[发明专利]一种分组传送网建立方法及系统

说明书

本发明公开了一种分组传送网建立方法及系统。所述方法包括：根据设备供应商的设备信息建立初级网络结构；设备信息包括：网元、板卡、链路和通信管道；利用K条最短路径算法对初级网络结构进行优化，得到次级网络模型；根据多目标灰狼算法对次级网络结构进行优化，得到分组传送网。本发明提供的方法及系统从运营商和设备供应商两个角度考虑建立分组传送网，在降低了成本的同时提高了网络的服务质量。

技术领域

本发明涉及分组传送网优化技术领域，特别是涉及一种分组传送网建立方法及系统。

背景技术

目前，我国信息通信产业正在飞速发展中，而分组传送网(Packet TransportNetwork，PTN)技术早已发展成熟，PTN作为运营商的基础支撑网络，始终满足所承载的业务需求，初期的PTN网络部署可能会随着时间的推移发生一系列的故障，因此也需要在后期对PTN网络进行优化。对于PTN网络的优化，通常涉及到设备供应商和运营商用户两种角色。设备供应商向运营商用户提供PTN设备，提供网络优化等服务。然而现有的PTN网络优化都是针对设备供应商单个层面进行优化，仅提高了服务质量，并未考虑到双层优化，因此在提高服务质量的同时提高了成本。

发明内容

本发明的目的是提供一种分组传送网建立方法及系统，提高从运营商和设备供应商两个角度考虑建立分组传送网，以降低成本的同时提高网络的服务质量。

为实现上述目的，本发明提供了如下方案：

一种分组传送网建立方法，所述方法包括：

根据设备供应商的设备信息建立初级网络结构；所述设备信息包括：网元、板卡、链路和通信管道；

利用K条最短路径算法对所述初级网络结构进行优化，得到次级网络模型；

根据多目标灰狼算法对所述次级网络结构进行优化，得到分组传送网。

可选的，所述利用K条最短路径算法对所述初级网络结构进行优化，得到次级网络模型，具体包括：

利用K条最短路径算法寻找所述初步网络结构中各通信管道的第一最短路径；

判断所述通信管道的路径中是否包含备用路径；

若是，则将所述备用路径替换为所述第一最短路径；

若否，则将所述第一最短路径作为所述通信管道的备用路径；

当所有通信管道的备用路径均为第一最短路时，得到所述次级网络结构。

可选的，所述利用K条最短路径算法寻找所述初步网络结构中各通信管道的第一最短路径，具体包括：

根据K条最短路径算法找到目标路径集合；所述目标路径集合包括按照网元数从小到大的顺序在第一路径集中找到的前k条路径；所述第一路径集为所述通信管道的所有路径中除主用路径和备用路径以外的路径；

计算所述目标路径集合中各路径的带宽占用值；

根据所述带宽占用值得到带宽占用值最小的路径，将所述带宽占用值最小的路径作为第一最短路径。

可选的，所述根据多目标灰狼算法对所述次级网络结构进行优化，得到分组传送网，具体包括：

将所述次级网络结构中的每条通信管道作为初始灰狼种群的一个个体，将所述通信管道中的每条链路作为初始灰狼种群的个体的一个基因片段；

确定所述个体的第一适应度值和所述基因片段的第二适应度值；所述第一适应度值为标签交换主备路由率适应度值，所述第二适应度值为链路带宽占用率适应度值；

利用K条最短路径算法在第二路径集中找到第二最短路径；所述第二路径集为第一目标个体的所有路径中除主用路径和备用路径以外的路径；所述第一目标个体为所述第一适应度值为0的个体；