1.一种基于指定时延的SDN控制器生存性部署方法,其特征在于,包括以下步骤:首先确定SDN控制器的部署位置,包括步骤:
101、采用回溯法或穷举法求v1到节点vi的所有无环路径,其中v1表示起始节点,vi表示目标节点,若无环路径的边有任意一条重复,记为同一条链路,并记录每条链路的传输时延,并根据传输时延为控制链路制定优先级;
102、重复步骤101,遍历所有的目标节点,既v1到v2、v1到v3…v1到vn,并依次记录结果:v12(T1,T2,…,Tk),v13(T1,T2,…,Tk),…,v1i(T1,T2,…,Tk),…,v1n(T1,T2,…,Tk);Tk表示v1到vi的第K条路径的传输时延;
103、遍历所有的起始节点vj,1
104、当完成步骤103后,给定指定控制时延参数以此确定满足条件的控制链路数量,判断是否存在部署节点能将整个网络节点覆盖的节点,若是则跳转步骤105,否则跳转步骤
106;
105、若能覆盖整个网络节点的节点个数大于1时,则求取每个节点所有控制链路数目的平均值,并取控制链路数平均值最大的节点作为部署节点,若个数仅为1个,则该节点即为部署节点,完成SDN控制器的单一部署;
106、若不存在能将整个网络节点覆盖的节点,则选取vi节点作为起始节点能够满足部分节点的生存性控制链路数目要求,则选取能保证节点个数最少的节点组作为部署节点,判断所选节点组能否覆盖整个网络,若能则多个部署节点根据时延确定管控中心,完成SDN控制器的多控制器位置部署。
2.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法,其特征在于,步骤101中,无环路径有路径具有重复边时,只记录时延最短的边所对应的路径,将结果记录为:v1i(T1,T2,…,Tk),其中Tk表示v1到vi的第K条路径的传输时延,v1i表示节点v1到节点vi的传输路由。
3.根据权利要求2所述的基于指定时延的SDN控制器生存性部署方法,其特征在于,所述SDN控制器中预留控制路由表,根据控制链路的联通性、控制链路的优先级动态的指定控制信令的传输路由。
4.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法,其特征在于,所述步骤104中指定控制时延参数由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),…,NUMvnn(T1,T2,…,Tk),其中NUMvni(T1,T2,…,Tk)表示起始节点为vn时,vn到其他节点时延小于指定时延Tcs的数量。
5.根据权利要求4所述的基于指定时延的SDN控制器生存性部署方法,其特征在于,所述步骤106生存性需保证NUMvn1(T1,T2,…,Tk)>=2,NUMvn2(T1,T2,…,Tk)>=2,…,NUMvni(T1,T2,…,Tk)>=
2,…,NUMvnn(T1,T2,…,Tk)>=2,既起始节点到目标节点至少有两条控制通道。
6.根据权利要求1所述的基于指定时延的SDN控制器生存性部署方法,其特征在于,设多控制器部署模型中控制器部署节点位置为vpc1,vpc2,vpc3,…,vpcn,所述步骤106的管控中心vcc节点的部署位置为到其控制器部署节点平均传输时延最小的节点,既所求节点满足T(vpci,vpcj)表示vpci到vpcj的传输时延。