基于软管模型光虚拟专用网的分层路由及时延优化算法分析-analysis of layered routing and time delay optimization algorithm for optical virtual private network based on hose model.docxVIP

南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得研究成果。尽 我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的 研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名： 日期： 南京邮电大学学位论文使用授权声明南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的 复印件和电子文档，可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和 纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布（包 括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权南京邮电大学研究生院（筹） 办理。研究生签名： 导师签名： 日期： 第一章 绪论随着互联网的迅速发展，网络经济腾飞，网络活动日愈频繁，各企业、机构及个人对网 络的需求急速增长。网络终端用户于是面临两种选择：一是通信解决方案的选择，另一则是 服务运营商的选择。终端用户既不想背负建设专用网络的沉重负担，又想要能根据通信需求 而灵活改变的通信方式。这样的用户需求给服务提供商提供了重大的商机。VPN（Virtual Private Network，虚拟专用网）技术应运而生，其定义为：使用共享网络的一系列用户点（site） 之间的通信[1]。同一专用网中的多个端点可以通过公用网络进行通信。与传统意义上使用专 用设备的专用网相比，VPN 没有相应的物理拓扑，其网络是构架在公用网之上的，只有一组 预先定义的拥有独立地址、拓扑及路由方式的实体可以接入多个互相通信的用户点（固定/移 动）的集合。VPN 特点在于多个私有的地理上分散的企业网络能连接在一个或多个业务提供 商的网络上，共享服务提供商的资源，并且从使用共享资源的其他用户的观点来看网络能透 明的承载信息流。OVPN（Optical Virtual Private Network，光虚拟专用网）是一种新兴的虚拟专用网业务， 也称 L1VPN 业务，是 VPN 服务向光层的延伸，其试图将第二、三层虚拟专用网的控制管理 技术应用至第一层网络即光传送网中，为用户提供光传送层上的高带宽通道，在该通道上能 支持不同的传输技术，因此可以组建基于不同传输技术的 OVPN 网络，如基于 IP、ATM（Asynchronous Transfer Mode，异步传输模式）或者 SDH（Synchronous Digital Hierarchy， 同步数字体系）的 OVPN 网络。1.1研究背景及研究意义从光纤通信技术本身的发展来看，光网络是当前最活跃的领域[3]。光网络的规划与设计， 无论对网络整体性能还是对运营商来说，都具有很重要的意义。良好的网络规划和设计不但 可以节约大量的投资，也能保证光网络的服务质量，促进网络的发展；不但能充分利用网络 资源，实现投资快速收益，而且能够及时满足社会的需要，促进社会的发展。OVPN 服务作 为自动交换光网络（ASON）[1][2] 中极具吸引力的新兴业务，对 OVPN 网络的规划设计进行 研究对于用户、服务提供商和社会都有重要的意义。光虚拟专用网特点为：1）提供受限连接，即只有同一 OVPN 网络的用户之间才能建立 连接；2）为每个 OVPN 提供独立的控制和管理能力，这些功能可通过该 OVPN 提供给客户， 使得客户具有控制和管理所在 OVPN 相关资源的能力，就像拥有自己的光网络一样。它的出现主要是由智能光网络[3]的自动交换、快速业务配置和智能业务管理等特性所带来的。ITU-T 提出的自动交换网络（ASON）就是这样一种智能光网络解决方案，它在光传送网中引入控 制平面，实现网络资源的按需配置，可以优化光传送网资源的使用，从而解决光网路的智能 化，支持各种新业务，特别是 OVPN 业务。ASON 的部署使得 OVPN 的应用成为可能，OVPN 业务的开展也会促进 ASON 的发展。对客户来说，它所在的 OVPN 具有控制和管理能力又不 必建设和经营自己的光传输网络，就像拥有自己的光网络一样；对 OVPN 服务提供商来说， 使用 OVPN 业务的多个客户网络可以共享同一个公共光传输网络，不仅减少了网络建设和运 营成本，而且能优化带宽的利用率，带来新的收入来源和提高对用户的信誉。在 OVPN 网络中主要有两种业务模型[4]：管道（pipe）模型和软管（hose）模型。管道模 型直接给出了每个节点对之间的业务量，即节点对之间的业务量是常量。软管模型仅给出了 经 OVPN 各个节点进入和离开光传送网的业务量上限值，只要不超过这个上限值，各节点对 之间的业务量可以随意变化，即各节点