CN113572692A - 一种高速电力线载波通信网络的组播路由方法 - Google Patents
一种高速电力线载波通信网络的组播路由方法 Download PDFInfo
- Publication number
- CN113572692A CN113572692A CN202111117988.6A CN202111117988A CN113572692A CN 113572692 A CN113572692 A CN 113572692A CN 202111117988 A CN202111117988 A CN 202111117988A CN 113572692 A CN113572692 A CN 113572692A
- Authority
- CN
- China
- Prior art keywords
- node
- multicast
- power line
- link
- communication network
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Power Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种高速电力线载波通信网络的组播路由方法,计算每个节点的链路可靠度值与节点可靠度值,选取节点可靠值符合节点可用阀值的节点以及和链路可靠值符合链路可用阀值的链路,形成组播的主干树;之后为组播的所有末端节点,分别计算到主干树的分支路由并接入主干树,从而形成完整的组播树。本发明保证高速电力线载波通信网络的有效组播,保证电力组播通信业务的可靠性。
Description
技术领域
本发明涉及电力线载波通信技术领域,特别是涉及一种高速电力线载波通信网络的组播路由方法。
背景技术
目前的电力本地通信系统主要采用电力线载波通信技术。由于电力线载波信道的极端恶劣性和复杂性,提高电力线通信网络的通信质量一直是电力线载波通信技术研究的重点和方向。在进行信息终端业务通信时,当前的电力线载波通信路由技术,由于信道质量时变性,在一定程度上难以保证电力组播通信业务的可靠性。一旦发生通信节点或链路失效,必须进行组播树的频繁重构,导致严重的网络延时和丢包率,不满足电力线通信组播业务的实时性和可靠性要求。
发明内容
本发明的目的是针对现有技术中存在的技术缺陷,而提供一种高速电力线载波通信网络的组播路由方法。
为实现本发明的目的所采用的技术方案是:
一种高速电力线载波通信网络的组播路由方法,计算每个节点的链路可靠度值与节点可靠度值,选取节点可靠度值符合节点可用阀值的节点和链路可靠度值符合链路可用阀值的链路,形成组播的主干树;之后为组播的所有末端节点,分别计算到主干树的分支路由并接入主干树,从而形成完整的组播树:
其中,节点可靠度值通过以下式计算实现:
链路可靠度值通过以下式计算实现:
式中, 表示节点可靠度值,表示链路可靠度值,为邻居节点总数,为第 个邻居节点在t时刻的信噪比变化率;为邻居节点可达性,当该邻居节点的节点可靠度值≥节点可用阈值时,,否则;和分别为链路可靠度值检测的起止时间, 位于区间[,];为计算最大值的函数, 选取信噪比变化率的最大值。
本发明的通过将链路可靠度与节点可靠度相结合,选取高可靠的节点和链路,形成组播的主干树;之后为组播的所有末端节点,分别计算到主干树的分支路由,并接入主干树,从而形成完整的组播树;如此,保证高速电力线载波通信网络的有效组播,保证电力组播通信业务的可靠性。
附图说明
图1是本发明的高速电力线载波通信网络的组播路由方法的实现流程图。
图2为本发明实施例的组播的主干树的主干节点接入的示意图。
图3为本发明实施例的组播的分支路由接入的示意图。
附图说明:
1为主干节点,2为入网的中继节点,3为末端节点,4为主干链路,5为分支链路,6为未入网的中继节点。
具体实施方式
以下结合附图和具体实施例对本发明作进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
如图1所示,本发明实施例的高速电力线载波通信网络的组播路由方法,通过以下步骤实现:
计算每个节点的链路可靠度值与节点可靠度值,选取节点可靠度值符合节点可用阈值的节点,以及链路可靠度值符合链路可用阈值的链路,形成组播的主干树;为组播的所有末端节点,分别计算到主干树的分支路由,并接入主干树,形成完整的组播树。
节点可靠度值计算方式如下:
链路可靠度值计算方式如下:
作为一个可选的实施例,所述的组播的主干树,可以通过以下方式形成,参见图2所示:
步骤1:电力线载波通信网络中每个节点初始化,通过相互发送第一次Hello帧,获取邻居节点的信噪比值;
步骤2:电力线载波通信网络中每个节点根据式(1),计算本节点的节点可靠度值:
步骤3:电力线载波通信网络中每个节点将其自身的节点可靠度值,通过相互发送第二次Hello帧,告知邻居节点;
步骤4:电力线载波通信网络中每个节点根据公式(3),计算本节点的链路可靠度值,并将节点可靠度值、链路可靠度值,上报给中心节点(集中器);
步骤5:将所有节点的节点可靠度值进行排序,若某个节点的节点可靠度值高于其邻居节点,则设定该节点为主干节点,遍历整个电力线载波通信网络,选出所有的主干节点;
步骤6:中心节点将链路可靠度值设置为每条链路的权重值,根据链路权重值,采用Dijkstra算法,计算中心节点(集中器)到每个主干节点的可靠路由,所有可靠路由形成组播主干树。
最后形成的电力线载波通信网络组播的主干树,如图2所示,选取了多个主干节点1,并通过相应的主干链路4相链接形成电力线载波通信网络组播的主干树。其中,主干链路包括主干节点1通过至少一个入网的中继节点2与中心节点之间的链路,也包括中心节点与主干节点1之间的直接链路。
根据所述节点权重进行主干节点的选择,根据链路权重计算中心节点(集中器)到各主干节点的可靠路由。因为电力线载波通信信道会有波动,所以需要周期性更新配置节点权重和链路权重,以动态选择主干节点以及计算选择中心节点(集中器)到各主干节点的可靠路由,实现动态组播路由。
作为一个可选的实施例,所述的组播的主干树的分支路由,可以采用以下步骤接入,参见图3所示;
步骤1:采用Dijkstra算法,计算末端节点3起到每个主干节点1的路由;
步骤2:从上述路由中选取链路可靠度值最高的路由,作为末端节点3的分支路由,将该末端节点3并入组播树;
步骤3:遍历所有末端节点3,直到所有末端节点都并入组播树。
如图3所示,所有选取的末端节点3通过分支链路5与主干树通信链接,并入了组播树。
其中,有的末端节点3直接与一个主干节点1通过分支链路5连接,有的末端节点3通过一个主干节点1下游入网的中继节点2,与上游的主干节点1用分支链路5连接,主干节点1也可以通过上游至少一个入网的中继节点2与中心节点连接,也可以是多个末端节点3与一个主干节点1连接,其中,未入网的中继节点6如图3所示。
本发明实施例中,电力线载波通信网络的拓扑信息更新可以采用以下步骤:
更新方式分为触发式,即通过节点间周期性地互相发送的hello帧(包含本节点的节点可靠度值),电力线载波通信网络中某个节点检测到其邻居节点数发生变化,则触发该节点重新计算节点可靠度值以及链路可靠度值,并上报给中心节点;中心节点重新计算组播的主干树及分支路由的接入。
以上所述仅是本发明的优选实施方式,应当指出的是,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (4)
1.高速电力线载波通信网络的组播路由方法,其特征在于,计算每个节点的链路可靠度值与节点可靠度值,选取节点可靠度值符合节点可用阀值的节点和链路可靠度值符合链路可用阀值的链路,形成组播的主干树;之后为组播的所有末端节点,分别计算到主干树的分支路由并接入主干树,从而形成完整的组播树:
其中,节点可靠度值通过以下式计算实现:
链路可靠度值通过以下式计算实现:
2.根据权利要求1所述高速电力线载波通信网络的组播路由方法,其特征在于,所述组播的主干树,通过以下步骤形成:
电力线载波通信网络中每个节点初始化,相互发送第一次Hello帧,获取邻居节点的信噪比值;
电力线载波通信网络中每个节点计算本节点的节点可靠度值;
电力线载波通信网络中每个节点将自身的节点可靠度值,通过相互发送第二次Hello帧,通知邻居节点;
电力线载波通信网络中每个节点计算本节点的链路可靠度值,将节点可靠度值和链路可靠度值上报给中心节点;
将所有节点的节点可靠度值排序,若某个节点的节点可靠度值高于其邻居节点,则设定该节点为主干节点,遍历整个电力线载波通信网络,选出所有的主干节点;
中心节点将链路可靠度值设置为每条链路的权重值,根据链路权重值,采用Dijkstra算法,分别计算中心节点到每个主干节点的可靠路由,所有可靠路由构成组播的主干树。
3.根据权利要求2所述高速电力线载波通信网络的组播路由方法,其特征在于,所述组播的主干树的分支路由,通过以下步骤接入:
采用Dijkstra算法,计算末端节点到每个主干节点的路由;
从上述路由中选取链路可靠度值最高的路由,作为该末端节点的分支路由,将该末端节点并入组播树;
遍历所有的末端节点,直到所有末端节点都并入组播树。
4.根据权利要求3所述高速电力线载波通信网络的组播路由方法,其特征在于,所述电力线载波通信网络的拓扑信息更新采用以下方式实现:
通过节点间周期性地互相发送的包含节点可靠度值的hello帧,电力线载波通信网络中某个节点检测到其邻居节点数发生变化,则触发该节点重新计算节点可靠度值及链路可靠度值,并上报给中心节点;中心节点重新计算组播的主干树及分支路由的接入。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111117988.6A CN113572692B (zh) | 2021-09-24 | 2021-09-24 | 一种高速电力线载波通信网络的组播路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111117988.6A CN113572692B (zh) | 2021-09-24 | 2021-09-24 | 一种高速电力线载波通信网络的组播路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113572692A true CN113572692A (zh) | 2021-10-29 |
CN113572692B CN113572692B (zh) | 2021-12-28 |
Family
ID=78174184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111117988.6A Active CN113572692B (zh) | 2021-09-24 | 2021-09-24 | 一种高速电力线载波通信网络的组播路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113572692B (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778531B1 (en) * | 1999-11-04 | 2004-08-17 | Lucent Technologies Inc. | Multicast routing with service-level guarantees between ingress egress-points in a packet network |
CN101207558A (zh) * | 2006-12-18 | 2008-06-25 | 中兴通讯股份有限公司 | 建立组播树的方法及装置 |
US20090116393A1 (en) * | 2007-10-01 | 2009-05-07 | Hughes Timothy J | Multi-metric routing calculations |
CN108880905A (zh) * | 2018-07-06 | 2018-11-23 | 四川大学 | 基于节点及链路重要度的电力通信网可靠性研究方法 |
CN111835881A (zh) * | 2020-06-24 | 2020-10-27 | 珠海中慧微电子有限公司 | 一种宽带载波通信网络的信标信令协议设计方法 |
CN112737638A (zh) * | 2020-12-25 | 2021-04-30 | 深圳供电局有限公司 | 一种电力线通信可靠性增量路由方法及系统 |
-
2021
- 2021-09-24 CN CN202111117988.6A patent/CN113572692B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6778531B1 (en) * | 1999-11-04 | 2004-08-17 | Lucent Technologies Inc. | Multicast routing with service-level guarantees between ingress egress-points in a packet network |
CN101207558A (zh) * | 2006-12-18 | 2008-06-25 | 中兴通讯股份有限公司 | 建立组播树的方法及装置 |
US20090116393A1 (en) * | 2007-10-01 | 2009-05-07 | Hughes Timothy J | Multi-metric routing calculations |
CN108880905A (zh) * | 2018-07-06 | 2018-11-23 | 四川大学 | 基于节点及链路重要度的电力通信网可靠性研究方法 |
CN111835881A (zh) * | 2020-06-24 | 2020-10-27 | 珠海中慧微电子有限公司 | 一种宽带载波通信网络的信标信令协议设计方法 |
CN112737638A (zh) * | 2020-12-25 | 2021-04-30 | 深圳供电局有限公司 | 一种电力线通信可靠性增量路由方法及系统 |
Non-Patent Citations (2)
Title |
---|
瑛等: "基于聚类可靠度的电力通信网可靠性评价方法", 《计算机应用》 * |
邝祝芳等: "一种认知无线Mesh网络中负载均衡的组播路由算法", 《计算机学报》 * |
Also Published As
Publication number | Publication date |
---|---|
CN113572692B (zh) | 2021-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2964957B2 (ja) | 高速ルーティング制御方式 | |
CN101674630B (zh) | 一种可感知拥塞的跨层路由实现方法 | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
EP1768319B1 (en) | Method of inter-RPR-ring bridge redundancy | |
US5881246A (en) | System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router | |
CN104080112B (zh) | 一种提高无线自组织网络业务可靠性的方法 | |
US8605627B2 (en) | Provider link state bridging (PLSB) computation method | |
CN108075861B (zh) | 软件定义FiWi网络中基于多路径的网络编码传输方法 | |
CN107846706B (zh) | 一种拥塞避免的编码感知无线mesh网络多路径路由方法 | |
CN109768924A (zh) | 一种面向多流共存的sdn网络多链路故障恢复方法及系统 | |
WO2015117412A1 (zh) | 基于isis的洪泛方法及装置 | |
CN107454576A (zh) | 基于自组网智能专网应急通信解决方案 | |
Narváez et al. | Local restoration algorithm for link-state routing protocols | |
CN113572692B (zh) | 一种高速电力线载波通信网络的组播路由方法 | |
CN102098729B (zh) | 无线网络中树状骨干结构构造方法及相关分组转发方法 | |
CN111065146B (zh) | 一种基于链路质量的自组网路由确定方法 | |
CN107645711A (zh) | 一种网络路由的方法及装置 | |
CN102299771A (zh) | 一种多跳-多数据流网络的网络编码控制方法 | |
CN112737638A (zh) | 一种电力线通信可靠性增量路由方法及系统 | |
KR101876116B1 (ko) | 무선 센서 네트워크에서 데이터 병합 트리의 생성 방법 및 시스템 | |
Raghavendra et al. | Congestion adaptive routing in ad hoc networks | |
Tan et al. | PNCRM: a novel real-time multicast scheme in MANETs based on partial network coding | |
Chen et al. | Reliability incremental routing for power line communication based on power internet of things | |
Bukharina | Advantages of Method of Collective Dynamic Routing in IP Networks | |
Shirazi et al. | Markov decision process frameworks for cooperative retransmission in wireless networks |
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 |