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

来源 :中南民族大学 | 被引量 : 0次 | 上传用户:wyman_wmw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据、云计算以及目前类型众多的网络业务的出现,导致传统电信网络的劣势越来越突出。光交换技术的灵活性以及光传输介质(光纤)的大容量、低损耗等优点使得全光网络相比于传统网络能更有效地处理各类突发的网络业务。同源光路共享的光标签突发交换(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)资助。
其他文献
服务质量(QoS)路由技术是在Ad Hoe网络中应用多媒体业务的关键问题。目前Ad Hoc网络中的QoS路由还存在着不少期待解决的问题。本文在深入研究和分析现有QoS路由协议的基础上,
随着海洋科学的快速发展,海洋信息资源的地位越来越高,如何保证信息之间的共享和流动也成为了当前研究的重点。海洋信息学科众多,种类复杂,尤其是各个研究机构并没有统一的数
在信息时代,随着互联网的发展,人类积累了海量数据。激增的数据背后隐藏着许多重要的信息,人们希望能够对其进行更高层次的分析,以便更好地利用这些数据,因而数据挖掘显得越来越重
图像是因特网上内容的一个重要组成部分,它能够直接、形象的表达信息。随着数字照相设备和具有拍照功能的手机的普及,数字图像的数量正在急剧的膨胀。与此同时,图像信息的应
车载自组织网络的一个重要特征是车辆节点具有很快的移动速度,尤其在高速公路场景中。车辆节点的快速移动特性,造成车载网络拓扑结构的动态变化,导致自组织网络中多跳(multi-
在软件开发中,开发人员在调试时花了大量时间。普通的调试器提供了很多帮助,但是调试仍然是一项艰巨的任务。为此开发人员提出了基于快照的回溯调试技术,其中的快照技术很多
当人们生活快速发展的同时,无线通信技术也随着快速发展,频谱资源的匮乏和无线应用需求持续增长的冲突越来越明显。认知无线电技术为了解决频谱资源利用率的问题应用而生。该技
目标检测历来被认为是一个十分复杂的问题,同时也是图像理论发展的瓶颈之一。小波变换和分形理论的提出拓宽了人们的视野。基于小波变换的目标检测是利用小波变换的多分辨率
VC-1是2003年微软在WMV9(Windows Media Video 9)基础上提出的视频压缩技术,2006年4月,SMPTE正式颁布了VC-1视频编码标准,并随后发布了解码算法的参考模型。VC-1整合了MPEG及
随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,无线传感器网络在军事、环境监测、医疗护理、空间探索等方面都显示了广阔的应用前景,被认为是21世纪最有发