Abstract
The paper considers a network with many apparently-independent periodic processes and discusses one method by which these processes can inadvertently become synchronized. In particular, the authors study the synchronization of periodic routing messages, and offer guidelines on how to avoid inadvertent synchronization. Using simulations and analysis, they study the process of synchronization and show that the transition from unsynchronized to synchronized traffic is not one of gradual degradation but is instead a very abrupt 'phase transition': in general, the addition of a single router will convert a completely unsynchronized traffic stream into a completely synchronized one. They show that synchronization can be avoided by the addition of randomization to the traffic sources and quantify how much randomization is necessary. In addition, they argue that the inadvertent synchronization of periodic processes is likely to become an increasing problem in computer networks.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
Keywords
Synchronization (alternating current)Computer scienceRouterRouting (electronic design automation)Process (computing)Computer networkData synchronizationDistributed computingTopology (electrical circuits)Real-time computingMathematicsWireless sensor network
Affiliated Institutions
Related Publications
The synchronization of periodic routing messages
The paper considers a network with many apparently-independent periodic processes and discusses one method by which these processes can inadvertently become synchronized. In par...
Dynamic adaptive windows for high speed data networks with multiple paths and propagation delays
The optimal design of windows for virtual circuits has been studied for high-speed, wide-area data networks in an asymptotic framework in which the delay-bandwidth product is th...
Congestion control for high speed packet switched networks
The authors suggest and investigate a general input congestion control scheme that takes into account a broad spectrum of network issues. As a preventive congestion control stra...
The performance of adaptive window flow controls in a dynamic load environment
The behavior of window flow control schemes that adapt to changing network conditions is studied. A dynamic window scheme, which adjusts the window size based on explicit networ...
Addressing, bridging, and source routing (LAN interconnection)
The concept of source routing for the interconnection of local networks is described. An architectural framework is provided to emphasize the principal advantages inherent with ...
Publication Info
- Year
- 1994
- Type
- article
- Volume
- 2
- Issue
- 2
- Pages
- 122-136
- Citations
- 244
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
244
OpenAlex
Cite This
Sally Floyd,
Van Jacobson
(1994).
The synchronization of periodic routing messages.
IEEE/ACM Transactions on Networking
, 2
(2)
, 122-136.
https://doi.org/10.1109/90.298431
Identifiers
- DOI
- 10.1109/90.298431