Apparatus and method for selecting improved routing paths in an emulated lan over an ATM network

• US 5,828,665 A
• Filed: 02/28/1997
• Issued: 10/27/1998
• Est. Priority Date: 05/01/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Husak, David J.
• Primary Examiner(s): Ton, Dang
• Assistant Examiner(s): Sam, Phirin
• Application Number:
  US08/807,552
• Time in Patent Office: 606 Days
• Field of Search: 370/238, 370/254, 370/255, 370/389, 370/395, 370/400, 370/351, 370/353, 370/356, 370/251, 370/252, 370/247, 370/241, 370/908, 370/905, 370/401, 370/402, 370/404, 395/200.68, 395/200.69, 395/200.7, 395/200.71, 395/200.72
• US Class Current: 370/395.53
• CPC Class Codes: H04L 2012/5615 Network termination, e.g. NT1, NT2, PBX
• CPC Class Codes: H04L 2012/5619 Network Node Interface, e.g. tandem connections, transit switching
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

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.

Claims

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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