论文部分内容阅读
Internet在过去的几十年中已经演变为一种非常重要的通讯基础设施,广泛应用于经济、教育、社会各方面。与此同时,Internet通讯服务中的竞争越来越激烈,终端用户要求他们的服务提供商提供非常高的服务质量。结果,大规模IP网络尤其是Internet公共骨干往的性能优化,已经成为一个非常重要的问题。现在的Internet路由由两部分组成:域内路由和域问路由。在一个自治域内部,网络管理者可以获取路由器拓扑并对路由信息进行控制,因而可以控制域内的流量分布。而在自治域之间,Internet采用了一种分布控制路由信息的方式,每个自制系统通过边界网关协议(BGP)与其他自治系统交换网络可达信息。 本文概括介绍了BGP协议和域间流量工程与域内流量工程的应用现状,根据作用的范围不同,流量工程可分为域间流量工程与域内流量工程。域间流量工程与域内流量工程作用的范围不同,研究问题的侧重点和难度不同,但是它们具有通用的处理模型,并且二者是紧密联系和相互依存的。同时考虑域间流量工程与域内流量工程,才能保证研究问题的全面性与准确性。由此提出了基于流量需求的BGP最优路径选择是域间流量工程研究的一个问题。其中瓶颈区域的判定可为域间流量工程的决策过程提供重要的启发信息。在同时考虑域内链路和域间链路的前提下,提出多项式时间的基于流量需求的瓶颈区域的预测算法.在此基础上系统地研究了流量、拓扑结构与瓶颈区域间的关系。同时,由于BGP协议采用称为增量更新的机制进行路由信息的更新和传播。提出了更新消息对流量变化具有一定的预测性。 本文使用网络仿真软件OPNET提出仿真模型,通过运行仿真程序得到性能参数。模拟实验表明,拓扑结构是决定瓶颈区域的重要因素,更新消息具有一定的预测性。