计算机网络笔记——（王道+谢希仁）

第1章 计算机体系结构

1.1计算机网络的概念

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

计算机网络由若干节点和连接这些节点的链路组成

集线器：可以把多个结点连接起来，组成一个计算机网络

集线器不能避免数据冲突的情况

交换机：可以把多个结点连接起来，组成一个计算机网络

交换机没有数据冲突情况

路由器：可以把两个或多个计算机网络互相连接起来，形成规模更大的计算机网络，也可称为“互连网”

家用路由器=路由器+交换机+其他功能

 ISP:Internet Service Provider即互连网服务提供商

internet(互连网)

Internet(互联网)

互联网：由各大ISP和国际机构组建的，覆盖全球范围的互连网

互连网必须使用TCP/IP协议通信，互连网可使用任意协议通信

1.2计算机网络的组成

从不同的角度看，可将计算机网络的组成分为如下几类：

1）组成部分

硬件（主机（端系统）、通信链路（如双绞线、光纤）、交换设备（如路由器、交换机）、通信处理机（如网卡）组成

软件 各种实现资源共享的软件和方便用户使用的各种工具软件

协议 计算机网络的核心，规定了网络传输数据所遵循的规范，由硬件、软件共同实现，如：网络适配器+软件 实现网络通信协议

网络适配器（网卡）将主机数据发到网络上，接受来自网络的数据

2）工作方式

边缘部分 所有连接到互联网上的供用户直接使用的主机组成，用来进行通信和资源共享

核心部分 大量网络和连接这些网络的路由器组成，它为边缘部分提供连通性和交换服务

3）功能组成

通信子网 由各种传输介质、通信设备和相应的网络协议组成

资源子网 实现资源共享功能的设备及其软件的集合

主机+软件属于资源子网

实现网络通信的某些底层硬件、底层软件属于通信子网

1.3计算机网络的功能

• 数据通信

数据通信是计算机网络最基本和最重要的功能，实现计算机之间的数据传输

• 资源共享

硬件、软件、数据资源

• 分布式处理

将某个复杂任务分配给网络中多台计算机处理

• 提高可靠性

网络中各台计算机互为替代机

• 负载均衡

网络中各台计算机共同分担繁重工作

1.4电路交换、报文交换与分组交换

电路交换用于电话网络

报文交换用于电报网络

分组交换用于现代计算机网络

在网络核心部分起重要作用的是路由器，它对收到的分组进行存储转发来实现分组交换。

1）电路交换

通过物理线路的连接，动态地分配传输线路资源

电路交换的过程：

连接建立（尝试占用通信资源）、数据传输（一直占用通信资源）、连接释放（归还通信资源）

在进行数据传输前，两个节点 之间必须先建立一条专用（双方独占）的物理通信路径（由通信双方之间的交换设备和链路逐段连接而成），该路径可能经过许多中间结点。

通信前从主叫端到被叫端建立一条专用的物理通路，在通信的全部时间内，两个用户始终占用端到端的线路资源。数据直送，传输速率高。

建立/释放连接，需要额外的时间开销

线路被通信双方独占，利用率低

线路分配灵活性差（线路或结点出现故障，需要重新建立连接）

交换节点不支持”差错控制“

电路交换更适用于：低频次、大量地传输数据

计算机之间数据往往是“突发式“传输，即往往会高频次、少量地传输数据

优点：

• 通信时延小（传输时延小）
• 有序传输
• 没有冲突
• 适用范围广
• 实时性强
• 控制简单

缺点：

• 建立连接时间长
• 线路利用率低
• 灵活性差
• 难以规格化
• 难以实现差错控制

中间结点不具备存储和检验数据的能力，无法发现并纠正错误

2）报文交换

数据交换的单位是报文，用户数据加上源地址、目的地址等信息后，封装成报文。报文交换采用存储转发技术，整个报文先传送到相邻的结点，全部存储后查找转发表，转发到下一个结点，如此重复，直至到达目的结点。每个报文都可单独选择到达目的节点的路径。

通信前无需建立连接

数据以”报文“为单位被交换结点间”存储转发“，通信线路可以灵活分配

在通信时间内，两个用户无需独占一整条物理线路。相比电报交换，线路利用率高

交换节点支持”差错控制“（通过校验技术）

报文不定长，不方便存储转发管理

长报文的存储转发时间开销大、缓存开销大

长报文容易出错，重传代价高

优点：

• 无须建立连接
• 动态分配线路
• 线路可靠性高
• 线路利用率搞
• 提供多目标服务

缺点：

• 转发时延高
• 缓存开销大
• 错误处理低效

3）分组交换

分组交换也采用存储转发技术，但解决了报文交换中报文过长的问题。若报文太长，则对交换结点的缓存容量就有很大的需求，在错误处理方面也比较低效。

源节点在发送之前，先把较长的报文划分成若干较小的等长数据段，在每个数据段前面添加一些由必要控制信息组成的首部（源地址、目的地址、分组号），构成分组。

源结点将分组发送到分组交换网中，分组交换网中的分组交换机收到一个分组后，先将其缓存，然后从其首部提取目标地址，据此查找自己的转发表，再后将分组转发给下一个分组交换机。经过多个分组交换机的存储转发后，分组最终到达目的结点。

分组交换的优点：

• 通信前无需建立连接
• 数据以”分组“为单位被交换节点间”存储转发“，通信线路可以灵活分配
• 在通信时间内，两个用户无需独占一条物理线路。相比于电路交换，线路利用率高
• 交换节点支持”差错控制“（通过校验技术）

相比于报文交换，分组交换改进了如下问题：

• 分组定长，方便存储转发管理
• 分组的存储转发时间开销小、缓存开销小
• 分组不易出错，重传代价低

分组交换的缺点：

• 相比于分组交换，控制信息占比增加
• 相比于分组交换，依然存在存储转发时延
• 报文被拆分为多个分组，传输过程中可能出现失序、丢失等问题，增加处理的复杂度

优点：

• 无建立时延
• 线路利用率高
• 简化了存储管理（相对于报文交换）
• 加速传输
• 减小了出错概率和重发数据量

缺点：

• 存在存储转发时延
• 需要传输额外的信息量
• 当分组交换网采用数据报服务时，可能出现失序、丢失或重复分组的情况。

“虚电路交换”技术

虚电路交换的过程

1）建立连接

2）通信（分组按序、按已建立好的既定线路发送，通信双方不独占线路）

3）释放连接

过程：从A到B建立连接，建立交换机内部的连接，从B到C,C内部，从C到D,接收方处理连接请求，D节点返回给A节点应答信号，数据发送到线路上需要8ms时间，发送报文的第一个bit从A到D需要3ms,报文开始传输到被全部接收需要8+3=11ms时间，释放连接，A到B,B内部,B到C,C内部，C到D.

1.5计算机网络的分类

1）分布范围分类

• 广域网(WAN)
• 城域网(MAN)
• 局域网(LAN)
• 个人区域网(PAN)

2）传输技术分类

• 广播式网络

当一台计算机发送数据分组时，广播范围内所用计算机都会收到该分组，并通过检查分组的目的地址决定是否接收该分组

Eg:所有无线网络都是“广播式”

• 点对点网络

数据只会从发送方“点对点”发到接收方，精准送达

Eg:路由器转发的数据分组

3）拓扑结构分类

• 总线形网络

数据“广播式”传输，存在“总线争用”问题

典型代表：集线器连接的设备

• 环形网络

数据“广播式”传输，通过“令牌”解决总线争用问题，令牌顺环形依次传递，拿到令牌者可使用总线

• 星形网络

由中央设备实现数据的“点对点”传输，不存在“总线争用”问题

典型代表：以太网交换机连接的设备

• 网状网络

数据通过各中间节点逐一存储转发；属于“点到点”传输

典型代表：由众多路由器构建的广域网

集线器

物理上：星型结构 逻辑上：总线结构

交换机

物理上：星型结构 逻辑上：星型结构

4）使用者分类

• 公用网
• 专用网

5）传输介质分类

• 有线
• 无线

1.6计算机网络的性能指标

信道：表示向某一方向传送信息的通道（信道≠通信线路）一条通信线路在逻辑上往往对应一条发送信道和一条接收信道

1）速率(数据传输速率) bit/s或b/s或bps

指连接到网络上的节点在信道上传输数据的速率

1B=8b

2)带宽

原本表示通信线路允许通过的信号频率范围，单位赫兹（Hz)

在计算机网络中，表示网络的通信线路所能传输数据的能力，是数字信道所能传送的"最高数据传输速率" 单位b/s

节点间通信实际能达到的最高速率，由带宽、节点性能共同限制

香农定理

奈式准则

3）吞吐量

单位时间内通过某个网络（或信道、接口）的实际数据量。

4）时延

指数据（一个报文或分组）从网络（或链路）的一端传送到另一端所需的总时间，它由4部分构成：发送时延、传播时延、处理时延、排队时延

• 发送时延，也称传输时延。结点将分组的所有比特推向链路所需的时间，即从发送分组的第一个比特算起，到该分组的最后一个比特发送完毕所需要的时间

发送时延=分组长度/发送速率

• 传播时延。电磁波在信道（传输介质）中传播一定的距离所花的时间，即一个比特从链路的一端传播到另一端所需的时间。

传播时延=信道长度/电磁波在信道上的传输速率

• 处理时延。数据在交换结点为存储转发而进行的一些必要处理所花的时间。
• 排队时延。分组在进入路由器后要先在输入队列中排队等待处理。路由器确定转发端口后，还要在输出队列中排队等待转发。

总时延=发送时延+传播时延+处理时延+排队时延

5）时延带宽积

指发送端发送的第一个比特到达终点时，发送端已发出了多少比特，又称以比特为单位的链路长度，即时延带宽积=传播时延×信道宽度

时延带宽积的含义：一条链路上，已从发送端发出但尚未到达接收端的最大比特数

6）往返时延

指从发送端发出一个短分组，到发送端收到来自接收端的确认总共经历的时延。

表示从发送方发送完数据，到发送方收到来自接收方确认总共经历的时间。

7)信道利用率

指出某个信道有百分之多少的时间是有数据通过的

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

信道利用率不能太低，浪费资源

信道利用率不能太高，容易导致网络拥塞

习题重点：

传播时延取决于传播介质及双方的距离。对各种交换方式，不同规格的终端都很难相互通信，因此不是分组交换的缺点

分组交换比报文交换发送（转发）时延要小

数据报方式

计算机网络拓扑结构主要取决于它的通信子网

通信子网包括物理层、数据链路层、网络层