CN106161268A - 组播组分配方法、集中控制点及组播路由器 - Google Patents

组播组分配方法、集中控制点及组播路由器 Download PDF

Info

Publication number
CN106161268A
CN106161268A CN201510142646.8A CN201510142646A CN106161268A CN 106161268 A CN106161268 A CN 106161268A CN 201510142646 A CN201510142646 A CN 201510142646A CN 106161268 A CN106161268 A CN 106161268A
Authority
CN
China
Prior art keywords
multicast group
multicast
information
centralized control
control point
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201510142646.8A
Other languages
English (en)
Inventor
谢银桥
覃峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510142646.8A priority Critical patent/CN106161268A/zh
Priority to JP2017550582A priority patent/JP2018509861A/ja
Priority to PCT/CN2015/093805 priority patent/WO2016155312A1/zh
Priority to EP15887266.3A priority patent/EP3255846A4/en
Publication of CN106161268A publication Critical patent/CN106161268A/zh
Priority to US15/712,715 priority patent/US20180013574A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/42—Centralised routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/564—Connection-oriented
    • H04L2012/5642—Multicast/broadcast/point-multipoint, e.g. VOD

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明实施例提供一种组播组分配方法、集中控制点及组播路由器。本发明实施例的组播组分配方法包括：集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定至少两个组播组与至少两个RP的对应关系；至少两个组播组与至少两个RP的对应关系中，每个RP对应的组播组个数相同；集中控制点根据至少两个组播组与至少两个RP的对应关系，将至少两个组播组平均分配至至少两个RP；集中控制点将至少两个组播组与至少两个RP的对应关系扩散至PIM网络中的所有组播路由器。本发明实施例可保证至少两个RP中不同RP的负载均衡。

Description

组播组分配方法、集中控制点及组播路由器
技术领域
本发明实施例涉及组播技术，尤其涉及一种组播组分配方法、集中控制点及组播路由器。
背景技术
在协议无关组播(Protocol Independen Multicast，简称PIM)网络中，与组播源设备连接的指定路由器(Designated Router，简称DR)可根据接收到的该组播源发送的组播流确定该组播流对应的组播组(Multicast Group)，并将该组播流传输到该组播流对应的组播组的所有路由器。
为减少PIM网络中路由器之间的路由信息形成及路由信息的交换带来的开销，该PIM网络中，至少两个组播组中每个组播组对应的DR分别根据接收到的至少两个组播流，确定每个组播流对应的组播组。并从预设的至少两个候选汇聚点(Candidate-Rendezvous Point，简称C-RP)中为该每个组播流对应的组播组选择一个C-RP，即每个组播组选择一个C-RP作为该每个组播组对应的汇聚点(Rendezvous Point，简称RP)，使得该每个组播组对应一个RP。
该每个组播组对应RP为该每个组播组对应的DR根据每个组播流对应的组播组确定的，不同组播组对应的RP可以相同也可以不同，也就是说，一个RP可以服务多个组播组。因此，不同RP服务的组播组的个数难以控制，从而造成不同RP之间的负载不均衡。
发明内容
本发明实施例提供一种组播组分配方法、集中控制点及组播路由器，以解决不同RP之间的负载不均衡问题。
第一方面，本发明实施例提供一种组播组分配方法，包括：
集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个汇聚点RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
所述集中控制点根据所述至少两个组播组与所述至少两个RP的对应关系，将所述至少两个组播组平均分配至所述至少两个RP；
所述集中控制点将所述至少两个组播组与所述至少两个RP的对应关系扩散至协议无关组播PIM网络中的所有组播路由器。
根据第一方面，在第一方面的第一种可能实现的方式中，若所述集中控制点为自举路由器BSR，所述集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收所述至少两个RP发送的宣告报文；
所述集中控制点根据所述至少两个RP发送的所述宣告报文获取所述至少两个RP的信息；
所述集中控制点根据所述至少两个RP的信息，形成所述汇聚点集。
根据第一方面，在第一方面的第二种可能实现的方式中，若所述集中控制点为非BSR；所述集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收所述BSR发送的所述汇聚点集；其中，所述汇聚点集为所述BSR根据接收到的所述至少两个RP发送的宣告报文获取所述至少两个RP的信息所形成的。
根据第一方面至第一方面的第二种可能实现的方式中任意一种，在第三种可能实现的方式中，所述至少两个组播组包括：已有组播组和新增组播组；
所述集中控制点根据至少两个组播组的信息和汇聚点集中至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收与组播源连接的指定路由器DR发送的所述新增组播组的信息；所述新增组播组的信息为所述DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
第二方面，本发明实施例提供一种集中控制点，包括：
确定模块，用于根据至少两个组播组的信息和汇聚点集中的至少两个汇聚点RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
分配模块，用于根据所述至少两个组播组与所述至少两个RP的对应关系，将所述至少两个组播组平均分配至所述至少两个RP；
扩散模块，用于将所述至少两个组播组与所述至少两个RP的对应关系扩散至协议无关组播PIM网络中的所有组播路由器。
根据第二方面，在第二方面的第一种可能实现的方式中，若所述集中控制点为自举路由器BSR，所述集中控制点还包括：
第一接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中的所述至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述至少两个RP发送的宣告报文；
获取模块，用于根据所述至少两个RP发送的所述宣告报文获取所述至少两个RP的信息；
形成模块，用于根据所述至少两个RP的信息，形成所述汇聚点集。
根据第二方面，在第二方面的第二种可能实现的方式中，若所述集中控制点为非BSR；所述集中控制点还包括：
第二接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中的所述至少两个RP的信息确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述BSR发送的所述汇聚点集；其中，所述汇聚点集为所述BSR根据接收到的所述至少两个RP发送的宣告报文获取所述至少两个RP的信息所形成的。
根据第二方面至第二方面的第二种可能实现的方式中任意一种，在第三种可能实现的方式中，所述至少两个组播组包括：已有组播组和新增组播组；
所述集中控制点还包括：
第三接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中所述至少两个RP的信息确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收与组播源连接的指定路由器DR发送的所述新增组播组的信息；所述新增组播组的信息为所述DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
第三方面，本发明实施例提供一种组播路由器，包括：
接收模块，用于接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
确定模块，用于根据所述至少两个组播组与至少两个汇聚点RP的对应关系，确定预设组播组对应的RP。
根据第三方面，在第三方面的第一种可能实现的方式中，所述组播路由器为与组播源连接的指定路由器DR；所述至少两个组播组包括已有组播组和新增组播组；所述预设组播组为所述新增组播组；
所述接收模块，还用于在接收所述集中控制点扩散的所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述组播源发送的组播流；
所述确定模块，还用于根据所述组播流及已有的RP与组播组的对应关系确定所述新增组播组；
所述组播路由器，还包括：
发送模块，用于将所述新增组播组的信息发送至所述集中控制点。
本发明实施例提供的组播组分配方法、集中控制点及组播路由器，通过集中控制点根据至少两个组播组的信息和RP集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同；该集中控制点根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP，该集中控制点将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器，从而保证该至少两个RP中不同RP的负载均衡。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的组播组分配方法的流程图；
图2为本发明实施例二提供的组播组分配方法的流程图；
图3为本发明实施例三提供的组播组分配方法的流程图；
图4为本发明实施例三提供的另一种组播组分配方法的流程图；
图5为本发明实施例三提供的再一种组播组分配方法的流程图；
图6为本发明实施例四提供的组播组分配方法的流程图；
图7为本发明实施例五提供的集中控制点的结构示意图；
图8为本发明实施例六提供的组播路由器的结构示意图；
图9为本发明实施例七提供的集中控制点的结构示意图；
图10为本发明实施例八提供的组播路由器的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例一
本实施例的方法适用于PIM网络，尤其是稀疏模式协议无关组播(Protocol Independent Multicast-Sparse Mode，简称PIM-SM)网络，或双向协议无关组播(Bidirectional-Protocol Independent Multicast，简称Bidir-PIM)网络。
该方法由集中控制点执行，该集中控制点可以通过硬件，或，硬件与软件结合的方式作为独立设备，如组播路由器存在PIM网络中。该集中控制点还可以通过硬件和/或软件的方式作为该PIM网络中的任一组播路由器内的独立功能模块，集成在该PIM中对应的组播路由器中。图1为本发明实施例一提供的组播组分配方法的流程图。如图1所示，该方法可包括如下步骤：
S101、集中控制点根据至少两个组播组的信息和RP集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
该集中控制点可以是通过根据该至少两个组播组的信息和RP集中的至少两个RP的信息进行组播组与RP的集中处理，确定该至少两个组播组与该至少两个RP的对应关系，使得该至少两个组播组与该至少两个RP的对应关系中该每个RP对应的组播组个数相同。
该RP集(Set)包括该至少两个RP的信息。其中，该至少两个RP为至少两个C-RP。该至少两个C-RP可以为管理者通过静态配置的该PIM网络中的至少两个RP。该RP集中每个RP的信息可包括该每个RP的地址、该每个RP的优先级及该每个RP服务的组播组范围，其中，该每个RP服务的组播组范围可以通过距离该每个RP的地址的范围表示。
该集中控制点可以是根据该至少两个组播组的信息和该至少两个RP的信息，分别为该至少两个组播组中每个组播组确定一个RP，使得该至少两个RP中不同RP对应的组播组的个数相同，从而确定该至少两个组播组与该至少两个RP的对应关系。在该至少两个组播组与该至少两个RP的对应关系中，该至少两个组播组可分别通过该至少两个组播组各自的标识表示，或，该指示两个组播组各自组播组对应的组播流的标识表示；其中，该至少两个RP可分别通过各RP的地址表示。该集中控制点可以是根据该至少两个组播组中每个组播组包括的路由器的信息，如地址信息，和该至少两个RP的信息中每个RP服务的组播组范围，分别为该至少两个组播组中每个组播组确定一个RP。
S102、该集中控制点根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP。
该集中控制点可以是根据该至少两个组播组与该至少两个RP的对应关系，分别建立该至少两个组播组中每个组播组和，该每个组播组对应的RP之间的连接，从而将该至少两个组播组平均分配至该至少两个RP。
S103、该集中控制点将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器。
具体地，该集中控制点可以是根据PIM协议将该至少两个组播组与该至少两个RP的对应关系，封装在自举报文(Bootstrap Massage，简称BSM)发送至该PIM网络中的所有组播路由器。
本发明实施例一提供的组播组分配方法，可通过集中控制点根据至少两个组播组的信息和RP集中至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同；该集中控制点根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP，该集中控制点将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器，从而保证该至少两个RP中不同RP的负载均衡。
实施例二
本发明实施例二还提供一种组播组分配方法。可选的，该集中控制点可以是通过该PIM网络中所有组播路由器运行PIM协议交互自举报文而选择的路由器。该集中控制点可以为自举路由器(BootStrap Router，简称BSR)，也可以为非BSR。该集中控制点可以是不同的组播路由器类型，采用对应的方式获取该汇聚点集。
图2为本发明实施例二提供的组播组分配方法的流程图。如图2所示，若集中控制点为BSR；在上述实施例一的组播组方法的S101中集中控制点根据至少两个组播组的信息和RP集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，该方法还可以包括：
S201、该集中控制点接收该至少两个RP发送的宣告报文。
S202、该集中控制点根据该至少两个RP发送的该宣告报文获取该至少两个RP的信息。
该至少两个RP中每个RP发送的该宣告报文(Advertisement Message)中可包括该每个RP的地址、该每个RP的优先级及该每个RP服务的组播组范围。该至少两个RP的消息可包括该至少两个RP的地址、该至少两个RP的优先级及该至少两个RP服务的组播组范围。
S203、该集中控制点根据该至少两个RP的信息，形成该汇聚点集。
该集中控制点可以是根据该至少两个RP的信息进行汇总形成该汇聚点集。举例来说，该集中控制点可以是根据该至少两个RP的信息中的该至少两个RP的地址及该至少两个RP服务的组播组范围确定该每个RP与该每个RP服务的组播组范围的对应关系表，并根据该个RP与该每个RP服务的组播组范围的对应关系表及该至少两个RP的优先级建立该RP集。
可选的，若集中控制点为非BSR；在上述实施例一的组播组方法的S101中集中控制点根据至少两个组播组的信息和RP集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，该方法还可包括：
该集中控制点接收该BSR发送的该汇聚点集；其中，该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
该汇聚点集可以是由该BSR封装在组播报文并传输至该集中控制点的。
可选的，该至少两个组播组包括：已有组播组和新增组播组。
在S101中该集中控制点根据至少两个组播组的信息和汇聚点集中至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，该方法还包括：
该集中控制点接收与组播源连接的DR发送的该新增组播组的信息；该新增组播组的信息为该DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
具体地，该DR在接收到该组播源发送的组播流后，根据该组播流确定该组播流对应的组播组的信息，并根据该组播流对应的组播组的信息查询该已有的RP与组播组的对应关系。若该DR在该已有的RP与组播组的对应关系中未查询到该组播流对应的组播组对应的RP，则该DR确定该该组播流对应的组播组为新增组播组。该已有的RP与组播组的对应关系可为预先保存在该PIM网络中所有组播路由器的本地信息。该集中控制点可以是接收与组播源连接的DR通过组播报文发送的该新增组播组的信息。本实施例二的方案中，该DR在获取到的该新增组播组的信息后，不再通过哈希(HASH)计算确定该新增组播组对应的RP，而直接将该新增组播组的信息发送至该集中控制点，由该集中控制点根据该新增组播组、该已有组播组，及该已有的RP与组播组的对应关系集中进行哈希计算，在保证不同RP对应的组播组个数相同的基础上，确定该新增组播组对应的RP。
若该至少两个组播组包括：已有组播组和新增组播组，该集中控制点可以是将包括该新增组播组与该新增组播组对应RP的对应关系的所有组播组与该所有组播组对应的RP的对应关系扩散至该PIM网络中的所有组播路由器。该集中控制点还可以是仅将该新增组播组与该新增组播组对应RP的对应关系扩散至该PIM网络中的所有组播路由器即可。
本发明实施例二的组播组分组方法，通过提供多种该集中控制点获取该汇聚点集的实现方案，可保证该集中控制点根据该至少两个组播组的信息和汇聚点集中至少两个RP的信息所确定的该至少两个组播组与该至少两个RP的对应关系更准确，从而保证不同RP之间的负载均衡。
需要说明的是，该集中控制点将该至少两个组播组与该至少两个RP的对应关系扩散至该PIM网络中所有组播路由器后，该PIM网络中，与组播源连接的DR可将接收到的包括组播流的组播报文封装成注册(register)报文，并通过单播将该注册报文发送至该组播流的目的组播组对应的RP，使得该目的组播组对应的RP对该组播源进行注册，实现组播源的注册。
该目的组播组对应的RP在接收到与该组播源连接的DR发送的注册报文后，通过解封装该注册报文获取该组播流并将该组播流沿着根为RP，目的地为组播组的组播树转发到该目的组播组。该组播树可以为汇聚点数(Rendezvous Point Tree，简称RPT)。该目的组播组对应的RP在接收到与该组播源连接的DR发送的注册报文后，还向该组播源逐跳发送(S，G)加入(Join)消息，使得该目的组播组对应的RP和该组播源之间的所有路由器上都生成(s，g)表项，这些沿途经过的组播路由器就形成源树的一个分支。其中，该源树可以为最短路径树(Shortest Path Tree，简称SPT)。
该源树生成完毕后，该组播源将组播流沿着建立的该源树发送至该组播流的目的组播组对应的RP，继而通过该目的组播组对应的RP沿着组播树转发至该目的组播组，从而到达接收端设备。
实施例三
本发明实施例三还提供一种组播组分配方法。该方法可由该PIM网络中该集中控制点外的其他组播路由器中的任一组播路由器执行。图3为本发明实施例三提供的组播组分配方法的流程图。如图3所示，该方法可包括：
S301、组播路由器接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
S302、该组播路由器根据该至少两个组播组与至少两个RP的对应关系，确定预设组播组对应的RP。
该组播路由器可以为该集中控制点外的其他组播路由器。
可选的，该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。该组播路由器为该新增组播组中任一路由器。本发明实施例三还提供一种组播组分配方法。图4为本发明实施例三提供的另一种组播组分配方法的流程图。如图4所示，该方法还可包括：
S401、该组播路由器向该组播路由器所在组播组对应的RP发送组播流请求消息。
S402、该组播路由器接收该组播路由器所在组播组对应的RP转发的组播流。
可选的，该组播路由器为与组播源连接的DR；该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。本发明实施例三还提供再一种组播组分配方法。图5为本发明实施例三提供的再一种组播组分配方法的流程图。如图5所示，该方法在，本实施例三上述S301中所述组播路由器接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系之前，还包括：
S501、该组播路由器接收该组播源发送的组播流。
S502、该组播路由器根据该组播流及已有的RP与组播组的对应关系确定该新增组播组。
该新增组播组为该组播流对应的目的组播组。
S503、该组播路由器将该新增组播组的信息发送至该集中控制点。
可选的，该至少两个组播组与该至少两个RP的对应关系为该集中控制点根据该至少两个组播组的信息和汇聚点集中该至少两个RP信息确定的。
可选的，该集中控制点为BSR；该汇聚点集为该集中控制点为根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
可替代地，该集中控制点还可为非BSR。该汇聚点集为该集中控制点接收该BSR发送的；该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
本发明实施例三提供的组播组分配方法，为与上述实施例一或实施例二提供的集中控制点执行的组播组分配的方法对应的其他组播路由器执行的方法，其有益效果与上述实施例类似，在此不再赘述。
实施例四
本发明实施例四还提供一种组播组分配方法。该方法通过具体实例对上述实施例一至实施例三中任一实施例的方法进行说明。在本实施例四中仅以BSR作为集中控制点进行说明。该集中控制点为其他路由器的场景，其对应的实现过程在上述实施例二中所述类似，在此不再赘述。图6为本发明实施例四提供的组播组分配方法的流程图。如图6所示，该方法可包括：
S601、BSR接收该至少两个RP发送的宣告报文。
S602、该BSR根据该至少两个RP发送的该宣告报文获取该至少两个RP的信息。
该至少两个RP中每个RP发送的该宣告报文(Advertisement Message)中可包括该每个RP的地址、该每个RP的优先级及该每个RP服务的组播组范围。
S603、该BSR根据该至少两个RP的信息，形成汇聚点集。
S604、与组播源连接的DR接收组播源发送的组播流，并根据该组播流及已有的RP与组播组的对应关系，将该组播流对应的目的组播组确定为新增组播组信息。
S605、该与组播源连接的DR将该新增组播组信息发送至该BSR。
S606、该BSR根据包括该新增组播组和已有组播组的至少两个组播组，及该汇聚点集，确定该至少两个组播组与该至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
S607、该BSR根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP。
S608、该BSR将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器。
S609、该与组播源连接的DR根据该至少两个组播组与该至少两个RP的对应关系，将该组播流发送至该新增组播组对应的RP。
S610、该新增组播组对应的RP接收该新增组播组中任一组播路由器发送的组播流请求消息。
S611、该新增组播组对应的RP将该组播流发送至该新增组播组中任一组播路由器。
本发明实施例四提供的组播组分配方法，通过具体实例对上述实施例一至实施例三中任一实施例的方法进行说明，其有益效果与上述各实施例类似，在此不再赘述。
实施例五
本发明实施例五还提供一种集中控制点。该实施例五的集中控制点可执行上述实施例一或二中任一实施例所述的组播组分配方法。图7为本发明实施例五提供的集中控制点的结构示意图。
如图7所示，该集中控制点700可包括：确定模块701、分配模块702和扩散模块703。
其中，确定模块701，可用于根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系。该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
分配模块702，可用于根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP。
扩散模块703，可用于将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器。
可选的，若集中控制点700为BSR，该集中控制点700还包括：
第一接收模块，用于在确定模块701根据该至少两个组播组的信息和该汇聚点集中的该至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，接收该至少两个RP发送的宣告报文；
获取模块，用于根据该至少两个RP发送的该宣告报文获取该至少两个RP的信息；
形成模块，用于根据该至少两个RP的信息，形成该汇聚点集。
若集中控制点700为非BSR；集中控制点700还可包括：
第二接收模块，用于在确定模块701根据该至少两个组播组的信息和该汇聚点集中的该至少两个RP的信息确定该至少两个组播组与该至少两个RP的对应关系之前，接收该BSR发送的该汇聚点集；其中，该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
可选的，该至少两个组播组可包括：已有组播组和新增组播组。
该集中控制点700还包括：
第三接收模块，用于在确定模块701根据该至少两个组播组的信息和该汇聚点集中该至少两个RP的信息确定该至少两个组播组与该至少两个RP的对应关系之前，接收与组播源连接的DR发送的该新增组播组的信息；该新增组播组的信息为该DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
本发明实施例五提供的集中控制点，可执行上述实施例一或二中任一实施例所述的组播组分配方法，其有益效果与上述实施例类似，在此不再赘述。
实施例六
本发明实施例六还提供一种组播路由器。该实施例六的组播路由器可执行上述实施例三或四中任一实施例所述的组播组分配方法。图8为本发明实施例六提供的组播路由器的结构示意图。如图8所述，该组播路由器800可包括：接收模块801及确定模块802。
其中，接收模块801，用于接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
确定模块802，用于根据该至少两个组播组与至少两个RP的对应关系，确定预设组播组对应的RP。
可选的，该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。
该组播路由器800为该新增组播组中任一路由器。
该组播路由器800还包括：
发送模块，用于向该预设组播组对应的RP发送组播流请求消息；
接收模块801，还用于接收该预设组播组对应的RP转发的组播流。
可选的，该组播路由器800为与组播源连接的DR；该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。
接收模块801，还用于在接收该集中控制点扩散的该至少两个组播组与该至少两个RP的对应关系之前，接收该组播源发送的组播流。
确定模块802，还用于根据该组播流及已有的RP与组播组的对应关系确定该新增组播组。
该发送模块，用于将该新增组播组的信息发送至该集中控制点。
可选的，该至少两个组播组与该至少两个RP的对应关系为该集中控制点根据该至少两个组播组的信息和汇聚点集中的该至少两个RP信息确定的。
可选的，若该集中控制点为BSR；该汇聚点集为该集中控制点为根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
可选的，若该集中控制点为非BSR；该汇聚点集为该集中控制点接收该BSR发送的；该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
本发明实施例六的组播路由器可执行上述实施例三或四中任一实施例所述的组播组分配方法，其有益效果与上述实施例类似，在此不再赘述。
实施例七
本发明实施例七还提供一种集中控制点。该实施例七的集中控制点可执行上述实施例一或实施例二中任一实施例所述的组播组分配方法。图9为本发明实施例七提供的集中控制点的结构示意图。
如图9所示，该集中控制点900可包括：接收器901、处理器902及发射器903。
其中，处理器902可用于根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系，并根据该至少两个组播组与该至少两个RP的对应关系，将该至少两个组播组平均分配至该至少两个RP。该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
发射器903可用于将该至少两个组播组与该至少两个RP的对应关系扩散至PIM网络中的所有组播路由器。
可选的，若集中控制点900为BSR，接收器901还用于在处理器902根据该至少两个组播组的信息和该汇聚点集中的该至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，接收该至少两个RP发送的宣告报文。
处理器902还用于根据该至少两个RP发送的该宣告报文获取该至少两个RP的信息，根据该至少两个RP的信息，形成该汇聚点集。
可替代地，若集中控制点900为非BSR，接收器901还用于在处理器902根据该至少两个组播组的信息和该汇聚点集中的该至少两个RP的信息，确定该至少两个组播组与该至少两个RP的对应关系之前，接收该BSR发送的该汇聚点集；其中，该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
可选的，该至少两个组播组可包括：已有组播组和新增组播组。
可选的，接收器901，还用于在处理器902根据该至少两个组播组的信息和该汇聚点集中该至少两个RP的信息确定该至少两个组播组与该至少两个RP的对应关系之前，接收与组播源连接的DR发送的该新增组播组的信息；该新增组播组的信息为该DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
本发明实施例七提供的集中控制点，可执行上述实施例一或二中任一实施例所述的组播组分配方法，其有益效果与上述实施例类似，在此不再赘述。
实施例八
本发明实施例八还提供一种组播路由器。该实施例八的组播路由器可执行上述实施例三或实施例四中任一实施例所述的组播组分配方法。图10为本发明实施例八提供的组播路由器的结构示意图。如图10所述，该组播路由器1000可包括：接收器1001、处理器1002及发射器1003。
其中，接收器1001，用于接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系；该至少两个组播组与该至少两个RP的对应关系中，每个RP对应的组播组个数相同。
处理器1002，用于根据该至少两个组播组与至少两个RP的对应关系，确定预设组播组对应的RP。
可选的，该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。
该组播路由器1000为该新增组播组中任一路由器。
发射器1003，用于向该预设组播组对应的RP发送组播流请求消息；
接收器1001，还用于接收该预设组播组对应的RP转发的组播流。
可选的，该组播路由器1000为与组播源连接的DR；该至少两个组播组包括已有组播组和新增组播组；该预设组播组为该新增组播组。
接收器1001，还用于在接收该集中控制点扩散的该至少两个组播组与该至少两个RP的对应关系之前，接收该组播源发送的组播流。
处理器1002，还用于根据该组播流及已有的RP与组播组的对应关系确定该新增组播组。
发射器1003，用于将该新增组播组的信息发送至该集中控制点。
可选的，该至少两个组播组与该至少两个RP的对应关系为该集中控制点根据该至少两个组播组的信息和汇聚点集中的该至少两个RP信息确定的。
可选的，若该集中控制点为BSR；该汇聚点集为该集中控制点为根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
可选的，若该集中控制点为非BSR；该汇聚点集为该集中控制点接收该BSR发送的；该汇聚点集为该BSR根据接收到的该至少两个RP发送的宣告报文获取该至少两个RP的信息所形成的。
本发明实施例八的组播路由器可执行上述实施例三或四中任一实施例所述的组播组分配方法，其有益效果与上述实施例类似，在此不再赘述。
本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种组播组分配方法，其特征在于，包括：
集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个汇聚点RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
所述集中控制点根据所述至少两个组播组与所述至少两个RP的对应关系，将所述至少两个组播组平均分配至所述至少两个RP；
所述集中控制点将所述至少两个组播组与所述至少两个RP的对应关系扩散至协议无关组播PIM网络中的所有组播路由器。
2.根据权利要求1所述的方法，其特征在于，若所述集中控制点为自举路由器BSR，所述集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收所述至少两个RP发送的宣告报文；
所述集中控制点根据所述至少两个RP发送的所述宣告报文获取所述至少两个RP的信息；
所述集中控制点根据所述至少两个RP的信息，形成所述汇聚点集。
3.根据权利要求1所述的方法，其特征在于，若所述集中控制点为非BSR；所述集中控制点根据至少两个组播组的信息和汇聚点集中的至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收所述BSR发送的所述汇聚点集；其中，所述汇聚点集为所述BSR根据接收到的所述至少两个RP发送的宣告报文获取所述至少两个RP的信息所形成的。
4.根据权利要求1-3中任一项所述的方法，其特征在于，所述至少两个组播组包括：已有组播组和新增组播组；
所述集中控制点根据至少两个组播组的信息和汇聚点集中至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，所述方法还包括：
所述集中控制点接收与组播源连接的指定路由器DR发送的所述新增组播组的信息；所述新增组播组的信息为所述DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
5.一种集中控制点，其特征在于，包括：
确定模块，用于根据至少两个组播组的信息和汇聚点集中的至少两个汇聚点RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
分配模块，用于根据所述至少两个组播组与所述至少两个RP的对应关系，将所述至少两个组播组平均分配至所述至少两个RP；
扩散模块，用于将所述至少两个组播组与所述至少两个RP的对应关系扩散至协议无关组播PIM网络中的所有组播路由器。
6.根据权利要求5所述的集中控制点，其特征在于，若所述集中控制点为自举路由器BSR，所述集中控制点还包括：
第一接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中的所述至少两个RP的信息，确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述至少两个RP发送的宣告报文；
获取模块，用于根据所述至少两个RP发送的所述宣告报文获取所述至少两个RP的信息；
形成模块，用于根据所述至少两个RP的信息，形成所述汇聚点集。
7.根据权利要求5所述的集中控制点，其特征在于，其特征在于，若所述集中控制点为非BSR；所述集中控制点还包括：
第二接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中的所述至少两个RP的信息确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述BSR发送的所述汇聚点集；其中，所述汇聚点集为所述BSR根据接收到的所述至少两个RP发送的宣告报文获取所述至少两个RP的信息所形成的。
8.根据权利要求5-7中任一项所述的集中控制点，其特征在于，所述至少两个组播组包括：已有组播组和新增组播组；
所述集中控制点还包括：
第三接收模块，用于在所述确定模块根据所述至少两个组播组的信息和所述汇聚点集中所述至少两个RP的信息确定所述至少两个组播组与所述至少两个RP的对应关系之前，接收与组播源连接的指定路由器DR发送的所述新增组播组的信息；所述新增组播组的信息为所述DR根据接收到的组播流及已有的RP与组播组的对应关系确定的组播组信息。
9.一种组播路由器，其特征在于，包括：
接收模块，用于接收集中控制点扩散的至少两个组播组与至少两个RP的对应关系；所述至少两个组播组与所述至少两个RP的对应关系中，每个RP对应的组播组个数相同；
确定模块，用于根据所述至少两个组播组与至少两个汇聚点RP的对应关系，确定预设组播组对应的RP。
10.根据权利要求9所述的组播路由器，其特征在于，所述组播路由器为与组播源连接的指定路由器DR；所述至少两个组播组包括已有组播组和新增组播组；所述预设组播组为所述新增组播组；
所述接收模块，还用于在接收所述集中控制点扩散的所述至少两个组播组与所述至少两个RP的对应关系之前，接收所述组播源发送的组播流；
所述确定模块，还用于根据所述组播流及已有的RP与组播组的对应关系确定所述新增组播组；
所述组播路由器，还包括：
发送模块，用于将所述新增组播组的信息发送至所述集中控制点。
CN201510142646.8A 2015-03-27 2015-03-27 组播组分配方法、集中控制点及组播路由器 Withdrawn CN106161268A (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201510142646.8A CN106161268A (zh) 2015-03-27 2015-03-27 组播组分配方法、集中控制点及组播路由器
JP2017550582A JP2018509861A (ja) 2015-03-27 2015-11-04 マルチキャストグループ割り当て方法、集中制御ポイント、及びマルチキャストルータ
PCT/CN2015/093805 WO2016155312A1 (zh) 2015-03-27 2015-11-04 组播组分配方法、集中控制点及组播路由器
EP15887266.3A EP3255846A4 (en) 2015-03-27 2015-11-04 Multicast group allocation method, centralized control point, and multicast router
US15/712,715 US20180013574A1 (en) 2015-03-27 2017-09-22 Multicast Group Allocation Method, Centralized Control Point, and Multicast Router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510142646.8A CN106161268A (zh) 2015-03-27 2015-03-27 组播组分配方法、集中控制点及组播路由器

Publications (1)

Publication Number Publication Date
CN106161268A true CN106161268A (zh) 2016-11-23

Family

ID=57003860

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510142646.8A Withdrawn CN106161268A (zh) 2015-03-27 2015-03-27 组播组分配方法、集中控制点及组播路由器

Country Status (5)

Country Link
US (1) US20180013574A1 (zh)
EP (1) EP3255846A4 (zh)
JP (1) JP2018509861A (zh)
CN (1) CN106161268A (zh)
WO (1) WO2016155312A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11871238B2 (en) * 2020-03-16 2024-01-09 Dell Products L.P. Aiding multicast network performance by improving bootstrap messaging

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003032299A (ja) * 2001-07-16 2003-01-31 Nippon Telegr & Teleph Corp <Ntt> マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置
US8611254B2 (en) * 2006-10-31 2013-12-17 Hewlett-Packard Development Company, L.P. Systems and methods for configuring a network for multicasting
WO2010139109A1 (zh) * 2009-06-01 2010-12-09 上海贝尔股份有限公司 请求组播、处理组播请求及对其进行辅助的方法和装置
US9071546B2 (en) * 2011-05-20 2015-06-30 Cisco Technology, Inc. Protocol independent multicast designated router redundancy
CN102281204B (zh) * 2011-09-08 2014-03-26 杭州华三通信技术有限公司 一种实现组播组的汇集点负载分担的方法和路由设备
US9014007B2 (en) * 2013-05-31 2015-04-21 Dell Products L.P. VXLAN based multicasting systems having improved load distribution
CN104468147B (zh) * 2014-12-11 2018-05-18 北京华为数字技术有限公司 一种负载均衡方法及装置

Also Published As

Publication number Publication date
WO2016155312A1 (zh) 2016-10-06
US20180013574A1 (en) 2018-01-11
EP3255846A1 (en) 2017-12-13
JP2018509861A (ja) 2018-04-05
EP3255846A4 (en) 2018-03-28

Similar Documents

Publication Publication Date Title
US9338079B2 (en) Method of routing multicast traffic
CN102413059B (zh) 一种基于spb网络的组播转发方法和spbm桥
CN105553977B (zh) 请求消息的处理、发送方法及装置
CN101442564B (zh) 组播数据转发的方法和nat设备
CN110324159B (zh) 链路配置方法、控制器和存储介质
CN105323229B (zh) 一种基于cpe的数据传输方法、网元、平台及系统
JP4436960B2 (ja) パケット通信システムおよび移動通信システム
CN103138955B (zh) 在第2层网络中使用多个igmp查询器
CN104283782B (zh) 多协议标签交换网络中确定报文转发路径的方法和装置
CN109525684A (zh) 报文转发方法和装置
CN106850380A (zh) 实现多协议标签交换的三层虚拟专用网络的方法和系统
CN108156067A (zh) 一种实现基于以太网虚拟专用网络的方法和系统
CN107547346A (zh) 一种报文传输方法和装置
US8654769B2 (en) Convergence of multicast traffic in response to a topology change
CN110089078A (zh) 提供经由动态覆盖网络的业务转发器的方法和设备
CN109474713A (zh) 报文转发方法和装置
CN106161268A (zh) 组播组分配方法、集中控制点及组播路由器
CN103401788B (zh) 一种spt建立方法和设备
CN103200119B (zh) 一种以太网虚拟化互联站点内负载分担方法和边缘设备
JP4452271B2 (ja) マルチキャスト通信ネットワークシステム及びこれを用いたデータ送／受信方法
CN104468285B (zh) 网络设备组播性能测试方法及系统
CN106302263B (zh) 一种路由口与非路由口二层隔离的方法、装置及交换机
CN102413062A (zh) 一种路由选择的方法和路由设备
CN110062058B (zh) 网络地址的配置方法和装置
CN104426780B (zh) 数据转发方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication

Application publication date: 20161123

WW01 Invention patent application withdrawn after publication