Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1997-06-30
2000-07-25
Nguyen, Chau
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370468, H04L 1256
Patent
active
060944358
ABSTRACT:
A multi-layer network element for forwarding received packets from an input port to one or more output ports with quality of service. When output queues exceed or meet a threshold value below the queue's capacity packets are ramdomly discarded. When the queue becomes full, the network element determines which flow caused the queue to overflow. The priority of that flow is lowered. In a multicast packet, the packet may have different priorities at each output port. Scheduling of multiple output queues at each output port uses a weight round robin approach that allocates a weight portion of packets to transmit at each time interval. A packet is not interrupted during its transmission, even if the weight portion is met during a packet's transmission. The excess number of bytes transmited as a result of not interrupting the packet are accounted for in the next round.
REFERENCES:
patent: 4539637 (1985-09-01), DeBruler
patent: 4627052 (1986-12-01), Hoare et al.
patent: 4641302 (1987-02-01), Miller
patent: 4652874 (1987-03-01), Loyer
patent: 4737953 (1988-04-01), Koch et al.
patent: 4807111 (1989-02-01), Cohen et al.
patent: 4811337 (1989-03-01), Hart
patent: 4850042 (1989-07-01), Petronio et al.
patent: 4899333 (1990-02-01), Roediger
patent: 4922503 (1990-05-01), Leone
patent: 4933938 (1990-06-01), Sheehy
patent: 4935869 (1990-06-01), Yamamoto
patent: 5130977 (1992-07-01), May et al.
patent: 5150358 (1992-09-01), Punj et al.
patent: 5159685 (1992-10-01), Kung
patent: 5163046 (1992-11-01), Hahne et al.
patent: 5210746 (1993-05-01), Maher et al.
patent: 5220562 (1993-06-01), Takada et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5251205 (1993-10-01), Callon et al.
patent: 5278830 (1994-01-01), Kudo
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5293379 (1994-03-01), Carr
patent: 5301333 (1994-04-01), Lee
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5343471 (1994-08-01), Cassagnol
patent: 5353412 (1994-10-01), Douglas et al.
patent: 5365514 (1994-11-01), Hershey et al.
patent: 5386413 (1995-01-01), McAuley et al.
patent: 5392432 (1995-02-01), Engelstad et al.
patent: 5394402 (1995-02-01), Ross
patent: 5396602 (1995-03-01), Amini et al.
patent: 5402415 (1995-03-01), Turner
patent: 5404538 (1995-04-01), Krappweis, Sr.
patent: 5410540 (1995-04-01), Aiki et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5420862 (1995-05-01), Perlman
patent: 5422838 (1995-06-01), Lin
patent: 5425026 (1995-06-01), Mori
patent: 5425028 (1995-06-01), Britton et al.
patent: 5426736 (1995-06-01), Guineau, III
patent: 5432907 (1995-07-01), Picazo, Jr. et al.
patent: 5450399 (1995-09-01), Sugita
patent: 5455820 (1995-10-01), Yamada
patent: 5457681 (1995-10-01), Gaddis et al.
patent: 5459714 (1995-10-01), Lo et al.
patent: 5459717 (1995-10-01), Mullan et al.
patent: 5461611 (1995-10-01), Drake, Jr. et al.
patent: 5461624 (1995-10-01), Mazzola
patent: 5473607 (1995-12-01), Hausman
patent: 5477537 (1995-12-01), Dankert et al.
patent: 5481540 (1996-01-01), Huang
patent: 5485455 (1996-01-01), Dobbins et al.
patent: 5485578 (1996-01-01), Sweazey
patent: 5490139 (1996-02-01), Baker et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5490260 (1996-02-01), Miller et al.
patent: 5493564 (1996-02-01), Mullan
patent: 5500860 (1996-03-01), Perlman et al.
patent: 5509123 (1996-04-01), Dobbins et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5517488 (1996-05-01), Miyazaki et al.
patent: 5535202 (1996-07-01), Kondoh
patent: 5550816 (1996-08-01), Hardwick et al.
patent: 5553067 (1996-09-01), Walker et al.
patent: 5555405 (1996-09-01), Griesmaer et al.
patent: 5557610 (1996-09-01), Calamvokis et al.
patent: 5561666 (1996-10-01), Christensen et al.
patent: 5561791 (1996-10-01), Mendelson et al.
patent: 5563878 (1996-10-01), Blakeley et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5570365 (1996-10-01), Yodhida
patent: 5572522 (1996-11-01), Calamvokis et al.
patent: 5574861 (1996-11-01), Lorvig et al.
patent: 5583981 (1996-12-01), Pleyer
patent: 5592476 (1997-01-01), Calamvokis et al.
patent: 5594727 (1997-01-01), Kolbenson et al.
patent: 5600641 (1997-02-01), Duault et al.
patent: 5602841 (1997-02-01), Lebizay et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5608726 (1997-03-01), Virgile
patent: 5610905 (1997-03-01), Murthy et al.
patent: 5615340 (1997-03-01), Dai et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5619497 (1997-04-01), Gallagher et al.
patent: 5619500 (1997-04-01), Hiekali
patent: 5619661 (1997-04-01), Crews et al.
patent: 5623489 (1997-04-01), Cotton et al.
patent: 5633710 (1997-05-01), Mandal et al.
patent: 5633865 (1997-05-01), Short
patent: 5636371 (1997-06-01), Yu
patent: 5640605 (1997-06-01), Johnson et al.
patent: 5649109 (1997-07-01), Griesmer et al.
patent: 5651002 (1997-07-01), Van Seters et al.
patent: 5675741 (1997-10-01), Aggarwal et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5689518 (1997-11-01), Galand et al.
patent: 5691984 (1997-11-01), Gardner et al.
patent: 5706472 (1998-01-01), Ruff et al.
patent: 5720032 (1998-02-01), Picazo, Jr. et al.
patent: 5724348 (1998-03-01), Basso et al.
patent: 5724358 (1998-03-01), Headrick et al.
patent: 5726977 (1998-03-01), Lee
patent: 5734651 (1998-03-01), Blakeley et al.
patent: 5734865 (1998-03-01), Yu
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5740175 (1998-04-01), Wakeman et al.
patent: 5740375 (1998-04-01), Dunne et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5742760 (1998-04-01), Picazo, Jr. et al.
patent: 5745048 (1998-04-01), Taguchi et al.
patent: 5748631 (1998-05-01), Bergantino et al.
patent: 5748905 (1998-05-01), Hauseret al.
patent: 5751967 (1998-05-01), Raab et al.
patent: 5751971 (1998-05-01), Dobbins et al.
patent: 5754540 (1998-05-01), Liu et al.
patent: 5754774 (1998-05-01), Bittinger et al.
patent: 5754801 (1998-05-01), Lambrecht et al.
patent: 5757771 (1998-05-01), Li et al.
patent: 5757795 (1998-05-01), Schnell
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764634 (1998-06-01), Christensen et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5781549 (1998-07-01), Dai
patent: 5784559 (1998-07-01), Frazier et al.
patent: 5784573 (1998-07-01), Szczepanek et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5790808 (1998-08-01), Seaman
patent: 5802047 (1998-09-01), Kinoshita
patent: 5802052 (1998-09-01), Venkataraman
patent: 5802278 (1998-09-01), Isfeld et al.
patent: 5812527 (1998-09-01), Kline et al.
patent: 5815737 (1998-07-01), Buckland
patent: 5822319 (1998-10-01), Nagami et al.
patent: 5825767 (1998-10-01), Mizukoshi et al.
patent: 5835491 (1998-11-01), Davis et al.
patent: 5838677 (1998-11-01), Kozaki et al.
patent: 5838681 (1998-11-01), Bonomi et al.
patent: 5856977 (1999-01-01), Yang et al.
patent: 5859849 (1999-01-01), Parks
patent: 5867677 (1999-02-01), Tsukamoto
patent: 5872783 (1999-02-01), Chin
patent: 5872904 (1999-02-01), McMillen et al.
patent: 5875464 (1999-02-01), Kirk
patent: 5898687 (1999-04-01), Harriman et al.
patent: 5931980 (1998-11-01), Varma et al.
Microsoft Press, "Microsoft Computer Dictionary Fourth Edition", Microsoft Corporation, 1999, 4 pages.
"Load Balancing for Multiple Interfaces for Transmission Control Protocol/Internet Protocol for VM/MVS", IBM Technical Disclosure Bulletin, 38(9): 7-9 (Sep., 1995).
T. Nishizono et al., "Analysis on a Multilink Packet Transmission System", Electron. Commun. JPN 1, Commun., (USA), 68(9): 98-104 (Sep., 1985).
International Search Report, PCT/US98/13206, 8 pages.
International Search Report, PCT/US98/13362, 5 pages.
International Search Report, PCT/US98/13203, 7 pages.
International Search Report, PCT/US98/13202, 4 pages.
International Search Report, PCT/US98/13361, 5 pages.
International Search Report, PCT/US98/13200, 6 pages.
Wang et al., A Novel Message Switch for Highly Parallel Systems, IEEE, p. 150-155, 1989.
Tobagi, Fast Packet SwitchArchitectures for Broadband Integarted Services Digital Networks, Proceedings of the IEEE, vol. 78, Issue 1, pp. 133-167, Jan. 1990.
Fli
Hoffman Don
Khamisy Asad
Murthy Shree
Hyun Soon-Dong
Nguyen Chau
Sun Microsystems Inc.
LandOfFree
System and method for a quality of service in a multi-layer netw does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for a quality of service in a multi-layer netw, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for a quality of service in a multi-layer netw will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1341704