System and method for supporting virtualized links at an exterior network-to-network interface

• US 8,045,481 B2
• Filed: 10/20/2006
• Issued: 10/25/2011
• Est. Priority Date: 10/20/2006
• Status: Active Grant

• Current Assignee: Ciena Corporation
• Original Assignee: Ciena Corporation
• Inventors: Fabbri, Alessandro, Curtis, Steven P., Wang, Yalin, Aluri, Neena, Ong, Lyndon Y., Madrahalli, Vagish
• Primary Examiner(s): Ton; Dang
• Assistant Examiner(s): Morlan; Robert M
• Application Number:
  US11/584,227
• Publication Number:
  US 20080095176A1
• Time in Patent Office: 1,831 Days
• Field of Search: 370/254, 370/392, 370/400, 370/401, 370/409, 709/242
• US Class Current: 370/254
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/76 Routing in software-defined topologies, e.g. routing between virtual machines
• CPC Class Codes: H04L 47/15 in relation to multipoint traffic arrangements for broadcast or multicast in data networks H04L12/18
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/785 among multiple network domains, e.g. multilateral agreements
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 47/829 Topology based

Abstract

The present invention provides systems and methods for abstracting a network topology into virtual links and supporting both generic and instantiated virtualized links for linking a virtualized topology with actual resources within a domain, providing security over network topology information, providing control over the allocation of resources, and reducing the complexity of advertising.

Claims

1. A system for deriving a virtualized topology from a physical network topology and linking the virtualized topology with actual resources in the physical network topology in order to control resource utilization, comprising:

a control domain;

a plurality of nodes representing actual resources located within the control domain;

wherein at least one of the plurality of nodes is a border node that hosts an exterior network-to-network interface (E-NNI);

a routing controller;

a plurality of virtual links, wherein a virtual link provides a communication path between two nodes;

a path computation selector, wherein the path computation selector analyzes the plurality of virtual links to determine the types of virtual links and thereby compute a network path over a predetermined set of network resources;

wherein only the virtualized topology is advertised and not the actual resources within the control domain; and

wherein the virtualized topology comprises the plurality of virtual links comprising one or more generic virtual links with no basis or relationship to the actual resources and one or more instantiated virtual links representing a specific physical path, and wherein the one or more generic virtual links are selected based on control over security, policy, and concealment of resources of the physical network topology and the one or more instantiated virtual links are selected to enable the virtualized topology to reflect a true status of resources configured thereon.

2. The system of claim 1, further comprising:

one or more interior nodes, wherein the one or more interior nodes do not host an exterior network-to-network interface (E-NNI).

3. The system of claim 1, further comprising:

one or more virtual nodes, wherein the one or more virtual nodes have no corresponding real nodes in the physical network topology of the control domain and are used for external advertisement purposes.

4. The system of claim 1, wherein the generic virtual links indicate a general ability to support connectivity between two nodes by the control domain, regardless of the type or the role of the nodes, over any communication path that is available at a time a connection request is received.

5. The system of claim 4, wherein the generic virtual links are binary, wherein the generic virtual links are advertised as being up or down, having available bandwidth or not having available bandwidth, in response to a network policy or in response to a network condition.

6. The system of claim 1, wherein the instantiated virtual links each indicate a physical path between two nodes in the virtualized topology to be used for connectivity between the two nodes across the control domain.

17. The system of claim 1, wherein the virtualized topology is manipulated by the control domain to control aspects of the request from another control domain.

7. A method for deriving a virtualized topology from a physical network topology and linking the virtualized topology with actual resources in the physical network topology in order to control resource utilization, comprising:

establishing a control domain;

abstracting a plurality of nodes representing actual resources located within the control domain;

implementing a routing controller;

establishing a plurality of virtual links, the plurality of virtual links comprising one or more generic virtual links with no basis or relationship to the actual resources and one or more instantiated virtual links representing a specific physical path, and wherein the one or more generic virtual links are selected based on control over security, policy, and concealment of resources of the physical network topology and the one or more instantiated virtual links are selected to enable the virtualized topology to reflect a true status of resources configured thereon;

linking the virtualized topology with the actual resources in the physical network topology and accounting for unavailable resources in the physical network topology in the virtualized topology in order to control resource utilization;

implementing a path computation selector, wherein the path computation selector analyzes the plurality of virtual links to determine the types of virtual links and thereby compute a network path over a predetermined set of network resources;

advertising the virtualized topology to one or more external domains, wherein only the virtualized topology is advertised and not the actual resources within the control domain, wherein the one or more external domains are configured to request the actual resources based on the advertised virtualized topology;

controlling the resource allocation and utilization by policy; and

providing security over physical network topology information by not advertising the actual resources within the control domain.

8. The method of claim 7, further comprising:

one or more interior nodes, wherein the one or more interior nodes do not host an exterior network-to-network interface (E-NNI).

9. The method of claim 7, further comprising:

one or more virtual nodes, wherein the one or more virtual nodes have no corresponding real nodes in the physical network topology of the control domain and are used for external advertisement purposes.

10. The method of claim 7, wherein the generic virtual links indicate a general ability to support connectivity between two nodes by the control domain, regardless of the type or the role of the nodes, over any communication path that is available at a time a connection request is received.

11. The method of claim 10, wherein the generic virtual links are binary, wherein the generic virtual links are advertised as being up or down, having available bandwidth or not having available bandwidth, in response to a network policy or in response to a network condition.

12. The method of claim 7, wherein the instantiated virtual links each indicate a physical path between two nodes in the virtualized topology to be used for connectivity between the two nodes across the control domain.

13. An apparatus, comprising:

logic configured to generate a plurality of virtual links in a control domain, the plurality of virtual links comprising one or more generic virtual links with no basis or relationship to the actual resources and one or more instantiated virtual links representing a specific physical path, and wherein the one or more generic virtual links are selected based on control over security, policy, and concealment of resources of the physical network topology and the one or more instantiated virtual links are selected to enable the virtualized topology to reflect a true status of resources configured thereon;

logic configured to advertise the plurality of virtual links to external networks;

logic configured to analyze the available virtual links to determine the types of virtual links and thereby compute a network path over a predetermined set of network resources; and

logic configured to route received requests for services based on an advertised virtual topology, wherein unavailable resources in the control domain are accounted for in the advertised virtual topology, wherein the external networks are configured to provide requests for services based on the advertised virtualized topology;

wherein the virtualized topology is provided on the E-NNI such that the external networks linked by the E-NNI receive the same representation, wherein the external networks are configured to request actual resources based on the advertised virtualized topology, and wherein the external networks are configured to manipulate the advertised virtualized topology as required to maintain control over the actual resources.

14. The apparatus of claim 13, wherein the generic virtual links indicate a general ability to support connectivity between two nodes by the control domain, regardless of the type or the role of the nodes, over any communication path that is available at a time a connection request is received.

15. The apparatus of claim 13, wherein the generic virtual links are binary, wherein the generic virtual links are advertised as being up or down, having available bandwidth or not having available bandwidth, in response to a network policy or in response to a network condition.

16. The apparatus of claim 13, wherein the instantiated virtual links each indicate a physical path between two nodes in the virtualized topology to be used for connectivity between the two nodes across the control domain.