计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2006年
11期
1937-1947
,共11页
吴家皋%杨音颖%陈益新%叶晓国
吳傢皋%楊音穎%陳益新%葉曉國
오가고%양음영%진익신%협효국
多播%覆盖多播%QoS%路由协议%启发式算法
多播%覆蓋多播%QoS%路由協議%啟髮式算法
다파%복개다파%QoS%로유협의%계발식산법
研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路由的覆盖多播网络模型.基于此模型,提出了一个新的QoS覆盖多播路由协议--QoS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树.该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡.仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用量,同时获得较高的节点接纳率和较好的动态适应性,从而证明了该协议机制及其算法的有效性.
研究瞭QoS覆蓋多播路由問題,對度約束模型進行擴展,提齣瞭一箇新的支持QoS路由的覆蓋多播網絡模型.基于此模型,提齣瞭一箇新的QoS覆蓋多播路由協議--QoS覆蓋多播樹協議(QOMTP).該協議採用分佈式和樹優先的策略,使多播組成員之間能自組織地構建一棵基于源的、滿足QoS約束的覆蓋多播樹.該協議採用瞭一種新的啟髮式跼部優化算法,通過調節啟髮因子,能靈活地在延時和帶寬之間進行均衡.倣真實驗錶明,採用按請求帶寬轉髮媒體流,併選擇適噹的啟髮因子,QOMTP協議能減少多播樹上節點的網絡資源佔用量,同時穫得較高的節點接納率和較好的動態適應性,從而證明瞭該協議機製及其算法的有效性.
연구료QoS복개다파로유문제,대도약속모형진행확전,제출료일개신적지지QoS로유적복개다파망락모형.기우차모형,제출료일개신적QoS복개다파로유협의--QoS복개다파수협의(QOMTP).해협의채용분포식화수우선적책략,사다파조성원지간능자조직지구건일과기우원적、만족QoS약속적복개다파수.해협의채용료일충신적계발식국부우화산법,통과조절계발인자,능령활지재연시화대관지간진행균형.방진실험표명,채용안청구대관전발매체류,병선택괄당적계발인자,QOMTP협의능감소다파수상절점적망락자원점용량,동시획득교고적절점접납솔화교호적동태괄응성,종이증명료해협의궤제급기산법적유효성.
