[发明专利]基于SDN的机动网络的路径优化方法及系统

权利要求书

1.一种基于SDN的机动网络的路径优化方法，用于SDN控制器中，其特征在于，包括：

基于信道感知的网络拓扑发现，获取网络拓扑的网络拓扑信息；及

通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径，N≥1。

2.根据权利要求1所述的基于SDN的机动网络的路径优化方法，其特征在于，通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径，包括：

生成源节点和目标节点之间的第一条最优路径；

在生成所述第一条最优路径之后，通过节点分离操作生成第二条至第N条最优路径。

3.根据权利要求2所述的基于SDN的机动网络的路径优化方法，其特征在于，通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径，包括：

判断第二条至第N条最优路径是否通过所述节点分离操作全部生成；及

如果第二条至第N条最优路径没有通过所述节点分离操作全部生成，则执行链路分离操作：生成在所述节点分离操作中没有生成的第M条至第N条最优路径，2≤M≤N。

4.根据权利要求3所述的基于SDN的机动网络的路径优化方法，其特征在于，通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径，包括：

判断第M条至第N条最优路径是否通过所述链路分离操作全部生成；及

如果第M条至第N条最优路径没有通过所述链路分离操作全部生成，则执行路径偏离操作：在所述第一条最优路径的基础上进行偏离，生成在所述链路分离操作中没有生成的剩余最优路径。

5.根据权利要求1至4任意一项所述的基于SDN的机动网络的路径优化方法，其特征在于，所述网络拓扑信息包括各相邻节点之间的链路信息，相邻节点之间的链路信息包括:链路带宽、时延、抖动、丢包率、状态、网络类型及信道因子其中的一个或多个或全部。

6.根据权利要求5所述的基于SDN的机动网络的路径优化方法，其特征在于，通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径的步骤，包括：

根据所述各相邻节点之间的链路信息，计算各相邻节点之间的链路权重值；

通过单源最优路径算法和所述各相邻节点之间的链路信息，生成所述第一条最优路径。

7.根据权利要求1至4任意一项所述的基于SDN的机动网络的路径优化方法，其特征在于，还包括：

当需要传输高优先级的数据流时：

检测所述第一条最优路径是否满足所述数据流的传输要求；

如果所述第一条最优路径满足所述数据流的传输要求，则通过所述第一条最优路径传输所述数据流；或

如果所述第一条最优路径不满足所述数据流的传输要求，则重新生成符合所述传输要求的路径。

8.一种基于SDN的机动网络的路径优化系统，其特征在于，包括：

获取模块，用于基于信道感知的网络拓扑发现，获取网络拓扑的网络拓扑信息；及

路径生成模块，用于通过所述网络拓扑信息，生成源节点和目标节点之间的前N条最优路径，N≥1。

9.一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时用于实现权利要求1至7任一项所述基于SDN的机动网络的路径优化方法的步骤。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时用于实现权利要求1至7任一项所述基于SDN的机动网络的路径优化方法的步骤。