[发明专利]一种确定路由转发路径的方法和装置

说明书

技术领域

本申请涉及网络通信技术领域，特别涉及一种确定路由转发路径的方法和装置。

背景技术

ISIS(Intermediate System-to-Intermediate System，中间系统到中间系统)协议是一种广泛应用的网络路由协议，应用于运行ISIS的网络中的路由器。基于所述ISIS协议，路由器通常需要通过4个步骤确定路由转发路径，所述4个步骤分别为邻接关系的建立与维护、LSP(Link State Protocol Data Unit，链路状态协议数据单元)生成、LSP的扩散和同步、路由计算。所述ISIS支持分层体系，可以分为level-1、level-2。所述路由器按照其所在的层次可以分为路由器level-1、路由器level-2、路由器level-1-2。

请参见图1，图1为现有技术方案中确定路由转发路径的网络连接示意图。假设图1中的所有路由器均在同一个level。路由器A自动发现与其相邻的其它路由器(路由器B、路由器C、路由器E)，并与这些路由器分别建立连接。路由器B、路由C、路由器D、路由器E、路由器F均和路由器A一样，自动发现与其相邻的其它路由器，并与这些路由器分别建立邻接关系。

各路由器建立邻接关系后，均基于邻接关系以及其要发布的IP可达网段等信息建立LSP。其中，当路由器的邻接关系的增多，或者路由器的发布的IP可达网段信息增多时，路由器生成的LSP的数量也会增多。各路由器生成LSP后，均会将各自生成的LSP在运行ISIS的网络中传输，以使各路由器保存所述运行ISIS网络中的所有路由器生成的LSP。各路由器得到所有路由器产生的LSP后，各自通过SPF(Shortest Path First，最短路径)算法计算路由转发路径以确定各自的路由转发路径。

现有技术方案中，属于同一个level的各路由器均需要保存其所在level的所有路由器生成的LSP。在同一个level的路由器数量比较庞大的情况下，各路由器需要保存的LSP的数量也比较庞大，因此，各路由器均需要提供较大的存储空间来存着这些LSP，这对存储空间有限的路由器来说是一个很大的挑战。

在各路由器生成LSP后，需要将生成的LSP传输至同一level的其它所有路由器。在运行ISIS的网络中，同一level的路由器的数量比较庞大的情况下，LSP的传输速度会受到影响，同时，大量LSP在运行ISIS的网络中传输，会消耗所述ISIS网络带宽资源。

各路由器计算路由转发路径采用SPF算法，所述SPF算法需要所述运行ISIS的网络中同一level的各路由器保存的LSP信息一致。由于LSP在所述ISIS网络中是逐跳进行传输的，因此，在所述ISIS网络中，同一level的路由器的数量比较庞大的情况下，各路由器接收到新的LSP的时间会不一样，导致在一定时间内各路由器保存的LSP信息不一致，这不满足执行所述SPF算法计算路由转发路径的条件。同时，由于各路由器在一定时间内保存的LSP信息的不一致，以及各路由器计算路由转发路径的速度不一样，因此各路由器计算得到的路由转发路径不一致，从而会导致丢包以及环路等情况。

另外，各路由器中的CPU通过SPF算法计算路由转发路径时，CPU的负担会随着LSP的数量的增加而增大，这对CPU计算能力比较弱的路由器来说是一个很大的挑战。

发明内容

为了解决相关技术中的问题，本申请提供一种确定路由转发路径的方法和装置，通过设置ISIS服务端，其中所述ISIS服务端分别与各路由设备相连，所述ISIS服务端用于集中维护各路由设备基于邻接关系以及其要发布的IP可达网段等信息建立的LSP；其中，各路由设备不再将生成的LSP通过逐跳传输的方式同步至同一level的其它各路由设备，以实现节省路由设备内存和CPU资源，减少网络带宽消耗，提高网络扩散速度与信息一致性的目的。

具体地，本申请是通过如下技术方案实现的：

一种确定路由转发路径的方法，应用于ISIS服务端，所述ISIS服务端分别与各路由设备相连，所述ISIS服务端用于集中维护各路由设备基于邻接关系以及其要发布的IP可达网段等信息建立的LSP；其中，各路由设备不再将生成的LSP通过逐跳传输的方式同步至其它各路由设备，包括：

接收各路由设备发送的LSP；其中，所述LSP为各路由设备生成的LSP；

基于所述LSP，通过SPF算法为各路由设备计算路由转发路径；

将各路由转发路径发送至对应的路由设备。