论文部分内容阅读
针对节点共享和链路共享波长转换器的节点交换结构,提出了全光网的分层图模型构造方法,将路由和波长分配两个子问题转化为在分层图中求解最短路问题.这类分层图具有特殊性,不能使用经典的最短路算法求解,因此提出了相应的最短路算法.计算机仿真说明该算法的阻塞性能比固定路由算法好,节点共享结构的阻塞性能比链路共享结构好.