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

权利要求书

1.一种分组传送网建立方法，其特征在于，所述方法包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

利用K条最短路径算法在第三路径集中找到第三最短路径；所述第三路径集为第二目标个体的所有路径中除路径子集以外的路径；所述第二目标个体为所述第二适应度值为0的基因片段所在的个体；所述路径子集包括所述第二目标个体的主用路径、所述第二目标个体备用路径以及所述第二适应度值为0的基因片段所在的路径；

将所述第一目标个体的备用路径替换为所述第二最短路径；

将所述第二目标个体的备用路径替换为所述第三最短路径，从而得到最优灰狼种群，所述最优灰狼种群为所述分组传送网。

2.根据权利要求1所述的分组传送网建立方法，其特征在于，确定所述个体的第一适应度值，具体包括：

获取所述个体的主用路径的路径信息和所述个体的备用路径的路径信息；所述路径信息包括：所述网元、所述板卡和所述链路；

根据所述主用路径的路径信息和所述备用路径的路径信息确定所述第一适应度值。

3.根据权利要求2所述的分组传送网建立方法，其特征在于，所述根据所述主用路径的路径信息和所述备用路径的路径信息确定所述第一适应度值，具体包括：

判断所述主用路径的路径信息和所述备用路径的路径信息中是否存在相同的信息；

若是，则确定所述第一适应度值为0；

若否，则确定所述第一适应度值为1。

4.根据权利要求3所述的分组传送网建立方法，其特征在于，确定所述基因片段的第二适应度值，具体包括：

计算所述基因片段的承诺信息速率和所述基因片段所在光纤的光纤速率；

根据所述光纤速率确定所述基因片段的总带宽值；

计算带宽占比；所述带宽占比为所述承诺信息速率与所述总带宽值的比值；

根据所述带宽占比确定所述第二适应度值。

5.根据权利要求4所述的分组传送网建立方法，其特征在于，所述根据所述带宽占比确定所述第二适应度值，具体包括：

判断所述带宽占比是否大于0.8；

若是，则确定所述第二适应度值为0；

若否，则确定所述第二适应度值为1。

6.一种分组传送网建立系统，其特征在于，包括：

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

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

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

所述次级网络获取模块，具体包括：

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

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

第一替换单元，用于若所述通信管道的路径中包含备用路径，将所述备用路径替换为所述第一最短路径；

第二替换单元，用于若所述通信管道的路径中不包含备用路径，将所述第一最短路径作为所述通信管道的备用路径；

次级网络获取单元，用于当所述通信管道的备用路径均为第一最短路时，得到所述次级网络结构；

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

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

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

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

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

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

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

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

利用K条最短路径算法在第三路径集中找到第三最短路径；所述第三路径集为第二目标个体的所有路径中除路径子集以外的路径；所述第二目标个体为所述第二适应度值为0的基因片段所在的个体；所述路径子集包括所述第二目标个体的主用路径、所述第二目标个体备用路径以及所述第二适应度值为0的基因片段所在的路径；

将所述第一目标个体的备用路径替换为所述第二最短路径；

将所述第二目标个体的备用路径替换为所述第三最短路径，从而得到最优灰狼种群，所述最优灰狼种群为所述分组传送网。