CA2544219A1 - Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe - Google Patents

Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe Download PDF

Info

Publication number
CA2544219A1
CA2544219A1 CA002544219A CA2544219A CA2544219A1 CA 2544219 A1 CA2544219 A1 CA 2544219A1 CA 002544219 A CA002544219 A CA 002544219A CA 2544219 A CA2544219 A CA 2544219A CA 2544219 A1 CA2544219 A1 CA 2544219A1
Authority
CA
Canada
Prior art keywords
input
packets
packet
output
interconnection network
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.)
Abandoned
Application number
CA002544219A
Other languages
English (en)
Inventor
Venkat Konda
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.)
Individual
Original Assignee
TEAK TECHNOLOGIES Inc
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 TEAK TECHNOLOGIES Inc filed Critical TEAK TECHNOLOGIES Inc
Publication of CA2544219A1 publication Critical patent/CA2544219A1/fr
Abandoned 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
CA002544219A 2003-10-30 2004-10-29 Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe Abandoned CA2544219A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US51605703P 2003-10-30 2003-10-30
US60/516,057 2003-10-30
PCT/US2004/035954 WO2005045633A2 (fr) 2003-10-30 2004-10-29 Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe

Publications (1)

Publication Number Publication Date
CA2544219A1 true CA2544219A1 (fr) 2005-05-19

Family

ID=34572866

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002544219A Abandoned CA2544219A1 (fr) 2003-10-30 2004-10-29 Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe

Country Status (5)

Country Link
EP (1) EP1690159A2 (fr)
JP (1) JP2007510376A (fr)
CA (1) CA2544219A1 (fr)
IL (1) IL175337A0 (fr)
WO (1) WO2005045633A2 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2461693B (en) 2008-07-07 2012-08-15 Micron Technology Inc Switching method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978359A (en) * 1995-07-19 1999-11-02 Fujitsu Network Communications, Inc. Allocated and dynamic switch flow control
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
KR100382142B1 (ko) * 2000-05-19 2003-05-01 주식회사 케이티 단순반복매칭을 이용한 입출력버퍼형 스위치의 셀스케줄링 방법
US7224671B2 (en) * 2000-09-28 2007-05-29 Force10 Networks, Inc. Method and apparatus for load balancing in network processing device
JP4320980B2 (ja) * 2001-06-19 2009-08-26 株式会社日立製作所 パケット通信装置

Also Published As

Publication number Publication date
WO2005045633A2 (fr) 2005-05-19
IL175337A0 (en) 2006-09-05
WO2005045633A3 (fr) 2006-08-24
EP1690159A2 (fr) 2006-08-16
JP2007510376A (ja) 2007-04-19

Similar Documents

Publication Publication Date Title
US20070053356A1 (en) Nonblocking and deterministic multirate multicast packet scheduling
US7586909B1 (en) Striping algorithm for switching fabric
US5406556A (en) Output buffered packet switch with a flexible buffer management scheme
US7042883B2 (en) Pipeline scheduler with fairness and minimum bandwidth guarantee
US8937964B2 (en) Apparatus and method to switch packets using a switch fabric with memory
US20050117575A1 (en) Nonblocking and deterministic unicast packet scheduling
US20060285548A1 (en) Matching process
US6747972B1 (en) Method and apparatus for reducing the required size of sequence numbers used in resequencing packets
EP1856860A2 (fr) Routeur, reseau comprenant un routeur et procede de routage de donnees dans un reseau
US6865154B1 (en) Method and apparatus for providing bandwidth and delay guarantees in combined input-output buffered crossbar switches that implement work-conserving arbitration algorithms
US8213421B2 (en) Methods and systems for efficient multicast across a mesh backplane
US20050129043A1 (en) Nonblocking and deterministic multicast packet scheduling
US20050094644A1 (en) Nonblocking and deterministic multirate unicast packet scheduling
CA2544219A1 (fr) Ordonnancement de paquets a unidiffusion de maniere non bloquante et deterministe
US6647011B1 (en) Method and system for switching using an arbitrator
Smiljanic Bandwidth reservations by maximal matching algorithms
Audzevich Design and Analysis of Load-Balancing Switch with Finite Buffers and Variable Size Packets
Salankar et al. SOC chip scheduler embodying I-slip algorithm
Boppana et al. Designing SANs to support low-fanout multicasts
Nabeshima Input-queued switches using two schedulers in parallel
Sapountzis et al. Benes Fabrics with Internal Backpressure: First Work-in-Progress Report
Cheocherngngarn et al. Queue-Length Proportional and Max-Min Fair Bandwidth Allocation for Best Effort Flows
Hu et al. NXG07-4: On Minimizing Feedback Overhead for Two-stage Switches
Hu et al. Load-balanced Three-stage Switch Architecture
Wai Path Switching over Multirate Benes Network

Legal Events

Date Code Title Description
FZDE Discontinued