中国科学院计算机网络信息中心在高性能路由验证和路由查找等领域取得进展.pdfVIP

理论研究2025年第2期

onRandomForestwithFastText[C]//ACM.Proceedingsofthe2018[19]FENGPengbin,WEIDawei,LIQiaoyang,etal.GlareShell:Graph

InternationalConferenceonComputingandArtificialIntelligence(ICCAI’18).Learning-BasedPHPWebshellDetectionforWebServerofIndustrial

NewYork:ACM,2018:52–56.Internet[EB/OL].(2024-04-10)[2024-11-15]./10.1016/

[18]CHENGKefei,WANGHuidi,HUGuangjun,etal.Researchonnet.2024.110406.

WebshellDetectionBasedonSemanticAnalysisandText-CNN[C]//IEEE.[20]DONGChengfeng,LIDaofeng.AST-DF:ANewWebshellDetection

202117thInternationalConferenceonComputationalIntelligenceandSecurityMethodBasedonAbstractSyntaxTreeandDeepForest[EB/OL].(2024-04-

(CIS).NewYork:IEEE,2021:529-534.13)[2024-11-15]./10.3390/electronic

中国科学院计算机网络信息中心在高性能路由验证和路由查找

等领域取得进展

路由验证和路由查找是实现安全路由和高效转发的关键技术，随着网络规模和网络流量的持续增长以及大范围路

由异常事件的频发，路由查找和路由验证均面临严峻的性能挑战。中国科学院计算机网络信息中心前瞻实验室团队围

绕上述挑战开展深入研究，提出一系列创新算法与机制，部分算法已在实际系统部署应用。近日，相关的3篇论文分别

被计算机网络与系统领域的国际会议USENIXNSDI（CCF-A）2025、IEEEINFOCOM（CCF-A）2025和国际期刊IEEE/

ACMTransactionsonNetworking（CCF-A）录用。

针对边界网关协议（BGP）路由验证的性能挑战，前瞻实验室团队通过深入建模分析指出现有方案的性能瓶颈源

自底层的块验证模型，提出一种新型授权前缀验证模型，并基于该模型设计了一种基于树比特位图的高效路由起源验

证算法h2ROV，大幅提升验证速度并有效降低存储开销。算法实验结果表明，相比于业界最优算法，h2ROV在IPv4

场景下验证速度提高了1.4倍，内存开销减少了69.9%。系统验证结果表明，h2ROV对于路由消息处理流程的影响减少

10.4%~61.4%，对于BGP全网收敛时间的影响降低2.2%~16.3%。相关研究成果被USENIXNSDI2025录用。

针对SDN流表查找的性能挑战，前瞻实验室团队联合华为算法专家深入分析多维规则的内在关联，提出一种哈希

元组划分合并算法BTP，平衡各元组之间以及元组内部哈希表内的负载，有效减少哈希元组数以及规则合并引发的哈

希冲突，从而提高查找与更新性能。实验效果表明，相比经典算法PSTSS和最新方法DT、TupleTree，BTP的查找性能

分别可提高16.5倍、2.2倍、3.3倍。这一研究成果被IEEEINFOCOM2025录用。

针对IPv6路由查找的性能挑战，前瞻实验室团队联合华为算法专家通过分析不同网络场景下IPv6规则的分布特

点，提出一种基于启发式二分搜索的高性能IPv6路由查找的方法HBS，并在此基础上提出一种树旋转机制，该机制可

针对IPv6前缀分布特点动态调整树形，实现不同网络场