第1章 简介 1
1.1 网络编码的定义 1
1.2 网络编码的效用 2
1.2.1 吞吐量 3
1.2.2 鲁棒性 5
1.2.3 复杂度 7
1.2.4 安全 7
1.3 网络模型 8
1.4 本书概要 10
1.5 备注及导读 11
第2章 无失真多播网络编码 12
2.0 符号规定 12
2.1 基本网络模型和多播网络编码问题推导 13
2.2 无延迟标量线性网络编码 14
2.3 可解性和吞吐量 16
2.3.1 单播情况 16
2.3.2 多播情况 17
2.3.3 多信源节点多播 17
2.3.4 最大吞吐量增益 18
2.4 多播网络编码构造 19
2.4.1 集中式多项式时间构造 20
2.4.2 随机线性网络编码 22
2.5 分组网络 25
2.5.1 分组网络中的分布式随机线性编码 26
2.6 有环网络和卷积网络编码 28
2.6.1 卷积网络编码的代数表达 29
2.7 相关信源过程 31
2.7.1 联合信源-网络编码 32
2.7.2 信源编码与网络编码的分离 33
2.8 备注及导读 34
2.A 附录：随机网络编码 35
第3章 会话间网络编码 44
3.1 标量与向量线性网络编码 45
3.2 分数编码问题公式化 46
3.3 线性网络编码的非充分性 47
3.4 信息论方法 50
3.4.1 多路单播网络 52
3.5 构造方法 53
3.5.1 有线网络中的成对异或编码 53
3.5.2 无线网络中的异或编码 54
3.6 备注及导读 58
第4章 失真网络的网络编码 59
4.1 随机线性网络编码 61
4.2 编码定理 62
4.2.1 单播连接 63
4.2.2 多播连接 74
4.3 有独立同分布（i.i.d）丢包的泊松流错误因子 75
4.4 备注及导读 77
第5章 子图选择 78
5.1 基于流的方法 79
5.1.1 会话内编码 79
5.1.2 计算受限编码 100
5.1.3 会话间编码 100
5.2 基于队列长度的方法 103
5.2.1 多个多播会话的会话内网络编码 104
5.2.2 会话间编码 115
5.3 备注及导读 116
第6章 对抗差错的安全性 117
6.0 符号惯例 118
6.1 差错修正 118
6.1.1 集中式网络编码的纠错界 118
6.1.2 分布式随机网络编码和多项式复杂度纠错 128
6.2 对抗差错检测 133
6.2.1 模型和问题描述 133
6.2.2 检测概率 135
6.3 备注及导读 137
6.A 附录：对抗差错检测结果的证明 137
参考文献 142