Method for traffic engineering on networks made of asymmetrical network switches

Patent metadata

Field	Value
Publication number	US-9628367-B2
Application number	US-201313923613-A
Country	US
Kind code	B2
Filing date	Jun 21, 2013
Priority date	Jun 21, 2013
Publication date	Apr 18, 2017
Grant date	Apr 18, 2017

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.

First claim

The invention claimed is:

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 va

Assignees

• Adva Optical Networking Se

Inventors

• Bryskin Igor

Classifications

• H04L45/02 Primary

  Topology update or discovery · CPC title

• H04Q2011/0039

  Electrical control · CPC title

• H04Q2011/005

  Arbitration and scheduling · CPC title

• H04J14/02

  Wavelength-division multiplex systems · CPC title

• H04Q11/0005 Primary

  Switch and router aspects · CPC title