Patent EP0099983A2 successfully refreshed from Google Patents.
US6147993A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for implementing forwarding decision shortcuts at a network switch
Assignee: Cisco Technology Inc
•
Filing: 1997-10-14
•
Granted: 2000-11-14
•
Expires: 2017-10-14
Abstract
Abstract A shortcut technique implements forwarding decision shortcuts at a switch for frames routed between subnetworks of a computer network. The switch monitors the flow of a first frame of a particular type to and from the router, which renders a forwarding decision for routing the frame. The switch records information stored in network layer header of a packet encapsulated within the first frame, and then compares that information with the information stored in network layer headers of packets contained within subsequent frames of that particular type. Forwarding decisions for these subsequent frames are then rendered by hardware logic circuits of the switch rather than by the router.
Inventors
- 👤 Ray Kloth
- 👤 Thomas J. Edsall
- 👤 Luca Cafiero
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 01:29
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/60; H04L49/602; H04L49/25; H04L49/251; H04L49/35; H04L49/354
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
152 words
A method for implementing forwarding decision shortcuts at a switch for packets routed between subnetworks of a computer network, the method comprising the steps of: rendering, at a router, a forwarding decision for routing a first frame of a particular type over the network; establishing a shortcut entry in a shortcut table of the switch using information contained in a network layer header of a first packet encapsulated within the first frame; receiving a subsequent frame of the particular type at the switch; determining whether the shortcut entry has been established for a subsequent packet of the subsequent frame; and if so, implementing a forwarding decision shortcut for the subsequent packet at the switch based upon contents of the shortcut entry; wherein the shortcut entry contains a pointer between a medium access control address and the information contained in the network layer header of the first packet encapsulated within the first frame.
Claim 2
Independent Claim
152 words
A method for implementing forwarding decision shortcuts at a switch for packets routed between subnetworks of a computer network, the method comprising the steps of: rendering, at a router, a forwarding decision for routing a first frame of a particular type over the network; establishing a shortcut entry in a shortcut table of the switch using information contained in a network layer header of a first packet encapsulated within the first frame; receiving a subsequent frame of the particular type at the switch; determining whether the shortcut entry has been established for a subsequent packet of the subsequent frame; and if so, implementing a forwarding decision shortcut for the subsequent packet at the switch based upon contents of the shortcut entry; wherein the shortcut entry contains a pointer between a medium access control address and the information contained in the network layer header of the first packet encapsulated within the first frame.
Claim 3
Dependent Claim
62 words
The method of claim 1 wherein the step of rendering comprises the steps of: receiving the first frame at the switch; inserting predetermined information pertaining to the first packet into the shortcut table of the switch; passing the first frame from the switch to the router; and performing a forwarding decision at the router to route the first frame over the network.
Claim 4
Dependent Claim
58 words
The method of claim 2 wherein the step of inserting comprises the steps of: extracting a flow from the network layer header of the first packet; retrieving an xtag from the forwarding table of the switch; asserting a find -- sc bit; and loading the flow, the xtag and the find -- sc bit into the shortcut table.
Claim 5
Dependent Claim
57 words
The method of claim 3 wherein the step of establishing comprises the steps of: determining whether the find -- sc bit is asserted; if so, noting information that has changed about the first frame as a result of the forwarding decision performed by the router; and writing the changed information into the shortcut entry as rewrite information.
Claim 6
Dependent Claim
42 words
The method of claim 4 wherein the rewrite information of the shortcut entry comprises an index identifying the physical location of the switch to which the subsequent frame is sent, and source and destination medium access control addresses for the subsequent frame.
Claim 7
Dependent Claim
55 words
The method of claim 4 wherein the step of implementing the forwarding decision shortcut comprises the steps of: driving the rewrite information from the shortcut table to a rewrite engine at the physical location identified by the index; modifying the subsequent frame with the rewrite information; and forwarding the modified subsequent frame over the network.
Claim 8
Dependent Claim
158 words
A switch for implementing forwarding decision shortcuts for frames routed between subnetworks of a computer network, a forwarding decision for a first packet of a first frame being rendered by a router, the switch comprising: a forwarding table containing information specifying whether a medium access control (MAC) address of the frame identifies a special destination, the forwarding table further containing information specifying a pointer between the MAC address and network layer flow information contained in the frame; a forwarding engine coupled to the forwarding table and configured to access the forwarding table to determine whether a subsequent packet of a subsequent frame is a candidate for a forwarding decision shortcut; a shortcut table containing the flow information; and a shortcut engine coupled to the shortcut table and forwarding engine, the shortcut engine configured to access the shortcut table to one of insert a candidate entry into the shortcut table and establish a shortcut entry in the shortcut table.
Claim 9
Dependent Claim
158 words
A switch for implementing forwarding decision shortcuts for frames routed between subnetworks of a computer network, a forwarding decision for a first packet of a first frame being rendered by a router, the switch comprising: a forwarding table containing information specifying whether a medium access control (MAC) address of the frame identifies a special destination, the forwarding table further containing information specifying a pointer between the MAC address and network layer flow information contained in the frame; a forwarding engine coupled to the forwarding table and configured to access the forwarding table to determine whether a subsequent packet of a subsequent frame is a candidate for a forwarding decision shortcut; a shortcut table containing the flow information; and a shortcut engine coupled to the shortcut table and forwarding engine, the shortcut engine configured to access the shortcut table to one of insert a candidate entry into the shortcut table and establish a shortcut entry in the shortcut table.
Claim 10
Dependent Claim
19 words
The switch of claim 7 wherein the forwarding engine and the shortcut engine are implemented as a state machine.
Claim 11
Dependent Claim
15 words
The switch of claim 7 wherein the flow information comprises a network layer destination address.
Claim 12
Dependent Claim
16 words
The switch of claim 9 wherein the flow information further comprises a network layer source address.
Claim 13
Dependent Claim
15 words
The switch of claim 10 wherein the flow information further comprises a protocol port number.
Claim 14
Dependent Claim
12 words
The switch of claim 9 wherein the pointer comprises an xtag value.
Claim 15
Dependent Claim
22 words
The switch of claim 12 wherein the candidate entry comprises the flow information, the xtag value and a find -- sc bit.
Claim 16
Dependent Claim
34 words
The switch of claim 12 wherein the shortcut entry comprises the flow information, the xtag value and rewrite information, the rewrite information including source and destination data link layer addresses of the subsequent frame.
Claim 17
Dependent Claim
39 words
The switch of claim 14 further comprising: a bus of the switch; interface circuitry for coupling the bus to the router; and a port card having at least one port coupling the bus to physical media of the network.
Claim 18
Dependent Claim
30 words
The switch of claim 15 further comprising an in-line rewrite engine associated with each port of the port card, the in-line rewrite engine modifying shortcutted frames with the rewrite information.
Claim 19
Dependent Claim
26 words
The switch of claim 15 further comprising a central rewrite engine coupled to the bus, the central rewrite engine modifying shortcutted frames with the rewrite information.
Claim 20
Dependent Claim
18 words
The switch of claim 7 wherein the special destination comprises one of the router or a multicast packet.
Claim 21
Independent Claim
187 words
A method for implementing forwarding decision shortcuts at a switch for packets of a particular type routed between subnetworks of a computer network, the method comprising the steps of: receiving a candidate packet of the particular type at the switch; inserting predetermined information pertaining to the candidate packet into a shortcut table of the switch; passing the candidate packet from the switch to a router; rendering, at the router, a forwarding decision for the candidate packet; passing the candidate packet from the router to the switch as an enable packet of the particular type; comparing the inserted information with respective predetermined information pertaining to the enable packet; if the information matches, establishing a shortcut entry in the shortcut table; receiving a subsequent packet of the particular type at the switch; determining whether the shortcut entry has been established for the subsequent packet; and if so, routing the subsequent packet from the switch over the network based upon contents of the shortcut entry; wherein the shortcut entry contains a pointer between a medium access control address and information contained in a network layer header of the subsequent packet.
Claim 22
Independent Claim
187 words
A method for implementing forwarding decision shortcuts at a switch for packets of a particular type routed between subnetworks of a computer network, the method comprising the steps of: receiving a candidate packet of the particular type at the switch; inserting predetermined information pertaining to the candidate packet into a shortcut table of the switch; passing the candidate packet from the switch to a router; rendering, at the router, a forwarding decision for the candidate packet; passing the candidate packet from the router to the switch as an enable packet of the particular type; comparing the inserted information with respective predetermined information pertaining to the enable packet; if the information matches, establishing a shortcut entry in the shortcut table; receiving a subsequent packet of the particular type at the switch; determining whether the shortcut entry has been established for the subsequent packet; and if so, routing the subsequent packet from the switch over the network based upon contents of the shortcut entry; wherein the shortcut entry contains a pointer between a medium access control address and information contained in a network layer header of the subsequent packet.
Claim 23
Dependent Claim
58 words
The method of claim 19 wherein the step of inserting comprises the steps of: extracting a flow from a network layer header of the candidate packet; retrieving an xtag from a forwarding table of the switch; asserting a find -- sc bit; and loading the flow, the xtag and the find -- sc bit into the shortcut table.
References Cited (Backward Citations)
US5088032A
Cited
US5018137A
Cited
US4864559A
Cited
US5027350A
Cited
US5274631A
Cited
US5500860A
Cited
US5796740A
Cited
US5612959A
Cited
US5442633A
Cited
US5414704A
Cited
US5361256A
Cited
US5583996A
Cited
US5353283A
Cited
US5394402A
Cited
US5511168A
Cited
US5331637A
Cited
US5473607A
Cited
US5818842A
Cited
US5617421A
Cited
US5633858A
Cited
US5600644A
Cited
US5898686A
Cited
US5684800A
Cited
US5633866A
Cited
US5742604A
Cited
US5796732A
Cited
US5764636A
Cited
US5740171A
Cited
US5828844A
Cited
US5909550A
Cited
US5909441A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-11-14 | 2004-05-15 | 2004-11-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-11-14 | 2008-05-15 | 2008-11-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-11-14 | 2012-05-15 | 2012-11-14 | $7700.00 | Window Closed / Lapsed |