计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 47-49.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于网络顶点割的拓扑优化算法

王宏,赵锋,彭伟   

  1. (国防科学技术大学计算机学院 长沙410073)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家高技术研究发展计划(863) (No. 2008AA01A325),国家自然科学基金(No.60803153)资助。

New Network Topology Optimization Approach Based on Vertex Separator Set

WANG Hong,ZHAO Feng,PENG Wei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 优化网络设计是网络管理的目标之一。介绍一种基于关键链路分析和图的顶点割来优化网络拓扑结构设计的BTop算法,它结合流量工程和图形学理论对已有的网络拓扑进行优化设计。对算法的特性进行了分析,使用Abilene流量和拓扑数据验证了算法的有效性。

关键词: 网络管理,拓扑优化,顶点割

Abstract: Optimization network topology design is one of goals of network management. A network topology optimizalion algorithm,BTop,was proposed,which combines network traffic engineering and graphic theory to optimize network topology. I}he efficiency of the algorithm was verified by the real traffic and topology data sampled from the Abilene network.

Key words: Network management,Topology optimization,Vertex separator set

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!