CN110177011A - 一种适应动态网络结构的网络控制器部署方法 - Google Patents
一种适应动态网络结构的网络控制器部署方法 Download PDFInfo
- Publication number
- CN110177011A CN110177011A CN201910379591.0A CN201910379591A CN110177011A CN 110177011 A CN110177011 A CN 110177011A CN 201910379591 A CN201910379591 A CN 201910379591A CN 110177011 A CN110177011 A CN 110177011A
- Authority
- CN
- China
- Prior art keywords
- controller
- node
- network
- motion track
- interchanger
- 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
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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/18—Network planning tools
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提出了一种适应动态网络结构的网络控制器部署方法。本发明建立节点移动过程中距离参数模型;利用聚类思想对具有相似移动轨迹的节点进行聚类,找到整个网络节点中的聚类中心为控制器部署位置;建立控制器的网络模型,通过域内交换机到控制器通信代价、域间控制器同步通信代价以及控制器部署代价计算控制器总部署通信代价。本发明优点在于,通过基于移动轨迹相似性的近邻传播算法能够充分结合网络中节点的移动特性,使得最终选出的控制器部署位置能够很好地适应网络动态性并在节点持续移动过程中保持稳定的性能。
Description
技术领域
本发明属于无线网络技术领域,尤其涉及一种适应动态网络结构的网络控制器部署方法。
背景技术
软件定义网络是这些年提出的一种新型网络理念,它通过将控制层和数据层分离,从而实现网络流量的灵活控制。控制器作为软件定义网络中最关键的部件,起到对整个网络的管控作用。在给定网络拓扑的情况下,合理的部署控制器,可降低信息交换的时延,减少节点能耗,提高整个网络的效率。现有的控制器部署算法中,通过判断节点间的位置关系,对整个网络进行区域划分,并在每个子域中部署一个控制器,每个交换机节点都与其距离最近的控制器保持连接,以尽可能的降低控制器部署代价。
这些相关算法中,大都采用最小ID算法或最高节点度算法对网络进行分区,并用节点间的欧氏距离表示节点间关系,间接反应控制器部署后的通信时延,通过启发式算法思想求取控制器部署位置。然而随着软件定义网络理念与更复杂的网络结构相结合,网络拓扑不再固定,节点移动增加了控制器部署算法的复杂性,传统的部署算法不能很好地适应动态网络环境,如基于地图模型的机会网络,它是一种移动自组织网络。其通信***是由不断移动的节点构成,节点移动过程中保持通信,构成动态变化的通信链路。由于网络中任意一个节点都是在一直运动的,网络拓扑不再固定,随着时间的推移,使得通过某一时刻下判断出的控制器部署位置变得不合理。传统控制器部署算法中的欧氏距离已不再能够描述运动的两节点之间的关系,导致现有算法不能很好地适应这种动态网络结构。
发明内容
针对现有技术存在的问题,为了选择出更好的控制器部署位置,降低节点移动对控制器性能的影响,本发明提出了一种适应动态网络结构的网络控制器部署方法,具体包括以下步骤:
步骤1:建立节点移动过程中距离参数模型;
步骤2:利用聚类思想对具有相似移动轨迹的节点进行聚类,找到整个网络节点中的聚类中心为控制器部署位置;
步骤3:计算控制器的网络通信代价,通过域内交换机到控制器通信代价、域间控制器同步通信代价以及控制器部署代价计算控制器总部署通信代价;
作为优选,步骤1中所述建立节点移动过程中距离参数模型为:
在给定的网络拓扑中,对所有节点的移动轨迹量化表示为一种随时间变化的函数;
对网络中任意两节点,记节点p移动的轨迹为P且长度为Lp,节点q的移动轨迹为Q且长度为Lq;
两者运动位置的描述用一个时间变量tk来描述,其中k∈|1,K|;
α(tk)表示节点p运动轨迹描述函数,β(tk)表示节点q运动轨迹描述函数;
则有α(t1)=0,α(tK)=Lp,β(t1)=0,β(tK)=Lq;
P(α(tk))表示tk时刻节点p在其轨迹上的空间位置,Q(β(tk))表示tk时刻节点q在其轨迹上的空间位置;
那么两节点之间的距离会随着α(tk)和β(tk)函数本身的不同和变量tk的变化而不同;
通过获取不同时刻下节点的位置信息,对移动轨迹进行离散化;
设曲线P和曲线Q均由K个轨迹点组成,σ(P)表示曲线P轨迹点的顺序集合,σ(Q)表示曲线Q轨迹点的顺序集合,则有和
同时可以得到序列点对
首先,对所有序列点对计算其欧式距离并找到其最大值记录为d0:
将任意轨迹上的任意数量离散位置点或进行移动,且满足移动过程不跨越其余离散点,即对于任意其移动区间为轨迹区间上的任一点,对于任意其移动区间为轨迹区间上的任一点;
计算调整后各个新的序列点对距离,找到最大值并记为d1,重复执行上述过程λ次(λ足够大),可得到λ个这样的值,从中找到所有d中的最小值即为两个节点移动轨迹的弗雷歇距离:
δdF(P,Q)=min(d0,...,dλ)
在动态环境中,为表示两节点移动过程中的距离参数,则将di,j=δdF(I,J),其中,I表示对应节点i的移动轨迹,J表示对应节点j的移动轨迹,式中di,j均为两节点间移动轨迹的弗雷歇距离;
作为优选,步骤2中所述利用聚类思想对具有相似移动轨迹的节点进行聚类
对任意两个节点间移动轨迹相似度的衡量可用弗雷歇距离的负值表示,即:
S(i,j)=-δdF(I,J);
其中,I表示节点i的移动轨迹,J表示对应节点j的移动轨迹;
对网络中节点建立移动轨迹相似度矩阵S,在这个相似矩阵S中,所有的节点都是潜在的聚类中心;S定义如下:
相似矩阵对角线上的元素S(i,i)表示自身参考度,自身参考度则表示该节点自己成为子域聚类中心的可能性,为保证每个节点都有相同的被选择为聚类中心的概率,将相似矩阵S对角线上的数值S(i,i)进行统一赋值,取所有相似性的平均值作为自身参考度P:
S(i,i)=P(i∈N)
其中,N表示节点数目,i,j表示网络中对应节点,即相似矩阵的值下标,自身参考度P值影响并控制聚类结果的粒度,当自身参考度P数值越大时,最终聚类出的类数目越多,反之越少;
近邻传播思想在得到节点的相似度矩阵后,通过对责任度矩阵R和可信度矩阵A进行更新来获取最终聚类中心;
其中,所述责任度矩阵R中元素[r(i,j)]反映了节点xj适合作为节点xi的聚类中心指数,所述可信度矩阵A中元素[a(i,j)]反映了节点xi选择节点xj作为其聚类中心的指数;
R迭代更新过程为:根据建立的移动轨迹相似度矩阵S,A进行初始化,即A中所有元素a(i,j)=0并通过下式进行信息的迭代更新,其中g为不同与i和j的节点:
r(i,j)=s(i,j)-max{a(i,g)+s(i,g)}g∈1,2,...,N
A迭代更新过程为:根据建立的移动轨迹相似度矩阵,A进行初始化,即A中所有元素a(i,j)=0并通过式进行信息的迭代更新:
当算法收敛时,每行中取最大值max{a(i,j)+r(i,j)}j∈[1,N],第i行的最大值对应的j列,则j节点就是控制节点i的控制器;
步骤2中所述,即步骤2中所述找到整个网络节点中的聚类中心为控制器部署位置为:
{(1,P1),(2,P2),...,(N,PN)}
其中,对于每一行,总能找到满足max{a(i,j)+r(i,j)}j∈[1,N]的列,且在聚类过程收敛后,出现最大值的列会集中在矩阵中部分列中,即若第i行最大值位置为Pi列且第j行最大值为Pj列,且Pi=Pj,则将Pi列对应列序号归入控制器集合C中,最终C集合中元素数量为控制器数量M;
作为优选,步骤3中所述计算控制器的网络通信代价为:
对于一个给定的待部署控制器的网络拓扑G=(Vi,Ei,j),i,j={1,2,3,...,N}表示网络节点集合,N={Vi}为交换机数量,Ei,j为节点i,j之间的链路集合;
所求得的部署控制器数量为M,即控制器分布式部署把网络划分M个子域,每个子域由一个控制器管理,求得的控制器集合表示控制器所在位置,
步骤3中域内交换机到控制器通信代价为:
在各子域中,交换机需要发送数据包并接受流表,若在步骤2中节点l最终被选为节点i的控制器,则l∈C,则假设在统计节点移动轨迹的一段时间T内,对于该域中控制器Cl,交换机Vi在T时间内域内总的流请求路径时延主要包括:交换机Vi发送Packet_In到控制器Cl,控制器计算路由信息,交换机安装流表,用fi表示;
设交换机设备数据请求排队和转发的平均时延为tc,则OpenFlow网络中交换机与控制器两次通信时延为:
其中,di,l为交换机Vi与控制器Cl间移动轨迹的弗雷歇距离;
xi,l为交换机Vi与控制器Cl之间的连接关系:
控制器通过拓扑管理组件并进行路径计算的代价可以使用表示,fc表示控制器对每个请求的平均处理时延,则
在交换机到控制器通信代价计算中,di,l,fi,fc,tc均为已知量;
域内交换机到控制器通信代价为:
步骤3中所述域间控制器同步通信代价为:
在多控制器环境下,各子域中控制器需保持信息同步,若在步骤2中节点l与节点h均被选择为控制器,则两控制器间需保持信息同步。假定控制器间每隔Ta时间进行一次同步更新,则控制器Ch和控制器Cl之间进行同步的时延为即域间控制器同步通信代价Dsyn:
步骤3中所述控制器部署代价为:
假设部署中使用相同类型的控制器,部署每台控制器的花费为P,总共需部署M台,则总体的部署代价为Dp=P×M;
步骤3中所述控制器总部署通信代价为:
Total=αDreq+β(DP+Dsyn)
其中,α为第一代价比重参数,β为第一代价比重参数,且满足α+β=1。
本发明优点在于,通过基于移动轨迹相似性的近邻传播算法能够充分结合网络中节点的移动特性,使得最终选出的控制器部署位置能够很好地适应网络动态性并在节点持续移动过程中保持稳定的性能。
附图说明
图1:3个单位时间段下节点移动轨迹;
图2:3个单位时间段下通信半径为5m时分区结果;
图3:3个单位时间段下通信半径为8m时分区结果;
图4:3个单位时间段下通信半径为10m时分区结果;
图5:2个单位时间段下节点移动轨迹;
图6:2个单位时间段下通信半径为5m节点分区结果;
图7:4个单位时间段下节点移动轨迹;
图8:4个单位时间段下通信半径为5m节点分区结果;
图9:节点移动轨迹相似性部署算法和现有部署算法节点通信平均时延对比图;
图10:节点移动轨迹相似性部署算法和现有部署算法单次通信代价对比图;
图11:本发明方法流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明的目的是使控制器能更好的适应动态网络结构,所以实验中选择基于地图模型的机会网络。实验首先为说明本算法影响分区结果的因素,在10×10坐标系中,设置共15个节点,节点速度均为1,分别取节点2、3、4个单位时间内的移动轨迹,节点通信半径设置5、8、10,分区结果差异分别如图1至tu8所示。
在本发明实施上,选取one仿真工具,模拟区域为4500×3400(m2)的长方形区域,设置6组共128个节点,节点通信半径设置为100m,移动速度为[5,10](m/s),截取仿真中8h时间内节点的移动轨迹进行实验,并与现有静态控制器部署算法进行比较,其整个移动过程中,节点交互的平均时延和单位时间内节点单次通信代价分别如图9和图10所示。
本发明方法如图11所示,下面结合图1至图11介绍本发明的具体实施方式为一种适应动态网络结构的网络控制器部署方法,具体包括以下步骤:
步骤1:建立节点移动过程中距离参数模型di,j;
步骤1中所述建立节点移动过程中距离参数模型为:
在给定的网络拓扑G中,对所有节点的移动轨迹量化表示为一种随时间变化的函数;
对网络中任意两节点,记节点p移动的轨迹为P且长度为Lp,节点q的移动轨迹为Q且长度为Lq;
两者运动位置的描述用一个时间变量tk来描述,其中k∈|1,K|;
α(tk)表示节点p运动轨迹描述函数,β(tk)表示节点q运动轨迹描述函数;
则有α(t1)=0,α(tK)=La,β(t1)=0,β(tK)=Lb;
P(α(tk))表示tk时刻节点p在其轨迹上的空间位置,Q(β(tk))表示tk时刻节点q在其轨迹上的空间位置;
那么两节点之间的距离会随着α(tk)和β(tk)函数本身的不同和变量tk的变化而不同;
通过获取不同时刻下节点的位置信息,对移动轨迹进行离散化;
设曲线P和曲线Q均由K个轨迹点组成,σ(P)表示曲线P轨迹点的顺序集合,σ(Q)表示曲线Q轨迹点的顺序集合,则有和
同时可以得到序列点对
首先,对所有序列点对计算其欧式距离并找到其最大值记录为d0:
将任意轨迹上的任意数量离散位置点或进行移动,且满足移动过程不跨越其余离散点,即对于任意其移动区间为轨迹区间上的任一点,对于任意其移动区间为轨迹区间上的任一点;
计算调整后各个新的序列点对距离,找到最大值并记为d1,重复执行上述过程λ次(λ足够大),可得到λ个这样的值,从中找到所有d中的最小值即为两个节点移动轨迹的弗雷歇距离:
δdF(P,Q)=min(d0,...,dλ)
在动态环境中,为表示两节点移动过程中的距离参数,则将di,j=δdF(I,J),其中,I表示对应节点i的移动轨迹,J表示对应节点j的移动轨迹,式中di,j均为两节点间移动轨迹的弗雷歇距离;
步骤2:利用聚类思想对具有相似移动轨迹的节点进行聚类,找到整个网络节点中的聚类中心为控制器部署位置;
步骤2中所述利用聚类思想对具有相似移动轨迹的节点进行聚类具体为:
对任意两个节点间移动轨迹相似度的衡量可用弗雷歇距离的负值表示,即:
S(i,j)=-δdF(I,J);
其中,I表示节点i的移动轨迹,J表示对应节点j的移动轨迹;
对网络中节点建立移动轨迹相似度矩阵S,在这个相似矩阵S中,所有的节点都是潜在的聚类中心;S定义如下:
相似矩阵对角线上的元素S(i,i)表示自身参考度,自身参考度则表示该节点自己成为子域聚类中心的可能性,为保证每个节点都有相同的被选择为聚类中心的概率,将相似矩阵S对角线上的数值S(i,i)进行统一赋值,取所有相似性的平均值作为自身参考度P:
S(i,i)=P(i∈N)
其中,N表示节点数目,i,j表示网络中对应节点,即相似矩阵的值下标,自身参考度P值影响并控制聚类结果的粒度,当自身参考度P数值越大时,最终聚类出的类数目越多,反之越少;
近邻传播思想在得到节点的相似度矩阵后,通过对责任度矩阵R和可信度矩阵A进行更新来获取最终聚类中心;
其中,所述责任度矩阵R中元素[r(i,j)]反映了节点xj适合作为节点xi的聚类中心指数,所述可信度矩阵A中元素[a(i,j)]反映了节点xi选择节点xj作为其聚类中心的指数;
R迭代更新过程为:根据建立的移动轨迹相似度矩阵S,A进行初始化,即A中所有元素a(i,j)=0并通过下式进行信息的迭代更新,其中g为不同与i和j的节点:
r(i,j)=s(i,j)-max{a(i,g)+s(i,g)}g∈1,2,...,N
A迭代更新过程为:根据建立的移动轨迹相似度矩阵,A进行初始化,即A中所有元素a(i,j)=0并通过式进行信息的迭代更新:
当算法收敛时,每行中取最大值max{a(i,j)+r(i,j)}j∈[1,N],第i行的最大值对应的j列,则j节点就是控制节点i的控制器;
步骤2中所述,即步骤2中所述找到整个网络节点中的聚类中心为控制器部署位置为:
{(1,P1),(2,P2),...,(N,PN)}
其中,对于每一行,总能找到满足max{a(i,j)+r(i,j)}j∈[1,N]的列,且在聚类过程收敛后,出现最大值的列会集中在矩阵中部分列中,即若第i行最大值位置为Pi列,第j行最大值为Pj列,且Pi=Pj,则将Pi列对应列序号归入控制器集合C中,最终C集合中元素数量为控制器数量即M;
步骤3:计算控制器的网络通信代价,通过域内交换机到控制器通信代价、域间控制器同步通信代价以及控制器部署代价计算控制器总部署通信代价;
步骤3中所述建立控制器的网络模型为:
对于一个给定的待部署控制器的网络拓扑G=(Vi,Ei,j),i,j={1,2,3,...,N}表示网络节点集合,N={Vi}为交换机数量,Ei,j为节点i,j之间的链路集合;
所求得的部署控制器数量为M,即控制器分布式部署把网络划分M个子域,每个子域由一个控制器管理,求得的控制器集合表示控制器所在位置;
步骤3中域内交换机到控制器通信代价为:
在各子域中,交换机需要发送数据包并接受流表,若在步骤2中节点l最终被选为节点i的控制器,则l∈C,则假设在统计节点移动轨迹的一段时间T内,对于该域中控制器Cl,交换机Vi在T时间内域内总的流请求路径时延主要包括:交换机Vi发送Packet_In到控制器Cl,控制器计算路由信息,交换机安装流表,用fi表示;
设交换机设备数据请求排队和转发的平均时延为tc,则OpenFlow网络中交换机与控制器两次通信时延为:
其中,di,l为交换机Vi与控制器Cl间移动轨迹的弗雷歇距离;
xi,l为交换机Vi与控制器Cl之间的连接关系:
控制器通过拓扑管理组件并进行路径计算的代价可以使用表示,fc表示控制器对每个请求的平均处理时延,则
在交换机到控制器通信代价计算中,di,l,fi,fc,tc均为已知量;
域内交换机到控制器通信代价为:
步骤3中所述域间控制器同步通信代价为:
在多控制器环境下,各子域中控制器需保持信息同步,若在步骤2中节点l与节点h均被选择为控制器,则两控制器间需保持信息同步。假定控制器间每隔Ta时间进行一次同步更新,则控制器Ch和控制器Cl之间进行同步的时延为即域间控制器同步通信代价Dsyn:
步骤3中所述控制器部署代价为:
假设部署中使用相同类型的控制器,部署每台控制器的花费为P,总共需部署M台,则总体的部署代价为Dp=P×M;
步骤3中所述控制器总部署通信代价为:
Total=αDreq+β(DP+Dsyn)
其中,α为第一代价比重参数,β为第一代价比重参数,且满足α+β=1。
使用现有控制器部署算法,将初始网络拓扑和节点间欧氏距离作为判断依据,控制器不会随网络拓扑发生改变而继续保持良好性能。而对于基于节点移动轨迹相似性的控制器部署算法而言,在部署控制器时,充分考虑整个网络节点的移动规律,将移动过程中始终保持较短距离和较小传播时延的节点划分在一个子域中并从中选择控制器部署位置,提升控制器的全局效率。在网络动态性较强时,比现有算法能更好的提升控制器性能。
技术方案中应用近邻传播算法对获取到的节点相似性矩阵进行聚类,近邻传播算法在聚类开始阶段,不需要提前拟定聚类数目。对于其他典型的聚类算法,如k-means算法,一个重要的前提是需要给出最终划分聚类数,不同的聚类数目对应不同的聚类结果。在实际应用中,由于往往无法提前预知究竟划分多少个类能使结果最优,为排除人为因素干扰,近邻传播算法在这点上优于其他聚类算法。
应当理解的是,本说明书未详细阐述的部分均属于现有技术。
应当理解的是,上述针对较佳实施例的描述较为详细,并不能因此而认为是对本发明专利保护范围的限制,本领域的普通技术人员在本发明的启示下,在不脱离本发明权利要求所保护的范围情况下,还可以做出替换或变形,均落入本发明的保护范围之内,本发明的请求保护范围应以所附权利要求为准。
Claims (4)
1.一种适应动态网络结构的网络控制器部署方法,其特征在于,包括以下步骤:
步骤1:建立节点移动过程中距离参数模型;
步骤2:利用聚类思想对具有相似移动轨迹的节点进行聚类,找到整个网络节点中的聚类中心为控制器部署位置;
步骤3:计算控制器的网络通信代价,通过域内交换机到控制器通信代价、域间控制器同步通信代价以及控制器部署代价计算控制器总部署通信代价。
2.根据权利要求1中所述的适应动态网络结构的网络控制器部署方法,步骤1中所述建立节点移动过程中距离参数模型为:
在给定的网络拓扑中,对所有节点的移动轨迹量化表示为一种随时间变化的函数;
对网络中任意两节点,记节点p移动的轨迹为P且长度为Lp,节点q的移动轨迹为Q且长度为Lq;
两者运动位置的描述用一个时间变量tk来描述,其中k∈|1,K|;
α(tk)表示节点p运动轨迹描述函数,β(tk)表示节点q运动轨迹描述函数;
则有α(t1)=0,α(tK)=Lp,β(t1)=0,β(tK)=Lq;
P(α(tk))表示tk时刻节点p在其轨迹上的空间位置,Q(β(tk))表示tk时刻节点q在其轨迹上的空间位置;
那么两节点之间的距离会随着α(tk)和β(tk)函数本身的不同和变量tk的变化而不同;
通过获取不同时刻下节点的位置信息,对移动轨迹进行离散化;
设曲线P和曲线Q均由K个轨迹点组成,σ(P)表示曲线P轨迹点的顺序集合,σ(Q)表示曲线Q轨迹点的顺序集合,则有和
同时可以得到序列点对
首先,对所有序列点对计算其欧式距离并找到其最大值记录为d0:
将任意轨迹上的任意数量离散位置点或进行移动,且满足移动过程不跨越其余离散点,即对于任意其移动区间为轨迹区间上的任一点,对于任意其移动区间为轨迹区间上的任一点;
计算调整后各个新的序列点对距离,找到最大值并记为d1,重复执行上述过程λ次(λ足够大),可得到λ个这样的值,从中找到所有d中的最小值即为两个节点移动轨迹的弗雷歇距离:
δdF(P,Q)=min(d0,...,dλ)
在动态环境中,为表示两节点移动过程中的距离参数,则将di,j=δdF(I,J),其中,I表示对应节点i的移动轨迹,J表示对应节点j的移动轨迹,式中di,j均为两节点间移动轨迹的弗雷歇距离。
3.根据权利要求1中所述的适应动态网络结构的网络控制器部署方法,步骤2中所述利用聚类思想对具有相似移动轨迹的节点进行聚类
对任意两个节点间移动轨迹相似度的衡量可用弗雷歇距离的负值表示,即:
S(i,j)=-δdF(I,J);
其中,I表示节点i的移动轨迹,J表示对应节点j的移动轨迹;
对网络中节点建立移动轨迹相似度矩阵S,在这个相似矩阵S中,所有的节点都是潜在的聚类中心;S定义如下:
相似矩阵对角线上的元素S(i,i)表示自身参考度,自身参考度则表示该节点自己成为子域聚类中心的可能性,为保证每个节点都有相同的被选择为聚类中心的概率,将相似矩阵S对角线上的数值S(i,i)进行统一赋值,取所有相似性的平均值作为自身参考度P:
S(i,i)=P(i∈N)
其中,N表示节点数目,i,j表示网络中对应节点,即相似矩阵的值下标,自身参考度P值影响并控制聚类结果的粒度,当自身参考度P数值越大时,最终聚类出的类数目越多,反之越少;
近邻传播思想在得到节点的相似度矩阵后,通过对责任度矩阵R和可信度矩阵A进行更新来获取最终聚类中心;
其中,所述责任度矩阵R中元素[r(i,j)]反映了节点xj适合作为节点xi的聚类中心指数,所述可信度矩阵A中元素[a(i,j)]反映了节点xi选择节点xj作为其聚类中心的指数;
R迭代更新过程为:根据建立的移动轨迹相似度矩阵S,A进行初始化,即A中所有元素a(i,j)=0并通过下式进行信息的迭代更新,其中g为不同与i和j的节点:
r(i,j)=s(i,j)-max{a(i,g)+s(i,g)}g∈1,2,...,N
A迭代更新过程为:根据建立的移动轨迹相似度矩阵,A进行初始化,即A中所有元素a(i,j)=0并通过式进行信息的迭代更新:
当算法收敛时,每行中取最大值max{a(i,j)+r(i,j)}j∈[1,N],第i行的最大值对应的j列,则j节点就是控制节点i的控制器;
步骤2中所述,即步骤2中所述找到整个网络节点中的聚类中心为控制器部署位置为:
{(1,P1),(2,P2),...,(N,PN)}
其中,对于每一行,总能找到满足max{a(i,j)+r(i,j)}j∈[1,N]的列,且在聚类过程收敛后,出现最大值的列会集中在矩阵中部分列中,即若第i行最大值位置为Pi列且第j行最大值为Pj列,且Pi=Pj,则将Pi列对应列序号归入控制器集合C中,最终C集合中元素数量为控制器数量M。
4.根据权利要求1中所述的适应动态网络结构的网络控制器部署方法,步骤3中所述计算控制器的网络通信代价为:
对于一个给定的待部署控制器的网络拓扑G=(Vi,Ei,j),i,j={1,2,3,...,N}表示网络节点集合,N={Vi}为交换机数量,Ei,j为节点i,j之间的链路集合;
所求得的部署控制器数量为M,即控制器分布式部署把网络划分M个子域,每个子域由一个控制器管理,求得的控制器集合表示控制器所在位置,
步骤3中域内交换机到控制器通信代价为:
在各子域中,交换机需要发送数据包并接受流表,若在步骤2中节点l最终被选为节点i的控制器,则l∈C,则假设在统计节点移动轨迹的一段时间T内,对于该域中控制器Cl,交换机Vi在T时间内域内总的流请求路径时延主要包括:交换机Vi发送Packet_In到控制器Cl,控制器计算路由信息,交换机安装流表,用fi表示;
设交换机设备数据请求排队和转发的平均时延为tc,则OpenFlow网络中交换机与控制器两次通信时延为:
其中,di,l为交换机Vi与控制器Cl间移动轨迹的弗雷歇距离;
xi,l为交换机Vi与控制器Cl之间的连接关系:
控制器通过拓扑管理组件并进行路径计算的代价可以使用表示,fc表示控制器对每个请求的平均处理时延,则
在交换机到控制器通信代价计算中,di,l,fi,fc,tc均为已知量;
域内交换机到控制器通信代价为:
步骤3中所述域间控制器同步通信代价为:
在多控制器环境下,各子域中控制器需保持信息同步,若在步骤2中节点l与节点h均被选择为控制器,则两控制器间需保持信息同步,假定控制器间每隔Ta时间进行一次同步更新,则控制器Ch和控制器Cl之间进行同步的时延为即域间控制器同步通信代价Dsyn:
步骤3中所述控制器部署代价为:
假设部署中使用相同类型的控制器,部署每台控制器的花费为P,总共需部署M台,则总体的部署代价为Dp=P×M;
步骤3中所述控制器总部署通信代价为:
Total=αDreq+β(DP+Dsyn)
其中,α为第一代价比重参数,β为第一代价比重参数,且满足α+β=1。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910379591.0A CN110177011B (zh) | 2019-05-08 | 2019-05-08 | 一种适应动态网络结构的网络控制器部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910379591.0A CN110177011B (zh) | 2019-05-08 | 2019-05-08 | 一种适应动态网络结构的网络控制器部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110177011A true CN110177011A (zh) | 2019-08-27 |
CN110177011B CN110177011B (zh) | 2021-10-22 |
Family
ID=67690513
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910379591.0A Active CN110177011B (zh) | 2019-05-08 | 2019-05-08 | 一种适应动态网络结构的网络控制器部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110177011B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111274315A (zh) * | 2020-01-15 | 2020-06-12 | 平安医疗健康管理股份有限公司 | 同步数据通道构建方法、装置、计算机设备和存储介质 |
CN114615146A (zh) * | 2020-12-08 | 2022-06-10 | 中移动信息技术有限公司 | 软件定义网络sdn控制器部署方法、装置、设备及存储介质 |
CN114707575A (zh) * | 2022-03-07 | 2022-07-05 | 南京邮电大学 | 一种基于ap聚类的sdn多控制器部署方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027293A (zh) * | 2016-05-16 | 2016-10-12 | 重庆邮电大学 | 一种基于指定时延的sdn控制器生存性部署方法 |
WO2018059680A1 (en) * | 2016-09-28 | 2018-04-05 | Huawei Technologies Co., Ltd. | Radio resource management configuration device and method |
CN108400890A (zh) * | 2018-01-30 | 2018-08-14 | 天津城建大学 | 一种软件定义网络多控制器部署方法 |
CN108768698A (zh) * | 2018-05-02 | 2018-11-06 | 长沙学院 | 一种基于sdn的多控制器动态部署方法和*** |
-
2019
- 2019-05-08 CN CN201910379591.0A patent/CN110177011B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027293A (zh) * | 2016-05-16 | 2016-10-12 | 重庆邮电大学 | 一种基于指定时延的sdn控制器生存性部署方法 |
WO2018059680A1 (en) * | 2016-09-28 | 2018-04-05 | Huawei Technologies Co., Ltd. | Radio resource management configuration device and method |
CN108400890A (zh) * | 2018-01-30 | 2018-08-14 | 天津城建大学 | 一种软件定义网络多控制器部署方法 |
CN108768698A (zh) * | 2018-05-02 | 2018-11-06 | 长沙学院 | 一种基于sdn的多控制器动态部署方法和*** |
Non-Patent Citations (1)
Title |
---|
GUOYAN LI 等: ""SDN-Based Load Balancing Scheme for Multi-Controller Deployment"", 《IEEE》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111274315A (zh) * | 2020-01-15 | 2020-06-12 | 平安医疗健康管理股份有限公司 | 同步数据通道构建方法、装置、计算机设备和存储介质 |
CN111274315B (zh) * | 2020-01-15 | 2022-09-30 | 深圳平安医疗健康科技服务有限公司 | 同步数据通道构建方法、装置、计算机设备和存储介质 |
CN114615146A (zh) * | 2020-12-08 | 2022-06-10 | 中移动信息技术有限公司 | 软件定义网络sdn控制器部署方法、装置、设备及存储介质 |
CN114615146B (zh) * | 2020-12-08 | 2024-04-09 | 中移动信息技术有限公司 | 软件定义网络sdn控制器部署方法、装置、设备及存储介质 |
CN114707575A (zh) * | 2022-03-07 | 2022-07-05 | 南京邮电大学 | 一种基于ap聚类的sdn多控制器部署方法 |
CN114707575B (zh) * | 2022-03-07 | 2023-06-20 | 南京邮电大学 | 一种基于ap聚类的sdn多控制器部署方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110177011B (zh) | 2021-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110177011A (zh) | 一种适应动态网络结构的网络控制器部署方法 | |
CN111786713B (zh) | 一种基于多智能体深度强化学习的无人机网络悬停位置优化方法 | |
CN105009475B (zh) | 考虑到用户设备(ue)移动性的用于准入控制和资源可用性预测的方法和*** | |
CN107071852B (zh) | 面向移动机会社会网络的社会感知和概率预测的路由方法 | |
CN101888316B (zh) | 根据应用场景特征参数控制服务器能耗的方法及装置 | |
WO2017035853A1 (zh) | 一种能量节约型无线传感器网络的构造和维护方法 | |
CN108650131B (zh) | 用于sdn网络中多控制器部署的处理*** | |
CN112383846B (zh) | 面向云-雾弹性光网络提前预留请求的频谱资源分配方法 | |
RU2008106439A (ru) | Способ и устройство для расширенных индексов управления скоростью передачи данных в системе беспроводной связи | |
WO2023082552A1 (zh) | 分布式模型训练方法、***及相关装置 | |
CN111988787B (zh) | 一种任务的网络接入和服务放置位置选择方法及*** | |
Kumar et al. | Mobility based call admission control and resource estimation in mobile multimedia networks using artificial neural networks | |
Bouzidi et al. | Dynamic clustering of software defined network switches and controller placement using deep reinforcement learning | |
Boukerche et al. | Design guidelines for topology management in software-defined vehicular networks | |
CN115033359A (zh) | 一种基于时延控制的物联代理多任务调度方法和*** | |
CN102542106A (zh) | 基于可变区域划分的分布式交通仿真***及仿真方法 | |
CN109495565A (zh) | 基于分布式泛在计算的高并发服务请求处理方法和设备 | |
CN111885493A (zh) | 一种基于改进布谷鸟搜索算法的微云部署方法 | |
Guo et al. | Optimizing routing path selection method particle swarm optimization | |
CN113382066A (zh) | 基于联邦边缘平台的车辆用户选择方法及*** | |
Samadi Gharajeh et al. | OPCA: Optimized prioritized congestion avoidance and control for wireless body sensor networks | |
US10484249B1 (en) | Dynamic distribution of simulation load | |
CN110366210A (zh) | 一种针对有状态数据流应用的计算卸载方法 | |
CN111488208A (zh) | 基于可变步长蝙蝠算法的边云协同计算节点调度优化方法 | |
CN102427592A (zh) | 用于多信道无线网络的集中式链路调度方法 |
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 |