网络编码
维基百科,自由的百科全书
| 本条目需要擴充。(2011年6月14日) |
网络编码 R. Ahlswede等人[1]在2000年首次提出网络编码的概念。网络编码是一种通过中继节点对接收到的信息进行编码来达到提高多播网络容量的技术。
- 在传统的数据传输技术中,中继节点只负责数据的存储转发,而基于网络编码技术的网络的中继节点在具备传统中继功能的基础上,会根据网络编码规则将接收到的信息进行线性或非线性处理再进行传播,这种做法最直观的优势是减少了传输次数。利用图论中最大流最小割原理论证了网络编码可以达到网络最大信息流。
- 网络编码的相关领域:信息论、图论、编码理论
参考文献[编辑]
- ^ Ahlswede R, Cai N, Li SYR, Yeung RW. Network information flow. Information Theory, IEEE Transactions on. 2000; 46(4): 1204-16.