19、新型混合流量工程路由算法与路由稳定性研究

新型混合流量工程路由算法与路由稳定性研究

1. 新型混合流量工程路由算法性能研究

为了研究提出的路由算法的性能，进行了相关模拟实验。通过扩展TOTEM（流量工程方法工具箱）来实现模拟，TOTEM是一个开源软件，可让运营商测试学术研究中的方法。

1.1 KL拓扑模拟

• 拓扑与请求设置 ：采用了M.S. Kodialam等人使用过的KL拓扑，该拓扑已逐渐成为文献中事实上的模拟拓扑。SD对1 - 5是唯一的网络输入和输出流量。浅色链路容量为1200带宽单位，深色链路容量为4800带宽单位，分别代表OC - 12和OC - 48链路，且链路是双向的。请求在区间[1, 4]上使用均匀分布随机生成，假设LSP寿命较长，一旦接受其资源将保留到实验结束。在五个SD对之间随机生成了8000个请求，设置T1 = 1，T2 = 10，且假设所有SD对重要性相同。
• 模拟结果
  • 拒绝请求百分比 ：提出的算法和NewMIRA拒绝的请求始终比SPF和WSP少，且在5000个请求之后，提出的算法拒绝的请求比NewMIRA更少。
  • 接受带宽量 ：在7000个请求之后，网络几乎饱和，提出的算法接受的带宽比SPF、WSP和NewMIRA都多。
  • 最大流总和 ：提出的算法和NewMIRA在大多数时间内比WSP和SPF能保留更多的可用流量。在5000个请求之前，提出的算法低于NewMIRA，但在5000个请求之后高