论文部分内容阅读
YAM、QoSMIC、DSDMR等一类支持QoS的动态组播路由算法允许组播成员动态地加入和离开,同时为接收方提供多个可选择的组播接入路径,以满足不同应用的QoS需求。但这些算法普遍存在控制信令开销大和结点加入时延长,可扩展性不好等问题。本文在分析这些算法的基础上,提出改进的支持QoS的动态组播路由算法,即拓扑自适应动态组播路由(Topology Adaptive Dynamic Multicast Routing,TADMR)算法。该算法避免了以往算法中大部分盲目的路径搜索,并使结点加入时延不再受限于固定的等待时钟,而与网络拓扑相自适应。性能分析和仿真结果表明,该算法具有较低的控制信令开销和结点加入时延,适用于各种网络规模和群组规模,具有良好的可扩展性。
A class of dynamic multicast routing algorithms such as YAM, QoSMIC and DSDMR allow multicast members to join and leave dynamically, and provide multiple selectable multicast access paths for receivers to meet the QoS requirements of different applications. However, these algorithms generally have problems such as large control signaling overhead and prolonged joining of nodes, and poor scalability. Based on the analysis of these algorithms, this paper proposes an improved dynamic multicast routing algorithm that supports QoS, namely Topology Adaptive Dynamic Multicast Routing (TADMR) algorithm. The algorithm avoids most of the blind path searching in the previous algorithm, and the joining delay of the node is not restricted by the fixed waiting clock but adaptive to the network topology. The performance analysis and simulation results show that the proposed algorithm has lower control signaling overhead and node joining delay, and is suitable for all network sizes and group sizes with good scalability.