学位论文 > 优秀研究生学位论文题录展示

互连网络及基于光互连的波长分配优化研究

作　者: 陈亚文
导　师: 刘方爱
学　校: 山东师范大学
专　业: 管理科学与工程
关键词: 并行计算 光互连网络 波分复用 波长分配 网络嵌入
分类号: TN929.1
类　型: 硕士论文
年　份: 2004年
下　载: 83次
引　用: 1次
阅　读: 论文下载
 

内容摘要


随着光通信技术的发展，基于波分复用（Wavelength Division Multiplexing，简称WDM）技术的全光网络已成为了通信网络研究的重要方向，由于这种网络具有高带宽、低延迟等优点，被认为是下一代网络的关键技术，所以它得到了广泛的研究。 随着波分复用技术的发展，如果能够充分利用单根光纤中可以同时传输多路波长信号的特性，把较为复杂的通信模式嵌入在简单的光互连网络中，可以通过优化设计大大简化互连网络的结构。波长分配是光网络设计的基本问题，这类问题的目的是为了提高光网络中波长的利用率和改善整个网络的性能，该问题在大多数网络结构中都是NP难的，并且与图的着色问题有着很强的关系，所以对于这类问题的研究在理论计算机科学的研究方面具有重要的价值。 光互连网络作为并行体系结构的通信网络将是必然的趋势。不同的并行算法具有不同的通信模式，如何在光互连网上实现这些通信模式，是当前一个颇受关注的研究领域。本文就几个重要并行算法的通信模式嵌入在光网络上的波长分配问题作了初步的讨论，其中包括科学和工程领域求解线性方程组的LU分解问题、在数字信号处理及图像处理等领域中广泛应用的快速傅里叶变换FFT、人工神经网络中的BP算法和Hopfield算法。本文的最后一章对动态路由全光网络中的波长预留协议给出了一些改进的策略。 本文做的主要研究工作如下：① 基于WDM环网络，针对矩阵的并行LU分解，构造了一种并行LU分解的通信模式，讨论了将该通信模式嵌入在环形光网络中的波长分配问题。在解决该问题的过程中，得到了将一种特殊的二分图结构的通信模式嵌入在环网中的波长分配算法。通过分析和证明得出结论：在有n2个节点的WDM环网上，实现该并行LU分解通信模式所需的最小波长数为n2/4（n为偶数）或（n2-3）/4（n为奇数）。② 基于顺序映射和移位逆序映射两种不同的嵌入方式，分析了在一组规则WDM光网络上实现并行FFT的通信模式所需的波长数。按照顺序映射方式，在有2n个节点的线性阵列、环、二维mesh和二维torus光网络上实现并行FFT的通信模式所需的波长数分别为2n-1、2n-1、2max（k,n-k）-1和2max（k,n-k）-1；按照移位逆序映射方式，在上述光网络上实现该通信模式所需的波长数分别为max(3×2n-3，2)、2n-2、max(3×2max（k，n-k）-3，2)和2max（k，n-k）-2。结论表明：将并行FFT的通信模式嵌入在上述规则WDM光网络上，采用移位逆序映射方式比采用顺序映射方式所需的波长数少。③ 基于WDM环网络，讨论了在其上实现并行BP算法的波长分配问题，设计了将完全二分图结构Km，n通信模式嵌入环网的方案，给出了在WDM环网络上实现并行BP算法所需的最小波长数。④ 将并行Hopfield算法的通信模式抽象为Cn通信模式，给出了在线性阵列和环形WDM光互连网络及基于光互连的波长分配优化研究网络上实现Cn通信模式所需波长数的下限值，分别设计了将Cn通信模式嵌入在线性和环形WDM光网络上的波长分配方案并给出了在该方案下实现H叩field网络所需的波长数。⑤讨论了将全互连网络嵌入在线性阵列、环、二维mesh和二维torus光网络中的波长分配 问题，设计了将全互连网络嵌入在上述WDM光网络中的波长分配方案并分别给出了所 需的波长数。⑥采用分布式波长预留协议建立光路连接可以提高wDM光网络的可靠性。分析和比较了 现有的分布式波长预留协议，指出了其中存在的问题，在此基础上提出改进的策略。通 过在NSFNET上进行计算机仿真试验，对不同的分布式波长预留协议和改进的方案进行 了比较，试验结果表明，改进的波长预留协议可以降低阻塞率。关键词:并行计算;光互连网络;波分复用;波长分配;网络嵌入分类号:仰393

全文目录


摘要  5-7
Abstract  7-9
第一章 绪论  9-14
  1.1 研究背景和意义  9-10
  1.2 研究现状  10
  1.3 理论基础  10-12
    1.3.1 并行计算  11
    1.3.2 WDM光互连网络  11
    1.3.3 波长分配  11-12
  1.4 本文的主要工作  12-14
第二章 并行数值算法在 WDM光网络上的波长分配  14-30
  2.1 并行 LU分解的通信模式在 WDM环网上的波长分配算法  14-21
    2.1.1 并行 LU分解的通信模式  14-16
    2.1.2 PLU通信模式在 WDM环中的波长分配  16-21
    2.1.3 结论  21
  2.2 并行 FFT的通信模式在 WDM光网络上的波长分配  21-30
    2.2.1 并行 FFT的通信模式  21-23
    2.2.2 在一组规则 WDM光网络上实现并行 FFT通信模式的波长分配  23-29
    2.2.3 结论  29-30
第三章 人工神经网络中的并行计算问题在 WDM光网上的波长分配  30-41
  3.1 并行BP算法在WDM环网上的波长分配  30-34
    3.1.1 并行BP算法与K_(m,n)通信模式  30-32
    3.1.2 K_(m,n)通信模式嵌入WDM环网  32-34
  3.2 在简单WDM光网络上实现Hopfield网络的波长分配  34-41
    3.2.1 Hopfield网络与C_n通信模式  35
    3.2.2 C_n通信模式嵌入 WDM线性阵列光网络  35-37
    3.2.3 C_n通信模式嵌入 WDM环形光网络  37-41
第四章 全互连网络嵌入在一组简单 WDM光网络中的波长分配  41-48
  4.1 全互连网络嵌入线性阵列和环形 WDM光网络  41
  4.2 全互连网络嵌入mesh和torus光网络  41-47
  4.3 结论  47-48
第五章 WDM光网络中的分布式波长预留协议  48-55
  5.1 动态光网络中的分布式控制  48
  5.2 分布式波长预留协议及其改进策略  48-53
    5.2.1 路由及波长分配问题  48-49
    5.2.2 分布式波长预留协议分析  49-51
    5.2.3 存在的问题  51-52
    5.2.4 改进策略  52-53
  5.3 计算机仿真及分析  53-54
    5.3.1 仿真环境  53-54
    5.3.2 结果分析  54
  5.4 结论  54-55
第六章 结论及进一步的工作  55-57
  6.1 本文的主要工作和创新点  55-56
  6.2 进一步的工作  56-57
论文作者在学期间发表的学术论文目录  57-58
参考文献  58-61
致谢  61

相似论文

  1. WDM全光网络中路由和波长分配问题研究,TN929.1
  2. 基于OTN技术的城域传送网组网研究与设计,TN929.1
  3. 一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
  4. WDM-PON中提供光虚拟专用网（OVPN）服务的研究,TN929.1
  5. 基于多核计算平台的视频压缩算法研究,TN919.81
  6. 基于反射式SOA的再调制技术及其在高速WDM-PON中的应用,TN929.1
  7. 基于GPU的有限元方法研究,O241.82
  8. 射频波注入磁化等离子体的数值模拟,TL612
  9. 基于CAN总线的智能传感器网络系统的研制,TN929.5
  10. 智能光网络中路由选择算法的研究,TN929.1
  11. 智能光网络动态路由和波长分配算法的研究,TN929.1
  12. 连云港电信分公司3G传输网的规划方案研究,TN929.5
  13. 新型电网广域后备保护的算法研究,TM774
  14. 保护在线自适应整定的研究,TM77
  15. 分布式数字版权管理技术研究与实现,TP315
  16. 云环境下MapReduce容错技术的研究,TP302.8
  17. 密集波分复用技术及其在南京联通传输网络中应用的研究,TN929.1
  18. 高动态SINS导航解算算法及其并行化研究,TN966
  19. 无源光网络的升级及上行再调制的研究,TN929.1
  20. 图像检索的并行计算方法与系统,TP391.3
  21. GPU加速的粒子滤波PET图像重建算法,TP391.41

中图分类: > 工业技术 > 无线电电子学、电信技术 > 无线通信 > 光波通信、激光通信
© 2012 www.xueweilunwen.com