Media access control utilizing synchronization signaling
First Claim
1. A method of distributed decentralized synchronization between a plurality of nodes connected to a media, each node including a clock, said method comprising the steps of:
- listening to the media for a predetermined length of time while attempting to detect synchronization signals from other nodes;
if synchronization signals are detected, deriving a timing signal from said synchronization signals;
aligning the clock in a particular node in accordance with said timing signal;
randomly transmitting, on a frame by frame basis, synchronization signals onto said media within a synchronization time slot;
maintaining synchronization with other nodes by listening to said media for synchronization signals transmitted by other nodes when said synchronization signal is not transmitted during said specific points in time and detecting synchronization signals transmitted by other nodes;
if synchronization signals are not detected, randomly transmitting, on a frame by frame basis, synchronization signals onto said media within said synchronization time slot and waiting for other nodes to join said network; and
maintaining said media in an occupied state once synchronization is achieved by periodically transmitting a frame occupation signal within a media busy time slot indicating to all other nodes that the next frame is occupied.
2 Assignments
0 Petitions
Accused Products
Abstract
A novel media access control (MAC) mechanism utilizing synchronization signaling that enables nodes from different networks having different technologies and protocols to coexistence using the same shared media. The present invention is suitable for use with a wide range of different types of network and technologies and is particularly useful in providing coexistence capabilities to powerline based data communication systems. Specific time slots are assigned for the transmission of a frame occupation signal to indicate to all nodes that the channel is occupied. A synchronization signal is randomly transmitted during a preassigned time slot within the frame to provide accurate timing for the frame occupation signal. During times that a node does not transmit the synchronization signal, it listens to the channel. A timing signal is derived from the synchronization signals received from other nodes during this quiet period wherein the node is in a listening mode. The node then adjusts its internal clock in accordance with the derived timing signal.
-
Citations
43 Claims
-
1. A method of distributed decentralized synchronization between a plurality of nodes connected to a media, each node including a clock, said method comprising the steps of:
-
listening to the media for a predetermined length of time while attempting to detect synchronization signals from other nodes;
if synchronization signals are detected, deriving a timing signal from said synchronization signals;
aligning the clock in a particular node in accordance with said timing signal;
randomly transmitting, on a frame by frame basis, synchronization signals onto said media within a synchronization time slot;
maintaining synchronization with other nodes by listening to said media for synchronization signals transmitted by other nodes when said synchronization signal is not transmitted during said specific points in time and detecting synchronization signals transmitted by other nodes;
if synchronization signals are not detected, randomly transmitting, on a frame by frame basis, synchronization signals onto said media within said synchronization time slot and waiting for other nodes to join said network; and
maintaining said media in an occupied state once synchronization is achieved by periodically transmitting a frame occupation signal within a media busy time slot indicating to all other nodes that the next frame is occupied. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A media access controller for controlling access by a node to a media connected thereto, comprising:
-
a synchronization signal generator adapted to randomly transmit, on a frame by frame basis, a synchronization signal onto said media within a synchronization time slot;
a synchronization mechanism adapted to achieve synchronization between a particular node and other nodes, said synchronization mechanism operative to control the generation of said synchronization signal by said synchronization signal generator;
a timing mechanism operative to produce a timing signal derived from a plurality of received synchronization signals;
a frame occupation signal generator adapted to periodically transmit a frame occupation signal within a media busy time slot once said node obtains access to said media for indicating that the next frame is occupied; and
a media access controller for coordinating access to said media, wherein access to said media is not permitted as long the presence of a frame occupation signal is detected on said media. - View Dependent Claims (13, 14, 15, 16, 17, 18)
-
-
19. A method of converging disparate synchronization from a plurality of networks, said method comprising the steps of:
-
listening for synchronization signals transmitted from each network;
if more than one synchronization signal is detected, transmitting a synchronization signal shifted in time for each group of synchronization signals detected;
nodes in each network capable of detecting said shifted synchronization signals adjusting their synchronization timing in response to said shifted synchronization signals; and
repeating said steps of transmitting and adjusting until unified synchronization is achieved among said plurality of networks. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A node connected to a media, comprising:
-
a media coupling circuit adapted to electrically interface said node to said media;
an application processor for executing an application program;
a media access controller comprising;
a synchronization signal generator adapted to randomly transmit, on a frame by frame basis, a synchornization signal onto said media within a synchronization time slot;
a synchronization mechanism adapted to achieve synchronization between a particular node and other nodes, said synchronization mechanism operative to control the generation of said synchronization signal by said synchronization signal generator;
a timing mechanism operative to produce a timing signal derived from a plurality of received synchronization signals;
frame occupation signal generator adapted to periodically transmit a frame occupation signal within a media busy time slot once said node obtains access to said media for indicating that the next frame is occupied; and
a media access controller for coordinating access to said media, wherein access to said media is not permitted as long as the presence of a frame occupation signal is detected on said media;
a transmit circuit adapted to receive a data stream from said media access controller the transmission onto said media; and
a receive circuit adapted to output a data stream received over said media to said media access controller. - View Dependent Claims (31, 32, 33, 34)
-
-
35. In a network including a plurality of nodes, a method of media access control for achieving coexistence of disparate nodes located in a plurality of groups, said method comprising the steps of:
-
allocating a synchronization time slot within frames associated with each group of disparate nodes, said synchronization time slot dedicated to the transmission of synchronization signals;
allocating a frame occupation time slot within said frames, said frame occupation time slot dedicated to the transmission of frame occupation signals;
each node inserting a synchronization signal on a predetermined basis during said synchronization time slot;
each node able to detect synchronization signals from at least one other group, generating converged a synchronization signal skewed toward a converged timing derived therefrom;
if the timing of said synchronization signals from other groups is sufficiently far apart, transmitting, by a middle node capable of hearing transmissions from other groups, multiple synchronization signals, each corresponding to a respective detected synchronization signal wherein synchronization signals are shifted in time so as to cause the timing of said plurality of groups to converge;
each node listening for the presence of frame occupation signals to determine whether said media is available; and
once a node detects said media is available, securing said media by transmitting said frame occupation signal during said frame occupation time slot. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43)
-
Specification