數(shù)據(jù)網(wǎng)絡(luò)：中文版

第1章  緒論和分層的網(wǎng)絡(luò)結(jié)構(gòu)   1
1.1  歷史概述  1
1.1.1  技術(shù)和經(jīng)濟背景  4
1.1.2  通信技術(shù)  5
1.1.3  數(shù)據(jù)網(wǎng)絡(luò)的應(yīng)用  5
1.2  消息和交換  7
1.2.1  消息和數(shù)據(jù)包  7
1.2.2  會話  8
1.2.3  電路交換和存儲轉(zhuǎn)發(fā)交換  11
1.3  分層  13
1.3.1  物理層  16
1.3.2  數(shù)據(jù)鏈路控制(DLC)層  18
1.3.3  網(wǎng)絡(luò)層  20
1.3.4  傳輸層  23
1.3.5  會話層  25
1.3.6  表示層  25
1.3.7  應(yīng)用層  25
1.4  一個簡單的分布式算法  26
筆記、出處和推薦讀物  28
問題  28
第2章  點對點協(xié)議和鏈路  30
2.1  概述  30
2.2  物理層：信道和調(diào)制解調(diào)器  32
2.2.1  濾波  33
2.2.2  頻率響應(yīng)  35
2.2.3  采樣定理  37
2.2.4  帶通信道  38
2.2.5  調(diào)制  39
2.2.6  頻分和時分多路復(fù)用  42
2.2.7  其他因素對信道的損害  43
2.2.8  數(shù)字信道  43
2.2.9  物理信道的傳播媒質(zhì)  45
2.3  錯誤檢測  46
2.3.1  單奇偶校驗  47
2.3.2  水平和垂直奇偶校驗  47
2.3.3  奇偶校驗編碼  48
2.3.4  循環(huán)冗余校驗(CRC)  50
2.4  自動重發(fā)請求：重發(fā)策略  52
2.4.1  停等式自動重發(fā)請求(Stop-and-Wait ARQ)  53
2.4.2  退回n幀自動重發(fā)請求(go back n ARQ)  58
2.4.3  選擇性重發(fā)ARQ(selective repeat ARQ)  66
2.4.4  ARPAnet ARQ  68
2.5  幀的劃分  70
2.5.1  基于字符的幀劃分  70
2.5.2  基于比特位的幀劃分：標志  71
2.5.3  長度段(length field)  73
2.5.4  出錯的分幀  75
2.5.5  幀的最大長度  76
2.6  DLC的標準  79
2.7  ARQ協(xié)議中的鏈路初始化和拆除  84
2.7.1  鏈路發(fā)生故障時的初始化  84
2.7.2  鏈路初始化的主從協(xié)議  84
2.7.3  鏈路初始化的平衡協(xié)議  87
2.7.4  節(jié)點發(fā)生故障時的鏈路初始化  88
2.8  網(wǎng)絡(luò)層的點對點協(xié)議  90
2.8.1  會話鑒別和尋址  90
2.8.2  數(shù)據(jù)包編號、窗口流控制和錯誤恢復(fù)  93
2.8.3  X.25網(wǎng)絡(luò)層標準  96
2.8.4  互連網(wǎng)協(xié)議(Internet Protocol)  97
2.9  傳輸層  100
2.9.1  傳輸層標準  100
2.9.2  TCP的尋址和多路復(fù)用  100
2.9.3  TCP的錯誤恢復(fù)  101
2.9.4  TCP/IP的流控制  103
2.9.5  TP4  104
2.10  寬帶ISDN和異步傳輸模式  104
2.10.1  異步傳輸模式(ATM)  106
2.10.2  適配層  108
2.10.3  擁堵  110
摘要  112
筆記、出處和推薦讀物  112
問題  113
第3章  數(shù)據(jù)網(wǎng)絡(luò)中的延遲模型  121
3.1  介紹  121
3.1.1  通信鏈路中的多路復(fù)用  122
3.2  排隊論模型-里托(Little)定理  123
3.2.1  里托(Little)定理  123
3.2.2  里托定理的概率統(tǒng)計形式  126
3.2.3  里托定理的應(yīng)用  127
3.3  M/M/1隊列系統(tǒng)  131
3.3.1  主要結(jié)論  132
3.3.2  相對于到達而言的占有概率分布  139
3.3.3  相對于離開而言的占有概率分布  140
3.4  M/M/m、M/M/∞和M/M/m/m隊列系統(tǒng)及其他馬爾可夫系統(tǒng)  140
3.4.1  M/M/m：具有m個服務(wù)器的案例  140
3.4.2  M/M/∞：無限個服務(wù)器的案例  143
3.4.3  M/M/m/m：具有m個服務(wù)器的丟棄系統(tǒng)  144
3.4.4  多維馬爾可夫鏈-電路交換的應(yīng)用  145
3.5  M/G/1隊列系統(tǒng)  151
3.5.1  具有空閑階段的M/G/1隊列系統(tǒng)  155
3.5.2  預(yù)留和輪詢  158
3.5.3  優(yōu)先排隊論  164
3.5.4  G/G/1隊列系統(tǒng)的上邊界  167
3.6  傳輸線網(wǎng)絡(luò)  169
3.6.1  Kleinrock獨立近似  171
3.7  時間可逆性-Burke定理  174
3.8  隊列網(wǎng)絡(luò)-Jackson定理  179
3.8.1  Jackson定理的延伸  185
3.8.2  封閉的隊列網(wǎng)絡(luò)  188
3.8.3  計算方面的問題-中值分析  192
摘要  194
筆記、出處和推薦讀物  194
問題  195
附錄A：馬爾可夫鏈理論的總結(jié)  211
3A.1  離散時間的馬爾可夫鏈  212
3A.2  細節(jié)平衡方程  213
3A.3  部分平衡方程  214
3A.4  連續(xù)時間的馬爾可夫鏈  214
3A.5  漂移性和穩(wěn)定性  215
附錄B：結(jié)論的概括  216
第4章  多路訪問通信  221
4.1  介紹  221
4.1.1  衛(wèi)星通信信道  222
4.1.2  多支路電話線路  223
4.1.3  多接口總線  223
4.1.4  無線電分組交換網(wǎng)絡(luò)  223
4.2  分隙多路訪問和Aloha系統(tǒng)  224
4.2.1  理想化的分隙多路訪問模型  224
4.2.2  時隙Aloha  226
4.2.3  穩(wěn)定時隙Aloha  229
4.2.4  非時隙Aloha  233
4.3  分裂算法  235
4.3.1  樹算法  236
4.3.2  先來先服務(wù)分裂算法  239
4.4  載波偵聽  247
4.4.1  CSMA時隙Aloha  247
4.4.2  CSMA Aloha的偽貝葉思穩(wěn)定性  249
4.4.3  CSMA非時隙Aloha  251
4.4.4  CSMA的FCFS分裂算法  252
4.5  多路訪問預(yù)留  253
4.5.1  衛(wèi)星預(yù)留系統(tǒng)  254
4.5.2  局域網(wǎng)：CSMA/CD和以太網(wǎng)  257
4.5.3  局域網(wǎng)：令牌環(huán)網(wǎng)  260
4.5.4  局域網(wǎng)：令牌總線和輪詢  268
4.5.5  高速局域網(wǎng)  270
4.5.6  一般化的輪詢和分裂算法  278
4.6  分組無線電網(wǎng)絡(luò)  279
4.6.1  分組無線電網(wǎng)絡(luò)中的TDM  281
4.6.2  分組無線電網(wǎng)絡(luò)中的沖突解決  282
4.6.3  分組無線電的傳輸半徑  284
4.6.4  載波偵聽和忙音  284
摘要  285
筆記、出處和推薦讀物  286
問題  286
第5章  數(shù)據(jù)網(wǎng)絡(luò)中的路由  296
5.1  介紹  296
5.1.1  路由中的主要問題  297
5.1.2  廣域網(wǎng)路由：回顧  300
5.1.3  互連網(wǎng)絡(luò)中路由方法的回顧  309
5.2  網(wǎng)絡(luò)算法和最短路徑路由  315
5.2.1  無向圖  315
5.2.2  最小權(quán)重生成樹(Minimum Weight Spanning Tree)  317
5.2.3  最短路徑算法  321
5.2.4  分布式非同步貝爾曼-福特算法  329
5.2.5  自適應(yīng)最短路徑路由算法的穩(wěn)定性  334
5.3  廣播路由信息：處理鏈路故障  340
5.3.1  洪泛——ARPAnet算法  342
5.3.2  無需周期性更新的洪泛  343
5.3.3  無序列號廣播  345
5.4  流模型、最優(yōu)化路由和拓撲設(shè)計  351
5.4.1  拓撲設(shè)計問題概覽  355
5.4.2  子網(wǎng)設(shè)計問題  356
5.4.3  局部訪問網(wǎng)絡(luò)設(shè)計問題  364
5.5  最優(yōu)化路由的表述  365
5.6  最優(yōu)化路由的可行方向方法  368
5.6.1  Frank-Wolfe(流量偏移)方法  371
5.7  最優(yōu)化路由的投影方法  376
5.7.1  無約束非線性最優(yōu)化  376
5.7.2  正值元的非線性優(yōu)化  378
5.7.3  最優(yōu)化路由的應(yīng)用  379
5.8  在Codex網(wǎng)絡(luò)中的路由  385
摘要  386
筆記、出處和推薦讀物  387
問題  388
第6章  流量控制  401
6.1  介紹  401
6.1.1  流量控制的意義  401
6.1.2  流量控制的主要目的  403
6.2  窗口流量控制  406
6.2.1  端對端窗口  407
6.2.2  虛擬電路的點到點窗口  411
6.2.3  Isarithmic方法  413
6.2.4  在更高層的窗口流量控制  413
6.2.5  動態(tài)窗口大小調(diào)節(jié)  414
6.3  速率控制方案  415
6.4  實際中應(yīng)用的流量控制概述  418
6.5  速率調(diào)節(jié)算法  421
6.5.1  組合的最優(yōu)化路由和流量控制  422
6.5.2  最大-最小流量控制  426
摘要  430
筆記、出處和推薦讀物  430
問題  431
索引  437
參考文獻  444