【计算机网络】概述

基于谢希仁老师出版书籍的笔记

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

21世纪的一些重要特征就是数字化、网络化和信息化，它是一个以网络为核心的信息时代。

三大类网络

• 电信网络：向用户提供电话、电报及传真等服务。
• 有线电视网络：向用户传送各种电视节目。
• 计算机网络：使用户能够在计算机之间传送数据文件。

Internet两个译名

• 因特网：较为准确，但长期未得到推广
• 互联网：目前流行最广的、事实上的标准译名。Internet是由数量极大的各种计算机网络互连起来的。

互连网与互联网

• 他们是两种不同的网络
• 互连网指仅在局部范围互连起来的计算机网络
• 互联网指覆盖全球的最大的计算机网络，internet

互联网两个基本特点

• 连通性：互联网使上网用户之间，不管相距多远都可以非常便捷、非常经济地交换各种信息，就好像这些用户终端都彼此直接连通一样。
• 共享：指资源共享，可以是信息共享、软件共享，也可以是硬件共享。

互联网概述

三个概念：

• 计算机网络： 由若干个结点和连接这些结点链路组成
• internet（互连网）：是一个通用名词，它泛指由多个计算机网络互连而成的计算机网络
• Internet（互联网）：是一个专有名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定互连网，采用TCP/IP协议族作为通信的规则

基本概念：

• 网络把许多计算机连接在一起，而互连网则把许多网络通过路由器连接在一起。与网络相连的计算机常称为主机
• 任意把几个计算机网络互连起来（不管采用什么协议），并能够相互通信，这样构成的是一个互连网 (internet)，而不是互联网 (Internet)。

互联网的组成

从互联网的工作方式上来看，可以划分为这两大块：

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

互联网的边缘部分

端系统之间通信的含义

我们说，“主机A和主机B进行通信”，实际上是指：“运行在主机A上的某个程序和运行在B上的另一个程序进行通信”。由于“进程”就是“运行着的程序”，因此也指：“主机A的某个进程和主机B上的另一个进程进行通信”，简称为计算机之间通信

端系统之间通信方式

• 客户-服务器方式（C/S方式）
• 对等方式（P2P方式）

客户-服务器方式

• 客户 (client) 和服务器 (server) 都是指通信中所涉及的两个应用进程。
• 客户-服务器方式所描述的是进程之间服务和被服务的关系。
• 客户是服务的请求方，服务器是服务的提供方。
• 服务请求方和服务提供方都要使用网络核心部分所提供的服务。
• 客户程序被用户调用运行后，主动向服务器发起通信（请求服务），因此，客户程序必须知道服务器程序的地址
• 服务器程序：一种专门用来提供某种服务的程序，可同时处理多个远地或本地客户的请求，系统启动后即自动调用并一直不断地运行着，被动地等待并接受来自各地的客户的通信请求。因此，服务器程序不需要知道客户程序的地址，一般需要强大的硬件和高级的操作系统支持

对等连接方式

• 两个主机在通信时并不区分哪一个是服务请求方还是服务提供方，只要两个主机都运行了对等连接软件 (P2P 软件) ，它们就可以进行平等的、对等连接通信，双方都可以下载对方已经存储在硬盘中的共享文档。
• 对等连接方式从本质上看仍然是使用客户服务器方式，只是对等连接中的每一个主机既是客户又是服务器。

互联网的核心部分

网络核心部分要向网络边缘中的大量主机提供连通性，使边缘部分中的任何一台主机都能够向其他主机通信

• 在网络核心部分起特殊作用的是路由器，它是一种专用计算机（但不叫主机）。
• 路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心最重要的功能

电路交换

必须经过“建立连接（占用通信资源）”—>“通话（一直占用通信资源）”—>“释放连接（归还通信资源）”三个步骤的交换方式称为电路交换

面向连接，三个阶段：

• 建立连接：建立一条专用的物理通路，以保证双方通话时所需的通信资源在通信时不会被其他用户占用
• 通信：主叫和被叫双方就能互相通电话
• 释放连接：释放刚才使用的这条专用的物理通路（释放刚才占用的所有通信资源

分组交换

采用存储转发的技术

步骤：

• 把报文划分成短的数据段，然后分组，每个数据段添加首部
• 首部都含有地址信息，分组交换网中的结点交换机根据收到的分组首部中的地址信息，把分组转发到下一个结点交换机
• 每个分组独立选择传输路径
• 收到分组后剥去首部
• 还原为原来的报文

优点：

• 高效
• 灵活
• 迅速
• 可靠

互联网核心部分的认识

• 互联网的核心部分是由许多网络和把它们互连起来的路由器组成，而主机处在互联网的边缘部分。
• 互联网核心部分中的路由器之间一般都用高速链路相连接，而在网络边缘的主机接入到核心部分则通常以相对较低速率的链路相连接
• 主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。

路由器

• 在路由器中的输入和输出端口之间没有直接连线。
• 处理分组的过程：
  • 把收到的分组先放入缓存（暂时存储）
  • 查找转发表，找出到某个目的地址应从哪个端口转发
  • 把分组送到适当的端口转发出去

计算机网络的类别

计算机网络主要是由一些通用的、可编程的硬件互连而成的，而这些硬件并非专门用来实现某一特定目的（例如，传送数据或视频信号）。这些可编程的硬件能够用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

按网络的作用范围进行分类：

• 广域网 WAN (Wide Area Network)：作用范围通常为几十到几千公里。
• 城域网 MAN (Metropolitan Area Network)：作用距离约为 5 ~ 50 公里。
• 局域网 LAN (Local Area Network) ：局限在较小的范围（如 1 公里左右）。
• 个人区域网 PAN (Personal Area Network) ：范围很小，大约在 10 米左右。

按照网络的使用者进行分类

• 公用网 (public network) 按规定交纳费用的人都可以使用的网络。因此也可称为公众网。
• 专用网 (private network) 为特殊业务工作的需要而建造的网络

用来把用户接入到互联网的网络

• 接入网 AN (Access Network)，它又称为本地接入网或居民接入网。
• 接入网是一类比较特殊的计算机网络，用于将用户接入互联网。
• 接入网本身既不属于互联网的核心部分，也不属于互联网的边缘部分。
• 接入网是从某个用户端系统到互联网中的第一个路由器（也称为边缘路由器）之间的一种网络。

计算机网络性能

性能指标从不同的方面来度量计算机网络的性能

数据的传送速率：速率/数据率/比特率

• 比特（bit）是计算机中数据量的单位，也是信息论中使用的信息量的单位。
• 比特（bit）来源于 binary digit，意思是一个“二进制数字”，因此一个比特就是二进制数字中的一个 1 或 0
• 速率往往是指额定速率或标称速率，非实际运行速率。

带宽：频带宽度，即频率范围/HZ or 最高数据率

吞吐量

• 吞吐量 (throughput) 表示在单位时间内通过某个网络（或信道、接口）的数据量。
• 吞吐量更经常地用于对现实世界中的网络的一种测量，以便知道实际上到底有多少数据量能够通过网络。
• 吞吐量受网络的带宽或网络的额定速率的限制。

时延：数据端到端的时间

• 发送时延：
  • 发送数据时，数据帧从结点进入到传输媒体所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间
  • 数据帧长度/发送速率 （数据帧长度 kb=1024b）
• 传播时延：
  • 电磁波在信道中需要传播一定的距离而花费的时间
  • 信道长度/信号在信道上的传播速率
• 处理时延：
  • 主机或路由器对分组的处理时间
• 排队时延：
  • 分组在路由器输入输出队列中排队等待处理所经历的时延
  • 排队时延的长短往往取决于网络中当时的通信量
• 总时延：发送时延 + 传播时延 + 处理时延 +排队时延

时延带宽积

• 链路的时延带宽积又称为以比特为单位的链路长度。
• 传播时延 * 带宽

有效数据率

• 往返时间RTT
• 数据长度/(RTT + 发送时间)

信道利用率

• 1 - D0/D (空闲时延/当前时延)

计算机网络的体系结构

网络协议

为进行网络中的数据交换而建立的规则、标准或约定

网络协议的三个组成要素

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

协议两种形式

• 一种是使用便于人来阅读和理解的文字描述
• 另一种是使用让计算机能够理解的程序代码

各层完成的主要功能

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

五层协议体系

PDU

• 协议数据单元，OSI 参考模型把对等层次之间传送的数据单位称为该层的协议数据单元 PDU。

五层协议体系：

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

协议与服务

• 实体：表示任何可发送或接收信息的硬件或软件进程
• 协议：控制两个对等实体进行通信的规则的集合
• 在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务
• 要实现本层协议，还需要使用下层所提供的服务
• 协议的实现保证了能够向上一层提供服务
• 本层的服务用户只能看见服务而无法看见下面的协议。即下面的协议对上面的服务用户是透明的
• 协议是“水平的”，即协议是控制对等实体之间通信的规则
• 服务是“垂直的”，即服务是由下层向上层通过层间接口提供的
• 上层使用服务原语（上层使用下层服务所需要的命令）获得下层所提供的服务

服务原语

• 上层使用下层所提供地服务必须通过与下层交换的命令

服务访问点SAP

• 同一个系统中相邻两层的实体进行交互（即交换信息）的地方

服务数据单元SDU

• 层与层之间交换的数据的单位
• 可以是多个SDU合成一个PDU，也可以一个SDU划分为多个PDU

计算机网络协议还有一个很重要的特点，就是协议必须把所有不利的条件事先都估计到，而不能假定一切都是正常的和非常理想的，还必须非常仔细地检查这个协议能否应付各种异常情况