System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media

• US 6,771,666 B2
• Filed: 09/25/2002
• Issued: 08/03/2004
• Est. Priority Date: 03/15/2002
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Barker, Charles R. Jr.
• Primary Examiner(s): NGUYEN, BRIAN D
• Application Number:
  US10/253,646
• Publication Number:
  US 20030174682A1
• Time in Patent Office: 678 Days
• Field of Search: 370/475, 370/465, 370/310, 370/312, 370/328, 370/329, 370/349, 370/351, 370/352, 370/389, 370/390, 370/392, 370/393, 370/395.5, 370/395.52, 370/395.54, 370/400, 370/401, 370/229, 370/235, 370/331, 370/332, 370/338, 370/466, 370/471, 455/403, 455/422.1, 455/432.1, 455/436, 455/450
• US Class Current: 370/475
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/02 Inter-networking arrangements

Abstract

A system and method for providing a mechanism for trans-medium address resolution on a network with at least one highly disconnected medium having multiple access points to other media. The system and method provides a “unique” media access control (MAC) address in address resolution protocol (ARP) for mobile nodes in an ad-hoc network, correctly identifying the optimum intelligent access point (IAP) for node communication where the optimum IAP changes more rapidly than traditional address updating may be able to accommodate. Medium layer routing protocols recognize medium frames addressed with this unique MAC address should be routed to the currently associated IAP, whichever IAP that might be at the moment the frame is sent.

Claims

1. A method for controlling a plurality of nodes in an ad-hoc communications network to perform address resolution protocol (ARP) on a frame by frame basis, each of said plurality of nodes being adapted to transmit and receive data packets to and from other nodes in said ad-hoc network, said method comprising

controlling a first node of said plurality of nodes in generate an address resolution protocol (ARP) request for a first media access control (MAC) address corresponding to an optimum intelligent access point (TAP) for sending a medium frame;

controlling a second node to receive and identify said request, and provide a second MAC address, adapted to instruct said first node that said requested first MAC address is a dynamic link address; and

controlling said first node to receive said second MAC address and in response, mute said medium frame to a current IAP.

2. A method as claimed in claim 1, wherein said ARP controls said flit node to generate said ARP request.

3. A method as claimed in claim 1, wherein said ARP controls said second node to identify an LAP MAC address corresponding to said dynamic link address, and to designate said second MAC address as the current address for said current LAP.

4. A method as claimed in claim 1, wherein said dynamic link address comprises IAP MAC addresses for said current LAP and associated mobile nodes which are subject to movement relative to one another.

5. A method as claimed in claim 1, wherein said ARP controls said second node to provide said second MAC address upon request for a MAC address corresponding to a dynamic link address.

6. A method as claimed in claim 1, wherein said current LAP comprises the IAP associated with said first node at the time said medium frame is sent.

7. A method as claimed in claim 1, wherein said ARP controls said first node to select said current IAP at the time said medium frame is sent.

8. A method as claimed in claim 1, wherein said current IAP is selected by said first node based upon quantitative factors including bandwidth and spectral efficiency.

9. A method as claimed in claim 1, wherein said second MAC address is included in network-layer ARP protocol.

10. A method as claimed in claim 1, further comprising updating said second MAC address may be updated upon ARP expiration timeout.

11. An apparatus adapted to perform address resolution protocol (ARP) on a flume by frame basis, and being further adapted to transmit and receive data packets to and from other nodes in an ad-hoc network, comprising:

a first node, adapted to generate an address resolution protocol (ARP) request fir a first media access control (MAC) address corresponding to an optimum intelligent access point (LAP) for sending a medium frame;

a second node, adapted to receive and identify said request, and to provide a second MAC address adapted to instruct said first node that said requested first MAC address is a dynamic link address; and

said first node being further adapted to receive said second MAC address and in response, to route said medium frame to a current IAP.

12. An apparatus as claimed in claim 11, wherein said ARP is adapted to control said first node to generate said ARP request.

13. An apparatus as claimed in claim 11, wherein said ARP is adapted to control said second node to identify an IAP MAC address corresponding to said dynamic link address, and to designate said second MAC address as the current address for said current IAP.

14. An apparatus as claimed in claim 11, wherein said dynamic link address comprises IAP MAC addresses for said current IAP and associated mobile nodes which are subject to movement relative to one another.

15. An apparatus as claimed in claim 11, wherein said ARP is adapted to control said second node to provide said second MAC address upon request for a MAC address corresponding to a dynamic link address.

16. An apparatus as claimed in claim 11, wherein said current IAP comprises the IAP associated with said first node at the time said medium frame is sent.

17. An apparatus as claimed in claim 11, wherein said ARP is adapted to control said first node to select said current IAP at the time said medium frame is sent.

18. An apparatus as claimed in claim 11, wherein said current IAP is selected by said first node based upon quantitative factors including bandwidth and spectral efficiency.

19. An apparatus as claimed in claim 11, wherein said second MAC address is included in network-layer ARP protocol.

20. An apparatus as claimed in claim 11, wherein said second node is further adapted to update said second MAC address.