一、Internet结构和ISP

1.互联网络结构：网络的网络

• 端系统通过接入ISP（Internet Service Provide）连接到互联网。
• 接入ISPs相应的。 因此任何2个端系统可相互发送分组到对方。
• 导致的“网络的网络”非常复杂 。 发展和演化是通过经济的和国家的政策来驱动的。

问题：给定数百万接入ISPs，如何将他们互联到一起？

将每个接入ISP都连接到全局ISP(全局范围内覆盖）？客户ISPs和提供者ISPs有经济合约。
但是，如果全局ISP是可行的业务，那会有竞争者有利可图，一定会有竞争。

竞争：但如果全局ISP是有利可为的业务，那会有竞争者。
合作：通过ISP之间的合作可以完成业务的扩展，肯定会有互联，对等互联的结算关系。

然后业务会细分（全球接入和区域接入），区域网络将出现，用与将接入ISPs连接到全局ISPs。

然后内容提供商网络（Internet Content Providers ，eg.Goole）可能会构建它们自己的网络，将它们的服务，内容更加靠近端用户，向用户提供更好的服务，减少自己的运营支出。

2.Internet 结构：network of networks

• POP：pop表示入网点（pop）,pop位于网络企业的边缘外侧，是访问企业网络内部的进入点，外界提供的服务通过pop进入。
• 对等接入：两个ISP对等互接。
• IXP（Internet Exchange Providers）：互联网交换中心。
• ICP（Internet Content Provider）互联网内容提供商：自己部署专用网络，同时和各级ISP连接。

二、分组延时、丢失和吞吐量

1.分组丢失和延时是怎样发生的？

在路由器缓冲区的分组队列

• ==分组到达链路的速率超过了链路的输出能力。==来不及接收，但是要一直传输，就会造成一部分丢失。
• 分组等待排到队头，被传输。

2.四种分组延时

• 1.节点处理延时：

  • 检查bit级差错。
  • 检查分组首部和决定将分组导向何处。

• 2.排队延时：

• 在输出链路上等待被传输的时间。

• 依赖路由器的拥塞程度。

• 3.传输延时：

  • R=链路宽度（bps）
  • L=分组长度（bits）
  • 将分组发送到链路上的时间=L/R。
  • 存储转发延时

• 4.传播延时：
  d=物理链路的长度
  s=在媒体上的传播速度

3.分组丢失

• 链路的队列缓冲区容量有限。
• 当分组到达一个满的队列时，该分组将会丢失。
• 丢失的分组可能会被前一个节点或源端系统重传，或根本不重传。

4.吞吐量

• 在源端和目标端之间传输的速率（数据量/单位时间）。

  • 瞬间吞吐量: 在一个时间点的速率。
  • 平均吞吐量：在一个长时间内平均值。