WO2003094403A3 - An atm device for increasing the number of utopia ports to avoid head of line blocking - Google Patents

An atm device for increasing the number of utopia ports to avoid head of line blocking Download PDF

Info

Publication number
WO2003094403A3
WO2003094403A3 PCT/US2003/013049 US0313049W WO03094403A3 WO 2003094403 A3 WO2003094403 A3 WO 2003094403A3 US 0313049 W US0313049 W US 0313049W WO 03094403 A3 WO03094403 A3 WO 03094403A3
Authority
WO
WIPO (PCT)
Prior art keywords
utopia
phy
session
multicast
line blocking
Prior art date
Application number
PCT/US2003/013049
Other languages
French (fr)
Other versions
WO2003094403A2 (en
Inventor
Timothy M Shanley
Thomas M Preston
Eugene L Parrella
Desikan V Srinivasan
Original Assignee
Transwitch Corp
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 US10/135,612 external-priority patent/US6765867B2/en
Priority claimed from US10/135,681 external-priority patent/US20030206550A1/en
Application filed by Transwitch Corp filed Critical Transwitch Corp
Priority to EP03747602A priority Critical patent/EP1504272A2/en
Priority to AU2003231774A priority patent/AU2003231774A1/en
Publication of WO2003094403A2 publication Critical patent/WO2003094403A2/en
Publication of WO2003094403A3 publication Critical patent/WO2003094403A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
    • 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
    • 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
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • 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/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H04L2012/5635—Backpressure, e.g. for ABR
    • 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/5672—Multiplexing, e.g. coding, scrambling
    • 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
    • H04L2012/5683—Buffer or queue management for avoiding head of line blocking

Abstract

An ATM device (210 in Fig.5) includes means for increasing the number of UTOPIA ports and means for avoiding head of line blocking. Data for a plurality of UTOPIA PHY ports are multiplexed over a first UTOPIA PHY port (216a) and backpressure information is provided to the ATM device via a second UTOPIA PHY port (216b). The backpressure information is preferably formatted in a single 56-byte UTOPIA cell. The means for avoiding head of line blocking includes a scheduler (218), at least one multicast queue (212), at least one unicast queue (214a-214n), a multicast session table (220), a multicast timer (222), and a problem PHY vector (224). Scheduling is alternated between multicast queue(s) and unicast queue(s). If a PHY device in a multicast session is inactive, it is skipped and the next PHY in the session is serviced. When the session has serviced all of the active PHYs and there remain only inactive PHYs in the session table, the session is ended.
PCT/US2003/013049 2002-04-30 2003-04-28 An atm device for increasing the number of utopia ports to avoid head of line blocking WO2003094403A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03747602A EP1504272A2 (en) 2002-04-30 2003-04-28 An atm device incorporating methods and apparatus for increasing the number of utopia ports and method and apparatus for avoiding head of line blocking
AU2003231774A AU2003231774A1 (en) 2002-04-30 2003-04-28 An atm device for increasing the number of utopia ports to avoid head of line blocking

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US10/135,681 2002-04-30
US10/135,612 US6765867B2 (en) 2002-04-30 2002-04-30 Method and apparatus for avoiding head of line blocking in an ATM (asynchronous transfer mode) device
US10/135,612 2002-04-30
US10/135,681 US20030206550A1 (en) 2002-04-30 2002-04-30 Methods and apparatus for increasing the number of UTOPIA ports in an ATM device

Publications (2)

Publication Number Publication Date
WO2003094403A2 WO2003094403A2 (en) 2003-11-13
WO2003094403A3 true WO2003094403A3 (en) 2004-03-25

Family

ID=29406240

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/013049 WO2003094403A2 (en) 2002-04-30 2003-04-28 An atm device for increasing the number of utopia ports to avoid head of line blocking

Country Status (3)

Country Link
EP (1) EP1504272A2 (en)
AU (1) AU2003231774A1 (en)
WO (1) WO2003094403A2 (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6122251A (en) * 1996-11-13 2000-09-19 Nec Corporation Switch control circuit and control method of ATM switchboard
US6246682B1 (en) * 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6307858B1 (en) * 1997-12-12 2001-10-23 Nec Corporation ATM cell transmission system
US6438134B1 (en) * 1998-08-19 2002-08-20 Alcatel Canada Inc. Two-component bandwidth scheduler having application in multi-class digital communications systems
US6445705B1 (en) * 1996-12-12 2002-09-03 Pmc-Sierra, Inc. Method for a high speed communication system
US6519225B1 (en) * 1999-05-14 2003-02-11 Nortel Networks Limited Backpressure mechanism for a network device

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6122251A (en) * 1996-11-13 2000-09-19 Nec Corporation Switch control circuit and control method of ATM switchboard
US6445705B1 (en) * 1996-12-12 2002-09-03 Pmc-Sierra, Inc. Method for a high speed communication system
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
US6307858B1 (en) * 1997-12-12 2001-10-23 Nec Corporation ATM cell transmission system
US6438134B1 (en) * 1998-08-19 2002-08-20 Alcatel Canada Inc. Two-component bandwidth scheduler having application in multi-class digital communications systems
US6246682B1 (en) * 1999-03-05 2001-06-12 Transwitch Corp. Method and apparatus for managing multiple ATM cell queues
US6519225B1 (en) * 1999-05-14 2003-02-11 Nortel Networks Limited Backpressure mechanism for a network device

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"Utopia Level 2, Version 2.01", THE ATM FORUM TECHNICAL COMMITTEE, June 1995 (1995-06-01), pages 7, XP002140123 *

Also Published As

Publication number Publication date
WO2003094403A2 (en) 2003-11-13
EP1504272A2 (en) 2005-02-09
AU2003231774A1 (en) 2003-11-17
AU2003231774A8 (en) 2003-11-17

Similar Documents

Publication Publication Date Title
CA2291049A1 (en) Fair and efficient cell scheduling in input-buffered multipoint switch
CA2233628A1 (en) High capacity atm switch
WO2002049287A8 (en) Apparatus and methods for managing packets in a broadband data stream
GB2365181B (en) Queuing architecture with multiple queues and method for statistical disk scheduling for video servers
DE60119224D1 (en) Storage management unit for an exchange
EP1045558B1 (en) Very wide memory TDM switching system
EP0993152A3 (en) Switching device with multistage queuing scheme
WO2004004190A3 (en) Apparatus and method to switch packets using a switch fabric with memory
EP0804005A3 (en) A network switch
AU2044392A (en) Shared-buffer-memory-based packet switching arrangement and method of controlling overflow thereof
SG137659A1 (en) Ethernet interface over atm cell, utopia, xdsl in single and multiple channels converter/bridge on a single chip and method of operation
WO2003032555A3 (en) Systems and methods for multi-pair atm over dsl
AU2001268012A1 (en) Power control algorithm for packet data based on queue/channel utilization
TW200629766A (en) Method and system for reducing battery consumption in wireless transmit/receive units (WTRUs) employed in a wireless local area network/wireless wide area network (WLAN/WWAN)
WO2005001638A3 (en) Method and apparatus for fair queueing of data packets
CA2124610A1 (en) Integrated User Network Interface Device
CA2302942A1 (en) Channel structure for communication systems
WO2004047356A3 (en) Use of idle frames for the control of negative frame acknowledgement
WO2004095286A3 (en) Method and apparatus for shared multi-bank memory in a packet switching system
SE0203362D0 (en) A method and apparatus for transferring data packets in a router
CA2414144A1 (en) Selectively rerouting packet data in a wireless spread spectrum communication system
TWI256581B (en) Method, channel adaptor, system, and computer readable medium for constructing a packet
TW428402B (en) Telecommunication system with channel sharing
NO20031710D0 (en) Method and equipment for distributing two fluids in and out of the channels in a monolithic structure and use thereof
WO2003094403A3 (en) An atm device for increasing the number of utopia ports to avoid head of line blocking

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2003747602

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003747602

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2003747602

Country of ref document: EP