目录
✅1.引言
基于多路径路由的全局感知网络流量分配优化算法，是面向SDN（软件定义网络） 架构设计的多用户、多链路资源协同优化算法。该算法以最小化网络整体传输时延为核心目标，结合路径选择、节点处理资源分配、链路带宽分配三维协同优化，解决多用户流并发传输时的节点共享、链路争用、带宽超载等问题，实现网络资源全局最优利用。
算法突破传统单路径路由的瓶颈，支持多路径并行传输，通过全局感知网络拓扑、链路容量、节点负载状态，动态调整路径选择与资源分配策略，相比随机路径选择、固定最短路径算法，在时延性能、资源利用率、网络稳定性上具备显著优势，可适配随机拓扑、多用户共享场景的SDN网络流量调度需求。
👉2.算法测试效果
💡3.算法涉及理论知识概要
算法的核心优化目标为最小化所有用户流的总传输时延，总时延由链路传输时延与节点排队时延两部分构成，二者通过节点资源分配系数α、链路带宽分配系数β协同关联，实现时延与资源分配的联合优化。算法具体实现步骤如下：
步骤1：网络拓扑与参数初始化
固定核心节点位置：数据源节点S₁(0,0)、S₂(0,200)，目的节点D₁(200,200)、D₂(200,0)；
随机生成9台交换机节点，构建200×200m区域的随机拓扑，节点间距50m内建立链路连接；
链路带宽分四区间随机分配：0--30Mbps、30--60Mbps、60--90Mbps、90--120Mbps；
初始化节点参数：到达率在500,1000随机取值，服务率在1500,2000随机取值；
初始化用户流参数：数据包长度、带宽需求、最大可接受时延、最小传输速率等约束。
步骤2：基于最短路径的初始路径生成
针对每个用户流，采用Dijkstra最短路径算法，以时延为权重，计算源节点到目的节点的初始最短路径，完成初步路径分配。
该步骤快速筛选出时延最优的基础路径，为后续资源优化提供初始解，避免无意义的路径遍历。
步骤3：路径可用性与资源约束检测
检查初始路径的链路总带宽需求，是否超过链路最大容量；
若路径无可用链路或不满足带宽约束，直接输出 "无可用路径"，算法终止；
若满足约束，进一步检测多用户路径间是否存在共享节点或共享链路。
步骤4：无资源冲突的路径输出
若多用户初始路径无共享节点、无共享链路，说明资源无争用，直接计算各用户流时延，输出总时延、路径信息、初始资源分配系数，算法结束。
步骤5：共享节点的资源优化分配
针对路径中的共享节点，通过调整节点处理资源分配系数α，最小化该节点的总排队时延。
将节点的总处理资源合理分配给不同用户流，在资源总和为1的约束下，求解最优α 值，降低节点拥塞。
步骤6：共享链路的带宽分配与重路由
对于共享链路，先检测总带宽需求是否小于链路最大容量；
若满足容量约束，调整链路带宽分配系数 β，最小化链路总传输时延；
若不满足容量约束，删除该超载链路，重新通过 Dijkstra 算法计算备选路径；
对原路径与备选路径进行联合评估，选择总时延更低的路径，完成重路由。
步骤7：全局最优解输出
完成路径优化、节点α分配、链路β分配后，计算全网总时延，输出各用户的最优路径、α系数、β系数、传输时延等结果。
步骤8：随机场景平均仿真
在随机生成的网络拓扑下，重复上述步骤500次，取平均结果，消除随机拓扑的偶然性，保证算法性能的稳定性。
❤️4.MATLAB核心程序
figure;
bar(alpha);
text(0.5,0.8,'用户1，8节点');
text(1,0.9,'用户2，8节点');
text(1.5,0.8,'用户1，11节点');
text(2,0.9,'用户2，11节点');
axis([0,3,0,1.2])
figure;
bar(beta);
text(0.6,0.3,'用户1，路径8-11');
text(1.6,0.9,'用户2，路径8-11');
axis([0,3,0,1.2]);
figure;
plot(X1,'-bs',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.9,0.0,0.0]);
hold on
plot(X2,'-mo',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.5,0.9,0.0]);
hold on
plot(X3,'-b^',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.2,0.9,0.5]);
hold on
plot(X4,'-r>',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.9,0.9,0.0]);
hold on
legend('用户1，8节点','用户2,8节点','用户1，11节点','用户2，11节点');
figure;
plot(Y1,'-bs',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.9,0.0,0.0]);
hold on
plot(Y2,'-mo',...
'LineWidth',1,...
'MarkerSize',6,...
'MarkerEdgeColor','k',...
'MarkerFaceColor',[0.5,0.9,0.0]);
hold on
legend('用户1，路径8-11','用户2,路径8-11');
figure;
plot(X,Y,'r*');
hold on
for j1 = 1:Nodes
text(X(j1),Y(j1)+10,[num2str(j1)]);
end
for i = 1:User
paths = PATHS{i};
for j = 1:length(paths)-1
if i == 1
h1=plot([X(paths(j)),X(paths(j+1))],[Y(paths(j)),Y(paths(j+1))]+1,'r'); hold on
end
if i == 2
h2=plot([X(paths(j)),X(paths(j+1))],[Y(paths(j)),Y(paths(j+1))]-1,'k--','linewidth',2); hold on
end
end
end
hold on
for j = 1:length(Spath)-1
h3=plot([X(Spath(j)),X(Spath(j+1))],[Y(Spath(j)),Y(Spath(j+1))],'g','linewidth',2); hold on
end
legend([h1,h2,h3],'用户1路径','用户2路径','共享路径');
figure;
plot(Error3,'b-o')
grid on
xlabel('优化迭代次数');
ylabel('min U');
hold on
plot(1:MAXGEN,10.1928*ones(1,50),'r','linewidth',2);✨5.完整算法代码文件获得
完整程序见博客首页左侧或者打开本文底部GZH名片
（ V关注后回复码： X137）
V