计算机网络基础知识要点

计算机网络的概念：

计算机网络：是一个将分散的，具有独立功能的计算机系统，通过通信设备与线路来连接起来，由功能完善的软件实现资源共享和信息传递的系统。

计算机网络是互联的，自治的计算机的集合。

计算机网络的功能：

✔1.数据通信

✔2.资源共享

计算机网络的组成：

1.组成部分：硬件，软件，协议

✔2.工作方式：边缘部分，核心部分：

✔3.功能组成：通信子网，资源子网（通信子网：实现数据通信，资源子网实现资源共享、数据处理

计算机网络的分类：

✔1.按分布范围分：广域网WAN，城域网MAN，局域网WAN，个人区域网PAN。

2.按使用者分：公用网，专用网。

✔3.按交换技术分：电路交换，报文交换，分组交换。

✔4.按拓扑结构分：总线型，星型，环形，网状型。

✔5.按传输技术分：广播式网络，点对点网络。

计算机网络的性能指标：

1.时延：

a.发送时延：从发送分组的第一个比特算起，到该分组最后一个比特发送完毕所需的时间。（发生在机器内部，数据长度/信道带宽)

b.传播时延：一个比特从链路的一端到另一端所需的时间。(发生在机器外，信道长度/电磁波在信道上的传播速率）

c.处理时延：分析地址部分，进行差错检验等花费的时间.

d.排队时延：在进入路由器后等待处理的时间。

往返时延：从发送端发送数据开始，到发送端收到来自接收端的确认，总共经历的时间。

2.吞吐量：单位时间通过某个网络或接口的数据量

3.速率：连接到计算机网络上的主机在数字信道上传送数据的速率，也称数据率或比特率。通常把最高数据率称为带宽。

4.时延带宽积：指发送端第一个比特即将到达终点时，发送端已经发出多少个比特。时延带宽积=传播时延*信道带宽。

计算机网络的结构：

1.协议：规则的集合，由语法，语义和同步三部分构成。语法规定传输数据的格式，语义规定所要完成的功能,同步规定执行各种操作的时序关系（为对等实体进行数据交换而建立）（水平）

2.实体：第n层的活动元素称为n层实体。同一层的实体叫对等实体。

3.接口：上层使用下层服务的入口

4.服务：下层为相邻上层提供的功能调用。（垂直）

osi参考模型：

q：应用层：

a:表示层：

功能：

1.数据格式变换

2.数据加密解密

3.数据压缩恢复

b:会话层:

向表示层实体/用户进程提供建立连接并在来连接上有序的传输数据。

功能：

1.建立，管理，终止会话

2.使用校验点可使会话在通信失效时从校验点/同步点继续恢复通信，实现数据同步。（适用于传输大文件）

c:传输层：

负责主机中两个进程的通信，即端到端的通信。传输单位是报文段或用户数据报。

功能：

1.可靠传输，不可靠传输、

2.差错控制。

3.流量控制

4.复用分用

d。网络层：

主要任务是把分组从源端传到目的端，为分组交换网上的不同主机提供通信服务。单位是数据报

功能：

1.路由选择

2.流量控制

3.差错控制

4.拥塞控制

e。数据链路层：

主要任务是吧网络层传下来的数据报组装成帧，数据链路层的传输单位是帧

功能：

1.成帧（定义帧的开始和结束）

2.差错控制

3.流量控制

4.访问（接入）控制

f。物理层：

不改动数据

在物理媒体上是实现比特流的透明传输，单位是比特

（透明传输：不管所传数据是什么样的比特组合，都应当能够在链路上传送）

功能：

1.定义接口特性

2.定义传输模式（单工，双工，半双工）

3.定义传输速率

4.比特同步

5.比特编码

TCP/IP模型

1.应用层：支持各种网络应用

2.传输层：进程之间的数据传输

3.网络层：源主机到目的主机的数据分组路由与转发

4.数据链路层：把网络层传下来的数据报组装成帧

5.物理层：比特传输

报文->报文段->数据报->帧->比特

报文<-报文段<-数据报<-帧<-比特

码元：

码元是指一个固定时常的信号波形（数字脉冲），代表不同离散数值的基本波形、

1码元可以携带多个比特的信息量，例如：二进制编码时，只有两种不同的码元，一种代表0状态，另一种代表1状态

k进制码元--4进制码元--码元的离散状态有4个---4种高低不同的信号波形 00 01 11 10

速率：也叫数据率，是指数据的传输速率，可用码元传输速率和信息传输速率表示

1.码元传输速率：

别名码元速率，波形速率，调制速率，符号速率等，单位是波特（Baud）。1Baud=1码元/秒

✔✔✔✔2.信息的传输速率：

别名：信息速率，比特率等，表示单位时间内数字通信系统传输的二进制玛元个数（即比特数），单位比特/秒（b/s）

✔✔✔✔关系：若一个码元携带n bit 的信息量，则 M Baud的码元传输速率所对应的信息传输速率为 M*n bit/s

✔✔✔✔3.奈氏准则：

在理想低通（无噪声，带宽受限）条件下，为了避免码间串扰，极限码元传输速率为2W Baud，W是信道带宽，单位是Hz

理想低通信道下的极限数据传输率=2Wlog2 V（b/s）

v=n种码元的离散电平是数目

1.在任何信道中，码元的传输速率是有上限的，超出上限就会码间串扰

2.信道的频带越宽（即能通过的信号高频分量越多），就可以用更高的速率进行码元的有效传输

3.由于码元的传输速率受奈氏准则的制约，所以要提高数据的传输速率，就必须设法使每个码元能携带更多个比特的信息量，这就需要采用多元制的调制方法

✔✔✔✔4.香农定理：

信噪比=信号的平均功率/噪声的平均功率，常记为 S/N，单位为dB（分贝）

信噪比（dB）=10 log 10 （S/N）

信道的极限数据传输速率=W log 2 （1+S/N） （b/s）

S是信道所传信号的平均功率

N是信道内的高斯噪声功率

信号：

基带信号：

直接表达了要传输的信息的信号（距离近用），比如声波

宽带信号：

基带信号经过载波调制（频率调高）（距离远用）

********************************************************

数字数据编码为数字信号

1.非归零编码【NRZ】：

高1 低0，容易实现但没有检错功能且无法判断一个码元的开始与结束，以致难以保持同步

2.曼切斯特编码：

将一个码元分为两个相等的间隔，前高后低为1，前低后高为0

3.差分曼彻斯特编码：

同1异0

4.归零编码【RZ】：

信号电平在一个码元内都要恢复到零，0凹1突

5.反向不归零编码【NRZI】：

信号电平翻转表示0，不变表示1

6.4B/5B编码：

**************************************************

模拟数据编码为数字信号：

三步：抽样，量化，编码

1.抽样：吧时间上连续的信号变成时间上离散的信号

f 采样频率>=2f信号最高频率

2.量化：把连续的电平幅值转换为离散的数字量

3.编码：把量化的结果转化为与之对应的二进制编码

传输媒体：

数据传输系统中在发送设备和接受设备之间的物理通路

传输媒体并不是物理层

传输介质：

1.导向型传输介质：沿固体媒介

如：双绞线 ， 同轴电缆 ， 光纤

2.非导向型传输介质：自由空间，空气，真空，水等

无线电波 微波 红外线，激光

物理层设备：

1.中继器：

a.功能：对信号进行再生和还原，对衰减信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络长度

b.中继器的两端：

是网段而不是子网，适用于完全相同的两类网络的互连，且两个网段的速率要相同

2.集线器（多口中继器）：

a.功能：再生，放大信号，不具备信号的定向传送的能力，是一个共享式设备；

数据链路层：

结点: 主机，路由器

链路：网络中两个节点之间的物理通道，链路的传输介质主要有双绞线，光纤和微波。分为有线链路，无线链路

数据链路：网络中两个结点之间的逻辑通道，

帧：链路层的协议数据单元，封装网络层的数据报

功能：在物理层提供服务的基础上向网络层提供服务，

最基本的服务就是将源自网络层的数据可靠的传输到相邻结点的目标机网络层，

主要作用是加强物理层传输原始比特流的功能

1.为网络层提供服务（连接前确认）

2.链路管理（连接的建立，维持和释放）

3.组帧

4.流量控制

5.差错控制

封装成帧：

在一段数据前后添加首部和尾部

透明传输：

不管所传数据是什么样的比特组合，都传输

组帧的方法：

1.字符计数法：

帧首部使用一个计数字段（第一个字节，八位）来标明帧内字符数。

✔✔✔✔✔2.字符填充法：

当传输的帧是文本文件（字符都是从键盘上输入的，都是ASCLL码）

当传送的帧是由非ASCLL码的文本文件组成时就采用字符填充方法实现透明传输。

✔✔✔✔✔✔3.零比特填充法：

a.在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0

b.在接收端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除。（保证透明传输：在传送的比特流中可以传授传送任意比特流组合，而不会引起对帧边界的判断错误）

4.违规编码法：

用与曼彻斯特编码完全相反的编码来定界帧的起始和终止

差错控制：

（比特错）

1.检错编码：奇偶校验码，循环冗余CRC

2.纠错编码：海明码

✔✔✔✔✔流量控制方法：

1.停止等待协议：

每发送完一个帧就停止发送，等待对方确认，在收到对方确认后，再发送下一个帧（发送窗口大小=1，接受窗口大小=1）

2.滑动窗口协议：（批量传帧）

a.后退N帧协议（GBN） 发送窗口大小>1,接受窗口大小=1；

1.累积确认（偶尔捎带确认）

2.接收方只按序接受帧，不按序就丢弃

3.确认序列号最大的，按序到达的帧

4.发送窗口最大为2^n-1,接受窗口大小为1

b.选择重传协议（SR） 发送窗口大小>1，接受窗口大小>1;

1.对数据帧逐一确认，收一个确认一个

2.直重传出错帧

3.接收才有缓存

4.最大的发送窗口=最大的接收窗口=2^（N-1)

发送窗口：发送方维持一组来连续的允许发送的帧的序号

接受窗口：接受方维持一组连续的允许接受帧的序号

✔✔✔✔✔可靠传输：

发送端发什么，接收端就接受什么

流量控制：控制发送速率，使接受方有足够的缓冲空间来接受每一个帧；

滑动窗口解决：

流量控制（收不下就不确认，想发也发不了）

可靠传输（发送方自动重传）

信道利用率=（L/C）/T

T=发送周期

L=T内发送L比特数据

C=发送方数据传输率

信道吞吐率=信道利用率*发送方的发送频率

✔✔✔✔✔✔介质访问控制：

采取一定的措施，使得两对节点之间得通信不会发生互相干扰

A.静态划分信道--信道划分介质访问控制

1.频分多路复用FDM

2.时分多路复用FDM

3.波分多路复用FDM（光的频分多路复用）

4.码分多路复用FDM：一个比特分为多个码片/芯片，每个站点被指定唯一的m位的芯片序列。发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常把0写成-1）

B.动态分配信道

a.轮询访问介质访问控制：

令牌传递协议

b.随机访问介质访问控制：

1.ALOHA协议

2.CSMA协议

✔✔3.CSMA/CD协议

✔✔4.CSMA/CA协议

局域网：

简称：LAN

是指在某一区域由多台计算机互联成的计算机组，使用广播信道

决定局域网的主要要素为：网络拓扑，传输介质，介质访问控制方法·

局域网拓扑结构：

1.星型：中心节点是控制中心，速度快，网路构型简单

2.总线型：

3.环形：

4.树型：

传输介质：

1.有线局域网：双绞线，同轴电缆，光纤

2.无线局域网：电磁波

介质访问控制方法：

1.CSMA/CD：常用于总线型局域网，也用于树型网络

2.令牌总线：常用于总线型局域网，也用于树型网络

3.令牌环：用于环形局域网

分类：

1.以太网：最广泛

2.令牌环网：

3.FDDI网：光纤

4.ATM：

5.无线局域网（WLAN）：采用IEEE802.11标准，空气，电磁波，例如：WIFI

✔✔✔✔

IEEE 802.3：以太网

IEEE 802.4：令牌总线网

IEEE 802.5：令牌环网

IEEE 802.8：光纤

IEEE 802.11：无线局域网

IEEE 802标准所描述的局域网参考模型只对应OSI参考模型的数据链路层和物理层，他将数据链路层划分为逻辑链路层LLC子层和介质访问控制MAC子层

以太网：

以太网只实现无差错接收，不实现可靠传输

10BASE-T以太网：

是传送基带信号的双绞线以太网，T表示采用双绞线，现10BASE-T采用的是无屏蔽双绞线（UTP），传输速率是10MB/S，物理上采用星型拓扑，逻辑上为总线型，每段双绞线最长为100m，采用曼彻斯特编码，采用CSMA/CD

介质访问控制

计算机与外界局域网的连接是通过通信适配器

CSMA/CD协议：

CS：载波监听，每一个站在发送数据之前以及发送数据时都要检测总线上是否由其他计算机在发送数据

MA：多点接入，表示多个计算机以多点接入的方式连接在一根总线上。（总线型网络）

CD：碰撞检测（冲突检测），“边发送边监听”，检测信号电压变化状况（半双工网络）

最小帧长：

（帧长/数据传输速率） >= 2倍传播时延

********************************************************

链路层扩展以太网：

网桥 and 交换机

网桥是交换机的前身

网桥根据MAC帧的目的地址对帧进行转发和过滤

其两端是网段（一个计算机网络中使用同一物理设备能够直接通讯的那一部分）

网桥分类：

透明网桥 and 源路由网桥

“透明”指以太网上的站点不知道所发送的帧将经过哪几个网桥，那是一种即插即用设备---自学习

源路由网桥：在发送帧时，把详细的最佳路由信息（路由最少/时间最短）放在帧的首部中（广播）

多接口网桥----以太网交换机

1.直通式交换机

查完目的地址就即刻转发，延迟小，可靠性低，无法支持具有不同速率的端口的交换

2.储存转发式交换机

将帧放入高速缓存，并检查是否正确，正确则转发，错误则丢弃，延迟大，可靠性高，支持具有不同速率的端口的交换

网络层：

功能：

1.路由选择与分组转发

2.异构网络互联

3.拥塞控制

数据交换方式：

1. 电路交换

电路交换：（适用传输数据量大）

建立连接------>通信-------->释放连接

特点：独占资源

优点：

1.通信时延小

2.有序传输

3.没有冲突

4.实时性强

缺点：

1.建立连接时间长

2.线路独占，使用效率低

3.灵活性差

4.无差错控制能力

例如：电话网络

2.报文交换

报文交换：

报文：源应用发送的信息整体

优点：

1.无需建立连接

2.储存转发，动态分配线路

3.线路可靠性高

4.线路利用率高

5.多目标服务

缺点：

1.有存储转发时延

2.报文大小不定，需要网络节点有较大的缓存空间

3.分组交换

分组交换：

分组：把大的数据块分成小的数据块

优点：

1.无需建立连接

2.储存转发，动态分配线路

3.线路可靠性高

4.线路利用率高

5.相对于报文交换，储存管理更容易

缺点：

1.有存储转发时延

2.需要传输额外的信息量

3.乱序到目的主机时，要对分组排序重组

a.数据报方式

数据报方式为网络层提供无连接服务

无连接服务：每个分组独立确定传输路径，不同分组传输路径可能不同

每个分组携带源地址和目的地址

路由器根据分组的目的地址转发分组：基于路由协定/算法构建转发表；检索转发表；每个分组独立选路

b.虚电路方式

虚电路方式为网络层提供连接服务

一条源主机到目的主机类似于电路的路径（逻辑链接），路径上所有节点都要维持这条虚电路的建立，都维持一张虚电路表，每一项记录了一个打开的虚电路的信息

过程：建立连接（虚电路建立）---数据传输（全双工通信）-----释放链接（虚电路释放）