链路状态路由协议的路由更新方法技术

本发明专利技术涉及网络通信技术。本发明专利技术针对现有技术的路由更新方法的缺点，公开了一种根据增量ＳＰＦ计算结果，对链路状态发生变化的节点进行路由计算的路由更新方法。本发明专利技术的链路状态路由协议的路由更新方法，分为三步：首先，节点收到链路状态变化的链路状态通告信息后，根据新旧链路状态通告信息，判断链路状态变化的类型，并基于本地已有的ＳＰＴ树，记录受影响的节点；其次，对受链路变化影响的节点进行增量ＳＰＦ计算；增量ＳＰＦ计算结束后，得到最新的ＳＰＴ树，同时经过比较得到链路状态变化后导致路径发生变化的节点，对路径变化节点通告的路由进行路由更新计算。本发明专利技术特别适用于局部链路状态变化的网络进行路由更新。

【技术实现步骤摘要】

【技术保护点】
链路状态路由协议的路由更新方法，用于运行链路状态路由协议的节点，包括以下步骤：　ａ、节点收到链路状态通告信息后，记录受影响的节点，并根据受影响的节点建立更新节点链表和删除节点链表；　ｂ、在设定的时间周期内，对所述更新节点链表和删 除节点链表进行操作，得到候选节点集合；利用候选节点集合进行最短路径优先计算，得到变化节点链表和更新的最短路径树；　ｃ、根据最新的最短路径树和变化节点链表，对变化节点链表中的节点通告的路由进行路由更新计算。

【技术特征摘要】

【专利技术属性】
技术研发人员：胡祖松，
申请(专利权)人：迈普四川通信技术有限公司，
类型：发明
国别省市：90[中国|成都]