CN101043421B - 一种基于内存的ip地址最长匹配快速查找的方法 - Google Patents
一种基于内存的ip地址最长匹配快速查找的方法 Download PDFInfo
- Publication number
- CN101043421B CN101043421B CN200610024890A CN200610024890A CN101043421B CN 101043421 B CN101043421 B CN 101043421B CN 200610024890 A CN200610024890 A CN 200610024890A CN 200610024890 A CN200610024890 A CN 200610024890A CN 101043421 B CN101043421 B CN 101043421B
- Authority
- CN
- China
- Prior art keywords
- address
- mask
- category
- list
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
序号 | 子网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 |
序号 | 子网IP | MASK |
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 CN101043421A (zh) | 2007-09-26 |
CN101043421B true 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) |
Families Citing this family (14)
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 | 杭州华三通信技术有限公司 | 一种路由的处理方法和设备 |
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 | 国家电网公司 | 一种地址信息标准化处理方法及装置 |
CN106940708A (zh) * | 2017-01-23 | 2017-07-11 | 北京思特奇信息技术股份有限公司 | 一种基于二分查找法实现ip范围定位的方法及系统 |
CN107124480B (zh) * | 2017-04-28 | 2020-12-18 | 国网上海市电力公司 | 一种网络协议地址-地域信息匹配方法及系统 |
CN109688117B (zh) * | 2018-12-11 | 2021-10-15 | 国家电网公司信息通信分公司 | 一种大容量ip地址拦截方法和设备 |
CN111797180B (zh) * | 2020-05-21 | 2024-07-23 | 网宿科技股份有限公司 | 地理位置信息索引的建立及信息查询方法、电子设备 |
CN111651487B (zh) * | 2020-05-25 | 2023-06-27 | 上海寒武纪信息科技有限公司 | 处理装置及方法 |
CN113032291B (zh) * | 2021-03-31 | 2023-05-26 | 四川长虹空调有限公司 | 查找数据与改写数据的方法 |
CN114329465B (zh) * | 2021-12-10 | 2025-07-11 | 北京猎鹰安全科技有限公司 | 一种海量md5特征码的存储方法 |
CN116662613A (zh) * | 2023-05-18 | 2023-08-29 | 中国人民解放军国防科技大学 | 一种指针型队列子集中最老项的定位方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1315798A (zh) * | 2000-03-29 | 2001-10-03 | 华为技术有限公司 | Ip查找的一种快速修改方法 |
CN1441579A (zh) * | 2003-03-28 | 2003-09-10 | 清华大学 | 支持多nexthop的TCAM高速查找方法及其系统 |
-
2006
- 2006-03-21 CN CN200610024890A patent/CN101043421B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1315798A (zh) * | 2000-03-29 | 2001-10-03 | 华为技术有限公司 | Ip查找的一种快速修改方法 |
CN1441579A (zh) * | 2003-03-28 | 2003-09-10 | 清华大学 | 支持多nexthop的TCAM高速查找方法及其系统 |
Also Published As
Publication number | Publication date |
---|---|
CN101043421A (zh) | 2007-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101043421B (zh) | 一种基于内存的ip地址最长匹配快速查找的方法 | |
WO2018149292A1 (zh) | 一种对象聚类方法和装置 | |
CN101404032B (zh) | 一种基于内容的视频检索方法及系统 | |
EP3767483A1 (en) | Method, device, system, and server for image retrieval, and storage medium | |
CN110765138B (zh) | 数据查询方法、装置、服务器及存储介质 | |
CN103368992A (zh) | 一种信息推送方法及装置 | |
US20090204593A1 (en) | System and method for parallel retrieval of data from a distributed database | |
US10783153B2 (en) | Efficient internet protocol prefix match support on No-SQL and/or non-relational databases | |
US20100223240A1 (en) | System and method for composite record keys ordered in a flat key space for a distributed database | |
CN103177000A (zh) | Ip地址或者手机号码的分组方法和归属地的查询方法 | |
CN102223411A (zh) | 采用p2p技术下载文件的方法和系统、客户端 | |
CN112231398A (zh) | 数据存储方法、装置、设备及存储介质 | |
CN110519090A (zh) | 一种fpga云平台的加速卡分配方法、系统及相关组件 | |
CN117221224B (zh) | 一种表项构建、查找方法、装置、网络设备及存储介质 | |
CN111400301B (zh) | 一种数据查询方法、装置及设备 | |
CN111782632B (zh) | 数据处理方法、装置、设备和存储介质 | |
CN104253754A (zh) | 一种acl快速匹配的方法和设备 | |
CN109960508A (zh) | 一种接口调用的方法及装置 | |
US10193965B2 (en) | Management server and operation method thereof and server system | |
CN112650964B (zh) | 一种业务处理方法、设备及机器可读存储介质 | |
CN111935327B (zh) | 域名分配方法、装置、设备及计算机可读存储介质 | |
CN118069024A (zh) | 数据存储方法、装置和存储介质及电子设备 | |
CN105634999A (zh) | 一种介质访问控制地址的老化方法及装置 | |
US11063869B2 (en) | ARP table management system | |
CN112817967A (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 |