分组转发！

分组交换

直接相连的网络有两个局限性。第一，该网络限制了主机连接的数量。例如一个以太网最多能连接1024台主机。第三，限制了网络的范围。例如，以太网只能延伸以2500米。为了解决这个问题，使用分组交换机。交换机使得分组可以从一台主机 传输到另一台主机，即使这些主机之间没有直接相连。

1.1 交换与转发

交换是一种允许链路互连形成更大规模网络的一种机制。交换机是一种多输入、多输出的设备，它从一个输入端口传输人分组到一个或多处输出端口。自然而然得形成我星形网络拓扑结构，如图 3‑1所示。

图 3‑1 交换机提供星形拓扑结构

交换机需要决定将分组放到哪一个输出端口上。一般的解决方法是查看首部的标识符，根据标识符来做出决定。关于怎么利用标识符，有两种常用的方法。第一种是数据报的方法，第二种方法是虚电路的方法。

1.1.1 数据报

数据报的思想：只需确保每个分组带有足够的信息，使得任一个交换机都能决定怎么使它到达目的地。这也是说分组都要有它的目的地址。每个交换机都维持一个转发表，用来将决定分组的转发。如下图3-2的示例网络，交换机2对于来自A主机想去F主机的分组，根据它的转发表（如表3-1）将分组转发到端口1。转发表的生成将在将下节讲述。

图 3‑2数据报转发：示例网络

1.1.2 虚电路交换

虚电路交换要求在传输数据之前，首先建立一条虚连接。将传输