計(jì)算機(jī)網(wǎng)絡(luò) 10

1、n最初的以太網(wǎng)是將許多計(jì)算機(jī)都連接到一根總線上。當(dāng)初認(rèn)為這樣的連接方法既簡(jiǎn)單又可靠，因?yàn)榭偩€上沒(méi)有有源器件。 3. CSMA/CD 協(xié)議 B向 D發(fā)送數(shù)據(jù) C D A E匹配電阻（用來(lái)吸收總線上傳播的信號(hào)）匹配電阻不接受不接受不接受接受B只有 D 接受B 發(fā)送的數(shù)據(jù)載波監(jiān)聽(tīng)多點(diǎn)接入/碰撞檢測(cè)CSMA/CDnCSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。n“多點(diǎn)接入”表示許多計(jì)算機(jī)以多點(diǎn)接入的方式連接在一根總線上。n“載波監(jiān)聽(tīng)”是指每一個(gè)站在發(fā)送數(shù)據(jù)之前先要檢測(cè)一下總線上是否有其他計(jì)算機(jī)在發(fā)送數(shù)據(jù)，如果有，則暫

2、時(shí)不要發(fā)送數(shù)據(jù)，以免發(fā)生碰撞。n n這主要是受到時(shí)延的影響1 kmABt碰撞t = 2 A 檢測(cè)到發(fā)生碰撞 t = B 發(fā)送數(shù)據(jù)B 檢測(cè)到發(fā)生碰撞 t = t = 0單程端到端傳播時(shí)延記為 碰撞檢測(cè)n“碰撞檢測(cè)”就是計(jì)算機(jī)邊發(fā)送數(shù)據(jù)邊檢測(cè)信道上的信號(hào)電壓大小。n當(dāng)幾個(gè)站同時(shí)在總線上發(fā)送數(shù)據(jù)時(shí)，總線上的信號(hào)電壓擺動(dòng)值將會(huì)增大（互相疊加）。n當(dāng)一個(gè)站檢測(cè)到的信號(hào)電壓擺動(dòng)值超過(guò)一定的門(mén)限值時(shí)，就認(rèn)為總線上至少有兩個(gè)站同時(shí)在發(fā)送數(shù)據(jù)，表明產(chǎn)生了碰撞。n所謂“碰撞”就是發(fā)生了沖突。因此“碰撞檢測(cè)”也稱為“沖突檢測(cè)”。檢測(cè)到碰撞后n在發(fā)生碰撞時(shí)，總線上傳輸?shù)男盘?hào)產(chǎn)生了嚴(yán)重的失真，無(wú)法從中恢復(fù)出有用的信息來(lái)

3、。n每一個(gè)正在發(fā)送數(shù)據(jù)的站，一旦發(fā)現(xiàn)總線上出現(xiàn)了碰撞，就要立即停止發(fā)送，免得繼續(xù)浪費(fèi)網(wǎng)絡(luò)資源，然后等待一段隨機(jī)時(shí)間后再次發(fā)送。電磁波在總線上的有限傳播速率的影響 n當(dāng)某個(gè)站監(jiān)聽(tīng)到總線是空閑時(shí)，也可能總線并非真正是空閑的。 nA 向 B 發(fā)出的信息，要經(jīng)過(guò)一定的時(shí)間后才能傳送到 B。nB 若在 A 發(fā)送的信息到達(dá) B 之前發(fā)送自己的幀(因?yàn)檫@時(shí) B 的載波監(jiān)聽(tīng)檢測(cè)不到 A 所發(fā)送的信息)，則必然要在某個(gè)時(shí)間和 A 發(fā)送的幀發(fā)生碰撞。n碰撞的結(jié)果是兩個(gè)幀都變得無(wú)用。 1 kmABt碰撞t = 2 A 檢測(cè)到發(fā)生碰撞 t = B 發(fā)送數(shù)據(jù)B 檢測(cè)到發(fā)生碰撞 t = t = 0單程端到端傳播時(shí)延記為

4、1 kmABt碰撞t = B 檢測(cè)到信道空閑發(fā)送數(shù)據(jù)t = / 2發(fā)生碰撞t = 2 A 檢測(cè)到發(fā)生碰撞 t = B 發(fā)送數(shù)據(jù)B 檢測(cè)到發(fā)生碰撞 t = ABABAB t = 0 A 檢測(cè)到信道空閑發(fā)送數(shù)據(jù)ABt = 0t = B 檢測(cè)到發(fā)生碰撞停止發(fā)送STOPt = 2 A 檢測(cè)到發(fā)生碰撞STOPAB單程端到端傳播時(shí)延記為 4. 爭(zhēng)用期 最先發(fā)送數(shù)據(jù)幀的站，在發(fā)送數(shù)據(jù)幀后至多經(jīng)過(guò)時(shí)間 2 （兩倍的端到端往返時(shí)延）就可知道發(fā)送的數(shù)據(jù)幀是否遭受了碰撞。 以太網(wǎng)的端到端往返時(shí)延 2 稱為爭(zhēng)用期，或碰撞窗口。 經(jīng)過(guò)爭(zhēng)用期這段時(shí)間還沒(méi)有檢測(cè)到碰撞，才能肯定這次發(fā)送不會(huì)發(fā)生碰撞。 重要特性n使用 CSM

5、A/CD 協(xié)議的以太網(wǎng)不能進(jìn)行全雙工通信而只能進(jìn)行雙向交替通信（半雙工通信）。n每個(gè)站在發(fā)送數(shù)據(jù)之后的一小段時(shí)間內(nèi)，存在著遭遇碰撞的可能性。 n這種發(fā)送的不確定性使整個(gè)以太網(wǎng)的平均通信量小于以太網(wǎng)的最高數(shù)據(jù)率。 二進(jìn)制指數(shù)類型退避算法 (truncated binary exponential type)n發(fā)生碰撞的站在停止發(fā)送數(shù)據(jù)后，要推遲（退避）一個(gè)隨機(jī)時(shí)間才能再發(fā)送數(shù)據(jù)。n確定基本退避時(shí)間，一般是取為爭(zhēng)用期 2。n定義重傳次數(shù) k ，k 10，即 k = Min重傳次數(shù), 10n從整數(shù)集合0,1, (2k 1)中隨機(jī)地取出一個(gè)數(shù)，記為 r。重傳所需的時(shí)延就是 r 倍的基本退避時(shí)間。n當(dāng)重

6、傳達(dá) 16 次仍不能成功時(shí)即丟棄該幀，并向高層報(bào)告。 退避算法舉例n在第1次重傳時(shí)，k=1，r=0或r=1。因此重傳的站可選擇的重傳推遲時(shí)間為0或n2，在這兩個(gè)時(shí)間中隨機(jī)選擇一個(gè)。如再發(fā)生碰撞，則進(jìn)行第2次重傳， k=2，r=0，1，2，3。因此可選擇的重傳推遲時(shí)間為0，2，4，6 中隨機(jī)選擇一個(gè)。爭(zhēng)用期的長(zhǎng)度 n以太網(wǎng)取 51.2 s 為爭(zhēng)用期的長(zhǎng)度。n對(duì)于 10 Mb/s 以太網(wǎng)，在爭(zhēng)用期內(nèi)可發(fā)送512 bit，即 64 字節(jié)。n以太網(wǎng)（10 Mb/s）在發(fā)送數(shù)據(jù)時(shí)，若前 64 字節(jié)沒(méi)有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會(huì)發(fā)生沖突。n 最短有效幀長(zhǎng) n如果發(fā)生沖突，就一定是在發(fā)送的前 64 字節(jié)之

7、內(nèi)。 n由于一檢測(cè)到?jīng)_突就立即中止發(fā)送，這時(shí)已經(jīng)發(fā)送出去的數(shù)據(jù)一定小于 64 字節(jié)。 n以太網(wǎng)規(guī)定了最短有效幀長(zhǎng)為 64 字節(jié)，凡長(zhǎng)度小于 64 字節(jié)的幀都是由于沖突而異常中止的無(wú)效幀。 強(qiáng)化碰撞 n當(dāng)發(fā)送數(shù)據(jù)的站一旦發(fā)現(xiàn)發(fā)生了碰撞時(shí)，除了立即停止發(fā)送數(shù)據(jù)外，還要再繼續(xù)發(fā)送若干比特的人為干擾信號(hào)(jamming signal)，以便讓所有用戶都知道現(xiàn)在已經(jīng)發(fā)生了碰撞。 數(shù)據(jù)幀干擾信號(hào) TJ人為干擾信號(hào) ABTBt B 發(fā)送數(shù)據(jù)A 檢測(cè)到?jīng)_突開(kāi)始沖突信道占用時(shí)間A 發(fā)送數(shù)據(jù)B 也能夠檢測(cè)到?jīng)_突，并立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號(hào)。這里為了簡(jiǎn)單起見(jiàn)，只畫(huà)出 A 發(fā)送干擾信號(hào)的情況。4.2.2

8、 傳統(tǒng)以太網(wǎng)的連接方法 n傳統(tǒng)以太網(wǎng)可使用的傳輸媒體有四種：n銅纜（粗纜或細(xì)纜）n銅線（雙絞線）n光纜n這樣，以太網(wǎng)就有四種不同的物理層。 10BASE5粗纜10BASE2細(xì)纜10BASE-T雙絞線10BASE-F光纜以太網(wǎng)媒體接入控制 MAC銅纜或銅線連接到以太網(wǎng)的示意圖 主機(jī)箱主機(jī)箱主機(jī)箱雙絞線集線器BNC T 型接頭收發(fā)器電纜網(wǎng)卡插入式分接頭MAUMDI保護(hù)外層外導(dǎo)體屏蔽層內(nèi)導(dǎo)體收發(fā)器DB-15連接器BNC 連接器插口RJ-45插頭以太網(wǎng)的最大作用距離250 m750 m500 m500 m500 m50 m50 m50 m網(wǎng)段 1轉(zhuǎn)發(fā)器網(wǎng)段 2網(wǎng)段 3轉(zhuǎn)發(fā)器轉(zhuǎn)發(fā)器轉(zhuǎn)發(fā)器 n銅纜又分為粗

9、纜和細(xì)纜兩種。n由于采用銅纜的以太網(wǎng)有n難于鋪設(shè)；n造價(jià)高；n系統(tǒng)穩(wěn)定性差；n等缺點(diǎn)，現(xiàn)在的以太網(wǎng)已經(jīng)很少采用了。星形網(wǎng) 10BASE-T n不用電纜而使用無(wú)屏蔽雙絞線。每個(gè)站需要用兩對(duì)雙絞線，分別用于發(fā)送和接收。n在星形網(wǎng)的中心則增加了一種可靠性非常高的設(shè)備，叫做集線器(hub)。 n集線器使用了大規(guī)模集成電路芯片，因此這樣的硬件設(shè)備的可靠性已大大提高了。 以太網(wǎng)在局域網(wǎng)中的統(tǒng)治地位n10BASE-T 的通信距離稍短，每個(gè)站到集線器的距離不超過(guò) 100 m。n這種 10 Mb/s 速率的無(wú)屏蔽雙絞線星形網(wǎng)的出現(xiàn)，既降低了成本，又提高了可靠性。 n10BASE-T 雙絞線以太網(wǎng)的出現(xiàn)，是局域網(wǎng)發(fā)展史上的一個(gè)非常重要的里程碑，它為以太網(wǎng)在局域網(wǎng)中的統(tǒng)治地位奠定了牢固的基礎(chǔ)。 集線器的一些特點(diǎn) n集線器是使用電子器件來(lái)模擬實(shí)際電纜線的工作，因此整個(gè)系統(tǒng)仍然像一個(gè)傳統(tǒng)的以太網(wǎng)那樣運(yùn)行。 n使用集線器的以太網(wǎng)在邏輯上仍是一個(gè)總線網(wǎng)