一个基于网络图减少的新型的QoS 布线策略

《一个基于网络图减少的新型的QoS 布线策略》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、一个基于网络图减少的新型的QoS布线策略——————————————————————————————————————————————（序）摘要：这文章讨论一种QoS的新方法定线，介绍算法弹性(即，适应网络并且装修改的它的能力)的观念作为算法的性能指数本身。这种新方法可能被作为网络图减少总结，即，在路由选择通路被计算之前，一次图的修改描述网络，为了从路径选择过于拥挤的网络的部分排除。这个解决办法导致一种双级的路径选择算法的种类，在那里两个台阶是简单，因此允许的有效率的实施。模拟实验，在随机产生的拓扑和交通图案上运转，显示这些种路径选择算法表演得一贯更好，比

2、标准最小航程算法和那些基于QoS的基于相同的计量学的算法但不是使用网络图削减的观念。_2002Elsevier科学B.V.版权所有。关键字：QoS路由；路径选择算法；MPLS—————————————————————————————————————————————1.简介基于QoS的在近年路由器得到的相当多的注意[1-7],特别是考虑到预言因特网交通图案和随之而来不可能性在计划和尺寸正确网络的难度。任何基于QoS的路径选择算法的核心是用来发现最佳的网络地位依靠费用函数(或者至少一合适)路线交叉那些网络以解决优化问题尤其，给有弹性的数据流占多数的当今的因特

3、网的最好努力的自然，通常使用的米制目的最在或者网络使用或者用户流量的最大化。几个提议引进费用函数，超过象最小航程(MH)1不久用传输控制协议/网际协议网络使用的那样的传统，基于拓扑的算法给他们优势的算法和协议[8,9].例如[1],那些作者介绍那些阻塞带宽当时一米制然后作为目标最优化确定那些最大化的用户流量的.与此类似，在[2,3]那些作者学习怎样改进高带宽的交通的流量，例如大的文件传输程序，用资源公正被分给连接的一个网络。他们的结论，因为模拟被获得，显示在高的负荷，一种MH路径选择算法使网络和用户性能最大化；在低处拥挤网络，相反，他们提议一算法，命名最

4、小距离(MD)路由器，提供更好的性能。但是他们不能提供合并两行为的算法。研究人员使他们的注意聚焦在在上层路由器，即协议的QoS的其他方面上[5,7],实施问题[4,6],更新政策的影响[5].不过，主要缺点，影响全部基于QoS的路径选择算法。费用函数在算法的核心在发现资源不足利用并且利用给将以其他方式穿过一拥挤的网络的部分的连接的好处的他们在哪里的网络的部分。在此过程中，对于简单的备用路由的情况来说，因此，如果繁重的拥挤，与定线的MH做比，算法最终消耗更多的资源，QoS基于路由器浪费资源并且执行不好与MH相比较。一个正式的观察的证据可能被发现[10].这

5、次扩展这的去网络传输控制协议/网际协议的财产不简单，自从流动经常展览贪婪，有弹性行为，用掉那些可得到带宽。当提供网络的负荷Q倾向于无限时，MH路由器已经被已经推测渐近最佳，并且很多模拟结果确认这直觉[2,3,13,16].我们在这点强调在高的负荷路由器的QoS基于的劣质的性能不由于被使用的算法的附属最优性，但是在于路由判定的地区每当一个请求被发送时，规定的费用函数被减到最小/最大作为网络的当前状态，一定不理会将来的网络演化在重负载下，总网络好处不与一个单个的请求的费用函数相合，因此那个的极小化不导致另一个的最大化。按照上述讨论，在因特网里路由器的QoS的

6、欠缺是清楚的：凡是从低或者媒介网络获得装，适合在高的网络由处理装。当Q变得大时，需要解决这个问题的是允许一基于QoS的运送算法到MH的路由器的迁移的有弹性的算法。问题是Q通常不为这种路径选择算法所知，甚至不在集中的路径选择算法情况下这文章的贡献在于鉴定和一个路径选择算法的类的定义，命名的网络图减少(NGR)，哪个性能围绕QoS基于路径选择算法在光和媒介的那装，以及MH的最优性在高的负荷路由器。目标是通过降低描述网络拓扑的图，并且把合适度量标准用于简化图获得。结果报告显示算法的初等特性，并且它行为在随机产生的拓扑，两个与相同和不相同，次变化交通一起。其余文

7、章如下。第2部分提供NGR算法的一般的描述，与实施问题一起。网络和交通模型在在第4部分提出,模拟过程中使用的第3部分提到，NGR算法的性能被比作最优秀QoS路径选择算法中的那个，在简单网络脚本里和在更复杂的。最后，结论和将来的工作被在第5部分讨论。2NGR路径选择算法路由可能作为发现一合适连结二个结在一张指引的图内的正式化全集边缘的问题。QoS路由依赖合适边缘米制w的定义，这取决于网络地位以及一个费用函数c(·),哪个应该被减到最小/使最大化，产生最佳路由在具体的网络条件下的选择。象在介绍过程中讨论的那样，不过，全部计量学，并且要使网络最大化使用的努力的

8、费用函数或者/和用户流量受相同不利之苦：那些网络装增加(q！1)他们性能降低于那