计算机网络复习提纲

1题型：一、选择题（每题1分，共20分）每小题仅有一个正确答案，请将正确选项前的字母填在下表对应题号下的空格中。二、填空题（每空格1分，共20分）三、名词解释（每题3分，共15分）四、问答题（每小题5分，共25分）五、计算与分析题（每小题10分，共20分）1、网络协议组成部分为语法、语义、定时关系.2、255.255.255.255地址称为有限广播地址:只能确定在自身所在的局域网内广播3、虚电路在建立连接之后，分组中只需要携带连接标识.4、网络互联的解决方案有哪两种?面向连接的解决方案、面向非连接的解决方案5、常用的介质存取方法有哪些？带有冲突监测的载波侦听多路访问（CSMA/CD）方法令牌总线方法令牌环方法6、ICMPv6的报文格式？首7部大小？类型代码检验和ICMP报文体7、IP广播有2种形式：一种叫直接广播，一种叫有限广播8、OSPF,RIPBGP分别采用什么样的协议BGP采用路径向量路由选择协议、RIP距离向量协议、OSPE链路状态协议9、BGP-4哪些报文使用(1)OPEN（打开）报文、(2)UPDATE(更新)报文、(3)KEEPALIVE(报活)报文、（4）NOTIFICATION(通知)报文10、电子邮件协议系统有哪些协议？由哪3部分组成？SMTP（简单邮件传输协议）、POP3（邮局协议）、IMAP（Internet邮件访问协议）用户代理、邮件服务器以及邮件发送协议和邮件读取协议三部分组成11、RIP，OSPF,BGP-4分分别基于什么算法（协议）？距离向量算法、最短路径算法、路径向量路由选择12、MAC地址的特征？以十六进制格式显示、是物理地址13、网络中的核心部分的作用？要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一个主机都能够向其他主机通信（即传送或接收各种形式的数据）14、网络的基本分类有一种是根据网络所使用的传输技术，另一种是覆盖范围与规模。15、IP可以提供哪3种服务？如不可靠数据投递服务、尽最大努力投递服务、面向无法连接传输服务一些常用名词解释：1、协议栈：指计算机网络体系结构采用分层模型后，每层的主要功能由对等层协议的运行来实现，因而每层可用一些主要协议来表征，几个层次画在一起很像一个栈的结构。2、实体：表示任何可发送或接收信息的硬件或软件进程。在许多情况下，实体是一个特定的软件模块。3、对等层：在网络体系结构中，通信双方实现同样功能的层。4、协议数据单元：对等层实体进行信息交换的数据单位。25、服务访问点：在同一系统中相邻两层的实体进行交互（即交换信息）的地方。服务访问点SAP是一个抽象的概念，它实体上就是一个逻辑接口。6、客户/服务器：客户和服务器都是指通信中所涉及的两个应用进程。客户-服务器方式所描述的是进程之间服务和被服务的关系。客户是服务请求方，服务器是服务提供方。7、客户-服务器方式：客户-服务器方式所描述的是进程之间服务和被服务的关系，当客户进程需要服务器进程提供服务时就主动呼叫服务进程，服务器进程被动地等待来自客户进程的请求。8、数据：是运送信息的实体。9、信号：则是数据的电气的或电磁的表现。10、模拟数据：运送信息的模拟信号。11、模拟信号：连续变化的信号。12、数字信号：取值为有限的几个离散值的信号。13、数字数据：取值为不连续数值的数据。14、单工通信：即只有一个方向的通信而没有反方向的交互。15、半双工通信：即通信和双方都可以发送信息，但不能双方同时发送（当然也不能同时接收）。这种通信方式是一方发送另一方接收，过一段时间再反过来。16、全双工通信：即通信的双方可以同时发送和接收信息。17、链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。18、外部网关协议EGP(ExternalGatewayProtocol)若源站和目的站处在不同的自治系统中，当数据报传到一个自治系统的边界时，就需要使用一种协议将路由选择信息传递到另一个自治系统中。这样的协议就是外部网关协议EGP。19、双协议栈(dualstack)是指在完全过渡到IPv6之前，使一部分主机（或路由器）装有两个协议栈，一个IPv4和一个IPv6。20、实体：表示任何可发送或接收信息的硬件或软件进程。在许多情况下，实体是一个特定的软件模块。21、对等层：在网络体系结构中，通信双方实现同样功能的层。22、封装成帧(framing)：就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。23、拥塞：在某段时间，若对网络中某资源的需求超过了该资源所能提供的可用部分，网络的性能就要变坏——产生拥塞24、转发等价类就是路由器按照同样方式对待的分组的集合。25、误码率在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率。26、内部网关协议IGP(InteriorGatewayProtocol)即在一个自治系统内部使用的路由选择协议。27、慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口cwnd设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。28、拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。29、快重传算法规定，发送端只要一连收到三个重复的ACK即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。快恢复算法：(1)当发送端收到连续三个重复的ACK时，就重新设置慢开始门限ssthresh。第一章概述1-02试简述分组交换的要点。答：采用存储转发的分组交换技术，实质上是在计算机网络的通信过程中动态分配传输线路或信道带宽的一种策略。它的工作机理是：首先将待发的数据报文划分成若干个大小有限的短数据块，在每个数据块前面加上一些控制信息(即首部)，包括诸如数据收发的目的地址、源地址，数据块的序号等，形成一个个分组，然后各分组在交换网内采用“存储转发”机制将数据从源端发送到目的端。由于节点交换机暂时存储的是一个个短的分组，而不是整个的长报文，且每一分组都暂存在交换机的内存中并可进行相应的处理，这就使得分组的转发速度3非常快。分组交换网是由若干节点交换机和连接这些交换机的链路组成，每一结点就是一个小型计算机。基于分组交换的数据通信是实现计算机与计算机之间或计算机与人之间的通信，其通信过程需要定义严格的协议。1-19长度为100字节的应用层数据交给运输层传送，需加上20字节的TCP首部。再交给网络层传送，需加上20字节的IP首部。最后交给数据链路层的以太网传送，加上首部和尾部18字节。试求数据的传输效率。若应用层数据长度为1000字节，数据的传输效率是多少？解：答：数据长度为100字节时传输效率=100/（100+20+20+18）=63.3%数据长度为1000字节时，传输效率=1000/（1000+20+20+18）=94.5%1-22网络协议的三个要素是什么？各有什么含义？答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。（3）同步：即事件实现顺序的详细说明。1-24试述五层协议的网络体系结构的要点，包括各层的主要功能。答：所谓五层协议的网络体系结构是为便于学习计算机网络原理而采用的综合了OSI七层模型和TCP/IP的四层模型而得到的五层模型。五层协议的体系结构如图所示。应用层运输层网络层数据链路层物理层各层的主要功能：（1）应用层应用层确定进程之间通信的性质以满足用户的需要。应用层不仅要提供应用进程所需要的信息交换和远地操作，而且还要作为互相作用的应用进程的用户代理（useragent)，来完成一些为进行语义上有意义的信息交换所必须的功能。（2）运输层任务是负责主机中两个进程间的通信。因特网的运输层可使用两种不同的协议。即面向连接的传输控制协议TCP和无连接的用户数据报协议UDP。面向连接的服务能够提供可靠的交付。无连接服务则不能提供可靠的交付。只是best-effortdelivery.（3）网络层网络层负责为分组选择合适的路由，使源主机运输层所传下来的分组能够交付到目的主机。（4）数据链路层数据链路层的任务是将在网络层交下来的数据报组装成帧（frame)，在两个相邻结点间的链路上实现帧的无差错传输。（5）物理层物理层的任务就是透明地传输比特流。“透明地传送比特流”指实际电路传送后比特流没有发生变化。4物理层要考虑用多大的电压代表“1”或“0”，以及当发送端发出比特“1”时，接收端如何识别出这是“1”而不是“0”。物理层还要确定连接电缆的插头应当有多少根脚以及各个脚如何连接。第二章物理层2-01物理层要解决什么问题？物理层的主要特点是什么？答：物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指连接计算机的具体的物理设备或具体的传输媒体。现有的网络中物理设备和传输媒体种类繁多，通信手段也有许多不同的方式。物理层的作用正是要尽可能地屏蔽掉这些差异，使数据链路层感觉不到这些差异，这样数据链路层只需要考虑如何完成本层的协议和服务，而不必考虑网络具体的传输媒体是什么。物理层的重要任务是确定与传输媒体的接口的一些特性。2-03试给出数据通信系统的模型并说明其主要组成构件的作用。答：一个数据通信系统可划分为三大部分：源系统（或发送端）、传输系统（或传输网络）、和目的系统（或接收端）。源系统一般包括以下两个部分：•源点：源点设备产生要传输的数据。例如正文输入到PC机，产生输出的数字比特流。•发送器：通常源点生成的数据要通过发送器编码后才能在传输系统中进行传输。例如，调制解调器将PC机输出的数字比特流转换成能够在用户的电话线上传输的模拟信号。目标系统一般也包括两个部分：•接收器：接收传输系统传送过来的信号，并将其转换为能够被目的设备处理的信息。例如，调制解调器接收来自传输线路上的模拟信号，并将其转换成数字比特流。•终点：终点设备从接收器获取传送过来的信息。2-09用香农公式计算一下：假定信道带宽为3100Hz，最大信息传输速率为35kb/s，那么若想使最大信息传输速率增加60%。问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N再增大到10倍，问最大信息传输速率能否再增加20%？答：奈氏准则：每赫带宽的理想低通信道是最高码元传输速率是每秒2个码元。香农公式则表明了信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。根据香农公式，计算信道的极限信息传输速率C为：C=log2(1+S/N）b/s;根据公式，可以计算出，信噪比S/N应增大到100倍。如果在此基础上将信噪比S/N再增大10倍，最大信息速率只能再增加18.5%左右。2-16共有4个站进行码分多址CDMA通信。4个站的码片序列为：A：（-1–1–1+1+1–1+1+1）B：（-1–1+1-1+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？5解：S·A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S·B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S·C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S·D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送1第三章数据链路层3-02数据链路层中的链路控制包括哪些功能？答：数据链路层中的链路控制功能有：（1）链路管理。（2）帧定界。（3）流量控制。（4）差错控制。（5）将数据和控制信息区分开。（6）透明传输。（7）寻址。3-06为什么PPP不使用帧的编号？答：PPP协议是点对点线路中的数据链路层协议；它由三部分组成：一个将IP数据报封