CN102291202A - 一种网络编码包头的压缩方法 - Google Patents
一种网络编码包头的压缩方法 Download PDFInfo
- Publication number
- CN102291202A CN102291202A CN2011102582376A CN201110258237A CN102291202A CN 102291202 A CN102291202 A CN 102291202A CN 2011102582376 A CN2011102582376 A CN 2011102582376A CN 201110258237 A CN201110258237 A CN 201110258237A CN 102291202 A CN102291202 A CN 102291202A
- Authority
- CN
- China
- Prior art keywords
- coefficient
- packet header
- code
- network
- network code
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种网络编码包头的压缩方法,通过发送方用两个变量代替传统将编码系数全部放进包头的做法,在接收方利用这两个变量恢复出所使用的编码系数。这种方法尤其适合在涉及网络编码的点对点有传输反馈的场合下使用,减小包头在整个编码包中的开销,同时提升编码数据包在传输过程中的安全性。
Description
技术领域
本发明涉及网络编码(Network Coding,本文后简称NC)包头的传输方法,特别涉及网络编码在点对点有反馈的网络环境下的传输方法。
背景技术
2000年诞生的NC是继C.E.Shannon发表《A Mathematical Theory of Communication》解决信道容量极限问题后的一个全新突破,它解决了网络通信中单/多源对多接收点组/广播如何达到网络容量极限的问题。传统网络通信节点上的路由交换机只完成存储转发功能。NC指出如果允许路由交换机对输入信息流进行编码再发送,使得网络节点既实现路由功能又实现编码功能。在这种全新的体系结构下,网络性能可以达到最大流传输的理论极限。
NC最简单的概念来自"Butterfly Network",参见图1,源节点S1想把信息流a传送给R1和R2。另一方面,源节点S2也希望在相同时间、以相同速度,把信息流b同样传送给接收节点R1和R2。假设每个路径每秒可携带一个位元,并且只能顺着箭头所指方向前进。如果路由器A、B只是转发其接收到的信息,那么中间链路将是个瓶颈,因为每秒总共接收到二位元的信息,但其容量只有一位元,故路由器A每秒只能传送一位元的信息给B。相反,如果把一般的路由器A换成编码器,它可以把两个信息通过异或(或者线性组合运算)变成单一位元输送给B,即发送a b (或者a和b的线性组合),便可轻而易举地解决塞车问题。
可见,引入NC后,网络的运作可望变得更有效率,同时不需要增加硬件设备或频宽,就可以提高网络吞吐量。此外,其还可以改善网络的负载均衡,节省网络带宽消耗及无线网络的能量消耗,提高网络的鲁棒性,对于具有链路时延的网络,相对于路由方式,通过NC进行多播传输时可以获得较小的传播时延。
通常情况下,数据包在经过网络编码处理后,所用编码系数会被存储在网络编码包头,以供接收方解码所使用。为使编码后数据包长度保持不变,编码运算通常使用域内加法和乘法,而折中开销和解码成功率两方面因素考虑,域的大小通常设为256,这样域中每一个系数可以用8bit(即1byte)来表示。
在理论分析以及假设举例的时候,通常只考虑数个包被编码在一起的情况,所以将所用的编码系数存储在相应网络编码包头时带来的几字节的开销也并没有引起重视。但是,随着目前传输带宽越来越大,网络编码与传输机制结合后,为保证不影响原有传输速率,上百个数据包被编码在一起形成一个新的编码包的现象时有发生,如果此时仍将编码系数存储在网络编码包头,则光这部分的开销就将达到上百字节。同时,我们知道因特网中典型的数据包大小大概是1400byte,相对与上百字节的编码系数开销不得不引起足够重视。
另一方面,将编码系数放在网络编码包头这一做法在安全上也存在一定隐患,和接收方一样,窃听者如果收集到足够数量的编码包同样可以获知原始信息。
发明内容
为了在一定程度上改进网络编码包头的上述缺点,本发明提出一种网络编码包头的压缩方法,使包头长度在无需再编码的条件下不会随着参与编码的数据包个数增加而增加。
一种网络编码包头的压缩方法,包括在传统网络编码包头中对编码系数一项进行修改:用两个变量代替网络编码包头中的编码系数,接收方利用这两个变量恢复出所使用的编码系数。
更具体地,本发明一种网络编码包头的压缩方法,其中用两个变量代替网络编码包头中的编码系数,接收方利用这两个变量恢复出所使用的编码系数的具体方法表述如下:
收发双方建立连接后,在发送数据内容之前,首先以安全方式(例如:加密发送方式)将待使用的系数表告知接收方,双方约定系数的读取方式(例如:可以采用连续或间隔若干个位置读取);使得双方在该会话过程中始终维护同一张系数表,另外双方需在此约定系数的读取方式(例如:连续或间隔若干个位置读取)。
在发送方,网络编码包头中加入特定的变量包括:编码系数在系数表中的偏移coef_offset和参与编码的原始数据包个数cod_length,其中,所述变量coef_offset用于指示编码系数在系数表中的开始位置,可随机产生或根据线性无关的原则人为指定,在使用前将产生的数做模运算coef_offset mod (table_size),table_size为系数表大小;所述变量cod_length表示本次所使用的编码系数个数,即本次要从系数表中读取的系数个数。
在接收方,根据网络编码包头中的两个变量,coef_offset和cod_length,从系数表中恢复出该编码包所用的系数。
附图说明
结合后面将要给出的描述,以及下述附图,将会对本发明的特点及优势有更透彻的理解。
图1是描述NC概念的蝴蝶图。
图2是描述收发双方通过变量恢复编码系数的过程。
实施方式
本发明实施例提供一种网络编码包头的压缩方法,在参与编码的数据包个数较大时有其独特的优越性。
我们考虑有100个数据包参与编码。在双方建立连接,并完成系数表的传递之后,首先发送方随机产生一个整数n,将其做取模运算,这里假设系数表大小为256,即coef_offset = n % 256,显然,cod_length = 100。此时发送方在系数表的coef_offset位置以双方约定好的方式,例如:连续读取100个系数,或者间隔若干个位置读取系数。并且使用这些系数对数据包编码。
接收方获知coef_offset和cod_length后,在系数表同样的位置读取系数,参见图2。
如果cod_length为1byte则可以表示256个数据包参与编码;如果cod_length为1.5byte则可以表示4096个数据包参与编码,cod_length一旦取定,其长度不会随着参与编码数据包个数的增加而增加。如需要再编码,考虑到中间节点再编码时遵循不同流之间不编码、中间节点被多条链路共享的原则以及中间节点快速处理并转发的特点,因此不会像发送方那样有太多的数据包被编到一起,加之中间节点不知道收发双方所维护的系数表,故按传统方法将系数另行存储在网络编码包头。故本发明更适合在点对点有反馈传输条件下使用。
此外,若编码包被窃听者获取,即便其收集到足够数量的编码包,也会因为缺少编码系数而无法解码,在一定程度上提升了编码数据包在传输过程中的安全性。
Claims (4)
1.一种网络编码包头的压缩方法,其特征在于:发送方用两个变量代替网络编码包头中的编码系数,接收方利用这两个变量恢复出所使用的编码系数。
2.根据权利要求1所述的一种网络编码包头的压缩方法,其特征在于:发送方用两个变量代替网络编码包头中的编码系数,接收方利用这两个变量恢复出所使用的编码系数,按照如下方法进行:
收发双方建立连接后,在发送数据内容之前,首先以安全方式将待使用的系数表告知接收方,双方约定系数的读取方式,使得双方在该会话过程中始终维护同一张系数表;
在发送方,网络编码包头中加入特定的变量包括:编码系数在系数表中的偏移coef_offset和参与编码的原始数据包个数cod_length,其中,所述变量coef_offset用于指示编码系数在系数表中的开始位置,可随机产生或根据线性无关的原则人为指定在使用前将产生的数做模运算coef_offset mod table_size,table_size为系数表大小;所述变量cod_length表示本次所使用的编码系数个数;
在接收方,根据网络编码包头中的两个变量coef_offset和cod_length,按照约定的读取方式从系数表中恢复出该编码包所用的系数。
3. 根据权利要求2所述的一种网络编码包头的压缩方法,其特征在于:收发双方建立连接后,在发送数据内容之前,首先以加密发送方式将待使用的系数表告知接收方。
4. 根据权利要求2所述的一种网络编码包头的压缩方法,其特征在于:所述双方约定系数的读取方式采用连续或间隔若干个位置读取。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011102582376A CN102291202A (zh) | 2011-09-02 | 2011-09-02 | 一种网络编码包头的压缩方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011102582376A CN102291202A (zh) | 2011-09-02 | 2011-09-02 | 一种网络编码包头的压缩方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102291202A true CN102291202A (zh) | 2011-12-21 |
Family
ID=45337330
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011102582376A Pending CN102291202A (zh) | 2011-09-02 | 2011-09-02 | 一种网络编码包头的压缩方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102291202A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107615810A (zh) * | 2015-05-27 | 2018-01-19 | 华为技术有限公司 | 用于在线网络代码的包头压缩***和方法 |
CN108512733A (zh) * | 2017-02-28 | 2018-09-07 | 罗伯特·博世有限公司 | 用于在通信网络中传输消息的方法、网关和通信网络 |
WO2023030236A1 (zh) * | 2021-08-30 | 2023-03-09 | 华为技术有限公司 | 一种数据传输方法、数据接收方法和通信装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088331A (zh) * | 2009-12-03 | 2011-06-08 | 株式会社Ntt都科摩 | 一种数据传输方法及网络节点 |
CN102104445A (zh) * | 2011-01-14 | 2011-06-22 | 南京邮电大学 | 中继辅助的无线通信***的下行链路模拟网络编码方法 |
-
2011
- 2011-09-02 CN CN2011102582376A patent/CN102291202A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102088331A (zh) * | 2009-12-03 | 2011-06-08 | 株式会社Ntt都科摩 | 一种数据传输方法及网络节点 |
CN102104445A (zh) * | 2011-01-14 | 2011-06-22 | 南京邮电大学 | 中继辅助的无线通信***的下行链路模拟网络编码方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107615810A (zh) * | 2015-05-27 | 2018-01-19 | 华为技术有限公司 | 用于在线网络代码的包头压缩***和方法 |
US10523790B2 (en) | 2015-05-27 | 2019-12-31 | Huawei Technologies Co., Ltd. | System and method of header compression for online network codes |
CN108512733A (zh) * | 2017-02-28 | 2018-09-07 | 罗伯特·博世有限公司 | 用于在通信网络中传输消息的方法、网关和通信网络 |
WO2023030236A1 (zh) * | 2021-08-30 | 2023-03-09 | 华为技术有限公司 | 一种数据传输方法、数据接收方法和通信装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1914922B (zh) | 内容的编码、分发及接收的方法、装置、*** | |
CN101567755B (zh) | 一种基于喷泉码的网络编码方法 | |
CN103023813B (zh) | 抖动缓冲器 | |
CN103430561B (zh) | 用于在广播***中传输多媒体数据的装置及方法 | |
CN103856560B (zh) | 一种基于编码耦合的p2p流媒体调度***及方法 | |
CN102013951A (zh) | 一种使用喷泉码的无线通信网络编码方法 | |
CN102291202A (zh) | 一种网络编码包头的压缩方法 | |
CN103944674B (zh) | 适合物理层无速率编码传输的数据拆分封装方法 | |
Rajan et al. | A Comprehensive analysis of Network Coding for Efficient Wireless Network Communication | |
CN102484616B (zh) | 发送终端及频带估计方法 | |
CN100425033C (zh) | 多速率网络视频流媒体承载方法及*** | |
CN104683228A (zh) | 一种基于fpga的数字交换机媒体网关实现方法 | |
WO2009138656A3 (fr) | Transmission d'un flux video code par codage hierarchique | |
CN103220086A (zh) | 一种无线网络中高吞吐量网络编码方法 | |
CN101552661A (zh) | 一种差错控制方法 | |
CN102436818A (zh) | 一种基于能量优先的服务器端选路混音方法 | |
CN103763736A (zh) | 一种基于ZigBee技术的无线实时语音高品质传输装置和方法 | |
Khisti et al. | On modulo-sum computation over an erasure multiple-access channel | |
Vahid et al. | Binary fading interference channel with delayed feedback | |
Vineeth et al. | Instantly Decodable RaptorQ Intersessions in Vehicular Adhoc Networks | |
Rivera et al. | Performance dynamic coding RLNC LoRa on smart cities | |
CN102664891B (zh) | 联合数据可区分编码和分组前向纠错编码的多媒体数据流传输方法 | |
Alshantout et al. | Enhancing mqtt-sn performance via fountain codes in extreme conditions | |
JP4982434B2 (ja) | 通信システムおよび復号化装置 | |
Song et al. | Inverse compute-and-forward: Extracting messages from simultaneously transmitted equations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20111221 |
|
WD01 | Invention patent application deemed withdrawn after publication |