CN113949658B

CN113949658B - Table entry processing method, system, device, electronic equipment and storage medium

Info

Publication number: CN113949658B
Application number: CN202111240562.XA
Authority: CN
Inventors: 董琴
Original assignee: Maipu Communication Technology Co Ltd
Current assignee: Maipu Communication Technology Co Ltd
Priority date: 2021-10-25
Filing date: 2021-10-25
Publication date: 2023-05-23
Anticipated expiration: 2041-10-25
Also published as: CN113949658A

Abstract

The application provides a method, a system, a device, electronic equipment and a storage medium for processing an item, and relates to the technical field of communication. According to the method, the table item identifiers of the table items to be synchronized, which need to be processed, are recorded in a bitmap mode, and then a notification message carrying the bitmap is sent to the destination end plate card, so that the destination end plate card can correspondingly process the table items to be synchronized, which are indicated in the bitmap, and because one bit can be used for representing one table item identifier in the bitmap, a plurality of table item identifiers can be represented through one bitmap, and the plurality of table item identifiers can be sent by directly adopting the bitmap, so that information transfer time between the source end plate card and the destination end plate card is reduced, information transmission efficiency is improved, the destination end plate card can process the plurality of table items to be synchronized more quickly, and overall processing efficiency is higher.

Description

Table entry processing method, system, device, electronic equipment and storage medium

Technical Field

The present invention relates to the field of communications technologies, and in particular, to a method, a system, an apparatus, an electronic device, and a storage medium for processing an entry.

Background

In a distributed switch, data forwarding generally depends on various entries established, such as an address resolution protocol (Address Resolution Protocol, ARP) table required by three-layer forwarding, a media access control (Media Access Control Address, MAC) address table required by two-layer forwarding, and the like, and synchronization of entry information needs to be maintained between boards, i.e., boards actively learning an entry need to synchronize entry information to other boards. Taking an MAC address table in a switch as an example for explanation, software learning basically utilizes MAC address table item information provided by a switch chip to be sent to a CPU in the form of abstract information, a board card receiving the abstract information is taken as a source end, and the learned MAC address table item information is synchronized from the source end to a destination end, so that the MAC address table item information of all the board cards is ensured to be consistent. At this time, the source end is the end of active learning, and the destination end is the end of passive learning (synchronization).

In order to ensure consistency of the MAC address table information in the board card, the consistency processing is generally required to be carried out on the MAC address table information, in the prior art, when the processing is carried out, the source end generally sends the MAC address table information to the destination end, then the destination end correspondingly processes the MAC address table stored in the local end after receiving the MAC address table information, and because the MAC address table information is generally larger, more time is required to be consumed for sending the MAC address table information, so that the transmission speed of the MAC address table information across the board card is slower, and the overall processing efficiency of the MAC address table information is affected.

Disclosure of Invention

An object of the embodiments of the present application is to provide a method, a system, an apparatus, an electronic device, and a storage medium for processing an entry, so as to solve the problem in the prior art that more time is required to be consumed to send the entry information, so that the speed of sending the entry information across a board card is slower, and the overall processing efficiency of the entry information is affected.

In a first aspect, an embodiment of the present application provides an entry processing method, which is applied to a source end board card, where the method includes:

acquiring a list item identifier corresponding to each to-be-synchronized list item in a plurality of to-be-synchronized list items to be processed, wherein the list item identifier is created after the source end plate card learns the corresponding to-be-synchronized list item;

recording a plurality of table item identifiers in a bitmap form, wherein each bit in the bitmap is used for representing a corresponding table item identifier;

and sending a notification message carrying the bitmap to a target end plate card, wherein the notification message is used for indicating the target end plate card to perform corresponding processing on to-be-synchronized table items corresponding to a plurality of table item identifiers in the bitmap.

In the implementation process, the table item identifiers of the table items to be processed are recorded in the form of a bitmap, and then a notification message carrying the bitmap is sent to the destination end plate card, so that the destination end plate card can correspondingly process the table items to be synchronized indicated in the bitmap, a bit can be adopted to represent one table item identifier in the bitmap, so that a plurality of table item identifiers can be represented through the bitmap, the number of bytes occupied by the original table item identifier of one table item to be synchronized is more, and the length of the notification message is limited, therefore, if the table item identifier is directly sent, the table item identifier can be sent for a plurality of times, and the bitmap can be directly adopted in the application, so that the information transfer time between the source end plate card and the destination end plate card is reduced, the information transmission efficiency is improved, the destination end plate card can also process the plurality of table items to be synchronized more quickly, and the overall processing efficiency is higher.

Optionally, the sending, to the destination end board, a notification message carrying the bitmap includes:

judging whether the length of the bitmap exceeds the maximum transmission length MTU of a single message;

if yes, slicing the bitmaps to obtain a plurality of bitmaps and slice identifiers corresponding to the bitmaps;

packaging each bitmap and the corresponding slice identifier in a notification message to obtain a plurality of notification messages;

and sending the notification messages to a destination end card.

In the implementation process, when the length of the bitmap is longer, the bitmap is sliced, so that the problem that the bitmap exceeds the message length and the message transmission fails can be avoided.

Optionally, the obtaining the table entry identifier corresponding to each table entry to be synchronized in the plurality of table entries to be synchronized to be processed includes:

detecting aging time of each to-be-synchronized table item locally stored in a local terminal address database;

determining a plurality of items to be synchronized, of which the aging time is expired, as a plurality of items to be synchronized, of which aging treatment is required;

and obtaining the table item identifiers corresponding to the plurality of table items to be synchronized which need to be subjected to aging treatment.

In the implementation process, when the to-be-synchronized table items are required to be subjected to aging treatment, table item identifiers of a plurality of to-be-synchronized table items to be treated are carried in the bitmap, so that the aging treatment efficiency is higher.

receiving an address deletion message, wherein the address deletion message comprises an item identifier of an item to be synchronized to be deleted;

and determining the table item identification of a plurality of table items to be synchronized which need to be deleted according to the address deletion information.

In the implementation process, when the to-be-synchronized list items are required to be deleted, list item identifiers of a plurality of to-be-synchronized list items to be processed are carried in the bitmap, so that the deleting efficiency is higher.

reading an item to be synchronized through active learning in a local address database;

determining actively learned list items to be synchronized as a plurality of list items to be synchronized which need synchronous learning processing;

and obtaining the table item identifiers of the plurality of table items to be synchronized, which need to be subjected to synchronous learning processing.

In the implementation process, when synchronous learning processing is required to be carried out on the to-be-synchronized list items, list item identifiers of a plurality of to-be-synchronized list items to be processed are carried in the bitmap, so that the efficiency of synchronous learning processing is higher.

Optionally, after sending the notification message carrying the bitmap to the destination end board, the method further includes:

receiving a reply message of the target end plate card, wherein the reply message carries an item identifier of an item to be synchronized in the bitmap which is not searched in an address database of the target end plate card;

and acquiring a corresponding table item to be synchronized according to the table item identification in the reply message, and sending the acquired table item to be synchronized to the destination end board again.

In the implementation process, whether the missing to-be-synchronized table items exist is determined through the table item identification, not all the detailed information of the to-be-synchronized table items is sent, and the data transmission efficiency can be effectively improved due to the fact that the data quantity of the table item identification is small, so that the table item synchronization efficiency between the source end plate card and the destination end plate card can be improved.

Optionally, before obtaining the table item identifier corresponding to each table item to be synchronized in the plurality of table items to be synchronized that need to be processed, the method further includes:

when a new table item to be synchronized is learned, creating a table item identification of the new table item to be synchronized;

and the new list item to be synchronized and the corresponding list item identification I are sent to the destination end plate card.

In the implementation process, the table item identification is created, so that detailed table item information is not required to be sent when the table items are synchronously processed, the table item identification is only required to be sent, the data transmission quantity is reduced, and the table item processing efficiency can be effectively improved.

In a second aspect, an embodiment of the present application provides an entry processing system, where the system includes a source end plate card and a destination end plate card;

the source end plate card is used for acquiring a table item identifier corresponding to each table item to be synchronized in a plurality of table items to be synchronized which need to be processed, wherein the table item identifier is created after the source end plate card learns the corresponding table item to be synchronized;

the source end plate card is used for recording a plurality of table item identifiers in a bitmap form, wherein each bit in the bitmap is used for representing a corresponding table item identifier;

the source end plate card is used for sending a notification message carrying the bitmap to the destination end plate card;

the destination end board is configured to receive the notification message, and perform corresponding processing on to-be-synchronized entries corresponding to the plurality of entry identifiers in the bitmap.

In a third aspect, an embodiment of the present application provides an entry processing apparatus, running on a source end board, where the apparatus includes:

The list item identification acquisition module is used for acquiring list item identifications corresponding to each list item to be synchronized in a plurality of list items to be synchronized which need to be processed, wherein the list item identifications are created by the source end board card after learning the corresponding list item to be synchronized;

the bitmap recording module is used for recording a plurality of table item identifiers in a bitmap form, wherein each bit in the bitmap is used for representing a corresponding table item identifier;

the message sending module is used for sending a notification message carrying the bitmap to the destination end plate card, wherein the notification message is used for indicating the destination end plate card to perform corresponding processing on to-be-synchronized table items corresponding to a plurality of table item identifiers in the bitmap.

Optionally, the message sending module is configured to determine whether the length of the bitmap exceeds the maximum transmission length MTU of a single message; if yes, slicing the bitmaps to obtain a plurality of bitmaps and slice identifiers corresponding to the bitmaps; packaging each bitmap and the corresponding slice identifier in a notification message to obtain a plurality of notification messages; and sending the notification messages to a destination end card.

Optionally, the table item identifier obtaining module is configured to detect an aging time of each table item to be synchronized locally stored in the local address database; determining a plurality of items to be synchronized, of which the aging time is expired, as a plurality of items to be synchronized, of which aging treatment is required; and obtaining the table item identifiers corresponding to the plurality of table items to be synchronized which need to be subjected to aging treatment.

Optionally, the table item identifier obtaining module is configured to receive an address deletion message, where the address deletion message includes a table item identifier of a table item to be synchronized that needs to be deleted; and determining the table item identification of a plurality of table items to be synchronized which need to be deleted according to the address deletion information.

Optionally, the table item identifier obtaining module is configured to read a table item to be synchronized that is actively learned in the local address database; determining actively learned list items to be synchronized as a plurality of list items to be synchronized which need synchronous learning processing; and obtaining the table item identifiers of the plurality of table items to be synchronized, which need to be subjected to synchronous learning processing.

Optionally, the apparatus further comprises:

the table item retransmission module is used for receiving a reply message of the target end plate card, wherein the reply message carries a table item identifier of a table item to be synchronized in the bitmap which is not searched in the address database of the target end plate card; and acquiring a corresponding table item to be synchronized according to the table item identification in the reply message, and sending the acquired table item to be synchronized to the destination end board again.

Optionally, the apparatus further comprises:

the table item synchronization module is used for creating a table item identifier of a new table item to be synchronized when the new table item to be synchronized is learned; and the new list item to be synchronized and the corresponding list item identification I are sent to the destination end plate card.

In a fourth aspect, embodiments of the present application provide an electronic device comprising a processor and a memory storing computer readable instructions that, when executed by the processor, perform the steps of the method as provided in the first aspect above.

In a fifth aspect, embodiments of the present application provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of the method as provided in the first aspect above.

Additional features and advantages of the application will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the embodiments of the application. The objectives and other advantages of the application will be realized and attained by the structure particularly pointed out in the written description and claims thereof as well as the appended drawings.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the embodiments of the present application will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a schematic diagram of a table entry processing system according to an embodiment of the present application;

FIG. 2 is a flowchart of a method for processing an entry according to an embodiment of the present application;

FIG. 3 is a block diagram of an entry processing apparatus according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of an electronic device for executing a message processing method according to an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application.

It should be noted that the terms "system" and "network" in embodiments of the present invention may be used interchangeably. "plurality" means two or more, and "plurality" may also be understood as "at least two" in this embodiment of the present invention. "and/or", describes an association relationship of an association object, and indicates that there may be three relationships, for example, a and/or B, and may indicate: a exists alone, A and B exist together, and B exists alone. The character "/", unless otherwise specified, generally indicates that the associated object is an "or" relationship.

In the method, the table item identifiers of the table items to be processed are recorded in a bitmap form, and then the notification message carrying the bitmap is sent to the destination end plate card, so that the destination end plate card can correspondingly process the table items to be synchronized indicated in the bitmap, a plurality of table item identifiers can be represented through one bitmap because one bit can be adopted in the bitmap to represent one table item identifier, the number of bytes occupied by the original table item identifier of one table item to be synchronized is more, and the length of the notification message is limited, therefore, if the table item identifier is directly sent, the table item identifier possibly needs to be sent for a plurality of times, and the bitmap is directly adopted in the method, so that the information transfer time between the source end plate card and the destination end plate card is reduced, the information transmission efficiency is improved, the destination end plate card can process the plurality of table items to be synchronized more quickly, and the overall processing efficiency is higher.

The implementation process of the method is described in detail below through various drawings.

Referring to fig. 1, fig. 1 is a schematic structural diagram of an entry processing system 100 according to an embodiment of the present application, where the system 100 includes a source end card 110 and a destination end card 120.

A source end board 110, configured to obtain an entry identifier corresponding to each to-be-synchronized entry in a plurality of to-be-synchronized entries to be processed, where the entry identifier is created after the source end board 110 learns the corresponding to-be-synchronized entry;

the source end-board 110 is configured to record a plurality of table entry identifiers in a bitmap, where each bit in the bitmap is used to represent a corresponding table entry identifier;

the source end card 110 is configured to send a notification message carrying the bitmap to the destination end card 120;

the destination end board 120 is configured to receive the notification message, and perform corresponding processing on to-be-synchronized entries corresponding to the plurality of entry identifiers in the bitmap.

The source end card 110 and the destination end card 120 may be relatively speaking, such as actions of aging, deleting, synchronizing, etc. of the to-be-synchronized entries, all initiated by the source end card 110. In some cases, the source end plate 110 may also be referred to as the destination end plate 120, and the destination end plate 120 may also be referred to as the source end plate 110. If it can be understood that the active learning of the table to be synchronized is performed, then the board card can trigger actions such as aging, deleting, synchronizing, etc. on the actively learned table to be synchronized, at this time, the board card can be regarded as the source board card 110, and other board cards connected to the source board card 110 can be regarded as the destination board card 120. For example, after the board 1 receives the traffic sent by the terminal device, it learns a new table entry to be synchronized from the traffic, at this time, the board 1 stores the new table entry to be synchronized in the local address database, and then sends the new table entry to other boards, for example, it learns to send the board 2 and the board 3 connected to the board 1, at this time, the board 2 and the board 3 may be considered as passive learning, the board 1 may be considered as active learning, the board 1 may be considered as the source board 110, and the board 2 and the board 3 may be considered as the destination board 120; if the board 2 or the board 3 receives the traffic sent by the terminal device connected with the board 2 or the board 3, a new table item to be synchronized is learned from the traffic, and the board 2 or the board 3 synchronizes the new table item to be synchronized with other board learning, such as the board 1, at this time, the board 2 or the board 3 is actively learned, and the board 1 is passively learned, then the board 2 or the board 3 can be considered as the source board 110, and the board 1 is the destination board 120. That is, the identities between the source end card 110 and the destination end card 120 may be interchanged in different situations.

Referring to fig. 2, fig. 2 is a flowchart of an entry processing method provided in an embodiment of the present application, where the method is executed by a source end board card, and includes the following steps:

step S210: and obtaining the table item identification corresponding to each table item to be synchronized in the plurality of table items to be synchronized which need to be processed.

The list items to be synchronized can be other list items needing to be synchronized, such as an MAC address list item or an ARP list item, and the list item identification is created after the source end board card learns the corresponding list items to be synchronized. The entry identifier may be used to identify each entry to be synchronized, and may be a linear number, such as 1,2,3, etc., in order to reduce the memory space usage.

The source end plate card can automatically trigger the processes of deleting, ageing, synchronizing and the like on the actively learned to-be-synchronized list items, and because the quantity of to-be-synchronized list items needing to be deleted, aged, synchronized and the like is huge in practical application, original list item data can be sent to the destination end plate card in the traditional software learning process, so that the destination end plate card can find the to-be-synchronized list items needing to be processed, the data quantity needing to be sent in the mode is larger, and the processing efficiency is lower. Therefore, in the embodiment of the application, in order to improve the processing efficiency of deletion, aging, synchronization and other processing, the source end board card builds the table item identifier corresponding to the table item to be synchronized after learning the table item to be synchronized.

Therefore, when a plurality of to-be-synchronized entries need to be processed at the same time, the entry identifiers of the to-be-synchronized entries can be directly acquired.

Step S220: and recording a plurality of table item identifiers in a bitmap form.

The basic idea of the bitmap is to use one bit as a value corresponding to a certain element, and in this application, in order to save the amount of data to be sent, each bit in the bitmap (i.e. each bit) is used to identify a corresponding table entry identifier, for example, in the bitmap, if multiple table entry identifiers need to be marked, the bit position 1 corresponding to the bitmap is shown in the following table:

1

0

1

0

1

0

in the above table, the table entry identifier represented by the first bit is 0, the table entry represented by the second bit is 1, and the table entry identifier represented by the eighth bit is 7, so in the above table, the plurality of table entry identifiers represented by the above table include 2, 5 and 7, if the bitmap is sent to the destination end card, the table entry to be synchronized corresponding to the 3 table entry identifiers needs to be processed, and thus the data transmission amount can be saved. For example, if each table item identifier is represented by 1 byte, 3 table item identifiers occupy 3 bytes, and although the direct transmission of the table item identifiers saves more data than the direct transmission of the table item information, if the length of a message is 1 byte, 3 table item identifiers need to transmit 3 notification messages, and the table item identifiers are recorded in a bitmap form, only 1 byte is used to record 3 table item identifiers, and only one notification message needs to be transmitted, of course, 8 table item identifiers can be actually recorded.

Step S230: and sending a notification message carrying the bitmap to a destination end plate card.

In order to instruct the destination end board to uniformly process the plurality of to-be-synchronized entries, the bitmap can be packaged into a notification message and sent to the destination end board, wherein the notification message is used for instructing the destination end board to correspondingly process to-be-synchronized entries corresponding to the plurality of entry identifiers in the bitmap.

For example, after receiving the notification message, the destination end board analyzes the notification message to obtain a bitmap, then analyzes the corresponding table entry identifier from the bitmap, and then searches the table entry to be synchronized corresponding to the table entry identifier from the address database of the destination end board (wherein the table entry to be synchronized and the table entry identifier corresponding to each table entry are stored in the address database), thereby obtaining detailed information of the table entry to be synchronized, and further, can perform corresponding processing on the exchange chip of the destination end board and the table entry to be synchronized in the address database.

Based on the above embodiment, considering that if the number of to-be-synchronized entries to be processed is large, if the bitmap is used for recording, the bitmap may be too long to exceed the maximum transmission length (Maximum Transmission Unit, MTU) of a single message, resulting in a message transmission failure problem. Therefore, in order to solve the problem, it may be first determined whether the length of the bitmap exceeds the maximum transmission length MTU of a single message, if so, the bitmap is sliced to obtain a plurality of bitmaps and slice identifiers corresponding to each bitmap, each bitmap and the corresponding slice identifiers are packaged in a notification message, so as to obtain a plurality of notification messages altogether, and then the notification messages are sent to the destination end board card.

For example, the maximum transmission length MTU of a single message in the system is 4 bytes, and the length of the bitmap is 7 bytes, so the bitmap can be cut into two pieces, wherein one piece is 4 bytes in length, and the other piece is 3 bytes in length, and when the piece is divided, the length of the piece is equal to the maximum transmission length of the single message as much as possible, so that the single message can be transmitted with the maximum data amount in one transmission, and of course, if the length of the bitmap does not exceed the MTU, the piece does not need to be divided. In order to enable the destination end plate card to restore the original bitmap, each slice is provided with a corresponding slice ID, namely a slice identifier, so that after the destination end plate card acquires a plurality of notification messages, the original bitmap can be restored by adding the slice ID in the notification message with the bitmap of the corresponding slice, and then the table entry identifier is acquired from the original bitmap.

In addition, the MTU of the single message may be negotiated in advance between the source end board and the destination end board, generally in a system, the MTU between the boards should be the same, or may be different, for example, the MTU between the board 1 and the board 2 is 4 bytes, the MTU between the board 1 and the board 3 is 3 bytes, in the case that the MTU is different, the MTU between the different source end board and the destination end board may be determined first, then whether the length of the bitmap exceeds the corresponding MTU is determined, for example, the source end board is the board 1, the destination end board includes the board 2 and the board 3, then the MTU between the board 1 and the board 2, the MTU between the board 1 and the board 3 may be determined first, then whether the length of the bitmap exceeds two MTUs respectively is determined, and if the MTU exceeds, the bitmap may be sliced according to the respective MTU.

The following describes various processing modes of the table entries to be synchronized, and takes the MAC address table entry as an example.

Each board card can obtain the MAC address table item through active learning, the MAC address table item can also be obtained through passive learning, the active learning refers to learning the MAC address table item from external traffic, and the passive learning refers to obtaining the MAC address table item actively learned by other board cards from other board cards.

Each board card can comprise an address management unit, an address synchronization unit, an address vector management unit, an address aging unit, a missing address management unit and an address database. These software elements and address databases may be considered to be in the CPU of the board.

The address database may be used to store the MAC address entries, including information such as MAC address, VLAN, PORT, etc., and the entry identification of each MAC address entry. The address management unit is mainly used for processing address learning, aging, deleting and other actions. The address aging unit is mainly used for periodically checking aging time and deleting the MAC address table entries aged in an over period. The address synchronization unit is mainly used for broadcasting the list item identification of the actively learned MAC address list item to the destination end plate card periodically at the source end plate card, and the following processing is carried out after the destination end plate card receives the synchronization information: if the corresponding MAC address table item is found, refreshing the aging time, and if the corresponding MAC address table item is not found, marking the corresponding MAC address table item as missing address information, and informing a missing address management unit to continue processing. The missing address management unit is mainly responsible for requesting the source end plate for the MAC address table entries missing by the destination end plate.

For the source end plate card, the corresponding to-be-synchronized table item can be obtained through active learning, when the source end plate card learns a new to-be-synchronized table item, the table item identification of the new to-be-synchronized table item can be created, then the new to-be-synchronized table item and the corresponding table item identification are sent to the target end plate card together, and at the moment, the target end plate card passively learns the to-be-synchronized table item.

For example, when the exchange chip of the source end board learns a new MAC address through traffic, a PENDIING table item is formed for each MAC address, and the table item may be understood as a temporary table item, where the table item may also be composed of a MAC address, a VLAN, and a PORT, but the state is PENDIING, that is, the temporary state, and for the PENGDIING table item, the exchange chip may send summary information (such as MAC and VLAN) of the table item or original table item information to the CPU, and of course, the form of information sent to the CPU by the exchange chip corresponding to different manufacturers is different, and most of the information is sending summary information, because the summary information is more simplified, and the amount of information sent can be reduced.

After receiving the summary information or the original table item information, the CPU can parse out key field information, such as a source MAC address and VLAN information, if the CPU searches for the table item information in the address database, the CPU writes the table item into the address database, and creates a table item identifier of the table item, where the table item identifier may be formed by a source end plate card ID, a flip ID, and a table item ID, and may also be referred to as an active learning management vector, where the source end plate card ID is a slot number of the present end plate card on the rack, the flip ID is an extended ID, and is used as an extension when the table item ID is not enough, for example, the table item ID range is 0-255, and for the table item in 0-255, the flip ID is 0, and for the table item in 255-512, the flip ID is 1.

After the CPU writes the corresponding MAC address table entry into the address database, a dynamic MAC address table entry is written into the exchange chip, wherein the dynamic state means that the MAC address table entry is configured with the corresponding aging time and automatically ages after expiration. The exchange chip may delete the created PENDIING table entry.

The CPU of the source end plate card can learn a plurality of MAC address table items in each second, so the CPU can send the learned MAC address table items and corresponding table item identifiers to other destination end plate cards in each second, and the learned MAC address table items and corresponding table item identifiers are sent to other destination end plate cards in an unreliable broadcasting mode, wherein the unreliable broadcasting mode refers to that the destination end plate card is not required to respond to information sent by the source end plate card, and the problem that the processing burden is increased because the source end plate card needs to receive a large amount of response information can be avoided.

After receiving the to-be-synchronized list item and the list item identification sent by the source end plate, the destination end plate can record the information of the corresponding to-be-synchronized list item into the address database of the local end, then create the active learning management vector and the passive learning management vector corresponding to the list item, wherein the passive learning management vector is the received list item identification, if the list item identification of one MAC address list item is received as (source end plate 1, turnover 0 and list item 15), the passive learning management vector is (source end plate 1, turnover 0 and list item 15), and the active learning management vector is created based on the number of the list items existing in the end plate, if the end plate has 20 list items, the corresponding active learning management vector is (source end plate 1, turnover 0 and list item 35), and the active learning management vector is mainly used for searching the list items of the end plate.

And after the destination end board writes the received MAC address table entries into the address database, recording the aging time of each table entry. And the received new MAC address table entry is written into the exchange chip of the destination end board, and the written MAC address table entry can be a dynamic table entry, so that the migration is convenient, and the written MAC address table entry can be a static table entry.

On the basis of the embodiment, when the to-be-synchronized table items are required to be subjected to aging treatment, the source end plate card can detect aging time of each to-be-synchronized table item locally stored in the local end address database, determine that a plurality of to-be-synchronized table items with the aging time being expired are the to-be-synchronized table items required to be subjected to aging treatment, and then acquire table item identifiers corresponding to the plurality of to-be-synchronized table items required to be subjected to aging treatment.

For example, the aging of the MAC address table is triggered by the exchange chip of the source end board, and when the exchange chip detects that the aging time has expired, the exchange chip sends the information of the MAC address table to be aged to the CPU for processing, after receiving the aging notification information, the CPU searches the MAC address table in the address database and the corresponding table identifier, and assembles the table identifier of the MAC address table to be aged into a source SLOT (i.e. source end board ID) +action is delete+multiple groups (flip ID, slice ID, table ID bitmap), and sends notification messages to other destination end boards in unreliable broadcasting mode.

After receiving the notification message, the destination end board restores the source end SLOT+multiple groups (the overturn ID, the slice ID and the table entry ID bitmap) to corresponding active learning management vectors so as to search the MAC address table entries corresponding to the active learning management vectors in the local end address database according to the active learning management vectors, and then performs aging treatment, namely deletion, on the MAC address table entries in the address database and the exchange chip.

Of course, after the destination end board passively learns the MAC address table entries, a corresponding aging time is recorded for each table entry, and the destination end board may also monitor the aging time of the table entry, for example, periodically scan the address database, detect the aging time of each table entry, and if the aging time of a certain table entry expires, it may perform aging processing on the table entry by itself without receiving the aging notification sent by the source end board. I.e. the ageing process may run simultaneously between the source end plate and the destination end plate.

On the basis of the above embodiment, if the to-be-synchronized table entry needs to be deleted, the source end plate card may receive address deletion information, where the address deletion information includes table entry identifiers of the to-be-synchronized table entry needing to be deleted, and then determine table entry identifiers of a plurality of to-be-synchronized table entries needing to be deleted according to the address deletion information.

For example, the address deletion information may be sent by the management terminal to the source end board for indicating that the corresponding MAC address table entry needs to be deleted, and of course, the address deletion information may also include specific table entry information, so that the CPU of the source end board may retrieve the MAC address table entry needing to be deleted from the address database, and then assemble the table entry identifier corresponding to the MAC address table entry, for example, in a manner of assembling a source end slot+action into a plurality of sets (e.g., a flip ID, a slice ID, and a table entry ID bitmap), and send the notification message to the destination end board in an unreliable broadcast manner.

After receiving the notification message, the destination end board restores the source end slot+ (the overturn ID, the slice ID and the table entry ID bitmap) to an active learning management vector so as to search the MAC address table entry corresponding to the active learning management vector in the local end address database according to the active learning management vector, and then deletes the MAC address table entry in the address database and the exchange chip.

On the basis of the embodiment, when the address synchronization processing is required to be performed on the to-be-synchronized table items, the source end board card can read the to-be-synchronized table items which are actively learned in the local address database, then determine the actively learned to-be-synchronized table items as a plurality of to-be-synchronized table items which are required to be subjected to the synchronous learning processing, and then acquire the table item identifiers of the plurality of to-be-synchronized table items which are required to be subjected to the synchronous learning processing. In this case, the notification message is used to instruct the destination end board to determine whether the to-be-synchronized entries corresponding to the plurality of entry identifiers in the bitmap exist in the address database of the destination end board.

For example, the source end-board card may periodically read the MAC address entries actively learned by the host card in the address database, or in order to reduce periodic polling, may create a blank bitmap in advance, and then fill the learned MAC address entries in the bitmap in the address learning process, so that actively learned MAC address entries may be obtained after each address learning is completed. The source end plate card can be assembled into a source end slot+action SYNC+multiple groups (a flip ID, a slice ID and an entry ID bitmap) according to the entry identifier corresponding to the MAC address entry; then, the assembled source end slot+action is SYNC+multiple groups (flip ID, slice ID, table item ID bitmap) are packaged into a notification message and broadcast to other destination end cards; if the length of the table entry ID bitmap is too large, the table entry ID bitmap can be cut into a plurality of pieces according to the MTU of a single message, and the slice IDs are marked, and each piece is packaged into a notification message.

After receiving the notification message, the destination end board acquires corresponding address synchronization information (the source end slot+action is SYNC+multiple groups (flip ID, slice ID, table item ID bitmap)), and then restores the source end slot+ (flip ID, slice ID, table item ID bitmap) to an active learning management vector; and searching an address database according to the active learning management vector of the table entry, and matching the active learning management vector of the local end, wherein the active learning management vector can be directly matched with the passive learning management vector, namely, the table entry identification is matched, so that the detailed information of the corresponding MAC address table entry is obtained.

After the corresponding MAC address table entry is found, the aging time of the CPU is updated, and the updating mode is to increase an aging period on the basis of the original aging time; if there is a not found MAC address table entry, it is announced to the missing address management unit for subsequent processing.

After receiving the reply message, the source end plate card acquires the corresponding table item to be synchronized according to the table item identification in the reply message, and sends the acquired table item to be synchronized to the destination end plate card again.

It will be appreciated that, when the source end-board synchronously learns the MAC address entries obtained by active learning to the destination end-board, the destination end-board may not obtain all the MAC address entries or write all the MAC address entries into the address database due to network reasons or data loss during transmission, for example, the source end-board sends 10 MAC address entries to the destination end-board, and the destination end-board writes only 8 entries into the address database, where 2 entries are lost, and because the source end-board is sent in an unreliable broadcast form during learning, the destination end-board passively learns the MAC address entries and does not send feedback information to the source end-board. Therefore, in order to avoid the situation that the MAC address table item written into the address database by the destination end plate card is missing and is inconsistent with the MAC address table item learned by the source end plate card, the source end plate card can send the table item identification of the actively learned MAC address table item to the destination end plate card at regular intervals, and thus the destination end plate card can know which MAC address table item is missing according to the table item identification.

After the missing MAC address table entry is detected, the table entry identification of the missing MAC address table entry can be packaged in a reply message, if the number of the missing MAC address table entries is large, the missing MAC address table entries can be assembled into a source SLOT+multiple groups (a flip ID, a slice ID and a table entry ID bitmap) to be sent to a source end plate card, and therefore the source end plate card can send the missing MAC address table entry to a target end plate card again.

In the implementation process, the synchronous learning of the to-be-synchronized list items is changed into a pushing mode, so that the overhead of stopping and the like of synchronous learning is reduced, namely, the destination end plate card can know the missing to-be-synchronized list items only by sending list item identifiers at regular time, rather than sending detailed information of all to-be-synchronized list items, and the data transmission efficiency can be effectively improved due to the fact that the data quantity of the list item identifiers is small, so that the list item synchronization efficiency between the source end plate card and the destination end plate card can be improved.

According to the table item processing method, the table item identification of the table item to be synchronized is created, so that the information quantity of synchronization of a large amount of original address table item information can be reduced, meanwhile, distributed aging is started, namely, the source end plate card and the destination end plate card can simultaneously start aging treatment, and the aging efficiency is improved. In the processes of synchronization, aging, deletion and the like, the bitmap corresponding to the table item identifier is sent, and the content of the bitmap is relatively small, so that the actual effective content carried by each notification message can be greatly increased, the number of message sending is reduced, and the overall processing efficiency is improved.

Referring to fig. 3, fig. 3 is a block diagram illustrating a table entry processing apparatus 300 according to an embodiment of the present application, where the apparatus 300 may be a module, a program segment, or a code on a source end-board. It should be understood that the apparatus 300 corresponds to the above embodiment of the method of fig. 2, and is capable of performing the steps involved in the embodiment of the method of fig. 2, and specific functions of the apparatus 300 may be referred to in the above description, and detailed descriptions thereof are omitted herein as appropriate to avoid redundancy.

Optionally, the apparatus 300 includes:

the table item identifier obtaining module 310 is configured to obtain a table item identifier corresponding to each table item to be synchronized in a plurality of table items to be synchronized that need to be processed, where the table item identifier is created by the source end board card after learning the corresponding table item to be synchronized;

a bitmap recording module 320, configured to record a plurality of table entry identifiers in a bitmap form, where each bit in the bitmap is used to represent a corresponding table entry identifier;

and the message sending module 330 is configured to send a notification message carrying the bitmap to a destination end board, where the notification message is configured to instruct the destination end board to perform corresponding processing on to-be-synchronized entries corresponding to the plurality of entry identifiers in the bitmap.

Optionally, the message sending module 330 is configured to determine whether the length of the bitmap exceeds the maximum transmission length MTU of a single message; if yes, slicing the bitmaps to obtain a plurality of bitmaps and slice identifiers corresponding to the bitmaps; packaging each bitmap and the corresponding slice identifier in a notification message to obtain a plurality of notification messages; and sending the notification messages to a destination end card.

Optionally, the table entry identifier obtaining module 310 is configured to detect an aging time of each table entry to be synchronized locally stored in the local address database; determining a plurality of items to be synchronized, of which the aging time is expired, as a plurality of items to be synchronized, of which aging treatment is required; and obtaining the table item identifiers corresponding to the plurality of table items to be synchronized which need to be subjected to aging treatment.

Optionally, the table entry identifier obtaining module 310 is configured to receive an address deletion message, where the address deletion message includes a table entry identifier of a table entry to be synchronized that needs to be deleted; and determining the table item identification of a plurality of table items to be synchronized which need to be deleted according to the address deletion information.

Optionally, the table item identifier obtaining module 310 is configured to read a table item to be synchronized that is actively learned in the local address database; determining actively learned list items to be synchronized as a plurality of list items to be synchronized which need synchronous learning processing; and obtaining the table item identifiers of the plurality of table items to be synchronized, which need to be subjected to synchronous learning processing.

Optionally, the apparatus 300 further includes:

It should be noted that, for convenience and brevity, a person skilled in the art will clearly understand that, for the specific working procedure of the system and apparatus described above, reference may be made to the corresponding procedure in the foregoing method embodiment, and the description will not be repeated here.

Referring to fig. 4, fig. 4 is a schematic structural diagram of an electronic device for executing a message processing method according to an embodiment of the present application, where the electronic device may be the source end card or the destination end card, and the electronic device may include: at least one processor 410, such as a CPU, at least one communication interface 420, at least one memory 430, and at least one communication bus 440. Wherein the communication bus 440 is used to enable direct connection communication of these components. The communication interface 420 of the device in the embodiment of the present application is used for performing signaling or data communication with other node devices. The memory 430 may be a high-speed RAM memory or a nonvolatile memory (non-volatile memory), such as at least one disk memory. Memory 430 may also optionally be at least one storage device located remotely from the aforementioned processor. The memory 430 has stored therein computer readable instructions which, when executed by the processor 410, perform the method process described above in fig. 2.

It will be appreciated that the configuration shown in fig. 4 is merely illustrative, and that the electronic device may also include more or fewer components than shown in fig. 4, or have a different configuration than shown in fig. 4. The components shown in fig. 4 may be implemented in hardware, software, or a combination thereof.

Embodiments of the present application provide a computer readable storage medium having stored thereon a computer program which, when executed by a processor, performs a method process performed by an electronic device in the method embodiment shown in fig. 2.

The present embodiment discloses a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, are capable of performing the methods provided by the above-described method embodiments, for example, comprising: acquiring a table item identifier corresponding to each to-be-synchronized table item in a plurality of to-be-synchronized table items to be processed, wherein the table item identifier is created after the source end plate card learns the corresponding to-be-synchronized table item; recording a plurality of table item identifiers in a bitmap form, wherein each bit in the bitmap is used for representing a corresponding table item identifier; and sending a notification message carrying the bitmap to a target end plate card, wherein the notification message is used for indicating the target end plate card to perform corresponding processing on to-be-synchronized table items corresponding to a plurality of table item identifiers in the bitmap.

In summary, the embodiment of the application provides a method, a system, an apparatus, an electronic device, and a storage medium for processing an entry, where an entry identifier of an entry to be processed is recorded in a bitmap form, and then a notification message carrying the bitmap is sent to a destination end board card, so that the destination end board card can process the entry to be synchronized indicated in the bitmap correspondingly, and since one bit can be used to represent one entry identifier in the bitmap, a plurality of entry identifiers can be represented by one bitmap, and the number of bytes occupied by the entry identifier of the original entry to be synchronized is more, and the length of the notification message is limited, if the entry identifier is directly sent, it is possible that the entry identifier needs to be sent multiple times, and in this application, the notification message carrying the bitmap is directly used to send the plurality of entry identifiers, so that the information transfer time between the source end board card and the destination end board card is reduced, the information transmission efficiency is improved, and the destination end board card can process the entries to be synchronized more quickly, and the overall processing efficiency is also higher.

In the embodiments provided in the present application, it should be understood that the disclosed apparatus and method may be implemented in other manners. The above-described apparatus embodiments are merely illustrative, for example, the division of the units is merely a logical function division, and there may be other manners of division in actual implementation, and for example, multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be through some communication interface, device or unit indirect coupling or communication connection, which may be in electrical, mechanical or other form.

Further, the units described as separate units may or may not be physically separate, and units displayed as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

Furthermore, functional modules in various embodiments of the present application may be integrated together to form a single portion, or each module may exist alone, or two or more modules may be integrated to form a single portion.

In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions.

The foregoing is merely exemplary embodiments of the present application and is not intended to limit the scope of the present application, and various modifications and variations may be suggested to one skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present application should be included in the protection scope of the present application.

Claims

1. An entry processing method, which is applied to a source end plate card, includes:

the method comprises the steps of obtaining a list item identifier corresponding to each to-be-synchronized list item in a plurality of to-be-synchronized list items to be processed, wherein the list item identifier is created after a source end plate card learns the corresponding to-be-synchronized list item, the list item identifier comprises a source end plate card ID, a turnover ID and a list item ID, the source end plate card ID is a slot number of the source end plate card on a rack, and the turnover ID is an expansion ID;

2. The method of claim 1, wherein the obtaining the table entry identifier corresponding to each to-be-synchronized table entry in the plurality of to-be-synchronized table entries to be processed includes:

3. The method of claim 1, wherein the obtaining the table entry identifier corresponding to each to-be-synchronized table entry in the plurality of to-be-synchronized table entries to be processed includes:

4. The method of claim 1, wherein the obtaining the table entry identifier corresponding to each to-be-synchronized table entry in the plurality of to-be-synchronized table entries to be processed includes:

5. The method according to any one of claims 1-4, further comprising, after sending the notification message carrying the bitmap to the destination end-board:

6. The method according to any one of claims 1 to 4, further comprising, before obtaining an entry identifier corresponding to each of a plurality of entries to be synchronized among the plurality of entries to be synchronized to be processed:

when a new table item to be synchronized is learned, creating a table item identifier corresponding to the new table item to be synchronized;

7. An item processing system, wherein the system comprises a source end plate card and a destination end plate card;

the source end plate card is used for acquiring an item identifier corresponding to each to-be-synchronized item in a plurality of to-be-synchronized items to be processed, wherein the item identifier is created by the source end plate card after learning the corresponding to-be-synchronized item, the item identifier comprises a source end plate card ID, a turnover ID and an item ID, the source end plate card ID is a slot number of the source end plate card on a rack, and the turnover ID is an expansion ID;

8. An entry processing apparatus, operable on a source endplate, the apparatus comprising:

the system comprises a table item identification acquisition module, a table item identification processing module and a table item identification processing module, wherein the table item identification acquisition module is used for acquiring a table item identification corresponding to each table item to be synchronized in a plurality of table items to be processed, the table item identification is created by the source end plate card after learning the corresponding table item to be synchronized, the table item identification comprises a source end plate card ID, a turnover ID and a table item ID, the source end plate card ID is a slot number of the source end plate card on a rack, and the turnover ID is an expansion ID;

9. An electronic device comprising a processor and a memory storing computer readable instructions that, when executed by the processor, perform the method of any of claims 1-6.

10. A computer readable storage medium, on which a computer program is stored, which computer program, when being executed by a processor, performs the method according to any of claims 1-6.