计算机网络复习资料ppt3祥解.ppt

PPP的帧格式 链路控制帧（LCP） 网络控制帧（NCP） 第3章 数据链路层 96 / 159 《Computer Networks v4》 2010-09 选择性重发窗口协议程序 void protocol6(void) { enable_network_layer(); ack_expected = 0; next_frame_to_send = 0; frame_expected = 0; too_far = NR_BUFS; nbuffered = 0; for (i = 0; i NR_BUFS;i++) arrived[i] = false; 《Computer Networks v4》 2010-09 第3章 数据链路层 97 / 159 while (true) case cksum_err: if (no_nak) send_frame(nak,0, frame_expected, out_buf)； case timeout: { wait_for_event(event); switch (event) { case network_layer_ready: 发送处理 ； case frame_arrival: 帧到达处理 ； 收到一个坏帧且没有发过nak，则发nak； 等待确认帧的超时，重发； send_frame(data, oldest_frame, frame_expected, out_buf); case ack_timeout: 辅助定时器超时，发一单独的ack； send_frame(ack, 0, frame_expected, out_buf); } if (nbuffered NR_BUFS) enable_network_layer();如窗口未满，则允许网络层事件； else disable_network_layer();如窗口满，则不允许网络层事件； } } 第3章 数据链路层 98 / 159 《Computer Networks v4》 2010-09 发送数据处理 nbuffered = nbuffered + 1; /* 已用窗口数 + 1 */ from_network_layer(out_buf[next_frame_to_send % NR_BUFS]); /* 取新的分组 */ send_frame(data,next_frame_to_send, frame_expected,out_buf); /* 发送该帧 */ inc(next_frame_to_send); /* 发送窗口的前沿+1 */ 数据帧 本发送帧序号 捎带确认序号 帧的数据 第3章 数据链路层 99 / 159 《Computer Networks v4》 2010-09 if (r.kind == data) { if ((r.seq != frame_expected) no_nak) send_frame(nak, 0, frame_expected, out_buf); else start_ack_timer(); if (between(frame_expected, r.seq, too_far) (arrived[r.seq % NR_BUFS] == false)) { arrived[r.seq % NR_BUFS] = true; in_buf[r.seq % NR_BUFS] = r.info; no_nak = true; arrived[frame_expected % NR_BUFS] = false; inc(frame _expected); inc(too_far); start_ack_timer(); }}} if (r.kind == nak) (between (ack_expected, (r.ack + 1) % ( MAX_SEQ+1), next_frame_to_send)) send_frame(data, (r.ack + 1) % ( MAX_SEQ+1), frame_expected, out_buf); { nbuffered = nbuffered - 1; stop_timer(ack_expected % NR_BUFS)； inc(ack _expected); } 如序号错则发nak，否则启动辅助定时器 如序号在接收窗口范围内， 接受该帧 如顺序正确， while (arrived[frame_expected % NR_BUFS]) 则交