Mesh network portal node and method for bridging in mesh networks

• US 20070091871A1
• Filed: 10/26/2005
• Published: 04/26/2007
• Est. Priority Date: 10/26/2005
• Status: Abandoned Application

• Current Assignee: ITNEL Corporation
• Original Assignee: Intel Corporation
• Inventors: Taha, Samer
• Application Number:
  US11/258,737
• Publication Number:
  US 20070091871A1
• Time in Patent Office: Days
• US Class Current: 370/352
• CPC Class Codes: H04L 49/3009 Header conversion, routing tables or routing tags
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 84/22 with access to wired networks

Abstract

Embodiments of a mesh portal node and method for bridging in wireless mesh networks are generally described herein. Other embodiments may be described and claimed. In some embodiments, a mesh portal node generates a proxy route request message on behalf of a source node in response to receipt of an initial route request message, sends the proxy route request message to a plurality of mesh networks, and sends a proxy route reply message on behalf of a destination node to the source node in response to receipt of an initial route reply message from the destination node.

Claims

1. A portal node comprising:

logic circuitry to generate a proxy route request message on behalf of a source node in response to receipt of an initial route request message; and

physical layer circuitry to send the proxy route request message to a plurality of mesh networks, the physical layer circuitry to further send a proxy route reply message on behalf of a destination node to the source node in response to receipt of an initial route reply message from the destination node.

2. The portal node of claim 1 wherein the portal node provides bridging and routing for communications among a plurality of local area networks including one or more wireless mesh networks and one or more wireline local area networks,

wherein the logic circuitry generates the proxy route request message on behalf of the source node operating within a first one of the mesh networks in response to receipt of the initial route request message received from the first mesh network,

wherein the destination node is located within a second one of the mesh networks,

wherein the physical layer circuitry sends the proxy route reply message to the source node, and

wherein the destination node generates the initial route reply message in response to receipt of the proxy route request message.

3. The portal node of claim 2 wherein the first and second mesh networks are associated, respectively, with first and second wireless mesh network ports of the physical layer circuitry,

wherein the proxy route request message associates a particular port with the destination node based on receipt of the initial route reply message.

4. The portal node of claim 2 further comprising a memory structure to store a layer-2 routing table for each of the plurality of local area networks, to store a bridging table and to store a bridging requests table,

wherein the bridging table associates media access control (MAC) layer destination addresses with ports of the portal node,

wherein the layer-2 routing table identifies MAC layer destination addresses of mesh network nodes within an associated mesh network, and

wherein the bridging requests table temporarily stores MAC layer source and destination addresses identified in initial route request messages that do not have a MAC layer destination address in the bridging table.

5. The portal node of claim 4 wherein in response to receipt of an initial route reply message that includes a destination address listed in the bridging requests table:

the logic circuitry is to add an entry to the bridging table associating the destination address listed in the bridging requests table with corresponding mesh network port;

the logic circuitry is to retrieve an associated source address from bridging table;

the logic circuitry is to generate the proxy route reply message on behalf of the destination node for transmission to the source node; and

the logic circuitry is to delete a corresponding entry in the bridging requests table for the source and destination addresses that were identified in the initial route request message.

6. The portal node of claim 1 wherein the logic circuitry implements a port discovery process in response to receipt of the initial route request message from the source node located in one of the mesh networks when no entry exists in a bridging table for a destination MAC address identified in the initial route request message.

7. The portal node of claim 6 wherein the initial route request message and the proxy route request message comprise route request control packets, and wherein the initial route reply message and the proxy route reply message comprise route reply control packets.

8. The portal node of claim 6 wherein the physical layer circuitry comprises:

one or more wired network ports for communicating with an associated one or more wireline local area networks over wired communication links; and

one or more wireless network ports for communicating with an associated one or more wireless mesh networks over wireless communication links.

9. The portal node of claim 8 wherein the wireless network ports are associated with wireless transceivers for communicating using at least one of either spread spectrum communications or orthogonal frequency division multiplexed (OFDM) communications with the associated one of the mesh networks, and

wherein the wireless communication links associated with each of the wireless mesh networks comprise substantially orthogonal communication signals.

10. The portal node of claim 8 wherein the physical layer circuitry is to further send a reverse address resolution protocol message addressing the destination address identified in the initial route request message to each of the one or more wireline local area networks when there is no entry for the destination address in the bridging table to identify a destination in a local area network to associate with a particular port.

11. The portal node of claim 10 wherein in response to receipt of a MAC data frame received from one of the wireline local area networks,

the logic circuitry is to queue the MAC data frame when there is no entry in the bridging table for the destination address identified in the MAC data frame, and

the physical layer circuitry is to send the queued MAC frame based on layer-2 routing to one of the networks identified in response to receipt of either the initial routing reply message or a reply address resolution protocol message.

12. A method of bridging a plurality of local area networks with a mesh portal node comprising:

generating a proxy route request message on behalf of a source node in response to receipt of an initial route request message;

sending the proxy route request message to a plurality of wireless mesh networks; and

sending a proxy route reply message on behalf of a destination node to the source node in response to receipt of an initial route reply message from the destination node.

13. The method of claim 12 further comprising:

providing bridging and routing for communications among the plurality of local area networks including one or more of the wireless mesh networks and one or more wireline local area networks; and

generating the proxy route request message on behalf of the source node operating within a first one of the mesh networks in response to receipt of the initial route request message received from the first mesh network,

wherein the destination node is located within a second one of the mesh networks and the proxy route reply message is sent to the source node, and

wherein the destination node generates the initial route reply message in response to receipt of the proxy route request message.

14. The method of claim 13 wherein the first and second mesh networks are associated, respectively, with first and second wireless mesh network ports of the mesh portal node, and

wherein the proxy route request message associates a particular port with the destination node based on receipt of the initial route reply message.

15. The method of claim 13 further comprising:

storing a layer-2 routing table for each of the plurality of local area networks in the mesh portal node;

storing a bridging table in the mesh portal node; and

storing a bridging requests table in the mesh portal node,

wherein the bridging table associates media access control (MAC) layer destination addresses with ports of the portal node,

wherein the layer-2 routing table identifies MAC layer destination addresses of mesh network nodes within an associated mesh network, and

wherein the bridging requests table temporarily stores MAC layer source and destination addresses identified in initial route request messages that do not have a MAC layer destination address in the bridging table.

16. The method of claim 14 wherein in response to receipt of an initial route reply message that includes a destination address listed in a bridging requests table, the method further comprises:

adding an entry to a bridging table associating the destination address listed in the bridging requests table with corresponding mesh network port;

retrieving an associated source address from the bridging table;

generating the proxy route reply message on behalf of the destination node for transmission to the source node; and

deleting a corresponding entry in the bridging requests table for the source and destination addresses that were identified in the initial route request message.

17. The method of claim 12 further comprising implementing a port discovery process in response to receipt of the initial route request message from the source node located in one of the mesh networks when no entry exists in a bridging table for a destination MAC address identified in the initial route request message.

18. The method of claim 17 wherein the initial route request message and the proxy route request message comprise route request control packets, and

wherein the initial route reply message and the proxy route reply message comprise route reply control packets.

19. The method of claim 17 further comprising:

communicating using one or more wired network ports with an associated one or more wireline local area networks over wired communication links; and

communicating using one or more wireless network ports for communicating with an associated one or more wireless mesh networks over wireless communication links.

20. The method of claim 19 wherein the wireless network ports are associated with wireless transceivers for communicating using at least one of either spread spectrum communications or orthogonal frequency division multiplexed (OFDM) communications with the associated one of the mesh networks, and

wherein the wireless communication links associated with each of the wireless mesh networks comprise substantially orthogonal communication signals.

21. The method of claim 19 further comprising sending a reverse address resolution protocol message addressing the destination address identified in the initial route request message to each of the one or more wireline local area networks when there is no entry for the destination address in the bridging table to identify a destination in a local area network to associate with a particular port.

22. The method of claim 21 wherein in response to receipt of a MAC data frame received from one of the wireline local area networks, the method further comprises:

queuing the MAC data frame when there is no entry in the bridging table for the destination address identified in the MAC data frame; and

sending the queued MAC frame based on layer-2 routing to one of the networks identified in response to receipt of either the initial routing reply message or a reply address resolution protocol message.

23. A system comprising:

a portal node comprising logic circuitry to generate a proxy route request message on behalf of a source node in response to receipt of an initial route request message, and physical layer circuitry to send the proxy route request message to a plurality of mesh networks, the physical layer circuitry to further send a proxy route reply message on behalf of a destination node to the source node in response to receipt of an initial route reply message from the destination node; and

a substantially omnidirectional antenna coupled to the physical layer circuitry to receive the initial route request message.

24. The system of claim 23 wherein the portal node provides bridging and routing for communications among a plurality of local area networks including one or more wireless mesh networks and one or more wireline local area networks,

wherein the logic circuitry generates the proxy route request message on behalf of the source node operating within a first one of the mesh networks in response to receipt of the initial route request message received from the first mesh network,

wherein the destination node is located within a second one of the mesh networks and wherein the physical layer circuitry sends the proxy route reply message to the source node, and

wherein the destination node generates the initial route reply message in response to receipt of the proxy route request message.

25. The system of claim 24 wherein the first and second mesh networks are associated, respectively, with first and second wireless mesh network ports of the physical layer circuitry,

wherein the proxy route request message associates a particular port with the destination node based on receipt of the initial route reply message.

26. The system of claim 24 further comprising a memory structure to store a layer-2 routing table for each of the plurality of local area networks, to store a bridging table and to store a bridging requests table,

wherein the bridging table associates media access control (MAC) layer destination addresses with ports of the portal node,

wherein the layer-2 routing table identifies MAC layer destination addresses of mesh network nodes within an associated mesh network, and

wherein the bridging requests table temporarily stores MAC layer source and destination addresses identified in initial route request messages that do not have a MAC layer destination address in the bridging table.

27. A machine-accessible medium that provides instructions, which when accessed, cause a machine to bridge a plurality of local area networks, the instructions causing the machine to:

generate a proxy route request message on behalf of a source node in response to receipt of an initial route request message;

send the proxy route request message to a plurality of mesh networks; and

send a proxy route reply message on behalf of a destination node to the source node in response to receipt of an initial route reply message from the destination node.

28. The machine-accessible medium of claim 27 wherein the instructions, when further accessed cause the machine to:

provide bridging and routing for communications among a plurality of local area networks including one or more wireless mesh networks and one or more wireline local area networks; and

generate the proxy route request message on behalf of the source node operating within a first one of the mesh networks in response to receipt of the initial route request message received from the first mesh network,

wherein the destination node is located within a second one of the mesh networks and the proxy route reply message is sent to the source node, and

wherein the destination node generates the initial route reply message in response to receipt of the proxy route request message.

29. The machine-accessible medium of claim 28 wherein the first and second mesh networks are associated, respectively, with first and second wireless mesh network ports, and

wherein the proxy route request message associates a particular port with the destination node based on receipt of the initial route reply message.

30. The machine-accessible medium of claim 28 wherein the instructions, when further accessed cause the machine to:

store a layer-2 routing table for each of the plurality of local area networks in the mesh portal node;

store a bridging table in the mesh portal node; and

store a bridging requests table in the mesh portal node,

wherein the bridging table associates media access control (MAC) layer destination addresses with ports of the portal node,

wherein the layer-2 routing table identifies MAC layer destination addresses of mesh network nodes within an associated mesh network, and

wherein the bridging requests table temporarily stores MAC layer source and destination addresses identified in initial route request messages that do not have a MAC layer destination address in the bridging table.