首页/ 上海复娱文化传播股份有限公司/ 专利详情

一种基于内存的IP地址最长匹配快速查找的方法

基本信息

申请号 CN200610024890.5 申请日 -
公开（公告）号 CN101043421B 公开（公告）日 2010-05-12
申请公布号 CN101043421B 申请公布日 2010-05-12
分类号 H04L12/56(2006.01)I;H04L29/06(2006.01)I;G06F17/30(2006.01)I 分类 电通信技术;
发明人 王磊 申请（专利权）人 上海复娱文化传播股份有限公司
代理机构 上海申汇专利代理有限公司 代理人 翁若莹
地址 200030 上海市天钥桥路333号鹏飞大厦8楼
法律状态 -

摘要

摘要 本发明涉及一种基于内存的IP地址最长匹配快速查找的方法，该方法首先对IP地址分成A类，B类，对IP按照8位一段的方式建立索引树，A类地址只有1层，B类地址有2层。对最底层，建立一个MASK桶索引，每个MASK下面挂接一个IP顺序表，在此顺序表中存放最终的IP项，查找的时候，根据传入的IP地址判定是A类还是B类地址，如果是A类地址，根据得到的MASK桶索引，从32位MASK的IP列表开始，采用二分法进行匹配，直到找到或者查找失败。如果是B类地址，则引导到第二段表中，用IP地址的次8位在第二段表中进行定位，并最终跟A类地址一样引导到MASK桶索引，进行查找。本发明的优点是查找快速、高效。