摘要:互联网技术考试培训反应式路由协议:反应式路由协议,乂称为随选路由(On-Demand Routing〉,是-种当需要时才査找路由的路由选择方式。节点并不保存及时准确的路由信息。
1.反应式路由协议
反应式路由协议,乂称为随选路由(On-Demand Routing〉,是-种当需要时才査找路由的路由选择方式。节点并不保存及时准确的路由信息。当源节点要向目的节点发送报文时,源节点在网络中发起路由查找过程,找到相应的路由后,才开始发送报文,为了提高效率,节点可以将找到的路由保存在缓存中供后续发送使用。图2-10是现有部分反应式路由协议。
AODV(AdHocOn-demand Distance Vector Routing)是DSDV的改进型,通过随选路由来降低DSDV中控制报文的数目,从而提商系统的效率。为了查找到达目的节点的路由,源节点广播一个路由请求消息。它的邻居收到广播的请求消息后再次广播,直到请求消息到达目的节点或到达知道到目的节点路由的中间节点。目的节点或知道路由的中间节点沿原来的路径向源节点返回路由响应消息。源节点收到响应后,它就可以得知到达目的节点的路由。AODV还包括路由维护部分,实现当路径上的中间节点移动时对缓存中路由的修改和删除。DSR(Dynamic Source Routing Protocol)是一种源点选路路由协议。TORA(Temporally Ordered Routing Algorithm)是一个有效的、可扩展性好的反应式路由协议,它可以找到从源节点到目的节点的多条路由。ABR(ASSO CiabUity Based Routing)中路由的选择是以节点间的连接稳定性作为度世依据的。SSR(Sgnal Stability Routing)中路由的选择是以节点间的信号强度作为度量依据的。CBRP(Cluster Based Routing Protocol)被用于单频两级网络中。CBRP也使用源点选路.路由査找使用与DSDV类似的请求回应方式。为了减少报文丢失率.引人了中间节点本地修复机制。
先应式路由协议通过连续地检测链路质世,时刻维护准确的网络拓扑和路由信息。优点是发送报文时可以立即得到正确的路由。但先应式路由协议需要大量的控制报文,开销太大I反应式路由协议中的节点不用持续维护网络的拓扑结构,仅当需要时,才査找相应的路由,这就节省了路由维护的开销,特别是当网络负荷不是很重时,节省的开销更加可观;但查找路由会引人较大的时延,不适用于时延敏感型应用。
单纯采用先应式或反应式路由协议都不能完全解决问题。单纯的先应式路由协议需要大量的控制报文,并且大量的控制报文是无为的,原因是由于AdHoc网络的高度动态性.很多的路由信息都没有被用到。造成这种现象的根本原因是网络拓扑的变化一般只具有局部意义,而先应式路由协议却把这种只具有局部意义的信息扩散到全网,这是先应式路由协议设计上的最大缺陷。解决的办法要么是限制拓扑变化信息传播的范围,要么是不传播拓扑变化信息。反应式路由协议就是不传播拓扑变化信息的典翻,但为每个报文查找路由,然是不合理的(特别是当连续向某个目的节点发送多个报文时),所以引人了将找到的路由缓存的机制。为了维护缓存路由的准确性,当拓扑发生变化时,要通知各节点修改缓存中的路由信息。这时采用了部分先应式路由协议持续维护网络拓扑的思想。由此可见,使用既有先应式特点又有反应式特点的混合式路由协议是路由协议发展的必然方向。在局部范围内使用先应式路由协议,以缩小路由控制消息传播的范围。当目标节点较远时,通过査找发现路由,这样既可以减少路由协议的开销,时延特性也得到了改善。
返回目录:
编辑推荐
通信工程师备考资料免费领取
去领取