[发明专利]电力ICT网络区分可靠性的路由建立方法和系统

权利要求书

1.一种电力ICT网络区分可靠性的路由建立方法，其特征在于，包括：

对原网络拓扑图进行分层，其中一层为物理层，另一层为最短路径对层，所述物理层与原网络拓扑图相同，所述最短路径对层包含原网络拓扑图中的所有能够建立的最短路径对；

在满足连接请求所允许的最大失效概率前提下，在分层模型中寻找从源节点到目的节点代价最小的路由；

将所述代价最小的路由与原网络拓扑图进行匹配，找到原网络拓扑图中，满足连接请求所允许的最大失效概率条件下代价最小的路由。

2.根据权利要求1所述的方法，其特征在于，所述对原网络拓扑图进行分层包括：

将原网络拓扑图中每一个节点分成物理层节点和最短路径对层节点；

构造物理层，使物理层每条边的代价和失效概率与原网络拓扑图的代价和失效概率相同；

将原始网络拓扑图中的链路按照链路代价大小进行排序，选择除该条链路外总代价最小的链路，与该条链路一起构成最短路径对，找出原网络拓扑图中所有能够建立的最短路径对，构造最短路径对层；

连接所述物理层和最短路径对层。

3.一种电力ICT网络区分可靠性的路由建立系统，其特征在于，包括：

网络分层单元，用于对原网络拓扑图进行分层，其中一层为物理层，另一层为最短路径对层，所述物理层与原网络拓扑图相同，所述最短路径对层包含原网络拓扑图中的所有能够建立的最短路径对；

路由寻找单元，用于在满足连接请求所允许的最大失效概率前提下，在分层模型中寻找从源节点到目的节点代价最小的路由；

路由匹配单元，用于将所述代价最小的路由与原网络拓扑图进行匹配，找到原网络拓扑图中，满足连接请求所允许的最大失效概率条件下代价最小的路由。

4.根据权利要求3所述的系统，其特征在于，所述网络分层单元包括：

节点拆分子单元，用于将原网络拓扑图中每一个节点分成物理层节点和最短路径对层节点；

物理层构造子单元，用于构造物理层，使物理层每条边的代价和失效概率与原网络拓扑图的代价和失效概率相同；

最短路径对层构造子单元，用于将原始网络拓扑图中的链路按照链路代价大小进行排序，选择除该条链路外总代价最小的链路，与该条链路一起构成最短路径对，并找出原网络拓扑图中所有能够建立的最短路径对，构造最短路径对层；

连接子单元，用于连接所述物理层和最短路径对层。