第4-5讲路由选择技术.ppt

* * * * * * * * * 路由选择技术 第 4-5 讲 网络通用技术 -*- 本讲提要 基本概念 路由选择的作用 电路交换网络的路由选择 分组交换网络的路由选择 IP网络的路由选择 小结 -*- 基本概念 路由选择 在网络中选择转接信息的中间节点以及节点之间的链路，从而确定一条连接发信节点和收信节点的信道的过程 电路交换网络 节点间的通信路由一般事先确定好，在呼叫建立阶段按照确定的路由进行连接 只在确定路由出现溢呼或故障时，才选择新的路由（迂回路由），路由转接设备称为交换机 分组交换网络 采用存储转发方式传输分组，每个节点都需要选择下一个节点和链路，路由转接设备称为路由器 -*- 路由选择问题本质上是一个优化问题，也就是选择哪条路由更好的问题。优化的标准包括跳数、距离、时延、带宽、误码率、安全性等，优化的基本方法是图论中的最短路算法、最大流算法和最小费用算法 硬件路由器（专门的硬件）：专门针对路由功能进行设计和优化的设备，如Cisco 1600、2500、2600系列路由器等 软件路由器：又称多宿主计算机(Multihomed Computer) ，软路由器可以看成带有两个以上网卡(或有两个以上IP地址)的服务器 基本概念 -*- 硬件路由器 -*- 软件路由器 子网 1 服务器 客户机 子网2 服务器 客户机 网卡1 网卡2 多宿主计算机 -*- 路由选择的作用 路由选择决定数据分组通过哪条路径传输，直接关系到网络传输的开销和数据分组的传输质量 路由选择策略应正确、稳定、公正、最佳和简单，适应网络规模、网络拓扑和网络中数据流量的变化 路由选择与业务量控制紧密相关，其主要目标是提高网络正常状态下的性能（如电路交换网络的接通率和分组交换网络的时延等） 选择什么样的路由，如何使路由自动适应网络业务量和用户需求的变化、有效利用网络资源，是网络管理的一项重要问题 -*- 电路交换网络的路由选择 电话交换网的基本路由结构 大区中心、省中心、市中心和县中心 — 大区中心和市中心 包括基干路由、直达路由和迂回路由 路由选择的基本原则 确保传输质量和信令信号的可靠传输 路由选择应有明确的规律性，确保路由选择不出现死循环 路由选择应首先选择电路段数少的路由 在业务量不溢出的情况下优先选择直达路由 能够在低等级网络中疏通的话务尽量在低等级疏通 -*- 电路交换网络的路由选择方式 静态路由选择 发端交换局至收端交换局的路由选择顺序是固定不变的 网络各部分负荷不均衡、不能充分利用网络资源、接通率较低 动态路由选择 发端交换局至收端交换局的路由及其选择顺序可动态变化 包括时变动态路由选择和态变动态路由选择，前者随时间的变化而变化，后者随网络中负荷的变化而变化（实现相对复杂） 可以提高资源利用率、节省网络投资、提高服务质量 特别适合于网络规模较大、交换节点数量较多、业务量较大的情况 -*- 分组交换网络的路由选择 路由选择的要求 正确性：确保分组从源节点传送到目的节点 简单性：实现方便，软硬件开销小 可靠性：能长时间无故障运行 公平性：每个节点都有机会传送信息 最优化：尽量选取“好的”路由，以适应网络规模、拓扑结构和业务量的变化 路由选择的指标 跳数 时延 吞吐量 -*- 路由选择策略和方法 静态路由选择策略 扩散式 选择扩散式 随机式 固定式 动态路由选择策略 集中式 孤立式 分布式 分层式 -*- 静态路由选择策略 扩散（洪泛）式 将分组复制到除输入节点以外的所有相邻节点、可靠性高 存在大量重复分组、网络资源利用率低、吞吐量小 需要采用计数器等方式限制分组在网络中循环转发 适用于负荷较强、规模较小的网络 选择扩散式 将分组复制到靠近目的节点的一部分节点、也称多路传送 一定程度上提高了网络吞吐量 -*- 静态路由选择策略 随机式 收到分组的节点随机选择下一跳节点和链路 实现简单、但可靠性低 固定式 每个节点维护一张人工计算得到的固定路由表，给出了对应所有目的节点的转发出口 实现简单，但不能适应网络变化 适用于小规模网络 -*- 动态路由选择策略 集中式路由选择 网络中存在一个路由控制中心（RCC） 节点定期向RCC发送状态信息 RCC依据某种算法为每个节点计算出最佳路由表，并发送到各个节点 优点：RCC能够依据当前网络状况选择最佳路由、各个节点不必计算路由 RCC链路业务量过大、负担较重、易成为网络瓶颈，并且节点之间路由更新时间可能不一致 -*- 动态路由选择策略 孤立式路由选择 节点选择路由时，不与其他节点交换信息，仅依靠自身拥有的信息 热土豆（hot potato）算法：节点收到分组后，将其放在该节点最短的输出队列中，减少分组的排队等待时间，但显然不是最佳路由 反向学习算法：根据输入分组中的路由信息来