计算机网络概述

网络协议：

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

网络边缘：

• 主机：客户端和服务器

• 服务器通常位于数据中心

传输媒介：

• 有线、无线的物理链路：双绞铜线、光纤、同轴电缆

核心设备：

• 路由器

• 互联这些路由器的网络

分组交换

源将长报文划分为较小的数据块，称为分组。

分组交换网中的时延

节点总时延 = 节点处理时延 + 排队时延 + 传输时延 + 传播时延

d_{nodal} = d_{proc} + d_{queue} + d_{trans} + d_{prop}

处理时延：

• 检查分组首部

• 决定将该分组导向何处

• 检查比特级别的差错

排队时延：

• 当分组在链路上等待传输时，经受排队时延

• 取决于先期到达的正在排队等待向链路传输的分组数量（或者说是路由器的拥塞程度）

传输时延：

• L/R; L：分组长度 R：以太网链路传输速率（带宽）

传播时延：

假设一个比特被推向链路，向路由器B传播，则

• 传播时延指从该链路的起点到路由器B传播所需要的时间

• 传播速率取决于链路的物理媒介

PS：注意传输时延和传播时延很不一样。

排队时延

La/R为流量强度 a表示分组到达队列的平均速率

La/R -> 0: avg. queueing delay small

La/R -> 1: avg. queueing delay large

La/R = 1: avg. queueing delay infinite!

丢包（分组丢失）

当分组到达满的等待队列时，就会被丢弃。

吞吐量（throughput)

• 瞬时吞吐量 = 瞬时速率

• 平均吞吐量 = F/Tbps ，F 为接收到的所有字节，T(s)表示接受这些字节花费的时间

协议层次及其服务模型

应用层：HTTP、SMTP、FTP
传输层：TCP、UDP
网络层：IP
链路层：以太网
物理层

封装

应用层->运输层->网络层->链路层->物理层->链路层->网路层->运输层->应用层

• 应用层->运输层：增加了运输层首部信息形成运输层报文段

• 运输层->网络层：增加了如源和目的端系统地址等网络层首部信息生成网络层数据报

• 网络层->链路层：增加了它自己的链路层首部信息生成链路层帧

首部字段 + 有效载荷字段（这部分通常来自上层的分组）

电路交换：

事先分配好端到端通信所需的资源，类似于打电话不能占线，这也不能实现共享。

频分复用：为每条链接专设一个频段。

时分复用：时间被划分为固定时段的帧，每个帧又被划分为固定数量的时隙。为每个链接在每个帧中指定一个固定的时隙单独使用。

ISP：互联网服务提供商