網(wǎng)絡互連：網(wǎng)橋·路由器·交換機和互連協(xié)議

譯者序
前言
第1章   網(wǎng)絡基本概念 1
1.1   網(wǎng)絡分層模型 1
1.2   服務模型 5
1.3   網(wǎng)絡的重要特性 7
1.4   可靠的數(shù)據(jù)傳輸協(xié)議 9
第2章   數(shù)據(jù)鏈路層 14
2.1   一般的LAN 14
2.1.1   什么是局域網(wǎng) 14
2.1.2   輪轉(zhuǎn) 15
2.2   IEEE 802 LAN 16
2.3   名字. 地址與路由 17
2.4   局域網(wǎng)地址 18
2.5   組播地址與單播地址 19
2.6   廣播地址 20
2.7   復用字段 20
2.8   位序 23
2.9   邏輯鏈路控制 24
2.10   802.3中的問題 25
2.11   802.5中的問題 27
2.12   包的突發(fā)性 28
2.13   需要網(wǎng)橋的理由 28
2.14   點對點鏈路 29
第3章   透明網(wǎng)橋 32
3.1   純網(wǎng)橋 32
3.2   學習式網(wǎng)橋 33
3.3   生成樹算法 41
3.3.1   配置消息 42
3.3.2   計算根ID以及到根網(wǎng)橋的費用 44
3.3.3   選擇生成樹的端口 44
3.3.4   一個例子 45
3.4   生成樹算法的改進 45
3.4.1   故障 46
3.4.2   避免臨時循環(huán) 47
3.4.3   站點緩沖區(qū)超時值 49
3.4.4   網(wǎng)絡范圍的參數(shù) 50
3.4.5   端口ID 51
3.4.6   分配端口號 52
3.4.7   性能問題 53
3.4.8   單向連通 53
3.4.9   可設參數(shù) 54
3.5   網(wǎng)橋報文格式 55
3.5.1   配置信息格式 55
3.5.2   拓撲變化通告信息的格式 56
3.6   其他的網(wǎng)橋問題 57
3.6.1   多連接的站點 57
3.6.2   配置過濾器 58
3.6.3   網(wǎng)橋的不完全透明 60
3.7   遠程網(wǎng)橋 62
第4章   源路由網(wǎng)橋 68
4.1   純源路由 68
4.1.1   路由信息報頭 68
4.1.2   網(wǎng)橋編號 69
4.1.3   網(wǎng)橋算法 72
4.2   SR-TB網(wǎng)橋 74
4.2.1   從TB端口發(fā)出的包 74
4.2.2   從SR端口發(fā)出的包 75
4.2.3   環(huán) 76
4.3   SRT網(wǎng)橋 77
4.4   端系統(tǒng)算法 78
4.4.1   什么時候?qū)ふ衣酚?78
4.4.2   怎樣發(fā)現(xiàn)一個路由 79
4.4.3   通過目的端發(fā)現(xiàn)路由 83
4.4.4   路由選擇 83
4.5   源路由與透明網(wǎng)橋 83
4.5.1   帶寬費用 83
4.5.2   配置難易度 84
4.5.3   普遍性 84
4.5.4   網(wǎng)橋的費用和性能 85
4.6   改善源路由網(wǎng)橋的方法 85
4.6.1   源路由網(wǎng)橋的自動配置 85
4.6.2   使指數(shù)級的開銷固定 86
第5章   集線器. 交換機. 虛擬局域網(wǎng)與
        快速以太網(wǎng) 90
5.1   集線器 90
5.1.1   學習式HUB和安全性 91
5.1.2   存儲-轉(zhuǎn)發(fā)和生成樹 91
5.1.3   混合L1和L2的交換機 92
5.1.4   產(chǎn)品與標準, L1與L2 93
5.2   快速LAN 93
5.3   虛擬局域網(wǎng) 95
5.3.1   為什么需要虛擬局域網(wǎng) 96
5.3.2   映射端口到虛擬局域網(wǎng) 97
5.3.3   舉例：虛擬局域網(wǎng)使用獨立路由器
           轉(zhuǎn)發(fā) 97
5.3.4   舉例：虛擬局域網(wǎng)使用交換機作為
           路由器轉(zhuǎn)發(fā) 98
5.3.5   動態(tài)綁定鏈路到虛擬局域網(wǎng) 99
5.3.6   動態(tài)虛擬局域網(wǎng)綁定, 交換機-
           交換機 101
第6章   網(wǎng)絡接口：服務模型 104
6.1   什么是網(wǎng)絡層 104
6.2   網(wǎng)絡服務類型 104
6.2.1   性能保證 105
6.2.2   服務模型選擇舉例 105
6.2.3   混合策略 106
6.2.4   無連接與面向連接 107
第7章   面向連接的網(wǎng)絡：X.25和ATM 110
7.1   一般的面向連接的網(wǎng)絡 110
7.2   X.25：可靠的面向連接服務 111
7.2.1   基本思想 112
7.2.2   虛電路號 113
7.2.3   呼叫建立 113
7.2.4   數(shù)據(jù)轉(zhuǎn)發(fā) 114
7.2.5   流控制 117
7.2.6   功能 119
7.2.7   呼叫釋放 119
7.2.8   中斷 120
7.3   在網(wǎng)絡內(nèi)部實現(xiàn)X.25 120
7.3.1   電路方法 120
7.3.2   基于數(shù)據(jù)報的可靠連接方法 121
7.3.3   比較 121
7.4   異步傳輸模式 121
7.4.1   信元大小 122
7.4.2   虛電路和虛路徑 122
7.4.3   ATM服務種類 124
7.4.4   ATM信元頭部格式 124
7.4.5   連接的建立與釋放 125
7.4.6   ATM適應層 126
第8章   一般的無連接的服務 129
8.1   數(shù)據(jù)傳輸 129
8.2   地址 129
8.3   跳計數(shù) 129
8.4   服務類型信息 130
8.4.1   優(yōu)先級 130
8.4.2   帶寬預留和服務保證 131
8.4.3   特別的路由計算 131
8.5   網(wǎng)絡反饋 132
8.6   分段和重組 132
8.7   最大包的發(fā)現(xiàn) 133
第9章   網(wǎng)絡層地址 135
9.1   有固定邊界的分層地址 135
9.2   有活動邊界的分層地址 136
9.3   自有地址和租用地址 137
9.4   地址類型 138
9.5   IP 138
9.5.1   IP地址規(guī)定 140
9.5.2   IP地址文字表示 141
9.6   IPX 141
9.6.1   采用唯一ID的保密性問題 142
9.6.2   對IPX惡意的中傷 142
9.6.3   IPX地址管理 142
9.6.4   內(nèi)部IPX網(wǎng)絡號 143
9.7   IPX+ 144
9.8   IPv6 145
9.8.1   IPv6版本編號由來 146
9.8.2   IPv6地址的書寫表示 146
9.8.3   IPv6前綴的書寫表示 146
9.8.4   EUI-64 147
9.8.5   IPv6中用的EUI-64類型 148
9.8.6   IPv6地址約定 148
9.8.7   從IPv4到IPv6的轉(zhuǎn)換 149
9.9   CLNP網(wǎng)絡層地址 149
9.9.1   自動配置 151
9.9.2   內(nèi)嵌的DTE地址 151
9.10   AppleTalk網(wǎng)絡層地址 152
9.11   DECnet Phase 3和Phase 4 153
9.11.1   位的來由 153
9.11.2   DECnet   Phase   4地址 153
9.11.3   從DECnet 地址到以太網(wǎng)地址的
             映射 153
9.12   NAT/NAPT 154
第10章   無連接數(shù)據(jù)包格式 156
10.1   無連接網(wǎng)絡層的幾個部分 156
10.2   數(shù)據(jù)包 156
10.3   包格式匯總以便參閱 157
10.3.1   IP 157
10.3.2   IPX 157
10.3.3   IPX+ 158
10.3.4   AppleTalk 159
10.3.5   IPv6 160
10.3.6   DECnet 160
10.3.7   CLNP 161
10.4   數(shù)據(jù)包格式的技術特征與比較 162
10.4.1   目的地址 162
10.4.2   源地址 163
10.4.3   目標與源套接字 163
10.4.4   報頭長度 163
10.4.5   包長度 163
10.4.6   報頭校驗和 164
10.4.7   允許分段 164
10.4.8   包標識 165
10.4.9   分段偏移 165
10.4.10   預分段長度 166
10.4.11   多分段 166
10.4.12   壽命 166
10.4.13   版本號 168
10.4.14   填充 168
10.4.15   協(xié)議 168
10.4.16   類型 169
10.4.17   錯誤報告要求 169
10.4.18   擁塞反饋：源抑制與DEC位 170
10.4.19   服務類型 171
10.4.20   選項 173
10.5   源路由 176
10.5.1   松源路由和緊源路由 177
10.5.2   用一個外出的鏈路地址重寫源
             路由 178
10.5.3   用外出的鏈路地址重寫一個目的
             地址 178
10.5.4   有源路由選項的安全漏洞 178
10.6   IPX幀格式的大秘訣 179
10.6.1   IPX的四種幀格式 179
10.6.2   多重IPX幀格式的處理 180
10.7   給端節(jié)點的出錯報告和其他網(wǎng)絡
          反饋 181
10.7.1   CLNP錯誤報文 181
10.7.2   ICMP：IP錯誤報文 182
10.7.3   IPv6錯誤報文 185
第11章   鄰機問候和自動配置 188
11.1   經(jīng)由點到點鏈路相連的端節(jié)點 188
11.2   經(jīng)由LAN相連的端節(jié)點 189
11.2.1   ES-IS：CLNP的解決方案 190
11.2.2   IP的解決方案 192
11.2.3   IPX的解決方案 197
11.2.4   DECnet的解決方案 198
11.2.5   AppleTalk的解決方案 198
11.2.6   IPv6的解決方案 200
11.2.7   回顧和比較 200
11.2.8   比較 201
11.3   通過非廣播的多路訪問媒體相連的
          端節(jié)點 202
11.3.1   不同的解決方案 202
11.3.2   在協(xié)議Y的網(wǎng)絡中提供組播 203
11.3.3   LAN仿真 205
11.3.4   傳統(tǒng)的IP及ARP over ATM 206
11.3.5   去除額外的跳 207
11.4   查找 208
11.4.1   一般性的查找服務 208
11.4.2   AppleTalk的方案 209
11.4.3   NetWare的服務通告協(xié)議 210
第12章   路由選擇算法概念 212
12.1   距離向量路由 212
12.2   鏈路狀態(tài)路由 217
12.2.1   與鄰機會話 218
12.2.2   構(gòu)建一個LSP 218
12.2.3   給所有路由器散播LSP 218
12.2.4   計算路由 224
12.3   鏈路狀態(tài)和距離向量路由的比較 225
12.3.1   內(nèi)存 225
12.3.2   帶寬耗費 227
12.3.3   計算量 227
12.3.4   對計算成本的說明 228
12.3.5   健壯性 228
12.3.6   功能性 229
12.3.7   收斂速度 229
12.4   負載分割 230
12.5   鏈路代價 231
12.6   遷移路由算法 233
12.6.1   運行兩個算法 233
12.6.2   人工逐個節(jié)點切換 233
12.6.3   轉(zhuǎn)換 234
12.7   LAN 234
12.7.1   把LAN當成一個節(jié)點 234
12.7.2   散布路由信息 236
12.8   服務類型 237
12.8.1   處理指令 237
12.8.2   多種度量 237
12.8.3   基于策略的路由和約束 239
12.8.4   靜態(tài)路由 240
12.8.5   過濾器 240
12.8.6   源路由 240
12.8.7   路由域特有的策略 240
12.8.8   服務類別特有的策略 241
12.9   劃分修復：第1層子網(wǎng)劃分 242
第13章   快速包轉(zhuǎn)發(fā) 245
13.1   使用附加報頭 245
13.2   地址前綴匹配 246
13.3   使用Trie算法的最長前綴匹配 247
13.3.1   倒塌一個無分支的長路徑 248
13.3.2   以存儲空間換取查找時間 248
13.3.3   前綴長度的二分查找 251
13.3.4   利用特殊硬件實現(xiàn)并行性 252
13.4   二分查找 255
13.4.1   前綴排序 255
13.4.2   給用1填充的前綴增加前綴長度 255
13.4.3   排除重復的填充前綴 256
13.4.4   k-ary查找 257
13.4.5   做一次查詢 257
第14章   特定的路由協(xié)議 259
14.1   域內(nèi)路由協(xié)議簡史 259
14.2   RIP 260
14.3   RTMP. IPX-RIP和DECnet 262
14.4   IS-IS. OSPF. NLSP和PNNI 263
14.4.1   層次結(jié)構(gòu) 263
14.4.2   區(qū)域地址 268
14.4.3   LAN與指定路由器 269
14.4.4   LAN上LSP的可靠傳播 270
14.4.5   參數(shù)同步 272
14.4.6   每個包的目的地數(shù)目 273
14.4.7   LSP數(shù)據(jù)庫過載 273
14.4.8   認證 274
14.4.9   IS-IS細節(jié) 275
14.4.10   OSPF 288
14.4.11   PNNI細節(jié) 300
14.5   域間路由協(xié)議 301
14.5.1   靜態(tài)路由 301
14.5.2   EGP 302
14.5.3   BGP 307
第15章   廣域網(wǎng)組播 317
15.1   簡介 317
15.1.1   第2層組播 317
15.1.2   第3層組播的原因 317
15.1.3   需要考慮的方面 318
15.1.4   （非IP中的）多跳組播 319
15.2   IP中的組播 319
15.2.1   集中式的組播與分散式的組播 320
15.2.2   可以不用第3層組播嗎 321
15.2.3   映射NL組播到DL組播 321
15.2.4   IGMP協(xié)議 322
15.2.5   IGMP探聽 323
15.2.6   反向路徑轉(zhuǎn)發(fā) 323
15.2.7   距離向量組播路由協(xié)議 324
15.2.8   組播OSPF 325
15.2.9   基于核心的樹 327
15.2.10   PIM-DM 328
15.2.11   PIM-SM 328
15.2.12   BGMP/MASC 329
15.2.13   組播源分布協(xié)議 330
15.2.14   簡化組播 330
第16章   防破壞的路由 337
16.1   問題 337
16.2   需要了解的密碼系統(tǒng)知識 337
16.3   方法概述 339
16.3.1   強健擴散 339
16.3.2   強健路由 340
16.4   方法的詳細描述 340
16.4.1   再談強健擴散 340
16.4.2   強健的包路由器 343
16.4.3   其他的動態(tài)數(shù)據(jù)庫 343
16.5   小結(jié) 345
16.6   其他參考資料 345
第17章   路由. 橋接, 還是交換：
         是問題嗎 347
17.1   交換機 347
17.2   網(wǎng)橋與路由器 347
17.3   網(wǎng)橋的擴展 349
17.3.1   不只是使用生成樹 349
17.3.2   分段網(wǎng)橋 349
17.3.3   IGMP探聽 349
17.4   路由器的擴展 350
17.4.1   更快的路由器 350
17.4.2   多協(xié)議路由器 350
17.4.3   單協(xié)議主干 351
17.4.4   Brouter 352
第18章   協(xié)議設計中的訣竅 353
18.1   簡單性. 靈活性與最優(yōu)性 353
18.2   了解需要解決的問題 354
18.3   開銷與升級 354
18.4   超出能力時的操作 355
18.5   緊湊ID與對象標識符 355
18.6   最普遍或最重要情況的最優(yōu)化 356
18.7   向前兼容 357
18.7.1   足夠大的字段 357
18.7.2   層的獨立性 357
18.7.3   保留字段 358
18.7.4   單個版本號字段 358
18.7.5   分割版本號字段 358
18.7.6   選項 359
18.8   遷移：路由算法與編址 359
18.9   參數(shù) 360
18.9.1   避免參數(shù) 361
18.9.2   合法的參數(shù)設置 361
18.10   使多協(xié)議操作成為可能 362
18.11   在第3層與第2層上運行 363
18.12   健壯性 364
18.13   決定性與穩(wěn)定性 365
18.14   實現(xiàn)正確性的性能要求 365
18.15   結(jié)束語 366
術語 367