邻居的识别方法及装置的制造方法
【技术领域】
[0001]本申请涉及通信技术，尤其涉及一种邻居的识别方法及装置。
【背景技术】
[0002]开放最短路由优先协议(Open Shortest Path Firs，简称0SPF)是一个基于状态算法的路由协议。OSPF支持多拓扑，多拓扑是指将一个物理拓扑划分成的多个逻辑拓扑，这些逻辑拓扑可能是交叉或者重叠的。多拓扑路由(Multi Topology Routing，简称MTR)属于智能路由的范畴，不同的数据流可以被划归至不同的逻辑拓扑，这样可以为实施转发策略提供一个有效的手段。
[0003]在OSPF支持的多拓扑中，本端路由器和对端路由器在物理拓扑上是邻居，然而，在该物理拓扑下的逻辑拓扑中，邻居的数据结构中没有拓扑信息，若本端路由器使能到某个逻辑拓扑，则会认为本端路由器在该逻辑拓扑上有邻居，然而，上述对端路由器可能没有使能到该逻辑拓扑，即本端路由器到对端路由器是不可达的，这样必然造成部分情况下的流量丢失。因此，急需针对多拓扑提供一种有效的识别邻居的方法，从而避免流量丢失的情况发生。
【发明内容】
[0004]有鉴于此，本申请提供一种邻居的识别方法及装置。
[0005]具体地，本申请是通过如下技术方案实现的:
[0006]根据本发明实施例的第一方面，提供一种邻居的识别方法，所述方法应用于多拓扑中的任一路由器上，所述方法包括:
[0007]接收对端路由器发送的扩展hello报文，所述扩展hello报文中携带所述对端路由器支持的拓扑信息，根据所述对端路由器支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑；
[0008]若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。
[0009]根据本发明实施例的第二方面，提供一种邻居的识别装置，所述装置应用于多拓扑中的任一路由器上，所述装置包括:
[0010]接收确定模块，用于接收对端路由器发送的扩展hello报文，所述扩展hello报文中携带所述对端路由器支持的拓扑信息，根据所述对端路由器支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑；
[0011]邻居确定模块，用于若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。
[0012]在本申请实施例中，接收对端路由器发送的扩展hello报文，由于扩展hello报文中携带对端路由器支持的拓扑信息，故可以根据扩展hello报文确定对端路由器支持的逻辑拓扑，然后在对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑时，可以确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居，由此可以有效地识别邻居，进而可以避免流量丢失的情况发生。
【附图说明】
[0013]图1a是本申请一示例性实施例示出的一种邻居的识别方法的流程图；
[0014]图1b是本申请一示例性实施例示出的一种LLS数据格式的示意图；
[0015]图1c是本申请一示例性实施例示出的一种LLS TLV数据格式的示意图；
[0016]图2是本申请一示例性实施例示出的另一种邻居的识别方法的流程图；
[0017]图3是本申请一示例性实施例示出的一种邻居的识别方法的应用场景图；
[0018]图4是本申请一示例性实施例示出的又一种邻居的识别方法的流程图；
[0019]图5是本申请一示例性实施例示出的再一种邻居的识别方法的流程图；
[0020]图6是本申请邻居的识别装置所在路由器的一种硬件结构图；
[0021]图7是本申请一示例性实施例示出的一种邻居的识别装置的框图；
[0022]图8是本申请一示例性实施例示出的另一种邻居的识别装置的框图。
【具体实施方式】
[0023]这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
[0024]在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
[0025]应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
[0026]在本申请实施例中，位于多拓扑中的每个路由器均可以接收对端路由器发送的扩展hello报文，并根据扩展hello报文中携带的对端路由器支持的拓扑信息，来获得自己的邻居信息，然后可以基于自己的邻居信息避免丢弃流量的情况发生。
[0027]下面结合具体实施例对本申请的实现过程进行详细描述。
[0028]图1a是本申请一示例性实施例示出的一种邻居的识别方法的流程图，该实施例可应用于多拓扑中的任一路由器上，如图1a所示，该邻居的识别方法包括:
[0029]步骤S101，接收对端路由器发送的扩展hello报文，扩展hello报文中携带对端路由器支持的拓扑信息，根据对端路由器支持的拓扑信息确定对端路由器支持的一个或多个逻辑拓扑。
[0030]在该实施例中，针对多拓扑中的任一路由器而言，本端路由器可接收对端路由器发送的扩展hello报文，其中，扩展hello报文中携带对应对端路由器支持的拓扑信息，以用于发现邻居关系。
[0031]其中，可以在hello报文的本地链路信令(Link-local Signaling，LLS)字段内添加一种新的类型长度值(TLV)，用以描述路由器支持的拓扑信息，如果该路由器支持多个逻辑拓扑，则需要在LLS字段添加多个TLV，LLS数据格式可如图1b所示，每个LLS TLV数据格式可如图1c所示，其中，类型(Type)字段填充的是一个TLV标识(ID)，值(Value)字段可填充任意长度和任意类型的数据，例如逻辑拓扑对应的拓扑ID，长度(Length)字段填充的是Value字段的长度。
[0032]需要说明的是，本发明实施例中所述的对端路由器与本端路由器在物理拓扑上直接相连。本端路由器接收对端路由器通过与本端路由器直接相连的接口发送的扩展hello报文，其中携带该接口支持的拓扑信息。如图3所示的拓扑中，RTA分别与RTB、RTC在物理拓扑(实线所示的拓扑)上直接相连，RTA的接口 al未使能到虚线所示的逻辑拓扑、接口a2使能到了该逻辑拓扑，则RTA通过接口 al向RTB发送的扩展hello报文携带的拓扑信息中不包含该虚线所示的逻辑拓扑的信息，RTA通过接口 a2向RTC发送的扩展hello报文携带的拓扑信息中包含该虚线所示的逻辑拓扑的信息。
[0033]步骤S102，若对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑，则确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居。
[0034]在该实施例中，可以将对端路由器支持的逻辑拓扑与本端路由器支持的逻辑拓扑进行比较，若二者存在相同的逻辑拓扑，则对端路由器在相同的逻辑拓扑上是本端路由器的邻居。
[0035]例如，假设本端路由器为路由器1，一个对端路由器为路由器2，路由器I获得路由器2的扩展hello报文后，从路由器2的扩展hello报文中解析出路由器2支持的逻辑拓扑为拓扑1、拓扑2和拓扑4，而路由器I支持的逻辑拓扑为拓扑1、拓扑3和拓扑4，则路由器2在拓扑I和拓扑4上均为路由器I的邻居。
[0036]上述邻居的识别方法实施例，接收对端路由器发送的扩展hello报文，由于扩展hello报文中携带对端路由器支持的拓扑信息，故可以根据扩展hello报文确定对端路由器支持的逻辑拓扑，然后在对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑时，可以确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居，由此可以有效地识别邻居，进而可以避免流量丢失的情况发生。
[0037]图2是本申请一示例性实施例示出的另一种邻居的识别方法的流程图，