一种基于段路由的SDN单链路故障恢复方法技术

本发明专利技术公开了一种基于段路由的SDN单链路故障恢复方法，包括：通过控制器收集拓扑信息；根据收集到的拓扑信息，运行BPF算法，根据每个受影响数据包的终点，为受保护的链路确定可行的备份路径集合；运行BPU算法，根据控制器的收集的资源利用情况，对确定的备份路径集合进行故障后的拥塞判定，并根据判定更新备份路径集合，选择最终的备份路径。本发明专利技术通过引入段路由和新型故障恢复算法，消耗了更少的故障恢复转发规则，且具有更好的故障后负载均衡能力，实现了针对单链路故障的快速恢复和故障恢复后的拥塞避免。后的拥塞避免。后的拥塞避免。

【技术实现步骤摘要】
一种基于段路由的SDN单链路故障恢复方法


[0001]本专利技术属于网络故障恢复领域，涉及SDN单链路故障恢复技术，具体涉及一种基于段路由的SDN单链路故障恢复方法。

技术介绍

[0002]段路由(SR)由Internet Engineering Task Force(IETF)于2013年提出，不同于传统的IP/MPLS网络，它代表的是一种新的网络理念——应用驱动网络。段路由的核心是源路由机制，即数据包的转发路径在源节点就已经被决定好，并将转发路径信息封装在包头中。段路由分别用节点段标识(Node
‑
Segment Identifier，Node
‑
SID)和邻接段标识(Adjacency
‑
Segment Identifier，Adj
‑
SID)表示网络中的节点和链路，数据转发路径则由一条段标识(Segment Identifiers，SIDs)序列表示。数据转发时，中间节点只需依据包头最外部的SID对数据包实施操作。段路由具有天然支持SDN网络架构的特点，可由SDN控本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于段路由的SDN单链路故障恢复方法，其特征在于，包括如下步骤：S1：通过控制器收集拓扑信息；S2：根据收集到的拓扑信息，运行BPF算法，根据每个受影响数据包的终点，为受保护的链路确定可行的备份路径集合；S3：运行BPU算法，根据控制器的收集的资源利用情况，对步骤S2确定的备份路径集合进行故障后的拥塞判定，并根据判定更新备份路径集合，选择最终的备份路径。2.根据权利要求1所述的一种基于段路由的SDN单链路故障恢复方法，其特征在于，所述步骤S2中BPF算法的运行包括如下步骤：A1：为受保护链路计算P空间；P空间(PLR，F)：在不经过故障链路F的条件下，从PLR可达的节点集合；A2：根据受影响流量的终点计算Q空间，并使用收敛后路径作为默认备份路径；Q空间(D，F)：在不经过故障链路F的条件下，能够到达目的地D的节点集合；A3：根据P空间和Q空间，分别为受保护链路和流量终点计算0
‑
SID、1
‑
SID、2
‑
SIDs备份路径。3.根据权利要求1所述的一种基于段路由的SDN单链路故障恢复方法，其特征在于，所述步骤S2中备份路径集合中的备份路径满足约束条件a和b：a)选择的备份路径是无环的。b)在PLR至多压入2个SID。4.根据权利要求2所述的一种基于段路由的SDN单链路故障恢复方法，其特征在于，所述步骤A3中0
‑
SID、1
‑
SID、2
‑
SIDs备份路径分别为S
f，y,0
，S
f，y，1
，S
f，y，2
，根据P空间和Q空间不同的组合计算S
f，y，0
，S
f，y，1
，S
f，y，2
，具体的计算方法如下：，具体的计算方法如下：，具体的计算方法如下：，具体的计算方法如下：，具体的计算方法如下：其中，PLR(f)代表故障链路f的本地恢复节点，P
f
代表PLR(f)的P空间，Q
y
代表受影响流量的终点y的Q空间，A...

【专利技术属性】
技术研发人员：夏正友，陈自强，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：