一种SDN车载网络的路段分区选路方法技术

本发明专利技术涉及一种SDN车载网络的路段分区选路方法，保证在后一个区域的选定车辆离开区域前，前一个区域的选定车辆会一直与之稳定的连接；当路段的最后一个区域的选定车辆离开路段时，不需要重新计算整条通信链路，只需要在Set1中重复上述算法，选择一辆传播车辆加入到现存的通信链路中即可；有效提高数据传输效率，提高传输稳定性，克服容灾能力差的缺点。

Road section partition routing method for SDN vehicular network

The invention relates to a SDN vehicle of the road network partition routing method, ensure the vehicle in the selected after a region to leave the area before the selected vehicle before a region will always connect to the stability of the vehicle; selected the final area when the section of the left road, do not need to re calculate the whole the communication link, just repeat the above algorithm in Set1, select a vehicle can be spread into the existing communication links; effectively improve the efficiency of data transmission, improve transmission stability, overcome the disadvantages of disaster recovery.

【技术实现步骤摘要】
一种SDN车载网络的路段分区选路方法
本专利技术涉及车载网络的
，更具体地，涉及一种SDN车载网络的路段分区选路方法。
技术介绍
在传统的SDN思想的集中式车载网络中，根据收集的路段车辆信息形成一张拓扑图，使用最短路径算法选出一条由源点到终点经过最少跳数的方案，可以使得数据的传输尽可能经过最短的链路传到终点；这种方法保证了每次计算的路由都是有效而且最短的。由于车辆的高移动性，车载网中的拓扑是高度动态变化的，当车况复杂的时候，路由失效频繁，可能需要频繁计算最短路由，这给车载网带来很大的路由计算开销和吞吐量开销。同时，巨大的吞吐量意味着信道拥堵，导致路由表分发缓慢甚至丢包，这又会进一步降低传输效率；因此最短路径的传输方法是一种容灾能力差的做法。
技术实现思路
本专利技术要解决的问题是：提供一种提高数据传输效率、容灾能力好的SDN车载网络的路段分区选路方法。本专利技术实现上述目的所提出的技术方案如下：一种SDN车载网络的路段分区选路方法，包括以下步骤：S1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为D/2；所述第一个区域与最后一个区域之间的n-2个圆形区域的半径本文档来自技高网...

【技术保护点】
一种SDN车载网络的路段分区选路方法，其特征在于：包括以下步骤：S1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为D/2；所述第一个区域与最后一个区域之间的n‑2个圆形区域的半径为D，所述的D为车辆信息传输的半径；S2.初始化最后一个区域Setn所有车的最小跳数minhopk＝1、链路信息linktoendk＝{k}；所述的minhopk为车辆k到达最后一个区域所需要的跳数；所述的linktoendk表示车辆K到达最后一个区域所形成的链路信息；S3.对于区域Seti，找出位于该区域内的所有车辆的集合；i表示第i个区域，其中i＝(1,2,3，….，n‑1)；判断Seti中...

【技术特征摘要】
1.一种SDN车载网络的路段分区选路方法，其特征在于：包括以下步骤：S1.将路段依次划分为n个圆形区域，其中，第一个区域和最后一个区域的半径为D/2；所述第一个区域与最后一个区域之间的n-2个圆形区域的半径为D，所述的D为车辆信息传输的半径；S2.初始化最后一个区域Setn所有车的最小跳数minhopk＝1、链路信息linktoendk＝{k}；所述的minhopk为车辆k到达最后一个区域所需要的跳数；所述的linktoendk表示车辆K到达最后一个区域所形成的链路信息；S3.对于区域Seti，找出位于该区域内的所有车辆的集合；i表示第i个区域，其中i＝(1,2,3，….，n-1)；判断Seti中的车辆a是否能与Seti+1中的任意车辆b保持连接直到车b离开区域Seti+1，若能，则车a与车b之间最短的跳数值hopnumber(a,b)＝1；否则在断开的时间t内计算在车a和车b之间是否存在中继车使得车a和车b之间能够建立联系直至车b离开区域Seti+1，若有，则令跳数值hopnumber(a,b)＝2；并根据Seti+1中最小的hopnumber(a,b)，记录linktoenda＝{a,linktoendb}...

【专利技术属性】
技术研发人员：董柏宏，杨志伟，吴维刚，
申请(专利权)人：中山大学，
类型：发明
国别省市：广东,44