一种基于动态聚合树模型的路由方法

摘要

一种基于动态聚合树模型的路由方法属于网络通信技术领域。本发明使用现有的路由设备作为通讯网络的路由节点，以大规模网络聚合树模型作为路由模型，引入了增量算法适应于网络随时间动态改变的情况，并设计了分布式路由协议完成路由功能。路由步骤包括：建立聚合树模型；分配物理和接口标识；建立及更新路由表、高速路由缓存表；接受路由信息；发送路由表的更新信息；发送路由探测包，确定链路状况。本发明有效的解决了网络动态拓扑结构及链路权值随时间变化的动态路由问题，获得了符合实际的精确优化结果和很高的路由效率。其协议符合QoS路由的目标，并兼容多种路由模式。适合于互联网骨干网自治域的使用。