[发明专利]一种路由匹配方法、信息发送方法及装置

说明书

本申请公开了一种路由匹配方法及装置，提高组播加入效率以及降低资源开销。方法包括：第一运营商边缘PE节点接收来自第二PE节点的指示信息，指示信息用于指示进行包含匹配，包含匹配包括将获取的组播源组信息与获取的N1个选择式运营商组播服务接口S‑PMSI自动发现AD路由进行匹配，组播源组信息包括组播源S1和组播组G1，N1为大于或等于2的整数，N1个S‑PMSI AD路由包括第一S‑PMSI AD路由和第二S‑PMSI AD路由，第一S‑PMSI AD路由包含至少一个通配符，第二S‑PMSI AD路由包括S1和G1；第一PE节点根据指示信息，对与组播源组信息匹配的N2个S‑PMSI AD路由进行处理，以加入与第二PE节点之间的N2个隧道，N2大于等于2且小于等于N1，N2个隧道中的一个隧道与N2个S‑PMSI AD路由中的一个S‑PMSI AD路由对应。

本申请要求于2020年2月28日提交国家知识产权局、申请号为202010134746.7、发明名称为“一种路由更新方法、装置及系统”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本申请涉及通信领域，尤其是一种路由匹配方法、信息发送方法及装置。

背景技术

选择式运营商组播服务接口(selective provider multicast serviceinterface，S-PMSI)自动发现(Auto-discovery，AD)路由是组播虚拟专用网(MulticastVirtual Private Network，MVPN)的一个重要信令。在运营商边缘(provider edge，PE)节点上“匹配处理”S-PMSI AD路由是MVPN的一个关键步骤，适应于MVPN中的资源预留协议-流量工程(ReSource reservation Protocol–Traffic Engineer，RSVP-TE)、标签分发协议的组播扩展(multicast extension of Label Distribute Protocol，mLDP)、位索引显式复制(bit index explicit replication，BIER)隧道等多种场合。

RFC6625提出通过“最长匹配(longest-match)”原则来确定与组播源组信息匹配的S-PMSI AD路由，即叶子节点加入与组播源组信息对应的根据最长匹配原则确定的S-PMSI AD路由对应的隧道，并从该隧道接收组播数据流。但这种方法会存在组播加入效率较低且资源开销较大的问题。

发明内容

本申请提供了一种路由匹配方法、信息发送方法及装置，提高组播加入效率以及降低资源开销。

第一方面，本申请提供了一种路由匹配方法，该方法应用于第一PE节点，具体包括如下步骤：第一PE节点接收来自第二PE节点的指示信息，指示信息用于指示进行包含匹配，包含匹配包括将获取的组播源组信息与获取的N1个选择式运营商组播服务接口S-PMSI AD路由进行匹配。其中，组播源组信息包括组播源S1和组播组G1，N1为大于或等于2的整数，N1个S-PMSI AD路由包括第一S-PMSI AD路由和第二S-PMSI AD路由，第一S-PMSI AD路由包含至少一个通配符，第二S-PMSI AD路由包括S1和G1。也就是说，一个组播源组信息能够与具有包含关系的至少两个S-PMSI AD路由进行匹配。所谓具有包含关系是指该组播源组信息除了与包括该组播源组信息的S-PMSI AD路由匹配以外，还可以与至少一个包括通配符的S-PMSI AD路由匹配。第一PE节点根据指示信息，对与组播源组信息匹配的N2个S-PMSI AD路由进行处理，以加入与第二PE节点之间的N2个隧道，N2大于等于2且小于等于N1，N2个隧道中的一个隧道与N2个S-PMSI AD路由中的一个S-PMSI AD路由对应。由于通过“包含匹配”，第一PE节点不仅仅能够让组播源组信息匹配上具有包含关系的N2个S-PMSI AD路由，还能够让第一PE节点加入与第二PE节点之间的N2个隧道。相对于传统的“最长匹配”原则，根据“包含匹配”原则能够实现第二PE节点只需要建立一次与第一S-PMSI AD路由对应的隧道即可，无需在有新的组播加入的时候重复建立，所以提高组播加入效率，降低资源的开销。