哈尔滨工业大学深圳 高级计算机网络 2017 考试重要知识点.docxVIP

TCP : Transmission Control Protocolreliable, in-order byte-stream data transferloss: acknowledgements and retransmissions?flow control :sender wont overwhelm receivercongestion control: senders slow down sending rate ”when network congested.UDP- User Datagram Protocol?connectionless?,unreliable data transfer, no flow control no congestion controlApp’s using TCP: HTTP(Web), FTP (file transfer), Telnet (remote login), SMTP (email)App’s using UDP:?streamingmedia, teleconferencing, DNS, Internet telephonypacket-switching:data sent thru net in discrete “chunks”滑动窗口：若从滑动窗口的观点来统一看待1比特滑动窗口、后退n及选择重传三种协议，它们的差别仅在于各自窗口尺寸的大小不同而已。1比特/item/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E5%8D%8F%E8%AE%AE滑动窗口协议：发送窗口=1，接收窗口=1；后退n协议：发送窗口1，接收窗口=1；选择重传协议：发送窗口1，接收窗口1。1比特滑动窗口协议当/item/%E5%8F%91%E9%80%81%E7%AA%97%E5%8F%A3发送窗口和接收窗口的大小固定为1时，/item/%E6%BB%91%E5%8A%A8%E7%AA%97%E5%8F%A3%E5%8D%8F%E8%AE%AE滑动窗口协议退化为/item/%E5%81%9C%E7%AD%89%E5%8D%8F%E8%AE%AE停等协议（stop-and-wait）。该协议规定发送方每发送一帧后就要停下来，等待接收方已正确接收的确认（acknowledgement）返回后才能继续发送下一帧。由于接收方需要判断接收到的帧是新发的帧还是重新发送的帧，因此发送方要为每一个帧加一个序号。由于停等协议规定只有一帧完全发送成功后才能发送新的帧，因而只用一比特来编号就够了。后退n协议由于/item/%E5%81%9C%E7%AD%89%E5%8D%8F%E8%AE%AE停等协议要为每一个帧进行确认后才继续发送下一帧，大大降低了信道利用率，因此又提出了后退n协议。后退n协议中，发送方在发完一个/item/%E6%95%B0%E6%8D%AE%E5%B8%A7数据帧后，不停下来等待应答帧，而是连续发送若干个数据帧，即使在连续发送过程中收到了接收方发来的应答帧，也可以继续发送。且发送方在每发送完一个数据帧时都要设置超时定时器。只要在所设置的超时时间内仍未收到确认帧，就要重发相应的数据帧。如：当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N帧。从这里不难看出，后退n协议一方面因连续发送/item/%E6%95%B0%E6%8D%AE%E5%B8%A7数据帧而提高了效率，但另一方面，在重传时又必须把原来已正确传送过的数据帧进行重传（仅因这些数据帧之前有一个数据帧出了错），这种做法又使传送效率降低。由此可见，若传输信道的传输质量很差因而/item/%E8%AF%AF%E7%A0%81%E7%8E%87误码率较大时，连续测协议不一定优于/item/%E5%81%9C%E6%AD%A2%E7%AD%89%E5%BE%85%E5%8D%8F%E8%AE%AE停止等待协议。此协议中的/item/%E5%8F%91%E9%80%81%E7%AA%97%E5%8F%A3发送窗口的大小为k，接收窗口仍是1。MAX_SEQ=2^n-1, n bits sequences number.选择重传协议在后退n协议中，接收方若发现错误帧就不再接收后续的帧，即使是正确到达的帧，这显然是一种浪费。另一种效率更高的策略是当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在一个缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以原已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发（SELECTI