第6章 广域网和路由技术.pptVIP

第6章 广域网与路由技术 6.1 广域网的体系结构 6.2 广域网的路由问题 6.3 路由选择算法 6.4 拥塞控制 6.5 X.25分组交换网 6.6 帧中继 6.7 ISDN 6.1 广域网的体系结构 6.1.1 广域网的组成 广域网一般由资源子网和通信子网（Communication Subnet）组成。通信子网由一些节点交换机（也叫交换机、分组交换节点、数据交换设备）以及连接这些交换机的链路组成。节点交换机完成分组存储转发功能。 如图6-1所示，相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围更广的互联网（互联网技术将在第7章中讨论）。 6.1.2 广域网的通信服务 广域网向上可提供两类服务：无连接服务和面向连接服务。 无连接服务好比邮政系统。每个分组（信件）带有完整的目的地址，经由系统选择的路径传送。一般场合，若多个分组发往同一目的地时，则应是先发先到。 1. 数据报 数据报服务的特点是： (1) 主机只要想发送数据就随时可发送，无需在源站和目的站之间建立虚连接。 (2) 每个分组根据其标识的地址独立地选择路由。 (3) 数据报不保证按发送顺序到达目的站，即先发送出去的分组不一定先到达目的站。同样，也不保证不丢失和不重复。 (4) 当网络发生拥塞时，网络中的某个节点可以将一些分组丢弃。 (5) 端到端的流量和差错控制由主机负责。 (6) 适用于批量短报文传送、电子邮件及多播等应用环境。 2. 虚电路 虚电路服务的特点是： (1) 源主机与目的主机通信之前，源主机要先请求一个虚呼叫，即发送一个特定格式的呼叫分组到目的主机，请求进行通信，同时通过这个请求也寻找到一条合适的路由。 (2) 发送的所有分组都必须经这条虚电路传送，数据传送结束后，还要释放这条虚电路。 (3) 能保证按顺序交付，不丢失和不重复。 (4) 提供可靠、有服务质量保证的服务，适用于文件传送的应用场合。 (5) 端到端的流量和差错控制由通信子网负责。 6.2 广域网的路由问题 6.2.1 分层编址与路由表 从连接计算机的角度来看，连接到广域网上的每一台计算机（与局域网一样）都被指定一个地址，发送方计算机必须给出目的计算机地址才能发送数据。 图6-2的广域网所对应的图表示如图6-3所示。根据这个图，可以得到每一个节点的路由表，表中“下一跳”的符号“-”表示发往本交换机的分组不再需要转发，直接交给计算机。 6.2.3 路由选择算法种类 有了转发机制，还要解决路由表的生成问题。有两种构造路由表的方法： (1) 静态路由选择（Static routing）。节点交换机启动时由程序计算并设置路由，以后路由不再改变。 (2) 动态路由选择（Dynamic routing）。 一个理想的路由算法应具有以下特点： (1) 算法必须是正确的和完整的。 (2) 算法在计算上应简单。 (3) 算法应能适应通信量和网络拓扑的变化。 (4) 算法应具有稳定性。 (5) 算法应是公平的。 (6) 算法应是最佳的。 6.3 路由选择算法 6.3.1 非自适应路由选择 1. 固定路由算法 固定路由算法的基本思想是在每个节点上建立一张路由表，表中指出对每一个目的站地址应走哪条链路进行转发。 整个算法分为两步： (1) 初始化。令N表示网络节点的集合。先令N={1}。对所有不在N中的节点v，计算： D(v) = l(1,v) ??若节点v与节点1直接相连 ∞ ?若节点v与节点1不直接相连 (2) 寻找一个不在N中的节点w，其D(w)值为最小。把w加入到N中。然后对所有不在N中的节点，用 [ D(v)，D(w)+l(w,v)] 中的较小的值去更新原有的D(v)值，即： D(v) ← Min [D(v)，D(w)+l(w,v)] (6-1)