CN106130904A - 一种lsp链路状态协议数据单元的同步方法及装置 - Google Patents

Abstract

本发明实施例公开了一种LSP链路状态协议数据单元的同步方法及装置，应用于第一路由设备；该方法包括：确定待同步LSP，并确定所述待同步LSP对应的第一级别；从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。应用本发明实施例，节省了网络中的带宽资源。

Description

一种LSP链路状态协议数据单元的同步方法及装置

技术领域

本发明涉及网络技术领域，特别涉及一种LSP链路状态协议数据单元的同步方法及装置。

背景技术

ISIS(Intermediate System-to-Intermediate System intra-domain routinginformation exchange protocol，中间系统到中间系统的域内路由信息交换协议)是IETF(Internet Engineering Task Force，互联网工程任务组)组织开发的一个基于链路状态的自治系统内部路由协议，其支持两种级别，分别为Level-1级别和Level-2级别，Level-1级别用于普通区域，Level-2级别用于骨干区域。ISIS的工作机制是各路由设备之间通过周期性的通告握手报文建立并维持邻居关系，在形成邻居关系的路由设备之间互相同步描述链路状态的LSP(Link State Protocol Data Unit，链路状态协议数据单元)，并且各路由设备中最终形成相同的、针对不同级别的LSDB(Link State Data Base，链路状态数据库)，在相同的LSDB的基础上进行网络中的路由计算，并生成路由信息用于指导报文转发。

实际应用中，网络中各条邻居链路的状态都会发生变化，为了保证各路由设备中LSDB相同，需要同步LSP。目前，同步LSP是基于邻居来同步的。这种LSP同步方法，在路由设备间存在多邻居链路时，会发生通过多个邻居链路将同一待同步LSP发送至同一对端的邻居路由设备的问题，浪费了网络中的带宽资源。

发明内容

本发明实施例公开了一种LSP链路状态协议数据单元的同步方法及装置，以节省网络中的带宽资源。

为达到上述目的，本发明实施例公开了一种LSP链路状态协议数据单元的同步方法，应用于第一路由设备；所述方法包括：

确定待同步LSP，并确定所述待同步LSP对应的第一级别；

从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；

通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

为达到上述目的，本发明实施例还公开了一种LSP链路状态协议数据单元的同步装置，应用于第一路由设备；所述装置包括：

确定单元，用于确定待同步LSP，并确定所述待同步LSP对应的第一级别；

选择单元，用于从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；

同步单元，用于通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

本发明实施例提供了一种LSP链路状态协议数据单元的同步方法及装置，第一路由设备在确定待同步LSP后，确定该待同步LSP对应的第一级别，从预设的第一级别对应的到第一邻居路由设备的邻居链路中，为第一邻居路由设备选择一个邻居链路，通过所选择的邻居链路，将待同步LSP同步至第一邻居路由设备。这样，针对一个邻居路由设备只通过一条邻居链路发送，不必通过多条邻居链路将同一待同步LSP发送至同一邻居路由设备，节省了网络中的带宽资源。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为一种路由设备间同步待同步LSP的示意图；

图2为本发明实施例提供的一种LSP链路状态协议数据单元的同步方法的流程示意图；

图3为本发明实施例提供的一种路由设备间邻居链路分布示意图；

图4为本发明实施例提供的路由设备间同步待同步LSP的示意图；

图5为本发明实施例提供的一种LSP链路状态协议数据单元的同步装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

目前，基于邻居来同步LSP，就是通过每条邻居链路将同一待同步LSP发送至同一对端的邻居路由设备。如图1所示，路由设备A发布一条针对Level-1级别的待同步LSP，Level-1级别对应的邻居链路有a、b和c，由于每一条邻居链路都对应一组邻居，因此该待同步LSP需要通过Level-1级别的所有接口对应的邻居链路(a、b和c)上进行同步，将待同步的LSP发送至邻居路由设备B。邻居链路a、b和c中的任一一条邻居链路同步成功后，其他邻居链路发送的该待同步LSP均会被路由设备B丢弃。因此，基于邻居来同步LSP，将浪费大量的网络中的带宽资源。本发明公开了一种LSP链路状态协议数据单元的同步方法及装置，已解决上述问题。

下面通过具体实施例，对本发明进行详细说明。

参考图2，图2为本发明实施例提供的一种LSP链路状态信息发布报文的同步方法的流程示意图，该方法可以应用于任一路由设备，以第一路由设备为例，该方法包括：

S201：确定待同步LSP，并确定所述待同步LSP对应的第一级别；

当第一路由设备的邻居链路的状态信息发生变化时，第一路由设备可以直接获取到针对状态信息发生变化的邻居链路的待同步LSP，如图1中，邻居链路a(或b、或c)的状态信息发生变化时，路由设备A和/或路由设备B可以直接获取到针对邻居链路a(或b、或c)的待同步LSP，也就是，根据变化的状态信息生成待同步LSP；

另外，状态信息发生变化的邻居链路可能是远端的邻居链路，此时第一路由设备通过接收其邻居链路连接的邻居路由设备(第二邻居路由设备)发送的待同步LSP，获取待同步LSP，也就是，从第二邻居路由设备接收待同步LSP，这种情况下，避免浪费带宽资源，第一路由设备的第一邻居路由设备为：第一路由设备的第一级别对应的邻居路由设备中除第二邻居路由设备之外的邻居路由设备。

每一级别对应一个LSDB，在邻居链路的状态信息发生变化时，只需要更新对应级别的LSDB就可以了，因此需要确定状态信息发生变化的邻居链路对应的第一级别，也就是，待同步LSP对应的第一级别。在本发明的其他实施例中，待同步LSP对应的第一级别信息可以封装在待同步LSP的报文头中，第一路由设备在确定待同步LSP后，可以解析待同步LSP，从待同步LSP的报文头中获得第一级别信息。

S202：从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路；

为了保证各路由设备中LSDB相同，需要在不同路由设备间同步待同步LSP，而若路由设备间待同步LSP对应的第一级别的邻居链路有多条，一个邻居路由设备只要通过一条邻居链路同步该待同步LSP成功，就可以完成该邻居路由设备中针对该待同步LSP的第一级别的LSDB的同步，因此，针对第一级别，只需要为第一邻居路由设备选择一个邻居链路即可。

假设，如图3所示，路由设备A有两个邻居路由设备(也可以称为第一邻居路由设备)，分别为：路由设备B和路由设备C，另外，邻居链路a、b、d和e为Level-1级别的邻居链路，邻居链路b、c、e和f为Level-2级别的邻居链路，则路由设备A可以预设：

Level-1级别对应的到路由设备B的邻居链路有a和b；

Level-1级别对应的到路由设备C的邻居链路有d和e；

Level-2级别对应的到路由设备B的邻居链路有b和c；

Level-2级别对应的到路由设备C的邻居链路有e和f；

若待同步LSP对应的级别为Level-1级别，则可以为路由设备B选择一个邻居链路a(或b)，为路由设备C选择一个邻居链路d(或e)。

在本发明的其他实施例中，为了便于快速的获得同步第一级别的待同步LSP的邻居链路，可以在第一路由设备上预先存储第一级别对应的同步信息，一个所述同步信息包括：第一路由设备和一个邻居路由设备间的至少一个邻居链路。基于同步信息，S202可以为：

从预设的同步信息中，为第一邻居路由设备选择一个邻居链路。

需要说明的是，第一路由设备与其邻居路由设备间的邻居链路可能对应多种级别，为了快速的确定同步各种级别的待同步LSP的邻居链路，在第一路由设备上预先存储各种级别对应的同步信息。

如图3中，路由设备A中，可以存储4个同步信息，分别为：

Level-1级别：同步信息1包括邻居链路有a和b；同步信息2包括邻居链路有d和e；

Level-2级别：同步信息3包括邻居链路有b和c；同步信息4包括邻居链路有e和f；

其中，同步信息1和同步信息3针对路由设备B，同步信息3和同步信息4针对路由设备C。此时，若待同步LSP对应的级别为Level-1级别，则可以从Level-1级别的同步信息1中，为路由设备B选择一个邻居链路a(或b)，从Level-1级别的同步信息2中，为路由设备C选择一个邻居链路d(或e)。

在本发明的其他实施例中，待同步LSP可以为一个邻居路由设备(第二邻居路由设备)发送来的待同步LSP，此时，在同步待同步LSP时，可以不必将该待同步LSP同步至第二邻居路由设备。为了避免接收的第二邻居路由设备发送的待同步LSP再次返回第二邻居路由设备，浪费网络中的带宽资源，可以以邻居路由设备的标识为索引建立同步信息，也就是，同步信息中还可以包括邻居路由设备的标识，具体地，同步信息中可以包括：邻居路由设备的标识、第一路由设备和该邻居路由设备的标识对应的邻居路由设备间的至少一个邻居链路。这里，邻居路由设备的标识可以为系统标识(systemid)。

这种情况下，在第一路由设备从第二邻居路由设备接收待同步LSP后，可以确定第二邻居路由设备的标识，该第二邻居路由设备的标识可以携带在待同步LSP中，第一路由设备从待同步LSP中获得；另外，第一路由设备在接收待同步LSP后，可以确定接收该待同步LSP的邻居链路，根据确定的邻居链路就可以确定出第二邻居路由设备，进而确定出第二邻居路由设备的标识。

在确定第二邻居路由设备的标识后，从预设的所述同步信息中，为第一邻居路由设备选择一个邻居链路，可以包括：从预设的除包含第二邻居路由设备的标识外的同步信息中，为第一邻居路由设备选择一个邻居链路。这样，就不会将接收的第二邻居路由设备发送的待同步LSP再次返回第二邻居路由设备。另外，这种基于同步信息同步待同步LSP的方法中，第一路由设备接收到来自一个同步信息中的一个邻居链路的待同步LSP，那么第一路由设备就不再通过该同步信息中的其他邻居链路将该待同步LSP发送出去，减少了不必要的待同步LSP同步，节省了网络中的带宽资源。

另外，若第一路由设备是直接获取的待同步LSP，说明是该第一路由设备自身的邻居链路的状态信息发生了变化，此时针对该待同步LSP的邻居链路连接的的另一端的第二路由设备可能已获得了该待同步LSP，也可能未获得该待同步LSP，为了保证各路由设备中LSDB相同，可以仍然为第二路由设备选择一个邻居链路，通过所选择的邻居链路，将该待同步LSP同步至该第二路由设备。

在本发明的其他实施例中，第一路由设备确定的待同步LSP可能为多个，此时，为了避免所有待同步LSP都由一条或部分邻居链路来同步，影响带宽和同步效率，第一路由设备可以在第一邻居路由设备对应的多条邻居链路上实行负载分担，也就是，从预设的第一级别对应的到第一邻居路由设备的邻居链路中，按照负载分担的原则为第一邻居路由设备选择一个邻居链路。这里负载分担的原则可以为按照轮询的方式选择邻居链路。如图3中，以同步信息1为例，若针对当前待同步LSP，选择了邻居链路a，那么确定下一个待同步LSP后，选择邻居链路b，再确定下下一个待同步LSP后，选择邻居链路a，依次类推。这样，有效地降低了对带宽的影响，提高了同步效率。

需要说明的是，同步的邻居链路的范围为当前进程下和同步信息所有包含的邻居链路。因此，为了确定所属进程，同步信息中还可以包括进程标识，也可以理解为第一路由设备的标识，以便于确定当前进程对应的所有接口，以及所有接口对应的邻居链路。

S203：通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

这里，所选择的邻居链路和第一邻居路由设备为一一对应的关系，避免了多余的LSP同步。如S202中假设，为路由设备B选择一个邻居链路a，为路由设备C选择一个邻居链路d，则可参考图4，待同步LSP只需要通过邻居链路a和邻居链路d将待同步LSP同步至路由设备B和路由设备C，减少了多余的LSP同步，节省了网络中的带宽资源。

本发明实施例提供了一种LSP链路状态协议数据单元的同步方法，第一路由设备在确定待同步LSP后，确定该待同步LSP对应的第一级别，从预设的第一级别对应的到第一邻居路由设备的邻居链路中，为第一邻居路由设备选择一个邻居链路，通过所选择的邻居链路，将待同步LSP同步至第一邻居路由设备。这样，针对一个邻居路由设备只通过一条邻居链路发送，不必通过多条邻居链路将同一待同步LSP发送至同一邻居路由设备，节省了网络中的带宽资源。

参考图5，图5为本发明实施例提供的一种LSP链路状态信息发布报文的同步装置的结构示意图，应用于第一路由设备，该装置包括：

确定单元501，用于确定待同步LSP，并确定所述待同步LSP对应的第一级别；

选择单元502，用于从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；

同步单元503，用于通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

在本发明的其他实施例中，所述确定单元501，具体可以用于：

从第二邻居路由设备接收待同步LSP，并确定所述待同步LSP对应的第一级别；

所述第一邻居路由设备可以为：所述第一路由设备的第一级别对应的邻居路由设备中除所述第二邻居路由设备之外的邻居路由设备。

在本发明的其他实施例中，所述第一路由设备上可以存储有第一级别对应的同步信息，一个所述同步信息可以包括：所述第一路由设备和一个邻居路由设备间的至少一个邻居链路；

所述选择单元502，具体可以用于：

从预设的所述同步信息中，为第一邻居路由设备选择一个邻居链路。

在本发明的其他实施例中，一个所述同步信息还可以包括：一个邻居路由设备的标识；

所述确定单元501，具体可以用于：

从第二邻居路由设备接收待同步LSP，并确定所述待同步LSP对应的第一级别，确定所述第二邻居路由设备的标识；

所述选择单元502，具体可以用于：

从预设的除包含所述第二邻居路由设备的标识外的同步信息中，为第一邻居路由设备选择一个邻居链路。

在本发明的其他实施例中，所述选择单元502，具体可以用于：

从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，按照负载分担的原则为所述第一邻居路由设备选择一个邻居链路。

本发明实施例提供了一种LSP链路状态协议数据单元的同步装置，第一路由设备在确定待同步LSP后，确定该待同步LSP对应的第一级别，从预设的第一级别对应的到第一邻居路由设备的邻居链路中，为第一邻居路由设备选择一个邻居链路，通过所选择的邻居链路，将待同步LSP同步至第一邻居路由设备。这样，针对一个邻居路由设备只通过一条邻居链路发送，不必通过多条邻居链路将同一待同步LSP发送至同一邻居路由设备，节省了网络中的带宽资源。

对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，所述的程序可以存储于计算机可读取存储介质中，这里所称得的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种LSP链路状态协议数据单元的同步方法，其特征在于，应用于第一路由设备；所述方法包括：

确定待同步LSP，并确定所述待同步LSP对应的第一级别；

从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；

通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

2.根据权利要求1所述的方法，其特征在于，所述确定待同步LSP的步骤，包括：

从第二邻居路由设备接收待同步LSP；

所述第一邻居路由设备为：所述第一路由设备的第一级别对应的邻居路由设备中除所述第二邻居路由设备之外的邻居路由设备。

3.根据权利要求1所述的方法，其特征在于：所述第一路由设备上存储有第一级别对应的同步信息，一个所述同步信息包括：所述第一路由设备和一个邻居路由设备间的至少一个邻居链路；

所述从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为第一邻居路由设备选择一个邻居链路的步骤，包括：

从预设的所述同步信息中，为第一邻居路由设备选择一个邻居链路。

4.根据权利要求3所述的方法，其特征在于，一个所述同步信息还包括：一个邻居路由设备的标识；

所述确定待同步LSP的步骤，包括：

从第二邻居路由设备接收待同步LSP；

所述方法还包括：

确定所述第二邻居路由设备的标识；

所述从预设的所述同步信息中，为第一邻居路由设备选择一个邻居链路的步骤，包括：

从预设的除包含所述第二邻居路由设备的标识外的同步信息中，为第一邻居路由设备选择一个邻居链路。

5.根据权利要求1所述的方法，其特征在于，所述从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路的步骤，包括：

从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，按照负载分担的原则为所述第一邻居路由设备选择一个邻居链路。

6.一种LSP链路状态信息发布报文的同步装置，其特征在于，应用于第一路由设备；所述装置包括：

确定单元，用于确定待同步LSP，并确定所述待同步LSP对应的第一级别；

选择单元，用于从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，为所述第一邻居路由设备选择一个邻居链路，所述第一邻居由设备为所述第一路由设备的邻居路由设备；

同步单元，用于通过所选择的邻居链路，将所述待同步LSP同步至所述第一邻居路由设备。

7.根据权利要求6所述的装置，其特征在于，所述确定单元，具体用于：

从第二邻居路由设备接收待同步LSP，并确定所述待同步LSP对应的第一级别；

所述第一邻居路由设备为：所述第一路由设备的第一级别对应的邻居路由设备中除所述第二邻居路由设备之外的邻居路由设备。

8.根据权利要求6所述的装置，其特征在于，所述第一路由设备上存储有第一级别对应的同步信息，一个所述同步信息包括：所述第一路由设备和一个邻居路由设备间的至少一个邻居链路；

所述选择单元，具体用于：

从预设的所述同步信息中，为第一邻居路由设备选择一个邻居链路。

9.根据权利要求8所述的装置，其特征在于，一个所述同步信息还包括：一个邻居路由设备的标识；

所述确定单元，具体用于：

从第二邻居路由设备接收待同步LSP，并确定所述待同步LSP对应的第一级别，确定所述第二邻居路由设备的标识；

所述选择单元，具体用于：

从预设的除包含所述第二邻居路由设备的标识外的同步信息中，为第一邻居路由设备选择一个邻居链路。

10.根据权利要求6所述的装置，其特征在于，所述选择单元，具体用于：

从预设的所述第一级别对应的到第一邻居路由设备的邻居链路中，按照负载分担的原则为所述第一邻居路由设备选择一个邻居链路。