＆amp; nbsp; ad hoc网络的路由技术主要是设计一种分布式路由协议，该协议可以适应网络拓扑的动态变化，避免路由环路，尽可能降低路由成本，并具有一定的可扩展性，从而使网络节点可以基于网络状况的变化具有每个分布式管理的路由功能。自组织网络是一个多跳临时自治系统。
在这种环境下，由于该节点的无线通信范围有限，两个无法直接通信的移动节点可以使用其他节点进行数据包转发。进行数据通讯。
自组织网络节点通过多跳数据转发机制交换数据，该机制需要基于路由协议的数据包转发决策。根据驱动器模式对自组织网络路由协议进行分类：到目前为止，已提出的主动协议主要包括WRP，DSDV等。
下面简要介绍这两种协议。 （1）WRP协议无线路由协议（无线路由协议，WRP）是一种基于距离矢量的协议，其路由算法是对路径发现算法PFA的改进。
它使用到目标节点的路径长度以及从相应路径到倒数第二跳节点的信息，以加快路由协议的收敛速度并改善路由环路问题。 WPF对PFAD的改进是，当节点i检测到与邻居节点j的链路发生变化时，i将检查有关所有邻居节点倒数第二跳的信息的一致性，而PFA仅检查该节点。
j关于倒数第二跳节点的信息的一致性。这种改进可以进一步减少路由循环的数量，并加快算法的收敛速度。
WRP协议的主要思想如下：每个节点维护四个表，即距离表，路由表，链路成本表和消息重新分配，并通过UPDATE消息通知邻居节点。令节点为i，宿节点为j，节点i的邻居节点为k。
①距离计。距离表包括公告的相关内容k，它是Dijk的前继节点Piik，它是从k到j的路线的距离。
②路由表。每个条目包括目的地节点地址，到目的地目的地的距离Dij，到j的前任节点Pij的最短路径，i的下一跳（后继）Sij等。
③链接费表。自上次收到无错误消息以来，通过该节点的链接的成本和经过的时间。
④新闻重新发布。它可以包括多个重入项，每个重入项包括更新消息的序列号，重传计数，ACK标志（是否发送了相应的ACK）以及更新消息列表。
WRP通过发送ACK实现可靠的传输，并且节点通过接收ACK和其他消息来测试其邻居节点的存在。如果节点未找到数据包，它将定期发送HELLO消息以获取与邻居节点的连接信息。
如果在一定时间内未收到邻居节点的消息，则认为与邻居节点的链路发生故障；当有新的邻居节点时，路由表将被通告到新节点。当节点接收到更新消息时，它使用路由发现算法来更新路由表，并克服了“计数到无穷大”的问题。
问题。 WRP改进了路由发现算法，其唯一性如下所示。
①距离表被更新。对于每个更新消息（例如，k的公告），节点i检测到它的所有邻居节点{B＆amp; isin | Ni | b＆ne; k}。
对于从节点b到j的所有路由，包括花节点，都需要将距离值重新计算为Dibj = Dikj + Dij，并将路由前身更新为Pijb = Pkj。 ②更新了路由表。
当邻居J路由不包括i并且是邻居节点中到j的最短路由时，节点i选择邻居p作为其到j的下一跳，即更新Sij ＝ p。
在这种环境下，由于该节点的无线通信范围有限，两个无法直接通信的移动节点可以使用其他节点进行数据包转发。进行数据通讯。
自组织网络节点通过多跳数据转发机制交换数据，该机制需要基于路由协议的数据包转发决策。根据驱动器模式对自组织网络路由协议进行分类：到目前为止，已提出的主动协议主要包括WRP，DSDV等。
下面简要介绍这两种协议。 （1）WRP协议无线路由协议（无线路由协议，WRP）是一种基于距离矢量的协议，其路由算法是对路径发现算法PFA的改进。
它使用到目标节点的路径长度以及从相应路径到倒数第二跳节点的信息，以加快路由协议的收敛速度并改善路由环路问题。 WPF对PFAD的改进是，当节点i检测到与邻居节点j的链路发生变化时，i将检查有关所有邻居节点倒数第二跳的信息的一致性，而PFA仅检查该节点。
j关于倒数第二跳节点的信息的一致性。这种改进可以进一步减少路由循环的数量，并加快算法的收敛速度。
WRP协议的主要思想如下：每个节点维护四个表，即距离表，路由表，链路成本表和消息重新分配，并通过UPDATE消息通知邻居节点。令节点为i，宿节点为j，节点i的邻居节点为k。
①距离计。距离表包括公告的相关内容k，它是Dijk的前继节点Piik，它是从k到j的路线的距离。
②路由表。每个条目包括目的地节点地址，到目的地目的地的距离Dij，到j的前任节点Pij的最短路径，i的下一跳（后继）Sij等。
③链接费表。自上次收到无错误消息以来，通过该节点的链接的成本和经过的时间。
④新闻重新发布。它可以包括多个重入项，每个重入项包括更新消息的序列号，重传计数，ACK标志（是否发送了相应的ACK）以及更新消息列表。
WRP通过发送ACK实现可靠的传输，并且节点通过接收ACK和其他消息来测试其邻居节点的存在。如果节点未找到数据包，它将定期发送HELLO消息以获取与邻居节点的连接信息。
如果在一定时间内未收到邻居节点的消息，则认为与邻居节点的链路发生故障；当有新的邻居节点时，路由表将被通告到新节点。当节点接收到更新消息时，它使用路由发现算法来更新路由表，并克服了“计数到无穷大”的问题。
问题。 WRP改进了路由发现算法，其唯一性如下所示。
①距离表被更新。对于每个更新消息（例如，k的公告），节点i检测到它的所有邻居节点{B＆amp; isin | Ni | b＆ne; k}。
对于从节点b到j的所有路由，包括花节点，都需要将距离值重新计算为Dibj = Dikj + Dij，并将路由前身更新为Pijb = Pkj。 ②更新了路由表。
当邻居J路由不包括i并且是邻居节点中到j的最短路由时，节点i选择邻居p作为其到j的下一跳，即更新Sij ＝ p。