| 基于集合理论的IP地址并行搜索技术 |
| |
| 引用本文： | 孙艳峰,徐永安.基于集合理论的IP地址并行搜索技术[J].江南大学学报(自然科学版),2008,7(2):191-194. |
| |
| 作者姓名： | 孙艳峰 徐永安 |
| |
| 作者单位： | 扬州大学,信息工程学院,江苏,扬州,225009 |
| |
| 摘 要： | 针对现有的IP地址查询技术存在查找速度慢、性能低、可扩展性差、算法空间复杂度大以及成本高等问题,提出了一种结合使用软硬件的方法执行IP地址查询,将路由集合分割成奇偶位两个子集,然后对每个子集进行搜索.此方案能以较低的硬件代价在较短的时间内搜索到IP地址的网络ID号,减少了查找的比较次数和存储空间.
|
| 关 键 词： | IP地址查找 集合理论 并行技术 |
| 文章编号： | 1671-7147(2008)02-0191-04 |
| 修稿时间： | 2006年7月14日 |
Parallel IP Address Search Technique Based on Set Theory |
| |
| SUN Yan-feng,XU Yong-an.Parallel IP Address Search Technique Based on Set Theory[J].Journal of Southern Yangtze University:Natural Science Edition,2008,7(2):191-194. |
| |
| Authors: | SUN Yan-feng XU Yong-an |
| |
| Abstract: | Existing IP address lookups have some problems in speed,performance,scalability,space complexity and cost.A IP address searching process to perform IP address search is applied and the combined use of hardware and software is proposed.The route set is split into two subsets and each subset can be easily implemented.The method enabled the search of the network ID of an incoming IP address in a short time at low hardware cost.The approach is efficient in reducing the number of comparison and storage space. |
| |
| Keywords: | IP address search set theory parallel technique |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
