用TCP/IP進(jìn)行網(wǎng)際互聯(lián)

第1章 引言與概述
1.1 TCP／IP協(xié)議
1.2 了解細(xì)節(jié)的必要性
1.3 協(xié)議間交互作用的復(fù)雜性
1.4 本書采用的方法
1.5 研究代碼的重要性
1.6 Xinu操作系統(tǒng)
1.7 本書其余部分的組織
1.8 小結(jié)
深入研究
第2章 操作系統(tǒng)中的TCP／IP軟件結(jié)構(gòu)
2.1 引言
2.2 進(jìn)程的概念
2.3 進(jìn)程的優(yōu)先級
2.4 進(jìn)程的同步通信
2.5 進(jìn)程間通信
2.5.1 端口
2.5.2 消息傳送
2.6 設(shè)備驅(qū)動程序和輸入、輸出程序
2.7 網(wǎng)絡(luò)的輸入和中斷
2.8 向高層協(xié)議傳遞分組
2.9 IP協(xié)議與傳輸協(xié)議之間的數(shù)據(jù)報傳遞
2.9.1 將傳入的數(shù)據(jù)報發(fā)送給TCP
2.9.2 將傳入的數(shù)據(jù)報發(fā)送給UDP
2.10 向應(yīng)用程序的傳遞操作
2.11 輸出時的信息流
2.12 從TCP經(jīng)過IP到網(wǎng)絡(luò)輸出
2.13 UDP輸出處理
2.14 小結(jié)
深入研究
習(xí)題
第3章 網(wǎng)絡(luò)接口層
3.1 引言
3.2 網(wǎng)絡(luò)接口抽象模型
3.2.1 接口數(shù)據(jù)結(jié)構(gòu)
3.3 以太網(wǎng)的基本定義
3.3.1 應(yīng)用中的統(tǒng)計數(shù)據(jù)
3.4 接口的邏輯狀態(tài)
3.5 本地主機(jī)接口
3.6 緩沖區(qū)管理
3.6.1 大緩沖區(qū)方案
3.6.2 鏈表方案（mbuf）
3.6.3 方案舉例
3.6.4 有關(guān)緩沖區(qū)的其他議題
3.7 傳入分組的多路分解
3.8 小結(jié)
深入研究
習(xí)題
第4章 地址的發(fā)現(xiàn)及綁定（ARP）
4.1 引言
4.2 ARP軟件在理論上的結(jié)構(gòu)
4.3 ARP設(shè)計方案舉例
4.4 ARP高速緩存的數(shù)據(jù)結(jié)構(gòu)
4.5 ARP輸出處理
4.5.1 搜索ARP高速緩存
4.5.2 ARP請求分組的廣播
4.5.3 輸出過程
4.6 ARP輸入處理
4.6.1 向表中增加已轉(zhuǎn)換的表項
4.6.2 發(fā)送等待發(fā)送的分組
4.6.3 ARP輸入過程
4.7 ARP高速緩存的管理
4.7.1 高速緩存表項的分配
4.7.2 高速緩存的定期維護(hù)管理
4.7.3 釋放隊列中的分組
4.8 ARP初始化
4.9 ARP參數(shù)配置
4.10 小結(jié)
深入研究
習(xí)題
第5章 IP：軟件的總體結(jié)構(gòu)
5.1 引言
5.2 中心環(huán)節(jié)
5.3 IP軟件設(shè)計思想
5.4 IP軟件結(jié)構(gòu)和數(shù)據(jù)報流程
5.4.1 選擇傳入數(shù)據(jù)報的策略
5.4.2 允許IP進(jìn)程被阻塞
5.4.3 IP使用的常量的定義
5.4.4 校驗和的計算
5.4.5 處理定向廣播
5.4.6 識別一個廣播地址
5.5 IP首部中的字節(jié)順序
5.6 向IP發(fā)送數(shù)據(jù)報
5.6.1 發(fā)送本地生成的數(shù)據(jù)報
5.6.2 發(fā)送傳入數(shù)據(jù)報
5.7 表格的維護(hù)
5.8 小結(jié)
深入研究
習(xí)題
第6章 IP：選路表和選路算法
6.1 引言
6.2 路由維護(hù)和查找
6.3 選路表結(jié)構(gòu)
6.4 選路表數(shù)據(jù)結(jié)構(gòu)
6.5 路由的生成源及保持時間
6.6 為數(shù)據(jù)報選擇路由
6.6.1 實用過程
6.6.2 獲得一個路由
6.6.3 數(shù)據(jù)結(jié)構(gòu)初始化
6.7 選路表的定期維護(hù)
6.7.1 增加路由
6.7.2 刪除路由
6.8 IP選項處理
6.9 小結(jié)
深入研究
習(xí)題
第7章 IP：分片與重組
7.1 引言
7.2 數(shù)據(jù)報的分片
7.2.1 為一個數(shù)據(jù)報片再次分片
7.3 分片的實現(xiàn)
7.3.1 發(fā)送一個數(shù)據(jù)報片
7.3.2 復(fù)制數(shù)據(jù)報首部
7.4 數(shù)據(jù)報的重組
7.4.1 數(shù)據(jù)結(jié)構(gòu)
7.4.2 互斥操作
7.4.3 在鏈表中加入一個數(shù)據(jù)報片
7.4.4 溢出時的丟棄
7.4.5 測試一個完整的數(shù)據(jù)報
7.4.6 將數(shù)據(jù)報片組裝成完整的數(shù)據(jù)報
7.5 數(shù)據(jù)報片鏈表的維護(hù)管理
7.6 初始化
7.7 小結(jié)
深入研究
習(xí)題
第8章 IP：差錯處理（ICMP）
8.1 引言
8.2 ICMP報文格式
8.3 ICMP報文的實現(xiàn)
8.4 傳入ICMP報文的處理
8.5 ICMP重定向報文的處理
8.6 設(shè)置子網(wǎng)掩碼
8.7 為一個ICMP分組選擇源地址
8.8 生成ICMP差錯報文
8.9 避免出現(xiàn)關(guān)于差錯報文的差錯報文
8.10 為ICMP報文分配緩沖區(qū)
8.11 ICMP報文中的數(shù)據(jù)部分
8.12 ICMP重定向報文的生成
8.13 小結(jié)
深入研究
習(xí)題
第9章 IP：組播處理（IGMP）
9.1 引言
9.2 維護(hù)組播主機(jī)群的成員信息
9.3 主機(jī)群表
9.4 查找一個主機(jī)群
9.5 向主機(jī)群表中增加一個表項
9.6 為一個組播地址設(shè)置網(wǎng)絡(luò)接口
9.7 IP組播地址和硬件組播地址之間的轉(zhuǎn)換
9.8 從主機(jī)群表中刪除一個組播地址
9.9 加入一個主機(jī)群
9.10 維持與一個組播路由器的聯(lián)系
9.11 IGMP成員關(guān)系報告的實現(xiàn)
9.12 計算隨機(jī)時延
9.13 發(fā)送IGMP報告的進(jìn)程
9.14 處理輸入的IGMP報文
9.15 脫離主機(jī)群
9.16 IGMP數(shù)據(jù)結(jié)構(gòu)的初始化
9.17 小結(jié)
深入研究
習(xí)題
第10章 UDP：用戶數(shù)據(jù)報
10.1 引言
10.2 UDP端口和多路分解處理
10.2.1 成對通信使用的端口
10.2.2 多對一通信使用的端口
10.2.3 操作模式
10.2.4 多路分解處理中的細(xì)節(jié)問題
10.3 UDP的輸入處理
10.3.1 UDP數(shù)據(jù)結(jié)構(gòu)的說明
10.3.2 傳入數(shù)據(jù)報隊列的說明
10.3.3 UDP端口號與隊列的映射
10.3.4 分配空閑隊列
10.3.5 網(wǎng)絡(luò)字節(jié)順序與本機(jī)字節(jié)順序之間的相互轉(zhuǎn)換
10.3.6 處理一個已到達(dá)的數(shù)據(jù)報
10.3.7 UDP校驗和的計算
10.4 UDP輸出的處理
10.4.1 一個UDP數(shù)據(jù)報的發(fā)送
10.5 小結(jié)
深入研究
習(xí)題
第11章 TCP：數(shù)據(jù)結(jié)構(gòu)和輸入處理
11.1 引言
11.2 TCP軟件概覽
11.3 傳輸控制塊
11.4 TCP報文段格式
11.5 序列空間中的比較
11.6 TCP有限狀態(tài)機(jī)
11.7 狀態(tài)變遷舉例
11.8 有限狀態(tài)機(jī)的說明
11.9 TCB的分配及初始化
11.9.1 分配一個TCB
11.9.2 釋放一個TCB
11.10 有限狀態(tài)機(jī)的實現(xiàn)
11.11 處理一個輸入報文段
11.11.1 將TCP首部轉(zhuǎn)換為本地字節(jié)順序
11.11.2 計算TCP的校驗和
11.11.3 為報文段查找對應(yīng)的TCB
11.11.4 檢查報文段的有效性
11.11.5 為當(dāng)前狀態(tài)選擇一個過程
11.12 小結(jié)
深入研究
習(xí)題
第12章 TCP：有限狀態(tài)機(jī)的實現(xiàn)
12.1 引言
12.2 CLOSED狀態(tài)處理
12.3 從容關(guān)閉
12.4 關(guān)閉后的延遲計時
12.5 TIME－WAIT狀態(tài)處理
12.6 CLOSING狀態(tài)處理
12.7 FIN－WAIT－2狀態(tài)處理
12.8 FIN－WAIT－1狀態(tài)處理
12.9 CLOSE－WAIT狀態(tài)處理
12.10 LAST－ACK狀態(tài)處理
12.11 ESTABLISHED狀態(tài)處理
12.12 處理報文段中的緊急數(shù)據(jù)
12.13 處理報文段中的其他數(shù)據(jù)
12.14 經(jīng)常注意已接收的八位組
12.15 終止一個TCP連接
12.16 建立TCP連接
12.17 初始化TCB
12.18 SYN－SENT狀態(tài)處理
12.19 SYN－RECEIVED狀態(tài)處理
12.20 LISTEN狀態(tài)處理
12.21 為一個新TCB初始化窗口變量
12.22 小結(jié)
深入研究
習(xí)題
第13章 TCP：輸出處理
13.1 引言
13.2 TCP輸出控制的復(fù)雜性
13.3 TCP輸出的四種狀態(tài)
13.4 作為一個進(jìn)程的TCP輸出
13.5 TCP輸出報文
13.6 對輸出狀態(tài)和TCB編號的編碼
13.7 TCP輸出進(jìn)程的實現(xiàn)
13.8 互斥操作
13.9 IDLE狀態(tài)的實現(xiàn)
13.10 PERSIST狀態(tài)的實現(xiàn)
13.11 TRANSMIT狀態(tài)的實現(xiàn)
13.12 RETRANSMIT（重發(fā)）狀態(tài)的實現(xiàn)
13.13 發(fā)送一個報文段
13.14 計算TCP數(shù)據(jù)長度
13.15 序號計算
13.16 其他TCP過程
13.16.1 發(fā)送復(fù)位
13.16.2 轉(zhuǎn)換成網(wǎng)絡(luò)字節(jié)順序
13.16.3 等待輸出緩沖空間
13.16.4 喚醒等待TCB的進(jìn)程
13.16.5 選擇初始序號
13.17 小結(jié)
深入研究
習(xí)題
第14章 定時器管理
14.1 引言
14.2 定時事件的通用數(shù)據(jù)結(jié)構(gòu)
14.3 TCP事件使用的數(shù)據(jù)結(jié)構(gòu)
14.4 定時器、事件和報文
14.5 TCP定時器進(jìn)程
14.6 刪除TCP定時器事件
14.7 刪除一個TCB的所有事件
14.8 確定出現(xiàn)一個事件的尚需時間
14.9 插入TCP定時器事件
14.10 啟動無時延的TCP輸出
14.11 小結(jié)
深入研究
習(xí)題
第15章 流量控制和自適應(yīng)重發(fā)
15.1 引言
15.2 自適應(yīng)重發(fā)中的難題
15.3 自適應(yīng)重發(fā)的調(diào)整
15.4 重發(fā)定時器和退避
15.4.1 Kam算法
15.4.2 重發(fā)輸出狀態(tài)的處理
15.5 基于窗口的流量控制
15.5.1 糊涂窗口綜合癥
15.5.2 接收方預(yù)防糊涂窗口
15.5.3 零窗口之后的性能優(yōu)化
15.5.4 調(diào)整發(fā)送方的窗口
15.6 最大報文段長度的計算
15.6.1 發(fā)送方的最大報文段長度
15.6.2 選項處理
15.6.3 通告一個最大輸入報文段長度
15.7 網(wǎng)絡(luò)擁塞預(yù)防與控制
15.7.1 成倍遞減法
15.8 慢啟動和擁塞預(yù)防
15.8.1 慢啟動
15.8.2 超過上限后減速遞增
15.8.3 遞增擁塞窗口尺寸的實現(xiàn)
15.9 平均往返時間估值及超時
15.9.1 一種快速平均值更新算法
15.9.2 傳入確認(rèn)的處理
15.9.3 為窗口外的數(shù)據(jù)創(chuàng)建確認(rèn)報文段
15.9.4 接收到一個確認(rèn)后改變輸出狀態(tài)
15.10 技巧和注意事項
15.11 小結(jié)
深入研究
習(xí)題
第16章 緊急數(shù)據(jù)處理和推功能
16.1 引言
16.2 帶外信令
16.3 緊急數(shù)據(jù)
16.4 標(biāo)準(zhǔn)的解釋
16.4.1 帶外數(shù)據(jù)的解釋法
16.4.2 數(shù)據(jù)標(biāo)記解釋法
16.5 為Berkeley緊急指針解釋法而進(jìn)行的配置
16.6 通知應(yīng)用程序
16.6.1 多個并發(fā)應(yīng)用程序
16.7 從TCP中讀取數(shù)據(jù)
16.8 發(fā)送緊急數(shù)據(jù)
16.9 TCP的推功能
16.10 在失序交付時對推數(shù)據(jù)的解釋
16.11 輸入時推功能的實現(xiàn)
16.12 小結(jié)
深入研究
習(xí)題
第17章 套接層的接口
17.1 引言
17.2 通過設(shè)備形成的接口
17.2.1 單字節(jié)I／O
17.2.2 其他一些非傳送的函數(shù)
17.3 作為設(shè)備的TCP連接
17.4 TCP客戶程序舉例
17.5 TCP服務(wù)器程序舉例
17.6 TCP主設(shè)備的實現(xiàn)
17.6.1 TCP主設(shè)備打開功能
17.6.2 被動TCP連接的形成
17.6.3 主動TCP連接的形成
17.6.4 分配一個未使用的本地端口
17.6.5 主動連接的完成
17.6.6 TCP主設(shè)備的控制
17.7 TCP從設(shè)備的實現(xiàn)
17.7.1 由TCP從設(shè)備輸入數(shù)據(jù)
17.7.2 由TCP從設(shè)備輸入單字節(jié)
17.7.3 通過TCP從設(shè)備的輸出
17.7.4 TCP連接的關(guān)閉
17.7.5 TCP從設(shè)備的控制操作
17.7.6 接受來自被動設(shè)備的連接
17.7.7 改變LISTEN隊列的長度
17.7.8 獲取從設(shè)備中的統(tǒng)計數(shù)據(jù)
17.7.9 設(shè)置或清除TCP選項
17.8 從設(shè)備的初始化
17.9 小結(jié)
深入研究
習(xí)題
第18章 RIP：主動路由傳播和被動獲取
18.1 引言
18.2 主動和被動模式的參與者
18.3 基本的RIP算法和費用度量
18.4 不穩(wěn)定性及解決方案
18.4.1 計數(shù)到無窮大
18.4.2 網(wǎng)關(guān)癱瘓和路由超時
18.4.3 水平劃分
18.4.4 毒性逆轉(zhuǎn)
18.4.5 具有毒性逆轉(zhuǎn)的路由超時
18.4.6 觸發(fā)更新
18.4.7 隨機(jī)化以防止廣播風(fēng)暴
18.5 報文類型
18.6 協(xié)議特性
18.7 RIP的具體實現(xiàn)
18.7.1 實現(xiàn)的兩種形式
18.7.2 定義
18.7.3 輸出的理論結(jié)構(gòu)
18.8 基本RIP進(jìn)程
18.8.1 “必須為零”的字段內(nèi)容必須為零
18.8.2 處理一個傳入響應(yīng)
18.8.3 在更新期間的鎖定
18.8.4 驗證一個地址
18.9 對輸入請求的響應(yīng)
18.10 生成更新報文
18.11 初始化一個更新報文的副本
18.11.1 向更新報文的副本中添加路由
18.11.2 計算一個待通告的費用值
18.11.3 為RIP報文分配數(shù)據(jù)報
18.12 生成定期的RIP輸出
18.13 RIP的局限性
18.14 小結(jié)
深入研究
習(xí)題
第19章 OSPF：使用SPF算法的路由傳播
19.1 引言
19.2 OSPF配置和選項
19.3 OSPF的圖論模型
19.4 OSPF的說明
19.4.1 OSPF分組格式的說明
19.4.2 OSPF接口說明
19.4.3 全局常量和數(shù)據(jù)結(jié)構(gòu)的說明
19.5 鄰接關(guān)系和鏈路狀態(tài)信息的傳播
19.6 用Hello發(fā)現(xiàn)相鄰網(wǎng)關(guān)
19.7 Hello分組的發(fā)送
19.7.1 Hello分組的一個模板
19.7.2 Hello分組輸出進(jìn)程
19.8 指定路由器
19.9 選出一個指定路由器
19.10 變動之后重建鄰接關(guān)系
19.11 處理到達(dá)的Hello分組
19.12 在相鄰網(wǎng)關(guān)表中增加一個網(wǎng)關(guān)
19.13 相鄰網(wǎng)關(guān)狀態(tài)的變遷
19.14 OSPF定時器事件和重發(fā)
19.15 判斷是否允許鄰接關(guān)系
19.16 OSPF輸入的處理
19.17 鏈路狀態(tài)處理中的說明和過程
19.18 數(shù)據(jù)庫描述分組的生成
19.19 創(chuàng)建一個模板
19.20 傳送數(shù)據(jù)庫描述分組
19.21 處理到達(dá)的數(shù)據(jù)庫描述分組
19.21.1 處理EXSTART狀態(tài)下的分組
19.21.2 處理EXCHNG狀態(tài)下的分組
19.21.3 處理FULL狀態(tài)下的分組
19.22 處理鏈路狀態(tài)請求分組
19.23 建立鍵路狀態(tài)概要信息
19.24 OSPF實用過程
19.25 小結(jié)
深入研究
習(xí)題
第20章 SNMP：MIB變量、表示形式和綁定
20.1 引言
20.2 服務(wù)器的組織和名字的映射
20.3 MIB變量
20.3.1 表格中的字段
20.4 MIB變量名
20.4.1 變量名的數(shù)字表示形式
20.5 名字之間的字典順序
20.6 除去前綴
20.7 在MIB變量上執(zhí)行的操作
20.8 表格名
20.9 名字體系概念上的線索
20.10 MIB變量的數(shù)據(jù)結(jié)構(gòu)
20.10.1 使用獨立的函數(shù)完成操作
20.11 用于快速查找的數(shù)據(jù)結(jié)構(gòu)
20.12 散列表的實現(xiàn)
20.13 MIB綁定的描述
20.14 綁定中使用的內(nèi)部變量
20.15 散列表的查找
20.16 SNMP的結(jié)構(gòu)和常量
20.17 ASN.1表示形式的處理
20.17.1 長度表示法
20.17.2 將整數(shù)轉(zhuǎn)換為ASN.1格式
20.17.3 將對象標(biāo)識符轉(zhuǎn)換為ASN.1格式
20.17.4 用于轉(zhuǎn)換對象值的例程
20.18 小結(jié)
深入研究
習(xí)題
第21章 SNMP：客戶與服務(wù)器
21.1 引言
21.2 服務(wù)器中數(shù)據(jù)的表示形式
21.3 服務(wù)器的實現(xiàn)
21.4 對SNMP報文的分析
21.5 綁定鏈表中ASN.1名字的轉(zhuǎn)換
21.6 解析一個請求
21.7 對get－next操作的解釋
21.8 操作的間接執(zhí)行
21.9 表格的間接尋址
21.10 應(yīng)答報文的反向生成
21.11 將內(nèi)部格式轉(zhuǎn)換為ASN.1表示形式
21.12 服務(wù)器使用的實用函數(shù)
21.13 一個SNMP客戶的實現(xiàn)
21.14 變量初始化
21.15 小結(jié)
深入研究
習(xí)題
第22章 SNMP：表格訪問函數(shù)
22.1 引言
22.2 表格訪問
22.3 表格的對象標(biāo)識符
22.4 地址入口表函數(shù)
22.4.1 對地址入口表的get操作
22.4.2 對地址入口表的get－first操作
22.4.3 對地址入口表的get－next操作
22.4.4 地址入口表中的遞增搜索
22.4.5 對地址入口表的set操作
22.5 地址轉(zhuǎn)換表函數(shù)
22.5.1 對地址轉(zhuǎn)換表的get操作
22.5.2 對地址轉(zhuǎn)換表的get－first操作
22.5.3 對地址轉(zhuǎn)換表的get_next操作
22.5.4 地址轉(zhuǎn)換表中的遞增搜索
22.5.5 亂中有序
22.5.6 對地址轉(zhuǎn)換表的set操作
22.6 網(wǎng)絡(luò)接口表的函數(shù)
22.6.1 接口表標(biāo)識符的匹配
22.6.2 對網(wǎng)絡(luò)接口表的get操作
22.6.3 對網(wǎng)絡(luò)接口表的get－first操作
22.6.4 對網(wǎng)絡(luò)接口表的get－next操作
22.6.5 對網(wǎng)絡(luò)接口表的set操作
22.7 選路表函數(shù)
22.7.1 對選路表的get操作
22.7.2 對選路表的get－first操作
22.7.3 對選路表的get－next操作
22.7.4 選路表中的遞增搜索
22.7.5 對選路表的set操作
22.8 TCP連接表函數(shù)
22.8.1 對TCP連接表的get操作
22.8.2 對TCP連接表的get－first操作
22.8.3 對TCP連接表的get－next操作
22.8.4 TCP連接表中的遞增搜索
22.8.5 對TCP連接表的set操作
22.9 UDP Listener表
22.9.1 對UDP Listener表的get操作
22.9.2 對UDP Listener表的get－first操作
22.9.3 對UDP Listener表的get－next操作
22.9.4 UDP Listener表中的遞增搜索
22.9.5 對UDP Listener表的set操作
22.10 IP地址轉(zhuǎn)換的實用例程
22.11 小結(jié)
深入研究
習(xí)題
第23章 實現(xiàn)的回顧
23.1 引言
23.2 程序代碼統(tǒng)計分析
23.3 各個協(xié)議的程序代碼行數(shù)
23.4 每個協(xié)議所需的函數(shù)和過程
23.5 小結(jié)
習(xí)題
附錄1 過程調(diào)用交叉參考表
附錄2 程序代碼中使用到的C數(shù)據(jù)結(jié)構(gòu)交叉參考表
附錄3 程序代碼中使用到的Xinu函數(shù)和常量
參考文獻(xiàn)