多种路由器协议的使用方法（精选16篇）
在我上次介绍的技巧中,我讨论了同时使用内部网关和外部网关(IGP和EGP)的问题,在本文中,我将关注于这些路由器协议的交互,并将详细介绍在实现这些路由器协议时你应该采用的方法?
作为开始,你必需清楚的理解你所希望达到的目标,因为这两个相同的路由器协议集合有两种完全不同的使用方法?这一区别取决于你的网络是否是一个交换网?也就是说,你是否希望允许源和目的地址都不是你的网络的数据包通过你的网络?如果你是Internet服务提供商(ISP),那么答案很可能是“是的”,如果你是一个正规的企业,那么答案通常是“否"?这个问题的答案将指导你在易管理性方面的设计原则?具体的说,通过交换网络发布的IP子网通常都非常活跃,想要静态的配置每一个IP路由器是不现实的?而另一方面,企业的网络可能在内部做很大的改动,但是它们的地址空间并不经常改变?
对企业的网络管理员来说,这个选择通常归结为是否易于在他们的内部网关和外部网关之间配置相互再分配,以及通过访问列表控制网络,或者是否易于用网络声明来配置内部网关和外部网关?通常,大家不会选择网络声明,因为大家觉得网络声明是静态的,这确实是事实,但是驱动路由图的访问列表也是静态的,所以相互再分配也就不再是动态的?相互再分配在企业网络中通常都不是一个好的方法?
在网络声明中,虽然命令本身是静态的,但是由于网络声明非常简单,易于理解,所以就能导致非常确定的行为?而不必去猜测你的网络将做什么?但是许多网络管理员没有意识到网络声明在某种程度上也是动态的,因为即使你制定了声明,除非这个路由已经存在于路由表中,否则它就不会被发布出去(也就是说,路由器有一个IGP路径,或者静态路由或者已连接的接口),所以如果IGP路由出去了,那么BGP路由也就出去了?
VRRP协议 (Virtual Router Redundancy Protocol, 虚拟路由器冗余协议) 与HSRP类似, 能够提高网络的稳定性和可靠性, 其由IETF标准RFC2338定义。由于VRRP与HSRP原理类似, 只是术语和功能上有细微的差别。
VRRP协议组中包括一台主路由器、备份路由器和一台虚拟路由器组成。VRRP协议中活跃路由器称为主路由器, 其转发发送到虚拟路由器的数据包。而其他VRRP组中非主路由器的路由器都处于备份状态。虚拟路由器是向最终用户代表一台可以连续工作的路由器。
2 VRRP的配置实例
要实现网络流量的负载均衡, 需要通过配置VRRP和生成树来实现。
下面通过一个配置实例来说明如何配置VRRP的负载均衡。
BENET公司组建网络如图1所示, 要求使用SW1和SW2使用VRRP加强网络稳定, 为了充分利用网络资源还要求实现VLAN的负载均衡。
(1) 配置设备基本信息 (接口IP、VLAN、TRUNK、路由等配置) , 配置省略;配置时需要注意三层交换机启用路由功能、VLAN虚端口需要开启、三层交换机端口启用三层功能等配置, 以及接口配置的物理IP地址。
(2) 配置VRRP
分别在SW1和SW2上配置VRRP, 如图2所示:
(3) 配置STP实现VLAN负载均衡
SW1的配置信息如下:
SW2的配置信息如下:
由此可以保证VLAN2的STP实例阻塞的端口是SW2和SW3连接端口中的一个, 而VLAN3的STP实例阻塞的端口是SW1和SW3连接端口中的一个。由此保证了不同VLAN从SW3到主路由器的链路不被阻塞。
(4) 验证VRRP
使用show vrrp命令查看VRRP详细信息, 如图5所示。
分别在PC1和PC2 (网关为虚拟IP地址) 上使用ping命令, 能够正常和R1 (192.168.100.1) 通信。
验证热备份, 断开SW1交换机和R1的链路, 然后使用show vrrp brief命令查看交换机上VRRP状态, 如图6所示:
【关键词】OSPF；邻接关系通告；分组；区域；数据库
一、OSPF介绍
OSPF：Open Shortest Path First 开放最短路径优先是基于RFC 2328的开放标准协议，它非常复杂涉及到多种数据类型，网络类型，数据通告过程等，灵活的接口类型，可以随处设置通告网络地址，方便的修改链路开销等。
二、OSPF邻居关系的建立
1.在局域网中路由器A启动后处于down状态，此时没有其它路由器与它进行信息交换，它会从启用OSPF协议的接口向外发送Hello分组，发送分组使用组播地址：224.0.0.5。
2.所有运行OSPF的直连路由器将会收到Hello分组，并将路由器A加入到邻居列表中，此时的邻居处于Init状态（初始化状态）。
3.所有收到Hello分组的路由器都会向路由器A发送一个单播应答分组，其中包含它们自身的信息，并包含自己的邻居表（其中包括路由器A）。
4.路由器A收到这些Hello分组后，将它们加入到自己的邻居表中，并发现自己在邻居的邻居表中，这时就建立了双向邻居关系（two-way）状态。
5.在广播型网络中要选举DR和BDR，选举后路由器处于预启动（exstart）状态。
6.在预启动状态下路由间要交换一个或多个的DBD分组（DDP），这时路由器处于交换状态。在DBD中包含邻居路由器的网络、链路信息摘要，路由器根据其中的序列号判断收到的链路状态的新旧程度。
7.当路由器收到DBD后，使用LSAck分组来确认DBD包，并将收到的LSDB与自身的相比较，如果收到的较新，则路由器向对方发出一个LSR请求，进入加载状态，对方会用LSU进行回应，LSU中包含详细的路由信息。
8.当对方提供了自身的LSA后，相邻路由器处于同步状态和完成邻接状态，在lan中路由器只与DR和BDR建立完全邻接关系，而与DRothers只建立双向邻接关系，此时的相邻路由器进入了Full状态，完成了信息同步。
三、OSPF的分区机制
OSPF路由协议可以使用在大型网络规模中，如要规模太大，路由器需要维持很大的链路状态作息，构建大的链路状态数据库存（LSDB），路由表要较大，影响工作效率，并且当网络中拓扑出现问题时，会引起大的路由波动，所有路由器要重建路由表，所以分区的概念被提出来。
设计者可以将整个网络分为多个区域，每个区域内部的路由器只需要了解本区域内部的网络拓扑情况，而不用掌握所有路由器的链路情况，这样LSDB就减小了很多，并且当其它区域的网络拓扑变化时，相应的信息不会扩散到本区域外，如变化后影响到其它区域，这时ABR才会生成LSA发往其它区域，这样大部分的拓扑变化被隐藏在区域内部，其它区域的自身并不需要明白这些，内部路由器只需维持本区域的LSDB即可，这样就减少了协议数据包，减轻路由器及链路的负载。
四、OSPF的分组类型
1.HELLO报文（Hello Packet）。最常用的一种报文，周期性的发送给本路由器的邻居。内容包括一些定时器的数值，DR，BDR，以及自己已知的邻居。
2.DBD报文（Database Description Packet）。两台路由器进行数据库同步时，用DD报文来描述自己的LSDB，内容包括LSDB中每一条LSA的摘要（摘要是指LSA的HEAD，通过该HEAD可以唯一标识一条LSA）。这样做是为了减少路由器之间传递信息的量，因为LSA的HEAD只占一条LSA的整个数据量的一小部分，根据HEAD，对端路由器就可以判断出是否已经有了这条LSA。
3.LSR报文（Link State Request Packet）。两台路由器互相交换过DD报文之后，知道对端的路由器有哪些LSA是本地的LSDB所缺少的或是对端更新的LSA，这时需要发送LSR报文向对方请求所需的LSA。内容包括所需要的LSA的摘要。
4.LSU报文（Link State Update Packet）。用来向对端路由器发送所需要的LSA，内容是多条LSA（全部内容）的集合。
5.LSAck 报文（Link State Acknowledgment Packet）。用来对接收到的LSU报文进行确认。内容是需要确认的LSA的HEAD（一个报文可对多个LSA进行确认）。
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol，簡称IGP)，用于在单一自治系统(autonomous system，AS)内决策路由。与RIP相比，OSPF是链路状态路由协议，它在各方面具有较大的优势，虽然比较复杂，但其优越的工作机制却是网络规划中不可或缺的。
中正常工作，一般要遵循一些规则：如图：
对于A，B来说，它们互为相邻的路由器，其中A路由器的S0与B路由器的S1为相邻路由器的相邻端口，但A路由器的S1口与B路的器的S1口并不是相邻端口，A与D不是相邻路由器，
规则：
1、一般地，路由器的物理网络端口通常要有一个IP地址
2、相邻路由器的相邻端口IP地址必须在同一IP网络上
3、同一路由器的不同端口的IP地址必须在不同IP网段上
4、除了相邻路由器的相邻端口外，所有网络中路由器所连接的网段即所有路由器的任何两个非相邻端口都必须不在同一网段上。
3.IP协议配置access-list标识号码deny或permit 源地址 通配符access-list标识号码deny或permit协议标识 源地址 通配符 目地地址 通配符isco路由器中access-list规定的标识号码，如表：deny参数表示禁止，pernit表示允许。通配符也为32位二进制数字，并与相应的地址一一对应。路由器将检查与通配符中的“0”(2进制)位置一样的地址位，对于通配符中“1”(2进制)位置一致的地址位，将忽略不检查，
access-list语句，路由器将从最先定义的条件开始依次检查，如数据包满足某个条件，路由器将不再执行下面的包过滤条件，如果数据包不满足规则中的所有条件，Cisco路由器缺省为禁止该数据包，即丢掉该数据包。
IP协议配置的主要任务
1、配置端口IP地址
2、配置广域网线路协议
3、配置IP地址与物理网络地址如何映射
4、配置路由
5、其它设置
为端口设置一个IP地址，在端口设置状态下
IP协议的主要配置
ip address 本端口IP地址 子网掩码
另外，在同一端口中可以设置两个以上的不同网段的IP地址，这样可以实现连接在同一局域网上不同网段之间的通讯。一般由于一个网段对于用户来说不够用，可以采用这种办法。
在端口设置状态下
ip address 本端口IP地址 子网掩码 secondary
注意：如果要实现连在同一路由器端口的不同网段的通讯，必须在端口设置状态下
ip redirect
一、华为路由器在配置RIP、IGRP路由协议时，需要注意在链路层协议的设中将线路设成支持广播，例如：使用帧中继时，应fr map ip 1.1.1.1 23 broadcast 。
二、拨号时注意：dialer map ip 1.1.1.1 broadcast 2631，如果采用专线（DDN）PPP方式，则需要进入路由协议配置中，用neighbor 命令设定相邻的路由器，
三、在使用OSPF路由协议时，则不设置成广播，但需注意，在X25、FR等NBMA网络上，要在接口上使用Ip ospf neighbor 指定和本路由器邻接关系的路由器。
四、对于RIP的自动路由聚合功能的问题，只需明白两个概念就可以了，边界路由器和非边界路由器。
含义：超文本传输协议，功能：HTTP协议是基于请求／响应范式的。一个客户机与服务器建立连接后，发送一个请求给服务器，请求方式的格式为，统一资源标识符、协议版本号，后边是MIME信息包括请求修饰符、客户机信息和可能的内容。服务器接到请求后，给予相应的响应信息，其格式为一个状态行包括信息的协议版本号、一个成功或错误的代码，后边是MIME信息包括服务器信息、实体信息和可能的内容。
2、FTP协议
含义：文本传输协议
功能：FTP（File Transfer Protocol, FTP）是TCP/IP网络上两台计算机传送文件的协议，FTP是在TCP/IP网络和INTERNET上最早使用的协议之一，它属于网络协议组的应用层。FTP客户机可以给服务器发出命令来下载文件，上载文件，创建或改变服务器上的目录。
3、SMPT协议
含义：简单邮件传输协议
功能：SMTP(Simple Mail Transfer Protocol)是一组用于由源地址到目的地址传送邮件的规则,由它来控制信件的中转方式。SMTP协议属于TCP／IP协议族,它帮助每台计算机在发送或中转信件时找到下一个目的地。通过SMTP协议所指定的服务器,我们就可以把E－mail寄到收信人的服务器上了,整个过程只要几分钟。SMTP服务器则是遵循SMTP协议的发送邮件服务器，用来发送或中转你发出的电子邮件。
4、POP3
含义： POP适用于C/S结构的脱机模型的电子邮件协议，目前已发展到第三版，称POP3。
由于网络中存在路由汇聚时间间隔,路由表中新的路由或更改的路由不能够很快在全网中稳定,使得有不一致的路由存在,于是会产生路由环。路由环的产生,给网络增加了不必要的流量,降低网络性能。为了从根本上提高网络的性能,需要解决路由环的问题。
1 RIP协议路由环的产生
路由选择最基本的问题就是找出任意两个节点之间最小的开销,一条路径的开销等于组成这条路径的所有边上开销之和。但是静态的方法存在以下几个缺点:
1) 它不处理节点或者链路故障;
2) 它不考虑新的节点或链路的增加;
3) 它意味着边的开销不能改变;
由于这些原因,在大多数实际网络中,路由选择由运行在节点间的路由协议来实现。这些协议提供了一种分布式的、动态的方法来解决在链路和节点出现故障时寻找最小开销路径以及改变边路径开销的问题。因此所有被广泛使用的路由协议都采用分布式算法。然而分布式算法会产生这样的问题:在同一时刻,两个路由器对于某个目的地的最短路径有不同的判断。事实上,每个路由器可能会认为另一个路由器到目标更近一些,从而决定将分组发往另一个路由器。显然,这样的分组将会陷入循环,直到这两个路由器之间的矛盾得以解决。因此这是路由器必须解决的问题。
由于网络的路由汇聚时间的存在,路由表中新的路由或更改的路由不能够很快在全网中稳定,使得有不一致的路由存在,于是会产生路由环。
2 RIP解决路由环的机制和实现:
解决路由选择环问题的根本方法有以下几种:
1) 定义最大跳数:指定最大跳数来防止路由回环。路由循环的问题也可用描述为跳数无限(counting to infinity)。其中的一个解决办法就是定义最大跳数(maximum hop count)。RIP是这样定义最大跳数的:最大跳数为15,第16跳为不可达。但是这样不能根本性的解决路由循环的问题。
2) 水平分割:不会接收到由自身传达出去的路由信息。水平分割是一种避免路由环出现和加快路由汇聚的技术。由于路由器可能收到它自己发送的路由信息,而这种信息是无用的,水平分割技术不反向通告任何从终端收到的路由更新信息,而只通告那些不会由于计数到无穷而清除的路由。
3) 路由抑制:路由器将该路由信息的跳数标记为无限大。假设有路由器B和C形成的网络,当路由器C的直连网络无法到达时,路由器C并不立即删除对应网络的路由条目,而是将跳数字值标识为无限大,即不可到达。在C下次更新信息的时候,将把这个不可到达信息发送给邻接路由器。以避免由于C直接删除路由条目,而导致的路由环路。
4) 反向抑制:超越了水平分割,可以说是水平分割的一种增强形式,在3的情况下,C发送某个网路不可到达的信息给邻接路由器B后,B并不立即更新路由条目为不可到达,而是设置对应路由条目为Possible Down,然后再次将这个Possible Down信息发送给C(这种情况已经打破了水平分割的原则,但是也仅允许这种特例才能打破水平分割原则),其目的在于,要求C确认是否真的不可到达,同时也是防止C收到的是其他路由器的错误信息。通常情况下,反向抑制的水平分割比普通的水平分割更安全。两个相连的网关相互发送尺度为16的逆向路径,就可以直接避免回路。
5) 抑制计时Hold-Down计时:路由器在Hold-Down时间内将该条记录标记为possibly down以使其他路由器能够重新计算网络结构的变化。当一条路由信息无效之后,在一段时间内,这条路由都会是处于抑制状态,即在一定时间内,不会再接收关于同一目的地址的路由更新。如果,路由器从一个网段上得知某条路径已失效,随后又马上在另一个网段上得知这个路径是有效的,然而针对这个路径有效的信息往往是不正确的,抑制计时就是避免了这个问题,而且,当一条链路频繁起停的时候,抑制计时也能够减少路由的浮动,同时提高网络的稳定性。它使用了触发更新(trigger update)来重新设定Hold-Down计时器。
6) 触发更新:当路由表发生变化时路由器立即发送更新消息。触发更新和一般的更新是有区别的,当路由表发生变化的时候,更新报文会立即对相邻的所有路由器广播,而不是像一般的更新那样等待30秒的更新周期。同样的,当路由器刚启动RIP时,它广播请求报文,收到此广播的相邻路由器就不必等到下一个更新周期,就会立即应答一个更新报文。这样,网络拓扑的变化会以最快的速度在网络上传播开,由此也大大降低了路由循环的产生。
但是如果出现触发更新和周期性更新同时发送的情况时,没有收到触发更新的网关就还是会发送不存在的路径。因为网关有可能会先收到触发更新,然后再收到错误的周期更新。这样就会产生局部的错误路径。触发更新没有办法及时发送,就会存在记数到无穷大的情况。
通过以上6种方法,我们能有效地抑制距离向量路由选择环,当然这些方法不是绝对的,总的可以总结在以下几点:
1) 定义最大跳数:指定最大跳数来防止路由回环。
2) 水平分割:不会接收到由自身传达出去的路由信息。
3) 路由抑制:路由器将该路由信息的跳数标记为无限大。
4) 反向抑制:可以说是水平分割的一种增强形式。5) Hold-Down Hold-Down
5) 抑制计时Hold-Down计时:路由器在Hold-Down时间内将该条记录标记为possibly down以使其他路由器能够重新计算网络结构的变化。
6) 触发更新:当路由表发生变化时路由器立即发送更新消息。
综上所诉,这些方法都有各自的一些缺点和优势,这就要求我们在实际应用中灵活地运用不同的方法,在不同的情况和条件下采用最合适的方法,以达到最好的效果!
摘要：该文主要阐述了RIP协议的路由选择机制,RIP协议的相关内容,以及RIP对路由选择环问题的解决方法和具体实现,最后针对抑制路由环,提高网络性能提出了几种解决方法。
（一）RIP路由协议配置
RIP路由协议配置RIP（Routing information Protocol）是应用较早、使用较普遍的内部网关协议（Interior Gateway Protocol，简称IGP），适用于小型同类网络，是典型的距离向量（distance-vector）协议。RIP通过广播UDP报文来交换路由信息，每30秒发送一次路由信息更新。RIP提供跳跃计数（hop count）作为尺度来衡量路由距离，跳跃计数是一个包到达目标所必须经过的数目。如果到相同目标有两个不等速或不同带宽的路由器，但跳跃计数相同，则RIP认为两个路由是等距离的。RIP最多支持的跳数为15，即在源和目的网间所要经过的最多路由器为15个，跳数16表示不可达。
（二）RIP基本工作原理
路由信息协议RIP是互联网工程任务组（IETF）的内部网关协议工作组为IP网络专门设计的路由协议，是一种基于距离矢量算法的内部网关动态路由协议。每个运行RIP的路由器都维护着一张RIP路由表，该路由表的内容如图1所示。
其中，下一跳（nexthop）表示下一站数据包要到达的地址，度量（metric）代表把数据包从本路由器送达目的站所需的花费（cost）。标志位标志此路由最近是否发生变化，以备触发更新时用到，年龄实际是个定时器，用于维护每条路由。在RIP中若哪条路由经过180秒后仍未被刷新，则该路由被认为不再有效，而把其度量置成16。
RIP路由器周期性地以多播形式向邻居发送自己的路由表拷贝，即<目的，度量>组，每个接收到该消息的路由器修改消息中路由的度量，在每条路由的度量上加上接收该路由消息接口的花费。然后，依据度量的大小来判断路由的好坏，把度量最小的一条路由放入路由表，其判断过程如下：查看路由表中是否已有到该目的的路由；如果没找到，则添加该路由；如果找到，只有在新度量更小时才更新路由，否则，忽略该路由。
（三）IPv6时代RIP的演变
如今的RIP已经从RIP-1发展到RIP-2，直到今天有变革意义的基于IPv6的Ripng。研究RIP的演变过程，剖析其各个发展阶段的异同点对于优化、发展该协议具有重要的意义。 RIP-1只在有子网划分的网络中支持子网，在该网络外部由于子网掩码很难得知，从而也就无法区分子网项和主机项，这样就需要强制使用严格层次路由：外部路由器把分组传递到该网中距离最近的路由器，而不考虑目的站点属于哪个子网。紧跟在严格层次路由之后是对连通性的要求，即这个网络中的每一个路由器都应该知道如何去往任何一个子网。基于上述缺点，RIP-2定义了一套有效的RIP改进方案，把RIP-1的格式中含有的一些“必须为零”的域，进行了重新定义。基于安全考虑添加了新的AFI项（0xFFFF）用来传送“验证数据”；添加了“路由选择域”、“下一跳域”，允许在单个路由器上运行多个RIP实例，指明发往目的IP地址的报文该发向哪里，添加了“子网掩码”，达到可以支持VLSM（可变长子网掩码）和CIDR（无类别域间路由）的目的，增强子网选择路由的性能；添加了“路由标签”，对外部路由进行标志。 RIP-2保留了RFC-1058中定义的“命令字”、“地址族标志符”、“IP地址”、“度量值”等域。
Ripng虽然隶属RIP家族，但毕竟它经历了一场变革。与RIP-1、RIP-2在各个方面都有差别：使用端口不同；分组格式不同；最大报文长度不同；下一跳不同；编址考虑不同；特殊请求不同；安全考虑不同。
（四）Ripng的实现
静态路由主要有以下几种用途：
在不会显著增长的小型网络中，使用静态路由便于维护路由表。
静态路由可以路由到末节网络，或者从末节网络路由到外部。
使用单一默认路由。如果某个网络在路由表中找不到更匹配的路由条目，则可使用默认路由作为通往该网络的路径。
静态路由的优点和缺点
通过比较，我们可以列出每种路由方式的优点。一种方式的优点也就是另一种方式的不足之处。
静态路由的优点：
·占用的CPU 处理时间少。
·便于管理员了解路由。
·易于配置。
静态路由的缺点：
·配置和维护耗费时间。
·配置容易出错，尤其对于大型网络。
·需要管理员维护变化的路由信息。
·不能随着网络的增长而扩展；维护会越来越麻烦。
·需要完全了解整个网络的情况才能进行操作。
动态路由的优点和缺点
动态路由的优点：
·增加或删除网络时，管理员维护路由配置的工作量较少。
·网络拓扑结构发生变化时，协议可以自动做出调整。
·配置不容易出错。
·扩展性好，网络增长时不会出现问题。
动态路由的缺点：
·需要占用路由器资源（CPU 时间、内存和链路带宽）。
要想正确的配置路由协议，passive-interface命令绝对不可不知。不过，如果你不是在使用动态路由协议(比如OSPF，EIGRP，或者RIP)的话，那你倒也用不到这个命令。
passive-interface命令仅仅工作于路由器配置模式(Router Configuration Mode)。当你看到如下所示的命令行提示符时，那你就知道自己已经进入该模式了：
Router(config-router)
你可以使用passive-interface命令告知动态路由协议不要通过该接口发送网络广播。这个命令可以对所有的IP路由协议生效，仅BGP除外。
不过，该命令在OSPF上工作，和在IS-IS上有点不同。用OSPF，被动指定的网络接口作为stub(末节区域)出现，并不发送和接收任何路由更新。使用RIP，IGRP，以及EIGRP时，它不发送任何路由，但是它能接收它们。同样，它也将对网络上所有非被动的接口发送广播。
使用passive-interface命令有两种方式。
指定某个接口成为被动模式，这意味着它将不会发出路由更新。
首先将所有接口设为被动模式。然后在那些你打算发送路由更新的接口上，使用no passive-interface命令。
让我们来对两种方式各看一个示例。注：两个事例都假定你已经预先添加了对路由协议是被动接口的网络(使用网络命令)。
让一个接口变成被动模式，只需要对接口进行指定。这里是一个示例：
要记住，这意味着系统通过连到另一台路由器的串行接口，将对你设置的两个网络进行广播。另外，这也没有阻止你的路由器从局域网络接口(使用RIP)接收路由更新。如果另一台路由器正巧也在局域网上，并向你的路由器发送了更新，它依旧可以收到这些更新。
Router(config)# router rip Router(config-router)# passive-interface Ethernet 0/0
将所有接口设为被动，然后单独打开某个接口，仅需使用passive-interface default和no passive-interface命令(在IOS 12.0中介绍)，
下面是个示例：
Router(config)# router rip Router(config-router)# passive-interface default Router(config-router)# no passive-interface Serial 0/0
让我们来看一个简单的网络，专用于示范该命令的深层应用。假设你有2台路由器，通过一个T1回路相连，且路由器均运行RIP.每个路由器连一个局域网，电脑通过以太网卡连上局域网。
你需要每台路由器都了解对方路由器的网络，对吧?这也是为什么要使用动态路由协议的目的所在。但是在局域网上，并无其他路由器可以让这两台路由器交换路由更新。
在这种情况下，你为什么会想每30秒在局域网接口广播一次路由更新，一直持续呢?答案是你不想。这是一种对局域网带宽和电脑CPU时间的浪费。如果它只是一个小更新，它的确不会引起什么问题，但如果你能避免，何必发送这种毫无必要的通信呢?
那怎么才能消除这种毫无必要的通信呢?在每台路由器上，进入RIP配置模式(RIP Configuration mode)，并使用passive-interface命令，停止在局域网端口上发送路由更新。下面是示例：
Router(config)# router RIP Router(config-router)# passive-interface Ethernet 0/0
这个，当然，假设你已经预先使用网路命令配置好了打算广播的网络。下面是个事例：
关键词 无线传感器网络 分簇算法 路由协议
无线传感器网络（WSN）是一种无线自组织网络，它包含成百上千的传感器节点，每一个节点有感知环境、执行简单的计算与其他临近节点或基站（ase station，简称BS）直接通信的能力，能在事先没有构建网络基础设施的环境下，由传感器节点临时组成的一种自组织、自管理的网络[1，2]。
路由是指从源节点选择一条节能、距离短的路径到目的节点，在形式上，可以将无线传感器网络看做无向图，从源节点到目的节点选择一条最短的路径是一个复杂组合问题（即NP完全问题）[3]，这其中要考虑很多因素，诸如：能量消耗、数据包传输时延、能量有效性。由于传感器节点的电源能量、计算能力和通信能力都非常有限，所以节能路由协议的设计，对无线传感器网络来说极其重要。
近来，科学界对无线传感器网路分簇协议[4]进行了深入的研究，分簇网络结构由于具有良好的网络扩展性，便于能量管理、平衡负载、资源分配等，成为目前国内外延长WSN生命周期、降低每一个节点的能耗的主要方法之一。
1 分簇算法相关的技术
1.1 定位技术
位置信息是传感器网络节点采集数据中不可缺少的部分，没有位置的监测信息通常是毫无意义的，因此定位技术对于要求有精确位置信息的无线传感器网络分簇协议来说具有重要的意义。根据定位过程中是否测量节点间的距离和角度，把无线传感器网络中的定位技术分为基于距离的定位技术和距离无关的定位技术。
1.1.1 基于距离的定位技术
基于距离的定位机制是通过测量相邻节点间的实际距离或方位来确定位置节点的位置，通常采用测距、定位和修正等步骤实现。基于距离的定位机制分为基于TOA[5]的定位、基于TDOA[1]的定位、基于AOA[6]的定位和基于RSSI[7]的定位等。
1.1.2 距离无关的定位技术
距离无关的定位机制无须实际测量节点间的绝对距离或方位就能够确定未知节点的位置，目前提出的定位机制主要有质心算法[1]、DV-Hop[8]算法、Amorphous[9]算法和APIT[10]算法等。
1.2 同步技术
时间同步是需要协同工作的传感器网络分簇协议的一个关键机制。目前已提出了多个时间同步机制，其中RBS、TINY/MINI-SYNC和TPSN被认为是三个基本的同步机制。
（1）RBS机制[11，12]是基于接收者-接收者的时钟同步：一个节点广播时钟参考分组，广播域内的两个节点分别采用本地时钟记录参考分组的到达时间，通过交换记录时间来实现他们之间的时钟同步。
（2）TINY/MINI-SYNC是简单的轻量级的同步机制[1]：假设节点的时钟漂移遵循线性变化，那么两个节点之间的时间偏移也是线性的，可通过交换时标分组来估计两个节点间的最优匹配偏移量。
（3）TPSN[13，14]采用层次结构实现整个网络节点的时间同步：所有节点按照层次结构进行逻辑分级，通过基于发送者——接收者的节点对方式，每个节点能够与上一级的某个节点进行同步，从而实现所有节点都与根节点的时间同步。
1.3 数据融合技术
数据融合技术[15]是指从各个传感器节点收集数据的过程中，可利用节点的本地计算和存储能力处理数据的融合，去除冗余信息。目前数据融合技术已经在目标跟踪、目标自动识别等领域得到了广泛的应用。在无线传感器分簇网络的设计中，只有面向应用需求设计具有针对性的数据融合方法，才能最大限度地获益。
2 基于分簇的传感器路由协议的优点
与传统的无线传感器网络路由协议相比，基于分簇的无线传感器路由协议优点有[16，17]：
（1）自适应性：通过簇头节点的周期性轮换以及簇成员的加入或者退出来实现持续的监测和数据采集。
（2）节能性：由于基站远离网络，节点与基站的通信是能耗最高的操作，对网络进行分簇后，簇头负责将整个簇的数据发送到基站，减少了与基站通信的节点数，大大降低了网络能耗。
（3）消除数据冗余：WSN中存在着大量的数据冗余，簇头在将本簇的数据发送到基站之前可进行数据融合和压缩操作以消除冗余，进一步减少与基站的通信量。
（4）鲁棒性：节点通过一种自组织的方式当选为簇首，收集当前簇内信息并在融合后转发给基站，把网络的负载均匀的分布在整个网络中，大大降低了通信过程中的能量消耗，也增强了网络的健壮性。
（5）局部/全局优化：与其他路由协议相比，分簇算法不仅能够对局部信息进行融合优化，而且还能够对全局信息进行优化。
（6）可扩展性：分簇算法容易与其他路由算法相结合，从而提高路由算法的性能。
3 基于分簇的无线传感器路由协议
LEACH[18]协议是一个典型的自适应分簇协议，它采用“轮”的概念，每轮分为簇的建立和数据传输两个阶段。簇的建立阶段：每个传感节点随机选择一个0～1 之间的值，如果小于给定的阈值T（n），则选择为簇首。T（n）的计算方法如下：
其中： P 为节点中成为簇头的百分数（大约占节点总数的5%-6%左右）[19]， r 是当前的轮数， G 是在过去的1/ P 轮没有被选择为簇头节点的集合，mod 是求模运算。一旦簇首被选定，它们便向周围节点广播这一信息，非簇首节点依据接收信号的强弱来选择它所要加入的簇，并通知相应的簇首节点，完成簇的建立。数据传输阶段：节点周期性的采集监测数据，基于时分复用（TDMA）的方式发送给簇首，簇首在进行必要的数据聚集和融合之后，将处理过的数据发送到基站。数据传输持续一段时间后，整个网络进入下一轮，不断循环。L EACH协议使用了分布式算法，使得任务被分散到每个传感器节点上，有效地减少了每个节点的负载，延长了传感器网络的生存时间。基于L EACH的路由协议是无线传感器网络中分簇路由协议中的研究基础，它采用随机簇头选择机制，能够较好地实现能量均衡消耗，但L EACH协议还存在以下缺点：①每一轮都进行一次簇重组，带来了大量额外开销；②根据公式（1）的簇首选举策略来选取簇首，可能造成簇首分布不均，簇内成员个数差异较大，使得各簇首负载不均衡，造成个别簇首较早死亡；③簇内的节点都直接与簇首通信，增加了簇首的能量消耗；④簇首采用单跳的方式直接和基站通信，当网络规模很大时，通信的距离很大，对于能量受限的传感器网络节点来说，加速了节点的能量消耗，降低了网络的生存时间。
HEED[20]协议主要根据主、次两个参数，通过将能耗平均分布到整个网络来延长网络生存时间。其中簇首选择的主参数依赖于剩余能量，用于随机选取出簇首集合，具有较多剩余能量的节点将有较大的概率成为簇首；次参数依赖于簇内通信代价，用于确定落在多个簇范围内的节点最终属于哪个簇，以及平衡簇首间的负载。HEED协议主要改进之处是在簇首的选择中考虑了节点的剩余能量， 并以主次关系引入了多个约束条件。HEED协议分簇更快，能产生分布更加均匀的簇首、更合理的网络拓扑。
一、路由安全设计
1. 路由安全的重要性。
针对路由安全问题的重要性及其存在的问题, 相关的国际标准组织将路由安全研究提上了日程, 并积极制定和推动相关标准来实现路由的安全。IETF互联网架构组认为使用最小的代价达到最大破坏效果的攻击是对路由基础设施的高效攻击。由此可见路由安全在网络架构中的重要性。
2. 路由安全的研究目标。
路由协议在因特网中的地位十分关键且重要, 路由协议的安全是保证因特网稳定的重要基础。本研究的目标是根据路由协议的特点, 设计路由协议中的自动化密钥管理协议, 为路由协议的身份认证机制提供加密密钥。
3. 路由安全的具体工作。
具体的工作包括:分析路由协议的脆弱性及目前已有的安全机制, 找出路由协议目前安全机制部署的不足;研究IPsec协议族中使用的密钥管理协议IKEv2和GDOI, 考虑路由协议中所需的SA (安全联盟) 以及路由协议所处的网络架构的特点, 对这2种密钥管理协议进行扩展, 设计出针对路由协议的密钥管理协议。
二、路由协议中密钥管理协议的设计
1. 密钥管理协议的设计。
目前, IKEv2主要用于单播协议的密钥管理, GDOI主要用于组播协议的密钥管理。可以看出, 由于单播协议和组播协议的区别, 它们所需要的SA也存在着区别。因此, 针对不同的网络架构需要设计不同的密钥管理协议。在路由协议中, 既有发送单播报文的BGP协议, 又有发送组播报文的RIP协议, 还有既发送单播报文又发送组播报文的OSPF协议。考虑并不针对特定的路由协议来设计方案, 而是对所有的路由协议设计统一的方案。因此, 在设计时需要同时考虑到单播和组播的情况, 要分别设计出适用于单播和组播的密钥管理协议。
2. RPKMP。
由于重新设计一个新的协议过于复杂, 本文, 笔者提出的方案主要是在IKEv2和GDOI协议的基础上进行改动, 设计出适用于路由协议的密钥管理协议RPKMP。
三、RPKMP的设计
1. 基于单播的RPKMP的设计。
设计针对IKEv2的扩展包括2个部分工作:第一部分工作, 在IKEv2的原有SA载荷中增加与路由协议相关的字段;第二部分工作, 在IKEv2报头中的Exchange Type (交换类型) 字段中增加交换类型。基于单播的RPKMP的设计主要适用于点对点 (Point-to-point) 、非广播多点传送 (Nonbroadcast Multiaccess, NBMA) 和点到多点 (Point-to-multipoint) 等网络类型。
2. 基于组播的RPKMP的设计。
路由协议中密钥管理协议的设计不能仅考虑端对端密钥的协商, 还需要考虑组密钥的协商。只有当一个组共享一个会话密钥并在一端发起加密的组播报文时, 该组的其他成员才能使用该共享密钥验证加密报文。组密钥的协商是一个十分复杂的过程, 目前现有的组密钥管理协议大多是基于IETF msec工作组提出的组播组安全架构来设计的, 通过一个中心点控制器GC/KS (组控制器/密钥服务器) 向组员发送组密钥加密密钥和组会话密钥。由于重新设计一个协议较为复杂, 且需要较长的时间来测试该设计的可用性, 因此, 本文, 笔者所提出的基于路由协议组播报文发送的RPKMP的设计, 仍然使用现有的协议。
3. 路由协议中密钥管理协议RPKMP的设计。
主要包括路由协议密钥管理协议框架的设计, 基于单播的RPKMP的设计, 基于组播的RPKMP的设计等。基于组播的RPKMP的设计是在现有的组播密钥管理协议GDOI的基础上添加了1个GC/KS选举协议, 使得GDOI协议可以在路由协议所处的广播网络中使用。在本文中, 笔者对路由协议的实现使用了开源quagga软件包, quagga软件包也可以实现目前常用的路由协议, 由于它的开源性, 对其中路由协议的实现可做任何的改动。这就方便工作人员在路由协议中添加新的接口, 从而与RPSA数据库和KMP进程进行交互。
四、测试环境
1. 测试环境。
由于实验条件所限, 要在1台物理机上构造多个虚拟机来完成基本测试。每台虚拟机上都运行Free BSD8.0系统。在测试单播RPKMP系统时, 同时运行2台虚拟机, 一台虚拟机的IP地址设为192.168.64.128, 另一台虚拟机的IP地址设为192.168.64.129。在测试GC/KS选举模块时, 又添加了1台新虚拟机, IP地址设为192.168.64.130, 可使3台虚拟机运行在一个广播网络上, 实现一个基本的广播网络环境。
2. 基于单播RPKMP系统的测试。
通过配置文件可以看出, 此时OSPF协议运行在非广播网络中, 并配置邻居路由器的IP地址为192.168.64.128, 在配置中运行OSPF协议的路由器发送单播报文。
3. GC/KS选举模块的测试。
RIP(路由信息协议)是路由器生产商之间使用的第一个开放标准，是最广泛的路由协议，在所有IP路由平台上都可以得到。当使用RIP时，一台Cisco路由器可以与其他厂商的路由器连接。RIP有两个版本：RIPv1和RIPv2，它们均基于经典的距离向量路由算法，最大跳数为15跳。
RIPv1是族类路由(Classful Routing)协议，因路由上不包括掩码信息，所以网络上的所有设备必须使用相同的子网掩码，不支持VLSM，
RIPv2可发送子网掩码信息，是非族类路由(Classless Routing)协议，支持VLSM。
RIP使用UDP数据包更新路由信息。路由器每隔30s更新一次路由信息，如果在180s内没有收到相邻路由器的回应，则认为去往该路由器的路由不可用，该路由器不可到达。如果在240s后仍未收到该路由器的应答，则把有关该路由器的路由信息从路由表中删除。
RIP具有以下特点：
◆不同厂商的路由器可以通过RIP互联;
◆配置简单;
◆适用于小型网络(小于15跳);
◆RIPv1不支持VLSM;
◆需消耗广域网带宽;
◆需消耗CPU、内存资源。
手动配置：
ip route srcIP Mask nextHop // 如ip route 192.168.2.0 255.255.255.0172.16.1.1
RIP：
动态路由协议采用自适应路由算法，能够根据网络拓扑的变化而重新计算机最佳路由。由于路由的复杂性，路由算法也是分层次的，通常把路由协议(算法)划分为自治系统(AS)内的(IGP)与自治系统之间的(EGP)路由协议。RIP是IGP ，采用 Bellman-Ford算法。
基本配置命令：
route rip //进行入rip的配置
network w.x.y.z //添加直连网段
version 2 //设置版本号
EIGRP：
EIGRP(增强型内部网关路由协议) 是 Cisco内部专有协议，其它公司的网络产品是不会拥有该协。
基本配置命令：
route eigrp //进行入eigrp的配置
network w.x.y.z //添加直连网段
OSPF：
OSP(开放式最短路径优先)是一个内部网关协议，用于在单一自治系统内决策路由。可以划分区域是OSPF能多适应大型复杂网络的一个特性，我们只借助完成单个area的简单配置。
OSPF配置基本命令配置基本命令:
route ospf 10 //
network 192.168.1.1 0.0.0.255 area 3 //3代表域号.
Ad Hoc网络作为一种自组织网络, 其具备节点可在主机与路由之间相互切换以及可移动等性能, 且其具备的高度动态拓扑结构也对应用的路由协议提出了更多的要求。Ad Hoc网络和目前最常用的蜂窝技术不同, 其与传统蜂窝技术最主要的区别在于它自身结构中的移动节点之间的相互通信和连通是建立在没有任何基础网络设施或者路由器的条件下开展或运行传递的, 且该网络系统支持动态数据流控制和动态配置, 运行中使用的所有路由协议都具备分布式特性。这就是说Ad Hoc网络的控制和自组性并不会过度依靠某些相对较为重要的节点, 所有结构中的节点在功能上和网络组成中都是平等的, 且任何一节点因故障或其他原因离开网络或加入网络都是被允许的。
Ad Hoc网络技术作为最近几年研究活动最为频繁的领域之一, 其最常使用的路由协议AODV协议也成为目前研究的方向之一。下面通过对AODV路由协议的工作原理和存在的问题进行详细的描述, 重点介绍了关于该协议的修复和改进, 现阐述如下。
1 AODV路由协议及其原理
1.1 AODV路由协议
Ad Hoc网络是一种拥有动态化特性高的网络拓扑结构, 也具备单向信道的特征, 同时也有无线移动终端局限性和有限无线传输带宽等特征, Ad Hoc网络的上述特点对路由协议提出了很高的要求, 一般路由协议难以在该网络中工作。
自组按需请求型距离向量协议简称AODV协议, 该协议是建立在DSDV协议的条件上, 通过借鉴DSR中相关路由协议机制, 对上述两种协议进行改进后产生的一种协议, 也就是说AODV协议糅合了DSDV和DSR两者的优点, 如DSDV协议中设定的定期广播、序列号以及逐跳路由, DSR中设计的路由维护机制以及按需路由发现。这在一定程度使得AODV路由协议拥有了按需路由协议所具备的特性及功能。与此同时, 在Ad Hoc网络拓扑结构运行的过程中发生变化或出现改变时, 它会快速收敛, 断路后也可凭借自身功能进行自我修复, 保证链路畅通, 使得节点能通过建立正向路由到达目的节点。在运行的过程中, 还具备消耗的储存资源少, 计算量小, 网络带宽占用资源少等优点。
Ad Hoc网络在构建移动节点以及对移动节点进行维护时, 需要借助AODV路由协议的计算功能, 对网络结构中各移动节点之间多跳路由、自启动以及动态变化进行记录和计算。操作AODV路由协议过程中具有一定的开环性, 而在Ad Hoc网络结构中拓扑出现改变时, 即结构中节点开始在网络内移动, 可以快速收敛, 有效地避免了Bellman-Ford“无穷计算”产生问题的影响。若是链路出现中断, 该协议会对相关受到累及的节点给予链路中断的信息通知, 这就会使累及到的节点不会因路由中断而受到影响。
1.2 基本原理
AODV协议中, 若结构中某个源节点在通向某个节点时会建立一个路径, 此时就会使得一个路径发现程序被发起, 这一时刻广播路径会自主向RREQ发出请求, 并安排一个能与之处于对方无线电覆盖范畴内且相邻的节点, 而该范围临近节点会依据请求转发RREQ, 一直到源节点通过建立路由达到目的节点或者达到某个中间节点, 同时这个中间节点必须具备能够达到目的节点的新的路径。而在RREQ被上述相邻节点转发的过程中, 中间节点在与之相对性的路由表中会对第一个拷贝RREQ且转发给其他节点的相邻节点进行记录, 这种记录同时也搭建了一条反向路径。当RREQ达到中间节点或者目的节点后, 那么中间节点就会与目的节点借助反向路径单播一个RREP (路径响应分组) , 再转发给路径表上记录的相邻节点。在上述源节点移动并到目的节点的整个过程中, 路径上的节点会依据路径表上的记录搭建一条源节点正确通向目的节点的路径。路由的建立如图1 所示。
路由表项构建完成后, 路由中任何一个节点都必须达到依据路由维持和管理路由表中各自设定的目标, 即任何一个路由表项都在路由表中保持或拥有一个与之对应的目的地址, 这是为了完成逐条转发而设定的。同样, 在对路由表维护的时间段, 与节点相对应项会被从路径表中被抹除掉, 前提是路由没有被使用。这时, 节点会对下一跳节点进行监视, 若是在活动路由的过程中发生了链路断开, 这时就会对其他节点发出相关的修复消息对路由链路断开处进行修复。
2 Ad Hoc路由修复与改进
Ad Hoc网络在运行的过程中, 节点的拓扑结构在一定程度上具备很强的可移动性, 也就是说路由节点会依据这种移动特性在网络中有目的移动, 同时无线自组网络中构建各个节点也应节点的移动而成为中继路由器的替补, 而在这一阶段链路就会因节点早网络中的移动而断路。因此, 对AODV路由协议运行时因节点移动而导致路由断路进行修复对于保证通信的正常进行就显得非常重要。目前, 对于断链问题修复主要有三种处理方法:
(1) 断路被发现后, 广播RERREP报文会从路由中断链处的下游节点处主动发起, 而节点在收到该报文后就会通过已经搭建好的正确通向目的节点的路径实现节点转移, 一旦断链上游节点在收到该报文后, 上游节点也会搭建正确通向目的节点路径, 这样就完成了路由的修复。
(2) 断链时充分发挥本地修复功能, 并通过上游节点实现对RREQ报文的传播控制, 在控制范围内完成本地修复。
(3) 将源修复与本地修复相结合, 依据设计者对断链做出的实际判断来选择使用何种方式进行修复。
2.1 由下游节点发广播报文
当在活动路由进行的过程中, 某条中间链路正在使用, 因故障原因或者其他出现了断链情况, 这时出现断链位置的下游节点会对路由表进行检查, 会明确位于自己上游的节点属于哪一条路由, 并依据该节点到达的目的节点发起一个RERRER广播消息。任何一个节点在收到该广播消息后, 都会对自身路由表进行检查, 查看是否存在通往该目的节点的正确路径及可用路由, 若是并不存在与之相关的路由表项, 则会创建并转发;若是存在与之相关表项, 而目的状态无法到达, 则会根据广播消息对路由表进行更新;若存在能到达相应目标的节点, 同时路由信息处于可以占用状态, 那么该广播消息会不被理会或丢弃。然而, 在广播消息通过链路到达断链位置的上游节点处时, 就能立即建立正向的路由, 完成修复。
然而, 该修复方法也存在一定的问题。在广播报文被下游节点发起的过程中, 路由表除了会对路由中某一下跳节点进行保存或记录时, 还对上一跳点相关信息进行保存, 这与AODV协议中到达目的节点的思想存在一定的冲突性。同时, 下游节点发起对断链的修复过程中, 它们都会对上一节点信息进行缓存, 下游节点是不可预见的;因此, 下游节点发起对断链处路由的修复是没有区别性的, 也就是即使不存在数据传输, 不存在该条路由, 修复还是会被发起, 这使得广播报文的传播量大大增加, 加大了无线信道的负荷。
2.2 本地修复与源修复
AODV在运行的过程中, 若是发现断路, 传统的修复方法为源节点修复法, 这就是说RERR会被传递到源节点处, 并通知其路由出现断链时, 而这时源节点会重新对路由进行发现, 进而完成修复。这种修复方法比较可靠, 但修复延时较长, 因此对AODV提出了本地修复法:由于节点在网络中的移动而导致断链, 而导致断链的节点极有可能就在断链处的附近或周边, 借助这种方式对断链上游位置节点的TTL (生存时间) 相对较小的RREQ广播报文来对断链的路由进行修复。然而, 本地修复法受到路由使用效率的限制, 特别适用于网络运行时, 节点不会出现范围移动的可能情形中。 使用OPNET软件对上述两种修复方法的仿真结果图如图2, 图3 所示。
本地小范围修复同样存在问题, 若是位于断链处上游位置的相关节点周边临近节点较少, 那么寻找下两跳节点而发起修复必将失败, 这时上游节点也不可能寻到合适的总计节点, 那么在此发起本地小范围修复, 也必然会是失败。也就是说, 由同样一个节点引发的两次寻找修复, 都会因为周边临近节点不足且没有合适的中继节点而出现修复失败的问题, 这样会转而寻求源节点修复, 而在整个过程中会使得端到端延时、路由开销以及丢包率增加。
2.3 路由断链修复方法的改进
对上面描述进行分析, 可以知道不同的修复方法其优势不相同, 所面临的缺陷也具有差异性, 因此, 在断链发生时最好配合使用各种修复方法, 这便于提升修复性能。目前, 对上述修复方法的改进主要如下:
(1) 当某条路由出现断链且被某中间节点发现时, 在断链上游节点发现后, 可以发出具有限制跳数作用的Local RREQ, 这样可以将路由重建或者断链修复的整个过程限制在因拓扑改变节点移动周边范围。若是在一段时间未能获取RREP, 可以通过上游节点向上发出Route Notfication, 并对上一节点进行要求, 发起RREQ;若是整个向上过程直至源节点和目的节点的中点都未能获取RREP或路由重建不成功时, 应该停止继续在该节点继续发送RREQ, 而是通知源节点重新建立一条通向目的节点的路径, 实现路由的重建。
(2) 链路中断后, 首先对链路中断位置的上一处节点位于的位置进行判断, 在根据其特点采取相应的修复方法。若是该节点位置距离源节点相对较近, 则选择源节点修复;若是距离目的节点相对较近, 则选择本地修复。判断方法:当某条活动路由出现断链的情况后, 假定路由表中中断位置的上一个节点有效的反向路由与之相对应的跳数为hopl, 而在程序录入中的代码“Desti-nation IP address”有效的路由表项与之相对应的跳数为hopl2, 若是 (hopl+hopl2) /2≥hopl, 这表明断链路由位置的上一节点到目的节点的距离远于到源节点的距离, 这时就应采取源节点修复, 这便于源节点重建新的到达目的节点的路径, 有效地避免了因重建路由而产生的引入时延, 且相对本地修复法节省了因需要重建路由而开销的费用。若是hopl> (hopl+hopl2) /2, 那么则相反, 应选取本地修复, 这有助于减少时延。
3 结语
Ad Hoc网络是一种具备无线移动、自组织的网络, 该网络结构并不需要在某种特定的结构环境下工作, 其工作环境是可多变化的。因此, Ad Hoc网络非常适用于一些特殊场合或军事场合。在缺乏相关基础网络设施构建网络环境的条件下, Ad Hoc网络通过凭借自身具备的特性及功能完成快速组网, 而且构建组网结构中任何一个节点都具备可移动的特性, 这就是说每个节点除了可以作为主机外, 还具备路由器的功能, 而这种优秀特性也使该网络具备非常广的应用前景。而AODV路由协议作为Ad Hoc网络最常使用的路由协议, 其重要性不言而喻, 因此, 开展相关AODV路由协议的修复研究和改进是非常有意义的, 这对于提升路由协议的高效工作有着极为明显的促进作用。
摘要：Ad Hoc网络具备拓扑的动态性, 该特性使得一般路由协议无法正常工作, 且网络节点移动变化性, 也会提升路由断裂的发生率。AODV路由协议作为Ad Hoc网络目前使用最为频繁的一种路由协议, 其重要性和高效率性不言而喻。主要对AODV路由协议的修复研究与改进进行分析和探讨, 从AODV协议的工作原理、修复研究以及改进方法等几个方面进行了阐述。
关键词：Ad Hoc网络,AODV路由协议,修复,改进
参考文献
[1]胡曦, 李喆, 刘军.移动Ad Hoc网络中基于链路稳定性预测的按需路由协议[J].电子与信息学报, 2010 (2) :284-289.
[2]叶亮, 沙学军, 徐玉.Ad Hoc网络路由抖动与路由维护[J].吉林大学学报:工学版, 2010 (5) :1397-1403.
[3]王琦进, 侯整风.一种节点低能量避免的AODV改进协议[J].合肥工业大学学报:自然科学版, 2013 (4) :431-434.
[4]周杰.基于AODV的Ad Hoc网络多路径路由协议[J].长春工业大学学报:自然科学版, 2012 (4) :451-455.
[5]谢佳, 徐山峰.AODV、AOMDV和AODV-UU路由协议性能仿真与分析[J].中国电子科学研究院学报, 2011 (6) :592-594.
[6]王莎莎, 朱国晖, 王鑫.Ad Hoc网络负载均衡路由协议研究[J].现代电子技术, 2013, 36 (3) :40-42.
[7]曾志宏, 汤碧玉, 杨琦.TinyOS在CC2530下的移植及AODV路由协议的实现[J].现代电子技术, 2012, 35 (9) :41-44.
展览展示以及配套物业管理服务合同
合同编号：【】
甲方：【 】 乙方：【 】
甲乙双方根据《中华人民共和国合同法》及有关法律、法规的规定，经友好协商一致，就甲方有偿提供乙方为进行展览展示所需各项辅助服务以及配套物业管理服务等有关事宜签订本合同，共同遵照履行。
一、展览展示位置、用途及其他要求
1、展览展示展位位置：展览展示位于【】市【】区【】路【】号【 】万达广场（下称“项目”）的【 】 层部分区域（具体见附件一平面图）。展览展示展位面积为【 】平方米。
2、用途：用于展览展示【 】使用。
3、乙方在展览展示展位内设置的设备设施（如有）须符合以下要求：（1）设备设施种类数量为【 】。（2）设备设施高度不超过【 】。（3）【 】。
二、展览展示使用期限
1、双方确认展览展示展位使用期限为【 】个月，即从【 】年【 】月【 】日开始至【 】年【 】月【 】日止。前述使用期限是已综合考虑了图纸设计、审批、施工、办理政府相关审批手续（如需）等因素后的固定期限。除本合同另有明确约定或甲方书面同意调整外，使用期限不因任何情形调整。乙方按约定交纳本合同第三条所述的首个交费结算期全部应付展览展示辅助服务费和物业管理费、履约保证金后方可进入展览展示展位。使用期限届满前【 】天内乙方可以提出续约申请，具体续约事宜由双方另行协商，乙方逾期未提出续约申请的，本合同在展览展示使用期限届满时自动终止。
2、乙方须于【 】年【 】月【 】日【 】点至【 】年【 】月【 】 日【 】点进场并完成装修安装设备设施且需经甲方书面确认合格，甲方营业期间不得进行装修安装行为。
三、展览展示辅助服务费、物业管理费、其他费用与支付方式
1、展览展示辅助服务费标准：双方商定，乙方应向甲方支付的展览展示辅助服务费总额为人民币【 】元（小写：￥【 】元）。此金额为含增值税价格。其中，增值税税率为【 】%，增值税税款为【 】元。
2、物业管理费标准：双方商定，乙方进行展览展示的期限内应向甲方支付的物业管理费人民币【 】元，此金额为含增值税价格，其中，增值税税率为【】%，增值税税款为【 】元，）。除首期物业管理费外，其他物业管理费以【 】个自然月份为一个交费结算期。乙方应在本合同签署之日支付首期（即从【 】年【 】月【 】日开始至【 】年【 】月【 】日止）物业管理费，合计人民币【 】元，此金额为含增值税价格。其中，增值税税率为【 】%，增值税税款为【 】元。每一个交费结算期满十日前，乙方应向甲方缴付下一个交费结算期的物业管理费，以此类推。
3、履约保证金、质量保证金及支付时间：本合同签署当日，乙方应当向甲方支付人民币【 】元（小写：￥【 】）元，（含增值税）乙方还应向甲方支付人民币【 】元（小写：￥【 】）（含增值税）作为质量保证金。合同终止后，如乙方不存在本合同中规定的违约情形的且展览展示展位退还并经甲方验收合格且书面确认后30日内，履约保证金余额（如有）、质量保证金余额（如有）无息退还，乙方应同时退还各类保证金收据原件。
履约保证金，作为乙方妥善履行合同义务的担保。如发生乙方违约，甲方有权从履约保证金中扣除乙方应承担的赔偿金或违约金。
乙方在该展览展示展位使用期间如违反国家法律法规、规章政策或违反其对消费者的承诺，导致或可能导致消费者权益受损，或引起消费者、第三人人身伤亡的，乙方同意甲方基于双方协商或事实依据进行责任判断，且甲方可基于上述判定划扣质量保证金用于代乙方向消费者、第三人退还货款、支付违约金和/或赔偿款；质量保证金不足以赔付的继续划扣履约保证金。甲乙双方约定，甲方有 权基于责任判断划扣质量保证金对消费者、第三人进行赔付的时限为合同结束后【】日。
因乙方违约或其他违反法律法规行为，导致合同期内质量保证金、履约保证金被划扣时，乙方应在划扣后3日内补足至初始金额。
4、电费及支付时间：乙方在展览展示使用过程中必须自行安装独立电表，安装费用由乙方自行承担，电费按甲方核定电量计算。电费属于代收代缴，甲方只提供相关缴付的普通收据，收费标准按每度电【 】元(含增值税)的标准结算执行，同时乙方应按照应付电费的【 】%分摊损耗费用。乙方收到甲方电费通知单后【】日内向甲方支付上期电费。同时甲方有权根据市场价格实际变化情况调整电费标准，乙方应按甲方通知的电费标准和时间如期缴纳。
5、支付方式：各项应付费用由乙方按照甲方要求的付款方式支付至甲方指定的账户，乙方支付的款项均以甲方或甲方银行实际收到款项之日为付款日。所有履行本合同乙方付款发生的银行手续费均由乙方承担。甲方银行账户具体信息详见本合同盖章处约定的内容。甲方收到乙方支付的费用后7个工作日内向乙方开具相应金额的票据。
乙方必须同时满足以下条件方可向甲方索取增值税专用发票：（1）乙方具有经主管税务机关认可的“增值税一般纳税人”资质；（2）合同中乙方的单位名称、合同中约定费用的支付方、合同中约定服务的接受方、增值税专用发票上“购货单位名称”是完全一致；
（3）乙方提供开具增值税专用发票的相关信息，例如，纳税人识别号、开户行名称、开户行账号、地址和联系人等。
四、双方权利义务
1、甲方将系统地对展览平台进行定位，对全场营销方案进行整体策划，有序组织展览及促销活动。
2、甲方将协助乙方进行展览平台的搭建。
3、甲方将提高展览平台的形象和知名度。
4、甲方应提供综合配套服务设施，以满足客户和乙方展览的基本需要。
5、甲方应维护正常的环境秩序，保障乙方合法权益，为乙方提供安全、有序的展览展示环境。
6、甲方为乙方提供如下物业管理服务： 本物业共用部位及共用设施设备的管理、维护、维修、保养服务。 本物业公共区域的保洁、公共秩序维护、公共绿化地养护等服务。 本物业装饰装修管理服务，并确保提供适宜的经营环境。 物业管理区域内其他双方协商的有偿服务。
7、乙方确认已在本合同签署前对展览展示展位的位置、面积、高度、电力状况等物理状况进行了实地全面勘验，确认展览展示展位完全符合乙方的使用要求，并同意按本合同约定足额向甲方支付相关款项。
8、乙方确认甲方已在本合同签署前向其充分告知该展览展示展位的所有权、使用权及管理权状况，本合同签订后乙方不得对甲方签订本合同的资格或本合同的效力提出任何异议。
9、乙方保证具有签订本合同的资格，保证展览展示展位的使用用途符合国家的相关要求，自行办理相关手续（包括城管、卫生、工商、国税、地税等），承担相关费用与责任，并将相关审批手续文件复印件交甲方备案。乙方应自行处理好相邻关系，如因违反国家、地方政府规定或与相邻人产生纠纷而引起的损失与责任均由乙方负责，甲方不负责任。
10、甲方仅负责提供必要的电源及消防设备，相关乙方设置的专业设备均由乙方自行解决购买和安装，所有权和使用权归乙方享有，乙方自行设置的设备及其内存财物等保管及损毁灭失等的全部风险均由乙方自行承担。
11、如需对甲方提供的展览展示展位及设备设施进行改造，则在甲方书面同意后，由乙方依照甲方同意的改造方案进行并由乙方承担费用。
12、展览展示展位内乙方所属设备设施应根据甲方的要求进行设计，并提供图纸，包括效果图、平面图、外部尺寸图纸等，图纸应经过甲方审查，审查合格后，乙方方可施工。施工由乙方自行安排，但不得影响甲方及本项目商场其他商户的正常经营，并应当遵守甲方、物业公司相关装修及经营管理规定。乙方应当在甲方审查图纸合格后【】日内完成全部施工工作。施工完成后，乙方应在1日内通知甲方验收，验收审查通过后乙方方可正式使用。甲方对图纸的审查和对施工的验收审查同意并不减轻或免除乙方应承担的责任，也不导致甲方对乙方的设计、装修等承担任何责任，所有责任均由乙方全面承担。
13、乙方负责展览展示展位内乙方所属设备设施的日常保养与维护。展览展 示展位内乙方所属设备设施发生故障或者不能正常使用的，乙方应当立即予以修理。若展览展示展位内乙方所属设备设施停止正常工作连续3日或者一个月内累计达到7日的，甲方有权解除本合同或要求乙方更换展览展示展位内乙方所属设备设施。
14、对于第三人行为导致展览展示展位内乙方所属设备设施不能正常、安全使用或者遭到灭失、损坏的，甲方不承担责任，由乙方自行向第三人主张权益，甲方可提供必要协助。
15、展览展示展位使用期限内，如本项目内其他经营单位对乙方在展览展示展位内设置的相关设备设施有异议，乙方须积极配合甲方解决相关异议服从甲方统一管理，必要时须按甲方通知在当日撤离出展览展示展位，本合同相应终止，展览展示辅助服务费和物业管理费据实结算，甲方不因此承担任何违约责任。
16、乙方负责展览展示展位及其所属设备设施的清洁服务，维持展览展示展位及所属设备设施的清洁可视性。
17、乙方保证对展览展示展位内乙方所属设备设施使用的安全性负全部责任，并对展览展示展位内的整体消防安全承担全部责任，具体如下：
（1）乙方应严格执行消防法律法规及项目消防相关管理规范，服从项目整体消防管理，不得以任何理由拒绝或拖延执行甲方或物业服务公司有关消防管理和整改要求。
（2）乙方装修、经营使用材料、设施应符合国家、地方及项目消防规范要求，不得使用易燃易爆有毒材料。乙方应对其装修施工人员进行入场交底培训，并在装修施工队动火作业时办理动火证，向甲方提供动火作业人员资质证明文件复印件（加盖乙方公章）。
（3）乙方不得堵占消防通道，不得以任何理由在展览展示展位内存放易燃易爆有毒物品，并应在展览展示展位内自费配齐消防器具，承担展览展示展位内各类消防设施日常维护义务，不得污损、遮挡、毁坏消防设施。如展览展示展位内消防设施有损失，由乙方负责赔偿。
（4）如展览展示展位存在消防隐患，乙方应立即自行整改，予以消除。乙方拒绝、拖延整改或整改未能消除消防隐患的，甲方有权解除本合同。
18、甲方允许乙方在展览展示展位内安置相关的监控系统（如需），但其位置、方式必须经甲方书面同意后方可实施。
19、乙方经营不得违反国家及当地政府的各项政策法规，并对其经营活动承担一切责任。
20、乙方在展览展示展位使用期限内应服从甲方管理，遵守本项目的统一经营管理规定及相关制度，对于乙方违反甲方及本项目管理规定的行为，甲方有权追究乙方的违约责任。
21、乙方在展览展示展位使用期限内不得损坏甲方的展览展示展位、设备、设施等，若造成本项目公共设施、设备、建筑或任何商铺设施损坏，甲方有权要求乙方全额赔偿。
22、展览展示展位使用期限内，如因突发事件、领导参观、消防安全隐患以及因甲方或本项目经营整体规划调整或因国家有关文件（如消防）规定等原因，甲方有权要求乙方暂停使用展览展示展位或调整展览展示展位位置（展览展示展位使用期限不作调整），必要时可要求乙方撤离出展览展示展位并终止本合同，展览展示辅助服务费和物业管理费据实结算，且甲方不因此承担任何违约责任。
23、未经甲方许可，乙方不得随意增加或更改展览展示展位用途，不得随意增加或更改经营品类品牌，不得将展览展示展位转租、转借、合作使用或其他违反本合同约定的方式使用。
24、展览展示展位使用期限届满，乙方必须将展览展示展位恢复原样，展览展示展位区域内的物品及装修需在展览展示展位使用期限届满当日内清除完毕；无论任何原因本合同提前解除的，乙方须在甲方通知之日3内将展览展示展位内设施设备清除完毕并将展览展示展位恢复原状，逾期不清理或留有物品视为乙方自动放弃所有权利，甲方有权按废弃物品清除处理，包括拆除、加以变卖等，因此产生的处理费用由乙方承担。
25、因本合同约定的展览展示展位内乙方所属设备设施出现任何安全、故障问题导致造成他人或甲方产生人身及财产损失的，均由乙方负责解决及处理，并承担全部责任。
26、未经甲方同意乙方不得在该展览展示展位及展览展示展位内乙方所属设备设施上设置与乙方经营无关的宣传标识、广告等。
27、未经甲方书面同意，乙方不得在甲方或该项目营业时间内进行相关设备设施的安装或拆除。
28、甲、乙双方合同约定的所有内容，包括但不限于展览展示辅助服务费和物业管理费、乙方因签订及履行本合同而获知的甲方或甲方关联公司的资料信息等，均属商业机密，乙方应予保密，如发现乙方有泄漏现象，甲方则有权收回展览展示展位并解除本合同。
五、违约责任
1、乙方逾期支付展览展示辅助服务费和物业管理费，每逾期1日，需按展览展示辅助服务费和物业管理费总额的1%向甲方支付违约金；逾期达5日的，甲方有权解除本合同。
2、乙方出现任何其他违约行为，未按甲方要求整改的，每逾期1日，乙方需按展览展示辅助服务费和物业管理费总额的1%向甲方支付违约金，逾期达7日的，甲方有权解除本合同。
3、乙方违约导致本合同解除（包括甲方行使合同解除权）的，乙方除应当按照本合同约定向甲方支付违约金外，乙方已支付的展览展示辅助服务费和物业管理费、履约保证金不予退还，乙方应向甲方支付相当于展览展示辅助服务费和物业管理费总额的【】%的违约金，且还应当赔偿甲方因此遭受的损失。
4、因战争、自然灾害、国家有关政策调整、政府城市规划等不可抗力原因，造成本合同无法继续正常履行的，合同终止，甲乙双方均不因此承担任何违约责任。
六、禁止商业贿赂
1、甲乙双方均应严格遵守《中华人民共和国反不正当竞争法》、《关于禁止商业贿赂行为的暂行规定》、《中华人民共和国刑法》、《关于办理商业贿赂刑事案件适用法律若干问题的意见》等关于禁止商业贿赂行为的规定，坚决拒绝商业贿赂、行贿及其他不正当之商业行为。
2、双方确认，商业贿赂是指乙方或其工作人员为促成交易或从甲方取得比他人更多的商业利益或更特殊的商业待遇而给予甲方人员不正当利益的行为，包括但不限于提供：
（1）促销费、宣传费、赞助费、科研费、劳务费、咨询费、佣金或报销各种费用、含有金额的会员卡、代币卡（劵）、旅游、考察、房屋装修等。
（2）借款、融资担保、商品赊销、回扣、购物折扣、置业、礼品（如纪念品、节日礼品等）、馈赠、娱乐、招待等。
3、甲方就甲方人员接受乙方提供的上述不正当利益行为不承担还款或担保等任何法律责任，乙方也不得以此为由主张减免或抵扣展览展示辅助服务费和物业管理费等任何应付费用或拒绝履行其他合同义务。
4、若甲方人员要求乙方或其工作人员给予其上述任何形式的不正当利益，乙方应向甲方相关监察部门（监察部门为甲方所属集团审计中心；举报电话为010-85853844；举报邮箱为sjzx@wanda.cn；审计监督微信号：wandaaudit）提供相关证据，甲方查实后将及时公正处理，并为乙方严格保密。
5、若发现乙方或其工作人员违反本条规定，甲方有权解除合同，乙方除需按甲方查明的行贿金额的两倍向甲方支付违约金外，还需按本合同其他约定承担导致合同终止的违约责任。同时甲方可依法对乙方采取必要措施（包括暂停支付所有应付账款，或通过司法途径向乙方追偿由此造成甲方的一切经济及商誉损失），并将乙方列入甲方及甲方所属集团的黑名单，永不合作。
七、争议的解决方式
如果发生争议应本着互谅互惠的原则进行充分的协商，如协商不成，应向展览展示展位所在地有管辖权人民法院提起诉讼解决。
八、其他
1、本合同自甲乙双方盖章之日起生效；本合同一式【】份，甲方持三份，乙方持【】份，具有同等法律效力。
2、以下合同附件构成合同组成部分，与合同正文具有同等法律效力： 附件：平面图。
甲方：【 】 乙方：【 】
【多种路由器协议的使用方法】推荐阅读：
路由协议实验报告07-02
浅述RIP路由协议06-01
浅析多种教学法的运用09-12
应用多种方式提高教学的有效性06-10
浅议教学中多种评价方式的运用07-08
笔记本怎么连接无线路由器05-29
H3C交换机路由器配置总结09-11
运用多种思维，培养创新能力06-16
华为路由基于IP的管理07-12
具体体验无线路由连接设置06-21
