王道408计算机网络个人产出

2023年第八周速通了计算机网络，以下是个人产出。

一、概述

三网：计算机网络，电信网络，有线电视网络。（4网+电网）

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

功能：

资源共享（可共享硬件、软件、数据），数据通信，分布式处理（即多台计算机各自承担同一工作任务的不同部分），【提高可靠性（替代机），负载均衡】。

因特网是世界上最大的互联网，互联网把网络连接在一起，网络把计算机连接在一起。

ISP：因特网服务提供者。分为主干ISP,地区ISP，本地ISP。

IXP：因特网交换点。

组成：硬件，软件，协议（一系列规则和约定的集合）。

工作方式：边缘部分，核心部分。

端和端之间的通信是进程之间的通信，主要包括C/S方式和P2P方式。

C/S方式：客户/服务器方式。访问越多，速度越慢。

P2P方式：对等连接。

核心部分：为边缘部分服务。

功能组成：通信子网，资源子网。

通信子网：实现数据通信；

资源子网：实现资源共享/数据处理；

分类：

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

广域网——交换技术（点对点交换）

局域网——广播技术。

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

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

电路交换：独占带宽

报文交换，分组交换：存储转发。

4.按拓扑结构分：总线型（局域网通常），星型，环形，网状型，树型。

5.按传播技术分：广播式网络（共享公共通信信道），点对点网络（分组存储转发和路由选择机制）。

广域网通常点对点。

标准化工作：

标准的分类：法定标准，实施标准

RFC上升为因特网流程：因特网草案，建议标准，因特网标准。

性能指标：

速率：数据率，比特率，数据传输率。连接在计算机网络上的主机在数据信道上传送数据位数的速率。

带宽：网络的通信线路传送数据的能力。即网络设备所支持的最高速度。从某一点到另一点所能通过的最高数据率。表示通信线路所能传输数据的能力。单位：比特/秒（bps）

时延：从一端到另一端的时间。也叫延迟。包括发送时延，传播时延，排队时延，处理时延。

发送时延=数据长度/信道带宽（发送速率）

传播时延：取决于电磁波传播速度和链路长度

传播时延：信道长度/传播速率

排队时延：等待输出/入链路可用

处理时延：检错，找出口。

时延带宽积=传播时延*带宽

是以比特为单位的链路长度，即某段链路有多少比特。

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

RTT包括往返传播时延（即传播时延*2），末端处理时间。

利用率：信道利用路，网络利用率。

信道利用率：有数据通过时间/（有+无）数据通过时间

网络利用率：信道利用率的加权平均值。

二、体系结构

不对等实体之间是没有协议的

分层的基本原则：各层之间相互独立，每层只实现一种相对独立的功能；每层之间界面自然清晰，易于理解，相互交流尽可能少；结构能分隔开，每层能使用最合适的技术来实现；保持下层对上层的独立性，上层单向使用下层使用的服务；整个分层结构应该能促进标准化工作。

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

2.协议：为对等实体数据交换而实现的。

语法规定传输数据的格式，语义规定所要完成的功能，同步规定操作顺序。

3.接口（访问服务点SAP）：上层使用下层服务的入口。

4.服务：下层为相邻上层提供的功能调用

PCI+SDU=PDU

计算机网络分层结构:7层OSI参考模型（法定标准），4层TCP/IP参考模型（事实标准）。

OSI参考模型：资源子网（数据处理），通信子网（数据通信）

123点到点，4567端到端

应用层：所有能和用户交互产生网络流量的程序。

典型应用层服务：文件传输，电子邮件，万维网。

表示层：用于处理在两个信息系统中交换信息的表示方式。

功能：数据格式变换；数据加密或解密；数据的压缩和恢复。

主要协议：JPEG、ASCLL。

会话层：向表示层实体/用有序的户进程提供建立连接并在连接上有序的传输数据。这是会话，也是建立同步。

功能：建立、管理、终止会话；使用校验点使会话在失效通信时从校验点/同步点继续恢复通信，实现数据同步（适用于传输大文件）。

主要协议：ADSP，ASP

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

功能：可靠传输、不可靠传输；差错控制；流量控制；复用分用。

复用：多个应用层进程可同时使用下面运输层的服务。

分用：运输层把收到的信息分别交付给上面应用层中相应的进程。

主要协议：TCP、UDP。

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

功能：路由选择（最佳路径）；差错控制；流量控制；拥塞控制。

主要协议：IP，IPX，ICMP，IGMP，ARP，RARP，OSPF。

数据链路层：把网络层传下来的数据报组装成帧。传输单位：帧。

功能：成帧（定义帧的开始和结束）；差错控制（帧错/位错）；流量控制；访问（接入）控制（控制对信道的访问）。

主要协议：SDLC，HDLC，PPP，STP。

物理层：在物理媒体上实现比特流的透明传输。传输单位：比特。

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

功能：定义接口特性，定义传输模式（单工，半双工，双工）；定义传输速率；比特同步；比特编码。

主要协议：Rj45，802.3。

OSI参考模型和TCP/IP参考模型

相同点：都分层；基于独立的协议栈的概念；可以实现异构网络互联。

OSI定义三点：服务、协议、接口

在网络层，OSI模型是无连接+面向连接，TCP/IP是无连接

面向连接的3个阶段：建立连接，数据传输，释放连接。

在传输层，2个都有面向连接和无连接。

对于5层参考模型

数据封装与解封装

报文——报文段——数据报——帧——比特

三.物理层

1.通信基础

物理层接口特性：在计算机传输媒体传输数据比特流（不是具体的传输媒体）。

物理层主要任务：确定与传输媒体接口有关的特性

1.机械特性：规定物理连接时所采用的规格、接口形状、引线数目、引脚数量、排列情况。

2.电气特性：传输二进制位时线路上信号的电压范围、阻抗匹配、传输速率、距离限制。

3.功能特性：某条线上出现的某一电平表示何种含义，接口部件信号线的用途。

4.规程特性：定义各条物理线路的工作规程和时序关系。

典型数据的通信模型

数据通信相关术语：

目的是传送消息（语音/文字/图像/视频等）

数据data：传送信息的实体，通常是有意义的符号序列。

数据通信是指在不同计算机之间传输表示信息的二进制数0、1序列的过程。

三种通信方式：

单工通信：只有一个方向的通信而没有反方向的交互，仅需一条信道。

半双工通信：都能收发但不能同时，要2条信道。

全双工通信：可以同时收发，要2条信道。

数据传输方式：

串行传输：将表示一个字符的8位二进制数从低位道高位的顺序依次发送。速度慢费用低，适合远距离。（码间干扰）

并行传输：将表示一个字符的8位二进制数同时通过8条信道发送。相反适合近距离。

同步传输：一一个数据区块为单位先送出一个或多个同步字符，再送出整批数据。

异步传输：分成小组传送。传送数据时，加一个字符起始位和终止位。

---

码元：用一个固定时长的信号波形，代表不同离散数值的基本波形，是数字信号的计量单位这个时长内的信号叫k进制码元，该时长叫码元宽度。当码元离散状态有M个时此时码元为M进制码元。一个码元可以携带多个比特的信息量。

数字通信系统数据传输速率的2种表示方法：

速率也叫数据率，是数据的传输速率，表示是单位时间内传输的数据量。可以用码元传输速率和信息传输速率表示。

码元传输速率：单位时间内数字系统所传输的码元个数（脉冲个数/信号变化的个数），单位：波特（Baud）.码元速率与进制数无关，至只与码元长度T有关

信息传输速率：（比特率）单位时间内数字通信系统传输的二进制码元个数（AKA）。单位：比特/秒。

系统传输的是比特流。

奈氏准则

提高带宽/编码技术

失真

影响失真程度的因素：码元传输速率；信号传输距离；噪声干扰；传输媒体质量

失真的一种现象——码间串扰

接收端收到的信号波形失去了码元之间清晰界限的现象。

奈氏准则:在理想低通（无噪声，带宽受限）条件下，为了避免码间干扰极限码元传输速率为2W

Baud，W是信道带宽单位是Hz。

香农定理：带宽受限且有噪声的信道中，信息的数据传输速率有上限值

提高带宽/信噪比

信噪比=信号平均功率/噪声平均功率，记作S/N，度量单位是分贝（dB）

编码与调制

数据——数字信号 是编码，数据——模拟信号 是调制

数字数据编码为数字信号

非归零编码；曼彻斯特编码；差分曼彻斯特编码；归零编码；反向不归零编码；4B/5B编码

非归零编码：编码容易实现，但没有检错功能，无法判断一个码元的开始和结束，收发双方难以保持同步。（高1低0）

归零编码：信号电平在一个码元之内都要恢复到0。

反向不归零编码：信号电平翻转为0，不变为1。

曼彻斯特编码：1先高后低，0先低后高，每一个码元中间出现电平跳变，跳变可作时钟信号也可作数据信号

差分曼彻斯特编码：同1异0。常用于局域网传输

4B/5B编码：比特流中插入额外的比特以打破一连串的0或1。编码效率为80%

数字数据——模拟信号

ASK调幅；FSK调频；PSK调相；QAM调幅+调相

模拟数据编码为数字编码

数据交换方式

交换是通过某些交换中心将数据进行集中和传送，传输线路为各个用户共用，节省线路

电路交换：在数据传输期间，源结点与目的节点之间有一条由中间结点构成的专用物理连接线路，在数据结束传输之前，这条线路继续保持。

阶段：建立连接——通信——释放连接

发送呼叫请求——转发呼叫请求

特点：独占资源

报文交换：报文即站点一次性要发送的数据块。原理是存储转发

分组交换：把数据分成小块，逐块发送，这种小块就叫分组

电路交换：传送数据量大，传送时间远大于呼叫。传输时延最小。

分组交换：端到端的通路有很多段链路组成

电路交换信道利用率最低分组交换比报文交换时延小，适合计算机之间突发式的数据通信。

数据报方式：

1.原主机将报文分成多个分组，依次发送到直接相连的结点；

2.结点A收到分组后，对每个分组差错检测和路由选择，不同分组的下一跳结点可能不同；

3.结点C收到分组p1后，对分组p1进行差错检测，若正确向A发送确认信息，A收到C确认后则丢弃分组p1副本。

数据报方式的特点：

1.为网络层提供无连接服务。发送方可随时发送分组网络中的结点可随时接收分组

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

2.同一报文的不同分组到达目的结点时可能会发生乱序、重复、丢失；

3.每个分组在传输中必须携带源地址和目的地址，分组号；

4.分组在交换节点存储转发时，需要排队等候处理，这会带来一定的时延。当通过交换结点的通信量较大或网络发生拥塞，这种时延会大大增加，交换结点还可以根据情况丢弃部分分组；

5.网络有冗余路径，当某一交换结点或一段链路出现故障时，可以相应的更新转发表，寻找另一条路径转发分组，对故障的适应能力强，适用于突发性通信，不适于长报文、会话式通信。

虚电路方式的特点：

1.为网络层提供连接服务。源节点与目的结点之间建立一条逻辑连接，而非实际物理连接。

连接服务：首先为分组的传输确定传输路径，然后沿该路径传输系列分组，系列分组传输路径相同，传输结束后拆除连接。

2.一次通信的所有分组都通过虚电路顺序传送，分组不需要携带源地址、目的地址等信息，包括虚电路号，相对数据报开销小，同一报文的不同分组到达目的结点时不会乱序、重复、丢失。

3.分组通过虚电路每个结点时，节点只能进行差错诊断，不需进行路由选择。

4.每个结点可能与多个节点之间建立多条虚电路，每条虚电路支持特定的2个端系统之间的数据传输，可以对2个数据端点的流量进行控制，2个端系统之间也可以有多条虚电路为不同的进程服务。

5.致命弱点：当网络中某个结点或某条链路出故障而彻底失效时，所有经过改结点或链路的虚电路将遭到破坏。

2.传输介质

数据系统在发送设备和接收设备之间的物理通路。传输媒体不是物理层。传输媒体为第零层。传输媒体传输的是信号但物理层规定了电气特性，因此能识别比特流。

分类：导向性传输介质，非导向性传输介质。

导向性传输介质：电磁波被导向沿着固体媒介传播。

非导向性传输介质：自由空间。

导向性传输介质

1.双绞线：由2根采用一定规则并排绞合的、相互绝缘的铜导线组成。

屏蔽双绞线STP  屏蔽双绞线UTP

通信距离一般为几公里到数十公里。距离太远时，对于模拟传输，要用放大器放大衰减的信号；对于数字传输，要用中继器将失真的信号整形。

2.同轴电缆

导体铜质芯线、绝缘层、网状编织绝缘层、塑料外壳。

3.光纤

通过光脉冲来进行通信，有光脉冲表示1，无光脉冲表示0

光纤的构造：纤芯和包层。纤芯折射率较高。不断全反射。

特点：

1.传输损耗小，中继距离长，对远距离传输特别经济；

2.抗雷电和电磁干扰性能好；

3.无串音干扰，保密性好，不易被窃听或截取数据；

4.体积小，重量轻

非导向性传输介质：

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

 物理层设备：

中继器：对信号进行再生和还原，对衰减信号进行放大，保持与原数据相同，以增加信号传输的距离，延长网络的长度。（再生数字信号）

中继器的两端：两端的网络部分是网段，而不是子网，适用于完全相同的两类网络的互联，且2个网段的速率要相同。（无脑传输）（2端媒体可相同可不同）（2端网段一定是同一个协议）

5-4-3规则

集线器：再生，放大信号，转发到除输入端的端口上。共享式设备

四.数据链路层

基本概念：

结点：主机，路由器

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

数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成数据链路。

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

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

数据链路层功能：

1.无确认无连接：实时通信；有确认无连接：无线通信；有确认有连接。2.链路管理3.组帧4.流量控制5.差错控制。

封装成帧：在一段数据的前后部分添加首部和尾部，构成一个帧。

帧同步：接收方能从接收到的二进制比特流中区分出帧的起始和终止。

最大传输单元MTU

组帧的方法：

1.字符计数法

2.字符填充法

3.零比特填充法

4.违规编码法

差错控制

传输中的差错是由噪声引起的。

停止-等待协议

后退N帧协议（GBN）

选择重传协议（SR）

信道划分介质访问控制

光的频分多路复用

码分多路复用

ALOHA协议

CSMA协议

CSMA/CD协议

CSMA/CA协议

五.网络层

路由器功能：转发、路由选择。