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

Abstract

本申请提供一种通信方法和装置，可以应用于各种通信系统，例如V2X、LTE、5G或未来通信系统。该方法包括：网络设备接收来自第一终端设备的安全性消息，以请求转发该安全性消息；根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，例如采用中心选择算法或半静态中心选择算法等；网络设备向第一转发节点集合中的各转发节点发送该安全性消息，进而通过各转发节点转发该安全性消息。基于此方法，网络设备可以根据覆盖范围内的各节点的位置合理地选择转发节点，尽可能地使得通过转发节点的一次转发，便可将其覆盖范围内的所有节点都覆盖，从而可以减少不必要的多跳转发，减少转发时延。

Description

一种通信方法及装置

技术领域

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

背景技术

在智能交通系统(intelligent transportation systems，ITS)中，紧急事件通告是一种基础的安全性应用。当某一车辆检测到非正常事件时，例如交通事故、道路不安全等，会立即广播安全性消息，以将该非正常事件通知给周围的车辆。接收到该安全性消息的车辆可以采取相应的措施，避免受到该非正常事件可能带来的影响。上述发送安全性消息的车辆可以称为源节点。

为了在较大的范围内广播安全性消息，通常需要采用广播算法来计算转发节点。源节点可以向转发节点发送安全性消息，并可通过转发节点的转发，向更多的车辆广播该安全性消息。

然而，目前的广播算法往往依赖于安全性消息的源节点附近的邻居节点的度量值，来确定下一跳的转发节点。对安全性消息的大范围覆盖，例如在网络设备的覆盖范围内对安全性消息的转发，可能需要多跳转发节点的转发才能得以实现。因此，希望提供一种方法，能够合理地选择转发节点，以避免不必要的多跳转发。

发明内容

本申请实施例提供了一种通信方法及通信装置，以期合理地选择转发节点，减少不必要的多跳转发。

第一方面，本申请提供了一种通信方法，该方法可以由网络设备执行，也可以由配置在网络设备中的部件(如，芯片、芯片系统等)执行，本申请实施例对此不作限定。下文为方便理解，以网络设备作为执行主体来说明该方法。

示例性地，该方法包括：网络设备接收来自第一终端设备的安全性消息，所述安全性消息是所述网络设备覆盖范围内的第一终端设备请求转发的消息；所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，所述第一转发节点集合包括一个或多个转发节点；其中，所述多个节点包括：多个终端设备，或至少一个终端设备和至少一个路边单元(roadside unit，RSU)，或多个RSU；所述第一转发节点集合中的各转发节点用于转发所述安全性消息；所述网络设备向所述第一转发节点集合中的各转发节点发送所述安全性消息。

基于上述方案，网络设备可以根据覆盖范围内的多个节点中的每个节点的位置确定第一转发节点集合，通过选择出的转发节点向其周围的节点广播安全性消息。由于网络设备是根据覆盖范围内的各节点的位置来确定第一转发节点集合的，在确定过程中考虑到了各节点之间的相对位置关系，一方面可以避免将距离太远或太近的两个节点选择转发节点，既可以避免对安全性消息的多跳转发，又可以避免对转发节点的选择过多造成不必要的资源浪费。因此对转发节点的选择较为合理。

此外，通过第一转发节点集合中的转发节点对安全性消息的转发，基本可以使得网络设备覆盖范围内的未被选为转发节点的其他节点接收到安全性消息，而不必通过多跳转发才实现安全性消息在网络设备的覆盖范围内的转发。因此，有利于在短时间内实现较大覆盖范围内的安全性消息的广播。

结合第一方面，在某些可能的实现方式中，所述方法还包括：所述网络设备接收来自覆盖范围内的多个节点的多个移动性信息，所述多个移动性信息与所述多个节点对应，所述多个移动性信息中的每个移动性信息用于指示所对应的节点的位置。

在网络设备接收到覆盖范围内的多个节点的移动性信息的情况下，网络设备可以根据多个节点的移动性信息获取到覆盖范围内的各节点的位置，进而可以根据位置来确定第一转发节点集合，可以在一定程度上减小转发节点之间距离太近的可能性。

结合第一方面，在第一方面的某些实现方式中，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔小于或等于第一预设门限的情况下，所述网络设备将最近一次确定的第二转发节点集合确定为所述第一转发节点集合，所述第二转发节点集合包括一个或多个转发节点，且，所述第二转发节点集合基于所述网络设备覆盖范围内的多个节点中每个节点的位置确定。

应理解，第一预设门限可以是预设值，本申请对其具体取值不作限定。该第一预设门限例如可以是0，也可以是接近于0的值。由于第一预设门限值越小，即第二时刻与第一时刻越接近，也就代表网络设备确定转发节点时所依据的各节点的位置与第一时刻各节点的位置越接近，对第一转发节点集合的确定更为准确。

在本申请实施例中，网络设备在接收到来自覆盖范围内的多个节点的多个移动性信息时，网络设备可以确定一次转发节点集合，在满足接收到安全性消息的第一时刻与最近一次确定转发集合的第二时刻的时间间隔小于或等于第一预设门限的情况下，网络设备将第二时刻确定的转发节点集合作为第一时刻的转发节点集合。在这种情况下，网络设备可以不用在第一时刻再确定一次转发节点集合，从而可以减小网络设备的计算量。

可选地，所述第二时刻是所述网络设备的覆盖范围内的多个节点的移动性信息的更新时刻，所述第二转发节点集合是基于所述移动性信息的更新而更新的候选转发节点集合。

即，网络设备可以基于每一次移动性信息的更新，对候选转发节点集合进行一次更新。

可选地，所述第二时刻是接收到另一个安全性消息的时刻，所述第二转发节点集合是基于对另一个安全性消息的接收而确定的，且所述第二转发节点集合是基于最近一次接收到的多个移动性信息而确定的。

即，在网络设备接收到安全性消息的第一时刻之前，网络设备还可能接收到另一安全性消息，网络设备可以在接收到所述另一安全性消息的第二时刻，确定转发节点集合。

一种可能的情况是，网络设备接收到所述另一安全性消息的第二时刻与最近一次接收到多个节点的多个移动性信息确定的转发节点的时间间隔小于或等于第一预设门限。此情况下，网络设备可以将最近一次接收到的移动性信息确定的候选转发节点集合确定为第二转发节点集合。

应理解，上文对第二时刻的举例仅为示例，不应对本申请构成任何限定。本领域的技术人员基于相同的构思，也可以在上文所列举的第二时刻的基础上做出等价的变化或替换，以达到相同的技术效果，这些变化或替换均应落入本申请的保护范围内。

结合第一方面，在第一方面的某些实现方式中，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔大于第一预设门限的情况下，所述网络设备预测覆盖范围内的多个节点中每个节点在所述第一时刻的位置；所述网络设备根据所述多个节点中每个节点在所述第一时刻的位置，确定所述转发节点集合。

由于随着时间的推移，网络设备覆盖范围内的多个节点的移动性信息可能会产生变化，根据最近一次接收到的移动性信息确定转发节点集合可能会不准确。在这种情况下，网络设备可以在接收到安全性消息的第二时刻与最近一次确定转发节点集合的第一时刻的时间间隔大于第一预设门限时，根据最近一次接收到的移动性信息预测各节点在第一时刻的位置，根据预测的各节点在第一时刻的位置确定第一转发节点集合。

结合第一方面，在第一方面的某些实现方式中，所述多个节点包括至少一个终端设备，与终端设备对应的移动性信息还用于指示所述终端设备的移动方向和移动速度。

通过移动性信息中的多个节点中对应各个节点的移动方向、移动速度和时间间隔，网络设备可以预测出接收到安全性消息的第一时刻时的覆盖范围内的多个节点的位置。

结合第一方面，在第一方面的某些实现方式中，所述第一转发节点集合基于预定义的算法确定。

例如，所述预定义的算法可以是贪心算法。

结合第一方面，在第一方面的某些实现方式中，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔大于第一预设门限的情况下，所述网络设备根据最近一次接收到的多个移动性信息所指示的多个节点中每个节点的位置，确定候选转发节点集合，所述候选转发节点集合包括一个或多个候选转发节点；在所述候选转发节点集合中的第一候选转发节点的消息队列长度小于或等于第二预设门限的情况下，所述网络设备将所述第一候选转发节点确定为所述第一转发节点集合中的转发节点；和/或，在所述一个或多个候选转发节点中的第二候选转发节点的消息队列长度大于所述第二预设门限的情况下，所述网络设备根据所述多个移动性信息所指示的多个节点中每个节点在所述第一时刻的位置，在与所述第二候选转发节点距离小于或等于第三预设门限的范围内，确定消息队列长度小于或等于所述第二预设门限的节点为所述第一转发节点集合中的转发节点；其中，所述消息队列长度指示待转发消息的数量。

也就是说，在某个节点(如上述第一候选转发节点)在第一时刻的消息队列长度小于或等于第二预设门限时，网络设备仍可将该节点作为第一转发节点集合中的节点。由此可减少网络设备的计算量。

在某个节点(如上述第二候选转发节点)在第一时刻的消息队列长度大于第二预设门限时，网络设备可以在其附近重新找一个节点替换当前的转发节点，比如在与第二候选转发节点距离小于或等于第三预设门限的范围内找一个节点来替代第二候选转发节点，这样可以避免安全性消息的长时间等待，从而有利于在短时间内实现较大覆盖范围内的安全性消息的广播。

结合第一方面，在第一方面的某些实现方式中，所述移动性信息还用于指示所对应的节点的消息队列长度。

网络设备可以基于该消息队列长度确定第一时刻转发节点转发消息的数量。

结合第一方面，在第一方面的某些实现方式中，所述网络设备接收来自所述多个节点的多个移动性信息，包括：所述网络设备周期性地接收来自覆盖范围内的多个节点的多个移动性信息；所述方法还包括：所述网络设备周期性地更新候选转发节点集合。

网络设备覆盖范围内的多个节点可以周期性地上报自己的移动性信息，网络设备可以根据节点的周期性上报，周期性地更新各节点的位置，进而周期性地更新候选转发节点集合。

结合第一方面，在第一方面的某些实现方式中，所述方法还包括：所述网络设备根据周期性接收到的所述多个移动性信息，周期性地更新全局拓扑图，所述全局拓扑图用于指示覆盖范围内的多个节点中每个节点的位置。

在网络设备周期性地接收覆盖范围内的多个节点的多个移动性信息的情况下，网络设备可以根据接收到的移动性信息生成全局拓扑图，全局拓扑图随着移动性信息的更新而更新，以便于网络设备根据最新的全局拓扑图确定第一转发节点集合。

应理解，全局拓扑图是用于指示各节点的位置的一种可能的形式，不应对本申请构成任何限定。本申请并不排除采用其他可能的形式来指示各节点的位置的可能。本领域的技术人员基于相同的构思，也可以在上文所列举的全局拓扑图的基础上做出等价的变化或替换，以达到相同的技术效果。这些变化或替换均应落入本申请的保护范围内。

结合第一方面，在第一方面的某些实现方式中，所述方法还包括：所述网络设备为所述第一转发节点集合中的各转发节点分配资源，所述资源用于转发所述安全性消息。

转发节点可以使用网络设备分配的资源向其他节点转发安全性消息，这样可以在一定程度上避免和其他节点的资源碰撞的可能性，从而有利于提高安全性消息的传输可靠性，提高分组到达率。

第二方面，本申请提供了一种通信装置。该装置包括用于执行上述第一方面任一种可能实现方式中的方法的各个模块或单元。应理解，所述各个模块或单元可通过执行计算机程序来实现相应的功能。

第三方面，本申请提供了一种通信装置。该装置包括处理器。该处理器与存储器耦合，可用于执行存储器中的计算机程序，以实现上述第一方面任一种可能实现方式中的方法。

可选地，该通信装置还包括存储器。

可选地，该通信装置还包括通信接口，处理器与通信接口耦合。

在一种实现方式中，该通信装置为网络设备。当该通信装置为网络设备时，所述通信接口可以是收发器，或，输入/输出接口。

在另一种实现方式中，该通信装置为配置于网络设备中的芯片。当该通信装置为配置于网络设备中的芯片时，所述通信接口可以是输入/输出接口。

可选地，所述收发器可以为收发电路。可选地，所述输入/输出接口可以为输入/输出电路。

第四方面，提供了一种处理器。该处理器包括：输入电路、输出电路和处理电路。该处理电路用于通过该输入电路接收信号，并通过该输出电路发射信号，使得该处理器执行上述第一方面任一种可能实现方式中的方法。

在具体实现过程中，上述处理器可以为一个或多个芯片，输入电路可以为输入管脚，输出电路可以为输出管脚，处理电路可以为晶体管、门电路、触发器和各种逻辑电路等。输入电路所接收的输入的信号可以是由例如但不限于接收器接收并输入的，输出电路所输出的信号可以是例如但不限于输出给发射器并由发射器发射的，且输入电路和输出电路可以是同一电路，该电路在不同的时刻分别用作输入电路和输出电路。本申请实施例对处理器及各种电路的具体实现方式不做限定。

第七方面，提供了一种处理装置，包括处理器和存储器。该处理器用于读取存储器中存储的指令，并可通过接收器接收信号，通过发射器发射信号，以执行上述第一方面任一种可能实现方式中的方法。

可选地，所述处理器为一个或多个，所述存储器为一个或多个。

可选地，所述存储器可以与所述处理器集成在一起，或者所述存储器与处理器分离设置。

在具体实现过程中，存储器可以为非瞬时性(non-transitory)存储器，例如只读存储器(read only memory，ROM)，其可以与处理器集成在同一块芯片上，也可以分别设置在不同的芯片上，本申请实施例对存储器的类型以及存储器与处理器的设置方式不做限定。

应理解，相关的数据交互过程例如发送指示信息可以为从处理器输出指示信息的过程，接收能力信息可以为处理器接收输入能力信息的过程。具体地，处理器输出的数据可以输出给发射器，处理器接收的输入数据可以来自接收器。其中，发射器和接收器可以统称为收发器。

上述第七方面中的处理器可以是一个或多个芯片。该处理器可以通过硬件来实现，也可以通过软件来实现。当通过硬件实现时，该处理器可以是逻辑电路、集成电路等。当通过软件来实现时，该处理器可以是一个通用处理器，通过读取存储器中存储的软件代码来实现。该存储器可以集成在处理器中，可以位于该处理器之外，独立存在。

第八方面，提供了一种计算机可读存储介质。所述计算机存储介质上存储有计算机程序(也可以称为代码，或指令)，当所述计算机程序在被处理器运行时，使得上述第一方面任一种可能实现方式中的方法被执行。

第九方面，提供了一种计算机程序产品。所述计算机程序产品包括：计算机程序(也可以称为代码，或指令)，当所述计算机程序被运行时，使得上述第一方面任一种可能实现方式中的方法被执行。

第十方面，提供了一种通信系统。所述通信系统包括前述的网络设备和多个节点，所述多个节点包括多个终端设备，或至少一个终端设备和至少一个RSU，或，多个RSU。可以理解，所述多个节点包括上述第一终端设备。

附图说明

图1是本申请实施例提供的通信系统的示意图；

图2是本申请实施例提供的一种通信方法的示意性流程图；

图3至图5是本申请实施例提供的网络设备确定第一转发节点集合的示意图；

图6和图7是本申请实施例提供的网络设备更新候选转发节点集合的示意图；

图8是本申请实施例提供的具体应用场景的示意图；

图9和图10是本申请实施例提供的通信装置的示意性框图；

图11是本申请实施例提供的网络设备的结构示意图；

图12是本申请实施例提供的终端设备的结构示意图。

具体实施方式

下面将结合附图，对本申请中的技术方案进行描述。

本申请提供的技术方案可以应用于各种通信系统，例如：长期演进(Long TermEvolution，LTE)系统、LTE频分双工(frequency division duplex，FDD)系统、LTE时分双工(time division duplex，TDD)、通用移动通信系统(universal mobiletelecommunication system，UMTS)、全球互联微波接入(worldwide interoperabilityfor microwave access，WiMAX)通信系统、未来的第五代(5th Generation，5G)移动通信系统或新无线接入技术(new radio access technology，NR)。其中，5G移动通信系统可以包括非独立组网(non-standalone，NSA)和/或独立组网(standalone，SA)。

本申请提供的技术方案还可以应用于机器类通信(machine typecommunication，MTC)、机器间通信长期演进技术(Long Term Evolution-machine，LTE-M)、设备到设备(device to device，D2D)网络、机器到机器(machine to machine，M2M)网络、物联网(internet of things，IoT)网络或者其他网络。其中，IoT网络例如可以包括车联网。其中，车联网系统中的通信方式统称为车到其他设备(vehicle to X，V2X，X可以代表任何事物)，例如，该V2X可以包括：车辆到车辆(vehicle to vehicle，V2V)通信，车辆与基础设施(vehicle to infrastructure，V2I)通信、车辆与行人之间的通信(vehicle topedestrian，V2P)或车辆与网络(vehicle to network，V2N)通信等。

本申请提供的技术方案还可以应用于未来的通信系统，如第六代移动通信系统等。本申请对此不作限定。

本申请实施例中，网络设备可以是任意一种具有无线收发功能的设备。该设备包括但不限于：演进型节点B(evolved Node B，eNB)、无线网络控制器(radio networkcontroller，RNC)、节点B(Node B，NB)、基站控制器(base station controller，BSC)、基站收发台(base transceiver station，BTS)、家庭基站(例如，home evolved NodeB，或homeNode B，HNB)、基带单元(baseband unit，BBU)，无线保真(wireless fidelity，WiFi)系统中的接入点(access point，AP)、无线中继节点、无线回传节点、传输点(transmissionpoint，TP)或者发送接收点(transmission and reception point，TRP)等，还可以为5G(如，NR)系统中的gNB，或，传输点(TRP或TP)，5G系统中的基站的一个或一组(包括多个天线面板)天线面板，或者，还可以为构成gNB或传输点的网络节点，如基带单元(BBU)，或，分布式单元(distributed unit，DU)等。

在一些部署中，gNB可以包括集中式单元(centralized unit，CU)和DU。gNB还可以包括有源天线单元(active antenna unit，AAU)。CU实现gNB的部分功能，DU实现gNB的部分功能，比如，CU负责处理非实时协议和服务，实现无线资源控制(radio resource control，RRC)，分组数据汇聚层协议(packet data convergence protocol，PDCP)层的功能。DU负责处理物理层协议和实时服务，实现无线链路控制(radio link control，RLC)层、介质接入控制(medium access control，MAC)层和物理(physical，PHY)层的功能。AAU实现部分物理层处理功能、射频处理及有源天线的相关功能。由于RRC层的信息最终会变成PHY层的信息，或者，由PHY层的信息转变而来，因而，在这种架构下，高层信令，如RRC层信令，也可以认为是由DU发送的，或者，由DU+AAU发送的。可以理解的是，网络设备可以为包括CU节点、DU节点、AAU节点中一项或多项的设备。此外，可以将CU划分为接入网(radio access network，RAN)中的网络设备，也可以将CU划分为核心网(core network，CN)中的网络设备，本申请对此不做限定。

网络设备为小区提供服务，终端设备通过网络设备分配的传输资源(例如，频域资源，或者说，频谱资源)与小区进行通信，该小区可以属于宏基站(例如，宏eNB或宏gNB等)，也可以属于小小区(small cell)对应的基站，这里的小小区可以包括：城市小区(metrocell)、微小区(micro cell)、微微小区(pico cell)、毫微微小区(femto cell)等，这些小小区具有覆盖范围小、发射功率低的特点，适用于提供高速率的数据传输服务。

在本申请实施例中，终端设备也可以称为用户设备(user equipment，UE)、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。

终端设备可以是一种向用户提供语音/数据连通性的设备，例如，具有无线连接功能的手持式设备、车载设备等。目前，一些终端的举例可以为：手机(mobile phone)、平板电脑(pad)、带无线收发功能的电脑(如笔记本电脑、掌上电脑等)、移动互联网设备(mobileinternet device，MID)、虚拟现实(virtual reality，VR)设备、增强现实(augmentedreality，AR)设备、工业控制(industrial control)中的无线终端、无人驾驶(selfdriving)中的无线终端、远程医疗(remote medical)中的无线终端、智能电网(smartgrid)中的无线终端、运输安全(transportation safety)中的无线终端、智慧城市(smartcity)中的无线终端、智慧家庭(smart home)中的无线终端、蜂窝电话、无绳电话、会话启动协议(session initiation protocol，SIP)电话、无线本地环路(wireless local loop，WLL)站、个人数字助理(personal digital assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备，5G网络中的终端设备或者未来演进的公用陆地移动通信网络(public land mobile network，PLMN)中的终端设备等。

其中，可穿戴设备也可以称为穿戴式智能设备，是应用穿戴式技术对日常穿戴进行智能化设计、开发出可以穿戴的设备的总称，如眼镜、手套、手表、服饰及鞋等。可穿戴设备即直接穿在身上，或是整合到用户的衣服或配件的一种便携式设备。可穿戴设备不仅仅是一种硬件设备，更是通过软件支持以及数据交互、云端交互来实现强大的功能。广义穿戴式智能设备包括功能全、尺寸大、可不依赖智能手机实现完整或者部分的功能，例如：智能手表或智能眼镜等，以及只专注于某一类应用功能，需要和其它设备如智能手机配合使用，如各类进行体征监测的智能手环、智能首饰等。

此外，终端设备还可以是IoT系统中的终端设备。IoT是未来信息技术发展的重要组成部分，其主要技术特点是将物品通过通信技术与网络连接，从而实现人机互连，物物互连的智能化网络。IoT技术可以通过例如窄带(narrow band，NB)技术，做到海量连接，深度覆盖，终端省电。

此外，终端设备还可以包括智能打印机、火车探测器、加油站等传感器，主要功能包括收集数据(部分终端设备)、接收网络设备的控制信息与下行数据，并发送电磁波，向网络设备传输上行数据。

应理解，本申请对于网络设备和终端设备的具体形式均不作限定。

为便于理解本申请实施例，首先结合图1详细说明适用于本申请实施例的通信系统。图1示出了适用于本申请实施例提供的通信系统100的示意图。如图1所示，该通信系统100可以包括至少一个网络设备110和多个节点121至124，其中多个节点中可以包括终端设备121至123和RSU 124。下文中为便于描述，将终端设备121至123与RSU 124统称为节点。其中，节点121至123可以是移动的，或者也可以是静止的。节点124可以是静止的。

在该通信系统100中，网络设备110可以为特定的地理区域提供通信覆盖，并且可以与位于该覆盖区域内的节点通信。网络设备110和其覆盖范围内的各节点，如图1中所示的节点121至124，可分别通过无线接口通信。例如，网络设备110可以向各节点121至124发送配置信息，为各节点121至124配置资源。节点121至124中的任一个或多个节点可以基于该配置信息向网络设备发送上行数据。又例如，网络设备120可以向节点121至124中的任一个或多个节点发送下行数据。

节点与节点之间可以通过车用无线通信技术(如，V2X)通信。例如，图1中所示的节点121与节点122之间可以相互通信，节点122与节点123之间也可以相互通信，节点123与节点124之间也可以通信，为了简洁，此处不再一一列举。

应理解，图1仅为示例，示出了节点121与节点122之间发送信令和/或数据，节点122与节点123之间发送信令和/或数据，以及节点123与节点124之间发送信令和/或数据的场景，但这不应对本申请构成任何限定。节点121与节点123之间也可以有信令和/或数据的交互，节点121和/或节点122与节点124之间也可以有信令和/或数据的交互。本申请实施例对此不作限定。

还应理解，图1示例性地示出了一个网络设备和四个节点，以及各通信设备之间的通信链路。可选地，该通信系统100可以包括多个网络设备，并且每个网络设备的覆盖范围内可以包括其它数量的节点，例如更多或更少的节点。本申请对此不做限定。

上述各个通信设备，如图1中的网络设备110和节点121至124，可以配置多个天线。该多个天线可以包括至少一个用于发送信号的发射天线和至少一个用于接收信号的接收天线。另外，各通信设备还附加地包括发射机链和接收机链，本领域普通技术人员可以理解，它们均可包括与信号发送和接收相关的多个部件(例如处理器、调制器、复用器、解调器、解复用器或天线等)。因此，网络设备与节点之间可通过多天线技术通信。

可选地，该无线通信系统100还可以包括网络控制器、移动管理实体等其他网络实体，本申请实施例不限于此。

基于上述通信系统，在目前广播安全性消息的方式中，广播安全性消息的源节点可以广播到的范围有限，源节点只能获取到周围邻居节点的相关信息，源节点可以根据邻居节点的相关信息来确定下一跳的转发节点，由于下一跳的转发节点是根据源节点邻居节点的某些度量值来确定的，在实际应用中，下一跳转发节点的选择往往受限于局部信息，容易导致安全性消息的大范围覆盖可能需要多跳转发节点的转发才能得以实现，从而导致安全性消息的大范围覆盖需要的时延较长。因此，上述转发节点的选择不合理。

针对上述问题，本申请提出了由网络设备获取其覆盖范围内的全局信息，并根据全局信息来确定转发节点的方法。网络设备覆盖范围内的各节点可以向网络设备上报各自的位置。网络设备在存在广播安全性消息的需求时，可以根据接收到的来自覆盖范围内的各节点的位置确定转发节点，并将安全性消息发送给转发节点，以通过转发节点转发给其他节点。由于网络设备在确定转发节点的过程中，是结合其覆盖范围内的各节点的位置来确定的，考虑到了各节点之间的相对位置关系，一方面可以避免将距离太远或太近的两个节点选择转发节点，既可以避免对安全性消息的多跳转发，又可以避免对转发节点的选择过多造成不必要的资源浪费。因此对转发节点的选择较为合理。

为便于理解本申请实施例，做出如下几点说明：

第一，本申请实施例中涉及的节点具体可以是指车辆和/或路边单元。比如，源节点具体可以指触发了紧急业务，有安全性消息需要广播的车辆，转发节点具体可以是可用于转发安全性消息的车辆和/或路边单元。

第二，在下文示出的实施例中，第一、第二以及各种数字编号仅为描述方便进行的区分，并不用来限制本申请实施例的范围。例如，区分不同的终端设备、不同的时刻、不同的预设门限等。

第三，“预定义”可以通过在设备(例如，包括终端设备和网络设备)中预先保存相应的代码、表格或其他可用于指示相关信息的方式来实现，本申请对于其具体的实现方式不做限定。

其中，“保存”可以是指，保存在一个或者多个存储器中。所述一个或者多个存储器可以是单独的设置，也可以是集成在编码器或者译码器，处理器、或通信装置中。所述一个或者多个存储器也可以是一部分单独设置，一部分集成在译码器、处理器、或通信装置中。存储器的类型可以是任意形式的存储介质，本申请并不对此限定。

第四，“至少一个”是指一个或者多个，“多个”是指两个或两个以上。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B的情况，其中A，B可以是单数或者复数。字符“/”一般表示前后关联对象是一种“或”的关系。“以下至少一项(个)”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a、b和c中的至少一项(个)，可以表示：a，或，b，或，c，或，a和b，或，a和c，或，b和c，或，a、b和c。其中a、b和c分别可以是单个，也可以是多个。

第五，在本申请实施例中，“当……时”、“在……的情况下”、“若”以及“如果”等描述均指在某种客观情况下设备(如，终端设备或者网络设备)会做出相应的处理，并非是限定时间，且也不要求设备(如，终端设备或者网络设备)在实现时一定要有判断的动作，也不意味着存在其它限定。

第六，在本申请实施例中，多处涉及到与门限的比较。比如，接收安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔与第一预设门限的比较，第一候选转发节点的消息队列长度与第二预设门限的比较，等等。比较的结果通常可以分为两个分支，一种设计是，一个分支为大于，另一个分支为小于或等于；或，另一种设计是，一个分支为大于或等于(也可以表述为大于或等于)，另一个分支为小于。下文中在涉及与预设门限的比较时，在未作出特别说明的情况下，上述两种设计都可以适用。

第八，本申请实施例中网络设备确定用于转发安全性消息的转发节点，也即从网络设备覆盖范围内的多个节点中选择用于转发安全性消息的转发节点。下文中“确定”和“选择”交替使用，其所表达的含义是相同的。

下面将结合附图对本申请实施例提供的通信方法做详细说明。

下文仅为便于理解和说明，以各节点与网络设备之间的交互为例详细说明本申请实施例所提供的方法。其中，节点例如可以是图1所示的通信系统100中的节点121至124中的一个或多个；网络设备例如可以是图1所示的通信系统100中的网络设备110。

但应理解，这不应对本申请提供的方法的执行主体构成任何限定。只要能够通过运行记录有本申请实施例的提供的方法的代码的程序，以根据本申请实施例提供的方法，便可以作为本申请实施例提供的方法的执行主体。例如，下文实施例所示的节点(例如包括终端设备和/或RSU)也可以替换为该节点中的部件，比如芯片、芯片系统或其他能够调用程序并执行程序的功能模块。网络设备也可以替换为该网络设备中的部件，比如芯片、芯片系统或其他能够调用程序并执行程序的功能模块等。

图2为本申请实施例提供的一种通信方法的流程示意图。如图2所示，该方法200可以包括步骤210至步骤260。下面对方法200中的各个步骤做详细说明。

在步骤210中，网络设备覆盖范围内的多个节点中的每个节点向网络设备发送(或者说，上报)各自的移动性信息。相应地，在步骤210中，网络设备接收来自覆盖范围内的多个节点的多个移动性信息。

其中，多个移动性信息可以与多个节点对应，多个移动性信息中的每个移动性信息可用于指示所对应的节点的位置。示例性地，图2示出了节点1、节点2和节点3分别向网络设备发送移动性信息1、移动性信息2和移动性信息3的步骤。但应理解，图2所示仅为示例，本申请对于网络设备覆盖范围内的节点的数量并不作限定。该网络设备覆盖范围内的节点也可以为其他数量，本申请实施例对此不作限定。

应理解，网络设备覆盖范围内的多个节点可以包括：多个终端设备，或至少一个终端设备和至少一个RSU，或多个RSU。由于网络覆盖范围内的RSU的位置固定，网络设备覆盖范围内的终端设备可能是移动的，也可能是静止的，因此步骤210中所述的多个节点可以是移动性信息上报时刻处于该网络设备的覆盖范围内的多个节点。

移动性信息可以包括位置信息。示例性地，网络设备覆盖范围内的多个节点中的每个节点可以分别向网络设备上报各自当前的位置。

如前所述，该网络设备的覆盖范围内可能存在一个或多个终端设备。考虑到终端设备的高移动性，其位置可能会变化。该网络设备覆盖范围内的各终端设备可以将其移动相关信息也上报给网络设备。可选地，每个终端设备对应的移动性信息还用于指示终端设备的移动速度和移动方向。网络设备可以根据移动速度和移动方向、移动性信息上报时刻与接收到安全性消息的第一时刻的时间间隔，预测出第一时刻网络设备覆盖范围内的多个节点中各个节点的位置。

由于每个节点都有可能被选择为转发节点，而若在某一时段存在多个安全性消息需要转发时，可能会存在一个或多个转发节点中等待转发的安全性消息较多的情况。为了避免多个安全性消息在同一转发节点处排队等待，网络设备覆盖范围内的各节点还可以将各自的消息队列长度上报给网络设备。这里，消息队列长度可以是用于指示待转发的消息(例如包括但不限于安全性消息)的数量。

可选地，每个节点对应的移动性信息还用于指示节点的消息队列长度。

在一种可能的实现方式中，各节点可以周期性地上报各自的移动性信息。相应地，网络设备可以周期性地接收来自各节点的移动性信息。

需要说明的是，由于终端设备的高移动性，某些终端设备(比如图2中的节点1)可能在前一个上报周期内处于该网络设备的覆盖范围内，在后一个上报周期内可能已经不在该网络设备的覆盖范围内，此情况下，节点1可以在前一个上报周期向该网络设备上报移动性信息，而在后一个上报周期不再向该网络设备上报移动性信息。还有一些终端设备(比如图2中的节点2)可能在前一个上报周期内不在该网络设备的覆盖范围内，而在后一个上报周期内处于该网络设备的覆盖范围内，此情况下，节点2可以在前一个上报周期不向该网络设备上报移动性信息，而在后一个上报周期向该网络设备上报移动性信息。

而对于RSU而言，由于其位置是固定的，故RSU可以仅上报一次移动性信息即可。当然，RSU也可以周期性地上报移动性信息。

比如，由于不同时段内待广播的安全性消息也不同，作为转发节点的各节点在上一个上报周期内的消息队列长度与下一个上报周期内的消息队列长度也可能不同。如果某一RSU被选作转发节点，且该RSU在前一个上报周期的消息队列长度和后一个上报周期的消息队列长度不同，则该RSU可以在这两个上报周期均上报移动性信息。

基于上述描述可知，网络设备在不同的上报周期接收到的移动性信息可能来自不同的节点。本申请实施例对此不作限定。

在步骤220中，网络设备接收来自第一终端设备的安全性消息。相应地，在步骤220中，第一终端设备向网络设备发送安全性消息。该安全性消息可以是网络设备覆盖范围内的第一终端设备请求转发的消息。

这里，第一终端设备是该网络设备覆盖范围内的需要广播安全性消息的任意一个节点，也可以称为源节点。示例性地，图2示出了节点3向网络设备发送安全性消息的步骤。图2中的节点3可以理解为是第一终端设备的一例。

一种可能的情况是，网络设备覆盖范围内的多个终端设备可以周期性地向网络设备发送待广播的安全性消息，以请求网络设备为其选择转发节点来转发安全性消息。

需要说明的是，需要转发安全性消息的终端设备可以是一个也可以是多个，本申请实施例对此不作具体限定。例如，图2所示的节点1、节点2和节点3都可以周期性地向网络设备发送安全性消息。应理解，图2仅为示例，本申请实施例对此不作具体限定。

另一种可能的情况是，网络设备覆盖范围内的某一终端设备有突发事件需要广播，也可以通过向网络设备发送安全性消息的方式，来请求网络设备为其选择转发节点。

需要说明的是，需要广播安全性消息的终端设备可以是一个也可以是多个，本申请实施例对此不做具体限定。图2中虽然仅示出了节点3发送安全性消息的步骤，但并不排除其他节点也向网络设备发送安全性消息的可能。

示例性地，该安全性消息可以是与交通状况相关的消息，和/或，与道路不安全相关的消息等，本申请实施例对安全性消息的具体内容不作具体限定。

本申请实施例中，安全性消息可以是第一终端设备通过对周边交通状况的检测得到的。通常地，安全性消息决定了其他终端设备可能采取的措施。例如，当第一终端设备检测到前方道路发生交通事故时，第一终端设备可以通过安全性消息的广播来通知其他终端设备，以便于其他终端设备选择绕行，以避开发生该交通事故的道路。

可选地，网络设备覆盖范围内的各终端设备可以采用预留资源发送安全性消息。

可以理解，网络设备覆盖范围内的任意一个终端设备都可能发送安全性消息，因此都可以是发送安全性消息的源节点。网络设备覆盖范围内的各终端设备可以预先抢占资源，例如采用随机选择的方式抢占资源，并可通过抢占的资源发送安全性消息。

这里，预留资源具体可以是指在某一预设时段内，比如在安全性消息的多个发送周期内，发送安全性消息的各源节点占用固定的时域资源和/或频域资源。上述多个发送周期可以设置为5-15个发送周期。当源节点需要发送消息(比如安全性消息)时，可以优先选择这些预留资源来发送。

每个终端设备的预留资源都可以周期性地更新。当同一终端设备在一个周期内前后有多次需要发送消息，可占用相同的预留资源；但在不同的周期，占用的预留资源可能是相同的，也可能是不同的。此外，对于不同的终端设备而言，对预留资源的更新周期也可以不同。本申请实施例对此不作限定。

应理解，采用预留资源来发送安全性消息仅为各终端设备作为源节点来发送安全性消息的一种可能的实现方式，不应对本申请构成任何限定。本申请对于各终端设备作为源节点发送安全性消息所使用的资源不作限定。在步骤230中，网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，第一转发节点集合包括一个或多个转发节点。

这里，第一转发节点集合中的转发节点可用于向网络设备覆盖范围内未被确定为转发节点的终端设备转发安全性消息。

一种可能的设计是，网络设备可以根据其覆盖范围内的多个节点周期性上报的移动性信息，确定各节点的位置，进而周期性地确定候选转发节点集合。

在一种实现方式中，网络设备可以根据每一次接收到的覆盖范围内的多个节点周期性上报的移动性信息，确定各节点的位置。网络设备可以根据各节点的位置构建全局拓扑图，该全局拓扑图可用于指示网络设备覆盖范围内的各个节点的位置。此后，网络设备可以基于全局拓扑图，执行中心选择算法，确定候选转发节点集合。

下文结合图3示例性地示出了执行中心选择算法的具体流程：

假设该网络设备覆盖范围内的节点通过集合S来表示，中心节点集合用C表示，C在初始状态时为空集。网络设备可以将中心节点集合中的节点作为候选转发节点集合中的节点。

步骤301，网络设备可以在集合S中随机选择一个节点(例如记为S_i)加入集合C，并将节点S_i从集合S中删除，即，C＝{S_i}；

步骤302，遍历集合S中所有节点，如果其中的节点S_j满足distance(S_i，S_j)≤R，则将节点S_j从集合S中删除，其中R为预定义值；

步骤303，计算集合S中所有节点与中心节点的距离distance(S_m，S_i)；

在步骤304中，选择距离最大的节点(例如记为S_n)加入集合C中，并将该节点S_n从集合S中删除，即，C＝{S_i，S_n}；

步骤305，判断集合S是否为空。若不为空则返回执行步骤303至步骤305；若为空，则可执行步骤306，确定当前时刻的中心节点集合C。

为了更好地理解中心选择算法，下面结合图4详细说明网络设备基于贪心算法(即，中心选择算法的一例)确定第一转发节点集合的过程。所谓贪心算法，其贪心的准则是每次选择距离当前中心节点集合最远的节点作为下一个中心节点。由此所确定的中心节点可以作为转发节点。

图4示出了网络设备在其覆盖范围内的多个节点中确定转发节点的示意图。应理解，该多个节点的位置是预测的网络设备覆盖范围内的各节点在第一时刻的位置。网络设备可以从该多个节点中选择出中心节点，作为候选转发节点集合中的节点。

首先，网络设备可以在平面中随机选择一个节点作为第1个转发节点，如图4中的号节点，以1号节点为圆心给定的固定距离R为半径画圆，覆盖图中节点。

此后，网络设备可以从没有被覆盖的节点集合中选择一个距离中心集合最远的点作为下一个中心节点。如图4所示，距离1号节点最远的节点是2号节点，于是2号节点被选作第2个中心节点，以2号节点为圆心，固定距离R为半径画圆，覆盖图中节点。

然后，网络设备可以继续从没有被覆盖的节点集合中选择一个距离中心节点集合最远的点作为下一个中心节点，也即，在图中找到距离中心节点集合{1，2}最远的节点。如图4所示，3号节点是所有没有被覆盖的节点集合中距离1号节点和2号节点最远的节点，例如可以是没有被覆盖的节点集合中，与1号节点的距离和与2号节点的距离之和最大的节点，于是将3号节点加入到中心节点集合中，然后以3号节点为圆心，固定距离R为半径画圆，覆盖图中节点。

如此循环，直至图4中所示的所有节点都被圆覆盖。由此，网络设备从图4所示的节点中选择了1号节点、2号节点、3号节点、4号节点和5号节点，这5个节点可以作为第一转发节点集合中的节点。

应理解，上文结合图3和图4描述的利用中心选择算法，基于网络设备覆盖范围内的各节点在第一时刻的位置确定第一转发节点集合的方法仅为一种可能的实现方式，网络设备也可以采用其他中心选择算法，或其他算法来确定第一转发节点集合。本申请实施例对此不作限定。

还应理解，网络设备基于每一次接收到的移动性信息，可以在已有的全局拓扑图上更新，也可以基于每一次新接收到的移动性信息，重新构建全局拓扑图，本申请实施例对此不作限定。

还应理解，全局拓扑图仅为用于指示各节点位置的一种可能的形式，而不应对本申请构成任何限定。例如，各节点的位置也可通过坐标、经纬度等方式来指示，在执行中心选择算法时，可根据节点间的两两距离来确定中心节点。

基于网络设备对候选转发节点集合的周期性更新，网络设备在接收到安全性消息的时候可以基于最近一次更新的候选转发节点集合来确定第一转发节点集合。

一种可能的实现方式是，网络设备可以遍历最近一次更新的候选转发节点集合中各个转发节点的消息队列长度，来确定是否将其加入第一转发节点集合中，也即，是否将最近一次更新的候选节点集合中的各个转发节点确定为第一转发节点集合中的转发节点。

示例性地，若其中某一候选转发节点(例如记为第一候选转发节点)的转发节点消息队列长度小于或等于第二预设门限，网络设备可以将该第一候选转发节点加入第一转发节点集合中。若其中某一候选转发节点(例如记为第二候选转发节点)的消息队列长度大于第二预设门限，网络设备可以不将该第二候选转发节点加入第一转发节点集合中。网络设备可以进一步从该第二候选转发节点的周围，比如在与该第二候选转发节点的距离小于或等于第三预设门限的范围内，选择消息队列长度小于或等于第二预设门限的节点加入第一转发节点集合中。

基于上述方法，网络设备可以遍历此前确定的候选转发节点集合中所有的转发节点，以得到第一转发节点集合。

可以理解，第二预设门限的值越小，也就意味着对第一转发节点集合中各个转发节点的待转发的消息数量越少，转发节点可以用更少的时间将安全性消息转发出去。

可选地，第三预设门限可以设置为150米或接近于150米。应理解，第三预设门限的设置仅为示例性的说明，本申请实施例对其具体数值不作具体限定。

基于上述方法，网络设备可以确定出用于转发安全性消息的第一转发节点集合。

为了更好地理解本申请实施例提供的方法，下面结合一个具体的示例来说明网络设备确定第一转发节点集合。

图5是网络设备确定第一转发节点集合的流程图。

如图5所示，在步骤501中，网络设备定义节点集合S和中心节点集合C。其中，节点集合S可以是该网络设备根据最近一次接收到的移动性信息确定的覆盖范围内的多个节点。该中心节点集合C初始状态时为空集。

在步骤502中，网络设备确定第一时刻是否为候选转发节点集合的更新时刻。若是，则执行步骤503至步骤507；若否，则执行步骤509至步骤512。

其中，第一时刻即该网络设备接收到安全性消息的时刻。

在步骤503中，网络设备可以在集合S中随机选择一个节点(例如记为S_i)加入集合C，并将节点S_i从集合S中删除，即，C＝{S_i}；

在步骤504中，遍历集合S中所有节点，如果其中的节点S_j满足distance(S_i，S_j)≤R，则将节点S_j从集合S中删除，其中R为预定义值；

在步骤505中，计算集合S中所有节点与当前中心节点集合的距离distance(S_m，C)；

在步骤506中，选择距离最大的节点(例如记为S_n)加入集合C中，并将该节点S_n从集合S中删除，即，C＝{S_i，S_n}；

在步骤507中，判断集合S是否为空。若不为空则返回执行步骤505至步骤507；若为空，则可执行步骤508，确定第一转发节点集合。

应理解，在第一时刻为候选转发节点集合更新时刻的情况下，网络设备通过遍历集合S中的所有节点所确定的中心节点集合C可以作为第一转发节点集合。

在步骤509中，网络设备遍历最近一次确定的候选转发节点集合中的候选转发节点，以确定消息队列长度是否大于第二预设门限。

若是，则执行步骤510，从该候选转发节点周围随机挑选一个消息队列长度小于第二预设门限的节点加入第一转发节点集合。

若否，则执行步骤511，将该候选转发节点加入第一转发节点集合。

在步骤512中，网络设备确定遍历完成了最近一次确定的候选转发节点集合中的所有候选转发节点。

若是，则执行步骤508，确定第一转发节点集合。

若否，则重复执行步骤509至步骤502，直至遍历完成，执行步骤508，确定第一转发节点集合。

应理解，在第一时刻不是候选转发节点集合更新时刻的情况下，网络设备可以通过遍历最近一次确定的候选转发节点集合中的所有节点来确定第一转发节点集合。在遍历完成后便可得到第一转发节点集合。

还应理解，网络设备确定第一转发节点集合的方法并不仅限于此，网络设备也可以在接收到安全性消息时预测其覆盖范围内各节点的位置，进而根据各节点的位置确定第一转发节点集合；或者，网络设备也可以根据接收到安全性消息的时刻与最近一次更新候选转发节点的时刻之间的时间间隔的大小来决定是否将最近一次更新的候选转发节点作为第一转发节点集合；又或者，网络设备也可以根据接收到安全性消息的时刻与基于另一安全性消息确定转发节点集合的时刻之间的时间间隔的大小来决定是否将最近一次确定的转发节点集合作为第一转发节点集合。

下文中示例性地给出了几种可能的情况及其对应的确定第一转发节点集合的方法。

为方便区分和说明，将网络设备接收到来自第一终端设备的安全性消息的时刻称为第一时刻。由于安全性消息的低时延要求，网络设备在接收到安全性消息后可以在很短的时间内将其转发出去，以便于快速地将该安全性消息发送至各个终端设备。因此，网络设备接收到安全性消息的时刻与发送该安全性消息的时刻之间的间隔较短，可以忽略不计。换言之，第一时刻可以理解为是终端设备接收到来自第一终端设备的安全性消息的时刻，也可以理解为是网络设备向第一转发节点集合中的转发节点发送该安全性消息的时刻。

网络设备在确定第一转发节点集合时所根据的覆盖范围内的多个节点中每个节点的位置，可以是指接收到安全性消息的时刻(也即，第一时刻)网络设备覆盖范围内的每个节点的位置。第一种可能的情况是，网络设备接收到安全性消息的第一时刻与最近一次确定候选转发节点集合的时刻(为便于区分和说明，例如记为第二时刻)的时间间隔相差较大，例如大于预设门限(为便于区分和说明，例如记为第一预设门限)。第二种可能的情况是，网络设备接收到安全性消息的第一时刻与最近一次确定候选转发节点集合的第二时刻相同，或者时间间隔相差较小，例如小于或等于第一预设门限。

应理解，第二时刻可以是对候选转发节点集合的更新时刻，也可以是基于另一安全性消息的接收确定转发节点集合的时刻。可以理解，第二时刻处于在第一时刻之前。网络设备可以基于接收到安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔与第一预设门限的大小关系，判断基于哪种方式来确定第一转发节点集合。

在第一种可能的情况中，网络设备可以根据最近一次接收到的移动性信息，预测覆盖范围内的多个节点中每个节点在第一时刻的位置；进而可以根据每个节点在第一时刻的位置，确定第一转发节点集合。

在一种可能的实现方式中，网络设备可以根据接收到的来自覆盖范围内的多个节点的多个移动性信息，构建全局拓扑图，该全局拓扑图可用于指示网络设备覆盖范围内的各个节点的位置。网络设备还可以在接收到节点上报的移动性信息后动态更新全局拓扑图，以便实时地更新对各节点的位置。如前所述，网络设备覆盖范围内的各节点可以周期性地上报移动性信息，网络设备可以基于每一次上报，周期性地更新全局拓扑图。基于对全局拓扑图的更新，网络设备可以进一步更新候选转发节点集合。

当网络设备接收到安全性消息时，可以根据最近一次更新的候选转发节点集合来确定第一转发节点集合(例如记为方法一)，或者，也可以根据最近一次更新的全局拓扑图来预测第一时刻的全局拓扑图，进而根据预测的全局拓扑图确定第一转发节点集合(例如记为方法二)。

关于方法一的相关描述可参看上文的相关描述，为了简洁，此处不再赘述。

在方法二中，网络设备预测第一时刻的全局拓扑图，进而根据预测的全局拓扑图确定第一转发节点集合。

网络设备可以根据最近一次基于移动性信息的上报而更新的全局拓扑图来预测第一时刻的全局拓扑图。如前所述，网络设备可以根据移动性信息中的移动速度和移动方向，以及第一时刻与最近一次移动性信息的更新时刻(或者说，上报时刻)之间的时间间隔，预测各节点在第一时刻的位置，进而得到第一时刻的全局拓扑图。

此后，网络设备可以执行中心选择算法，确定第一转发节点集合。网络设备执行中心选择算法确定第一转发节点集合的过程可参看上文结合图3和图4的相关描述，为了简洁，此处不再赘述。

在第二种可能的情况中，第一转发节点集合可以是网络设备在接收到该安全性消息之前就已经确定的转发节点集合。为便于区分和说明，例如记为第二转发节点集合。该第二转发节点集合是网络设备最近一次根据移动性信息确定的转发节点集合。例如，该第二转发节点集合可以是基于各节点的最近一次移动性信息的上报而确定(或者说，更新)的候选转发节点集合，也可以是基于网络设备对另一安全性消息的接收而确定的转发节点集合。本申请实施例对此不作限定。

若该第二转发节点集合是基于各节点的最后一次移动性信息的上报而确定的候选转发节点集合，由于网络设备基于接收到的移动性信息更新候选转发节点的时间较短，从接收到移动性信息到完成候选转发节点的更新之间的时间间隔可以忽略不计，故第二时刻可以理解为是网络设备覆盖范围内的各节点最近一次上报移动性信息的时刻。

若该第二转发节点集合是基于对另一安全性消息的接收而确定的转发节点集合，由于网络设备接收到另一安全性消息到基于该安全性消息确定转发节点集合的时间间隔也较短，可以忽略不计，故第二时刻也可以理解为是网络设备接收到另一安全性消息的时刻。

一示例，第二时刻可以是网络设备的覆盖范围内的多个节点的最近一次上报移动性信息的时刻，第二转发节点集合可以是基于最近一次上报的移动性信息而更新的候选转发节点集合。

下面结合图6和图7详细说明网络设备基于各节点对移动性信息的周期性上报，更新候选转发集合的过程。为方便理解，首先做出如下假设：图6和图7所示的时间轴的单位为分钟，原点可以记为第0分钟，第一预设门限为2分钟。

图6示出了网络设备周期性更新候选转发节点集合的示意图。如图6所示，假设网络设备覆盖范围内的各节点每5分钟向网络设备上报一次移动性信息，也即，以5分钟为周期进行移动性信息的上报。网络设备每次在接收到移动性信息之后，可以根据更新其覆盖范围内的节点及其位置，进而根据更新后的各节点的位置更新候选转发节点集合。

图6假设在第11分钟，网络设备接收到一条安全性消息，例如记为安全性消息#1。则对于该安全性消息#1来说，第一时刻为第11分钟。而基于上述周期性更新可知，网络设备最近一次更新候选转发节点集合的第二时刻为第10分钟。由于第一时刻与第二时刻的时间间隔为1分钟，小于上述第一预设门限，故可以将该第10分钟更新的候选转发节点集合直接确定为第一转发节点集合。

假设在第13分钟，网络设备接收到另一条安全性消息，例如记为安全性消息#2，则对于该安全性消息#2来说，第一时刻为第13分钟。而基于上述周期性更新可知，网络设备最近一次更新候选转发节点集合的第二时刻为第10分钟。由于第一时刻与第二时刻的时间间隔为3分钟，大于上述第一预设门限，故不可将该第10分钟更新的候选转发节点集合作为第一转发节点集合。

需要说明的是，由于网络设备针对安全性消息#1确定的第一转发节点集合并不是在第11分钟确定，而是将第10分钟确定的候选转发节点集合直接拿来用，也就是说，第二时刻为第10分钟，而非第11分钟，故即便安全性消息#1与安全性消息#2的接收时刻仅相差2分钟，网络设备仍可基于该安全性消息#2的接收，重新确定第一转发节点集合。

应理解，图6所示仅为示例，不应对本申请实施例构成任何限定。本申请对于移动性信息的上报周期、接收安全性消息的具体时间、第一预设门限的具体取值等均不作限定。

当然，网络设备覆盖范围内的各节点对移动性信息也可以不做周期性地上报。比如，各节点可以基于自身的移动性信息发生变化而进行上报，如，位置变化、消息队列变化等等。此情况下，网络设备也就不一定周期性地更新候选转发节点集合，而可以基于每一次上报的移动性信息更新一次候选转发节点集合。

图7示出了网络设备更新候选转发节点集合的另一示意图。如图7所示，假设网络设备在第1分钟、第9分钟和第15分钟接收到来自部分或全部节点的移动性信息，网络设备可以根据接收到的移动性信息后，更新部分或全部节点的位置，进而根据更新的各节点的位置，在第1分钟、第9分钟和第15分钟分别更新一次候选转发节点集合。

假设在第10分钟，网络设备接收到一条安全性消息，例如记为安全性消息#1。则对于该安全性消息#1来说，第一时刻为第10分钟。而网络设备在第9分钟更新了一次候选转发节点集合，第二时刻为第10分钟。由于第一时刻与第二时刻的时间间隔为1分钟，小于上述第一预设门限，故可以将该第9分钟更新的候选转发节点集合直接确定为第一转发节点集合。假设在第13分钟和第14分钟，网络设备分别接收到一条安全性消息，例如记为安全性消息#2和安全性消息#3。则对于该安全性消息#2来说，第一时刻为第13分钟。而网络设备在第9分钟更新了一次候选转发节点集合，第二时刻为第10分钟。由于第一时刻与第二时刻的时间间隔为4分钟，大于上述第一预设门限，故网络设备可以基于覆盖范围内的各节点的位置确定第一转发节点集合，也即上文所述的第一种可能的情况，可参看前文对第一转发节点集合的确定过程的相关描述，为了简洁，此处不再详述。

对于安全性消息#3来说，第一时刻为第14分钟，而网络设备在第13分钟基于安全性消息#2的接收确定了一次转发节点集合(可以理解，该第一候选转发节点集合对于安全性消息#3来说，可以视为第二转发节点集合，其对应的确定时刻为第二时刻)，由于第一时刻与第二时刻的时间间隔小于上述第一预设门限，故网络设备可以将在第13分钟确定的转发节点集合作为针对安全性消息#3确定的第一转发节点集合。

可以理解，第一时刻接收到的安全性消息与第二时刻接收到的另一安全性消息，可以是网络设备覆盖范围内的同一终端设备发送给网络设备的，也可以是网络设备覆盖范围内的不同终端设备发送的。本申请实施例对此不作限定。

可选地，第一预设门限可以设置为零或接近于零。可以理解，第一预设门限的值越小，也就意味着对第一转发节点集合的确定越符合当前各节点的位置分布。

本申请实施例中，网络设备覆盖范围内的多个节点可以包括：多个终端设备，或至少一个终端设备和至少一个RSU，或多个RSU。

可选地，网络设备可以在覆盖范围内的多个终端设备中确定第一转发节点集合。

可选地，网络设备可以在覆盖范围内的多个RSU中确定第一转发节点集合。

可选地，网络设备可以在覆盖范围内的至少一个终端设备和至少一个RSU中确定第一转发节点集合。

一种可能的设计中，终端设备和RSU的优先级相同，网络设备可以在覆盖范围内的终端设备和RSU中确定第一转发节点集合。

一种可能的设计中，RSU的优先级高于终端设备。

示例性地，以中心选择算法为例。网络设备可以先将覆盖范围内的RSU加入中心节点集合，以确定所有的终端设备是否被以RSU为圆心、以预定义值R为半径的圆覆盖。若所有终端设备均被覆盖，则可以直接将该中心节点集合用作第一转发节点集合；若存在终端设备未被覆盖，则可进一步从终端设备中选择中心节点加入中心节点集合，得到第一转发节点集合包括所有的RSU和部分终端设备。

在步骤240中，网络设备向第一转发节点集合中的各转发节点发送安全性消息。

在网络设备基于上述方法确定了第一转发节点集合之后，网络设备可以向第一转发节点集合中的各转发节点发送安全性消息。

示例性地，图2示出了网络设备向节点2(即，第一转发节点集合中的节点的一例)发送安全性消息的步骤。图中虽未予以示出，但可以理解，网络设备可以向第一转发节点集合中的每个转发节点发送该安全性消息，而并不仅限于向节点2发送该安全性消息。

在步骤250中，第一转发节点集合中的各转发节点转发该安全性消息。

第一转发节点集合中的各转发节点接收到来自网络设备的安全性消息后，可以向周围的节点转发该安全性消息。由此完成了该安全性消息的广播。

示例性地，图2示出了节点2向节点1转发该安全性消息的步骤。图中虽未予以示出，但可以理解，节点2可以向其周围的一个或多个节点转发该安全性消息，而并不仅限于向节点1转发该安全性消息。

可选地，在240步骤之前，该方法200还包括：步骤260，网络设备为第一转发节点集合中的各转发节点分配资源。

可以理解，在网络设备确定了第一转发节点集合的情况下，网络设备可以为该第一转发节点集合中的各转发节点分配资源。由于网络设备具有其覆盖范围内的全局信息，网络设备可以从全局的角度为这些转发节点分配资源，这样可以避免多个转发节点选择相同的资源，也可以避免资源因未被选择而闲置，从而使得有限的资源得以充分、合理地利用。此外，各转发节点可以使用网络设备分配的资源来转发安全性消息，从而可以避免资源碰撞，提高安全性消息的传输可靠性，提高分组到达率。一种可能的实现方式是，网络设备在向各转发节点发送安全性消息之前，就已通过信令，比如高层信令或物理层信令，为其覆盖范围内的各转发节点分配了资源，该资源可用于各转发节点后续收发消息。例如，转发节点可以根据网络设备为自身分配的资源接收来自网络设备的安全性消息。又例如，各转发节点可以根据网络设备为自身分配的资源向周围节点转发安全性消息。

基于上述方案，网络设备可以根据覆盖范围内的多个节点中的每个节点的位置确定第一转发节点集合，通过选择出的转发节点向其周围的节点广播安全性消息。由于网络设备是根据覆盖范围内的各节点的位置来确定第一转发节点集合的，在确定过程中考虑到了各节点之间的相对位置关系，一方面可以避免将距离太远或太近的两个节点选择转发节点，既可以避免对安全性消息的多跳转发，又可以避免对转发节点的选择过多造成不必要的资源浪费。因此对转发节点的选择较为合理。

此外，通过第一转发节点集合中的转发节点对安全性消息的转发，基本可以使得网络设备覆盖范围内的未被选为转发节点的其他节点接收到安全性消息，而不必通过多跳转发才实现安全性消息在网络设备的覆盖范围内的转发。因此，有利于在短时间内实现较大覆盖范围内的安全性消息的广播。

为便于理解，下面结合图8提供的场景来对本申请提供的方法做简单说明。如图8所示，在图中的交叉道路上分布着一些车辆节点，这些车辆节点可以理解为是终端设备的一种可能的形态，或者其上承载了终端设备。车辆节点1可以用来表示源节点，该源节点有安全性消息需要广播；车辆节点2和车辆节点3可以用于表示被选出的转发节点，属于第一转发节点集合；其他车辆是普通节点，即，既不是源节点，也不是转发节点。图中的虚线圆圈可以用来表示车辆可以广播到安全性消息的范围。

具体而言，网络设备周期性地接收覆盖范围内的所有车辆节点(即，终端设备的一例)的移动性信息，网络设备可以基于移动性信息所指示的各车辆节点的位置，构建全局拓扑图。该全局拓扑图可以随着移动性信息的周期性更新而更新。在车辆节点1有安全性消息需要进行广播时，车辆节点1可以向网络设备发送安全性消息，网络设备接收到来自车辆节点1的安全性消息后，网络设备可以根据最近一次更新的全局拓扑图，结合最近一次接收到的移动性信息中的各个车辆的移动速度和移动方向，预测接收到安全性消息的时刻的全局拓扑图，网络设备根据全局拓扑图运行贪心算法选择出其覆盖范围内的转发节点集合，网络设备可以将安全性消息发送给需要转发安全性消息的转发节点集合，即图中的车辆节点2和车辆节点3。车辆节点2和车辆节点3接收到网络设备发送的安全性消息后，车辆节点2和车辆节点3可以向其邻居节点广播安全性消息，即车辆节点2可以向其虚线圆圈内的其他车辆节点转发安全性消息，同时车辆节点3可以向其虚线圆圈内的其他车辆节点转发安全性消息，其他车辆收到安全性消息后不再转发。由此完成了一次安全性消息的广播。

图9是本申请实施例提供的通信装置的示意性框图。如图9所示，该通信装置900可以包括处理单元910和收发单元920。

可选地，该通信装置900可对应于上文方法实施例中的网络设备，例如，可以为网络设备，或者配置于网络设备中的部件(如电路、芯片或芯片系统等)。

应理解，该通信装置900可以包括用于执行图2中的方法200中网络设备执行的方法的单元。并且，该通信装置900中的各单元和上述其他操作和/或功能分别为了实现图2中的方法200的相应流程。

其中，当该通信装置900用于执行图2中的方法200时，处理单元900可用于执行方法200中的步骤230和步骤260，收发单元920可用于执行方法200中的步骤210、步骤220和步骤240。

该通信装置900中的处理单元910还可以用于执行图3和图5所示的流程中的各个步骤。

应理解，各单元执行上述相应步骤的具体过程在上述方法实施例中已经详细说明，为了简洁，在此不再赘述。

还应理解，该通信装置900为网络设备时，该通信装置900中的收发单元920可以通过收发器实现，例如可对应于图10中示出的通信装置1000中的收发器1020或图11中示出的基站1100中的RRU 1110，该通信装置900中的处理单元910可通过至少一个处理器实现，例如可对应于图10中示出的通信装置1000中的处理器1010或图11中示出的基站1100中的处理器1122。

还应理解，该通信装置900为配置于网络设备中的芯片或芯片系统时，该通信装置900中的收发单元920可以通过输入/输出接口、电路等实现，该通信装置900中的处理单元910可以通过该芯片或芯片系统上集成的处理器、微处理器或集成电路等实现。

可选地，该通信装置900可对应于上文方法实施例中的节点2，例如，可以为节点2，或者配置于节点2中的部件(如电路、芯片或芯片系统等)。

应理解，该通信装置900可以包括用于执行图2中的方法200中节点2执行的方法的单元。并且，该通信装置900中的各单元和上述其他操作和/或功能分别为了实现图2中的方法200的相应流程。

其中，当该通信装置900用于执行图2中的方法200时，处理单元900可用于执行方法200中的步骤260，收发单元920可用于执行方法200中的步骤240和步骤250。

应理解，各单元执行上述相应步骤的具体过程在上述方法实施例中已经详细说明，为了简洁，在此不再赘述。

应理解，当该通信装置900为终端设备时，该通信装置900中的收发单元920可以通过收发器实现，例如可对应于图12中示出的终端设备1200中的收发器1202，该通信装置900中的处理单元910可通过至少一个处理器实现，例如可对应于图12中示出的终端设备1200中的处理器1201。

还应理解，该通信装置900为配置于终端设备中的芯片或芯片系统时，该通信装置900中的收发单元920可以通过输入/输出接口、电路等实现，该通信装置900中的处理单元910可以通过该芯片或芯片系统上集成的处理器、微处理器或集成电路等实现。

图10是本申请实施例提供的通信装置1000的另一示意性框图。如图10所示，该通信装置1000包括处理器1010、收发器1020和存储器1030。其中，处理器1010、收发器1020和存储器1030通过内部连接通路互相通信，该存储器1030用于存储指令，该处理器1010用于执行该存储器1030存储的指令，以控制该收发器1020发送信号和/或接收信号。

应理解，该通信装置1000可以对应于上述方法实施例中的终端设备和/或RSU，并且可以用于执行上述方法实施例中网络设备或终端设备或RSU执行的各个步骤和/或流程。可选地，该存储器1030可以包括只读存储器和随机存取存储器，并向处理器提供指令和数据。存储器的一部分还可以包括非易失性随机存取存储器。存储器1030可以是一个单独的器件，也可以集成在处理器1010中。该处理器1010可以用于执行存储器1030中存储的指令，并且当该处理器1010执行存储器中存储的指令时，该处理器1010用于执行上述与网络设备或终端设备对应的方法实施例的各个步骤和/或流程。

可选地，该通信装置1000是前文实施例中的网络设备。

可选地，该通信装置1000是前文实施例中的节点2。

其中，收发器1020可以包括发射机和接收机。收发器1020还可以进一步包括天线，天线的数量可以为一个或多个。该处理器1010和存储器1030与收发器1020可以是集成在不同芯片上的器件。如，处理器1010和存储器1030可以集成在基带芯片中，收发器1020可以集成在射频芯片中。该处理器1010和存储器1030与收发器1020也可以是集成在同一个芯片上的器件。本申请对此不作限定。

可选地，该通信装置1000是配置在网络设备中的部件，如电路、芯片、芯片系统等。

可选地，该通信装置1000是配置在节点2中的部件，如电路、芯片、芯片系统等。

其中，收发器1020也可以是通信接口，如输入/输出接口、电路等。该收发器1020与处理器1010和存储器1030都可以集成在同一个芯片中，如集成在基带芯片中。

图11是本申请实施例提供的网络设备的结构示意图，例如可以为基站的结构示意图。该基站1100可应用于如图1所示的系统中，执行上述方法实施例中网络设备的功能。如图11所示，该基站1100可以包括一个或多个射频单元，如远端射频单元(remote radiounit，RRU)1110和一个或多个基带单元(BBU)(也可称为分布式单元(DU))1120。所述RRU1110可以称为收发单元，与图9中的收发单元920对应。可选地，该收发单元1110还可以称为收发机、收发电路、或者收发器等等，其可以包括至少一个天线1111和射频单元1112。可选地，收发单元1110可以包括接收单元和发送单元，接收单元可以对应于接收器(或称接收机、接收电路)，发送单元可以对应于发射器(或称发射机、发射电路)。所述RRU 1110部分主要用于射频信号的收发以及射频信号与基带信号的转换，例如用于向终端设备发送指示信息。所述BBU 1120部分主要用于进行基带处理，对基站进行控制等。所述RRU 1110与BBU1120可以是物理上设置在一起，也可以物理上分离设置的，即分布式基站。

所述BBU 1120为基站的控制中心，也可以称为处理单元，可以与图9中的处理单元910对应，主要用于完成基带处理功能，如信道编码，复用，调制，扩频等等。例如所述BBU(处理单元)可以用于控制基站执行上述方法实施例中关于网络设备的操作流程，例如，生成上述指示信息等。

在一个示例中，所述BBU 1120可以由一个或多个单板构成，多个单板可以共同支持单一接入制式的无线接入网(如LTE网)，也可以分别支持不同接入制式的无线接入网(如LTE网，5G网或其他网)。所述BBU 1120还包括存储器1121和处理器1122。所述存储器1121用以存储必要的指令和数据。所述处理器1122用于控制基站进行必要的动作，例如用于控制基站执行上述方法实施例中关于网络设备的操作流程。所述存储器1121和处理器1122可以服务于一个或多个单板。也就是说，可以每个单板上单独设置存储器和处理器。也可以是多个单板共用相同的存储器和处理器。此外每个单板上还可以设置有必要的电路。

应理解，图11所示的基站1100能够实现图2至图5所示方法实施例中涉及目标网络设备的各个过程。基站1100中的各个模块的操作和/或功能，分别为了实现上述方法实施例中的相应流程。具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详细描述。

上述BBU 1120可以用于执行前面方法实施例中描述的由网络设备内部实现的动作，而RRU 1110可以用于执行前面方法实施例中描述的网络设备向终端设备发送或从终端设备接收的动作。具体请见前面方法实施例中的描述，此处不再赘述。

应理解，图11所示出的基站1100仅为网络设备的一种可能的架构，而不应对本申请构成任何限定。本申请所提供的方法可适用于其他架构的网络设备。例如，包含CU、DU和有源天线单元(active antenna unit，AAU)的网络设备等。本申请对于网络设备的具体架构不作限定。

图12是本申请实施例提供的节点的结构示意图，例如可以为终端设备的结构示意图。如图12所示，该终端设备1200可以包括：包括处理器1201和收发器1202。可选地，该终端设备1200还包括存储器1203。其中，处理器1201、收发器1202和存储器1203之间可以通过内部连接通路互相通信，传递控制和/或数据信号，该存储器1203用于存储计算机程序，该处理器1201用于从该存储器1203中调用并运行该计算机程序，以控制该收发器1202收发信号。可选地，终端设备1200还可以包括天线1204，用于将收发器1202输出的上行数据或上行控制信令通过无线信号发送出去。

上述处理器1201可以和存储器1203可以合成一个处理装置，处理器1201用于执行存储器1203中存储的程序代码来实现上述功能。具体实现时，该存储器1203也可以集成在处理器1201中，或者独立于处理器1201。该处理器1201可以与图9中的处理模块910或图10中的处理器1010对应。

上述收发器1202可以与图9中的通信模块920或图10中的通信接口1030对应。收发器1202可以包括接收器(或称接收机、接收电路)和发射器(或称发射机、发射电路)。其中，接收器用于接收信号，发射器用于发射信号。

可选地，上述终端设备1200还可以包括电源1205，用于给终端设备1200中的各种器件或电路提供电源。

除此之外，为了使得该终端设备设备的功能更加完善，该终端设备1200还可以包括输入单元1206、显示单元1207、音频电路1208、摄像头1209和传感器1210等中的一个或多个，所述音频电路还可以包括扬声器1208a、麦克风1208b等。

应理解，图12所示的终端设备1200能够实现图3所示方法实施例中涉及节点2的各个过程。终端设备1200中的各个模块的操作和/或功能，分别为了实现上述方法实施例中的相应流程。具体可参见上述方法实施例中的描述，为避免重复，此处适当省略详细描述。

当终端设备1200用于执行上文方法实施例中涉及节点2的操作流程时，处理器1201可以用于执行前面方法实施例中描述的由节点2内部实现的动作，而收发器1202可以用于执行前面方法实施例中描述的节点2接收或发送的动作。具体请见前面方法实施例中的描述，此处不再赘述。

本申请还提供了一种处理装置，包括至少一个处理器，所述至少一个处理器用于执行存储器中存储的计算机程序，以使得所述处理装置执行上述方法实施例中网络设备或节点2所执行的方法。

应理解，上述处理装置可以是一个或多个芯片。例如，该处理装置可以是现场可编程门阵列(field programmable gate array，FPGA)，可以是专用集成芯片(applicationspecific integrated circuit，ASIC)，还可以是系统芯片(system on chip，SoC)，还可以是中央处理器(central processor unit，CPU)，还可以是网络处理器(networkprocessor，NP)，还可以是数字信号处理电路(digital signal processor，DSP)，还可以是微控制器(micro controller unit，MCU)，还可以是可编程控制器(programmable logicdevice，PLD)或其他集成芯片。

本申请实施例还提供了一种处理装置，包括处理器和通信接口。所述通信接口与所述处理器耦合。所述通信接口用于输入和/或输出信息。所述信息包括指令和数据中的至少一项。所述处理器用于执行计算机程序，以使得所述处理装置执行上述任一方法实施例中网络设备或节点2所执行的方法。

本申请实施例还提供了一种处理装置，包括处理器和存储器。所述存储器用于存储计算机程序，所述处理器用于从所述存储器调用并运行所述计算机程序，以使得所述处理装置执行上述方法实施例中网络设备或节点2所执行的方法。

在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本申请实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。为避免重复，这里不再详细描述。

应注意，本申请实施例中的处理器可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法实施例的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。

上述的处理器可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器(random access memory，RAM)、闪存、只读存储器，可编程只读存储器(read-only memory，ROM)或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

可以理解，本申请实施例中的存储器可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，ROM)、可编程只读存储器(programmable ROM，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(random access memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(static RAM，SRAM)、动态随机存取存储器(dynamic RAM，DRAM)、同步动态随机存取存储器(synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(double data rateSDRAM，DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(directrambus RAM，DR RAM)。应注意，本文描述的系统和方法的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

根据本申请实施例提供的方法，本申请还提供一种计算机程序产品，该计算机程序产品包括：计算机程序代码，当该计算机程序代码在计算机上运行时，使得该计算机执行上述方法实施例中的网络设备执行的方法或节点2执行的方法。

根据本申请实施例提供的方法，本申请还提供一种计算机可读存储介质，该计算机可读存储介质存储有程序代码，当该程序代码在计算机上运行时，使得该计算机执行上述方法实施例中网络设备执行的方法或节点2执行的方法。

根据本申请实施例提供的方法，本申请还提供一种系统，其包括前述的网络设备和节点，所述节点包括：多个终端设备，或至少一个终端设备和至少一个RSU，或，多个RSU。

上述各个装置实施例中网络设备与节点和方法实施例中的网络设备或节点完全对应，由相应的模块或单元执行相应的步骤，例如通信单元(收发器)执行方法实施例中接收或发送的步骤，除发送、接收外的其它步骤可以由处理单元(处理器)执行。具体单元的功能可以参考相应的方法实施例。其中，处理器可以为一个或多个。

在本说明书中使用的术语“部件”、“模块”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中，部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据，例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

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

Claims (16)

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

网络设备接收来自第一终端设备的安全性消息，所述安全性消息是所述网络设备覆盖范围内的第一终端设备请求转发的消息；所述安全性消息为与道路不安全相关的消息；所述第一终端设备是所述网络设备覆盖范围内的需要广播所述安全性消息的任意一个节点；

所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，所述第一转发节点集合包括一个或多个转发节点；其中，所述多个节点包括：多个终端设备，或至少一个终端设备和至少一个RSU，或多个RSU；所述第一转发节点集合中的各转发节点用于转发所述安全性消息；

所述网络设备向所述第一转发节点集合中的各转发节点发送所述安全性消息。

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

所述网络设备接收来自覆盖范围内的多个节点的多个移动性信息，所述多个移动性信息与所述多个节点对应，所述多个移动性信息中的每个移动性信息用于指示所对应的节点的位置。

3.如权利要求2所述的方法，其特征在于，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：

在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔小于或等于第一预设门限的情况下，所述网络设备将最近一次确定的第二转发节点集合确定为所述第一转发节点集合，所述第二转发节点集合包括一个或多个转发节点，且，所述第二转发节点集合基于所述网络设备覆盖范围内的多个节点中每个节点的位置确定。

4.如权利要求3所述的方法，其特征在于，所述第二时刻是所述网络设备的覆盖范围内的多个节点的移动性信息的更新时刻，所述第二转发节点集合是基于所述移动性信息的更新而更新的候选转发节点集合。

5.如权利要求3所述的方法，其特征在于，所述第二时刻是接收到另一个安全性消息的时刻，所述第二转发节点集合是基于对另一个安全性消息的接收而确定的，且所述第二转发节点集合是基于最近一次接收到的多个移动性信息而确定的。

6.如权利要求2所述的方法，其特征在于，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：

在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔大于第一预设门限的情况下，所述网络设备预测覆盖范围内的多个节点中每个节点在所述第一时刻的位置；

所述网络设备根据所述多个节点中每个节点在所述第一时刻的位置，确定所述转发节点集合。

7.如权利要求6所述的方法，其特征在于，所述多个节点包括至少一个终端设备，与终端设备对应的移动性信息还用于指示所述终端设备的移动方向和移动速度。

8.如权利要求3至7中任一项所述的方法，其特征在于，所述第一转发节点集合基于预定义的算法确定。

9.如权利要求2所述的方法，其特征在于，所述网络设备根据覆盖范围内的多个节点中每个节点的位置确定第一转发节点集合，包括：

在接收到所述安全性消息的第一时刻与最近一次确定转发节点集合的第二时刻的时间间隔大于第一预设门限的情况下，所述网络设备根据最近一次接收到的多个移动性信息所指示的多个节点中每个节点的位置，确定候选转发节点集合，所述候选转发节点集合包括一个或多个候选转发节点；

在所述候选转发节点集合中的第一候选转发节点的消息队列长度小于或等于第二预设门限的情况下，所述网络设备将所述第一候选转发节点确定为所述第一转发节点集合中的转发节点；和/或

在所述一个或多个候选转发节点中的第二候选转发节点的消息队列长度大于所述第二预设门限的情况下，所述网络设备根据所述多个移动性信息所指示的多个节点中每个节点在所述第一时刻的位置，在与所述第二候选转发节点距离小于或等于第三预设门限的范围内，确定消息队列长度小于或等于所述第二预设门限的节点为所述第一转发节点集合中的转发节点；

其中，所述消息队列长度指示待转发消息的数量。

10.如权利要求9所述的方法，其特征在于，所述移动性信息还用于指示所对应的节点的消息队列长度。

11.如权利要求2至10中任一项所述的方法，其特征在于，所述网络设备接收来自所述多个节点的多个移动性信息，包括：

所述网络设备周期性地接收来自覆盖范围内的多个节点的多个移动性信息；

所述方法还包括：

所述网络设备周期性地更新候选转发节点集合。

12.如权利要求11所述的方法，其特征在于，所述方法还包括：

所述网络设备根据周期性接收到的所述多个移动性信息，周期性地更新全局拓扑图，所述全局拓扑图用于指示覆盖范围内的多个节点中每个节点的位置。

13.如权利要求1至12中任一项所述的方法，其特征在于，所述方法还包括：

所述网络设备为所述第一转发节点集合中的各转发节点分配资源，所述资源用于转发所述安全性消息。

14.一种通信装置，其特征在于，包括用于实现如权利要求1至13中任一项所述的方法的单元。

15.一种通信装置，其特征在于，包括处理器，所述处理器用于执行存储器中存储的计算机指令，使得所述装置执行如权利要求1至13中任一项所述的方法。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机指令，当该指令在计算机上运行时，使得计算机执行权利要求1至13中任一项所述的方法。

Images