欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2024105990730
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于链路重要性的通信网络故障恢复方法,其特征在于,包括如下步骤:步骤1:控制器连接数据平面设备,下发默认流表;

步骤2:控制器获取数据平面设备的所有链路连接状况;

步骤3:将交换机作为节点,将步骤2中获取的各个节点的连接关系,存储为一个有向图邻接矩阵,对于该邻接矩阵中的每一条链路,以其两端分别作为源节点和目的节点,控制器计算这两个节点间的前q条最短路径,将这些最短路径作为该条链路的备份路径;

步骤4:计算每条链路的边介数;

步骤5:获取每条链路的状态信息,基于链路的边介数和状态信息计算链路的重要性,根据链路重要性的值,将链路划分为主链路,次链路和边链路;

步骤6:判断当前周期内是否存在新的流量请求,若存在则为该新的流量规划主路径,并在主路径的每条链路的前q条备份路径中采用优化算法为该链路寻找最优备份路径;同时采用优化算法为上一个周期的流量的主路径中的每条链路更新最优备份路径;若不存在新的流量请求,则采用优化算法为上一个周期的流量的主路径中的每条链路更新最优备份路径;

步骤7:根据主路径中每条链路的等级,采用不同的方式存储该链路对应的最优备份路径,具体为:针对主链路和次链路,将主链路和次链路的最优备份路径提前下发至数据平面设备;针对边链路,将边链路对应的最优备份路径预先存储至控制器,当流量传输发生故障时,数据平面设备通知控制器,由控制器下发边链路的最优备份路径至数据平面设备并执行恢复操作,当前周期结束后转步骤5,进入下一个周期。

2.根据权利要求1所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,所述链路的状态信息包括链路的剩余带宽其中,

3.根据权利要求1所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,所述步骤5中按照如下方法划分链路的等级:步骤1:对链路

步骤2:计算链路

其中,α和β均表示权重。

4.根据权利要求3所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,所述步骤6中次链路和边链路的优化算法的表达式为:其中,min(.)表示最小化,

其中,

其中,

5.根据权利要求3所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,所述步骤6中主链路的优化算法的表达式为:其中,min(.)表示最小化,

6.根据权利要求1所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,主路径的流表匹配项包括流量数据包的类型eth_type、源IP地址及目的IP地址,主路径的流表的优先级设置为2,主路径的流表对应的操作指令为按照group_id指定的组表相应动作桶进行转发,所述group_id包括流量的主路径在当前交换机上的转发端口序号和主路径的备份路径的序号;组表类型为Fast Failover;组表内动作桶的第一个动作是监测流量主路径对应的转发端口状态,并按照此端口进行转发,第二个动作主要是监测备份路径对应的转发端口状态,并按照此端口进行转发。

7.根据权利要求6所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,该方法还包括为受故障影响的流量的数据包添加全局唯一的VLAN标签,并按照备份路径的端口进行转发;所述VLAN标签的vlan_id包括与主路径流表对应的交换机的dpid和组表的group_id;

备份路径的流表匹配项为流量数据包头部的vlan_id,优先级设置为1,备份路径中除倒数第二个节点之外其他节点的流表对应的指令为按照备份路径的转发端口进行数据转发,备份路径的倒数第二个节点的流表对应的指令包括删除流量数据包头部的VLAN标签和按照备份路径的转发端口进行数据转发。

8.据权利要求1所述的一种基于链路重要性的通信网络故障恢复方法,其特征在于,该方法还包括在步骤6中,在主路径的每条链路的前q条备份路中选择最短的路径做为当前周期中该链路的初始最优备份路径。