CN113726542B - 路由震荡抑制方法以及相关设备 - Google Patents

路由震荡抑制方法以及相关设备 Download PDF

Info

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
Application number
CN202010454668.9A
Other languages
English (en)
Other versions
CN113726542A (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.)
China Telecom Corp Ltd
Original Assignee
China Telecom Corp 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 China Telecom Corp Ltd filed Critical China Telecom Corp Ltd
Priority to CN202010454668.9A priority Critical patent/CN113726542B/zh
Publication of CN113726542A publication Critical patent/CN113726542A/zh
Application granted granted Critical
Publication of CN113726542B publication Critical patent/CN113726542B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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控制器将震荡系数发送至路由设备，指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值，并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
在一些实施例中，历史震荡路由列表包括各个历史震荡路由信息的生存时间；匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间；震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
在一些实施例中，历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数；匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数；震荡系数与总匹配次数呈正相关。
在一些实施例中，采用如下方式生成震荡系数：
Figure BDA0002508898940000021
其中，R表示震荡系数，t表示与震荡路由信息相匹配的历史震荡路由信息的生存时间，t1表示生存时间上限值，k表示匹配系数，匹配系数与总匹配次数呈正相关，k不小于1。
在一些实施例中，路由震荡抑制方法还包括：SDN控制器将生存时间等于生存时间上限值的历史震荡路由信息从历史震荡路由列表中删除。
在一些实施例中，路由震荡抑制方法还包括：SDN控制器生成震荡系数后，对与震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
在一些实施例中，震荡抑制方法还包括：SDN控制器保存路由设备发送的各个历史震荡路由信息；SDN控制器利用各个历史震荡路由信息生成历史震荡路由列表。
根据本公开实施例的第二个方面，提供了另一种路由震荡抑制方法，包括：路由设备向SDN控制器发送震荡路由信息；路由设备接收SDN控制器发送的震荡系数；路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值；路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
根据本公开实施例的第三个方面，提供了一种SDN控制器，包括：震荡路由信息接收模块，被配置为接收路由设备发送的震荡路由信息；震荡路由信息匹配模块，被配置为将震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配；震荡系数生成模块，被配置为根据匹配结果生成震荡系数；震荡系数发送模块，被配置为将震荡系数发送至路由设备，指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值，并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制。
在一些实施例中，历史震荡路由列表包括各个历史震荡路由信息的生存时间；匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间；震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
在一些实施例中，历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数；匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数；震荡系数与总匹配次数呈正相关。
在一些实施例中，震荡系数生成模块被配置为采用如下方式生成震荡系数：
Figure BDA0002508898940000031
其中，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路由出现反复震荡时，通过加权惩罚增量灵活快速的抑制震荡路由，从而基于网络实际情况动态调整抑制策略，更加有效、有针对性的抑制反复发生震荡的路由，从而提升软件定义网络的稳定性。
在一些实施例中，历史震荡路由列表包括各个历史震荡路由信息的生存时间；匹配结果包括与震荡路由信息相匹配的历史震荡路由信息的生存时间；震荡系数与相匹配的历史震荡路由信息的生存时间呈负相关。
生存时间较短，表示震荡路由在不久前刚刚发生过震荡。因此如果该路由再次发生震荡，则表示发生震荡较为频繁，需要生成较大的震荡系数对震荡现象进行抑制。
在一些实施例中，历史震荡路由列表还包括各个历史震荡路由信息的历史匹配次数；匹配结果还包括与震荡路由信息相匹配的历史震荡路由信息的总匹配次数；震荡系数与总匹配次数呈正相关。
本领域技术人员应理解，总匹配次数为历史匹配次数加一。总匹配次数较大，表示震荡路由在历史的一段时间内发生震荡较为频繁，需要生成较大的震荡系数对震荡现象进行抑制。
例如，可以采用如下方式生成震荡系数：
Figure BDA0002508898940000071
其中，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被配置为采用如下方式生成震荡系数：
Figure BDA0002508898940000081
其中，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控制器将震荡系数发送至路由设备，指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值，并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制；
其中，
所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数；
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数；
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关，且与所述总匹配次数呈正相关。
2.根据权利要求1所述的路由震荡抑制方法，其中，采用如下方式生成所述震荡系数：
Figure FDA0004040807910000011
其中，R表示所述震荡系数，t表示与所述震荡路由信息相匹配的历史震荡路由信息的生存时间，t1表示生存时间上限值，k表示匹配系数，所述匹配系数与所述总匹配次数呈正相关，k不小于1。
3.根据权利要求2所述的路由震荡抑制方法，还包括：
SDN控制器将生存时间等于所述生存时间上限值的历史震荡路由信息从所述历史震荡路由列表中删除。
4.根据权利要求1至2任一项所述的路由震荡抑制方法，还包括：
SDN控制器生成震荡系数后，对与所述震荡路由信息相匹配的历史震荡路由信息的生存时间进行重置。
5.根据权利要求1所述的路由震荡抑制方法，还包括：
SDN控制器保存路由设备发送的各个历史震荡路由信息；
SDN控制器利用所述各个历史震荡路由信息生成所述历史震荡路由列表。
6.一种路由震荡抑制方法，包括：
路由设备向SDN控制器发送震荡路由信息；
路由设备接收SDN控制器发送的震荡系数，所述震荡系数为SDN控制器根据所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配的匹配结果生成；
路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值；
路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制；
其中，所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数；
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数；
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关，且与所述总匹配次数呈正相关。
7.一种SDN控制器，包括：
震荡路由信息接收模块，被配置为接收路由设备发送的震荡路由信息；
震荡路由信息匹配模块，被配置为将所述震荡路由信息与预先存储的历史震荡路由列表中的各个历史震荡路由信息进行匹配；
震荡系数生成模块，被配置为根据匹配结果生成震荡系数；
震荡系数发送模块，被配置为将震荡系数发送至路由设备，指示路由设备将震荡系数与惩罚增量的乘积累加至震荡路由的惩罚值，并指示路由设备根据累加后震荡路由的惩罚值对震荡路由进行抑制；
其中，
所述历史震荡路由列表包括各个历史震荡路由信息的生存时间、以及各个历史震荡路由信息的历史匹配次数；
所述匹配结果包括与所述震荡路由信息相匹配的历史震荡路由信息的生存时间、以及与所述震荡路由信息相匹配的历史震荡路由信息的总匹配次数；
所述震荡系数与所述相匹配的历史震荡路由信息的生存时间呈负相关，且所述震荡系数与所述总匹配次数呈正相关。
8.根据权利要求7所述的SDN控制器，其中，所述震荡系数生成模块，被配置为采用如下方式生成所述震荡系数：
Figure FDA0004040807910000031
其中，R表示所述震荡系数，t表示与所述震荡路由信息相匹配的历史震荡路由信息的生存时间，t1表示生存时间上限值，k表示匹配系数，所述匹配系数与所述总匹配次数呈正相关，k不小于1。
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中任一项所述的路由震荡抑制方法。
CN202010454668.9A 2020-05-26 2020-05-26 路由震荡抑制方法以及相关设备 Active CN113726542B (zh)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227262A (zh) * 2008-02-20 2008-07-23 中兴通讯股份有限公司 路由抑制系统及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
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 杭州达乎科技有限公司 一种端口抖动管理方法及系统

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227262A (zh) * 2008-02-20 2008-07-23 中兴通讯股份有限公司 路由抑制系统及方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘嵩，马琳，刘福强.《基于惩罚机制的OSPF路由振荡抑制算法》.《中国科技信息》.2012,全文. *

Also Published As

Publication number Publication date
CN113726542A (zh) 2021-11-30

Similar Documents

Publication Publication Date Title
JP6007799B2 (ja) 集中管理型網制御システム
Kasera et al. Fast and robust signaling overload control
US20070118896A1 (en) Network attack combating method, network attack combating device and network attack combating program
CN109756566B (zh) 基于区块链的数据存储方法、相关设备及存储介质
US10956217B2 (en) Technique for optimizing the scaling of an application having a set of virtual machines
CN112350935B (zh) 针对具有栈深约束的路径计算方法及装置
CN111291252B (zh) 一种每秒查询率的调整方法、装置、电子设备及存储介质
CN113726542B (zh) 路由震荡抑制方法以及相关设备
CN113238861A (zh) 一种任务执行方法和装置
CN109286584A (zh) 一种多核系统中的分片重组方法、装置及设备
CN106506270B (zh) 一种ping报文处理方法及装置
JP6488910B2 (ja) 制御方法、制御プログラム、及び情報処理装置
CN103856489A (zh) 一种防止重放攻击的实现方法和设备
CN108199965B (zh) Flow spec表项下发方法、网络设备、控制器及自治系统
JP6091333B2 (ja) ネットワーク管理装置及びネットワーク管理方法
JP5743334B2 (ja) 輻輳制御装置
CN112965831A (zh) 抑制数据反复平滑的方法及装置
JP2011211555A (ja) 障害継続監視システム、障害継続監視方法、及びその監視制御プログラム
JP2011047135A (ja) 工事管理方法及び装置
CN110620736A (zh) 一种流量调度的方法及装置
CN116244070A (zh) 子节点控制方法、装置、电子设备及介质
JP5335642B2 (ja) トラフィック制御装置及びシステム及び方法及びプログラム及びプログラム記録媒体
CN111104167B (zh) 一种计算结果提交方法及装置
JP2006139649A (ja) 被監視マシンとエージェントのポート番号変更方法およびシステム
CN114221896A (zh) Bgp路由震荡的抑制方法及装置

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