CN108696386A - 广播消息的配置方法 - Google Patents

广播消息的配置方法 Download PDF

Info

Publication number
CN108696386A
CN108696386A CN201810325397.XA CN201810325397A CN108696386A CN 108696386 A CN108696386 A CN 108696386A CN 201810325397 A CN201810325397 A CN 201810325397A CN 108696386 A CN108696386 A CN 108696386A
Authority
CN
China
Prior art keywords
electronic equipment
message
communication network
configuration server
identifier
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810325397.XA
Other languages
English (en)
Other versions
CN108696386B (zh
Inventor
Z·罗特
J·塞尔吉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sagemcom Energy and Telecom SAS
Original Assignee
Sagemcom Energy and Telecom SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sagemcom Energy and Telecom SAS filed Critical Sagemcom Energy and Telecom SAS
Publication of CN108696386A publication Critical patent/CN108696386A/zh
Application granted granted Critical
Publication of CN108696386B publication Critical patent/CN108696386B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/123Evaluation of link metrics
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/07User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail characterised by the inclusion of specific contents
    • H04L51/18Commands or executable codes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21Monitoring or handling of messages
    • H04L51/214Monitoring or handling of messages using selective forwarding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0803Configuration setting
    • H04L41/0813Configuration setting characterised by the conditions triggering a change of settings
    • H04L41/0816Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y04INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
    • Y04SSYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
    • Y04S40/00Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

广播消息的配置方法。一种用于包括连接到共享介质的多个电子设备的网状通信网络的系统,各个电子设备适合于在电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息,所述系统包括配置服务器和至少一个电子设备,各个电子设备适合于在第一操作模式中,在所述电子设备接收到所述第一类型的消息时,通过所述介质发送所述消息并且从所述配置服务器接收包括用于当所述电子设备接收到所述第一类型的消息时不通过所述介质发送所述消息并切换到第二操作模式中的配置命令的消息,以及,在所述第二操作模式中,在所述电子设备接收到所述第一类型的消息时,不通过所述介质发送所述消息。

Description

广播消息的配置方法
技术领域
本发明涉及网状通信网络的领域,也就是说,涉及各个节点对等连接的通信网络的领域。更具体地,本发明涉及电力线通信网络的领域。
背景技术
图1例示了由连接到电网络的电子设备DC、M1、M2、M3...M15形成并使用电力线通信技术的通信网络100的常规架构。所述通信网络100是网状通信网络,因为所有电子设备都在没有中央层级(central hierarchy)的情况下对等连接。所有这些电子设备共享用于发送或者接收消息(或帧)的相同介质,所共享的介质是电网络。电子设备DC或数据汇集器通常与通信网络中的其它电子设备区别开,因为电子设备DC或数据汇集器包括与其它节点不同的功能并且允许将通信网络连接到另一上游通信网络。通常,数据汇集器DC包括到电网络的第一连接和到另一网络(例如互联网)的第二连接。电子设备M1、M2、......M15通常是所谓的“通信”电表(智能电表)。通信网络100中的每个电子设备DC、M1、M2、...M15也被称为通信网络100的节点。每个节点可发送和接收消息。当节点发送消息时,由于电网络上存在的衰减或干扰,仅一些节点(称为“相邻节点”)可接收到所述消息。两个不相邻的远距离节点之间的通信是可能的,中间节点然后在远距离节点之间中继消息。存在使得有可能定义通信网络100中的当第一节点向第二节点发送消息时中继消息的节点的路由协议。这些路由协议可用于定义通信网络100中的两个节点之间的所谓“点对点”通信。也就是“点对点消息”(或“单播”)类型的消息。因此,当节点接收到单播类型的消息时,节点只在该节点将中继该消息以便到达目的节点时才发送此消息,否则忽略该消息。一些消息不旨在在两个节点之间的点对点发送,而是在整个通信网络中广播。也就是广播类型的消息。当通信网络100中的节点接收到广播类型的消息时,所述节点然后发送此相同的消息。每个节点接收并然后发送广播消息,此消息因此在整个通信网络100中广播。例如,当数据汇集器DC希望向所有智能电表M1、M2...M15发送或者在这种情况下广播相同的消息时,这种类型的广播消息是有用的。通常在数据汇集器DC发起的通过通信网络100广播广播类型的消息引起由智能电表M1、M2、...M15对消息进行的大量重传或重新发送,进行发送的每个智能电表M1、M2、...M15重复接收到的广播消息。这是因为每个电子设备、智能电表或节点被适配为当所述电子设备接收到广播类型的消息时,通过共享介质发送所述消息,即重复该消息。这产生冗余,因为相同节点可多次接收到所述消息。但是,发送广播消息时的这种冗余造成问题:
-因为由数据汇集器DC发送的广播类型的每个消息花费一定时间来在通信网络中广播,所以总的时间越多,通信网络100中的节点数量就越大,需要在由数据汇集器DC对广播消息进行的两次发送之间等待一定时间,
-在PLC技术中,由每个节点对由电网络构成的共享介质的访问是“载波侦听多路访问”-CSMA-类型;因此共享介质上的许多重传使针对每个节点的消息的发送减慢,这最终使消息的广播减慢,
-同样,共享介质上的许多重传可以引起冲突,这可以引起消息的丢失并因此阻止某些节点接收在通信网络100中广播的广播类型的消息。
发明内容
提出一种使得有可能改进共享媒体网状通信网络中的广播类型的消息的广播的方法是至关重要的。
本发明涉及一种用于网状通信网络的配置服务器SC,该配置服务器SC包括连接到共享介质的多个电子设备,各个电子设备都适于在该电子设备接收到第一类型的消息时通过所述共享介质发送所述消息,所述服务器适合于接收来自各个第一电子设备的消息,所述消息包括所述第一电子设备的标识符、被称为相邻的第二电子设备的至少一个标识符以及关于从所述第二电子设备到所述第一电子设备的连接的质量的信息,针对各个第一电子设备,在存储器中与所述第二电子设备的所述标识符关联地记录所述第一电子设备的标识符和至少接收到的关于所述连接的质量的所述信息,根据记录在所述存储器中的所述信息来确定表示所述通信网络中的所述电子设备的有向图,所述有向图的每个顶点都是电子设备并且所述有向图的每个弧线都是连接,确定所述有向图的最小权重的覆盖树(covertree),在第一列表中选择所述电子设备,所选择的电子设备对应于最小权重的所述覆盖树的连接到所述覆盖树的仅一个其它顶点的顶点,针对所述第一列表中包括的各个电子设备,发送包括配置命令的消息,以便在所述电子设备接收到第一类型的消息时不通过所述介质发送所述消息。
有利地,所述配置服务器SC确定不需要广播所述广播类型的所述消息以便限制在发送所述广播类型的消息时所述共享介质上的业务量的节点的列表。
根据本发明的补充实施方式,所述有向图的每个弧线都是到电子设备的连接,所述弧线的权重被确定为与所述电子设备的邻居的数量成反比。
有利地,具有最多相邻节点的节点是优选的。
根据本发明的补充实施方式,关于从所述第二电子设备到所述第一电子设备的所述连接的质量的所述信息是质量指示符,所述配置服务器SC适合于在所述质量指示符低于预定值的情况下,不在所述存储器中与所述第二电子设备的标识符关联地记录接收到的关于所述连接的质量的所述信息。
有利地,仅保留被认为是可靠的所述连接。
根据本发明的补充实施方式,所述配置服务器SC还适合于提前向各个第一电子设备发送消息以便接收作为回报而来自所述第一电子设备的所述消息,所述消息包括所述第一电子设备的标识符、所述第二电子设备的至少标识符以及关于从所述第二电子设备到所述第一电子设备的所述连接的质量的所述信息。
有利地,所述配置服务器SC可以引起实现所述方法所必需的所述信息的发送。
根据本发明的补充实施方式,所述共享介质是电网络,并且各个电子设备使用电力线类型的技术来连接到所述通信网络。
根据本发明的补充实施方式,各个电子设备依照G3-PLC标准。
本发明还涉及一种用于配置连接到网状通信网络的共享介质的电子设备的方法,各个电子设备适合于在所述电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息,所述方法由配置服务器执行并且包括以下步骤:接收来自各个第一电子设备的消息,所述消息包括所述第一电子设备的标识符、第二电子设备的至少一个标识符以及关于从所述第二电子设备到所述第一电子设备的连接的质量的信息;针对各个第一电子设备,在存储器中与所述第二电子设备的标识符关联地记录所述第一电子设备的标识符和至少接收到的关于所述连接的质量的所述信息;根据记录在所述存储器中的所述信息来确定表示所述通信网络中的所述电子设备的有向图,所述有向图的每个顶点都是电子设备并且所述有向图的每个弧线都是连接;确定所述有向图的最小权重的覆盖树;从第一列表中选择所述电子设备,所选的电子设备对应于最小权重的所述覆盖树的连接到所述覆盖树的仅一个其它顶点的顶点;针对包括在所述第一列表中的各个电子设备,发送包括配置命令的消息,以便在所述电子设备接收到第一类型的消息时不通过所述介质发送所述消息。
本发明还涉及一种用于网状通信网络的电子设备,所述电子设备适合于连接到共享介质,并且在第一实施方式中,当所述电子设备接收到第一类型的消息时,适合于通过所述介质发送所述消息,适合于接收包括配置命令的消息,以便在所述电子设备接收到所述第一类型的消息时不通过所述介质发送所述消息并切换到第二操作模式,以及,在所述第二操作模式中,当所述电子设备接收到所述第一类型的消息时,不通过所述共享介质发送所述消息。
本发明还涉及一种用于网状通信网络的系统,所述网状通信网络包括连接到共享介质的多个电子设备,各个电子设备适合于在所述电子设备接收到第一类型的消息时,通过所述介质发送所述消息,所述系统包括先前定义的配置服务器SC以及至少一个先前定义的电子设备。
本发明还涉及一种可被存储在介质上和/或从通信网络下载以便由处理器读取的计算机程序。此计算机程序包括用于在所述程序由所述处理器执行时实现在下面提及的步骤中的全部或一些的指令。
本发明还涉及包括这种计算机程序的信息存储介质。
附图说明
以上提及的本发明的特征以及其它特征将从对示例实施方式的以下描述的阅读中更清楚地显露出来,所述描述是关于附图而给出的,在附图中:
图1示意性地例示了使用电力线技术的通信网络的常规架构;
图2例示了根据本发明的实施方式的使用电力线技术并集成配置服务器SC的通信网络的架构;
图3示意性地例示了根据本发明的实施方式的允许配置电子设备以限制当消息被广播时的负载的方法,该方法由配置服务器SC执行;以及
图4示意性地例示了根据本发明的实施方式的适合于实现允许配置电子设备以限制当消息被广播时的负载的方法的配置服务器SC的硬件架构。
具体实施方式
本发明的原理基于这样的事实,即,对于要在通信网络中正确地广播的广播类型的消息,通信网络的所有节点重复广播类型的消息是不相关的。本发明提出一种配置服务器SC以及一种使得有可能识别通信网络中的不是通过该通信网络完成广播类型的消息的广播所必需的节点的方法和系统,这些节点然后由配置服务器SC配置以便不发送或不广播接收到的广播类型的消息。
图2例示了根据本发明的一个实施方式的使用电力线技术并集成配置服务器SC的通信网络100的架构。配置服务器SC在图2中被示为直接连接到数据汇集器DC。根据本发明的实施方式,数据汇集器DC和配置服务器SC是同一件设备。根据本发明的另一实施方式,数据汇集器DC以与智能电表M1、M2...M15相同的方式连接到电网络。根据本发明的另选实施方式,数据汇集器DC的功能被集成在智能电表M1、M2、...、M15中的一个中。
配置服务器SC适合于接收来自各个第一电子设备的消息,所述消息包括第一电子设备的标识符、被称为相邻的第二电子设备的至少一个标识符以及关于从第二电子设备到第一电子设备的连接的质量的信息。第一电子设备和第二电子设备在这里是数据汇集器DC或者是智能电表M1、M2...M15中的一个。各个电子设备都包括被称为网络标识符的标识符,例如MAC(媒体访问控制)类型的地址。因此,配置服务器SC针对通信网络100中的每个节点接收包括相邻节点的地址以及关于从邻居到该节点的连接的质量的信息的一个或更多个消息。可能的是,每个消息可以包括与多个相邻节点有关的信息。关于连接的质量的信息通常是LQI(链路质量指示符),该LQI在具有256个值的规模上转录针对连接而测量的信噪比(SNR)。
配置服务器SC适合于针对各个第一电子设备在存储器中与第二电子设备的标识符关联地记录第一电子设备的标识符以及至少接收到的关于连接的质量的信息。存储器例如是如下所述的存储器MEM 402。配置服务器SC通常在记录在存储器中的统计表中记录先前接收到的信息。对于各个节点,配置服务器SC因此构成包括以下项的表:
相邻节点的身份(identification);
关于从每个邻居到该节点的连接的质量的信息。
可不断地更新此表。该表可以包括接收到的各种信息项的历史。例如,关于连接的质量的信息是LQI,该表针对各个相邻节点可以包括特定时段期间的最小LQI、平均LQI和最大LQI的值。
配置服务器SC适合于根据记录在存储器中的信息来确定表示通信网络的电子设备的有向图,该有向图的每个顶点都是电子设备并且该有向图的每个弧线都是连接。因此,根据关于相邻节点的信息和关于相邻节点之间的连接的质量的信息,配置服务器SC确定通信网络100的有向图的表示。有向图的每个顶点因此是电子设备、数据汇集器DC或智能电表M1、M2...M15中的一个。
根据本发明的一个实施方式,有向图中的每个弧线都被分配相同的权重。
根据本发明的另一实施方式,有向图中的每个弧线都被分配与目的地顶点(目的地节点)的邻居的数量成反比的权重。因此,与指向表示具有多于“n”个邻居的第二节点的第二顶点的第二弧线相比,指向表示具有“n”个邻居的第一节点的第一顶点的第一弧线被分配了较高权重。
配置服务器SC适合于确定所述有向图的最小权重的覆盖树,该树的根是网络的先前指定的节点,例如数据汇集器DC电子设备。最小权重的覆盖树是借助于任何已知的数学方法(例如,Dijkstra算法或算法)确定的。
配置服务器SC适合于从第一列表中选择电子设备,所选择的电子设备对应于最小权重的所述覆盖树的、连接到该树的单个其它顶点的顶点。配置服务器SC适合于选择通信网络100中的、在先前确定的最小覆盖树中连接到仅一个其它节点的节点。换句话说,这些是该树的“叶子”。
配置服务器SC适合于向包括在第一列表中的各个电子设备发送消息,所述消息包括配置命令,所述配置命令用于在所述电子设备接收到广播类型的消息时不通过介质发送所述消息。换句话说,配置服务器SC向第一列表中的节点发送配置消息,以便确保这些节点不再重复这些广播类型的消息。这些节点位于最小覆盖树的末端(“叶子”),这些节点在接收到广播类型的消息重复这些消息是没有用处的。应注意,此方法与不能够解释该配置命令的电子设备或节点兼容,所述消息然后被忽略。这里所描述的方法和配置服务器SC因此与包括未实现本发明的电子设备(数据汇集器DC或智能电表M1、M2...M15)的通信网络兼容。
在第一实施方式中,实现本发明的电子设备(数据汇集器DC或智能电表M1、M2...M15)适合于在所述电子设备接收到广播类型的消息时,通过介质发送所述消息。换句话说,默认情况下,电子设备重复接收到的广播类型的消息。应注意,存在用于避免广播类型的同一消息被电子设备重复多次的保护机制。
实现本发明的电子设备(数据汇集器DC或智能电表M1、M2...M15)适合于接收来自配置服务器SC的消息,所述消息包括配置命令,该配置命令用于在所述电子设备接收到广播类型的消息时不通过介质发送所述消息并切换到第二操作模式。换句话说,实现本发明的电子设备或节点通过其中所述电子设备不重复广播类型的消息的第二操作模式的存在而与不实现本发明的电子设备区分开。因此,在第二操作模式下,当电子设备接收到第一类型的消息时,电子设备不通过介质发送所述消息。换句话说,在第二操作模式下,电子设备不再广播广播类型的消息。
图3示意性地例示了根据本发明的一个实施方式的允许配置电子设备M1、M2、...M15以限制广播消息时的负载的方法,该方法由配置服务器SC执行。
在第一可选步骤301中,配置服务器SC向通信网络100中的各个第一电子设备或节点发送消息以便作为回报接收来自第一电子设备的消息,所述消息包括第一电子设备的标识符、第二电子设备的至少标识符以及关于从第二电子设备到第一电子设备的连接的质量的信息。换句话说,配置服务器SC向通信网络100中的各个节点发送请求,以便接收作为回报的关于每个节点的邻居以及该节点与其邻居之间的连接的质量的信息。
在接下来的步骤302期间,配置服务器SC接收来自各个第一电子设备的消息,所述消息包括第一电子设备的标识符、被称为邻居的第二电子设备的至少标识符以及关于从第二电子设备到第一电子设备的连接的质量的信息。此消息的发送可以紧跟由配置服务器SC在步骤301期间发送请求之后。在步骤302期间接收到的消息可以是由数据汇集器DC中继到配置服务器SC的消息,数据汇集器DC本身能够接收包括此信息的消息,例如用于路由问题。
在接下来的步骤303中,配置服务器SC在存储器中针对各个第一电子设备或节点将第一电子设备的标识符和至少接收到的关于连接的质量的信息与第二电子设备的标识符关联地记录。配置服务器SC通常在记录在存储器中的统计表中记录先前接收到的信息。配置服务器SC因此针对每个电子设备或节点构成包括以下项的表:
相邻节点的身份;
关于从各个邻居到节点的连接的质量的信息。
可不断地更新此表。该表可以包括接收到的各种信息项的历史。例如,关于连接的质量的信息是LQI,针对每个相邻节点,该表可以包括特定时间段期间的最小LQI、平均LQI和最大LQI的值。
步骤304是可选的。可以在步骤303之后和步骤305之前执行该步骤。在步骤304中,配置服务器SC从记录在存储器中的表中删除与其中关于连接的质量的信息是连接的质量差的符号的邻居有关的信息。换句话说,如果关于连接的质量的信息是LQI,则配置服务器SC针对每个节点从记录在存储器中的表中删除与其中附于连接的LQI低于预定值的邻居有关的信息。因此,仅保留具有高质量的连接(即,具有高于预定值的LQI)的邻居。换句话说,仅保留被认为是可靠的连接。根据本发明的一个实施方式,在“平均LQI”或“最小LQI”或根据质量信息而确定的任何参数的基础上完成删除。
根据另选实施方式,不执行步骤304,在步骤303期间,仅与关于准则(例如高于预定值的LQI)的质量信息对应的信息被记录在存储器中记录的表中。
在接下来的步骤305中,配置服务器SC根据存储器中记录的信息(例如统计表)来确定表示通信网络100中的电子设备或节点的有向图,该有向图的各个顶点都是电子设备并且该有向图的每个弧线都是连接。因此,根据关于相邻节点的信息和关于相邻节点之间的连接的质量的信息,配置服务器SC确定通信网络100的有向图的表示。有向图的各个顶点因此都是电子设备、数据汇集器DC或智能电表M1、M2...M15中的一个。
根据本发明的一个实施方式,有向图的各个弧线被分配相同的权重。
根据本发明的另一个实施方式,有向图的各个弧线被分配与目的地顶点(即目的地节点)的邻居的数量成反比的权重。因此,与指向表示具有多于“n”个邻居的第二节点的第二顶点的第二弧线相比,指向表示具有“n”个邻居的第一节点的第一顶点的第一弧线被分配较高的权重。
在接下来的步骤306中,配置服务器SC确定在先前的步骤305期间确定的所述有向图的最小权重的覆盖树,该树的根是网络的先前指定的节点,例如电子设备数据汇集器DC。最小覆盖树是借助于任何已知的数学方法(例如Dijkstra算法或算法)确定的。
在接下来的步骤307中,配置服务器SC从第一列表中选择电子设备或节点,所选的电子设备或节点对应于最小权重的覆盖树的、连接到该树的仅一个其它顶点的顶点。配置服务器SC选择通信网络100中的、在先前确定的最小覆盖树中仅连接到仅一个其它节点的节点。换句话说,这些是树的“叶子”。
在接下来的步骤308中,配置服务器SC向第一列表中包括的各个电子设备或节点发送消息,所述消息包括配置命令,以便使得当所述电子设备接收到广播类型的消息时,电子设备不通过共享介质发送所述消息。换句话说,配置服务器SC向第一列表中的节点发送配置消息,以便确保这些节点不再重复(不广播)广播类型的消息。这些节点位于最小覆盖树的末端(“叶子”),在这些节点接收到广播类型的消息时重复广播类型的消息没有用处。应注意,这个消息与不能解释该命令的电子设备或节点兼容,则所述消息被忽略。这里所描述的方法和配置服务器SC因此与包括不实现本发明的电子设备(数据汇集器DC或智能电表M1、M2...M15)的通信网络兼容。
在可选的步骤309中,配置服务器SC在可能重复步骤301至308的循环之前等待某个预定长度的时间。
图4示意性地例示了适合于实现用于配置连接到网状通信网络的共享介质的电子设备(例如M1、M2、...)从而使得有可能减少广播消息时通信网络上的负载的方法的服务器(例如配置服务器SC)的硬件架构。配置服务器SC包括通过通信总线连接的以下各项:处理器或CPU(中央处理单元)401;RAM(随机存取存储器)和/或ROM(只读存储器)类型的存储器MEM 402;网络模块NET 403;内部存储类型的存储模块STCK 404;以及可能的各种性质的其它模块405至40N。存储模块STCK 404可以是硬盘HDD(硬盘驱动器)或SSD(固态驱动器)类型,或者可以是外部存储介质读取器类型,诸如SD(安全数字)读卡器。处理器CPU 401可在存储器MEM 402中或者在存储模块STCK 404中记录数据或信息。处理器CPU 401可读取存储器MEM 402或存储模块STCK 404中记录的数据。这些数据可以对应于配置服务器SC的配置参数或者对应于例如在由网络模块NET 403或者经由另一通信模块40N接收到的消息中接收到的信息。网络模块NET 403允许例如经由电力网络类型的介质将配置服务器SC连接到一个或更多个通信网络。网络模块NET 403可允许例如经由以太网类型的技术将配置服务器SC连接到诸如数据汇集器DC的电子设备。网络模块403使得配置服务器SC能够发送针对一个或更多个电子设备(例如电子设备M1、M2、...)的消息,并分别接收分别来自该一个或更多个电子设备的消息;所述消息通常可以经由数据汇集器DC传递。
例如,处理器CPU 401能够执行例如从存储模块STCK 404或者经由网络模块NET403从通信网络或者例如从另一通信模块40N加载在存储器MEM 402中的指令。当配置服务器SC被加电时,处理器CPU 401能够从存储器MEM 402读取指令并执行所述指令。这些指令形成使得由处理器CPU 401实现上面特别是在图3的描述中描述的方法和步骤中的全部或一些的计算机程序。因此上述的方法和步骤中的全部或一些可以通过由诸如DSP(数字信号处理器)或微控制器的可编程机器执行一组指令以软件形式实现。这里描述的方法和步骤中的全部或一些可以通过机器或专用组件(诸如FPGA(现场可编程门阵列)或ASIC(专用集成电路))以硬件形式实现。配置服务器SC的功能可以集成在数据汇集器DC中。

Claims (9)

1.一种用于网状通信网络(100)的配置服务器(SC),该网状通信网络包括连接到共享介质的多个电子设备(M1、M2、...M15),各个电子设备适合于在所述电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息,所述配置服务器适合于:
-接收来自各个第一电子设备的消息,所述消息包括所述第一电子设备的标识符、被称为相邻的第二电子设备的至少一个标识符以及关于从所述第二电子设备到所述第一电子设备的连接的质量的信息;
-针对各个第一电子设备,在存储器中与所述第二电子设备的标识符关联地记录所述第一电子设备的标识符和至少接收到的关于所述连接的质量的所述信息;
-根据记录在所述存储器中的所述信息来确定表示所述通信网络中的所述电子设备的有向图,所述有向图的各个顶点都是电子设备并且所述有向图的各个弧线都是连接;
-确定所述有向图的最小权重的覆盖树;
-在第一列表中选择所述电子设备,所选的电子设备对应于最小权重的所述覆盖树的连接到所述覆盖树的仅一个其它顶点的顶点;以及
-针对所述第一列表中包括的各个电子设备,发送包括配置命令的消息,以便在所述电子设备接收到第一类型的消息时不通过所述共享介质发送所述消息。
2.根据前述权利要求所述的配置服务器,其中,所述有向图的各个弧线都是到电子设备的连接,所述弧线的权重被确定为与所述电子设备的邻居的数量成反比。
3.根据前述权利要求中任一项所述的配置服务器,其中,关于从所述第二电子设备到所述第一电子设备的所述连接的质量的所述信息是质量指示符,所述配置服务器SC适合于在所述质量指示符低于预定值的情况下,不在所述存储器中与所述第二电子设备的标识符关联地记录接收到的关于所述连接的质量的所述信息。
4.根据前述权利要求中任一项所述的配置服务器,其中,所述服务器还适合于提前向各个第一电子设备发送消息以便接收作为回报而来自所述第一电子设备的所述消息,所述消息包括所述第一电子设备的标识符、至少所述第二电子设备的标识符以及关于从所述第二电子设备到所述第一电子设备的所述连接的质量的所述信息。
5.根据前述权利要求中任一项所述的配置服务器,其中,所述共享介质是电网络并且各个电子设备使用电力线类型的技术来连接到所述通信网络。
6.根据前述权利要求中任一项所述的配置服务器,其中,各个电子设备依照G3-PLC标准。
7.一种用于配置电子设备的方法,所述电子设备连接到网状通信网络的共享介质,各个电子设备适合于在所述电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息,所述方法由配置服务器执行并且包括以下步骤:
-接收(302)来自各个第一电子设备的消息,所述消息包括所述第一电子设备的标识符、第二电子设备的至少一个标识符以及关于从所述第二电子设备到所述第一电子设备的连接的质量的信息;
-针对各个第一电子设备,在存储器中与所述第二电子设备的标识符关联地记录(303)所述第一电子设备的标识符和至少接收到的关于所述连接的质量的所述信息;
-根据记录在所述存储器中的所述信息来确定(305)表示所述通信网络中的所述电子设备的有向图,所述有向图的各个顶点都是电子设备并且所述有向图的各个弧线都是连接;
-确定(306)所述有向图的最小权重的覆盖树;
-从第一列表中选择(307)所述电子设备,所选的电子设备对应于最小权重的所述覆盖树的连接到所述覆盖树的仅一个其它顶点的顶点;以及
-针对所述第一列表中包括的各个电子设备,发送(308)包括配置命令的消息,以便在所述电子设备接收到第一类型的消息时不通过所述共享介质发送所述消息。
8.一种用于网状通信网络的电子设备(M1、M2...M15),所述电子设备适合于连接到共享介质,并且
-适合于在第一实施方式中,当所述电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息;
-适合于接收包括配置命令的消息,以便在所述电子设备接收到所述第一类型的消息时不通过所述共享介质发送所述消息并切换到第二操作模式;以及
-在所述第二操作模式中,当所述电子设备接收到所述第一类型的消息时,不通过所述共享介质发送所述消息。
9.一种用于网状通信网络(100)的系统,所述网状通信网络包括连接到共享介质的多个电子设备,各个电子设备适合于在所述电子设备接收到第一类型的消息时,通过所述共享介质发送所述消息,所述系统包括:
-根据权利要求1至6中任一项所述的配置服务器(SC);以及
-根据权利要求8所述的至少一个电子设备(M1、M2...M15)。
CN201810325397.XA 2017-04-12 2018-04-12 网状通信网络的系统、配置服务器、电子设备及其配置方法 Active CN108696386B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR17/53209 2017-04-12
FR1753209A FR3065342B1 (fr) 2017-04-12 2017-04-12 Procede de configuration pour la diffusion de messages

Publications (2)

Publication Number Publication Date
CN108696386A true CN108696386A (zh) 2018-10-23
CN108696386B CN108696386B (zh) 2023-02-17

Family

ID=59325433

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810325397.XA Active CN108696386B (zh) 2017-04-12 2018-04-12 网状通信网络的系统、配置服务器、电子设备及其配置方法

Country Status (3)

Country Link
EP (1) EP3389232B1 (zh)
CN (1) CN108696386B (zh)
FR (1) FR3065342B1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112333036B (zh) * 2021-01-06 2021-03-30 广州技象科技有限公司 基于多存储节点的电力物联网配置数据备份方法及装置

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1161119A (zh) * 1995-06-30 1997-10-01 菲利浦电子有限公司 节点网络中选择消息路由的方法和设备
CN1493128A (zh) * 2001-02-24 2004-04-28 �Ҵ���˾ 类网络路由
CN1806413A (zh) * 2003-06-11 2006-07-19 皇家飞利浦电子股份有限公司 配置无线电网络以用于选择性广播
US20100329542A1 (en) * 2009-06-30 2010-12-30 Srikumar Ramalingam Method for Determining a Location From Images Acquired of an Environment with an Omni-Directional Camera
CN102118826A (zh) * 2011-03-17 2011-07-06 同济大学 网络中节点间的多跳通信方法
US20140126426A1 (en) * 2012-11-05 2014-05-08 Cisco Technology, Inc. Mintree-based routing in highly constrained networks
CN105247895A (zh) * 2013-05-29 2016-01-13 瑞典爱立信有限公司 用于管理在单播信道上发送的数据的发送的方法和配置
CN105917619A (zh) * 2014-01-17 2016-08-31 高通股份有限公司 在通信网络中转发消息
CN106233671A (zh) * 2014-02-23 2016-12-14 三星电子株式会社 拓扑管理方法和执行拓扑管理方法的网络系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8861398B2 (en) * 2009-06-30 2014-10-14 Mitsubishi Electric Research Laboratories, Inc. Method for discovering multiple routes in sensor networks

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1161119A (zh) * 1995-06-30 1997-10-01 菲利浦电子有限公司 节点网络中选择消息路由的方法和设备
CN1493128A (zh) * 2001-02-24 2004-04-28 �Ҵ���˾ 类网络路由
CN1806413A (zh) * 2003-06-11 2006-07-19 皇家飞利浦电子股份有限公司 配置无线电网络以用于选择性广播
US20100329542A1 (en) * 2009-06-30 2010-12-30 Srikumar Ramalingam Method for Determining a Location From Images Acquired of an Environment with an Omni-Directional Camera
CN102118826A (zh) * 2011-03-17 2011-07-06 同济大学 网络中节点间的多跳通信方法
US20140126426A1 (en) * 2012-11-05 2014-05-08 Cisco Technology, Inc. Mintree-based routing in highly constrained networks
CN105247895A (zh) * 2013-05-29 2016-01-13 瑞典爱立信有限公司 用于管理在单播信道上发送的数据的发送的方法和配置
CN105917619A (zh) * 2014-01-17 2016-08-31 高通股份有限公司 在通信网络中转发消息
CN106233671A (zh) * 2014-02-23 2016-12-14 三星电子株式会社 拓扑管理方法和执行拓扑管理方法的网络系统

Also Published As

Publication number Publication date
EP3389232B1 (fr) 2021-03-10
EP3389232A1 (fr) 2018-10-17
FR3065342B1 (fr) 2019-04-19
CN108696386B (zh) 2023-02-17
FR3065342A1 (fr) 2018-10-19

Similar Documents

Publication Publication Date Title
RU2754487C1 (ru) Способ и устройство для развертывания сети
CN104283979B (zh) 组播域名系统中报文传输的方法、装置及系统
US7440415B2 (en) Virtual network addresses
CN109391500A (zh) 一种配置管理方法、装置及设备
Lee et al. The principles and performance of Hubnet: A 50 Mbit/s glass fiber local area network
US20140074994A1 (en) Gateway apparatus, communication method of gateway apparatus, node apparatus, communication method of node apparatus, and communication system
CN103269280A (zh) 网络中开展业务的方法、装置及系统
KR101391965B1 (ko) 하이브리드 네트워크들에 대한 제어 평면들의 구현
EP2936749A1 (en) Bridging network devices in a hybrid communication network
CN110740010A (zh) 使得能够在CPL网络上传输LoRa帧的装置
CN112804358B (zh) 一种基于中继设备网络跨链中转数据的方法和装置
JP2008017370A (ja) ネットワーク接続形態検出方法及びシステム、並びにネットワーク機器
CN107040447A (zh) Iptv组网系统、转发设备和接入点设备
EP3766276B1 (en) Methods and nodes for obtaining information regarding a bluetooth mesh network
CN103841159B (zh) 一种离线文件传输系统和方法
CN111092925B (zh) 一种区块链扩容处理方法、装置及设备
CN113364660B (zh) Lvs负载均衡中的数据包处理方法及装置
JP2010517396A (ja) ネットワークコンポーネント、このようなネットワークコンポーネントを作動させるための方法、このようなネットワークコンポーネントを有する自動化システム、このようなネットワークコンポーネントを用いて自動化システム内でデータ通信するための方法、対応するコンピュータプログラム、およびコンピュータプログラム製品
CN108696386A (zh) 广播消息的配置方法
WO2016101600A1 (zh) 线卡的确定、确定处理方法及装置、线卡的确定系统
US20150280998A1 (en) Communication system, communication control method, and control device
Kanter et al. Conceptual framework for internet of things' virtualization via openflow in context-aware networks
US8837346B2 (en) Repeater pass-through messaging
CN109347734A (zh) 一种报文发送方法、装置、网络设备和计算机可读介质
CN101287270A (zh) 一种传输业务的方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant