CN114785667B - Pipeline repairing method suitable for RS code data repairing - Google Patents
Pipeline repairing method suitable for RS code data repairing Download PDFInfo
- Publication number
- CN114785667B CN114785667B CN202210271519.8A CN202210271519A CN114785667B CN 114785667 B CN114785667 B CN 114785667B CN 202210271519 A CN202210271519 A CN 202210271519A CN 114785667 B CN114785667 B CN 114785667B
- Authority
- CN
- China
- Prior art keywords
- repair
- pipeline
- model
- sub
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
Abstract
A pipeline repair method suitable for RS code data repair, the method comprising repair path selection and a pipeline repair scheme. The whole pipeline repair includes the following steps: (1) Determining a graph G by the reachable nodes, edges and bandwidths; (2) Calculating an optimal restoration path of the node by using the graph G; (3) starting to construct a repair pipeline; (4) And (3) data repair, namely dividing repair sub-blocks according to a pipeline repair model. The invention can ensure that the nodes receive, send and calculate data are balanced when the data is repaired, and the repair route of the assembly line is not required to be replaced frequently. When k is very large, on the premise of ensuring load balance, the existing pipeline is difficult to obtain a reasonable value on the data segmentation quantity, and the invention can greatly reduce the selection difficulty because each group of repair is balanced.
Description
Technical Field
The invention relates to a pipeline repairing method suitable for RS code data repairing, and belongs to the technical field of erasure codes.
Background
Network bandwidth, CUP, disk I/O and other resources in the distributed system are limited and scarce, the resources affect the service efficiency of the erasure codes at all times, the low repair performance of the erasure codes means that the availability of data is limited, and for the distributed system with node faults at any time, the repair rate directly affects the reliability of the whole system. The availability and timeliness of data in a distributed system is important, and it is desirable to repair failure data at the fastest rate to ensure reliability of the system. The data repair time of the erasure code comprises data transmission time, disk I/O time and calculation time, wherein the data transmission time occupies the maximum proportion of 94 percent.
The invention can be applied to the data restoration process of the failure of the RS code single node, and aims to improve the data restoration efficiency of the RS code. In order to fully utilize the uplink and downlink bandwidths of the nodes, the repair blocks are segmented, a plurality of repair sub-operations can be executed in parallel, and then a pipeline repair mode is adopted, so that the purpose of parallel repair is achieved, and the rapid data repair is achieved.
Disclosure of Invention
The invention aims to improve the data restoration efficiency of an RS code and achieve quick data restoration, and provides a pipeline restoration method suitable for the data restoration of the RS code.
The technical scheme of the invention is as follows, a pipeline repair method suitable for RS code data repair, the method comprises repair path selection and pipeline repair scheme;
the repair path is selected as follows:
the pipeline modification model is expressed as: g= { V, E, W };
wherein V represents a set of nodes; e represents node-to-node connection (edge); w represents the bandwidth of the edge; v= { V i |0≤i≤n-1},V i When i=0, V is node 0 Representing a new node, V 1 -V n-1 Representing a help node; e= { (V) i ,V j )|0≤i,j≤n-1},(V i ,V j ) Indicating the presence of a slave V i To V j Is a side of (c).
Repair path selection to eliminate new node V 0 Arbitrary node V i For starting and ending, it is required to remove V 0 The outer k nodes (including the start point) need to find a path that can maximize the total path bandwidth traversed; a path with the largest bandwidth can be found using the minimum spanning tree algorithm.
The pipeline repairing scheme is as follows:
dividing the repair block into s sub-blocks, wherein s is required to satisfy that s is divided by k to be equal to 0, and each repair block B i (1.ltoreq.i.ltoreq.k) equally dividing into s sub-blocks B i,1 、B i,2 、…、B i,s Denoted as B i,j (i is less than or equal to j is less than or equal to s), and the transmission of the first sub-block is regarded as a time slot; suppose the repair route is: v (V) 1 ->V 2 ->…->V k ,V 1 ->V 2 Represents V 1 To V 2 Transmission data, V i To help repair node (1. Ltoreq.i.ltoreq.k), node V is regenerated 0 The data to be repaired is B 0 =(B 0,1 B 0,2 …B 0,s )。
The whole pipeline repair includes the following steps:
(1) Determining a graph G by basic data including reachable nodes, edges and bandwidths;
(2) Using a graph G, selecting according to the repair paths, and calculating an optimal repair path of k nodes; assuming that the optimal repair path is V 1 ->V 2 ->…->V k K pipelines can be constructed, assuming k=4, then there are 4 pipeline repair routes:
V 1 ->V 2 ->V 3 ->V 4
V 2 ->V 3 ->V 4 ->V 3
V 3 ->V 4 ->V 1 ->V 2
V 4 ->V 1 ->V 2 ->V 3 ;
(3) Taking k=4 as an example, the construction of a repair pipeline begins
Construction of type 1 pipeline repair model M 1 Directly using k pipelines in the step (2) as repair routes, wherein the first group is completed only by k-1 transmissions as the result of the first group does not need to be processed by the previous round, and is used for repairing k sub-blocks before processing;
construction of model M for pipeline repair of type 2 2 The k production lines are still used as repair routes, and the first group of production line schemes are improved in a staggered placement and one-time transmission adding mode to obtain a second group of production line routes for processing the repair of all sub-blocks except the first k sub-blocks;
construction of the 3 rd pipelineThe repair model only needs to send the last group of repair results to the new node V 0 The method comprises the steps of carrying out a first treatment on the surface of the At this time, the pipeline model is very simple; for processing the results of the last group;
(4) Data repair, which is to use the different repair schemes in the above 3, constructs a pipeline repair model M 1 、M 2 、M 3 The repair model to which the repair sub-blocks belong is divided according to the pipeline repair model;
assuming that the data slice is s, when s=k, all the sliced molecular blocks use the model M 1 Repair is carried out, and the model M can be used only by processing the result of the previous round 3 Repairing the sub-block cutting result; then when s > k, the first k sub-blocks, in the first set of repairs, follow model M 1 The mode is as follows; residual ofGroup compliance model M 2 The method comprises the steps of carrying out a first treatment on the surface of the Finally, the last group of sub-block repair results are processed, and a model M is used 3 。
Compared with the prior art, the method has the advantages that the method can ensure that the nodes receive, send and calculate the data in a balanced way when the data is repaired, and the repair route of the assembly line is not required to be replaced frequently. When k is very large, on the premise of ensuring load balance, the existing pipeline is difficult to obtain a reasonable value on the data segmentation quantity, and the invention can greatly reduce the selection difficulty because each group of repair is balanced.
Drawings
FIG. 1 is a schematic diagram of a repair path with maximum bandwidth allocation;
FIG. 2 is a basic repair flow for pipeline repair;
FIG. 3 is M 1 A pipeline model;
FIG. 4 is M 2 A pipeline model;
FIG. 5 is M 3 A pipeline model;
fig. 6 is a schematic diagram of a pipeline repair scheme for k=4, s=8, where the black part indicates that the final result of the computation is transmitted to the new node;
FIG. 7 is a schematic diagram of the main portion of the pipeline repair of the present invention;
FIG. 8 is a schematic diagram of the entire pipeline repair process of the present invention.
Detailed Description
Specific embodiments of the invention are shown in the drawings.
The embodiment of the pipeline repair method suitable for RS code data repair comprises two parts of repair path selection and a pipeline repair model.
The repair path is selected as follows:
setting a pipeline repair model to be represented by G= { V, E, W } and V represents a node set; e represents node-to-node connection (edge); w represents the bandwidth of the edge; v= { V i |0≤i≤n-1},V i When i=0, V is node 0 Representing a new node, V 1 -V n-1 Representing a help node; e= { (V) i ,V j )|0≤i,j≤n-1},(V i ,V j ) Indicating the presence of a slave V i To V j Edges (representing V) i 、V j Network connection).
Repair path selection to eliminate new node V 0 Arbitrary node V i For starting and ending, it is required to remove V 0 The outer k nodes (including the start point) need to find a path that maximizes the path bandwidth traversed. A path with the largest bandwidth can be found using the minimum spanning tree algorithm.
When k=4, as shown in fig. 1: the repair path is V 1 ->V 3 ->V 4 ->V 2 ->V 1 。
The pipeline repairing scheme comprises the following steps:
pipeline repair, namely firstly dividing a repair block into s subblocks, wherein s needs to satisfy that s integer division k is equal to 0, and each repair block B i (1.ltoreq.i.ltoreq.k) equally dividing into s sub-blocks B i,1 、B i,2 、…、B i,s Denoted as B i,j (i.ltoreq.j.ltoreq.s) and the transmission of a sub-block is regarded as one slot.
Suppose the repair route is: v (V) 1 ->V 2 ->…->V k ,V 1 ->V 2 Represents V 1 To V 2 Transmission data, V i To help repair node (1. Ltoreq.i.ltoreq.k), node V is regenerated 0 The data to be repaired is B 0 =(B 0,1 B 0,2 …B 0,s ) Then there is:
B 0,1 =a 1 B 1,1 +a 2 B 2,1 +…+a k-1 B k-1,1 +a k B k,1
B 0,2 =a 1 B 1,1 +a 2 B 2,2 +…+a k-1 B k-1,1 +a k B k,1
…
B 0,s =a 1 B 1,s +a 2 B 2,s +…+a k-1 B K-1,s +a k B k,s
then taking k=4 as an example, the basic repair flow is as shown in fig. 2:
V 1 read B 1,1 Transmitting a 1 B 1,1 Give V to 2 ,
V 2 Read B 2,1 Combine with V 1 Will be a 1 B 1,1 +a 2 B 2,1 Give V to 3 ,
V 3 Read B 3,1 Combine with V 2 Will be a 1 B 1,1 +a 2 B 2,1 +a 3 B 3,1 Give V to 4 ,
V 4 Read B 4,1 Combine with V 2 Will be a 1 B 1,1 +a 2 B 2,1 +a 3 B 3,1 +a 4 B 4,1 Give V to 0 ,
B can be obtained by repairing in the above manner 0,1 And will B 0,1 Placement V 0 In the same way, B can be repaired 0,2 、…、B 0,s B can be repaired by combining the sub-blocks 0 。
As shown in fig. 8, the whole pipeline repair of the present embodiment can be divided into the following 4 steps:
And 2, selecting and calculating an optimal repair path of k nodes according to the repair path of the first part of the invention content by using the graph G. Assuming that the optimal repair path is V 1 ->V 2 ->…->V k K pipelines can be constructed as follows, assuming k=4, then there are 4 pipeline repair routes as follows:
V 1 ->V 2 ->V 3 ->V 4
V 2 ->V 3 ->V 4 ->V 3
V 3 ->V 4 ->V 1 ->V 2
V 4 ->V 1 ->V 2 ->V 3
Model M of type 1 pipeline 1 As shown in fig. 3:
construction of type 1 pipeline repair model M 1 And (3) directly using k pipelines in the step (2) as repair routes, wherein the first group can be completed only by k-1 transmissions as the first group does not need to be processed by the last round of results, and is used for repairing the k sub-blocks before processing.
Model M of type 2 pipeline 2 As shown in fig. 4:
the second group, also based on the k pipelines, requires proper modification of the pipeline paths because the results from the first group need to be processed. Construction of model M for pipeline repair of type 2 2 The first group of pipeline schemes are improved by misplacement and one-time transmission, so that a second group of pipeline routes are obtained and are used for processing the repair of all the sub-blocks except the first k sub-blocks.
3 rd pipeline model M 3 As shown in fig. 5:
V 4 ->V 0 V 1 ->V 0 V 2 ->V 0 V 3 ->V 0
construction of 3 rd pipeline repair model M 3 Only the last group of repair results are required to be sent to the new node V 0 The method comprises the steps of carrying out a first treatment on the surface of the The pipeline model is simple at this time. For processing the results of the last group.
The previous 3 steps can be calculated in advance, and the calculation is performed when the repair is not needed.
Step 4, data repair, wherein the data repair needs to be performed by using the 3 different repair schemes, and a pipeline repair model M is constructed 1 、M 2 、M 3 The repair model to which the repair sub-block belongs is divided according to the pipeline repair model.
Assuming that the data slice is s, when s=k, all the sliced molecular blocks use the model M 1 Repair is carried out, and the model M can be used only by processing the result of the previous round 3 Repairing the sub-block results. Then when s > k, the first k sub-blocks, in the first set of repairs, follow model M 1 The method is just needed. Residual ofGroup compliance model M 2 And (3) obtaining the product. Finally, the last group of sub-block repair results are processed, and a model M is used 3 。
Taking the parameter k=4 as an example, the pipeline repair scheme is as follows:
the repair whole data block is split first into sub-operations to repair s data slices, assuming the split s=8, as shown in fig. 6.
(1)t 0 V when pipeline repair is started at moment 1 、V 2 、V 3 、V 4 Starting to execute respective pipeline repair circuitsLine t 3 The first set of repairs is completed at the instant. Through t 0 -t 3 At this time, a sub-block result B can be obtained 0,1 、B 0,2 、B 0,3 、B 0,4 Results are respectively stored in the node V 4 、V 1 、V 2 、V 3 The repair results for each group are borne by the next group.
(2) The second group has k pipeline paths as the first group, t 3 Starting to execute the second group of repairs at the moment, but being different from the first group in that the first round of calculation results need to be transmitted to V 0 A single transfer process is added so that k pipeline paths can be made at the same time without collision. The second group needs to time-share the first group calculation result to V 0 The new node, because of the need to transmit the result of the last group, the pipeline path also needs to be changed; the changes were as follows:
1)t 3 -t 4 time V 4 Will B 0,1 Sent to V 0 Due to V at this time 4 Transmission is occupied, so B 0,8 Is delayed to t 4 -t 5 Starting.
2)t 4 -t 5 Time V 1 Will B 0,2 Sent to V 0 。
3)t 5 -t 6 Time V 2 Will B 0,3 Sent to V 0 。
4)t 6 -t 7 Time V 3 Will B 0,4 Sent to V 0 。
The second group was newly added 4 transmission processes compared to the first group, with the specific change shown in fig. 7.
Through t 3 -t 7 First set of results B 0,1 、B 0,2 、B 0,3 、B 0,4 Has been sent to the new node V 0 While the second group obtains sub-block result B 0,5 、B 0,6 、B 0,7 、B 0,8 The calculation results are respectively placed with V 4 、V 1 、V 2 、V 3 。
(3) Third group, will B 0,5 、B 0,6 、B 0,7 、B 0,8 Send to V 0 The repair has been completed so far.
The embodiment has no special requirement on language tools, and can be realized in the C language, the C++ language, the Java language and the like. The system has no special requirement on an operating system platform, and a Microsoft Windows system, various Linux systems, a Mac system and the like can be used as the operating system running platform.
When the method is implemented, data is read from a disk to a memory, then the data is segmented, the segmentation number can be selected according to the working environment, the segmented data is transmitted through a pipeline repair route, and then the data is calculated, wherein each repair route in each group is different, but the repair mode is consistent with the RS code repair logic.
Claims (1)
1. A pipeline repair method suitable for RS code data repair, the method comprising repair path selection and pipeline repair scheme;
the repair path is selected as follows:
the pipeline repair model is expressed as: g= { V, E, W };
wherein V represents a set of nodes; e represents a node-to-node connection; w represents the bandwidth of the edge; v= { V i |0≤i≤n-1},V i When i=0, V is node 0 Representing a new node, V 1 -V n-1 Representing a help node; e= { (V) i ,V j )|0≤i,j≤n-1},(V i ,V j ) Indicating the presence of a slave V i To V j Is a side of (2);
repair path selection to eliminate new node V 0 Arbitrary node V i For starting and ending, it is required to remove V 0 The k nodes outside need to find out the route bandwidth and the maximum route that can be made to pass through; a minimum spanning tree algorithm is used to find a bandwidth and a maximum path;
the pipeline repairing scheme is as follows:
dividing the repair block into s sub-blocks, wherein s is required to satisfy that s is divided by k to be equal to 0, and each repair block B i Equal amount of i is more than or equal to 1 and less than or equal to k is divided into s sub-blocks B i , 1 、B i , 2 、…、B i,s Denoted as B i,j I is less than or equal to j is less than or equal to s, and the transmission of the first sub-block is regarded as a time slot; suppose the repair route is: v (V) 1 ->V 2 ->…->V k ,V 1 ->V 2 Represents V 1 To V 2 Transmission data, V i To help repair node 1.ltoreq.i.ltoreq.k, node V is regenerated 0 The data to be repaired is B 0 =(B 0,1 B 0,2 …B 0,s );
The whole pipeline repair includes the following steps:
(1) Determining a graph G by the reachable nodes, edges and bandwidths;
(2) Using a graph G, selecting according to the repair paths, and calculating an optimal repair path of k nodes; assuming that the optimal repair path is V 1 ->V 2 ->…->V k K pipelines can be constructed, assuming k=4, then there are 4 pipeline repair routes:
V 1 ->V 2 ->V 3 ->V 4
V 2 ->V 3 ->V 4 ->V 3
V 3 ->V 4 ->V 1 ->V 2
V 4 ->V 1 ->V 2 ->V 3 ;
(3) Taking k=4 as an example, the construction of a repair pipeline begins
Construction of type 1 pipeline repair model M 1 Directly using k pipelines in the step (2) as repair routes, wherein the first group is completed only by k-1 transmissions as the result of the first group does not need to be processed by the previous round, and is used for repairing k sub-blocks before processing;
construction of model M for pipeline repair of type 2 2 The k pipelines are still used as repair routes, and the first group of pipeline schemes are improved in a staggered placement and one-time transmission adding mode to obtain a second group of pipeline routes for processing the repair of all sub-blocks except the first k sub-blocksRepeating;
construction of 3 rd pipeline repair model M 3 Only the last group of repair results are required to be sent to the new node V 0 The method comprises the steps of carrying out a first treatment on the surface of the At this time, the pipeline model is very simple; for processing the results of the last group;
(4) Data repair, which is to use the above 3 different repair schemes to construct a pipeline repair model M 1 、M 2 、M 3 The repair model to which the repair sub-blocks belong is divided according to the pipeline repair model;
assuming that the data slice is s, when s=k, all the sliced molecular blocks use the model M 1 Repair is carried out, and the model M can be used only by processing the result of the previous round 3 Repairing the sub-block cutting result; then when s > k, the first k sub-blocks, in the first set of repairs, follow model M 1 The mode is as follows; residual ofGroup compliance model M 2 The method comprises the steps of carrying out a first treatment on the surface of the Finally, the last group of sub-block repair results are processed, and a model M is used 3 。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210271519.8A CN114785667B (en) | 2022-03-18 | 2022-03-18 | Pipeline repairing method suitable for RS code data repairing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210271519.8A CN114785667B (en) | 2022-03-18 | 2022-03-18 | Pipeline repairing method suitable for RS code data repairing |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114785667A CN114785667A (en) | 2022-07-22 |
CN114785667B true CN114785667B (en) | 2023-06-20 |
Family
ID=82425729
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210271519.8A Active CN114785667B (en) | 2022-03-18 | 2022-03-18 | Pipeline repairing method suitable for RS code data repairing |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114785667B (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260799A (en) * | 2020-10-19 | 2021-01-22 | 北京京航计算通讯研究所 | Erasure code repair system based on separation of network data forwarding and control layer |
CN113541870A (en) * | 2021-07-08 | 2021-10-22 | 厦门大学 | Recovery optimization method for erasure code storage single node failure |
-
2022
- 2022-03-18 CN CN202210271519.8A patent/CN114785667B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112260799A (en) * | 2020-10-19 | 2021-01-22 | 北京京航计算通讯研究所 | Erasure code repair system based on separation of network data forwarding and control layer |
CN113541870A (en) * | 2021-07-08 | 2021-10-22 | 厦门大学 | Recovery optimization method for erasure code storage single node failure |
Non-Patent Citations (2)
Title |
---|
Repair pipelining for erasure-coded storage: algorithms and evaluation;Li X, etc.;《arXiv》;全文 * |
面向大规模矩阵乘法的编码计算性能研究;王艳等;《华东交通大学学报》;第38卷(第3期);第41-51页 * |
Also Published As
Publication number | Publication date |
---|---|
CN114785667A (en) | 2022-07-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102355341B (en) | Network coding method of hybrid automatic request retransmission for long-term evolution system | |
CN1943151A (en) | Channel estimation apparatus and method for ofdm/ofdma receiver | |
WO2017008733A1 (en) | Method of reduced state decoding and decoder thereof | |
CN103188279A (en) | Method and device for downloading file from neighbor nodes through peer-to-peer network | |
US20180176936A1 (en) | Deterministic scheduling method oriented to industrial wireless wia-pa network | |
CN102111242B (en) | Method for reducing narrowband noise interference in power line carrier communication | |
WO2019239802A1 (en) | Distributed processing system and distributed processing method | |
KR102208630B1 (en) | Method and system for estimating parameter of data channel model in a communication system | |
CN110611551B (en) | Control channel coding and blind detection method based on nested polarization code | |
EP3497839A2 (en) | Method and apparatuse for coding and decoding polar codes | |
CN101094031A (en) | Data transmission method and device thereof | |
CN114785667B (en) | Pipeline repairing method suitable for RS code data repairing | |
CN101409602B (en) | Method for distributing ascent type encode vector in multicast network | |
CN101369817B (en) | Interpretation method and apparatus for tail-biting convolutional code | |
Zhu et al. | On latency reductions in vehicle-to-vehicle networks by random linear network coding | |
CN100568867C (en) | Reduce the method for peak-to-average force ratio in a kind of multicarrier modulation system | |
CN104754606A (en) | Relay selection method and system based on channel prediction | |
CN105681425B (en) | Multinode restorative procedure and its system based on distributed memory system | |
CN101534267B (en) | Pre-coding method and pre-coding device | |
CN110430003A (en) | Space information network channel model light-weight design method | |
WO2018171423A1 (en) | Method and apparatus for constructing video multicast virtual network | |
CN107196733B (en) | Modulation method and device | |
US20170063507A1 (en) | Aggregation frame design method and apparatus | |
CN103955445A (en) | Data processing method, processor, and data processing equipment | |
RU2007114456A (en) | ADAPTING DATA TRANSMISSION SPEED IN OFDM SYSTEM WITH INTERFERENCE |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |