Direct addressing between VLAN subnets

• US 6,157,647 A
• Filed: 11/06/1996
• Issued: 12/05/2000
• Est. Priority Date: 11/06/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): Pham, Chi H.
• Assistant Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US08/744,920
• Time in Patent Office: 1,490 Days
• Field of Search: 370/401, 370/402, 370/404, 370/406, 370/408, 370/392-394, 370/257, 370/258, 370/256, 370/397, 370/399
• US Class Current: 370/401
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing

Abstract

A technique for more directly transmitting information between devices in different virtual local area networks ("VLANs") in a local area network ("LAN") is disclosed. A VLAN tag is used to forward a packet into the VLAN in which the destination device resides by attaching the VLAN tag associated with the destination device to each transmission. Devices that are not associated with the VLAN specified by the VLAN tag are thereby segregated from the packet and LAN background traffic overhead is reduced. To determine the appropriate VLAN tag the sending device transmits a NHRP query requesting connectivity information between the sender and receiver, and the receiver or an intermediary router responds with information including the VLAN tag of the receiver. Packets of data are then sent from the sending device to the receiving device with the VLAN tag of the receiver attached thereto so that a more direct connection is established with bridge hops replacing router hops.

Claims

1. A method of transmitting a unit of data from a first device of a plurality of devices in a first virtual local area network to a second device of a plurality of devices in a second, different virtual local area network, where the first virtual local area network is identified by a first virtual local area network tag and the second virtual local area network is identified by a second virtual local area network tag, the method comprising the steps of:

obtaining connectivity information indicating a location of the second device;

determining, responsive to the obtained connectivity information indicating the location of the second device, that the first device and the second device are each included within a common local area network;

determining, responsive to determining that the first device and the second device are each included within the common local area network, that the second device is located on the second, different virtual local area network;

obtaining the second virtual local area network tag in the first device, responsive to determining that the second device is located on the second, different virtual local area network;

addressing the unit of data to the second device by associating the second virtual local area network tag with the unit of data in the first device;

transmitting the unit of data from the first device with the associated second virtual local area network tag;

receiving the unit of data in each device in the second, different virtual local area network; and

identifying in the second device that the unit of data is addressed to the second device.

2. The method of claim 1 including the further step of obtaining the second tag from the second device.

3. The method of claim 1 wherein at least one routing device is disposed between the first device and the second device, and including the further step of obtaining the second tag from the at least one routing device.

4. The method of claim 1 including the further step of distributing a description of local area network topology to at least one intermediate device.

5. The method of claim 4 wherein the distributing step includes the further step of employing a virtual local area network information protocol to distribute a description of local area network topology to the intermediate devices.

6. The method of claim 4 wherein the first and second virtual local area networks are disposed in a local area network, and wherein the distributing step includes the further step of registering the VLAN tags of each virtual local area network within the local area network.

7. The method of claim 1 including the further step of determining the second tag by employing a next hop resolution protocol.

8. The method of claim 7 including the further step of sending, by the first device, a next hop resolution protocol query requesting the second tag and the medium access control address of the second device.

9. The method of claim 8 wherein at least one routing device is disposed between the first and second devices, and including the further step of receiving the query in a routing device and, if the routing device is unable to answer the query, forwarding the query.

10. The method of claim 8 wherein at least one routing device is disposed between the first and second devices, and including the further step of receiving the query in a routing device and responding with a message including at least the second tag.

11. The method of claim 8 including the further step of receiving the query in the second device and responding with a message including at least the second tag.

12. The method of claim 8 including the further step of sending the query periodically.

13. The method of claim 12 including the further step of periodically sending the query at intervals of from 30 seconds to 30 minutes.

14. The method of claim 8 wherein at least one routing device is disposed between the first and second devices, and including the further step of receiving the query in a routing device, determining whether the first device represents a security risk and, if the first device represents a security risk, denying the query.

15. The method of claim 1 wherein at least one routing device is disposed between the first device and the second device, and including the further step of, when the first device is unable to transmit the data unit directly to the second virtual local area network, employing the routing device nearest the first device as a proxy by transmitting the data unit from the first device to the nearest routing device, and from the nearest routing device directly to the second virtual local area network.

16. The method of claim 1 wherein at least one routing device is disposed between the first device and the second device, and including the further step of, when the second device is unable to receive the data unit directly, employing the routing device nearest the second device as a proxy by transmitting the data unit from the first device to the routing device nearest the second device, and from the routing device directly to the second virtual local area network.

17. The method of claim 1 wherein at least first and second routing devices are disposed between, and nearest to, the first device and the second device, respectively, and including the further step of, when the first and second devices are unable to transmit and receive the data unit directly, employing the first and second routing devices as proxies by transmitting the data unit from the first device to the first routing device, from the first routing device to the second routing device, and from the second routing device directly to the second virtual local area network.

18. The method of claim 1 wherein the first and second devices are disposed in different networks, the first device being disposed in a network having a plurality of routers which function as gateways to external networks, and including the further step of employing the gateway routing device most directly interposed between the first and second devices by transmitting the data unit from the first device directly to the most directly interposed gateway routing device.

19. A method of transmitting a unit of data within a local area network from a first device in a first virtual local area network to a second device in a second virtual local area network, where the first virtual local area network is identified by a first tag and the second virtual local area network is identified by a second tag, the method comprising the steps of:

obtaining connectivity information indicating a location of the second device;

determining, responsive to the obtained connectivity information indicating the location of the second device, that the first device and the second device are each included within a common local area network;

determining, responsive to determining that the first device and the second device are each included within the common local area network, that the second device is located on the second, different virtual local area network;

obtaining the second tag in the first device, responsive to determining that the second device is located on the second, different virtual local area network;

associating the second tag with the unit of data in the first device;

transmitting the unit of data within the common local area network;

recognizing the unit of data as being destined for the second, different virtual local area network by examining the second tag;

receiving the unit of data in each device in the second, different virtual local area network; and

identifying in the second device that the unit of data is addressed to the second device.

20. The method of claim 19 including the further step of obtaining the second tag from the second device.

21. The method of claim 19 including the further step of obtaining the second tag from at least one routing device.

22. The method of claim 19 including the further step of distributing a description of local area network topology to an intermediate switching device.

23. The method of claim 22 wherein the distributing step includes the further step of employing a virtual local area network information protocol.

24. The method of claim 22 wherein the distributing step includes the further step of registering the VLAN tags of each virtual local area network within the local area network.

25. The method of claim 19 including the further step of determining the second tag by employing a next hop resolution protocol.

26. The method of claim 25 including the further step of sending, by the first device, a next hop resolution protocol query requesting the second tag and the medium access control address of the second device.

27. The method of claim 26 including the further step of receiving the query in a routing device and, if the routing device is unable to answer the query, forwarding the query.

28. The method of claim 26 including the further step of receiving the query in a routing device and responding with a message including at least the second tag.

29. The method of claim 26 including the further step of receiving the query in the second device and responding with a message including at least the second tag.

30. The method of claim 26 including the further step of sending the query periodically.

31. The method of claim 30 including the further step of periodically sending the query at intervals of from 30 seconds to 30 minutes.

32. The method of claim 26 including the further step of receiving the query in a routing device, determining whether the first device represents a security risk and, if the first device represents a security risk, denying the query.

33. The method of claim 19 including the further step of, when the first device is unable to transmit the data unit directly to the second virtual local area network, employing a routing device nearest the first device as a proxy by transmitting the data unit from the first device to the nearest routing device, and from the nearest routing device directly to the second virtual local area network.

34. The method of claim 19 including the further step of, when the second device is unable to receive the data unit directly, employing a routing device nearest the second device as a proxy by transmitting the data unit from the first device to the routing device nearest the second device, and from the routing device directly to the second virtual local area network.

35. The method of claim 19 wherein at least first and second routing devices are disposed between, and nearest to, the first device and the second device, respectively, and including the further step of, when the first and second devices are unable to transmit and receive the data unit directly, employing the first and second routing devices as proxies by transmitting the data unit from the first device to the first routing device, from the first routing device to the second routing device, and from the second routing device directly to the second virtual local area network.