CN114697877A - 一种通信方法及装置 - Google Patents

Abstract

本申请实施例公开了一种通信方法及装置，涉及智能交通领域，能够提高广播分组到达率，实现广播分组的可靠传输。所述方法包括：第一节点接收第一广播分组；如果第一广播分组不是二次接收的广播分组，第一节点根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

Description

一种通信方法及装置

技术领域

本申请实施例涉及智能交通领域，尤其涉及一种通信方法及装置。

背景技术

车辆自组织网络(vehicular ad-hoc network，VANET)是一种以车辆为网络节点的移动通信网络，通过VANET可以实现车间通信，VANET的广泛应用对于城市交通的管理和改善有着重要的意义。

VANET中车辆之间传递的消息主要分为两类：紧急消息(emergency message)和非紧急消息(non-emergency message)。紧急消息是车辆在行驶过程中发现道路上出现交通事故或者路面障碍物等紧急情况时，向周围一定范围内的车辆发送的消息。紧急消息必须快速、可靠地传输以提醒周围车辆采取必要的行车措施，否则就失去意义。例如，车辆1广播紧急消息，要求在车辆1广播范围之内的所有车辆在100ms之内接收到紧急消息，接收到紧急消息的车辆能够及时做出正确的反应，进而避免追尾等安全事故的发生，提高驾驶的安全性。

现有技术为了提高紧急消息的传输可靠性，可以将紧急消息携带在广播分组中进行传输，车辆广播紧急消息后，接收到紧急消息的所有车辆还将继续广播该紧急消息。当过量的广播分组在VANET中传输时，广播分组之间的竞争和碰撞概率增大，从而使得VANET的网络性能急剧下降，广播分组成功到达周围车辆的概率降低。

发明内容

本申请实施例提供一种通信方法及装置，能够提高广播分组到达率，实现广播分组的可靠传输。

为达到上述目的，本申请实施例采用如下技术方案：

第一方面，提供一种通信方法，所述方法包括：第一节点接收第一广播分组；如果第一广播分组不是二次接收的广播分组，第一节点根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

基于第一方面的方法，可以延迟发送延迟时间大的广播分组，进而减少VANET中的干扰，大幅度提高广播区域内的广播分组到达率，实现广播分组的可靠传输。

一种可能的设计中，第一节点根据第一节点的位置信息和广播源节点的位置信息确定第一节点与广播源节点之间的第一距离；第一节点根据第一距离与第二距离的差值、广播分组的最大发送时延计算第一广播分组的延迟时间；其中，第一距离与第二距离的差值越大，第一广播分组的延迟时间越大，第一距离与第二距离的差值越小，第一广播分组的延迟时间越小，第二距离根据以广播源节点为中心的圆的半径确定。

基于该可能的设计，可以增强特定广播区域的节点转发广播分组的功能，抑制其他区域的节点转发广播分组的功能。

一种可能的设计中，第一节点转发第一广播分组，包括：第一节点为转发分组队列选择传输资源，其中，转发分组队列中的广播分组共享传输资源；第一节点利用传输资源，转发第一广播分组。

基于该可能的设计，可以避免对传输资源的竞争和浪费。

一种可能的设计中，所述方法还包括：在第一节点将第一广播分组排列到转发分组队列之后、转发第一广播分组之前，如果第一节点未再次接收到第一广播分组，则转发第一广播分组，如果再次接收到第一广播分组，则将第一广播分组从转发分组队列中删除。

基于该可能的设计，可以及时取消对接收到的相同的广播分组的转发，减少广播次数，进而减少广播分组传输时的碰撞和干扰。

一种可能的设计中，第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组，包括：当第一节点的源分组队列为空时，第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组；其中，源分组队列包括第一节点生成的广播分组。

基于该可能的设计，可以优先发送节点自身生成的广播分组，保证节点自身生成的广播分组的发送可靠性。

一种可能的设计中，第一节点根据第一广播分组标识信息判断第一广播分组是否是二次接收的广播分组，包括：第一节点在广播分组标识信息列表中查询第一广播分组标识信息，如果广播分组标识信息列表中存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组是二次接收的广播分组；如果广播分组标识信息列表中不存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组不是二次接收的广播分组。

基于该可能的设计，第一节点可以对接收到的广播分组进行判断并及时取消/删除对二次接收的广播分组的转发，以降低广播分组之间的资源竞争和碰撞概率。

一种可能的设计中，第一广播分组标识信息包括在第一广播分组中，第一广播分组标识信息包括广播源节点的互联网协议IP地址、第一广播分组标识ID。

基于该可能的设计，可以灵活配置VANET中第二广播分组的字段内容，传输携带在第二广播分组中的紧急信息。

一种可能的设计中，如果第一广播分组是二次接收的广播分组，则删除第一广播分组。

基于该可能的设计，可以及时删除二次接收的广播分组，降低广播分组之间的资源竞争和碰撞概率。

第二方面，提供一种通信装置，包括：接收单元，用于接收第一广播分组；处理单元，如果第一广播分组不是二次接收的广播分组，处理单元用于根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；发送单元，发送单元用于按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

一种可能的设计中，处理单元还用于根据第一节点的位置信息和广播源节点的位置信息确定第一节点与广播源节点之间的第一距离；处理单元还用于根据第一距离与第二距离的差值、广播分组的最大发送时延计算第一广播分组的延迟时间；其中，第一距离与第二距离的差值越大，第一广播分组的延迟时间越大，第一距离与第二距离的差值越小，第一广播分组的延迟时间越小，第二距离根据以广播源节点为中心的圆的半径确定。

一种可能的设计中，发送单元转发第一广播分组，包括：处理单元还用于为转发分组队列选择传输资源，其中，转发分组队列中的广播分组共享传输资源；发送单元利用传输资源，转发第一广播分组。

一种可能的设计中，在处理单元将第一广播分组排列到转发分组队列之后、发送单元转发第一广播分组之前，如果接收单元未再次接收到第一广播分组，则转发第一广播分组，如果再次接收到第一广播分组，则将第一广播分组从转发分组队列中删除。

一种可能的设计中，发送单元按照第一广播分组在转发分组队列中的位置，转发第一广播分组，包括：当第一节点的源分组队列为空时，发送单元按照第一广播分组在转发分组队列中的位置，转发第一广播分组；其中，源分组队列包括第一节点生成的广播分组。

一种可能的设计中，处理单元根据第一广播分组标识信息判断第一广播分组是否是二次接收的广播分组，包括：处理单元在广播分组标识信息列表中查询第一广播分组标识信息，如果广播分组标识信息列表中存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组是二次接收的广播分组；如果广播分组标识信息列表中不存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组不是二次接收的广播分组。

一种可能的设计中，第一广播分组标识信息包括在第一广播分组中，第一广播分组标识信息包括广播源节点的互联网协议IP地址、第一广播分组标识ID。

一种可能的设计中，如果第一广播分组是二次接收的广播分组，则删除第一广播分组。

其中，第二方面或者第二方面的任一种可能的设计所带来的技术效果可参见上述第一方面或者第一方面的任一种可能的设计所带来的技术效果，不再赘述。

第三方面，提供了一种通信装置，该通信装置可以为终端或者终端中的芯片或者片上系统，该终端包括一个或多个处理器、一个或多个存储器。一个或多个存储器与一个或多个处理器耦合，一个或多个存储器用于存储计算机程序代码，计算机程序代码包括计算机指令，当一个或多个处理器执行计算机指令时，使终端执行如第一方面或者第一方面的任一可能的设计的通信方法。

第四方面，提供了一种计算机可读存储介质，该计算机可读存储介质可以为可读的非易失性存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面或者上述方面的任一种可能的设计的通信方法。

第五方面，本申请实施例提供一种通信系统，该通信系统可以包括：广播源节点、一个或者多个广播转发节点。该通信系统可以包括如第二方面至第四方面中任一方面的通信装置或者可读存储介质，可以执行上述第一方面中任一种可能的设计的通信方法。

附图说明

图1为本申请实施例提供的一种行驶场景示意图；

图2a为本申请实施例提供的一种车辆的结构示意图；

图2b为本申请实施例提供的一种处理装置的结构示意图；

图3为本申请实施例提供的一种通信方法的示意图；

图4为本申请实施例提供的一种生成广播分组的示意图；

图5a为本申请实施例提供的一种转发分组队列的示意图。

图5b为本申请实施例提供的又一种转发分组队列的示意图。

图6为本申请实施例提供的一种通信时序的示意图；

图7为本申请实施例提供的一种资源预留算法的示意图；

图8为本申请实施例提供的又一种通信方法的示意图；

图9为本申请实施例提供的又一种通信方法的示意图；

图10为本申请实施例提供的一种通信装置的组成示意图；

图11为本申请实施例提供的一种通信系统的组成示意图。

具体实施方式

为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述。

本申请说明书和权利要求书及上述附图中的术语“第一”、“第二”和“第三”等是用于区别不同对象，而不是用于限定特定顺序。

在本申请实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本申请实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。

在介绍本申请实施例之前，对本申请实施例涉及的一些名词进行解释：

车辆自组织网络(vehicular ad-hoc network，VANET)，VANET是通过将移动自组织网络(mobile ad-hoc network，MANET)的原理(即自发创建用于数据交换的无线网络)应用于车辆领域而创建的网络。加入VANET的车辆会成为一个无线节点，或是无线路由，彼此距离在100至300米的车辆，彼此链接，形成一个大范围的网络。VANET中的各个节点能够动态地加入和离开网络，例如当车辆1脱离了信号范围，离开网络，其他的车辆可以加入，彼此链接，创建起新的移动通信网络。

车间通信(vehicle-to-vehicle communication，V2V)，V2V是一种不受限于固定式基站的通信技术，VANET可以通过V2V实现消息的传递，为移动中的车辆提供直接的一端到另一端的无线通信，使得车辆终端彼此可以直接交换无线信息，无需通过基站转发。V2V可以应用于高速公路中的紧急情况预警，例如，通过V2V技术使得一定区域内的车辆能够相互通信，当有司机对一些潜在的危险没有察觉时，其他司机可以通过车间通信做出预警。

广播分组可以是VANET中的网络节点通过广播方式发出的数据包/消息，所述数据包/消息中可以包括车辆行驶过程中发现的道路紧急情况，例如车辆追尾、碰撞或者发现道路障碍物。其中，生成广播分组的网络节点为广播源节点，转发广播分组的网络节点为转发节点。为简洁起见，本申请实施例中网络节点也可简称节点。广播源节点生成的广播分组中可以包括当前节点互联网协议(internet protocol，IP)地址，广播分组的标识(identity，ID)以及紧急消息的有效内容。其中，广播源节点的IP地址和广播分组ID可以标识一个广播分组。

现有技术中VANET传输广播分组的技术主要有基于概率广播算法、基于位置广播算法和基于邻居节点信息广播算法。下面对基于概率广播算法、基于位置广播算法和基于邻居节点信息广播算法进行描述。

基于概率广播算法主要包括：(1)广播系统为VANET中的每个网络节点预先设定好广播阈值。(2)VANET中的广播源节点生成并发送广播分组。(3)中间节点接收来自广播源节点的广播分组，根据中间节点生成的随机因子分布式判断是否转发接收到的广播分组，当广播随机因子小于节点的广播阈值时，节点转发广播分组；当广播随机因子大于广播阈值时，中间节点不转发广播分组。在该算法中，每个网络节点可以自发地决定是否转发广播分组，在一定程度上降低了网络节点发送广播分组的概率，但该算法无法解决广播区域之间的覆盖问题。例如，当两个网络节点在位置上很接近时，两个网络节点可能都会转发同样的广播分组，这样的广播方式会增加区域内传输广播分组的干扰，降低广播分组到达率。同时，该算法也无法解决节点稀疏区域的不连通问题。

基于位置广播算法是将网络节点之间的距离关系作为发送广播分组的依据，单个网络节点可以基于其他覆盖区域进行评估所有接收的冗余传输，但是该算法只考虑网络节点广播传输的覆盖范围，而不考虑网络节点是否存在那个地区。在有些情况下网络节点位置的分布会呈现出局部区域的聚集性，同时局部区域网络节点数又相当稀疏。在该算法中，如果网络节点的邻居节点都位于该网络节点广播区域的中心位置，而在边缘区域没有网络节点，此时，采用基于位置广播算法就不能通过广播分组的转发实现广播区域覆盖的增大。

基于邻居节点信息广播算法主要包括：(1)每个网络节点通过周期性广播“Hello”数据包获得邻居节点的信息。(2)网络节点在转发广播分组时，广播分组内包含其已知的邻居节点的列表信息，接收到广播分组的网络节点解析广播分组内的信息，将该广播分组内的邻居节点列表信息与网络节点存储的邻居节点列表信息进行比较，如果接收到的邻居节点列表信息中包括网络节点自身记录以外的节点，则转发广播分组，反之则不转发。在该算法中，周期性的广播“Hello”数据包会占用频谱资源，同时网络节点在进行发送前时要在广播分组头部增加网络节点的邻居节点列表信息，进而会增加广播分组的控制负荷，在接收处理阶段也会增加处理的复杂度。

现有技术在传输广播分组时各自存在一定的局限性：基于概率广播算法会增加地理位置相近的网络节点之间的广播分组干扰，无法保证广播分组在地理位置相近的网络节点间进行可靠传输；基于位置广播算法无法通过广播分组的转发实现广播区域的扩大，即无法使得广播分组可靠地到达更多的网络节点；基于邻居节点信息广播算法会增加广播分组负荷和处理复杂度。现有的广播技术均无法实现广播分组的可靠传输。

为了提高广播分组的到达率，保证广播分组能够可靠地在VANET中传输，本申请实施例提供一种通信方法，该方法可以包括：第一节点接收第一广播分组；如果第一广播分组不是二次接收的广播分组，第一节点根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

本申请实施例提供的通信方法可以应用于支持VANET的各种通信系统，例如：长期演进(long term evolution，LTE)系统、第五代(5th generation，5G)移动通信系统、无线保真(wireless fidelity，Wi-Fi)系统、未来的通信系统、或者多种通信系统融合的系统等，本申请实施例不做限定。其中，5G还可以称为新无线(new radio，NR)。

本申请实施例提供的方法可以应用于图1所示的安全行驶场景中，如图1所示，该行驶场景可以包括：多个车辆。车辆与车辆之间可以基于用于车辆的长期演进通信技术(long term evolution-vehicle，LTE-V)通信，也可以基于802.11p接入层协议的专用短消息通信(dedicate short range communication，DSRC)，不予限制。

其中，图1中的任一车辆可以与路边单元(roadside unit，RSU)或者其他网络设备(如：V2X服务器)通过无线链路相互通信。该车辆可以为智能网联驾驶(IntelligentNetwork Driving)车辆，是一种典型的车联网终端。本领域技术人员应该理解的是，车辆具体可以通过其内部的功能单元或装置执行本申请实施例所述的通信方法。例如车辆中可包括用于执行本申请实施例提供的通信方法的处理装置201。处理装置201可通过控制器局域网络(controller area network，CAN)总线与车辆的其他部件通信连接。车辆的具体结构将在图2a所示的实施例中详细描述。在图1所示场景中，道路上的车辆在行驶时，车辆A在路面与车辆B发生了追尾或者碰撞，此时车辆A会发送携带有紧急消息的广播分组，以车辆A为中心的一定范围内的其他车辆(例如车辆C和车辆D)需要及时可靠地接收到广播分组，及时调整行车策略，避免造成严重的交通事故。

需要说明的是，图1仅为示例性的场景图，本申请实施例不限定图1所示车辆的数量。且除图1所示设备之外，图1所述场景还可以包括其他设备,如：该行驶安全驾驶场景还可以包括路RSU等，RSU部署在路边，RSU主要用于采集车辆的行驶信息，并将采集到的信息发送给车辆。车辆可以与RSU通过无线链路相互通信。此外，图1中各个设备的名称不受限制，除图1所示名称之外，各个设备还可以命名为其他名称，例如替换成具备相同或相似功能的网元名称，不予限制。

图2a为本申请实施例提供的一种车辆的结构示意图。如图2a所示，车辆200可以包括处理装置201、车身网关202、车载天线203。进一步的，该车辆还可以音频电子控制单元(electronic control unit，ECU)204或者指示灯205等。车辆包括的部件之间可以通过CAN总线连接起来。

可以理解的是，图2a示意的结构并不构成对车辆的具体限定。在另一些实施例中，车辆可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置，如：车辆还可以包括车载盒子(telematics BOX，T-Box)，域控制器(domaincontroller，DC)，多域控制器(multi-domain controller，MDC)、用户界面(如：触摸显示屏)等。图2a示出的部件可以以硬件，软件或软件和硬件的组合实现。如，车联网芯片等。

处理装置201，可以用于执行本申请实施例提供的通信方法，处理装置201的具体结构将在图2b所示的实施例中详细描述。

车身网关202，主要用于车辆信息的接收和发送，车身网关202可以通过CAN总线连接与处理装置201连接。示例性的，车身网关202可以从处理装置201接收告警信息，并将告警信息发送给音频ECU204或者指示灯205灯，通过音频ECU204或者指示灯205向驾驶员发出告警提示。

车载天线203，可以内置V2X通信天线和GNSS通信天线，V2X通信天线负责V2X通信等无线信号收发。GNSS通信天线负责接收GNSS发送的定位数据。

音频ECU204，可以用于以声音的形式向外播放信息，或者，接听用户发出的指令等。

指示灯205，可以具有多种颜色，通过指示灯205上的不同颜色可以向驾驶员传递不同的信息内容。

图2b为本申请实施例提供的一种处理装置201的结构示意图。如图2b所示，处理装置201可以包括全球卫星定位系统(global navigation satellite system，GNSS)接收机2011、V2X射频接收发送器(modem)2012、微处理单元(micro control unit，MCU)2013、CAN处理器2014。进一步的，处理装置201还可以包括存储器2015、电源管理模块2016。

可以理解的是，图2b示意的结构并不构成对处理装置的具体限定。在另一些实施例中，处理装置可以包括比图示更多或更少的部件，或者组合某些部件，或者拆分某些部件，或者不同的部件布置。图示的部件可以以硬件，软件或软件和硬件的组合实现。

GNSS接收机2011，负责GNSS信号接收。GNSS接收机2011可以提供应用在处理装置201上的包括GNSS等无线通信的解决方案。GNSS接收机2011可以是集成至少一个通信处理模块的一个或多个器件。GNSS接收机2011经由GNSS通信天线接收电磁波，将电磁波信号调频以及滤波处理，将处理后的信号发送到MCU2013。GNSS可以包括全球卫星定位系统(global positioning system，GPS)，全球导航卫星系统(global navigation satellitesystem，GLONASS)，北斗卫星导航系统(beidou navigation satellite system，BDS)，准天顶卫星系统(quasi-zenith satellite system，QZSS)和/或星基增强系统(satellitebased augmentation systems，SBAS)等，不予限制。

V2X射频接收发送器2012，负责V2X信息收发处理。V2X射频接收发送器2012可以提供应用在处理装置201上的包括V2X等无线通信的解决方案。V2X射频接收发送器2012可以包括至少一个滤波器，开关，功率放大器，低噪声放大器(low noise amplifier，LNA)等。V2X射频接收发送器2012可以由V2X通信天线接收电磁波，并对接收的电磁波进行滤波，放大等处理，将处理后的信号发送到MCU2013。V2X射频接收发送器2012还可以对经调制解调处理器调制后的信号放大，V2X射频接收发送器2012还可以从CAN处理器2014接收待发送的信号，对其进行调频，放大，经V2X通信天线转为电磁波辐射出去。

在一些实施例中，GNSS接收机2011和GNSS通信天线耦合，V2X射频接收发送器2012和V2X通信天线，使得处理装置201通过GNSS卫星通信技术、V2X通信技术与网络、其他设备通信。

MCU2013，负责根据从GNSS接收机2011获取的定位数据、从V2X射频接收发送器2012获取的本车周边的车辆的位置信息，执行本申请实施例提供的通信方法。

CAN处理器2014，接收车辆信息数据，包括车辆告警、启动，刹车，转向，油门等信号。CAN处理器2014可以包括一个或多个处理单元，例如：CAN处理器2014可以包括应用处理器(application processor，AP)，调制解调处理器，图形处理器(graphics processingunit，GPU)，图像信号处理器(image signal processor，ISP)，控制器，存储器，视频编解码器，数字信号处理器(digital signal processor，DSP)，基带处理器，和/或神经网络处理器(neural-network processing unit，NPU)等。其中，不同的处理单元可以是独立的器件，也可以集成在一个或多个处理器中。CAN处理器2014可以是处理装置的神经中枢和指挥中心。控制器可以根据指令操作码和时序信号，产生操作控制信号，完成取指令和执行指令的控制。

CAN处理器2014中还可以设置存储器，用于存储指令和数据。在一些实施例中，CAN处理器2014中的存储器为高速缓冲存储器。该存储器可以保存CAN处理器2014刚用过或循环使用的指令或数据。

存储器2015可以用于存储计算机可执行程序代码，所述可执行程序代码包括指令。CAN处理器2014可通过运行存储在存储器2015的指令和数据，从而执行处理装置201的各种功能应用以及数据处理。例如，在本实施例中，CAN处理器2014可以通过查询存储在存储器2015的广播分组标识信息列表，判断接收到的广播分组是否是二次接收的广播分组。

在一些实施例中，存储器2015可以包括存储数据区和存储程序区。存储数据区用于存储相应数据。此外，存储器2015可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件，闪存(flash)器件，UFS，eMMC等。

电源管理模块2016，用于连接CAN处理器2014，及通过供电&接地端子连接电源。电源管理模块2016接收电源的输入，为CAN处理器2014等供电。

其中，在本申请一些实施例中，V2X射频接收发送器2012、MCU2013、CAN处理器2014可以芯片模组(或称为芯片系统)的方式集成。

本申请实施例中，芯片系统可以由芯片构成，也可以包括芯片和其他分立器件。

此外，本申请的各实施例之间涉及的动作，术语等均可以相互参考，不予限制。本申请的实施例中涉及的消息名称或消息中的参数名称等只是一个示例，具体实现中也可以采用其他的名称，不予限制。

图3为本申请实施例提供的一种通信方法的示意图，该方法可以由图1中所示的任一车辆执行，或者可以由图2a中所示车辆执行，如图3所示，该方法可以包括：

步骤301：第一节点接收第一广播分组。

其中，本申请实施例中的第一节点可以是VANET中作为网络节点的车辆，第一节点可以是直接或者间接接收广播源节点发送的第一广播分组的中间车辆。广播源节点可以是最先生成车辆紧急信息、并发出第一广播分组的车辆。例如，广播源节点可以是图1中的车辆A，第一节点可以是图1中的车辆B、车辆C或者车辆D。

示例性的，第一广播分组可以是广播源节点通过广播方式直接发出的广播分组或者是VANET中其他网络节点通过广播方式转发的广播分组。第一广播分组可以包括第一广播分组标识信息、广播源节点的位置信息和广播数据信息。

其中，第一广播分组标识信息可以用于指示广播源节点发送的第一广播分组。第一广播分组标识信息可以包括广播源节点的标识信息和第一广播分组的ID。其中，广播源节点的标识信息可以用于指示VANET中的广播源节点，广播源节点的标识信息可以包括广播源节点的IP地址。第一广播分组的ID可以用于指示第一广播分组。例如，广播源节点可以是图1中的车辆A，第一广播分组ID为11，则第一广播分组标识信息可以包括车辆A的IP地址和第一广播分组ID(即11)。当广播分组的广播分组标识信息不同时，对应的广播分组不同。

图4为本申请实施例提供的一种生成广播分组的示意图。如图4所示，生成广播分组的过程可以包括：①填充字段，其中，字段内容可以包括广播分组标识信息(广播源节点的IP地址和广播分组ID)、广播源节点的位置信息、广播数据信息；②创建广播分组。例如，第一节点通过填充字段创建第二广播分组，所述字段内容可以第二广播分组标识信息、第一节点的位置信息、广播数据信息，第二广播分组标识信息包括第一节点的IP地址、第二广播分组ID。

其中，广播源节点的位置信息可以包括广播源节点的经纬度坐标，或者包括以广播源节点为原点的圆坐标系坐标。广播源节点的位置信息可以用于第一节点计算接收到的广播分组的延迟时间。

其中，广播数据信息可以是车辆紧急信息以及其他信息等。例如，广播数据信息可以包括追尾事件、实时路况等，VANET中的其他车辆接收到广播分组后获取到追尾事件、实时路况，司机根据接收到的广播数据信息及时调整行车策略，如减速或者变道，进而避免出现车辆连续追尾、碰撞等重大交通安全事故。

步骤301中，第一节点接收到的第一广播分组可以是第一节点首次/第一次接收到的广播分组，也可以是第二次接收到的广播分组，不予限制。本申请中，网络节点(比如第一节点)如果多次转发接收的同一广播源节点发送的同一广播分组，会导致大量冗余的广播分组在VANET中传输，进而使得广播分组之间的资源竞争和碰撞概率增大，最终为广播分组的传输增加更多的干扰。鉴于此，第一节点可以对接收到的第一广播分组进行判断并及时取消/删除对二次接收的广播分组的转发，或者，采用下述步骤302～步骤305，以降低广播分组之间的资源竞争和碰撞概率。

应理解的是，本申请实施例以判断接收的广播分组是否为二次接收的广播分组为例展开方案论述，除此之外，在判断接收的广播分组是否为三次或者三次以上接收的广播分组时，本申请提出的通信方法同样适用，不予赘述。

步骤302：判断第一广播分组是否是二次接收的广播分组。

其中，二次接收的广播分组可以是指单个网络节点第二次接收到内容完全相同的广播分组。本申请中，二次接收的广播分组可以替换描述为第二次接收的广播分组。

示例性的，第一节点可以根据第一广播分组标识信息判断第一广播分组是否是二次接收的广播分组。例如，第一节点可以在本地记录的广播分组标识信息列表中查询第一广播分组标识信息，如果广播分组标识信息列表中存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组是二次接收的广播分组；如果广播分组标识信息列表中不存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组不是二次接收的广播分组。

示例性的，第一节点可以在确定接收到的广播分组不是二次接收的广播分组后，将接收到的广播分组标识信息记录到本地的广播分组标识信息列表中。其中，本地的广播分组标识信息列表可以包括数组、表格或者数据库等多种形式。例如，广播分组标识信息列表包括数组{广播源节点IP地址：192.168.3.1，广播分组ID：1}。

例如，广播分组标识信息列表可以包括表一所示的表格，假设第一节点接收到的广播分组A的广播源节点IP地址为192.168.3.1，广播分组ID为2，第一节点以广播分组A的广播分组标识信息为索引在表一中进行查询后，发现表一中不存在与广播分组A的广播分组标识信息完全一致的信息，则该广播分组A为第一节点首次接收到的广播分组。若第一节点接收到的广播分组B的广播源节点IP地址为192.168.3.3，广播分组ID为3，第一节点以广播分组B的广播分组标识信息为索引在表一中进行查询后，发现表一中存在一条与广播分组B的广播分组标识信息完全一致的信息，则该广播分组B为第一节点二次接收的广播分组。

表一

进一步的，当第一广播分组是二次接收的广播分组时，则删除所述第一广播分组。例如，第一节点取消对第一广播分组的转发。

其中，当转发分组队列中不存在第一广播分组等待转发时，仅删除第二次接收的第一广播分组；当转发分组队列中存在第一广播分组等待转发，删除第二次接收的第一广播分组，同时删除转发分组队列中等待转发的第一广播分组。

进一步的，当第一广播分组不是二次接收的广播分组时，例如，第一广播分组是第一节点首次/第一次接收到的广播分组，执行步骤303。

步骤303：计算第一广播分组的延迟时间。

其中，第一广播分组的延迟时间可以用于第一节点延迟转发接收到第一广播分组。第一节点根据第一节点的位置信息和广播源节点的位置信息确定第一节点与广播源节点之间的第一距离；第一节点根据第一距离与第二距离的差值、广播分组的最大发送时延计算第一广播分组的延迟时间。第一距离与第二距离的差值越大，第一广播分组的延迟时间越大，第一距离与第二距离的差值越小，第一广播分组的延迟时间越小，第二距离根据以广播源节点为中心的圆的半径确定。本申请中，以广播源节点为中心的圆的半径可以替换描述为广播半径。

其中，第一节点的位置信息可以包括该第一节点的经纬度坐标，或者包括第一节点以广播源节点为原点的圆坐标系坐标。第一节点的位置信息可以用于计算第一节点与广播源节点之间的第一距离，进而计算接收到的广播分组的延迟时间。

其中，第二距离可以为以广播源节点为中心的圆的半径的二分之一。由于第一节点发送广播分组的过程中存在自发性和无序性，为了约束这种自发性和无序性，需要对广播区域进行划分。划分广播区域后，能够实现在合适广播区域进行广播分组的中继传输，同时在不适合的广播区域抑制广播分组传输，达到约束自发的无效广播分组的目的，同时促进有效广播分组的触发。广播区域的划分与广播半径相关，例如，本申请实施例将广播区域半径的二分之一附近的圆环区域定义为二分之一区域，本申请实施例可以增强二分之一区域的节点转发广播分组的功能，抑制其他区域的节点转发广播分组的功能。

需要说明的是，第二距离不限于是广播半径的二分之一，也可以是广播半径的三分之一、四分之一等，具体可以按照广播区域划分需求自适应调整，本申请提出的通信方法同样适用，不予赘述。

例如，第二距离是广播半径的二分之一，广播分组的延迟时间为detention_TTI为例，detention_TTI可以通过如下公式得到：

τ＝abs(τ)

其中，τ为发送延迟时间，PMAX为最大发送延迟参数MAX_POSTPONE_TTI，最大发送延迟参数MAX_POSTPONE_TTI为允许的最大的广播分组的发送延迟，一般为常数，L为第二距离，d为第一距离，abs为绝对值函数，

为取不大于τ的整数。

步骤304：根据所述第一广播分组的延迟时间，将所述第一广播分组排列到转发分组队列中。

示例性的，转发分组队列中的广播分组可以根据广播分组的延迟时间的大小排列，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻。例如，可以按照广播分组的延迟时间由小到大的顺序排序，其中队首为延迟时间最小的广播分组，队尾为延迟时间最大的该广播分组，从队首的广播分组开始转发；或者可以按照广播分组的延迟时间由大到小的顺序排序，其中队首为延迟时间最大的广播分组，队尾为延迟时间最小的该广播分组，从队尾的广播分组开始转发。

例如，第一节点首次接收到的广播分组A的延迟时间为2ms，第一节点首次接收到的广播分组B的延迟时间为3ms，第一节点首次接收到的广播分组C的延迟时间为6ms，此时，转发分组队列内的广播分组排序为：广播分组A，广播分组B，广播分组C；对应的广播时刻早晚顺序为：广播分组A，广播分组B，广播分组C。当第一节点首次接收到的广播分组D的延迟时间为4ms时，转发分组队列内的广播分组排序为：广播分组A，广播分组B，广播分组D，广播分组C，对应的广播时刻早晚顺序为：广播分组A，广播分组B，广播分组D，广播分组C。

步骤305：按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

其中，第一节点在当广播周期到来时，转发第一广播分组。广播周期到来时可以发送一个广播分组，广播周期到来时刻为广播时刻，相邻两个广播时刻之间间隔一个广播周期，广播周期的大小可以根据实际需要进行预先配置。例如，在本申请实施例应用的高速公路场景中，存在至少两个转发节点，其中在源广播分组周期内，至少完成一个源广播分组和两个转发广播分组的传输，广播周期可以为源广播分组周期的三分之一。转发分组队列中的广播分组按照延迟时间由小到大进行排列，第一节点可以在广播周期到来时，按照队首到队尾依次转发广播分组。源广播分组周期为源广播节点发送第一广播分组的周期。

其中，第一节点为转发分组队列选择传输资源，转发分组队列中的广播分组共享传输资源，第一节点利用传输资源，转发第一广播分组。传输资源可以包括频率资源和/或时域资源，例如发送频段或者资源块。

其中，在第一节点将第一广播分组排列到转发分组队列之后、转发第一广播分组之前，如果第一节点未再次接收到第一广播分组，则转发第一广播分组。

图5a为本申请实施例提供的一种转发分组队列的示意图。在图5a中，第一广播分组处于转发分组队列甲的队首，第一节点为转发分组队列甲选择传输资源，转发分组队列甲中的第一广播分组、广播分组A、广播分组B共享传输资源。在第一个广播周期到来时，第一节点通过资源选择获得的传输资源转发第一广播分组；在第二个广播周期到来时，第一节点通过资源选择获得的传输资源转发广播分组A；在第三个广播周期到来时，第一节点通过资源选择获得的传输资源转发广播分组B。

其中，在第一节点将第一广播分组排列到转发分组队列之后、转发第一广播分组之前，如果再次接收到第一广播分组，则将第一广播分组从转发分组队列中删除。

图5b为本申请实施例提供的一种转发分组队列的示意图。在图5b中，第一广播分组处于转发分组队列乙的队中，第一节点为转发分组队列乙选择传输资源，转发分组队列乙中的广播分组C、广播分组D、第一广播分组共享传输资源。在第一个广播周期到来时，第一节点通过资源选择获得的传输资源转发广播分组C；在第二个广播周期到来时，第一节点通过资源选择获得的传输资源转发广播分组D；在第三个周期到来时，第一节点通过资源选择获得的传输资源转发第一广播分组。若在第三个广播周期到来之前，第一节点再次接收到第一广播分组，第一节点直接删除再次接收到的第一广播分组，同时删除转发分组队列乙中的等待转发的第一广播分组。

基于图3所示方法，VANET中的网络节点可以通过延迟转发和资源预留的组合机制发送广播分组，能够减少广播次数，进而减少广播分组传输过程中的资源竞争和碰撞，大幅度提高广播区域内的广播分组到达率，实现广播分组的可靠传输。

进一步的，在第一节点发送广播分组之前还需要初始化系统时间，判断在当前系统时刻为第一节点的广播时刻时，第一节点判断是否为广播分组进行过资源选择，如果没有进行过过资源选择，则为广播分组进行资源选择后，利用资源选择的结果发送第一广播分组；如果已经进行过资源选择，则利用资源选择的传输资源转发第一广播分组。具体的，该过程可参照图6所示。

图6为本申请实施例提供的一种通信时序的示意图，所述过程可以包括：

步骤601：第一节点初始化系统时间。

步骤602：判断当前时刻是否为广播时刻。如果不是广播时刻则继续等待，如果是广播时刻则执行步骤603。

其中，广播周期到来的时刻为广播时刻，每两个广播时刻之间间隔一个广播周期。在广播时刻，第一节点可以发送出一个广播分组。

步骤603：判断第一节点是否进行过资源选择。如果没有进行过资源选择则先进行资源选择，如果已经进行过资源选择直接执行步骤604。

其中，第一节点可以通过图7所示的资源预留算法为转发分组队列选择传输资源，传输资源可以包括频率资源和/或时域资源。

步骤604：转发第一广播分组。

其中，转发第一广播分组的过程可参照步骤305，不再赘述。

步骤605：在当前时刻上叠加一个广播周期，继续执行步骤602。

基于图6所示的方法可以使得多个广播分组共享传输资源，进而实现节约传输资源。

图7为本申请实施例提供的一种资源预留算法的示意图。其中，第一节点可以执行下述的资源预测和资源预留过程为广播分组进行资源选择：(1)节点记录每一时刻各个频段接收广播分组的能量总和，并储存到本地；(2)在有广播分组需要传输时根据之前时刻各个资源块上的能量分布情况挑选符合传输需求的资源块进行传输；(3)节点在第一次挑选过使用的资源块后在接下来的若干次传输中依旧使用相同的资源块进行传输。资源预留算法的示意图如图7所示，依照基本配置广播周期为100TTI时，在N时刻广播分组到达，则根据N-96到N-80之间总共17×4＝68个资源块上的各自接收能量，在能量最低的20％中随机选择一个资源块A进行传输，一旦选择完毕则在接下来的5-15次传输中都占用资源块A。

进一步的，当第一节点的源分组队列为空时，第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组；其中，源分组队列包括第一节点生成的广播分组。

例如，在第一节点的转发队列转发第一广播分组之前，第一节点生成第二广播分组，第一节点将第二广播分组排列到源分组队列中，第一节点按照第二广播分组在源分组队列中的位置，发送第二广播分组；当源分组队列为空时，第一节点按照第一广播分组在转发分组队列中的位置，转发第一广播分组。第一节点按照第二广播分组在源分组队列中的位置发送第二广播分组的步骤与第一节点按照第一广播分组在转发分组队列中的位置发送第一广播分组的步骤相同，不再赘述。

其中，源分组队列中的广播分组的发送优先级高于转发队列中的广播分组，例如第二广播分组的发送优先级高于第一广播分组。

图8为本申请实施例提供的又一种通信方法的示意图。

步骤801：等待广播周期到达。

其中，一个广播周期内可以发送一个广播分组。例如，广播周期可以为源广播分组周期的三分之一。转发分组队列中的广播分组按照延迟时间由小到大进行排列，第一节点可以在广播周期到来时，按照队首到队尾依次转发广播分组。源广播分组周期为源广播节点发送第一广播分组的周期。

步骤802：判断源分组队列是否为空。如果不为空，执行步骤804，如果为空，执行步骤803。

步骤803：判断转发分组队列是否为空。如果不为空，执行步骤805。

步骤804：按照第二广播分组在源分组队列中的位置，发送第二广播分组。

其中，第二广播分组可以包括第二广播分组标识信息、第一节点的位置信息、广播数据信息，第二广播分组标识信息包括第一节点的IP地址、第二广播分组ID。第二广播分组的发送过程可以参照步骤第一广播分组的转发过程，不再赘述。

步骤805：按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

其中，第一广播分组转发过程可以参照步骤305，不再赘述。

基于图8所示的方法，可以优先发送节点自身生成的广播分组，保证节点自身生成的广播分组的发送可靠性。

下面结合图9所示方法，对图3所示方法以及图3中进一步可选步骤进行详细描述。图9为本申请实施例提供的又一种通信方法的示意图，其中第一节点可以是图1中的车辆C或者车辆D，第二节点可以是图1中的车辆A或者车辆B。

步骤901：第二节点发送广播分组A。

其中，第二节点可以是VANET中作为网络节点的车辆，第二节点可以是直接或者间接接收广播源节点发送的广播分组A的中间车辆。广播分组A可以是第二节点生成的广播分组或者第二节点转发的其它节点的广播分组。

步骤902：第一节点接收广播分组A，判断广播分组A是否是二次接收的广播分组。如果是，则删除广播分组A；如果不是，则执行步骤903。

其中，判断广播分组A是否是二次接收的广播分组可以参照步骤302，不予赘述。

其中，当广播分组A是二次接收的广播分组时，则删除所述广播分组A。例如，第一节点取消对广播分组A的转发。当转发分组队列中不存在广播分组A等待转发时，仅删除第二次接收的广播分组A；当转发分组队列中存在广播分组A等待转发，删除第二次接收的广播分组A，同时删除转发分组队列中等待转发的广播分组A。

步骤903：计算广播分组A的延迟时间。

其中，计算广播分组A的延迟时间可以参照步骤303，不予赘述。

步骤904：根据广播分组A的延迟时间，将广播分组A排列到转发分组队列中。

其中，根据所述广播分组A的延迟时间，将所述广播分组A排列到转发分组队列中，可以参照步骤304，不予赘述。

步骤905：判断源分组队列是否为空。如果源分组队列不为空，则优先发送源分组队列中的源广播分组。如果为空，执行步骤906。

步骤906：判断是否为转发分组队列进行过资源选择。如果已经进行过资源选择直接执行步骤907，否则进行资源选择后再执行步骤907。

其中，可以通过图7所示的资源预留算法为转发分组队里进行资源选择，不予赘述。

步骤907：判断当前时刻是否为广播时刻。如果不是广播时刻则继续等待，如果是广播时刻则执行步骤908。

其中，在第一节点将广播分组A排列到转发分组队列之后、转发广播分组A之前，如果第一节点未再次接收到广播分组A，则转发广播分组A，如果再次接收到广播分组A，则将广播分组A从转发分组队列中删除。

步骤908：按照广播分组A在转发分组队列中的位置，转发广播分组A。

其中，按照广播分组A在转发分组队列中的位置，转发广播分组A的过程可以参照步骤305，不予赘述。

基于图9所示方法，能够减少广播次数，使得广播分组之间的资源竞争和碰撞概率降低，进而有效减少VANET中的干扰，实现广播分组的可靠传输。

上述主要从各个网络节点之间交互的角度对本申请实施例提供的方案进行了介绍。可以理解的是，各个节点，例如VANET中的车辆A为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的算法步骤，本申请实施例的方法能够以硬件、软件、或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但这种实现不应认为超出本申请实施例的范围。

本申请实施例可以根据上述方法示例对车辆进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

图10示出了一种通信装置1000的结构图，该通信装置1000可以为图1中的任一车辆，该通信装置1000可以用于执行上述实施例中涉及的第一节点/第二节点的功能。作为一种可实现方式，图10所示通信装置1000包括：接收单元1001、处理单元1002、发送单元1003。

一种可能的设计中，接收单元1001，用于接收第一广播分组，第一广播分组包括第一广播分组标识信息；第一广播分组还包括广播源节点的位置信息、广播数据信息；第一广播分组标识信息包括广播源节点的互联网协议IP地址、第一广播分组标识ID。例如，接收单元1001可以支持通信装置1000执行步骤301。

一种可能的设计中，处理单元1002，如果第一广播分组不是二次接收的广播分组，处理单元1002用于根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻。

一种可能的设计中，处理单元1002还用于根据第一节点的位置信息和广播源节点的位置信息确定第一节点与广播源节点之间的第一距离；处理单元1002还用于根据第一距离与第二距离的差值、广播分组的最大发送时延计算第一广播分组的延迟时间；其中，第一距离与第二距离的差值越大，第一广播分组的延迟时间越大，第一距离与第二距离的差值越小，第一广播分组的延迟时间越小，第二距离根据以广播源节点为中心的圆的半径确定。

一种可能的设计中，处理单元1002还用于为转发分组队列选择传输资源，其中，转发分组队列中的广播分组共享传输资源。

一种可能的设计中，在处理单元1002将第一广播分组排列到转发分组队列之后、发送单元1003转发第一广播分组之前，如果接收单元1001未再次接收到第一广播分组，则转发第一广播分组，如果再次接收到第一广播分组，则将第一广播分组从转发分组队列中删除。

一种可能的设计中，处理单元1002在广播分组标识信息列表中查询第一广播分组标识信息，如果广播分组标识信息列表中存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组是二次接收的广播分组；如果广播分组标识信息列表中不存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组不是二次接收的广播分组。

例如，处理单元1002可以支持通信装置1000执行步骤302、步骤303、步骤304。

一种可能的设计中，发送单元1003，用于按照第一广播分组在转发分组队列中的位置，转发第一广播分组。当第一节点的源分组队列为空时，发送单元1003按照第一广播分组在转发分组队列中的位置，转发第一广播分组；其中，源分组队列包括第一节点生成的广播分组。

例如，发送单元1003可以支持通信装置1000执行步骤305。

其中，处理单元1002可以是处理器或控制器。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。

具体的，上述图3～图9所示方法实施例涉及的各步骤的所有相关内容均可以援引到对应功能模单元的功能描述，在此不再赘述。通信装置1000用于执行图3～图9所示方法所示通信方法中的功能，因此可以达到与上述通信方法相同的效果。

本申请实施例还提供了一种计算机可读存储介质。上述方法实施例中的全部或者部分流程可以由计算机程序来指令相关的硬件完成，该程序可存储于上述计算机可读存储介质中，该程序在执行时，可包括如上述各方法实施例的流程。计算机可读存储介质可以是前述任一实施例的终端，如：包括数据发送端和/或数据接收端的内部存储单元，例如终端的硬盘或内存。上述计算机可读存储介质也可以是上述终端的外部存储设备，例如上述终端上配备的插接式硬盘，智能存储卡(smart media card，SMC)，安全数字(securedigital，SD)卡，闪存卡(flash card)等。进一步地，上述计算机可读存储介质还可以既包括上述终端的内部存储单元也包括外部存储设备。上述计算机可读存储介质用于存储上述计算机程序以及上述终端所需的其他程序和数据。上述计算机可读存储介质还可以用于暂时地存储已经输出或者将要输出的数据。

图11为本申请实施例提供的一种通信系统1100的结构图，如图11所示，该通信系统1100可以包括：广播源节点、转发节点1、转发节点2。

一种示例中，广播源节点发送第一广播分组。

又一种示例中，转发节点1/转发节点2接收第一广播分组；如果第一广播分组不是二次接收的广播分组，转发节点1/转发节点2根据第一广播分组的延迟时间，将第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；转发节点1/转发节点2按照第一广播分组在转发分组队列中的位置，转发第一广播分组。

又一种示例中，转发节点1/转发节点2根据转发节点1/转发节点2的位置信息和广播源节点的位置信息确定转发节点1/转发节点2与广播源节点之间的第一距离；转发节点1/转发节点2根据第一距离与第二距离的差值、广播分组的最大发送时延计算第一广播分组的延迟时间；其中，第一距离与第二距离的差值越大，第一广播分组的延迟时间越大，第一距离与第二距离的差值越小，第一广播分组的延迟时间越小，第二距离根据以广播源节点为中心的圆的半径确定。

又一种示例中，转发节点1/转发节点2为转发分组队列选择传输资源，其中，转发分组队列中的广播分组共享传输资源；转发节点1/转发节点2利用传输资源，转发第一广播分组。

又一种示例中，在转发节点1/转发节点2将第一广播分组排列到转发分组队列之后、转发第一广播分组之前，如果转发节点1/转发节点2未再次接收到第一广播分组，则转发第一广播分组，如果再次接收到第一广播分组，则将第一广播分组从转发分组队列中删除。

又一种示例中，转发节点1/转发节点2按照第一广播分组在转发分组队列中的位置，转发第一广播分组，包括：当转发节点1/转发节点2的源分组队列为空时，转发节点1/转发节点2按照第一广播分组在转发分组队列中的位置，转发第一广播分组；其中，源分组队列包括转发节点1/转发节点2生成的广播分组。

又一种示例中，转发节点1/转发节点2在广播分组标识信息列表中查询第一广播分组标识信息，如果广播分组标识信息列表中存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组是二次接收的广播分组；如果广播分组标识信息列表中不存在与第一广播分组标识信息完全一致的广播分组标识信息，则确定第一广播分组不是二次接收的广播分组。

其中，转发节点1/转发节点2的具体执行动作参照图3或者图9所示方法中第一节点的相关动作，广播源节点的具体执行动作参照图9所示方法中第二节点的相关动作，不予赘述。

本申请实施例中出现的“传输”(transmit/transmission)如无特别说明，是指双向传输，包含发送和/或接收的动作。具体地，本申请实施例中的“传输”包含数据的发送，数据的接收，或者数据的发送和数据的接收。或者说，这里的数据传输包括上行和/或下行数据传输。数据可以包括信道和/或信号，上行数据传输即上行信道和/或上行信号传输，下行数据传输即下行信道和/或下行信号传输。本申请实施例中出现的“网络”与“系统”表达的是同一概念，通信系统即为通信网络。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或也可以不是物理上分开的，作为单元显示的部件可以是一个物理单元或多个物理单元，即可以位于一个地方，或者也可以分布到多个不同地方。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该软件产品存储在一个存储介质中，包括若干指令用以使得一个设备，如：可以是单片机，芯片等，或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何在本申请揭露的技术范围内的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (19)

1.一种通信方法，其特征在于，包括：

第一节点接收第一广播分组；

如果所述第一广播分组不是二次接收的广播分组，所述第一节点根据所述第一广播分组的延迟时间，将所述第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；

所述第一节点按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述第一节点根据所述第一节点的位置信息和广播源节点的位置信息确定所述第一节点与所述广播源节点之间的第一距离；

所述第一节点根据所述第一距离与第二距离的差值、广播分组的最大发送时延计算所述第一广播分组的延迟时间；其中，所述第一距离与所述第二距离的差值越大，所述第一广播分组的延迟时间越大，所述第一距离与所述第二距离的差值越小，所述第一广播分组的延迟时间越小，所述第二距离根据以所述广播源节点为中心的圆的半径确定。

3.根据权利要求1或2所述的方法，其特征在于，所述第一节点转发所述第一广播分组，包括：

所述第一节点为所述转发分组队列选择传输资源，其中，所述转发分组队列中的广播分组共享所述传输资源；

所述第一节点利用所述传输资源，转发所述第一广播分组。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在所述第一节点将所述第一广播分组排列到转发分组队列之后、转发所述第一广播分组之前，如果所述第一节点未再次接收到所述第一广播分组，则转发所述第一广播分组，如果再次接收到所述第一广播分组，则将所述第一广播分组从所述转发分组队列中删除。

5.根据权利要求1-4任一项所述的方法，其特征在于，所述第一节点按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组，包括：

当所述第一节点的源分组队列为空时，所述第一节点按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组；其中，所述源分组队列包括所述第一节点生成的广播分组。

6.根据权利要求1-5任一项所述的方法，所述第一节点根据第一广播分组标识信息判断所述第一广播分组是否是二次接收的广播分组，包括：

所述第一节点在广播分组标识信息列表中查询所述第一广播分组标识信息，如果所述广播分组标识信息列表中存在与所述第一广播分组标识信息完全一致的广播分组标识信息，则确定所述第一广播分组是二次接收的广播分组；

如果广播分组标识信息列表中不存在与所述第一广播分组标识信息完全一致的广播分组标识信息，则确定所述第一广播分组不是二次接收的广播分组。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述第一广播分组标识信息包括在第一广播分组中，所述第一广播分组标识信息包括广播源节点的互联网协议IP地址、第一广播分组标识ID。

8.根据权利要求1-7任一项所述的方法，其特征在于，如果所述第一广播分组是二次接收的广播分组，则删除所述第一广播分组。

9.一种通信装置，其特征在于，包括：

接收单元，用于接收第一广播分组；

处理单元，如果所述第一广播分组不是二次接收的广播分组，所述处理单元用于根据所述第一广播分组的延迟时间，将所述第一广播分组排列到转发分组队列中；其中，延迟时间大的广播分组的广播时刻晚于延迟时间小的广播分组的广播时刻；

发送单元，所述发送单元用于按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组。

10.根据权利要求9所述的装置，其特征在于，

所述处理单元还用于根据第一节点的位置信息和广播源节点的位置信息确定所述第一节点与所述广播源节点之间的第一距离；

所述处理单元还用于根据所述第一距离与第二距离的差值、广播分组的最大发送时延计算所述第一广播分组的延迟时间；其中，所述第一距离与所述第二距离的差值越大，所述第一广播分组的延迟时间越大，所述第一距离与所述第二距离的差值越小，所述第一广播分组的延迟时间越小，所述第二距离根据以所述广播源节点为中心的圆的半径确定。

11.根据权利要求9或10所述的装置，其特征在于，所述发送单元转发所述第一广播分组，包括：

所述处理单元还用于为所述转发分组队列选择传输资源，其中，所述转发分组队列中的广播分组共享所述传输资源；

所述发送单元利用所述传输资源，转发所述第一广播分组。

12.根据权利要求9-11任一项所述的装置，其特征在于，

在所述处理单元将所述第一广播分组排列到转发分组队列之后、所述发送单元转发所述第一广播分组之前，如果所述接收单元未再次接收到所述第一广播分组，则转发所述第一广播分组，如果再次接收到所述第一广播分组，则将所述第一广播分组从所述转发分组队列中删除。

13.根据权利要求9-12任一项所述的装置，其特征在于，所述发送单元按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组，包括：

当所述第一节点的源分组队列为空时，所述发送单元按照所述第一广播分组在所述转发分组队列中的位置，转发所述第一广播分组；其中，所述源分组队列包括所述第一节点生成的广播分组。

14.根据权利要求9-13任一项所述的装置，其特征在于，所述处理单元根据第一广播分组标识信息判断所述第一广播分组是否是二次接收的广播分组，包括：

所述处理单元在广播分组标识信息列表中查询所述第一广播分组标识信息，如果所述广播分组标识信息列表中存在与所述第一广播分组标识信息完全一致的广播分组标识信息，则确定所述第一广播分组是二次接收的广播分组；

如果广播分组标识信息列表中不存在与所述第一广播分组标识信息完全一致的广播分组标识信息，则确定所述第一广播分组不是二次接收的广播分组。

15.根据权利要求9-14任一项所述的装置，其特征在于，

所述第一广播分组标识信息包括在第一广播分组中，所述第一广播分组标识信息包括广播源节点的互联网协议IP地址、第一广播分组标识ID。

16.根据权利要求9-15任一项所述的装置，其特征在于，

如果所述第一广播分组是二次接收的广播分组，则删除所述第一广播分组。

17.一种通信装置，其特征在于，所述通信装置包括一个或者多个处理器、存储器、通信接口，所述一个或者多个处理器以及所述通信接口用于支持所述通信装置执行如权利要求1-8任一项所述的通信方法。

18.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质包括计算机指令，当所述计算机指令在计算机上运行时，使得所述计算机执行如权利要求1-8任一项所述的通信方法。

19.一种通信系统，其特征在于，所述通信系统包括如权利要求9-16任一项所述的通信装置，能够执行如权利要求1-8任一项所述的通信方法。

Images