arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.09365cs.CRcs.NI
收藏

MAVERICK:使用结构异常主动检测网络控制平面漏洞

MAVERICK: Proactively detecting network control plane bugs using structural outlierness

Vasudevan Nagendra, Abhishek Pokala, Arani Bhattacharya, Samir Das

摘要:

网络配置缺陷的主动检测对于保证网络正常运行和降低网络管理员的成本具有重要意义。在这项研究中,我们提出建立控制平面验证引擎MAVERICK,检测网络控制平面中的错误,即,网络设备配置和控制平面状态。MAVERICK自动推断控制平面配置的签名(例如,路由表、路由映射、路由策略等)和状态,允许管理员以最少的人为干预自动检测错误。MAVERICK通过有效地利用任何结构性偏差来实现这一点,即,网络配置中的离群值,被组织为简单或复杂的嵌套键值对。使用基于特征的离群值检测机制计算的离群值进一步表征其严重性,并根据其关键性进行排名或重新排序。我们考虑了一系列广泛的知识和领域的专业知识因素,有效地减少误报和漏报。我们的评估四个中型到大型企业网显示,MAVERICK可以自动检测到的错误存在于网络中的准确率约为75%。此外,以最少的管理员输入,即,通过几分钟的特征重新调整,MAVERICK允许管理员有效地检测网络中存在的大约94 - 100%的错误,从而降低不太严重的错误的等级并消除误报。

英文摘要:

Proactive detection of network configuration bugs is important to ensure its proper functioning and reduce cost of network administrator. In this research, we propose to build the control plane verification engine MAVERICK that detects the bugs in the network control plane i.e., network device configurations and control plane states. MAVERICK automatically infers signatures for the control plane configurations (e.g., ACLs, route-maps, route-policies and so on) and states that allows administrators to automatically detect bugs with minimal human intervention. MAVERICK achieves this by effectively leveraging any structural deviation i.e., outliers in the network configurations that is organized as simple or complexly nested key-value pairs. The outliers that are calculated using signature-based outlier detection mechanism are further characterized for its severity and ranked or re-prioritized according to their criticality. We consider a wide set of heuristics and domain expertise factors for effectively to reduce both false positives and false negatives.Our evaluation on four medium to large-scale enterprise networks show that MAVERICK can automatically detect the bugs present in the network with approximately 75% accuracy. Further-more, With minimal administrator input i.e., with a few minutes of signature re-tuning, MAVERICK allows the administrators to effectively detect approximately 94 - 100% of the bugs present in the network, thereby ranking down less severe bugs and removing false positives.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑