结合资源预留的分布式QoS组播路由算法
doi: 10.3724/SP.J.1146.2007.01134
The Algorithm for Distributed QoS Multicast Routing with Resource Reservation
-
摘要: 针对网络资源信息的动态变化对QoS组播路由算法的巨大影响，该文提出了一种与资源预留结合的分布式组播路由算法DQMTR。DQMTR通过在路径探索过程中进行资源预留克服网络信息变化对QoS路由算法的影响。DQMTR还通过记录预约资源的数量解决资源的过预约问题，并利用DiffServ体系下QoS路由算法的特点使算法能够适用于DiffServ网络。仿真实验表明，DQMTR提高了组成员加入的成功率，优化了平均路径代价值。
-
关键词:
- 组播;区分服务;资源预留;非确定环境
Abstract: To eliminate the affect of the change of resource information on the QoS multicast routing, an algorithm for Distributed QoS Multicast Routing with Resource Reservation(DQMTR) is put forward in this paper. Using resource reservation in the process of path-detecting, DQMTR overcomes the issue. By noting the number of reserved resource, DQMTR resolves the issue of over-reservation. This paper considers the characteristic of differentiated services model to which DQMTR is adapted. The simulation reveals that the algorithm improves the success ratio, and optimizes the average path cost. -
Lorenz D H and Orda A. QoS routing in networks withuncertain parameters[J].IEEE/ACM Trans. on Networking.1998, 6(6):768-788[2]朱慧玲, 杭大明. QoS 路由选择: 问题与解决方法综述. 电子学报, 2003, 1(31): 109-116.[3]Lorenz D H and Orda A. QoS routing in networks withinaccurate information: Therory and algorithms[J].IEEE/ACMTrans. on Networking.1999, 7(3):350-364[4]Yan Xin and Li Layan. Distributed QoS multicast routing innetworks with imprecise state information. Joural of SystemsEngineering and Electronics, 2005, 16(4): 866-874.[5]陈萍, 董天临, 石坚. 一种基于概率的QoS 单播路由算法. 软件学报, 2003, 14(3): 582-587.[6]Lorenz D H and Orda A. Optimal partition of QoSrequirements on unicast paths and multicast trees[J].IEEE/ACM Trans. on Networking.2002, 10(1):102-113[7]林闯, 单志广等. 计算机网络的服务质量(QoS). 北京: 清华大学出版社, 2004: 35-47.[8]李谢华. 分布式QoS 路由算法的研究. [硕士论文], 中南大学,2004.[9]Song Jun and Pung Hung Keng. Fast and efficient floodingbased QoS routing algorithm. IEEE Conference on ComputerCommunication and Networks, Boston, USA, 1999: 298-303.[10]Chen Shigang and Nahrstedt K. Distributed QoS routingwith imprecise state information. IEEE InternationalConference on Computer Communicatons and Networks,L.A., USA, 1998: 614-621. -
计量
- 文章访问数: 2949
- HTML全文浏览量: 133
- PDF下载量: 839
- 被引次数: 0
下载:
