Edge Rewrite
// HTMLRewriter · presentation

This page was redesigned at the edge.

Cloudflare fetched the original article and streamed it through HTMLRewriter to apply an entirely new visual system without rebuilding the source page.

// request.cf · coarse context

A page that knows where it met you.

Only coarse request metadata is shown. This demo does not display or persist visitor IP addresses.

Country
US
Cloudflare location
CMH
Connection
HTTP/2
Language
Not provided

Ray ID: a21f3eed294499fe

Jump to content

Reference Broadcast Synchronization

From Wikipedia, the free encyclopedia

Reference Broadcast Synchronization (RBS) is a synchronization method in which the receiver uses the physical layer broadcasts for comparing the clocks. This slightly differs from traditional methods which synchronize the sender's with the receiver's clock.

RBS allows nodes to synchronize their clocks to the resolution necessary for example for wireless sensor network applications. Rather than broadcasting a timestamp in a synchronization packet as in protocols such as Network Time Protocol, RBS allows the nodes receiving the synchronization packets to use the packet's arrival time as a reference point for clock synchronization. Because most of the non-deterministic propagation time involved in transmitting a packet over a wireless channel lies between the construction of the packet and the sender's transmitter (e.g., sender's queue delay, MAC contention delay, etc.), by timestamping only at the receiver, RBS removes most delay uncertainty involved in typical time synchronization protocols.

For single-hop networks, the RBS algorithm is very simple. First, a transmitter broadcasts some number M as reference broadcasts. Each receiver that receives these broadcasts exchanges the time that each reference broadcast was received locally with its neighbors. Nodes then calculate phase shifts relative to each other as the average of the difference of the timestamps of the node's local clocks for the M reference broadcasts. In multihop networks, time synchronization can be performed hop by hop between two nodes as long as the nodes on each link along the path have a common node whose reference broadcasts they can synchronize to.[1]

See also

[edit]

References

[edit]
  1. J. Elson, L. Girod, and D. Estrin. "Fine-grained network time synchronization using reference broadcasts". ACM SIGOPS Operating Systems Review - OSDI '02: Proceedings of the 5th symposium on Operating systems design and implementation. Volume 36 Issue SI, Winter 2002. Pages 147-163.