第5讲 广域网.doc

第5章 广域网 知识要点： ·概述：系统组成，数据报服务与虚电路服务，路由表。 ·路由选择算法：自适应与非自适应，分层系统，最短路径算法。 ·拥塞控制：资源，拥塞，时延，吞吐量，死锁。 ·X.25建议：技术特征与应用。 ··幀中继FR：技术特征与应用。 ·ATM：B-ISDN，SONET与SDH，信元，技术特征与应用。参考模型，信元格式。IPOA，LANE（LAN仿真），MPLS。 5．1 概述（P291，谢希仁4版P140） 系统组成 交换机与路由器 数据报服务与虚电路服务 4、路由表 5．2 路由选择算法 1、概述 理想路由算法的基本特征（基本设计要求）：正确性、简单性、健壮性、稳定性、公平性、最优性、高效性。其中，健壮性指当发生一定程度的软硬件差错、拓扑结构变化、通信量变化时，算法能自动适应并尽可能使网络继续正常运行。稳定性指算法能较快地收敛于稳定的解，使网络能保持较长时间的稳定、正常运行。公平性和最优性往往难以兼顾，应从全局综合平衡。 路由算法设计的技术要素：①路由度量标准：按跳步数、物理距离、费用、延迟或吞吐量。②路由选择时机：数据报（每个分组）、虚电路（建立连接时）。③路由判决者：每个节点（分布式）、中心节点（集中式）、源节点。④路由信息（拓扑、延迟、流量等）来源：不需要（如扩散法）、本地、相邻节点、路由中的节点、全部节点（如集中式）。⑤路由选择策略（两类）：静态（非自适应算法）、动态（自适应算法）。⑥路由信息更新方式：连续更新（如本地信息）、定期更新、拓扑结构变化或性能变化超门限时。 最优化原则：若路由器J在从路由器I到K的最佳路由上，则从J到K的最佳路由也在同一路由中。 最短路径选择：使用最短路径算法计算出一对路由器之间的最短路径，其度量值有多种。目前常用的算法是Dijkstra最短路径算法。 2、非自适应路由策略 扩散法。每个节点对到达的分组向除了入口之外的其它所有出口方向转发。 主要优点：非常简单、可靠性很高。主要缺点：会产生大量重复分组而导致资源浪费，易形成分组循环。 改进：①给分组设置计数器以限制其生存寿命；②在途经节点中记录下分组扩散的路径以防止其循环；③选择性扩散：节点仅向接近正确方向的出口转发分组。 固定路由法。用最短路径算法计算出每一节点到其它节点的最佳路由，按最优化原理在每一节点中配置一个路由表，表中每一项记录去某个目标节点的下一最佳转发节点或链路。 该法简单且可保证路由的最佳性，但不能自动适应系统的变化，适合于负载和拓扑变化不大的系统。 概率选择法：给一个节点的可用出口按最佳、次佳或其它准则分配不同的概率范围。当分组到达时，产生一随机数，该随机数落入哪个概率范围，即向相应的方向转发分组。 与固定路由法相比，可使通信量更为平衡，并得到更小的平均时延。 （4）随机路由选择。当分组到达节点时，随机选择一个出口转发。其稳健性较好，但不能保证最佳路由和传输时延，很少使用。 3、自适应路由策略 孤立路由算法（热土豆法）。当分组到达节点时，立即向排队队列最短的方向转发。可改进为将队列长度再加权，权可以是链路容量等。其对负载波动的适应性较好，而对网络故障的适应性很差。 集中路由选择。网络中设置路由控制中心，各节点定期向其报告状态信息；中心根据全局情况和状态信息，使用路由算法计算出每对节点之间的最佳路由后，将路由表分发给各节点。 其计算的路由是最佳的，减轻了非中心节点的负担，可消除路由振荡；但越接近控制中心流量越密集，且非常脆弱。 （3）分布式路由选择（常用） 距离矢量路由选择思路：①每个节点保持一张路由表，其每一项记录着到某一目标节点的最佳路由的距离及下一节点地址。②每个节点定期与其相邻节点交换路由表。③各节点根据自身测试的与相邻节点的距离和交换的信息来更新路由表。 链路状态路由选择思路：每个路由器应必须①发现其邻居节点并知道它们的网络地址；②测量到达每个邻居的延迟或开销；③将所有有关信息组装成分组；④将此分组发送给所有其它路由器（一般使用扩散法）；⑤计算到达每个其它路由器的最短路径（一般使用Dijkstra最短路径算法）。 4、分级（层次）路由选择 若网络中有很多节点，则各节点路由表的规模会很大，将占用大量的CPU与链路资源。为此，可将全网分成若干个区域，各区域内的节点只考虑本区域内的路由，区域之间的路由选择则由区域之间的少量路由器处理。这种分层结构可以是多层次的。 5、混合式路由选择策略 综合使用不同类型的路由选择策略，目前可行的是将集中式的和孤立式的路由选择策略结合，前者负责寻找稳定状态下的最佳路由，后者提供对局部拥塞与故障的快速响应。 6、特殊路由策略（P311） （1）广播路由 需求——天气预报、股市行情、现场直播等。 直接广播法——源向每一个目标单独发送一个分组。简单。代价最大，存在循环分