CN102739551A - 多存储器流水路由体系结构 - Google Patents
多存储器流水路由体系结构 Download PDFInfo
- Publication number
- CN102739551A CN102739551A CN2012102482160A CN201210248216A CN102739551A CN 102739551 A CN102739551 A CN 102739551A CN 2012102482160 A CN2012102482160 A CN 2012102482160A CN 201210248216 A CN201210248216 A CN 201210248216A CN 102739551 A CN102739551 A CN 102739551A
- Authority
- CN
- China
- Prior art keywords
- memory
- routing
- packet
- node
- prefix
- 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
- 230000015654 memory Effects 0.000 claims abstract description 75
- 238000013507 mapping Methods 0.000 claims abstract description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 24
- 238000003860 storage Methods 0.000 claims description 9
- 230000003139 buffering effect Effects 0.000 abstract description 5
- 238000000034 method Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 8
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 244000188472 Ilex paraguariensis Species 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 2
- KGKGSIUWJCAFPX-UHFFFAOYSA-N 2,6-dichlorothiobenzamide Chemical compound NC(=S)C1=C(Cl)C=CC=C1Cl KGKGSIUWJCAFPX-UHFFFAOYSA-N 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210248216.0A CN102739551B (zh) | 2012-07-17 | 2012-07-17 | 多存储器流水路由体系结构 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210248216.0A CN102739551B (zh) | 2012-07-17 | 2012-07-17 | 多存储器流水路由体系结构 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102739551A true CN102739551A (zh) | 2012-10-17 |
CN102739551B CN102739551B (zh) | 2015-03-18 |
Family
ID=46994363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210248216.0A Active CN102739551B (zh) | 2012-07-17 | 2012-07-17 | 多存储器流水路由体系结构 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102739551B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431660A (zh) * | 2015-03-11 | 2017-12-01 | Ntt通信公司 | 检索装置、检索方法、程序及记录介质 |
JP7436712B2 (ja) | 2021-06-25 | 2024-02-22 | 新華三技術有限公司 | パケットマッチング方法、装置、ネットワークデバイスおよび媒体 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1561047A (zh) * | 2004-02-20 | 2005-01-05 | 清华大学 | 基于tcam的分布式并行ip路由查找方法 |
CN101631086A (zh) * | 2009-08-10 | 2010-01-20 | 武汉烽火网络有限责任公司 | 并行ip路由查找的路由表分区和放置方法 |
-
2012
- 2012-07-17 CN CN201210248216.0A patent/CN102739551B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1561047A (zh) * | 2004-02-20 | 2005-01-05 | 清华大学 | 基于tcam的分布式并行ip路由查找方法 |
CN101631086A (zh) * | 2009-08-10 | 2010-01-20 | 武汉烽火网络有限责任公司 | 并行ip路由查找的路由表分区和放置方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107431660A (zh) * | 2015-03-11 | 2017-12-01 | Ntt通信公司 | 检索装置、检索方法、程序及记录介质 |
CN107431660B (zh) * | 2015-03-11 | 2020-08-18 | Ntt通信公司 | 检索装置、检索方法及记录介质 |
JP7436712B2 (ja) | 2021-06-25 | 2024-02-22 | 新華三技術有限公司 | パケットマッチング方法、装置、ネットワークデバイスおよび媒体 |
Also Published As
Publication number | Publication date |
---|---|
CN102739551B (zh) | 2015-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3790217B2 (ja) | 高速インターネットプロトコルルートルックアップ遂行及びルーティング/フォワーディングテーブル管理のための装置及び方法 | |
Bando et al. | Flashtrie: Hash-based prefix-compressed trie for IP route lookup beyond 100Gbps | |
CN103312615B (zh) | 使用可变数量前缀的最长前缀匹配搜索 | |
US9531723B2 (en) | Phased bucket pre-fetch in a network processor | |
Bando et al. | FlashTrie: beyond 100-Gb/s IP route lookup using hash-based prefix-compressed trie | |
CN101099339B (zh) | 转发光纤信道分组的方法、交换机和系统 | |
EP2412125A1 (en) | Network topology comprising a hierarchical structure of nodes grouped into units | |
WO2010108264A1 (en) | Addressing scheme and message routing for a networked device | |
US11652744B1 (en) | Multi-stage prefix matching enhancements | |
CN110460529B (zh) | 一种内容路由器转发信息库存储结构的数据处理方法和芯片 | |
CN115426312B (zh) | 一种大规模多模态网络中标识管理及优化转发方法和装置 | |
US9485179B2 (en) | Apparatus and method for scalable and flexible table search in a network switch | |
CN113315705A (zh) | 基于单次哈希布隆过滤器的Flexible IP寻址方法及装置 | |
Le et al. | Scalable high throughput and power efficient ip-lookup on fpga | |
CN102739551B (zh) | 多存储器流水路由体系结构 | |
CN102739550B (zh) | 基于随机副本分配的多存储器流水路由体系结构 | |
US11563715B2 (en) | Pattern matching by a network device for domain names with wildcard characters | |
Ma et al. | A distributed storage framework of FlowTable in software defined network | |
Wu et al. | Scalable pipelined IP lookup with prefix tries | |
Vijay et al. | Implementation of memory-efficient linear pipelined IPv6 lookup and its significance in smart cities | |
KR100493099B1 (ko) | 고속 인터넷프로토콜 라우터의 라우팅/포워딩 룩업 및라우팅 테이블 관리 | |
US7934198B2 (en) | Prefix matching structure and method for fast packet switching | |
Wu et al. | A pipeline IP lookup architecture with random duplicate allocation | |
Alhisnawi | Forwarding information base design techniques in content-centric networking: a survey | |
Ray et al. | SRAM based longest prefix matching approach for multigigabit IP processing |
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 | ||
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: Yunnan Hongxin Technology Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023420000298 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20230817 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: ANHUI YUNSEN INTERNET OF THINGS TECHNOLOGY Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980053523 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20231221 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: GUANGDONG TECSUN TECHNOLOGY Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980054607 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20231229 Application publication date: 20121017 Assignee: Huanyi (Guangdong) emergency safety Technology Group Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980054606 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20231229 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: SHENZHEN RONGSHENG INTELLIGENT EQUIPMENT Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980054616 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20231229 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: Guangzhou Lide Information Technology Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980054830 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20240104 Application publication date: 20121017 Assignee: Guangzhou Kangpusi Network Technology Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2023980054833 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20240104 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: Hefei Baihe Intelligent Technology Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2024980000421 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20240110 |
|
EE01 | Entry into force of recordation of patent licensing contract | ||
EE01 | Entry into force of recordation of patent licensing contract |
Application publication date: 20121017 Assignee: Guangzhou Love Time Information Technology Co.,Ltd. Assignor: SUN YAT-SEN University Contract record no.: X2024980002510 Denomination of invention: Multi memory pipeline routing architecture Granted publication date: 20150318 License type: Common License Record date: 20240306 |