《计算机网络教学资料》第6章.ppt

《《计算机网络教学资料》第6章.ppt》由会员分享，可在线阅读，更多相关《《计算机网络教学资料》第6章.ppt（76页珍藏版）》请在三一办公上搜索。

1、1,通信网基础,第 6 章 广域网,2,广域网的定义（与局域网比较）数据报服务与虚电路服务的对比结点交换机如何查找转发表为什么采用层次地址结构？结点交换机怎样转发分组？转发表的简化？,3,异步传输模式（ATM),异步的概念ATM的优缺点ATM交换机的结构ATM协议参考模型（每层的功能）信元结构,4,第 6 章 广域网6.1 广域网的基本概念,6.1.1 广域网的构成广域网的构成 当主机之间的距离较远时，例如，相隔几百公里，甚至几千公里，局域网显然就无法完成主机之间的通信任务,这时就需要另一种结构的网络，即广域网。广域网由一些结点交换机以及连接这些交换机的链路组成。结点交换机执行将分组存储转发的

2、功能，结点之间都是点对点连接，但为了提高网络的可靠性，通常一个结点交换机往往与多个结点交换机相连。由于广域网的造价较高，一般都是由国家或较大的电信公司出资建造。,5,广域网、局域网和互联网的关系,广域网是因特网的核心部分，其任务是通过长距离传输主机所发送的数据。连接广域网各结点交换机的链路都是高速链路，其距离可以是几千公里的光缆线路，也可以是几万公里的点对点卫星链路，通信容量必须足够大。广域网和局域网都是互联网的重要组成构件。相距较远的局域网通过路由器与广域网相连组成了一个覆盖范围很广的互联网。,6,广域网和互联网,互联网，一般不称它为广域网。因为在互联网中，不同网络的“互连”才是其最主要的特

3、征。互联网必须使用路由器来连接。广域网是单个的网络，它使用结点交换机连接各主机而不是用路由器连接各网络。结点交换机在单个网络中转发分组，而路由器在多个网络构成的互联网中转发分组。从互联网的角度来看，广域网和局域网都是平等的。广域网和局域网有一个共同点：连接在一个广域网或一个局域网上的主机在该网内进行通信时，只需要使用其网络内的物理地址即可。,7,6.1.2 数据报和虚电路,从层次上看，广域网中的最高层就是网络层。网络层为接在网络上的主机所提供的服务可以有两大类：无连接的网络服务（数据报服务）面向连接的网络服务（虚电路服务）。,8,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,

4、B,H6,E,分组交换网,H1 向 H5 发送分组,H2 向 H6 发送分组,路径可能变化,网络随时接受主机发送的分组（即数据报）网络为每个分组独立地选择路由。,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,网络尽最大努力地将分组交付给目的主机，但网络对源主机没有任何承诺。,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,网络不保证所传送的分组不丢失也不保证按源主机发送分组的先后顺序以及在时限内必须将分组交付给目的主机,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,

5、当网络发生拥塞时网络中的结点可根据情况将一些分组丢弃,提供数据报服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,数据报提供的服务是不可靠的，它不能保证服务质量。实际上“尽最大努力交付”的服务就是没有质量保证的服务。,13,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,H1 要和 H5 通信,主机 H1 先向主机 H5 发出一个特定格式的控制信息分组，要求进行通信，同时寻找一条合适路由。若主机 H5 同意通信就发回响应，然后双方就建立了虚电路。,14,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H

6、6,E,分组交换网,同理，主机 H2 和主机 H6 通信之前，也要建立虚电路。,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,在虚电路建立后，网络向用户提供的服务就好像在两个主机之间建立了一对穿过网络的数字管道。所有发送的分组都按顺序进入管道，然后按照先进先出的原则沿着此管道传送到目的站主机。,提供虚电路服务的特点,H1,H5,H2,H4,H3,A,C,D,B,H6,E,分组交换网,到达目的站的分组顺序就与发送时的顺序一致，因此网络提供虚电路服务对通信的服务质量 QoS(Quality of Service)有较好的保证。,17,两种服务的思路来源不

7、同,虚电路服务的思路来源于传统的电信网。电信网负责保证可靠通信的一切措施，因此电信网的结点交换机复杂而昂贵。数据报服务力求使网络生存性好和使对网络的控制功能分散，因而只能要求网络提供尽最大努力的服务。可靠通信由用户终端中的软件（即TCP）来保证。,18,数据报服务与虚电路服务之争,让网络只提供数据报服务就可大大简化网络层的结构。但技术的进步使得网络出错的概率已越来越小，因而让主机负责端到端的可靠性不但不会给主机增加更多的负担，反而能够使更多的应用在这种简单的网络上运行。因特网发展到今天的规模，充分说明了在网络层提供数据报服务是非常成功的。,19,网络上传送的报文长度，在很多情况下都很短。用数据

8、报既迅速又经济。若用虚电路，为了传送一个分组而建立虚电路和释放虚电路就显得太浪费网络资源了。,数据报服务和虚电路服务都各有一些优缺点,20,在使用数据报时，每个分组必须携带完整的地址信息。在使用虚电路的情况下，每个分组不需要携带完整的目的地址，而仅需要有个很简单的虚电路号码的标志。这就使分组的控制信息部分的比特数减少，因而减少了额外开销。,数据报服务和虚电路服务都各有一些优缺点,21,在使用数据报时，主机承担端到端的差错控制和流量控制。在使用虚电路时，分组按顺序交付，网络可以负责差错控制和流量控制。,数据报服务和虚电路服务都各有一些优缺点,22,数据报服务对军事通信有其特殊的意义。当某个结点发

9、生故障时，后续的分组就可另选路由，因而提高了可靠性。但在使用虚电路时，结点发生故障就必须重新建立另一条虚电路。数据报服务还很适合于将一个分组发送到多个地址(即广播或多播)。,数据报服务和虚电路服务都各有一些优缺点,23,数据报服务和虚电路服务优缺点的归纳,对比的方面 虚电路服务 数据报服务 思路 可靠通信应当 可靠通信应当 由网络来保证 由用户主机来保证连接的建立 必须有 不要目的站地址 仅在连接建立阶段 每个分组都有 使用，每个分组使 目的站的全地址 用短的虚电路号,24,数据报服务和虚电路服务优缺点的归纳,对比的方面 虚电路服务 数据报服务分组的转发 属于同一条虚电路 每个分组独立选择 的

10、分组均按照同一 路由进行转发 路由进行转发当结点出 所有通过出故障的 故障结点可能丢失 故障时 结点的虚电路 分组，一些路由 均不能工作 可能会发生变化,25,数据报服务和虚电路服务优缺点的归纳,对比的方面 虚电路服务 数据报服务分组的顺序 总是按发送顺序 到达目的站时不一定 到达目的站 按发送顺序 端到端的 由分组交换网 由用户主机负责差错处理和 负责流量控制 主机负责,26,6.2 广域网中的分组转发机制,“转发”(forwarding)和“路由选择”(routing)这两个名词的使用在过去有些混乱。现在的文献倾向于将它们区分开来。转发是当交换结点收到分组后，根据其目的地址查找转发表(fo

11、rwarding table)，并找出应从结点的哪一个接口将该分组发送出去。路由选择是构造路由表(routing table)的过程。路由表是根据一定的路由选择算法得到的，而转发表又是根据路由表构造出的。,27,“转发”和“路由选择”,路由选择协议负责搜索分组从某个结点到目的结点的最佳传输路由，以便构造路由表。从路由表再构造出转发分组的转发表。分组是通过转发表进行转发的。为了使讨论更简单些，可以不严格区分“转发”和“路由选择”，也不一定使用“转发表”这一名词。在转发分组时可以不是说“查找转发表”而是说“查找路由表”。,28,6.2.1 在结点交换机中查找转发表1.层次结构的地址结构,局域网采用

12、了平面地址结构(flat addressing)。对局域网，这种结构非常方便。每种广域网技术都定义了计算机所收发帧的明确格式，而且连到广域网上的每台计算机都有一个物理地址。当发送帧时，发送的计算机必须给出目的计算机的地址。广域网中一般都采用层次地址结构(hierarchical addressing)。,29,最简单的层次结构地址举例,用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号。后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号。,所连接的交换机的编号,所连接的交换机端口的编号,计算机在广域网中的地址,2,1 2,2,4 5 6

13、7,交换机1,交换机 2,交换机3,1,11,3,3,2,3,3,每个交换机都有两组端口。一组是和本地主机相连的低速端口，,另一组是和其他交换机相连的高速端口。,123,123,1 2 3,2,1 2,2,交换机 2,交换机3,1,1,3,2,3,3,每个主机地址中后面的数字是指该交换机的低速端口,主机地址3,2是指连接在交换机 3 的 2 号低速端口,交换机1,1,3,主机地址1,3是指连接在交换机 1 的 3 号低速端口,123,123,4 5 6 7,1 2 3,2,1 2,2,4567,交换机 2,交换机3,1,1,3,2,3,3,这里给出结点交换机 2 中的转发表作为例子,例如，一个

14、欲发往主机3,2的分组到达了交换机 2。,交换机1,1,3,这时应查找交换机 2 的转发表，找目的站为3,2的项目。,4 5 6 7,1 2 3,123,123,2,1 2,2,交换机 2,交换机3,1,1,3,2,3,3,目的站是3,2吗？,交换机1,1,3,查找转发表中的下一个项目。,否,123,123,4 5 6 7,1 2 3,2,1 2,2,交换机 2,交换机3,1,1,3,2,3,3,目的站是3,2吗？,交换机1,1,3,查找转发表中的下一个项目。,否,123,123,4 5 6 7,1 2 3,2,1 2,2,交换机 2,交换机3,1,1,3,2,3,3,目的站是3,2吗？,交换

15、机1,1,3,根据转发表指出的下一跳把分组转发到交换机 3。,是,123,123,4 5 6 7,1 2 3,2,1 2,2,交换机 2,交换机3,1,1,3,2,3,3,交换机1,1,3,分组转发到交换机 3 后就查找交换机 3 的转发表。从转发表（此处省略了）可知不必再转发分组了，把该分组直接交付给主机3,2即可。,123,123,4 5 6 7,1 2 3,只要转发表中目的站一栏中的交换机号相同，那么查出的“下一跳”就是相同的,下一站转发技术(next-hop forwarding),一个分组交换机必须选择一条路径来转发分组，分组交换机要使用分组中的目的地址。但是，一个分组交换机不必保存

16、到达所有可能目的地的完整信息，仅包含有关于分组到达目的地的下一站信息。下图是switch2中的下一站转发信息。,38,源地址独立性：下一站转发只依赖于分组的目的地址。,结局：计算机网络中的转发能够更紧凑和更有效直接从计算机发出的分组和从其它分组交换机传送来的分组所使用的转发机制是一样的。,层次地址与路由的关系,使用两部分层次地址转发分组时，首先检查分组的目的地址中与分组交换机相同的那部分。如果它与该交换机相一致，就利用第二部分地址把分组发送到计算机。否则，利用该地址在路由表中选择下一站。,40,广域网中的路由,为了使广域网能正确地运行，分组交换机都必须有一张路由表，并且都能转发分组。路由表的数

17、据项必须符合以下条件完整的路由路由优化,41,图的应用,可用图论中的“图(graph)”来表示整个广域网。用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。连接在结点交换机上的主机与分组转发无关，因此在图中可以不画上。,42,用图表示广域网的例子,1,2,3,4,1,结点,边,2,4,3,43,每一个结点的转发表,1,2,4,3,目的站 下一跳,1 直接2 33 34 3,结点 1 的转发表,对结点 1 的转发表的第一个项目的解释：,若到达结点 1 的分组的目的地址是结点 1 上的主机，则下一跳就是直接交付而不必再转发其他结点。,44,每一个结点的转发表,1,2,

18、4,3,目的站 下一跳,1 32 直接3 34 4,结点 2 的转发表,对结点 2 的转发表的第一个项目的解释：,若到达结点 2 的分组的目的地址是结点 1 上的主机，则下一跳就应转发到结点 3。,45,6.2.2 在路由表中使用默认路由,1,2,4,3,目的站 下一跳,1 直接2 33 34 3,结点 1 的转发表,以结点 1 和结点 2 中的转发表为例来讨论,46,6.2.2 在路由表中使用默认路由,1,2,4,3,目的站 下一跳,1 直接默认 3,结点 1 的转发表,47,6.2.2 在路由表中使用默认路由,1,2,4,3,目的站 下一跳,1 32 直接3 34 4,结点 2 的转发表,

19、48,6.2.2 在路由表中使用默认路由,1,2,4,3,目的站 下一跳,2 直接 4 4默认 3,结点 2 的转发表,使用默认路由使转发表更加简洁，可减少查找转发表的时间。,49,路由表计算,有两种方法：静态路由：分组交换机启动时由程序计算和设置路由，此后路由不再改变。动态路由：分组交换机启动时由程序建立初始路由，当网络变化时随时更新。,50,计算路由有一些 算法,Dijkstra算法矢量距离算法链接状态路由算法,51,人们曾经设想过“未来最理想的”一种网络应当是宽带综合业务数字网 B-ISDN。B-ISDN 采用新的 ATM 交换技术。这种技术结合了电路交换和分组交换的优点。虽然在 B-I

20、SDN 并没有成功，但 ATM 技术还是获得了相当广泛的应用，并在因特网的发展中起到了重要的作用。,6.3 异步传递方式 ATM6.3.1 ATM 的基本概念,52,ATM 网络,路由器,ATM 端点,因特网主干网（ATM 网络）,（ATM 网络）,(a),(b),因特网主干网,53,ATM 是建立在电路交换和分组交换的基础上的一种面向连接的快速分组交换技术。ATM 采用定长分组作为传输和交换的单位。这种定长分组叫做信元(cell)。,异步传递方式 ATM(Asynchronous Transfer Mode),54,当用户的 ATM 信元需要传送时，就可插入到 SDH 的一个帧中。SDH 传

21、送的同步比特流被划分为一个个固定时间长度的帧（请注意，这是时分复用的时间帧，而不是数据链路层的帧）。每一个用户发送的 ATM 信元在每一时分复用帧中的相对位置并不是固定不变的。,“异步”的含义,55,如果用户有很多信元要发送，就可以接连不断地发送出去。只要 SDH 的帧有空位置就可以将这些信元插入进来。ATM 名词中的“异步”是指将 ATM 信元“异步插入”到同步的 SDH 比特流中。,“异步”的含义,56,选择固定长度的短信元作为信息传输的单位，有利于宽带高速交换。信元长度为 53 字节，其首部（可简称为信头）为 5 字节。能支持不同速率的各种业务。所有信息在最低层是以面向连接的方式传送，保

22、持了电路交换在保证实时性和服务质量方面的优点。,ATM 的主要优点如下：,57,ATM 使用光纤信道传输。由于光纤信道的误码率极低，且容量很大，因此在ATM 网内不必在数据链路层进行差错控制和流量控制(放在高层处理)，因而明显地提高了信元在网络中的传送速率。,ATM 的主要优点如下：,58,ATM 的一个明显缺点就是信元首部的开销太大，即 5 字节的信元首部在整个 53 字节的信元中所占的比例相当大。ATM 的技术复杂且价格较高。ATM 能够直接支持的应用不多。10 千兆以太网的问世，进一步削弱了 ATM 在因特网高速主干网领域的竞争能力。,ATM 的缺点,59,ATM 网络中的网络元素,AT

23、M 端点（又称为 ATM 端系统）通过点到点链路与 ATM 交换机相连。ATM 交换机是一个快速分组交换机（交换容量高达数百 Gb/s），其主要构件是：交换结构(switching fabric)若干个高速输入端口和输出端口必要的缓存,60,ATM 的交换结构,ATM 交换机,交换结构,输入信元,输出信元,61,6.3.2 ATM 的协议参考模型和信元结构,1.ATM 的协议参考模型 ATM 的协议参考模型共有三层，大体上与 OSI的最低两层相当（但无法严格对应）。,ATM 层,物理层,ATM 适配层(AAL 层),3,2,1,ATM的层次,62,AAL(ATM Adaptation Laye

24、r)层的作用就是增强 ATM 层所提供的服务，并向上面高层提供各种不同的服务。,(1)ATM 适配层 AAL,ATM 层,物理层,ATM 适配层(AAL 层),3,2,1,ATM的层次,63,AAL 层将 48 字节长的数据块交给 ATM 层，加上 5 字节的首部后变成 53 字节的信元,64,(2)ATM 层,主要完成交换和复用功能，与传送 ATM 信元的物理媒体或物理层无关。,ATM 层,物理层,ATM 适配层(AAL 层),3,2,1,ATM的层次,65,VCI 与 VPI（VPI 包含 VCI）,ATM 连接用信元首部中的两级标号来识别。虚通路标识 VCI(Virtual Channe

25、l Identifier)虚通道标识符 VPI(Virtual Path Identifier),传输链路,66,VCI 与 VPI（VPI 包含 VCI）,一个虚通路 VC 是在两个或两个以上的端点之间的一个运送 ATM 信元的通信通路。一个虚通道 VP 包含有许多相同端点的虚通路 VC，而这许多 VC 都使用同一个 VPI。,传输链路,67,VCI 与 VPI（VPI 包含 VCI）,在一个给定的接口，复用在一条链路上的许多不同的 VP，用它们的 VPI 来识别。复用在一个 VP 中的不同的 VC，用它们的 VCI 来识别。,传输链路,68,VCI 与 VPI（VPI 包含 VCI）,一个

26、给定的 VCI 值没有端到端的意义。VP 在经过集中器或交换机时，其 VPI 也会改变。,传输链路,69,信元的复用与分用信元的 VPI/VCI 转换（就是将一个入信元的 VPI/VCI 转换成新的数值）信元首部的产生与提取流量控制,ATM 层的功能,70,(3)物理层,物理层实现信元流和比特流的转换，以及在物理媒体上正确传输和接收比特流。当使用光纤传输时，物理层还必须完成从电信号到光信号（或反过来）的转换。),ATM 层,物理层,ATM 适配层(AAL 层),3,2,1,ATM的层次,71,ATM 层和 AAL 层,在 ATM 交换机中只有物理层和 ATM 层。,ATM 端点,AAL层,IP

27、 层,物理层,ATM层,AAL层,IP 层,物理层,ATM层,ATM 网络,ATM 网络,ATM 端点,72,ATM 层和 AAL 层,AAL 层只能驻留在 ATM 端点之中。,交换机,交换机,ATM 网络,ATM 网络,ATM 层,物理层,物理层,物理层,ATM 层,物理层,IP 层,物理层,ATM层,IP 层,物理层,ATM层,73,ATM 在哪一层？,当孤立地观察一个 ATM 网络时，ATM 网络像一个广域网，因为它可以覆盖很大的地理范围，有自己网络的硬件地址和进行信元转发的结点交换机，并且向上提供虚电路服务。从 IP 层来看，整个的 ATM 网络又相当于两个 IP 结点之间的一条数据链

28、路，因而整个 ATM 网络又好像是处在数据链路层。可见 ATM 体系结构中的层次和 OSI 的层次很难有严格的对应关系。,74,6.3.3 ATM 的逻辑连接机制,在 ATM 中使用的虚通路是一种逻辑连接。虚通路是 ATM 网络中的基本交换单元。两个端用户要进行通信，首先必须建立虚通路连接，然后才能在这个端到端连接上以固定信元长度和可变速率进行全双工的通信。数据传送完毕后再释放连接。,75,VCI 和 VPI 的转换,ATM 信元在 ATM 网络中传输时，一定是在某个特定的虚连接上按序传送的。ATM 信元的首部一定要有这个虚连接的标识符 VPI/VCI，以便唯一地标识该信元属于哪一个虚通路。所有的 VPI/VCI 值只在每一段物理链路上具有唯一的值。每经过一段链路，信元的 VPI/VCI 值都可能改变数值。,76,ATM 网络,A,B,交换机 X,交换机 Y,交换机 Z,1,2,1,2,3,2,3,4,3,4,1,交换机 X 的 VPI/VCI 转换表,交换机 Y 的 VPI/VCI 转换表,交换机 Z 的 VPI/VCI 转换表,端点 A 通过 ATM 交换机 X,Y 和 Z 与端点 B 建立了一条逻辑连接,ATM 信元,