夜光：计算机网络笔记（二）

夜光序言：

 

 

“倘若岁月轻狂，时光不老

可否许我一世痴狂，只为你”

 

“我想你该是皎洁柔和的月色，一舞便醉了夜空星河”

 

 

 

 

正文：

网络核心

1-2 电路交换和分组交换

数据通过网络有两种基本方式:电路交换和分组交换。

 

在电路交换网络中，沿着通信路径，为端系统之间通信所提供的资源(缓存、传输速率)

在通信会话期间会被预留。

传统的电话网络是电路交换网络的例子

在分组交换网络中，则没有预留带宽等通信资源，数据分组按需使用这些资源。

Internet 是分组交换网络。

•电路交换

电路交换网络中，当两台主机要通信时，网络在两台主机之间创建一条专用的端到端连接，这个过程需要专门的信令协议(Signalling Protocol)。由于预留了资源，用户通话过程中能够达到电路级性能。

 

---

 

电路交换网络中的多路复用

 

电路交换中的链路通过频分多路复用或者时分多路复用实现带宽在多个用户之间分配。

FDMA(Frequency Division Multiple Access)链路在连接期间为每条连接分配一个专用频段。在电话网络中，这个频段通常具有 4k。

可以使用调频无线电台的例子来理解频分复用， 调频台也使用 FDMA 来共享 88～108Mhz 的频谱，其中每个电台被分配一个 100khz 的频带。

TDMA(Time Division Multiple Access)链路中时间被划分为固定区间的帧，并且每帧又被划分为固定数量的时隙。TDMA 链路在每个帧中为一个连接指定一个时隙。

•分组交换

在计算机网络中，源主机将长报文划分为较小的数据块，称为分组。在源和目的地之间， 这些分组通过通信链路和分组交换机传送。

---

多数分组交换机使用存储转发传输机制。存储转发传输机制是指在交换机能够开始向输出链路传输该分组的第一个比特之前，必须接收到整个分组。对于每条相连的链路，该分组交换机具有一个输出缓存，它用于存储路由器准备发往那条链路的分组。

Internet 中，每个端系统都有一个 IP 地址。源主机向目的主机发送分组时，分组会包含目的地的 IP 地址。

 

---

路由器(一种根据 IP 地址转发分组的交换机)具有一个转发表，将目的 IP 地址(其实是目的 IP 地址的一部分)映射成输出链路。当分组到达路由器时，路由器检查分组目的地址， 使用目的 IP 地址搜索转发表，决定分组的输出链路。

 

---

 

转发表一般是由路由协议自动设置。

•分组交换与电路交换比较

分组交换是统计多路复用。

电路交换中如果用户没有通信，已分配频率或时间会被浪费。 由于一个特定用户一般不会持续处于活跃状态，因此分组交换可以通过同时转发多个用户的数据而最大化通信链路的传输性能，表现出优于电路交换的性能。这时链路传输能力将在所有需要传输分组的用户中，以分组为单位进行分配。这种按需(而不是预分配)共享资源的方式被称为统计多路复用。

 

---

3 网络的网络-Internet

 

端系统通过接入网与因特网相连。而因特网是由数以亿计的用户和几十万个网络构成

的。它是网络的网络。

因特网边缘的接入网络通过分层的 ISP(Internet Service Provider)层次结构与因特网的其他部分相连，接入网络位于这个层次结构的底部。这个层次结构的最顶层是数量相对较少的第一层 ISP。

 

例如中国电信某市分公司，它是接入 ISP，家庭用户通过它接入 Internet；中国电信总公司可以认为是第二层 ISP，通常覆盖一个区域或国家，它与美国等国家的第一层 ISP 相连接。

 

一个第二层 ISP 网络也可以选择与其他第二层网络直接相连，例如中国电信和中国移动也有接口互联，在这种情况下，流量能够在两个第二层网络之间直接流动，而不必流经某第一层网络。

 

有些内容服务提供商 ICP(Internet Content Provider)，例如 Google 它在世界范围内部署了几十个数据中心，以服务全球的用户。这些数据中心经过专门的网络互联，同时与各个层次的 ISP 网络互联，从而方便了搜索服务最终向用户的交付。

---

---

 

 

 

分组交换网中的时延、丢包和吞吐量

因特网是基础设施，为运行在端系统上的应用提供服务。

分组在传输时存在时延、丢包，因此要限制端系统之间的吞吐量

 

---

1 分组交换网中的时延概述

 

分组在传输的每个节点都经受了几种不同类型的时延。最为重要的是节点处理时延、 排队时延、传输时延和传播时延，这些时延的总和是节点总时延。

 

•处理时延

检查分组首部、检查分组比特级差错和决定将该分组发到何处所需要的时间是处理时延。

处理时延取决于路由器处理能力。高速路由器的处理时延通常是微秒或更低的数至级。

•排队时延

分组中输出端口队列中，等待传输时，它经厉排队时延。

一个分组的排队时延将取决于队列的长度，或者说取决于网络中的流量。实际的排队时延通常在毫秒到微秒级。

•传输时延

将分组传送到链路需要的时间。

传输时延等于分组长度除以链路传输速率(网卡工作速率)。实际的传输时延通常在毫秒到微秒级。

由于发送和接收端口一般工作在相同的速率，所以只需要考虑发送时延。

•传播时延

分组的一个比特从该链路的起点到终点所需要的时间是传播时延。

传播时延等于两台路由器之间的距离除以传播速率。在广域网中传播时延在毫秒的量级。

 

---

---

 

节点时延最为复杂的成分是排队时延，它很大程度上取决于流量到达该队列的速率、 输出链路的传输速率和到达流量的性质，即流量是周期性到达还是以突发形式到达。

路由器的输出缓存是有限的，所以排队容量是有限的，流量强度接近于 1 时排队时延也不会趋向无穷大，后续到达的分组由于没有地方存储，路由器将丢弃该分组。

 

---

3 端到端时延

 

假定在源主机和目的主机之间有 n 台路由器，并且该网络是无拥塞的，在每台路由器和源主机都会经历处理时延，传输时延，传播时延。 显然源主机和目的主机之间总时延是 n 台路由器的总时延。

 

可以利用 Traceroute(linux)、Tracert 和 pathping(windows)程序，确定两台计算机之间的时延。

这几个命令发送时记录了从它发送一个分组到它接收到对应返回报文所经受的时间，它同时也记录了返回该报文的路由器(或目的地主机)的名字和地址，从而可以构造到达目的地途中所有路由器的时延。

---

 

4 计算机网络中的吞吐量

 

如果将数据看成是流体，将通信链路看成是管道，发送端到接收端的吞吐量取决于整个路径中容量最小的链路，或者说是瓶颈链路的传输速率。

 

---