Method and apparatus for a network database in an optical network
First Claim
1. An apparatus comprising:
- a wavelength division multiplexing optical network including optical network devices, interconnected by links, that propagate along said links connectivity request messages, initiated at each of said optical network devices acting as an access node, to discover possible end to end paths that meet a set of zero or more connectivity constraints, 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 including a database representing available paths with costs from that access node to reachable destination nodes, each of said paths having associated with it in said database the wavelengths available on that path.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for a network database in an optical network. According to one embodiment of the invention, a wavelength division multiplexing optical network includes optical network devices interconnected by links. These optical network devices propagate along the links connectivity request messages, initiated at each of the optical network devices acting as an access node, to discover possible end to end paths that meet a set of zero or more connectivity constraints, where an end to end path is a series of two or more of the optical network devices connected by links on which a set of wavelengths is available for establishing a lightpath. In addition, the optical network devices acting as access nodes each include a database representing available paths with costs from that access node to reachable destination nodes, where each of the paths has associated with it in the database the wavelengths available on that path.
73 Citations
88 Claims
-
1. An apparatus comprising:
-
a wavelength division multiplexing optical network including optical network devices, interconnected by links, that propagate along said links connectivity request messages, initiated at each of said optical network devices acting as an access node, to discover possible end to end paths that meet a set of zero or more connectivity constraints, 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 including a database representing available paths with costs from that access node to reachable destination nodes, each of said paths having associated with it in said database the wavelengths available on that path. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including, a database to store a representation of available paths with costs from the access node to reachable destinations organized by said reachable destinations; and
a path selection module to select from said database ones of said available paths and unallocated wavelengths thereon. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32)
-
33. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including, a set of modules to propagate through said optical network connectivity request messages, initiated at each of the access nodes in said optical network, to discover possible end to end paths that meet a set of zero or more connectivity constraints, wherein an end to end path is a series of two or more nodes connected by links on which a set of wavelengths is available for establishing a lightpath; and
a database, to be built responsive to receiving response messages carrying determinations of possible paths having the access node as the source node and meeting the set of connectivity constraints, to store available end to end paths with costs from the access node to reachable destination nodes organized by said reachable destination nodes. - View Dependent Claims (34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
45. 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, and 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. - View Dependent Claims (46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59)
-
60. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including, a database to store available paths with costs from that access node to reachable destination nodes in said database, wherein each of said available paths is a series of nodes and interconnecting links in said optical network over which that path travel, said database to store said available paths grouped by common destination nodes and sorted in each group at least in part by cost, each of said paths having associated with it in said database the wavelengths available on that path. - View Dependent Claims (61, 62, 63, 64, 65)
-
66. A method performed in an access node of a wave division multiplexing optical network, said method comprising:
responsive to a demand for a path to a given destination node, performing the following, accessing a database storing available paths with costs from the access node to reachable destination nodes in said optical network, wherein each path is a sequence of nodes and interconnecting links starting at said access node and ending at one of said reachable destination nodes, said available paths being stored grouped by common destination nodes and sorted in each group at least in part by the cost, each of said paths having associated with it in said database the wavelengths available on that path, selecting the group of sorted paths with the given destination node;
selecting a path with an unallocated wavelength from the selected group of sorted paths having the given destination node; and
selecting a wavelength on the selected path. - View Dependent Claims (67, 68, 69)
-
70. A method performed in an access node of a wave division multiplexing optical network, said method comprising:
-
locating a reachable destination node in a structure of a database, wherein said structure stores a non-duplicative set of the plurality of destination nodes in the optical network reachable with available paths from the access node, wherein said database associates to each of said plurality of destination nodes in the structure each of the sequences of nodes and interconnecting links of those of the available paths that lead to that destination node sort at least in part by cost, each such available path having associated to it the set of one or more available wavelengths along that path; and
accessing from the database the nodes and/or links of a selected one of the available paths associated with the located one of said plurality of destination nodes; and
selecting from the database an unallocated one of the set of available wavelengths along the selected path. - View Dependent Claims (71, 72, 73, 74, 75)
-
-
76. A method comprising:
-
transmitting to each adjacent node of an access node of a wavelength division multiplexing optical network a connectivity request message to be propagated to determine possible end to end paths having said access node as a source node and meeting a set of zero or more connectivity constraints, wherein an end to end path is a series of two or more of nodes connected by links on which a set of wavelengths is available for establishing a lightpath; and
receiving responsive connectivity messages identifying collected possible end to end paths and a path channel set for each identifying the available wavelengths;
storing in a database the collected end to end paths grouped by common destination nodes;
storing in said database the path channel set for each of the collected end to end paths; and
associating in said database each of the stored path channel sets to the corresponding stored end to end path. - View Dependent Claims (77, 78, 79, 80, 81, 82, 83)
-
-
84. A method performed in an access node of a wave division multiplexing optical network, said method comprising:
-
selecting, from a database storing available paths with costs from the access node to reachable destinations organized by said reachable destinations, a different one of a set of the available paths associated with the same destination node as a previously selected path, 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, wherein each of said available paths in said database has associated to it a path channel set that includes one or more wavelengths common to all of the interconnecting links of that path; and
determining the currently selected path is sufficiently disjoint from the previously selected path to meet a set of disjointness constraints through calculating the intersection set of the nodes and/or links of the currently selected path accessed from said database and the previously selected path; and
selecting from the path channel set in said database associated with said currently selected path an unallocated wavelength. - View Dependent Claims (85, 86, 87, 88)
-
Specification