导 师: 王兴伟
学科专业: H1203
授予学位: 硕士
作 者: ;
机构地区: 东北大学
摘 要: ip/dwdm光网络有两种方式对数据进行路由:光路交换和分组交换.而分组交换方式工作在物理拓扑之上的以光通道构成的虚拟拓扑之上.虚拟拓扑设计是基于分组交换的ip/dwdm光网络的关键问题.该文先是在忽略波长转换器和波长数目限制的条件下用混合整数线性规划(milp)问题来对虚拟拓扑设计与路由问题进行形式化并建立数学模型.我们先讨论了规则虚拟拓扑设计的启发式算法.对于任意结构的拓扑问题,首先根据实际网络情况对milp数学模型中的两个约束条件做了修订:(1)在光网络上存在任意数目的节点配有波长转换器的情况下,全局波长一致性限制扩展为局部波长一致性限制,因此在相同的资源限制下,能建立更多的光通道;(2)传输延时限制等价变换为光路传输容量和距离的限制,以使数学模型更接近实际应用.同时提出了以流量为权的跳数和最小的优化目标.最后,我们把虚拟拓扑设计问题分解成三个子问题:虚拟拓扑构造、波长分配和流量路由.三个子问题分别用启发式算法求解.
关 键 词: 光因特网 光分组交换 虚拟拓扑设计 启发式算法
分 类 号: [TN929.14]