[发明专利]一种光网络优化方法

说明书

技术领域

本发明涉及通讯领域，更具体地说，涉及一种光网络优化方法。

背景技术

在通过光网络优化以提高光网络的性能所解决的问题中，包括有波长路由分配问题和子载波流量疏导问题，这两个问题的解决都可以被视为是装箱问题的具体应用。装箱问题是一个经典的组合优化问题，其主题是找到方法以达到使用最少的箱子装下所有的物品。具体的，以波长路由分配问题为例，可以将光路视为物品、将光路业务请求的路由长度视为物品的尺寸、每一个拓扑的拷贝波平面视为一个箱子，此时，光网络优化所要做的是，尽量的按照每个光路业务的路由跳数长度从长到短按序排列每个光路业务请求。

现有技术中，在光网络优化解决类如上述的装箱问题时，一般会对一个业务请求的序列采用一个启发式算法方式；发明人经过研究发现，现有技术中，至少存在有如下的缺陷：

由于不同的光路业务请求序列排列顺序会对波长路由分配算法有着很大的影响，所以现有技术中一次性的启发式算法不能保证每次总是能够获得最佳结果，从而影响了光网络优化的效果。

发明内容

有鉴于此，本发明实施例提供了一种光网络优化方法，以达到提高光网络优化的效果的目的。

本发明实施例是这样实现的：

一种光网络优化方法，包括：

获取包括多个光路业务请求的光路业务请求集合；

为所述光路业务请求集合生成多个不同排序的光路请求业务序列；

由多个处理终端并行的获取每个所述光路请求业务序列的计算结果；

获取所有计算结果，并通过比较所有计算结果得到最佳计算结果。

优选的，在本发明实施例中，所述获取每个所述光路请求业务序列的计算结果，包括：

通过启发式算法获取每个所述光路请求业务序列的计算结果。

优选的，在本发明实施例中，所述计算结果包括波平面需求数。

优选的，在本发明实施例中，所述通过启发式算法获取每个所述光路请求业务序列的计算结果，包括：

对于每一个光路业务请求，扫描现有的波平面，寻找是否存在合适的波平面能够适应当前的光路业务请求的需求；

若存在，使用第一个符合条件的波平面来建立连接；

若不存在，添加一个新的波平面并且利用这个新的波平面来处理当前的光路业务请求；

在满足所有的光路业务请求后，通过计算波平面的总数来获得最终波平面需求数。

优选的，在本发明实施例中，所述为所述光路业务请求集合生成多个不同排序的光路请求业务序列，包括：

多个处理终端均获取所述光路业务请求集合；

所述多个处理终端分别为所述光路业务请求集合生成多个不同排序的光路请求业务序列。

优选的，在本发明实施例中，所述由多个处理终端并行的获取每个所述光路请求业务序列的计算结果，由云计算平台实现。

优选的，在本发明实施例中，通过Hadoop系统实现所述光网络优化方法。

优选的，在本发明实施例中，所述通过Hadoop系统实现所述光网络优化方法，包括：

Hadoop系统通过Map过程获取包括多个光路业务请求的光路业务请求集合；

在Reduce过程中为所述光路业务请求集合生成多个不同排序的光路请求业务序列；

基于Hadoop系统由多个处理终端并行的获取每个所述光路请求业务序列的计算结果；

Hadoop系统整合获取所有计算结果，并通过比较所有计算结果得到最佳计算结果。

从上述的技术方案可以看出，在本发明实施例中，通过为光路业务请求集合生成多个不同排序的光路请求业务序列，获取多个计算结果，从而可以从多个计算结果中选用最佳计算结果。此外，本发明实施例还可以通过多个处理终端并行进行计算以获取计算结果，从而可以获得较高的运算效能。

综上所述，通过本发明实施例中的技术方案可以在进行光网络优化时，及时的获取更佳的计算结果，从而有效地提高了光网络优化的效果。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例中光网络优化方法的步骤图；

图2为本发明实施例中计算光路请求业务序列的波平面需求数的流程示意图；