Port-Range Rule Management and Matching-Path Measurement for eBPF-Based Network Functions
本文针对基于 eBPF 的网络功能 ZFW 提出了一种轻量级优化方案，该方案通过按端口范围的下界对规则进行重排序并实现数据路径中的提前终止，显著减少了扫描步骤和延迟，同时增强了规则处理的可预测性。
原始论文采用 CC BY 4.0 许可（https://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
在承载我们数字生活的庞大且无形的底层基础设施中，存在着一层作为计算机网络守门人的软件层。这种被称为网络功能的软件，决定了哪些数据包允许通过，哪些必须被拦截，就像在建筑入口处检查身份证件的保安一样。多年来，这些“保安”一直根据固定且僵化的规则运行。然而，现代系统已经进化到使用一种称为 eBPF 的灵活技术，它允许这些安全检查在计算机的核心内部进行动态编程。这种转变提供了巨大的力量，让管理员能够在不重启系统的情况下即时更新安全策略。然而，这种灵活性也引入了一个隐藏的挑战：随着规则列表的增长，软件寻找正确规则所需的时间可能会变得难以预测。如果列表组织得不好，系统可能会浪费时间检查数十个无关的规则，才找到那个真正相关的规则，从而拖慢整个网络的运行速度。
一位来自武汉数字工程研究院的研究员谢博（Bo Xie）致力于解决这个名为 ZFW 的开源网络工具中存在的效率低下问题。研究发现的核心问题在于，该工具在保存端口范围规则时，是按照添加顺序进行排列的，而不是进行逻辑化组织。想象一下，如果一个图书馆里的书是按照送达大楼的先后顺序摆放在书架上，而不是按书名首字母排序，那么当读者想要找一本最后送达的书时，就必须走过书架上每一本书才能找到它。在数字世界中，这意味着如果一个热门的互联网服务在较晚时间被添加到安全列表中，那么该服务的所有流量在到达正确的规则之前，都必须扫描完所有无关的规则。研究员还发现，系统缺乏一个“停止”信号；即使从数学角度来看，后续的规则绝不可能匹配当前的流量，软件仍会继续检查。
为了解决这个问题，团队对系统管理和检查规则的方式引入了两项简单但有效的改进。首先，他们修改了管理端，使得每当有新规则添加时，系统会自动根据起始编号将其插入到正确的位置，而不是仅仅将其附加在列表末尾。其次，他们更新了计算机内部的高速检查机制，使其在遇到第一个起始编号高于当前流量的规则时立即停止扫描。由于列表现在已经过排序，系统便知道，一旦经过了某个点，后续的规则就不可能再匹配，从而允许它立即终止搜索。这种方法依赖于一个前提条件，即规则之间不会以产生混乱的方式发生重叠，研究人员通过在安装规则前由策略层确保满足这一条件，从而保证了系统的可靠性。
测试结果显示，这些变化的成效非常显著。在一个受控实验中，系统需要管理一百条规则，原始方法要求软件平均扫描一百个条目才能为热门端口找到匹配项。而在采用了排序和提前停止法之后，该平均值降至仅为一条记录。研究人员通过统计软件执行每件数据所需的精确步骤数来衡量这一指标，该指标直接反映了处理数据的计算量。在目标规则位于原始列表末尾的情景下，改进幅度达到了 90.9%。甚至在流量完全不匹配任何规则的情况下，如果流量的编号小于列表中的最小规则，新系统通常在检查完第一条记录后就能停止。
然而，这项研究也揭示了一个重要的区别，即软件本身的效率与网络连接的总速度之间的关系。当研究人员在公有云服务器上测试系统时——在那里，互联网流量需要穿越长距离并经过许多其他计算机——完成一次请求的总时间仅提升了约 2%。这种微小的增益是因为等待数据在互联网上传输的时间以及计算机管理自身内部任务的时间，掩盖了快速规则检查所带来的微小节省。相比之下，当测试在受控的本地环境中进行（数据传输距离极短）时，请求的总时间下降了近 20%。这一差异证明，虽然优化使规则检查过程变得极其高效，但连接的整体速度仍然深受软件之外因素的影响，例如网络距离和系统负载。
研究人员还在各种条件下测试了该系统，包括混合流量模式（其中部分请求匹配规则，部分则不匹配），并将不同版本的软件进行了对比，以分离出“排序”与“提前停止”各自的效果。他们发现，对于常见流量而言，排序是提升效率的主要驱动力；而对于完全不匹配任何规则的流量，提前停止功能则提供了显著的助力。研究结论指出，这种轻量级的方法提供了一种可靠的方式，可以在无需对现有系统进行彻底重构的前提下，提高网络安全的预测性和效率。它证明了，通过仅仅对规则列表进行组织并赋予软件在已知答案时停止搜索的权限，管理员可以确保其网络功能即使在安全规则数量不断增加的情况下，也能保持性能的一致性。这项工作是一个实用的例证，说明在复杂的数字系统中，事物的排列顺序本身就与规则本身一样重要。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。