Gateway advertisement in a wireless mesh

• US 9,474,015 B2
• Filed: 03/09/2015
• Issued: 10/18/2016
• Est. Priority Date: 02/25/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Kuehnel, Thomas W., Manchanda, Alok, Mandhana, Taroon, Hassan, Amer A., Karki, Mukesh, Huitema, Christian, Atas, Yusuf
• Primary Examiner(s): Choi, Eunsook
• Application Number:
  US14/641,808
• Publication Number:
  US 20150181512A1
• Time in Patent Office: 589 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/0809 Plug-and-play configuration
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/17 Selecting a data network PoA [Point of Attachment]
• CPC Class Codes: H04W 8/18 Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
• CPC Class Codes: H04W 80/06 Transport layer protocols, e.g. TCP [Transport Control Protocol] over wireless transmission control protocol/Internet protocol [TCP/IP] or user datagram protocol [UDP] H04L69/16
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A computing environment containing a mesh network that is adapted to provide a reliable transport mechanism over which services may be delivered. Nodes of the mesh can automatically select routable addresses without conflicts, which allows nodes of the mesh to be accessed, even as the mesh changes through the addition or deletion of nodes. Also, nodes communicate with a protocol that supports service advertisements. These advertisements can identify mesh nodes that supply services, such as file or print servers, for which devices that have not yet connected to the network may be searching. Advertisements can also identify services to be used by nodes in the network, allowing, for example, anode to select a gateway providing a reliable connection to an external network. The mesh network can be used as a transport for communication using protocols, such as TCP/IP, that generally exhibit poor performance when using unreliable transports.

Claims

1. A method performed on a computing device that includes at least one processor, memory, and at least one program module, the computing device coupled to a mesh network and to an external network, the method comprising:

receiving, via a layer three networking protocol by the computing device according to the at least one program module, at least one service advertisement from within the mesh network;

converting, by the computing device according to the at least one program module, the received at least one service advertisement from the layer three networking protocol to a layer two networking protocol;

advertising, via the layer two networking protocol by the computing device according to the at least one program module, the converted at least one service advertisement on the external network; and

broadcasting, via the layer three networking protocol, the received at least one service advertisement on the mesh network.

2. The method of claim 1 wherein the advertising comprises broadcasting the converted at least one service advertisement in aggregate.

3. The method of claim 2 wherein the broadcast at least one service advertisement is configured to be received by a device that is configured to communicate over the layer two networking protocol.

4. The method of claim 1 wherein the advertising comprises responding to a service request from a device outside the mesh network.

5. The method of claim 1 further comprising receiving a join request from a device outside the mesh network.

6. The method of claim 5 further comprising negotiating with the outside device in response to the received join request for the outside device to join the mesh network.

7. A computing device coupled to a mesh network and to an external network, the computing device comprising:

at least one processor;

memory; and

at least one program module via which the computing device is configured to;

receive, via a layer three networking protocol, at least one service advertisement from within the mesh network;

convert the received at least one service advertisement from the layer three networking protocol to a layer two networking protocol;

advertise, via the layer two networking protocol, the converted at least one service advertisement on the external network; and

broadcast, via the layer three networking protocol, the received at least one service advertisement on the mesh network.

8. The computing device of claim 7 wherein the converted at least one service advertisement is broadcast in aggregate.

9. The computing device of claim 8 wherein the broadcast at least one service advertisement is configured to be received by a device that is configured to communicate over the layer two networking protocol.

10. The computing device of claim 7 wherein the computing device is further configured to respond to a service request from a device outside the mesh network.

11. The computing device of claim 7 further configured to receive a join request from a device outside the mesh network.

12. The computing device of claim 11 further configured to negotiate with the outside device in response to the received join request for the outside device to join the mesh network.

13. At least one computer-readable medium comprising:

a memory storing at least one program module comprising computer-executable instructions that, when executed by a computing device that is coupled to a mesh network and to an external network and that includes at least one processor and memory, cause the computing device to;

receive, via a layer three networking protocol by the computing device according to the at least one program module, at least one service advertisement from within the mesh network;

convert, by the computing device according to the at least one program module, the received at least one service advertisement from the layer three networking protocol to a layer two networking protocol;

advertise, via the layer two networking protocol by the computing device according to the at least one program module, the converted at least one service advertisement on the external network; and

broadcast, via the layer three networking protocol, the received at least one service advertisement on the mesh network.

14. The at least one computer-readable medium of claim 13 wherein the converted at least one service advertisement is broadcast in aggregate.

15. The at least one computer-readable medium of claim 14 wherein the broadcast at least one service advertisement is configured to be received by a device that is configured to communicate over the layer two networking protocol.

16. The at least one computer-readable medium of claim 13 wherein the executed computer-executable instructions further cause the computing device to respond to a service request from a device outside the mesh network.

17. The at least one computer-readable medium of claim 13 wherein the executed computer-executable instructions further cause the computing device to respond to receive a join request from a device outside the mesh network.

18. The at least one computer-readable medium of claim 17 wherein the executed computer-executable instructions further cause the computing device to negotiate with the outside device in response to the received join request for the outside device to join the mesh network.