50使用多业务互连网的基础.pdf

下载 第3章 每一跳分组处理 第2章“网络Q o S 的组件”概述了支持 Q o S 的I P 网络提供者和开发者所面对的问题。除了 转发分组到正确的下一跳之外，路由器必须实现分类、排队和调度结构以提供不同的转发特 性。除此之外，链路需要具有可预测的 Q o S特性以便与路由器提供的临时控制匹配。本章着 重于支持 Q o S和具有分类、排队及调度（ C Q S ）结构的路由器功能。真正的端到端业务的构 造，如区分业务（ D i ff S e r v ）和综和业务（I n t S e r v ）模型将在第4 章“边到边缘网络模型”中 讨论。第6章“I P层下的链路层”、第7 章“低速链路技术”和第 8章“高速链路技术”等章将 详细讨论一系列链路技术，特别强调链路的 Q o S特性。 3.1 普通的路由器 一个普通的路由器只是有一些基本功能块 (如图3 - 1所示) • 多个接口 • 一个转发器 • 一个管理器 其中，输入接口若从另一组路由器接受分组，转发器根据每一个分组的 I P 目的地址将接 收的分组转发到正确的输出接口。然后每一个接口采用链路层确定的机制沿着路由通道将分 组传送到下一跳路由器（或主机）。当路由器认为局部拥塞不适当地增加时，分组将被丢弃或 被标记以表明网络发生拥塞。转发器的每一分组行为（选择输出接口和拥塞响应）最终由管 理器控制。 到其他路中器的 管理器 来自其定议内的 局部更新信息 局部统计 输入 输入 输出 输出 转发器 输入 输入 输出 输出 图3-1 一个普通的尽力而为IP路由器 正如第 1章“今天的I n t e r n e t ”所述，一个被称为转发信息库（ F I B ）的表决定了一个路由 器的转发决策（发送分组到何处）。对于每一个可能的 I P 目的地址，将在F I B 中执行一个最长 的前缀匹配查找。如果发现一个匹配，相应的表项将告诉转发器哪一个输出接口将接受这个 分组；如果未发现匹配，则分组将被丢弃。 F I B 的内容反应了该路由器周围的 I P拓扑的当前状 第3章 每一跳分组处理使用37 下载 态。这由I P路由协议决定—如开放的最短路径优先（ O S P F ）或边界网关协议版本 4 ( B G P 4 ) —运行于管理器之中。 注：知道周围的拓扑允许下一跳的一个F I B从计算出的最短路径树到所有已知目的 /前 缀的由树中导出. 显然，图3 - 1是一个高度抽象的模型。早期的路由器典型地有一个中心 C P U执行所有的管 理和分组转发功能。路由器已更向加分布式结构演变，其目的是消除和减少性能瓶颈。在高 性能骨干网络路由器中，转发器分布在一些由一个高速交换结构 [KLS98] [KESH98] [ D S RT E R ]互连的接口卡上或背板上。因此，所有这些路由器均具有一个共同的顺序处理分组 的步骤。 目前Q o S正变得很重要，转发处理需要重新设计来关心路由器何时发送分组。图 3 - 2表示 在图3 - 1 中的转发器内部处理的抽象示意图。通常，一个分组需经过三个主要阶段： • 分类和F I B查找（建立分组标识和它的输出口） • 管制和标记（对未以恰当的时间间隔到达的分组作出反应）