US5828665A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for selecting improved routing paths in an emulated lan over an ATM network
Assignee: HP Inc
•
Filing: 1997-02-28
•
Granted: 1998-10-27
•
Expires: 2017-02-28
Abstract
Abstract An apparatus and method for selecting improved routing paths in an emulated LAN over an ATM network is disclosed. Such an apparatus and method are realized by having an editor associated with a distributed LAN emulation server selectively modify Routing Information Protocol (RIP) update messages according to information retrieved from an associated routing table. More particularly, the editor modifies RIP update messages so that they will more accurately reflect the position of the network router that broadcast the RIP update message, relative to the position of a network router associated with the distributed LAN emulation server, with respect to any given destination network.
Inventors
- 👤 David J. Husak
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:54
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: 35
Claim 1
Independent Claim
249 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination routing network element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements located along a first route from said origination network routing element to said destination network address, said second integer distance being measured by a second number of network routing elements located along a second route from said associated network routing element to said destination network address; comparing said first integer distance with said second integer distance; if said first number of network routing elements is not equal to said second number of network routing elements, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first number of network routing elements is equal to said second number of network routing elements, modifying said update message by increasing the value of said first integer distance.
Claim 2
Independent Claim
249 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination routing network element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements located along a first route from said origination network routing element to said destination network address, said second integer distance being measured by a second number of network routing elements located along a second route from said associated network routing element to said destination network address; comparing said first integer distance with said second integer distance; if said first number of network routing elements is not equal to said second number of network routing elements, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first number of network routing elements is equal to said second number of network routing elements, modifying said update message by increasing the value of said first integer distance.
Claim 3
Dependent Claim
60 words
The method as defined in claim 1, further comprising the steps of: after modifying said update message, determining if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses; and performing said step of comparing, and all subsequent steps, on said further integer distances.
Claim 4
Dependent Claim
59 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 distances between said origination network routing element and said further destination network addresses, forwarding said modified update message to the LAN emulation clients associated with said second distributed emulated LAN server.
Claim 5
Independent Claim
254 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance and said second integer distance being measured by a first number of network routing elements and a second number of network routing elements situated between said origination network routing element and said associated network routing element, respectively, and said destination network address; comparing said first integer distance with said second integer distance; if said first number of network routing elements is not equal to said second number of network routing elements, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first number of network routing elements is equal to said second number of network routing elements, modifying said update message by increasing the value of said first integer distance and then forwarding said modified update message to LAN emulation clients associated with said second distributed emulated LAN server.
Claim 6
Independent Claim
254 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance and said second integer distance being measured by a first number of network routing elements and a second number of network routing elements situated between said origination network routing element and said associated network routing element, respectively, and said destination network address; comparing said first integer distance with said second integer distance; if said first number of network routing elements is not equal to said second number of network routing elements, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first number of network routing elements is equal to said second number of network routing elements, modifying said update message by increasing the value of said first integer distance and then forwarding said modified update message to LAN emulation clients associated with said second distributed emulated LAN server.
Claim 7
Dependent Claim
60 words
The method as defined in claim 4, further comprising the steps of: after modifying said update message, determining if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses; and performing said step of comparing, and all subsequent steps, on said further integer distances.
Claim 8
Dependent Claim
59 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 distances between said origination network routing element and said further destination network addresses, forwarding said modified update message to the LAN emulation clients associated with said second distributed emulated LAN server.
Claim 9
Independent Claim
232 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance and said second integer distance being measured by numbers of network routing elements situated between said origination network routing element and said associated network routing element, respectively, and said destination network address; comparing said first integer distance with said second integer distance; if said first integer distance is not equal to said second integer distance, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first integer distance is equal to said second integer distance, modifying said update message by increasing the value of said first integer distance and then forwarding said modified update message to LAN emulation clients associated with said second distributed emulated LAN server.
Claim 10
Independent Claim
232 words
A method for selecting routing paths in an emulated LAN over an ATM network, said method comprising the steps of: receiving an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said first integer distance and said second integer distance being measured by numbers of network routing elements situated between said origination network routing element and said associated network routing element, respectively, and said destination network address; comparing said first integer distance with said second integer distance; if said first integer distance is not equal to said second integer distance, forwarding said update message without modification to LAN emulation clients associated with said second distributed emulated LAN server; and if said first integer distance is equal to said second integer distance, modifying said update message by increasing the value of said first integer distance and then forwarding said modified update message to LAN emulation clients associated with said second distributed emulated LAN server.
Claim 11
Dependent Claim
60 words
The method as defined in claim 7, further comprising the steps of: after modifying said update message, determining if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses; and performing said step of comparing, and all subsequent steps, on said further integer distances.
Claim 12
Dependent Claim
59 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 distances between said origination network routing element and said further destination network addresses, forwarding said modified update message to the LAN emulation clients associated with said second distributed emulated LAN server.
Claim 13
Independent Claim
218 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements located along a first route from said origination network routing element to said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by a second number of network routing elements located along a second route from said associated network routing element to said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first number of network routing elements is equal to said second number of network routing elements.
Claim 14
Independent Claim
218 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements located along a first route from said origination network routing element to said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by a second number of network routing elements located along a second route from said associated network routing element to said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first number of network routing elements is equal to said second number of network routing elements.
Claim 15
Dependent Claim
51 words
The apparatus as defined in claim 10, wherein said first distributed emulated LAN server forwards said update message without modification to LAN emulation clients associated with said first distributed emulated LAN server if said first number of network routing elements is not equal to said second number of network routing elements.
Claim 16
Dependent Claim
45 words
The apparatus as defined in claim 10, wherein said update message editor determines if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses after modifying said update message.
Claim 17
Dependent Claim
61 words
The apparatus as defined in claim 12, wherein said first distributed emulated LAN server forwards said modified update message to the LAN emulation clients associated with said first distributed emulated LAN server if said update message does not comprise any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses.
Claim 18
Independent Claim
210 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements situated between said origination network routing element and said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by a second number of network routing elements situated between said associated network routing element and said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first number of network routing elements is equal to said second number of network routing elements.
Claim 19
Independent Claim
210 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by a first number of network routing elements situated between said origination network routing element and said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by a second number of network routing elements situated between said associated network routing element and said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first number of network routing elements is equal to said second number of network routing elements.
Claim 20
Dependent Claim
51 words
The apparatus as defined in claim 14, wherein said first distributed emulated LAN server forwards said update message without modification to LAN emulation clients associated with said first distributed emulated LAN server if said first number of network routing elements is not equal to said second number of network routing elements.
Claim 21
Dependent Claim
45 words
The apparatus as defined in claim 14, wherein said update message editor determines if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses after modifying said update message.
Claim 22
Dependent Claim
61 words
The apparatus as defined in claim 16, wherein said first distributed emulated LAN server forwards said modified update message to the LAN emulation clients associated with said first distributed emulated LAN server if said update message does not comprise any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses.
Claim 23
Independent Claim
200 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by numbers of network routing elements situated between said origination network routing element and said destination network address; an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by the numbers of network routing elements situated between said associated network routing element and said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first integer distance is equal to said second integer distance.
Claim 24
Independent Claim
200 words
An apparatus for selecting routing paths in an emulated LAN over an ATM network, said apparatus comprising: a first distributed emulated LAN server for receiving an update message from a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said first integer distance being measured by numbers of network routing elements situated between said origination network routing element and said destination network address; an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said second integer distance being measured by the numbers of network routing elements situated between said associated network routing element and said destination network address, said update message editor comparing said first integer distance with said second integer distance and selectively modifying said update message by increasing the value of said first integer distance if said first integer distance is equal to said second integer distance.
Claim 25
Dependent Claim
45 words
The apparatus as defined in claim 18, wherein said first distributed emulated LAN server forwards said update message without modification to LAN emulation clients associated with said first distributed emulated LAN server if said first integer distance is not equal to said second integer distance.
Claim 26
Dependent Claim
45 words
The apparatus as defined in claim 18, wherein said update message editor determines if said update message comprises any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses after modifying said update message.
Claim 27
Dependent Claim
61 words
The apparatus as defined in claim 20, wherein said first distributed emulated LAN server forwards said modified update message to the LAN emulation clients associated with said first distributed emulated LAN server if said update message does not comprise any further destination network addresses and any further integer distances between said origination network routing element and said further destination network addresses.
Claim 28
Independent Claim
163 words
A method for selecting improved routing paths in an emulated LAN over an ATM network, said method comprising the step of modifying an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said step of modifying comprising increasing the value of said first integer distance over the value of said second integer distance so as to more accurately reflect the position of said origination network routing element, relative to the position of said associated network routing element, with respect to said destination network address.
Claim 29
Independent Claim
163 words
A method for selecting improved routing paths in an emulated LAN over an ATM network, said method comprising the step of modifying an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said second distributed emulated LAN server having an associated update message editor which has access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said step of modifying comprising increasing the value of said first integer distance over the value of said second integer distance so as to more accurately reflect the position of said origination network routing element, relative to the position of said associated network routing element, with respect to said destination network address.
Claim 30
Independent Claim
160 words
An apparatus for selecting improved routing paths in an emulated LAN over an ATM network, said apparatus comprising a update message editor for modifying an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said update message editor modifying said update message by increasing the value of said first integer distance over the value of said second integer distance so as to more accurately reflect the position of said origination network routing element, relative to the position of said associated network routing element, with respect to said destination network address.
Claim 31
Independent Claim
160 words
An apparatus for selecting improved routing paths in an emulated LAN over an ATM network, said apparatus comprising a update message editor for modifying an update message from a first distributed emulated LAN server at a second distributed emulated LAN server, said update message comprising a destination network address and a first integer distance between an origination network routing element and said destination network address, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address, said update message editor modifying said update message by increasing the value of said first integer distance over the value of said second integer distance so as to more accurately reflect the position of said origination network routing element, relative to the position of said associated network routing element, with respect to said destination network address.
Claim 32
Independent Claim
147 words
A method for selecting improved routing paths in an emulated LAN having: a first distributed emulated LAN server; a second distributed emulated LAN server for transmitting an update message from an origination network routing element to said first distributed emulated LAN server, wherein said update message comprises a destination network address and a first integer distance between said origination network routing element and said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address; said method comprising the step of modifying the value of said first integer distance based upon a comparison of said first integer distance with said second integer distance.
Claim 33
Independent Claim
147 words
A method for selecting improved routing paths in an emulated LAN having: a first distributed emulated LAN server; a second distributed emulated LAN server for transmitting an update message from an origination network routing element to said first distributed emulated LAN server, wherein said update message comprises a destination network address and a first integer distance between said origination network routing element and said destination network address; and an update message editor associated with said first distributed emulated LAN server, said update message editor having access to routing information of an associated network routing element, said routing information comprising said destination network address and a second integer distance between said associated network routing element and said destination network address; said method comprising the step of modifying the value of said first integer distance based upon a comparison of said first integer distance with said second integer distance.
Claim 34
Dependent Claim
52 words
The method of claim 24, wherein said first integer distance and said second integer distance are measured by a first number of network routing elements and a second number of network routing elements situated between said origination network routing element and said associated network routing element, respectively, and said destination network address.
Claim 35
Dependent Claim
36 words
The method of claim 25, wherein said modifying step includes the step of increasing said first integer distance if the value of said first integer distance is equal to the value of said second integer distance.
References Cited (Backward Citations)
US5311584A
Cited
US5440719A
Cited
US5379296A
Cited
US5539736A
Cited
US5495479A
Cited
US5453980A
Cited
US5557775A
Cited
US5430729A
Cited
US5600644A
Cited
US5636345A
Cited
US5581552A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-26 | 2002-04-27 | 2002-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-26 | 2006-04-27 | 2006-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-26 | 2010-04-27 | 2010-10-27 | $7700.00 | Window Closed / Lapsed |