弹性光网络中自适应多播业务路由算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lion20003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在互联网流量高速持续增长的背景下,弹性光网络凭借自身在频谱分配的高灵活性和高扩展性的优势,吸引了越来越多的关注。本文针对弹性光网络中的多播路由与频谱资源分配问题,以降低多播业务阻塞率为出发点,分别从两种不同的角度提出了新的多播路由算法。首先,本文提出了基于碎片感知的多播路由算法,在为到达的多播业务选择路由时,将链路中碎片程度考虑进来,选择出那些碎片程度较低的链路为多播业务路由。为此,本文分别介绍了三种不同的量化链路碎片程度的方式:改进型频谱连续度、外部碎片和熵。以这三种量化链路碎片程度的方式为基础,本文提出了静态链路权值和动态链路权值设置的多播路由算法,在静态链路权值设置的算法中,根据三种量化链路碎片的计算公式,分别为网络中的链路赋予能够反映链路可用程度的权值,并创建多播光树,这样创建出来的多播光树中的链路是由一些链路碎片程度较小的链路组成,它们能够承载多播业务的概率较大。在动态链路权值设置的算法中,算法选择那些与多播光树的频谱使用状态相似的链路加入到多播光树中,这样能够防止出现某条链路加入光树中时导致光树中的可用空闲频隙急剧减少的情况,在一定程度上提升最终所建的多播光树成功承载多播业务的概率。本文分别对这两种算法进行仿真测试,仿真结果表明基于碎片感知的多播路由算法的阻塞率得到明显的改善。其次,本文提出一个新的辅助图模型优先图模型,优先图是由一些在链路频谱空间上具有共同空闲频隙的链路组成,这些共同的频隙不仅出现在链路频谱空间的相同位置,而且恰好满足多播业务请求带宽的空闲频隙。以优先图为基础,本文提出了基于优先图的共同频隙链路权值设置的路由算法,算法在创建多播光树中优先使用优先图中的链路,创建完多播光树后,算法使用首次命中的频谱分配方式为光树中的各个链路分配频隙。本文对该算法进行仿真测试,仿真结果表明,基于优先图的共同频隙链路权值设置的多播路由算法的阻塞率性能同样有着明显的改善。
其他文献
礼仪是中华优秀传统文化的重要组成部分,在文化传承和社会发展中具有重要作用。礼仪教育与大学生思想政治教育密切相关,是提升大学生综合素质的重要手段。思想政治教育对礼仪
目前我们对于舆论危机事件舆情、舆论特质的认知多是来源于对舆论危机事件自身舆情活动的分析,由此出发也制定了各种监测和预警指标和方法。而本研究采取比较分析的视角,立足
介绍现代煤矿项目管理理论的概念及其特点并阐述了现代煤矿项目管理理论在西部煤矿的实践及应用情况。
分析了中国煤中有害微量元素研究的现状、发展趋势和研究的不足,提出了相应的研究方向及其对策。认为中国煤中微量元素的研究,应在微量元素的富集机理、赋存状态、环境评估、
<正>"本色语文"是黄厚江老师积三十年教学经验和二十年潜心研究形成的教学思想。既继承了我国母语教育的优良传统,又吸收了先进的现代课程理念;既深深扎根语文教学实践,又有
民国时期,江苏农村普遍流行"合会",合会是一种集借贷、融资、互助等功能于一体的金融组织形式,20世纪30年代以前对江苏农村经济生活产生了积极影响。类型多样、规模大小不一
介绍了车身装配偏差分析(AVA)系统中车身装配设计专家系统的构造与分析流程以及装配知识的获取与表达,通过基于知识的装配顺序获取与尺寸链的生成、接头方案配置与公差设计来
小微传媒企业在我国文化产业发展中占据重要的地位,其数量占据绝对多数,而且是最具创新性与市场性的企业类型。本文针对当前小微传媒企业融资难的现状,通过访谈分析其原因,发
<正>语文教师一定看到过民国初年小学生写的这篇作文《春郊游记》:"闻街外有卖花之声,遂知春日已至。披衣出外,不觉步至山下,牧童三五,坐牛背上,吹笛唱歌。再前行,青山绿水,