论文部分内容阅读
随着光网络规模的不断扩大,为了便于管理及安全方面考虑光网络被分成多个域。因此,多域光网络的生存性问题和路由波长分配问题成为光网络研究的热点。目前,在单个域内的光网络生存性技术和路由波长分配已经基本成熟,但是都是建立在光网络中的每个节点掌握域内物理拓扑和资源分配信息的条件下达到的。而在多域光网络中基于可扩展性和隐私方面的考虑,每个域不向外通告详细的物理拓扑和资源分配信息,只通告可达性信息,导致求解多域间的生存性问题时,单域内这些算法不能在多域中很好的运用。拓扑汇聚可以解决上述类似的问题。利用拓扑汇聚技术计算域间路由既能解决各服务提供商对隐私的要求又有很好的可扩展性。本文解决多域光网络中的生存性和路由波长分配问题。第二章介绍几种常用的汇聚拓扑,比较了他们的空间复杂度和汇聚准确性。其中全连通汇聚最能反映物理拓扑的实际情况,便于计算路由时选取更优的路径,但是通告汇聚拓扑的开销要大一些,扩展性差一些。点汇聚的通告开销最低,扩展性最好,但不能准确的反应实际的物理拓扑。其他几种汇聚包括部分连通,生成树,及星状汇聚,开销都要比全连通低,但准确度差一些。第三章我们提出了一种分段共享域间保护算法(SSPA),在SSPA中,每个网关节点既保存了所有域的虚拓扑又保存了本域内完整的物理拓扑,内部节点只保存本域内的物理拓扑。首先,为每个请求在虚拓扑上计算一条工作路。然后,对于路径上的每条域间链路,都计算一条域间分段保护路径。域间的工作路和域间链路的保护路映射到实际物理拓扑上。在每个域内,首先将虚工作路映射到物理拓扑上,然后为每段工作路计算一条域内共享保护路径。SSPA能够达到100%保护。第四章中提出一种详尽的基于GMPLS的方法来配置全光多域DWDM网络中的光路径。首先利用三种拓扑汇聚的技术,包括单节点汇聚,全连通汇聚,生成树汇聚进行域间路由,然后用基于GMPLS的RSVP信令进行波长光路的配置,解决了多域中的波长连续性问题。最后对这几种拓扑汇聚技术进行性能对比分析。