计算机网络第二次作业答案.doc

第2次作业注意：作业完成后在规定时间内提交给老师，提交时在“文件名称”和“注释”处也要写清楚“学习中心，学号，姓名，入学时间”，以便登记你的作业成绩。注：标*的书后有答案.一、 单项选择题（本大题共20小题，每小题2分，共40分）1. IP 地址实际上由网络地址和主机地址两部分组成，其中主机地址标识一个 （ D ）。 A）网络 B）IP 地址 C）服务器 D）主机2. 下面 IP 地址属于 A 类 IP 地址的是（ A ）。 A）35 B） C） D）204.256.383. 下面无效的 IP 地址是（ D ）。 A） B） C） D）168.201.256.8 4. 关于TCP协议的正确说法是（C）。A）TCP是TCP/IP协议族的成员之一，位于TCP/IP协议族的顶层B）TCP是TCP/IP协议族的成员之一，位于TCP/IP协议族的最底层C）TCP协议提供了可靠的面向连接的文件传输服务D）TCP协议提供了不可靠的面向非连接的文件传输服务5.关于SMTP的正确说法是（A）。A）电子邮件客户端应用程序向电子邮件服务器端发送电子邮件使用的协议B）电子邮件客户端应用程序向电子邮件服务器端接收电子邮件使用的协议C）SMTP的意思是邮局协议D）SMTP的意思是非面向连接的文件传输协议6. Telnet采用客户机/服务器的工作模式，客户机和服务器之间是采用的（ A）连接。A）TelnetB）TCPC）HTTPD）IP7在下列几组协议中，（D）是网络层协议？ A）IP，TCP和UDP B）ARP，IP和UDP C）FTP，SMTP和TELNET D）ICMP，ARP和IP二、填空题（本大题共13小题，每空1分，共20分）1. IPv4地址由（32）位二进制数值组成。2. TCP/IP 协议中的地址解析协议 ARP 用于将 IP 地址解析成(MAC)。3TCP协议是一种可靠的（ 面向连接）的协议，UDP协议是一种不可靠的的（ 面向非连接）协议。4.常用的内部网关协议是（RIP）和（OSPF）。5试将IPv6地址2819:00AF:0000:0000:0000:0035:0CB2:B271用零压缩方法写成简洁形式（2819:00AF:0035:0CB2:B271）三、计算题（本大题共8小题，每小题5分，共40分）。6-04 试简单说明下列协议的作用：IP、ARP、RARP和ICMP IP：寻址方案：提供全球网的寻址格式接口：不同网络的硬件和软件接口不同ARP：实现通过IP地址得知其物理(MAC)地址RARP：允许局域网的物理机器从网关服务器的 ARP 表或者缓存上请求其 IP 地址ICMP：用于传输出错报告控制信息*609 回答下列问题：（1） 子网掩码为代表什么意思？ 表示这个32位的IP地址，其前24位表示子网号，后8位表示其在子网中的主机号。（2） 一网络的现在掩码为48，问该网络能够连接多少个主机？该网络能够连接6个主机（3） 一A类网络和一B类网络的子网号subnet-id分别为16bit和8bit的1，问这两个网络的子网掩码有何不同？16bit的1子网掩码为：8bit的1子网掩码为：（4） 一个B类地址的子网掩码是。试问在其中每一个子网上的主机数最多是多少？每一个子网上的主机数最多是4094（5） 一A类网络的子网掩码为55，它是否为一个有效的子网掩码？不是一个有效的子网掩码（6） 某个IP地址的十六进制表示是C22F1481，试将其转换为点分十进制的形式。这个地址是哪一类IP地址？29，C类（7） C类网络使用子网掩码有无实际意义？为什么？有意义，C类网络的主机限制不能超过255台，网络中路由器或防火墙等其他设备通常使用29位或30位掩码，节约地址*610 试辨认以下IP地址的网络类别：（1） B（2） 7 A（3） 53 B（4） 48 C（5） A（6） C*616 设某路由器建立了如下路由表（这三列分别是目的网络，子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：28接口02828接口128R292R3*(默认)R4现在收到5个分组，其目的站IP地址分别为：（1） 0 接口0（2） 2 R2（3） 51 R4（4） 7 R3（5） 0 R3试分别计算其下一跳。617 某单位分配到一个B类IP地址，其netid为。该单位有4000多台机器，分布在16个不同的地点。如选用子网掩码为，试给每一个地点分配一个子网号码，并计算出每个地点主机号码的最小值和最大值。 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54 , 到 54*620 试找出可产生以下数目的A类子网的子网掩码（采用连续掩码）。（1） 2 （2） 6 （3） 30 （4） 62 （5） 122 （6） 250（1），（2），（3），（4），（5），（6）*6-22有如下的4个/24地址块，试进行最大可能的聚合/24/24/24212=（11010100）2，56=（00111000）2 132=（10000100）2， 133=（10000101）2 134=（10000110）2， 135=（10000111）2 所以共同的前缀有22位，即11010100 00111000 100001，聚合的CIDR地址块是：/22*6-24 一个自治系统有5个局域网，其连接图如图6-61所示。LAN2至LAN5上的主机数分别伪：91，150，3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块（包括前缀）。地址块30.138.118/23可写成/23写成二进制表示：00011110 10001010 01110110 00000000掩码 11111111 11111111 11111110 00000000LAN3有150个主机加一个路由器地址为151个地址。地址块 00011110 10001010 0111011* *分配地址块 00011110 10001010 01110110 * 即 /24LAN2有91个主机加一个路由器地址为92个地址。分配地址块 00011110 10001010 01110111 0* 即 /25LAN5有15个主机加一个路由器地址为16个地址。需要/27地址块，可分配/26地址块。分配地址块 00011110 10001010 01110111 10* 即 28/26LAN4有3个主机加一个路由器地址为4个地址。至少需要/29地址块分配地址块 00011110 10001010 01110111 11000* 即 92/29LAN1至少有3个IP地址供路由器用。也分一个/29地址块分配地址块 00011110 10001010 01110111 11001* 即 00/29*6-25 一个大公司有一个总部和三个下属部门。公司分配到的网络前缀是192.77.33/24。公司的网络布局如图6-62所示。总部共有五个局域网，其中的LAN1LAN4都连接到路由器R1上，R1再通过LAN5与路由器R5相连。每一个局域网旁边表明的数字是局域网上的主机数。试给每一个局域网分配一个合适的网络前缀。lan1:/26lan3:4/27lan6:6/27lan7:28/27lan8:60/27lan2:92/28lan4:08/28lan5:24/29*6-26 以下地址中的哪一个和86.32/12匹配？请说明理由。（1）23；（2）16；（3）4；（4）54/12的主机范围为： 到 54所以（1）和86.32/12匹配*6-27 以下的地址前缀中的哪一个地址40匹配？请说明理由。（1）0/4；（2）32/4；（3）4/6；（4）80/4。前缀（1）和地址40匹配40 0000 00400/4 0000 000032/4 0010 00004/6 0000 010080/4 0101 0000*6-28 下面的那样前缀中的那一个和地址59及52都匹配？请说明理由。（1）152.40/13；（2）153.40/9；（3）152.64/12；（4）152.0/11前缀（4）和这两个地址都匹配*6-29 与下列掩码相对应的网络前缀各有多少比特？（1）；（2）；（3）；（4）52（1）2；（2）4；（3）11；（4）30*6-30 一个网络有几个子网，其中的一个已经分配了子网掩码6/29。试问下列网络前缀中的哪些不能再分配给其他的子网？（1）20/29；（2）4/29；（3）0/28；（4）04/29。（3）0/28*633 RIP使用UDP，OSPF使用IP，而BGP使用TCP。这样做有何优点？为什么RIP周期性地和邻站交换路由信息而BGP却不这样做？RIP只和邻站交换信息，UDP虽不保证可靠交付，但UDP开销小，可以满足RIP的要求。OSPF使用可靠的洪泛法，并直接使用IP，好处是很灵活性好和开销更小。BGP需要交换整个的路由表（在开始时）和更新消息，TCP提供可靠交付以减少带宽的消耗。RIP使用不保证可靠交付的UDP，因此必须不断地（周期性的）和邻站交换信息才能使路由信息及时得到更新。但BGP使用保证可靠交付的TCP，因此不需要这样做。*6-34 假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）N17 AN22 CN68 FN84 EN94 F现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”）：N24N38N64N83N95试求出路由器B更新后的路由表（详细说明每一个步骤）。N17AN25CN39 CN65CN84EN94F*641 试将以下的IPv6地址用零压缩方法写成简洁形式： (1)0000:0000:0F53:6382:AB00:67DB:BB27:7332 (2)0000:0000:0000:0000:0000:0000:004D:ABCD (3)0000:0000:0000:AF36:7328:0000:87AA:0398 (4)2819:00AF:0000:0000:0000:0035:0CB2:B271 (1):0F53:6382:AB00:67DB:BB27:7332 (2):004D:ABCD (3):AF36:7328:0:87AA:0398 (4)2819:00AF:0035:0CB2:B271*710 设TCP使用的最大窗口为64KB，即641024字节，而传输信道的带宽可以认为是不受限制的。若报文段的平均往返时延为20ms，问所能得到的最大吞吐量是多少？可见在报文段平均往返时延20ms内，发送方最多能发送6410248比特，所以最大的吞吐量为=6410248（2010-3）=26214400bit/s=26.21Mbit/s*723一个UDP用户数据报的数据字段为8192字节。要使用以太网来传送。试问应当划分为几个数据报片？说明每一个数据报片的数据字段长度和片偏移字段的值。1518-4(CRC)-12(Ethernet header)-2(type/Lenght)-20(Min. IP header)-8(UDP header) = 1472 8192 = 1472 * 5 + 832 所以要分成6个数据报片 第一个带的数据报片长度为1472，偏移为0 第二个带的数据报片长度为1472，偏移为1472 第三个带的数据报片长度为1472，偏移为2944 第四个带的数据报片长度为1472，偏移为4416 第五个带的数据报片长度为1472，偏移为5888 第六个带的数据报片长度为832，偏移为73607-24 在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减小”和“加法增大”各用在什么情况下？慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。 拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。快重传算法规定，发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。快恢复算法：(1) 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh。(2) 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh + 3 *MSS。 (3) 若收到的重复的 ACK 为 n 个（n 3），则将 cwnd 设置为 ssthresh + n * MSS。(4) 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。(5) 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。“乘法减小“是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。当网络频繁出现拥塞时，ssthresh 值就下降得很快，以大大减少注入到网络中的分组数。“加法增大”是指执行拥塞避免算法后，当收到对所有报文段的确认就将拥塞窗口 cwnd增加一个 MSS 大小，使拥塞窗口缓慢增大，以防止网络过早出现拥塞。*733已知TCP的往返时延的当前值是30ms。现在收到了三个接连的确认报文段，他们比相应的数据报文端的发送时间分别滞后的时