[发明专利]一种基于SDN多路径传输的链路监控方法

摘要

一种基于SDN多路径传输的链路监控方法，属于SDN中链路负载均衡相关领域；本发明用来实时根据全网转发情况，动态调整转发路径，使数据尽量处于全网最优路径上传输，减少了时延，降低丢包率，使得网络资源得到最佳利用，提升了网络资源的利用率。在SDN网络传输中，RYU控制器依据数据包的源目IP调用路由算法计算出转发路径，然后下发流表到交换机中。将已下发的转发路径加入到路径监控列表。周期性的获取底层转发流量状况；同时周期性检查路径监控列表中路径的流量状况；当某条路径负载过重时，重路由；最后数据转发完成后，删除无效路径监控；本方法使得网络资源得到最佳利用，提升了网络资源的利用率。

主权项

1.一种基于SDN多路径传输的链路监控方法，本方法是在基于RYU的路由算法及传输机制仿真平台中实现及应用，Mininet、RYU、Iperf的共同协作来完成路由算法及传输机制的仿真实现；首先由Mininet建立网络拓扑，控制器中运行APP文件来启动RYU控制器，周期性通过RYU的API获取到全网的拓扑信息，集中式处理和存储，利用Iperf模拟产生数据流，根据数据流的源目IP，调用路由算法计算出一对节点间的多条转发路径，通过评价函数选择出全网最优路径，同时开启路径监控，当某条路径负载过重时，动态调整转发路径；其特征在于，该方法包括以下步骤：步骤1：在SDN网络传输中，RYU控制器依据数据包的源目IP调用路由算法计算出转发路径，然后下发流表到交换机中；步骤2：将已下发的转发路径加入到路径监控列表；步骤2.1：SDN中计算并下发的转发路径是源节点到目的节点的一条转发路线，是由多条链路组成，每一条链路的转发状况都会影响到整个路径的转发状况，路径监控列表是一种按路径及路径信息一一对应存储的数据结构，是基于链路信息的路径监控，根据每一条路径中各条链路信息来判别该条路径数据转发是否需要重路由；路径监控列表数据结构如下表1所示：表1如上表1所示，第一行表示源目节点对，第二行表示源目IP对，第三行表示路径相关信息，路径监控列表中包含多个源目节点对，每一对源目节点对下，包含多个源目IP对，每一对源目IP对下又包含路径path和路径信息info；步骤2.2：在RYU控制器中下发流表后，先检查源目节点对是否在路径监控列表中，若不存在，则添加该节点对，同时将源目IP信息和路径信息添加到该节点对下；步骤2.3：若在路径监控列表中存在该节点对，则在该节点对下，继续检查源目IP对是否存在，若不存在，则将源目IP对相关信息添加该节点对下；若存在，就检查该源目IP对下的路径信息是否正确，不正确的话将对路径信息进行修正，并将路径加入到路径监控列表中；步骤3：周期性的获取底层转发流量状况；RYU控制器通过周期性下发packet‑out消息到交换机，获取到交换机中端口流量信息和流表流量信息；步骤4：周期性的检查路径监控列表中路径的流量状况；步骤4.1：遍历路径监控列表中每一对交换机节点，检查路径监控列表中包含的每一条路径的流量状况；步骤4.2：在路径监控列表的一对节点间，首先检查一对节点间的源目ip对数，若大于一对，说明这一对节点间不只是在一对主机间传输数据，而是多对主机间有数据传输，因此当一对节点间多路径传输数据时，是否发生链路拥塞，数据传输是否均衡，就是需要考虑的内容；步骤4.3：在确认一对节点间的源目ip对数不只有一对时，遍历一对节点间不同源目IP，读取每一对源目IP下包含的转发路径，对这些路径进行查看；步骤4.4：对转发路径状况进行查看时，首先通过函数获取到每条路径中的最小可用带宽，然后对其进行归一化处理，得到路径评价，并将路径评价和源目ip一一对应的存储到一个数据结构中；该数据结构如下表2所示：表2如表2所示，第一行表示路径评价，用数字来衡量这些路径的转发情况，第二行表示源目IP对，用源目IP对来区分路径；步骤4.5：当遍历一对节点对下的所有IP对，获取到所有的转发路径评价后，对比一对节点间的各条转发路径的链路评价，找到这些转发路径中路径评价最差的路径，若该条转发路径的路径评价低于预定的阈值，则调整该条转发路径；步骤5：重路由步骤5.1：对于需要重路由的路径，首先根据原转发路径，回溯，从路径监控列表中获取到相关的路径信息；步骤5.2：获取到相关的路径信息后，根据源目ip，依据网络现有转发情况，调用路由算法，计算重路由路径；步骤5.3：下发重路由路径时，重路由路径的优先级要略高于原路径，同时下发路径后更新路径监控列表；步骤6：删除无效路径监控；步骤6.1：当数据传输完毕，路径监控列表中对于该条转发路径的监控就没有存在的意义，因此需要周期性的监控数据转发状况，这里采用基于流表流量的无效路径监控删除机制；步骤6.2：和路径监控同周期内，遍历每对节点下，每对IP下的转发路径，如果转发路径的长度不大于1，则直接删除包括该节点对下的包括IP对在内的所有信息；如果路径的长度大于1，则进行查看路径起始交换机对应于入/出端口的流表流量；步骤6.3：当路径的长度大于1时，读取到路径的相关信息，包括路径的第一个节点交换机号，第一个交换机的入、出端口号，目的IP，根据这些信息，读取到该条转发路径的起始交换机对应于入/出端口的流表流量，若此时流表流量为0，则说明该条转发路径上的数据传输完毕，删除对此条路径的监控，删除该节点对下包括IP对在内的所有路径信息。