计算机网络 知识结构导图

计算机网络

概述

组成

• 组成部分

  • 硬件

    • 主机（端系统）
    • 通信链路（双绞线、光纤）
    • 交换设备（路由器、交换机）
    • 通信处理机（网卡）

  • 软件

    • Mail
    • FTP
    • ···

  • 协议

• 工作方式

  • 边缘部分：所有连接Internet的主机
  • 核心部分：构成网络的路由器

功能

• 数据通信
• 资源共享
• 分布式处理
• 提高可靠性
• 负载均衡

分类

• 分布范围

  • 广域网（WAN）
  • 城域网（MAN）
  • 局域网（LAN）
  • 个域网（PAN）

• 传输技术

  • 广播
  • 点对点

• 拓扑结构

  • 总线型
  • 星型
  • 环型
  • 网状

• 使用

  • 公用网（Public Network）
  • 专用网（Private Network)

• 交换技术

  • 电路交换网络：建立专用的通路用于传输数据

    • 优点：直接传送、时延小
    • 缺点：线路利用率地、不能充分利用线路容量、不能进行差错控制

  • 报文交换网络：用户数据加上源地址、目的地址、校验码等信息，封装为报文

    • 优点：较充分利用线路容量，可以实现不同链路间不同数据传输速率的转换，可实现格式转换，一对一、一对多的访问，可实现差错控制
    • 缺点：增大资源开销、增加缓冲时延，需要额外的控制机制来保证多个报文顺序不乱序，缓冲难以管理（报文大小不一）

  • 分组交换网络（包交换网络）：将数据分成较短的 定长 数据块，在每个数据块加上目的地址、源地址等信息，以 存储-转发 方式传输

    • 优点：缓冲易于管理，包的时延小，网络占用的平均缓冲区更少，易于标准化，更以适用

• 传输介质

  • 有线
  • 无线

指标

• 带宽（Bandwidth），信号频带范围，单位Hz；
  传输数据能力，单元比特/秒（b/s）

• 时延（Delay）
  总时延=发送+传输+处理+排队

  • 发送时延=分组长度/信道宽度，
    分组第一个比特发送开始道最后一个比特发送完毕
  • 传输时延=信道长度/电磁波在信道传输的速率，电磁波在信道传输一定距离的时间
  • 处理时延：数据在交换结点为存储转发而进行的必要时间
  • 排队时延：分组进入路由器后在输入队列排队等待时间

• 时延带宽积=传播时延x信道带宽，
  发送端发送第一个比特即将到达终点时，所已经发送的比特数量

• 往返时延（Round-Trip Time, RTT）：发送端发送一个短分组，到发送端收到接收端的确认

• 吞吐量（Throughput）：单位时间通过某网络的数据量

• 速率（Speed，数据传输速率），单位b/s（bps，bit/s），kb/s（K=1000），Mb/s（M=1_000_000）,Gb/s（G=1_000_000_000）

• 信道利用率=有效数据通过时间/(有+无)数据通过时间

体系结构

• 分层结构

  • 报文

    • 数据部分SDU
    • 控制信息部分PCI

• 协议

  • 语法：规定传输数据的格式
  • 语义：规定所要完成的功能，即所需发出何种控制信息、完成何种动作 及 做出何种应当
  • 同步：规定执行各种操作的条件、时序关系

• 接口：不能跨层定义接口，只能紧邻层次间定义接口

• 服务

  • 请求（Request）：由用户发往服务提供者，请求完成某项工作
  • 指示（Indication）：由服务提供者发往用户，指示用户应做的事
  • 响应（Response）：用户发往服务提供者，作为指示的响应
  • 证实（Confirmation）：服务提供者发往用户，作为请求的证实

• OSI 与 TCP/IP 对比

  • OSI

    • 应用层
    • 表示层
    • 会话层
    • 传输层
    • 网络层
    • 数据链路层
    • 物理层

  • TCP/IP

    • 应用层

    • 传输层

    • 网际层

    • 网络接口层

      • 网络接口
      • 物理网络

物理层

通信基础

• 信道：信号传输媒介

  • 单向
  • 半双工
  • 全双工

• 信号

• 带宽

• 码元

• 波特

• 速率

  • 波特率：码元传输速率，单位Baud，1Baud即1秒传输1码元，码元可以是多进制
  • 比特率：信息传输速率，单位比特/秒（b/s），单位时间内传输二进制码元的个数（比特数）

• 信源

• 信宿

• 内奎斯特定理

  • 在任何信道中，码元传输速率有上限。若传输速率超过上限，将出现严重的码间串扰问题，使接收端无法正确识别码元
  • 信道的频带越宽（即通过的信号高频分量越多），就可用更高的速率进行码元的有效传输
  • 奈式准则给出码元传输速率的限制，但并未对信息传输速率给出限制，即未对码元可以对应多少个二进制给出限制

• 香农定理

  • 信道的带宽或信道中的信噪比越大，信息的极限传输速率越高
  • 对一定的传输宽带和一定信噪比，有确定的信息传输速率
  • 只要信息传输速率低于信道的极限传输速率，就能找到某种方法实现无差别的传输
  • 香农定理给出极限信息传输速率，实际信道能达到的传输速率会更低

• 编码

  • 归零编码（RZ）
  • 非归零编码（NRZ）
  • 反向非归零编码（NRZI）
  • 曼彻斯特编码（Manchester Encoding）
  • 差分曼彻斯特编码
  • 4B/5B编码：所发送的数据流以每4位一组，编为5位码，5位码共有32种组合，只采用其中16种对应16种不同的4位码，其它16位作为控制码（帧的开始结束，线路状态等）或保留

• 调制

  • 幅移键控（ASK）：改变振幅，易实现，抗干扰能力弱

  • 频移键控（FSK）：改变频率，易实现，抗干扰能力强，目前应用广泛

  • 相移键控（PSK）：改变相位

    • 相对调相
    • 绝对调相

  • 正交振幅调制（QAM）：在频率相同的条件下，将ASK和PSK结合，形成叠加信号。
    设波特率B，采用m个相位，每个相位有n种振幅，数据传输速率R

• 交换技术

  • 电路交换
  • 报文交换
  • 分组交换

传输介质

• 双绞线

• 同轴电缆

• 光纤

• 无线传输介质

  • 无线电波
  • 微波、红外线和激光

硬件设备

• 中继器
• 集线器（Hub）

数据链路层

功能：加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改为逻辑上无差错的数据链路，使之网络层表现为无差错的链路

• 为网络层提供服务
  （有链接一旦确认，不存在无确认的面向连接的服务）

  • 无确认的无连接服务：无需确认链路连接、收到帧后无需回复、对于丢失帧的情况交由上层处理
    适用于实时通信或误码率较低的通信，如 以太网

  • 有确认的无连接服务：无需建立链路连接、收到数据回复确认，丢帧重发。
    适用于误码率较高的通信信道&#