信息網絡理論基礎

第1章 信息網絡概論 1                  
 1.1 信息網絡的基本構成 1                  
 1.1.1 數據傳輸鏈路 2                  
 1.1.2 數據傳輸網絡 3                  
 1.2 協議體系及分層的概念 7                  
 1.2.1 分層的概念 8                  
 1.2.2 OSI協議的體系結構 9                  
 1.2.3 TCP/IP協議的體系結構 11                  
 1.2.4 混合的分層協議體系 12                  
 1.3 信息網絡的基本理論問題 13                  
 習題 14                  
 第2章 點對點的傳輸協議 15                  
 2.1 鏈路層的差錯控制技術 15                  
 2.1.1 差錯檢測 15                  
 2.1.2 ARQ協議 16                  
 2.2 組幀技術 25                  
 2.2.1 面向字符的組幀技術 25                  
 2.2.2 面向比特的組幀技術 26                  
 2.2.3 采用長度計數的組幀技術 27                  
 2.2.4 最佳幀長度 28                  
 2.3 標準的數據鏈路控制協議及其初始化 29                  
 2.3.1 標準的數據鏈路控制協議 29                  
 2.3.2 數據鏈路層協議的初始化 33                  
 2.4 網絡層和運輸層的點對點傳輸協議 36                  
 2.4.1 網絡層(子網層)的點對點傳輸協議 37                  
 2.4.2 網際層(互連層)的傳輸協議--IP協議 42                  
 2.4.3 運輸層的點對點傳輸協議 45                  
 小結 49                  
 習題 49                  
 第3章 網絡的時延模型 53                  
 3.1 Little定理 53                  
 3.1.1 Little定理 54                  
 3.1.2 Little定理的應用 56                  
 3.2 M/M/m型排隊系統 57                  
 3.2.1 M/M/1排隊系統 57                  
 3.2.2 M/M/m排隊系統 61                  
 3.3 M/G/1型排隊系統 64                  
 3.3.1 M/G/1型排隊系統 64                  
 3.3.2 服務員有休假的M/G/1排隊系統 67                  
 3.3.3 采用不同服務規(guī)則的M/G/1排隊系統 70                  
 3.4 排隊網絡 77                  
 3.4.1 Kleinrock獨立性近似 78                  
 3.4.2 Burke定理 80                  
 3.4.3 Jackson定理 85                  
 小結 91                  
 習題 91                  
 第4章 多址技術 95                  
 4.1 多址協議概述 95                  
 4.2 純隨機多址協議--ALOHA協議 97                  
 4.2.1 時隙ALOHA協議及其穩(wěn)定性 97                  
 4.2.2 穩(wěn)定的時隙ALOHA協議 101                  
 4.2.3 純ALOHA協議 104                  
 4.3 沖突分解算法--分裂算法 105                  
 4.3.1 樹形算法 106                  
 4.3.2 FCFS分裂算法 107                  
 4.4 載波偵聽型多址協議 109                  
 4.4.1 時隙CSMA協議 109                  
 4.4.2 穩(wěn)定的時隙CSMA協議 111                  
 4.4.3 非時隙CSMA 112                  
 4.5 預約多址協議 113                  
 4.5.1 時隙預約多址協議 113                  
 4.5.2 CSMA/CD 116                  
 4.5.3 預約與沖突分解相結合的多址協議 118                  
 4.6 分組無線網 119                  
 4.6.1 時分復用(TDM)在PRNET中的應用 119                  
 4.6.2 PRNET中的沖突分解 120                  
 4.6.3 CSMA多址協議的改進 121                  
 4.6.4 IEEE802.11多址協議 123                  
 小結 125                  
 習題 125                  
 第5章 路由算法 128                  
 5.1 路由算法概論 128                  
 5.1.1 路由算法的作用 128                  
 5.1.2 常用的路由算法 130                  
 5.2 最短路由算法 133                  
 5.2.1 最小重量生成樹 133                  
 5.2.2 最短路徑算法 136                  
 5.3 分布式最短路由算法 142                  
 5.3.1 分布式異步Bellman Ford算法 142                  
 5.3.2 距離矢量路由算法 143                  
 5.3.3 鏈路狀態(tài)路由算法 145                  
 5.3.4 自適應最短路徑的穩(wěn)定性 148                  
 5.4 路由信息廣播 153                  
 5.4.1 ARPANET的泛洪算法 154                  
 5.4.2 不采用序號的廣播算法 155                  
 5.5 最佳路由 159                  
 5.5.1 最佳路由的特性 160                  
 5.5.2 最佳路由求解的可行方向法 162                  
 小結 166                  
 習題 166                  
 第6章 流量和擁塞控制 170                  
 6.1 流量和擁塞控制概論 170                  
 6.2 窗口式流量和擁塞控制 175                  
 6.2.1 端到端窗口流控 175                  
 6.2.2 虛電路中逐跳窗口流控 177                  
 6.2.3 統一窗口流控 177                  
 6.2.4 流控窗口的動態(tài)調整 177                  
 6.3 漏斗式速率控制算法 178                  
 6.3.1 漏斗算法 178                  
 6.3.2 令牌漏斗算法 179                  
 6.4 實際系統中的流量和擁塞控制算法 182                  
 6.4.1 ARPANET中的流量和擁塞控制 182                  
 6.4.2 SNA網中的流量和擁塞控制 182                  
 6.4.3 PARIS網絡中的流量和擁塞控制 182                  
 6.5 最佳速率調整算法 183                  
 6.5.1 組合最佳路由和流控算法 183                  
 6.5.2 最大最小流控制 187                  
 小結 190                  
 習題 191                  
 第7章 網絡拓撲設計 193                  
 7.1 網絡拓撲設計的基本問題 193                  
 7.2 子網拓撲設計 194                  
 7.3 接入網拓撲設計 199                  
 7.3.1 有線接入網的設計 199                  
 7.3.2 無線接入網的設計 200                  
 小結 205                  
 習題 205                  
 參考文獻 207