光纤网络弧负载指标及波长分配问题.pdfVIP

中文摘要 摘 要 光纤网络是当今及未来信息网络的核心技术之一，主要适用于可视 电话、远程教育、远程医疗、家庭办公等新型业务。光纤网络可用一个 弧对称(即图中有一条从uNv的弧当且仅当存在一条从”到的弧)的有 向连通图表示，其路由集是满足所有业务需求集的有向传输路径的集 合。给定一个路由集R，其点(或弧1负载指标(ForwardingIndex)定义为兄中 通过每个顶点(或弧)的路径数目的最大值。进一步地，图G的点(或弧)负 载指标为满足业务需求集的所有可能路由集的点(或弧)负载指标的最小 值，记为∈(G)(或亓(G))。光网络中的路由问题(TheRoutingProblem)是指 构造一个路由集，使得此路由集的弧负载指标达到最少。给定网络的一 个业务需求集，我们需要在各需求集之间建立一个光通道，并为其分配 一定的波长，使得通过同一条弧上的任何两个光通道分配不同的波长， WavelengthAssignment 题(The Problem)就是要构造一个路由集和波长分配 方案，使其所用的波长数达到x(G)。考虑到波长资源的有限性，因此优 化光通道的路由和波长分配方案