研究文章雷竞技app下载苹果版

可伸缩的和高效的基于树的内存映射在虚拟路由器

文摘

许多喜欢算法快速数据包转发和过滤依赖树的事实和数据结构。的例子是triebased IP查找和包分类算法。网的最新兴趣虚拟化,可以运行多个虚拟路由器在一个常见的例子个人路由器阶段至关重要。显著攀升问题是虚拟路由器的数量的例子,可以在平台上运行。一个限制因素是高速记忆的津贴和缓存存储数据包转发和过滤数据组织。一个完美的目标是完成好爬在维持总隔离在虚拟路由器。尽管总隔离需要保持不同的事实和数据结构高速内存为每个虚拟路由器。在本文中,我们研究的一些分享转发和过滤的事实和数据组织是允许的,混合进化算法用于IP查找和报文分类明确,我们称作trie编织的进化的一种手段,让我们尝试混合不同的虚拟路由器的事实和数据组织成一个紧凑的单词查找树。两个最佳编织算法和启发式算法提供更快,有效性是演示了利用真实的事实和数据集。

迪V, Geetha SK和Varunkumarr简历

阅读全文下载全文|访问全文