1、OSI參考模型、數(shù)據(jù)鏈路層 1OSI參考模型、數(shù)據(jù)鏈路層(1)2011-06-07 17：203.2.3數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層是OSI參考模型的第二層，它把物理層傳來的0、1信號(hào)組成幀的格式，即把物理層傳來的原始數(shù)據(jù)打包成幀，并負(fù)責(zé)幀在計(jì)算機(jī)之間進(jìn)行無差錯(cuò)的傳輸。數(shù)據(jù)鏈路層的作用就是負(fù)責(zé)數(shù)據(jù)鏈路信息從源點(diǎn)傳輸?shù)侥康狞c(diǎn)的數(shù)據(jù)傳輸與控制，如連接的建立、維護(hù)和拆除，異常情況處理，差錯(cuò)控制與恢復(fù)等，檢測和校正物理層可能出現(xiàn)的差錯(cuò)，使兩個(gè)系統(tǒng)之間構(gòu)成一條無差錯(cuò)的鏈路，在不太可靠的物理鏈路上，通過數(shù)據(jù)鏈路層協(xié)議實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。數(shù)據(jù)鏈路層傳輸?shù)幕締挝皇菐?.數(shù)據(jù)鏈路層的基本概念1)什么是幀人說話時(shí)震動(dòng)

2、空氣，形成聲波，這些聲波被其他人的耳朵感知后，人們就可以進(jìn)行交談。交談開始時(shí)，聲波組合成一個(gè)個(gè)的單詞，后來這些單詞又組合成一個(gè)個(gè)的句子。網(wǎng)絡(luò)上數(shù)據(jù)傳輸?shù)脑砼c人們進(jìn)行交談的過程頗為相似。在以太網(wǎng)中，網(wǎng)絡(luò)設(shè)備將位組成一個(gè)個(gè)的字節(jié)，然后將這些字節(jié)封裝成幀，而交換機(jī)交換的就是這些幀。幀只對(duì)能夠識(shí)別它的設(shè)備才有意義，就像漢字只對(duì)認(rèn)識(shí)漢字的人來說才有意義。對(duì)于集線器來說，幀是沒有意義的，因?yàn)樗鼘儆谖锢韺釉O(shè)備，只認(rèn)識(shí)脈沖電流。幀是數(shù)據(jù)鏈路層傳輸?shù)幕締挝?，而交換機(jī)正是第二層設(shè)備，所以它能夠識(shí)別幀。有許多人對(duì)幀所存在的層次不清楚，所以不能很好的理解交換機(jī)與集線器的區(qū)別。關(guān)于這里提到的集線器和交換機(jī)，現(xiàn)在不必

3、過于深究，在以后的相關(guān)章節(jié)中會(huì)有比較詳細(xì)的敘述。當(dāng)一臺(tái)主機(jī)發(fā)送的幀傳至交換機(jī)后，交換機(jī)識(shí)別其中的地址信息，然后將幀轉(zhuǎn)發(fā)給幀的目的地。對(duì)于交換機(jī)而言，雖然它也能(也必須)感知到電流，但是它的作用在于能夠?qū)㈦娏鹘M成幀，并識(shí)別幀頭的信息。2)幀是如何產(chǎn)生的幀是當(dāng)計(jì)算機(jī)發(fā)送數(shù)據(jù)時(shí)由發(fā)送數(shù)據(jù)的計(jì)算機(jī)產(chǎn)生的。具體來說，是由計(jì)算機(jī)上安裝的網(wǎng)卡產(chǎn)生的。網(wǎng)卡把對(duì)用戶有意義的信息(如文字)分割成網(wǎng)絡(luò)上可以傳輸?shù)拇笮?，然后封裝到幀里面，再按照一定的次序發(fā)送出去。為什么要把數(shù)據(jù)封裝成幀呢?因?yàn)橛脩魯?shù)據(jù)一般都比較大，比如Word文件可以達(dá)到十幾兆字節(jié)，一下發(fā)送出去十分困難，于是就需要分成許多份，依次發(fā)送。就像郵寄大的包

4、裹，沒有合適的包裝怎么辦，把東西分成小份，分別裝進(jìn)一定規(guī)格的包裹中，并做上標(biāo)記，這樣問題就解決了。3)幀的內(nèi)容如果把脈沖電流看成是軌道，那么幀就是運(yùn)行在軌道上的火車?；疖囉熊囶^和車尾，幀也有一個(gè)起點(diǎn)，稱之為幀頭，幀也有一個(gè)終點(diǎn)，稱之為幀尾。幀結(jié)構(gòu)示意圖如圖3-7所示。圖3-7幀結(jié)構(gòu)示意圖幀頭和幀尾之間的部分是這個(gè)幀負(fù)載的數(shù)據(jù)，相當(dāng)于火車車頭和車尾之間的車廂，但并不是有效數(shù)據(jù)。因?yàn)閹锩孢€有其他的各種信息，就像車廂本身也有重量一樣。幀中還有其他各種復(fù)雜的信息，這里就不再一一敘述了。以太網(wǎng)幀的大小總是在一定的范圍內(nèi)浮動(dòng)，最大的幀大小是1 518字節(jié)，最小的幀大小是64字節(jié)。在實(shí)際應(yīng)用中，幀大小是由

5、設(shè)備的MTU(最大傳輸單位)即設(shè)備每次能夠傳輸?shù)淖畲笞止?jié)數(shù)自動(dòng)來確定的。4)幀的傳輸方式幀在網(wǎng)絡(luò)中傳輸?shù)臅r(shí)候，具有3種傳輸方式：單播、多播和廣播，這3個(gè)術(shù)語都是用來描述網(wǎng)絡(luò)節(jié)點(diǎn)之間通信方式的術(shù)語，能否理解它們對(duì)掌握網(wǎng)絡(luò)技術(shù)具有非常重要的意義。單播(點(diǎn)對(duì)點(diǎn)通信)網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信就好像是人們之間的對(duì)話一樣，如果一個(gè)人對(duì)另外一個(gè)人說話，那么用網(wǎng)絡(luò)技術(shù)的術(shù)語來描述就是單播，也稱為點(diǎn)對(duì)點(diǎn)通信。這時(shí)幀的接收和傳遞只在兩個(gè)節(jié)點(diǎn)之間進(jìn)行。單播在網(wǎng)絡(luò)中得到了廣泛的應(yīng)用，網(wǎng)絡(luò)上絕大部分的數(shù)據(jù)都是以單播的形式傳輸?shù)?，只是一般網(wǎng)絡(luò)用戶不知道而已。例如，在收發(fā)電子郵件、瀏覽網(wǎng)頁時(shí)，必須與郵件服務(wù)器、Web服務(wù)器建立連

6、接，此時(shí)使用的就是單播數(shù)據(jù)傳輸方式。但是通常使用點(diǎn)對(duì)點(diǎn)通信代替單播，因?yàn)閱尾ヒ话闩c多播和廣播相對(duì)應(yīng)使用。單播如圖3-8所示。圖3-8單播(一對(duì)一)多播多播可以理解為一個(gè)人向多個(gè)人(但不是在場的所有人)說話，這樣能夠提高通話的效率。如果要通知特定的某些人同一件事情，但是又不想讓其他人知道，使用電話一個(gè)一個(gè)通知就非常麻煩，而使用日常生活中的大喇叭進(jìn)行廣播通知，就達(dá)不到只通知個(gè)別人的目的了，此時(shí)使用多播來實(shí)現(xiàn)就會(huì)非常方便，但是現(xiàn)實(shí)生活中多播設(shè)備非常少。多播也可以稱為組播，在網(wǎng)絡(luò)技術(shù)的應(yīng)用中并不是很多，網(wǎng)上視頻會(huì)議、網(wǎng)上視頻點(diǎn)播特別適合采用多播方式。因?yàn)槿绻捎脝尾シ绞?，每個(gè)節(jié)點(diǎn)傳輸，有多少個(gè)目標(biāo)節(jié)點(diǎn)

7、，就會(huì)有多少次傳送過程，這種方式顯然效率很低，是不可取的，如果采用不區(qū)分目標(biāo)、全部發(fā)送的廣播方式，雖然一次可以傳送完數(shù)據(jù)，但是達(dá)不到區(qū)分特定數(shù)據(jù)接收對(duì)象的目的。采用多播方式，既可以實(shí)現(xiàn)一次傳送所有目標(biāo)節(jié)點(diǎn)的數(shù)據(jù)，又可以達(dá)到只對(duì)特定對(duì)象傳送數(shù)據(jù)的目的。多播如圖3-9所示。圖3-9多播(一對(duì)多)廣播廣播可以理解為一個(gè)通過廣播喇叭對(duì)在場的全體說話，這樣做的好處是通話效率高，信息一下子就可以傳送到全體，如圖3-10所示。在廣播幀中，幀頭中的目標(biāo)MAC地址是FF.FF.FF.FF.FF.FF，代表網(wǎng)絡(luò)上所有的主機(jī)。每臺(tái)主機(jī)上的網(wǎng)卡收到廣播幀后就認(rèn)為是發(fā)送給自己的幀，就進(jìn)行處理。廣播在網(wǎng)絡(luò)中的應(yīng)用較多，如

8、客戶機(jī)通過DHCP自動(dòng)獲得IP地址的過程就是通過廣播幀來實(shí)現(xiàn)的。但是同單播和多播相比，廣播幾乎占用了子網(wǎng)內(nèi)網(wǎng)絡(luò)的所有帶寬。就像我們開大會(huì)，在會(huì)場上，只能有一個(gè)人發(fā)言，想象一下，如果所有的人都用麥克風(fēng)發(fā)言，那會(huì)場上就會(huì)亂成一片。圖3-10廣播(一對(duì)全體)在網(wǎng)絡(luò)中，即使沒有用戶人為地發(fā)送廣播幀，網(wǎng)絡(luò)上也會(huì)出現(xiàn)一定數(shù)量的廣播幀，因?yàn)榧词箾]有人工干預(yù)，連在網(wǎng)絡(luò)上的網(wǎng)絡(luò)設(shè)備也會(huì)發(fā)送廣播幀，因?yàn)樵O(shè)備之間也需要相互通信。在不了解對(duì)方地址的情況下，只有發(fā)送廣播幀才能與其他設(shè)備進(jìn)行通信。在網(wǎng)絡(luò)中不能很長時(shí)間出現(xiàn)廣播幀，否則就會(huì)出現(xiàn)所謂的廣播風(fēng)暴。廣播風(fēng)暴就是網(wǎng)絡(luò)長時(shí)間被大量的廣播數(shù)據(jù)包所占用，使點(diǎn)對(duì)點(diǎn)通信無法正

9、常進(jìn)行，外在表現(xiàn)為網(wǎng)絡(luò)速度奇慢無比。出現(xiàn)廣播風(fēng)暴的原因有很多，一塊有故障的網(wǎng)卡就可能長時(shí)間向網(wǎng)絡(luò)上發(fā)送廣播包而導(dǎo)致廣播風(fēng)暴。廣播風(fēng)暴不能完全杜絕，但是只能在同一子網(wǎng)內(nèi)傳播，就好像喇叭的聲音只能在同一會(huì)場里傳播一樣。因此，在有幾百臺(tái)甚至上千臺(tái)計(jì)算機(jī)構(gòu)成的大中型局域網(wǎng)中，一般進(jìn)行子網(wǎng)劃分，就像將一個(gè)大廳用墻壁隔離成許多小廳一樣，以達(dá)到隔離廣播風(fēng)暴的目的。另外，使用路由器或三層交換機(jī)也能達(dá)到隔離廣播的作用。當(dāng)路由器或三層交換機(jī)收到廣播幀時(shí)它并不轉(zhuǎn)發(fā)這個(gè)幀，而僅僅是拋棄這個(gè)幀，也就是不處理廣播幀，本來廣播幀可以擴(kuò)散至整個(gè)網(wǎng)絡(luò)中，但是，當(dāng)遇到路由器時(shí)，廣播幀就無法再傳遞至路由器其他端口連接的網(wǎng)絡(luò)，從而達(dá)

10、到隔離廣播風(fēng)暴的作用。2.數(shù)據(jù)鏈路層的主要功能1)鏈路管理：鏈路管理就是進(jìn)行數(shù)據(jù)鏈路的建立、維護(hù)和拆除。在鏈路兩端的節(jié)點(diǎn)進(jìn)行通信前，必須首先確認(rèn)對(duì)方已處于就緒狀態(tài)，并交換一些必要的信息以對(duì)幀序列進(jìn)行初始化，然后再建立鏈路連接。在傳輸過程中，還要能維持這種連接，傳輸完畢后要拆除該連接。2)幀同步：為了使傳輸中發(fā)生差錯(cuò)后只將有錯(cuò)的有限數(shù)據(jù)進(jìn)行重發(fā)，數(shù)據(jù)鏈路層將比特流封裝成幀進(jìn)行傳送。每個(gè)幀除了要傳送的數(shù)據(jù)外，還包括校驗(yàn)碼以使接收方能發(fā)現(xiàn)傳輸中的差錯(cuò)。幀的組織結(jié)構(gòu)必須設(shè)計(jì)成使接收方能夠明確地從物理層收到的比特流中對(duì)其進(jìn)行識(shí)別，即能從比特流中區(qū)分出一幀的開始和結(jié)束在什么地方。3)流量控制：為防止雙方速

11、度不匹配或接收方?jīng)]有足夠的接收緩存而導(dǎo)致數(shù)據(jù)擁塞或溢出，數(shù)據(jù)鏈路層必須采取一定的措施使通信網(wǎng)絡(luò)中的鏈路或節(jié)點(diǎn)上的信息流量不超過某一限制值，即發(fā)送端發(fā)送的數(shù)據(jù)要能使接收端來得及接收。當(dāng)接收方來不及接收時(shí)，必須及時(shí)控制發(fā)送方發(fā)送數(shù)據(jù)的速率，同時(shí)使幀的接收順序與發(fā)送順序一致。4)差錯(cuò)控制：為了保證數(shù)據(jù)傳輸?shù)恼_性，在計(jì)算機(jī)通信中，通常采用的是檢錯(cuò)反饋重發(fā)方式，即接收方每收到一幀便檢查幀中是否有錯(cuò)，一旦有錯(cuò)，就讓發(fā)送方重發(fā)該幀，直至接收方正確接收為止。5)透明傳輸：當(dāng)所傳輸?shù)臄?shù)據(jù)中的比特組合恰巧與某一個(gè)控制信息完全一樣時(shí)，必須采取適當(dāng)?shù)拇胧?，使接收方不?huì)將這樣的數(shù)據(jù)誤認(rèn)為是某種控制信息。在這其中，差錯(cuò)

12、控制和流量控制是數(shù)據(jù)鏈路層的兩個(gè)重要功能。數(shù)據(jù)鏈路層常用于差錯(cuò)控制和流量控制的協(xié)議有停止等待協(xié)議(自動(dòng)請(qǐng)求重傳協(xié)議)、連續(xù)ARQ協(xié)議和選擇重傳ARQ協(xié)議等。1)停止等待協(xié)議當(dāng)兩個(gè)主機(jī)進(jìn)行通信時(shí)，發(fā)送端將數(shù)據(jù)從應(yīng)用層逐層向下傳，經(jīng)物理層到達(dá)通信線路。通信線路將數(shù)據(jù)傳到遠(yuǎn)端主機(jī)物理層后，再逐層向上傳，最后由應(yīng)用層交給遠(yuǎn)程應(yīng)用程序。如果進(jìn)行全雙工通信，則在每一方都要同時(shí)設(shè)有發(fā)送緩存和接收緩存。設(shè)置緩存是非常必要的，因?yàn)樵谕ㄐ啪€路上數(shù)據(jù)是以比特流形式串行傳輸?shù)?，但在?jì)算機(jī)內(nèi)部數(shù)據(jù)的傳輸是以字節(jié)為單位并行傳輸?shù)?，因此必須在?jì)算機(jī)的存儲(chǔ)器中設(shè)置一定容量的緩存，以便解決數(shù)據(jù)傳輸速率不一致的矛盾。為了使接收方

13、的接收緩存在任何情況下都不會(huì)溢出，流量控制的最簡單辦法就是發(fā)送一幀就暫時(shí)停下來。接收方收到數(shù)據(jù)幀交付主機(jī)后發(fā)送一個(gè)信息給發(fā)送方，表示接收任務(wù)已經(jīng)完成，這時(shí)，發(fā)送方才發(fā)送下一個(gè)數(shù)據(jù)幀。顯然，用這樣的發(fā)送方法收發(fā)雙方能夠同步的很好，發(fā)送方發(fā)送數(shù)據(jù)的流量受到接收方的控制。由接收方控制發(fā)送方的數(shù)據(jù)流量，是計(jì)算機(jī)網(wǎng)絡(luò)中流量控制的一個(gè)基本方法。數(shù)據(jù)鏈路層在進(jìn)行流量控制的同時(shí)，也要進(jìn)行差錯(cuò)控制。解決差錯(cuò)控制的方法是接收方在收到一個(gè)正確的數(shù)據(jù)幀后，即交付主機(jī)，同時(shí)向發(fā)送方發(fā)送一個(gè)確認(rèn)幀ACK。當(dāng)發(fā)送方收到確認(rèn)幀ACK后才能發(fā)送一個(gè)新的數(shù)據(jù)幀，如圖3-11a所示。當(dāng)數(shù)據(jù)幀在傳輸過程中出現(xiàn)差錯(cuò)時(shí)，接收方一旦發(fā)現(xiàn)有

14、錯(cuò)，就會(huì)將該幀丟棄，同時(shí)向發(fā)送方發(fā)送一個(gè)否認(rèn)幀NAK，以表示發(fā)送方應(yīng)當(dāng)重傳出現(xiàn)差錯(cuò)的那個(gè)數(shù)據(jù)幀，如圖3-11b)所示，節(jié)點(diǎn)A重傳數(shù)據(jù)幀。如多次出現(xiàn)差錯(cuò)，就要多次重傳數(shù)據(jù)幀，直到收到接收方發(fā)來的確認(rèn)幀ACK為止。當(dāng)通信線路質(zhì)量太差時(shí)發(fā)送方在重傳一定的次數(shù)后就不再進(jìn)行重傳，而是將此情況向上一層報(bào)告。還會(huì)出現(xiàn)的一種情況就是，可能節(jié)點(diǎn)B收不到節(jié)點(diǎn)A發(fā)來的數(shù)據(jù)幀，即幀丟失，如圖3-11c所示。發(fā)生幀丟失時(shí)節(jié)點(diǎn)B當(dāng)然不會(huì)向節(jié)點(diǎn)A發(fā)送任何確認(rèn)幀。如果節(jié)點(diǎn)A要等收到節(jié)點(diǎn)B的確認(rèn)信息后再發(fā)送下一個(gè)數(shù)據(jù)幀，那么就將永遠(yuǎn)等待下去，于是就出現(xiàn)了死鎖現(xiàn)象。同理如果節(jié)點(diǎn)B發(fā)送過去的確認(rèn)幀也丟失，同樣也會(huì)出現(xiàn)這種死鎖現(xiàn)象，

15、如圖3-11d)所示。要解決死鎖問題，可在節(jié)點(diǎn)A發(fā)送完一個(gè)數(shù)據(jù)幀后，就啟動(dòng)一個(gè)超時(shí)計(jì)時(shí)器。若到了超時(shí)計(jì)時(shí)器所設(shè)置的重傳時(shí)間t仍收不到節(jié)點(diǎn)B的任何確認(rèn)信息，則節(jié)點(diǎn)A就重傳前面所發(fā)送的這一數(shù)據(jù)幀。一般可將重傳時(shí)間選為略大于從發(fā)送完數(shù)據(jù)幀到接收到確認(rèn)幀所需的平均時(shí)間。另外，出現(xiàn)數(shù)據(jù)幀丟失時(shí)，超時(shí)重傳的確是一個(gè)好辦法，但是若丟失的是確認(rèn)幀，則超時(shí)重傳將使節(jié)點(diǎn)B收到兩個(gè)同樣的數(shù)據(jù)幀。由于節(jié)點(diǎn)B現(xiàn)在無法識(shí)別重復(fù)的數(shù)據(jù)幀，因而在節(jié)點(diǎn)B收到的數(shù)據(jù)中出現(xiàn)了另一種差錯(cuò)：重復(fù)幀。重復(fù)幀也是一種不允許出現(xiàn)的差錯(cuò)。要解決重復(fù)幀的問題，就必須使每一個(gè)數(shù)據(jù)幀帶上不同的發(fā)送序號(hào)，每發(fā)送一個(gè)新的數(shù)據(jù)幀就把它的發(fā)送序號(hào)加1。如果

16、節(jié)點(diǎn)B收到發(fā)送序號(hào)相同的數(shù)據(jù)幀，就表明出現(xiàn)了重復(fù)幀，這時(shí)就丟棄這個(gè)重復(fù)幀，因?yàn)橐呀?jīng)收到過同樣的數(shù)據(jù)幀并且已交付給了主機(jī)。但此時(shí)節(jié)點(diǎn)B還必須向節(jié)點(diǎn)A發(fā)送一個(gè)確認(rèn)幀ACK，因?yàn)楣?jié)點(diǎn)B已經(jīng)知道節(jié)點(diǎn)A還沒有收到上一次發(fā)送過去的確認(rèn)幀ACK。在停止等待協(xié)議中，由于每發(fā)送一個(gè)數(shù)據(jù)幀就停止等待，因此只要用一個(gè)比特進(jìn)行編號(hào)就可以。一個(gè)比特可以有0和1兩種不同的序號(hào)，這樣數(shù)據(jù)幀的發(fā)送序號(hào)就以0和1交替的方式出現(xiàn)在數(shù)據(jù)幀中。每發(fā)送一個(gè)新的數(shù)據(jù)幀，發(fā)送序號(hào)就和上次的不一樣，接收端就能夠區(qū)分新的數(shù)據(jù)幀和重傳的數(shù)據(jù)幀。從以上可以看出，發(fā)送端在發(fā)送完數(shù)據(jù)幀后，必須在其發(fā)送緩存中保留此數(shù)據(jù)幀的副本，這樣才能在出差錯(cuò)時(shí)進(jìn)行重

17、傳。只有在收到對(duì)方發(fā)來的確認(rèn)幀ACK后，才能清除副本。由于發(fā)送端對(duì)出錯(cuò)的數(shù)據(jù)幀進(jìn)行重傳是自動(dòng)的，所以這種差錯(cuò)控制方式常簡稱為ARQAutomatic Repeat request)，直譯為自動(dòng)重傳請(qǐng)求，意思就是自動(dòng)請(qǐng)求重傳。圖3-11停止等待協(xié)議的工作原理2)連續(xù)ARQ協(xié)議自動(dòng)請(qǐng)求重傳協(xié)議的優(yōu)點(diǎn)在于簡單，在下一個(gè)幀發(fā)送之前都進(jìn)行檢驗(yàn)并應(yīng)答；缺點(diǎn)是效率低，在線路上總是只有一幀，每一幀都使用跨越整個(gè)線路所需要的時(shí)間來發(fā)送和接收。為了提高效率，就可采用連續(xù)ARQ的方式，即在發(fā)送完一個(gè)數(shù)據(jù)幀后，不是停下來等待確認(rèn)幀，而是可以連續(xù)再發(fā)送若干個(gè)數(shù)據(jù)幀。如果這時(shí)收到了接收端發(fā)過來的確認(rèn)幀，那就還可以接著發(fā)送

18、數(shù)據(jù)幀。如圖3-12所示的例子表示了連續(xù)ARQ協(xié)議的工作原理，節(jié)點(diǎn)A向節(jié)點(diǎn)B發(fā)送數(shù)據(jù)幀。當(dāng)節(jié)點(diǎn)A發(fā)完0號(hào)幀后，不是停止等待，而是繼續(xù)發(fā)送后續(xù)的1號(hào)至5號(hào)幀。由于連續(xù)發(fā)送了許多幀，所以確認(rèn)幀不僅要說明是對(duì)哪一幀進(jìn)行確認(rèn)或否認(rèn)，而且確認(rèn)幀本身也必須編號(hào)。節(jié)點(diǎn)B正確收到0號(hào)幀和1號(hào)幀，并交付主機(jī)。假設(shè)2號(hào)幀出現(xiàn)差錯(cuò)，于是節(jié)點(diǎn)B就將有差錯(cuò)的2號(hào)幀丟棄。節(jié)點(diǎn)B運(yùn)行的協(xié)議可以有兩種選擇：一種是在出現(xiàn)差錯(cuò)時(shí)就向節(jié)點(diǎn)A發(fā)送否認(rèn)幀，另一種則在出現(xiàn)差錯(cuò)時(shí)不做任何響應(yīng)，現(xiàn)在假定采用后一種協(xié)議。因?yàn)榻邮斩酥话错樞蚪邮諗?shù)據(jù)幀，因此雖然在有差錯(cuò)的2號(hào)幀后面接著又收到了正確的3、4、5號(hào)3個(gè)幀，但都必須將它們丟棄，因?yàn)檫@些

19、幀的發(fā)送序號(hào)都不是所需的2號(hào)幀。發(fā)送端在每發(fā)送完一個(gè)數(shù)據(jù)幀時(shí)都要設(shè)置超時(shí)計(jì)時(shí)器，只要在到了所設(shè)置的超時(shí)時(shí)間而仍未收到確認(rèn)幀時(shí)，就要重傳相應(yīng)的數(shù)據(jù)幀。在等不到2號(hào)幀的確認(rèn)信息而重傳數(shù)據(jù)幀時(shí)，需將2號(hào)幀及其以后的各幀全部進(jìn)行重傳。圖3-12連續(xù)ARQ協(xié)議的工作原理3)選擇重傳ARQ協(xié)議如果傳輸線路質(zhì)量好，很少出現(xiàn)差錯(cuò)，則連續(xù)ARQ協(xié)議的效率高。但如果線路的質(zhì)量不好，經(jīng)常出現(xiàn)差錯(cuò)或丟失幀，就要經(jīng)常重傳數(shù)據(jù)幀。重傳是從出錯(cuò)的那一幀開始的，即使是其后面的各幀都正確，也都要重傳，這樣，就會(huì)降低傳輸效率、浪費(fèi)資源。一種更好的改進(jìn)方法是選擇重傳ARQ協(xié)議。選擇重傳ARQ協(xié)議只是重傳出現(xiàn)差錯(cuò)的那一幀。當(dāng)接收端發(fā)

20、現(xiàn)某幀出錯(cuò)后，將其后面的正確的幀先接收下來，存放在一個(gè)緩沖區(qū)里，同時(shí)要求發(fā)送端重傳出差錯(cuò)的那一幀。接收端一旦接收到重傳的新幀并確認(rèn)后，與原已存放在緩沖區(qū)的各幀一起按正確的順序交付給上一層。選擇重傳ARQ協(xié)議可避免重復(fù)傳輸那些已經(jīng)正確接收到的數(shù)據(jù)幀，但代價(jià)是在接收端必須設(shè)置具有一定容量的緩沖區(qū)。3.數(shù)據(jù)鏈路層協(xié)議數(shù)據(jù)鏈路層的協(xié)議主要分為兩類：面向字符型和面向比特型。面向字符是指在鏈路上所傳送的數(shù)據(jù)及控制信息必須是由規(guī)定的字符集中的字符所組成。面向字符型的數(shù)據(jù)鏈路控制協(xié)議傳輸效率比較低。隨著通信量的增加及計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用范圍的不斷擴(kuò)大，面向字符的鏈路控制協(xié)議使用率越來越低，在20世紀(jì)60年代末人們提出了面向比特的數(shù)據(jù)鏈路控制協(xié)議，它具有更大的靈活性和更高的效率，逐漸