CN108322394A - 路由表建立、查找、删除及状态变更方法和装置 - Google Patents
路由表建立、查找、删除及状态变更方法和装置 Download PDFInfo
- Publication number
- CN108322394A CN108322394A CN201810283837.XA CN201810283837A CN108322394A CN 108322394 A CN108322394 A CN 108322394A CN 201810283837 A CN201810283837 A CN 201810283837A CN 108322394 A CN108322394 A CN 108322394A
- Authority
- CN
- China
- Prior art keywords
- routing
- node
- mapping
- routing table
- trie
- 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 68
- 230000008859 change Effects 0.000 title claims abstract description 57
- 238000013507 mapping Methods 0.000 claims abstract description 176
- 230000011218 segmentation Effects 0.000 claims abstract description 13
- 238000012217 deletion Methods 0.000 claims description 26
- 230000037430 deletion Effects 0.000 claims description 26
- 238000004590 computer program Methods 0.000 claims description 16
- 238000010304 firing Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 19
- 238000007792 addition Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000003068 static effect Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004422 calculation algorithm Methods 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (17)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810283837.XA CN108322394B (zh) | 2018-04-02 | 2018-04-02 | 路由表建立、查找、删除及状态变更方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810283837.XA CN108322394B (zh) | 2018-04-02 | 2018-04-02 | 路由表建立、查找、删除及状态变更方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108322394A true CN108322394A (zh) | 2018-07-24 |
CN108322394B CN108322394B (zh) | 2021-01-01 |
Family
ID=62899708
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810283837.XA Active CN108322394B (zh) | 2018-04-02 | 2018-04-02 | 路由表建立、查找、删除及状态变更方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108322394B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109510767A (zh) * | 2018-10-23 | 2019-03-22 | 新华三技术有限公司合肥分公司 | 一种路由表项管理方法以及路由表项管理装置 |
WO2020073988A1 (zh) * | 2018-10-12 | 2020-04-16 | 华为技术有限公司 | 一种路由表项生成方法、字典树生成方法和装置 |
CN111986060A (zh) * | 2020-07-28 | 2020-11-24 | 智维云图(上海)智能科技有限公司 | 一种消防设备触发状态的智能路由方法及系统 |
CN112953768A (zh) * | 2021-02-10 | 2021-06-11 | 中国工商银行股份有限公司 | 三层网络变更方案验证方法及系统 |
CN114650251A (zh) * | 2022-03-18 | 2022-06-21 | 北京百度网讯科技有限公司 | 路由表构建方法、装置、设备和介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
US7356033B2 (en) * | 2002-11-21 | 2008-04-08 | Lucent Technologies Inc. | Method and apparatus for performing network routing with use of power efficient TCAM-based forwarding engine architectures |
CN101159619A (zh) * | 2007-11-20 | 2008-04-09 | 杭州华三通信技术有限公司 | Arp表项的快速添加方法、装置及交换设备 |
US7376657B1 (en) * | 2004-04-30 | 2008-05-20 | Sun Microsystems, Inc. | Fast IPv6 address lookup using skip level processing on multi-bit tries |
CN103051543A (zh) * | 2012-11-01 | 2013-04-17 | 广州微仕科信息技术有限公司 | 一种路由前缀的处理、查找、增加及删除方法 |
CN104780100A (zh) * | 2014-01-09 | 2015-07-15 | 中兴通讯股份有限公司 | 一种路由查找方法和路由器 |
-
2018
- 2018-04-02 CN CN201810283837.XA patent/CN108322394B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7356033B2 (en) * | 2002-11-21 | 2008-04-08 | Lucent Technologies Inc. | Method and apparatus for performing network routing with use of power efficient TCAM-based forwarding engine architectures |
US7376657B1 (en) * | 2004-04-30 | 2008-05-20 | Sun Microsystems, Inc. | Fast IPv6 address lookup using skip level processing on multi-bit tries |
CN1719769A (zh) * | 2004-07-09 | 2006-01-11 | 杭州华为三康技术有限公司 | 在网络设备中对接收数据包进行分类的方法 |
CN101159619A (zh) * | 2007-11-20 | 2008-04-09 | 杭州华三通信技术有限公司 | Arp表项的快速添加方法、装置及交换设备 |
CN103051543A (zh) * | 2012-11-01 | 2013-04-17 | 广州微仕科信息技术有限公司 | 一种路由前缀的处理、查找、增加及删除方法 |
CN104780100A (zh) * | 2014-01-09 | 2015-07-15 | 中兴通讯股份有限公司 | 一种路由查找方法和路由器 |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020073988A1 (zh) * | 2018-10-12 | 2020-04-16 | 华为技术有限公司 | 一种路由表项生成方法、字典树生成方法和装置 |
CN111049746A (zh) * | 2018-10-12 | 2020-04-21 | 华为技术有限公司 | 一种路由表项生成方法、字典树生成方法和装置 |
CN111049746B (zh) * | 2018-10-12 | 2022-04-22 | 华为技术有限公司 | 一种路由表项生成方法、字典树生成方法和装置 |
US11627072B2 (en) | 2018-10-12 | 2023-04-11 | Huawei Technologies Co., Ltd. | Routing entry generation method and apparatus and trie generation method and apparatus |
CN109510767A (zh) * | 2018-10-23 | 2019-03-22 | 新华三技术有限公司合肥分公司 | 一种路由表项管理方法以及路由表项管理装置 |
CN109510767B (zh) * | 2018-10-23 | 2021-06-08 | 新华三技术有限公司合肥分公司 | 一种路由表项管理方法以及路由表项管理装置 |
CN111986060A (zh) * | 2020-07-28 | 2020-11-24 | 智维云图(上海)智能科技有限公司 | 一种消防设备触发状态的智能路由方法及系统 |
CN111986060B (zh) * | 2020-07-28 | 2023-11-07 | 智维云图(上海)智能科技有限公司 | 一种消防设备触发状态的智能路由方法及系统 |
CN112953768A (zh) * | 2021-02-10 | 2021-06-11 | 中国工商银行股份有限公司 | 三层网络变更方案验证方法及系统 |
CN114650251A (zh) * | 2022-03-18 | 2022-06-21 | 北京百度网讯科技有限公司 | 路由表构建方法、装置、设备和介质 |
CN114650251B (zh) * | 2022-03-18 | 2024-02-20 | 北京百度网讯科技有限公司 | 路由表构建方法、装置、设备和介质 |
Also Published As
Publication number | Publication date |
---|---|
CN108322394B (zh) | 2021-01-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108322394A (zh) | 路由表建立、查找、删除及状态变更方法和装置 | |
US7571156B1 (en) | Network device, storage medium and methods for incrementally updating a forwarding database | |
AU2003214223B2 (en) | Longest prefix matching using tree bitmap data structures | |
CN102484610B (zh) | 路由表建立方法和装置及路由表查找方法和装置 | |
CN111937360B (zh) | 最长前缀匹配 | |
CN103561133B (zh) | 一种ip地址归属信息索引方法及快速查询方法 | |
Qiu et al. | Fastrule: Efficient flow entry updates for tcam-based openflow switches | |
JP2002530011A (ja) | 最適ルーティング・テーブル圧縮のためのルータ及び方法 | |
EP3270551B1 (en) | Retrieval device, retrieval method, program, and recording medium | |
CN108134739B (zh) | 一种基于索引特里树的路由查找方法及装置 | |
US11012358B2 (en) | Forwarding table management | |
CN103051543A (zh) | 一种路由前缀的处理、查找、增加及删除方法 | |
US7551609B2 (en) | Data structure for storing and accessing multiple independent sets of forwarding information | |
CN103404092A (zh) | 路由前缀存储方法、装置及路由地址查找方法、装置 | |
CN113810287A (zh) | 一种基于ndn和sdn的数据检索与推送方法 | |
CN112131356A (zh) | 一种基于tcam的报文关键字匹配方法和装置 | |
WO2010054599A1 (zh) | 存储数据的方法、装置及系统 | |
US20030023581A1 (en) | Method and system for performing a longest prefix match search | |
CN104539537B (zh) | 一种路由查找方法和装置 | |
CN106330721B (zh) | Ip路由查找方法及装置 | |
CN111865804A (zh) | 一种通过硬件发包机制提升路由下发效率的方法及系统 | |
JP5144225B2 (ja) | 情報検索装置、及び情報検索装置へのエントリ情報の登録方法 | |
CN115933978A (zh) | 一种OpenFlow流表深度聚合方法及快速查找系统 | |
CN117041142A (zh) | 报文转发方法、装置、设备、介质和程序产品 | |
Green | Internet Routers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20200108 Address after: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangdong, 10 Applicant after: COMBA TELECOM SYSTEMS (CHINA) Ltd. Address before: 510663 Shenzhou Road 10, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangzhou, Guangdong Applicant before: COMBA TELECOM SYSTEMS (CHINA) Ltd. Applicant before: COMBA TELECOM SYSTEMS (GUANGZHOU) Ltd. Applicant before: COMBA TELECOM TECHNOLOGY (GUANGZHOU) Ltd. Applicant before: TIANJIN COMBA TELECOM SYSTEMS Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CP01 | Change in the name or title of a patent holder |
Address after: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangdong, 10 Patentee after: Jingxin Network System Co.,Ltd. Address before: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangdong, 10 Patentee before: COMBA TELECOM SYSTEMS (CHINA) Ltd. |
|
CP01 | Change in the name or title of a patent holder | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20180724 Assignee: Guangzhou Jingxin Communication Technology Co.,Ltd. Assignor: Jingxin Network System Co.,Ltd. Contract record no.: X2024980004305 Denomination of invention: Methods and devices for establishing, searching, deleting, and changing the status of routing tables Granted publication date: 20210101 License type: Common License Record date: 20240412 |
|
EE01 | Entry into force of recordation of patent licensing contract |