AS级网络拓扑的核数分层布局算法优化

本文探讨了当前网络拓扑布局算法的多种类型，特别是针对互联网自治域（Autonomous System, AS）级别的网络结构特点。随着网络规模的扩大和复杂性的增加，对网络可视化布局的需求也随之增强，传统的算法可能无法有效地处理大规模、层次分明的AS网络布局问题。为了优化节点布局和提高计算效率，研究者提出了一个基于核数分层的混合布局算法。 算法的核心思想是将网络分为核心层和非核心层，其中核心层采用力导向布局算法，它模拟物理力的作用，使节点自动聚集并保持相互之间的连接强度，从而形成紧密的网络核心。在非核心层，即边缘层或子网，采用了树型布局算法，这种算法以层次结构组织节点，易于理解和导航，有助于减少计算负担。 通过考虑每个AS节点的重要性，即其在网络中的核心度或影响力，也就是所谓的"核数"，算法能更精确地划分节点层次。这种策略确保了关键节点在视觉上突出，同时保持了整体布局的清晰性和可读性。实验证明，该混合布局算法在处理AS级网络时，不仅能够体现网络的内在结构，还能提供良好的用户界面，使得网络拓扑信息的解读变得更加直观和高效。 该研究的作者包括杨国正、陆余良、夏阳和胡博，他们都是计算机网络安全领域的专家，分别来自中国的电子工程学院网络系。他们对网络拓扑布局算法的研究为实际网络设计和管理提供了新的思路，对于网络工程师、研究人员以及网络架构师来说，这项工作具有重要的理论价值和实践意义。该论文发表于2009年，被归类于计算机科学和技术领域（TTP393）的网络技术（TTP301）类别，具有较高的学术参考价值。