370-第五章 广域网.pptVIP

第五章 广 域 网 5.1 广域网的基本概念 5.1.1 广域网的构成 广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是分组的转发机制。 图5-1表示相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。 广域网并没有严格的定义。通常是指覆盖范围很广（远远超过一个城市的范围）的长距离网络，一般都是由电信公司所拥有。 5.1.2 数据报和虚电路 网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。 图5-2中分别画出了网络提供数据报服务和提供虚电路服务的特点。 看网络提供虚电路服务的情况。先设图5-2(b)中主机H1要和主机H5通信。 在图5-2(b)中，我们设寻找到的路由是A→B→E。 提供数据报服务的特点 提供数据报服务的特点 提供数据报服务的特点 提供数据报服务的特点 提供数据报服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 提供虚电路服务的特点 5.2 广域网中的分组转发机制 分组交换网的分组转发是基于查表的。 转发就是在交换结点收到分组时，检查其目的地址，然后用查找转发表(forwarding table)的方法，找出应从结点的哪一个接口将该分组发送出去。 路由选择则是构造路由表的过程。路由表是用路由选择算法得到的，而转发表则是根据路由表得出的。 为了使讨论更简单些，可以不严格区分“转发”和“路由选择”，也不一定使用“转发表”这一名词。在转发分组时可以不是说“查找转发表”而是说“查找路由表”。 5.2.1 在结点交换机中查找转发表 1．层次结构的地址结构 为了减少查找转发表所花费的时间，在广域网中一般都采用层次结构的地址(hierarchical addressing)。如图5-3： 最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址。 如图5-4所示有三个交换机，其编号分别为1、2和3。每个主机也按接入的交换机和低速端口进行编号。转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。 2．按照目的站的交换机号确定下一跳 采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据目的主机地址中的交换机号，所以中要交换机号相同“下一跳”就相同。那么图5-4交换机2中的转发表可压缩为3行。 5.2.2 路由表的简化 广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 图的应用 可用图论中的“图(graph)”来表示整个广域网。 用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 连接在结点交换机上的主机与分组转发无关，因此在图中可以不画上。 根据图5-5所示的图，可得出每一个结点中的转发表，如图5-6所示。使用了默认路由的简化转发表如图5-7所示。 5.3 拥塞控制 一、拥塞的概念 在某段时间,若网络中某一资源的需求超过了该资源所能提供的可用部分,网络的性能就要变坏，这种情况叫做拥塞。 拥塞的条件可写成如下关系式： ∑对资源的需求可用资源 二、拥塞控制与流量控制的关系 拥塞控制所要做的都有一个前提，就是使网络能够承受现有的网络负荷，拥塞控制是一个全局的过程。涉及到所有的主机及路由器，以及降低网络置办性能有关的所有因素。 而流量控制通常指给定的发送端和接收端之间的点对点通信量的控制。 拥塞控制与流量控制的关系密切，它们之间也存在差别。流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。 直接死锁 直接死锁即由互相占用了对方需要的资源而造成的死锁。 例如两个结点都有大量的分组要发往对方，但两个结点中的缓存在发送之前就已经全部被待发分组占满了。 当每个分组到达对方时，由于没有地方存放，只好被丢弃。发送分组的一方因收不到对方发来的确认信息，只能将发送过的分组依然保存在自己结点的缓存中。 这两个结点就这样一直互相僵持着，谁也无法成功地发送出一个分组。 重装死锁(re