Methods and apparatus for assigning and/or storing routing metric values for routing traffic in a network having line terminating equipment connected by an line data communications channel (LDCC), so that routing traffic is sent across the LDCC. These methods and systems include a node and network that use the LDCC for transmitting routing information, such as Intermediate System to Intermediate System Level 2 routing traffic.
|
4. A node capable of communicating over a line using a line data communication channel and a section data communication channel, the node comprising:
one or more point-to-point line data communications channel links forming a first path between the node and a second node; one or more point-to-point section data communications channel links forming a second path between the node and the second node; memory storing a first metric value associated with transmitting signals over the first path and a second metric value associated with transmitting signals over the second path; and a processor computing the first metric value by computing a sum of routing metric values for the point-to-point line data communications channel links that form the first path between the node and the second node, and computing the second metric value by computing a sum of routing metric values for the point-to-point section data communications channel links that form the second path between the node and the second node.
9. A network, comprising:
a plurality of line terminating equipment connected by a line data communications channel, each line terminating equipment comprising: means for storing a first metric value associated with transmitting signals over a line data communication channel and a second metric value associated with transmitting signals over a section data communication channel; means for accessing the first and second metric values stored in the memory and for determining to transmit signals representing routing information over the line data communication channel instead of over the section data communication channel based on the first and second metric values; means for computing the first metric value by computing a sum of routing metric values for one or more line data communications channel links that form a first path between a pair of line terminating equipment; and means for computing the second metric value by computing a sum of routing metric values for one or more section data communications channel links that form the second path between the pair of line terminating equipment. 14. In a communications network, a node capable of communicating over a line data communication channel and a section data communication channel, the node comprising:
means for storing a first metric value associated with transmitting signals over the line data communication channel and a second metric value associated with transmitting signals over the section data communication channel; means for accessing the first and second metric values and for determining to transmit signals representing routing information over the line data communication channel instead of over the section data communication channel based on a comparison of the first and second metric values; means for computing the fact metric value by computing a sum of routing metric values for one or more point-to-point line data communications channel links that form a first path between the node and the second node; and means for computing the second metric value by computing a sum or routing metric values for one or more point-to-point section data communications channel links that form a second path between the node and the second node.
1. In a network having a plurality of line terminating equipment in communication with each other over a line, the line including one or more sections, each line terminating equipment being capable of communicating over the line using a line data communication channel and a section data communication channel, and wherein one or more point-to-point line data communications channel links form a first path between a first node and a second node, and one or more point-to-point section data communications channel links form a second path between the first node and the second node, a method for transmitting routing information, the method comprising:
computing a first metric value by computing a sum of routing metric values for the point-to-point line data communications channel links that form the first path between the first node and the second node; computing a second metric value by computing a sum of routing metric values for the point-to-point section data communications channel links that form the second path between the first node and the second node; and transmitting Intermediate System to Intermediate System Level 2 routing information over the first path instead of over the second path based on the computed sums.
19. A node in a network having a plurality of line terminating equipment connected by a line data communications channel and a plurality of section terminating equipment connected by a section data communications channel, and wherein one or more point-to-point line data communications channel links form a first path between the node and a second node, and one or more point-to-point section data communications channel links form a second path between the node and the second node, the node comprising:
a storage for storing a routing metric value for a line data communications channel link and for storing a routing metric value for a section data communications channel link; and a processor for placing routing information on the line data communications channel, for computing a sum of routing metric values for the point-to-point line data communications channel links that form the first path between the node and the second node, a sum of routing metric values for the point-to-point section data communication channel links that forms the second path between the node and the second node, and for determining from the computed sums on which of the first and second paths to place the routing information; and wherein the routing metric values are assigned such that the determined path is the line data communications channel.
7. The node of
12. The network of
13. The network of
17. The node of
20. The node of
|
The present invention relates generally to the transmission of data in a synchronous optical network, and more particularly, to transmitting routing traffic in a synchronous optical network.
As shown in
A line concerns communications between line terminating equipment (LTE) 120-1 through 120-4, such as ADMs 150-1 and 150-2. As shown in
An end-to-end connection is called a path and the equipment on either end that sends or receives a signal is called path-terminating equipment (PTE) 130. As shown in
SONET includes a section data communications channel (SDCC) providing a 192 kbps channel and a Line Data Communications Channel (LDCC) providing a 576 kbps channel.
SONET presently uses the Intermediate System to Intermediate System (IS-IS) level 2 routing protocol for exchanging routing traffic between Intermediate Systems in different areas within the same routing domain. An Intermediate System is typically defined as a router.
Presently, IS-IS level 2 traffic is sent over the SDCC. As stated above, the SDCC provides only a 192 kbps channel, which at present is heavily used. As currently defined, the SDCC does not have a priority mechanism for determining which information can be discarded when the SDCC channel is overloaded. Therefore, in the event the capacity of the SDCC channel is exceeded, the stack discards information without any intelligent discrimination. This can result in the loss of vital messages and lead to network failures.
Because the IS-IS level 2 protocol requires a contiguous backbone of IS Level 2 capable network elements, using the SDCC for IS-IS level 2 traffic, increases the costs of STE only equipment, such as regenerators. Because STE-only network elements are low end, cost sensitive devices, this can greatly increase network costs.
Thus, it is desirable to have a method and system for intermediate system level 2 transparency that overcomes the above and other disadvantages of the prior art.
Methods and systems consistent with the invention, as embodied and broadly described herein, comprise the step of assigning routing metric values for sending routing traffic in a network having line terminating equipment connected by an LDCC, such that routing traffic is sent across the LDCC.
In another embodiment, such methods and systems comprise a node that includes means for storing routing metric values for an LDCC and an SDCC, and means for placing routing traffic on the LDCC.
In another embodiment, such methods and systems comprise a network that includes means for assigning routing metric values to LDCC links, means for assigning routing metric values to SDCC links, means for computing a routing metric from the assigned routing metric values, and means for determining from the computed routing metrics whether to place routing traffic on the LDCC or SDCC, wherein the routing metric values are assigned such that the routing traffic is placed on the LDCC.
The summary of the invention and the following detailed description should not restrict the scope of the claimed invention. Both provide examples and explanations to enable others to practice the invention. The accompanying drawings, which form part of the description for carrying out the best mode of the invention, show several embodiments of the invention, and together with the description, explain the principles of the invention.
In the Figures:
Reference will now be made in detail to the preferred embodiments of the invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers will be used throughout the drawings to refer to the same or like parts.
As shown in
Although the detailed description is directed to the invention's use with SONET, the invention is equally applicable to synchronous digital hierarchy (SDH).
In a preferred embodiment, the LDCC is used to carry IS-IS Level 2 traffic. This is preferably accomplished by setting routing metric values for the links between LTEs to a value that is less than the sum of the routing metrics for the SDCC links between the LTEs.
As shown in
The system sends routing traffic over the channel with the lowest computed routing metric, where the computer routing metric is the sum of the routing metric values for each link of the connection between the nodes of interest. For example, if the routing metric value for the LDCC is set to 10, and the three SDCC links are each assigned a routing metric of 5, then the sum of the three SDCC links routing metric values is 15. As such, the IS-IS Level 2 traffic is sent across the LDCC because the sum of the routing metric values over the LDCC is less than the sum of the routing metric values for the three SDCC links. If, however, the routing metric value for the LDCC link is set to 20, then the IS-IS Level 2 traffic is sent across the three SDCC links.
In a preferred embodiment, when a network administrator wishes to change the routing metric values in ADM 310's routing table, the administrator enters appropriate instructions through the computer 210 connected to OSS 220. These instructions are then routed from the OSS 220 to the appropriate GNE 230, after which, they are routed through the SONET network 100 to the proper ADM 310 over either the LDCC or SDCC, depending on the current routing metric values. The instructions are then routed by the LTE 312 or STE 314, respectively, to the TSI 316 where they are routed through the Link Access Protocol-D (LAP-D) machine 344 to the CLNP protocol machine 330 of the processor 318. The CLNP protocol machine 330 then sends the instructions up through the OSI stack layers 4-7 machine 342 to the management application 334, which makes the appropriate changes to the IS-IS routing table 338 in memory 320.
In another embodiment, a network administrator makes changes to the IS-IS routing table 338 though a computer 340, also referred to as a craft interface, connected to the ADM 310 via a craft port 322. The network administrator sends instructions from the computer 340 to the ADM 310 through craft port 322, which sends the instruction to the management interface 336 of the processor 318. The management interface 336 then sends the instructions to the management application 334, which makes the appropriate changes to the routing table 338 in memory 320.
In addition, to receiving IS-IS routing traffic from a network administrator, network elements, such as ADM 310, may also exchange IS-IS routing traffic amongst themselves. In a preferred embodiment, this information is received by ADM 310 and routed to the CLNP Protocol Machine 330, which sends the information to the IS-IS protocol machine 332. The IS-IS protocol machine 332 then examines the information and makes the appropriate changes in the routing table 338 in memory 320.
In a preferred embodiment, through any of the methods and systems described above, the routing tables of the various LTEs in a SONET network can be set such that all IS-IS Level 2 traffic is sent over the LDCC rather than the SDCC. For example, as shown in
In an embodiment, a processor, such as processor 318, computes the sums of routing metric values, and determines on which link to place the IS-IS Level 2 traffic. Further, in an embodiment, a processor running the OSI stack protocols, which, for example, may also be processor 318, places the IS-IS Level 2 traffic on the determined link. Also, as will be obvious to one skilled in the art, separate processors can be used to implement these various functions.
While it has been illustrated and described what is at present considered to be the preferred embodiment and methods of the present invention, it will be understood by those skilled in the art that various changes and modifications may be made, and equivalents may be substituted for elements thereof without departing from the true scope of the invention.
In addition, many modifications may be made to adapt a particular element, technique or, implementation to the teachings of the present invention without departing from the central scope of the invention. Therefore, it is intended that this invention not be limited to the particular embodiment and methods disclosed herein, but that the invention includes all embodiments falling within the scope of the appended claims.
Klish, II, Cypryan T., Henderson, Jeff G., MacAuley, John H.
Patent | Priority | Assignee | Title |
7197130, | Oct 05 2004 | AT&T Intellectual Property I, L P | Dynamic load balancing between multiple locations with different telephony system |
7242751, | Dec 06 2004 | RUNWAY GROWTH FINANCE CORP | System and method for speech recognition-enabled automatic call routing |
7356475, | Jan 05 2004 | SBC KNOWLEDGE VENTURES, L P | System and method for providing access to an interactive service offering |
7450698, | Jan 14 2005 | Microsoft Technology Licensing, LLC | System and method of utilizing a hybrid semantic model for speech recognition |
7460652, | Sep 26 2003 | Nuance Communications, Inc | VoiceXML and rule engine based switchboard for interactive voice response (IVR) services |
7580837, | Aug 12 2004 | RUNWAY GROWTH FINANCE CORP | System and method for targeted tuning module of a speech recognition system |
7602898, | Aug 18 2004 | SBC KNOWLEDGE VENTURES, L P | System and method for providing computer assisted user support |
7627096, | Jan 14 2005 | Microsoft Technology Licensing, LLC | System and method for independently recognizing and selecting actions and objects in a speech recognition system |
7627109, | Feb 04 2005 | AT&T Intellectual Property I, L P | Call center system for multiple transaction selections |
7636432, | May 13 2005 | AT&T Intellectual Property I, L P | System and method of determining call treatment of repeat calls |
7657005, | Nov 02 2004 | AT&T Intellectual Property I, L P | System and method for identifying telephone callers |
7668889, | Oct 27 2004 | Nuance Communications, Inc | Method and system to combine keyword and natural language search results |
7720203, | Dec 06 2004 | RUNWAY GROWTH FINANCE CORP | System and method for processing speech |
7724889, | Nov 29 2004 | SBC KNOWLEDGE VENTURES, L P | System and method for utilizing confidence levels in automated call routing |
7751551, | Jan 10 2005 | Microsoft Technology Licensing, LLC | System and method for speech-enabled call routing |
7864942, | Dec 06 2004 | SBC KNOWLEDGE VENTURES, L P | System and method for routing calls |
7933399, | Mar 22 2005 | SBC KNOWLEDGE VENTURES, L P | System and method for utilizing virtual agents in an interactive voice response application |
7936861, | Jul 23 2004 | SBC KNOWLEDGE VENTURES L P | Announcement system and method of use |
7966176, | Jan 14 2005 | Nuance Communications, Inc | System and method for independently recognizing and selecting actions and objects in a speech recognition system |
8005204, | Jun 03 2005 | SBC KNOWLEDGE VENTURES, L P | Call routing system and method of using the same |
8068596, | Feb 04 2005 | AT&T Intellectual Property I, L.P. | Call center system for multiple transaction selections |
8090086, | Sep 26 2003 | Nuance Communications, Inc | VoiceXML and rule engine based switchboard for interactive voice response (IVR) services |
8102992, | Oct 05 2004 | AT&T Intellectual Property, L.P. | Dynamic load balancing between multiple locations with different telephony system |
8130936, | Mar 03 2005 | SBC KNOWLEDGE VENTURES, L P | System and method for on hold caller-controlled activities and entertainment |
8165281, | Jul 28 2004 | SBC KNOWLEDGE VENTURES, L P | Method and system for mapping caller information to call center agent transactions |
8175253, | Jul 07 2005 | SBC KNOWLEDGE VENTURES, L P | System and method for automated performance monitoring for a call servicing system |
8223954, | Mar 22 2005 | AT&T Intellectual Property I, L P | System and method for automating customer relations in a communications environment |
8280030, | Jun 03 2005 | AT&T Intellectual Property I, LP | Call routing system and method of using the same |
8295469, | May 13 2005 | AT&T Intellectual Property I, L.P. | System and method of determining call treatment of repeat calls |
8306192, | Dec 06 2004 | RUNWAY GROWTH FINANCE CORP | System and method for processing speech |
8321446, | Oct 27 2004 | Microsoft Technology Licensing, LLC | Method and system to combine keyword results and natural language search results |
8401851, | Aug 12 2004 | RUNWAY GROWTH FINANCE CORP | System and method for targeted tuning of a speech recognition system |
8488770, | Mar 22 2005 | AT&T Intellectual Property I, L.P. | System and method for automating customer relations in a communications environment |
8503662, | Jan 10 2005 | Microsoft Technology Licensing, LLC | System and method for speech-enabled call routing |
8526577, | Aug 25 2005 | Microsoft Technology Licensing, LLC | System and method to access content from a speech-enabled automated system |
8548157, | Aug 29 2005 | SBC KNOWLEDGE VENTURES, L P | System and method of managing incoming telephone calls at a call center |
8619966, | Jun 03 2005 | AT&T Intellectual Property I, L.P. | Call routing system and method of using the same |
8660256, | Oct 05 2004 | AT&T Intellectual Property, L.P. | Dynamic load balancing between multiple locations with different telephony system |
8667005, | Oct 27 2004 | Nuance Communications, Inc | Method and system to combine keyword and natural language search results |
8731165, | Jul 01 2005 | AT&T Intellectual Property I, L.P. | System and method of automated order status retrieval |
8751232, | Aug 12 2004 | RUNWAY GROWTH FINANCE CORP | System and method for targeted tuning of a speech recognition system |
8824659, | Jan 10 2005 | Microsoft Technology Licensing, LLC | System and method for speech-enabled call routing |
8879714, | May 13 2005 | AT&T Intellectual Property I, L.P. | System and method of determining call treatment of repeat calls |
9047377, | Oct 27 2004 | Nuance Communications, Inc | Method and system to combine keyword and natural language search results |
9088652, | Jan 10 2005 | Microsoft Technology Licensing, LLC | System and method for speech-enabled call routing |
9088657, | Jul 01 2005 | AT&T Intellectual Property I, L.P. | System and method of automated order status retrieval |
9112972, | Dec 06 2004 | RUNWAY GROWTH FINANCE CORP | System and method for processing speech |
9350862, | Dec 06 2004 | RUNWAY GROWTH FINANCE CORP | System and method for processing speech |
9368111, | Aug 12 2004 | RUNWAY GROWTH FINANCE CORP | System and method for targeted tuning of a speech recognition system |
9729719, | Jul 01 2005 | AT&T Intellectual Property I, L.P. | System and method of automated order status retrieval |
Patent | Priority | Assignee | Title |
5262906, | Jun 19 1992 | Alcatel Network Systems, Inc.; ALCATEL NETWORK SYSTEMS, INC | Message routing for SONET telecommunications maintenance network |
5265096, | Jul 03 1991 | TranSwitch Corporation; TRANSWITCH CORPORATION A CORP OF DELAWARE | Sonet alarm indication signal transmission method and apparatus |
5461624, | Mar 24 1992 | Alcatel Network Systems, Inc. | Distributed routing network element |
5923653, | Apr 21 1995 | VIDEOTELE COM, INC | SONET/SDH receiver processor |
6078596, | Jun 26 1997 | TUMBLEWEED HOLDINGS LLC | Method and system of SONET line trace |
6256292, | Jul 11 1996 | CIENA LUXEMBOURG S A R L ; Ciena Corporation | Self-healing line switched ring for ATM traffic |
6314093, | Dec 24 1997 | Apple Inc | Traffic route finder in communications network |
6377542, | Jul 31 1997 | Ericsson AB | Rap alternate routeing for ISO 10589 |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Aug 06 1999 | HENDERSON, JEFF G | Nortel Networks Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010229 | /0675 | |
Aug 24 1999 | MACAULEY, JOHN H | Nortel Networks Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010229 | /0675 | |
Sep 02 1999 | KLISH, II, CYPRYAN T | Nortel Networks Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 010229 | /0675 | |
Sep 07 1999 | Nortel Networks Limited | (assignment on the face of the patent) | / | |||
Aug 30 2000 | Nortel Networks Corporation | Nortel Networks Limited | CHANGE OF NAME SEE DOCUMENT FOR DETAILS | 011195 | /0706 | |
Mar 19 2010 | CIENA LUXEMBOURG S A R L | Ciena Corporation | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024252 | /0060 | |
Mar 19 2010 | Nortel Networks Limited | CIENA LUXEMBOURG S A R L | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024213 | /0653 | |
Jul 15 2014 | Ciena Corporation | BANK OF AMERICA, N A , AS ADMINISTRATIVE AGENT | PATENT SECURITY AGREEMENT | 033347 | /0260 | |
Jul 15 2014 | Ciena Corporation | DEUTSCHE BANK AG NEW YORK BRANCH | SECURITY INTEREST | 033329 | /0417 | |
Oct 28 2019 | DEUTSCHE BANK AG NEW YORK BRANCH | Ciena Corporation | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 050938 | /0389 | |
Oct 28 2019 | Ciena Corporation | BANK OF AMERICA, N A , AS COLLATERAL AGENT | PATENT SECURITY AGREEMENT | 050969 | /0001 | |
Oct 24 2023 | BANK OF AMERICA, N A | Ciena Corporation | RELEASE BY SECURED PARTY SEE DOCUMENT FOR DETAILS | 065630 | /0232 |
Date | Maintenance Fee Events |
May 14 2004 | ASPN: Payor Number Assigned. |
Nov 15 2007 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Sep 19 2011 | M1552: Payment of Maintenance Fee, 8th Year, Large Entity. |
Dec 16 2015 | M1553: Payment of Maintenance Fee, 12th Year, Large Entity. |
Date | Maintenance Schedule |
Jun 29 2007 | 4 years fee payment window open |
Dec 29 2007 | 6 months grace period start (w surcharge) |
Jun 29 2008 | patent expiry (for year 4) |
Jun 29 2010 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jun 29 2011 | 8 years fee payment window open |
Dec 29 2011 | 6 months grace period start (w surcharge) |
Jun 29 2012 | patent expiry (for year 8) |
Jun 29 2014 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jun 29 2015 | 12 years fee payment window open |
Dec 29 2015 | 6 months grace period start (w surcharge) |
Jun 29 2016 | patent expiry (for year 12) |
Jun 29 2018 | 2 years to revive unintentionally abandoned end. (for year 12) |