[发明专利]一种软件定义网络联合路由选择与流分配方法

摘要

本发明公开了一种软件定义网络（SDN）联合路由选择与流分配方法，涉及通信网络技术领域。所述方法包括控制器根据用户路由请求消息获取SDN网络连接图，并根据用户业务需求确定候选路由；建模业务传输时延效用函数，进而优化目标传输路由及流分配策略。本发明综合考虑用户的业务需求，交换机的传输速率及传输时延等信息，以传输时延优化为目标，实现SDN联合优化路由选择及流分配。

主权项

一种软件定义网络联合路由选择与流分配方法，其特征在于，包括以下步骤：步骤1，软件定义网络源交换机向软件定义网络控制器发送路由请求消息；步骤2，软件定义网络控制器调用网络拓扑模块获取SDN网络连接图；步骤3，软件定义网络控制器执行候选交换机选择算法，确定候选交换机集合；步骤4，软件定义网络控制器删除不满足用户业务需求的中继交换机节点，更新SDN网络连接图；步骤5，软件定义网络控制器建模路由选择与流分配标识；步骤6，软件定义网络控制器确定路由选择及流分配限定条件，包括节点流守恒及链路容量限定条件；步骤7，软件定义网络控制器建模数据流传输时延函数；步骤8，软件定义网络控制器在满足流分配限定条件及用户需求等限定条件下，基于时延函数最小化确定联合路由选择及流分配策略，并更新路由流表；步骤9，软件定义网络源交换机以及中继交换机根据流表项对数据流进行转发，直至到达目的交换机。