Patent
1994-12-29
1998-08-11
Lee, Thomas C.
39520031, 39520053, 39520065, 39520066, G06F 1300
Patent
active
057939780
ABSTRACT:
A method and system for routing packets, in which the resources consumed by broadcast packets are limited. Broadcast packets are placed in a separate queue that is managed independently of the buffer interface queue for non-broadcast packets. The broadcast queue is limited to a selected amount of communication bandwidth; when the amount of broadcast traffic exceeds the selected bandwidth, broadcast messages are queued and held for transmission until later (i.e., when the selected amount of bandwidth becomes available). An operator may specify a maximum number of broadcast packets to be sent in any one second period, an a maximum number of broadcast packet bytes to be sent in any one second period.
REFERENCES:
patent: Re33900 (1992-04-01), Howson
patent: 4437087 (1984-03-01), Petr
patent: 4438511 (1984-03-01), Baran
patent: 4446555 (1984-05-01), Devault et al.
patent: 4506358 (1985-03-01), Montgomery
patent: 4644532 (1987-02-01), George
patent: 4646287 (1987-02-01), Larson et al.
patent: 4677423 (1987-06-01), Benvenuto et al.
patent: 4679227 (1987-07-01), Hughes-Hartogs
patent: 4723267 (1988-02-01), Jones et al.
patent: 4731816 (1988-03-01), Hughes-Hartogs
patent: 4750136 (1988-06-01), Aroin et al.
patent: 4757495 (1988-07-01), Decker et al.
patent: 4769810 (1988-09-01), Eckberg, Jr. et al.
patent: 4769811 (1988-09-01), Eckberg, Jr. et al.
patent: 4771425 (1988-09-01), Baran et al.
patent: 4819228 (1989-04-01), Baran et al.
patent: 4833706 (1989-05-01), Hughes-Hartogs
patent: 4835737 (1989-05-01), Herrig et al.
patent: 4870571 (1989-09-01), Frink
patent: 4879551 (1989-11-01), Georgiou et al.
patent: 4903261 (1990-02-01), Baran et al.
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 4933937 (1990-06-01), Konishi
patent: 4960310 (1990-10-01), Cushing
patent: 4962497 (1990-10-01), Ference et al.
patent: 4962532 (1990-10-01), Kasiraj et al.
patent: 4970678 (1990-11-01), Sladowski et al.
patent: 4980897 (1990-12-01), Decker et al.
patent: 4991169 (1991-02-01), Davis et al.
patent: 4996685 (1991-02-01), Farese et al.
patent: 5014265 (1991-05-01), Hahne et al.
patent: 5020058 (1991-05-01), Holden et al.
patent: 5054034 (1991-10-01), Hughes-Hartogs
patent: 5059925 (1991-10-01), Weisbloom
patent: 5072449 (1991-12-01), Enns et al.
patent: 5088032 (1992-02-01), Bosack
patent: 5115431 (1992-05-01), Williams et al.
patent: 5128945 (1992-07-01), Enns et al.
patent: 5136580 (1992-08-01), Videlock et al.
patent: 5166930 (1992-11-01), Braff et al.
patent: 5206886 (1993-04-01), Bingham
patent: 5212686 (1993-05-01), Joy et al.
patent: 5224099 (1993-06-01), Corbalis et al.
patent: 5228062 (1993-07-01), Bingham
patent: 5229994 (1993-07-01), Balzano et al.
patent: 5231633 (1993-07-01), Hluchyj et al.
patent: 5237564 (1993-08-01), Lespagnol et al.
patent: 5241682 (1993-08-01), Bryant et al.
patent: 5243342 (1993-09-01), Kattemalalavadi et al.
patent: 5243596 (1993-09-01), Port et al.
patent: 5247516 (1993-09-01), Bernstein et al.
patent: 5249178 (1993-09-01), Kurano et al.
patent: 5255291 (1993-10-01), Holden et al.
patent: 5260933 (1993-11-01), Rouse
patent: 5268592 (1993-12-01), Bellamy et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5271004 (1993-12-01), Proctor et al.
patent: 5274631 (1993-12-01), Bhardwaj
patent: 5274635 (1993-12-01), Rahman et al.
patent: 5274643 (1993-12-01), Fisk
patent: 5280470 (1994-01-01), Buhrke et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5280500 (1994-01-01), Mazzola et al.
patent: 5287103 (1994-02-01), Kasprzyk et al.
patent: 5291482 (1994-03-01), McHarg et al.
patent: 5305311 (1994-04-01), Lyles
patent: 5307343 (1994-04-01), Bostica et al.
patent: 5311509 (1994-05-01), Heddes et al.
patent: 5313454 (1994-05-01), Bustini et al.
patent: 5313582 (1994-05-01), Hendel et al.
patent: 5317562 (1994-05-01), Nardin et al.
patent: 5327421 (1994-07-01), Hiller et al.
patent: 5331637 (1994-07-01), Francis et al.
patent: 5345445 (1994-09-01), Hiller et al.
patent: 5345446 (1994-09-01), Hiller et al.
patent: 5359592 (1994-10-01), Corbalis et al.
patent: 5361256 (1994-11-01), Doeringer et al.
patent: 5361259 (1994-11-01), Hunt et al.
patent: 5365524 (1994-11-01), Hiller et al.
patent: 5367517 (1994-11-01), Cidon et al.
patent: 5371852 (1994-12-01), Attanasio et al.
patent: 5381413 (1995-01-01), Tobagi et al.
patent: 5386567 (1995-01-01), Lien et al.
patent: 5390175 (1995-02-01), Hiller et al.
patent: 5394394 (1995-02-01), Crowther et al.
patent: 5394402 (1995-02-01), Ross
patent: 5416842 (1995-05-01), Aziz
patent: 5422880 (1995-06-01), Heitkamp et al.
patent: 5422882 (1995-06-01), Hiller et al.
patent: 5423002 (1995-06-01), Hart
patent: 5426636 (1995-06-01), Hiller et al.
patent: 5428607 (1995-06-01), Hiller et al.
patent: 5430715 (1995-07-01), Corbalis et al.
patent: 5442457 (1995-08-01), Najafi
patent: 5442630 (1995-08-01), Gagliardi et al.
patent: 5446735 (1995-08-01), Tobagi et al.
patent: 5452297 (1995-09-01), Hiller et al.
patent: 5473599 (1995-12-01), Li et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5491687 (1996-02-01), Christensen et al.
patent: 5491804 (1996-02-01), Heath et al.
patent: 5509006 (1996-04-01), Wilford et al.
patent: 5519704 (1996-05-01), Farinacci et al.
patent: 5526489 (1996-06-01), Nilakantan et al.
patent: 5530963 (1996-06-01), Moore et al.
patent: 5535195 (1996-07-01), Lee
patent: 5561669 (1996-10-01), Lenney et al.
patent: 5583862 (1996-12-01), Callon
patent: 5592470 (1997-01-01), Rudrapatna et al.
patent: 5598581 (1997-01-01), Daines et al.
patent: 5617417 (1997-04-01), Sathe et al.
patent: 5617421 (1997-04-01), Chin et al.
patent: 5632021 (1997-05-01), Jennings et al.
Application Serial No. 08/081,646, "Message Header Classifier," William R. Crowther et al.
Pei, Tang-Bi & Zukowski, Charles, "Putting Routing Tables in Silicon," IEEE Network Magazine, Jan. 1992.
Tsuchiya, Paul., "A Search Algorithm for Table Entries with Non-contigous Wildcarding.".
Zhang, Hui et al., "Rate-Controlled Static-Priority Queueing", Infocom, pp. 227-236, 1993.
Chowdhury, Shyamal et al., Alternative Bandwidth Allocation Algorithms for Packet Video in ATM Networks, Infocom, pp. 1061-1068, 1992.
"Method and Apparatus for the Statistical Multiplexing of Voice, Data, and Image Signals", IBM TDB, Nov. 1992.
Allen, M. "Novell IPX Over Various WAN Media (IPXWAN)", Network Working Group, RFC 1551, Dec. 1993, pp. 1-22.
Becker, D. "3c598.c: A 3c589 EtherLink3 ethernet driver for linux." becker@CESDIS.gsfc.nasa.gov, May 3 1994, pp. 1-13.
Doeringer, W., "Routing on Longest-Matching Prefixes," IEEE/ACM Transactions in Networking, vol. 4, No. 1, Feb. 1996, pp. 86-97.
Perkins, D. "Requirements for an Internet Standard Point-to-Point Protocol," Network Working Group, RFC 1547, Dec. 1993, pp. 1-19.
Simpson, W. "The Point-to-Point Protocol (PPP)", Network Working Group, RFC 1548, Dec. 1993, pp. 1-53.
Esaki, et al., "Datagram Delivery in an ATM-Internet," 2334b IEICE Transactions on Communications, Mar. 1994, No. 3, Tokyo, Japan.
Sarah E. Varney, "Crosscomm software includes Ethernet fault detection", Digital Review, v7, n33, 916(1), Aug. 27, 1990.
Cisco Technology Inc.
Huang Po C.
Lee Thomas C.
LandOfFree
System for routing packets by separating packets in to broadcast 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 for routing packets by separating packets in to broadcast, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for routing packets by separating packets in to broadcast will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-399776