US20020063916A1 - Joint IP/optical layer restoration after a router failure - Google Patents
Joint IP/optical layer restoration after a router failure Download PDFInfo
- Publication number
- US20020063916A1 US20020063916A1 US09/908,752 US90875201A US2002063916A1 US 20020063916 A1 US20020063916 A1 US 20020063916A1 US 90875201 A US90875201 A US 90875201A US 2002063916 A1 US2002063916 A1 US 2002063916A1
- Authority
- US
- United States
- Prior art keywords
- router
- node
- path
- optical
- connect
- 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
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/03—Arrangements for fault recovery
- H04B10/038—Arrangements for fault recovery using bypasses
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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
-
- 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/62—Wavelength based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/55—Prevention, detection or correction of errors
- H04L49/557—Error correction, e.g. fault recovery or fault tolerance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0071—Provisions for the electrical-optical layer interface
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0064—Arbitration, scheduling or medium access control aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q2011/0079—Operation or maintenance aspects
- H04Q2011/0081—Fault tolerance; Redundancy; Recovery; Reconfigurability
Definitions
- the invention generally relates to optical communications and particularly a method for the restoration of a joint IP/optical layer after failure of a router therein.
- FIG. 1( a ) is a schematic diagram showing the connectivity of IP layer 5 to an optical layer 10 .
- FIG. 1( b ) shows a more specific schematic diagram in which IP router 15 may be either hard-wired to Dense Wave Division Multiplexer (DWDM) 20 for transport, or it may be connected to OLXC 25 .
- DWDM Dense Wave Division Multiplexer
- Optical networks are connection oriented and designed for fixed rate bit streaming with very low error rates.
- the Internet employs soft state where possible, the state of the optical infrastructure that is encoded in its OLXCs is hard and must be explicitly removed.
- the key elements in the success of the Internet have been its simplicity and the flexibility of the Internet service model, and therefore a significant challenge in leveraging the new optical capabilities to enhance the Internet and other services is to manage the optical resources efficiently, without sacrificing the simplicity and flexibility of the Internet.
- SONET Synchronous Optical NETwork
- SDH Synchronous Digital Hierachy
- IP layer 5 Interposed (not shown) above optical layer 10 must be distributed between IP layer 5 and Optical Layer 10 in the architecture of FIGS. 1 ( a ) and 1 ( b ), including the recovery of service after equipment failure.
- Restoration may be provided by either the IP layer or the optical layer 10 .
- the optical layer 10 is able to independently provide sub-second protection and/or restoration for link failures, that is when a fiber is cut, and is the most cost-effective solution therefore.
- link failures that is when a fiber is cut, and is the most cost-effective solution therefore.
- the optical layer has no independent awareness of the router failure.
- the IP layer 5 that includes the necessary functionality for protecting against router failure.
- the IP layer 5 may include extra link capacity so that the quality of service may be preserved in the event of a router failure. As a result, it is then more cost-effective to use the extra link capacity to protect against link failure, and thus there is no incentive to utilize the protection/restoration function provided by the optical layer 10 . Accordingly, IP network operators may choose a restoration strategy that depends solely upon the IP layer 5 .
- IP layer restoration systems have some disadvantages. For instance, the failure of an unprotected link may result in a mean-time-to-repair in the range of four to ten hours although mean-time-to-repair for a router failure may be less than one hour. Still, the excessive amount of down-time due to a link failure may result in further router failures, which has the potential for significant network congestion.
- the present invention includes a method and system for providing joint IP/Optical Layer restoration mechanisms for the IP over Optical Layer architecture, particularly for protecting against router failure within such architecture.
- any one of plural node elements may participate in the detection and restoration of the joint IP/Optical Layer architecture upon the failure of a router in one of the nodes.
- the plural node elements may include, but are not limited to, one of plural routers and an optical cross-connect (OXLC).
- a node element may detect a failure in a lightpath to a node, transmit a request to an optical network to re-establish the lightpath, and reestablish the lightpath using a backup or redundant router in place of a failed router at the same node thereof.
- All routers at the nodes are used during normal operations, though, for the purposes of this description, one router may be deemed to be “redundant” since it backs up traffic for another router that has failed at the same node.
- the node element that detects the failed router may include a router, disposed at another node, whereby the lightpath runs between the detecting router and the failed router; a redundant router at the same node as the failed router; or an OXC at the same node as the failed router.
- the detecting router transmits a request to an OXC at the respective node that the lightpath be re-established using the redundant router in place of the failed router. If the detecting router is at the remote node, the OXC at the remote node transmits the request to the OXC at the same node as the failed router.
- the OXC at the same node as the failed router coordinates the re-establishment of all links using the redundant router in place of the failed router. Also, the OXC at the same node as the failed router may also detect the failed router and re-establish links using the redundant router in place of the failed router.
- FIG. 1( a ) shows a schematic diagram of a joint IP/Optical Layer architecture.
- FIG. 1( b ) shows a more detailed schematic diagram of a joint IP/Optical layer architecture, including the interconnection options therefore.
- FIG. 2 shows an example IP architecture, as part of an example embodiment of the present invention, in which a router has failed.
- FIG. 3 shows an example of the IP over Optical Layer architecture, according to an example embodiment of the present invention, in which a router has failed.
- FIG. 4 shows an example IP architecture, as part of an example embodiment of the present invention, in which a path has been re-routed after a router has failed.
- FIG. 5 is a flow chart showing an example method embodiment according to the present invention for a router at a remote node.
- FIG. 6 is a flow chart showing an example method embodiment according to the present invention for a router at a home node.
- FIG. 7 is a flow chart showing an example method embodiment according to the present invention for an optical cross-connect at a home node.
- FIG. 1( b ) illustrates a joint IP/Optical Layer network node with the optical layer cross-connect (OLXC) 25 connected to DWDM 20 , to thereby be connected to other OLXCs.
- the network node may further include IP router 15 , along with dynamically-reconfigurable OLXC 25 .
- Optical lightpaths may be established between network elements, via OLXCs, and the lightpaths serve as a virtual circuit.
- a Wavelength Division Multiplexer is a system that converts multiple optical inputs into narrowly spaced wavelength optical signals within an optical amplification band and couples them onto a single fiber.
- the amplified signal may be de-multiplexed and converted to multiple channels of standard wavelength to interface with other equipment. It may also be possible to take the wavelength specific signals directly as the inputs. In that case, no wavelength conversion may be necessary at the WDM system.
- the WDM system may or may not be integrated with an OLXC.
- a channel is a unidirectional optical tributary connecting two OLXCs. Multiple channels may be multiplexed optically at the WDM system.
- One direction of an OC-48/192 connecting two immediately neighboring OLXCs is an example of a channel.
- a single direction of an Optical channel (Och) as defined in ITU-T G.872 between two OLXCs over a WDM system is another example of a channel.
- a channel may generally be associated with a specific wavelength in the WDM system. However, in a WDM system with transponders, the interfaces to the OLXC may be a standard single color (1310 or 1550 nm). Further, a single wavelength may transport multiple channels multiplexed in the time domain. For example, an OC-192 signal on a fiber may carry four STS-48 channels. For these reasons, a channel may be defined separately from wavelength although in most applications there is a one-to-one correspondence.
- An optical layer cross-connect is a switching element that connects an optical channel from an input port to an output port.
- An OLXC may also be referred to as an optical cross-connect (OXC), and therefore shall be referred to as “OXC” hereafter.
- a drop port is an OXC port that connects to the end client network element (NE).
- the drop interface may connect the client port to the OXC drop port.
- the OXC drop port is essentially a User Network Interface (UNI) that connects end devices to the optical layer.
- the drop port terminates the user network interface between the client NE and the optical network. It is necessary to distinguish this type of interface from others to identify network requests originating from a client NE.
- a network port is an OXC port that does not directly interface with an end client NE.
- a Network Port in an OXC interfaces with another Network Port via a WDM system or directly via optical fibers.
- a lightpath is an abstraction of optical layer connectivity between two end points.
- a lightpath is a fixed bandwidth connection (e.g. one direction of a STM-N/OC-M payload or an Och payload) between two network elements (NEs) established via OXCs.
- a bidirectional lightpath includes two associated lightpaths in opposite directions routed over a same set of nodes.
- a source may be a client router physically connected to an OXC by one or more OC-48/192 interfaces.
- a source may also be a non-IP NE connected to the OLXC via an OC-48/192 interface.
- the router may have an IP address, and the physical interfaces to the OXC are identified with some set of addresses (potentially a single IP address or a unique address per port).
- the NE may be assigned an IP address, or the OLXC port connecting the NE may have an IP address.
- any connection request must be originated externally via a proxy or external OS interfaces.
- the destination is essentially the same as the source from the physical interface perspective. When a request is generated from one end, the other end client or end OXC interface may become the destination.
- a prominent feature of joint IP/Optical Layer network architecture is that every office or node, A-F, in the network includes multiple, or redundant, IP routers 100 A - 100 F . and a dynamically reconfigurable OXC 200 A - 200 N , as shown in FIG. 3, although the present invention is in no way limited thereto.
- FIG. 3 only office/node B is shown as having multiple routers 100 B1 - 100 B2 , though the present invention is not limited thereto. Rather, it is intended, in the present example embodiment of the invention, that all offices/nodes have multiple, or redundant, IP routers 100 N .
- Each IP office/node may be connected to other offices/nodes by one or more lightpaths.
- one channel/wavelength is assigned as the default routed (one hop) lightpath.
- the routed lightpath may provide router-to-router connectivity over this link.
- These routed lightpaths may reflect (and are thus identical to) the physical topology.
- the assignment of this default lightpath is by convention, e.g. the “first” channel/wavelength. All traffic using this lightpath is IP traffic and is forwarded by the router.
- IP routers 100 N at the respective offices/nodes may communicate with their respective OXCs 200 N through a logical interface (not shown).
- the logical interface defines a set of basic primitives to configure the respective OXC 200 N , and to enable the respective OXC 200 N to convey information to the respective router 100 N .
- the mediation device translates the logical primitives to and from the proprietary controls of the OXC.
- a further embodiment may integrate the routers and their respective OXC into a single box or component and use a proprietary interface implementation, while still providing equivalent functionality to the interface described herein.
- signaling mechanisms may be required to construct optical lightpaths.
- An Application Programming Interface (API) call to create a path may require at least five parameters including: destination, wavelength, bandwidth, restoration flag, and a transparency flag. If the restoration flag is set, the lightpath will be protected. Lightpaths without the transparency flag are assumed to carry IP services, and may be rerouted if needed. On completion, an explicit tear down message is sent to remove the path.
- API Application Programming Interface
- Lightpath services may include lightpath requests between a source and destination, such as an API call with the following attributes:
- restoration could be done at the IP layer 5 and/or the Optical Layer 10 , as shown in FIG. 1( a ).
- the present invention will be explained in the exemplary context of an ISP central office, using the schematic diagrams of FIGS. 2 - 4 .
- the IP network of FIG. 2 includes, at each node therein, at least 2 backbone routers for redundancy, though the detailed office architecture is shown for office B only. These routers, 100 N , aggregate all traffic to or from routers that connect to the customers of the IP network.
- IP traffic from office 100 A to 100 B would go around offices 100 D , 100 E , 100 F , and 100 C to reach office 100 B via router 100 B2 , the backup router for 100 B1 .
- traffic from office 100 A to 100 C which originally went through office 100 B would need to go around offices 100 D , 100 E , 100 F , and 100 C to reach 100 C . Additional capacity may therefore be needed on all the inter-office links.
- IP traffic from office 100 A to 100 B would go around offices 100 D , 100 E , 100 F , and 1000 C to reach office 100 B via router 100 B2 , the backup router for 100 B1 .
- traffic from office 100 A to office 100 C which originally went through office 100 B would need to go around offices 100 D , 100 E , 100 F , and 100 C to reach office 100 C . Additional capacity may therefore be needed on all the inter-office links.
- each office/node may be equipped with one OXC 200 N , which connects to the two backbone routers 100 N1 and 100 N2 at the same office/node. Then all the OXCs 200 N may be connected by a mesh topology. Links between routers are provided by direct lightpaths through the Optical Layer 10 , which includes OXC's 200 N .
- solid lines represent physical layer connectivity, and the dotted lines show the OC-48 links that may be used for the transport of packets between the routers at offices 100 N and to the neighboring offices.
- router 100 A may detect that router 100 B1 has failed and may request a new connection to be set up to the backup router, R B2 .
- OXC B that connects to failed router 100 B1 directly may detect the failure and coordinate the setup of the new lightpath link between routers 100 A and 100 B2 .
- This new link may use the same port for the failed link between routers 100 A and 100 B1 on router 100 A , and either the same port for the failed lightpath link between routers 100 B1 and 100 B2 on router 100 B2 , or a spare port on router 100 B2 .
- the bandwidth originally used for the lightpath link between routers 100 A and 100 B1 may be reused, as may the intra-office cabling from router 100 A to OXC A and the cabling from OXC B to 100 B2 .
- the restoration for router failures, described above, is implemented in a time period of a couple of seconds.
- the failure of router 100 B1 at office/node B may be detected by router 100 A at office/node A, as in step 505 .
- router 100 A may send a request to OXC A , also at node A, to restore the link between routers 100 A and 100 B1 by setting up a new link (i.e., lightpath) between router 100 A and 100 B2 .
- the signaling mechanism in the optical layer coordinates the lightpath establishment.
- the request may be transmitted from OXC A to other OXC's that are on the new lightpath, i.e., OXC B in this case in step 515 , and may complete all necessary switching in OXC A to OXC B to establish the new lightpath.
- OXC B in this case in step 515
- routing in the IP layer will automatically discover the new link between 100 A and 100 B2 , and router 100 B1 may be replaced by router 100 B2 for all IP traffic through office/node B, and restoration may be complete at step 530 .
- the failure of router 100 B1 may also be detected by the redundant router 100 B2 , which is at the same node as the failed router, at step 605 , as depicted in the flowchart in FIG. 6.
- router 100 B2 sends a request to OXC B that it connects to directly, also at node B, to restore the connection to office A by setting up a new lightpath link to routers 100 A .
- the signaling mechanism may forward the request from OXC B to OXC A to complete all necessary switching to establish the new lightpath.
- step 620 upon restoration of the lightpath link to office/node A, routing in the IP layer will may automatically discover the new link between 100 A and 100 B2 , and router 100 B1 will be replaced by router 100 B2 for all IP traffic through office/node B, and restoration may be complete at step 625 .
- the failure of router 100 B1 may be detected by the cross-connect OXC B , which is disposed at the same office/node B as the failed router 100 B1 as in step 705 . Since OXC B controls connections for all routers at node B, in step 710 , OXC B may restore all inter-office links associated with failed router 100 B1 with router 100 B2 via the signaling mechanisms, thus ending restoration at step 715 .
- FIG. 4 The IP layer topology resulting from the restoration described in accordance with the example method embodiments of FIGS. 5 - 7 above is shown in FIG. 4.
- lightpath traffic may utilize lightpath link from router 100 A to router 100 B2 using the same number of hops with no additional backbone capacity required.
- intra-office capacity from cross-connect OXC B to router 100 B2 may be reused. Both intra-office lightpath links may require the same amount of additional intra-office capacity from the backup router 100 B2 to all provider edge routers.
- lightpath traffic between router 100 A and router 100 C , via router 100 B now may use the new link between router 100 A and router 100 B2 , with one intra-office hop less than an original path to go across office B and with no additional backbone capacity required.
- IP rerouting would send the traffic via another route, thus potentially requiring additional backbone link capacity and very likely increasing the hop count.
- additional ports may be required on the backup router.
- one more backbone link is added to router 100 B1 in the original network shown in FIG. 2, for example a lightpath link between routers 100 E and 100 B1
- the lightpath link between routers 100 E and 100 B1 may be replaced by new lightpath link between routers 100 E and 100 B2 .
- the minimum number of additional ports needed on the backup router equals the total number of inter-office links on the failed router reduced by the number of re-usable ports (i.e., same type of ports) on the backup router that can be used by the failed intra-office links between the failed router and its backup router.
- a neighbor of the failed router When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using the original wavelength(s) and port(s). After the original lightpath has been restored, it may then request the recovery lightpath to be torn down. This case results in minimum interruption of the traffic.
- a neighbor of the failed router When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using the original port(s) and new wavelength(s) if feasible. After the replaced lightpath has been restored, it may then request the recovery lightpath to be torn down. However, if additional wavelength(s) are not available or if it is required to revert back to the same wavelength(s) as the one(s) used in the normal condition, the recovery lightpath may need to be torn down first before the original one gets restored using the original port(s) and wavelength(s). This may result in some traffic loss during the reversion process.
- a neighbor of the failed router When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using new port(s) and wavelength(s) if feasible. After the replaced lightpath has been restored, it may then request the recovery lightpath to be torn down. However, if additional wavelength(s) or port(s) is not available or if it is required to revert back to the same port(s) and wavelength(s) as the ones used in the normal condition, the recovery lightpath needs to be torn down first before the original one gets restored using the original port(s) and wavelength(s). This may result in some traffic loss during the reversion process.
- restoration mechanisms proposed here are applicable to failure restoration for router interfaces. It is also applicable to cases without backup routers in the same office. Instead, a router in a neighboring office can be used as the backup router.
Abstract
A method and system for providing joint IP/Optical Layer restoration mechanisms for the IP over Optical Layer architecture, particularly for protecting against router failure within such architecture, includes any one of plural node elements participating in the detection and restoration of the joint IP/Optical Layer architecture upon the failure of a router in one of the nodes. The plural node elements may include, but are not limited to, one of plural routers and an optical cross-connect.
Description
- The invention generally relates to optical communications and particularly a method for the restoration of a joint IP/optical layer after failure of a router therein.
- With the Internet rapidly replacing traditional telephone networks as the ubiquitous network infrastructure, there is ever-increasing consumer demand for greater bandwidth, which translates to a need for increased system performance. Coping with the continuing high growth rate of Internet traffic volume is a significantly challenging scalability problem. Fiber optics using Wavelength Division Multiplexing (WDM) offers the enormous capacity that the Internet requires to continue to grow at its present and projected future rates. In addition, the increasing agility of the latest Optical Layer Cross-Connects (OLXCs) offers the ability to dynamically change the optical layer connectivity on small time scales. OLXCs have the ability to convert the wavelength of any incoming channel to any outgoing wavelength (i.e. have wavelength conversion).
- Internet Protocol (IP) network connectivity is more often being provided by optical circuits, including OC-48/192, for example. Thus, FIG. 1(a) is a schematic diagram showing the connectivity of
IP layer 5 to anoptical layer 10. FIG. 1(b) shows a more specific schematic diagram in whichIP router 15 may be either hard-wired to Dense Wave Division Multiplexer (DWDM) 20 for transport, or it may be connected to OLXC 25. - There is an underlying conflict, however, between the typical datagram (connectionless) service that supports the best-effort data delivery of the Internet and virtual circuit (connection-based) service. This conflict is exacerbated in the world of optical networks, due to the fixed nature of the wavelengths available and the restoration of service in optical networks.
- Optical networks are connection oriented and designed for fixed rate bit streaming with very low error rates. Whereas the Internet employs soft state where possible, the state of the optical infrastructure that is encoded in its OLXCs is hard and must be explicitly removed. The key elements in the success of the Internet have been its simplicity and the flexibility of the Internet service model, and therefore a significant challenge in leveraging the new optical capabilities to enhance the Internet and other services is to manage the optical resources efficiently, without sacrificing the simplicity and flexibility of the Internet.
- In spite of most traffic and media types becoming internet protocol (IP) based, multiple-hop high-bandwidth optical connections referred to as lightpaths will continue to be of value. Aggregate loads between major metropolitan areas are rather stable, with most of the achievable statistical multiplexing already attained in the regional and collection (distribution) portion of the network. With electronic switching systems coping with substantial regional network volumes, this load can conveniently be assigned to point-to-point lightpaths that bypass intermediate backbone routers, reducing their load and reducing end-to-end delay and delay variation. Traffic engineering, i.e., load and quality management, is increasingly performed by adjusting connectivity and capacity between major backbone gateways on a relatively large time-scale, still small compared to the time-scale of provisioning.
- This is both a primary function of, and a significant reason that, ATM or Multi-Protocol Label Switching (MPLS) is employed below the IP layer by most network operators. Agile, dynamically configurable OLXCs allow the use of the optical layer directly to implement these functions, avoiding having ATM or MPLS as intermediate layers in future networks. Lightpaths carrying transit traffic, or non-IP traffic, may remain a significant source of revenue for network operators for the foreseeable future. Whereas much of the transit capacity may carry IP traffic, operators leasing optical capacity may choose not to disclose this.
- There are issues involving networks in general as they relate to where particular service and intelligence are provided. Functions previously provided by a SONET/SDH layer.
- SONET(Synchronous Optical NETwork)/SDH (Synchronous Digital Hierachy) is an industry standard for broadband optical fiber communications. It provides universal optical interfaces at OC-N/STM-M rate. It also provides integrated OAM&P capabilities within each network element which enables fast protection/restoration. A good reference book is “Understanding SONET/SDH, Standards and Applications” by Ming-Chwan Chow, Andan Publisher, 1995.) interposed (not shown) above
optical layer 10 must be distributed betweenIP layer 5 andOptical Layer 10 in the architecture of FIGS. 1(a) and 1(b), including the recovery of service after equipment failure. - Restoration may be provided by either the IP layer or the
optical layer 10. Theoptical layer 10 is able to independently provide sub-second protection and/or restoration for link failures, that is when a fiber is cut, and is the most cost-effective solution therefore. However, when a router in the IP/Optical Layer architecture fails, the optical layer has no independent awareness of the router failure. - Thus, presently, it is the
IP layer 5 that includes the necessary functionality for protecting against router failure. In addition, theIP layer 5 may include extra link capacity so that the quality of service may be preserved in the event of a router failure. As a result, it is then more cost-effective to use the extra link capacity to protect against link failure, and thus there is no incentive to utilize the protection/restoration function provided by theoptical layer 10. Accordingly, IP network operators may choose a restoration strategy that depends solely upon theIP layer 5. - However IP layer restoration systems have some disadvantages. For instance, the failure of an unprotected link may result in a mean-time-to-repair in the range of four to ten hours although mean-time-to-repair for a router failure may be less than one hour. Still, the excessive amount of down-time due to a link failure may result in further router failures, which has the potential for significant network congestion.
- Accordingly, the present invention includes a method and system for providing joint IP/Optical Layer restoration mechanisms for the IP over Optical Layer architecture, particularly for protecting against router failure within such architecture.
- According to an example embodiment of the present invention, any one of plural node elements may participate in the detection and restoration of the joint IP/Optical Layer architecture upon the failure of a router in one of the nodes. The plural node elements may include, but are not limited to, one of plural routers and an optical cross-connect (OXLC).
- For example, a node element may detect a failure in a lightpath to a node, transmit a request to an optical network to re-establish the lightpath, and reestablish the lightpath using a backup or redundant router in place of a failed router at the same node thereof.
- All routers at the nodes are used during normal operations, though, for the purposes of this description, one router may be deemed to be “redundant” since it backs up traffic for another router that has failed at the same node. The node element that detects the failed router may include a router, disposed at another node, whereby the lightpath runs between the detecting router and the failed router; a redundant router at the same node as the failed router; or an OXC at the same node as the failed router.
- If the router failure is detected by a router, at either a remote node or at the same node as the failed router, the detecting router transmits a request to an OXC at the respective node that the lightpath be re-established using the redundant router in place of the failed router. If the detecting router is at the remote node, the OXC at the remote node transmits the request to the OXC at the same node as the failed router.
- Upon receiving the request for re-establishing the failed lightpath by using the redundant router in place of the failed router, the OXC at the same node as the failed router coordinates the re-establishment of all links using the redundant router in place of the failed router. Also, the OXC at the same node as the failed router may also detect the failed router and re-establish links using the redundant router in place of the failed router.
- FIG. 1(a) shows a schematic diagram of a joint IP/Optical Layer architecture.
- FIG. 1(b) shows a more detailed schematic diagram of a joint IP/Optical layer architecture, including the interconnection options therefore.
- FIG. 2 shows an example IP architecture, as part of an example embodiment of the present invention, in which a router has failed.
- FIG. 3 shows an example of the IP over Optical Layer architecture, according to an example embodiment of the present invention, in which a router has failed.
- FIG. 4 shows an example IP architecture, as part of an example embodiment of the present invention, in which a path has been re-routed after a router has failed.
- FIG. 5 is a flow chart showing an example method embodiment according to the present invention for a router at a remote node.
- FIG. 6 is a flow chart showing an example method embodiment according to the present invention for a router at a home node.
- FIG. 7 is a flow chart showing an example method embodiment according to the present invention for an optical cross-connect at a home node.
- As set forth above, FIG. 1(b) illustrates a joint IP/Optical Layer network node with the optical layer cross-connect (OLXC) 25 connected to DWDM 20, to thereby be connected to other OLXCs. The network node may further include
IP router 15, along with dynamically-reconfigurable OLXC 25. Optical lightpaths may be established between network elements, via OLXCs, and the lightpaths serve as a virtual circuit. - In order to facilitate the description of the present invention the following network objects are defined.
- A Wavelength Division Multiplexer (WDM) is a system that converts multiple optical inputs into narrowly spaced wavelength optical signals within an optical amplification band and couples them onto a single fiber. At the receiving end, the amplified signal may be de-multiplexed and converted to multiple channels of standard wavelength to interface with other equipment. It may also be possible to take the wavelength specific signals directly as the inputs. In that case, no wavelength conversion may be necessary at the WDM system. The WDM system may or may not be integrated with an OLXC.
- A channel is a unidirectional optical tributary connecting two OLXCs. Multiple channels may be multiplexed optically at the WDM system. One direction of an OC-48/192 connecting two immediately neighboring OLXCs is an example of a channel. A single direction of an Optical channel (Och) as defined in ITU-T G.872 between two OLXCs over a WDM system is another example of a channel. A channel may generally be associated with a specific wavelength in the WDM system. However, in a WDM system with transponders, the interfaces to the OLXC may be a standard single color (1310 or 1550 nm). Further, a single wavelength may transport multiple channels multiplexed in the time domain. For example, an OC-192 signal on a fiber may carry four STS-48 channels. For these reasons, a channel may be defined separately from wavelength although in most applications there is a one-to-one correspondence.
- An optical layer cross-connect (OLXC) is a switching element that connects an optical channel from an input port to an output port. An OLXC may also be referred to as an optical cross-connect (OXC), and therefore shall be referred to as “OXC” hereafter.
- A drop port is an OXC port that connects to the end client network element (NE). The drop interface may connect the client port to the OXC drop port. The OXC drop port is essentially a User Network Interface (UNI) that connects end devices to the optical layer. The drop port terminates the user network interface between the client NE and the optical network. It is necessary to distinguish this type of interface from others to identify network requests originating from a client NE.
- A network port is an OXC port that does not directly interface with an end client NE. A Network Port in an OXC interfaces with another Network Port via a WDM system or directly via optical fibers.
- A lightpath is an abstraction of optical layer connectivity between two end points. A lightpath is a fixed bandwidth connection (e.g. one direction of a STM-N/OC-M payload or an Och payload) between two network elements (NEs) established via OXCs. A bidirectional lightpath includes two associated lightpaths in opposite directions routed over a same set of nodes.
- A source may be a client router physically connected to an OXC by one or more OC-48/192 interfaces. A source may also be a non-IP NE connected to the OLXC via an OC-48/192 interface. In the case of an IP router source, the router may have an IP address, and the physical interfaces to the OXC are identified with some set of addresses (potentially a single IP address or a unique address per port). In the case of a non-IP NE, either the NE may be assigned an IP address, or the OLXC port connecting the NE may have an IP address. For non-IP aware equipment interfacing the OLXC, any connection request must be originated externally via a proxy or external OS interfaces. The destination is essentially the same as the source from the physical interface perspective. When a request is generated from one end, the other end client or end OXC interface may become the destination.
- A prominent feature of joint IP/Optical Layer network architecture according to an example embodiment of the present invention is that every office or node, A-F, in the network includes multiple, or redundant, IP routers100 A -100 F. and a dynamically reconfigurable OXC 200 A-200 N, as shown in FIG. 3, although the present invention is in no way limited thereto. In FIG. 3, however, only office/node B is shown as having multiple routers 100 B1-100 B2, though the present invention is not limited thereto. Rather, it is intended, in the present example embodiment of the invention, that all offices/nodes have multiple, or redundant,
IP routers 100 N. - Each IP office/node may be connected to other offices/nodes by one or more lightpaths. On each link within the network, one channel/wavelength is assigned as the default routed (one hop) lightpath. The routed lightpath may provide router-to-router connectivity over this link. These routed lightpaths may reflect (and are thus identical to) the physical topology. The assignment of this default lightpath is by convention, e.g. the “first” channel/wavelength. All traffic using this lightpath is IP traffic and is forwarded by the router.
- As shown in FIG. 3,
IP routers 100 N at the respective offices/nodes may communicate with their respective OXCs 200 N through a logical interface (not shown). The logical interface defines a set of basic primitives to configure the respective OXC 200 N, and to enable the respective OXC 200 N to convey information to therespective router 100 N. The mediation device translates the logical primitives to and from the proprietary controls of the OXC. A further embodiment may integrate the routers and their respective OXC into a single box or component and use a proprietary interface implementation, while still providing equivalent functionality to the interface described herein. - Beyond the node local mechanisms, signaling mechanisms may be required to construct optical lightpaths. An Application Programming Interface (API) call to create a path may require at least five parameters including: destination, wavelength, bandwidth, restoration flag, and a transparency flag. If the restoration flag is set, the lightpath will be protected. Lightpaths without the transparency flag are assumed to carry IP services, and may be rerouted if needed. On completion, an explicit tear down message is sent to remove the path.
- Lightpath services may include lightpath requests between a source and destination, such as an API call with the following attributes:
- As set forth above, restoration could be done at the
IP layer 5 and/or theOptical Layer 10, as shown in FIG. 1(a). The present invention will be explained in the exemplary context of an ISP central office, using the schematic diagrams of FIGS. 2-4. The IP network of FIG. 2 includes, at each node therein, at least 2 backbone routers for redundancy, though the detailed office architecture is shown for office B only. These routers, 100 N, aggregate all traffic to or from routers that connect to the customers of the IP network. - Under current IP routing systems, for example, when
router 100 B1 at office/node B fails, IP traffic fromoffice 100 A to 100 B would go aroundoffices office 100 B viarouter 100 B2, the backup router for 100 B1. Similarly, traffic fromoffice 100 A to 100 C, which originally went throughoffice 100 B would need to go aroundoffices - Under current IP rerouting systems, for example, when
router 100 B, at office/node B fails, IP traffic fromoffice 100 A to 100 B would go aroundoffices office 100 B viarouter 100 B2, the backup router for 100 B1. Similarly, traffic fromoffice 100 A tooffice 100 C , which originally went throughoffice 100 B would need to go aroundoffices office 100 C. Additional capacity may therefore be needed on all the inter-office links. - With the new IP over Optical Layer architecture shown in FIG. 3, according to an embodiment of the present invention, each office/node may be equipped with one OXC200 N, which connects to the two
backbone routers Optical Layer 10, which includes OXC's 200 N. In FIG. 3 solid lines represent physical layer connectivity, and the dotted lines show the OC-48 links that may be used for the transport of packets between the routers atoffices 100 N and to the neighboring offices. - In the restoration scheme according to an embodiment of the present invention, when
router 100 B1 at office B fails, bringing down both inter-office lightpath link betweenrouters routers router 100 A may detect thatrouter 100 B1 has failed and may request a new connection to be set up to the backup router, RB2. Further, OXCB that connects to failedrouter 100 B1 directly may detect the failure and coordinate the setup of the new lightpath link betweenrouters routers router 100 A, and either the same port for the failed lightpath link betweenrouters router 100 B2, or a spare port onrouter 100 B2. In addition, the bandwidth originally used for the lightpath link betweenrouters router 100 A to OXCA and the cabling from OXCB to 100 B2. The restoration for router failures, described above, is implemented in a time period of a couple of seconds. - More specifically, as shown in FIG. 5, the failure of
router 100 B1 at office/node B (step 500) may be detected byrouter 100 A at office/node A, as instep 505. Instep 510,router 100 A may send a request to OXCA, also at node A, to restore the link betweenrouters router step 515, and may complete all necessary switching in OXCA to OXCB to establish the new lightpath. Then, instep 525, upon restoration of the lightpath links to office/node B, routing in the IP layer will automatically discover the new link between 100 A and 100 B2, androuter 100 B1 may be replaced byrouter 100 B2 for all IP traffic through office/node B, and restoration may be complete atstep 530. - The failure of
router 100 B1, atstep 600, may also be detected by theredundant router 100 B2, which is at the same node as the failed router, atstep 605, as depicted in the flowchart in FIG. 6. Instep 610,router 100 B2 sends a request to OXCB that it connects to directly, also at node B, to restore the connection to office A by setting up a new lightpath link torouters 100 A. Instep 615, the signaling mechanism may forward the request from OXCB to OXCA to complete all necessary switching to establish the new lightpath. Then, instep 620, upon restoration of the lightpath link to office/node A, routing in the IP layer will may automatically discover the new link between 100 A and 100 B2, androuter 100 B1 will be replaced byrouter 100 B2 for all IP traffic through office/node B, and restoration may be complete at step 625. - Further, as shown in the flowchart of FIG. 7, the failure of
router 100 B1, atstep 700, may be detected by the cross-connect OXCB, which is disposed at the same office/node B as the failedrouter 100 B1 as instep 705. Since OXCB controls connections for all routers at node B, instep 710, OXCB may restore all inter-office links associated with failedrouter 100 B1 withrouter 100 B2 via the signaling mechanisms, thus ending restoration atstep 715. - The IP layer topology resulting from the restoration described in accordance with the example method embodiments of FIGS.5-7 above is shown in FIG. 4. As a result of the restoration implementation described above, lightpath traffic, as shown in FIG. 4, may utilize lightpath link from
router 100 A torouter 100 B2 using the same number of hops with no additional backbone capacity required. - As set forth above, intra-office capacity from cross-connect OXCB to
router 100 B2, for example, that was formerly used for the intra-office link betweenrouters backup router 100 B2 to all provider edge routers. With the restoration scheme described above, lightpath traffic betweenrouter 100 A androuter 100 C, viarouter 100 B, now may use the new link betweenrouter 100 A androuter 100 B2, with one intra-office hop less than an original path to go across office B and with no additional backbone capacity required. In comparison, IP rerouting would send the traffic via another route, thus potentially requiring additional backbone link capacity and very likely increasing the hop count. - Thus, in this example restoration against the failure of
router 100 B1 has been achieved with no requirement for additional backbone bandwidth, OXC ports, or router ports. - In other cases with different topology, additional ports may be required on the backup router. For example, if one more backbone link is added to
router 100 B1 in the original network shown in FIG. 2, for example a lightpath link betweenrouters routers routers routers routers router 100 B2, e.g., the port used by the failed intra-office lightpath link betweenrouters routers router 100 B2 for the further required lightpath link betweenrouters - After a router failure is repaired, it is desirable to revert back to the normal connections. We describe the details in the following three cases:
- No re-use of the wavelength(s) and port(s) of the replaced lightpath
- When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using the original wavelength(s) and port(s). After the original lightpath has been restored, it may then request the recovery lightpath to be torn down. This case results in minimum interruption of the traffic.
- Re-use of the wavelength(s) without the re-use of the port(s) of the replaced lightpath
- When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using the original port(s) and new wavelength(s) if feasible. After the replaced lightpath has been restored, it may then request the recovery lightpath to be torn down. However, if additional wavelength(s) are not available or if it is required to revert back to the same wavelength(s) as the one(s) used in the normal condition, the recovery lightpath may need to be torn down first before the original one gets restored using the original port(s) and wavelength(s). This may result in some traffic loss during the reversion process.
- Re-use of the wavelength(s) or port(s) of the replaced lightpath
- When a neighbor of the failed router detects that the failure has been repaired, it may first request the replaced lightpath to be re-established using new port(s) and wavelength(s) if feasible. After the replaced lightpath has been restored, it may then request the recovery lightpath to be torn down. However, if additional wavelength(s) or port(s) is not available or if it is required to revert back to the same port(s) and wavelength(s) as the ones used in the normal condition, the recovery lightpath needs to be torn down first before the original one gets restored using the original port(s) and wavelength(s). This may result in some traffic loss during the reversion process.
- Note that the restoration mechanisms proposed here are applicable to failure restoration for router interfaces. It is also applicable to cases without backup routers in the same office. Instead, a router in a neighboring office can be used as the backup router.
- While the invention has been described with respect to specific examples including presently preferred modes of carrying out the invention, those skilled in the art will appreciate that there are numerous variations and permutations of the above described systems and techniques that fall within the spirit and scope of the invention as set forth in the appended claims.
Claims (33)
1. A node method of restoring an IP/Optical Layer after failure of a router in one of a plurality of nodes, said method comprising the steps of:
detecting a failure in a path to a first node;
transmitting a request to an optical network to re-establish the path; and
reestablishing the failed path using a redundant router in place of a failed router.
2. The method of claim 1 , wherein the path is a light path between the first node and a second node.
3. The method of claim 2 , wherein the failure in the path to the other of the plurality of nodes is detected by a router at a second node, and wherein the failed router and the redundant router are at the first node.
4. The method of claim 2 , wherein the failure in the path to the other of the plurality of nodes is detected by the redundant router at the first node, and wherein the failed router is at the first node.
5. The method of claim 2 , wherein the failure in the path to the first node is detected by an optical cross-connect at the first node, and wherein the failed router and the redundant router are at the first node.
6. The method of claim 3 , wherein said transmitting step includes the router at the second node transmitting the request to an optical cross-connect at the second node to reestablish the path to the first node by using the redundant router in place of the failed router.
7. The method of claim 6 , wherein said transmitting step further includes the optical cross-connect at the second node transmitting the request to an optical cross-connect at the first node.
8. The method of claim 4 , wherein said transmitting step includes the redundant router transmitting the request to an optical cross-connect at the first node to re-establish the path by using the redundant router in place of the failed router.
9. The method of claim 5 , wherein said transmitting step includes the optical cross-connect at the first node transmitting the request to an optical cross-connect at another node to re-establish the path by using the redundant router in place of the failed router at the first node.
10. A method of restoring an IP/Optical Layer after failure of one of plural routers at a first node that further includes an optical cross-connect, said method comprising the steps of:
a router at a second node detecting a failure in a path between the router at the second node and a router at the first node;
transmitting a request to an optical network to re-establish the path; and
reestablishing the path using a redundant router in place of the failed router at the first node.
11. The method of claim 10 , wherein the path is a light path between the first node and the second node.
12. The method of claim 11 , wherein said transmitting step includes the router at the second node transmitting the request to an optical cross-connect at the second node to reestablish the path.
13. The method of claim 12 , wherein said transmitting step further includes the optical cross-connect at the second node transmitting the request to the optical cross-connect at the first node.
14. A method of restoring an IP/Optical Layer after failure of one of plural routers in a first node that further includes an optical cross-connect, said method comprising the steps of:
a first router at the first node detecting a failure in a path between a second router at the first node and a router at a second node;
transmitting a request to an optical network to re-establish the path; and
reestablishing the path using the first router in place of the second router.
15. The method of claim 14 , wherein the path is a light path.
16. The method of claim 15 , wherein said transmitting step includes the first router transmitting the request to an optical cross-connect at the first node to re-establish the path by using the first router in place of the second router.
17. A method of restoring an IP/Optical Layer after failure of one of plural routers in a first node, said method comprising the steps of:
an optical cross-connect at the first node detecting a failure in a path between a first router at the first node and a router at a second node; and
reestablishing the path using a second router in place of the first router at the first node.
18. A computer-readable medium at a node method of an IP/Optical Layer, said computer-readable medium having computer-executable instructions for performing, after failure of a router in one of a plurality of nodes, the steps of:
detecting a failure in a path to a first node;
transmitting a request to an optical network to re-establish the path; and
reestablishing the failed path using a redundant router in place of a failed router.
19. The computer-readable medium having computer-executable instructions according to claim 18 , wherein the path is a light path between the first node and a second node.
20. The computer-readable medium having computer-executable instructions according to claim 19 , wherein the failure in the path to the other of the plurality of nodes is detected at a router at a second node, and wherein the failed router and the redundant router are at the first node.
21. The computer-readable medium having computer-executable instructions according to claim 19 , wherein the failure in the path to the other of the plurality of nodes is detected at the redundant router at the first node, and wherein the failed router is at the first node.
22. The computer-readable medium having computer-executable instructions according to claim 19 , wherein the failure in the path to the first node is detected by an optical cross-connect at the first node, and wherein the failed router and the redundant router are at the first node.
23. The computer-readable medium having computer-executable instructions according to claim 20 , wherein said transmitting step includes the router at the second node transmitting the request to an optical cross-connect at the second node to re-establish the path to the first node by using the redundant router in place of the failed router.
24. The computer-readable medium having computer-executable instructions according to claim 23 , wherein said transmitting step further includes the optical cross-connect at the second node transmitting the request to an optical cross-connect at the first node.
25. The computer-readable medium having computer-executable instructions according to claim 21 , wherein said transmitting step includes the redundant router transmitting the request to an optical cross-connect at the first node to re-establish the path by using the redundant router in place of the failed router.
26. The computer-readable medium having computer-executable instructions according to claim 22 , wherein said transmitting step includes the optical cross-connect at the first node transmitting the request to an optical cross-connect at another node to reestablish the path by using the redundant router in place of the failed router at the first node.
27. An IP/Optical Layer system, comprising:
a first router at a first node;
a second router at a second node that receives a light path transmitted from said first router;
an optical network that receives a request to re-establish the light path transmitted from said first router, when said first router determines that the light path has failed, and reestablishes the light path using a third router in place of said second router at the second node.
28. An IP/Optical Layer system according to claim 27 , wherein the first router determines that the light path has failed when the second router fails.
29. An IP/Optical Layer system according to claim 28 , wherein said optical network includes an optical cross-connect at the first node, and said optical-cross connect at the first node transmits the request to re-establish the light path to a cross-connect at the second node.
30. An IP/Optical Layer system, comprising:
a first router at a first node;
a second router at the first node;
a third router at a second node that receives a light path transmitted from said second router;
an optical network that receives a request to re-establish the light path transmitted from said first router, when said first router determines that the light path between said second router and said third router has failed, and re-establishes the light path using said first router in place of said second router at the first node.
31. An IP/Optical Layer system according to claim 30 , wherein the first router determines that the light path has failed when the second router fails.
32. An IP/Optical Layer system according to claim 31 , wherein said optical network includes an optical cross-connect at the first node, and said optical-cross connect at the first node transmits the request to re-establish the light path to a cross-connect at the second node.
33. An IP/Optical Layer system, comprising:
a first node having plural routers;
a second node having plural routers; and
an optical cross-connect disposed at said first router that detects a failure in a light path between a first router in said first node and a first router in said second node, and reestablishes the light path by using a second router at said first node in place of said first router at said first node.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/908,752 US20020063916A1 (en) | 2000-07-20 | 2001-07-20 | Joint IP/optical layer restoration after a router failure |
US11/401,264 US9042720B2 (en) | 2000-07-20 | 2005-12-13 | Joint IP/optical layer restoration after a router failure |
US14/693,160 US9705590B2 (en) | 2000-07-20 | 2015-04-22 | Joint IP/optical layer restoration after a router failure |
US15/605,210 US10148349B2 (en) | 2000-07-20 | 2017-05-25 | Joint IP/optical layer restoration after a router failure |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US21977700P | 2000-07-20 | 2000-07-20 | |
US09/908,752 US20020063916A1 (en) | 2000-07-20 | 2001-07-20 | Joint IP/optical layer restoration after a router failure |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/401,264 Continuation US9042720B2 (en) | 2000-07-20 | 2005-12-13 | Joint IP/optical layer restoration after a router failure |
Publications (1)
Publication Number | Publication Date |
---|---|
US20020063916A1 true US20020063916A1 (en) | 2002-05-30 |
Family
ID=22820739
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US09/908,752 Abandoned US20020063916A1 (en) | 2000-07-20 | 2001-07-20 | Joint IP/optical layer restoration after a router failure |
US11/401,264 Active 2024-05-22 US9042720B2 (en) | 2000-07-20 | 2005-12-13 | Joint IP/optical layer restoration after a router failure |
US14/693,160 Expired - Lifetime US9705590B2 (en) | 2000-07-20 | 2015-04-22 | Joint IP/optical layer restoration after a router failure |
US15/605,210 Expired - Fee Related US10148349B2 (en) | 2000-07-20 | 2017-05-25 | Joint IP/optical layer restoration after a router failure |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/401,264 Active 2024-05-22 US9042720B2 (en) | 2000-07-20 | 2005-12-13 | Joint IP/optical layer restoration after a router failure |
US14/693,160 Expired - Lifetime US9705590B2 (en) | 2000-07-20 | 2015-04-22 | Joint IP/optical layer restoration after a router failure |
US15/605,210 Expired - Fee Related US10148349B2 (en) | 2000-07-20 | 2017-05-25 | Joint IP/optical layer restoration after a router failure |
Country Status (5)
Country | Link |
---|---|
US (4) | US20020063916A1 (en) |
EP (1) | EP1302035B1 (en) |
CA (1) | CA2415148C (en) |
DE (1) | DE60127843T2 (en) |
WO (1) | WO2002009354A2 (en) |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030076857A1 (en) * | 2001-10-24 | 2003-04-24 | Hirotaka Morita | Transmitter, SONET/SDH transmitter, and transmission system |
US20030189898A1 (en) * | 2002-04-04 | 2003-10-09 | Frick John Kevin | Methods and systems for providing redundant connectivity across a network using a tunneling protocol |
US20040057724A1 (en) * | 2001-01-04 | 2004-03-25 | Markku Oksanen | Maintaining quality of packet traffic in optical network when a failure of an optical link occurs |
US20050053374A1 (en) * | 2002-02-27 | 2005-03-10 | Sten Hubendick | Error propagation and signal path protection in optical network |
US20050063299A1 (en) * | 2003-09-08 | 2005-03-24 | Atkinson Gary W. | Joint-layer restoration in packet-over-optical networks |
US20050157643A1 (en) * | 2003-12-29 | 2005-07-21 | Worldcom, Inc. | Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks |
US7149426B2 (en) * | 2000-11-03 | 2006-12-12 | Avanex Corporation | Optical routers and redundancy |
US20070280265A1 (en) * | 2006-06-01 | 2007-12-06 | Cisco Technology, Inc. | Method for Separation of IP+Optical Management Domains |
US20100008222A1 (en) * | 2006-09-25 | 2010-01-14 | Jean-Louis Le Roux | Routing Method in a Label Switching Network |
WO2010003323A1 (en) * | 2008-07-07 | 2010-01-14 | 华为技术有限公司 | Method system and device for recovering link failure |
GB2465589A (en) * | 2008-11-24 | 2010-05-26 | George Tsirakakis | Integrated Multilayer Network Restoration using Hybrid Network Elements. |
US20140147107A1 (en) * | 2012-11-27 | 2014-05-29 | Gerard Leo SWINKELS | Drop port based shared risk link group systems and methods |
US20190089455A1 (en) * | 2014-10-07 | 2019-03-21 | Sedonasys Systems Ltd | Systems and methods for managing multi-layer communication networks |
US20190334650A1 (en) * | 2018-04-25 | 2019-10-31 | Cisco Technology, Inc. | Enhancing routing metrics |
US11115286B2 (en) | 2019-03-26 | 2021-09-07 | Nokia Solutions Networks Oy | Automatic discovery of IP-optical links with multi-layer filtering and traffic mapping using neural networks |
EP3923495A1 (en) * | 2016-11-11 | 2021-12-15 | OLogN Technologies AG | Systems, apparatuses and methods for cooperating routers |
US11855895B2 (en) | 2016-07-05 | 2023-12-26 | Six Impossible Things Before Breakfast Limited | Systems, apparatuses and methods for network packet management |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002009354A2 (en) * | 2000-07-20 | 2002-01-31 | At & T Corp. | Joint ip/optical layer restoration after a router failure |
CN100433687C (en) * | 2002-07-24 | 2008-11-12 | 中兴通讯股份有限公司 | Method for protecting high-level business in multilevel communication apparatus |
CN101374105A (en) * | 2007-08-21 | 2009-02-25 | 国际商业机器公司 | Method for detecting network variation of data communication network system and router |
WO2012062386A1 (en) | 2010-11-11 | 2012-05-18 | Telefonica, S.A. | A method and a system for managing transit connectivity failures in a ip/mpls network, and access node for such a system |
EP2988451A1 (en) * | 2014-08-22 | 2016-02-24 | Vodafone IP Licensing limited | Method and system for mapping different layouts |
BR112017020925A2 (en) * | 2015-04-02 | 2018-07-10 | Sedonasys Systems Ltd | systems and methods for managing multi-layer communication networks |
CN109716716B (en) * | 2016-12-02 | 2021-03-02 | 华为技术有限公司 | Method and device for establishing joint route |
CN112087257B (en) * | 2019-06-13 | 2022-04-12 | 华为技术有限公司 | Fault protection method, equipment and system of optical network |
US11240098B2 (en) * | 2020-04-03 | 2022-02-01 | Charter Communications Operating, Llc | Automatic local gateway router backup of a network gateway router |
US11909635B2 (en) * | 2021-03-05 | 2024-02-20 | Juniper Networks, Inc. | Hardware-assisted fast data path switchover for a network device with redundant forwarding components |
US11546078B1 (en) * | 2021-03-30 | 2023-01-03 | Amazon Technologies, Inc. | Optimizing routes across an optical network based on traffic stream bandwidth utilization |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5963540A (en) * | 1997-12-19 | 1999-10-05 | Holontech Corporation | Router pooling in a network flowswitch |
US6075629A (en) * | 1998-01-27 | 2000-06-13 | Lucent Technologies Inc. | Optical protection switch employing an interference filter |
US6148411A (en) * | 1996-04-05 | 2000-11-14 | Hitachi, Ltd. | Network system having function of changing route upon failure |
US6148410A (en) * | 1997-09-15 | 2000-11-14 | International Business Machines Corporation | Fault tolerant recoverable TCP/IP connection router |
US6304346B1 (en) * | 1997-02-18 | 2001-10-16 | Hitachi, Ltd. | Fault restoration control method and it's apparatus in a communication network |
US20020018269A1 (en) * | 2000-01-28 | 2002-02-14 | Sid Chaudhuri | Control of optical connections in an optical network |
US6724757B1 (en) * | 1999-01-15 | 2004-04-20 | Cisco Technology, Inc. | Configurable network router |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6400477B1 (en) * | 1997-09-09 | 2002-06-04 | Worldcom, Inc. | Optical cross-connect (OXC) network connectivity |
US6556547B1 (en) * | 1998-12-15 | 2003-04-29 | Nortel Networks Limited | Method and apparatus providing for router redundancy of non internet protocols using the virtual router redundancy protocol |
JP3586586B2 (en) * | 1999-05-24 | 2004-11-10 | 日本電気株式会社 | Light wave ring system |
US6530032B1 (en) * | 1999-09-23 | 2003-03-04 | Nortel Networks Limited | Network fault recovery method and apparatus |
US7099578B1 (en) * | 1999-12-16 | 2006-08-29 | Tellabs Operations Inc. | 1:N protection in an optical terminal |
US6813241B1 (en) * | 1999-12-18 | 2004-11-02 | Nortel Networks Limited | Network architecture and method of providing link protection in a bidirectional data traffic network |
WO2002009354A2 (en) * | 2000-07-20 | 2002-01-31 | At & T Corp. | Joint ip/optical layer restoration after a router failure |
-
2001
- 2001-07-20 WO PCT/US2001/022889 patent/WO2002009354A2/en active IP Right Grant
- 2001-07-20 US US09/908,752 patent/US20020063916A1/en not_active Abandoned
- 2001-07-20 DE DE60127843T patent/DE60127843T2/en not_active Expired - Fee Related
- 2001-07-20 EP EP01984376A patent/EP1302035B1/en not_active Expired - Lifetime
- 2001-07-20 CA CA002415148A patent/CA2415148C/en not_active Expired - Fee Related
-
2005
- 2005-12-13 US US11/401,264 patent/US9042720B2/en active Active
-
2015
- 2015-04-22 US US14/693,160 patent/US9705590B2/en not_active Expired - Lifetime
-
2017
- 2017-05-25 US US15/605,210 patent/US10148349B2/en not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6148411A (en) * | 1996-04-05 | 2000-11-14 | Hitachi, Ltd. | Network system having function of changing route upon failure |
US6304346B1 (en) * | 1997-02-18 | 2001-10-16 | Hitachi, Ltd. | Fault restoration control method and it's apparatus in a communication network |
US6148410A (en) * | 1997-09-15 | 2000-11-14 | International Business Machines Corporation | Fault tolerant recoverable TCP/IP connection router |
US5963540A (en) * | 1997-12-19 | 1999-10-05 | Holontech Corporation | Router pooling in a network flowswitch |
US6075629A (en) * | 1998-01-27 | 2000-06-13 | Lucent Technologies Inc. | Optical protection switch employing an interference filter |
US6724757B1 (en) * | 1999-01-15 | 2004-04-20 | Cisco Technology, Inc. | Configurable network router |
US20020018269A1 (en) * | 2000-01-28 | 2002-02-14 | Sid Chaudhuri | Control of optical connections in an optical network |
Cited By (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7149426B2 (en) * | 2000-11-03 | 2006-12-12 | Avanex Corporation | Optical routers and redundancy |
US20040057724A1 (en) * | 2001-01-04 | 2004-03-25 | Markku Oksanen | Maintaining quality of packet traffic in optical network when a failure of an optical link occurs |
US7315511B2 (en) * | 2001-10-24 | 2008-01-01 | Fujitsu Limited | Transmitter, SONET/SDH transmitter, and transmission system |
US20030076857A1 (en) * | 2001-10-24 | 2003-04-24 | Hirotaka Morita | Transmitter, SONET/SDH transmitter, and transmission system |
US20050053374A1 (en) * | 2002-02-27 | 2005-03-10 | Sten Hubendick | Error propagation and signal path protection in optical network |
US20030189898A1 (en) * | 2002-04-04 | 2003-10-09 | Frick John Kevin | Methods and systems for providing redundant connectivity across a network using a tunneling protocol |
US7269135B2 (en) * | 2002-04-04 | 2007-09-11 | Extreme Networks, Inc. | Methods and systems for providing redundant connectivity across a network using a tunneling protocol |
US20050063299A1 (en) * | 2003-09-08 | 2005-03-24 | Atkinson Gary W. | Joint-layer restoration in packet-over-optical networks |
US7346277B2 (en) * | 2003-09-08 | 2008-03-18 | Lucent Technologies Inc. | Joint-layer restoration in packet-over-optical networks |
US20050157643A1 (en) * | 2003-12-29 | 2005-07-21 | Worldcom, Inc. | Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks |
US8155515B2 (en) * | 2003-12-29 | 2012-04-10 | Verizon Business Global Llc | Method and apparatus for sharing common capacity and using different schemes for restoring telecommunications networks |
US20070280265A1 (en) * | 2006-06-01 | 2007-12-06 | Cisco Technology, Inc. | Method for Separation of IP+Optical Management Domains |
US7773539B2 (en) | 2006-06-01 | 2010-08-10 | Cisco Technology, Inc. | Method for separation of IP+optical management domains |
WO2009008874A1 (en) * | 2006-06-01 | 2009-01-15 | Cisco Technology Inc. | Method for separation of ip+optical management domains |
US20100008222A1 (en) * | 2006-09-25 | 2010-01-14 | Jean-Louis Le Roux | Routing Method in a Label Switching Network |
US8218432B2 (en) * | 2006-09-25 | 2012-07-10 | France Telecom | Routing method in a label switching network |
WO2010003323A1 (en) * | 2008-07-07 | 2010-01-14 | 华为技术有限公司 | Method system and device for recovering link failure |
GB2465589A (en) * | 2008-11-24 | 2010-05-26 | George Tsirakakis | Integrated Multilayer Network Restoration using Hybrid Network Elements. |
US20140147107A1 (en) * | 2012-11-27 | 2014-05-29 | Gerard Leo SWINKELS | Drop port based shared risk link group systems and methods |
US9197355B2 (en) * | 2012-11-27 | 2015-11-24 | Ciena Corporation | Drop port based shared risk link group systems and methods |
US20190089455A1 (en) * | 2014-10-07 | 2019-03-21 | Sedonasys Systems Ltd | Systems and methods for managing multi-layer communication networks |
US10594394B2 (en) * | 2014-10-07 | 2020-03-17 | Sedonasys Systems Ltd | Systems and methods for managing multi-layer communication networks |
US11855895B2 (en) | 2016-07-05 | 2023-12-26 | Six Impossible Things Before Breakfast Limited | Systems, apparatuses and methods for network packet management |
EP3923495A1 (en) * | 2016-11-11 | 2021-12-15 | OLogN Technologies AG | Systems, apparatuses and methods for cooperating routers |
US20190334650A1 (en) * | 2018-04-25 | 2019-10-31 | Cisco Technology, Inc. | Enhancing routing metrics |
US10771182B2 (en) * | 2018-04-25 | 2020-09-08 | Cisco Technology, Inc. | Enhancing routing metrics |
US11115286B2 (en) | 2019-03-26 | 2021-09-07 | Nokia Solutions Networks Oy | Automatic discovery of IP-optical links with multi-layer filtering and traffic mapping using neural networks |
Also Published As
Publication number | Publication date |
---|---|
CA2415148A1 (en) | 2002-01-31 |
CA2415148C (en) | 2009-10-06 |
US20090257742A1 (en) | 2009-10-15 |
EP1302035B1 (en) | 2007-04-11 |
WO2002009354A2 (en) | 2002-01-31 |
US9042720B2 (en) | 2015-05-26 |
US9705590B2 (en) | 2017-07-11 |
EP1302035A2 (en) | 2003-04-16 |
WO2002009354A3 (en) | 2002-04-25 |
US20170264361A1 (en) | 2017-09-14 |
US20150229387A1 (en) | 2015-08-13 |
DE60127843T2 (en) | 2008-01-17 |
US10148349B2 (en) | 2018-12-04 |
DE60127843D1 (en) | 2007-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10148349B2 (en) | Joint IP/optical layer restoration after a router failure | |
US7274869B1 (en) | System and method for providing destination-to-source protection switch setup in optical network topologies | |
JP4647835B2 (en) | Transmission apparatus and failure avoidance method | |
US7742395B1 (en) | Control of optical connections in an optical network | |
US7471625B2 (en) | Fault recovery system and method for a communications network | |
US7920484B1 (en) | Control of optical connections in an optical network | |
EP1735950B1 (en) | Line-level path protection in the optical layer | |
US6331906B1 (en) | Method and apparatus for operation, protection and restoration of heterogeneous optical communication networks | |
US7372806B2 (en) | Fault recovery system and method for a communications network | |
US7660238B2 (en) | Mesh with protection channel access (MPCA) | |
US20080304407A1 (en) | Efficient Protection Mechanisms For Protecting Multicast Traffic in a Ring Topology Network Utilizing Label Switching Protocols | |
US7206508B2 (en) | Method and apparatus for operation, protection, and restoration of heterogeneous optical communication networks | |
US8958691B2 (en) | Method and system for providing fault recovery using composite transport groups | |
US6870813B1 (en) | Architectures for evolving traditional service provider networks and methods of optimization therefor | |
US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
JP4120671B2 (en) | Path setting method, communication network, centralized control device and node device used therefor | |
JP3843062B2 (en) | Node control method and node control apparatus | |
Ellinas et al. | Restoration in layered architectures with a WDM mesh optical layer | |
Perelló et al. | Control Plane protection using Link Management Protocol (LMP) in the ASON/GMPLS CARISMA network | |
WO2002007348A1 (en) | Hybrid optical shared protection ring | |
Larsen | Stefan Larsson | |
Alicherry et al. | FASTeR: Sub‐50 ms shared restoration in mesh networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: AT&T CORP., NEW YORK Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHIU, ANGELA L.;STRAND, JOHN LESTER;REEL/FRAME:012185/0948;SIGNING DATES FROM 20010813 TO 20010815 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |