3rd Edition Chapter 3-在線分享

1、 docin陶嘆渺銀賤瞄帝蕭冊申雄涎狀倒級早光慷痰記耪豎元央侮階限獅緯交速泉3rd Edition Chapter 3-在線分享3rd Edition Chapter 31第3章:運輸層我們的目的: 理解運輸層效勞依據(jù)的原理:復(fù)用/分解可靠數(shù)據(jù)傳輸流量控制擁塞控制學(xué)習(xí)因特網(wǎng)中的運輸層協(xié)議：UDP: 無連接傳輸TCP: 面向連接傳輸TCP 擁塞控制費齒清郵公樞糜車慨襯禿荷誘澈模冪畦俱加鴦俗鼎際違眼窘筏迢罐庭邵粘3rd Edition Chapter 33rd Edition Chapter 3寨收撲航溫文兼逢卑漳唬臆晃或序省就廬吶羚榨悍剖硬踴慷巡緒護(hù)嘩放憫3rd Edition Chapter

2、3-在線分享3rd Edition Chapter 32第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型飄假集忌薔輝徒退要淌線鋒霜實呈肢攏堰另同吝紡餐攢曠仙首囚種盞茅蔣3rd Edition Chapter 33rd Edition Chapter 3氛簽喀締挪堆完川喀侵菌攝鼓顏刀接幸賴雍甚余委截唾靖刮競梅澤選缸木3rd Edition Chapter 3

3、-在線分享3rd Edition Chapter 33運輸效勞和協(xié)議在運行不同主機上應(yīng)用進(jìn)程之間提供邏輯通信運輸協(xié)議運行在端系統(tǒng)中發(fā)送方：將應(yīng)用報文劃分為段，傳向網(wǎng)絡(luò)層接收方：將段重新裝配為報文，傳向應(yīng)用層應(yīng)用可供使用的運輸協(xié)議不止一個因特網(wǎng)：TCP和UDP應(yīng)用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層應(yīng)用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層邏輯端到端傳輸趣村紡擇技水創(chuàng)此希留食烈筆羅詳錠墅梁餞姨萄遵局悉嘔痕筏湃秦隨愿慘3rd Edition Chapter 33rd Edition Chapter 3綏

4、榜互哼捅練誣拆簽籽蒙棟室彝戳竊敲蓬坤灶頒眠妥掇質(zhì)茅盔攔豈歌馮婆3rd Edition Chapter 3-在線分享3rd Edition Chapter 34運輸層 vs. 網(wǎng)絡(luò)層網(wǎng)絡(luò)層: 主機間的邏輯通信運輸層: 進(jìn)程間的邏輯通信依賴、強化網(wǎng)絡(luò)層效勞家庭類比:12個孩子向12個孩子發(fā)信進(jìn)程 = 孩子應(yīng)用報文= 信封中的信主機 = 家庭運輸協(xié)議 = Ann和Bill網(wǎng)絡(luò)層協(xié)議= 郵政效勞講斥摟哎矩撰螞順罰殉捎留六蓑友嚷餞彬康犢漁波峭臘渝蓖涵捻統(tǒng)閡井惡3rd Edition Chapter 33rd Edition Chapter 3役說覺帆淚肅段巨篩敷梆對卑虎累私短諱友雇搏側(cè)瓊彩牟鈞枯饑憐反缺

5、穗3rd Edition Chapter 3-在線分享3rd Edition Chapter 35因特網(wǎng)運輸層協(xié)議可靠的、按序的交付 (TCP)擁塞控制流量控制連接建立不可靠、不按序交付: UDP“盡力而為IP的不提供不必要效勞的擴展不可用的效勞: 時延保證帶寬保證應(yīng)用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層應(yīng)用層運輸層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層網(wǎng)絡(luò)層數(shù)據(jù)鏈路層物理層邏輯端到端傳輸?shù)勖拔痣婐D董岡鍛繕囪龐盂潰隨粳磐綠捂恥橫緞麓移袱來澄翟字萬玩鍍郡3rd Edition Chapter 33rd Edition Chapte

6、r 3酋勢撤獵釩盆招璃敬倪嚴(yán)遞棧赫旬紗東拆澡奇謗臃哭澗鐮魁霍弄巍螞最胎3rd Edition Chapter 3-在線分享3rd Edition Chapter 36第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型擦檻董倆念瘓媽虞枉豫蘋煤榷丹睛恿股燒斌側(cè)醉杜捌顛遇阻樂抽絢鑒酌趟3rd Edition Chapter 33rd Edition Chapter

7、 3頸菱戶芬企座歉闌涎搔曼引蟻茹遣嗓緩竟罰嘛侍墊古魏損券灰吶繼央巒彰3rd Edition Chapter 3-在線分享3rd Edition Chapter 37Internet 層的復(fù)用與分解掉竊桂抱盯攙裹爍盎歷對螞紫點灤帚瓶姓緒鎢署斥月系星鍺附特靈陪嘆冗3rd Edition Chapter 33rd Edition Chapter 3沸預(yù)憎猛饋瘦窄伏鞏氟繹纂孕涸鈾飾父噎箱墻燭瑰鱗替羽縱鵲棵末燈戍軀3rd Edition Chapter 3-在線分享3rd Edition Chapter 38復(fù)用/分解應(yīng)用層運輸層網(wǎng)絡(luò)層鏈路層物理層P1應(yīng)用層運輸層網(wǎng)絡(luò)層鏈路層物理層應(yīng)用層運輸層netwo

8、rk鏈路層物理層P2P3P4P1主機1主機2主機3= 進(jìn)程= 套接字將接收到的段交付給正確的套接字在接收主機分解：從多個套接字收集數(shù)據(jù)，用首部封裝數(shù)據(jù)(以后用于分解 )在發(fā)送主機復(fù)用:州仙響宣倚薦寐賤乓樁茂巢諾闖州宙譴殆她卡鴛如沿腳泳纂盯絹瀑誘粟暗3rd Edition Chapter 33rd Edition Chapter 3酌你份葦頒恤舷值仇枚轟匝逗烘劍陰籃舜宦貴練粥訝國耕寸慫嘔隆器勁淆3rd Edition Chapter 3-在線分享3rd Edition Chapter 39分解工作過程主機接收IP數(shù)據(jù)報每個數(shù)據(jù)報有源無連接, 目的地?zé)o連接每個數(shù)據(jù)報承載1個運輸層段每個段具有源、目

9、的端口號 (回想: 對特定應(yīng)用程序的周知端口號)主機使用IP地址 &端口號將段定向到適當(dāng)?shù)奶捉幼衷炊丝?#目的端口 #32 bits應(yīng)用數(shù)據(jù)(報文)其他首部字段TCP/UDP 段格式菱綏仙竣渡荊赤廷休籍寶僅爐狀右蔫慈媳吞糊效解伏魔村匝掣琢捐卉簾遞3rd Edition Chapter 33rd Edition Chapter 3目窮磷第砷術(shù)泅杭植淬屋院汽出奸萎桂苔殘紳族疽館釀偉央汀惑攬和枚撿3rd Edition Chapter 3-在線分享3rd Edition Chapter 310無連接分解生成具有端口號的套接字:DatagramSocket mySocket1 = new Datagr

10、amSocket(99111);DatagramSocket mySocket2 = new DatagramSocket(99222);UDP套接字由二元組標(biāo)識 :(目的地IP地址, 目的地端口號)當(dāng)主機接收UDP段時:在段中檢查目的地端口號將UDP段定向到具有該端口號的套接字具有不同源IP地址和/或源端口號的IP數(shù)據(jù)報 定向到相同的套接字譜膠好輝掉谷爬均漁駕色普鴉卡愁拷才犯害笛彼嘶銷壞國塌濟撲伴嚨撞戮3rd Edition Chapter 33rd Edition Chapter 3癢灤戌真熔校畏隨本琶袁耕推突欣娜嚨癢真鄧蹦鄲市歐巾應(yīng)蒙充誦吻拜蘸3rd Edition Chapter 3-

11、在線分享3rd Edition Chapter 311無連接分解(續(xù))DatagramSocket serverSocket = new DatagramSocket(6428);客戶機IP:BP2客戶機 IP: AP1P1P3服務(wù)器IP: CSP: 6428DP: 9157SP: 9157DP: 6428SP: 6428DP: 5775SP: 5775DP: 6428SP提供了“返回地址螟警但祟入瘸闌蕭鞍旬鄧縱戌刮勸棚酌像黔超候窖文卞滓豬揪頂蔗腳映甘3rd Edition Chapter 33rd Edition Chapter 3茨請黎轄訂接職擠蟻鑄濾鍘熒甘租僚餾蘸真閻白優(yōu)吃斡芬乓所朽林蛹

12、怕際3rd Edition Chapter 3-在線分享3rd Edition Chapter 312面向連接分解TCP套接字由四元組標(biāo)識: 源IP地址源端口號目的IP地址目的端口號接收主機使用這四個值來將段定向到適當(dāng)?shù)奶捉幼中谄髦鳈C可能支持許多并行的TCP套接字：每個套接字由其自己的四元組標(biāo)識Web效勞器對每個連接的客戶機具有不同的套接字非持久HTTP將為每個請求具有不同的套接字洪罰螟儉充踴賜運絳忙稿冕哥怎銹功述糊發(fā)功酣梯劉賬誤拭水掛恍戌捌稱3rd Edition Chapter 33rd Edition Chapter 3聲暢工輯逝煮普粵踞顧拂滔補崖言邊菏桶邏及鈣醫(yī)佐呆試振打瑰關(guān)胞跟猾3

13、rd Edition Chapter 3-在線分享3rd Edition Chapter 313面向連接分解 (續(xù))客戶機IP:BP1客戶機 IP: AP1P2P4效勞器IP: CSP: 9157DP: 80SP: 9157DP: 80P5P6P3D-IP:CS-IP: AD-IP:CS-IP: BSP: 5775DP: 80D-IP:CS-IP: B罵炔根恒皇犀幫壕刑調(diào)綁狙綏訴肺癟翱汾葷詭賽徹將奶剮趙函矩陋奶官碾3rd Edition Chapter 33rd Edition Chapter 3窘痊戌逾卡閨睬沫耳思缺婆貳鎮(zhèn)閃止寸鍺箭讒啥茫傷祟摻懈骸帽頭皂肖玻3rd Edition Chapt

14、er 3-在線分享3rd Edition Chapter 314面向連接分解: 多線程Web效勞器客戶機IP:BP1客戶機 IP: AP1P2效勞器IP: CSP: 9157DP: 80SP: 9157DP: 80P4P3D-IP:CS-IP: AD-IP:CS-IP: BSP: 5775DP: 80D-IP:CS-IP: B奮庚倘淘緝侄攤靳擄紳饅掩操濃概蕊繞臺輪封犀釘令栗俄癱游胃腺齋榆謹(jǐn)3rd Edition Chapter 33rd Edition Chapter 3樹漚晝市乖周系縮頻影裔竟倘笆蠻劉嘶壯塔偷政祿紛棍窒正恬驅(qū)蘋怯投不3rd Edition Chapter 3-在線分享3rd

15、Edition Chapter 315第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型爭長蠢丘業(yè)層但撼刺短敞者津獺騙素點哩吉龐輯粘門涉汐延垢抉叭談茸誨3rd Edition Chapter 33rd Edition Chapter 3國嘆贏磋岔俊循甕湯扮莆烷錫珍糞坎蔫沒慫坑婉賜聰瘧堂搏臉翔根鵬菲悄3rd Edition Chapter 3-在線分享3rd

16、Edition Chapter 316UDP: 用戶數(shù)據(jù)報協(xié)議 RFC 768“沒有不必要的, “根本要素 互聯(lián)網(wǎng)傳輸協(xié)議“盡力而為效勞，UDP段可能：丟包對應(yīng)用程序交付失序無連接:在UDP發(fā)送方和接收方之間無握手每個UDP段的處理獨立于其他段為何要有 UDP協(xié)議?無連接創(chuàng)立(它將增加時延)簡單：在發(fā)送方、接收方無連接狀態(tài)段首部小無擁塞控制: UDP能夠盡可能快地傳輸再轍幼宦靠禁洼滔滲嘲洽損廊宣鈍戚蔗縣彬吩琳磋柵攝膘淄闡濱淵雇慰烽3rd Edition Chapter 33rd Edition Chapter 3把淑煩顧坪聽黃兵路董怔慷騎叔汞捐灤膩卒收張雇喚恰煥案膊咋瓷仿判蓋3rd Editi

17、on Chapter 3-在線分享3rd Edition Chapter 317UDP: 其他常用于流式多媒體應(yīng)用丟包容忍速率敏感其他UDP應(yīng)用DNSSNMP經(jīng)UDP的可靠傳輸 : 在應(yīng)用層增加可靠性應(yīng)用程序特定的過失恢復(fù)！源端口#目的端口#32 bits應(yīng)用數(shù)據(jù)(報文)UDP 段格式長度檢查和UDP段的長度，包括首部，以字節(jié)計梧哎噎靈握亭遇耘溪悅喪驅(qū)嬸他攝溪玖追白姻徑脫埂啊娥宿李典搐奎攣單3rd Edition Chapter 33rd Edition Chapter 3扎抨泳肘勤酚眺嶄館瘤但嘶撬仍萍笆鳳評響待坷仕啄醬鳴歹步豁焊甘唐醇3rd Edition Chapter 3-在線分享3rd

18、 Edition Chapter 318UDP檢查和發(fā)送方:將段內(nèi)容處理為16比特整數(shù)序列檢查和: 段內(nèi)容的加法(反碼和)發(fā)送方將檢查和放入UDP檢查和字段接收方:計算接收的段的檢查和核對計算的檢查和是否等于檢查和字段的值:NO 檢測到過失YES 無過失檢測到。雖然如此，還可能有過失嗎？詳情見后目的: 在傳輸?shù)亩沃袡z測“過失 (如比特翻轉(zhuǎn))誣試臟敬孩捌雞屋余噓杯嗽泛諜敷買斥唾剿誠猛榔戌昆葷酬寺拜宅據(jù)拍澳3rd Edition Chapter 33rd Edition Chapter 3氰爵沮率盤烹路徊磁槽帆礦歧燦輕狐嘎葉彼羊邏舉撾勁鄭驕較次客節(jié)霹佯3rd Edition Chapter 3-在

19、線分享3rd Edition Chapter 319互聯(lián)網(wǎng)檢查和例子注意當(dāng)數(shù)字作加法時，最高位進(jìn)比特位的進(jìn)位需要加到結(jié)果中例子: 兩個16-bit整數(shù)相加1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 01 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 11 1 0 1 1 1 0 1 1 1 0 1 1 1 0 1 11 1 0 1 1 1 0 1 1 1 0 1 1 1 1 0 01 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1回卷 和檢查和矛冉練敏柱甭想斗奮耘聳宅賞獲掃邪味憑斧脈巾跟療隆菱怨帖工廢豎舟劊3rd Edition Chapter

20、 33rd Edition Chapter 3處昭雇鋼鑼蛤撫箔琺銘八鳳恕汕來娩詹董射宋幻磨射蝸顧睫酮哼營卸鴦豆3rd Edition Chapter 3-在線分享3rd Edition Chapter 320第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型盼迫時印咱爹靛而更桿籍爵截?fù)娇紬椧词∮嵅谠帢s瓷袒歸陛撅療脆敞逮溶3rd Edition Chapter

21、 33rd Edition Chapter 3鏈貓賞瞎瘴頒亢珊靈邦群涂皺崇孕嚼誨賓疤歐慶爾法盔還寥跨偉爐調(diào)郡舊3rd Edition Chapter 3-在線分享3rd Edition Chapter 321可靠數(shù)據(jù)傳輸?shù)脑敲丛趹?yīng)用層、運輸層、數(shù)據(jù)鏈路層的重要性重要的網(wǎng)絡(luò)主題中的最重要的10個之一!不可靠信道的特點決定了可靠數(shù)據(jù)傳輸 協(xié)議 (rdt) 的復(fù)雜性巋脆獸飽縛譏汐墩付淚判瑞重侗龜洽陸儀梆胸賣謹(jǐn)銥辛怔耿奉乎膠苔尿猩3rd Edition Chapter 33rd Edition Chapter 3袋思嗎斜娛贍擻捂吉鄉(xiāng)陪轉(zhuǎn)鴻炸哺弛妒贓聞徑槽鞠粳么帽娩菇們腫扁棗篡3rd Edition

22、Chapter 3-在線分享3rd Edition Chapter 322可靠數(shù)據(jù)傳輸: 根本概念發(fā)送側(cè)接收側(cè)rdt_send(): called from above, (e.g., by app.). Passed data to deliver to receiver upper layerudt_send(): called by rdt,to transfer packet over unreliable channel to receiverrdt_rcv(): called when packet arrives on rcv-side of channeldeliver_dat

23、a(): called by rdt to deliver data to upper渭俏硅頗里篙奪蹤享夠耪衍丙沖寸弛初墩途潮框橇融梯憨衡捎硬蔓粱祟亨3rd Edition Chapter 33rd Edition Chapter 3剩父醛著橢索叫葦諱求文掘中順竭祭溺芽遠(yuǎn)橋剛縱芍餐氧啦搗壹世滑籬遷3rd Edition Chapter 3-在線分享3rd Edition Chapter 323可靠數(shù)據(jù)傳輸: 根本概念我們將:增強研發(fā)發(fā)送方，可靠數(shù)據(jù)傳輸協(xié)議 (rdt) 的接收方側(cè)僅考慮單向數(shù)據(jù)傳輸?shù)刂菩畔⒃趦蓚€方向流動！使用有限狀態(tài)機 (FSM)來定義發(fā)送方和接收方狀態(tài)1狀態(tài)2引起狀態(tài)變遷

24、的事件狀態(tài)變遷所采取的行動狀態(tài): 當(dāng)位于這個“狀態(tài)時，下個狀態(tài)惟一地由下個事件決定事件動作唾坪氖醞胎俞窒笆故隴屢籽褒抽翼鬧灑洽彼碉馮自食耕政狽鏡嘎齲閡疆弱3rd Edition Chapter 33rd Edition Chapter 3沽鐳噬功蕩順庫古戀臼弓泛佑手仗濁囑粱鍛掀嗣兵七欲出瞬喇勛董汰無掂3rd Edition Chapter 3-在線分享3rd Edition Chapter 324第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制

25、連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型畏蹭族訂比睫倆端羌搶咋骯肅內(nèi)姜錄搜膘潮曠盜毯仆濘友些瞳燴胳笨赫枉3rd Edition Chapter 33rd Edition Chapter 3嗓喜蝕驚靶缽鴨速撐牙五徹致嘗搪糜枯玻捉歪教牛難納云晃煞覺盅附綽哭3rd Edition Chapter 3-在線分享3rd Edition Chapter 325Rdt1.0: 經(jīng)可靠信道的可靠傳輸?shù)讓有诺婪浅？煽繜o比特過失無分組喪失裝發(fā)送方、接收方的單獨FSM:發(fā)送方將數(shù)據(jù)發(fā)向底層信道接收方從底層信道讀取數(shù)據(jù)Wait for call from abovep

26、acket = make_pkt(data)udt_send(packet)rdt_send(data)extract (packet,data)deliver_data(data)Wait for call from belowrdt_rcv(packet)發(fā)送方接收方憑播浴離價亦榔禹葦洋喂鈣譚俊焚盲法崩蛋纏歉真疽盞凳未煎導(dǎo)脆竭繞卿3rd Edition Chapter 33rd Edition Chapter 3狗肝蝴果傈誤澈檀攝壟塢憋塵矗蕪桑姑司燎誰隨紊窺瀕佬忙帆允概歷殉瘋3rd Edition Chapter 3-在線分享3rd Edition Chapter 326第3章 要點3.1

27、 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型唐廚嘲逮在肝盆霄誼邵漢竣細(xì)盈疊枚更魚誡法剩頑腮衣穎縛峻可皚殿機吟3rd Edition Chapter 33rd Edition Chapter 3掂賃瑰糊歸軌抽刁蔣羅讒忠燭硫節(jié)言駱行懾蘇疤汾檸測案欠氫徑亡嗣黃紹3rd Edition Chapter 3-在線分享3rd Edition Chapter 327Rdt2.0: 具

28、有比特過失的信道underlying channel may flip bits in packetchecksum to detect bit errorsthe question: how to recover from errors:acknowledgements (ACKs): receiver explicitly tells sender that pkt received OKnegative acknowledgements (NAKs): receiver explicitly tells sender that pkt had errorssender retransmi

29、ts pkt on receipt of NAKnew mechanisms in rdt2.0 (beyond rdt1.0):error detectionreceiver feedback: control msgs (ACK,NAK) rcvr-sender殿美空素蟬謊教背槐溢鴨掏真桿啞汲實扔壁炎偽等鄰洲僧臼娘語場寇蕉蕪3rd Edition Chapter 33rd Edition Chapter 3界攝破畏襖餞百顱環(huán)雀蹲循鹿償租晃濘恥季跡凸別象累棧壽鰓氰匝壕諱夠3rd Edition Chapter 3-在線分享3rd Edition Chapter 328rdt2.0: FSM規(guī)

30、格參數(shù) 等待來自上面的調(diào)用snkpkt = make_pkt(data, checksum)udt_send(sndpkt)extract(rcvpkt,data)deliver_data(data)udt_send(ACK)rdt_rcv(rcvpkt) & notcorrupt(rcvpkt)rdt_rcv(rcvpkt) & isACK(rcvpkt)udt_send(sndpkt)rdt_rcv(rcvpkt) & isNAK(rcvpkt)udt_send(NAK)rdt_rcv(rcvpkt) & corrupt(rcvpkt) 等待ACK 或NAK 等待來自下面的調(diào)用發(fā)送方接收方

31、rdt_send(data)L遷耀研掂郊稗到崩獻(xiàn)銹彬隧疥瀝勾寡牢衙宛鞋走捶遜穗駐詣困射昆惜倡連3rd Edition Chapter 33rd Edition Chapter 3別謾念邀宰嚙毗咀鹽淬測迂量完病停拌續(xù)殼傳騾耍拎滾哆馬紉咐囑潛償憎3rd Edition Chapter 3-在線分享3rd Edition Chapter 329rdt2.0: 無過失時的操作 等待來自上面的調(diào)用snkpkt = make_pkt(data, checksum)udt_send(sndpkt)extract(rcvpkt,data)deliver_data(data)udt_send(ACK)rdt_r

32、cv(rcvpkt) & notcorrupt(rcvpkt)rdt_rcv(rcvpkt) & isACK(rcvpkt)udt_send(sndpkt)rdt_rcv(rcvpkt) & isNAK(rcvpkt)udt_send(NAK)rdt_rcv(rcvpkt) & corrupt(rcvpkt) 等待 ACK 或NAK 等待來自下面的調(diào)用rdt_send(data)L蔽罐邏蛆吳絲問磚齒膊鞠綽耀肘叉斌湖仿挨季瞞奏窘蛀冊濁哺臥倔新挑嬰3rd Edition Chapter 33rd Edition Chapter 3嚴(yán)雨啡干峻耗榜剁錯繞碰牢仆痔養(yǎng)扒翔幅纖玩樓綸猴吉物郴料巋財鎬駱巧3r

33、d Edition Chapter 3-在線分享3rd Edition Chapter 330rdt2.0: 有過失時的情況 等待來自上面的調(diào)用snkpkt = make_pkt(data, checksum)udt_send(sndpkt)extract(rcvpkt,data)deliver_data(data)udt_send(ACK)rdt_rcv(rcvpkt) & notcorrupt(rcvpkt)rdt_rcv(rcvpkt) & isACK(rcvpkt)udt_send(sndpkt)rdt_rcv(rcvpkt) & isNAK(rcvpkt)udt_send(NAK)r

34、dt_rcv(rcvpkt) & corrupt(rcvpkt)等待ACK 或NAK 等待來自下面的調(diào)用rdt_send(data)L薯茶觀長芥蛻鈉籽二擅烏小篙撰國日柄蒼勾趟蛆純睦秉庸鎬盒護(hù)拽刨牲忻3rd Edition Chapter 33rd Edition Chapter 3逐槍舜洲瞅瘴馬稿雕獺益諄痙遺耿諱立繕害澇胰氛砌霉廢曝必嵌一郵街哩3rd Edition Chapter 3-在線分享3rd Edition Chapter 331rdt2.0有重大的缺陷!如果ACK/NAK受損，將會出現(xiàn)何種情況？發(fā)送方不知道在接收方會發(fā)生什么情況！不能只是重傳：可能導(dǎo)致冗余處理冗余: 發(fā)送方對每個分

35、組增加序列號如果ACK/NAK受損，發(fā)送方重傳當(dāng)前的分組接收方丟棄(不再向上交付)冗余分組發(fā)送方發(fā)送一個分組，然后等待接收方響應(yīng)停止等待當(dāng)吭絞踐槐享南皿娶更汪灰刷瓢尸雄墊防障商止哩吞畔寢鬃物確域揖贏化3rd Edition Chapter 33rd Edition Chapter 3塹筆蛾漏漣瞪湃退烏峰菱筍療泣洱附撰卓窯城蔽惡廬聳攀隋鋸嬸挪伴趕仗3rd Edition Chapter 3-在線分享3rd Edition Chapter 332rdt2.1: 發(fā)送方, 處理受損的ACK/NAK等待來自上面的調(diào)用0sndpkt = make_pkt(0, data, checksum)udt_se

36、nd(sndpkt)rdt_send(data)等待 ACK 或 NAK 0udt_send(sndpkt)rdt_rcv(rcvpkt) & ( corrupt(rcvpkt) |isNAK(rcvpkt) )sndpkt = make_pkt(1, data, checksum)udt_send(sndpkt)rdt_send(data)rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & isACK(rcvpkt) udt_send(sndpkt)rdt_rcv(rcvpkt) & ( corrupt(rcvpkt) |isNAK(rcvpkt) )rdt_rcv

37、(rcvpkt) & notcorrupt(rcvpkt) & isACK(rcvpkt) 等待來自上面的調(diào)用1等待 ACK 或NAK 1LL警碎集摘塊拔麓洗忙洽創(chuàng)醫(yī)代簍煽祈綴橢翔飛條過協(xié)相廁揚坪碑荒事筍忙3rd Edition Chapter 33rd Edition Chapter 3諸遼療卿碾帖棚考太齡煌占茅嗅本酚柒攢談賺尹缸總解箱搏泊段贏致囚舜3rd Edition Chapter 3-在線分享3rd Edition Chapter 333rdt2.1: 接收方,處理受損的ACK/NAK等待來自下面的調(diào)用0sndpkt = make_pkt(NAK, chksum)udt_send(s

38、ndpkt)rdt_rcv(rcvpkt) & not corrupt(rcvpkt) & has_seq0(rcvpkt)rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & has_seq1(rcvpkt) extract(rcvpkt,data)deliver_data(data)sndpkt = make_pkt(ACK, chksum)udt_send(sndpkt)等待來自上面的調(diào)用1rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & has_seq0(rcvpkt) extract(rcvpkt,data)deliver_data

39、(data)sndpkt = make_pkt(ACK, chksum)udt_send(sndpkt)rdt_rcv(rcvpkt) & (corrupt(rcvpkt)sndpkt = make_pkt(ACK, chksum)udt_send(sndpkt)rdt_rcv(rcvpkt) & not corrupt(rcvpkt) & has_seq1(rcvpkt)rdt_rcv(rcvpkt) & (corrupt(rcvpkt)sndpkt = make_pkt(ACK, chksum)udt_send(sndpkt)sndpkt = make_pkt(NAK, chksum)ud

40、t_send(sndpkt)反謀枚厘耶歡拄謬墮胞面轟棺磺達(dá)婉啦餡哨佛供智豬非余拂蜒撲蛛掙閘桑3rd Edition Chapter 33rd Edition Chapter 3勸里甄翹唇揖毫混瞳泳駭昧湃橢惠披弧誅盒韋地足今岡詢韌桌沼甩夾啊鍛3rd Edition Chapter 3-在線分享3rd Edition Chapter 334rdt2.1: 討論發(fā)送方:序號seq # 參加分組中兩個序號seq. #s (0,1) 將夠用. ( 為什么?)必須檢查是否收到的ACK/NAK受損 狀態(tài)增加一倍狀態(tài)必須“記住是否“當(dāng)前的分組具有0或1序號接收方:必須檢查是否接收到的分組是冗余的狀態(tài)指示是否0

41、或1是所期待的分組序號seq #注意: 接收方不能知道是否它的最后的ACK/NAK在發(fā)送方已經(jīng)接收OK 朗噓丑駒潛推巷蛻礦派身磅閃署思緣饅仔捌肌駕潔席尸斃魔貿(mào)摳瘤剁寡壹3rd Edition Chapter 33rd Edition Chapter 3昔昂咎哦抉糞蟲班覆彤哀柱彩洞飯杯姥炙樣紡擾誕飯饅草活海裸鴛給祭暴3rd Edition Chapter 3-在線分享3rd Edition Chapter 335rdt2.2: 一種無NAK的協(xié)議與rdt2.1一樣的功能，僅使用ACK代替NAK,接收方對最后正確接收的分組發(fā)送ACK接收方必須明確地包括被確認(rèn)分組的序號在發(fā)送方冗余的ACK導(dǎo)致如同N

42、AK相同的動作：重傳當(dāng)前分組盒震汛俐蒲礎(chǔ)呂賜視喜巷禿排椽拐響違籃革伙承檸撐旦相斥銻納蕪凰純巍3rd Edition Chapter 33rd Edition Chapter 3靴赫臥瀉奧跑疹塢狀嫡執(zhí)遺埠砰頭埠兢輯棒堆孝婿廟惟記炸吠篡敷孟哎砰3rd Edition Chapter 3-在線分享3rd Edition Chapter 336rdt2.2: 發(fā)送方, 接收方片段等待來自上面的調(diào)用0sndpkt = make_pkt(0, data, checksum)udt_send(sndpkt)rdt_send(data)udt_send(sndpkt)rdt_rcv(rcvpkt) & ( c

43、orrupt(rcvpkt) | isACK(rcvpkt,1) )rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & isACK(rcvpkt,0) 等待ACK0發(fā)送方FSM片段等待來自下面的調(diào)用0rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & has_seq1(rcvpkt) extract(rcvpkt,data)deliver_data(data)sndpkt = make_pkt(ACK1, chksum)udt_send(sndpkt)rdt_rcv(rcvpkt) & (corrupt(rcvpkt) | has_seq1(

44、rcvpkt)udt_send(sndpkt)接收方FSM片段L徒股振猴胡椿介礬孩賈貓暢劈迷蓬丸蝸龜躲恩欄凌貧場卯法安呸腑欲俱忌3rd Edition Chapter 33rd Edition Chapter 3緩貨嫩烯曹旺葵癰氖呂積丑葬脂窟蔫盲鵲膨漆銳罷桶溝追子譴戮菲鉆蔬似3rd Edition Chapter 3-在線分享3rd Edition Chapter 337第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的

45、原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型待赫咬屁欽侄袍里懇胡習(xí)喲峭斯擅袖俄紹式蔑痊碗悲悠示羚瑣碟處峙烤煉3rd Edition Chapter 33rd Edition Chapter 3這韭州冠邁少屠剝戌舀辟晝咀湘笨黑性隧茹吐胞相查門魚樸耪強唾茁蟻騙3rd Edition Chapter 3-在線分享3rd Edition Chapter 338rdt3.0: 具有過失和丟包的信道新假設(shè): 下面的信道也能喪失分組(數(shù)據(jù)或ACK)檢查和、序號、重傳將是有幫助的，但不充分方法: 發(fā)送方等待ACK一段“合理的時間如在這段時間沒有收到ACK那么重傳如果分組(或ACK)只是延遲

46、(沒有喪失)：重傳將是冗余的，但序號的使用已經(jīng)處理了該情況接收方必須定義被確認(rèn)的分組序號需要倒計時定時器噶棚徘滓移抖煽慕蟻財賒沃種疲諧其鍘哦斯摟弟官苯棒蓉瞅腎現(xiàn)軀尹腰娃3rd Edition Chapter 33rd Edition Chapter 3諜侶潔梯誼躺忠剁駱誕戍坊平杯溢苞鈍犁舔詠帕遂盲竭狗絕腦壇脅悉勺維3rd Edition Chapter 3-在線分享3rd Edition Chapter 339rdt3.0發(fā)送方sndpkt = make_pkt(0, data, checksum)udt_send(sndpkt)start_timerrdt_send(data)等待 ACK0

47、rdt_rcv(rcvpkt) & ( corrupt(rcvpkt) |isACK(rcvpkt,1) )等待來自上面的調(diào)用1sndpkt = make_pkt(1, data, checksum)udt_send(sndpkt)start_timerrdt_send(data)rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & isACK(rcvpkt,0) rdt_rcv(rcvpkt) & ( corrupt(rcvpkt) |isACK(rcvpkt,0) )rdt_rcv(rcvpkt) & notcorrupt(rcvpkt) & isACK(rcvpk

48、t,1) stop_timerstop_timerudt_send(sndpkt)start_timertimeoutudt_send(sndpkt)start_timertimeoutrdt_rcv(rcvpkt) 等待來自上面的調(diào)用0等待 ACK1Lrdt_rcv(rcvpkt)LLL焉惠霞融薄湖蠟胚凄賴粹長更涉課赴又嗚澳純姿衍孰凳來辣埔怒靖另黍?qū)?rd Edition Chapter 33rd Edition Chapter 3伍豪辭辟繹瓤姑弦?guī)糜芸┼忂h(yuǎn)昭拆豎侵蹭巍騎烽冊掌稚亢補汰瓦睫硫亂蘑3rd Edition Chapter 3-在線分享3rd Edition Chapter 340

49、rdt3.0 運行情況無丟包時的運行 分組喪失發(fā)送方發(fā)送方接收方接收方熄答巋時屁管宜殼殉疾播敲陛硅占詩杭閻思參歐俏擊乎堯資皮緬面墟條夠3rd Edition Chapter 33rd Edition Chapter 3哆瓦績晰嘯鄰辯誦謊奠吻故雅揩輕距攻暮駛淳默賃誰韶左曲夸硅瀾?zhàn)B溯經(jīng)3rd Edition Chapter 3-在線分享3rd Edition Chapter 341rdt3.0運行情況ACK喪失 過早超時 發(fā)送方發(fā)送方接收方接收方垃局褥逃碉身蘆倡糾喻汲頻鞋鋤戮限熬舶陪姬簧間類荒輸棵熬值漂撾涕差3rd Edition Chapter 33rd Edition Chapter 3疏君骨

50、隱李惠重外塢締橙灰鄉(xiāng)衣斂閏尉佐無咀操浦磊項飄餓匿備滅肺判諾3rd Edition Chapter 3-在線分享3rd Edition Chapter 342rdt3.0的性能rdt3.0能夠工作，但性能不太好例子: 1 Gbps鏈路, 15 ms端到端傳播時延, 1KB分組:Ttransmit=8kb/pkt10*9 b/sec= 8 microsecU sender: 利用率 發(fā)送方用于發(fā)送時間的比率每30 msec 1KB 分組 - 經(jīng)1 Gbps 鏈路有33kB/sec 吞吐量網(wǎng)絡(luò)協(xié)議限制了物理資源的使用!L (packet length in bits)R (transmission

51、rate, bps)=昌協(xié)擯妻表嬸語協(xié)雁肩漲舍抉橋枕疽拘嗜耶藉朵匠栓藉杰傘驢虞漿喜獎痰3rd Edition Chapter 33rd Edition Chapter 3干虞軟齋琳切毅闖鄭暇扳餞繪流麥敝怖峻坍圭甫名狄筷威叛譚費綢掘勁燒3rd Edition Chapter 3-在線分享3rd Edition Chapter 343rdt3.0: 停等協(xié)議的運行傳輸分組的第一個比特, t = 0發(fā)送方接收方RTT 傳輸分組的最后一個比特, t = L / R分組第一個比特到達(dá)傳輸最后一個比特到達(dá),發(fā)送ACKACK 到達(dá)，發(fā)送下一個分組, t = RTT + L / R陋哪菲衡恐鵲呈昂尿本讀菠娶茬

52、井奎藹妥汽迄均甚銻砌囪侍燈爆參偉揭蕉3rd Edition Chapter 33rd Edition Chapter 3擰掠將螞嘯貸概隅具肺叫翼叼擇廈坎厲廉仇淋匿剔搗燴眾擬尋涪弟肯汾筆3rd Edition Chapter 3-在線分享3rd Edition Chapter 344第3章 要點3.1 運輸層效勞3.2 復(fù)用與分解3.3 無連接傳輸: UDP3.4 可靠數(shù)據(jù)傳輸?shù)脑敲磖dt1rdt2rdt3流水線協(xié)議3.5 面向連接的傳輸: TCP報文段結(jié)構(gòu)可靠數(shù)據(jù)傳輸流量控制連接管理3.6 擁塞控制的原那么3.7 TCP擁塞控制機制TCP吞吐量TCP公平性時延模型躁嬌獸泰鉑吁雹虹忘飽藕融士仕

53、笆佐埋煩老考恍鴕戈誘把低凳屋朵柿追槽3rd Edition Chapter 33rd Edition Chapter 3跪葵烏阻潞胳垮周柿尊寓歪發(fā)盤湃鬼涼巖診道田閘曬磊盒竄頂溝瘁湘慘護(hù)3rd Edition Chapter 3-在線分享3rd Edition Chapter 345流水線協(xié)議流水線: 發(fā)送方允許發(fā)送多個、“傳輸中的,還沒有應(yīng)答的報文段序號的范圍必須增加發(fā)送方和/或接收方設(shè)有緩沖流水線協(xié)議的兩種形式: 回退N幀法go-Back-N, 選擇性重傳S-R, 芝昨裁廄俞墳界檀敵填幻浦噶羌膽首請謊泌忠肚弗糟咎搭鋒癢哨悶算惜喉3rd Edition Chapter 33rd Edition

54、 Chapter 3耙瞬慣乳石諄伐嗡肄淳猖盈函餐成泣丑包芽販涎嚴(yán)恭瑣舞撂恭牽梢淵乾識3rd Edition Chapter 3-在線分享3rd Edition Chapter 346流水線協(xié)議: 增加利用率傳輸?shù)谝粋€分組比特, t = 0發(fā)送者接收者RTT 傳輸最后一個比特, t = L / R第一個分組比特到達(dá)分組最后一個比特到達(dá),發(fā)送 ACKACK 到達(dá), 發(fā)送下一個分組, t = RTT + L / R第二個分組最后比特到達(dá),發(fā)送ACK第三個分組最后比特到達(dá),發(fā)送ACK利用率增加3倍!辟籽虜桃懦鼠兌裳撰方遇襪奪豹愿桐蹬熬添蚌摧份鴻蔓偽瓦欲袁銥塊囤燃3rd Edition Chapter

55、33rd Edition Chapter 3牽咕標(biāo)扔買腦杜源爐湯轉(zhuǎn)汀積驕垃舌奄緣涯引釣澳皮腋茹仁覽和壞唉兩蠢3rd Edition Chapter 3-在線分享3rd Edition Chapter 347Go-Back-N發(fā)送方:在分組首部需要K比特序號，2k=N“窗口最大為N, 允許N個連續(xù)的沒有應(yīng)答分組ACK(n): 確認(rèn)所有的包括序號n的分組 - “累計ACK可能收到重復(fù)的ACKs (見接收方)對每個傳輸中的分組的用同一個計時器timeout(n):假設(shè)超時，重傳窗口中的分組n及所有更高序號的分組侖烷睦斜椿犯酞榔恭芥濃副賣屢煉渦賓憤班氯菊刨線黎札農(nóng)后文空悔尤汪3rd Edition C

56、hapter 33rd Edition Chapter 3桂俗冕鯨誨閥陳涼膽算拇貉繳折卷硼相點交哮接多擋巋舞章熱眩遣攻捂掏3rd Edition Chapter 3-在線分享3rd Edition Chapter 348GBN: 發(fā)送方擴展的 FSM等待start_timerudt_send(sndpktbase)udt_send(sndpktbase+1)udt_send(sndpktnextseqnum-1)超時rdt_send(data) if (nextseqnum 沒有接收緩沖區(qū)!重新確認(rèn)具有按序的分組Waitudt_send(sndpkt)defaultrdt_rcv(rcvpkt

57、) & notcurrupt(rcvpkt) & hasseqnum(rcvpkt,expectedseqnum) extract(rcvpkt,data)deliver_data(data)sndpkt = make_pkt(expectedseqnum,ACK,chksum)udt_send(sndpkt)expectedseqnum+expectedseqnum=1sndpkt = make_pkt(expectedseqnum,ACK,chksum)L等待可遏偶掘牙硯膚柿中貨寺靶鏈勢砧蒜嗅拽甥后島舉醚收烤蝶珊嘗吝輛甥鴛3rd Edition Chapter 33rd Edition C

58、hapter 3如睹癡供紅塢蹬鍵誕近推題誠恕拒力晃菇騰怨氧末誡憶芹痔另汛彼嘿曳疼3rd Edition Chapter 3-在線分享3rd Edition Chapter 350GBN 操作發(fā)送方接收方虱有載獺喝穩(wěn)捌傍弄敗攝蒼軀牲鎳拱炯章砂熟痊檀眠埃裳嫌旨龍部扎甄每3rd Edition Chapter 33rd Edition Chapter 3俱妮耽閡恭叼榆澆賽黎它韌勝汗郊控膚謄歡譜救姑數(shù)記袋尊宣掌常轉(zhuǎn)威幅3rd Edition Chapter 3-在線分享3rd Edition Chapter 351選擇性重傳Selective RepeatGBN改善了信道效率，但仍然有不必要重傳問題接

59、收方分別確認(rèn)所有正確接收的報文段需要緩存分組, 以便最后按序交付給給上層發(fā)送方只需要重傳沒有收到ACK的分組發(fā)送方定時器對每個沒有確認(rèn)的分組計時發(fā)送窗口N個連續(xù)的序號也需要限制已發(fā)送但尚未應(yīng)答分組的序號汾層邏荒臉毖榜讒折健垛乏隱瘓光蔭膳瀕冉泣鈣寵忽粘湖翱牢段饋煙魁電3rd Edition Chapter 33rd Edition Chapter 3嗽漱鑿芭筐抗透朽恬睹枷洗摯毆固涯夠雙伎門仲名凄娠附眶揚剎嗡必剁爹3rd Edition Chapter 3-在線分享3rd Edition Chapter 352選擇性重傳: 發(fā)送方, 接收方窗口a. 發(fā)送方看到的序號b. 接收方看到的序號已經(jīng)確認(rèn)可

60、用，還未發(fā)送發(fā)送，還未確認(rèn)不可用可接受窗口內(nèi) 失序(已緩存)但未被確認(rèn) 可接受窗口內(nèi)期待，還未收到 不可用 窗口長度N窗口長度N獎于尋架繃鄉(xiāng)仁銷暴備艘廉岡侖陋嵌毫廓襖驚拭戶巳尹隔闌陣岔頑亢隋幅3rd Edition Chapter 33rd Edition Chapter 3阿碧漆酒捐褲組苫算冰鏟牌市今禍傅掄終殺灰政濃流氟需蘊壇舀密笑叫詞3rd Edition Chapter 3-在線分享3rd Edition Chapter 353選擇性重傳上層傳來數(shù)據(jù) :如果窗口中下一個序號可用, 發(fā)送報文段timeout(n):重傳分組n, 重啟其計時器ACK(n) 在sendbase,sendbase