網(wǎng)絡編碼研究基礎

第1章 緒論\t
1．1　蝴蝶網(wǎng)絡
1．2　網(wǎng)絡編碼的優(yōu)點
1．3　網(wǎng)絡編碼的缺點
1．4　網(wǎng)絡編碼的實質
1．5　線性網(wǎng)絡編碼與非線性網(wǎng)絡編碼
1．6　代內(nèi)網(wǎng)絡編碼與代間網(wǎng)絡編碼
參考文獻
第2章　相關理論與技術
2．1　組播通信、網(wǎng)絡的最大流
2．2　優(yōu)化理論和模型
2．3　遺傳算法的基本理論與應用
2．4　有限域的基本概念
2．5　有限域的算術運算
2．5．1　乘法運算
2．5．2　求逆運算
2．5．3基于高斯消元法的除法運算方法
2．5．4　算法的實現(xiàn)及仿真結果
2．6　仿真模型的建立方法
2．7　小結
參考文獻
第3章　線性網(wǎng)絡編碼
3．1　線性網(wǎng)絡編碼的基本原理
3．2最簡單的網(wǎng)絡編碼仿真實現(xiàn)
3．2．1　Windows套接字編程技術
3．2．2數(shù)據(jù)接收方的工作過程
3．2．3　數(shù)據(jù)發(fā)送方的工作過程
3．2．4　網(wǎng)絡編碼數(shù)據(jù)傳輸技術的仿真
3．3確定性網(wǎng)絡編碼構造方法及其仿真實現(xiàn)
3．3．1　確定性網(wǎng)絡編碼構造算法
3．3．2　確定性網(wǎng)絡編碼構造的建模與仿真設計
3．3．3　仿真實現(xiàn)過程與結果
3．4　隨機網(wǎng)絡編碼構造及其仿真實現(xiàn)
3．4．1　隨機網(wǎng)絡編碼數(shù)據(jù)傳輸策略
3．4．2　Java數(shù)據(jù)報套接字的編程
3．4．2　隨機網(wǎng)絡編碼數(shù)據(jù)傳輸?shù)姆抡鎸崿F(xiàn)
3．4．3源點S的工作流程
3．4．4中間節(jié)點的工作流程
3．4．5宿點的工作流程
3．4．6程序的執(zhí)行
3．5　小結
參考文獻
第4章　線性網(wǎng)絡編碼的導出與擴展
4．1　引言
4．2　線性網(wǎng)絡編碼的導出與擴展
4．3　幾個重要性質
4．4　仿真測試
4．5　小結
參考文獻
第5章　未知網(wǎng)絡拓撲環(huán)境下最大吞吐率的網(wǎng)絡編碼組播
5．1　引言
5．2未知網(wǎng)絡拓撲環(huán)境下確定性網(wǎng)絡編碼數(shù)據(jù)傳輸策略
5．2．1　基本思路
5．2．2　試播法確定編碼方案
5．2．3　算法的有效性分析
5．2．4　確定性網(wǎng)絡編碼數(shù)據(jù)傳輸
5．2．5　與已有方法的比較
5．2．6　仿真測試
5．3　網(wǎng)絡拓撲動態(tài)變化環(huán)境下網(wǎng)絡編碼的數(shù)據(jù)傳輸策略
5．3．1　問題描述
5．3．2　總體思路
5．3．3　方法描述
5．3．4　仿真測試
5．4小結
參考文獻
第6章　網(wǎng)絡編碼優(yōu)化構造研究
6．1　引言
6．2相關技術基礎
6．2．1　統(tǒng)計編碼方案所需的編碼信道數(shù)
6．2．2　遺傳表示
6．3　未知網(wǎng)絡拓撲環(huán)境下基于信道數(shù)最少的分布式網(wǎng)絡編碼優(yōu)化構造
6．3．1　基本思想
6．3．2　初始群體的產(chǎn)生
6．3．3　信息反饋
6．3．4群體進化
6．3．5　算法描述
6．3．6實驗與分析
6．4　網(wǎng)絡編碼的組播率與編碼節(jié)點數(shù)的平衡研究
6．5　小結
參考文獻
第7章　網(wǎng)絡編碼運算代價的估算與分析
7．1　引言
7．2伽羅華域代數(shù)運算及其時間復雜度分析
7．2．1加(減)法運算
7．2．2乘法運算
7．2．3除法運算
7．3　采用高斯消元法求逆矩陣的運算量
7．4網(wǎng)絡編碼運算代價的估算與分析
7．4．1　運算代價的估算
7．4．2　影響運算代價的因素
7．5　數(shù)值計算與仿真實驗
7．6　小結
參考文獻
第8章　基于分級網(wǎng)絡編碼的一種數(shù)據(jù)傳輸方法
8．1　分級網(wǎng)絡編碼數(shù)據(jù)傳輸方法
8．2　仿真計算
參考文獻
第9章　一種基于隨機線性網(wǎng)絡編碼的差錯控制機制
9．1　基于隨機網(wǎng)絡編碼的差錯控制方法
9．1．1　網(wǎng)絡編碼對信道錯誤的敏感性
9．1．2　三維奇偶校驗碼
9．1．3　差錯控制方法
9．2有效性分析
9．3　仿真測試
9．4　小結
參考文獻
第10章　多源組播網(wǎng)絡編碼的優(yōu)化構造研究
10．1　引言
10．2　多源多宿組播網(wǎng)絡的網(wǎng)絡編碼優(yōu)化構造
10．2．1　問題描述
10．2．2　解決方法
10．2．3模型求解
10．2．4　構造各信道的局部編碼向量
10．2．5仿真測試
10．3多源組播連接問題的線性網(wǎng)絡編碼構造
10．3．1　問題定義
10．3．2　多源組播連接的線性網(wǎng)絡編碼構造
10．3．4　與路由傳輸技術的比較
10．3．5　仿真測試
10．4多源多宿組播網(wǎng)絡編碼的可達信息率區(qū)域
10．5　小結
參考文獻
A　附錄
A1　伽羅華域的生成多項式
A2　仿真測試中部分隨機生成的單源組播網(wǎng)絡的鄰接矩陣
A3　隨機線性網(wǎng)絡編碼仿真實現(xiàn)系統(tǒng)
A3．1源程序(用Java語言編寫)
A3．2　系統(tǒng)使用說明
A4　確定性網(wǎng)絡編碼構造方法的仿真實現(xiàn)
A4．1　源程序(用C++編寫)
A4．2　程序的使用說明