路由算法之——传统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. 链路（有向图）负载状况