一种软件自定义车载网络的选路方法技术

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

【技术实现步骤摘要】
一种软件自定义车载网络的选路方法
本专利技术涉及车载网络的
，更具体地，涉及一种软件自定义车载网络的选路方法。
技术介绍
传统的集中式车载网络在道路边上放置一个二级控制器，用来管理这条道路上的车辆，一级控制器根据选路算法计算出当前传输数据的路径，然后将相应的数据信息发送给相应道路上的二级控制器，二级控制器根据接收的信息建立起传输链路，从而完成数据的传输；但是，目前的选路方法是基于最短路径的算法，保证数据的传输路径最短。但传输数据量增加到一定程度，路径的带宽不会随着数量的增加而增大，因此导致传输时间变长，同时，单条的路径如果发生故障，不能传输数据时，需要一级控制器重新选择一条完整的路径，因此导致最短路径的传输方法的容错性较差。
技术实现思路
本专利技术要解决的问题是：提供一种提高数据传输效率、容错性好的软件自定义车载网络的选路方法。本专利技术实现上述目的所提出的技术方案如下：一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。在上述方案中，根据请求车辆的请求信息和应答车辆的应答信息，总控制器将应答车辆所在路段的局部控制器作为源点，将请求车辆所在路段的局部控制器作为终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输，k条路径可同时进行数据传输，有效提高数据传输效率；当单条路径发生故障时，通过其他路径进行数据传输，能够有效克服容错性问题。优选的，所述多路径不相交算法进行选路的具体过程如下：S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。与现有技术相比，本专利技术的有益效果是：本专利技术提供的方法通过多路径不相交算法进行选路，选取出k条路径，k条路径可同时进行数据的传输，有效利用了空闲路径，从而提高了数据传输效率，因为存在k条路径，所以当单条路径发生故障时，不会影响到其他路径，从而克服了容错性差的缺点。附图说明图1为本专利技术提供的软件自定义车载网络的选路方法具体步骤流程图。具体实施方式附图仅用于示例性说明，不能理解为对本专利的限制；为了更好说明本实施例，附图某些部件会有省略、放大或缩小，并不代表实际产品的尺寸；对于本领域技术人员来说，附图中某些公知结构及其说明可能省略是可以理解的；为了更好地理解本专利技术专利，下面结合附图和实施案例对本专利技术的技术方案做进一步的说明。下面对本专利技术的具体实施方案进行描述：一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器；其步骤流程如图1所示：当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。在本实施例中，根据请求车辆的请求信息和应答车辆的应答信息，总控制器将应答车辆所在路段的局部控制器作为源点，将请求车辆所在路段的局部控制器作为终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输，k条路径可同时进行数据传输，有效提高数据传输效率；当单条路径发生故障时，通过其他路径进行数据传输，能够有效克服容错性问题。其中，在本实施例中，所述多路径不相交算法进行选路的具体过程如下：S1.在总控制器上初始化一张局部控制器的拓扑图和一个结点不可用集合，所述结点为局部控制器；S2.从源点开始，对拓扑图进行一次扫描，增加一层邻接结点，如果该邻接结点在不可用集合中，则把源点到该结点的路径的链路删除，而源点到其他结点的路径加入路径队列中；S3.查找路径队列中是否存在一条从源点到终点的路径，若存在，则选择一条稳定性最高的路径作为候选路径；并将候选路径上除源点和终点外的结点加入到结点不可用集中，同时在路径队列中将含有结点不可用集中的结点的其他路径全部删除；S4.重复步骤S2、S3，进行n次扫描，选择出k条候选路径，并将这些路径封装成指令；每条路径上的局部控制器接收到相应的指令时，利用所管辖的车辆，维护一条由一个局部控制器到下一个局部控制器之间的链路；数据在这k条路径上同时传输。显然，本专利技术的上述实施例仅仅是为清楚地说明本专利技术所作的举例，而并非是对本专利技术的实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式的变化或变动。这里无需也无法对所有的实施方式予以穷举。凡在本专利技术的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本专利技术权利要求的保护范围之内。本文档来自技高网...

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

【技术特征摘要】
1.一种软件自定义车载网络的选路方法，所述软件自定义车载网络在各个路段分别设置有局部控制器，其特征在于：当有车辆发出请求信息时，该车辆所在路段的局部控制器接收请求信息并转发给总控制器；总控制器接收请求信息后将请求信息转发给其他路段的局部控制器，其他路段的局部控制器将该请求信息在其所在路段进行广播；当有车辆应答该请求时，总控制器将应答车辆所在路段的局部控制器作为终点，将请求车辆所在路段的局部控制器作为源点；根据源点和终点，采用多路径不相交算法进行选路，选择出k条路径用于进行终点、源点之间的数据传输。2.根据权利要求1所述的软件自定义车载网络的选路方法，其特征在于：所述多路径不相交算法进行选路的具体过程如下：S1.在总控制器上初始化一张局部控制器的...

【专利技术属性】
技术研发人员：张定杰，吴维刚，王思阳，董柏宏，邓健，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东,44