最小成本基于树的虚拟专用局域网服务结构中的弹性制造技术

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

【技术实现步骤摘要】

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

【技术特征摘要】
...

【专利技术属性】
技术研发人员:B拉赫米BS布迪亚布F奎尔沃
申请(专利权)人:阿尔卡特公司
类型:发明
国别省市:FR[法国]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利