加载中…
http://blog.sina.com.cn/u/1070093643
首页
博文目录
关于我
个人资料
微博
加好友
发纸条
写留言
加关注
博客等级:
博客积分:
博客访问:
关注人气:
获赠金笔:
0支
赠出金笔:
0支
荣誉徽章:
正文
字体大小:
大
中
小
DSDV算法原理分析
(2011-01-05 16:50:54)
标签:
dsdv
原理
it
分类:
ns-2
DSDV应该算是Ad-hoc中经典的先应式路由协议。协议采用最短路径法则,每个节点维护一张包含到达节点的路由信息的路由表,并根据每个节点broadcast来update router table来适应网络的拓扑变化。协议中使用目的端的端顺序号,避免因使用过时的路由信息而产生无效的路径(包括路由环路和终端的路径)。每个目标节点的路由记录对应一个目的地序列号,这个序列号由目标节点产生。当节点从邻节点的距离/向量报文中得到某一目标节点的另一个路由记录时,
若新记录的顺序号比已有的记录大
,则节点使用新的路由记录。若2个路由记录的顺序号相同,则节点使用路径长度更短的记录;否则,目标节点的记录不变。
那么如何来判定条目的新旧呢?通过摘要信息中的序列号字段就可以了,这个序列号是个长32位的字段,最小的一个序列号是0X80000001,最大的是0X8FFFFFFF。当序列号越大的时候,就表示越新!
分享:
喜欢
0
赠金笔
阅读
┊
收藏
┊
喜欢
▼
┊
打印
┊
举报/Report
加载中,请稍候......
前一篇:
static inline(转自CSDN)
后一篇:
幸福的日子