計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述1第1章

計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述

ComputerNetworks

andtheInternet

計(jì)算機(jī)網(wǎng)絡(luò)：自頂向下方法(原書第三版)

陳鳴譯，機(jī)械工業(yè)出版社，2005年

ComputerNetworking:ATopDownApproachFeaturingtheInternet,

3rdedition.

JimKurose,KeithRoss

Addison-Wesley,July2004.

計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述2第1章計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)我們的目標(biāo)：

找到“感覺”，學(xué)習(xí)術(shù)語(yǔ)在后面的課程中更深入地學(xué)習(xí)，更為細(xì)致方法:使用因特網(wǎng)作為例子概述:什么是因特網(wǎng)什么是協(xié)議？網(wǎng)絡(luò)邊緣網(wǎng)絡(luò)核心接入網(wǎng)，物理媒體因特網(wǎng)/ISP結(jié)構(gòu)性能：丟包率，時(shí)延協(xié)議層次，服務(wù)模型網(wǎng)絡(luò)模型計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述3第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5

因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述4什么是因特網(wǎng)：“具體細(xì)節(jié)”觀點(diǎn)數(shù)以百萬(wàn)計(jì)的互聯(lián)的計(jì)算設(shè)備：主機(jī)=端系統(tǒng)運(yùn)行網(wǎng)絡(luò)應(yīng)用

通信鏈路光纖，銅纜，無(wú)線電，衛(wèi)星傳輸速率=帶寬路由器:

轉(zhuǎn)發(fā)分組（數(shù)據(jù)塊）本地ISP公司網(wǎng)絡(luò)區(qū)域ISP路由器工作站服務(wù)器移動(dòng)節(jié)點(diǎn)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述5什么是因特網(wǎng)：“具體細(xì)節(jié)”觀點(diǎn)協(xié)議控制報(bào)文的發(fā)送，接收例如，TCP,IP,HTTP,FTP,PPP因特網(wǎng)：“網(wǎng)絡(luò)的網(wǎng)絡(luò)”松散的等級(jí)結(jié)構(gòu)公共因特網(wǎng)比較專用互聯(lián)網(wǎng)因特網(wǎng)標(biāo)準(zhǔn)RFC:請(qǐng)求評(píng)論（因特網(wǎng)標(biāo)準(zhǔn)）IETF:因特網(wǎng)工程任務(wù)組本地ISP公司網(wǎng)絡(luò)區(qū)域ISP路由器工作站服務(wù)器移動(dòng)節(jié)點(diǎn)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述6什么是因特網(wǎng)：服務(wù)的觀點(diǎn)通信基礎(chǔ)設(shè)施使能分布式應(yīng)用：Web,email,游戲,電子商務(wù)，文件共享提供給應(yīng)用通信服務(wù):不可靠無(wú)連接可靠的面向連接計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述7什么是協(xié)議?人類協(xié)議:“幾點(diǎn)了?”“我有一個(gè)問(wèn)題”介紹…

發(fā)送特定的消息…

當(dāng)收到消息或發(fā)生其他事件，采取特定的動(dòng)作網(wǎng)絡(luò)協(xié)議:及其而不是人類因特網(wǎng)中的所有活動(dòng)均有協(xié)議支配協(xié)議定義了格式，網(wǎng)絡(luò)實(shí)體間發(fā)送和接收?qǐng)?bào)文順序，和傳輸，收到報(bào)文所采取的動(dòng)作計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述8什么是協(xié)議?一個(gè)人類協(xié)議和一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)的協(xié)議:問(wèn)題:

其他人類協(xié)議?HiHi請(qǐng)問(wèn)幾點(diǎn)了?2:00TCP連接請(qǐng)求

TCP連接響應(yīng)Get<文件>時(shí)間計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述9第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5

因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述10仔細(xì)觀察網(wǎng)絡(luò)結(jié)構(gòu)網(wǎng)絡(luò)邊緣:

應(yīng)用與主機(jī)網(wǎng)絡(luò)核心:

路由器網(wǎng)絡(luò)的網(wǎng)絡(luò)接入網(wǎng)絡(luò)，物理媒體:

通信鏈路計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述11網(wǎng)絡(luò)邊緣端系統(tǒng)(主機(jī)):運(yùn)行應(yīng)用程序例如Web,電子郵件在“網(wǎng)絡(luò)邊緣”客戶機(jī)/服務(wù)器模式：客戶機(jī)主機(jī)請(qǐng)求，從總是開的服務(wù)器接收服務(wù)例如Web瀏覽器/服務(wù)器；電子郵件客戶機(jī)/服務(wù)器對(duì)等模式:最小限度(或不)使用專用服務(wù)器例如Gnutella,KaZaA計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述12網(wǎng)絡(luò)邊緣：面向連接服務(wù)目標(biāo):

在端系統(tǒng)之間傳送數(shù)據(jù)握手：事先設(shè)置準(zhǔn)備數(shù)據(jù)傳送人類協(xié)議Hello,返回hello在兩臺(tái)通信主機(jī)中建立“狀態(tài)”TCP-傳輸控制協(xié)議因特網(wǎng)的面向連接服務(wù)TCP服務(wù)[RFC793]可靠的，有序的字節(jié)流數(shù)據(jù)傳送丟包:確認(rèn)和重傳流控制:

發(fā)送方不能過(guò)載接收方擁塞控制:

當(dāng)網(wǎng)絡(luò)擁塞時(shí)發(fā)送方“降低發(fā)送速率”計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述13網(wǎng)絡(luò)邊緣：無(wú)連接服務(wù)目的:

在端系統(tǒng)之間傳送數(shù)據(jù)與前面相同!UDP-用戶數(shù)據(jù)報(bào)協(xié)議[RFC768]:無(wú)連接不可靠的數(shù)據(jù)傳送無(wú)流控?zé)o擁塞控制使用TCP的應(yīng)用：HTTP(Web),FTP(文件傳送),Telnet(遠(yuǎn)程注冊(cè)),SMTP(電子郵件)使用UDP的應(yīng)用:流媒體，電信會(huì)議，DNS，以太網(wǎng)電話計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述14第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5

因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述15網(wǎng)絡(luò)核心互聯(lián)的路由器形成的網(wǎng)孔基本問(wèn)題:

數(shù)據(jù)怎樣通過(guò)網(wǎng)絡(luò)傳送?電路交換:

每呼叫專用的電路：電話網(wǎng)分組交換:

數(shù)據(jù)通過(guò)網(wǎng)絡(luò)以離散的“塊”發(fā)送計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述16網(wǎng)絡(luò)核心：電路交換為“呼叫”預(yù)留端到端資源鏈路帶寬，交換機(jī)能力專用資源：非共享類電路(確保的)性能需要建立呼叫計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述17網(wǎng)絡(luò)核心：電路交換網(wǎng)絡(luò)資源(如帶寬)劃分為“片”分配給呼叫片如果未被擁有的呼叫使用則資源片空閑(非共享)將鏈路帶寬劃分為“片”頻率分割時(shí)間分割計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述18電路交換:FDM和TDMFDM頻率時(shí)間TDM頻率時(shí)間4個(gè)用戶例子:計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述19數(shù)字的例子從主機(jī)A到主機(jī)B經(jīng)一個(gè)電路交換網(wǎng)絡(luò)發(fā)送一個(gè)640,000比特的文件需要多長(zhǎng)時(shí)間？所有鏈路是1.536Mbps每條鏈路使用具有24個(gè)時(shí)隙的TDM創(chuàng)建端到端電路需500msec將該例子計(jì)算出來(lái)!計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述20網(wǎng)絡(luò)核心：分組交換每個(gè)端到端數(shù)據(jù)流劃分為分組用戶A、B的分組共享網(wǎng)絡(luò)資源每個(gè)分組使用全部鏈路帶寬使用所需的資源資源爭(zhēng)奪：

聚合資源要求能超過(guò)可用的量擁塞：分組隊(duì)列，等待鏈路使用存儲(chǔ)轉(zhuǎn)發(fā)：分組一次移動(dòng)一跳節(jié)點(diǎn)在轉(zhuǎn)發(fā)前接收完整的分組帶寬劃分為“片”專用分配資源預(yù)留計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述21分組交換：統(tǒng)計(jì)復(fù)用A&B分組的序列沒有固定的模式統(tǒng)計(jì)復(fù)用.在TDM中，每臺(tái)主機(jī)在循環(huán)出現(xiàn)的TDM幀中獲得相同的幀。ABC10Mbps以太網(wǎng)1.5MbpsDE統(tǒng)計(jì)復(fù)用等待輸出鏈路的分組隊(duì)列計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述22分組交換對(duì)比電路交換1Mbps鏈路每個(gè)用戶:當(dāng)“活躍”時(shí)100kbps時(shí)間的10%活躍電路交換:10用戶分組交換有35個(gè)用戶，概率>10活躍小于.0004分組交換允許更多的用戶使用網(wǎng)絡(luò)!N用戶1Mbps

鏈路計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述23分組交換對(duì)比電路交換對(duì)突發(fā)數(shù)據(jù)極為有效資源共享較簡(jiǎn)單，無(wú)呼叫建立過(guò)多的擁塞:

分組時(shí)延和丟包需要可靠數(shù)據(jù)傳送、擁塞控制的協(xié)議問(wèn)題:怎樣提供類似電路的行為？對(duì)音頻/視頻應(yīng)用需要帶寬保證仍是一個(gè)未解決的問(wèn)題分組交換是一個(gè)“強(qiáng)有力的贏家”？計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述24分組交換：存儲(chǔ)轉(zhuǎn)發(fā)傳輸(推出)L個(gè)比特到速率為Rbps鏈路上，需要L/R秒在分組能向下一段鏈路傳輸前，整個(gè)分組必須到達(dá)路由器：存儲(chǔ)轉(zhuǎn)發(fā)時(shí)延=3L/R例子:L=7.5MbR=1.5Mbps時(shí)延=15secRRRL計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述25分組交換網(wǎng)絡(luò)：轉(zhuǎn)發(fā)目的:

從源到目的地通過(guò)路由器移動(dòng)分組我們將學(xué)習(xí)幾種路徑選擇(即選路)算法(chapter4)數(shù)據(jù)報(bào)網(wǎng)絡(luò):

分組中的目的地址決定下一跳在會(huì)話中路由可以變化類比:駕車，詢問(wèn)方向虛電路網(wǎng)絡(luò):

每個(gè)分組攜帶標(biāo)簽(虛電路ID)，標(biāo)簽決定下一跳固定的路徑在呼叫建立時(shí)決定，在呼叫期間保持不變路由器保持每呼叫狀態(tài)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述26網(wǎng)絡(luò)分類電信網(wǎng)絡(luò)電路交換網(wǎng)絡(luò)FDMTDM分組交換網(wǎng)絡(luò)具有VC的網(wǎng)絡(luò)數(shù)據(jù)報(bào)網(wǎng)絡(luò)數(shù)據(jù)報(bào)網(wǎng)絡(luò)不是面向連接的，而是無(wú)連接的。

因特網(wǎng)為應(yīng)用提供了面向連接服務(wù)(TCP)和無(wú)連接服務(wù)(UDP)。計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述27第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5

因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述28接入網(wǎng)和物理媒體問(wèn)題:端系統(tǒng)怎樣連接到邊緣路由器？住宅接入網(wǎng)機(jī)關(guān)接入網(wǎng)(學(xué)校，公司)移動(dòng)接入網(wǎng)記住:接入網(wǎng)的帶寬(每秒比特)？共享或?qū)Ｓ茫坑?jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述29住宅接入：點(diǎn)對(duì)點(diǎn)接入經(jīng)調(diào)制解調(diào)器撥號(hào)最高達(dá)56Kbps直接接入到路由器(經(jīng)常較少)不能同時(shí)上網(wǎng)和打電話：不能“總是在線”ADSL:

不對(duì)稱數(shù)字用戶線最高達(dá)1Mbps上行(今天典型地<256kbps)最高達(dá)8Mbps下行(今天典型地<1Mbps)FDM:50kHz-1MHz用于下行

4kHz-50kHz用于下行0kHz-4kHz用于普通電話計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述30住宅接入:電纜調(diào)制解調(diào)器HFC:混合光纖同軸不對(duì)稱:最高達(dá)30Mbps下行,2Mbps上行電纜和光纜的網(wǎng)絡(luò)將家庭連江到IPS路由器家庭共享到路由器的接入部署:可利用電纜電視公司計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述31住宅接入:電纜調(diào)制解調(diào)器Diagram:計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述32電纜網(wǎng)絡(luò)體系結(jié)構(gòu)：概述家庭電纜頭端電纜分布網(wǎng)絡(luò)(簡(jiǎn)化的)通常500到5,000家計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述33電纜網(wǎng)絡(luò)體系結(jié)構(gòu)：概述家庭電纜頭端電纜分布網(wǎng)絡(luò)(簡(jiǎn)化的)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述34電纜網(wǎng)絡(luò)體系結(jié)構(gòu)：概述家庭電纜頭端電纜分布網(wǎng)絡(luò)(簡(jiǎn)化的)服務(wù)器計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述35電纜網(wǎng)絡(luò)體系結(jié)構(gòu)：概述家庭電纜頭端電纜分布網(wǎng)絡(luò)(簡(jiǎn)化的)信道VIDEOVIDEOVIDEOVIDEOVIDEOVIDEODATADATACONTROL123456789FDM:計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述36公司接入：局域網(wǎng)公司/大學(xué)局域網(wǎng)(LAN)將端系統(tǒng)連接到邊緣路由器以太網(wǎng):

共享或?qū)Ｓ面溌愤B接端系統(tǒng)和路由器10Mbs,100Mbps,千兆以太網(wǎng)LAN:參見第5章計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述37無(wú)線接入網(wǎng)共享無(wú)線接入網(wǎng)連接端系統(tǒng)到路由器經(jīng)基站，又稱為“接入點(diǎn)”無(wú)線LAN:802.11b(WiFi):11Mbps廣域無(wú)線接入由電信公司運(yùn)營(yíng)商提供3G~384kbps何時(shí)能實(shí)現(xiàn)??在歐洲WAP/GPRS基站移動(dòng)主機(jī)路由器計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述38家庭網(wǎng)絡(luò)典型的家庭網(wǎng)絡(luò)組成:ADSL或電纜調(diào)制解調(diào)器路由器/防火墻/NAT以太網(wǎng)無(wú)線接入點(diǎn)無(wú)線接入點(diǎn)無(wú)線便攜機(jī)路由器/防火墻電纜調(diào)制解調(diào)器到/來(lái)自電纜頭端以太網(wǎng)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述39物理媒體比特:在傳送器/接收器對(duì)間傳播物理鏈路:位于傳送器/接收器間的東西導(dǎo)引型媒體:

信息在固體媒體(同軸、光纖、銅線)中傳播非導(dǎo)引型媒體:

信息自由傳播，例如無(wú)線電雙絞線(TP)兩根絕緣銅線3類線:傳統(tǒng)電話線，用于10Mbps以太網(wǎng)5類線:

100Mbps以太網(wǎng)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述40物理媒體：同軸電纜，光纖同軸電纜:兩根同中心的銅導(dǎo)體雙向的基帶:在電纜上的單一信道傳統(tǒng)以太網(wǎng)所用寬帶:在電纜上的多個(gè)信道HFC光纖電纜:承載光脈沖的玻璃纖維，每個(gè)脈沖一個(gè)比特高速運(yùn)行:高速點(diǎn)對(duì)點(diǎn)傳輸(如5Gps)低差錯(cuò)率：中繼器相隔很遠(yuǎn)；不受電磁噪聲干擾計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述41物理媒體：無(wú)線電在電磁頻譜中攜帶信號(hào)無(wú)物理“導(dǎo)線”雙向傳播環(huán)境效應(yīng)：反射物體遮擋干擾無(wú)線電鏈路類型:陸地微波如高達(dá)45Mbps信道LAN(如Wifi)2Mbps,11Mbps廣域

(如蜂窩)如3G:數(shù)百kbps衛(wèi)星高達(dá)50Mbps信道(或多個(gè)較小信道)270msec端到端時(shí)延同步對(duì)比低軌計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述42第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述43因特網(wǎng)結(jié)構(gòu)：網(wǎng)絡(luò)的網(wǎng)絡(luò)大致為登記制在中心:“第一層第一層”

ISPs(如UUNet,BBN/Genuity,Sprint,AT&T),覆蓋國(guó)家/國(guó)際互相視為對(duì)等第一層ISP第一層ISP第一層ISP第一層提供商專門互聯(lián)對(duì)等方NAP第一層提供商專門也互聯(lián)公共網(wǎng)絡(luò)接入點(diǎn)(NAP)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述44第一層ISP:如SprintSprint美國(guó)主干網(wǎng)絡(luò)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述45因特網(wǎng)結(jié)構(gòu)：網(wǎng)絡(luò)的網(wǎng)絡(luò)“第二層”

ISP:較小的(常為區(qū)域的)ISPs與一個(gè)或更多的第一層ISP相連，也可能與其他第二層ISP相連第一層ISP第一層ISP第一層ISPNAP第二層ISP第二層ISP第二層ISP第二層ISP第二層ISP第二層ISP為向與因特網(wǎng)連接而向第一層ISP付費(fèi)

第二層ISP是第一層提供商的客戶各第二層ISP在NAP互聯(lián)，彼此也是專門成為對(duì)等方計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述46因特網(wǎng)結(jié)構(gòu)：網(wǎng)絡(luò)的網(wǎng)絡(luò)“Tier-3”ISP和本地ISP最后一跳(“接入”)網(wǎng)絡(luò)(最靠近端系統(tǒng))第一層ISP第一層ISP第一層ISPNAP第二層ISP第二層ISP第二層ISP第二層ISP第二層ISP本地ISP本地ISP本地ISP本地ISP本地ISP第三層ISP本地ISP本地ISP本地ISP本地和第三層ISP是較高層ISP的客戶，這些較高層ISP將它們連接到因特網(wǎng)其他部分計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述47因特網(wǎng)結(jié)構(gòu)：網(wǎng)絡(luò)的網(wǎng)絡(luò)一個(gè)分組通過(guò)許多網(wǎng)絡(luò)傳輸!第一層ISP第一層ISP第一層ISPNAP第二層ISP第二層ISP第二層ISP第二層ISP第二層ISP本地ISP本地ISP本地ISP本地ISP本地ISP第三層ISP本地ISP本地ISP本地ISP計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述48第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5因特網(wǎng)結(jié)構(gòu)和ISP1.6分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7

協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述49丟包和時(shí)延是怎樣出現(xiàn)的？分組在路由器緩存中排隊(duì)

分組到達(dá)鏈路的速率超過(guò)輸出鏈路能力分組排隊(duì)，等待交換AB將被傳輸?shù)姆纸M(時(shí)延)分組排隊(duì)

(時(shí)延)空閑(可用)緩存：如果無(wú)空閑緩存則到達(dá)的分組丟失(丟包)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述50分組時(shí)延的4種來(lái)源1.節(jié)點(diǎn)處理:

檢查比特差錯(cuò)決定輸出鏈路AB傳播傳輸節(jié)點(diǎn)處理排隊(duì)2.排隊(duì)等待輸出鏈路傳輸?shù)臅r(shí)間取決于路由器擁塞的等級(jí)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述51在分組交換網(wǎng)中的時(shí)延3.傳輸時(shí)延:R=鏈路帶寬(bps)L=分組長(zhǎng)度(比特)發(fā)送比特進(jìn)入鏈路的時(shí)間=L/R4.傳播時(shí)延:d=物理鏈路的長(zhǎng)度s=在媒體中傳播的速度(~2x108m/sec)傳播時(shí)延=d/s注意:s和R是極為不同的量！AB傳播傳輸節(jié)點(diǎn)處理排隊(duì)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述52車隊(duì)的類比車以100km/hr速度“傳播”

收費(fèi)站12sec服務(wù)一輛車(傳輸時(shí)間)車～比特；車隊(duì)～分組問(wèn)題:在第二個(gè)收費(fèi)站前排起車隊(duì)需多長(zhǎng)時(shí)間？通過(guò)收費(fèi)站向公路“推出”整個(gè)車隊(duì)的時(shí)間=12*10=120sec最后一輛車從第一到第二個(gè)收費(fèi)站傳輸?shù)臅r(shí)間：100km/(100km/hr)=1hr答案:62分鐘收費(fèi)站收費(fèi)站10輛車的車隊(duì)100km100km計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述53車隊(duì)的類比(續(xù))車現(xiàn)在以1000km/hr

“傳播”

收費(fèi)站現(xiàn)在服務(wù)一輛車需1分鐘問(wèn)題:

在第一個(gè)收費(fèi)站服務(wù)所有車之前，有車到達(dá)第二個(gè)收費(fèi)站？是的!7分鐘后，第一輛車到達(dá)第二個(gè)收費(fèi)站，第三輛車仍在第一個(gè)收費(fèi)站。在分組全部在第一個(gè)路由器傳輸之前，該分組的第一個(gè)比特能夠到達(dá)第二個(gè)路由器！參見位于AWLWebsite上的

以太網(wǎng)Java小程序。收費(fèi)站收費(fèi)站10輛車的車隊(duì)100km100km計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述54節(jié)點(diǎn)時(shí)延dproc=處理時(shí)延通常幾個(gè)微秒或更少dqueue=排隊(duì)時(shí)延取決于擁塞dtrans=傳輸時(shí)延=L/R,對(duì)低速鏈路很大dprop=傳播時(shí)延幾微秒到幾百毫秒計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述55排隊(duì)時(shí)延(再次討論)R=鏈路帶寬(bps)L=分組長(zhǎng)度(比特)a=平均分組到達(dá)速率流量強(qiáng)度=La/RLa/R~0:平均排隊(duì)時(shí)延小La/R->1:時(shí)延變大La/R>1:更多“工作”到達(dá)，超出了服務(wù)能力，平均時(shí)延無(wú)窮大！平均排隊(duì)時(shí)延

計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述56“實(shí)際的”因特網(wǎng)時(shí)延和路由“實(shí)際的”因特網(wǎng)時(shí)延和丟包是怎樣的呢？Traceroute程序:

為路由器提供從源到目的地，朝著目的地沿著端到端因特網(wǎng)路徑的時(shí)延測(cè)量。對(duì)所有i:發(fā)送3個(gè)分組，該分組在朝著目的地的路徑上到達(dá)路由器

i路由器i

將向發(fā)送方返回分組發(fā)送方度量傳輸和響應(yīng)間的時(shí)間間隔。3探測(cè)分組3探測(cè)分組3探測(cè)分組計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述57“實(shí)際的”因特網(wǎng)時(shí)延和路由1cs-gw(54)1ms1ms2ms2(45)1ms1ms2ms3(30)6ms5ms5ms4(29)16ms11ms13ms5(36)21ms18ms18ms6()22ms18ms22ms7(6)22ms22ms22ms853(53)104ms109ms106ms9(29)109ms102ms104ms10(0)113ms121ms114ms11(4)112ms114ms112ms12nio-n2.cssi.renater.fr(3)111ms114ms116ms13nice.cssi.renater.fr(02)123ms125ms124ms14r3t2-nice.cssi.renater.fr(10)126ms126ms124ms15(4)135ms128ms133ms165(5)126ms128ms126ms17***18***19fantasia..fr(42)132ms128ms136mstraceroute:toThreedelaymeasementsfromto*meansnoreponse(probelost,routernotreplying)trans-oceaniclink計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述58分組丟失在鏈路前緩存中的排隊(duì)(又稱為buffer)具有有限的能力當(dāng)分組到達(dá)滿的隊(duì)列時(shí)，分組被丟棄(又稱為lost)丟失的分組可能由前面的節(jié)點(diǎn)或由源端系統(tǒng)重傳，或根本不重傳計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述59第1章要點(diǎn)1.1什么是因特網(wǎng)？1.2

網(wǎng)絡(luò)邊緣1.3

網(wǎng)絡(luò)核心1.4網(wǎng)絡(luò)接入和物理媒體1.5因特網(wǎng)結(jié)構(gòu)和ISP1.6

分組交換網(wǎng)絡(luò)中的時(shí)延和丟包率1.7協(xié)議層次與服務(wù)模型1.8

歷史計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述60協(xié)議“分層”網(wǎng)絡(luò)是復(fù)雜的！許多“構(gòu)件”主機(jī)路由器各種媒體的鏈路應(yīng)用協(xié)議硬件，軟件問(wèn)題:

是否存在網(wǎng)絡(luò)的組織結(jié)構(gòu)？或至少用于我們討論網(wǎng)絡(luò)？計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述61空中旅行的組織機(jī)構(gòu)一系列步驟票務(wù)（購(gòu)買） 票務(wù)（投訴）行李（托運(yùn)） 行李（認(rèn)領(lǐng)）登機(jī)口（登機(jī)） 登機(jī)口（離機(jī)）跑道起飛 跑道著陸飛機(jī)飛行 飛機(jī)飛行 飛機(jī)飛行計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述62ticket(purchase)baggage(check)gates(load)runway(takeoff)airplanerouting離開機(jī)場(chǎng)到達(dá)機(jī)場(chǎng)中間空中交通控制中心airplaneroutingairplaneroutingticket(complain)baggage(claimgates(unload)runway(land)airplanerouting票務(wù)行李門起飛/著陸按路線飛行定期航班功能的分層層次:每一層實(shí)現(xiàn)一種服務(wù)經(jīng)它自己的層內(nèi)動(dòng)作依賴由下面層次提供的服務(wù)計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述63為什么分層?處理復(fù)雜系統(tǒng)：明確的結(jié)構(gòu)使得能夠標(biāo)識(shí)復(fù)雜系統(tǒng)構(gòu)件的關(guān)系分層的參考模型用于討論模塊化易于維護(hù)、系統(tǒng)的更新各層服務(wù)實(shí)現(xiàn)的改變對(duì)于系統(tǒng)的其他部分透明如改變登機(jī)過(guò)程不影響系統(tǒng)的其他部分分層曾被認(rèn)為是有害的？計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述64因特網(wǎng)協(xié)議棧應(yīng)用:

支持網(wǎng)絡(luò)應(yīng)用FTP,SMTP,STTP運(yùn)輸:

主機(jī)到主機(jī)數(shù)據(jù)傳輸TCP,UDP網(wǎng)絡(luò):

從源到目的地?cái)?shù)據(jù)報(bào)的選路IP,選路協(xié)議鏈路:

在鄰近網(wǎng)元之間傳輸數(shù)據(jù)PPP,以太網(wǎng)物理:

“在線上”的比特應(yīng)用層運(yùn)輸層網(wǎng)絡(luò)層鏈路層物理層計(jì)算機(jī)網(wǎng)絡(luò)和因特網(wǎng)概述65報(bào)文段數(shù)據(jù)報(bào)幀源應(yīng)用層運(yùn)輸層層網(wǎng)絡(luò)層鏈路層物理層HtHnHlMHtHnMHtMM目的地應(yīng)用層運(yùn)輸層層網(wǎng)絡(luò)層鏈路層物理層HtHnHlMHtHnMHtMM網(wǎng)絡(luò)層鏈路層物理層鏈路層物理層HtHnHlMHtHnMHtHnHlMHtHnMHtHnHlMHtHnHlM