Method of broadcasting and multicasting using satellite medium

• US 8,422,417 B2
• Filed: 09/19/2007
• Issued: 04/16/2013
• Est. Priority Date: 10/22/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Rubin, Darryl
• Primary Examiner(s): Pezzlo, John
• Assistant Examiner(s): CAMPBELL, MATTHEW T
• Application Number:
  US11/857,669
• Publication Number:
  US 20080069023A1
• Time in Patent Office: 2,036 Days
• Field of Search: None
• US Class Current: 370/312
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing

Abstract

A method for communicating with multiple network nodes is provided in which each node of a network has a wireless link that allows data to travel to and from the nodes in parallel, thereby taking advantage of the inherent broadcast capabilities of wireless media. The wireless link may be used in parallel with a point-to-point, land-based network linking the nodes. The method may be used for multicasting or broadcasting data on a network. Specifically, the method may be used to maintain a network cache, a routing database and quality of service in a manner that is more efficient and reliable than previous methods that use serial protocols over point to point network links.

Claims

1. A method of configuring a device comprising a node within a node set to exchange resources with other nodes of the node set, respective nodes of the node set sharing a network cache and having access to a land-based computer network accessible by the nodes via land-based links and a wireless computer network accessible by the nodes via a wireless channel, the method comprising:

maintaining the network cache by exchanging messages representing updates of the network cache with other nodes of the node set only over the wireless computer network, wherein

each node from the node set receives respective messages substantially in parallel; and

exchanging respective resources among the nodes of the node set by;

reserving land-based computer network resources for transmission of the resource only over the land-based computer network by exchanging quality of service messages only over the wireless computer network; and

using reserved network resources, transmitting the resource only over the land-based computer network.

2. The method of claim 1, wherein the node set comprises a multicast group.

3. The method of claim 1, wherein the node set comprises a broadcast group.

4. The method of claim 1, maintaining the network cache further comprising:

collecting local routing data; and

including the local routing data in the messages exchanged only over the wireless computer network to update the network cache.

5. The method of claim 1, maintaining the network cache further comprising:

updating a routing database with local routing data received from a node of the plurality of nodes; and

including information on the updating to the messages exchanged only over the wireless computer network to update the network cache.

6. The method claim 1, maintaining the network cache further comprising:

updating a routing database with new routing data derived from local routing data received from a node of the node set; and

including the updated routing database in the messages exchanged over the wireless computer network to update the network cache.

7. The method of claim 1, wherein the wireless interface comprises a wireless interface card, and wherein the wireless interface card converts message to be sent over the wireless computer network into a physical transport format for transmission over the wireless channel.

8. The method of claim 1, wherein respective messages exchanged over the wireless computer network are transmitted to each node from the node set substantially in parallel using a single transmission.

9. The method of claim 1, exchanging the messages representing the updates of the network cache comprising:

upon updating the network cache, send a message representing the update to at least one other node of the node set over only the wireless computer network; and

upon receiving from at least one other node of the node set over only the wireless computer network a message representing an update of the network cache, update the network cache according to the message.

10. The method of claim 1:

the node set comprising at least one central server; and

exchanging the messages representing the updates of the network cache comprising;

if the device comprises a central server of the node set;

upon receiving over only the wireless computer network at least one message from another node representing an update of the network cache, send the message representing the update to other nodes of the node set; and

if the device does not comprise a central server of the node set;

upon updating the network cache, send a message representing the update to a central server over only the wireless computer network; and

upon receiving from a central server over only the wireless computer network a message representing an update of the network cache, update the network cache according to the message.

11. The method of claim 1, exchanging the quality of service messages for transmission of a resource comprising:

upon receiving a request to transmit a resource according to a quality of service, send a message over only the wireless computer network representing the request to at least one other node of the node set to allocate network resources according to the quality of service; and

upon receiving over only the wireless computer network from at least one other node of the node set a request to allocate network resources according to a request and a quality of service;

determining whether the network resource is available; and

upon determining that the network resource is available, allocating the network resource according to the request and the quality of service.

12. The method of claim 1:

the node set comprising at least one central server; and

exchanging the quality of service messages for transmission of a resource comprising;

upon receiving a request to transmit a resource according to a quality of service, send a message over only the wireless computer network representing the request to a central server; and

upon receiving over only the wireless computer network from a central server of the node set a request to allocate network resources according to a request and a quality of service;

determining whether the network resource is available; and

upon determining that the network resource is available, allocating the network resource according to the request and the quality of service.

13. A computer-readable storage device storing computer-executable instructions that, when executed by at least one processor of a device, cause the device to exchange resources with other nodes of the node set, respective nodes of the node set sharing a network cache and having access to land-based computer network accessible by the nodes via land-based links and a wireless computer network accessible by the nodes via a wireless channel by:

maintaining the network cache by exchanging messages representing updates of the network cache with other nodes of the node set only over the wireless computer network, wherein

each node from the node set receives respective messages substantially in parallel; and

exchanging respective resources among the nodes of the node set by;

reserving land-based computer network resources for transmission of the resource only over the land-based computer network by exchanging quality of service messages only over the wireless computer network; and

using reserved network resources, transmitting the resource only over the land-based computer network.

14. The computer-readable storage device of claim 13, maintaining the network cache further comprising:

collecting local routing data; and

including the local routing data in the messages exchanged only over the wireless computer network to update the network cache.

15. The computer-readable storage device of claim 13, maintaining the network cache further comprising:

forming a request for a network resource; and

including the request in the messages exchanged only over the wireless computer network to update the network cache.

16. The computer-readable nonvolatile storage device of claim 13, further comprising:

updating a routing database with local routing data received from a node of the plurality of nodes; and

including information on the updating to the messages exchanged only over the wireless computer network to update the network cache.

17. The computer-readable storage device of claim 13, exchanging the messages representing the updates of the network cache comprising:

upon updating the network cache, send a message representing the update to at least one other node of the node set over only the wireless computer network; and

upon receiving from at least one other node of the node set over only the wireless computer network a message representing an update of the network cache, update the network cache according to the message.

18. The computer-readable storage device of claim 13:

the node set comprising at least one central server; and

exchanging the messages representing the updates of the network cache comprising;

if the device comprises a central server of the node set;

upon receiving over only the wireless computer network at least one message from another node representing an update of the network cache, send the message representing the update to other nodes of the node set; and

if the device does not comprise a central server of the node set;

upon updating the network cache, send a message representing the update to a central server over only the wireless computer network; and

upon receiving from a central server over only the wireless computer network a message representing an update of the network cache, update the network cache according to the message.

19. The computer-readable storage device of claim 13, exchanging the quality of service messages for transmission of a resource comprising:

upon receiving a request to transmit a resource according to a quality of service, send a message over only the wireless computer network representing the request to at least one other node of the node set to allocate network resources according to the quality of service; and

upon receiving over only the wireless computer network from at least one other node of the node set a request to allocate network resources according to a request and a quality of service;

determining whether the network resource is available; and

upon determining that the network resource is available, allocating the network resource according to the request and the quality of service.

20. The computer-readable storage device of claim 13:

the node set comprising at least one central server; and

exchanging the quality of service messages for transmission of a resource comprising;

upon receiving a request to transmit a resource according to a quality of service, send a message over only the wireless computer network representing the request to a central server; and

upon receiving over only the wireless computer network from a central server of the node set a request to allocate network resources according to a request and a quality of service;

determining whether the network resource is available; and

upon determining that the network resource is available, allocating the network resource according to the request and the quality of service.