基于用户的分布式可扩展路由及QoS路由研究-通信与信息系统专业论文.docxVIP

摘 摘 要 随着高速Gbps计算机网络的迅速发展和Internet商用化的1i断推进，人们 越来越期盼广域的实时通信应用，如视频电视会议、视频点播和虚拟现灾等多媒 体’奂时应用和综合分响)式控制。在这些新型分伟式应片3中．QoS要求成了综合宽 带嗍发展的一个主要问题，其中一个关键的环节就是QoS路由选择。另外，合 埋利用网络资源和全网协同工作也是亟待解决的重要课题。 单播／组播等路由算法的研究工作已有许多，但在这个领域，仍然存ZJ：着许多 未被解决的问题，例如：(1)对NPC多受限路由问题缺乏一个简单的解决方案。 (2)所有存在的路由协议和算法都是用于解决某一特定问题。缺乏一个简单的、 扩展性强的路由框架，使得易于解决新问题。(3)大多数路由算法都假定网络状 态是精确的，但在实际网络中这是不切实际的。(4)大多数路由算法都是基于流 状态和不保持流顺序的。 针对上面的问题与需求，本论文的目标是依托当前网络坏境和网络技术，提 供简单的、可扩展性强的路由选择解决方案和提出新的基于用户的路由体系及其 路山算法。基于不同的网络状态情况和要求，我们提出不同的算法，通过分析和 仿真评估这些算法，并把它们和己存在的算法进行比较。 j本文的主要贡献如下： ·本文针对实时多媒体应用的需求提出了一种满足时延和时延抖动受限 的最小代价组播路由算法。首先综述了组播路由问题的要求和研究现 状，并对其中的几种基本研究策略进行了分析解释和比较。然后着重研 究时延和时延抖动受限的最小代价组播路由问题，并提出启发式算法， 最后分析了动态重建组播树问题。 · 本文针对网络负载逐渐增大的需求提出两种新的网络负载均衡模型及 其实现算法。首先综述了多路径路由的相关工作和存在问题，并分析了 已有的几种多路径网络构架。针对已有方法的不足和实际需求，提出了 Logit比例分配法和阂值比较法。Logit比例分配法减轻了路 器负扣， 核路由器不保持任何流状态，将流状念的记忆推到边路由器去完成。通 拍要过使用随机数产生方法和模N计算，l。ogit比例分配法n】_以维持业务流 拍要 过使用随机数产生方法和模N计算，l。ogit比例分配法n】_以维持业务流 在传输过程中的流顺序，避免错误地触发捌塞控制机制引起不必要的输 出量降级。阈值比较法同Logit比例分配法一样可以做到无状态和保持 流顺序，同时它又克服了Logi t比例分配法的不足，只在最优路径不能 很好地提供服务的情况下，才会选用其它候选路径，这就提高了网络的 全局优化性能，使得业务流的传输得到最优。闽值比较法将单路径和多 路径的使用有机地结合起来。 · 本文提出了基于用户的分布式、可扩展路由体系结构，同时提出具体的 实现算法(TDF：Terminal Deside Feedback)。这是为了适应网络规模的扩 大、网络组成的多样化和网络速率的提高而提出的一种基于用户级别的 自组织路由体系。它与现用的基于路由器的体系有本质上的区别。该路 由体系中的路由决断将主要由终端用户做出，路由器的任务将简化为通 报网络信息和协调用户决断两个较为简单的功能。大量复杂的、较为慢 速的计算工作将被推到网络边缘的各个终端去完成。充分利用未来网络 中用户终端的剩余处理能力来构成强大的网络计算实体，从而大大减少 了网络本身实施同样计算规模所必须花费的成本。另一方面，用户所能 感受的是确实的端到端网络服务性能，因此由用户做出路由选择决断将 更有效地把路由选择和网络服务质量结合起来，最大限度地满足网络用 户的需求。仿真结果表明，TDF在多种网络性能上优于OSPF。 ·本文在基于用户的分布式、可扩展路由体系结构下，提出了QoS路由算 法(TDFQ：Terminal Decide Feedback QoS)和实现流程。这是在分析现 有QoS路由不足的前提下提出的。TDFQ路由算法不是建立在对全网拓 扑完全了解的基础之上，路由形成是通过大量独立运行的主体互相协作 而自组织涌现出来，是一种分布式运算方式。该算法具有良好的动态性、 可扩展性和鲁棒性，这使得网络运营商大大节约了资本投入，也使用户 有了更广泛的选择自由，充分体现了以人为本、意思自治的商业理念， 更加适应新一代Internet的需求。分析和仿真表明，在相同网络状态下， TDFQ可以同时满足不同用户的不同需求。TDFQ可以提供较好的QoS _ 路由。， [关键词]：路由算法，组播路由，多路径路由，基于用户，自组织路由，QoS ：!主茎鎏奎主堡圭兰兰釜圭 ：!主茎鎏奎主堡圭兰兰釜圭