Network Reliability and Survivability

  • John E. Hershey
  • R. K. Rao Yarlagadda
Part of the Applications of Communications Theory book series (ACTH)


The ability of a network to withstand component failure, subversion, or openly hostile actions is inextricably linked to its topology as well as its individual component survivabilities. The most basic of the topological questions is node “connectivity.” Node connectivity means simply the linking together of centers that can originate or receive messages by means of pathways or, as they are more appropriately termed, “links.” We will at first assume only two-way or bidirectional links which are appropriate models, for example, for microwave links that use the same physical antenna for transmission and reception through polarization or frequency diversity. We further restrict our attention, for now, to those cases that allow a maximum of one link to be placed between any two nodes.


Boolean Function Truth Table Node Pair Counting Function Network Reliability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Frank, H. (1974), Survivability Analysis of Command and Control Communications Networks—Part II, IEEE Transactions on Communications, Vol. 22, pp. 596–605.CrossRefGoogle Scholar
  2. Frank, H. and I. Frisch (1971), Communication, Transmission, and Transportation Networks, Addison-Wesley, Reading, MA.MATHGoogle Scholar
  3. Wei, V., F. Hwang, and V. Sös(1983), Optimal Sequencing in a Consecutive-2-out-of-n System, IEEE Transactions on Reliability, Vol. 32, pp. 30–33.MATHCrossRefGoogle Scholar
  4. Wing, O. and P. Demetriou (1964), Analysis of Probabilistic Networks, IEEE Transactions on Communication Technology, Vol. 12, pp. 38–40.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1986

Authors and Affiliations

  • John E. Hershey
    • 1
  • R. K. Rao Yarlagadda
    • 2
  1. 1.The BDM CorporationBoulderUSA
  2. 2.Oklahoma State UniversityStillwaterUSA

Personalised recommendations