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

说明书

技术领域

本发明涉及电力信息与通信技术领域，更具体地说涉及一种电力ICT网络区分可靠性的路由建立方法和系统。

背景技术

电力信息与通信技术(ICT，Information and communication technology)网络是电力系统运营的重要支撑网络之一，是电网运营智能化、电网管理手段信息化和保障电力调度自动化方面的重要基础。随着电网多业务形式的发展，电网运营与管理出现了多样化的业务形式，在行政管理、电能计量采集、会议电视和图像监控等形成了包括语音业务、数据业务和视频业务形式。与此同时，电力ICT网络的网络结构也越来越复杂，对电力ICT网络的传输容量、速率、带宽和可靠性等方面都提出了更高的要求。

共享路径保护算法(SPPA，Shared-path protection algorithm)研究了单链路失效模型下，电力ICT网络有可靠性约束时的动态路由连接保护问题。但该算法没有考虑怎样在满足可靠性条件下使得路由代价最小，因此导致路由耗费的网络资源高，使得网络资源利用率降低。

发明内容

有鉴于此，本发明的目的在于提供一种电力ICT网络区分可靠性的路由建立方法和系统，以解决现有技术中网络资源利用率低的问题。技术方案如下：

一种电力ICT网络区分可靠性的路由建立方法，包括：

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

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

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

优选的，上述方法中，所述对原网络拓扑图进行分层包括：

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

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

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

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

一种电力ICT网络区分可靠性的路由建立系统，包括：

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

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

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

优选的，上述系统中，所述网络分层单元包括：

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

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

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

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

通过上述技术方案可知，本发明通过在构造分层网络模型时，使最短路径对层包含原网络拓扑图中的所有能够建立的最短路径对，从而能够在满足可靠性的前提下找到代价最小的路由，降低了路由耗费的网络资源，提高了网络资源的利用率。

附图说明

为了更清楚地说明本发明的技术方案，下面将对本发明描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种电力ICT网络区分可靠性的路由建立方法流程图；

图2为本发明实施例提供的一种对原网络拓扑图进行分层的方法流程图；

图3为本发明实施例提供的分层网络模型构造示意图；

图4为本发明实施例提供的一种电力ICT网络区分可靠性的路由建立系统结构示意图；