§
PatentCue
Patent Intelligence
Join Waitlist Sign In
← Back to Patent Explorer
US6091725A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network

Assignee: Cisco Technology Inc
•
Filing: 1995-12-29
•
Granted: 2000-07-18
•
Expires: 2015-12-29
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention provides an enhanced datagram packet switched computer network. The invention processes network datagram packets in network devices as separate flows, based on the source-destination address pair in the datagram packet. As a result, the network can control and manage each flow of datagrams in a segregated fashion. The processing steps that can be specified for each flow include traffic management, flow control, packet forwarding, access control, and other network management functions. The ability to control network traffic on a per flow basis allows for the efficient handling of a wide range and a large variety of network traffic, as is typical in large-scale computer networks, including video and multimedia traffic. The amount of buffer resources and bandwidth resources assigned to each flow can be individually controlled by network management. In the dynamic operation of the network, these resources can be varied based on actual network traffic loading and congestion encountered. The invention also teaches an enhanced datagram packet switched computer network which can selectively control flows of datagram packets entering the network and traveling between network nodes. This new network access control method also interoperates with existing media access control protocols, such as used in the Ethernet or 802.3 local area network. An aspect of the invention is that it does not require any changes to existing network protocols or network applications.

Inventors

  • 👤 David R. Cheriton
  • 👤 Andreas V. Bechtolsheim

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-06 05:30
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/46; H04L12/4641; H04L12/4645; H04L12/4604; H04L12/4608

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 230 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present in said table, forwarding said packet to a processor for determining routing information and routing said packet according to said routing information; and routing the packet to said output port, wherein said step of determining the output port to which to route said packet is performed in hardware.
Claim 2
Independent Claim 230 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present in said table, forwarding said packet to a processor for determining routing information and routing said packet according to said routing information; and routing the packet to said output port, wherein said step of determining the output port to which to route said packet is performed in hardware.
Claim 3
Dependent Claim 25 words
A method as in claim 1, wherein said table is updated in response to said routing information for said source address and said destination address.
Claim 4
Independent Claim 212 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present in said table, forwarding said packet to a processor for determining routing information and routing said packet according to said routing information; and routing the packet to said output port.
Claim 5
Independent Claim 212 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present in said table, forwarding said packet to a processor for determining routing information and routing said packet according to said routing information; and routing the packet to said output port.
Claim 6
Dependent Claim 25 words
A method as in claim 3, wherein said table is updated in response to said routing information for said source address and said destination address.
Claim 7
Independent Claim 234 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present is said table, performing the following steps: forwarding said source address and said destination address of said packet to a processor for determining a set of routing information; communicating said routing information to said station; and routing said packet according to said routing information; and routing the packet to said output port.
Claim 8
Independent Claim 234 words
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of: for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of: routing said packet to a second station that is directly linked to said one station by performing the steps of: determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising, combining said source address information and said destination address information to determine an index value, checking said table of routing information for an entry matching said index value, if said entry matching said index value is present, routing said packet according to said entry, and if said entry matching said index value is not present is said table, performing the following steps: forwarding said source address and said destination address of said packet to a processor for determining a set of routing information; communicating said routing information to said station; and routing said packet according to said routing information; and routing the packet to said output port.
Claim 9
Dependent Claim 25 words
A method as in claim 5, wherein said table is updated in response to said routing information for said source address and said destination address.

References Cited (Backward Citations)

US33900A Cited
US4131767A Cited
US4161719A Cited
US4445213A Cited
US4316284A Cited
US4397020A Cited
USRE33900E Cited
US4438511A Cited
US4446555A Cited
US4424565A Cited
US4419728A Cited
US4439763A Cited
US4456957A Cited
US4437087A Cited
US4464658A Cited
US4506358A Cited
US4532626A Cited
US4507760A Cited
US4499576A Cited
US4771425A Cited
US4903261A Cited
US4819228A Cited
US4646287A Cited
US4879551A Cited
US4833706A Cited
US5054034A Cited
US4679227A Cited
US4731816A Cited
US4644532A Cited
US4723267A Cited
US4970678A Cited
US4679189A Cited
US4677423A Cited
US4750136A Cited
US4757495A Cited
US4763191A Cited
US4835737A Cited
US4933937A Cited
US4769811A Cited
US4769810A Cited
US5491804A Cited
US4827411A Cited
US4965772A Cited
US4893306A Cited
US5088032A Cited
US4922486A Cited
US4991169A Cited
US4980897A Cited
US5212686A Cited
US5255291A Cited
US4962532A Cited
US5020058A Cited
EP0384758A2 Cited
US4979118A Cited
US5095480A Cited
US4960310A Cited
US5003595A Cited
US4962497A Cited
US5477541A Cited
US5208811A Cited
US5307343A Cited
US5014265A Cited
US5128945A Cited
US5072449A Cited
US5033076A Cited
US5237564A Cited
US5206886A Cited
US5228062A Cited
US5199049A Cited
US5136580A Cited
US5226120A Cited
US5604868A Cited
US5309437A Cited
US5249178A Cited
US5271004A Cited
US5287453A Cited
US5229994A Cited
US5059925A Cited
US5243342A Cited
US5115431A Cited
US5280470A Cited
US5166930A Cited
US5253251A Cited
US5280480A Cited
US5268592A Cited
US5317562A Cited
US5274631A Cited
US5247516A Cited
US5241682A Cited
US5245614A Cited
US5313582A Cited
US5224099A Cited
US5442630A Cited
US5268900A Cited
US5490258A Cited
US5311509A Cited
US5280500A Cited
US5287103A Cited
US5519858A Cited
US5386567A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-07-18 2004-01-17 2004-07-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-07-18 2008-01-17 2008-07-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-07-18 2012-01-17 2012-07-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag