路由协议效率(OSPF路由协议)

      最后更新:2023-07-11 00:01

      常用的路由协议分为哪几类?并简述这些路由协议的特点及主要工作原理

      常用的路由协议分为RIP、IGRP(Cisco私有协议)、EIGRP(Cisco私有协议)、OSPF、IS-IS、BGP等。1、RIP特点:是动态路由协议,基于距离矢量算法,利用跳数来作为计量标准。在带宽、配置和管理方面要求较低,主要适合于规模较小的网络中。原理:路由器运行RIP后,会首先发送路由更新请求,收到请求的路由器会发送自己的RIP路由进行响应;网络稳定后,路由器会周期性发送路由更新信息。当一个RIP更新报文到达时,接收方路由器和自己的RIP路由表中的每一项进行比较,并按照距离矢量路由算法对自己的RIP路由表进行修正。2、 EIGRP特点:能实现快速收敛。运行EIGRP的路由器存储了邻居的路由表,能够快速适应网络中的变化;EIGRP发送部分更新而不是定期更新,且仅在路由路径或者度量值发生变化时才发送;支持多种网络层协议;使用多播和单播;支持变长子网掩码;无缝连接数据链路层协议和拓扑结构。原理:结合了链路状态和距离矢量型路由选择协议的Cisco专用协议,采用弥散修正算法(DUAL)来实现快速收敛,可以不发送定期的路由更新信息以减少带宽的占用。3、OSPF特点:OSPF 适合在大范围的网络;组播触发式更新;收敛速度快;以开销作为度量值;OSPF协议的设计是为了避免路由环路。在使用最短路径的算法下,收到路由中的链路状态,然后生成路径,这样不会产生环路。原理:OSPF是两个相邻的路由器通过发报文的形式成为邻居关系,邻居再相互发送链路状态信息形成邻接关系,之后各自根据最短路径算法算出路由,放在OSPF路由表,OSPF路由与其他路由比较后优的加入全局路由表。扩展资料:路由协议的作用主要运行于路由器上,路由选择协议主要是运行在路由器上的协议,主要用来进行路径选择。它起到一个地图导航,负责找路的作用。工作在网络层。路由协议作为TCP/IP协议族中重要成员之一,其选路过程实现的好坏会影响整个Internet网络的效率参考资料来源:百度百科-路由协议参考资料来源:百度百科-RIP参考资料来源:百度百科- EIGRP参考资料来源:百度百科-OSPF
      路由协议可以按不同的标准分别分为两种类型。按路由协议的作用范围,我们可以把路由协议分为内部网关协议(IGP)和域间路由协议。路由信息协议(RIP)、开放式最短路径优先(OSPF)和ISIS等是你可能听说过的IGP。这些是处理域内部路由的一些路由协议。外部网关协议(EGP)是处理域之间的和企业之间的路由的协议。现在这个协议已经停止使用了。BGP(边界网关协议)现在是一个标准的域之间的协议。按另一种标准路由协议可以分为另外两种类型:链路状态协议或者距离向量协议。距离向量的方法是“告诉你的邻居你所知道的整个网络的状况”。这就意味着你要向所有的邻居广播整个路由表。这个“向量”就是目的地。“距离”实际上就是一个计量单位,可以是跳数。链路状态路由协议的方法“告诉外界有关你的邻居的情况”。整体思路就是要搞清楚周围有谁在线并向其它路由器广播这个信息。链路状态路由协议需要更大的运算量,但它为网络中所有的路由器关于整个网络的清晰全景图。 http://cache.baidu.com/c?m=9d78d513d9d430af4f9d91697b17c017124381132ba1d2020ca2843e93732c4a506793ac57270772d7d20d1016dc3a48adb0687d6d4566f58cc9fb57c0fed76d38885033734dc01c05d36efe9619389260d647e9ad1be3b8f72f93aad5d3dc4353bd094325&p=8266c64ad6dd08be4ebd9b7a53&user=baidu#baidusnap0
      路由分为静态路由和动态路由 RIP、IGR、 EIGRP
      常用的路由协议分为哪几类?并简述这些路由协议的特点及主要工作原理

      高分求助有关AD HOC网络的问题

      前言 Ad hoc网络的前身是分组无线网(Packet Radio Network)。在Ad hoc网络中,结点具有报文转发能力,结点间的通信可能要经过多个中间结点的转发,即经过多跳(MultiHop),这是Ad hoc网络与其他移动网络的最根本区别。结点通过分层的网络协议和分布式算法相互协调,实现了网络的自动组织和运行。目前的移动通信大多需要有线基础设施(如基站)的支持才能实现。为了能够在没有固定基站的地方进行通信,一种新的网络技术——Ad Hoc网络技术应运而生。Ad Hoc网络不需要有线基础设备的支持,通过移动主机自由的组网实现通信。Ad Hoc网络的出现推进了人们实现在任意环境下的自由通信的进程,同时它也为军事通信、灾难救助和临时通信提供了有效的解决方案。一、 Ad Hoc网络的概念Ad hoc网络又称为多跳网络(multi-hop network)、无固定网络设施的网络(infrastructure less network)自组(self organization)网,自愈网或是对等网,它是一种逻辑意义上的组网方式,即强调在不依赖基础网络设施的前提下由一定范围内的移动终端动态的建立可以互联的网络。同时它还将现有的主要网络中广泛应用的中央控制管理的功能进行分布式处理,由网络各个节点同步完成,从而提高了网络抗干扰,抗故障的能力,也使其成为在许多特殊场合进行网络互联应用的主要方案。Ad Hoc网络是一种没有有线基础设施支持的移动网络,网络中的节点均由移动主机构成。在Ad Hoc网络中,当两个移动主机(如图1中的主机A和B)在彼此的通信覆盖范围内时,它们可以直接通信。但是由于移动主机的通信覆盖范围有限,如果两个相距较远的主机(如图1中的主机A和C)要进行通信,则需要通过它们之间的移动主机B的转发才能实现。因此在Ad Hoc网络中,主机同时还是路由器,担负着寻找路由和转发报文的工作。在Ad Hoc网络中,每个主机的通信范围有限,因此路由一般都由多跳组成,数据通过多个主机的转发才能到达目的地。故Ad Hoc网络也被称为多跳无线网络。其结构如图2所示。Ad Hoc网络可以看作是移动通信和计算机网络的交叉。在Ad Hoc网络中,使用计算机网络的分组交换机制,而不是电路交换机制。通信的主机一般是便携式计算机、个人数字助理(PDA)等移动终端设备。Ad Hoc网络不同于目前因特网环境中的移动IP网络。在移动IP网络中,移动主机可以通过固定有线网络、无线链路和拨号线路等方式接入网络,而在Ad Hoc网络中只存在无线链路一种连接方式。在移动IP网络中,移动主机通过相邻的基站等有线设施的支持才能通信,在基站和基站(代理和代理)之间均为有线网络,仍然使用因特网的传统路由协议。而Ad Hoc网络没有这些设施的支持。此外,在移动IP网络中移动主机不具备路由功能,只是一个普通的通信终端。当移动主机从一个区移动到另一个区时并不改变网络拓扑结构,而Ad Hoc网络中移动主机的移动将会导致拓扑结构的改变。二、 网络性能测试体系结构Ad Hoc网络协议主要包括网络接入层协议(MAC)和路由协议。不同层次的协议由于所完成的功能不同,所以具有不同的测试指针。在网络测试中,要合理评价网络性能必须充分考虑不同层次的协议在性能上的差别。同时,对于不同的网络应用来说,各个层次协议性能对网络整体性能的影响也不尽相同。Ad Hoc网络性能测试按照网络功能层次进行区分,主要分为以下三个方面的内容:通信终端物理性能测试,接入层协议测试和路由协议测试。1. 通信终端物理性能测试通信终端种类很多,包括数字电台、PDA、移动笔记本电脑等等。不同的无线终端由于硬件配置不同,其物理性能也不尽相同。物理性能测试内容主要包括:* 数据发送速率:即终端设备可支持的最大传输带宽,对于多信道系统而言,还需要测试最大可用带宽。* 传播距离:即设备的通信范围,主要与终端的发送功率,接收门限(信噪比)有关。多跳网络中,传播距离会对网络的拓扑关系产生重大的影响,也是MAC层协议设计通常需要考虑的问题[2][3],也是影响网络吞吐量的因素之一。* 差错控制能力:无线信道通常是不可靠信道,所以需要相应的差错控制能力,保证在一定的信道误码率下,可以完成正常数据通信。2. 网络接入层性能测试网络接入层(MAC)解决了隐终端和暴露终端的问题[2][3]。MAC层协议的性能会直接影响网络的整体性能。MAC层协议是Ad Hoc网络组网协议的基础,也是网络结点通信的第一步,只有高效、公平、有序地组织网络中的所有通信结点的链路层通信能力,才能保证上层网络互联协议(路由协议)的正常运行。网络接入层性能测试内容主要有:* 接入时延:结点从有数据需要发送到数据的实际发送的时间间隔。是反映单个结点接入效率的重要参数,但是不能反映网络整体性能。* 网络吞吐量:接入协议的性能还体现在网络吞吐量上,由于无线网络数据帧的碰撞会导致所有的发送方都要退避一段时间,然后重新发送数据,这就必然对系统的吞吐量产生影响。* 优先级:网络中的结点按照优先级排序,优先级高的结点比优先级低的结点有更低的平均接入时延,这一点在同时承载数据业务和话音业务的网络中显得尤为重要。* 公平性:优先级然保证了优先级高的结点有更低的接入时延,但是网络接入协议还必须同时保证优先级低的结点不会“饿死”,同等优先级的结点还要有相同或接近的接入时延参数。3. 路由协议性能测试路由协议的任务是维护网络拓扑,为结点之间的通信提供及时准确的路由信息,保证报文按照协议所提供的路径正确到达目的结点。针对现有Ad Hoc网络路由协议的特点,性能测试主要包括以下几个方面:* 端到端时延与吞吐量:路由协议所处理的是源结点到目的结点之间的路径选择信息,所以源结点到目的结点之间(端到端)的行为最直接的测试内容就是时延和吞吐量。但是,这两个参数都与MAC层协议的效率直接相关。* 路由发现时间(也称为路由重建时间):直接说明了路由算法的效率,即从无法根? 萋酚杀淼玫铰酚傻降玫娇捎寐酚傻氖奔洹P枰�⒁獾氖牵�飧霾馐圆问�视糜谛枨笄��酚伤惴?span lang="EN-US">(反应式)[1][5]和具有事件触发更新功能的路由表驱动型路由算法(先应式)[1][6]。* 路由表收敛时间:对于路由表驱动型路由算法而言,路由协议在运行期间,路由表从初始状态到路由表稳定状态通常会有一个自动更新的过程,这个时间通常称为路由表收敛时间。* 路由协议的效率:任何路由协议在运行过程中,都要有一定的路由协议开销,用于在结点之间维护网络的拓扑信息。对于无线网络而言,网络带宽非常有限,协议开销直接影响网络带宽的利用率,进而影响网络的扩展性。所以路由协议的效率也是我们重点考虑的测试参数之一。三、 Ad Hoc网络的特点Ad hoc网络是一种特殊的无线移动网络。网络中所有结点的地位平等,无需设置任何的中心控制结点。网络中的结点不仅具有普通移动终端所需的功能,而且具有报文转发能力。与普通的移动网络和固定网络相比,它具有以下特点:1.无中心:Ad hoc网络没有严格的控制中心。所有结点的地位平等,即是一个对等式网络。结点可以随时加入和离开网络。任何结点的故障不会影响整个网络的运行,具有很强的抗毁性。2.自组织:网络的布设或展开无需依赖于任何预设的网络设施。结点通过分层协议和分布式算法协调各自的行为,结点开机后就可以快速、自动地组成一个独立的网络。3.多跳路由:当结点要与其覆盖范围之外的结点进行通信时,需要中间结点的多跳转发。与固定网络的多跳不同,Ad hoc网络中的多跳路由是由普通的网络结点完成的,而不是由专用的路由设备(如路由器)完成的。4.动态拓扑:Ad hoc网络是一个动态的网络。网络结点可以随处移动,也可以随时开机和关机,这些都会使网络的拓扑结构随时发生变化。这些特点使得Ad hoc网络在体系结构、网络组织、协议设计等方面都与普通的蜂窝移动通信网络和固定通信网络有着显著的区别。Ad Hoc网络作为一种新的组网方式,具有以下特点。3.1 网络的独立性Ad Hoc网络相对常规通信网络而言,最大的区别就是可以在任何时刻、任何地点不需要硬件基础网络设施的支持,快速构建起一个移动通信网络。它的建立不依赖于现有的网络通信设施,具有一定的独立性。Ad Hoc网络的这种特点很适合灾难救助、偏远地区通信等应用。3.2 动态变化的网络拓扑结构在Ad Hoc网络中,移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失,主机之间的关系不断发生变化。在自组网中,主机可能同时还是路由器,因此,移动会使网络拓扑结构不断发生变化,而且变化的方式和速度都是不可预测的。对于常规网络而言,网络拓扑结构则相对较为稳定。3.3 有限的无线通信带宽在Ad Hoc网络中没有有线基础设施的支持,因此,主机之间的通信均通过无线传输来完成。由于无线信道本身的物理特性,它提供的网络带宽相对有线信道要低得多。除此以外,考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰等多种因素,移动终端可得到的实际带宽远远小于理论中的最大带宽值。3.4 有限的主机能源 < /span>在Ad Hoc网络中,主机均是一些移动设备,如PDA、便携计算机或掌上电脑。由于主机可能处在不停的移动状态下,主机的能源主要由电池提供,因此Ad Hoc网络有能源有限的特点。3.5 网络的分布式特性在Ad Hoc网络中没有中心控制节点,主机通过分布式协议互联。一旦网络的某个或某些节点发生故障,其余的节点仍然能够正常工作。3.6 生存周期短Ad Hoc网络主要用于临时的通信需求,相对与有线网络,它的生存时间一般比较短。3.7 有限的物理安全移动网络通常比固定网络更容易受到物理安全攻击,易于遭受窃听、欺骗和拒绝服务等攻击。现有的链路安全技术有些已应用于无线网络中来减小安全攻击。不过Ad Hoc网络的分布式特性相对于集中式的网络具有一定的抗毁性。四、Ad hoc网络的体系结构1 结点结构Ad hoc网络中的结点不仅要具备普通移动终端的功能,还要具有服文转发能力,即要具备路由器的功能。因此,就完成的功能而言可以将结点分为主机、路由器和电台三部分。其中主机部分完成普通移动终端的功能,包括人机接口、数据处理等应用软件。而路由器部分主要负责维护网络的拓扑结构和路由信息,完成报文的转发功能。电台部分为信息传输提供无线信道支持。从物理结构上分,结构可以被分为以下几类:单主机单电台、单主机多电台、多主机单电台和多主机多电台。手持机一般采用的单主机单电台的简单结构。作为复杂的车载台,一个结点可能包括通信车内的多个主机。多电台不仅可以用来构建叠加的网络,还可用作网关结点来互联多个Ad hoc网络。2 网络结构Ad hoc网络一般有两种结构:平面结构和分级结构。在平面结构中,所有结点的地位平等,所以又可以称为对等式结构。分级结构中,网络被划分为簇。每个簇由一个簇头和多个簇成员组成。这些簇头形成了高一级的网络。在高一级网络中,又可以分簇,再次形成更高一级的网络,直至最高级。在分级结构中,簇头结点负责簇间数据的转发。簇头可以预先指定,也可以由结点使用算法自动选举产生。分级结构的网络又可以被分为单频分级和多频分级两种。单频率分级网络中,所有结点使用同一个频率通信。为了实现簇头之间的通信,要有网关结点(同时属于两个簇的结点)的支持。而在多频率分组网络中,不同级采用不同的通信频率。低级结点的通信范围较小,而高级结点要覆盖较大的范围。高级的结点同时处于多个级中,有多个频率,用不同的频率实现不同级的通信。在两级网络中,簇头结点有两个频率。频率1用于簇头与簇成员的通信。而频率2用于簇头之间的通信。分级网络的每个结点都可以成为簇头,所以需要适当的簇头选举算法,算法要能根据网络拓扑的变化重新分簇。平面结构的网络比较简单,网络中所有结点是完全对等的,原则上不存在瓶颈,所以比较健壮。它的缺点是可扩充性差:每一个结点都需要知道到达其他所有结点的路由。维护这些动态变化的路由信息需要大量的控制消息。在分级结构的网络中,簇成员的功能比较简单,不需要维护复杂的路由信息。这大大减少了网络中路由控制信息的数量,因此具有很好的可扩充性。由于簇头结点可以随时选举产生,分级结构也具有很强的抗毁性。分级结构的缺点是,维护分级结构需要结点执行簇头选举算法,簇头结点可能会成为网络的瓶颈。因此,当网络的规模较小时,可以采用简单的平面式结构;而当网络的规模增大时,应用分级结构。美军在其战术互联网中使用近期数字电台(NTDR,Near Term Digital Radio)组网时采用的就是双频分级结构。五、Ad Hoc网络的应用需求Ad Hoc网络的应用范围很广,总体上来说,它可以用于以下场合:a)没有有线通信设施的地方,如没有建立硬件通信设施或有线通信设施遭受破坏。b)需要分布式特性的网络通信环境。c)现有有线通信设施不足,需要临时快速建立一个通信网络的环境。d) 作为生存性较强的后备网络。Ad Hoc网络技术的研究最初是为了满足军事应用的需要,军队通信系统需要具有抗毁性、自组性和机动性。Ad Hoc网络满足了军事通信系统的这些需求。Ad Hoc网络采用分布式技术,没有中心控制节点的管理。当网络中某些节点或链路发生故障,其他节点还可以通过相关技术继续通信。Ad Hoc网络由移动节点自己自由组合,不依赖于有线设备,因此,具有较强的自组性,很适合战场的恶劣通信环境。Ad Hoc网络建立简单、具有很高的机动性。近年来,Ad Hoc网络的研究在民用和商业领域也受到了重视。在民用领域,Ad Hoc网络可以用于灾难救助。在发生洪水、地震后,有线通信设施很可能因遭受破坏而无法正常通信,通过Ad Hoc网络可以快速地建立应急通信网络,保证救援工作的顺利进行,完成紧急通信需求任务。Ad Hoc网络可以用于偏远或不发达地区通信。在这些地区,由于造价、地理环境等原因往往没有有线通信设施,Ad Hoc网络可以解决这些环境中的通信问题。Ad Hoc网络还可以用于临时的通信需求,如商务会议中需要参会人员之间互相通信交流,在现有的有线通信系统不能满足通信需求的情况下,可以通过Ad Hoc网络来完成通信任务。民用方面,Ad hoc网络也有非常广泛的应用前景。它的应用场合主要有以下几类:1.军事应用:军事应用是Ad hoc网络技术的主要应用领域。2.传感器网络:传感器网络是Ad hoc网络技术的另一大应用领域。对于很多应用场合来说传感器网络只能使用无线通信技术。而考虑到体积和节能等因素,传感器的发射功率不可能很大。使用Ad hoc网络实现多跳通信是非常实用的解决方法。分散在各处的传感器组成Ad hoc网络,可以实现传感器之间和与控制中心之间的通信。3.紧急和临时场合:在发生了地震、水灾、强热带风暴或遭受其他灾难打击后,固定的通信网络设施(如有线通信网络、蜂窝移动通信网络的基站等网络设施、卫星通信地球站以及微波接力站等)可能被全部摧毁或无法正常工作,对于抢险救灾来说,这时就需要Ad hoc网络这种不依赖任何固定网络设施又能快速布设的自组织网络技术。4.个人通信:个人局域网(PAN,Personal Area Network)是Ad hoc网络技术的另一应用领域。不仅可用于实现PDA、手机、手提电脑等个人电子通信设备之间的通信,还可用于个人局域网之间的多跳通信。蓝牙技术中的超网(Scatternet)就是一个典型的例子。5.与移动通信系统的结合:Ad hoc网络还可以与蜂窝移动通信系统相结合,利用移动台的多跳转发能力扩大蜂窝移动通信系统的覆盖范围、均衡相邻小区的业务、提高小区边缘的数据速率等。Ad Hoc网络在研究领域也很受关注,近几年的网络国际会议基本都有Ad Hoc网络专题,随着移动技术的不断发展和人们日益增长的自由通信需求,Ad Hoc网络会受到更多的关注,得到更快速的发展和普及。六、 与其他移动通信系统的比较1 蜂窝系统蜂窝系统是覆盖范围最广的陆地公用移动通信系统。在蜂窝系统中,覆盖区域一般被划分为类似蜂窝的多个小区。每个小区内设置固定的基站,为用户提供接入和信息转发服务。移动用户之间以及移动用户和非移动用户之间的通信均需通过基站进行。基站则一般通过有线线路连接到主要由交换机构成的骨干交换网络。蜂窝系统是一种有连接网络,一旦一个信道被分配给某个用户,通常此信道可一直被此用户使用。蜂窝系统一般用于语音通信。2 集群系统集群系统与蜂窝系统类似,也是一种有连接的网络,一般属于专用网络,规模不大,主要为移动用户提供语音通信。3 卫星通信系统卫星通信系统的通信范围最广,可以为全球每个角落的用户提供通信服务。在此系统中,卫星起着与基站类似的功能。卫星通信系统按卫星所处位置可分为静止轨道、中轨道和低轨道3种。卫星通信系统存在成本高、传输延时大、传输带宽有限等不足。上述移动通信系统都需要有线网络通信基础设施的支持,如基站、交换机、卫星等。这些设施的建立和运转需要大量的人力和物力,因此成本比较高,同时建设的周期也长。Ad Hoc网络不需要基站的支持,由主机自己组网,因此,网络建立的成本低,同时时间短,一般只要几秒钟或几分钟。上述通信系统中,移动终端之间并不直接通信,并且移动终端只具备收发功能,不具备转发功能。而Ad Hoc网络由移动主机构成,移动主机之间可以直接通信,而移动主机不仅收发数据,同时还转发数据。此外目前的移动通信系统主要为用户提供语音通信功能,通常采用电路交换,拓扑结构比较稳定。而Ad Hoc网络使用分组转发技术,主要为用户提供数据通信服务,拓扑结构易于变化。七、移动IP和Ad Hoc网络的结合实现移动和全IP是当今网络发展的两大趋势。随着手机使用的日益广泛和人们对移动所能提供的信息要求越来越高,人们更加希望能随时随地接入互联网。对于Ad Hoc网络,网络是随时生成而且具有易构性,不需要事先存在的网络来支持,因此,应用很广泛也很简单。但是这种网络有很强的独立性,它可以单独存在,它的特性和它所使用的主动的、按需驱动的路由协议都令它难以与互联网通信,达到交互信息的目的。为了达到Ad Hoc网络中的移动主机可以在不同的Ad Hoc网络间移动和随时接入互联网,我们利用移动IP协议可在不同网络中漫游的特性,结合移动IP和Ad Hoc网络,即MIPMANET,提供一种将Ad Hoc网络使用按需驱动的路由机制,移动IP提供代理地址和反向隧道的Ad Hoc网络接入互联网的解决方案。图3为Ad Hoc网络接入互联网的模型。八、管理Ad Hoc网络面临的问题Ad Hoc网络的特性决定了管理上比有线网络复杂许多,因为网络拓扑的动态变化,要求网络管理也是动态自动配置。而且要考虑到移动节点本身的限制,例如能源有限、链路状态变化和有限的存储能力等,因此,要将管理协议给整个网络带来的负荷考虑在内。最后还要考虑到网络管理对不同环境的适用性等。具体Ad Hoc网络管理? 枰�饩龅奈侍馕�韵录阜矫妫?span lang="EN-US">a)网络管理协议的一个重要任务是使网管知道网络的拓扑结构。在有线网络中,由于网络变化不频繁,所以这点容易做到。但在移动网络中,节点的移动导致拓扑结构变化太频繁,网管需定期收集节点的连接信息,这无疑会加大网络的负荷。b) 大多数节点使用电池供电,所以要保证网络管理的负荷限制在最小值以节省能源。要尽量减少收发和处理的节点数,但这是与需要拓扑结构的定期更新相矛盾的。c) 能源的有限性和节点的移动性导致节点随时可能与网络分离,这要求网络管理协议能够及时觉察节点的离开和加入,而更新拓扑结构。d)无线环境下信号质量变化大。信号的衰退和拥塞都会使网管误认为节点已离开,因此,网管必须能够区分是由于节点移动还是由于链路质量的原因导致连接中断。网管必须询问物理层,但这样会违反OSI的层次管理结构。f) Ad Hoc网络通常应用于军事,因此,要防止窃听、破坏和侵入。所以网管需要结合加密和认证过程。由上可见Ad Hoc网络的网络管理是与传统网络不同的,要解决的问题包括如何有效地收集网络的拓扑信息,如何处理动态的网络配置和安全保密问题。特殊问题:1. 特殊的信道共享方式通信网络中的信道共享方式一般有三种:点对点、点对多点和多点共享。点对点是最简单的共享方式,两个结点可以共享一个信道(有线或无线)。点对多点共享一般用于有中心站控制的无线信道,例如蜂窝移动通信系统的无线信道。在这种方式中,终端(如移动电话)在中心站(如基站)的控制下共享一个或多个无线信道,所有终端均处在中心站的覆盖范围内。多点共享指多个终端共享一个广播信道,以太网就是最典型的多点共享方式。在多点共享方式中,一个终端发送报文,所有的终端都可以听到,即相当于一个全互联的网络,我们称这种共享方式下的信道为一跳共享广播信道。Ad hoc网络的信道共享方式与它们不同。虽然Ad hoc网络的无线信道也是一个共享的广播信道,但它不是一跳共享的。因为当一个结点发送报文时,只有在它覆盖范围内的结点(称为邻居)才能够收到,而覆盖范围外的结点则感知不到任何通信的存在。这恰恰也是Ad hoc网络的优势所在,发送结点覆盖范围外的结点不受发送结点的影响,它们也可以同时发送报文。我们称Ad hoc网络的共享信道为多跳共享广播信道。多跳共享广播信道带来的直接影响就是报文冲突与结点所处的位置相关。在一跳共享的广播信道中,报文冲突是个全局事件。所有结点要么都收到正确的报文,要么都会感知到报文冲突。而在Ad hoc网络中,报文冲突只是局部事件,并非所有结点都可以感知到。一个结点正确收到了一个报文,该报文可能会在另一个结点处发生冲突。也可能报文在接收结点处发生了冲突,而发送结点丝毫觉察不到。也就是说发送结点和接收结点感知到的信道状况不一定相同,由此将会带来隐终端、暴露终端等一系列的特殊问题。由于Ad hoc网络特定的信道共享方式,基于点对多点共享信道和一跳共享广播信道接入协议无法被Ad hoc网络直接使用,需要为它设计专用的信道接入协议。信道接入协议是报文在信道上发送和接收的直接控制者,它的行为对Ad hoc网络的性能起着决定性的作用。因此,信道接入协议一直是Ad hoc网络技术的研究重点之一。2 动态拓扑Ad hoc网络中的结点不仅可以自由移动,还可以随时开机和关机。这将造成网络拓扑的动态变化。考虑到Ad hoc网络的多跳特性,结点要有报文转发功能,这要求结点实现相应的路由协议。传统的基于因特网的路由协议是为相对稳定的网络拓扑而设计的,它们无法满足快速变化拓扑网络的需要。因此,路由协议也成了Ad hoc网络的研究特点。现有的Ad hoc网络路由协议可以分为先应式(Proactive)、反应式(Reactive)和混合式三种。(1)先应式路由协议又被称为表驱动(Table-driven)路由协议,它通过连? �丶觳饬绰分柿浚�笨涛�ぷ既返耐�缤仄撕吐酚尚畔ⅰF?/span>优点是发送报文时可以立即得到正确的路由,缺点是开销太大。(2)反应式路由协议,又称为随选 路由(On-Demand Routing),并不时刻维护准确的路由信息,仅当需要时才查找路由。其优点是降低了路由维护的开销,缺点是查找路由会引入较大的时延。结点先应式和反应式特点的路由协议称为混合式路由协议。它在局部范围内使用先应式路由协议,以缩小路由控制消息传播的范围。当目标结点较远时,通过查找发现路由。这样既可以减少路由协议的开销,时延特性也得到了改善。鉴于路由协议的重要性,IETF的MANET工作组目前专注于Ad hoc网络路由协议的研究。虽然已经取得了一定的成果,但仍有很多问题没有解决。九、 结论 Ad Hoc网络是一种新颖的移动计算机网络的类型,它既可以作为一种独立的网络运行,也可以作为当前具有固定设施网络的一种补充形式。其自身的独特性,赋予其巨大的发展前景。在Ad Hoc网络的研究中还存在许多亟待解决的问题:设计具有节能策略、安全保障、组播功能和QoS支持等扩展特性的路由协议,以及Ad Hoc网络的网络管理等。今后将重点致力于Ad Hoc网络中网络监视、节点移动性管理、抗毁性管理和安全管理等方面的研究。
      高分求助有关AD HOC网络的问题

      多业务路由器的路由协议

      路由协议作为TCP/IP协议族中重要成员之一,其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同,路由协议可分为两类:在一个AS(Autonomous System,自治系统,指一个互连网络,就是把整个Internet划分为许多较小的网络单位,这些小的网络有权自主地决定在本系统中应采用何种路由选择协议)内的路由协议称为内部网关协议(interior gateway protocol),AS之间的路由协议称为外部网关协议(exterior gateway protocol)。这里网关是路由器的旧称。现在正在使用的内部网关路由协议有以下几种:RIP-1,RIP-2,IGRP,EIGRP,IS-IS和OSPF。其中前4种路由协议采用的是距离向量算法,IS-IS和OSPF采用的是链路状态算法。对于小型网络,采用基于距离向量算法的路由协议易于配置和管理,且应用较为广泛,但在面对大型网络时,不但其固有的环路问题变得更难解决,所占用的带宽也迅速增长,以至于网络无法承受。因此对于大型网络,采用链路状态算法的IS-IS和OSPF较为有效,并且得到了广泛的应用。IS-IS与OSPF在质量和性能上的差别并不大,但OSPF更适用于IP,较IS-IS更具有活力。IETF始终在致力于OSPF的改进工作,其修改节奏要比IS-IS快得多。这使得OSPF正在成为应用广泛的一种路由协议。现在,不论是传统的路由器设计,还是即将成为标准的MPLS(多协议标记交换),均将OSPF视为必不可少的路由协议。外部网关协议最初采用的是EGP。EGP是为一个简单的树形拓扑结构设计的,随着越来越多的用户和网络加入Internet,给EGP带来了很多的局限性。为了摆脱EGP的局限性,IETF边界网关协议工作组制定了标准的边界网关协议--BGP。RIP协议OSPF协议BGP协议IGRP协议EIGRP协议ES-IS和IS-IS协议1、RIP协议RIP是路由信息协议(Routing Information Protocol)的缩写,采用距离向量算法,是当今应用最为广泛的内部网关协议。在默认情况下,RIP使用一种非常简单的度量制度:距离就是通往目的站点所需经过的链路数,取值为1~15,数值16表示无穷大。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次,为了防止出现“广播风暴”,其后续的的分组将做随机延时后发送。在RIP中,如果一个路由在180s内未被刷,则相应的距离就被设定成无穷大,并从路由表中删除该表项。RIP分组分为两种:请求分组和相应分组。RIP-1被提出较早,其中有许多缺陷。为了改善RIP-1的不足,在RFC1388中提出了改进的RIP-2,并在RFC 1723和RFC 2453中进行了修订。RIP-2定义了一套有效的改进方案,新的RIP-2支持子网路由选择,支持CIDR,支持组播,并提供了验证机制。随着OSPF和IS-IS的出现,许多人认为RIP已经过时了。但事实上RIP也有它自己的优点。对于小型网络,RIP就所占带宽而言开销小,易于配置、管理和实现,并且RIP还在大量使用中。但RIP也有明显的不足,即当有多个网络时会出现环路问题。为了解决环路问题,IETF提出了分割范围方法,即路由器不可以通过它得知路由的接口去宣告路由。分割范围解决了两个路由器之间的路由环路问题,但不能防止3个或多个路由器形成路由环路。触发更新是解决环路问题的另一方法,它要求路由器在链路发生变化时立即传输它的路由表。这加速了网络的聚合,但容易产生广播泛滥。总之,环路问题的解决需要消耗一定的时间和带宽。若采用RIP协议,其网络内部所经过的链路数不能超过15,这使得RIP协议不适于大型网络。 2、OSPF协议为了解决RIP协议的缺陷,1988年RFC成立了OSPF工作组,开始着手于OSPF的研究与制定,并于1998年4月在RFC 2328中OSPF协议第二版(OSPFv2)以标准形式出现。OSPF全称为开放式最短路径优先协议(Open Shortest-Path First),OSPF中的O意味着OSPF标准是对公共开放的,而不是封闭的专有路由方案。OSPF采用链路状态协议算法,每个路由器维护一个相同的链路状态数据库,保存整个AS的拓扑结构(AS不划分情况下)。一旦每个路由器有了完整的链路状态数据库,该路由器就可以自己为根,构造最短路径树,然后再根据最短路径构造路由表。对于大型的网络,为了进一步减少路由协议通信流量,利于管理和计算,OSPF将整个AS划分为若干个区域,区域内的路由器维护一个相同的链路状态数据库,保存该区域的拓扑结构。OSPF路由器相互间交换信息,但交换的信息不是路由,而是链路状态。OSPF定义了5种分组:Hello分组用于建立和维护连接;数据库描述分组初始化路由器的网络拓扑数据库;当发现数据库中的某部分信息已经过时后,路由器发送链路状态请求分组,请求邻站提供更新信息;路由器使用链路状态更新分组来主动扩散自己的链路状态数据库或对链路状态请求分组进行响应;由于OSPF直接运行在IP层,协议本身要提供确认机制,链路状态应答分组是对链路状态更新分组进行确认。相对于其它协议,OSPF有许多优点。OSPF支持各种不同鉴别机制(如简单口令验证,MD5加密验证等),并且允许各个系统或区域采用互不相同的鉴别机制;提供负载均衡功能,如果计算出到某个目的站有若干条费用相同的路由,OSPF路由器会把通信流量均匀地分配给这几条路由,沿这几条路由把该分组发送出去;在一个自治系统内可划分出若干个区域,每个区域根据自己的拓扑结构计算最短路径,这减少了OSPF路由实现的工作量;OSPF属动态的自适应协议,对于网络的拓扑结构变化可以迅速地做出反应,进行相应调整,提供短的收敛期,使路由表尽快稳定化,并且与其它路由协议相比,OSPF在对网络拓扑变化的处理过程中仅需要最少的通信流量;OSPF提供点到多点接口,支持CIDR(无类型域间路由)地址。OSPF的不足之处就是协议本身庞大复杂,实现起来较RIP困难。3、BGP协议RFC1771对BGP的最新版本BGP-4进行了详尽的介绍。BGP用来在AS之间实现网络可达信息的交换,整个交换过程要求建立在可靠的传输连接基础上来实现。这样做有许多优点,BGP可以将所有的差错控制功能交给传输协议来处理,而其本身就变得简单多了。BGP使用TCP作为其传输协议,缺省端口号为179。与EGP相比,BGP有许多不同之处,其最重要的革新就是其采用路径向量的概念和对CIDR技术的支持。路径向量中记录了路由所经路径上所有AS的列表,这样可以有效地检测并避免复杂拓扑结构中可能出现的环路问题;对CIDR的支持,减少了路由表项,从而加快了选路速度,也减少了路由器间所要交换的路由信息。另外,BGP一旦与其他BGP路由器建立对等关系,其仅在最初的初始化过程中交换整个路由表,此后只有当自身路由表发生改变时,BGP才会产生更新报文发送给其它路由器,且该报文中仅包含那些发生改变的路由,这样不但减少了路由器的计算量,而且节省了BGP所占带宽。BGP有4种分组类型:打开分组用来建立连接;更新分组用来通告可达路由和撤销无效路由;周期性地发送存活分组,以确保连接的有效性;当检测到一个差错时,发送通告分组。4、IGRP协议内部网关路由协议(IGRP:Interior Gateway Routing Protocol)是一种在自治系统(AS:autonomous system)中提供路由选择功能的路由协议。在上世纪80年代中期,最常用的内部路由协是路由信息协议(RIP)。尽管 RIP 对于实现小型或中型同机种互联网络的路由选择是非常有用的,但是随着网络的不断发展,其受到的限制也越加明显。思科路由器的实用性和 IGRP 的强大功能性,使得众多小型互联网络组织采用 IGRP 取代了 RIP。早在上世纪90年代,思科就推出了增强的 IGRP,进一步提高了 IGRP 的操作效率。IGRP 是一种距离向量(Distance Vector)内部网关协议(IGP)。距离向量路由选择协议采用数学上的距离标准计算路径大小,该标准就是距离向量。距离向量路由选择协议通常与链路状态路由选择协议(Link-State Routing Protocols)相对,这主要在于:距离向量路由选择协议是对互联网中的所有节点发送本地连接信息。为具有更大的灵活性,IGRP 支持多路径路由选择服务。在循环(Round Robin)方式下,两条同等带宽线路能运行单通信流,如果其中一根线路传输失败,系统会自动切换到另一根线路上。多路径可以是具有不同标准但仍然奏效的多路径线路。例如,一条线路比另一条线路优先3倍(即标准低3级),那么意味着这条路径可以使用3次。只有符合某特定最佳路径范围或在差量范围之内的路径才可以用作多路径。差量(Variance)是网络管理员可以设定的另一个值。5、EIGRP协议增强的内部网关路由选择协议(EIGRP:Enhanced Interior Gateway Routing Protocol)是增强版的 IGRP 协议。IGRP 是思科提供的一种用于 TCP/IP 和 OSI 英特网服务的内部网关路由选择协议。它被视为是一种内部网关协议,而作为域内路由选择的一种外部网关协议,它还没有得到普遍应用。Enhanced IGRP 与其它路由选择协议之间主要区别包括:收敛宽速(Fast Convergence)、支持变长子网掩模(Subnet Mask)、局部更新和多网络层协议。执行 Enhanced IGRP 的路由器存储了所有其相邻路由表,以便于它能快速利用各种选择路径(Alternate Routes)。如果没有合适路径,Enhanced IGRP 查询其邻居以获取所需路径。直到找到合适路径,Enhanced IGRP 查询才会终止,否则一直持续下去。EIGRP 协议对所有的 EIGRP 路由进行任意掩码长度的路由聚合,从而减少路由信息传输,节省带宽。另外 EIGRP 协议可以通过配置,在任意接口的位边界路由器上支持路由聚合。Enhanced IGRP 不作周期性更新。取而代之,当路径度量标准改变时,Enhanced IGRP 只发送局部更新(Partial Updates)信息。局部更新信息的传输自动受到限制,从而使得只有那些需要信息的路由器才会更新。基于以上这两种性能,因此 Enhanced IGRP 损耗的带宽比 IGRP 少得多。6、ES-IS和IS-IS协议在ISO规范中,一个路由器就是一个IS(中间系统),一个主机就是一个ES(末端系统)。提供IS和ES(路由器和主机)之间通信的协议,就是ES-IS;提供IS和IS(路由器和路由器)之间通信的协议也就是路由协议,叫IS-IS。IS-IS协议属于OSI模型,在网络层中,分为两个子层: Subnetwork Dependent Layer: 它在Subnetwork Independent Layer上把链路状态屏蔽掉了,提供上层一个透明的工作环境。功能: 完成了PDU从连接网络上的接受和发送; 负责Hello PDU的发送接受,完成邻居的发现和链接关系的建立,维护;负责把IP和IS-IS的PDU交给各自的Process进行处理,特性:由于它是负责和地下链路打交道的,所以它决定了IS-IS路由协议支持什么网络类型。广播和点对点两种类型。 使用show clns is-neighbors命令可以查看邻居表:Circuit ID:是一个只有8位bit长度的ID用来确定IS的接口,如果这个接口是连接着一个广播网络,那么它的Circuit ID变成了连接多播网络的DR的System ID+Circuit ID。LAN ID:System ID+Circuit ID,也就是由DR产生分发的一个ID,来表示路由器邻居的特性。在IS-IS中,DR路由器的选择: 通过接口的优先级,只不过这些优先级分成L1和L2,如果优先级为零,那么这个路由器无权进行DR选举。如果优先级相同,根据System ID来进行选择,最高的成为System ID。和OSPF不同的是,在广播网络中,IS-IS路由器和所有的邻居都会形成adjancency,而不只和DR形成;没有BDR的概念,如果一个Dr fail了,会在区域中重新选一个出来;而且IS-IS路由协议的DR不是恒定的,如果有一个优先级更高或SystemID更高的路由器加入,会导致整个区域重新进行DR的选择,并重新泛洪LSP报文通知DR的信息。
      多业务路由器的路由协议

      2.动态路由协议RIP及OSPF的特点是什么?

      rip协议是距离矢量路由选择协议,它选择路由的度量标准(metric)是跳数,最大跳数是15跳,如果大于15跳,它就会丢弃数据包。 ospf协议是链路状态路由选择协议,它选择路由的度量标准是带宽,延迟。RIP的局限性在大型网络中使用所产生的问题:RIP的15跳限制,超过15跳的路由被认为不可达RIP不能支持可变长子网掩码(VLSM),导致IP地址分配的低效率周期性广播整个路由表,在低速链路及广域网云中应用将产生很大问题收敛速度慢于OSPF,在大型网络中收敛时间需要几分钟RIP没有网络延迟和链路开销的概念,路由选路基于跳数。拥有较少跳数的路由总是被选为最佳路由即使较长的路径有低的延迟和开销RIP没有区域的概念,不能在任意比特位进行路由汇总一些增强的功能被引入RIP的新版本RIPv2中,RIPv2支持VLSM,认证以及组播更新。但RIPv2的跳数限制以及慢收敛使它仍然不适用于大型网络相比RIP而言,OSPF更适合用于大型网络:没有跳数的限制支持可变长子网掩码(VLSM)使用组播发送链路状态更新,在链路状态变化时使用触发更新,提高了带宽的利用率收敛速度快具有认证功能OSPF协议主要优点:1、OSPF是真正的LOOP- FREE(无路由自环)路由协议。源自其算法本身的优点。(链路状态及最短路径树算法)2、OSPF收敛速度快:能够在最短的时间内将路由变化传递到整个自治系统。3、提出区域(area)划分的概念,将自治系统划分为不同区域后,通过区域之间的对路由信息的摘要,大大减少了需传递的路由信息数量。也使得路由信息不会随网络规模的扩大而急剧膨胀。4、将协议自身的开销控制到最小。见下:1)用于发现和维护邻居关系的是定期发送的是不含路由信息的hello报文,非常短小。包含路由信息的报文时是触发更新的机制。(有路由变化时才会发送)。但为了增强协议的健壮性,每1800秒全部重发一次。2)在广播网络中,使用组播地址(而非广播)发送报文,减少对其它不运行ospf 的网络设备的干扰。3)在各类可以多址访问的网络中(广播,NBMA),通过选举DR,使同网段的路由器之间的路由交换(同步)次数由 O(N*N)次减少为 O (N)次。4)提出STUB区域的概念,使得STUB区域内不再传播引入的ASE路由。5)在ABR(区域边界路由器)上支持路由聚合,进一步减少区域间的路由信息传递。6)在点到点接口类型中,通过配置按需播号属性(OSPF over On Demand Circuits),使得ospf不再定时发送hello报文及定期更新路由信息。只在网络拓扑真正变化时才发送更新信息。5、通过严格划分路由的级别(共分四极),提供更可信的路由选择。6、良好的安全性,ospf支持基于接口的明文及md5 验证。7、OSPF适应各种规模的网络,最多可达数千台。OSPF的缺点1、配置相对复杂。由于网络区域划分和网络属性的复杂性,需要网络分析员有较高的网络知识水平才能配置和管理OSPF网络。 2、路由负载均衡能力较弱。OSPF虽然能根据接口的速率、连接可靠性等信息,自动生成接口路由优先级,但通往同一目的的不同优先级路由,OSPF只选择优先级较高的转发,不同优先级的路由,不能实现负载分担。只有相同优先级的,才能达到负载均衡的目的,不象EIGRP那样可以根据优先级不同,自动匹配流量。
      2.动态路由协议RIP及OSPF的特点是什么?

      RIP协议、OSPF协议采用什么算法?

      RIP协议采用距离矢量算法。OSPF协议采用最短路径算法。RIP(路由信息协议)是一种内部网关协议(IGP),是一种动态路由选择协议,用于自治系统(AS)内的路由信息的传递。RIP协议基于距离矢量算法,使用“跳数”(即metric)来衡量到达目标地址的路由距离。OSPF协议是两个相邻的路由器通过发报文的形式成为邻居关系,邻居再相互发送链路状态信息形成邻接关系,之后各自根据最短路径算法算出路由,放在OSPF路由表,OSPF路由与其他路由比较后优的加入全局路由表。扩展资料:RIP协议在实际使用中已经较少适用。在默认情况下,RIP使用一种非常简单的度量制度:距离就是通往目的站点所需经过的链路数,取值为0~16,数值16表示路径无限长。RIP进程使用UDP的520端口来发送和接收RIP分组。RIP分组每隔30s以广播的形式发送一次,为了防止出现“广播风暴”,其后续的分组将做随机延时后发送。在RIP中,如果一个路由在180s内未被刷,则相应的距离就被设定成无穷大,并从路由表中删除该表项。参考资料来源:百度百科——组播扩展OSPF百度百科——RIP协议
      给你一点资料 NSSA原理简介众所周知,OSPF路由协议是目前因特网中应用最为广泛一种IGP,而NSSA则是在该协议发展过程中产生的一种新的属性,她的英文全称是”not-so-stubby” area,一个充满了幽默味道的名字。要想了解该属性的特征,我们先从路由协议的发展历程讲起。1.2 从D-V算法到链路状态算法RIP作为最古老的动态路由协议,使用D-V算法来计算路由。由于当时的网络环境非常简单,所以RIP协议的设计思想也是简洁为本,只求完成最基本的功能。这样在RIP应用于大型拓扑复杂的网络时,就会出现效率不高、收敛慢、路由自环等问题。其中尤以路由自环的危害最大。此时必须有新的路由协议来适应日益复杂的网络,而且新的路由协议必须要解决RIP遇到的所有问题。由于D-V算法对网络的理解是基于“平面的”——在运行RIP协议的路由器眼中,网络仅仅是由一个个直连的邻居和一条条由邻居通告的路由组成。这样在网络拓扑变化时难免会导致计算错误,产生自环。为了彻底解决这个问题,一种全新的算法——链路状态算法应运而生。该算法从“立体”的角度来看待网络,每一台路由器都理解全局网络的拓扑结构,并依据此来计算路由,由于每台路由器对网络的整体情况“一切尽在掌握”,所以自环的问题被这彻底的解决。1.3 OSPF协议与区域基于链路状态算法的OSPF协议虽然彻底的解决了路由自环问题,但这种算法本身也有很多固有的缺陷:耗费更多内存资源:每台路由器都必须保存整个网络的拓扑结构(以LSDB的形态)耗费更多CPU资源:该算法的路由计算使用SPF算法,较D-V算法要复杂的多。计算更为频繁:只要网络中有任何一台路由器的拓扑方生变化,会导致网络中所有的路由器进行SPF计算,而且每台路由器都是将SPF算法重新执行一遍,以便找出变化的路由。而且,无论是D-V算法还是链路状态的路由协议都存在如下缺陷:没有从协议本身反映出网络的层次结构。因为实际应用中的一个网络是由各种级别的路由器组成的,有核心层的骨干路由器、汇聚层的高端路由器、接入层的低端路由器。这些路由器承担的任务不同,处理性能也不一样。但在路由协议中,所有的路由器都要完成几乎是相同的工作:发送已知的路由给邻居路由器,根据从邻居路由器获得的路由信息计算本地路由表。虽然每台路由器的接口数量不同,但最终计算得来的路由表的规模基本是一样的。为了彻底解决上述问题,OSPF提出了区域的概念(AREA),区域是将所有运行OSPF 的路由器人为的分成不同的组,以区域id来标示。在区域内路由计算的方法不变,由于划分区域之后,每个区域内的路由器不会很多,所有上述缺陷表现得并不严重,带来的后果可以忽略不计。而在区域之间计算路由时采用D-V算法,这样三个缺点就被成功的规避了。实际上区域概念的提出意义远不只这些,在划分为区域之后:网络的拓扑结构就与路由协议之间存在了一种对应关系,核心和高端的路由器由于处理能力强,可以规划在骨干区域之中。因为骨干区域的路由器要承担更多的路由计算任务。每个单独的区域实际上就是一个独立于网络中其他区域的系统,可以在不同的区域中试行不同的路由策略,使组网规划更为灵活方便。实际上OSPF 协议在当今的网络中广为流行,不是因为她使用了无环路的链路状态算法,而是因为她提出了区域的概念!1.4 STUB区域STUB区域就是一个对区域概念的最典型的应用。STUB区域的设计思想在于:在划分了区域之后,非骨干区域中的路由器对于区域外的路由,一定要通过ABR(区域边界路由器)来转发,或者说对于区域内的路由器来说ABR是一个通往外部世界的必经之路。既然如此,对于区域内的路由器来说,就没有必要知道通往外部世界的详细的路由了,代之以由ABR向该区域发布一条缺省路由来指导报文的发送。这样在区域内的路由器中就只有为数不多的区域内路由和一条指向ABR的缺省路由。而且无论区域外的路由如何变化,都不会影响到区域内路由器的路由表。由于区域内的路由器通常是由一些处理能力有限的低端路由器组成,所以处于STUB区域内的这些低端设备既不需要保存庞大的路由表,也不需要经常性的进行路由计算。有了STUB属性之后,网络的规划更符合实际的设备特点。以上描述的只是STUB区域的设计思想,在协议文本中,对STUB区域的精确定义是:STUB区域一定是非骨干区域和非转换区域(可以配置虚连接的区域),并且在该区域中不可传递Type 5类型的LSA。 因为协议的设计者认为路由表中的绝大部分路由均是来自自治系统外部的引入的路由。(由于OSPF是链路状态算法的路由协议,LSA就是用来描述网络拓扑结构的一种数据结构。在OSPF 中将LSA分为5类:type1、2两种用来描述区域内的路由信息;type3用来描述区域间的路由信息;type4、5用来描述自治系统外部的路由信息。)需要注意的是定义中对于过滤TYPE5类型的LSA使用的描述语言是“不可传递”,这就意味着不仅区域外的ASE(自治系统外部)路由无法传递到STUB 区域中,同时STUB区域内部的ASE路由也无法传递到本区域之外。换一句更通俗的话来描述:STUB区域内的路由器都不可引入任何外部的路由(包括静态路由)。这样的定义未免太过严厉了。因为在实际的组网中,并不是所有的设备都会运行OSPF协议。例如:用户拨号上网时使用的接入服务器就需要连接路由器上因特网,但通常接入服务器上并不支持(也不需要)OSPF协议,而是通过配置静态路由实现路由功能。很多时候ISP为了保密或易于管理的需要,在连接用户侧的路由器时使用静态路由。总之:在一个网络中所有的路由器上都配置OSPF,而不使用静态路由的情况几乎是不存在的。——也就是说STUB区域的适用条件也是不存在的。1.5 NSSA区域STUB区域虽然为合理的规划网络描绘了美好的前景,但她在实际的组网中又不具备可操作性,未免遗憾。但此时的OSPF协议已经基本成型,不可能再做大的修改。为了弥补缺陷,协议设计者提出了一种新的概念NSSA,并且作为OSPF协议的一种扩展属性单独在RFC 1587中描述。NSSA需要完成如下任务:自治系统外的ASE路由不可以进入到NSSA区域中,但是NSSA区域内的路由器引入的ASE路由可以在NSSA中传播并发送到区域之外。即:取消了STUB关于ASE的双向传播的限制(区域外的进不来,区域里的也出不去),改为单向限制(区域外的进不来,区域里的能出去)。由于是作为OSPF标准协议的一种扩展属性,应尽量减少与不支持该属性的路由器协调工作时的冲突和兼容性问题。为了解决ASE单向传递的问题,NSSA中重新定义了一种LSA——Type 7类型的LSA,作为区域内的路由器引入外部路由时使用,该类型的LSA除了类型标识与Type 5不相同之外,其它内容基本一样。这样区域内的路由器就可以通过LSA的类型来判断是否该路由来自本区域内。但由于Type 7类的LSA是新定义的,对于不支持NSSA属性的路由器无法识别,所以协议规定:在NSSA的ABR上将NSSA内部产生的Type 7类型的LSA转化为Type 5类型的LSA再发布出去,并同时更改LSA的发布者为ABR自己。这样NSSA区域外的路由器就可以完全不用支持该属性。从上述描述可以看出:在NSSA区域内的所有路由器必须支持该属性(包括NSSA的ABR),而自治系统中的其他路由器则不需要。由于NSSA是由STUB区域的概念改进得来,所以她的名字叫做: “not-so-stubby” area ,本意是:不是那么STUB的区域。第2章 NSSA相关配置NSSA的原理不复杂,配置更简单,相关命令只有一条:[Router-ospf]area area-id nssa[ default-route-advertise ] [ no-import-route ] [ no-summary ]area-id:是需要配置成NSSA的区域的区域号。“[]”内的参数只有在该路由器是ABR时才会生效。关键字default-route-advertise用来产生缺省的Type-7 LSA,应用了该参数后,在ABR上无论路由表中是否存在缺省路由0.0.0.0,都会产生Type-7 LSA缺省路由;而在ASBR上当路由表中存在缺省路由0.0.0.0,才会产生Type-7 LSA缺省路由。关键字no-import-route用在ASBR上,使得OSPF通过import-route命令引入的路由不被通告到NSSA区域。如果NSSA的路由器既是ASBR也是ABR,一般选用该参数选项。为了进一步减少发送到NSSA区域中的链路状态发布(LSA)的数量,可以在ABR上配置no-summary属性,禁止ABR向NSSA区域内发送summary_net LSAs(Type-3 LSA)。配置该参数后,ABR会将Type3类型的LSA也过滤掉,即:NSSA区域中也不会出现区域间路由,路由表进一步精简。既然有缺省路由,那么其他指向区域外的具体路由都是没有必要的了。该参数推荐配置。即:如果路由器只是一台区域内路由器,只需配置area area-id nssa即可。如果是ABR,根据实际需要,选择添加三个可选参数 ospf还可以支持流量工程,利用10lsa进行隧道建立
      RIP--------bellman-ford(贝尔曼—福德) OSPF----Shortest Path First (最短路径优先)
      rip是距离矢量算法 ospf是spf算法
      RIP协议、OSPF协议采用什么算法?

      本文由 在线网速测试 整理编辑,转载请注明出处。

          热门文章

          文章分类