基于多约束条件的ason路由算法分析

《基于多约束条件的ason路由算法分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、南京邮电大学硕士研究生学位论文第一章绪论1．1ASON网络研究背景全球数据业务的爆炸式增长要求光传送网络提供更灵活的网络指配和高效快速的网络保护恢复能力，ASON技术的出现和快速发展体现了光网络发展的这一新趋势。ASON概念来源于智能光网络。1998年以美国Sycamore公司为代表的一批创业型小公司在市场和网络建设的驱动下，率先提出了智能光网(ION)的概念，将ATM和IP路由功能引入到光网络中，使得以WDM为基础的光层组网技术和以IP为基础的网络智能化技术迅速发展并结合起来。Sycamore

2、还联合其他公司成立了光域互联联盟(ODSI)，倡导发展智能光网技术标准。1999年，由北电和朗讯公司牵头在T1X1．5会议上提出了ASON的概念和研究方向，并受到众多通信厂商和运营商的认可和重视。T1X1．5将ASON结构作为北美的建议提交给ITU．T。在2000年的ITU．T会议上，正式确定由SGl5组开展对ASON的标准化工作。ITU．T进一步提出自动交换传送网(ASTN)的概念，明确ASON是ASTN应用与OTN的一个子集。在2000年之前，ITU．T在光网络方面的标准框架重点放在光传送网

3、(OTN)上。OTN由一组通过光纤链路连接的光网络元件(ONT)组成，按照G．872建议的要求，提供传送、复用、路由、管理、监视和载有客户信号的光通路的生存性。ASON在原有的光传送网络中引入了独立的控制平面，用信令和路由协议来完成配置和连接管理，它以光纤为物理传输媒质，由SDH和OTN等光传输系统构成。ASON概念的提出使光传送网络的标准体系发生了重大变化。ITU．T引入了新的有关ASON／ASTN总体需求和体系结构的标准，提出了利用独立的控制平面实施网络动态连接管理的要求，并制定了大量的控制

4、平面的新建议，例如分布式呼叫和连接管理、自动发现要求和路由功能要求等。1．2主要研究方向和工具自动交换光网络(ASON)是传送网发展的趋势，而路由技术是整个ASON的核心技术之一，也是ASON标准化工作的重点和难点。虽然ASON路由技术来源于IP网络的路由协议，但是由于两种M络性质／1i同，两者住路由技术方面存在很大的差异。目前，国际上南京邮电大学硕：L研究生学位论文第一章绪论的标准化组一／zflh，。nITU．T、IETF和OIF都在对ASON路由技术进行研究和标准化，每个组织的工作方式和思路

5、却不尽相同。ITU．T首先是在G7715中提出一个与协议无关的ASON路由体系结构，然后在G7715．1中描述一种基于链路状念的ASON路由结构，最后才考虑具体路由协议的实现。IETF则是从已有的IP路由协议出发，对其进行相应的扩展，以便满足传送网的需要。OIF的工作蕈点主要在用于外部网络节点接n(E．NNI)雕J域问路由协议的具体实现和互通测试，并尽量利用已有的路由协议，可以认为是对前两者相关成果的综合利用。ASON网络作为一种新型的智能光网络与传统的IP网络在路由方面都有许多的不同点，它有着

6、自身的特殊要求和特点。首先，ASON中一个光通道不仅由经过的光交换节点和光链路(光纤)决定，还由沿着每个光链路分配的波长决定。其次，ASON路由是基于全网信息的、动态的RWA问题。最后，ASON中需要进行光通道计算以显式路由对象形式产生端到端的显式路由，而且是分布控制的。所以，由于ASON中的路由新需求使得ASON中的路由选择算法LI',IP路由更具有挑战性。针对ASON网络的特点，考虑了可用波长因素，综合考虑总的链路代价，选择综合代价最小的链路。首先利用对传统的Dijkstra算法进行优化，计

7、算出符合条件的最短路径，然后根据光网络的特点，考虑每条链路上的波长分配，根据波长的连续性，若路径上无相同的波长，则比较用迂回路径的代价与使用波长变换器的代价，选用代价最小的最短路径。在创建Windows应用程序方面，Delphi较为简捷和高效，因此，本文算法的实现选择了Delphi7作为编程工具。1,3论文框架第一章，绪论，简单阐述了ASON的来源和发展，介绍了本文的主要研究方向和使用工具。第二章，介绍了ASON的理论系统，包括网络体系结构、接口、连接类型、信令协议等。第三章，简要介绍ASON控

8、制平面的引入原因、模块架构，以及GMPLS在控制平面上的应用。第四章，概述了ASON路由体系结构、基本特点，以及路由方式。第五章，归纳了基于约束的选路用于计算受到多个约束条件限制的路由，它从QoS路由发展而来，但又不同于QoS路由。QoS路由通过计算得出最能满足服务质量要求的路南京邮电大学硕士研究生学位论文第一章绪论径，而基于约束的选路则扩展了QoS选路，因为它同时还要满足网络性能的要求，达到优化网络资源使用的目的。然后提出了一种全新的适用于ASON由的波长路由算法，找到符合波长连续的最短路径，