CN1889531A - 一种路由器链路状态数据同步的方法 - Google Patents

一种路由器链路状态数据同步的方法 Download PDF

Info

Publication number
CN1889531A
CN1889531A CNA2006101083079A CN200610108307A CN1889531A CN 1889531 A CN1889531 A CN 1889531A CN A2006101083079 A CNA2006101083079 A CN A2006101083079A CN 200610108307 A CN200610108307 A CN 200610108307A CN 1889531 A CN1889531 A CN 1889531A
Authority
CN
China
Prior art keywords
router
lsa
receiving
ack message
send
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.)
Granted
Application number
CNA2006101083079A
Other languages
English (en)
Other versions
CN100420242C (zh
Inventor
冯路
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Guangdong Gaohang Intellectual Property Operation Co ltd
Su Huaijun
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CNB2006101083079A priority Critical patent/CN100420242C/zh
Publication of CN1889531A publication Critical patent/CN1889531A/zh
Application granted granted Critical
Publication of CN100420242C publication Critical patent/CN100420242C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种路由器链路状态数据同步的方法,该方法包括:101)发送路由器产生新的LSA或接收到新的LSA时,将所述LSA加入到自己的LSDB中;102)发送路由器判断接收路由器是否繁忙,若接收路由器繁忙,则将所述LSA加入到本发送路由器中与所述接收路由器对应的重传列表中,进行定期重传,否则立即发送所述LSA到接收路由器;103)接收路由器接收到所述LSA时,将该LSA加入到所述接收路由器的LSDB中。该方法可以降低邻居路由器的系统压力,有效提高路由器链路状态数据的同步速度。

Description

一种路由器链路状态数据同步的方法
技术领域
本发明涉及网络通信技术领域,特别是涉及一种路由器链路状态数据同步的方法。
背景技术
网络中路由信息通常是通过边界网关协议/内部网关协议(BGP/IGP)来分发、收集。最短路径优先(OSPF)协议属于IGP,是互联网工程任务组(IETF)组织开发的一个基于链路状态的自治系统(AS)内部的动态路由协议,用于在互联网协议(IP)网络上通过收集和传递自治系统的链路状态来动态地发送并传播路由。
OSPF协议通过多种链路状态报文(LSA)来收集和扩散网络的拓扑信息及路由信息。OSPF自治系统分为一个或者多个区域,区域内使用路由器链路状态报文(Router-LSA)或网络链路状态报文(Network-LSA)携带路由;区域间使用总结链路状态报文(Summary-LSA)携带路由。而自治系统外部使用自治系统外部链路状态报文(AS-external-LSA)携带路由,对于次末节区域(NSSA),则使用次末节区域链路状态报文(NSSA-LSA)携带路由。
所有的LSA组成了OSPF的链路状态数据库(LSDB)。在OSPF的一个区域中,所有的路由器都必须拥有完全一致的LSDB才能够正确计算路由、指导转发,否则会出现路由黑洞或者路由环路。两台路由器上的LSDB从不一致到一致的过程,称为路由器链路状态数据的同步过程。OSPF协议针对这个同步过程定义了一套严格而复杂的机制,称为泛洪(Flooding),Flooding机制确保了区域内所有路由器的链路状态数据能够达到同步的状态。
当路由器新产生一个LSA或接收到一个新的LSA时,需要立即将该LSA发送给其它的邻居路由器,同时将该LSA加入到本路由器中与该邻居路由器对应的重传列表中,进行定期重传,直到收到邻居路由器的回应(ACK)报文为止。路由器是通过链路状态更新(LSU)报文将LSA发送到邻居路由器的,一个LSU报文可以装载多个LSA。现有技术中定义了Flooding过程,如下所述:
(1)路由器在一个接口上新产生一个LSA或接收到一个新的LSA时,立即将该LSA在其它接口上发送出去。
(2)路由器将新的LSA发送给一个邻居路由器时,同时将该LSA加入到本路由器中与该邻居路由器对应的重传列表中,进行定期重传。
(3)路由器如果接收到新的LSA,向发送该LSA的路由器发送ACK报文。ACK报文可以立即发送,也可以延迟发送。当收到的是重复的LSA时,立即发送ACK报文,否则延迟发送ACK报文。
(4)路由器定时发送重传列表中的LSA。每次只重传一个LSU报文,LSU报文长度为一个最大传输单元(MTU)的长度。当接收到邻居路由器的ACK报文后,可以立即发送下一个LSU报文,而不用等待重传定时器的超时。
LSDB的规模比较小时,OSPF的Flooding机制可以保证快速而有效地完成各个路由器的LSDB的同步。实际上,由于Summary-LSA、AS-external-LSA和NSSA-LSA的数量很大,因而LSDB的规模也很大(例如超过10万个LSA,甚至可能上百万个LSA),此时OSPF的Flooding机制会对接收路由器产生很大冲击,而且LSDB的同步速度也会变慢。
以10万个LSA为例,路由器RTA的OSPF协议引入了10万个BGP路由,该BGP路由由RTA自己产生或从其它路由器接收。假设RTA在10秒内完成BGP路由的引入,生成了10万个AS-external-LSA,这些LSA马上被发送给邻居路由器RTB。RTB要在这10秒或者十几秒之内接收并处理完这10万个LSA,对硬件以及软件系统都是极大的挑战,RTB的硬件以及软件系统此时必然处于高度繁忙状态。通常情况下,RTB无法及时处理这些LSA,许多LSA都会被丢弃,比如被OSPF软件丢弃或者接收缓冲区溢出。而RTB对于HELLO报文的处理也依赖于其软件系统的实现,如果HELLO报文没有被优先处理或者及时处理,那么可能导致其邻居路由器的振荡,也就是说,上述同步处理可能会使得RTB因无法及时处理HELLO报文而导致RTB的邻居路由器的振荡。
假设在10秒内RTB实际只接收并处理了4万个LSA,那么剩下的6万个LSA只能通过RTA中与RTB对应的重传列表来定期向RTB发送。假设两台路由器通过一个MTU为1500的接口建立邻居关系,那么一个LSU报文最多能够承载40个LSA。由于RTB发送ACK报文之后,RTA才会发送下一个LSU报文,假设RTB延迟发送ACK的延迟时间是1秒,忽略掉系统的处理时间以及报文在链路上的传送时间,RTA会每1秒收到RTB的一个ACK报文,同时向RTB发送一个LSU报文。这样,重传列表中的6万个LSA全部发送给RTB就需要1500秒,这是一段相当长的时间。
在实际应用中,还可能出现其它情况导致路由器需要接收很多LSA,例如:两台路由器之间通过多个接口建立多个邻居关系,一台路由器从这些接口接收到的LSA的总数目可能会达到几万个;一台路由器与多台路由器建立邻居关系,这台路由器会接收多台邻居路由器同时发来的几万个LSA。这些情况下,接收路由器都会受到很大的冲击,LSDB同步的速度也会很慢。
发明内容
本发明的目的在于提供一种路由器链路状态数据同步的方法,以降低对接收路由器的冲击,加快链路状态数据的同步速度。
本发明的路由器链路状态数据同步的方法,包括以下步骤:
a)发送路由器产生新的链路状态报文LSA或接收到新的LSA时,将所述LSA加入到自己的LSDB中;
b)发送路由器判断接收路由器是否繁忙,若接收路由器繁忙,则将所述LSA加入到本发送路由器中与所述接收路由器对应的重传列表中,进行定期重传,否则立即发送所述LSA到接收路由器;
c)接收路由器接收到所述LSA时,将该LSA加入到所述接收路由器的LSDB中。
步骤b)中,判断接收路由器是否繁忙为:若所述重传列表中的LSA的数量在新的LSA加入之前多于一个链路状态更新LSU报文能够装载的数量,则确定接收路由器繁忙,否则,确定接收路由器不繁忙。
所述LSU报文的最大长度为接收路由器所在接口的最大传输单元MTU。
步骤b)中,发送路由器立即发送所述LSA到接收路由器之后进一步包括:发送路由器将所述LSA加入到所述重传列表中,进行定期重传。
步骤c)之后进一步包括:d)所述接收路由器发送回应ACK报文到发送路由器;发送路由器接收到ACK报文时,删除所述重传列表中与该ACK报文对应的LSA。
步骤d)中,发送路由器在删除所述重传列表中与该ACK报文对应的LSA之后进一步包括:将所述重传列表中的其它LSA装载到LSU报文中,并将该LSU报文立即发送到接收路由器。
步骤d)中,接收路由器在发送ACK报文到发送路由器之前进一步包括:判断接收缓冲区使用百分比是否大于设定的百分比,若大于设定的百分比,则发送ACK报文到发送路由器为:延迟发送ACK报文到发送路由器;否则,发送ACK报文到发送路由器为:立即发送ACK报文到发送路由器。
所述设定的百分比小于或者等于30%。
步骤d)进一步包括:若接收路由器的接收缓冲区使用百分比大于设定的百分比,则增加延迟发送ACK报文的延迟时间,否则减小延迟发送ACK报文的延迟时间。
步骤b)进一步包括,若接收路由器繁忙,则增加定期重传的时间间隔,否则,减小定期重传的时间间隔。
所述发送路由器为非指派路由器,且所述接收路由器为指派路由器和备份指派路由器;或者所述发送路由器为指派路由器或者备份指派路由器,且所述接收路由器为其邻居路由器。
本发明的有益效果是:发送路由器向接收路由器发送LSA时,通过判断发送路由器中与接收路由器对应的重传列表的规模,确定接收路由器是否繁忙,以此来动态调整发送LSA的频率,使得LSA的发送过程缓和平滑,减小邻居路由器的系统压力,避免不必要的报文丢弃以及重传;接收路由器根据接收缓冲区使用百分比动态调整ACK报文的发送速度,有效的向发送路由器反馈自己的繁忙程度,间接影响发送路由器发送LSA的频率。这些都能有效的提高路由器链路状态数据的同步速度。
附图说明
图1为本发明路由器链路状态数据同步的方法流程图;
图2为本发明路由器链路状态数据同步的方法中接收路由器的处理流程图。
具体实施方式
以下结合附图对本发明进行详细描述。
如图1所示,本发明路由器链路状态数据同步的方法包括以下步骤:
101)发送路由器产生新的LSA或接收到新的LSA时,将所述LSA加入到自己的LSDB中;
102)发送路由器判断接收路由器是否繁忙,若接收路由器繁忙,则将所述LSA加入到本发送路由器中与所述接收路由器对应的重传列表中,进行定期重传,否则立即发送所述LSA到接收路由器;
103)接收路由器接收到所述LSA时,将该LSA加入到所述接收路由器的LSDB中。
在步骤102)中,发送路由器立即发送所述LSA到接收路由器之后进一步包括:发送路由器将所述LSA加入到所述重传列表中,进行定期重传。
在步骤102)中,判断接收路由器是否繁忙为:若所述重传列表中的LSA的数量在新的LSA加入之前多于一个LSU报文能够装载的数量,则确定接收路由器繁忙,否则,确定接收路由器不繁忙。其中,LSU报文的最大长度为接收路由器所在接口的最大传输单元MTU,因为如果LSU报文的长度超过接口的MTU,可能会引起LSA的分片。
之所以判断重传列表的规模,是因为重传列表的规模直接反映了接收路由器的承受能力。如果重传列表中的LSA数目很少,说明接收路由器的处理能力能够跟上现在的发送速度;否则说明接收路由器的压力比较大,已经有LSA被丢弃了,再发送LSA过去很可能继续被丢弃。
在步骤103)之后进一步包括:所述接收路由器发送ACK报文到发送路由器;发送路由器接收到ACK报文时,删除所述重传列表中与该ACK报文对应的LSA。
进一步,发送路由器接收到接收路由器的ACK报文时,可以立即向接收路由器发送一个长度不超过接口的MTU的LSU报文。收到接收路由器的ACK报文,说明接收路由器暂时有能力处理发送过去的LSA,因此可以发送下一个LSU报文,而不必等到重传定时器超时,这样可以加快LSA的传播速度。
在本发明中,定期重传的时间间隔默认为5秒。通过调整定期重传的时间间隔,可以进一步加快LSDB的同步速度。具体地说,若接收路由器繁忙,则增加定期重传的时间间隔,否则,减小定期重传的时间间隔。
本发明的方法根据接收路由器对应的重传列表的规模以及ACK报文来判断接收路由器的承受能力,从而调整发送LSA的频率,减轻接收路由器的系统压力。因为接收路由器系统压力大时很可能丢弃报文,该方法减少了不必要的报文重传。
下面分别以非广播网络和广播网络为例,说明本发明的方法的具体应用。
(一)非广播网络
发送路由器准备将新的LSA发送给接口上的某个邻居路由器时,如果邻居路由器对应的重传列表中的LSA数量多于一个LSU报文能够装载的数量,那么该LSA不立即发送给邻居路由器;否则,如果邻居路由器对应的重传列表中的所有LSA都能够被装入到一个LSU报文中,则将该LSA通过LSU报文立即发送给邻居路由器。
(二)广播网络
新的LSA在接口上是以多播的形式发送的,如果发送路由器是非指派路由器(DROther),那么该LSA只发送给指派路由器(DR)和备份指派路由器(BDR),目的地址是所有指派路由器(AllDRouters);如果发送路由器是DR或者BDR,那么该LSA会发送给所有的邻居路由器,目的地址是所有最短路径优先路由器(AllSPFRouters)。仍然根据邻居路由器对应的重传列表的规模来判断邻居路由器的承受能力,对于承受能力不同的邻居路由器,采取不同的方式(立即发送或者不立即发送)来对待。
(a)如果发送路由器是DROther,检查邻居DR以及BDR对应的重传列表,具体包括:(a1)如果DR以及BDR对应的重传列表中的LSA数量都多于一个LSU报文能够装载的LSA数量,那么不立即发送该LSA。(a2)如果DR以及BDR对应的重传列表中的LSA能够分别装入到一个LSU报文中,那么使用多播目的地址AllDRouters来立即发送该LSA。(a3)如果DR和BDR中只有一个对应的重传列表中的LSA都能够装入到一个LSU报文中,这里假设是DR,那么使用单播报文向DR立即发送该LSA,而不向BDR立即发送该LSA。
(b)如果发送路由器是DR或者BDR,检查每个邻居路由器对应的重传列表,具体包括:(b1)如果所有邻居对应的重传列表中的LSA数量都多于一个LSU报文能够装载的数量,那么不立即发送该LSA。(b2)如果所有邻居路由器对应的重传列表中的LSA能够分别装入到一个LSU报文中,那么使用多播目的地址AllSPFRouters立即发送该LSA。(b3)如果只有一部分邻居路由器对应的重传列表中的LSA都够分别装入到一个LSU报文中,使用单播报文向相应的邻居路由器立即发送该LSA,而不立即发送该LSA到其它邻居路由器。
需要说明的是,在上述非广播网络和广播网络的例子中,不论是立即发送LSA,还是不立即发送LSA,都需要将该LSA加入到相应的重传列表中,进行定期重传,直到收到ACK报文为至。
如图2所示,为了达到发明目的,也可以调整接收路由器发送ACK报文的频率来间接影响发送路由器发送LSA的频率。
比如,在步骤105)中,接收路由器进一步判断接收缓冲区使用百分比是否大于设定的百分比,若大于设定的百分比,发送ACK报文到发送路由器为:延迟发ACK报文到发送路由器;否则,发送ACK报文到发送路由器为:立即发送ACK报文到发送路由器。
如果接收缓冲区的使用量超过了设定的百分比,说明还有很多报文等待处理,系统处于繁忙状态,不需要发送路由器再发送LSA过来,此时延迟发送ACK报文;否则,说明系统压力正常,有能力继续处理更多的报文,期望发送路由器发送新的LSA过来,此时立即发送ACK报文。
该设定的百分比可以根据接收路由器的硬件以及软件系统的性能来指定,本发明优选为小于或者等于30%。
根据接收路由器的接收缓冲区使用百分比可以对该延迟时间进行调整,若使用百分比大于设定的百分比,则增加延迟发送ACK报文的延迟时间,否则,减小延迟发送ACK报文的延迟时间。延迟发送ACK报文的延迟时间优选为大于1秒并且小于定期重传的时间间隔。
所述的接收缓冲区是一个逻辑概念,接收路由器可以使用各种硬件或者软件的方式来实现这个接收缓冲区。
总之,本发明的方法可以使LSA的扩散过程缓和而平稳(特别是在LSDB规模较大的情况下),降低接收路由器的系统压力,减少报文的丢弃以及重传的几率,从整体上加快了路由器链路状态数据的同步速度(例如,10万个LSA的扩散可以控制在几分钟之内或者更短);同时,减小了OSPF协议的Flooding过程对路由器硬件、软件系统的性能以及实现方式的依赖。
最后应当说明的是,以上实施例仅用以说明本发明的技术方案而非限制,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本发明技术方案的精神范围,其均应涵盖在本发明的权利要求范围当中。

Claims (11)

1.一种路由器链路状态数据同步的方法,其特征在于,该方法包括以下步骤:
a)发送路由器产生新的链路状态报文LSA或接收到新的LSA时,将所述LSA加入到自己的链路状态数据库LSDB中;
b)发送路由器判断接收路由器是否繁忙,若接收路由器繁忙,则将所述LSA加入到本发送路由器中与所述接收路由器对应的重传列表中,进行定期重传,否则立即发送所述LSA到接收路由器;
c)接收路由器接收到所述LSA时,将该LSA加入到所述接收路由器的LSDB中。
2.如权利要求1所述的方法,其特征在于,
步骤b)中,判断接收路由器是否繁忙为:若所述重传列表中的LSA的数量在新的LSA加入之前多于一个链路状态更新LSU报文能够装载的数量,则确定接收路由器繁忙,否则,确定接收路由器不繁忙。
3.如权利要求2所述的方法,其特征在于,
所述LSU报文的最大长度为接收路由器所在接口的最大传输单元MTU。
4.如权利要求1、2或3所述的方法,其特征在于,
步骤b)中,发送路由器立即发送所述LSA到接收路由器之后进一步包括:发送路由器将所述LSA加入到所述重传列表中,进行定期重传。
5.如权利要求4所述的方法,其特征在于,
步骤c)之后进一步包括:d)
所述接收路由器发送回应ACK报文到发送路由器;
发送路由器接收到ACK报文时,删除所述重传列表中与该ACK报文对应的LSA。
6.如权利要求5所述的方法,其特征在于,
步骤d)中,发送路由器在删除所述重传列表中与该ACK报文对应的LSA之后进一步包括:将所述重传列表中的其它LSA装载到LSU报文中,并将该LSU报文立即发送到接收路由器。
7.如权利要求5所述的方法,其特征在于,
步骤d)中,接收路由器在发送ACK报文到发送路由器之前进一步包括:判断接收缓冲区使用百分比是否大于设定的百分比,若大于设定的百分比,则发送ACK报文到发送路由器为:延迟发送ACK报文到发送路由器;否则,发送ACK报文到发送路由器为:立即发送ACK报文到发送路由器。
8.如权利要求7所述的方法,其特征在于,
所述设定的百分比小于或者等于30%。
9.如权利要求7所述的方法,其特征在于,
步骤d)进一步包括:若接收路由器的接收缓冲区使用百分比大于设定的百分比,则增加延迟发送ACK报文的延迟时间,否则减小延迟发送ACK报文的延迟时间。
10.如权利要求1、2或3所述的方法,其特征在于,
步骤b)进一步包括,若接收路由器繁忙,则增加定期重传的时间间隔,否则,减小定期重传的时间间隔。
11.如权利要求1、2或3所述的方法,其特征在于:
所述发送路由器为非指派路由器,且所述接收路由器为指派路由器和备份指派路由器;或者
所述发送路由器为指派路由器或者备份指派路由器,且所述接收路由器为其邻居路由器。
CNB2006101083079A 2006-08-01 2006-08-01 一种路由器链路状态数据同步的方法 Expired - Fee Related CN100420242C (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2006101083079A CN100420242C (zh) 2006-08-01 2006-08-01 一种路由器链路状态数据同步的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2006101083079A CN100420242C (zh) 2006-08-01 2006-08-01 一种路由器链路状态数据同步的方法

Publications (2)

Publication Number Publication Date
CN1889531A true CN1889531A (zh) 2007-01-03
CN100420242C CN100420242C (zh) 2008-09-17

Family

ID=37578790

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2006101083079A Expired - Fee Related CN100420242C (zh) 2006-08-01 2006-08-01 一种路由器链路状态数据同步的方法

Country Status (1)

Country Link
CN (1) CN100420242C (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145040A1 (fr) * 2007-06-01 2008-12-04 Huawei Technologies Co., Ltd. Procédé et routeur pour synchroniser les annonces sur l'état des liaisons
CN101800694B (zh) * 2009-09-16 2012-07-25 福建星网锐捷网络有限公司 资源告警处理方法和路由交换设备
CN101764820B (zh) * 2010-01-14 2012-11-07 华为技术有限公司 Gr场景的链路状态数据库信息同步方法、装置及系统
CN102932116A (zh) * 2012-10-26 2013-02-13 迈普通信技术股份有限公司 一种链路状态通告信息确认方法和设备
CN103414645A (zh) * 2013-07-24 2013-11-27 北京华为数字技术有限公司 链路状态数据库同步方法、控制器及系统
CN105634830A (zh) * 2016-03-14 2016-06-01 北京星网锐捷网络技术有限公司 一种ospf热备方法和装置
WO2016086578A1 (zh) * 2014-12-05 2016-06-09 中兴通讯股份有限公司 链路状态通告信息同步实现方法、装置及系统
CN107104763A (zh) * 2016-12-22 2017-08-29 腾讯科技(深圳)有限公司 一种设置超时重传时长的方法和装置
CN109167706A (zh) * 2018-09-10 2019-01-08 北京华环电子股份有限公司 一种快速获知在线网元的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2092134C (en) * 1992-03-24 1998-07-21 Anthony J. Mazzola Distributed routing network element
US6950427B1 (en) * 2001-08-09 2005-09-27 Cisco Technology, Inc. Technique for resynchronizing LSDB in OSPF after a software reload in a non-stop forwarding intermediate node of a computer network
US7203162B2 (en) * 2001-10-30 2007-04-10 Lucent Technologies Inc. Link state retransmission mechanism
KR100449488B1 (ko) * 2002-05-21 2004-09-22 한국전자통신연구원 액티브 패킷 전송을 위한 네트워크 및 그 운용 방법
CN1192564C (zh) * 2002-06-06 2005-03-09 华为技术有限公司 开放最短路径优先协议第五类链路状态通告分组刷新的方法

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008145040A1 (fr) * 2007-06-01 2008-12-04 Huawei Technologies Co., Ltd. Procédé et routeur pour synchroniser les annonces sur l'état des liaisons
CN101316229B (zh) * 2007-06-01 2011-09-14 华为技术有限公司 对链路状态广播进行同步的方法与路由器
CN101800694B (zh) * 2009-09-16 2012-07-25 福建星网锐捷网络有限公司 资源告警处理方法和路由交换设备
CN101764820B (zh) * 2010-01-14 2012-11-07 华为技术有限公司 Gr场景的链路状态数据库信息同步方法、装置及系统
CN102932116B (zh) * 2012-10-26 2015-06-17 迈普通信技术股份有限公司 一种链路状态通告信息确认方法和设备
CN102932116A (zh) * 2012-10-26 2013-02-13 迈普通信技术股份有限公司 一种链路状态通告信息确认方法和设备
CN103414645A (zh) * 2013-07-24 2013-11-27 北京华为数字技术有限公司 链路状态数据库同步方法、控制器及系统
CN103414645B (zh) * 2013-07-24 2017-02-08 北京华为数字技术有限公司 链路状态数据库同步方法、控制器及系统
WO2016086578A1 (zh) * 2014-12-05 2016-06-09 中兴通讯股份有限公司 链路状态通告信息同步实现方法、装置及系统
CN105634830A (zh) * 2016-03-14 2016-06-01 北京星网锐捷网络技术有限公司 一种ospf热备方法和装置
CN107104763A (zh) * 2016-12-22 2017-08-29 腾讯科技(深圳)有限公司 一种设置超时重传时长的方法和装置
CN107104763B (zh) * 2016-12-22 2020-06-02 腾讯科技(深圳)有限公司 一种设置超时重传时长的方法和装置
CN109167706A (zh) * 2018-09-10 2019-01-08 北京华环电子股份有限公司 一种快速获知在线网元的方法

Also Published As

Publication number Publication date
CN100420242C (zh) 2008-09-17

Similar Documents

Publication Publication Date Title
CN1889531A (zh) 一种路由器链路状态数据同步的方法
US11910037B2 (en) Layered multicast and fair bandwidth allocation and packet prioritization
US6526022B1 (en) Detecting congestion by comparing successive loss of packets in windows to provide congestion control in reliable multicast protocol
CN1221153C (zh) 数据包传输方法及通信系统
US6505253B1 (en) Multiple ACK windows providing congestion control in reliable multicast protocol
EP1411688B1 (en) Method and apparatus for multicast data retransmission
US8453029B2 (en) Method and system for improving performance of broadcast/multicast transmissions
CN1266847C (zh) 一种分布式的卫星网络tcp性能加速协议格式和方法
CN1909503A (zh) 一种探测路径最大传输单元的方法
CN101030959A (zh) 一种实时确定传输的以太网通讯方法
CN101212401B (zh) 面向网格的可配置数据传输方法及系统
CN100505608C (zh) 一种适合卫星网络的自适应拥塞控制方法及系统
CN1741533A (zh) 优化建立pim-dm路由表项的方法
KR20040015125A (ko) 데이터 통신 방법, 데이터 통신 시스템 및 프로그램
CN1798098A (zh) 区分多业务的抗ip组播数据流冲击通信系统的方法
CN1152313C (zh) 一种基于随机早期检测的逐节拥塞控制方法
CN1859375A (zh) 一种避免冗余Flood的方法
CN115189813A (zh) Ott组播方法、系统、装置、组播代理和组播服务器
CN1852264A (zh) 一种传输链路状态信息的方法
CN108347788A (zh) 基于Slotted-FAMA协议利用传播时延的数据并发传输方法
CN107733589B (zh) 自组网自动重传请求的实现方法、装置、设备以及存储介质
CN102904817B (zh) 链路状态通告发送方法、ospf设备及网络系统
Wang et al. Applying PR-SCTP to transport SIP traffic
WO2000001123A1 (en) Congestion control in reliable multicast protocol
CN101039276A (zh) 转变三层网络设备接口状态的方法和三层网络设备

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20171214

Address after: 075000 Government Street, Ningbao village, Zhenning fort, Chicheng County, Zhangjiakou, Hebei Province, No. 1

Patentee after: Su Huaijun

Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Patentee before: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

Effective date of registration: 20171214

Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Patentee after: GUANGDONG GAOHANG INTELLECTUAL PROPERTY OPERATION Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: Su Huaijun

Inventor before: Feng Lu

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080917

Termination date: 20180801