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

申请/专利权人：深圳市正通荣耀通信科技有限公司

摘要：本申请实施例属于网络通信技术领域，涉及一种基于MPLS‑VPN网络的负载均衡方法，包括：获取各MPLS‑VPN网络的转发等价类的路由策略；在MPLS网络中确定各转发等价类的候选路径，并获取各候选路径所涉及的中转节点；将中转节点作为背包，节点带宽作为背包容量，将候选路径作为物品，将候选路径的转发带宽作为物品重量，基于路由策略和背包算法进行物品预分配以及计算背包中各物品的总价值，得到动态规划表格，总价值根据负载均衡评估值和服务质量评估值得到；根据动态规划表格确定各中转节点的保留路径，进而确定各转发等价类的转发路径；获取关联于MPLS‑VPN网络的数据包，并根据数据包所属转发等价类的转发路径，对数据包进行转发。本申请实现了MPLS‑VPN网络中的负载均衡。

主权项：1.一种基于MPLS-VPN网络的负载均衡方法，其特征在于，包括下述步骤：获取各MPLS-VPN网络所对应转发等价类的路由策略；根据预设的路径算法，在MPLS网络中确定各转发等价类的候选路径，并获取各候选路径所涉及的中转节点；将中转节点作为背包，将中转节点的节点带宽作为背包容量，将候选路径作为物品，将候选路径的转发带宽作为物品重量，基于所述路由策略和背包算法进行物品预分配以及计算背包中各物品的总价值，得到动态规划表格，其中，总价值根据负载均衡评估值和服务质量评估值得到；根据所述动态规划表格确定各中转节点的保留路径，并根据所述各中转节点的保留路径确定所述各转发等价类的转发路径；获取关联于MPLS-VPN网络的数据包，并根据所述数据包所属转发等价类的转发路径，对所述数据包进行转发；所述基于所述路由策略和背包算法进行物品预分配以及计算背包中各物品的总价值，得到动态规划表格的步骤包括：对于每个中转节点，根据所述中转节点处转发等价类的候选路径，生成所述中转节点处的各路径组合，每个路径组合包含每个转发等价类下的一条候选路径；对于每个路径组合，基于背包算法建立所述路径组合的初始动态规划表格；对于所述初始动态规划表格中的每个单元格，获取所述单元格所对应的候选路径以及中转节点；判断所述候选路径和所述中转节点是否符合所述路由策略中的容量条件；当符合所述容量条件时，基于所述背包算法和所述路由策略，计算所述单元格所对应背包在接受所述候选路径所对应物品时的第一总价值，以及不接受所述候选路径所对应物品时的第二总价值；根据所述第一总价值和所述第二总价值填充所述单元格，并对所述初始动态规划表格中的下一个单元格进行判断，直至对所述初始动态规划表格填充完毕，得到动态规划表格。

全文数据：

权利要求：

百度查询： 深圳市正通荣耀通信科技有限公司 基于MPLS-VPN网络的负载均衡方法、装置及计算机设备