基于主动探测的覆盖网动态路由技术研究-通信与信息系统专业论文.docxVIP

-ii- -ii- 入的分析，并提出了可能的优化方法，这些方法涉及到探测包类型和 大小的选择，度量的选择，探测频率和采样点的选择等，目的是在尽 量不影响主动探测精度的情况下减小探测行为对网络性能的干扰。 为了验证分析本文提出的动态路由机制的性能，我们首先在 VMware 搭建的虚拟网络平台上对该机制做了可行性的验证，然后利 用从真实企业覆盖网络中收集到的网络性能数据搭建了覆盖网络的 模拟平台，在此平台上我们进行了更为详尽的模拟仿真实验。实验结 果表明本文提出的基于主动探测的覆盖网络动态路由机制运行良好， 利用该机制选择的路径相比于默认路径可以提供更好的网络端到端 性能。 关键词：动态路由，主动探测，覆盖网络，复合度量 -iii- -iii- Dynamic Overlay Routing Based On Active Probing Mearsurements ABSTRACT As a new network architecture, overlay network has become the research focus in the network area recently. Overlay routing, the key problem in overlay network, has aroused even more attention from network researchers. Compared with traditional IP infrastructure providing single defaule path, topology diversity of the overlay network provides multi choices during the path selection process. We research the overlay routing problem in light of the following considerations. First, routing in the overlay often uses metrics such as hops and reference bandwidth, while the end-to-end performance metrics such as end-to-end delay and available bandwidth which may largely influence the user experience are rarely taken into account. Second, previous dynamic overlay routing based on active probing basically use a single metric, which can not reflect the end-to-end performance of the network comprehensively. Third, there are different kinds of business flow on the enterprise overlay network, the overlay routing mechanism should adjust accordingly to provide appropriate Quality of Service. - - PAGE iv- In this paper, we first present a detailed comparison between overlay network infrastructure and traditional IP network infrastructure and summarize an approach to classify the overlay routing mechanism based on the TCP/IP hierarchy model. Then taking the above-mentiond considerations as the start point, we present a dynamic overlay routing mechanism based on active probing measurements. This mechanism uses a composite metric which is composed of delay, jitter and available bandwidth informatio