CA2314625A1 - Telecommunications switches and methods for their operation - Google Patents

Telecommunications switches and methods for their operation Download PDF

Info

Publication number
CA2314625A1
CA2314625A1 CA002314625A CA2314625A CA2314625A1 CA 2314625 A1 CA2314625 A1 CA 2314625A1 CA 002314625 A CA002314625 A CA 002314625A CA 2314625 A CA2314625 A CA 2314625A CA 2314625 A1 CA2314625 A1 CA 2314625A1
Authority
CA
Canada
Prior art keywords
data units
protocol data
queues
schedulers
processor
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
CA002314625A
Other languages
French (fr)
Other versions
CA2314625C (en
Inventor
Norman A. Lyon
Stacy S. Nichols
Julian J. Cheesman
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.)
Rockstar Consortium US LP
Original Assignee
Nortel Networks Ltd
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 Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CA2314625A1 publication Critical patent/CA2314625A1/en
Application granted granted Critical
Publication of CA2314625C publication Critical patent/CA2314625C/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
    • H04L49/00—Packet switching elements
    • H04L49/60—Software-defined switches
    • H04L49/606—Hybrid ATM switches, e.g. ATM&STM, ATM&Frame Relay or ATM&IP
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6402—Hybrid switching fabrics
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling
    • 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/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5681—Buffer or queue management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6464—Priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H04L2012/6489—Buffer Management, Threshold setting, Scheduling, Shaping

Abstract

A telecommunications switch for switching protocol data units across communications links connecting the switch into a communications network and supporting multiple service types concurrently is disclosed. The switch includes an ingress processor for receiving protocol data units from a communications link, an egress processor for transmitting protocol data units onto another communications link, and a switching fabric for routing protocol data units from the ingress processor to the egress processor. The switch includes a structure of queues and schedulers that is arranged to provide concurrent class-based and flow-based queuing and scheduling of the protocol data units. This arrangement allows an amount of switching bandwidth to be guaranteed to protocol data units belonging to a given flow and allows classes of service within the flow to be allocated a relative proportion of that bandwidth. The structure is re--configurable in its interconnection of queues and schedulers via a link list in which pointers to the queues and schedulers are stored and updated as required.
CA002314625A 1999-09-23 2000-07-27 Telecommunications switches and methods for their operation Expired - Fee Related CA2314625C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/401,955 US6680933B1 (en) 1999-09-23 1999-09-23 Telecommunications switches and methods for their operation
US09/401,955 1999-09-23

Publications (2)

Publication Number Publication Date
CA2314625A1 true CA2314625A1 (en) 2001-03-23
CA2314625C CA2314625C (en) 2007-12-04

Family

ID=23589954

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002314625A Expired - Fee Related CA2314625C (en) 1999-09-23 2000-07-27 Telecommunications switches and methods for their operation

Country Status (4)

Country Link
US (1) US6680933B1 (en)
EP (1) EP1093266B1 (en)
CA (1) CA2314625C (en)
DE (1) DE60035091T2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084957A3 (en) * 2001-04-13 2003-07-31 Motorola Inc Manipulating data streams in data stream processors

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6782535B1 (en) * 1999-08-30 2004-08-24 Creo Inc. Dynamic queue width system and method
US6983350B1 (en) 1999-08-31 2006-01-03 Intel Corporation SDRAM controller for parallel processor architecture
US6532509B1 (en) 1999-12-22 2003-03-11 Intel Corporation Arbitrating command requests in a parallel multi-threaded processing system
US6694380B1 (en) 1999-12-27 2004-02-17 Intel Corporation Mapping requests from a processing unit that uses memory-mapped input-output space
US6661794B1 (en) * 1999-12-29 2003-12-09 Intel Corporation Method and apparatus for gigabit packet assignment for multithreaded packet processing
US7016365B1 (en) * 2000-03-31 2006-03-21 Intel Corporation Switching fabric including a plurality of crossbar sections
US7206843B1 (en) * 2000-04-21 2007-04-17 Sun Microsystems, Inc. Thread-safe portable management interface
US7151773B1 (en) * 2000-05-05 2006-12-19 Fujitsu Limited System and method for connectionless/connection oriented signal transport
US7002918B1 (en) * 2000-05-22 2006-02-21 Northrop Grumman Corporation Method and apparatus for real time scheduling in a satellite communications network
DE60115998T2 (en) * 2000-07-05 2006-06-22 Roke Manor Research Ltd., Romsey Improvements in or to switching devices
US7184440B1 (en) * 2000-07-26 2007-02-27 Alcatel Canada Inc. Multi-protocol switch and method therefore
AUPQ968100A0 (en) * 2000-08-25 2000-09-21 Telstra Corporation Limited A management system
US6975638B1 (en) * 2000-10-13 2005-12-13 Force10 Networks, Inc. Interleaved weighted fair queuing mechanism and system
US20020085567A1 (en) * 2000-12-28 2002-07-04 Maple Optical Systems, Inc. Metro switch and method for transporting data configured according to multiple different formats
US7099330B2 (en) * 2001-01-10 2006-08-29 Lucent Technologies Inc. Method and apparatus for integrating guaranteed-bandwidth and best-effort traffic in a packet network
US7342942B1 (en) * 2001-02-07 2008-03-11 Cortina Systems, Inc. Multi-service segmentation and reassembly device that maintains only one reassembly context per active output port
US20020181476A1 (en) * 2001-03-17 2002-12-05 Badamo Michael J. Network infrastructure device for data traffic to and from mobile units
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US7009979B1 (en) * 2001-03-30 2006-03-07 Agere Systems Inc. Virtual segmentation system and method of operation thereof
US7212494B1 (en) * 2001-04-30 2007-05-01 Cisco Technology, Inc. In-band must-serve indication from scheduler to switch fabric
US7327760B1 (en) * 2001-05-08 2008-02-05 Cortina Systems, Inc. Multi-service segmentation and reassembly device operable with either a cell-based or a packet-based switch fabric
US6769092B1 (en) * 2001-07-31 2004-07-27 Cisco Technology, Inc. Method and system for testing linked list integrity
ATE352150T1 (en) 2001-08-30 2007-02-15 Tellabs Operations Inc SYSTEM AND METHOD FOR TRANSMITTING DATA USING A COMMON SWITCHING FIELD
US20030074473A1 (en) * 2001-10-12 2003-04-17 Duc Pham Scalable network gateway processor architecture
JP2003158543A (en) * 2001-11-22 2003-05-30 Anritsu Corp Relaying device and relaying method
US7382792B2 (en) * 2001-11-23 2008-06-03 International Business Machines Corporation Queue scheduling mechanism in a data packet transmission system
US7065089B2 (en) * 2001-12-21 2006-06-20 Alcatel Canada Inc. Method and system for mediating traffic between an asynchronous transfer mode (ATM) network and an adjacent network
US7385993B2 (en) * 2001-12-21 2008-06-10 International Business Machines Corporation Queue scheduling mechanism in a data packet transmission system
US7379420B2 (en) * 2001-12-28 2008-05-27 Network Equipment Technologies, Inc. Method and apparatus for multiple qualities of service to different network connections of a single network path
US7197612B1 (en) 2002-01-17 2007-03-27 Juniper Networks, Inc. Flexible queue and stream mapping systems and methods
US7711910B1 (en) 2002-01-17 2010-05-04 Juniper Networks, Inc. Flexible queue and stream mapping systems and methods
US7257125B1 (en) * 2002-01-22 2007-08-14 Marvell International Ltd. Quality of service half-duplex media access controller
KR100428774B1 (en) * 2002-01-24 2004-04-28 삼성전자주식회사 Apparatus for Traffic Engineering Scheduling of Multi Protocol Label Switching
US7020150B2 (en) * 2002-02-22 2006-03-28 Nortel Networks Limited System, device, and method for traffic and subscriber service differentiation using multiprotocol label switching
US7782776B2 (en) * 2002-03-15 2010-08-24 Broadcom Corporation Shared weighted fair queuing (WFQ) shaper
US20030179754A1 (en) * 2002-03-20 2003-09-25 Broadcom Corporation Two stage egress scheduler for a network device
US7471688B2 (en) * 2002-06-18 2008-12-30 Intel Corporation Scheduling system for transmission of cells to ATM virtual circuits and DSL ports
US7486696B2 (en) * 2002-06-25 2009-02-03 Avaya, Inc. System and method for providing bandwidth management for VPNs
US7564871B2 (en) * 2002-10-25 2009-07-21 At&T Corp. Network routing method and system utilizing label-switching traffic engineering queues
US7283532B2 (en) * 2002-10-25 2007-10-16 Alcatel Lucent Hierarchical scheduler architecture for use with an access node
US7280542B2 (en) 2002-10-25 2007-10-09 Alcatel Lucent Multicasting system and method for use in an access node's ATM switch fabric
US8045539B2 (en) 2002-10-25 2011-10-25 Alcatel Lucent Virtual group connection scheme for ATM architecture in an access node
US7236495B2 (en) 2002-10-25 2007-06-26 Alcatel Lucent Calendar heap system and method for efficient sorting
US7336662B2 (en) 2002-10-25 2008-02-26 Alcatel Lucent System and method for implementing GFR service in an access node's ATM switch fabric
US7433307B2 (en) * 2002-11-05 2008-10-07 Intel Corporation Flow control in a network environment
AU2002349257A1 (en) 2002-11-06 2004-06-07 Wuhan Fiberhome Networks Co., Ltd. Multiple service ring of n-ringlet structure based on multiple fe, ge and 10ge
US7965717B2 (en) * 2003-01-17 2011-06-21 Nortel Networks Limited Multi-staged services policing
KR100612315B1 (en) * 2003-02-20 2006-08-16 삼성전자주식회사 Distributed router with ping-pong preventing function and ping-pong preventing method using the same
US20040213264A1 (en) * 2003-04-25 2004-10-28 Nortel Networks Limited Service class and destination dominance traffic management
US7379467B1 (en) * 2003-05-08 2008-05-27 Cypress Semiconductor Corporation Scheduling store-forwarding of back-to-back multi-channel packet fragments
US7697432B2 (en) 2003-06-27 2010-04-13 Broadcom Corporation Equal and weighted cost multipath load balancing in a network device
US20050089054A1 (en) * 2003-08-11 2005-04-28 Gene Ciancaglini Methods and apparatus for provisioning connection oriented, quality of service capabilities and services
US7539143B2 (en) * 2003-08-11 2009-05-26 Netapp, Inc. Network switching device ingress memory system
EP1683310A1 (en) * 2003-10-31 2006-07-26 Koninklijke Philips Electronics N.V. Integrated circuit and method for avoiding starvation of data
US20050129031A1 (en) * 2003-12-10 2005-06-16 Robotham Robert E. Method and apparatus for providing combined processing of packet and cell data
US7680139B1 (en) * 2004-03-25 2010-03-16 Verizon Patent And Licensing Inc. Systems and methods for queue management in packet-switched networks
US7379453B1 (en) * 2004-03-29 2008-05-27 Sun Microsystems, Inc. Method and apparatus for transferring multiple packets from hardware
US8213422B2 (en) 2004-06-04 2012-07-03 Rockstar Bidco, LP Selective internet priority service
US7573879B2 (en) * 2004-09-03 2009-08-11 Intel Corporation Method and apparatus for generating a header in a communication network
US7639674B2 (en) * 2004-10-25 2009-12-29 Alcatel Lucent Internal load balancing in a data switch using distributed network processing
GB0424704D0 (en) * 2004-11-09 2004-12-08 Nortel Networks Ltd Atm over ethernet scheduler
US8000324B2 (en) 2004-11-30 2011-08-16 Broadcom Corporation Pipeline architecture of a network device
US7583588B2 (en) 2004-11-30 2009-09-01 Broadcom Corporation System and method for maintaining a layer 2 modification buffer
FI117685B (en) * 2004-12-09 2007-01-15 Tellabs Oy Combined customer flow and quality class based scheduling method and hardware for scheduling transmission capacity between packet switched communications
US7948896B2 (en) 2005-02-18 2011-05-24 Broadcom Corporation Weighted-fair-queuing relative bandwidth sharing
US7254768B2 (en) 2005-02-18 2007-08-07 Broadcom Corporation Memory command unit throttle and error recovery
US7522622B2 (en) 2005-02-18 2009-04-21 Broadcom Corporation Dynamic color threshold in a queue
US7630306B2 (en) 2005-02-18 2009-12-08 Broadcom Corporation Dynamic sharing of a transaction queue
US8228932B2 (en) 2005-02-18 2012-07-24 Broadcom Corporation Layout architecture for expandable network device
US7802148B2 (en) 2005-02-23 2010-09-21 Broadcom Corporation Self-correcting memory system
US7606147B2 (en) 2005-04-13 2009-10-20 Zeugma Systems Inc. Application aware traffic shaping service node positioned between the access and core networks
US7719995B2 (en) 2005-09-09 2010-05-18 Zeugma Systems Inc. Application driven fast unicast flow replication
US7733891B2 (en) * 2005-09-12 2010-06-08 Zeugma Systems Inc. Methods and apparatus to support dynamic allocation of traffic management resources in a network element
US7593330B1 (en) * 2006-01-30 2009-09-22 Juniper Networks, Inc. Processing of partial frames and partial superframes
US7636357B2 (en) * 2006-04-27 2009-12-22 Alcatel Lucent Method of collecting consistent flow statistics through multiple congestion points within a multi-service switch/router and multi-service switches/routers provisioned with same
US7773510B2 (en) 2007-05-25 2010-08-10 Zeugma Systems Inc. Application routing in a distributed compute environment
US8374102B2 (en) 2007-10-02 2013-02-12 Tellabs Communications Canada, Ltd. Intelligent collection and management of flow statistics
GB2470675B (en) * 2008-06-09 2011-05-11 Gnodal Ltd Method of data delivery across a network
US20100097932A1 (en) * 2008-10-15 2010-04-22 Viasat, Inc. Satellite traffic and congestion-based upstream scheduler
US8359421B2 (en) * 2009-08-06 2013-01-22 Qualcomm Incorporated Partitioning a crossbar interconnect in a multi-channel memory system
FR2949934B1 (en) * 2009-09-09 2011-10-28 Qosmos MONITORING A COMMUNICATION SESSION COMPRISING SEVERAL FLOWS ON A DATA NETWORK
US20140050221A1 (en) * 2012-08-16 2014-02-20 Stmicroelectronics, Inc. Interconnect arrangement
US8995457B1 (en) * 2012-11-15 2015-03-31 Qlogic, Corporation Systems and methods for modifying frames in a network device
US9866502B2 (en) 2014-08-11 2018-01-09 Centurylink Intellectual Property Llc Programmable broadband gateway hierarchical output queueing
CN110301116B (en) * 2017-11-27 2021-09-28 柏思科技有限公司 Method and system for transmitting and receiving data packets over a bonded connection
US20220312253A1 (en) * 2021-03-26 2022-09-29 T-Mobile Usa, Inc. System and method for dynamic allocation of resources
EP4096173B1 (en) * 2021-05-27 2023-12-27 Amadeus S.A.S. Consistent update of routing tables in a distributed messaging system
US20240121320A1 (en) * 2022-10-07 2024-04-11 Google Llc High Performance Connection Scheduler

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3354689B2 (en) * 1994-02-28 2002-12-09 富士通株式会社 ATM exchange, exchange and switching path setting method thereof
US5793747A (en) * 1996-03-14 1998-08-11 Motorola, Inc. Event-driven cell scheduler and method for supporting multiple service categories in a communication network
US5831980A (en) 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
US6097722A (en) * 1996-12-13 2000-08-01 Nortel Networks Corporation Bandwidth management processes and systems for asynchronous transfer mode networks using variable virtual paths
US6098109A (en) * 1996-12-30 2000-08-01 Compaq Computer Corporation Programmable arbitration system for determining priority of the ports of a network switch
US6115373A (en) * 1997-01-24 2000-09-05 The Hong Kong University Of Science And Technology Information network architecture
AU6788598A (en) 1997-04-04 1998-10-30 Ascend Communications, Inc. Hierarchical packet scheduling method and apparatus
US5940390A (en) * 1997-04-10 1999-08-17 Cisco Technology, Inc. Mechanism for conveying data prioritization information among heterogeneous nodes of a computer network
US6014380A (en) * 1997-06-30 2000-01-11 Sun Microsystems, Inc. Mechanism for packet field replacement in a multi-layer distributed network element
US6163542A (en) 1997-09-05 2000-12-19 Carr; David Walter Virtual path shaping
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US6330614B1 (en) * 1998-03-20 2001-12-11 Nexabit Networks Llc Internet and related networks, a method of and system for substitute use of checksum field space in information processing datagram headers for obviating processing speed and addressing space limitations and providing other features
US6452915B1 (en) * 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US20020097725A1 (en) * 1998-07-27 2002-07-25 Nec Corporation Resource and protocol management for virtual private networks within multiprocessor ATM switches

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002084957A3 (en) * 2001-04-13 2003-07-31 Motorola Inc Manipulating data streams in data stream processors

Also Published As

Publication number Publication date
DE60035091T2 (en) 2008-02-07
US6680933B1 (en) 2004-01-20
EP1093266A2 (en) 2001-04-18
EP1093266B1 (en) 2007-06-06
EP1093266A3 (en) 2003-09-03
DE60035091D1 (en) 2007-07-19
CA2314625C (en) 2007-12-04

Similar Documents

Publication Publication Date Title
CA2314625A1 (en) Telecommunications switches and methods for their operation
Iyer et al. Analysis of a packet switch with memories running slower than the line-rate
JP4881887B2 (en) Traffic shaping functions and equipment
EP0591150B1 (en) Congestion management based on multiple framing strategy
WO2002098064A1 (en) Distributed control of data flow in a network switch
CA2065043A1 (en) Method for prioritizing selectively discarding and multiplexing differing traffic type fast packets
EP1061763A3 (en) A pipelined packet scheduler for high speed optical switches
CA2586837A1 (en) Method and apparatus for multiplexing data packets
WO2002041663A3 (en) Non-blocking, scalable optical router architecture and method
CA2320989A1 (en) Method and apparatus for call distribution and override with priority
EP1002397A4 (en) A highly integrated multi-layer switch element architecture
US20080267204A1 (en) Compact Load Balanced Switching Structures for Packet Based Communication Networks
CZ353092A3 (en) Telecommunication switching device for digital data change-over
Hu et al. Feedback-based scheduling for load-balanced two-stage switches
CA2315112A1 (en) Coordinated cell discharge from atm queue
DE60304580D1 (en) Switching unit with scalable and "QOS" -encoring data flow control
US6683869B1 (en) Method and system for implementing an improved DSO switching capability in a data switch
EP1170907B1 (en) Improvements in or relating to switching devices
CN1316798C (en) Exchanging scheduling method of multiple packing collection
EP1137316A3 (en) Methods and apparatus for managing communication networks supporting multiple quality of service classes utilizing generalized processor sharing
EP1170906B1 (en) Improvements in or relating to switching devices
CA2207634A1 (en) Local mobile access network equipped with means for managing the resources in said network
Kolias et al. The odd-even ATM switch
KR100221319B1 (en) Apparatus of the static priority queueing discipline using the per-session frame defined by the synchronus counter operation in atm networks by distributed control mechanism
JP2001144787A (en) Distributed atm switch

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20160727