作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (24): 22-24. doi: 10.3969/j.issn.1000-3428.2007.24.008

• 博士论文 • 上一篇    下一篇

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

黄 松1,2,许 勇1,2,张 凌1,2   

  1. 1. 广东省网络重点实验室,广州 510641;2. 华南理工大学,广州 510641
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-20 发布日期:2007-12-20

Research on Network Survivability Based on Path Diversity

HUANG Song1,2, XU Yong 1,2, ZHANG Ling 1,2   

  1. 1. Guangdong Key Laboratory of Computer Network, Guangzhou 510641; 2. South China University of Technology, Guangzhou 510641
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-20 Published:2007-12-20

摘要:

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

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

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

中图分类号: