CN113824636A - 报文发送方法、接收方法、电子设备、系统及存储介质 - Google Patents
报文发送方法、接收方法、电子设备、系统及存储介质 Download PDFInfo
- Publication number
- CN113824636A CN113824636A CN202010559331.4A CN202010559331A CN113824636A CN 113824636 A CN113824636 A CN 113824636A CN 202010559331 A CN202010559331 A CN 202010559331A CN 113824636 A CN113824636 A CN 113824636A
- Authority
- CN
- China
- Prior art keywords
- serial number
- link state
- message
- transition
- state message
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 114
- 230000007704 transition Effects 0.000 claims abstract description 231
- 238000012545 processing Methods 0.000 claims abstract description 55
- 230000032683 aging Effects 0.000 claims abstract description 14
- 238000004590 computer program Methods 0.000 claims description 9
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000008569 process Effects 0.000 abstract description 25
- 230000010355 oscillation Effects 0.000 abstract description 10
- 238000004891 communication Methods 0.000 abstract description 8
- 230000006870 function Effects 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 9
- 230000001052 transient effect Effects 0.000 description 5
- 230000004083 survival effect Effects 0.000 description 4
- 230000007306 turnover Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012790 confirmation Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005111 flow chemistry technique Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000035939 shock Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
-
- 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
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
-
- 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
- H04L45/03—Topology update or discovery by updating link state protocols
-
- 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/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种报文发送方法、接收方法、电子设备、系统及存储介质,属于通信技术领域。该方法包括:获取当前链路状态报文的当前序列号;根据当前序列号,生成带有过渡序列号的链路状态报文;过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;将过渡序列号的链路状态报文发送出去。本发明的技术方案,其可实现当链路状态报文的序列号达到最大,需要进行序列号翻转的时候,使得序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现链路状态报文不断老化刷新而引起路由震荡的问题。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种报文发送方法、接收方法、电子设备、系统及存储介质。
背景技术
在链路状态路由算法中,本地路由器利用数据库中的链路状态报文来构造SPF(Shortest Path First,最短路径优先)树,最终计算出到达每一个目的地址的最佳路径。一般使用序列号字段来区分链路状态报文新旧实例,第一次产生的链路状态报文序列号为初始序列号,序列号越大,则表示链路状态报文越新。为了保证健壮性,链路状态路由算法协议会定期刷新链路状态报文,新产生的链路状态报文序列号会在先前链路状态报文序列号基础上增一,当序列号达到最大序列号并且需要产生更新实例时,由于下一个序列号为初始序列号,比最大序列号旧。理想情况下,需要等待网络中所有最大序列号链路状态报文都老化删除后,才能产生新的初始化序列号链路状态报文。
相关技术中,在链路状态报文序列号翻转过程中,一般采用下列两种方法处理:第一种方法是暂停路由业务,等待预设时长(一般对应链路状态报文最大生存时间)后才产生新的初始化序列号链路状态报文,但是这种方法存在等待时间路由业务不可用的问题;第二种方法是提前老化最大序列号链路状态报文,但是这种方法可能引起路由震荡的问题。
发明内容
本发明实施例的主要目的在于提出一种报文发送方法、接收方法、电子设备、系统及存储介质,旨在实现当报文序列号进行翻转处理时,使得序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现报文不断老化刷新而引起路由震荡的问题。
第一方面,为实现上述目的,本发明实施例提供了一种报文发送方法,所述方法包括以下步骤:获取当前链路状态报文的当前序列号;根据所述当前序列号,生成带有过渡序列号的链路状态报文;所述过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;将所述过渡序列号的链路状态报文发送出去。
第二方面,为实现上述目的,本发明实施例还提出了一种报文接收方法,所述方法包括以下步骤:接收来自外部路由器发送的带有过渡序列号的链路状态报文;所述过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
第三方面,为实现上述目的,本发明提供了一种电子设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现:
如第一方面所述的报文发送方法;
或者,
如第二方面所述的报文接收方法。
第四方面,为实现上述目的,本发明实施例还提出了一种报文发送接收系统,包括至少一个第一电子设备和至少一个第二电子设备;
所述第一电子设备包括:第一存储器、第一处理器及存储在第一存储器上并可在第一处理器上运行的计算机程序,所述第一处理器执行所述程序时实现如第一方面所述的报文发送方法;
对应的,所述第二电子设备包括:第二存储器、第二处理器及存储在第二存储器上并可在第二处理器上运行的计算机程序,所述第二处理器执行所述程序时实现如第二方面所述的报文接收方法。
第五方面,为实现上述目的,本发明实施例还提出了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于:
执行第一方面所述的报文发送方法;
或者,
执行第二方面所述的报文接收方法。
本发明提出的报文发送方法、接收方法、电子设备、系统及存储介质,其通过获取当前链路状态报文的当前序列号,根据当前序列号,生成带有过渡序列号的链路状态报文,而过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文,再将所述过渡序列号的链路状态报文发送出去。通过在序列号达到最大值时设置过渡序列号来进行报文更新。这样一来,便可在接收报文的时候判断报文序列号是否为过渡序列号报文,从而更新报文,进行报文序列号翻转。可见,本技术方案,其可实现当报文序列号需要进行翻转时,通过过渡序列号报文使得报文序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现报文不断老化刷新而引起路由震荡的问题。
本申请的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
图1是本发明实施例多个设备通信连接示意图;
图2是本发明实施例的一种报文发送方法的流程示意图;
图3是本发明另一个实施例中多个设备通信连接示意图;
图4是本发明另一实施例的一种报文发送方法的流程示意图;
图5是本发明另一实施例的一种报文发送方法的流程示意图;
图6是本发明另一实施例的一种报文发送方法的流程示意图
图7是本发明实施例一种报文接收方法的流程示意图;
图8是本发明另一个实施例的一种报文接收方法的流程示意图;
图9是本发明另一个实施例的一种报文接收方法的流程示意图。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
在后续的描述中,使用用于表示元件的诸如“模块”、“部件”或“单元”的后缀仅为了有利于本发明的说明,其本身没有特有的意义。因此,“模块”、“部件”或“单元”可以混合地使用。
链路状态路由算法为动态路由协议的一种,包括但不限于:OSPF(Open ShortestPath First,开放式最短路径优先),ISIS(Intermediate System-to-IntermediateSystem,中间系统-中间系统)。在链路状态路由算法中,通过发送和接收HELLO报文来发现邻居设备,接着邻居之间进行LSDB(Link State Database,链路状态数据库)的同步,链路状态数据库LSDB同步完成后,本地路由器利用数据库中的链路状态报文来构造SPF(Shortest Path First,最短路径优先树),最终计算出到达每一个目的地址的最佳路径。一般使用序列号字段来区分链路状态报文新旧实例,第一次产生的链路状态报文序列号为初始序列号,序列号越大,则表示链路状态报文越新。为了保证健壮性,链路状态路由算法协议会定期刷新链路状态报文,新产生的链路状态报文序列号会在先前链路状态报文序列号基础上递增,当序列号达到最大序列号并且需要产生更新的报文时,由于下一个序列号为初始序列号,比最大序列号旧,理想情况下需要等待网络中所有最大序列号链路状态报文都老化(也就是链路状态报文到达最大生存时间)删除后,才能产生新的初始化序列号链路状态报文。
这种场景下,ISIS协议采用暂停工作生效的方法来完成报文序列号翻转,其中暂停生效时长为链路状态报文最大生存时间,当最大生存时间到达后,ISIS实例重新开始生效,才产生新的初始化序列号链路状态报文。很明显,这种方法最大的问题在暂停的这段时间内ISIS业务不可用,影响巨大;而OSPF协议采用了先提前老化最大序列号链路状态报文,当所有邻居都接收到老化的最大序列号链路状态报文并且回复确认报文,才开始产生初始序列号链路状态报文,但是因为只接收到邻居关于最大序列号链路状态老化报文的确认消息,当产生并传播初始序列号链路状态报文时,网络中可能还存在最大序列号链路状态报文,按照现有序列号比较规则,旧的最大序列号链路状态报文比新产生初始序列号链路状态报文更新,使得链路状态报文会不断老化刷新进而引起路由震荡问题。
如图1所示,OSPF协议在链路状态报文序列号翻转时,可能出现链路状态报文不断老化刷新而引起路由震荡的问题。当前第一路由器R1产生的链路状态报文序列号为最大序列号,当第一路由器R1需要刷新链路状态报文时,会将最大序列号链路状态报文老化,年龄置为3600,即把链路状态报文的当前生存时间置为最大生存时间,并且发送给第二路由器R2和第三路由器R3,第二路由器R2和第三路由器R3接收到年龄3600的最大序列号链路状态报文,回复确认报文给第一路由器R1。第一路由器R1接收到第二路由器R2和第三路由器R3的确认报文,会删除年龄3600最大序列号链路状态报文,重新产生初始序列号链路状态报文发送给第二路由器R2和第三路由器R3,如果此时第四路由器R4和第五路由器R5还未给第二路由器R2和第三路由器R3确认报文,那么此时第二路由器R2和第三路由器R3的数据库中有年龄3600的最大序列号链路状态报文,第二路由器R2和第三路由器R3接收到第一路由器R1新产生的初始序列号链路状态报文,根据现有规则会认为年龄3600的最大序列号链路状态报文比第一路由器R1刚产生初始序列号链路状态报文更新,则将最大序列号报文发送给第一路由器R1,第一路由器R1删除年龄3600的最大序列号链路状态报文后,再次产生初始序列号链路状态报文。只要年龄3600的最大序列号链路状态报文还未从网络中老化删除,这个过程就会不断重复,途径路由器会出现接收有效信息再删除有效性信息的震荡过程,即路由不断发生震荡。
基于此,本发明实施例提出一种报文发送方法、接收方法、电子设备、系统及存储介质,旨在实现当报文序列号进行翻转处理时,使得序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现报文不断老化刷新而引起路由震荡的问题。
需要说明的是,以下多种实施例中,电子设备可以是路由器,也可以是其他具有路由功能的电子设备。以下仅以电子设备为路由器为例进行说明。
第一方面,如图2所示,本发明实施例提供了一种报文发送方法,应用于具有路由功能的电子设备。该方法包括以下步骤:
S1100:获取当前链路状态报文的当前序列号。
S1200:根据当前序列号,生成带有过渡序列号的链路状态报文;过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文。
在一些实施例中,根据当前序列号,也就是当前链路状态报文序列号,判断当前链路状态报文序列号是否为最大序列号;如果当前链路状态报文序列号为最大序列号,生成带有过渡序列号的链路状态报文,此时,过渡序列号的链路状态报文会作为正常的链路状态报文进行报文传播或更新;如果当前链路状态报文序列号不为最大序列号,则不需要生成过渡序列号的链路状态报文,不需要进行序列号翻转处理,走正常链路状态报文更新流程,也就是链路状态路由算法协议定期刷新链路状态报文,新产生的链路状态报文序列号会在先前链路状态报文序列号基础上递增。
其中,设置的过渡序列号,使得报文的最大序列号和最小序列号可以连接起来。具体的,过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文,也就是在链路状态路由算法协议定期刷新链路状态报文时,新产生的链路状态报文序列号会在先前链路状态报文序列号基础上递增,例如,在报文序列号为3500的时候达到最大,需要从初始序列号1开始产生新的序列号报文,通过提前设置过渡序列号,定义过渡序列号比最大序列号3500更新,比最小序列号更旧,在进行报文更新的时候,最大序列号3500的下一次更新为过渡序列号报文实例,再进行更新的时候便会产生序列号为1的初始序列号。例如,在OSPF协议和ISIS协议中对应的过渡序列号可以分别设置为0X80000000和0。
S1300:将过渡序列号的链路状态报文发送出去。
在一些实施例中,如果当前链路状态报文序列号为最大序列号,生成带有过渡序列号的链路状态报文,存储于数据库中并洪泛出去。
下面以一个链路状态报文序列号到达最大序列号需要进行序列号翻转为例具体说明本发明实施例的报文发送方法的实际应用。
如图3所示,组网中的四台设备分别为第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6,设备可以为路由器设备,以链路状态报文为OSPF报文为例,OSPF使用LSA(Link-State Advertisement,链路状态报文)来描述网络拓扑结构。路由器在OSPF中将所有收到的LSA都存储在一个数据库中,这个数据库称为LSDB(Link State Database,链路状态数据库)。而每条链路状态报文都包含:路由器ID,生成该报文的OSPF路由器ID;序列号,使用序列号字段来区分链路状态报文新旧实例,也就是同一个路由器设备的多个链路状态报文,第一次产生的链路状态报文序列号为初始序列号,序列号越大,则表示链路状态报文越新,当每次有一个新实例产生时,报文序列号都会递增,在路由器收到关于同一个LSA的多个实例时,序列号用来帮助路由器识别最新的实例;生存时间,以秒为单位表示LSA从产生到现在所经过的时间。LSA的最大生存时间为3600秒;刷新时间为1800秒。如果LSA达到3600秒后必须从LSDB中清除出去。通常,LSA在LSDB中超过1800秒视为不正常。
首先,获取第一路由器R1的链路状态报文序列号,当第一路由器R1的链路状态报文序列号达到最大值,需要产生新的翻转链路状态报文时,由于网络原因,当前网络中各个设备存在第一路由器R1链路状态报文实例的情况分别是:第二路由器R2给第一路由器R1回复了年龄3600的最大序列号链路状态报文确认报文,并且第二路由器R2成功将年龄3600的最大序列号链路状态报文发送第四路由器R4,但是第二路由器R2还未收到第四路由器R4的确认报文,第四路由器R4还未将年龄3600的最大序列号链路状态报文发送给第六路由器R6。
第一路由器R1随之会产生序列号为过渡序列号链路状态报文,第二路由器R2接收到过渡序列号链路状态的报文,存储在数据库中,并将报文发送给第四路由器R4,第四路由器R4接收到过渡序列号链路状态报文,判断发现本地第一路由器R1链路状态报文实例序列号小于过渡序列号,所以认为过渡序列号链路状态报文更新,存储于本地数据库中,并将过渡序列号链路状态报文发送给第六路由器R6。
同样第六路由器R6判断发现本地第一路由器R1链路状态报文实例序列号小于过渡序列号,所以认为过渡序列号链路状态报文更新,存储于本地数据库中。至此,所有路由器的数据库中都存储了第一路由器R1的过渡序列号链路状态报文实例,链路状态报文交互过程中没有产生链路状态报文不断产生老化进而出现路由震荡的问题。
可见,本发明实施例通过发送过渡序列号报文使得报文序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现报文不断老化刷新而引起路由震荡的问题。
由于动态链路状态报文到达最大序列号需要比较久的时间,在序列号达到最大序列号需要从初始序列号开始产生新的链路状态报文时,路由器不需要过渡序列号能力,也就是进行序列号翻转前只需要按照正常的序列号更新流程处理即可。因此,可通过设置过渡序列号能力开关控制路由器的过渡序列号能力打开或关闭。
在一些实施例中,本发明实施例的报文发送方法,还包括如下步骤:
S1400:获取过渡序列号能力开关的状态;
在一些实施例中,过渡序列号能力开关的状态包括打开和关闭,过渡序列号能力开关打开,说明设备开始支持产生和处理过渡序列号链路状态报文。过渡序列号能力开关可以设置在路由器设备上,当过渡序列号能力开关的状态被设置为打开,则说明路由器设备开始支持产生和处理过渡序列号链路状态报文;在未开启过渡序列号能力开关的情况下,过渡序列号为保留序列号,不能作为正常序列号使用,接收到过渡序列号链路状态报文时,一般做丢弃处理。
S1410:若过渡序列号能力开关的状态关闭,则打开过渡序列号能力开关;
在一些实施例中,打开过渡序列号能力开关后,获取当前链路状态报文的当前序列号;根据当前序列号和过渡序列号能力开关的状态,生成带有过渡序列号的链路状态报文,再将过渡序列号的链路状态报文发送出去。
在路由器报文序列号从初始序列号开始到到达最大序列号之前的一段时间,也就是进行序列号翻转前,路由器设备只需要按照正常的序列号更新流程处理即可,不需要过渡序列号能力,通过设置渡序列号能力开关,以节省程序运算资源。
打开过渡序列号能力开关,可以通过手动设置过渡序列号开关参数来打开,也可以通过程序设置自动打开。在一些实施例中,通过获取当前链路状态报文的当前序列号,若当前序列号在第一预设范围内,则打开过渡序列号能力开关,也就是当前路由器设备的链路状态报文序列号到达第一预设范围后,通过打开过渡序列号能力开关,路由器设备开始支持处理过渡序列号链路状态报文。
在一些实施例中,需要考虑到当前路由器设备对自产生的过渡序列号链路状态报文的处理,还需要考虑到当前路由器设备对接收到的过渡序列号链路状态报文的处理。比如,网络中的某一路由器设备的当前链路状态报文序列号最先到达第一预设范围,最先打开过渡序列号能力开关,但是网络中其他路由器设备的报文序列号还未到达第一预设范围,也就未打开过渡序列号能力,这时其他路由器设备就无法处理已经接收到的过渡序列号链路状态报文,所以需要通过判断本地数据库中序列号最大的链路状态报文的当前序列号到达第一预设范围,打开过渡序列号能力开关;使得网络中所有设备可以同时支持处理过渡序列号链路状态报文,完成链路状态报文翻转处理流程。
在一些实施例中,通过判断本地数据库中序列号最大的链路状态报文的当前序列号来打开过渡序列号能力开关,包括如下步骤:
获取本地数据库中序列号最大的链路状态报文的当前序列号,若当前序列号在第一预设范围内,打开过渡序列号能力开关。在一些实施例中,通过获取当前数据库中序列号最大的链路状态报文的当前序列号,若当前序列号在第一预设范围内,打开过渡序列号能力开关,可以通过判断本地数据库中链路状态报文的最大序列号到达第一预设范围内,打开过渡序列号能力开关,从而路由器设备开始支持处理接收到的过渡序列号链路状态报文。
在一些实施例中,第一预设范围为预设中间序列号到最大序列号之间的值。而预设中间序列号可以为第一预设比例*最大序列号,例如:第一预设比例为90%时,第一预设范围为:[最大序列号*90%,最大序列号],即当前报文序列号处于[最大序列号*90%,最大序列号]范围内时,打开过渡序列号能力开关。
预设中间序列号还可以按照经验值设置为固定值,比如:预设中间序列号设置为比最大序列号小1000的值,即当当前报文序列号在[最大序列号-1000,最大序列号]范围内,就可以打开过渡序列号能力开关,进行序列号翻转处理。通过判断当前序列号是否在第一预设范围内来设置过渡序列号能力开关的状态,免去人工监控序列号变化的工作,效率更高。通过设置过渡序列号能力开关自动打开,避免过渡序列号能力开关一直处于打开状态时,需要对所有链路状态报文都进行过渡序列号判断处理,从而节省了设备程序计算资源。。
在一些实施例中,如果不是全网设备过渡序列号能力开关都同时打开,可能会导致产生和处理过渡序列号能力出错的问题。例如,如果过渡序列号能力开关是通过手动设置,那么打开网络中每台路由器的过渡序列号能力开关会存在延迟,或者在自动打开过渡序列号能力开关时,由于网络原因等引起的打开过渡序列号能力滞后或失败,都有可能造成不是全网设备过渡序列号能力开关都同时打开,会导致产生和处理过渡序列号能力出错的问题。故在一些实施例中,本发明实施例提出的报文发送方法,如图4所示,还包括:
S1400:获取过渡序列号能力开关的状态;
S1410:打开过渡序列号能力开关;
S1411:根据过渡序列号能力开关的状态更新本地的全网不支持过渡序列号能力设备信息;
在一些实施例中,根据过渡序列号能力开关的状态更新本地的全网不支持过渡序列号能力设备信息,包括:判断设备是否在全网不支持过渡序列号能力设备信息中;
如果设备在全网不支持过渡序列号能力设备列表中,将本设备记录从全网不支持过渡序列号能力设备信息中删除,向外发送支持过渡序列号能力通知报文;如果设备不在全网不支持过渡序列号能力设备信息中,向外发送支持过渡序列号能力通知报文。
在一些具体实施例中,支持过渡序列号能力通知报文可以使用单独能力通告报文,也可以复用借助现有链路状态报文中的选项标志位(即利用链路状态报文中的标志位发送支持过渡序列号能力通知报文信息),对应不支持过渡序列号能力通知报文分别为能力通告报文老化或者取消标志位设置;对于使用单独的能力通告报文方式,OSPF可以使用能力通告报文,ISIS可以使用PDU报文中的TLV字段来实现。
在一些具体实施例中,在路由器设备上设置全网设备都支持过渡序列号能力,全网不支持过渡序列号能力设备信息为列表,判断全网不支持过渡序列号能力设备列表中记录是否为空,如果为空,将全网设备都支持过渡序列号能力设置为TRUE,如果不为空,则不做处理。
S1412:将过渡序列号能力开关的状态洪泛出去;以使其他设备根据过渡序列号能力开关的状态更新对应设备的全网不支持过渡序列号能力设备信息;
在一些具体实施例中,其他设备根据过渡序列号开关状态更新对应设备的全网不支持过渡序列号能力设备信息,包括:
接收到其他设备发送的支持过渡序列号能力通知报文;
如果接收到的是支持过渡序列号能力通知报文并且设备在全网不支持过渡序列号能力设备列表中,将本设备记录从全网不支持过渡序列号能力设备列表中删除;如果设备不在全网不支持过渡序列号能力设备列表中,则不做处理;
如果接收到的是不支持过渡序列号能力通知报文,判断全网设备都支持过渡序列号能力是否为TRUE:
如果全网设备都支持过渡序列号能力为TRUE,将报文发送者加入不支持过渡序列号能力设备信息中,全网设备都支持过渡序列号能力设置为FALSE;
如果全网设备都支持过渡序列号能力为FALSE,将报文发送者加入不支持过渡序列号能力设备信息中。
S1413:根据当前序列号和全网不支持过渡序列号能力设备信息,生成带有过渡序列号的链路状态报文。
在一些实施例中,全网不支持过渡序列号设备信息可以为信息列表,记录全网中不支持过渡序列号能力,也就是过渡序列号能力为关闭状态的设备信息,通过发送和接收过渡序列号报文,更新全网不支持过渡序列号设备信息,可以同步确认全网所有设备的支持过渡序列号能力状态,当全网设备支持过渡序列号能力状态都打开,也就是全网都可以正常处理过渡序列号报文。
在一些实施例中,当设备过渡序列号能力开关的状态关闭,过渡序列号链路状态报文的处理方法,包括以下步骤:
获取过渡序列号能力开关的状态;
若过渡序列号能力开关的状态为关闭,并且当前链路状态报文的当前序列号为最大序列号,则产生初始序列号的链路状态报文。
在一些实施例中,当设备过渡序列号能力开关的状态关闭,并且当前链路状态报文序列号为最大序列号,走翻转处理正常流程,产生初始化序列号的链路状态报文,存储于数据库并洪泛出去,保证设备(路由器)对报文处理的准确性。
在一些实施例中,当关闭过渡序列号能力开关时,更新全网不支持过渡序列号能力设备信息,如图5所示,包括:
S1420:关闭过渡序列号能力开关;
S1421:根据过渡序列号能力开关的状态更新本地的全网不支持过渡序列号能力设备信息;
在一些实施例中,当本设备的过渡序列号能力开关的状态为关闭,将全网设备都支持过渡序列号能力设置为FALSE,判断全网不支持过渡序列号能力设备信息中是否存在本设备的信息,如果不存在,则将本设备信息加入到不支持过渡序列号能力设备信息中。
S1422:将过渡序列号能力开关的状态洪泛出去;以使其他设备根据过渡序列号能力开关的状态更新对应设备的全网不支持过渡序列号能力设备信息。
在一些实施例中,将过渡序列号能力开关的状态洪泛出去为向外发送不支持过渡序列号能力通知报文,以使其他设备根据过渡序列号能力开关的状态更新对应设备的全网不支持过渡序列号能力设备信息,对应设备具体为根据路由器ID来区分是否本设备的链路状态报文。
通过向外发送不支持过渡序列号能力通知报文,以使其他设备同步更新对应设备的全网不支持过渡序列号能力设备信息,使得全网支持过渡序列号能力状态更准确。
当设备不再需要开启过渡序列号能力功能时,可以通过关闭过渡序列号能力功能来完成。关闭过渡序列号能力功能包括如下步骤:
关闭过渡序列号能力开关,将全网设备都支持过渡序列号能力设置为FALSE,将设备加入不支持过渡序列号能力设备信息中;
向外发送不支持过渡序列号能力通知报文;
若全网不支持过渡序列号能力设备信息不为空,并且当前链路状态报文的当前序列号为最大序列号,则产生初始序列号的链路状态报文。
在一些实施例中,若全网不支持过渡序列号能力设备信息不为空,并且当前链路状态报文的当前序列号为最大序列号,说明在不支持过渡序列号能力的情况下,链路状态报文的序列号达到最大,需要进行序列号翻转,则进行序列号翻转处理的正常流程,产生初始序列号的链路状态报文,存储于数据库并洪泛出去。
在一些实施例中,如图6所示,报文发送方法还包括:
S1600:继续获取当前链路状态报文的当前序列号;
S1610:若当前序列号为过渡序列号,生成带有初始序列号的链路状态报文;
在一些实施例中,如果存在序列号为过渡序列号的链路状态报文并且该链路状态报文是自生成链路状态报文,更新产生初始序列号链路状态报文,并存储于数据库中;如果存在序列号为过渡序列号的链路状态报文但是该链路状态报文不是自生成链路状态报文,将序列号为过渡序列号的链路状态报文老化并洪泛出去。
S1620:将初始序列号的链路状态报文发送出去。
在一些实施例中,当设备支持产生和发送过渡序列号报文,则过渡序列号报文可以作为正常报文处理,当过渡序列号报文像正常的报文一样需要更新或者生存时间结束,则设备会继续生成初始序列号的链路状态报文作为过渡序列号报文的更新的报文实例,用初始序列号的链路状态报文进行报文更新和发送,完成报文序列号翻转处理。
第二方面
如图7所示,本发明实施例提供了一种报文接收方法,该方法包括以下步骤:
S2100:接收来自外部路由器发送的带有过渡序列号的链路状态报文;
在一些实施例中,当设备接收到链路状态报文时,判断链路状态报文序列号是否为过渡序列号,如果链路状态报文序列号不为过渡序列号,走现有接收链路状态报文处理流程。
其中,过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;
S2200:将链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
在一些实施例中,如果链路状态报文序列号为过渡序列号,判断本地数据库是否存在对应链路状态报文实例;
如果本地数据库存在对应链路状态报文实例,并且本地链路状态报文实例序列号落入预设序列号范围内,也就是本地链路状态报文实例序列号比接收到的链路状态报文序列号更旧,则说明过渡序列号链路状态报文更新,则认为接收到的过渡序列号链路状态报文为最新链路状态报文;
如果本地数据库不存在对应链路状态报文实例,则过渡序列号链路状态报文更新,走接收到更新链路状态报文处理流程;
可见,本发明实施例通过接收过渡序列号报文,并将链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,使得报文序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现报文不断老化刷新而引起路由震荡的问题。
在一些实施例中,将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,如图8所示,包括以下:
S2201:计算过渡序列号比较误差值;
在一些实施例中,由于网络传输原因,网络中可能存在关于某个链路状态报文多个不同的实例,最坏情况下可能有最大网络直径数目多个实例。为解决这个问题,本发明实施例引入过渡序列号比较误差值,过渡序列号比较误差值可以为网络直径,记为Dmax,可以通过最短路径优先(Shortest Path First,简称SPF)算法计算得出。
在一些实施例中,过渡序列号比较误差值的计算过程如下:将全网直径Dmax初始化为0,开始遍历设备实例所有区域/层级,在每个区域/层级中运行SPF计算算法,其中计算过程中默认所有链路花费值都为1,最终构造出区域最短路径树,计算根节点到达叶子节点最大距离为Hmax,最终Dmax取所有区域/层级中最大的Hmax值。示例性的,如图3所示,以网络中包括四台设备(第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6)为例,网络中的四台设备依次通信连接,四台设备都开启过渡序列号能力功能,向外发送支持过渡序列号能力通告报文。其中,第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6计算的最短路径树的网络直径Dmax分别为3、2、2、3。在一些实施例中,可以通过静态配置方式,将过渡序列号比较误差值设置为全网直径Dmax,可以降低动态计算的复杂性。
S2202:根据过渡序列号比较误差值得到第二预设范围;
在一些实施例中,根据过渡序列号比较误差值得到的第二预设范围为[最大序列号-过渡序列号比较误差值+1,最大序列号]。在一些实施例中,由于网络时延或者其它网络传输原因导致的网络中可能存在某个链路状态报文的多个不同实例往往跟网络直径Dmax相关,因此,可根据全网直径Dmax计算得到第二预设范围。例如,过渡序列号比较误差值设置为为网络直径Dmax,则第二预设范围为[最大序列号-Dmax+1,最大序列号]。示例性的,如图3所示,以网络中包括四台设备(第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6)为例,网络中的四台设备依次通信连接,四台设备都开启过渡序列号能力功能,向外发送支持过渡序列号能力通告报文。其中,第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6计算出的最短路径树的网络直径Dmax分别为3、2、2、3。则第一路由器R1中的第二预设范围为:[最大序列号-Dmax+1,最大序列号]=[最大序列号-3+1,最大序列号]=[最大序列号-2,最大序列号];第二路由器R2中的第二预设范围为:[最大序列号-Dmax+1,最大序列号]=[最大序列号-2+1,最大序列号]=[最大序列号-1,最大序列号];第三路由器R3中的第二预设范围为:[最大序列号-Dmax+1,最大序列号]=[最大序列号-2+1,最大序列号]=[最大序列号-1,最大序列号];第四路由器R4中的第二预设范围为:[最大序列号-Dmax+1,最大序列号]=[最大序列号-3+1,最大序列号]=[最大序列号-2,最大序列号]。通过最大序列号和过渡序列号比较误差值计算得到的第二预设范围,可解决由于网络时延或者网络传输原因导致的网络中可能存在某个链路状态报文的多个不同实例的问题,使得设备可以按照过渡序列号能力及时处理处于第二预设范围内的链路状态报文,从而保障链路状态报文序列号翻转的顺利进行。
判断本地数据库是否存在对应的链路状态报文实例,如果存在:
则判断本地数据库存储的当前链路状态报文的当前序列号是否在第二预设范围内,如果在第二预设范围内,则执行步骤S2203;否则,执行步骤S2204。
S2203:过渡序列号链路状态报文为更新的链路状态报文,走接收到更新链路状态报文处理流程。
在一些具体实施例中,若本地链路状态报文实例序列号在[最大序列号-Dmax+1,最大序列号]范围内,则过渡序列号链路状态报文为更新的链路状态报文,走接收到更新链路状态报文处理流程;
S2204:过渡序列号链路状态报文为更旧的链路状态报文,走接收到更旧链路状态报文处理流程。
在一些具体实施例中,本地链路状态报文实例序列号不在[最大序列号-Dmax+1,最大序列号]范围内,则过渡序列号链路状态报文为更旧的链路状态报文,走接收到更旧链路状态报文处理流程,也就是过渡序列号的生存时间还未到达,但是已经产生了从初始序列号开始递增的新的序列号,那么此时,过渡序列号为更旧的报文序列号,设备将使用新的序列号的链路状态报文进行信息发送和更新。
如果本地数据库不存在对应链路状态报文实例,则过渡序列号链路状态报文更新,走接收到更新的链路状态报文处理流程。
在一些实施例中,设备接收到支持过渡序列号能力报文处理过程,具体包括如下步骤:
接收过渡序列号能力开关的状态;
在一些实施例中,接收到邻居设备发来的支持过渡序列号能力通知报文时,判断报文通告者是否在不支持过渡序列号能力设备信息中:
如果报文通告者在不支持过渡序列号能力设备信息中,在一些具体实施例中,不支持过渡序列号能力设备信息为列表,将报文通告者从不支持过渡序列号能力设备列表中删除,进一步判断不支持过渡序列号能力设备列表是否为空,如果不支持过渡序列号能力设备列表为空,则将全网设备都支持过渡序列号能力设置为TRUE;如果不支持过渡序列号能力设备列表不为空,则不做处理;
如果报文通告者不在不支持过渡序列号能力设备列表中,则不做处理。
根据过渡序列号能力开关的状态将链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
在一些实施例中,当设备接收到链路状态报文时,判断链路状态报文序列号是否为过渡序列号:
如果链路状态报文序列号不为过渡序列号,走现有接收链路状态报文处理流程;
如果链路状态报文序列号为过渡序列号,进一步判断全网设备都支持过渡序列号能力是否为TRUE:如果全网设备都支持过渡序列号能力为TRUE,进一步判断本地数据库是否存在对应链路状态报文实例:
如果本地数据库存在对应链路状态报文实例,并且本地链路状态报文实例序列号在[最大序列号-Dmax+1,最大序列号]范围内,则过渡序列号链路状态报文为更新的链路状态报文,走接收到更新链路状态报文处理流程;如果本地数据库存在对应链路状态报文实例,但是本地链路状态报文实例序列号不在[最大序列号-Dmax+1,最大序列号]范围内,则链路状态报文链路状态报文为更旧的链路状态报文,走接收到更旧链路状态报文处理流程;
如果本地数据库不存在对应链路状态报文实例,则过渡序列号链路状态报文为更新的链路状态报文,走接收到更新链路状态报文处理流程;
如果全网设备都支持过渡序列号能力为FALSE,回复确认报文,丢弃过渡序列号链路状态报文。
在一些具体实施例中,当接收到的是不支持过渡序列号能力通知报文,根据当前序列号和全网不支持过渡序列号能力设备信息,生成带有过渡序列号的链路状态报文,如图8所示,包括以下:
S2310:接收不支持过渡序列号能力通知报文;
判断全网设备都支持过渡序列号能力是否为TRUE,如果全网设备都支持过渡序列号能力为TRUE,则执行步骤S2320;否则,执行步骤S2360。
S2320:将报文发送者加入到不支持过渡序列号能力设备列表中,全网设备都支持过渡序列号能力设置为FALSE;
判断本地数据库是否存在序列号为过渡序列号的链路状态报文,如果本地数据库存在序列号为过渡序列号的链路状态报文;
判断该链路状态报文是否为自生成链路状态报文,也就是本路由器设备生成的链路状态报文,如果该链路状态报文是自生成链路状态报文,则执行步骤S2330;否则,执行步骤S2350。
S2330:产生初始序列号的链路状态报文,存储于数据库中并洪泛出去;
判断本设备是否边界路由器,如果本设备是边界路由器,则执行步骤S2340。
S2340:向其它连接区域产生过渡序列号不支持通告报文。
在一些实施例中,边界路由器是位于一个或多个OSPF区域边界上、将这些区域连接到主干网络的路由器,即边界路由器被认为同时是OSPF主干和相连区域的成员设备,边界路由器同时维护着描述主干拓扑道和其他区域拓扑的路由信息表,因此当本设备是边界路由器,需要将过渡序列号能力通知报文发送到其他相连区域,使得其他连接区域更新路由信息表,以同时支持处理过渡序列号报文。
如果本设备不是边界路由器,则不向其它连接区域产生过渡序列号不支持通告报文。
如果本地数据库存在序列号为过渡序列号的链路状态报文,但是该链路状态报文不是自生成链路状态报文:
S2350:将序列号为过渡序列号的链路状态报文老化并洪泛出去;
如果本地数据库不存在序列号为过渡序列号的链路状态报文,则不做处理。
S2360:将报文通告者加入不支持过渡序列号能力设备列表中。
通过接收过渡序列号能力通知报文,当路由器接收到支持过渡序列号能力通知报文,同步更新不支持过渡序列号设备信息,设置全网设备都支持过渡序列号能力是否为TRUE,使得全网支持过渡序列号能力状态更准确,更有效的处理过渡序列号链路状态报文;当路由器接收到不支持过渡序列号能力通知报文,同步更新不支持过渡序列号设备信息,设置全网设备都支持过渡序列号能力为FALSE,若当前接收到的报文序列号为过渡序列号,则将报文老化并洪泛出去,使得报文更新更加准确。
第三方面,本发明的一个实施例提供了一种报文发送接收方法,包括:
如第一方面所述的报文发送方法;
和,
如第二方面所述的报文接收方法。
在一些实施例中,报文发送接收方法,包括:如第一方面实施例中步骤S1100至S1300所述的报文发送方法;和,如第二方面实施例中步骤S2100至S2200所述的报文接收方法。
第四方面,本发明的一个实施例提供了一种电子设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现:
如本发明实施例第一方面所述的报文发送方法;
或者,
如本发明实施例第二方面所述的报文接收方法。
在一些实施例中,电子设备可以是路由器,也可以是其他具有路由功能的电子设备。
第五方面,本发明的一个实施例提供了一种报文发送接收系统,包括至少一个第一电子设备和至少一个第二电子设备;
所述第一电子设备包括:第一存储器、第一处理器及存储在第一存储器上并可在第一处理器上运行的计算机程序,所述第一处理器执行所述程序时实现如实施例第一方面所述的报文发送方法;
对应的,所述第二电子设备包括:第二存储器、第二处理器及存储在第二存储器上并可在第二处理器上运行的计算机程序,所述第二处理器执行所述程序时实现如第二方面所述的报文接收方法。
在一些实施例中,以一个示例来说明本发明总体处理过程。如图3所示,组网中的四台设备都开启过渡序列号能力功能,向外发送支持过渡序列号能力通告报文,其中第一路由器R1、第二路由器R2、第四路由器R4、第六路由器R6计算的最短路径树的网络直径Dmax分别为3、2、2、3。
当第一路由器R1需要产生新的翻转链路状态报文时,由于网络原因,当前网络中各个设备存在第一路由器R1链路状态报文实例的情况分别是:第二路由器R2给第一路由器R1回复了年龄3600的最大序列号链路状态报文确认报文,并且第二路由器R2成功将年龄3600的最大序列号链路状态报文发送给第四路由器R4,第四路由器R4还未将年龄3600的最大序列号链路状态报文发送给R6。
第一路由器R1随之会产生序列号为过渡序列号链路状态报文,第二路由器R2接收到过渡序列号链路状态报文,存储在数据库中,并将报文发送给第四路由器R4,第四路由器R4接收到过渡序列号链路状态报文,判断发现本地第一路由器R1链路状态报文实例序列号在[最大序列号-1,最大序列号](即[最大序列号-Dmax+1,最大序列号]=[最大序列号-2+1,最大序列号])范围内,所以认为过渡序列号链路状态报文更新,存储于本地数据库中,并将过渡序列号链路状态报文发送给第六路由器R6。
同样第六路由器R6判断发现本地第一路由器R1链路状态报文实例序列号在[最大序列号-3+1,最大序列号]范围内,所以认为过渡序列号链路状态报文更新,存储于本地数据库中。至此,所有路由器的数据库中都存储了第一路由器R1的过渡序列号链路状态报文实例,链路状态报文交互过程中没有产生如前文所述的不断产生老化进而出现路由震荡的问题。
第六方面,本发明的一个实施例提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于:
执行实施例第一方面所述的报文发送方法;
或者,
执行实施例第二方面所述的报文接收方法。
在一些实施例中,本发明的一个实施例提供了一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于:
执行如第一方面实施例中步骤S1100至S1300所述的报文发送方法;或者,执行如第二方面实施例中步骤S2100至S2200所述的报文接收方法。
本发明实施例提出的报文发送方法、接收方法、电子设备、系统及存储介质,其通过根据当前链路状态报文的当前序列号,生成带有过渡序列号的链路状态报文,而过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文。这样一来,便可在链路状态报文的序列号达到最大,需要进行序列号翻转的时候通过过渡序列号的链路状态报文进行新旧序列号更新。可见,本技术方案,提供的链路状态报文处理方法,使得序列号可以平滑过渡,能有效解决当前序列号翻转处理过程中可能出现链路状态报文不断老化刷新而引起路由震荡的问题。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统、设备中的功能模块/单元可以被实施为软件、固件、硬件及其适当的组合。
在硬件实施方式中,在以上描述中提及的功能模块/单元之间的划分不一定对应于物理组件的划分;例如,一个物理组件可以具有多个功能,或者一个功能或步骤可以由若干物理组件合作执行。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上参照附图说明了本发明的优选实施例,并非因此局限本发明的权利范围。本领域技术人员不脱离本发明的范围和实质内所作的任何修改、等同替换和改进,均应在本发明的权利范围之内。
Claims (17)
1.报文发送方法,包括:
获取当前链路状态报文的当前序列号;
根据所述当前序列号,生成带有过渡序列号的链路状态报文;所述过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;
将所述过渡序列号的链路状态报文发送出去。
2.根据权利要求1所述的报文发送方法,其特征在于,还包括:
打开过渡序列号能力开关;
所述根据所述当前序列号,生成带有过渡序列号的链路状态报文,包括:
根据所述当前序列号和所述过渡序列号能力开关的状态,生成带有过渡序列号的链路状态报文。
3.根据权利要求2所述的报文发送方法,其特征在于,所述打开过渡序列号能力开关,包括:
获取当前链路状态报文的当前序列号,若所述当前序列号在第一预设范围内,打开过渡序列号能力开关;
或者,
获取本地数据库中序列号最大的链路状态报文的当前序列号,若所述当前序列号在第一预设范围内,打开过渡序列号能力开关。
4.根据权利要求2所述的报文发送方法,其特征在于,所述打开过渡序列号能力开关之后,还包括:
根据所述过渡序列号能力开关的状态更新本地的全网不支持过渡序列号能力设备信息;
将所述过渡序列号能力开关的状态洪泛出去,以使其他设备根据所述过渡序列号能力开关的状态更新对应设备的全网不支持过渡序列号能力设备信息;
所述根据所述当前序列号和过渡序列号能力开关的状态,生成带有过渡序列号的链路状态报文,包括:根据所述当前序列号和全网不支持过渡序列号能力设备信息,生成带有过渡序列号的链路状态报文。
5.根据权利要求2所述的报文发送方法,其特征在于,还包括:
获取过渡序列号能力开关的状态;
若所述过渡序列号能力开关的状态为关闭,并且当前链路状态报文的当前序列号为最大序列号,则产生初始序列号的链路状态报文。
6.根据权利要求4所述的报文发送方法,其特征在于,还包括:
关闭过渡序列号能力开关;
根据所述过渡序列号能力开关的状态更新本地的全网不支持过渡序列号能力设备信息;
将所述过渡序列号能力开关的状态洪泛出去,以使其他设备根据所述过渡序列号能力开关的状态更新对应设备的全网不支持过渡序列号能力设备信息。
7.根据权利要求6所述的报文发送方法,其特征在于,还包括:
获取全网不支持过渡序列号能力设备信息;
若所述全网不支持过渡序列号能力设备信息不为空,并且当前链路状态报文的当前序列号为最大序列号,则产生初始序列号的链路状态报文。
8.根据权利要求1至7任一项所述的报文发送方法,其特征在于,还包括:
继续获取当前链路状态报文的当前序列号;
若所述当前序列号为过渡序列号,生成带有初始序列号的链路状态报文;
将所述初始序列号的链路状态报文发送出去。
9.报文接收方法,包括:
接收来自外部路由器发送的带有过渡序列号的链路状态报文;所述过渡序列号的链路状态报文为比最大序列号的链路状态报文更新、比初始序列号的链路状态报文更旧的链路状态报文;
将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
10.根据权利要求9所述的报文接收方法,其特征在于,所述将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,包括:
计算过渡序列号比较误差值;
根据所述过渡序列号比较误差值得到所述第二预设范围;
判断本地数据库存储的当前链路状态报文的当前序列号是否在所述第二预设范围内,若是,则将所述带有过渡序列号的链路状态报文作为更新的链路状态报文处理。
11.根据权利要求9所述的报文接收方法,其特征在于,还包括:
接收过渡序列号能力开关的状态;
所述将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,包括:
根据所述过渡序列号能力开关的状态将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
12.根据权利要求11所述的报文接收方法,其特征在于,还包括:
根据接收到的过渡序列号能力开关的状态更新全网不支持过渡序列号能力设备信息;
所述将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,包括:
根据全网不支持过渡序列号能力设备信息将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理。
13.根据权利要求9所述的报文接收方法,其特征在于,还包括:
获取过渡序列号能力开关的状态;
若所述过渡序列号能力开关的状态为关闭,则所述将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,包括:
将所述链路状态报文丢弃或老化。
14.根据权利要求9所述的报文接收方法,其特征在于,还包括:
获取全网不支持过渡序列号能力设备信息;
若所述全网不支持过渡序列号能力设备信息包括本路由器设备的信息,则所述将所述链路状态报文作为比带有第二预设范围序列号的链路状态报文更新的链路状态报文处理,包括:
将所述链路状态报文丢弃或老化。
15.一种电子设备,包括:存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现:
如权利要求1至8中任一项所述的报文发送方法;
或者,
如权利要求9至14中任一项所述的报文接收方法。
16.报文发送接收系统,包括至少一个第一电子设备和至少一个第二电子设备;
所述第一电子设备包括:第一存储器、第一处理器及存储在第一存储器上并可在第一处理器上运行的计算机程序,所述第一处理器执行所述程序时实现如权利要求1至8中任一项所述的报文发送方法;
对应的,所述第二电子设备包括:第二存储器、第二处理器及存储在第二存储器上并可在第二处理器上运行的计算机程序,所述第二处理器执行所述程序时实现如权利要求9至14中任一项所述的报文接收方法。
17.一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令用于:
执行权利要求1至8中任一项所述的报文发送方法;
或者,
执行权利要求9至14中任一项所述的报文接收方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010559331.4A CN113824636B (zh) | 2020-06-18 | 2020-06-18 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
PCT/CN2021/100634 WO2021254441A1 (zh) | 2020-06-18 | 2021-06-17 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
US17/907,303 US20230107833A1 (en) | 2020-06-18 | 2021-06-17 | Message sending method, message receiving method, electronic device, message sending and receiving system, and storage medium |
EP21826960.3A EP4113920A4 (en) | 2020-06-18 | 2021-06-17 | MESSAGE SENDING METHOD, MESSAGE RECEIVING METHOD, ELECTRONIC DEVICE, MESSAGE SENDING AND RECEIVING SYSTEM, AND STORAGE MEDIA |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010559331.4A CN113824636B (zh) | 2020-06-18 | 2020-06-18 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113824636A true CN113824636A (zh) | 2021-12-21 |
CN113824636B CN113824636B (zh) | 2024-10-15 |
Family
ID=78911773
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010559331.4A Active CN113824636B (zh) | 2020-06-18 | 2020-06-18 | 报文发送方法、接收方法、电子设备、系统及存储介质 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20230107833A1 (zh) |
EP (1) | EP4113920A4 (zh) |
CN (1) | CN113824636B (zh) |
WO (1) | WO2021254441A1 (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030012200A1 (en) * | 2001-02-28 | 2003-01-16 | Bahman Salamat | Methods and system for resequencing out of order data packets |
US20060245429A1 (en) * | 2005-04-28 | 2006-11-02 | Cisco Technology, Inc. | Method and system to restart IS-IS when LSP wraps |
CN101237462A (zh) * | 2008-03-13 | 2008-08-06 | 杭州华三通信技术有限公司 | 一种处理ospf报文乱序的方法及ospf路由器 |
CN101741725A (zh) * | 2009-12-30 | 2010-06-16 | 中兴通讯股份有限公司 | 路由器设备和路由器更新方法 |
US20100265912A1 (en) * | 2007-10-02 | 2010-10-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Apparatus for Secure Handover in a Communication Network |
CN102668516A (zh) * | 2011-12-02 | 2012-09-12 | 华为技术有限公司 | 一种云消息服务中实现消息传递的方法和装置 |
CN102739543A (zh) * | 2012-06-29 | 2012-10-17 | 杭州华三通信技术有限公司 | 一种lsp分片的最大序列号翻转的处理方法和装置 |
CN102916875A (zh) * | 2012-09-21 | 2013-02-06 | 杭州华三通信技术有限公司 | 一种基于isis网络的序列号翻转方法和设备 |
CN105991556A (zh) * | 2015-02-04 | 2016-10-05 | 中兴通讯股份有限公司 | 一种lsp序列号翻转的处理方法、装置及路由网桥rb |
CN106685760A (zh) * | 2016-12-29 | 2017-05-17 | 杭州迪普科技股份有限公司 | 链路状态的探测方法及装置 |
CN106789674A (zh) * | 2016-04-19 | 2017-05-31 | 新华三技术有限公司 | 一种链路状态更新方法及装置 |
CN106899606A (zh) * | 2017-03-16 | 2017-06-27 | 新华三技术有限公司 | 一种报文处理方法和装置 |
US20170187637A1 (en) * | 2015-12-24 | 2017-06-29 | Keith D. Underwood | Reliable out-of order end-to-end protocol with robust window state overflow management and a multi-node system using same |
CN110300064A (zh) * | 2018-03-22 | 2019-10-01 | 华为技术有限公司 | 一种数据流量处理方法、设备及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103152263B (zh) * | 2013-02-06 | 2016-01-06 | 杭州华三通信技术有限公司 | 链路状态协议数据单元分片更新方法及路由器 |
-
2020
- 2020-06-18 CN CN202010559331.4A patent/CN113824636B/zh active Active
-
2021
- 2021-06-17 WO PCT/CN2021/100634 patent/WO2021254441A1/zh unknown
- 2021-06-17 EP EP21826960.3A patent/EP4113920A4/en not_active Withdrawn
- 2021-06-17 US US17/907,303 patent/US20230107833A1/en active Pending
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030012200A1 (en) * | 2001-02-28 | 2003-01-16 | Bahman Salamat | Methods and system for resequencing out of order data packets |
US20060245429A1 (en) * | 2005-04-28 | 2006-11-02 | Cisco Technology, Inc. | Method and system to restart IS-IS when LSP wraps |
US20100265912A1 (en) * | 2007-10-02 | 2010-10-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Apparatus for Secure Handover in a Communication Network |
CN101237462A (zh) * | 2008-03-13 | 2008-08-06 | 杭州华三通信技术有限公司 | 一种处理ospf报文乱序的方法及ospf路由器 |
CN101741725A (zh) * | 2009-12-30 | 2010-06-16 | 中兴通讯股份有限公司 | 路由器设备和路由器更新方法 |
CN102668516A (zh) * | 2011-12-02 | 2012-09-12 | 华为技术有限公司 | 一种云消息服务中实现消息传递的方法和装置 |
CN102739543A (zh) * | 2012-06-29 | 2012-10-17 | 杭州华三通信技术有限公司 | 一种lsp分片的最大序列号翻转的处理方法和装置 |
CN102916875A (zh) * | 2012-09-21 | 2013-02-06 | 杭州华三通信技术有限公司 | 一种基于isis网络的序列号翻转方法和设备 |
CN105991556A (zh) * | 2015-02-04 | 2016-10-05 | 中兴通讯股份有限公司 | 一种lsp序列号翻转的处理方法、装置及路由网桥rb |
US20170187637A1 (en) * | 2015-12-24 | 2017-06-29 | Keith D. Underwood | Reliable out-of order end-to-end protocol with robust window state overflow management and a multi-node system using same |
CN106789674A (zh) * | 2016-04-19 | 2017-05-31 | 新华三技术有限公司 | 一种链路状态更新方法及装置 |
CN106685760A (zh) * | 2016-12-29 | 2017-05-17 | 杭州迪普科技股份有限公司 | 链路状态的探测方法及装置 |
CN106899606A (zh) * | 2017-03-16 | 2017-06-27 | 新华三技术有限公司 | 一种报文处理方法和装置 |
CN110300064A (zh) * | 2018-03-22 | 2019-10-01 | 华为技术有限公司 | 一种数据流量处理方法、设备及系统 |
Non-Patent Citations (4)
Title |
---|
A. MORTON; L. CIAVATTONE;G. RAMACHANDRAN; AT AMP;AMP;AMP;T LABS; S. SHALUNOV; INTERNET2; J. PERSER;VERIWAVE;: "Packet Reordering Metrics", IETF RFC4737, 30 November 2006 (2006-11-30) * |
COLINE MOREL: ""Link Adaptation Strategies for Next Generation Satellite Video Broadcasting: A System Approach"", 《IEEE TRANSACTIONS ON BROADCASTING》, 17 September 2015 (2015-09-17) * |
D. ORAN, EDITOR;DIGITAL EQUIPMENT CORP.;: "OSI IS-IS Intra-domain Routing Protocol", IETF RFC1142, 28 February 1990 (1990-02-28) * |
蒋彦;胡玉蓉;谭慧;侯建伟;: "基于E1接口的任意数量信道同步的实现方法", 南华大学学报(自然科学版), no. 04, 30 December 2014 (2014-12-30) * |
Also Published As
Publication number | Publication date |
---|---|
EP4113920A4 (en) | 2023-07-26 |
US20230107833A1 (en) | 2023-04-06 |
EP4113920A1 (en) | 2023-01-04 |
WO2021254441A1 (zh) | 2021-12-23 |
CN113824636B (zh) | 2024-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8797845B2 (en) | Failure recovery method in non revertive mode of ethernet ring network | |
US8923305B2 (en) | Flooding-based routing protocol having database pruning and rate-controlled state refresh | |
KR20090030320A (ko) | 고장 방지 능력을 위해 다중 경로를 실행하기 위한 방법 및모바일 에드-호크 네트워크 | |
US12003412B2 (en) | Method and apparatus for processing link state information | |
CN102315969A (zh) | 邻居发现协议优雅重启的处理方法及装置 | |
CN106789674B (zh) | 一种链路状态更新方法及装置 | |
CN106789673B (zh) | 一种链路状态同步方法及装置 | |
CN113824636B (zh) | 报文发送方法、接收方法、电子设备、系统及存储介质 | |
Margaryan et al. | Development of an Adaptive Routing Algorithm in MANET | |
CN109005110B (zh) | 生成聚合路由的方法及装置 | |
CN101778443B (zh) | 路由选择的方法、装置和系统 | |
CN114641050A (zh) | 一种无人机自组网负载感知的节能路由协议方法 | |
JP2005229624A (ja) | バックオフ技法を利用するコストベースのルーティング方法 | |
CN107070787B (zh) | 一种默认路由撤销方法和装置 | |
JP2001203739A (ja) | 通信経路制御方法及びその装置 | |
CN112737937A (zh) | 信息跨域通告方法、系统和边界路由器 | |
CN108540399B (zh) | 一种负载分担实现方法及装置 | |
CN115622936B (zh) | 一种高动态路由协议方法和系统 | |
CN112637910B (zh) | 资源管理方法、装置、设备及介质 | |
CN113079092B (zh) | 一种水声网络机会路由抑制数据重复转发的方法 | |
CN109120519B (zh) | 基于isis协议的邻居状态处理方法及装置 | |
CN108924048B (zh) | 一种路由报文发送方法、装置及路由设备 | |
WO2022141440A1 (en) | Method and network element for network redundancy | |
CN111131027A (zh) | 映射服务器处理方法、装置以及存储介质 | |
CN116208542A (zh) | 路径通告方法、路径计算方法、电子设备和可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |