Discovery of conventional devices and bridges in hybrid communication networks

• US 8,897,169 B2
• Filed: 08/03/2011
• Issued: 11/25/2014
• Est. Priority Date: 03/02/2011
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Schrum, Sidney B. Jr., Newman, Richard E.
• Primary Examiner(s): EBRAHIM, ANEZ C
• Application Number:
  US13/197,275
• Publication Number:
  US 20120224503A1
• Time in Patent Office: 1,210 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 2012/6432 Topology
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/246 Connectivity information discovery

Abstract

A hybrid network device can implement functionality for automatically detecting and locating legacy bridges in a communication network. In one embodiment, a first network device of a first class of network devices can determine that a second network device of a second class of network devices is communicatively located adjacent to at least one of a plurality of network interfaces of the first network device based, in part, on detecting that a packet originating from the second network device does not include a predetermined tag. The first network device can determine whether network segments associated with the first network device and a target network device are communicatively coupled via a network bridge device of the second class of network devices based on transmitting probe messages to the second network device and determining whether the target network device detected the probe messages.

Claims

1. A method comprising:

detecting, at a first network device of a first class of network devices, a packet originating from a second network device of a second class of network devices;

determining, at the first network device, that the second network device is communicatively located adjacent to at least one network interface of the first network device when the packet does not include a tag associated with the first class of network devices;

transmitting, from the first network device, a protocol message associated with the first class of network devices, the protocol message indicating that the second network device is communicatively located adjacent to the first network device;

and determining whether a network bridge of the second class of network devices is communicatively located between a first network segment associated with the first network device and a second network segment associated with a third network device of the first class of network devices based at least in part on whether a probe message transmitted from the first network device to the second network device is detected by the third network device, the probe message associated with the first class of network devices.

2. The method of claim 1, further comprising:

transmitting the probe message from the first network device to the second network device; and

determining whether the probe message was detected by the third network device of the first class of network devices.

3. The method of claim 2, further comprising:

determining that the network bridge is communicatively located between the first network segment and the second network segment in response to determining that the probe message was not detected by the third network device; and

determining that the second network device and the third network device are associated with a common network segment in response to determining that the probe message was detected by the third network device.

4. The method of claim 1, further comprising:

inserting, at the first network device, the tag in the packet; and

forwarding the packet including the tag.

5. The method of claim 1, wherein the protocol message comprises one of an adjacent device identification message, a beacon message, or a periodic synchronization message.

6. A method comprising:

determining, at a first network device of a first class of network devices, that the first network device is communicatively located adjacent to a second network device of a second class of network devices in a communication network based, at least in part, on detecting a packet from the second network device that does not include a tag associated with the first class of network devices;

transmitting a probe message from the first network device to the second network device;

determining whether the probe message was detected by a third network device of the first class of network devices; and

determining that a first network segment associated with the first network device is communicatively coupled to a second network segment associated with the third network device via a network bridge device of the second class of network devices in response to determining that the probe message was not detected by the third network device.

7. The method of claim 6, wherein the first network device and the third network device are network bridge devices of the first class of network devices.

8. The method of claim 6, further comprising:

determining that the second network device and the third network device are associated with a common network segment, in response to determining that the probe message was detected by the third network device.

9. The method of claim 6, wherein determining that the first network device is communicatively located adjacent to the second network device comprises:

receiving, at a network interface of the first network device, the packet from the second network device; and

reading the packet to determine whether the packet includes the tag.

10. The method of claim 6, wherein in response to determining that the first network device is communicatively located adjacent to the second network device, the method further comprises:

determining whether the packet is to be forwarded to a destination device of the communication network; and

in response to determining that the packet is to be forwarded to the destination device,

inserting the tag in the packet, and

forwarding the packet to the destination device.

11. The method of claim 6, further comprising:

providing, to at least the third network device, an indication that the first network device is communicatively located adjacent to the second network device.

12. The method of claim 6, further comprising identifying a network interface of the third network device that is communicatively located adjacent to the second network device in response to detecting a notification message from the third network device that indicates that the network interface of the third network device is communicatively located adjacent to the second network device.

13. The method of claim 6, wherein transmitting the probe message to the second network device further comprises:

negotiating, with the third network device, a communication schedule in which to probe the second network device; and

transmitting the probe message to the second network device in accordance with the communication schedule.

14. The method of claim 6, wherein transmitting the probe message from the first network device to the second network device further comprises:

determining a destination address associated with the second network device based, at least in part, on a source address associated with the packet; and

transmitting the probe message from the first network device to the destination address.

15. The method of claim 14, wherein the destination address associated with the second network device comprises a media access control (MAC) address associated with the second network device.

16. The method of claim 6, wherein determining whether the probe message was detected by the third network device comprises:

querying the third network device to determine whether the probe message was detected by the third network device; and

receiving a response message from the third network device indicating whether the probe message was detected by the third network device.

17. The method of claim 6, wherein the first network device and the third network device are hybrid devices, the second network device is a legacy communication device, and the network bridge device is a legacy bridge.

18. A first network device of a first class of network devices, the first network device comprising:

a network interface; and

a device detection unit coupled with the network interface, the device detection unit operable to;

determine that the first network device is communicatively located adjacent to a second network device of a second class of network devices in a communication network based, at least in part, on detecting a packet from the second network device that does not include a tag associated with the first class of network devices;

transmit, via the network interface, a probe message from the first network device to the second network device;

determine whether the probe message was detected by a third network device of the first class of network devices; and

determine that a first network segment associated with the first network device is communicatively coupled to a second network segment associated with the third network device via a network bridge device of the second class of network devices in response to the device detection unit determining that the probe message was not detected by the third network device.

19. The first network device of claim 18, wherein the device detection unit is further operable to:

determine that the second network device and the third network device are associated with a common network segment, in response to the device detection unit determining that the probe message was detected by the third network device.

20. The first network device of claim 18, wherein in response to the device detection unit determining that the first network device is communicatively located adjacent to the second network device, the device detection unit is further operable to:

determine whether the packet is to be forwarded to a destination device of the communication network; and

in response to the device detection unit determining that the packet-is to be forwarded to the destination device,

insert the tag in the packet, and

forward the packet with the tag to the destination device.

21. The first network device of claim 18, wherein the device detection unit operable to transmit the probe message to the second network device further comprises the device detection unit operable to:

negotiate, with the third network device, a communication schedule in which to probe the second network device; and

transmit the probe message to the second network device in accordance with the communication schedule.

22. The first network device of claim 18, wherein the device detection unit operable to transmit the probe message to the second network device further comprises the device detection unit operable to:

determine a destination address associated with the second network device based, at least in part, on a source address associated with the packet; and

transmit the probe message from the first network device to the destination address.

23. A non-transitory machine-readable medium having instructions stored therein, which when executed by a processor of a first network device of a first class of network devices, cause the first network device to:

detect a packet originating from a second network device of a second class of network devices, the packet not including a tag associated with the first class of network devices;

determine that the second network device is communicatively located adjacent to the first network device based, at least in part, on detecting that the packet does not include the tag;

transmit a probe message from the first network device to the second network device;

determine whether the probe message was detected by a third network device of the first class of network devices; and

determine that a first network segment associated with the first network device is communicatively coupled to a second network segment associated with the third network device via a network bridge device of the second class of network devices in response to determining that the probe message was not detected by the third network device.

24. The non-transitory machine-readable medium of claim 23, wherein the instructions further cause the first network device to:

determine that the second network device and the third network device are associated with a common network segment, in response to determining that the probe message was detected by the third network device.

25. The non-transitory machine-readable medium of claim 23, wherein the instructions further cause the first network device to:

provide, to at least the third network device, an indication that the first network device is communicatively located adjacent to the second network device.

26. The non-transitory machine-readable medium of claim 23, wherein the instructions to cause the first network device to transmit the probe message from the first network device to the second network device comprises instructions to cause the first network device to:

determine a destination address associated with the second network device based, at least in part, on a source address associated with the packet; and

transmit the probe message from the first network device to the destination address.