专利名称：稀疏模式协议无关组播通知汇聚点的方法和装置的制作方法
技术领域：
本发明涉及组播通讯技术领域，尤其涉及ー种稀疏模式协议无关组播通知汇聚点的方法和装置。
背景技术：
如图I所示，典型的稀疏模式协议无关组播PM域配置两个以上候选自举路由器C-BSR，各C-BSR之间通过在PM域广播携带设备优先级信息的自举报文，选举产生一个自举路由器BSR(Bootstrap Router)，其他C-BSR仍保持C-BSR角色，PM域内的汇聚点RP(Rendezvous Point)设备根据携带有设备优先级信息的自举报文,确定了 BSR及其地址。PM域内的RP设备向BSR发送RP通告报文，BSR收集RP信息并定时在网络内广播携带RP列表(RP-set)的Bootstrap自举报文。由于PM域内所有路由器的RP选择算法相同，则保证全网内RP —致，组播源和组播请求者有共同的目的，将组播流引给接收者。其中，该Bootstrap报文包含整个BSR地址和RP-set,该Bootstrap报文一跳一跳地在整个网络泛洪。按照目前的协议处理流程，整个PM域内只有一台设备能够作为BSR，当某C-BSR竞选成为BSR后，其通过自举报文在PM域以组播方式发送自己的IP地址(BSR地址)和RP-Set,收到该报文的C-BSR将其保持为PM域内的BSR。一旦网络PM域内的BSR设备出现故障，各C-BSR自举时间超时后未收到BSR携带BSR地址和RP-set的自举报文，各C-BSR会触发新ー轮BSR选举，由新选举的BSR接收PM域内RP设备发送的RP通告报文，在全网广播RP-set，保持网络内RP-set完整性和一致性。但上述已有这种机制至少存在如下问题PIM路由器或RP设备新加入到PM域内，需要等待BSR周期性发送的自举报文，才可以获取RP-set。
发明内容
本发明目的在于提供ー种稀疏模式协议无关组播通知汇聚点的方法和装置，及时在PIM域中更新RP列表(RP-set)。为实现上述目的，本发明提供了ー种稀疏模式协议无关组播通知汇聚点的方法，应用于稀疏模式协议无关组播P頂域内候选自举路由器C-BSR，方法包括在PIM域广播携带有本设备优先级信息自举报文以及接收PIM域内其他C-BSR广播的携帯有设备优先级信息的自举报文；根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为P頂域内的自举路由器BSR ;接收PIM域内汇聚点RP设备发送的RP通告报文，生成并记录RP列表，在PM域内广播携帯RP列表的自举报文；接收加入PM域的PM路由器或RP设备广播发送的自举路由器请求报文，根据自举路由器请求报文的源设备地址，将携带BSR地址以及RP列表的自举路由器响应报文单播发送至加入PM域的PM路由器或加、入PM域的RP设备。本发明还公开了ー种稀疏模式协议无关组播通知汇聚点方法，应用于PM域内的PIM路由器，方法包括加入稀疏模式协议无关组播PM域；在PM域中广播自举路由器请求报文；接收PIM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携带BSR地址以及RP列表。本发明还公开了ー种稀疏模式协议无关组播通知汇聚点方法，应用于PM域内的汇聚点设备，方法包括加入稀疏模式协议无关组播PIM域；在PM域中广播自举路由器请求报文；接收PM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携带BSR地址以及RP列表；根据接收的自举路由器响应报文向BSR发送RP通告报文，以更新BSR记录的RP列表；接收BSR在PM 域广播的携帯更新后RP列表的自举报文。本发明同时还提供了 ー种稀疏模式协议无关组播通知汇聚点的装置，该装置应用于PM域内候选自举路由器C-BSR，装置包括选举单元，用于在PM域广播携帯本设备优先级信息的自举报文以及接收PIM域内其他C-BSR广播的携帯设备优先级信息的自举报文，根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为PIM域内的自举路由器BSR ;控制单元，用于接收PM域内汇聚点RP设备发送的RP通告报文，生成RP列表；通知単元，用于在PM域内广播携帯RP列表的自举报文；接收加入PM域的PIM路由器或RP设备广播发送的自举路由器请求报文，根据自举路由器请求报文的源设备地址，将携带BSR地址以及RP列表的自举路由器响应报文单播发送至加入PM域的PM路由器或加入PIM域的RP设备；记录单元,用于记录RP列表。本发明同时提供了ー种稀疏模式协议无关组播通知汇聚点的装置，应用于PM域内的PM路由器，该装置包括控制单元，加入稀疏模式协议无关组播PIM域，通知发送单元发送自举路由器请求报文；发送单元，在PIM域中广播自举路由器请求报文；接收单元，接收PIM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携带BSR地址以及RP列表。本发明还提供了ー种稀疏模式协议无关组播通知汇聚点的装置，应用于PM域内的汇聚点设备，该装置包括控制单元，加入稀疏模式协议无关组播PM域，通知发送单元发送自举路由器请求报文；发送单元，在PIM域中广播自举路由器请求报文；接收单元，接收PIM域中自举路由器BSR单播发送的自举路由器响应报文或者接收PIM域内BSR广播的携帯RP列表的自举报文；其中，该自举路由器响应报文携帯BSR地址以及RP列表；注册单元，根据接收的P頂域内的自举路由器响应报文向PM域内的BSR发送RP通告报文。本发明的有益效果在于，PM路由器或RP加入PM域，快速获取RP-set，进行组播流的发送和接收，减少等待延迟。
图I为典型的PM组播组网结构图；图2为应用于C-BSR的稀疏模式协议无关组播通知汇聚点方法流程图；图3为新RP设备加入时组网结构示意图；图4为脱离RP设备脱离时组网结构示意图5为BSR与BFD的联动组网示意图；图6为应用于PIM路由器的通知汇聚点方法流程图；图7为应用于RP的通知汇聚点方法流程图；图8为本发明应用于C-BSR的通知汇聚点装置的结构示意图；图9为本发明应用于PIM路由器的通知汇聚点装置的结构示意图；图10为本发明应用于RP设备的通知汇聚点装置的结构示意图。
具体实施例方式下面结合附图及具体实施例，对本发明作进ー步的具体阐述。当前组播PM SM协议的RFC4601和RFC2362定义的组播头如表I :
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2930 31「00291 -^-1-
PM VER TypeReservedChecksum表I其中的TYPE字段为报文类型，占用4个比特，目前定义的报文类型有9种，分别对应的TYPE字段值为0-8 O = HelloI =注册 Register2 =停止注册 Register-Stop3 =加入 / 减枝 Join/Prune4 = Bootstrap5 = Assert6 =嫁接 Graft (used in PIM-DM only)7 =嫁接回应 Graft-Ack (used in PIM-DM only)8 =候选 RP 公告 Candidate-RP-Advertisement其中报文4和8为组播BSR机制所使用的报文类型，本发明增加一种新的BSR报文类型，用于优化BSR机制带来的问题，在定义BSR报文类型的同时，还定义报文子类型，格式如表2所示
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 2930 31 PIM VER TypeReservedChecksum
SubTypeLength
_2]Value表2现定义新的报文类型为BSR/RP报文，并设置子报文类型，BSR和RP和普通配置PM设备都可以发送该报文，值为9。重新定义后的BSR报文类型如下O = HelloI =注册· Register
2 =停止注册· Register-Stop3 =加入 / 减枝 Join/Prune4 = Bootstrap5 = Assert6 =嫁接 Graft (used in PIM-DM only)7 =嫁接回应 Graft-Ack (used in PIM-DM only)8 =候选 RP 公告 Candidate-RP-Advertisement9 = BSR/RP 报文 BSR/RP Message 同时本发明中还定义了 BSR/RP的子报文，BSR请求报文(BSR Request)和BSR应答报文(BSR Response);以及RP离开报文(RP Leave)和RP查询报文(RP Query)，共四个BSR/RP报文子类型。通过新定义的BSR/RP报文，在PM域内的设备间快速将汇聚点的信息通知到各个设备，使组播转发路径可以快速建立。如图2所示为本发明稀疏模式协议无关组播(PM SM)通知汇聚点方法，应用于候选自举路由器C-BSR，具体步骤如下步骤201、在PIM域广播携带本设备的优先级信息的自举报文以及接收PIM域内其他C-BSR广播的携帯有设备优先级信息的自举报文。步骤202、根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定PM域内的自举路由器BSR。步骤203、接受PM域内其他C-BSR主动发送的BFD控制报文，响应BFD控制报文至PM域内的其他C-BSR，以建立BFD会话。这里存在两种情况，第一种情况是本设备被选为PM域内的自举路由器BSR;第二种情况是选举了其他的C-BSR设备作为自举路由器BSR，本设备仍然继续作为PIM域内的C-BSR设备。BSR的选举规则可以是任意已有方式，本实例不再详细描述。当本设备被选为BSR时，本发明通知汇聚点方法还包括步骤步骤204、接收PM域内汇聚点RP设备发送的RP通告报文，生成并记录RP列表，在PIM域内广播携帯RP列表的自举报文。本实施例中，加入PIM域的PM路由器和RP设备为避免等待BSR周期性地发送Bootstrap报文导致的组播流接收延迟，会主动向PM域内广播自举路由器请求报文,则本发明通知汇聚点方法还包括步骤步骤205、接收加入PM域的PM路由器或RP设备广播发送的自举路由器请求报文，根据自举路由器请求报文(BSR Request)的源设备地址，将携带BSR地址以及RP列表的自举路由器响应报文(BSR Response)单播发送至加入PM域的PM路由器或加入PM域的RP设备。BSR地址以及RP列表以下统称BSR/RP信息。需要说明的是，BSR将BSR/RP信息发给加入PM域的PM路由器，该PM路由器执行的处理与已有方式中收到BSR周期性发送的自举报文所执行的处理相同，计算相关组播表项，开展组播业务。但是，BSR将BSR/RP信息发给加入PM域的RP设备，该RP设备则向该BSR发送RP通告报文。如果，加入PIIM域的RP设备配置有组播业务，则计算组播表项并开展组播业务，具体处理过程与已有方式中配置有组播业务的RP设备的具体处理相同，本实施例不再详细描述。步骤206、接收由加入PM域的RP设备根据自举路由器响应报文发送的RP通告报文。步骤207、重新计算RP列表并更新本设备记录的RP列表；在PM域广播携帯更新后RP列表的自举报文。本实施例中，当有RP设备离开PIM域或者RP故障或者RP设备使能RP功能的接ロ故障，为避免建立组播转发树失败，该RP的上游PM路由器会发送RP离开报文。则本发明通知汇聚点方法还包括步骤、
步骤208、接收PM域内PM路由器发送的RP离开报文。步骤209、发送RP查询报文至对应于RP离开报文的RP设备，确定预设时间未收到对应于RP离开报文的RP设备发送的RP响应报文，则更新记录的RP列表，并在PIM域广播携帯更新后RP列表的自举报文。如图3所示，通过实施例对上述通知汇聚点方法做进ー步说明图中SW-B与SW-D为PM域内的C-BSR，以SW-B为例，在PM域广播自举报文以及接收PIM域内其他C-BSR(SW-D)广播的自举报文，根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，Sff-B被选举为PIM域的自举路由器BSR。PM域内汇聚点RP设备在PM域收到各C-BSR广播的自举报文，确定了 PM域中的SW-B是BSR，则PM域内RP设备(譬如SW-F)发送RP通告报文至BSR(SW-B)，Sff-B接收各RP通告报文，生成并记录RP列表，在PM域内广播携帯RP列表的自举报文，实现PM域内RP列表的一致。本实施例中PM域内RP设备发送RP通告报文至BSR的机制与已有技术相同，本实施例不再详细描述。在SW-B周期性广播BSR/RP信息之前，Sff-H是加入PM域的PM路由器或RP设备，由于SW-H加入到PM域配置了 PM SM或者双向PM，建立了 PM邻居，则能够向PM邻居发送广播自举路由器请求报文。本实施例中，SW-H在PM域中广播发送BSR Request报文，源设备地址为设备自身地址(如设备的PM接ロ的地址)，目的地址为协议规定的广播地址，向PM域中的BSR请求BSR/RP信息。Sff-B收到BSR Request报文，根据BSR Request报文中的源设备地址，Sff-B将携带BSR/RP信息的BSR Response单播发送至SW-H。BSR Response报文封装的目的地址为Sff-H上的P頂接ロ的地址。如表3所示当SubType类型为I,为BSR Request报文，Leng th为O,报文在组播域内广播，当SubType类型为2时候,为BSR Response报文,报文发送以单播的方式直接发送给SW-Η。按照下面格式封装，这个和RFC标准的bootstrap报文封装格式类似，但是报文头不一样；里面包含ー个BSR地址和多个RP地址，为单播；以及BSR和RP的属性
权利要求
1.ー种稀疏模式协议无关组播通知汇聚点的方法，应用于稀疏模式协议无关组播PM域内候选自举路由器C-BSR，其特征在于，所述方法包括 在所述PIM域广播携帯有本设备优先级信息自举报文以及接收所述PIM域内其他C-BSR广播的携帯有设备优先级信息的自举报文； 根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为所述PM域内的自举路由器BSR; 接收所述P頂域内汇聚点RP设备发送的RP通告报文，生成并记录RP列表，在所述PM域内广播携带所述RP列表的自举报文； 接收加入所述PIM域的PIM路由器或RP设备广播发送的自举路由器请求报文，根据所述自举路由器请求报文的源设备地址，将携帯BSR地址以及所述RP列表的自举路由器响应报文单播发送至加入P頂域的P頂路由器或加入P頂域的RP设备。
2.如权利要求I所述的方法，其特征在于，所述方法还进一歩包括 接收由加入所述PM域的RP设备根据所述自举路由器响应报文发送的RP通告报文； 重新计算RP列表并更新本设备记录的所述RP列表； 在所述PIM域广播携帯更新后RP列表的自举报文。
3.如权利要求I所述的方法，其特征在于，所述方法进ー步包括 接收所述P頂域内PM路由器发送的RP离开报文； 发送RP查询报文至对应于RP离开报文的RP设备，确定预设时间未收到对应于RP离开报文的RP设备发送的RP响应报文，则更新记录的RP列表，并在所述PM域广播携带更新后RP列表的自举报文。
4.如权利要求I所述的方法，其特征在于，所述方法还包括 接收所述PIM域内C-BSR发送的双向转发检测BFD控制报文； 响应BFD控制报文至所述PM域内的C-BSR以建立BFD会话。
5.如权利要求I所述的方法，其特征在于，所述方法还包括 根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为C-BSR ； 向所述PM域内BSR发送BH)控制报文，接收所述PM域内BSR响应的BFD控制报文以建立BFD会话； 确定预设检测时间内未收到所述P頂域内BSR响应的BFD控制报文，则在所述PIM域广播携帯有本设备优先级信息的自举报文以及接收所述PM域内其他C-BSR广播的携帯有本设备优先级信息的自举报文； 根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为所述PM域内的自举路由器BSR; 接收所述P頂域内汇聚点RP设备发送的RP通告报文，记录RP列表并在PM域广播携带该RP列表的自举报文。
6.ー种稀疏模式协议无关组播通知汇聚点方法，应用于稀疏模式协议无关组播PIM域内的PM路由器，其特征在于，所述方法包括 加入稀疏模式协议无关组播P IM域； 在所述PIM域中广播自举路由器请求报文；接收所述PIM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携带BSR地址以及RP列表。
7.ー种稀疏模式协议无关组播通知汇聚点方法，应用于稀疏模式协议无关组播PM域内的汇聚点设备，其特征在于，所述方法包括 加入稀疏模式协议无关组播P IM域； 在所述PIM域中广播自举路由器请求报文； 接收所述PIM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携带BSR地址以及RP列表； 根据接收的自举路由器响应报文向所述BSR发送RP通告报文，以更新BSR记录的RP列表； 接收所述BSR在PIM域广播的携帯更新后RP列表的自举报文。
8 ー种稀疏模式协议无关组播通知汇聚点的装置，该装置应用于稀疏模式协议无关组播PIM域内的候选自举路由器C-BSR，其特征在于，所述装置包括 选举单元，用于在所述PIM域广播携帯本设备优先级信息的自举报文以及接收所述PM域内其他C-BSR广播的携帯设备优先级信息的自举报文，根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为所述PIM域内的自举路由器BSR ；控制单元，用于接收所述PM域内汇聚点RP设备发送的RP通告报文，生成RP列表；通知単元，用于在所述PIM域内广播携带所述RP列表的自举报文；接收加入所述PM域的PIM路由器或RP设备广播发送的自举路由器请求报文，根据所述自举路由器请求报文的源设备地址，将携带BSR地址以及所述RP列表的自举路由器响应报文单播发送至加入PIM域的PM路由器或加入PM域的RP设备； 记录单元，用于记录RP列表。
9.如权利要求8所述的装置，其特征在干， 所述控制単元，还用于接收由加入所述PM域的RP设备根据所述自举路由器响应报文发送的RP通告报文，重新计算RP列表并更新所述记录単元内记录的所述RP列表； 所述通知単元，还用于在所述PM域广播携帯更新后RP列表的自举报文。
10.如权利要求8所述的装置，其特征在干， 所述控制単元，还用于接收所述PM域内PM路由器发送的RP离开报文，发送RP查询报文至对应于RP离开报文的RP设备，确定预设时间未收到对应于RP离开报文的RP设备的RP响应报文，则重新计算RP列表，更新所述记录単元内记录的RP列表。
11.如权利要求8所述的装置，其特征在于，所述装置还包括检测单元； 所述选举単元，还用于将本设备作为所述PM域的BSR的信息通知所述检测単元；所述检测单元，用于接收所述PM域内其他C-BSR发送的双向转发检测BFD控制报文，响应BFD控制报文至所述PM域内的C-BSR以建立BFD会话。
12.如权利要求8所述的装置，其特征在干， 所述选举単元，还用于根据接收的自举报文携帯的设备优先级信息与本设备优先级信息，确定本设备为C-BSR，将本设备作为所述PM域的C-BSR的信息通知所述检测単元； 所述检测単元，还用于根据所述选举单元通知的本设备作为所述PIM域的C-BSR的信息向所述PM域内BSR发送BFD控制报文，并接收所述PIM域内BSR响应的BFD控制报文以建立BFD会话。
13.根据权利要求12所述的装置，其特征在干， 所述检测单元，确定预设检测时间内未收到所述PIM域内BSR响应的BFD控制报文，则通知选举单元触发选举； 所述选举単元，还用于根据所述检测单元的触发选举的通知，在所述PM域广播携帯本设备的优先级信息的自举报文以及接收所述PIM域内其他C-BSR广播携带设备的优先级信息的自举报文。
14.ー种稀疏模式协议无关组播通知汇聚点的装置，应用于稀疏模式协议无关组播PM域内的PM路由器，其特征在于，所述装置包括 控制单元，加入稀疏模式协议无关组播PIM域，通知发送单元发送自举路由器请求报文； 发送单元，在所述PIM域中广播自举路由器请求报文； 接收单元，接收所述PM域中自举路由器BSR单播发送的自举路由器响应报文，其中，该自举路由器响应报文携帯BSR地址以及RP列表。
15.ー种稀疏模式协议无关组播通知汇聚点的装置，应用于稀疏模式协议无关组播PM域内的汇聚点设备，其特征在于，所述装置包括 控制单元，加入稀疏模式协议无关组播PIM域，通知发送单元发送自举路由器请求报文； 发送单元，在所述PIM域中广播所述自举路由器请求报文； 接收单元，接收所述PIM域中自举路由器BSR单播发送的自举路由器响应报文或者接收PM域内BSR广播的携带RP列表的自举报文；其中，该自举路由器响应报文携带BSR地址以及RP列表； 注册单元，根据接收的所述PIM域内的自举路由器响应报文向所述PIM域内的BSR发送RP通告报文。
全文摘要
本发明公开了一种稀疏模式协议无关组播通知汇聚点的方法和装置，其中该方法在PIM域广播携带有本设备优先级信息自举报文以及接收PIM域内其他C-BSR广播的携带有设备优先级信息的自举报文；根据接收的自举报文携带的设备优先级信息与本设备优先级信息，确定本设备为PIM域内的自举路由器BSR；接收PIM域内汇聚点RP设备发送的RP通告报文，生成并记录RP列表，在PIM域内广播携带RP列表的自举报文；接收加入PIM域的PIM路由器或RP设备广播发送的自举路由器请求报文，根据自举路由器请求报文的源设备地址，将携带BSR地址以及RP列表的自举路由器响应报文单播发送至加入PIM域的PIM路由器或加入PIM域的RP设备以降低现有技术导致的组播流延迟。
文档编号H04L12/18GK102724048SQ20121013000
公开日2012年10月10日 申请日期2012年4月27日 优先权日2012年4月27日
发明者李品生, 王 锋 申请人:杭州华三通信技术有限公司