通过比较可见，GENI、FIND 试图从根本上构建全新的网络体系结构，从而解
决现有 Internet 的各种缺陷。而 CNGI 和高可信网络则是考虑既有条件，在现
有网络基本结构上进行改革，更具有历史连续性和现实可操作性。
二 第四章
4、一大群 ALOHA 用户每秒钟产生 50 个请求，包括原始的请求和重传的请求。时间
槽单位为 40 毫秒。
（a）试问：第一次发送成功的机会是多少？
（b）试问：恰好 k 次冲突之后成功的概率是多少？
（c）试问：所需传输次数的期望值是多少？
答案一：（a）取 G 2，根据泊松分布公式
答案二：a)请求频率 50/s。G = 40ms*50/s=2,根据泊松分布第一次发送成功的概
率是 e^(-2)，课本 205 公式 Pk=....。
b)同上题公式，
c)课本 205 期望值公式 E=...e^G = 7.4
7、在一个使用基本位图协议的局域网中，最坏的情况下一个站（比如 s）要等多久才
可以传输它的帧？
解：假设每个数据帧由 d 个时间单位构成，共有 N 帧。最糟糕的是所有的站都要发送
数据，而下一站 s 是最低编号的站，排在槽的末位，等待时间为 Nbit 的竞争时间+(N-
1)*d bit 的祯传输时间。总共 N+(N-1)d bit
8、在二进制倒计数协议中，试问为什么一个编号较低的站有可能得不到发送数据包
的机会？
解：如果编号较高的站和一个编号较低的站同时有数据报要发送，编号较高的站总能
优先得到发送的机会。根据这样的前提，若有编号较高的站点一直持续地发送数据
报，那么一个编号较低的站就得不到发送数据报的机会。
9、编号为 1~16 的 16 个站使用自适应树遍历协议来竞争一个共享信道。如果所有站
的地址预先设定，并且突然一次就绪，试问解决竞争需要多少个比特槽？
10、考虑 5 个无线站：A,B,C,D 和 E.站 A 可与所有其他站通信。B 可以与 A,C 和 E 通
信。C 可以与 A,B 和 D 通信。D 可以与 A,C 和 E 通信，E 可以与 A,D 和 B 通信。
（1）、当 A 给 B 发送时，试问可能进行的其他通信是什么。
（2）当 B 给 A 发送时，试问可能进行的其他通信是什么？
（3）当 B 给 C 发送时，试问可能进行的其他通信是什么？
解：
（1）、当 A 给 B 发送数据时，因为通过广播向 B 发送数据，则能与 A 通信的 C,D,E
都能收到数据，不存在其他站能接收另一个站数据的情况，所以不存在其他通信。
（2）当 B 给 A 发送数据时，B 通过广播发送数据，能与 B 通信的 C 和 E 都接收数
据，而只有 D 处于空闲状态，没有接收数据。而 D 可以与 A,C 和 E 通信，又因为 A 与
B 正在通信，所以存在其他的通信：C 和 E 发送给 D 的通信。
（3）当 B 给 C 发送数据时，B 通过广播发送数据，能与 B 通信的 A 和 E 都接收数
据，而只有 D 处于空闲状态，没有接收数据。而 D 可以与 A,C 和 E 通信，又因为 B 与
C 正在通信，所以存在其他通信：D 作为数据接收方，A，E 发送数据给 D。
评论0