【技术实现步骤摘要】
基于DSDV协议的路由方法、装置及路由设备
[0001]本申请涉及互联网
,具体而言,涉及一种基于DSDV协议的路由方法、装置及路由设备。
技术介绍
[0002]DSDV(Destination Sequenced Distance Vector,目的序列距离矢量)协议是一种先应式路由协议,也称为表驱动路由协议,主要为网络中数据的传输提供路径查找和路由维护功能。在基于DSDV协议实现路由通信过程中时,每个路由节点无论当前是否需要通信,都要建立和维护一张或多张路由表,此路由表为包含到达网络中其他路由节点的路由信息。为了维护路由表以及可实时获取网络的状态变化情况,每个路由节点都需要周期性地向其他所有路由节点广播路由分组消息,路由分组消息采用flooding(洪范)的形式进行一跳范围内广播。当在网络中节点较多、网络资源有限时,网络中路由分组消息的数量也会急剧增加,会大量占用无线资源,特别是在资源(如节点能耗、通信带宽、频谱资源等)有限的网络中,如在无线Ad Hoc网络、军用通信网络中,可能会因为占用大量资源无线资源而导致路由
【技术保护点】
【技术特征摘要】
1.一种基于DSDV协议的路由方法,其特征在于,所述方法包括:接收邻节点发送的第一路由分组消息,其中,所述第一路由分组消息包括第一运动方向角,所述第一运动方向角为所述邻节点的运动方向角;根据所述第一运动方向角和第二运动方向角确定所述邻节点与所述当前节点之间的相对运动类型,其中,所述第二运动方向角为所述当前节点的运动方向角,所述相对运行类型根据所述邻节点与所述当前节点之间的相对运动方向划分;根据所述相对运动类型和距离相关判断规则判断是否将所述当前节点的第二路由分组消息发送给所述邻节点,其中,所述距离相关判断规则基于所述邻节点与所述当前节点之间的距离、相对运动速度、路由分组消息发送周期以及所述当前节点的通信范围半径确定。2.如权利要求1所述的方法,其特征在于,所述第一路由分组消息还包括第一地理位置和第一速度大小,所述第一地理位置为所述邻节点的地理位置,所述第一速度大小为所述邻节点的运动速度大小;所述距离根据第一地理位置和第二地理位置确定,所述第二地理位置为所述当前节点的地理位置;所述相对运动速度v
e
根据预设公式计算得到,所述预设公式包括:v
e
=v*cos(Δangle),其中,所述v为所述第一速度大小,所述Δangle为所述目标角度差,所述目标角度差根据所述第一运动方向角与所述第二运动方向角确定。3.如权利要求2所述的方法,其特征在于,根据所述第一运动方向角和第二运动方向角确定所述邻节点与所述当前节点之间的相对运动类型,包括:计算所述第一运动方向角与所述第二运动方向角之间的所述目标角度差,所述目标角度差为所述第一运动方向角与所述第二运动方向角之间差值的绝对值;根据所述目标角度差的值对所述相对运动类型进行划分,其中,根据所述目标角度差的值对所述相对运动类型进行划分包括:在0
°
≤Δangle≤90
°
或者270
°
<Δangle≤360
°
的情况下,确定所述相对运动类型为同向运动类型,在90
°
<Δangle≤270
°
的情况下,确定所述相对运动类型为背向运动类型。4.如权利要求3所述的方法,其特征在于,所述方法还包括:根据所述相对运动类型,对所述邻节点和所述当前节点的方向区域进行划分;其中,根据所述相对运动类型,对所述邻节点和所述当前节点的方向区域进行划分包括:在所述相对运动类型为同向运动类型的情况下,当0
°
≤Δangle≤45
°
或315
°
<Δangle≤360
°
时,所述邻节点和所述当前节点在一个方向区域内,当45
°
<Δangle≤90
°
或者270
°
<Δangle≤315
°
时,所述邻节点和所述当前节点在相邻两个方向区域,在所述相对运动类型为背向运动类型的情况下,当90
°
<Δangle≤135
°
或者225
°
<Δangle≤270
°
时,所述邻节点和所述当前节点在趋于反向的两个方向区域,当135
°
<Δangle≤180
°
或者180
°
<Δangle≤225
°
时,所述邻节点和所述当前节点在相反的两个方向区域。5.如权利要求2所述的方法,其特征在于,根据...
【专利技术属性】
技术研发人员:于欢,
申请(专利权)人:北京润科通用技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。