高级计算机网络 ppt模板,高级计算机网络幻灯片课件.ppt

高级计算机网络幻灯片课件.ppt

Continued ? A Sliding Window Protocol Using Selective Repeat (2) A Sliding Window Protocol Using Selective Repeat (3) Continued ? A Sliding Window Protocol Using Selective Repeat (4) A Sliding Window Protocol Using Selective Repeat (5) (a) Initial situation with a window size seven. (b) After seven frames sent and received, but not acknowledged. (c) Initial situation with a window size of four. (d) After four frames sent and received, but not acknowledged. 3.5 Protocol Verification Finite State Machined Models Petri Net Models Unrestricted Simplex Protocol 3.3.2 Simplex Stop-and-Wait Protocol 去掉协议1的条件：收方能以无限快的速率处理外来数据 主要问题：防止发方发送数据过快，使收方来不及处理 收方：花费Δt执行from_physical_layer和 to_network_layer 发方：平均速率小于每Δt秒一帧。(前一帧取出后，才可发下一帧)。 ● 收方将收到的分组交给网络层后，回送给发方一个短帧(确认帧) 协议2(停—等协议)详教材207页 与协议1的区别是在接收和发送过程中增加了一个等待过程 Simplex Stop-and-Wait Protocol 3.3.3 A Simplex Protocol for a Noisy Channel 帧可能出错或丢失，防止帧的重复接收问题： ① 主机A将分组1交给数据链路层成帧经物理层发送。主机B正确接收帧，将收到的分组1交给网络层，发一个确认帧给主机A。 ②确认帧在信道上丢失，主机A的数据链路层超时没有收到确认帧，会认为数据帧丢失，重发含分组1的数据帧给主机B。 ③主机B会认为新的数据帧到达，而又将分组1取出送交网络层，造成重复接收。 3.3.3 A Simplex Protocol for a Noisy Channel 要区分：重发帧和新帧 帧头：序号(0，1) 超时的时间间隔：足够长，使帧到收方后，处理完毕，确认帧发送，传送时间 发送过程保持：序号 next_frame_to_send(变量) 接收过程保持：序号 frame_expected (变量) 协议3(PAR: Positive Acknowledgement with Retransmission /ARQ: Automatic Repeat reQuest) 详教材210页 3.3.3 A Simplex Protocol for a Noisy Channel 发送过程：传完一帧和启动定时器后，处于等待状态—— 1) 确认帧正确到达，取下一个分组存入缓冲区，序号加1 2) 帧受损且来迟和计数器超时，缓冲区和序号不变，重发该帧 接收过程：当有效帧到达 检查序号，判是否为重复帧；若不是，则接收该帧，并取出分组交网络层，产生一个确认帧，发送确认帧。 A Simplex Protocol for a Noisy Channel A positive acknowledgement with retransmission protocol. Continued ? A Simplex Protocol for a Noisy Channel (ctd.) A positive acknowledgement with retransmission protocol. 3.4 Sliding Window Protocols A One-Bit Sliding Window Protocol A Protocol Using Go Back N A Protocol Using Selective Repeat Sliding Window Protocols 以上协议数据是单向传输，实际上需要数据双向传输。 捎带技