路由方法、装置及节点设备制造方法及图纸

本发明专利技术涉及一种路由方法、装置及节点设备，用以解决现有的CBF报文转发方式存在可靠性较差的技术问题。所述方法应用于第一节点设备，所述方法包括：接收所述第一节点设备的上一跳节点设备发送的数据报文；确定所述数据报文是所述上一跳节点设备通过基于竞争的路由CBF方式广播的数据报文；接收所述节点设备集合中的第二节点设备广播的所述数据报文；判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，得到判断结果，所述条带路径是源节点设备与目的节点设备之间由节点设备组成的路径；根据所述判断结果确定所述第一节点设备是否广播所述数据报文。

【技术实现步骤摘要】
路由方法、装置及节点设备
本专利技术涉及网络通信领域，具体地，涉及一种路由方法、装置及节点设备。
技术介绍
网络系统中各个节点设备之间的报文转发存在多种方式。例如，基于竞争的路由(Contention-BasedForwarding，CBF)方式，该方式是由发送者采用广播的方式发出数据报文，多个接收者在处理转发时，首先根据离目标地址远近设定发出定时器，然后将数据报文暂存于缓存内。离目标地址更近的路由节点被认为更具竞争力，拥有更短的发出定时器并率先触发到时事件和转发数据报文。那些依然在定时状态的其他路由节点接收到竞争者发出的同样数据报文时，这些节点被认为竞争失败而放弃广播该数据报文。这一过程持续直到数据报文到达目的节点。这样，当某节点处于通信关键路径(即源节点到达目的节点必须要经过的路径)上，如果其他路径上的节点提前广播宣称其具有“竞争力”，则该节点认为竞争失败而丢弃数据报文。但是宣称具有“竞争力”的节点所处的路径可能无法达到目的节点，从而导致由于关键路径断裂致使的通信失败。由上可知，现有的CBF报文转发方式存在可靠性较差的技术问题。
技术实现思路
本专利技术的主要目的是提供一种路由方法、装置及节点设备，用以解决现有的CBF报文转发方式存在可靠性较差的技术问题。为了实现上述目的，本专利技术提供一种路由方法，所述方法应用于第一节点设备，所述方法包括：接收所述第一节点设备的上一跳节点设备发送的数据报文；确定所述数据报文是所述上一跳节点设备通过基于竞争的路由CBF方式广播的数据报文，其中，所述第一节点设备是接收到所述上一跳节点设备广播的所述数据报文的节点设备集合中的任一节点设备；接收所述节点设备集合中的第二节点设备广播的所述数据报文，所述第二节点设备是所述节点设备集合中与所述第一节点设备不同的任一节点设备；判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，得到判断结果，所述条带路径是源节点设备与目的节点设备之间由节点设备组成的路径；根据所述判断结果确定所述第一节点设备是否广播所述数据报文。可选地，在所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径之前，所述方法还包括：确定所述第一节点设备接收到所述数据报文的次数是否小于阈值，所述阈值为大于2的正整数；所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，包括：在所述第一节点设备接收到所述数据报文的次数小于所述阈值时，判断所述第二节点设备与所述第一节点设备是否处于同一条带路径。可选地，所述方法还包括：在确定所述第一节点设备接收到所述数据报文的次数不小于所述阈值时，放弃广播所述数据报文。可选地，所述根据所述判断结果确定所述第一节点设备是否广播所述数据报文，包括：在确定所述第二节点设备与所述第一节点设备处于同一条带路径时，放弃广播所述数据报文；在确定所述第一节点设备在时长阈值内未接收到所述节点设备集合中与所述第一节点设备处于同一条带路径的节点设备广播的所述数据报文时，所述第一节点设备自身广播数据报文。可选地，所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，包括：若DIST_L﹤DIST_C并且DIST_C﹤DIST_MAX并且∠CSL﹤∠S，则确定所述第二节点设备与所述第一节点设备处于同一条带路径；其中，∠CSL是以所述上一跳节点设备为原点，所述第一节点设备和所述第二节点设备之间的夹角；DIST_L是所述第一节点设备到所述上一跳节点设备的距离；DIST_C是所述第二节点设备到所述上一跳节点设备的距离；DIST_MAX为所述上一跳节点设备单跳最大通信距离；∠S是所述上一跳节点设备所处的条带路径的扇形开角。可选地，所述方法应用于车载环境下的专用短距离通信DSRC网络，所述方法还包括：获取所述第一节点设备周边的车辆密度；根据所述车辆密度确定所述上一跳节点设备所处的条带路径的扇形开角∠S。可选地，所述方法还包括：在确定所述数据报文是所述上一跳节点设备通过贪婪周边无状态路由GPSR方式发送的数据报文时，缓存所述数据报文；确定所述第一节点设备周边是否存在距离所述目的节点设备更近的下一跳节点设备；在确定所述第一节点设备周边存在距离所述目的节点设备更近的下一跳节点设备时，根据GPSR方式将所述数据报文发送给所述下一跳节点设备。可选地，还包括：在确定所述第一节点设备周边不存在距离所述目的节点设备更近的下一跳节点设备时，根据CBF方式广播缓存的所述数据报文。本专利技术第二方面提供一种路由装置，所述路由装置用于第一节点设备，所述路由装置包括：接收模块，用于接收所述第一节点设备的上一跳节点设备发送的数据报文；确定模块，用于确定所述数据报文是所述上一跳节点设备通过基于竞争的路由CBF方式广播的数据报文，其中，所述第一节点设备是接收到所述上一跳节点设备广播的所述数据报文的节点设备集合中的任一节点设备；所述接收模块还用于，接收所述节点设备集合中的第二节点设备广播的所述数据报文，所述第二节点设备是所述节点设备集合中与所述第一节点设备不同的任一节点设备；判断模块，用于判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，得到判断结果，所述条带路径是源节点设备与目的节点设备之间由节点设备组成的路径；广播模块，用于根据所述判断结果确定所述第一节点设备是否广播所述数据报文。可选地，还包括：计数确定模块，用于确定所述第一节点设备接收到所述数据报文的次数是否小于阈值，所述阈值为大于2的正整数；所述判断模块用于，在所述计数确定模块确定所述第一节点设备接收到所述数据报文的次数小于所述阈值时，判断所述第二节点设备与所述第一节点设备是否处于同一条带路径。可选地，所述广播模块用于：在所述计数确定模块确定所述第一节点设备接收到所述数据报文的次数不小于所述阈值时，放弃广播所述数据报文。可选地，所述广播模块用于：在所述第二节点设备与所述第一节点设备处于同一条带路径时，放弃广播所述数据报文；在所述第一节点设备在时长阈值内未接收到所述节点设备集合中与所述第一节点设备处于同一条带路径的节点设备广播的所述数据报文时，所述第一节点设备自身广播数据报文。可选地，所述判断模块用于：若DIST_L﹤DIST_C并且DIST_C﹤DIST_MAX并且∠CSL﹤∠S，则确定所述第二节点设备与所述第一节点设备处于同一条带路径；其中，∠CSL是以所述上一跳节点设备为原点，所述第一节点设备和所述第二节点设备之间的夹角；DIST_L是所述第一节点设备到所述上一跳节点设备的距离；DIST_C是所述第二节点设备到所述上一跳节点设备的距离；DIST_MAX为所述上一跳节点设备单跳最大通信距离；∠S是所述上一跳节点设备所处的条带路径的扇形开角。可选地，所述第一节点设备是车载环境下的专用短距离通信DSRC网络的节点，所述装置还包括：计算获取模块，用于获取所述第一节点设备周边的车辆密度，根据所述车辆密度确定所述上一跳节点设备所处的条带路径的扇形开角∠S。可选地，还包括：缓存模块，用于在所述确定模块确定所述数据报文是所述上一跳节点设备通过贪婪周边无状态路由GPSR方式发送的数据报文时，缓存所述数据报文；查询确定模块，用于确定所述第一节点设备周边是否存在距离所述目的节点设备更近的下一跳节点设备；单播模块，用于在所述查询本文档来自技高网...

【技术保护点】
一种路由方法，其特征在于，所述方法应用于第一节点设备，所述方法包括：接收所述第一节点设备的上一跳节点设备发送的数据报文；确定所述数据报文是所述上一跳节点设备通过基于竞争的路由CBF方式广播的数据报文，其中，所述第一节点设备是接收到所述上一跳节点设备广播的所述数据报文的节点设备集合中的任一节点设备；接收所述节点设备集合中的第二节点设备广播的所述数据报文，所述第二节点设备是所述节点设备集合中与所述第一节点设备不同的任一节点设备；判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，得到判断结果，所述条带路径是源节点设备与目的节点设备之间由节点设备组成的路径；根据所述判断结果确定所述第一节点设备是否广播所述数据报文。

【技术特征摘要】
1.一种路由方法，其特征在于，所述方法应用于第一节点设备，所述方法包括：接收所述第一节点设备的上一跳节点设备发送的数据报文；确定所述数据报文是所述上一跳节点设备通过基于竞争的路由CBF方式广播的数据报文，其中，所述第一节点设备是接收到所述上一跳节点设备广播的所述数据报文的节点设备集合中的任一节点设备；接收所述节点设备集合中的第二节点设备广播的所述数据报文，所述第二节点设备是所述节点设备集合中与所述第一节点设备不同的任一节点设备；判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，得到判断结果，所述条带路径是源节点设备与目的节点设备之间由节点设备组成的路径；根据所述判断结果确定所述第一节点设备是否广播所述数据报文。2.根据权利要求1所述的方法，其特征在于，在所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径之前，所述方法还包括：确定所述第一节点设备接收到所述数据报文的次数是否小于阈值，所述阈值为大于2的正整数；所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，包括：在所述第一节点设备接收到所述数据报文的次数小于所述阈值时，判断所述第二节点设备与所述第一节点设备是否处于同一条带路径。3.根据权利要求2所述的方法，其特征在于，所述方法还包括：在确定所述第一节点设备接收到所述数据报文的次数不小于所述阈值时，放弃广播所述数据报文。4.根据权利要求1所述的方法，其特征在于，所述根据所述判断结果确定所述第一节点设备是否广播所述数据报文，包括：在确定所述第二节点设备与所述第一节点设备处于同一条带路径时，放弃广播所述数据报文；在确定所述第一节点设备在时长阈值内未接收到所述节点设备集合中与所述第一节点设备处于同一条带路径的节点设备广播的所述数据报文时，所述第一节点设备自身广播数据报文。5.根据权利要求1至4任一项所述的方法，其特征在于，所述判断所述第二节点设备与所述第一节点设备是否处于同一条带路径，包括：若DIST_L﹤DIST_C并且DIST_C﹤DIST_MAX并且∠CSL﹤∠S，则确定所述第二节点设备与所述第一节点设备处于同一条带路径；其中，∠CSL是以所述上一跳节点设...

【专利技术属性】
技术研发人员：柳扬，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁,21