融合网络编码理论的组播交换结构

【作者】 李挥； 林良敏； 黄佳庆； 陈钦树；

【机构】 北京大学深圳研究生院集成微系统科学与应用重点实验室； 华中科技大学电子与信息工程系湖北省智能互联网技术重点实验室；

【摘要】 本文首先概述了交换的相关概念,以及当前各种较常见的交换结构中的缓存策略,并指出其不足之处。然后,介绍了网络编码与交换结构结合的研究进展,重点是在 Crossbar 交换结构中提供组播传输的问题。其中证明了对一个流中的分组进行线性网络编码可以承栽不进行网络编码时不能够承栽的交换流量模式。也就是说,网络编码允许组播 Crossbar 交换机有更大的速率区域。除了吞吐量的优势,编码简化了速率区域的特征。当组播允许扇出分离和流内编码时,给出了基于图论的速率区域特征。这些特征是基于流量模式的增强冲突图的稳定集多面体。进一步证明了计算离线调度的问题,可以简化成某种图染色问题。最后基于图论方法,为组播调度提出了在线算法。特别的,证明了一个最大权重稳定集算法可以稳定速率区域中所有速率的队列。更多还原