Method for traffic engineering on networks made of asymmetrical network switches

• US 9,628,367 B2
• Filed: 06/21/2013
• Issued: 04/18/2017
• Est. Priority Date: 06/21/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): Jiang, Charles C
• Assistant Examiner(s): Soe, Kyaw Z
• Application Number:
  US13/923,613
• Publication Number:
  US 20140376404A1
• Time in Patent Office: 1,397 Days
• CPC Class Codes: H04J 14/02 Wavelength-division multiplex systems
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04Q 11/0001 using optical switching
• CPC Class Codes: H04Q 11/0005 Switch and router aspects
• CPC Class Codes: H04Q 2011/0039 Electrical control
• CPC Class Codes: H04Q 2011/005 Arbitration and scheduling

Abstract

An asymmetrical network switch adapted to auto-discover and advertise into a traffic engineering, TE, domain a switch detailed connectivity matrix, SDCM, containing for each allowed switching combination of interfaces of said asymmetrical network switch at least one switch detailed connectivity matrix entry, SDCME, wherein each said SDCME represents an internal to said asymmetrical network switch potential connection interconnecting the interfaces of said interface switching combination, wherein a SDCME advertisement includes a switch detailed connectivity matrix entry cost vector, SDCME CV, which comprises a set of attributes describing cost penalties in terms of various service characteristics that a network service incurs if it selects a path or a tree traversing the asymmetrical switch in accordance with the SDCME.

Claims

1. An asymmetrical network switch, comprising:

a processor; and

a non-transitory computer readable medium, including;

instructions executable by the processor to auto-discover and advertise into a traffic engineering, TE, domain a switch detailed connectivity matrix, SDCM, containing for each allowed switching combination of interfaces of said asymmetrical network switch at least one switch detailed connectivity matrix entry, SDCME,

each SDCME representing a potential connection internal to said asymmetrical network switch and interconnecting the interfaces of said interface switching combination,

an SDCME advertisement by said switch including a switch detailed connectivity matrix entry cost vector, SDCME CV, comprising a set of attributes describing cost penalties as various service characteristics that a network service incurs if said network service selects a path or a tree traversing the asymmetrical switch in accordance with the SDCME, and

an auto-discovery unit adapted to auto-discover cost attributes of the said potential connection internal(s) to said asymmetrical network switch, wherein the cost attributes include at least one of a data propagation delay penalty, a data loss ratio penalty, a traffic engineering, TE, cost penalty, or an optical signal quality penalty.

2. The asymmetrical network switch according to claim 1, wherein the switch detailed connectivity matrix entry, SDCME, advertisement further includes a switch scope unique connectivity matrix entry ID, SDCME ID, and network scope unique IDs of the interfaces that make up the associated interface switching combination.

3. The asymmetrical network switch according to claim 2, wherein the interface switching combination is associated with a point-to-point connection between an input interface and an output interface or a point-to-multipoint connection between an input interface and several output interfaces.

4. The asymmetrical network switch according to claim 1, wherein the asymmetrical network switch is adapted to advertise for each allowed interface switching combination one or more switch detailed connectivity matrix entries, SDCMEs, for internal potential connections within the asymmetrical network switch interconnecting the interfaces of the respective interface switching combination.

5. The asymmetrical network switch according to claim 1, wherein the cost attributes of a switch detailed connectivity matrix entry cost vector, SDCME CV, are associated with a particular internal to the switch potential connection and comprises one or more of the following cost vector penalties:

a data propagation delay penalty, a data loss ratio penalty, a TE cost penalty, an optical signal quality penalty, a network failure fate-sharing penalty.

6. The asymmetrical network switch according to claim 1, wherein an asymmetrical network switch detailed connectivity matrix, SDCM, comprising one or more switch detailed connectivity matrix entries, SDCMEs, is advertised by said asymmetrical network switch into the traffic engineering, TE, domain and, thus, made available to a network path computer adapted to calculate enhanced network service paths or trees traversing said network switch, taking into account the cost vectors, SDCME CVs, advertised by the asymmetrical network switch for one or more switch detailed connectivity matrix entries, SDCMEs.

7. The asymmetrical network switch according to claim 6, wherein the asymmetrical network switch detailed connectivity matrix, SDCM, is advertised by said asymmetrical network switch into the traffic engineering, TE, domain using Open Shortest Path First-Traffic Engineering (OSPF-TE), or Intermediate System to Intermediate System (ISIS-TE) routing protocols.

8. The asymmetrical network switch according to claim 1, wherein each switch detailed connectivity matrix entry, SDCME, of the switch detailed connectivity matrix, SDCM, represents a potential internal to said asymmetrical network switch connection, is identified by a switch scope unique identifier, SDCME ID, which is advertised by said asymmetrical network switch as a part of SDCME along with network scope unique IDs of interfaces making up the associated interface switching combination and its associated switch detailed connectivity matrix entry cost vector, SDCME CV.

9. The asymmetrical network switch according to claim 1, wherein the asymmetrical network switch is a physical layer 1, 2 or 3 switch.

10. The asymmetrical network switch according to claim 1, wherein the asymmetrical network switch is a virtual layer 1, 2 or 3 switch, representing a group of interconnected same layer network physical and/or virtual switches as a single switch in a higher level traffic engineering, TE, domain.

11. The asymmetrical network switch according to claim 1, wherein the switch detailed connectivity matrix, SDCM, is configurable.

12. A network, comprising:

at least one asymmetrical network switch adapted to auto-discover and advertise into a traffic engineering, TE, domain a switch detailed connectivity matrix, SDCM, containing for each allowed switching combination of interfaces of said asymmetrical network switch at least one switch detailed connectivity matrix entry, SDCME,

each SDCME representing a potential connection internal to said asymmetrical network switch and interconnecting the interfaces of said interface switching combination, and

an SDCME advertisement by said switch including a switch detailed connectivity matrix entry cost vector, SDCME CV, comprising a set of attributes describing cost penalties in terms of various service characteristics that a network service incurs if said network service selects a path or a tree traversing the asymmetrical switch in accordance with the SDCME, the switch further comprising an auto-discovery unit adapted to auto-discover cost attributes of said potential connection(s) internal to said asymmetrical network switch, wherein the cost attributes include at least one of a data propagation delay penalty, a data loss ratio penalty, a traffic engineering, TE, cost penalty, or an optical signal quality penalty; and

at least one network path computer adapted to calculate an enhanced network service path or tree traversing at least one asymmetrical network switch honoring the switch detailed connectivity matrix entry cost vectors, SDCME CVs, advertised by the asymmetrical network switches within respective switch detailed connectivity matrices, SDCMs.

13. The network according to claim 12, wherein the network comprises a packet switched network or a circuit switched network.

14. The network according to claim 13, wherein the circuit switched network is an optical WDM or OTN transport layer network.

15. A method for traffic engineering on networks made of asymmetrical network switches, comprising:

auto-discovering and advertising by at least one of the asymmetrical network switches into a traffic engineering, TE, domain a switch detailed connectivity matrix, SDCM, containing for each allowed switching combination of interfaces of said asymmetrical network switch at least one switch detailed connectivity matrix entry, SDCME, and a corresponding switch detailed connectivity matrix entry cost vector, SDCME CV;

providing by at least one of the switches each said SDCME each representing a potential connection internal to said asymmetrical network switch potential interconnecting the interfaces of said interface switching combination;

providing by at least one of the switches corresponding each said corresponding SDCME CV, each SDCME CV comprising a set of attributes describing cost penalties in terms of various service characteristics that a network service incurs if said network service selects a path or a tree traversing the asymmetrical switch in accordance with the respective SDCME; and

wherein the auto-discovering step comprises auto-discovering cost attributes of said potential connection internal to said asymmetrical network switch, wherein the cost attributes include at least one of a data propagation delay penalty, a data loss ratio penalty, a traffic engineering, TE, cost penalty, or an optical signal quality penalty.

16. The method according to claim 15, wherein the advertised switch detailed connectivity matrices, SDCMs, are evaluated by a network path computer to calculate an enhanced network service path or tree traversing at least one asymmetrical network switch, taking into account the switch detailed connectivity matrix entry cost vectors, SDCME CVs, advertised by the asymmetrical network switches.

17. The method according to claim 15, wherein the switch detailed connectivity matrix, SDCM, of an asymmetrical network switch is adjustable via a management interface.