计算机网络笔记

                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    1Mbit/s=1/8×10^6^

1Gbit/s=1/8×10⁹
1k=2×2¹⁰
1M=2×2²⁰
1G=2×2³⁰
1byte=8bit

概述

1.1计算机网络在信息时代中的作用

互联网的 2 个重要基本特点

• 连通性
• 资源共享

---

1.2互联网概述

1.2.1 网络的网络

计算机网络：
由若干节点(node)和连接这些节点的链路(link)组成。
节点可以是计算机、集线器、交换机或路由器等。
网络：把许多计算机连接在一起

学习通考题- 互连网的定义

互连网:把许多网络通过路由器连接在一起,与网络相连的计算机常称为主机

学习通考题- 连接在因特网上的计算机都称为主机

注意:互连网不等于互联网！任意把几个计算机网络互连起来（不管采用什么协议），并能够相互通信，这样构成的是一个互连网，而不是互联网。

1.2.2 互联网基础结构发展的三个阶段

第一阶段

第二阶段:建成了三级结构的互联网

它是一个三级计算机网络，分为主干网、地区网和校园网（或企业网）

第三阶段

1.2.3 互联网的标准化工作

---

1.3 互联网的组成

边缘部分： 由所有连接在互联网上的主机组成，由用户直接使用，用来进行通信（传送数据、音频或视频）和资源共享。
核心部分：由大量网络和连接这些网络的路由器组成，为边缘部分提供服务（提供连通性和交换）。

1.3.1 互联网的边缘部分

互联网的所有主机在边缘部分，这些主机又称为端系统
主机a和主机b进行通信实际上是主机a的某个进程和主机b上的某个进程在进行通信
端系统之间的通信方式有两种

1. 客户-服务器方式（C/S方式）

• 客户软件客户和服务器都是指通信中所涉及的两个应用进程
  客户始终是主动发起请求。当它打算通信的时候就主动的向原地服务器发起通信(请求服务)因此，客户程序必须知道服务器的地址。
• 服务器软件
  系统启动后就一直在运行，被动的等待来自各地的客户发来通信请求。所以他不需要知道客户的地址。

2. 对等方式（P2P方式）
   其实实际上还是cs方式，只是这个端系统既是c也是s

1.3.2 互联网的核心部分

在网络核心部分起特殊作用的是路由器，它是一种专用计算机（但不叫做主机）。路由器是实现分组交换(packet switching)的关键构件，其任务是转发收到的分组
向网络边缘中的主机提供连通性，使任何一台主机都能够向其他主机通信。

电路交换

分为三个阶段：
建立连接：建立一条专用的物理通路（占用通信资源）。
通话：主叫和被叫双方互相通电话（一直占用通信资源）。
释放连接：释放刚才使用的专用的物理通路（归还通信资源）。
电路交换特点：通话的两个用户始终占用端到端的通信资源

分组交换：采用存储转发技术

报文交换

比较

若要连续传送大量的数据，且其传送时间远大于连接建立时间，则电路交换的传输速率较快。
报文交换和分组交换不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率。
由于一个分组的长度往往远小于整个报文的长度，因此分组交换比报文交换的时延小，同时也具有更好的灵活性。

---

1.4 计算机网络在我国的发展

---

1.5 计算机网络的类别

1.5.1 计算机网络的定义

1.5.2 几种不同类别的计算机网络

往年考题- 网络分类

1. 按照网络的作用范围进行分类

• 广域网
• 城域网
• 局域网
• 个人局域网

2. 按照网络的使用者进行分类
   
3. 用来把用户接入到互联网的网

---

1.6 计算机网络的性能

1.6.1 计算机网络的性能指标

1.速率 最重要的一个性能指标

速率往往是指额定速率或标称速率，非实际运行速率。
是实际值
指的是数据的传送速率，也称为数据率 (data rate) 或比特率 (bit rate)。

2.带宽

是分配值

3.吞吐量

单位时间内通过某个网络（或信道、接口）的实际数据量。
受网络的带宽或网络的额定速率的限制。

• 额定速率是绝对上限值。
• 可能会远小于额定速率，甚至下降到零！

有时可用每秒传送的字节数或帧数来表示

4.时延

指数据（一个报文或分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。
有时也称为延迟或迟延。
组成：

1. 发送时延：所有数据从我的计算机被吐出去所花的时间就是发送时延
   

2. 传播时延:是电磁波在信道中传播一定的距离需要花费的时间。
   注意：发送时延与传播时延有本质上的不同。
   发送时延发生在机器内部的发送器中，与传输信道的长度（或信号传送的距离）没有任何关系。
   传播时延则发生在机器外部的传输信道媒体上，而与信号的发送速率无关。信号传送的距离越远，传播时延就越大。

电磁波传播速率：
自由空间的传播速率是光速 = 3.0 ⅹ 105 km/s
在铜线电缆中的传播速率约 = 2.3 ⅹ 105 km/s
在光纤中的传播速率约 = 2.0 ⅹ 105 km/s

3. 处理时延
   主机或路由器在收到分组时，为处理分组（例如分析首部、提取数据、差错检验或查找路由）所花费的时间。
4. 排队时延
   分组在路由器输入输出队列中排队等待处理和转发所经历的时延。
   排队时延的长短往往取决于网络中当时的通信量。当网络的通信量很大时会发生队列溢出，使分组丢失，这相当于排队时延为无穷大。
   
   以下说法是错误的：
   “在高速链路（或高带宽链路）上，比特会传送得更快些”。

学习通考题- 对于高速网络链路，我们提高的仅仅是数据的发送速率，而不是比特在链路上的传播速率。

提高数据的发送速率只是减小了数据的发送时延。

5. 时延带宽积

6. 往返时间 RTT

7.·利用率

时延与网络利用率的关系

1.6.2 计算机网络的非性能特征

---

1.7 计算机网络体系结构

1.7.1 计算机网络体系结构的形成

1. 必须有一条传送数据的通路。
2. 发起方必须激活通路。
3. 要告诉网络如何识别接收方。
4. 发起方要清楚对方是否已开机，且与网络连接正常。
5. 发起方要清楚对方是否准备好接收和存储文件。
6. 若文件格式不兼容，要完成格式的转换。
7. 要处理各种差错和意外事故，保证收到正确的文件。

1.7.2 协议与划分层次

三个组成要素：
语法：数据与控制信息的结构或格式 。
语义：需要发出何种控制信息，完成何种动作以及做出何种响应。
同步：事件实现顺序的详细说明。

差错控制：使相应层次对等方的通信更加可靠。
流量控制：发送端的发送速率必须使接收端来得及接收，不要太快。
分段和重装：发送端将要发送的数据块划分为更小的单位，在接收端将其还原。
复用和分用：发送端几个高层会话复用一条低层的连接，在接收端再进行分用。
连接建立和释放：交换数据前先建立一条逻辑连接，数据传送结束后释放连接。

分层的优点与缺点

优点：
各层之间是独立的。
灵活性好。
结构上可分割开。
易于实现和维护
能促进标准化工作
缺点：
有些功能会重复出现，因而产生了额外开销。

1.7.3 具有五层协议的体系结构

1. 物理层
2. 数据链路层
3. 网络层
4. 运输层

• 任务：负责向两台主机中进程之间的通信提供通用的数据传输服务。
  具有复用和分用的功能。
  主要使用两种协议：
  传输控制协议 TCP
  用户数据报协议 UDP 。
  TCP (Transmission Control Protocol)：
  提供面向连接的、可靠的数据传输服务。
  数据传输的单位是报文段 (segment)。
  UDP (User Datagram Protocol)：
  提供无连接的尽最大努力 (best-effort) 的数据传输服务（不保证数据传输的可靠性）。
  数据传输的单位是用户数据报。

5. 应用层

• 任务：通过应用进程间的交互来完成特定网络应用。
  协议：定义的是应用进程间通信和交互的规则。
  把应用层交互的数据单元称为报文(message)。
  例如：DNS，HTTP，SMTP

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

实体 (entity) ：表示任何可发送或接收信息的硬件或软件进程。
协议：控制两个对等实体进行通信的规则的集合。
在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务。
要实现本层协议，还需要使用下层所提供的服务。
本层的服务用户只能看见服务而无法看见下面的协议。

1.7.5 TCP/IP 的体系结构

---

第 3 章 数据链路层

3.1 使用点对点信道的数据链路层

3.1.1 数据链路和帧

学习通考题- 数据链路”相对于“链路”,主要区别在于必须有数据通信协议

连接在因特网上的计算机都称为主机
链路 (link) ：

• 一条无源的点到点的物理线路段，中间没有任何其他的交换结点。
• 一条链路只是一条通路的一个组成部分。
• 或物理链路。

数据链路 (data link)：

• 把实现控制数据传输的协议的硬件和软件加到链路上，就构成了数据链路。
• 或逻辑链路。
• 典型实现：适配器（即网卡）

往年考题- 数据链路层的三个基本问题

封装成帧

最大传送单元 MTU (Maximum Transfer Unit) ：规定了所能传送的帧的数据部分长度上限。

封装成帧 (framing)：在一段数据的前后分别添加首部和尾部，构成一个帧。
首部和尾部的一个重要作用就是进行帧定界（即确定帧的界限）。

问题:在传输的数据中可能恰好出现和SOH或EOT一样的byte序列，导致帧无法正确传输

透明传输

“在数据链路层透明传送数据”表示：无论发送什么样的比特组合的数据，这些数据都能够按照原样没有差错地通过这个数据链路层。

差错控制

在传输过程中可能会产生比特差错
在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。

CRC 冗余码的计算

1. 原始数据M,除数P(n+1位),在M后补n个0
2. 用补完后的数除以P,得出商是Q，余数是R，余数R是 n 位。
3. 将余数 R 作为冗余码拼接在数据 M 后面，一起发送出去。

可靠传输：数据链路层的发送端发送什么，在接收端就收到什么。
传输差错可分为两大类：
比特差错；
传输差错：帧丢失、帧重复或帧失序等。
在数据链路层使用 CRC 检验，能够实现无比特差错的传输，但这还不是可靠传输。
要做到可靠传输，还必须再加上帧编号、确认和重传等机制。

3.2 点对点协议 PPP

往年考题- PPP的三个组成部分

三个组成部分：

• 一个将 IP 数据报封装到串行链路的方法。
• 一个链路控制协议 LCP
• 一套网络控制协议 NCP

3.2.1 PPP 协议的特点

1. PPP 协议应满足的需求

• 简单 ——首要要求。
• 封装成帧 —— 必须规定特殊的字符作为帧定界符。
• 透明性 —— 必须保证数据传输的透明性。
• 多种网络层协议 —— 能够在同一条物理链路上同时支持多种网络层协议。
• 多种类型链路 —— 能够在多种类型的链路上运行。
• 差错检测 —— 能够对接收端收到的帧进行检测，并立即丢弃有差错的帧。
• 检测连接状态 —— 能够及时自动检测出链路是否处于正常工作状态。
• 最大传送单元 —— 必须对每一种类型的点对点链路设置最大传送单元 MTU 的标准默认值，促进各种实现之间的互操作性。
• 网络层地址协商 —— 必须提供一种机制使通信的两个网络层实体能够通过协商知道或能够配置彼此的网络层地址。
• 数据压缩协商 —— 必须提供一种方法来协商使用数据压缩算法。

学习通考题- PPP不支持半双工通信

2. PPP协议不需要的功能

• 纠错
• 流量控制
• 序号(不需要给帧加序号)
• 多点线路
• 半双工或单工链路

3.2.2 PPP 协议的帧格式

当 PPP 用在异步传输时，使用字节填充法。