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, we study the synchronization of periodic routing messages. We give examples of the harmful effect of these synchronized updates on other network traffic, and offer guidelines on how to avoid inadvertent synchronization. Using simulations and analysis, we 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. We show that synchronization can be avoided by the addition of randomization to the traffic sources and quantify how much randomization is necessary. In addition, we argue that the inadvertent synchronization of periodic processes is likely to become an increasing problem in computer networks.
Keywords
Synchronization (alternating current)Computer scienceRouterProcess (computing)Distributed computingRouting (electronic design automation)Computer networkTopology (electrical circuits)Real-time computingMathematics
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...
A model, analysis, and protocol framework for soft state-based communication
"Soft state" is an often cited yet vague concept in network protocol design in which two or more network entities intercommunicate in a loosely coupled, often anonymous fashion....
Ad-hoc on-demand distance vector routing
An ad-hoc network is the cooperative engagement of acollection of mobile nodes without the required intervention of any centralizedaccess point or existing infrastructure. In th...
XORP
Network researchers face a significant problem when deploying software in routers, either for experimentation or for pilot deployment. Router platforms are generally not open sy...
Traffic phase effects in packet-switched gateways
Much of the traffic in existing packet networks is highly periodic, either because of periodic sources (e.g., real time speech or video, rate control) or because window flow con...
Publication Info
- Year
- 1993
- Type
- article
- Pages
- 33-44
- Citations
- 59
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
59
OpenAlex
Cite This
Sally Floyd,
Van Jacobson
(1993).
The synchronization of periodic routing messages.
, 33-44.
https://doi.org/10.1145/166237.166241
Identifiers
- DOI
- 10.1145/166237.166241