Computer Network学习笔记_4

Posted 2020-06-14

　　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里面可以是这些：

　　

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