一个基于网络图减少的新型的 QoS 布线策略
——————————————————————————————————————————————
（序）
摘要：这文章讨论一种QoS的新方法定线， 介绍算法弹性(即，适应网络并且装
修改的它的能力) 的观念作为算法的性能指数本身。 这种新方法可能被作为网络图
减少总结， 即，在路由选择通路被计算之前，一次图的修改描述网络， 为了从路
径选择过于拥挤的网络的部分排除。 这个解决办法导致一种双级的路径选择算法的
种类，在那里两个台阶是简单，因此允许的有效率的实施。 模拟实验， 在随机产
生的拓扑和交通图案上运转， 显示这些种路径选择算法表演得一贯更好， 比标准
最小航程算法和那些基于QoS的基于相同的计量学的算法但不是使用网络图削减的
观念。 _ 2002 Elsevier 科学B.V.版权所有。
关键字： QoS 路由； 路径选择算法； MPLS
—————————————————————————————————————————————
1.简介
基于QoS的在近年路由器得到的相当多的注意 [1-7], 特别是考虑到预言因特网
交通图案和随之而来不可能性在计划和尺寸正确网络的难度。
任何基于QoS的路径选择算法的核心是 用来发现最佳的网络地位依靠费用函数
(或者至少一合适) 路线交叉那些网络以解决优化问题尤其，给有弹性的数据流占多
数的当今的因特网的最好努力的自然， 通常使用的米制目的最在或者网络使用或
者用户流量的最大化。几个提议引进费用函数， 超过象最小航程(MH)1 不久用传
输控制协议/网际协议网络使用的那样的传统，基于拓扑的算法给他们优势的算法和
协议 [8,9 ].例如[1],那些作者介绍那些阻塞带宽当时一米制然后作为目标最优化确
定那些最大化的用户流量的.与此类似，在 [2,3 ] 那些作者学习怎样改进高带宽的
交通的流量，例如大的文件传输程序，用资源公正被分给连接的一个网络。他们的
结论，因为模拟被获得，显示在高的负荷，一种MH 路径选择算法使网络和用户性
能最大化； 在低处拥挤网络，相反，他们提议一算法，命名最小距离(MD)路由器，
提供更好的性能。 但是他们不能提供合并两行为的算法。研究人员使他们的注意聚
焦在在上层路由器，即协议的QoS的其他方面上 [5,7 ],实施问题 [4,6 ],更新政策的
影响 [5].
不过，主要缺点，影响全部基于QoS的路径选择算法。 费用函数在算法的核心
在发现资源不足利用并且利用给将以其他方式穿过一拥挤的网络的部分的连接的好
处的他们在哪里的网络的部分。在此过程中，对于简单的备用路由的情况来说， 因
此，如果繁重的拥挤，与定线的MH 做比，算法最终消耗更多的资源， QoS基于
路由器浪费资源并且执行不好与MH相比较。一个正式的观察的证据可能被发现
[10]. 这次扩展这的去网络传输控制协议/网际协议的财产不简单，自从流动经常展
览贪婪，有弹性行为，用掉那些可得到带宽。 当提供网络的负荷Q倾向于无限时，
