覆盖网对域间路由可靠性的影响研究

覆盖网可以利用终端间的多路径路由提升Internet路由的性能和可靠性。如何选取高质量的覆盖网路径,并且准确地对其进行性能评估是有待解决的核心问题。对此,首先提出一种对覆盖网路由的评估方法,该方法从路由可靠性角度进行分析,运用可靠度(RD)这一指标,从多条覆盖网路径的分离度、长度、质量等方面进行综合评估。在此基础上,提出基于广度优先遍历队列(BFSQ)的分布式的启发式算法优化覆盖网多路径的选择。仿真结果表明该算法可以通过少量底层拓扑信息的获取,达到有效提升多路径覆盖网路由可靠性及性能的目的。

Impact of Overlays on Reliability of Inter-domain Routing

Overlay network can utilize multiple routing paths between endpoints to improve the performance and reliability of Internet routing. How to select high quality overlay paths and evaluate them accurately is challenging. An evaluation method for overlay routing from the perspective of routing reliability by the metric of reliability degree (RD) was presented, which synthetically takes into account the disjointness, length and quality of overlay paths. In order to select the multiple overlay paths efficiently, a distributed heuristic algorithm based on the Breadth First Search Queue (BFSQ) was proposed. Experimental results show the proposed approach is highly effective and practical in achieving high multipath reliability and path diversity in overlay networks with less topological information acquired.