使用spf算法的路由协议,采用spf算法的协议

摘要

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

1. 背景

基本拓扑如图所示，此处所有相关拓扑数据均来源于TOTEM工具箱、相关拓扑，请求数据本人已经上传，感兴趣的读者点击下载即可下载相关数据

2. 主要代码

%%最短路径为forI=1:length(req ) forj=1:length ) req ) if req(i ) I，j ) (~=0 [hop，route]=dijkstrasingle ) route ) t1 )=bwAVL ) route ) t )，-req(i ) I，I end end endend%% SPF链路(A single-shortst path )使用率temp=SPF=zeros (12，12 )； res=[]； forI=1:length(bw ) forj=1:length ) bw ) if bw(i ) I，j ) )=0SPF ) I，j )=temp(i ) I，j )/bw ) I，j IFSPF(I，j ) (~=0 res=[res，SPF ] I，j ) ]； endendendendfigure('name '，' SPF链路使用率)； bar(RES，0.2； SPF链路使用率(A single-shortest path ) )； xlabel ('链接)； ylabel (链路带宽利用率)；

3. 链路（有向图）负载状况