CN109768924B - 一种面向多流共存的sdn网络多链路故障恢复方法及*** - Google Patents
一种面向多流共存的sdn网络多链路故障恢复方法及*** Download PDFInfo
- Publication number
- CN109768924B CN109768924B CN201910114617.9A CN201910114617A CN109768924B CN 109768924 B CN109768924 B CN 109768924B CN 201910114617 A CN201910114617 A CN 201910114617A CN 109768924 B CN109768924 B CN 109768924B
- Authority
- CN
- China
- Prior art keywords
- link
- path
- flow
- network
- fault
- 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
Abstract
本发明涉及一种面向多流共存的SDN网络多链路故障恢复方法及***,其中的方法包括:当监测到SDN网络中发生链路故障时,获取所有故障链路的起点、终点及所有中断数据流的原路径和带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;基于当前网络拓扑和可用带宽,为中断数据流计算重路由路径;根据重路由路径生成流表项,并安装到相应的交换机,完成中断数据流的重路由。本发明适用于SDN网络中有多条链路故障且每条故障链路上有多条数据流经过的场景,以最小化控制器与交换机的通信成本为目标,通过分解原优化问题为多个可并行执行的子问题,实现故障的快速恢复,减少流表项的安装费用,缩短服务中断时间,保证数据流的连贯性,提高SDN网络的性能。
Description
技术领域
本发明属于通信技术领域,具体涉及一种面向多流共存的SDN网络多链路故障恢复方法及***。
背景技术
SDN(软件定义网络,Software Defined Network)是一种新型的网络架构模型,它的主要特性是控制功能与转发功能分离,将传统网络设备中的控制功能解耦,形成一个集中式的控制平面。SDN网络具有实时获取网络拓扑并监测网络状态的特征,可对网络路由进行复杂而精细的控制。
链路故障是网络中经常遇到的问题,一年内的发生概率为30%。在传统网络中当链路发生故障时,由路由器根据正常的网络拓扑重建路由路径并更新路由表,而在SDN网络中故障恢复策略由控制器做出,当前SDN网络的故障恢复存在两种方法:备份机制和恢复机制。
备份机制,既由网络管理员指定哪些链路是易发生故障的链路,当网络中有新流到达且流路由经过故障链路时,由控制器为该流计算两条路径:一条工作路径,一条备份路径,然后将这两条路径对应的流表安装在相应的交换机上。当链路发生故障工作路径失效时,交换机迅速启动安装在其上的备份路径流规则,这种方法省去了控制器和交换机的信息交互,能实现故障的快速恢复,但是需要在交换机上存储备用的流表项,会带来较多的交换机存储资源开销。
恢复机制,既当控制器监测到某条链路发生故障时,由控制器为故障链路重新计算一条替代路径,然后生成替代路径的流规则并安装在相应的交换机上,将流重路由到替代路径上,这个过程会涉及到控制器和交换机的信息交互,相比备份机制来说,会产生更多的恢复时间。但是,即使对于已有备份路径的网络中,大量数据流的备份路径可能发生冲突,备份路径也可能发生故障,因此,及时快速地将网络恢复到正常状态是一个非常重要的问题。
目前针对SDN网络链路故障恢复的解决方案大多是针对单条链路故障的场景,方法为追溯到故障链路的起点和终点选择这两点之间的最短路径或者是选出这两点之间的所有路径再从中选择优化路径;关于多条链路故障的研究也仅限于只有一条数据流中断的场景。目前已有的方法仅适用于小型网络或者简单的单链路故障,尚未见到考虑多条链路故障且存在多条中断数据流的场景,这种现状距离真实的网络环境相差较远,无法实现多流共存时多条链路故障的快速恢复。
发明内容
针对上述技术问题,本发明提供一种面向多流共存的SDN网络多链路故障恢复方法及***。
本发明解决上述技术问题的技术方案如下:一种面向多流共存的SDN网络多链路故障恢复方法,包括:
步骤1、当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的原路径和带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
步骤2、基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
步骤3、根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由。
为实现上述发明目的,本发明还提供一种面向多流共存的SDN网络多链路故障恢复***,包括:
获取模块,用于当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的原路径和重路由路径的带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
生成模块,用于基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
安装模块,用于根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由。
本发明的有益效果是:以最小化控制器与交换机之间的通信成本,即安装流表项的数量最少为优化目标,通过求解规划问题生成受影响流的重路由路径,能够大大减少流表项的安装费用,缩短服务中断时间,保证数据流的连贯性,提高SDN网络的性能,其中,规划问题以所有流的恢复路径流量需求小于当前可用带宽为约束条件,避免了恢复后的路径仍然存在链路拥塞。本发明适用于SDN网络中多条链路发生故障,且每条故障链路上都有多条数据流经过的场景,更接近于真实的SDN网络环境,本发明提出的算法能够分布式执行,具有较高的效率,能在控制器上快速部署和实施,具有良好的通用性和现实意义。
附图说明
图1为本发明实施例提供的一种面向多流共存的SDN网络多链路故障恢复方法的流程图;
图2为SDN网络架构图;
图3为本发明实施例提供的一种面向多流共存的SDN网络多链路故障恢复方法中步骤S2的具体流程图;
图4为本发明实施例提供一种面向多流共存的SDN网络多链路故障恢复***的架构图。
具体实施方式
以下结合附图对本发明的原理和特征进行描述,所举实例只用于解释本发明,并非用于限定本发明的范围。
图1为本发明实施例提供的一种面向多流共存的SDN网络多链路故障恢复方法的流程图,如图1所示,该方法包括:
S1、当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的原路径和带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
具体的,如图2所示为SDN网络架构图,包括底层设备和控制器两部分。底层设备需要支持Openflow协议,当交换机收到数据包时,若交换机中没有流表或者没有流表匹配项,则会将数据包通过packet_in消息发送给控制器处理,控制做出相应的决策后再下发流表到交换机,完成数据流的路由,控制器是本架构的核心,南向接口通过Openflow协议与交换机进行交互。
基于上述架构,SDN控制器获取网络拓扑,按照配置好的路由算法转发到达网络的数据流,并周期性监测网络状态;一旦发生链路故障,控制器获取故障链路及受影响的流信息,包括源点、目的点、发送速率及原路由路径,更新网络拓扑并计算当前链路的可用带宽。
其中,SDN控制器利用LLDP协议获取全局网络拓扑信息,同时监测交换机端口状态,当交换机的端口状态由up变为down时,提示交换机端口故障,则与之相连的链路也发生故障。同时定期发送LLDP分组的packet-out消息并根据反馈回来的packet-in消息监测交换机的状态。
利用如下方法计算当前可用带宽:控制器时间周期T发送FlowStatsReq消息询问交换机端口计数器中字节数.然后,根据一个周期内端口计数器字节数的变化计算出t时刻此链路的已用带宽B(t).
那么可用带宽就等于AB(t)=AWB-B(t),其中AWB表示链路的固定总带宽。
S2、基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
该步骤可按照以下推导步骤进行转化:
1)对本发明所要解决的多流共存的SDN网络多链路故障的快速恢复问题进行建模,以最小化控制器和交换机之间的通信成本为目标函数,即安装流表项的数量最少,以重路由路径的流量守恒为等式约束条件、以重路由路径的带宽需求小于当前SDN网络的可用带宽和原路径为不等式约束条件,可构成0-1非线性规划问题;
具体的,假定SDN网络的网络拓扑表示为G=(V,E),其中V表示网络中的节点集合,E表示网络中的链路集合;用(i,j)代表网络中的一条链路,其中,i为链路的起点,j为链路的终点,每条链路(i,j)的当前可用带宽为ABij,设发生故障的链路集合为L,E\L表示在网络拓扑中删除掉故障链路后得到的链路集合,作为更新后的网络拓扑,所有故障链路上中断数据流f的集合为F,中断数据流f的数量为m,流f∈F的带宽需求为Rf,流f的源点和目的点分别为(sf,df);令表示流f∈F的原路径是否经过链路(i,j),其中表示流f的原路径经过链路(i,j),表示流f的原路径不经过链路(i,j);令表示流f∈F的重路由路径是否经过链路(i,j),其中表示流f的重路由路径经过链路(i,j),表示流f的重路由路径不经过链路(i,j);
构建的数学模型如下:
其中,(1)为等式约束条件,(2)为不等式约束条件。
上述模型中,优化目标表示控制器和交换机之间的通信成本,因为SDN网络故障恢复过程中最主要的成本就是流表的删除和添加给控制器和交换机带来的通信开销,控制器通过给相应交换机下发一条流表完成一条链路的删除或者添加,因此所有流的原路径到恢复路径的变化,也就是说不重复链路数量之和,表示所有需要删除或者添加的流表项数量。
约束(1)表示将流f的源点和目的点作为寻找恢复路径的起点和终点,对于流f的恢复路径来说,在起点只有流出流量,终点只有进入流量,中间节点满足流量守恒。约束(2)表示所有流f∈F的恢复路径在每条链路上的占用资源都必须小于当前链路的可用带宽,避免恢复路径引起网络拥塞。
2)利用问题变量的0-1特性结合绝对值函数的性质,将上述0-1非线性规划问题等价转换为不含绝对值函数的0-1线性规划模型。
具体步骤如下:
3)应用拉格朗日松弛法将多流之间占用带宽的耦合约束松弛到目标函数中进行解耦,将原问题分解为多个子问题,每个子问题都为一个0-1线性规划问题,代表单条流路径上有多条链路故障的快速恢复问题。
松弛原模型中的约束(2),定义拉格朗日乘子为ωij,可得如下的拉格朗日松弛函数:
分解G(y,ω),对每条流f可得子问题为:
s.t. (1),(3)
其中ωij可以理解为链路(i,j)上的拥塞度量,用来描述链路(i,j)上带宽资源的占用情况,采用次梯度算法,ωij可用下式进行更新:
(7)式中k为迭代次数,和分别表示第k+1次和第k次迭代的拉格朗日乘子的值,表示G(y,ω)在点的次梯度,αk表示沿次梯度方向第k次迭代时的步长因子,αk的选择须满足条件:αk≥0,和三个条件,本实施办法令
s.t. (1),(3)
4)根据子问题的约束条件,构造全新的网络拓扑和链路权重,采用经典最短路径算法求解子问题。
对上述模型(8),可以用求最短路径的经典算法-Dijkstra算法求解。构造一个新的网路拓扑,令E'=E\L,E表示原网络拓扑,L表示故障链路集合,E'表示在原网络拓扑中删除掉故障链路后得到的链路集合。那么,模型(8)就等价于当网络拓扑为E',链路权重为时,源点sf到目的点df的最短路径问题。
综合步骤1)至5)的推导过程,步骤S2可按照以下步骤执行:
S2.1、将所述目标函数及所述不等式约束条件进行转换,得到转换后的目标函数H:
采用最短路径算法并行求解转换后的目标函数H,得到每一条中断数据流f的最短路径;
S2.3、采用次梯度算法更新ωij,返回步骤S2.1。
上述步骤S2的具体流程图如图3所示。
S3、根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由。
本发明实施例提供一种面向多流共存的SDN网络多链路故障恢复方法,以最小化控制器与交换机之间的通信成本,即安装流表项的数量最少为优化目标,通过求解规划问题生成受影响流的重路由路径,能够大大减少流表项的安装费用,缩短服务中断时间,保证数据流的连贯性,提高SDN网络的性能,其中,规划问题以所有流的恢复路径流量需求小于当前可用带宽为约束条件,避免了恢复后的路径仍然存在链路拥塞。本发明适用于SDN网络中多条链路发生故障,且每条故障链路上都有多条数据流经过的场景,更接近于真实的SDN网络环境,本发明提出的算法能够分布式执行,具有较高的效率,能在控制器上快速部署和实施,具有良好的通用性和现实意义。
本发明实施例提供一种面向多流共存的SDN网络多链路故障恢复***,如图4所示,该***包括:
获取模块,用于当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的源点、目的点和重路由路径的带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
生成模块,用于基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将中断数据流的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
安装模块,用于根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种面向多流共存的SDN网络多链路故障恢复方法,其特征在于,包括:
步骤1、当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的原路径和带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
步骤2、基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
步骤3、根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由;
所述更新网络拓扑的步骤包括:将在网络拓扑中删除掉故障链路后得到的链路集合,作为更新后的网络拓扑;
所述SDN网络的网络拓扑表示为G=(V,E),其中V表示网络中的节点集合,E表示网络中的链路集合;用(i,j)代表网络中的一条链路,其中,i为链路的起点,j为链路的终点;
所述目标函数为:
其中,L为发生故障的链路集合,E\L表示在网络拓扑中删除掉故障链路后得到的链路集合,F为所有故障链路上中断数据流f的集合,表示流f∈F的原路径是否经过链路(i,j),其中表示流f的原路径经过链路(i,j),表示流f的原路径不经过链路(i,j);令表示流f∈F的重路由路径是否经过链路(i,j),其中表示流f的重路由路径经过链路(i,j),表示流f的重路由路径不经过链路(i,j);
所述等式约束条件为:
其中,(sf,df)分别为流f的源点和目的点;
所述不等式约束条件为:
其中,ABij为每条链路(i,j)的当前可用带宽,Rf为流f∈F的带宽需求。
4.一种面向多流共存的SDN网络多链路故障恢复***,其特征在于,包括:
获取模块,用于当监测到SDN网络发生链路故障时,获取所有故障链路的起点和终点及所有中断数据流的原路径和重路由路径的带宽需求,更新网络拓扑并计算当前正常链路的可用带宽;
生成模块,用于基于当前所述网络拓扑和所述可用带宽,为所述中断数据流计算重路由路径,其中,所述计算的过程以安装流表项的数量最少为目标函数,将所述中断数据流的原路径的源点和目的点分别作为所述重路由路径的起点和终点,以所述重路由路径的起点只有流出流量、终点只有进入流量、中间节点满足流量守恒为等式约束条件、以所述重路由路径的带宽需求小于所述当前正常链路的可用带宽为不等式约束条件;
安装模块,用于根据所述重路由路径生成流表项,并将所述流表项安装到相应的交换机,完成所述中断数据流的重路由;
所述获取模块,具体用于将在网络拓扑中删除掉故障链路后得到的链路集合,作为更新后的网络拓扑;
所述SDN网络的网络拓扑表示为G=(V,E),其中V表示网络中的节点集合,E表示网络中的链路集合;用(i,j)代表网络中的一条链路,其中,i为链路的起点,j为链路的终点;
所述目标函数为:
其中,L为发生故障的链路集合,E\L表示在网络拓扑中删除掉故障链路后得到的链路集合,F为所有故障链路上中断数据流f的集合,表示流f∈F的原路径是否经过链路(i,j),其中表示流f的原路径经过链路(i,j),表示流f的原路径不经过链路(i,j);令表示流f∈F的重路由路径是否经过链路(i,j),其中表示流f的重路由路径经过链路(i,j),表示流f的重路由路径不经过链路(i,j);
所述等式约束条件为:
其中,(sf,df)分别为流f的源点和目的点;
所述不等式约束条件为:
其中,ABij为每条链路(i,j)的当前可用带宽,Rf为流f∈F的带宽需求。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910114617.9A CN109768924B (zh) | 2019-02-14 | 2019-02-14 | 一种面向多流共存的sdn网络多链路故障恢复方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910114617.9A CN109768924B (zh) | 2019-02-14 | 2019-02-14 | 一种面向多流共存的sdn网络多链路故障恢复方法及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109768924A CN109768924A (zh) | 2019-05-17 |
CN109768924B true CN109768924B (zh) | 2021-06-08 |
Family
ID=66456128
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910114617.9A Active CN109768924B (zh) | 2019-02-14 | 2019-02-14 | 一种面向多流共存的sdn网络多链路故障恢复方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109768924B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112039764B (zh) * | 2019-06-03 | 2022-12-09 | 中兴通讯股份有限公司 | 一种实现重路由的方法及装置 |
CN110247862B (zh) * | 2019-06-14 | 2021-03-23 | 西安电子科技大学 | Sdn集群故障时业务快速连续切换***及方法 |
US11243882B2 (en) | 2020-04-15 | 2022-02-08 | International Business Machines Corporation | In-array linked list identifier pool scheme |
CN113556281A (zh) * | 2020-04-23 | 2021-10-26 | 中兴通讯股份有限公司 | 一种重新路由方法及装置、电子设备、计算机可读介质 |
CN111857691B (zh) * | 2020-07-28 | 2021-07-23 | 北京航空航天大学 | 一种软件体系结构恢复方法和装置 |
CN112887202B (zh) * | 2021-02-02 | 2022-05-27 | 浙江工商大学 | 一种基于子拓扑网络的sdn链路故障网络收敛方法 |
CN113055084B (zh) * | 2021-03-19 | 2022-04-26 | 烽火通信科技股份有限公司 | 一种光网络业务故障恢复的方法和*** |
CN113556262B (zh) * | 2021-06-16 | 2022-06-24 | 中国船舶重工集团公司第七0九研究所 | 一种面向二层网络路径异常的故障诊断方法及*** |
CN115242806B (zh) * | 2022-06-14 | 2023-09-29 | 山东省计算中心(国家超级计算济南中心) | 一种在超算互联网中超算中心数据备份的方法及装置 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104579977A (zh) * | 2014-12-23 | 2015-04-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种sdn控制器的带约束多路径路由方法及*** |
CN105337861A (zh) * | 2015-11-18 | 2016-02-17 | 东北大学 | 一种基于能效优先和认知理论的路由方法 |
CN105897584A (zh) * | 2014-06-09 | 2016-08-24 | 华为技术有限公司 | 路径规划方法和控制器 |
CN106165356A (zh) * | 2014-02-13 | 2016-11-23 | 洛克波特网络股份有限公司 | 在分布式直接互连网络中路由分组的方法 |
CN106230722A (zh) * | 2016-08-05 | 2016-12-14 | 山东省计算中心(国家超级计算济南中心) | 基于转移代价的sdn网络拥塞链路调整方法 |
CN106506353A (zh) * | 2016-10-27 | 2017-03-15 | 吉林大学 | 基于sdn的虚拟网络单链路故障恢复方法及*** |
CN107196854A (zh) * | 2017-06-20 | 2017-09-22 | 西安交通大学 | 一种软件定义网络中数据平面异常处理方法 |
CN107302496A (zh) * | 2017-05-26 | 2017-10-27 | 重庆邮电大学 | 一种基于带内控制的软件定义网络链路故障恢复方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9699116B2 (en) * | 2015-01-26 | 2017-07-04 | Telefonaktiebolaget L M Ericsson (Publ) | SDN based interdomain and intradomain traffic engineering |
-
2019
- 2019-02-14 CN CN201910114617.9A patent/CN109768924B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106165356A (zh) * | 2014-02-13 | 2016-11-23 | 洛克波特网络股份有限公司 | 在分布式直接互连网络中路由分组的方法 |
CN105897584A (zh) * | 2014-06-09 | 2016-08-24 | 华为技术有限公司 | 路径规划方法和控制器 |
CN104579977A (zh) * | 2014-12-23 | 2015-04-29 | 广东顺德中山大学卡内基梅隆大学国际联合研究院 | 一种sdn控制器的带约束多路径路由方法及*** |
CN105337861A (zh) * | 2015-11-18 | 2016-02-17 | 东北大学 | 一种基于能效优先和认知理论的路由方法 |
CN106230722A (zh) * | 2016-08-05 | 2016-12-14 | 山东省计算中心(国家超级计算济南中心) | 基于转移代价的sdn网络拥塞链路调整方法 |
CN106506353A (zh) * | 2016-10-27 | 2017-03-15 | 吉林大学 | 基于sdn的虚拟网络单链路故障恢复方法及*** |
CN107302496A (zh) * | 2017-05-26 | 2017-10-27 | 重庆邮电大学 | 一种基于带内控制的软件定义网络链路故障恢复方法 |
CN107196854A (zh) * | 2017-06-20 | 2017-09-22 | 西安交通大学 | 一种软件定义网络中数据平面异常处理方法 |
Non-Patent Citations (4)
Title |
---|
"Inter-flow consistency: A novel SDN update abstraction for supporting inter-flow constraints";Weijie Liu,等;《2015 IEEE Conference on Communications and Network Security (CNS)》;20151207;第469-478页 * |
"Scalable Routing in SDN-enabled Networks with Consolidated Middleboxes";Andrey Gushchin,等;《HotMiddlebox "15: Proceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization》;20150831;第55-60页 * |
"基于备份资源的SDN数据平面故障恢复方法";张淑娟;《中国优秀硕士学位论文全文数据库信息科技辑》;20180315;I139-66 * |
"面向SDN的数据中心网络更新研究综述";程克非,等;《电讯技术》;20171031;第1224-1232页 * |
Also Published As
Publication number | Publication date |
---|---|
CN109768924A (zh) | 2019-05-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109768924B (zh) | 一种面向多流共存的sdn网络多链路故障恢复方法及*** | |
JP6393773B2 (ja) | Ipネットワークにおける部分ソフトウェア定義ネットワークのスイッチ置換 | |
EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
JP6062939B2 (ja) | スプリットアーキテクチャシステムにおけるコントローラ−スイッチ接続性の自己修復性認識型ハイブリッド設計 | |
CN107302496B (zh) | 一种基于带内控制的软件定义网络链路故障恢复方法 | |
JP5919046B2 (ja) | パス計算方法 | |
Pfeiffenberger et al. | Reliable and flexible communications for power systems: Fault-tolerant multicast with SDN/OpenFlow | |
CN110708245B (zh) | 多控制器架构下的sdn数据平面故障监测与恢复方法 | |
CN109889350A (zh) | 一种用于sdn网络故障中切换路径的方法及装置 | |
CN104980351A (zh) | 一种基于sdn网络的快速重路由方法 | |
Petale et al. | Link failure recovery mechanism in software defined networks | |
WO2018113792A1 (zh) | 广播报文的处理方法和处理装置、控制器和交换机 | |
CN106209615B (zh) | 一种基于spfa算法计算转发路径的动态路由控制方法和*** | |
CN105406988A (zh) | 一种软件定义抗毁网络构建方法 | |
US20080159127A1 (en) | Autonomous network, node device, network redundancy method and recording medium | |
WO2023015897A1 (zh) | 一种光网络智能控制方法、装置及*** | |
CN108965013B (zh) | Ip和光网络业务快速开通***及方法 | |
JPWO2014175423A1 (ja) | 通信ノード、通信システム、パケット処理方法及びプログラム | |
CN107733719A (zh) | 一种软件定义抗毁网络无损路径恢复方法 | |
CN112615750A (zh) | 一种基于sdn的骨干网流量粒度调整***和方法 | |
CN111800339A (zh) | 混合sdn场景下带有路径数目约束的路由优化方法 | |
Geng et al. | Single failure routing protection algorithm in the hybrid SDN network | |
Fan et al. | An optimization algorithm for spatial information network self-healing based on software defined network | |
JP2015173378A (ja) | 管理システム、管理サーバ、および管理方法 | |
CN109861910B (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 |