第四章 局域网与介质访问控制
一、 选择题
CBCBC DBCDA CCBDA ADD C BDCAC
二、综合应用题
1、答：虚电路服务和数据报服务的区别可由下表归纳： 对比的方面 连接的建立 目的站地址 路由选择 当路由器出故障 分组的顺序 端到端的差错处理 端到端的流量控制 虚电路 必须有 仅在连接建立阶段使用，每个分组使用短的虚电路号 在虚电路连接建立时进行，所有分组均按同一路由 所有通过了出故障的路由器的虚电路均不能工作 总是按发送顺序到达目的站 由通信子网负责 由通信子网负责 数据报 不要 每个分组都有目的站的全地址 每个分组独立选择路由 出故障的路由器可能会丢失分组，一些路由可能会发生变化 到达目的站时可能不按发送顺序 由主机负责 由主机负责 从占用通信子网资源方面看：虚电路服务将占用结点交换机的存储空间，而数据报服务对每个 其完整的目标地址独立选径，如果传送大量短的分组，数据头部分远大于数据部分，则会浪费带宽。
从时间开销方面看：虚电路服务有创建连接的时间开销，对传送小量的短分组，显得很浪费；而数据报服务决定分组的去向过程很复杂，对每个分组都有分析时间的开销。
从拥塞避免方面看：虚电路服务因连接起来的资源可以预留下来，一旦分组到达，所需的带宽和结点交换机的容量便已具有，因此有一些避免拥塞的优势。而数据报服务则很困难。 从健壮性方面看：通信线路的故障对虚电路服务是致命的因素，但对数据报服务则容易通过调整路由得到补偿。因此虚电路服务更脆弱。
2．答： 集线器：物理层扩展设备，相当于一个多端口中继器，用多个集线器可连成更大的局域网，扩大了局域网覆盖的地理范围，使原来属于不同冲突域的局域网上的计算机能够进行跨冲突域的通信。
网桥：在数据链路层扩展局域网用的设备。网桥作为不同数据链路层的网段之间的转换设备，则其相应的端口属于不同的局域网。
路由器是用于IP网络互联的设备，工作在网络层，用以实现不同网络间的地址翻译、协议转换和路由选择等功能。
网关工作在传输层及更高层。使用网关在传输层及更高层上进行数据处理或协议转换 3、略。
4、答(1)1000bit/10Mbps+2000m/200(m/μs)=100μs+10μs=110μs (2)2000m/200(m/μs)=10μs
26
5．答：CRC发送时，当最后一位数据送上外出线路，立即计算CRC编码附加在输出流后面发出。如果把CRC放在帧头部，只有把整个帧检查一遍计算CRC后才可以发送。这样每个字节都要处理两遍，第一遍是为了计算CRC,第二遍是为了发送数据链路协议将CRC放在尾部，处理时间可以减半。
6．答：原始数据是：011011111111111111110010
零比特填充后，传输线路上的数据码是011011111011111011111010010 接收端去掉填充位后的数据是011011111111111111110010. 7．答：1）协议PPP组成：
一个将IP数据报封装到串行链路的方法。
一个用来建立，配置和测试数据链路连接的链路控制协议LCP。 一套网络控制协议NCP，支持不同的网络层协议。
2）PPP协议是目前广域网上应用最广泛的协议之一，它的优点在于简单、具备用户验证能力、可以解决IP分配等。通过PPP在用户端和运营商介入服务器之间建立通信链路可实现拨号上网。
3）PPP被设计成跟调制解调器一道使用，而调制解调器是以1个字节为单元而不是以1个比特为单位接受和发送数据的。另一方面，PPP被明确的设计成是以软件形式实现的，而不像HDLC那样几乎总是以硬件形式实现。对于软件实现，完全用字节操作要比用单个位操作简单得多。
27
第五章 网络层
一、 选择题
DCBDB AACBB BCBBB CBAAA ADBD CD B
二、综合应用题
1、答：中继器：是物理层中间设备。主要作用是在物理层中实现透明的二进制比特复制，以补偿信号衰减。
网桥：是数据链路层的中间设备。主要作用是根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。
路由器：网络层的中间设备。作用是在互连网中完成路由选择的功能。
网关：网络层以上的中间系统。作用是在高层进行协议的转换以连接两个不兼容的系统。 2、答：C类地址对应的子网掩码值。但也可以是A类或B类地址的掩码，即主机号由最后的8位决定。而路由器寻找网络由前24位决定。 3、解：（1）分组的目的站IP地址为：128.96.39.10。先与子网掩码255.255.255.128相与，得128.96.39.0，可见该分组经接口0转发。 （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转发。 （4）分组的目的IP地址为：192.4.153.17。与子网掩码255.255.255.128相与后得192.4.153.0。与子网掩码255.255.255.192相与后得192.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、答：4000/16=250，平均每个地点250台机器。如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。 可给每个地点分配如下子网号码
地点： 子网号（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.254 3： 00000011 129.250.3.0 129.250.3.1---129.250.3.254 4： 00000100 129.250.4.0 129.250.4.1---129.250.4.254 5： 00000101 129.250.5.0 129.250.5.1---129.250.5.254 6： 00000110 129.250.6.0 129.250.6.1---129.250.6.254 7： 00000111 129.250.7.0 129.250.7.1---129.250.7.254 8： 00001000 129.250.8.0 129.250.8.1---129.250.8.254 9： 00001001 129.250.9.0 129.250.9.1---129.250.9.254 10： 00001010 129.250.10.0 129.250.10.1---129.250.10.254 11： 00001011 129.250.11.0 129.250.11.1---129.250.11.254
28
12： 00001100 129.250.12.0 129.250.12.1---129.250.12.254 13： 00001101 129.250.13.0 129.250.13.1---129.250.13.254 14： 00001110 129.250.14.0 129.250.14.1---129.250.14.254 15： 00001111 129.250.15.0 129.250.15.1---129.250.15.254 16： 00010000 129.250.16.0 129.250.16.1---129.250.16.254
5、答：在收到来自邻居的矢量后，路由器C的新路由表如下： 站点 A B C D E F 下一跳 B B - D E B 度量 11 6 - 3 5 8
6、答：
1）各台计算机的子网掩码均为255.255.255.240,其二进制形式（只显示最后一个字节）为255.255.255.11110000,计算各个计算机的子网地址：A与E的子网地址为192.168.1.32，而计算机B、C、D的子网地址为192.168.1.48.则A与E可以互相通信，B、C、D可以互相通信。
2）如果将以太网交换机换为以太网集线器，而保持计算机的位置不变，由于集线器不能分隔子网，因此这些计算机实际上都处在同一个子网中，它们之间可以直接访问。
7、要使主机可用ID数不少于30，则加上每个子网都不能使用的全0和全1，子网实际的ID数不少于32。32≤25，所以作为主机地址的位数可选为5，而C类网IP地址中原主机地址位数为8，所以作为子网地址的位数只乘下三位，有8种状态，但全0和全1都不用作子网号，所以只能分成6 个子网，子网掩码为255.255.255.224。每个子网的实际主机ID是30个。IP地址损失个数为2×32＋6×2-2=74。
29
第六章 传输层
一、 选择题
DBBDA BCDBA ABBAB DACAA
二、综合应用题
1、答：传输层的任务处理一些由网络层引进的错误，如，包丢失和重复包，以及对包进行重新排序、分段和重装，这样可以避免网络层进行低效的分段和重装。另外，这也有助于传输层在网络发生拥塞时可以相应降低发送数据的速率。传输层负责端到端的通信，既是7层体系结构中负责数据通信的最高层，又是面向网络通信的低3层和面向信息处理的最高3层之间的中间层。传输层要达到以下两个主要目的：（1）提供可靠的端到端的通信；（2）向会话层提供独立于网络的传输服务。
2、答：我们知道，3次握手完成两个重要的功能，既要双方做好发送数据的准备工作（双方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。
现在把三次握手改成仅需要两次握手，死锁是可能发生的。作为例子，考虑计算机A和B之间的通信，假定B给A发送一个连接请求分组，A收到了这个分组，并发送了确认应答分组。按照两次握手的协定，A认为连接已经成功地建立了，可以开始发送数据分组。可是，B在A的应答分组在传输中被丢失的情况下，将不知道A是否已准备好，不知道A建议什么样的序列号，B甚至怀疑A是否收到自己的连接请求分组。在这种情况下，B认为连接还未建立成功，将忽略A发来的任何数据分组，只等待连接确认应答分组。而A在发出的分组超时后，重复发送同样的分组。这样就形成了死锁。
此外，还可能建立无用的连接。考虑B给A发送一个连接请求分组，但该分组延迟了很长时间才到达A，B已经重发连接建立请求。而延迟的请求分组到达A后，A认为这是一个新的请求，从而建立起无用的连接。
3、答：65495字节。此数据部分加上TCP首部的20字节，再加上IP数据报的首部的20字节，正好是IP数据报的最大长度。当然，IP首部包含了选择，则IP首部长度超过20字节，这时TCP报文段的数据部分的长度将小于65495字节。
4、TCP和UDP是工作在传输层的因特网协议，其中TCP（Transmission Control Protocol，传输控制协议）是专门设计用于在不可靠的因特网上提供可靠的、端到端的字节流通信的协议。TCP协议将数据分成可被IP层传输的数据包交IP层传送，或者将从IP层收到的数据包重新组合为完整的消息并进行校验。TCP是面向连接的协议。 UDP（User Datagram Protocol）用户数据报协议。它是TCP/IP协议中的非连接协议。UDP向应用程序提供了一种发送封装的原始IP数据报的方法，并且发送时无需建立连接。它将应用程序产生的数据信息转化成数据包，然后经由IP发送。它不验证消息是否正确发送，其可靠性依赖于产生消息的应用程序自身。 TCP的连接是可靠的，UDP连接是不可靠的。
6、答：传输层在协议栈中的地位和作用：传输层向它上面的应用层提供通信服务，它属于
30