CA2353170A1 - Improvements in or relating to switching devices - Google Patents

Improvements in or relating to switching devices Download PDF

Info

Publication number
CA2353170A1
CA2353170A1 CA002353170A CA2353170A CA2353170A1 CA 2353170 A1 CA2353170 A1 CA 2353170A1 CA 002353170 A CA002353170 A CA 002353170A CA 2353170 A CA2353170 A CA 2353170A CA 2353170 A1 CA2353170 A1 CA 2353170A1
Authority
CA
Canada
Prior art keywords
forwarders
ingress
multicast
bandwidth allocation
egress
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
CA002353170A
Other languages
French (fr)
Other versions
CA2353170C (en
Inventor
Simon Paul Davis
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.)
Roke Manor Research Ltd
Original Assignee
Roke Manor Research 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
Priority claimed from GBGB0018328.5A external-priority patent/GB0018328D0/en
Application filed by Roke Manor Research Ltd filed Critical Roke Manor Research Ltd
Publication of CA2353170A1 publication Critical patent/CA2353170A1/en
Application granted granted Critical
Publication of CA2353170C publication Critical patent/CA2353170C/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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/806—Broadcast or multicast traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • 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/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • 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

Abstract

Described herein is a method for making bandwidth allocation for data to be sent from a plurality of ingress forwarders or LICs (310, 312, 314, 316) to a plurality of egress forwarders or LICs (320, 322, 324, 326) across a routing device (330). The data may be unicast and/or multicast. The bandwidth allocation is calculated in accordance with ingress forwarder multicast queue occupancy for each ingress forwarder (312, 314, 316), the number of multicast cells received by egress forwarders (322, 324, 326) from the ingress forwarders in the last bandwidth allocation period, and the bandwidth allocated to non-real time multicast flows from ingress forwarders (310, 312, 314, 316) to egress forwarders (320, 322, 324, 326).
CA002353170A 2000-07-27 2001-07-17 Improvements in or relating to switching devices Expired - Fee Related CA2353170C (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
GB0018328.5 2000-07-17
GBGB0018328.5A GB0018328D0 (en) 2000-07-27 2000-07-27 Centralised bandwidth allocation for multicast traffic
GB0024468.1 2000-10-06
GB0024468A GB2365258B (en) 2000-07-27 2000-10-06 Improvements in or relating to switching devices

Publications (2)

Publication Number Publication Date
CA2353170A1 true CA2353170A1 (en) 2002-01-27
CA2353170C CA2353170C (en) 2007-07-03

Family

ID=26244725

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002353170A Expired - Fee Related CA2353170C (en) 2000-07-27 2001-07-17 Improvements in or relating to switching devices

Country Status (7)

Country Link
US (1) US6956859B2 (en)
EP (1) EP1176767B1 (en)
JP (1) JP4618942B2 (en)
AT (1) ATE372629T1 (en)
CA (1) CA2353170C (en)
DE (1) DE60130292T2 (en)
ES (1) ES2288905T3 (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7385997B2 (en) * 2002-04-08 2008-06-10 International Business Machines Corporation Priority based bandwidth allocation within real-time and non-real-time traffic streams
FR2838591B1 (en) * 2002-04-15 2004-09-24 Cit Alcatel METHOD FOR SHARING THE AVAILABLE BANDWIDTH FOR SINGLE-DESTINATION AND MULTI-DESTINATION STREAMS IN AN ASYNCHRONOUS SWITCHING NODE
JP4394988B2 (en) * 2004-03-19 2010-01-06 富士通株式会社 Packet read control method and apparatus
KR100582732B1 (en) * 2005-01-31 2006-05-22 삼성전자주식회사 Apparatus for forwarding multicast packet and method thereof
KR100733987B1 (en) * 2005-11-21 2007-06-29 한국전자통신연구원 Multiple-Forwarder based File Distribution Schemes using Join Time Interval
CA2562634A1 (en) * 2005-11-28 2007-05-28 Tundra Semiconductor Corporation Method and switch for broadcasting packets
US20080101359A1 (en) * 2006-10-31 2008-05-01 Charles Michael Storry Multicast communication resource management apparatus and methods
US20090303990A1 (en) * 2008-06-06 2009-12-10 Emulex Design & Manufacturing Corporation Off-Chip Interface for External Routing
CN101527686B (en) * 2009-04-07 2011-08-24 华为技术有限公司 Method of data exchange and equipment
US8711752B2 (en) * 2010-01-12 2014-04-29 Cisco Technology, Inc. Distributed multicast packet replication with centralized quality of service
US10397010B2 (en) * 2017-11-30 2019-08-27 International Business Machines Corporation Customized multicasting

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2288096B (en) * 1994-03-23 1999-04-28 Roke Manor Research Apparatus and method of processing bandwidth requirements in an ATM switch
GB2288095A (en) 1994-03-23 1995-10-04 Roke Manor Research Improvements in or relating to asynchronous transfer mode (ATM) systems
US5956342A (en) * 1995-07-19 1999-09-21 Fujitsu Network Communications, Inc. Priority arbitration for point-to-point and multipoint transmission
JP2000501902A (en) * 1995-07-19 2000-02-15 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド Multipoint-to-point arbitration in a network switch
US5768257A (en) * 1996-07-11 1998-06-16 Xylan Corporation Input buffering/output control for a digital traffic switch
US6442172B1 (en) * 1996-07-11 2002-08-27 Alcatel Internetworking, Inc. Input buffering and queue status-based output control for a digital traffic switch
GB9617553D0 (en) 1996-08-21 1996-10-02 Walker Christopher P H Communication system with improved routing switch
SE516249C2 (en) * 1997-02-19 2001-12-10 Ericsson Telefon Ab L M Flow control when switching
US5991266A (en) * 1997-03-19 1999-11-23 Mitsubishi Electric Information Technology Center America, Inc. (Ita) Queue length based ABR flow control system
US6094435A (en) 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
JPH1168787A (en) * 1997-08-27 1999-03-09 Chokosoku Network Computer Gijutsu Kenkyusho:Kk Packet scheduling method
US6324165B1 (en) * 1997-09-05 2001-11-27 Nec Usa, Inc. Large capacity, multiclass core ATM switch architecture
US6044061A (en) * 1998-03-10 2000-03-28 Cabletron Systems, Inc. Method and apparatus for fair and efficient scheduling of variable-size data packets in an input-buffered multipoint switch
US6628609B2 (en) * 1998-04-30 2003-09-30 Nortel Networks Limited Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth
US6707824B1 (en) * 1998-05-20 2004-03-16 Nortel Networks Limited Method and apparatus for flexible egress traffic queuing
JP4104756B2 (en) * 1998-11-17 2008-06-18 エリクソン オーストラリア プロプライエタリー リミテッド Method and system for scheduling data packets in a telecommunications network
GB9828144D0 (en) * 1998-12-22 1999-02-17 Power X Limited Data switching apparatus
US6747971B1 (en) * 1999-04-20 2004-06-08 Cisco Technology, Inc. Crosspoint switch with independent schedulers
US6625160B1 (en) * 1999-07-02 2003-09-23 Cisco Technology, Inc. Minimum bandwidth guarantee for cross-point buffer switch
US6700894B1 (en) * 2000-03-15 2004-03-02 Broadcom Corporation Method and apparatus for shared buffer packet switching
US6654343B1 (en) * 2001-03-19 2003-11-25 Turin Networks Method and system for switch fabric flow control
US6757246B2 (en) * 2001-08-14 2004-06-29 Pts Corporation Method and apparatus for weighted arbitration scheduling separately at the input ports and the output ports of a switch fabric

Also Published As

Publication number Publication date
ES2288905T3 (en) 2008-02-01
DE60130292D1 (en) 2007-10-18
JP2002084322A (en) 2002-03-22
EP1176767B1 (en) 2007-09-05
US6956859B2 (en) 2005-10-18
CA2353170C (en) 2007-07-03
US20020018469A1 (en) 2002-02-14
EP1176767A3 (en) 2003-07-02
EP1176767A2 (en) 2002-01-30
ATE372629T1 (en) 2007-09-15
JP4618942B2 (en) 2011-01-26
DE60130292T2 (en) 2008-06-12

Similar Documents

Publication Publication Date Title
US6163542A (en) Virtual path shaping
EP0980168A2 (en) Universal transfer method and network with distributed switch
CN103179049B (en) Classification self adaptation dynamically goes out port and the system and method for queue buffer management
EP1217794A3 (en) System and method for router queue and congestion management
CA2156654A1 (en) Dynamic queue length thresholds in a shared memory atm switch
CA2353170A1 (en) Improvements in or relating to switching devices
ATE325486T1 (en) BUFFER SYSTEM WITH OVERLOAD CONTROL WITH CONNECTED TRAFFIC MANAGEMENT
GB9828144D0 (en) Data switching apparatus
CA2112528A1 (en) Packet Switching System for Forwarding Packets from Input Buffers Using Idle/Busy Status of Output Buffers
WO1999056433A3 (en) Packet-switch system
EP0810809A3 (en) A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth
EP0804005A3 (en) A network switch
TW200507560A (en) Method and system for open-loop congestion control in a system fabric
EP0818903A3 (en) Packet multicasting in network for providing various QOS
EP0785698A3 (en) Buffering of multicast cells in switching networks
WO2003028288A3 (en) Method and system for congestion avoidance in packet switching devices
CA2239133A1 (en) Multicast methodology and apparatus for backpressure - based switching fabric
WO2003013175A3 (en) Resource management in cellular networks
US6947418B2 (en) Logical multicast packet handling
WO1998038760A3 (en) Data communication system utilizing a scalable, non-blocking, high bandwidth central memory controller and method
Obaidat et al. Learning automata-based bus arbitration for shared-medium ATM switches
CA2216335A1 (en) Contention control circuit
US7139253B2 (en) Packet switches
US7623456B1 (en) Apparatus and method for implementing comprehensive QoS independent of the fabric system
Jin et al. Provision of differentiated performance in optical burst switching networks based on burst assembly processes

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed