Communication timing control apparatus, communication timing control method, node, and communication system

• US 7,606,271 B2
• Filed: 03/07/2005
• Issued: 10/20/2009
• Est. Priority Date: 03/08/2004
• Status: Expired due to Fees

• Current Assignee: OKI Electric Industry Company Limited
• Original Assignee: OKI Electric Industry Company Limited
• Inventors: Fukunaga, Shigeru, Date, Masaaki, Yao, Taketsugu, Morita, Yukihiro
• Primary Examiner(s): Shah; Chirag G
• Assistant Examiner(s): Zhou; Yong
• Application Number:
  US11/072,409
• Publication Number:
  US 20050195827A1
• Time in Patent Office: 1,688 Days
• Field of Search: 370/337, 370/347, 370/401, 370/395.4, 370/304, 370/305, 370/326, 370/389, 370/400, 370/503, 370/507, 370509-512, 375/340, 375/354, 379/172, 455/436, 710/66
• US Class Current: 370/507
• CPC Class Codes: H04J 3/0676 Mutual
• CPC Class Codes: H04W 12/069 using certificates or pre-shared keys
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 56/00 Synchronisation arrangements

Abstract

Each node in a communication system receives state variable signals from other nodes indicating the internal operating states or internal timing of the other nodes, and transmits a state variable signal indicating its own internal operating state or timing. Each node also determines whether each received state variable signal is valid. Transitions in the internal operating state or timing of a node take place at a basic transition rate but at times adjusted according to the valid state variable signals received from other nodes. A group of neighboring nodes transmitting data signals can thereby autonomously reach a steady state in which their data signals do not collide, without having their timing control disrupted by reflected state variable signals or other invalid state variable signals.

Claims

1. A communication system including a plurality of nodes that transmit data to each other, wherein each one of the nodes includes a communication timing control apparatus comprising:

a state variable signal communication unit for periodically transmitting, to at least another one of the nodes, an output state variable signal, separate from said data, indicating a rhythmic operating state or operating timing of the node including the timing control apparatus, and periodically receiving, from the at least another one of the nodes, an input state variable signal, separate from said data, indicating a rhythmic operating state or operating timing of the at least one other node, wherein the input state variable signal and output state variable signal include identifying information;

a validity decision unit for determining whether each input state variable signal received by the state variable signal communication unit is valid, wherein the validity decision unit includes;

an extracting unit for extracting the identifying information from each input state variable signal;

an identifying unit for adding the identifying information to each output state variable signal; and

a storage and decision unit for storing the identifying information extracted from valid input state variable signals and the identifying information added to output state variable signals and deciding whether each input state variable signal is valid by comparing its identifying information with the stored identifying information; and

a timing decision unit for causing transitions in the rhythmic operating state or operating timing of the node including the timing control apparatus to occur according to a basic transition rate and the valid input state variable signals received from the at least another one of the nodes, generating the output state variable signal by taking said transitions into account, sending the output state variable signal to the state variable signal communication unit, using said transitions to schedule data transmissions to the at least another one of the nodes, and temporarily modifying the basic transition rate according to the valid input state variable signals received by the state variable communication unit, thereby modifying timings at which the data and output state variables are transmitted from the node including the timing control apparatus, to avoid data collisions.

2. The communication system of claim 1, wherein the storage and decision unit discards the stored identifying information according to a predetermined rule.

3. The communication system of claim 1, wherein the state variable signal generating unit adds to each output state variable signal, as said identifying information, information obtained by performing an operation on the identifying information stored in the storage and decision unit.

4. The communication system of claim 3, wherein the identifying information comprises a count value and the operation comprises incrementing the count value.

5. The communication system of claim 1, wherein the identifying information is a random number.

6. The communication system of claim 5, wherein the identifying unit changes the random number added as identifying information to each output state variable signal each time a new output state variable signal is generated.

7. The communication system of claim 5, wherein:

the storage and decision unit sends an update request to the identifying unit if the random number added as identifying information to an output state variable signal duplicates identifying information already stored in the storage and decision unit; and

the state variable signal generating unit changes the random number added as identifying information to each output state variable signal when it receives the update request from the storage and decision unit.

8. The communication system of claim 1, wherein the validity decision unit also generates a duplication signal and sends the duplication signal to the at least one other node when identical identifying information is extracted from two valid input state variable signals.

9. The communication system of claim 1, wherein the identifying information is node identification information.