计算机网络教程(谢希仁)第06章 广域网.docVIP

广域网 本章目录 第6章 广域网 1 6.1 广域网的基本概念 1 6.1.1 广域网的构成 1 6.1.2 数据报和虚电路 1 6.2 广域网中的分组转发机制 3 6.2.1 在结点交换机中查找转发表 3 6.2.2 路由表的简化 4 6.3 异步传递方式ATM 4 6.3.1 ATM的基本概念 5 6.3.2 ATM的协议参考模型和信元结构 5 6.3.3 ATM的逻辑连接机制 8 6.4 其他广域网 8 6.4.1 X.25分组交换网 8 6.4.2 帧中继FR 9 广域网的基本概念 广域网的构成 广域网由一些结点交换机以及连接这些交换机的链路组成。 通常一个结点交换机往往与多个结点交换机相连。 在广域网中的一个重要问题就是分组的转发机制。 图6-1_P125表示相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。 广域网并没有严格的定义。通常是指覆盖范围很广（远远超过一个城市的范围）的长距离网络，一般都是由电信公司所拥有。 数据报和虚电路 网络层为接在网络上的主机所提供的服务可以有两大类： 即无连接的网络服务（数据报服务）。 网络随时都可接受主机发送的分组（即数据报）。 网络为每个分组独立地选择路由。 网络只是尽最大努力将分组交付给目的主机。 网络不保证所传送的分组不丢失。 网络不保证按源主机发送分组的先后顺序向目的主机交付分组。 网络不保证在多长的时限内必须交付分组。 和面向连接的网络服务（虚电路服务）。 虚电路服务的思路来源于传统的电信网。 网络需要提供端到端的可靠通信。 可靠通信由事先建立端到端的连接（即虚电路）来保证。 通信完结后则需要拆除原先建立的连接。 关于网络层应当采用数据报服务还是虚电路服务的争论。 关于应由网络来保证通信的可靠和由智能主机来保证通信的可靠的争论。 关于对网络的控制功能应分散还是应集中的争论。 这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。 图6-2_P125中分别画出了网络提供数据报服务和提供虚电路服务的特点。 看网络提供虚电路服务的情况。先设图6-2(b)中主机H1要和主机H5通信。 在图6-2(b)中，我们设寻找到的路由是A→B→E。 表6-1归纳了虚电路服务与数据报服务的主要区别。 表6-1 虚电路服务与数据报服务的对比 对比的方面 虚电路服务 数据报服务 思路 可靠通信应当由网络来保证 可靠通信应当由用户主机来保证 连接的建立 必须有 不要 目的站地址 仅在连接建立阶段使用，每个分组使用短的虚电路号 每个分组都有目的站的全地址 路由选择 在虚电路建立时进行，所有分组均按同一路由 每个分组独立选择路由 当结点出故障时 所有通过出故障的结点的虚电路均不能工作 出故障的结点可能会丢失分组，一些路由可能会发生变化 分组的顺序 总是按发送顺序到达目的站 到达目的站时不一定按发送顺序 端到端的差错处理和流量控制 由分组交换网负责 由用户主机负责 广域网中的分组转发机制 分组交换网的分组转发是基于查表的。 转发就是在交换结点收到分组时，检查其目的地址，然后用查找转发表（forwarding table）的方法，找出应从结点的哪一个接口将该分组发送出去。 路由选择则由构造路由表（routing table）的开始。 路由表是用路由选择算法得到的，而转发表则是根据路由表得出的。 在结点交换机中查找转发表 层次结构的地址结构 为了减少查找转发表所花费的时间，在广域网中一般都采用层次结构的地址（hierarchical addressing）。 最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分： 前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址， 而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址，如图6-3所示。 如图6-4所示有三个交换机，其编号分别为1、2和3。 每个主机也按接入的交换机和低速端口进行编号。 转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。 按照目的站的交换机号确定下一跳 采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。 路由表的简化 广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图（graph）”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。 图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的“图”。 根据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。 使用了默认路由的简化转发表如图6-7