公开(公告)号：CN111800339A

公开(公告)日：2020-10-20

申请号：CN202010633665.1

申请日：2020-07-02

Applicant: 福州大学

Inventor： 郭迎亚 ,  郭文忠

IPC: H04L12/721

Abstract: 本发明涉及一种混合SDN场景下带有路径数目约束的路由优化方法，包括以下步骤：步骤S1:采用贪心算法确定SDN节点的部署位置；步骤S2:根据SDN节点的部署位置，找到所有源目的节点对之间流量需求的可行路径;步骤S3:计算没有路径约束情况下流量在所有可行路径上的分配情况；步骤S4:设置路径数目的约束为h,使用随机取整从每个流量需求的所有可行路径中选出满足路径数目约束的最优路径，得到最优路径集；步骤S5:根据最优路径集，考虑多商品流问题，计算流量在路径上的最优分流。本发明能够实现在有路径数目约束的情况下，有效降低网络的最大链路利用率，进一步提高网络性能。

公开(公告)号：CN111800339B

公开(公告)日：2021-06-01

申请号：CN202010633665.1

申请日：2020-07-02

Applicant: 福州大学

Inventor： 郭迎亚 ,  郭文忠

IPC: H04L12/721

Abstract: 本发明涉及一种混合SDN场景下带有路径数目约束的路由优化方法，包括以下步骤：步骤S1:采用贪心算法确定SDN节点的部署位置；步骤S2:根据SDN节点的部署位置，找到所有源目的节点对之间流量需求的可行路径;步骤S3:计算没有路径约束情况下流量在所有可行路径上的分配情况；步骤S4:设置路径数目的约束为h,使用随机取整从每个流量需求的所有可行路径中选出满足路径数目约束的最优路径，得到最优路径集；步骤S5:根据最优路径集，考虑多商品流问题，计算流量在路径上的最优分流。本发明能够实现在有路径数目约束的情况下，有效降低网络的最大链路利用率，进一步提高网络性能。

公开(公告)号：CN111786834A

公开(公告)日：2020-10-16

申请号：CN202010626682.2

申请日：2020-07-02

Applicant: 福州大学

Inventor： 郭迎亚 ,  郭文忠

IPC: H04L12/24 ,  G06N3/12

Abstract: 本发明涉及一种基于遗传算法的SDN交换机节点增量部署方法，包括以下步骤：步骤S1:采用随机算法产生初始化的部署序列；步骤S2:计算初始化部署序列S对应的部署花费值；步骤S3:将部署花费值从小到大进行排序；步骤S4:将排序好的部署序列按照其部署花费值分成三个集合；步骤S5:选择和middle类中元素个数相同的父母双亲；步骤S6:进行交叉变异，产生新一代的部署序列;步骤S7:更新最初的部署序列;步骤S8:计算新的部署序列种群中，每一个部署序列的部署花费值;步骤S9:记录部署花费值值最小的部署序列和其对应的 值，并更新最优部署序列和其值;进行若干次迭代搜索，最终产生的部署序列种群中的部署花费值最小的部署序列,作为交换机节点最优的部署序列。