计算机网络技术期末复习考点

计算机网络
选择题20’ 填空题10’ 简答题45’ 案例分析25’
第一章
●互联网
三网融合（三大类大家熟悉的网络）：电信网、有线电视网、计算机网络。
互联网具有两个基本特征：连通性和共享性。
共享指资源共享，包括信息共享（也称数据data共享）、软件共享、硬件共享。
区分网络（network）互连网（internet）互联网（Internet）（采用tcpip协议）
Ｐ10互联网组成：
1、边缘部分（主机），在网络边缘的端系统之间的通信方式通常可以划分为两大类：客户-服务器方式（C/S方式）和对等方式（Ｐ2Ｐ方式）
2、核心部分（路由器），路由器是实现分组交换的关键构建，其任务是转发收到的分组，这是网络核心部分最重要的功能。
电路交换（面向连接）：连接建立——>数据传输——>连接释放
分组交换：①主要特点：采用存储转发技术
②优点：高效、灵活、迅速、可靠（Ｐ16）
●计算机网络
计算机网络的定义：
关于计算机网络的较好的定义是这样的:计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。
根据这个定义:（1）计算机网络所连接的硬件，并不限于一般的计算机，而是包括了智能手机。（2）计算机网络并非专门用来传送数据，而是能够支持很多种的应用（包括今后可能出现的各种应用）。
按照网络的作用范围进行分类，几种不同类型的计算机网络：
①广域网WAN （wide）
②城域网MAN （metropolita）
③局域网LAN （local）
③个人区域网PAN （personal）
●计算机网络的性能指标：
★1、速率
每秒钟传输的比特数bit，单位是bps（b/s）
k=10^3 M=10^6 G=10^9 1kbps=1000bps
2、带宽
模拟信道：某个信号具有的频带宽度，单位是Hz
例：在传统的通信电路上传送的电话信号的标准带宽是3.1kHz（从300Hz到3.4kHz）
数字信道：每秒钟能通过的比特数，最大传输速率，单位是bps
一条通信链路的“带宽”越宽，其所能传输的“最高数据率”，也越高。
3、吞吐量
表示在单位时间内通过某个网络（或信道、接口）的实际的数据量。
★4、时延（P22）
①发送时延②传播时延3、处理时延4、排队时延

bit一般用于网络速度的描述和各种通信速度中。
Byte用于计算百硬盘、内存的大小。
1B=8bit 1KB=1024B 1MB=1024KB 1GB=1024M 1TB=1024GB

5、往返时间RTT（P25）
●计算机网络体系结构
★网络协议
是为进行网络中的数据交换而建立的规则、标准或约定。
网络协议是计算机网络和发布系统中互相通信的对等层实体交换信息时必须遵守的规则的集合。
网络协议主要由以下三个要素组成：
1、语法：数据与控制信息的结构或格式。
2、语义：需要发出何种控制信息，完成何种动作以及做出何种响应。
3、同步：事件实现顺序的详细说明。
网络分层体系结构
（1）应用层
（2）运输层
（3）网络层
（4）数据链路层
（5）物理层
数据分装过程：
例：什么是计算机网络体系结构？简述数据进入协议栈的封装过程。答:计算机网络的功能划分、分层划分和网络结构称为计算机网络体系结构。用户数据通过应用层协议，封装应用层首部；封装了首部的应用数据作为整体，在传输层封装TC首部，在网络层封装IP首部；封装后的IP数据包传输到以太网卡后，通过加入以太网首部。然后在线路上传输。接收方接到上述信包后依次解包，获得需要的应用数据。
TCP/IP体系结构

★●协议与服务(P34)
★联系与区别
协议是水平的，服务是垂直的。
协议数据单元PDU：OSI层与层之间交换的数据的单位。
服务访问点SAP：在同一系统中相邻两层的实体进行交互（即交换信息）的地方。
例：以太网交换机进行转发决策时使用的PDU地址是（目的物理地址）。以太网交换机工作在数据链路层，而该层的服务访问点(SAP)是物理地址，因此以太网交换机应根据目的物理(MAC)地址进行数据帧的存储、转发、过滤。

第二章物理层
●物理层主要任务
1、在传输媒体上传输比特1和比特0
2、定义接口有关特性：（1）机械特性
（2）电气特性
（3）功能特性
（4）过程特性
3、完成传输任务的转换 并行串行转换
●数据通信基本知识5
数据通信系统：（1）源系统（信源），发送端/发送方
（2）目的系统（信宿），接收端/接收方
（3）传输系统（信道），根据通信方式不同，可分为：①单工（打印机）
②双工
③半双工（对讲机）
数据编码：★①曼彻斯特编码
②差分曼彻斯特编码
★★信道极限容量：①奈氏准则 （详见ppt和作业题）
②香农定理

香农公式：信道传输最高速率=带宽×㏒（1+s/n）

★码元传输速率
●传输媒体
1、导向传输媒体：①双绞线（10Base-T）
②同轴电缆
③光纤（10Base-F）
它们分别有什么特点（光纤传播距离远 ，双绞线传播距离只有100m）
2、非导向传输媒体：① 地面微波接力
② 卫星通信
●信道复用技术
1、频分复用：频分复用的所有用户在同样的时间占用不同的带宽资源。
2、时分复用：时分复用的所有用户是在不同的时间占用同样的频带宽度。
3、统计时分复用：相较时分复用，效率更高。
4、★码分复用CDMA S·T=0，码片序列具有正交性，通过做做规格化内积运算。
●带宽接入技术
ADSL技术特点：
直接利用用户现有电话线路，节省投资
采用点对点的拓扑结构，用户可独享高带宽.
节省费用，上网、通话互不影响.安装简单，只需要在普通电话线上加装ADSLMODEM，在电脑上装上网卡即可。

第三章数据链路层
●点对点信道
1、解决三个问题：①数据帧分装（定界）
②透明传输（转义字符）
③★差错检测CRC（书后3-07，3-08）

2、点对点协议PPP：①组成
PPP协议有三个组成部分:
（1）一个将IP数据报封装到串行链路的方法。PPP既支持异步链路（无奇偶检验的8比
特数据），也支持面向比特的同步链路。IP数据报在PPP帧中就是其信息部分。这个信息部分的长度受最大传送单元MTU的限制。
（2）一个用来建立、配置和测试数据链路连接的链路控制协议LCP（Link Control
Protocol）。通信的双方可协商一些选项。在RFC1661中定义了11种类型的LCP分组。
（3）一套网络控制协议NCP（Network Control Protocol），其中的每一个协议支持不同的
网络层协议，如IP、OSI的网络层、 DECnet，以及 AppleTalk等
②透明传输：字符填充、零比特填充法（书后两例题）★
字符填充：
当PPP使用异步传输时，它把转义符定义为0x7D（即01111101），并使用字节填充，RFC1662规定了如下所述的填充方法:
（1）把信息字段中出现的每一个0x7E字节转变成为字节序列（0x7D，0x5E）
（2）若信息字段中出现一个0x7D的字节（即出现了和转义字符一样的比特组合），则把0x7D转变成为2字节序列（0x7D，0x5D）。
（3）若信息字段中出现ASCI码的控制字符（即数值小于0x20的字符），则在该字符前面要加入一个0x7D字节，同时将该字符的编码加以改变。例如，出现0x03（在控制字符中是“传输结束”ETX）就要把它转变为2字节序列（0x7D，0x23）
零比特填充：

●广播信道
1、★局域网的特点：网络为一个单位所拥有，且地理范围和站点数目均有限。
2、按网络拓扑结构分类：①星型网
②总线网
③环形网
3、★适配器（网卡）的作用：（1）进行串行/并行转换
（2）对数据进行缓存
（3）在计算机的操作系统安装设备驱动程序
（4）实现以太网协议
●以太网
1、CSMA/CD协议：
（1）工作原理：发送数据前 先侦听信道是否空闲 ,若空闲，则立即发送数据。若信道忙碌，则等待一段时间至信道中的信息传输结束后再发送数据；若在上一段信息发送结束后，同时有两个或两个以上的节点都提出发送请求，则判定为冲突。若侦听到冲突,则立即停止发送数据，等待一段随机时间,再重新尝试。
其原理简单总结为：先听后发，边发边听，冲突停发，随机延迟后重发。
★（2）争用期：最先发送数据帧的站，在发送数据帧后至多经过时间 2t（两倍的端到端往返时延）就可知道发送的数据帧是否遭受了碰撞。以太网的端到端往返时延 2t称为争用期，或碰撞窗口。经过争用期这段时间还没有检测到碰撞，才能肯定这次发送不会发生碰撞。
★（3）二进制指数类型退避算法： 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。基本退避时间取为争用期 2t。从整数集合[0,1,…, (2k -1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。
参数 k 按下面的公式计算：
k = Min[重传次数, 10]
当 k <=10 时，参数 k 等于重传次数。
当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。
争用期的长度：以太网取 51.2 us 为争用期的长度。对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。以太网在发送数据时，若前 64 字节没有发生冲突，则后续的数据就不会发生冲突。
★（4）最短有效帧长：如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。
2、使用集线器的星型拓扑结构以太网：①物理星型
②逻辑总线型
3、以太网MAC层：①MAC地址（48位），存放在网卡ROM中。
②★MAC帧格式

其中目的地址和源地址就是MAC地址，帧协议类型字段有三种值,分别对应IP、ARP(地址解析)、RARP(逆地址解析)。帧末尾是CRC校验码。
以太网帧中的数据长度规定最小46字节,最大1500字节,ARP和RARP数据包的长度不够46字节,要在后面补填充位。最大值1500称为以太网的最大传输单元(MTU),不同的网络类型有不同的MTU,如果一个数据包从以太网路由到拨号链路上,数据包长度大于拨号链路的MTU了,则 需要对数据包进行分片(fragmentation)。LINUX下的ifconfig命令的输出中也有“MTU:1500”。注意,MTU这 个概念指数据帧中有效载荷的最大长度,不包括帧首部的长度。
●以太网扩展
1、物理层扩展（集线器）：
多级结构的集线器以太网带来的缺点：（1）碰撞域（2）广播域 （P98）
2、数据链路层扩展（交换机）：
（1）以太网交换特点：
1、以太网交换机的每个端口都直接与主机相连，并且一般都工作在全双工方式。
2、交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体那样，进行无冲突地传输数据。
3、用户独占传输媒体的带宽，若一个接口到主机的带宽是10Mbit每秒，那么有10个接口的交换机的总容量是100Mbit每秒。这是交换机的最大优点。
（2）交换方式：
1、直通转发
2、存储转发
3、无碎片转发
★(3) 自学习功能：①转发帧（书后例题3-33）
②原地址
（4）虚拟局域网：与物理位置无关的逻辑组。

★第四章网络层
●网际协议IP
1、虚拟互连网络：网络互连且能互相通信？
2、分类IP地址（五类ABCDE）：①网络地址
②广播地址
③特殊ip地址
2，IP地址的地址结构及分类
IP地址结构：网络号+主机号
网络号：中主机中指明中的所在物理网络的编号
主机号：中中中主机在物理网络中的编号
IP地址分类：A类（大型），B类（中型），C类（小型），D类（组播），E类（保留地址 - 研究时使用）

A类地址默认掩码：255.0.0.0/8
B类地址默认掩码：255.255.0.0/16
C类地址默认掩码：255.255.255.0/24
（例如：172.16.122.204/24：后面24是表示C类地址【24 == 24个连续的1】）
3.IP地址分类方法
单播地址（A，B，C）分层，包括网络号和主机号两部分
号中中中主机全0表示网络地址，比如192.168.1。0是一个Ç类地址，低8位全为0。
号中中中主机全1表示直接广播地址，比如192.168.1。255，是一个Ç类广播地址，低8位全为1。（32位全为1表示首先广播地址- 限于发送终端所在网络）
2 ^ 8 = 256; 2 ^ 16 = 65536
2 ^ 8（2的8次方）：除去一个网络地址+除去一个组播位

2、★★IP地址与MAC地址 书p122
IP地址为什么变，mac地址为什么不变
mac地址和IP地址区别：
一、地址性质不同
MAC地址是物理地址，IP地址是逻辑地址。MAC地址是不可改变的,IP地址是可以更改的。
二、可变性
MAC地址具有唯一性，每个硬件出厂时候的MAC地址是固定的；IP地址不具备唯一性，因此，很多应用软件是围绕MAC地址开发的。
三、工作层次不同
二层基于MAC地址转发数据帧，三层基于IP地址转发报文。二层交换机基于MAC地址表转发数据，路由器基于路由表（IP地址）转发数据。
四、长度定义
MAC地址是Ethernet网卡上带的地址，长度为48位，IP地址目前主流是32位长。IP地址和MAC地址通过ARP协议联系到一起。
五、分配依据不同
IP地址的分配是基于网络拓扑，MAC地址的分配是基于制造商。

3、ARP协议：获取目的主机IP地址和MAC地址的映射关系
4、IP数据报格式：
（1）数据报分片 （第五章13题，第四章第22题）
为什么要分片，如何分片。
（2）校验和校验（掌握方法）
只校验首部，反码算数运算求和方法，①先做算术加
②如果首位有进位要加到末尾（选做）
③最后求反
●★★★★划分子网（可变长度子网掩码不考）
1、子网划分概念
将分类IP地址（二级）→子网（三级）
2、子网掩码
网络位全1，主机位全0
3、使用子网时的分组转发过程
4、无分类编制CIDR
（1）路由聚合，找IP地址中相同位（比特）
（2）最长前缀匹配，多条路由匹配时
●ICMP协议
1、回送请求和回答报文
2、PING命令
●内部网关协议
1、RIP
（1）基于距离向量的路由选择协议。
（2）工作原理：
1 、初始化——RIP初始化时，会从每个参与工作的接口上发送请求数据包。该请求数据包会向所有的RIP路由器请求一份完整的路由表。该请求通过LAN上的广播形式发送LAN或者在点到点链路发送到下一跳地址来完成。这是一个特殊的请求，向相邻设备请求完整的路由更新。　　
2 、接收请求——RIP有两种类型的消息，响应和接收消息。请求数据包中的每个路由条目都会被处理，从而为路由建立度量以及路径。RIP采用跳数度量，值为1的意为着一个直连的网络，16，为网络不可达。路由器会把整个路由表作为接收消息的应答返回。　　
3、接收到响应——路由器接收并处理响应，它会通过对路由表项进行添加，删除或者修改作出更新。　　
4、 常规路由更新和定时——路由器以30秒一次地将整个路由表以应答消息地形式发送到邻居路由器。路由器收到新路由或者现有路由地更新信息时，会设置一个180秒地超时时间。如果180秒没有任何更新信息，路由的跳数设为16。路由器以度量值16宣告该路由，直到刷新计时器从路由表中删除该路由。刷新计时器的时间设为240秒，或者比过期计时器时间多60秒。Cisco还用了第三个计时器，称为抑制计时器。接收到一个度量更高的路由之后的180秒时间就是抑制计时器的时间，在此期间，路由器不会用它接收到的新信息对路由表进行更新，这样能够为网路的收敛提供一段额外的时间。　　
5、 触发路由更新——当某个路由度量发生改变时，路由器只发送与改变有关的路由，并不发送完整的路由表。
（3）距离向量算法：先看目的网络，再看下一跳，最后比距离。
2、OSPF
●网络互联设备
（1）各层次网络互联设备

（2）路由器两个功能
路由选择
数据转发（分组转发）
网桥工作在数据链路层，路由器工作在网络层。网桥利用物理(MAC)地址转发帧，路由器利用目的IP地址转发分组。

●IPv6协议
1、地址空间表示方法：（4-64、4-65）
零压缩法：可以用来缩减其长度。如果几个连续段位的值都是0，那么这些0就可以简单的以::来表示，上述地址就可写成AD80::ABAA:0000:00C2:0002。这里要注意的是只能简化连续的段位的0，其前后的0都要保留，比如AD80的最后的这个0，不能被简化。
还有这个只能用一次，在上例中的ABAA后面的0000就不能再次简化。当然也可以在ABAA后面使用::，这样的话前面的12个0就不能压缩了。这个限制的目的是为了能准确还原被压缩的0，不然就无法确定每个::代表了多少个0。
2、从IPv4到IPv6过渡的方法有两种
（1）双协议栈
（2）隧道技术
●VPN
私有地址：
第五章运输层
●运输层主要功能
1、（1）提供进程之间的逻辑通信 （网络层提供主机之间的逻辑通信）
（2）通过端口号实现复用和分用
（3）差错检测（校验和）要校验首部加数据部分
2、运输层端口
（1）服务器使用的端口号：①熟知端口号：FTP: 21 TELNET: 23 SMTP: 25 DNS: 53
TFTP: 69 HTTP: 80
②登记端口号
（2）客户端
●协议
★1、UDP协议特点：
（1）UDP是无连接的；
（2）UDP使用尽最大努力交付；
（3）UDP是面向报文的；
（4）UDP没有拥塞控制；
（5）UDP支持一对一、一对多、多对一和多对多的交互通信；
（6）UDP的首部开销小，只有8个字节。
★2、TCP协议特点：
（1）TCP是面向连接的运输层协议；
（2）TCP是点对点的全双工通信；
（3）面向字节流；
（4）TCP提供可靠交付的服务，使用流量控制和拥塞控制；
（5）首部最小20字节，最大60字节。
●TCP协议
1、TCP连接（面向对象连接）的套接字由IP地址和端口号组成。
套接字=（IP地址：端口号）
2、TCP报文段首部格式
（1）序号seq
（2）确认号ack
（3）控制位：①确认ACK
②同步SYN
③终止FIN
同步SYN（SYNchronization）在连接建立时用来同步序号。当SYN=1而ACK=0时，表明这是一个连接请求报文段。对方若同意建立连接，则应在响应的报文段中使SYN=1和ACK=1。因此，SYN置为1就表示这是一个连接请求或连接接受报文。
终止FIN（FNis，意思是“完”、“终”）用来释放一个连接。当FIN=1时，表明此报文段的发送方的数据已发送完毕，并要求释放运输连接。
●可靠传输的工作原理
1、停止等待协议
2、连续ARQ
停止等待就是每发送完一个报文段就停止发送，等待对方进行确认。
主要有3种情况：
　　1.无差错的情况
　　2.出现差错
　　3.接收方发送的确认包丢失和确认迟到
停止等待协议很简单，但是有很明显的缺点——信道利用率很低；因而引入了连续ARQ协议
●滑动窗口实现
1、可靠传输
2、流量控制
滑动窗口协议原理是：对所有数据帧按顺序赋予编号，发送方在发送过程中始终保持着一个发送窗口，只有落在发送窗口内的帧才允许被发抄送；同时接收方也维持着一个接收窗口，只有落在接收窗口内的帧袭才允许接收。通过调整发送方窗口和接收方窗口的大小可以实现流量控制，就象通过阀门控制水流速度一样。TCP使用滑动窗口进行流控。－开始的时候窗口比较小，然后开始增长直到有错误发生时为zhidao止。－窗口的滑动依赖于网络性能。也就是说 TCP协议通过滑动窗口来实现流量控制和差错控制以至于实现可靠传输。
●TCP的运输连接管理
1、TCP连接建立：三报文握手
2、TCP连接释放：四报文握手

第六章应用层
●域名系统DNS
1、域名空间：采用 层次树状结构 的命名方法
2、★域名服务器：
（1）根域名服务器
（2）顶级域名服务器
（3）权限域名服务器
（4）本地域名服务器
做域名解析的时候，先向本地域名服务器发出请求，如果找不到，则由本地域名服务器向根域名服务器发出请求。
3、域名解析
递归查询/迭代查询（掌握迭代查询）
●文件传输协议FTP （P261）
1、控制连接
2、数据传送
●万维网www
在Internet上浏览时，浏览器和WWW服务器之间传输网页使用的协议是(http )。

1、统一资源定位URL
是专为标识Internet网上资源位置而设置的一种编址方式
一般形式：<协议>：//<主机>:<端口>/<路径>
2、★HTTP协议特点
（1）面向事务的客户服务协议
（2）HTTP协议本身无连接的
（3）HTTP1.0协议是无状态的
HTTP1.0协议为什么是无状态的？
HTTP协议是无状态协议。无状态是指协议对于事务处理没有度记忆能力。缺少状态意味着如果后续处理需要前面的信息，则它必须知重传，这样可能导致每次连接传送的数据量增大。另一方面，在道服务器不需要先前信息时它的应答就较快。
●e-mail
★1、组成
（1）用户代理
（2）邮件服务器
（3）邮件传输协议：①发送协议：SMTP MIME
②接收协议：POP3 IMAP4
●动态主机配置协议DHCP
1、网络参数设置：
（1）IP地址
（2）子网掩码
（3）默认网关
（4）DNS服务器

实验（PPT）