计算机网络复习题田枫授课资料.docx

1、计算机网络复习题田枫授课资料网络(network)由若干结点(node)和连接这些结点的链路(link)组成。 互联网是“网络的网络”(network of networks)。 连接在因特网上的计算机都称为主机(host)。 网络把许多计算机连接在一起。因特网则把许多网络连接在一起。 三级计算机网络，分为主干网、地区网和校园网（或企业网）因特网的组成: 边缘部分 核心部分 两种通信方式: 客户服务器方式（C/S 方式）即Client/Server方式 对等方式（P2P 方式）即 Peer-to-Peer方式 电路交换的特点：电路交换必定是面向连接的。 电路交换的三个阶段：建立连接；通信；释放

2、连接电路交换传送计算机数据效率低分组交换的主要特点在发送端，先把较长的报文划分成较短的、固定长度的数据段。 每一个数据段前面添加上首部构成分组。分组交换网以“分组”作为数据传输单元。依次把各分组发送到接收端（假定接收端在左边）接收端收到分组后剥去首部还原成报文。最后，在接收端把收到的数据恢复成为原来的报文。分组交换的优点高效 灵活 迅速 可靠 分组首部的重要性每一个分组的首部都含有地址等控制信息。分组交换网中的结点交换机根据收到的分组的首部中的地址信息，把分组转发到下一个结点交换机。用这样的存储转发方式，最后分组就能到达最终目的地。因特网的核心部分是由许多网络和把它们互连起来的路由器组成，而主

3、机处在因特网的边缘部分。主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。 在路由器中的输入和输出端口之间没有直接连线。路由器处理分组的过程是：把收到的分组先放入缓存（暂时存储）；查找转发表，找出到某个目的地址应从哪个端口转发；把分组送到适当的端口转发出去。 主机和路由器的作用不同主机是为用户进行信息处理的，并向网络发送分组，从网络接收分组。路由器对分组进行存储转发，最后把分组交付目的主机。不同作用范围的网络广域网 WAN (Wide Area Network):高速链路，长距离：几十到几千公里城域网 MAN (Metrop

4、olitan Area Network):城市内部：5-50公里局域网 LAN (Local Area Network):学校、企业、若干台计算机互联个人区域网 PAN (Personal Area Network):以个人为中心，无线通信互联，几十米内 不同使用者的网络公用网 (public network) 专用网 (private network发送时延 发送数据时，数据块从结点进入到传输媒体所需要的时间。传播时延 电磁波在信道中需要传播一定的距离而花费的时间。 处理时延 交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延 结点缓存队列中分组排队所经历的时延。总时延 = 发送

5、时延+传播时延+处理时延+处理时延时延带宽积 = 传播时延 带宽1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。对分组交换，当t=x/C， 发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个

6、分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kds+x/C+kd 时，(k-1)p/Cs1-11 在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h）（ bit），其中p 为组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。通信的两端共经过k 段链路。链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？答：分组个x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x

7、/pb最后一个分组经过k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p 的导数等于0，求极值p=hx/(k-1)1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2.3108 。试计算以下两种情况的发送时延和传播时延：（1） 数据长度为107bit，数据发送速率为100kbit/s，传播距离为1000km，信号在媒体上的传播速率为2108m/s。（2） 数据长度为103bit，数据发送速率为1Gbit/s，传输距离和信号在媒体上的传播速率同上。答：（1）：发送延

8、迟=107/（1001000）=100s传播延迟=10001000/（2108）=510-3s=5ms（2）：发送延迟=103/（109）=10-6s=1us传播延迟=10001000/（2108）=510-3s=5ms1-18 、假设信号在媒体上的传播速率为2.3108m/s。媒体长度l 分别为：(1) 10cm(网卡)(2) 100m(局域网)(3) 100km(城域网)(4) 5000km(广域网)试计算当数据率为1Mb/s1和10Gb/s 时在以上媒体中正在传播的比特数。答：传播时延=信道长度/电磁波在信道上的传播速率时延带宽积=传播时延*带宽（1）0.1m/(2.3*1081108b

9、/s)=0.000435bit（2）100m/(2.3*1081108b/s)=0.435bit（3）100000 /(2.3*1081108b/s)=435bit（4）5106 /(2.3*1081108b/s)= 21739bit网络协议的组成要素 语法 语义 同步 五层协议的体系结构: 应用层 运输层 网络层 数据链路层 物理层实体(entity) 表示任何可发送或接收信息的硬件或软件进程。 协议是控制两个对等实体进行通信的规则的集合。 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。要实现本层协议，还需要使用下层所提供的服务。 下面的协议对上面的服务用户是透明的。 协

10、议是“水平的”，即协议是控制对等实体之间通信的规则。服务是“垂直的”，即服务是由下层向上层通过层间接口提供的。同一系统相邻两层的实体进行交互的地方，称为服务访问点 SAP (Service Access Point)。 1-19、长度为100 字节的应用层数据交给运输层传送，需加上20 字节的TCP 首部。再交给网络层传送，需加上20 字节的IP 首部。最后交给数据链路层的以太网传送，加上首部和尾部18 字节。试求数据的传输效率。若应用层数据长度为1000 字节，数据的传输效率是多少？答：数据长度为100 字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000 字节

11、时，传输效率=1000/（1000+20+20+18）=94.5%单向通信（单工通信）只能有一个方向的通信而没有反方向的交互。双向交替通信（半双工通信）通信的双方都可以发送信息，但不能双方同时发送(当然也就不能同时接收)。双向同时通信（全双工通信）通信的双方可以同时发送和接收信息。 最基本的二元制调制方法有以下几种: 调幅(AM) 调频(FM) 调相(PM)导向传输媒体: 有线传输：双绞线、同轴电缆、光缆非导向传输媒体: 无线传输：微波、卫星为什么要使用信道复用技术？常用的信道复用技术有哪些？频分复用、时分复用和统计时分复用, 波分复用, 码分复用（CDMA）频分复用:用户在分配到一定的频带后

12、，在通信过程中自始至终都占用这个频带。频分复用的所有用户在同样的时间占用不同的带宽资源（请注意，这里的“带宽”是频率带宽而不是数据的发送速率）。 时分复用则是将时间划分为一段段等长的时分复用帧（TDM 帧）。每一个时分复用的用户在每一个 TDM 帧中占用固定序号的时隙。每一个用户所占用的时隙是周期性地出现（其周期就是 TDM 帧的长度）。TDM 信号也称为等时(isochronous)信号。时分复用的所有用户是在不同的时间占用同样的频带宽度。2-16 共有4 个站进行码分多址CDMA 通信。4 个站的码片序列为：A：（ -1 1 1 +1 +1 1 +1 +1） B：（ -1 1 +1 -1

13、+1 +1 +1 -1）C：（ -1 +1 1 +1 +1 +1 -1 -1） D：（ -1 +1 1 1 -1 1 +1 -1）现收到这样的码片序列：（-1 +1 3 +1 -1 3 +1 +1）。问哪个站发送数据了？发送数据的站发送的1 还是0？答：SA=（11311311）8=1， A 发送1SB=（11311311）8=1， B 发送0SC=（11311311）8=0， C 无发送SD=（11311311）8=1， D 发送11、物理层要解决什么问题？物理层的接口有哪几个特性？各包含什么内容？物理层的主要任务描述为确定与传输媒体的接口的一些特性，即： 机械特性 指明接口所用接线器的形状

14、和尺寸、引线数目和排列、固定和锁定装置等等。电气特性 指明在接口电缆的各条线上出现的电压的范围。功能特性 指明某条线上出现的某一电平的电压表示何种意义。过程特性 指明对于不同功能的各种可能事件的出现顺序。 数据链路层使用的信道主要有以下两种类型：点对点信道 广播信道数据链路层传送的是帧三个基本问题(1) 封装成帧-首部和尾部(2) 透明传输字节和字符填充(3) 差错控制-循环冗余检验）封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入

15、一个转义字符“ESC”(其十六进制编码是 1B)。字节填充(byte stuffing)或字符填充(character stuffing)接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。误码率与信噪比有很大的关系。为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测

16、措施。 PPP 协议有三个组成部分 一个将 IP 数据报封装到串行链路的方法;链路控制协议;网络控制协议3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答： 帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决 。3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答： 帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在什么地方；透明传输

17、使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决 。点对点协议 PPP（拨号上网）当用户拨号接入 ISP 时，路由器的调制解调器对拨号做出确认，并建立一条物理连接。PC 机向路由器发送一系列的 LCP 分组（封装成多个 PPP 帧）。这些分组及其响应选择一些 PPP 参数，和进行网络层配置，NCP 给新接入的 PC机分配一个临时的 IP 地址，使 PC 机成为因特网上的一个主机。通信完毕时，NCP 释放网络层连接，收回原来分配出去的 IP 地址。接着，LCP 释放数据链路层连接。最后释放的是物理

18、层的连接。 局域网的数据链路层（适配器的作用）网络接口板又称为通信适配器(adapter)或网络接口卡 NIC (Network Interface Card)，或“网卡”。 适配器的重要功能：进行串行/并行转换。对数据进行缓存。在计算机的操作系统安装设备驱动程序。实现以太网协议。 数据链路层的两个子层: 逻辑链路控制,媒体接入控制这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器(hub) 集线器的一些特点集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行。 使用集线器的以太网在逻辑上仍是一个总线网，各工作站使用的还是 CSMA

19、/CD 协议，并共享逻辑上的总线。 集线器很像一个多接口的转发器，工作在物理层。 以太网的 MAC 层在局域网中，硬件地址又称为物理地址，或 MAC 地址。 802 标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符。 48 位的 MAC 地址IEEE 的注册管理机构 RA 负责向厂家分配地址字段的前三个字节(即高位 24 位)。地址字段中的后三个字节(即低位 24 位)由厂家自行指派，称为扩展标识符，必须保证生产出的适配器没有重复地址。一个地址块可以生成224个不同的地址。这种 48 位地址称为 MAC-48，它的通用名称是EUI-48。“MAC地址”实际上就是适配器地址或适配器标识

20、符EUI-48。“发往本站的帧”包括以下三种帧： 单播(unicast)帧（一对一）广播(broadcast)帧（一对全体）多播(multicast)帧（一对多）最常用的 MAC 帧是以太网 V2 的格式无效的 MAC 帧数据字段的长度与长度字段的值不一致；帧的长度不是整数个字节；用收到的帧检验序列 FCS 查出有差错；数据字段的长度不在 46 1500 字节之间。有效的 MAC 帧长度为 64 1518 字节之间。对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。 用集线器扩展局域网优点使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。扩大了局域网覆盖的地理范围

21、。缺点碰撞域增大了，但总的吞吐量并未提高。如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。 在数据链路层扩展局域网是使用网桥。网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 使用网桥带来的好处过滤通信量。 扩大了物理范围。提高了可靠性。可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。 使用网桥带来的缺点存储转发增加了时延。 在MAC 子层并没有流量控制功能。

22、 具有不同 MAC 子层的网段桥接在一起时时延更大。网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 网桥不改变它转发的帧的源地址网桥和集线器（或转发器）不同集线器在转发帧时，不对传输媒体进行检测。网桥在转发帧之前必须执行 CSMA/CD 算法。若在发送过程中出现碰撞，就必须停止发送和进行退避。透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 3-04、数据链路层的三个基本问题（帧定界、透明传输和差错检测）为什么都必须加以解决？答： 帧定界使收方能从收到的比特流中准确地区分出一个帧的开始和结束在

23、什么地方；透明传输使得不管所传数据是什么样的比特组合，都应当能够在链路上传送，因此很重要；差错控制主要包括差错检测和差错纠正，旨在降低传输的比特差错率，因此也必须解决网桥应当按照以下自学习算法处理收到的帧和建立转发表3-32 现有五个站分别连接在三个局域网上，并且用两个透明网桥连接起来，如下图所示。每一个网桥的两个端口号都标明在图上。在一开始，两个网桥中的转发表都是空的有以下各站向其他的站发送了数据帧，即 H1 发送给 H5 ，H3 发送给 H2，H4 发送给 H3 ，H2发送给 H1。试将有关数据填写在下表中3-30 以太网交换机有何特点？它与集线器有何区别？答：以太网交换机实质上是一个多端

24、口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。3-28 有 10 个站连接到以太网上，试计算以下三种情况下每一个站所能得到带宽。（1）10 个站点连接到一个 10Mbit/s 以太网集线器；（2）10 站点连接到一个 100Mbit/s 以太网集线器；（3）10 个站点连接到一个 10Mb

25、it/s 以太网交换机。答 ：（1）10 个站共享 10Mbit/s；（2）10 个站共享 100Mbit/s；（3） 每一个站独占 10Mbit/s。3-31 网桥的工作原理和特点是什么？网桥与转发器有何异同答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站 MAC 地址属于另一网段 ，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同 MAC 子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量

26、太大的局域网不适合。网桥与转发器不同：（1）网桥工作在数据链路层，而转发器工作在物理层；（2）网桥不像转发器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）转发器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行 CSMA/CD 算 法 ；（ 4）网桥和转发器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同 MAC 子层和不同速率局域网的作用。网络层提供的两种服务：虚电路服务 数据报服务对比的方面数据报服务思路可靠通信应当由用户主机来保证连接的建立不需要终点地址每个分组都有终点的完整地址分组的转发每个分组独立选择路由进行转发当结点出故障时出故障的结点可

27、能会丢失分组，一些路由可能会发生变化分组的顺序到达终点时不一定按发送顺序端到端的差错处理和流量控制由用户主机负责网际协议IP:地址解析协议 ARP 网际控制报文协议 ICMP 网际组管理协议 IGMP分类的 IP 地址地址解析协议 ARP不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。 每一个主机都设有一个 ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的 IP 地址到硬件地址的映射表。当主机 A 欲向本局域网上的某个主机 B 发送 IP 数据报时，就先在其 ARP 高速缓存中查看有无主机 B 的 IP 地址。如有，就可查出其

28、对应的硬件地址，再将此硬件地址写入 MAC 帧，然后通过局域网将该 MAC 帧发往此硬件地址。 4-11 IP 数据报中的首部检验和并不检验数据报中的数据。这样做的最大好处是什么？坏处是什么？答案：好处是数据报每经过一个结点，结点只检查首部的检验和，使结点工作量降低，网络速度加快。坏处是只检验首部，不包括数据部分，即使数据出错也无法得知，只有到目的主机才能发现。4-12 当某个路由器发现一IP 数据报的检验和有差错时，为什么采取丢弃的办法而不是要求源站重传此数据报？计算首部检验和为什么不采用CRC 检验码？答案：之所以不要求源站重发，是因为地址子段也有可能出错，从而找不到正确的源站。数据报每经

29、过一个结点，结点处理机就要计算一下校验和。不用CRC，就是为了简化计算。IP 层转发分组的流程划分子网: IP地址 := , , (IP 地址) AND (子网掩码) =网络地址使用子网掩码的分组转发过程在不划分子网的两级 IP 地址下，从 IP 地址得出网络地址是个很简单的事。但在划分子网的情况下，从 IP 地址却不能唯一地得出网络地址来，这是因为网络地址取决于那个网络所采用的子网掩码，但数据报的首部并没有提供子网掩码的信息。因此分组转发的算法也必须做相应的改动。 4-10 试辨认以下IP 地址的网络类别。(1) 128.36.199.3(2) 21.12.240.17(3) 183.194

30、.76.253(4) 192.12.69.248(5) 89.3.0.1(6) 200.3.6.2答案：(1) 128.36.199.3 B 类网(2) 21.12.240.17 A 类网(3) 183.194.76.253 B 类网(4) 192.12.69.248 C 类网(5) 89.3.0.1 A 类网(6) 200.3.6.2 C 类网4-20. 设某路由器建立了如下路由表现共收到5 个分组，其目的站IP 地址分别为：（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，可见该分组经接口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，与子网掩