《表2 Rocketfuel拓扑》
为了使比较结果更加准确和具有一般性,本文在不同拓扑中分别运行了算法DeleteLink、B-DeleteLink、S-DeleteLink、R-DeleteLink和LFA,由此来证明B-DeleteLink算法的高效性.3种拓扑类型分别为Abilene[30]、Rocketfuel[31]测量的拓扑(见表2)和使用Brite[32,33]生成的拓扑(参数见表3).在使用Brite生成拓扑时,假设链路权值具有对称性[34],Brite的模型设置为Waxman,节点数量为50~1 000,alpha和beta的数值分别为0.15和0.2,节点平均度设置为2~10,模式设置为路由器,节点位置服从重尾分布,链路带宽的大小为10~1 024,链路的代价为带宽的倒数.
图表编号 | XD00168932900 严禁用于非法目的 |
---|---|
绘制时间 | 2020.05.01 |
作者 | 耿海军、施新刚、王之梁、尹霞、胡治国 |
绘制单位 | 山西大学软件学院、清华大学网络科学与网络空间研究院、清华大学网络科学与网络空间研究院、清华大学计算机科学与技术系、山西大学计算机科学与技术系 |
更多格式 | 高清、无水印(增值服务) |