| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第一章 绪论 | 第12-20页 |
| ·引言 | 第12页 |
| ·网络编码的基本原理 | 第12-13页 |
| ·网络编码的研究现状 | 第13-18页 |
| ·论文的主要工作和章节安排 | 第18-20页 |
| 第二章 网络编码理论基础 | 第20-33页 |
| ·图与网络 | 第20-22页 |
| ·无环网络上的网络编码 | 第22-27页 |
| ·带环网络上的网络编码 | 第27-32页 |
| ·本章小结 | 第32-33页 |
| 第三章 网络编码的编码复杂性 | 第33-51页 |
| ·对现有编码复杂性研究结果的分析 | 第33-36页 |
| ·最少编码节点个数的新上界 | 第36-50页 |
| ·无环多播网络上最少编码节点个数的最优上界 | 第37-47页 |
| ·带环多播网络上最少编码节点个数的新上界 | 第47-50页 |
| ·本章小结 | 第50-51页 |
| 第四章 网络编码的构造算法 | 第51-76页 |
| ·无环网络上的网络编码算法 | 第51-62页 |
| ·Koetter指数时间网络编码算法及其分析 | 第51-53页 |
| ·Ho随机网络编码算法及其分析 | 第53-56页 |
| ·Langberg多项式时间算法及其最新复杂度分析 | 第56-62页 |
| ·整型、分型网络编码算法的最新计算复杂度 | 第62-65页 |
| ·带环网络上的网络编码算法 | 第65-75页 |
| ·Erez-Feder算法 | 第66-67页 |
| ·基于Jaggi-Sanders算法的卷积网络编码算法 | 第67-75页 |
| ·本章小结 | 第75-76页 |
| 第五章 安全网络编码算法 | 第76-98页 |
| ·安全网络编码 | 第76-84页 |
| ·抗窃听的安全网络编码及其分析 | 第76-78页 |
| ·抗拜占庭攻击的安全网络编码及其分析 | 第78-83页 |
| ·网络纠错码 | 第83-84页 |
| ·基于AONT的三个安全网络编码方案 | 第84-97页 |
| ·AONT与安全网络编码 | 第84-88页 |
| ·抗窃听的安全网络编码方案 | 第88-90页 |
| ·抗拜占庭攻击的安全网络方案 | 第90-95页 |
| ·抗窃听和拜占庭攻击的安全网络编码方案 | 第95-97页 |
| ·本章小结 | 第97-98页 |
| 第六章 总结与展望 | 第98-100页 |
| ·本论文研究工作的总结 | 第98-99页 |
| ·研究工作展望 | 第99-100页 |
| 参考文献 | 第100-109页 |
| 致谢 | 第109-110页 |
| 攻读博士学位期间的学术成果 | 第110-111页 |
| 攻读博士学位期间参与的科研项目 | 第111页 |