被动恢复方法应对网络故障的恢复时间较长,无法满足实时应用对网络时延和丢包率的要求。因此,路由器厂商普遍采用DC规则来处理网络中的故障。然而,已有的实现DC规则算法的时间复杂度普遍较高,并且随着网络节点平均度的增加而增加。因此...被动恢复方法应对网络故障的恢复时间较长,无法满足实时应用对网络时延和丢包率的要求。因此,路由器厂商普遍采用DC规则来处理网络中的故障。然而,已有的实现DC规则算法的时间复杂度普遍较高,并且随着网络节点平均度的增加而增加。因此,研究了如何降低实现DC规则的复杂度,提出了一种高效的DC实现方法(efficient DC implementation scheme,EDCS)。首先对DC规则进行了扩展,然后在构造最短路径树的过程中实现扩展DC规则,最后从理论上分析了算法的时间复杂度。实验结果表明,EDCS不仅具有较小的计算开销,并且可以计算出所有符合DC规则的备份下一跳。展开更多
已有的路由保护方案都没有考虑网络中节点的重要程度,然而在实际网络中不同节点在网络中的重要程度是不相同的。针对该问题,提出一种基于节点多样性的域内路由保护算法(intra-domain routing protection algorithm based on node divers...已有的路由保护方案都没有考虑网络中节点的重要程度,然而在实际网络中不同节点在网络中的重要程度是不相同的。针对该问题,提出一种基于节点多样性的域内路由保护算法(intra-domain routing protection algorithm based on node diversity,RPBND)。计算节点构造以目的为根的最短路径树(shortest path tree,SPT),从而保证RPBND算法和目前互联网部署的路由算法的兼容性;在该最短路径树的基础上构造特定结构的有向无环图(directed acyclic graph,DAG),从而最大化路由可用性。实验结果表明,RPBND极大地提高了路由可用性,降低了故障造成的网络中断时间,为ISP部署域内路由保护方案提供了充分的依据。展开更多
文摘针对SYN flood防护算法中的SYN重传算法进行研究和改进,设计一种对客户访问体验影响尽可能小且能高效防护SYN flood攻击的算法。通过对SYN重传算法的缺点和用户行为进行分析,采取对源IP地址一次验证,特定时间内信任的方法,缩短用户再次访问等待时间,采取增加HTTP重定向应答报文的方法减少误转报文。实验结果表明,改进后的防护算法缩短了用户访问Web服务器的响应时间,减少了随机源IP SYN flood攻击时的误转报文情况。
文摘被动恢复方法应对网络故障的恢复时间较长,无法满足实时应用对网络时延和丢包率的要求。因此,路由器厂商普遍采用DC规则来处理网络中的故障。然而,已有的实现DC规则算法的时间复杂度普遍较高,并且随着网络节点平均度的增加而增加。因此,研究了如何降低实现DC规则的复杂度,提出了一种高效的DC实现方法(efficient DC implementation scheme,EDCS)。首先对DC规则进行了扩展,然后在构造最短路径树的过程中实现扩展DC规则,最后从理论上分析了算法的时间复杂度。实验结果表明,EDCS不仅具有较小的计算开销,并且可以计算出所有符合DC规则的备份下一跳。
