一种针对光网络的拓扑重构方法技术

本发明专利技术提供一种针对光网络的拓扑重构方法，包括：1)确定用于执行拓扑重构的目的拓扑；2)基于当前拓扑以及所述目的拓扑求解中间拓扑，使得所述中间拓扑中包含所述当前拓扑以及所述目的拓扑中的共有链路以及至少部分非共有链路。

A topology reconfiguration method for optical networks

The present invention provides a method for optical network topology reconfiguration, including: 1) to determine the topological topological reconstruction for execution; 2) the topology and the topology to solve the topology based on the topology of the intermediate topology contains the current topology and the destination of the common link and at least there are some non link.

【技术实现步骤摘要】
一种针对光网络的拓扑重构方法
本专利技术涉及光互连网络，尤其涉及光互连网络的拓扑重构。
技术介绍
近年来互联网产业飞速发展，不断推出新的网络应用，使得互联网用户数量快速增多；云计算产业的兴起与发展，广大企业将业务部署至私有或公有云计算集群，应用部署的集中使得数据中心规模不断增长。大型数据中心中承载着大数据处理、互联网应用、云计算、科学计算等多种不同类型的应用，现有数据中心使用固定单一的互连网络结构来实现高拓展性，但很难高效地满足多种通信特征的需求和灵活的带宽分配。针对这种问题，目前比较高效的解决办法就是针对互联网的连接进行“拓扑重构”，即对于不同的应用场景，根据其自身的流量负载特征，改变原有的网络连接结构，构造更适合于自身的流量负载特征的拓扑。在传统的电域交换技术中，受限于物理线路的连接结构，很难就拓扑结构进行重构。近年来，随着光传输和光交换技术的不断发展，由阵列波导光栅路由器(ArrayedWaveguideGratingRouter，AWGR)、MEMS光开关、可调谐收发模块(TunableTRXs)以及光纤等光器件互连而成的光网络也获得了长足的进步。利用光路的高带宽、低延迟和灵本文档来自技高网...

【技术保护点】
一种针对光网络的拓扑重构方法，包括：1)确定用于执行拓扑重构的目的拓扑；2)基于当前拓扑以及所述目的拓扑求解中间拓扑，使得所述中间拓扑中包含所述当前拓扑以及所述目的拓扑中的共有链路以及至少部分非共有链路。

【技术特征摘要】
1.一种针对光网络的拓扑重构方法，包括：1)确定用于执行拓扑重构的目的拓扑；2)基于当前拓扑以及所述目的拓扑求解中间拓扑，使得所述中间拓扑中包含所述当前拓扑以及所述目的拓扑中的共有链路以及至少部分非共有链路。2.根据权利要求1所述的方法，其中步骤2)包括：2-1)遵循哈密尔顿回路的原则，确定所述当前拓扑中的环以及所述目的拓扑中的环；2-2)根据所述当前拓扑中的环以及所述目的拓扑中的环，确定所述当前拓扑以及所述目的拓扑中的共有链路；2-3)将所述共有链路以及所述目的拓扑的环中的链路作为非共有链路增加到中间拓扑中。3.根据权利要求1所述的方法，其中还包括：3)基于所述中间拓扑、所述当前拓扑、所述目的拓扑确定需要执行的拓扑变换，在执行第一类拓扑变换之后执行第二类拓扑变换；其中，所述第一类拓扑变换为在当前拓扑的节点度数大于目的拓扑的节点度数的拓扑变换，所述第二类拓扑变换为除所述第一类拓扑变换以外的其余拓扑变换。4.根据权利要求2或3所述的方法，其中还包括：根据所述光网络的结构中的物理连接关系，对所述当前拓扑和所述目的拓扑进行层次划分，以针对所述当前拓扑以及所述目的拓扑的每一层次求解中间拓扑或执行第一类拓扑变换以及执行第二类拓扑变换。5.根据权利要求4所述的方法，其中对所述当前拓扑和所述目的拓扑进行层次划分，包括：根据所述光网络的结构中的...

【专利技术属性】
技术研发人员：郭嘉梁，张少龙，元国军，许刚，肖鹏，
申请(专利权)人：中国科学院计算技术研究所，
类型：发明
国别省市：北京,11