CN101043421A - 一种基于内存的ip地址最长匹配快速查找的方法 - Google Patents
一种基于内存的ip地址最长匹配快速查找的方法 Download PDFInfo
- Publication number
- CN101043421A CN101043421A CNA2006100248905A CN200610024890A CN101043421A CN 101043421 A CN101043421 A CN 101043421A CN A2006100248905 A CNA2006100248905 A CN A2006100248905A CN 200610024890 A CN200610024890 A CN 200610024890A CN 101043421 A CN101043421 A CN 101043421A
- Authority
- CN
- China
- Prior art keywords
- address
- mask
- list
- category
- list item
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 101100269850 Caenorhabditis elegans mask-1 gene Proteins 0.000 claims description 15
- 230000008878 coupling Effects 0.000 claims description 10
- 238000010168 coupling process Methods 0.000 claims description 10
- 238000005859 coupling reaction Methods 0.000 claims description 10
- 238000000151 deposition Methods 0.000 description 2
- 238000011017 operating method Methods 0.000 description 2
- 239000011800 void material Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
“第一段表”的数据结构定义 | ||
名称(name) | 类型(type) | 含义(Description) |
指针类型标记 | Bool | true表示“下级表指针”指向“MASK桶索引表”,false表示“下级表指针”指向“第二段表” |
下级表指针 | Void* | 指向下一级表的指针,如果为空,表示没有该路由项。 |
“第二段表”的数据结构定义 | ||
名称(name) | 类型(type) | 含义(Description) |
下级表指针 | void* | 指向下一级表的指针,如果为空,表示没有该路由项。 |
“MASK桶索引”的数据结构定义 | ||
名称(name) | 类型(type) | 含义(Description) |
MASK桶数 | int | 指明本索引下有多少个表项。 |
MASK桶指针数组 | 指针数组 | 指向MASK桶的数组。 |
“IP顺序查找表”的数据结构定义 | ||
名称(name) | 类型(type) | 含义(Description) |
本桶中的当前表项数量 | int | 指明本桶中的当前表项的数量。 |
本桶可容纳的最大表项 | int | 指明本桶可以容纳的最大表项的数量。 |
IP地址数组 | 64位无符号整型数组 | 高32位用来存放IP地址,低32位用来存放指向该IP地址对应的信息的指针。 |
序号 | 子网IP | MASK |
1 | 61.175.0.0 | 255.255.0.0 |
2 | 62.2.0.0 | 255.254.0.0 |
3 | 62.4.0.0 | 255.254.0.0 |
4 | 129.27.4.0 | 255.255.255.0 |
5 | 202.57.3.128 | 255.255.255.128 |
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610024890A CN101043421B (zh) | 2006-03-21 | 2006-03-21 | 一种基于内存的ip地址最长匹配快速查找的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610024890A CN101043421B (zh) | 2006-03-21 | 2006-03-21 | 一种基于内存的ip地址最长匹配快速查找的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101043421A true CN101043421A (zh) | 2007-09-26 |
CN101043421B CN101043421B (zh) | 2010-05-12 |
Family
ID=38808640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200610024890A Expired - Fee Related CN101043421B (zh) | 2006-03-21 | 2006-03-21 | 一种基于内存的ip地址最长匹配快速查找的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101043421B (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102035727A (zh) * | 2010-11-17 | 2011-04-27 | 杭州华三通信技术有限公司 | 一种路由的处理方法和设备 |
CN101437016B (zh) * | 2007-11-16 | 2012-06-06 | 北京乾坤化物数字技术有限公司 | ip地址结构树的构建方法 |
CN102710780A (zh) * | 2012-06-08 | 2012-10-03 | 深信服网络科技(深圳)有限公司 | 全局负载均衡的方法、负载均衡设备及客户端 |
CN103049445A (zh) * | 2011-10-12 | 2013-04-17 | 腾讯科技(深圳)有限公司 | 一种查询图片信息的方法、系统和图片状态服务器 |
CN104980364A (zh) * | 2015-06-23 | 2015-10-14 | 浪潮电子信息产业股份有限公司 | 一种基于智能查找算法的链路负载均衡方法 |
CN106709065A (zh) * | 2017-01-19 | 2017-05-24 | 国家电网公司 | 一种地址信息标准化处理方法及装置 |
CN106940708A (zh) * | 2017-01-23 | 2017-07-11 | 北京思特奇信息技术股份有限公司 | 一种基于二分查找法实现ip范围定位的方法及系统 |
CN107124480A (zh) * | 2017-04-28 | 2017-09-01 | 上海斐讯数据通信技术有限公司 | 一种网络协议地址‑地域信息匹配方法及系统 |
CN109688117A (zh) * | 2018-12-11 | 2019-04-26 | 国家电网公司信息通信分公司 | 一种大容量ip地址拦截方法和设备 |
CN111651487A (zh) * | 2020-05-25 | 2020-09-11 | 上海寒武纪信息科技有限公司 | 处理装置及方法 |
CN111797180A (zh) * | 2020-05-21 | 2020-10-20 | 网宿科技股份有限公司 | 地理位置信息索引的建立及信息查询方法、电子设备 |
CN113032291A (zh) * | 2021-03-31 | 2021-06-25 | 四川长虹空调有限公司 | 优化数据内存分配的方法、及查找数据与改写数据的方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1148929C (zh) * | 2000-03-29 | 2004-05-05 | 华为技术有限公司 | Ip查找的一种快速修改方法 |
CN1216473C (zh) * | 2003-03-28 | 2005-08-24 | 清华大学 | 支持多个下一跳的三态内容可寻址存储器查找方法及系统 |
-
2006
- 2006-03-21 CN CN200610024890A patent/CN101043421B/zh not_active Expired - Fee Related
Cited By (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101437016B (zh) * | 2007-11-16 | 2012-06-06 | 北京乾坤化物数字技术有限公司 | ip地址结构树的构建方法 |
CN102035727B (zh) * | 2010-11-17 | 2013-01-09 | 杭州华三通信技术有限公司 | 一种路由的处理方法和设备 |
CN102035727A (zh) * | 2010-11-17 | 2011-04-27 | 杭州华三通信技术有限公司 | 一种路由的处理方法和设备 |
CN103049445A (zh) * | 2011-10-12 | 2013-04-17 | 腾讯科技(深圳)有限公司 | 一种查询图片信息的方法、系统和图片状态服务器 |
CN103049445B (zh) * | 2011-10-12 | 2017-10-27 | 深圳市世纪光速信息技术有限公司 | 一种查询图片信息的方法、系统和图片状态服务器 |
CN102710780A (zh) * | 2012-06-08 | 2012-10-03 | 深信服网络科技(深圳)有限公司 | 全局负载均衡的方法、负载均衡设备及客户端 |
CN104980364A (zh) * | 2015-06-23 | 2015-10-14 | 浪潮电子信息产业股份有限公司 | 一种基于智能查找算法的链路负载均衡方法 |
CN106709065B (zh) * | 2017-01-19 | 2020-08-04 | 国家电网公司 | 一种地址信息标准化处理方法及装置 |
CN106709065A (zh) * | 2017-01-19 | 2017-05-24 | 国家电网公司 | 一种地址信息标准化处理方法及装置 |
CN106940708A (zh) * | 2017-01-23 | 2017-07-11 | 北京思特奇信息技术股份有限公司 | 一种基于二分查找法实现ip范围定位的方法及系统 |
CN107124480A (zh) * | 2017-04-28 | 2017-09-01 | 上海斐讯数据通信技术有限公司 | 一种网络协议地址‑地域信息匹配方法及系统 |
CN107124480B (zh) * | 2017-04-28 | 2020-12-18 | 国网上海市电力公司 | 一种网络协议地址-地域信息匹配方法及系统 |
CN109688117A (zh) * | 2018-12-11 | 2019-04-26 | 国家电网公司信息通信分公司 | 一种大容量ip地址拦截方法和设备 |
CN109688117B (zh) * | 2018-12-11 | 2021-10-15 | 国家电网公司信息通信分公司 | 一种大容量ip地址拦截方法和设备 |
CN111797180A (zh) * | 2020-05-21 | 2020-10-20 | 网宿科技股份有限公司 | 地理位置信息索引的建立及信息查询方法、电子设备 |
CN111651487A (zh) * | 2020-05-25 | 2020-09-11 | 上海寒武纪信息科技有限公司 | 处理装置及方法 |
CN111651487B (zh) * | 2020-05-25 | 2023-06-27 | 上海寒武纪信息科技有限公司 | 处理装置及方法 |
CN113032291A (zh) * | 2021-03-31 | 2021-06-25 | 四川长虹空调有限公司 | 优化数据内存分配的方法、及查找数据与改写数据的方法 |
CN113032291B (zh) * | 2021-03-31 | 2023-05-26 | 四川长虹空调有限公司 | 查找数据与改写数据的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101043421B (zh) | 2010-05-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101043421A (zh) | 一种基于内存的ip地址最长匹配快速查找的方法 | |
CN1179523C (zh) | 用于四路散列表的方法和装置 | |
CN1826591A (zh) | 反向路径转发保护 | |
US8027961B2 (en) | System and method for composite record keys ordered in a flat key space for a distributed database | |
CN1811767A (zh) | 用于提供带有自动搜索菜单的用户界面的系统和方法 | |
CN1949220A (zh) | 网络社区动态目录的构建系统和方法 | |
CN1828556A (zh) | 一种数据存储的方法、系统及设备 | |
US10783153B2 (en) | Efficient internet protocol prefix match support on No-SQL and/or non-relational databases | |
CN1543150A (zh) | 分组分类装置和使用字段级特里结构的方法 | |
CN1912870A (zh) | 一种哈希表查表方法 | |
CN1897560A (zh) | 一种提高路由表容量的方法 | |
CN1878164A (zh) | E.164号码域名存储和查询方法 | |
CN1567907A (zh) | 一种网络地址资源的利用方法 | |
CN1777154A (zh) | 用于对应用组件的接口的方法和系统 | |
CN1859208A (zh) | 一种tcam路由表管理方法和系统 | |
CN1687899A (zh) | 将应用程序动态下载到用户识别模块的方法、系统及模块 | |
CN1866218A (zh) | 软件系统的资源管理方法 | |
US7774311B2 (en) | Method and apparatus of distributing data in partioned databases operating on a shared-nothing architecture | |
CN1243431C (zh) | 宽带网络通信产品的通用路由平台命令行的解析方法 | |
CN1553332A (zh) | 基于插件技术的设备集中管理方法 | |
CN1866203A (zh) | 一种字符串引用方法 | |
CN108509585A (zh) | 一种异构数据实时交互优化处理方法 | |
CN100352233C (zh) | 路由表的组织与查找方法 | |
CN1317874C (zh) | 提供虚拟主机服务快速查询置换的网络地址端口转换网关器与方法 | |
CN111819552A (zh) | 访问控制列表的管理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C56 | Change in the name or address of the patentee |
Owner name: SHANGHAI JOY NETWORK CO., LTD. Free format text: FORMER NAME: SHANGHAI JIDONG COMMUNICATION CO., LTD. |
|
CP03 | Change of name, title or address |
Address after: 200235, 7-9 floor, science and Technology Publishing House, 71 South Road, Xuhui District, Shanghai, Qinzhou Patentee after: Shanghai excited Network Co., Ltd. Address before: 200030 Shanghai city tianyueqiaolu 333 Pengfei Building 8 floor Patentee before: Shanghai Jidong Communication Co., Ltd. |
|
C56 | Change in the name or address of the patentee |
Owner name: SHANGHAI JOY NETWORK SHARES CO., LTD. Free format text: FORMER NAME: SHANGHAI JOY NETWORK CO., LTD. |
|
CP01 | Change in the name or title of a patent holder |
Address after: 200235, 7-9 floor, science and Technology Publishing House, 71 South Road, Xuhui District, Shanghai, Qinzhou Patentee after: Shanghai excited Network Inc Address before: 200235, 7-9 floor, science and Technology Publishing House, 71 South Road, Xuhui District, Shanghai, Qinzhou Patentee before: Shanghai excited Network Co., Ltd. |
|
C56 | Change in the name or address of the patentee | ||
CP01 | Change in the name or title of a patent holder |
Address after: 200235, 7-9 floor, science and Technology Publishing House, 71 South Road, Xuhui District, Shanghai, Qinzhou Patentee after: Shanghai entertainment culture communication Limited by Share Ltd Address before: 200235, 7-9 floor, science and Technology Publishing House, 71 South Road, Xuhui District, Shanghai, Qinzhou Patentee before: Shanghai excited Network Inc |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100512 Termination date: 20170321 |