CN106936705B - 一种软件定义网络路由选择方法 - Google Patents

一种软件定义网络路由选择方法 Download PDF

Info

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
Application number
CN201710129769.7A
Other languages
English (en)
Other versions
CN106936705A (zh
Inventor
柴蓉
蒋桂香
陈前斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN201710129769.7A priority Critical patent/CN106936705B/zh
Publication of CN106936705A publication Critical patent/CN106936705A/zh
Application granted granted Critical
Publication of CN106936705B publication Critical patent/CN106936705B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/245Link aggregation, e.g. trunking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/302Route determination based on requested QoS
    • H04L45/306Route determination based on the nature of the carried application
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/38Flow based routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding 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之间的链路;若节点之间存在多条直接连接链路时,
Figure BDA0001239136810000021
若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个流的候选路由,则记
Figure BDA0001239136810000031
否则
Figure BDA0001239136810000032
进一步,所述建模数据流路由选择标识具体为:令
Figure BDA0001239136810000033
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,若第k个流选择第i个中继交换机,则
Figure BDA0001239136810000034
否则
Figure BDA0001239136810000035
Figure BDA0001239136810000036
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,若第k个流选择第j个中继交换机至目的节点dk,则
Figure BDA0001239136810000037
否则
Figure BDA0001239136810000038
Figure BDA0001239136810000039
为第k个数据流对eij的路由选择标识,若第k个流经过eij,则
Figure BDA00012391368100000310
否则,
Figure BDA00012391368100000311
Figure BDA00012391368100000312
Figure BDA00012391368100000313
进一步,所述建模路由选择优化限制条件具体包括:链路容量限制条件,链路选择限制条件以及路由跳数限制条件;
其中,链路容量限制条件表示为:
Figure BDA00012391368100000314
其中βij表示链路eij的使用比例,
Figure BDA00012391368100000315
为第k个数据流对eij的路由选择标识;fk表示第k个流的带宽请求量;bij表示交换机i与j之间链路的容量大小;
链路选择限制条件为:
Figure BDA00012391368100000316
其中
Figure BDA00012391368100000317
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure BDA00012391368100000318
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,
Figure BDA00012391368100000319
为第k个数据流对eij的路由选择标识;
路由跳数限制条件表示为:Hk≤H(k,max),Hk为第k个数据流的传输路由跳数,即:
Figure BDA00012391368100000320
H(k,max)为第k个数据流传输路由跳数最大值。
进一步,所述建模网络负载函数为,
Figure BDA00012391368100000325
为第k个数据流对eij的路由选择标识,fk表示第k个流的带宽请求量,bij表示交换机i与j之间链路的容量大小。
进一步,所述以网络负载函数最小化为准则优化确定数据流最佳路由,需满足数据流链路以及流量约束条件,通过以下函数实现,
Figure BDA00012391368100000322
其中,
Figure BDA00012391368100000323
为第k个数据流对eij的路由选择标识,其中
Figure BDA00012391368100000324
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure BDA0001239136810000041
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量。
本发明的有益效果在于:本发明提供的一种软件定义网络路由选择方法,可以在满足数据流链路以及流量约束条件下,以最小化网络负载为准则优化确定数据流最佳路由,有效提高网络性能。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图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之间的链路;若节点之间存在多条直接连接链路时,
Figure BDA0001239136810000051
若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个流的候选路由,则记
Figure BDA0001239136810000052
否则
Figure BDA0001239136810000053
4)建模数据流路由选择标识,令
Figure BDA0001239136810000054
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,若第k个流选择第i个中继交换机,则
Figure BDA0001239136810000055
否则
Figure BDA0001239136810000056
Figure BDA0001239136810000057
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,若第k个流选择第j个中继交换机至目的节点dk,则
Figure BDA0001239136810000058
否则
Figure BDA0001239136810000059
Figure BDA00012391368100000510
为第k个数据流对eij的路由选择标识,若第k个流经过eij,则
Figure BDA00012391368100000511
否则,
Figure BDA00012391368100000512
Figure BDA00012391368100000513
Figure BDA00012391368100000514
5)建模路由选择优化限制条件:链路容量限制条件,链路选择限制条件以及路由跳数限制条件。
其中,链路容量限制条件表示为:
Figure BDA00012391368100000515
其中βij表示链路eij的使用比例,
Figure BDA00012391368100000516
为第k个数据流对eij的路由选择标识;fk表示第k个流的带宽请求量;bij表示交换机i与j之间链路的容量大小;
链路选择限制条件为:
Figure BDA00012391368100000517
其中
Figure BDA00012391368100000518
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure BDA00012391368100000519
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,
Figure BDA0001239136810000061
为第k个数据流对eij的路由选择标识。
路由跳数限制条件表示为:Hk≤H(k,max),Hk为第k个数据流的传输路由跳数,即:
Figure BDA0001239136810000062
H(k,max)为第k个数据流传输路由跳数最大值。
6)建模网络负载函数
Figure BDA0001239136810000063
Figure BDA0001239136810000064
为第k个数据流对eij的路由选择标识,fk表示第k个流的带宽请求量,bij表示交换机i与j之间链路的容量大小。
7)以网络负载函数最小化为准则优化确定数据流最佳路由,即:
Figure BDA0001239136810000065
其中,
Figure BDA0001239136810000066
为第k个数据流对eij的路由选择标识,其中
Figure BDA0001239136810000068
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure BDA0001239136810000067
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量。
8)SDN控制器将路由选择策略指令下发至源交换机和链路中继交换机;源交换机及中继交换机根据控制器的路由指令更新流表,执行路由转发策略。
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其做出各种各样的改变,而不偏离本发明权利要求书所限定的范围。

Claims (7)

1.一种软件定义网络路由选择方法,其特征在于:包括以下步骤,
SDN控制器根据接收的数据转发请求消息获取数据流的状态信息,并调用拓扑结构模块获取网络状态信息及链路容量信息;
确定源交换机至目的交换机之间的候选路由;
路由选择方法建模;
以网络负载函数最小化为准则优化确定数据流最佳路由;
所述确定源交换机至目的交换机之间的候选路由通过基于逻辑代数化算法实现,具体包括以下步骤:
(1)建立网络交换机节点关联矩阵并确定元素初始值,假设网络存在Z个节点,其中节点1为源节点,节点可达邻接矩阵为C=[cij],若节点i与节点j之间存在直接连接链路,则ci,j=Xi,j,Xi,j表示节点i与节点j之间的链路;若节点之间存在多条直接连接链路时,
Figure FDA0002421474430000013
若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行为止,该行中每一个逻辑表达形式均表示源节点和对应目的节点的连接关系,其中每一个逻辑乘积项即表示一条源节点和对应目的节点间的候选路由,逻辑乘积项的集合即为源节点与目的节点间的全部候选路由;
所述路由选择方法建模包括建模数据流路由选择标识,建模路由选择优化限制条件,建模网络负载函数;
所述建模网络负载函数为,
Figure FDA0002421474430000011
Figure FDA0002421474430000012
为第k个数据流对Xij的路由选择标识,fk表示第k个流的带宽请求量,bij表示交换机i与j之间链路的容量大小。
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之间链路的容量大小。
5.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述建模数据流路由选择标识具体为:令
Figure FDA0002421474430000021
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,若第k个流选择第i个中继交换机,则
Figure FDA0002421474430000022
否则
Figure FDA0002421474430000023
Figure FDA0002421474430000024
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,若第k个流选择第j个中继交换机至目的节点dk,则
Figure FDA0002421474430000025
否则
Figure FDA0002421474430000026
Figure FDA0002421474430000027
为第k个数据流对eij的路由选择标识,若第k个流经过eij,则
Figure FDA0002421474430000028
否则,
Figure FDA0002421474430000029
Figure FDA00024214744300000210
Figure FDA00024214744300000211
6.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述建模路由选择优化限制条件具体包括:链路容量限制条件,链路选择限制条件以及路由跳数限制条件;
其中,链路容量限制条件表示为:
Figure FDA00024214744300000212
其中βij表示链路eij的使用比例,
Figure FDA00024214744300000213
为第k个数据流对eij的路由选择标识;fk表示第k个流的带宽请求量;bij表示交换机i与j之间链路的容量大小;
链路选择限制条件为:
Figure FDA00024214744300000214
其中
Figure FDA00024214744300000215
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure FDA00024214744300000216
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量,
Figure FDA00024214744300000217
为第k个数据流对eij的路由选择标识,
Figure FDA00024214744300000218
为第k个数据流对ejm的路由选择标识;
路由跳数限制条件表示为:Hk≤H(k,max),Hk为第k个数据流的传输路由跳数,即:
Figure FDA00024214744300000219
H(k,max)为第k个数据流传输路由跳数最大值。
7.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:所述以网络负载函数最小化为准则优化确定数据流最佳路由,需满足数据流链路以及流量约束条件,通过以下函数实现,
Figure FDA00024214744300000220
其中,
Figure FDA00024214744300000221
为第k个数据流对eij的路由选择标识,其中
Figure FDA00024214744300000222
为第k个数据流从源节点sk至第i个中继交换机的二元链路选择变量,
Figure FDA0002421474430000031
为第k个数据流从第j个中继交换机至目的节点dk的二元链路选择变量。
CN201710129769.7A 2017-03-06 2017-03-06 一种软件定义网络路由选择方法 Active CN106936705B (zh)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 国网辽宁省电力有限公司鞍山供电公司 一种状态感知的软件定义组网方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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