[发明专利]邻居的识别方法及装置

说明书

本申请提供一种邻居的识别方法及装置，应用于多拓扑中的任一路由器上，邻居的识别方法包括：接收对端路由器发送的扩展hello报文，扩展hello报文中携带对端路由器支持的拓扑信息，根据对端路由器支持的拓扑信息确定对端路由器支持的一个或多个逻辑拓扑；若对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居。本申请实施例，可以有效地识别邻居，进而可以避免流量丢失的情况发生。

技术领域

本申请涉及通信技术，尤其涉及一种邻居的识别方法及装置。

背景技术

开放最短路由优先协议(Open Shortest Path Firs，简称OSPF)是一个基于状态算法的路由协议。OSPF支持多拓扑，多拓扑是指将一个物理拓扑划分成的多个逻辑拓扑，这些逻辑拓扑可能是交叉或者重叠的。多拓扑路由(Multi Topology Routing，简称MTR)属于智能路由的范畴，不同的数据流可以被划归至不同的逻辑拓扑，这样可以为实施转发策略提供一个有效的手段。

在OSPF支持的多拓扑中，本端路由器和对端路由器在物理拓扑上是邻居，然而，在该物理拓扑下的逻辑拓扑中，邻居的数据结构中没有拓扑信息，若本端路由器使能到某个逻辑拓扑，则会认为本端路由器在该逻辑拓扑上有邻居，然而，上述对端路由器可能没有使能到该逻辑拓扑，即本端路由器到对端路由器是不可达的，这样必然造成部分情况下的流量丢失。因此，急需针对多拓扑提供一种有效的识别邻居的方法，从而避免流量丢失的情况发生。

发明内容

有鉴于此，本申请提供一种邻居的识别方法及装置。

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

根据本发明实施例的第一方面，提供一种邻居的识别方法，所述方法应用于多拓扑中的任一路由器上，所述方法包括：

接收对端路由器发送的扩展hello报文，所述扩展hello报文中携带所述对端路由器支持的拓扑信息，根据所述对端路由器支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑；

若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。

根据本发明实施例的第二方面，提供一种邻居的识别装置，所述装置应用于多拓扑中的任一路由器上，所述装置包括：

接收确定模块，用于接收对端路由器发送的扩展hello报文，所述扩展hello报文中携带所述对端路由器支持的拓扑信息，根据所述对端路由器支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑；

邻居确定模块，用于若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。

在本申请实施例中，接收对端路由器发送的扩展hello报文，由于扩展hello报文中携带对端路由器支持的拓扑信息，故可以根据扩展hello报文确定对端路由器支持的逻辑拓扑，然后在对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑时，可以确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居，由此可以有效地识别邻居，进而可以避免流量丢失的情况发生。

附图说明

图1a是本申请一示例性实施例示出的一种邻居的识别方法的流程图；

图1b是本申请一示例性实施例示出的一种LLS数据格式的示意图；

图1c是本申请一示例性实施例示出的一种LLS TLV数据格式的示意图；

图2是本申请一示例性实施例示出的另一种邻居的识别方法的流程图；