WO2005048500A3 - Nonblocking and deterministic multicast packet scheduling - Google Patents
Nonblocking and deterministic multicast packet scheduling Download PDFInfo
- Publication number
- WO2005048500A3 WO2005048500A3 PCT/US2004/036051 US2004036051W WO2005048500A3 WO 2005048500 A3 WO2005048500 A3 WO 2005048500A3 US 2004036051 W US2004036051 W US 2004036051W WO 2005048500 A3 WO2005048500 A3 WO 2005048500A3
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packets
- nonblocking
- input
- output
- multicast packet
- 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/10—Flow control; Congestion control
- H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]
- H04L47/431—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR] using padding or de-padding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04810128A EP1690354A2 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic multicast packet scheduling |
JP2006538328A JP2007510379A (en) | 2003-10-30 | 2004-10-29 | Non-blocking and deterministic multicast packet scheduling |
CA002544224A CA2544224A1 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic multicast packet scheduling |
IL175269A IL175269A0 (en) | 2003-10-30 | 2006-04-27 | Nonblocking and deterministic multicast packet scheduling |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51626503P | 2003-10-30 | 2003-10-30 | |
US60/516,265 | 2003-10-30 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2005048500A2 WO2005048500A2 (en) | 2005-05-26 |
WO2005048500A3 true WO2005048500A3 (en) | 2006-07-20 |
Family
ID=34590124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2004/036051 WO2005048500A2 (en) | 2003-10-30 | 2004-10-29 | Nonblocking and deterministic multicast packet scheduling |
Country Status (6)
Country | Link |
---|---|
US (1) | US20050129043A1 (en) |
EP (1) | EP1690354A2 (en) |
JP (1) | JP2007510379A (en) |
CA (1) | CA2544224A1 (en) |
IL (1) | IL175269A0 (en) |
WO (1) | WO2005048500A2 (en) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4804829B2 (en) * | 2005-08-24 | 2011-11-02 | 富士通株式会社 | circuit |
US8219761B2 (en) * | 2005-11-17 | 2012-07-10 | Freescale Semiconductor, Inc. | Multi-port high-level cache unit and a method for retrieving information from a multi-port high-level cache unit |
US8170040B2 (en) * | 2007-05-25 | 2012-05-01 | Konda Technologies Inc. | Fully connected generalized butterfly fat tree networks |
GB2482149B (en) * | 2010-07-21 | 2017-09-06 | Cray Uk Ltd | Network switch adaptive routing |
US10270713B2 (en) * | 2014-12-16 | 2019-04-23 | Oracle International Corporation | Scheduling packets with multiple destinations in a virtual output queue network switch |
US9813362B2 (en) | 2014-12-16 | 2017-11-07 | Oracle International Corporation | Framework for scheduling packets with multiple destinations in a virtual output queue network switch |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020122428A1 (en) * | 2001-01-03 | 2002-09-05 | Nec Usa, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
US20030007498A1 (en) * | 1999-05-14 | 2003-01-09 | Bay Networks, Nc. | Multicast and unicast scheduling for a network device |
US20030189922A1 (en) * | 1998-08-19 | 2003-10-09 | Howe Wayne R. | Layer one switching in a packet, cell, or frame-based network |
US6940851B2 (en) * | 2000-11-20 | 2005-09-06 | Polytechnic University | Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4975909A (en) * | 1988-10-14 | 1990-12-04 | Compunetics, Inc. | Broadcast network |
US6212182B1 (en) * | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US5768257A (en) * | 1996-07-11 | 1998-06-16 | Xylan Corporation | Input buffering/output control for a digital traffic switch |
US5864552A (en) * | 1996-09-11 | 1999-01-26 | Lucent Technologies, Inc. | Rearrangeable non-blocking switching network |
US5835491A (en) * | 1996-11-21 | 1998-11-10 | Xerox Corporation | Method for supporting multicast capabilities in switching networks with a reservation ring |
US6047000A (en) * | 1997-07-24 | 2000-04-04 | The Hong Kong University Of Science & Technology | Packet scheduling system |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6351466B1 (en) * | 1998-05-01 | 2002-02-26 | Hewlett-Packard Company | Switching systems and methods of operation of switching systems |
KR100277167B1 (en) * | 1998-06-05 | 2001-01-15 | 윤덕용 | Distributed computing system having a connection network using virtual buses and data communication method for the same |
US6594261B1 (en) * | 1999-12-22 | 2003-07-15 | Aztech Partners, Inc. | Adaptive fault-tolerant switching network with random initial routing and random routing around faults |
CA2337674A1 (en) * | 2000-04-20 | 2001-10-20 | International Business Machines Corporation | Switching arrangement and method |
US6591285B1 (en) * | 2000-06-16 | 2003-07-08 | Shuo-Yen Robert Li | Running-sum adder networks determined by recursive construction of multi-stage networks |
US7023841B2 (en) * | 2000-12-15 | 2006-04-04 | Agere Systems Inc. | Three-stage switch fabric with buffered crossbar devices |
US7649882B2 (en) * | 2002-07-15 | 2010-01-19 | Alcatel-Lucent Usa Inc. | Multicast scheduling and replication in switches |
-
2004
- 2004-10-29 WO PCT/US2004/036051 patent/WO2005048500A2/en not_active Application Discontinuation
- 2004-10-29 US US10/977,176 patent/US20050129043A1/en not_active Abandoned
- 2004-10-29 JP JP2006538328A patent/JP2007510379A/en active Pending
- 2004-10-29 CA CA002544224A patent/CA2544224A1/en not_active Abandoned
- 2004-10-29 EP EP04810128A patent/EP1690354A2/en not_active Withdrawn
-
2006
- 2006-04-27 IL IL175269A patent/IL175269A0/en unknown
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030189922A1 (en) * | 1998-08-19 | 2003-10-09 | Howe Wayne R. | Layer one switching in a packet, cell, or frame-based network |
US20030007498A1 (en) * | 1999-05-14 | 2003-01-09 | Bay Networks, Nc. | Multicast and unicast scheduling for a network device |
US6940851B2 (en) * | 2000-11-20 | 2005-09-06 | Polytechnic University | Scheduling the dispatch of cells in non-empty virtual output queues of multistage switches using a pipelined arbitration scheme |
US20020122428A1 (en) * | 2001-01-03 | 2002-09-05 | Nec Usa, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
Also Published As
Publication number | Publication date |
---|---|
IL175269A0 (en) | 2006-09-05 |
JP2007510379A (en) | 2007-04-19 |
WO2005048500A2 (en) | 2005-05-26 |
US20050129043A1 (en) | 2005-06-16 |
EP1690354A2 (en) | 2006-08-16 |
CA2544224A1 (en) | 2005-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1185127A3 (en) | Reflection routing method in optical packet switching network and optical packet switch | |
WO2002003170A3 (en) | System, method and switch for an mpls network and an atm network | |
WO2004063901A3 (en) | Edge router for optical label switched network | |
GB2414625B (en) | Network interconnect crosspoint switching architecture and method | |
WO2008075336A3 (en) | Forwarding multicast traffic over link aggregation ports | |
WO2008059484A3 (en) | Hash-based multi-homing | |
WO2005060428A3 (en) | Smartjack for fault-testing network segments on ethernet and other internet protocol network architectures | |
WO2006131390A3 (en) | Data communication system and method with virtual ports | |
WO2006070197A3 (en) | Method to run a connectionless network as a connection oriented network | |
EP1206075A3 (en) | Linked network switch configuration | |
CA2429151A1 (en) | Congestion management in computer networks | |
WO2004045168A3 (en) | Flow control in a network environment | |
WO2001076141A3 (en) | Switching fabric | |
EP1187403A3 (en) | Packet switching equipment and switching control method | |
EP1419625A4 (en) | Virtual egress packet classification at ingress | |
MY131412A (en) | A method and an arrangement for managing packet queues in switches | |
WO2005048500A3 (en) | Nonblocking and deterministic multicast packet scheduling | |
US8868801B2 (en) | System and method for creating a scalable monolithic packet processing engine | |
WO2005027391A3 (en) | Strictly nonblocking multicast linear-time multi-stage networks | |
AU2002339322A1 (en) | Device and method for transmitting a plurality of signals by means of multi-stage protocol processing | |
Aslam et al. | Parallel packet switching using multiplexors with virtual input queues | |
EP1471697A3 (en) | Data switching using soft configuration | |
AU2003222208A1 (en) | Multiplexing of managed and unmanaged traffic flows over a multi-star network | |
WO2005109784A8 (en) | Dynamically scalable edge router | |
WO2001058082A3 (en) | A switching unit, a data network, and a method for forwarding of data traffic in a prioritized manner |
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): 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: 175269 Country of ref document: IL |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2544224 Country of ref document: CA Ref document number: 2006538328 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2891/DELNP/2006 Country of ref document: IN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004810128 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 200480039239.4 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2004810128 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 2004810128 Country of ref document: EP |