1網(wǎng)絡(luò)化測(cè)控機(jī)電工程與自動(dòng)化學(xué)院儀器科學(xué)與技術(shù)系董志2上次課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)概述1、計(jì)算機(jī)網(wǎng)絡(luò)的基本概念2、計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)3、計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)4、計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)5、計(jì)算機(jī)網(wǎng)絡(luò)的性能指標(biāo)3本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議4本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議51.CSMA/CD協(xié)議CSMA/CD：Carriersensemultipleaccesswithcollisiondetection帶沖突檢測(cè)的載波偵聽(tīng)多路訪問(wèn)背景

ALOHA協(xié)議重發(fā)改進(jìn)ALOHA協(xié)議時(shí)間片思想發(fā)送前監(jiān)聽(tīng)邊發(fā)邊聽(tīng)6碰撞B檢測(cè)到碰撞A檢測(cè)到碰撞ABABABABABT=0，A發(fā)送數(shù)據(jù)，B檢測(cè)到空閑。T=t1時(shí)，B檢測(cè)到信道空閑，發(fā)送數(shù)據(jù)。T=t2時(shí)，發(fā)生碰撞T=t3時(shí)，B檢測(cè)到發(fā)生碰撞，停止發(fā)送數(shù)據(jù)。T=t4時(shí)，A檢測(cè)到發(fā)生碰撞，停止發(fā)送數(shù)據(jù)。數(shù)據(jù)。1.CSMA/CD協(xié)議71.CSMA/CD協(xié)議

流程當(dāng)某結(jié)點(diǎn)需要發(fā)送數(shù)據(jù)時(shí)，偵聽(tīng)網(wǎng)絡(luò)，判斷是否有信號(hào)正在傳輸；若網(wǎng)絡(luò)中有信號(hào)正在傳輸，繼續(xù)偵聽(tīng)；若網(wǎng)絡(luò)中無(wú)信號(hào)傳輸，發(fā)送數(shù)據(jù)，同時(shí)繼續(xù)偵聽(tīng)；若發(fā)出數(shù)據(jù)與監(jiān)聽(tīng)數(shù)據(jù)一致，則沒(méi)有發(fā)生沖突，完成發(fā)送任務(wù)；若發(fā)出數(shù)據(jù)與監(jiān)聽(tīng)數(shù)據(jù)不一致，則認(rèn)為發(fā)生沖突，立即中止發(fā)送過(guò)程；計(jì)算發(fā)送失敗的次數(shù)；若發(fā)送失敗次數(shù)小于閾值，根據(jù)相關(guān)規(guī)避算法，生成等待時(shí)間，等待時(shí)間后準(zhǔn)備重新發(fā)送；若失敗次數(shù)大于閾值，停止發(fā)送嘗試，通知實(shí)體可能出現(xiàn)網(wǎng)絡(luò)故障。8最佳發(fā)送概率每個(gè)用戶(hù)獨(dú)立隨機(jī)發(fā)送數(shù)據(jù)，發(fā)送概率為為使P（成功）的概率最大1.CSMA/CD協(xié)議91.CSMA/CD協(xié)議將代入P（成功）當(dāng)當(dāng)當(dāng)101.CSMA/CD協(xié)議

系統(tǒng)設(shè)計(jì)原則傳輸一個(gè)最小幀所需的時(shí)間路徑延遲值

這個(gè)條件的滿足取決于：最小幀長(zhǎng)度、帶寬、路徑的長(zhǎng)度、傳播速率。11幀長(zhǎng)64字節(jié)，以太網(wǎng)速率10Mb/s，信號(hào)在電纜中的傳輸速率傳送一個(gè)最小幀長(zhǎng)PDV必須小于25.6us因此電纜長(zhǎng)度必須小于5120m1.CSMA/CD協(xié)議

系統(tǒng)設(shè)計(jì)舉例100M/s、1000M/s以太網(wǎng)：電纜最大長(zhǎng)度分別為512m和51.2m。解決方法：增大最小幀長(zhǎng)64字節(jié)512字節(jié)12本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議132.令牌環(huán)目的：提高數(shù)據(jù)發(fā)送時(shí)延的確定性；實(shí)現(xiàn)方法：所有節(jié)點(diǎn)物理上連接成一個(gè)環(huán)，沿環(huán)有一個(gè)特殊的控制幀（令牌）在單向循環(huán)流動(dòng)，相當(dāng)于輪詢(xún)；特色之處：令牌有“忙”或“空閑”兩種模式。

令牌環(huán)是一種適用于環(huán)形網(wǎng)絡(luò)的分布式介質(zhì)訪問(wèn)控制方式，已由IEEE802委員會(huì)建議成為局域網(wǎng)控制協(xié)議標(biāo)準(zhǔn)之一，即IEEE802.5標(biāo)準(zhǔn)。142.令牌環(huán)

工作原理環(huán)初始化（建立一邏輯環(huán)），然后產(chǎn)生一空令牌，在環(huán)上流動(dòng)；希望發(fā)送數(shù)據(jù)的站等待，直到它檢測(cè)到下一個(gè)空令牌的到來(lái)；發(fā)送站拿到空令牌后，將其置為忙狀態(tài)，同時(shí)在忙令牌后面發(fā)送數(shù)據(jù)；當(dāng)令牌“忙”時(shí)，由于網(wǎng)上無(wú)空令牌，想發(fā)送數(shù)據(jù)的站必須等待；數(shù)據(jù)經(jīng)環(huán)傳遞時(shí)，各站將其目的地址和本站地址比較，相符則接收同時(shí)轉(zhuǎn)發(fā)；否則只轉(zhuǎn)發(fā)；發(fā)送數(shù)據(jù)沿環(huán)循環(huán)一周再回到發(fā)送站，由發(fā)送站將該幀從環(huán)上移去，同時(shí)釋放令牌（將其狀態(tài)改為“閑”）發(fā)往下一站。15令牌ABCDABCDABCDABCD節(jié)點(diǎn)A截獲令牌,并準(zhǔn)備發(fā)送數(shù)據(jù)節(jié)點(diǎn)A將數(shù)據(jù)發(fā)送到節(jié)點(diǎn)C數(shù)據(jù)循環(huán)一周后,節(jié)點(diǎn)A將其收回產(chǎn)生新的令牌,發(fā)送到環(huán)路中2.令牌環(huán)16

優(yōu)點(diǎn)：（1）各站點(diǎn)有公平訪問(wèn)權(quán)，延遲時(shí)間固定，適用于實(shí)時(shí)過(guò)程控制；（2）無(wú)沖突；（3）可以傳遞很短的幀，傳遞速率快；缺點(diǎn)：環(huán)鏈路利用率低。2.令牌環(huán)17本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議183.TCP連接管理TCP報(bào)文格式源端口（16）目的端口（16）序號(hào)確認(rèn)號(hào)首部長(zhǎng)度（4）保留未用（6）碼元比特（6）窗口校驗(yàn)和（16）緊急指針（16）選項(xiàng)（24）填充（8）數(shù)據(jù)……..193.TCP連接管理TCP連接的建立20TCP連接的釋放3.TCP連接管理21本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議22

擁塞（Congestion）是指到達(dá)通信子網(wǎng)中某一部分的分組數(shù)量過(guò)多，使得該部分網(wǎng)絡(luò)來(lái)不及處理，以致引起這部分乃至整個(gè)網(wǎng)絡(luò)性能下降的現(xiàn)象，嚴(yán)重時(shí)甚至?xí)?dǎo)致網(wǎng)絡(luò)通信業(yè)務(wù)陷入停頓，即出現(xiàn)死鎖（Deadlock）現(xiàn)象，最終導(dǎo)致網(wǎng)絡(luò)有效吞吐量接近為零。4.擁塞控制

擁塞控制：高效。擁塞控制解決方案能夠帶來(lái)高的網(wǎng)絡(luò)利用率。

所有相互競(jìng)爭(zhēng)的數(shù)據(jù)流都有高的、端到端應(yīng)用吞吐量和低的端到端延遲。公平。資源在相互競(jìng)爭(zhēng)的數(shù)據(jù)流間公平地被分配。23輕負(fù)載隊(duì)列形成擁塞崩潰4.擁塞控制244.1TCP慢啟動(dòng)+1(倍)?+1?restart254.2尾部丟棄

路由器的緩存管理方案用以決定何時(shí)丟棄報(bào)文以及丟棄哪些報(bào)文。最簡(jiǎn)單的方案是尾部丟棄（drop-tail）。在隊(duì)列滿之前報(bào)文都會(huì)被接收，隊(duì)列滿后所有報(bào)文都被丟棄，當(dāng)隊(duì)列空間重新可用才開(kāi)始停止丟棄報(bào)文。

缺點(diǎn)不會(huì)盡早地通知擁塞（沒(méi)有預(yù)警機(jī)制）會(huì)造成突發(fā)的報(bào)文丟失可能會(huì)造成流量的突發(fā)增減264.3隨機(jī)早期檢測(cè)（RED）基本思想：

監(jiān)測(cè)并保持平均隊(duì)列長(zhǎng)度盡量?。鹤銐蛐∫员ＷC延遲足夠??；但同時(shí)又要足夠大，這樣當(dāng)突發(fā)流量的負(fù)載產(chǎn)生一個(gè)臨時(shí)的瓶頸時(shí)，才能保證瓶頸帶寬的使用。機(jī)制描述：

如果平均隊(duì)列長(zhǎng)度qa<min，則報(bào)文直接轉(zhuǎn)發(fā)。如果qa的取值在min在max之間，則報(bào)文以pa的概率丟棄。如果qa>max，則報(bào)文（總是）被丟棄。27本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議28

電路交換(CircuitSwitching)是指數(shù)據(jù)傳輸期間，在源站點(diǎn)與目的站之間建立專(zhuān)用電路鏈接，數(shù)據(jù)傳輸結(jié)束之前，電路一直被占用，而不能被其他節(jié)點(diǎn)所使用。5.1電路交換295.1電路交換交換過(guò)程電路的建立數(shù)據(jù)的傳輸電路的拆除30

優(yōu)點(diǎn)：1.實(shí)時(shí)性好，一旦線路建立，通信雙方的所有資源（包括線路資源）均用于本次通信，除了少量的傳輸延遲之外，不再有其他延遲，具有較好的實(shí)時(shí)性。2.線路交換設(shè)備簡(jiǎn)單，不提供任何緩存裝置。3.數(shù)據(jù)傳輸可靠，數(shù)據(jù)不會(huì)丟失且保持原來(lái)的序列。4.用戶(hù)數(shù)據(jù)透明傳輸，要求收發(fā)雙方自動(dòng)進(jìn)行速率匹配。5.1電路交換31

缺點(diǎn)：

1.交換前必須先建立連接，電路的建立、拆除時(shí)間長(zhǎng)。特別是在數(shù)據(jù)傳輸階段的持續(xù)時(shí)間短暫時(shí)，電路建立和拆除所用的時(shí)間得不償失。

2.獨(dú)占性：建立線路之后、釋放線路之前，即使其他站點(diǎn)之間無(wú)任何數(shù)據(jù)可以傳輸，整個(gè)線路仍不允許通過(guò)其他站點(diǎn)進(jìn)行傳輸，造成信道容量的浪費(fèi)，線路的利用率低。

3.當(dāng)用戶(hù)終端或網(wǎng)絡(luò)節(jié)點(diǎn)負(fù)荷過(guò)重時(shí)，可能出現(xiàn)呼叫不通的情況，即不能建立電路連接。5.1電路交換325.2報(bào)文交換報(bào)文是站點(diǎn)一次性要發(fā)送的數(shù)據(jù)塊，其長(zhǎng)度不限并且可變。報(bào)文交換方式不需在兩個(gè)站點(diǎn)之間建立一條專(zhuān)用電路。33交換特點(diǎn)1.無(wú)呼叫建立和，消除了呼叫等待時(shí)間，鏈路利用率較高。2.在同一時(shí)間內(nèi)，報(bào)文的傳輸只占用兩個(gè)節(jié)點(diǎn)之間的一段線路。3.存儲(chǔ)-轉(zhuǎn)發(fā)式的發(fā)送技術(shù)引入了傳播時(shí)延；引入了排隊(duì)等待時(shí)延。5.2報(bào)文交換交換過(guò)程1.當(dāng)一個(gè)站要發(fā)送報(bào)文時(shí)，它將一個(gè)目的地址附加到報(bào)文上，途經(jīng)的網(wǎng)絡(luò)節(jié)點(diǎn)根據(jù)報(bào)文上的目的地址信息，把報(bào)文發(fā)送到下一個(gè)節(jié)點(diǎn)，一直逐個(gè)節(jié)點(diǎn)地轉(zhuǎn)送到目的節(jié)點(diǎn)。2.每個(gè)節(jié)點(diǎn)在收到整個(gè)報(bào)文并檢查無(wú)誤后，就暫存這個(gè)報(bào)文，然后利用路由信息找出下一個(gè)節(jié)點(diǎn)的地址，再把整個(gè)報(bào)文傳送給下一個(gè)節(jié)點(diǎn)。34

優(yōu)點(diǎn)：1.電路利用率高；2.在電路交換網(wǎng)絡(luò)上，當(dāng)通信很大時(shí)，不能接受新的呼叫。而在報(bào)文交換網(wǎng)絡(luò)上，仍然可以接收?qǐng)?bào)文；3.報(bào)文交換系統(tǒng)可以把一個(gè)報(bào)文發(fā)送到多個(gè)目的地，而電路交換網(wǎng)絡(luò)很難做到這一點(diǎn)。缺點(diǎn)：1.不能滿足實(shí)時(shí)或交互式的通信要求，報(bào)文經(jīng)過(guò)網(wǎng)絡(luò)的延遲時(shí)間長(zhǎng)而且不定。2.有時(shí)節(jié)點(diǎn)收到過(guò)多的數(shù)據(jù)而無(wú)空間存儲(chǔ)或不能及時(shí)轉(zhuǎn)發(fā)時(shí)，就不得不丟棄報(bào)文。5.2報(bào)文交換355.3分組交換

分組交換，又稱(chēng)包交換。它是報(bào)文交換的一種改進(jìn)，它將報(bào)文分成若干個(gè)分組，每個(gè)分組的長(zhǎng)度有一個(gè)上限。36

優(yōu)點(diǎn)1.把數(shù)據(jù)傳送單位的最大長(zhǎng)度限制在較小的范圍內(nèi)，這樣每個(gè)節(jié)點(diǎn)所需要的存儲(chǔ)量低了。2.分組是較小的傳輸單位，只有出錯(cuò)的分組才會(huì)被重發(fā)，因此大大降低了重發(fā)的比例和開(kāi)銷(xiāo)，提高了交換速度。3.源節(jié)點(diǎn)發(fā)出一個(gè)報(bào)文的第一個(gè)分組后，可以連續(xù)發(fā)第二個(gè)、第三個(gè)分組，這些分組在各個(gè)節(jié)點(diǎn)中被同時(shí)接收、處理和發(fā)送，而且可走不同的路徑。這種并行性縮短了整體傳輸時(shí)間，并隨時(shí)利用網(wǎng)絡(luò)中流量分布的變化而確定盡可能快的路徑。5.3分組交換37傳輸效率對(duì)比線路誤碼率：報(bào)文長(zhǎng)度：1.報(bào)文交換能夠被正確傳輸?shù)母怕剩?.分組交換，報(bào)文被分成10個(gè)分組結(jié)論：整個(gè)報(bào)文平均要被傳送將近3次。結(jié)論：每個(gè)分組平均被傳送將近1.1次。5.3分組交換385.4三種交換方式總結(jié)39本節(jié)課內(nèi)容：計(jì)算機(jī)網(wǎng)絡(luò)的關(guān)鍵技術(shù)1、CSMA/CD協(xié)議2、令牌環(huán)3、TCP連接管理4、擁塞控制5、交換方式6、停止等待協(xié)議40完全理想化的數(shù)據(jù)傳輸：（1）鏈路是理想的傳輸信道，所傳送的任何數(shù)據(jù)既不會(huì)出差錯(cuò)也不會(huì)丟失。（2）不管發(fā)送端以多快的速率發(fā)送數(shù)據(jù)，接收端總是來(lái)得及接收，并及時(shí)上交主機(jī)。6.停止等待協(xié)議41保留第一個(gè)假定：無(wú)差錯(cuò)。去掉第二個(gè)假定（總能接收全部發(fā)送數(shù)據(jù)），即是否正確接收數(shù)據(jù)需要接收端的確認(rèn)。