第8章局域网1. 假设把时间分为离散的时间片，n台主机中，每一台主机在每个时间片内试图占用信道的概率为P。求由于冲突而被浪费的时间片的比例。答案：在每个时间片中，可能发生的事件共有n+2种，它们是互斥的：从事件1直到事件n都是由对应的主机试图使用通道而不发生冲突的情况，这些事件中的每一个的概率都是P（1P）n-1；事件n+1对应通道空闲，其概率是（1一P）n；事件n+2是一次冲突（参与冲突的是n台主机中的任意2至n台主机）。因为这n+2种事件是互斥的，其概率和必为1。因此，在每个时间片中发生冲突的概率（即由于冲突而被浪费的时间片的比例）为：1一np（1一P）n-1一（1一P）n2. 两个CSMA/CD站点都在试图发送长（多帧）文件。在成功发出每一帧后，它们均采用二进制后退算法再次竞争信道（假设每个竞争周期的第i次尝试均匀分布在2i-1个时间片中）。正好竞争k次便成功的概率是多少？每个竞争周期的平均竞争次数是多少？答案：把竞争周期中为获得通道的尝试从1开始编号，第i次尝试均匀分布在2i-1个时间片中。在每个时间片中两个站点冲突的概率是2-2（i-1）,因此，
