MY170382A - Mac address hardware learning method and system based on hash table and tcam table - Google Patents

Mac address hardware learning method and system based on hash table and tcam table

Info

Publication number
MY170382A
MY170382A MYPI2014703365A MYPI2014703365A MY170382A MY 170382 A MY170382 A MY 170382A MY PI2014703365 A MYPI2014703365 A MY PI2014703365A MY PI2014703365 A MYPI2014703365 A MY PI2014703365A MY 170382 A MY170382 A MY 170382A
Authority
MY
Malaysia
Prior art keywords
tcam
mac address
hardware
hash table
system based
Prior art date
Application number
MYPI2014703365A
Inventor
Wantao Zhou
Jianhui Xu
Original Assignee
Fiberhome Telecommunication Tech Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fiberhome Telecommunication Tech Co Ltd filed Critical Fiberhome Telecommunication Tech Co Ltd
Publication of MY170382A publication Critical patent/MY170382A/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Small-Scale Networks (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Disclosed in the present invention are MAC address hardware learning method and system based on a hash table and a TCAM table, relating to the field of MAC address learning. When there is no MAC address conflict, a learnt MAC address is stored in the hash table by means of SRAM or DRAM on hash table hardware; when there is a MAC address conflict, the conflicting MAC addresses is cached in the TCAM table by means of a TCAM memory on TCAM hardware. Because a parallel search is performed on the TCAM hardware, idle entries can be located by a single search; and the number of the entries of the TCAM is the actual number of conflicting MAC addresses capable of being cached. The present invention can be implemented on a general programmable switch chip, does not need the support of a dedicated hardware circuit, has a high learning rate, occupies few memory resources, is flexible in application by adopting a general algorithm, and can achieve complete controllability of the conflict probability. Fig 2
MYPI2014703365A 2013-02-21 2013-07-24 Mac address hardware learning method and system based on hash table and tcam table MY170382A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310055657.3A CN103117931B (en) 2013-02-21 2013-02-21 Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table

Publications (1)

Publication Number Publication Date
MY170382A true MY170382A (en) 2019-07-27

Family

ID=48416209

Family Applications (1)

Application Number Title Priority Date Filing Date
MYPI2014703365A MY170382A (en) 2013-02-21 2013-07-24 Mac address hardware learning method and system based on hash table and tcam table

Country Status (4)

Country Link
CN (1) CN103117931B (en)
CL (1) CL2015000917A1 (en)
MY (1) MY170382A (en)
WO (1) WO2014127605A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103117931B (en) * 2013-02-21 2015-07-01 烽火通信科技股份有限公司 Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table
CN104239337B (en) * 2013-06-19 2019-03-26 中兴通讯股份有限公司 Table lookup processing method and device based on TCAM
CN103678553A (en) * 2013-12-06 2014-03-26 上海寰创通信科技股份有限公司 Wireless terminal database establishing method based on shared memory design
CN103731355B (en) * 2013-12-31 2017-01-25 迈普通信技术股份有限公司 Method and system for avoiding Hash collision during MAC address learning
CN105812264B (en) * 2016-03-15 2019-04-19 西安电子科技大学 Device and method for multi-channel parallel MAC address learning and address search
CN107770076B (en) * 2016-08-23 2020-12-04 中兴通讯股份有限公司 A hash collision processing method, device and switching device
CN107332774B (en) * 2017-06-09 2019-12-03 烽火通信科技股份有限公司 A kind of method that MAC address learning is carried out based on software-hardware synergism in VPLS
CN108632148B (en) * 2017-12-29 2020-06-16 西安电子科技大学 Device and method for learning MAC address based on pre-reading mode
CN108307001B (en) * 2018-04-28 2021-07-27 深圳市风云实业有限公司 MAC address aging method and device and electronic equipment
CN109582598B (en) * 2018-12-13 2023-05-02 武汉中元华电软件有限公司 Preprocessing method for realizing efficient hash table searching based on external storage
CN112087389B (en) 2019-06-14 2023-01-24 深圳市中兴微电子技术有限公司 A method, system, storage medium and terminal for message matching look-up table
CN110674138B (en) * 2019-09-23 2024-03-08 苏州雄立科技有限公司 Message searching method and device
CN110830375B (en) * 2019-11-07 2022-02-22 苏州盛科通信股份有限公司 Method and device for storing routing MAC information based on TCAM
CN112003792B (en) * 2020-07-23 2022-04-15 烽火通信科技股份有限公司 Software and hardware cooperative message acceleration method and device
CN112118186B (en) * 2020-08-28 2022-11-01 深圳市风云实业有限公司 Exchange chip routing table entry storage method, forwarding method and configuration method
CN112181309A (en) * 2020-10-14 2021-01-05 上海德拓信息技术股份有限公司 Online capacity expansion method for mass object storage
CN112328593B (en) * 2020-10-21 2023-01-31 烽火通信科技股份有限公司 Method, equipment and system for carrying out batch configuration on address learning table
CN112269784B (en) * 2020-10-28 2024-08-13 中科驭数（北京）科技有限公司 Hash table device based on hardware realization and inserting, inquiring and deleting method
CN112637072B (en) * 2020-12-23 2022-08-02 北京时代民芯科技有限公司 A fast parallel circuit and method for switching chip address storage and search
CN112866115B (en) * 2020-12-31 2023-04-07 杭州迪普科技股份有限公司 Method, device, electronic equipment and storage medium for realizing transparent serial connection
CN112667867B (en) * 2020-12-31 2022-05-10 北京卓讯科信技术有限公司 Matching conflict checking method and equipment based on TCAM (ternary content addressable memory) feature code
CN114764453A (en) * 2021-01-14 2022-07-19 武汉斗鱼网络科技有限公司 Data processing method and device and electronic equipment
CN113489649B (en) * 2021-06-29 2022-07-22 新华三信息安全技术有限公司 Table entry storage method and device
CN113709110B (en) * 2021-07-27 2023-07-21 深圳市风云实业有限公司 Intrusion detection system and method combining soft and hard
CN113779320B (en) * 2021-08-18 2024-02-27 北京计算机技术及应用研究所 A solution to table entry storage address conflicts
CN115733795A (en) * 2021-08-24 2023-03-03 苏州盛科通信股份有限公司 Message forwarding method, network forwarding equipment and computer storage medium
CN113726661B (en) * 2021-08-27 2022-10-18 西安微电子技术研究所 High-performance low-power-consumption router hash device and control method thereof
CN113765806B (en) * 2021-09-02 2022-09-02 烽火通信科技股份有限公司 MAC address learning method, device, equipment and readable storage medium
CN113904987B (en) * 2021-10-29 2022-11-15 西安微电子技术研究所 MAC address routing management controller, system and control method
CN114253979B (en) * 2021-12-23 2023-10-03 北京百度网讯科技有限公司 A message processing method, device and electronic equipment
CN115065662A (en) * 2022-06-13 2022-09-16 上海亿家芯集成电路设计有限公司 Method and system for processing MAC address hash collision
CN115297059B (en) * 2022-07-18 2023-11-28 浙江大学 Transport layer load balancing system based on P4
CN115665092A (en) * 2022-09-27 2023-01-31 湖南网数科技有限公司 An IP identification method used in the field of network communication and content distribution
CN116319551A (en) * 2023-03-03 2023-06-23 珠海高凌信息科技股份有限公司 High-efficiency network flow table design method based on FPGA
WO2024197808A1 (en) * 2023-03-31 2024-10-03 新华三技术有限公司 Storing a mac address table entry
CN117539865B (en) * 2023-11-16 2025-01-10 中科驭数（北京）科技有限公司 User table management method and device based on special parameter table and storage medium
CN117472838B (en) * 2023-12-28 2024-03-15 苏州元脑智能科技有限公司 High-speed serial computer expansion bus device identification method, device and related equipment
CN121233835B (en) * 2025-11-25 2026-02-13 格创通信(浙江)有限公司 Data query method and chip based on distributed table lookup and caching framework

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7941559B2 (en) * 2002-04-23 2011-05-10 Tellabs Bedford, Inc. Media access control address translation for a fiber to the home system
CN1319325C (en) * 2003-04-16 2007-05-30 华为技术有限公司 Method of finding route table item using ltsh chain table
CN100481820C (en) * 2006-12-18 2009-04-22 杭州华三通信技术有限公司 Searching method for TCAM route table and searching device for TCAM route table
CN100574281C (en) * 2007-06-22 2009-12-23 中兴通讯股份有限公司 A method for managing the routing table of a switch
CN101247337B (en) * 2008-02-18 2012-11-21 华为技术有限公司 Packet forwarding method and equipment
EP2515487B1 (en) * 2010-01-26 2019-01-23 Huawei Technologies Co., Ltd. Method and device for storing and searching keyword
CN101841473B (en) * 2010-04-09 2011-12-28 北京星网锐捷网络技术有限公司 Method and apparatus for updating MAC (Media Access Control) address table
CN102880724A (en) * 2012-10-23 2013-01-16 盛科网络（苏州）有限公司 Method and system for processing Hash collision
CN103117931B (en) * 2013-02-21 2015-07-01 烽火通信科技股份有限公司 Media access control (MAC) address hardware learning method and system based on hash table and ternary content addressable memory (TCAM) table

Also Published As

Publication number Publication date
WO2014127605A1 (en) 2014-08-28
CN103117931B (en) 2015-07-01
CN103117931A (en) 2013-05-22
CL2015000917A1 (en) 2015-07-17

Similar Documents

Publication Publication Date Title
MY170382A (en) Mac address hardware learning method and system based on hash table and tcam table
GB2525551A (en) Boosting remote direct memory access performance using cryptographic hash based approach
IN2014CH01654A (en)
WO2014132136A3 (en) Efficient longest prefix matching techniques for network devices
MY190447A (en) Method and device for rapidly synchronizing medium access control address table, and storage medium
WO2016044270A3 (en) Paging of external memory
BR112015024773A2 (en) method and system for image comparison
JP2013257911A5 (en) Processor
MX363170B (en) Method for storage device storing data and storage device.
SG10201906917QA (en) Processing data from multiple sources
EP3234784A4 (en) Dynamic random access memory (dram) component for high-performance,high-capacity registered memory modules
MX366184B (en) Systems and methods for priority-based digital content downloading.
TW200951714A (en) Memory system
WO2015112224A3 (en) Memory integrity
MX366372B (en) Unified frame structure.
WO2016033039A3 (en) Routing direct memory access requests in a virtualized computing environment
WO2012116009A3 (en) Methods and apparatuses for addressing memory caches
WO2015031818A9 (en) Lookup table coding
GB201300023D0 (en) Location-relevant data
WO2013180950A3 (en) Content addressable memory early-predict late-correct single ended sensing
WO2016105923A3 (en) Energy efficient wireless data transfer
WO2016174521A8 (en) Multiple read and write port memory
WO2015022623A3 (en) Sorption store with improved heat transfer
AU2014410705A1 (en) Data processing method and apparatus
JP2016540337A5 (en)