CN107124363B - 报文广播方法及设备 - Google Patents

Abstract

本发明实施例公开了一种报文广播方法及设备。所述方法应用于电力线网络中，所述电力线网络包括中央协调器、中继站点以及终端站点，所述方法包括：中继站点获取第一报文中携带的所述终端站点的第一目的地址；所述中继站点在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括可到达的终端站点的目的地址；若在所述本地的分支路由表中存在所述第一目的地址，则所述中继站点将所述第一报文进行广播。采用本发明实施例，在保证报文传输可靠性的同时，减少了网络中的报文数量，降低了报文冲突规模，提高了传输效率。

Description

报文广播方法及设备

技术领域

本发明涉及通信技术领域，尤其涉及一种报文广播方法及设备。

背景技术

通信网络中传输的载波信号以报文为单元进行传输，且多采用全网广播以及代理广播等方式传输报文。

所谓全网广播，就是发送站点在发送报文后，接收到报文的所有站点将该报文向周围站点进行广播，周围所有接收到广播报文的站点都会继续对报文进行广播，以此实现将报文在全网内进行广播以到达目的站点，在广播过程中，接收到报文的任意站点都不对报文进行屏蔽，如图1(a)所示，全网中的站点包括A1-A7号站点，A1号站点需要将报文发送至A6号站点，在A1号站点将报文在中继站点进行广播时，接收到报文的站点(如A2、A3、A4号站点)则分别将报文广播至A5、A6、A7号站点，使得网络中的报文数量过多，导致报文冲突严重，从而影响了报文的传输效率；全网中存在至少一个代理站点和/或至少一个非代理站点，而所谓代理广播，也就是在接收到报文的站点确定其自身为代理站点时，将报文进行广播，否则，对报文进行屏蔽的过程，而一旦关键路径上的代理站点未接收到报文，将中断报文的传输，如图1(b)所示，全网中的站点包括B1-B7号站点，其中，B3号站点为代理站点，B1号站点需要将报文发送至B6号站点，在报文转发过程中，若B3号站点未接收到报文而无法将报文转发至B6号站点，即使B2号和B4号站点接收到报文也无法将报文发送至目的站点，从而降低了报文传输的可靠性。

发明内容

本发明实施例所要解决的技术问题在于，提供一种报文广播方法及设备，在保证报文传输可靠性的同时，减少了网络中的报文数量，降低了报文冲突规模，提高了报文传输效率。

第一方面，本发明实施例提供了一种报文广播方法，包括：中继站点中继站点获取第一报文中携带的终端站点的第一目的地址；所述中继站点在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括可到达的终端站点的目的地址；若在所述本地的分支路由表中存在所述第一目的地址，则所述中继站点将所述第一报文进行广播。

在本发明实施例第一方面中，通过采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

结合第一方面，在第一方面的第一种实现方式中，所述方法还包括：若在所述本地的分支路由表中不存在所述第一目的地址，则所述中继站点不广播所述第一报文。

结合第一方面的第一种实现方式，在第一方面的第二种实现方式中，所述中继站点判断接收到第二报文的报文信号质量是否达到预设信号质量阈值；若接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址；将所述第二报文中携带的第二发送地址添加到所述本地的分支路由表中；若接收到所述第二报文的报文信号质量未达到所述预设信号质量阈值，则屏蔽所述第二报文。这样，屏蔽其他分支的串扰信号，保证本分支的相对准确率和较高的可靠性。

结合第一方面的第二种实现方式，在第一方面的第三种实现方式中，所述中继站点判断接收到第二报文的报文信号质量是否达到预设信号质量阈值，包括：判断接收到所述第二报文的报文信号强度是否大于或者等于预设信号强度阈值，或者判断接收到所述第二报文的报文通信成功率是否大于或者等于预设通信成功率阈值。

结合第一方面，在第一方面的第四种实现方式中，所述中继站点获取第一报文携带的所述终端站点的第一目的地址之前，还包括：所述中继站点确定第一报文中携带的发送方式为分支广播。这样，根据获取的报文的具体广播方式以执行该报文所被指定的广播方式，而不用一一尝试其他报文转发方式，有助于提高了报文传输的效率。

结合第一方面的第二种实现方式或第一方面的第三种实现方式，在第一方面的第五种实现方式中，所述将所述第一报文进行广播，包括：所述中继站点获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识，所述序列号标识用于唯一识别所述第一报文；若所述中继站点在所述广播记录中不存在所述序列号标识，则所述中继站点将所述第一报文进行广播；若在所述广播记录中存在所述序列号标识，则所述中继站点不广播所述第一报文。这样，避免了对同一个广播报文进行多次广播，避免了广播风暴。

第二方面，本发明实施例提供了报文广播设备，包括：地址获取模块，用于获取第一报文中携带的所述终端站点的第一目的地址；地址查找模块，用于在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括可到达的终端站点的目的地址；报文广播模块，用于若在所述本地的分支路由表中存在所述第一目的地址，则将所述第一报文进行广播。

在本发明实施例第二方面中，通过采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

结合第二方面，在第二方面的第一种实现方式中，所述报文广播设备还包括：所述报文广播设备还包括：报文屏蔽模块，用于若在所述本地的分支路由表中不存在所述第一目的地址，则不广播所述第一报文。

结合第二方面，在第二方面的第二种实现方式中，所述报文广播设备还包括信号判断模块，具体用于：判断接收到第二报文的报文信号质量是否达到预设信号质量阈值；若接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址；将所述第二报文中携带的第二发送地址添加到所述本地的分支路由表中；若接收到所述第二报文的报文信号质量未达到所述预设信号质量阈值，则屏蔽所述第二报文。这样，屏蔽其他分支的串扰信号，保证本分支的相对准确率和较高的可靠性。

结合第二方面的第二种实现方式，在第二方面的第三种实现方式中，所述信号判断模块具体用于：判断接收到所述第二报文的报文信号强度是否大于或者等于预设信号强度阈值，或者判断接收到所述第二报文的报文通信成功率是否大于或者等于预设通信成功率阈值。

结合第二方面，在第二方面的第四种实现方式中，所述报文广播设备还包括广播方式确定模块，具体用于：确定第一报文中携带的发送方式为分支广播。这样，根据获取的报文的具体广播方式以执行该报文所被指定的广播方式，而不用一一尝试其他报文转发方式，有助于提高了报文传输的效率。

结合第二方面，在第二方面的第五种实现方式中，所述报文广播模块具体用于：获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识，所述序列号标识用于唯一识别所述第一报文；若在所述广播记录中不存在所述序列号标识，则将所述第一报文进行广播；若在所述广播记录中存在所述序列号标识，则不广播所述第一报文。这样，避免了对同一个广播报文的多次广播，避免了广播风暴。

结合第二方面的第二种实现方式或第二方面的第三种实现方式，在第二方面的第六种实现方式中，所述第一报文为用于传输数据的报文，所述第二报文为用于更新所述本地的分支路由表的报文。

在一个可能的设计中，报文广播设备的结构中包括处理器和收发器。所述处理器用于执行本发明第一方面提供的报文广播方法。可选的，还可以包括存储器，所述存储器用于存储支持报文广播设备执行上述方法的应用程序代码和路由表项等，所述处理器被配置为用于执行所述存储器中存储的应用程序。

通过实施本发明实施例，当前中继站点获取第二报文携带的第二发送地址，并将该第二发送地址添加至本地的分支路由表中，以更新本地的分支路由表。当需要在该分支路由上传输第一报文时，中继站点获取第一报文携带的第一目的地址，并在本地的分支路由表中查找是否存在该第一目的地址，若存在，则将第一报文在分支内进行广播，否则，不广播第一报文。通过采用本发明实施例，通过采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

附图说明

为了更清楚地说明本发明实施例或背景技术中的技术方案，下面将对本发明实施例或背景技术中所需要使用的附图进行说明。

图1(a)是本发明实施例提供的一种全网广播路线的逻辑结构示意图；

图1(b)是本发明实施例提供的一种代理广播路线的逻辑结构示意图；

图2是本发明实施例提供的一种电力线分支路线的逻辑结构示意图；

图3是本发明实施例提供的一种分支广播路线的逻辑结构示意图；

图4是本发明实施例提供的一种分支路由形成方法的流程示意图；

图5是本发明实施例提供的一种数据报的报文结构示意图；

图6是本发明实施例提供的一种分支路由形成界面示意图；

图7(a)是本发明实施例提供的一种站点通信范围的界面示意图；

图7(b)是本发明实施例提供的另一种站点通信范围的界面示意图；

图8是本发明实施例提供的一种单播路线的逻辑结构示意图；

图9是本发明实施例提供的另一种报文广播方法的流程示意图；

图10是本发明实施例提供的一种分支路由传输界面示意图；

图11是本发明实施例提供的一种分支广播设备的结构示意图；

图12是本发明实施例提供的另一种分支广播设备的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。

本发明的说明书和权利要求书及所述附图中的术语“第一”、“第二”、“第三”和“第四”等是用于区别不同对象，而不是用于描述特定顺序。此外，术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、***、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

在本文中提及“实施例”意味着，结合实施例描述的特定特征、结构或特性可以包含在本发明的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例，也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是，本文所描述的实施例可以与其它实施例相结合。

本发明实施例中的技术方案适用于电力线网络。下面以电力线网络为例对本发明实施例的应用场景进行描述。所谓电力线网络，就是指以电力线作为共享媒介来传输载波通信信号，形成一个由电力线上的通信设备组成的共享网络。通常，电力线网络为一个多级多中继网络拓扑结构。这是因为，在理想条件下，电力线上传输的载波通信信号会被电力线上所有的通信设备接收成功，而在实际应用中，由于信号衰减以及噪声等因素的影响使得载波通信信号的传输距离相对有限，但通常电力线所连接的范围又较大，因此，为了将载波通信信号传输至终端站点，通常采用中继站点以扩大载波通信信号的传输距离，这样，就形成了多级多中继网络拓扑的电力线网络。

如图2所示为本实施例提供的一种电力线网络的逻辑结构示意图，其中的通信设备包括：中央协调器(Central Coordinator，CCO)，中继站点以及终端站点，这些设备之间通过电力线连接。图中所示结构包括3个层级，第一行设备所在的层级为第一级，中间一行设备所在的层级为第二级，最后一行设备所在的层级则为第三级。所述中央协调器用于创建和发送报文；所述中继站点可以为提供中继服务的电脑***设备，用于接收和转发报文，从而将报文传输至终端站点，为了传输更远的距离，通常可将报文转发至下一级中继站点，并由下一级中继站点继续转发报文；所述终端站点可以为网络终端设备，如电表(station)、移动电话(cellphone)、智能手机(smartphone)、计算机(computer)、平板电脑(tablet computer)、个人数码助理(personal digital assistant，PDA)、移动互联网设备(mobile Internet device，MID)等，用于接收并处理报文。

本发明实施例中，中央协调器创建第一报文后将第一报文在分支内进行广播，接收到第一报文的中继站点获取第一报文携带的该第一报文所要到达的终端站点的第一目的地址，并在存储有多个地址的本地的分支路由表中查找是否存在该第一目的地址，若存在，则表明当前中继站点将第一报文广播出去后有到达终端站点的路由，因此当前中继站点将第一报文继续广播，若不存在，则表明当前站点不存在到达终端站点的路由，此时当前中继站点不广播该第一报文。如图3所示，全网中的站点包括D1-D14号站点，D1号站点需要将报文发送至D10号站点，在D1站点将报文广播后，D2-D6站点都接收到报文，此时，这些站点在各自的分支路由表中查找是否存在D10站点的地址，若存在(如D4、D5)，则分别将报文广播出去，若不存在(如D2、D3、D6)，则不广播该报文。在D4、D5将报文广播出去后，接收到报文的中继站点采用相同的方式继续传输报文，直至到达终端站点D10。中继站点通过采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

以下通过图4—图10所示的实施例对报文广播方法进行详细描述。

请参阅图4，图4是本发明实施例提供的一种报文本地的分支路由表的形成过程的流程示意图。下面以中继站点为例进行描述，所述方法包括：

步骤S101：中继站点判断接收到第二报文的报文信号质量是否达到预设信号质量阈值。

具体的，报文是网络中信息交换与传输的数据单元，即站点一次性要发送的数据块。报文中携带了完整的数据信息，如发送地址OSTEI、目的地址ODTEI、当前中继站点的上一跳站点的地址STEI、当前中继站点将报文转发至终端站点时所经过的下一跳站点的地址DTEI、目的端口，发送源端口、数据长度、所用协议、加密等等。通常，这些信息可设置在报文头部。在本发明实施例中，将所要传输的报文作为第二报文，即第二报文为用于更新所述本地的分支路由表的报文。

例如，如图5所示为一种IP数据报的报文结构示意图，包括数据部分以及首部(头部)部分，其中首部包含有源IP地址(发送地址OSTEI)、目的IP地址(目的地址ODTEI)等信息。

所述报文信号质量用于描述两站点之间的通信质量，并根据通信质量衡量两站点之间的距离，进而判断两站点是否属于同一分支网络。对于多个站点而言，例如，若有站点A能够接收到站点B和站点C所发送的报文，站点A判断接收到站点B发送的报文的报文信号质量高于站点C发送的报文的报文信号质量，所以，站点A可以根据报文信号质量确定，相对于站点C，站点B与站点A的距离更近一些，从而属于同一物理分支的可能性更大一些。

所述报文信号质量可以包括报文信号强度或者报文通信成功率，此处不作具体限定。

其中，根据报文通信成功率判断两站点是否属于同一物理分支可以理解为，两个站点之间相互通信，其中一个站点对另一个站点发送的多个报文的负荷进行解析并统计，通过解析的成功率确定两站点是否为同一物理分支内的站点。例如，站点A1接收到的站点D1持续发送的10个报文后，分别对这10个报文的负荷进行解析，若其中9个都无法成功解析，则可认为站点A1接收到站点D1发送的报文的报文通信功率为10％，而通常设定通信成功率阈值为20％，因此，可认为站点A1与站点D1不属于同一物理分支。

根据报文信号强度判断两站点是否属于同一物理分支可以理解为，两个站点之间相互通信，其中一个站点对另一个站点发送的报文的信噪比进行计算并统计，从而确定两站点是否为同一物理分支内的站点。例如，站点A2接收到的站点D2发送的报文后，计算该报文的信噪比，而通常设定信噪比阈值属于-5～0db范围，若所计算的信噪比小于0db，则可认为站点A1与站点D1不属于同一物理分支。

具体实施中，如图6所示为第二报文传输的界面示意图，在5号站点将第二报文发送至4号站点的过程中，5号站点通信范围内的其他站点如41、42、43、44也可以接收到该报文，若接收到该报文的站点(如44)检测到报文信号强度小于或者等于预设信号强度阈值(信号强度差)，或者检测到与5号站点的报文通信成功率小于或者等于预设通信成功率阈值(通信成功率较低)，则确定该站点与5号站点不属于同一分支网络，此时，44号站点选择对第二报文进行屏蔽，从而可以减少不同分支之间信号的串扰；若检测到信号强度好或者通信成功率高，则确定该站点与5号站点属于同一分支线路(如41、4、42)。

其中，通信范围是指本站点与其他站点之间的通信范围。即一个站点发送载波通信信号，而其他站点具有接收成功该载波通信信号的可能性，若接收成功，则说明该接收到载波通信信号的站点在该发送载波通信信号的站点的通信范围内。当然，由于涉及噪声，信号衰减等因素，通信范围是有限的。如图7(a)所示，A、B、C为电力线网络中的三个分支线路，当各个分支线路相距较远时，可认为各个站点与其对应的通信站点属于同一分支线路(通信范围如图中虚线所示)。

另外，如图7(b)所示，当各个分支线路相距较近时，各个站点对应的通信站点可以包含同一分支线路的站点，还可以包含不同分支线路的站点(通信范围如图中虚线所示)，但同一分支线路和不同分支线路上的信号强弱不同。

步骤S102：若所述中继站点接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址。

具体的，所述第二报文携带的地址信息可以包括第二发送地址，还可以包括当前中继站点的上一跳地址，还可以包括第二目的地址以及当前中继站点的下一跳地址。

具体实施中，当中继站点在接收到第二报文时，提取第二报文携带的地址信息，如第二发送地址OSTEI以及当前中继站点的上一跳地址STEI，还可以包括第二目的地址ODTEI以及当前中继站点的下一跳地址DTEI等。例如，如图6所示，从5号站点发送至1号站点的报文为第二报文，采用单播方式进行发送，在发送过程中，若当前中继站点为3号站点，即报文由4号站点发送至3号站点，报文携带的地址信息OSTEI为5，ODTEI为1，STEI为4、DTEI为3。

其中，所谓单播方式，即报文由指定的站点对应发给另一指定的站点的过程，实现一对一发送。如图8所示，全网中的站点包括C1-C7号站点，C1号站点需要将报文发送至C6号站点，在报文转发过程中，若C1号根据最优路径(最短路径、信号质量最优路径等)原则动态选择下一跳站点为C3号站点，基于同样的方式，C3号在接收到报文后，将报文对应发送至目的站点C6，在此过程中实现一对一的转发。

事实上，无论以何种方式发送报文，中继站点接收到的都属于广播报文，区别在于接收站点是否对报文进行转发。也就是说，采用单播报文的方式，接收到报文的站点还可以为目标站点附近的站点，如图8中，在报文由C1单播至C3的过程中，C2和C4也可能接收到报文，但C2和C4不转发接收到的报文。

步骤S103：所述中继站点将所述第二发送地址添加到所述本地的分支路由表中。

具体的，所述本地的分支路由表中包括可到达的终端站点的目的地址ODTEI。当前中继站点将获取的第二发送地址添加到本地的分支路由表中，以实现对该分支路由表的更新。

如图6中，以当前中继站点为3号站点为例，接收到的第二报文的地址信息为：OSTEI为5，ODTEI为1，上一跳地址STEI为4，此时，3号站点将5号站点的地址添加到本地的分支路由表中。也就是说，此时，形成了3号站点到5号站点的路由。

例如，如表1所示为图6中3号站点本地的分支路由表，其中包括ODTEI，当3号站点获取了5号站点的地址后，将该地址添加到表1的ODTEI，从而得到表2。

可选的，如表1所示，该分支路由表中还可包括站点对应的层级Level以及将报文从当前站点转发到ODTEI时的下一跳地址Nexthop，若ODTEI为5号站点的地址，表明5号站点所在的层级为4，且3号站点通过将报文转发给Nexthop(4号站点)后由4号站点再进行转发。

表1

ODTEI	Level	Nexthop
			4	3	4
2	1	2
			1	0	2

表2

ODTEI	Level	Nexthop
			4	3	4
2	1	2
			1	0	2
5	4	4

可选的，在如图4所示的实施场景中，所述步骤S102之后，还包括：

获取所述第二报文中携带的下一跳地址，判断当前中继站点的本地地址与下一跳地址是否匹配，若所述本地地址与所述下一跳地址相匹配，则对所述第二报文进行转发，并执行步骤S104；若所述本地地址与所述下一跳地址不匹配，则对所述第二报文不转发(屏蔽所述第二报文)。

具体的，所述下一跳地址DTEI即为当前中继站点的上一跳站点将第二报文发送至第二目的地址时将报文进行转发的下一跳站点的地址，也就是说，4号站点将报文发送至1号站点时，先转发给3号站点，那么此时的DTEI为3。

例如，5号站点将第二报文发送至4号站点时，41和42也接收到报文，但根据第二报文中携带的DETI，41(42)确定本地地址与第二报文的DETI不匹配，从而确定此报文不是发送给自己的，因此，不转发此报文，而4号站点确定地址匹配，则对该报文进行转发。

可选的，若所述中继站点接收到所述第二报文的报文信号质量小于所述预设信号质量阈值，则执行步骤S104：所述中继站点屏蔽所述第二报文。

在本发明实施例中，当前中继站点获取第二报文携带的第二发送地址，并将该第二发送地址添加至本地的分支路由表中，以更新本地的分支路由表。当需要在该分支路由上传输第一报文时，中继站点获取第一报文携带的第一目的地址，并在本地的分支路由表中查找是否存在该第一目的地址，若存在，则将第一报文在分支内进行广播，否则，不广播第一报文。通过采用本发明实施例，通过采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

请参阅图9，图9是本发明另一实施例提供的报文广播方法的流程示意图。下面以中继站点为例进行描述，所述方法包括：

步骤S201：中继站点确定第一报文中携带的发送方式为分支广播。

具体的，报文的发送方式包括单播、全网广播、分支广播以及代理广播等多种方式，对应的发送字段分别为UNICAST、BROADCAST、BRANCH_BROADCAST、PROXY_BROADCAST等，用于确定将第一报文采用何种方式进行发送。

其中，第一报文为用于传输数据的报文。该第一报文同样也具有类似于图5所示的报文格式，此处不再赘述。

步骤S202：所述中继站点获取第一报文中携带的终端站点的第一目的地址。

具体实施中，当中继站点在接收到第一报文时，提取第一报文中携带的目的地址，在本发明实施例中，将第一报文所要到达的终端站点的地址作为第一目的地址。

步骤S203：所述中继站点在本地的分支路由表中查找是否存在所述第一目的地址。

具体地，本地的分支路由表即为当前中继站点的分支路由表，所述分支路由表包括可到达的终端站点的目的地址(ODTEI)，还可以包括将报文从当前中继站点转发出去的下一跳站点的地址(Nexthop)、站点的层级(Level)、发送地址(OSTEI)等。而Level即为每个站点所属的层级，所述层级在组网中形成，所述OSTEI即为创建报文的CCO的地址。在本发明实施例中，中继站点本地的分支路由表即采用图4所示的实施方法预先更新(如添加地址、删除地址等)。

具体实施中，接收到报文的当前中继站点在本地的分支路由表的ODTEI项中查找是否存在到达终端站点的第一目的地址，若存在，则确定当前中继站点与所述终端站点属于同一分支线路。例如，1号站点需要将第一报文发送至5号站点，则在1号站点的本地分支路由表中查找ODTEI项，若ODTEI中有5号站点的地址，则表明1号站点与5号站点属于同一分支线路。

步骤S204：若所述中继站点在所述本地的分支路由表中存在所述第一目的地址，获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识。

具体的，序列号标识用于唯一识别所述第一报文，可以为第一报文的序列号字段PacketIndex，该字段通常位于报文首部(如图5中所示)，该字段由CCO在创建第一报文时按照递增的序列赋值，而由中继站点转发该报文时，不能修改该序列号字段。

具体实施中，当确定在本地的分支路由表中存在所述第一目的地址以后，获取该第一报文的序列号标识，并在广播记录中查找是否存在第一报文的序列号标识，若存在，则表明已经对该报文进行过广播，此时，将不转发该第一报文，避免再次广播引起广播风暴，若在广播记录中不存在该序列号标识，则表明该报文是首次广播，不存在广播记录，因此可将该第一报文广播出去。其中，所述不转发可以为屏蔽或过滤或丢弃、也可以为记录单不广播等。

例如，若采用图6所示的实施方法形成的分支路由表对应的示意图如图10所示，其中，1、2、21、3、4、和42号站点的本地的分支路由表中存储了5号站点的地址。当需要将第一报文从2号站点发送至5号站点时，通过查找2号站点的本地分支路由表，确定存在5号站点的地址，然后在广播记录中查找是否存在第一报文的序列号标识。

步骤S205：若在所述广播记录中不存在所述序列号标识，则所述中继站点将所述第一报文进行广播。

具体的，所述第一报文可以为上行报文也可以为下行报文。也就是说，若采用单播方式传输第二报文为下行过程，则该第一报文即为上行报文，同样，若采用单播方式传输第二报文为上行过程，则该第一报文即为下行报文。

具体实施中，当前中继站点获取第一目的地址对应的终端站点的层级以及当前中继站点的层级，若所述第一报文为下行报文，在所述终端站点的层级大于或者等于当前中继站点的层级时，所述中继站点对第一报文进行广播，在所述终端站点的层级小于当前中继站点的层级时，所述中继站点不广播所述第一报文；若所述第一报文为上行报文，在所述终端站点的层级小于或者等于所述中继站点的层级时，所述中继站点对所述第一报文进行广播，在所述终端站点的层级大于所述中继站点的层级时，所述中继站点不广播所述第一报文。

通常，CCO层级为0，离CCO最近的一级站点层级为1，再远一级的二级站点层级为2，依此类推，可明确每级站点的层级。

例如，如图10所示，若1至5号站点的层级依次为0、1、2、3、4，当报文由1号站点发送至4号站点时，则确定为下行报文，且在发送过程中，终端站点4的层级大于或者等于中继站点的层级，因此，接收到报文的中继站点继续广播报文，而在到达终端站点4后，其同级站点继续广播报文，同级站点的下级站点则停止广播。同样的，当报文由5号站点发送至2号站点时，则根据层级关系，确定为上行报文，且在到达2号站点后，2号站点的同级站点对报文进行广播，2号站点的下级站点则停止广播。

进一步的，若在所述广播记录中存在所述序列号标识，则执行步骤S206：不广播所述第一报文。

可选的，在执行步骤S205之前，还可对所述第一报文中携带的上一跳地址进行更新。

具体的，上一跳地址(STEI)即为当前中继站点的地址。以当前中继站点为3号站点为例，也就是说，3号站点接收到的报文信息为OSTEI为5，ODTEI为1，STEI为4，DTEI为3，而3号站点将该报文广播出去时，则更新STEI为3，使得4号站点在接收到该报文时，可以确定上一跳地址。

可选的，若在本地的分支路由表中不存在所述第一目的地址，则不转发所述第一报文。

具体的，如图10中的站点44，当44接收到第一报文后，查找其本地分支路由表的ODTEI，确定不存在到达5号站点的地址，则将第一报文进行屏蔽或丢弃或过滤等。

在本发明实施例中，通过预先更新本地的分支路由表，当需要在分支内传输第一报文时，中继站点获取第一报文携带的第一目的地址，并在本地的分支路由表中查找是否该第一目的地址，若存在，则继续在广播记录中查找是否存在该第一报文的序列号标识，若不存在，则将第一报文进行广播。通过采用本发明实施例，采用分支广播的方式，并根据预先更新的分支路由表传输报文，使得报文只在分支内部中存在到达终端站点的路径上进行转发，相对全网广播而言，减少了报文传输中的网络冲突规模，降低了全网广播的使用频度，而相对代理广播而言，即使唯一到达终端站点的路径上的代理站点不能够成功接收报文，也能通过分支内的其他路径传输报文以完成报文传输，提高了报文传输的可靠性。

上述详细阐述了本发明实施例的方法，下面提供了本发明实施例的装置。

请参阅图11，图11是本发明实施例提供的一种报文广播设备10的结构示意图。如图11所示，该设备包括地址获取模块101、地址查找模块102、报文广播模块103，其中，各个模块的详细描述如下。

地址获取模块101，用于获取第一报文中携带的所述终端站点的第一目的地址。

地址查找模块102，用于在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括可到达的终端站点的目的地址。

报文广播模块103，用于若在所述本地的分支路由表中存在所述第一目的地址，则将所述第一报文进行广播。

所述报文广播设备10还包括报文屏蔽模块104，用于若在所述本地的分支路由表中不存在所述第一目的地址，则不广播所述第一报文。

可选的所述报文广播设备10还包括信号判断模块105，具体用于：

判断接收到第二报文的报文信号质量是否达到预设信号质量阈值；

若接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址；

将所述第二报文中携带的第二发送地址添加到所述本地的分支路由表中；

若接收到所述第二报文的报文信号质量未达到所述预设信号质量阈值，则屏蔽所述第二报文。

可选的，所述信号判断模块105具体用于：

判断接收到所述第二报文的报文信号强度是否大于或者等于预设信号强度阈值，或者判断接收到所述第二报文的报文通信成功率是否大于或者等于预设通信成功率阈值。

可选的，所述报文广播设备10还包括广播方式确定模块106，具体用于：

确定第一报文中携带的发送方式为分支广播。

可选的，所述报文广播模块103具体用于：

获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识，所述序列号标识用于唯一识别所述第一报文；

若在所述广播记录中不存在所述序列号标识，则将所述第一报文进行广播；

若在所述广播记录中存在所述序列号标识，则不广播所述第一报文。

可选的，所述第一报文为用于传输数据的报文，所述第二报文为用于更新所述本地的分支路由表的报文。

图11所示实施例中的报文广播设备可以以图12所示的报文广播设备实现。如图12所示，为本发明实施例提供了一种报文广播设备的结构示意图，图12所示报文广播设备1000包括：处理器1001和收发器1004。其中，处理器1001和收发器1004相连，如通过总线1002相连。可选的，所述报文广播设备1000还可以包括存储器1003。需要说明的是，实际应用中收发器1004不限于一个，该报文广播设备1000的结构并不构成对本发明实施例的限定。

其中，处理器1001应用于本发明实施例中，用于实现图11所示的地址查找模块102的功能。收发器1004包括接收机和发射机，收发器1004应用于本发明实施例中，用于实现图10所示的地址获取模块101以及报文广播模块103的功能。

处理器1001可以是中央处理器(Central Processing Unit，CPU)，通用处理器，数字信号处理(Digital Signal Process，DSP)器件，专用集成电路(Application SpecificIntegrated Circuit，ASIC)，现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本发明公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器1001也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。

总线1002可包括一通路，在上述组件之间传送信息。总线1002可以是PCI总线或EISA总线等。总线1002可以分为地址总线、数据总线、控制总线等。为便于表示，图12中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器1003可以是ROM或可存储静态信息和指令的其他类型的静态存储设备，RAM或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM、CD-ROM或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。

可选的，存储器1003用于存储执行本发明方案的应用程序代码，并由处理器1001来控制执行。处理器1001用于执行存储器1003中存储的应用程序代码，以实现图9所示任一实施例提供的报文广播设备的动作。

在本发明实施例中还提供了一种计算机存储介质，用于储存为上述数据接收装置所用的计算机软件指令，其包含用于执行上述方面为数据接收装置所设计的程序。

尽管在此结合各实施例对本发明进行了描述，然而，在实施所要求保护的本发明过程中，本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书，可理解并实现所述公开实施例的其他变化。在权利要求中，“包括”(comprising)一词不排除其他组成部分或步骤，“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施，但这并不表示这些措施不能组合起来产生良好的效果。

本领域技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。计算机程序存储/分布在合适的介质中，与其它硬件一起提供或作为硬件的一部分，也可以采用其他分布形式，如通过Internet或其它有线或无线电信***。

本发明是参照本发明实施例的方法、装置(设备)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管结合具体特征及其实施例对本发明进行了描述，显而易见的，在不脱离本发明的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本发明的示例性说明，且视为已覆盖本发明范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种报文广播方法，其特征在于，所述方法应用于电力线网络中，所述电力线网络包括中央协调器、中继站点以及终端站点，所述方法包括：

中继站点获取第一报文中携带的所述终端站点的第一目的地址；

所述中继站点在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括所述中继站点将报文广播出去后可到达的终端站点的目的地址；

若在所述本地的分支路由表中存在所述第一目的地址，则所述中继站点将所述第一报文进行广播。

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

若在所述本地的分支路由表中不存在所述第一目的地址，则所述中继站点不广播所述第一报文。

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

所述中继站点判断接收到第二报文的报文信号质量是否达到预设信号质量阈值；

若所述中继站点接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址；

所述中继站点将所述第二报文中携带的第二发送地址添加到所述本地的分支路由表中。

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

若所述中继站点接收到所述第二报文的报文信号质量未达到所述预设信号质量阈值，则丢弃所述第二报文。

5.如权利要求4所述的方法，其特征在于，所述中继站点判断接收到第二报文的报文信号质量是否达到预设信号质量阈值，包括：

所述中继站点判断接收到所述第二报文的报文信号强度是否大于或者等于预设信号强度阈值，或者判断接收到所述第二报文的报文通信成功率是否大于或者等于预设通信成功率阈值。

6.如权利要求1所述的方法，其特征在于，所述获取第一报文携带的所述终端站点的第一目的地址之前，还包括：

所述中继站点确定第一报文中携带的发送方式为分支广播。

7.如权利要求1所述的方法，其特征在于，所述中继站点将所述第一报文进行广播，包括：

所述中继站点获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识，所述序列号标识用于唯一识别所述第一报文；

若在所述广播记录中不存在所述序列号标识，则所述中继站点将所述第一报文进行广播；

若在所述广播记录中存在所述序列号标识，则所述中继站点不广播所述第一报文。

8.如权利要求3或5所述的方法，其特征在于，所述第一报文为用于传输数据的报文，所述第二报文为用于更新所述本地的分支路由表的报文。

9.一种报文广播设备，其特征在于，包括：

地址获取模块，用于获取第一报文中携带的终端站点的第一目的地址；

地址查找模块，用于在本地的分支路由表中查找是否存在所述第一目的地址，所述分支路由表包括中继站点将报文广播出去后可到达的终端站点的目的地址；

报文广播模块，用于若在所述本地的分支路由表中存在所述第一目的地址，则将所述第一报文进行广播。

10.如权利要求9所述的报文广播设备，其特征在于，所述报文广播设备还包括：

报文屏蔽模块，用于若在所述本地的分支路由表中不存在所述第一目的地址，则不广播所述第一报文。

11.如权利要求9所述的报文广播设备，其特征在于，所述报文广播设备还包括信号判断模块，具体用于：

判断接收到第二报文的报文信号质量是否达到预设信号质量阈值；

若接收到所述第二报文的报文信号质量达到所述预设信号质量阈值，则获取所述第二报文中携带的第二发送地址；

将所述第二报文中携带的第二发送地址添加到所述本地的分支路由表中。

12.如权利要求11所述的报文广播设备，其特征在于，所述信号判断模块还用于：

若接收到所述第二报文的报文信号质量未达到所述预设信号质量阈值，则丢弃所述第二报文。

13.如权利要求12所述的报文广播设备，其特征在于，所述信号判断模块具体用于：

判断接收到所述第二报文的报文信号强度是否大于或者等于预设信号强度阈值，或者判断接收到所述第二报文的报文通信成功率是否大于或者等于预设通信成功率阈值。

14.如权利要求9所述的报文广播设备，其特征在于，所述报文广播设备还包括广播方式确定模块，具体用于：

确定第一报文中携带的发送方式为分支广播。

15.如权利要求9所述的报文广播设备，其特征在于，所述报文广播模块具体用于：

获取所述第一报文的序列号标识，并在广播记录中查找是否存在所述序列号标识，所述序列号标识用于唯一识别所述第一报文；

若在所述广播记录中不存在所述序列号标识，则将所述第一报文进行广播；

若在所述广播记录中存在所述序列号标识，则不广播所述第一报文。

16.如权利要求11或13所述的报文广播设备，其特征在于，所述第一报文为用于传输数据的报文，所述第二报文为用于更新所述本地的分支路由表的报文。

Images