K-安全经济网络的构造研究

THE RESEARCH ON CONSTRUCTING ECONOMICAL K-SECURE NETWORK

摘要: 本文提出了概率Ｋ－安全经济网络和完全Ｋ－安全经济网络的概念，给出了含一定链路数量的网络其安全概率的下界公式和完全Ｋ－安全网络的链路数量的下界公式，设计了两种完全Ｋ－安全经济网络的构造方法。这些方法复杂度低，对构造其它安全网络也有参考价值。

Abstract: The concepts of economical K-secure network of probability and completionare proposed in this paper. The lower bound formulas of the links and probability of Ksecure network are given. Two methods to construct K-secure network are designed.