CN113726542B - 路由震荡抑制方法以及相关设备 - Google Patents
路由震荡抑制方法以及相关设备 Download PDFInfo
- Publication number
- CN113726542B CN113726542B CN202010454668.9A CN202010454668A CN113726542B CN 113726542 B CN113726542 B CN 113726542B CN 202010454668 A CN202010454668 A CN 202010454668A CN 113726542 B CN113726542 B CN 113726542B
- Authority
- CN
- China
- Prior art keywords
- oscillation
- routing
- historical
- routing information
- coefficient
- 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
- 230000010355 oscillation Effects 0.000 title claims abstract description 316
- 238000000034 method Methods 0.000 title claims abstract description 37
- 230000001629 suppression Effects 0.000 title claims abstract description 28
- 230000035939 shock Effects 0.000 claims abstract description 14
- 230000004083 survival effect Effects 0.000 claims description 47
- 230000009514 concussion Effects 0.000 claims description 12
- 230000002596 correlated effect Effects 0.000 claims description 10
- 238000009825 accumulation Methods 0.000 claims description 4
- 238000012217 deletion Methods 0.000 claims description 3
- 230000037430 deletion Effects 0.000 claims description 3
- 230000000116 mitigating effect Effects 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 18
- 238000004590 computer program Methods 0.000 description 5
- 230000005764 inhibitory process Effects 0.000 description 5
- 230000007246 mechanism Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000002401 inhibitory effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0659—Management of faults, events, alarms or notifications using network fault recovery by isolating or reconfiguring faulty entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本公开提供了一种路由震荡抑制方法、SDN控制器、路由设备、路由震荡抑制系统、路由震荡抑制装置以及计算机可读存储介质,涉及数据通信技术领域。其中的路由震荡抑制方法包括:SDN控制器接收路由设备发送的震荡路由信息;SDN控制器将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;SDN控制器根据匹配结果生成震荡系数;SDN控制器将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。本公开能够更加有效的抑制震荡路由,提升软件定义网络的稳定性。
Description
技术领域
本公开涉及数据通信技术领域,特别涉及一种路由震荡抑制方法、SDN控制器、路由设备、路由震荡抑制系统、路由震荡抑制装置以及计算机可读存储介质。
背景技术
BGP(Border Gateway Protocol,边界网关协议)路由震荡抑制机制用于解决BGP路由出现频繁震荡的问题。
当路由设备启用BGP路由震荡抑制机制后,会生成惩罚值对震荡的BGP路由进行惩罚。当惩罚值超过规定的BGP路由抑制阈值,震荡的BGP路由就会被抑制。随着时间推移,惩罚值逐步衰减,直到低于BGP路由再使用阈值,之前震荡的BGP路由才会被解除抑制。
发明内容
本公开解决的一个技术问题是,如何更加有效的抑制震荡路由,提升软件定义网络的稳定性。
根据本公开实施例的一个方面,提供了一种路由震荡抑制方法,包括:SDN控制器接收路由设备发送的震荡路由信息;SDN控制器将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;SDN控制器根据匹配结果生成震荡系数;SDN控制器将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
在一些实施例中,历史震荡路由列表包括各个历史震荡路由信息的生存时间;匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间;震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
在一些实施例中,历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数;匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数;震荡系数与总匹配次数呈正相关。
在一些实施例中,采用如下方式生成震荡系数:
其中,R表示震荡系数,t表示与震荡路由信息相匹配的历史震荡路由信息的生存时间,t1表示生存时间上限值,k表示匹配系数,匹配系数与总匹配次数呈正相关,k不小于1。
在一些实施例中,路由震荡抑制方法还包括:SDN控制器将生存时间等于生存时间上限值的历史震荡路由信息从历史震荡路由列表中删除。
在一些实施例中,路由震荡抑制方法还包括:SDN控制器生成震荡系数后,对与震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
在一些实施例中,震荡抑制方法还包括:SDN控制器保存路由设备发送的各个历史震荡路由信息;SDN控制器利用各个历史震荡路由信息生成历史震荡路由列表。
根据本公开实施例的第二个方面,提供了另一种路由震荡抑制方法,包括:路由设备向SDN控制器发送震荡路由信息;路由设备接收SDN控制器发送的震荡系数;路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值;路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
根据本公开实施例的第三个方面,提供了一种SDN控制器,包括:震荡路由信息接收模块,被配置为接收路由设备发送的震荡路由信息;震荡路由信息匹配模块,被配置为将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;震荡系数生成模块,被配置为根据匹配结果生成震荡系数;震荡系数发送模块,被配置为将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
在一些实施例中,历史震荡路由列表包括各个历史震荡路由信息的生存时间;匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间;震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
在一些实施例中,历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数;匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数;震荡系数与总匹配次数呈正相关。
在一些实施例中,震荡系数生成模块被配置为采用如下方式生成震荡系数:
其中,R表示震荡系数,t表示与震荡路由信息相匹配的历史震荡路由信息的生存时间,t1表示生存时间上限值,k表示匹配系数,匹配系数与总匹配次数呈正相关,k不小于1。
在一些实施例中,SDN控制器还包括历史震荡路由信息删除模块,被配置为:将生存时间等于生存时间上限值的历史震荡路由信息从历史震荡路由列表中删除。
在一些实施例中,SDN控制器还包括生存时间重置模块,被配置为:生成震荡系数后,对与震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
在一些实施例中,SDN控制器还包括震荡路由列表生成模块,被配置为:保存路由设备发送的各个历史震荡路由信息;利用各个历史震荡路由信息生成历史震荡路由列表。
根据本公开实施例的第四个方面,提供了一种路由设备,包括:震荡路由信息发送模块,被配置为向SDN控制器发送震荡路由信息;震荡系数接收模块,被配置为接收SDN控制器发送的震荡系数;惩罚值累加模块,被配置为将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值;震荡路由抑制模块,被配置为根据累加后震荡路由的惩罚值对震荡路由进行抑制。
根据本公开实施例的第五个方面,提供了一种路由震荡抑制系统,包括前述的SDN控制器,以及前述的路由设备。
根据本公开实施例的第六个方面,提供了一种路由震荡抑制装置,包括:存储器;以及耦接至存储器的处理器,处理器被配置为基于存储在存储器中的指令,执行前述的路由震荡抑制方法。
根据本公开实施例的第七个方面,提供了一种计算机可读存储介质,其中,计算机可读存储介质存储有计算机指令,指令被处理器执行时实现前述的路由震荡抑制方法。
本公开能够更加有效的抑制震荡路由,提升软件定义网络的稳定性。
通过以下参照附图对本公开的示例性实施例的详细描述,本公开的其它特征及其优点将会变得清楚。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1示出了本公开一些实施例的路由震荡抑制方法的流程示意图。
图2示出了本公开一些实施例的SDN控制器的结构示意图。
图3示出了本公开一些实施例的路由设备的结构示意图。
图4示出了本公开一些实施例的路由震荡抑制系统的结构示意图。
图5示出了本公开一些实施例的路由震荡抑制装置的结构示意图。
具体实施方式
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。以下对至少一个示例性实施例的描述实际上仅仅是说明性的,决不作为对本公开及其应用或使用的任何限制。基于本公开中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本公开保护的范围。
发明人研究发现,传统的路由震荡抑制机制缺乏对出现过震荡的BGP路由的长时间监控。当曾经发生震荡的BGP路由再次出现震荡时,路由震荡抑制机制会与第一次发生路由震荡时采取的措施相同,并没有将在一段时间内出现反复震荡的BGP路由与首次发生震荡的BGP路由进行差异化处理,因此无法有效抑制曾经出现震荡的BGP路由再次发生震荡。
有鉴于此,本公开提供了一种路由震荡抑制方法,能够更加有效的抑制震荡路由,提升软件定义网络的稳定性。下面进行具体介绍。
首先结合图1描述本公开路由震荡抑制方法的一些实施例。
图1示出了本公开一些实施例的路由震荡抑制方法的流程示意图。如图1所示,本实施例包括步骤S101~步骤S106。
在步骤S101中,路由设备向SDN控制器发送震荡路由信息,SDN控制器接收路由设备发送的震荡路由信息。
例如,路由设备在出现BGP路由震荡时,可以将BGP震荡路由信息发送至SDN控制器。震荡路由信息例如可以为BGP路由标识。
在步骤S102中,SDN控制器将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配。
本领域技术人员应理解,预先存储的历史震荡路由列表中包括网络在一段时间内出现过震荡的历史震荡路由信息。
在步骤S103中,SDN控制器根据匹配结果生成震荡系数。
如果匹配失败,则SDN控制器可以向路由设备返回数值1;如果匹配成功,SDN控制器可以根据匹配结果生成数值大于1的震荡系数。
在步骤S104中,SDN控制器将震荡系数发送至路由设备,路由设备接收SDN控制器发送的震荡系数。
SDN控制器将震荡系数发送至路由设备,能够指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
在步骤S105中,路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值。
路由设备将SDN控制器返回的震荡系数与预设的惩罚增量相乘,乘积作为加权惩罚增量。然后,将加权惩罚增量累加至震荡路由的惩罚值。因此,BGP震荡路由每震荡一次,加权惩罚增量累加至震荡路由的惩罚值一次。
在步骤S106中,路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
当震荡路由的惩罚值大于抑制阈值时,震荡路由被抑制;当震荡路由的惩罚值衰减到低于再使用阈值,该路由才能重新使用。路由设备还可以在震荡路由结束抑制后将其路由信息发送到SDN控制器进行保存。
发明人考虑到传统的路由震荡抑制机制缺乏长时间监控BGP震荡路由,导致网络中的震荡路由出现反复震荡,难以被有效遏制。本实施例中,在SDN控制器上建立了历史震荡路由列表,以体现曾经发生震荡的路由与未发生震荡的路由之间的差异,并实现对出现震荡的BGP路由进行有效监控。当BGP路由出现反复震荡时,通过加权惩罚增量灵活快速的抑制震荡路由,从而基于网络实际情况动态调整抑制策略,更加有效、有针对性的抑制反复发生震荡的路由,从而提升软件定义网络的稳定性。
在一些实施例中,历史震荡路由列表包括各个历史震荡路由信息的生存时间;匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间;震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
生存时间较短,表示震荡路由在不久前刚刚发生过震荡。因此如果该路由再次发生震荡,则表示发生震荡较为频繁,需要生成较大的震荡系数对震荡现象进行抑制。
在一些实施例中,历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数;匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数;震荡系数与总匹配次数呈正相关。
本领域技术人员应理解,总匹配次数为历史匹配次数加一。总匹配次数较大,表示震荡路由在历史的一段时间内发生震荡较为频繁,需要生成较大的震荡系数对震荡现象进行抑制。
例如,可以采用如下方式生成震荡系数:
其中,R表示震荡系数,t表示与震荡路由信息相匹配的历史震荡路由信息的生存时间,t1表示生存时间上限值,k表示匹配系数,匹配系数与总匹配次数呈正相关,k不小于1。
在一些实施例中,路由震荡抑制方法还包括步骤S107。在步骤S107中,SDN控制器将生存时间等于生存时间上限值的历史震荡路由信息从历史震荡路由列表中删除。
SDN控制器通过设置生存时间上限值,能够对历史震荡路由列表中的历史震荡路由信息进行定期更新,使得历史震荡路由列表只记录一段时间内的历史震荡路由信息。
在一些实施例中,路由震荡抑制方法还包括步骤S108。在步骤S108中,SDN控制器生成震荡系数后,对与震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
如果匹配的震荡路由信息已经存在于历史震荡路由列表中,则可以将匹配的震荡路由信息的生存时间重置为0。
在一些实施例中,路由震荡抑制方法还包括步骤S100。在步骤S100中,SDN控制器保存路由设备发送的各个历史震荡路由信息,并利用各个历史震荡路由信息生成历史震荡路由列表。
生成历史震荡路由列表后,SDN控制器即可通过历史震荡路由列表实现对出现震荡的BGP路由进行有效监控,从而更加有效、有针对性的抑制反复发生震荡的路由,从而提升软件定义网络的稳定性。
下面结合图2描述本公开SDN控制器的一些实施例。
图2示出了本公开一些实施例的SDN控制器的结构示意图。如图2所示,本实施例中的SDN控制器20包括:震荡路由信息接收模块201,被配置为接收路由设备发送的震荡路由信息;震荡路由信息匹配模块202,被配置为将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;震荡系数生成模块203,被配置为根据匹配结果生成震荡系数;震荡系数发送模块204,被配置为将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
本实施例中,在SDN控制器上建立了历史震荡路由列表,以体现曾经发生震荡的路由与未发生震荡的路由之间的差异,并实现对出现震荡的BGP路由进行有效监控。当BGP路由出现反复震荡时,通过加权惩罚增量灵活快速的抑制震荡路由,从而基于网络实际情况动态调整抑制策略,更加有效、有针对性的抑制反复发生震荡的路由,从而提升软件定义网络的稳定性。
在一些实施例中,历史震荡路由列表包括各个历史震荡路由信息的生存时间;匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间;震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
在一些实施例中,历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数;匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数;震荡系数与总匹配次数呈正相关。
在一些实施例中,震荡系数生成模块203被配置为采用如下方式生成震荡系数:
其中,R表示震荡系数,t表示与震荡路由信息相匹配的历史震荡路由信息的生存时间,t1表示生存时间上限值,k表示匹配系数,匹配系数与总匹配次数呈正相关,k不小于1。
在一些实施例中,SDN控制器20还包括历史震荡路由信息删除模块205,被配置为:将生存时间等于生存时间上限值的历史震荡路由信息从历史震荡路由列表中删除。
在一些实施例中,SDN控制器20还包括生存时间重置模块206,被配置为:生成震荡系数后,对与震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
在一些实施例中,SDN控制器20还包括:震荡路由信息保存模块200,被配置为:保存路由设备发送的各个历史震荡路由信息;震荡路由列表生成模块,被配置为利用各个历史震荡路由信息生成历史震荡路由列表。
下面结合图3描述本公开路由设备的一些实施例。
图3示出了本公开一些实施例的路由设备的结构示意图。如图3所示,本实施例中的路由设备30包括:震荡路由信息发送模块301,被配置为向SDN控制器发送震荡路由信息;震荡系数接收模块302,被配置为接收SDN控制器发送的震荡系数;惩罚值累加模块303,被配置为将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值;震荡路由抑制模块304,被配置为根据累加后震荡路由的惩罚值对震荡路由进行抑制。
本实施例中,当BGP路由出现反复震荡时,通过加权惩罚增量灵活快速的抑制震荡路由,从而基于网络实际情况动态调整抑制策略,更加有效、有针对性的抑制反复发生震荡的路由,从而提升软件定义网络的稳定性。
下面结合图4描述本公开路由震荡抑制系统的一些实施例。
图4示出了本公开一些实施例的路由震荡抑制系统的结构示意图。如图4所示,本实施例中的路由震荡抑制系统40包括:SDN控制器20以及路由设备30。
下面结合图5描述本公开路由震荡抑制装置的一些实施例。
图5示出了本公开一些实施例的路由震荡抑制装置的结构示意图。如图5所示,该实施例的路由震荡抑制装置50包括:存储器510以及耦接至该存储器510的处理器520,处理器520被配置为基于存储在存储器510中的指令,执行前述任意一些实施例中的路由震荡抑制方法。
其中,存储器510例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。
路由震荡抑制装置50还可以包括输入输出接口530、网络接口540、存储接口550等。这些接口530、540、550以及存储器510和处理器520之间例如可以通过总线560连接。其中,输入输出接口530为显示器、鼠标、键盘、触摸屏等输入输出设备提供连接接口。网络接口540为各种联网设备提供连接接口。存储接口550为SD卡、U盘等外置存储设备提供连接接口。
本公开还包括一种计算机可读存储介质,其上存储有计算机指令,该指令被处理器执行时实现前述任意一些实施例中的路由震荡抑制方法。
本公开是参照根据本公开实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅为本公开的较佳实施例,并不用以限制本公开,凡在本公开的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本公开的保护范围之内。
Claims (15)
1.一种路由震荡抑制方法,包括:
SDN控制器接收路由设备发送的震荡路由信息;
SDN控制器将所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;
SDN控制器根据匹配结果生成震荡系数;
SDN控制器将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制;
其中,
所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数;
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数;
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关,且与所述总匹配次数呈正相关。
3.根据权利要求2所述的路由震荡抑制方法,还包括:
SDN控制器将生存时间等于所述生存时间上限值的历史震荡路由信息从所述历史震荡路由列表中删除。
4.根据权利要求1至2任一项所述的路由震荡抑制方法,还包括:
SDN控制器生成震荡系数后,对与所述震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
5.根据权利要求1所述的路由震荡抑制方法,还包括:
SDN控制器保存路由设备发送的各个历史震荡路由信息;
SDN控制器利用所述各个历史震荡路由信息生成所述历史震荡路由列表。
6.一种路由震荡抑制方法,包括:
路由设备向SDN控制器发送震荡路由信息;
路由设备接收SDN控制器发送的震荡系数,所述震荡系数为SDN控制器根据所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配的匹配结果生成;
路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值;
路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制;
其中,所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数;
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数;
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关,且与所述总匹配次数呈正相关。
7.一种SDN控制器,包括:
震荡路由信息接收模块,被配置为接收路由设备发送的震荡路由信息;
震荡路由信息匹配模块,被配置为将所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配;
震荡系数生成模块,被配置为根据匹配结果生成震荡系数;
震荡系数发送模块,被配置为将震荡系数发送至路由设备,指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值,并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制;
其中,
所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数;
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数;
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关,且所述震荡系数与所述总匹配次数呈正相关。
9.根据权利要求8所述的SDN控制器,还包括历史震荡路由信息删除模块,被配置为:将生存时间等于所述生存时间上限值的历史震荡路由信息从所述历史震荡路由列表中删除。
10.根据权利要求7至8任一项所述的SDN控制器,还包括生存时间重置模块,被配置为:生成震荡系数后,对与所述震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
11.根据权利要求7所述的SDN控制器,还包括震荡路由列表生成模块,被配置为:
保存路由设备发送的各个历史震荡路由信息;
利用所述各个历史震荡路由信息生成所述历史震荡路由列表。
12.一种路由设备,包括:
震荡路由信息发送模块,被配置为向SDN控制器发送震荡路由信息;
震荡系数接收模块,被配置为接收SDN控制器发送的震荡系数,所述震荡系数为SDN控制器根据所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配的匹配结果生成;
惩罚值累加模块,被配置为将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值;
震荡路由抑制模块,被配置为根据累加后震荡路由的惩罚值对震荡路由进行抑制;
其中,所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数;
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数;
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关,且与所述总匹配次数呈正相关。
13.一种路由震荡抑制系统,包括如权利要求7至11中任一项所述的SDN控制器,以及如权利要求12所述的路由设备。
14.一种路由震荡抑制装置,包括:
存储器;以及
耦接至所述存储器的处理器,所述处理器被配置为基于存储在所述存储器中的指令,执行如权利要求1至6中任一项所述的路由震荡抑制方法。
15.一种计算机可读存储介质,其中,所述计算机可读存储介质存储有计算机指令,所述指令被处理器执行时实现如权利要求1至6中任一项所述的路由震荡抑制方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010454668.9A CN113726542B (zh) | 2020-05-26 | 2020-05-26 | 路由震荡抑制方法以及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010454668.9A CN113726542B (zh) | 2020-05-26 | 2020-05-26 | 路由震荡抑制方法以及相关设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113726542A CN113726542A (zh) | 2021-11-30 |
CN113726542B true CN113726542B (zh) | 2023-04-07 |
Family
ID=78671918
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010454668.9A Active CN113726542B (zh) | 2020-05-26 | 2020-05-26 | 路由震荡抑制方法以及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113726542B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227262A (zh) * | 2008-02-20 | 2008-07-23 | 中兴通讯股份有限公司 | 路由抑制系统及方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101471811B (zh) * | 2007-12-28 | 2011-09-14 | 华为技术有限公司 | 路由震荡的抑制方法及设备 |
CN101867502B (zh) * | 2010-06-02 | 2015-05-20 | 中兴通讯股份有限公司 | 端口震荡的抑制方法及装置 |
US8539041B2 (en) * | 2011-12-23 | 2013-09-17 | Huawei Technologies Co., Ltd. | Method, apparatus, and network system for acquiring content |
CN106572008A (zh) * | 2015-10-13 | 2017-04-19 | 中兴通讯股份有限公司 | 邻居震荡的抑制方法及装置 |
CN108600108A (zh) * | 2018-03-08 | 2018-09-28 | 杭州达乎科技有限公司 | 一种端口抖动管理方法及系统 |
-
2020
- 2020-05-26 CN CN202010454668.9A patent/CN113726542B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101227262A (zh) * | 2008-02-20 | 2008-07-23 | 中兴通讯股份有限公司 | 路由抑制系统及方法 |
Non-Patent Citations (1)
Title |
---|
刘嵩,马琳,刘福强.《基于惩罚机制的OSPF路由振荡抑制算法》.《中国科技信息》.2012,全文. * |
Also Published As
Publication number | Publication date |
---|---|
CN113726542A (zh) | 2021-11-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106302632B (zh) | 一种基础镜像的下载方法以及管理节点 | |
Kasera et al. | Fast and robust signaling overload control | |
US10956217B2 (en) | Technique for optimizing the scaling of an application having a set of virtual machines | |
US20070118896A1 (en) | Network attack combating method, network attack combating device and network attack combating program | |
Dimitriou | A preemptive resume priority retrial queue with state dependent arrivals, unreliable server and negative customers | |
CN112104731B (zh) | 请求处理方法、装置、电子设备和存储介质 | |
CN111400039A (zh) | 云平台的控制方法和装置、云平台系统、电子设备 | |
CN111291252B (zh) | 一种每秒查询率的调整方法、装置、电子设备及存储介质 | |
CN113726542B (zh) | 路由震荡抑制方法以及相关设备 | |
CN109428950B (zh) | Ip地址池自动调度方法和系统 | |
CN113238861A (zh) | 一种任务执行方法和装置 | |
Abu-Shareha | Enhanced random early detection using responsive congestion indicators | |
CN104488239A (zh) | 用于实现可变瓶颈速率的主动队列管理增强的系统和方法 | |
CN109286584A (zh) | 一种多核系统中的分片重组方法、装置及设备 | |
JP6488910B2 (ja) | 制御方法、制御プログラム、及び情報処理装置 | |
CN103856489A (zh) | 一种防止重放攻击的实现方法和设备 | |
CN108199965B (zh) | Flow spec表项下发方法、网络设备、控制器及自治系统 | |
JP6091333B2 (ja) | ネットワーク管理装置及びネットワーク管理方法 | |
JP5743334B2 (ja) | 輻輳制御装置 | |
CN112882940A (zh) | 用例任务调度方法、系统、装置、设备及存储介质 | |
JP2013037593A (ja) | 機器管理装置、機器管理方法および機器管理プログラム | |
CN112965831A (zh) | 抑制数据反复平滑的方法及装置 | |
JP2011047135A (ja) | 工事管理方法及び装置 | |
CN110620736A (zh) | 一种流量调度的方法及装置 | |
JP2011211555A (ja) | 障害継続監視システム、障害継続監視方法、及びその監視制御プログラム |
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 |