分组转发！

分组交换

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

1.1 交换与转发

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

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

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

1.1.1 数据报

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

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

1.1.2 虚电路交换

虚电路交换要求在传输数据之前，首先建立一条虚连接。将传输过程分成建立连接和数据传输阶段。

在建立连接阶段，需要在源主机和目的主机之前的每一个交换机上都建立一个“连接状态”。连接状态由连接经过的每一个交换机上的VC表上的纪录组成。一条纪录包括：

虚电路标识符(VCI)；

由这个VC到达交换机的输入接口；

由这个VC离开交换机的输出接口；

用于输出分组的一个可能不同的VCI。

记录语义如下：如果在指定的输入接口到达并且首部包含指定的VCI,那么将分组的VCI替换成指定的输出VCI并在指定的输出接口上输出。对于从A到B主机的数据传输，需要分别建立以下纪录。

一旦VC表建立后，这进入数据传输阶段。如图3-3所示。发于每一个欲发送到主机B的分组，主机A将值为5的VCI放入分组首部并发送到交换机1。交换机1 在接口2接收每个这样的分组，它使用这个接口号和分组首部中VCI的组合来找到相应的VC表记录。如表3-2所示，记录指示交换机1用接口1发送分组，并在发送分组时，将分组首部的VCI赋值11。这样，这分组携带值为11的VCI从接口3到达交换机2。交换机2在它的VC表中查找接口3和VCI值为11的记录，将分组首部的VCI值作相应的更改后发到交换机3。此过程继续，直到分组携带值为4的VCI到达主机B。

图 3‑3 虚电路分组传送

1.2 局域网交换机

1.2.1 学习型交换机

这一小节描述交换机的转发表如何生成。交换机所用的方法的思想是每个交换机检查它收到的帧的源地址并将其与输入端口绑定记录下来，形成一个转发表条目。

当交换机首次启动时，转发表为空。当这收到一个帧时，记录下源地址和输入接口。由于目的地址在不在转发表中，所以交换机将这一帧向其它所有接口转发。收到回帧后，同样记录下源地址和输入接口。如此在下一次传输应当不需要再广播帧。

1.2.2 生成树算法

如果扩展局域网产生了环，环的产生可能造成帧在局域网中永远循环。如图生成树可能解决这个问题。它的思想是为交换机指定转发帧的端口，不允许某些端口转发帧。

算法首先选择最小标识符的交换机作为根。根交换机始终能在它的端口上转发帧。接着每个网桥计算到根的最短路径，在这个路径上的端口被称为根端口。最后，对于给定LAN上的所有交换机选出负责转发的指派交换机。每个LAN上的指派交换机都是离根最近的。若多个交换机到根的距离一样，则选择最小标识符的。

交换机并不能知道整个网络的拓扑情况，所以它们需要交换配置信息来确定自己的角色。配置信息包含以下内容：

l 发送信息的网桥的标识符

l 发送网桥认定的根标识符

l 发送网桥到根的度量距离

最初每个交换机都认为自已是根，并从每个端口发送配置信息，标识自己为根并给出到的距离为0。网桥在某个端口接收配置消息后，就检查这个新消息是否优于该端口记录的配置信息。如果满足以下条件，则认为新消处优于当前消息。

l 标识了一个更小标识符的根

l 标识了一个带有相同标识符但具有更短距离的根；

l 根标识符和距离都等值，但发送这个消息的网桥具有更小标识符

如果新消息优于当前消息，则丢弃旧消息，将新消息的到根的距离字段加1后保存。

当交换机收到说明自身不是根的一个配置消息时，交换机终止生成自己的配置消息，转发来自其它交换机的消息。类似地，当一个交换机接收说明自身不是该端口的指派交换机是配置消息时，交换机停止在那个端口上发送配置消息。最终，系统稳定时，只有根交换机产生配置消息，而其余交换机仅是在是指派交换机的端口上转发消息。

1.2.3 交换机的局限性

可扩展性是问题上，交换机连接过多的LAN是不现实的。首先生成树算法是线性扩展的，不具有层次性。其次，存在广播风暴的问题。

VLAN技术允许一个扩展局域网被划分成几个看起来独立的LAN。每一个VLAN赋于一个颜色，只有两个LAN有相同的颜色才能互相通信。这样做可以限制广播的范围。