Medium access control layer protocol in a distributed environment
First Claim
1. In a network of nodes sharing a medium, a method of reserving access to said medium, said method comprising the steps of:
- a) during a first time interval, a first plurality of nodes in said network each transmitting a request for medium allocation;
b) during said first time interval, a second plurality of nodes in said network each receiving one of said requests from said step a);
c) during a second time interval, a first group of said second plurality of nodes transmitting a request for their own medium allocation plus the medium allocation specified in the received request from said step b);
d) during said second time interval, a second group of said second plurality of nodes each receiving one of said requests from said step c); and
e) in further time intervals, pre-determined nodes transmitting requests and pre-determined nodes receiving requests until all nodes have transmitted their requests.
9 Assignments
0 Petitions
Accused Products
Abstract
A method for allocating resources of a shared medium in a large distributed network. The nodes make reservation requests in parallel during a series of reservation time slots. For each slot, one node of a pair transmits a request and the other listens. A node transmits its own requests and the requests of nodes from the request it received. The process repeats until all nodes have transmitted their requests for medium access, wherein one node knows the medium access requests of all the nodes in the network. In this fashion, 1024 nodes can make their requests in ten time slots. The last node may be a master node or may transmit to a master node or base station, which transmits a full or partial grant. Alternatively, the nodes may simultaneously transmit their requests to a master node, which passes the groups requests to a master node nearer the base station.
-
Citations
19 Claims
-
1. In a network of nodes sharing a medium, a method of reserving access to said medium, said method comprising the steps of:
-
a) during a first time interval, a first plurality of nodes in said network each transmitting a request for medium allocation; b) during said first time interval, a second plurality of nodes in said network each receiving one of said requests from said step a); c) during a second time interval, a first group of said second plurality of nodes transmitting a request for their own medium allocation plus the medium allocation specified in the received request from said step b); d) during said second time interval, a second group of said second plurality of nodes each receiving one of said requests from said step c); and e) in further time intervals, pre-determined nodes transmitting requests and pre-determined nodes receiving requests until all nodes have transmitted their requests. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A method of reserving medium access for a network comprising a plurality of nodes, said method comprising the steps of:
-
a) during a first time interval, pre-determined nodes each transmitting a request for resource allocation; b) during said first time interval, pre-determined nodes each receiving one of said requests transmitted from said step a); c) during a second and later time intervals, pre-determined nodes of said nodes which received requests in the previous time interval transmitting a request for its own resource allocation plus the resource allocation specified in the received request from a previous time interval; d) during said second and later time intervals, pre-determined nodes of said nodes which received requests in the previous time interval receiving requests from nodes transmitting in this time interval; e) repeating said step c) and said step d) until there are two nodes yet to transmit; and f) one of said two nodes from said step e) transmitting its requests to the other node, wherein the last receiving node knows the resource allocation requests of all nodes of said network. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
Specification