《表3 业务类型算法使用策略》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于Dijkstra算法的城域mesh系统最佳路由研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

可以看出图中的城域mesh系统共有27个复用段主用路由和17个OTM节点。每个复用段的时延从28～258μs不等。若有一个从OTM站点1～17间2×100 Gbit/s的业务需求，通过人为规划业务路由一般得不到最佳的路由，而且当mesh系统复杂时需要耗费的时间较长。通过使用Dijkstra算法输入每条复用段的权值后，就可以得出业务经过的最短路径为从起始点OTM节点1经过OTM节点3、9、10、12、13到终点OTM节点17，传输的总时延为479μs。然而在实际的业务规划时，不仅需要最佳路由，还需要前K条最短路由作为备选，此时使用偏离路径Yen算法后可以得到第二短路由为从起始点OTM节点1经过OTM节点3、4、9、10、12、13到终点OTM节点17，总时延为524μs，同样道理也可以得出更短的备用路由。对于不同的业务需求类型，使用的算法及策略会有所差异，见表3。