Method and apparatus for scaling traffic engineering routing in a network

• US 9,231,877 B2
• Filed: 09/17/2013
• Issued: 01/05/2016
• Est. Priority Date: 09/17/2013
• Status: Active Grant

• Current Assignee: Adtran Networks SE (ADTRAN Holdings, Inc.)
• Original Assignee: ADVA Optical Networking SE (ADTRAN Holdings, Inc.)
• Inventors: Bryskin, Igor
• Primary Examiner(s): Patel, Chandrahas
• Assistant Examiner(s): TRUONG, LAN-HUONG
• Application Number:
  US14/029,110
• Publication Number:
  US 20150078163A1
• Time in Patent Office: 840 Days
• US Class Current: 1/1
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/44 Distributed routing
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04Q 11/0001 using optical switching

Abstract

A method for scaling traffic engineering, TE, routing in a network, having a plurality of network elements (nodes) connected in a given layer to each other via links TE domain segments of a TE domain of said network are collapsed into a virtual TE nodes (VNs). Each VN having an allocated DE domain unique identifier and a detailed connectivity matrix, DCM, to provide a hierarchically virtualized network topology of the network.

Claims

1. A method for scaling Traffic Engineering, TE, routing in a network, comprising a plurality of network elements (nodes) connected in a given layer to each other via links,

wherein contiguous TE domain segments, TE-SEGs, of a TE domain of said network are collapsed into virtual TE nodes, VN, each having an allocated TE domain unique identifier, VNID, and a detailed connectivity matrix, DCM, to provide a hierarchically virtualized network topology of said network,

wherein a TE domain segment, TE-SEG, is selected by a network operator as an arbitrary contiguous part of the TE domain, and is collapsed into at least one virtual TE node, VN, representing the selected TE domain segment, TE-SEG,

wherein the virtual TE node, VN, collapsing is achieved by reconfiguring the TE links, connecting the selected TE domain segment, TE SEG, with the rest of the TE domain, thus forming VN access links, ALs, as well as all of the TE domain segment TE links, thus forming VN internal TE links, ILs, in such a way, that the AL advertisements flooded across the TE domain represent said TE domain segment, TE-SEG, to the remaining part of the TE domain as at least one virtual TE node, while the IL advertisements are contained within the respective VN(s) and are not leaked into said TE domain.

2. The method according to claim 1,

wherein the selected TE domain segment, TE-SEG, internal TE links, ILs, connecting the TE nodes within the TE-SEG, represented by at least one virtual TE node, VN, are reconfigured to be advertised into distinct TE domains, each of which associated with respective virtual TE node, VN.

3. The method according to claim 2,

wherein a dedicated policy controller, POL-CTRL, of a virtual TE node, VN, is provided to enforce policies of the network operator with respect to a required connectivity between the access TE links, ALs, across the virtual TE node, VN.

4. The method according to claim 3,

wherein a dedicated path computation element, PCE, of a virtual TE node, VN, performs internal path computations between access TE links, ALs, of said virtual TE node, VN, to generate the detailed connectivity matrix, DCM, of the virtual TE node, VN, advertised to the TE domain external to said VN.

5. The method according to claim 1,

wherein the virtual TE nodes, VNs, representing a selected contiguous TE domain segment, TE-SEG, are interconnected by virtual TE links, VLs.

6. The method according to claim 1,

wherein the selected contiguous TE domain segment, TE-SEG, comprises TE nodes, including virtual TE nodes, VNs, connected to each other via TE links, including virtual TE links, VLs.

7. The method according to claim 1,

wherein the hierarchically virtualized network topology of the network comprising virtual TE nodes, VNs, of different hierarchy levels is exploited to compute path(s) between a single or multiple sets of service source destination TE node pairs within a given TE domain.

8. An apparatus for scaling Traffic Engineering, TE, routing in a network comprising a plurality of network elements (nodes) connected in a given network layer to each other via links, is adapted to collapse selected by the operator arbitrary contiguous TE domain segments, TE-SEGs, of a TE domain of said network into virtual TE nodes, VNs, each having an allocated TE domain unique identifier, VNID, and a detailed connectivity matrix, DCM, to provide a hierarchically virtualized network topology of said network,

wherein a contiguous TE domain segment, TE-SEG, is selected by a network operator and collapsed into at least one virtual TE node, VN, representing said TE-SEG by reconfiguring access TE links, ALs, connecting the TE-SEG with the remaining part of said TE domain such that the ALs advertise the TE domain unique identifier(s), VNID(s), of the respective virtual TE nodes, VNs, as local node identifiers.

9. The apparatus according to claim 8,

wherein the internal TE links connecting TE nodes within the selected contiguous TE domain segment, TE-SEG, represented by at least one virtual TE node, VN, are reconfigured to be advertised into distinct TE domains, each associated with a respective virtual TE node, VN.

10. The apparatus according to claim 9,

wherein a dedicated policy controller, POL-CTRL, of a virtual TE node, VN, is provided to enforce policies of the network operator with respect to a required connectivity between the access TE links, ALs, across the virtual TE node, VN.

11. The apparatus according to claim 10,

wherein a dedicated path computation element, PCE, of a virtual TE node, VN, performs internal path computations between access TE links, ALs, of said VN to generate the detailed connectivity matrix, DCM, of the VN, advertised in to the TE domain external to the VN.

12. A transport network comprising an apparatus according to claim 8.

13. The transport network according to claim 12,

wherein the transport network comprises a wavelength division multiplexing, WDM, layer network, a SDH network,

an Ethernet network, and/or a MPLS-TP network.