New class of linear-complexity overhead-optimized random linear network codes

对数据广播、大数据下载、在线视频、网络电视、电话会议等需求的增加，导致通信网络资源的使用量不断增加。思科预测，到2017年，互联网流量将达到1.4万亿千兆字节，互联网连接设备的数量将达到人均3台。现有的网络通信协议将无法处理这种巨大的需求，除非以增加许多新的基础设施为代价，例如，增加连接带宽或增加服务器数量。显然，增加新的基础设施是一个非常昂贵的解决方案，而且由于资源稀缺，并不总是可行的。此外，大多数现代通信网络（如无线网络）的动态特性使传统协议效率更低。因此，需要新的解决方案，否则现有网络基础设施的容量将很快不堪重负。

Increased demand for data broadcasting, large data downloads, on-line video, internet TV, teleconferencing, etc., has led to an ever increasing usage of communication network resources. Cisco has projected the Internet traffic to reach 1.4 trillion gigabytes and the number of Internet connected devices to reach 3 devices per capita by 2017. Existing network communication protocols will not be able to handle this enormous demand unless at the cost of adding much new infrastructure, e.g., increasing the connection bandwidth or increasing the number of servers. Obviously, adding new infrastructure is a very costly solution and is not always feasible due to scarcity of resources. Furthermore, the dynamic nature of most modern communication networks (such as wireless networks) makes the conventional protocols even more inefficient. As a result, new solutions are needed or the capacity of our existing network infrastructure will soon be overwhelmed.