CN103457855B - 无类域间路由表建立、以及报文转发的方法和装置 - Google Patents
无类域间路由表建立、以及报文转发的方法和装置 Download PDFInfo
- Publication number
- CN103457855B CN103457855B CN201210180209.1A CN201210180209A CN103457855B CN 103457855 B CN103457855 B CN 103457855B CN 201210180209 A CN201210180209 A CN 201210180209A CN 103457855 B CN103457855 B CN 103457855B
- Authority
- CN
- China
- Prior art keywords
- address
- routing
- routing table
- index
- mask
- 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.)
- Active
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (11)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210180209.1A CN103457855B (zh) | 2012-06-04 | 2012-06-04 | 无类域间路由表建立、以及报文转发的方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210180209.1A CN103457855B (zh) | 2012-06-04 | 2012-06-04 | 无类域间路由表建立、以及报文转发的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103457855A CN103457855A (zh) | 2013-12-18 |
CN103457855B true CN103457855B (zh) | 2018-08-10 |
Family
ID=49739829
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210180209.1A Active CN103457855B (zh) | 2012-06-04 | 2012-06-04 | 无类域间路由表建立、以及报文转发的方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103457855B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105024985B (zh) | 2014-04-30 | 2019-04-02 | 深圳市中兴微电子技术有限公司 | 一种报文处理方法及装置 |
CN104168201B (zh) * | 2014-08-06 | 2017-11-24 | 福建星网锐捷网络有限公司 | 一种多路径转发的方法及装置 |
CN105939264A (zh) * | 2015-08-13 | 2016-09-14 | 杭州迪普科技有限公司 | 一种路由的管理方法和装置 |
WO2017113238A1 (zh) * | 2015-12-30 | 2017-07-06 | 华为技术有限公司 | 一种建立路由表的方法、电子设备及网络 |
CN115883455A (zh) * | 2022-12-09 | 2023-03-31 | 苏州盛科通信股份有限公司 | 一种压缩路由信息的方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000196670A (ja) * | 1998-12-25 | 2000-07-14 | Fujitsu Ltd | 高速検索方法及び高速検索装置 |
CN1929447A (zh) * | 2006-06-01 | 2007-03-14 | 华为技术有限公司 | 地址前缀查找方法和装置以及报文转发方法和系统 |
CN101043482A (zh) * | 2006-03-20 | 2007-09-26 | 松下电器产业株式会社 | 信号发送方法和设备、均衡方法和设备以及通信系统 |
CN101834802A (zh) * | 2010-05-26 | 2010-09-15 | 华为技术有限公司 | 转发数据包的方法及装置 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7325059B2 (en) * | 2003-05-15 | 2008-01-29 | Cisco Technology, Inc. | Bounded index extensible hash-based IPv6 address lookup method |
CN100366008C (zh) * | 2003-05-29 | 2008-01-30 | 华为技术有限公司 | 构造路由表及用其查找路由项的方法 |
CN100426791C (zh) * | 2005-06-21 | 2008-10-15 | 中兴通讯股份有限公司 | 一种路由转发表地址查找引擎装置 |
US20070268885A1 (en) * | 2006-05-16 | 2007-11-22 | Nortel Networks Ltd. | Method and system for two stage forwarding information base |
US20070280104A1 (en) * | 2006-06-01 | 2007-12-06 | Takashi Miyoshi | System and Method for Managing Forwarding Database Resources in a Switching Environment |
KR100745693B1 (ko) * | 2006-09-29 | 2007-08-03 | 한국전자통신연구원 | Tcam 테이블 관리 방법 |
CN102055641A (zh) * | 2010-12-28 | 2011-05-11 | 华为技术有限公司 | 一种虚拟局域网的分配方法以及相关装置 |
-
2012
- 2012-06-04 CN CN201210180209.1A patent/CN103457855B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000196670A (ja) * | 1998-12-25 | 2000-07-14 | Fujitsu Ltd | 高速検索方法及び高速検索装置 |
CN101043482A (zh) * | 2006-03-20 | 2007-09-26 | 松下电器产业株式会社 | 信号发送方法和设备、均衡方法和设备以及通信系统 |
CN1929447A (zh) * | 2006-06-01 | 2007-03-14 | 华为技术有限公司 | 地址前缀查找方法和装置以及报文转发方法和系统 |
CN101834802A (zh) * | 2010-05-26 | 2010-09-15 | 华为技术有限公司 | 转发数据包的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN103457855A (zh) | 2013-12-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Varvello et al. | Caesar: A content router for high speed forwarding | |
Jiang et al. | Scalable packet classification on FPGA | |
US7313666B1 (en) | Methods and apparatus for longest common prefix based caching | |
CN103457855B (zh) | 无类域间路由表建立、以及报文转发的方法和装置 | |
CN1859316A (zh) | 数据包传送装置 | |
CN104780101B (zh) | 内容中心网络转发平面fib表结构及其检索方法 | |
US9729447B2 (en) | Apparatus and method for processing alternately configured longest prefix match tables | |
CN1784678A (zh) | 用于高效地搜索被分成具有界大小的、有界数量的子数据库的转发数据库的系统和方法 | |
JP3881663B2 (ja) | フィールドレベルツリーを用いたパケット分類装置及び方法 | |
CN106170956B (zh) | 一种路由方法和设备 | |
Le et al. | Memory-efficient and scalable virtual routers using FPGA | |
CN1216473C (zh) | 支持多个下一跳的三态内容可寻址存储器查找方法及系统 | |
CN106453091B (zh) | 路由器转发平面的等价路由管理方法和装置 | |
TWI638554B (zh) | 用於網路交換機中的可擴展且靈活的表格搜索的裝置和方法 | |
CN109921995A (zh) | 一种配置地址表的方法、fpga和应用该fpga的网络设备 | |
US11652744B1 (en) | Multi-stage prefix matching enhancements | |
CN103270727B (zh) | 存储体感知多位特里结构 | |
Wuu et al. | A longest prefix first search tree for IP lookup | |
CN105227468B (zh) | 一种查找装置、查找方法和配置方法 | |
CN105207904B (zh) | 报文的处理方法、装置和路由器 | |
CN104252504A (zh) | 数据查询方法、设备和系统 | |
Li et al. | A memory-efficient parallel routing lookup model with fast updates | |
CN102752199B (zh) | 一种虚拟路由器的数据转发平面的构建方法与系统 | |
CN100358288C (zh) | 在网络设备中处理五元流组的方法 | |
Veeramani et al. | Efficient IP lookup using hybrid trie-based partitioning of TCAM-based open flow switches |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20151104 Address after: 518057 Nanshan District Guangdong high tech Industrial Park, South Road, science and technology, ZTE building, Ministry of Justice Applicant after: ZTE Corp. Applicant after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Nanshan District science and technology, Guangdong Province, South Road, No. 55, No. Applicant before: ZTE Corp. |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20221205 Address after: 518055 Zhongxing Industrial Park, Liuxian Avenue, Xili street, Nanshan District, Shenzhen City, Guangdong Province Patentee after: SANECHIPS TECHNOLOGY Co.,Ltd. Address before: 518057 Ministry of justice, Zhongxing building, South Science and technology road, Nanshan District hi tech Industrial Park, Shenzhen, Guangdong Patentee before: ZTE Corp. Patentee before: SANECHIPS TECHNOLOGY Co.,Ltd. |