06第六篇 广域网.pptVIP

第六章 广域网 广域网基本概念 广域网中的路由选择机制 路由选择的一般原理 拥塞控制 X.25建议书 帧中继FR 6.1节 基本概念 一、广域网的构成 1.问题： 距离较远时,例如，几十，几百公里，甚至几千公里,局域网显然是无法完成通信任务，这就需要另一种结构网络，即广域网。 广域网的构成：由一些结点交换机以及相应的链路组成。 从用户端看网络提供的服务：虚电路与数据报对比： 对比的方式 虚电路 数据报 1.连接的建立 必须有 不要 2.目的站地址 仅在连接建立阶段使用 每个分组都有 每个分组使用短的虚电路号 目的站的全地址 3.路由选择 在虚电路建立时进行，所有 每个分组独立选择路由 分组均按同一路由。 4.当路由器出故障 所有通过出故障的路由器 出故障的路由的可能会丢失 的虚电路均不能工作 分组，一些路由可能会发生更改 5.分组的顺序 总是按发送顺序到达 可能不按发送顺序 目的站 6.差错处理 由通信子网负责 由主机负责 7.流量控制 由通信子网负责 由主机负责 一、结点交换机中的路由表 分组交换网络的路由选择：通过查找路由表完成，那么在讨论路由表之前，应先了解广域网是如何给接入网络的计算机进行编址的。 1. 层次结构的编址方案 地址=[分组交换机号，计算机接入交换机的端口号] 例如：有3台交换机，分别接有计算机，如图: 二、用图表示广域网 在研究广域网的路由问题时，可用图论中的“图”表示整个广域网： 结点 — 表示结点交换机 边 — 表示广域网中的链路 下面就讨论路由选择的一般原理以及几种不同的路由选择策略和算法。 一、理想的路由算法 1. 特点： 1）算法必须是正确的和完整的;正确性(correctness) 2）算法在计算上应简单的;简单性(simplicity) 3）算法应能适应和网络拓扑的变化;稳健性（robustness) 4）算法应具有稳定性(stability);路径的相对稳定性 5）算法应是公平的(fairness) 6）算法应是最佳的(optimality)和高效的（efficiency). 2. .路由选择方法的分类： 非自适应路由选择策略（静态） 固定路由法 分散通信量法 扩散法（flooding) 随机走动法 自适应路由选择策略（动态） 距离向量路由 分布式路由选择策略 2.1、固定路由法 1.方法： 在每个结点有一张路由表，表上标明：每一个目的地址应查哪些链路。 表是在整个交流进行配置时生成的，并在一段时间内保持不变。 2. 路由表的制作： 将网络内任何二个结点之间的最短通路计算好，根据这些最短通路制成路由表存放在各个结点中。 路由选择策略: 算法给定网络中任意二个结点之间的最短边路。 3.求最短边路算法： A. 已知条件： 整个网络拓扑和各链路的长度。如果长度代表了最小时延或最少费用时，求最短通路。 B. 算法： ① 设原结点为：结点1 ② 然后一步一步地寻找，每次找一个结点 ③ 直到把所有的点都找到为止. D(1) D(2) D(3) D(4) D(5) D(6) 初始化 D(1) 0 2 5 1 ∞ ∞ 从初始化矩阵中找出最小值（0出外），确定路由第一步：1 4 第二步：从1 4 1 2