Granted Patent B2

US 9,042,395 · App. 13/264,764 · Granted May 26, 2015

Inventors: Marc Holness (Nepean, CA); Bashar Abdullah (Ottawa, CA)

Assignee: CIENA CORPORATION

H04L45/00H04L12/42H04L12/462H04L45/16

Abstract

Claims (38)

1. A method of routing traffic through a packet network having physical nodes interconnected by physical links in a mesh physical topography, the method comprising:

defining at least two types of network primitive, including:

a ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a ring topology; and

a sub-ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a linear topology between first and second end-nodes, and between the first and second end-nodes via a virtual link mapped though at least one other network primitive;

defining a network model encompassing at least a portion of the network, using at least one ring network primitive and at least two of the sub-ring network primitives, such that each physical node and physical link of the network is associated with a respective network primitive of the network model, and the respective virtual link of a first one of the sub-ring network primitives is mapped through at least another one of the sub-ring network primitives;

computing respective forwarding information for each physical node of the network, based on the network model; and

for each physical node of the network, installing the respective computed forwarding information in a forwarding database associated with the physical node, such that traffic is forwarded by each physical node of the network in accordance with the respective computed forwarding information; and

restoring end-to-end connectivity using the respective virtual link of a given sub-ring network primitive following a network failure affecting traffic forwarding through a physical link of the network associated with the given sub-ring network primitive.

2. The method as claimed in claim 1 , wherein the step of modelling at least a portion of the network comprises:

instantiating a plurality of network primitives, and allocating each network primitive to a respective portion of the network such that:

the topology of each network primitive matches that of the physical network to which it is allocated; and

each physical link of the network is associated with only one network primitive;

identifying each node of the network model at which a first network primitive is connected to a second network primitive; and

at each identified node, instantiating a forwarding function defining traffic forwarding between the first and second network primitives.

3. The method as claimed in claim 2 , wherein the step of identifying each node of the network model at which a first network primitive is connected to a second network primitive comprises identifying each node of the network model that is allocated to respective nodes of both of the first and second network primitives.

4. The method as claimed in claim 2 , wherein the step of instantiating a forwarding function comprises instantiating a mapping function for modifying at least a header of packets traversing the node between the first and second network primitives.

5. The method as claimed in claim 4 , wherein the network is an Ethernet network and each network primitive is identified by a respective VLAN identifier, and wherein the mapping function modifies the VLAN identifier of packets traversing the respective physical node between the first and second network primitives.

6. A system for routing traffic through a packet network, the system comprising:

a plurality of physical nodes;

a plurality physical links of a network interconnecting the plurality of physical nodes in a mesh topography;

a network model encompassing at least a portion of the network, the network model comprising a model of packet forwarding within the portion of the network using a plurality of network primitives, such that each physical node and physical link of the network is associated with a respective network primitive of the network model, the plurality of network primitives including:

at least one ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a ring topology; and

at least two sub-ring network primitives, each sub-ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a linear topology between first and second end-nodes, and between the first and second end-nodes via a virtual link mapped though at least one other network primitive in the network model, wherein the respective virtual link of a first one of the sub-ring network primitives is mapped through at least another one of the sub-ring network primitives; and

a forwarding database associated with one or more respective physical nodes of the network, the forwarding database including forwarding information computed for each respective physical node based on the network model;

forwarding, by each physical node of the network, traffic in accordance with its respective forwarding information in the forwarding database; and

restoring, by each physical node of the network, end-to-end connectivity using the respective virtual link of a given sub-ring network primitive following a network failure affecting traffic forwarding through a physical link of the network associated with the given sub-ring network primitive.

7. The system as claimed in claim 6 , wherein the network model comprises:

for each node at which a first network primitive is connected to a second network primitive, a respective forwarding function defining traffic forwarding between the first and second network primitives.

8. The system as claimed in claim 7 , wherein the forwarding function comprises a mapping function for modifying at least a header of packets traversing the node between the first and second network primitives.

9. The system as claimed in claim 8 , wherein the network is an Ethernet network and each network primitive is identified by a respective VLAN identifier, and wherein the mapping function modifies the VLAN identifier of packets traversing the node between the first and second network primitives.

10. A non-transitory computer readable storage medium comprising software instructions for controlling a general purpose computer to execute a method of routing traffic through a packet network having a mesh physical topography, the method comprising:

defining at least two types of network primitive, including:

a ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a ring topology; and

a sub-ring network primitive comprising a model of bi-directional traffic forwarding through at least two neighbour nodes interconnected in a linear topology between first and second end-nodes, and between the first and second end-nodes via a virtual link mapped though at least one other network primitive;

defining a network model encompassing at least a portion of the network, using at least one ring network primitive and at least two of the sub-ring network primitives, such that each physical node and physical link of the network is associated with a respective network primitive of the network model, and the respective virtual link of a first one of the sub-ring network primitives is mapped through at least another one of the sub-ring network primitives;

computing respective forwarding information for each node of the network, based on the network model; and

for each node of the network, installing the respective computed forwarding information in a forwarding database of the node, such that traffic is forwarded by each node of the network in accordance with the respective computed forwarding information; and

restoring end-to-end connectivity using the respective virtual link of a given sub-ring network primitive following a network failure affecting traffic forwarding through a physical link of the network associated with the given sub-ring network primitive.

Assignments (8)

Continuity (1)