• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Fast IP address lookup using index table.
【24h】

Fast IP address lookup using index table.

机译：使用索引表快速查找IP地址。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The explosive growth of the Internet and employment of all kinds of new applications over IP make routers as the bottleneck in the Internet, which is mainly caused by IP address lookup. This thesis proposes a new IP address lookup algorithm to improve the performance of routers. In our proposed algorithm, an index table is used to reduce the search range from the whole database to a small search group whose size is limited to 16. All prefix entries are stored in a hash table that is organized by different length hash keys. To lookup a destination address, the first eight bits of the address are extracted to check the index table. Based on the head information in the index table, the hash table is searched. The search result is either the next hop pointer or a small search group. In the latter case, it is necessary to search the small search group. The index table and the small search group are prefetched into cache memory on general-purpose processors (GPP). The implementation of the algorithm on GPP is carried out. As a result, one main memory access and several fast caching searches are needed to lookup an address. The memory requirements can be controlled by selecting the size of the small search group. Since a prefix insertion/deletion only involves a small number of memory modifications, the algorithm performs quick update. The adaptation of the algorithm to NP architecture will be studied in the future.
机译：Internet的爆炸性增长以及IP上各种新应用的使用，使路由器成为Internet的瓶颈，这主要是由IP地址查找引起的。本文提出了一种新的IP地址查找算法，以提高路由器的性能。在我们提出的算法中，使用索引表将搜索范围从整个数据库减小到一个小型搜索组，该搜索组的大小限制为16。所有前缀条目都存储在由不同长度的哈希键组成的哈希表中。为了查找目标地址，提取地址的前八位以检查索引表。根据索引表中的头信息，搜索哈希表。搜索结果是下一跳指针或小型搜索组。在后一种情况下，有必要搜索小的搜索组。索引表和小型搜索组已预取到通用处理器（GPP）上的缓存中。该算法在GPP上的实现。结果，需要一个主存储器访问和几个快速缓存搜索来查找地址。可以通过选择小型搜索组的大小来控制内存需求。由于前缀插入/删除仅涉及少量的内存修改，因此该算法执行快速更新。将来将研究该算法对NP体系结构的适应性。

著录项

  • 作者

    Nie, Xiaojun.;

  • 作者单位

    Carleton University (Canada).;

  • 授予单位 Carleton University (Canada).;
  • 学科 Computer Science.; Mass Communications.
  • 学位 M.Sc.
  • 年度 2003
  • 页码 88 p.
  • 总页数 88
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 自动化技术、计算机技术;传播理论;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号