Claims
- 1. An apparatus comprising:
a wavelength division multiplexing optical network including a plurality 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 plurality of nodes, each of said nodes employing a source based scheme with said database to provision optical circuits in real time, each of said nodes to employ an optical reroutable redundancy scheme.
- 2. The apparatus of claim 1, wherein each of said nodes includes an optical crossconnect.
- 3. There apparatus of claim 1, wherein, responsive to a failure affecting a given optical circuit between two end nodes, one of the end nodes causes the provisioning of a lightpath in either direction with the other of the ends nodes and both of the ends nodes switch the traffic to these lightpaths.
- 4. The apparatus of claim 3, wherein the end node that causes the provisioning is the one of the two ends nodes that originally received the demand for which the given optical circuit was provisioned.
- 5. The apparatus of claim 3, wherein both lightpaths share the same path.
- 6. An apparatus comprising:
a wavelength division multiplexing optical network including optical network devices interconnected by links, wherein each of those of said optical network devices that act as access nodes include a database representing possible end to end paths, which meet a set of zero or more connectivity constraints, from that access node to reachable destination access nodes, wherein each of said paths having associated with it in said database the wavelengths available on that path, wherein an end to end path is a series of two or more of said optical network devices connected by links on which a set of wavelengths is available for establishing a lightpath; and said optical network devices acting as access nodes each include a protection module to, responsive to failures affecting optical circuits, cause the provisioning of new optical circuits in real time and move the traffic to them.
- 7. The apparatus of claim 6, wherein each of said optical network devices includes an optical crossconnect.
- 8. There apparatus of claim 6, wherein each of the new optical circuits is a lightpath in either direction between the ends nodes of the failed optical circuit it replaced.
- 9. The apparatus of claim 8, wherein the end node that originally received the demand for which a given failed optical circuit was provisioned causes the provisioning of the new optical circuit that replaces it.
- 10. The apparatus of claim 6, wherein each of said databases stores said available paths grouped by common destination nodes and sorted in each group at least in part by the cost.
- 11. The apparatus of claim 6, wherein the wavelengths available on each of said available paths are those wavelengths common to all of the interconnecting links of that path.
- 12. The apparatus of claim 6, wherein said optical network devices acting as access nodes each also includes:
a regular path module to select from said available paths a path and an unallocated wavelength thereon.
- 13. The apparatus so claim 6, wherein said optical network devices acting access nodes each also includes:
a disjoint path module to, based on an input path and said database, select from ones of said available paths a disjoint path and an unallocated wavelength thereon.
- 14. The apparatus of claim 13, wherein each of said disjoint path modules is at least to determine at least one of fully node disjoint type paths and maximally node disjoint type paths.
- 15. The apparatus of claim 13, said each of disjoint path modules is at least to determine at least one of fully link disjoint type paths and maximally link disjoint type paths.
- 16. The apparatus of claim 6, wherein said optical network devices acting as access nodes each also includes:
a demand module to respond to requests for paths received by said access node; a path selection module to, based at least in part on input destination nodes, select from the available paths in said database associated with the input destination nodes and select unallocated wavelengths thereon; and an allocate module to cause allocation said selected paths and wavelengths in real time.
- 17. The apparatus of claim 6, wherein each of said optical network devices acting as an access node builds and maintains said database.
- 18. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including, a database to store a conversion free topology for said access node to other reachable destination nodes, and a set of one or more modules to participate in a source based scheme to provision optical circuits in real-time responsive to demands and to participate in an optical reroutable redundancy scheme.
- 19. The apparatus of claim 18, wherein:
said database to store a representation of available paths with costs from the access node to reachable destination nodes organized by said reachable destinations; and said set of modules including a path selection module to select from said database ones of said available paths and unallocated wavelengths thereon.
- 20. The apparatus of claim 19, wherein each of said available paths is represented in said database by the series of two or more nodes and the interconnecting links over which that path travels, and wherein each of said available paths is also represented in said database by a path channel set that includes one or more wavelengths common to all of the interconnecting links of that communication path.
- 21. The apparatus of claim 18, wherein said set of modules comprises:
a disjoint path module to, based on an input path having a given one of said reachable destination nodes, select a disjoint path and unallocated wavelength thereon from said database.
- 22. The apparatus of claim 21, wherein said disjoint path module is at least to determine the intersection of the intermediate nodes of said input path and the intermediate nodes of a candidate path in said database that has the same source and destination nodes as said input path.
- 23. The apparatus of claim 21, said disjoint path module is at least to determine the intersection of the interconnecting links of said input path and the interconnecting links of a candidate path in said database that has the same source and destination nodes as said input path.
- 24. The apparatus of claim 18, wherein said set of modules is further to build and maintain said database in said access node.
- 25. The apparatus of claim 18, wherein said access node employs a distributed search based scheme to build and maintain said database.
- 26. The apparatus of claim 18, wherein said access node also includes an optical crossconnect.
- 27. There apparatus of claim 18, wherein said set of modules, responsive to a failure affecting a given optical circuit for the access node is an end node, to cause the provisioning of a lightpath in either direction with the other ends node of the given optical circuit and to switch the traffic to these lightpaths.
- 28. The apparatus of claim 27, wherein both lightpaths share the same path.
- 29. The apparatus of claim 27, wherein said access node further comprises:
a link state database to store, for each link connected to said access node, a link state structure to store a port of the access node to which that link is connected and available wavelengths on that link; and a link protocol module to populate said link state database.
- 30. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including,
a database organized by the destination nodes of the available paths from the access node to others of said access nodes, each such destination node having associated to it those of the available paths that lead to that destination node, each such available path having associated to it a path channel set that includes one or more wavelengths common to all of the interconnecting links of that path, a path selection module to select from said database ones of said available paths and unallocated wavelengths thereon, and a protection module coupled to said path selection module to, responsive to failures affecting optical circuits, cause the provisioning of new optical circuits in real time and move the traffic to them.
- 31. The apparatus of claim 30, wherein each of said access node also includes an optical crossconnect.
- 32. The apparatus of claim 30, wherein each of the new optical circuits is a lightpath in either direction between the ends nodes of the failed optical circuit it replaced.
- 33. The apparatus of claim 30, wherein said protection module to cause the provisioning of new optical circuits in real time for those failed optical circuits that said access node was the originator.
- 34. The apparatus of claim 30, wherein said path selection module includes a disjoint path module to select, based at least in part on an input path, a disjoint path from the available paths associated in said database with the same destination nodes as said input path and select an unallocated wavelengths thereon, and
- 35. The apparatus of claim 34, wherein said disjoint path module is at least to select one or more of fully node disjoint type paths and maximally node disjoint type paths.
- 36. The apparatus of claim 34, wherein said disjoint path module is at least to select one or more of fully link disjoint type paths and maximally link disjoint type paths.
- 37. The apparatus of claim 34, wherein said disjoint path module is at least to determine the intersection of the intermediate nodes of said input path and the intermediate nodes of a candidate path in said database that has the same source and destination nodes as said input path.
- 38. The apparatus of claim 34, said disjoint path module is at least to determine the intersection of the interconnecting links of said input path and the interconnecting links of a candidate path in said database that has the same source and destination nodes as said input path.
- 39. The apparatus of claim 30, wherein each of said available paths in each of said databases is represented by the series of two or more nodes and the interconnecting links over which the paths travels.
- 40. The apparatus of claim 30, wherein the path selection module further comprises:
a regular path module to select a path from said available paths in said database associated with an input destination node and select an unallocated wavelengths thereon.
- 41. The apparatus of claim 30, wherein said access node also includes an allocate module, coupled to said path selection module, to allocate in real time lightpaths having that access node as a source node.
- 42. The apparatus of claim 30, wherein said access node including modules to participate in a distributed search based scheme to build and maintain said database.
- 43. The apparatus of claim 30, wherein said access node further comprises:
a start up module to generate and transmit to adjacent nodes connectivity request messages to determine possible paths having said access node as a source node and meeting a set of zero or more connectivity constraints; and a connectivity request module, responsive to each received connectivity request messages, to determine any adjacent nodes to which the possible path that the connectivity request message has already collected can be extended to form additional possible paths having the originating access node as the source node and meeting the set of connectivity constraints, to transmit a message carrying that determination, and to propagate said connectivity request message to any adjacent nodes that may be able to determine additional possible paths having the originating access node as the source node and meeting the set of connectivity constraints.
- 44. The apparatus of claim 43, wherein each of the messages carrying a determination is transmitted back to the originating access node of the connectivity request message responsive to which that message was generated, and wherein each of said start up modules is also to build said database in its access node responsive to receiving the messages carrying determinations of additional possible paths having the access node as the source node and meeting the set of connectivity constraints.
- 45. The apparatus of claim 30, wherein said access node further comprises:
for each link connected to the access node, a link channel set representing at least certain wavelengths on that link available for establishing a lightpath, wherein a lightpath is a wavelength and a path, wherein the path of a given lightpath is a series of two or more nodes and links interconnecting them through which traffic is carried by the wavelength of that lightpath, wherein said series of nodes respectively starts and ends with a source node and a destination node, wherein the available paths in said database are the lightpaths from the access node to others of said access nodes using the wavelengths in said link channel sets.
- 46. A method for a wave division multiplexing optical network employing an optical reroutable redundancy scheme and having optical crossconnects, said method comprising
a plurality of access nodes of said optical network, which are the source of optical circuits affected by a failure, causing the provisioning of new optical circuits in real time; and the end nodes of said new optical circuits switching the traffic from the optical circuits affected by the failure to the new optical circuits.
- 47. The method of claim 46, wherein said provisioning comprises:
provisioning a lightpath in either direction between the end nodes of each of the optical circuits affected by the failure.
- 48. The method of claim 46, wherein said causing the provisioning comprises:
selecting a path and unallocated wavelength thereon for each said new optical circuits.
- 49. The method of claim 48, wherein said selecting comprises:
each of said plurality of access nodes accessing a database representing possible end to end paths, which meet a set of zero or more connectivity constraints, from that access node to reachable destination access nodes, wherein each of said paths having associated with it in said database the wavelengths available on that path, wherein an end to end path is a series of two or more of said optical network devices connected by links on which a set of wavelengths is available for establishing a lightpath.
- 50. The method of claim 49, wherein each of said databases stores said available paths grouped by common destination nodes and sorted in each group at least in part by the cost.
- 51. A method for a wave division multiplexing optical network including optical network devices interconnected by links and including optical crossconnects, said method comprising:
responsive to a plurality of said optical network devices acting as access nodes learning of a failure, a set of said plurality of optical network devices determining they are end nodes of optical circuits affected by the failure and protected by an optical reroutable redundancy scheme; for each of said optical circuits, said set of optical network devices performing the following in real-time,
provisioning of a new optical circuit, and switching traffic to it.
- 52. The method of claim 51, wherein said provisioning comprises:
the one of the end nodes that originally received the demand for which that optical circuit was provisioned, performing the following,
selecting a path and unallocated wavelength thereon for said new optical circuit, and causing the provisioning of the path and wavelength thereon.
- 53. The method of claim 51, wherein said provisioning comprises:
provisioning a lightpath in either direction between the end nodes of that failed optical circuit.
- 54. The method of claim 53, wherein both of said lightpaths share the same path.
- 55. The method of claim 51, wherein each of those of said optical network devices that act as access nodes include a database representing possible end to end paths, which meet a set of zero or more connectivity constraints, from that access node to reachable destination access nodes, wherein each of said paths having associated with it in said database the wavelengths available on that path, wherein an end to end path is a series of two or more of said optical network devices connected by links on which a set of wavelengths is available for establishing a lightpath.
- 56. The method of claim 55, wherein each of said databases stores said available paths grouped by common destination nodes and sorted in each group at least in part by the cost.
- 57. A method for employing an optical reroutable redundancy scheme in a wavelength division multiplexing optical network, said method comprising
an access node of said optical network causing the provisioning in real time of a new optical circuit to replace an optical circuit affected by a failure by,
selecting a path from a database in said access node storing a conversion free topology for the access node, said path having as the destination node the end node of the optical circuit affected by the failure, selecting an available wavelength on said path, modifying an optical crossconnect in the access node, communicating with the other access nodes on the path to cause them to modify their optical crossconnects.
- 58. The method of claim 57, wherein said database to store a representation of available paths with costs from the access node to reachable destination nodes organized by said reachable destinations.
- 59. The method of claim 58, wherein each of said available paths is represented in said database by the series of two or more nodes and the interconnecting links over which that path travels, and wherein each of said available paths is also represented in said database by a path channel set that includes one or more wavelengths common to all of the interconnecting links of that communication path.
- 60. The method of claim 59, wherein the database includes for each of the sets of wavelengths a status for each wavelength, wherein said status includes allocated and unallocated states.
- 61. The method of claim 57 further comprising:
said access node switching traffic from the optical circuit affected by the failure to the new optical circuit.
- 62. The method of claim 57, wherein said communicating includes the use of a signaling protocol.
- 63. A machine-readable medium that provides instructions that, if executed by a processor in an access node of a wavelength division multiplexing optical network employing an optical reroutable redundancy scheme, will cause said processor to perform operations comprising:
causing the provisioning in real time of a new optical circuit to replace an optical circuit affected by a failure by,
selecting a path from a database in said access node storing a conversion free topology for the access node, said path having as the destination node the end node of the optical circuit affected by the failure, selecting an available wavelength on said path, modifying an optical crossconnect in the access node, communicating with the other access nodes on the path to cause them to modify their optical crossconnects.
- 64. The machine-readable medium of claim 63, wherein said database to store a representation of available paths with costs from the access node to reachable destination nodes organized by said reachable destinations.
- 65. The machine-readable medium of claim 63, wherein each of said available paths is represented in said database by the series of two or more nodes and the interconnecting links over which that path travels, and wherein each of said available paths is also represented in said database by a path channel set that includes one or more wavelengths common to all of the interconnecting links of that communication path.
- 66. The machine-readable medium of claim 65, wherein the database includes for each of the sets of wavelengths a status for each wavelength, wherein said status includes allocated and unallocated states.
- 67. The machine-readable medium of claim 63, said operations further comprising:
said access node switching traffic from the optical circuit affected by the failure to the new optical circuit.
- 68. The machine-readable medium of claim 63, wherein said communicating includes the use of a signaling protocol.
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This is a continuation of application Ser. No. 10/754,931, filed Jan. 9, 2004, which is a continuation-in-part of application Ser. No. 10/455,933, filed Jun. 6, 2003, which are hereby incorporated by reference.
Continuations (1)
|
Number |
Date |
Country |
Parent |
10754931 |
Jan 2004 |
US |
Child |
10862142 |
Jun 2004 |
US |
Continuation in Parts (1)
|
Number |
Date |
Country |
Parent |
10455933 |
Jun 2003 |
US |
Child |
10754931 |
Jan 2004 |
US |