路由/桥接/iptables/VLAN

路由

路由是在一个网络中，或多个网络之间，或跨网络的数据传输选择路径的过程。从广义上讲，路由可在许多不同类型的网络中执行，包括电路交换网络，比如公共交换电话网络，和计算机网络，比如Internet。

在分组交换网络中，路由是更高级别的决策，它通过特定的分组转发机制，通过中间网络节点，将网络分组从其源头导向其目的地。数据包转发是网络数据包从一个网络接口到另一个网络接口的传输。中间节点通常是网络硬件设备，例如路由器、网关、防火墙或交换机。通用计算机也转发数据包并执行路由，尽管它们没有专门针对该任务优化的硬件。

路由过程通常根据路由表进行转发。路由表维护到各种网络目的地的路由记录。路由表可以由管理员指定，通过观察网络流量学习或在路由协议的帮助下构建。

狭义的路由通常是指 IP 路由，与桥接相对。 IP 路由假定网络地址是结构化的，并且类似的地址意味着网络内的邻近性。结构化地址允许单个路由表条目表示到一组设备的路由。在大型网络中，结构化寻址（狭义的路由）优于非结构化寻址（桥接）。路由已成为 Internet 上寻址的主要形式。桥接仍然在局域网中广泛使用。

路由方案在传递消息的方式上有所不同：

• 单播使用发送方和目的地之间的一对一关联将消息传送到单个特定节点：每个目的地地址唯一标识单个接收方端点。
• 广播使用一对多关联向网络中的所有节点传递消息；来自一个发送者的单个数据报被路由到与广播地址相关联的所有可能的多个端点。网络根据需要自动复制数据报，以到达广播范围内的所有接收者，广播范围通常是整个网络子网。
• 多播将消息传递给一组已表示有兴趣使用一对多或多对多关联接收消息的节点；数据报在一次传输中同时路由到许多接收者。多播与广播的不同之处在于，目标地址指定可访问节点的子集，而不是全部。
• Anycast 将消息传递给一组节点中的任何一个，通常是使用一对多关联的离源最近的一个，其中数据报被路由到一组潜在接收者中的任何一个成员，由相同的目标地址标识。路由算法根据某种距离度量，从基于哪个最近的组中选择单个接收器。
• Geocast 根据地理位置向网络中的一组节点传递消息。它是移动自组织网络的一些路由协议使用的一种特殊形式的多播寻址。
  单播是 Internet 上消息传递的主要形式。本文重点介绍单播路由算法。

网络复杂拓扑与路由算法

静态路由，小型网络可以使用手动配置的路由表。较大的网络具有可以快速变化的复杂拓扑，使得手动构建路由表变得不可行。尽管如此，大多数公共交换电话网 (PSTN) 使用预先计算的路由表，如果最直接的路由被阻塞，则使用回退路由。

动态路由，试图通过基于路由协议携带的信息，自动构建路由表来解决这个问题，从而使网络能够近乎自主地采取行动，避免网络故障和阻塞。动态路由在 Internet 中占主导地位。动态路由协议和算法的示例包括路由信息协议 (RIP)、开放最短路径优先 (OSPF) 和增强型内部网关路由协议 (EIGRP)。

距离向量算法

距离向量算法使用 Bellman-Ford 算法。这种方法为网络中每个节点之间的每个链接分配一个成本编号。节点通过导致最低总成本（即所用节点之间链接的成本之和）的路径，将信息从 A 点发送到 B 点。

当一个节点第一次启动时，它只知道它的直接邻居，以及到达它们所涉及的直接成本。目的地列表、每个目的地的总成本，以及发送数据到达目的地的下一跳，这些信息构成了路由表或距离表。每个节