【计算机网络】概论 | 复习笔记

《计算机网络》内容整理：

1. 概论
2. 物理层多路复用技术
3. 数据链路层
4. 网络层
5. 传输层（运输层）
6. 应用层 DNS HTTP DHCP

第一节 计算机网络的定义、分类与拓扑结构

1 掌握计算机网络定义与分类；
2 了解计算机网络拓扑的定义与分类；
3 理解计算机网络的组成与结构；
4 理解互联网的组成与结构；

一. 计算机网络的定义与分类

• 计算机网络的定义（资源共享的观点）
  以能够相互共享资源的方式互联起来
  的自治计算机系统的集合。

  1. 计算机网络建立的目的是实现计算机资源的共享
  2. 互联的计算机是分布在不同地理位置的多台独立的“自治计算机系统”
  3. 联网计算机之间的通信必须遵循共同的网络协议

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

• 计算机网络的分类

  1. 传输技术：广播网络、点点网络
  2. 网络的使用者：公用网（public network）、专用网（private network）
  3. 覆盖范围：局域网（local area network, LAN）、城域网（metropolitan area network, MAN）、广域网（wide area network, WAN）、个人区域网（personal area network, PAN）
     局域网：有限范围（1km左右）；分为共享局域网与交换局域网
     城域网：多个局域网互联；宽带城域网
     广域网：将分布在不同地区的宽带城域网或计算机系统互联起来
     二. 计算机网络的拓扑构型

• 计算机网络拓扑的定义
  -通过网中结点与通信线路之间的几何关系表示网络结构，反映出网络各实体之间的结构关系
  计算机网络拓扑是指通信子网的拓扑构型

• 计算机网络拓扑的分类与特点

  1. 星形拓扑：点点通信，任何两节点通信都要通过中心节点，中心节点是瓶颈
  2. 环形拓扑：通过点-点通信线路连接成闭合环路；数据将沿一个方向逐站传送；环维护协议；每个都是瓶颈
  3. 总线形拓扑：所有结点连接在公共传输介质总线；必须解决多结点访问总线介质时的访问控制策略问题
  4. 树形拓扑：结点按层次进行连接；星形拓扑的扩展；适用于汇集信息的应用要求
  5. 网状拓扑：结点之间的连接是任意的；可靠性高；结构复杂，必须采用路由选择算法、流量控制与拥塞控制方法

三. 计算机网络的组成与构成

• 早期计算机网络结构与组成：资源子网&通信子网
• 互联网结构与构成：网际网
  
• 接入网——用来把用户接入到互联网的网络
  接入网 AN (Access Network)
  是从某个用户端系统到互联网中的第一个路由器（也称为边缘路由器）之间的一种网络。
• 现代网络结构：路由器
• 互联网的组成
  1. 边缘部分：端系统(end system)；本质上是进程间通信；C/S方式、P2P方式
  2. 核心部分：向网络边缘中的大量主机提供连通性；路由器（router）；分组交换(packet switching)

第二节 ARPANET的设计思想（分组交换与TCP/IP的提出）

1 了解ARPANET的产生原因和设计思想；
2 理解通信网络方案设计的两个基本问题；
3 掌握分组交换技术的工作原理；
4 了解TCP/IP与ARPANET的关系；

• 计算机网络的形成与发展：
  ARPANET、NSFNET与Internet

一、ARPANET的研究

• 军方需求：“可生存系统”
• 两个基本问题：网络拓扑结构，数据传输方式

二、网络拓扑结构设计思路

• 集中式和非集中式（星-星）的拓扑构型
• 分布式网络的拓扑构型

三. 数据传输方式⭐

• 线路交换（circuit switching）
  1. 面向连接，建立一个实际的物理线路连接
  2. 过程： 建立连接、数据传输与释放连接
  3. 优点是：通信实时性强，适用于交互式会话类通信
  4. 缺点是：对突发性通信不适应，系统效率低，系统不具有存储数据的能力，不能平滑通信量

数据传输方式为什么不能采用电话交换网？
电话交换网（用于传输语音信号）：
• 一种低速模拟信号传输过程，误码率高；
• 呼叫过程10~20s，相对整个通话过程可接受。
计算机的数据传输：
• 要求准确传输每个bit；
• 一般是突发性的，真正用于传输的时间很短，线路大多数时间空闲。

• 报文交换（message switching）
  不管发送数据的长度是多少，都把它当作一个逻辑单元发送

• 分组交换（packet switching）
  限制一次传输数据的最大长度，如果数据超过规定的最大长度，发送结点就将它分成多个报文分组发送
  1. 3个概念：分组；存储转发；路由选择
  2. 分组首部
  3. 问题：排队，带来时延；首部，带来开销
  4. 数据报方式：（UDP）
     不必建立连接，每一个分组都可以独立地选择一条传输路径；可能出现乱序、重复与丢失现象
     优点：灵活高效；迅速可靠
  5. 虚电路方式： （TCP）
     面向连接，逻辑通路
     虚电路建立、数据传输与虚电路释放
     虚电路的组成：路径；每段链路一个号码；每台路由器的转发表项
     分组首部携带虚电路号

虚电路方式与线路交换方式的不同之处
虚电路是在传输分组时建立起的逻辑连接，称为“虚电路”是因为这种电路不是专用的。一个结点可以同时与多个结点之间具有虚电路。

四、ARPANET设计思想

• 提出通信子网和资源子网的概念
  1. 通信子网—负责数据通信处理的通信控制处理机与通信线路
  2. 资源子网—负责数据处理的主计算机与终端
• ARPANET是计算机网络技术发展的一个重要里程碑，对计算机网络理论与技术的发展起到重大奠基作用

五、TCP/IP协议研究与发展

第三节 计算机网络发展的4个阶段与4条主线

1 理解计算机网络发展的4个阶段；
2 理解Internet 的形成与发展；
3 理解计算机网络技术发展的4条主线；
4 了解互联网协议标准、RFC文档与管理机构；

一、计算机网络发展的4个阶段

• 第一阶段：准备（20世纪50年代）
  数据通信技术的研究与应用
  数据通信、分组交换
• 第二阶段：形成（20世纪60年代）
  ARPANET与分组交换技术
  分组交换理论的正确性
  更大规模的网络互联
• 第三阶段：标准化（20世纪70年代中期开始）
  ISO/OSI参考模型推进网络协议标准化
  TCP/IP协议成为业界事实上的标准
• 第四阶段：发展（始于20世纪90年代）
  互联网
  计算机网络、电信网络、有线电视网络“三网融合”

二、Internet 的形成与发展

• ARPANET的研究
• NSFNET对互联网发展的影响
  域名技术发展加强对网络运行和接入计算机的管理：文本文件HOSTS => 域名系统DNS
• 互联网的形成
  信息资源网、网际网

“互连”与“互联”的区分
• 这两个名词的英文均为interconnection，意思基本一样，但用的地方不同。
• 互连 是一种物理连接，指一个计算机系统中的两个部件的通信。多指一种电气或机械连接。例如：系统互连；开放系统互连等。
• 互联 是指联合、联盟的意思，多用在网络方面，例如：互联网。
internet互连的网络 vs. Internet 互联网（专用名词）

三、计算机网络技术发展的4条主线

• 第一条主线：从ARPANET到Internet
• 第二条主线：从无线分组网到无线自组网、无线传感器网络
• 第三条主线：网络安全
• 第四条主线：未来网络

四、互联网协议标准、RFC文档与管理机构

• 网络与互联网协议标准化组织
• RFC(request for comment) 文档
• 互联网管理机构

第四节 计算机网络的性能

1 理解计算机网络的7项性能指标；
2 了解计算机网络的6项非性能指标；

一、计算机网络的性能指标

• 速率：数据率(data rate)或比特率(bit rate)
  单位是b/s(bps)，或kb/s, Mb/s, Gb/s
  

• 带宽：数字信道所能传送的最高数据率

• 吞吐量：在单位时间内通过某个网络（或信道、接口）的数据量

• 时延(delay 或 latency)⭐

  1. 发送时延
  2. 传播时延
  3. 处理时延
  4. 排队时延

• 时延带宽积：以比特为单位的链路长度
  时延带宽积 = 传播时延 × 带宽
• 往返时间RTT(Round-Trip Time)
  双向数据传输交互一次的时间
• 利用率
  信道利用率：某信道有百分之几的时间是被利用的（有数据通过）。
  网络利用率：加权平均值

时延与网络利用率的关系
根据排队论的理论，当某信道的利用率增大时，该信道引起的时延也就迅速增加。

二、计算机网络的非性能特征
费用、质量、标准化、可靠性、可扩展性和可升级性、易于管理和维护

第五节 计算机网络体系结构

1 理解网络体系结构的基本概念与含义；
2 理解协议、层次与接口；
3 掌握OSI参考模型 ；
4 掌握TCP/IP参考模型 ；

一、网络体系结构与网络协议

邮政系统和计算机网络系统相似之处
层次结构
完善的工作流程和接口标准

• 层次（layer）
  很多功能分配在不同层次，同等层具有相同的功能
  不同系统的最低层之间存在着“物理”通信；不同系统的对等层次之间存在着“虚拟”通信

• 接口（interface）
  接口是同一结点内相邻层之间交换信息的连接点，低层通过接口向高层提供服务
  只要接口条件不变、低层功能不变，低层功能的具体实现方法与技术的变化不会影响整个系统的工作

• 网络协议（network protocol）
  为网络中数据交换而制定的规则、约定与标准
  3要素：

  1. 语义：控制信息的意义、动作与响应；
  2. 语法：数据、控制信息的结构与格式；
  3. 同步/时序：事件的实现顺序；

  协议栈或协议族（protocol suite）
  协议 = 文档描述 + 执行代码

• 相邻两层之间的关系
  服务访问点SAP(Server Access Point)
  服务数据单元SDU(Server Data Unit)
  协议是“水平的”，服务是“垂直的”
  

• 网络体系结构（network architecture）
  网络层次结构模型与各层协议的集合
  各层要完成的主要功能：差错控制、流量控制、分段和重组、复用和分用、连接建立和释放
  分层的缺点：同一功能会在不同的层次中重复出现

二、 OSI参考模型的基本概念

• OSI 标准采用三级抽象：
  1. 体系结构（architecture）
  2. 服务定义（service definition）
  3. 协议规范（protocol specification）
• 物理层（physical layer）
  比特、物理连接、比特流的传输
• 数据链路层（data link layer）
  帧、数据链路连接、差错控制与流量控制
• 网络层（network layer）
  逻辑链路、网络互连、路由选择、分组转发与拥塞控制
• 运输层（transport layer）
  可靠的“端-端（end-to-end）”通信服务、向高层屏蔽了下层数据通信
• 会话层（session layer）进程通信
• 表示层（presentation layer）数据表示方式
• 应用层（application layer）网络服务
• OSI环境（OSI environment, OSIE）

三. TCP/IP参考模型的基本概念

• 特点：
  1. 开放的协议标准
  2. 适用于网络互联
  3. 统一的网络地址分配方案
  4. 标准化的应用层协议

• 网络接口层
  络发送和接收IP数据报
  开放的策略
• 互联网络层
  IP协议是无连接的，提供“尽力而为(best effort)”的网络分组传输服务
  1. 处理来自运输层的数据发送请求
  2. 根据分组目的IP地址处理接收的数据报
  3. 处理互联网络的路由选择、流量控制与拥塞控制
• 运输层
  端-端的连接，分布式进程通信
  协议：
  1. 传输控制协议（TCP，Transmission Control Protocol）：一种可靠的、面向连接、面向字节流的运输层协议；
  2. 用户数据报协议（UDP，User Datagram Protocol）：一种不可靠的无连接运输层协议
• 应用层
  1. 依赖TCP协议的主要有TELNET、SMTP、FTP等
  2. 依赖UDP协议的主要有SNMP、TFTP等
  3. 既依赖TCP又依赖UDP协议的主要有DNS

实际网络


四、OSI参考模型与TCP/IP参考模型的比较