數(shù)據(jù)鏈路層.ppt

1、123結(jié)點結(jié)點幀幀456789101112131415161718192021222324252627282930 1101010110 Q 商 除數(shù) P 110101 101000110100000 2nM 被除數(shù) 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余數(shù)3132333435363738394041ABDATADATADATADATA送主機 B送主機 B送主機 B送主機 BABDATA送主機 BDATA送主機 B時間不需要流量控制需要流量控制4243時間ABD

2、ATA0送主機ACKDATA1送主機ACK(a) 正常情況ABDATA0DATA0送主機ACK(c) 數(shù)據(jù)幀丟失重傳tout丟失 ！ABDATA0送主機ACKDATA0丟棄ACK(d) 確認幀丟失重傳tout丟失 ！ABDATA0NAKDATA0送主機ACK(b) 數(shù)據(jù)幀出錯重傳出錯44可靠傳輸機制：確認、校驗、順序號、超時/重傳45等待下層調(diào)用收到一個有比特錯誤的數(shù)據(jù)幀，則向發(fā)送方發(fā)送NAK收到一個正確的數(shù)據(jù)幀，則向發(fā)送方發(fā)送ACK接收方接收方發(fā)送方發(fā)送方等待上層調(diào)用等待ACK或NAK向接收方發(fā)送一幀收到否認幀NAK向接收方重傳該幀收到確認幀ACK46收到確認幀ACK收到否認幀NAK向接收方

3、重傳該幀發(fā)送方發(fā)送方等待上層調(diào)用等待ACK或NCK向接收方發(fā)送一幀收到一個有幀比特錯誤的數(shù)據(jù)幀，則向發(fā)送方發(fā)送NAK等待下層調(diào)用收到一個正確的數(shù)據(jù)幀，則向發(fā)送方發(fā)送ACK接收方接收方47向接收方發(fā)送一幀收到否認幀NAK向接收方重傳該幀收到一個有幀比特錯誤的數(shù)據(jù)幀，則向發(fā)送方發(fā)送NAK發(fā)送方發(fā)送方等待上層調(diào)用等待ACK或NCK收到確認幀ACK等待下層調(diào)用收到一個正確的數(shù)據(jù)幀，則向發(fā)送方發(fā)送ACK接收方接收方48向接收方發(fā)送一幀啟動超時計時器發(fā)送方發(fā)送方等待上層調(diào)用等待ACK或NAK收到否認幀NAK向接收方重傳該幀收到確認幀ACK超時則重傳該幀等待下層調(diào)用收到一個有幀比特錯誤的數(shù)據(jù)幀，則向發(fā)送方發(fā)

4、送NAK收到一個正確的數(shù)據(jù)幀，則向發(fā)送方發(fā)送ACK接收方接收方4950發(fā)送方send pkt(超時)resend pktrecv ACKsend pkt接收方recv pktsend ACKrecv pkt?(新的幀還是重發(fā)的幀？)5152535455等待pkt0等待pkt1 收到pkt1則發(fā)送ACK0 收到pkt0則發(fā)送ACK1 收到pkt0則發(fā)送ACK1收到pkt1則發(fā)送ACK056575859606162ABDATADATAACK傳播時延 tp處理時間 tpr確認幀發(fā)送時間 ta傳播時延 tp處理時間 tprtT時間兩個成功發(fā)送的數(shù)據(jù)幀之間的最小時間間隔數(shù)據(jù)幀的發(fā)送時間tf設(shè)置的重傳時間

5、tout636465DATA0DATA1DATA2DATA3DATA4DATA5重傳 DATA2重傳 DATA3ACK1ACK2ACK1 確認 DATA0ACK2 確認 DATA1DATA2 出錯，丟棄DATA3 不按序，丟棄，重傳 ACK2DATA4 不按序，丟棄，重傳 ACK2DATA5 不按序，丟棄，重傳 ACK2ACK3ACK3 確認 DATA2ACK4 確認 DATA3ACK4重傳 DATA5重傳 DATA4超時重傳時間ABtout送交主機送交主機?ACK2ACK2ACK266676801234567012發(fā)送窗口WT不允許發(fā)送這些幀允許發(fā)送 5 個幀(a)01234567012不允

6、許發(fā)送這些幀還允許發(fā)送 4 個幀WT已發(fā)送(b)01234567012不允許發(fā)送這些幀WT已發(fā)送(c)01234567012不允許發(fā)送這些幀還允許發(fā)送 3 個幀WT已發(fā)送 已發(fā)送并已收到確認(d)7071不允許接收這些幀01234567012WR準備接收 0 號幀(a)不允許接收這些幀01234567012WR準備接收 1 號幀已收到(b)不允許接收這些幀01234567012WR準備接收 4 號幀已收到(c)7374757677787980數(shù)據(jù)中某一段比特組合恰好出現(xiàn)和 F 字段一樣的情況0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0會被誤認為是 F 字段發(fā)送端在 5 個

7、連 1 之后填入 0 比特再發(fā)送出去填入 0 比特0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0在接收端將 5 個連 1 之后的 0 比特刪除，恢復(fù)原樣在此位置刪除填入的 0 比特0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 08182838485868788899091929394959697局域網(wǎng) 2局域網(wǎng) 1網(wǎng)橋 2網(wǎng)橋 1 AFF2F1不停地兜圈子A 發(fā)出的幀網(wǎng)橋 1 轉(zhuǎn)發(fā)的幀網(wǎng)橋 2 轉(zhuǎn)發(fā)的幀網(wǎng)絡(luò)資源白白消耗了98991001011021031041051061071081091101111121131141151161171181485

8、首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)318121648CLP1683在 UNI在 NNI比特比特PTATM 信元ATM 信元有兩種不同的首部用戶到網(wǎng)絡(luò)接口 UNI (User-to-Network Interface) 網(wǎng)絡(luò)到網(wǎng)絡(luò)接口 NNI (Network-to-Network Interface) 1191485首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)318121648CLP1683在 UNI在 NNI比特比特PTATM 信元通用流量控制 GFC (Generic Flow Control)4 bit 字段，通常置為 0。G

9、FC 用來在共享媒體上進行接入流量控制，現(xiàn)在的點到點配置不需要這一控制功能。 1201485首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)318121648CLP1683在 UNI在 NNI比特比特PTATM 信元VPI/VCI，路由字段，總共24 bit。UNI 的 VPI/VCI字段中的 VPI 占 8 bitUNI 的 VPI/VCI字段中的 VCI 占 16 bit1211485首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)318121648CLP1683在 UNI在 NNI比特比特PTATM 信元NNI 的 VPI/VCI字段中的 VP

10、I 占 12 bitNNI 的 VPI/VCI字段中的 VCI 占 16 bit1221485首 部有 效 載 荷VCIVPIGFCHECVCIHECVPI字節(jié)318121648CLP1683在 UNI在 NNI比特比特PTPTATM 信元有效載荷類型 PT (Payload Type) 3 bit字段，用來區(qū)分該信元是用戶信息或非用戶信息。 1231485首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)3181216481683CLP在 UNI在 NNI比特比特PTATM 信元信元丟失優(yōu)先級 CLP (Cell Loss Priority) 1 bit字段，指示信元的丟失優(yōu)先級。 1241485首 部有 效 載 荷VCIVPIGFC