欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2017101675224
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种软件定义网络控制器部署方法,其特征在于:该方法包括以下步骤:步骤1、建模候选控制器与交换机之间通信开销;

步骤2、建模候选控制器负载限制条件;

步骤3、建模候选控制器节点度数限制条件;

步骤4、建模交换机时延及速率限制条件,确定交换机候选控制器集合;

步骤5、建模候选控制器与交换机关联标识限制条件;

步骤6、在满足控制器及交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略;

所述步骤1具体包括:

假设网络中所有交换机处可部署控制器,建模候选控制器与交换机之间通信开销为所有候选控制器与所关联交换机之间通信开销总和,即 其中,Dij为第i个候选控制器与第j个交换机关联时对应的通信开销,分别以Ci,Vj表示第i个候选控制器及第j个交换机,yij为Ci与Vj之间的关联标识,yij=1表示Ci与Vj关联,否则,yij=0,1≤i≤M,1≤j≤N,其中M、N分别为网络中控制器及交换机的数目;

所述Dij定义为通信链路传播时延,消息传输时延及请求消息排队时延之和,即其中, 表示Ci与Vj关联时通信链路传播时延, 表示Ci与Vj之间的消息传输时延, 表示Vj的请求消息在Ci处的排队时延,若i=j则所述 定义为 其中,Lij表示Ci与Vj之间的链路距离,v0为电磁波传播速度,为Ci与Vj之间的第h跳链路的距离,Hij为Ci与Vj之间传输路径的跳数;

所述 定义为 其中,λj表示Vj的请求消息到达速率,β表示交换机请求消息数据包大小, 表示Ci与Vj之间的第h跳链路径的传输速率;

将各候选控制器处理交换机消息过程建模成M/M/1排队模型,且交换机请求消息到达服从泊松到达过程, 定义为 其中σi表示Ci处理请求消息的平均速率,Si表示与Ci关联的所有交换机的集合;

在步骤2中,建模候选控制器负载限制条件为任意两个控制器的负载差异低于给定门限值,即对于任意的控制器i,k,均有 其中,ξ为控制器负载差异门限值;

在步骤3中,建模候选控制器节点度数限制条件,具体地,令Ni为Ci的一跳邻居节点数目,所选择控制器节点应满足一跳邻居节点数目大于给定门限值 即当且仅当Ci可为目标控制器;

在步骤4中,建模交换机传输时延及速率限制条件,具体为:若Ci与Vj关联,则需满足Vj传输时延限制条件 其中 为Vj可允许最大传输时延;还则需满足Vj传输速率限制条件 其中 为Vj最低传输速率需求;根据传输时延及速率限定条件,可确定Vj的候选控制器集合在步骤5中,建模交换机与控制器关联标识限制条件:①yij∈{0,1};② ③④ ⑤若 则yij=0。

2.如权利要求1所述的一种软件定义网络控制器部署方法,其特征在于:在步骤6中,在满足控制器、交换机限制条件下,基于控制器通信开销最小化确定控制器部署策略,即