计算机网络第四版第6章广域网.pptVIP

第6章 广 域 网 6.1 广域网的基本概念 　6.1.1 广域网的构成 广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是路由选择和分组转发。 图6-1表示相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。 广域网并没有严格的定义。通常是指覆盖范围很广(远远超过一个城市的范围)的长距离网络，一般都是由电信公司所拥有。 6.1.2 数据报和虚电路 网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。 图6-2中分别画出了网络提供数据报服务和提供虚电路服务的特点。 看网络提供虚电路服务的情况。先设图6-2(b)中主机H1要和主机H5通信。 在图6-2(b)中，我们设寻找到的路由是A→B→E。 6.2 广域网中的分组转发机制 分组交换网的分组转发是基于查表的。 转发就是在交换结点收到分组时，检查其目的地址，然后用查找转发表(forwarding table)的方法，找出应从结点的哪一个接口将该分组发送出去。 路由选择则是构造路由表 (routing table)① 的过程。路由表是用路由选择算法得到的，而转发表则是根据路由表得出的。 6.2.1 在结点交换机中查找转发表 1．层次结构的地址结构 为了减少查找转发表所花费的时间，在广域网中一般都采用层次结构的地址(hierarchical addressing)。 最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址，如图6-3所示。 图6-4中有三个交换机，其编号分别为1, 2和3。每个交换机所连接的主机也按接入的低速端口编上号码。 转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。 2．按照目的站的交换机号确定下一跳 采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。 6.2.2 路由表的简化 广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的图。 根据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。 使用了默认路由的简化转发表如图6-7所示。 5.3 拥塞控制 一 、拥塞发生的原因 拥塞发生的根本原因是网络中对资源的 需求超出了网络可提供的资源。 例如： 网络中某个中间节点的缓存有限而引起的拥塞。 网络 中转发节点的处理器速度过慢。 网络中存在瓶颈链路。 ——但是，简单地增加网络资源并不能很好地控制拥塞。 例如: 增加节点的缓存容量有可能造成一些数据分组在节点中的等待时间过长，而发送端由于超时未收到接收端的确认消息，将会重传这些分组，从而造成新的拥塞。 二、拥塞造成的后果 1、数据分组在转发路途中遭遇丢弃； 2、数据分组的端到端的延时增大； 3、严重的网络拥塞会造成路由器或服务器的缓存严重溢出，造成大量的数据分组丢失，形成拥塞崩溃。 三、拥塞控制的意义 保证网络的服务质量能保持一个基本恒定的水平，并且在进行拥塞控制时，对网络的各种应用能提供公平性的控制。 四.拥塞控制中网络负载和网络吞吐量的关系 死锁：网络的吞吐量达到了0，网络无法工作。 直接死锁： 重装死锁： 五、拥塞控制的两种方式 1.开环的拥塞控制； 2.闭环的拥塞控制。 六、闭环拥塞控制的三个方面 1.拥塞的检测； 2.拥塞的反馈; 3.拥塞的缓解. 七、TCP/IP的拥塞控制 1.早期的TCP/IP协议没有拥塞控制，只有流量控制。 流量控制——在网络中控制发送端的发送速率，以使接收端来得及接收。当接收端的缓存溢出时，会使数据分组发生丢失。因此，简单的流量控制可以通过接收端的反馈来控制发送端的发送数据的速率。 停止—等待协议 1、简单的停止-等待协议 发送端发送数据至接收端，等到接收端发回对前面发送信息的确认消息后，再接着发送。 2.连续ARQ协议 简单的停止等待协议由于发送方总是要等待接收