第七章 IP路由和标记交换.pptVIP

第七章 IP路由和标记交换 IP路由过程(路由器处理IP） IP路由表及网络掩码 最长匹配规则 地址聚集要求路由器按照最长匹配规则选择路由。如果同一个网络广播了多个前缀（掩码），则路由器必须使用那个较长的子网掩码。(P116例子） 无类域间路由（Classless Interdomain Routing，CIDR） 分配原则：为用户分配一块连续的地址空间，含2n个IP; 屏蔽码低n位为0,32-n个高位为1。 要求多个网络的IP的若干高位相同。 变长子网掩码（VLSM） 如书中例子，3个子网用同一掩码是不可行的。这时每个子网可使用不同的掩码。但路由器产品需支持不同子网掩码。见下图。 重负荷的IP路由 子网操作的应用，加重路由器运作的复杂性。同时随着互联网的增长，路由器需要维护更大规模的路由表。大量的地址和掩码可能导致路由器瘫痪。 一个网可配不同的子网掩码，路由器检查表时开销变大。 路由表修剪规则： 规则1：剪除那些经过掩码操作，目的地址与数据报的目的地址(172．16．8．66)不匹配的路由表项。因此，每个路由表项中的路由掩码都要作用于数据报的目的IP地址和路由表项的目的地址。规则2：在路由表中保留具有最长掩码(即最精确的掩码)的路由表项。在最长匹配之后，本例中只剩下2条路由表项。如果有多条路由表项保留下来，则采用的路由取决于度量或者网络管理员的策略。 源路由 源路由机制是路由算法的一部分。源路由允许上层协议ULP指定IP节点如何为数据报选择路由。指定一串数据报到达目的地过程中途经的IP节点。 如图7．10所示，IP首先利用指针找到源路由字段中的下一个地址。然后根据这个地址进行路由选择。第2步，IP将自己的地址写入源路由字段中当前目的地址的位置。第3步，它将指针向前移动一个位置，使下一个IP模块可以取得路径中的下一跳地址(或者是最终目的地址)。 路由和标记交换的比较 详见书P122—123比较图。标签（tag）：整体进行运算，许多操作可由硬件完成，提高处理速度。 标记交换 标记的定义 标记是协议数据单元(protocol data unit，PDU)首部中的定长而比较短小的字段。它不具有拓扑意义，即不能标识网络或者网络组件(如主机)。它也不具有地理上的意义，例如不能标识区域或区域内的枢纽。再者，它不具备分层结构。例如，它不能标识网络中的子网或者子网内的主机。总之，标记就是一个简单的数值。 标记用于数据通信已经有很多年的历史。最早的例子也许是在X.25分组上添加的标记，称为逻辑通道号(logical channel number，LCN)；另一种标记应用于帧中继，被称为数据链路连接标识（data link connection identifier，DLCl)。ATM也利用标记。ATM标记称为虚拟路径ID／虚拟通道ID(VPI／VCl)。 标记交换：转发与控制 转发操作：利用数据报首部中的标记来搜索交换表LS。表中不仅包含转发操作所需的所有信息，而且指定完成该操作所需的资源。 控制操作：标记交换的控制操作负责路由信息的分发以及将路由信息转换成每个节点内的交换表。可以使用如OSPF和BGP之类的常规路由协议，但还不足以支持LSR间的信息交换和关联建立。另一方案可为标记分发另建协议作为OSPF等的补充。 控制模块必须产生一定的信息，以支持标记的本地关联和远程关联。本地关联要求LSR创建并指派该关联，然后在本地存储。远程关联把信息传递给其他LSR或从其他LSR接收。上游节点就是最初发送信息的节点，下游节点就是接收信息的节点。（标记最长24bit） 创建标记关联 方法1：由信令等控制信息发起，如ATM Q.2931信令可在上游节点和下游节点间发起一次关联操作。RSVP亦可。 方法2：只利用进入LSR的分组流。 边界设备的作用 对于标记交换，边界设备既执行传统的数据报转发（路由），也执行标记转发（交换）。因此，边界设备接收不携带任何标记信息的传统分组，然后判断这些分组是否需要标记操作。如果这些分组适合标记操作或者下一个接收这些分组的节点是LSR，则边界设备需要创建边界关联。 分类方法 Yankee小组定义了四种交换方法： 流分法：将一长串的数据报（流）导入ATM主干网上的一个快速ATM接口，而不是慢速的基于IP/ROUTER的网络。 从第三层映射到第二层：也是基于流的。但它不一定映射到ATM，可为帧