SE301计算机网络 期末答案B.pdfVIP

中 山 大 学 软 件 学 院 软 件 工 程 专 业 2 0 0 8 级 (2010-2) 《SE - 301 计算机网络》 期 末试题 参 考答 案 (B) 1） (10points) Compute the CRC for a given message (M) and a generator polynomial (P). M is 0111101 and P is 1011. 答：0111101000 除以 1011 ，商 0110110，余数010，故CRC为010. 2 ） (10points) CSMA/CA a) What is CSMA/CA? b) Why WIFI(802.11) uses CSMA/CA? c) How CSMA/CA works? 答： a) Carrier Sense Multiple Access / Collision avoidance ：sense before transmitting ，avoid collisions. (2points) b) difficult to receive (sense collisions) when transmitting due to weak received signals (fading); can’t sense all collisions in any case: hidden terminal, fading (3 points) c) Sender: 1 if sense channel idle for DIFS then transmit entire frame (no CD) 2 if sense channel busy then start random backoff time, timer counts down while channel idle, transmit when timer expires, if no ACK, increase random backoff interval, repeat 2 3 to transmit data, sender will broadcast RTS to Access Point (AP), and wait for CTS (broadcast from AP). Upon receiving CTS, sender can transmit the entire frame. Receiver : if frame received OK, broadcast ACK after SIFS (ACK needed due to hidden terminal problem) Avoiding collisions : Avoid data frame collisions completely using small reservation packets. Allow sender to “reserve” channel rather than random access of data frames: avoid collisions of long data frames. Sender first transmits small request-to-send (RTS) packets to BS using CSMA. BS broadcasts clear-to-send CTS in response to RTS. CTS heard by all nodes: sender transmits data frame; other stations defer transmissio