碩士《計(jì)算機(jī)網(wǎng)絡(luò)》(第三章-LLC)

1、1第三章：數(shù)據(jù)鏈路層第三章：數(shù)據(jù)鏈路層一、設(shè)計(jì)問(wèn)題二、差錯(cuò)檢驗(yàn)和校正：糾錯(cuò)、檢錯(cuò)三、基本數(shù)據(jù)鏈路協(xié)議：?jiǎn)喂?、單工停等、有噪單工四、滑?dòng)窗口協(xié)議：1位滑窗、后退n幀、選擇性重傳五、協(xié)議描述和驗(yàn)證：有限狀態(tài)機(jī)、Petri網(wǎng)模型六、數(shù)據(jù)鏈路層示例：HDLC、因特網(wǎng)中的數(shù)據(jù)鏈路層 2碩士生計(jì)算機(jī)通信網(wǎng)絡(luò)課程第三章第三章 數(shù)據(jù)鏈路層（數(shù)據(jù)鏈路層（LLC） 本章主要研究：兩個(gè)通信實(shí)體的數(shù)據(jù)鏈路層之間如何進(jìn)行可靠、有效的通信。一、數(shù)據(jù)鏈路層設(shè)計(jì)問(wèn)題 數(shù)據(jù)鏈路層（LLC層）的任務(wù)：將物理層提供的原始位流轉(zhuǎn)換成可供網(wǎng)絡(luò)層使用的幀流。 要完成的功能：【1】為網(wǎng)絡(luò)層提供服務(wù)接口【2】將物理層的比特組成幀（成幀技術(shù)）

2、【3】處理傳輸差錯(cuò)【4】調(diào)整幀的流速1。數(shù)據(jù)鏈路層為網(wǎng)絡(luò)層提供的服務(wù) 三種基本服務(wù)：【1】無(wú)確認(rèn)的無(wú)連接服務(wù)【2】有確認(rèn)的無(wú)連接服務(wù)【3】有確認(rèn)的面向連接服務(wù)3 P132 圖3-1 （a）虛擬通信過(guò)程 （b）實(shí)際通信過(guò)程 P133 圖3-2 數(shù)據(jù)鏈路協(xié)議的作用2。成幀 四種成幀方法:【1】 字符計(jì)數(shù)法：在幀頭部使用一個(gè)字段標(biāo)明幀內(nèi)字符數(shù)【2】含字節(jié)填充的分界符法：每一幀以ASCII字符序列DTE STX開(kāi)頭，以DTE STX結(jié)束【3】帶位填充的首尾標(biāo)志法- “0” 比特插入、刪除技術(shù)【4】物理層編碼違例法（采取冗余技術(shù)）3。差錯(cuò)控制協(xié)議要求接收方發(fā)回特殊的控制幀，作為對(duì)接收信息的肯定或否定的確

3、認(rèn)4。流量控制限制發(fā)送方發(fā)出數(shù)據(jù)的數(shù)量：協(xié)議規(guī)則描述了發(fā)送方什么時(shí)候發(fā)送下一幀，在未獲得接收方直接或間接允許之前，禁止發(fā)送幀（第四章有其它流控方法）456二、差錯(cuò)控制和校正 電話系統(tǒng)有三部分：交換機(jī)（已數(shù)字化，極少出錯(cuò)） 局間干線（已數(shù)字化，極少出錯(cuò)） 本地回路（模擬銅雙絞線，差錯(cuò)較多）1。糾錯(cuò)碼 兩種基本編碼策略：【1】糾錯(cuò)碼：在數(shù)據(jù)塊上附加足夠的冗余信息，使接收方 可以推測(cè)出出錯(cuò)字符【2】檢錯(cuò)碼：在數(shù)據(jù)塊上附加冗余位，接收方可檢測(cè)到出 錯(cuò)，然后要求重發(fā) 例：加入奇偶校驗(yàn)位的奇偶位編碼（P138）2。檢錯(cuò)碼 循環(huán)冗余校驗(yàn)碼（多項(xiàng)式碼，CRC碼）P166 圖37 多項(xiàng)式代碼校驗(yàn)和的計(jì)算三、基本

4、數(shù)據(jù)鏈路協(xié)議【1】模擬程序用TC寫成，可到 www.cs.vu.nl/ast/ 中去找【2】數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層為各自獨(dú)立的進(jìn)程，它們通過(guò)來(lái)回傳送消息 進(jìn)行通信運(yùn)行方式：78【1】物理層、數(shù)據(jù)鏈路層在一個(gè)處理器內(nèi)的I/O芯片中 （網(wǎng)卡）運(yùn)行，網(wǎng)絡(luò)層在CPU中（主機(jī)）運(yùn)行【2】可以是單個(gè)I/O芯片上同時(shí)有三個(gè)進(jìn)程（三個(gè)進(jìn)程分別屬于物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層）【3】或者物理層和數(shù)據(jù)鏈路層作為過(guò)程，為網(wǎng)絡(luò)層調(diào)用 。 一個(gè)frame由4個(gè)字段組成：kind（類型）seq（序號(hào)）ack（確認(rèn)）info（信息） P169 圖39 基本數(shù)據(jù)鏈路協(xié)議的共同聲明（類似C語(yǔ)言）相當(dāng)于C程序中的頭文件文件中定義了5種

5、數(shù)據(jù)結(jié)構(gòu)910基本數(shù)據(jù)鏈路控制協(xié)議：【1】一種無(wú)限制的單工協(xié)議【2】一個(gè)單工的停等協(xié)議【3】有噪聲信道的單工協(xié)議一些假定：【1】物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層是各自獨(dú)立的進(jìn)程，它們通過(guò)來(lái)回傳送信息進(jìn)行通信；【2】機(jī)器A希望用可靠的，可用面向連接的服務(wù)方式向機(jī)器B發(fā)送一個(gè)長(zhǎng)的數(shù)據(jù)流；【3】機(jī)器A準(zhǔn)備發(fā)送的數(shù)據(jù)是無(wú)限的，不必等待數(shù)據(jù)產(chǎn)生；【4】數(shù)據(jù)鏈路層接收網(wǎng)絡(luò)層的一個(gè)分組，加上數(shù)據(jù)鏈路的幀頭和幀尾，包裝成一幀發(fā)送to-physical-layer：發(fā)送幀from-physical-layer：接收幀wait-for-event（&event）：等待事件發(fā)生Event=cksum-err：出現(xiàn)傳輸差錯(cuò)

6、的幀到達(dá)event=frame-arrival：未受損害幀到達(dá)Event=timeout：超時(shí)11 Boolean: 枚舉類型（true，false）;Seq_nr: 小整數(shù)，幀編號(hào)0MAX_SEQ;packet：信息交換單位（網(wǎng)絡(luò)層）;frame： 信息交換單位（數(shù)據(jù)鏈路層）一個(gè)frame由四個(gè)字段組成：kind，seq，ack，info kind，seq，ack 包含在控制信息，幀頭中；Info字段包含一個(gè)分組，傳輸?shù)氖怯脩魯?shù)據(jù);kind：識(shí)別是否有數(shù)據(jù)，區(qū)別控制幀和數(shù)據(jù)幀；Seq，ack：序號(hào)和確認(rèn)； 1。一種無(wú)限制的單工協(xié)議（協(xié)議1）一種不現(xiàn)實(shí)的理想?yún)f(xié)議，也稱為“烏托邦” （utopi

7、a）協(xié)議。假定：數(shù)據(jù)只做單向傳輸；傳送和接收方的網(wǎng)絡(luò)層一直處于就緒狀態(tài)；處理時(shí)間忽略不計(jì)處理時(shí)間忽略不計(jì)，緩沖空間無(wú)限大；數(shù)據(jù)鏈路層信道中不存在丟失幀和損壞幀的情況。 P171 圖3101213 2。一個(gè)單工的停等協(xié)議（協(xié)議2）發(fā)送方發(fā)送完后，等對(duì)方的一個(gè)短回答幀到達(dá)后，才 可傳下一幀（保證傳輸?shù)恼_性） 如何防止發(fā)送過(guò)快，使接收過(guò)程來(lái)不及處理： 如果接收過(guò)程需要t的時(shí)間來(lái)執(zhí)行from-physical-layer和to- network-layer，則發(fā)送過(guò)程必須以低于每t時(shí)間一幀的平均速率進(jìn)行傳輸； 或者說(shuō)：如果在接收方的硬件中沒(méi)有自動(dòng)的緩沖和排隊(duì)功能， 那么發(fā)送方只有當(dāng)前一個(gè)幀被from

8、-physical-layer取走后才能傳輸新的幀，否則新的幀就會(huì)把前一個(gè)幀覆蓋； 要求接收方向發(fā)送方提供反饋： 當(dāng)接收方把一個(gè)分組傳給本地的網(wǎng)絡(luò)層后，向發(fā)送方返回一個(gè) 短幀（確認(rèn)幀），允許發(fā)送方發(fā)送下一幀； 發(fā)送方在發(fā)送完一幀之后，要求等待一段時(shí)間，直到該短幀 （確認(rèn)幀）到達(dá)。P173 圖311 一個(gè)單工停等協(xié)議 1415 3。有噪聲信道的單工協(xié)議有噪聲信道：傳輸過(guò)程中可能出錯(cuò)，然后重傳單工協(xié)議：只能單向傳送（這里是半雙工？）在傳輸過(guò)程中，幀可能被損壞，也可能完全丟失;初步想法可以加一個(gè)計(jì)時(shí)器。有無(wú)確認(rèn)幀丟失，重復(fù)分組的可能性?讓發(fā)送過(guò)程在每個(gè)待發(fā)的幀的頭部放一個(gè)序號(hào); 序號(hào)的取值：0，1？

9、唯一混淆之處是幀的直接前趨和直接后繼之間，而不是前趨和后繼之間；在某一時(shí)刻，接收方期待下一個(gè)特定的序列號(hào)，任何包含錯(cuò)誤的序列號(hào)到達(dá)幀被作為重復(fù)幀而遭到拒絕；當(dāng)包含正確序號(hào)的幀到達(dá)后，就被接收，傳給網(wǎng)絡(luò)層，并且期待的序列號(hào)為當(dāng)時(shí)的序號(hào)加1（模2加）；16 發(fā)送超時(shí)、過(guò)早的情況：發(fā)送方發(fā)出一個(gè)幀，接收方收到后，發(fā)出確認(rèn)幀；如確認(rèn)幀還未到達(dá)，發(fā)送方已超時(shí)；發(fā)送方超時(shí)，重發(fā)；發(fā)送方確認(rèn)幀到達(dá)，發(fā)送下一幀；發(fā)送方又一確認(rèn)幀到達(dá)，再發(fā)下一幀；此時(shí)，若剛發(fā)送的上一幀丟失；協(xié)議失敗。 P176 圖312 一個(gè)支持重傳的肯定、確認(rèn)協(xié)議* 1。該協(xié)議也是單向傳送數(shù)據(jù) 2。發(fā)送方送出一幀，啟動(dòng)定時(shí)器，等待下述事件發(fā)

10、生： （1）一個(gè)確認(rèn)幀正確到達(dá)；從網(wǎng)絡(luò)層取出下一幀，準(zhǔn)備發(fā)送； （2）一個(gè)受損的確認(rèn)幀到達(dá)：重發(fā)上一幀； （3）定時(shí)器超時(shí)、無(wú)確認(rèn)幀到達(dá)：重發(fā)上一幀。 3。有效幀到達(dá)接收方：檢查其序列號(hào)，若不是重復(fù)分組，接受之傳遞給網(wǎng)絡(luò)層生成一個(gè)確認(rèn)。1718四、滑動(dòng)窗口協(xié)議、選擇性重傳協(xié)議 1?；瑒?dòng)窗口協(xié)議主要解決在一個(gè)信道上雙向傳送數(shù)據(jù)的問(wèn)題一種可獲得雙工數(shù)據(jù)傳輸?shù)姆椒ǎ?使用兩條獨(dú)立的信道，每一個(gè)信道分別用作單工數(shù)據(jù)傳輸（傳輸方向不同），但這樣做反向的帶寬基本浪費(fèi)（用于確認(rèn)）一種改進(jìn)：使用同一條線路進(jìn)行數(shù)據(jù)的雙向傳輸。在這種模式下：從 AB的數(shù)據(jù)幀和從 B-A的確認(rèn)幀混在一起，必須查看到達(dá)幀頭部分的ki

11、nd字段加以判斷是數(shù)據(jù)幀還是確認(rèn)幀。另一種改進(jìn)：當(dāng)一個(gè)數(shù)據(jù)幀到達(dá)后，接收過(guò)程不是立即發(fā)送一個(gè)獨(dú)立的控制幀，而是維持等待，直到其網(wǎng)絡(luò)層想起發(fā)送下一個(gè)分組，“確認(rèn)”被附加到即將發(fā)送的數(shù)據(jù)幀上，這種技術(shù)稱為“捎帶技術(shù)”。. 捎帶技術(shù)可以有效利用信道的帶寬 捎帶技術(shù)也帶來(lái)了單獨(dú)確認(rèn)幀所沒(méi)有的復(fù)雜性。即數(shù)據(jù)鏈路層 等待多長(zhǎng)時(shí)間才能把捎帶確認(rèn)幀發(fā)出去？如果等待時(shí)間過(guò)19長(zhǎng)，造成發(fā)送方計(jì)時(shí)器超時(shí)，也就違背了確認(rèn)的意義?？刹捎玫却粋€(gè)固定的毫秒數(shù)，在這個(gè)時(shí)間范圍內(nèi)，新的分組到來(lái)則采用捎帶技術(shù)，否則以單獨(dú)分組的形式發(fā)出確認(rèn)幀。滑動(dòng)窗口協(xié)議的關(guān)鍵在于：任何時(shí)刻發(fā)送過(guò)程都保持著一組序列號(hào)，對(duì)應(yīng)于允許發(fā)送的幀。這些幀

12、稱作在發(fā)送窗口（sending window）之內(nèi)。相類似的，接收過(guò)程也維持一個(gè)接收窗口（receive window），對(duì)應(yīng)于一組允許接收的幀。這一節(jié)所介紹的三個(gè)協(xié)議（1位滑窗，回退n幀，選擇性重傳）都屬于滑動(dòng)窗口協(xié)議，區(qū)別在于效率、復(fù)雜性及對(duì)緩沖區(qū)的需求不同發(fā)送窗口中的序號(hào)表示：已發(fā)送了的、但尚未得到確認(rèn)的幀。窗口寬度：分別代表可以發(fā)送或接收的幀的數(shù)目。在發(fā)送窗口內(nèi)的當(dāng)前幀最終有可能在傳輸中丟失或損失，所以發(fā)送過(guò)程必須把所有的這些幀保存在內(nèi)存中，以備重傳。如果最大的窗口大小為n時(shí)，發(fā)送過(guò)程需要n個(gè)緩沖區(qū)來(lái)保存未確20認(rèn)的幀。如果一旦窗口達(dá)到最大幀，發(fā)送過(guò)程的數(shù)據(jù)鏈路層必須強(qiáng)制關(guān)閉網(wǎng)絡(luò)層，直

13、到有一個(gè)緩沖區(qū)空出來(lái)為止。滑動(dòng)窗口協(xié)議（發(fā)送方） 60 1 2 3 4 5 6770 1 2 3 4 5 Frames may be transmitted Frames already transmittedLastFrameTransmitted虛線框內(nèi)為要發(fā)送幀的序列號(hào)箭尾向右為將要被確認(rèn)的幀序列號(hào)Frame SequenceNumberFrame SequenceNumber60 1 2 3 4 5 6770 1 2 3 4 521 滑動(dòng)窗口協(xié)議（接收方） 60 1 2 3 4 5 6770 1 2 3 4 5 Frames may be received Frames already

14、 receivedLastFrameacknowledged 虛線框內(nèi)為將被 接收幀的序列號(hào)箭頭向右為將被確認(rèn)的幀序列號(hào)Frame SequenceNumberFrame SequenceNumber22滑動(dòng)窗口舉例2324一個(gè)一位滑動(dòng)窗口協(xié)議分析非正常情況：A-B 發(fā)送0號(hào)幀 B-A 發(fā)送0號(hào)幀假定A向B發(fā)送了一幀，但是A的超時(shí)時(shí)間過(guò)短，A也許重復(fù)地超時(shí)重發(fā)，發(fā)送一系列同樣的幀，都是seq=0，ack=1；當(dāng)有一個(gè)有效的幀到達(dá)B時(shí)，此幀就被接收了，frame-expected=1，這樣所有的重傳幀都會(huì)被拒絕，而且由于所有的重發(fā)幀ack=1，而B(niǎo)仍然在等待幀0的確認(rèn)，B就不能從網(wǎng)絡(luò)層取得一個(gè)新

15、的分組。每一個(gè)被拒絕的幀到達(dá)后，B都向A發(fā)送一個(gè)包含seq=0的幀。其中有一幀到達(dá)A后使A開(kāi)始發(fā)送一個(gè)分組，丟失幀的任何情況不會(huì)造成協(xié)議失敗。25一個(gè)1位滑動(dòng)窗口協(xié)議正常雙方同時(shí)發(fā)送的情況(seq, ack, packet number)非雙方同時(shí)發(fā)送 包的情況26 數(shù)據(jù)鏈路層的錯(cuò)誤處理：錯(cuò)誤情況：在發(fā)送的幀流中的一幀丟失或損壞要求：數(shù)據(jù)鏈路層按次序把分組交給網(wǎng)絡(luò)層錯(cuò)誤處理方法有兩種：退后n幀（go back n ） 選擇性重傳（selective repeat）: 2。使用后退n幀的協(xié)議（管道化技術(shù)）以前的協(xié)議中,都假設(shè)幀的傳輸時(shí)間和確認(rèn)幀的回傳時(shí)間忽略不計(jì)；但實(shí)際上這種假設(shè)是不可能的，實(shí)際

16、過(guò)長(zhǎng)的往返時(shí)間會(huì)大大的影響信道利用率。信道利用率低的原因： 發(fā)送方必須等待確認(rèn)發(fā)送方必須等待確認(rèn)如果放開(kāi)這個(gè)限制，連續(xù)發(fā)送多幀，在發(fā)完這些幀之后，響應(yīng)幀正好返回，這樣大大的提高了信道利用率。這一技術(shù)被稱作管道化（pipelining）27 特點(diǎn)：當(dāng)發(fā)現(xiàn)某一幀發(fā)生差錯(cuò)時(shí)，由接收過(guò)程直接拋棄所有后繼的幀; 對(duì)丟棄的幀,不發(fā)送確認(rèn);發(fā)送窗口 1，接收窗口=1;數(shù)據(jù)鏈路層除了下次該交給網(wǎng)絡(luò)層的下一幀之外，拒絕接收其它任何幀;接收方接收幀的順序和發(fā)送方相同;發(fā)生差錯(cuò)時(shí)，錯(cuò)幀后面的幀都不接收，作丟棄處理. 退回n幀協(xié)議中的窗口大?。?退回N幀協(xié)議中，發(fā)送窗口數(shù)（窗口寬度）為：w = 其中n：表示幀中序號(hào)所

17、占的二進(jìn)制位數(shù);舉例（n=3，即幀中序號(hào)所占二進(jìn)制位數(shù)為3，w = 81 = 7） ：表示可以連續(xù)發(fā)送0-7號(hào)幀，若發(fā)送窗口也允許它連續(xù)發(fā)送0-7號(hào)幀，則最后一幀接收后，返回確認(rèn)幀;若0號(hào)確認(rèn)幀丟失，在計(jì)時(shí)器超時(shí)后要重傳，則對(duì)于接收方并不知道是重傳幀還是新的一組幀。若發(fā)送窗口選為7，即0-6為號(hào)一組，7-13號(hào)為一組，就可以解決這個(gè)問(wèn)題。12 n28使用退后n幀的協(xié)議Data 1ACK 1Data 4ABData 2Data 3Discard 2Discard 3Resend Data 2Resend Data 3Discard 4ACK 2ACK 31 bufferTime Out2930

18、使用選擇性重傳協(xié)議如果出錯(cuò)很少時(shí)，工作得很好，但在線路很糟時(shí)，就會(huì)浪費(fèi)大量的帶寬在重傳上。另外一種處理出錯(cuò)的策略允許接收過(guò)程接收并緩存壞幀或丟失幀后面的幀。3。選擇性重傳協(xié)議發(fā)送過(guò)程和接收過(guò)程都維持一個(gè)可接受序列號(hào)的窗口;發(fā)送方的窗口大小 0MAX_SEQ;接收方的窗口保持固定大小，為MAX_SEQ ，接收方在其窗口中，為每個(gè)序列號(hào)都提供一個(gè)緩沖區(qū);每個(gè)緩沖區(qū)用一位判斷其是否為空;某一幀到達(dá)，用between函數(shù)檢查其序列號(hào)是否落在窗口內(nèi)，若落在窗口內(nèi)，則判斷是否從未接收過(guò)，若是，則收下此幀，并存儲(chǔ).31選擇性重傳協(xié)議的窗口：窗口大小 w= /2=（MAX_SEQ）+1）/2在圖（a）、（b）

19、中7幀全部正確到達(dá)，返回確認(rèn)幀。接收窗口滾動(dòng)。準(zhǔn)備接收下一組7 0 1 2 3 4 5此時(shí)0號(hào)確認(rèn)幀丟失。0號(hào)幀的計(jì)時(shí)器超時(shí)，重發(fā)，這個(gè)重發(fā)的 0號(hào)幀在接收窗口內(nèi)，接收方無(wú)法確認(rèn)是重發(fā)幀還是新幀，造成協(xié)議失敗n232 選擇重傳協(xié)議中的窗口大小 在圖(c),(d)中0,1,2,3號(hào)幀正確到達(dá)，接收窗口向前移動(dòng),準(zhǔn)備接收4,5,6,7號(hào)幀;此時(shí),若0號(hào)幀的確認(rèn)幀丟失,超時(shí)重發(fā);重發(fā)幀序號(hào)不在接收窗口,丟棄;33五、協(xié)議的形式化描述與驗(yàn)證1、有限狀態(tài)機(jī)模型 （略）2、Petri網(wǎng)模型 （略） 協(xié)議分析是研究網(wǎng)絡(luò)時(shí)確定某一創(chuàng)新是否有效的一個(gè)重要手段，有限狀態(tài)機(jī)和Petri網(wǎng)屬于協(xié)議分析的兩個(gè)工具，但是

20、課文中關(guān)于這兩個(gè)內(nèi)容的介紹離實(shí)際應(yīng)用還遠(yuǎn)遠(yuǎn)不夠，建議從事通信網(wǎng)絡(luò)研究方向的同學(xué)下去結(jié)合其他文獻(xiàn)資料看一下。可參閱：吳哲輝：Petri網(wǎng)導(dǎo)論，機(jī)械工業(yè)出版社，2006侯蓉暉等：一種基于隨機(jī)Petri網(wǎng)的資源共享系統(tǒng)性能分析方法，計(jì)算機(jī)應(yīng)用，2005，no.4，881882 陳寶楷等：基于有限狀態(tài)機(jī)模型的NGN業(yè)務(wù)開(kāi)發(fā)與實(shí)現(xiàn)，計(jì)算機(jī)工程與科學(xué)，2008，30（8）： 34六、數(shù)據(jù)鏈路層示例1、HDLC（高級(jí)數(shù)據(jù)鏈路控制協(xié)議，面向比特型）SDLC ADCCP HDLC LAP LAPB （IBM） （ANSI） （ISO） （CCITT）其中：SDLC - 同步數(shù)據(jù)鏈路控制協(xié)議 ADCCP - 高級(jí)

21、數(shù)據(jù)鏈路控制規(guī)程 LAP - 鏈路訪問(wèn)過(guò)程 high level data link control 應(yīng)用于X.25等網(wǎng)絡(luò) 使用統(tǒng)一“幀”格式 面向位的協(xié)議，使用位填充來(lái)保證數(shù)據(jù)的透明性 （1）幀類型：信息幀；監(jiān)控幀；無(wú)序號(hào)幀 （2）幀格式：35 8位 8 8 0 16 8 01111110 01111110 （3）控制字段的內(nèi)容 P198 圖3-25 （a）信息幀的控制字段 （b）監(jiān)控幀的控制字段 （c）無(wú)序號(hào)幀的控制字段 起始標(biāo)志地 址控 制數(shù) 據(jù)校驗(yàn)和 終止標(biāo)志362。因特網(wǎng)中的數(shù)據(jù)鏈路層 點(diǎn)到點(diǎn)通信的兩種情況：（1）路由器和線路構(gòu)成通信子網(wǎng)，路由器之間實(shí)現(xiàn)點(diǎn)到點(diǎn)通信； （2）家庭PC機(jī)

22、能夠撥號(hào)連接因特網(wǎng)服務(wù)提供者的路由器，撥號(hào)成功后，具有一個(gè)因特網(wǎng)主機(jī)的功能； 因特網(wǎng)：由多個(gè)主機(jī)、路由器及連接它們的通信設(shè)施組成 連接方式：（1）通過(guò)LAN（作為L(zhǎng)AN的一個(gè)站點(diǎn)代理服務(wù) 器）連接至因特網(wǎng) （2）在家中，可通過(guò)電話撥號(hào)連接至因特網(wǎng)中的某一路由器 P200 圖3-26 一臺(tái)家庭個(gè)人計(jì)算機(jī)扮演因特網(wǎng)主機(jī)的角色37調(diào)制解調(diào)器用戶的家中PC使用TCP/IP的客戶進(jìn)程撥號(hào)電話線使用SLIP或PPP的TCP/IP連接調(diào)制解調(diào)器調(diào)制解調(diào)器調(diào)制解調(diào)器調(diào)制解調(diào)器調(diào)制解調(diào)器Internet提供者的辦公室路由器路由選擇進(jìn)程圖3-26 一臺(tái)家庭個(gè)人計(jì)算機(jī)扮演因特網(wǎng)主機(jī)的角色38 兩個(gè)因特網(wǎng)協(xié)議： （1

23、）SLIP（Serial Line IP 串行線路IP）1984年由Rick Adams提出；目的是使用調(diào)制解調(diào)器，通過(guò)電話線，把工作站連接到因特網(wǎng)上；成幀采用字符填充方法;存在問(wèn)題：【1】不能進(jìn)行撿錯(cuò)、糾錯(cuò)【2】只支持IP【3】通信雙方必須預(yù)先知道對(duì)方的IP地址【4】未提供任何形式的身份驗(yàn)證【5】不是已經(jīng)通過(guò)的因特網(wǎng)標(biāo)準(zhǔn) （2）PPP協(xié)議IETF成立了一個(gè)小組，制定了PPP協(xié)議；對(duì)SLIP做了許多改進(jìn)：可處理錯(cuò)誤檢測(cè)支持IP外的多種協(xié)議允許身份驗(yàn)證。39 是一種適用于通過(guò)MODEM、HDLC比特串行線路、SONET和其它物理層的多協(xié)議或幀機(jī)制的可靠協(xié)議 幀格式： P202 圖3-27 鏈路控制協(xié)議LCP：當(dāng)線路不需要某一鏈路時(shí)，將該鏈路挑出來(lái)、釋放之LCP協(xié)議用于建立數(shù)據(jù)鏈路層的連接，連接建立的過(guò)程是通過(guò)交換分組來(lái)實(shí)現(xiàn)的LCP定義了三類分組：鏈路配置分組：用于建立和配置PPP鏈路鏈路終止分組：用于終止PPP鏈路鏈路維護(hù)分組：用于管理和調(diào)試PPP