arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.07561cs.ITmath.IT
收藏

多单播会话的(安全)信息流:基于Butterfly网络的分析

On (Secure) Information flow for Multiple-Unicast Sessions: Analysis with Butterfly Network

Gaurav Kumar Agarwal, Martina Cardone, Christina Fragouli

摘要:

本文考虑了一类有线网络,来自著名的蝴蝶网络,两个独立的单播会话同时发生。主要目标是了解网络编码类型的操作是有益的,没有安全考虑,并得出最终的收益,源和汇之间的合作可以带来。为了实现这些目标,我们首先推导了具有任意边容量的蝶形网络的容量域。然后表明,没有率可以保证在这个网络的安全考虑下,当窃听者窃听任何的链接。分析了蝶形网络的三种变体,如共址源的情况,以及它们的安全和非安全容量区域的特征。通过使用蝴蝶网络及其变体作为构建块,这些结果可以用于设计高吞吐量实现传输方案,一般多单播网络。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑