Method for determining a leading subscriber in a network
View Patent ↗In one aspect, a method for determining a leading subscriber in a network consisting of a plurality of network elements, with initially the same privileges and tasks is provided. A request message is sent to all network elements, the request message being marked by a sequence number taken randomly from a first set of numbers. Request messages sent by the remaining network elements over a pre-defined period of time are receive. The sequence number transmitted during the interval is compared with the intrinsic sequence number transmitted during the first stage. If the intrinsic sequence number has the numerically highest value in comparison with all of the received sequence numbers, the network element in question is identified as the leading subscriber.
1. A method for determining a leading subscriber in a network comprising a plurality of network elements, which initially have identical privileges and tasks, the method comprising the following to be carried out on a first network element:
randomly generating a first sequence number from a first number range;
sending a first request message addressed to all network elements, the first request message being labeled with the first sequence number;
receiving within a predetermined period a second request message sent by a second network element, the second request message being labeled with a second sequence number randomly generated by the second network element;
comparing the first sequence number with the second sequence number,
in response to the first sequence element being a greater value:
generating a third sequence number from the first sequence number and within a second number range;
sending a third request message addressed to the second network element, the third request message being labeled with the third sequence number;
receiving within a predetermined period a fourth request message sent by the second network element, the fourth request message being labeled with a fourth sequence number generated from the second sequence number by the second network element,
comparing the third sequence number with the fourth sequence number; and
registering the first network element as the leading subscriber in response to the third sequence element being a greater value.
2. The method as claimed in claim 1 , further comprises announcing an attribute of the first network element in a message addressed to all of the network elements in response to registering as the leading subscriber.
3. The method as claimed in claim 1 , wherein the second number range is smaller than the first number range.
4. The method as claimed in claim 1 , wherein the third sequence number, which is taken from the second number range, is selected at random from the second number range.
5. The method as claimed in claim 1 , wherein the third sequence number, which is taken from the second number range, is selected depending on at least one criteria, the criteria selected from the group consisting of
observed system performance,
available bandwidth,
observed computing capacity, and
other physical parameters.
6. The method as claimed in claim 1 , further comprises determining if precisely one leading subscriber has been determined in the network prior to sending the first request message.
7. The method as claimed in claim 1 , wherein the predetermined period is set at the network element.
8. The method as claimed in claim 1 , wherein the network is an ad hoc network.
9. The method as claimed in claim 1 , wherein the network is embodied in accordance with WLAN specifications.
10. A method for determining a leading subscriber in a network comprising a plurality of network elements, which initially have identical privileges and tasks, the method comprising the following to be carried out on a first network element:
determining if a single leading subscriber has been determined in the network prior to sending a first request message;
in response to precisely one leading subscriber being determined:
sending the first request message addressed to all network elements, the first request message being labeled with a first sequence number randomly generated from a first number range;
receiving within a predetermined period a second request message sent by a second network element, the second request message being labeled with a second sequence number randomly generated by the second network element;
comparing the first sequence number with the second sequence number;
in response to the first sequence element being a greater value:
generating a third sequence number from the first sequence number and from a second number range;
sending a third request message addressed to the second network element, the third request message being labeled with the third sequence number;
receiving within a predetermined period a fourth request message sent by the second network element, the fourth request message being labeled with a fourth sequence number generated from the second sequence number by the second network element;
comparing the third sequence number with the fourth sequence number; and
registering the first network element as the leading subscriber in response to the third sequence element being a greater value.
11. The method as claimed in claim 10 ,
wherein to determine whether the single leading subscriber has been determined the method further comprises sending to all network elements currently communicating in the network a query message for ascertaining a leading subscriber,
wherein if within a predetermined period a confirmation message arrives from only one leading subscriber then the single leading subscriber has been determined; and
wherein if no confirmation messages arrive then the single leading subscriber has not been determined.
12. The method as claimed in claim 11 , wherein if a plurality of confirmation messages arrive then the single leading subscriber has not been determined.
13. The method as claimed in claim 11 , wherein to determine a single leading subscriber the method further comprises the following for each observed leading subscriber:
comparing sequence numbers, which were transferred with the confirmation messages among the plurality of leading subscribers,
wherein if confirmation messages arrive from a plurality of leading subscribers within a predetermined period, if the sequence number in an observed leading subscriber has the highest numerical value in comparison with all received sequence numbers, the observed leading subscriber is registered as the leading subscriber.
14. The method as claimed in claim 10 , further comprises announcing an attribute of the first network element in a message addressed to all of the network elements in response to registering as the leading subscriber.
15. The method as claimed in claim 10 , wherein the second number range is smaller than the first number range.
16. The method as claimed in claim 10 , wherein the third sequence number, which is taken from the second number range, is selected at random from the second number range.
17. The method as claimed in claim 10 , wherein the third sequence number, which is taken from the second number range, is selected depending at least on criteria, the criteria selected from the group consisting of
observed system performance,
available bandwidth,
observed computing capacity, and
other physical parameters.
18. The method as claimed in claim 10 , further comprises determining if precisely one leading subscriber has been determined in the network prior to sending the first request message.