计网自顶向下方法Chap1笔记

• 1、通过网络链路和交换机移动数据的两种方法：

电路交换：

建立端到端连接

频分复用&时分复用

 

 

分组交换：

存储转发传输：交换机能够开始向输出链路传输该分组第一个比特之前，必须接收到所有分组。

排队时延和分组丢失：在输出缓存（输出队列）中产生排队时延。缓存空间全部占满则会出现分组丢失。

转发表和路由协议：类比汽车问路。

分组交换容纳多，速率快，不需要预先分配传输带宽，在传送突发数据时可提高整个网络的信道利用率；

电路交换适合连续传送大量数据，且传送时间远大于呼叫建立时间的情况。

• 2.分组交换中的计算问题：

四种分组时延：

处理时延：检查分组首部和决定将该分组导向何处，检查比特级别的出错所需时间。

排队时延：（内存里）分组在队列中等待链路的传输所需时间。取决于路由器的拥塞程度。

传输时延：将所有分组的比特推向链路所需时间。dtrans=L/R L：分组长度bits R：链路传输速率b/s

传播时延：从链路的起点到路由器B传播所需时间。 dprop=d/s d：物理链路长度 s：媒体中的传播速度

排队时延和丢包：

a：分组到达队列的平均速率pkt/s R：传输速率  L:分组比特

La/R 流量强度

≈0 时延很小几乎为0

<1 时延较小，随时间越来越小

=1 无变化

>1 时延较大，随时间趋于无穷

路由器缓存空间有限，缓存队列已满，则分组被丢弃。

吞吐量：瓶颈链路的传输速率 min{R1,R2，…，Rn} 

• 3.协议层次和服务模型

各层的所有协议被称为协议栈。

层和协议的集合是网络体系结构。

因特网的协议栈由5个层次组成：物理层、链路层、网络层、运输层、应用层。

应用层：网络应用程序及应用层协议存留的地方。 FTP SMTP HTTP  message报文

运输层：在应用程序端点之间传送应用层报文。 TCP UDP  segment报文段

网络层：将网络层分组从一台主机移动到另一台主机。 IP 路由器协议   datagram数据报

链路层：将分组从一个节点移动到路径上的下一个节点。 PPP 以太网    frame帧

物理层：将该帧的一个一个比特从一个节点移动到下一个节点。

 

发数据时，自顶而下一层层装信封；

收数据时，自下而上一层层拆信封。