1、1计算机网习题及参考答案第一章1.1 写出计算机网络的定义，指明涉及到的知识点。答：计算机网络是通过传输介质、通信设施和网络通信协议，把分散在不同地 点的计算机设备互联起来，实现资源共享和信息传输的系统。涉及到的知识点：1）传输介质；2）通信协议；3）不同地点.；4）计算机设备；5）资源共享；6）数据传输；7）系统。1.6 计算机网络提供的基本功能有哪些？答：1）数据通信。计算机网络中的计算机设备，终端与计算机、计算机与计算机之间进行通信，数据传输，实现数据和信息的传输、收集和交换。2）资源共享。用户通过计算机网络可以共享系统内的硬件、软件、数据、文档信息，以及通过信息交流获取更多的知识。3）
2、给网络用户提供最好的性价比服务，减少重复投资。4）提供大容量网络存储，不断增加新的多媒体应用。5）提供分布式处理，使得协同操作为可能；平衡不同地点计算机系统的负荷，降低软件设计的复杂性，充分利用计算机网络系统内的资源，使得网格计算成为可能，提高计算机网络系统的效率。6）对地理上分散的计算机系统进行集中控制，实现对网络资源集中管理和分配。7）提供高可靠性的系统，借助在不同信息处理位置和数据存储地点的备份，通过传输线路和信息处理设备的冗余实现高可靠性。1.13 计算机网络的协议体系结构什么特征？答：计算机网络中计算机进行通信、数据交换时需要制定算双方都要遵守的通信规则和约定就是协议。协议是按层次节
3、后世界的，协议层次的集合构成了协议体系结构。网络协议层次结构包含两个基本内容：1、网络实现的功能分解到若干层次，每个功能用同等层协议或对等层协议实现，不同系统中的对等层要遵循对等层协议，通过对等层协议理解和完成该层的功能。2、相邻层次之间通过接口交互必要的信息，构成下层为上次提供服务的关系，也成为接口关系。网络服务靠服务原语进行描述，网络协议软件根据网络协议结构进行设计和开发。1.19 A1.26 通信1.27 局域网、城域网、广域网2第二章2.7 写出网络协议的三个要素的主要内容。答：网络通信协议的三个要素分别是：语法、语义、同步。语法，即信息格式，协议数据单元的结构或格式，包括哪些字段，字
4、段的作用。语义，默写信息位组合的含义，表示通信双方可以理解的确切意义。同步，即发、收双方能分辨出通信的开始和结束，那些动作先执行，那些动作后执行。为完成一次通信所需要的不同数据单元之间的有操作顺序规程。总之，语法定义了怎么做，语义定义了做什么，同步时序关系定义了什么时候做。2.9 服务原语由哪些部分组成？有那些类型？书写时由哪些要求？答：网络服务用服务原语描述，服务原语由三部分组成：原语名；原语类型；预案语参数。原语类型有四种：1）请求，发送方希望得到某些服务；2）指示，接受方得知某个时间发生；3）响应就，接受方对某个事件应答；4）证实，发送方得知请求的结果。书写时候用小写字母表示。2.11
5、描述对等协议的通信过程，为什么用虚线表示对等层次之间的传输？答：对等层次实体通过对等层协议进行通信，直接用虚线连接，之所以用虚线连接，是因为实际通信过程是垂直的，在发送端 PDU 经过上层向下层的封装，通过传输介质，经过通信子网到达对方，再经由底层向上，每一次去掉协议头，称为拆包，此时相对于对等层彼此理解对等网络，即为对等层的通信，完成该层的功能。2.18TCP/IP 协议结构由哪些层次,与网络互联有关的层次是哪一个 ?答：TCP/IP 协议结构分为四个层次，从底层向上依次是：网络接口层；IP 层，也称互联网层；TCP 层，也称运输层；应用层；其中，IP 层与网络互联有关2.31 长度为 10
6、0 字节的用用层数据交给运输层传送，需加上 20 自己的 TCP 首部。再交给网络层传送，需加上 20 字节的 IP 首部。最后交给数据链路层的以太网传输，假设以太网的数据部分为 1500 字节，加上帧首部 18 字节。求数据的传输效率。答：总共需要传输的应用层数据为 100 字节传输过程中以太网帧的数据部分为 100+20+20=140 字节因为 140 字节小于 1500 字节的以太网帧的数据部分字长故用一帧传输即可不用分片3所以，数据传输率为 100/（100+20+20+18）=63.3%第三章3.2 数据通信系统由哪些部分组成？答：一个数据通信信息系统由源系统、传输系统、目的系统三部
7、分组成。发送端由信源和变换器组成。信源的作用是把要传输的各种信息转换成原始电信号，变换器的作用是把原始的电信号转换成合适在信道上传输的信号。信道是传输信号的通路，信道由传输介质以及有关的传输设备、传输技术构成，如交换机、路由器。在一般讨论时，电信号是通过通信子网传递的，这里的信到表示通信子网，如电话网络、公用分组交换网等。接收端由反变换器呵信宿组成，反变换器把从变换器从信到传来的信号恢复为原始的电信信号，再送给接收者。信宿际为接收者，信号传输的目的地。信宿将接收电信号，并将其转换成各种信息。3.6 按信号的传输方向划分，有哪些通信方式？答：按通信双方的交互方式有三种基本方式：单向通信，只能有一
8、个方向上的通信，日常生活中的无线电广播和电视广播属于单向通信。双向交替通信，通信的双方都可以发信息，但不能同时发送，再某一个时刻仅存在一个方向上的通信。双向同时通信，通信的双方可以同时发送和接收信息。3.16 计算机网络中常用的差错控制方法有哪些？答：差错控制方法分为前向纠错和自动重发。前向纠错是在接收端不仅能检测出错的位置，而且能够纠正错。自动请求重发是在接受端检测出差错，然后把出错信息传给发送方，请发送方再重发一个正确的数据副本。在计算机网络和数据通信中主要采用自动请求重发。3.31 试计算一个包括 5 段链路的单程端到端时延。5 段链路程中有 2 段是卫星链路，有 3 段是广域网链路。每
9、条卫星俩路又由上行链路和下行链路两部分组成。可以去这两部分的传播时延之和为 250ms。每一个广域网的范围为1500km，其传播时延可按 150000km/s 来计算。各数据链路速率为 48kbit/s,帧长为 960bit.解：发送时延：960b/48kb/s=20ms卫星链路传播时延：250ms*2=500ms广域网传播时延：（1500km/150000km）*3=10ms*3=30ms链路有 5 段链路，则至少经过五个转发节点所以，改端到端传输时延为=发送时延*5+卫星链路传播时延+广域网传播时延=20*5+500+30=630 ms3.33 D43.34 D3.35 C3.37 C3.
10、38 B3.39 D3.40 时分复用 波分复用 码分复用3.41 模拟第四章4.1 什么是应用层协议？应用层协议与哪些概念相联系？答：应用层协议是网络应用的一部分。通信双方在应用层交换的协议数据单元是报文，应用层协议定义了运行在不同端系统上的应用程序进程互相传递报文的方式。应用层协议还涉及到：1）交换的报文类型，如请求报文和响应报文。2）报文的语法格式，如报文包含的字段及其字段描述。3）报文中字段的语义，字段中二进制位组合的含义。4）各种类型报文发送的先后顺序和规则，如哪个报文先发送，如何对报文响应，即传输或接收报文时采取的动作。4.9 写出 DNS 记录的格式。答：在 DNS 分布式数据库
11、中存储由域名地址与 IP 地址映射的资源记录，一个记录占一行，一个资源记录有四个字段，格式即：Name.Value.Type.TTL其中，Name 一般为节点主机的域名，或是域的名字；Value 是与 Name 对应得值，如对应的 IP 地址；Type 指出记录的类型，表示这个记录是对应一个主机的 IP 地址或是一个名字服务器；TTL 指出该记录的生存时间，一般为一天，按秒计算为 86400s。4.21 电子邮件系统由哪些部分构成？解释个部分的作用。答：一个电子邮件系统得构成包括：电子邮件协议、用户代理、电子邮件服务器。电子邮件协议采用简单邮件传输协议 SMTP 和 POP3 或 IMAP，邮
12、件协议规定如何在两个互相通信的邮件进程之间交换信息。发送方用户代理与邮件服务器之间使用 SMTP，在邮件服务器之间使用 SMTP，在接收方用户代理与接收方邮件服务器之间使用 POP3 或 IMAP。用户代理是用户与电子邮件系统的接口，是在用户上网中端上运行的软件。有时也称为电子邮件客户端软件，用户通过其发送和接收邮件。用户代理提供4 项功能:撰写，显示，处理，与本地邮件服务器通信。电子邮件服务器的功能是发送和接收邮件，使用 SNMP 发送邮件，使用POP3 或 IAMP 接收邮件，并向邮件发送者报告邮件传送的情况。4.30 B4.31 A54.32 控制连接 数据连接 4.33 用户代理，邮件
13、服务，协议4.34 可以，不可以第五章5.1 写出运输层的作用，运输层要解决哪些问题？答：运输层协议处在计算机网络中的端系统之间，为应用层提供可靠的端到端的通信和运输连接，运输层为高层用户屏蔽了下面通信子网的细节，如网络采用的拓扑结构、所采用的网络协议等。通过运输协议把尽力交付的不可靠的网络服务演变为可靠的网络服务。运输层要为进程提供分用和复用，为应用报文提供差错检测，包括传输数据出错、丢失，应答数据丢失、重复、时序、超时等。运输协议要为端系统提供流量控制，并对尽力交付的网络提供拥塞控制，还有运输连接建立与连接释放、连接控制和序号设置。5.6 一个信道的位率是 4kbit/s，传播时延为 20
14、ms,那么帧的大小在什么范围内，停-等协议才有至少 50%的效率？答：当发送一帧的时间等于信道的传播时延的 2 倍时，信道利用率是 50，即当发送一帧的时间等于来回路程的传播时延时，效率将是 50也就是20ms*2=40ms。现在发送速率是 4kb/s，即发送一位需 0.25ms则帧长 40/0.25=160bit5.17 在什么条件下，选择重传 ARQ 协议和连续 ARQ 协议在效果上完全一致？答：当传输误差错时，或者选择重传协议的接收窗口为 1 时，选择重传 ARQ和连续 ARQ 在效果上完全一致。5.35 拥塞控制的方法有哪些？答：拥塞控制有两类方法：开环控制；闭环控制开环控制：其思想是
15、通过良好的设计，避免拥塞问题的出现，力求网络在工作时间不会发生拥塞，事先将有关拥塞的因素考虑周到。开环控制的方法包括何时接受新的通信、何时丢弃哪些数据包等。其特点是在作出决定时，并不考虑网络当前的状况。闭环控制：其思想是通过反馈控制，在工作过程中动态控制拥塞。其工作包括三个部分，监视系统，报告，决策。常用的闭环控制方法一是采用闭环反馈回路，把拥塞信息反馈给源节点，调节源节点发送数据的速率。二是在协议包中设计拥塞控制位或字段，把拥塞控制信息放在协议字段中，协议包在传输过程中经过节点是，节点会知道网络中的拥塞情况。三是由网络中的节点中期性的产生一些协议包，告知或询问网络中的拥塞情况。5.53 D5
16、.54 B5.55 A65.56 C5.57 源端口，目的端口5.58 TCP UDP UDP TCP5.59 接收端窗口、拥塞窗口5.60 一个卫星信道数据传输速率为 50kbit/s。往返时延为 500ms，帧的长度为1000bit，问：1）若采用停等协议，用 t 表示从发送一帧数据到发送下一帧数据的时间间隔，试求出 t 的值是多少？2）采用停等协议时，线路利用率是多少？3）若才用连续 ARQ 协议，则发送方在收到一个帧的应答之前，最多能发送 多少帧？解： 1）发送时延=1000b/50kbps=20ms传播时延=500ms则，t=发送时延+传播时延=520ms2）若采用停等协议，线路利用
17、率是：（500/2）/520=48%3）往返时延=500ms传播时延=20ms则，若使用选择连续 ARQ，发送方在收到一个帧的应答前最多能发送500/20=25 个第六章6.2 网络层为高层提供什么样的服务？答：网络层主要功能和服务：1）基于数据链路层的传送功能，向运输层提供面向连接的虚电路服务和无连接的数据报服务； 2）经过多个中间节点，传送到目的端；3）路由选择（选择合理路径、协议转换） ；4）拥塞控制；5）从 OSI 模型看，处于通信子网的顶层；虚电路服务是网络层向传输层提供的一种使所有分组按顺序到达目的端 系统的可靠的数据传送方式。进行数据交换的两个端系统之间存在着一条为它们服务的虚电
18、路。上述虚电路的服务是网络层向传输层提供的服务。 ）6.9 设有一分组交换网。若使用虚电路，则每一分组必须有 3 字节的分组首部， 而每个网络结点必须为虚电路保留 8 字节的存储空间来识别虚电路。但若使用数据报，则每个分组需有 15 字节的分组首部，而结点就不需要保留转发表的存储空间。设每段链路每传 1MB 需 0.01 元。购买结点存储器的代价为每字节0.01 元，而存储器的寿命为 2 年工作时间（每周工作 40 小时） 。假定一条虚电路的每次平均时间为 1000s，而在此时间内发送 200 分组，每个分组平均要经过 4 段链路。试问采用哪种方案（虚电路或数据报）更为经济？相差多少？ 7答：
19、每个分组经过 4 段链路，即 5 个分组交换机。 虚电路实现方案：需在 1000 秒内固定分配存储空间：58=40B，存储器使用时间：2524036001.510 7s， 每字节每秒的费用：0.01/（1.510 7）=6.710 -10 元， 总费用（1000 秒 40 字节的费用）：1000406.710 -10=2.710-5 元； 数据报实现方案：比虚电路实现方案多传(15-3)4200=9600B，每链路每字节的费用：0.01/10 6=10-8 元，总费用（9600 字节每链路的费用）：960010 -8=9.610-5 元又 9.610-5 - 2.710-5=6.910-5 元
20、；可见，本题中采用虚电路实现方案更为经济，在 1000 秒的时间内便宜 6.910-5 元。 6.15 写出链路状态路由选择算法的要点？答：链路状态算法（也称最短路径算法）发送路由信息到互联网上所有的结点，然而对于每个路由器，仅发送它的路由表中描述了其自身链路状态的那一部分。距离向量算法（也称为 Bellman-Ford 算法）则要求每个路由器发送其路由表全部或部分信息，但仅发送到邻近结点上。从本质上来说，链路状态算法将少量更新信息发送至网络各处，而距离向量算法发送大量更新信息至邻接路由器。由于链路状态算法收敛更快，因此它在一定程度上比距离向量算法更不易产生路由循环。但另一方面，链路状态算法要
21、求比距离向量算法有更强的 CPU 能力和更多的内存空间，因此链路状态算法将会在实现时显得更昂贵一些。除了这些区别，两种算法在大多数环境下都能很好地运行。6.18 什么是内部路由协议？什么是外部路由协议？答：内部路由协议 IRP（又称内部网关协议， IGP）,即在一个自治系统内部使用的路由选择协议，而这与在互连网中的其他自治系统选用什么路由选择协议无关。若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中，这样的协议就是外部路由协议 ERP（又称外部网关协议 EGP） 。6.27 说明网络互连设备的包含关系。答：转发器是物理
22、层的中继系统；网桥是数据链路层的中继系统；路由器是网络层的中继系统；在网络层以上的中继系统为网关。6.35 为什么说 IP 协议可以实现网络的互连？答：IP 协议是为计算机网络相互连接进行通信而设计的协议。在因特网中，它是使连接到因特网上的所有计算机网络实现相互通信的一套规则，规定了计算机在因特网上进行通信时应当遵守的规则。任何厂家生产的计算机系统，只要遵守 IP 协议就可以与因特网相互连通。具体互连方法：各个厂家生产的网络系统和设备，如以太网、分组交换网等，它们相互之间不能互通，不能互通的主要原因是它们所传送数据的基本单元（技术上称之为“帧” ）的格式不同。IP协议实际上是一套由软件程序组成
23、的协议，它把各种不同“帧” 统一转换成“IP 数8据报”格式，这种转换是因特网的一个最重要的特点，使所有各种计算机都能在因特网上实现连通，即具有“开放性” 的特点。6.40 假设某路由器建立了如下路由表（这三列分别是目的网络、子网掩码和下一跳路由器，若直接交付则最后一列表示应当从哪一个接口转发出去）：128.96.39.0 255.255.255.128 接口 0128.96.39.128 255.255.255.128 接口 1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默认） R4现共收到 5 个分组。其目的站
24、 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试分别计算下一跳。答：下一跳分别为接口： 、R 2、R 4、R 3、R 4。06.49 假定网络中的路由器 B 的路由表有如下的项目（这三列分别表示“目的网络”、 “距离”和“下一跳”路由器）：N1 7 AN2 2 CN6 8 FN8 4 EN9 4 F现在 B 收到从 C 发来的路由信息（这两列分别表示 “目的网络”和“距离”）：N2 4N3 8N6 4N8 3N9 5试求出路由器 B 更新后的路由表（详细说明每一个步骤）
25、 。答：路由器 B 更新后的路由表如下：N1 7 A 没有新信息，不改变N2 5 C 相同的下一跳，更新N3 9 C 新项目加入路由表N6 5 C 下一跳不同，选择距离更短的，更新N8 4 E 下一跳不同，距离一样，不改变N9 4 F 下一跳不同，距离更大，不改变6.57 C6.58 B6.59 B6.60 B6.61 B 6.62 AC96.63 B6.64 A6.65 ABC6.67 D10第七章7.2 数据链路层有什么用途？答：数据链路层最基本的功能是将物理层为传输原始比特流而提供的可能出现差错的链路改造成为逻辑上无差错的数据链路。1）数据链路层的主要功能有链路管理：对数据链路的建立、维
26、持和释放；2）实施管理帧同步：接收节点如何从物理层收到的比特流中准确地区分出一帧的开始和结束，即确定帧的边界位置；3）差错控制：检错码+自动请求重传；4）流量控制：通过接收方的反馈来控制发送方发送数据的速率；5）透明传输：不管链路上传输的是何种形式的比特组合，都不会影响数据传输的正常进行；6）物理寻址：在帧的首部中包含源节点和目的节点的物理地址。7.10 有两条长度均为 1000km 的链路 AB 和 BC。现在从 A 用停止等待协议向C 发送数据，中途经过 B 转发。链路带宽为 1.5Mb/s，链路的误码率 p= 。106链路只允许传送长度不超过 2KB 的帧。每一个帧的首部和尾部的开销为
27、32 字节。信号在链路上的传播速率为 2105 km/s。试计算从 A 成功发送长度为64KB 的数据所需要的平均时间。忽略结点对数据的处理时间。忽略所有确认帧的处理时间和发送时间，并认为确认帧不会出错。计算出的时间比直接向链路发送 64KB 数据需要的发送时间大多少？答：根据链路的误码率，可得数据帧的误码率为 01625. )10()()22638416384Cplff正确传送一个数据帧所需要的平均时间 t 为：sfT 021.)5.()(t 5由于有两条链路和 33 个帧，总的平均发送时间为：0.02123321.4s直接发送所需要的时间为：（6410248）/(1.510 6)=0.35
28、s所以比直接发送要多（1.4/0.35）-1=4-1=3 倍的时间。7.20 写出 CSMA/CD 中遇到冲突以后的退避算法所采取的动作。答：二进制数指数退避算法是按“后进先出” （List In First Out，LIFO）的次序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更少。“二进制数指数退避算法” 的规则如下：对每个帧，当第一次发生冲突时，设置参数 L2 。退避重发时间在 1L 个时隙中随机抽取； 当帧再次冲突时，L 加倍，即 L2L。退避重发时间仍在1L 个时隙中随机抽取； 当冲突 n 次，L2n。设置一个最大重传次数，超过此值，不再重发，并报告出错。
