高级计算 机网络.pdfVIP

高级计算机网络 第二章 广域网 史忠植 中国科学院计算技术研究所 2020-6-23 史忠植 高级计算机网络 1 内容提要 2.1 广域网的基本概念 2.2 广域网中的路由选择 2.3 X.25 2.4 帧中继 2.5 综合业务数字网 2.6 数字数据网 2020-6-23 史忠植 高级计算机网络 2 2.1 广域网的基本概念 广域网由一些结点交换机以及连接这些交换 机的链路组成。结点交换机执行将分组存储 转发的功能。结点之间都是点到点连接，但 为了提高网络的可靠性，通常一个交换机往 往与多个结点交换机相连。从层次上考虑， 广域网和局域网的区别很大，前者使用的协 议在网络层，后者主要在数据链路层。 2020-6-23 史忠植 高级计算机网络 3 互连网 2020-6-23 史忠植 高级计算机网络 4 2.2 广域 网中的路由选择 分组交换网的路由选择是基于查找路由表的。为了提高数 据传送的效率，许多广域网都采用层次编址方案。最简单 的层次地址方案就是把一个地址分成前后两部分。前一部 分表示分组交换机，后一部分表示连接在分组交换机上的 交换机。结点交换机的一个重要作用就是提供一个路由表 ，供转发分组时使用。分组经结点交换机查找路由表找到 下一站，实现转发。而用于产生路由表的算法和选择策略 则是广域网的路由选择的核心问题。 2020-6-23 史忠植 高级计算机网络 5 2.2 广域 网中的路由选择 理想的路由算法有以下特点：它必须是正确的、完整的、 稳定的、公平的和最佳的，在计算上应简单，并能适应通 信量和网络拓扑的变化。从能否随网络的通信量或拓扑自 适应地进行调整变化来划分，路由算法可分为两大类：静 态路由选择和动态路由选择。静态路由选择策略的特点是 简单和开销小，但不能及时适应网络状态的变化。动态路 由选择策略的特点是能较好的适应网络的变化，但实现相 对比较复杂。 2020-6-23 史忠植 高级计算机网络 6 2.2 广域 网中的路由选择 固定路由法、分散通信量法、洪泛法、随机走动法都属于静态路由 选择策略。固定路由法的关键是计算出给定网络中任意两个结点之 间的最短通路。它在每一个结点上保持一张路由表，表上标明对每 一个 目的地址应走哪条链路进行转发。这些表在整个系统进行配置 时生成，并且在一段时间保持固定不变。分散通信量法是事先在每 个结点的内存中设置一个路由表，但此路由表中给出几个可供采用 的输出链路，并且对每条链路赋予一个概率。当一个分组到达该结 点时，此结点即产生一个从0.00到0.99的随机数，然后按此随机数 的大小，查表找出相应的输出链路。它比固定路由法更能平衡网内 的通信量，从而减小平均分组时延。洪泛法是当某个结点收到一个 不是发给它的分组时，就向所有与此结点相连的链路转发出去。这 种方法很少采用，但它具有较好