[发明专利]一种报文的路径确定方法及装置

摘要

本发明实施例公开了一种报文的路径确定方法及装置。其中，方法包括预先根据智能变电站的通信网络中的终端设备与交换机，构建描述各个节点间物理连接关系的硬邻接矩阵，及描述各个交换机内部逻辑连接关系的软邻接矩阵；在硬邻接矩阵中搜索出发节点与目的节点的邻接点，根据多个邻接点及级联节点，构建遍历走向约束矩阵，并利用遍历走向约束矩阵更改软邻接矩阵；从出发节点开始，交替搜索硬邻接矩阵及更改过的软邻接矩阵，直至到达目的节点，根据辅助栈的动态生成与释放描述路径的筛选过程，并记录搜索路径。本申请提供的技术方案加快了搜索速度，提高了搜索的准确率，从而提高了报文路径确定的准确率及效率，且复杂度低，易于实现，适用范围广。

主权项

1.一种报文的路径确定方法，应用于智能变电站，其特征在于，包括：预先根据智能变电站的通信网络中的终端设备与交换机之间、交换机与交换机端口之间的物理连接关系，构建所述通信网络中各个节点间的硬邻接矩阵；根据所述交换机内部的虚拟连接关系，构建所述通信网络中各个节点间的软邻接矩阵；在所述硬邻接矩阵中搜索出发节点与目的节点的邻接点，根据多个所述邻接点及所述通信网络中的级联节点，构建遍历走向约束矩阵，并根据所述遍历走向约束矩阵更改所述软邻接矩阵；从所述出发节点开始，交替搜索所述硬邻接矩阵及更改过的软邻接矩阵，直至到达所述目的节点，根据辅助栈的动态生成与释放描述路径的筛选过程，并记录搜索路径；所述根据多个所述邻接点及所述通信网络中的级联节点，构建遍历走向约束矩阵包括：多个所述邻接点构成邻接点集合K，所述级联节点构成级联节点集合Q，所述遍历走向约束矩阵J中各个元素为： J i j = 1 , i , j ∈ K ∪ Q 0 , i , j ∉ K ∪ Q ; ]]>其中，所述遍历走向约束矩阵J(维数为节点数)表现在矩阵上为行与列都为邻接点集合与级联节点集合中的元素时，则在所述遍历走向约束矩阵J矩阵中该元素为1；所述根据所述遍历走向约束矩阵更改所述软邻接矩阵包括：所述软邻接矩阵中的各个元素与所述遍历走向约束矩阵中相对应的元素进行与计算，生成的新矩阵作为更改后的软邻接矩阵。