Method and system for preventing loops in mesh networks

• US 9,060,322 B2
• Filed: 10/25/2011
• Issued: 06/16/2015
• Est. Priority Date: 10/25/2011
• Status: Expired due to Fees

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Aruba Networks Incorporated (Hewlett-Packard Enterprise Company)
• Inventors: Zou, Xu, Huang, Kangchang, Liu, Yan
• Primary Examiner(s): PHAN, MAN U
• Application Number:
  US13/281,072
• Publication Number:
  US 20130100872A1
• Time in Patent Office: 1,330 Days
• Field of Search: 370312-338, 370401-455, 370389-392, 709239-242
• US Class Current: 1/1
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

The present disclosure discloses a network device and/or method for preventing loops in routing paths of network frames in a wireless digital network. The disclosed network device at a network node receives a frame from a wired network. The frame includes a site identifier uniquely corresponding to the wired network, a source physical address, and a destination physical address. If the network node is selected as a representative portal node, the network device forwards the frame. Otherwise, if another network node is selected as the representative portal node, the network device drops the received frame to prevent forming a loop in a routing path corresponding to the frame. If not other network is selected as the representative portal node, the network device floods the frame to other network nodes in the wireless network.

Claims

1. A method comprising:

receiving, at a first network node operating as an access point in a wireless network, a frame from a wired network, wherein the frame comprises a site identifier uniquely corresponding to the wired network, a source physical address, and a destination physical address;

determining, by the access point, whether the source physical address is associated with a frame previously received from a portal node with the site identifier; and

in response to determining that the source physical address is not associated with a frame previously received from a portal node with the site identifier;

storing, by the access point, the source physical address,

determining, by the access point, whether the source physical address is known to any portal node in the wireless network irrespective of a site identifier associated with the portable node,

responsive to the source physical address being known to a portal node with a different site identifier than the site identifier of the received frame, associating the source physical address with the portal node associated with the site identifier in a forwarding table at the access point, and

responsive to the source physical address not being known to any portal node in the wireless network, associating the source physical address with the access point in the forwarding table at the access point.

2. The method of claim 1, further comprising:

in response to determining that the source physical address is associated with a frame previously received by a network node with the same site identifier;

determining, by the access point, whether the access point is selected as a representative portal node based on the site identifier and the destination physical address of the frame, and

responsive to determining that the access point is selected as the representative portal node, forwarding, by the access point, the frame to a second network node.

3. The method of claim 2, further comprising:

responsive to the access point not being selected as the representative portal node, determining, by the access point, whether any other network node in the wireless network is selected as the representative portal node based on the site identifier and the destination physical address; and

responsive to a third network node being selected as the representative portal node, dropping, by the access point, the received frame to prevent forming a loop in a routing path corresponding to the frame.

4. The method of claim 3, further comprising:

responsive to no other network node in the wireless network being selected as the representative portal node, determining whether the destination physical address exists in a forwarding table at the access point;

responsive to the destination physical address existing in the forwarding table of the access point, transmitting, by the access point, the frame to a fourth network node at a forwarding address corresponding to the destination physical address in the forwarding table; and

responsive to the destination physical address not existing in the forwarding table of the access point, transmitting, by the access point, the frame to one or more other network nodes in the wireless network.

5. The method of claim 3, wherein determining whether any other network node in the wireless network is selected as the representative portal node based on the site identifier and the destination physical address further comprises:

identifying, by the access point, one or more other network nodes which are portal nodes associated with the wired network from which the frame is received;

sending, by the access point, an inquiry comprising the site identifier and the destination physical address;

receiving, by the access point, a response from the one or more other network nodes; and

determining, by the access point, whether any of the one or more other network nodes is selected as the representative portal node based on the response.

6. The method of claim 1, wherein further in response to determining that the source physical address is associated with a previously received frame:

determining whether the destination physical address indicates that the frame is a multicast frame; and

responsive to the destination physical address indicating that the frame is a multicast frame, multicasting the frame to a group of network nodes based on the destination physical address.

7. The method of claim 1, wherein further in response to determining that the source physical address is not associated with a previously received frame:

dropping, by the access point, the frame.

8. The method of claim 1, wherein nodes with the same site identifier indicate that these nodes are directly connected to the same wired network.

9. A network device comprising:

one or more radio antennas;

a hardware processor communicatively coupled to the one or more radio antennas;

a memory unit;

a receiving mechanism coupled to the hardware processor, the receiving mechanism to receive a frame from a wired network, wherein the frame comprises a site identifier uniquely corresponding to the wired network, a source physical address, and a destination physical address;

a determining mechanism coupled to the hardware processor, the determining mechanism to determine whether the source physical address is known to any portal node in a wireless network associated with the site identifier; and

a storing mechanism coupled to the hardware processor, the storing mechanism to store the source physical address at the first network node in response to determining that the source physical address is not associated with a frame previously received by a portal node in the wireless network with the same site identifier,

wherein the storing mechanism associates, in response to the source physical address being known to a portal node with a different site identifier than the received frame, the source physical address with the portal node associated with the site identifier in a forwarding table at the network device; and

wherein the storing mechanism associates, in response to the source physical address being known to no portal node, the source physical address with the network device in the forwarding table at the network device.

10. The network device of claim 9 is a wireless access point.

11. The network device of claim 9, wherein the determining mechanism further determines whether the destination physical address indicates that the frame is a multicast frame;

and

wherein the frame handling mechanism multicasts the frame to a group of network nodes based on the destination physical address in response to the destination physical address indicating that the frame is a multicast frame.

12. The network device of claim 9, wherein the determining mechanism is further to determine whether the source physical address is associated with any previously received frame;

and

wherein the frame handling mechanism is further to drop the frame in response to the source physical address not being associated with any previously received frame.

13. The network device of claim 9, wherein the determining mechanism to further determine whether the network device is selected as a representative portal node based on the site identifier and the destination physical address, the network device further comprising:

a frame handling mechanism coupled to the hardware processor, the frame handling mechanism to forward, in response to the first network node being selected as the representative portal node, the frame to another network device.

14. The network device of claim 9, wherein the first network node is a wireless access point.

15. The network device of claim 9, wherein nodes with the same site identifier indicate that these nodes are directly connected to the same wired network.

16. A non-transitory computer-readable storage medium storing instructions that when executed by one or more processors within a first network node in a wireless network cause the first network node to:

analyze a frame received from a wired network, the frame comprises (i) a site identifier uniquely corresponding to the wired network, (ii) a source physical address, and (ii) a destination physical address;

determine whether the source physical address is associated with a frame previously received from a portal node with the site identifier;

in response to determining that the source physical address is not associated with a frame previously received from a portal node with the site identifier;

store the source physical address, determine whether the source physical address is known to any portal node in the wireless network,

responsive to the source physical address being known to a portal node with a different site identifier than the site identifier of the frame, associate the source physical address with the portal node associated with the site identifier in a forwarding table, and

responsive to the source physical address not being known to any portal node in the wireless network, associate the source physical address with the first network node in the forwarding table.

17. The non-transitory computer-readable storage medium of claim 16 including instructions that, upon execution by the one or more processors of the first network device, further cause the first network node to:

in response to determining that the source physical address is associated with a frame previously received from a portal node with the site identifier;

determine whether the first network node is selected as a representative portal node based on the site identifier and the destination physical address of the frame, and

responsive to determining that the first network node is selected as the representative portal node, forwarding the frame to a second network node.

18. The non-transitory computer-readable storage medium of claim 17 storing further instructions that when executed by the one or more processors within the first network node cause the first network node to:

determine whether any other network node in the wireless network is selected as the representative portal node based on the site identifier and the destination physical address in response to the first network node not being selected as the representative portal node; and

drop the received frame to prevent forming a loop in a routing path corresponding to the frame in response to a third network node being selected as the representative portal node.

19. The non-transitory computer-readable storage medium of claim 18 storing further instructions that when executed by the one or more processors within the first network node cause the first network node to:

determine whether the destination physical address exists in a forwarding table at the first network node in response to no other network node in the wireless network being selected as the representative portal node;

transmit the frame to a fourth network node at a forwarding address corresponding to the destination physical address in the forwarding table in response to the destination physical address existing in the forwarding table; and

transmit the frame to one or more other network nodes in the wireless network in response to the destination physical address not existing in the forwarding table.

20. The non-transitory computer-readable storage medium of claim 18, wherein determining whether any other network node in the wireless network is selected as the representative portal node based on the site identifier and the destination physical address further comprises:

identifying one or more other network nodes which are portal nodes associated with the wired network from which the frame is received;

sending an inquiry comprising the site identifier and the destination physical address;

receiving a response from the one or more other network nodes; and

determining whether any of the one or more other network nodes is selected as the representative portal node based on the response.

21. The non-transitory computer-readable storage medium of claim 16 storing further instructions that when executed by the one or more processors within the first network node cause the first network node to:

determine whether the destination physical address indicates that the frame is a multicast frame; and

multicast the frame to a group of network nodes based on the destination physical address in response to the destination physical address indicating that the frame is the multicast frame.

22. The non-transitory computer-readable storage medium of claim 17, storing further instructions that when executed by the one or more processors within the first network node and further in response to determining that the source physical address is not associated with a previously received frame cause the first network node to drop the frame.