[发明专利]一种软件自定义车载网络的选路方法

说明书

本发明提供的方法通过多路径不相交算法进行选路，选取出k条候选路径，k条候选路径可同时进行数据的传输，有效利用了空闲路径，从而提高了数据传输效率，因为存在k条路径，所以当单条路径发生故障时，不会影响到其他路径，从而克服了容错性差的缺点；本发明有容错性好、传输效率高的特点。

技术领域

本发明涉及车载网络的技术领域，更具体地，涉及一种软件自定义车载网络的选路方法。

背景技术

传统的集中式车载网络在道路边上放置一个二级控制器，用来管理这条道路上的车辆，一级控制器根据选路算法计算出当前传输数据的路径，然后将相应的数据信息发送给相应道路上的二级控制器，二级控制器根据接收的信息建立起传输链路，从而完成数据的传输；但是，目前的选路方法是基于最短路径的算法，保证数据的传输路径最短。但传输数据量增加到一定程度，路径的带宽不会随着数量的增加而增大，因此导致传输时间变长，同时，单条的路径如果发生故障，不能传输数据时，需要一级控制器重新选择一条完整的路径，因此导致最短路径的传输方法的容错性较差。

发明内容

本发明要解决的问题是：提供一种提高数据传输效率、容错性好的软件自定义车载网络的选路方法。

本发明实现上述目的所提出的技术方案如下：

一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。

在上述方案中，根据请求车辆的请求信息和应答车辆的应答信息，总控制器将应答车辆所在路段的局部控制器作为源点，将请求车辆所在路段的局部控制器作为终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输，k条路径可同时进行数据传输，有效提高数据传输效率；当单条路径发生故障时，通过其他路径进行数据传输，能够有效克服容错性问题。

优选的，所述多路径不相交算法进行选路的具体过程如下：

S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；

S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；

S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；

S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。

与现有技术相比，本发明的有益效果是：

本发明提供的方法通过多路径不相交算法进行选路，选取出k条路径，k条路径可同时进行数据的传输，有效利用了空闲路径，从而提高了数据传输效率，因为存在k条路径，所以当单条路径发生故障时，不会影响到其他路径，从而克服了容错性差的缺点。

附图说明

图1为本发明提供的软件自定义车载网络的选路方法具体步骤流程图。

具体实施方式