CN103401794B - 一种面向大规模应用的软件定义网络控制优化方法 - Google Patents
一种面向大规模应用的软件定义网络控制优化方法 Download PDFInfo
- Publication number
- CN103401794B CN103401794B CN201310299482.0A CN201310299482A CN103401794B CN 103401794 B CN103401794 B CN 103401794B CN 201310299482 A CN201310299482 A CN 201310299482A CN 103401794 B CN103401794 B CN 103401794B
- Authority
- CN
- China
- Prior art keywords
- openflow
- packet
- decision
- rule
- equipment
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000005457 optimization Methods 0.000 title claims abstract description 14
- 238000003066 decision tree Methods 0.000 claims description 4
- 238000000638 solvent extraction Methods 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 2
- 230000015654 memory Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种面向大规模应用的软件定义网络控制优化方法包括如下步骤：1：OpenFlow控制器分析OpenFlow流表后将决策控制域划分为N个决策区；2：OpenFlow控制器将决策区的数据包转发规则更新至OpenFlow决策交换设备中；3：OpenFlow入口交换设备分析数据包后将其发送至OpenFlow出口交换设备或将数据包的转发路径请求流表转发至OpenFlow决策交换设备；4：OpenFlow决策交换设备分析转发路径请求流表，并将数据包转发至与数据包转发规则相应的OpenFlow出口交换设备；5：OpenFlow控制器将数据包转发规则更新至OpenFlow入口交换设备。和现有技术相比，本发明提供的面向大规模应用的软件定义网络控制优化方法能够有效降低网络的往返时延，数据包对控制器的依赖度，提高网络吞吐量，适用于大规模的网络应用。
Description
技术领域
本发明涉及一种网络控制优化方法，具体讲涉及一种面向大规模应用的软件定义网络控制优化方法。
背景技术
由软件定义网络（Software Defined Network，SDN）的标准组织（Open NetworkFoundation，ONF）推行的OpenFlow由于推行早、标准化程度高得到了业界的广泛认可与关注；随着OpenFlow的部署和应用，支持OpenFlow的交换设备的性能瓶颈相继出现,OpenFlow也通过不断的完善和改进从V1.0版本升级至目前的V1.3.1版本，然而受控制器限制的新建连接速度和受交换机三台内容寻址存储器（Temary Content Addressable Memory，TCAM）限制的流表大小始终困扰着OpenFlow发展；在OpenFlow中，粗粒度的流量调度使用通配符规则（wildcard rule），细粒度的流量调度运用控制器的主动数据拉动方式(stat-pulling)；当网络的规模足够大时，数据拉动这种方式将使得控制通道每秒的包数量非常庞大从而导致控制通道拥塞，直接影响网络性能。
因此，提供一种能够有效提高控制器处理速度的面向大规模应用的软件定义网络控制优化方法显得尤为重要。
发明内容
为了满足现有技术的需要，本发明提供了一种面向大规模应用的软件定义网络控制优化方法；所述方法包括下述步骤：
步骤1：OpenFlow控制器对流表进行分析后将决策控制域划分为N个决策区，N至少为2；
步骤2：所述OpenFlow控制器将所述决策区的所述数据包转发规则更新至所述决策区内的所述OpenFlow决策交换设备中；
步骤3：OpenFlow入口交换设备分析数据包后将其发送至OpenFlow出口交换设备或将所述数据包的转发路径请求流表转发至所述OpenFlow决策交换设备；
步骤4：所述OpenFlow决策交换设备分析转发路径请求流表，并将所述数据包转发至与所述数据包转发规则相应的所述OpenFlow出口交换设备；
步骤5：所述OpenFlow控制器将所述数据包转发规则更新至所述OpenFlow入口交换设备。
优选的，所述步骤2中所述OpenFlow控制器依据决策树的分区算法将所述数据包转发规则更新至所述决策区内的所述OpenFlow决策交换设备；一台所述OpenFlow决策交换设备存储一条所述数据包转发规则；
优选的，所述步骤3中所述OpenFlow入口交换设备对所述数据包的分析包括：
若所述OpenFlow入口交换设备包括转发所述数据包的数据包转发规则时，将所述数据包直接发送至所述OpenFlow出口交换设备；
若所述OpenFlow入口交换设备没有转发所述数据包的数据包转发规则时，所述OpenFlow决策交换设备依据所述转发路径请求流表将所述数据包转发至与所述数据包转发规则相应的所述OpenFlow出口交换设备；
优选的，所述OpenFlow入口交换设备没有转发所述数据包的数据包转发规则时，所述步骤4中的所述OpenFlow决策交换设备将所述数据包由所述OpenFlow入口交换设备发送至所述OpenFlow出口交换设备的数据包转发流表规则发送至所述OpenFlow控制器；
优选的，所述步骤5中所述OpenFlow控制器分析所述数据包转发流表规则，将与所述数据包转发流表规则对应的所述数据包转发规则实时更新至所述OpenFlow入口交换设备中；
优选的，所述数据包转发规则定义在所述OpenFlow决策交换设备和OpenFlow入口交换设备的TCAM中。
本发明的有益效果是：
1、本发明技术方案中，依据决策树的分区算法将OpenFlow控制器的数据包转发规则下发至决策区内OpenFlow决策交换设备；OpenFlow控制器仅对OpenFlow决策交换设备的转发规则做动态的控制与更新，减少了数据包转发对OpenFlow控制器的依赖，避免了由于网络规模过大导致的OpenFlow控制器处理海量终端控制流所造成的OpenFlow控制通道拥塞和吞吐量下降问题；
2、本发明技术方案中，采用一台OpenFlow决策交换设备存储一条数据包转发规则的方法，避免了OpenFlow决策交换设备具有重复的数据包转发规则，提高数据转发准确度和转发速度；
3、本发明技术方案中，OpenFlow控制器能够将与数据包转发流表规则对应的数据包转发规则实时更新至OpenFlow入口交换设备中，从而使得后续具有相同转发规则的数据包直接由OpenFlow入口交换设备发送至OpenFlow出口交换设备；
4、本发明提供的一种面向大规模应用的软件定义网络控制优化方法，能够有效降低网络的往返时延（Round Trip Time，RTT），提高网络吞吐量，适用于大规模的网络应用。
附图说明
下面结合附图对本发明进一步说明。
图1是：本发明实施例中一种面向大规模应用的软件定义网络控制优化方法流程图；
图2是：本发明实施例中一种面向大规模应用的软件定义网络控制优化方法的应用示意图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
图1示出了本发明实施例中一种面向大规模应用的软件定义网络控制优化方法流程图；
所述方法的数据包转发规则定义在OpenFlow决策交换设备和OpenFlow入口交换设备的TCAM中；具体步骤为：
（1）OpenFlow控制器对OpenFlow流表进行分析后将决策控制域划分为N个决策区，N至少为2；每个决策区包括M台OpenFlow决策交换设备，M至少为2；
（2）OpenFlow控制器依据决策树的分区算法将决策区的数据包转发规则更新至决策区内的OpenFlow决策交换设备中；其中一台OpenFlow决策交换设备存储一条数据包转发规则；
（3）OpenFlow入口交换设备分析数据包后将其发送至OpenFlow出口交换设备或将所述数据包的转发路径请求流表转发至所述OpenFlow决策交换设备；具体为：
若OpenFlow入口交换设备包括转发该数据包的数据包转发规则时，将数据包直接发送至所述OpenFlow出口交换设备；
若OpenFlow入口交换设备没有转发该数据包的数据包转发规则时，将转发路径请求流表转发至OpenFlow决策交换设备；OpenFlow决策交换设备对转发路径请求流表分析后将数据包转发至与数据包转发规则相应的OpenFlow出口交换设备；
（4）OpenFlow控制器将数据包转发规则更新至OpenFlow入口交换设备；具体为：OpenFlow入口交换设备没有转发所述数据包的数据包转发规则时，OpenFlow决策交换设备将数据包发送至OpenFlow出口交换设备这个发送过程的数据包转发流表规则发送至OpenFlow控制器；OpenFlow控制器分析数据包转发流表规则后将与数据包转发流表规则对应的数据包转发规则实时更新至OpenFlow入口交换设备中；当OpenFlow入口交换设备接收到后续相同类型的数据包时，直接将其发送至OpenFlow出口交换设备。
图2示出了本发明实施例中一种面向大规模应用的软件定义网络控制优化方法的具体应用示意图；
OpenFlow控制器将决策控制域划分决策区A和B；决策区A中包括一台决策交换设备A，决策区B中包括一台决策交换设备B；
当入口交换设备接收A类数据包时，决策交换设备A依据A类数据包转发规则将A类数据包直接发送至出口交换设备；决策交换设备A向控制器发送A类数据包转发流表规则，控制器依据所述流表规则向入口交换设备更新A类数据包转发规则；
当入口交换设备接收B类数据包时，决策交换设备B依据B类数据包转发规则将B类数据包直接发送至出口交换设备；决策交换设备B向控制器发送B类数据包转发流表规则，控制器依据所述流表规则向入口交换设备更新B类数据包转发规则；
当入口交换设备再次接收到A类或B类数据包时，能够依据入口交换设备已存在的A类数据包转发规则或B类数据包转发规则将数据包直接发送至出口交换设备。
最后应当说明的是：所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
Claims (1)
1.一种面向大规模应用的软件定义网络控制优化方法，其特征在于，所述方法包括下述步骤：
步骤1：OpenFlow控制器对流表进行分析后将决策控制域划分为N个决策区，N至少为2；
步骤2：所述OpenFlow控制器将所述决策区的数据包转发规则更新至所述决策区内的所述OpenFlow决策交换设备中；
步骤3：OpenFlow入口交换设备分析数据包后将其发送至OpenFlow出口交换设备或将所述数据包的转发路径请求流表转发至所述OpenFlow决策交换设备；
步骤4：所述OpenFlow决策交换设备分析转发路径请求流表，并将所述数据包转发至与所述数据包转发规则相应的所述OpenFlow出口交换设备；
步骤5：所述OpenFlow控制器将所述数据包转发规则更新至所述OpenFlow入口交换设备；所述OpenFlow控制器分析所述数据包转发流表规则，将与所述数据包转发流表规则对应的所述数据包转发规则实时更新至所述OpenFlow入口交换设备中；
所述OpenFlow入口交换设备没有转发所述数据包的数据包转发规则时，所述步骤4中的所述OpenFlow决策交换设备将所述数据包由所述OpenFlow入口交换设备发送至所述OpenFlow出口交换设备的发送过程产生的数据包转发流表规则发送至所述OpenFlow控制器；
所述数据包转发规则定义在所述OpenFlow决策交换设备和OpenFlow入口交换设备的TCAM中；
所述步骤2中所述OpenFlow控制器依据决策树的分区算法将所述数据包转发规则更新至所述决策区内的所述OpenFlow决策交换设备；一台所述OpenFlow决策交换设备存储一条所述数据包转发规则
所述步骤3中所述OpenFlow入口交换设备对所述数据包的分析包括：
若所述OpenFlow入口交换设备包括转发所述数据包的数据包转发规则时，将所述数据包直接发送至所述OpenFlow出口交换设备；
若所述OpenFlow入口交换设备没有转发所述数据包的数据包转发规则时，所述OpenFlow决策交换设备依据所述转发路径请求流表将所述数据包转发至与所述数据包转发规则相应的所述OpenFlow出口交换设备。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310299482.0A CN103401794B (zh) | 2013-07-17 | 2013-07-17 | 一种面向大规模应用的软件定义网络控制优化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310299482.0A CN103401794B (zh) | 2013-07-17 | 2013-07-17 | 一种面向大规模应用的软件定义网络控制优化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103401794A CN103401794A (zh) | 2013-11-20 |
| CN103401794B true CN103401794B (zh) | 2016-12-28 |
Family
ID=49565323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310299482.0A Active CN103401794B (zh) | 2013-07-17 | 2013-07-17 | 一种面向大规模应用的软件定义网络控制优化方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103401794B (zh) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9432257B2 (en) * | 2013-12-27 | 2016-08-30 | Huawei Technologies Co., Ltd. | Traffic behavior driven dynamic zoning for distributed traffic engineering in SDN |
| CN104852867B (zh) * | 2014-02-19 | 2018-02-06 | 华为技术有限公司 | 数据包转发方法、装置及系统 |
| CN103888313B (zh) * | 2014-03-11 | 2017-04-12 | 浙江大学 | 一种预测流表项的最优超时时间的方法 |
| CN105264844B (zh) * | 2014-04-10 | 2018-10-30 | 华为技术有限公司 | 软件定义网络的路由方法、装置和设备 |
| CN105100142B (zh) * | 2014-05-04 | 2018-10-09 | 新华三技术有限公司 | 软件定义网络协议报文的传输控制方法及装置 |
| WO2016019676A1 (zh) | 2014-08-06 | 2016-02-11 | 华为技术有限公司 | 一种软件定义网络sdn中处理数据包的方法、装置及系统 |
| CN105490944A (zh) * | 2014-09-19 | 2016-04-13 | 中国电信股份有限公司 | 一种sdn中用户事件的上报方法及网络系统 |
| TWI552638B (zh) | 2014-11-06 | 2016-10-01 | 財團法人工業技術研究院 | 軟體定義網路與其行動管理方法與控制器 |
| CN104378299B (zh) * | 2014-11-20 | 2017-10-17 | 新华三技术有限公司 | 流表项处理方法以及装置 |
| CN105812293B (zh) * | 2014-12-29 | 2020-05-01 | 中国移动通信集团公司 | 一种确定控制器及其控制域的方法及装置 |
| CN105847161B (zh) * | 2015-01-15 | 2019-07-23 | 南宁富桂精密工业有限公司 | 控制设备及其控制交换机更新流表的方法 |
| CN105262682B (zh) * | 2015-11-16 | 2018-06-22 | 国家电网公司 | 一种用于电力数据通信的软件定义网络系统及其流量疏导方法 |
| CN105516013B (zh) * | 2015-11-24 | 2018-09-11 | 国家电网公司 | 一种软件定义光网络中时间相关的业务调度策略 |
| CN109194517B (zh) * | 2018-09-20 | 2022-03-25 | 郑州云海信息技术有限公司 | 一种用于对虚拟交换机部件进行初始化的方法和装置 |
| CN110233800A (zh) * | 2019-05-09 | 2019-09-13 | 星融元数据技术(苏州)有限公司 | 一种开放可编程的报文转发方法和系统 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102594697A (zh) * | 2012-02-21 | 2012-07-18 | 华为技术有限公司 | 负载均衡方法及负载均衡装置 |
| CN103067245A (zh) * | 2012-12-28 | 2013-04-24 | 中兴通讯股份有限公司 | 一种用于网络虚拟化的流表空间隔离装置及方法 |
-
2013
- 2013-07-17 CN CN201310299482.0A patent/CN103401794B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102594697A (zh) * | 2012-02-21 | 2012-07-18 | 华为技术有限公司 | 负载均衡方法及负载均衡装置 |
| CN103067245A (zh) * | 2012-12-28 | 2013-04-24 | 中兴通讯股份有限公司 | 一种用于网络虚拟化的流表空间隔离装置及方法 |
Non-Patent Citations (2)
| Title |
|---|
| Scalable Flow-Based Networking with DIFANE;Minlan Yu 等;《ACM》;20100903;第351-362页 * |
| 基于OpenFlow的SDN技术研究;左青云 等;《软件学报》;20130329;第5卷(第24期);正文第1页倒数第1段至第17页第29行，图6、图7 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103401794A (zh) | 2013-11-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103401794B (zh) | 一种面向大规模应用的软件定义网络控制优化方法 | |
| Yates | Age of information in a network of preemptive servers | |
| CN106656801B (zh) | 业务流的转发路径的重定向方法、装置和业务流转发系统 | |
| CN108476177A (zh) | 用于处理功能可扩展性的数据平面 | |
| WO2019148576A1 (zh) | 一种工业SDN网络DDoS攻击检测与缓解方法 | |
| US8817649B2 (en) | Adaptive monitoring of telecommunications networks | |
| JP5815891B2 (ja) | ネットワーク自己保護 | |
| CN106375231A (zh) | 一种流量切换方法、设备及系统 | |
| KR20170017903A (ko) | 네트워크 장애의 선제적 핸들링 기법 | |
| US10116554B2 (en) | Data flow processing method and apparatus | |
| CN109698797A (zh) | 一种tcp拥塞控制方法和装置 | |
| CN106105098B (zh) | 交换机及业务请求报文的处理方法 | |
| Kong et al. | Performance evaluation of software-defined networking with real-life isp traffic | |
| CN110351199A (zh) | 流量平滑方法、服务器及转发设备 | |
| CN106230658B (zh) | 一种监控网络设备的方法和装置 | |
| CN104811403A (zh) | 基于开放流的组表处理方法、装置及组表配置单元 | |
| CN102480471B (zh) | 实现监控RRPP环中QoS处理的方法和网络节点 | |
| CN106685849A (zh) | 基于sdn的wred报文丢弃方法及系统 | |
| CN104767691B (zh) | 一种基于概率转发的Web防火墙拥塞控制方法 | |
| CN107124316B (zh) | 一种数据通信设备中基于硬件的快速倒换动作实现方法 | |
| Chang et al. | Software defined backpressure mechanism for edge router | |
| CN110891027A (zh) | 基于队列调度的命名数据网络传输控制方法、装置和设备 | |
| Wang et al. | Machine learning-enabled software-defined networks for QoE management | |
| US9880603B1 (en) | Methods and apparatus for clock gating processing modules based on hierarchy and workload | |
| CN107612829A (zh) | 一种数据报文的路径信息获取方法及设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20160429 Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant after: State Grid Corporation of China Applicant after: China Electric Power Research Institute Applicant after: State Grid Smart Grid Institute Applicant after: Electric Power Research Institute of State Grid Shandong Electric Power Company Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant before: State Grid Corporation of China Applicant before: China Electric Power Research Institute Applicant before: Electric Power Research Institute of State Grid Shandong Electric Power Company |
|
| CB02 | Change of applicant information |
Address after: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant after: State Grid Corporation of China Applicant after: China Electric Power Research Institute Applicant after: GLOBAL ENERGY INTERCONNECTION RESEARCH INSTITUTE Applicant after: Electric Power Research Institute of State Grid Shandong Electric Power Company Address before: 100031 Xicheng District West Chang'an Avenue, No. 86, Beijing Applicant before: State Grid Corporation of China Applicant before: China Electric Power Research Institute Applicant before: State Grid Smart Grid Institute Applicant before: Electric Power Research Institute of State Grid Shandong Electric Power Company |
|
| COR | Change of bibliographic data | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |