CN106576049A - 被配置为追踪多播接收机的网络设备 - Google Patents

被配置为追踪多播接收机的网络设备 Download PDF

Info

Publication number
CN106576049A
CN106576049A CN201580042220.3A CN201580042220A CN106576049A CN 106576049 A CN106576049 A CN 106576049A CN 201580042220 A CN201580042220 A CN 201580042220A CN 106576049 A CN106576049 A CN 106576049A
Authority
CN
China
Prior art keywords
multicast
tunnel
secondary route
route
leaf
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.)
Granted
Application number
CN201580042220.3A
Other languages
English (en)
Other versions
CN106576049B (zh
Inventor
J·克塔尔沃
A·多尔加诺
G·帕特尔
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.)
Alcatel Lucent SAS
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN106576049A publication Critical patent/CN106576049A/zh
Application granted granted Critical
Publication of CN106576049B publication Critical patent/CN106576049B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4633—Interconnection of networks using encapsulation techniques, e.g. tunneling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • 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/02—Topology update or discovery
    • 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/16—Multipoint routing
    • 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • 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
    • 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/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • 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/302—Route determination based on requested QoS
    • 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/48—Routing tree calculation
    • 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/15—Flow control; Congestion control in relation to multipoint traffic

Landscapes

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

Abstract

第一网络设备适用于与一个或多个其它网络设备进行通信，所述第一网络设备被配置为发起第一路由，所述第一路由识别用于承载多播业务的隧道，发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道，以及响应于第二路由所指定的叶子信息要求，至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机。第一路由可以包括具有识别多播的包容性隧道的隧道属性的包容性路由，并且第二路由可以包括具有被配置为指示其没有承载隧道信息的隧道属性的选择性路由。响应于多播接收机追踪，可以在包容性隧道和选择性隧道之间切换多播业务。

Description

被配置为追踪多播接收机的网络设备
技术领域
技术领域概括地涉及通信网络，并且更为具体地涉及使用这种网络的网络设备所实现的通信协议。
背景技术
通信服务提供商通常为他们的客户实施虚拟专用网络(VPN)。例如，可以根据题目为“BGP/MPLS IP虚拟专用网络(VPN)”的因特网工程任务组请求注释(RFC)4364中公开的技术，使用因特网协议(IP)、边界网关协议(BGP)和多协议标签交换(MPLS)来提供VPN，此处通过引用将其并入。IPv6网络中用于VPN的配套标准是标题为“用于IPv6VPN的BGP-MPLS IP虚拟专用网络(VPN)扩展”的RFC 4659，此处通过引用将其并入。通过世界各地的服务提供商广泛地部署基于RFC 4364和RFC 4659的IP VPN服务。
根据RFC 4364和RFC 4659配置的VPN经由隧道来连接客户站点，并且允许IP单播分组从一个客户站点移动到另一客户站点。然而，这些VPN不为IP多播业务提供从一个客户站点移动到另一客户站点的方式。
使用标题为“MPLS/BGP IP VPN”的RFC 6513中公开的技术，RFC 4364和RFC 4659中定义的单播VPN服务可以被扩展为包括处理IP多播业务的能力，此处通过引用将其并入。根据RFC 6513配置的VPN被认为是在此处通常被称为多播VPN(MVPN)的实例。典型地，配置这种MVPN以使用多播隧道在客户站点之间传输IP多播分组。
发明内容
在某些环境下，诸如RFC 6513所定义的那些传统MVPN结构可能是存在问题的。例如，当多播发送机已经发起包容性(inclusive)路由以允许多播接收机接收多播业务时，这些结构可能是低效率。在这种结构中，作为包容性路由的一部分的所有提供商边缘元件将接收到多播业务，即使这些提供商边缘元件中的一些通过发出多播加入消息而没有实际加入多播。这样不仅浪费网络资源，还可能导致在尝试追踪多播接收机时的困难。
本发明的示意性实施方式克服与使用包容性路由相关联的上述问题。这些实施方式有利地在MPLS/BGP IP VPN以及其它通信网络上下文中提供对多播接收机的追踪。此外，这些实施方式响应于多播接收机追踪为在包容性路由的包容性隧道和选择性路由的选择性隧道之间切换多播业务提供了有效的技术。
在一个实施方式中，第一网络设备适用于与一个或多个其它网络设备进行通信，所述第一网络设备被配置为：发起第一路由，所述第一路由识别用于承载多播业务的隧道，发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道，以及响应于第二路由所指定的叶子信息要求，至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机。
例如，第一路由可以包括具有识别多播的包容性隧道的隧道属性的包容性路由，以及所述第二路由可以包括具有被配置为指示其没有承载隧道信息的隧道属性的选择性路由。
所述选择性路由的隧道属性可以被配置为通过将隧道属性的隧道类型字段设置为预定值来指示其没有承载隧道信息。
如下面的部分将会更为详细地第介绍的那样，包容性和选择性路由可以更为具体地包括各个I-PMSI A-D以及S-PMSI A-D路由。
通过将第二路由的隧道属性的叶子信息字段设置为预定值来建立所述第二路由的所指定的叶子信息要求。如更为具体的实例，所述第二路由的隧道属性的叶子信息字段包括叶子信息要求标志，所述叶子信息要求标志被设置为逻辑值1以指示所指定的叶子信息要求。
第一网络设备可以进一步被配置为通过更新第二路由以识别用于承载多播业务的隧道，将多播业务从由第一路由所识别的隧道切换到由第二路由所识别的隧道。第一网络设备随后可以通过更新第二路由以不再识别用于承载多播业务的隧道，将多播业务从由所述第二路由所识别的隧道切换回到由所述第一路由所识别的隧道。
尽管应当了解的是可以在其它实施方式中使用大量其它类型的网络设备和通信网络，一些实施方式中的网络设备可以包括各个路由或与IP-MPLS网络相关联的其它提供商元件。
附图说明
图1示出了根据本发明示意性实施方式的用于实现追踪多播接收机的功能的通信网络。
图2是按照图1的网络的一种可能实现方式的第一和第二网络设备的更为详细的视图。
图3是用作多播发送机的图2的网络设备中的一个所执行的示例性过程的流程图。
图4是用作多播接收机的图2的网络设备中的一个所执行的示例性过程的流程图。
图5A和5B示出了与图3和4的过程相结合地使用的各个隧道属性和标志字段格式。
具体实施方式
此处将参照示意性通信网络、网络设备和相关联的通信协议来介绍本发明的示例性实施方式。然而，应当了解的是，本发明并不限于与所介绍的特定结构一起使用，而是替代地更为通用地适用于希望促进对多播接收机的追踪的任何通信网络应用。
图1示出了通信网络100，所述通信网络100包括具有核心104和BGP路由反射器(RR)105的IP-MPLS网络102。IP-MPLS网络102包括多播源108以及多个提供商边缘(PE)元件，包括PE元件110-1、110-2、110-3、110-4和110-5，还分别表示为PE1、PE2、PE3、PE4和PE5。如水平线112所代表的，尽管PE元件110-5可以通过图中并未明确示出的附加网络设备与多播源相分离，但是PE元件110-5耦接在多播源108和核心104之间。
PE元件110中的每个PE元件代表至少一个MVPN的站点并且可以被表征为发送机-接收机站点、发送机站点以及接收机站点中的一个。更为具体地，在本实施方式中，假设PE元件110-5是MVPN的发送机站点并且假设PE元件110-1到110-4是所属MVPN各个接收机站点。
应当了解的是，这种特定的站点类型指定安排仅是示例性的，并且进一步可以随时间来改变通信网络100的特定PE元件的站点类型。此外，其他实施方式可以使用附加的或可替换地站点类型集。在上面引用的RFC6513中可以发现与站点类型相关的额外细节。
MVPN的发送机和接收机站点分别是此处更为概括地被称作多播发送机和多播接收机的实例。
离给定MVPN的源最近的PE元件被称为所述MVPN的根PE元件。在本实施方式中MVPN的根PE元件是PE元件110-5。如上所述，这种PE元件可以直接地连接到源或经由一个或多个网络的一个或多个网络设备进行连接。在根PE元件处将会发起承载MVPN的多播业务的给定隧道。
包括给定MVPN的接收机站点的或与其相关联的PE元件被称为所述MVPN的叶子PE元件。承载用于MVPN的多播业务的给定隧道将在叶子PE元件处终止。在本实施方式中，将PE元件110-1至110-4认为是叶子PE元件的实例。
为给定MVPN建立的多播隧道通过避免与单独接收机站点的业务复制，有效地使用网络链路。这些隧道对于多播业务来说是单向的。根据RFC 6513，每个站点通常需要经由隧道与各自的对等站点建立连通性。例如，根据RFC 6513在PE对之间通常建立的隧道包括提供商多播服务接口(PMSI)的P隧道，其可以包括包容性PMSI(I-PMSI)隧道或选择性PMSI(S-PMSI)隧道。使用这种隧道以构建多播树，所述多播树包括上面所述的发送机和接收机PE元件以分别作为多播树的根和叶子PE。
给定的PE元件可以按照I-PMSI或S-PMSI自动发现(A-D)路由的格式将BGP路由和相关联的隧道属性广播或传送到所有其他PE元件，所述自动发现(A-D)路由包括识别I-PMSI或S-PMSI隧道的隧道属性。在标题为“MPLS/BGP IP VPN中用于多播的BGP编码和过程”的RFC 6514中公开了MVPN的上下文中与BGP和A-D路由的传统方面相关的细节，此处通过引用将其并入。
如图1中所指示的，PE元件110中的每个PE元件保持虚拟路由和转发(VRF)表。给定的这种表包含表征相应PE元件和其它PE元件之间的路由的信息，所述其它PE元件与给定的MVPN相关联。图1实施方式中的VRF表可以被看作是此处更概括地被称为“路由表”的实例。可以将给定的PE元件的VRF表或其他路由表认为是所述PE元件的路由信息基础(RIB)的一部分。
在处理本发明实施方式中包括(S，G)加入消息的多播加入消息时使用各个接收机PE元件110的VRF表，(S，G)加入消息中的每个被配置为发起去往多播组G的源S的路由。尽管还可以使用其他协议，这些消息可以被配置为协议独立多播(PIM)消息或因特网组管理协议(IGMP)消息，或如图中所指示的它们的组合。
图1中所示的(S,G)加入消息还通常被称为“源加入”。可以使用诸如(*,G)加入消息的其它类型的加入消息，还通常被称为“共享加入”。
尽管图1中的多播示例为(S,G)多播，此处公开的多播接收机追踪和相关的多播业务切换技术适用于各种各样其它类型的多播，包括(*,G)多播、(S,*)多播和(*,*)多播，其中*是表示未指定的多播源或多播组的通配符。这些后面三个多播类型可以更为具体地包括通配符多播的各个(C-*,C-G),(C-S,C-*)和(C-*,C-*)类型，其中C-S和C-G表示客户空间中的各自的多播源和组地址。对于附加的细节，参见RFC 6625，“多播VPN自动发现路由中的通配符”，此处通过引用将其并入。
在本实施方式中，还将发送机PE元件110-5表示为相对于接收机PE元件110-1至110-4的上行多播跳(UMH)节点。如图中所指示的，接收机PE元件110-1至110-3接收各自的PIM或IGMP加入消息，并且发起相应的加入消息从而经由发送机PE元件110-5建立去往多播源108的路由。BGP RR 105从接收机PE元件110-1至110-3接收加入消息，并且将它们发射给UMH发送机PE元件110-5。这些通信发生在由图中相对较细的互连线所指示的内部BGP(iBPG)网络上。BGP RR 105用作PE元件110中每个PE元件的对等体，由此避免每个PE元件与全部网络结构中对其它PE元件中每个PE元件形成对等体。在这种对等上下文中，BGP RR也被称为路由反射器服务器并且PE元件被称为各自的路由反射器客户端。
UMH发送机PE元件110-5基于加入消息来更新其VRF表并且将从多播源108接收的多播业务经由多播树发送给接收机PE元件110-1至110-4。图中示意性地表示为PMSI隧道的相对较粗的连接线示出多播业务的相关联隧道。
然而，应当了解的是，此处的MVPN并不限于根据RFC 6513或RFC6514所配置的那些MVPN，并且在本发明实施方式中可以使用各种各样其它MVPN结构。
PE元件和多播源可以被认为是网络100的各个节点的实例。在其它实施方式中，可以使用大量其它类型和结构的节点。因此，例如，可以使用不需要是PE元件的其它类型的提供商元件。此处使用的术语“节点”旨在被广泛地进行解释，并且因此例如可以包括整个网络设备或网络设备的一个或多个组件。
通信网络100的节点可以是固定的或移动的。因此，可以在给定的通信网络中使用固定的和移动的节点的各种组合，且其它网络可以包括全部固定节点或全部移动节点。可以按照基本相同的方法来配置给定通信网络中的每个节点，并且可以为给定网络中节点的不同子集使用不同配置。
对于此处公开的特定实施方式，假设每个这种节点对应于单独的网络设备。网络设备可以包括案任意方式组合的路由器、交换机、计算机或其它处理设备。给定的网络设备通常会包括处理器和耦合到处理器的存储器，以及一个或多个收发机或允许网络设备与其它网络设备进行通信的其它类型的网络接口电路。因此，通信网络100的PE元件110被认为是此处更为通常地称为“网络设备”的实例。
如之前所述的，诸如RFC 6513和RFC 6514所定义的那些传统MVPN结构存在如下问题：它们无法为多播接收机追踪提供足够的技术。
例如，在图1实施方式的上下文中，假设提供商元件PE5正在I-PMSI隧道上发送用于(S,G)多播的多播业务。已经加入所述I-PMSI隧道的所有其它PE均可以接收这种多播业务，例如PE1至PE4。然而，如图1所示的，PE不发起用于(S,G)多播的加入消息。因此，PE4接收多播业务，而不管是否已经发起过用于(S,G)多播的加入消息，这样导致网络资源的低效率使用以及降低网络性能。
例如，通过配置网络设备以发起示为S-PMSI A-D路由的独立路由，以促进对多播接收机的追踪并且不用于承载多播业务，在本发明的一个或多个实施方式解决这种问题。这种结构有助于避免将多播业务发送到没有发起用于相应多播的加入消息的网络设备，由此保存网络资源并且提升网络性能。例如，这种结构允许多播发送机准确地并且高效地确定多播接收机，并且随后如果需要的花，将多播业务切换到仅涉及那些多播接收机的选择性隧道。
现在，将参照图2至图5更为详细地介绍通信网络100的多播接收机追踪和相关的多播业务切换功能。
最初参照图2，网络100的部分200包括第一和第二网络设备202和204。尽管其它配置也是可能的，但是假设第一网络设备202对应于多播发送机，例如PE5，并且第二网络设备202对应于多播接收机PE1至PE3中的一个。例如，给定的网络设备可以用作对于一个多播的多播发送机并且用作对于另一多播的多播接收机。因此，如此处广义上使用的术语给定的网络设备可以包括多播接收机和多播发送机功能。
在图2的实施方式中，第一网络设备202适于与第二网络设备204进行通信，并且反之亦然。第一网络设备202包括控制器205，所述控制器205包括与路由表208耦合的消息模块206。第一网络设备202进一步包括与控制器205和存储器212耦合的处理器210。第二网络设备204包括控制器215，所述控制器215包括与路由表218耦合的消息模块216。第二网络设备204进一步包括与控制器215和存储器222耦合的处理器220。
同样在图2的实施方式中，使用消息模块206和216在控制器205和215之间交换BGP消息。假设这些元件实现与上面引用的RFC 6513和6514所介绍的内容相类似的MVPN功能，但是合适地进行修改以支持此处公开的用于追踪多播接收机和用于切换多播业务的功能。
尽管在图中将网络设备202和204示为彼此邻近，但仅是为了说明的简化和清楚，并且这些网络设备当然可以通过未明确示出的一个或多个附加网络设备与一个网络设备进行通信。例如，网络设备202和204可以示意性第对应于图1的各个PE元件PE5和PE1，其经由包括与核心104和BGP RR 105中的每个相关联的一个或多个网络设备的其它网络设备进行彼此通信。
还应当了解的是，图2中示出的网络设备组件的特定结构仅是示意性的，并且可以在其它实施方式中使用大量可替换的网络设备配置。例如，可以对网络设备进行配置以包括对根据其它通信协议的大量其它类型的消息的支持。
现在将参照图3和4介绍与涉及第一和第二网络设备202和204的多播接收机追踪相关联的示意性过程。更具体地，假设由诸如PE5的用作多播发送机的第一网络设备202执行图3的过程，并且由诸如PE1至PE3的用作多播接收机的第二网络设备204执行图4的过程。如上所述，假设PE4不希望加入多播。
现在参照图3，所示的过程包括由第一网络设备202使用其控制器205和相关联的消息模块206和路由表208来执行的步骤300至308。
在步骤300，第一网络设备202发起第一路由，所述第一路由识别用于承载多播业务的隧道。
第一路由示意性地包括具有识别多播的包容性隧道的隧道属性的包容性路由。例如，第一路由可以包括具有识别I-PMSI隧道的隧道属性的I-PMSI A-D路由。在其它实施方式中，可以使用其它类型的隧道。
在步骤302，第一网络设备202发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道。
第二路由示意性地包括具有被配置为指示其没有承载隧道信息的隧道属性的选择性路由。例如，第二路由可以包括具有不识别S-PMSI隧道的隧道属性的S-PMSI A-D路由。选择性路由的隧道属性可以被配置为通过将隧道属性的隧道类型字段设置为预定值来指示其没有承载隧道信息。
通过将第二路由的隧道属性的叶子信息字段设置为预定值来示意性地建立所述第二路由的所指定的叶子信息要求。更具体地，第二路由的隧道属性的叶子信息字段包括叶子信息要求标志，第一网络设备202将叶子信息要求标志设置为逻辑值1以指示所指定的叶子信息要求。
图5A中示出了用于PMSI隧道属性500的示意性格式。这种隧道属性格式可以用于I-PMSI A-D路由和S-PMSI A-D路由。本示意性格式中的PMSI隧道属性500包括标志字段502、隧道类型字段504、MPLS标签字段506和隧道标志符字段508。
图5B更为详细地示出了标志字段502的格式。在这个示意性格式中，标志字段502包括多个预留标志510和L标志512。L标志512是上面所述的叶子信息要求标志，并且是指示相应的PMSI隧道是否需要叶子信息的单比特标志。
应当了解的是，图5A和5B中示出的具体格式仅是实例，并且在其它实施方式中可以使用其它隧道属性格式。
再次参照图3，在步骤304中，响应于第二路由所指定的叶子信息要求，第一网络设备202从多个多播接收机接收叶子信息。假设第二网络设备204是多播接收机中的一个。
响应于第二路由所指定的叶子信息要求从多播接收机中的给定一个接收的叶子信息示意性地包括：与响应于所指定的叶子信息要求由给定多播接收机所发起的叶子A-D路由相关联的信息。
此外，响应于所指定的叶子信息要求，给定的多播接收机不建立去往第二路由的转发路径。
在步骤306，响应于第二路由所指定的叶子信息要求，第一网络设备202至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机。
第一网络设备202所追踪的多播接收机示意性地包括通过发出多播加入消息已经加入多播的各个PE元件，例如图1的PE元件PE1、PE2和PE3。诸如PE4的没有发出多播加入消息的其它PE元件不会响应于第二路由所指定的叶子信息要求来发送叶子信息，并且因此不会被追踪为第一网络设备202的多播接收机。
这种结构允许多播发送机识别和追踪适当的多播接收机，由此避免多播业务被发送到不加入多播的PE元件的出现问题的情况。例如，在不将多播业务切换到选择性隧道的情况下，多播发送机能够识别和追踪多播接收机。
多播发送机能够使用与所追踪的多播接收机相关的信息，从而确定是否将多播业务从包容性隧道切换到选择性隧道。例如，如果在通信网络中存在100个PE元件并且使用图3过程的步骤300至306确定100PE元件中的99个为多播接收机，多播发送机继续通过包容性隧道来发送多播业务可能是更为有效率的。然而，如果确定100个PE元件中仅有相对较小数量的PE元件是多播接收机，那么多播发送机可以通过重新发起与在其隧道属性中识别的选择性隧道的第二路由来将多播业务切换到选择性隧道。
在步骤308，第一网络设备202通过撤回第二路由来禁用对多播接收机的追踪。
如上所示，在一些实施方式中，在图3过程的步骤300至306的至少一次迭代之后，可以使用第二路由来传递隧道信息，在。例如，在一些实施方式中，第一网络设备202通过更新第二路由以识别用于承载多播业务的隧道，将多播业务从由第一路由所识别的隧道切换到由第二路由所识别的隧道。在这种结构中，第一网络设备202于是可以通过再次更新第二路由、这次使得第二路由不再识别用于承载多播业务的隧道，随后将多播业务从由所述第二路由所识别的隧道切换回到由所述第一路由所识别的隧道。
现在，参照图4，如图所示的过程包括由第二网络设备204使用其控制器215和相关联的消息模块216和路由表218来执行的步骤400至404。
在步骤400，第二网络设备204加入为其发起了第一路由的多播，所述第一路由识别用于承载多播业务的隧道。这是在图3的步骤300中由第一网络设备202为其发起第一路由的多播。
在步骤402，第二网络设备204获得由为所述多播发起的第二路由所指定的叶子信息要求，但是所述第二路由不识别用于承载多播业务的隧道。这是在图3的步骤302中由第一网络设备202所发起的第二路由。
在步骤404，第二网络设备204响应于所述第二路由的所指定的叶子信息要求提供叶子信息，所述叶子信息用于多播接收机追踪。如上所述，这示意性地涉及响应于所指定的叶子信息要求来发起叶子A-D路由。此外，在不建立去往第二路由的转发路径的情况下，提供叶子信息。
第二网络设备204所提供的叶子信息和其它多播接收机均包括由图3的步骤304中由第一网络设备202所接收的叶子信息。
第二网络设备204可以随后接收与多播相关的剪除(prune)消息，并且响应于剪除消息来撤回叶子A-D路由。
另外，第二网络设备204可以基于第一网络设备202对第二路由的更新，在用于多播的隧道之间进行切换。例如，响应于第二路由的更新以识别用于承载多播业务的隧道，第二网络设备可以从由第一路由所识别的隧道切换到由第二路由所识别的隧道。
在这种结构中，第二网络设备204随后可以响应于第一网络设备202对第二路由的进一步更新使得第二路由不再识别用于承载多播路由的隧道，从第二路由所识别的隧道切换回到由第一路由所识别的隧道。
在图3和4的实施方式中，使用第二路由来指定叶子信息要求允许多播发送机以特别准确和有效的方式来确定多播接收机。这样有利地允许多播发送机确定是否将多播业务从包容性隧道切换到选择性隧道。例如，响应于确定PE1、PE2和PE3是图1实施方式中的实际多播接收机，PE5可以将多播业务从PE4接收多播业务的包容性隧道切换到PE4不会接收多播业务的选择性隧道。这样保存了网络资源并且增强了网络性能。
上面结合图3和4的流程图所介绍的具体过程步骤和其它操作仅是示意性的，并且在其它实施方式中可以使用附加的或可替换的过程步骤或操作。例如，图中顺序地示出的某些步骤在一些情况下可以按照至少部分上彼此并行的方式来执行。此外，尽管图3过程的步骤是被描述为由第一处理设备202来执行并且图4过程的步骤被描述为由第二处理设备204来执行，但这是示意性实例的方式，并且可以由其它网络设备来执行这些过程或这些过程的一部分中的每一个。此外，还可以的是，能够由一个网络设备部分地执行并且由另一网络设备部分地执行过程中的给定过程。
现在将参照图1的PE元件110-1至110-5来介绍图3和4的示意性过程的一种可能应用。如之前所述的，在本实例中，假设PE5是多播发送机并且假设PE1至PE3为各个多播接收机。在本实例的上下文中，还假设PE4不希望加入多播，如图1中通过其缺少相关联的多播加入消息所指示的。最后，假设多播发送机PE5发起I-PMSI A-D路由，所述I-PMSI A-D路由识别用于承载(S,G)多播业务的I-PMSI隧道。
为了追踪(S,G)多播的多播接收机，PE5还发起S-PMSI A-D路由，所述S-PMSI A-D路由具有隧道属性，所述隧道属性的叶子信息要求标志被设置为逻辑值1并且设置所述隧道属性的隧道类型字段以指示其没有承载隧道信息。因此，这个S-PMSI A-D路由不识别用于承载多播业务的S-PMSI隧道。
响应于叶子信息要求标志，多播接收机PE1、PE2和PE3的每个均会发起叶子A-D路由，但是不会建立去往S-PMSI A-D路由的转发路径。然而，PE4不会发起叶子A-D路由。这允许PE5识别和追踪多播接收机PE1、PE2和PE3。如上所述，PE5可以将多播业务从PE4接收多播业务的包容性隧道切换到PE4将不会接收多播业务的选择性隧道，由此避免将多播业务传输到PE4。
如果多播接收机PE1、PE2或PE3中的任意一个随后接收到用于(S,G)多播的剪除消息，所述PE元件会将其之前发起的叶子A-D路由撤回。这样允许在接收机离开多播时，PE5继续准确地追踪多播接收机的当前集合。然后，PE5可以基于剩余的多播接收机，适当地调整隧道类型。
如果PE5决定将多播业务从I-PMSI隧道切换到S-PMSI隧道，其更新S-PMSI A-D路由，使得其隧道属性识别S-PMSI隧道并且然后重新发起更新的S-PMSI A-D路由。
多播接收机将会发现更新的S-PMSI隧道属性并且将会建立它们的用于多播的转发路径以从更新的S-PMSI A-D路由中广播的隧道接收业务。然后，通过利用将叶子信息要求标志重置为逻辑值0而不改变任何其它信息来重新发起S-PMSI A-D路由，从而随后可以在这种情况下禁用追踪。然而，对于从根到叶子来构建的隧道的某些协议，例如RSVP，在这种情况下通常不会禁用追踪。
如果PE5随后决定将业务切换回到I-PMSI隧道，其更新S-PMSI A-D路由以设置隧道类型，从而再次指示其没有携带隧道信息。然后，多播接收机将建立它们的用于多播的转发路径，以从I-PMSI隧道接收业务。
仅通过示意性实例的方式来呈现与图3和4的过程应用到图1的PE元件110相关联的上述操作，并且在其它实施方式中可以使用其它操作来实现这些或类似的过程。
再次参照图2，实现图3和4的各个过程的网络设备202和204包括各自的处理器210和220，以及各自的存储器212和222。可以使用微处理器、微控制器、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它类型的处理电路、以及这种处理电路的一部分或组合来实现这种网络设备的处理器210或220。处理器可以包括一个或多个嵌入式存储器，例如内部存储器。
在用于控制相应网络设备202或204的操作的一个或多个软件程序的执行和存储中使用处理器210或220以及任何相关联的内部或外部存储器。因此，可以至少部分地使用这种软件程序来实现网络设备202中的控制器205的一个或多个模块216和218，或这些模块的一部分。
假设网络设备202和204的存储器212和222中的每个包括一个或多个可用于程序代码存储的存储区域。因此，可以将存储器212或222看作是此处更为概括地被称为计算机程序产品或还可以更为概括地被称为在其中具有可执行程序代码的处理器可读存储介质的实例。处理器可读存储介质的其它实例可以包括磁盘或按照任意组合的其它类型的磁或光媒体。包括这种计算机程序产品的制品或其它处理器可读存储媒体被认为是本发明的实施方式。
更为具体地，存储器212或222可以包括例如电随机访问存储器(RAM)，例如静态RAM(SRAM)、动态RAM(DRAM)或其它类型的易失性或非易失性电存储器。后者可以包括例如非易失性存储器，例如闪存存储器、磁RAM(MRAM)、相位改变RAM(PC-RAM)或铁电RAM(FRAM)。此处使用的术语“存储器”旨在被广泛地理解并且可以附加地或可替换地包括例如，只读存储器(ROM)、基于磁盘的存储器或其它类型的存储设备，以及这些设备的一部分或组合。
通信网络100的给定网络设备的处理器、存储器、控制器和其它组件可以包括适于被修改以实现上面所述的多播接收机追踪和相关的多播业务切换功能的至少一部分的已知电路。这种电路的传统方面对于所属领域技术人员来说是已知的，并且因此此处不会详细地进行介绍。
应当了解的是，图2中示出的网络设备组件的特定结构仅是示意性的，并且可以在其它实施方式中使用大量可替换的网络设备配置。例如，可以将网络设备配置为包括附加的或可替换的组件并且支持其它通信协议。
如上所述，可以按照制品的形式来实现本发明的实施方式，所述制品中的每个包括由网络设备的处理电路或通信网络的其它处理设备所执行的一个或多个软件程序。
此外，可以在ASIC、FPGA或其它类型的集成电路设备的一个或多个中，或按任意组合来实现本发明的实施方式。这种集成电路设备，以及集成电路设备的一部分或组合是此处使用的术语“电路”的实例。
在实现本发明的实施方式中可以使用各种各样其它结构的硬件和相关联的软件或固件。
尽管此处在诸如IP、BGP和MPLS的特定通信协议的上下文中介绍某些示意性实施方式，可以在其它实施方式中使用其它类型的网络。因此，希望宽泛地解释此处使用的术语“网络”。
应当再次强调的是，上面介绍的实施方式仅用于说明的目的，并且不应当被解释为按照任何方式的限制。其它实施方式可以使用不同类型的网络、设备和模块配置，以及用于在通信网络中实现多播接收机追踪和相关的多播业务切换功能的可替换通信协议和过程步骤。此外，应当了解的是，在介绍示意性实施方式的上下文中所作出的特定假设不应当被解释为对本发明的要求。可以在不使用这些特定假设的其它实施方式中实现本发明。对于所属领域技术人员来说，在所附权利要求的范围内的这些和大量其它可替换实施方式是容易想到的。

Claims (10)

1.一种装置，包括：
第一网络设备，适用于与一个或多个其它网络设备进行通信；
所述第一网络设备被配置为：
发起第一路由，所述第一路由识别用于承载多播业务的隧道；
发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道；以及
响应于所述第二路由所指定的叶子信息要求，至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机。
2.根据权利要求1所述的装置，其中所述第一路由包括具有识别多播的包容性隧道的隧道属性的包容性路由，并且所述第二路由包括具有被配置为指示其没有承载隧道信息的隧道属性的选择性路由，并且其中所述选择性路由的隧道属性被配置为通过将隧道属性的隧道类型字段设置为预定值来指示其没有承载隧道信息。
3.根据权利要求1所述的装置，其中通过将第二路由的隧道属性的叶子信息字段设置为预定值来建立所述第二路由的所指定的叶子信息要求，并且其中所述第二路由的隧道属性的叶子信息字段包括叶子信息要求标志，所述叶子信息要求标志被设置为逻辑值1以指示所指定的叶子信息要求。
4.根据权利要求1所述的装置，其中响应于第二路由所指定的叶子信息要求，从多播接收机中的给定接收机接收的叶子信息包括：与响应于所指定的叶子信息要求由给定多播接收机所发起的叶子自动发现路由相关联的信息，并且其中所指定的叶子信息要求为给定多播接收机提供其不应当建立去往第二路由的转发路径的指示。
5.根据权利要求1所述的装置，其中所述第一网络设备进一步被配置为通过更新第二路由以识别用于承载多播业务的隧道，将多播业务从由第一路由所识别的隧道切换到由第二路由所识别的隧道，并且通过更新第二路由以不再识别用于承载多播业务的隧道，将多播业务从由所述第二路由所识别的隧道切换回到由所述第一路由所识别的隧道。
6.一种方法，包括：
发起第一路由，所述第一路由识别用于承载多播业务的隧道；
发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道；以及
响应于所述第二路由所指定的叶子信息要求，至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机；
其中由网络设备执行发起第一路由和第二路由以及所述追踪。
7.一种包括处理器可读存储介质的制造产品，所述处理器可读存储介质具有其中体现的在由网络设备执行时促使网络设备进行以下内容的可执行程序代码：
发起第一路由，所述第一路由识别用于承载多播业务的隧道；
发起第二路由，所述第二路由指定用于多播的叶子信息要求，但不识别用于承载多播业务的隧道；以及
响应于所述第二路由所指定的叶子信息要求，至少部分基于从多播接收机接收的叶子信息来追踪多播的多个接收机；
8.一种装置，包括：
第一网络设备，适用于与一个或多个其它网络设备进行通信；
所述第一网络设备被配置为：
加入多播，其中为所述多播发起第一路由，所述第一路由识别用于承载多播业务的隧道；
获得由为所述多播发起的第二路由所指定的叶子信息要求，但是所述第二路由不识别用于承载多播业务的隧道；以及
响应于所述第二路由的所指定的叶子信息要求提供叶子信息，所述叶子信息用于多播接收机追踪。
9.一种方法，包括：
加入多播，其中为所述多播发起第一路由，所述第一路由识别用于承载多播业务的隧道；
获得由为所述多播发起的第二路由所指定的叶子信息要求，但是所述第二路由不识别用于承载多播业务的隧道；以及
响应于所述第二路由的所指定的叶子信息要求提供叶子信息，所述叶子信息用于多播接收机追踪；
其中由网络设备执行所述加入、获得和提供。
10.一种包括处理器可读存储介质的制造产品，所述处理器可读存储介质具有其中体现的在由网络设备执行时促使网络设备进行以下内容的可执行程序代码：
加入多播，其中为所述多播发起第一路由，所述第一路由识别用于承载多播业务的隧道；
获得由为所述多播发起的第二路由所指定的叶子信息要求，但是所述第二路由不识别用于承载多播业务的隧道；以及
响应于所述第二路由的所指定的叶子信息要求提供叶子信息，所述叶子信息用于多播接收机追踪。。
CN201580042220.3A 2014-08-07 2015-07-27 被配置为追踪多播接收机的网络设备 Active CN106576049B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/454,271 US9473315B2 (en) 2014-08-07 2014-08-07 Network device configured to track multicast receivers
US14/454,271 2014-08-07
PCT/IB2015/001306 WO2016020740A2 (en) 2014-08-07 2015-07-27 Network device configured to track multicast receivers

Publications (2)

Publication Number Publication Date
CN106576049A true CN106576049A (zh) 2017-04-19
CN106576049B CN106576049B (zh) 2019-10-18

Family

ID=54347576

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580042220.3A Active CN106576049B (zh) 2014-08-07 2015-07-27 被配置为追踪多播接收机的网络设备

Country Status (5)

Country Link
US (3) US9473315B2 (zh)
EP (1) EP3195532B1 (zh)
JP (2) JP2017523731A (zh)
CN (1) CN106576049B (zh)
WO (1) WO2016020740A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547337A (zh) * 2017-05-16 2018-01-05 新华三技术有限公司 隧道切换方法、叶子节点自动发现路由发送方法和装置
WO2021169254A1 (zh) * 2020-02-28 2021-09-02 华为技术有限公司 一种路由匹配方法、信息发送方法及装置

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102519418B1 (ko) * 2017-08-23 2023-04-07 삼성전자주식회사 통신 시스템에서 멀티캐스트를 위한 방법 및 장치
US10425325B2 (en) * 2017-10-30 2019-09-24 Dell Products Lp Optimizing traffic paths to orphaned hosts in VXLAN networks using virtual link trunking-based multi-homing
US11516115B2 (en) * 2020-08-18 2022-11-29 Juniper Networks, Inc. Weighted multicast join load balance
US11991076B1 (en) 2020-10-01 2024-05-21 Cisco Technology, Inc. Optimized MVPN route exchange in SD-WAN environments

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519010B1 (en) * 2004-08-30 2009-04-14 Juniper Networks, Inc. Inter-autonomous system (AS) multicast virtual private networks
CN101645790A (zh) * 2009-08-10 2010-02-10 杭州华三通信技术有限公司 一种组播分发树的切换方法、装置和系统
CN102404218A (zh) * 2011-11-24 2012-04-04 华为数字技术有限公司 一种隧道切换方法及装置
US8571029B1 (en) * 2010-11-12 2013-10-29 Juniper Networks, Inc. Label switched path hierarchy for intra-area segments of inter-area point-to-multipoint label switched paths

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4270888B2 (ja) 2003-01-14 2009-06-03 パナソニック株式会社 Ｗｌａｎ相互接続におけるサービス及びアドレス管理方法
CN100442770C (zh) 2005-09-28 2008-12-10 华为技术有限公司 一种在bgp/mpls vpn实现组播的方法
US7756072B1 (en) 2005-12-30 2010-07-13 At&T Intellectual Property Ii, L.P. System and method for passively monitoring customer control messages in a multicast VPN
CN101001194A (zh) 2006-06-28 2007-07-18 华为技术有限公司 一种建立数据隧道的方法
US7751405B1 (en) * 2007-09-26 2010-07-06 Juniper Networks, Inc. Automatic configuration of label switched path tunnels using BGP attributes
CN101459606B (zh) 2008-12-31 2011-04-20 华为技术有限公司 一种组播虚拟私有网络的外联网组网方法、系统和装置
US8953590B1 (en) * 2011-03-23 2015-02-10 Juniper Networks, Inc. Layer two virtual private network having control plane address learning supporting multi-homed customer networks
US10501525B2 (en) 2012-08-28 2019-12-10 Novartis Ag Methods for purification of antibodies using aliphatic alcohols
US9374236B2 (en) 2013-04-09 2016-06-21 Alcatel Lucent Network device with tunnel establishment control based on site-type attribute received from other network device
US9432280B2 (en) 2013-10-30 2016-08-30 Alcatel Lucent Network device configured to generate empty route for limiting number of withdrawal messages
US9503279B2 (en) 2014-04-08 2016-11-22 Alcatel Lucent Network device with service and client routing elements configured to support any-source multicast extranets

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7519010B1 (en) * 2004-08-30 2009-04-14 Juniper Networks, Inc. Inter-autonomous system (AS) multicast virtual private networks
CN101645790A (zh) * 2009-08-10 2010-02-10 杭州华三通信技术有限公司 一种组播分发树的切换方法、装置和系统
US8571029B1 (en) * 2010-11-12 2013-10-29 Juniper Networks, Inc. Label switched path hierarchy for intra-area segments of inter-area point-to-multipoint label switched paths
CN102404218A (zh) * 2011-11-24 2012-04-04 华为数字技术有限公司 一种隧道切换方法及装置

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107547337A (zh) * 2017-05-16 2018-01-05 新华三技术有限公司 隧道切换方法、叶子节点自动发现路由发送方法和装置
CN107547337B (zh) * 2017-05-16 2020-05-12 新华三技术有限公司 隧道切换方法、叶子节点自动发现路由发送方法和装置
WO2021169254A1 (zh) * 2020-02-28 2021-09-02 华为技术有限公司 一种路由匹配方法、信息发送方法及装置

Also Published As

Publication number Publication date
EP3195532B1 (en) 2020-11-18
US9473315B2 (en) 2016-10-18
US9813253B2 (en) 2017-11-07
US20160352529A1 (en) 2016-12-01
EP3195532A2 (en) 2017-07-26
JP2019054526A (ja) 2019-04-04
WO2016020740A2 (en) 2016-02-11
JP2017523731A (ja) 2017-08-17
US20170346645A1 (en) 2017-11-30
US10333726B2 (en) 2019-06-25
CN106576049B (zh) 2019-10-18
WO2016020740A3 (en) 2016-04-07
US20160043875A1 (en) 2016-02-11

Similar Documents

Publication Publication Date Title
CN109756425B (zh) 组播转发方法、装置以及bfr
CN103748835B (zh) 标签交换路径的动态更新
CN106576049B (zh) 被配置为追踪多播接收机的网络设备
CN106572017B (zh) Bier信息的发送方法、接收方法及装置
US9509609B2 (en) Forwarding packets and PE devices in VPLS
US9197721B2 (en) Learning a MAC address
CN107040469A (zh) 网络设备及方法
WO2018072704A1 (zh) 报文传输方法、装置、节点和计算机存储介质
CN103795631B (zh) 部署了以太网虚拟连接的网络中的流量转发方法及设备
CN103621022B (zh) 针对虚拟专用局域网服务以使用流感知伪线的系统和方法
CN102055665B (zh) 广播上或nbma上的ospf点到多点模式
CN104579728A (zh) 网元设备配置和管理方法、装置及网元设备
CN102273177B (zh) 用于邻居发现协议调解的方法
CN108964940B (zh) 消息发送方法及装置、存储介质
WO2015192501A1 (zh) 地址信息的发布方法及装置
CN104243270A (zh) 一种建立隧道的方法和装置
EP3432527B1 (en) Information processing method and device, and computer storage medium
CN112491729A (zh) 一种数据处理方法、装置、存储介质及电子装置
CN103731349A (zh) 一种以太网虚拟化互联邻居间报文转发方法和边缘设备
EP4191966A1 (en) Method and device for processing data message, storage medium, and electronic device
CN106941437A (zh) 一种信息传输方法及装置
CN107294859B (zh) 一种信息传递方法、装置及系统
WO2017177794A1 (zh) 业务路径的建立方法、装置及系统
CN106230730B (zh) 一种组播传输方法和装置
CN105376161A (zh) 组播分发树切换方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant