论文部分内容阅读
随着全球Internet业务的迅猛发展,用户对网络的传送能力提出了更高的要求。分组传送网络(Packet Transport Network,PTN)不但保持了传统SDH(Synchronous Digital Hierarch,同步数字体系)传送网的优点,还增加了适应数据业务的特性,如分组交换、统计复用、采用面向连接的标签交换等。这些特征使得PTN具有很强的传送能力,能够很好地适用于不同的Internet业务需求,从而成为了全球炙手可热的话题。同时,为了满足下一代网络系统中多种业务的服务质量(Quality of Service,QoS)需要,IETF(Internet Engineering Task Force,Internet工程任务组)提出了区分服务模型。带宽约束模式(Bandwidth Constraints Model,BCM)是PTN中支持区分服务的关键技术之一,如何在不同的BCM约束下进行网络规划具有重要的研究意义。本文主要针对目前最流行的两种带宽约束模式:最大资源分配模式(Maximum Allocation Model,MAM)和俄罗斯套娃模式(Russion Doll Model,RDM),进行了相关网络规划研究。本文首先在第二章中提出一种最小代价的网络容量设计算法MC-NCD(Minimum Cost-Network Capacity Design)。该算法在资源不受限的情况下,根据MA和RD模式的固有特点,使后续配置的业务充分利用网络中的已有资源,进而优化LSP资源以及路由分配,达到了网络总成本接近最小的优化目标。在第三章中,针对网络容量受限的情况,作者提出一种最大化配置业务带宽的网络容量分配算法MB-NCD(Maximum Bandwidth-Network Capacity Distribution),使得更多的业务带宽在网络中得到成功配置。MB-NCD算法通过对链路代价的合理设计,让先配置的业务为后续配置的业务预留出更多的可选链路,从而大大提高了业务带宽在网络中的配置成功率。最后,由于双链路失效在网络中已经不可避免,本文第四章也对支持双链路失效保护的网络规划进行了研究。为了提高资源的利用率,本文采用1+1+Shared的方式对双链路失效进行保护。同时,针对MA模式和RD模式的特点,提出一种优化的共享保护通道计算算法OSBP(Optimal Shared Backup Path)。该算法通过有效的资源共享,很好的节约了网络备份资源,从而使得网络的总成本接近最低。本文对上述三种算法进行了仿真,并与其它算法进行了对比。大量仿真数据表明,本文所提出的网络规划算法具有很好的性能,适用于实际的网络规划。