[发明专利]一种实现SDN网络通信管理的方法及装置

权利要求书

1.一种实现SDN网络通信管理的方法，其特征在于，包括：

当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径；

其中，所述获得被告警节点影响的报文转发的第一相关路径信息包括：

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息；

如果以目标节点为标准位置节点，则所述后向节点是指以目标节点为通信传输方向的一类节点，所述前向节点是指以目标节点为初始节点，通信传输所要达到的一类节点。

2.根据权利要求1所述的方法，其特征在于，所述为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径包括：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。

3.根据权利要求2所述的方法，其特征在于，当所述子路径创建失败，该方法还包括：获取所述原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。

4.根据权利要求3所述的方法，其特征在于，当所述起始节点的后向节点不存在时，该方法还包括：

由所述不存在后向节点的起始节点生成源节点集合；

获得所述终止节点的前向节点的集合；

由生成的源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从所述前向栈栈顶取出原有路径，生成所述起始节点和终止节点不变的、不包含所述告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。

5.根据权利要求2～4任一项所述的方法，其特征在于，该方法还包括：生成子路径信息时，向生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；

告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。

6.一种实现SDN网络通信管理的装置，其特征在于，包括：

获取单元，用于当网络发生告警时，从告警信息中获取影响报文转发的告警节点；

第一分析单元，用于分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；

第一创建单元，用于为影响报文转发的第一相关路径，创建不包含告警节点的各子路径；

其中，所述第一分析单元具体用于：

分析所有节点的转发信息；

从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；

逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，得到影响报文转发的第一相关路径信息；

如果以目标节点为标准位置节点，则所述后向节点是指以目标节点为通信传输方向的一类节点，所述前向节点是指以目标节点为初始节点，通信传输所要达到的一类节点。

7.根据权利要求6所述的装置，其特征在于，所述第一创建单元具体用于：

从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。