Abstract:
This paper proposes a simple metric of path diversity dedicated for the type of end-to-end network. End-to-end network is modeled as a directed acyclic graph, and transformed into a segmented form. The path diversity index of each segment is computed and the joint entropy of each segment is used as the diversity measurement of the overall network. Analysis is performed on survivability improving methods based on path diversity.
Key words:
network survivability,
path diversity,
end-to-end network
摘要：
以端到端网络作为研究对象，该文提出一种简单的路径多样性度量。端到端网络被当作源点与汇点间的有向无圈图，转换成分段形式。依次对每段按照链路被使用的概率，计算其联合熵作为整体的路径多样性度量。基于该度量分析了基于路径多样性的提高网络生存性的方法。
关键词:
网络生存性,
路径多样性,
端到端网络
CLC Number:
HUANG Song; XU Yong ; ZHANG Ling ;. Research on Network Survivability Based on Path Diversity[J]. Computer Engineering, 2007, 33(24): 22-24.
黄 松;许 勇;张 凌;. 基于路径多样性的网络生存性研究[J]. 计算机工程, 2007, 33(24): 22-24.