当前位置: 首页 > 专利查询>中山大学专利>正文

一种基于路边单元的车载命名数据网络数据分发算法制造技术

技术编号:18735792 阅读:29 留言:0更新日期:2018-08-22 04:37
本发明专利技术提供一种基于路边单元的车载命名数据网络数据分发算法,该算法没有使用转发信息表,在车载自组织网络高度动态的环境中,车辆邻居列表不可靠,邻居链路随时都可能断开,因此利用转发信息表并不能保证消息能够到达指定的邻居节点,采用广播的方式使得兴趣包到达所有邻居节点;利用位于十字路口的交通信号灯作为路边单元支持兴趣包和数据包的转发,节省了额外部署路边单元所带来的开销。在兴趣包转发过程中,若兴趣路段不存在车辆,路边单元在存储兴趣包副本的同时,会为兴趣包重新选择从当前路边单元到下一兴趣路段终点路边单元之间最短的路段。与单纯存储兴趣包等待兴趣路段出现车辆相比,这样的做法减少了传输兴趣包的延迟。

【技术实现步骤摘要】
一种基于路边单元的车载命名数据网络数据分发算法
本专利技术涉及智能交通系统领域,更具体地,涉及一种基于路边单元的车载命名数据网络数据分发算法。
技术介绍
智能交通系统整合了电子、通信、计算机等不同的
,通过先进的通信技术,构建大规模、实时、准确和高效的交通管理系统。车载自组织网络是一种自组织、结构开放的车间通信网络,也是智能交通系统的重要构成部分。在车载自组织网络中,不同路段具有不同的车流密度,由于车辆行驶速度和方向的差异以及道路两旁的建筑物或树木遮挡,使得车辆间的链路状态在短时间内经常发生改变,甚至出现链路断开的情况。为实现稳定的数据传输,本专利技术采用命名数据网络技术并利用交通信号灯作为路边单元,采用“存储-转发”模式,通过路边单元重新选择并整合兴趣包的转发路线,减少兴趣包的发送数量,提高数据分发的效率,降低消息传输的延迟。命名数据网络是一种新型的网络架构,与现有的基于TCP/IP协议的网络架构不同,命名数据网络不考虑数据所在节点的物理位置,不是根据IP地址将消息转发到固定的节点,而是将数据的内容作为转发依据。命名数据网络中包含两种类型的消息:兴趣包和数据包。这两个包都保存本文档来自技高网...

【技术保护点】
1.一种基于路边单元的车载命名数据网络数据分发算法,其特征在于,包括以下步骤:S1:消费者产生兴趣包,以表示想获取某个数据;S2:中间节点收到兴趣包,首先检查自身的数据缓存中是否存有对应的数据,如果有则生成数据包并发送回去,如果没有对应的数据,则检查自身的待处理兴趣列表,如果存在有相同名字的表项,证明已经有其他节点通过该节点请求相同的数据包,此时不需要把兴趣包转发出去,只需要把兴趣包的来源记录在相对应的待处理兴趣列表中;S3:若中间节点的待处理兴趣列表中不存在相同名字的表项,则根据自身的转发信息表将兴趣包转发给其他节点,请求对应的数据包;若转发信息表中没有对应的接口信息,则丢弃兴趣包,不做处理...

【技术特征摘要】
1.一种基于路边单元的车载命名数据网络数据分发算法,其特征在于,包括以下步骤:S1:消费者产生兴趣包,以表示想获取某个数据;S2:中间节点收到兴趣包,首先检查自身的数据缓存中是否存有对应的数据,如果有则生成数据包并发送回去,如果没有对应的数据,则检查自身的待处理兴趣列表,如果存在有相同名字的表项,证明已经有其他节点通过该节点请求相同的数据包,此时不需要把兴趣包转发出去,只需要把兴趣包的来源记录在相对应的待处理兴趣列表中;S3:若中间节点的待处理兴趣列表中不存在相同名字的表项,则根据自身的转发信息表将兴趣包转发给其他节点,请求对应的数据包;若转发信息表中没有对应的接口信息,则丢弃兴趣包,不做处理;S4:当中间节点收到数据包时,会查看自身的待处理兴趣列表,检查是否有节点对当前数据包感兴趣,若有,转发到对应的接口;其中,节点具有四种角色:消费者,生产者、转发者以及数据骡子,生产者是产生数据的车辆,消费者是请求数据的车辆,转发者是消息包的转发者,数据骡子:当车辆无法与路边单元或其他车辆连通时,或路边单元无法与其他车辆连通时,此时车辆或路边单元所扮演的角色为数据骡子;任一节点均可扮演上述四种角色;每一个节点保存两种主要的数据结构:数据缓存、待处理兴趣列表,数据缓存用于缓存节点收到的数据包;待处理兴趣列表用于记录节点已经收到的但未被满足的兴趣包;其中,车载命名数据网络中包括两种类型的消息:兴趣包和数据包,这两个包都保存了内容的名字,当节点想要某个数据时,发送兴趣包,里面包含了想要的数据的名字,这个兴趣包将按照命名数据网络中的路由方式转发出去;当有对应数据的节点收到兴趣包时,按照兴趣包来时的路线原路返回数据包,最终到达请求该数据的节点;中间节点收到数据包时,可以缓存数据,后续提供给需要该数据的其他节点。2.根据权利要求1所述的基于路边单元的车载命名数据网络数据分发算法,其特征在于,若中间节点是车辆,车辆对兴趣包的转发过程具体是:由于车辆只对未经过的导航路线上的路况信息感兴趣,因此兴趣包只需要沿着车辆前进的方向传播,当车辆收到兴趣包时,判断兴趣包的来源方向是否为车辆前进方向的后方;当车辆从后方收到兴趣包时,通过查看兴趣包的转发优先级列表判断自身是否位于兴趣包的转发优先级列表中,若不是,则丢弃兴趣包,否则,车辆根据自身在转发优先级列表中的位置等待一段时间,若在等待时间内未收到相同的兴趣包,则更新兴趣包的转发优先级列表,并将兴趣包转发出去;若在等待时间内收到了相同的兴趣包,则取消等待并丢弃兴趣包。3.根据权利要求2所述的基于路边单元的车载命名数据网络数据分发算法,其特征在于,若中间节点是路边单元RSU,路边单元RSU对兴趣包的转发过程具体是:当路边单元收到兴趣包时,若兴趣包来时的路段为非兴趣路段,则称接收该兴趣包的路边单元为借路的路边单元;当路边单元收到兴趣包时,查看兴趣包上一跳所在路段是否为兴趣路段,若是兴趣路段,将兴趣包源节点、兴趣包上一跳所在路段加入主待处理兴趣列表的对应表项中;若是非兴趣路段,通过对比兴趣包的兴趣路线和以路边单元为终点的路段将兴趣包的源节点以及未来会经过的路段加入主待处理兴趣列表中,将兴趣包的源节点和兴趣包上一跳所在路段加入副待处理兴趣列表中;若在更新主待处理兴...

【专利技术属性】
技术研发人员:王思阳吴维刚
申请(专利权)人:中山大学
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1