123,123

內(nèi)容簡(jiǎn)介

　　本書(shū)內(nèi)容分為兩部分。上半部分包含第1～5章，偏重介紹相關(guān)的算法分類、理論，其中第1章介紹了背景知識(shí)及數(shù)據(jù)鏈路層，第2章整體介紹了TCP傳輸?shù)脑砼c擁塞控制，第3、4章介紹了相關(guān)算法分類及主要算法，第5章介紹了相關(guān)理論模型。下半部分包含第6～9章，偏重介紹Linux系統(tǒng)上的具體實(shí)現(xiàn)及測(cè)量模擬技術(shù)，其中第6章從數(shù)據(jù)流動(dòng)的角度逐層介紹了Linux系統(tǒng)如何實(shí)現(xiàn)網(wǎng)絡(luò)協(xié)議TCP/IP協(xié)議族的各層，第7章具體介紹了如何書(shū)寫(xiě)一個(gè)擁塞控制模塊及Linux系統(tǒng)自帶的主要算法，第8章介紹了網(wǎng)絡(luò)模擬器NS2及其他性能測(cè)量工具，第9章介紹了移動(dòng)網(wǎng)絡(luò)和軟件定義網(wǎng)絡(luò)SDN。本書(shū)側(cè)重Linux系統(tǒng)上的TCP網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)，但不限于Linux系統(tǒng)，其他操作系統(tǒng)及智能終端系統(tǒng)也可以參考。

作者簡(jiǎn)介

　　徐永士，中科院博士，工作于北京三星通信研究院，中國(guó)系統(tǒng)分析員協(xié)會(huì)顧問(wèn)。主持、參與過(guò)中科院和三星通信研究院的多項(xiàng)科研項(xiàng)目。

圖書(shū)目錄

第1章概述（1）
1.1 快速發(fā)展的互聯(lián)網(wǎng) （1）
1.1.1 互聯(lián)網(wǎng)的發(fā)展規(guī)模（1）
1.1.2 爭(zhēng)相建設(shè)的下一代互聯(lián)網(wǎng) （2）
1.1.3 永無(wú)止境的帶寬需求（3）
1.1.4 網(wǎng)絡(luò)傳輸還需要加速（3）
1.2 網(wǎng)絡(luò)互聯(lián)的基礎(chǔ)——網(wǎng)絡(luò)協(xié)議（4）
1.2.1 OSI參考模型與TCP/IP參考模型之爭(zhēng) （4）
1.2.2 OSI模型（5）
1.2.3 “阿帕網(wǎng)”（ARPANET）與TCP/IP協(xié)議族（9）
1.2.4 TCP/IP參考模型與協(xié)議族組成（10）
1.2.5 數(shù)據(jù)鏈路層（15）
1.3 大數(shù)據(jù)時(shí)代帶來(lái)數(shù)據(jù)傳輸?shù)木薮笮枨?（23）
1.3.1 大數(shù)據(jù)時(shí)代的到來(lái) （23）
1.3.2 “**”的廣域網(wǎng)加速技術(shù) （23）
1.3.3 技術(shù)選擇（25）
第2章 TCP傳輸?shù)脑砼c擁塞控制（26）
2.1 TCP傳輸原理（26）
2.1.1 OSI參考模型和TCP/IP參考模型（26）
2.1.2 TCP協(xié)議簡(jiǎn)介（27）
2.1.3 TCP數(shù)據(jù)報(bào)的傳輸（27）
2.2 傳輸控制協(xié)議TCP有限狀態(tài)機(jī)模型（31）
2.2.1 客戶端流程圖（33）
2.2.2 服務(wù)器端流程圖（34）
2.3 擁塞控制與AIMD （34）
2.3.1 擁塞的定義與發(fā)生的原因（34）
2.3.2 擁塞控制原理AIMD （35）
2.3.3 現(xiàn)階段的TCP擁塞（38）
2.4 糊涂窗口綜合癥（39）
2.4.1 發(fā)送端產(chǎn)生的癥狀（40）
2.4.2 接收端產(chǎn)生的癥狀（40）
2.5 其他雜項(xiàng)問(wèn)題（41）

第3章主要的TCP擁塞控制算法（44）
3.1 概述（44）
3.1.1 從“**次”擁塞說(shuō)算法改進(jìn) （44）
3.1.2 “宏觀”的解決方案——傳輸加速（45）
3.1.3 新的“應(yīng)用場(chǎng)景” （45）
3.1.4 擁塞成因概述（46）
3.1.5 擁塞算法設(shè)計(jì)的基本要求（47）
3.2 基本概念與術(shù)語(yǔ) （48）
3.3 TCP擁塞控制算法的演進(jìn) （49）
3.3.1 早期的TCP實(shí)現(xiàn) （49）
3.3.2 TCP Tahoe （49）
3.3.3 TCP Reno （50）
3.3.4 TCP NewReno （51）
3.3.5 TCP SACK （51）
3.3.6 TCP Vegas （52）
3.3.7 TCP Veno （52）
3.3.8 TCP BIC （54）
3.3.9 TCP CUBIC （54）
3.3.10 FAST TCP （54）
3.3.11 Compound TCP （55）
3.4 討論（55）
第4章 TCP傳輸加速與主要解決方案（57）
4.1 TCP傳輸加速概述（57）
4.2 解決方案分類（57）
4.2.1 以部署方式分類（57）
4.2.2 以實(shí)施位置分類（58）
4.2.3 以擁塞反饋信號(hào)分類（60）
4.2.4 基于應(yīng)用層的改進(jìn)方案（61）
4.2.5 典型的隱式擁塞反饋方案（61）
4.2.6 典型的顯式擁塞反饋方案（62）
4.2.7 基于帶寬測(cè)量的改進(jìn) （64）
4.3 主要的擁塞控制算法（65）
4.3.1 Scalable TCP （65）
4.3.2 High Speed TCP （65）
4.3.3 TCP Vegas （67）
4.3.4 TCP BIC 與TCPCUBIC （69）
4.3.5 小結(jié) （70）

第5章 TCP傳輸性能分析與模型（72）
5.1 端到端的可靠傳輸（72）
5.1.1 差錯(cuò)控制過(guò)程（72）
5.1.2 流量控制機(jī)制（72）
5.2 傳輸時(shí)延（73）
5.2.1 測(cè)量方法（73）
5.2.2 RTT測(cè)量的程序?qū)崿F(xiàn) （77）
5.3 分析模型（84）
5.3.1 概述與進(jìn)展（84）
5.3.2 分類（85）
5.3.3 Jacobson管道模型（86）
5.3.4 TCP吞吐量分析模型（87）
5.3.5 流體流模型（89）
5.3.6 其他場(chǎng)景模型（89）
5.3.7 傳輸速率上限（90）
5.3.8 仿真實(shí)驗(yàn) （90）
5.4 性能分析（91）
5.4.1 鏈路利用率（91）
5.4.2 公平性（91）
5.5 Padhye吞吐量模型簡(jiǎn)介（92）
5.5.1 發(fā)送窗口表達(dá)式（92）
5.5.2 吞吐率（93）
5.5.3 E [W]和E [X]的推導(dǎo) （93）
5.5.4 E [W]和E [Y]的推導(dǎo) （94）
5.5.5 丟包概率p （95）
5.5.6 E [A]的推導(dǎo) （95）
5.5.7 吞吐率表達(dá)式（96）
第6章 Linux網(wǎng)絡(luò)協(xié)議棧（97）
6.1 網(wǎng)絡(luò)協(xié)議棧與層次結(jié)構(gòu) （97）
6.1.1 Linux網(wǎng)絡(luò)協(xié)議棧特點(diǎn) （97）
6.1.2 標(biāo)準(zhǔn)TCP/IP協(xié)議與Linux網(wǎng)絡(luò)協(xié)議棧具體設(shè)計(jì)的對(duì)比（98）
6.2 基本數(shù)據(jù)結(jié)構(gòu) （99）
6.2.1 數(shù)據(jù)包結(jié)構(gòu) （100）
6.2.2 基本數(shù)據(jù)結(jié)構(gòu) （100）
6.3 協(xié)議棧的初始化（117）
6.3.1 sock_init函數(shù) （118）
6.3.2 net_dev_init函數(shù) （121）

6.3.3 inet_init函數(shù) （122）
6.4 Linux系統(tǒng)網(wǎng)絡(luò)設(shè)備驅(qū)動(dòng)程序（128）
6.4.1 網(wǎng)絡(luò)驅(qū)動(dòng)程序的結(jié)構(gòu) （128）
6.4.2 數(shù)據(jù)包發(fā)送（128）
6.4.3 數(shù)據(jù)包接收（129）
6.5 網(wǎng)絡(luò)協(xié)議層（131）
6.5.1 數(shù)據(jù)接收（131）
6.5.2 數(shù)據(jù)發(fā)送（133）
6.6 傳輸層——TCP協(xié)議處理（135）
6.6.1 TCP協(xié)議的數(shù)據(jù)接收（135）
6.6.2 TCP協(xié)議的數(shù)據(jù)發(fā)送（138）
6.6.3 擁塞控制的事件處理（139）
第7章擁塞控制模塊編程實(shí)踐（142）
7.1 擁塞控制模塊的調(diào)用（142）
7.1.1 模塊的初始化（142）
7.1.2 主要窗口的計(jì)算（144）
7.1.3 擁塞狀態(tài)機(jī) （144）
7.1.4 狀態(tài)處理函數(shù) （147）
7.1.5 “成員函數(shù)”的調(diào)用關(guān)系（148）
7.2 模塊編程基礎(chǔ) （149）
7.2.1 基本數(shù)據(jù)結(jié)構(gòu) （149）
7.2.2 內(nèi)核函數(shù)介紹（151）
7.2.3 編譯（154）
7.3 主要算法介紹（154）
7.3.1 BIC算法（154）
7.3.2 CUBIC算法（160）
7.3.3 Vegas算法（168）
7.3.4 High Speed TCP算法（173）
7.3.5 H-TCP算法（175）
7.3.6 Scalable TCP算法（182）
7.3.7 Westwood算法（183）
7.3.8 Reno算法（189）
7.3.9 代碼中常見(jiàn)的修飾符（192）
7.4 用戶態(tài)獲取當(dāng)前擁塞窗口值編程示例（194）
7.5 實(shí)踐舉例（195）
第8章仿真與測(cè)量（196）
8.1 網(wǎng)絡(luò)仿真（196）
8.1.1 軟件仿真（196）
8.1.2 ns-2簡(jiǎn)介（197）
8.1.3 OPNET簡(jiǎn)介（223）
8.1.4 硬件模擬（224）
8.2 性能測(cè)量方法（225）
8.2.1 網(wǎng)絡(luò)帶寬測(cè)量（226）
8.2.2 網(wǎng)絡(luò)延遲測(cè)量（234）
第9章新的數(shù)據(jù)傳輸場(chǎng)景——研究熱點(diǎn) （235）
9.1 無(wú)線傳輸新場(chǎng)景——移動(dòng)網(wǎng)絡(luò) （235）
9.1.1 移動(dòng)智能終端逐步普及（235）
9.1.2 需求催生的“新成員” （236）
9.1.3 移動(dòng)網(wǎng)絡(luò)的特性（237）
9.1.4 移動(dòng)設(shè)備操作平臺(tái) （243）
9.1.5 主要的研究進(jìn)展（245）
9.2 數(shù)據(jù)中心內(nèi)部傳輸遇到的新問(wèn)題——TCP Incast （247）
9.2.1 數(shù)據(jù)中心的網(wǎng)絡(luò)架構(gòu) （247）
9.2.2 MapReduce新業(yè)務(wù)與發(fā)展（248）
9.2.3 TCP Incast的發(fā)生（249）
9.2.4 國(guó)內(nèi)外研究現(xiàn)狀（251）
9.2.5 主要的解決方案介紹（252）
9.3 網(wǎng)絡(luò)發(fā)展的新趨勢(shì)——軟件定義網(wǎng)絡(luò)SDN與大二層結(jié)構(gòu) （254）
9.3.1 軟件定義網(wǎng)絡(luò) （254）
9.3.2 大二層結(jié)構(gòu) （254）
9.3.3 虛擬機(jī)遷移與數(shù)據(jù)中心二層網(wǎng)絡(luò)的變化（255）
9.3.4 大二層網(wǎng)絡(luò)需要有多大（256）
參考文獻(xiàn) （258）