CN105553845A - 一种软件定义网络路由选择方法 - Google Patents
一种软件定义网络路由选择方法 Download PDFInfo
- Publication number
- CN105553845A CN105553845A CN201610034436.1A CN201610034436A CN105553845A CN 105553845 A CN105553845 A CN 105553845A CN 201610034436 A CN201610034436 A CN 201610034436A CN 105553845 A CN105553845 A CN 105553845A
- Authority
- CN
- China
- Prior art keywords
- route
- service
- data flow
- beta
- switch
- 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.)
- Pending
Links
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/14—Routing performance; Theoretical aspects
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种软件定义网络路由选择方法,属于通信网络技术领域。该方法针对现有SDN路由选择算法存在的不足,利用网络虚拟化技术(NFV)将物理交换机传输及存储资源进行划分,构建多个虚拟交换机,以实现面向QoS需求的业务支持;通过评估源节点业务特性,各条候选路由传输特性,以及源节点数据经各候选路由的传输性能,优化确定对应最优传输性能的路由,从而有效保障用户QoS,并实现网络性能优化。
Description
技术领域
本发明属于通信网络技术领域,涉及一种软件定义网络路由选择方法。
背景技术
软件定义网络(SoftwareDefinedNetworking,SDN)是由美国斯坦福大学提出的以OpenFlow为基础的新型网络创新架构。SDN的典型架构共分三层,最上层为应用层,包括各种不同的业务和应用;中间层为控制层,主要负责处理数据转发设备资源的编排,维护网络拓扑和状态信息等;最底层为数据层,主要负责基于流表的数据处理、转发和状态收集。SDN具有为控制平面与数据平面分离、集中式网络控制、控制层与数据层设备之间提供开放网络接口、网络可由外部程序编程等特性,使其可实现了网络流量的灵活控制,使网络作为管道变得更加智能,从而为核心网及应用的创新提供了良好的平台。
在SDN架构中,各类交换机业务传输及处理能力的异构特性,网络状态的动态变化以及用户业务特性的多样性均对SDN的路由选择算法提出困难及挑战。目前已有研究针对SDN网络架构,研究路由算法及协议。
文献[BatalleJ,FerrerJ,EscalonaE,etal.OntheImplementationofNFVoveranOpenFlowInfrastructure:RoutingFunctionVirtualization[C]//2013IEEESDNforFutureNetworksandServices(SDN4FNS),pp.1-6.]中提出采用路由功能虚拟化模块RFV实现虚拟路由协议,以减少控制平面的开销,但未考虑具体的路由方法;文献[ZhaoK,LiQ,JiangY.Flow-LevelConsistentUpdateinSDNBasedonK-prefixCovering[C]//IEEEGlobalCommunicationsConference(GLOBECOM),2014,pp.1884-1889.]针对SDN复杂网络架构和不连续网络状态可能引起的路由冲突和传输中断问题,提出一种K级前缀覆盖的机制以保证数据流级的连续配置;文献[ZhangSQ;ZhangQ;BannazadehH,etal.NetworkFunctionVirtualizationEnabledMulticastRoutingonSDN[C]//IEEEInternationalConferenceonCommunications(ICC),2015,pp.5595-5601]提出为源和目的虚拟化节点选择合适的多播拓扑路由算法,以减小拓扑构建开销,但是该算法未能综合考虑影响数据传输QoS的多因素。
发明内容
有鉴于此,本发明的目的在于提供一种软件定义网络路由选择方法,该方法通过评估源节点业务特性,各条候选路由传输特性,以及源节点数据经各候选路由的传输性能,优化确定对应最优传输性能的路由,从而有效保障用户QoS,并实现网络性能优化。
为达到上述目的,本发明提供如下技术方案:
一种软件定义网络路由选择方法,具体包括以下步骤:
步骤1):用户发送数据流至核心网入***换机,入***换机接收数据流并检查是否存在匹配流表项,若存在,则实施流表对应动作,否则,执行步骤2);
步骤2):入***换机将数据流转发请求发送至SDN控制器;
步骤3):控制器根据接收的数据转发请求消息获取数据流的状态信息、QoS需求信息以及目标交换机的状态信息,并调用拓扑结构模块获取网络资源状态信息;
步骤4):控制器根据用户业务及网络特性,构建虚拟交换机;
步骤5):控制器调用优化路由选择算法,确定数据流最佳路由;
步骤6):控制器将路由选择策略指令下发至入***换机和链路虚拟交换机;
步骤7):入***换机及链路虚拟交换机根据控制器的路由指令更新流表;
步骤8):入***换机及链路虚拟交换机基于流表路由策略对此数据流进行转发,直至到达出***换机。
进一步,在本方法中,所述用户数据流信息具体包括数据流到达特性、业务持续时间;所述用户的QoS信息具体包括数据传输速率、接入时延及丢包率要求。
进一步,在本方法中,路由选择方法的建模流程具体包括:
S1:建模用户数据流产生曲线:针对SDN中的业务流量特性,采用IETF提出流量特性规范T-SPEC(r(m),L(m),r(a),L(b))对用户业务在入***换机处用户业务建模,建模第i个用户产生曲线为其中,为第i个用户数据流最大到达速率,为第i个用户数据流正常传输情况下最大数据包大小,为第i个用户数据流平均产生速率,为第i个用户数据流突发业务对应数据流大小;假设第i个用户数据流到达率服从泊松分布,数据流中到入***换机的最大速率为:其中为第i个用户数据流正常传输情况下最大数据包大小,为数据流到入***换机的到达率;
S2:构建虚拟交换机:利用网络功能虚拟化技术,将物理交换机传输及存储资源进行划分,构建多个虚拟交换机,以实现面向QoS需求的业务支持;
S3:基于网络微分理论建模虚拟交换机服务曲线:建模虚拟交换机服务特性服从延迟服务***,具体地,令为第j条路由的第mj个虚拟交换机服务曲线,可得:
其中,(x)+=max{x,0};第j条路由的等效服务曲线可建模为:
S4:评估数据流传输性能:
选择具有到达曲线的αi(t)的第j条路由数据流,可得数据有效传输带宽为:
S5:实现面向业务特性的最优路由选择:
针对吞吐量敏感性业务:令为第i个用户第j条路由的数据包传输速率最低阈值,在满足业务最低速率需求:选择针对时延敏感性业务:令为第i个用户第j条路由的数据包传输时延的最高阈值,在满足服务延时需求的所有候选路由中,选择针对误码率敏感性业务:为第i个用户第j条路由的数据包传输速率的最低阈值,为第i个用户第j条路由的数据包传输时延的最高阈值,在满足: 的所有候选路由中;选择
本发明的有益效果在于:本发明提供的方法利用虚理化技术(NFV)将物理交换机传输及存储资源进行划分,构建多个虚拟交换机,以实现面向QoS需求的业务支持。通过评估源节点业务特性,各条候选路由传输特性,以及源节点数据经各候选路由的传输性能,优化确定对应最优传输性能的路由,从而有效保障用户QoS,并实现网络性能优化。
附图说明
为了使本发明的目的、技术方案和有益效果更加清楚,本发明提供如下附图进行说明:
图1为本发明路由转发模型示意图;
图2为本发明实施例建模流程图。
具体实施方式
下面将结合附图,对本发明的优选实施例进行详细的描述。
图1所示为本发明路由转发模型示意图。用户发送数据流到达网络中,入***换机接收数据流并检查匹配流表项,若存在,则实施流表对应动作;入***换机将新数据流转发请求发送至SDN控制器;控制器根据接收的数据转发请求消息获取数据流的状态信息、QoS需求信息以及目标交换机的状态信息,并调用拓扑结构模块获取网络资源状态信息;控制器调用候选路由确定算法,确定数据流候选路由,继而调用优化路由选择算法,确定数据流最佳路由及最佳资源分配方案;控制器将路由选择策略指令下发至入***换机和链路虚拟交换机;入***换机及链路虚拟交换机根据控制器的路由指令更新流表;入***换机及链路虚拟交换机基于流表路由策略对数据流进行转发,直至到达出***换机。
图2所示为本发明提出的SDN的路由选择机制的建模流程图,具体包括:
201:建模用户数据流产生曲线,针对SDN中的业务流量特性,采用IETF提出流量特性规范T-SPEC(r(m),L(m),r(a),L(b))对用户业务在入***换机处用户业务建模,建模第i个用户产生曲线为其中,为第i个用户数据流最大到达速率,为第i个用户数据流正常传输情况下最大数据包大小,为第i个用户数据流平均产生速率,为第i个用户数据流突发业务对应数据流大小。假设第i个用户数据流到达率服从泊松分布,数据流中到入***换机的最大速率为:(第i个用户数据流正常传输情况下最大数据包大小,为数据流到入***换机的到达率)。
202:构建虚拟交换机
利用网络功能虚拟化技术,将物理交换机传输及存储资源进行划分,构建多个虚拟交换机,以实现面向QoS需求的业务支持。
203:建模候选路由服务曲线
建模虚拟交换机服务特性服从延迟服务***,具体地,令为第j条路由的第mj个虚拟交换机服务曲线,可得其中,(x)+=max{x,0},第j条路由的等效服务曲线可建模为:
204:评估数据流传输性能
选择具有到达曲线的αi(t)的第j条路由数据流,可得数据有效传输带宽为 其中Di,j为时延约束:
205:实现面向业务特性的最优路由选择
针对吞吐量敏感性业务:令为第i个用户第j条路由的数据包传输速率最低阈值,在满足业务最低速率需求:选择针对时延敏感性业务:令为第i个用户第j条路由的数据包传输时延的最高阈值,在满足服务延时需求的所有候选路由中,选择针对误码率敏感性业务:为第i个用户第j条路由的数据包传输速率的最低阈值,为第i个用户第j条路由的数据包传输时延的最高阈值,在满足: 的所有候选路由中;选择
最后说明的是,以上优选实施例仅用以说明本发明的技术方案而非限制,尽管通过上述优选实施例已经对本发明进行了详细的描述,但本领域技术人员应当理解,可以在形式上和细节上对其作出各种各样的改变,而不偏离本发明权利要求书所限定的范围。
Claims (3)
1.一种软件定义网络路由选择方法,其特征在于:具体包括以下步骤:
步骤1):用户发送数据流至核心网入***换机,入***换机接收数据流并检查是否存在匹配流表项,若存在,则实施流表对应动作,否则,执行步骤2);
步骤2):入***换机将数据流转发请求发送至SDN控制器;
步骤3):控制器根据接收的数据转发请求消息获取数据流的状态信息、QoS需求信息以及目标交换机的状态信息,并调用拓扑结构模块获取网络资源状态信息;
步骤4):控制器根据用户业务及网络特性,构建虚拟交换机;
步骤5):控制器调用优化路由选择算法,确定数据流最佳路由;
步骤6):控制器将路由选择策略指令下发至入***换机和链路虚拟交换机;
步骤7):入***换机及链路虚拟交换机根据控制器的路由指令更新流表;
步骤8):入***换机及链路虚拟交换机基于流表路由策略对此数据流进行转发,直至到达出***换机。
2.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在本方法中,所述用户数据流信息具体包括数据流到达特性、业务持续时间;所述用户的QoS信息具体包括数据传输速率、接入时延及丢包率要求。
3.根据权利要求1所述的一种软件定义网络路由选择方法,其特征在于:在本方法中,路由选择方法的建模流程具体包括:
S1:建模用户数据流产生曲线:针对SDN中的业务流量特性,采用IETF提出流量特性规范T-SPEC(r(m),L(m),r(a),L(b))对用户业务在入***换机处用户业务建模,建模第i个用户产生曲线为其中,为第i个用户数据流最大到达速率,为第i个用户数据流正常传输情况下最大数据包大小,为第i个用户数据流平均产生速率,为第i个用户数据流突发业务对应数据流大小;假设第i个用户数据流到达率服从泊松分布,数据流中到入***换机的最大速率为:其中为第i个用户数据流正常传输情况下最大数据包大小,为数据流到入***换机的到达率;
S2:构建虚拟交换机:利用网络功能虚拟化技术,将物理交换机传输及存储资源进行划分,构建多个虚拟交换机,以实现面向QoS需求的业务支持;
S3:基于网络微分理论建模虚拟交换机服务曲线:建模虚拟交换机服务特性服从延迟服务***,具体地,令为第j条路由的第mj个虚拟交换机服务曲线,可得:
其中,(x)+=max{x,0};第j条路由的等效服务曲线可建模为:
S4:评估数据流传输性能:
选择具有到达曲线的αi(t)的第j条路由数据流,可得数据有效传输带宽为:
S5:实现面向业务特性的最优路由选择:
针对吞吐量敏感性业务:令为第i个用户第j条路由的数据包传输速率最低阈值,在满足业务最低速率需求:选择针对时延敏感性业务:令为第i个用户第j条路由的数据包传输时延的最高阈值,在满足服务延时需求的所有候选路由中,选择针对误码率敏感性业务:为第i个用户第j条路由的数据包传输速率的最低阈值,为第i个用户第j条路由的数据包传输时延的最高阈值,在满足: 的所有候选路由中;选择
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610034436.1A CN105553845A (zh) | 2016-01-19 | 2016-01-19 | 一种软件定义网络路由选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610034436.1A CN105553845A (zh) | 2016-01-19 | 2016-01-19 | 一种软件定义网络路由选择方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105553845A true CN105553845A (zh) | 2016-05-04 |
Family
ID=55832784
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610034436.1A Pending CN105553845A (zh) | 2016-01-19 | 2016-01-19 | 一种软件定义网络路由选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105553845A (zh) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106341324A (zh) * | 2016-09-30 | 2017-01-18 | 赛特斯信息科技股份有限公司 | Sdn和nfv融合网络动态建立sdn控制器的方法 |
CN106921571A (zh) * | 2017-03-07 | 2017-07-04 | 重庆邮电大学 | 一种软件定义网络联合路由选择与流分配方法 |
CN107294773A (zh) * | 2017-05-30 | 2017-10-24 | 浙江工商大学 | 一种软件可定义的网络业务配置方法 |
CN107483511A (zh) * | 2017-10-10 | 2017-12-15 | 山东大学 | 一种基于软件定义网络SDN的流媒体QoE控制*** |
CN107995108A (zh) * | 2016-10-27 | 2018-05-04 | 南宁富桂精密工业有限公司 | 网络路径优化方法及sdn控制器 |
CN108737149A (zh) * | 2017-04-21 | 2018-11-02 | 思锐科技股份有限公司 | 网络拓扑实机仿真方法与*** |
CN108804535A (zh) * | 2017-05-05 | 2018-11-13 | Vce知识产权控股公司有限责任公司 | 具有网络分层的软件定义存储(sds)*** |
CN108848528A (zh) * | 2018-09-03 | 2018-11-20 | 南京邮电大学 | 一种sdn与nfv融合网络移动性管理方法 |
CN108965090A (zh) * | 2018-07-12 | 2018-12-07 | 中国联合网络通信集团有限公司 | 一种vpn网络用户路由数的控制方法及sdn控制器 |
CN110535672A (zh) * | 2018-05-23 | 2019-12-03 | 华为技术有限公司 | 一种网络功能部署方法和网络功能部署装置 |
CN110932956A (zh) * | 2019-11-15 | 2020-03-27 | 北京连山时代科技有限公司 | 多路并发***与vpdn结合进行组网工作的方法 |
CN111835574A (zh) * | 2020-07-30 | 2020-10-27 | 辽宁省交通高等专科学校 | 一种基于sdn虚拟化数据中心网络管理方法及设备 |
CN113742902A (zh) * | 2021-08-19 | 2021-12-03 | 东北大学 | 一种基于网络演算的多参数性能建模评估方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1162857A2 (en) * | 2000-06-07 | 2001-12-12 | Fujitsu Limited | Network managing method, network node apparatus and mesh-type network |
CN104468181A (zh) * | 2013-09-23 | 2015-03-25 | 英特尔公司 | 虚拟网络设备故障的检测和处理 |
-
2016
- 2016-01-19 CN CN201610034436.1A patent/CN105553845A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1162857A2 (en) * | 2000-06-07 | 2001-12-12 | Fujitsu Limited | Network managing method, network node apparatus and mesh-type network |
CN104468181A (zh) * | 2013-09-23 | 2015-03-25 | 英特尔公司 | 虚拟网络设备故障的检测和处理 |
Non-Patent Citations (2)
Title |
---|
HU XUN等: "A joint utility optimization based virtual AP and network slice selection scheme for SDWNs", 《COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2015 10TH INTERNATIONAL CONFERENCE》 * |
HU XUN等: "Work in progress paper: Utility based clustering algorithm for VANET", 《COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2014 9TH INTERNATIONAL CONFERENCE》 * |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106341324B (zh) * | 2016-09-30 | 2019-06-14 | 赛特斯信息科技股份有限公司 | Sdn和nfv融合网络动态建立sdn控制器的方法 |
CN106341324A (zh) * | 2016-09-30 | 2017-01-18 | 赛特斯信息科技股份有限公司 | Sdn和nfv融合网络动态建立sdn控制器的方法 |
CN107995108A (zh) * | 2016-10-27 | 2018-05-04 | 南宁富桂精密工业有限公司 | 网络路径优化方法及sdn控制器 |
CN107995108B (zh) * | 2016-10-27 | 2021-07-13 | 南宁富桂精密工业有限公司 | 网络路径优化方法及sdn控制器 |
CN106921571A (zh) * | 2017-03-07 | 2017-07-04 | 重庆邮电大学 | 一种软件定义网络联合路由选择与流分配方法 |
CN108737149A (zh) * | 2017-04-21 | 2018-11-02 | 思锐科技股份有限公司 | 网络拓扑实机仿真方法与*** |
CN108804535A (zh) * | 2017-05-05 | 2018-11-13 | Vce知识产权控股公司有限责任公司 | 具有网络分层的软件定义存储(sds)*** |
CN108804535B (zh) * | 2017-05-05 | 2022-05-06 | Vce知识产权控股公司有限责任公司 | 具有网络分层的软件定义存储(sds)*** |
CN107294773B (zh) * | 2017-05-30 | 2020-01-31 | 浙江工商大学 | 一种软件可定义的网络业务配置方法 |
CN107294773A (zh) * | 2017-05-30 | 2017-10-24 | 浙江工商大学 | 一种软件可定义的网络业务配置方法 |
CN107483511A (zh) * | 2017-10-10 | 2017-12-15 | 山东大学 | 一种基于软件定义网络SDN的流媒体QoE控制*** |
CN110535672A (zh) * | 2018-05-23 | 2019-12-03 | 华为技术有限公司 | 一种网络功能部署方法和网络功能部署装置 |
CN108965090B (zh) * | 2018-07-12 | 2020-12-22 | 中国联合网络通信集团有限公司 | 一种vpn网络用户路由数的控制方法及sdn控制器 |
CN108965090A (zh) * | 2018-07-12 | 2018-12-07 | 中国联合网络通信集团有限公司 | 一种vpn网络用户路由数的控制方法及sdn控制器 |
CN108848528B (zh) * | 2018-09-03 | 2021-04-13 | 南京邮电大学 | 一种sdn与nfv融合网络移动性管理方法 |
CN108848528A (zh) * | 2018-09-03 | 2018-11-20 | 南京邮电大学 | 一种sdn与nfv融合网络移动性管理方法 |
CN110932956A (zh) * | 2019-11-15 | 2020-03-27 | 北京连山时代科技有限公司 | 多路并发***与vpdn结合进行组网工作的方法 |
CN110932956B (zh) * | 2019-11-15 | 2020-08-18 | 北京连山时代科技有限公司 | 多路并发***与vpdn结合进行组网工作的方法 |
CN111835574A (zh) * | 2020-07-30 | 2020-10-27 | 辽宁省交通高等专科学校 | 一种基于sdn虚拟化数据中心网络管理方法及设备 |
CN113742902A (zh) * | 2021-08-19 | 2021-12-03 | 东北大学 | 一种基于网络演算的多参数性能建模评估方法 |
CN113742902B (zh) * | 2021-08-19 | 2023-08-04 | 东北大学 | 一种基于网络演算的多参数性能建模评估方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105553845A (zh) | 一种软件定义网络路由选择方法 | |
CN111010294B (zh) | 一种基于深度强化学习的电力通信网路由方法 | |
CN106789648B (zh) | 基于内容存储与网络状况的软件定义网络路由决策方法 | |
CN102710489B (zh) | 动态分流调度***和方法 | |
CN102714628A (zh) | 通信***、控制装置、处理规则设置方法、分组传输方法和程序 | |
CN107819695A (zh) | 一种基于sdn的分布式控制负载均衡***与方法 | |
US7958209B2 (en) | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network | |
CN106936705B (zh) | 一种软件定义网络路由选择方法 | |
CN103986663A (zh) | 数据中心及其实现数据处理的方法和网络控制器 | |
CN106572019B (zh) | 一种时延保障混合sdn网络节能流量调度方法 | |
CN103179046A (zh) | 基于openflow的数据中心流量控制方法及*** | |
CN105357124B (zh) | 一种MapReduce带宽优化方法 | |
CN111245735B (zh) | 一种sdn环境下保证服务质量的流量调度方法 | |
CN103067291A (zh) | 一种上下行链路关联的方法和装置 | |
CN105141512B (zh) | 支持分组/电路混合交换网络的统一网络架构和控制方法 | |
CN1996921A (zh) | 建立业务连接的方法、路由设备、业务网络 | |
CN110213175A (zh) | 一种面向知识定义网络的智能管控***及管控方法 | |
CN103888976A (zh) | 一种联合网络调度和路由的链路选择方法 | |
CN111132236B (zh) | 基于改进olsr协议的多无人机自组织网络mpr节点选择方法 | |
CN114666280A (zh) | 基于时间敏感软件定义网络的工业互联网时延优化方法 | |
CN101471879A (zh) | 一种层次化有序地址分组网络的路径控制***和方法 | |
US8014371B1 (en) | System, model and method for evaluating a network | |
CN101197777B (zh) | 用于建立双向连接的方法 | |
CN105430538B (zh) | 一种基于光网络子拓扑图的域间路由方法 | |
KR20150080183A (ko) | 데이터 센터 네트워크의 동적 트래픽 분배 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160504 |
|
RJ01 | Rejection of invention patent application after publication |