Local area network interconnection system implementing a routing protocol of the "source routing" type and interconnection equipment intended to be used in such a system

• US 5,848,242 A
• Filed: 07/10/1995
• Issued: 12/08/1998
• Est. Priority Date: 07/12/1994
• Status: Expired due to Fees

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Behaghel, Denis, Ould Ali, Abdelhamid, Burgain, Alain
• Primary Examiner(s): Harrell, Robert B.
• Assistant Examiner(s): Najjar, Saleh
• Application Number:
  US08/499,875
• Time in Patent Office: 1,247 Days
• Field of Search: 395/200.2-200.15, 395/200.48, 395/200.75, 395/200.79, 370/85, 370/15, 370/60, 370/94.1, 370/392, 370/393, 370/903
• US Class Current: 709/218
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: Y10S 370/903 Osi compliant network

Abstract

Interconnection of local area networks, which use a protocol of the "Source Routing" type, through a wide area network involves pieces of interconnection equipment each having a configuration memory which avoids systematic broadcast of discovery frames on the wide area network. Machine learning by these pieces of interconnection equipment stores in respective configuration memories the address of the interconnection equipment through which a local area network containing a destination station is situated. For a given size of routing information field, the maximum number of interconnected networks is doubled.

Claims

1. A local area network interconnection system implementing a routing protocol of the "Source Routing" type,

comprising a wide area network, a plurality of local area networks, and a corresponding plurality of pieces of interconnection equipment interconnecting respective local area networks to the wide area network, characterized in that each of the pieces of interconnection equipment comprises:

a configuration memory for storing, for each destination farther than the wide area network, an address in the wide area network of the piece of interconnection equipment connecting said destination,

learning means for learning the corresponding address of each said destination,

searching means for searching in said memory the destination of received frames, and

means for establishing a connection to said piece of interconnection equipment when said destination is known.

2. A system as claimed in claim 1, characterized in that the system further comprises a station connected directly to the wide area network, said station having an address in the wide area network and a virtual address assigned thereto, the virtual address having a format the same as the format of addresses of stations of local area networks, and

each of the pieces of interconnection equipment comprises a table of correspondence between said virtual address and the address in the wide area network.

3. A system as claimed in claim 1, characterized in that addresses of respective destination stations in corresponding local area networks are structured such that said addresses of destination stations contain a corresponding number of the corresponding local area network followed by a number of the respective destination station in said corresponding local area network, and

the destination stored in the configuration memory is the number of said corresponding local area network in which the destination station is located.

4. A system as claimed in claim 3, characterized in that in each piece of interconnection equipment, responsive to reception of a given discovery frame from a remote piece of interconnection equipment, said learning means writes the address of said remote piece of interconnection equipment together with the numbers of the networks occurring in the route followed by said discovery frame.

5. A system as claimed in claim 1, characterized in that a given piece of interconnection equipment further comprises respective storage means for storing, responsive to a session being established over a route between a source station and a given destination station situated beyond the wide area network and connected to the wide area network via the given piece of interconnection equipment, the part of said route situated beyond the wide area network.

6. A system as claimed in claim 5, characterized in that said given piece of interconnection equipment further comprises suppressing means for suppressing, at the end of said session, said part of said route stored in the respective storage means.

7. A system as claimed in claim 1, characterized in that the configuration memory of each piece of interconnection equipment is arranged also to store a route to be followed to reach each one of said destinations from a corresponding piece of interconnection equipment, and each of said pieces of interconnection equipment further comprise:

receiving means for receiving a discovery frame,

search means for searching a destination of the discovery frame in the configuration memory, and

responding means for responding directly to the discovery frame by indicating the route to be followed, if this destination is found there.

8. A system as claimed in claim 7, characterized in that addresses of respective destination stations in corresponding local area networks are structured such that said addresses of destination stations contain a corresponding number of the corresponding local area network followed by a number of the respective destination station in said corresponding local area network, and

the destination stored in the configuration memory is the number of said corresponding local area network in which the destination station is located.

9. A system as claimed in claim 8, characterized in that in each piece of interconnection equipment, responsive to reception of a given discovery frame from a remote piece of interconnection equipment, said learning means writes the address of said remote piece of interconnection equipment together with the numbers of the networks occurring in the route followed by said discovery frame.

10. A system as claimed in claim 9, characterized in that a given piece of interconnection equipment further comprises respective storage means for storing, responsive to a session being established over a route between a source station and a given destination station situated beyond the wide area network and connected to the wide area network via the given piece of interconnection equipment, the part of said route situated beyond the wide area network.

11. A system as claimed in claim 10, characterized in that said given piece of interconnection equipment further comprises suppressing means for suppressing, at the end of said session, said part of said route stored in the respective storage means.

12. A system as claimed in claim 11, characterized in that the system further comprises a station connected directly to the wide area network, said station having an address in the wide area network and a virtual address assigned thereto, the virtual address having a format the same as the format of stations of local area networks, and

each of the pieces of interconnection equipment comprises a table of correspondence between said virtual address and the address in the wide area network.

13. A local area network interconnection system implementing a routing protocol of the "Source Routing" type,

comprising a wide area network, a plurality of local area networks including a first local area network, a corresponding plurality of pieces of interconnection equipment interconnecting respective local area networks to the wide area network, and a second local area network and a bridge interconnecting said first and second local area networks, characterized in that each of the pieces of interconnection equipment comprises:

a configuration memory for storing, for each destination farther than the wide area network, an address in the wide area network of the piece of interconnection equipment connecting said destination,

learning means for learning the corresponding address of each said destination,

searching means for searching in said memory the destination of received frames, and

means for establishing a connection to said piece of interconnection equipment when said destination is known,

said first local area network being connected to the wide area network via a given one of said pieces of interconnection equipment, and a given destination station being connected to said second local area network,

responsive to a session being established over a route between a remote piece of interconnection equipment and said given destination station, the address of said given one of said pieces being stored in the configuration memory of said remote piece of interconnection equipment, and the part of the route between the given one of said pieces and said given destination station being stored in said given one of said pieces, said part of said route includes said bridge.

14. A system as claimed in claim 13, characterized in that the system further comprises a station connected directly to the wide area network, said station having an address in the wide area network and a virtual address assigned thereto, the virtual address having a format the same as the format of addresses of stations of local area networks, and

each of the pieces of interconnection equipment comprises a table of correspondence between said virtual address and the address in the wide area network.

15. A system as claimed in claim 13, characterized in that addresses of respective destination stations in corresponding local area networks are structured such that said addresses of destination stations contain a corresponding number of the corresponding local area network followed by a number of the respective destination station in said corresponding local area network , and

the destination stored in the configuration memory is the number of said corresponding local area network in which the destination station is located.

16. A system as claimed in claim 15, characterized in that in each piece of interconnection equipment, responsive to reception of a given discovery frame from a remote piece of interconnection equipment, said learning means writes the address of said remote piece of interconnection equipment together with the numbers of the networks occurring in the route followed by said discovery frame.

17. A system as claimed in claim 13, characterized in that a given piece of interconnection equipment further comprises respective storage means for storing, responsive to a session being established over a route between a source station and a given destination station situated beyond the wide area network and connected to the wide area network via the given piece of interconnection equipment, the part of said route situated beyond the wide area network.

18. A system as claimed in claim 17, characterized in that said given piece of interconnection equipment further comprises suppressing means for suppressing, at the end of said session, said part of said route stored in the respective storage means.

19. A system as claimed in claim 13, characterized in that the configuration memory of each piece of interconnection equipment is arranged also to store a route to be followed to reach each one of said destinations from a corresponding piece of interconnection equipment, and each of said pieces of interconnection equipment further comprise:

receiving means for receiving a discovery frame,

search means for searching a destination of the discovery frame in the configuration memory, and

responding means for responding directly to the discovery frame by indicating the route to be followed, if this destination is found there.

20. A system as claimed in claim 19, characterized in that addresses of respective destination stations in corresponding local area networks are structured such that said addresses of destination stations contain a corresponding number of the corresponding local area network followed by a number of the respective destination station in said corresponding local area network, and

the destination stored in the configuration memory is the number of said corresponding local area network in which the destination station is located.