CN107769951A - 链路处理方法及装置 - Google Patents

Abstract

本发明提供了一种链路处理方法及装置，检测链路是否发生震荡；在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。通过本发明，可以解决相关技术中SDN网络中链路频繁震荡，导致SDN控制器的计算等资源消耗大的问题。

Description

链路处理方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种链路处理方法及装置。

背景技术

在软件定义网络(Software Defined Network，简称为SDN)网络中，SDN控制器会控制整个网络的拓扑，提供给算路、业务等上层模块使用。

当链路状态段开(down)的时候，SDN控制器会进行感知，先在拓扑中删除该链路，再通知上层模块该链路down；算路、业务等模块，重新进行计算，下发新的计算结果给网络设备。算路、业务等上层模块，以适应新的拓扑。

当链路状态启用(up)的时候，SDN会感知到链路up，先将链路添加到拓扑中，在通知上层模块链路添加；算路、业务等模块，重新进行计算，使用该链路，下发新的计算结果给网络设备。算路、业务等上层模块，以适应新的拓扑。

但是，当SDN控制器控制的网络比较大的时候，每一次链路的up、down，SDN控制器都会进行大量的计算，计算后配置的下发。因此，当链路频繁up、down，也就是震荡的时候，会导致SDN控制器的计算量很大，配置经常更新，增加了对SDN控制器的性能要求。

发明内容

本发明实施例提供了一种链路处理方法及装置，以至少解决相关技术中SDN网络中链路频繁震荡，导致SDN控制器的计算等资源消耗大的问题。

根据本发明的一个实施例，提供了一种链路处理方法，包括：检测链路是否发生震荡；在检测结果为是的情况下，增加惩罚值，其中，所述惩罚值用于衡量所述链路是否可用；在所述惩罚值大于第一阈值的情况下，控制所述链路进入不可用状态。

可选地，在控制所述链路进入不可用状态之后，还包括：通过预定方式，控制所述链路进入可用状态。

可选地，通过所述预定方式，控制所述链路进入可用状态包括：通过预定函数，逐步减小所述惩罚值；判断所述惩罚值是否小于第二阈值；在判断结果为是的情况下，控制所述链路进入可用状态。

可选地，通过所述预定函数，逐步减小所述惩罚值包括：检测所述链路在预定时间内是否发生震荡；在检测结果为否的情况下，逐步减小所述惩罚值至所述预定时间的初始时对应的惩罚值的一半；在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，通过所述预定方式，控制所述链路进入可用状态包括：通过外力强制控制所述链路进入可用状态。

根据本发明的另一个实施例，提供了一种链路处理装置，包括：检测模块，用于检测链路是否发生震荡；增加模块，用于在检测结果为是的情况下，增加惩罚值，其中，所述惩罚值用于衡量所述链路是否可用；第一控制模块，用于在所述惩罚值大于第一阈值的情况下，控制所述链路进入不可用状态。

可选地，上述装置还包括：第二控制模块，用于通过预定方式，控制所述链路进入可用状态。

可选地，所述第二控制模块包括：减小单元，用于通过预定函数，逐步减小所述惩罚值；判断单元，用于判断所述惩罚值是否小于第二阈值；第一控制单元，用于在判断结果为是的情况下，控制所述链路进入可用状态。

可选地，所述减小模块，还用于检测所述链路在预定时间内是否发生震荡；以及在检测结果为否的情况下，逐步减小所述惩罚值至所述预定时间的初始时对应的惩罚值的一半，以及在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，所述第二控制模块包括：第二控制单元，用于通过外力强制控制所述链路进入可用状态。

根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：检测链路是否发生震荡；在检测结果为是的情况下，增加惩罚值，其中，所述惩罚值用于衡量所述链路是否可用；在所述惩罚值大于第一阈值的情况下，控制所述链路进入不可用状态。

可选地，存储介质还设置为存储用于执行以下步骤的程序代码：在控制所述链路进入不可用状态之后，还包括：通过预定方式，控制所述链路进入可用状态。

可选地，存储介质还设置为存储用于执行以下步骤的程序代码：通过所述预定方式，控制所述链路进入可用状态包括：通过预定函数，逐步减小所述惩罚值；判断所述惩罚值是否小于第二阈值；在判断结果为是的情况下，控制所述链路进入可用状态。

可选地，存储介质还设置为存储用于执行以下步骤的程序代码：通过所述预定函数，逐步减小所述惩罚值包括：检测所述链路在预定时间内是否发生震荡；在检测结果为否的情况下，逐步减小所述惩罚值至所述预定时间的初始时对应的惩罚值的一半；在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，存储介质还设置为存储用于执行以下步骤的程序代码：通过所述预定方式，控制所述链路进入可用状态包括：通过外力强制控制所述链路进入可用状态。

通过本发明，检测链路是否发生震荡；在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。由于通过随链路震荡变化的惩罚值，控制链路的使用状态，即，在SDN网络中链路频繁震荡时，无需频繁删除或者增加链路，使得SDN控制器都无需进行大量的计算，因此，可以解决相关技术中SDN网络中链路频繁震荡，导致SDN控制器的计算等资源消耗大的问题，减少了链路震荡对网络稳定性的影响。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种链路处理方法的终端的硬件结构框图；

图2是根据本发明实施例的链路处理方法的流程图；

图3是根据本发明实施例的链路处理方法的惩罚值随时间变化示意图；

图4是根据本发明实施例的链路处理装置的结构框图；

图5是根据本发明实施例的链路处理装置的结构框图；

图6是根据本发明实施例的链路处理装置中第二控制模块52的结构框图；

图7是根据本发明实施例的链路处理装置中第二控制模块52的优选结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本申请实施例1所提供的方法实施例可以在终端、计算机终端或者类似的运算装置中执行。以运行在终端上为例，图1是本发明实施例的一种链路处理方法的终端的硬件结构框图。如图1所示，终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储应用软件的软件程序以及模块，如本发明实施例中的链路处理方法对应的程序指令/模块，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种运行于上述终端的链路处理方法，图2是根据本发明实施例的链路处理方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，检测链路是否发生震荡；

步骤S204，在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；

步骤S206，在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。

通过上述步骤，由于通过随链路震荡变化的惩罚值，控制链路的使用状态，即，在SDN网络中链路频繁震荡时，无需频繁删除或者增加链路，使得SDN控制器都无需进行大量的计算，因此，可以解决相关技术中SDN网络中链路频繁震荡，导致SDN控制器的计算等资源消耗大的问题，减少了链路震荡对网络稳定性的影响。

可选地，在控制链路进入不可用状态之后，可以通过预定方式，控制链路进入可用状态。

可选地，通过预定方式，控制链路进入可用状态包括：通过预定函数，逐步减小惩罚值；判断惩罚值是否小于第二阈值；在判断结果为是的情况下，控制链路进入可用状态。

可选地，通过预定函数，逐步减小惩罚值包括：检测链路在预定时间内是否发生震荡；在检测结果为否的情况下，逐步减小惩罚值至预定时间的初始时对应的惩罚值的一半；在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，通过预定方式，控制链路进入可用状态包括：通过外力强制控制链路进入可用状态。例如，可以人工强制解除链路的抑制状态，也可以通过预设操作强制解除链路的抑制状态。通过上述步骤，可以快速直接的控制链路进入可用状态。

为方便理解上述实施例，本发明实施例以每次链路发生震荡时，为惩罚值增减固定值(即指定值)为例进行说明。

在SDN网络中的链路上增加惩罚值，当每一次链路发生震荡时，在初始惩罚值的基础上增加指定值，其中，初始惩罚值默认为零。当惩罚值大于惩罚水线值(同上第一阈值)的时候，链路开始抑制(同上链路进入不可用状态)，在抑制状态下，链路不能够使用。随着时间的推移，惩罚值逐渐减少。当惩罚值小于重用水线值(同上第二阈值)的时候，链路解除抑制，链路开始重新使用。另外，在抑制状态的情况下，也可以通过外力解除抑制状态，强制让链路可以重新使用。例如，可以人工解除链路的抑制状态，也可以通过预设操作解除链路的抑制状态。

需要说明的是，本发明实施例可以使用SDN设备的拓扑、算路、业务等功能模块。其中，拓扑模块是发现和维护拓扑信息，处理拓扑的变化，并将拓扑的变化通知给算路、业务等上层模块；算路模块负责根据资源和拓扑数据库，考虑流量工程标签交换路径(TrafficEngineering Label Switched Path，简称为TE LSP)的约束，利用约束的最短路径树(Constrained Shorest Path Tree，简称为CSPF)算法计算出满足约束条件的最短路径；业务模块负责维护隧道信息，请求算路，并把结果下发至路由器或者交换机设备。

图3是根据本发明实施例的链路处理方法的惩罚值随时间变化示意图，如图3所示，主要的惩罚值变化步骤如下：

时间点A之前：惩罚值是0。

时间点A：链路进行一次震荡，惩罚值增加指定值。增加后的惩罚值低于惩罚水线值。

时间点A到时间点B之间：惩罚值会随时间减少。同时还有链路震荡存在。

时间点B：链路进行一次震荡，惩罚值增加指定值。增加后惩罚值高于惩罚水线值。链路进入抑制状态。

时间点B到时间点C之间：随着时间的推移，惩罚值逐渐减少。中间有链路震荡的话，惩罚值继续增加指定值。

时间点C：惩罚值低于惩罚水线，高于重用水线，链路依然是抑制状态。

时间点C到时间点D之间：随着时间的推移，惩罚值逐渐减少。中间有链路震荡的话，惩罚值继续增加指定值。

时间点D：惩罚值下降之后，第一次低于重用水线值。链路解除抑制状态。

时间点D之后：随着时间的推移，惩罚值逐渐减少。中间有链路震荡的话，惩罚值继续增加指定值。

通过上述实施例，能够减少链路震荡对网络稳定性的影响，提高SDN控制器上网络拓扑的稳定性，降低了链路震荡时SDN控制器的资源消耗。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

在本实施例中还提供了一种链路处理装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图4是根据本发明实施例的链路处理装置的结构框图，如图4所示，该装置包括：

检测模块42，用于检测链路是否发生震荡；

增加模块44，连接至上述检测模块42，用于在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；

第一控制模块46，连接至上述增加模块44，用于在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。

图5是根据本发明实施例的链路处理装置的结构框图，如图5所示，该装置除包括图4所示的所有模块外，还包括第二控制模块52，用于通过预定方式，控制链路进入可用状态。

图6是根据本发明实施例的链路处理装置中第二控制模块52的结构框图，如图6所示，该第二控制模块52包括：减小单元62，判断单元64和第一控制单元66，下面分别进行说明。

减小单元62，用于通过预定函数，逐步减小惩罚值；

判断单元64，连接至上述减小单元62，用于判断惩罚值是否小于第二阈值；

第一控制单元66，连接至上述判断单元64，用于在判断结果为是的情况下，控制链路进入可用状态。

可选地，减小模块62，还用于检测链路在预定时间内是否发生震荡；以及在检测结果为否的情况下，逐步减小惩罚值至预定时间的初始时对应的惩罚值的一半；以及在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

图7是根据本发明实施例的链路处理装置中第二控制模块52的优选结构框图，如图7所示，该第二控制模块52包括：第二控制单元72，用于通过外力强制控制链路进入可用状态。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，检测链路是否发生震荡；

S2，在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；

S3，在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：在控制链路进入不可用状态之后，还包括：

S1，通过预定方式，控制链路进入可用状态。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：通过预定方式，控制链路进入可用状态包括：

S1，通过预定函数，逐步减小惩罚值；

S2，判断惩罚值是否小于第二阈值；

S3，在判断结果为是的情况下，控制链路进入可用状态。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：通过预定函数，逐步减小惩罚值包括：

S1，检测链路在预定时间内是否发生震荡；

S2，在检测结果为否的情况下，逐步减小惩罚值至预定时间的初始时对应的惩罚值的一半；

S3，在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，存储介质还被设置为存储用于执行以下步骤的程序代码：通过预定方式，控制链路进入可用状态包括：

S1，通过外力强制控制链路进入可用状态。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：检测链路是否发生震荡；在检测结果为是的情况下，增加惩罚值，其中，惩罚值用于衡量链路是否可用；在惩罚值大于第一阈值的情况下，控制链路进入不可用状态。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：在控制链路进入不可用状态之后，还包括：通过预定方式，控制链路进入可用状态。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：通过预定方式，控制链路进入可用状态包括：通过预定函数，逐步减小惩罚值；判断惩罚值是否小于第二阈值；在判断结果为是的情况下，控制链路进入可用状态。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：通过预定函数，逐步减小惩罚值包括：检测链路在预定时间内是否发生震荡；在检测结果为否的情况下，逐步减小惩罚值至预定时间的初始时对应的惩罚值的一半；在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行：通过预定方式，控制链路进入可用状态包括：通过外力强制控制链路进入可用状态。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种链路处理方法，其特征在于，包括：

检测链路是否发生震荡；

在检测结果为是的情况下，增加惩罚值，其中，所述惩罚值用于衡量所述链路是否可用；

在所述惩罚值大于第一阈值的情况下，控制所述链路进入不可用状态。

2.根据权利要求1所述的方法，其特征在于，在控制所述链路进入不可用状态之后，还包括：

通过预定方式，控制所述链路进入可用状态。

3.根据权利要求2所述的方法，其特征在于，通过所述预定方式，控制所述链路进入可用状态包括：

通过预定函数，逐步减小所述惩罚值；

判断所述惩罚值是否小于第二阈值；

在判断结果为是的情况下，控制所述链路进入可用状态。

4.根据权利要求3所述的方法，其特征在于，通过所述预定函数，逐步减小所述惩罚值包括：

检测所述链路在预定时间内是否发生震荡；

在检测结果为否的情况下，逐步减小所述惩罚值至所述预定时间的初始时对应的惩罚值的一半；

在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

5.根据权利要求2所述的方法，其特征在于，通过所述预定方式，控制所述链路进入可用状态包括：

通过外力强制控制所述链路进入可用状态。

6.一种链路处理装置，其特征在于，包括：

检测模块，用于检测链路是否发生震荡；

增加模块，用于在检测结果为是的情况下，增加惩罚值，其中，所述惩罚值用于衡量所述链路是否可用；

第一控制模块，用于在所述惩罚值大于第一阈值的情况下，控制所述链路进入不可用状态。

7.根据权利要求6所述的装置，其特征在于，还包括：

第二控制模块，用于通过预定方式，控制所述链路进入可用状态。

8.根据权利要求7所述的装置，其特征在于，所述第二控制模块包括：

减小单元，用于通过预定函数，逐步减小所述惩罚值；

判断单元，用于判断所述惩罚值是否小于第二阈值；

第一控制单元，用于在判断结果为是的情况下，控制所述链路进入可用状态。

9.根据权利要求8所述的装置，其特征在于，所述减小模块，还用于检测所述链路在预定时间内是否发生震荡；在检测结果为否的情况下，逐步减小所述惩罚值至所述预定时间的初始时对应的惩罚值的一半；以及在检测结果为是的情况下，在所述链路发生震荡的时间点，增加所述时间点的惩罚值后，通过所述预定函数，逐步减小所述时间点增加后的惩罚值。

10.根据权利要求7所述的装置，其特征在于，所述第二控制模块包括：

第二控制单元，用于通过外力强制控制所述链路进入可用状态。