Network link access scheduling using a plurality of prioritized

Details Network link access scheduling using a plurality of prioritized Network link access scheduling using a plurality of prioritized

1996-07-18

1999-11-30

Dinh, Dung C.

Electrical computers and digital processing systems: multicomput

Computer-to-computer protocol implementing

Computer-to-computer data transfer regulating

370429, H04J 322

Patent

active

059960191

ABSTRACT:
Methods and apparatus for scheduling cell transmission over a network link by a switch. The switch includes a plurality of queues associated with each link. Lists of queues are maintained for each link. In one embodiment, each link is associated with more than one type of list (with the list type corresponding to a scheduling category) and more than one prioritized list of each type (with the priority of the list corresponding to a quality of service). The scheduling lists are accessed to permit cell transmission from a queue contained therein in a predetermined sequence as a function of scheduling category, priority within a particular scheduling category and whether the bandwidth requirement for the particular scheduling category has been met. With this arrangement, maximum permissible delay requirements for each scheduling category are met.

REFERENCES:
patent: 3804991 (1974-04-01), Hammond et al.
patent: 3974343 (1976-08-01), Cheney et al.
patent: 4069399 (1978-01-01), Barrett et al.
patent: 4603382 (1986-07-01), Cole et al.
patent: 4715030 (1987-12-01), Koch et al.
patent: 4727537 (1988-02-01), Nichols
patent: 4737953 (1988-04-01), Koch et al.
patent: 4797881 (1989-01-01), Ben-Artzi
patent: 4821034 (1989-04-01), Anderson et al.
patent: 4837761 (1989-06-01), Isono et al.
patent: 4849968 (1989-07-01), Turner
patent: 4870641 (1989-09-01), Pattavina
patent: 4872159 (1989-10-01), Hemmady et al.
patent: 4872160 (1989-10-01), Hemmady et al.
patent: 4878216 (1989-10-01), Yunoki
patent: 4893302 (1990-01-01), Hemmady et al.
patent: 4893307 (1990-01-01), McKay et al.
patent: 4894824 (1990-01-01), Hemmady et al.
patent: 4897841 (1990-01-01), Gang, Jr.
patent: 4899333 (1990-02-01), Roediger
patent: 4920531 (1990-04-01), Isono et al.
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4947390 (1990-08-01), Sheehy
patent: 4953157 (1990-08-01), Franklin et al.
patent: 4956839 (1990-09-01), Torii et al.
patent: 4958341 (1990-09-01), Hemmady et al.
patent: 4979100 (1990-12-01), Makris et al.
patent: 4993018 (1991-02-01), Hajikano et al.
patent: 5021949 (1991-06-01), Morten et al.
patent: 5029164 (1991-07-01), Goldstein et al.
patent: 5060228 (1991-10-01), Tsutsui et al.
patent: 5067123 (1991-11-01), Hyodo et al.
patent: 5070498 (1991-12-01), Kakuma et al.
patent: 5083269 (1992-01-01), Syobatake et al.
patent: 5084867 (1992-01-01), Tachibana et al.
patent: 5084871 (1992-01-01), Carn et al.
patent: 5090011 (1992-02-01), Fukuta et al.
patent: 5090024 (1992-02-01), Vander Mey et al.
patent: 5093912 (1992-03-01), Dong et al.
patent: 5115429 (1992-05-01), Hluchyj et al.
patent: 5119369 (1992-06-01), Tanabe et al.
patent: 5119372 (1992-06-01), Verbeek
patent: 5128932 (1992-07-01), Li
patent: 5130975 (1992-07-01), Akata
patent: 5130982 (1992-07-01), Ash et al.
patent: 5132966 (1992-07-01), Hayano et al.
patent: 5146474 (1992-09-01), Nagler et al.
patent: 5146560 (1992-09-01), Goldberg et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5151897 (1992-09-01), Suzuki
patent: 5157657 (1992-10-01), Potter et al.
patent: 5163045 (1992-11-01), Caram et al.
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5179556 (1993-01-01), Turner
patent: 5179558 (1993-01-01), Thacker et al.
patent: 5185743 (1993-02-01), Murayama et al.
patent: 5191582 (1993-03-01), Upp
patent: 5191652 (1993-03-01), Dias et al.
patent: 5193151 (1993-03-01), Jain
patent: 5197067 (1993-03-01), Fujimoto et al.
patent: 5198808 (1993-03-01), Kudo
patent: 5199027 (1993-03-01), Barri
patent: 5239539 (1993-08-01), Uchida et al.
patent: 5253247 (1993-10-01), Hirose et al.
patent: 5253248 (1993-10-01), Dravida et al.
patent: 5255264 (1993-10-01), Cotton et al.
patent: 5255266 (1993-10-01), Watanabe et al.
patent: 5257311 (1993-10-01), Naito et al.
patent: 5258979 (1993-11-01), Oomuro et al.
patent: 5265088 (1993-11-01), Takigawa et al.
patent: 5267232 (1993-11-01), Katsube et al.
patent: 5268897 (1993-12-01), Komine et al.
patent: 5268900 (1993-12-01), Hluckyj et al.
patent: 5271010 (1993-12-01), Miyake et al.
patent: 5272697 (1993-12-01), Fraser et al.
patent: 5274641 (1993-12-01), Shobatake et al.
patent: 5274768 (1993-12-01), Traw et al.
patent: 5280469 (1994-01-01), Taniguchi et al.
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5282201 (1994-01-01), Frank et al.
patent: 5283788 (1994-02-01), Morita et al.
patent: 5285446 (1994-02-01), Yonehara
patent: 5287349 (1994-02-01), Hyodo et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5289462 (1994-02-01), Ahmadi et al.
patent: 5289463 (1994-02-01), Mobasser
patent: 5289470 (1994-02-01), Chang et al.
patent: 5291481 (1994-03-01), Doshi et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5295134 (1994-03-01), Yoshimura et al.
patent: 5301055 (1994-04-01), Bagchi et al.
patent: 5301184 (1994-04-01), Uriu et al.
patent: 5301190 (1994-04-01), Tsukuda et al.
patent: 5301193 (1994-04-01), Toyofuku et al.
patent: 5303232 (1994-04-01), Faulk, Jr.
patent: 5305311 (1994-04-01), Lyles
patent: 5309431 (1994-05-01), Tominaga et al.
patent: 5309438 (1994-05-01), Nakajima
patent: 5311586 (1994-05-01), Bogart et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313458 (1994-05-01), Suzuki
patent: 5315586 (1994-05-01), Charvillat
patent: 5319638 (1994-06-01), Lin
patent: 5321695 (1994-06-01), Proctor et al.
patent: 5323389 (1994-06-01), Bitz et al.
patent: 5333131 (1994-07-01), Tanabe et al.
patent: 5333134 (1994-07-01), Ishibashi et al.
patent: 5335222 (1994-08-01), Kamoi et al.
patent: 5335325 (1994-08-01), Frank et al.
patent: 5339310 (1994-08-01), Taniguchi
patent: 5339317 (1994-08-01), Tanaka et al.
patent: 5339318 (1994-08-01), Tanaka et al.
patent: 5341366 (1994-08-01), Soumiya et al.
patent: 5341373 (1994-08-01), Ishibashi et al.
patent: 5341376 (1994-08-01), Yamashita
patent: 5345229 (1994-09-01), Olnowich et al.
patent: 5350906 (1994-09-01), Brody et al.
patent: 5355372 (1994-10-01), Sengupta et al.
patent: 5357506 (1994-10-01), Sugawara
patent: 5357507 (1994-10-01), Hughes et al.
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5357510 (1994-10-01), Norizuki et al.
patent: 5359600 (1994-10-01), Ueda et al.
patent: 5361251 (1994-11-01), Aihara et al.
patent: 5361372 (1994-11-01), Rege et al.
patent: 5363433 (1994-11-01), Isono
patent: 5371893 (1994-12-01), Price et al.
patent: 5373504 (1994-12-01), Tanaka et al.
patent: 5375117 (1994-12-01), Morita et al.
patent: 5377262 (1994-12-01), Bales et al.
patent: 5377327 (1994-12-01), Jain et al.
patent: 5379297 (1995-01-01), Glover et al.
patent: 5379418 (1995-01-01), Shimazaki et al.
patent: 5390170 (1995-02-01), Sawant et al.
patent: 5390174 (1995-02-01), Jugel
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5392280 (1995-02-01), Zheng
patent: 5392402 (1995-02-01), Robrock, II
patent: 5394396 (1995-02-01), Yoshimura et al.
patent: 5394397 (1995-02-01), Yanagi et al.
patent: 5398235 (1995-03-01), Tsuzuki et al.
patent: 5400337 (1995-03-01), Munter
patent: 5402415 (1995-03-01), Turner
patent: 5412648 (1995-05-01), Fan
patent: 5414703 (1995-05-01), Sakaue et al.
patent: 5420858 (1995-05-01), Marshall et al.
patent: 5420988 (1995-05-01), Elliott
patent: 5422879 (1995-06-01), Parsons et al.
patent: 5425021 (1995-06-01), Derby et al.
patent: 5425026 (1995-06-01), Mori
patent: 5432713 (1995-07-01), Takeo et al.
patent: 5432784 (1995-07-01), Ozveren
patent: 5432785 (1995-07-01), Ahmed et al.
patent: 5432908 (1995-07-01), Heddes et al.
patent: 5436886 (1995-07-01), McGill
patent: 5436893 (1995-07-01), Barnett
patent: 5440547 (1995-08-01), Easki et al.
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5446733 (1995-08-01), Tsuruoka
patent: 5446737 (1995-08-01), Cidon et al.
patent: 5446738 (1995-08-01), Kim et al.
patent: 5448559 (1995-09-01), Hayter et al.
patent: 5450406 (1995-09-01), Esaki et al.
patent: 5452296 (1995-09-01), Shimizu
patent: 5455820 (1995-10-01), Yamada
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5457687 (1995-10-01), Newman
patent: 5459743 (1995-10-01), Fukuda et al.
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5463620 (1995-10-01), Sriram
patent: 5465

Affiliated with

Also associated with

Rating

Network link access scheduling using a plurality of prioritized does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Network link access scheduling using a plurality of prioritized , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network link access scheduling using a plurality of prioritized will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1687601