CN111355823B

CN111355823B - Aging processing method and device for MAC address table entry

Info

Publication number: CN111355823B
Application number: CN202010096158.9A
Authority: CN
Inventors: 孙家明
Original assignee: Hangzhou DPTech Technologies Co Ltd
Current assignee: Hangzhou DPTech Technologies Co Ltd
Priority date: 2020-02-17
Filing date: 2020-02-17
Publication date: 2023-04-07
Anticipated expiration: 2040-02-17
Also published as: CN111355823A

Abstract

The application provides an aging processing method and device for MAC address table entries, which are applied to a service board of a frame type switching device, and the method comprises the following steps: periodically polling whether each MAC address table item included in a hardware MAC address table stored in the self-stored hardware MAC address table is hit; after the index value of the missed MAC address table entry in the hardware MAC address table is obtained, deleting the missed MAC address table entry and the index value thereof; sending the index value of the missed MAC address table entry to a main control board of the frame type switching device, so that the main control board deletes the missed MAC address table entry from a software MAC address table according to the index value of the missed MAC address table entry. By applying the embodiment of the application, the MAC address table entry can be prevented from being deleted by mistake by the main control board.

Description

Aging processing method and device for MAC address table entry

Technical Field

The present application relates to the field of network communication technologies, and in particular, to a method and an apparatus for aging a Media Access Control (MAC) address table entry.

Background

The frame switching device is a commonly used switching device, and generally includes a main control board and at least one service board, each port in each service board has a function of automatically learning MAC address table entries, and stores the learned MAC address table entries into a hardware MAC address table and a software MAC address table, where the MAC address table of the service board is a hardware MAC address table, and the MAC address table of the main control board is a software MAC table. Because the capacity of the hardware MAC address table is limited, the aging processing is usually performed on the MAC address table entries that are not hit for a long time in the hardware MAC address table, and in order to ensure that the hardware MAC address table is consistent with the software MAC address table, the aging processing is also performed on the corresponding MAC address table entries of the software MAC address table.

At present, an aging processing method of MAC address table entries is to start a scanning function of an aging timer of a service board, set a scanning period of the aging timer, start scanning each MAC address table entry in a hardware MAC address table after the scanning period expires, delete a certain MAC address table entry if the MAC address table entry is not hit, that is, a message corresponding to the MAC address table entry is not received, and then notify a main control board to delete the MAC address table entry from a software MAC address table.

In the aging processing method of the MAC address table items, when the main control board is informed to delete the MAC address table items from the software MAC address table, the index value of the MAC address table items is directly sent to the main control board, and the main control board deletes the MAC address table items corresponding to the index values.

In the above MAC address table entry aging processing method, since the MAC address table entry and the index value thereof have been deleted before the index value of the MAC address table entry is obtained, although the index value of the MAC address table entry may be recalculated by using a hash algorithm, due to a hash collision, the recalculated index value may not be equal to the deleted index value, and thus, the index value sent to the main control board is incorrect, which may directly cause the main control board to delete the MAC address table entry by mistake.

Disclosure of Invention

In view of this, the present application provides an aging processing method and apparatus for an MAC address table entry, so as to solve the problem that the master control board deletes the MAC address table entry by mistake.

Specifically, the method is realized through the following technical scheme:

an aging processing method for MAC address table entries, which is applied to at least one service board of a frame type switching device, the method comprises the following steps:

periodically polling whether each MAC address table item included in a hardware MAC address table stored in the self is hit or not;

after the index value of the missed MAC address table item in the hardware MAC address table is obtained, deleting the missed MAC address table item and the index value thereof;

sending the index value of the missed MAC address table entry to a main control board of the frame switching device, so that the main control board deletes the missed MAC address table entry from a software MAC address table according to the index value of the missed MAC address table entry.

An aging processing device for MAC address table entries, applied to at least one service board of a frame-type switching device, the device comprising:

the polling module is used for periodically polling whether each MAC address table item included in a hardware MAC address table stored in the polling module is hit;

the processing module deletes the missed MAC address table entry and the index value thereof after acquiring the index value of the missed MAC address table entry in the hardware MAC address table;

the sending module sends the index value of the missed MAC address table entry to the main control board of the frame switching device, so that the main control board deletes the missed MAC address table entry from the software MAC address table according to the index value of the missed MAC address table entry.

An electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the above method steps when executing the program stored in the memory.

A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, carries out the above-mentioned method steps.

According to the technical scheme provided by the application, for the missed MAC address table entry in the polled hardware MAC address table, the index value of the missed MAC address table entry is firstly obtained, then the missed MAC address table entry and the index value thereof are deleted, and then the index value of the missed MAC address table entry is sent to the main control board of the frame type switching equipment, so that the main control board deletes the missed MAC address table entry from the software MAC address table according to the index value of the missed MAC address table entry.

Drawings

Fig. 1 is a flowchart of an aging processing method for an MAC address table entry according to the present application;

fig. 2 is a schematic structural diagram of an aging processing apparatus for MAC address table entries shown in the present application;

fig. 3 is a schematic structural diagram of an electronic device shown in the present application.

Detailed Description

Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the present application, as detailed in the appended claims.

The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the application. As used in this application and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise. It should also be understood that the term "and/or" as used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items.

It is to be understood that although the terms first, second, third, etc. may be used herein to describe various information, such information should not be limited to these terms. These terms are only used to distinguish one type of information from another. For example, first information may also be referred to as second information, and similarly, second information may also be referred to as first information, without departing from the scope of the present application. The word "if" as used herein may be interpreted as "at" \8230; "or" when 8230; \8230; "or" in response to a determination ", depending on the context.

In order to solve the foregoing problem, an embodiment of the present invention provides an aging processing method for an MAC address table entry, so as to avoid that a master control board deletes the MAC address table entry by mistake. Referring to fig. 1, fig. 1 is a flowchart of an aging processing method for MAC address table entries, which is applied to at least one service board of a frame switching device, where the number of the service boards may be set according to actual needs, and each service board stores a hardware MAC address table to store learned MAC address table entries.

S11: and periodically polling whether each MAC address table item included in a hardware MAC address table stored in the self-storage device is hit or not.

The hardware MAC address table may be used to forward the received packet, and if a packet corresponding to a certain MAC address table entry is received, the MAC address table entry may be considered to be hit. Therefore, whether each MAC address table entry included in the hardware MAC address table is hit or not may be periodically polled.

S12: and after the index value of the missed MAC address table entry in the hardware MAC address table is obtained, deleting the missed MAC address table entry and the index value thereof.

For the missed MAC address table entry in the hardware MAC address table, the index value of the missed MAC address table entry may be obtained first, and then the missed MAC address table entry and the index value thereof are deleted, so that the correct index value of the missed MAC address table entry may be obtained.

S13: and sending the index value of the MAC address table entry which is not hit to a main control board of the frame type switching equipment, so that the main control board deletes the MAC address table entry which is not hit from the software MAC address table according to the index value of the MAC address table entry which is not hit.

The index value of the MAC address table entry which is not hit can be sent to the main control board through the channel between the service board and the main control board, because the channel between the service board and the main control board at present has the limitation of the packet sending length, the index value of 64 MAC address table entries can be sent at each time, correspondingly, a buffer area can be applied for temporarily storing a part of MAC address table entries in S11, and 64 MAC address table entries are polled at each time. And the master control board side deletes the MAC address table entry which is not hit in the software MAC address table according to the received reference value of the MAC address table entry which is not hit.

Specifically, the periodically polling in S11 whether each MAC address table entry included in the hardware MAC address table stored in the periodically polling itself is hit specifically includes:

creating a kernel thread;

registering an aging callback function and a timer of the aging callback function in a kernel thread;

starting a kernel thread to call an aging callback function to poll hit bits of each MAC address table item included in a hardware MAC address table stored by the kernel thread in a set period of a timer;

determining whether the hit bit of the polled MAC address table entry is a hit identifier or a miss identifier;

if the hit bit of the polled MAC address table entry is determined to be the hit identifier, determining that the polled MAC address table entry is hit;

and if the hit bit of the polled MAC address table entry is determined to be the miss identifier, determining that the polled MAC address table entry is not hit.

In the embodiment of the application, a kernel thread is created without using a scanning function of an aging timer of a service board, an aging callback function and a timer thereof are registered in the kernel thread, a setting period of the timer can be set according to actual needs, and the kernel thread is started to call the aging callback function so as to poll hit bits of each MAC address table item included in a hardware MAC address table stored in the kernel thread per se in the setting period of the timer.

Then, whether the hit bit of the polled MAC address table entry is a hit flag or a miss flag is determined, the hit bit may be, but is not limited to, a hit bit, the hit flag may be, but is not limited to, a 1, and the miss flag may be, but is not limited to, a 0.

If the hit bit of the polled MAC address table entry is determined to be a hit identifier, the MAC address table entry is hit in a set period, and the service board is proved to receive or forward a message corresponding to the MAC address table entry, and then the polled MAC address table entry is determined to be hit; if the hit bit of the polled MAC address table entry is determined to be a miss identifier, which indicates that the MAC address table entry is not hit in a set period, determining that the polled MAC address table entry is not hit.

In an optional implementation manner, after determining that the polled MAC address table entry is hit, the method further includes:

and modifying the hit identifier of the hit bit of the polled MAC address table entry into a miss identifier.

Therefore, whether the MAC address table entry is hit or not can be determined in the next set period, and whether the MAC address table entry needs to be deleted or not can be determined.

Specifically, the obtaining of the index value of the missed MAC address table entry in the hardware MAC address table in S12 at least includes the following two ways:

in the first way, the stored index value of the MAC address table entry which is not hit is obtained from the hardware MAC address table.

When the missed MAC address table entry is learned, an index value is allocated to the missed MAC address table entry at the same time, and the learned MAC address table entry and the index value corresponding to the MAC address table entry are stored in the hardware MAC address table.

In the second mode, hash operation is performed according to the missed MAC address table entry to obtain the index value of the missed MAC address table entry.

Because the index value of the missed MAC address table entry in the hardware MAC address table entry is obtained by performing hash operation according to the missed MAC address table entry, the hash operation can be performed again according to the missed MAC address table entry to obtain the index value of the missed MAC address table entry, and the missed MAC address table entry is not deleted at the moment, so that the newly calculated index value is ensured to be the same as the previously calculated index value.

Referring to fig. 2, fig. 2 is a schematic structural diagram of an aging processing apparatus for MAC address table entries shown in this application, which is applied to at least one service board of a frame switching device, and the apparatus includes:

the polling module 21 is configured to poll periodically whether each MAC address table entry included in the hardware MAC address table stored in the polling module is hit;

the processing module 22 is configured to delete a missed MAC address table entry and an index value thereof after obtaining the index value of the missed MAC address table entry in the hardware MAC address table;

a sending module 23, configured to send the index value of the missed MAC address table entry to the main control board of the frame switch device, so that the main control board deletes the missed MAC address table entry from the software MAC address table according to the index value of the missed MAC address table entry.

According to the technical scheme provided by the application, for the missed MAC address table entry in the polled hardware MAC address table, the index value of the missed MAC address table entry is firstly obtained, then the missed MAC address table entry and the index value thereof are deleted, and then the index value of the missed MAC address table entry is sent to the main control board of the frame type switching device, so that the main control board deletes the missed MAC address table entry from the software MAC address table according to the index value of the missed MAC address table entry.

Specifically, the polling module 21 is configured to poll periodically whether each MAC address table entry included in a hardware MAC address table stored in the polling module is hit, and specifically configured to:

creating a kernel thread;

In an optional implementation manner, the polling module 21 is further configured to:

and after the polled MAC address table entry is determined to be hit, modifying the hit identifier of the hit bit of the polled MAC address table entry into a miss identifier.

Specifically, the processing module 22 is configured to obtain an index value of a MAC address table entry that is not hit in the hardware MAC address table, and specifically configured to:

acquiring the stored index value of the MAC address table entry which is not hit from the hardware MAC address table; or,

and carrying out Hash operation according to the missed MAC address table entry to obtain the index value of the missed MAC address table entry.

For the device embodiments, since they substantially correspond to the method embodiments, reference may be made to the partial description of the method embodiments for relevant points. The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the application. One of ordinary skill in the art can understand and implement without inventive effort.

The embodiment of the present application further provides an electronic device, please refer to fig. 3, which includes a processor 310, a communication interface 320, a memory 330, and a communication bus 340, wherein the processor 310, the communication interface 320, and the memory 330 complete communication with each other through the communication bus 340.

A memory 330 for storing a computer program;

the processor 310 is configured to execute the aging processing method of the MAC address table entry according to any of the above embodiments when executing the program stored in the memory 330.

The communication interface 320 is used for communication between the above-described electronic device and other devices.

The Memory 330 may include a Random Access Memory (RAM) and a Non-Volatile Memory (NVM), such as at least one disk Memory. Alternatively, the memory may be at least one memory device located remotely from the processor.

The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), application Specific Integrated Circuits (ASICs), field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.

As can be seen from the above technical solutions, for the missed MAC address table entry in the polled hardware MAC address table, the index value of the missed MAC address table entry is first obtained, then the missed MAC address table entry and the index value thereof are deleted, and then the index value of the missed MAC address table entry is sent to the main control board of the frame type switching device, so that the main control board deletes the missed MAC address table entry from the software MAC address table according to the index value of the missed MAC address table entry.

Accordingly, an embodiment of the present application further provides a computer-readable storage medium, where instructions are stored in the computer-readable storage medium, and when the instructions are executed on a computer, the computer is caused to execute the aging processing method for the MAC address table entry described in any of the foregoing embodiments.

The above description is only exemplary of the present application and should not be taken as limiting the present application, as any modification, equivalent replacement, or improvement made within the spirit and principle of the present application should be included in the scope of protection of the present application.

Claims

1. A method for aging Media Access Control (MAC) address table entries, applied to at least one service board of a frame switching device, the method comprising:

after the index value of the missed MAC address table entry in the hardware MAC address table is obtained, deleting the missed MAC address table entry and the index value thereof;

sending the index value of the missed MAC address table entry to a main control board of the frame type switching device, so that the main control board deletes the missed MAC address table entry from a software MAC address table according to the index value of the missed MAC address table entry.

2. The method of claim 1, wherein periodically polling each MAC address table entry included in the hardware MAC address table stored in the hardware MAC address table for a hit comprises:

creating a kernel thread;

registering an aging callback function and a timer of the aging callback function in the kernel thread;

starting the kernel thread to call the aging callback function to poll the hit bit of each MAC address table item included in the hardware MAC address table stored in the kernel thread per se in a set period of the timer;

3. The method of claim 2, wherein after determining that the polled MAC address table entry is hit, the method further comprises:

modifying the hit identifier of the hit bit of the polled MAC address table entry into the miss identifier.

4. The method according to any of claims 1-3, wherein obtaining the index value of the MAC address table entry that is not hit in the hardware MAC address table specifically comprises:

obtaining the stored index value of the MAC address table entry which is not hit from the hardware MAC address table; or,

and carrying out Hash operation according to the missed MAC address table entry to obtain an index value of the missed MAC address table entry.

5. An aging processing device for MAC address table entries, applied to at least one service board of a frame switching device, the device comprising:

the polling module is used for periodically polling whether each MAC address table item included in a hardware MAC address table stored in the polling module is hit or not;

the processing module is used for deleting the missed MAC address table item and the index value thereof after acquiring the index value of the missed MAC address table item in the hardware MAC address table;

a sending module, configured to send the index value of the missed MAC address table entry to a main control board of the frame switching device, so that the main control board deletes the missed MAC address table entry from a software MAC address table according to the index value of the missed MAC address table entry.

6. The apparatus according to claim 5, wherein the polling module is configured to periodically poll whether each MAC address table entry included in the hardware MAC address table stored in the polling module is hit, and is specifically configured to:

creating a kernel thread;

registering a burn-in callback function and a timer of the burn-in callback function in the kernel thread;

7. The apparatus of claim 6, wherein the polling module is further configured to:

and after determining that the polled MAC address table entry is hit, modifying the hit identifier of a hit bit of the polled MAC address table entry into the miss identifier.

8. The apparatus according to any one of claims 5 to 7, wherein the processing module is configured to obtain an index value of a MAC address table entry that is not hit in the hardware MAC address table, and specifically configured to:

9. An electronic device, characterized in that the electronic device comprises a processor, a communication interface, a memory and a communication bus, wherein the processor, the communication interface and the memory are communicated with each other through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any one of claims 1-4 when executing a program stored on a memory.

10. A computer-readable storage medium, characterized in that a computer program is stored in the computer-readable storage medium, which computer program, when being executed by a processor, carries out the method steps of any one of claims 1-4.