CAREER: Next Generation Network Coding: Distributed Design Via Coded Feedback

互联网和无线网络对异构服务的需求呈指数级增长，这给下一代网络的设计带来了新的紧迫性和巨大的挑战，这些网络需要实现更高的吞吐量、更好的对抗性攻击弹性和更强的敏感信息安全性。最近，出现了一种新的网络编码范式，它可能以非最优方式同时实现上述目标。尽管如此，要充分实现其承诺的好处，需要一种全新的网络代码设计方法，以实现最佳性能并保持低复杂性，同时快速响应不断变化的网络环境。为此，研究人员研究了编码反馈，它通过结合网络编码的唯一代数结构来推广传统的反馈机制，该机制承认非编码流量。本研究首先探讨了编码前向和反馈包之间的联合代数性质，这是后续开发下一代网络编码的新型高效网络协议的基础。特别是，研究人员对编码反馈的作用感兴趣，编码反馈将非编码网络资源分配算法转换为面向编码的对应算法。然后利用编码反馈所携带的丰富信息设计协议，在自适应网络变化的同时提供增强的全局和局部错误保护和数据安全性。该计划的理论研究密切关注实际考虑，包括动态信道质量和无线网络的干扰特性以及由此产生的协议的复杂性。采用系统级实现对程序的理论结果进行了验证和进一步完善。编码理论、图论和网络优化的协调方法为普渡大学的学生提供了宝贵的跨学科培训。

The exponentially increasing demands for heterogenous servicesover Internet and wireless networks have imposed new urgencyand great challenges for designing next-generation networksthat achieve higher throughput, better resiliency to adversaryattacks, and stronger security for sensitive information.Recently, a new network coding paradigm has emerged, whichpotentially achieves the above goals simultaneously in anoptimal fashion. Nonetheless, to realize fully its promisedbenefits requires a clean-slate methodology of network codedesign that achieves optimal performance and maintains lowcomplexity while reacting quickly to the ever changing networkenvironment.To that end, the investigators study coded feedback, whichgeneralizes the conventional feedback mechanism thatacknowledges non-coded traffic by incorporating the uniquealgebraic structure of network-coding. This research firstexplores the joint algebraic properties between coded forwardand feedback packets, which are the basis for the subsequentdevelopment of new, efficient network protocols for nextgeneration network codes. In particular, the investigators areinterested in the roles of coded feedback that transform thenon-coding network resource allocation algorithms to theircoding-oriented counterparts. The rich information carried bycoded feedback is then used to design protocols that offerenhanced global and local error protection and data securitywhile self-adapting to network changes. The theoretic studiesof this program follow closely practical considerationsincluding the dynamic channel quality and the interferencenature of wireless networks and the complexity of the resultingprotocols. System-level implementation is used to verify andfurther refine the theoretic findings of this program. Thecoordinated approaches of coding theory, graph theory, andnetwork optimizations provide valuable interdisciplinarytraining for students with Purdue University.