买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：国网黑龙江省电力有限公司双鸭山供电公司;国家电网有限公司

摘要：基于路径及节点热度的电力通信网络路由方法，属于电力通信网络领域。解决了现有通过选择最小路径的方式进行电力通信时，存在路径选择时对外部控制器的依赖程度高、以及并未考虑所选择的路径中对各节点自身性能进行优化和各节点的转发消息的流量对所选路径传输速度造成影响的问题。本发明从最小路径热度和路径中各节点热度两方面对候选节点进行确定，根据候选节点的疏密程度构建多条初选路径，再基于节点自身综合性能对多条初选路径进行筛选，最后选定最优路径，实现消息传递。并且在整个消息传递的过程中考虑各节点自身性能及节点疏密程度对最优路径选择的影响，保证消息高效准确传输。本发明主要用于进行电力通信网络中消息传递。

主权项：1.基于路径及节点热度的电力通信网络路由方法，所述电力通信网络包括多个节点，其特征在于，该方法包括如下步骤：S1、历遍寻找每条消息由起始节点到目的节点的所有路径；S2、判断所有路径中的最小路径的热度是否大于阈值一，结果为是，执行步骤S3，结果为否，执行步骤S4；最小路径指的是传输距离最小的路径；S3、将最小路径中各节点的热度小于阈值二的节点作为候选节点，执行步骤S5；S4、将最小路径中的所有节点作为候选节点，执行步骤S5；S5、将所有路径中的次小路径中各节点的热度小于阈值二的节点作为候选节点，执行步骤S6；S6、将最小路径中的候选节点与次小路径中的候选节点合并成候选节点集，将候选节点集中所有节点所构成的区域进行划分，形成多个大小相同的分割单元，每个分割单元中性能最优的节点作为选定节点，两个及以上分割单元的选定节点自由组合，形成多条路径，该多条路径均作为从起始节点到目的节点的初选路径，执行步骤S7；S7、基于节点自身综合性能对多条初选路径进行筛选，获得最优路径，执行步骤S8；S8、起始节点上所携带的消息按照最优路径进行传递至目的节点完成消息传递；每条路径的热度的确定方式为：首先、确定当前时刻电力通信网络中所有节点的信息流量带宽占用率；其次、计算每条路径中平均每个节点的信息流量带宽占用率的权重，并将该平均每个节点的信息流量带宽占用率的权重作为当前节点所在路径的热度；计算每条路径中平均每个节点的信息流量带宽占用率的权重的实现方式为：求取当前路径中所有节点的信息流量带宽占用率之和，获得当前路径的总信息流量带宽占用率；再根据当前路径的总信息流量带宽占用率除以当前路径中节点的个数，获得当前路径中平均每个节点的信息流量带宽占用率的权重；每个节点的热度的确定方式为：将每个节点的信息流量带宽占用率作为该节点的热度。

全文数据：

权利要求：

百度查询： 国网黑龙江省电力有限公司双鸭山供电公司 国家电网有限公司 基于路径及节点热度的电力通信网络路由方法