MAC address table entry access method and equipment

Abstract

The present invention provides a method and device for accessing MAC address entries: storing the storage locations of MAC address tables that have not saved MAC address entries in the stack in sequence; when the hash value of the MAC address entry to be saved is determined When there is no such MAC address entry and there is an unused unit in the lookup table, save the MAC address entry in the pop-up storage location of the MAC address table stack, and write its level 2 hash value and pop-up storage location respectively Enter the level 2 hash value and offset of the unused unit in the lookup table; when it is judged that there is the same level 2 hash value in the lookup table according to the hash value of the MAC address entry to be searched, the level 2 hash value The offset of the unit where the value is located is used as an index to search the MAC address table. When the MAC address entry at the offset position is consistent with the searched MAC address entry, it is determined that the search is successful. The application of the method and device of the present invention can effectively reduce the hash conflicts caused when the MAC address entry is stored in the hash mode without reducing the search efficiency of the MAC address table.

Description

technical field [0001] The present invention relates to the field of communication technology, in particular to a method and device for accessing media access control (MAC) address entries. Background technique [0002] In order to improve the access rate of MAC address entries, the MAC address entries are usually stored and searched through the method of secondary hash access. figure 1 It is a working flow chart of accessing MAC address entries by adopting the existing two-level hash access method. like figure 1 As shown, steps 101-108 describe the process of storing MAC address entries, and steps 109-114 describe the process of searching MAC address entries. The two processes are described below respectively. [0003] Step 101: Perform hash calculation on the source MAC address entry of the received message or on a combination of the source MAC address entry and information related to the source MAC address entry to obtain a hash value. [0004] In this step, the hash v...

AI Technical Summary

Problems solved by technology

[0029] It can be seen from the above analysis that when using the existing two-level hash method to store MAC address entries, the offset stored in the lookup table is used to indicate that the found empty MAC address table starts with the first-level hash value. If the offset value is too small, it will easily lead to level 2 hash conflicts; if the offset value is too large, it will take a long time to search for an empty MAC address table, which will lead to search efficiency low

Images