一种基于Bitmap的虚拟路由表算法的Petri网建模与分析

• 作者: 张玉 胡怀湘 陈相宇
• 来源期刊: 现代电子技术
• 关键词: 虚拟路由表 Bitmap Trie树 Petri网
• 年，卷（期）: 2015,（6）
• 页码范围: 65-69
• 页数: 5页
• 分类号: TN964-34
• 语种: 中文

摘要

路由器共享能极大地节约运营商成本，而建立高效的虚拟路由表是构建共享路由器的前提。在此提出一种新的路由表合并方案，创新地借助Bitmap这种高效低耗的工具，构建一种新型的共享Tire树，建立一种高效的虚拟路由表结构。这种新型路由表结构，可以有效降低虚拟路由表的空间占用率，同时也具备较低的算法复杂度。最后，为算法建立了Petri网模型，希望在进一步的工作中，能借助Petri网模型来优化路由表结构，获得更好的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡怀湘		7	10	1.0	2.0
2	陈相宇		3	8	2.0	2.0
3	张玉		2	2	1.0	1.0