Source based scheme to establish communication paths in an optical network
First Claim
Patent Images
1. An apparatus comprising:
- a plurality of wavelength division multiplexing access nodes of an optical network employing a source based scheme to establish communication paths,each of said plurality of access nodes building and maintaining a set of one or more network topology databases specific to that access node based on a set of one or more connectivity constraints, wherein a network topology database includes a representation of a plurality of paths and wavelengths thereon of possible communication paths from that access node to other nodes, wherein each path is a series of two or more nodes and links interconnecting them through which traffic is carried, wherein the wavelengths for each path are the set of wavelengths of each link of that path that are available for establishing lightpaths on that path, and wherein said building and maintaining the set of one or more network topology databases includes building and maintaining the representation of the plurality of paths of the possible communication paths in each of the set of one or more network topology databases, andeach of the plurality of access nodes selecting and allocating requested communication paths from the plurality of paths having that access node as a source, wherein that access node marks as allocated other communication paths from the plurality of paths that have a link and wavelength thereon in common with the requested communications paths, wherein the marking is in response to the selecting and allocating the requested communication paths.
2 Assignments
0 Petitions
Accused Products
Abstract
A source based scheme to establish communication paths in an optical network. According to one embodiment of the invention, a number of wavelength division multiplexing access nodes of an optical network employ a source based scheme to establish communication paths. Each of these access nodes stores a set of one or more network topology databases based on a set of one or more connectivity constraints.
-
Citations
39 Claims
-
1. An apparatus comprising:
a plurality of wavelength division multiplexing access nodes of an optical network employing a source based scheme to establish communication paths, each of said plurality of access nodes building and maintaining a set of one or more network topology databases specific to that access node based on a set of one or more connectivity constraints, wherein a network topology database includes a representation of a plurality of paths and wavelengths thereon of possible communication paths from that access node to other nodes, wherein each path is a series of two or more nodes and links interconnecting them through which traffic is carried, wherein the wavelengths for each path are the set of wavelengths of each link of that path that are available for establishing lightpaths on that path, and wherein said building and maintaining the set of one or more network topology databases includes building and maintaining the representation of the plurality of paths of the possible communication paths in each of the set of one or more network topology databases, and each of the plurality of access nodes selecting and allocating requested communication paths from the plurality of paths having that access node as a source, wherein that access node marks as allocated other communication paths from the plurality of paths that have a link and wavelength thereon in common with the requested communications paths, wherein the marking is in response to the selecting and allocating the requested communication paths. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
11. An apparatus comprising:
a wavelength division multiplexing optical network including a plurality of access nodes each including, 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, a database representing conversion free connectivity for the access node to others of said access nodes using the wavelengths in said link channel sets, wherein said conversion free connectivity includes paths and wavelengths of possible lightpaths having the access node as the source node and others of the access nodes as the destination node, and wherein the access node builds and maintains a representation of the paths of the possible lightpaths in the database specific to the access node, an allocate module to, responsive to requests for lightpaths received by that access node, select and allocate in real time requested lightpaths having that access node as the source node and to mark as allocated other lightpaths that have a link and wavelength thereon in common with the requested lightpaths in response to the selecting and allocating the requested lightpaths. - View Dependent Claims (12, 13, 14)
-
15. A method comprising:
-
each of a plurality of access nodes of a wave length division multiplexing optical network, tracking wavelengths for each link of the wave length division multiplexing optical network connected to that access node; each of said plurality of access nodes, building and maintaining a topology based on conversion free connectivity to others of said plurality of said access nodes, wherein the topology of each of said plurality of access nodes is different than topologies for others of said plurality of access nodes, and wherein the building and maintaining of the topology includes building and maintaining a set of paths to others of said plurality of access nodes; and responsive to a request for a communication path received by any one of said plurality of access nodes, that access node, selecting both a first path through a first set of two or more links of said optical network and a single wavelength available on everyone of said set of links based on said topology maintained in that access node, causing allocation of said selected wavelength on said selected path, and marking as allocated a second communication path through a second set of two or more links that has at least one link and wavelength thereon in common with the first set of two or more links. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. An apparatus comprising:
an access node, to be coupled in a wavelength division multiplexing optical network, including, 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, a database to store a representation of available paths from the access node to others of said access nodes using the wavelengths in said link state database, wherein a path is a series of two or more nodes connected by links on which a common set of one or more wavelengths is available for establishing one or more lightpaths, wherein the database is different than databases for other access nodes to be coupled in the wavelength division multiplexing optical network and wherein the access node builds and maintains the available paths represented in the database, and a module to, responsive to requests for communication paths received by said access node, select from unallocated ones of said available paths and the common set of wavelengths thereon a selected path and wavelength and to responsive to the selecting, mark as allocated a second communication path that has a link and wavelength thereon common with the selected path and wavelength. - View Dependent Claims (25, 26, 27)
-
28. A method comprising:
-
building and maintaining at an access node of an wave division multiplexing optical network a database specific to the access node based on a set of one or more connectivity constraints, wherein the building and maintaining includes building and maintaining a representation of a plurality of paths and wavelengths thereon to other access nodes in the database; receiving, at the access node, demand criteria representing a request for a communication path; selecting a first path from the plurality of paths and a wavelength on said first path using the database for that node that is stored in said access node and that stores the representation of the plurality of paths and wavelengths from the access node to others of said access nodes in said optical network, wherein each path from the plurality of paths is a series of two or more nodes connected by links on which a common set of one or more wavelengths is available for establishing one or more lightpaths; in response to the selecting, marking as allocated a second communication path that has a link and wavelength thereon in common with the first path, and said access node communicating with those of the access nodes on the selected path to cause allocation of the selected wavelength on the selected path. - View Dependent Claims (29, 30, 31, 32, 33)
-
-
34. A machine-readable medium that is one of a magnetic disk, optical disk, random access memory, read only memory, and flash memory, wherein the machine-readable medium provides instructions that, if executed by a processor, will cause said processor to perform operations comprising:
-
building and maintaining at an access node of an wave division multiplexing optical network a database specific to the access node based on a set of one or more connectivity constraints, wherein the building and maintaining includes building and maintaining a representation of a plurality of paths and wavelengths thereon to other access nodes in the database; responsive to receiving, at the access node, demand criteria representing a request for a communication path, selecting a first path from the plurality of paths and a wavelength on said first path using the database for that node that is stored in said access node and that stores the representation of the plurality of paths and wavelengths thereon from the access node to others of said access nodes in said optical network, wherein each path from the plurality of paths is a series of two or more nodes connected by links on which a common set of one or more wavelengths is available for establishing one or more lightpaths; in response to the selecting, marking as allocated a second communication path that has a link and wavelength thereon in common with the first path, and causing said access node communicating with those of the access nodes on the selected path to cause allocation of the selected wavelength on the selected path. - View Dependent Claims (35, 36, 37, 38, 39)
-
Specification