局部扭曲立方体在一维阵列光网络中的路由与波长分配

蔡水英， 钟一文

(福建农林大学计算机与信息学院, 福建 福州　350002)



局部扭曲立方体在一维阵列光网络中的路由与波长分配

蔡水英， 钟一文

(福建农林大学计算机与信息学院, 福建 福州350002)

摘要：探讨局部扭曲立方体LTQn通信模式在一维阵列波分复用光网络中的路由与波长分配问题. 首先通过LTQn的最大导出子图得到拥塞, 即所需要的最少波长数; 其次给出一个路由与波长分配策略, 从而证明了最优波长数为.

关键词：局部扭曲立方体; 一维阵列光网络; 波分复用; 路由与波长分配; 最大导出子图; 拥塞

0引言

波分复用(WDM)技术由于能充分挖掘光纤的可用带宽以及低廉的成本, 已经成为系统升级扩容的主要手段. 在典型的WDM光网络中, 每一个光纤链路可以同时传输一定数量的不同的波长, 并且每一个波长能独立传输一定的数据流. 在WDM光网络中的一条连接或者光路是一有序顶点对(x,y), 表示将一数据包从源节点x传送到目标节点y.

本研究所讨论的WDM光网络的路由与波长分配(RWA)问题， 是在满足以下两个限制条件情况下， 为通信模式的每一条连接寻找一条合适的路径并为其分配波长, 且使得所需要的波长数最少: ①波长连续性的限制， 所选择的路径上所有链路使用相同的波长; ②不同波长的分配限制上， 使用同一条链路的所有光路必须使用不同的波长. 有效地解决RWA问题能够提高波长信道的使用率, 降低光路的阻塞率和光路通信所需要的波长数, 是……