《高速以太网》PPT课件

讨论1,什么叫高速以太网？目前高速以太网的传输速度是多少？FDDI是什么意思，工作原理，为何采用双环结构？网络操作系统有几大功能？你认为无线局域网与普通局域网比较，有何不同？说说广域网的组成,第6章广域网,6.1广域网的基本概念6.2广域网中的分组转发机制6.3X.25分组交换网6.4帧中继FR6.5综合业务数字网ISDN6.6异步传递方式ATM,退出,广域网是一种网络,主要解决的问题是：一是选择路由，二是流量控制,6.1广域网的基本概念,6.1.1广域网的构成广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是分组的转发机制。图6-1表示相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。广域网并没有严格的定义。通常是指覆盖范围很广(远远超过一个城市的范围)的长距离网络，一般都是由电信公司所拥有。,6.1.2数据报和虚电路网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。,图6-2中分别画出了网络提供数据报服务和提供虚电路服务的特点。看网络提供虚电路服务的情况。先设图6-2(b)中主机H1要和主机H5通信。在图6-2(b)中，我们设寻找到的路由是ABE。,数据报服务和提供虚电路服务的优缺点,若发送的报文短，则用数据报即经济又迅速数据报头必须携带完整的地址信息，而使用虚电路时，分组不需要携带完整的地址信息，相比开销减少若采用数据报服务，主机承担端到端的差错控制；虚电路时则由网络承担差错控制对于流量控制，采用数据报服务，端到端的流量控制由主机负责；虚电路时则由网络负责,表6-1归纳了虚电路服务与数据报服务的主要区别。,网络层究竟采用数据报服务还是虚电路服务，在网络界一直是争论的话题：ISO认为虚电路好ARPANET认为数据报服务好,6.2广域网中的分组转发机制,分组交换网的分组转发是基于查表的。转发就是在交换结点收到分组时，检查其目的地址，然后用查找转发表(forwardingtable)的方法，找出应从结点的哪一个接口将该分组发送出去。路由选择则是构造路由表(routingtable)的过程。路由表是用路由选择算法得到的，而转发表则是根据路由表得出的。,6.2.1在结点交换机中查找转发表1层次结构的地址结构（主机的地址）为了减少查找转发表所花费的时间，在广域网中一般都采用层次结构的地址(hierarchicaladdressing)。最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址，如图6-3所示。,如图6-4所示有三个交换机，其编号分别为1、2和3。每个主机也按接入的交换机和低速端口进行编号。,返回,转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址，而与源站地址无关。这是一个很重要的概念，应记住。2按照目的站的交换机号确定下一跳采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。,6.2.2路由表的简化广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的图。,返回,参见图6-4,根据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。使用了默认路由的简化转发表如图6-7所示。,参见图6-5,6.3路由选择的一般原理,路由算法就是如何产生路由表的算法6.3.1理想的路由算法算法必须是正确的算法在计算上应简单算法应能适应通信量和网络拓扑的变化（稳健性Robustness)算法具有稳定性（在通信量和网络拓扑相对稳定的情况下，路由表不能震荡）算法是公平的算法是最佳的,路由算法的分类,非自适应路由选择策略（也叫静态路由选择）自适应路由选择策略（也叫动态路由选择）评价算法的标准是看：吞吐量（服务的数量）平均延时（服务的质量）这也是评价一个网络的最主要的性能指标,非自适应路由选择策略（静态路由选择）,固定路由法：计算给定网络中任意两个结点之间的最短通路分散通信量法：事先在每个结点的内存设置一个路由表，表中给出几个可供采用的输出链路，对他们分别赋予一个概率。分组到达结点时，结点产生一个0到0.99的随机数，查出路由，转发。洪泛法：结点收到一个不是发给它的分组时，就向所有与其相连的链路转发。（适用于军事网络）,自适应路由选择,分布式路由选择策略距离向量法：每个结点保持两个向量，距离向量和延迟向量，在给定的时间间隔所有相邻的结点之间交换时延向量，据此，修改本站的时延向量和后继结点向量。链路状态算法集中式路由选择策略在网控中心集中实现路由选择，控制网络中的各个结点。混合式路由选择策略,6.3X.25分组交换网,X.25所讨论的都是以面向连接的虚电路服务为基础。这一概念如图6-8所示。,图6-9表示X.25接口的3个层次。最下面是物理层，接口标准是X.21建议书。第二层是数据链路层，接口标准是平衡型链路接入规程LAPB，它就是第3章介绍的HDLC的一个子集。第三层是分组层(不叫网络层)，在这一层上，在DTE与DCE之间可建立多条逻辑信道(04095号)。从第一层到第三层，数据传送的单位分别是“比特”、“帧”和“分组”。,当利用现有的一些X.25网来支持因特网的服务时，X.25网就表现为数据链路层的链路。图6-10说明了这一情况。,6.4帧中继FR,6.4.1帧中继概述帧中继就是一种减少结点处理时间的技术。帧中继的原理很简单。当帧中继交换机收到一个帧的首部时，只要一查出帧的目的地址就立即开始转发该帧。因此在帧中继网络中，一个帧的处理时间比X.25网约减少一个数量级。这种传输数据的帧中继方式也称为X.25的流水线方式。,仅当帧中继网络本身的误比特率非常低时，帧中继技术才是可行的。像上面这样一面接收帧就一面转发此帧，就称为快速分组交换(fastpacketswitching)。帧中继的帧长是可变的。还有一种叫做信元中继(CellRelay)的快速分组交换，它采用固定帧长，每一个帧叫做一个信元。图6-11(a)和(b)分别是一般分组交换网络和帧中继这两种方式从层次上来看的对比。,图6-12比较了两种情况下从源站到目的站传送一帧在网络的各链路上所要传送的信息。,图6-14进一步给出了帧中继服务的几个主要组成部分。,PVC：永久虚电路；DLCI：数据链路控制标识；CIR：许诺的信息速率；UNI：用户网络接口。,用户通过帧中继用户接入电路(useraccesscircuit)连接到帧中继网络。UNI有两个端口。在用户的一侧叫做用户接入端口(useraccessport)，而在帧中继网络一侧的叫做网络接入端口(networkaccessport)。,帧中继的主要优点：（1）减少了网络互连的代价。（2）网络的复杂性减少但性能却提高了。（3）由于使用了国际标准，增加了互操作性。（4）协议的独立性。,6.4.2帧中继的体系结构和帧格式帧中继只用到了Q.922中的下列核心功能：（1）帧定界、对齐和透明性；（2）用地址字段实现帧复用和分用；（3）对帧进行检查，保证在0比特插入前和抽出后的帧长是整数倍的字节；（4）对帧进行检查，以保证其长度不超长或过短；（5）检测传输差错；（6）拥塞控制。,帧中继提供面向连接的数据链路层服务，具有下列特点：（1）保持网络入口处和出口处所传输的帧的顺序；（2）保证不交付重复帧；（3）帧丢失率很少。,图6-15画的是帧中继的帧格式，它是由最小功能(minimum-function)的LAPF协议即LAPF核心协议(coreprotocol)所定义的。,各字段的作用。（1）标志字段：它是一个和PPP帧格式的标志字段一样的独特的01111110的比特序列，用于指示一个帧的起始和结束。（2）信息字段：它是长度可变的用户数据。如果用户要选择实现附加的端到端的数据链路控制功能，那么可以在信息字段中再放入一个数据链路帧。特别是，用户通常的选择是使用完全的LAPF协议(fullLAPFprotocol)，也就是LAPF控制协议(controlprotocol)，以便完成在LAPF核心功能之上的一些功能。（3）帧检验序列字段：它包括2字节的循环冗余检验。（4）地址字段：地址字段一般为2字节，但也可扩展为3或4字节。,地址字段中的几个重要部分是：数据链路连接标识符前向显式拥塞通知反向显式拥塞通知丢弃指示应当注意：数据链路连接标识符DLCI只具有本地意义。,6.4.3帧中继的拥塞控制1帧中继的拥塞控制方法帧中继使用的拥塞控制方法有以下三种：（1）丢弃策略。（2）拥塞避免。（3）拥塞恢复。,2承诺的信息速率若数据率小于CIR，在一般情况下传输是有保证的。若数据率大于CIR但小于所设定的最高速率，则在可能的情况下进行传送。若数据率大于所设定的最高速率，则立即丢弃。3利用显式信令避免拥塞4利用隐式信令进行拥塞恢复当网络丢弃帧时就产生了隐式信令(implicitsignaling)。,STOP,1。常见的广域网：X.25和FR2。它们的共同点各自的特点X.25所讨论的都是以面向连接的虚电路服务为基础FR只要一查出帧的目的地址就立即开始转发该帧,仅当帧中继网络本身的误比特率非常低时，帧中继技术才是可行的。像上面这样一面接收帧就一面转发此帧，就称为快速分组交换(fastpacketswitching)。,3。路由算法的分类：各自的代表算法非自适应路由选择策略（也叫静态路由选择）自适应路由选择策略（也叫动态路由选择）固定路由法：计算给定网络中任意两个结点之间的最短通路距离向量法：每个结点保持两个向量，距离向量和延迟向量，在给定的时间间隔所有相邻的结点之间交换时延向量，然后，修改本站的时延向量和后继结点向量。,帧中继的拥塞控制方法帧中继使用的拥塞控制方法有以下三种：（1）丢弃策略。（2）拥塞避免。（3）拥塞恢复。,6.5综合业务数字网ISDN,6.5.1窄带综合业务数字网N-ISDN当网络的传输系统和交换系统都采用数字系统时，就称为“综合数字网”（IDN，IntegratedDigitalNetwork).把各种不同业务的信息经数字化后都在一个网络中传输，叫做“综合业务数字网”（ISDN，IntegratedServiceDigitalNetwork).,“共路信令”实现对网络的管理，主要作用：（1）呼叫建立、路由选择和呼叫释放；（2）内部数据库访问；（3）网络运行与支持；（4）计费。,ISDN最基本的概念就是在用户和ISDN之间的连线相当于一个数字比特管道。管道中的双向比特流可来自数字电话机或数字传真机等其他终端。这种数字比特管道用时分复用方式可支持多个独立通路(channel)。ISDN定义了一些标准化的通路，都各用一个英文字母表示。其中最常见的是B通路(64kbit/s的数字PCM话音或数据通路)和D通路(16Kbit/s或64kbit/s用作带外信令的数字通路)。（1）基本速率：2B+D=144kb/s（服务于家庭或小单位）（2）一次群速率23B+D或30B+D,ITU-T将ISDN提供的业务分为基本业务和补充业务。基本业务又分为以下两种：（1）承载业务(BearerService)是网络向用户提供的底层信息传递能力（2）用户终端业务(Teleservice)还具有高层功能近几年来因特网的用户急剧增长，使得N-ISDN又找到了一些市场。用户可以使用一条B通路上网，而用另一条B通路打电话。或者用整个基本速率共144kbit/s的数字链路接入到因特网。这就是电信部门宣传的“一线通”，它的一个很大的好处就是使只拥有一条电话线的用户在上网的同时，还能够接打电话，并且上网的速率比使用56kbit/s调制解调器的效果还要好些。,6.5.2宽带综合业务数字网B-ISDN宽带综合业务数字网B-ISDN也是企图将各种业务，如话音、数据、图像以及活动图像都综合在一个网络中传送和交换。,B-ISDN与N-ISDN相比，具有以下的一些重大区别：（1）N-ISDN使用的是电路交换，它只是在传送信令的D通路使用分组交换。B-ISDN则使用一种快速分组交换，称为异步传递方式ATM。（2）N-ISDN是以目前正在使用的电话网为基础，其用户环路采用双绞线(铜线)。但在B-ISDN中，其用户环路和干线都采用光缆(但短距离也可使用双绞线)。（3）N-ISDN各通路的比特率是预先设置的。（4）N-ISDN无法传送高速图像，但B-ISDN可以传送。,6.6异步传递方式ATM,6.6.1ATM的基本概念解决实时任务的要求异步传递方式ATM(AsynchronousTransferMode)就是建立在电路交换和分组交换的基础上的一种面向连接的快速分组交换技术，它采用定长分组，能够较好地对宽带信息进行交换。同步传递方式STM(SynchronousTransferMode)是使各个终端之间有称之为帧参考的一个共同时间参考。,ATM的主要优点如下：（1）选择固定长度的短信元作为信息传输的单位，有利于宽带高速交换（53=48+5）。（2）能支持不同速率的各种业务。（3）所有信息在最低层是以面向连接的方式传送，以保持电路交换适合于传送实时性很强的业务的优点。（4）ATM使用光纤信道传输。ATM的一个明显缺点就是信元首部的开销太大。,6.6.2ATM的协议参考模型ATM的协议参考模型(图6-16)。,ATM的协议参考模型共有三层，大体上与OSI的最低两层相当(但无法严格与OSI的层次相对应)。1物理层物理层又分为两个子层。靠下面的是物理媒体相关(PhysicalMediumDependent)子层，即PMD子层。PMD子层的上面是传输汇聚(TransmissionConvergence)子层，即TC子层。（1）PMD子层（2）TC子层图6-17给出了一个例子，说明ATM的信元流是怎样装入到一个STM-1帧(STM-1的速率就是OC-3的速率)中。,2ATM层图6-18表示了使用VPI和VCI来标识VP和VC的方法。ATM层的功能是：（1）信元的复用与分用；（2）信元的VPI/VCI转换(就是将一个入信元的VPI/VCI转换成新的数值)；（3）信元首部的产生与提取；（4）一般的流量控制。,3ATM适配层ATM适配层记为AAL(ATMAdaptationLayer)，其作用是增强ATM层所提供的服务，并向上面高层提供各种不同的服务。ITU-T的I.362规定了AAL向上提供的服务是：（1）将用户的应用数据单元ADU划分为信元或将信元重装成为应用数据单元ADU；（2）对比特差错进行监控和处理；（3）处理丢失和错误交付的信元；（4）流量控制和定时控制。,ITU-T规定了ATM网络可向用户提供四种类别(class)的服务，从A类到D类。服