se计算机网络,SE-301计算机网络 期末答案B.pdf

中 山 大 学 软 件 学 院 软 件 工 程 专 业 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

transmissions. (5 points)

3 ) (10points) Where (input ports and/or output ports) can