APP下载
[00065988]基于网络失效节点的生成树容错方法
联系人： 厦门立德软件公司
所在地：福建 厦门市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明提供了一种基于网络失效节点的生成树容错方法,其特征在于主要包括以下步骤，1)生成树的查找，输入无向连通网络拓扑图G，在无向连通网络拓扑图G中找出所有边不相交的生成树，使用EDSTA算法，找出最合适的边不相交的生成树个数K，用网络存活度计算式求出网络存活度，2)损失计算，输入生成树，输出生成树相邻矩阵和距离矩阵，求每个节点失效时生成树的距离矩阵，求节点失效时网络的直接损失、间接损失、总损失；3)参数对比，计算使用K个的生成树的网络总损失和网络存活度，对比两个参数，找出最适合的生成树，该方法显著地降低网络节点失效带来的损失。
