模糊参数下多播QoS路由及分解  

Multicast QoS Routing and Partition with Fuzzy Parameters

作　　者：张品[1] 李乐民[2] 王晟[2] 

机构地区：[1]杭州电子科技大学通信学院,杭州310018 [2]电子科技大学光纤通信重点实验室,成都610054

出　　处：《计算机学报》2006年第2期279-285,共7页Chinese Journal of Computers

基　　金：国家自然科学基金(60472008);浙江省自然科学人才基金(R105473)资助~~

摘　　要：文章研究网络参数不确定时的多播(multicast)QoS路由及分解问题,假定网络链路参数是模糊数,给出了最优可信度树(Most Opti mal Reliability Tree,MORT)和树最优延迟分解(Tree Delay Optimal Partition,TDOP)的定义.MORT要求寻找一条联结源节点和目标节点集的支撑树使得树的代价小于约束条件的可信度达到最大,TDOP要求给出端到端约束在树上各条链路的分解使得反映所有链路满足QoS需求的分解函数达到最优.文中给出MORT的近似算法并对误差进行分析,证明TDOP可以在多项式时间内实现并给出具体算法.This paper studies the multicast QoS routing and partition problem with uncertain net work parameters. Under the assumption that the link parameter is the fuzzy number, the authors give the definition on MORP（Most Optimal Reliability Tree）and TDOP（Tree Delay Optimal Partition）. MORP calls for finding a tree to join the source node and the set of destination nodes at the same time the reliability of tree costs satisfying the QoS needs must be optimized. TDOP calls for finding the best partition of QoS requirements on multicast trees so that the function about the links satisfying the constraint is optimized. The authors give the approximation algorithm on MORP and make error analysis. Then they prove TDOP can be solved with polynomial time complexity and propose the algorithm.

关 键 词：模糊数 最优可信度树 延迟 QoS路由及分解 多播树 

分 类 号：TN915[电子电信—通信与信息系统]