《129827294754375000计算机网络作业 - 第三章》由会员分享，可在线阅读，更多相关《129827294754375000计算机网络作业 - 第三章（10页珍藏版）》请在金锄头文库上搜索。
1、3-07要发送的数据为 1101011011。采用 CRC的生成多项式是P（X）=X4+X+1。试求应添加在数据后面的余数。数据在传输过程中最后一个 1变成了 0，问接收端能否发现？若数据在传输过程中最后两个 1都变成了 0，问接收端能否发现？采用 CRC检验后，数据链路层的传输是否就变成了可靠的传输？答： 生成多项式：P（X）=X4+X+1，除数 P10011。作二进制除法，1101011011 0000 除以 10011 得余数 1110 。两种错误均可发现。CRC 差错检测技术只能做到无差错接受，缺重传机制，数据链路层的传输还不是可靠的传输。3-20 假定 1km长的 CSMA/CD网络
2、的数据率为 1Gb/s。设信号在网络上的传播速率为 200000km/s。求能够使用此协议的最短帧长。答：对于 1km 电缆，单程传播时延为 1/200000=5 微秒，往返回延为 10 微秒。按照 CSMA/CD 工作原理，最短帧的发射时间不能小于 10微秒。以 1Gb/s 速率工作，10 微秒可以发送的比特数 =10 微秒*数据率= （10*10 -6）*10 9=10000,因此，最短帧是 10000 位。3-32 图 3-35表示有五个站点分别连接在三个局域网上，并且用网桥 B1和 B2连接起来。每一个网桥都有两个接口（1 和 2） 。在一开始，两个网桥中的转发表都是空的。以后有以下各
3、站向其他的站发送了数据帧：A 发送给 E，C 发送给 B，D 发送给 C，B 发送给 A。试把有关数据填写在表 3-2中。（表 3-2 习题 3-32 的表）B1 的转发表 B2 的转发表发送的帧 地址 接口 地址 接口 B1 的处理 B2 的处理AE A 1 A 1 转发，写入转发表 转发，写入转发表CB C 2 C 1 转发，写入转发表 转发，写入转发表DC D 2 D 2 写入转发表，丢弃不转发 转发，写入转发表BA B 1 写入转发表，丢弃不转发 接收不到这个帧4-09.（1）子网掩码为 255.255.255.0代表什么意思？可以代表 C 类地址对应的子网掩码默认值; 也能表示 A
4、类或B 类地址的掩码。一个 A 类网的子网掩码，对于 A 类网络的 IP 地址，前 8位表示网络号，后 24 位表示主机号，使用子网掩码255.255.255.0 表示前 8 位为网络号，中间 16 位用于子网段的划分，最后 8 位为主机号。一个 B 类网的子网掩码，对于 B 类网络的 IP 地址，前 16位表示网络号，后 16 位表示主机号，使用子网掩码255.255.255.0 表示前 16 位为网络号，中间 8 位用于子网段的划分，最后 8 位为主机号。一个 C 类网对应的子网掩码默认值。（2）一网络的子网掩码为 255.255.255.248，问该网络能够连接多少个主机？255.255
5、.255.248 转化为二进制的序列：11111111.11111111.11111111.11111000.根据子网掩码的定义，掩码位数为 29，该网络能够连接 8个主机，扣除全 1 和全 0 后每一个子网上的主机为 6 台。（3）一 A类网络和一 B网络的子网号 subnet-id分别为 16个 1和8个 1，问这两个子网掩码有何不同？A 类网络：11111111 11111111 11111111 00000000给定子网号（16 位“1”）则子网掩码为 255.255.255.0B 类网络 11111111 11111111 11111111 00000000给定子网号（8 位“1”）
6、则子网掩码为 255.255.255.0这两个子网掩码相同，但子网数目不同。（4）一个 B类地址的子网掩码是 255.255.240.0。试问在其中每一个子网上的主机数最多是多少？255.255. 240.0 转化为二进制的序列：11111111.11111111.11110000.00000000Host-id 的位数为 4+8=12，因此，最大主机数为： 212-2=4096-2=4094(5)一 A类网络的子网掩码为 255.255.0.255；它是否为一个有效的子网掩码？子网掩码是由一连串的 1 和 0 组成，1 代表网络号和子网号，0 对应主机号，255.255.0.255 的二进制
7、形式为：11111111 11111111 00000000 11111111由此可见，这是一个有效的子网掩码不推荐这样使用。(6)某个 IP地址的十六进制表示 C2.2F.14.81，试将其转化为点分十进制的形式。这个地址是哪一类 IP地址？C2.2F.14.81 转化为十进制表示为：194.47.20.129这是一个 C 类地址4-20.设某路由器建立了如下路由表：目的网络 子网掩码 下一跳128.96.39.0 255.255.255.128 接口 m0128.96.39.128 255.255.255.128 接口 m1128.96.40.0 255.255.255.128 R2192
8、.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.153.17（5）192.4.153.90试分别计算其下一跳。（1）分组的目的站 IP 地址为：128.96.39.10 。先与子网掩码 255.255.255.128 相与，得 128.96.39.0，可见该分组经接口m0 转发。（2）分组的目的 IP 地址为：128.96.40.12 。与子网掩码 255.255.255.128 相与得 128.96.40.0，不等于 128
9、.96.39.0。与子网掩码 255.255.255.128 相与得 128.96.40.0，经查路由表可知，该分组经 R2 转发。（3）分组的目的 IP 地址为：128.96.40.151 ，与子网掩码255.255.255.128 相与后得 128.96.40.128，与子网掩码255.255.255.192 相与后得 128.96.40.128，经查路由表知，该分组转发选择默认路由，经 R4 转发。（4）分组的目的 IP 地址为：192.4.153.17 。与子网掩码255.255.255.128 相与后得 192.4.153.0。与子网掩码255.255.255.192 相与后得 19
10、2.4.153.0，经查路由表知，该分组经 R3 转发。（5）分组的目的 IP 地址为：192.4.153.90 ，与子网掩码255.255.255.128 相与后得 192.4.153.0。与子网掩码255.255.255.192 相与后得 192.4.153.64，经查路由表知，该分组转发选择默认路由，经 R4 转发。4-21某单位分配到一个 B类 IP地址，其 net-id为 129.250.0.0.该单位有 4000台机器，分布在 16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值。16 个子网，需子网
11、号 4 位。可给每个地点分配如下子网号码地点： 子网号（subnet-id） 子网网络号 主机 IP 的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.
12、5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250
13、.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.2545-23主机 A向主机 B连续发送了两个 TCP报文段，
14、其序号分别为 70和 100。试问： （1） 第一个报文段携带了多少个字节的数据？（2） 主机 B收到第一个报文段后发回的确认中的确认号应当是多少？（3） 如果主机 B收到第二个报文段后发回的确认中的确认号是180，试问 A发送的第二个报文段中的数据有多少字节？（4） 如果 A发送的第一个报文段丢失了，但第二个报文段到达了B。B 在第二个报文段到达后向 A发送确认。试问这个确认号应为多少？解：（1）第一个报文段的数据序号是 7099，共 30 字节的数据。（2）确认号应为 100.（3）80 字节。（4）70531 通信信道带宽为 1Gbs，端到端时延为 10ms。TCP 的发送窗口为 655
15、35字节。试问:可能达到的最大吞吐量是多少?信道的利用率是多少?答：发送时延为 65535*8bit 1Gbit/s=0.52428ms 最大吞吐量为 65535*8bit/(20ms+0.52428ms)=25.5Mb/s 信道的利用率是 25.5/1000=2.55% 最大吞吐量为 25.5Mb/s。信道利用率为 25.5/1000=2.55%539 TCP的拥塞窗口 cwnd大小与传输轮次 n的关系如下所示：（1）试画出如图 5-25所示的拥塞窗口与传输轮次的关系曲线。（2）指明 TCP工作在慢开始阶段的时间间隔。（3）指明 TCP工作在拥塞避免阶段的时间间隔。（4）在第 16轮次和第 22轮次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？（5）
