通过比较可见,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。