分布式多路径QoS组播路由算法与协议研究

发布时间：2018-03-24 11:08

本文选题：网络服务质量　切入点：组播路由算法　出处：《中南大学》2004年博士论文

【摘要】：随着Internet的迅速发展，群组通信特别是计算机视频会议、网络音／视频广播、股市行情发布、远程教育、计算机支持的协同工作(CACW)、分布式交互仿真等大量兴起。这些新型应用大大推进了社会信息化进程。组播技术正是这些应用的重要基础。组播不同于单播和广播，它将分组发送到一个指定的主机集合，即通信群组。组播的最大特点在于，在组播网络中即使用户数成倍增长，主干带宽也无需随之增加。因此组播成为当前网络技术研究的热点。组播技术研究主要涉及组播路由算法与协议、群组成员关系管理、组播地址分配、接纳控制和组播应用等问题。本文首先研究了QoS组播路由问题的一般性描述，评述了国内外关于QoS组播路由算法和协议的研究进展，对现存算法和协议进行了分类，研究了组播路由算法与协议的联系及区别。接着，讨论了QoS组播路由算法与协议设计的基本目标，分析了组播路由算法与协议问题的复杂性，研究了QoS组播路由算法与协议性能评价的主要指标以及模拟仿真方法的有效性。本文的主体部分重点研究Qos组播路由算法和协议、接纳控制和多媒体应用等方面的问题。 1) 首次将局部存储结构引入QoS组播路由，使路由器只存储其两层邻居节点的可达性信息以及链路的QoS状态信息，以减少路由器存储开销，提高协议的规模伸缩性；利用这些信息，节点能够更加智能化地转发加入探测报文Join_Probe。针对组播的需要，设计了一套数据结构和组播树构造算法，从而提出了一种新的支持QoS特性的多路径组播路由协议QMoBF。分析表明，基于受限泛播技术的组播路由协议具有节点存储开销小、呼叫接收成功率高、伸缩性好等特点。 2) 研究了QoS组播路由的综合优化问题，提出了一种综合性启发式函数，该函数能够有效使组播树的延时、带宽和网络代价特性都得到一定程度的优化，并有效地运用到QMoBF协议中。 3) 研究了一种结合集中式算法与分布式算法优点的多路径启发式QoS组播路由协议，试图进一步降低控制报文开销并获得较高的呼叫成功率。算法依赖单播路由协议OSPF的链路状态广告报文(Link State Advertisement，LSA)传播链路的代价状态信息。该协议能够有效支持延时和带宽受限的代价优化组播树构造，具有控制报文开销小、可伸缩性好、呼叫成功率高等特点。 4)研究了多路径Qos组播路由协议口人勿BF与接纳控制相融合的方案，该方案面向支持负载受控服务、有保证服务和尽力而为服务的综合网络结构，并使用延时和带宽作为接纳参数。由于口几白BF协议能够有效地支持延时和带宽受限的代价优化组播树构造，并具有无环选路、呼叫接收成功率高、可伸缩性好等特点，因此在口人肠BF算法中集成接纳控制机制将有助于该协议的进一步发展。 5)在组播应用上，，本文针对传统面向连接的传输结构存在连接多、复杂度高、伸缩性差等诸多问题，提出了一个基于源根组播的视频会议系统设计原则，它使系统结构得到简化，可靠性、易用性和规模伸缩性得到提高。本文提出了一个基于源根组播的会议系统模型，并开发出一个功能强大的多点视频会议系统。
[Abstract]:With the rapid development of Internet, especially in group communication computer video conference, network audio / video broadcast, stock market issue, distance education, computer supported cooperative work (CACW), distributed interactive simulation. A growing number of these new applications greatly promote the process of social informatization. Multicast technology is an important foundation for the application of multicast. Different from unicast and broadcast, it will send a packet to a specified host set, namely communication group. The biggest feature is that multicast, multicast even the number of users grow exponentially, with wide trunk without increase. Therefore multicast has become the hotspot of network technology. The research mainly involves the multicast routing multicast technology algorithms and protocols, group membership management, multicast address allocation, admission control and multicast applications.
This paper firstly studies the general description of QoS multicast routing problem, advances in research on QoS multicast routing algorithms and protocols at home and abroad was reviewed, the existing algorithms and protocols are classified, and discusses the multicast routing algorithm and protocol. Then, discusses the basic goal of QoS multicast routing algorithm and protocol design. Analysis of the complexity of multicast routing algorithm and protocol problems, effectiveness of the main indicators of QoS multicast routing algorithm and protocol performance evaluation and simulation methods. The main part of this paper focuses on the research of Qos multicast routing algorithms and protocols, admission control and multimedia applications and other aspects of the problem.
1) for the first time the local memory is introduced to the QoS multicast routing, the router only stores the two layer neighbor node reachability information and link state information QoS, the router to reduce storage overhead, improve the scalability of the protocol; using this information, nodes can join more intelligent forwarding detection message Join_Probe. for multicast needs a set of data structures, and multicast tree construction algorithm design, and puts forward the multi path multicast routing protocol QMoBF. a new QoS characteristic analysis shows that the multicast routing technology based on constrained anycast protocol by nodes with a small amount of storage, receiving the call success rate is high, the characteristics of good scalability.
2) we studied the comprehensive optimization problem of QoS multicast routing, and proposed a comprehensive heuristic function, which can effectively optimize the delay, bandwidth and network cost characteristics of multicast tree, and effectively apply it to QMoBF protocol.
3) on a combination of advantages of centralized algorithm and distributed algorithm of multicast routing protocol based on multi path heuristic QoS, to further reduce the control message overhead and the call success rate higher. Link state advertisement message algorithm relies on the unicast routing protocol OSPF (Link State Advertisement, LSA) the cost of state information communication link. This protocol can the cost of the multicast tree structure optimization can effectively support the delay and limited bandwidth, a control message overhead, good scalability, high success rate of call.
4) the scheme of multipath Qos multicast routing protocol, which is not integrated with admission control, is studied.
The scheme is oriented to the support of the load - controlled service, with a comprehensive network node that guarantees service and makes the best of the service.
Structure, and use delay and bandwidth as admission parameters. Since the mouth several white BF protocols can effectively support extension
When the cost of time and bandwidth is limited, multicast tree is optimized, and there is no loop selection, and the success rate of call reception is high.
It has good scalability and so on, so integration of admission control mechanism in the oral human intestinal BF algorithm will help the Association
Further development of the discussion.
5) in multicast applications, there are many connections and complexity for the traditional connection oriented transmission structure.
The design principle of video conference system based on source root multicast is proposed in this paper, which is high and poor in scalability.
It makes the structure of the system simplified, reliability, ease of use and scale scalability.
A conference system model based on source root multicast is developed, and a powerful multi-point video conference system is developed.

【学位授予单位】：中南大学
【学位级别】：博士
【学位授予年份】：2004
【分类号】：TP393.02

【相似文献】