基于路径多样性的网络生存性研究  

Research on Network Survivability Based on Path Diversity

作　　者：黄松[1] 许勇[1] 张凌[1] 

机构地区：[1]广东省网络重点实验室

出　　处：《计算机工程》2007年第24期22-24,共3页Computer Engineering

基　　金：国家"973"计划基金资助项目(2003CB314805)

摘　　要：以端到端网络作为研究对象,该文提出一种简单的路径多样性度量。端到端网络被当作源点与汇点间的有向无圈图,转换成分段形式。依次对每段按照链路被使用的概率,计算其联合熵作为整体的路径多样性度量。基于该度量分析了基于路径多样性的提高网络生存性的方法。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.

关 键 词：网络生存性 路径多样性 端到端网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]