第6講數(shù)據(jù)鏈路層2-在線瀏覽
2024-08-30 12:21本頁面
【正文】 過 1500 字節(jié) PPP 幀 先發(fā)送 7E FF 03 F A C FCS F 7E 協(xié)議 信 息 部 分 首部 尾部 15/31 PPP協(xié)議透明傳輸問題 ? 當 PPP 用在同步傳輸鏈路時，協(xié)議規(guī)定采用硬件來完成比特填充。 （發(fā)送方和接收方的時鐘頻率可以不同，但有同步信號） – 將信息字段中出現(xiàn)的每一個 0x7E 字節(jié)轉變成為 2 字節(jié)序列 (0x7D, 0x5E)。 – 若信息字段中出現(xiàn) ASCII 碼的控制字符（即數(shù)值小于 0x20 的字符），則在該字符前面要加入一個 0x7D 字節(jié)，同時將該字符的編碼加以改變。這時 PPP 協(xié)議采用 零比特填充方法 來實現(xiàn)透明傳輸。 – 在因特網(wǎng)環(huán)境下， PPP 的信息字段放入的數(shù)據(jù)是 IP 數(shù)據(jù)報。 – 幀檢驗序列 FCS 字段可保證無差錯接受。 ? PC 機向路由器發(fā)送一系列的 LCP 分組（封裝成多個 PPP 幀）。 ? 通信完畢時， NCP 釋放網(wǎng)絡層連接，收回原來分配出去的 IP 地址。最后釋放的是物理層的連接。 ? 1974年， IBM 公司推出了面向比特的規(guī)程 SDLC (Synchronous Data Link Control)。 ? CCITT 則將 HDLC 再修改后稱為鏈路接入規(guī)程 LAP (Link Access Procedure)。 21/31 HDLC 的幀結構 ?標志字段 F (Flag) 為 6 個連續(xù) 1 加上兩邊各一個 0 共 8 bit。 比特 8 8 8 可變 16 8 信息 Info 標志 F 標志 F 地址 A 控制 C 幀檢驗序列 FCS 透明傳輸區(qū)間 FCS 檢驗區(qū)間 22/31 HDLC的幀格式 1. 幀標志序列： 01111110，作為起始和結束標志，在數(shù)據(jù)位有 5個連續(xù)的 1出現(xiàn)時，就插入 1個 0（位填充） 2. 地址段：在命令幀中表示目的地址，在響應幀中表示源地址，全 1為廣播地址，全 0為測試地址 23/31 零比特填充法 ? HDLC 采用零比特填充法使一幀中兩個 F 字段之間不會出現(xiàn) 6 個連續(xù) 1。 ?在接收幀時，先找到 F 字段以確定幀的邊界。每當發(fā)現(xiàn) 5 個連續(xù) 1 時，就將其后的一個 0 刪除，以還原成原來的比特流。 ? 發(fā)送端無限循環(huán)地重復三個動作： – 從網(wǎng)絡層取分組。 – 發(fā)出幀。 ? 接收端也是無限循環(huán)地重復三個動作： – 等待事件（唯一的未損壞幀的到達）發(fā)生。 – 將幀的數(shù)據(jù)部分傳給網(wǎng)絡層。 25/31 完全理想化的數(shù)據(jù)傳輸 數(shù)據(jù)鏈路層 主 機 A 緩存 主 機 B 數(shù)據(jù)鏈路 AP2 AP1 緩存 發(fā)送方 接收方 幀 高層 幀 26/31 完全理想化的數(shù)據(jù)傳輸 ——cont. ?完全理想化的數(shù)據(jù)傳輸基于兩個假定 – 假定 1： 鏈路是理想的傳輸信道，所傳送的任何數(shù)據(jù)既不會出差錯也不會丟失。 ?假定 2相當于認為：接收端向主機交付數(shù)據(jù)的速率永遠不會低于發(fā)送端發(fā)送數(shù)據(jù)的速率。然而現(xiàn)在不能保證接收端向主機交付數(shù)據(jù)的速率永遠不低于發(fā)送端發(fā)送數(shù)據(jù)的速率。 28/31 具有最簡單流量控制的 數(shù)據(jù)鏈路層協(xié)議算法 ? 在發(fā)送結點： ⑴ 從主機取一個數(shù)據(jù)幀。 ⑶ 將發(fā)送緩存中的數(shù)據(jù)幀發(fā)送出去。 ⑸ 若收到由接收結點發(fā)過來的信息 (此信息的格式與內容可由雙方事先商定好 )，則從主機取一個新的數(shù)據(jù)幀，然后轉到⑵。 ⑵ 若收到由發(fā)送結點發(fā)過來的數(shù)據(jù)幀，則將其放入數(shù)據(jù)鏈路層的接收緩存。 ⑷ 向發(fā)送結點發(fā)一信息，表示數(shù)據(jù)幀已經(jīng)上交給主機。 30/31 兩種情況的對比（傳輸均無差錯） A B 送主機 B 送主機 B 送主機 B 送主機 B A B 送主機 B 送主機 B 時 間 不需要流量控制 需要流量控制 31/31 實用的停止等待協(xié)議 時 間 A B 送 主 機 送 主 機 (a) 正常情況 A B 送 主 機 (c) 數(shù)據(jù)幀丟失 重 傳 tout 丟 失 ！ A B 送 主 機 丟 棄 (d) 確認幀丟失 重 傳 tout 丟 失
法律信息相關推薦
鄂ICP備17016276號-1