[发明专利]一种利用路口静态节点辅助数据转发的车载网路由协议

权利要求书

1.一种利用路口静态节点辅助数据转发的车载网路由协议，其特征在于包括如下步骤：

（1）在各个路口处设置静态节点，所有静态节点不断收集UPAC报文并进行处理，获得路段传输时延t_delay和路段连通状态t_state；包括静态节点和车辆节点的所有节点不断收集HELLO报文并进行处理，获得失效时间点TD；

（2）当数据在路段中转发时，路由协议利用失效时间点TD和微观贪婪转发算法选择下一跳节点进行数据转发；当数据转发到路口时，路由协议利用路段传输时延t_delay、路段连通状态t_state和宏观贪婪转发算法选择下一个转发路段进行数据转发。

2.根据权利要求1所述的一种利用路口静态节点辅助数据转发的车载网路由协议，其特征在于步骤（1）中的所有静态节点不断收集UPAC报文并进行处理，获得路段传输时延t_delay和路段连通状态t_state的具体过程为：

各个静态节点周期性地向它所有的相邻静态节点发送连通性单播报文UPAC，周期为T₁，UPAC报文包括源静态节点IP地址、目的静态节点IP地址、目的静态节点地理位置、报文发送时间；所述的相邻静态节点指的是与该静态节点连接的各个路段的另一端的静态节点；路段上的车辆接收到UPAC报文后，利用目的静态节点的地理位置，选择邻居节点列表中离目的静态节点最近的邻居节点作为下一跳进行报文的转发；如果车辆节点在时间t_wait内仍然无法找到正确的下一跳，则直接丢弃该报文；经过车辆节点的多次中转，目的静态节点接收到相邻静态节点的UPAC报文；

各个静态节点维护一张相邻静态节点列表，列表保存与该路口连接的各个路段另一端的静态节点的IP地址、地理位置以及该路段的路段传输时延t_delay、路段连通状态t_state；一个表项对应一个路段；

当静态节点接收到UPAC报文后，通过当前时间减去保存在UPAC报文中的报文发送时间获得UPAC报文从源静态节点传递到目的静态节点的时延，并等价为数据从接收UPAC报文的静态节点经过对应路段传输到发送UPAC报文的静态节点的时延，将时延填充或者覆盖在相邻静态节点列表中对应表项的路段传输时延t_delay，完成对路段传输时延t_delay的初始化或者更新；

静态节点的相邻静态节点列表中的每个表项的路段连通状态t_state是一个由10个元素构成的环形链表；每当静态节点接收到一个与之连接的路段另一端静态节点发来的UPAC报文时，则将该UPAC报文的到达时间填充在对应表项路段连通状态t_state的环形链表元素里，当填充完10个元素后，则将接着接收到的UPAC报文的到达时间从链表头处开始，依次进行覆盖，实现更新；当宏观贪婪转发算法选择下一个转发路段时，则将每个表项路段连通状态t_state的环形链表中的最近时间减去最远时间，得到时间差值；某个表项所得的时间差值较小，说明该表项对应路段的连通状态较好；因为同样是接收到10个UPAC报文，车辆密集度较低、连通性差的路段中，UPAC报文容易丢失，从而使时间差值较长，反之，车辆密集度较高、连通性强的路段中，UPAC报文不易丢失，静态节点能在更短的时间内接收到同样数量的UPAC报文。