南海凝心计算机网络第四版习题答案(中文版)
4-10 Sixteen stations, numbered 1 through 16, are contending for the use of a shared channel by using the adaptive tree walk protocol. If all the stations whose addresses are prime numbers suddenly become ready at once, how many bit slots are needed to resolve the contention?
16个站的编号从1到16，它们正在竞争使用一个使用了可适应树径协议的共享信道。如果地址编号为素数的所有站突然间全部要发送帧，请问需要多少位时槽才能解决竞争？
答：在自适应树遍历协议中，可以把站点组织成二叉树（见图）的形式。在一次成功的传输之后，在第一个竞争时隙中，全部站都可以试图获得信道，如果仅其中之一需用信道，则发送冲突，则第二时隙内只有那些位于节点B 以下的站（0 到7）可以参加竞争。如其中之一获得信道，本帧后的时隙留给站点C 以下的站；如果B 点下面有两个或更多的站希望发送，在第二时隙内会发生冲突，于是第三时隙内由D 节点以下各站来竞争信道。
本题中，站2、3、5、7、11 和13 要发送，需要13 个时隙，每个时隙内参加竞争的站的列表如下： 第一时隙：2、3、5、7、11、13
第二时隙：2、3、5、7
第三时隙：2、3
第四时隙：空闲
第五时隙：2、3
第六时隙：2
第七时隙：3
第八时隙：5、7
第九时隙：5
第十时隙：7
第十一时隙：11、13
第十二时隙：11
第十三时隙：13
4-14 Six stations, A through F, communicate using the MACA protocol. Is it possible that two
transmissions take place simultaneously? Explain your answer.
是的，想像它们排成一条直线，每个站只能到达其最近的邻居。当E向F发送时A也能向B发送。
4-21 Consider building a CSMA/CD network running at 1 Gbps over a 1-km cable with no repeaters. The signal speed in the cable is 200,000 km/sec. What is the minimum frame size?
考虑在一条1km长的电缆（无中继器）上建立一个1Gbps速率的CSMA/CD网络。信号在电缆中的速度为200000km/s。请问最小的帧长度为多少？
答：对于1km 电缆，单程传播时间为1/200000 =5×10-6 s，即5，来回路程传播时间为2t =10。为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10。以1Gb/s 速率工作，10可以发送的比特数等于：
因此，最小帧是10 000 bit 或1250 字节长。
