US5754790A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for selecting improved routing paths in an autonomous system of computer networks
Assignee: HP Inc
•
Filing: 1996-05-01
•
Granted: 1998-05-19
•
Expires: 2016-05-01
Abstract
Abstract An apparatus and method for selecting improved routing paths in an autonomous system having at least two computer networks while retaining the benefits of Routing Information Protocol (RIP) are disclosed. Such an apparatus and method are realized by having network bridges identify and, in certain circumstances, modify RIP update messages according to information retrieved from a routing database, or table, of an associated network router. More particularly, the network bridges modify RIP messages so that they will more accurately reflect the position of the network router that broadcast the RIP message, relative to the position of the associated network router, with respect any given destination network.
Inventors
- 👤 Robert Millard France
- 👤 David J. Husak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:58
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/02; H04L45/04; H04L45/033; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5614; H04L2012/5615; H04L2012/5619
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
234 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance being measured by a first number of routing network elements located along a first route from said origination routing network element to said destination network address, said second integer value distance being measured by a second number of routing network elements located along a second route from said associated routing network element to said destination network address; comparing said first integer value distance with said second integer value distance; and if said first number of routing network elements is equal to said second number of routing network elements, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements.
Claim 2
Independent Claim
234 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance being measured by a first number of routing network elements located along a first route from said origination routing network element to said destination network address, said second integer value distance being measured by a second number of routing network elements located along a second route from said associated routing network element to said destination network address; comparing said first integer value distance with said second integer value distance; and if said first number of routing network elements is equal to said second number of routing network elements, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements.
Claim 3
Dependent Claim
207 words
The method as defined in claim 1, further comprising the steps of: determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses; if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, comparing said further integer value distances with corresponding integer value distances between said associated routing network element and said further destination network addresses, wherein said further integer value distances are measured by first numbers of routing network elements located along first routes from said origination routing network element to said further destination network addresses, and wherein said corresponding integer value distances are measured by corresponding second numbers of routing network elements located along second routes from said associated routing network element to said further destination network addresses; and if said first numbers of routing network elements are equal to said corresponding second numbers of routing network elements, modifying said update message by increasing the integer values of said further integer value distances to an integer value that is greater than said corresponding second numbers of routing network elements.
Claim 4
Dependent Claim
50 words
The method as defined in claim 2, further comprising the step of: if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, forwarding said update message to other network elements.
Claim 5
Independent Claim
210 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by a first number of routing network elements and a second number of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; comparing said first integer value distance with said second integer value distance; and if said first number of routing network elements, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements.
Claim 6
Independent Claim
210 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by a first number of routing network elements and a second number of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; comparing said first integer value distance with said second integer value distance; and if said first number of routing network elements, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements.
Claim 7
Dependent Claim
200 words
The method as defined in claim 4, further comprising the steps of: determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses; if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, comparing said further integer value distances with corresponding integer value distances between said associated routing network element and said further destination network addresses, wherein said further integer value distances are measured by first numbers of routing network elements situated between said origination routing network element and said further destination network addresses, and wherein said corresponding integer value distances are measured by corresponding second numbers of routing network elements situated between said associated routing network element and said further destination network addresses; and if said first numbers of routing network elements are equal to said corresponding second numbers of routing network elements, modifying said update message by increasing the integer values of said further integer value distances to integer values that are greater than said corresponding second numbers of routing network elements.
Claim 8
Dependent Claim
50 words
The method as defined in claim 5, further comprising the step of: if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, forwarding said update message to other network elements.
Claim 9
Independent Claim
208 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by numbers of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; comparing said first integer value distance with said second integer value distance; and if said first integer value distance is equal to said second integer value distance, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than the integer value of said second integer value distance.
Claim 10
Independent Claim
208 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the steps of: receiving an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by numbers of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; comparing said first integer value distance with said second integer value distance; and if said first integer value distance is equal to said second integer value distance, modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than the integer value of said second integer value distance.
Claim 11
Dependent Claim
178 words
The method as defined in claim 7, further comprising the steps of: determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses; if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, comparing said further integer value distances with corresponding integer value distances between said associated routing network element and said further destination network addresses, wherein said further integer value distances and said corresponding integer value distances are measured by numbers of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said further destination network addresses; and if said further integer value distances are equal to said corresponding integer value distances, modifying said update message by increasing the integer values of said further integer value distances to integer values that are greater than the integer values of said corresponding integer value distances.
Claim 12
Dependent Claim
50 words
The method as defined in claim 8, further comprising the step of: if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses, forwarding said update message to other network elements.
Claim 13
Independent Claim
233 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance being measured by a first number of routing network elements located along a first route from said origination routing network element to said destination network address, said second integer value distance being measured by a second number of routing network elements located along a second route from said associated routing network element to said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements if said first number of routing network elements is equal to said second number of routing network elements.
Claim 14
Independent Claim
233 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance being measured by a first number of routing network elements located along a first route from said origination routing network element to said destination network address, said second integer value distance being measured by a second number of routing network elements located along a second route from said associated routing network element to said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements if said first number of routing network elements is equal to said second number of routing network elements.
Claim 15
Dependent Claim
42 words
The apparatus as defined in claim 10, further comprising a fourth circuit for determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 16
Dependent Claim
51 words
The apparatus as defined in claim 11, further comprising a fifth circuit for forwarding said update message to other network elements if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 17
Independent Claim
219 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by a first number of routing network elements and a second number of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements if said first number of routing network elements is equal to said second number of routing network elements.
Claim 18
Independent Claim
219 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by a first number of routing network elements and a second number of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than said second number of routing network elements if said first number of routing network elements is equal to said second number of routing network elements.
Claim 19
Dependent Claim
42 words
The apparatus as defined in claim 13, further comprising a fourth circuit for determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 20
Dependent Claim
51 words
The apparatus as defined in claim 14, further comprising a fifth circuit for forwarding said update message to other network elements if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 21
Independent Claim
193 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by numbers of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than the integer value of said second integer value distance.
Claim 22
Independent Claim
193 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising: a first circuit for receiving an update message from an origination routing network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said first circuit having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said first integer value distance and said second integer value distance being measured by numbers of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address; a second circuit for comparing said first integer value distance with said second integer value distance; and a third circuit for modifying said update message by increasing the integer value of said first integer value distance to an integer value that is greater than the integer value of said second integer value distance.
Claim 23
Dependent Claim
42 words
The apparatus as defined in claim 16, further comprising a fourth circuit for determining if said update message comprises any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 24
Dependent Claim
51 words
The apparatus as defined in claim 17, further comprising a fifth circuit for forwarding said update message to other network elements if said update message does not comprise any further destination network addresses and any further integer value distances between said origination routing network element and said further destination network addresses.
Claim 25
Independent Claim
167 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the step of modifying an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said step of modifying comprising increasing the integer value of said first integer value distance over the integer value of said second integer value distance so as to more accurately reflect the position of said origination routing network element, relative to the position of said associated routing network element, with respect to said destination network address.
Claim 26
Independent Claim
167 words
A method for modifying update messages in a computer network system having at least two computer networks, said method comprising the step of modifying an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said step of modifying comprising increasing the integer value of said first integer value distance over the integer value of said second integer value distance so as to more accurately reflect the position of said origination routing network element, relative to the position of said associated routing network element, with respect to said destination network address.
Claim 27
Independent Claim
169 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising a circuit for modifying an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said circuit modifying said update message by increasing the integer value of said first integer value distance over the integer value of said second integer value distance so as to more accurately reflect the position of said origination routing network element, relative to the position of said associated routing network element, with respect to said destination network address.
Claim 28
Independent Claim
169 words
An apparatus for modifying update messages in a computer network system having at least two computer networks, said apparatus comprising a circuit for modifying an update message from an origination routing network element at an update message forwarding network element, said update message comprising a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of an associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said circuit modifying said update message by increasing the integer value of said first integer value distance over the integer value of said second integer value distance so as to more accurately reflect the position of said origination routing network element, relative to the position of said associated routing network element, with respect to said destination network address.
Claim 29
Independent Claim
151 words
A method for modifying update messages in a computer network system having: an update message forwarding network element; an origination routing network element for transmitting an update message to said update message forwarding network element; a routing network element associated with said update message forwarding network element; wherein said update message comprises a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of said associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said method comprising the step of: modifying the integer value of said first integer value distance based upon a comparison of said first integer value distance with said second integer value distance.
Claim 30
Independent Claim
151 words
A method for modifying update messages in a computer network system having: an update message forwarding network element; an origination routing network element for transmitting an update message to said update message forwarding network element; a routing network element associated with said update message forwarding network element; wherein said update message comprises a destination network address and a first integer value representing a distance between said origination routing network element and said destination network address, said update message forwarding network element having access to routing information of said associated routing network element, said routing information comprising said destination network address and a second integer value representing a distance between said associated routing network element and said destination network address, said method comprising the step of: modifying the integer value of said first integer value distance based upon a comparison of said first integer value distance with said second integer value distance.
Claim 31
Dependent Claim
54 words
The method of claim 21, wherein said first integer value distance and said second integer value distance are measured by a first number of routing network elements and a second number of routing network elements situated between said origination routing network element and said associated routing network element, respectively, and said destination network address.
Claim 32
Dependent Claim
41 words
The method of claim 22, wherein said modifying step includes the step of increasing said first integer value distance if the integer value of said first integer value distance is equal to the integer value of said second integer value distance.
References Cited (Backward Citations)
US4823338A
Cited
US4823338B1
Cited
US5208811A
Cited
US5214646A
Cited
US5243592A
Cited
US5442630A
Cited
US5444703A
Cited
US5570466A
Cited
US5311584A
Cited
US5432907A
Cited
US5392399A
Cited
US5444702A
Cited
US5361256A
Cited
US5394402A
Cited
US5453980A
Cited
US5390184A
Cited
US5430729A
Cited
US5526358A
Cited
US5612957A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-18 | 2001-11-17 | 2002-05-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-18 | 2005-11-17 | 2006-05-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-18 | 2009-11-17 | 2010-05-19 | $7700.00 | Window Closed / Lapsed |