支持时延-带宽约束的动态层次组播路由

层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.

大规模组播路由中组播相关信息聚集问题研究

大规模网络情况下,动态组播路由中不仅拓扑状态信息需要压缩,组播相关状态信息也需要压缩,这就产生组播树状态信息聚集(MTSA)问题。该文对MTSA进行了全面、深入的探讨,主要包括:对时延-带宽约束下的组播树状态信息(MTSI)进行定义;提出"伪树上边界节点(PTBN)"模式的组播树状态信息聚集模式;提出"层宽代表点"方式的多个MTSI的压缩方法。最后该文对PTBN压缩效果进行了分析:PTBN压缩后的域MTSI不会随网络规模扩大而激增,同时压缩后的MTSI对组播路由效率不会产生影响。