US20110255443A1 - Virtual routers for gmpls networks - Google Patents
Virtual routers for gmpls networks Download PDFInfo
- Publication number
- US20110255443A1 US20110255443A1 US13/167,251 US201113167251A US2011255443A1 US 20110255443 A1 US20110255443 A1 US 20110255443A1 US 201113167251 A US201113167251 A US 201113167251A US 2011255443 A1 US2011255443 A1 US 2011255443A1
- Authority
- US
- United States
- Prior art keywords
- link
- domain
- input
- photonic
- gmpls
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/586—Association of routers of virtual routers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/76—Routing in software-defined topologies, e.g. routing between virtual machines
Definitions
- the present invention relates generally to interfacing GMPLS architectures to photonic sub-domains. More particularly, the present invention relates to abstracting a photonic sub-domain as a virtual GLSR.
- MPLS MultiProtocol Label Switching
- GPLS Generalized MPLS
- GMPLS is a new control technology designed for the next-generation photonic networks. GMPLS extends MPLS to encompass time-division (for example, SONET ADMs), wavelength (that is, optical lambdas), and spatial switching (for example, incoming port or fiber to outgoing port or fiber). GMPLS represents a natural extension of MPLS to allow MPLS to be used as the control mechanism for configuring not only packet-based paths, but also paths in non-packet based devices such as optical switches, TDM muxes, and SONET ADMs.
- time-division for example, SONET ADMs
- wavelength that is, optical lambdas
- spatial switching for example, incoming port or fiber to outgoing port or fiber.
- GMPLS represents a natural extension of MPLS to allow MPLS to be used as the control mechanism for configuring not only packet-based paths, but also paths in non-packet based devices such as optical switches, TDM muxes, and SONET ADMs.
- GMPLS enables unified control management of the network layers (packet/TDM/wavelength/optical fiber).
- the use of GMPLS unifies network operations which promises to yield significant network operation cost reductions.
- the GMPLS architecture is designed to permit a router to act as an edge device, that is, a Generalized Label Edge Router (“GLER”), into a lambda, fiber, or TDM switched core of Generalized Label Switch Routers (“GLSRs”).
- GLER Generalized Label Edge Router
- GLSRs Generalized Label Switch Routers
- a virtual router uses a link viability matrix to keep track of the set of viable connections between inputs and outputs of a photonic sub-domain.
- a virtual router may receive RSVP-TE signaling messages and either allocate a working input to output link pair or, if explicitly signaled, verify that the requested link is currently viable.
- a virtual router also advertises, in its link state updates, the current set of possible outputs for any input link. Shortest path computations can be implemented utilizing virtual routers by modifying a topology graph in accordance with the link viability matrix of the virtual router.
- FIG. 1 illustrates an example of a photonic sub-domain that can be abstracted in a virtual GLSR in accordance with the present invention.
- FIG. 2 illustrates an embodiment of a virtual GLSR utilized in conjunction with routers.
- FIG. 3A shows an embodiment of a virtual GLSR in accordance with the present invention.
- FIG. 3B a portion of a topology graph modified in accordance with the present invention to represent the virtual GLSR of FIG. 3A .
- CSPF Constraint-based Shortest Path First
- LSP Label Switched Path
- TED Traffic Engineering Database
- CF-LDP Constraint-based Label Distribution Protocol
- CSPF is similar to a normal Shortest Path First algorithm, except during link examination, it rejects links that do not meet a constraint, such as links without capacity, or links that do not match color constraints or configured policy. In general, CSPF calculates the shortest lowest-cost path that conforms to the constraint criteria.
- Such CSPF style algorithms and data are generally sufficient to deal with most path computation problems encountered with statistical multiplexors and time-division-multiplexed (“TDM”) switching.
- TDM time-division-multiplexed
- computing whether a photonic path is viable from some laser to some detector requires careful consideration of many factors, including most, if not all, of the following: distance and signal-to-noise ratio; wavelength; fiber type; amplifier location, type and gain; laser type; detector type; number of switching points; loss per switching point; and all other LSPs that traverse every segment and their power levels.
- a photonic network spanning hundreds or thousands of kilometers, with amplifiers, optical cross connectors (“OXCs”), optical add/drop multiplexers (“OADMs”), and other pure photonic devices can logically be partitioned into regions or sub-domains each of which is represented as an abstract topology with various inputs and outputs.
- OXCs optical cross connectors
- OADMs optical add/drop multiplexers
- other pure photonic devices can logically be partitioned into regions or sub-domains each of which is represented as an abstract topology with various inputs and outputs.
- the controller(s) can adjust amplifier gain, can establish input output switching relationships for the OXCs, can control add/drop properties of OADMs, etc.
- the controllers can further predict, for any input fiber/wavelength, what are the possible output fiber/wavelength possibilities. The controller does this by running the detailed physics models of its sub-domain to predict what will work and what will not work and considers all of the factors listed above (and more) to determine a viable set
- photonic sub-domains that is, optical topologies
- photonic sub-domains are abstracted so as to behave as one virtual GLSR.
- Substantially all the communication devices in photonic sub-domains abstracted in accordance with the present invention will be photonic devices such as amplifiers, OXCx, OADMs, OEOs, etc.
- the photonic sub-domains abstracted in accordance with the present invention typically will be pure photonic sub-domains in that all communication devices in the sub-domain will be photonic devices.
- the virtual GLSR can interact with a standard GMPLS architecture such that routers, GLERs, GLSRs, or PCEs may compute routes that traverse photonic domains with a high degree of certainty that the computed routes will work, making the virtual GLSR compatible with a GMPLS network.
- FIG. 1 shows an example of a photonic sub-domain 100 that can be abstracted in accordance with the present invention.
- the sub-domain 100 comprises 16 input/output (“I/O”) connections (labeled 1 through 16) and a number of photonic devices, including Optical-Electrical-Optical (“OEO”) devices and Optical Cross Connectors (“OXC”).
- the 16 I/O connections are connected to the OEOs in any manner known in the art of networking.
- the sub-domain may have one or more optical controllers (not shown) as is known in the prior art.
- a virtual GLSR abstracting the photonic sub-domain 100 includes the one or more optical controllers of the photonic sub-domain 100
- a virtual GLSR has the ability to talk directly to all of the devices in the sub-domain 100 and to manipulate any of their controllable parameters.
- the virtual GLSR via the controller(s), can adjust amplifier gain, can establish input output switching relationships for the OXCs, can control add/drop properties of OADMs, etc.
- the controller(s) can further predict, for any input fiber/wavelength, what are the possible output fiber/wavelength possibilities.
- the controller does this by running the detailed physics models of the sub-domain 100 to predict what will work and what will not work and considers all of the factors listed above (and more) to determine a viable set of solutions (that is, viable paths through the sub-domain 100 ). That is, the virtual GLSR, via the controller(s), determines a viable set of viable paths through the sub-domain 100 .
- the viable solutions determined by the virtual GLSR are updated as the controller detects changes.
- the virtual GLSR keeps track of which inputs may be connected to which outputs.
- the virtual GLSR keeps track of the set of viable connections between inputs and outputs in a link viability matrix (“LVM”).
- LVM link viability matrix
- the photonic sub-domain 100 in FIG. 1 has 16 inputs and 16 outputs as each I/O connection can be both an input and an output.
- a virtual GLSR computes the viability for each I/O pair and enters the result into the matrix. In this manner, the LVM expresses which inputs can be connected to which outputs and represents the blocking state of the virtual GLSR.
- Table 1 illustrates a LVM for the photonic sub-domain of FIG. 1 .
- Each row in Table 1 indicates which outputs can be connected to a particular input.
- a 0 in Table 1 indicates that there is no connectivity between the indicated I/O pair and a 1 indicates that there is connectivity between the I/O pair.
- Table 1 indicates that input 1 can be connected to each of the outputs 6-16.
- Each column in Table 1 indicates which inputs can be connected to a particular output. For example, output 15 can be connected to input 1 and input 2.
- the rows for inputs 3-14 are not shown in Table 1.
- FIG. 2 illustrates how the virtual GLSR may be advantageously utilized to abstract the photonic sub-domain 100 .
- the photonic sub-domain is connected to a first router 210 via I/O connection #1.
- the manner of connecting the sub-domain 100 to the router 210 via connection #1 can be any manner known in the art.
- Routers such as the first router 210 in FIG. 2 , may be connected to the sub-domain 100 via one or more I/O connections.
- the router 210 utilizes its control plane 212 , as is known in the art, in communicating with other communication devices on a network.
- the sub-domain is connected to a second router 220 via I/O connection #9.
- the second router 220 also utilizes its control plane 222 in communicating with other communication devices on a network.
- a virtual GLSR may receive RSVP-TE signaling messages and will either allocate a working input to output link pair or, if explicitly signaled, will verify that the requested link (that is, the I/O pair) is currently viable. Once the virtual GLSR has determined what I/O links are to be used, and that they are viable, it will communicate with the optical sub-components to create the cross connection.
- the RSVP-TE path message may either wait for confirmation or continue to the next GLSR while the photonic sub-domain operates in parallel to establish the connectivity.
- the virtual GLSR may optionally configure its optical sub-domain on the reverse RESV message. For example, as a result of RSVP-TE signaling, a virtual GLSR may determine from the LVM in Table 1 that input 1 and output 9 can be connected. The virtual GLSR then communicates with the optical sub-components to establish the connection between input 1 and output 9, effectively establishing a link between the first router 210 of FIG. 2 and the second router 220 of FIG. 2 .
- GMPLS-TE/CSPF computations assume non-blocking nodes. For example, if a first router can reach an input into one side of a second router, it assumes an output on the other side of the second router also can be reached. That is, the first router assumes the second router is non-blocking. This is not necessarily true with a virtual GLSR.
- a GLER, router, or PCE such as the first router 210 or second router 220 in FIG. 2 , may not compute a viable path through a photonic sub-domain unless it knows about the input to output link viability and factors the viability into its CSPF computation.
- the first router 210 can reach the virtual GLSR through I/O connection #1, it can not assume that it can reach a particular output from the virtual GLSR (for example, I/O connection #6).
- a virtual GLSR advertises, in its link state updates, the current set of possible outputs for any input link.
- a virtual GLSR comprising the LVM in Table 1 may advertise that links may be established from input 1 to any of the outputs 6-16.
- a GLER, router, or PCE will assume that all output links are viable if the virtual GLSR does not advertise a set of viable output links. This preferred embodiment is consistent with normal (G)MPLS-TE behavior, which implies it's a non-blocking link.
- the first method involves advertising matrix rows and the second method involves advertising only the viable elements of a row.
- preferred embodiments of the present invention will not only advertise which links are viable, but will also advertise the cost of the viable link as well.
- the advertised cost of a viable link can be incorporated into path computations.
- preferred embodiments of the present invention comprise link viability matrix that indicates the cost of each viable connection in the LVM.
- An example of a LVM with costs is shown in Table 2 for a virtual GLSR having 4 inputs and 4 outputs. A cost of 0 (zero) in Table 2 indicates unreachable, as opposed to zero cost.
- input 2 does not have a viable link to (that is, cannot be connected to) output 4
- a first method of advertising link viability involves advertising an entire row of a link viability matrix.
- the entire row is advertised. That is all the elements in the entire row (4, 0, 9, and 0) are advertised.
- a second method of advertising link viability involves advertising only the viable elements of the row to be advertised.
- the reachable list (1@cost4, 3@cost9) is advertised.
- the second method of advertising link viability may be particularly advantageous when the LVM is sparse.
- the virtual GLSR may return the viable outputs for the given input via a modified crank-back mechanism.
- the GLER, router, or PCE can then incorporate this crank-back (feedback) data into a subsequent path computation. In this manner, a continuous series of identical mistakes by the GLER, router, or PCE is avoided.
- Shortest path computations can be implemented utilizing virtual GLSRs of the present invention.
- a preferred method is to modify a topology graph (also frequently referred to as a topology database) in accordance with the LVM of a virtual GLSR. This can be done by adding a new node in a topology graph for each I/O connection of a virtual GLSR having a viable link to another I/O connection in the virtual GLSR.
- FIG. 3A shows a virtual GLSR 300 according to the present invention.
- the virtual GLSR 300 has four I/O connections labeled 1-4.
- FIG. 3B illustrates how a topology graph can be modified in accordance with the present invention for the situation when the virtual GLSR 300 is advertising that link #1 (that is, I/O connection #1) can only reach link #3 (that is, I/O connection #3) and that link #2 (that is, I/O connection #2) can only reach link #4 (that is, I/O connection #4).
- link #1 that is, I/O connection #1
- link #2 that is, I/O connection #2
- link #4 that is, I/O connection #4
- four nodes are added to the topology graph.
- the first node 312 is connected to the rest of the topology (not shown) via link #1 and is connected to the third node 316 via an added link.
- the third node 316 is connected to the rest of the topology (not shown) via link #3.
- the second node 314 is connected to the rest of the topology (not shown) via link #2 and is connected to the fourth node 318 via an added link.
- the fourth node 318 is connected to the rest of the topology (not shown) via link #4.
- ERO Explicit Route Object
- Embodiments of the present invention comprise operable logic adapted to perform methods of the present invention. These methods include, for example, creating a link viability matrix, updating a link viability matrix, advertising link viabilities, and modifying topologies. That is, the operable logic executes the methods of the present invention.
- the operable logic of the present invention can be implemented as a set of computer program instructions that are stored in a computer-readable medium and executed by an embedded microprocessor system within devices made in accordance with the present invention.
- Embodiments of the invention may be implemented, in whole or in part, in any conventional computer programming language. For example, preferred embodiments may be implemented in a procedural programming language (for example, “C”) or an object oriented programming language (for example, “C++”).
- Alternative embodiments of the invention may be implemented, in whole or in part, utilizing discrete components, integrated circuitry, programmable logic used in conjunction with a programmable logic device such as a Field Programmable Gate Array (FPGA) or microprocessor, or any other means including any combination thereof. Additional embodiments of the invention may be implemented, in whole or in part, as a computer program product for use with a computer system.
- FPGA Field Programmable Gate Array
- Such implementation may include a series of computer instructions fixed either on a tangible medium, such as a computer-readable media (for example, a diskette, CD-ROM, ROM, or fixed disk), or fixed in a computer data signal embodied in a carrier wave that is transmittable to a computer system via a modem or other interface device, such as a communications adapter connected to a network over a medium.
- the medium may be either a tangible medium (e.g., optical or analog communications lines) or a medium implemented with wireless techniques (e.g., microwave, infrared or other transmission techniques).
- the series of computer instructions embodies all or part of the functionality described herein with respect to the present invention.
- Such computer instructions can be written in a number of programming languages for use with many computer architectures or operating systems. Furthermore, such instructions may be stored in any memory device, such as semiconductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, such as optical, infrared, microwave, or other transmission technologies. It is expected that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation (for example, shrink wrapped software), preloaded with a computer system (for example, on system ROM or fixed disk), or distributed from a server or electronic bulletin board over a network (for example, the Internet or World Wide Web).
- a removable medium with accompanying printed or electronic documentation (for example, shrink wrapped software), preloaded with a computer system (for example, on system ROM or fixed disk), or distributed from a server or electronic bulletin board over a network (for example, the Internet or World Wide Web).
- Virtual GLSRs of the present invention comprise one or more controllers that execute the operable logic of the present invention.
- the operable logic of the present invention also may be referred to herein as control logic.
- the control logic may be executed on a single controller or may be executed on multiple controllers. Examples of virtual GLSR controllers include photonic controllers of the prior art modified to execute the control logic of the present invention and prior art GLSRs modified to execute the control logic of the present invention.
- the present invention as described herein may refer to matrixes, associations, mappings, or correspondences.
- virtual GLSRs of the present invention comprise a link viability matrix.
- these, and other, matrixes, associations, mappings, and correspondences typically manifest themselves, for example, either as programming data structures (either separate from or embedded in the operable logic) to keep track of and manipulate the matrixes, associations, mappings, and correspondences or, alternately, can manifest themselves in the procedural aspects of the operable logic itself.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
- This application is a continuation patent application of U.S. patent application Ser. No. 11/338,118, filed on Jan. 23, 2006, which claims the benefit of U.S. Provisional Patent Application No. 60/667,411, filed on Apr. 1, 2005, the entirety of each application being incorporated herein by reference.
- The present invention relates generally to interfacing GMPLS architectures to photonic sub-domains. More particularly, the present invention relates to abstracting a photonic sub-domain as a virtual GLSR.
- Due to the explosive increase in the number of Internet users and various new services, traffic volume is increasing dramatically every year. This trend will likely continue since novel network applications like VoIP and Video on Demand are emerging. These types of services are difficult to realize on the existing best effort type IP network. Accordingly, enterprise users, which employ various network applications, utilize more dedicated network services like IP-VPN and Ethernet as well as the leased-line service. This suggests the need for an adaptive network control mechanism that offers various transmission speeds and levels of communication quality to support user demands and new applications in the next generation networks. MultiProtocol Label Switching (“MPLS”) and Generalized MPLS (“GMPLS”) technologies are the key contenders to achieve this adaptive network control mechanism. MPLS realizes traffic control in the IP network. Using the circuit switching concept seen in the telephone network, it establishes and handles traffic flows that satisfy different service quality demands. At present, MPLS technology is being used to realize traffic management in Internet service providers and to realize IP-VPN services. GMPLS is a new control technology designed for the next-generation photonic networks. GMPLS extends MPLS to encompass time-division (for example, SONET ADMs), wavelength (that is, optical lambdas), and spatial switching (for example, incoming port or fiber to outgoing port or fiber). GMPLS represents a natural extension of MPLS to allow MPLS to be used as the control mechanism for configuring not only packet-based paths, but also paths in non-packet based devices such as optical switches, TDM muxes, and SONET ADMs. GMPLS enables unified control management of the network layers (packet/TDM/wavelength/optical fiber). The use of GMPLS unifies network operations which promises to yield significant network operation cost reductions. The GMPLS architecture is designed to permit a router to act as an edge device, that is, a Generalized Label Edge Router (“GLER”), into a lambda, fiber, or TDM switched core of Generalized Label Switch Routers (“GLSRs”). For a GLER to initiate paths, the GLER must be able to compute a viable path through the core and subsequently signal the path via GMPLS Signaling Resource ReserVation Protocol—Traffic Engineering (“RSVP-TE”) with a high degree of probability that the path will be viable. In other words, the edge routers must have a reasonable view of the topology to request a path in the first place.
- The present invention addresses this, and other issues, by providing virtual routers for GMPLS networks that abstract photonic sub-domains. A virtual router uses a link viability matrix to keep track of the set of viable connections between inputs and outputs of a photonic sub-domain. A virtual router may receive RSVP-TE signaling messages and either allocate a working input to output link pair or, if explicitly signaled, verify that the requested link is currently viable. A virtual router also advertises, in its link state updates, the current set of possible outputs for any input link. Shortest path computations can be implemented utilizing virtual routers by modifying a topology graph in accordance with the link viability matrix of the virtual router.
- The above and further advantages of this invention may be better understood by referring to the following description in conjunction with the accompanying drawings, in which like numerals indicate like structural elements and features in the various figures. The drawings are not meant to limit the scope of the invention. For clarity, not every element may be labeled in every figure. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the invention.
-
FIG. 1 illustrates an example of a photonic sub-domain that can be abstracted in a virtual GLSR in accordance with the present invention. -
FIG. 2 illustrates an embodiment of a virtual GLSR utilized in conjunction with routers. -
FIG. 3A shows an embodiment of a virtual GLSR in accordance with the present invention. -
FIG. 3B a portion of a topology graph modified in accordance with the present invention to represent the virtual GLSR ofFIG. 3A . - The normal mechanisms of MPLS traffic engineering also apply to GMPLS where the router uses a Constraint-based Shortest Path First (“CSPF”) algorithm. CSPF is a slightly modified Dijkstra algorithm. Although CSPF algorithms are known in the art, there is no standard CSPF. Generally, CSPF executes on an ingress (or source) router and calculates an Explicit Route (“ER”) to a destination, based on specific Label Switched Path (“LSP”) constraints, using a Traffic Engineering Database (“TED”) (also referred to as a topology database or a topology graph). The resulting ER can then be used by RSVP-TE or Constraint-based Label Distribution Protocol (“CF-LDP”) to set up LSPs. CSPF is similar to a normal Shortest Path First algorithm, except during link examination, it rejects links that do not meet a constraint, such as links without capacity, or links that do not match color constraints or configured policy. In general, CSPF calculates the shortest lowest-cost path that conforms to the constraint criteria.
- Such CSPF style algorithms and data are generally sufficient to deal with most path computation problems encountered with statistical multiplexors and time-division-multiplexed (“TDM”) switching. However, when fiber and wavelength switching are considered, far more data is required to compute viable photonic paths. For example, computing whether a photonic path is viable from some laser to some detector, requires careful consideration of many factors, including most, if not all, of the following: distance and signal-to-noise ratio; wavelength; fiber type; amplifier location, type and gain; laser type; detector type; number of switching points; loss per switching point; and all other LSPs that traverse every segment and their power levels. Each of these types of factors presents difficulties for a CSPF algorithm because the optimum or even a viable solution is likely to require substantially more than the O(nlogn) run-time of a typical CSPF algorithm and would require detailed physics based models of each device and all the LSPs currently placed in the network and advertisements of those parameters. The physics of each device is highly dependent on the given manufacturer and will vary over the lifetime of the component. It is none-the-less possible to run detailed physical models of a photonic domain of many interconnected photonic devices and compute with a high degree of certainty the viability of any given path, it is probably however pre-mature to attempt to standardize all of these attributes and the algorithms required to optimize based on those attributes because they are highly vendor specific and are likely to change quickly as new advances in photonics are made.
- A photonic network spanning hundreds or thousands of kilometers, with amplifiers, optical cross connectors (“OXCs”), optical add/drop multiplexers (“OADMs”), and other pure photonic devices can logically be partitioned into regions or sub-domains each of which is represented as an abstract topology with various inputs and outputs. For each photonic sub-domain, there exists an optical controller or set of optical controllers which have the ability to talk directly to all of the devices in its domain and to manipulate any of their controllable parameters. For example, the controller(s) can adjust amplifier gain, can establish input output switching relationships for the OXCs, can control add/drop properties of OADMs, etc. The controllers can further predict, for any input fiber/wavelength, what are the possible output fiber/wavelength possibilities. The controller does this by running the detailed physics models of its sub-domain to predict what will work and what will not work and considers all of the factors listed above (and more) to determine a viable set of solutions.
- In accordance with the present invention, photonic sub-domains (that is, optical topologies) are abstracted so as to behave as one virtual GLSR. Substantially all the communication devices in photonic sub-domains abstracted in accordance with the present invention will be photonic devices such as amplifiers, OXCx, OADMs, OEOs, etc. In fact, the photonic sub-domains abstracted in accordance with the present invention typically will be pure photonic sub-domains in that all communication devices in the sub-domain will be photonic devices. The virtual GLSR can interact with a standard GMPLS architecture such that routers, GLERs, GLSRs, or PCEs may compute routes that traverse photonic domains with a high degree of certainty that the computed routes will work, making the virtual GLSR compatible with a GMPLS network.
-
FIG. 1 shows an example of aphotonic sub-domain 100 that can be abstracted in accordance with the present invention. Thesub-domain 100 comprises 16 input/output (“I/O”) connections (labeled 1 through 16) and a number of photonic devices, including Optical-Electrical-Optical (“OEO”) devices and Optical Cross Connectors (“OXC”). The 16 I/O connections are connected to the OEOs in any manner known in the art of networking. The sub-domain may have one or more optical controllers (not shown) as is known in the prior art. - A virtual GLSR abstracting the
photonic sub-domain 100 includes the one or more optical controllers of thephotonic sub-domain 100 Thus, a virtual GLSR has the ability to talk directly to all of the devices in thesub-domain 100 and to manipulate any of their controllable parameters. For example, the virtual GLSR, via the controller(s), can adjust amplifier gain, can establish input output switching relationships for the OXCs, can control add/drop properties of OADMs, etc. The controller(s) can further predict, for any input fiber/wavelength, what are the possible output fiber/wavelength possibilities. The controller does this by running the detailed physics models of the sub-domain 100 to predict what will work and what will not work and considers all of the factors listed above (and more) to determine a viable set of solutions (that is, viable paths through the sub-domain 100). That is, the virtual GLSR, via the controller(s), determines a viable set of viable paths through thesub-domain 100. - The viable solutions determined by the virtual GLSR are updated as the controller detects changes. Thus, the virtual GLSR keeps track of which inputs may be connected to which outputs. The virtual GLSR keeps track of the set of viable connections between inputs and outputs in a link viability matrix (“LVM”). For example, the
photonic sub-domain 100 inFIG. 1 has 16 inputs and 16 outputs as each I/O connection can be both an input and an output. A virtual GLSR computes the viability for each I/O pair and enters the result into the matrix. In this manner, the LVM expresses which inputs can be connected to which outputs and represents the blocking state of the virtual GLSR. - Table 1 illustrates a LVM for the photonic sub-domain of
FIG. 1 . Each row in Table 1 indicates which outputs can be connected to a particular input. A 0 in Table 1 indicates that there is no connectivity between the indicated I/O pair and a 1 indicates that there is connectivity between the I/O pair. For example, Table 1 indicates thatinput 1 can be connected to each of the outputs 6-16. Each column in Table 1 indicates which inputs can be connected to a particular output. For example,output 15 can be connected toinput 1 andinput 2. The rows for inputs 3-14 are not shown in Table 1. -
TABLE 1 Link Viability Matrix I\O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 16 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -
FIG. 2 illustrates how the virtual GLSR may be advantageously utilized to abstract thephotonic sub-domain 100. InFIG. 2 , the photonic sub-domain is connected to afirst router 210 via I/O connection # 1. The manner of connecting the sub-domain 100 to therouter 210 viaconnection # 1 can be any manner known in the art. Routers, such as thefirst router 210 inFIG. 2 , may be connected to thesub-domain 100 via one or more I/O connections. Therouter 210 utilizes itscontrol plane 212, as is known in the art, in communicating with other communication devices on a network. Similarly, the sub-domain is connected to asecond router 220 via I/O connection # 9. Thesecond router 220 also utilizes itscontrol plane 222 in communicating with other communication devices on a network. - A virtual GLSR may receive RSVP-TE signaling messages and will either allocate a working input to output link pair or, if explicitly signaled, will verify that the requested link (that is, the I/O pair) is currently viable. Once the virtual GLSR has determined what I/O links are to be used, and that they are viable, it will communicate with the optical sub-components to create the cross connection. The RSVP-TE path message may either wait for confirmation or continue to the next GLSR while the photonic sub-domain operates in parallel to establish the connectivity. The virtual GLSR may optionally configure its optical sub-domain on the reverse RESV message. For example, as a result of RSVP-TE signaling, a virtual GLSR may determine from the LVM in Table 1 that
input 1 andoutput 9 can be connected. The virtual GLSR then communicates with the optical sub-components to establish the connection betweeninput 1 andoutput 9, effectively establishing a link between thefirst router 210 ofFIG. 2 and thesecond router 220 ofFIG. 2 . - GMPLS-TE/CSPF computations assume non-blocking nodes. For example, if a first router can reach an input into one side of a second router, it assumes an output on the other side of the second router also can be reached. That is, the first router assumes the second router is non-blocking. This is not necessarily true with a virtual GLSR. A GLER, router, or PCE, such as the
first router 210 orsecond router 220 inFIG. 2 , may not compute a viable path through a photonic sub-domain unless it knows about the input to output link viability and factors the viability into its CSPF computation. Thus, if thefirst router 210 can reach the virtual GLSR through I/O connection # 1, it can not assume that it can reach a particular output from the virtual GLSR (for example, I/O connection #6). To remedy this, a virtual GLSR advertises, in its link state updates, the current set of possible outputs for any input link. For example, a virtual GLSR comprising the LVM in Table 1 may advertise that links may be established frominput 1 to any of the outputs 6-16. In a preferred embodiment, a GLER, router, or PCE will assume that all output links are viable if the virtual GLSR does not advertise a set of viable output links. This preferred embodiment is consistent with normal (G)MPLS-TE behavior, which implies it's a non-blocking link. - Two methods for advertising link viabilities are presented herein. The first method involves advertising matrix rows and the second method involves advertising only the viable elements of a row. For each of the two methods, preferred embodiments of the present invention will not only advertise which links are viable, but will also advertise the cost of the viable link as well. The advertised cost of a viable link can be incorporated into path computations. Accordingly, preferred embodiments of the present invention comprise link viability matrix that indicates the cost of each viable connection in the LVM. An example of a LVM with costs is shown in Table 2 for a virtual GLSR having 4 inputs and 4 outputs. A cost of 0 (zero) in Table 2 indicates unreachable, as opposed to zero cost. As indicated in Table 2,
input 2 does not have a viable link to (that is, cannot be connected to)output 4, has a viable link tooutput 1 at a cost of 4, and has a viable link tooutput 3 at a cost of 9. -
TABLE 2 Link Viability Matrix with Costs O I 1 2 3 4 1 0 4 2 1 2 4 0 9 0 3 2 9 0 1 4 1 0 1 0 - A first method of advertising link viability involves advertising an entire row of a link viability matrix. Thus, to advertise the link viability for
input 2 of Table 2 in accordance with the first method, the entire row is advertised. That is all the elements in the entire row (4, 0, 9, and 0) are advertised. A second method of advertising link viability involves advertising only the viable elements of the row to be advertised. Thus, to advertise the link viability forinput 2 of Table 2 in accordance with the second method, only the reachable list (1@cost4, 3@cost9) is advertised. The second method of advertising link viability may be particularly advantageous when the LVM is sparse. - In the event that a GLER, router, or PCE computes a non-viable I/O link pair, the virtual GLSR may return the viable outputs for the given input via a modified crank-back mechanism. The GLER, router, or PCE can then incorporate this crank-back (feedback) data into a subsequent path computation. In this manner, a continuous series of identical mistakes by the GLER, router, or PCE is avoided.
- Shortest path computations can be implemented utilizing virtual GLSRs of the present invention. A preferred method is to modify a topology graph (also frequently referred to as a topology database) in accordance with the LVM of a virtual GLSR. This can be done by adding a new node in a topology graph for each I/O connection of a virtual GLSR having a viable link to another I/O connection in the virtual GLSR. For example,
FIG. 3A shows avirtual GLSR 300 according to the present invention. Thevirtual GLSR 300 has four I/O connections labeled 1-4.FIG. 3B illustrates how a topology graph can be modified in accordance with the present invention for the situation when thevirtual GLSR 300 is advertising that link #1 (that is, I/O connection #1) can only reach link #3 (that is, I/O connection #3) and that link #2 (that is, I/O connection #2) can only reach link #4 (that is, I/O connection #4). As represented inFIG. 3B , four nodes are added to the topology graph. Thefirst node 312 is connected to the rest of the topology (not shown) vialink # 1 and is connected to thethird node 316 via an added link. Thethird node 316 is connected to the rest of the topology (not shown) vialink # 3. Similarly, thesecond node 314 is connected to the rest of the topology (not shown) vialink # 2 and is connected to thefourth node 318 via an added link. Thefourth node 318 is connected to the rest of the topology (not shown) vialink # 4. It should be noted, that path computations based on this modified topography will produce an Explicit Route Object (“ERO”) that contains the added links. However, these added links should be suppressed in the actual ERO sent by RSVP-TE since this mechanism is only to ensure a viable path computation. - Embodiments of the present invention comprise operable logic adapted to perform methods of the present invention. These methods include, for example, creating a link viability matrix, updating a link viability matrix, advertising link viabilities, and modifying topologies. That is, the operable logic executes the methods of the present invention. The operable logic of the present invention can be implemented as a set of computer program instructions that are stored in a computer-readable medium and executed by an embedded microprocessor system within devices made in accordance with the present invention. Embodiments of the invention may be implemented, in whole or in part, in any conventional computer programming language. For example, preferred embodiments may be implemented in a procedural programming language (for example, “C”) or an object oriented programming language (for example, “C++”). Alternative embodiments of the invention may be implemented, in whole or in part, utilizing discrete components, integrated circuitry, programmable logic used in conjunction with a programmable logic device such as a Field Programmable Gate Array (FPGA) or microprocessor, or any other means including any combination thereof. Additional embodiments of the invention may be implemented, in whole or in part, as a computer program product for use with a computer system. Such implementation may include a series of computer instructions fixed either on a tangible medium, such as a computer-readable media (for example, a diskette, CD-ROM, ROM, or fixed disk), or fixed in a computer data signal embodied in a carrier wave that is transmittable to a computer system via a modem or other interface device, such as a communications adapter connected to a network over a medium. The medium may be either a tangible medium (e.g., optical or analog communications lines) or a medium implemented with wireless techniques (e.g., microwave, infrared or other transmission techniques). The series of computer instructions embodies all or part of the functionality described herein with respect to the present invention. Those skilled in the art should appreciate that such computer instructions can be written in a number of programming languages for use with many computer architectures or operating systems. Furthermore, such instructions may be stored in any memory device, such as semiconductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, such as optical, infrared, microwave, or other transmission technologies. It is expected that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation (for example, shrink wrapped software), preloaded with a computer system (for example, on system ROM or fixed disk), or distributed from a server or electronic bulletin board over a network (for example, the Internet or World Wide Web).
- Virtual GLSRs of the present invention comprise one or more controllers that execute the operable logic of the present invention. Thus, the operable logic of the present invention also may be referred to herein as control logic. The control logic may be executed on a single controller or may be executed on multiple controllers. Examples of virtual GLSR controllers include photonic controllers of the prior art modified to execute the control logic of the present invention and prior art GLSRs modified to execute the control logic of the present invention.
- The present invention as described herein may refer to matrixes, associations, mappings, or correspondences. For example, virtual GLSRs of the present invention comprise a link viability matrix. As is known in the art of implementing operable logic as described above (including the art of computer programming, for example), these, and other, matrixes, associations, mappings, and correspondences typically manifest themselves, for example, either as programming data structures (either separate from or embedded in the operable logic) to keep track of and manipulate the matrixes, associations, mappings, and correspondences or, alternately, can manifest themselves in the procedural aspects of the operable logic itself.
- In accordance with the present invention, novel devices and methods embodying a virtual GLSR have been provided. While the present invention has been shown and described herein with reference to specific embodiments thereof, it should be understood by those skilled in the art that variations, alterations, changes in form and detail, and equivalents may be made or conceived of without departing from the spirit and scope of the invention. Accordingly, the scope of the present invention should be assessed as that of the appended claims and by equivalents thereto.
Claims (13)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/167,251 US20110255443A1 (en) | 2005-04-01 | 2011-06-23 | Virtual routers for gmpls networks |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US66741105P | 2005-04-01 | 2005-04-01 | |
US11/338,118 US7995569B2 (en) | 2005-04-01 | 2006-01-23 | Virtual routers for GMPLS networks |
US13/167,251 US20110255443A1 (en) | 2005-04-01 | 2011-06-23 | Virtual routers for gmpls networks |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/338,118 Continuation US7995569B2 (en) | 2005-04-01 | 2006-01-23 | Virtual routers for GMPLS networks |
Publications (1)
Publication Number | Publication Date |
---|---|
US20110255443A1 true US20110255443A1 (en) | 2011-10-20 |
Family
ID=37070385
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/338,118 Expired - Fee Related US7995569B2 (en) | 2005-04-01 | 2006-01-23 | Virtual routers for GMPLS networks |
US13/167,251 Abandoned US20110255443A1 (en) | 2005-04-01 | 2011-06-23 | Virtual routers for gmpls networks |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/338,118 Expired - Fee Related US7995569B2 (en) | 2005-04-01 | 2006-01-23 | Virtual routers for GMPLS networks |
Country Status (1)
Country | Link |
---|---|
US (2) | US7995569B2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110085469A1 (en) * | 2009-10-14 | 2011-04-14 | John Klincewicz | Methods and apparatus to determine a capacity for a network layer topology |
US9197355B2 (en) | 2012-11-27 | 2015-11-24 | Ciena Corporation | Drop port based shared risk link group systems and methods |
US9769059B2 (en) | 2015-06-25 | 2017-09-19 | Ciena Corporation | Fast interlayer forwarding |
US10735837B1 (en) | 2019-07-11 | 2020-08-04 | Ciena Corporation | Partial activation of a media channel on channel holder-based optical links |
US10797818B1 (en) | 2019-07-15 | 2020-10-06 | Ciena Corporation | Dynamic data-driven power scaling in an optical node and network |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8442042B2 (en) * | 2005-06-09 | 2013-05-14 | Whirlpool Corporation | Appliance and a consumable holder with an embedded virtual router |
CA2611527A1 (en) * | 2005-06-09 | 2006-12-21 | Whirlpool Corporation | Software architecture system and method for communication with, and management of, at least one component within a household appliance |
US9680750B2 (en) | 2010-07-06 | 2017-06-13 | Nicira, Inc. | Use of tunnels to hide network addresses |
US8743888B2 (en) | 2010-07-06 | 2014-06-03 | Nicira, Inc. | Network control apparatus and method |
US10355935B2 (en) | 2014-12-09 | 2019-07-16 | Ciena Corporation | Reduced link bandwidth update systems and methods for improved scalability, efficiency, and performance |
US9686176B2 (en) | 2014-12-19 | 2017-06-20 | Ciena Corporation | Constrained and viable path computation systems and methods |
US9800325B1 (en) | 2016-05-02 | 2017-10-24 | Ciena Corporation | Mesh restorable service systems and methods with preemptible established backup paths |
US10341258B2 (en) | 2016-05-02 | 2019-07-02 | Ciena Corporation | Dynamic adjustment of connection priority in networks |
US9876865B1 (en) | 2016-09-21 | 2018-01-23 | Ciena Corporation | Efficient prioritized restoration of services in a control plane-based optical network |
US11579950B2 (en) | 2020-09-09 | 2023-02-14 | Ciena Corporation | Configuring an API to provide customized access constraints |
US11356325B1 (en) | 2020-11-17 | 2022-06-07 | Ciena Corporation | Accelerating transactions from a trusted source |
US11909574B2 (en) | 2021-06-01 | 2024-02-20 | Ciena Corporation | Grouping configuration-modifying transactions from collaborating agents |
US11483369B1 (en) | 2021-06-07 | 2022-10-25 | Ciena Corporation | Managing confirmation criteria for requested operations in distributed microservice networks |
US11561790B2 (en) | 2021-06-21 | 2023-01-24 | Ciena Corporation | Orchestrating multi-level tools for the deployment of a network product |
US11785365B2 (en) | 2021-09-10 | 2023-10-10 | Ciena Corporation | Interworking between variable capacity optical layer and ethernet/IP/MPLS layer |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6570873B1 (en) * | 1998-11-13 | 2003-05-27 | Nec Corporation | System and method for scheduling reservation of traffic with priority |
US20030147645A1 (en) * | 2002-02-06 | 2003-08-07 | Wataru Imajuku | Optical network, optical cross-connect apparatus, photonic-IP network, and node |
US20030215232A1 (en) * | 2002-03-27 | 2003-11-20 | Lightmaze Ag | Intelligent optical network element |
US20030228147A1 (en) * | 2002-06-10 | 2003-12-11 | Brahim Hamid Ould | Technique for implementing a virtual private optical switched transport network using virtual private optical/TDM cross-connect technology |
US20050105905A1 (en) * | 2003-11-13 | 2005-05-19 | Shlomo Ovadia | Dynamic route discovery for optical switched networks using peer routing |
US20050163101A1 (en) * | 2004-01-22 | 2005-07-28 | Peter Ashwood Smith | Generalized virtual router |
US7190898B2 (en) * | 2002-01-07 | 2007-03-13 | Information And Communications University Educational Foundation | Dynamic wavelength management method in OBS networks |
US7412116B2 (en) * | 2003-12-30 | 2008-08-12 | Universita′ Degli Studi “Roma Tre” | Optical device for simultaneously generating and processing optical codes |
US7558193B2 (en) * | 2002-08-12 | 2009-07-07 | Starent Networks Corporation | Redundancy in voice and data communications systems |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6836463B2 (en) * | 1999-10-15 | 2004-12-28 | Nokia Corporation | System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks |
US7450505B2 (en) * | 2001-06-01 | 2008-11-11 | Fujitsu Limited | System and method for topology constrained routing policy provisioning |
US7289437B2 (en) * | 2001-10-10 | 2007-10-30 | Alcatel Lucent | System and method for routing stability-based integrated traffic engineering for GMPLS optical networks |
US7653050B2 (en) * | 2002-02-05 | 2010-01-26 | Nortel Networks Limited | Technique for implementing a multi-service packet and optical/TDM virtual private cross-connect |
JP4199514B2 (en) * | 2002-10-22 | 2008-12-17 | 富士通株式会社 | Method for interconnecting networks and apparatus therefor |
DE60320104T2 (en) * | 2002-12-11 | 2009-05-14 | Nippon Telegraph & Telephone Co. | Method and device for calculating multicast routes |
US7382731B1 (en) * | 2003-03-05 | 2008-06-03 | Cisco Technology, Inc. | Method and apparatus for updating probabilistic network routing information |
WO2004086704A1 (en) * | 2003-03-26 | 2004-10-07 | Nippon Telegraph And Telephone Corporation | Gmpls+ip/mpls node and ip/mpls node |
US7272310B2 (en) * | 2003-06-24 | 2007-09-18 | Intel Corporation | Generic multi-protocol label switching (GMPLS)-based label space architecture for optical switched networks |
US20050265308A1 (en) * | 2004-05-07 | 2005-12-01 | Abdulkadev Barbir | Selection techniques for logical grouping of VPN tunnels |
US7460470B2 (en) * | 2005-03-18 | 2008-12-02 | Hewlett-Packard Development Company, L.P. | Systems and methods of priority failover determination |
-
2006
- 2006-01-23 US US11/338,118 patent/US7995569B2/en not_active Expired - Fee Related
-
2011
- 2011-06-23 US US13/167,251 patent/US20110255443A1/en not_active Abandoned
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6570873B1 (en) * | 1998-11-13 | 2003-05-27 | Nec Corporation | System and method for scheduling reservation of traffic with priority |
US7190898B2 (en) * | 2002-01-07 | 2007-03-13 | Information And Communications University Educational Foundation | Dynamic wavelength management method in OBS networks |
US20030147645A1 (en) * | 2002-02-06 | 2003-08-07 | Wataru Imajuku | Optical network, optical cross-connect apparatus, photonic-IP network, and node |
US20030215232A1 (en) * | 2002-03-27 | 2003-11-20 | Lightmaze Ag | Intelligent optical network element |
US20030228147A1 (en) * | 2002-06-10 | 2003-12-11 | Brahim Hamid Ould | Technique for implementing a virtual private optical switched transport network using virtual private optical/TDM cross-connect technology |
US7558193B2 (en) * | 2002-08-12 | 2009-07-07 | Starent Networks Corporation | Redundancy in voice and data communications systems |
US20050105905A1 (en) * | 2003-11-13 | 2005-05-19 | Shlomo Ovadia | Dynamic route discovery for optical switched networks using peer routing |
US7412116B2 (en) * | 2003-12-30 | 2008-08-12 | Universita′ Degli Studi “Roma Tre” | Optical device for simultaneously generating and processing optical codes |
US20050163101A1 (en) * | 2004-01-22 | 2005-07-28 | Peter Ashwood Smith | Generalized virtual router |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110085469A1 (en) * | 2009-10-14 | 2011-04-14 | John Klincewicz | Methods and apparatus to determine a capacity for a network layer topology |
US8488490B2 (en) * | 2009-10-14 | 2013-07-16 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine a capacity for a network layer topology |
US20130287391A1 (en) * | 2009-10-14 | 2013-10-31 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine a capacity for a network layer topology |
US8942138B2 (en) * | 2009-10-14 | 2015-01-27 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine a capacity for a network layer topology |
US9197355B2 (en) | 2012-11-27 | 2015-11-24 | Ciena Corporation | Drop port based shared risk link group systems and methods |
US9769059B2 (en) | 2015-06-25 | 2017-09-19 | Ciena Corporation | Fast interlayer forwarding |
US10735837B1 (en) | 2019-07-11 | 2020-08-04 | Ciena Corporation | Partial activation of a media channel on channel holder-based optical links |
US12022248B2 (en) | 2019-07-11 | 2024-06-25 | Ciena Corporation | Partial activation of a media channel on channel holder-based optical links |
US10797818B1 (en) | 2019-07-15 | 2020-10-06 | Ciena Corporation | Dynamic data-driven power scaling in an optical node and network |
Also Published As
Publication number | Publication date |
---|---|
US7995569B2 (en) | 2011-08-09 |
US20060221981A1 (en) | 2006-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7995569B2 (en) | Virtual routers for GMPLS networks | |
US9559944B2 (en) | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network | |
US7860392B2 (en) | Optical network topology databases based on a set of connectivity constraints | |
US7852863B2 (en) | System and methods for connections using automatically switched optical network control planes | |
Sengupta et al. | From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview | |
US20130039651A1 (en) | Quality of service in an optical network | |
US8000323B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
WO2005001620A2 (en) | Optical network topology databases and optical network operations | |
WO2004032434A1 (en) | Transmission system | |
US8897295B2 (en) | Method and system for providing traffic engineering interworking | |
Jue | Lightpath establishment in wavelength-routed WDM optical networks | |
CN108781183A (en) | A kind of method, node device and system that service path is established | |
US20140112350A1 (en) | Apparatus and method for controlling uni path | |
JP2003258886A (en) | Method for establishing optical path | |
US9451342B2 (en) | Method and apparatus for managing link on multi-layer networks | |
KR20140050547A (en) | Apparatus and method for controlling uni path | |
Oki et al. | Generalized traffic engineering protocol for multi-layer GMPLS networks | |
EP2141866B1 (en) | Method and apparatus for finding a path in a GMPLS controlled network | |
Alshaer et al. | Differentiated resilience services support in heterogeneous IP over wavelength division multiplexing networks | |
Yao et al. | A PCE-based redundancy-aware path selection scheme for multi-layer network | |
Datta et al. | New schemes for connection establishment in gmpls environment for wdm networks | |
Palmieri et al. | Constrained minimum lightpath affinity routing in multi-layer optical transport networks | |
Deepika et al. | LSP blocking rate performance analysis of link state update policies for GMPLS enabled Optical Networks | |
Rouskas | Optical network engineering | |
Shami | Traffic engineering in hybrid, IP-centric DWDM-based optical networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: ROCKSTAR BIDCO, LP, NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:NORTEL NETWORKS LIMITED;REEL/FRAME:027143/0717 Effective date: 20110729 |
|
AS | Assignment |
Owner name: ROCKSTAR CONSORTIUM US LP, TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ROCKSTAR BIDCO, LP;REEL/FRAME:032436/0804 Effective date: 20120509 |
|
AS | Assignment |
Owner name: RPX CLEARINGHOUSE LLC, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ROCKSTAR CONSORTIUM US LP;ROCKSTAR CONSORTIUM LLC;BOCKSTAR TECHNOLOGIES LLC;AND OTHERS;REEL/FRAME:034924/0779 Effective date: 20150128 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- AFTER EXAMINER'S ANSWER OR BOARD OF APPEALS DECISION |