虚拟光网络中资源分配算法研究

发布时间：2024-03-14 05:57

　　在云计算和互联网技术飞速发展的背景下,弹性光网络虚拟化技术通过使逻辑上相互隔离的多个虚拟光网络共享底层光网络资源,提高了网络资源利用率。本文针对虚拟光网络如何高效的利用底层光网络资源问题,分别从两个不同角度提出了新的动态虚拟光网络映射算法。首先,本文提出了节点与链路协作的动态虚拟光网络映射算法。算法在进行虚拟节点映射时不仅考虑了节点的计算容量、空闲频谱资源以及要映射节点和已映射节点的对应关系,而且在节点映射阶段,就考虑了链路映射,将一个虚拟节点的相邻虚拟节点就近映射到一个物理节点的周围,该算法做到了节点与链路的协作,避免了逻辑上很近的虚拟节点被映射到距离很远的物理节点,减少网络频谱资源的浪费。同时本文就如何高效的进行频谱资源分配提出了链路空闲频谱连续度最大的频谱块优先进行频谱分配算法,算法首先在需要进行频谱分配的路径上找到所有可以满足业务需求的空闲频谱块,然后分别将业务放入不同频谱块,计算空闲频谱连续度最大的频谱块完成频谱分配,该算法在一定程度上降低了网络频谱碎片的产生,实现了频谱资源的合理分配。其次,本文提出了基于K均值聚类划分的动态虚拟光网络映射算法。算法首先根据虚拟光网络业务请求...

【文章页数】：83 页

【学位级别】：硕士

【部分图文】：

图１－６论文主要研究内容及目标??在研究内容上，本文以骨干网为未来“ＩＰ＋光”协同架构的主要应用场景，从??１２??

性阈值问题、弹性光网络中能耗较高和频谱碎片严重问题以及多层网络中的带宽??资源高效利用问题三个方面。本论文的研究内容、解决问题及创新点、研究目标??如图１－６所示。??“ｉｐ＋光”协同架构下弹性光层?１?“ｉｐ＋光”协同架构?基于网络虚拟化的多层网络??中的路由与频谱分配算法?１....

图４４?ＣＷＯＳ算法分配示意图??ｓｒｇｐ／：在映射后的虚拟网中找到目的点，每个子网中各个边的具有不同权??

一；．，??这一类请求对于波长的连续性没有严格的要求，默认而言只需要最大努力地让波??长连续即可。??４．３．１波长连续的单子网资源映射分配算法??本小节对一种基于软件定义网络的多层光网络路由机制的波长连续的单子??网资源映射分配算法（Ｃｏｎｔｉｎｕｏｕｓ?Ｗａｖｅｌｅｎｇｔｈ?....

图3.9基于状态转换和离散事件驱动的进程模型

块完成对网络资源的释放，当执行完该操作时，随即进入IDLE模块，等待新的事件发生。图3.9基于状态转换和离散事件驱动的进程模型3.4.2仿真环境配置对于仿真环境的设置是算法的首要工作，仿真拓扑的规模、结构、以及连通性等性能都会对算法的性能产生影响。因此对于算法的仿真设计了....

本文编号：3928159