US5500860A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Router using multiple hop redirect messages to enable bridge like data forwarding
Assignee: Enterasys Networks Inc
•
Filing: 1991-06-14
•
Granted: 1996-03-19
•
Expires: 2011-06-14
Abstract
Abstract An apparatus for forwarding a data packet from a first link to a second link is disclosed. The apparatus is coupled with a plurality of computer networks through ports on the apparatus. The apparatus maintains a spanning tree list indicating which of the apparatus ports are active. The apparatus receives a packet, and determines if the packet was received from a port that is active. If the packet was received from a port that is not active, the packet is discarded. If the packet is not discarded, the data link source address of the packet is stored in a database within the apparatus for the computer network coupled with the port from which the packet was received. The apparatus then decides, responsive to a contents of a data link destination address field in the packet, whether to forward the packet as a bridge or to forward the packet as a router. If the apparatus forwards the packet as a router, the apparatus sends a redirect message to update the data link layer destination address used by the originating station to contain the data link layer address of the destination station where the destination station is on a link remote from the link of the originating station. For the subsequent packets the apparatus then behaves as a bridge by forwarding the subsequent packets based upon parsing of only the Data Link Header. For forwarding of subsequent packets, the apparatus is advantageously fast, in accordance with bridge operation.
Inventors
- 👤 Radia J. Perlman
- 👤 Alan J. Kirby
- 👤 Floyd J. Backes
- 👤 Charles W. Kaufman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:08
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
280 words
A packet forwarding apparatus, physically coupled with a plurality of LANs by a corresponding plurality of ports, comprising: receiving means for receiving a first packet from a first one of said plurality of ports, said first one of said plurality of ports coupled; packet discarding means, responsive to said receiving means, for discarding said first packet when said first one of said plurality of ports is not within a spanning tree of the apparatus, said spanning tree of the apparatus containing a list indicating which of said plurality of ports are active; learning means, responsive to said packet discarding means not discarding said first packet, for storing a data link source address of said first packet in a forwarding database for said first LAN; testing means, responsive to said learning means, for determining if a data link destination address field value of said first packet is equal to either a data link address of said apparatus, or to a routing multicast address; router processing means, responsive to said testing means determining that said data link destination address field value of said first packet is equal to either a data link address of said apparatus or to a routing multicast address, for forwarding said first packet based on addressing information in a network layer header and a data link header in said first packet; and bridge processing means, responsive to said testing means determining said data link destination address field value of said first packet is not equal to either a data link address of said apparatus or to a routing multicast address, for forwarding said first packet based on addressing information in a data link header in said first packet.
Claim 2
Dependent Claim
280 words
A packet forwarding apparatus, physically coupled with a plurality of LANs by a corresponding plurality of ports, comprising: receiving means for receiving a first packet from a first one of said plurality of ports, said first one of said plurality of ports coupled; packet discarding means, responsive to said receiving means, for discarding said first packet when said first one of said plurality of ports is not within a spanning tree of the apparatus, said spanning tree of the apparatus containing a list indicating which of said plurality of ports are active; learning means, responsive to said packet discarding means not discarding said first packet, for storing a data link source address of said first packet in a forwarding database for said first LAN; testing means, responsive to said learning means, for determining if a data link destination address field value of said first packet is equal to either a data link address of said apparatus, or to a routing multicast address; router processing means, responsive to said testing means determining that said data link destination address field value of said first packet is equal to either a data link address of said apparatus or to a routing multicast address, for forwarding said first packet based on addressing information in a network layer header and a data link header in said first packet; and bridge processing means, responsive to said testing means determining said data link destination address field value of said first packet is not equal to either a data link address of said apparatus or to a routing multicast address, for forwarding said first packet based on addressing information in a data link header in said first packet.
Claim 3
Dependent Claim
214 words
The apparatus as in claim 1, said router processing means further comprising: a second testing means, for determining if said first packet is a forwardable data packet; internal processing means, responsive to said second testing means, for processing said first packet within said apparatus, and not forwarding said first packet, when said first packet is not a forwardable data packet; selecting means, responsive to said second testing means determining said first packet is a forwardable packet, for selecting a second one of said plurality of LANs and a data link address, said data link address selected based on a network layer destination address within said first packet; redirect packet transmitting means, responsive to said selecting means, for transmitting a redirect packet onto said first one of said plurality of ports, said redirect packet having a data link destination address field equal to a data link source address field of said first packet; and packet forwarding means, responsive to said selecting means, for writing said selected data link layer address to said data link layer destination address field of said first packet, and for forwarding said first packet onto a second one of said plurality of ports, said second one of said plurality of ports coupled with said second one of said plurality of LANs.
Claim 4
Dependent Claim
43 words
The apparatus as in claim 2, said redirect packet transmitting means further comprising: means for inhibiting transmission of said redirect packet when said data link source address field of said first packet is equal to a data link address of a forwarding apparatus.
Claim 5
Dependent Claim
33 words
The apparatus as in claim 2, said packet forwarding means further comprising: means for writing said data link address of said apparatus to said data link source address field of said first packet.
Claim 6
Dependent Claim
35 words
The apparatus as in claim 2, said redirect packet transmitting means inhibiting transmission of said redirect packet when said second one of said plurality of ports is not within the spanning tree of the apparatus.
Claim 7
Dependent Claim
255 words
The apparatus as in claim 1, said bridge processing means further comprising: destination address checking means for determining if said data link destination address field value of said first packet is contained in a forwarding database within said apparatus; flooding means, responsive to said destination address checking means determining said data link destination address field value of said first packet is not contained in said forwarding database within said apparatus, for transmitting said first packet onto all of said plurality of ports in said spanning tree of said apparatus, except said first one of said plurality of ports; link comparison means, responsive to said destination address checking means determining said data link destination address field value of said first packet is contained in said forwarding database within said apparatus, for determining if a second one of said plurality of ports is equal to said first one of said plurality of ports, said second one of said plurality of ports associated with said data link destination address field value of said first packet; a second packet discarding means, responsive to said link comparison means determining said second one of said plurality of ports is equal to said first one of said plurality of ports, for discarding said first packet; and a second packet forwarding means, responsive to said link comparison means determining said second one of said plurality of ports is not equal to said first one of said plurality of ports, for transmitting said first packet onto said second one of said plurality of ports.
References Cited (Backward Citations)
US4621362A
Cited
USRE33426E
Cited
US4707827A
Cited
EP0255767A2
Cited
US4890281A
Cited
US4933937A
Cited
US4941089A
Cited
US4797881A
Cited
US4809265A
Cited
US4872162A
Cited
US4811337A
Cited
US5088032A
Cited
US5018137A
Cited
EP0357136A1
Cited
US4947390A
Cited
US4933938A
Cited
US5153876A
Cited
US5088090A
Cited
EP0465201A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-03-19 | 1999-09-18 | 2000-03-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-03-19 | 2003-09-18 | 2004-03-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-03-19 | 2007-09-18 | 2008-03-19 | $7700.00 | Window Closed / Lapsed |