dSdv的工作原理是什么？DSDV路由协议使用什么算法？DSDV应该被认为是Adhoc网络中经典的主动路由协议。1.该协议采用最短路径规则，每个节点维护一个包含到达该节点的路由信息的路由表，并根据每个节点的广播更新routertable以适应网络的拓扑变化，例如，TBD(TicketBasedProbing)协议也采用路由发现的并行搜索过程，为了减少这些路由请求消息的消耗，该协议采用一定的机制来限制搜索范围。

1。表驱动的QoS路由协议。这种协议的代表是每个节点维护一个或几个具有QoS信息的路由表。每次拓扑发生变化，每个节点都需要计算从本节点到其他节点的各种QoS信息，计算量很大，占用大量存储空间，增加网络负载。例如，1997年，Chen提出了一种基于带宽约束的路由算法。这种QoS路由算法是在DSDV路由协议的基础上实现的。

例如，TBD(TicketBasedProbing)协议也采用路由发现的并行搜索过程。为了减少这些路由请求消息的消耗，该协议采用一定的机制来限制搜索范围。例如，它增加了三个QoS参数(延迟、带宽和成本)。随着网络拓扑的频繁变化，收集到的QoS参数也频繁变化，变得不准确，无法满足业务需求。

[答案]: DIEEE802.12定义了WLAN的两种工作模式:基础设施组网和自组织组网。基础设施网络是预先建立，且具有一系列可以覆盖特定地理范围的固定基站。在构建自治网络时，网络可以自行临时构建，无需使用固定的基础设施。自主网络是点对点网络，不需要有线网络和接入点的支持。每个节点既是主机又是路由器。

它只适用于双向链路，是ADHOC路由协议的早期发展。根据DSD网络，每个节点保存一个路由表，记录所有目的节点和到目的节点的跳数。表中的每个条目都有一个由目的节点指示的序列号，这可以帮助节点区分有效和过期的路由信息。总是接收标有较大序列号路由信息。如果两个更新数据包具有相同的序列号，则度量最小，路由最佳(最短)。

作为主机，终端需要运行各种面向用户的应用，比如编辑器、浏览器等。终端作为路由器，需要运行相应的路由协议，根据路由策略和路由表完成数据包的转发和路由维护，因此要求节点实现合适的路由协议。ad hoc路由协议的目标是快速、准确、高效，要求在最短的时间内找到准确可用的路由信息，适应网络拓扑的快速变化，减少额外的延迟和维护路由控制信息，降低路由协议的开销，以满足移动终端在计算能力、存储空间和电源方面的限制。

DSDV应该算是Adhoc中经典的主动式路由协议。1.该协议采用最短路径规则，每个节点维护一个包含到达该节点的路由信息的路由表，并根据每个节点的广播更新routertable以适应网络的拓扑变化。2.协议中使用目的地的序列号，以避免因使用过时的路由信息而导致的无效路径(包括路由环路和终端路径)。3.每个目标节点的路由记录对应于由目标节点生成的目的地序列号。

DSDV协议的基本原理是每个节点维护一个到其他节点的路由表，表的内容是路由的“下一跳”节点。DSDV的创新是为每条路线设置一个序号，序号大的路线为首选路线，序列号相同时，跳数少的路由为首选路由。正常情况下，节点广播的序列号是单调递增的偶数，当节点B发现到节点D(路由序号为S)的路由中断时，节点B广播一条路由消息，告知路由序号改为S ^ 1，跳数设置为无穷大，这样任何一个通过B发送信息的节点A都在路由表中包含一个无穷大的距离，这个过程一直持续到A收到一条到D的有效路由(路由序号为S ^ 11)。