组播MPH算法专利检索-算法电脑编程专利检索查询-专利查询网

积极推动地理标志专门立法

2022-03-10 地理标志，立法，知识产权
保护知识产权是对创新最大的激励

2022-03-10 保护知识产权，创新，激励
谢商华：加快制定知识产权基本法

2022-03-10 知识产权基本法
擦亮“双奥之城”品牌

2022-03-10 双奥，知识产权
让冰雪运动“热”力全开

2022-03-10 冰雪运动，知识产权
携手共奋进　走好强国路

2022-03-10 强国，知识产权
坚持创新引领　方能稳中求进

2022-03-10 创新，稳中求进，知识产权
答好“两张卷” 奋进新征程

2022-03-10 知识产权
专家解读政府工作报告中的创新和知识产权相关部署

2022-03-10 政府工作报告，创新，知识产权
今年政府工作报告指出：加强知识产权保护和运用

2022-03-10 政府工作报告，知识产权保护

组播MPH算法

阅读：839发布：2020-05-12

IPRDB可以提供组播MPH算法专利检索，专利查询，专利分析的服务。并且本发明公开了一种组播MPH算法，包括：1）产生组播业务请求，目标节点集合；2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；3）重复，直到所有的集合中的节点都加入到组播树中。，下面是组播MPH算法专利的具体信息内容。

权利要求

1.一种组播MPH算法，其特征在于，包括以下步骤：

1）产生组播业务请求，目标节点集合；

2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；

3）重复第2）步，直到所有的集合中的节点都加入到组播树中。

2.根据权利要求1所述的组播MPH算法，其特征在于：组播MPH算法用于优化组播树代价，并降低算法计算复杂度。

3.根据权利要求1所述的组播MPH算法，其特征在于：所述的组播MPH算法用光束模型解决频谱灵活光网络中的组播路径树问题。

说明书全文

组播MPH算法

技术领域

[0001] 本发明涉及一种组播MPH算法，属于光电信息技术领域。

背景技术

[0002] 频谱灵活光网络中组播业务的传输采用组播MPH算法获得组播路径树。

发明内容

[0003] 目的：为了克服现有技术中存在的不足，本发明提供一种组播MPH算法。

[0004] 技术方案：为解决上述技术问题，本发明采用的技术方案为：一种组播MPH算法，其特征在于，包括以下步骤：
1）产生组播业务请求，目标节点集合；
2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；
3）重复第2）步，直到所有的集合中的节点都加入到组播树中。

[0005] 有益效果：本发明提供的组播MPH算法，用光束模型解决频谱灵活光网络中的组播路径树问题，进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题。

附图说明

[0006] 图1为本发明的流程示意图。

具体实施方式

[0007] 下面结合附图对本发明作更进一步的说明。

[0008] 如图1所示，一种组播MPH算法，包括以下步骤：1）产生组播业务请求，目标节点集合；
2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；
3）重复第2）步，直到所有的集合中的节点都加入到组播树中。

[0009] 以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

相关专利内容

标题	发布/更新时间	阅读量
组播MPH算法-专利编号CN105429768A	2020-05-12	839
WaitandEpidemic路由算法-专利编号CN102201989A	2020-05-12	787
一种ICP算法-专利编号CN104680530A	2020-05-13	256
保护DSP算法-专利编号CN101057245A	2020-05-12	381
IPQAM平滑算法-专利编号CN110536170A	2020-05-13	1156
一种ACE算法-专利编号CN104734883A	2020-05-11	730
径流算法-专利编号CN103268522A	2020-05-11	593
A2HARQ算法-专利编号CN1332540A	2020-05-11	273
WaitandEpidemic路由算法-专利编号CN102201989B	2020-05-13	829
算法密码-专利编号CN101359987A	2020-05-11	327

高效检索全球专利

IPRDB是专利检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据，专利查询、专利分析。

电话：13651749426

侵权分析

IPRDB的侵权分析产品是IPRDB结合多位一线专利维权律师和专利侵权分析师的智慧，开发出来的一款特色产品，也是市面上唯一一款帮助企业研发人员、科研工作者、专利律师、专利分析师快速定位侵权分析的产品，极大的减少了用户重复工作量，提升工作效率，降低无效或侵权分析的准入门槛。

立即试用

算法热门专利

组播MPH算法

组播MPH算法

技术领域

背景技术

发明内容

附图说明

具体实施方式

IPRDB

热门服务

关于我们

友情链接

联系方式