Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and system for avoiding hash collisions during mac address learning

A technology of MAC address and MAC address table, which is applied in the field of network communication testing, can solve problems such as MAC address aging update, hash conflict, etc., and achieve the effects of reducing occupation and consumption, fast processing speed, and increasing system resources

Active Publication Date: 2017-01-25
MAIPU COMM TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The purpose of the present invention is to solve the problem of fast positioning and learning when hash conflict occurs, hardware forwarding problem, MAC address aging update and other problems, and propose a learning method and system for avoiding hash conflict when learning MAC address

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and system for avoiding hash collisions during mac address learning
  • Method and system for avoiding hash collisions during mac address learning

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0115] Such as figure 1 As shown, when the chip receives a message, it will analyze its header information, MAC address, VLAN ID and port number (Port). When forwarding a message with the source MAC address as MAC (X), the forwarding process will Find whether the source MAC (X) is in the MAC address of the chip. If it exists, it will directly search for the destination MAC address, enter the destination address search logic, and search the chip MAC address table. If it can be learned, it means that there is no hash conflict. If it cannot be learned And the chip generates a hash collision interrupt message, and then searches the MAC address table in the TCAM, and if it exists, it will perform the destination search logic and forwarding logic.

[0116] When a hash conflict occurs, the chip generates an interrupt message in time, and at the same time sends a copy of the message to the CPU. The CPU receives the interrupt message and releases the semaphore. After the detection task...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and system for avoiding a Hash collision during MAC address learning, and belongs to the testing field of network communications. The method comprises the following steps that S1, a source MAC address, a VLAN ID and a port number are resolved from a message; S2, Hash calculation is conducted on the resolved source MAC address and the VLAN ID, Hash locating is conducted on an MAC address table in a chip, if locating is achieved, the chip MAC address table is updated, the S8 is executed, and otherwise the S3 is executed; S3, the information of the source MAC address, the information of the VLAN ID and the information of the port number are stored in the MAC address table. The method and system for avoiding the Hash collision during MAC address learning have the advantages that the hardware chip gives out interrupt information to quickly locate the Hash collision in the MAC addresses, a software collision detecting unit is used for detecting, and the Hash collision in the MAC addresses is quickly solved in the mode that a TCAM table stores collision MAC addresses.

Description

technical field [0001] The invention relates to the field of network communication testing, in particular to a method and system for avoiding hash (HASH) conflicts during MAC (Media Access Control, Media Access Control) address learning. Background technique [0002] The forwarding of the switch is carried out through the MAC address. It will establish a forwarding table containing the source MAC address, VLAN ID (Virtual Local Area Network ID, virtual local area network identification number), Port (port number), and implement the forwarding table according to the forwarding table Unicast forwarding of packets. The MAC address table is initially stored in the structure of a sequential table. When the MAC address changes, that is, when a MAC address is added or deleted, in order to maintain the order of the MAC address table, entries in the MAC address table will be moved. When the capacity of the MAC address table is large, the movement and search become complicated. At th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/743
Inventor 冷沛聪魏自强
Owner MAIPU COMM TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com