基于聚合树模型的大规模网络动态路由协议

提出了适用于网络动态拓扑改变的聚合树模型,基于路由器间链路的各种参数特性构建了聚合树模型,大幅缩减了路由过程的搜索空间.当网络发生动态变化时,启动文中提出的增量算法来更新网络.这一算法和模型可以适合网络动态改变所涉及的变化,它只需更新受到影响的链路信息,而不需要在整个网络中重新计算路由,在通信复杂度方面取得了对数级的递减.仿真结果显示这一模型在复杂度和路由准确性方面都获得了较高的性能.

非协作方式下IPv6接入网络拓扑发现

本文致力于提高非协作方式下IPv6接入网络拓扑发现的覆盖率,首先建立了描述IPv6接入网络的前缀聚合树模型(PATM,Prefix Aggregation Tree Model),然后提出了基于PATM模型的网络拓扑发现方法。最后给出了对华东某高校IPv6校园网的拓扑发现测试结果。通过对测试数据进行的分析和对比,验证了基于PATM模型的拓扑发现方法的有效性。