计算机网络复习计算题.ppt

计算机网络复习计算题 CDMA 2-16 共有 4个站进行码分多址通信。 4个站的码片序列为 A：（ 1 1 1 1 1 1 1 1） B：（ 1 1 1 1 1 1 1 1） C：（ 1 1 1 1 1 1 1 1） D：（ 1 1 1 1 1 1 1 1） 现收到这样的码片序列 S：（ 1 1 3 1 1 3 1 1）。 问哪个站发送数据了？发送数据的站发送的是 0还是 1？ 解： SA=（ 1 1 3 1 1 3 1 1） 8=1， A发送 1 SB=（ 1 1 3 1 1 3 1 1） 8= 1， B发送 0 SC=（ 1 1 3 1 1 3 1 1） 8=0， C无发送 SD=（ 1 1 3 1 1 3 1 1） 8=1， D发送 1 CRC循环冗余校验 要发送的数据为 101110。采用 CRC 生成多项式 是 P（ X） =X3+1。试求应添加在数据后面的 余数。 答：作二进制除法， 101110 000 10011 添加在数据后面的余数是 011 透明网桥自学习性算法 1 2 1 2 LAN2 LAN1 B1 A B C E D B2 LAN3 发送 的帧 B1的转发 表 B2的转发 表 B1的处理 B2的处理 地址 接口 地址 接口 AE CB DC BA 发送的 帧 B1的转发表 B2的转发表 B1的处理 B2的处理 地址 接口 地址 接口 AE A 1 A 1 转发，写入转发表 转发，写入转发表 CB C 2 C 1 转发，写入转发表 转发，写入转发表 DC D 2 D 2 写入转发 表，丢弃 不转发 转发，写入转 发表 BA B 1 写入转发 表，丢弃 不转发 接收不到这个 帧 IP数据报片偏移 一个数据报长度为 4000字节（固定首部长度）。现在 经过一个网络传送，但此网络能够传送的最大数据 长度为 1500字节。试问应当划分为几个短些的数据 报片？各数据报片的数据字段长度、片偏移字段和 MF标志应为何数值？ 答： IP数据报固定首部长度为 20字节 总长度 ( 字节 ) 数据长度 ( 字节 ) MF 片偏移 原始数据报 4000 3980 0 0 数据报片 1 1500 1480 1 0 数据报片 2 1500 1480 1 185 数据报片 3 1040 1020 0 370 1480/8 2960/8 第一片 :0-1479;第二片 :1480-2959;第三片 :2960-3979 有关 IP的计算题 设某路由器建立了如下路由表： 目的网络 子网掩码 下一跳 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 试分别计算下一跳地址？ 解答：（ 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.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转发。 课后习题 第 34题 与下列掩码相对应的网络前缀各有多少位？ （ 1） 192.0.0.0； （ 2） 240.0.0.0； （ 3） 255.254.0.0；（ 4） 255.255.255.252。 解答：（ 1） /2 ; (2) /4 ; (3) /11 ; (4) /30 。 课后习题 第 29题 一个自治系统有 5个局域网，其连接图如图 4-55示。 LAN2 至 LAN5上的主机数分别为： 91， 150， 3和 15.该自治系 统分配到的 IP地址块为 30.138.118/23。试给出每一个局 域网的地址块（包括前缀）。 解答： 30.138.118/23-30.138.0111 011 分配网络前缀时应先分配地址数较多的前缀 题目没有说 LAN1上有几个主机，但至少需要 3个地址给三个路由 器用。本题的解答有很多种，下面给出两种不同的答案： 第一组答案 次序 第二组答案 次序 LAN1 30.138.119.192/29 5 30.138.118.192/27 3 LAN2 30.138.119.0/25 2 30.138.118.0/25 1 LAN3 30.138.118.0/24 1 30.138.119.0/24 5 LAN4 30.138.119.200/29 4 30.138.118.224/27 4 LAN5 30.138.119.128/26 3 30.138.118.128/27 2 课后习题 第 37题 某单位分配到一个地址块 136.23.12.64/26。现 在需要进一步划分为 4个一样大的子网。试问 : （ 1）每一个子网的网络前缀有多长？ （ 2）每一个子网中有多少个地址？ （ 3）每一个子网的地址是什么？ （ 4）每一个子网可分配给主机使用的最小地 址和最大地址是什么？ 解答： （ 1）每个子网前缀 28位。 （ 2）每个子网的地址中有 4位留给主机用，因此共有 16个地址。 （ 3）四个子网的地址块是： 第一个地址块 136.23.12.64/28，可分配给主机使用的 最小地址： 136.23.12.01000001 136.23.12.65/28 最大地址： 136.23.12.01001110 136.23.12.78/28 第二个地址块 136.23.12.80/28，可分配给主机使用的 最小地址： 136.23.12.01010001 136.23.12.81/28 最大地址： 136.23.12.01011110 136.23.12.94/28 第三个地址块 136.23.12.96/28，可分配给主机使用的 最小地址： 136.23.12.01100001 136.23.12.97/28 最大地址： 136.23.12.01101110 136.23.12.110/28 第四个地址块 136.23.12.112/28，可分配给主机使用的 最小地址： 136.23.12.01110001 136.23.12.113/28 最大地址： 136.23.12.01111110 136.23.12.126/28 RIP 假定网络中的路由器 B的路由表有如下的项目（这三列分别表示 “目的网络”、“距离”和“下一跳路由器”） N1 7 A N2 2 C N6 8 F N8 4 E N9 4 F 现在 B收到从 C发来的路由信息（这两列分别表示“目的网络”“距 离”）： N2 4 N3 8 N6 4 N8 3 N9 5 试求出路由器 B更新后的路由表（详细说明每一个步骤）。 解答： 路由器 B更新后的路由表如下： N1 7 A 无新信息，不改变 N2 5 C 相同的下一跳，更新 N3 9 C 新的项目，添加进来 N6 5 C 不同的下一跳 ,距离更短 ,更新 N8 4 E 不同的下一跳 ,距离一样 ,不改变 N9 4 F 不同的下一跳 ,距离更大 ,不改变 拥塞控制 TCP的拥塞窗口 cwnd大小与传输轮次 n的关系如 下所示，试回答以下问题： c w n d n 1 1 2 2 4 3 8 4 16 5 32 6 33 7 34 8 35 9 36 10 37 11 38 12 39 13 c w n d n 40 14 41 15 42 16 21 17 22 18 23 19 24 20 25 21 26 22 1 23 2 24 4 25 8 26 （ 2）指明 TCP工作在慢开始阶段的时间间隔。 解答：慢开始时间间隔： 【 1， 6】 和 【 23， 26】 （ 3）指明 TCP工作在拥塞避免阶段的时间间隔。 解答：拥塞避免时间间隔 :【 6， 16】 和 【 17,22】 （ 4）在第 16轮次和第 22轮次之后发送方是通过收到三个 重复的确认还是通过超时检测到丢失了报文段？ 解答：在第 16轮次之后发送方通过收到三个重复的确认 检测到丢失的报文段。 (偶尔丢失一个报文段，发送窗 口并没有减小到 1)在第 22轮次之后发送方是通过超时检 测到丢失的报文段 (发送窗口减小到 1，说明网络很可能 发生拥塞了。 )。 （ 5）在第 1轮次，第 18轮次和第 24轮次发送时，门限 ssthresh分别被设置为多大？ 解答： 在第 1轮次发送时，门限 ssthresh被设置为 32 在第 18轮次发送时，门限 ssthresh被设置为发生拥塞 时的一半，即 21. 在第 24轮次发送时，门限 ssthresh是第 18轮次发送时 设置的 13