[发明专利]经加权的多播加入负载平衡

说明书

本公开的实施例涉及经加权的多播加入负载平衡。在一些示例中，方法包括：由针对网络的出口网络设备从针对网络的多个入口网络设备中的每个入口网络设备接收多个消息，其中多个消息中的每个消息指定多播源、多播组以及针对多播源和多播组的多播业务的上游多播跳权重值；由出口网络设备基于由所接收的多个消息指定的上游多播跳权重值，选择多个入口网络设备中的、向其发送针对多播源和多播组的多个多播加入消息中的多播加入消息的一个入口网络设备；以及由出口网络设备将多播加入消息发送到多个入口网络设备中的所选择的一个入口网络设备。

技术领域

本公开涉及计算机网络，并且更具体地涉及多播业务在计算机网络之上的分发。

背景技术

计算机网络是交换数据和共享资源的互连计算设备的集合。在基于分组的网络中，计算设备通过将数据划分为被称为分组(packet)的小块来传送数据。网络内诸如路由器和交换机的某些设备维持路由和/或转发描述通过网络的路径的信息。以这种方式，分组可以跨网络单独地从源设备被传输到目的地设备。目的地设备从分组中提取数据，并且将数据组装为其原始形式。将数据划分为分组使得源设备能够仅重新发送在传输期间可能丢失的那些单独分组。

计算机网络的示例包括企业网络、分支网络、服务提供方网络、家庭网络、虚拟专用网络(VPN)、局域网(LAN)、虚拟LAN(VLAN)等。在任何情况下，计算机网络可以使得位于远程的源和接收方共享数据。在一些情况下，计算机网络可以被配置为支持多播业务(traffic)，诸如互联网协议电视(IPTV)、桌面会议、公司广播、音乐和视频web广播以及其他形式的多媒体内容。例如，计算机网络可以利用与协议无关的多播(PIM)作为多播路由协议来构建通过计算机网络的分发树，以用于在针对特定多播组的客户站点内的源和接收方之间多播业务的传输。PIM可以在多个不同的模式下操作，包括源特定多播(SSM)模式或任何源多播(ASM)模式下的密集模式(DM)、稀疏模式(SM)，以及双向(BIDIR)模式。

另外，计算机网络可以被配置为支持多播VPN(MVPN)，以使得互联网协议(IP)多播业务能够在客户站点内的源和接收方之间行进。对于一个或多个边界网关协议(BGP)MVPN，被耦合到客户站点的提供方边缘(PE)路由器可以在概念上构建多播树，以借助公共网络来承载来自多播源的多播业务，使得客户站点接收多播业务，就像客户站点被直接附接到与源相同的专用网络一样。

发明内容

总体而言，本公开描述了用于灵活地分发多播加入消息以支持自定义地传递多播业务的技术。技术允许网络的入口网络设备向出口网络设备发送上游权重通告(advertisement)，出口网络设备然后使用上游权重通告而在上游入口网络设备之间灵活地分发用于多播源和组的多播加入消息。出口网络设备可以从入口网络设备中的每个入口网络设备接收消息，消息针对对应的入口网络设备指定上游多播跳(UMH)权重值。出口网络设备基于由所接收的消息指定的上游多播跳权重值，选择入口网络设备中的一个入口网络设备，向一个入口网络设备发送针对多播源和多播组的多个多播加入消息中的多播加入消息。

作为一个示例，本公开限定了被称为“UMH权重”的新的传递性BGP扩展共同体(community)属性，以指示BGP-MVPN PE路由器的上游多播跳权重。UMH权重共同体属性可以被包括在入口网络设备发送的MVPN自动发现(类型1)消息中。作为一个示例，本公开阐述了对BGP MVPN加入负载平衡算法的扩展，以灵活地分发MVPN加入消息。在其他示例中，诸如在本机PIM部署中而不是BGP MVPN中，UMH权重值可以是PIM消息中的字段。在一些示例中，出口网络设备使用所接收的入口网络设备的上游多播跳权重值，来确定要发送到每个入口网络设备的多播加入消息的比例。