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

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

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

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

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

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

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

7、連 1 之后填入 0 比特再發(fā)送出去填入 0 比特0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0在接收端將 5 個(gè)連 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 用來(lái)在共享媒體上進(jìn)行接入流量控制，現(xiàn)在的點(diǎn)到點(diǎ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字段，用來(lái)區(qū)分該信元是用戶信息或非用戶信息。 1231485首 部有 效 載 荷VCIVPIGFCHECPTVCIHECVPI字節(jié)3181216481683CLP在 UNI在 NNI比特比特PTATM 信元信元丟失優(yōu)先級(jí) CLP (Cell Loss Priority) 1 bit字段，指示信元的丟失優(yōu)先級(jí)。 1241485首 部有 效 載 荷VCIVPIGFC