覆盖网络QoS路由研究

【作者】 任良丰；

【导师】 赵问道；

【作者基本信息】 浙江大学 ， 信息与通信工程， 2006， 硕士

【摘要】 通过配置自治系统中一系列智能节点,以IP层作为底层的,建立起了服务于多媒体通信的覆盖层网络。覆盖网中的智能节点能够提供应用多媒体服务,进行媒体数据的传输、网络资源分析和网络宏观调配资源。用户通过多媒体通信终端,连接到覆盖网中来,通过一系列的智能节点的发送,转发,满足用户对组合多媒体服务的需求。 本文主要研究覆盖网QoS路由问题。通过覆盖网中一系列的智能节点及其提供的多媒体服务,把两个客户终端连接在一起,满足客户的网络需求。本文的覆盖层路由区别于网络层的QoS路由,也区别于应用层的单播多播。在现存的各种解决方案都不能很好的解决这种覆盖网QoS路由问题,我们的解决方案包括智能连接IL方案和QSRON算法。IL拓扑结构通过创建隐性节点和显性节点的机制,在不增加各节点探测带宽的情况下,最大限度提高网络节点的连通性。在这个拓扑方案的基础上,QSRON算法方案,采用Dijkstra算法,把对网络传输非常重要的带宽、时延、时延抖动、丢失率等QoS值作为尺度建立度量权重,分别对单个服务区段进行最佳路径选择和对整个组合服务进行最佳路径选择,搜索最佳服务路径,获得较好的QoS满意率。更多还原

【Abstract】 With the autonomous systems, an overlay media service proxy network is formed by a set of intelligent proxies deployed at strategic locations in the underlying network layer. Proxies in this overlay network are able to provide multimedia services, such as media data transcoding and analysis. Client points of multimedia communication can then connect to this network, and request a combination of media services delivered by one or more proxies in it.In this paper, we study the problem of QoS Service Routing in Overlay Network. A service path connects a pair of communicating end points via a chain of media service proxies. We show that service path finding is different from both network-level QoS routing and application-level multicast; and that existing solutions are not readily applicable. Our solution includes the Intelligent Link method and QoS Service Routing in Overlay Network. By using the recessive points, the IL method creates a highly connected mesh within the overlay network, without increasing bandwidth probing overhead. Based on the mesh, the QSRON algorithm uses Dijkstra algorithm and computes the ’safest’ service paths with respect to end-to-end resource availability, thus achieving high overall service path success rate. Both simulation and analytical results demonstrate the soundness of our solution.更多还原