第八章计算机广域网ppt课件.ppt

《第八章计算机广域网ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章计算机广域网第八章广域网本章要点：广域网的发展特点与功能因特网的发展特点与应用因特网协议其他网络技术8.1广域网的发展特点与功能广域网互连技术路由器技术的发展特点与应用宽带接入广域网的互连技术广域网由一些结点交换机以及连接这些交换机的链路组成。通常一个结点交换机往往与多个结点交换机相连。在广域网中的一个重要问题就是分组的转发机制。广域网并没有严格的定义。通常是指覆盖范围很广(远远超过一个城市的范围)的长距离网络，一般都是由电信公司所拥有。因特网是最大的广域网。广域网局域网和广域网的主要区别：前者使用的协议主要在数据链路层，后者在网络层。广

2、域网提供的服务网络层为接在网络上的主机所提供的服务可以有两大类，即无连接的网络服务和面向连接的网络服务。这两种服务的具体实现就是通常所谓的数据报服务和虚电路服务。数据报服务主机可以随意发送数据。每个分组可以独立的选择路由，数据报再按顺序发送交付给目的站，目的站必须把收到的分组缓存，直到能够按顺序交付主机时交付。是一种“尽最大努力交付”的服务。虚电路服务虚电路服务的特点是在主机之间通信过程由发送主机先发出一个虚呼叫。发送一个特定格式的呼叫分组，要求通信，同时也寻找一条合适的路由。若接受的主机同意通信，就发回响应，然后双方就可以传送数据。数据传送完

3、成后，虚电路就被释放。比较两种服务广域网中的路由选择广域网中的一个突出的核心技术是路由选择。路由选择解决分组在各交换机中应如何进行转发，即通过哪条通路将数据从源主机发送到通信的目的主机。路由器既属于局域网也属于广域网。路由表结点交换机最重要的作用是提供一个路由表，供转发分组时使用。路由表有两个重要的内容：分组将要发往的目的站，分组将要发往的下一站或转发端口。路由表中没有源站地址，这是因为路由选择中的下一站只取决于数据报中的目的站地址。路由表中的本交换机表示发往直接连接在本交换机的计算机，不需要再转发到别的计算机。结点交换机中的路由表层次结构编址

4、方案分为前后两个部分：分组交换机连接在分组交换机上的计算机。转发分组时，只使用第一部分的地址，在分组到达目的计算机相连的结点交换机时，才检查第二部分的地址。路由算法产生路由表的算法。可分为两种类型：非自适应路由选择策略自适应路由选择策略非自适应路由选择策略固定路由法分散通信量法洪泛法随机走动法固定路由法在每个结点上保持一张路由表。在整个系统进行配置时生成路由表，并且在以后相当一段时间内保持固定不变。作法：将网络中任何两个结点之间的最短通路计算好，由算法求出最短通路树目的结点和后继结点。当网络拓扑不变并且通信量也相对稳定时采用本算法最好。分散通信

5、量法事先在每个结点的内存中设置一张路由表，在表中给出几个可供采用的输出链路，并对每条链路赋予一个概率。当分组到达该点时，该结点产生一个0-0.99的随机数，然后按照随机数的大小，查表找出相应的输出链路。洪泛法在某个结点收到一个不是它发给的分组时，就向所有与此结点相连的链路转发出去，多条并行的发送路由中，一定会有一条是最佳的。当网络的通信量很小时，洪泛法可使分组的时延为最小。洪泛法会使分组的数目迅速增长，导致网络拥塞。解决的方法是设置一个计数器，当达到规定值时，将超时的分组丢掉。良好的隐蔽性，适用军网随机走动法当分组到达某个结点时就随机地选择一条

6、链路作为转发的路由。当遇到结点或链路出现故障时，该法很有效。具有良好的稳健性。自适应路由选择算法该算法能够适应通信量和网络拓扑的变化，当网络中的通信量发生变化或某些结点、链路发生故障时，算法应能够自适应地改变路由。包括：分布式路由选择策略集中式路由选择策略混合式路由选择策略分布式路由选择策略每个结点周期性地从相邻的结点获得网络状态信息，同时本结点周期性地通知周围的各结点有关结点的信息，所有结点不断地根据网络新的状态更新其路由选择决定。特点：整个网络的路由选择经常处于动态变化的状态。各结点的路由表经过一定时间的相互作用，各路由表中的数据才能达到稳

7、定的数值。基本算法有距离向量算法和链路状态算法。分布式路由选择方法3要素对网络某种特性的测量过程如何传播测量结果的协议如何计算出确定的路由。（如ARPAnet就应用了这些策略，但不用队列长度表示时延）集中式路由选择策略其核心是网络控制中心NCC。取决于储存在NCC中的网络信息的类型、路由的计算方法和路由选择的实现技术。优点：各个结点不需要进行路由选择计算，对进入网络的通信量的某种流量起到控制作用。缺点：为了解决NCC较近地方的通信量，开销较大以及存在可靠性问题，因此一般采用综合使用几种路由选择的策略。混合式路由选择策略在一个网络中可以将一些不同

8、类型的路由选择策略混合使用。方法是在每一个结点明确地指出对于哪一种类型的通信量、负荷以及网络的连通条件，应当采用哪一种路由选择策略。路由器技术的发展特