THE SYNCHRONIZATION OF PERIODIC ROUTING MESSAGES

被引：107

作者：

FLOYD, S

JACOBSON, V

机构：

[1] Lawrence Berkeley Laboratory, Manoa, Berkeley

来源：

IEEE-ACM TRANSACTIONS ON NETWORKING | 1994年 / 2卷 / 02期

关键词：

D O I：

10.1109/90.298431

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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, 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.

引用

页码：122 / 136

页数：15