A method and apparatus for data transmission

Abstract

Embodiments of the present application disclose a data transmission method and device, and belong to the technical field of communication. The method comprises the following steps: obtaining a data unit, wherein the data unit comprises to-be-verified data; replacing data of preset data bits in the to-be-verified data of the data unit, wherein the to-be-verified data before replacement processing and the to-be-verified data after replacement processing have the same check value; and forwarding the data unit after replacement processing. By using the present application, the time delay caused by replacing data in the data unit is small.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method and apparatus for data transmission. Background Technology

[0002] In data transmission, data is often divided into several data units for transmission. These data units can be data frames, data packets, or data blocks. During the transmission of these data units, due to certain business requirements, it may be necessary to replace some data bits in specific data units with target business data that meets those requirements. For example, in scenarios with multicast transmission requirements, intermediate nodes need to replace some data bits in certain data units with downstream link count information (i.e., the aforementioned target business data). However, most data transmission paths now have error detection mechanisms. Before sending data, the source network device node performs protection checks on the data units, calculating the check value of the fields to be checked in the data unit. Protection checks can be Cyclic Redundancy Check (CRC), Reed-Solomon Forward Error Correction (RS-FEC), etc. The protected data units can carry check values. When a downstream node receives the data unit, it recalculates the check value of the fields to be checked in the data unit. If the calculated check value is inconsistent with the current check value, the data unit is discarded. Based on the above, if an intermediate node replaces some data bits in the field to be verified of a data unit with the target business data, and then transmits the data unit to the downstream node, the downstream node needs to recalculate the verification value of the field to be verified of the data unit. In this case, the calculated verification value will be basically different from the verification value carried in the data unit, and the data unit will be discarded.

[0003] In related technologies, when intermediate nodes that need to replace some data in the data to be verified of a data unit with the target business data are configured with protection verification functions, the verification value of the field to be verified of the data unit can be recalculated each time the target business data is inserted, and the original verification value carried by the data unit can be replaced with the recalculated verification value.

[0004] In the process of developing this application, the inventors discovered that the related technology has at least the following problems:

[0005] In related technologies, whenever an intermediate node replaces some data bits in the field to be verified of a data unit with the target business data, the verification value of that field to be verified must be recalculated. The calculation process is cumbersome and will generate a large delay. Summary of the Invention

[0006] To address the problem of business processing failures in related technologies, this application provides a method and apparatus for data transmission. The technical solution is as follows:

[0007] Firstly, a method for data transmission is provided, the method comprising:

[0008] A data unit is acquired, wherein the data unit includes data to be verified;

[0009] Replace the data in the preset data bits of the data to be verified in the data unit, wherein the verification value of the data to be verified before the replacement process is the same as that of the data to be verified after the replacement process;

[0010] Forward and replace the processed data unit.

[0011] In different application scenarios, data units can be data blocks, data frames, or other data units.

[0012] The scheme shown in this application embodiment allows the acquisition of a data unit, which can be a data unit received from an upstream device or a data unit already received and stored locally by an intermediate node, acquired only when processing is required. Then, a preset data bit in the data to be verified of the data unit is replaced with pre-determined data. This preset data bit can be pre-set by the source network device and communicated to the intermediate node. After completing the replacement process, the intermediate node forwards the data unit to the next node.

[0013] In one possible implementation, the method further includes:

[0014] Identify target business data;

[0015] Based on the target business data, determine the appropriate data;

[0016] The data that replaces the preset data bits in the data to be verified of the data unit includes:

[0017] Use the target business data and the adaptation data to replace the preset data bits in the data to be verified of the data unit.

[0018] In the scheme shown in this application embodiment, the target business data is data determined by intermediate nodes to meet certain business requirements and is used to replace the data in the preset data bits. Adaptive data needs to be determined based on the target business data and is used together with the target business data to replace the data in the preset data bits. Since replacing the data in the preset data bits with the target business data alone would cause the checksum of that data unit to change, the adaptive data is introduced to ensure that the checksum of that data unit remains unchanged when the adaptive data and the target business data are used simultaneously to replace the data in the preset data bits.

[0019] In one possible implementation, determining the adaptation data based on the target business data includes:

[0020] Based on the target service data and the pre-stored first data and second data, adaptation data is determined, wherein the first data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the target service data, and the second data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the adaptation data.

[0021] In the solutions illustrated in this application, in some scenarios, the data written by the source network device in the preset data of different data units is different. Therefore, when determining the adaptation data, the data written by the source network device in the preset data bits of the data unit must be considered. The adaptation data is determined jointly based on the data written by the source network device in the preset data bits and the target service data.

[0022] In one possible implementation, replacing the preset data bits in the data to be verified of the data unit with the target business data and the adaptation data includes:

[0023] Using the target business data, replace N preset data bits in the data to be verified of the data unit; using the adaptation data, replace M preset data bits in the data to be verified of the data unit.

[0024] In the scheme shown in the embodiments of this application, which preset data units are used to carry adaptation data and which preset data units are used to carry target business data can be preset. Therefore, the intermediate node no longer needs to temporarily determine which preset data units are used to carry target business data.

[0025] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits are adjacent to the M preset data bits.

[0026] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits and the M preset data bits are not adjacent.

[0027] In one possible implementation, the data unit is an extended definition code block, the target service data is a bit interleaved parity check (BIP) value, and determining the target service data includes:

[0028] Determine the BIP check value of the data segment to be checked in the data stream, wherein the data segment to be checked includes multiple code blocks.

[0029] The solution shown in this application embodiment can be a BIP checksum, which, depending on the application, can be a BIP-8 checksum, a BIP-16 checksum, or a BIP-32 checksum, etc. When the source network device sends an extended definition code block, it can write the BIP checksum of a data segment to be checked into the extended definition code block. Each data segment to be checked can correspond to one extended definition code block.

[0030] In one possible implementation, determining the adaptation data based on the target business data includes:

[0031] Based on the correspondence between pre-stored business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

[0032] The solution shown in this application embodiment can use a table lookup method to determine the adaptable data. Since the target service data can be determined before the data unit is received, the adaptable data can be determined by looking up the table before the data unit is received, which can meet the real-time requirements.

[0033] In one possible implementation, determining the corresponding adaptation data based on the pre-stored correspondence between business data and adaptation data, and the target business data, includes:

[0034] Based on the pre-stored business data, the data in the preset data bits corresponding to the business data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, the corresponding adaptation data is determined. The first data is the data written by the network device sending the data unit in the preset data bits corresponding to the target business data in the data unit, and the second data is the data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit.

[0035] In the scheme shown in this application embodiment, the data written by the source network device in different data units can be different. Therefore, when establishing the correspondence table, four corresponding tables need to be established. Before receiving a data unit, the intermediate node can know the data of the preset data bits in the data unit, and then look up the table based on the data of the preset data bits and the target service data to obtain the adaptation data.

[0036] In one possible implementation, determining the corresponding adaptation data based on pre-stored business data, data in preset data bits corresponding to the business data, the correspondence between data in preset data bits corresponding to the adaptation data and the adaptation data, and the target business data, pre-stored first data and second data, includes:

[0037] Obtain pre-stored first data and second data, and adjust the target business data, the first data, and the second data based on a preset data adjustment method to obtain adjusted data of the target business data, adjusted data of the first data, and adjusted data of the second data;

[0038] Based on the pre-stored adjustment data of business data, the adjustment data of data in the preset data position corresponding to the business data, the correspondence between the adjustment data of data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the adjustment data of the target business data, the adjustment data of the first data, and the adjustment data of the second data, the corresponding adaptation data is determined.

[0039] In one possible implementation, determining the adaptation data based on the target business data includes:

[0040] Based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data.

[0041] The solution shown in this application embodiment can also use an algorithm formula corresponding to each bit of the adaptation data to determine the adaptation data, which to a certain extent results in less latency.

[0042] In one possible implementation, the step of determining the value corresponding to each bit of the adaptation data based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, thereby obtaining the adaptation data, wherein the input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data, including:

[0043] Based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit. The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the value corresponding to at least one bit of the target service data, the value corresponding to at least one bit of the first data, and the value corresponding to at least one bit of the second data.

[0044] In the scheme shown in the embodiments of this application, the data written in different data units of the source network device can be different. Therefore, when establishing the algorithm formula corresponding to each bit of the adaptation data, the data of the preset data bits should be taken into account.

[0045] In one possible implementation, determining the adaptation data based on the target business data includes:

[0046] Determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data, wherein the coefficients of the terms in the second data polynomial corresponding to any bit of the adaptation data include unknowns to be solved.

[0047] Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification method of the data unit, the unknowns are solved, and the adaptive data is determined based on the values ​​of the unknowns obtained from the solution.

[0048] The unknowns are the adaptation data that needs to be determined.

[0049] In one possible implementation, determining the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adapted data includes:

[0050] Based on the target service data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target service data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, a first data polynomial corresponding to the target service data and a second data polynomial corresponding to the adaptation data are determined. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit, and the second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit.

[0051] In one possible implementation, the check value is a Cyclic Redundancy Check (CRC) check value.

[0052] The CRC check value shown in the embodiments of this application can be a CRC-4 check value, a CRC-8 check value, etc.

[0053] Secondly, a data transmission apparatus is provided, the apparatus comprising:

[0054] An acquisition module is used to acquire data units, wherein the data units include data to be verified;

[0055] The replacement module is used to replace the data in the preset data bits of the data to be verified in the data unit, wherein the verification value of the data to be verified before the replacement process is the same as that of the data to be verified after the replacement process.

[0056] The forwarding module is used to forward the replaced data units.

[0057] In one possible implementation, the device further includes:

[0058] The determination module is used to determine the target business data and, based on the target business data, determine the adaptation data.

[0059] The replacement module is used for:

[0060] Use the target business data and the adaptation data to replace the preset data bits in the data to be verified of the data unit.

[0061] In one possible implementation, the determining module is configured to:

[0062] Based on the target service data and the pre-stored first data and second data, adaptation data is determined, wherein the first data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the target service data, and the second data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the adaptation data.

[0063] In one possible implementation, the replacement module is used to:

[0064] Using the target business data, replace N preset data bits in the data to be verified of the data unit; using the adaptation data, replace M preset data bits in the data to be verified of the data unit.

[0065] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits are adjacent to the M preset data bits.

[0066] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits and the M preset data bits are not adjacent.

[0067] In one possible implementation, the data unit is an extended definition code block, the target service data is a bit-interleaved parity check (BIP) value, and the determining module is used for:

[0068] Determine the BIP check value of the data segment to be checked in the data stream, wherein the data segment to be checked includes multiple code blocks.

[0069] In one possible implementation, the determining module is configured to:

[0070] Based on the correspondence between pre-stored business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

[0071] In one possible implementation, the determining module is configured to:

[0072] Based on the pre-stored business data, the data in the preset data bits corresponding to the business data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, the corresponding adaptation data is determined. The first data is the data written by the network device sending the data unit in the preset data bits corresponding to the target business data in the data unit, and the second data is the data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit.

[0073] In one possible implementation, the determining module is configured to:

[0074] Obtain pre-stored first data and second data, and adjust the target business data, the first data, and the second data based on a preset data adjustment method to obtain adjusted data of the target business data, adjusted data of the first data, and adjusted data of the second data;

[0075] Based on the pre-stored adjustment data of business data, the adjustment data of data in the preset data position corresponding to the business data, the correspondence between the adjustment data of data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the adjustment data of the target business data, the adjustment data of the first data, and the adjustment data of the second data, the corresponding adaptation data is determined.

[0076] In one possible implementation, the determining module is configured to:

[0077] Based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data.

[0078] In one possible implementation, the determining module is configured to:

[0079] Based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit. The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the value corresponding to at least one bit of the target service data, the value corresponding to at least one bit of the first data, and the value corresponding to at least one bit of the second data.

[0080] In one possible implementation, the determining module is configured to:

[0081] Determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data, wherein the coefficients of the terms in the second data polynomial corresponding to any bit of the adaptation data include unknowns to be solved.

[0082] Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification device of the data unit, the unknowns are solved, and the adaptive data is determined based on the values ​​of the unknowns obtained from the solution.

[0083] In one possible implementation, the determining module is configured to:

[0084] Based on the target service data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target service data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, a first data polynomial corresponding to the target service data and a second data polynomial corresponding to the adaptation data are determined. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit, and the second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit.

[0085] In one possible implementation, the check value is a Cyclic Redundancy Check (CRC) check value.

[0086] Thirdly, a data transmission apparatus is provided, the apparatus including a processor and a memory; the memory stores one or more programs configured to be executed by the processor for implementing instructions as described in any one of the first aspects above.

[0087] Fourthly, a computer-readable storage medium is provided, the computer-readable storage medium including instructions that, when the computer-readable storage medium is operated on a device, cause the device to perform the method described in the first aspect.

[0088] Fifthly, a computer program product containing instructions is provided, which, when run on a device, causes the device to perform the method described in the first aspect.

[0089] The beneficial effects of the technical solutions provided in this application are:

[0090] In this embodiment of the application, after the network device obtains the data unit, it replaces the data in the preset data bits of the data unit. Moreover, the verification value of the data to be verified before the replacement process and the verification value of the data to be verified after the replacement process are the same. In this way, the device does not need to recalculate the verification value of the data to be verified after the replacement process, and the resulting latency is very small. Attached Figure Description

[0091] Figure 1 This is a schematic diagram of a network device structure provided in an embodiment of this application;

[0092] Figure 2 This is a schematic flowchart of a method for replacing data in a data unit according to an embodiment of this application;

[0093] Figure 3 This is a schematic diagram of an extended definition code block structure provided in an embodiment of this application;

[0094] Figure 4 This is a schematic flowchart of a method for replacing data in a data unit according to an embodiment of this application;

[0095] Figure 5 This is a schematic diagram of the structure of a data unit provided in an embodiment of this application;

[0096] Figure 6 This is a schematic diagram of the structure of a data unit provided in an embodiment of this application;

[0097] Figure 7 This is a schematic diagram of the structure of a data unit provided in an embodiment of this application;

[0098] Figure 8 This is a schematic diagram of the structure of a data unit provided in an embodiment of this application;

[0099] Figure 9 This is a schematic flowchart of a method for replacing data in a data unit according to an embodiment of this application;

[0100] Figure 10 This is a schematic diagram illustrating a scenario of data replacement in a data unit provided in an embodiment of this application;

[0101] Figure 11 This is a schematic diagram of a device structure for replacing data in a data unit, provided in an embodiment of this application. Detailed Implementation

[0102] This application provides a data transmission method that can be implemented by a network device. The network device can be a core router configured with a Flex Ethernet (FlexE) interface, a routing device in an IP Radio Access Network (IPRAN), or a box-type or chassis switch in a Packet Transport Network (PTN). All of these possible network devices can act as intermediate nodes in the network, forwarding data within their respective networks. This solution can be implemented in the following scenario: a source network device sends a data unit to an intermediate node, and the intermediate node needs to replace some data in the data unit to be verified with target service data to meet service requirements. In this case, this solution can be used for data replacement.

[0103] Figure 1 This is a schematic diagram of a network device 100 provided in an embodiment of this application. The network device 100 can serve as an intermediate node, applied in the data transmission path to execute the methods provided in this embodiment. Figure 1As shown, network device 100 may include processor 110, memory 120 coupled to processor 110, and transceiver 130. Processor 110 may be a CPU. Processor 110 may refer to a single processor or may include multiple processors. Memory 120 may include volatile memory, such as RAM; memory may also include non-volatile memory, such as ROM, flash memory, etc.; memory may also include combinations of the above types of memory. Memory 120 may refer to a single memory or may include multiple memories. In one embodiment, memory 120 stores computer-readable instructions, which may include multiple software modules, such as processing module 121 and sending module 122. After executing each software module, processor 110 can perform corresponding operations according to the instructions of each software module. In this embodiment, the operation performed by a software module actually refers to the operation performed by processor 110 according to the instructions of the software module. For example, sending module 122 is used to forward data units. Processing module 121 is used to replace preset data bits in the data to be verified of the data unit.

[0104] The following will describe the specific implementation methods. Figure 2 The processing flow shown is explained in detail. This method is implemented by a network device acting as an intermediate node, and the specific content is as follows:

[0105] This application provides a method for replacing data in a data unit, which will be described below in conjunction with... Figure 2 Please provide an explanation.

[0106] Step 201: Obtain the data unit.

[0107] The data unit includes the data to be verified, and may also include the verification value corresponding to the data to be verified.

[0108] In implementation, intermediate nodes acquire data units sent by the source network device. These data units can vary depending on the service scenario; for example, in some data transmission networks, the data unit can be an Extended Defined Block (EDB) based on 64B / 66B, with the following format: Figure 3 As shown, the header identifier occupies 2 bits, the data to be verified occupies 60 bits, and the checksum corresponding to the data to be verified occupies the last 4 bits. Among the data to be verified, 8 bits are BIP-8 checksums.

[0109] In the aforementioned data transmission network, when the source network device sends a data stream to the intermediate node, it will replace the idle (IDLE) code blocks in the data stream with EDB code blocks at a preset period. In this way, the intermediate node will receive an EDB code block every certain period of time.

[0110] Step 202: Replace the data in the preset data bits of the data to be verified in the data unit.

[0111] In implementation, the data bits to be replaced in the data unit are either pre-set or temporarily notified to the intermediate nodes by the source network device. After receiving the data unit, the intermediate node can replace the data in the preset data bits with the preset data. For example, in a multicast scenario, the intermediate node can replace the data in the preset data bits with the number of downstream links.

[0112] Step 203: Forward the replaced data unit.

[0113] In practice, after the intermediate node completes the replacement process, it forwards the data unit to the next node, which then processes the data unit.

[0114] This application also provides a data transmission method, in which target business data and adaptation data are used to replace preset data bits in the data to be verified of the data unit. The following describes the method in conjunction with... Figure 4 Please provide an explanation.

[0115] Step 401: Determine the target business data.

[0116] In practice, the target business data varies depending on different business needs. Furthermore, this step can be performed either before or after the data unit is acquired, depending on the specific application scenario.

[0117] Specifically, for example, in a partial path error monitoring scenario, the source network device needs to send a data stream to the destination network device. This data stream may contain extended definition code blocks based on 64B / 66B, referred to here as EDB code blocks. Each EDB code block has a BIP check value, which corresponds to a data segment in the data stream to be checked. Before receiving the EDB code block, intermediate node B will first receive the code blocks within its corresponding data segment to be checked. Therefore, intermediate node B can perform BIP checks on the code blocks within the data segment to be checked before receiving the EDB code block, obtaining a new BIP check value for that data segment. In this case, to meet the error monitoring requirements of partial paths, the target service data can have multiple options; two are listed below for explanation.

[0118] One possible implementation is that the target service data can be the new BIP checksum value of the corresponding data segment to be checked, calculated by the intermediate node before receiving the EDB code block. For example, if the calculated BIP checksum value is 0b10010111 (0b represents binary and is not part of the data), then the target service data is 0b10010111. Therefore, using this BIP checksum directly as the target service data eliminates the need to calculate the target service data after receiving the EDB code block, ensuring the real-time performance of the data stream transmission.

[0119] A second possible implementation involves the target service data being the number of error-prone code blocks in the data segment to be verified, calculated by intermediate node B, transmitted from source network device A to this node (i.e., intermediate node B). Specifically, before receiving the EDB code block, the intermediate node calculates the new BIP checksum value for the corresponding data segment to be verified. Then, upon receiving the EDB code block, it compares this new BIP checksum value with the BIP checksum value carried in the EDB code block bit by bit, determining the number of different bits. This number represents the number of error-prone code blocks in the data segment to be verified transmitted from source network device A to this node, and this number of error-prone code blocks is the target service data. For example, if the calculated BIP checksum value is 0b10010111, and the BIP checksum value carried in the EDB code block is 0b10010110, comparing them bit by bit reveals one difference. Therefore, one module in the data segment to be verified transmitted from source network device A to this node experienced a transmission error, and the target service data is 0b0001. It should be noted that the BIP check value in the above-mentioned EDB code block can be a BIP-8 check value. In other data transmission networks, the BIP check value can also be a BIP-16 check value, a BIP-32 check value, etc. The embodiments of this application do not limit the specific check data segment check method.

[0120] The target business data identified above can be stored and retrieved when needed.

[0121] Step 402: Determine the appropriate data based on the target business data.

[0122] The adaptation data is used to make the verification value of the data to be verified before and after the replacement process the same. The replacement process is to replace the preset data bits in the data to be verified of the data unit with the target business data and adaptation data determined above.

[0123] Optionally, for step 402, specifically, the following processing can also be performed: determine the adaptation data based on the target business data and the pre-stored first and second data.

[0124] The first data is the data written by the network device of the data unit to the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device of the data unit to the preset data bit corresponding to the adaptation data in the data unit. The network device can be the source network device or other network devices. The following description uses the source network device as an example. Other cases are similar and will not be elaborated here.

[0125] In implementation, the source network device can number all possible scenarios for the first and second data and notify the intermediate node. Alternatively, a technician can input the first and second data, along with their corresponding numbers, into the intermediate node. Before sending a data unit to the intermediate node, the source network device can first send the numbers of the first and second data written in that data unit to the intermediate node. The intermediate node can then determine the pre-stored first and second data based on these numbers. Alternatively, the source network device can directly notify the intermediate node of the first and second data, which the intermediate node then stores. Furthermore, if there is only one possible scenario for the first and second data, the technician can directly input this scenario into the intermediate node, which will then store it. Similarly, the source network device can notify the intermediate node of the values ​​for the first and second data, which the intermediate node then stores. In this way, before receiving the data unit, the intermediate node can determine the adaptation data based on the pre-stored first and second data and the target service data.

[0126] There are several methods for determining the appropriate data; some of them are explained below.

[0127] Method 1

[0128] The method of determining the adaptation data by querying the relationship table is as follows: Based on the pre-stored correspondence between business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

[0129] In implementation, a correspondence table between service data and adaptation data can be pre-established. In one possible scenario, the data bits corresponding to the target service data and adaptation data in the data unit sent by the source network device are pre-set. The preset data bits corresponding to the target service data and adaptation data in each data unit are the same, and the data in each preset data bit is also pre-set, and the data in the corresponding preset data bits in each data unit are also the same. For example, in one possible implementation of step 401 above, the target service data should have 8 preset data bits in the data unit, and the adaptation data should have 4 preset data bits in the data unit. The 8 preset data bits corresponding to the target service data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. The data written by the source network device in the preset data bits of each data unit is 0, and there is a 10-bit interval between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the correspondence table can only contain two items: service data and adaptation data, as shown in Table 1.

[0130] Table 1

[0131] 00000000 0000 00000001 1111 …… …… 10010111 1010 …… ……

[0132] In the second possible implementation of step 401 above, the target service data must have 4 preset data bits corresponding to the data unit, and the adaptation data must have 4 preset data bits corresponding to the data unit. The 4 preset data bits corresponding to the target service data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. Furthermore, the data written by the source network device in the preset data bits of each data unit is all 0, and there are no gap data bits between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the correspondence table can also only contain two items: service data and adaptation data, as shown in Table 2.

[0133] Table 2

[0134] 0000 0000 0001 1110 …… …… 0011 0001 …… ……

[0135] In this way, once the target business data is determined, the corresponding matching data can be determined by querying the corresponding relationship table.

[0136] Optionally, for the above table lookup method, the relation table may also contain data in the preset data position corresponding to the business data and data in the preset data position corresponding to the adaptation data. Accordingly, the processing can be as follows: Based on the correspondence between the pre-stored business data, the data in the preset data position corresponding to the business data, the data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, determine the corresponding adaptation data.

[0137] In implementation, a pre-stored correspondence table can be established, showing the relationship between the pre-stored business data, the data in the preset data bits corresponding to the business data, the data in the preset data bits corresponding to the adaptation data, and the adaptation data. In one possible scenario, the data bits corresponding to the target business data and the adaptation data in the data unit sent by the source network device are pre-set. However, the data written by the source network device in the preset data bits in different data units may be different. For example, in one possible implementation of step 401 above, the target business data must have 8 preset data bits in the data unit, and the adaptation data must have 4 preset data bits in the data unit. The 8 preset data bits corresponding to the target business data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. The data in these data bits are all predetermined. However, the data written by the source network device in the preset data bits in different data units may be different, and there is a 10-bit interval between the preset data bits corresponding to the target business data and the preset data bits corresponding to the adaptation data. Before sending a data unit to an intermediate node, the source network device can first send the first and second data it has written in that data unit to the intermediate node. The intermediate node can store the received first and second data for table lookup. In this case, the correspondence table can have four items: service data, data in the preset data bits corresponding to the service data, data in the preset data bits corresponding to the adaptation data, and adaptation data. The specific format is shown in Table 3.

[0138] Table 3

[0139]

[0140] In the second possible implementation of step 402 above, the target service data must have 4 preset data bits corresponding to the data unit, and the adaptation data must have 4 preset data bits corresponding to the data unit. The 4 preset data bits corresponding to the target service data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. There are no gap data bits between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. However, the data written by the source network device in the preset data bits of different data units may be different. In this case, the correspondence table can have four items: service data, data in the preset data bits corresponding to the service data, data in the preset data bits corresponding to the adaptation data, and adaptation data. The specific form can be shown in Table 4.

[0141] Table 4

[0142]

[0143] In this way, after the target business data is determined, the corresponding adaptation data can be retrieved from the corresponding relationship table based on the target business data and the pre-stored first and second data.

[0144] Optionally, in the method of determining the adaptation data by looking up a table, the preset data bits in the data unit sent by the source network device may not be continuous. Accordingly, the processing can be as follows: obtain the pre-stored first data and second data; adjust the target service data, the first data, and the second data based on the preset data adjustment method to obtain the adjusted data of the target service data, the adjusted data of the first data, and the adjusted data of the second data; determine the corresponding adaptation data based on the correspondence between the pre-stored adjusted data of the service data, the adjusted data of the data in the preset data bits corresponding to the service data, the adjusted data of the data in the preset data bits corresponding to the adaptation data, and the adaptation data, as well as the adjusted data of the target service data, the adjusted data of the first data, and the adjusted data of the second data.

[0145] In implementation, the preset data bits in a data unit may not be continuous, requiring adjustments to the first data, second data, and target service data. Specifically, several possible positional relationships of preset data bits can be pre-defined and stored according to labels. Then, a table can be created for each preset data bit positional relationship. Before sending a data unit, the source network device can first send the positional relationship numbers of the preset data bits in the data unit and the data written in each preset data bit to the intermediate node. After determining the target service data, the intermediate node adjusts the first data, second data, and target service data according to the preset data adjustment method. For example, in a data unit, the four preset data bits corresponding to the adaptation data are consecutive, and in the four preset data bits corresponding to the target business data, there is a data bit interval between each two adjacent preset data bits, and there is no interval data bit between the preset data bits corresponding to the adaptation data and the business data corresponding to the target business data (the minimum interval data bit between each preset data bit corresponding to the adaptation data and each preset data bit corresponding to the target business data). If the determined target business data is 1111, then the target business data is adjusted to 1010101. Since the preset data bits corresponding to the adaptation data are consecutive, there is no need to adjust the second data. In the same way, the first data can be adjusted to obtain the adjusted first data. For example, in a data unit, the four preset data bits corresponding to the adapting data are not continuous. The first three preset data bits are continuous, with at least one data bit gap between them and the fourth preset data bit. There is no gap between the fourth preset data bit and the first preset data bit corresponding to the target service data. The preset data bits corresponding to the target service data are continuous. The second data bit in the preset data bits corresponding to the adapting data is 1111, which needs to be adjusted to 1110. The first data bit in the preset data bits corresponding to the target service data is 0101, which needs to be adjusted to 10101. Based on the determined adjusted data for the first and second data bits and the target service data, the adapting data can be determined in the corresponding correspondence table.

[0146] Method 2

[0147] The method of determining the adaptation data by querying the algorithm formula corresponding to each digit of the adaptation data is as follows: Based on the target business data and the algorithm formula corresponding to each digit of the pre-stored adaptation data, determine the value corresponding to each digit of the adaptation data to obtain the adaptation data.

[0148] In this context, the input parameter of the algorithm formula corresponding to each bit of the adapted data is the value corresponding to at least one bit of the target business data.

[0149] In implementation, intermediate nodes can predetermine and store the algorithm formula corresponding to each bit of the adaptation data. In one possible scenario, the source network device writes the same data (0) to each preset data bit. In this case, the algorithm formula may not include the data written by the source network device to the preset data bits.

[0150] For example, in a data unit sent by the source network device, the target service data must have 8 preset data bits corresponding to the data unit, and the adaptation data must have 4 preset data bits corresponding to the data unit. The 8 preset data bits corresponding to the target service data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. The source network device writes 0 data into each preset data bit of the data unit, and there is a 10-bit interval between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the algorithm formula corresponding to each bit of the adaptation data can be as follows:

[0151] A0 = I0 + I1 + I2 + I3 + I7

[0152] A1 = I0 + I4 + I7

[0153] A2 = I0 + I1 + I5

[0154] A3 = I0 + I1 + I2 + I6

[0155] Here, A0 to A4 represent 4 bits of the adaptation data, and I0 to I7 represent 7 bits of the target business data.

[0156] For example, in a data unit sent by the source network device, the target service data must have 4 preset data bits corresponding to the data unit, and the adaptation data must also have 4 preset data bits corresponding to the data unit. Furthermore, the 4 preset data bits corresponding to the target service data and the 4 preset data bits corresponding to the adaptation data are consecutive. The source network device writes 0 data into each preset data bit of the data unit, and there are no gap data bits between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the algorithm formula corresponding to each bit of the adaptation data can be as follows:

[0157] A0 = I1 + I2 + I3

[0158] A1 = I0 + I1

[0159] A2 = I0 + I1 + I2

[0160] A3 = I0 + I1 + I2 + I3

[0161] After obtaining the target business data, the intermediate node can substitute the values ​​of each bit into the above algorithm formula to obtain the values ​​of each bit of the adapted data, thereby determining the adapted data.

[0162] Optionally, the network device writes different data in the preset data bits of different data units. Accordingly, the above method two can be processed as follows: based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, determine the value corresponding to each bit of the adaptation data to obtain the adaptation data.

[0163] The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the values ​​corresponding to at least one bit of the target business data, the values ​​corresponding to at least one bit of the first data, and the values ​​corresponding to at least one bit of the second data.

[0164] In implementation, intermediate nodes can pre-store the algorithm formula corresponding to each bit of the adaptation data. In one possible scenario, the source network device may write different data to different preset data bits in different data units. In this case, the algorithm formula can take the following form.

[0165] For example, in a data unit sent by the source network device, the target service data must have 8 preset data bits corresponding to the data unit, and the adaptation data must have 4 preset data bits corresponding to the data unit. The 8 preset data bits corresponding to the target service data are consecutive, and the 4 preset data bits corresponding to the adaptation data are consecutive. All data bits are predetermined, and there is a 10-bit interval between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the algorithm formula corresponding to each bit of the adaptation data can be as follows:

[0166] A0=I0+RI0+I1+RI1+I2+RI2+I3+RI3+I7+RI7+RA0

[0167] A1 = I0 + RI0 + I4 + RI4 + I7 + RI7 + RA1

[0168] A2=I0+RI0+I1+RI1+I5+RI5+RA1

[0169] A3=I0+RI0+I1+RI1+I2+RI2+I6+RI6+RA3

[0170] Wherein, RI0 to RI7 represent 8 bits of the first data, and RA0 to RA4 represent 4 bits of the second data.

[0171] For example, in a data unit sent by the source network device, the target service data must have 4 preset data bits corresponding to the data unit, and the adaptation data must also have 4 preset data bits corresponding to the data unit. Furthermore, the 4 preset data bits corresponding to the target service data and the 4 preset data bits corresponding to the adaptation data are consecutive. All data bits are predetermined, and there are no gap data bits between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. In this case, the algorithm formula corresponding to each bit of the adaptation data can be as follows:

[0172] A0 = I1 + RI1 + I2 + RI2 + I3 + RI3 + RA0

[0173] A0 = I0 + RI0 + I1 + RI1 + RA1

[0174] A0 = I0 + RI0 + I1 + RI1 + I2 + RI2 + RA2

[0175] A0=I0+RI0+I1+RI1+I2+RI2+I3+RI3+RA3

[0176] After obtaining the target business data, the intermediate node can substitute the target business data, the first data, and the second data into the above algorithm formula to obtain the value of each bit of the adaptation data, thereby obtaining the adaptation data.

[0177] Method 3

[0178] The method of solving for the adaptation data using equations can be implemented as follows in step 402: First, determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data; second, based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the data unit verification method, solve for the unknowns; and third, determine the adaptation data based on the values ​​of the solved unknowns. Alternatively, this third method can be used to directly calculate the adaptation data, or it can be used as a derivation method for methods one and two mentioned above.

[0179] In the second data polynomial, the coefficients of the terms corresponding to any digit of the adapted data include the unknowns to be solved.

[0180] In practice, when offline, the equations for calculating the adaptation data can be derived based on the following method.

[0181] Scenario 1: The length of the data bit sequence corresponding to the target business data is less than or equal to the length of the data bit corresponding to the adaptation data.

[0182] Before the preset data bits are replaced with the target business data and adaptation data, let d(x) be the polynomial corresponding to the data to be verified after removing the preset data bits, c(x) be the polynomial corresponding to the CRC-N remainder, and g(x) be the generator polynomial of CRC-N. Based on the encoding principles of CRC checksum, we can derive:

[0183] ((d(x)+RI(x)+RA(x))×x N +c(x))modg(x)

[0184] If we want c(x) to remain unchanged after replacing the preset data bits with the target business data and the adapted data, then we have:

[0185] ((d(x)+RI(x)+RA(x))×x N +c(x))modg(x) That is,

[0186] (((d(x)+RI(x)+RA(x))×x N +c(x))+((d(x)+I(x)+A(x)×x N )+c(x)))modg(x)=0

[0187] Further details include:

[0188] (RI(x)+RA(x)+I(x)+A(x))×x N modg(x) = 0, let:

[0189] Y(x)=RI(x)+RA(x)+I(x)+A(x), because:

[0190] x N mod g(x) ≠ 0, therefore we need to:

[0191] Y(x)modg(x)=0, expanding Y(x) gives:

[0192] Y(x)=(A N-1 +RA N-1 )x 2N-1 +(A N-2 +RA N-2 )x 2N-2 +...+(A0+RA0)x N

[0193] +(I N-1 +RI N-1 )x N-1 +(I N-2 +RI N-2 )x N-2 +...+(I0+RI0)

[0194] Obviously:

[0195] ((I N-1 +RI N-1 )x N-1 +(I N-2 +RI N-2 )x N-2 +...+(I0+RI0))modg(x)

[0196] =(I N-1 +RI N-1 )x N-1 +(I N-2 +RI N-2 )x N-2 +...+(I0+RI0)

[0197] Therefore, for Y(x)modg(x)=0, we must have:

[0198]

[0199] Among them, (I) N-1 +RI N-1 )x N-1 +(I N-2 +RI N-2 )x N-2 +...+(I0+RI0) is the first data polynomial.

[0200] (A N-1 +RA N-1 )x 2N-1 +(A N-2 +RA N-2 )x 2N-2 +...+(A0+RA0)x N Let N be the length of the data bit sequence corresponding to the adapted data, and N be the length of the second data polynomial. Each term in the first data polynomial corresponds to each data bit in the data bit sequence corresponding to the target business data. If a data bit is not a preset data bit, the coefficient of its corresponding term is 0. Each term in the second data polynomial corresponds to each data bit in the data bit sequence corresponding to the adapted data. If a data bit is not a preset data bit, the coefficient of its corresponding term is 0.

[0201] When all data written by the source network device to the preset data bits are 0, equation (1) simplifies to:

[0202] I N-1 x N-1 +I N-2 x N-2 +...+I0≡(A N-1 x2N-1 +A N-2 x 2N-2 +...+A0x N modg(x)

[0203] Scenario 2: The length of the data bit sequence corresponding to the target business data is less than or equal to the length of the data bit sequence corresponding to the adapted data. The specific derivation process of the equation is similar to the method described above and will not be repeated here.

[0204]

[0205] Among them, (I) N-1 +RI N-1 )x N-1 +(I N-2 +RI N-2 )x N-2 +...+(I0+RI0) is a part of the first data polynomial.

[0206] For another part of the first data polynomial,

[0207] Let N be the second data polynomial. s Let be the length of the data bit sequence corresponding to the target business data. Similarly, each term in the first data polynomial corresponds to each data bit in the data bit sequence corresponding to the target business data. If a data bit is not a preset data bit, the coefficient of its corresponding term is 0. Each term in the second data polynomial corresponds to each data bit in the data bit sequence corresponding to the adapted data. If a data bit is not a preset data bit, the coefficient of its corresponding term is 0.

[0208] When all data written by the source network device to the preset data bits are 0, equation (2) simplifies to

[0209]

[0210] It should be noted that the above derivation and the resulting equations are still applicable to the data units of RS-FEC verification. The difference is that the coefficients of the above polynomials no longer correspond to a bit, but to a symbol (character). The number of bits contained in a symbol is determined by the actual RS-FEC.

[0211] In application, the first data polynomial and the second data polynomial can be determined based on the following processing: specifically, based on the target business data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target business data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data are determined. The preset data bits can be reserved data bits.

[0212] Specifically, the source network device can pre-send the first and second data to the intermediate node, which then stores them. Alternatively, technicians can input the values ​​of the first and second data into the intermediate node, which will then store them. During subsequent calculations, the intermediate node can directly retrieve the first and second data. First, it is determined whether the preset data bits are sufficient to carry the target service data and adaptation data; that is, the number of preset data bits must meet the following condition: N r ≥max(N s ,N)+N, where N r N is the preset number of data bits. s Where N is the number of bits in the target business data, and N is the number of bits in the adaptation data. If this condition is met, the following steps can be performed.

[0213] S1. If the positions of the preset data bits corresponding to the adaptation data are continuous, then the sequence of the preset data bits corresponding to the adaptation data is determined as the data bit sequence corresponding to the adaptation data; if the positions of the preset data bits corresponding to the adaptation data are not continuous, then the first data bit in the preset data bits corresponding to the adaptation data is taken as the starting data bit, and a data bit sequence with a length equal to the number of bits of the adaptation data is determined as the data bit sequence corresponding to the adaptation data.

[0214] S2, if the positions of the preset data bits corresponding to the target business data are continuous, then the sequence of the preset data bits corresponding to the target business data is determined as the data bit sequence corresponding to the target business data; if the positions of the preset data bits corresponding to the target business data are not continuous, then the sequence of the preset data bits corresponding to the target business data and the other data bits between the preset data bits corresponding to the target business data is determined as the data bit sequence corresponding to the target business data.

[0215] S3. If the length of the data bit sequence corresponding to the target business data is less than the number of bits of the preset adaptation data, then determine the difference S between the number of bits of the adaptation data and the above length, and add the S data bits between the data bit sequence corresponding to the target business data and the data bit sequence corresponding to the adaptation data to the data bit sequence corresponding to the target business data to update the data bit sequence corresponding to the target business data.

[0216] S4. If there is at least one data bit between the data bit sequence corresponding to the target business data and the data bit sequence corresponding to the adaptation data, then add at least one data bit to the data bit sequence corresponding to the target business data to update the data bit sequence corresponding to the target business data.

[0217] S5. Based on the data bit sequence corresponding to the target business data, the first data in the preset data bits corresponding to the target business data, and the target business data, determine the first data polynomial corresponding to the target business data. Based on the data bit sequence corresponding to the adaptation data and the second data in the preset data bits corresponding to the adaptation data, determine the second data polynomial corresponding to the adaptation data.

[0218] The coefficients of the first and second data polynomials determined above can be determined as follows:

[0219] Based on the data bit sequence corresponding to the target business data, the target business data, and the first data in the preset data bits corresponding to the target business data, the coefficients of each term in the first data polynomial corresponding to the target business data are determined. Based on the data bit sequence corresponding to the adaptation data and the second data in the preset data bits corresponding to the adaptation data, the coefficients of each term in the second data polynomial corresponding to the adaptation data are determined. Specifically, each data bit in the data bit sequence corresponding to the target business data corresponds sequentially to each bit of the first data in the preset data bits corresponding to the target business data, and each data bit in the data bit sequence corresponding to the adaptation data corresponds sequentially to each term in the second data polynomial. The coefficients of the terms corresponding to each preset data bit corresponding to the target business data are the sum of the values ​​of each bit in the target business data and the values ​​of each bit in the preset data bits corresponding to the target business data. The coefficients of the terms corresponding to each preset data bit corresponding to the adaptation data are the sum of the values ​​of the unknown to be solved and the values ​​of each bit in the preset data bits corresponding to the adaptation data. The coefficients of the terms corresponding to data bits other than those corresponding to the target business data and the adaptation data are 0.

[0220] After obtaining the first and second data polynomials and the coefficients of their terms, the unknowns can be solved by substituting them into equation (1) or equation (2) according to the relationship between the length of the data bit sequence corresponding to the target business data and the length of the data bit sequence corresponding to the adaptation data, and then the adaptation data can be obtained.

[0221] As can be seen from the above steps, there are several possible positions for the preset data bits corresponding to the target business data and the preset data bits corresponding to the adaptation data. Several of these are listed below for explanation.

[0222] Scenario 1, such as Figure 5As shown, in this data unit, the 8 preset data bits corresponding to the target service data are continuous, the 4 preset data bits corresponding to the adaptation data are continuous, and there is a 10-bit interval between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data. The length of the data bit sequence corresponding to the target service data is 18, while the length of the data bit sequence corresponding to the adaptation data is 4. It can be seen that the length of the data bit sequence corresponding to the target service data is greater than the length of the data bit sequence corresponding to the adaptation data. Therefore, by choosing the above equation (2) to solve, the following relationship can be obtained:

[0223] A0=I0+RI0+I1+RI1+I2+RI2+I3+RI3+I7+RI7+RA0

[0224] A1 = I0 + RI0 + I4 + RI4 + I7 + RI7 + RA1

[0225] A2=I0+RI0+I1+RI1+I5+RI5+RA1

[0226] A3=I0+RI0+I1+RI1+I2+RI2+I6+RI6+RA3

[0227] Then, by substituting the target business data, the first data, and the second data into the above formula, the adaptive data can be obtained. For example, if the first data and the second data are both 0, and the target business data is 10010111, then the adaptive data can be 1010.

[0228] Scenario 2, such as Figure 6 As shown, in this data unit, the four preset data bits corresponding to the target service data are continuous, the four preset data bits corresponding to the adaptation data are continuous, and there are no gap data bits between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data. The length of the data bit sequence corresponding to the target service data is 4, and the length of the data bit sequence corresponding to the adaptation data is 4. It can be seen that the length of the data bit sequence corresponding to the target service data is equal to the length of the data bit sequence corresponding to the adaptation data. Therefore, by choosing the above equation (1) to solve, the following relationship can be obtained:

[0229] A0 = I1 + RI1 + I2 + RI2 + I3 + RI3 + RA0

[0230] A0 = I0 + RI0 + I1 + RI1 + RA1

[0231] A0 = I0 + RI0 + I1 + RI1 + I2 + RI2 + RA2

[0232] A0=I0+RI0+I1+RI1+I2+RI2+I3+RI3+RA3

[0233] Then, by substituting the target business data, the first data, and the second data into the above formula, the adapted data can be obtained. For example, if both the first and second data are 0, and the target business data is 0011, then the adapted data will be 0001.

[0234] Scenario 3, such as Figure 7 As shown, in this data unit, the four preset data bits corresponding to the target service data are not continuous, while the four preset data bits corresponding to the adaptation data are continuous. There are no gap data bits between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data, and the data written by the source network device in the preset data bits are all 0. The length of the data bit sequence corresponding to the target service data is 6, and the length of the data bit sequence corresponding to the adaptation data is 4. It can be seen that the length of the data bit sequence corresponding to the target service data is equal to the length of the data bit sequence corresponding to the adaptation data. Therefore, by choosing the above equation (2) to solve, the following relationship can be obtained:

[0235] A0 = I1 + I2 + I3

[0236] A1 = I0 + I1

[0237] A2 = I1 + I2

[0238] A3 = I0 + I2 + I3

[0239] Then, substitute the target business data to obtain the adapted data. For example, if the target business data is 1111, the adapted data will be 1001.

[0240] Scenario 4, such as Figure 8 As shown, in this data unit, the four preset data bits corresponding to the target service data are continuous, while the four preset data bits corresponding to the adaptation data are not continuous. There are no gap data bits between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data, and the data written by the source network device in the preset data bits are all 0. The length of the data bit sequence corresponding to the target service data is 6, and the length of the data bit sequence corresponding to the adaptation data is 4. It can be seen that the length of the data bit sequence corresponding to the target service data is equal to the length of the data bit sequence corresponding to the adaptation data. Therefore, by choosing the above equation (2) to solve, the following relationship can be obtained:

[0241] A0 = I1 + I3

[0242] A1 = I0 + I1 + I2 + I3

[0243] A2 = I2

[0244] A3 = I0 + I1 + I2

[0245] Then, substitute the target business data to obtain the adapted data. For example, if the target business data is 1111, the adapted data will be 1100.

[0246] The data unit verification method in the above four cases is CRC-4 verification. This method is also applicable to other verification methods such as CRC-8 and RS-FEC.

[0247] Case 5: The verification method is CRC-8 verification. In this data unit, the 8 preset data bits corresponding to the target service data are consecutive, the 8 preset data bits corresponding to the adaptation data are consecutive, there are no gap data bits between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data, and the data written by the source network device in the preset data bits are all 0. The length of the data bit sequence corresponding to the target service data is 8, and the length of the data bit sequence corresponding to the adaptation data is 8. It can be seen that the length of the data bit sequence corresponding to the target service data is equal to the length of the data bit sequence corresponding to the adaptation data. Therefore, the above equation (1) is selected for solving, and the following relationship can be obtained:

[0248] A0 = I3 + I4

[0249] A1 = I4 + I5

[0250] A2 = I0 + I5 + I6

[0251] A3 = I1 + I6 + I7

[0252] A4 = I0 + I2 + I3 + I4 + I7

[0253] A5 = I0 + I1 + I5

[0254] A6 = I1 + I2 + I6

[0255] A7 = I2 + I3 + I7

[0256] Then, substitute the target business data to obtain the adapted data. For example, if the target business data is 011010000, the adapted data will be 11111011.

[0257] Case 6, the verification method is RS-FEC verification. There is one symbol data in one data bit. In this data unit, the 16 preset data bits corresponding to the target service data are continuous, and the 16 preset data bits corresponding to the adaptation data are continuous. There are no gap data bits between the preset data bits corresponding to the adaptation data and the preset data bits corresponding to the target service data, and the data written by the source network device in the preset data bits are all 0. The length of the data bit sequence corresponding to the target service data is 16, and the length of the data bit sequence corresponding to the adaptation data is 16. It can be seen that the length of the data bit sequence corresponding to the target service data is equal to the length of the data bit sequence corresponding to the adaptation data. Therefore, the above equation (1) is selected for solving. For example, if the target service data is 118 52 10331 104126 187 232 17 56 183 49 100 81 44 79, then the adaptation data is 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1.

[0258] Step 403: Obtain the data unit.

[0259] In practice, the data acquisition unit can be a data receiving unit, or it can be a pre-stored data receiving unit that is then processed by the data acquisition unit.

[0260] Step 404: Use the target business data and the adaptation data to replace the data in the preset data bits of the data to be verified in the data unit.

[0261] In implementation, target business data is used to replace N preset data bits in the data to be verified of the data unit, and adaptive data is used to replace M preset data bits in the data to be verified of the data unit.

[0262] As can be seen from the above methods, the location of the preset data can be in several ways. Several of these are listed below for explanation.

[0263] Case 1: N preset data bits are consecutive, M preset data bits are consecutive, and N preset data bits are adjacent to M preset data bits.

[0264] Case 2: N preset data bits are consecutive, M preset data bits are consecutive, and the N preset data bits and M preset data bits are not adjacent.

[0265] Case 3: N preset data bits are not consecutive, M preset data bits are consecutive, and N preset data bits are adjacent to M preset data bits.

[0266] Case 4: N preset data bits are not consecutive, M preset data bits are not consecutive, and N preset data bits are adjacent to M preset data bits.

[0267] Case 5: N preset data bits are not consecutive, M preset data bits are not consecutive, and N preset data bits are not adjacent to M preset data bits.

[0268] Step 405: Forward the replaced data unit.

[0269] In implementation, after the intermediate node replaces the data unit, it forwards the data unit to the next node, which then processes it according to actual business needs. Taking the path error monitoring services listed in step 401 as an example...

[0270] Regarding the possible implementation method mentioned in step 401: Before receiving the EDB code block, intermediate node C calculates the BIP check value of the data segment to be checked corresponding to the EDB code block. After receiving the EDB code block, it reads the target service data (the BIP check value of the corresponding data segment to be checked calculated by intermediate node B). Then, it compares the newly calculated BIP check value with the target service data bit by bit to obtain the number of different bits, which is the number of code blocks in the data segment to be checked that have bit errors during transmission from intermediate node B to intermediate node C.

[0271] Regarding the second possible implementation mentioned in step 401: Before receiving the EDB code block, intermediate node C calculates the BIP check value of the data segment to be checked corresponding to the EDB code block. After receiving the EDB code block, it reads the BIP check value carried in it, and then compares the two bit by bit to determine the number of bits that are different. This number represents the number of code blocks in the data segment to be checked that experienced bit errors during transmission from the source network device to intermediate node C. Then, it reads the target service data (the number of code blocks in the data segment to be checked that experienced bit errors during transmission from the source network device to intermediate node B). By subtracting the target service data from the newly calculated number of code blocks in the data segment to be checked that experienced bit errors during transmission from the source network device to intermediate node C, the number of code blocks in the data segment to be checked that experienced bit errors during transmission from intermediate node B to intermediate node C can be obtained.

[0272] This application also provides a data transmission method, in which the target service data is the BIP checksum of the data segment to be checked in the data stream, and the data unit is an extended definition code block. The following is in conjunction with... Figure 9 Please provide an explanation.

[0273] Step 901: Determine the BIP checksum value of the data segment to be checked in the data stream.

[0274] In implementation, such as Figure 10As shown, source network device A wants to send a data stream to destination network device D. This data stream contains Extended Definition Blocks (EDBs) based on 64B / 66B. Each EDB block contains a BIP checksum, which corresponds to a data segment in the data stream that needs to be checked. Figure 10 The EDB code block on the left side of the data stream shown in the figure carries a BIP checksum corresponding to the data segment to be checked, as labeled in the figure. Before receiving this EDB code block, intermediate node B will receive the corresponding code blocks within the data segment to be checked. Intermediate node B can then perform BIP checksum verification on the code blocks within the data segment to be checked before receiving the EDB code block, obtaining a new BIP checksum value for that data segment. The target service data is this new BIP checksum value. For example, if the calculated BIP checksum value is 0b10010111 (0b represents binary and is not part of the data), then the target service data is 0b10010111. It is evident that using this BIP checksum directly as the target service data, without needing to calculate the target service data after receiving the EDB code block, ensures the real-time performance of the data stream transmission.

[0275] Step 902: Determine the matching data based on the BIP checksum of the data segment to be checked in the determined data stream.

[0276] In implementation, before receiving the EDB block, intermediate node B has already learned from the source network device the positions of the preset data bits in the EDB block and the data written by the source network device in the preset data bits. Specifically, the preset data bits corresponding to the newly calculated BIP checksum (target service data) are 8 and consecutive, the preset data bits corresponding to the adaptation data are 4 and consecutive, and there is a 10-bit interval between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. Therefore, the adaptation data can be obtained by looking up Table 3 above. For example, if the calculated new BIP checksum is 10010111, the data written by the source network device in the preset data bits corresponding to the target service data is 10101010, and the data written in the preset data bits corresponding to the adaptation data is 1110, then the adaptation data can be found in Table 3 to be 1111.

[0277] Step 903: Receive the extended definition code block.

[0278] Step 904: Use the BIP checksum and adaptation data of the data segment to be checked in the data stream determined above to replace the data in the preset data bits of the extended definition code block.

[0279] Step 905: Forward the replaced extended definition code block to the next node.

[0280] In practice, intermediate node B sends the replaced EDB code block to intermediate node C. Before receiving the EDB code block, intermediate node C calculates the BIP check value of the corresponding data segment to be checked. After receiving the EDB code block, it reads the target service data (the BIP check value of the corresponding data segment to be checked calculated by intermediate node B), and then compares the newly calculated BIP check value with the target service data bit by bit. The number of different bits can be obtained, which is the number of code blocks in the data segment to be checked that had bit errors during transmission from intermediate node B to intermediate node C.

[0281] Based on the same technical concept, embodiments of this application also provide a data transmission apparatus, such as... Figure 11 As shown, the device includes: an acquisition module 1101, a replacement module 1102, and a forwarding module 1103, wherein:

[0282] The acquisition module 1101 is used to acquire data units, wherein the data unit includes data to be verified, and can specifically implement the acquisition function in step 201 above, as well as other implicit steps;

[0283] The replacement module 1102 is used to replace the data in the preset data bits of the data to be verified in the data unit. The verification value of the data to be verified before the replacement process is the same as that of the data to be verified after the replacement process. Specifically, it can realize the replacement function in step 202 above, as well as other implicit steps.

[0284] The forwarding module 1103 is used to forward the data units after replacement processing. Specifically, it can implement the replacement function in step 203 above, as well as other implicit steps.

[0285] Optionally, the device further includes:

[0286] The determination module is used to determine the target business data and, based on the target business data, determine the adaptation data.

[0287] The replacement module 1102 is used for:

[0288] Use the target business data and the adaptation data to replace the preset data bits in the data to be verified of the data unit.

[0289] Optionally, the determining module is used to:

[0290] Based on the target service data and the pre-stored first data and second data, adaptation data is determined, wherein the first data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the target service data, and the second data is data written by the source network device sending the data unit into a preset data bit in the data unit corresponding to the adaptation data.

[0291] Optionally, the replacement module 1102 is used for:

[0292] Using the target business data, replace N preset data bits in the data to be verified of the data unit; using the adaptation data, replace M preset data bits in the data to be verified of the data unit.

[0293] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits are adjacent to the M preset data bits.

[0294] In one possible implementation, the N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits and the M preset data bits are not adjacent.

[0295] In one possible implementation, the data unit is an extended definition code block, the target service data is a bit-interleaved parity check (BIP) value, and the determining module is used for:

[0296] Determine the BIP check value of the data segment to be checked in the data stream, wherein the data segment to be checked includes multiple code blocks.

[0297] Optionally, the determining module is used to:

[0298] Based on the correspondence between pre-stored business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

[0299] Optionally, the determining module is used to:

[0300] Based on the pre-stored business data, the data in the preset data bits corresponding to the business data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, the corresponding adaptation data is determined. The first data is the data written by the network device that sends the data unit in the preset data bits corresponding to the target business data in the data unit, and the second data is the data written by the source network device that sends the data unit in the preset data bits corresponding to the adaptation data in the data unit.

[0301] Optionally, the determining module is used to:

[0302] Obtain pre-stored first data and second data, and adjust the target business data, the first data, and the second data based on a preset data adjustment method to obtain adjusted data of the target business data, adjusted data of the first data, and adjusted data of the second data;

[0303] Based on the pre-stored adjustment data of business data, the adjustment data of data in the preset data position corresponding to the business data, the correspondence between the adjustment data of data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the adjustment data of the target business data, the adjustment data of the first data, and the adjustment data of the second data, the corresponding adaptation data is determined.

[0304] Optionally, the determining module is used to:

[0305] Based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data.

[0306] Optionally, the determining module is used to:

[0307] Based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit. The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the value corresponding to at least one bit of the target service data, the value corresponding to at least one bit of the first data, and the value corresponding to at least one bit of the second data.

[0308] Optionally, the determining module is used to:

[0309] Determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data, wherein the coefficients of the terms in the second data polynomial corresponding to any bit of the adaptation data include unknowns to be solved.

[0310] Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification device of the data unit, the unknowns are solved, and the adaptive data is determined based on the values ​​of the unknowns obtained from the solution.

[0311] Optionally, the determining module is used to:

[0312] Based on the target service data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target service data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, a first data polynomial corresponding to the target service data and a second data polynomial corresponding to the adaptation data are determined. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit, and the second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit.

[0313] Optionally, the verification value is a Cyclic Redundancy Check (CRC) value.

[0314] It should be noted that the data replacement device in the data unit provided in the above embodiments is only illustrated by the division of the above functional modules. In actual applications, the above functions can be assigned to different functional modules as needed, that is, the internal structure of the network device can be divided into different functional modules to complete all or part of the functions described above. In addition, the data replacement device in the data unit provided in the above embodiments and the data replacement method embodiments in the data unit belong to the same concept, and the specific implementation process can be found in the method embodiments, which will not be repeated here.

[0315] In the above embodiments, implementation can be achieved entirely or partially through software, hardware, firmware, or any combination thereof. When implemented using software, it can be implemented entirely or partially in the form of a computer program product. The computer program product includes one or more computer instructions. When these computer program instructions are loaded and executed on a device, they generate, in whole or in part, the processes or functions described in the embodiments of this application. The computer instructions can be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another. For example, the computer instructions can be transmitted from one website, computer, server, or data center to another website, computer, server, or data center via wired (e.g., coaxial cable, fiber optic cable, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium can be any available medium accessible to the device or a data storage device such as a server or data center that integrates one or more available media. The available medium can be a magnetic medium (e.g., floppy disk, hard disk, and magnetic tape), an optical medium (e.g., Digital Video Disk (DVD), etc.), or a semiconductor medium (e.g., solid-state drive, etc.).

[0316] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.

[0317] The above description is merely one embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the protection scope of this application.

Claims

1. A method for data transmission, characterized in that, The method includes: A data unit is acquired, wherein the data unit includes data to be verified; Identify target business data; Based on the target business data, determine the appropriate data; The target business data and the adaptation data are used to replace the data in the preset data position of the data to be verified in the data unit, wherein the adaptation data is used to make the verification value of the data to be verified before the replacement process the same as the verification value of the data to be verified after the replacement process. Forward and replace the processed data unit.

2. The method according to claim 1, characterized in that, The process of determining the adaptation data based on the target business data includes: Based on the target service data and the pre-stored first data and second data, adaptation data is determined, wherein the first data is data written by the source end of the data unit to the preset data bit corresponding to the target service data in the data unit, and the second data is data written by the network device of the data unit to the preset data bit corresponding to the adaptation data in the data unit.

3. The method according to claim 1, characterized in that, The step of replacing the preset data bits in the data to be verified of the data unit with the target business data and the adaptation data includes: Using the target business data, replace N preset data bits in the data to be verified of the data unit; using the adaptation data, replace M preset data bits in the data to be verified of the data unit.

4. The method according to claim 3, characterized in that, The N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits are adjacent to the M preset data bits.

5. The method according to claim 3, characterized in that, The N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits and the M preset data bits are not adjacent.

6. The method according to claim 1, characterized in that, The data unit is an extended definition code block, the target service data is a bit interleaved parity check (BIP) value, and determining the target service data includes: Determine the BIP check value of the data segment to be checked in the data stream, wherein the data segment to be checked includes multiple code blocks.

7. The method according to claim 1, characterized in that, The process of determining the adaptation data based on the target business data includes: Based on the correspondence between pre-stored business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

8. The method according to claim 7, characterized in that, The determination of the corresponding adaptation data based on the pre-stored correspondence between business data and adaptation data, and the target business data, includes: Based on the pre-stored business data, the data in the preset data bits corresponding to the business data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, the corresponding adaptation data is determined. The first data is the data written by the network device sending the data unit in the preset data bits corresponding to the target business data in the data unit, and the second data is the data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit.

9. The method according to claim 8, characterized in that, The process of determining the corresponding adaptation data based on pre-stored business data, data in preset data bits corresponding to the business data, the correspondence between data in preset data bits corresponding to the adaptation data and the adaptation data, and the target business data, pre-stored first data and second data, includes: Obtain pre-stored first data and second data, and adjust the target business data, the first data, and the second data based on a preset data adjustment method to obtain adjusted data of the target business data, adjusted data of the first data, and adjusted data of the second data; Based on the pre-stored adjustment data of business data, the adjustment data of data in the preset data position corresponding to the business data, the correspondence between the adjustment data of data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the adjustment data of the target business data, the adjustment data of the first data, and the adjustment data of the second data, the corresponding adaptation data is determined.

10. The method according to claim 1, characterized in that, The process of determining the adaptation data based on the target business data includes: Based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data.

11. The method according to claim 10, characterized in that, The algorithm formulas corresponding to each bit of the target business data and the pre-stored adaptation data are used to determine the value of each bit of the adaptation data, thereby obtaining the adaptation data. The input parameters of the algorithm formulas corresponding to each bit of the adaptation data are at least one bit of the value of the target business data, including: Based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit. The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the value corresponding to at least one bit of the target service data, the value corresponding to at least one bit of the first data, and the value corresponding to at least one bit of the second data.

12. The method according to claim 1, characterized in that, The process of determining the adaptation data based on the target business data includes: Determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data, wherein the coefficients of the terms in the second data polynomial corresponding to any bit of the adaptation data include unknowns to be solved. Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification method of the data unit, the unknowns are solved, and the adaptive data is determined based on the values ​​of the unknowns obtained from the solution.

13. The method according to claim 12, characterized in that, Determining the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adapted data includes: Based on the target service data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target service data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, a first data polynomial corresponding to the target service data and a second data polynomial corresponding to the adaptation data are determined. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit, and the second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit.

14. The method according to any one of claims 1-13, characterized in that, The verification value is the Cyclic Redundancy Check (CRC) value.

15. A data transmission apparatus, characterized in that, The device includes: An acquisition module is used to acquire data units, wherein the data units include data to be verified; The determination module is used to determine the target business data and, based on the target business data, determine the adaptation data. The replacement module is used to replace the data in a preset data position in the data to be verified of the data unit with the target business data and the adaptation data, wherein the adaptation data is used to make the verification value of the data to be verified before the replacement process the same as the verification value of the data to be verified after the replacement process. The forwarding module is used to forward the replaced data units.

16. The apparatus according to claim 15, characterized in that, The determining module is used for: Based on the target service data and the pre-stored first data and second data, adaptation data is determined, wherein the first data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the target service data, and the second data is data written by the network device sending the data unit into a preset data bit in the data unit corresponding to the adaptation data.

17. The apparatus according to claim 15, characterized in that, The replacement module is used for: Using the target business data, replace N preset data bits in the data to be verified of the data unit; using the adaptation data, replace M preset data bits in the data to be verified of the data unit.

18. The apparatus according to claim 17, characterized in that, The N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits are adjacent to the M preset data bits.

19. The apparatus according to claim 17, characterized in that, The N preset data bits are consecutive, the M preset data bits are consecutive, and the N preset data bits and the M preset data bits are not adjacent.

20. The apparatus according to claim 15, characterized in that, The data unit is an extended definition code block, the target service data is a bit interleaved parity check value (BIP), and the determining module is used for: Determine the BIP check value of the data segment to be checked in the data stream, wherein the data segment to be checked includes multiple code blocks.

21. The apparatus according to claim 15, characterized in that, The determining module is used for: Based on the correspondence between pre-stored business data and adaptation data, and the target business data, the corresponding adaptation data is determined.

22. The apparatus according to claim 21, characterized in that, The determining module is used for: Based on the pre-stored business data, the data in the preset data bits corresponding to the business data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, as well as the target business data, the pre-stored first data and second data, the corresponding adaptation data is determined. The first data is the data written by the network device sending the data unit in the preset data bits corresponding to the target business data in the data unit, and the second data is the data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit.

23. The apparatus according to claim 22, characterized in that, The determining module is used for: Obtain pre-stored first data and second data, and adjust the target business data, the first data, and the second data based on a preset data adjustment method to obtain adjusted data of the target business data, adjusted data of the first data, and adjusted data of the second data; Based on the pre-stored adjustment data of business data, the adjustment data of data in the preset data position corresponding to the business data, the correspondence between the adjustment data of data in the preset data position corresponding to the adaptation data and the adaptation data, as well as the adjustment data of the target business data, the adjustment data of the first data, and the adjustment data of the second data, the corresponding adaptation data is determined.

24. The apparatus according to claim 15, characterized in that, The determining module is used for: Based on the target business data and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The input parameter of the algorithm formula corresponding to each bit of the adaptation data is the value corresponding to at least one bit of the target business data.

25. The apparatus according to claim 24, characterized in that, The determining module is used for: Based on the target service data, the pre-stored first data and second data, and the algorithm formula corresponding to each bit of the pre-stored adaptation data, the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit. The second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit. The input parameters of the algorithm formula corresponding to each bit of the adaptation data are the value corresponding to at least one bit of the target service data, the value corresponding to at least one bit of the first data, and the value corresponding to at least one bit of the second data.

26. The apparatus according to claim 15, characterized in that, The determining module is used for: Determine the first data polynomial corresponding to the target business data and the second data polynomial corresponding to the adaptation data, wherein the coefficients of the terms in the second data polynomial corresponding to any bit of the adaptation data include unknowns to be solved. Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification device of the data unit, the unknowns are solved, and the adaptive data is determined based on the values ​​of the unknowns obtained from the solution.

27. The apparatus according to claim 26, characterized in that, The determining module is used for: Based on the target service data, the number of bits of the preset adaptation data, the position of each preset data bit corresponding to the target service data, the position of each preset data bit corresponding to the adaptation data, and the pre-stored first data and second data, a first data polynomial corresponding to the target service data and a second data polynomial corresponding to the adaptation data are determined. The first data is the data written by the network device sending the data unit into the preset data bit corresponding to the target service data in the data unit, and the second data is the data written by the network device sending the data unit into the preset data bit corresponding to the adaptation data in the data unit.

28. The apparatus according to any one of claims 15-27, characterized in that, The verification value is the Cyclic Redundancy Check (CRC) value.

29. A data transmission device, characterized in that, The device includes a processor and a memory; The memory stores one or more programs configured to be executed by the processor for implementing instructions of the method as described in any one of claims 1-14.

30. A computer-readable storage medium, characterized in that, Includes instructions that, when the computer-readable storage medium is operated on the device, cause the device to perform the method described in any one of claims 1-14.

31. A computer program product containing instructions, characterized in that, When the computer program product is run on the device, the device causes the device to perform the method described in any one of claims 1-14.

Images