[发明专利]最小成本基于树的虚拟专用局域网服务结构中的弹性

摘要

描述了一种用于在VPLS网络上提供弹性多媒体广播服务的系统。网络管理系统(NMS)利用以额外步骤所执行的Steiner算法来计算不相交最小成本树，以产生不相交的树。VPLS网络中的目的PE路由器连接到不相交树，以便它们可以在出故障的情况下由另一个树来服务。每个不相交树都具有足够的带宽以承载VPLS网络所提供的所有服务。然而在正常的操作下，所述服务在所述树上被均匀地分配。如果发生故障，则有故障的树上的服务利用水平分割桥接而被转换至另一个树。每个Steiner树还可以利用点对多点LSP来被实现，其被预计算的点对多点LSP全面地保护。

主权项

1.一种在具有至少两个源提供商边缘路由器和多个目的提供商边缘路由器的虚拟专用局域网服务网络上提供广播服务的方法，所述源提供商边缘路由器中每个都连接到各自的头端系统以广播服务，所述目的提供商边缘路由器中每个都连接到所述虚拟专用局域网服务网络中的至少两个核心提供商路由器，该方法包括下列步骤：a)计算多个斯坦纳树，每个所述树都源自各自的源提供商边缘路由器并且包括每个目的提供商边缘路由器，所述多个斯坦纳树至少关于所述虚拟专用局域网服务网络中的核心提供商路由器而彼此不相交；b)为所述斯坦纳树中的每个提供足够的带宽以承载所有广播服务；以及c)在所述斯坦纳树中每一个上广播一部分所述广播服务，由此所有广播服务在所述多个斯坦纳树上被广播。