Router using multiple hop redirect messages to enable bridge like data forwarding

• US 5,500,860 A
• Filed: 06/14/1991
• Issued: 03/19/1996
• Est. Priority Date: 06/14/1991
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Perlman, Radia J., Kaufman, Charles W., Backes, Floyd J., Kirby, Alan J.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Nguyen, Chau T.
• Application Number:
  US07/716,027
• Time in Patent Office: 1,740 Days
• Field of Search: 370/85.13, 370/85.14, 370/85.6, 370/94.1, 370/60, 370/60.1, 370/94.2, 370/94.3, 340/825.52, 340/825.03
• US Class Current: 370/401
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.