计算机网络作业综合 下载本文

3-07,要发送的数据为1101011011。采用 CRC 的生成多项式是 P (X ) = X^4 + X + 1。试求应添加在数据后面的余数。

数据在传输过程中最后一个1变成了0,问接收端能否发现? 若数据在传输过程中最后两个1都变成了0,问接收端能否发现? 采用CRC检验后,数据链路层的传输是否就变成了可靠的传输? 解:

根据给出的生成多项式可以得出除数为10011 作二进制除法, 1101011011 / 10011,得余数 1110 11010110101110 / 10011余数为011 11010110001110 / 10011余数为101 故两种错误均可发现

仅仅采用CRC检验,缺重传机制,数据链路层的传输还不是可靠的传输。

3-08,要发送的数据为 101110。采用CRC的生成多项式是 P (X) = X^3 + 1。试求应添加在数据后面的余数。 解:

M=101110模2运算后为101110000

作二进制除法,101110000 / 1001,得余数011 故添加在数据后面的余数是 011

3-10,PPP协议使用同步传输技术传送比特串0110111111111100。试问经过零比特填充后变成怎样的比特串?若接收端收到的PPP帧的数据部分是0001110111110111110110,问删除发送端加入的零比特后变成怎样的比特串? 解:

只要发现5个连续1,则立即填入一个0

每当发现5个连续1时,就将这5个连续1后的一个0删除 发送端的数据0110111111111100经过零比特填充是011011111011111000

接收端收到的0001110111110111110110删除发送端加入的零后是00011101111111111110

3-22,假定在使用CSMA/CD协议的10 Mbit/s以太网中某个站在发送数据时检测到碰撞,执行退避算法时选择了随机数r = 100。试问这个站需要等待多长时间后才能再次发送数据?如果是 100 Mbit/s的以太网呢? 解:

对于10 Mbit/s的以太网来说,以太网把争用期定为 51.2微秒,要退后 100个争用期。等待时间为

对于100 Mbit/s的以太网来说,以太网把争用期定为 5.12微秒,要退后 100个争用期。等待时间为512 μs

3-33, 在图3-31中,以太网交换机有6个接口,分别接到5台主机和一个路由器。在下面表中的“动作”一栏中,表示先后发送了4个帧。假定在开始时,以太网交换机的交换表是空的。试把该表中其他的栏目都填完空。

第四章(P196)

4-17,一个3200位长的TCP报文传到IP层,加上160位的首部后成为数据报。下面的互联网由两个局域网通过路由器连接起来,但第二个局域网所能传送的最长数据帧中的数据部分只有 1200位。因此数据报在路由器必须进行分片。试问第二个局域网向其上层要传送多少比特的数据(这里的“数据”当然指的是局域网看见的数据)?

解:

进入本机IP层时报文长度为3200 + 160 = 3360 bit

经过两个局域网的网络层,又加上两个头部信息,此时长度共有3360 + 160 +160 = 3680 bit

在第二个局域网,报文要进行分片,已知最长数据帧的数据部分只有1200 bit,所以共分成4片,故第二个局域网向上传送3680 + 160 = 3840 bit

4-20,设某路由器建立了如下路由表: 目

码 下一跳

128.96.39.0 255.255.255.128 接口m0 128.96.39.128 255.255.255.128 接口m1

128.96.40.0 255.255.255.128 R2 192.4.153.0 255.255.255.192 R3 *(默认) —— R4

现共收到5个分组,其目的地址分别为: (1)128.96.39.10 (2)128.96.40.12 (3)128.96.40.151

(4)192.4.153.17 (5)192.4.153.90 试分别计算其下一跳 解:

用目的IP地址和路由表中的子网掩码相与,若结果出现在路由表中的目的网络中,则转发相应的下一跳,若没有出现在路由表中的目的网络中,则转发到默认站R4

1)先把每个IP与掩码做“与”运算,求出网络号 网

号 可表示的IP范围

(1)128.96.39.0 /25 128.96.39.1——128.96.39.127 (2)128.96.39.128/25 128.96.39.129——128.96.39.254 (3)128.96.40.0/25 128.96.40.1——128.96.40.127 (4)192.4.153.0/25 192.4.153.1——192.4.153.63 2)比较题目所给的五个分组IP对应的子网是否在上述范围中 (1)接口m0 ( 128.96.39.10 在 128.96.39.1——128.96.39.127中 )

(2)R2 (128.96.40.12 在 128.96.39.129——128.96.39.254中)

(3)R4 不在上述的子网中,则跳转到默认路由R4