WO2020200304A1

WO2020200304A1 - Method and apparatus for data transmission

Info

Publication number: WO2020200304A1
Application number: PCT/CN2020/083147
Authority: WO
Inventors: 丁力; 孙德胜
Original assignee: 华为技术有限公司
Priority date: 2019-04-04
Filing date: 2020-04-03
Publication date: 2020-10-08
Also published as: CN111786743A

Abstract

The embodiments of the present application pertain to the technical field of communications, and disclosed thereby are a method and apparatus for data transmission. The method comprises: acquiring a data unit, wherein the data unit comprises data to be checked; replacing the data of preset data bits in the data to be checked of the data unit, wherein the data to be checked before and after the replacement have the same checksum; and forwarding the post-replacement data unit. By employing the present application, the delay caused by the data replacement in the data unit may be reduced.

Description

Method and device for data transmission

This application claims the priority of a Chinese patent application filed on April 4, 2019 with the application number 201910271706.4 and the invention title "A method and device for data transmission", the entire content of which is incorporated into this application by reference.

Technical field

This application relates to the field of communication technology, and in particular to a method and device for data transmission.

Background technique

In data transmission, the transmitted data is often divided into several data units for transmission. The data units can be data frames, data packets, or data blocks. During the transmission of the data unit, due to certain business requirements, it may be necessary to replace the data in some data bits in the specific data unit with target business data that can meet the business requirements. For example, in a scenario where there is a demand for a multicast transmission service, the intermediate node needs to replace some data bits in certain data units with downstream link number information (that is, the aforementioned target service data). However, most data transmission paths currently have error detection mechanisms. Before sending data, the source network device node performs protection check on the data unit, calculates the check value of the field to be checked in the data unit, and protects the check. It can be cyclic redundancy check (Cyclic Redundancy Check, CRC), Reed-Solomon Forward Error Correction (Reed-Solomon Forward Error Correction, RS-FEC) check, etc. The data unit that has undergone protection verification can carry the check value. When the downstream node receives the data unit, the check value of the field to be checked of the data unit is calculated again. If the calculated check value is compared with the current If the check value is inconsistent, the data unit will be discarded. Based on the above, if the intermediate node replaces some data bits in the field to be verified of the data unit with the target service data, and then transmits the data unit to the downstream node, the downstream node needs the field to be verified of the data unit Calculate the check value again, then the calculated check value will not be the same as the check value carried in the data unit, and the data unit will be discarded.

In related technologies, intermediate nodes that need to replace some of the data to be verified in the data unit with target service data are equipped with a protection check function. Then, every time the target service data is inserted, the data can be calculated again. The check value of the field to be checked in the data unit, and replace the check value originally carried by the data unit with the recalculated check value.

In the process of implementing this application, the inventor found that the related technology has at least the following problems:

In the related art, as long as the intermediate node replaces the data of some data bits in the field to be verified of the data unit with the target service data, the verification value of the field to be verified must be recalculated. The calculation process is cumbersome and will cause a lot of Time delay.

Summary of the invention

In order to solve the problem of service processing failure in related technologies, embodiments of the present application provide a data transmission method and device. The technical solution is as follows:

In a first aspect, a data transmission method is provided, the method including:

Acquiring a data unit, wherein the data unit includes data to be verified;

Replacing data with preset data bits in the to-be-verified data of the data unit, wherein the to-be-verified data before the replacement process has the same check value as the to-be-verified data after the replacement process;

Forward and replace the processed data unit.

Among them, the data unit may be a data block, a data frame, or a data frame in different application scenarios.

In the solution shown in the embodiment of the present application, the data acquisition unit may be a data unit sent by an upstream device, or a data unit that has been received by an intermediate node and stored locally, and it is acquired when processing is needed. Then, the predetermined data is used to replace the data of the preset data bits in the data to be verified in the data unit. The preset data bit may be preset by the source network device and notified to the intermediate node. After the intermediate node completes the replacement process, it forwards the data unit to the next node.

In a possible implementation manner, the method further includes:

Determine target business data;

Determine adaptation data based on the target service data;

The data replacing the preset data bits in the data to be verified of the data unit includes:

Use the target service data and the adaptation data to replace the data of the preset data bits in the data to be verified of the data unit.

In the solution shown in the embodiment of the present application, the target service data is data determined by the intermediate node in order to meet certain service requirements, and is used to replace the data in the preset data bits. The adaptation data needs to be determined according to the target business data, and replace the data in the preset data bits together with the target business data. Since replacing the data of the preset data bits with the target service data alone will cause the check value of the data unit to change, the adaptation data is introduced so that the adaptation data and target service data are used to replace the preset data bits at the same time The check value of the data unit remains unchanged.

In a possible implementation manner, the determining adaptation data based on the target service data includes:

Based on the target service data and pre-stored first data and second data, the adaptation data is determined, where the first data is that the network device that sends the data unit communicates with the target in the data unit. Data written in a preset data bit corresponding to the service data, and the second data is written by the network device sending the data unit in the preset data bit corresponding to the adaptation data in the data unit data.

In the solution shown in the embodiment of this application, in some scenarios, the source network device writes different data in the preset data of different data units. Then, when determining the adaptation data, it is necessary to consider the source network device's Data written by the preset data bits of the data unit. Based on the source network device writing data and target service data in the preset data bits, the adaptation data is jointly determined.

In a possible implementation manner, the using the target service data and the adaptation data to replace the data of the preset data bits in the data to be verified of the data unit includes:

Use the target service data to replace the data of N preset data bits in the data to be verified of the data unit, and use the adaptation data to replace M preset data in the data to be verified of the data unit Bit data.

In the solution shown in the embodiment of this application, which preset data in each data unit is used to carry adaptation data and which preset data units are used to carry target service data can be set in advance, so the intermediate node does not need to temporarily Determine which preset data units are used to carry target service data.

In a possible implementation manner, the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are adjacent to the M preset data bits.

In a possible implementation manner, the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are not adjacent to the M preset data bits.

In a possible implementation manner, the data unit is an extended definition code block, the target service data is a bit-interleaved parity BIP check value, and the determining target service data includes:

Determine the BIP check value of the data segment to be verified in the data stream, where the data segment to be verified includes multiple code blocks.

In the solution shown in the embodiment of this application, the target service data may be a BIP check value. According to different applications, the BIP check value may be a BIP-8 check value, a BIP-16 check value or a BIP-32 check value Wait. When the source network device sends the extended definition code block, a BIP check value of the data segment to be checked can be written in the extended definition code block. The data segment to be verified may correspond to an extended definition code block.

Based on the correspondence between the pre-stored service data and the adaptation data, and the target service data, the corresponding adaptation data is determined.

In the solution shown in the embodiment of the present application, when determining the adaptation data, a table look-up method may be used. Since the target service data can be determined before the data unit is received, the adaptation data can be determined by looking up the table before the data unit is received, which can meet the real-time requirements.

In a possible implementation manner, the determining the corresponding adaptation data based on the correspondence between the pre-stored service data and the adaptation data, and the target service data, includes:

Based on the pre-stored service data, the data in the preset data bits corresponding to the service data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the target service data, the pre-stored first First data and second data, determine the corresponding adaptation data, wherein the first data is written by the network device sending the data unit in the preset data bits corresponding to the target service data in the data unit The second data is the data written by the network device that sends the data unit in a preset data bit corresponding to the adaptation data in the data unit.

In the solution shown in the embodiment of the present application, the data written by the source network device in different data units may be different, so when the correspondence table is established, four corresponding tables must be established. Before receiving the data unit, the intermediate node can learn the data of the preset data bit in the data unit, and then look up the table based on the data of the preset data bit and the target service data to obtain the adapted data.

In a possible implementation manner, the correspondence relationship between the data in the preset data bits corresponding to the service data, the data in the preset data bits corresponding to the adaptation data, and the adaptation data is based on the pre-stored service data, and The target service data, pre-stored first data and second data, and determining corresponding adaptation data include:

Acquire pre-stored first data and second data, adjust the target service data, the first data, and the second data based on a preset data adjustment method, to obtain adjustment data, first data of the target service data The adjustment data of the data and the adjustment data of the second data;

Based on the adjustment data of the pre-stored service data, the adjustment data of the data in the preset data bits corresponding to the service data, the correspondence between the adjustment data of the data in the preset data bits corresponding to the adaptation data and the adaptation data, and The adjustment data of the target service data, the adjustment data of the first data, and the adjustment data of the second data determine the corresponding adaptation data.

Based on the target service 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, wherein the adaptation data The input parameter of the algorithm formula corresponding to each bit of the configuration data is a value corresponding to at least one bit of the target service data.

In the solution shown in the embodiment of the present application, the algorithm formula corresponding to each bit of the query adaptation data can also be used to determine the adaptation data. To a certain extent, the generated delay is also small.

In a possible implementation, the algorithm formula corresponding to each bit of the adaptation data is determined based on the target service data and the pre-stored adaptation data to obtain the corresponding value of each bit of the adaptation data. The adaptation data, wherein the input parameter of the algorithm formula corresponding to each bit of the adaptation data is a value corresponding to at least one bit of the target service 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 In the adaptation data, the first data is data written by the network device sending the data unit in a preset data bit corresponding to the target service data in the data unit, and the second Data is data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit, and each bit of the adaptation data corresponds to the input of the algorithm formula The parameter is a value corresponding to at least one bit of the target service data, a value corresponding to at least one bit of the first data, and a value corresponding to at least one bit of the second data.

In the solution shown in the embodiment of this application, the data written by the source network device in different data units can be different. Then, when establishing the algorithm formula corresponding to each bit of the adapted data, the data of the preset data bit should be considered Inside.

Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the coefficient of the term corresponding to any bit of the adaptation data in the second data polynomial includes Unknowns to be solved;

Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the data unit verification method, the unknown is solved, and the adapted data is determined based on the value of the obtained unknown.

Among them, the unknown is the adaptation data to be determined.

In a possible implementation manner, the determining the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation 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 pre-stored Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the first data is the network device that sends the data unit The data written in the preset data bits corresponding to the target service data in the data unit, and the second data is that the network device that sends the data unit matches the adaptation data in the data unit The data written in the corresponding preset data bit.

In a possible implementation manner, the check value is a cyclic redundancy check CRC check value.

In the scheme shown in the embodiment of the present application, the CRC check value may be a CRC-4 check value, a CRC-8 check value, and the like.

In a second aspect, a data transmission device is provided, and the device includes:

An acquisition module for acquiring a data unit, wherein the data unit includes data to be verified;

The replacement module is used to replace the data of the preset data bits in the data to be verified in the data unit, wherein the verification value of the data to be verified before the replacement processing is the same as the data to be verified after the replacement processing;

The forwarding module is used to forward the data unit after replacement processing.

In a possible implementation manner, the device further includes:

The determining module is used for determining target business data, and determining adaptation data based on the target business data;

The replacement module is used for:

Use the target service data and the adaptation data to replace the data of the preset data bits in the to-be-verified data of the data unit.

In a possible implementation manner, the determining module is configured to:

In a possible implementation manner, the replacement module is used for:

In a possible implementation manner, the data unit is an extended definition code block, the target service data is a bit-interleaved parity BIP check value, and the determining module is configured to:

In a possible implementation manner, the determining module is configured to:

Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the verification device of the data unit, the unknown is solved, and the adapted data is determined based on the value of the obtained unknown.

In a possible implementation manner, the determining module is configured to:

In a third aspect, a data transmission device is provided, the device includes a processor and a memory; the memory stores one or more programs, and the one or more programs are configured to be executed by the processor, Instructions for implementing the method according to any one of the above-mentioned first aspects.

In a fourth aspect, a computer-readable storage medium is provided, and the computer-readable storage medium includes instructions that, when the computer-readable storage medium runs on a device, cause the device to execute the method described in the first aspect.

In a fifth aspect, a computer program product containing instructions is provided, which when the computer program product runs on a device, causes the device to execute the method described in the first aspect.

The beneficial effects brought about by the technical solutions provided by the embodiments of this application are:

In the embodiment of the present application, after acquiring the data unit, the network device replaces the data of the preset data bits in the data unit, and the data to be verified before the replacement process and the data to be verified after the replacement process The check value is the same, so the device does not need to recalculate the check value of the data to be checked after the replacement process, and the resulting delay is small.

Description of the drawings

Figure 1 is a schematic diagram of a network device structure provided by an embodiment of the present application;

2 is a schematic flowchart of a method for replacing data in a data unit provided by an embodiment of the present application;

FIG. 3 is a schematic diagram of an extended definition code block structure provided by an embodiment of the present application;

4 is a schematic flowchart of a method for replacing data in a data unit provided by an embodiment of the present application;

FIG. 5 is a schematic structural diagram of a data unit provided by an embodiment of the present application;

FIG. 6 is a schematic structural diagram of a data unit provided by an embodiment of the present application;

FIG. 7 is a schematic structural diagram of a data unit provided by an embodiment of the present application;

FIG. 8 is a schematic structural diagram of a data unit provided by an embodiment of the present application;

9 is a schematic flowchart of a method for replacing data in a data unit provided by an embodiment of the present application;

FIG. 10 is a schematic diagram of a scene of replacing data in a data unit provided by an embodiment of the present application;

FIG. 11 is a schematic structural diagram of an apparatus for replacing data in a data unit provided by an embodiment of the present application.

detailed description

The embodiment of this application provides a data transmission method, which can be implemented by a network device, and the network device can be a core router configured with a flexible Ethernet (Flex Ethernet, FlexE) interface, and an IP radio access network (IP Radio). Routing equipment in Access Network (IPRAN), box-type or box-type switch equipment in Packet Transport Network (PTN). The above-mentioned various possible network devices can all serve as intermediate nodes in the network, and can have the function of forwarding data in the network where they are located. This solution can be implemented in the following scenarios. The source network device sends a data unit to an intermediate node, and the intermediate node needs to replace some of the data to be verified in the data unit with target business data to meet business requirements. Then you can use this program for data replacement.

Fig. 1 is a schematic diagram of a network device 100 provided by an embodiment of the present application. The network device 100 can be used as an intermediate node and applied in a data transmission path to execute the method provided in the embodiment of the present application. As shown in FIG. 1, the network device 100 may include a processor 110, a memory 120 coupled to the processor 110, and a transceiver 130. The processor 110 may be a CPU. The processor 110 may refer to one processor, or may include multiple processors. The memory 120 may include a volatile memory, such as RAM; the memory may also include a nonvolatile memory, such as ROM, flash memory, etc.; the memory may also include a combination of the foregoing types of memory. The memory 120 may refer to one memory, or may include multiple memories. In one embodiment, computer-readable instructions are stored in the memory 120, and the computer-readable instructions may include multiple software modules, such as a processing module 121 and a sending module 122. After the processor 110 executes each software module, it can perform corresponding operations according to the instructions of each software module. In this embodiment, an operation performed by a software module actually refers to an operation performed by the processor 110 according to an instruction of the software module. For example, the sending module 122 is used to forward data units. The processing module 121 is used to replace data of preset data bits in the data to be verified in the data unit.

The processing flow shown in FIG. 2 will be described in detail below in conjunction with specific implementations. The method is implemented by a network device as an intermediate node. The specific content may be as follows:

The embodiment of the present application provides a method for replacing data in a data unit, which is described below with reference to FIG. 2.

Step 201: Obtain a data unit.

Wherein, the data unit includes data to be verified, and may also include a verification value corresponding to the data to be verified.

In implementation, the intermediate node obtains the data unit sent by the source network device. In different business scenarios, the data unit can also be different. For example, in some data transmission networks, the data unit can be an Extended Defined Block (EDB) based on 64B/66B. The format of the EDB code block is shown in the figure As shown in 3, the identification bit of the header occupies 2 bits, the data to be verified occupies 60 bits and the check value corresponding to the data to be verified occupies the last 4 bits, and 8 bits of the data to be verified are BIP -8 check value.

In the above-mentioned data transmission network, when the source network device sends a data stream to an intermediate node, it will replace the IDLE code block in the data stream with an EDB code block in a preset period, so that the intermediate node will pass a period of time Receive an EDB code block.

Step 202: Replace the data with preset data bits in the data to be verified in the data unit.

In implementation, the data bit of the data to be replaced in the data unit is preset, or the intermediate node is temporarily notified by the source network device. After receiving the data unit, the intermediate node can replace the data in the preset data bit with the preset data. For example, in a multicast scenario, the intermediate node here can replace the data in the preset data bit with the number of downstream links.

Step 203: Forward the replaced data unit.

In implementation, after the intermediate node completes the replacement process, the data unit is forwarded to the next node, and the next node processes the data unit.

The embodiment of the present application also provides a data transmission method in which target service data and adaptation data are used to replace the data of the preset data bits in the data to be verified of the data unit, which is described below with reference to FIG. 4.

Step 401: Determine target business data.

In the implementation, the target business data is different according to different business requirements. In addition, the processing of this step can be executed before the data unit is acquired or after the data unit is acquired according to actual application scenarios.

Specifically, for example, in a partial path error detection scenario, the source network device needs to send a data stream to the destination network device. In the data stream to be sent, there can be an extended definition code block based on 64B/66B. Called EDB code blocks, each EDB code block has a BIP check value, which corresponds to a data section to be checked in the data stream. Before receiving the EDB code block, the intermediate node B will first receive the code block in the corresponding data section to be verified. Then the intermediate node B can perform the data area to be verified before receiving the EDB code block. The code blocks in the segment are subjected to BIP verification, and the new BIP verification value of the data segment to be verified is obtained. In this case, in order to meet the bit error monitoring requirements of the partial path, there are multiple choices for the target service data, and two of them are listed below for explanation.

Possible implementation manner 1: The target service data may be the new BIP check value of the corresponding data section to be checked calculated by the intermediate node before receiving the EDB code block. For example, the calculated BIP check value is 0b10010111 (0b represents binary and is not part of the data), then the target service data is 0b10010111. It can be seen that the BIP check value is directly used as the target service data, and there is no need to calculate the target service data after receiving the EDB code block, which can ensure the real-time transmission of the data stream.

Possible implementation manner 2: The target service data may be the number of code blocks in which the data segment to be verified calculated by the intermediate node B is sent from the source network device A to the local node (ie, the intermediate node B). Specifically, before receiving the EDB code block, the intermediate node calculates the new BIP check value of the corresponding data segment to be checked, and then after receiving the EDB code block, the new BIP check value and the EDB code The BIP check value carried in the block is compared bit by bit, and the number of different bits between the two is obtained, that is, the number of code blocks in which the data segment to be checked is sent from the source network device A to the node with errors. The number of code blocks with errors is the target service data. For example, the calculated BIP check value is 0b10010111, the BIP check value carried in the EDB code block is 0b10010110, then the two bits are compared to determine that one bit is different, then the data area to be checked The code block in the segment is sent from the source network device A to the node, and there is a module that sends an error code, then the target service data is 0b0001. It should be noted here 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, BIP -32 check value, etc. The embodiment of this application does not limit the specific check data section check method.

The target business data determined above can be stored and retrieved when used.

Step 402: Determine adaptation data based on the target service data.

Wherein, the adaptation data is used to make the check value of the data to be verified before the replacement process and after the replacement process the same, and the replacement process is to replace the data to be verified in the data unit with the determined target service data and the adaptation data. The data of the preset data bits.

Optionally, for step 402, specifically, the following processing may also be performed: determining the adaptation data based on the target service data and the pre-stored first data and second data.

Among them, the first data is the data written in the preset data bits corresponding to the target service data in the data unit by the network device that sends the data unit, and the second data is the data that the network device that sends the data unit matches with the adaptation data in the data unit. For the data written in the corresponding preset data bits, the network device may be the source network device or other network devices. The source network device is used for description below, and other situations are similar, so we will not repeat them here.

In implementation, the source network device may number all possible situations of the first data and the second data and notify the intermediate node, or a technician may input the first data and the second data and the corresponding numbers in the intermediate node. Before sending the data unit to the intermediate node, the source network device may first send the serial number of the first data and the second data written in the data unit to the intermediate node, and the intermediate node can determine the pre-stored first data according to the serial number And the second data, the intermediate node can also directly notify the first data and the second data to the intermediate node, and the intermediate node stores it after receiving it. In addition, there may only be one case for the first data and the second data, so the technician can directly enter the first data and the second data in the intermediate node, and the intermediate node will store it, and the same can also be used by the intermediate node. The source network device notifies the intermediate node of the values of the first data and the second data, and the intermediate node stores it. In this way, before receiving the data unit, the intermediate node can determine the adaptation data according to the pre-stored first data and second data and the target service data.

There are many ways to determine the adaptation data, some of which are listed below for explanation.

method one

The method for determining the adaptation data is determined by querying the relationship table. Accordingly, the processing in step 402 may be as follows: determining the corresponding adaptation data based on the pre-stored correspondence relationship between the service data and the adaptation data, and the target service data.

In the implementation, the correspondence table between the service data and the adaptation data can be established in advance. In a possible situation, the data bits corresponding to the target service data and the adaptation data in the data unit sent by the source network device are both To be preset, 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 preset, and each data unit The data of the corresponding preset data bit in the same is also the same. For example, in the first possible implementation of step 401, the target service data should correspond to 8 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 8 preset data bits are continuous, the 4 preset data bits corresponding to the adaptation data are continuous, and the data written by the source network device in the preset data bits of each data unit are all 0, and the target business data corresponds to There are 10 data bits between the preset data bits and the preset data bits corresponding to the adapted data. Then, in this case, there may only be two items of business data and adaptation data in the correspondence table, and the specific form may be as shown in Table 1.

Table 1

业务数据Business data	适配数据Adaptation data
0000000000000000	00000000
0000000100000001	11111111
……...	……...
1001011110010111	10101010
……...	……...

In the second possible implementation of step 401, the target service data must correspond to 4 preset data bits in the data unit, and the adaptation data must correspond to 4 preset data bits in the data unit, and the target service data corresponds to 4 Two preset data bits are continuous, the 4 preset data bits corresponding to the adaptation data are continuous, and the data written by the source network device in the preset data bits of each data unit are all 0, and the preset data corresponding to the target business data There is no interval data bit between the data bit and the preset data bit corresponding to the adapted data. Then, in this case, there may only be two items of business data and adaptation data in the correspondence table, and the specific form may be as shown in Table 2.

Table 2

业务数据Business data	适配数据Adaptation data
00000000	00000000
00010001	11101110
……...	……...
00110011	00010001
……...	……...

In this way, after the target business data is determined, the corresponding adaptation data can be determined by querying the correspondence table.

Optionally, for the above-mentioned table look-up method, the data in the preset data bits corresponding to the service data and the data in the preset data bits corresponding to the adaptation data may also be included in the pair relationship table. Correspondingly, the processing can be as follows : Based on the pre-stored service data, the data in the preset data bits corresponding to the service data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the target service data, the pre-stored first The data and the second data determine the corresponding adaptation data.

In implementation, the correspondence table between pre-stored service data, data in the preset data bits corresponding to the service data, and data in the preset data bits corresponding to the adaptation data and the adaptation data can be established in advance. In the case, the data bits corresponding to the target service data and adaptation data in the data unit sent by the source network device are preset, but the source network device’s preset data bits in different data units are written The data may be different. For example, in the first possible implementation of step 401, the target service data should correspond to 8 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 8 preset data bits of the data are continuous, and the 4 preset data bits corresponding to the adapted data are continuous. The data in these data bits are predetermined, but the source network device writes in the preset data bits of different data units The data may be different. There are 10 data bits between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data. Before the source network device sends the data unit to the intermediate node, it can first send the first data and second data written in the data unit to the intermediate node, and the intermediate node can perform processing on the received first data and second data. Stored for table lookup. Then, in this case, there may be four items in the correspondence table: business data, data in the preset data bits corresponding to the business data, data in the preset data bits corresponding to the adaptation data, and adaptation data, in specific forms It can be as shown in Table 3.

table 3

In the second possible implementation manner of step 402, the target service data should correspond to 4 preset data bits in the data unit, the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to 4 Two preset data bits are continuous, the 4 preset data bits corresponding to the adaptation data are continuous, and there is no interval data bit between the preset data bits corresponding to the target service data and the preset data bits corresponding to the adaptation data, but the source network device The data written in the preset data bits of different data units may be different. In this case, the correspondence table may contain business data, data in the preset data bits corresponding to the business data, and data corresponding to the adaptation data. There are four items of data and adaptation data in the preset data bits, and the specific form can be shown in Table 4.

Table 4

In this way, after determining the target business data, based on the target business data and the pre-stored first data and second data, the corresponding adaptation data can be queried in the correspondence table.

Optionally, in the method for checking the table to determine the adaptation data, the preset data bits in the data unit sent by the source network device may be discontinuous. Correspondingly, the processing may be as follows: Obtain the pre-stored first data and second data. Data, adjust the target business data, the first data and the second data based on the preset data adjustment method to obtain the adjustment data of the target business data, the adjustment data of the first data and the adjustment data of the second data; based on the pre-stored data The adjustment data of the business data, the adjustment data of the data in the preset data bits corresponding to the business data, the correspondence between the adjustment data of the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the adjustment of the target service data The data, the adjustment data of the first data, and the adjustment data of the second data determine the corresponding adaptation data.

In the implementation, the preset data bits in the data unit may not be continuous, so the first data, the second data and the target service data need to be adjusted. Specifically, several possible positional relationships of preset data bits can be preset and stored according to the labels, and then a table can be created for the positional relationships of each kind of preset data bits. Before sending the data unit, the source network device may first send the positional relationship number of the preset data bits in the data unit and the data written in each preset data bit to the intermediate node. After the intermediate node determines the target service data , Adjust the first data, second data and target business data according to the preset data adjustment method. For example, in the data unit, the 4 preset data bits corresponding to the adapted data are continuous, and among the 4 preset data bits corresponding to the target service data, there is one data bit spaced between every two adjacent preset data bits. , And there is no interval data bit between the preset data bit corresponding to the adaptation data and the service data corresponding to the target service data (the difference between each preset data bit corresponding to the adaptation data and each preset data bit corresponding to the target service data The minimum interval data bit) determines that the target service data is 1111, then the target service data is adjusted to 1010101, and the preset data bits corresponding to the adaptation data are continuous, so there is no need to adjust the second data. In the same way, the first data can be adjusted. One data is adjusted to obtain the adjusted first data. For another example, in the data unit, the four preset data bits corresponding to the adaptation data are not continuous, wherein the first three preset data bits are continuous, and there is at least one data bit spaced from the fourth preset data bit, There is no interval data bit between the fourth preset data bit and the first one of the preset data bits corresponding to the target service data. The preset data bits corresponding to the target service data are continuous. The second data is 1111. At this time, the second data should be adjusted to 1110. The first data in the preset data bits corresponding to the target service data is 0101, and then it should be adjusted to 10101. According to the determined adjustment data of the first data, the adjustment data of the second data, and the target service data, the adaptation data can be determined in the corresponding correspondence table.

Method Two

The method of determining the adaptation data is determined by querying the algorithm formula corresponding to each bit of the adaptation data. Correspondingly, the processing of step 402 can be as follows: Based on the target service data and each bit of the pre-stored adaptation data respectively corresponding The algorithm formula determines the value corresponding to each bit of the adapted data to obtain the adapted data.

Wherein, the input parameter of the algorithm formula corresponding to each bit of the adaptation data is a value corresponding to at least one bit of the target service data.

In implementation, the intermediate node may predetermine and store the algorithm formula corresponding to each bit of the adaptation data. In one possibility, the data written by the source network device in each preset data bit is the same and is 0. In this case, the algorithm formula may not include the source network device writing in the preset data bit The data.

For example, the target service data in the data unit sent by the source network device should correspond to 8 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 8 preset data bits are continuous, and the 4 preset data bits corresponding to the adaptation data are continuous. The data written by the source network device in the preset data bits of each data unit is all 0, and the preset data corresponding to the target business data There are 10 data bits between the data bits and the preset data bits corresponding to the adapted data. In this case, the algorithm formula corresponding to each bit of the adapted data can be as follows:

A ₀ ＝I ₀ +I ₁ +I ₂ +I ₃ +I ₇

A ₁ ＝I ₀ +I ₄ +I ₇

A ₂ ＝I ₀ +I ₁ +I ₅

A ₃ ＝I ₀ +I ₁ +I ₂ +I ₆

Among them, A ₀ to A ₄ respectively represent 4 bits of adaptation data, and I ₀ to I ₇ represent 7 bits of target service data.

For another example, the target service data in the data unit sent by the source network device should correspond to 4 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 4 preset data bits corresponding to the adaptation data are continuous, the 4 preset data bits corresponding to the adaptation data are continuous, the source network device writes 0 in the preset data bits of each data unit, and the target service data corresponds to the preset data bits. It is assumed that there is no interval data bit between the data bit and the preset data bit corresponding to the adapted data. In this case, the algorithm formula corresponding to each bit of the adapted data can be as follows:

A ₀ ＝I ₁ +I ₂ +I ₃

A ₁ ＝I ₀ +I ₁

A ₂ ＝I ₀ +I ₁ +I ₂

A ₃ ＝I ₀ +I ₁ +I ₂ +I ₃

After the intermediate node obtains the target business data, it can substitute the value of each bit into the above algorithm formula to obtain the value of each bit of the adaptation data, thereby determining the adaptation data.

Optionally, the data written by the network device in the preset data bits of different data units is different. Correspondingly, the second method mentioned above 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 is determined, and the value corresponding to each bit of the adaptation data is determined to obtain the adaptation data.

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 business 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. .

In implementation, the intermediate node may pre-store an algorithm formula corresponding to each bit of the adaptation data. In a possible situation, the source network device differs in the data written by the preset data bits in the data unit. The algorithm formula can have the following forms.

For example, the target service data in the data unit sent by the source network device should correspond to 8 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 8 preset data bits are continuous, and the 4 preset data bits corresponding to the adapted data are continuous. The data in these data bits are all predetermined, the preset data bits corresponding to the target business data and the preset data corresponding to the adapted data There are 10 data bits between the bits. In this case, the algorithm formula corresponding to each bit of the adapted data can be as follows:

A ₀ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +I ₃ +RI ₃ +I ₇ +RI ₇ +RA ₀

A ₁ =I ₀ +RI ₀ +I ₄ +RI ₄ +I ₇ +RI ₇ +RA ₁

A ₂ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +I ₅ +RI ₅ +RA ₁

A ₃ =I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +I ₆ +RI ₆ +RA ₃

Among them, RI ₀ to RI ₇ respectively represent 8 bits of the first data, and RA ₀ to RA ₄ respectively represent 4 bits of the second data.

For another example, the target service data in the data unit sent by the source network device should correspond to 4 preset data bits in the data unit, and the adaptation data should correspond to 4 preset data bits in the data unit, and the target service data corresponds to The 4 preset data bits corresponding to the adapted data are continuous, and the 4 preset data bits corresponding to the adapted data are continuous. The data in these data bits are predetermined. The preset data bits corresponding to the target business data and the preset corresponding to the adapted data There is no space between data bits. In this case, the algorithm formula corresponding to each bit of the adapted data can be as follows:

A ₀ =I ₁ +RI ₁ +I ₂ +RI ₂ +I ₃ +RI ₃ +RA ₀

A ₀ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +RA ₁

A ₀ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +RA ₂

A ₀ =I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +I ₃ +RI ₃ +RA ₃

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

Method Three

According to the method of solving the adapted data by equations, correspondingly, the processing in step 402 may be as follows: determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adapted data; based on the first data polynomial and the second data The generator polynomial corresponding to the verification method of the polynomial and the data unit is solved for the unknown number, and the adapted data is determined based on the value of the unknown number obtained by the solution. In addition, the third method can be used as a method for directly calculating the adaptation data, or as a derivation method for the above-mentioned methods one and two.

Wherein, the coefficient of the term corresponding to any bit of the adaptation data in the second data polynomial includes the unknown number to be solved.

In implementation, when offline, the equation for calculating the adaptation data can be derived based on the following method.

Case 1: The length of the data bit sequence corresponding to the target service data is less than or equal to the data bit length corresponding to the adaptation data.

Before the data of the preset data bits are replaced with target service data and adaptation data, the polynomial corresponding to the data to be verified except the data in the preset data bits is d(x), and the polynomial corresponding to the remainder of CRC-N Is c(x), and the generator polynomial of CRC-N is g(x). According to the coding principle of CRC check, we can get:

((d(x)+RI(x)+RA(x))×x ^N +c(x))mod g(x)

After replacing the data of the preset data bits with target service data and adaptation data, but still hope that c(x) does not change, then:

((d(x)+RI(x)+RA(x))×x ^N +c(x))mod g(x) That is,

(((d(x)+RI(x)+RA(x))×x ^N +c(x))+((d(x)+I(x)+A(x)×x ^N )+c (x)))mod g(x)=0

Further expand:

(RI(x)+RA(x)+I(x)+A(x))×x ^N mod g(x)=0, let:

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

x ^N mod g(x)≠0, so it requires:

Y(x)mod g(x)=0, expand Y(x) to get:

Y(x)=(A _N-1 +RA _N-1 )x ^2N-1 +(A _N-2 +RA _N-2 )x ^2N-2 +...+(A ₀ +RA ₀ )x ^N

+(I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ )

Obviously:

((I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ ))mod g(x)

=(I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ )

Therefore, to make Y(x)mod g(x)=0, there must be:

(I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ )

=((A _N-1 +RA _N-1 )x ^2N-1 +(A _N-2 +RA _N-2 )x ^2N-2 +...+(A ₀ +RA ₀ )x ^N )mod g (x) (1)

Among them, (I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ ) is the first data polynomial ，(A _N-1 +RA _N-1 )x ^2N-1 +(A _N-2 +RA _N-2 )x ^2N-2 +...+(A ₀ +RA ₀ )x ^N is the second data Polynomial, N is the length of the data bit sequence corresponding to the adaptation data. Each term in the first data polynomial corresponds to each data bit in the data bit sequence corresponding to the target service data, and if the data bit is not a preset data bit, the coefficient of the 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, and if the data bit is not a preset data bit, the coefficient of the corresponding term is 0.

When the data written by the source network device in the preset data bit is all 0, equation (1) is simplified to

I _N-1 x ^N-1 +I _N-2 x ^N-2 +...+I ₀ ≡(A _N-1 x ^2N-1 +A _N-2 x ^2N-2 +...+A ₀ x ^N )mod g(x)

Case 2: The length of the data bit sequence corresponding to the target service data is less than or equal to the data bit length corresponding to the adaptation data. The specific derivation process of the equation is similar to the above method, so I won’t repeat it here.

Among them, (I _N-1 +RI _N-1 )x ^N-1 +(I _N-2 +RI _N-2 )x ^N-2 +...+(I ₀ +RI ₀ ) is the first data polynomial a part of,

Is the other part of the first data polynomial,

Is the second data polynomial, and N _s is the length of the data bit sequence corresponding to the target service data. Similarly, each term in the first data polynomial corresponds to each data bit in the data bit sequence corresponding to the target service data. If the data bit is not a preset data bit, the coefficient of the 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, and if the data bit is not a preset data bit, the coefficient of the corresponding term is 0.

When the data written by the source network device in the preset data bit is all 0, equation (2) is simplified to

It should be noted here that the above derivation and obtained equations are still applicable to the data unit 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), a symbol The number of bits included is determined by the actual RS-FEC.

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

Specifically, the source network device may notify the intermediate node of the first data and the second data in advance, and the intermediate node stores them, or the technician enters the values of the first data and the second data in the intermediate node, and the intermediate node performs storage. In the subsequent calculation process, the intermediate node can directly obtain the first data and the second data. First, determine 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 conditions: N _r ≥ max(N _s , N)+N, where N _r is the number of preset data bits, N _s is the number of target business data, and N is the number of adaptive data. If this condition is met, the following steps can be performed.

S1: If the positions of the preset data bits corresponding to the adapted data are continuous, the sequence composed of the preset data bits corresponding to the adapted data is determined as the data bit sequence corresponding to the adapted data; if the adapted data corresponds to The position of each preset data bit is not continuous, then the first data bit in each preset data bit corresponding to the adaptation data is used as the starting data bit, and the data bit sequence whose length is equal to the number of bits of the adaptation data is determined as the adaptation data. Match the data bit sequence corresponding to the data.

S2: If the positions of the preset data bits corresponding to the target service data are continuous, the sequence composed of the preset data bits corresponding to the target service data is determined as the data bit sequence corresponding to the target service data; if the target service data corresponds to The position of each preset data bit is not continuous, then the data bit sequence composed of each preset data bit corresponding to the target service data and other data bits between each preset data bit corresponding to the target service data is determined as the target service The data bit sequence corresponding to the data.

S3: If the length of the data bit sequence corresponding to the target service data is less than the preset number of bits of the adaptation data, determine the difference S between the number of bits of the adaptation data and the above length, and compare the data bit sequence corresponding to the target service data with The S data bits between the data bit sequence corresponding to the adaptation data are added to the data bit sequence corresponding to the target service data to update the data bit sequence corresponding to the target service data.

S4: If there is at least one data bit between the data bit sequence corresponding to the target service data and the data bit sequence corresponding to the adaptation data, add at least one data bit to the data bit sequence corresponding to the target service data to update the target service The data bit sequence corresponding to the data.

S5: Determine the first data polynomial corresponding to the target business data 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, based on the data bits corresponding to the adaptation data The second data in the preset data bits corresponding to the sequence and the adaptation data determines the second data polynomial corresponding to the adaptation data.

The coefficients of the first data polynomial and the second data polynomial determined above can be determined according to the following method:

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 item in the first data polynomial corresponding to the target business data are determined, based on the adaptation data The corresponding data bit sequence and the second data in the preset data bit corresponding to the adaptation data determine the coefficients of each item in the corresponding second data polynomial of the adaptation data. Among them, the data bit sequence corresponding to the target service data Each data bit corresponds to each item in the first data polynomial in the preset data bit corresponding to the target service data in order. Each data bit in the data bit sequence corresponding to the adapted data corresponds to Each item in the second data polynomial corresponds, and the coefficient of each item corresponding to each preset data bit corresponding to the target business data is the value of each bit in the target business data and the first data in the preset data bit corresponding to the target business data. Add the values of each bit of the adaptation data, and the coefficients of the items corresponding to each preset data bit corresponding to the adaptation data are respectively the unknown number to be solved and the value of each bit of the second data in the preset data bit corresponding to the adaptation data. The coefficients of items corresponding to data bits other than the preset data bits respectively corresponding to the target service data and adaptation data are 0.

After obtaining the first data polynomial and the second data polynomial, and the coefficients of each item, they can be brought into according to the relationship between the length of the data bit sequence corresponding to the target service data and the length of the data bit sequence corresponding to the adaptation data Equation (1) or equation (2) solves the unknown number, and further obtains the adapted data.

It can be seen from the above steps that there may be many possible situations for the position of the preset data bit corresponding to the target service data and the position of the preset data bit corresponding to the adaptation data, and several of them are listed below for explanation.

Case 1, as shown in Figure 5, in the data unit, the 8 preset data bits corresponding to the target service data are continuous, the 4 preset data bits corresponding to the adapted data are continuous, and the preset data bits corresponding to the adapted data are continuous with There are 10 data bits between 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, and the data bit sequence length corresponding to the adaptation data is 4, which shows the data corresponding to the target service data The bit sequence length is greater than the data bit sequence length corresponding to the adapted data, then the above equation (2) is selected to solve the problem, and the following relationship can be obtained:

A ₁ =I ₀ +RI ₀ +I ₄ +RI ₄ +I ₇ +RI ₇ +RA ₁

A ₂ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +I ₅ +RI ₅ +RA ₁

A ₃ =I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +I ₆ +RI ₆ +RA ₃

Then, substituting the target business data, the first data, and the second data into the above relational expressions, you can get the adapted data. For example, if the first data and the second data are both 0 and the target business data is 10010111, you can get The adaptation data is 1010.

Case two, as shown in Figure 6, in the data unit, the 4 preset data bits corresponding to the target service data are continuous, the 4 preset data bits corresponding to the adapted data are continuous, and the preset data bits corresponding to the adapted data are continuous with There are no data bits between 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 Equal to the length of the data bit sequence corresponding to the adapted data, then the above equation (1) is selected to solve, and the following relationship can be obtained:

A ₀ =I ₁ +RI ₁ +I ₂ +RI ₂ +I ₃ +RI ₃ +RA ₀

A ₀ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +RA ₁

A ₀ ＝I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +RA ₂

A ₀ =I ₀ +RI ₀ +I ₁ +RI ₁ +I ₂ +RI ₂ +I ₃ +RI ₃ +RA ₃

Then, the target business data, the first data, and the second data are substituted into the above relational expressions to obtain the adapted data. For example, if the first data and the second data are both 0, and the target service data is 0011, then the adaptation data can be obtained as 0001.

Case three, as shown in Figure 7, in the data unit, the 4 preset data bits corresponding to the target service data are not continuous, the 4 preset data bits corresponding to the adaptation data are continuous, and the preset data bits corresponding to the adaptation data are continuous. There are no data bits between the preset data bits corresponding to the target service data, and the data written in the preset data bits in the source network device is 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, then the above equation ( 2) To solve the problem, the following relationship can be obtained:

A ₀ ＝I ₁ +I ₂ +I ₃

A ₁ ＝I ₀ +I ₁

A ₂ ＝I ₁ +I ₂

A ₃ ＝I ₀ +I ₂ +I ₃

Then, substituting the target business data to obtain the adapted data. For example, if the target business data is 1111, the available adaptation data is 1001.

Case four, as shown in Figure 8, in the data unit, the 4 preset data bits corresponding to the target service data are continuous, the 4 preset data bits corresponding to the adaptation data are not continuous, and the preset data bits corresponding to the adaptation data are discontinuous. There is no interval data bit between the preset data bits corresponding to the target service data, and the data written in the preset data bit by the source network device is 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, then the above equation ( 2) To solve the problem, the following relationship can be obtained:

A ₀ ＝I ₁ +I ₃

A ₁ ＝I ₀ +I ₁ +I ₂ +I ₃

A ₂ ＝I ₂

A ₃ ＝I ₀ +I ₁ +I ₂

Then, substituting the target business data to obtain the adapted data. For example, if the target business data is 1111, the available adaptation data is 1100.

The verification methods of the data unit in the above four cases are all CRC-4 verification, and this method is also suitable for other verification methods such as CRC-8, RS-FEC, etc.

Case 5: The check method is CRC-8 check. In this data unit, the 8 preset data bits corresponding to the target service data are continuous, the 8 preset data bits corresponding to the adapted data are continuous, and the preset data bits corresponding to the adapted data are continuous. It is assumed that there is no interval data bit between the data bit and the preset data bit corresponding to the target service data, and the data written in the preset data bit by the source network device is 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, then the above equation ( 1) Solving, the following relationship can be obtained:

A ₀ ＝I ₃ +I ₄

A ₁ ＝I ₄ +I ₅

A ₂ ＝I ₀ +I ₅ +I ₆

A ₃ ＝I ₁ +I ₆ +I ₇

A ₄ ＝I ₀ +I ₂ +I ₃ +I ₄ +I ₇

A ₅ ＝I ₀ +I ₁ +I ₅

A ₆ ＝I ₁ +I ₂ +I ₆

A ₇ ＝I ₂ +I ₃ +I ₇

Then, substituting the target business data to obtain the adapted data. For example, if the target business data is 011010000, the available adaptation data is 11111011.

Case 6, the verification method is RS-FEC verification, a data bit contains a symbol data, in the data unit the 16 preset data bits corresponding to the target business data are continuous, and the 16 preset data corresponding to the adaptation data The data bits are continuous, there is no interval data bit between the preset data bit corresponding to the adaptation data and the preset data bit corresponding to the target service data, and the data written in the preset data bit by the source network device is 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, then the above equation ( 1) Solve. For example, if the target business data is 118 52 103 31 104 126 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 0 0 0 1.

Step 403: Obtain a data unit.

In implementation, the data acquiring unit may be a receiving data unit, or storing the received data unit in advance, and then acquiring the data unit for processing here.

Step 404: Use the target service data and the adaptation data to replace the data of the preset data bits in the data to be verified in the data unit.

In implementation, the target service data is used to replace the data of N preset data bits in the data to be verified in the data unit, and the adaptation data is used to replace the data of M preset data bits in the data to be verified in the data unit.

Through the above method, it can be seen that there are many situations where the preset data can be located, and several of them are listed below for explanation.

Case 1: N preset data bits are continuous, M preset data bits are continuous, and N preset data bits are adjacent to M preset data bits.

Case 2: N preset data bits are continuous, M preset data bits are continuous, and N preset data bits are not adjacent to M preset data bits.

Case 3: N preset data bits are not continuous, M preset data bits are continuous, and N preset data bits are adjacent to M preset data bits.

Case 4: The N preset data bits are not continuous, the M preset data bits are not continuous, and the N preset data bits are adjacent to the M preset data bits.

Case 5: The N preset data bits are not continuous, the M preset data bits are not continuous, and the N preset data bits are not adjacent to the M preset data bits.

Step 405: Forward the replaced data unit.

In implementation, after the intermediate node performs replacement processing on the data unit, the data unit is forwarded to the next node, and the next node will process the data unit according to actual business needs. Take the part of the path error monitoring service listed in step 401 as an example.

For the first possible implementation manner mentioned in step 401. Before receiving the EDB code block, the intermediate node C calculates the BIP check value of the data segment to be checked corresponding to the EDB code block, and after receiving the EDB code block, reads the target service data therein (intermediate node B The calculated BIP check value of the corresponding data segment to be checked), and then, the newly calculated BIP check value is compared with the target service data bit by bit, and the two different bits can be obtained, which is the The number of code blocks in which the data segment to be verified is transmitted from the intermediate node B to the intermediate node C with errors.

For the second possible implementation manner mentioned in step 401. Before receiving the EDB code block, the 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 therein, and then Comparing the two bitwise, it can be concluded that the difference between the two is the number of bits, which is the number of code blocks in which the data segment to be verified is transmitted from the source network device to the intermediate node C, and then the target service data ( The data segment to be verified is transmitted from the source network device to the intermediate node B (the number of code blocks with errors), and the newly calculated data segment to be verified is transmitted from the source network device to the intermediate node C with errors. By subtracting the target service data from the number of code blocks, the number of code blocks in which the data segment to be verified is transmitted from the intermediate node B to the intermediate node C can be obtained.

The embodiment of the present application also provides a data transmission method, in which the target service data is the BIP check value of the data section to be checked in the data stream, and the data unit is an extended definition code block. Description will be given below in conjunction with FIG. 9.

Step 901: Determine the BIP check value of the data section to be checked in the data stream.

In the implementation, as shown in Figure 10, the source network device A wants to send a data stream to the destination network device D. In the data stream to be sent, there is an extended definition code block based on 64B/66B, which can be called EDB here. Code block, each EDB code block has a BIP check value, and the BIP check value corresponds to a data section to be checked in the data stream. In the data stream shown in FIG. 10, the EDB code block on the left side carries the BIP check value corresponding to the data section to be checked, as shown in the figure. Before receiving the EDB code block, the intermediate node B will receive the corresponding code block in the data section to be verified, and then the intermediate node B can perform the data section before receiving the EDB code block. The inner code block performs BIP verification to obtain the new BIP verification value of the data section to be verified. The target service data is the new BIP check value. For example, the calculated BIP check value is 0b10010111 (0b represents binary and is not part of the data), then the target service data is 0b10010111. It can be seen that the BIP check value is directly used as the target service data, and there is no need to calculate the target service data after receiving the EDB code block, which can ensure the real-time transmission of the data stream.

Step 902: Determine adaptation data based on the determined BIP check value of the data segment to be checked in the data stream.

In implementation, before receiving the EDB code block, the intermediate node B has learned from the source network device the position of the preset data bit in the EDB code block and the data written in the preset data bit by the source network device. Yes, there are 8 preset data bits corresponding to the newly calculated BIP check value (target service data) and are continuous, and 4 preset data bits corresponding to the adapted data are continuous. The preset data corresponding to the target service data There are 10 data bits between the bits and the preset data bits corresponding to the adapted data. Then, you can look up the table to get the adaptation data based on Table 3 above. For example, the calculated new BIP check value is 10010111, the data written by the source network device in the preset data bit corresponding to the target service data is 10101010, and the data written in the preset data bit corresponding to the adaptation data If it is 1110, it can be obtained by referring to Table 3. The adaptation data is 1111.

Step 903: Receive an extended definition code block.

Step 904: Use the determined BIP check value and adaptation data of the data section to be checked in the data stream to replace the data in the preset data bits in the extended definition code block.

Step 905: Forward the extended definition code block after the replacement process to the next node.

In implementation, the intermediate node B sends the EDB code block after the replacement process to the intermediate node C. Before receiving the EDB code block, the intermediate node C calculates the BIP check value of the data segment to be checked corresponding to the EDB code block, and after receiving the EDB code block, reads the target service data therein (intermediate node B The calculated BIP check value of the corresponding data segment to be checked), and then, the newly calculated BIP check value is compared with the target service data bit by bit, and the two different bits can be obtained, which is the The number of code blocks in which the data segment to be verified is transmitted from the intermediate node B to the intermediate node C with errors.

Based on the same technical concept, an embodiment of the present application also provides a data transmission device. As shown in FIG. 11, the device includes: an acquisition module 1101, a replacement module 1102, and a forwarding module 1103, where:

The obtaining module 1101 is used to obtain the data unit, where the data sheet includes the data to be verified, which can specifically realize the obtaining function in step 201 and other implicit steps;

The replacement module 1102 is used to replace the data of the preset data bits in the data to be verified in the data unit, wherein the data to be verified before the replacement process has the same check value as the data to be verified after the replacement process. The replacement function in step 202 above and other implicit steps can be realized;

The forwarding module 1103 is used for forwarding the data unit after the replacement processing, and can specifically implement the replacement function in step 203 and other implicit steps.

Optionally, the device further includes:

The replacement module 1102 is used to:

Optionally, the determining module is used to:

Based on the target service data and pre-stored first data and second data, the adaptation data is determined, where the first data is that the network device that sends the data unit communicates with the target in the data unit. Data written in a preset data bit corresponding to the service data, and the second data is written by the source network device that sends the data unit in the preset data bit corresponding to the adaptation data in the data unit The data.

Optionally, the replacement module 1102 is used to:

Optionally, the determining module is used to:

Based on the pre-stored service data, the data in the preset data bits corresponding to the service data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the target service data, the pre-stored first First data and second data, determine the corresponding adaptation data, wherein the first data is written by the network device sending the data unit in the preset data bits corresponding to the target service data in the data unit The second data is the data written in the preset data bit corresponding to the adaptation data in the data unit by the source network device that sends the data unit.

Optionally, the determining module is used to:

Optionally, the check value is a cyclic redundancy check CRC check value.

It should be noted that when the device for replacing data in the data unit provided in the above embodiment replaces data, only the division of the above functional modules is used as an example. In actual applications, the above functions can be assigned to different functions according to needs. Module completion means dividing the internal structure of the network device into different functional modules to complete all or part of the functions described above. In addition, the device for replacing data in a data unit provided in the above-mentioned embodiment and the embodiment of the method for replacing data in a data unit belong to the same concept. For the specific implementation process, please refer to the method embodiment, which will not be repeated here.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof, and when implemented in software, it may be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions, and when the computer program instructions are loaded and executed on a device, the processes or functions described in the embodiments of the present application are generated in whole or in part. The computer instructions may be stored in a computer-readable storage medium or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from a website, computer, server, or data center. Transmission to another website site, computer, server or data center via wired (such as coaxial optical cable, optical fiber, digital subscriber line) or wireless (such as infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by the device or a data storage device such as a server or data center integrated with one or more available media. The usable medium may be a magnetic medium (such as a floppy disk, a hard disk, and a magnetic tape), an optical medium (such as a digital video disk (Digital Video Disk, DVD), etc.), or a semiconductor medium (such as a solid-state hard disk, etc.).

Those of ordinary skill in the art can understand that all or part of the steps in the foregoing embodiments can be implemented by hardware, or by a program instructing relevant hardware to be completed. The program can be stored in a computer-readable storage medium. The storage medium mentioned can be a read-only memory, a magnetic disk or an optical disk, etc.

The above are only exemplary embodiments of this application and are not intended to limit this application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of this application shall be included in the protection of this application. Within range.

Claims

A method of data transmission, characterized in that the method includes:

Acquiring a data unit, wherein the data unit includes data to be verified;

Replacing data with preset data bits in the to-be-verified data of the data unit, wherein the to-be-verified data before the replacement process has the same check value as the to-be-verified data after the replacement process;

Forward and replace the processed data unit.
The method of claim 1, wherein the method further comprises:

Determine target business data;

Determine adaptation data based on the target service data;

The data replacing the preset data bits in the data to be verified of the data unit includes:

Use the target service data and the adaptation data to replace the data of the preset data bits in the data to be verified of the data unit.
The method according to claim 2, wherein the determining adaptation data based on the target service data comprises:

Based on the target service data and pre-stored first data and second data, the adaptation data is determined, where the first data is that the source of the data unit communicates with the target in the data unit. Data written in a preset data bit corresponding to the service data, and the second data is written by the network device sending the data unit in the preset data bit corresponding to the adaptation data in the data unit data.
The method according to claim 2, wherein the using the target service data and the adaptation data to replace the data of preset data bits in the data to be verified of the data unit comprises:

Use the target service data to replace the data of N preset data bits in the data to be verified of the data unit, and use the adaptation data to replace M preset data in the data to be verified of the data unit Bit data.
The method according to claim 4, wherein the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are identical to the M preset data bits Adjacent.
The method according to claim 4, wherein the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are identical to the M preset data bits Not adjacent.
The method according to claim 2, wherein the data unit is an extended definition code block, the target service data is a bit-interleaved parity BIP check value, and the determining the target service data comprises:

Determine the BIP check value of the data segment to be verified in the data stream, where the data segment to be verified includes multiple code blocks.
The method according to claim 2, wherein the determining adaptation data based on the target service data comprises:

Based on the correspondence between the pre-stored service data and the adaptation data, and the target service data, the corresponding adaptation data is determined.
The method according to claim 8, wherein the determining the corresponding adaptation data based on the pre-stored correspondence between the service data and the adaptation data, and the target service data, comprises:

Based on the pre-stored service data, the data in the preset data bits corresponding to the service data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the target service data, the pre-stored first First data and second data, determine the corresponding adaptation data, wherein the first data is written by the network device sending the data unit in the preset data bits corresponding to the target service data in the data unit The second data is the data written by the network device that sends the data unit in a preset data bit corresponding to the adaptation data in the data unit.
The method according to claim 9, wherein the data and adaptation data are based on pre-stored service data, data in preset data bits corresponding to the service data, and data in preset data bits corresponding to the adaptation data. The corresponding relationship between, and the target service data, pre-stored first data and second data, and determining the corresponding adaptation data include:

Acquire pre-stored first data and second data, adjust the target service data, the first data, and the second data based on a preset data adjustment method, to obtain adjustment data, first data of the target service data The adjustment data of the data and the adjustment data of the second data;

Based on the adjustment data of the pre-stored service data, the adjustment data of the data in the preset data bits corresponding to the service data, the correspondence between the adjustment data of the data in the preset data bits corresponding to the adaptation data and the adaptation data, and The adjustment data of the target service data, the adjustment data of the first data, and the adjustment data of the second data determine the corresponding adaptation data.
The method according to claim 2, wherein the determining adaptation data based on the target service data comprises:

Based on the target service 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, wherein the adaptation data The input parameter of the algorithm formula corresponding to each bit of the configuration data is a value corresponding to at least one bit of the target service data.
The method according to claim 11, characterized in that, based on the algorithm formula corresponding to each bit of the target service data and the pre-stored adaptation data, it is determined that each bit of the adaptation data corresponds to To obtain 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 service 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 In the adaptation data, the first data is data written by the network device sending the data unit in a preset data bit corresponding to the target service data in the data unit, and the second Data is data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit, and each bit of the adaptation data corresponds to the input of the algorithm formula The parameter is a value corresponding to at least one bit of the target service data, a value corresponding to at least one bit of the first data, and a value corresponding to at least one bit of the second data.
The method according to claim 2, wherein the determining adaptation data based on the target service data comprises:

Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the coefficient of the term corresponding to any bit of the adaptation data in the second data polynomial includes Unknowns to be solved;

Based on the first data polynomial, the second data polynomial, and the generator polynomial corresponding to the data unit verification method, the unknown is solved, and the adapted data is determined based on the value of the obtained unknown.
The method according to claim 13, wherein the determining the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data comprises:

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 pre-stored Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the first data is the network device that sends the data unit The data written in the preset data bits corresponding to the target service data in the data unit, and the second data is that the network device that sends the data unit matches the adaptation data in the data unit The data written in the corresponding preset data bit.
The method according to any one of claims 1-14, wherein the check value is a cyclic redundancy check (CRC) check value.
A data transmission device, characterized in that the device includes:

An acquisition module for acquiring a data unit, wherein the data unit includes data to be verified;

The replacement module is used to replace the data of the preset data bits in the data to be verified in the data unit, wherein the verification value of the data to be verified before the replacement processing is the same as the data to be verified after the replacement processing;

The forwarding module is used to forward the data unit after replacement processing.
The device according to claim 16, wherein the device further comprises:

The determining module is used for determining target business data, and determining adaptation data based on the target business data;

The replacement module is used for:

Use the target service data and the adaptation data to replace the data of the preset data bits in the data to be verified of the data unit.
The device according to claim 17, wherein the determining module is configured to:

Based on the target service data and pre-stored first data and second data, the adaptation data is determined, where the first data is that the network device that sends the data unit communicates with the target in the data unit. Data written in a preset data bit corresponding to the service data, and the second data is written by the network device sending the data unit in the preset data bit corresponding to the adaptation data in the data unit data.
The device according to claim 17, wherein the replacement module is configured to:

Use the target service data to replace the data of N preset data bits in the data to be verified of the data unit, and use the adaptation data to replace M preset data in the data to be verified of the data unit Bit data.
The device according to claim 19, wherein the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are identical to the M preset data bits. Adjacent.
The device according to claim 19, wherein the N preset data bits are continuous, the M preset data bits are continuous, and the N preset data bits are identical to the M preset data bits. Not adjacent.
The apparatus according to claim 17, wherein the data unit is an extended definition code block, the target service data is a bit-interleaved parity BIP check value, and the determining module is configured to:

Determine the BIP check value of the data segment to be verified in the data stream, where the data segment to be verified includes multiple code blocks.
The device according to claim 17, wherein the determining module is configured to:

Based on the correspondence between the pre-stored service data and the adaptation data, and the target service data, the corresponding adaptation data is determined.
The device according to claim 23, wherein the determining module is configured to:

Based on the pre-stored service data, the data in the preset data bits corresponding to the service data, the correspondence between the data in the preset data bits corresponding to the adaptation data and the adaptation data, and the target service data, the pre-stored first First data and second data, determine the corresponding adaptation data, wherein the first data is written by the network device sending the data unit in the preset data bits corresponding to the target service data in the data unit The second data is the data written by the network device that sends the data unit in a preset data bit corresponding to the adaptation data in the data unit.
The device according to claim 24, wherein the determining module is configured to:

Acquire pre-stored first data and second data, adjust the target service data, the first data, and the second data based on a preset data adjustment method, to obtain adjustment data, first data of the target service data The adjustment data of the data and the adjustment data of the second data;

Based on the adjustment data of the pre-stored service data, the adjustment data of the data in the preset data bits corresponding to the service data, the correspondence between the adjustment data of the data in the preset data bits corresponding to the adaptation data and the adaptation data, and The adjustment data of the target service data, the adjustment data of the first data, and the adjustment data of the second data determine the corresponding adaptation data.
The device according to claim 17, wherein the determining module is configured to:

Based on the target service 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, wherein the adaptation data The input parameter of the algorithm formula corresponding to each bit of the configuration data is a value corresponding to at least one bit of the target service data.
The device according to claim 26, wherein the determining module is configured to:

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 In the adaptation data, the first data is data written by the network device sending the data unit in a preset data bit corresponding to the target service data in the data unit, and the second Data is data written by the network device sending the data unit in the preset data bits corresponding to the adaptation data in the data unit, and each bit of the adaptation data corresponds to the input of the algorithm formula The parameter is a value corresponding to at least one bit of the target service data, a value corresponding to at least one bit of the first data, and a value corresponding to at least one bit of the second data.
The device according to claim 17, wherein the determining module is configured to:

Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the coefficient of the term corresponding to any bit of the adaptation data in the second data polynomial includes 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 unknown is solved, and the adapted data is determined based on the value of the obtained unknown.
The device according to claim 28, wherein the determining module is configured to:

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 pre-stored Determine the first data polynomial corresponding to the target service data and the second data polynomial corresponding to the adaptation data, wherein the first data is the network device that sends the data unit The data written in the preset data bits corresponding to the target service data in the data unit, and the second data is that the network device that sends the data unit matches the adaptation data in the data unit The data written in the corresponding preset data bit.
The device according to any one of claims 1-29, wherein the check value is a cyclic redundancy check (CRC) check value.
A data transmission device, characterized in that the device includes a processor and a memory;

The memory stores one or more programs, and the one or more programs are configured to be executed by the processor for implementing instructions of the method according to any one of claims 1-15.
A computer-readable storage medium, characterized by comprising instructions, which when the computer-readable storage medium runs on a device, causes the device to execute the method according to any one of claims 1-15 .
A computer program product containing instructions, characterized in that, when the computer program product runs on a device, the device is caused to execute the method according to any one of the claims 1-15.