基于上游正序参数比较的电压暂降源定位方法

电压暂降源的上下游定位有着明确供用电双方责任的作用。面对传统定位方法中负荷模型适用性差的难题,文中以戴维南等效模型为基础,通过比较电压暂降前后上游正序参数的变化,提出了一种电压暂降源定位方法。首先,对上游正序参数进行辨识,通过比较电压暂降前后上游系统正序参数的变化来确定电压暂降源的上下游位置。考虑参数不确定性、计算误差和测量误差的影响,提出了基于概率的改进判据。考虑误差对定位结果的影响,在定位模糊区域内引入概率型指标,定量分析了引起电压暂降上下游双方的责任,提高了定位结果的合理性。最后,通过IEEE标准模型验证了所提方法的正确性和有效性。

DC规则的高效实现方法

被动恢复方法应对网络故障的恢复时间较长,无法满足实时应用对网络时延和丢包率的要求。因此,路由器厂商普遍采用DC规则来处理网络中的故障。然而,已有的实现DC规则算法的时间复杂度普遍较高,并且随着网络节点平均度的增加而增加。因此,研究了如何降低实现DC规则的复杂度,提出了一种高效的DC实现方法(efficient DC implementation scheme,EDCS)。首先对DC规则进行了扩展,然后在构造最短路径树的过程中实现扩展DC规则,最后从理论上分析了算法的时间复杂度。实验结果表明,EDCS不仅具有较小的计算开销,并且可以计算出所有符合DC规则的备份下一跳。

一种基于iSPF的下游路径规则实现方法

互联网服务提供商通过部署下游路径规则(DC)实现本地重路由,为降低DC实现方法的计算开销,平衡故障保护率与计算开销间的关系,提出一种基于增量最短路径优先(iSPF)算法的DC实现方法DC-iSPF。将计算节点到邻居节点的链路代价设置为0,在更新后的拓扑上运行iSPF算法,从而计算出所有符合DC规则的邻居节点。实验结果表明,与TBFH算法和DMPA算法相比,DC-iSPF方法能够降低计算开销,提升故障保护率。

一种线性时间复杂度的高效路由保护方法

如何高效快速地应对网络中的故障是设计路由协议的基本要求和主要任务。由于动态路由协议在应对网络中的故障时,在协议动态收敛的过程中将会有大量的报文被丢弃。因此,目前路由器厂商普遍采用路由保护方法来克服网络故障,在众多的路由保护方法中,DC(downstream criterion)规则是一种被普遍认可的方法。然而,已有的实现DC规则算法的时间复杂度普遍较高,并且复杂度随着网络节点平均度的增加而迅速增加。为了应对上述问题,提出一种线性时间复杂度的高效路由保护方案ERPLR(efficient routing protection method with linear time complexity),该方法首先提出了备份下一跳计算规则,然后在已有最短路径树的基础上,根据备份下一跳计算规则为所有的源目的节点对计算备份下一跳。在计算备份下一跳的过程中,每个节点和其邻居最多被访问一次,因此ERPLR的时间复杂度为O(V+E)。实验结果表明,与已有的实现DC规则相比较,ERPLR在故障保护率和路径拉伸度两个度量指标结果相似的情况下,在真实网络拓扑和模拟拓扑中,ERPLR分别降低了大约74.93%和78.91%的计算开销,该方法可以极大地降低DC规则的计算开销。