数据链路层.ppt

1、123结点结点帧帧456789101112131415161718192021222324252627282930 1101010110 Q 商 除数 P 110101 101000110100000 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 R 余数3132333435363738394041ABDATADATADATADATA送主机 B送主机 B送主机 B送主机 BABDATA送主机 BDATA送主机 B时间不需要流量控制需要流量控制4243时间ABD

2、ATA0送主机ACKDATA1送主机ACK(a) 正常情况ABDATA0DATA0送主机ACK(c) 数据帧丢失重传tout丢失 ！ABDATA0送主机ACKDATA0丢弃ACK(d) 确认帧丢失重传tout丢失 ！ABDATA0NAKDATA0送主机ACK(b) 数据帧出错重传出错44可靠传输机制：确认、校验、顺序号、超时/重传45等待下层调用收到一个有比特错误的数据帧，则向发送方发送NAK收到一个正确的数据帧，则向发送方发送ACK接收方接收方发送方发送方等待上层调用等待ACK或NAK向接收方发送一帧收到否认帧NAK向接收方重传该帧收到确认帧ACK46收到确认帧ACK收到否认帧NAK向接收方

3、重传该帧发送方发送方等待上层调用等待ACK或NCK向接收方发送一帧收到一个有帧比特错误的数据帧，则向发送方发送NAK等待下层调用收到一个正确的数据帧，则向发送方发送ACK接收方接收方47向接收方发送一帧收到否认帧NAK向接收方重传该帧收到一个有帧比特错误的数据帧，则向发送方发送NAK发送方发送方等待上层调用等待ACK或NCK收到确认帧ACK等待下层调用收到一个正确的数据帧，则向发送方发送ACK接收方接收方48向接收方发送一帧启动超时计时器发送方发送方等待上层调用等待ACK或NAK收到否认帧NAK向接收方重传该帧收到确认帧ACK超时则重传该帧等待下层调用收到一个有帧比特错误的数据帧，则向发送方发

4、送NAK收到一个正确的数据帧，则向发送方发送ACK接收方接收方4950发送方send pkt(超时)resend pktrecv ACKsend pkt接收方recv pktsend ACKrecv pkt?(新的帧还是重发的帧？)5152535455等待pkt0等待pkt1 收到pkt1则发送ACK0 收到pkt0则发送ACK1 收到pkt0则发送ACK1收到pkt1则发送ACK056575859606162ABDATADATAACK传播时延 tp处理时间 tpr确认帧发送时间 ta传播时延 tp处理时间 tprtT时间两个成功发送的数据帧之间的最小时间间隔数据帧的发送时间tf设置的重传时间

5、tout636465DATA0DATA1DATA2DATA3DATA4DATA5重传 DATA2重传 DATA3ACK1ACK2ACK1 确认 DATA0ACK2 确认 DATA1DATA2 出错，丢弃DATA3 不按序，丢弃，重传 ACK2DATA4 不按序，丢弃，重传 ACK2DATA5 不按序，丢弃，重传 ACK2ACK3ACK3 确认 DATA2ACK4 确认 DATA3ACK4重传 DATA5重传 DATA4超时重传时间ABtout送交主机送交主机?ACK2ACK2ACK266676801234567012发送窗口WT不允许发送这些帧允许发送 5 个帧(a)01234567012不允

6、许发送这些帧还允许发送 4 个帧WT已发送(b)01234567012不允许发送这些帧WT已发送(c)01234567012不允许发送这些帧还允许发送 3 个帧WT已发送 已发送并已收到确认(d)7071不允许接收这些帧01234567012WR准备接收 0 号帧(a)不允许接收这些帧01234567012WR准备接收 1 号帧已收到(b)不允许接收这些帧01234567012WR准备接收 4 号帧已收到(c)7374757677787980数据中某一段比特组合恰好出现和 F 字段一样的情况0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0会被误认为是 F 字段发送端在 5 个

7、连 1 之后填入 0 比特再发送出去填入 0 比特0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 0在接收端将 5 个连 1 之后的 0 比特删除，恢复原样在此位置删除填入的 0 比特0 1 0 0 1 1 1 1 1 0 1 0 0 0 1 0 1 08182838485868788899091929394959697局域网 2局域网 1网桥 2网桥 1 AFF2F1不停地兜圈子A 发出的帧网桥 1 转发的帧网桥 2 转发的帧网络资源白白消耗了98991001011021031041051061071081091101111121131141151161171181485

8、首 部有 效 载 荷VCIVPIGFCHECPTVCIHECVPI字节318121648CLP1683在 UNI在 NNI比特比特PTATM 信元ATM 信元有两种不同的首部用户到网络接口 UNI (User-to-Network Interface) 网络到网络接口 NNI (Network-to-Network Interface) 1191485首 部有 效 载 荷VCIVPIGFCHECPTVCIHECVPI字节318121648CLP1683在 UNI在 NNI比特比特PTATM 信元通用流量控制 GFC (Generic Flow Control)4 bit 字段，通常置为 0。G

9、FC 用来在共享媒体上进行接入流量控制，现在的点到点配置不需要这一控制功能。 1201485首 部有 效 载 荷VCIVPIGFCHECPTVCIHECVPI字节318121648CLP1683在 UNI在 NNI比特比特PTATM 信元VPI/VCI，路由字段，总共24 bit。UNI 的 VPI/VCI字段中的 VPI 占 8 bitUNI 的 VPI/VCI字段中的 VCI 占 16 bit1211485首 部有 效 载 荷VCIVPIGFCHECPTVCIHECVPI字节318121648CLP1683在 UNI在 NNI比特比特PTATM 信元NNI 的 VPI/VCI字段中的 VP

10、I 占 12 bitNNI 的 VPI/VCI字段中的 VCI 占 16 bit1221485首 部有 效 载 荷VCIVPIGFCHECVCIHECVPI字节318121648CLP1683在 UNI在 NNI比特比特PTPTATM 信元有效载荷类型 PT (Payload Type) 3 bit字段，用来区分该信元是用户信息或非用户信息。 1231485首 部有 效 载 荷VCIVPIGFCHECPTVCIHECVPI字节3181216481683CLP在 UNI在 NNI比特比特PTATM 信元信元丢失优先级 CLP (Cell Loss Priority) 1 bit字段，指示信元的丢失优先级。 1241485首 部有 效 载 荷VCIVPIGFC