網絡編碼的基本思想是允許網絡中間節(jié)點參與編譯碼,看起來并不復雜的思想卻在信息論領域帶來重要的理論突破,指出信息流和商品流的本質不同,將對未來網絡的構架和發(fā)展產生重大和深遠的影響。網絡編碼的實際應用是網絡編碼理論發(fā)展的重要目標,也是學術界和工業(yè)界努力的重要方向。本書較系統(tǒng)闡述網絡編碼的基本技術和典型應用。本書注重闡明技術和應用背后所蘊含概念和原理的物理意義,力求深入淺出,便于讀者理解和領會。
黃佳慶,男,1997年到華中理工大學工作至今,2003年獲華中科技大學通信與信息系統(tǒng)工學博士學歷和學位。2013~2016年主持國家自然科學基金項目"空間網絡編碼理論與方法研究” (New);2009~2011年主持國家自然科學基金項目"有環(huán)網絡編碼及其在P2P流媒體中應用”;2011~2012年主持中央高;究蒲袠I(yè)務費專項資金項目"多單播無線網絡編碼研究”;2011-2012年主持與香港某研究院項目"Android開發(fā)”;2009-2010年主持與香港某研究院項目"大規(guī)模P2P媒體內容分發(fā)設計與仿真”;2009-2010年第二負責人完成與某大公司合作項目"P2P流量本地化評估項目”;2008-2009主持;"P2P文件共享和網絡編碼”;2007-2008年第二負責人完成與某電信研究院合作CNGI子課題"P2P網絡仿真平臺的研究和開發(fā)”;2006年主持某大公司研究基金項目"面向P2P的網絡編碼研究”等。2005年赴香港中文大學訊息工程系交流訪問,研究內容是網絡編碼和P2P研究。
目 錄
第1章 網絡編碼概述 001
1.1 網絡編碼的概念 002
1.1.1 網絡編碼快速入門——蝶形網絡 003
1.1.2 網絡編碼即“計算換吞吐量” 005
1.1.3 網絡編碼是路由的超集 006
1.1.4 網絡編碼與信源編碼、信道編碼的比較 006
1.2 網絡編碼的優(yōu)勢和劣勢 007
1.2.1 網絡編碼的優(yōu)勢 007
1.2.2 網絡編碼的劣勢 014
1.3 網絡編碼的可行性——隨機網絡編碼 016
1.4 網絡編碼的本質——信息流 017
1.5 網絡編碼的主要研究內容 021
1.5.1 基于不同性能指標的網絡編碼 022
1.5.2 基于不同條件的網絡編碼 027
1.5.3 與不同的理論結合的網絡編碼 032
1.5.4 基于不同分層的網絡編碼 033
本章小結 036
本章參考文獻 037
第2章 網絡編碼基礎 055
2.1 標量線性網絡編碼 056
2.1.1 數學模型 056
2.1.2 線性可解性 062
2.1.3 線性解高效構建算法 064
2.2 向量線性網絡編碼 066
2.2.1 數學模型 066
2.2.2 線性可解性 075
2.2.3 循環(huán)移位線性網絡編碼 078
2.3 網絡編碼與有限域 088
2.3.1 單源多播網絡 088
2.3.2 多源多播網絡 093
2.4 網絡編碼與拓撲 096
2.4.1 圖子式 097
2.4.2 網絡編碼與圖子式 098
本章小結 099
本章參考文獻 100
第3章 網絡編碼技術 103
3.1 隨機網絡編碼 104
3.1.1 編碼原理 104
3.1.2 譯碼原理 105
3.1.3 硬件加速 107
3.2 實際網絡編碼 107
3.3 分代網絡編碼 110
3.3.1 代內網絡編碼 110
3.3.2 代間網絡編碼 111
3.4 多級網絡編碼 113
3.5 稀疏網絡編碼 114
3.6 部分網絡編碼 115
本章小結 117
本章參考文獻 117
第4章 網絡編碼在無線多跳網絡中的應用 121
4.1 網絡編碼在無線Ad-Hoc網絡中的應用 122
4.2 網絡編碼在無線傳感器網絡中的應用 123
4.3 網絡編碼在無線Mesh網絡中的應用 124
4.3.1 COPE 124
4.3.2 MORE 126
4.3.3 MIXIT 126
本章小結 129
本章參考文獻 130
第5章 網絡編碼在無線中繼網絡中的應用 133
5.1 物理層網絡編碼 134
5.2 異構物理層網絡編碼 136
5.3 模擬網絡編碼 142
5.4 復數域網絡編碼 146
本章小結 147
本章參考文獻 147
第6章 網絡編碼在內容分發(fā)網絡中的應用 151
6.1 網絡編碼在P2P文件下載中的應用 152
6.2 網絡編碼在P2P流媒體直播中的應用 154
6.3 網絡編碼在P2P流媒體點播中的應用 157
本章小結 159
本章參考文獻 159
第7章 網絡編碼在網絡交換中的應用 163
7.1 網絡編碼與沖突超圖 164
7.2 流內網絡編碼 165
7.3 流間網絡編碼 167
本章小結 168
本章參考文獻 169
?
第8章 網絡編碼在網絡監(jiān)測中的應用 171
本章小結 175
本章參考文獻 175
第9章 網絡編碼在分布式存儲中的應用 177
9.1 最大距離可分碼 178
9.2 再生碼 179
9.3 局部可修復碼 184
本章小結 185
本章參考文獻 185
第10章 網絡編碼在軟件定義網絡中的應用 189
10.1 軟件定義網絡 190
10.1.1 軟件定義網絡架構 191
10.1.2 SDN與主動網絡的比較 193
10.1.3 SDN與網絡功能虛擬化的比較 195
10.2 網絡編碼在SDN中的實現(xiàn) 197
本章小結 199
本章參考文獻 200
第11章 格網絡編碼 203
11.1 格碼與計算轉發(fā) 204
11.2 格網絡編碼概述 206
本章小結 213
本章參考文獻 213
第12章 空間網絡編碼 215
12.1 空間網絡編碼與空間路由比較 217
12.1.1 空間路由 217
12.1.2 空間網絡編碼概述 231
12.1.3 空間網絡編碼與已有研究的關系 234
12.2 基于多播的空間網絡編碼 239
12.2.1 空間網絡編碼性質 239
12.2.2 空間網絡編碼算法 242
12.3 基于多單播的空間網絡編碼 247
本章小結 249
本章參考文獻 250