首页> 中文学位 >基于LOBS-HC环网的HC分组与波长分配算法研究
【6h】

基于LOBS-HC环网的HC分组与波长分配算法研究

代理获取

目录

封面

声明

目录

中文摘要

英文摘要

第一章 绪论

1.1 光网络的发展

1.2 同源光路共享波长的LOBS-HC网络

1.3 本文的研究内容

1.4 论文组织结构

第二章 LOBS-HC网络及关键技术

2.1 LOBS-HC工作机制

2.2 LOBS-HC节点结构

2.3 LOBS-HC网络特征

2.4 LOBS-HC网络的HC分组与波长分配

第三章 静态LOBS-HC环网的HC分组与波长分配

3.1 SGWA问题的相关算法

3.2 最长路径匹配-着色图(LPM-GC)算法

3.3 实例说明与分析

3.4 结果分析

第四章 动态LOBS-HC环网的HC分组与波长分配

4.1 最优路径匹配-对称HC匹配(OPM-SHM)算法

4.2 仿真平台

4.3 仿真实验及性能评估

总结与展望

总结

展望

参考文献

致谢

附录A 攻读硕士学位期间论文发表情况

附录B 英文单词缩写

展开▼

摘要

大数据、云计算以及目前类型众多的网络业务的出现,导致传统电信网络的劣势越来越突出。光交换技术的灵活性以及光传输介质(光纤)的大容量、低损耗等优点使得全光网络相比于传统网络能更有效地处理各类突发的网络业务。同源光路共享的光标签突发交换(Labeled Optical Burst Switching-Home Circuit, LOBS-HC),作为一种能够进一步提高网络波长资源利用率的光交换技术被提出来。LOBS-HC的主要特征是同源的光路(Home Circuit, HC)在波长带宽足够时允许共享同一条波长。共享波长的HC被分配在同一HC组中。而如何有效地对HC进行分组以及波长分配(Grouping and Wavelength Assignment, GWA)是LOBS-HC网络的关键问题之一。
  研究针对环形LOBS-HC网络,过程分为两步进行:首先研究静态流量(任意流量的带宽需求相同且固定)下的GWA问题。在此基础上,将静态流量扩展为动态流量(流量随机产生且带宽需求不一定相同)。这两种流量特性下的GWA问题分别称为SGWA(Static GWA)和DGWA(Dynamic GWA)。
  SGWA问题的研究目标在于保证网络服务质量同时尽可能的使波长利用最大化。本文提出采用最长路径匹配和着色图(Longest Path Match and Graph Coloring, LPM-GC)算法处理SGWA问题。实验结果表明,LPM-GC算法相较于HC互补波长分配算法(Complementary HC Assignment, CHA)和其它一些启发式算法,在单向环和双向环中都能取得较好的资源利用率。对于DGWA问题,本文在LPM-GC的基础上,提出最优路径匹配和对称HC匹配(Optimal Path Match and Symmetric HC Match, OPM-SHM)算法。该算法使用OPM和SHM双重波长选择机制,为每条到达的HC请求动态分配合适的波长。实验结果表明OPM-SHM能够获得较低的丢包率,且能促进网络的负载均衡。
  本文的工作得到国家自然科学基金项目(No.61103248)和中南民族大学中央专项重点项目(No.ZZZ12004)资助。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号