基于VP的ATM网中多品质路由算法-计算机应用技术专业论文.docxVIP

摘型r 摘型 r 摘 要 ＼随着网络技术的飞速发展，保证服务质量(QoS)的通信是当今网络发展 的必然趋势之一。动态路由算法可根据网络拓扑和负载情况实时为业务流选择 路径，其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要的 、／ 作用。1／ 本文首先阐述了ATM的基本概念、ATM网络的工作原理，并介绍了传统 的路由算法，最后探讨了QoS动态路由算法。其主要内容包括：Bellman—Ford 算法和Dijkstra算法、PNNI协议、链路量度的选择、选路原则、路由品质选取 的关键问题及其选取原则等。在详细的理论论述后提出了一种基于Dijkstra算 法的动态路由算法。该算法是在基于VP的ATM网中以代价和时延为多服务品 质的动态路由算法。该算法对单品质路由算法的缺点和不足进行了改进，既保 证了通信的服务质量，又考虑了多服务品质，进而该算法能够更全面地反映网 络的基本特征，更准确地反映网络拓扑的变化和负载的实时情况。该算法简单 易行，实用性强，计算复杂度低。 关键字：动态路由笋法；Qos；代价。移；品质；计乏梦度√ 。 。 V， One One trend of Internet development is to guarantee quality of service(QoS)．A dynamic routing algorithm can select traffic flow routes OB—line according to network’s topology and loading condition So，the rational and effective dynamic routing algorithms are vital to the performance and resource optimization ofnetworks． This paper expatiate ATM basic concept，ATM principle，introduce the traditional routing algorithm，and discuss QoS dynamic routing algorithm at the end ofthis paper．Research activities on QoS dynamic routing algorithms are analysed as follows：the selection of link metric，routing scheme，Bellman-Ford algorithm，Dijkstra algorithm and PNNI protoc01．Moreover one dynamic routing algorithm is presented in this paper． What traditional routing schemes in ATM networks concern is only connectivity．This paper presents a routing algorithm for VP-based ATM networks，which is based on the Dijkstra algorithm with cost and delay∞multiple QoS metrics．The algorithm is simple and feasible，and the computation complexity is low． Key Words：Dynamic Routing Algorithm；QoS；Cost；Delay；Metric；Computation Complexity II nU^日U吾 nU^ 日U吾 随着网络技术的飞速发展，保证服务质量(QoS)的通信是当今网络发 展的主要方向之一。动态路由算法可根据网络拓扑和负载情况实时为业务流选 择路径，其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要 的作用。 多媒体应用如数字视频和音频有严格的服务质量(QoS)要求。对于要 提供性能保证的网络，必须实施资源保留和网络控制。过去几年中，在准入控 制、业务整形、流量控制等方面开展了广泛的研究，并提出了许多新的路由算 法。但有很重要的一点却考虑甚少，就是基于QoS的路由。传统的路由算法 所考虑的主要和连接有关。路由协议常用单一的品质(me砸c)如段数或延迟 来描述网络特性、用最短路径算法进行路径计算。但是为了支持更宽范围的QoS 需求，路由协议需要有更复杂的模型，其中网络用多品质来描述：如带宽、时 延、丢失率等。QoS路由的基本问题是找到一个满足QoS约束的路径。