[发明专利]一种基于车载云的网络资源查询和分配方法

权利要求书

1.一种基于车载云的网络资源查询和分配方法，其特征在于，所述网络包括车辆节点，所述网络划分为两个以上的簇，一个簇由两个以上的车辆节点构成，其中，这些车辆节点划分为簇首和簇成员，一个簇包含一个簇首和两个以上的簇成员；如果簇成员属于两个以上的簇，则该簇成员又称为簇网关；

一个车辆节点由一个硬件ID唯一标识；一个车辆节点配置一种以上的资源，一种资源由一个资源ID唯一标识；车辆节点使用消息进行通信，一个消息由消息类型唯一标识，消息类型如下表所示：

消息类型值	消息名称
1	信标消息
2	检测消息
3	检测响应消息
4	加入消息
5	更新消息
6	更新响应消息
7	构建消息
8	请求消息
9	响应消息
10	二次请求消息

每个车辆节点维护一个邻居表，一个邻居表项包含硬件ID、坐标、资源ID集合、角色域和生命周期域；如果角色域值为1，则表示该邻居表项对应的车辆节点为簇首；如果角色域值为2，则表示该邻居表项对应的车辆节点为簇成员；如果角色域值为3，则表示该邻居表项对应的车辆节点为簇网关；如果角色域值为4，则表示该邻居表项对应的车辆节点既不是簇首，也不是簇成员或者簇网关；

一个信标消息由消息类型，硬件ID、坐标、角色和资源ID集合构成；车辆节点V1定期执行下述操作：

步骤101：开始；

步骤102：车辆节点V1定期发送信标消息，该信标消息的消息类型值为1，硬件ID为车辆节点V1的硬件ID，坐标为车辆节点V1的坐标，资源ID集合由车辆节点V1能够共享的资源的资源ID构成；如果车辆节点V1为簇首，则角色域值设为1，如果车辆节点V1为簇成员，则角色域值设为2，如果车辆节点为簇网关，则角色域值设为3，否则，角色域值设为4；

步骤103：邻居车辆节点接收到信标消息后，查看邻居表，如果存在一个邻居表项，该邻居表项的硬件ID等于该信标消息的硬件ID，则将该邻居表项的坐标、角色以及资源ID集合分别更新为信标消息的坐标、角色以及资源ID集合域值，生命周期设置为最大值；否则该邻居车辆节点创建一个邻居表项，该邻居表项的硬件ID等于该信标消息的硬件ID，该邻居表项的坐标、角色以及资源ID集合分别更新为信标消息的坐标，角色以及资源ID集合域值，生命周期设置为最大值；

步骤104：结束；

检测消息包含消息类型、硬件ID、坐标和时间戳；检测响应消息包含消息类型、源硬件ID、源坐标、目的硬件ID、目的坐标和负载；加入消息包含消息类型、源硬件ID、源坐标、目的硬件ID、目的坐标、角色和负载；簇首维护一个成员表，一个成员表项包含硬件ID、坐标、资源ID集合、角色和生命周期；簇成员维护一个簇首表，一个簇首表项包含硬件ID，坐标和生命周期域；如果车辆节点V1准备加入一个簇，则执行下述操作：

步骤201：开始；

步骤202：车辆节点V1查看邻居表，如果存在一个邻居表项，该邻居表项的角色域值为1，则执行步骤203，否则执行步骤204；

步骤203：车辆节点V1选择一个邻居表项，该邻居表项的角色域值等于1；车辆节点V1创建一个簇首表项，该簇首表项的硬件ID和坐标域值分别等于该邻居表项的硬件ID和坐标域值，生命周期设置为最大值；车辆节点V1发送一个加入消息，该加入消息的消息类型值为4，源硬件ID和源坐标分别为车辆节点V1的硬件ID和坐标，目的硬件ID和目的坐标为空，负载为该邻居表项的硬件ID和坐标，资源ID集合由车辆节点V1能够共享的资源的资源ID构成，角色域值为2，执行步骤215；

步骤204：车辆节点V1发送一个检测消息，该检测消息的消息类型值为2，硬件ID和坐标域值分别等于车辆节点V1的硬件ID和坐标域值，时间戳为当前时间；车辆节点V1设置一个时钟T1；

步骤205：车辆节点接收到检测消息后，如果该车辆节点为簇首，则执行步骤208，否则执行步骤206；

步骤206：接收到检测消息的车辆节点查看当前时间与检测消息的时间戳之差的绝对值是否大于阈值T1，如果是，则执行步骤209，否则执行步骤207；

步骤207：接收到检测消息的车辆节点转发该检测消息，执行步骤205；

步骤208：接收到检测消息的车辆节点选择一个邻居表项，该邻居表项的坐标域值与该检测消息的坐标之间距离最小，发送一个检测响应消息，该检测响应消息的消息类型值为3，源硬件ID和源坐标分别等于该车辆节点的硬件ID和坐标，目的硬件ID和目的坐标分别等于该邻居表项的硬件ID和坐标，负载为该检测消息的硬件ID和坐标；

步骤209：车辆节点接收到检测响应消息，如果该检测响应消息的目的坐标和目的硬件ID为空，则执行步骤210，否则执行步骤211；

步骤210：接收到检测响应消息的车辆节点查看自己的硬件ID是否等于该检测响应消息负载中的硬件ID，如果是，则执行步骤213，否则执行步骤220；

步骤211：接收到检测响应消息的车辆节点查看自己的硬件ID是否等于该检测响应消息的目的硬件ID，如果是，则执行步骤212，否则执行步骤220；

步骤212：接收到检测响应消息的车辆节点查看邻居表，如果存在一个邻居表项，该邻居表项的硬件ID等于该检测响应消息负载中的硬件ID，则将该检测响应消息的目的硬件ID和目的坐标设置为空，转发该检测响应消息；否则，该车辆节点选择一个邻居表项，该邻居表项的坐标与该检测响应消息负载中的坐标距离最近，将该检测响应消息的目的硬件ID和目的坐标分别更新为该邻居表项的硬件ID和坐标，转发该检测响应消息，执行步骤209；

步骤213：如果车辆节点V1在时钟T1内没有接收到检测响应消息，则执行步骤220，否则执行步骤214；

步骤214：车辆节点V1接收到检测响应消息后，选择一个邻居表项，该邻居表项的坐标与该检测响应消息的源坐标距离最近，发送一个加入消息，该加入消息的消息类型值为4，源硬件ID和源坐标分别等于车辆节点V1的硬件ID和坐标，目的硬件ID和坐标分别等于该邻居表项的硬件ID和坐标，角色域值为2，负载为该检测响应消息的源硬件ID和源坐标，资源ID集合等于车辆节点V1能够提供的资源的资源ID构成的集合；车辆节点V1创建一个簇首表项，该簇首表项的硬件ID和坐标分别等于该检测响应消息的源硬件ID和源坐标，生命周期设置为最大值；

步骤215：车辆节点接收到加入消息，如果该加入消息的目的坐标和目的硬件ID为空，则执行步骤216，否则执行步骤217；

步骤216：接收到加入消息的车辆节点查看自己的硬件ID是否等于该加入消息负载中的硬件ID，如果是，则执行步骤219，否则执行步骤220；

步骤217：接收到加入消息的车辆节点查看自己的硬件ID是否等于该加入消息的目的硬件ID，如果是，则执行步骤218，否则执行步骤220；

步骤218：接收到加入消息的车辆节点查看邻居表，如果存在一个邻居表项，该邻居表项的硬件ID等于该加入消息负载中的硬件ID，则将该加入消息的目的硬件ID和目的坐标设置为空，转发该加入消息；否则，该车辆节点选择一个邻居表项，该邻居表项的坐标与该加入消息负载中的坐标距离最近，将该加入消息的目的硬件ID和目的坐标分别更新为该邻居表项的硬件ID和坐标，转发该加入消息，执行步骤215；

步骤219：接收到加入消息的车辆节点创建一个成员表项，该成员表项的硬件ID和坐标分别等于该加入消息的源硬件ID和源坐标，角色域值和资源ID集合分别等于该加入消息的角色域值和资源ID集合，生命周期设置为最大值；

步骤220：结束。