408-计算机网络

408计网考察范围

考查目标

1. 掌握计算机网络的基本概念、基本原理和基本方法。
2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
3. 能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。

考纲汇总

一、计算机网络体系结构

（一）计算机网络概述

1. 计算机网络的概念、组成与功能
2. 计算机网络的分类
3. 计算机网络的标准化工作及相关组织 计算机网络主要性能指标

（二）计算机网络体系结构与参考模型

1. 计算机网络分层结构
2. 计算机网络协议、接口、服务等概念
3. ISO/OSI参考模型和TCP/IP模型

二、物理层

（一）通信基础

1. 信道、信号、宽带、码元、波特、速率、信源与信宿等基本概念
2. 奈奎斯特定理与香农定理
3. 编码与调制
4. 电路交换、报文交换与分组交换
5. 数据报与虚电路

（二）传输介质

1. 双绞线、同轴电缆、光纤与无线传输介质
2. 物理层接口的特性

（三）物理层设备

1. 中继器
2. 集线器

三、数据链路层

（一）数据链路层的功能

（二）组帧

（三）差错控制

1. 检错编码
2. 纠错编码

（四）流量控制与可靠传输机制

1. 流量控制、可靠传输与滑轮窗口机制
2. 停止-等待协议
3. 后退N帧协议（GBN）
4. 选择重传协议（SR）

（五）介质访问控制

1. 信道划分
   • 频分多路复用
   • 时分多路复用
   • 波分多路复用
   • 码分多路复用的概念和基本原理。
2. 随即访问
   • ALOHA协议；
   • CSMA协议；
   • CSMA/CD协议；
   • CSMA/CA协议。
3. 轮询访问
   • 令牌传递协议

（六）局域网

1. 局域网的基本概念与体系结构
2. 以太网与IEEE 802.3
3. IEEE 802.11
4. 令牌环网的基本原理

（七）广域网

1. 广域网的基本概念
2. PPP协议
3. HDLC协议

（八）数据链路层设备

1. 网桥的概念和基本原理
2. 局域网交换机及其工作原理。

四、网络层

（一）网络层的功能

1. 异构网络互联
2. 路由与转发
3. 拥塞控制

（二）路由算法

1. 静态路由与动态路由
2. 距离-向量路由算法
3. 链路状态路由算法
4. 层次路由

（三）IPv4

1. IPv4分组
2. IPv4地址与NAT
3. 子网划分、路由聚集、子网掩码、CIDR
4. ARP协议、DHCP协议与ICMP协议

（四）IPv6

1. IPv6的主要特点
2. IPv6地址

（五）路由协议

1. 自治系统
2. 域内路由与域间路由
3. RIP路由协议
4. OSPF路由协议
5. BGP路由协议

（六）IP组播

1. 组播的概念
2. IP组播地址

（七）移动IP

1. 移动IP的概念
2. 移动IP的通信过程

（八）网络层设备

1. 路由器的组成和功能
2. 路由表与路由转发

五、传输层

（一）传输层提供的服务

1. 传输层的功能
2. 传输层寻址与端口
3. 无连接服务与面向连接服务

（二）UDP协议

1. UDP数据报
2. UDP校验

（三）TCP协议

1. TCP段
2. TCP连接管理
3. TCP可靠传输
4. TCP流量控制与拥塞控制

六、应用层

（一）网络应用模型

1. 客户/服务器模型
2. P2P模型

（二）DNS系统

1. 层次域名空间
2. 域名服务器
3. 域名解析过程

（三）FTP

1. FTP协议的工作原理
2. 控制连接与数据连接

（四）电子邮件

1. 电子邮件系统的组成结构
2. 电子邮件格式与MIME
3. SMTP协议与POP3协议

（五）WWW

1. WWW的概念与组成结构
2. HTTP协议

第一章 计算机网络体系结构

1.1 计算机网络概述

1.1 计算机网络概述

1.1.1 计算机网络的概念

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

计算机网络是互连的、自治的计算机集合。

1.1.2 计算机网络的功能

1. 数据通信
2. 资源共享：软件、硬件和数据资源
3. 分布式处理
4. 提高可靠性
5. 负载均衡

1.1.3 计算机网络的组成

1. 从组成部分上看
   • 硬件
   • 软件
   • 协议
2. 从工作方式上看
   • 边缘部分：用户直接使用
     • C/S方式
     • P2P方式
   • 核心部分：为边缘部分服务
3. 从功能组成上看
   • 通信子网：实现数据通信
   • 资源子网：实现资源共享/数据通信

1.1.4 计算机网络的分类

1. 按照分布范围分类
   • 广域网WAN：点对点交换技术
   • 城域网MAN
   • 局域网LAN：广播技术
   • 个人区域网PAN
2. 按照使用者分
   • 公用网
   • 专用网
3. 按照交换技术分
   • 电路交换
   • 报文交换
   • 分组交换
4. 按照拓扑结构
   • 总线型
   • 星型
   • 环形
   • 网状型（常用于广域网）
5. 按照传输技术分
   • 广播室网络
   • 点对点网络

1.1.5 计算机网络的性能指标

1、速率

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

计算机网络中数据传输的最小单位为比特，表现为一个二进制位，单位是位。

速率的单位：b/s，kb/s ，Mb/s，……

速率的单位是比特（b，bit），1kb/s = 10^{3}b/s

存储容量的单位是字节（B，Byte），1B = 8b，1KB = 2^{10}B

2、带宽

原本指某个信号最高频率与最低频率之差。

计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的最高数据率。

单位是比特每秒，b/s，kb/s，Mb/s，Gb/s ……

3、吞吐量

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

单位：b/s，kb/s，Mb/s……

吞吐量受带宽或网络的额定速率的限制。

4、时延

指数据从网络的一端传送到另一端所需的时间。也单位是s。

• 发送时延：将所有比特传入链路所需的时间发送时延 = frac{数据长度}{信道带宽(发送速率)}
• 传播时延：传播时延 = frac{信道长度}{电磁波在信道上的传播速率}
• 排队时延：等待输入/输出链路可用的时间
• 处理时延

5、时延带宽积

发送端发送的第一个比特到达终点时，此时管道中有多少个比特

时延带宽积 = 传播时延 times 信道带宽

6、往返时延（RTT）

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

7、利用率

• 信道利用率：链路上有数据的时间所占的百分比
• 网络利用率：信道利用率的加权平均值

1.2 计算机网络体系结构与参考模型

1.2 计算机网络体系结构与参考模型

1.2.1 计算机网络分层结构

1、相关概念

• 计算机网络体系结构
  • 简称体系结构，从功能上描述计算机网络结构
  • 是分层结构，是抽象的
  • 每层遵守某些网络协议以完成基本功能
  • 是计算机网络各层及其协议的总和
• 实体：每一层中的活动元素，第n层中的活动元素称为n层实体
• 对等实体：位于同一层的实体
• 协议：为进行网络中的对等实体数据交换而建立的规则、标准或约定称为网络协议。只有对等实体之间才存在协议
• 协议的三要素：
  • 语法：规定传输数据的格式（数据格式、起止方式等）
  • 语义：规定所要完成的功能（各分段的功能）
  • 同步：规定各种操作的顺序
• 接口（访问服务点SAP）
  • 上层使用下层服务的入口
  • 只有相邻层之间存在接口，服务的实现细节对上层完全屏蔽
• 服务
  • 下层为相邻上层提供的功能调用
  • 当某一层使用前一层提供的服务时，还包含下层所提供的所有服务

SDU服务数据单元：为完成用户所要求的功能而应传送的数据

PCI协议控制信息：控制协议操作的信息

PDU协议数据单元：对等层次之间传送的数据单位

每一层的数据（SDU）加上控制信息（PCI）构成下一层所使用的SDU。

2、分层的基本原则

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

1.2.2 OSI参考模型

开放性系统互联参考模型，通称OSI参考模型。

应用层、表示层、会话层属于资源子网

网络层、数据链路层、物理层属于通信子网

传输层连接资源子网与通信子网

1、应用程

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

应用层服务

• 文件传输（FTP）
• 电子邮件（SMTP）
• 万维网（HTTP）

2、表示层

用于处理在两个通信系统中交换信息的表示方式（语法和语义）。

表示层功能

• 数据格式变换
  • 比特流→JPG图片
• 数据加密解密
• 数据压缩和恢复
  • 对视频流进行压缩等

表示层协议

• ASCII
• JEPG

3、会话层

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

会话层功能

• 建立、管理、终止会话
• 使用校验点可使会话在通信失效时从校验点/同步点继续恢复通信，实现数据同步

会话层协议

• ASP
• ADSP

4、传输层

负责主机中两个进程的通信，即端到端的通信。

传输单位是报文段或用户数据报。

传输层的功能

• 可靠传输、不可靠传输
• 差错控制：修正报文中的顺序错误、缺失等
• 流量控制：依据收包速度控制发送方的发包速度
• 复用分用
  • 复用：多个应用层进程可以同时使用下层的服务
  • 分用：传输层把收到的数据分别发送给上层相应的进程

传输层协议

• TCP
• UDP

5、网络层

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

网络层传输单位是数据报。

网络层功能

• 路由选择
• 流量控制：限制发送方的速度
• 差错控制：奇偶校验等
• 拥塞控制：统筹整个网络中所有结点，防止发生拥塞

网络层协议

• IP
• IPX
• ICMP
• IGMP
• ARP
• RARP
• OSPF

6、数据链路层

主要任务是把网络层传下来的数据报组装成帧。

数据链路层/链路层的传输单位是帧。

数据链路层功能

• 成帧：定义帧的开始和结束
• 差错控制：帧错 位错
• 流量控制：限制发送方数据
• 访问（接入）控制：控制对信道的访问

数据链路层协议

• SDLC
• HDLC
• PPP
• STP

7、物理层

主要任务是在物理媒体上实现比特流的透明传输。

物理层传输单位是比特。

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

物理层功能

• 定义接口特性
• 定义传输模式：单工、双工、半双工
• 定义传输速率
• 比特同步
• 比特编码

物理层协议

• Rj45
• 802.3

1.2.3 TCP/IP参考模型

1、TCP/IP与OSI模型的异同

• 相同
  • 都分层
  • 基于独立的协议栈的概念
  • 可以实现异构网络互联
• 不同
  • OSI定义三点：服务、协议、接口
  • OSI先出现，参考模型先于协议发明，不偏向特定协议
  • TCP/IP设计之初就考虑到异构网互联问题，将IP作为重要层次
  • 连接方式不同：

面向连接分为三个阶段

1. 第一是建立连接，在此阶段，发出一个建立连接的请求。
2. 只有在连接成功建立之后，才能开始数据传输，这是第二阶段。
3. 接着，当数据传输完毕，必须释放连接。

面向无连接没有这么多阶段, 它直接进行数据传输。

2、五层参考模型

将OSI参考模型与TCP/IP协议综合，得到5层参考模型。

5层参考模型的数据封装流程如下图所示

第二章 物理层

2.1 通信基础

2.1 通信基础

2.1.1 基本概念

1、物理层的接口特性

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

• 机械特性
  • 规格
  • 接口形状
  • 引脚数目、排列情况
• 电气特性
  • 工作电压
  • 阻抗匹配
  • 传输速率
  • 距离限制
• 功能特性
  • 引脚高低电平含义
  • 接口信号线的用途
• 规程特性
  • 定义与过程、时序相关的关系

2、相关术语

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

信号：数据的电气/电磁的表现，是数据在传输过程中的存在形式

• 数字信号/离散信号：代表消息的参数的取值是离散的
• 模拟信号/连续信号：代表消息的参数的取值是连续的

信源：产生和发送数据的源头

信宿：接收数据的终点

信道：信号的传输媒介。信道是有方向性的，因此一条通信线路往往包含一条发送信道和一条接收信道

信道的分类：

• 按照传输信号
  • 模拟信道
  • 数字信道
• 按照传输介质
  • 无线信道
  • 有线信道

码元

码元是指用一个固定时长的信号波形（数字脉冲），代表不同离散数值的基本波形，是数字通信中数字信号的计量单位。

这个固定时长内的信号称为k进制码元，而该时长称为码元宽度。当码元的离散状态有M个时（M大于2），该码元为M进制码元。

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

带宽

在模拟信号系统中，最高频率和最低频率间的差值就代表了系统的带宽，单位为赫兹（Hz）。

数字设备中，表示在单位时间内从网络中的某一点到另一点所能通过的最高数据率/单位时间内通过链路的数量，常用来表示网络的通信线路所能传输数据的能力。单位是比特每秒（bps）。

3、三种通信方式

（1）单工通信

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

（2）半双工通信/双向交替通信

通信的双方都可以发送或接收信息，但任何一方都不能同时发送和接收， 需要两条信道。

（3）全双工通信/双向同时通信

通信双方可以同时发送和接受信息，也需要两条信道。

4、串行传输和并行传输

串行传输：将表示一个字符的8位二进制数按由低位到高位的顺序依次发送。

• 速度慢
• 费用低
• 适合远距离传输

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

• 速度快
• 费用高
• 适合近距离传输

5、同步传输和异步传输

同步传输：在同步传输的模式下，数据的传送是以一个数据区块为单位，因此同步传输又称为区块传输。 在传送数据时，需先送出1个或多个同步字符，再送出整批的数据。

异步传输：异步传输将比特分成小组进行传送，小组可以是8位的1个字符或更长。发送方可以在任何时刻发送这些比特组，而接收方不知道它们会在什么时候到达。传送数据时，加一个字符起始位和一一个字符终止位。

6、数据传输速率的表示

速率也叫数据率，是指数据的传输速率，表示单位时间内传输的数据量。

（1）码元传输速率

别名码元速率、波形速率、调制速率、符号速率等，它表示单位时间内数字通信系统所传输的码元个数（也可称为脉冲个数或信号变化的次数），单位是波特（Baud）。

由一个低电平到另一个低电平也算一次信号变化，因为从一个码元变到了另一个。

（2）信息传输速率

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

begin{align}text{bit/s} &= text{Baud} times log_2n\&= 采样频率 times 信号携带的比特数end{align}

2.1.2 奈氏定理与香农定理

1、失真

影响失真程度的因素：

• 码元传输速率
• 信号传输距离
• 噪声干扰
• 传输媒体质量

码间串扰：接收端收到的信号波形由于频率太高，失去了码元之间清晰界限的现象。

2、奈奎斯特定理

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

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

极限数据率：

理想低通环境下的极限数据传输率=2w log_{2}V quad(b/s)

• V：码元的形态（0、1两种；0、1、2、3四种等）

结论

• 在任何信道中，码元传输的速率是有上限的。若传输速率超过此上限，就会出现严重的码间串扰问题
• 信道的频带越宽（即能通过的信号高频分量越多），就可以用更高的速率进行码元的有效传输
• 奈氏准则给出了码元传输速率的限制，但并没有对信息传输速率给出限制
• 由于码元的传输速率受奈氏准则的制约，所以要提高数据的传输速率，就必须设法使每个码元能携带更多个比特的 信息量，这就需要采用多元制的调制方法

例：在无噪声的情况下,若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输率是多少?

V=4*4=16

W=3*10^3

2times 3times 10^3 times log_{2}16=24 text{kb/s}

3、香农定理

噪声存在于所有的电子设备和通信信道中。由于噪声随机产生，它的瞬时值有时会很大，因此噪声会使接收端对码t元的判决产生错误。但是噪声的影响是相对的，若信号较强，那么噪声影响相对较小。

信道的极限数据传输率=W log_{2}(1 frac{S}{N}) quad(b/s)

• W：信道带宽，单位为赫兹（Hz）
• S/N：信噪比，信号强度与噪音的比值，也可以以分贝（dB）为单位表示，公式如下：

信噪比(dB) = 10log_{10}frac{S}{N}

结论

• 信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高
• 对一定的传输带宽和一定的信噪比，信息传输速率的上限就确定了
• 只要信息的传输速率低于信道的极限传输速率，就一定能找到某种方法来实现无差错的传输
• 香农定理得出的为极限信息传输速率，实际信道能达到的传输速率要比它低不少

例：电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统最大数据传输速率是多少?

30(dB) = 10log_{10}frac{S}{N}frac{S}{N} = 1000信道的极限数据传输速率=Wlog_{2}(1 frac{S}{N}) = 3000timeslog_{2}(1 1000)approx 30 (kb/s)

4、奈氏准则和香农定理的选择

• 奈氏准则
  • 在无噪声环境下，为了避免码间串扰
  • 限制码元的传输速率
  • 提高效率的方法是提高带宽、采用更好的编码技术（一个码元表示多个比特）
• 香农定理
  • 在有噪声条件下的信息传输速率
  • 提高效率的方法是提高信噪比和带宽

2.1.3 编码与调制

基带信号：将数字信号1和0直接用两种不同的电压表示，再送到数字信道上去传输（基带传输）

宽带信号：将基带信号进行调制后形成的频分复用模拟信号，再传送到模拟信道上去传输（宽带传输）

• 在传输距离较近时，计算机网络采用基带传输方式
  • 直接传输数字信号
• 在传输距离较远时，计算机网络采用宽带传输方式
  • 将基带信号经过载波调制后，把信号的频率范围搬移到较高的频段以便在信道中传输

编码：将数据处理为数字信号

调制：将数据处理为模拟信号

1、数字数据编码为数字信号

使用设备为数字发送器。

（1）非归零编码、归零编码、反向不归零编码

• 非归零编码（NRZ）：高1低0
  • 容易实现
  • 双方难以保持同步，需要额外信道传输时钟周期信号
• 归零编码（RZ）：高1低0，且信号电平在一个码元之内都要恢复到零
  • 信道利用率低
• 反向不归零编码（NRZI）：信号电平翻转表示0，不变表示1
  • 缺点同非归零编码

（2）曼彻斯特编码和差分曼彻斯特编码

• 曼彻斯特编码：前高后低为1，前低后高为0
  • 信号中间的跳变既可用于传送数据，同时也传送了时钟周期信号
  • 所占的频带宽度是原始的基带宽度的两倍，数据传输速率只有调制速率的1/2
• 差分曼彻斯特编码：与上一个码元后半段电平比较，相同为0，不同为1
  • 可以实现自同步
  • 抗干扰性强

（3）4B/5B编码

在4位比特流开头插入额外的一位0或1用于分割一长串的0、1信号。

编码效率为80%

2、数字信号调制为模拟信号

使用设备为调制器。

三种调制方式：

• 幅移键控（ASK）
• 频移键控（FSK）
• 相移键控（PSK）

此外，还有将调幅和调相结合起来的正交振幅调制（QMA）

• 波特率B
• 相位数m
• 振幅数n

QAM数据传输率=text{B} log_2 (mn)

例：某通信链路的波特率是1200Baud，采用4个相位，每个相位有4种振幅的QAM调制技术，则 该链路的信息传输速率是多少?

码元种类=4X4=16

每个码元所包含的比特位：log_{2}16=4 text{(bit)}

1200Baud = 1200 X 4 = 4800 bit/s

3、模拟信号编码为数字信号

使用设备为PCM编码器。

• PCM：脉码调制，常用于音频信号处理

编码的过程：

1. 抽样：对模拟信号周期性扫描，把时间上连续的信号变成时间上离散的信号。需遵循采样定理
2. 量化：把抽样取得的电平幅值按照一定的分级标度转化为对应的数字值并取整数，把连续的电平幅值转换为离散的数字量
3. 编码：把量化的结果转换为与之对应的二进制编码

采样定理：为了保证信号不失真，采样领率必须是信号最高信号最高频率的两倍及以上

4、模拟信号调制为模拟信号

使用设备为放大器调制器。

将原本的基带信号调制为高频信号进行传输，还可以采用频分复用技术，充分利用带宽资源。

2.1.4 数据交换

1、电路交换

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

电路交换可以分为三个阶段：

• 建立连接
  • 主机发出连接请求
  • 交换设备通过路由选择算法层层转发交换请求到目标结点
  • 目标节点发出应答信号，原路返回至主机，连接建立
• 数据交换
• 释放连接
  • 主机发出释放请求
  • 交换设备转发释放请求至目标节点
  • 目标节点发送应答信息，释放连接

电路交换的优缺点

• 优点
  • 传输时延小
  • 数据顺序传送，无失序问题
  • 实时性强，双方一旦建立物理通路，便可以实时通信，适用于交互式会话类通信
  • 全双工通信，没有冲突，通信双方有不同的信道，不会争用物理信道
  • 适用性广，适用于模拟信号和数字信号
  • 控制简单，电路的交换设备及控制较简单
• 缺点
  • 建立连接时间长
  • 线路独占，即使通信线路空闲，也不能供其他用户使用，信道使用效率低
  • 灵活性差，双方连接通路中的任何一点出了故障，必须重新拨号建立新连接，不适应突发性通信
  • 无数据存储能力，难以平滑通信量
  • 难以规格化，电路交换时，数据直达，不同类型、不同规格、不同速率的终端很难相互进行通信
  • 无法发现与纠正传输差错，难以在通信过程中进行差错控制

2、报文交换

报文：报文(message)是网络中交换与传输的数据单元，即站点一次性要发送的数据块。报文包含了将要发送的完整的数据信息，其长短很不一致，长度不限且可变。

无需在两个站点之间建立一条专用通路，其数据传输的单位是报文，传送过程采用存储转发方式

• 发送端将要传输的信息、目标节点的地址等封装成报文
• 每个交换结点收到报文后将其暂存并检查信息
• 当输出线路空闲时，利用路由信息找到下一个结点，并将报文发出去

报文传输的优缺点

• 优点
  • 无需建立连接，无建立连接时延，用户可随时发送报文
  • 动态分配线路，动态选择报文通过的最佳路径，可以平滑通信量
  • 提高线路可靠性，某条传输路径发生故障，可重新选择另一条路径传
  • 提高线路利用率，通信双方在不同的时间一段一段地部分占有这条物理通道，多个报文可共享信道
  • 提供多目标服务，一个报文可同时发往多个目的地址
  • 在存储转发中容易实现代码转换和速率匹配，甚至收发双方可以不同时处于可用状态。这样就便于类型、 规格和速度不同的计算机之间进行通信
• 缺点
  • 实时性差，不适合传送实时或交互式业务的数据。数据进入交换结点后要经历存储转发过程，从而引起转发时延
  • 只适用于数字信号
  • 由于报文长度没有限制，而每个中间结点都要完整地接收传来的整个报文，当输出线路不空闲时，还可能要存储几个完整报文等待转发，要求网络中每个结点有较大的缓冲区
  • 为了降低成本，减少结点的缓冲存储器的容量，有时要把等待转发的报文存在磁盘上， 进一步增加了传送时延

3、分组交换

与报文交换相比，分组交换网中限制所传输的数据单位的长度，分组交换会将报文拆分成固定大小的分组，每个分组包含小数据块和控制信息（源和目的地址、分组编号等），分组分别在交换网络中传播，并由接收端组合回报文。

分组交换的优缺点

• 优点
  • 无建立时延
  • 线路利用率高
  • 简化了存储管理
  • 加速传输，两个分组的传输可以并行执行
  • 减少出错几率和重发数据量
  • 分组短小，适用于计算机之间突发式数据通信
• 缺点
  • 尽管分组交换比报文交换的传输时延少，但仍存在存储转发时延，而且其结点交换机必须具有更强的处理能力
  • 每个分组都要加控制信息，一定程度上降低了通信效率，增加了处理的时间
    • 当分组交换采用数据报服务时，可能出现失序、丢失或重复分组，分组到达目的结点时，要对分组按编号进行排序等工作，增加了麻烦
    • 若采用虚电路服务， 虽无失序问题，但有呼叫建立、数据传输和虚电路释放三个过程

例：在如图所示的采用“存储-转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps ,分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止,需要的时间至少是（）

总分组数

980000 div (100-20) = 1000

第一个分组传播到终点的时间

3 times frac{1000 times 8}{100 times 10^6}

剩下的所有分组从最后一个结点到达终点的时间

(1000 - 1) times frac{1000 times 8}{100 times 10^6}

总时延

(3 times frac{1000 times 8}{100 times 10^6} ) [(1000 - 1) times frac{1000 times 8}{100 times 10^6}] = 80.16 times 10^{-3}s=80.16 text{ms}

4、数据交换方式的选择

• 传送数据量大，且传送时间远大于呼叫时，选择电路交换，电路交换传输时延最小
• 当端到端的通路有很多段的链路组成时， 采用分组交换传送数据较为合适

从信道利用率上看，报文交换和分组交换优于电路交换

其中分组交换比报文交换的时延小，尤其适合于计算机之间的突发式的数据通信

2.1.5 数据报交换方式

1、数据报方式

传输过程

1. 源主机将报文分组发送至结点
2. 结点对每个分组进行差错校验和路由选择，分别发送到下一个结点（可能不同）
3. 下一个结点收到分组后再进行校验，若正确则向上一个结点发送确认信息，上一个结点收到后删除分组副本
4. 目标主机对分组重新拼接

优缺点

• 优点
  • 数据报方式为网络层提供无连接服务。发送方可随时发送分组，网络中的结点可随时接收分组
  • 网络具有冗余路径，当某一交换结点或一段链路出现故障时，可相应地更新转发表，寻找另一条路径转发分组，对故障的适应能力强，适用于突发性通信
• 缺点
  • 不适于长报文、会话式通信
  • 同一报文的不同分组达到目的结点时可能发生乱序、重复与丢失
  • 每个分组在传输过程中都必须携带源地址和目的地址，以及分组号
  • 分组在交换结点存储转发时，需要排队等候处理，这会带来一定的时延
  • 当通过交换结点的通信量较大或网络发生拥塞时，交换结点还可根据情况丢弃部分分组

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

2、虚电路方式

类似于电路交换，但采用虚电路进行传输。

虚电路：一条源主机到目的主机类似于电路的路径（逻辑连接）。

分组只有在建立连接时需要携带起始地址和目的地址等信息，在连接建立后，仅需要携带虚电路号、分组号即可。

在传输结束后需要拆除已经建立的虚电路。

优缺点

• 优点
  • 虚电路方式为网络层提供连接服务。源节点与目的结点之间建立一条逻辑连接，而非实际物理连接
  • 一次通信的所有分组都通过虚电路顺序传送，分组不需携带源地址、目的地址等信息，包含虚电路号，相对数据报方式开销小
  • 同一报文的不同分组到达目的结点时不会乱序、重复或丢失
  • 分组通过虚电路上的每个节点时，节点只进行差错检测，不需进行路由选择
  • 每个节点可能与多个节点之间建立多条虚电路，每条虚电路支持特定的两个端系统之间的数据传输，可以对两个数据端点的流量进行控制，两个端系统之间也可以有多条虚电路为不同的进程服务
• 缺点
  • 不适用于错误率高的传输系统，当网络中的某个结点或某条链路出故障而彻底失效时，则所有经过该结点或该链路的虚电路将遭到破坏
  • 虚电路的建立和拆除需要开销，不适用于小量的数据通信

3、数据报和虚电路方式的比较

2.2 传输介质

2.2 传输介质

2.2.1 传输介质

传输介质也称传输媒体/传输媒介，它就是数据传输系统中在发送设备和接收设备之间的物理通路。

传输介质不是物理层，他只传输信息，无法处理信息

分类

• 导向型传输介质
  • 各种电缆等
• 非导向型传输介质
  • 空气等

1、导向型传输介质

（1）双绞线

它由两根采用一定规则并排绞合的、相互绝缘的铜导线组成。

绞合是为了防止电磁干扰

在双绞线外加上金属网，构成屏蔽双绞线（STP），没有屏蔽层的则被称为非屏蔽双绞线（UTP）。

• 优点
  • 价格便宜
• 缺点
  • 距离太远时需要使用放大器（模拟信号）或中继器（数字信号）进行中继

（2）同轴电缆

同轴电缆由导体铜质芯线、绝缘层、网状编织屏蔽层和塑料外层构成。按特性阻抗数值的不同，通常将同轴电缆分为两类：50Ω同轴电缆和75Ω同轴电缆。

• 50Ω同轴电缆主要用于传送基带数字信号，又称为基带同轴电缆，它在局域网中得到广泛应用
• 75Ω同轴电缆主要用于传送宽带信号，又称为宽带同轴电缆，它主要用于有线电视系统

与双绞线对比

• 优点
  • 传输距离更远
  • 抗干扰性更强
• 缺点
  • 价格贵

（3）光纤

光纤通信就是利用光导纤维（简称光纤）传递光脉冲来进行通信。光纤通信系统的带宽远远大于目前其他各种传输媒体的带宽。

光纤的特点

• 传输损耗小，中继距离长，对远距离传输特别经济
• 抗雷电和电磁干扰性能好
• 无串音干扰，保密性好
• 体积小，重量轻。

2、非导向型传输介质

（1）无线电波

信号没有方向性，有较强穿透能力，可传远距离，广泛用于通信领域（如手机通信）。

（2）微波

信号定向传播，通信频率较高、频段范围宽，因此数据率很高。

• 地面微波接力通信
• 卫星通信
  • 优点
    • 通信容量大
    • 距离远
    • 覆盖广
    • 广播通信和多址通信
  • 缺点
    • 传播时延长
    • 受气候影响大
    • 误码率高
    • 成本高

（3）红外线、激光

信号定向传播，把要传输的信号分别转换为各自的信号格式，即红外光信号和激光信号，再在空间中传播。

2.2.2 物理层设备

1、中继器

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

中继器的两个接口：

• 两端的网络部分是网段，而不是子网，适用于完全相同的两类网络的互连
• 两个网段速率要相同
• 中继器只将任何电缆段上的数据发送到另一段电缆上，它仅作用于信号的电气部分，并不管数据中是否有错误数据或不适于网段的数据
• 两端可连相同媒体，也可连不同媒体
• 中继器两端的网段一定要是同一个协议

5-4-3规则

• 5：网络中最多只能有5个网段
• 4：最多只能有4个中继器
• 3：最多只能有三个网段连接设备

2、集线器（多口中继器）

对信号进行再生放大转发，对衰减的信号进行放大，接着转发到其他所有（除输入端口外）处于工作状态的端口上，以增加信号传输的距离，延长网络的长度。

集线器不具备信号的定向传送能力，是一个共享式设备

集线器上的设备共享带宽。

第三章 数据链路层

3.1 数据链路层的功能

3.2 组帧

3.3 差错控制

3.4 流量控制与可靠传输机制

3.5 介质访问控制

3.6 局域网

3.7. 广域网

3.8 数据链路层设备

第四章 网络层

4.1 网络层的功能

4.2 IPV4

4.3 IPV6

4.4 路由算法和路由协议

4.5 IP组播

4.6 移动IP

4.7 网络层设备

第五章 传输层

5.1 传输层提供的服务

5.2 UDP协议

5.3 TCP协议

第六章 应用层

6.1 网络应用模型

6.2 域名系统（DNS）

6.3 文件传输（FTP）

6.4 电子邮件

6.5 万维网