[发明专利]多播流优先化的方法、路由器和存储介质

说明书

本申请涉及多播流优先化的方法、路由器和存储介质，描述了具有多播流限制的协议无关多播(PIM)网络中的多播流优先化的技术。根据所公开的技术，一旦路由器达到其多播流限制，路由器就可以利用最新请求的较高优先级的多播流抢占已安装的较低优先级的多播流。例如，如果在路由器上已安装了最大数量的多播流，则在接收到与已安装的流相比具有较高优先级流的PIM加入时，路由器会以接收的较高优先级替换一个已安装的较低优先级流。此外，根据所公开的技术，多播流的优先级值在PIM域上是一致的，并且PIM域内的每个路由器被配置为使用优先级值来选择超过较低优先级流的较高优先级流。

技术领域

本发明涉及计算机网络，更具体地，涉及通过计算机网络分发多播业务。

背景技术

计算机网络是交换数据和共享资源的互连计算设备的集合。在基于数据包的网络中，计算设备通过将数据划分成称为数据包的小块来传送数据。网络内的某些设备(例如，路由器和交换机)维护描述通过网络的路径的路由和/或转发信息。以这种方式，数据包可以通过网络从源设备单独发送到目标设备。目标设备从报文中提取数据，并将数据组装成其原始形式。将数据分成数据包，使源设备只能重新发送在发送过程中可能丢失的那些单独的数据包。

计算机网络的示例包括企业网络、分支网络、服务提供商网络、家庭网络、虚拟专用网络(VPN)、多播虚拟专用网络(MVPN)、局域网(LAN)、虚拟LAN(VLAN)等。在一些情况下，计算机网络可以被配置为支持诸如互联网协议电视(IPTV)、桌面会议、企业广播、音乐和视频网络演播以及其他形式的多媒体内容等多播业务。作为一个示例，计算机网络可以将协议无关多播(PIM)用作多播路由协议，以通过计算机网络构建分配树，用于将多播业务从源传输到用于特定多播组的接收器或用户设备。PIM可以在几种不同的模式中操作，包括在源特定多播(SSM)模式或任意源多播(ASM)模式中的密集模式(DM)、稀疏模式(SM)、以及双向(BIDIR)模式。

发明内容

通常，本公开描述了在具有多播流限制的协议无关多播(PIM)网络中执行多播流优先化的技术。根据所公开的技术的各个方面，一旦路由器达到其多播流限制，路由器就可以利用最新请求的较高优先级的多播流抢占已安装的较低优先级的多播流。例如，如果在路由器上已安装了最大数量的多播流，则与已安装的流相比，在接收到较高优先级流的PIM加入时，路由器会以接收的较高优先级替换一个已安装的较低优先级流。此外，根据所公开的技术，多播流的优先级值在PIM域上是一致的，并且PIM域内的每个路由器被配置为使用优先级值来选择超过较低优先级流的较高优先级流。每个多播流的优先级值可以由网络管理员经由命令行接口或由集中控制器初始设置在PIM域内的一个或多个路由器上。

在一个示例中，本公开涉及一种方法，包括：由路由器接收协议无关多播PIM加入消息，该PIM加入消息指示至少一个所请求的多播流；由所述路由器确定在路由器处存储的多播状态表中的已安装的多播流的数量是否达到与路由器相关联的多播流限制；基于达到多播流限制，由所述路由器将所请求的多播流的优先级值与多播状态表中的一个已安装的多播流的优先级值进行比较；并且基于所请求的多播流的优先级值高于一个已安装的多播流的优先级值，从多播状态表中删除一个已安装的多播流，并将所请求的多播流安装在多播状态表中。

在另一示例中，本公开涉及一种路由器，包括：存储器，其被配置为存储包括一个或多个已安装的多播流的多播状态表；以及一个或多个处理器，其与所述存储器通信。所述一个或多个处理器被配置为：接收协议无关多播PIM加入消息，所述PIM加入消息指示至少一个所请求的多播流；确定在多播状态表中的已安装的多播流的数量是否达到与路由器相关联的多播流限制；基于达到多播流限制，将所请求的多播流的优先级值与多播状态表中的一个已安装的多播流的优先级值进行比较；并且基于所请求的多播流的优先级值高于一个已安装的多播流的优先级值，从多播状态表中删除一个已安装的多播流，并将所请求的多播流已安装在多播状态表中。