CN100384126C - 一种基于多接口路由设备的链路状态信息传输方法 - Google Patents
一种基于多接口路由设备的链路状态信息传输方法 Download PDFInfo
- Publication number
- CN100384126C CN100384126C CNB2005101358984A CN200510135898A CN100384126C CN 100384126 C CN100384126 C CN 100384126C CN B2005101358984 A CNB2005101358984 A CN B2005101358984A CN 200510135898 A CN200510135898 A CN 200510135898A CN 100384126 C CN100384126 C CN 100384126C
- Authority
- CN
- China
- Prior art keywords
- routing device
- syntople
- link
- state
- information
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明提供一种基于多接口路由设备的链路状态信息传输方法,其核心为:路由设备一在向路由设备二发送链路状态信息时,检测发送指示信息,并根据其检测到的发送指示信息来确定实际需要发送的链路状态信息,将所述实际需要发送的链路状态信息发送至路由设备二。本发明使路由设备能够确定发送的链路状态信息中是否包含有重复信息,使实际需要发送的链路状态信息中可以只包含非重复的、必须传送的链路状态信息,避免了链路状态信息的重复发送过程,从而避免了重复信息对重传列表的占用、对网络传输资源的占用、以及对CPU资源的占用;最终实现了提高路由设备的内存利用率、减轻路由设备的CPU压力,节约网络资源的目的。
Description
技术领域
本发明涉及网络通讯技术领域,具体涉及一种基于多接口路由设备的链路状态信息传输方法。
背景技术
OSPF(Open Shortest Path First,开放最短路径路由协议)是一种链路状态的IGP(Interior Gateway Protocol,内部路由协议)。
许多大型网络的路由器之间会存在多个接口,即存在多条链路。如果在这种环境下运行OSPF协议,路由器会在邻接形成阶段,通过多个接口直接向对端路由器发送大量、重复的LSA(Link State Acknowledgement,链路状态确认)消息,这样,对端路由器就会收到大量的、同一对端路由器传输来的内容相同的LSA消息。大量的LSA消息会给路由器中的CPU造成极大的压力,同时,大量的LSA消息会占用网络中大量传输资源,从而,给网络造成极大的压力。
在洪泛阶段同样存在邻接形成阶段中的情形,即路由器会接收到同一邻居通过多个接口重复传输来的、内容相同的LSA消息。因此,在洪泛阶段也会给邻接路由器中的CPU、网络造成极大的压力。
发明内容
本发明的目的在于,提供一种基于多接口路由设备的链路状态信息传输方法,通过检测发送指示信息,避免了链路状态信息的重复发送过程,提高路由设备的内存利用率,减轻了路由设备的CPU压力,节约了网络资源。
为达到上述目的,本发明提供的一种基于多接口路由设备的链路状态信息传输方法,包括:
路由设备一在向路由设备二发送链路状态信息时,检测发送指示信息,并根据其检测到的发送指示信息来确定实际需要发送的链路状态信息,将所述实际需要发送的链路状态信息发送至路由设备二;所述发送指示信息由路由设备一根据路由设备一与路由设备二之间的邻接关系设置,所述发送指示信息用于使实际需要发送的链路状态信息包含非重复传输的链路状态信息。
所述实际需要发送的链路状态信息为:完整的链路状态确认信息、或链路范围内的链路状态确认信息、或区域内的链路状态确认信息。
所述发送指示信息为:不存在已经建立的邻接关系,且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,当路由设备一检测并确定其与路由设备二之间原来不存在已经建立的邻接关系时,将承载有完整的链路状态确认信息的数据库描述报文发送至路由设备二。
所述发送指示信息为:存在同一区域的FULL邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,当路由设备一检测并确定其与路由设备二之间原来存在同一区域的FULL邻接关系时,将承载有新邻接关系的链路范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
所述发送指示信息为:存在不同区域的FULL邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在不同区域的FULL邻接关系时,将承载有新邻接关系的区域范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
所述发送指示信息为:存在同一邻居同一区域的超过2-Way状态、但未达到FULL状态的正在形成的邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在同一邻居同一区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,将承载有新邻接关系的链路范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
所述发送指示信息为:存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,将承载有新邻接关系的区域范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
所述方法还包括:
设定路由设备一与路由设备二之间正在形成的所述新邻接关系为从邻接,路由设备一与路由设备二之间原来存在的正在形成的邻接关系为主邻接;
当从邻接先于主邻接发送完数据库描述报文时,从邻接转入借用状态。
所述方法还包括:
通过处于借用状态的从邻接帮助主邻接发送主邻接请求列表中的链路状态确认信息。
所述方法还包括:
当处于借用状态的从邻接异常中断时,路由设备一将所述从邻接重传列表中的链路状态确认信息传输至主邻接重传列表中,由主邻接继续完成链路状态确认信息的传输。
所述方法还包括:当主邻接异常中断时,路由设备重新启动各从邻接。
所述发送指示信息为:主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将链路状态确认信息仅通过具有主邻接标识的邻接关系发送至路由设备二。
所述主邻接标识为:AS范围主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将AS范围内的链路状态确认信息通过具有AS范围主邻接标识的邻接关系进行洪泛,并将AS范围内的链路状态确认信息添加到具有AS范围主邻接标识的邻接关系的重传列表中;或
所述主邻接标识为:区域范围主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将区域范围内的链路状态确认信息通过具有区域范围主邻接标识的邻接关系进行洪泛,并将区域范围内的链路状态确认信息添加到具有区域范围主邻接标识的邻接关系的重传列表中。
具有带宽最宽的接口被标识为主邻接标识,或具有最高MTU的接口被标识为主邻接标识,或根据接口的索引值设置主邻接标识。
所述方法还包括:
具有主邻接标识的邻接关系发生故障时,重新选取并标识主邻接标识。
所述方法还包括:将故障发生前具有主邻接标识的邻接关系对应的重传列表中存储的链路状态确认信息拷贝到重新标识主邻接标识的邻接关系对应的重传列表中,继续进行传输。
通过上述技术方案的描述可知,本发明的路由设备在发送链路状态信息时,通过检测发送指示信息,使路由设备能够确定发送的链路状态信息中是否包含有重复信息,使实际需要发送的链路状态信息中可以只包含非重复的、必须传送的链路状态信息,避免了链路状态信息的重复发送过程,避免了洪泛现象,从而避免了重复信息对重传列表的占用、对网络传输资源的占用、以及对CPU资源的占用;当本发明的技术方案应用在建立邻接关系过程中时,由于避免了链路状态信息的重复发送过程,所以,提高了邻接关系的建立速度,同时,使路由设备能够支持更多的邻居;当本发明的技术方案应用在建立邻接关系后的洪泛阶段中时,优化了洪泛过程,而且,通过采用带宽最宽、MTU最高等方法来设置主邻接标识,并在设置有标志位的邻接关系故障时,重新选取并设置标志位,使本发明的路由设备始终能够保证洪泛LSA的邻接关系的性能最优;从而通过本发明提供的技术方案实现了提高路由设备的内存利用率、减轻路由设备的CPU压力,节约网络资源的目的。
附图说明
图1是本发明实施例的链路状态信息传输示意图。
具体实施方式
如果两台路由设备之间存在有多条链路,当多条链路同时启动、或路由设备启动时,OSPF会尝试在两台路由设备之间同时形成多个邻接关系,这样,两台路由设备之间会来回重复传递多次LSA,如果多个邻接在同一个AS范围内,则AS范围内的LSA将会被重复传输多次,如果多个邻接在同一个AREA,则AREA范围内的LSA也可能会被重复从传播多次。在邻接关系形成后的洪泛过程中,也存在上述问题。其实,多次重复传输的LSA是不必要的信息,如果路由设备在需要传输LSA时,如在形成邻接关系、或者在邻接关系形成后的洪泛过程中,避免LSA的重复传播,则能够有效避免洪泛现象,从而节约网络资源。
因此,本发明的核心是:路由设备一在向路由设备二发送链路状态信息如链路状态确认信息时,检测发送指示信息,并根据其检测到的发送指示信息来确定实际需要发送的链路状态信息,将所述实际需要发送的链路状态信息发送至路由设备二。
下面基于本发明的核心思想对本发明提供的技术方案做进一步的描述。
设定路由设备一需要向路由设备二发送链路状态信息。路由设备一在与路由设备二建立邻接关系时,需要向路由设备二发送链路状态信息,路由设备一在建立邻接关系后的洪泛阶段,需要向路由设备二发送链路状态信息。
路由设备一在发送链路状态信息前,需要检测发送指示信息,发送指示信息能够使路由设备一确定出实际需要传输至路由设备二的链路状态信息,发送指示信息根据具体应用环境的不同而不同,如在路由设备一与路由设备二之间形成邻接关系阶段,根据路由设备一与路由设备二之间的邻接关系的具体情况,发送指示信息可以为:不存在已经建立的邻接关系、或存在同一邻居同一区域的FULL邻接关系、或存在同一邻居不同区域的FULL邻接关系、或存在同一邻居同一区域的超过2-Way状态且未达到FULL状态的正在形成的邻接关系、或存在同一邻居不同区域的超过2-Way状态且未达到FULL状态的正在形成的邻接关系等。再如在路由设备一与路由设备二之间已形成邻接关系后的洪泛阶段,发送指示信息可以为:主邻接标识等。
路由设备一根据发送指示信息确定的实际需要传输至路由设备二的链路状态信息可以为:完整的链路状态确认信息,也可以为:链路范围内的链路状态确认信息,还可以为:区域内的链路状态确认信息。通过上述方法可明显看出,本发明有效避免了LSA的重复发送过程。
下面以几种具体的情况为例对本发明的技术方案进行详细描述。
例1、路由设备一与路由设备二之间形成第一个邻接关系的实现过程。
在路由设备一与路由设备二之间形成第一个邻接关系过程中,路由设备一在第一个正在形成的邻接关系进入2-Way状态后,检测其与路由设备二之间是否存在已经建立的邻接关系,由于新邻接关系为第一个邻接关系,所以,路由设备一确定不存在已经建立的邻接关系,这样,路由设备一将承载有完整的链路状态确认信息的DD(数据库描述)报文发送至路由设备二。
当路由设备一与路由设备二之间形成第一个FULL邻接关系后,其它新邻接关系的形成过程如下面的例2、例3的描述。
为描述方便,下面将路由设备一与路由设备二之间第一个正在形成或已形成的邻接关系称为主邻接关系,将第一个邻接之后正在形成或已形成的邻接关系称为从邻接关系。
例2、当路由设备一与路由设备二之间存在同一邻居的同一区域的FULL邻接关系时,路由设备一与路由设备二之间形成从邻接关系的实现过程如下:
在路由设备一与路由设备二之间形成从邻接关系过程中,路由设备一在该从邻接关系进入2-Way状态后,检测其与路由设备二之间是否存在同一个邻居的同一个区域的FULL邻接关系。由于正在形成的该邻接关系为从邻接,即路由设备一与路由设备二之间原来已存在FULL邻接关系,所以,路由设备一确定存在同一区域的FULL邻接关系,这样,路由设备一将承载有正在形成的邻接关系所在链路范围内的链路状态确认信息的DD报文发送至路由设备二。
例3、当路由设备一与路由设备二之间存在同一邻居的不同区域的FULL邻接关系时,路由设备一与路由设备二之间形成从邻接关系的实现过程如下:
在路由设备一与路由设备二之间形成从邻接关系过程中,路由设备一在该从邻接关系进入2-Way状态后,检测其与路由设备二之间是否存在同一个邻居的不同区域的FULL邻接关系。由于正在形成的该邻接关系为从邻接,即路由设备一与路由设备二之间原来已存在FULL邻接关系,所以,路由设备一确定存在同一邻居的不同区域的FULL邻接关系,这样,路由设备一将承载有正在形成的从邻接关系所在区域范围内的链路状态确认信息的DD报文发送至路由设备二。
当路由设备一与路由设备二之间原来已经存在一个正在形成的邻接关系、且该邻接关系高于2-Way状态,还没有达到FULL状态时,其它新邻接关系的形成过程如下面的例4、例5的描述。
例4、当路由设备一与路由设备二之间原来已经存在同一邻居的同一区域的正在形成的邻接关系时,路由设备一与路由设备二之间形成新的从邻接关系的实现过程如下:
在路由设备一与路由设备二之间形成新的从邻接关系过程中,路由设备一在该新的从邻接关系进入2-Way状态后,检测其与路由设备二之间是否存在同一邻居同一区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系。路由设备一确定其与路由设备二之间原来已存在同一邻居同一区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,路由设备一将承载有新的从邻接关系所在链路范围内的链路状态确认信息的DD报文发送至路由设备二。
例5、当路由设备一与路由设备二之间存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,路由设备一与路由设备二之间形成新的从邻接关系的实现过程如下:
在路由设备一与路由设备二之间形成新的从邻接关系过程中,路由设备一在该新的从邻接关系进入2-Way状态后,检测其与路由设备二之间是否存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系,路由设备一可以在该新的从邻接关系进入2-Way状态前进行检测。路由设备一确定其与路由设备二之间原来已存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,路由设备一将承载有新的从邻接关系所在区域范围内的链路状态确认信息的DD报文发送至路由设备二。
在上述例4、例5的描述中,如果路由设备一与路由设备二之间原来已经存在的正在形成的邻接关系为主邻接关系,那么,上述新的从邻接关系不能先于主邻接关系达到FULL状态。这样,当上述新的从邻接先于主邻接发送完DD报文时,从邻接转入借用状态,此时,从邻接可以帮助主邻接发送主邻接请求列表中的DD报文,如从主邻接请求列表中借用一些外部LSA头或者区域范围内的LSA,以表示从邻接状态为借用。
当处于借用状态的从邻接由于某种原因异常中断时,路由设备一将从邻接重传列表中的链路状态确认信息传输至路由设备二,即路由设备一将该从邻接的重传列表中的链路状态确认信息拷贝到正在形成邻接关系的主邻接的重传列表中,由主邻接将上述信息继续发送至路由设备二。
如果由于某种原因使主邻接异常中断,路由设备重新启动各从邻接,如路由设备通过发送一个序列号不匹配的报文来重新启动所有的从邻接,相比于现有技术中的one way hello方法,本发明能够更快的在路由设备之间重新建立邻接关系。
从上述举例描述中可以看出,当两台路由设备之间建立多个邻接关系时,由于从邻接在建立过程中不需要发送完整的链路状态确认信息,减少了从邻接对请求列表存储空间的需求,而且,从邻接还能够帮助主邻接发送链路状态确认信息,从而使本发明能够更迅速的在路由设备之间建立邻接关系。
当路由设备一与同一个邻居已建立好多个邻接关系时,多次洪泛LSA是没有意义的,所以,路由设备一在建立好多个邻接关系的洪泛阶段也需要检测发送指示信息,从而,避免重复发送的LSA,优化洪泛过程。
在洪泛过程中,本发明可以引入如下标志位。
当路由设备在洪泛过程中采用邻居结构时,即路由设备根据邻居来洪泛时,本发明可以使用ASMaster这个标志位来表示AS范围内进行LSA洪泛的邻接关系,即AS范围内的LSA仅通过具有ASMaster标志位的邻接关系进行传输。在同一邻居存在多个邻接关系时,自然就有多个邻接关系,其中一个邻接关系应该为主邻接,主邻接关系被标识为“ASMaster”。主邻接的选取方法可以为:
1、如果同一邻居中的多个接口,则可以将带宽最宽的接口标识为“ASMaster”。
2、如果同一邻居中的多个接口的带宽相同,则可以将具有最高IP MTU的接口标识为“ASMaster”。在OSPFv3中,可以将具有最高IPv6MTU的接口标识为“ASMaster”。
3、如果同一邻居中的多个接口的带宽相同、MTU也相同,则可以根据接口的索引来标识“ASMaster”,如将具有最高索引值的接口标识为“ASMaster”。
上述设置ASMaster的方法可以使LSA尽快传输至对端路由设备,从而加速了LSA的洪泛过程。
当路由设备在洪泛过程中采用邻居结构时,即路由设备根据邻居来洪泛,本发明还可以使用AreaMaster标志位来表示Area范围内进行LSA洪泛的邻接关系,即Area范围内的LSA仅通过具有AreaMaster标志位的邻接关系进行传输。AreaMaster标志位的设置方法与上述描述的设置ASMaster标志位的方法相同,在本实施例中不再详细描述。
下面结合附图1对各标志位的设置方式和LSA的洪泛过程进行说明。
路由设备RTA和路由设备RTB之间有4条链路,即链路1到链路4,相应的RTA和RTB之间有4个邻接,即邻接1到邻接4,邻接1到邻接4和链路1到链路4对应。链路1和链路2在AREA0范围内,链路3和链路4在STUB AREA1范围内。
链路1的带宽为10Mbps,链路2的带宽为100Mbps,链路3的带宽为64kbps,且链路3的MTU为1500,链路4的带宽为64Kbps,且链路3的MTU为1280。
在AREA0范围内,链路2的带宽最宽,所以,链路2被标识为“AreaMaster”和“ASMaster”,AREA0范围内的LSA和AS范围内的LSA应通过链路2来传输。
在STUB AREA 1范围内,链路3和链路4的带宽均为64Kbps,由于链路3比链路4的MTU高,所以,标识链路3可以被标识为“AreaMaster”,AREA 1范围内的LSA应通过链路3来传输。
在设置了上述标识位后,路由设备在洪泛LSA时,有如下几种方法:
1、只有标志了ASMaster标志位的邻接关系才能够洪泛AS范围内的LSA。
2、只有标志了ASMaster标志位的邻接关系才能够将AS范围的LSA添加到重传列表中。
3、只有标志了AreaMaster标志位的邻接关系才能够洪泛Area范围内的LSA。
4、只有标志了AreaMaster标志位的邻接关系才能够将Area范围内的LSA添加到重传列表中。
图1中,由于链路2标识有“AreaMaster”和“ASMaster”,所以,RTA仅通过链路2洪泛AS范围内的LSA和Area0范围内的LSA,而且,RTA仅将AS范围内的LSA和Area0范围内的LSA添加在链路2对应的重传列表中。由于链路3标识有“AreaMaster”,所以,RTA仅通过链路3洪泛AREA 1范围内的LSA,而且,RTA仅将AREA1范围内的LSA添加在链路3对应的重传列表中。
如果标志了ASMaster/AreaMaster的邻接关系发生故障,如发生了killNbr事件或接口down事件,则应重新选取一个邻接关系,并将该重新选取的邻接关系标志为ASMaster/AreaMaster。
重新选取邻接关系的方法与上述实施例中描述的设置ASMaster或AreaMaster标识位的方法相同,即排除发生故障的邻居,从其余邻居中采用带宽最宽、MTU最高、接口索引等方法重新设置标志位。通过上述重新选取并标志过程,使本发明始终能够通过性能最优的邻接关系传输LSA,从而,使路由设备能够快速完成LSA的洪泛过程。
在上述重新选取、并标志后,如果在故障发生前,原来标志有ASMaster或AreaMaster的邻接关系对应的重传列表中还存储有LSA,则该重传列表中的LSA信息应拷贝到重新选取的主邻接关系对应的重传列表中,继续进行传输。如果重新选取失败,如路由设备之间仅存在一个邻接关系,且该邻接关系发生了故障,则丢弃该邻接关系对应的重传列表中的LSA。
从上述描述中可以看出,在洪泛阶段,LSA仅通过标识有主邻接标识的邻接关系进行传输,有效避免了重复传输LSA的现象,从而提高了路由设备的内存利用率,减轻了路由设备CPU的压力,节约了网络资源。
虽然通过实施例描绘了本发明,本领域普通技术人员知道,本发明有许多变形和变化而不脱离本发明的精神,本发明的申请文件的权利要求包括这些变形和变化。
Claims (16)
1.一种基于多接口路由设备的链路状态信息传输方法,其特征在于,包括步骤:
路由设备一在向路由设备二发送链路状态信息时,检测发送指示信息,并根据其检测到的发送指示信息来确定实际需要发送的链路状态信息,将所述实际需要发送的链路状态信息发送至路由设备二;所述发送指示信息由路由设备一根据路由设备一与路由设备二之间的邻接关系设置,所述发送指示信息用于使实际需要发送的链路状态信息包含非重复传输的链路状态信息。
2.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述实际需要发送的链路状态信息为:完整的链路状态确认信息、或链路范围内的链路状态确认信息、或区域内的链路状态确认信息。
3.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:不存在已经建立的邻接关系,且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,当路由设备一检测并确定其与路由设备二之间原来不存在已经建立的邻接关系时,将承载有完整的链路状态确认信息的数据库描述报文发送至路由设备二。
4.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:存在同一区域的FULL邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,当路由设备一检测并确定其与路由设备二之间原来存在同一区域的FULL邻接关系时,将承载有新邻接关系的链路范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
5.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:存在不同区域的FULL邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进生入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在不同区域的FULL邻接关系时,将承载有新邻接关系的区域范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
6.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:存在同一邻居同一区域的超过2-Way状态、但未达到FULL状态的正在形成的邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在同一邻居同一区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,将承载有新邻接关系的链路范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
7.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系;
且所述方法具体包括:
在路由设备一与路由设备二之间正在形成新邻接关系、且该新邻接关系进入2-Way状态,路由设备一检测并确定其与路由设备二之间原来存在同一邻居不同区域的超过2-Way状态、未达到FULL状态的正在形成的邻接关系时,将承载有新邻接关系的区域范围内的链路状态确认信息的数据库描述报文发送至路由设备二。
8.如权利要求6或7所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
设定路由设备一与路由设备二之间正在形成的所述新邻接关系为从邻接,路由设备一与路由设备二之间原来存在的正在形成的邻接关系为主邻接;
当从邻接先于主邻接发送完数据库描述报文时,从邻接转入借用状态。
9.如权利要求8所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
通过处于借用状态的从邻接帮助主邻接发送主邻接请求列表中的链路状态确认信息。
10.如权利要求8所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
当处于借用状态的从邻接异常中断时,路由设备一将所述从邻接重传列表中的链路状态确认信息传输至主邻接重传列表中,由主邻接继续完成链路状态确认信息的传输。
11.如权利要求8所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
当主邻接异常中断时,路由设备重新启动各从邻接。
12.如权利要求1所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述发送指示信息为:主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将链路状态确认信息仅通过具有主邻接标识的邻接关系发送至路由设备二。
13.如权利要求12所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于:
所述主邻接标识为:AS范围主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将AS范围内的链路状态确认信息通过具有AS范围主邻接标识的邻接关系进行洪泛,并将AS范围内的链路状态确认信息添加到具有AS范围主邻接标识的邻接关系的重传列表中;或
所述主邻接标识为:区域范围主邻接标识,且所述方法具体包括:
在路由设备一与路由设备二之间建立邻接关系后的洪泛阶段,路由设备一将区域范围内的链路状态确认信息通过具有区域范围主邻接标识的邻接关系进行洪泛,并将区域范围内的链路状态确认信息添加到具有区域范围主邻接标识的邻接关系的重传列表中。
14.如权利要求12或13所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,具有带宽最宽的接口被标识为主邻接标识,或具有最高MTU的接口被标识为主邻接标识,或根据接口的索引值设置主邻接标识。
15.如权利要求12或13所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
具有主邻接标识的邻接关系发生故障时,重新选取并标识主邻接标识。
16.如权利要求15所述的一种基于多接口路由设备的链路状态信息传输方法,其特征在于,所述方法还包括:
将故障发生前具有主邻接标识的邻接关系对应的重传列表中存储的链路状态确认信息拷贝到重新标识主邻接标识的邻接关系对应的重传列表中,继续进行传输。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101358984A CN100384126C (zh) | 2005-12-24 | 2005-12-24 | 一种基于多接口路由设备的链路状态信息传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2005101358984A CN100384126C (zh) | 2005-12-24 | 2005-12-24 | 一种基于多接口路由设备的链路状态信息传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1870503A CN1870503A (zh) | 2006-11-29 |
CN100384126C true CN100384126C (zh) | 2008-04-23 |
Family
ID=37444062
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2005101358984A Expired - Fee Related CN100384126C (zh) | 2005-12-24 | 2005-12-24 | 一种基于多接口路由设备的链路状态信息传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100384126C (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8045545B2 (en) * | 2007-12-21 | 2011-10-25 | Futurewei Technologies, Inc. | Intelligent database exchange for OSPF |
WO2014000181A1 (zh) * | 2012-06-27 | 2014-01-03 | 华为技术有限公司 | 最短路径优先邻居建立方法、节点及系统 |
CN105721320B (zh) * | 2014-12-05 | 2020-01-07 | 中兴通讯股份有限公司 | 链路状态通告信息同步实现方法、装置及系统 |
CN111148157B (zh) * | 2018-11-06 | 2022-01-25 | 大唐移动通信设备有限公司 | 一种重复传输的处理方法、装置及网络节点 |
CN113454920A (zh) * | 2019-02-15 | 2021-09-28 | 索尼集团公司 | 用于极化报告的方法、相关无线设备和相关网络节点 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1503532A (zh) * | 2002-11-27 | 2004-06-09 | ��Ϊ��������˾ | 流量工程链路状态扩散方法 |
WO2004054100A2 (en) * | 2002-12-11 | 2004-06-24 | Itt Manufacturing Enterprises, Inc. | System and method for link-state based proxy flooding of messages in a network |
CN1543160A (zh) * | 2003-04-29 | 2004-11-03 | 华为技术有限公司 | 一种实现路由器外部路由计算的方法 |
-
2005
- 2005-12-24 CN CNB2005101358984A patent/CN100384126C/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1503532A (zh) * | 2002-11-27 | 2004-06-09 | ��Ϊ��������˾ | 流量工程链路状态扩散方法 |
WO2004054100A2 (en) * | 2002-12-11 | 2004-06-24 | Itt Manufacturing Enterprises, Inc. | System and method for link-state based proxy flooding of messages in a network |
CN1543160A (zh) * | 2003-04-29 | 2004-11-03 | 华为技术有限公司 | 一种实现路由器外部路由计算的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1870503A (zh) | 2006-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101023631B (zh) | 用于在网络环境中交换获知信息的系统和方法 | |
JP4005996B2 (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
CN102571587B (zh) | 报文转发方法和设备 | |
JP4668823B2 (ja) | 無線通信装置 | |
CN101610535B (zh) | 多链路直连场景下保证bfd会话稳定性的方法、系统及装置 | |
CN101394354B (zh) | 一种避免中间系统邻居关系震荡的方法和一种中间系统 | |
CN102006184B (zh) | 堆叠链路管理方法、装置及网络设备 | |
CN100384126C (zh) | 一种基于多接口路由设备的链路状态信息传输方法 | |
KR20050114654A (ko) | 무선 애드 혹 통신 시스템, 단말기, 그 단말기에 있어서의처리 방법 및 그 방법을 단말기에 실행하도록 하기 위한프로그램 | |
CN100591049C (zh) | 网络中邻接关系的建立方法及装置 | |
CN101599898B (zh) | 多链路故障环境下采用lfa方式的路由器避免环路的方法 | |
JP2007324688A (ja) | スイッチおよびネットワークの障害回復方法 | |
CN100596141C (zh) | 优化建立pim-dm路由表项的方法 | |
CN101159687A (zh) | 一种多通道通信传输数据的系统和装置与方法 | |
CN102893560B (zh) | 一种数据流传送方法及网络设备 | |
WO2013042209A1 (ja) | データ転送方法およびそれを用いるノード装置 | |
CN107547374B (zh) | 一种聚合路由处理方法和装置 | |
CN101431471A (zh) | 一种lsp报文传输的方法、设备及系统 | |
CN100496023C (zh) | 一种传输链路状态信息的方法 | |
CN100499658C (zh) | 一种避免冗余Flood的方法 | |
US8649261B2 (en) | Method and system for blocking protocol messages at a sub-ring control channel without virtual channel | |
CN102932116B (zh) | 一种链路状态通告信息确认方法和设备 | |
JP5246271B2 (ja) | Sctp通信方法、sctp通信システムおよびノード | |
CN102790713A (zh) | 一种双向路径的快速重路由保护方法及系统 | |
CN104486223B (zh) | 一种基于ospf协议的gr方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080423 Termination date: 20171224 |
|
CF01 | Termination of patent right due to non-payment of annual fee |