US2000028370 METHODS AND APPARATUS FOR SCHEDULING PACKET TRANSMISSION AT A NETWORK PORT

1. (WO2001031882) METHODS AND APPARATUS FOR SCHEDULING PACKET TRANSMISSION AT A NETWORK PORT

National Phase

Notices

↓

Latest bibliographic data on file with the International Bureau

Pub. No.:	WO/2001/031882	International Application No.:	PCT/US2000/028370
Publication Date:	03.05.2001	International Filing Date:	12.10.2000
Chapter 2 Demand Filed:	18.05.2001

IPC:

H04L 12/54 (2013.01), H04L 12/801 (2013.01), H04L 12/851 (2013.01), H04L 12/863 (2013.01), H04L 12/873 (2013.01), H04L 12/875 (2013.01)

Applicants:

VITESSE SEMICONDUCTOR CORPORATION [US/US]; 741 Calle Plano, Camarillo, CA 93012 (US)

Inventors:

VARMA, Anujan; (US).
KUMAR, Praveen, D.; (US)

Agent:

OLYNICK, Mary, R.; Beyer Weaver & Thomas, LLP, P.O. Box 778, Berkeley, CA 94704-0778 (US)

Priority Data:

09/425,744

22.10.1999

Title

(EN) METHODS AND APPARATUS FOR SCHEDULING PACKET TRANSMISSION AT A NETWORK PORT
(FR) PROCEDES ET DISPOSITIF PERMETTANT D'ORDONNANCER LA TRANSMISSION DE PAQUETS AU NIVEAU D'UNE PORTE DE RESEAU

Abstract:

(EN)Disclosed are apparatus and methods for scheduling packets belonging to a plurality of flows on a transmission link so as to provide bandwidth guarantees to each flow. The flows are serviced in a round-robin manner, where each round consists of the transmission of a sequence of packets from flows that are eligible to transmit in the corresponding round. In general terms, data structures are created and provided, and the data structures associate eligible flows with each round. When a particular flow has exceeded its bandwidth allocation temporarily, the round in which the flow becomes eligible to transmit its next packet is calculated and the flow is inserted within a service queue associated with that round. The scheduling methods utilize these data structures to then transmit eligible flows during each round without calculating whether each flow is eligible in each round. Likewise, when a packet arrives from a flow that has been idle, the round in which the arrived packet is eligible for transmission is calculated immediately and, consequently, its eligibility is then not checked during each round.
(FR)La présente invention concerne un dispositif et des procédés permettant d'ordonnancer la transmission de paquets faisant partie d'une pluralité de flux sur une liaison de transmission, de manière à donner à chacun des flux une garantie de largeur de bande. Les flux sont desservis par permutation circulaire, chaque série correspondant à la transmission d'une séquence de paquets provenant de flux qui sont autorisés à être transmis dans la série correspondante. En règle générale, des structures de données sont créées et mises à disposition, et les structures de données s'associent avec les flux autorisés avec chaque série. Lorsqu'un flux particulier a dépassé temporairement son attribution de largeur de bande, la série dans laquelle le flux est autorisé pour la transmission du paquet suivant est calculée et le flux est inséré dans une file d'attente de service associée à cette série. Les procédés d'ordonnancement se servent de ces structures de données pour transmettre ensuite des flux autorisés durant chaque série sans imposer le calcul de l'autorisation ou non de chaque flux dans chaque série. De manière analogue, lorsqu'un paquet arrive d'un flux qui a été retardé, la série dans laquelle le paquet arrivé est autorisé à être transmis est déterminée immédiatement et, en conséquence, son autorisation ou non n'est pas vérifiée durant chaque série.

Designated States:

AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, 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, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).

Publication Language:	English (EN)
Filing Language:	English (EN)

Default Search Form
Default Tab Search Form
Interface Language
Skins
Multiple Windows Interface
Tooltip Help
IPC Tooltip Help