摘要
以端到端网络作为研究对象,该文提出一种简单的路径多样性度量。端到端网络被当作源点与汇点间的有向无圈图,转换成分段形式。依次对每段按照链路被使用的概率,计算其联合熵作为整体的路径多样性度量。基于该度量分析了基于路径多样性的提高网络生存性的方法。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第24期22-24,共3页
Computer Engineering
基金
国家"973"计划基金资助项目(2003CB314805)
关键词
网络生存性
路径多样性
端到端网络
network survivability
path diversity
end-to-end network