[发明专利]一种多路径传输中最优路径选择方法

摘要

本发明公开一种多路径传输中最优路径选择方法，在SDN网络传输中，首先RYU控制器获取网络拓扑并计算全网节点对间的路径集，然后周期性的获取底层转发流量状况，同时更新全网资源视图，某时刻数据流来临，依据其源目IP获取源目交换机间的Top‑K路径集并对路径进行评价，最后选择路径评价最好的路径并下发到沿途交换机中。采用本发明方法使得网络资源得到最佳利用，提升了网络资源的利用率。

主权项

一种多路径传输中最优路径选择方法，其特征在于，包括以下步骤：步骤1：RYU控制器获取相关网络拓扑信息，所述网络拓扑信息包含；switch_list、link_list、switch_port_table、link_to_port、interior_ports、access_ports、以及基于跳数的网络拓扑邻接矩阵；步骤2、根据邻接矩阵，调用NetworkX工具中的shortest_simple_paths算法基于跳数计算出网络拓扑中任何一对节点间的K条路径，存储在字典形式的路径集中；步骤3、RYU控制器通过周期性下发packet‑out消息到交换机，获取到交换机中端口流量信息和流表流量信息；步骤4、当一条流到来，根据源目IP，在access_ports中查询是否存在相关信息，若存在则可获得其源目交换机；若不存在，则结合access_ports和ARP协议，记录相关信息到access_table中，同时获得该主机挂靠的交换机及其连接端口；依据获得的源目交换机，从之前计算好的路径集中读取源目交换机的Top‑K路径集；步骤5、对TOP‑K路径优劣进行评价；步骤6：通过对TOP‑K路径评价后，根据其评价选择出评价M最高的路径作为最优路径，并将该最优路径下发到沿途交换机中。