利索能及
我要发布
收藏
专利号: 2017108055966
申请人: 南京邮电大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-09-09
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于大规模SDN的最小化转发链路数的节能方案,其特征在于,包括如下步骤:步骤1):设SDN网络拓扑是一个有向图G=(V,E,C),其中V,E,C分别代表节点集合,链路集合,控制器节点集合,并且 另外, 表示网络中其余转发设备集合;D代表数据层任意节点间路由流量需求。P表示数据和控制路径,X表示活动链路,Y表示控制器-交换机之间的关联,U表示链路利用率;

步骤2):对于网络中所有的控制节点对∈G,找到所有可能的控制路径并存储于Pc[pair],即转发设备连接到网络中控制器的路径,这些路径受到有界延迟(Lb)的约束,且不经过除源节点或目的节点以外的其他控制器;

步骤3):对于网络中所有数据对的流量需求∈D,找到所有可能的数据路径并存储于Pd[pair],且这些路径不经过网络中的任意控制器节点;

步骤4):对集合S中的转发设备按以下两个标准升序排列并存储于L中:

4-1)与其相关联的控制器的数量;

4-2)控制路径的数量;

步骤5):取L中的第一个节点n,对经过节点n的任意控制路径p∈Pc[n]执行以下循环:步骤6):初始化(P',X',Y',U');

步骤7):对于L中除去n以外的所有节点s执行路径选择算法PATHSELECTOR(s,None),可确定其中每个转发器到达控制器的路径,以及在有界延迟(Lb)的约束下该控制器与之相关联;

步骤8):将P'中的节点对(c,s)列表存储到O中,对其中所有节点对执行路径选择算法PATHSELECTOR(c,s),选择控制器-转发设备节点对之间的最小活动链路路径;

步骤9):对于任意控制器对(c,c)∈G执行路径选择算法PATHSELECTOR (c,c),选择控制器-控制器节点对之间的最小活动链路路径;

步骤10):对于任意转发设备对(s,s)∈D执行路径选择算法PATHSELECTOR(s,s),选择转发设备-转发设备节点对之间的最小活动链路路径;

步骤11):由上述步骤确定的活动链路X′,若len(X')≤len(X),则重新赋值len(X),P,X,Y,U←len(X'),P',X',Y',U'并结束循环,返回步骤5),遍历所有p∈Pc[n]得出最终活动链路X;

步骤12):若仍len(X)=∞,返回步骤5),对L中下一节点执行上述步骤,直至len(X)≠∞。

2.根据权利要求1所述的节能方案,其特征在于,所述步骤7)详细如下:步骤7.1):设置变量B←∞和SeP←None;

步骤7.2):对于任意路径p∈Admisible_Path(a,b),即a、b之间所有可能的路径p;

步骤7.3):遍历所有p∈Admisible_Path(a,b)之后,若SeP←None,即无法确认a、b间的最小活动链路的路径,则继续执行节点n的下一条路径p∈Pc[n];

步骤7.4):更新(P′,X′,Y′,U′)。

其中AdmisiblePaths=Pc∪Pd;执行以下循环。

3.根据权利要求2所述的节能方案,其特征在于,所述步骤7.2)执行以下程序:步骤7.2.1):若b=None,且路径p的目的节点是某个已知负载的控制器,则该控制器与节点a相关联;

步骤7.2.2):将路径p中不属于活动链路集合X'的链路数量赋值给变量off;

步骤7.2.3):若off≤B且路径p具有足够的带宽来路由需求量时,重新设置变量B←off,SeP←p,返回步骤7.2)执行下一条路径p∈Admisible_Path(a,b)。

4.根据权利要求1所述的节能方案,其特征在于,步骤8)、9)、10)的路径选择算法PATHSELECTOR(a,b),与步骤7)相同。