CN107222412B - 一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 - Google Patents
一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 Download PDFInfo
- Publication number
- CN107222412B CN107222412B CN201710425608.2A CN201710425608A CN107222412B CN 107222412 B CN107222412 B CN 107222412B CN 201710425608 A CN201710425608 A CN 201710425608A CN 107222412 B CN107222412 B CN 107222412B
- Authority
- CN
- China
- Prior art keywords
- flow table
- aging time
- network
- mode
- period
- 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 20
- 230000032683 aging Effects 0.000 claims abstract description 88
- 230000003068 static effect Effects 0.000 claims abstract description 25
- 230000008859 change Effects 0.000 claims abstract description 18
- 238000012544 monitoring process Methods 0.000 claims abstract description 17
- 230000007246 mechanism Effects 0.000 abstract description 8
- 238000006243 chemical reaction Methods 0.000 abstract description 2
- 125000004122 cyclic group Chemical group 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
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/02—Topology update or discovery
- H04L45/023—Delayed use of routing table updates
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种基于网络拓扑判定的SDN混合模式流表下发方法及装置,包括:在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态;根据网络状态调整流表老化时间;当有流表下发时,根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表。本发明提供的技术方案通过在应用系统中设定拓扑阈值模块并对业务进行优先级划分,利用北向接口调用控制器拓扑信息,并进行循环判定和实时下发模式变换,实现静态模式与动态模式相结合的混合模式流表下发机制,可有效控制大规模SDN网络中由于拓扑变化造成的巨大的软件运算量,保障关键业务的实时性与可靠性。
Description
技术领域
本发明属于信息通信技术领域,具体涉及一种基于网络拓扑判定的SDN混合模式流表下发方法及装置。
背景技术
在软件定义网络(Software Defined Network,SDN)中,有静态模式流表下发和动态模式流表下发两种机制。
静态模式流表下发(如附图1所示)是指在传输数据前就下发了流表项。控制器流表的主动下发过程,可以使用RESTful风格的Web调用,使用Http协议在远端进行,也可以在SDN控制器内部内嵌的APP使用嵌入式的API直接下发流表。静态模式流表下发适用于可提前规划的SDN网络,由于在数据传输前就已经定好规则并下发给了相应设备,因此,这种流表下发模式更加的快速,但是,这种下发模式在网络状态频繁变化的情况下,会造成集中控制系统巨大的运算量。
动态模式流表下发(如附图2所示)是指当交换机接收到第一个数据包时,因为不存在相关的流表项,会将数据包使用Packet-in消息发送给控制器处理。当控制器确定了相应的处理方式后,就会将相关流表项下发到交换机,交换机在下一次就可以直接转发了。被动模式的流表下发速率主要和控制器收到Packet-in消息并生成相关的流表规则并下发的响应时间有关。动态模式流表下发的机制由SDN网络南向接口的协议定义,所有的转发规则由控制器运算完成。
因此,需要提供一种基于网络拓扑判定的SDN混合模式流表下发方法及装置来解决静态模式流表下发机制和动态模式流表下发机制存在的不足。
发明内容
针对现有技术的不足,本发明提出了一种基于网络拓扑判定的SDN混合模式流表下发方法及装置。
一种基于网络拓扑判定的SDN混合模式流表下发方法,
在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态;
根据网络状态调整流表老化时间;
当有流表下发时,根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表。
进一步的,所述根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表包括:
当所述网络状态为正常状态时,采用静态流表模式下发所述流表;
当所述网络状态为频繁变化状态时,判断所述流表类型的老化时间,如果所述流表类型的老化时间为第一老化时间时,采用静态流表模式下发所述流表,否则,采用动态流表模式下发所述流表;
所述第一老化时间为∞。
进一步的,所述在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态包括:
设定第一周期为T;
监控网络拓扑是否变化;若是,则调整周期为T=T/n,并设定n=n+1;
若否,则判断当前周期是否为第一周期T,如果是第一周期,则周期保持不变,否则调整周期为T/n,并设定n=n-1;
判断T/n是否等于周期阈值,如果是,则设定当前网络为频繁变化状态STc;否则设定当前网络为正常状态ST;
所述n的初值为1。
进一步的,还包括按流表类型设定优先级。
进一步的,根据网络状态调整流表老化时间包括:
当所述网络状态为正常状态ST时,设定所有类型的流表老化时间为第一老化时间;
当所述网络状态为频繁变化状态STc时,选择流表老化时间为第一老化时间的流表,设定最低优先级的流表老化时间为第二老化时间,次低优先级的流表老化时间为第三老化时间;
所述第二老化时间为0;
所述第三老化时间为周期阈值。
一种基于网络拓扑判定的SDN混合模式流表下发装置,所述装置包括:
监控标记模块,用于在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态;
调整模块,用于根据网络状态调整流表老化时间;
执行模块,用于当有流表下发时,根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表。
进一步的,所述执行模块,用于,
当所述网络状态为正常状态时,采用静态流表模式下发所述流表;
当所述网络状态为频繁变化状态时,判断所述流表类型的老化时间,如果所述流表类型的老化时间为第一老化时间时,采用静态流表模式下发所述流表,否则,采用动态流表模式下发所述流表;
所述第一老化时间为∞。
进一步的,所述监控标记模块,用于,
设定第一周期为T;
监控网络拓扑是否变化;若是,则调整周期为T=T/n,并设定n=n+1;
若否,则判断当前周期是否为第一周期T,如果是第一周期,则周期保持不变,否则调整周期为T/n,并设定n=n-1;
判断T/n是否等于周期阈值,如果是,则设定当前网络为频繁变化状态STc;否则设定当前网络为正常状态ST;
所述n的初值为1。
进一步的,还包括:优先级模块,用于按流表类型设定优先级。
进一步的,所述调整模块,用于,
当所述网络状态为正常状态ST时,设定所有类型的流表老化时间为第一老化时间;
当所述网络状态为频繁变化状态STc时,选择流表老化时间为第一老化时间的流表,设定最低优先级的流表老化时间为第二老化时间,次低优先级的流表老化时间为第三老化时间;
所述第二老化时间为0;
所述第三老化时间为周期阈值。
与最接近的现有技术比,本发明提供的技术方案具有以下有益效果:
1、本发明提供的技术方案结合SDN网络静态和动态两种模式的流表下发特性,通过监控网络拓扑的状态,实现实时调整业务流表的下发模式。
2、本发明提供的技术方案通过在应用系统中设定拓扑阈值模块并对业务进行优先级划分,利用北向接口调用控制器拓扑信息,并进行循环判定和实时下发模式变换,实现静态模式与动态模式相结合的混合模式流表下发机制,可有效控制大规模SDN网络中由于拓扑变化造成的巨大的软件运算量,同时,保障关键业务的实时性与可靠性。
附图说明
图1为静态模式流表下发流程图;
图2为动态模式流表下发流程图;
图3为本发明流程图;
图4为本发明调整周期后流表下发模式流程图;
图5为本发明的任意周期拓扑阈值判定流程图。
具体实施方式
下面结合附图对本发明做进一步详细说明。为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
本实施例提供了一种基于网络拓扑判定的SDN混合模式流表下发机制(如图3所示)。
3)在应用系统中设定拓扑阈值模块。当拓扑刷新与流表更新周期变化为时(如图4所示),判断Tc是否等于周期阈值,若是,则判定当前为网络拓扑频繁变化状态STc,反之,则为正常状态ST。其中,周期阈值是根据应用系统等不同情况和具体需要而人为预先设定的。
6)在应用系统中为所传输的业务,根据重要程度标记优先级,且所有业务的流表老化时间设为∞。
7)当应用系统根据步骤(3)所述的拓扑阈值模块,判定网络状态为ST时,业务转发规则以静态流表下发模式执行。(如图1所示)
8)当应用系统根据步骤(3)所述的拓扑阈值模块,判定网络状态为STc时,优先级最低的业务流表老化时间变为0,优先级次低的业务流表老化时间变为Tc。
9)当业务流表老化时间为0,在应用系统中针对该业务的流表下发规则失效,此时,该业务的流表下发过程,自动下移到SDN控制器,此时,该业务的转发规则以动态流表下发模式执行。(如图2所示)
10)当网络状态为STc的一个周期时间Tc内,网络拓扑未发生变化,则根据步骤(4),此时拓扑刷新与流表更新周期变为且网络状态变为ST,此时,流表老化时间为0的最低优先级业务和流表老化时间为Tc的次低优先级业务的流表老化时间恢复为∞。
11)当网络状态为STc的一个周期时间Tc内,网络拓扑仍发生了变化,则根据步骤(5),此时拓扑刷新与流表更新周期变为且网络状态仍为STc,由于在STc状态下又经历了一次刷新周期Tc,优先级次低的业务流表老化时间已到(即变为0),根据步骤(9),该业务将转换为动态流表下发模式执行。此时,优先级第三低的业务流表老化时间变为Tc′,以此类推。(如图5所示)
实施例
本实施例提供了一种基于网络拓扑判定的SDN混合模式流表下发方法。
设当前SDN网络的应用系统中有四种业务β1,β2,β3,β4,业务的流表老化时间为tβ,初始拓扑刷新与流表更新周期T为20s,拓扑阈值触发周期Tc为即5s,四种业务的优先级顺序为β1>β2>β3>β4。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制,尽管参照上述实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者等同替换,而未脱离本发明精神和范围的任何修改或者等同替换,其均应涵盖在本发明的权利要求范围当中。
Claims (6)
1.一种基于网络拓扑判定的SDN混合模式流表下发方法,其特征在于,
在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态;
根据网络状态调整流表老化时间;
当有流表下发时,根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表;
所述根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表包括:
当所述网络状态为正常状态时,采用静态流表模式下发所述流表;
当所述网络状态为频繁变化状态时,判断所述流表类型对应的流表的老化时间,如果所述流表类型的老化时间为第一老化时间时,采用静态流表模式下发所述流表,否则,采用动态流表模式下发所述流表;
所述第一老化时间为∞;
所述在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态包括:
设定第一周期为T;
监控网络拓扑是否变化;若是,则调整周期为T=T/n,并设定n=n+1;
判断T/n是否等于周期阈值,如果是,则设定当前网络为频繁变化状态STc否则设定当前网络为正常状态ST;
若否,则判断当前周期是否为第一周期T,如果是第一周期,则周期保持不变,否则调整周期为T/n,并设定n=n-1反复调整周期,直到周期为T为止;
所述n的初值为1。
2.如权利要求1所述的一种基于网络拓扑判定的SDN混合模式流表下发方法,其特征在于,还包括按流表类型设定优先级。
3.如权利要求1或2所述的一种基于网络拓扑判定的SDN混合模式流表下发方法,其特征在于,根据网络状态调整流表老化时间包括:
当所述网络状态为正常状态ST时,设定所有类型的流表老化时间为第一老化时间;
当所述网络状态为频繁变化状态STc时,选择流表老化时间为第一老化时间的流表, 设定最低优先级的流表老化时间为第二老化时间,次低优先级的流表老化时间为第三老化时间;
所述第二老化时间为0;
所述第三老化时间为周期阈值。
4.一种基于网络拓扑判定的SDN混合模式流表下发装置,其特征在于,所述装置包括:
监控标记模块,用于在预设周期内监控网络拓扑是否有变化,并根据网络拓扑变化/未变化情况标记网络状态;
调整模块,用于根据网络状态调整流表老化时间;
执行模块,用于当有流表下发时,根据所述网络状态和流表老化时间选择采用静态流表模式或动态流表模式下发所述流表;
所述执行模块,用于,
当所述网络状态为正常状态时,采用静态流表模式下发所述流表;
当所述网络状态为频繁变化状态时,判断所述流表类型对应的流表的老化时间,如果所述流表类型的老化时间为第一老化时间时,采用静态流表模式下发所述流表,否则,采用动态流表模式下发所述流表;
所述第一老化时间为∞;
所述监控标记模块,用于,
设定第一周期为T;
监控网络拓扑是否变化;若是,则调整周期为T=T/n,并设定n=n+1;
判断T/n是否等于周期阈值,如果是,则设定当前网络为频繁变化状态STc;否则设定当前网络为正常状态ST;
若否,则判断当前周期是否为第一周期T,如果是第一周期,则周期保持不变,否则调整周期为T/n,并设定n=n-1;反复调整周期,直到周期为T为止;
所述n的初值为1。
5.如权利要求4所述的一种基于网络拓扑判定的SDN混合模式流表下发装置,其特征在于,还包括:优先级模块,用于按流表类型设定优先级。
6.如权利要求4所述的一种基于网络拓扑判定的SDN混合模式流表下发装置, 其特征在于,所述调整模块,用于,
当所述网络状态为正常状态ST时,设定所有类型的流表老化时间为第一老化时间;
当所述网络状态为频繁变化状态STc时,选择流表老化时间为第一老化时间的流表,设定最低优先级的流表老化时间为第二老化时间,次低优先级的流表老化时间为第三老化时间;
所述第二老化时间为0;
所述第三老化时间为周期阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710425608.2A CN107222412B (zh) | 2017-06-08 | 2017-06-08 | 一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710425608.2A CN107222412B (zh) | 2017-06-08 | 2017-06-08 | 一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107222412A CN107222412A (zh) | 2017-09-29 |
CN107222412B true CN107222412B (zh) | 2022-04-05 |
Family
ID=59947921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710425608.2A Active CN107222412B (zh) | 2017-06-08 | 2017-06-08 | 一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107222412B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107995031B (zh) * | 2017-11-22 | 2021-02-23 | 郑州市景安网络科技股份有限公司 | 一种sdn网络的建立方法、系统及相关装置 |
CN113472717B (zh) * | 2020-03-30 | 2022-09-23 | 中国电信股份有限公司 | Sdn访问控制方法、装置和计算机可读存储介质 |
CN112134806B (zh) * | 2020-09-30 | 2022-04-01 | 新华三大数据技术有限公司 | 一种流表老化时间调整方法、装置及存储介质 |
CN112104559B (zh) * | 2020-11-05 | 2021-02-23 | 杭州网银互联科技股份有限公司 | 一种sd-wan网络的路由抖动缓解方法、sd-wan网络控制器 |
CN112887210B (zh) * | 2021-01-06 | 2022-04-01 | 新华三大数据技术有限公司 | 一种流表管理方法及装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104426815B (zh) * | 2013-08-27 | 2019-07-09 | 中兴通讯股份有限公司 | 一种sdn中流表下发的方法和系统、of控制器和of交换机 |
WO2015046859A1 (ko) * | 2013-09-26 | 2015-04-02 | 주식회사 케이티 | 플로우 테이블을 업데이트하는 방법 |
CN103944828B (zh) * | 2014-04-15 | 2017-08-22 | 新华三技术有限公司 | 一种协议报文的传输方法和设备 |
US20150326425A1 (en) * | 2014-05-12 | 2015-11-12 | Ntt Innovation Institute, Inc. | Recording, analyzing, and restoring network states in software-defined networks |
CN105812201A (zh) * | 2014-12-31 | 2016-07-27 | 华为技术有限公司 | 一种链路状态检测方法、装置和系统 |
CN104901890B (zh) * | 2015-06-24 | 2018-01-02 | 上海斐讯数据通信技术有限公司 | 一种sdn的路由生成、匹配方法和系统 |
-
2017
- 2017-06-08 CN CN201710425608.2A patent/CN107222412B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107222412A (zh) | 2017-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107222412B (zh) | 一种基于网络拓扑判定的sdn混合模式流表下发方法及装置 | |
US10630737B2 (en) | Data processing method in stream computing system, control node, and stream computing system | |
WO2016050091A1 (zh) | 一种调整终端上应用图标布局的方法及终端 | |
CN106411558B (zh) | 一种数据流量限制的方法及系统 | |
CN107171839B (zh) | 一种带宽流量成本控制方法 | |
CN103873380B (zh) | 一种数据分发策略的调整方法、装置及系统 | |
CN107015972B (zh) | 一种机房业务迁移方法、装置和系统 | |
WO2017124972A1 (zh) | 一种资源缓存管理方法及系统和装置 | |
CN112202654B (zh) | 控制指令处理方法、装置、设备及存储介质 | |
CN105528366B (zh) | 一种数据同步控制方法和装置 | |
US11418362B2 (en) | Systems and methods for group control using service data objects | |
WO2016197458A1 (zh) | 一种流量控制的方法及装置 | |
JP2021506002A (ja) | リソースの処理方法及びシステム、記憶媒体、電子機器 | |
CN113395671A (zh) | 消息推送速率的调节方法、装置和服务器 | |
CN110650206B (zh) | 分布式存储系统中io流量控制方法、装置和存储介质 | |
CN105959427B (zh) | Dns服务器自动扩展方法 | |
CN114143328A (zh) | 一种云手机的数据迁移方法、装置、设备和介质 | |
US10091068B1 (en) | System for modeling distributed systems | |
CN111327437B (zh) | 流表处理方法、流表处理装置以及sdn网络系统 | |
CN103685071A (zh) | 一种分配网络资源的方法和装置 | |
CN111209109A (zh) | 一种基于docker的家装行业云渲染集群调度系统及调度方法 | |
CN115150216B (zh) | 流量转发系统、方法和vBRAS的控制面设备 | |
CN114465958B (zh) | 一种输入输出的控制方法、装置及介质 | |
CN111565148B (zh) | 一种段路由控制方法、段路由节点及控制器 | |
CN114422280B (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 |