CN106027293A - 一种基于指定时延的sdn控制器生存性部署方法 - Google Patents

一种基于指定时延的sdn控制器生存性部署方法 Download PDF

Info

Publication number
CN106027293A
CN106027293A CN201610321075.9A CN201610321075A CN106027293A CN 106027293 A CN106027293 A CN 106027293A CN 201610321075 A CN201610321075 A CN 201610321075A CN 106027293 A CN106027293 A CN 106027293A
Authority
CN
China
Prior art keywords
node
num
control
controller
time delay
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
CN201610321075.9A
Other languages
English (en)
Other versions
CN106027293B (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.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
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 Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201610321075.9A priority Critical patent/CN106027293B/zh
Publication of CN106027293A publication Critical patent/CN106027293A/zh
Application granted granted Critical
Publication of CN106027293B publication Critical patent/CN106027293B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/12—Discovery or management of network topologies
    • 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
    • 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/121—Shortest path evaluation by minimising delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明请求保护一种基于指定时延的SDN控制器生存性部署方法。该方法是一种离线部署算法。该方法根据用户控制时延需求，自定义SDN控制器的控制时延，同时保证至少有2条路径作为控制链路，部署方法根据上述条件计算出SDN控制器的部署位置。SDN部署位置的确定可分为单控制器部署模型和多控制器部署模型。其中，多控制器部署模型需根据控制器间的协调传输时延，确定控制器管控中心以协调控制器间的工作。本发明部署方法能够满足用户的控制时延需求，提高控制平面的生存性，同时可减少控制平面的控制冗余，从而提高网络的整体性能。

Description

一种基于指定时延的SDN控制器生存性部署方法
技术领域
本发明属于通信领域中的SDN技术领域，具体涉及一种基于指定时延的SDN控制器生存性部署方法。
背景技术
软件定义网络(Software Defined Networking，SDN)是一种全新的网络架构，通过将网络设备控制面与数据面分离，实现网络的灵活控制，为核心网络及应用的创新提供了良好的支撑。在SDN网络中，负责数据转发的底层交换设备被抽象出来，赋予统一开放的接口。通过使用这些统一开放的接口，网络用户可以方便的对网络进行编程和设计，以适应各种场景需求。
软件定义光网络(Software Defined Optical Network,SDON)是对SDN技术的具体应用。SDON能够实现对大容量光网络的灵活管控，它是基于通用多协议标签交换(Generalized MultiProtocol Label Switching，GMPLS)和基于路径计算单元(Path Computation Element，PCE)光网络之后的第3代智能光网络。SDON实现了大规模光网络海量业务的的灵活资源动态调度。为实现资源的灵活调度，SDON将网络节点分为两类：专注于转发的哑的转发设备和专注于控制的软件控制的驱动器。
SDON网络从逻辑上可分数据转发平面和控制平面，其中控制平面承担着对数据平面集中管控。控制平面完成的控制决策包括，SDON网络状态信息的收集、数据传输路由决策、光通路动态建立决策和拆除、控制流表下发决策等。由此可见SDON中控制平面承载着大量的控制指令，控制平面与数据平面的可靠连接关系到数据平面的转发能力，一旦控制平面与数据平面失联，数据平面将会大范围的失去数据转发能力，从未带来巨大的损失。此外，控制平面对数据平面的控制时延直接关系用户良好的网络体验和数据转发性能。
综上所述，SDON控制平面的设计部署直接关系SDON网络的整体性能，因此为了提高SDON网络的整体性能，该方法将从控制器生存性和满足控制指令传输时延两个主要方面提出在SDON网络中控制器的部署方法。
发明内容
现有SDON网络中，控制器的生存性和控制时延是SDON网络中的两个重要的性能指标，针对SDON网络的整体需求，提出了一种能够根据指定时延确定控制的部署位置，同时能够保证每个网络节点至少有2条以上的控制链路，并且能尽可能的减少控制器的部署个数。该方法能够满足用户控制时延要求，提高SDON网中控制平面的生存性，同时能够减少控制器平面的控制冗余。
本发明的技术方案如下：
一种基于指定时延的SDN控制器生存性部署方法，其包括以下步骤：
首先确定SDN控制器的部署位置，包括步骤：
101、采用回溯法或穷举法求v1到节点vi的所有无环路径，其中v1表示起始节点，vi表示目标节点。若无环路径的边有任意一条重复，记为同一条链路,并记录每条链路的传输时延，并根据传输时延为控制链路制定优先级；
102、重复步骤101，遍历所有的目标节点v1到v2、v1到v3…v1到vn，并依次记录结果：
v1 2(T1，T2，…，Tk)，v1 3(T1，T2，…，Tk)，…，v1 i(T1，T2，…，Tk)，…，v1 n(T1，T2，…，Tk)；Tk表示v1到vi的第K条路径的传输时延；
103、遍历所有的起始节点vj(1<j≤n)
采用步骤101和步骤102中的方法和记录方式，依次记录起始节点到SDN网络中所有目标节点的链路和对应的链路传输时延，并记录，当第i个节点作为起始节点时，第i到前(i-1)个节点无需遍历；
104、当完成步骤103后，给定指定控制时延参数以此确定满足条件的控制链路数量，判断是否存在部署节点能将整个网络节点覆盖的节点，若是则跳转步骤105，否则跳转步骤106；
105、若能覆盖整个网络节点的节点个数大于1时，则求取每个节点所有控制链路数目的平均值，并取控制链路数平均值最大的节点作为部署节点，若个数仅为1个，则该节点即为部署节点，完成SDN控制器的单一部署；
106、若不存在能将整个网络节点覆盖的节点，则选取vi节点作为起始节点能够满足部分节点所述的生存性控制链路数目要求，则选取能保证节点个数最少的节点组作为部署节点，判断所选节点组能否覆盖整个网络，若能则多个部署节点根据时延确定管控中心，完成SDN控制器的多控制器位置部署。
进一步的，步骤101中，无环路径有路径具有重复边时，只记录时延最短的边所对应的路径，将结果记录为：v1 i(T1，T2，…，Tk)，其中Tk表示v1到vi的第K条路径的传输时延，v1 i表示节点v1到节点vi的传输路由。
进一步的，所述SDN控制器中预留控制路由表，根据控制链路的联通性、控制链路的优先级动态的指定控制信令的传输路由。
进一步的，所述步骤103中指定时延参数由SDN网络的自身特性以及用户的网络体验确定，假设根据实际需求给出时延参数为Tcs，因此保证每条链路的控制实验小于Tcs，根据步骤103中确定的每条链路的时延记录结果，依次与Tcs进行比较，根据比较结果记录起始节点所用于满足条件的控制链路数，记录结果如下：
a)NUMv12(T1，T2，…，Tk)，NUMv13(T1，T2，…，Tk)，…，NUMv1i(T1，T2，…，Tk)，…，NUMv1n(T1，T2，…，Tk)
b)NUMv21(T1，T2，…，Tk)，NUMv23(T1，T2，…，Tk)，…，NUMv2i(T1，T2，…，Tk)，…，NUMv2n(T1，T2，…，Tk)
……
n)NUMvn1(T1，T2，…，Tk)，NUMvn2(T1，T2，…，Tk)，…，NUMvni(T1，T2，…，Tk)，…，NUMvn(T1，T2，…，Tk)
其中NUMvni(T1，T2，…，Tk)表示起始节点为vn时，vn到其他节点时延小于指定时延Tcs的数量。
进一步的，所述步骤106生存性需保证NUMvn1(T1，T2，…，Tk)>＝2，NUMvn2(T1，T2，…， Tk)>＝2，…，NUMvni(T1，T2，…，Tk)>＝2，…，NUMvn(T1，T2，…，Tk)>＝2，既起始节点到目标节点至少有两条控制通道。
进一步的，设多控制器部署模型中控制器部署节点位置为vpc1，vpc2，vpc3，…，vpcn，所述步骤106的管控中心vcc节点的部署位置为到其控制器部署节点平均传输时延最小的节点，既所求节点满足T(vpci,vpcj)表示vpci到vpcj的传输时延。
本发明的优点及有益效果如下：
一、可根据SDON网络的实际需求和用户的网络体验指定传输时延，能够更好的满足SDON网络中控制平面对数据平面的集中管控；二、在满足用户指定控制时延的基础之上，本发明所提控制器部署算法理论上能够使得控制时延100％满足用户需求；三、控制器的部署位置到控制节点根据控制时延指定至少2条的控制链路，因此大大提高了控制平面的生存性；四、本发明在多控制器部署模型下，根据控制时延和控制链路条数尽可能少的减少部署控制器的个数，大大减少了控制平面的控制冗余，提高控制平面的控制效率。
附图说明
图1是本发明提供优选实施例控制器部署模型图；
图2为本发明SDN控制器部署节点位置确定流程图；
图3为本发明控制器部署模型位置确定实施例。
具体实施方式
以下结合附图，对本发明作进一步说明：
如图1所示，图1为本发明所述的控制器部署模型图。其中图1(a)为单一控制部署模型，所述单一控制器部署模型根据实际网络传输需求，将一个控制器部署在网络节点中的某个合理位置可以满足传输时延需求。并且根据最大时延，获取控制器到每个节点的传输链路，根据控制链路时延大小，为每条链路设定不同的优先级。图1(b)，为多控制器部署模型。图1(b)中的控制器个数只是多控制器控制模型举例，所述多控制器部署模型根据实际网络传输需求，一个控制器在控制实时延的约束下不能将网络拓扑中的节点全部覆盖，因此需要部署多个控制器，多个控制器管控节点的并集可覆盖整个拓扑网络。此时多个控制器间需协调工作，需在控制器中选出管控中心，实现控制器间的协同管控。(注：图中虚线是控制器在满足指定时延控制条件的下的控制范围)
如图2所示，为本发明SDN控制器部署节点位置确定流程图。以下将根据图2具体说明如何确定部署节点的位置，具体步骤如下：
步骤201、求v1到vi的所有无环路径
寻找v1到vi的所有路径，若边有任意一条重复，记为同一条链路,并记录每条链路的传输时延，并根据传输时延为控制链路制定优先级(注：重复边的路径只记录时延最短的路径)。将结果记录为：
v1 i(T1，T2，…，Tk)，其中Tk表示v1到vi的第K条路径的传输时延，v1 i表示节点v1到节点vi的传输路由。
步骤202：遍历所有的目标节点vi(1<i≤n)
采用步骤101中的方法和记录方式，遍历所有的目标节点v1到v2、v1到v3…v1到vn。并依次记录结果：
v1 2(T1，T2，…，Tk)，v1 3(T1，T2，…，Tk)，…，v1 i(T1，T2，…，Tk)，…，v1 n(T1，T2，…，Tk)
步骤203：遍历所有的起始节点vj(1<j≤n)
采用步骤101和步骤102中的方法和记录方式，依次记录起始节点到SDN网络中所有目标节点的链路和对应的链路传输时延。并记录结果如下：
a)v1 2(T1，T2，…，Tk)，v1 3(T1，T2，…，Tk)，…，v1 i(T1，T2，…，Tk)，…，v1 n(T1，T2，…，Tk)
b)v2 1(T1，T2，…，Tk)，v2 3(T1，T2，…，Tk)，…，v2 i(T1，T2，…，Tk)，…，v2 n(T1，T2，…，Tk)
c)v3 1(T1，T2，…，Tk)，v3 2(T1，T2，…，Tk)，…，v3 i(T1，T2，…，Tk)，…，v3 n(T1，T2，…，Tk)
……
n)vn 1(T1，T2，…，Tk)，vn 2(T1，T2，…，Tk)，…，vn i(T1，T2，…，Tk)，…，vn (n-1)(T1，T2，…，Tk)
从遍历结果我们可以看出第i个节点作为起始节点时，第i到前(i-1)个节点无需遍历(注:上述结果只是为记录遍历结果，实现过程中不对第i到前(i-1)个节点进行遍历)。
步骤204：给定指定控制时延参数以此确定满足条件的控制链路数量
指定时延参数由SDN网络的自身特性以及用户的网络体验确定。假设根据实际需求给出时延参数为Tcs，因此保证每条链路的控制实验小于Tcs。
根据步骤3中确定的每条链路的时延记录结果，依次与Tcs进行比较，根据比较结果记录起始节点所用于满足条件的控制链路数。记录结果如下：
a)NUMv12(T1，T2，…，Tk)，NUMv13(T1，T2，…，Tk)，…，NUMv1i(T1，T2，…，Tk)，…，NUMv1n(T1，T2，…，Tk)
b)NUMv21(T1，T2，…，Tk)，NUMv23(T1，T2，…，Tk)，…，NUMv2i(T1，T2，…，Tk)，…，NUMv2n(T1，T2，…，Tk)
……
n)NUMvn1(T1，T2，…，Tk)，NUMvn2(T1，T2，…，Tk)，…，NUMvni(T1，T2，…，Tk)，…，NUMvn(T1，T2，…，Tk)
注：NUMvni(T1，T2，…，Tk)表示起始节点为vn时，vn到其他节点时延小于指定时延Tcs的数量。
步骤205：比较判断NUMvni(T1，T2，…，Tk)
为提高控制平面的生层性需保证NUMvn1(T1，T2，…，Tk)>＝2，NUMvn2(T1，T2，…，Tk)>＝2，…，NUMvni(T1，T2，…，Tk)>＝2，…，NUMvn(T1，T2，…，Tk)>＝2，既起始节点到目标节点至少有两条控制通道。
a)如果只存一个vi(当i＝n时)满足上述条件，则节点vi就为控制器vpc部署节点。
b)如果存在多个节点vi1，vi2，vi3，…，viz满足上述条件时，则此时求所有控制链路数目的平均值，以保证SDN网络中节点的平均生存性最大。
M A X ( a v g &Sigma; j = 1 k NUM v i 1 j ( T 1 , T 2 , ... , T k ) , ... , a v g &Sigma; j = 1 k NUM v i z j ( T 1 , T 2 , ... , T k ) )
取上述满足公式中的最大节点，该节点就为控制器vpc部署节点。
c)如果不存节点vi满足所有的NUMvn1(T1，T2，…，Tk)>＝2，NUMvn2(T1，T2，…，Tk)>＝2，…，NUMvn(n-1)(T1，T2，…，Tk)>＝2(当vi＝vn时)，但是vi节点作为起始节点能够满足部分节点所述条件(既vi作为部署节点时能够使得到部分节点的控制链路至少有2条)，设vi1，vi2，vi3，…，vin中每个节点都能满足部分节点的生存性控制链路数目需求，既单个节点vin不能将整个SDN网络节点全部覆盖，因此需要多个节点vi部署控制器，共同完成SDN网络中全部节点的覆盖。同时，为减少SDN网络中控制平面的冗余，应使得部署最少的节点完成SDN网络节点的覆盖。既使得|vi1∪vi2…∪vin|数值最小。
d)在某些情况下，若指定控制时延过小，C)中的节点不能将SDN网络中的全部网络节点覆盖，但是能够覆盖大部分的网络节点，此时未覆盖节点部分需单独部署一个SDN控制器。
以上步骤101至步骤105即可完成控制器部署位置的选取，其中上述步骤105中a)和b)的部署位置节点对应单一控制器部署模型，步骤105中c)和d)中的部署节点对应多控制器部署模型。
步骤206：管控中心vcc节点位置确定
对于多控制器的管控平台，多个控制器之间需要协调工作，因此本发明所有控制器部署中需要确定一个管控中心，以协调控制器之间的工作。本发明部署算法考虑控制器之间的协调信令传输时延，设多控制器部署模型中控制器部署节点位置为vpc1，vpc2，vpc3，…，vpcn。vcc节点的部署位置为到其控制器部署节点平均传输时延最小的节点，既所求节点满足
注：T(vpci,vpcj)表示vpci到vpcj的传输时延。
实施例1：
如图3所示，图中有5个网络节点，网络节点连接用如图实线所示，实线上所标数值为该节点到另外节点的传输时延。
步骤A301：寻找v1到节点v2的无环回路，并根据所提算法做出结果记录：v1 2(1,3)。
步骤A302：遍历起始节点为v1时的所有目标节点，记录结果如下所示：
v1 2(1,3)，v1 3(1,3)，v1 4(4,5)，v1 5(4,5)
步骤A303：遍历所有的起始节点，记录结果如下所示：
v1 2(1,3)，v1 3(1,3)，v1 4(4,5)，v1 5(4,5)
v2 1(1,3)，v2 3(2,2,7)，v2 4(3,6,6)，v2 5(4,5)
v3 1(1,3)，v3 2(2,2,7)，v3 4(4,5,4)，v3 5(3,5)
v4 1(4,5)，v4 2(3,6,6)，v4 3(4,5,4)，v4 5(1,7)
v5 1(4,5)，v5 2(4,5)，v5 3(3,5)，v5 4(1,7)
步骤A304：给定控制时延，并保证控制链路至少为2条，确定满足条件的链路。假设，此处给定最大控制时延为4。存在满足条件的控制链路记录结果如下：
v1 2(1,3)，v1 3(1,3)
v2 1(1,3)，v2 3(2,2,7)
v3 1(1,3)，v3 2(2,2,7)，v3 4(4,5,4)
步骤305：取满足节点的并集
v1,v2,v3三个节点在满足条件的情况下，将节点1，2，3，4覆盖，并且部署在3号节点只需部署一个控制器。因此，3号节点在指定时延4的情况下为控制器的部署节点。但是，3号节点在该用户指定时延情况下未将5号节点覆盖，此时需在5号节点位置处也需部署SDN控制器。
步骤A306：确定管控中心
因为部署在3号和5号节点位置的控制器是相邻控制器，因此可任选一个作为管控中心，此处选5号节点作为管控中心。
实施例2：
本实施例，采用与实施例1相同的网络拓扑。具体实施过程如下：
步骤B301：寻找v1到节点v2的无环回路，并根据所提算法做出结果记录：v1 2(1,3)。
步骤B302：遍历起始节点为v1时的所有目标节点，记录结果如下所示：
v1 2(1,3)，v1 3(1,3)，v1 4(4,5)，v1 5(4,5)
步骤B303：遍历所有的起始节点，记录结果如下所示：
v1 2(1,3)，v1 3(1,3)，v1 4(4,5)，v1 5(4,5)
v2 1(1,3)，v2 3(2,2,7)，v2 4(3,6,6)，v2 5(4,5)
v3 1(1,3)，v3 2(2,2,7)，v3 4(4,5,4)，v3 5(3,5)
v4 1(4,5)，v4 2(3,6,6)，v4 3(4,5,4)，v4 5(1,7)
v5 1(4,5)，v5 2(4,5)，v5 3(3,5)，v5 4(1,7)
步骤B304：给定控制时延，并保证控制链路至少为2条，确定满足条件的链路。假设，此处给定最大控制时延为5。存在满足条件的控制链路记录结果如下：
v1 2(1,3)，v1 3(1,3)，v1 4(4,5)，v1 5(4,5)
v2 1(1,3)，v2 3(2,2,7)，v2 5(4,5)
v4 1(4,5)，v4 3(4,5,4)
v5 1(4,5)，v5 2(4,5)，v5 3(3,5)
步骤B305：将控制器部署在1号节点，在指定时延为5的情况下能够将真个网络节点覆盖，因此1号节点位置为在指定时延为5时的控制器部署位置。
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。

Claims (6)

1.一种基于指定时延的SDN控制器生存性部署方法，其特征在于，包括以下步骤：
首先确定SDN控制器的部署位置，包括步骤：
101、采用回溯法或穷举法求v1到节点vi的所有无环路径，其中v1表示起始节点，vi表示目标节点，若无环路径的边有任意一条重复，记为同一条链路,并记录每条链路的传输时延，并根据传输时延为控制链路制定优先级；
102、重复步骤101，遍历所有的目标节点，既v1到v2、v1到v3…v1到vn，并依次记录结果：
v1 2(T1，T2，…，Tk)，v1 3(T1，T2，…，Tk)，…，v1 i(T1，T2，…，Tk)，…，v1 n(T1，T2，…，Tk)；Tk表示v1到vi的第K条路径的传输时延；
103、遍历所有的起始节点vj(1<j≤n),采用步骤101和步骤102中的方法和记录方式，依次记录起始节点到SDN网络中所有目标节点的链路和对应的链路传输时延，并记录，当第i个节点作为起始节点时，第i到前(i-1)个节点无需遍历；
104、当完成步骤103后，给定指定控制时延参数以此确定满足条件的控制链路数量，判断是否存在部署节点能将整个网络节点覆盖的节点，若是则跳转步骤105，否则跳转步骤106；
105、若能覆盖整个网络节点的节点个数大于1时，则求取每个节点所有控制链路数目的平均值，并取控制链路数平均值最大的节点作为部署节点，若个数仅为1个，则该节点即为部署节点，完成SDN控制器的单一部署；
106、若不存在能将整个网络节点覆盖的节点，则选取vi节点作为起始节点能够满足部分节点所述的生存性控制链路数目要求，则选取能保证节点个数最少的节点组作为部署节点，判断所选节点组能否覆盖整个网络，若能则多个部署节点根据时延确定管控中心，完成SDN控制器的多控制器位置部署。
2.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法，其特征在于，步骤101中，无环路径有路径具有重复边时，只记录时延最短的边所对应的路径，将结果记录为：v1 i(T1，T2，…，Tk)，其中Tk表示v1到vi的第K条路径的传输时延，v1 i表示节点v1到节点vi的传输路由。
3.根据权利要求2所述的基于指定时延的SDN控制器生存性部署方法，其特征在于，所述SDN控制器中预留控制路由表，根据控制链路的联通性、控制链路的优先级动态的指定控制信令的传输路由。
4.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法，其特征在于，所述步骤103中指定时延参数由SDN网络的自身特性以及用户的网络体验确定，假设根据实际需求给出时延参数为Tcs，因此保证每条链路的控制实验小于Tcs，根据步骤103中确定的每条链路的时延记录结果，依次与Tcs进行比较，根据比较结果记录起始节点所用于满足条件的控制链路数，记录结果如下：
a)NUMv12(T1，T2，…，Tk)，NUMv13(T1，T2，…，Tk)，…，NUMv1i(T1，T2，…，Tk)，…，NUMv1n(T1，T2，…，Tk)
b)NUMv21(T1，T2，…，Tk)，NUMv23(T1，T2，…，Tk)，…，NUMv2i(T1，T2，…，Tk)，…，NUMv2n(T1，T2，…，Tk)……
n)NUMvn1(T1，T2，…，Tk)，NUMvn2(T1，T2，…，Tk)，…，NUMvni(T1，T2，…，Tk)，…，NUMvn(T1，T2，…，Tk),
其中NUMvni(T1，T2，…，Tk)表示起始节点为vn时，vn到其他节点时延小于指定时延Tcs的数量。
5.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法，其特征在于，所述步骤106生存性需保证NUMvn1(T1，T2，…，Tk)>＝2，NUMvn2(T1，T2，…， Tk)>＝2，…，NUMvni(T1，T2，…，Tk)>＝2，…，NUMvn(T1，T2，…，Tk)>＝2，既起始节点到目标节点至少有两条控制通道。
6.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法，其特征在于，设多控制器部署模型中控制器部署节点位置为vpc1，vpc2，vpc3，…，vpcn，所述步骤106的管控中心vcc节点的部署位置为到其控制器部署节点平均传输时延最小的节点，既所求节点满足T(vpci,vpcj)表示vpci到vpcj的传输时延。
CN201610321075.9A 2016-05-16 2016-05-16 一种基于指定时延的sdn控制器生存性部署方法 Active CN106027293B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610321075.9A CN106027293B (zh) 2016-05-16 2016-05-16 一种基于指定时延的sdn控制器生存性部署方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610321075.9A CN106027293B (zh) 2016-05-16 2016-05-16 一种基于指定时延的sdn控制器生存性部署方法

Publications (2)

Publication Number Publication Date
CN106027293A true CN106027293A (zh) 2016-10-12
CN106027293B CN106027293B (zh) 2019-01-22

Family

ID=57098014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610321075.9A Active CN106027293B (zh) 2016-05-16 2016-05-16 一种基于指定时延的sdn控制器生存性部署方法

Country Status (1)

Country Link
CN (1) CN106027293B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109818863A (zh) * 2017-11-22 2019-05-28 华为技术有限公司 链路优先级设置方法及装置
CN110061859A (zh) * 2019-03-20 2019-07-26 重庆邮电大学 一种基于用户生存性条件约束下的sdn控制器部署方法
CN110120892A (zh) * 2019-04-30 2019-08-13 山东工商学院 基于改进的萤火虫算法的sdn多控制器部署方法及系统
CN110177011A (zh) * 2019-05-08 2019-08-27 武汉理工大学 一种适应动态网络结构的网络控制器部署方法
CN112350948A (zh) * 2020-10-28 2021-02-09 武汉大学 一种基于sdn的分布式网络溯源系统及方法
CN113328889A (zh) * 2021-05-31 2021-08-31 河南财政金融学院 一种软件定义网络中控制层架构分布式优化方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150074276A1 (en) * 2013-09-11 2015-03-12 International Business Machines Corporation Workload deployment with real-time consideration of global network congestion
CN105407010A (zh) * 2015-12-31 2016-03-16 重庆邮电大学 基于sdn技术实现软件定义路由的流量发生装置
CN105515895A (zh) * 2015-11-30 2016-04-20 东南大学 基于软件定义网络的端到端路径上逐跳时延测量方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150074276A1 (en) * 2013-09-11 2015-03-12 International Business Machines Corporation Workload deployment with real-time consideration of global network congestion
CN105515895A (zh) * 2015-11-30 2016-04-20 东南大学 基于软件定义网络的端到端路径上逐跳时延测量方法
CN105407010A (zh) * 2015-12-31 2016-03-16 重庆邮电大学 基于sdn技术实现软件定义路由的流量发生装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
GENYA ISHIGAKI, NORIHIKO SHINOMIYA: "Controller placement algorithm to alleviate burdens on communication nodes", 《2016 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC)》 *
熊余 等: "软件定义光网络中基于最小点覆盖的控制平面跨层生存性设计", 《电子与信息学报》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109818863A (zh) * 2017-11-22 2019-05-28 华为技术有限公司 链路优先级设置方法及装置
US11356386B2 (en) 2017-11-22 2022-06-07 Huawei Technologies Co., Ltd. Method and apparatus for setting link priority
CN110061859A (zh) * 2019-03-20 2019-07-26 重庆邮电大学 一种基于用户生存性条件约束下的sdn控制器部署方法
CN110061859B (zh) * 2019-03-20 2021-11-12 重庆邮电大学 一种基于用户生存性条件约束下的sdn控制器部署方法
CN110120892A (zh) * 2019-04-30 2019-08-13 山东工商学院 基于改进的萤火虫算法的sdn多控制器部署方法及系统
CN110120892B (zh) * 2019-04-30 2022-10-28 山东工商学院 基于改进的萤火虫算法的sdn多控制器部署方法及系统
CN110177011A (zh) * 2019-05-08 2019-08-27 武汉理工大学 一种适应动态网络结构的网络控制器部署方法
CN112350948A (zh) * 2020-10-28 2021-02-09 武汉大学 一种基于sdn的分布式网络溯源系统及方法
CN112350948B (zh) * 2020-10-28 2021-07-16 武汉大学 一种基于sdn的分布式网络溯源系统的分布式网络溯源方法
CN113328889A (zh) * 2021-05-31 2021-08-31 河南财政金融学院 一种软件定义网络中控制层架构分布式优化方法

Also Published As

Publication number Publication date
CN106027293B (zh) 2019-01-22

Similar Documents

Publication Publication Date Title
CN106027293A (zh) 一种基于指定时延的sdn控制器生存性部署方法
Abdollahi et al. A decentralized markovian jump ${\cal H} _ {\infty} $ control routing strategy for mobile multi-agent networked systems
CN105553845A (zh) 一种软件定义网络路由选择方法
CN111147398B (zh) 一种时延敏感网络中的通信计算联合资源分配方法及系统
CN105960783A (zh) 域间sdn流量工程
CN101309122B (zh) 时钟跟踪关系建立方法及时钟跟踪关系计算装置
CN103873291B (zh) 用于配置软件定义的网络的方法和设备
CN104917699B (zh) 软件定义网络的网络元件
CN109246013A (zh) 一种fc-ae-1553交换型网络中的路由方法
CN107911316A (zh) 一种基于MPLS in SDN技术的流量调度方法及系统
CN108259387A (zh) 一种通过交换机构建的交换系统及其路由算法
CN105141512B (zh) 支持分组/电路混合交换网络的统一网络架构和控制方法
CN108650011A (zh) 多无人机与地面网络高效协作性数据中继方法及系统
CN112583725A (zh) Sdn网络的路由确定方法、系统、sdn网络系统
Subramaniam et al. Scheduling multirate sessions in time division multiplexed wavelength-routing networks
CN113114335B (zh) 一种基于人工智能的软件定义天基网络组网架构
CN109327409A (zh) 数据中心网络dcn、dcn中传输流量的方法和交换机
CN101599979A (zh) 基于隧道的ip电信网实现方法
CN109831380B (zh) 一种电力通信业务的路径保护方法
Pang et al. Research on SDN-based data center network traffic management and optimization
CN101997760A (zh) 一种确定转发邻接标签交换路径上首尾节点的方法及系统
Nhat Vo et al. An approach of data analysis to improve scheduling efficiency in optical burst switched networks
CN109660461A (zh) 一种HQoS实现方法及装置
Wang et al. Multipath Routing Algorithm in SDN-based Power Communication Network
WO2019080744A1 (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
GR01 Patent grant
GR01 Patent grant