CA2231758A1 - Improved system for routing packet switched traffic - Google Patents

Improved system for routing packet switched traffic

Info

Publication number
CA2231758A1
CA2231758A1 CA002231758A CA2231758A CA2231758A1 CA 2231758 A1 CA2231758 A1 CA 2231758A1 CA 002231758 A CA002231758 A CA 002231758A CA 2231758 A CA2231758 A CA 2231758A CA 2231758 A1 CA2231758 A1 CA 2231758A1
Authority
CA
Canada
Prior art keywords
paths
cut
atm
different
update
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
CA002231758A
Other languages
French (fr)
Other versions
CA2231758C (en
Inventor
Yih-Wu Han
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.)
Nokia of America Corp
Original Assignee
Lucent Technologies Inc
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 Lucent Technologies Inc filed Critical Lucent Technologies Inc
Publication of CA2231758A1 publication Critical patent/CA2231758A1/en
Application granted granted Critical
Publication of CA2231758C publication Critical patent/CA2231758C/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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • 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/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/4608—LAN interconnection over ATM networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/256—Routing or path finding in ATM switching fabrics
    • H04L49/257—Cut-through or wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/168—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP] specially adapted for link layer protocols, e.g. asynchronous transfer mode [ATM], synchronous optical network [SONET] or point-to-point protocol [PPP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/563—Signalling, e.g. protocols, reference model
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5665—Interaction of ATM with other protocols
    • H04L2012/5667—IP over ATM

Abstract

The system of the invention uses ATM switches as high performance Internet routers by using standard ATM signaling to set up cut-through paths. The cut-through paths are Switched Virtual Paths which are shared with similar flows toward the same destination and a similar Quality of Service (QOS). The concurrency of multiple flows is achieved by using a different Virtual Channel Identification (VCI) for each flow. The cut-through paths are reused to minimize the overhead associated with setting up and tearing down the paths. Depending on the needs of the traffic, different SVCs having different QOS and different bandwidths can be used.
Customer service needs and traffic measurements data are used to identify potential cut-through paths. Once a cut-through path is set up, IP mechanisms are used to update the routing tables of related routers and ATM hosts. Specifically, IP protocols' adjacency bring-up procedures and reachability exchanges are used to update routers' routing tables, and ICMP redirect messages are used to update ATM hosts' routingtables. All ATM QOS are available for the cut-through paths.
CA002231758A 1997-04-04 1998-03-10 Improved system for routing packet switched traffic Expired - Fee Related CA2231758C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US832,645 1997-04-04
US08/832,645 US6009097A (en) 1997-04-04 1997-04-04 System for routing packet switched traffic

Publications (2)

Publication Number Publication Date
CA2231758A1 true CA2231758A1 (en) 1998-10-04
CA2231758C CA2231758C (en) 2002-11-19

Family

ID=25262265

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002231758A Expired - Fee Related CA2231758C (en) 1997-04-04 1998-03-10 Improved system for routing packet switched traffic

Country Status (6)

Country Link
US (2) US6009097A (en)
EP (1) EP0869695B1 (en)
JP (1) JP3338365B2 (en)
KR (1) KR100308593B1 (en)
CA (1) CA2231758C (en)
DE (1) DE69738900D1 (en)

Families Citing this family (84)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6847611B1 (en) 1990-12-10 2005-01-25 At&T Corp. Traffic management for frame relay switched data service
JPH1079740A (en) * 1996-09-03 1998-03-24 Hitachi Ltd Router device using atm switch
JP3688408B2 (en) * 1996-10-29 2005-08-31 株式会社東芝 Packet transfer control method and node device
US6009097A (en) * 1997-04-04 1999-12-28 Lucent Technologies Inc. System for routing packet switched traffic
WO1998045995A1 (en) * 1997-04-09 1998-10-15 Alcatel Australia Limited Internet closed user group
JP3575225B2 (en) * 1997-05-19 2004-10-13 株式会社日立製作所 Packet switch, packet switching network, and packet switching method
US6081524A (en) 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
JPH1132056A (en) * 1997-07-14 1999-02-02 Fujitsu Ltd Asynchronous transfer mode exchange for housing plural protocols and inter-working control method in the same
US6295294B1 (en) * 1997-08-07 2001-09-25 At&T Corp. Technique for limiting network congestion
JPH1198191A (en) * 1997-09-19 1999-04-09 Nec Corp Ip switch
CA2217267A1 (en) * 1997-10-03 1999-04-03 Newbridge Networks Corporation Scalable, robust configuration of edge forwarders in a distributed router
US6374303B1 (en) * 1997-11-17 2002-04-16 Lucent Technologies, Inc. Explicit route and multicast tree setup using label distribution
JPH11154122A (en) * 1997-11-20 1999-06-08 Nec Corp Message exchange communication system
JPH11261567A (en) * 1998-03-09 1999-09-24 Fujitsu Ltd Packet transfer device
US6307860B1 (en) 1998-04-03 2001-10-23 Mmc Networks, Inc. Systems and methods for data transformation and transfer in networks
US6343083B1 (en) * 1998-04-09 2002-01-29 Alcatel Usa Sourcing, L.P. Method and apparatus for supporting a connectionless communication protocol over an ATM network
JP3233208B2 (en) * 1998-04-30 2001-11-26 日本電気株式会社 Layer 3 flow switching method
GB2337402B (en) * 1998-05-11 2003-04-23 Gen Datacomm Advanced Res Ct L Bundle shaping or policing
JP3109591B2 (en) * 1998-05-29 2000-11-20 日本電気株式会社 ATM switch
US6195714B1 (en) * 1998-06-08 2001-02-27 Nortel Networks Limited System for transferring STM calls through ATM network by converting the STM calls to ATM and vice versa at the edge nodes of ATM network
US6501755B1 (en) * 1998-06-11 2002-12-31 Alcatel Canada Inc. Stacked address transport in connection oriented networks
US6625156B2 (en) * 1998-06-29 2003-09-23 Nortel Networks Limited Method of implementing quality-of-service data communications over a short-cut path through a routed network
KR100311020B1 (en) * 1998-08-17 2001-12-20 윤종용 How to transfer data between networks
US6584093B1 (en) * 1998-08-25 2003-06-24 Cisco Technology, Inc. Method and apparatus for automatic inter-domain routing of calls
US6697361B2 (en) * 1998-09-15 2004-02-24 Nortel Networks Limited Method and apparatus for stream aggregation in a multiprotocol label switching network environment
US6408001B1 (en) * 1998-10-21 2002-06-18 Lucent Technologies Inc. Method for determining label assignments for a router
JP3816246B2 (en) * 1998-10-30 2006-08-30 株式会社東芝 Cut-through path control method
JP3699837B2 (en) * 1998-10-30 2005-09-28 株式会社東芝 Router device and label switch path control method
CA2317460C (en) * 1998-12-03 2008-07-08 Nortel Networks Corporation Providing desired service policies to subscribers accessing internet
EP1014746B1 (en) * 1998-12-23 2004-09-22 Alcatel Multicast shortcut routing method
JP3626616B2 (en) * 1999-02-04 2005-03-09 日本電気株式会社 Quality assurance type communication route notification method and router
US6760336B1 (en) * 1999-02-18 2004-07-06 Nortel Networks Limited Flow detection scheme to support QoS flows between source and destination nodes
WO2000056017A1 (en) * 1999-03-12 2000-09-21 Fujitsu Limited Implementation of multiprotocol label switching routers
WO2000056113A1 (en) * 1999-03-17 2000-09-21 Nokia Networks Oy Internet protocol switch and method
JP3465620B2 (en) * 1999-03-17 2003-11-10 日本電気株式会社 Virtual private network construction system
US6667967B1 (en) 1999-05-14 2003-12-23 Omninet Capital, Llc High-speed network of independently linked nodes
US7136387B2 (en) * 1999-08-09 2006-11-14 Mci, Llc Method of and system for providing quality of service in IP telephony
KR100611998B1 (en) * 1999-08-27 2006-08-11 삼성전자주식회사 A method for matching upper protocol layer to high speed serial bus
US7561895B1 (en) 1999-09-08 2009-07-14 Qwest Communications International, Inc. Reverse sectorization wireless communication
US6483470B1 (en) 1999-09-08 2002-11-19 Qwest Communications International, Inc. Power supply for a light pole mounted wireless antenna
US8005077B1 (en) 1999-09-08 2011-08-23 Qwest Communications International Inc. Distributively routed VDSL and high-speed information packets
US6831902B1 (en) 1999-09-08 2004-12-14 Qwest Communications International, Inc. Routing information packets in a distributed network
US6987769B1 (en) 1999-09-08 2006-01-17 Qwest Communications International Inc. System and method for dynamic distributed communication
US7388846B1 (en) 1999-09-08 2008-06-17 Qwest Communications International Inc. Cellularized packetized voice and data
US20020009088A1 (en) * 1999-11-30 2002-01-24 Donaghey Robert J. Systems and methods for negotiating virtual circuit paths in packet switched networks
US6985436B1 (en) * 1999-12-07 2006-01-10 Cisco Technology, Inc. Ticket insertion: load information for assured forwarding classes
KR100417825B1 (en) * 1999-12-27 2004-02-05 엘지전자 주식회사 A method of abstracting gsmp message for atm exchange
US7072407B2 (en) 2000-01-31 2006-07-04 Brookline Flolmstead Llc Combination power and full duplex data cable
US6931003B2 (en) * 2000-02-09 2005-08-16 Bookline Flolmstead Llc Packet prioritization protocol for a large-scale, high speed computer network
US7106737B1 (en) 2000-04-10 2006-09-12 Siemens Communications, Inc. System and method for reinterpreting TOS bits
JP2001345863A (en) * 2000-06-06 2001-12-14 Fujitsu Ltd Ip processor
EP1293065A1 (en) * 2000-06-14 2003-03-19 Nortel Networks Limited Offering differentiated services
US7336682B2 (en) * 2000-07-25 2008-02-26 Juniper Networks, Inc. Network architecture and methods for transparent on-line cross-sessional encoding and transport of network communications data
US6856651B2 (en) * 2000-07-25 2005-02-15 Peribit Networks, Inc. System and method for incremental and continuous data compression
US8023421B2 (en) * 2002-07-25 2011-09-20 Avaya Inc. Method and apparatus for the assessment and optimization of network traffic
US6993043B1 (en) * 2000-11-13 2006-01-31 At&T Corp. End-to-end prioritized data delivery on networks using IP over frame relay
US20020083189A1 (en) * 2000-12-27 2002-06-27 Connor Patrick L. Relay of a datagram
KR100388091B1 (en) * 2001-01-11 2003-06-18 주식회사 엔에스텍 Router and routing method for providing each of IP group its bandwidth service
GB0102743D0 (en) * 2001-02-03 2001-03-21 Power X Ltd A data switch and a method for controlling the data switch
US7099333B2 (en) * 2001-03-07 2006-08-29 Lucent Technologies Inc. Automatic protocol version detection and call processing reconfiguration in a communication system
US7072980B2 (en) * 2001-05-02 2006-07-04 Wiltel Communications Group, Llc Method and system for route table minimization
KR100392648B1 (en) * 2001-06-21 2003-07-25 에스케이 텔레콤주식회사 Method for determining LSP to adapt MPLS Traffic Engineering in data telecommunication network
KR20030012203A (en) * 2001-07-31 2003-02-12 박종태 Method for Providing Service Which Differs According to Packets of Virtual Private Network in Virtual Private Network over Multi-Protocol Label Switch
US7230949B2 (en) * 2001-08-24 2007-06-12 Juniper Networks, Inc. Efficient method and system for automatic discovery and verification of optimal paths through a dynamic multi-point meshed overlay network
US7042888B2 (en) * 2001-09-24 2006-05-09 Ericsson Inc. System and method for processing packets
US8045565B1 (en) 2001-11-20 2011-10-25 Brookline Flolmstead Llc Method and apparatus for an environmentally hardened ethernet network system
US7477657B1 (en) * 2002-05-08 2009-01-13 Juniper Networks, Inc. Aggregating end-to-end QoS signaled packet flows through label switched paths
US7539198B1 (en) * 2002-06-26 2009-05-26 Cisco Technology, Inc. System and method to provide node-to-node connectivity in a communications network
US7209976B2 (en) * 2002-07-16 2007-04-24 Jeremy Benjamin Protocol communication and transit packet forwarding routed between multiple virtual routers within a single physical router
US20040190531A1 (en) * 2002-08-20 2004-09-30 Pierre-Yves Sibille Bearer connection signaling in a distributed architecture
US7467408B1 (en) 2002-09-09 2008-12-16 Cisco Technology, Inc. Method and apparatus for capturing and filtering datagrams for network security monitoring
US20040093427A1 (en) 2002-10-29 2004-05-13 Lopez Ricardo Jorge Service diversity for communication system
US20040081199A1 (en) * 2002-10-29 2004-04-29 Lopez Ricardo Jorge Multi-channel communication system and method based on class of service requirements
DE60305866T2 (en) * 2003-03-07 2007-06-06 Telefonaktiebolaget Lm Ericsson (Publ) System and method for offering differentiated services
US7953885B1 (en) * 2003-04-18 2011-05-31 Cisco Technology, Inc. Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
KR20050075488A (en) * 2004-01-15 2005-07-21 유티스타콤코리아 유한회사 Hans-5 switch router for transmitting ip packet data
DE102004046822A1 (en) * 2004-09-27 2006-03-30 Infineon Technologies Ag Method for transferring data between a memory and a plurality of peripheral units by means of a direct memory access control and corresponding direct memory access control device
EP1758312A1 (en) * 2005-08-26 2007-02-28 Matsushita Electric Industrial Co., Ltd. Scheduling depending on quality of service and channel properties
US10225130B2 (en) * 2005-10-07 2019-03-05 Nokia Technologies Oy Method and apparatus for classifing IP flows for efficient quality of service realization
KR102029707B1 (en) * 2012-10-19 2019-11-08 에스케이텔레콤 주식회사 Method and apparatus to implement differential networks based on virtual network
KR102055686B1 (en) * 2012-10-19 2019-12-13 에스케이텔레콤 주식회사 Method and apparatus to implement virtual networks using open flow switches and controller
US9391704B2 (en) * 2013-02-17 2016-07-12 Cisco Technology, Inc. Replacing an existing network communications path with a new path using some exclusive physical resources of the existing path
US8850085B2 (en) * 2013-02-26 2014-09-30 Oracle International Corporation Bandwidth aware request throttling
JP7447407B2 (en) * 2019-08-19 2024-03-12 ヤマハ株式会社 Communication management server, communication management system, and communication management method

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4792941A (en) * 1985-02-25 1988-12-20 Itt Corporation Data subsystem traffic control apparatus and method
US5335224A (en) * 1992-06-30 1994-08-02 At&T Bell Laboratories Service guarantees/congestion control in high speed networks
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5623605A (en) * 1994-08-29 1997-04-22 Lucent Technologies Inc. Methods and systems for interprocess communication and inter-network data transfer
US5717691A (en) * 1995-10-30 1998-02-10 Nec Usa, Inc. Multimedia network interface for asynchronous transfer mode communication system
US5764645A (en) * 1996-06-12 1998-06-09 Microsoft Corporation IP/ATM network adaptation
US5828844A (en) * 1996-10-08 1998-10-27 At&T Corp. Internet NCP over ATM
US5905872A (en) * 1996-11-05 1999-05-18 At&T Corp. Method of transferring connection management information in world wideweb requests and responses
US5903559A (en) * 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
US6009097A (en) * 1997-04-04 1999-12-28 Lucent Technologies Inc. System for routing packet switched traffic
US5996021A (en) * 1997-05-20 1999-11-30 At&T Corp Internet protocol relay network for directly routing datagram from ingress router to egress router

Also Published As

Publication number Publication date
EP0869695A1 (en) 1998-10-07
US6351465B1 (en) 2002-02-26
DE69738900D1 (en) 2008-09-25
CA2231758C (en) 2002-11-19
KR19980081049A (en) 1998-11-25
JP3338365B2 (en) 2002-10-28
EP0869695B1 (en) 2008-08-13
US6009097A (en) 1999-12-28
KR100308593B1 (en) 2001-11-30
JPH10290235A (en) 1998-10-27

Similar Documents

Publication Publication Date Title
CA2231758A1 (en) Improved system for routing packet switched traffic
US7120150B2 (en) Technique for ethernet access to packet-based services
US7092389B2 (en) Technique for ethernet access to packet-based services
US7257113B2 (en) SONET add/drop multiplexer with packet over SONET capability
US7499449B2 (en) Virtual Ethernet MAC switching
US20030026271A1 (en) L2/L3 network with LSP-enabled virtual routing
US10135722B2 (en) Technique for ethernet access to packet-based services
US7149217B2 (en) Load-sharing technique for distributing multi-protocol label switching protocol encapsulated flows across multiple physical links
US20030118036A1 (en) Routing traffic in a communications network
EP0996256A3 (en) Ring configuration for network switches
DE60212626D1 (en) FINAL NODE DISTRIBUTION BY LOCAL IDENTIFIERS
EP1335534A3 (en) Data handling device
CA2341026A1 (en) Telecommunication network with variable address learning, switching and routing
CA2235029A1 (en) Internet protocol relay network
CA2273224A1 (en) Scaleable data network router
Cisco Configuring Tag Switching
Cisco Configuring Tag Switching
Cisco Glossary
Cisco Troubleshooting Tag and MLPS Switching Connections
Cisco Troubleshooting Tag and MPLS Switching Connections
EP1487163A2 (en) SVS/SPVC with L3 IP forwarding
Metz Ingredients for better routing? Read the label
EP1003306A3 (en) Modular interconnection of network switches
Kim et al. BGP based shortcut virtual channels for transit IP traffic over ATM networks
Cunha et al. Evaluation of a proposed soft-state, control-driven label mapping policy in a label switching network

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed