基于软件定义网络架构降低全网数据流转发延迟的方法

摘要

本发明涉及一种基于软件定义网络(SDN)架构降低全网数据流转发延迟的方法，属于计算机网络技术领域。降低全网数据流的转发延迟对于服务提供商和最终用户都是至关重要的。本发明提出的基于SDN架构降低全网数据流转发延迟的方法具体如下：首先根据控制器中的数据流信息和链路信息，路由方案确定数据流的转发路径，其次根据控制器中的数据流信息和链路信息以及路由方案得到的转发路径，带宽分配方案对网络带宽资源进行调度和合理分配，最后根据得到的带宽分配方式，更新控制器中的信息，作为后续路由方案的依据。该方法将路由方案与流调度进行有效的结合，使其能够在多项式时间内为新加入的数据流寻找一条有益于全网延迟的转发路径和相应的带宽分配方式。对比现有的技术，传输效率和在期望时间内可完成的数据流数目都有很明显的提升。

主权项

一种基于软件定义网络架构降低全网数据流转发延迟的方法，其特征在于，具体实现步骤如下：步骤1：寻找一条转发路径，初始化候选解集合cset，最优解optS，当前解curS；扩展候选解集合cset；在候选解集合cset中寻找效用值最大的解作为当前解curS，并将效用值最大的解从候选解集合cset中删除，直到交换机LN就是目的交换机dDot，或者候选解集合cset变成空集，然后返回最优解optS；步骤2、进行带宽分配：scale、maxGen、crossRate以及mutationRate是四个关键参数，分别表示解空间规模、最大迭代次数、解交叉重组的概率以及解突变的概率；步骤3、更新数据流信息，在数据流五元组中，更新f_c的M，B，T，L，P五项信息，其中M表示数据流未传输的数据量，B表示数据流拥有的带宽，T表示数据流五元组上次更新的时间，L是数据流的剩余期望完成时间，始终为正，P则表示数据流的转发路径；受影响的数据流f_i更新待传输数据流、带宽、信息更新时间、剩余期望完成时间四个值，更新后的数据流信息存入控制器中。