System and method for auto-configuration and discovery of IP to MAC address mapping and gateway presence in wireless peer-to-peer ad-hoc routing networks

• US 6,728,232 B2
• Filed: 03/13/2003
• Issued: 04/27/2004
• Est. Priority Date: 03/15/2002
• Status: Expired due to Term

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Hasty, Jr., William V., Welsh, Shawn P., Baenen, Charles E.
• Primary Examiner(s): Duong, Frank
• Assistant Examiner(s): Jagannathan, Melanie
• Application Number:
  US10/386,928
• Publication Number:
  US 20030179750A1
• Time in Patent Office: 411 Days
• Field of Search: 370/351-356, 370/338, 370/349, 370/350, 370/400, 370/401, 370/475, 370/471, 370/389, 709/220, 709/221, 709/222, 709/245
• US Class Current: 370/338
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 61/10 of different types
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 61/5014 using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/1065 Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] pre-configuration of logical or physical connections H04L67/1053
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 74/00 Wireless channel access
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An system and method for handling broadcast network requests for auto-configuration and discovery of IP to MAC address mappings and gateway presence in wireless peer-to-peer ad-hoc routing networks. The significant portion of a node'"'"'s IP address is calculated by applying a hashing function to the six-byte hardware (MAC) address. The significant portion is appended to routing advertisements, and thereby propagates passively to other network nodes. DHCP and ARP requests, as well as other broadcast type requests, are handled by the local network stack of a node, without requiring a broadcast transmission over the wireless channel.

Claims

1. A method for controlling broad-cast messages within a network stack of a local node in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, the method comprising:

determining a Media Access Control (MAC) address for at least one node of a network identified by a subnet Internet Protocol (IP) address, and applying a hashing function to said MAC address to produce an abbreviated IP address;

constructing an IP address for said at least one node based on said abbreviated IP address and said subnet IP address, and communicating said IP address as a routing advertisement;

controlling a first node to receive said routing advertisement and maintain a local ad-hoc routing table based on said routing advertisement; and

controlling said first node to intercept at least one of a locally issued Address Resolution Protocol (ARP) request and a Dynamic Host Configuration Protocol (DHCP) request and answer said intercepted request based on said local ad-hoc routing table.

2. A method as claimed in claim 1, further comprising:

applying said hashing function to said MAC address to produce said abbreviated IP address wherein said abbreviated IP address includes at least two bytes.

3. A method as claimed in claim 1, further comprising:

constructing said IP address for said at least one node by appending said abbreviated IP address with said subnet IP address for said at least one node.

4. A method as claimed in claim 1, further comprising:

controlling said first node to intercept a locally issued ARP request and to pass said request to an ad-hoc routing layer;

controlling said first node to calculate an IP to MAC address mapping in response to said ARP request based on said local ad-hoc routing table; and

controlling said first node to pass said response to a TCP/IP stack.

5. A method as claimed in claim 4, wherein said response appears to said TCP/IP stack as an external node response to said ARP request.

6. A method as claimed in claim 1, further comprising:

controlling said first node to intercept a locally issued DHCP request and to pass said request to an ad-hoc routing layer;

controlling said first node to calculate a local IP address in response to said DHCP request based on said local ad-hoc routing table; and

controlling said first node to pass said response to a TCP/IP stack.

7. A method as claimed in claim 6, wherein said response appears to said TCP/IP stack as an external node response to said DHCP request.

8. A method as claimed in claim 1, further comprising:

identifying said at least one node as a default gateway and in response, setting at least one bit in said routing advertisement.

9. A method as claimed in claim 8, further comprising:

controlling said first node to intercept at least one of a locally issued DHCP and ARP request for default gateway and to pass said request to an ad-hoc routing layer;

controlling said first node to determine said default gateway in response to said at least one DHCP and ARP request based on said local ad-hoc routing table; and

controlling said first node to pass said response to a TCP/IP stack.

10. A method as claimed in claim 1, further comprising:

constructing said IP address for said at least one node wherein said first node can map at least one communication route between said first node and said at least one node based on said IP address.

11. A method as claimed in claim 1, further comprising:

constructing said IP address for said at least one node wherein said IP address identifies a subnet of said at least one node.

12. A method as claimed in claim 1, further comprising:

constructing said IP address for said at least one node wherein said IP address identifies a type and a location of said at least one node.

13. A system for controlling broad-cast messages within a network stack of a local node in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, the system comprising:

a first node, adapted to determine a Media Access Control (MAC) address for at least one node of a network identified by a subnet Internet Protocol (IP) address, and to apply a hashing function to said MAC address to produce an abbreviated IP address;

said first node being further adapted to construct an IP address for said at least one node based on said abbreviated IP address and said subnet IP address, and to communicate said IP address as a routing advertisement;

a second node, adapted to receive said routing advertisement and maintain a local ad-hoc routing table based on said routing advertisement; and

said second node being further adapted to intercept at least one of a locally issued Address Resolution Protocol (ARP) request and a Dynamic Host Configuration Protocol (DHCP) request and to answer said intercepted request based on said local ad-hoc routing table.

14. A system as claimed in claim 13, wherein:

said first node is adapted to apply said hashing function to said MAC address to produce said abbreviated IP address wherein said abbreviated IP address includes at least two bytes.

15. A system as claimed in claim 13, wherein:

said first node is adapted to construct said IP address for said at least one node by appending said abbreviated IP address with said subnet IP address for said at least one node.

16. A system as claimed in claim 13, wherein:

said second node is adapted to intercept a locally issued ARP request and to pass said request to an ad-hoc routing layer; and

said second node being further adapted calculate an IP to MAC address mapping in response to said ARP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.

17. A system as claimed in claim 16 said response appears to said TCP/IP stack as an external node response to said ARP request.

18. A system as claimed in claim 13, wherein:

said second node is adapted to intercept a locally issued DCHP request and to pass said request to an ad-hoc routing layer; and

said second node being further adapted to calculate a local IP address in response to said DHCP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.

19. A system as claimed in claim 18 said response appears to said TCP/IP stack as an external node response to said DHCP request.

20. A system as claimed in claim 13, wherein:

said first node is adapted to identify said at least one node as a default gateway and in response, to set at least one bit in said routing advertisement.

21. A system as claimed in claim 20, wherein:

said second node is adapted to intercept at least one of a locally issued DHCP and ARP request for default gateway and to pass said request to an ad-hoc routing layer; and

said second node being further adapted to determine said default gateway in response to said at least one of a DHCP and ARP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.

22. A system as claimed in claim 13, wherein:

said first node is adapted to construct said IP address for said at least one node wherein said IP address identifies a subnet of said at least one node.

23. A system as claimed in claim 13, wherein:

said first node is adapted to construct said IP address for said at least one node wherein said IP address identifies a type and a location of said at least one node.

24. A computer-readable medium of instructions, adapted to control broadcast messages within a network stack of a local node in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, comprising:

a first set of instructions, adapted to determine a Media Access Control (MAC) address for at least one node of a network identified by a subnet Internet Protocol (IP) address, and to apply a hashing function to said MAC address to produce an abbreviated IP address;

a second set of instructions, adapted to construct an IP address for said at least one node based on said abbreviated IP address and said subnet IP address, and to communicate said IP address as a routing advertisement;

a third set of instructions, adapted to control a first node to receive said routing advertisement and maintain a local ad-hoc routing table based on said routing advertisement; and

a fourth set of instructions, adapted to control said first node to intercept at least one of a locally issued Address Resolution Protocol (ARP) request and a Dynamic Host Configuration Protocol (DHCP) request and to answer said intercepted request based on said local ad-hoc routing table.

25. A computer-readable medium of instructions as claimed in claim 24, further comprising:

a fifth set of instructions, adapted to map at least one communication route between said first node and said at least one node based on said IP address for said at least one node.

26. A computer-readable medium of instructions as claimed in claim 24, wherein:

said first set of instructions is adapted to apply said hashing function to said MAC address to produce said abbreviated IP address wherein said abbreviated IP address includes at least two bytes.

27. A computer-readable medium of instructions as claimed in claim 24, wherein:

said second set of instructions is adapted to construct said IP address for said at least one node by appending said abbreviated IP address with said subnet IP address for said at least one node.

28. A computer-readable medium of instructions as claimed in claim 24, wherein:

said fourth set of instructions is adapted to control said first node to intercept a locally issued ARP request and to pass said request to an ad-hoc routing layer; and

said fourth set of instructions being further adapted to control said first node to calculate an IP to MAC address mapping in response to said ARP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.

29. A computer-readable medium of instructions as claimed in claim 24, wherein:

said fourth set of instructions is adapted to control said first node to intercept a locally issued DHCP request and to pass said request to an ad-hoc routing layer;

said fourth set of instructions being further adapted to control said first node to calculate a local IP address in response to said DHCP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.

30. A computer-readable medium of instructions as claimed in claim 24, wherein:

said second set of instructions is adapted to identify said at least one node as a default gateway and in response, setting at least one bit in said routing advertisement.

31. A computer-readable medium of instructions as claimed in claim 30, wherein:

said fourth set of instructions is adapted to control said first node to intercept at least one of a locally issued DHCP and ARP request for default gateway and to pass said request to an ad-hoc routing layer; and

said fourth set of instructions being further adapted to control said first node to determine said default gateway in response to said at least one of a DHCP and ARP request based on said local ad-hoc routing table and to pass said response to a TCP/IP stack.