计算机科学 ›› 2007, Vol. 34 ›› Issue (6): 72-75.

• 计算机网络与信息安全 • 上一篇    下一篇

一种基于最长前缀匹配的分段式IP查表方法

张文柱 王炫   

  1. 西安电子科技大学综合业务网国家重点实验室、信息科学研究所,西安710071
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(No.60572144).

ZHANG Wen-Zhu ,WANG Xuan (State Key Lab. of ISN and Information Science Institute, Xidian Univ, , Xi'an 710071)   

  • Online:2018-11-16 Published:2018-11-16

摘要: 基于最长前缀匹配,本文提出了一种新的IP转发表搜索方法。该方法在实现过程中依赖的主要硬件是一片逻辑控制器以及高速的DDRII(Double Date RateⅡ)SDRAM(Synchronous Dynamic Random Access Memory)。依据研究IP地址前缀所得出的规律,将IP地址前缀存储到DDRII中。该搜索方法能够将搜索时间限制在两个DDRII读周期之内,不超过4ns;同时保证转发表更新时间小于512ns。

关键词: IP转发表 最长前缀匹配 IP地址前缀

Abstract: This paper describes a new IP forwarding table searching scheme based on Longest Prefix Matching that can be implemented on a general logic controller together with high-speed DDR II (Double Date Rate II)SDRAM (Synchronous Dynamic Random Access Memory). I

Key words: IP forwarding table, Longest prefix matching, IP address prefix

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!