CN105591932B - 邻居的识别方法及装置 - Google Patents
邻居的识别方法及装置 Download PDFInfo
- Publication number
- CN105591932B CN105591932B CN201510411497.0A CN201510411497A CN105591932B CN 105591932 B CN105591932 B CN 105591932B CN 201510411497 A CN201510411497 A CN 201510411497A CN 105591932 B CN105591932 B CN 105591932B
- Authority
- CN
- China
- Prior art keywords
- router
- neighbours
- topology
- backbone area
- supported
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
Abstract
本申请提供一种邻居的识别方法及装置,应用于多拓扑中的任一路由器上,邻居的识别方法包括:接收对端路由器发送的扩展hello报文,扩展hello报文中携带对端路由器支持的拓扑信息,根据对端路由器支持的拓扑信息确定对端路由器支持的一个或多个逻辑拓扑;若对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑,则确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居。本申请实施例,可以有效地识别邻居,进而可以避免流量丢失的情况发生。
Description
技术领域
本申请涉及通信技术,尤其涉及一种邻居的识别方法及装置。
背景技术
开放最短路由优先协议(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是本申请一示例性实施例示出的另一种邻居的识别方法的流程图;
图3是本申请一示例性实施例示出的一种邻居的识别方法的应用场景图;
图4是本申请一示例性实施例示出的又一种邻居的识别方法的流程图;
图5是本申请一示例性实施例示出的再一种邻居的识别方法的流程图;
图6是本申请邻居的识别装置所在路由器的一种硬件结构图;
图7是本申请一示例性实施例示出的一种邻居的识别装置的框图;
图8是本申请一示例性实施例示出的另一种邻居的识别装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。
在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
在本申请实施例中,位于多拓扑中的每个路由器均可以接收对端路由器发送的扩展hello报文,并根据扩展hello报文中携带的对端路由器支持的拓扑信息,来获得自己的邻居信息,然后可以基于自己的邻居信息避免丢弃流量的情况发生。
下面结合具体实施例对本申请的实现过程进行详细描述。
图1a是本申请一示例性实施例示出的一种邻居的识别方法的流程图,该实施例可应用于多拓扑中的任一路由器上,如图1a所示,该邻居的识别方法包括:
步骤S101,接收对端路由器发送的扩展hello报文,扩展hello报文中携带对端路由器支持的拓扑信息,根据对端路由器支持的拓扑信息确定对端路由器支持的一个或多个逻辑拓扑。
在该实施例中,针对多拓扑中的任一路由器而言,本端路由器可接收对端路由器发送的扩展hello报文,其中,扩展hello报文中携带对应对端路由器支持的拓扑信息,以用于发现邻居关系。
其中,可以在hello报文的本地链路信令(Link-local Signaling,LLS)字段内添加一种新的类型长度值(TLV),用以描述路由器支持的拓扑信息,如果该路由器支持多个逻辑拓扑,则需要在LLS字段添加多个TLV,LLS数据格式可如图1b所示,每个LLS TLV数据格式可如图1c所示,其中,类型(Type)字段填充的是一个TLV标识(ID),值(Value)字段可填充任意长度和任意类型的数据,例如逻辑拓扑对应的拓扑ID,长度(Length)字段填充的是Value字段的长度。
需要说明的是,本发明实施例中所述的对端路由器与本端路由器在物理拓扑上直接相连。本端路由器接收对端路由器通过与本端路由器直接相连的接口发送的扩展hello报文,其中携带该接口支持的拓扑信息。如图3所示的拓扑中,RTA分别与RTB、RTC在物理拓扑(实线所示的拓扑)上直接相连,RTA的接口a1未使能到虚线所示的逻辑拓扑、接口a2使能到了该逻辑拓扑,则RTA通过接口a1向RTB发送的扩展hello报文携带的拓扑信息中不包含该虚线所示的逻辑拓扑的信息,RTA通过接口a2向RTC发送的扩展hello报文携带的拓扑信息中包含该虚线所示的逻辑拓扑的信息。
步骤S102,若对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑,则确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居。
在该实施例中,可以将对端路由器支持的逻辑拓扑与本端路由器支持的逻辑拓扑进行比较,若二者存在相同的逻辑拓扑,则对端路由器在相同的逻辑拓扑上是本端路由器的邻居。
例如,假设本端路由器为路由器1,一个对端路由器为路由器2,路由器1获得路由器2的扩展hello报文后,从路由器2的扩展hello报文中解析出路由器2支持的逻辑拓扑为拓扑1、拓扑2和拓扑4,而路由器1支持的逻辑拓扑为拓扑1、拓扑3和拓扑4,则路由器2在拓扑1和拓扑4上均为路由器1的邻居。
上述邻居的识别方法实施例,接收对端路由器发送的扩展hello报文,由于扩展hello报文中携带对端路由器支持的拓扑信息,故可以根据扩展hello报文确定对端路由器支持的逻辑拓扑,然后在对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑时,可以确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居,由此可以有效地识别邻居,进而可以避免流量丢失的情况发生。
图2是本申请一示例性实施例示出的另一种邻居的识别方法的流程图,该实施例针对次末节(NSSA)区域内7类链路状态广播(LSA)转换成5类LSA进行发布的场景进行描述,如图2所示,该方法包括:
步骤S201,判断本端路由器是否处于NSSA区域和骨干区域的边界,若处于,执行步骤S202,若未处于,操作结束。
在该实施例中,本端路由器可以获得自己的区域配置,即可以根据区域配置确定自己是否处于骨干区域和NSSA区域的边界。
步骤S202,判断属于骨干区域的对端路由器在第一逻辑拓扑上是否是自身的邻居,若是,执行步骤S203,若不是,操作结束。
在该实施例中,本端路由器使能到第一逻辑拓扑,其中,第一逻辑拓扑可以指一个逻辑拓扑,也可以指多个逻辑拓扑。然后需要判断属于骨干区域的对端路由器是否使能到第一逻辑拓扑上,具体的判断方法可以为:
接收属于骨干区域的对端路由器发送的扩展hello报文,根据该扩展hello报文确定属于骨干区域的对端路由器支持的一个或多个逻辑拓扑,如果属于骨干区域的对端路由器支持的逻辑拓扑中包括第一逻辑拓扑,则属于骨干区域的对端路由器在第一逻辑拓扑上是自身的邻居,否则,不是自身的邻居。
步骤S203,选举自身为转发者,将来自NSSA区域的7类LSA转换成5类LSA,并通过对端路由器发送至骨干区域。
在确定属于骨干区域的对端路由器在第一逻辑拓扑上是自身的邻居之后,选举自身为转发者(translator),将来自NSSA区域的7类LSA转换成5类LSA,并通过对端路由器发送至骨干区域。
以图3所示场景为例进行说明,其中,区域(aera)0为骨干区域,区域1为次末节(NSSA)区域,RTB和RTC均处于NSSA区域和骨干区域的边界。
在该实施例中,RTA的接口a2使能到了拓扑1,即图3中虚线所指的逻辑拓扑,接口a1没有使能到拓扑1,RTB、RTC分别与RTA直连的接口使能到了拓扑1,那么RTA通过接口a1向RTB发送的扩展hello报文中携带的拓扑信息不包含拓扑1,则RTB在接收到RTA发送的扩展hello报文后,可以确定RTA在拓扑1对应的逻辑拓扑上不是自身的邻居。RTA通过接口a2向RTC发送的扩展hello报文中携带的拓扑信息包含拓扑1,则RTC在接收到RTA发送的扩展hello报文后,可以确定RTA支持拓扑1对应的逻辑拓扑,而RTC也支持拓扑1对应的逻辑拓扑,因此,RTA在拓扑1对应的逻辑拓扑上是自身的邻居。这样,在选举NSSA区域的translator时,由于在拓扑1上RTB没有属于骨干区的邻居,因此RTB不会将自己选举为translator,而在拓扑1上RTC有属于骨干区的邻居、即RTA,因此RTC会将自己选举为translator。
之后,RTD发布的路由会由RTC发送到骨干区,例如选举为translator的路由器即RTC在接收到RTD发布的7类LSA时,可以将7类LSA转换成5类LSA,并通过RTA发送至骨干区域。
由此可见,该实施例通过将处于次末节NSSA区域和骨干区域的边界且在骨干区域有邻居的路由器选举为translator,并由选举为translator的路由器进行LSA的转换和发送,从而避免流量的丢失。
图4是本申请一示例性实施例示出的又一种邻居的识别方法的流程图,该实施例是针对非骨干区域的ABR发布默认路由的场景进行描述的,如图4所示,该方法包括:
步骤S401,判断本端路由器是否处于骨干区域和非骨干区域的边界,若处于,执行步骤S402,若未处于,操作结束。
在该实施例中,本端路由器可以获得自己的区域配置,即可以根据区域配置确定自己是否处于骨干区域和非骨干区域的边界,非骨干区域包括NSSA区域或末节STUB区域。
步骤S402,判断属于骨干区域的第一对端路由器在第二逻辑拓扑上是否是自身的邻居且属于非骨干区域的第二对端路由器在第二逻辑拓扑上是否是自身的邻居,若均是,执行步骤S403,否则,操作结束。
在该实施例中,本端路由器使能到第二逻辑拓扑,其中,第二逻辑拓扑可以指一个逻辑拓扑,也可以指多个逻辑拓扑。然后需要判断属于骨干区域的第一对端路由器是否使能到第二逻辑拓扑上,具体的判断方法可以为:
接收属于骨干区域的第一对端路由器发送的扩展hello报文,根据该扩展hello报文确定属于骨干区域的第一对端路由器支持的一个或多个逻辑拓扑,如果属于骨干区域的第一对端路由器支持的逻辑拓扑中包括第二逻辑拓扑,则属于骨干区域的第一对端路由器在第二逻辑拓扑上是自身的邻居,否则,不是自身的邻居。
继续采用类似的方法判断属于非骨干区域的第二对端路由器在第二逻辑拓扑上是否是自身的邻居,实现过程为:
接收属于非骨干区域的第二对端路由器发送的扩展hello报文,根据该扩展hello报文确定属于非骨干区域的第二对端路由器支持的一个或多个逻辑拓扑,如果属于非骨干区域的第二对端路由器支持的逻辑拓扑中包括第二逻辑拓扑,则属于非骨干区域的第二对端路由器在第二逻辑拓扑上是自身的邻居,否则,不是自身的邻居。
步骤S403,通过第二对端路由器向非骨干区域发送默认路由。
在确定属于骨干区域的第一对端路由器在第二逻辑拓扑上是自身的邻居且属于非骨干区域的第二对端路由器在第二逻辑拓扑上是自身的邻居之后,通过第二对端路由器向非骨干区域发送默认路由。
以图3所示场景为例进行说明,其中,区域(aera)0为骨干区域,区域1为NSSA区域,RTB和RTC均处于NSSA区域和骨干区域的边界。
在该实施例中,RTB采用图2所示方法实施例中的方式确定RTA在拓扑1对应的逻辑拓扑上不是自身的邻居,以及RTC也采用图2所示方法实施例中的方式确定RTA在拓扑1对应的逻辑拓扑上是自身的邻居之后,RTC仍需判断非骨干区域的第二对端路由器即RTD在拓扑1对应的逻辑拓扑上是否是自身的邻居,判断方法为:RTC在接收到RTD发送的扩展hello报文后,根据RTD的扩展hello报文获得RTD支持的逻辑拓扑为拓扑1,由于RTD支持的逻辑拓扑中包含拓扑1,因此,RTD在拓扑1对应的逻辑拓扑上是自身的邻居。
由于RTB能检测出到骨干区域的邻居是不可达的、即RTB在拓扑1上不存骨干区域的邻居,因此,RTB不会向NSSA区域发布默认路由,而是由RTC向NSSA区域内发布默认路由,而NSSA区域到达骨干区域的流量全部由RTC进行转发,从而避免流量的丢失。
由此可见,该实施例可有效避免流量的丢失。
图5是本申请一示例性实施例示出的再一种邻居的识别方法的流程图,该实施例针对ABR计算区域间路由的场景进行描述,如图5所示,该方法包括:
步骤S501,判断本端路由器处于骨干区域和非骨干区域的边界,若处于,执行步骤S502,若未处于,操作结束。
在该实施例中,本端路由器可以获得自己的区域配置,即可以根据区域配置确定自己是否处于骨干区域和非骨干区域的边界,非骨干区域包括NSSA区域或末节STUB区域
步骤S502,判断在自身支持的所有逻辑拓扑上的邻居是否是属于骨干区域的路由器,若均不是,执行步骤S503,否则,操作结束。
在该实施例中,本端路由器可以采用图1a或图2所示实施例中的方式确定出自己在逻辑拓扑上的邻居,然后可以根据邻居的区域信息判断邻居是否是属于骨干区域的路由器。
步骤S503,根据来自非骨干区域的3类LSA进行区域间路由的计算。
本端路由器在确定自身支持的所有逻辑拓扑上的邻居均不是属于骨干区域的路由器之后,根据接收的来自非骨干区域的3类LSA计算区域间路由。
以图3所示场景为例进行说明,其中,区域(aera)0为骨干区域,区域1为NSSA区域,RTB和RTC均处于NSSA区域和骨干区域的边界。
在该实施例中,RTB采用图2所示方法实施例中的方式确定RTA在拓扑1对应的逻辑拓扑上不是自身的邻居之后,继续判断在它所支持的逻辑拓扑上是否存在邻居,采用图2所示方法实施例中的方式可以判断RTD在拓扑1对应的逻辑拓扑上是自己的邻居,但RTD不是属于骨干区域的路由器,因此,RTB在拓扑1上不存在骨干区的邻居,即RTB到骨干区是不可达的,则RTB可以根据来自非骨干区域的3类LSA进行区域间路由的计算,也就是计算经由非骨干区域的RTD到达RTC的路由,从而避免了RTB计算经由骨干区域的RTA到达RTC的路由引起的流量丢失。
由此可见,该实施例可有效避免流量的丢失。
通过图2、图4和图5所示实施例,可以看出有效识别邻居可以避免很多情况引起的流量丢失。
与前述邻居的识别方法的实施例相对应,本申请还提供了邻居的识别装置的实施例。
本申请邻居的识别装置的实施例可以应用在路由器上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在路由器的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言,如图6所示,是本申请邻居的识别装置所在路由器的一种硬件结构图,除了图6所示的处理器、内存、网络接口、以及非易失性存储器之外,实施例中装置所在的路由器通常根据其实际功能,还可以包括其他硬件,对此不再赘述。
图7是本申请一示例性实施例示出的一种邻居的识别装置的框图,该装置可应用于多拓扑中的任一路由器上,如图7所示,该邻居的识别装置包括:接收确定模块71和邻居确定模块72。
接收确定模块71用于接收对端路由器发送的扩展hello报文,扩展hello报文中携带对端路由器支持的拓扑信息,根据对端路由器支持的拓扑信息确定对端路由器支持的一个或多个逻辑拓扑。
邻居确定模块72用于若对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑,则确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居。
该邻居的识别装置在获得本端路由器的邻居信息之后,还可以执行其他操作,因此,在图7所示实施例的基础上,该装置还可以包括第一确定处理模块73,如图8所示。
第一确定处理模块73用于若本端路由器处于次末节NSSA区域和骨干区域的边界、且邻居确定模块72确定属于骨干区域的对端路由器在第一逻辑拓扑上是自身的邻居时,选举自身为转发者translator,将来自NSSA区域的7类链路状态广播LSA转换成5类LSA,并通过对端路由器发送至骨干区域。
另外,如图8所示,该装置还可以包括:第二确定处理模块74。
第二确定处理模块74用于若本端路由器处于骨干区域和非骨干区域的边界、且邻居确定模块72确定属于骨干区域的第一对端路由器在第二逻辑拓扑上是自身的邻居、属于非骨干区域的第二对端路由器在第二逻辑拓扑上是自身的邻居时,通过第二对端路由器向非骨干区域发送默认路由,非骨干区域包括NSSA区域或末节STUB区域。
进一步地,如图8所示,该装置还可以包括:第三确定处理模块75。
第三确定处理模块75,用于若本端路由器处于骨干区域和非骨干区域的边界、且邻居确定模块72在本端路由器支持的所有逻辑拓扑上的邻居均不是属于骨干区域的路由器时,根据来自非骨干区域的3类LSA进行区域间路由的计算。
上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程,在此不再赘述。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
上述邻居的识别装置实施例,接收对端路由器发送的扩展hello报文,由于扩展hello报文中携带对端路由器支持的拓扑信息,故可以根据扩展hello报文确定对端路由器支持的逻辑拓扑,然后在对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑时,则可以确定对端路由器在相同的逻辑拓扑上是本端路由器的邻居,由此可以有效地识别邻居,进而可以避免流量丢失的情况发生。
以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。
Claims (10)
1.一种邻居的识别方法,其特征在于,所述方法应用于多拓扑中的任一路由器上,所述方法包括:
接收对端路由器通过与本端路由器直接相连的接口发送的扩展hello报文,所述扩展hello报文中携带所述接口支持的拓扑信息,根据所述接口支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑;
若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑,则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。
2.根据权利要求1所述的方法,其特征在于,所述扩展hello报文通过新增的类型长度值TLV携带路由器支持的拓扑信息,所述拓扑信息包括逻辑拓扑对应的拓扑标识。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若本端路由器处于次末节NSSA区域和骨干区域的边界、且确定属于所述骨干区域的对端路由器在第一逻辑拓扑上是自身的邻居时,选举自身为转发者translator,将来自所述NSSA区域的7类链路状态广播LSA转换成5类LSA,并通过所述对端路由器发送至所述骨干区域。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若本端路由器处于骨干区域和非骨干区域的边界、且确定属于所述骨干区域的第一对端路由器在第二逻辑拓扑上是自身的邻居、属于所述非骨干区域的第二对端路由器在第二逻辑拓扑上是自身的邻居时,通过所述第二对端路由器向所述非骨干区域发送默认路由,所述非骨干区域包括NSSA区域或末节STUB区域。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
若本端路由器处于骨干区域和非骨干区域的边界、且在自身支持的所有逻辑拓扑上的邻居均不是属于骨干区域的路由器时,根据来自非骨干区域的3类LSA进行区域间路由的计算,所述非骨干区域包括NSSA区域或末节STUB区域。
6.一种邻居的识别装置,其特征在于,所述装置应用于多拓扑中的任一路由器上,所述装置包括:
接收确定模块,用于接收对端路由器通过与本端路由器直接相连的接口发送的扩展hello报文,所述扩展hello报文中携带所述接口支持的拓扑信息,根据所述接口支持的拓扑信息确定所述对端路由器支持的一个或多个逻辑拓扑;
邻居确定模块,用于若所述对端路由器支持的逻辑拓扑中存在与本端路由器支持的逻辑拓扑相同的逻辑拓扑,则确定所述对端路由器在所述相同的逻辑拓扑上是本端路由器的邻居。
7.根据权利要求6所述的装置,其特征在于,所述扩展hello报文通过新增的类型长度值TLV携带路由器支持的拓扑信息,所述拓扑信息包括逻辑拓扑对应的拓扑标识。
8.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第一确定处理模块,用于若本端路由器处于次末节NSSA区域和骨干区域的边界、且所述邻居确定模块确定属于所述骨干区域的对端路由器在第一逻辑拓扑上是自身的邻居时,选举自身为转发者translator,将来自所述NSSA区域的7类链路状态广播LSA转换成5类LSA,并通过所述对端路由器发送至所述骨干区域。
9.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第二确定处理模块,用于若本端路由器处于骨干区域和非骨干区域的边界、且所述邻居确定模块确定属于所述骨干区域的第一对端路由器在第二逻辑拓扑上是自身的邻居、属于所述非骨干区域的第二对端路由器在第二逻辑拓扑上是自身的邻居时,通过所述第二对端路由器向所述非骨干区域发送默认路由,所述非骨干区域包括NSSA区域或末节STUB区域。
10.根据权利要求6所述的装置,其特征在于,所述装置还包括:
第三确定处理模块,用于若本端路由器处于骨干区域和非骨干区域的边界、且所述邻居确定模块确定在本端路由器支持的所有逻辑拓扑上的邻居均不是属于骨干区域的路由器时,根据来自非骨干区域的3类LSA进行区域间路由的计算,所述非骨干区域包括NSSA区域或末节STUB区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510411497.0A CN105591932B (zh) | 2015-07-13 | 2015-07-13 | 邻居的识别方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510411497.0A CN105591932B (zh) | 2015-07-13 | 2015-07-13 | 邻居的识别方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105591932A CN105591932A (zh) | 2016-05-18 |
CN105591932B true CN105591932B (zh) | 2019-03-15 |
Family
ID=55931166
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510411497.0A Active CN105591932B (zh) | 2015-07-13 | 2015-07-13 | 邻居的识别方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105591932B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108259215B (zh) * | 2017-09-26 | 2021-05-28 | 新华三技术有限公司 | 一种设备管理方法及装置 |
CN109818858B (zh) * | 2017-11-20 | 2021-04-30 | 中国电信股份有限公司 | 用于实现域间拓扑关系自动拼接的方法、装置和系统 |
CN111641560A (zh) * | 2019-03-01 | 2020-09-08 | 中兴通讯股份有限公司 | 网络逻辑分层方法、装置、网络设备及存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764188A (zh) * | 2005-09-23 | 2006-04-26 | 杭州华为三康技术有限公司 | 虚拟组播域受控认证方法及路由器的参与方法 |
CN103023775A (zh) * | 2012-12-26 | 2013-04-03 | 杭州华三通信技术有限公司 | Ospf网络中的路由器及其处理方法 |
CN103825760A (zh) * | 2014-02-25 | 2014-05-28 | 杭州华三通信技术有限公司 | 一种基于ospf协议建立邻居关系的方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20020023100A (ko) * | 2001-05-28 | 2002-03-28 | 박현제 | 가상 멀티캐스트 네트워크 구축을 위한 시스템 |
-
2015
- 2015-07-13 CN CN201510411497.0A patent/CN105591932B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1764188A (zh) * | 2005-09-23 | 2006-04-26 | 杭州华为三康技术有限公司 | 虚拟组播域受控认证方法及路由器的参与方法 |
CN103023775A (zh) * | 2012-12-26 | 2013-04-03 | 杭州华三通信技术有限公司 | Ospf网络中的路由器及其处理方法 |
CN103825760A (zh) * | 2014-02-25 | 2014-05-28 | 杭州华三通信技术有限公司 | 一种基于ospf协议建立邻居关系的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN105591932A (zh) | 2016-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105939257B (zh) | 通信方法以及路由器 | |
CN102986176B (zh) | 用于bgp mac-vpn的mpls标签分配的方法和装置 | |
CN102130834B (zh) | 一种ip路由方法和路由器 | |
US8842522B2 (en) | Incremental deployment of MRT based IPFRR | |
CN103891220B (zh) | 使用ldp的mpls快速重新路由(ldp-frr)的方法和网络单元 | |
US20140304427A1 (en) | Managing host routes for local computer networks with a plurality of field area routers | |
JP2014090468A (ja) | Pbtネットワークの中間ノードにおけるイーサネットoam | |
CN103391247A (zh) | 多点标签交换路径的使用无环备用下一跳的快速重路由 | |
CN112868214B (zh) | 分组内的协调负载转移oam记录 | |
CN115552861B (zh) | 生成转发表项的方法、发送报文的方法、网络设备及系统 | |
CN110798403B (zh) | 通信方法、通信设备和通信系统 | |
EP2761832A1 (en) | Optimizing endpoint selection of mrt-frr detour paths | |
CN103825826B (zh) | 一种动态路由的实现方法和装置 | |
WO2017058908A1 (en) | Generating service-optimized paths based on enhanced eigrp telemetry | |
CN103684959A (zh) | Vpn实现方法和pe设备 | |
CN105591932B (zh) | 邻居的识别方法及装置 | |
WO2013189414A2 (zh) | 网络拓扑自动获取方法及系统、网络查询及管理系统 | |
CN106572012A (zh) | 一种vpn frr的实现方法和pe设备 | |
CN108989211A (zh) | 标签和相关联的业务黑洞校正 | |
CN108494684A (zh) | 创建隧道的方法及装置 | |
CN106161228B (zh) | 一种发布路由的方法和装置 | |
CN106230717B (zh) | 集群系统中的路由获取方法及装置 | |
CN104506369A (zh) | 一种丢包位置的检测方法和设备 | |
CN108768850B (zh) | 一种路由信息处理方法及装置 | |
CN102710519A (zh) | 一种建立及拆除跨域lsp的方法、系统及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant after: Xinhua three Technology Co., Ltd. Address before: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Applicant before: Huasan Communication Technology Co., Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |