41112062郝无忌网络.doc

第五章链路层
复习题
1. 如果因特网中的所有链路都提供可靠的交付服务,TCP可靠传输服务将是多余的吗?为什么?
答:不是多余的。虽然每条链路都能保证数据包在端到端的传输中不发生差错,但它不能保证IP数据包是按照正确的顺序到达的。因此,TCP需要用来使字节流按正确的序号到达接收端。
2. 链路层协议能够向网络层提供哪些可能的服务?在这些链路层服务中,哪些在IP中有对应的服务?哪些在TCP中有对应的服务?
答:链路层能够向网络层提供的服务有:成帧,链路接入,可靠传送,流量控制,纠错,检错,全双工传输等。
其中,在IP在有的服务是:成帧,检错。
在TCP有的服务是:成帧,可靠传送,流量控制,检错和全双工传输。
3. 假设两个节点同时经一个速率为R的广播信道开始传输一个长度为L的分组。用dprop表示这两个节点之间的传播时延。如果dprop<L/R,会出现碰撞吗?为什么?
答:会发生冲突。当一个节点在传输数据的同时,又开始接受数据,故会发生冲突。
6. 如果LAN有很大的周长时,为什么令牌环协议将是低效的?
答:当一个节点传送一个帧时,该节点只有在此帧在整个环网中传播一遍后才释放令牌,因此,当LAN有很大的周长时,令牌环协议将是低效的。
7. MAC地址空间有多大?IPv4的地址空间呢?IPv6的地址空间呢?
答:MAC地址的空间有:
IPv4的地址空间有:
IPv6的地址空间有:
11. 比较10BASE-T、100BASE-T和吉比特以太网的帖结构。它们有什么不同
吗?
答:这三种以太网技术具有相同的帧结构。
13. 在CSMA/CD中,在第5次碰撞之后,一个节点选择的K=4的概率是多少?这种K=4的结果对应于10Mbps以太网上的多少秒时延?
答:第5次碰撞后,适配器从中选择,故为4的概率为, ms的时延。
习题
1. 假设分组的信息内容是比特模式1010101010101011,并且使用了偶校验方案。在二维奇偶校验情况下,包含该检验比特的字段的值是什么?你的回答应该使用最小长度检验和字段。
答:二维偶校验方案如下:
其中,最右面的一列和最下面的一行是校验比特。
5. 考虑在图5-8中的4比特生成多项式G,假设D的值为10101010。R的值是什么?
答:由图5-8知:。
用D除以G,过程如下:
即。
7. ,我们提供了时隙ALOHA效率推导的概要。在本习题中,我们将完成这个推导。
a. 前面讲过,当有N个少活跃节点时,时隙ALOHA的效率是Np(1-p)N-1。求出这个表达式最大化的p值。
b. 使用在(a)中求出的p值,令N接近于无穷,求出时隙ALOHA的效率。(提示:当N接近于无穷时,(1-1/N)N接近于1/e。)
答:a. 由:
令,得
.
b. 由(a)知:
又:
,
故:
.
8. 说明纯ALOHA的最大效率为(1/2e)。注意:如果你完成了习题,本题很简单。
答:由:
令,得
.
又:
故:
.
11. 考虑有N个节点和传输速率为Rbps的一个广播信道。假设该广播信道为多路访问而使用轮询(有一个附加的轮询节点)。假设从某节点完成传输到后续节点允许传输的时间量(即轮询时延)是dpoll。假设在一个轮询周期中,一个给