组播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]以上所述仅是本发明的优选实施方式，应当指出:对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
【主权项】
1.一种组播MPH算法，其特征在于，包括以下步骤: 1)产生组播业务请求，目标节点集合； 2)从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0 ; 3)重复第2)步，直到所有的集合中的节点都加入到组播树中。2.根据权利要求1所述的组播MPH算法，其特征在于:组播MPH算法用于优化组播树代价，并降低算法计算复杂度。3.根据权利要求1所述的组播MPH算法，其特征在于:所述的组播MPH算法用光束模型解决频谱灵活光网络中的组播路径树问题。
【专利摘要】本发明公开了一种组播MPH算法，包括：1）产生组播业务请求，目标节点集合；2）从目标节点集合中任意选取一个节点，运用Dijkstra算法得到一条总链路资源利用率最小的点到点的路径；将选取的节点加入组播树中，并将路径经过所有链路上的权值更新为0；3）重复，直到所有的集合中的节点都加入到组播树中。
【IPC分类】H04L12/753, H04L12/751, H04L12/18
【公开号】CN105429768
【申请号】CN201510719949
【发明人】周国锋
【申请人】苏州优康通信设备有限公司
【公开日】2016年3月23日
【申请日】2015年10月30日