-
公开(公告)号：CN115226044A
公开(公告)日：2022-10-21
申请号：CN202210832295.3
申请日：2022-07-15
Applicant: 重庆邮电大学
Abstract: 本发明属于通信技术领域，特别涉及一种NFV网络中的多播路由方法及系统；该方法主要包括混合整数线性规划的建立、虚拟网络功能节点复制路径选择图的建立、路径选择图中的节点分层、分层后目的节点的优化几个关键步骤；将目标函数及其服务质量约束建模为混合整数线性规划，接着寻找有效的启发式算法来代替具有高时间复杂度的混合整数线性规划直接求解，构造节点复制路径选择图用来为多播选择最佳服务功能链的路径和构造最短路径树，通过对最短路径树中的节点进行分类，利用优化算法对候选节点进行优化。本发明利用最短路径树中的节点能被分为不同的层级的特点，对目的节点进行优化，寻找到满足路径时延的最佳多播树，使得路由更加准确。
-
公开(公告)号：CN115226044B
公开(公告)日：2023-07-18
申请号：CN202210832295.3
申请日：2022-07-15
Applicant: 重庆邮电大学
Abstract: 本发明属于通信技术领域，特别涉及一种NFV网络中的多播路由方法及系统；该方法主要包括混合整数线性规划的建立、虚拟网络功能节点复制路径选择图的建立、路径选择图中的节点分层、分层后目的节点的优化几个关键步骤；将目标函数及其服务质量约束建模为混合整数线性规划，接着寻找有效的启发式算法来代替具有高时间复杂度的混合整数线性规划直接求解，构造节点复制路径选择图用来为多播选择最佳服务功能链的路径和构造最短路径树，通过对最短路径树中的节点进行分类，利用优化算法对候选节点进行优化。本发明利用最短路径树中的节点能被分为不同的层级的特点，对目的节点进行优化，寻找到满足路径时延的最佳多播树，使得路由更加准确。
-
Search Results
2
records
(took 0.016 seconds)
