dSdv的工作原理是什么？

每一个节点维持一个到其它节点的路由zhi表，表的内容为路由的“下一跳”节点。DSDV创新之处是为每一条路由设置一个序列号，序列号大的路由为优选路由，序列号相同时，跳数少的路由为优选路由。

 DSDV应该算是Ad-hoc中经典的先应式路由协议。

1、协议采用最短路径法则，每个节点维护一张包含到达节点的路由信息的路由表，并根据每个节点broadcast来update router table来适应网络的拓扑变化。

2、协议中使用目的端的端顺序号，避免因使用过时的路由信息而产生无效的路径（包括路由环路和终端的路径）。

扩展资料：

正常情况下，节点广播的序列号是单调递增的偶数，当节点B发现到节点D的路由(路由序列号为s)中断后，节点B就广播一个路由信息，告知该路由的序列号变为s+l，并把跳数设置为无穷大，这样，任何一个通过B发送信息的节点A的路由表中就包括一个无穷大的距离，这一过程直到A收到一个到达D的有效路由(路由序列号为s+1-1)为止。 

参考资料来源：百度百科-DSDV协议

DSDV协议的基本原理是：每一个节点维持一个到其它节点的路由表，表的内容为路由的“下一跳”节点。DSDV创新之处是为每一条路由设置一个序列号，序列号大的路由为优选路由，序列号相同时，跳数少的路由为优选路由。

正常情况下，节点广播的序列号是单调递增的偶数，当节点B发现到节点D的路由(路由序列号为s)中断后，节点B就广播一个路由信息，告知该路由的序列号变为s+l，并把跳数设置为无穷大，这样，任何一个通过B发送信息的节点A的路由表中就包括一个无穷大的距离，这一过程直到A收到一个到达D的有效路由(路由序列号为s+1-1)为止。

扩展资料

DSDV路由广播：

向自己的邻居节点广播自己的路由信息目的地址、metric：到达目的地址的跳数、目的地址的序列号

设置序列号的规则每次广播增加自己的目的序列号，如果一个节点不可到达，将这个节点的序列号增加1并且设置metric为无穷大

路由选择方法：更新信息与自己的路由表进行比较

选择具有最高路由条目的路由条目（这样保证使用最新的路由信息）。

当序列号相等的时候选择具有更好metric的路由条目进行路由。

d触发器工作原理： sd 和rd 接至基本rs 触发器的输入端，它们分别是预置和清零端，低电平有效。当sd=1且rd=0时（sd的非为0,rd的非为1，即在两个控制端口分别从外部..