CA2441271A1 - Network tunnelling - Google Patents

Network tunnelling Download PDF

Info

Publication number
CA2441271A1
CA2441271A1 CA002441271A CA2441271A CA2441271A1 CA 2441271 A1 CA2441271 A1 CA 2441271A1 CA 002441271 A CA002441271 A CA 002441271A CA 2441271 A CA2441271 A CA 2441271A CA 2441271 A1 CA2441271 A1 CA 2441271A1
Authority
CA
Canada
Prior art keywords
network
label
data
point
network point
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
Application number
CA002441271A
Other languages
French (fr)
Other versions
CA2441271C (en
Inventor
William Geoffrey Hardy
Vittoriano Grandi
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ericsson AB
Original Assignee
Individual
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2441271A1 publication Critical patent/CA2441271A1/en
Application granted granted Critical
Publication of CA2441271C publication Critical patent/CA2441271C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]

Abstract

MPLS labels can be used to tunnel data packets through IP networks. At a sta rt point such as a router or network terminator, the IP destination address is examined and one or more labels generated which relate to the topology of th e network. The labels can include QoS information. The packet is then sent to the destination via a label switched path. At the destination the packet may be sent on via a further label switched path by examining the IP address fro m the received label and generating on or more fresh labels for the passage of the packet though the further label switched path.

Claims (27)

1. A method of sending data through an IP communications network from a first network point to a second network point, the method comprising the steps of attaching a single label to first data at the first network point, the label including information identifying a route through the IP network to the second network point determined by the network topology, and routing the first data through the network to the second network point via a label switched path comprising the route identified in the one label.
2. A method according to claim 1 comprising the step of attaching a plurality of labels to second data at the second network point the labels including information identifying a route through the IP network to the first network point determined by the network topology, and routing the second data through the network to the first network point via a label switched path comprising the route identified in the plurality of labels.
3. A method according to claim 2 in which the label switched path comprises a number of intermediate points, in which the method includes the step of removing one of the plurality of labels from the second data at each intermediate point of the network that the second data passes through and using it to route the second data.
4. A method according to claims 1 to 3, in which the or each label is an MPLS label.
5. A method according to any of claims l to 4, in which the or each label includes quality of service information.
6. A method according to any preceding claim, in which the first network point comprises a network terminator, and the network includes a client terminal attached to the network terminator and a DHCP server, comprising sending a DHCP discover message from the network terminator via a label switched path to the second network point, forwarding the DHCP discover message to the DHCP server via the label switched path, and allocating a public IP address to the client terminal originating the DHCP discover message.
7. A method according to claim 5, in which the second network point comprises a router and the router maps the allocated public IP address of the client originator to at least one label.
8. A method according to claim 6 or 7, in which the router sends a message from the DHCP server including the client IP address via a label switched path to the network terminator.
9. A method according to claim 8, in which the network terminator receives the at least one label and forwards the message from the DHCP server to the client originator.
10. A method according to claims 8 or 9, comprising inserting the port number on which the DHCP message is received at each stage of the label switched path into a reserved field within the message, and generating routing labels for routing of the message from the DHCP

server to the network terminator from the port numbers in the reserved field.
11. A method according to claim 10, in which the labels are generated at the router.
12. A method according to any preceding claim, further comprising tunnelling the data from a third network point to the second network point inside a label switched path and, at the second network point, removing a label attached to the data received from the third network point and extracting the ultimate IP
destination address therefrom, and generating a plurality of labels to enable the data to be sent to the first network point via a further label switched path.
13. A method according to any preceding claim including, at the second network point, removing the single label attached to the data received from the first network point and extracting the ultimate IP destination address therefrom, and generating one or more labels for attachment to the data for sending the data to the third network point via a further label switched path.
14. A method according to claim 13 in which the single label comprises quality of service information from the first network point the method including the steps of extracting the quality of service information and using the extracted quality of service information in the generation of the one or more labels.
15. A communications network comprising a first network point, a second network point, and a plurality of intermediate network points, in which the first network point comprises means for generating a label for communication to the second network point, means for attaching the label to the first data, and means for routing the first data and the label to the second network point via a label switched path, the label switched path being determined by the network topology.
16. A communications network according to claim 15 in which the second network point comprises means for generating a plurality of labels from the destination IP address of second data, means for attaching the plurality of labels to the second data, and means for routing the second data and the plurality of labels to the first network paint via a label switched path, the label switched path being determined by the network topology.
17. A communications network according to claim 16 in which the label switched path comprises a number of intermediate points, in which each intermediate point comprises means for removing one of the plurality of labels from the second data and using it to route the second data.
18. A communications network according to claim 16 or 17, in which the second network point comprises means for attaching a label for each of the intermediate points and the destination first point to the second data.
19. A communications network according to any one of claims 15 to 18, in which the or each label is an MPLS label.
20. A communications network according to any one of claims 15 to 19 in which the or each label comprises quality of service information.
21. A communications network according to any of claims 15 to 20, comprising a DHCP server, in which the first network point comprises a network terminator, in which the data comprises a DHCP discover message from a client terminal connected to the network terminator to establish the topology of the network, in which the network terminator comprises means for forwarding the DHCP discover message to the second network point via the label switched path, and in which the DHCP server comprises means for allocating a public IP address of the client terminal to the network topology.
22. A communications network according to claim 21, in which the second point comprises a router and the means for generating a plurality of labels generates at least one label according to the IP address of the first network point, and means for sending a message to the network terminator from the DHCP server comprising the client public IP address via a label switched path.
23. A communications network according to claim 22, in which the DHCP message comprises a reserved field and each intermediate point in the label switched path comprises means for inserting the port number on which the message was received into the reserved field.
24. A communications network according to any of claims 15 to 23, comprising a third network point, the third network point having means for generating labels to send data to the second network point via a label switched path, the second network point comprising means for removing a label from the data received from the third network point, for extracting the IP address of the message destination and for generating a plurality of labels for attachment to the data for sending the data to the first network point via a further label switched path.
25. A communications network according to claim 24, in which the second network point comprises means for extracting quality of service information from the label removed from the data in which the plurality of labels generated at the second network point comprises the extracted quality of service information.
26. A communications network according to any of claims 15 to 25, in which the second network point comprises means for removing the single label attached to the data received from the first network point and extracting the ultimate IP destination address therefrom, and for generating one or more labels for attachment to the data for sending the data to a third network point via a further label switched path.
27. A communications network according to claim 26 in which the second network point comprises means for extracting quality of service information from the label from the first network point in which the one or more labels generated at the second network point comprises the extracted quality of service information.
CA2441271A 2001-03-27 2002-03-12 Network tunnelling Expired - Fee Related CA2441271C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GB0107639.7 2001-03-27
GBGB0107639.7A GB0107639D0 (en) 2001-03-27 2001-03-27 Network tunnelling
PCT/GB2002/001108 WO2002078283A2 (en) 2001-03-27 2002-03-12 Network tunneling

Publications (2)

Publication Number Publication Date
CA2441271A1 true CA2441271A1 (en) 2002-10-03
CA2441271C CA2441271C (en) 2010-10-26

Family

ID=9911659

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2441271A Expired - Fee Related CA2441271C (en) 2001-03-27 2002-03-12 Network tunnelling

Country Status (8)

Country Link
US (1) US8005096B2 (en)
EP (1) EP1374497A2 (en)
JP (1) JP3947471B2 (en)
CN (1) CN1287565C (en)
AU (1) AU2002238753A1 (en)
CA (1) CA2441271C (en)
GB (1) GB0107639D0 (en)
WO (1) WO2002078283A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005025142A1 (en) * 2003-09-10 2005-03-17 Nortel Networks Limited Method and apparatus for label switching data packets

Families Citing this family (52)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454887C (en) * 2003-11-24 2009-01-21 中兴通讯股份有限公司 A method, device and system of realizing QoS guarantee in MPLS network
EP1709769A1 (en) 2004-01-30 2006-10-11 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Method for transferring packets in networks comprising a plurality of linked intermediate networks
EP1599000A1 (en) * 2004-05-20 2005-11-23 Alcatel Provisioning of cross domain telecommunication services through dynamic label differentiation
GB2416266A (en) 2004-07-15 2006-01-18 Siemens Ag Head office and branch office network connections
CN1756186B (en) * 2004-09-30 2010-04-28 华为技术有限公司 Resource management realizing method
CN1761219B (en) 2004-10-12 2010-04-28 华为技术有限公司 Method for implementing automatic discovery of topological structure in MPLS ring net
KR100694205B1 (en) * 2005-02-14 2007-03-14 삼성전자주식회사 Apparatus and method for processing multi protocol label switching packet
US7623457B2 (en) * 2005-03-31 2009-11-24 At&T Intellectual Property I, L.P. Method and apparatus for managing end-to-end quality of service policies in a communication system
US7974202B2 (en) 2005-05-06 2011-07-05 Corrigent Systems, Ltd. Tunnel provisioning with link aggregation
JP2006352457A (en) * 2005-06-15 2006-12-28 Nippon Telegr & Teleph Corp <Ntt> Method and device for processing data frame
US7500091B2 (en) * 2005-11-30 2009-03-03 Microsoft Corporation Delay start-up of applications
US20070136209A1 (en) * 2005-12-06 2007-06-14 Shabbir Khan Digital object title authentication
US20080225749A1 (en) * 2007-03-13 2008-09-18 Dennis Peng Auto-configuration of a network device
US10469556B2 (en) * 2007-05-31 2019-11-05 Ooma, Inc. System and method for providing audio cues in operation of a VoIP service
US9225626B2 (en) 2007-06-20 2015-12-29 Ooma, Inc. System and method for providing virtual multiple lines in a communications system
US8056890B2 (en) * 2007-07-02 2011-11-15 William Thomas Engel Cut mat
US20090168755A1 (en) * 2008-01-02 2009-07-02 Dennis Peng Enforcement of privacy in a VoIP system
US8515021B2 (en) * 2008-02-25 2013-08-20 Ooma, Inc. System and method for providing personalized reverse 911 service
US20100142531A1 (en) * 2008-12-01 2010-06-10 Samsung Electrics Co., Ltd. Method and system for enhancing routing in multiprotocol label switching (mpls)
CN102170386B (en) * 2010-02-26 2016-02-10 中兴通讯股份有限公司 The implementation method that identify label is separated with position, system and data encapsulation method
FR2963715B1 (en) * 2010-08-03 2012-09-07 Andrexen REMOTE IP TERMINAL MANAGEMENT
CN101917290B (en) * 2010-08-12 2012-09-05 北京星网锐捷网络技术有限公司 Method, device and network equipment for processing label transmitting path fault as well as network equipment
US9386148B2 (en) 2013-09-23 2016-07-05 Ooma, Inc. Identifying and filtering incoming telephone calls to enhance privacy
US9560198B2 (en) 2013-09-23 2017-01-31 Ooma, Inc. Identifying and filtering incoming telephone calls to enhance privacy
US9655232B2 (en) 2013-11-05 2017-05-16 Cisco Technology, Inc. Spanning tree protocol (STP) optimization techniques
US9769078B2 (en) 2013-11-05 2017-09-19 Cisco Technology, Inc. Dynamic flowlet prioritization
US9502111B2 (en) 2013-11-05 2016-11-22 Cisco Technology, Inc. Weighted equal cost multipath routing
US9374294B1 (en) 2013-11-05 2016-06-21 Cisco Technology, Inc. On-demand learning in overlay networks
US9397946B1 (en) 2013-11-05 2016-07-19 Cisco Technology, Inc. Forwarding to clusters of service nodes
US10951522B2 (en) 2013-11-05 2021-03-16 Cisco Technology, Inc. IP-based forwarding of bridged and routed IP packets and unicast ARP
US10778584B2 (en) 2013-11-05 2020-09-15 Cisco Technology, Inc. System and method for multi-path load balancing in network fabrics
US9825857B2 (en) 2013-11-05 2017-11-21 Cisco Technology, Inc. Method for increasing Layer-3 longest prefix match scale
US9686180B2 (en) 2013-11-05 2017-06-20 Cisco Technology, Inc. Managing routing information for tunnel endpoints in overlay networks
US9674086B2 (en) 2013-11-05 2017-06-06 Cisco Technology, Inc. Work conserving schedular based on ranking
US9509092B2 (en) 2013-11-06 2016-11-29 Cisco Technology, Inc. System and apparatus for network device heat management
US10553098B2 (en) 2014-05-20 2020-02-04 Ooma, Inc. Appliance device integration with alarm systems
US9633547B2 (en) 2014-05-20 2017-04-25 Ooma, Inc. Security monitoring and control
US10769931B2 (en) 2014-05-20 2020-09-08 Ooma, Inc. Network jamming detection and remediation
US11330100B2 (en) 2014-07-09 2022-05-10 Ooma, Inc. Server based intelligent personal assistant services
US10116493B2 (en) 2014-11-21 2018-10-30 Cisco Technology, Inc. Recovering from virtual port channel peer failure
US10911368B2 (en) 2015-05-08 2021-02-02 Ooma, Inc. Gateway address spoofing for alternate network utilization
US10771396B2 (en) 2015-05-08 2020-09-08 Ooma, Inc. Communications network failure detection and remediation
US10009286B2 (en) 2015-05-08 2018-06-26 Ooma, Inc. Communications hub
US9521069B2 (en) 2015-05-08 2016-12-13 Ooma, Inc. Managing alternative networks for high quality of service communications
US11171875B2 (en) 2015-05-08 2021-11-09 Ooma, Inc. Systems and methods of communications network failure detection and remediation utilizing link probes
US10116796B2 (en) 2015-10-09 2018-10-30 Ooma, Inc. Real-time communications-based internet advertising
US10142163B2 (en) 2016-03-07 2018-11-27 Cisco Technology, Inc BFD over VxLAN on vPC uplinks
US10333828B2 (en) 2016-05-31 2019-06-25 Cisco Technology, Inc. Bidirectional multicasting over virtual port channel
US11509501B2 (en) 2016-07-20 2022-11-22 Cisco Technology, Inc. Automatic port verification and policy application for rogue devices
US10193750B2 (en) 2016-09-07 2019-01-29 Cisco Technology, Inc. Managing virtual port channel switch peers from software-defined network controller
US10547509B2 (en) 2017-06-19 2020-01-28 Cisco Technology, Inc. Validation of a virtual port channel (VPC) endpoint in the network fabric
US11750559B2 (en) * 2019-11-15 2023-09-05 Nippon Telegraph And Telephone Corporation Edge switching system, edge switching device, edge switching method, and program

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6295296B1 (en) * 1998-09-08 2001-09-25 Cisco Technology, Inc. Use of a single data structure for label forwarding and imposition
JP3530771B2 (en) 1999-05-18 2004-05-24 日本電信電話株式会社 IP label switching communication method and node
JP3751473B2 (en) * 1999-05-28 2006-03-01 富士通株式会社 Packet relay device
US6678264B1 (en) 1999-06-30 2004-01-13 Nortel Networks Limited Establishing connections with a pre-specified quality of service across a communication network
JP3614059B2 (en) * 1999-11-30 2005-01-26 日本電気株式会社 Communication connection merging method and node using the same
WO2001054021A1 (en) * 2000-01-18 2001-07-26 Richard Liming System and method providing a spatial location context
JP3790655B2 (en) * 2000-03-06 2006-06-28 富士通株式会社 Label switch network system
JP4388667B2 (en) * 2000-04-12 2009-12-24 富士通株式会社 Path setting apparatus and method in label switching network
US6574195B2 (en) * 2000-04-19 2003-06-03 Caspian Networks, Inc. Micro-flow management
US7054557B1 (en) * 2000-10-11 2006-05-30 Nortel Networks Limited Technique for routing data within an optical network
US7319700B1 (en) * 2000-12-29 2008-01-15 Juniper Networks, Inc. Communicating constraint information for determining a path subject to such constraints

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005025142A1 (en) * 2003-09-10 2005-03-17 Nortel Networks Limited Method and apparatus for label switching data packets
US7436828B2 (en) 2003-09-10 2008-10-14 Nortel Networks Limited Method and apparatus for label switching data packets

Also Published As

Publication number Publication date
WO2002078283A3 (en) 2003-01-16
US8005096B2 (en) 2011-08-23
CA2441271C (en) 2010-10-26
JP3947471B2 (en) 2007-07-18
AU2002238753A1 (en) 2002-10-08
US20040160956A1 (en) 2004-08-19
CN1287565C (en) 2006-11-29
GB0107639D0 (en) 2001-05-16
JP2004534431A (en) 2004-11-11
CN1513244A (en) 2004-07-14
EP1374497A2 (en) 2004-01-02
WO2002078283A2 (en) 2002-10-03

Similar Documents

Publication Publication Date Title
CA2441271A1 (en) Network tunnelling
CA2441784A1 (en) Access networks
US7660324B2 (en) Virtual network construction method, system, and relaying apparatus
US7327739B1 (en) Ethernet-to-ATM interworking technique
US7126949B2 (en) Source identifier for MAC address learning
EP1713197B1 (en) A method for implementing the virtual leased line
US6628623B1 (en) Methods and systems for determining switch connection topology on ethernet LANs
CN100499674C (en) Method for distributing terminal device IP address under router
CN108429680B (en) Route configuration method, system, medium and equipment based on virtual private cloud
WO2013152238A1 (en) System and method for implementing multiple label distributon protocol (ldp) instances in a network node
CN114095305A (en) BIER message forwarding method, equipment and system
JP4904396B2 (en) Method for generating extended route request message and method for generating extended route response message for route discovery procedure
EP1318631A2 (en) Address resolution method for a virtual private network, and customer edge device for implementing the method
EP1770904B1 (en) Method and network management system for determining the topology of a communication network
JP4717873B2 (en) Frame processing method for efficiently providing multicast and virtual LAN services in Ethernet passive optical network
CN116996439B (en) SDN-based efficient routing addressing method and system
JP3806082B2 (en) Dynamic route control method and dynamic route control device
KR100440062B1 (en) Method for VPN CoS Providing in BGP MPLS VPN Network
KR20050077648A (en) Distributed mpls router and packet forwarding method therethrough
JP2000032058A (en) Packet data transmission network of high efficiency and interface used in the network
KR20030031032A (en) Method for generating label value for virtual private network service provider in multi protocol label switching network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20170313