計算機網(wǎng)絡(luò)自頂向下(以太網(wǎng))-軟件工程專業(yè)

軟件工程

以太網(wǎng)以太網(wǎng)1.以太網(wǎng)的基本要素2.CSMA/CD協(xié)議3.以太網(wǎng)技術(shù)1.以太網(wǎng)的基本要素

一個以太局域網(wǎng)（EthernetLAN)可能形式多種多樣，它可以有一個總線拓撲或者是星型拓撲，它可以在同軸電纜，雙絞線或者光纖上運行，它可以有不同的數(shù)據(jù)傳送速率，如：10Mbps,100Mbps和1Gbps。以太網(wǎng)的形式雖然各有不同，但是它們都有一些共同的特性。以太網(wǎng)的幀結(jié)構(gòu)以太網(wǎng)提供無連接服務(wù)以太網(wǎng)采用基帶傳輸和曼徹斯特編碼以太網(wǎng)MAC幀物理層MAC層1010101010101010101011前同步碼幀開始定界符7字節(jié)1字節(jié)…IP層目的地址源地址類型數(shù)據(jù)CRC6624字節(jié)46~1500IP數(shù)據(jù)報1.1以太網(wǎng)的MAC

幀結(jié)構(gòu)幀定界符8字節(jié)數(shù)據(jù)字段的最小長度＝最小幀長64字節(jié)

18字節(jié)首部尾部=461.1以太網(wǎng)的MAC

幀結(jié)構(gòu)說明先導(dǎo)字段（8字節(jié)）：前7個字節(jié)均是10101010用于喚醒接收方，并使之與發(fā)送方的時鐘同步，最后一個字節(jié)是10101011用于告訴接受方我發(fā)送的數(shù)據(jù)來了。。。目的地址字段（6字節(jié)）：用于確定信道上的信號發(fā)送給該局域網(wǎng)中的哪個適配器源地址（6字節(jié)）：發(fā)送該幀的局域網(wǎng)上的適配器地址，誰發(fā)的就是誰的地址類型（2個字節(jié)）：標志上一層使用的是什么協(xié)議，以便把收到的MAC幀的數(shù)據(jù)上交給上一層的這個協(xié)議。1.1以太網(wǎng)的MAC

幀結(jié)構(gòu)說明數(shù)據(jù)字段（46-1500字節(jié)）：這個字段攜帶IP數(shù)據(jù)報，以太網(wǎng)的最大傳輸單元是1500字節(jié)，多于1500字節(jié)的數(shù)據(jù)報將被分片處理，數(shù)據(jù)字段的最小長度是46字節(jié)，不夠46字節(jié)的需要填充到46個字節(jié)。這里大家想一下為什么最小數(shù)據(jù)幀是46？循環(huán)冗余校驗（CRC4字節(jié)）：CRC字段的目的是使得接收端的適配器檢測發(fā)送方發(fā)過來的幀當(dāng)中是否有錯誤數(shù)據(jù)字段的最小長度＝最小幀長64字節(jié)

18字節(jié)首部尾部=461.2以太網(wǎng)提供無連接服務(wù)所有的以太網(wǎng)技術(shù)都向網(wǎng)絡(luò)層提供了無連接服務(wù)，也就是說適配器A要向適配器B發(fā)送一個數(shù)據(jù)報時：A會直接的把該數(shù)據(jù)報封裝在以太網(wǎng)幀中，然后將這一幀發(fā)送到局域網(wǎng)上，而不會事先先和適配器B“握手”。B接收到A的幀時間，通過CRC校驗之后，適配器并不發(fā)一個確認幀，即使是校驗失敗了也不會發(fā)否認幀，而是直接丟棄。這時間的A根本也不知道它發(fā)送的幀是被接受了還是被丟棄了，至于丟棄幀所造成的影響由B的上層協(xié)議負責(zé)。1.3以太網(wǎng)采用基帶傳輸和曼徹斯特編碼以太網(wǎng)使用基帶傳輸就是說適配器直接向廣播信道發(fā)送數(shù)字信號基帶數(shù)字信號曼徹斯特編碼

碼元1111100000出現(xiàn)電平轉(zhuǎn)換2.CSMA/CD協(xié)議CSMA/CD=CarrierSenseMultipleAccess

withCollisionDetection

=載波監(jiān)聽多點接入/沖突檢測

是隨機訪問算法－爭用型協(xié)議CSMA/CD發(fā)展想發(fā)就發(fā)，沖突重發(fā)＝>>ALOHAALOHA＋載波檢測＝>>CSMA

載波檢測：發(fā)送前，先監(jiān)聽信道，信道空才發(fā)CSMA＋沖突檢測＝>>CSMA/CD

沖突檢測：發(fā)送時，邊發(fā)邊測。2.1CSMA/CA協(xié)議基本思想CSMA/CD的工作原理可概括成四句話，即：

先聽后發(fā)，邊發(fā)邊聽，沖突停止，隨機延后重發(fā)

載波監(jiān)聽：先聽后發(fā)發(fā)送前先監(jiān)聽總線上是否有信號，如果有，則停止發(fā)送數(shù)據(jù)(避免沖突)，同時繼續(xù)監(jiān)聽，直至發(fā)現(xiàn)信道空閑時（信道空閑：96bit時間內(nèi)沒有檢測到信道上有信號），發(fā)送數(shù)據(jù).沖突檢測：邊聽邊發(fā)邊發(fā)送數(shù)據(jù)，邊檢測信道看是否與別人發(fā)生沖突，

若沖突，立即停止發(fā)送，隨機延遲后再去“載波監(jiān)聽”2.2沖突檢測這里引出來一個疑問，為什么有了載波監(jiān)聽（先聽再發(fā)），還要沖突檢測（邊發(fā)邊聽）？？

即，為什么測到信道閑再發(fā)送，仍會沖突？原因：一個站點檢測到自己附近沒有信號并不意味著信道上面沒有信號，電磁波傳播需要時間，以下兩種可能性會導(dǎo)致信號沖突。有別的一個或多個站點正在發(fā)送而信號，但是發(fā)送的信號還沒有傳播到要發(fā)送信號的這個站點?？赡苡袆e的一個或多個站點檢測到它自己周圍信道上沒有信號，自己正準備發(fā)送而信號。2.3實例分析1kmABt沖突t=

B發(fā)送數(shù)據(jù)B檢測到發(fā)生沖突t=t=02.3實例分析思考：經(jīng)過2時間沒有檢測到?jīng)_突，可以肯定這次發(fā)送不會發(fā)生沖突，這是為什么？？？概念：以太網(wǎng)將2稱為爭用期(contentionperiod)，

或沖突窗口，競爭時間片、時間槽、沖突時間片。2.3爭用期的長度理論上，CSMA/CD協(xié)議的爭用期為2工程上，10M以太網(wǎng)，取51.2s為爭用期的長度。在爭用期內(nèi)可發(fā)送512bit，即64字節(jié)。爭用期長度，又稱為512位延遲(51.2us)。以太網(wǎng)在發(fā)送數(shù)據(jù)時，若前64字節(jié)沒有發(fā)生沖突，則后續(xù)的數(shù)據(jù)就不會發(fā)生沖突。2.4最短有效幀長

10Mb/s以太網(wǎng)，如果監(jiān)測到發(fā)生沖突，

一定是在發(fā)送的前64字節(jié)之內(nèi)。監(jiān)測到?jīng)_突后立即中止發(fā)送，

這時已發(fā)出的數(shù)據(jù)少于64個字節(jié)。這也就是為什么以太網(wǎng)規(guī)定：凡是長度小于64字節(jié)的幀都認為是由于沖突而異常中止的碎片：無效幀。所以：10M以太網(wǎng)規(guī)定最短有效幀長為64字節(jié)2.5小結(jié)載波檢測只能減少沖突，不能避免沖突

當(dāng)某個站點監(jiān)聽到信道空閑時，也可能信道并非是空閑的。原因：電磁波傳播需要時間，而監(jiān)聽只能測到本站接入點的信號。所以發(fā)送后需要檢測是否發(fā)生沖突：“沖突檢測”

若沖突，立即停止發(fā)送，隨機延遲后在“載波檢測”經(jīng)過2時間沒有檢測到?jīng)_突，可以肯定這次發(fā)送不會發(fā)生沖突線路越長，這種沖突的概率越大。設(shè)：信號傳播速度c=200m/us，總線長d＝100m，＝d/c=100/200=0.5us，2＝1us1us內(nèi)，有其他站點發(fā)送，都可能沖突總線長d＝500m，＝d/c=500/200=2.5us，2＝5us

5us內(nèi)，有其他站點發(fā)送，都可能沖突2.5小結(jié)（續(xù)）以太網(wǎng)在最小幀長度不變的情況下，如果網(wǎng)絡(luò)的數(shù)據(jù)率由10Mbps改為100Mbps，請問端到端的最長距離應(yīng)該如何變化，答案是縮短到原來的1/5，因為必須保證在發(fā)送幀的時間大于信號往返的時間。如果保證端到端距離不變的情況下網(wǎng)絡(luò)的數(shù)據(jù)率由10Mbps改為100Mbps，則最小幀長度則會變成原來的10倍，上面的例子如有不太恰當(dāng)之處，請大家及時指出。

2.6

截斷型二進制指數(shù)退避算法前面說的既然載波檢測只能減少沖突，若是沖突真的發(fā)生后延遲相同的時間，沖突雙方乃至多方仍然都會測到信道閑，很容易再次沖突，如下圖所示：延遲相同時間CBA用戶時間2.6截斷型二進制指數(shù)退避算法各站互相不能聯(lián)系，如何讓各站延遲不同的時間？

＝>>需要動態(tài)算法分配等待時間

＝>>隨機取值如何取隨機值？已知：發(fā)送后最多經(jīng)過2時間就能檢測到?jīng)_突，

所以，以2為時間單位，取隨機數(shù)n＝random（0，X）延時n倍的2時間再去監(jiān)聽信道二個沖突站，取不同的n，可以避免再次沖突2.6.1隨機數(shù)的范圍n＝random（0，X），X如何??？X太小，負載重時，沖突太多設(shè)，有8個站要發(fā)信，若X=3，可取0，2、4、6

沖突可能性相當(dāng)大X太大，負載輕時，效率低，延時大

設(shè)，只有A，B二個站要發(fā)信，

X=100，可取0，2、4、……，200

若A取180，B取190，

0～180時間內(nèi)信道浪費2.6.2退避算法分析希望：根據(jù)網(wǎng)絡(luò)當(dāng)前負載計算延遲時間：輕載時(發(fā)送站少)，在較小的區(qū)間取隨機數(shù)重載時(發(fā)送站多)，在較大的區(qū)間取隨機數(shù)如何知道負載輕重：根據(jù)幀的重復(fù)沖突次數(shù)猜測負載輕重

＝>>重復(fù)沖突次數(shù)多，說明網(wǎng)絡(luò)負載重

＝>>延時時間區(qū)間大，分散負載2.6.3二進制指數(shù)規(guī)律為每個幀設(shè)一個局部參數(shù)L當(dāng)?shù)谝淮伟l(fā)生沖突時，令L＝2每重復(fù)沖突一次，L加倍

L=2，4，8，16，……n＝random（0，L-1）隨機退避n*2時間再監(jiān)聽信道等價于：第i次沖突：L=2in=random（0～2i-1）所以，稱為二進制指數(shù)規(guī)律效果：沖突少的幀重發(fā)成功的機會大沖突多的幀重發(fā)成功的機會小這個也是它的缺點2.6.4什么是截斷型…重復(fù)沖突次數(shù)i較大時，指數(shù)規(guī)律增長太快n太大，網(wǎng)絡(luò)效率低，工程上，n取1000已經(jīng)足夠，

所以沖突次數(shù)i≥10（2i-1i=10）時，L不再加倍Ifi≥10thenn=random（0～1023)

else{L=L*2；n=random（0～L-1)}重復(fù)沖突次數(shù)太多（如i大于15），這種情況可能性不大，猜測可能網(wǎng)絡(luò)有故障設(shè)置一個最大重傳次數(shù)M（如，M＝15），

i>M時，則不再重傳，并向上層報告出錯。綜上，整個算法等價于：n=random（0～2i-1）i<10n=random（0～1023)10<=i<162.6.5沖突后，延時n*2時間再去監(jiān)聽信道i：當(dāng)前連續(xù)沖突的次數(shù)延時時間n*2n=random（0～2i-1）

i<10n=random（0～1023)

10<i<16in101510232.7強化沖突—人為干擾信號！問題：距離較遠時，信號衰減大，

沖突信號可能被誤測為不是沖突信號，那這時間該怎么辦呢？強化沖突：

一旦發(fā)現(xiàn)沖突，除了立即停止發(fā)送數(shù)據(jù)外，還要發(fā)送較短較強的人為干擾信號(jammingsignal)，

使其它站點能測到?jīng)_突信號。2.7人為干擾信號實例分析數(shù)據(jù)幀TBABtA檢測到?jīng)_突開始沖突干擾信號TJ數(shù)據(jù)片段信道占用時間A發(fā)送數(shù)據(jù)B發(fā)送數(shù)據(jù)2.7人為干擾信號實例分析A檢測到?jīng)_突（TB<2），

立即停止發(fā)送數(shù)據(jù)幀，接著就發(fā)送干擾信號。(B其實也發(fā)出了干擾信號，因為B的干擾信號影響到了A發(fā)送的數(shù)據(jù)幀，這里便于理解沒有畫出B的干擾信號)發(fā)送成功的不確定性使整個以太網(wǎng)的平均通信量遠小于以太網(wǎng)的最高數(shù)據(jù)率。

2.8CSMA/CD流程圖開始發(fā)送載波監(jiān)聽沖突檢測2內(nèi)沖突是否強化沖突信道忙是否退避算法

隨機延時沖突過多是否

組幀發(fā)送成功放棄發(fā)送通知上層2.9以太網(wǎng)的信道利用率沖突是影響以太網(wǎng)性能的重要因素：

沖突使傳統(tǒng)的以太網(wǎng)在負載超過40％時，效率明顯下降。而且隨著負載的繼續(xù)增加，性能急劇下降！沖突域：

在同一個沖突域中的每一個節(jié)點都能收到所有被發(fā)送的幀。2.9以太網(wǎng)的信道利用率

發(fā)送一幀所需的平均時間傳播時間

發(fā)完最后一位，再經(jīng)過時間，信道上無信號在傳播爭用時間：K×2發(fā)送時間T0=L/C(s)＝幀長(bit)/發(fā)送速率(b/s)發(fā)送成功爭用期爭用期爭用期τ2τ2τ2T0τt占用期發(fā)生沖突發(fā)送一幀所需的平均時間…2.9提高以太網(wǎng)信道利用率的三種方法以太網(wǎng)定義了參數(shù)a=/T0

：端到端時延T0：幀的發(fā)送時間方法一：減小a值，可以提高以太網(wǎng)的信道利用率a→0：一發(fā)生沖突就立即可以檢測出來，

并立即停止發(fā)送，因而信道利用率很高。a越大，爭用期所占的比例越大，信道浪費越大。方法二：減小a值，提高以太網(wǎng)的信道利用率:限制以太網(wǎng)的連線長度，減小。增加以太網(wǎng)的幀長，增大T0。

2.9提高以太網(wǎng)信道利用率的三種方法我們大家都知道影響信道利用率的最主要因素就是信號沖突，那么我們就有必要分析一下信號沖突產(chǎn)生的因素： 產(chǎn)生沖突的原因有很多，諸如：數(shù)據(jù)分組的長度，T0=L/C(s)＝幀長/速率

（以太網(wǎng)的最大幀長度為1518字節(jié)）網(wǎng)絡(luò)的直徑（）同一沖突域中節(jié)點的數(shù)量越多，產(chǎn)生沖突的可能性就越大。 有了以上的分析不難得出提高以太網(wǎng)信道利用率的方法三使用網(wǎng)橋和交換機將網(wǎng)絡(luò)分段，將一個大的沖突域劃分為若干小沖突域（這也是前面為什么會提到?jīng)_突域的問題，因為前面的所有站點都是在同一個沖突域當(dāng)中），這樣前面的問題應(yīng)會得到相應(yīng)的化解。2.9信道利用率的最大值Smax信道利用率最好的情況（理想化的情況）發(fā)送數(shù)據(jù)沒產(chǎn)生沖突。發(fā)送一幀占用線路的時間是T0+發(fā)送的每一幀的長度都是幀的最大長度極限信道利用率Smax為：3常用的以太網(wǎng)技術(shù)和標準3.1早期4種正式的10M以太網(wǎng)標準傳統(tǒng)的以太網(wǎng)是共享以太網(wǎng)①10Base-5：最初的粗同軸電纜以太網(wǎng)標準10：速率10M；BASE：基帶傳輸；5：500米。②10Base-2：細同軸電纜以太網(wǎng)標準。

細同軸電纜便宜，可靠性性差2：185米③10Base-T：使用集線器和雙絞線的以太網(wǎng)標準

更可靠、便宜和靈活T：雙絞線④10Base-F：光纜以太網(wǎng)標準

價格較貴，不靈活F：光纜3.2常用的以太網(wǎng)技術(shù)10Base2以太網(wǎng) 10Base2是一種非常流行的以太網(wǎng)技術(shù)它使用總線拓撲結(jié)構(gòu)，節(jié)點是線性方式連接的，連接的介質(zhì)是同軸電纜，10代表10Mbps，2代表200米，這是任何兩個中間沒有中繼器的節(jié)點之間的近似最大距離。但是其實其最大長度應(yīng)該是185