[发明专利]一种基于分层图的在线重路由并行频谱碎片整理的方法

说明书

本发明公开了一种基于分层图的在线重路由并行频谱碎片整理的方法，包括以下步骤：S1：建立网络的分层图和频谱槽；S2：将业务分配至分层图和频谱槽中；S3：当网络达到频谱碎片整理的条件时，根据网络分层图和频谱槽对频谱碎片进行整理。本发明通过分层图和频谱槽进行频谱碎片整理时，分层图可以解决不同速率业务传输的问题，并且利用分层图可以同时解决业务路由与频谱分配的问题。这样可以根据不同类型的业务，建立不同类型的分层图，则可以对不同的类型的分层图进行并行处理，这可以很好的解决网络中的频谱碎片整理的问题，并且使用少量资源就可以实现在线整理。

技术领域

本发明涉及弹性光网络领域，具体涉及一种基于分层图的在线重路由并行频谱碎片整理的方法。

背景技术

随着互联网推广和网络知识普及，用户对网络依赖性越来越大，流量需求呈现爆炸式增长。根据思科最新数据统计，全球流量将从2016年的1.2ZB快速增长至2021年的3.3ZB。面对如此庞大的流量，核心网、城域网和接入网等这些基础的接入设备发送的信息也会相应的增加，这样就会对光网络提出了巨大的挑战。传统波分复用(WDM)光网络由于使用固定的波长颗粒，造成大量网络资源浪费。为了提高网络资源利用率，一种灵活分配光网络的结构应运而生，就是弹性光网络。弹性光网络(EON)可以根据业务带宽的需要来分配业务的频谱资源，因为它使用更加精细的频谱分配颗粒，这不仅灵活的分配业务需求的频谱资源，同时提高了网络的业务频谱利用效率，降低网络中的业务阻塞率。但是，业务在网络中进行传输的时候，由于子载波连续性限制和频谱连续性限制，导致网络中出现大量的小频谱块，这些频谱块既不在链路上对齐，也不在频谱上连续，被称为频谱碎片。频谱碎片严重地影响网络的性能，增加业务的阻塞率。为了提高网络的性能，需要对网络中的频谱碎片进行整理。

频谱碎片整理是通过对已有业务的路由和频谱进行重新调整，以达到降低网络中的频谱碎片。根据频谱碎片整理的不同方式，可以将频谱碎片整理分为不同的类别。从调整方式的不同，频谱碎片整理可分为串行方式和并行的方式两种。其中，并行是同时对网络中的所有业务进行频谱碎片整理，而串行频谱碎片整理是分批次对网络中的所有业务进行处理。与串行频谱碎片整理相比，并行频谱碎片整理所需要的时间短，因此，并行方式频谱碎片整理受到运营商的青睐。传统的频谱碎片整理都是考虑大量不同的类型的业务进行，在线整理困难。

发明内容

本发明所要解决的技术问题是传统的频谱碎片整理都是考虑大量不同的类型的业务进行，在线整理困难，目的在于提供一种基于分层图的在线重路由并行频谱碎片整理的方法，解决上述问题。

本发明通过下述技术方案实现：

一种基于分层图的在线重路由并行频谱碎片整理的方法，包括以下步骤：S1：建立网络的分层图和频谱槽；S2：将业务分配至分层图和频谱槽中；S3：当网络达到频谱碎片整理的条件时，根据网络分层图和频谱槽对频谱碎片进行整理。