电力ICT网络区分可靠性的路由建立方法和系统

摘要

本发明公开了一种电力ICT网络区分可靠性的路由建立方法和系统，包括：对原网络拓扑图进行分层，其中一层为物理层，另一层为最短路径对层，物理层与原网络拓扑图相同，最短路径对层包含原网络拓扑图中所有能够建立的最短路径对；在满足连接请求所允许的最大失效概率前提下，在分层模型中寻找从源节点到目的节点代价最小的路由；将其与原网络拓扑图进行匹配，找到原网络拓扑图中，满足连接请求所允许的最大失效概率条件下代价最小的路由。本发明通过在构造分层网络模型时，使最短路径对层包含原网络拓扑图中的所有能够建立的最短路径对，从而能够在满足可靠性的前提下找到代价最小的路由，降低了路由耗费的网络资源，提高了网络资源的利用率。

主权项

一种电力ICT网络区分可靠性的路由建立方法，其特征在于，包括：对原网络拓扑图进行分层，其中一层为物理层，另一层为最短路径对层，所述物理层与原网络拓扑图相同，所述最短路径对层包含原网络拓扑图中的所有能够建立的最短路径对；在满足连接请求所允许的最大链路失效概率前提下，在分层模型中寻找从源节点到目的节点链路代价最小的路由，所述链路代价c(i，j)为单位带宽上数据信息从该链路的一端i传送到另一端j所消耗的代价；将所述链路代价最小的路由与原网络拓扑图进行匹配，找到原网络拓扑图中，满足连接请求所允许的最大链路失效概率条件下链路代价最小的路由，链路失效概率f(i，j)为在网络中只有一条链路失效的条件下链路(i，j)失效的条件概率，链路(i，j)的失效概率为：f(i，j)＝τ·length(i，j)/SFP，其中：τ表示网络中平均每条链路的单位长度失效时间，length(i，j)表示链路(i，j)的长度，SFP表示网络G中单个失效的概率：SFP＝∑(i，j)∈Elength(i，j)·τ。