路由信息处理方法、OSPF设备和OSPF网络技术

本发明专利技术实施例提供一种路由信息处理方法、OSPF设备和OSPF网络，该方法包括：故障设备向邻居设备发送第一报文。邻居设备接收到第一报文后，会将第二报文反馈给故障设备。若此第二报文表明邻居设备具有故障设备故障前LSA的版本标识，则故障设备根据此故障前LSA的版本标识，修改第一报文中故障设备故障后LSA的版本标识，并将修改后得到的第三报文发送至邻居设备。通过版本标识的修改，使得第三报文中故障恢复后LSA的版本高于第二报文中故障前LSA的版本，邻居设备会用第三报文替换第二报文,从而使邻居设备得到故障设备最新LSA的版本标识以及该标识对应的LSA，最终基于最新的LSA进行数据包发送，也就不会出现因使用故障前LSA进行路由决策所产生的数据包丢失问题。行路由决策所产生的数据包丢失问题。行路由决策所产生的数据包丢失问题。

【技术实现步骤摘要】
路由信息处理方法、OSPF设备和OSPF网络


[0001]本专利技术涉及通信
，尤其涉及一种路由信息处理方法、OSPF设备和OSPF网络。

技术介绍

[0002]OSPF(Open Shortest Path First开放式最短路径优先)是由IETF(The Internet Engineering Ttack Force，互联网工程任务组)制定的一个内部网关协议(Interior Gateway Protocol，简称IGP)，用于在自治系统(autonomous system,AS)内进行路由决策。
[0003]根据OSPF协议的规定，AS中的任一路由器可以与其的邻居路由器互相发送自己本地存储的链路状态通告(Link
‑
State Advertisement，简称LSA)，其中，路由器本地存储的LSA可以包含路由器自身的LSA，也可以包含从邻居路由器处获取的其他路由器的LSA。最终，AS中的每台路由器都得到AS中所有路由器的LSA，并根据各路由器的LSA生成用于最短路径树。当进行数据包的传输时，则可以各路由器可以分别根据上述生成的最短路径树进行路由决策，以得到目标传输路径，数据包依次经过目标传输路径中的各路由器以完成数据包的传输。
[0004]在实际中，目标传输路径中的任一路由器有可能发生故障，此故障路由器存在一个故障恢复过程，以使自身恢复数据传输能力。其中，故障路由器的恢复过程也即是重新建立自身目标传输路径中各路由器之间的邻接关系的过程。待邻接关系建立完成后便可以重新进行路由决策，实现数据包的继续传输。
[0005]然而在故障恢复过程中，故障设备的邻居设备往往会使用自身本地存储的故障设备在故障前的LSA进行路由决策，以实现数据包的传输。但此时的故障设备正处于故障恢复中，其还未计算出实现路由决策的最短路径树，因此，当数据包传输至故障路由器时，该故障路由器是无法确定将数据包的传输给AS中的哪个路由器，也即是若将数据包发送至正在处于故障恢复状态的故障设备则会导致数据包的丢失。并且直至故障路由器得到AS中全部路由器的LSA并计算出最短路径树后，上述数据包丢失的情况才会消失。
[0006]因此，如何改善因使用陈旧LSA进行路由决策而产生的数据包丢失就成为一个亟待解决的问题。

技术实现思路

[0007]有鉴于此，本专利技术实施例提供一种路由信息处理方法、OSPF设备和OSPF网络，用以改善数据包的丢失。
[0008]第一方面，本专利技术实施例提供一种路由信息处理方法，应用于开放式最短路径优先OSPF网络中的故障设备，所述故障设备处于故障恢复状态，包括：
[0009]发送第一报文至所述故障设备的邻居设备，所述第一报文包含所述故障设备故障恢复后的链路状态通告LSA的版本标识；
[0010]若所述邻居设备发送的第二报文表明所述邻居设备具有所述故障设备的LSA，则
根据所述第二报文中故障设备故障前LSA的版本标识，修改所述第一报文中故障设备故障恢复后LSA的版本标识，以得到第三报文，所述第三报文中故障恢复后LSA的版本高于所述第二报文中故障前LSA的版本，所述第二报文在所述邻居设备接收到所述第一报文之后发送；
[0011]发送所述第三报文至所述邻居设备，以使所述邻居设备根据所述第三报文进行路由决策。
[0012]第二方面，本专利技术实施例提供一种开放式最短路径优先路由OSPF网络，包括：故障设备和所述故障设备的邻居设备，所述故障设备处于故障恢复状态；
[0013]所述故障设备，用于发送第一报文至所述故障设备的邻居设备，所述第一报文包含所述故障设备故障恢复后的链路状态通告LSA的版本标识；
[0014]若第二报文表明所述邻居设备具有所述故障设备的LSA，则根据所述第二报文中故障设备故障前LSA的版本标识，修改所述第一报文中故障设备故障恢复后LSA的版本标识，以得到第三报文，所述第三报文中故障恢复后LSA的版本高于所述第二报文中故障前LSA的版本，所述第二报文在所述邻居设备接收到所述第一报文之后发送；
[0015]发送所述第三报文至所述邻居设备；
[0016]所述邻居设备，用于发送所述第二报文；根据所述第三报文进行路由决策。
[0017]第三方面，本专利技术实施例提供一种开放式最短路径优先路由OSPF设备，包括：所述OSPF设备处于故障恢复状态；
[0018]发送模块，用于发送第一报文至所述故障设备的邻居设备，所述第一报文包含所述故障设备故障恢复后的链路状态通告LSA的版本标识；发送第三报文至所述邻居设备，以使所述邻居设备根据所述第三报文进行路由决策；
[0019]修改模块，用于若所述邻居设备发送的第二报文表明所述邻居设备具有所述故障设备的LSA，则根据所述第二报文中故障设备故障前LSA的版本标识，修改所述第一报文中故障设备故障恢复后LSA的版本标识，以得到第三报文，所述第三报文中故障恢复后LSA的版本高于所述第二报文中故障前LSA的版本，所述第二报文在所述邻居设备接收到所述第一报文之后发送。
[0020]第四方面，本专利技术实施例提供一种开放式最短路径优先路由OSPF设备，包括处理器和存储器，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行时实现上述第一方面中的路由信息处理方法。该电子设备还可以包括通信接口，用于与其他设备或通信网络通信。
[0021]本专利技术实施例提供的路由信息处理方法，处于故障恢复状态的故障设备需要重新与邻居设备建立邻接连接，此时，则可以向邻居设备发送第一报文。邻居设备在接收到此第一报文的发送后，进一步将自身生成的第二报文反馈给故障设备。故障设备对于接收到的第二报文进行分析，若第二报文表明邻居设备具有故障设备故障前LSA的版本标识，则故障设备可以根据此故障前LSA的版本标识，修改第一报文中故障设备故障恢复后LSA的版本标识，从而得到第三报文，并将第三报文发送至邻居设备。
[0022]其中，通过版本标识的修改，使得第三报文中故障恢复后LSA的版本标识比第二报文中故障前LSA的版本标识新，即故障恢复后LSA的版本高于第二报文中故障前LSA的版本。则邻居设备通过比对第二报文、第三报文各自包含的故障设备的LSA的版本标识后，会用故
障恢复后LSA的版本标识替换本地存储的故障前LSA的版本标识,从而使邻居设备得到故障设备最新LSA的版本标识。当邻居设备获取到OSPF网络中各设备的LSA，则可以进行路由决策。
[0023]可见，在上述方法中，故障设备通过对报文中LSA版本标识的修改，能够使邻居设备用故障设备最新的LSA(即故障恢复后LSA)的版本标识更新故障前LSA的版本标识，从而进一步得到故障设备最新的LSA，并最终基于获取到的最新的LSA进行路由决策，并根据路由决策的结果进行数据包的传输，也就不会出现因邻居设备因使用故障前LSA进行路由决策所产生的数据包丢失问题。
附图说明
[0024]为了更清楚地说明本专利技术实本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路由信息处理方法，其特征在于，应用于开放式最短路径优先OSPF网络中的故障设备，所述故障设备处于故障恢复状态，所述方法包括：发送第一报文至所述故障设备的邻居设备，所述第一报文包含所述故障设备故障恢复后的链路状态通告LSA的版本标识；若所述邻居设备发送的第二报文表明所述邻居设备具有所述故障设备的LSA，则根据所述第二报文中故障设备故障前LSA的版本标识，修改所述第一报文中故障设备故障恢复后LSA的版本标识，以得到第三报文，所述第三报文中故障恢复后LSA的版本高于所述第二报文中故障前LSA的版本，所述第二报文在所述邻居设备接收到所述第一报文之后发送；发送所述第三报文至所述邻居设备，以使所述邻居设备根据所述第三报文进行路由决策。2.根据权利要求1所述的方法，其特征在于，所述版本标识包括版本号；所述根据所述第二报文中故障设备故障前LSA的版本标识，修改所述第一报文中故障设备故障恢复后LSA的版本标识，包括：增大所述故障前LSA的版本号，以得到更新后版本号；将所述更新后版本号替换所述第一报文中的故障恢复后LSA的版本号，以得到所述第三报文，所述更新后版本号、所述故障前LSA的版本号以及所述故障恢复后LSA的版本号依次减小。3.根据权利要求1所述的方法，其特征在于，所述第一报文和所述第三报文包括预设标识位，所述预设标识位表明所述故障设备已将本地全部LSA的版本标识发送至所述邻居设备。4.根据权利要求1所述的方法，其特征在于，所述方法还包括：若所述第二报文表明所述邻居设备不具有所述故障设备的LSA，则存储所述第二报文；根据所述第一报文和所述第二报文，获取所述OSPF网络中具有邻接关系的设备之间的通信成本；根据所述通信成本进行路由决策。5.根据权利要求4所述的方法，其特征在于，所述发送第一报文至所述故障设备的邻居设备之前，所述方法还包括：发送第四报文至所述邻居设备，以使所述邻居设备根据所述第一报文、所述第二报文和所述第四报文进行路由决策，其中，所述第四报文包含所述OSPF网络中其他设备的LSA的版本标识；所述第四报文中的预设标识位表明所述故障设备未将本地全部LSA的版本标识发送至所述邻居设备。6.根据权利要求1所述的方法，其特征在于，所...

【专利技术属性】
技术研发人员：陈扬检，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：