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

$$计算机系统\{\begin{array}{l}硬件\{\begin{array}{l}运算器\\ 控制器\\ 存储器\\ 输入设备\\ 输出设备\end{array}\\ 软件\{\begin{array}{l}系统软件\{\begin{array}{l}操作系统\\ 数据库系统\\ 网络系统\\ 程序设计语言与语言处理程序\{\begin{array}{l}机器语言与汇编语言\\ 高级语言：C语言、Fortran等\\ 面向对象的程序设计语言：C++\end{array}\end{array}\\ 应用软件\end{array}\end{array}$$

计算机网络概述

$$三网融合\{\begin{array}{l}计算机网络\\ 电信网络\\ 有线电视网络\end{array}$$
加上电网就变成了四网融合

• 计算机网络：是一个将分散的、具有独立功能的计算机系统，通过通信设备与线路连接起来，由功能完善的软件实现资源共享和信息传递的系统
  
• 简而言之，计算机网络就是一些互联的、自治的计算机系统的集合
  互联——通过通信链路互联互通
  自治——无主从关系

$$计算机网络的功能\{\begin{array}{l}数据通信：最基本和最重要的功能\\ 资源共享：同一个计算机网络上的其他计算机可使用某台计算机的计算机资源的行为\\ 分布式处理：多台计算机各自承担同一工作任务的不同部分\\ 提高可靠性：计算机网络中的各台计算机可以通过网络互为替代机\\ 负载均衡：将工作任务均衡地分配给计算机网络中的各台计算机，使各计算机之间更亲密\end{array}$$
其中，提高可靠性和负载均衡是由分布式处理引申出来的两个功能

计算机网络的发展

• 第一阶段
  
  
  网络把许多计算机连接在一起，而互联网则把许多网络连接在一起，因特网是世界上最大的互联网

• 第二阶段——三级结构
  

• 第三阶段——多层次ISP结构
  

计算机网络的组成

• 从组成部分上看
  
  硬件主要由主机(也称端系统)、通信链路(如双绞线、光纤)、交换设备(如路由器、交换机等)和通信处理机(如网卡)等组成
  软件主要包括各种实现资源共享的软件和方便用户使用的各种工具软件(如网络操作系统、邮件收发程序、FTP程序、聊天程序等)

• 从工作方式上看
  
  边缘部分由所有连接到因特网上、供用户直接使用的主机组成，原来进行通信(如传输数据、音频或视频)和资源共享
  核心部分由大量的网络和连接这些网络的路由器组成，它为边缘部分提供连通性和交换服务

• 从功能组成上看，计算机网络由通信子网和资源子网组成
  通信子网：实现数据通信
  资源子网：实现资源共享/数据处理
  

计算机网络的分类

$$计算机网络的分类\{\begin{array}{l}按分布范围分类\{\begin{array}{l}广域网(WAN)：有时也称远程网，使用交换技术\\ 城域网(MAN)：大多采用以太网技术\\ 局域网(LAN)：使用广播技术\\ 个人局域网(PAN)：也常称为无线个人区域网(WPAN)\end{array}\\ 按传输技术分类\{\begin{array}{l}广播式网络：所有联网计算机都共享一个公共信道\\ 点对点网络：每条物理线路连接一对计算机\end{array}\\ 按拓扑结果分类\{\begin{array}{l}总线形网络\{\begin{array}{l}优点：建网容易、增/减结点方便、节省线路\\ 缺点：重负载时通信效率不高、总线任意一处对故障敏感\end{array}\\ 星形网络\{\begin{array}{l}优点：便于集中控制和管理，端用户之间的通信必须经过中央设备\\ 缺点：成本高、中央设备对故障敏感\end{array}\\ 环形网络\{\begin{array}{l}优点：网络实现非常简单，投资最小\\ 缺点：维护困难、扩展性能差\end{array}\\ 网状网络\{\begin{array}{l}优点：可靠性高\\ 缺点：控制复杂、线路成本高\end{array}\end{array}\\ 按使用者分类\{\begin{array}{l}公用网(PublicNetwork)\\ 专用网(PrivateNetwork)\end{array}\\ 按交换技术分类\{\begin{array}{l}电路交换网络\{\begin{array}{l}优点：数据直接传送、时延小\\ 缺点：线路利用率低、不能充分利用线路容量、不便于进行差错控制\end{array}\\ 报文交换网络\{\begin{array}{l}优点：可以较为充分地利用线路容量，可以实现格式转换\\ 缺点：增大了资源开销，增加了缓冲时延\end{array}\\ 分组交换网络\{\begin{array}{l}优点：缓冲易于管理，包地平均时延更小\\ 缺点：对长报文通信的传输效率比较低\end{array}\end{array}\\ 按传输介质分类\{\begin{array}{l}有线网络：双绞线网络、同轴电缆网络等\\ 无线网络：蓝牙、微波、无线电等\end{array}\end{array}$$

计算机网络的标准化工作

• 标准的分类：
  法定标准——由权威机构制定的正式的、合法的标准(如OSI标准)
  事实标准——某些公司的产品在竞争中占据了主流，时间长了，这些产品中的协议和技术就成了标准(如TCP/IP标准)
• 因特网的所有标准都以RFC(Request For Comments)的形式在因特网上发布，但并非每个RFC都是因特网标准，RFC要上升为因特网的正式标准需经过以下4个阶段：
  因特网草案(Internet Draft)。这个阶段还不是RFC文档。
  建议标准(Proposed Standard)。从这个阶段开始就成为RFC文档。
  草案标准(Draft Standard)
  因特网标准(Internet Standard)
• 在国际上，负责制定、实施相关网络标准的标准化组织众多，主要有如下几个：
  国际标准化组织(ISO)
  国际电信联盟(ITU)
  国际电气电子工程师协会(IEEE)

计算机网络的性能指标

1. 带宽(Bandwidth)

• "带宽"原本指某个信号具有的频带宽度，即最高频率与最低频率之差，单位是赫兹(Hz)。
• 计算机网络中，带宽用来表示网络的通信线路传送数据的能力，通常是指单位时间内从网络中的某一点到另一点所能通过的"最高数据传输速率"。单位是"比特每秒"，b/s，kb/s，Mb/s，Gb/s。

2. 速率(Speed)

• 速率即数据率或称数据传输率或比特率，是指连接到计算机网络上的主机在数字信道上传送数据的速率。单位是"比特每秒(b/s)"。
  

3. 吞吐量(Throughput)

• 指单位时间内通过某个网络(或信道、接口)的数据量。
• 吞吐量受网络带宽或网络额定速率的限制

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

• 发送时延：结点将分组的所有比特推向(传输)链路所需的时间，即从发送分组的第一个比特算起，到该分组的最后一个比特发送完毕所需的时间，因此也称传输时延
  $发送时延=\frac{分组长度}{信道宽度}$

• 传播时延：电磁波在信道中传播一定的距离需要花费的时间，即一个比特从链路的一端传播到另一端所需的时间。
  $传播时延=\frac{信道长度}{电磁波在信道上的传播速率}$

• 排队时延：分组在进入路由器后要现在输入队列中排队等待处理。路由器确定转发端口后，还要在输出队列中排队等待转发，这就产生了排队时延

• 处理时延：数据在交换结点为存储转发而进行的一些必要的处理所花费的时间
  因此，数据在网络中经历的总时延=发送时延+传播时延+处理时延+排队时延
  

• 对于高速链路，提高的仅是数据发送速率而非比特在链路上的传播速率。提高数据的发送速率只是为了减少数据的发送时延。

5. 时延带宽积

• 指发送端发送的第一个比特即将到达重点时，发送端已经发出了多少个比特，因此又称为以比特为单位的链路长度。
• 考虑一个代表链路的圆柱形管道，其长度表示链路的传播时延，横截面积表示链路带宽，则时延带宽积表示该管道可以容纳的比特数量。
  

6. 往返时延(Round-Trip Time，RTT)

• 指从发送端发出一个短分组，到发送端收到来自接收端的确认(接收端收到数据后立即发送确认)，总共经历的时延。
• 在互联网中，往返时延还包括各中间结点的处理时延、排队时延及转发数据时的发送时延。
  $$RTT包括\{\begin{array}{l}往返传播时延=传播时延\times 2\\ 末端处理时间\end{array}$$

7. 利用率
   $$利用率\{\begin{array}{l}信道利用率=\frac{有数据通过时间}{(有+无)数据通过时间}\\ 网络利用率=信道利用率加权平均值\end{array}$$

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

计算机网络分层结构

• 分层的目的：为了降低两个实体间通信的复杂性，便于对网络进行研究、实现和维护，促进标准化工作
• 分层的基本原则：

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

• 实体：第n层中的活动元素称为n层实体。同一层的实体叫对等实体。
• 在计算机网络体系结构的各个层次中，每个报文都分为两部分：①数据部分，即SDU ②控制信息部分，即PCI
  服务数据单元(SDU)：为完成用户所要求的功能而应传送的数据。
  协议控制信息(PCl)：控制协议操作的信息。
  协议数据单元(PDU)：对等层次之间传送的数据单位。
  
• 在各层传输数据时，把从第n+1层收到的PDU作为第n层的SDU，加上第n层的PCI，就变成了第n层的PDU，交给n-1层后作为SDU发送，接收方接收时做相反的处理。因此三者的关系为：n-SDU+n-PCI=n-PDU=(n-1)-SDU

• 具体地，层次结构的含义包括以下几方面：
  (1)第n层的实体不仅要使用第n-1层的服务来实现自身定义的功能，还要向第n+1层提供本层的服务，该服务是第n层及其下面各层提供的服务总和。
  (2)最低层只提供服务，是整个层次结构的基础；中间各层既是下一层的服务使用者，又是上一层的服务提供者；最高层面向用户提供服务。
  (3)上一层只能通过相邻层间的接口使用下一层的服务，而不能调用其他层的服务；下一层所提供服务的实现细节对上一层透明。
  (4)两台主机通信时，对等层在逻辑上有一条直接信道，表现为不经过下层就把信息传送到对方。

计算机网络协议、接口、服务的概念

1. 协议：为进行网络中的对等实体数据交换而建立的规则、标准或约定称为网络协议。【协议是水平】
   $$协议的组成部分\{\begin{array}{l}语法：规定传输数据的格式\\ 语义:规定所要完成的功能\\ 同步:规定各种操作的顺序\end{array}$$
2. 接口(访问服务点SAP)：上层使用下层服务的入口。在典型的接口上，同一结点相邻两层的实体通过服务访问点(Service Access Point，SAP)进行交互。
3. 服务：下层为相邻上层提供的功能调用。【服务是垂直】

ISO/OSI参考模型和TCP/IP模型

$$计算机网络分层结构\{\begin{array}{l}7层OSI参考模型(法定标准)\\ 4层TCP/IP参考模型(事实标准)\end{array}$$

• 采用分层结构的目的：为了解决计算机网络复杂的大问题
• OSI模型的提出：为了解决异构网络的互联互通

OSI参考模型

• 国际标准化组织(ISO)于1984年提出的网络体系结构模型，称为开放系统互连参考模型(OSI/RM)，通常简称为OSI参考模型。
• 注意：OSI参考模型理论成功，市场失败
  
  
  1. 物理层
• 物理层的传输单位是比特
• 主要任务：在物理媒体上实现比特流的透明传输
  透明传输指不管所传数据是什么样的比特组合，都应当能够在链路上传送
• 功能：①定义接口特性 ②定义传输模式(单工、半双工、双工) ③定义传输速率 ④比特同步 ⑤比特编码
• 主要协议：Rj45、802.3

2. 数据链路层

• 数据链路层的传输单位是帧
• 主要任务：把网络层传下来的数据报组装成帧
• 功能：①成帧(定义帧的开始和结束) ②差错控制(帧错+位错) ③流量控制 ④访问(接入)控制
• 主要协议：SDLC、HDLC、PPP、STP和帧中继等

3. 网络层

• 物理层的传输单位是数据报
• 主要任务：把网络层的协议数据单元(分组)从源端传到目的端，为分组交换网上的不同主机提供通信服务
• 功能：①路由选择 ②流量控制 ③差错控制 ④拥塞控制
  拥塞控制：若所有结点都来不及接受分组，而要丢弃大量分组的话，网络就处于拥塞状态。因此要采取一定措施，缓解这种拥塞。
• 主要协议：IP、IPX、ICMP、IGMP、ARP、RARP、OSPF

4. 传输层

• 传输层的传输单位是报文段(TCP)或用户数据报(UDP)
• 主要任务：负责主机中两个进程的通信，即端到端的通信。
• 功能：①可靠传输、不可靠传输 ②差错控制 ③流量控制 ④复用分用
  多个用户使用一个IO资源发送消息时，我们称之为"复用"；多个用户使用一个IO资源接收消息时，我们称之为"分用"
• 主要协议：TCP、UDP

5. 会话层

• 向表示层实体/用户进程提供建立连接并在连接上有序地传输数据。这是会话，也是建立同步(SYN)
• 功能：①建立、管理、终止会话 ②使用校验点可使会话在通信失效时从校验点/同步点继续恢复通信，实现数据同步。【适用于传输大文件】
• 主要协议：ADSP、ASP

6. 表示层

• 用于处理在两个通信系统中交换信息的表示方式（语法和语义)
• 功能：①数据格式变换 ②数据加密解密 ③数据压缩和恢复
• 主要协议：JPEG、ASCII

7. 应用层

• 所有能和用户交互产生网络流量的程序
• 典型应用层服务：文件传输(FTP)、电子邮件(SMTP)、万维网(HTTP)

TCP/IP模型

• 网络接口层的作用：从主机或结点接收IP分组，并把它们发送到指定的物理网络上
• 网际层(主机-主机)的作用：将分组发往任何网络，并为止独立地选择合适的路由，但它不保证各个分组有序地到达，各个分组的有序交付由高层负责
• 传输层(应用-应用或进程-进程)：使发送端和目的端主机上的对等实体进行会话
  
• 传输层主要使用的两种协议：传输控制协议(TCP)和用户数据报协议(UDP)
  传输控制协议(TCP)：它是面向连接的，数据传输的单位是报文段，能够提供可靠的交付
  用户数据报协议(UDP)：它是无连接的，数据传输的单位是数据报，不保证提供可靠的交付，只能提供"尽最大努力交付"
• 应用层(用户-用户)：包含所有的高层协议

OSI参考模型与TCP/IP模型的相同点：
①二者都采用分层的体系结构
②二者都是基于独立的协议栈概念
③二者都可以解决异构网络的互联

OSI参考模型与TCP/IP模型的差别：
①OSI参考模型精确地定义了三个主要概念：服务、协议和接口；而TCP/IP模型在这三个概念上没有明确区分
②OSI参考模型不偏向任何特定的协议，通用性良好；TCP/IP模型正好相反，首先出现的是协议
③TCP/IP模型在设计之初就考虑到了多种异构网的互联问题，并将网际协议作为一个单独的重要层次；OSI参考模型最初只考虑到用一种标准的公用数据网将各种不同的系统互联
④面向连接分为三个阶段，第一是建立连接，在此阶段，发出一个建立连接的请求。真有在连接成功建立之后，才能开始数据传输，这是第二阶段。接着，当数据传输完毕，必须释放连接。
而面向无连接没有这么多阶段，它直接进行数据传输。

五层参考模型

• 结合了OSI和TCP/IP的优点