68、无线自组网中优化QoS机制与新退避算法解析

无线自组网中优化QoS机制与新退避算法解析

1. 低开销路由请求过程

在网络中，源节点广播路由请求（RREQ）数据包。中间节点收到RREQ后，会记录反向路由表项中最短跳数。若再次收到重复的RREQ，会计算从源到自身的跳数，并与记录的最短跳数比较。若跳数大于最短跳数，节点丢弃RREQ数据包；若小于或等于，则将自身地址添加到RREQ的路由路径列表中，并广播给相邻节点。

例如，在整个网络的路由请求过程中，源S广播路由请求包，每个中间节点采用低路由开销的方法传播和丢弃数据包，最终只有七个数据包（S - c - f - D, S - a - d - g - D, S - b - e - h - D, S - c - d - g - D, S - c - e - h - D, S - c - f - g - D, S - c - f - h - D）能到达目的地D。

下面是该过程的mermaid流程图：

graph TD;
    A[源节点S广播RREQ] --> B[中间节点收到RREQ];
    B --> C{计算跳数与最短跳数比较};
    C -- 跳数>最短跳数 --> D[丢弃RREQ];
    C -- 跳数<=最短跳数 --> E[添加自身地址到路由路径列表];
    E --> F[广播RREQ到相邻节点];
    F --> G[到达目的地D];

2. 选择节点不相交路径

在节点不相交多径路由（NDMR）中，目的地负责选择和记录多个节点不相交的路由路径。当目的地收到第一个RREQ