计算机网络期末复习(1)

计算机网络期末复习选择题30题，填空题10题，名词解析四五题，计算题四到五题简答加综合题大概七八题第1章概述1.2.2 因特网发展的三个阶段P4第一阶段是从单个网络ARPANET向互联网发展的过程。

第二阶段的特点是建成了三级结构的因特网。

第三阶段的特点是逐渐形成了多层次ISP结构的因特网。

1.3 因特网的组成1.3.1 因特网的边缘部分P8边缘部分由所有连接在因特网上的主机组成。

这部分是用户直接使用的，用来进行通信（传送数据、音频和视频）和资源共享。

处在因特网边缘的部分就是连接在因特网上的所有的主机。

这些主机又称为端系统。

端系统之间的通信方式可分为：1.客户—服务器方式（C/S方式）2.对等方式（P2P方式）。

1.3.2因特网的核心部分P11核心部分由大量网络和连接这些网络的路由器组成。

这部分是为边缘部分提供服务的（提供连通性和交换）。

在网络核心部分起特殊作用的是路由器，它是一种专用计算机（但不是主机）。

路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。

分组交换的基本概念P111.5计算机网络的类别P171.5.2几种不同类别的网络1.按网络的作用范围进行分类（1）广域网（2）城域网（3）局域网（4）个人区域网2.按网络的使用者进行分类（1）公用网（2）专用网3.用来把用户接入因特网的网络接入网（本地接入网、居民接入网）1.6计算机网络的性能P181.6.1计算机网络的性能指标P191.速率连接在计算机网络上的主机数字信道上传送数据的速率。

2.带宽（1）某个信号具有的频带宽度。

（2）在计算机网络中，带宽用来表示网络的通信线路传送数据的能力3.吞吐量在单位时间内通过某个网络（或信道、接口）的数据量。

4.时延指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。

P20发送时延=数据帧长度（b）/发送速率（b/s）传播时延=信道长度（m）/电磁波在信道上的传播速率（m/s）总时延=发送时延+传播时延+（处理时延+排队时延）5.时延带宽积=传播时延*带宽6.往返时间RTT 表示从发送方发送数据开始，到发送方收到来自接收方的确认（接收方收到数据后便立即发送确认），共经历的时间。

7.利用率信道利用率指出某信道有百分之几的时间是被利用的（有数据通过）。

网络利用率则是全网络的信道利用率的加权平均值。

1.7.4 名词解析实体：表示任何可发送或接收信息的硬件或软件进程。

协议：控制两个对等实体进行通信的规则的集合。

服务访问点：在同一系统中相邻两层的实体进行交互（即交换信息）的地方第2章物理层2.2数据通信的基础知识P392.2.1数据通信系统的模型一个数据通信系统可分为三大部分，即源系统（或发送端，发送方）、传输系统（或传输网络）和目的系统（或接收端，接收方）。

2.2.2有关信道的几个基本概念P40单向通信又称为单工通信双向交替通信又称为半双工通信双向同时通信又称为全双工通信曼彻斯特编码P412.2.3信道的极限容量P42信噪比（dB）=10log10(S/N) (dB)信道的极限信息传输速率C=Wlog2(1+S/N) (b/s)【香农公式】2.3物理层下面的传输媒体P432.3.1导引型传输媒体（优缺点）1.双绞线2.同轴电缆3.光缆2.4信道复用技术P50复用是通信技术中的基本概念。

2.4.1频分复用（FDM）、时分复用(TDM)和统计时分复用(STDM) 频分复用的所有用户在同样的时间占用不同的带宽资源。

时分复用的用户在每一个TDM帧占用固定序号的时隙。

在不同的时间占用同样的频带宽度。

2.4.2波分复用（WDM）（本质是频分）波分复用就是光的频分复用。

2.4.3码分复用(CDM)每一个用户可以在同样的时间使用同样的频带进行通信。

特点：用很强的抗干扰能力，其频谱类似白噪声，不易被敌人发现。

2.6宽带接入技术P572.6.1 ADSL技术非对称数字用户线ADSL技术是用数字技术对现有的模拟电话用户进行改造，使它能够承载宽带数字业务。

（上行≠下行）第3章数据链路层3.1使用点对点信道的数据链路层P663.1.2三个基本问题P67封装成帧，透明传输，差错检测（计算冗余码）例题：计算冗余码P109 3-073.3使用广播信道的数据链路层3.3.2 CSMA/CD协议P81CSMA/CD的要点多点接入，载波监听，碰撞检测（边发送边监听）3.4使用广播信道的以太网P863.4.1使用集线器的星形拓扑这种以太网采用星形拓扑，在星形的中心则增加了一种可靠性非常高的设备，叫做集线器。

第4章网络层4.2网际协议IP4.2.2分类的IP地址(选择，填空)P117A类地址网络号8位1~126B类地址网络号16位128~191C类地址网络号25位192~223IP地址的特点（1）每一个IP地址都由网络号和主机号两部分组成（2）实际上IP地址是标志一个主机（或路由器）和一条链路的接口（3）用转发器或网桥连接起来的若干个局域网仍为一个网络。

（4）在IP地址中，所有分配到网络号的网络都是平等的。

4.2.3 IP地址和硬件地址P121区别：物理地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上各层使用的地址，是一种逻辑地址。

IP地址放在IP数据报的首部，而硬件地址则放在MAC帧的首部。

在网络层和网络层以上使用的是IP地址，而数据链路层及以下使用的是硬件地址。

4.2.4地址解析协议ARP P123地址解析协议ARP用来解决已经知道了一个机器的IP地址，如何找出其相应的硬件地址的问题。

4.3.1划分子网P133了解子网掩码，学会解答如【例4—2】P138的题。

一道大题目：考子网掩码实验课上做的子网掩码的划分4.3.3无分类编址CIDR（构成超网）P140CIRD最主要的两个特点：1）CIRD消除了传统的A类、B类和C类地址以及划分子网的概念2）CIRD把网络前缀都相同得到连续的IP地址组成一个“CIRD地址块”4.4.1ICMP报文的种类ICMP报文种类：1、ICMP差错报告报文2、ICMP询问报文4.4.2ICMP的应用举例P1481.分组网间探测PING，用来测试两个主机之间的连通性。

2.另一个应用是traceroute,用来跟踪一个分组从源点到终点的路径。

在windows下的命令为tracert。

4.5因特网的路由选择协议(大题)P1494.5.2内部网关协议RIP P152RIP是内部网关协议IGP中最先得到广泛使用的协议[RFC 1058]，它的中文名很少使用，叫做路由信息协议。

RIP是一种分布式的基于距离向量的路由选择协议，是因特网的标准协议，其最大特点就是简单。

【例题4—5】P1544.7虚拟专用网VPN和网络地址转换NAT（稍微看看）第5章运输层5.1.3运输层的端口常用的熟知端口号FTP TELNET SMTP DNS TFTP HTTP SNMP SNMP(trap) 21 23 25 53 69 80 161 1625.2用户数据报协议UDP P1935.2.1 UDP概述特点：（1）UDP是无连接的。

（2）UDP使用尽最大努力交付。

（3）UDP是面向报文的。

（4）UDP没有拥塞控制。

（5）UDP支持一对一，一对多，多对一和多对多的交互通信。

（6）UDP的首部开销小。

5.2.2 UDP的首部格式P194UDP有两个字段：数据字段和首部字段。

首部字段只有8个字节，每个字段长度都是两个字节。

各字段意义如下：（1）源端口：源端口号，在需要对方回信时选用，不需要时可用全（2）目的端口：目的端口号，这在终点交付报文时必须要使用到（3）长度：UDP用户数据报的长度，其最小值是8（仅有首部）（4）检验和：检测UDP用户数据报在传输中是否有错，有错就丢弃5.3传输控制协议TCP概述P1955.3.1TCP最主要的特点（1）TCP是面向连接的运输层协议。

（2）每一条TCP连接只能有两个端点，每一条TCP连接只能是点对点的（一对一）。

（3）TCP提供可靠交付的服务。

（4）TCP提供全双工通信。

（5）面向字节流。

5.3.2TCP的连接P197TCP把连接作为最基本的抽象。

TCP连接的端点叫做套接字或插口。

5.4.1停止等待协议P1975.5TCP报文段的首部格式(主要是前三个)（1）源端口和目的端口（2）序号（3）确认号期望收到对方下一个报文段的第一个数据字节的序号（4）数据偏移（5）保留（6）紧急URG（7）确认ACK（8）推送PSH（9）复位RST（10）同步SYN（11）终止FIN（12）窗口（13）检验和（14）紧急指针（15）选项5.6.2超时重传时间的选择P209（计算题）例题P232 5-34：已知第一次测得TCP的往返时延的当前值是30 ms。

现在收到了三个接连的确认报文段，它们比相应的数据报文段的发送时间分别滞后的时间是：26ms，32ms和24ms。

设α=0．1。

试计算每一次的新的加权平均往返时间值RTTs。

讨论所得出的结果。

答：a=0.1，RTTO=30RTT1=RTTO*(1-a) +26*a=29.6RTT2=RTT1*a+32(1-a)=29.84RTT3=RTT2*a+24（1-a）=29.256三次算出加权平均往返时间分别为29.6，29.84和29.256ms。

可以看出，RTT的样本值变化多达20%时，加权平均往返公式：新的RTT S=(1-α)*(旧的RTT S)+α*（新的RTT S样本）超时重传时间RTO=RTT S+4*RTT DRTT D是RTT的偏差的加权平均值。

计算方法为，第一次测量时，值取为测量到的RTT样本值得一半。

在之后的测量中新的RTT D=（1-β）*（旧的RTT D）+β*|RTT S-新的RTT样本| β的推荐值为1/4，即0.25.5.7 TCP的流量控制P212所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。

5.9.1 TCP的连接建立P224运输连接的三个阶段：连接建立、数据传送和连接释放了解三次握手第6章应用层6.1.2因特网的域名结构P237从语法上讲，每一个域名都是由标号序列组成，而各标号之间用点隔开。

例(三级域名.二级域名.顶级域名)6.2文件传送协议P244文件传送协议FTP是因特网上使用得最广泛的文件传送协议。

简单文件传送协议TFTP是一个很小且易于实现的文件传送协议，优点：1.可用于UDP环境。

2.所占内存较小。

6.3远程终端协议TELNET（了解其概念）P2476.4.2统一资源定位符URL P250统一资源定位符URL是用来表示从因特网上得到的资源位置和访问这些资源的方法。

1.URL的格式URL的一般形式由以下四个部分组成：<协议>://<主机>:<端口>/<路径>2.使用HTTP的URL格式:http://<主机>:<端口>/<路径> 默认端口号为806.5电子邮件6.5.1电子邮件地址的格式：用户名@邮件服务器的域名6.5.2简单邮件传送协议SMTP P271发送方和接收方的邮件服务器之间的SMTP通信的三个阶段1.连接建立2.邮件传送3.连接释放6.5.4邮件读取协议POP3和IMAP P274邮局协议POP是一个非常简单、但功能有限的邮件读取协议。