邀请人：龚克教授  樊平毅教授

联系电话：62796973

香农在1956年的论文《A Note on the Maximum Flow Through a Network》就指出：“通信网络端对端的最大信息流，是由网络有向图的最小割决定”，但目前传统路由器的存储转发模式根本不可能达到香农最大流最小割定理规定的上界。大量现有算法，如Dinic,预流推进法等，可以有效求得单播的最大网络流容量。但是存储转发模式难以实现多播情况的最大流容量，使得香农提出的这一上限在很长时间里显得遥不可及。

网络编码指出允许路由器对不同的信息流进行编码组合可以达到该上界。在此基础上，进一步证明了在单信源多信宿情况下,应用线性网络编码理论，一定能够达到该上界。线性网络编码将原先分立于物理层和网络层的两个核心概念??编码和路由有机的融为一体，彻底改变了交换/路由器只能对信息进行存储转发的传统多播模式，建立起一种全新的网络体系结构及信息编码和传输模式。网络编码代表了一种协同工作的理念，这使得它的应用不仅局限于改进多播增加网络容量；与其它技术相结合已经应用于网络管理，纠错，信息安全，P2P对等网络通信，路由和交换等数十个领域。

演讲者简介