【计算机网络】章节知识点总结

一、计算机网络概述

1. 计算机网络向用户提供的两个最重要的功能：连通性、共享

2. 因特网发展的三个阶段：

第一阶段：从单个网络 ARPANET 向互联网发展的过程。1983 年 TCP/IP 协议成为 ARPANET 上的标准协议。
第二阶段：建成三级结构的因特网：主干网、地区网和校园网（或企业网）。
第三阶段：形成多层次的ISP（Internet Service Provider 因特网服务提供者）结构的因特网

3. internet 和 Internet 的区别：

internet（i小写）：通用名词，泛指由多个计算机网络互连而成的网络。（网络的网络）
Internet（I大写）：专用名词，指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用 TCP/IP 协议族作为通信的规则，且其前身是美国的 ARPANET。

互联网现在采用存储转发的分组交换技术以及三层ISP结构。

4. 互联网的组成

边缘部分：有所有连接在因特网上的主机组成。这部分由用户直接使用，用来进行通信和资源共享。
核心部分 : 由大量的网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。

5. 处于边缘部分的用户通信方式

客户服务器方式（C/S方式）：即Client/Server方式。（客户是服务的请求方，服务器是服务的提供方）
对等方式（P2P方式）：即Peer-to-Peer方式。（对等连接中的每一个主机既是客户又同时是服务器）

6. 核心部分的交换技术

电路交换的三个阶段：建立连接——通话——释放连接

在通话时，两用户之间占用端到端的资源，而由于绝大部分时间线路都是空闲的，所以线路的传输速率往往很低。

分组交换 的组成：报文、首部、分组。采用存储转发技术，即收到分组——存储分组——查询路由（路由选择协议）——转发分组。优点：高效、灵活、迅速、可靠。缺点：时延、开销。关键构件：路由器。

报文交换 整个报文传送到相邻结点，全部存储下来之后查询转发表，转发到下一个结点。

7. 计算机网络的类别

按通信距离分：广域网、局域网、城域网
按信息交换方式分：电路交换网、分组交换网、总和交换网
按网络拓扑结构分：星型网、树型网、环型网、总线网
按通信介质分：双绞线网、同轴电缆网、光纤网、卫星网
按传输带宽分：基带网、宽带网
按使用范围分：公用网、专用网
按速率分：高速网、中速网、低速网
按通信传播方式分：广播式、点到点式

8. 性能指标：速率、带宽、吞吐量、时延

速率：指连接在计算机网络上的主机在数字信道上传送数据的速率。b/s（bps）如100M以太网，实际是指100Mb/s。往往是指额定速率或标称速率。
带宽：数字信道所能传送的最高速率。b/s（bps）
吞吐量：单位时间内通过某个网络（或信道、接口）的实际数据量。其绝对上限值等于带宽。
时延：数据（一个报文或分组、甚至比特）从网络（或链路）的一段传送到另一端的时间，也称延迟。

① 发送时延：主机或路由器发送数据帧所需的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。也成传输时延。

发送时延 = 数据帧长度（b） / 信道带宽（b/s）

② 传播时延：电磁波在信道中传输一定距离所需划分的时间。

传播时间 = 信道长度（m） / 传输速率（m/s）

③ 处理时延：主机或路由器处理收到的分组所花费的时间。

④ 排队时延：分组在输入队列中等待处理的时间加上其在输出队列中等待转发的时间。

综上：总时延 = 发送时延 + 传播时延 + 处理时延 + 排队时延。

注：对于高速网络链路，提高的是发送速率而不是传播速率。

时延带宽积：传播时延 * 带宽。表示链路的容量。
往返时间RTT：从发送方发送数据开始，到发送发收到接收方的确认为止，所花费的时间。
利用率：某信道有百分之几是被利用的（有数据通过）。而信道或网络利用率过高会产生非常大的时延。

当前时延=空闲时时延/（1-利用率）

9. 计算机网络的体系结构

网络协议：简称协议，是为了进行网络中的数据交换而建立的规则、标准或约定。

网络协议的三要素

语法：数据与控制信息的结构或格式
语义：需要发出何种控制信息，完成何种动作以及做出何种响应
同步：事件实现顺序的详细说明

体系结构(architecture)是计算机网络的各层及其协议的集合

五层协议的体系结构

物理层：物理层的任务就是透明地传送比特流。（注意：传递信息的物理媒体，如双绞线、同轴电缆、光缆等，是在物理层的下面，当做第0 层。）物理层还要确定连接电缆插头的定义及连接法。
数据链路层：将网络层交下来的IP数据报组装成帧，在两个相邻结点间的链路上”透明“的传送以帧为单位的数据。每一帧包括数据和必要的控制信息。在收到数据时，控制信息使收到端直到哪个帧从哪个比特开始和结束。
网络层：选择合适的路由，使发送站的运输层所传下来的分组能够正确无误地按照地址找到目的站，并交付给目的站的运输层。网络层将运输层产生的报文或用户数据报封装成分组（IP数据报）或包进行传送。
运输层：向上一层的进行通信的两个进程之间提供一个可靠的端对端服务，使它们看不见运输层以下的数据通信的细节。（TCP、UDP）
应用层：直接为用户的应用进程提供服务（HTTP、FTP等）

OSI体系结构：物理层、数据链路层、网络层、运输层、会话层、表示层、应用层

TCP/IP体系结构：网络接口层、网际层IP、运输层、应用层

二、物理层

1. 物理层下的传输媒体图片来源网络

（1）双绞线（局域网中的主流传输媒体）

（2）同轴电缆

细缆（适合短距离，安装容易，造价低）
粗缆（适合较大局域网，布线距离长，可靠性好）

（3) 光纤(有很好的抗电磁干扰特性和很宽的频带，主要用在环形网中)

多模光纤（用发光二极管，便宜，定向性较差）
单模光纤（注入激光二极管，定向性好）

2. 关于信道的几个基本概念

通信方式: 单向通信（单工）、双向交替通信（半双工）、双向同时通信（全双工）
基带信号：来自信源的信号。
带通信号：经过载波调制后的信号。
基本带通调制方法：调幅(AM)、调频(FM)、调相(PM)

3. 信道复用技术

(1) 频分复用FDM (Frequency Division Multiplexing)：所有用户在同样的时间占用不同的频率带宽资源。
(2) 时分复用TDM(Time Division Multiplexing)则是将时间划分为一段段等长的时分复用帧（TDM 帧）。
(3) 统计时分复用 STDM(Statistic TDM)是改进的时分复用，明显地提高信道的利用率。
(4) 波分复用 WDM (Wavelength Division Multiplexing)：光的频分复用
(5) 码分复用 CDM (Code Division Multiplexing) 用户使用经过特殊挑选的不同码型，在同一时间使用同样的频带通信。

常用的名词是码分多址 CDMA：有很强的抗干扰能力。

三、数据链路层

1. 数据链路层使用的信道主要两种类型：点对点信道、广播信道

2. 使用点对点信道的数据链路层

链路：从一个结点到相邻结点的一段物理线路
数据链路：把实现这些协议的硬件和软件加载链路上

现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。

3. 三个基本问题：

封装成帧：就是在一段数据的前后分别添加首部（帧开始符SOH 01）和尾部（帧结束符EOT 04），然后就构成了一个帧。（数据部分<=长度限制MTU）首部和尾部的一个重要作用就是进行帧定界。

帧定界是分组交换的必然要求。

透明传输：为了达到透明传输（即传输的数据部分不会因为包含SOH和EOT而出错），在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(十六进制1B)

透明传输避免消息符号与帧定界符号相混淆。

差错检测：现实通信链路中比特在传输中会产生差错，传输错误的比特占比称为误码率BER，为了保证可靠性，通常通过循环冗余检验CRC来做差错检测。

差错检测防止无效数据帧浪费后续路由上的传输和处理资源。

4. 点对点协议 PPP

（1）PPP协议的组成： IP 数据报封装到串行链路的方法、链路控制协议 LCP 、网络控制协议 NCP

（2）PPP协议的帧格式

首部：

首部中的标志字段F(Flag)，规定为0x7E(符号0x表示它后面的字符是用十六进制表示的。十六进制的7E的二进制表示是01111110)，标志字段表示一个帧的开始。

首部中的地址字段A规定为0xFF(即11111111)。

首部中的控制字段C规定为0x03(即00000011)。

首部中的2字节的协议字段：

当协议字段为0x0021时，PPP帧的信息字段就是IP数据报。
当协议字段为0xC021时，PPP帧的信息字段就是PPP链路控制协议LCP的数据。
当协议字段为0x8021时，PPP帧的信息字段就是网络层的控制数据。

尾部：

尾部中的第一个字段(2个字节)是使用CRC的帧检验序列FCS。

尾部中的标志字段F(Flag)，规定为0x7E(符号0x表示它后面的字符是用十六进制表示的。十六进制的7E的二进制表示是01111110)，标志字段表示一个帧的结束。

5. 透明传输的实现方法

当信息字段中出现和标志字段一样的比特(0x7E)组合时，就必须采取一些措施使这种形式上和标志字段一样的比特组合不出现在信息字段中。

字节填充——PPP使用异步传输

当 PPP 用在异步传输时，就使用一种特殊的字符填充法：将每一个 0x7E字节变为(0x7D, 0x5E)，0x7D转变成为(0x7D, 0x5D)。ASCII 码的控制字符（即数值小于 0x20 的字符），则在前面要加入0x7D，同时将该字符的编码加以改变。

零比特填充——PPP使用同步传输

只要发现有5个连续的1，则立即填入一个0

6. PPP 协议的工作状态：

链路静止-建立物理层-链路建立-pc发LCP-NCP分配IP地址-链路打开，网络层建立。（释放时倒过来）

7. 使用广播信道的数据链路层

广播信道是一种一对多的通信，局域网使用的就是广播信道。局域网的数据链路层（局域网的数据链路层被拆分为了两个子层）：

逻辑链路控制LLC子层：与传输媒体无关
媒体接入控制MAC子层：和局域网都对LLC子层来说是透明的

8. CSMA/CD 协议

以太网采用CSMA/CD协议的方式来协调总线上各计算机的工作。在使用CSMA/CD协议的时候，一个站不可能同时进行发送和接收，因此使用CSMA/CD协议的以太网不可能进行全双工通信而只能进行双向交替通信（半双工）。

下面是CSMA/CD协议的要点：

多点接入：计算机以多点接入（动态媒体接入控制）的方式连接在一根总线上。
载波监听 ：”发送前先监听”，即每一个站在发送数据前先要检测一下总线是否有其他站在发送数据，如有则暂时不要发送数据，要等到信道为空闲。
碰撞检测：”边发送边监听”，即适配器边发送数据边检测信道上的信号电压的变化情况。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

把总线上的单程端到端传播时延记为τ，A 发送数据后，最迟要经过2τ才能知道自己发送的数据和其他站发送的数据有没有发生碰撞。

8. 以太网的MAC层

MAC地址：也称做硬件地址或物理地址，实际上就是适配器地址或适配器标识符EUI-48。高位24位：厂家，低位24位由厂家自行指派

MAC帧的格式

常用的以太网MAC帧格式有两种标准： DIX Ethernet V2 标准IEEE 的 802.3 标准。V2使用较多，如图：

以太网V2的MAC帧较为简单，有五个字段组成。

前两个字段分别为6字长的目标地址和源地址字段。第三个字段是2字节的类型字段，用来标志上一层使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。后面数据字段46~1500字节，FCS字段4个字节。

9. 扩展的以太网

集线器：