ODL平台的多路径生成算法

摘要

现有IGP的路由生成算法,以生成源到目的最优路径为目标,最优路径可以使用跳数或者带宽等进行衡量,网络的吞吐量受限于路径的带宽,而且,网络对于设备或者链路故障的容忍性差.OpenDaylight(ODL)平台是一款全新的Software Defined Network(SDN)控制器,具有广泛的应用前景.本文提出一种在ODL平台上的多路径生成算法,该算法能够生成从源到目的多条路径,多条路径不存在共用的路由器和链路.该算法使用Python进行实现,封装在ODL平台的外部应用程序中.