CN105792306A - 基于分类回归树算法的车载容忍延迟网络多副本路由方法 - Google Patents

Abstract

本发明请求保护一种基于分类回归树的车载容忍延迟网络多副本路由方法，属于车载自组织网络技术领域。车辆首先采用S&W协议在当前网络下对数据进行投递并对投递的数据进行采集，然后对采集的历史数据进行整合处理，并使用分类回归树的学习方法对所选取的特征属性进行分类和评级，生成属性规则树，之后在初始消息和消息副本的传递中利用构建的属性规则树使得消息的传输更加具有方向性和目的性。本方法解决了在多副本路由中消息副本数盲目洪泛转发带来的网络开销过大的问题，同时也解决了由于被动地采用直接传输使得投递率不高以及时延较大的问题，及时性、可靠性等性能更强，更适合高动态拓扑且网络密度较大的车载自组织网络。

Description

基于分类回归树算法的车载容忍延迟网络多副本路由方法

技术领域

本发明属于车载自组织网络技术领域，涉及一种基于分类回归树算法的车载容忍延迟网络的多副本路由方法。

背景技术

车载自组网络(VehicularAdhocNetworks,VANET)是专门为了车辆通信而设计的自组织网络。由于车辆不断的高速运动所以其网络传输环境一般比较恶劣。VANET近几年备受关注，在VANTE中，点对点通信对于许多应用非常需要，包括驾驶辅助系统，互联网接入，和道路交通信息的收集。由于车辆的移动性，无线资源的有限性和无线信道的损耗性，通过一系列中间节点寻找一条从源节点到目的节点的有效的路径是非常大的挑战。路由的效率依赖于所有节点参与数据传输，这一系列情况使得路由选择问题比较困难。

多副本路由策略被认为是最合适消息传递的方法，所以传染路由方式被提出。传染路由协议是一种基于存储携带转发方式的洪泛路由协议，它有着很高的投递率和较低的复杂性，但是同时也有很高的开销和时延，传统的路由算法为追求高的传输成功率、低的传输延迟，通常会进行大量的数据包转发，大量的无效数据包转发成为节点资源消耗的一个突出问题。因此，为了最大化传输率、最小化端到端时延和总体资源消耗，需要对传染路由协议进行消息副本数量的控制，在基于概率预测策略的路由算法ProHPHET，以及近期热门研究的基于社会属性的BubbleRap路由协议来控制洪泛的程度和消息传递的有向性。

PRoPHET算法是基于概率预测策略，认为现实中的节点很可能不是完全按照随机方式移动的，很有可能是基于某种重复行为模型，而这种模式下的移动行为是可预测的。比如一个节点经过一个位置，其有较高的可能性再次经过该位置。该算法定义了一个传输预测值来描述节点间成功传输的概率。当两个节点相遇时，节点更新各自的传输预测值，并利用该值决定是否转发数据分组。

BubbleRap转发策略依赖于两个社会特征(社区和中心度)。消息转发的第一个阶段是基于网络中心性的全局转发阶段，第二个阶段是基于局部中心性的局部转发阶段。在每个阶段，消息都将向中心性高的节点转发。

虽然以上两种协议性能较好，但是它自身也存在一些缺陷，比如，PRoPHET协议转发只有在通信范围较小且跳数较多的情况下才能较好的转发投递数据包；在车载自组织网络中，由于它自身的一些特点，它可以获得关于周围环境的各种信息，所以可以对基础的协议进行改进，使得更适合在车载自组织网络中的应用。并且，在比较概率的阶段由于VANETs的网络特性，不一定能够遇到比自身节点概率更大的点，非常不利于消息迅速而有效地投递到目的地。而对于BubbleRap协议，如果目标节点的所有邻居的网络中心性都较低，消息传递将会失败。

发明内容

针对以上现有的不足，提出了一种方法。本发明的技术方案如下：一种基于分类回归树算法的车载容忍延迟网络多副本路由方法，其包括以下步骤：

步骤1、车辆节点在相同的车载网络环境下采用S&W路由协议对当前环境网络下的数据进行采集；

步骤2、对步骤1中采集的历史数据进行预处理；

步骤3、对处理过的历史数据，采用机器学习分类回归树学习算法，并建立相应的属性规则树；

步骤4、经过步骤3后，在扩散阶段，车辆节点采集当前网络的数据并递归生成属性规则树，并将此规则作为扩散规则，在扩散时，看是否符合扩散规则，若满足，则以二分法进行扩散；

步骤5、在转发阶段，车辆节点采集当前网络的数据，将特征属性值发送到转发规则入口，看是否符合转发规则，若满足，则进行数据包的转发。

进一步的，在步骤1中，车辆通过S&W协议收集到历史节点网络环境和节点自身的属性，将其定义为车辆数据集：V_l＝(A₁,A₂,…,A_l)，即所选取的类别属性，其中l为车辆标记数据集的个数；车辆约束数据集：V_u＝(A₁,A₂,…,A_u)，即在车辆数据集的前提下，对其进行数据处理所得出的结果，其中V_u∈V_l,u∈l。

进一步的，在步骤2中，对采集的历史数据进行预处理具体为：根据车辆属性建立车辆属性集合A＝(a¹,a²,…,a^m)，其中，m为车辆属性个数，a^j,j∈(1,2,…,m)代表车辆节点在网络中或者自身的第j个属性。

进一步的，在步骤3中，采用机器学习分类回归树学习算法具体为：对于收集到的车辆属性集合A，依据CART(分类回归树算法)学习方法，计算出网络属性GINI_Ns指数：其中，p_k表示第k个类属性的概率，C_k是D中属于第k类的样本子集，D为给定的样本集合，如果在属性样本集合D中，特征属性A是否取某一可能值a被分割成D₁和D₂两部分，即

D₁＝{(x,y)∈D|A(x)＝a},D₂＝D-D₁

为了判断社会属性是否符合分类标准，根据以下公式进行分类

$Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$

网络属性指数Gini_Ns(D)表示集合D的不确定性，网络属性指数Gini_Ns(D,A)表示经A＝a分割后集合D的不确定性，并且选择网络属性指数最小的特征属性作为最优的切分点；依据生成的网络属性GINI_Ns指数，利用分类回归树学习算法生成属性规则树；依据属性规则树对每次相遇的车辆节点进行属性规则树搜索，如果满足属性规则树，则采用二分法进行副本的扩散。

进一步的，步骤4具体为：车辆节点根据属性规则树进行数据包转发，车辆首先收集当前网络的数据，预处理后送入属性规则树进行匹配，如果与属性规则树匹配且当前车辆携带的副本数大于1，则将进行转发的数据包按“二分法”进行扩散；如若不匹配则等待下次相遇机会；

当每辆车携带的数据包副本数仅剩一个副本时，结束扩散阶段，进入转发阶段；在转发阶段同样根据属性规则树主动进行下一跳的选择和转发；同时，对于属性规则树的更新，在一定周期内对历史数据进行重新采集并学习。

进一步的，所述车辆网络属性包括新近度、节点活跃因子、接近中心度、中介中心性，车辆网络属性是通过移动加权指数平均方法来更新，选取上一状态的数据和当前状态的数据加权更新，更新公式定义为：

A←(1-α)*A_i-1+α*A_i

其中，A表示更新的属性值，A_i-1表示上一次的值即历史的属性值，A_i表示当前采集到的属性值，α为更新因子。

进一步的，所述步骤3的学习分类回归树学习算法包括步骤：步骤C1，选择分类属性，对投递成功和失败的历史数据进行处理，将成功投递的用“1”表示，失败的用“0”表示，并依照收集的历史数据按照属性进行分类；

步骤C2，选择训练集，将所有采集到的历史数据随机的分出一般作为训练样集，另一半作为检测样集；

步骤C3，计算各种属性的网络属性指数吗，首先根据A_i属性集合得到的车辆属性数据集V_l，计算出现有特征属性对改数据集的网络属性指，对于每一个特征A，对其可能取的每个值a，根据样本点对A＝a的测试为“是”或“否”将D分割成D₁和D₂两部分，利用式子 $Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$ 计算出A＝a的网络属性指数；

步骤C4，在所有可能的特征属性A以及它们所有可能切分点a中，选择网络属性指数最小的特征属性一起对应的切分点作为最优特征属性与最优切分点，依最优特征属性与最优切分点，从现在结点生成两个子结点，将训练数据集依特征分配到两个子结点中去；

步骤C5，判断是否还有新的划分，重复步骤C3、C4.直到将所有的特征属性都构建到属性规则树后，则停止该算法，最终生成的树就是依照网络属性指数建立的属性规则树模型。

本发明的优点及有益效果如下：

本发明提供的路由方法，该方法根据对现存路由S&W的采用，并以此对网络历史数据进行采集，然后对历史数据采用机器学习中的分类回归树算法，将数据按照一定的特征属性进行分类、评级，并建立属性规则树；之后消息的转发根据当前的网络数据和属性规则树对消息进行转发和携带；该方法用于在车间通信中提高消息的投递率，降低时延并且减少资源的消耗和开销。解决了在多副本路由中消息副本数盲目洪泛带来的网络开销过大的问题，同时也解决了由于被动地采用直接传输使得投递率不高以及时延较大的问题，该方法相比于传统方法及时性、可靠性等性能更强，更适合高动态拓扑的车载自组织网络。

附图说明

图1是本发明提供优选实施例提供的多副本分类回归树机制的扩散阶段流程图；

图2为本发明路由方法中的主动选择下一跳阶段的流程图；

图3为在本发明的分类回归树算法流程图。

具体实施方式

以下结合附图，对本发明作进一步说明：

如图1所示，本发明所述的方法，在扩散阶段：车辆源节点首先获得L个消息副本；通过定位系统获取当前位置信息、目的地位置信息，通过对当前车辆网环境属性的采集，结合属性规则树，如果判断出遇到的邻居车辆符合属性规则树的搜索，则发送L/2个消息副本给相遇车辆节点，如果判断出遇见的邻居车辆不满足属性规则树的搜索，则等待至下一次相遇，最后每个车辆节点携带一个消息副本时结束扩散阶段，进入转发阶段。

在车载自组织网络中，车辆可以比较方便地获取自己和当前网络属性信息及目的地的位置，每个车辆维护一个邻居列表记录一跳范围内的节点信息，可以利用这些信息使消息副本的扩散有一定的导向性和目的性，而不是在网络中盲目地扩散，所以在本发明中，在确定是否扩散时，车辆利用自身和当前网络的属性信息及目的地的位置使消息副本的扩散具有一定的导向性和目的性，假设车辆收集到当前网络环境和自身的属性，将其定义为车辆数据集：V_l＝(A₁,A₂,…,A_l)，即所选取的类别属性，其中l为车辆标记数据集的个数。车辆约束数据集：V_u＝(A₁,A₂,…,A_u)，即在车辆数据集的前提下，对其进行数据处理所得出的结果，其中V_u∈V_l,u∈l。

车辆对于收集到的数据集，根据车辆属性建立车辆属性集合，A＝(a¹,a²,…,a^m)。其中，m为车辆属性个数，a^j,j∈(1,2,…,m)代表车辆节点的第j个属性，进一步，将采集到的属性数据集通过决策树算法主动选择下一跳的方法，具体包括：获取节点基本信息，通过获取的信息计算当前网络中的新近度、节点活跃因子、接近中心度、中介中心性等，同时得出车辆自身的属性速度和方向等。对于收集到的车辆属性集合A，依据分类回归树学习算法，计算出网络属性GINI_Ns指数：其中，p_k表示第k个类属性的概率，C_k是D中属于第k类的样本子集，D为给定的样本集合。

如果在属性样本集合D中，特征属性A是否取某一可能值a被分割成D₁和D₂两部分，即

D₁＝{(x,y)∈D|A(x)＝a},D₂＝D-D₁

为了判断社会属性是否符合分类标准，根据以下公式进行分类

$Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$

网络属性指数Gini_Ns(D)表示集合D的不确定性，网络属性指数Gini_Ns(D,A)表示经A＝a分割后集合D的不确定性。网络属性指数值越大，样本集合的不确定性也就越大，并且选择网络属性指数最小的特征属性作为最优的切分点。

根据网络属性GINI_Ns指数构建属性规则树，车辆节点的相遇扩散通过搜索满足属性规则树进行二分法副本转发；当每辆车携带的信息副本数仅剩一个副本时，结束扩散阶段，进入转发阶段；传统的Wait阶段不会去主动寻找下一跳，而是选择被动地等待遇见目的节点，这样不利于消息的高效投递，在本发明中，转发过程中下一跳的选择，综合考虑影响消息副本转发效率的各个因素，选择更加合适的节点，可以极大地提高消息的投递率，在转发阶段根据搜索满足属性规则树，则主动进行下一跳的选择，即直接转发。

新近度、节点活跃因子、接近中心度、中介中心性等车辆网络属性是通过移动加权指数平均方法来更新，选取上一状态的数据和当前状态的数据加权更新。根据仿真，α的值设置为0.7效果最好，更新公式定义为：

A←(1-α)*A_i-1+α*A_i

其中，A表示更新的属性值，A_i-1表示上一次的值即历史的属性值，A_i表示当前采集到的属性值，α为更新因子。

通过过去的历史信息结合当前的状态，计算的指标更具有动态性，更加符合车载自组织网络。在VANETs中，车辆的运动是由人为因素主导的，具有较大的不确定性，所以通过分类回归树算法的不断学习过程来智能解决不确定性和做出合理的决策下一跳的问题。

下面将结合附图，对本发明的优选实施例进行详细的描述。

图1为本发明路由方法中的选择性扩散阶段的流程图。如图所示，在本发明中，扩散的具体过程可包括：

步骤A1，车辆源节点获得L个消息副本。

具体的，L取值通常根据网络的规模来决定，一般所取得L值都是远远小于网络中节点的个数M。

步骤A2，获取当前位置信息和目的位置信息以及车辆的运动方向和速度。

具体的，移动的车辆上都装置有GPS系统，所以可以比较方便地获取这些信息，并且车辆保存着记录了一跳范围内节点信息的邻居列表。

步骤A3，车辆对当前网络属性的采集。

具体的，在扩散阶段，盲目地向遇到的所有车辆发送消息副本，对于资源是一种浪费，本发明提出将车辆扩散的消息副本数量与“有向”相联系。所以此阶段对属性的采集和处理是在基于对历史数据处理的前提下，对将来是一种预测。通过分类回归树学习算法，能够对下一跳进行“有向”选择。

步骤A4，通过运用现存S&W路由采集数据。

具体的，根据S&W路由对每一次成功传输的数据包的传输环境进行数据采集，并对采集的数据进行存储。

步骤A5，通过分类回归树算法生成属性规则树。

具体的，根据对历史属性数据的处理，再经过学习算法分类回归树生成属性规则树。同时在满足步骤A3的条件下，若车辆节点与相遇节点满足属性规则树的搜索条件，则向这些邻居节点喷发L/2的消息副本；若车辆节点与相遇节点不满足属性规则树的搜索条件，则放弃此次扩散机会，等待下一次的车辆节点相遇。

步骤A6，结束扩散阶段，进入第二阶段。

具体的，扩散出的L个副本都被车辆节点所携带，且每个携带节点有且只有一个副本，则进入第二个阶段。如果，在扩散阶段，车辆携带节点副本数大于1，且正好遇到目的节点，则直接将消息转发给目的节点，结束当前数据包的扩散与转发阶段。

在本发明实施例中，与传统的喷射协议相比，移动的车辆根据位置信息和当前车辆网络的属性来使数据包的散发有一定的导向性和目的性，不用消耗过多的网络资源且不会盲目洪泛，还能较好的提高消息的投递率。

图2为本发明路由方法中的主动选择下一跳阶段的流程图。如图所示，在本实施例中，车辆的运动是由人为因素主导的，在转发过程中的下一跳的选择，应该考虑车辆网络的综合影响消息副本转发效率的各个因素，选择更加合适下一跳，其中步骤应该包括：

步骤B1，获取需要计算的属性指标的基本信息。

具体的，通过车辆之间的交互需要获得相遇时间，车辆在网络中的停留时间，邻居节点数目还有距离和速度等基本信息。

步骤B2，根据步骤B1获取车辆间的基本信息，计算出车辆自身属性值。

具体的，车辆速度：车辆的运动速度也是一个重要的衡量因子，由于车辆的速度在真实的车载网络中，并不是一直是一个恒定的数字，所以需要结合司机的行为和环境状态等各种因素进行预测评估。

车辆方向角度当前车辆到目的地的矢量与车辆运动方向的夹角。其中，S为源车辆节点，D为目的节点，各种车辆在道路中行驶，车辆源节点产生消息后，希望迅速地将消息副本从源节点S发送到D。根据S与D的地理位置，可以计算出矢量。假设当前车辆行驶方向为单位向量为则与夹角θ为车辆方向角度。

扩散(转发)角度当前车辆与中继节点车辆运动方向的夹角。其中，S为源车辆节点，D为目的节点，A、B为中继车辆节点。则φ1和φ2分别是S向A和B扩散(转发)夹角。因此在选取角度属性时，一般满足即可。

同时，根据步骤B1获取车辆间的基本信息，计算出车辆网络的属性指标值。

具体的包括：

节点新近度：它是基于最近多长时间车辆j遇到网络中任意车辆i，为车辆之间最近一次建立连接的时间间隔比例。最近一次联系与当前时间间隔越短，说明未来联系出现的概率越高。

节点活跃因子：节点活跃因子表示车辆节点的活动能力，车辆遇见的其他车辆越频繁，邻居列表信息变化越剧烈，说明该车辆越活跃，能够成功转发到目的地的机会越大。本文节点活跃因子通过节点在最近一段时间内平均邻居节点个数来衡量。

节点度：由于车载网络的间断链接的特性，为了能够度量车载网络中节点的度，以作为中继路由节点的次数(Numberoftimesasrelaynodes,NTR)作为衡量车载网络中的节点度。

接近中心度：接近中心度表示与其他所有节点具有最短路径的节点。描述了最高效的路径和网络可视性，选取接近中心度最高的节点作为信息分发和扩散的节点，可以有效的减少信息扩散的时延和网络的开销。

中介中间性：在车辆网络中，节点作为2个相邻节点的中间桥梁节点的度量。连接2个车辆节点的中间节点会具有很高的中介中间性，这个中间节点在车辆节点之间信息交互过程中，起到了很关键的作用。

网络密度：车载用户之间的连接的密度。描述了网络中节点之间连接密度的分布。

步骤B3，将所有属性指标值进行属性规则树搜索，选择出最好的下一跳。

具体的，结合在步骤B1和B2计算出的网络属性GINI_Ns指数值，将这些属性值指标作为输入参数通过属性规则树系统。将这些属性值依照属性规则树进行搜索，根据是否满足搜索的结果进行路由选择。

在本发明实施例中，不同于基础路由协议的第二阶段，携带消息副本的节点会被动的等待遇到目的节点将消息传输给它，或者等到消息的生存时间丢弃消息。携带消息副本的车辆节点会主动地依照决属性规则树进行路由选择、转发，以便能够更快地将消息传到目的地。

参见图3，图3是本发明中提出的路由属性分类回归树的算法流程图。通过此算法能够将对投递有影响的各种属性指标进行分类和评级，生成属性规则树，它能够转换成一组容易理解的IF-THEN规则，通过此规则能够更好的选择下一跳。

步骤C1，选择分类属性。具体的，对投递成功和失败的历史数据进行处理，将成功投递的用“1”表示，失败的用“0”表示，并依照收集的历史数据按照属性进行分类。

步骤C2，选择训练集。具体的，这里将所有采集到的历史数据随机的分出一般作为训练样集，另一半作为检测样集。

步骤C3，计算各种属性的网络属性指数。具体的，首先根据A_i属性集合得到的车辆属性数据集V_l，计算出现有特征属性对改数据集的网络属性指，对于每一个特征A，对其可能取的每个值a，根据样本点对A＝a的测试为“是”或“否”将D分割成D₁和D₂两部分，利用式子 $Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$ 计算出A＝a的网络属性指数。

步骤C4，在所有可能的特征属性A以及它们所有可能切分点a中，选择网络属性指数最小的特征属性一起对应的切分点作为最优特征属性与最优切分点。依最优特征属性与最优切分点，从现在结点生成两个子结点，将训练数据集依特征分配到两个子结点中去。

步骤C5，判断是否还有新的划分。具体的，重复步骤3、4.直到将所有的特征属性都构建到属性规则树后，则停止该算法，最终生成的树就是依照网络属性指数建立的属性规则树模型。

以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。

Claims (7)

1.一种基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，包括以下步骤：

步骤1、车辆节点在相同的车载环境网络下采用S&W路由协议对当前网络环境数据进行采集；

步骤2、对步骤1中采集的历史数据进行预处理；

步骤3、对处理过的历史数据，采用机器学习分类回归树学习算法，并建立相应的属性规则树；

步骤4、经过步骤3后，在扩散阶段，车辆节点采集当前网络的数据并递归生成属性规则树，并将此规则作为扩散规则，在扩散时，看是否符合扩散规则，若满足，则以二分法进行扩散；

步骤5、在转发阶段，车辆节点采集当前网络的数据，将特征属性值发送到转发规则入口，看是否符合转发规则，若满足，则进行数据包的转发。

2.根据权利要求1所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，在步骤1中，车辆通过S&W协议收集到历史节点网络环境和节点自身的属性，将其定义为车辆数据集：V_l＝(A₁,A₂,…,A_l)，即所选取的类别属性，其中l为车辆标记数据集的个数；车辆约束数据集：V_u＝(A₁,A₂,…,A_u)，即在车辆数据集的前提下，对其进行数据处理所得出的结果，其中V_u∈V_l,u∈l。

3.根据权利要求2所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，在步骤2中，对采集的历史数据进行预处理具体为：根据车辆属性建立车辆属性集合A＝(a¹,a²,…,a^m)，其中，m为车辆属性个数，a^j,j∈(1,2,…,m)代表车辆节点在网络中或者自身的第j个属性。

4.根据权利要求2所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，在步骤3中，采用机器学习分类回归树学习算法具体为：对于收集到的车辆属性集合A，依据CART分类回归树算法的学习方法，计算出网络属性GINI_Ns指数：其中，p_k表示第k个类属性的概率，C_k是D中属于第k类的样本子集，D为给定的样本集合，如果在属性样本集合D中，特征属性A是否取某一可能值a被分割成D₁和D₂两部分，即

D₁＝{(x,y)∈D|A(x)＝a},D₂＝D-D₁

为了判断社会属性是否符合分类标准，根据以下公式进行分类

$Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$

网络属性指数Gini_Ns(D)表示集合D的不确定性，网络属性指数Gini_Ns(D,A)表示经A＝a分割后集合D的不确定性，并且选择网络属性指数最小的特征属性作为最优的切分点；依据生成的网络属性GINI_Ns指数，利用分类回归树学习算法生成属性规则树；依据属性规则树对每次相遇的车辆节点进行属性规则树搜索，如果满足属性规则树，则采用二分法进行副本的扩散。

5.根据权利要求4所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，步骤4具体为：车辆节点根据属性规则树进行数据包转发，车辆首先收集当前网络的数据，预处理后送入属性规则树进行匹配，如果与属性规则树匹配且当前车辆携带的副本数大于1，则将进行转发的数据包按“二分法”进行扩散；如若不匹配则等待下次相遇机会；

当每辆车携带的数据包副本数仅剩一个副本时，结束扩散阶段，进入转发阶段；在转发阶段同样根据属性规则树主动进行下一跳的选择和转发；同时，对于属性规则树的更新，在一定周期内对历史数据进行重新采集并学习。

6.根据权利要求4所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，所述车辆网络属性包括新近度、节点活跃因子、接近中心度、中介中心性，车辆网络属性是通过移动加权指数平均方法来更新，选取上一状态的数据和当前状态的数据加权更新，更新公式定义为：

A←(1-α)*A_i-1+α*A_i

其中，A表示更新的属性值，A_i-1表示上一次的值即历史的属性值，A_i表示当前采集到的属性值，α为更新因子。

7.根据权利要求4所述的基于分类回归树算法的车载容忍延迟网络多副本路由方法，其特征在于，所述步骤3的学习分类回归树学习算法包括步骤：步骤C1，选择分类属性，对投递成功和失败的历史数据进行处理，将成功投递的用“1”表示，失败的用“0”表示，并依照收集的历史数据按照属性进行分类；

步骤C2，选择训练集，将所有采集到的历史数据随机的分出一般作为训练样集，另一半作为检测样集；

步骤C3，计算各种属性的网络属性指数吗，首先根据A_i属性集合得到的车辆属性数据集V_l，计算出现有特征属性对改数据集的网络属性指，对于每一个特征A，对其可能取的每个值a，根据样本点对A＝a的测试为“是”或“否”将D分割成D₁和D₂两部分，利用式子 $Gini\_Ns(D,A)=\frac{\left|D_1\right|}{\left|D\right|}Gini\_Ns\left(D_1\right)+\frac{\left|D_2\right|}{\left|D\right|}Gini\_Ns\left(D_2\right)$ 计算出A＝a的网络属性指数；

步骤C4，在所有可能的特征属性A以及它们所有可能切分点a中，选择网络属性指数最小的特征属性一起对应的切分点作为最优特征属性与最优切分点，依最优特征属性与最优切分点，从现在结点生成两个子结点，将训练数据集依特征分配到两个子结点中去；

步骤C5，判断是否还有新的划分，重复步骤C3、C4.直到将所有的特征属性都构建到属性规则树后，则停止该算法，最终生成的树就是依照网络属性指数建立的属性规则树模型。