[发明专利]评估全终端网络可靠度的K-S上界法在审
申请号: | 201410185247.5 | 申请日: | 2014-05-05 |
公开(公告)号: | CN103957122A | 公开(公告)日: | 2014-07-30 |
发明(设计)人: | 刘艳秋;张颖;李佳 | 申请(专利权)人: | 沈阳工业大学 |
主分类号: | H04L12/24 | 分类号: | H04L12/24 |
代理公司: | 沈阳智龙专利事务所(普通合伙) 21115 | 代理人: | 宋铁军;周智博 |
地址: | 110870 辽宁省沈*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 评估 终端 网络 可靠 上界 | ||
1.一种评估全终端网络可靠度的K-S上界法,其特征在于:该方法的步骤如下:
其公式为
其中,G=G(m,n)为一无向图,代表一个网络,m是节点数,n是链路数。RU(G)代表G的全终端可靠度上界。pki:从节点k到i之间链路的可靠度(pki=pik);Ei:与节点i相连接的链路的集合。
2.根据权利要求1所述的评估全终端网络可靠度的K-S上界法,其特征在于:该方法的最好时间复杂度为O(M2),最差时间复杂度为O(m3)。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳工业大学,未经沈阳工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410185247.5/1.html,转载请声明来源钻瓜专利网。