[发明专利]数据广播方法及装置

说明书

 

技术领域

本发明属于通信领域，尤其涉及数据广播方法及装置。

 

背景技术

在通信领域进行数据传输时，可以采用广播的方式，即源节点广播数据，源节点覆盖范围内的所有节点接收到该数据后，再次广播该数据，如此一次一次的广播下去，最终使得所有节点都可以接收到该数据。

图1为通过广播方式传输数据的示意图，假设A为源节点，且B和C处于A的覆盖范围内，E和F处在C的覆盖范围内。A广播数据后，B和C均能收到，然后B和C再次广播接收到的数据，E和F将均能收到。

图1所示的场景中，虽然所有的节点最后都接收到了数据，但是在B广播后，C将第二次接收到该数据，同样的，在C广播后，B也将第二次接收到该数据。在一些比图1所示场景的节点数多的场景中，这种广播方式会造成大量的重复广播信息，从而形成广播风暴。

 

发明内容

有鉴于此，本发明的目的是提供数据广播方法及装置，能够避免形成广播风暴。

为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键／重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的形式呈现一些概念，以此作为后面的详细说明的序言。

本发明的技术方案是这样实现的：

一种数据广播方法，该方法包括：

接收数据包；

等待设定时间后未再次接收到所述数据包时，广播所述数据包。

可选的，广播所述数据包时，进一步在所述数据包中添加当前所在位置的坐标。

可选的，所述数据包中还携带源节点广播所述数据包时所在位置的坐标；

该方法还包括：

利用上一跳节点广播所述数据包时所在位置的坐标，确定与上一跳节点广播所述数据包时所在位置之间的第一距离。

可选的，还包括：判断所述第一距离是否小于预设的转发最短距离，如果是，结束流程；否则，再执行等待设定时间的步骤。

可选的，还包括：

利用所述数据包中携带的源节点广播所述数据包时所在位置的坐标，确定与源节点广播所述数据包时所在位置之间的第二距离；

判断所述第二距离是否大于等于预设的停止转发阈值，如果是，结束流程，否则再执行确定所述第一距离的步骤。

可选的，所述设定时间为                                                ；其中，是与上一跳节点广播所述数据包时所在位置之间的第一距离，为预设的相对最大等待时间，为预设的最小等待时间，为预设的各个节点的覆盖范围。

可选的，等待设定时间后再次接收到所述数据包时，结束流程。

可选的，还包括：

当所述接收数据包的节点当前不是簇头节点时，在所述接收数据包后直接结束流程。

一种数据广播装置，该装置包括：

收发单元，用于接收数据包，在计时单元超时且未再次接收到所述数据包时，将所述数据包发送给广播单元；

第一触发单元，用于在所述收发单元接收到所述数据包后，触发计时单元执行操作；

计时单元，用于计时；

广播单元，用于广播所述数据包。

可选的，所述广播单元包括：

信息添加子单元，用于在所述数据包中添加当前所在位置的坐标；

广播执行子单元，用于广播所述信息添加子单元处理后的数据包。

可选的，所述数据包中还携带源节点广播所述数据包时所在位置的坐标；

该装置还包括：

确定单元，用于从所述收发单元获取所述数据包，利用所述数据包中携带的上一跳节点广播所述数据包时所在位置的坐标，确定与上一跳节点广播所述数据包时所在位置之间的第一距离。

可选的，所述第一触发单元，进一步用于在所述收发单元接收到所述数据包后，先从所述确定单元获取所述第一距离，在判定所述第一距离大于等于预设的转发最短距离时，再触发所述计时单元执行操作。

    可选的，所述确定单元，进一步利用所述数据包中携带的源节点广播所述数据包时所在位置的坐标，确定与源节点广播所述数据包时所在位置之间的第二距离；在判定所述第二距离小于预设的停止转发阈值时，再确定所述第一距离。

可选的，所述计时单元包括：