计算机网络最新完美整理知识点总结报告.doc

《计算机网络》重要知识点总结 1.滑动窗口 ① 发送端→发送窗口→对发送端进行流量控制→设定窗口大小，控制发送帧的数量 接收端→接收窗口→只有受到的数据帧落入接收窗口内才允许接收，否则一律丢弃 ②滑动窗口是用来对链路的发送端进行流量控制。 ③发送窗口大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可发送多少个数据帧。 ④在连续 ARQ 协议中，接收窗口的大小 WR = 1时： 只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。 每收到一个序号正确的帧，接收窗口就向前滑动一个帧的位置。同时发送对该帧的确认。 ⑤滑动窗口的重要特性： 1只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 2收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于 1时，就是停止等待协议。 ⑥发送窗口的最大值：当用 n 个比特进行编号时，若接收窗口的大小为 1，则只有在发送窗口的大小 WT≤2n-1时，连续 ARQ 协议才能正确运行。 发送端： 接收端： 2.停止等待协议 ①完全理想化的数据传输→具有最简单流量控制的数据链路层协议→实用的停止等待协议 ②停止等待协议:发送端一次只发一个数据帧，接收端一次也只接收一个(接收后发送确认帧) ③超时计时器作用： 1结点A每发送完一个数据帧时，就启动一个超时计时器。 2若到了超时计时器所设置的重传时间tout而仍收不到结点 B 的任何确认帧，则结点 A 就重传前面所发送的这一数据帧。 3一般可将重传时间选为略大于“从发完数据帧到收到确认帧所需的平均时间” ④解决重复帧问题： 1使每一个数据帧带上不同的发送序号。每发送一个新的数据帧就把它的发送序号加 1。 2若结点 B 收到发送序号相同的数据帧，就表明出现了重复帧。这时应丢弃重复帧，因为已经收到过同样的数据帧并且也交给了主机 B 3但此时结点 B 还必须向 A 发送确认帧 ACK，因为 B 已经知道 A 还没有收到上一次发过去的确认帧 ACK ⑤帧的编号问题：使用一个比特的0和1两种不同的序号来对每次发送的帧进行编号 ⑥帧的发送序号：数据帧中的发送序号 N(S) 以 0 和 1 交替的方式出现在数据帧中；每发一个新的数据帧，发送序号就和上次发送的不一样。用这样的方法就可以使收方能够区分开新的数据帧和重传的数据帧了。 ⑦循环冗余检验CRC：在待传送的数据后添加供差错检验用的nbit冗余码一起发送。添加到数据后面的冗余码称为帧检验序列FCS。仅用CRC只做到了无差错接收，要做到可靠传输，还得加上确认和重传机制。 ⑧停止等待协议要点： 1只有收到序号正确的确认帧 ACKn 后，才更新发送状态变量 V(S)一次，并发送新的数据帧。 2接收端接收到数据帧时，就要将发送序号 N(S) 与本地的接收状态变量 V(R) 相比较。若二者相等就表明是新的数据帧，就收下，并发送确认; 否则为重复帧，就必须丢弃。但这时仍须向发送端发送确认帧 ACKn，而接收状态变量 V(R) 和确认序号 n 都不变. 3连续出现相同发送序号的数据帧，表明发送端进行了超时重传。连续出现相同序号的确认帧，表明接收端收到了重复帧. 4发送端对出错的数据帧进行重传是自动进行的，因而这种差错控制体制常简称为 ARQ,自动请求重传。 3.连续ARQ协议 ①连续ARQ工作原理：在发送完一个数据帧后，不是停下来等待确认帧，而是可以连续再发送若干个数据帧; 如果这时收到了接收端发来的确认帧，那么还可以接着发送数据帧.(减少了等待时间，提高了通信的吞吐量) ②需要注意： 1接收端只按序接收数据帧。在还未接收到上一个数据帧的确认帧之前，已经接收到的后面的无差错帧都要被丢弃，同时请求发送已发送过的最后一个确认帧(防止确认帧丢失)。 2结点在每发送完一个数据帧时都要设置该帧的超时计时器。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器） 4.端口 ①端口：就是运输层服务访问点 TSAP ②端口的作用：让应用层的各种应用进程都能将其数据通过端口向下交付给运输层，以及让运输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。(端口是用来标志应用层的进程) ③端口号只具有本地意义，它只是为了标志本计算机应用层中的各个进程在和运输层交互时的层间借口。 ④两类端口号： 1熟知端口：其数值一般为 0~1023。当一种新的应用程序出现时，必须为它指派一个熟知端口。 2一般端口：用来随时分配给请求通信的客户进程。 应用