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

摘要:

权利要求书:

1.一种自由空间光数据中心网络架构的拓扑重构系统,其特征在于,包括:基于LSTM的流量预测模块,用于根据当前时刻的流量矩阵,预测当前网络拓扑的下一时刻的流量矩阵;

重构触发判决模块,用于根据基于LSTM的流量预测模块的预测结果,判断当前网络拓扑是否需要重构;

重构触发模块的判断过程具体为:

S101.根据当前时刻t1的网络拓扑计算初步重构判决阈值,并计算连接服务器的最小流量容限值;

S102.将基于LSTM的流量预测模块预测的下一时刻t2的流量需求矩阵与当前时刻t1的流量矩阵进行比较,判断两者差值的绝对值是否小于初步重构判决阈值,若是,则维持当前网络拓扑,且重构标志lrec=0,否则执行步骤S103;

S103.判断下一时刻的流量是否增大,若是,则执行步骤104,若不是,则执行步骤S105;

S104.判断当前网络拓扑是否为满饱和,若不是,则维持当前网络拓扑,且重构标志lrec=0,若是,则重构网络拓扑,增加服务器数量,且重构标志lrec=1;

S105.判断当前网络拓扑下流量需求矩阵的浪费容量值是否小于最小流量容限值,若是,则维持当前网络拓扑,且重构标志lrec=0,若不是,则重构网络拓扑,减少服务器数量,且重构标志lrec=‑1;

拓扑生成模块,针对需要重构的网络拓扑,将数据中心拓扑生成问题转化为整数线性规划问题,用于通过遗传算法求解整数线性规划问题,得到与流量需求相适应的拓扑结构;

使用0‑1变量X={x1,x2,...,xn}表示拓扑重构后各服务器间的链路状态,两服务器之间若有链路则将变量记为1,若无链路则记为0;实际给各条链路分配的链路容量值为F={f1,f2,...,fn},则整个网络拓扑浪费的链路容量资源可表达为 优化目标是在网络拓扑需要重构时,最小化整个网络拓扑浪费的链路容量资源;优化目标函数定义为:为保证拓扑重构后各服务器间的链路状态均为0‑1变量,则有约束0≤xi≤1,xi∈X,且xi取整数;

为了保证重构的网路拓扑和分配给各链路的容量值满足预测的流量需求,要满足链路流守恒约束,即为保证实际给各条链路分配的容量值不超过各服务器的流量最大容限值,则有约束:f1≤c1,

f2≤c2,

...

fn≤cn。

2.一种自由空间光数据中心网络架构的拓扑重构方法,其特征在于,包括:S1.采用一个网络传输图G=(V,E)表示数据中心网络架构,V表示数据中心网络架构中所有服务器节点的集合,E表示数据中心网络架构中所有自由空间光链路的集合,当前时刻t1的流量矩阵为R=[r1,r2,...,rn];

S2.将流量矩阵R传送到基于LSTM的流量预测模块,预测下一时刻t2的流量需求矩阵D=[d1,d2,...,dn];

S3.基于流量需求矩阵,通过重构触发判决模块判断网络拓扑是否需要重构,若需要,则执行步骤S4,否则维持当前网络拓扑;

步骤S3的具体过程包括:

S201.根据当前时刻t1的网络拓扑计算初步重构判决阈值,并计算连接服务器的最小流量容限值;

S202.将下一时刻t2的流量需求矩阵D与当前时刻t1的流量矩阵R进行比较,判断两者差值的绝对值是否小于初步重构判决阈值,若是,则维持当前网络拓扑,且重构标志lrec=0,否则执行步骤S203;

S203.判断下一时刻的流量是否增大,若是,则执行步骤204,若不是,则执行步骤S205;

S204.判断当前网络拓扑是否为满饱和,若不是,则维持当前网络拓扑,且重构标志lrec=0,若是,则重构网络拓扑,增加服务器数量,且重构标志lrec=1;

S205.判断当前网络拓扑下流量需求矩阵的浪费容量值是否小于最小流量容限值,若是,则维持当前网络拓扑,且重构标志lrec=0,若不是,则重构网络拓扑,减少服务器数量,且重构标志lrec=‑1S4.通过拓扑生成模块得到最优拓扑;

使用0‑1变量X={x1,x2,...,xn}表示拓扑重构后各服务器间的链路状态,两服务器之间若有链路则将变量记为1,若无链路则记为0;实际给各条链路分配的链路容量值为F={f1,f2,...,fn},则整个网络拓扑浪费的链路容量资源可表达为 优化目标是在网络拓扑需要重构时,最小化整个网络拓扑浪费的链路容量资源;优化目标函数定义为:为保证拓扑重构后各服务器间的链路状态均为0‑1变量,则有约束0≤xi≤1,xi∈X,且xi取整数;

为了保证重构的网路拓扑和分配给各链路的容量值满足预测的流量需求,要满足链路流守恒约束,即为保证实际给各条链路分配的容量值不超过各服务器的流量最大容限值,则有约束:f1≤c1,

f2≤c2,

...

fn≤cn。