论文部分内容阅读
因特网上用户量的剧增以及视频会议,视频点播等一些大容量通信业务迅猛增长对信息高速公路的传送网提出了更大的带宽需求.WDM全光网给出了一个非常有前景的解决方案.成为了目前的一个研究热点.该文研究了与WDM全光网的设计与操作相关的一些关键算法.首先用分层的观点叙述了WDM全光传送网的基本概念,主要器件,设备结构,网络保护,网络管理等方面的内容,为后面章节的叙述奠定了基础.在WDM全光网上建立连接的问题称为路由和波长分配问题,是WDM全光网的基本问题.通过对已有算法的分析和比较,提出了一种自适应最小跳数路由算(ADMH).此算法以最小跳数路由为基础,同时考虑网络状态的变化,因而不仅能尽量使用最少网络资源,也能使网络资源的分布保持均衡.该文针对不同类型上的上层网络提出了不同的构建算法.对于最大故障链路数保护上层网络,算法的时间复杂性优于taboo搜索算法,对于连通保护上层网络,算法的时间复杂性与taboo搜索算法相同,不过该文算法逻辑简单,更容易实用化.因为是启发式算法,所以有可能在运算过程中陷入一个局部最小区域内,如果与遗传算法,模拟退火算法院结合就能扩大搜索空间,找到更优的解,当然也会增加搜索时间.在前面这些研究的基础上,设计开发了一套WDM全光网连接管理系统,并应用到一个WDM全光试验网中.除了应用了改进的ADMH算法外,还给出了故障定位算法的具体实现.