路由验证和路由查找是实现安全路由和高效转发的关键技术。随着网络规模和网络流量的持续增长以及大范围路由异常事件频发，路由查找和路由验证面临严峻的性能挑战。中国科学院计算机网络信息中心前瞻实验室团队围绕上述挑战开展研究。近日，三项成果被计算机网络领域的国际顶级期刊和会议录用。
针对BGP路由验证的性能挑战，该团队通过深入建模分析提出现有方案的性能瓶颈源自底层的块验证模型，提出新型的授权前缀验证模型从根本上突破性能瓶颈，并基于该模型设计了基于树比特位图的高效路由起源验证算法h2ROV。h2ROV能够提升验证速度并有效降低存储开销，在保障可扩展性的同时，更适配于未来RPKI大规模部署场景。实验结果表明，相比于已有的四种路由起源验证算法，h2ROV在IPv4场景下验证速度提高了1.4~8.8倍，内存开销减少了69.9%~92.9%。团队在基于自主开发的仿真平台完成系统部署与测试发现，h2ROV对于路由消息处理流程的影响减少10.4%~61.4%，对于BGP全网收敛时间的影响降低2.2%~16.3%。相关成果被USENIX NSDI（CCF A）2025录用。
针对SDN流表查找的性能挑战，该团队联合华为算法专家通过深入调研分析现有数据包分类应用场景和算法，提出在软件定义网络和云网络等场景下大规模数据包分类规则查找与更新速率成为重要性能挑战。基于哈希元组的算法设计理念，研究提出了元组划分合并算法BTP。研究针对元组合并后整体不平衡性与哈希表中局部不平衡性进行调整，减少合并后元组数并避免合并引发过多冲突从而获得高效的查找和更新性能。实验效果表明，在同类算法中，相比于经典算法PSTSS以及最新方法DT、TupleTree和ETC，BTP的查找性能分别提高了16.5倍、2.2倍、3.3倍、1.8倍。相关成果被IEEEINFOCOM（CCF A）2025录用。
针对IPv6路由查找的性能挑战，该团队联合华为算法专家通过深入分析认为现有路由查找方法无法解决IPv6前缀长度长且不同网络场景下分布差异大带来的查找性能挑战，提出了基于启发式二分搜索的高性能IPv6路由查找的方法HBS，并在此基础上提出了基于树旋转的IPv6前缀分布自适应方法，实现了不同IPv6网络场景下的自适应高性能查找。实验效果表明，相比于经典算法SBS、Tree Bitmap和最新方法SAIL、Poptrie，HBS的查找性能分别提升了17.5倍、15.5倍、26.6倍和30.2倍。相关成果被IEEE/ACM Transactions on Networking（CCF A）录用。
BTP算法结构示例
? 11月8日，新疆和田学院揭牌仪式在科技路校区涵德楼报告厅举行。自治区人民政府副主席凯赛尔·阿不都克热 中国教育报-中国教育新闻网讯（记者 刘玉）日前，以“筑梦青春志在四方，规划启航职引未来”为主题的辽宁省第二届大学生职业规划大赛正式拉开序幕。大赛旨在加强高校生涯教育和就业指导，增强大学生职 中国教育报-中国教育新闻网讯（记者 魏海政 通讯员 王胜利 胡勇）11月11日上午，山东省泰安市东平县旧县乡中心学校一名学生家长饱含感激之情，将一面写有“关爱生命施援手，全家不忘救命恩”的锦旗，送 中国教育新闻网讯（记者 庄元）思政有“新意”，育人有活力。在枫叶红遍硕果盈枝的时节，少年儿童科技创享思政课在北京大学附属小学开讲。11月6日，来自航空航天、国防科技、自然资源、气象科学领域的 中国教育报-中国教育新闻网讯（记者 任朝霞）11月11日，上海高校法治文化育人联盟“法萌”宣讲团正式成立，18家上海高校法治文化育人联盟成员单位代表出席成立仪式，“法萌百讲”第一课正式开讲。今年 走进湖南省怀化市溆浦县低庄镇金子湖村菌草种植基地，一排排木耳菌棒在自动喷淋系统浇灌下生机勃勃，它们早已被提前订购。近年来，金子湖村在湖南铁道职业技术学院驻村工作队的帮扶下，经济发展突飞 。本文链接：高性能路由验证和路由查找研究获进展http://www.sushuapos.com/show-12-608-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 研究揭示脊髓损伤后室管膜细胞和星形胶质细胞的谱系命运可塑性
下一篇： 研究制备出金属-非金属置换式固溶体