高速以太网课件.ppt

《高速以太网课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、讨论1什么叫高速以太网？目前高速以太网的传输速度是多少？FDDI是什么意思，工作原理，为何采用双环结构？网络操作系统有几大功能？你认为无线局域网与普通局域网比较，有何不同？说说广域网的组成第6章广域网6.1广域网的基本概念6.2广域网中的分组转发机制6.3X.25分组交换网6.4帧中继FR6.5综合业务数字网ISDN6.6异步传递方式ATM退出广域网是一种网络主要解决的问题是：一是选择路由，二是流量控制6.1广域网的基本概念6.1.1广域网的构成广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个

2、结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是分组的转发机制。图6-1表示相距较远的局域网通过路由器与广域网相连，组成了一个覆盖范围很广的互联网。广域网并没有严格的定义。通常是指覆盖范围很广(远远超过一个城市的范围)的长距离网络，一般都是由电信公司所拥有。6.1.2数据报和虚电路网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。图6-2中分别画出了网络提供数据报服务和提供虚电路服务的特点。看

3、网络提供虚电路服务的情况。先设图6-2(b)中主机H1要和主机H5通信。在图6-2(b)中，我们设寻找到的路由是A→B→E。数据报服务和提供虚电路服务的优缺点若发送的报文短，则用数据报即经济又迅速数据报头必须携带完整的地址信息，而使用虚电路时，分组不需要携带完整的地址信息，相比开销减少若采用数据报服务，主机承担端到端的差错控制；虚电路时则由网络承担差错控制对于流量控制，采用数据报服务，端到端的流量控制由主机负责；虚电路时则由网络负责表6-1归纳了虚电路服务与数据报服务的主要区别。网络层究竟采用数据报服务还

4、是虚电路服务，在网络界一直是争论的话题：ISO认为虚电路好ARPANET认为数据报服务好6.2广域网中的分组转发机制分组交换网的分组转发是基于查表的。转发就是在交换结点收到分组时，检查其目的地址，然后用查找转发表(forwardingtable)的方法，找出应从结点的哪一个接口将该分组发送出去。路由选择则是构造路由表(routingtable)①的过程。路由表是用路由选择算法得到的，而转发表则是根据路由表得出的。6.2.1在结点交换机中查找转发表1．层次结构的地址结构（主机的地址）为了减少查找转发表所花费

5、的时间，在广域网中一般都采用层次结构的地址(hierarchicaladdressing)。最简单的层次结构地址就是把一个用二进制数表示的主机地址划分为前后两部分。前一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址，而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址，如图6-3所示。如图6-4所示有三个交换机，其编号分别为1、2和3。每个主机也按接入的交换机和低速端口进行编号。返回转发表中没有源站地址这一项。这是因为路由选择中的下一跳只取决于数据报中的目的站地址

6、，而与源站地址无关。这是一个很重要的概念，应记住。2．按照目的站的交换机号确定下一跳采用两个层次的编址方案可使转发分组时只使用第一部分地址，即在进行路由选择时，只根据主机地址中的交换机号。6.2.2路由表的简化广域网的路由问题就是要解决分组在各交换机中应如何进行转发。在专门研究广域网的路由问题时，可用图论中的“图(graph)”来表示整个广域网，用“结点”表示广域网上的结点交换机，用连接结点与结点的“边”表示广域网中的链路。图6-5左边是一个具有4个结点交换机的例子，而右边则是对应的图。返回参见图6-4根

7、据图6-5所示的图，可得出每一个结点中的转发表，如图6-6所示。使用了默认路由的简化转发表如图6-7所示。参见图6-56.3路由选择的一般原理路由算法就是如何产生路由表的算法6.3.1理想的路由算法算法必须是正确的算法在计算上应简单算法应能适应通信量和网络拓扑的变化（稳健性Robustness)算法具有稳定性（在通信量和网络拓扑相对稳定的情况下，路由表不能震荡）算法是公平的算法是最佳的路由算法的分类非自适应路由选择策略（也叫静态路由选择）自适应路由选择策略（也叫动态路由选择）评价算法的标准是看：吞吐量（服

8、务的数量）平均延时（服务的质量）这也是评价一个网络的最主要的性能指标非自适应路由选择策略（静态路由选择）固定路由法：计算给定网络中任意两个结点之间的最短通路分散通信量法：事先在每个结点的内存设置一个路由表，表中给出几个可供采用的输出链路，对他们分别赋予一个概率。分组到达结点时，结点产生一个0到0.99的随机数，查出路由，转发。洪泛法：结点收到一个不是发给它的分组时，就向所有与其相连的链路转发。（适用于军事网络）自适应路由选择分