论文部分内容阅读
近年来随着因特网用户人数的增多,因特网通讯的体积迅速增长,这就要求越来越多的网络带宽。为适应因特网通讯,骨干网的容量已由WDM(波分复用)技术提高。基于WDM技术的波长路由光网络已成为下一代光网络的一种大有前途的网络基础结构。波长路由网络中的节点用被称为光路(lightpath)的专门虚拟电路连接。通过配置光路,波长路由网络的逻辑拓扑结构被构建。其中光路是通过给路上的每条链分配一个专门的波长而建立起来。例如如果要定义从节点x到节点y的一条光路,节点x必须以波长λx、y广播光信号到光连接器且节点y通过调整它的接收器到相同的波长λx、y必须能够接收到这个光信号。因此,光路是建立和实现光通信的前提。建立光通路的原则是:在交换中心,当收到一个建立光通路的请求后,便查寻在目的节点所用的光信道中是否有空闲通路,如果有就建立该连接,反之则丢弃该申请。波长路由网络可以分为单跳网和多跳网。单跳网允许任意源-目的对之间用一条单个的光路从源点到目的点通讯。在多跳网络中,利用一个由许多光路组成的复合光路完成从源点到目的点的通讯。而且在多跳网络中,信息可以通过不同的路径到达目的节点。如何使各节点发出的信息均能找到一条较短的路径到达目的节点,从而使整个网络的传输时延最小,该问题的研究是目前波长路由网络研究的热点之一。大量研究表明,网络所具有的特性在很大程度上是由逻辑拓扑结构来决定的,不同的拓扑结构会导致网络性能的差异,所以在研究网络的时候最值得关心的一个问题当然是网络拓扑了。优化网络拓扑结构,可以减少网络通讯延迟和网络拥塞现象的出现。逻辑拓扑结构通常由有向图G=(V,E)(V是结点集,E是边集)来表示,G的每个结点表示物理拓扑结构的一个节点,每条边(u→v)表示从节点u到节点v的一条全光光路。在多跳网络的逻辑拓扑结构的图表示中,从u到v通讯,我们能通过图论上的路径u→x1→x2→…→xk-1→v来表示由光路L0,L1,…,Lk-1组成的复合光路L。为了满足低费用和高速通讯,我们要求图有小的结点度,简单的路由模式和小直径。本文研究了波长路由光网络的结构和性质,并得到了一些结果。共分为五章。在本论文的第一章绪论中说明了论文研究的背景及问题的提出和论文的组织结构;第二章介绍了波长路由光网络的组成结构,性质及设计的相关问题;第三章研究了多跳波长路由光网络的一些典型的拓扑结构,并且分析和比较了它们各自的性能;第四章设计了多跳波长路由光网络的灵活的,可扩展的拓扑结构并证明了其相关性质;第五章给出总结并展望下一步要做的工作。