WO2005045633A3 - Nonblocking and deterministic unicast packet scheduling - Google Patents
Nonblocking and deterministic unicast packet scheduling Download PDFInfo
- Publication number
- WO2005045633A3 WO2005045633A3 PCT/US2004/035954 US2004035954W WO2005045633A3 WO 2005045633 A3 WO2005045633 A3 WO 2005045633A3 US 2004035954 W US2004035954 W US 2004035954W WO 2005045633 A3 WO2005045633 A3 WO 2005045633A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- network
- packets
- interconnection network
- operated
- nonblocking
- Prior art date
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/52—Queue scheduling by attributing bandwidth to queues
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/111—Switch interfaces, e.g. port details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/112—Switch control, e.g. arbitration
-
- 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/3018—Input queuing
-
- 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/3027—Output queuing
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04810098A EP1690159A2 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic unicast packet scheduling |
CA002544219A CA2544219A1 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic unicast packet scheduling |
JP2006538294A JP2007510376A (en) | 2003-10-30 | 2004-10-29 | Non-blocking and deterministic unicast packet scheduling |
IL175337A IL175337A0 (en) | 2003-10-30 | 2006-04-30 | Nonblocking and deterministic unicast packet scheduling |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51605703P | 2003-10-30 | 2003-10-30 | |
US60/516,057 | 2003-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005045633A2 WO2005045633A2 (en) | 2005-05-19 |
WO2005045633A3 true WO2005045633A3 (en) | 2006-08-24 |
Family
ID=34572866
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/035954 WO2005045633A2 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic unicast packet scheduling |
Country Status (5)
Country | Link |
---|---|
EP (1) | EP1690159A2 (en) |
JP (1) | JP2007510376A (en) |
CA (1) | CA2544219A1 (en) |
IL (1) | IL175337A0 (en) |
WO (1) | WO2005045633A2 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2461693B (en) | 2008-07-07 | 2012-08-15 | Micron Technology Inc | Switching method |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5787086A (en) * | 1995-07-19 | 1998-07-28 | Fujitsu Network Communications, Inc. | Method and apparatus for emulating a circuit connection in a cell based communications network |
US6212182B1 (en) * | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US20010043606A1 (en) * | 2000-05-19 | 2001-11-22 | Man-Soo Han | Cell scheduling method of input and output buffered switch using simple iterative matching algorithm |
US6351466B1 (en) * | 1998-05-01 | 2002-02-26 | Hewlett-Packard Company | Switching systems and methods of operation of switching systems |
US20020048280A1 (en) * | 2000-09-28 | 2002-04-25 | Eugene Lee | Method and apparatus for load balancing in network processing device |
US20020191626A1 (en) * | 2001-06-19 | 2002-12-19 | Norihiko Moriwaki | Packet communication system |
-
2004
- 2004-10-29 JP JP2006538294A patent/JP2007510376A/en active Pending
- 2004-10-29 CA CA002544219A patent/CA2544219A1/en not_active Abandoned
- 2004-10-29 EP EP04810098A patent/EP1690159A2/en not_active Withdrawn
- 2004-10-29 WO PCT/US2004/035954 patent/WO2005045633A2/en not_active Application Discontinuation
-
2006
- 2006-04-30 IL IL175337A patent/IL175337A0/en unknown
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5787086A (en) * | 1995-07-19 | 1998-07-28 | Fujitsu Network Communications, Inc. | Method and apparatus for emulating a circuit connection in a cell based communications network |
US6212182B1 (en) * | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US6351466B1 (en) * | 1998-05-01 | 2002-02-26 | Hewlett-Packard Company | Switching systems and methods of operation of switching systems |
US20010043606A1 (en) * | 2000-05-19 | 2001-11-22 | Man-Soo Han | Cell scheduling method of input and output buffered switch using simple iterative matching algorithm |
US20020048280A1 (en) * | 2000-09-28 | 2002-04-25 | Eugene Lee | Method and apparatus for load balancing in network processing device |
US20020191626A1 (en) * | 2001-06-19 | 2002-12-19 | Norihiko Moriwaki | Packet communication system |
Also Published As
Publication number | Publication date |
---|---|
EP1690159A2 (en) | 2006-08-16 |
JP2007510376A (en) | 2007-04-19 |
CA2544219A1 (en) | 2005-05-19 |
IL175337A0 (en) | 2006-09-05 |
WO2005045633A2 (en) | 2005-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6487213B1 (en) | Methods and apparatus for fairly arbitrating contention for an output port | |
US7499464B2 (en) | Buffered crossbar switch with a linear buffer to port relationship that supports cells and packets of variable size | |
Yoshigoe et al. | A parallel-polled virtual output queued switch with a buffered crossbar | |
EP1856860A2 (en) | Input buffered switch | |
Sapountzis et al. | Benes switching fabrics with O (N)-complexity internal backpressure | |
US6865154B1 (en) | Method and apparatus for providing bandwidth and delay guarantees in combined input-output buffered crossbar switches that implement work-conserving arbitration algorithms | |
Aslam et al. | Parallel packet switching using multiplexors with virtual input queues | |
Aslam et al. | A parallel packet switch with multiplexors containing virtual input queues | |
WO2005045633A3 (en) | Nonblocking and deterministic unicast packet scheduling | |
WO2005048500A3 (en) | Nonblocking and deterministic multicast packet scheduling | |
Katevenis et al. | Switching fabrics with internal backpressure using the ATLAS I single-chip ATM switch | |
Kleban et al. | The modified MSM Clos switching fabric with efficient packet dispatching scheme | |
He et al. | Load-balanced multipath self-routing switching structure by concentrators | |
Shi et al. | Flow mapping in the load balancing parallel packet switches | |
Farajianzadeh et al. | Toward a differentiated-service enabled parallel packet switch | |
Hidell et al. | Router architectures | |
Kleban et al. | Performance evaluation of selected packet dispatching schemes for the CBC switches | |
Nong et al. | Providing QoS guarantees for unicast/multicast traffic with fixed/variable-length packets in multiple input-queued switches | |
Tzeng et al. | Cost-effective switching fabrics with distributed control for scalable routers | |
US6625148B1 (en) | Self routing interconnect cross-switch | |
Dai et al. | Evaluation of a Novel Load-Balancing Algorithm with Variable Granularity | |
Hamdi et al. | PERFORMANCE EVALUATION OF NON‐BLOCKING ATM SWITCHES UNDER VARIOUS TRAFFIC AND BUFFERING SCHEMES | |
Song et al. | Improved Multicast Traffic Scheduling Scheme in the Packet-Switching Systems | |
Urban | Next-generation router model for unicast and multicast communication simulations | |
Li et al. | Analysis of a QoS-based parallel packet switch for core routers |
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 BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG 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 NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): BW GH GM KE LS MW MZ NA 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 PL 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 | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2544219 Country of ref document: CA Ref document number: 2006538294 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 175337 Country of ref document: IL |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2889/DELNP/2006 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004810098 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200480035391.5 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2004810098 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2004810098 Country of ref document: EP |