计算机网络一二章笔记

一、计算机网络概述

互联网的特点：连通性，资源共享

结点：拓扑图的顶点

链路：拓扑图的边

1.2互联网的标准化工作

因特网协会ISOC、互联网结构体系会IAB、互联网研究部IRTF、互联网工程部IETF

1.3互联网的组成

边缘部分

端系统的两种通信方式：

c/s方式

客户端是终端设备上运行的应用程序，它通过网络连接到服务器，向服务器发送请求，并接收服务器返回的响应。服务器是运行在专用设备或主机上的应用程序，它接收客户端的请求，处理请求并提供所需的服务或资源。

p2p 方式

是一种计算机网络架构模式，其中所有节点（也称为对等节点）都可以充当客户端和服务器，相互之间进行直接通信和资源共享，而无需中心化的服务器。

在P2P方式中，网络中的每个节点都可以充当客户端和服务器，它们可以相互连接并交换信息、资源或服务。节点之间的通信可以是对等的，没有中心节点来协调和控制通信。

核心部分

数据交换技术：

1）电路交换：建立一条专用的连接。浪费资源

发一个请求连接的信息，然后回复确认 ack 报文

2）分组交换：把报文划分为很多小段，加上首部

每个分组独立选择路径

3）报文交换：直接发整个报文

1.5网络的类别

广域网、局域网等，公用网、私用网等

接入网AN

又称为本地接入网，是指将用户连接到互联网或其他公共网络的网络部分。它是互联网架构中的最后一段网络，负责将用户的数据传输到互联网核心。

1.6计算机网络的性能指标

速率

数据传送的速率，又称数据率，单位是bite/s又称bps

带宽

我们信道所能跑的最高速率

吞吐量

吞吐量是指在单位时间内通过网络或系统传输的数据量。

时延

从网络的一端传送到另一端所需要的时间

1）发送时延

发送时延是指从发送方开始发送数据到数据完全发送完成所经历的时间延迟。

公式计算：数据长度除以发送速率

2）传播时延

传播时延是指信息从发送端到接收端所经历的时间延迟

公式计算：传播时延 = 传输距离 / 传输速度

3）处理时延

处理时延是指在数据传输过程中，数据在网络设备或系统中进行处理所需要的时间延迟

4）排队时延

排队时延是指在数据传输过程中，数据在网络设备的队列中等待处理所需要的时间延迟。

时延带宽积

带宽乘以时延，表示我们信道所能承受的最大容量

1.7计算机网络体系

分层的设计方法，将大的问题转化为小的问题

OSI建立了七层协议体系

物理层，数据链路层，网络层，运输层，会话层，表示层，应用层

​
物理层（Physical Layer）：负责传输原始的比特流，处理物理连接、电压等传输细节。
​
数据链路层（Data Link Layer）：提供可靠的点对点数据传输，通过帧（Frame）来管理和控制数据的传输。
​
网络层（Network Layer）：负责在不同网络之间进行路由选择和数据包的转发，实现端到端的数据传输。
​
运输层（Transport Layer）：提供端到端的可靠数据传输，处理数据的分段、重组和错误恢复。
​
会话层（Session Layer）：负责建立、管理和终止会话（Session）连接，实现应用程序之间的通信。
​
表示层（Presentation Layer）：处理数据的格式转换、加密解密、数据压缩等，为应用层提供统一的数据表示。
​
应用层（Application Layer）：提供网络服务和应用程序之间的接口，支持各种应用程序（如电子邮件、文件传输、远程登录等）的通信。
​

TCP/IP四层协议体系

网络接口层，网络层，运输层，应用层

​
网络接口层（Network Interface Layer）：也称为网络访问层，负责处理物理网络的细节，包括网络硬件设备、数据链路层协议（如以太网、Wi-Fi等）和网络驱动程序等。
​
网际层（Internet Layer）：也称为网络层，主要负责在不同的网络间进行数据包的路由和转发。该层使用IP协议来标识和定位网络上的主机，并通过路由选择算法将数据包从源主机传输到目标主机。
​
运输层（Transport Layer）：负责提供可靠的端到端数据传输服务。其中最常用的协议是TCP（Transmission Control Protocol），它提供面向连接的、可靠的数据传输。此外，UDP（User Datagram Protocol）也属于传输层，它提供无连接的、不可靠的数据传输。
​
应用层（Application Layer）：提供了各种网络应用程序与网络之间的接口。该层包括许多协议，如HTTP（超文本传输协议）、FTP（文件传输协议）、SMTP（简单邮件传输协议）、DNS（域名系统）等，用于实现不同的网络应用。 
​

五层协议体系

物理层，数据链路层，网络层，运输层，应用层

​
物理层（Physical Layer）：负责传输原始的比特流，处理物理连接、电压等传输细节。
​
数据链路层（Data Link Layer）：提供可靠的点对点数据传输，通过帧（Frame）来管理和控制数据的传输。
​
网络层（Network Layer）：负责在不同网络之间进行路由选择和数据包的转发，实现端到端的数据传输。
​
运输层（Transport Layer）：提供端到端的可靠数据传输，处理数据的分段、重组和错误恢复。
​
应用层（Application Layer）：提供网络服务和应用程序之间的接口，支持各种应用程序（如电子邮件、文件传输、远程登录等）的通信。
​

物理层：使用何种信号进行传输

数据链路层：帧

网络层：IP数据报

运输层：TCP报文段，UDP用户数据报

1.7.4实体、协议、服务和服务访问点

服务是垂直关系，协议是水平关系

SDU是指在服务接口之间传递的数据单元，它是上层服务在特定层次上传输的最小单位。

PDU是指在协议栈中每个层次传输的数据单元，它是协议在特定层次上传输的最小单位。

1. 物理层：PDU称为比特（Bit），是最基本的数据单元，表示0或1的电信号。

2. 数据链路层：PDU称为帧（Frame），包括数据和控制信息，用于在相邻节点之间传输数据。

3. 网络层：PDU称为数据包（Packet），包括源IP地址、目标IP地址和数据，用于在网络中进行路由选择和转发。

4. 传输层：PDU称为段（Segment）或报文段（Datagram），包括源端口号、目标端口号和数据，用于提供端到端的可靠数据传输。

5. 应用层：PDU称为消息（Message）或数据，是最高层的数据单元，包括应用程序的数据和协议相关的信息。

在网络通信中，每个网络层都有自己的数据单元。在某一层中，本层的用户数据（User Data）也被称为本层的服务数据单元（Service Data Unit，SDU），它是该层接收到的数据。

本层的协议数据单元（Protocol Data Unit，PDU）是在该层中传输的数据单元。它是由本层的协议添加的头部和尾部信息，用于在网络中传输和处理数据。

因此，本层用户数据、本层的服务数据单元（SDU）和本层的协议数据单元（PDU）在同一层中是等价的，它们指的是同一个数据单元的不同名称。

1.8拓扑结构分类及其优缺点

星型拓扑结构：星型拓扑结构是一种以中心节点为核心，其他节点通过独立的链路连接到中心节点的网络结构。

总线性拓扑结构：总线型拓扑结构是一种所有节点都连接到同一根总线上的网络结构。

环型拓扑结构：环型拓扑结构是一种将所有节点按环形顺序连接起来的网络结构。

树状型拓扑结构：树型拓扑结构是一种以层次结构连接节点的网络结构，类似于树状图。

网状型拓扑图：网状拓扑结构是一种所有节点都直接连接到其他节点的网络结构。

1. 星型拓扑结构：隔离效果好、可靠性较高的优点，但中心节点的故障会导致整个网络的瘫痪，且对中心设备性能要求高。

2. 总线型拓扑结构：它具有简单、成本低的优点，但当总线发生故障时，整个网络将无法正常工作。

3. 环型拓扑结构：它具有节点连接顺序固定、数据传输方向明确的特点，但当环中的某个节点发生故障时，整个网络将受到影响。

4. 树型拓扑结构：它具有扩展性好、故障隔离性强的优点，但对于大规模网络，管理和维护较为复杂。

5. 网状拓扑结构：它具有高度可靠性、冗余度高的优点，但成本较高且复杂度较高。

星网总环树

二、物理层

物理层传递的基本单位是数据比特流，物理层之下我们是通过调制解调器，将数据比特流变成模拟信号，在信道上进行传输的

2.1物理层的基本概念

四个特性

机械特性：指明接口所用接线器的规格，如形状和尺寸、引脚数目和排列、固定和锁点装置等

电气特性：指明在接口电缆的各线上出现电压的范围

功能特性：指明某一电缆出现某一电压的意义

过程特性：指明不同功能的各种可能事件出现的顺序

2.2.2有关信道的几个基本概念

一条通信电路包括一条发送信道和一条接收信道

单向信道（单工通信）

单向信道是指数据只能在一个方向上传输的通信方式。电视

双向交替信道（半双工通信）

双向交替信道是指数据可以在两个方向上传输，但不能同时进行的通信方式。对讲机

双向同时通道（全双工通信）

双向同时通道是指数据可以在两个方向上同时进行传输的通信方式。QQ视频电话

基带信号和带通信号

基带信号经过载波调制，形成带通信号

基带信号直接来源于信源，带通信号是基带信号经过载波调制形成的

调制分为基带调制和载波调制

基带调制：对基带型信的波形进行变换，使之适用于信道特性

带通调制：把基带信号搬到高频率的范围，并转化为模拟信号

带通调制的方法：

1）调频

2）调幅

3）调相

高频信号的好处

1. 抗干扰能力强：高频信号具有较高的频率，其波形变化较快。这使得高频信号对于噪声和干扰的影响相对较小，更能够抵抗信道中的干扰。因此，在噪声环境下，高频信号的传输质量相对较好。

2. 传输带宽大：高频信号具有较高的频率，因此它们可以携带更多的信息。高频信号的传输带宽大，可以传输更高速率的数据。这使得高频信号在需要传输大量数据的场景中更具优势。

3. 传输距离较远：高频信号在传输过程中具有较小的衰减和损耗。相比低频信号，高频信号能够在较长的传输距离上保持较好的信号质量。这使得高频信号在需要远距离传输的应用中更加可靠。

编码方式：

归零制编码，曼彻斯特编码，差分曼彻斯特编码

2.4信道复用技术（研究对象是模拟信号）

复用：允许多个用户使用一个共享的信道进行通信

频分复用

多个用户通信的模拟信号进行傅里叶变化，在通过傅里叶变换分出原本的波形，其中每个用户通信的模拟信号的频率不同

时分复用

时分复用则是将时间划分为一段段等长的时分复用帧(TDM帧)，然后按规定的顺序，用户进行传输数据

提高效率研究出了统计时分复用，它是将时间划分为一段段等长的时分复用帧(TDM帧)，谁要用就占用TDM帧进行通信

波分复用

光波的频分复用

码分复用

码分复用信道为多个用户所共用时，就称为码分多址CDMA

工作原理

码片：解码的工具，将一帧分为许多小段，一帧中有特殊的序列，表示1

特殊的序列：自己与自己的规格化内积为1，自己与其他码片的规格化内积为为0

规格化内积：序列构成的向量，向量的运算

自己与自己的规格化内积为1，不同的两个码片的规格化内积为0

模拟信号是一种连续变化的信号，它可以在一定范围内取任意值。模拟信号可以用连续的时间或连续的电压、电流等物理量来表示。

三、数据链路层

信道类型：点对点信道，广播信道

数据链路层传输的协议单元：帧

但是在数据链路层中传输的依旧是数据比特流，只是数据比特流符合一定的规则（协议）

3.1.2三个需要解决的问题

1）封装成帧

在一段数据的前后加上首部和尾部，确定帧的开始和结束

用控制字符确定帧的开始与结束

SOH标志开始，EOT标志结束

2）透明传输

解决定界符在中间的问题，在帧中间的定界符将会进行直接填充，使整个帧的数据部分排除在检测定界符的数列之外，看作透明的

3）差错检测

CRC冗余校验法

CRC的作用

检测和校验数据传输过程中是否发生错误。

CRC 的基本原理

将数据看作一个多项式，利用除法运算来计算校验值。发送方首先选择一个生成多项式，通常为预定义的多项式，如 CRC-32、CRC-16 等。然后，将该生成多项式与数据进行除法运算，得到校验值。校验值被附加到数据的末尾进行传输。

在建立连接的时候，双方会提前将生成多项式约定好，然后发送端利用CRC冗余检测计算出冗余码并放在数据后面，一起发给接收端，接收端收到后再把数据和冗余码拿来进行冗余检测，余项为零，说明没有发送差错。

帧检测序列FCS是冗余码，CRC计算出的余项

生成多项式 是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。 在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。

生成多项式与二进制数码 多项式和二进制数有直接对应关系：x的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0。可以看出：x的最高幂次为R，转换成对应的二进制数有R+1位。

如生成多项式为G(x)=x4+x3+x+1， 可转换为二进制数码11011。

3.2点对点协议PPP

3.2.1 PPP协议的组成

链路控制协议LCP

LCP (Link Control Protocol) 是 PPP 协议的第一个子协议，用于建立、配置和维护 PPP 连接。LCP 协议负责协商双方的链路参数，如最大传输单元 (MTU)、认证方式、链路质量检测等。它还负责在连接建立和终止时进行必要的握手和协商过程。（TCP的三次握手）

LCP 在 PPP 协议中扮演着建立、配置和维护连接的角色。它用于协商链路参数、检测链路状态、协商链路参数的更改以及连接的终止。

网络控制协议NCP

NCP(Network Control Protocol) 是 PPP 协议的第二个子协议，用于在 PPP 连接上配置和管理网络层协议。NCP 协议负责协商和配置网络层协议，如 IP 协议、IPX 协议、IPv6 协议等。每个 NCP 协议都负责特定的网络层协议的配置和管理。

NCP 在 PPP 协议中用于配置和管理网络层协议，它负责协商和配置特定的网络层协议，包括 IP 地址分配、路由信息交换等。

总结：PPP 协议是在点对点连接中进行数据传输的协议，而 LCP 和 NCP 是 PPP 协议的两个子协议。LCP 负责建立和维护 PPP 连接，而 NCP 负责配置和管理网络层协议。通过 LCP 和 NCP 的配合，PPP 协议可以实现点对点连接上的网络层和传输层功能。

3.2.2 ppp的协议的帧格式

PPP的帧格式分为三部分：首部、数据、尾部。首部、尾部共8字节

首部

F（1字节）是flag，标识字段，用于标识帧的起始和结束，值为7E（十六进制）

A（1字节）是address，地址字段，在点对点通信中重要性不高。在 PPP 协议中，通常将 Address 字段设置为广播地址，表示帧的目的地是所有设备。

C（1字节）是control，控制字段，用于指定帧的类型和控制信息。在 PPP 协议中，通常将 Control 字段设置为无编号的信息帧类型，表示该帧携带的是数据而非控制信息。

协议（2字节）是协议字段，表明数据部分的类型

尾部

FCS（2字节）是帧检测序列，根据不同的检测方法有所不同，范围整个帧

F（1字节）同首部

两种转义的方法

当需要传输的数据中包含与控制字段（如 Flag 字段、Address 字段和 Control 字段）相同的字节时，为了避免误解和冲突，需要通过转义来处理。该过程应发生在添加首部尾部之前

（0X表明紧接着的数据为十六进制）

字节填充

如果数据中出现了 0x7E（Flag 字段的值），则将其转义为连续的两个字节：0x7D 0x5E。

如果数据中出现了 0x7D（Escape 字段的值），则将其转义为连续的两个字节：0x7D 0x5D。

零比特填充

由于0x7E 转化为二进制是0x7E = 0111 1110

每五个连续的1，不管后面是什么，立刻添加一个0，避免在数据部分产生定界符

3.2.3 PPP协议的工作状态

连接建立：PPP 的工作开始于连接的建立阶段。通常在物理层和数据链路层之上建立点对点连接，例如通过串口、ISDN、DSL等。连接建立过程中，通信双方进行协商和交换配置信息，包括认证方式、网络层协议等。

链路建立：连接建立后，通信双方开始进行链路建立。链路建立包括链路协议的协商和配置。常见的链路协议包括 LCP（Link Control Protocol），用于协商链路参数和配置选项，例如最大传输单元（MTU）、认证方式、压缩等。

认证过程：在链路建立完成后，如果需要进行认证，PPP 可以通过认证协议（如 PAP 或 CHAP）进行身份验证。认证过程中，通信双方交换认证信息，验证对方的身份合法性。

网络层协议的配置：链路建立和认证完成后，PPP 可以配置网络层协议，例如 IP（Internet Protocol）或 IPv6（Internet Protocol version 6）。通信双方通过 NCP（Network Control Protocol）协商和配置网络层协议的参数和选项。

数据传输：一旦链路建立和网络层协议配置完成，PPP 可以进行数据传输。数据传输过程中，数据被分割为数据帧，并添加控制字段、地址字段、校验字段等，以确保数据的可靠传输。

链路维护和关闭：PPP 在数据传输过程中，会进行链路维护，包括检测链路状态、错误检测和纠正等。当通信双方不再需要通信时，可以通过 LCP 进行链路的关闭和释放。

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

3.3.1局域网的数据链路层

局域网的优点：

1）具有广播功能

以太网已成为局域网的同义词

共享信道会产生冲突

CSMA/CD协议，载波监听多点接入/碰撞检测

共享信道

1）静态划分信道

频分复用，码分复用，时分复用

2）动态划分信道

随机接入 主机箱想用信道就用，随时随地，满足用户的需求

受控接入 用户发送消息受到一定的控制

3.3.2 CSMA/CD协议

随机接入会产生碰撞，载波监听多点接入/碰撞检测协议CSMA/CD

载波监听（Carrier Sense）：在发送数据之前，节点会先监听共享介质（例如以太网电缆）上是否有其他节点正在发送数据。如果检测到有节点正在发送数据，则等待一段时间，直到介质空闲。

多点接入（Multiple Access）：一旦介质空闲，节点可以开始发送数据。多个节点可以同时尝试发送数据，因为以太网是共享介质的多点接入网络。

冲突检测（Collision Detection）：如果多个节点同时开始发送数据，会发生冲突。节点会继续发送数据，并同时监听介质上的信号。如果节点检测到发送的信号与接收到的信号不一致（即发生冲突），节点会立即停止发送，并发送一个干扰信号。

退避算法（Backoff Algorithm）：当发生冲突时，节点会选择一个随机的退避时间，然后等待该时间后重新尝试发送数据。退避时间的选择是根据指数退避算法进行的，以减少冲突的概率。

重传机制：如果发送的数据没有成功传输，节点会进行重传。通过冲突检测和退避算法，节点可以在遇到冲突时进行重传，以确保数据的可靠传输。

冲突检测的方法很多，通常以硬件技术实现。一种方法是比较接收到的信号的电压大小。只要接收到的信号的电压摆动值超过某一门限值，就可以认为发生了冲突。另一种方法是在发送帧的同时进行接收，将收到的信号逐比特地与发送的信号相比较，如果有不符合的，就说明出现了冲突。

CSMA/CD技术,只可用于总线型网络拓扑结构。

电信号在介质中是单向传播的吗？

不，电信号在介质中并不是单向传播的。电信号在介质中是以电磁波的形式传播的，而电磁波是以横波的形式传播的。

在传输介质中，电信号以电流的形式传送。当电流通过导体或传输介质时，会产生电磁场，进而激发出电磁波。这个电磁波会以横波的形式在介质中传播。

横波是指波的振动方向与波传播方向垂直的波。在电磁波中，电场和磁场的振动方向垂直于波的传播方向。所以，电磁波在介质中的传播是以横向的方式进行的。

因此，电信号在介质中不是单向传播的，而是以电磁波的形式以横向的方式传播的。这意味着电磁波在介质中可以同时向前和向后传播，而不仅仅是单向的传播。

3.3.3使用集线器的星型拓扑

集线器

它是用于在一个局域网（LAN）中传输数据的网络设备。工作方式是广播，它只能支持半双工通信，即同一时间只能有一个设备发送数据。当多个设备同时发送数据时，会发生冲突，需要使用冲突检测机制来解决。CSMA/CD协议

集线器的工作原理是基于物理层的广播传输。它通过物理层的电信号在各个端口之间传输数据。

网桥

网桥是用于连接两个或多个局域网（LAN）的网络设备。它具有转发、过滤数据帧和学习的功能。

网桥的工作原理

当一个数据帧到达网桥的一个端口时，网桥会检查数据帧中的目标MAC地址，并查询自己的MAC地址表来确定数据帧应该转发到哪个端口。如果目标MAC地址在同一局域网上，网桥会丢弃该数据帧；如果目标MAC地址在另一个局域网上，网桥会将数据帧转发到相应的端口。

也就是说网桥在检测时会比对ip地址

网桥的学习

如果即不在一个局域网，表中也没有相应的信息，网桥则会进行泛洪，则将数据帧广播到所有其他端口。

交换机

交换机的主要功能是根据目标MAC地址将数据帧从一个端口转发到另一个端口，以实现设备之间的直接通信

交换机的工作原理

当一个数据帧到达交换机的一个端口时，交换机会检查数据帧中的目标MAC地址，并查询自己的MAC地址表来确定数据帧应该转发到哪个端口。如果目标MAC地址在表中，交换机会将数据帧只转发到对应的端口；如果目标MAC地址不在表中，交换机会将数据帧广播到所有其他端口上。

3.3.5 以太网的MAC层

原本还有一个LLC层的，但是已经消失了

硬件地址又称为物理地址，或MAC地址，计算机中的MAC地址在适配地址中

MAC层的帧格式

帧最短长度为64字节，除掉数据部分，其余部分为18字节

目标MAC地址（6个字节）的目标设备的MAC地址。

源MAC地址（6个字节）的发送设备的MAC地址。

类型字段（2个字节）用于指明上层协议类型。

数据，最少46字节，不够会自动填充零

帧检测序列FCS（4个字节）用于检测帧是否出现错误，范围是整个MAC帧

3.4扩展的以太网

3.4.3虚拟局域网VLAN

是将局域网内的设备划分为与物理位置无关的逻辑组的技术

把同一交换机下的设备分为不同网段，实现不互通

VLAN实现的机制

IEEE 802.1Q帧

也称为Dot One Q帧

这种帧格式与MAC帧相比，在源MAC地址和类型字段中间多了一个VLAN标记（4字节）

这个帧是是在交换机上产生的，由事先设置的端口VLAN类型来添加

交换机收到普通以太网帧时，会插入4字节的VLAN标记变为802.1Q帧，称为打标签

当交换机802.1Q帧时，可能会删除VLAn标记转变为普通的以太网帧，简称为去标签

交换机的端口类型

交换机的端口类型分为：Access，Trunk，Hybrid

Access端口

一般连接用户主机，只能有一个VLAN，PVID为默认值

Port VLAN ID是指端口的VLAN编号，简称PVID，当转发广播帧时会匹配VLAN

Trunk端口

一般连接交换机和交换机，也可用于交换机与路由器之间

Trunk端口可以有多个VLAN，Trunk端口可以设置PVID

Trunk端口发送帧

VID等于PVID的帧，会去标签在转发

VID不等于PVID的帧，会直接转发

Trunk端口接收帧时

未打标签的帧会根据PVID给帧打标签

已打标签则直接转发

Hybrid端口

用于交换机与交换机，可用于交换机与路由器之间（同Assess）

也可用于交换机与用户主机之间（同Trunk）