信息網(wǎng)絡理論基礎

第1章 信息網(wǎng)絡概論 1                  
 1.1 信息網(wǎng)絡的基本構成 1                  
 1.1.1 數(shù)據(jù)傳輸鏈路 2                  
 1.1.2 數(shù)據(jù)傳輸網(wǎng)絡 3                  
 1.2 協(xié)議體系及分層的概念 7                  
 1.2.1 分層的概念 8                  
 1.2.2 OSI協(xié)議的體系結構 9                  
 1.2.3 TCP/IP協(xié)議的體系結構 11                  
 1.2.4 混合的分層協(xié)議體系 12                  
 1.3 信息網(wǎng)絡的基本理論問題 13                  
 習題 14                  
 第2章 點對點的傳輸協(xié)議 15                  
 2.1 鏈路層的差錯控制技術 15                  
 2.1.1 差錯檢測 15                  
 2.1.2 ARQ協(xié)議 16                  
 2.2 組幀技術 25                  
 2.2.1 面向字符的組幀技術 25                  
 2.2.2 面向比特的組幀技術 26                  
 2.2.3 采用長度計數(shù)的組幀技術 27                  
 2.2.4 最佳幀長度 28                  
 2.3 標準的數(shù)據(jù)鏈路控制協(xié)議及其初始化 29                  
 2.3.1 標準的數(shù)據(jù)鏈路控制協(xié)議 29                  
 2.3.2 數(shù)據(jù)鏈路層協(xié)議的初始化 33                  
 2.4 網(wǎng)絡層和運輸層的點對點傳輸協(xié)議 36                  
 2.4.1 網(wǎng)絡層(子網(wǎng)層)的點對點傳輸協(xié)議 37                  
 2.4.2 網(wǎng)際層(互連層)的傳輸協(xié)議--IP協(xié)議 42                  
 2.4.3 運輸層的點對點傳輸協(xié)議 45                  
 小結 49                  
 習題 49                  
 第3章 網(wǎng)絡的時延模型 53                  
 3.1 Little定理 53                  
 3.1.1 Little定理 54                  
 3.1.2 Little定理的應用 56                  
 3.2 M/M/m型排隊系統(tǒng) 57                  
 3.2.1 M/M/1排隊系統(tǒng) 57                  
 3.2.2 M/M/m排隊系統(tǒng) 61                  
 3.3 M/G/1型排隊系統(tǒng) 64                  
 3.3.1 M/G/1型排隊系統(tǒng) 64                  
 3.3.2 服務員有休假的M/G/1排隊系統(tǒng) 67                  
 3.3.3 采用不同服務規(guī)則的M/G/1排隊系統(tǒng) 70                  
 3.4 排隊網(wǎng)絡 77                  
 3.4.1 Kleinrock獨立性近似 78                  
 3.4.2 Burke定理 80                  
 3.4.3 Jackson定理 85                  
 小結 91                  
 習題 91                  
 第4章 多址技術 95                  
 4.1 多址協(xié)議概述 95                  
 4.2 純隨機多址協(xié)議--ALOHA協(xié)議 97                  
 4.2.1 時隙ALOHA協(xié)議及其穩(wěn)定性 97                  
 4.2.2 穩(wěn)定的時隙ALOHA協(xié)議 101                  
 4.2.3 純ALOHA協(xié)議 104                  
 4.3 沖突分解算法--分裂算法 105                  
 4.3.1 樹形算法 106                  
 4.3.2 FCFS分裂算法 107                  
 4.4 載波偵聽型多址協(xié)議 109                  
 4.4.1 時隙CSMA協(xié)議 109                  
 4.4.2 穩(wěn)定的時隙CSMA協(xié)議 111                  
 4.4.3 非時隙CSMA 112                  
 4.5 預約多址協(xié)議 113                  
 4.5.1 時隙預約多址協(xié)議 113                  
 4.5.2 CSMA/CD 116                  
 4.5.3 預約與沖突分解相結合的多址協(xié)議 118                  
 4.6 分組無線網(wǎng) 119                  
 4.6.1 時分復用(TDM)在PRNET中的應用 119                  
 4.6.2 PRNET中的沖突分解 120                  
 4.6.3 CSMA多址協(xié)議的改進 121                  
 4.6.4 IEEE802.11多址協(xié)議 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 統(tǒng)一窗口流控 177                  
 6.2.4 流控窗口的動態(tài)調整 177                  
 6.3 漏斗式速率控制算法 178                  
 6.3.1 漏斗算法 178                  
 6.3.2 令牌漏斗算法 179                  
 6.4 實際系統(tǒng)中的流量和擁塞控制算法 182                  
 6.4.1 ARPANET中的流量和擁塞控制 182                  
 6.4.2 SNA網(wǎng)中的流量和擁塞控制 182                  
 6.4.3 PARIS網(wǎng)絡中的流量和擁塞控制 182                  
 6.5 最佳速率調整算法 183                  
 6.5.1 組合最佳路由和流控算法 183                  
 6.5.2 最大最小流控制 187                  
 小結 190                  
 習題 191                  
 第7章 網(wǎng)絡拓撲設計 193                  
 7.1 網(wǎng)絡拓撲設計的基本問題 193                  
 7.2 子網(wǎng)拓撲設計 194                  
 7.3 接入網(wǎng)拓撲設計 199                  
 7.3.1 有線接入網(wǎng)的設計 199                  
 7.3.2 無線接入網(wǎng)的設計 200                  
 小結 205                  
 習題 205                  
 參考文獻 207