路由算法之——传统SPF路由

摘要

本文主要讲述传统SPF路由算法。

1. 背景



底层的拓扑结构如图所示，这里的所有相关拓扑数据全部来源于TOTEM工具箱，相关拓扑，请求数据本人已经上传，感兴趣的读者点击下载即可拓扑请求相关数据下载链接

2. 主要代码

%% 最短路径路由
for i = 1:length(req)
for j = 1:length(req)
if req(i,j) ~= 0
[hop, route] = dijkstraSingle(dist, i, j);
for t = 1:(length(route)-1)
bwAvl(route(t),route(t+1)) = bwAvl(route(t),route(t+1))-req(i,j);
end
end
end
end

%% SPF链路（A single-shortst path）使用率
temp = bw - bwAvl;
spf = zeros(12,12);
res=[];
for i = 1:length(bw)
for j = 1:length(bw)
if bw(i,j) ~= 0
spf(i,j) = temp(i,j)/bw(i,j);
if spf(i,j) ~= 0
res = [res, spf(i,j)];
end
end
end
end
figure('name','SPF链路使用率');
bar(res,0.2);
title('SPF链路使用率(A single-shortest path)');
xlabel('链路');
ylabel('链路带宽使用率');
3. 链路（有向图）负载状况