[论文解读] On (Secure) Information flow for Multiple-Unicast Sessions: Analysis with Butterfly Network

Gaurav Kumar Agarwal, Martina Cardone+1 more|arXiv (Cornell University)|Jun 24, 2016

Cooperative Communication and Network Coding参考文献 14被引用 4

一句话总结

本文分析了蝴蝶网络及其变体在两种独立单播会话场景下的容量区域，涵盖有无安全约束的情况。研究证明，即使在无安全约束时网络编码并非必需，但在有安全约束时其作用不可或缺，并通过信息论界和编码方案，精确推导出非安全与安全情况下的容量区域。

ABSTRACT

This paper considers a class of wireline networks, derived from the well-known butterfly network, over which two independent unicast sessions take place simultaneously. The main objectives are to understand when network coding type of operations are beneficial with and without security considerations and to derive the ultimate gains that cooperation among sources and sinks can bring. Towards these goals, the capacity region of the butterfly network with arbitrary edge capacities is first derived. It is then shown that no rate can be guaranteed over this network under security considerations, when an eavesdropper wiretaps any of the links. Three variants of the butterfly network, such as the case of co-located sources, are analyzed as well and their secure and non-secure capacity regions are characterized. By using the butterfly network and its variants as building blocks, these results can be used to design high-throughput achieving transmission schemes for general multiple-unicast networks.

研究动机与目标

• 理解在网络编码在有无安全约束的多单播有线网络中何时具有优势。
• 表征源与汇之间协作所能实现的最优增益。
• 研究在窃听存在下，多单播网络中安全通信的可行性与容量极限。
• 推导蝴蝶网络及其变体在安全与非安全条件下的精确容量区域。
• 确立网络编码不仅有益，而且在安全约束下具有根本必要性，即使在无安全约束时其作用冗余。

提出的方法

• 推导任意边容量下蝴蝶网络的广义网络共享外界，并构造一种可达到该界的方案，从而证明容量区域的完全表征。
• 应用信息论技术，包括熵与互信息不等式，推导在保密约束下的可实现速率外界。
• 利用“条件化降低熵”原理与强保密约束，将窃听者监控任一链路时的信息泄露量进行界定。
• 分析蝴蝶网络的四种变体：源节点共置、汇节点共置，以及两种修改后的拓扑结构，分别推导其安全与非安全容量区域。
• 证明当窃听者监控任一链路时，无法保证任何速率对的安全性，揭示该拓扑下安全通信的根本极限。
• 利用蝴蝶网络及其变体作为构建模块，设计适用于一般多单播网络的高吞吐量传输方案。

实验结果

研究问题

• RQ1 在有线网络中，网络编码在何种条件下对多单播会话具有优势？
• RQ2 当窃听者监控任一链路时，能否在蝴蝶网络上实现安全通信？
• RQ3 在任意边容量下，蝴蝶网络在安全与非安全条件下的容量区域是什么？
• RQ4 源或汇之间的协作如何影响多单播网络中可实现的速率区域？
• RQ5 在何种场景下，网络编码即使在仅追求吞吐量时非必需，也因安全需求而成为根本必要？

主要发现

• 对任意边容量的蝴蝶网络，其容量区域被完全表征，且存在一种传输方案可达到广义网络共享外界。
• 当窃听者监控任一链路时，在标准蝴蝶网络上无法实现安全通信，因为在保密约束下无法保证任何速率对。
• 对于源节点共置的变体，本文推导出其安全与非安全容量区域，表明源节点间的协作可在安全条件下提升吞吐量。
• 汇节点共置的变体同样实现了其安全与非安全容量区域的完整表征，揭示了汇节点协作带来的增益。
• 在修改后的蝴蝶网络中，本文推导出其安全与非安全容量区域，表明拓扑结构的改变显著影响可实现的安全速率。
• 结果表明，当无安全约束时，网络编码并非实现最大吞吐量所必需，但当安全需求存在时，其作用变得根本必要，即使在如蝴蝶网络这类简单拓扑中亦然。