计算机网络第10章广域网技术与路由.pptVIP

第10章 广域网技术与路由 本章学习要求 掌握：网络技术的分类 理解：包交换以及广域网的构成 理解：路由及其路由算法 应用：路由算法的模拟实现 了解：广域网技术的实例 1. 大型网络和广域 依据网络的规模，网络技术可分为以下三类： 局域网（LAN） 城域网（MAN） 广域网（WAN） 什么是广域网？ 广域网是在更大地理范围上的网络，它一方面是局域网的扩展，另一方面要求更高的带宽，才能满足大量计算机的通信要求。 广域网不仅仅只是连接许多站点中的许多计算机，它还必须使得计算机之间能同时通信。 2. 包交换 随着计算机数量的增多，网络规模不断扩大。广域网由许多（包）交换机与计算机共同组成。 包交换机是构成广域网的基础。这是一种专门用于包交换的计算机。一组包交换机互连起来就构成了广域网的共享信道，接在广域网上的计算机通过这些包交换机进行通信。早期的交换技术建立的是永久连接，目前的网络交换技术建立的是交换连接。永久连接是静态的，交换连接是动态的。 包交换机 包交换机连接方式 3.广域网的连接 广域网的连接 包交换机是广域网的基本组成。广域网由一些互连的包交换机构成，并由此连接计算机。其他的的交换机或连接设备在需要时可加入。 4. 存储与转发 与共享局域网在给定时间内只允许一对计算机交换帧的情况不同，广域网允许许多计算机同时发送包。 包交换机采用存储转发的技术传递信息。包交换机接收多台计算机发送来的包并将它们存储在一个队列中，然后依次进行转发。 由于在存储转发过程中会带来时延，因此必须在高宽带的通信信道上工作。 5.广域网中的物理编址 为了提高网络传送效率，大多数广域网采用分层编址方案。这种方法把地址分成多个部分。最简单的方法是分成两个部分，第一部分代表了包交换器的地址，第二部分代表了连接在该包交换机上的计算机地址。 包交换机根据接收到的帧的信息头部中的地址信息和包交换机自己存储的路由信息，决定帧的下一步转发。 6.下一跳转发 为了能够高速转发包，要求包交换机能够确定包到达目的地的下一跳信息，即下一跳转发。 7. 源地址独立性 在到达某一特定的交换机之前，下一跳转发并不依赖于包的源地址，也不依赖于所走过的路径。下一跳仅依赖于包的目的地址，即坚持源地址独立性。 源地址独立性使得计算机网络中的转发变得更紧凑、更有效。 8.分层地址与路由的关系 存储下一跳信息的表通常称为路由表。包转发到下一跳的过程称为路由选择。 在转发包时，包交换机仅需检查分层地址的第一部分，因此路由表只包含第一层。其重要性在于： 路由表被表示为索引，从而减少转发包的时间； 缩小了路由表的规模 转发流程 使用两部分的分层地址转发包时，首先检查包的目的地址中与包交换机相连的部分（即第一部分），如果它与包交换机相一致，就利用第二部分地址把包发送到指定计算机。否则，利用该地址在路由表中选择下一跳。 9. 广域网中的路由 随着网络规模的扩大，一些包交换机被加入到网络的内部来处理负载，这些交换机无需连接计算机，称之为内部交换机。与计算机直接相连接的交换机称为外部交换机。 为使广域网能正确地运行，内、外部交换机都必须有一张路由表，并能转发包。路由表中的数据必须满足： 完整的路由 路由优化 广域网中的路由 在研究广域网时，通常利用图来进行考虑：节点、边。 优点：显示了网络的主要部分，便于计算和理解下一跳路由。 10.默认路由的使用 利用一个表目来代替路由表中有相同下一跳值的许多表目，这种方法称为默认路由或默认路由表表目。 一个路由表中只有一个默认表目，且比其他表目的优先级低。 优点：进一步简化路由表的规模。 11.路由表计算 静态路由选择：包交换机启动时由程序计算和设置路由，此后路由不再改变 动态路由选择：包交换机启动时由程序建立初始路由，当网络变化时随时更新 12. 图中最短路径的计算 把网络表示成图可用软件来计算构造路由表。 一般使用Dijkstra算法。它能从一个源节点计算出到图中其他各节点的最短路径。 Dijkstra算法通过用边的权值作为距离的量度来计算最短路径，有最少边数的路径不一定有最小权值。 为在计算最短路径的过程中构造下一跳路由表，对每个路由表必须使用该算法计算一次。对包交换机p计算路由表，就以对应于p的节点作为源点。 13. 分布式路由计算 Dijkstra算法：将网络用图来表示进行路由表的计算。计算每一个源点到其他每个节点的最短距离和下一跳路由表。 分布式路由算法：每个包交换机计算本地路由表，然后通过网络把结果发送给相邻的交换机。 分布式路由算法：矢量距离路由、链接状态路由。 矢量距离路由要点 关于整个网络的知识。每个路由器共享关于整个网络的知识。它将所收集的关于网络的所有知识发送给邻居。最初，一个路由器关于网络的知识可能是稀疏的。但是，它知道多少并不重要；它将知