【技术实现步骤摘要】
一种基于路边单元的车载命名数据网络数据分发算法
本专利技术涉及智能交通系统领域,更具体地,涉及一种基于路边单元的车载命名数据网络数据分发算法。
技术介绍
智能交通系统整合了电子、通信、计算机等不同的
,通过先进的通信技术,构建大规模、实时、准确和高效的交通管理系统。车载自组织网络是一种自组织、结构开放的车间通信网络,也是智能交通系统的重要构成部分。在车载自组织网络中,不同路段具有不同的车流密度,由于车辆行驶速度和方向的差异以及道路两旁的建筑物或树木遮挡,使得车辆间的链路状态在短时间内经常发生改变,甚至出现链路断开的情况。为实现稳定的数据传输,本专利技术采用命名数据网络技术并利用交通信号灯作为路边单元,采用“存储-转发”模式,通过路边单元重新选择并整合兴趣包的转发路线,减少兴趣包的发送数量,提高数据分发的效率,降低消息传输的延迟。命名数据网络是一种新型的网络架构,与现有的基于TCP/IP协议的网络架构不同,命名数据网络不考虑数据所在节点的物理位置,不是根据IP地址将消息转发到固定的节点,而是将数据的内容作为转发依据。命名数据网络中包含两种类型的消息:兴趣包和数 ...
【技术保护点】
1.一种基于路边单元的车载命名数据网络数据分发算法,其特征在于,包括以下步骤:S1:消费者产生兴趣包,以表示想获取某个数据;S2:中间节点收到兴趣包,首先检查自身的数据缓存中是否存有对应的数据,如果有则生成数据包并发送回去,如果没有对应的数据,则检查自身的待处理兴趣列表,如果存在有相同名字的表项,证明已经有其他节点通过该节点请求相同的数据包,此时不需要把兴趣包转发出去,只需要把兴趣包的来源记录在相对应的待处理兴趣列表中;S3:若中间节点的待处理兴趣列表中不存在相同名字的表项,则根据自身的转发信息表将兴趣包转发给其他节点,请求对应的数据包;若转发信息表中没有对应的接口信息,则 ...
【技术特征摘要】
1.一种基于路边单元的车载命名数据网络数据分发算法,其特征在于,包括以下步骤:S1:消费者产生兴趣包,以表示想获取某个数据;S2:中间节点收到兴趣包,首先检查自身的数据缓存中是否存有对应的数据,如果有则生成数据包并发送回去,如果没有对应的数据,则检查自身的待处理兴趣列表,如果存在有相同名字的表项,证明已经有其他节点通过该节点请求相同的数据包,此时不需要把兴趣包转发出去,只需要把兴趣包的来源记录在相对应的待处理兴趣列表中;S3:若中间节点的待处理兴趣列表中不存在相同名字的表项,则根据自身的转发信息表将兴趣包转发给其他节点,请求对应的数据包;若转发信息表中没有对应的接口信息,则丢弃兴趣包,不做处理;S4:当中间节点收到数据包时,会查看自身的待处理兴趣列表,检查是否有节点对当前数据包感兴趣,若有,转发到对应的接口;其中,节点具有四种角色:消费者,生产者、转发者以及数据骡子,生产者是产生数据的车辆,消费者是请求数据的车辆,转发者是消息包的转发者,数据骡子:当车辆无法与路边单元或其他车辆连通时,或路边单元无法与其他车辆连通时,此时车辆或路边单元所扮演的角色为数据骡子;任一节点均可扮演上述四种角色;每一个节点保存两种主要的数据结构:数据缓存、待处理兴趣列表,数据缓存用于缓存节点收到的数据包;待处理兴趣列表用于记录节点已经收到的但未被满足的兴趣包;其中,车载命名数据网络中包括两种类型的消息:兴趣包和数据包,这两个包都保存了内容的名字,当节点想要某个数据时,发送兴趣包,里面包含了想要的数据的名字,这个兴趣包将按照命名数据网络中的路由方式转发出去;当有对应数据的节点收到兴趣包时,按照兴趣包来时的路线原路返回数据包,最终到达请求该数据的节点;中间节点收到数据包时,可以缓存数据,后续提供给需要该数据的其他节点。2.根据权利要求1所述的基于路边单元的车载命名数据网络数据分发算法,其特征在于,若中间节点是车辆,车辆对兴趣包的转发过程具体是:由于车辆只对未经过的导航路线上的路况信息感兴趣,因此兴趣包只需要沿着车辆前进的方向传播,当车辆收到兴趣包时,判断兴趣包的来源方向是否为车辆前进方向的后方;当车辆从后方收到兴趣包时,通过查看兴趣包的转发优先级列表判断自身是否位于兴趣包的转发优先级列表中,若不是,则丢弃兴趣包,否则,车辆根据自身在转发优先级列表中的位置等待一段时间,若在等待时间内未收到相同的兴趣包,则更新兴趣包的转发优先级列表,并将兴趣包转发出去;若在等待时间内收到了相同的兴趣包,则取消等待并丢弃兴趣包。3.根据权利要求2所述的基于路边单元的车载命名数据网络数据分发算法,其特征在于,若中间节点是路边单元RSU,路边单元RSU对兴趣包的转发过程具体是:当路边单元收到兴趣包时,若兴趣包来时的路段为非兴趣路段,则称接收该兴趣包的路边单元为借路的路边单元;当路边单元收到兴趣包时,查看兴趣包上一跳所在路段是否为兴趣路段,若是兴趣路段,将兴趣包源节点、兴趣包上一跳所在路段加入主待处理兴趣列表的对应表项中;若是非兴趣路段,通过对比兴趣包的兴趣路线和以路边单元为终点的路段将兴趣包的源节点以及未来会经过的路段加入主待处理兴趣列表中,将兴趣包的源节点和兴趣包上一跳所在路段加入副待处理兴趣列表中;若在更新主待处理兴...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。