论文研究 随机步长无向双环网络通信延迟的研究.pdf

传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界，为获得更小的通信延迟，需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法，在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较，随机步长得到的值均远小于传统固定步长得到的值。结果表明：随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。