《计算机网络与通信(第2版)》习题参考答案

比较电路交换、存储转发交换、报文交换和分组交换的区别。 （ 1） 电路交换的基本原理是在源端和目的端间实时地建立起电路连接，构成一条信息通道，专供两端用户通 信。通信期间，信道一直被通信双方用户占有，通信结束，立即释放。 线路交换的特点是：数据传输可靠、迅速、有序，但线路利用率低、浪费严重，不适合计算机网络。 （ 2）存储转发交换是在传统的电路交换技术的基础上提出的。 存储转发和电路交换的主要区别是：发送的数据与目的地址、源地址、控制信息按照一定格式组成一个数据单元（报文或报文分组）进入通信子网，通信子网中的 结点要负责完成数据单元的接收、差错校验、存储、路选和转发功能。存储转发交换包括报文交换和分组交换两种。 （ 3）报文交换 采用 存储 方式进行传送，无需事先建立线路，事后更无需拆除。它的优点是：线路利用率高、故障的影响小、可以实现多目的报文；缺点是：延迟时间长且不定、对中间节点的要求高、通信不可靠、失序等，不适合计算机网络。 （ 4）分组交换中数据以短分组的形式传输，分组长度一般为 1000 字节。如果发送端有更长的报文需要发送，那么这个报文被分割成一个分组序列 ，每个分组由控制信息和用户数据两部分组成。 分组交换 适用于计算机网络，在实际应用中有两种类型：虚电路方式和数据报方式。分组交换的优点是：高效、灵活、迅速、可靠、经济，但存在如下的缺点：有一定的延迟时间、额外的开销会影响传输效率、实现技术复杂等。 1） 双绞线：是最常见的、最经济的传输媒质，主要用于电话网络和建筑物内的通信线路 ；（ 2） 同轴电缆： 主要应用于电视转播、长途电话传输、近距离的计算机系统连接、局域网等 ； 3） 光纤：主要用在长途电信中； 什么是扩频通信？基本的扩频技术有哪两种？试分析其基本原理。 扩频 (基本思想是将携带信息的信号扩散到较宽的带宽中，用以加大干扰及窃听的难度。常见的扩频技术有跳频和直接序列扩频两种。 分析分组交换中数据报和虚电路两种不同工作方式的特点，并举例加以说明。 数据服务的特点： （ 1）主机随时可发送数据； （ 2）每个分组独立选择路由 （ 3）分组不一定按顺序到达目的主机 （ 4）某个分组可能丢失（不可靠服务） 虚电路服务的特点： （ 1）先拨号建立电路，然后再通话 （ 2）分组都必须沿着虚电路传送，数据传送完毕后，释放虚链路 两者的比较： （ 1）当报文短时，数据报既迅速又经济 ，虚电路太浪费网络资源 （ 2）在进行存储转发时，数据报需要更多开销携带完整的地址信息，虚电路只需携带需电路号（ 3）数据报只承担端到端的差错，虚电路保证分组按顺序交付，不丢失，不重发 （ 4）虚电路对网络流量控制比数据报更容易 常见的光交换有几种方式？各有何优缺点？ 光交换技术可分成光的电路光交换 (光路交换 )和分组光交换两大类。 电路光交换方式采用 光器件设置光通路，在中间节点不需要使用光缓存，其交换方式与传统的电路交换技术相类似，目前光的电路光交换研究已经较为成熟。 分组光交换系统 按照对控制包头处理以及交换粒度的不同可分为：光分组交换 (光突发交换 (光标记分组交换 (分组光交换与光电路交换相比，有着很高的资源利用率和很强的适应突发数据的能力。 信道的数据率为 4 kb/s，且传播时延为 20 使用停止等待机制达到至少 50的有效性，那么帧长度尺寸范围为多少？ 当发送一帧的时间等于信道的传播时延的 2 倍时，信道利用率是 50%。或者说，当发送一帧的时间等于来回路程的传播时延时，效率将是 50%。 20 2 =40 在发送速率是 4kb/s，则每比特发送时间为： 1/4000 = 0/ 160 帧长要大于 160，停止等待机制才能达到至少 50%的有效性。 若 P = 110011，而 M = 11100011，计算 由于模式 P=110011，共 6以 =5以要在信息码字后补 5 个 0，变为1110001100000。用 1110001100000 除以 110011，余数为 11010，即为所求的冗余位。 因此发送出去的 字为原始码字 11100011 末尾加 上冗余位 11010，即 1110001111010。 据终端设备； 据通信设备； 美国电子工业协会； 国际电信联盟电信标准化部门； 际标准化组织。 试比较几种共享信道方法的特点。 受控多点接入主要采用轮询的方式，在线路上有一个轮询帧，各站有数据时才发送，在网络通信量比较小时，工作效率较低。 式采用随机接入技术，是 一种完全随机式分布控制的媒质接入方式，哪一个节点 想发送帧就发送，而不管其他节点和信道的状况，当发生数据碰撞时就要重新发送。 是采用的随机接入技术， 它的基本原理是：任一个网络节点在它有帧欲发送之前，先监测一下广播信道中是否存在别的节点正在发送帧的载波信号。如果监测到这种信号，说明信道正忙，否则信道是空闲的。然后，根据预定的控制策略来决定是否发送数据。 令牌传递接入适用于环形网络， 它有一个令牌在换上传递， 令牌的忙或闲状态代表信道是否空闲以供节点站接入使用。闲令牌到达某一个站，相当于把信道的使用权轮给了该节点站。 试比较轮叫轮询和传递轮询这两种共享通道方法的优缺点。轮询与 比，其优缺点又如何？ 1、 传递轮 询与轮叫轮询的比较： (1) 传递轮询的帧时延总是小于同样条件下的轮叫轮询的时延。 (2) 站间的距离越大，传递轮询的效果就比轮叫轮询的越好。 (3) 站间距离较小且通信量较大时，传递轮询带来的好处就不太明显。 传递轮询系统虽然具有较轮叫轮询系统更小的帧等待时延，但由于其实现起来技术上比较复杂，代价也较高，因此在目前实用的轮询系统中，主要还是使用轮叫轮询系统。 2、 传递轮询与轮叫轮询等 方式有一个明显的缺点。这就是当网络的通信量较小时，轮询系统的工作效率较低，因为各站基本上没有什么数据可发送， 但轮询的信息始终不停地在多点线路上传来传去。而 式则采用随机接入方式，在网络通信量较小时，工作效率较高。 100 个站分布在 4 的总线上，协议采用 D，总线速率为 5 Mb/s，帧的平均长度为 1000 估算每个站每秒钟发送的平均帧数的最大值。设传播时延为5 s/ 解答： 因为传播时延为 5 s/传播速度为 82 10 /，则 63385 1 0 4 1 0 0 . 11 1 0 2 1 0 100 个站时，每站发送成功的概 率为： 1 0 0 1( 1 1 1 0 0 ) 0 . 3 6 9A 整个总线网的吞吐率为11 0 . 6 91 ( 2 1 )S 因总线速率为 5Mb/s，且 100 个站点的 100 个帧的总长度为 100000以每个站每秒钟发送的平均帧数最大值为： 655 1 0 0 . 6 9 341 1 0 帧。 传统以太网（ 十兆以太网 ） 采用曼彻斯特编码；快速以太网（百兆以太网）采用 4B/5兆以太网采用 8B/10B 码；万兆以太网 采用 出的新的 码方式。 以太网技术的物理层标准各是什么？ 传统以太网物理层标准有 1010 10种，其中 10细缆以太网，要求使用细同轴电缆， 10粗缆以太网，要求使用粗同轴电缆， 目前这两种基本淘汰； 10传统以太网中最常用的一种标准，使用双绞线电缆作为传输媒质。 快速以太网物理层标准有 100100100100几种。其中 100行在两对五类双绞线上， 100行在两对三类双绞 线上，100行在四对三类双绞线上， 100行在光纤上，光纤可以使单模也可以是多模。 千兆以太网物理层标准有 1000 1000 10001000几种。 1000行在多模光纤上， S 指发出的光信号的波长形式；1000行在单模光纤上， L 指发出的光信号是最短波长的形式； 1000行在同轴电缆上 ； 1000行在双绞线上。 万兆以太网物理层标准有 10850波）、 101310波）和101550波）三种规格，最大传输距离分别为 300m、 1040 域网参考模型与 考模型有何异同之处？ 局域网的体系结构与 的体系结构只有 没有第四层以上的层次。 在局域网中，物理层负责物理连接和在媒体上传输比特流，其主要任务是描述传输媒体接口的一些特性。这与 由于局域网可以采用多种传输媒体，各种媒体的差异很大，所以局域网 中的物理层的处理过程更复杂。通常，大多数局域网的物理层分为两个子层：一个子层描述与传输媒体有关的物理特性，另一子层描述与传输媒体无关的物理特性。 在局域网中，数据链路层的主要作用是通过一些数据链路层协议，在不太可靠的传输信道上实现可靠的数据传输，负责帧的传送与控制。这与 局域网中，由于各站共享网络公共信道，由此必须解决信道如何分配，如何避免或解决信道争用，即数据链路层必须具有媒体访问控制功能。有由于局域网采用的拓扑结构与传输媒体多种多样，相应的媒体访问控制方法也有多种，因此 在数据链路功能中应该将与传输媒体有关的部分和无关的部分分开。这样， 体访问控制 在 是因为局域网的拓扑结构非常简单，且各个站点共享传输信道，在任意两个结点之间只有唯一的一条链路，不需要进行路由选择和流量控制，所以在局域网中不单独设置网络层。这与 从 络设备应连接到网络层的服务访问点 此，在局域网中虽不设置网络层，但将网络层 的服务访问点 从上面的分析可知，局域网的参考模型只相当于 两者的物理层和数据链路层之间也有很大差别。在 逻辑链路控制 就是说， 试比较 种局域网的优缺点。 别包括了 层协议和物理层协议，其中最大的不同体现在介质访问控制协议，即 D、 D 协议的总线，各节点通过竞争的方法强占对媒体的访问权利，出现冲突后，必须延迟重发，节点从准备发送数据到成功发送数据的时间是不能确定的，它不适合传输对时延要求较高的实时性数据。其优点是结构简单、网络维护方便、增删节点容易，网络在轻负载（节点数较少）的情况下效率较高。 会出现冲突，是一种确定型的介质访问控制方法，每个节点发送数据的延迟时间可以确定。 在轻负载时，由于存在等待令牌的时间，效率较低；而在重负载时，对各节点公平，且效率高。令牌总线与令牌环相似，适用于重负载的网络中、数据发送的延迟时间确定以及，适合实时性的数据传输等，但网络管理较为复杂。 100欧同轴粗缆； 100欧同轴细缆； 10 局域网网络操作系统常见的结构有：对等式结构、服务器结构和主从式结构三种。 什么是测距技术？在 统中为什么要采用测距技术？ 测距技术是测量各个 实际距离的技术。 在 统中，工作在点到多点方式，各个 距离不等，为了防止各个 发上行信号发生冲突， 须不断测量每一 间的距离，指挥每一 整发送时间使之不至于发生冲突。解决的办法是在所有的 插入补偿时延，使每个 总时延相等。 试比较虚电路服务和数据报服务的异同点。 数据报和虚电路的区别 存在以下几点： （ 1）在传输方式上，虚电路服务在源、目的主机通信之前，应先建立一条虚电路，然后才能进行通信， 通信结束应将虚电路拆除。而数据报服务，网络层从运输层接收报文，将其装上报头（源、目的地址等信息）后，作为一个独立的信息单位传送，不需建立和释放连接，目标结点收到数据后也不需发送确认，因而是一种开销较小的通信方式。但发方不能确切地知道对方是否准备好接收，是否正在忙碌，因而数据报服务的可靠性不是很高。 （ 2）关于全网地址：虚电路服务仅在源主机发出呼叫分组中需要填上源和目的主机的全网地址，在数据传输阶段，都只需填上虚电路号。而数据报服务，由于每个数据报都单独传送，因此，在每个数据报中都必须具有源和目的主机的全网地 址，以便网络结点根据所带地址向目的主机转发，这对频繁的人 机交互通信每次都附上源、目的主机的全网地址不仅累赘，也降低了信道利用率。 （ 3）关于路由选择：虚电路服务沿途各结点只在呼叫请求分组在网中传输时，进行路径选择，以后便不需要了。可是在数据报服务时，每个数据每经过一个网络结点都要进行一次路由选择。当有一个很长的报文需要传输时，必须先把它分成若干个具有定长的分组，若采用数据报服务，势必增加网络开销。 （ 4）关于分组顺序：对虚电路服务，由于从源主机发出的所有分组都是通过事先建立好的一条虚电路进行传输，所以 能保证分组按发送顺序到达目的主机。但是，当把一份长报文分成若干个短的数据报时，由于它们被独立传送，可能各自通过不同的路径到达目的主机，因而数据报服务不能保证这些数据报按序列到达目的主机。 （ 5）可靠性与适应性：虚电路服务在通信之前双方已进行过连接，而且每发完一定数量的分组后，对方也都给予确认，故虚电路服务比数据报服务的可靠性高。但是，当传输途中的某个结点或链路发生故障时，数据报服务可以绕开这些故障地区，而另选其他路径，把数据传至目的地，而虚电路服务则必须重新建立虚电路才能进行通信。因此，数据报服务的适应性 比虚电路服务强。 （ 6）关于平衡网络流量：数据报在传输过程中，中继结点可为数据报选择一条流量较小的路由，而避开流量较高的路由，因此数据报服务既平衡网络中的信息流量，又可使数据报得以更迅速地传输。而在虚电路服务中，一旦虚电路建立后，中继结点是不能根据流量情况来改变分组的传送路径的。 综上所述，虚电路服务适用于交互作用，不仅及时、传输较为可靠，而且网络开销小。数据报服务适用于传输单个分组构成的、不具交互作用的信息以及对传输要求不高的场合。 有哪些路由选择算法 ?举例说明。一个理想的路由算法应具有哪些特 点 ?为什么实际的路由算法总是不如理想的？ 从路由算法能否随网络的通信量或拓扑自适应地进行调整变化来划分，则有两 大类，即非自适应路由选择策略与自适应路由 。非自适应路由选择有扩散式、选择扩散式、随机徘徊、 固定路由法和分散通信量法。自适应路由选择有分布式路由选择策略（又包括距离向量算法、链 路状态算法）、集中式路由选择策略和混合式路由选择策略。 一个理想的路由算法应具有以下特点： (1)正确性，即能正确而迅速地将分组从源节点传送到目标节点； (2)简单性，实现方便，相应的软件开销少； (3)健壮性，即能适应网络拓扑变化 (如某节点损坏 )和通信量的变化而能选择新的路由，不致引起作业的夭折； (4)稳定性，算法应是可靠的，即不管运行多久，保持正确性而不发生震荡； (5)公平性和最优化，要保证每个节点都有机会传送信息，又要保证路由选择最佳。 （ 3）拥塞控制：是网络能够承受现有的网络负荷，是一个全局变量； 流量控制：往往只是指点对点之间对通信量的控制 简述 桥和路由器的功能。 线器只是一个多端口的中继器。它有一个端口与主干网相连，并有多个端口连接一组工作站。是物理层上的网络互连设备，中继器仅适用于以太网，可将两段或两段以上以太网互连起来。中继器只对电缆上传输的数据信号再生放大，再重发到其它电缆段上。对链路层以上的协议来说，用中继器互连起来的若干段电缆与单根电缆并无区别。 网桥和交换机一样都是工作在 型的第二层（数据链路层），可以看成是一个二层路由器（真正的路由器是工作在网 络层，根据 址进行信包转发）。网桥可有效的将两个局域网（ 起来，根据 址（物理地址）来转发帧，使本地通信限制在本网段内，并转发相应的信号至另一网段，网桥通常用于联接数量不多的、同一类型的网段。 路由器跟集线器和交换机不同，是工作在 第三层（网络层），根据 行寻址转发数据包。路由器是一种可以连接多个网络或网段的网络设备，能将不同网络或网段之间（比如局域网 大网）的数据信息进行转换，并为信包传输分配最合适的路径，使它们之间能够进行数据传输，从而构成一个更大的网络。 路由器具有最主要 的两个功能，即数据通道功能和控制功能。数据通道功能包括转发决定、背板转发以及输出链路调度等，一般由特定的硬件来完成；控制功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。 制消息协议，进行差错控制和传输控制，减少分组的丢失。 特网组管理协议用于探寻、转发本局域网内的组成员关系。 说明 址与硬件地址的区别？为什么要使用这两种不同的地址？ 从层次的角度看， 数据链路层和物理层使用的地址，而 址是网络层和以 上各层使用的地址，是一种逻辑地址。 址放在 据报的首部，而硬件地址则放在 的首部。对于一台计算机而言， 址是可变的，而物理地址是固定的。 在 抽象的互连网上 ,我们看到的只是 据报 ,路由器根据目的站的 址进行选路。在具体的物理网络的链路层 ,我们看到的只是 ,据报被封装在 里面。 在不同的网络上传送时 ,其 的首部是不同的。这种变化 ,在上面的 上是看不到的。 每个路由器都有 址和硬件地址。使用 址与硬件 地址 ,尽管连接在一起的网络的硬件地址体系各不相同 , 抽象的互连网却屏蔽了下层这些很复杂的但细节 ,并使我们能够使用统一的、抽象的 址进行通信。 虚拟专用网，是通过一个公用网络（通常是因特网）建立一个临时的、安全的连接，是一条穿过混乱的公用网络的安全、稳定的隧道。 络地址转换）提供了连接互联网的一种简单方式，并且通过隐藏内部网络地址的手段为用户提供了安全保护。 简要说明为什么在传输层连接建立时要使用三次握手。 完成两个重要的功能，既要双方做好发送数据的准备工作（双 方都知道彼此已准备好），也要允许双方就初始序列号进行协商，这个序列号在握手过程中被发送和确认。 进行流量控制时是以分组的丢失做为产生拥塞的标志，有没有不是因拥塞而引起的分组丢失的情况。 例如当 据报在传输过程中需要分片，但其中的一个数据报未能及时到达终点，而终点组装 据报已超时，因而只能丢失该数据报； 据报已经到达终点，但终点的缓存没有足够的空间存放此数据报；数据报在转发过程中经过一个局域网的网桥，但网桥在转发该数据报的帧没有足够的差错空间而只好丢弃。 主要特点是什么？什么是虚拟终端 一个简单的远程终端协议，用户用 可在其所在地通过 接登录到远地的另一个主机上。 用 /S 模式。 定义数据和命令怎样通过 够适应许多计算机和操作系统的差异。客户软件把用户的击键或命令（例如对于文本中一行的结束，有的用 的用有的用 换成 式，并送交服务器。 述 最主要组成部件。 否不使用用户代理？ 主要组 成部件有：发送方用户代理，发送端邮件服务器，接收端邮件服务器，接收方用户代理 。 不能不适用用户代理，用户代理是一个在本地运行的程序，用于发送和接受邮件，包含以下功能：撰写，显示和处理等。 维网（ 是一种特殊的结构框架，它方便用户访问遍布在上数以万计的计算机上的链接文件，从而获得丰富多彩的信息。 一资源定位符，可以用来从 给任何可被访问的对象（文件、目录、文档、声音、图像）提供标志。 用资源标志符，是互