info: T. Benson, A. Akella, and D. Maltz, “Unraveling the Complexity of Network Management,” in Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, in NSDI’09. USA: USENIX Association, 2009, pp. 335–348. doi: 10.5555/1558977.1559000.
1.1 背景
- 企业网络配置非常复杂，不同网络之间配置差异很大。
- 企业网络中，配置错误是造成网络故障的一个重要原因。
1.2 存在问题
- 企业网络中，网络配置越是复杂则越容易故障且难以升级和管理。
- 没有一种系统的方法来量化企业配置的复杂程度，以及复杂性对关键管理任务的影响程度。
1.3 现有方法缺点
- 使用配置文件行数等简单指标不能准确反映配置复杂性。
- 无法实现自动计算配置复杂性。
1.4 文章主要贡献
- 提出了3类可从配置文件自动计算的衡量配置复杂性的指标:
- 引用复杂性指标：反映配置引用链的复杂程度。文章使用引用依赖图分析路由器平均引用链长度、路由策略原子单元数量及配置每个单元所需引用数量。
- 路由器角色复杂性指标：反映网络中定义的角色类型与数目构成的复杂性。文章通过配置相似性（主要是检测是否使用相同模板）对配置进行区分并识别出不同角色。
- 固有复杂性指标：反映网络的可达性策略和访问控制策略的复杂程度。文章通过扩展可达性集概念实现对策略复杂性的自动计算提取。
- 通过对多家企业和大学的网络操作员与设计师进行访谈验证了这些指标可以有效反映配置复杂性。
- 除了衡量配置复杂性，本文工作还可以用于理解网络结构、发现配置错误以及指导和自动化网络设计等。
1.5 个人思考
- 这篇论文属于前导性的工作，量化了导致配置错误问题产生的一大根源：配置复杂性。对于配置复杂性的深入理解可以帮助自动化配置研究的推进，具体可以用于作为一方面的指标，衡量自动化配置时所生成的配置的静态复杂性。当然，这样的论文也启发了我，对于一个较为细分问题任务进行研究时，可以先从搞清楚问题本身开始入手，而不一定一上来就要马上解决问题。
- 文章的调研中指出，当时用于辅助进行配置的工具并不成熟，配置模板被广泛使用。这也是文章对于路由器角色定义的一个重要依据，但我认为这是一个很好的改进点，因为模板复用情况并不完全反映路由器角色。后续也许可以使用聚类算法等机器学习方法对路由器角色进行挖掘。
