计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2009年
3期
564-575
,共12页
胡虹雨%陆慧梅%曹元大%饶思敏
鬍虹雨%陸慧梅%曹元大%饒思敏
호홍우%륙혜매%조원대%요사민
时延%带宽%组播树状态信息%组播路由%层次路由
時延%帶寬%組播樹狀態信息%組播路由%層次路由
시연%대관%조파수상태신식%조파로유%층차로유
层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.
層次網絡及層次路由成為解決大規模網絡QoS路由可擴展性問題的一箇主要手段.文中對PNNI層次網絡模型下的時延-帶寬多QoS約束的動態組播路由問題進行瞭全麵研究:在已提齣支持時延-帶寬約束的拓撲聚集算法(Stair)的基礎上,進一步對組播樹節點需維護的組播樹狀態信息及其聚集問題進行研究,併提齣"偽樹上邊界節點"模式的域內組播樹狀態信息的聚集方法,最後設計瞭基于聚集拓撲信息和組播樹狀態信息的動態層次組播路由算法.倣真結果顯示,該路由不僅大量壓縮瞭存儲和擴散的拓撲信息和組播樹狀態信息,同時還保持瞭與平麵網絡近似的路由效率,實現瞭大規模網絡情況下組播路由的擴展.
층차망락급층차로유성위해결대규모망락QoS로유가확전성문제적일개주요수단.문중대PNNI층차망락모형하적시연-대관다QoS약속적동태조파로유문제진행료전면연구:재이제출지지시연-대관약속적탁복취집산법(Stair)적기출상,진일보대조파수절점수유호적조파수상태신식급기취집문제진행연구,병제출"위수상변계절점"모식적역내조파수상태신식적취집방법,최후설계료기우취집탁복신식화조파수상태신식적동태층차조파로유산법.방진결과현시,해로유불부대량압축료존저화확산적탁복신식화조파수상태신식,동시환보지료여평면망락근사적로유효솔,실현료대규모망락정황하조파로유적확전.