CN106936705B - 一种软件定义网络路由选择方法 - Google Patents
一种软件定义网络路由选择方法 Download PDFInfo
- Publication number
- CN106936705B CN106936705B CN201710129769.7A CN201710129769A CN106936705B CN 106936705 B CN106936705 B CN 106936705B CN 201710129769 A CN201710129769 A CN 201710129769A CN 106936705 B CN106936705 B CN 106936705B
- Authority
- CN
- China
- Prior art keywords
- routing
- link
- network
- kth
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/20—Hop count for routing purposes, e.g. TTL
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/38—Flow based routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种软件定义网络路由选择方法,属于通信网络技术领域。本发明通过SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息;然后确定源交换机至目的交换机之间的候选路由;路由选择方法建模,在满足链路容量、链路选择及路由跳数等限制条件下,以网络负载最小化为目标,实现基于网络负载优化的数据流路由选择策略。本发明提供的一种软件定义网络路由选择方法,解决了网络中各交换机负载不均衡问题,实现网络负载均衡及网络性能提升。
Description
技术领域
本发明属于通信网络技术领域,特别涉及一种软件定义网络路由选择方法。
背景技术
软件定义网络(Software Defined Networking,SDN)是由美国斯坦福大学提出的以OpenFlow为基础的新型网络创新架构。SDN的典型架构共分三层,上层为应用层,包括各种不同的业务和应用;中间层为控制层,主要负责处理数据转发设备资源的编排,维护网络拓扑和状态信息等;底层为数据层,主要负责基于流表的数据处理、转发和状态收集。SDN具有的主要特性包括控制平面与数据平面分离、集中式网络控制、控制层与数据层设备之间提供开放网络接口、网络可由外部程序编程等使其可实现网络流量的灵活控制,使网络作为管道变得更加智能,从而为核心网及应用的创新提供了良好的平台。
在SDN架构中,各类交换机业务传输及处理能力的异构特性,网络状态的动态变化以及网络拥塞等问题对SDN的路由选择算法提出困难及挑战。目前已有研究针对SDN网络架构,研究路由算法及协议。
文献[BatalleJ,FerrerJ,EscalonaE,etal.Onthe Implementation ofNFVoveran OpenFlow Infrastructure:Routing Function Virtualization[C]//2013 IEEESDN for Future Networks and Services(SDN4FNS),pp.1-6.]中提出采用路由功能虚拟化模块实现虚拟路由协议,以减少控制平面的开销,但未考虑具体的路由选择方法;文献[WangP,LanJ,ChenS.OpenFlow based flow slice load balancing[J].Communications,China,2014,11(12):72-82]提出了一种基于OpenFlow的流切片负载均衡算法,通过引入差异化服务理论将数据流进行划分,进而针对不同数据流,应用不同切割粒度进行切片,各切片根据链路负载情况进行多路并行传输,从而实现各路的负载均衡;文献[杨琪,一种跨集群负载均衡的方法及装置,CN104243337A,2013]提出了一种跨集群负载均衡的方法,当网络中用户对某集群应用服务的访问流量过大时,通过SDN控制平面将用户对该集群的访问流量负载迁移至其他集群,以实现集群之间的负载均衡。以上算法未能综合考虑影响数据传输QoS及交换机负载状态等因素,难以实现基于网络负载优化的数据转发。
发明内容
有鉴于此,本发明的目的在于提供一种软件定义网络路由选择方法,通过建模网络负载为目标函数,在满足链路容量、链路选择及路由跳数等限制条件下,以网络负载最小化为目标,实现基于网络负载优化的数据流路由选择策略,以解决网络中各交换机负载不均衡问题,实现网络负载均衡及网络性能提升。
为达到上述目的,本发明提供如下技术方案:
一种软件定义网络路由选择方法,包括以下步骤,
SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息;
确定源交换机至目的交换机之间的候选路由;
路由选择方法建模;
以网络负载函数最小化为准则优化确定数据流最佳路由。
进一步,所述路由选择方法建模包括建模数据流路由选择标识,建模路由选择优化限制条件,建模网络负载函数。
进一步,所述数据流的状态信息包括数据流请求矩阵信息:F=[fk],其中fk表示第k个流的带宽请求量;sk表示第k个流的源节点,dk表示第k个流的目的节点。
进一步,所述网络拓扑信息包括数据传输可达邻接矩阵C=[cij],1≤i,j≤N,N为网络中交换机总数,其中cij表示两节点的连接状态,若节点i,j为直连节点则cij=1,否则cij=0。
进一步,所述链路信息包括链路信息矩阵:B=[bij],1≤i,j≤N;其中bij表示交换机i与j之间链路的容量大小,以eij表示交换机i与j之间链路,E表示网络中交换机之间链接的集合,eij∈E。
进一步,所述确定源交换机至目的交换机之间的候选路由通过基于逻辑代数化算法实现,具体包括以下步骤:
(1)建立网络交换机节点关联矩阵并确定元素初始值,假设网络存在Z个节点,其中节点1为源节点,节点可达邻接矩阵为C=[cij],若节点i与节点j之间存在直接连接链路,则ci,j=Xi,j,Xi,j表示节点i与节点j之间的链路;若节点之间存在多条直接连接链路时,若i=j,ci,i=1;
(2)关联矩阵行间整合与删除运算:调用公式c′i,j=ci,q·cq,j+ci,j对矩阵的第q行进行整合与删除,其中,c′i,j为整合后矩阵中的元素,i,j≠q;
(3)依次整合与删除关联矩阵中第2行到第Z行,直到矩阵中仅余第1行为止,该行中每一个逻辑表达形式均表示源节点和对应目的节点的连接关系,其中每一个逻辑乘积项即表示一条源节点和对应目的节点间的候选路由,逻辑乘积项的集合即为源节点与目的节点间的全部候选路由,若eij所在路由为第k个流的候选路由,则记否则
进一步,所述建模数据流路由选择标识具体为:令为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,若第k个流选择第i个中继交换机,则否则令为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,若第k个流选择第j个中继交换机至目的节点dk,则否则令为第k个数据流对eij的路由选择标识,若第k个流经过eij,则否则,若则
进一步,所述建模路由选择优化限制条件具体包括:链路容量限制条件,链路选择限制条件以及路由跳数限制条件;
进一步,所述以网络负载函数最小化为准则优化确定数据流最佳路由,需满足数据流链路以及流量约束条件,通过以下函数实现,
本发明的有益效果在于:本发明提供的一种软件定义网络路由选择方法,可以在满足数据流链路以及流量约束条件下,以最小化网络负载为准则优化确定数据流最佳路由,有效提高网络性能。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为路由转发模型示意图;
图2为本发明所述路由选择方法的实施流程图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1所示为本发明路由转发模型示意图。用户发送数据流至核心网源交换机,源交换机接收数据流并检查是否存在匹配流表项,若存在,则实施流表对应动作;源交换机将数据流转发请求发送至SDN控制器;SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息;
基于逻辑代数化算法确定源交换机至目的交换机之间的候选路由;建模数据流路由选择标识;建模路由选择优化限制条件;建模网络负载函数Γ;在满足限制条件下,以网络负载函数最小化为准则优化确定数据流最佳路由;SDN控制器将路由选择策略指令下发至源交换机和链路中继交换机;源交换机及中继交换机根据控制器的路由指令更新流表,执行路由转发策略。
图2所示为本发明提出基于网络负载优化的软件定义网络的路由选择机制的建模流程图,具体包括:
1)用户发送数据流至核心网源交换机,源交换机将数据流转发请求发送至SDN控制器。
2)SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息。
数据流的状态信息包括数据流请求矩阵信息:F=[fk],其中fk表示第k个流的带宽请求量。sk表示第k个流的源节点,dk表示第k个流的目的节点。
网络拓扑信息包括数据传输可达邻接矩阵C=[cij],1≤i,j≤N,N为网络中交换机总数,其中cij表示两节点的连接状态,若节点i,j为直连节点则cij=1,否则cij=0。
链路信息包括链路信息矩阵:B=[bij],1≤i,j≤N;其中bij表示交换机i与j之间链路的容量大小,以eij表示交换机i与j之间链路,E表示网络中交换机之间链接的集合,eij∈E。
3)基于逻辑代数化算法确定网络中源交换机至目的交换机之间候选路由。
(1)建立网络交换机节点关联矩阵并确定元素初始值,假设网络存在Z个节点,其中节点1为源节点,节点可达邻接矩阵为C=[cij],若节点i与节点j之间存在直接连接链路,则ci,j=Xi,j,Xi,j表示节点i与节点j之间的链路;若节点之间存在多条直接连接链路时,若i=j,ci,i=1;
(2)关联矩阵行间整合与删除运算:调用公式c′i,j=ci,q·cq,j+ci,j对矩阵的第q行进行整合与删除,其中,c′i,j为整合后矩阵中的元素,i,j≠q;
(3)依次整合与删除关联矩阵中第2行到第Z行,直到矩阵中仅余第1行为止,此时,该行中每一个逻辑表达形式均表示源节点和对应目的节点的连接关系,其中每一个逻辑乘积项即表示一条源节点和对应目的节点间的候选路由,逻辑乘积项的集合即为源节点与目的节点间的全部候选路由,若eij所在路由为第k个流的候选路由,则记否则
4)建模数据流路由选择标识,令为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,若第k个流选择第i个中继交换机,则否则令为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,若第k个流选择第j个中继交换机至目的节点dk,则否则令为第k个数据流对eij的路由选择标识,若第k个流经过eij,则否则,若则
5)建模路由选择优化限制条件:链路容量限制条件,链路选择限制条件以及路由跳数限制条件。
7)以网络负载函数最小化为准则优化确定数据流最佳路由,即:
8)SDN控制器将路由选择策略指令下发至源交换机和链路中继交换机;源交换机及中继交换机根据控制器的路由指令更新流表,执行路由转发策略。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其做出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (7)
1.一种软件定义网络路由选择方法,其特征在于:包括以下步骤,
SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息;
确定源交换机至目的交换机之间的候选路由;
路由选择方法建模;
以网络负载函数最小化为准则优化确定数据流最佳路由;
所述确定源交换机至目的交换机之间的候选路由通过基于逻辑代数化算法实现,具体包括以下步骤:
(1)建立网络交换机节点关联矩阵并确定元素初始值,假设网络存在Z个节点,其中节点1为源节点,节点可达邻接矩阵为C=[cij],若节点i与节点j之间存在直接连接链路,则ci,j=Xi,j,Xi,j表示节点i与节点j之间的链路;若节点之间存在多条直接连接链路时,若i=j,ci,i=1;
(2)关联矩阵行间整合与删除运算:调用公式c′i,j=ci,q·cq,j+ci,j对矩阵的第q行进行整合与删除,其中,c′i,j为整合后矩阵中的元素,i,j≠q;
(3)依次整合与删除关联矩阵中第2行到第Z行,直到矩阵中仅余第1行为止,该行中每一个逻辑表达形式均表示源节点和对应目的节点的连接关系,其中每一个逻辑乘积项即表示一条源节点和对应目的节点间的候选路由,逻辑乘积项的集合即为源节点与目的节点间的全部候选路由;
所述路由选择方法建模包括建模数据流路由选择标识,建模路由选择优化限制条件,建模网络负载函数;
2.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述数据流的状态信息包括数据流请求矩阵信息:F=[fk],其中fk表示第k个流的带宽请求量。
3.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述网络拓扑信息包括数据传输可达邻接矩阵C=[cij],1≤i,j≤N,N为网络中交换机总数,其中cij表示两节点的连接状态,若节点i,j为直连节点则cij=1,否则cij=0。
4.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述链路信息包括链路信息矩阵:B=[bij],1≤i,j≤N;其中bij表示交换机i与j之间链路的容量大小。
6.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述建模路由选择优化限制条件具体包括:链路容量限制条件,链路选择限制条件以及路由跳数限制条件;
链路选择限制条件为:其中为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,为第k个数据流对eij的路由选择标识,为第k个数据流对ejm的路由选择标识;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710129769.7A CN106936705B (zh) | 2017-03-06 | 2017-03-06 | 一种软件定义网络路由选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710129769.7A CN106936705B (zh) | 2017-03-06 | 2017-03-06 | 一种软件定义网络路由选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106936705A CN106936705A (zh) | 2017-07-07 |
CN106936705B true CN106936705B (zh) | 2020-06-02 |
Family
ID=59424060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710129769.7A Active CN106936705B (zh) | 2017-03-06 | 2017-03-06 | 一种软件定义网络路由选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106936705B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107579923B (zh) * | 2017-09-18 | 2019-12-10 | 迈普通信技术股份有限公司 | 一种sdn网络的链路负载均衡方法和sdn控制器 |
CN107770637A (zh) * | 2017-09-22 | 2018-03-06 | 广西师范大学 | 弹性光网络随机路由路径生成方法 |
CN108206790B (zh) * | 2018-01-11 | 2021-03-16 | 重庆邮电大学 | 一种基于网络切片的sdn联合路由选择及资源分配方法 |
CN109729008B (zh) * | 2018-05-14 | 2021-08-27 | 网联清算有限公司 | 路由选择方法、装置及计算机设备 |
CN109587058B (zh) * | 2019-01-07 | 2021-05-11 | 中国联合网络通信集团有限公司 | 一种流量工程路径的选择方法及装置 |
CN113115398B (zh) * | 2021-03-01 | 2022-11-11 | 北京遥测技术研究所 | 一种基于软件定义网络的飞行器集群组网路由方法 |
CN115442292B (zh) * | 2022-08-29 | 2023-10-03 | 中国联合网络通信集团有限公司 | 数据流表的调整方法、装置、设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346922A (zh) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | 基于sdn的确定网络状态的控制器及其确定方法 |
CN104486218A (zh) * | 2014-12-16 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的mpls网络控制系统及方法 |
CN104935506A (zh) * | 2014-03-21 | 2015-09-23 | 瞻博网络公司 | 可选择的服务节点资源 |
CN106230737A (zh) * | 2016-07-19 | 2016-12-14 | 国网辽宁省电力有限公司鞍山供电公司 | 一种状态感知的软件定义组网方法 |
-
2017
- 2017-03-06 CN CN201710129769.7A patent/CN106936705B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103346922A (zh) * | 2013-07-26 | 2013-10-09 | 电子科技大学 | 基于sdn的确定网络状态的控制器及其确定方法 |
CN104935506A (zh) * | 2014-03-21 | 2015-09-23 | 瞻博网络公司 | 可选择的服务节点资源 |
CN104486218A (zh) * | 2014-12-16 | 2015-04-01 | 上海斐讯数据通信技术有限公司 | 一种基于sdn的mpls网络控制系统及方法 |
CN106230737A (zh) * | 2016-07-19 | 2016-12-14 | 国网辽宁省电力有限公司鞍山供电公司 | 一种状态感知的软件定义组网方法 |
Non-Patent Citations (1)
Title |
---|
《Energy Consumption Optimization Based Joint Routing and Flow Allocation Algorithm for Software Defined Networking》;Haipeng Li, Guixiang Jiang, Rong Chai;《 2016 19th International Symposium on Wireless Personal Multimedia Communications (WPMC)》;20161116;第1-6页 * |
Also Published As
Publication number | Publication date |
---|---|
CN106936705A (zh) | 2017-07-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106936705B (zh) | 一种软件定义网络路由选择方法 | |
CN106789648B (zh) | 基于内容存储与网络状况的软件定义网络路由决策方法 | |
CN105516312B (zh) | 一种软件定义网络负载均衡装置与方法 | |
CN108206790B (zh) | 一种基于网络切片的sdn联合路由选择及资源分配方法 | |
CN107819695A (zh) | 一种基于sdn的分布式控制负载均衡系统与方法 | |
CN106411770B (zh) | 一种基于sdn架构的数据中心网络节能路由算法 | |
CN106685835B (zh) | 一种在数据中心的计算节点间实现高速分布式路由的方法 | |
EP3949293A1 (en) | Slice-based routing | |
CN107579922B (zh) | 网络负载均衡装置和方法 | |
CN102710489B (zh) | 动态分流调度系统和方法 | |
CN103346969A (zh) | 基于OpenFlow实现动态组播生成树路径调整的方法 | |
CN106572019B (zh) | 一种时延保障混合sdn网络节能流量调度方法 | |
CN105553845A (zh) | 一种软件定义网络路由选择方法 | |
CN106341330A (zh) | 一种sdn控制器的拓扑发现方法及系统 | |
CN104158753A (zh) | 基于软件定义网络的动态流调度方法及系统 | |
CN102714628A (zh) | 通信系统、控制装置、处理规则设置方法、分组传输方法和程序 | |
CN105357124B (zh) | 一种MapReduce带宽优化方法 | |
Yan et al. | A survey of low-latency transmission strategies in software defined networking | |
CN110213175A (zh) | 一种面向知识定义网络的智能管控系统及管控方法 | |
CN105847146B (zh) | 一种提高层次分布式sdn控制平面路由效率的方法 | |
CN108092895A (zh) | 一种软件定义网络联合路由选择及网络功能部署方法 | |
KR20130122690A (ko) | 통신 계층 및 관련 노드를 프로세싱하기 위한 복수의 프로세서를 포함하는 네트워크 통신 노드 | |
CN207304583U (zh) | 一种基于软件定义网络的边缘物联网网络架构 | |
Amiri et al. | Optimized controller placement for software defined wide area networks | |
CN110535705A (zh) | 一种自适应用户时延要求的服务功能链构建方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |