一种实现链路状态通告处理的方法及装置制造方法及图纸

本发明专利技术公开了一种实现链路状态通告处理的方法及装置，包括：路由器存储链路状态通告(LSA)失败时，生成添加有区分标识的LSA；将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行最短路径优先(SPF)计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中。本发明专利技术方法通过存储LSA失败时，生成添加有区分标识的LSA，使其他路由器在运行SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中，避免了存储LSA失败造成路由环路，保证了数据报文的正常传输。

【技术实现步骤摘要】

本专利技术涉及动态路由技术，尤指一种实现链路状态通告处理的方法及装置。
技术介绍
动态路由协议主要分为距离矢量路由算法和链路状态路由算法两种。距离矢量路由算法包括路由信息协议(RIP，RoutingInformationProtocol)和边界网关协议(BGP，BorderGatewayProtocol)；链路状态路由算法包括开放式最短路径优先(OSPF，OpenShortestPathFirst)和中间系统-中间系统(ISIS，IntermediateSystem-to-IntermediateSystem)。在距离矢量路由算法中，每一台路由器维护一张表，表中列举了当前已知的到每个目标的最佳路径，这些表通过邻居之间的相互交换信息而不断被更新，最终每台路由器都有到达每个目的地的最佳路径。由于距离矢量路由算法存在一定的缺点，比如当网络拓扑结构发生变化后距离矢量算法需要太长时间才能收敛到稳定状态，由此逐渐出现了链路状态路由算法。在链路状态路由算法中，通过发送和接收打招呼(HELLO)报文来发现邻居，邻居之间进行链路状态数据库(LSDB，LinkStateDatabase)的同步，本地路由器利用同步完成的LSDB来构造最短路径优先(SPF，ShortestPathFirst)树，最终计算出到达每一个目的地址的无环最佳路径。链路状态数据库同步完成后，两端路由器链路状态数据库一致，运行SPF将保证计算出来的最优路径不会形成路由环路。在计算最优路径过程中，可能出现链路状态数据库不同步的问题，例如、由于一端路由器的内存使用达到最大值，没有额外的内存存储新接收的链路状态通告，导致两端路由器链路状态数据库不同步；此时，运行SPF计算出的最优路径过程中形成了路由环路，无法完成数据报文传输。图1是由四台路由器形成的组网环境，如图1所示，路由器2连接路由器4的链路接口花费值为10，其余链路接口花费值都为1。路由器4通告目的地D，在链路状态数据库一致的情况下，路由器1运行SPF计算到达D的最优路径是经过路由器3到达路由器4，路由器2运行SPF计算到达D的最优路径是经过路由器1、路由器3到达路由器4。假设路由器1中的内存使用到达最大值，没有多余的存储空间将路由器3通告的路由器链路状态通告存储到自身数据库中；此时，路由器1运行SPF计算到达D的最优路径是经过路由器2的路径1，而路由器2运行SPF计算到达D的最优路径是经过路由器1、路由器3到达路由器4的路径2，路由器1发往目的地D的数据报文会发往路由器2，而路由器2会将目的地为D的数据报文发往路由器1，发往目的地D的数据报文会在路由器1和路由器之间来回传递直至生存时间为0，即出现了路由环路。路由环路造成数据报文无法传输到目的路由，影响数据报文的正常传输。
技术实现思路
为了解决上述技术问题，本专利技术提供一种实现链路状态通告处理的方法及装置。能够避免由于存储LSA失败造成SPF计算出现路由环路。为了达到本专利技术目的，本专利技术提供了一种实现链路状态通告处理的方法，包括：路由器存储链路状态通告LSA失败时，生成添加有区分标识的LSA；将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行最短路径优先SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中。进一步地，生成添加有区分标识的LSA时，该方法还包括：设置所述存储LSA失败的路由器进入等待wait状态，并根据存储LSA失败的次数设置相应的等待时长，在等待时长到达时，重新存储所述存储失败的LSA；所述等待时长小于预设设置的最大时长阈值。进一步地，根据存储LSA失败的次数设置相应的等待时长具体包括：预先设定单位等待时长，根据存储LSA失败的次数设置相应的等待时长；所述等待时长等于存储LSA失败的失败次数与预先设定的单位等待时长的乘积。进一步地，当存储LSA失败的次数大于1时，通过指数退避机制进行设置所述等待时长。进一步地，重新存储所述存储失败的LSA具体包括：所述等待时长到达时，所述存储LSA失败的路由器退出等待wait状态；当所述存储失败的LSA来自其他路由器时，接收其他路由器重传的存储失败的LSA并存储；当所述存储失败的LSA为路由器自身生成的LSA时，路由器重新生成存储失败的LSA并存储。另一方面，本申请还提供一种实现链路状态通告处理的装置，包括：生成单元和洪泛单元；其中，生成单元，用于在路由器存储LSA失败时，生成添加有区分标识的LSA；洪泛单元，用于将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表。进一步地，该装置还包括等待设置单元和重新存储单元，等待设置单元，用于生成单元生成所述添加有区分标识的LSA时，设置所述存储LSA失败的路由器进入wait等待状态，并根据存储LSA失败的次数设置相应的等待时长；重新存储单元，用于在等待时长到达时，所述重新存储所述存储失败的LSA；所述等待时长小于预设设置的最大时长阈值。进一步地，等待时长等于存储LSA失败的失败次数与预先设定的单位等待时长的乘积。进一步地，等待设置单元具体用于，生成单元生成所述添加有区分标识的LSA时，设置所述存储LSA失败的路由器进入wait等待状态，存储LSA失败的次数为1时，设置预先设定单位等待时长乘积作为等待时长；当存储LSA失败的次数大于1时，所述等待时长通过指数退避机制设置所述等待时长。进一步地，重新存储单元具体用于，所述等待时长到达时，所述存储LSA失败的路由器退出wait等待状态；当所述存储失败的LSA来自其他路由器时，接收其他路由器重传的存储失败的LSA并存储；当所述存储失败的LSA为路由器自身生成的LSA时，路由器重新生成存储失败的LSA并存储。与现有技术相比，本申请技术方案包括：路由器存储LSA失败时，生成添加有区分标识的LSA；将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表。本专利技术方法通过存储LSA失败时，生成添加有区分标识的LSA，使其他路由器在运行SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中，避免了存储LSA失败造成路由环路，保证了数据报文的正常传输。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是由四台路由器形成的组网环境；图2为本专利技术实现链路状态通告处理的方法的流程图；图3为本专利技术实现链路状态通告处理的装置的结构程图；图4为本专利技术第一实施例存储LSA失败时处理方法的流程图；图5为路由器从处于wait状态到退出wait状态的方法的流程图；图6为本专利技术第三实施例的方法流程图。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚明白，下文中将结合附图对本专利技术的实施例进行详细说明。需要说明的是，在不冲本文档来自技高网...

【技术保护点】
一种实现链路状态通告处理的方法，其特征在于，包括：路由器存储链路状态通告LSA失败时，生成添加有区分标识的LSA；将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行最短路径优先SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中。

【技术特征摘要】
1.一种实现链路状态通告处理的方法，其特征在于，包括：路由器存储链路状态通告LSA失败时，生成添加有区分标识的LSA；将添加区分标识的LSA洪泛到网络中的其他路由器中，以使其他路由器在运行最短路径优先SPF计算最优路径将生成添加有区分标识的LSA的路由器添加到SPF树时，不将邻居路由器添加到SPF候选列表中。2.根据权利要求1所述的方法，其特征在于，所述生成添加有区分标识的LSA时，该方法还包括：设置所述存储LSA失败的路由器进入等待wait状态，并根据存储LSA失败的次数设置相应的等待时长，在等待时长到达时，重新存储所述存储失败的LSA；所述等待时长小于预设设置的最大时长阈值。3.根据权利要求2所述的方法，其特征在于，所述根据存储LSA失败的次数设置相应的等待时长具体包括：预先设定单位等待时长，根据存储LSA失败的次数设置相应的等待时长；所述等待时长等于存储LSA失败的失败次数与预先设定的单位等待时长的乘积。4.根据权利要求3所述的方法，其特征在于，当存储LSA失败的次数大于1时，通过指数退避机制进行设置所述等待时长。5.根据权利要求2～4任一项所述的方法，其特征在于，所述重新存储所述存储失败的LSA具体包括：所述等待时长到达时，所述存储LSA失败的路由器退出等待wait状态；当所述存储失败的LSA来自其他路由器时，接收其他路由器重传的存储失败的LSA并存储；当所述存储失败的LSA为路由器自身生成的LSA时，路由器重新生成存储失败的LSA并存储。6.一种实现链路状态通告处理的装置，其特征在于，包括：生成单元和洪泛单元；其中，生成单元...

【专利技术属性】
技术研发人员：何建军，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44