Selective distribution messaging scheme for an optical network

• US 7,848,651 B2
• Filed: 06/03/2004
• Issued: 12/07/2010
• Est. Priority Date: 06/06/2003
• Status: Expired due to Fees

• Current Assignee: Dynamic Method Enterprises Limited
• Original Assignee: Dynamic Method Enterprises Limited
• Inventors: Hoang, Khoi Nhu, Sadananda, Santosh Kumar
• Primary Examiner(s): Li, Shi K
• Application Number:
  US10/862,181
• Publication Number:
  US 20040246914A1
• Time in Patent Office: 2,378 Days
• Field of Search: 398/49, 398/57, 370/255
• US Class Current: 398/57
• CPC Class Codes: H04L 43/0811 by checking connectivity
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/62 Wavelength based optical switching H04Q11/0062
• CPC Class Codes: H04Q 2011/0086 Network resource allocation, dimensioning or optimisation
• CPC Class Codes: H04Q 2011/009 Topology aspects

Abstract

A selective distribution messaging scheme for an optical network. According to one embodiment of the invention, a wavelength division multiplexing optical network includes a number of nodes each having an optical cross connect and each having stored therein a database representing conversion free connectivity from that node to others of the nodes. In addition, each of the nodes employs a messaging scheme to propagate notification of changes in the optical network to others of the nodes to maintain their databases. The messaging scheme in each of the nodes transmits messages to only selected ones of the other nodes based at least in part on the conversion free connectivity to minimize the number of communications between nodes.

Claims

1. A method to update a network topology specific to a first of a plurality of access nodes based on a topology change in network resources, the method comprising:

detecting the topology change in a wavelength division multiplexing optical network including the plurality of access nodes, wherein said topology change is one of addition of a channel, removal of a channel, addition of a link, addition of an access node, and removal of an access node;

responsive to detecting the topology change,

at least a first of said plurality of access nodes performing the following,

transmitting a message regarding said topology change to others of said plurality of access nodes in said optical network based on a database representing communication paths from said first node to others of the plurality of access nodes, said topology change message identifies a topology change type and which ones of the plurality of access nodes are directly affected by the topology change, and

transmitting a connectivity request message to a set of one or more adjacent ones of said plurality of access nodes to discover changes to said communication paths; and

the other access nodes, responsive to receiving said topology change message, each performing the following,

transmitting an updated version of the topology change message to those of said plurality of access nodes with which there is communication path and that are not already identified in the received message, and

determining any adjacent nodes of said plurality of access nodes to which an identified communication path that the received connectivity request message has already collected can be extended to form additional communication paths having the first access node as the source node, and transmitting back to the first access node a connectivity response message, wherein the connectivity response message includes that determination for incorporation into the database.

2. The method of claim 1, wherein said transmitting said topology change message includes the following:

selecting as the other access nodes, those of said plurality of access nodes with which there is a communication path.

3. The method of claim 1, wherein said transmitting said topology change message includes the following:

selecting as the other access nodes those of said plurality of access nodes with which there is a communication path and that are not connected to the network resource that changed.

4. The method of claim 1, further comprising:

said first node updating said database.

5. The method of claim 1, further comprising:

those of said plurality of access nodes receiving a connectivity request message

propagating said connectivity request message to the any adjacent nodes; and

said first access node updating said database responsive to receiving said connectivity response messages.

6. The method of claim 1, wherein:

at least a second of said plurality of access nodes, responsive to receiving the topology change message or the updated version of the topology change message, transmitting a connectivity request message to a set of one or more adjacent ones of said plurality of access nodes to discover changes to said second access node'"'"'s connectivity, wherein the set of one or more adjacent access nodes are on communication paths originating from the second access node affected by the topology change;

those of said plurality of access nodes receiving a connectivity request message, performing the following,

transmitting back to the second access node a connectivity response message, and

propagating said connectivity request message to any adjacent ones of said plurality of access nodes that may be able to determine additional communication paths having the second access node as the source node; and

said second access node updating a database responsive to receiving said connectivity request messages.

7. The apparatus of claim 1, wherein the optical network employs a source based scheme for establishing the communication paths.

8. The apparatus of claim 1, wherein said communication paths include one or more of optical circuits, lightpaths, and end-to-end unidirectional paths.

9. The method of claim 1, wherein the topology change type is one of addition and removal of a channel and the access nodes directly affected by the topology change are the two access nodes connected by the link containing the channel.

10. The method of claim 1, wherein the topology change type is one of addition and removal of a third access node and the access nodes directly affected by the topology change is the third access node.

11. A method to update a network topology specific to a first access node based on a topology change in network resources, the method comprising:

receiving a topology change message at the first access node indicating the topology change in the network resources of a wavelength division multiplexing optical network, the optical network comprising a plurality of access nodes, wherein the plurality of access nodes includes the first access node, and wherein said topology change is one of addition of a channel, removal of a channel, addition of a link, addition of a node, and removal of a node;

performing in the first access node, responsive to receiving the topology change message, the following,

updating a database that stores a topology for the first access node;

determining a plurality of communication paths that are affected by the change in network resources indicated in the received topology change message; and

transmitting a connectivity request message to adjacent access nodes on the plurality of communication paths affected by the change in network resources, wherein the connectivity request message is used to discover changes in the network topology specific to the first access node.

12. The method of claim 11, further comprising:

said first access node receiving connectivity response messages.

13. The method of claim 12, wherein said updating includes:

instantiating a new topology database based on said connectivity response messages.

14. The method of claim 11, herein the optical network employs a source based scheme for establishing the communication paths.

15. The method of claim 11, wherein said plurality of communication paths includes one or more of optical circuits, lightpaths, and end-to-end unidirectional paths.

16. A machine-readable storage medium that provides instructions that, if executed by a machine, will cause said machine to perform operations to update a network topology specific to a first access node based on a topology changes in network resources, the operations comprising:

receiving a topology change message at the first access node indicating the topology change in the network resources of a wavelength division multiplexing optical network, the optical network comprising a plurality of access nodes, wherein the plurality of access nodes includes the first access node, and wherein said topology change is one of addition of a channel, removal of a channel, addition of a link, addition of a node, and removal of a node;

performing in the first access node, responsive to receiving a the topology change message, the following,

updating a database that stores a topology for the first access node;

determining a plurality of communication paths that are affected by the change in network resources indicated in the received topology change message; and

transmitting a connectivity request message to adjacent access nodes on the plurality of communication paths affected by the change in network resources, wherein the connectivity request message is used to discover changes in the network topology specific to the first access node.

17. The machine-readable storage medium of claim 16, further comprising:

said first access node receiving connectivity response messages.

18. The machine-readable storage medium of claim 17, wherein said updating includes:

instantiating a new topology database based on said connectivity response messages.

19. The machine-readable storage medium of claim 16, wherein the optical network employs a source based scheme for establishing the communication paths.

20. The machine-readable storage medium of claim 16, wherein said plurality of communication paths includes one or more of optical circuits, lightpaths, and end-to-end unidirectional paths.