English

应用科学学报 ›› 2004, Vol. 22 ›› Issue (3): 279-282.

• 论文 • 上一篇    下一篇

一般多值双向联想记忆模型及其在IP地址识别中的应用

张道强, 陈松灿, 潘志松   

  1. 南京航空航天大学计算机科学与工程系 江苏南京 210016
  • 收稿日期:2003-03-12 修回日期:2003-11-28 出版日期:2004-09-30 发布日期:2004-09-30
  • 作者简介:张道强(1978-),男,山东滕州人,博士生;陈松灿(1962-),男,浙江余姚人,教授,博导.
  • 基金资助:
    国家自然科学基金(60271017);江苏省自然科学基金(BK2002092);教育部高等学校优秀青年骨干教师资助计划资助项目

A General Model for the Multi-valued BAM and Its Applications in IP Address Recognition

ZHANG Dao-qiang, CHEN Song-can, PAN Zhi-song   

  1. Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
  • Received:2003-03-12 Revised:2003-11-28 Online:2004-09-30 Published:2004-09-30

PDF

132

被引次数

6

摘要： 通过引入模式相似度的概念,给出了一个一般的多值双向联想记忆模型.该模型囊括了Wang的指数式多值双向联想记忆(Mv-eBAM)以及多项式多值双向联想记忆(PBHC),并衍生出几种新的多值双向联想记忆模型,即正切联想记忆(HTBAM)和柯西联想记忆等.其中侧重对比讨论了HTBAM和Wang的PBHC模型,模拟结果显示HTBAM具有和PBHC相当的存储容量,且纠错性能显著提高.最后利用此性能,将HTBAM用于IP地址识别中,给出了一种新颖的联想IP路由查找方法.

关键词: 双向联想记忆, 相似度, 多值, IP地址识别

Abstract: A general model for multi-valued bi-directional associative memory (BAM) is presented. It is based on the concept of similarity measure. From the general model, we can derive Wang's multivalued exponential BAM (MV-eBAM), the polynomial bi-directional hetero-corrector (PBHC) and several new multi-valued BAM models, such as the hyperbolic tangent BAM (HTBAM) and Caushy BAM. Among these models, we place special emphasis on the comparisons between PBHC and HTBAM. Simulation results show that the proposed HTBAM model has a competitive storage capacity and much greater error-correcting capability than the PBHC model. Finally, we apply the HTBAM to IP address recognition and obtain a novel algorithm for associative IP routing lookups.

Key words: multi-value, bi-directional associative memory, similarity measure, IP address recognition

中图分类号: