計(jì)算機(jī)網(wǎng)絡(luò)多媒體技術(shù)與應(yīng)用

第四章數(shù)據(jù)鏈路層本章內(nèi)容本層的主要功能數(shù)據(jù)幀差錯(cuò)控制流量控制基本數(shù)據(jù)鏈路層協(xié)議Internet的點(diǎn)對(duì)點(diǎn)協(xié)議4.1數(shù)據(jù)鏈路層的基本概念基本概念鏈路(link)：一條無(wú)源的點(diǎn)到點(diǎn)的物理線路段，中間沒(méi)有任何其他的交換結(jié)點(diǎn)。是一條物理鏈路。數(shù)據(jù)鏈路(datalink）：當(dāng)需要在一條線路上傳送數(shù)據(jù)時(shí),除了必須有一條物理線路外,還必須有一些必要的通信協(xié)議來(lái)控制這些數(shù)據(jù)的傳輸，若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上,就構(gòu)成了數(shù)據(jù)鏈路數(shù)據(jù)鏈路層最重要的作用是：通過(guò)一些數(shù)據(jù)鏈路層協(xié)議（即鏈路控制規(guī)程），在不太可靠的物理鏈路上實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。數(shù)據(jù)鏈路層的功能（1）為網(wǎng)絡(luò)層提供服務(wù)傳輸差錯(cuò)處理流量控制數(shù)據(jù)鏈路層的功能（2）數(shù)據(jù)鏈路層的基本功能：鏈路管理數(shù)據(jù)鏈路的建立、維持和釋放幀定界（幀同步）

幀定界是指收方能從收到的比特流中準(zhǔn)確地區(qū)分出一幀的開(kāi)始和結(jié)束流量控制發(fā)方發(fā)送數(shù)據(jù)的速率必須使收方來(lái)得及接收。差錯(cuò)控制前向糾錯(cuò)：收方收到有差錯(cuò)的數(shù)據(jù)幀時(shí),能自動(dòng)將差錯(cuò)改正過(guò)來(lái)。差錯(cuò)檢測(cè)：收方檢測(cè)出收到的幀有差錯(cuò)(但并不知是哪幾個(gè)比特錯(cuò)了)時(shí)，就立即將它丟棄,但有兩種選擇：一種方法不進(jìn)行任何處理(要處理也是由高層進(jìn)行),另一種方法則是由數(shù)據(jù)鏈路層負(fù)責(zé)重傳丟棄的幀。將數(shù)據(jù)和控制信息區(qū)分開(kāi)透明傳輸尋址必須保證每一幀都能送到正確的目的站。(a)Virtualcommunication.(b)Actualcommunication.ServicesProvidedtoNetworkLayer數(shù)據(jù)鏈路協(xié)議的位置Placementofthedatalinkprotocol.成幀Acharacterstream.(a)Withouterrors.(b)Withoneerror.成幀成幀Bitstuffing(a)Theoriginaldata.(b)Thedataastheyappearontheline.(c)Thedataastheyarestoredinreceiver’smemoryafterdestuffing.4.2基本本數(shù)據(jù)鏈路層層協(xié)議完全理想化的的數(shù)據(jù)傳輸在這樣理想化化的條件下,數(shù)據(jù)的傳輸輸就非常簡(jiǎn)單單(不需要有有流量控制,也不需要有有差錯(cuò)控制)。具有最簡(jiǎn)單流流量控制的數(shù)數(shù)據(jù)鏈路層協(xié)協(xié)議若傳輸數(shù)據(jù)的的信道仍是無(wú)無(wú)差錯(cuò)的理想想信道，但不不能保證接收收端向主機(jī)交交付數(shù)據(jù)的速速率永遠(yuǎn)不低低于發(fā)送端發(fā)發(fā)送數(shù)據(jù)的速速率。實(shí)用的停止等等待協(xié)議對(duì)于實(shí)際傳輸輸數(shù)據(jù)的信道道是不能保證證所傳的數(shù)據(jù)據(jù)不產(chǎn)生差錯(cuò)錯(cuò)，且還需要要對(duì)數(shù)據(jù)的發(fā)發(fā)送端進(jìn)行流流量控制。不出差錯(cuò)時(shí)，，接收方將收收到的正確幀幀交付給主機(jī)機(jī)，同時(shí)向發(fā)發(fā)方發(fā)一個(gè)確確認(rèn)幀ACK（ACKnowledgement）。發(fā)方方主機(jī)收到ACK后才能能發(fā)送一個(gè)新新的數(shù)據(jù)幀。。傳輸過(guò)程中出出現(xiàn)差錯(cuò)：（1）數(shù)據(jù)幀幀出錯(cuò)：ACK,NAK（2）數(shù)據(jù)幀幀丟失：超時(shí)計(jì)時(shí)器Time-outer（3）確認(rèn)幀幀丟失：重復(fù)幀、編號(hào)號(hào)發(fā)送序號(hào)編號(hào)號(hào)問(wèn)題：對(duì)發(fā)發(fā)送的數(shù)據(jù)幀幀帶上發(fā)送序序號(hào)，序號(hào)所所占用的比特特?cái)?shù)的有限的的。經(jīng)過(guò)一段段時(shí)間后，發(fā)發(fā)送序號(hào)就會(huì)會(huì)重復(fù)。序號(hào)號(hào)所占用的比比特?cái)?shù)越少，，額外開(kāi)銷(xiāo)就就越小。對(duì)停止等待協(xié)協(xié)議，每發(fā)送送一幀就停止止等待，故用用一個(gè)比特來(lái)來(lái)編號(hào)就夠了了。雖然物理層在在傳輸比特時(shí)時(shí)會(huì)出現(xiàn)差錯(cuò)錯(cuò),但由于數(shù)數(shù)據(jù)鏈路層的的停止等待協(xié)協(xié)議采用了有有效的檢錯(cuò)重重傳機(jī)制,數(shù)數(shù)據(jù)鏈路層對(duì)對(duì)上面的網(wǎng)絡(luò)絡(luò)層就提供了了可靠傳輸?shù)牡姆?wù)。停止等待協(xié)議議中的幾個(gè)重重要時(shí)間關(guān)系系在半雙工通信信模型中結(jié)點(diǎn)點(diǎn)A向結(jié)點(diǎn)B發(fā)送數(shù)據(jù)幀幀。結(jié)點(diǎn)B只只發(fā)送確認(rèn)幀幀而不發(fā)否認(rèn)認(rèn)幀和數(shù)據(jù)幀幀。設(shè)tf是一個(gè)數(shù)據(jù)幀幀的發(fā)送時(shí)間間，且?guī)拈L(zhǎng)長(zhǎng)度是固定不不變。則數(shù)據(jù)據(jù)幀的發(fā)送時(shí)時(shí)間tf是數(shù)據(jù)幀的長(zhǎng)長(zhǎng)度lf(bit)與數(shù)據(jù)據(jù)發(fā)送送速率率C(bit)之比。。tf=lf/C（（s））數(shù)據(jù)幀幀沿鏈鏈路傳傳到結(jié)結(jié)點(diǎn)B還要要經(jīng)歷歷一個(gè)個(gè)傳播播時(shí)延延tp，它是是信號(hào)號(hào)(電電磁波波)在在物理理鏈路路上傳傳播所所造成成的時(shí)時(shí)延。。結(jié)點(diǎn)B收到到數(shù)據(jù)據(jù)幀要要花費(fèi)費(fèi)時(shí)間間進(jìn)行行處理理,即即處理理時(shí)間間tpr。結(jié)點(diǎn)B接著著發(fā)送送確認(rèn)認(rèn)幀ACK,其其發(fā)送送時(shí)間間為tα設(shè)信道道的雙雙向傳傳播時(shí)時(shí)延都都是一一樣的的，當(dāng)當(dāng)結(jié)點(diǎn)點(diǎn)A收收到確確認(rèn)幀幀時(shí)，，確認(rèn)認(rèn)幀也也經(jīng)歷歷了tp和tpr。從一個(gè)個(gè)數(shù)據(jù)據(jù)幀從從結(jié)點(diǎn)點(diǎn)A發(fā)發(fā)出到到結(jié)點(diǎn)點(diǎn)A收收到結(jié)結(jié)點(diǎn)B的確確認(rèn)幀幀，（（即兩兩個(gè)成成功發(fā)發(fā)送的的數(shù)據(jù)據(jù)幀之之間的的最小小時(shí)間間間隔隔）tT=tf+tp+tpr+tα+tp+tpr設(shè)重傳傳時(shí)間間(作作用是是:數(shù)數(shù)據(jù)幀幀發(fā)送送完畢畢后若若經(jīng)過(guò)過(guò)了這這樣長(zhǎng)長(zhǎng)的時(shí)時(shí)間還還沒(méi)有有收到到確認(rèn)認(rèn)幀,就重重傳這這個(gè)數(shù)數(shù)據(jù)幀幀):tout=tp+tpr+tα+tp+tpr設(shè)上式式右端端的處處理時(shí)時(shí)間tpr和確認(rèn)認(rèn)幀的的發(fā)送送時(shí)間間tα都遠(yuǎn)小小于傳傳播時(shí)時(shí)延tp,就可可簡(jiǎn)單單地將將重傳傳時(shí)間間取為為兩倍倍的傳傳播時(shí)時(shí)延,tout=2tp。兩個(gè)發(fā)發(fā)送成成功的的數(shù)據(jù)據(jù)幀之之間的的最小小時(shí)間間間隔隔tT=tf+tout如遇發(fā)發(fā)生差差錯(cuò)，，則須須再重重傳已已發(fā)送送過(guò)的的數(shù)據(jù)據(jù)幀，，直到到對(duì)方方成功功收到到為止止。成成功發(fā)發(fā)送一一個(gè)數(shù)數(shù)據(jù)幀幀所需需的時(shí)時(shí)間顯顯然要要超過(guò)過(guò)tT。停止等待待協(xié)議ARQ的的優(yōu)點(diǎn)：：比較簡(jiǎn)簡(jiǎn)單；缺缺點(diǎn)：信信道利用用率不高高。尤其其當(dāng)信道道引起的的傳播時(shí)時(shí)延很大大時(shí)（如如衛(wèi)星通通信），，也就是是說(shuō)信道道還遠(yuǎn)遠(yuǎn)遠(yuǎn)沒(méi)有被被數(shù)據(jù)比比特填滿(mǎn)滿(mǎn)。為克服這這一缺點(diǎn)點(diǎn)，產(chǎn)生生了另外外兩種協(xié)協(xié)議：連連續(xù)ARQ和選選擇重傳傳ARQ。4.3連續(xù)ARQ協(xié)議議連續(xù)ARQ協(xié)議議的工作作原理工作原理理的要點(diǎn)點(diǎn)：在發(fā)發(fā)送完一一個(gè)數(shù)據(jù)據(jù)幀后,不是停停下來(lái)等等待確認(rèn)認(rèn)幀,而而是可以以連續(xù)再再發(fā)送若若干個(gè)數(shù)數(shù)據(jù)幀。。如果這這時(shí)收到到了接收收端發(fā)來(lái)來(lái)的確認(rèn)認(rèn)幀,那那么還可可以接著著發(fā)送數(shù)數(shù)據(jù)幀。。由于減減少了等等待時(shí)間間,整個(gè)個(gè)通信的的吞吐量量就提高高了。結(jié)點(diǎn)A向向結(jié)點(diǎn)B每發(fā)送送完一數(shù)數(shù)據(jù)幀不不是停止止等待而而是繼續(xù)續(xù)發(fā)后續(xù)續(xù)幀，且且每發(fā)完完一幀就就為該幀幀設(shè)置超超時(shí)計(jì)時(shí)時(shí)器。結(jié)結(jié)點(diǎn)B回回送的確確認(rèn)幀不不僅要說(shuō)說(shuō)明是對(duì)對(duì)哪一幀幀進(jìn)行確確認(rèn)或否否認(rèn)，而而且確認(rèn)認(rèn)幀本身身必須編編號(hào)。ACKn表示示對(duì)（n-1））號(hào)幀的的確認(rèn)。。即已收收到了第第（n-1）號(hào)號(hào)幀，下下次期望望收到第第n號(hào)幀幀。幾點(diǎn)注意意：（1）結(jié)結(jié)點(diǎn)B運(yùn)運(yùn)行的的協(xié)議是是在出現(xiàn)現(xiàn)差錯(cuò)時(shí)時(shí)不做任任何響應(yīng)應(yīng),然后后就等待待發(fā)送端端超時(shí)重重傳。（（另一種種是在出出現(xiàn)差錯(cuò)錯(cuò)時(shí)就向向結(jié)點(diǎn)A發(fā)送否否認(rèn)幀,以便使使發(fā)送端端及早重重傳出錯(cuò)錯(cuò)的幀。。）（2）接接收端只只按序接接收數(shù)據(jù)據(jù)幀。（3）ACK1表示確確認(rèn)0號(hào)號(hào)幀DATA0,并期期望下次次收到1號(hào)幀，，依此類(lèi)類(lèi)推。（4）結(jié)結(jié)點(diǎn)A在在每發(fā)送送完一個(gè)個(gè)數(shù)據(jù)幀幀時(shí)都要要設(shè)置該該幀的超超時(shí)計(jì)時(shí)時(shí)器。如如果在所所設(shè)的超超時(shí)時(shí)間間tout內(nèi)收到確確認(rèn)幀,就立即即將超時(shí)時(shí)計(jì)時(shí)器器清零。。若在所所設(shè)置的的超時(shí)時(shí)時(shí)間tout到了而仍仍未收到到確認(rèn)幀幀,就要要重傳相相應(yīng)的數(shù)數(shù)據(jù)幀(仍需重重新設(shè)置置超時(shí)計(jì)計(jì)時(shí)器)。連續(xù)ARQ又稱(chēng)稱(chēng)為Go-back-NARQ,意思是是當(dāng)出現(xiàn)現(xiàn)差錯(cuò)必必須重傳傳時(shí),要要向回走走N個(gè)幀幀,然后后再開(kāi)始始重傳。。連續(xù)ARQ協(xié)議議因連續(xù)續(xù)發(fā)送數(shù)數(shù)據(jù)幀而而提高了了信道的的利用率率,但在在重傳時(shí)時(shí)又必須須把原來(lái)來(lái)己傳送送正確的的數(shù)據(jù)幀幀進(jìn)行重重傳(僅僅因這些些數(shù)據(jù)幀幀的前面面有一個(gè)個(gè)數(shù)據(jù)幀幀出了錯(cuò)錯(cuò)),這這種做法法又使傳傳送效率率降低。。由此可可見(jiàn),若若傳輸信信道的傳傳輸質(zhì)量量很差因因而誤碼碼率較大大時(shí),連連續(xù)ARQ協(xié)議議不一定定優(yōu)于停停止等待待協(xié)議。。在連續(xù)續(xù)ARQ議議中,應(yīng)當(dāng)當(dāng)將已已發(fā)送送出去去但未未被確確認(rèn)的的數(shù)據(jù)據(jù)幀的的數(shù)目目加以以限制制。因因?yàn)椋海?1)當(dāng)未未被確確認(rèn)的的數(shù)據(jù)據(jù)幀數(shù)數(shù)目太太多時(shí)時(shí),只只要有有一幀幀出了了差錯(cuò)錯(cuò),就就可能能有很很多的的數(shù)據(jù)據(jù)幀需需要重重傳,這必必然就就白白白花費(fèi)費(fèi)較多多的時(shí)時(shí)間,增大大開(kāi)銷(xiāo)銷(xiāo)。(2)為了了對(duì)所所發(fā)送送的大大量數(shù)數(shù)據(jù)幀幀進(jìn)行行編號(hào)號(hào),每每個(gè)數(shù)數(shù)據(jù)幀幀的發(fā)發(fā)送序序號(hào)也也要占占用較較多的的比特特?cái)?shù),這樣樣又增增加了了一些些不必必要開(kāi)開(kāi)銷(xiāo)。。滑動(dòng)窗窗口的的概念念滑動(dòng)窗窗口在連續(xù)續(xù)ARQ協(xié)協(xié)議中中采用用與停停止等等待協(xié)協(xié)議同同樣原原理的的循環(huán)環(huán)重復(fù)復(fù)使用用已收收到確確認(rèn)的的那些些幀的的序號(hào)號(hào)。在在控制制信息息中用用有限限幾個(gè)個(gè)比特特來(lái)編編號(hào)，，加入入適當(dāng)當(dāng)?shù)目乜刂茩C(jī)機(jī)制，，來(lái)限限制已已發(fā)送送出去去但未未被確確認(rèn)的的數(shù)據(jù)據(jù)幀的的數(shù)目目。在在發(fā)送送端和和接收收端分分別設(shè)設(shè)定所所謂發(fā)發(fā)送窗窗口和和接收收窗口口。發(fā)送窗窗口用用來(lái)對(duì)對(duì)發(fā)送送端進(jìn)進(jìn)行流流量控控制,而發(fā)發(fā)送窗窗口的的大小小WT代表在在還沒(méi)沒(méi)有收收到對(duì)對(duì)方確確認(rèn)信信息的的情況況下發(fā)發(fā)送端端最多多可以以發(fā)送送多少少個(gè)數(shù)數(shù)據(jù)幀幀?；瑒?dòng)窗窗口的的概念念例：設(shè)設(shè)發(fā)送送序號(hào)號(hào)用3比特特編碼碼,即即可有有0~7個(gè)個(gè)不同同的序序號(hào)。。發(fā)送送窗口口WT=5,表示示在未未收到到對(duì)方方確認(rèn)認(rèn)信息息的情情況下下,發(fā)發(fā)送端端最多多可以以發(fā)送送出5個(gè)數(shù)數(shù)據(jù)幀幀。發(fā)送窗窗口的的規(guī)則則可如如圖表表示。。（P80）為了減減少開(kāi)開(kāi)銷(xiāo),連續(xù)續(xù)ARQ協(xié)協(xié)議還還規(guī)定定接收收端不不一定定每收收到一一個(gè)正正確的的數(shù)據(jù)據(jù)幀就就必須須立即即發(fā)回回一個(gè)個(gè)確認(rèn)認(rèn)幀,而是是可以以在連連續(xù)收收到若若干個(gè)個(gè)正確確的數(shù)數(shù)據(jù)幀幀以后后,才才對(duì)最最后一一個(gè)數(shù)數(shù)據(jù)幀幀發(fā)確確認(rèn)信信息,或者者可以以在當(dāng)當(dāng)自己己有數(shù)數(shù)據(jù)要要發(fā)送送時(shí)才才將對(duì)對(duì)以前前正確確收到到的幀幀加以以捎帶帶確認(rèn)認(rèn)。對(duì)某一一數(shù)據(jù)據(jù)幀的的確認(rèn)認(rèn)就表表明該該數(shù)據(jù)據(jù)幀和和這以以前所所有的的數(shù)據(jù)據(jù)幀均均己正正確無(wú)無(wú)誤地地收到到了。。在接收收端設(shè)設(shè)置接接收窗窗口用用來(lái)控控制可可接收收哪些些數(shù)據(jù)據(jù)幀而而不可可接收收哪些些幀。。在接收收端只只有當(dāng)當(dāng)收到到的數(shù)數(shù)據(jù)幀幀的發(fā)發(fā)送序序號(hào)落落入接接收窗窗口內(nèi)內(nèi)才允允許將將該數(shù)數(shù)據(jù)幀幀收下下。若接收收到的的數(shù)據(jù)據(jù)幀落落在接接收窗窗口之之外,則一一律將將其丟丟棄。。下圖中中，接接收窗窗口的的大小小WR=1。只有在在接收收窗口口向前前滑動(dòng)動(dòng)時(shí)(與此此同時(shí)時(shí)也發(fā)發(fā)送了了確認(rèn)認(rèn)〉,發(fā)送送窗口口才有有可能能向前前滑動(dòng)動(dòng)。發(fā)發(fā)送端端若沒(méi)沒(méi)有收收到該該確認(rèn)認(rèn),發(fā)發(fā)送窗窗口就就不能能滑動(dòng)動(dòng)。當(dāng)數(shù)據(jù)據(jù)幀的的發(fā)送送序號(hào)號(hào)所占占用的的比特特?cái)?shù)一一定時(shí)時(shí),發(fā)發(fā)送窗窗口的的最大大值是是多少少？例：設(shè)設(shè)用3比特特對(duì)數(shù)數(shù)據(jù)幀幀序號(hào)號(hào)編號(hào)號(hào)，發(fā)發(fā)送窗窗口最最大值值為8，即即WT=8，，發(fā)送送窗口口已滿(mǎn)滿(mǎn)，發(fā)發(fā)送暫暫停。。且8個(gè)數(shù)數(shù)據(jù)幀幀已正正確到到達(dá)接接收端端，并并對(duì)每每一個(gè)個(gè)數(shù)據(jù)據(jù)幀接接收端端都發(fā)發(fā)送出出確認(rèn)認(rèn)幀：：（1））所有有的確確認(rèn)幀幀都正正確到到達(dá)了了發(fā)送送端，，故發(fā)發(fā)送端端又發(fā)發(fā)送8個(gè)新新的數(shù)數(shù)據(jù)幀幀,其其編號(hào)號(hào)是0~7。注注意：：序號(hào)號(hào)是循循環(huán)使使用的的，8個(gè)幀幀都是是新的的幀。。（2））所有有的確確認(rèn)幀幀都丟丟失了了。經(jīng)經(jīng)過(guò)超超時(shí)計(jì)計(jì)時(shí)器器控制制的時(shí)時(shí)間后后,發(fā)發(fā)送端端重傳傳這8個(gè)舊舊的數(shù)數(shù)據(jù)幀幀,其其編號(hào)號(hào)仍為為0~7。。問(wèn)題已已經(jīng)十十分明明顯了了。接接收端端第二二次收收到編編號(hào)為為0~7的的8個(gè)個(gè)數(shù)據(jù)據(jù)幀時(shí)時(shí),無(wú)無(wú)法判判定:這是是8個(gè)個(gè)新的的數(shù)據(jù)據(jù)幀,或這這是8個(gè)舊舊的、、重傳傳的數(shù)數(shù)據(jù)幀幀。將發(fā)送送窗口口設(shè)置置為8顯然然是不不行的的。當(dāng)用n個(gè)比比特進(jìn)進(jìn)行編編號(hào)時(shí)時(shí),若若接收收窗口口的大大小為為1,則只只有在在發(fā)送送窗口口的大大小WT≤2n-1時(shí)時(shí),連連續(xù)ARQ協(xié)議議才能能正確確運(yùn)行行。連續(xù)ARQ協(xié)議議所有有已發(fā)發(fā)送出出去的的但尚尚未被被確認(rèn)認(rèn)的數(shù)數(shù)據(jù)幀幀都必必須保保存在在發(fā)送送端的的緩存存中,以便便在出出差錯(cuò)錯(cuò)時(shí)進(jìn)進(jìn)行重重傳。。這種種對(duì)已已發(fā)送送的數(shù)數(shù)據(jù)幀幀的保保存,是使使用一一個(gè)先先進(jìn)先先出的的隊(duì)列列。發(fā)發(fā)送端端每發(fā)發(fā)完一一個(gè)新新的數(shù)數(shù)據(jù)幀幀就將將該幀幀存入入這個(gè)個(gè)隊(duì)列列。當(dāng)當(dāng)隊(duì)列列長(zhǎng)度度達(dá)到到發(fā)送送窗口口大小小WT時(shí),即停止止再發(fā)送新新的數(shù)據(jù)幀幀。當(dāng)按照協(xié)議議進(jìn)行重傳傳（重傳1幀或多幀幀)時(shí),隊(duì)隊(duì)列并不發(fā)發(fā)生變化。。只有當(dāng)收收到對(duì)應(yīng)于于隊(duì)首的幀幀的確認(rèn)時(shí)時(shí),才將隊(duì)隊(duì)首的數(shù)據(jù)據(jù)幀清除。。若隊(duì)列變變空,則表表明全部已已發(fā)出的數(shù)數(shù)據(jù)幀均已已得到了確確認(rèn)。4.4面向比特的的鏈路控制制規(guī)程HDLCIBM公司司在SNA的數(shù)據(jù)鏈鏈路層規(guī)程程采用了面面向比特的的規(guī)程SDLC（SynchronousDataLinkControl)，ISO將其修修改后稱(chēng)為為HDLC(High-levelDataLinkControl),CCITT將HDLC修改改后稱(chēng)為L(zhǎng)AP（LinkAccessProce-dure），，后LAP又被修改改為L(zhǎng)APB（B-Balanced）。HDLC可可適用于鏈鏈路的兩種種基本配置置：非平衡配置置與平衡配置HDLC的的幀結(jié)構(gòu)數(shù)據(jù)鏈路層層要解決幀幀同步的問(wèn)問(wèn)題。幀同步就是從收到到的比特流流中正確地地判斷出一一個(gè)幀從哪哪個(gè)比特開(kāi)開(kāi)始以及到到哪個(gè)比特特結(jié)束。各字段的意意義：標(biāo)志字段F(F1ag)8bit：01111110作為一一個(gè)幀的邊邊界（幀的的開(kāi)頭和結(jié)結(jié)尾）。地址字段A，8bit：幀檢驗(yàn)序列列字段FCS，16bit:采用的生成成多項(xiàng)式是是CRC-CCITT。所檢檢驗(yàn)的范圍圍是從地址址字段的第第1個(gè)比特特起,到信信息字段的的最末1個(gè)個(gè)比特為止止。控制字段C，8bit：HDLC的許多多重要功能能都靠控制制字段來(lái)實(shí)實(shí)現(xiàn)。分為為三大類(lèi),即信息幀幀（Information）、監(jiān)督督幀（Supervisory）和無(wú)無(wú)編號(hào)幀（（Unnumbered）。。信息幀：C的第1比特為0，2~4比特為發(fā)發(fā)送序號(hào)N(S),表示當(dāng)前發(fā)送的的信息幀的的序號(hào)；6~8比比特為接收收序號(hào)N(R)，表示本站所期望望收到的幀幀的發(fā)送序序號(hào)。5比特是是探詢(xún)終止（（Poll/Final）監(jiān)督幀：控制字段段的第1~2比特為為10,則則對(duì)應(yīng)的幀幀即為監(jiān)督督幀S，共共四種。由由3~4比比特的取值值決定。（（P87））所有的監(jiān)督督幀都不包包含要傳送送的數(shù)據(jù)信信息,因此此它只有48bit。監(jiān)督幀幀不需要有有發(fā)送序號(hào)號(hào)N(S)。但監(jiān)督督幀中的接接收序號(hào)N(R)卻卻是至關(guān)重重要的。無(wú)編號(hào)幀：控制字段的的第1~2比特為11。無(wú)編編號(hào)幀本身身不帶編號(hào)號(hào)即無(wú)N（（S）和N（R）字字段。而是是用5bit來(lái)表示示不同功能能的無(wú)編號(hào)號(hào)幀。無(wú)編編號(hào)幀主要要起控制作作用，可在在需要時(shí)隨隨時(shí)發(fā)出。。4.6Internet的點(diǎn)點(diǎn)對(duì)點(diǎn)協(xié)議議PPP用戶(hù)接入Internet一一般有兩種種方法：①①使用撥號(hào)號(hào)電話線接接入；②②使用專(zhuān)線線接入。不不管用哪種種方法，在在傳送數(shù)據(jù)據(jù)時(shí)都需要要有數(shù)據(jù)鏈鏈路層協(xié)議議。Point-to-pointProtocol是目目前全球使使用得最多多的數(shù)據(jù)鏈鏈路層協(xié)議議。PPP協(xié)議議的三個(gè)組組成部分：：一種成幀的的方法。可可分割出一一幀的結(jié)束束和下一幀幀的開(kāi)始，，并支持錯(cuò)錯(cuò)誤檢測(cè)。。將IP數(shù)據(jù)據(jù)報(bào)封裝到到串行鏈路路的方法。。PPP既既支持異步步鏈路(無(wú)無(wú)奇偶檢驗(yàn)驗(yàn)的8比特特?cái)?shù)據(jù)),也支持面面向比特的的同步鏈路路。IP數(shù)數(shù)據(jù)報(bào)在PPP幀中中就是其信信息部分。。這個(gè)信息息部分的長(zhǎng)長(zhǎng)度受最大接收單單元MRU(MaximumReceiveUnit)的限制。MRU的默默認(rèn)值是1500字字節(jié)。一個(gè)鏈路控控制協(xié)議LCP(LinkControlProtocol)。用來(lái)建立立、配置和和測(cè)試數(shù)據(jù)據(jù)鏈路連接接的，通信信的雙方可可協(xié)商一些些選項(xiàng)，以以及當(dāng)線路路不再需要要時(shí)關(guān)閉線線路。一套網(wǎng)絡(luò)控制協(xié)協(xié)議NCP(NetworkControlprotocol),其中的每每一個(gè)協(xié)議議支持不同同的網(wǎng)絡(luò)層層協(xié)議,如如IP,OSI的網(wǎng)網(wǎng)絡(luò)層,DECnet,以及及AppleTalk等。PPP協(xié)議議的幀格式式PPP的幀幀格式和HDLC的的相似，前前3個(gè)字段段和最后兩兩個(gè)字段和和HDLC的格式是是一樣的。。PPP不是是面向比特特而是面向向字節(jié)的,所有的的PPP幀幀的長(zhǎng)度都都是整數(shù)個(gè)個(gè)字節(jié)。首部：①標(biāo)標(biāo)志字段F：7E的二二進(jìn)制表示示是01111110。②地址字段段A：只置為FF(即11111111)，表示所所有的站都都接收這個(gè)個(gè)幀。PPP只用于于點(diǎn)對(duì)點(diǎn)鏈鏈路,地址址字段實(shí)際際上并不起起作用。③控制字段段C：通常置為為03(即即000000100，這表表示PPP幀不使用用編號(hào)。PPP有一一個(gè)2個(gè)字字節(jié)的協(xié)議議字段。當(dāng)當(dāng)協(xié)議字段段為Ox0021,PPP幀的信息息字段是IP數(shù)據(jù)報(bào)報(bào)；為OxC021,則信息字字段是PPP鏈路路控制數(shù)據(jù)據(jù),為Ox8021表示這是網(wǎng)絡(luò)控制數(shù)數(shù)據(jù)。信息字段：不超過(guò)1500字字節(jié)。當(dāng)出現(xiàn)和標(biāo)標(biāo)志字段一一樣的比特特組合時(shí)，，當(dāng)PPP用用在在同同步步傳傳輸輸鏈鏈路路時(shí)時(shí)采采用用硬硬件件來(lái)來(lái)完完成成比比特特填填充充（（與與HDLC一一樣樣））；；當(dāng)用用在在異異步步傳傳輸輸時(shí)時(shí)，，使使用用一一種種特特殊殊的的字字符符填填充充法法,如如信信息息字字段段出出現(xiàn)現(xiàn)7E字字節(jié)節(jié)，，則則變變成成7D，，5E兩兩字字節(jié)節(jié)序序列列，，出出現(xiàn)現(xiàn)7D，，變變?yōu)闉?D，，5D等等。。幀檢檢驗(yàn)驗(yàn)序序列列FCS字字段段：對(duì)對(duì)每每一一個(gè)個(gè)收收到到的的幀幀都都要要使使用用硬硬件件進(jìn)進(jìn)行行CRC檢檢驗(yàn)驗(yàn)。。若若發(fā)發(fā)現(xiàn)現(xiàn)有有差差錯(cuò)錯(cuò)，，則則丟丟棄棄該該幀幀。。PPP不不提提供供使使用用序序號(hào)號(hào)和和確確認(rèn)認(rèn)的的可可靠靠傳傳輸輸（（幀幀““無(wú)無(wú)差差錯(cuò)錯(cuò)””、、““不不丟丟失失””和和““不不重重復(fù)復(fù)””）），，是是因因?yàn)闉椋海海?））若若使使用用能能夠夠?qū)崒?shí)現(xiàn)現(xiàn)可可靠靠傳傳輸輸?shù)牡臄?shù)數(shù)據(jù)據(jù)鏈鏈路路層層協(xié)協(xié)議議(如如HDLC),開(kāi)開(kāi)銷(xiāo)銷(xiāo)就就要要增增大大。。在數(shù)數(shù)據(jù)據(jù)鏈鏈路路層層出出現(xiàn)現(xiàn)差差錯(cuò)錯(cuò)的的概概率率不不大大時(shí)時(shí),使使用用比比較較簡(jiǎn)簡(jiǎn)單單的的PPP協(xié)協(xié)議議較較為為合合理理。。（2））在在Internet環(huán)環(huán)境境下下,PPP的的信信息息字字段段放放入入的的數(shù)數(shù)據(jù)據(jù)是是IP數(shù)數(shù)據(jù)據(jù)報(bào)報(bào)。。數(shù)數(shù)據(jù)據(jù)鏈鏈路路層層的的可可靠靠傳傳輸輸并并不不能能夠夠保保證證網(wǎng)網(wǎng)絡(luò)絡(luò)層層的的傳傳輸輸也也是是可可靠靠的的。。（3））對(duì)對(duì)每每一一個(gè)個(gè)收收到到的的幀幀,PPP都都要要使使用用硬硬件件進(jìn)進(jìn)行行CRC檢檢驗(yàn)驗(yàn)。。若若發(fā)發(fā)現(xiàn)現(xiàn)有有差差錯(cuò)錯(cuò),則則丟丟棄棄該該幀幀(一一定定不不能能把把有有差差錯(cuò)錯(cuò)的的幀幀交交付付給給上上一一層層））。。PPP協(xié)協(xié)議議可可保保證證無(wú)無(wú)差差錯(cuò)錯(cuò)接接受受。。在噪噪聲聲較較大大的的環(huán)環(huán)境境下下,如如無(wú)無(wú)線線網(wǎng)網(wǎng)絡(luò)絡(luò),則則應(yīng)應(yīng)使使用用有有編編號(hào)號(hào)的的工工作作方方式式,提提供供可可靠靠傳傳輸輸服服務(wù)務(wù)。。PPP協(xié)協(xié)議的工工作狀態(tài)態(tài)當(dāng)用戶(hù)撥撥號(hào)接入入ISP時(shí),路路由器的的調(diào)制解解調(diào)器對(duì)對(duì)撥號(hào)做做出確認(rèn)認(rèn),并建建立一條條物理連連接。PC機(jī)向向路由器器發(fā)送一一系列的的LCP分組(封裝成成多個(gè)PPP幀幀)。這這些分組組及其響響應(yīng)選擇擇了將要要使用的的一些PPP參參數(shù)。接著就進(jìn)進(jìn)行網(wǎng)絡(luò)絡(luò)層配置置,NCP（（networkcontrolprotocol）給新新接入的的PC機(jī)機(jī)分配一一個(gè)臨時(shí)時(shí)的IP地址。。這樣,PC機(jī)機(jī)就成為為Internet上上的一個(gè)個(gè)主機(jī)了了。當(dāng)用戶(hù)通通信完畢畢時(shí),NCP釋釋放網(wǎng)絡(luò)絡(luò)層連接接,收回回原來(lái)分分配出去去的IP地址。。接著LCP釋釋放數(shù)數(shù)據(jù)鏈路路層連接接。最后后釋放的的是物理理層的連連接。靜止?fàn)顟B(tài)態(tài)：PPP鏈路路的起始始狀態(tài)。。建立狀態(tài)態(tài)：檢測(cè)測(cè)到Modem的載波波信號(hào)，，并建立立物理連連接后。。協(xié)商：LCP協(xié)協(xié)商一些些配置選選項(xiàng)，包包括：最大幀長(zhǎng)長(zhǎng)、所用的鑒鑒別協(xié)議議的規(guī)約約，及不使用PPP幀幀中的地地址和控制字段段。即發(fā)送送LCP的配置置請(qǐng)求幀幀(configure-request)，其其協(xié)議字字段置為為L(zhǎng)CP，信息息字段包包含特定定的配置置請(qǐng)求。。鏈路另一一端可發(fā)發(fā)送幾種種響應(yīng)：：①配置確認(rèn)認(rèn)幀（configure-ack）：所有選選項(xiàng)都接接受；②②配置否認(rèn)認(rèn)幀（configure-nac）：所有選選項(xiàng)都理理解但不不接受；；③配置拒絕絕幀（configure-reject）：選項(xiàng)有有的無(wú)法法識(shí)別或或不能接接受，需需要協(xié)商商鑒別狀態(tài)態(tài)：協(xié)商商結(jié)束后后進(jìn)入。。網(wǎng)絡(luò)狀態(tài)態(tài)：通信信雙方鑒鑒別身份份成功后后進(jìn)入PPP鏈鏈路的兩兩端互相相交換網(wǎng)網(wǎng)絡(luò)層特特定的網(wǎng)網(wǎng)絡(luò)控制制分組。。如運(yùn)行行的是IP協(xié)議議,則使使用IP控制協(xié)協(xié)議IPCP（（IPControlProtocol)來(lái)對(duì)對(duì)PPP鏈路的的每一端端配置IP協(xié)議議模塊(如分配配IP地地址)。。和LCP分組組封裝成成PPP幀一樣樣,IPCP分組也也封裝成成PPP幀(其其中的協(xié)協(xié)議字段段為Ox8201)在在PPP鏈路上上傳送。。打開(kāi)狀態(tài)：：當(dāng)網(wǎng)絡(luò)層層配置完畢畢后,鏈路路就進(jìn)入數(shù)數(shù)據(jù)通信。。兩個(gè)PPP端點(diǎn)還可可發(fā)送回送送請(qǐng)求LCP分組和和回送應(yīng)答答LCP分分組以檢查查鏈路的狀狀態(tài)。終止?fàn)顟B(tài)：：數(shù)據(jù)傳輸輸結(jié)束后，，鏈路一端端發(fā)出終止止請(qǐng)求LCP分組連連請(qǐng)求終止止連接，面面當(dāng)收到對(duì)對(duì)方的的終終止確認(rèn)LCP分組組后，進(jìn)入入該狀態(tài)。。當(dāng)載波停止止后則回到到“靜止?fàn)顮顟B(tài)”9、靜靜夜夜四四無(wú)無(wú)鄰鄰，，荒荒居居舊舊業(yè)業(yè)貧貧。。。。12月月-2212月月-22Saturday,December31,202210、雨中黃黃葉樹(shù)，，燈下白白頭人。。。14:51:1014:51:1014:5112/31/20222:51:10PM11、以我獨(dú)獨(dú)沈久，，愧君相相見(jiàn)頻。。。12月-2214:51:1014:51Dec-2231-Dec-2212、故人江海海別，幾度度隔山川。。。14:51:1014:51:1014:51Saturday,December31,202213、乍乍見(jiàn)見(jiàn)翻翻疑疑夢(mèng)夢(mèng)，，相相悲悲各各問(wèn)問(wèn)年年。。。。12月月-2212月月-2214:51:1014:51:10December31,202214、他鄉(xiāng)鄉(xiāng)生白白發(fā)，，舊國(guó)國(guó)見(jiàn)青青山。。。31十十二二月20222:51:10下下午14:51:1012月月-2215、比不了了得就不不比，得得不到的的就不要要。。。十二月222:51下午午12月-2214:51December31,202216、行動(dòng)出出成果，，工作出出財(cái)富。。。2022/12/3114:51:1014:51:1031December202217、做前，能夠夠環(huán)視四周；；做時(shí)，你只只能或者最好好沿著以腳為為起點(diǎn)的射線線向前。。2:51:10下午2:51下下午14:51:1012月-229、沒(méi)有失敗敗，只有暫暫時(shí)停止成成功！。12月-2212月-22Saturday,December31,202210、很很多多事事情情努努力力了了未未必必有有結(jié)結(jié)果果，，但但是是不不努努力力卻卻什什么么改改變變也也沒(méi)沒(méi)有有。。。。14:51:1014:51:1014:5112/31/20222:51:10PM11、成功功就是是日復(fù)復(fù)一日日那一一點(diǎn)點(diǎn)點(diǎn)小小小努力力的積積累。。。12