Forwarding of internetwork packets to a destination network via a selected one of a plurality of paths

• US 5,845,091 A
• Filed: 02/15/1996
• Issued: 12/01/1998
• Est. Priority Date: 02/15/1996
• Status: Expired due to Term

• Current Assignee: Avaya Holdings Ltd (Avaya Incorporated)
• Original Assignee: Bay Networks, Inc. (Nortel Networks Corporation)
• Inventors: Lasic, Igor, Dunne, James W.
• Primary Examiner(s): RINEHART, MARK H
• Application Number:
  US08/601,745
• Time in Patent Office: 1,020 Days
• Field of Search: 370/351, 370/401, 370/402, 370/404, 370/400, 340/825.03, 395/200.15, 395/200.09, 395/200.68, 395/200.69, 395/200.7, 395/200.73, 395/200.74
• US Class Current: 709/240
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

A method for filtering an internetwork packet wherein multiple paths to a destination network are provided. The method comprises the step of providing a forwarding list that comprises a plurality of entries selected by a user. The forwarding list indicates a plurality of possible paths to a selected destination. One of the entries is selected by the user as a primary entry that indicates a default path. When an internetwork packet is destined for the destination network is received, the packet is forwarded to the destination network via the default path if the primary entry indicates a valid path. Otherwise, the packet is forwarded to the destination network via another path as indicated by another entry. According to an alternative embodiment, a different forwarding list is provided for each subnetwork of a source network, and the forwarding list is selected based on the source address of the packet.

Claims

1. A method for filtering an internetwork packet comprising:

providing a forwarding list that includes a plurality of entries that each specify a possible path to a destination wherein a first entry specifies a default path to the destination, said list is user programmable to prioritize entries;

receiving a packet that is destined for the destination;

forwarding the packet to the destination via the default path if the first entry indicates a valid path; and

forwarding the packet to the selected destination via another path as indicated by another entry if the entry indicates an invalid path; and

automatically resetting said first entry as said default path for a second packet.

2. The method of claim 1, wherein the forwarding list includes a mechanism that allows a user to prioritize said entries of the list, the method including the initial step of a user specifying which entry of the forwarding list is the first entry.

3. The method of claim 1, wherein the forwarding list includes a list pointer that initially points to the first entry, the step of forwarding the packet via another path comprising:

incrementing the list pointer to point to a second entry;

determining whether a second path indicated by the second entry is valid; and

forwarding the packet to the destination by the second path if the second path is valid.

4. The method of claim 1, further comprising the step of

attempting to establish a path for each entry of the forwarding list if all paths are indicated as invalid.

5. A router comprising:

a plurality of ports for coupling to a plurality of networks;

a routing engine coupled to the ports for processing packets received from the plurality of ports, the routing engine including a forwarding list including a plurality of entries that each specify a possible path to a destination and a filter that, when a packet destined for a destination is received, selects one of a plurality of possible paths to the destination by consulting the forwarding list, the forwarding list is user programmable to identify a first entry as a default path which the filter selects if the default path is valid, said filter forwards the packet via a second path if the default path indicates an invalid path, said filter automatically resets said first entry as said default path for a second packet.

6. The router of claim 5 wherein the forwarding list includes a list pointer that is incremented through the plurality of entries until a valid path is found, the user defining an order of the plurality of entries.

7. A method for filtering an internetwork packet comprising

providing a network that includes a plurality of subnetworks;

for each subnetwork, providing a separate forwarding list that includes

a plurality of entries that each specify a possible path to a destination wherein a first entry specifies a default path to the destination;

receiving a packet from a subnetwork that is destined for the destination;

selecting the forwarding list of the respective subnetwork, based on the source address of the packet;

forwarding the packet to the destination via the default path if the first entry indicates a valid path;

forwarding the packet to the selected destination via another path as indicated by another entry if the if entry indicates an invalid path; and

automatically resetting said first entry as said default path for a second packet.

8. The method of claim 7, wherein each forwarding list includes a mechanism that allows a user to specify the first entry, the method including the initial step of a user specifying which entry of the forwarding list is the first entry.

9. A router comprising:

a plurality of ports for coupling to a plurality of networks including a first network having a plurality of subnetworks;

a routing engine coupled to the ports for processing packets received from the plurality of ports, the routing engine including a plurality of separate forwarding lists corresponding respectively to each of the plurality of subnetworks, each forwarding list including a plurality of entries specifying a possible path to a destination and a filter that, when a packet destined for a destination is received, selects a forwarding list based on a source address of the packet, said filter forwards the packet to a destination via a default path if a first entry indicates a valid path, said filter forwards the packet via a second path if the default path indicates an invalid path, said filter automatically resets said first entry as said default path for a second packet.

10. The router of claim 9 wherein each forwarding list is programmable by a user such that the user selects a default path which the filter selects if the default path is valid.

11. The router of claim 10 wherein each forwarding list includes a list pointer that is incremented through the plurality of entries until a valid path is found, the user defining an order of the plurality of entries.