US5845091A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Forwarding of internetwork packets to a destination network via a selected one of a plurality of paths
Assignee: Avaya Holdings Ltd
•
Filing: 1996-02-15
•
Granted: 1998-12-01
•
Expires: 2016-02-15
Abstract
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.
Inventors
- 👤 James W. Dunne
- 👤 Igor Lasic
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 23:17
CPC Classifications
H; H04; H04L; H04L45/00
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
110 words
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.
Claim 2
Independent Claim
110 words
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.
Claim 3
Dependent Claim
43 words
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.
Claim 4
Dependent Claim
69 words
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.
Claim 5
Dependent Claim
29 words
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.
Claim 6
Dependent Claim
137 words
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.
Claim 7
Dependent Claim
137 words
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.
Claim 8
Dependent Claim
37 words
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.
Claim 9
Independent Claim
134 words
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.
Claim 10
Independent Claim
134 words
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.
Claim 11
Dependent Claim
41 words
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.
Claim 12
Dependent Claim
150 words
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.
Claim 13
Dependent Claim
150 words
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.
Claim 14
Dependent Claim
32 words
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.
Claim 15
Dependent Claim
37 words
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.
References Cited (Backward Citations)
US5088090A
Cited
US5504866A
Cited
US5274631A
Cited
US5570466A
Cited
US5406643A
Cited
US5583996A
Cited
US5473599A
Cited
US5452294A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |