网络编码收益研究.pdf

《网络编码收益研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、万方数据目录第一章研究背景与本文贡献§1．1网络编码收益研究内容．．．．．．．．．．．．．．．．．．．．．．．．§1．2相关研究进展．．．．．．．．．．．．．．．．．．．．．．．．．．．．．§1．3本文贡献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．1．3．1全双工通信特性．．．．．．．．．．．．．．．．．．．．．．．1．3．2广播通信特性．．．．．．．．．．．．．．．．．．．．．．．．．1．3．3网络拓扑的图子式特征．．．．．．．．．．．．．．．．．．．1．3．4小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．§1．4各章组织．．．．．．．．．．．．．

2、．．．．．．．．．．．．．．．．．．第二章预备知识及问题建模§2．1简单图网络模型．．．．．．．．．．．．．．．2．1．1有向图网络．．．．．．．．．．．．．2．1．2无向图网络．．．．．．．．．．．．．2．1．3简单图网络中的最大多播吞吐率．2．1．4简单图网络中的最小多播代价．．．§2．2超图网络模型．．．．．．．．．．．．．．．．2．2．1有向超图网络．．．．．．．．．．．．2．2．2无向超图网络．．．．．．．．．．．．2．2．3超图网络中的最大多播吞吐率．．．2．2．4超图网络中的最小多播代价．．．．§2．3本章小结．．．．．．．．．．．．．．．．．．第三章双向网络中的网络编码收

3、益§3．1网络编码的吞吐率优势．．．．．．．．．3．1．1完全平衡网络中的速率收益比．3．1．2完全平衡网络中的最优路由算法3．1．3一般双向网络中速率收益比．．S3．2网络编码的代价优势．．．．．．．．．．128HM"均殂挖疆丝丝弱弱n粥薹：弘I曷拍盯∞∞姐必笛∞万方数据3．2．1无带宽限制时的代价收益比．．3．2．2有带宽限制时的代价收益比．．§3．3实际网络参数讨论．．．．．．．．．．．§3．4本章小结．．．．．．．．．．．．．．．．第四章超图网络中的网络编码收益§4．1无向超图网络中的吞吐率优势．．．§4．2无向超图网络中的代价优势．．．．§4．3全向超图网络中的吞吐率优势．．．

4、§4．4全向超图网络中的代价优势．．．．§4．5实际网络参数讨论．．．．．．．．．§4．6本章小结目录586263656668第五章网络拓扑的图子式特征与网络编码收益69§5．1图子式简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．70S5．22一极小网络．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．73§5．3无托图子式网络中的网络编码收益．．．．．．．．．．．．．．．．．75§5，4关于图子式特征与编码收益的猜想．．．．．．．．．．．．．．．．．．80S5．5本章小结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．82第六章总结与展望

5、83硼弘弱弱万方数据1．11．21．31．41．51．61．71．82．12．22．32．42．52．62．72．82．93．13．23．33．43．53．63．73．8插图蝴蝶网络中的网络编码．．．．．．．．．．．．．．．网络编码减少多播代价．．．．．．．．．．．．．．．影响网络编码收益的现实因素及对应的网络模型链路带宽对称性指标：双向带宽最大比值“．．．广播特性使得网络编码产生收益的场景更加简单一个卢=3的超图f561．．．．．．．．．．．．．．．图子式定义示意．．．．．．．．．．．．．．．．．．．蝴蝶网络中的地图子式．一个有向图网络．．．．．．．．．．．．．一个无向图网络及一个可行

6、流．．．．．一个s—t割集(图中实线边构成的集合)蝴蝶网络中的最大流．．．．．．．．．．．．．蝴蝶网络中的多播树装箱方案．．．．．．．．有向超图示意．．．．．．．．．．．．．．．．．无向超图示意『561．．．．．．．．．．．．．有向超图转化为有向图以求解最大多播速率有向超图转化为有向图以求解最小多播代价完全平衡的双向蝴蝶网络。．．．．．．．．．．．．．．．．．带有带宽限制的有向网络的离散化处理．．．．．．．．．．．节点z处的有向边分离操作．．．．．．．．．．．．．．．．．链路平衡(左)与节点平衡(右)．．．．．．．．．．．．．双向组合网络瓯(4，2)．．．．．．．．．．．．．．．．．．．

7、．双向网络Z玩(p=2，N=4)．．．．．．．．．．．．．．．．带宽与价格都完全平衡的双向蝴蝶网络。．．．．．．．．．双向网络中最大速率收益比与实际网络参数范围．．．．．4．1一个超图网络(左)及其对应的完全平衡网络(右)．．．．．．．．594．2超图网络HC(3，2)的三条超边。．．．．．．．．．．．．．．．．．．．61V，36M协竭加殂弱狮卯四∞姐斛％∞0123784645万方数据V1插图4．3无向超图中最大速率收益比与实际网络