基于主机邻域密度QoS保证应用层多播模型.docVIP

基于主机邻域密度QoS保证应用层多播模型 　　摘 要：提出了一种基于主机邻域密度的QoS保证的应用层多播模型MCT，模型设计为典型的树结构。主要阐述了多播节点的加入与退出过程，首先定义了主机邻域密度的概念，并以此为标准对所有节点进行初次择优，随后运用服务质量路由算法RDSS进行二次择优，得到多个网络参数限制条件下最满足QoS需求的接入路径，最终达到应用层多播（ALM）拓扑结构的整体优化。仿真结果证明，模型的建立方法可以平等且有效地控制多个网络参数，满足了ALM应用的QoS需求。 　　?す丶?词：应用层多播； 服务质量； 多约束； 路由决策支持系统； 主机邻域密度 　　?ぶ型挤掷嗪牛?TP309 文献标志码：A 　　 文章编号：1001-3695(2008)07-2121-03 　　?? 　　QoS guaranteed application layer multicast model based on host-domain-density 　　XU Jian-zhen????1，2??,TENG Wen????2??,ZHANG Fu-yan????1?? 　　(1. State Key Laboratory for Novel Software Technology,Dept.of Computer Science Technology, Nanjing University, Nanjing 210093, China; 2.College of Computer, Nanjing University of Posts Telecommunications, Nanjing 210003, China) 　　?? 　　Abstract: 　　This paper presented a QoS guaranteed application layer multicast (ALM) model,which called MCT (multiple constrains ALM tree)，and designed as a typical tree structure. The paper focused on nodes joining and departure procedures,defined host-domain-density as the standard for the elementary selection, and RDSS QoS routing algorithm for further selection.It achieved an optimal access path constrained by multiple network parameters and an entire optimization of ALM topology. The simulation results show that the MCT method can control multiple network parameters equally and effectively, and can satisfy the required QoS of ALM applications. 　　??Key words：application-layer multicast; quality of service (QoS); multi-constrains; routing decision support system(RDSS）； host-domain-density 　　?お? 　　目前基于ALM的各种应用技术飞速发展，形形色色的应用服务出于自身的特点对ALM模型的建立、路径的选择提出了不同的要求，如多媒体应用对时延提出了极高的要求，而文件传输服务则需要低的丢包率，很多服务甚至希望网络能同时满足多个限制条件。在多参数限制下如何选择满足QoS需求的应用层多播路径，构建合理的ALM模型成为目前研究的重点之一。本文提出一种整体优化的ALM树优先模型MCT，该模型基于一种满足多个参数限制的服务质量路由算法RDSS[1]，通过选取满足应用服务QoS需求的ALM路径构建?┫低场＊??? 　　 　　1 RDSS算法描述?? 　　 　　Wang Zheng等人[2]中利用多个度量参数相结合以寻找一条满足条件的路径的方法是NP完全问题。目前用来简化这类问题的方法大概可分为两类：a）通过参数的线性叠加来形成新的参数，并依据新参数寻找路径；b)基于路径修剪的方法，先以某一个参数为标准删除一些路径，随后在剩余路径中以另外参数为标准寻找路径。这两者都有其自身的缺陷，前者会导致某