Apparatus and method for solving hash collision and exchange equipment with the same

A technology for hash conflict and a solution method is applied to a device and a switching device having the device, and the field of a MAC address hash conflict solution method can solve the problem that a unicast message cannot be unicast forwarded, and avoid unknown unicast traffic. The effect of occupying the effective bandwidth of the network and improving the utilization rate

Active Publication Date: 2008-07-30
NEW H3C TECH CO LTD
View PDF0 Cites 28 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] Aiming at the problem in the prior art that when a MAC address hash conflict occurs, the unicast message whose destination address is the conflicting MAC address cannot be unicast forwarded, the purpose of the present invention is to provide a hash conflict resolution method without switching The additional support of the chip hardware realizes the unicast wire-speed forwarding of the message with the conflicting MAC address as the destination 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
  • Apparatus and method for solving hash collision and exchange equipment with the same
  • Apparatus and method for solving hash collision and exchange equipment with the same
  • Apparatus and method for solving hash collision and exchange equipment with the same

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0046] The invention can detect MAC address hash conflicts, and establish a conflicting MAC address table in a conflicting table module other than the address table module to store the conflicting MAC addresses, and simultaneously can perform unicast line-speed forwarding on messages whose DA is a conflicting MAC.

[0047] The hash conflict resolution method of the present invention comprises the following steps:

[0048] Step S100: performing MAC address hash collision detection on the learned MAC address during the MAC address learning process;

[0049] Step S200: When a hash conflict is detected, save the conflicting MAC address in which the hash conflict occurs in a conflicting MAC address table in a conflict table module other than the address table module;

[0050] Step S300: When receiving a message with the conflicting MAC address as t...

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 Hash collision solution method, which includes the following steps of detecting Hash collision of a MAC address during learning process of the MAC address; storing the collision MAC address in a collision MAC address table in a collision table module except for an address table module; and carrying out unicast wire-speed forwarding to a message with a target address as a collision MAC address according to the collision MAC address. A Hash collision solution device and an exchange device including the same are further provided. Owing to the Hash collision solution method of the invention, the message with the target address as the collision MAC address can be unicast wire-speed forwarded so as to improve utilization ratio of port band width.

Description

technical field [0001] The invention relates to a communication technology, in particular to a MAC (media access control, media access control) address hash (HASH) conflict resolution method, device and switching equipment with the device. Background technique [0002] The switch learns the source MAC address of the message, establishes a forwarding table including SA (SourceAddress, source MAC address), VLAN (Virtual Local Area Network, virtual local area network) ID, and Port (port), and realizes the report according to the table. Unicast forwarding of text. The MAC address table initially stores MAC addresses in the structure of a sequential table, as shown in Table 1. In this way, when the MAC address table changes, that is, when adding or deleting MAC addresses, because the order of the MAC address table must be maintained, the MAC address table will A movement of table entries occurs. When the capacity of the MAC address table is large, the efficiency is relatively l...

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
IPC IPC(8): H04L12/56H04L12/947
Inventor 陆明高瑞昌王琮
Owner NEW H3C 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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap