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

权利要求书

1.一种方法，包括：

由针对网络的出口网络设备从针对所述网络的多个入口网络设备中的每个入口网络设备接收多个消息，其中所述多个消息中的每个消息指定多播源、多播组以及针对所述多播源和所述多播组的多播业务的上游多播跳权重值；

由所述出口网络设备基于由所述多个消息指定的所述上游多播跳权重值，选择所述多个入口网络设备中的、向其发送针对所述多播源和所述多播组的多个多播加入消息中的多播加入消息的一个入口网络设备；以及

由所述出口网络设备将所述多播加入消息发送到所述多个入口网络设备中的所选择的所述一个入口网络设备。

2.根据权利要求1所述的方法，还包括：

在发送所述多播加入消息之后，由所述出口网络设备与被发送到每个入口网络设备的多个多播加入消息成比例地，从所述多个入口网络设备中的一个或多个入口网络设备接收针对所述多播源和所述多播组的多播业务；以及

由所述出口网络设备转发所述多播业务。

3.根据权利要求1所述的方法，其中来自所述多个入口网络设备中的每个入口网络设备的所述多个消息包括针对所述多播源和所述多播组的自动发现消息。

4.根据权利要求1至3中任一项所述的方法，其中所述出口网络设备包括所述网络的出口提供方边缘路由器，其中所述多个入口网络设备包括所述网络的多个入口提供方边缘路由器，并且其中接收所述多个消息包括接收具有传递性BGP扩展共同体属性的边界网关协议(BGP)多播虚拟专用网(MVPN)自动发现消息，所述传递性BGP扩展共同体属性将所述上游多播跳权重值指定为所述入口提供方边缘路由器的上游多播跳权重，所述消息从所述入口提供方边缘路由器被接收。

5.根据权利要求1至3中任一项所述的方法，其中所述上游多播跳权重值包括0或1的值，所述方法还包括：

由所述出口网络设备将被发送到所述多个入口网络设备中的每个入口网络设备的多个多播加入消息存储到数据库，并且

其中选择所述多个入口网络设备中的、向其发送所述多播加入消息的所述一个入口网络设备包括：基于所述数据库，选择所述多个入口网络设备中的每个入口网络设备中的、从其接收消息的负载最小的入口网络设备，所述消息指定上游多播跳权重值为1，所述负载最小的入口网络设备当前具有最小数量的加入消息。

6.根据权利要求1所述的方法，还包括：由所述出口网络设备基于由所接收的所述多个消息指定的所述上游多播跳权重值，针对所述多播源和所述多播组确定要发送到所述多个入口网络设备中的每个入口网络设备的多播加入消息的比例，

其中选择所述多个入口网络设备中的、向其发送所述多播加入消息的一个入口网络设备包括：基于所确定的所述比例，选择所述多个入口网络设备中的所述一个入口网络设备；以及

由所述出口网络设备根据所确定的所述比例，将针对所述多播源和所述多播组的多个多播加入消息发送到所述多个入口网络设备中的一个或多个入口网络设备。