计算机网络原理期末考点

网络协议的定义及组成（P26）答：网络协议：为进行网络中的数据交换而建立的规则、标准或约定。

由以下三个要素组成：（1）语法：即数据与控制信息的结构或格式。

（2）语义：即需要发出何种控制信息，完成何种动作以及做出何种响应。

（3）同步：即事件实现顺序的详细说明。

时延的概念及组成（P20）答：时延是指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

时延由以下几个不同的部分组成：发送时延，传播时延，处理时延，排队时延。

路由表的内容（P131）答：路由表是由目的主机所在的网络地址和下一跳地址构成。

域名服务器的种类及作用（P240—P241）答：域名服务器分为根域名服务器，顶级域名服务器，权限域名服务器，本地域名服务器。

数据信号的种类（）香农公式的应用（P43）例：用香农公式计算一下，假定信道带宽W为为3100Hz，最大信道传输速率C为35Kb/ｓ，那么若想使最大信道传输速率C增加60%，问信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N应增大到多少倍？如果在刚才计算出的基础上将信噪比S/N 再增大到十倍，问最大信息速率能否再增加20%？答：C = W log2(1+S/N) （C为信道的极限信息传输速率，W为信道的带宽，S为信道内所传信号的平均功率，N为信道内部的高斯噪声功率，S/N为信噪比）SN1=2*（C1/W）-1=2*（35000/3100）-1SN2=2*（C2/W）-1=2*（1.6*C1/w）-1=2*（1.6*35000/3100）-1SN2/SN1=100信噪比应增大到约100倍。

C3=Wlog2（1+SN3）=Wlog2（1+10*SN2）C3/C2=18.5%如果在此基础上将信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右网络体系结构的定义及层次结构划分（P28—P30）答：计算机网络的各层及其协议的集合，称为网络的体系结构。

五层协议的体系结构由应用层（万维网应用的HTTP协议，电子邮件的SMTP协议，文件传送的FTP协议），运输层（传输控制协议TCP，用户数据报协议UDP），网络层（又称网际层或IP层，无连接的网际协议IP），数据链路层（简称链路层），物理层HDLC协议的概念答：HDLC，高级数据链路控制规程。

HDLC是面向比特的数据链路控制协议的典型代表（面向比特的同步协议)，该协议不依赖于任何一种字符编码集；数据报文可透明传输，用于实现透明传输的“0比特插入法”易于硬件实现；全双工通信，有较高的数据链路传输效率；所有帧采用CRC检验，对信息帧进行顺序编号，可防止漏收或重份，传输可靠性高；传输控制功能与处理功能分离，具有较大灵活性。

为了适应不同配置和不同数据传送模式，HDLC定义了：三种类型的站①主站：对整个链路功能进行控制的站，主站发出的帧称为命令。

②从站：是受主站控制的站，从站发出的帧称为响应。

在多点线路中，主站与每一个从站维持一条逻辑链路。

③复合站：具有主站和从站的双重功能，复合站既可发送命令，也可做出响应。

两种链路配置①非平衡配置：适用于点对点或多点链路，由一个主站与一个或多个从站组成，支持半双工或全双工通信。

在多点链路中，主站与每个从站之间都有一个分开的逻辑链路。

②平衡配置：只适用于点对点链路，由两个复合站组成，复合站同时具有主站和从站的功能，支持半双工和全双工通信。

三种数据传输方式①非平衡配置正常响应方式（NRM）：只有主站才能启动数据传输，仅当收到主站的询问命令后，从站才能发送数据。

正常响应方式可用于计算机与多个终端相连的多点线路上，计算机对各终端轮流询问以实现数据输入，也可用于点对点的链路上，如计算机和一个外设相连的情况。

②非平衡配置异步响应方式（ARM）：从站不必等待主站询问就可以发送信息，启动数据传输。

但主站仍负责链路管理，如初始化、链路建立、释放和差错恢复等。

该方式的特点是通过各个从站轮流询问中心站，但这种传输方式很少被采用。

③平衡配置异步平衡方式（ABM）：任何一个复合站不需要得到另一个复合站的允许便可启动数据传输。

这种传输方式因为没有轮流询问的开销，所以能有效地利用点对点全双工链路的带宽。

时延带宽积的定义（P22）答：传播时延带宽积即时延带宽积，时延带宽积= 传播时延* 带宽已知IP地址，子网掩码，求子网个数（P136）TCP连接的过程（P197）答：运输连接有三个阶段，即：连接建立、数据传送和连接释放。

连接建立过程中要解决以下三个问题：要使每一方能够确知对方的存在。

要允许双方协商一些参数（如最大报文段长度，最大窗口大小，服务质量等）。

能够对运输实体资源（如缓存大小，连接表中的项目等）进行分配。

已知数据包长度及收到的确认号，求数据包的序列值（）例：TCP协议中，假设发送方在发送了序号为100、大小为100的数据包后，又连续发送了2个大小为100的数据包，接收方收到后，均检查无差错，发回的确认序号应该为（D ）A. 102 B. 300 C. 301 D. 400 E. 401已知接收窗口，拥塞窗口，求发送窗口常用的顶级域名(记)（P238）答：com（通用企业），net（网络服务机构），org（非营利性组织），int（国际组织），edu （美国专用教育机构），gov（美国的政府部门），mil（美国军事部门）域名申请需注意的地方常用的应用程序使用的端口号（P192）应用程序FTP TELNET SMTP DNS TFTP HTTP SNMP SNMP（trap）熟知端口号21 23 25 53 69 80 161 162常用的应用协议的名称已知一个无分类地址网络，求包含的IP 地址数（P141）波特及比特的定义及区别答：比特率是指二进制数码流的信息传输速率，单位是：bit/s简写b/s或bps，它表示每秒传输多少个二进制元素（每一个二进制的元素称为比特）。

波特又称调制速率，是针对模拟数据信号传输过程中，从调制解调器输出的调制信号每秒钟载波调制状态改变的数值，单位是s/s，称为波特(baud)率。

因此，调制速率也称为波特率。

波特率B是指每秒钟传输的码元数，以波特（Band）为单位。

也称调制速率。

数据传输速率C是指每秒种传输的比特数，以b/s或bps（bit / second）为单位。

设符号信息量为log2n为每个码元的比特数，C=Blog2n。

多模光纤的概念及特点（P46—P47）答：概念：存在多条不同角度入射的光线在一条光纤中传输的光纤。

以太网交换机的工作原理（P100）X. 25网络的有关概念答：X.25是一个使用电话或者ISDN设备作为网络硬件设备来架构广域网的ITU-T网络协议。

它的物理层，数据链路层和网络层（1－3层）都是按照OSI体系模型来架构的。

ATM 信源的有关概念答：特点(1）高速率宽带传输，ATM可提供51—622Mb/s的传输带宽，并可扩展到Gb/s量级，能满足交互式多媒体和视频传输对环境的需求。

(2)没有传输距离的限制，既可用于局域网，又可用于广域网。

(3)ATM采用面向连接的技术代替传统网络的路由器转发；采用定长数据单元传输代替长度可变的数据包传输。

这些从根本上解决了传统连网技术所存在的问题路由器的功能（P166）答：数据通道功能和控制功能。

数据通道功能包括转发决定、背板转发以及输出链路调度等，一般由特定的硬件来完成；控制功能一般用软件来实现，包括与相邻路由器之间的信息交换、系统配置、系统管理等。

UDP 协议的思想（P193）子网的划分方法（P133）答；是从网络的主机号借用若干位作为子网号subnet-id，主机号相应减少同样的位数。

将网络划分为三个子网分别是：145.13.3.0,145.13.7.0,145.13.21.0划分子网只是把IP地址的主机号host-id进行再划分，不改变IP地址原来的网络号net-id。

无分类地址的划分方法（P140）域名中的小数点和IP 地址中的小数点的作用及区别常用的英文缩写接受窗口和拥塞窗口的定义及作用答：发送窗口：在滑动窗口协议中，每个要发送的帧都有一个序号，用n个二进制位来表示，其范围为0～2n1。

发送方任何时候都保持一个连续的序号表，称为发送窗口。

作用：发送窗口用来对发送方进行流量控制，而发送窗口的大小代表在还没有收到对方确认帧的情况下发送方最多可以发送多少个数据帧。

接收窗口：接收方也保持一个可接收帧的连续序号表，称为接收窗口。

域名系统的定义及作用（P236）IP数据帧的格式端口的定义及作用答：端口的定义：运输层要解决应用进程之间通信的问题，而且应用层可以同时存在多个进程。

在进程通信的意义上，网络通信的最终地址就不只是主机地址了，还应包括可以关联进程的某种标识符。

为此，运输层使用了协议端口的概念，简称端口。

端口就是运输层服务访问点TSAP。

端口的作用：让应用层的各种应用进程都能将其数据通过端口向下交付给运输层，以及让运输层知道应当将其报文段中的数据向上通过端口交付给应用层相应的进程。

从这个意义上讲，端口是用来标志应用层的进程。

UDP和TCP都使用了端口（port）进行寻址。

端口是一个很重要的概念，因为在通信时，只有找到了端口，才能最后找到我们所要找的目的进程。

计算机网络的类别及特点（P17）CRC算法（循环冗余检验）（P70）答：编码思想：将位串看成系数为0或1的多项式检错思想：收发双方约定一个生成多项式G(x)（其最高阶和最低阶系数必须为1），发送方在帧的末尾加上校验和，使带校验和的帧的多项式能被G(x)整除。

接收方收到后，用G(x)除多项式，若有余数，则传输有错。

已知,r次生成多项式G(x).①k位信息位构成的(k-1)次多项式K(x)②r位冗余位的(r-1)次多项式R(x)☂构成的发送多项式:④T(x)=xr K(x)+R(x)⑤问题:求R(x)xr K(x)除以G(x)的余式CRC（循环冗余检验Cyclic Redundancy Check）是一种在计算机网络的差错控制中经常使用的方法，在发送端采用软件编码是，一般使用模二除以生成多项式的系数，得到的余数就是CRC检错编码的结果。

在采用CRC差错控制的接收端，当把收到的比特串用模二除以生成多项式时，若除不尽时，则判断传输有错误。

慢开始和拥塞算法的思想（P217—P219）答：慢开始算法的原理：在主机刚刚开始发送报文段时可先设置拥塞窗口cwnd = 1，即设置为一个最大报文段MSS 的数值。

在每收到一个对新的报文段的确认后，将拥塞窗口加1，即增加一个MSS 的数值。

用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。

拥塞避免算法的原理：拥塞避免算法的思路是让拥塞窗口cwnd 缓慢地增大，即每经过一个往返时间RTT 就把发送方的拥塞窗口cwnd 加1，而不是加倍，使拥塞窗口cwnd 按线性规律缓慢增长。