Computer Network学习笔记_4

  3-2_Retransmissions

  主讲ARQ,主要用在错误普遍存在而且必须改正的情况,WiFi、TCP都用。ARQ的规则就是recerver收到正确帧要自动回发ACK,sender如果没有在timeout内收到ACK就重发Frame。ARQ有两个问题,一个是timeout定多长,一个是帧重复。Timeout定的时间不能太长太短,解决帧重复就是在Frames和ACKs中加sequence numbers。帧重复的问题是如果sender发的数据receiver收到然后回发的ACK超时,那么sender再重发的Frame receiver重复接收了。如果只是区分当前帧和下一帧用Stop-and-Wait方法就行,用一位sequence numbers即可,用0和1区分。Stop-and-Wait有很大的局限性,对LAN比较有效,对高BD(bandwidth delay product)效率低,对带宽限制很大。比如R=1Mbps,D=50ms。来回2D=100ms,1s传送10帧,加入1帧10,000bits,那么最高速率为100kb/sec,再提高R也没用。所以有了进一步的方法,sliding window,同时标记W帧,一次RTT(round trip time=2D)传送W帧。

  3-3_Multiplexing

  介绍了典型的multiplexing。TDM(Time Division Multiplexing)和FDM(Frequency Division Multiplexing)。多用在telecommunications,TV and radio stations(FDM),GSM(2G cellular)。这些流量持续,而Network的流量是bursty的,需要用到multiple access schemes。

  3-4_Randomized_Multiple_Access

  主要讨论传统Ethernet和传统multiple access control的发展过程。传统Ethernet:10 Mbps over shared coaxial cable,with baseband signals,multiple access with“1-persistent CSMA/CD with BEB”。CSMA(carrier sense multiple access method),CD(collision detecting)。

  3-5_Wireless_Multiple_Access

  主要讲802.11的phsical layer和link layer。Multiple access uses CSMA/CA,RTS/CTS optional。WiFi和classic Ethernet,the multiple access problem is solved with randomization。AP(Access to the internet)。

  3-6_Contention-Free_Multiple_Access

  Random multiple access在low load下不错。High load下不是很好。讲了Turn-Taking Multiple Access Protocols,Token Ring方法,以及如果token丢失处理方法。

  3-7_LAN_Switches

  Box里面可以是这些:

  Computer Network学习笔记_4_第1张图片

  Switch用在modern Ethernet,可以多用户平行使用各自带宽。从输入端传入的frame依据地址找到对应的output端口。Switch和hub有一个区别就是switch是一传一,hub是一传多,hub没有选择性。另外介绍了multiple switch的backward learning算法,用在no loops情况。

你可能感兴趣的:(Computer Network学习笔记_4)