《多协议标签交换（二）》青少年教育丛书.pdfVIP

下载 第2章 基 本 概 念 在这一章中我们将描述关于标签交换的一些基本的概念。虽然在实行标签交换的各种方法 之间有差异，但是在所有这些方法中有些概念却是共同的—这些概念形成了标签交换的基本 组成部件。牢固地掌握这些概念将有助于理解和比较这些具体的实现标签交换的方法，并为理 解隐藏于M P L S标准之后的设计决策打下基础。 我们以将网络层路由的功能分解为控制功能器件和转发功能器件的描述作为这一章的开 始。然后我们将进一步描述标签交换的转发功能器件和控制功能器件。在描述标签交换的控制 功能器件时，我们将依次介绍和比较其不同的设计方法。接着我们将描述支持标签交换所必需 的设备类型，随后是一个关于标签交换和网络层路由及寻址之间关系的简要讨论。本章将以一 个简要的小结作为结束。 2.1 网络层路由的功能器件 网络层路由可以被分为两种基本的功能器件：控制功能器件和转发功能器件。转发功能器 件负责把分组通过一个交换机或者路由器从输入端真实地转发到输出端。为了转发一个分组， 转发功能器件使用了两种信息资源：一个是由路由器维护的转发表，另一个是分组自身携带的 信息。控制功能器件负责建立和维护转发表。 网络中的每一个路由器都包含控制功能器件和转发功能器件。真实的网络层路由可以被看 作是由控制和转发功能器件的组合实现的，而这两种功能器件是由构成网络的一系列路由器以 分布方式实现的。 控制功能器件由一个或多个路由协议组成。这些路由协议提供路由器之间的路由信息的交 换，也包括被路由器使用的将这些信息转换并写入转发表的程序（或算法）。O S P F 、B G P 与 P I M就是这些路由协议的例子。 转发功能器件由一系列程序或者算法所组成，路由器利用这些算法对分组进行转发决策。 这些算法定义了来自分组的信息。路由器利用该信息一方面在其转发表中查找一个特定的表目， 另一方面路由器也利用该信息寻找被其用于查找该表目的确切的算法。为了更好地说明，我们 考虑三种情况： 1）单播分组的转发；2 ）带服务类型的单播分组的转发； 3 ）组播分组的转发。 在单播分组转发的情况下，被路由器用来在它的转发表中查找一个特定表目的来自于分组 的信息是网络层的目的地地址，并且被路由器用于查找这个表目的程序就是最长匹配算法。 在带服务类型的单播分组转发的情况下，被路由器用来在它的转发表中查找一个特定表目 18部分多协议标签交换 下载 的来自于分组的信息是网络层的目的地地址和服务类型值，并且被路由器用于查找该表目的程 序就是在目的地地址基础上的最长匹配算法以及在服务类型值基础上的精确匹配算法。 在组播分组转发的情况下，被路由器用来在它的转发表中查找一个特定表目的来自于分组 的信息是网络层的源地址和目的地地址的结合以及输入接口（分组到达的接口），并且被路由 器用于查找该表目的程序既使用了最长匹配算法又使用了精确匹配算法。 2.1.1 转发等价类 我们可以认为转发功能器件所用的程序是一种被用于区分所有可能的分组集合的方法，而 这些分组被路由器转发到数目有限的分离的子集中。从转发的角度来说，每个子集中的分组都 由路由器以相同的方式来处理（比如它们都被发送到相同的下一跳），即使就这些分组的网络 层头中的信息来说这些子集中的分组彼此互不相同。我们称这种子集为转发等价类（ F E C ）。 路由器对属于一给定的 F E C 的所有分组以相同的方式转发，其原因是分组内的网络层头所携带 的信息和转发表中的表目之间的映射是多到一的映射（一到一的映射是特殊的例子）。也就是 说，网络层头中内容不同的分组可以映射到转发表中相同的表目内，而在此转发表中，每个表 目都描述一类特定的F E C 。 一个F E C 的例子是一系列网络层目的地地址与一个特定的 I P 地址前缀相匹配的单播分组。 另外一个F E C 的例子是一系列具有相同的网络层源地址和目的地地址的组播分组。目的地地址 与一特定的I P地址前缀相匹配并且其服务类型比特相同的一系列单播分组也是 FEC 的另一个例 子。 在由一个路由器维护的转发表目中，一个重要的部分是下一跳路由器的地址。属于与一个 特定的转发表目相关联的 F E C 的一个