目前满足系统保护通信网络的路由算法是在综合时延和可靠性的要求下,计算一条快速且可靠传输的路径,而没有考虑到当电网发生故障或网络中通信量过大时,通信网络中许多节点的排队时延会极大地增加,忽略排队时延对路径传输总时延的影响会导致路径的错误选择,从而影响系统保护的实时性。针对此问题,提出了一种考虑排队时延的路由选择算法,用于计算信息传输总时延最小的最优路径,以提高系统保护通信的实时性。实验结果表明,通过本文提出的路由选择算法计算得到的路径在满足系统保护可靠性要求的基础上信息传输总时延最小。
1
多路径传输可以提高网络性能,同时也使资源分配的公平性问题复杂化,单路径下能够良好工作的诸多机制无法轻易移植到多路径环境中。根据带宽分配和排队分组、排队时延的内在联系,提出了时延相似性的概念。设计了一种端到端分布式带宽分配算法,将流和传输路径两个层面的控制相分离,动态调整流的排队分组在其各传输路径上的分配,达到相似排队时延,进而实现公平带宽分配。在单瓶颈限定下证明了相似排队时延为公平带宽分配的充分条件。最后,通过两组仿真实验验证了算法的有效性。
1