WO2021179254A1

WO2021179254A1 - Data update method, apparatus and device

Info

Publication number: WO2021179254A1
Application number: PCT/CN2020/079011
Authority: WO
Inventors: 郭磊
Original assignee: 华为技术有限公司
Priority date: 2020-03-12
Filing date: 2020-03-12
Publication date: 2021-09-16
Also published as: CN115087958A; CN115087958B

Abstract

A data update method, apparatus and device. The data update method comprises: receiving update information, the update information comprising mode indication information, and the mode indication information indicating an update mode of the update information and a data type comprised in the update information; obtaining a target storage space in a storage area according to the update mode of the update information, wherein the storage area stores routing information; extracting, according to the data type comprised in the update information, routing information to be updated from the update information; and updating the routing information in the target storage space according to the routing information to be updated. Therefore, the efficiency of data configuration is improved, and the processing delay is shortened.

Description

Data update method, device and equipment

Technical field

The embodiments of the present application relate to the field of communication technologies, and in particular, to a data update method, device, and equipment.

Background technique

Direct memory access (DMA) is a high-speed data transfer mode. Data can be transferred from a channel directly between external devices and memory without the intervention of the central processing unit (CPU). . At present, many devices use DMA to implement data transmission in different scenarios. For example, routers can use DMA to refresh the multicast identification (MID) table configuration to update the MID stored in the router's memory.

Generally, the MID address corresponds to the physical address of the memory in the router one-to-one, and the MID address is required to be continuous when configured through the DMA refreshing table. If the data of a part of the MID address is updated, all the MIDs in the memory need to be read out and stored in the external storage space. After the data of a part of the MID address is modified in the external storage space, all the MIDs are configured back into the memory.

Updating the MID in the above manner has low data update efficiency, high requirements on external storage resources, and large delays.

Summary of the invention

The embodiments of the present application provide a data update method, device, and equipment, which improve the efficiency of data configuration and shorten the processing delay.

In the first aspect, an embodiment of the present application provides a data update method, including: receiving update information, the update information includes mode indication information, the mode indication information indicates the update mode of the update information and the data type included in the update information; Mode, obtain the target storage space in the storage area; among them, the storage area stores routing information; according to the data type included in the update information, extract the routing information to be updated from the update information; update the target storage space according to the routing information to be updated Routing information in.

Through the data update method provided in the first aspect, the update information is received, the update mode of the update information and the data type included in the update information can be obtained from the update information, and the target storage space in the storage area is obtained according to the update mode of the update information. The data type included in the information extracts the routing information to be updated from the update information, and updates the routing information in the target storage space according to the routing information to be updated. Since there is no need to read the information in the storage area to the external storage space, modify the data in the external storage space and write it back to the storage area, which reduces the requirements for external storage resources, shortens the time delay, and improves the efficiency of data configuration.

Optionally, in a possible implementation manner of the first aspect, receiving the update information includes: receiving the first data; if it is determined that the first data is associated with the second data according to the value of the indication field of the first data, acquiring The second data; where the update information includes the first data and the second data.

Optionally, in a possible implementation manner of the first aspect, determining that the first data is associated with the second data includes: determining the update mode of the first data according to the value of the indication field of the first data; If the update mode of the data is associated with at least two data types, it is determined that the first data is associated with the second data.

Optionally, in a possible implementation manner of the first aspect, the method further includes: if it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, determining the first data as update information .

Optionally, in a possible implementation manner of the first aspect, obtaining the target storage space in the storage area according to the update mode of the update information includes: if the update mode of the update information is the first update mode, storing The area is determined as the target storage space; if the update mode of the update information is the second update mode or the third update mode or the fourth update mode, the target storage space is determined according to the data corresponding to the second data type.

Optionally, in a possible implementation manner of the first aspect, the indication field includes a first sub-indication field and a second sub-indication field, the value of the first sub-indication field is related to preset multiple update modes, and the second The value of the sub-indicating field is related to preset multiple data types.

Optionally, in a possible implementation manner of the first aspect, the indication field is located at the front end of all bits in the data.

In a second aspect, an embodiment of the present application provides a data update device, including: a receiving module configured to receive update information, the update information includes mode indication information, the mode indication information indicates the update mode of the update information and the data type included in the update information; The first acquisition module is used to obtain the target storage space in the storage area according to the update mode of the update information; wherein the storage area stores routing information; the second acquisition module is used to obtain information from the update information according to the data type included in the update information The routing information to be updated is extracted from the processing module; the processing module is used to update the routing information in the target storage space according to the routing information to be updated.

Optionally, in a possible implementation manner of the second aspect, the receiving module is specifically configured to: receive the first data; if it is determined according to the value of the indication field of the first data that the first data is associated with the second data, obtain The second data; where the update information includes the first data and the second data.

Optionally, in a possible implementation manner of the second aspect, the receiving module is specifically configured to: determine the update mode of the first data according to the value of the indication field of the first data; if the update mode of the first data is at least If the two data types are associated, it is determined that the first data is associated with the second data.

Optionally, in a possible implementation manner of the second aspect, the receiving module is further configured to: if it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, determine the first data To update information.

Optionally, in a possible implementation manner of the second aspect, the first acquisition module is specifically configured to: if the update mode of the update information is the first update mode, determine the storage area as the target storage space; if the update information is updated If the update mode of is the second update mode or the third update mode or the fourth update mode, the target storage space is determined according to the data corresponding to the second data type.

Optionally, in a possible implementation manner of the second aspect, the indication field includes a first sub-indication field and a second sub-indication field, the value of the first sub-indication field is related to preset multiple update modes, and the second The value of the sub-indicating field is related to preset multiple data types.

Optionally, in a possible implementation manner of the second aspect, the indication field is located at the front end of all bits in the data.

In the third aspect, an embodiment of the present application provides a data update device, including a processor, a memory, and an interface circuit. The interface circuit is used to communicate with other devices, and the processor is used to call a program stored in the memory to execute the above-mentioned program provided in the first aspect. The data update method.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium with instructions stored in the computer-readable storage medium. When the instructions are executed on a computer or a processor, the method provided in the above first aspect is implemented.

In a fifth aspect, embodiments of the present application provide a program product. The program product includes a computer program. The computer program is stored in a readable storage medium. At least one processor of the device can read the computer program from the readable storage medium. The computer program is executed by the device to make the device implement the method provided in the above first aspect.

In each of the above aspects, optionally, in a possible implementation manner, the update information includes at least one preset bit length data, and the data includes an indication field; wherein the value of the indication field and the preset multiple update modes and The preset multiple data types are related, and each update mode is associated with at least one data type of the preset multiple data types.

Optionally, in a possible implementation manner, the preset multiple data types include: a first data type, used to indicate routing information to be updated; a second data type, used to indicate routing information to be updated corresponding to Address information; the third data type is used to indicate the bits that need to be updated in the routing information to be updated.

Optionally, in a possible implementation manner, preset multiple update modes include: a first update mode, the first update mode is only associated with the first data type; the second update mode, the second update mode and the first update mode A data type, a second data type, and a third data type are associated; a third update mode, the third update mode is associated with the first data type and the second data type, and the data corresponding to the first data type is one; Four update modes, the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type.

Description of the drawings

FIG. 1 is a schematic diagram of the corresponding relationship between the physical address of the storage area and the MID address of the MID table;

Figure 2 is a schematic diagram of an existing update MID table;

FIG. 3 is a schematic diagram of updating the MID table applicable to the embodiment of this application;

FIG. 4 is a flowchart of a data update method provided by an embodiment of the application;

FIG. 5 is a schematic diagram of update information provided by an embodiment of the application;

FIG. 6 is a schematic diagram of data with a preset bit length in FIG. 5;

FIG. 7 is a schematic diagram of the principle of the first update mode provided by an embodiment of the application;

FIG. 8 is a schematic diagram of the principle of the second update mode provided by an embodiment of the application;

FIG. 9 is a schematic diagram of the principle of the third update mode provided by an embodiment of the application;

FIG. 10 is a schematic diagram of the principle of the fourth update mode provided by an embodiment of the application;

FIG. 11 is another flowchart of a data update method provided by an embodiment of the application;

FIG. 12 is a schematic structural diagram of a data update device provided by an embodiment of this application;

FIG. 13 is a schematic structural diagram of a data update device provided by an embodiment of this application.

Detailed ways

The embodiments of the present application are described below in conjunction with the drawings.

In the prior art, the router can refresh the configuration of the MID table through DMA. Generally, the physical address of the storage area where the MID table is stored in the router corresponds to the MID address of the MID table in a one-to-one correspondence. Exemplarily, FIG. 1 is a schematic diagram of the corresponding relationship between the physical address of the storage area and the MID address of the MID table. As shown in Figure 1, the physical address of the storage area (for example, memory) in the router is P0～Pn, the MID address of the MID table is MID0～MID n, and the physical address P0～Pn corresponds to the MID address MID 0～MID n. For example, the physical address P0 corresponds to the MID address MID 0, and the physical address P1 corresponds to the MID address MID 1. In Figure 1, the router currently stores data D0 to Dn, which are also called MID entries. Among them, the data D0 is stored in the physical address P0, the data D1 is stored in the physical address P1, and so on. When the router is configured by DMA refreshing the table, it is usually required that the MID address is continuous. For example, in Figure 1, the to-be-updated information corresponding to MID addresses MID 0～MID n includes data D0'～Dn'. The router can perform continuous address updates and update the data D0～Dn stored in the physical addresses P0～Pn to Data D0'～Dn', for example, the data stored in the physical address P0 is updated from D0 to D0', and the data stored in the physical address P1 is updated from D1 to D1'.

There are also scenarios in the MID table update as follows: only a part of the MID addresses are updated. Exemplarily, FIG. 2 is a schematic diagram of an existing update MID table. In Figure 2, for example, only the MID address MID 1 needs to be updated. The existing update process includes: first read out the data D0～Dn in the memory through the CPU and store it in the external storage area. In the external storage area, update the data corresponding to the MID address MID 1 from D1 to D1', and then store the data externally. The updated data D0, D1', D2 ~ Dn in the area are all written into the memory by the CPU to complete the data update, and the data in the storage area is updated from D0 ~ Dn to D0, D1', D2 ~ Dn.

It can be seen that for the application scenario of refreshing the table configuration with discontinuous addresses, a large amount of storage resources outside the memory need to be cached for MID table entries, which requires high external storage resources. Moreover, only a single entry can be accessed, and DMA cannot be used. Due to the need to store all MID entries in an external storage space, the process is complicated, resulting in long configuration time, large delay, and low data update efficiency.

Based on this technical problem, an embodiment of the present application provides a data update method. Exemplarily, it will be described with reference to FIG. 3. FIG. 3 is a schematic diagram of updating the MID table applicable to the embodiment of this application. As shown in FIG. 3, the update information is received, and the update mode of the update information and the data type included in the update information can be extracted from the update information. Through the update mode of the update information, the target storage space in the storage area that needs to update data can be determined. For example, in FIG. 3, the target storage space may be the storage unit indicated by the physical address P1 corresponding to the MID address MID1. The routing information to be updated can be obtained by the data type included in the update information. In this way, the routing information in the target storage space can be updated according to the routing information to be updated. Compared with the data update method in the prior art, the data update method provided by the embodiment of the present application does not need to read the information in the storage area to the external storage space, modify the data in the external storage space and write it back to the storage area , The data in the storage area can be directly updated, which reduces the requirements for external storage resources, and even has no demand for external storage resources, shortens the time delay, and improves the efficiency of data configuration.

The data update method provided in the embodiment of the present application is applicable to devices that use DMA to update data, and the embodiment of the present application does not limit the type of the device. For example, the device may include, but is not limited to, routers, switches, and so on.

The description is given below in conjunction with the drawings. In the case of no conflict, the following embodiments and features in the embodiments can be combined with each other.

FIG. 4 is a flowchart of a data update method provided by an embodiment of the application. In the data update method provided in this embodiment, the execution subject may be a data update device or a data update device. As shown in Figure 4, the data update method provided in this embodiment may include:

S401. Receive update information.

Wherein, the update information includes mode indication information, and the mode indication information indicates the update mode of the update information and the type of data included in the update information.

Specifically, in this embodiment, multiple update modes and multiple data types can be preset. Different update modes can be applied to different data update scenarios, and the data update scenarios can include but are not limited to the continuous address update scenario shown in FIG. 1 and the discontinuous address update scenario shown in FIG. 2 or FIG. 3. Different data types are used to indicate the meaning or purpose of the data. The update mode of the update information may be one of multiple preset update modes, and the data type included in the update information may be at least one of the preset multiple data types.

Optionally, multiple preset data types may include but are not limited to:

The first data type is used to indicate the routing information to be updated.

The second data type is used to indicate the address information corresponding to the routing information to be updated.

The third data type is used to indicate the bits that need to be updated in the routing information to be updated.

Optionally, multiple preset update modes may include but are not limited to:

The first update mode, the first update mode is only associated with the first data type.

The second update mode, the second update mode is associated with the first data type, the second data type, and the third data type.

The third update mode, the third update mode is associated with the first data type and the second data type, and there is one data corresponding to the first data type.

The fourth update mode, the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type.

The following will exemplify the preset multiple data types and preset multiple update modes through Table 1 to Table 6 and Figures 7 to 10.

S402: Obtain a target storage space in the storage area according to the update mode of the update information.

Among them, the storage area stores routing information.

Exemplarily, in the application scenario shown in FIG. 1, the storage area is the memory of the router, the physical address is P0 to Pn, the target storage space is the storage area, and the physical address is P0 to Pn. In the application scenario shown in FIG. 2 or FIG. 3, the physical addresses of the storage area are P0 to Pn, and the target storage space is the storage unit indicated by the physical address P1.

S403: Extract routing information to be updated from the update information according to the data type included in the update information.

Since different data types are used to indicate different meanings or uses of data, the routing information to be updated can be extracted from the update information according to the data types included in the update information. Exemplarily, in the application scenario shown in FIG. 1, the routing information to be updated includes D0'-Dn'. In the application scenario shown in Figure 2 or Figure 3, the routing information to be updated includes D1'.

S404. Update the routing information in the target storage space according to the routing information to be updated.

Specifically, after obtaining the target storage space in the storage area and the routing information to be updated according to the update information, the routing information in the target storage space can be updated. For example, the routing information in the target storage space can be updated through DMA. Among them, this embodiment does not limit other update methods.

It can be seen that the data update method provided in this embodiment can obtain the update mode of the update information and the data type included in the update information from the update information by receiving the update information, and obtain the target storage space in the storage area according to the update mode of the update information. The routing information to be updated is extracted from the update information according to the data type included in the update information, and the routing information in the target storage space is updated according to the routing information to be updated. The data update method provided by this embodiment does not need to read the information in the storage area to the external storage space, modify the data in the external storage space and write it back to the storage area, which reduces the requirements for external storage resources and shortens the time Delay, improve the efficiency of data allocation.

Optionally, referring to FIG. 5, the update information may include at least one piece of data with a preset bit length, and the data with a preset bit length may include an indication field. Wherein, the value of the indication field is related to preset multiple update modes and preset multiple data types, and each update mode is associated with at least one data type of the preset multiple data types.

It should be noted that this embodiment does not limit the specific value of the preset bit length, for example, the preset bit length is 32 bits. This embodiment does not limit the amount of data with a preset bit length included in the update information, which is related to the update mode of the update information and the type of data included in the update information. This embodiment does not limit the occupied position of the indicator field in the preset bit length and the bit length of the indicator field. Optionally, the indicator field can be located at the front of all bits in the data of the preset bit length, and can occupy the preset bit length. Reserved bits in bit-length data.

Optionally, referring to Fig. 6, the indication field may include a first sub-indication field and a second sub-indication field. Multiple data types are related.

It should be noted that this embodiment does not limit the front and back positions of the first sub-indication field and the second sub-indication field. For example, in FIG. 6, the first sub-indication field is located in front of the second sub-indication field. Optionally, in another implementation manner, the second sub-indication field may be located in front of the first sub-indication field. This embodiment does not limit the bit lengths of the first sub-indication field and the second sub-indication field. The bit length of the first sub-indication field may be related to the number of preset multiple update modes. For example, when the preset multiple update modes include 4 update modes, the bit length of the first sub-indication field may be 2 bits, and when the preset multiple update modes include 5 update modes, the bit length of the first sub-indication field may be 3bit. This embodiment does not limit the correspondence between the value of the first sub-indication field and the preset multiple update modes. For example, when the preset multiple update modes include 2 update modes, in an implementation manner, when the value of the first sub-indication field is 0, the first update mode is indicated, and the value of the first sub-indication field is 1. When the value of the first sub-indicator field is 1, it indicates the first update mode, and when the value of the first sub-indicator field is 0, it indicates the second update mode. model. Similarly, the bit length of the second sub-indication field may be related to the number of preset multiple data types. This embodiment does not limit the correspondence between the value of the second sub-indication field and the preset multiple data types. .

Below, in conjunction with Tables 1 to 6 and Figures 7 to 10, by way of example, update information, preset bit length data, indicator field, first sub-indicator field, second sub-indicator field, preset multiple update modes and A variety of data types are preset for description.

Assume that the preset bit length is 32 bits. Among them, bits 0 to 27 carry payload or effective information, bits 28 to 31 are indicator fields, the first sub indicator field is bit 30 to bit 31, and the second sub indicator field is bit 28 to bit 29.

As shown in Table 1, the preset multiple data types include the first data type to the third data type. When the value of bit29 and bit28 is binary 0, 1, it indicates the first data type; when the value of bit29 and bit28 is binary 0, 0, it indicates the second data type; when the value of bit29 and bit28 is binary 1, 0 , Indicating the third data type. Wherein, the first data type may be expressed as a bitmap (bitmap, bmp), and bits 0 to 27 in bmp are used to indicate routing information to be updated. The second data type can be expressed as MID, and bits 0 to 27 in the MID are used to indicate the address information corresponding to the routing information to be updated. For example, in the application scenario shown in FIG. 2 or FIG. 3, bits 0 to 27 in the MID are used to indicate MID 1. The third data type can be expressed as msk (mask), and bits 0 to 27 in msk are used to indicate the bits that need to be updated in the routing information to be updated. For example, if the bits that need to be updated in the routing information (28 bits) to be updated are bit5～bit0, optionally, in one implementation, the values of bit5～bit0 in msk can all be binary 0, bit6～bit27 The value of can all be binary 1; or, in another implementation manner, the values of bit5 to bit0 in msk can all be binary 1, and the values of bit6 to bit27 can all be binary 0.

Table 1

数据类型type of data	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第一数据类型(bmp)The first data type (bmp)	To	To	00	11	To
第二数据类型(MID)Second data type (MID)	To	To	00	00	To
第三数据类型(msk)The third data type (msk)	To	To	11	00	To

As shown in Table 2, the preset multiple update modes include the first update mode to the fourth update mode. When the value of bit31 and bit30 is binary 0, 0, it indicates the first update mode; when the value of bit31 and bit30 is binary 0, 1, it indicates the second update mode; when the value of bit31 and bit30 is binary 1, 0 , Indicates the third update mode; when the values of bit31 and bit30 are binary 1, 1, indicating the fourth update mode.

Table 2

更新模式Update mode	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第一更新模式 First update mode	00	00	To	To	To
第二更新模式 Second update mode	00	11	To	To	To
第三更新模式 Third update mode	11	00	To	To	To
第四更新模式 Fourth update mode	11	11	To	To	To

Exemplarily, Table 3 shows the update information in the first update mode, and FIG. 7 is a schematic diagram of the principle of the first update mode provided in an embodiment of this application. The first update mode is only associated with the first data type. The first update mode may be suitable for continuous address update scenarios.

As shown in Table 3 and FIG. 7, the update information may include n+1 pieces of 32-bit data. The n+1 pieces of data are all of the first data type, and the n+1 pieces of data correspond to the MID address MID 0~ MID n. In each data, the values of bit31 and bit30 are binary 0 and 0, indicating the first update mode; the values of bit29 and bit28 are binary 0 and 1, indicating the first data type bmp; bit0～bit27 are used to indicate the waiting Updated routing information. It should be noted that Table 3 and FIG. 7 are only examples, and this embodiment does not limit the number of the first data types included in the update information.

Exemplarily, in the first update mode, in an actual application that uses DMA to update data, the directly written DMA address and data correspond to the address and data of the MID table entry one-to-one, and the look-up table (Look-Up Table) , LUT) Internal First In First Out (First In First Out, FIFO) is cached and then distributed to the uplink multicast table (Ingress MID, iMID) or downlink multicast table (egress MID, eMID). The first update mode can be used as the default configuration mode of the MID table, and can be issued through DMA when the software is fully refreshed.

Table 3 update information (first update mode)

数据类型type of data	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第一数据类型(bmp)The first data type (bmp)	00	00	00	11	To
第一数据类型(bmp)The first data type (bmp)	00	00	00	11	To
……	……	……	……	……	To
第一数据类型(bmp)The first data type (bmp)	00	00	00	11	To

Exemplarily, Table 4 shows the update information in the second update mode, and FIG. 8 is a schematic diagram of the principle of the second update mode provided in an embodiment of this application. The second update mode is associated with the first data type, the second data type, and the third data type. The second update mode may be suitable for discontinuous address update scenarios, especially for update scenarios that carry a third data type (msk).

As shown in Table 4 and FIG. 8, the update information may include three 32-bit length data, which are respectively the first data type (bmp), the second data type (MID), and the third data type (msk). In each data, the values of bit31 and bit30 are binary 0 and 1, indicating the second update mode. In the example shown in Figure 8, bits 0 to bit 27 in the second data type (MID) are used to indicate the MID address MID 1, and bits 0 to bit 27 in the first data type (bmp) are used to indicate the to-be-updated corresponding to MID 1 For routing information, bits 0 to 27 in the third data type (msk) are used to indicate the bits that need to be updated in the routing information to be updated corresponding to MID 1.

Exemplarily, in the second update mode, in an actual application that uses DMA to update data, the three 32-bit data shown in Table 4 corresponds to the entry refresh of a MID address, which can be pre-stored in the LUT internal FIFO to perform all data After parsing, the update of each MID entry is completed. The second update mode can be used in the MID table item update scenario with the msk refresh part in the software increment, and can be issued through the DMA mode.

Table 4 update information (second update mode)

数据类型type of data	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第二数据类型(MID)Second data type (MID)	00	11	00	00	To
第一数据类型(bmp)The first data type (bmp)	00	11	00	11	To
第三数据类型(msk)The third data type (msk)	00	11	11	00	To

Exemplarily, Table 5 shows the update information in the third update mode, and FIG. 9 is a schematic diagram of the principle of the third update mode provided in an embodiment of this application. The third update mode is associated with the first data type and the second data type, and there is one data corresponding to the first data type. The third update mode may be suitable for discontinuous address update scenarios.

As shown in Table 5 and FIG. 9, the update information may include two 32-bit length data, which are respectively the first data type (bmp) and the second data type (MID). In each data, the values of bit31 and bit30 are binary 1, 0, indicating the third update mode. In the example shown in Figure 9, bits 0 to bit 27 in the second data type (MID) are used to indicate the MID address MID 1, and bits 0 to bit 27 in the first data type (bmp) are used to indicate the to-be-updated corresponding to MID 1 Routing information.

Exemplarily, in the third update mode, in an actual application that uses DMA to update data, the two 32-bit data shown in Table 5 correspond to the entry refresh of a MID address, which can be pre-stored in the LUT internal FIFO to perform all data After parsing, the update of each MID entry is completed. The third update mode can be used in the MID table item update scenario where the software increment does not have the msk refresh part, and can be issued through DMA.

Table 5 Update information (third update mode)

数据类型type of data	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第一数据类型(bmp)The first data type (bmp)	11	00	00	11	To
第二数据类型(MID)Second data type (MID)	11	00	00	00	To

Exemplarily, Table 6 shows the update information in the fourth update mode, and FIG. 10 is a schematic diagram of the principle of the fourth update mode provided in an embodiment of this application. The fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type. The fourth update mode may be suitable for discontinuous address update scenarios, especially for discontinuous address update scenarios in multiple storage areas.

As shown in Table 6 and FIG. 10, the update information may include 9 pieces of 32-bit length data, and the 9 pieces of data include 1 second data type (MID) and 8 first data types (bmp). In each data, the values of bit31 and bit30 are binary 1, 1, indicating the fourth update mode. In the example shown in Figure 10, bits 0 to bit 27 in the second data type (MID) are used to indicate the MID address MID 0, and the 8 bits 0 to bit 27 in the first data type (bmp) correspond to 8 storage areas (LUT0). ~MID 0 in LUT7). It should be noted that Table 6 and FIG. 10 are only examples, and this embodiment does not limit the number of the first data types included in the update information.

Exemplarily, in the fourth update mode, in an actual application that uses DMA to update data, the eMID can support the fourth update mode. MIDn has 8 bmps, corresponding to the MIDn of 8 LUTs. Each LUT receives the same MID plus 8 bmp data when writing via private global broadcast. Each LUT will extend a 3bit pin signal to connect to a fixed Value, connect 0-7 when connecting at the top level to let the LUT identify its own number, and then refresh the MID table with the corresponding bmp data. The fourth update mode can be used in application scenarios where DMA is used for broadcasting and the EMID table is incrementally configured.

Table 6 update information (fourth update mode)

数据类型type of data	bit31bit31	bit30bit30	bit29bit29	bit28bit28	bit27…bit0bit27...bit0
第二数据类型(MID)Second data type (MID)	11	11	00	00	To
第一数据类型(bmp)The first data type (bmp)	11	11	00	11	To
第一数据类型(bmp)The first data type (bmp)	11	11	00	11	To
第一数据类型(bmp)The first data type (bmp)	11	11	00	11	To
……	……	……	……	……	To
第一数据类型(bmp)The first data type (bmp)	11	11	00	11	To

Optionally, in S402, obtaining the target storage space in the storage area according to the update mode of the update information may include:

If the update mode of the update information is the first update mode, the storage area is determined as the target storage space.

If the update mode of the update information is the second update mode or the third update mode or the fourth update mode, the target storage space is determined according to the data corresponding to the second data type.

Specifically, the first update mode may be suitable for a continuous address update scenario, and the storage area may be determined as the target storage space. The second update mode, the third update mode, or the fourth update mode can be applied to discontinuous address update scenarios. The second update mode, the third update mode, or the fourth update mode are all associated with the second data type, and the second data type is used for In order to indicate the address information corresponding to the routing information to be updated, the target storage space is determined according to the data corresponding to the second data type.

It should be noted that this embodiment does not limit the implementation of the address information indicated by the second data type. For example, the address information indicated by the second data type may be an offset address relative to the base address of the storage area, or a virtual address corresponding to the physical address of the storage area.

FIG. 11 is another flowchart of a data update method provided by an embodiment of the application. On the basis of the embodiments shown in FIGS. 4 to 10, this embodiment provides another implementation manner of the data update method, and mainly provides an implementation manner of receiving update information in S401. As shown in Figure 11, receiving update information may include:

S1101. Receive first data.

Wherein, the first data is the aforementioned data with a preset bit length.

S1102. If it is determined according to the value of the indication field of the first data that the first data is associated with the second data, acquire the second data. Wherein, the update information includes the first data and the second data.

This implementation manner may be applicable to the above-mentioned second update mode, third update mode, and fourth update mode. In the second update mode, the third update mode, or the fourth update mode, at least two data types are associated. Therefore, all the second data types associated with the first data need to be collected together as update information.

S1103: If it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, determine the first data as update information.

This implementation manner may be applicable to the above-mentioned first update mode. The first update mode is only associated with the first data type, and therefore, the received first data is determined as update information.

It should be noted that this embodiment does not limit the number of first data. For example, in the example shown in FIG. 3, the number of first data is n+1.

Optionally, in S1102, determining that the first data is associated with second data may include:

According to the value of the indication field of the first data, the update mode of the first data is determined.

If the update mode of the first data is associated with at least two data types, it is determined that the first data is associated with the second data.

The following is an example to illustrate.

Optionally, in an example, see Table 4. Assume that the first data is the first data type (bmp). According to the values of bit31 and bit30 in the first data type (bmp), the second update mode is determined. Since the second update mode is associated with the first data type, the second data type, and the third data type, it can be determined that the first data is associated with the second data, and the second data is the second data type (MID) and the third data type. Data type (msk).

Optionally, in another example, see Table 4. Assume that the first data is of the second data type (MID). According to the values of bit31 and bit30 in the second data type (MID), it is determined as the second update mode. Since the second update mode is associated with the first data type, the second data type, and the third data type, it can be determined that the first data is associated with the second data, and the second data is the first data type (bmp) and the third data type. Data type (msk).

Optionally, in yet another example, see Table 6. Assume that the first data is of the second data type (MID). According to the values of bit31 and bit30 in the second data type (MID), the fourth update mode is determined. Since the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type, it can be determined that the first data is associated with the second data, and there are 8 second data. The first data type (bmp).

Optionally, in yet another example, see Table 6. Assume that the first data is the first data type (bmp). According to the values of bit31 and bit30 in the first data type (bmp), the fourth update mode is determined. Since the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type, it can be determined that the first data is associated with the second data, and the second data is one The second data type (MID) and 7 first data types (bmp).

Optionally, in yet another example, see Table 3. Assume that the first data is the first data type (bmp). According to the values of bit31 and bit30 in the first data type (bmp), it is determined as the first update mode. Since the first update mode is only associated with the first data type, it can be determined that the first data is not associated with the second data, and the received n+1 first data types (bmp) are used as update information.

FIG. 12 is a schematic structural diagram of a data update device provided by an embodiment of this application. As shown in Figure 12, the data update device provided in this embodiment may include:

The receiving module 1201 is configured to receive update information, where the update information includes mode indication information, and the mode indication information indicates an update mode of the update information and the type of data included in the update information;

The first obtaining module 1202 is configured to obtain the target storage space in the storage area according to the update mode of the update information; wherein the storage area stores routing information;

The second acquisition module 1203 is configured to extract routing information to be updated from the update information according to the data type included in the update information;

The processing module 1204 is configured to update the routing information in the target storage space according to the routing information to be updated.

Optionally, the update information includes at least one data with a preset bit length, and the data includes an indication field; wherein, the value of the indication field is related to preset multiple update modes and preset multiple data types. This update mode is associated with at least one of the preset multiple data types.

Optionally, the receiving module 1201 is specifically configured to:

Receive the first data;

If it is determined according to the value of the indication field of the first data that the first data is associated with second data, then the second data is acquired; wherein the update information includes the first data and the second data .

Optionally, the receiving module 1201 is specifically configured to:

Determine the update mode of the first data according to the value of the indication field of the first data;

Optionally, the receiving module 1201 is further configured to:

If it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, the first data is determined as the update information.

Optionally, the preset multiple data types include:

The first data type is used to indicate the routing information to be updated;

The second data type is used to indicate the address information corresponding to the routing information to be updated;

Optionally, the preset multiple update modes include:

A first update mode, where the first update mode is only associated with the first data type;

A second update mode, where the second update mode is associated with the first data type, the second data type, and the third data type;

A third update mode, where the third update mode is associated with the first data type and the second data type, and there is one data corresponding to the first data type;

A fourth update mode, where the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type.

Optionally, the first obtaining module 1202 is specifically configured to:

If the update mode of the update information is the first update mode, determine the storage area as the target storage space;

Optionally, the indication field includes a first sub-indication field and a second sub-indication field, the value of the first sub-indication field is related to the preset multiple update modes, and the value of the second sub-indication field Related to the preset multiple data types.

Optionally, the indication field is located at the front of all bits in the data.

The data update device provided in this embodiment is used to execute the data update method provided in the method embodiment of the present application. The technical principles and technical effects are similar, and will not be repeated here.

It should be understood that the division of modules in the above device is only a division of logical functions, and may be fully or partially integrated into one physical entity in actual implementation, or may be physically separated. In addition, the modules in the device may be all implemented in the form of software called by processing elements; or all may be implemented in the form of hardware; part of the modules may be implemented in the form of software called by the processing elements, and some of the modules may be implemented in the form of hardware. For example, each module can be a separately established processing element, or it can be integrated in a certain chip of the device for implementation. In addition, it can also be stored in the memory in the form of a program, which is called and executed by a certain processing element of the device. Function. In addition, all or part of these modules can be integrated together or implemented independently. The processing element described here can also become a processor, which can be an integrated circuit with signal processing capabilities. In the implementation process, each step of the above method or each of the above modules may be implemented by an integrated logic circuit of hardware in a processor element or implemented in a form of being called by software through a processing element.

In an example, the modules in any of the above devices may be one or more integrated circuits configured to implement the above methods, for example: one or more application specific integrated circuits (ASICs), or, one or Multiple microprocessors (digital singnal processors, DSPs), or, one or more field programmable gate arrays (Field Programmable Gate Arrays, FPGAs), or a combination of at least two of these integrated circuits. For another example, when the module in the device can be implemented in the form of a processing element scheduler, the processing element can be a general-purpose processor, such as a central processing unit (CPU) or other processors that can call programs. For another example, these modules can be integrated together and implemented in the form of a system-on-a-chip (SOC).

FIG. 13 is a schematic structural diagram of a data update device provided by an embodiment of this application. As shown in FIG. 13, this embodiment provides a data update device, including a processor 1301, a memory 1302, and an interface circuit 1303. The interface circuit 1303 is used to communicate with other devices, and the processor 1301 is used to call the The program stored in the memory 1302 is used to execute the data update method provided by the method embodiment of the present application. The technical principles and technical effects are similar, and will not be repeated here.

It should be noted that this embodiment does not limit the type of the data update device. For example, the device may include, but is not limited to, routers, switches, and so on.

Optionally, the foregoing processor may be a central processing unit (Central Processing Unit, CPU), or other general-purpose processors, digital signal processors (Digital Signal Processor, DSP), and application specific integrated circuits (ASICs). )Wait. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor or the like. The steps in the data update method provided in conjunction with this application can be directly embodied as being executed and completed by a hardware processor, or executed and completed by a combination of hardware and software modules in the processor.

Optionally, the memory may be one memory or a collective term for multiple storage elements.

Claims

A data update method is characterized in that it includes:

Receiving update information, the update information including mode indication information, the mode indication information indicating an update mode of the update information and the type of data included in the update information;

Obtaining the target storage space in the storage area according to the update mode of the update information; wherein the storage area stores routing information;

Extract routing information to be updated from the update information according to the data type included in the update information;

According to the routing information to be updated, the routing information in the target storage space is updated.
The method according to claim 1, wherein the update information includes at least one data with a preset bit length, and the data includes an indication field; wherein the value of the indication field corresponds to a preset multiple update mode and The preset multiple data types are related, and each update mode is associated with at least one data type of the preset multiple data types.
The method according to claim 2, wherein the receiving update information comprises:

Receive the first data;

If it is determined according to the value of the indication field of the first data that the first data is associated with second data, then the second data is acquired; wherein the update information includes the first data and the second data .
The method according to claim 3, wherein the determining that the first data is associated with second data comprises:

Determine the update mode of the first data according to the value of the indication field of the first data;

If the update mode of the first data is associated with at least two data types, it is determined that the first data is associated with the second data.
The method according to claim 3, further comprising:

If it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, the first data is determined as the update information.
The method according to any one of claims 2-5, wherein the preset multiple data types include:

The first data type is used to indicate the routing information to be updated;

The second data type is used to indicate the address information corresponding to the routing information to be updated;

The third data type is used to indicate the bits that need to be updated in the routing information to be updated.
The method according to claim 6, wherein the preset multiple update modes include:

A first update mode, where the first update mode is only associated with the first data type;

A second update mode, where the second update mode is associated with the first data type, the second data type, and the third data type;

A third update mode, where the third update mode is associated with the first data type and the second data type, and there is one data corresponding to the first data type;

A fourth update mode, where the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type.
The method according to claim 7, wherein the obtaining the target storage space in the storage area according to the update mode of the update information comprises:

If the update mode of the update information is the first update mode, determine the storage area as the target storage space;

If the update mode of the update information is the second update mode or the third update mode or the fourth update mode, the target storage space is determined according to the data corresponding to the second data type.
The method according to any one of claims 2-5, wherein the indication field comprises a first sub-indication field and a second sub-indication field, and the value of the first sub-indication field is greater than the preset value. The update mode is related, and the value of the second sub-indication field is related to the preset multiple data types.
The method according to any one of claims 2-5, wherein the indication field is located at the front end of all bits in the data.
A data update device, characterized in that it comprises:

A receiving module, configured to receive update information, where the update information includes mode indication information, and the mode indication information indicates an update mode of the update information and the type of data included in the update information;

The first obtaining module is configured to obtain the target storage space in the storage area according to the update mode of the update information; wherein the storage area stores routing information;

The second acquisition module is configured to extract routing information to be updated from the update information according to the data type included in the update information;

The processing module is configured to update the routing information in the target storage space according to the routing information to be updated.
The device according to claim 11, wherein the update information includes at least one data with a preset bit length, and the data includes an indication field; wherein the value of the indication field is in accordance with preset multiple update modes and The preset multiple data types are related, and each update mode is associated with at least one data type of the preset multiple data types.
The device according to claim 12, wherein the receiving module is specifically configured to:

Receive the first data;

If it is determined according to the value of the indication field of the first data that the first data is associated with second data, then the second data is acquired; wherein the update information includes the first data and the second data .
The device according to claim 13, wherein the receiving module is specifically configured to:

Determine the update mode of the first data according to the value of the indication field of the first data;

If the update mode of the first data is associated with at least two data types, it is determined that the first data is associated with the second data.
The device according to claim 13, wherein the receiving module is further configured to:

If it is determined according to the value of the indication field of the first data that the first data is not associated with the second data, the first data is determined as the update information.
The device according to any one of claims 12-15, wherein the preset multiple data types include:

The first data type is used to indicate the routing information to be updated;

The second data type is used to indicate the address information corresponding to the routing information to be updated;

The third data type is used to indicate the bits that need to be updated in the routing information to be updated.
The device according to claim 16, wherein the preset multiple update modes include:

A first update mode, where the first update mode is only associated with the first data type;

A second update mode, the second update mode being associated with the first data type, the second data type, and the third data type;

A third update mode, where the third update mode is associated with the first data type and the second data type, and there is one data corresponding to the first data type;

A fourth update mode, where the fourth update mode is associated with the first data type and the second data type, and there are at least two data corresponding to the first data type.
The device according to claim 17, wherein the first obtaining module is specifically configured to:

If the update mode of the update information is the first update mode, determine the storage area as the target storage space;

If the update mode of the update information is the second update mode or the third update mode or the fourth update mode, the target storage space is determined according to the data corresponding to the second data type.
The device according to any one of claims 12-15, wherein the indication field comprises a first sub-indication field and a second sub-indication field, and the value of the first sub-indication field is greater than the preset value. The update mode is related, and the value of the second sub-indication field is related to the preset multiple data types.
The device according to any one of claims 12-15, wherein the indication field is located at the front end of all bits in the data.
A data update device, characterized by comprising a processor, a memory, and an interface circuit, the interface circuit is used to communicate with other devices, and the processor is used to call a program stored in the memory to execute as claimed in claim 1. To the method of any one of 10.
A computer-readable storage medium, characterized in that instructions are stored in the computer-readable storage medium, and when the instructions are run on a computer or a processor, the instructions described in any one of claims 1 to 10 are implemented. method.