CA2351774A1 - Communications network - Google Patents
Communications network Download PDFInfo
- Publication number
- CA2351774A1 CA2351774A1 CA002351774A CA2351774A CA2351774A1 CA 2351774 A1 CA2351774 A1 CA 2351774A1 CA 002351774 A CA002351774 A CA 002351774A CA 2351774 A CA2351774 A CA 2351774A CA 2351774 A1 CA2351774 A1 CA 2351774A1
- Authority
- CA
- Canada
- Prior art keywords
- label switched
- constraint
- stage
- network
- tunnels
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Abstract
In a label switch communications network, a third level of label is employed in conjunction with a dynamic multiplex constraint-based routed label switched path (CR-LSP) in order to achieve implicit switching at nodes within the network.
Implicit switching occurs when a switching function takes place at a node without the need for any control function being required at that node. A three-layer label stack provided at the edge of the network achieves end-to-end connection oriented behaviour with guaranteed Quality of Service. The use of the three-layer label stack concentrates the control of the network to the two edges of the network and a single central switching stage of the network.
Implicit switching occurs when a switching function takes place at a node without the need for any control function being required at that node. A three-layer label stack provided at the edge of the network achieves end-to-end connection oriented behaviour with guaranteed Quality of Service. The use of the three-layer label stack concentrates the control of the network to the two edges of the network and a single central switching stage of the network.
Claims (25)
1. A method of routing an information packet over a label switched path between first and second end stations in a virtual private network defined over a communications network arrangement comprising a hierarchical arrangement of first, second and third levels of routers, the method comprising attaching to the information packet at a network edge a sequence of first, second and third labels indicative of a corresponding concatenated sequence of label switched path sections within the virtual private network, each said path section extending between a pair of said routers.
2. A method as claimed in claim 1, wherein each said virtual private network is defined by a network of quality of service capable tunnels each disposed between a respective pair of routers.
3. A method as claimed in claim 3, wherein said second level routers each perform an implicit switching function between the first level and third level routers.
4. A method as claimed in claim 3, wherein said label switched path sections are incorporated in dynamic multiplexed label switched paths comprising first-stage and second-stage Layer 1 constraint-based routed label switched paths.
5. A method as claimed in claim 4, wherein a new session is multiplexed onto a said dynamic multiplexed label switched path only if the resource constraints of the first-stage and second-stage constraint-based routed label switched paths are satisfied.
6. A method as claimed in claim 5, wherein the resource availability of the second-stage constraint-based routed label switched paths is advertised periodically to the first-stage constraint-based routed label switched paths, and wherein the resource availability is used to determine path selection
7. A method as claimed in claim 6, wherein the labels defining the sequence of tunnels are assigned during tunnel establishment.
8. A method as claimed in claim 7, wherein the labels defining the sequence of tunnels each identify a respective tunnel by means of a label switched path identifier.
9. A method of routing information packets over a label switched path in a communications multi-service network comprising; a plurality of nodes interconnected via quality of service capable tunnels and incorporating a frame-mode label switched (MPLS) architecture, wherein end-to-end communications having a predetermined quality of service are provided by defining at the network edge a label stack of first, second and third labels for delivering packets through a sequence of said tunnels defined by the label stack.
10. A method as claimed in claim 9, wherein said tunnels are established as label switched path sections incorporated in dynamic multiplexed label switched paths comprising first-stage and second-stage Layer 1 constraint-based routed label switched paths.
11. A method as claimed in claim 10, wherein a new session is multiplexed onto a said dynamic multiplexed label switched path only if the resource constraints of the first-stage and second-stage constraint-based routed label switched paths are satisfied.
12. A method as claimed in claim 11, wherein the resource availability of the second-stage constraint-based routed label switched paths is advertised periodically to the first-stage constraint-based routed label switched paths, and wherein the resource availability is used to determine path selection
13. A method as claimed in claim 12, wherein the labels defining the sequence of tunnels are assigned during tunnel establishment.
14. A method as claimed in claim 13, wherein the labels defining the sequence of tunnels each identify a respective tunnel by means of a label switched path identifier.
15. A method as claimed in claim 14, wherein a session established on a said dynamic multiplex constraint based label switched path is identified by the third-layer label.
16. A method as claimed in claim 15, wherein a bandwidth allocation mechanism is used to pre-allocate, on a predictive or as needed basis, capacity within the second-stage Layer 1 constraint-based routed label switched paths such that dynamic multiplexed label switched path selection is deterministic.
17. A communications multi-service network comprising; a plurality of nodes interconnected via quality of service capable tunnels and incorporating a frame-mode label switched (MPLS) architecture, wherein end-to-end communications having a predetermined quality of service are provided by defining at the network edge a label stack of first, second and third labels for delivering packets through a sequence of said tunnels defined by the label stack.
18. A communications multi-service network incorporting a plurality of dynamic multiplex constraint based label switched paths defining quality of service capable tunnels, each said path comprising a second layer constraint based label switched paths constrained within two first-layer constraint based label switched paths.
19. A communications network as claimed in claim 18, wherein a said dynamic multiplex constraint based label switched path has no explicit traffic contact but is constrained entirely by the of its first layer paths.
20. A communications network as claimed in claim 18, wherein a new session is capable of being multiplexed onto a said dynamic multiplexed label switched path only if the resource constraints of the first-stage and second-stage constraint-based routed label switched paths are satisfied.
21. A communications network as claimed in claim 20, wherein the resource availability of the second-stage constraint-based routed label switched paths is advertised periodically to the first-stage constraint-based routed label switched paths, and wherein the resource availability is used to determine path selection
22. A communications network as claimed in claim 21, wherein the labels defining the sequence of tunnels are assigned during tunnel establishment.
23. A communications network as claimed in claim 22, wherein the labels defining the sequence of tunnels each identify a respective tunnel by means of a label switched path identifier.
24. A communications network as claimed in claim 23, wherein a session established on a said dynamic multiplex constraint based label switched path is identified by the third-layer label.
25. A communications network as claimed in claims 24, wherein a bandwidth allocation mechanism is used to pre-allocate, on a predictive or as needed basis, capacity within the second-stage Layer 1 constraint-based routed label switched paths such that dynamic multiplexed label switched path selection is deterministic.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/605,237 | 2000-06-28 | ||
| US09/605,237 US6886043B1 (en) | 2000-06-28 | 2000-06-28 | Communications network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2351774A1 true CA2351774A1 (en) | 2001-12-28 |
| CA2351774C CA2351774C (en) | 2010-12-14 |
Family
ID=24422800
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2351774A Expired - Lifetime CA2351774C (en) | 2000-06-28 | 2001-06-27 | Communications network |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6886043B1 (en) |
| EP (1) | EP1187405B1 (en) |
| CA (1) | CA2351774C (en) |
| DE (1) | DE60103338T2 (en) |
Families Citing this family (53)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0001040D0 (en) * | 2000-01-17 | 2000-03-08 | Nortel Networks Corp | Communications network |
| US7111163B1 (en) | 2000-07-10 | 2006-09-19 | Alterwan, Inc. | Wide area network using internet with quality of service |
| JP3654168B2 (en) * | 2000-09-28 | 2005-06-02 | 日本電気株式会社 | Interface identification device, interface identification method, and MPLS-VPN service network |
| US6980523B1 (en) * | 2001-01-23 | 2005-12-27 | Sprint Spectrum L.P. | Method and system for facilitating end-to-end quality of service in a wireless packet data system |
| US20020110087A1 (en) * | 2001-02-14 | 2002-08-15 | David Zelig | Efficient setup of label-switched connections |
| US6847641B2 (en) * | 2001-03-08 | 2005-01-25 | Tellabs San Jose, Inc. | Apparatus and methods for establishing virtual private networks in a broadband network |
| US7136374B1 (en) * | 2001-03-19 | 2006-11-14 | Juniper Networks, Inc. | Transport networks supporting virtual private networks, and configuring such networks |
| US8868659B2 (en) * | 2001-05-15 | 2014-10-21 | Avaya Inc. | Method and apparatus for automatic notification and response |
| US7133415B2 (en) * | 2001-07-10 | 2006-11-07 | Corrigent Systems Ltd. | SONET circuit emulation with VT compression |
| US7127523B2 (en) * | 2001-07-27 | 2006-10-24 | Corrigent Systems Ltd. | Spanning tree protocol traffic in a transparent LAN |
| US7577143B1 (en) * | 2001-09-25 | 2009-08-18 | Juniper Networks, Inc. | Decoupling functionality related to providing a transparent local area network segment service |
| FR2837337B1 (en) * | 2002-03-15 | 2004-06-18 | Cit Alcatel | NETWORK SERVICE MANAGEMENT DEVICE USING THE COPS PROTOCOL FOR CONFIGURING A VIRTUAL PRIVATE NETWORK |
| JP3823867B2 (en) * | 2002-04-11 | 2006-09-20 | 日本電気株式会社 | Communication network control system, control method, node and program |
| US7483399B2 (en) | 2002-06-05 | 2009-01-27 | David Zelig | Signaling MPLS over RPR rings |
| US8495163B2 (en) * | 2004-03-18 | 2013-07-23 | Avaya, Inc. | Method and apparatus for a publish-subscribe system with templates for role-based view of subscriptions |
| US8014380B2 (en) * | 2002-07-03 | 2011-09-06 | Alcatel Lucent | Method and system for automatically establishing a return label switched path |
| CN1214583C (en) | 2002-08-23 | 2005-08-10 | 华为技术有限公司 | Three layer virtual private network and its construction method |
| US7339929B2 (en) * | 2002-08-23 | 2008-03-04 | Corrigent Systems Ltd. | Virtual private LAN service using a multicast protocol |
| US7283465B2 (en) * | 2003-01-07 | 2007-10-16 | Corrigent Systems Ltd. | Hierarchical virtual private LAN service protection scheme |
| CN1283079C (en) * | 2003-02-20 | 2006-11-01 | 华为技术有限公司 | IP network service quality assurance method and system |
| US7515605B2 (en) * | 2003-03-24 | 2009-04-07 | Corrigent Systems Ltd | Efficient transport of TDM services over packet networks |
| US9432285B2 (en) | 2003-12-29 | 2016-08-30 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for routing traffic between nodes in a network that are connected by redundant links |
| US7460517B2 (en) * | 2003-12-29 | 2008-12-02 | At&T Intellectual Property I, L.P. | Methods, systems, and computer program products for routing traffic between nodes in a network that are connected by redundant links |
| CN100384172C (en) * | 2004-01-20 | 2008-04-23 | 华为技术有限公司 | System and its method for guaranteeing service quality in virtual special net based network |
| US7551599B2 (en) * | 2004-03-29 | 2009-06-23 | Corrigent Systems Ltd. | Layer-3 network routing with RPR layer-2 visibility |
| AU2010201307B2 (en) * | 2004-04-16 | 2013-05-16 | Dolby Laboratories Licensing Corporation | Devices and methods for routeing a unit of data in a network |
| JP4705094B2 (en) | 2004-04-16 | 2011-06-22 | ドルビー・ラボラトリーズ・ライセンシング・コーポレーション | Device and method for routing data units in a network |
| CN100499636C (en) * | 2004-06-14 | 2009-06-10 | 华为技术有限公司 | Method for guaranteeing end-to-end service quality reliability |
| JP4354379B2 (en) * | 2004-10-04 | 2009-10-28 | 株式会社日立製作所 | Bandwidth control device |
| US7974223B2 (en) * | 2004-11-19 | 2011-07-05 | Corrigent Systems Ltd. | Virtual private LAN service over ring networks |
| CN1780249A (en) * | 2004-11-25 | 2006-05-31 | 华为技术有限公司 | Method for realizing different third layer virtual personnel interconnection |
| EP1703668A1 (en) * | 2005-03-18 | 2006-09-20 | Nederlandse Organisatie voor toegepast-natuurwetenschappelijk Onderzoek TNO | System for processing quality-of-service parameters in a communication network |
| CN100428699C (en) | 2005-03-30 | 2008-10-22 | 华为技术有限公司 | Multi protocol label exchange performance supervision ability notifying and arranging method |
| US7974202B2 (en) | 2005-05-06 | 2011-07-05 | Corrigent Systems, Ltd. | Tunnel provisioning with link aggregation |
| US7515536B2 (en) * | 2005-07-11 | 2009-04-07 | Corrigent Systems Ltd. | Transparent transport of fibre channel traffic over packet-switched networks |
| US7903584B2 (en) * | 2006-01-06 | 2011-03-08 | Cisco Technology, Inc. | Technique for dynamically splitting MPLS TE-LSPs |
| US7983150B2 (en) * | 2006-01-18 | 2011-07-19 | Corrigent Systems Ltd. | VPLS failure protection in ring networks |
| EP1989637A2 (en) * | 2006-02-07 | 2008-11-12 | 3Jam, Inc. | Methods and devices for including a plurality of users in a conversation over a communication network |
| US7808931B2 (en) | 2006-03-02 | 2010-10-05 | Corrigent Systems Ltd. | High capacity ring communication network |
| US8966113B2 (en) * | 2006-03-03 | 2015-02-24 | Cisco Technology, Inc. | Technique for dynamically restoring original TE-LSP attributes for interdomain TE-LSPs |
| US7545740B2 (en) * | 2006-04-07 | 2009-06-09 | Corrigent Systems Ltd. | Two-way link aggregation |
| US20070242676A1 (en) * | 2006-04-13 | 2007-10-18 | Corrigent Systems Ltd. | Interface between a synchronous network and high-speed ethernet |
| US7593400B2 (en) * | 2006-05-19 | 2009-09-22 | Corrigent Systems Ltd. | MAC address learning in a distributed bridge |
| US7660303B2 (en) | 2006-08-22 | 2010-02-09 | Corrigent Systems Ltd. | Point-to-multipoint functionality in a bridged network |
| US7660234B2 (en) * | 2006-09-22 | 2010-02-09 | Corrigent Systems Ltd. | Fault-tolerant medium access control (MAC) address assignment in network elements |
| TWI330025B (en) * | 2006-11-17 | 2010-09-01 | Ind Tech Res Inst | Multi-service method over heterogeneous network |
| US7697525B2 (en) * | 2006-12-21 | 2010-04-13 | Corrigent Systems Ltd. | Forwarding multicast traffic over link aggregation ports |
| CN101345703A (en) * | 2007-08-06 | 2009-01-14 | 华为技术有限公司 | Bearing resource reservation method, system and device |
| US8967151B2 (en) * | 2007-09-27 | 2015-03-03 | William Davis | Ambulatory therapeutic footwear |
| US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
| CN104168194B (en) * | 2013-05-15 | 2018-01-02 | 华为技术有限公司 | Cluster network controlling of path thereof, equipment and cluster network system |
| US9906442B2 (en) * | 2015-04-17 | 2018-02-27 | Dell Products Lp | Systems and methods for increasing the multiprotocol label switching stack |
| US10412603B2 (en) * | 2017-02-28 | 2019-09-10 | At&T Mobility Ii Llc | Hypervisor for access points and edge nodes |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6466985B1 (en) * | 1998-04-10 | 2002-10-15 | At&T Corp. | Method and apparatus for providing quality of service using the internet protocol |
| US6408001B1 (en) * | 1998-10-21 | 2002-06-18 | Lucent Technologies Inc. | Method for determining label assignments for a router |
| US6205488B1 (en) * | 1998-11-13 | 2001-03-20 | Nortel Networks Limited | Internet protocol virtual private network realization using multi-protocol label switching tunnels |
| US6477166B1 (en) * | 2000-06-30 | 2002-11-05 | Marconi Communications, Inc. | System, method and switch for an MPLS network and an ATM network |
-
2000
- 2000-06-28 US US09/605,237 patent/US6886043B1/en not_active Expired - Lifetime
-
2001
- 2001-06-27 CA CA2351774A patent/CA2351774C/en not_active Expired - Lifetime
- 2001-06-28 DE DE60103338T patent/DE60103338T2/en not_active Expired - Lifetime
- 2001-06-28 EP EP01305632A patent/EP1187405B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP1187405A1 (en) | 2002-03-13 |
| DE60103338D1 (en) | 2004-06-24 |
| CA2351774C (en) | 2010-12-14 |
| US6886043B1 (en) | 2005-04-26 |
| DE60103338T2 (en) | 2004-09-23 |
| EP1187405B1 (en) | 2004-05-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2351774A1 (en) | Communications network | |
| CA2351771A1 (en) | Communications network | |
| Qiao | Labeled optical burst switching for IP-over-WDM integration | |
| US7139278B2 (en) | Routing traffic in a communications network | |
| EP1659729B1 (en) | A method for choosing the transmission path of the real-time traffic data | |
| EP1470679B1 (en) | Method and apparatus for multi-layer network in sonet /sdh | |
| US6882643B1 (en) | Supporting multiple services in label switched networks | |
| US8867333B2 (en) | Restoration path calculation considering shared-risk link groups in mesh networks | |
| Sengupta et al. | From network design to dynamic provisioning and restoration in optical cross-connect mesh networks: An architectural and algorithmic overview | |
| US20020172150A1 (en) | Transmission unit and failure recovery method | |
| US20050265365A1 (en) | Ring bearing network and method of implementing service bearing thereof | |
| US20070280251A1 (en) | Ring Network And A Method For Implementing The Service Thereof | |
| US20090103533A1 (en) | Method, system and node apparatus for establishing identifier mapping relationship | |
| Batayneh et al. | Optical network design for a multiline-rate carrier-grade Ethernet under transmission-range constraints | |
| US7463580B2 (en) | Resource sharing among network tunnels | |
| Assi et al. | Integrated routing algorithms for provisioning “sub-wavelength” connections in IP-over-WDM networks | |
| US20030043427A1 (en) | Method of fast circuit recovery using local restoration | |
| Liu et al. | Distributed route computation and provisioning in shared mesh optical networks | |
| WO2007084597A2 (en) | System, network and methods for provisioning optical circuits in a multi-network, multi vendor environment | |
| Matsui et al. | A multi-layered traffic engineering architecture for the electronic/optical hybrid network | |
| Chen | The LSP Protection/Restoration Mechanism in GMPLS | |
| Liu et al. | On the tradeoffs between path computation efficiency and information abstraction in optical mesh networks | |
| Seetharaman et al. | Signaling protocols for lightpath provisioning | |
| JP2001285356A (en) | Device for connecting of label switch pass, method for the same and recording media | |
| Ljolje et al. | Design of optimal data link layer topology for IP/WDM networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20210628 |