Communication network

Patent metadata

Field	Value
Publication number	US-9491527-B2
Application number	US-91947708-A
Country	US
Kind code	B2
Filing date	Jul 21, 2008
Priority date	Feb 29, 2008
Publication date	Nov 8, 2016
Grant date	Nov 8, 2016

Abstract

A method for determining routing for data which is to be transmitted over a multilayer network, the network comprising a first layer of nodes, and a second layer of nodes, and the method comprising determining routing by taking account of available signal transmission/processing resource associated with the first layer and available signal transmission/processing resource associated with the second layer.

First claim

The invention claimed is:

1. A method for determining routing for data which is to be transmitted over a multi-layer network, the network comprising a first layer of nodes, and a second layer of nodes, and the method comprising:
a network management apparatus performing:
determining routing by taking account of available signal transmission/processing resource associated with the first layer and available signal transmission/processing resource associated with the second layer;
determining a plurality of primary paths; and
after the primary paths have been determined, determining a plurality of back-up paths for at least one of the primary paths, taking into account a complete configuration of the primary paths,
wherein determining the plurality of back-up paths for the at least one of the primary paths comprises searching for an alternative path for a lightpath used in the at least one of the primary paths taking into account:
a source and destination of the lightpath used in the at least one of the primary paths;
a working path of each virtual path in the first layer of nodes;
each previously considered back-up path of one or more virtual paths in the first layer of nodes; and
a set of lightpaths that have been set-up so far.

2. The method as claimed in claim 1 , comprising determining a number of back-up paths which is equal to the number of links in the second layer of a primary path.

3. The method as claimed in claim 1 , comprising configuring the network for a particular primary path whilst at the same time determining at least one further primary path and/or determining at least one back-up path.

4. The method as claimed in claim 1 , comprising taking account of remaining signal transmission resource which remains after resource has already been allocated for previously determined paths.

5. The method as claimed in claim 1 , in which the nodes of the first layer are arranged to be capable of allowing ingress and egress of data to and from the nodes of the second layer.

6. The method as claimed in claim 1 , in which the nodes of the first layer comprise routers.

7. The method as claimed in claim 6 , in which the signal transmission resource associated with the routers comprises available port capacity of ports of the routers which allow communication between the routers and the nodes of the second layer.

8. The method as claimed in claim 1 , in which the nodes of the second layer comprise optical switches.

9. The method as claimed in claim 8 , wherein the optical switches are connected by optical links and the signal transmission resource of the optical links comprises available bandwidth.

10. The method as claimed in claim 1 , in which the nodes of the first layer comprise electrical nodes and the nodes of the second layer comprise optical nodes.

11. The method as claimed in claim 1 , which comprises taking account of the available data granularity of the signal transmission resources.

12. The method as claimed in claim 1 , which comprises determining the at least one primary path and the plurality of back-up paths before the data is transmitted over the network.

13. A method as claimed in claim 1 , comprising processing a plurality of requests for transmission of data flows, ordering the requests in relation to a measure of at least one of (i) a bandwidth of each request and (ii) the number of links of the network which need to be used to transmit a data flow from an origin node of the network to a destination node of the network.

14. The method as claimed in claim 1 , which is suitable for use with at least one of Multiple Label Protocol Switching and Generalised Multiple Label Protocol Switching.

15. Network management apparatus for a multi-layer network comprising a first layer of nodes, a second layer of nodes, the network management apparatus comprising:
a data processor which is arranged to:
determine routing by taking account of available signal transmission/processing resource associated with the first layer and available signal transmission/processing resource associated with the second layer;
determine a plurality of primary paths; and
after the primary paths have been determined, determine a plurality of back-up paths for at least one of the primary paths, taking into account a complete configuration of the primary paths,
wherein the data processor is arranged to determine the plurality of back-up paths for the at least one of the primary paths by searching for an alternative path for a lightpath used in the at least one of the primary paths taking into account:
a source and destination of the lightpath used in the at least one of the primary paths;
a working path of each virtual path in the first layer of nodes;
each previously considered back-up path of one or more virtual paths in the first layer of nodes; and
a set of lightpaths that have been set-up so far.

16. A network comprising the network management apparatus of claim 15 .

17. A network as claimed in claim 16 , in which the nodes of the first layer are arranged to receive the data to be transmitted over the network as electrical signals and are further arranged to receive electrical signals relating to data which has been transmitted over at least part of the network.

18. A network as claimed in claim 16 , in which the nodes of the second layer comprise optical cross-connect apparatus.

19. A non-transitory machine-readable storage medium having stored thereon instructions for a data processor, and the instructions, when run by the data processor, result in routing for data which is to be transmitted across a multi-layer network, the network comprising a plurality of nodes of a first layer, a plurality of nodes of a second layer, the instructions being such that the data processor performs:
determining routing by taking account of available signal transmission/processing resource associated with the first layer and available signal transmission/processing resource associated with the second layer;
determining a plurality of primary paths; and
after the primary paths have been determined, determining a plurality of back-up paths for at least one of the primary paths, taking into account a complete configuration of the primary paths,
wherein determining the plurality of back-up paths for the at least one of the primary paths comprises searching for an alternative path for a lightpath used in the at least one of the primary paths taking into account:
a source and destination of the lightpath used in the at least one of the primary paths;
a working path of each virtual path in the first layer of nodes;
each previously considered back-up path of one or more virtual paths in the first layer of nodes; and
a set of lightpaths that have been set-up so far.

Assignees

• Sanita Laura
• Oriollo Gianpaolo
• Iovanna Paola
• Sabella Roberto
• ERICSSON TELEFON AB L M (publ)

Inventors

• Sanita Laura
• Oriollo Gianpaolo
• Iovanna Paola
• Sabella Roberto

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L45/00

  Routing or path finding of packets in data switching networks (routing or path finding in wireless networks H04W40/00) · CPC title

• H04J14/0246

  using one wavelength per ONU · CPC title

• H04Q2011/0081

  Fault tolerance; Redundancy; Recovery; Reconfigurability · CPC title

• H04J14/0227

  Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation · CPC title