CN107040400A - 网络装置及方法 - Google Patents

网络装置及方法 Download PDF

Info

Publication number
CN107040400A
CN107040400A CN201610866737.0A CN201610866737A CN107040400A CN 107040400 A CN107040400 A CN 107040400A CN 201610866737 A CN201610866737 A CN 201610866737A CN 107040400 A CN107040400 A CN 107040400A
Authority
CN
China
Prior art keywords
multicast
network equipment
backup
long
loop free
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
CN201610866737.0A
Other languages
English (en)
Other versions
CN107040400B (zh
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.)
Juniper Networks Inc
Original Assignee
Jungle Network
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 Jungle Network filed Critical Jungle Network
Publication of CN107040400A publication Critical patent/CN107040400A/zh
Application granted granted Critical
Publication of CN107040400B publication Critical patent/CN107040400B/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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • 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
    • 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
    • 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

Landscapes

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

Abstract

描述了用于增强协议无关组播(PIM)的网络装置及方法以便支持通过网络中的远程无环路备用(RLFA)备份路径的仅组播快速重路由(MoFRR)。本公开描述了修改的PIM控制消息，其具有新的PIM消息类型以及指示在RLFA备份路径中的RLFA网络装置的地址的附加字段。根据本公开的技术，沿RLFA备份路径的网络装置被配置成向RLFA网络装置而不是向所请求的组播组的源转发修改的PIM控制消息。在RLFA网络装置接收修改的PIM控制消息时，RLFA网络装置被配置成向所请求的组播组的源转发常规的PIM控制消息。PIM可以被用于以此方式通过RLFA备份路径提供MoFRR。

Description

网络装置及方法
技术领域
本发明涉及计算机网络，并且具体地，涉及在计算机网络上的组播流量的分布。
背景技术
计算机网络为交换数据并共享资源的互连计算装置的集合。在基于包的网络中，计算装置通过将数据划分为称之为包的小块来传送数据。在网络内的某些装置(诸如路由器和交换机)保持描述通过网络的路径的路由和/或转发信息。包可以此方式通过网络从源装置向目的地装置各自传送。目的地装置从包提取数据并将数据组合为原始形式。将数据划分为包允许源装置仅重新发送在传输期间可能丢失的那些个体包。
计算机网络的示例包括企业网络、分支网络、服务供应商网络、家庭网络、虚拟专用网(VPN)、局域网(LAN)、虚拟局域网(VLAN)等。在任何情况下，计算机网络可允许远程定位的源和接收器共享数据。在一些情况下，计算机网络可被配置成支持组播流量，诸如互联网协议电视(IPTV)、桌面会议、公司广播、音乐和视频网络广播和其它形式的多媒体内容。例如，计算机网络可利用作为组播路由协议的协议无关组播(PIM)来构建通过用于从源向接收器传送组播流量的计算机网络或用于特定组播组的用户装置的分布树。PIM可以若干不同模式来运行，包含密集模式(DM)、稀疏模式(SM)、在特定源组播(SSM)模式或任意源组播(ASM)模式以及双向(双向)模式。
发明内容
一般而言，本公开描述增强的协议无关组播(PIM)以支持通过网络中的远程无环路备用(RLFA)备份路径的仅组播快速重路由(MoFRR)。配置带有MoFRR的网络装置计算网络中的主路径和备份路径以提供弹性，并在主路径失效的情况下执行对备份路径的切换。在一些情况下，备份路径可为将流量引导至远程节点(即，不是网络装置的直接邻居的节点)以避免单播流量在备份路径中循环的RLFA备份路径。然而，如果PIM被用于提供RLFA备份路径的信号，在备份路径中发生组播加入回路，并且在一些情况下，可不建立备份路径。
本公开描述修改的PIM控制消息，其具有新的PIM消息类型和指示RLFA网络装置的地址的附加字段。根据本公开的技术，沿RLFA备份路径的网络装置被配置成向RLFA网络装置而不是向所请求的组播组的源转发修改的PIM控制消息。在RLFA网络装置接收修改的PIM控制消息时，RLFA网络装置被配置成向所请求的组播组的源转发常规的PIM控制消息。PIM可以被用于以此方式支持通过RLFA备份路径的MoFRR。
在一个示例中，本公开涉及方法，包括由配置有仅组播快速重路由(MoFRR)的网络装置接收由一或多个接收器发起的关于组播组的加入请求；由所述网络装置沿朝向所述组播组的源的主路径向第一上游网络装置发送包含所述加入请求的第一协议无关组播(PIM)控制消息；由所述网络装置沿朝向RLFA网络装置的远程无环路备用(RLFA)备份路径向第二上游网络装置发送包含所述加入请求的第二PIM控制消息，所述第二PIM控制消息还包含不同于所述第一PIM控制消息的PIM消息类型和所述RLFA网络装置的地址；由所述网络装置从所述组播组的所述源接收所述主路径或所述RLFA备份路径中的至少一个路径上的用于所述组播组的组播数据包；并且由所述网络装置向所述一或多个接收器转发用于所述组播组的所述组播数据包。
在另一示例中，本公开涉及包括路由引擎的网络装置，该路由引擎被配置为从一或多个接收器接收关于组播组的加入请求，沿朝向所述组播组的源的主路径向第一上游网络装置发送包含所述加入请求的第一协议无关组播(PIM)控制消息，以及其中，所述网络装置被配置有仅组播快速重路由(MoFRR)，沿朝向RLFA网络装置的远程无环路备用(RLFA)备份路径向第二上游网络装置发送包含所述加入请求的第二PIM控制消息，所述第二PIM控制消息还包含不同于所述第一PIM控制消息的PIM消息类型和所述RLFA网络装置的地址。该网络装置还包括转发引擎，该转发引擎被配置为从所述组播组的所述源接收所述主路径或所述RLFA备份路径中的至少一个路径上的用于所述组播组的组播数据包，并且向所述一或多个接收器转发用于所述组播组的所述组播数据包。
在另外示例中，本公开涉及方法，包括由网络装置从下游邻居网络装置接收第一协议无关组播(PIM)控制消息，所述第一协议无关组播控制消息包含关于组播组的加入请求、第一PIM消息类型和在远程无环路备用(RLFA)备份路径中的RLFA网络装置的地址；基于所述网络装置不是在所述第一PIM控制消息中识别的所述RLFA网络装置，由所述网络装置生成包含所述加入请求、所述第一PIM消息类型和所述RLFA网络装置的地址的第二PIM控制消息，并沿朝向所述RLFA网络装置的所述RLFA备份路径发送所述第二PIM控制消息；基于所述网络装置是在所述第一PIM控制消息中识别的所述RLFA网络装置，由所述网络装置生成包含所述加入请求和不同于所述第一PIM消息类型的第二PIM消息类型的第三PIM控制消息，并沿朝向所述组播组的源的所述RLFA备份路径发送所述第三PIM控制消息；由所述网络装置从所述组播组的所述源接收在所述RLFA备份路径上的用于所述组播组的组播数据包；以及由所述网络装置沿所述RLFA备份路径向所述下游邻居网络装置转发用于所述组播组的所述组播数据包。
在另外示例中，本公开涉及包括路由引擎的网络装置，该路由引擎被配置为从下游邻居网络装置接收第一协议无关组播(PIM)控制消息，所述第一协议无关组播控制消息包含关于组播组的加入请求、第一PIM消息类型和在远程无环路备用(RLFA)备份路径中的RLFA网络装置的地址，基于所述网络装置不是在所述第一PIM控制消息中识别的所述RLFA网络装置，生成包含所述加入请求、所述第一PIM消息类型和所述RLFA网络装置的地址的第二PIM控制消息，并沿朝向所述RLFA网络装置的所述RLFA备份路径发送所述第二PIM控制消息，并且基于所述网络装置是在所述第一PIM控制消息中识别的所述RLFA网络装置，生成包含所述加入请求和不同于所述第一PIM消息类型的第二PIM消息类型的第三PIM控制消息，并沿朝向所述组播组的源的所述RLFA备份路径发送所述第三PIM控制消息。该网络装置还包括转发引擎，其被配置为从所述组播组的所述源接收在所述RLFA备份路径上的用于所述组播组的组播数据包，以及沿所述RLFA备份路径向所述下游邻居网络装置转发用于所述组播组的所述组播数据包。
本发明的一或多个示例的细节在附图和下面的具体实施方式中阐述。本发明的其它特征、目标和优点通过附图和描述将是显而易见的。
附图说明
图1为示出包括网络装置的示例计算机网络的框图，该网络装置被配置成在源和接收器之间传送组播流量。
图2为根据本公开的技术的示出图1的若干网络装置的框图，该网络装置被配置成通过远程无环路备用(RLFA)备份路径执行仅组播快速重路由(MoFRR)。
图3为示出包括MoFRR单元和RLFA单元的示例路由器。
图4为示出由网络装置发送的修改协议无关组播(PIM)控制消息的示例消息格式的概率图，该网络装置通过RLFA备份路径执行MoFRR。
图5为示出通过RLFA备份路径执行MoFRR的网络装置的示例操作的流程图。
图6为示出沿RLFA备份路径的网络装置的示例操作的流程图。
具体实施方式
图1为示出包括网络装置的示例计算机网络10的框图，该网络装置被配置成在源16和接收器18之间传送组播流量。网络10可包括专用网络或公用网络，诸如互联网。另外，网络10可为企业网络、校园网络、服务提供商网络、家庭网络、局域网(LAN)、虚拟局域网(VLAN)、虚拟专用网络(VPN)或另一自主***。在这些示例的任一示例中，远程定位的源16和接收器18可经由网络10共享数据。在作为企业网络的网络10的示例中，源16和接收器18中的每者可包括一或多个服务器或位于单个办公室位置的不同区域的雇员计算机终端,或可包括公司的远程办公室位置。
在所示的示例中，网络10包括互联网协议(IP)网络，该网络包括网络装置，其使用协议无关组播(PIM)协议在源16和接收器18之间通过网络10路由组播流量以用于特定组播组。PIM协议可以若干不同模式来运行，包含密集模式(DM)、稀疏模式(SM)、在特定源组播(SSM)模式或任意源组播(ASM)模式以及双向(双向)模式。关于PIM协议的附加信息可见于Adams,A.等人在2005年的RFC 3973：“Protocol Independent Multicast Version 2–Dense Mode Specification”；Fenner,B.等人在2006的RFC 4601：“Protocol IndependentMulticast-Sparse Mode(PIM-SM):Protocol Specification(Revised)”；Holbrook,H.和B.Cain在2006年的IETF RFC 4607：“Source-Specific Multicast for IP”；以及Handley,M.等人在2007年的IETF RFC 5015：“Bidirectional Protocol Independent Multicast(BIDIRPIM)”，这些文献的全部内容通过引用并入本文。
网络10包括多个网络装置，包括连接到源16的第一跳路由器(FHR)12、连接到接收器18的最后跳路由器(LHR)14、路由器20A-20H(“路由器20”)和被指定为汇聚点(RP)22的路由器。在利用PIM协议的典型网络拓扑中，另外的网络装置可被包含在RP 22的左边，使得RP22大***于网络10的中心。出于说明目的，这些另外网络装置未在图1中示出。
源16和接收器18中的每者可被包含在远程站点(未示出)中，该远程站点可为包括多个用户装置(诸如台式计算机、便携式计算机、工作站、PDA、无线装置、准备好网络的电器、文件服务器、打印服务器或其它装置)的局域网(LAN)或广域网(WAN)。远程站点可被配置成支持组播流量，诸如互联网协议电视(IPTV)、桌面会议、公司广播、音乐和视频网络广播和其它形式的多媒体内容。
在如图1所示的示例中，源16可为一或多个组播组提供流量，以及接收器18可从一或多个组播组请求或订阅流量。在其它示例中，在网络10内的网络装置可被连接到不止一个源和/或不止一个接收器。根据PIM协议，RP 22学习并存储由源16和/或网络10中的其它源所提供的特定范围内的组播组的源地址。未在图1中示出的网络10中的其它RP可与由源16和/或其它源所提供的不同范围内的组播组相关联。以此方式，FHR 12、LHR 13和路由器20中的每个不必学习并存储在网络10中所提供的每个组播组的源地址，而是仅需要学习RP22和与不同范围内的组播组相关联的其它RP的地址。在图1所示的示例中，RP 22已知源16的地址，但是FHR 12、LHR 14和路由器20可能仅知道RP 22的地址。
例如，在接收器18对接收用于给定组播组的组播流量感兴趣时，接收器18可向网络10中的LHR 14发送关于组播组的加入请求。在从接收器18接收请求时，LHR 14发起用于给定组播组的组播分布树的建立。如果LHR 14意识到组播组的源(例如源16)，LHR 14可使用包括关于源(S)和组播组(G)的加入请求的(S,G)PIM控制消息向源16发起源树的建立。如果LHR 14未意识到组播组的源，LHR 14可首先使用包括关于任何源(*)和组播组(G)的加入请求的(*,G)PIM控制消息向RP 22发起共享树的建立。一旦LHR 14学习组播组的源，LHR 14就可随后直接向源16发起源树的建立(该源树可为最短路径树(SPT))，并且可向RP 22拆除共享树。
不管哪种类型的用于接收器18从源16接收组播流量的组播分布树在网络10中建立，都期望组播分布树的一或多个网络装置支持仅组播快速重路由(MoFRR)以提供沿组播分布树的主路径的一或多个链路或节点的保护是可取的。图1的示例示出在网络10中，在LHR 14和FHR 12之间建立的源树，其中，源树包含主路径24和备份路径26。主路径24包含在R1 20A和其上游邻居R2 20B之间的直接链路，以及备份路径26包含前往R2 20B的多跳路径，该多跳路径包含R3 20C和R4 20D。因此，备份路径26提供沿主路径24的在R1 20A和R220B之间的直接链路的保护。
在图1中，虚线箭头表示通过组播分布树向源16发送的PIM控制消息(即，PIM加入消息和/或PIM删除消息)，以及实线箭头表示通过组播分布树向接收器18转发的组播流量。在所示的示例中，R1 20A可被配置具有MoFRR，使得R1 20A计算前往源16的主路径24，并且也计算前往源16的备份路径26。例如，在R1 20A从LHR 14接收PIM控制消息时，R1 20A选择R2 20B作为其前往源16的下一主跳，并沿主路径24向R2 20B发送PIM控制消息。根据MoFRR，R1 20A也选择R3 20C作为其前往源16的下一备份跳，并沿备份路径26向R3 20C发送PIM控制消息。
在建立两个路径后，R1 20A可通过主路径24和备份路径26两者从源16接收组播数据包。R1 20A可被配置成通过主路径24转发接收的组播数据包，并在主路径24失效的情况下，执行切换至备份路径26。关于MoFRR附加信息可见于Karan,A.等人在2014年5月14日网络工作组-IETF互联网草案-draft-ietf-rtgwg-mofrr-04的“Multicast only Fast Re-Route”(在下文中，被称为“karan草案”)，该草案的内容通过引用并入本文。
在一些情况下，R1 20A可建立作为无环路备用(LFA)备份路径的备份路径26，在该备份路径中，直接邻居R3 20C为能够沿备份路径26转发流量而无需循环返回R1 20A的LFA网络装置。在此情况下，在作为LFA网络装置的R3 20C从R1 20A接收PIM控制消息时，R3 20C选择R4 20D作为其前往源16的最佳下一跳，并沿LFA备份路径26向R4 20D发送PIM控制消息。R4 20D可随后类似于R3 20C运行以选择R2 20B作为其向源16的最佳下一跳，并向R220B发送PIM控制消息以完成备份路径26的建立。关于用于单播流量的LFA的附加信息可见于Atlas,A.等人在2008年9月的RFC 5286：“Basic Specification for IP Fast Reroute:Loop-Free Alternates”，其全部内容通过引用并入本文。
在其它情况下，R1 20A可建立作为远程无环路备用(RLFA)备份路径的备份路径26，在该备份路径中，直接邻居R3 20C不是LFA网络装置，但是远程网络装置R4 20D为能够沿备份路径26转发流量而无需循环返回R1 20A的RLFA网络装置。在此情况下，出于转发数据层流量的目的，RLFA备份路径26可包含标签交换路径(LSP)或经过R3 20C的在R1 20A和R4 20D之间建立的其它隧道机制。关于用于单播流量的RLFA的附加信息可见于Bryant,S.等人在2015年4月的RFC 7490：“Remote Loop-Free Alternate(LFA)Fast Reroute(FRR)”，其全部内容通过引用并入本文。
RFC 7490包含下面的解释R4 20D如何可被识别为RLFA网络装置(也被称为PQ节点)的定义。相对于受保护链路(例如，在R1 20A和R2 20B之间的直接链路)，路由器(例如R120A)的P间距(P-space)为可使用最短路径从R1 20A到达而无需传输该受保护链路的那些路径中的任一者的一组路由器。在图1的示例中，R3 20C和R4 20D在R1 20A的P间距内。相对于受保护链路(例如，在R1 20A和R2 20B之间的直接链路)，路由器(例如R2 20B)的Q间距(Q-space)为无需传输该受保护链路的任一路径便可从其到达R2 20B一组路由器。在图1的示例中，R4 20D在R2 20B的Q间距内，但是R3 20C不在R2 20B的Q间距内，因为从R3 20C到R220B的最佳路径是通过受保护的链路的。在P间距和Q间距的交点的节点被称为PQ节点，并且可以被选择为在MoFRR中的RLFA备份路径的隧道端点。
然而，在使用组播控制面协议(诸如PIM)试图建立RLFA备份路径26时，会产生问题。会产生这些问题是由于控制层没有意识到数据层流量在隧道中的传输，或由于网络拓扑的单播观点和多播观点之间的差异。例如，在作为非LFA网络装置的R3 20C从R1 20A接收PIM控制消息时，R3 20C将选择R1 20A作为其前往源16的最佳下一跳，并发送返回R1 20A的PIM控制消息。在此情况下，在备份路径26中产生组播控制消息环路，使得不建立备份路径，以及MoFRR保护不可用于主路径24的直接链路。
在本公开中描述的技术提供增强PIM，以便支持通过RLFA备份路径的MoFRR。根据本公开的技术，R1 20A可被配置成使用修改的PIM控制消息来建立RLFA备份路径26。如下面更详细描述的，修改的PIM控制消息包含新的PIM消息类型以及指示RLFA网络装置(例如R420D)的地址的附加字段。根据本公开的技术，沿RLFA备份路径26的网络装置(例如R3 20C)被配置成向RLFA网络装置R4 20D而不是向源16转发修改的PIM控制消息。在RLFA网络装置R4 20D接收修改的PIM控制消息时，RLFA网络装置R4 20D被配置成向源16转发常规的PIM控制消息。以此方式，PIM可以被用于支持通过RLFA备份路径的MoFRR。
图2为示出根据本公开的技术的图1的若干网络装置的框图，该网络装置被配置成通过RLFA备份路径执行MoFRR。图2的示例示出连接到接收器(诸如图1的接收器18)的LHR14和连接到源(诸如图1的源16)的FHR 12之间的组播分布树。在该组播分布树内，R1 20A可被配置具有MoFRR，使得R1 20A计算前往源的主路径24，并且也计算前往该源的备份路径26。
在该示例中，R3 20C不是LFA网络装置，并且备份路径26为包含RLFA网络装置R420D(也被称为PQ节点)的RLFA备份路径，该RLFA网络装置能够沿备份路径26转发流量而无需循环返回到R1 20A。主路径24包含R1 20A和其上游邻居R2 20B之间的直接链路。RLFA备份路径26包含LSP或在R1 20A和RLFA网络装置R4 20D之间的经过R3 20C的其它隧道机制以及在R4 20D和R2 20B之间的直接链路。
根据本公开的技术，R1 20A被配置成使用修改的PIM控制消息来建立RLFA备份路径26。修改的PIM控制消息包含新的PIM消息类型和指示RLFA网络装置R4 20D的地址的附加字段，但是另外也类似于常规的PIM控制消息。修改的PIM控制消息可由配置有MoFRR的网络装置(例如R1 20A)使用，并且该网络装置前往源的备份路径为RLFA备份路径，例如RLFA备份路径26。
修改的PIM控制消息的目的是在沿RLFA备份路径26的网络装置(例如R3 20C和R420D)中形成组播状态。在沿RLFA备份路径26的R3 20C接收修改的PIM控制消息时，R3 20C向在修改的PIM控制消息中识别的RLFA网络装置R4 20D而不是其它源转发该修改的PIM控制消息。如果沿RLFA备份路径26的接收修改的PIM控制消息的网络装置为在修改的PIM控制消息中识别的PQ节点(例如R4 20D)，则R4 20D向在修改的PIM控制消息中识别的源转发常规的PIM控制消息。
在图2中，虚线箭头表示向源发送的PIM控制消息建立主路径24和RLFA备份路径26，以及实线箭头表示正通过组播分布树的主路径24和RLFA备份路径26向下游转发的组播流量。R1 20A从其下游邻居LHR 14接收PIM控制消息，该PIM控制消息包含关于源(S)和组播组(G)的加入请求。R1 20A向组播组(G)的源(S)沿主路径24向上游的邻居R2 20B发送PIM控制消息。PIM控制消息包含表示常规PIM控制消息的PIM消息类型、关于源(S)和组播组(G)的加入请求以及上游邻居R2 20B的地址。
根据本公开的技术，配置有MoFRR和RLFA的R1 20A计算朝向源的RLFA备份路径26，并沿朝向RLFA网络装置R4 20D(PQ)的RLFA备份路径26向上游邻居R3 20C发送修改的PIM控制消息。修改的PIM控制消息包含不同的PIM消息类型(其指示修改的PIM控制消息)、关于源(S)和组播组(G)的加入请求、上游邻居R3 20C的地址以及RLFA网络装置R4 20D(PQ)的地址。
在沿主路径24向R2 20B发送常规PIM控制消息时，R1 20A形成用于组播组的主组播状态入口，其包含沿朝向组播组的源的主路径24而前往R2 20B的主上游接口，以及朝向组播组的感兴趣接收器而前往LHR 14的主下游接口。此外，在沿RLFA备份路径26向R3 20C发送修改的PIM控制消息时，R1 20A形成用于组播组的备份组播状态入口，其包含沿朝向RLFA网络装置R4 20D的RLFA备份路径26而前往R3 20C的备份上游接口，以及朝向感兴趣接收器而前往LHR 14的备份下游接口。
在从R1 20A收到修改的PIM控制消息时，R3 20C确定其不是在所收到的修改PIM控制消息中所指示的RLFA网络装置R4 20D。R3 20C接着向在所收到的修改PIM控制消息中所指示的RLFA网络装置R4 20D发送另一修改的PIM控制消息。由R3 20C所发送的修改的PIM控制消息包含PIM消息类型(其指示修改的PIM控制消息)、关于源(S)和组播组(G)的加入请求、上游邻居R4 20D的地址以及RLFA网络装置R4 20D(PQ)的地址。此外，R3 20C形成用于组播组的组播状态入口，其包含前往RLFA网络装置R4 20D的上游接口和前往下游邻居R1 20A的下游接口。
在从R3 20C收到修改的PIM控制消息时，R4 20D确定其是在所收到的修改PIM控制消息中所指示的RLFA网络装置R4 20D。接着，R4 20D向朝向在所收到的修改PIM控制消息中所指示的源的上游邻居R2 20B发送PIM控制消息。由R4 20D发送的PIM控制消息包含指示常规PIM控制消息的PIM消息类型、关于源(S)和组播组(G)的加入请求以及上游邻居R2 20B的地址。此外，R4 20D形成用于组播组的组播状态入口，其包含至上游邻居R2 20B的上游接口和至下游邻居R3 20C的下游接口。
一旦在主路径24和和RLFA备份路径26中形成所有网络装置的组播状态，两个路径就可以实时-实时或主动-主动的具体实施来运行，并且该两个路径从源开始牵拉所请求的组播组的流量。例如，R4 20D可在其用于组播组的组播状态入口的上游接口上从R2 20B接收所请求的组播组的组播数据包。接着，R4 20D根据其用于组播组的组播状态入口的下游接口，沿RLFA备份路径26向下游邻居R3 20C转发组播数据包。R3 20C同样在其组播状态入口的上游接口上从R4 20D接收组播数据包，并根据其组播状态入口的下游接口，沿RLFA备份路径26向下游邻居R1 20A转发组播数据包。
在R1 20A在主路径24和RLFA备份路径26上接收所请求的组播组的组播流量时，R120A仅转发在所述路径中的一者上所收到的组播数据包。例如，如果未检测到主路径24失效，则R1 20A根据用于组播组的主组播状态入口，通过主路径24向LHR 14转发从R2 20B所收到的组播数据包。如果检测到主路径24失效，则R1 20A执行切换以根据用于组播组的备份组播状态入口，通过RLFA备份路径26向LHR 14转发从R3 20C所收到的组播数据包。
图3为示出包含MoFRR单元74和RLFA单元76的示例网络装置50的框图。在一个示例中，网络装置50可作为网络装置来运行，该网络装置被配置成发起朝向组播组的源装置的主路径和RLFA备份路径的建立以通过RLFA备份路径提供MoFRR。在该示例中，网络装置可作为被连接到一或多个接收器的LHR来运行或作为在该LHR上游和连接到源的FHR下游的任何路由器来运行。例如，路由器50可基本上类似于图1和2的R1 20A来运行。在另一示例中，网络装置50可作为沿RLFA备份路径的任何网络装置来运行，该RLFA备份路径被配置成传播PIM控制消息以建立RLFA备份路径。在该示例中，网络装置50可作为沿RLFA备份路径的任何路由器来运行，该网络装置在LHR的上游和FHR的下游。例如，路由器50可基本上类似于图1和2的R3 20C或R4 20D来运行。
在图3的所示示例中，网络装置50包含接口卡60A-60N(“IFC 60”)，其经由输入链路接收组播控制和数据包并经由输出链路发送组播包。IFC 60通常经由若干接口端口被耦合到输入链路和输出链路。网络装置50也包含控制单元54，其确定收到包的路由并相应地经由IFC 60转发该包。
控制单元54包含路由引擎56和转发引擎58。路由引擎56作为路由器50的控制层来运行并包含可提供用于执行若干并发进程的多任务运行环境的操作***(未示出)。例如，路由引擎56提供用于执行网络装置50的路由功能的各种协议66的运行环境。在图3所示的示例中，路由引擎56包含边界网关协议(BGP)70和作为单播路由协议的内部网关协议(IGP)72(该协议用于在网络中与其它网络装置交换路由信息，以便发现网络拓扑并更新路由信息62)。在一些示例中，IGP 72可为链路状态路由协议，诸如开放式最短路径优先(OSPF)或中间***-中间***(IS-IS)。此外，路由引擎56包含作为组播路由协议的PIM 68，其用于使用路由信息62和PIM状态信息64在网络中与其它网络装置构建组播分布树。
路由信息62可描述网络装置50所驻留的网络的拓扑，并且也可描述在网络内的各种路由和用于每个路由的适当的下一跳，即，沿每个路由器的相邻网络装置。路由信息62可包含输入接口(IIF)的列表和输出接口(OIF)的列表，其指示IFC 60中的哪一个被连接到每个路由中的相邻网络装置。例如，给定的路由可包括用于给定组播组的组播流量的组播路由。在该示例中，包含在路由信息62中的IIF的列表可包含用于所有上游邻居网络装置的具有给定组播组的状态的上游接口的列表，以及包含在路由信息62中的OIF的列表可包含用于所有下游邻居网络装置的具有给定组播组的状态的下游接口的列表。
PIM状态信息64可描述使用PIM 68所建立的组播分布树中的相邻网络装置的当前状态接口。例如，PIM状态信息64可包含给定组播分布树的范围内的每个不同组播组的组播状态(例如，PIM加入状态和PIM删除状态)。更具体地，对于每个组播组，PIM状态信息64可包含朝向属于相应组播组的相邻网络装置的上游和下游接口。
路由引擎56分析路由信息62和PIM状态信息64以生成安装在转发引擎58中的转发信息78。转发引擎58提供网络装置50的数据层功能。虽然未在图3中示出，转发引擎58可包括中央处理单元(CPU)、存储器和一或多个可编程包转发专用集成电路(ASIC)。转发信息78使网络目的地与指定的下一跳和IFC 60的对应端口相关联。
根据本公开的技术，网络装置50的路由引擎56被配置成使用PIM 68、MoFRR单元74和RLFA单元76通过RLFA备份路径来执行MoFRR。更具体地，本公开的技术包含支持通过RLFA备份路径的MoFRR的增强PIM68。MoFRR单元74可控制由网络装置50所执行的MoFRR机制。例如，MoFRR单元74可计算朝向所请求的组播组的源且作为主路径的最短路径，并计算朝向所请求的组播组的源且作为备份路径的备用路径。RLFA单元76可控制由网络装置50所执行的RLFA机制。例如，RLFA单元76可识别网络中的RLFA网络装置，其能够转发朝向所请求的组播组的源的流量而无需循环返回到网络装置50。以此方式，RLFA单元76可允许MoFRR单元74计算RLFA备份路径。
为启用所计算的RLFA备份路径的组播协议信令，MoFRR单元74使用增强PIM 68来生成修改的PIM控制消息，其具有新的PIM消息类型以及指示RLFA备份路径的RLFA网络装置的地址的附加字段。例如，在网络装置50包括沿RLFA备份路径的网络装置时，MoFRR单元74可生成向RLFA网络装置发送而不是向所请求的组播组的源发送的修改PIM控制消息。在网络装置50包括RLFA备份路径的RLFA网络装置时，MoFRR单元74可生成向所请求的组播组的源发送的常规PIM控制消息。
MoFRR单元74可配置为更新PIM状态信息64以包含用于RLFA备份路径的组播状态入口。MoFRR单元74也可被配置成更新路由信息62以识别出上游接口的IFC 60中的一者作为RLFA备份路径的组播状态入口，并识别出IFC 60中的另一者作为RLFA备份路径的组播状态入口的下游接口。
路由引擎56可接着利用识别的接口将用于RLFA备份路径的组播路由编程到转发引擎56中的转发信息78中。一旦建立主路径和RLFA备份路径，组播流量就将以实时-实时或主动-主动的具体实施流过该两个路径。在通过RLFA备份路径接收组播流量时，网络装置50的转发引擎58根据被编程到转发信息78中的用于RLFA备份路径的组播路由转发组播流量。
如图3所示的路由器50的架构被示出仅用于示例性目的，并且不应局限于该架构。在其它示例中，网络装置50可以各种方式来配置。在一个示例中，控制单元54的一些功能可在IFC 60内分布。控制单元54可仅仅在软件、硬件中实现，或作为软件、硬件或固件的组合来实现。例如，控制单元54可包含执行软件指令的一或多个处理器。在此情况下，控制单元54的各种软件模块可包括存储在计算机可读介质，诸如计算机存储器或硬盘上的可执行指令。
图4为示出由网络发送以通过RLFA备份路径执行MoFRR的修改的协议无关组播(PIM)控制消息的示例消息格式的概念图。在图4中示出的修改的PIM控制消息的包格式仅为一个示例格式。在其它示例中，不同的包格式可被用于用来通过RLFA备份路径执行MoFRR的修改的PIM控制消息。
一般来讲，修改的PIM控制消息可被网络装置使用以便向所请求的组播组的源发送RLFA备份路径的信号以提供关于朝向源的主路径的MoFRR。所示的格式包含在类型字段80中的新PIM消息类型，其指示该消息为用于发送RLFA备份路径的信号的修改的PIM控制消息。此外，所示的格式包含PQ节点地址字段82，其指示在RLFA备份路径中的RLFA网络装置的地址。在一些示例中，RLFA网络装置的地址可包括IP地址。在所示格式中添加PQ节点地址字段82允许沿RLFA备份路径的网络装置向RLFA网络装置而不是向源发送修改的PIM控制消息，并因此避免在RLFA备份路径中组播加入回路。
如图4所示，修改的PIM控制消息格式可包含上游邻居网络装置的上游邻居地址(即，朝向所请求的组播组的源的下一跳)。修改的PIM控制消息格式也可包含待加入或删除的组播组的地址(即，在所示格式中的组播组地址1…组播组地址m)，以及，对于组播组中的每个组播组，有待于加入的每个源的各个地址(即，在所示格式中的加入源地址1…加入源地址n)或删除的地址(即，在所示格式中的删除源地址1…删除源地址n)。
图5为通过RLFA备份路径执行MoFRR的路由器的运行的流程图。图5的示例运行关于图3的网络装置50在作为被连接到一或多个接收器的LHR或在该LHR上游和连接到源的FHR下游的任何路由器运行时来描述。在其它示例中，图5的运行也可由图1和2的R1 20A来执行。
在连接到网络中的接收器(诸如图1的接收器18)对接收组播组的组播流量感兴趣时，该接收器将发起关于包含此类组播流量的组播组的加入请求。作为网络中的LHR或该LHR上游的网络中的另一路由器的网络装置50从接收器接收关于组播组的请求(90)。在收到加入请求时，网络装置50的路由引擎56计算朝向组播组的源的主路径(92)。接着，网络装置50沿主路径向第一上游网络装置发送包含加入请求的第一PIM控制消息(94)。除加入请求之外，第一PIM控制消息可包含第一PIM消息类型和第一上游邻居网络装置的第一上游邻居地址。例如，主路径(例如图1和2的主路径24)可包含网络装置50和朝向组播组的源的第一上游邻居网络装置(例如R2 20B)之间的直接链路。
根据本公开的技术，网络装置50被配置带有MoFRR性能和RLFA性能。因此，网络装置50使用路由引擎56中的MoFRR单元74和RLFA单元76来计算朝向相对于主路径用于MoFRR的组播组的源的备份路径，其中，该备份路径为RLFA备份路径(96)。接着，网络装置50沿朝向RLFA网络装置的RLFA备份路径向第二上游邻居网络装置发送第二PIM控制消息(98)。第二PIM控制消息包含加入请求、不同于第一PIM消息类型的第二PIM消息类型、第二上游邻居网络装置的第二上游邻居地址和RLFA网络装置的地址。
例如，RLFA备份路径(例如图1和2的RLFA备份路径26)可包含在网络装置50和经过第二上游邻居网络装置(例如R3 20C)的RLFA网络装置(例如PQ节点20D)之间的LSP，以及在RLFA网络装置和第一上游网络装置(例如R2 20B)之间的直接链路。RLFA网络装置，例如PQ节点20D不是网络装置50的直接邻居，并且第二上游邻居网络装置，(例如R3 20C)不是关于主路径的LFA网络装置。第二PIM控制消息包含不同于第一PIM消息类型的第二PIM消息类型和RLFA网络装置的地址。
在计算主路径和RLFA备份路径之后，网络装置50的路由引擎56可更新PIM状态信息64以包含每个路径的组播(S,G)状态。例如，路由引擎56形成用于PIM状态信息64中的组播组的主组播状态入口，其具有沿朝向源的主路径前往第一上游邻居网络装置的主上游接口和朝向一或多个接收器的主下游接口。此外，路由引擎56可在PIM状态信息64中形成用于组播组的备份组播状态入口，所述IM状态信息64具有沿朝向RLFA网络装置的RLFA备份路径前往第二上游邻居网络装置的备份上游接口和朝向一或多个接收器的备份下游接口。
基于路由信息62和PIM状态信息64，路由引擎56可将用于组播组的组播路由编程到转发引擎58中的转发信息78中，其中该组播路由包含主路径和RLFA备份路径。更具体地，为将组播路由编程到转发信息78中，路由引擎56可选择主组播状态入口的主上游接口，作为用于主路径的网络装置50的IFC 60中的一者的第一输入接口(IIF)。路由引擎56也可选择备份组播状态入口的备份上游接口作为用于RLFA备份路径的网络装置50的IFC 60中的一者的第二IIF。
在建立朝向组播组的源的主路径和RLFA备份路径时，网络装置50在主路径或RLFA备份路径中的至少一者的路径上接收用于组播组的组播数据包(100)。主路径和RLFA备份路径两者是有效的路径，使得组播数据包沿朝向网络装置50的两个路径从源装置发送。
如果未检测到主路径失效(102的“否”分支)，网络装置50的转发引擎58向感兴趣的接收器转发在主路径上接收组播数据包(104)。在此情况下，转发引擎58根据PIM状态信息64中的主组播状态入口转发在主路径上收到的组播数据包，该主组播状态入口用于将用于组播组的组播路由编程到转发信息78中。例如，根据转发信息78中的程序化组播路由，转发引擎56转发通过主路径所收到的组播组的组播数据包，并放弃通过RLFA备份路径所收到的组播组的组播数据包。以此方式，转发引擎56仅向接收器转发用于组播组的一组组播数据包。
在检测到主路径失效(102的“是”分支)时，网络装置50的转发引擎58改为向感兴趣的接收器转发在RLFA备份路径上收到的组播数据包(106)。在此情况下，转发引擎58根据PIM状态信息64中的备份组播状态入口转发在RLFA备份路径上收到的组播数据包，该备份组播状态入口用于将用于组播组的组播路由编程到转发信息78中。例如，通过从失效的主路径切换到RLFA备份路径，转发引擎58将执行MoFRR，并根据转发信息78中的更新组播路由，将用于组播组的组播数据包转发给接收器。
图6为示出沿RLFA备份路径的路由器的示例运行的流程图。图6的示例运行关于图3的网络装置50在作为沿RLFA备份路径的任何路由器运行时来描述，该路由器是被连接到一或多个接收器的LHR的上游和连接到源的FHR的下游。在其它示例中，图6的运行也可由图1和2的R320C或R4 20D来执行。
网络装置50从下游邻居网络装置接收第一PIM控制消息，其中，第一PIM控制消息包含关于组播组的加入请求、第一PIM消息类型和RLFA备份路径中的RLFA网络装置的地址(110)。例如，RLFA备份路径(例如图1和2的RLFA备份路径26)可包含在下游邻居网络装置(例如R120A)和RLFA网络装置(例如PQ节点20D)之间经过一或多个中间网络装置(例如R320C)的LSP，以及在RLFA网络装置和朝向组播组的源的上游邻居网络装置(例如R2 20B)之间的直接链路。
在网络装置50不是在第一PIM控制消息中识别的RLFA网络装置的情况下(112的“否”分支)，网络装置50生成包含加入请求、第一PIM消息类型和RLFA网络装置的地址的第二PIM控制消息(114)。接着，网络装置50沿朝向RLFA网络装置的RLFA备份路径发送第二PIM控制消息(116)。在此情况下，网络装置50不是关于朝向组播组的源的主路径的LFA网络装置。
网络装置50的路由引擎56也可更新PIM状态信息64以包含用于RLFA备份路径的组播(S,G)状态。例如，路由引擎56可形成用于PIM状态信息64中的组播组的组播状态入口，其具有朝向在第一PIM控制消息中识别的RLFA网络装置的上游接口和朝向下游邻居网络装置的下游接口。基于路由信息62和PIM状态信息64，路由引擎56可将用于组播组的组播路由编程到转发引擎58中的转发信息78中，其中该组播路由包含RLFA备份路径。更具体地，为将组播路由编程到转发信息78中，路由引擎56可选择组播状态入口的上游接口作为用于RLFA备份路径的网络装置50的IFC 60中的一者的输入接口(IIF)，并选择组播状态入口的下游接口作为用于RLFA备份路径的网络装置50的IFC 60中的一者的输出接口(OIF)。
在网络装置50是在第一PIM控制消息中识别的RLFA网络装置(例如PQ节点20D)的情况下(112的“是”分支)，网络装置50生成包含加入请求并且不同于第一PIM消息类型的第二PIM消息类型的第三PIM控制消息(118)。接着网络装置50向组播组的源发送第三PIM控制消息(120)。
网络装置50的路由引擎56也可更新PIM状态信息64以包含用于RLFA备份路径的组播(S,G)状态。例如，路由引擎56可形成用于PIM状态信息64中的组播组的组播状态入口，其具有朝向组播组的源的上游接口和朝向下游邻居网络装置的下游接口。基于路由信息62和PIM状态信息64，路由引擎56可将用于组播组的组播路由编程到转发引擎58中的转发信息78中，其中该组播路由包含RLFA备份路径。更具体地，为将组播路由编程到转发信息78中，路由引擎56可选择组播状态入口的上游接口作为网络装置50(其用于RLFA备份路径的)的IFC 60中的一者的输入接口(IIF)，并选择组播状态入口的下游接口作为网络装置50(其用于RLFA备份路径)的IFC 60中的一者的输出接口(OIF)。
在上述的任一种情况下，在建立朝向组播组的源的RLFA备份路径时，网络装置50在RLFA备份路径上接收用于组播组的组播数据包(122)。接着网络装置50的转发引擎58沿RLFA备份路径向下游邻居网络装置转发用于组播组的组播数据包(124)。例如，转发引擎58根据PIM状态信息64中的组播状态入口转发在RLFA备份路径上收到的组播数据包，该组播状态入口用于将用于组播组的组播路由编程到转发信息78中。
已描述本发明的各种实例。这些实例和其它实例在附属权利要求的范围内。

Claims (22)

1.一种方法，包括：
由配置有仅组播快速重路由(MoFRR)的网络装置接收由一或多个接收器发起的关于组播组的加入请求；
由所述网络装置沿朝向所述组播组的源的主路径向第一上游网络装置发送包含所述加入请求的第一协议无关组播(PIM)控制消息；
由所述网络装置沿朝向远程无环路备用(RLFA)网络装置的远程无环路备用备份路径向第二上游网络装置发送包含所述加入请求的第二协议无关组播控制消息，所述第二协议无关组播控制消息还包含不同于所述第一协议无关组播控制消息的协议无关组播消息类型和所述远程无环路备用网络装置的地址；
由所述网络装置从所述组播组的所述源接收所述主路径或所述远程无环路备用备份路径中的至少一个路径上的用于所述组播组的组播数据包；并且
由所述网络装置向所述一或多个接收器转发用于所述组播组的所述组播数据包。
2.根据权利要求1所述的方法，其中，所述远程无环路备用网络装置不是所述网络装置的直接邻居，并且其中，所述第二上游邻居网络装置不是无环路备用(LFA)网络装置。
3.根据权利要求1-2中的任一项所述的方法，其中，所述主路径包括所述网络装置和所述第一上游邻居网络装置之间的直接链路，并且其中，所述远程无环路备用备份路径包括所述网络装置和所述远程无环路备用网络装置之间的经过所述第二上游邻居网络装置的标签交换路径(LSP)以及所述远程无环路备用网络装置和所述第一上游网络装置之间的直接链路。
4.根据权利要求1-2中的任一项所述的方法，
其中，所述第一协议无关组播控制消息包含第一协议无关组播消息类型和所述第一上游邻居网络装置的第一上游邻居地址；并且
其中，所述第二协议无关组播控制消息包含不同于所述第一协议无关组播消息类型的第二协议无关组播消息类型、所述第二上游邻居网络装置的第二上游邻居地址和所述远程无环路备用网络装置的地址。
5.根据权利要求1-2中的任一项所述的方法，另外包括：
由所述网络装置形成用于所述组播组的主组播状态入口，所述主组播状态入口具有沿朝向所述组播组的所述源的所述主路径前往所述第一上游邻居网络装置的主上游接口，和朝向所述一或多个接收器的主下游接口；并且
由所述网络装置形成用于所述组播组的备份组播状态入口，所述备份组播状态入口具有沿朝向所述远程无环路备用网络装置的所述远程无环路备用备份路径前往所述第二上游邻居网络装置的备份上游接口和朝向所述一或多个接收器的备份下游接口。
6.根据权利要求5所述的方法，其中，转发用于所述组播组的所述组播数据包包括：
根据所述主组播状态入口转发在所述主路径上收到的所述组播数据包；以及
在检测到所述主路径中的失效时，根据所述备份组播状态入口转发在所述远程无环路备用备份路径上收到的所述组播数据包。
7.一种网络装置，包括：
路由引擎，所述路由引擎被配置为：
从一或多个接收器接收关于组播组的加入请求，
沿朝向所述组播组的源的主路径向第一上游网络装置发送包含所述加入请求的第一协议无关组播(PIM)控制消息，以及
其中，所述网络装置被配置有仅组播快速重路由(MoFRR)，沿朝向远程无环路备用(RLFA)网络装置的远程无环路备用备份路径向第二上游网络装置发送包含所述加入请求的第二协议无关组播控制消息，所述第二协议无关组播控制消息还包含不同于所述第一协议无关组播控制消息的协议无关组播消息类型和所述远程无环路备用网络装置的地址；以及
转发引擎，所述转发引擎被配置为：
从所述组播组的所述源接收所述主路径或所述远程无环路备用备份路径中的至少一个路径上的用于所述组播组的组播数据包，并且
向所述一或多个接收器转发用于所述组播组的所述组播数据包。
8.根据权利要求7所述的网络装置，其中，所述远程无环路备用网络装置不是所述网络装置的直接邻居，并且其中，所述第二上游邻居网络装置不是无环路备用(LFA)网络装置。
9.根据权利要求7-8中的任一项所述的网络装置，其中，所述主路径包括所述网络装置和所述第一上游邻居网络装置之间的直接链路，并且其中，所述远程无环路备用备份路径包括所述网络装置和所述远程无环路备用网络装置之间的经过所述第二上游邻居网络装置的标签交换路径(LSP)以及在所述远程无环路备用网络装置和所述第一上游网络装置之间的直接链路。
10.根据权利要求7-8中的任一项所述的网络装置，
其中，所述第一协议无关组播控制消息包含第一协议无关组播消息类型和所述第一上游邻居网络装置的第一上游邻居地址；并且
其中，所述第二协议无关组播控制消息包含不同于所述第一协议无关组播消息类型的第二协议无关组播消息类型、所述第二上游邻居网络装置的第二上游邻居地址和所述远程无环路备用网络装置的地址。
11.根据权利要求7-8中的任一项所述的网络装置，其中，所述路由引擎被配置为：
形成用于所述组播组的主组播状态入口，所述主组播状态入口具有沿朝向所述组播组的所述源的所述主路径前往所述第一上游邻居网络装置的主上游接口，和朝向所述一或多个接收器的主下游接口；并且
形成用于所述组播组的备份组播状态入口，所述备份组播状态入口具有沿朝向所述远程无环路备用网络装置的所述远程无环路备用备份路径前往所述第二上游邻居网络装置的备份上游接口和朝向所述一或多个接收器的备份下游接口。
12.根据权利要求11所述的网络装置，其中，所述转发引擎被配置成：
根据所述主组播状态入口转发在所述主路径上收到的所述组播数据包；以及
在检测到所述主路径中的失效时，根据所述备份组播状态入口转发在所述远程无环路备用备份路径上收到的所述组播数据包。
13.一种方法，包括：
由网络装置从下游邻居网络装置接收第一协议无关组播(PIM)控制消息，所述第一协议无关组播控制消息包含关于组播组的加入请求、第一协议无关组播消息类型和在远程无环路备用(RLFA)备份路径中的远程无环路备用网络装置的地址；
基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，由所述网络装置生成包含所述加入请求、所述第一协议无关组播消息类型和所述远程无环路备用网络装置的地址的第二协议无关组播控制消息，并沿朝向所述远程无环路备用网络装置的所述远程无环路备用备份路径发送所述第二协议无关组播控制消息；
基于所述网络装置是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，由所述网络装置生成包含所述加入请求和不同于所述第一协议无关组播消息类型的第二协议无关组播消息类型的第三协议无关组播控制消息，并沿朝向所述组播组的源的所述远程无环路备用备份路径发送所述第三协议无关组播控制消息；
由所述网络装置从所述组播组的所述源接收在所述远程无环路备用备份路径上的用于所述组播组的组播数据包；以及
由所述网络装置沿所述远程无环路备用备份路径向所述下游邻居网络装置转发用于所述组播组的所述组播数据包。
14.根据权利要求13所述的方法，其中，基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，所述网络装置不是朝向所述组播组的所述源的无环路备用(LFA)网络装置。
15.根据权利要求13所述的方法，其中，所述远程无环路备用备份路径包括在所述下游邻居网络装置和所述远程无环路备用网络装置之间的经过一或多个中间网络装置的标签交换路径，以及在所述远程无环路备用网络装置和朝向所述组播组的所述源的上游邻居网络装置之间的直接链路。
16.根据权利要求13-14中的任一项所述的方法，还包括，基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，由所述网络装置形成用于所述组播组的组播状态入口，所述组播状态入口具有朝向所述远程无环路备用网络装置的上游接口和朝向所述下游邻居网络装置的下游接口。
17.根据权利要求13所述的方法，还包括，基于所述网络装置是在所述第一协议无关组播控制消息中被识别的所述远程无环路备用网络装置，由所述网络装置形成用于所述组播组的组播状态入口，所述组播状态入口具有朝向所述组播组的所述源的上游接口和朝向所述下游邻居网络装置的下游接口。
18.一种网络装置，包括：
路由引擎，所述路由引擎配置为：
从下游邻居网络装置接收第一协议无关组播(PIM)控制消息，所述第一协议无关组播控制消息包含关于组播组的加入请求、第一协议无关组播消息类型和在远程无环路备用(RLFA)备份路径中的远程无环路备用网络装置的地址，
基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，生成包含所述加入请求、所述第一协议无关组播消息类型和所述远程无环路备用网络装置的地址的第二协议无关组播控制消息，并沿朝向所述远程无环路备用网络装置的所述远程无环路备用备份路径发送所述第二协议无关组播控制消息，并且
基于所述网络装置是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，生成包含所述加入请求和不同于所述第一协议无关组播消息类型的第二协议无关组播消息类型的第三协议无关组播控制消息，并沿朝向所述组播组的源的所述远程无环路备用备份路径发送所述第三协议无关组播控制消息；以及
转发引擎，所述转发引擎配置为：
从所述组播组的所述源接收在所述远程无环路备用备份路径上的用于所述组播组的组播数据包，以及
沿所述远程无环路备用备份路径向所述下游邻居网络装置转发用于所述组播组的所述组播数据包。
19.根据权利要求18所述的网络装置，其中，基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，所述网络装置不是朝向所述组播组的所述源的无环路备用(LFA)网络装置。
20.根据权利要求18所述的网络装置，其中，所述远程无环路备用备份路径包括在所述下游邻居网络装置和所述远程无环路备用网络装置之间的经过一或多个中间网络装置的标签交换路径，以及在所述远程无环路备用网络装置和朝向所述组播组的所述源的上游邻居网络装置之间的直接链路。
21.根据权利要求18-19中的任一项所述的网络装置，其中，所述路由引擎被配置为，基于所述网络装置不是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，形成用于所述组播组的组播状态入口，所述组播状态入口具有朝向所述远程无环路备用网络装置的上游接口和朝向所述下游邻居网络装置的下游接口。
22.根据权利要求18所述的网络装置，其中，所述路由引擎被配置为，基于所述网络装置是在所述第一协议无关组播控制消息中识别的所述远程无环路备用网络装置，形成用于所述组播组的组播状态入口，所述组播状态入口具有朝向所述组播组的源的上游接口和朝向所述下游邻居网络装置的下游接口。
CN201610866737.0A 2015-09-30 2016-09-29 网络装置及方法 Active CN107040400B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/870,941 2015-09-30
US14/870,941 US9860110B2 (en) 2015-09-30 2015-09-30 Multicast only fast re-route over remote loop-free alternate backup path

Publications (2)

Publication Number Publication Date
CN107040400A true CN107040400A (zh) 2017-08-11
CN107040400B CN107040400B (zh) 2020-06-26

Family

ID=57018004

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610866737.0A Active CN107040400B (zh) 2015-09-30 2016-09-29 网络装置及方法

Country Status (3)

Country Link
US (2) US9860110B2 (zh)
EP (1) EP3151488B1 (zh)
CN (1) CN107040400B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110493129A (zh) * 2019-07-25 2019-11-22 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN113328930A (zh) * 2020-02-28 2021-08-31 开利公司 单节点多转发路径

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610708B (zh) * 2014-10-31 2019-11-12 新华三技术有限公司 一种trill网络中组播frr的实现方法和rb设备
US10673742B2 (en) 2015-09-10 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Multicast state reduction via tunneling in a routed system
US9860110B2 (en) 2015-09-30 2018-01-02 Juniper Networks, Inc. Multicast only fast re-route over remote loop-free alternate backup path
US10164907B2 (en) 2015-11-25 2018-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for completing loosely specified MDTs
US9954765B2 (en) * 2016-01-08 2018-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Graph construction for computed spring multicast
EP3437251B1 (en) 2016-03-28 2021-05-05 Telefonaktiebolaget LM Ericsson (PUBL) Multipoint to multipoint trees for computed spring multicast
US10243841B2 (en) * 2016-06-06 2019-03-26 Cisco Technology, Inc. Multicast fast reroute at access devices with controller implemented multicast control plane
KR102512849B1 (ko) 2016-09-29 2023-03-24 삼성전자 주식회사 측정을 수행하기 위한 장치 및 방법
US10291433B2 (en) * 2017-07-07 2019-05-14 Juniper Networks, Inc. Signaling multicast information to a redundant multi-homing router for a layer 2 virtual private network
US10554425B2 (en) 2017-07-28 2020-02-04 Juniper Networks, Inc. Maximally redundant trees to redundant multicast source nodes for multicast protection
US10904136B2 (en) 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption
EP3844915A1 (en) * 2018-09-12 2021-07-07 Huawei Technologies Co., Ltd. System and method for backup flooding topology split
CN109039922A (zh) * 2018-09-18 2018-12-18 深圳市风云实业有限公司 组播处理方法
US11438258B2 (en) * 2018-11-13 2022-09-06 Telefonaktiebolaget Lm Ericsson (Publ) Efficient method for computing backup routes
US10855520B1 (en) * 2019-03-25 2020-12-01 Juniper Networks, Inc. Utilizing upstream routing of multicast traffic from redundant multicast sources to increase multicast resiliency and availability
US11502941B2 (en) 2020-12-04 2022-11-15 T-Mobile Usa, Inc. Techniques for routing data in a network
US11706041B2 (en) * 2021-04-16 2023-07-18 Cisco Technology, Inc. Efficient multi-path routing flow provisioning telemetry in protocol independent multicast
US11881962B2 (en) * 2022-05-27 2024-01-23 Cisco Technology, Inc. Hybrid mode multicast routing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805412A (zh) * 2005-01-14 2006-07-19 三星电子株式会社 针对mpls组播的快速重路由设备和方法
CN101005442A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种重路由方法
CN101163103A (zh) * 2007-11-07 2008-04-16 孙先花 一种实现快速重路由的方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7684316B2 (en) * 2008-02-12 2010-03-23 Cisco Technology, Inc. Multicast fast reroute for network topologies
US9628285B2 (en) * 2012-06-01 2017-04-18 Telefonaktiebolaget L M Ericsson (Publ) Increasing failure coverage of MoFRR with dataplane notifications
WO2013188802A1 (en) * 2012-06-14 2013-12-19 Huawei Technologies Co., Ltd. Mrsvp-te based fast reroute in facility (1:n) protection mode
US8964570B2 (en) 2013-01-11 2015-02-24 Cisco Technology, Inc. Detecting failures of backup label switched paths in a network environment
US9401859B2 (en) * 2013-01-23 2016-07-26 Alcatel Lucent Method to setup protocol independent multicast trees in the presence of unidirectional tunnels
US9154412B2 (en) * 2013-07-30 2015-10-06 Cisco Technology, Inc. Multicast label distribution protocol over a remote loop-free alternative
US9253079B2 (en) 2013-10-11 2016-02-02 Telefonaktiebolaget L M Ericsson (Publ) High performance LFA path algorithms
US9860110B2 (en) 2015-09-30 2018-01-02 Juniper Networks, Inc. Multicast only fast re-route over remote loop-free alternate backup path
US9998361B2 (en) 2015-09-30 2018-06-12 Juniper Networks, Inc. MLDP multicast only fast re-route over remote loop-free alternate backup path

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805412A (zh) * 2005-01-14 2006-07-19 三星电子株式会社 针对mpls组播的快速重路由设备和方法
CN101005442A (zh) * 2006-01-20 2007-07-25 华为技术有限公司 一种重路由方法
CN101163103A (zh) * 2007-11-07 2008-04-16 孙先花 一种实现快速重路由的方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ATLAS等: "An Architecture for IP/LDP Fast-Reroute Using Maximally Redundant Trees", 《IETF》 *
KARAN等: "Multicast only Fast Re-Route", 《IETF》 *
KEBLER等: ""PIM Extensions for Protection Using Maximally Redundant Trees"", 《IETF》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110493129A (zh) * 2019-07-25 2019-11-22 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN110493129B (zh) * 2019-07-25 2021-11-09 新华三大数据技术有限公司 备份标签路径的更新方法、报文转发方法及装置
CN113328930A (zh) * 2020-02-28 2021-08-31 开利公司 单节点多转发路径

Also Published As

Publication number Publication date
US20170093612A1 (en) 2017-03-30
US9860110B2 (en) 2018-01-02
US20180123869A1 (en) 2018-05-03
EP3151488B1 (en) 2020-04-29
EP3151488A1 (en) 2017-04-05
CN107040400B (zh) 2020-06-26
US10129075B2 (en) 2018-11-13

Similar Documents

Publication Publication Date Title
CN107040400A (zh) 网络装置及方法
US11444793B2 (en) Maximally redundant trees to redundant multicast source nodes for multicast protection
CN105991432B (zh) 提供商边缘路由器及方法
US7925778B1 (en) Method and apparatus for providing multicast messages across a data communication network
CN109150580B (zh) 协议无关多播加入熵
CN107070788B (zh) 通过计算机网络的多播业务的分发的方法和设备
US8953446B1 (en) Load balancing multicast join requests over interior and exterior BGP paths in a MVPN
US20150312138A1 (en) Bicasting using non-congruent paths in a loop-free routing topology having routing arcs
US20070019646A1 (en) Method and apparatus for constructing a repair path for multicast data
CN104380671B (zh) 在分级、冗余、多播路由选择中增加失效覆盖
CN113709034A (zh) 使用路由协议的定向信息分布中的位掩码路线目标
Papán et al. The survey of current IPFRR mechanisms
CN107888493A (zh) 一种标签交换路径的建立方法及装置
CN109005109A (zh) 路由设置方法及组播组网
EP3151489B1 (en) Mldp multicast only fast re-route over remote loop-free alternate backup path
US20170141997A1 (en) Multicast routing via non-minimal paths
JP4181513B2 (ja) Ｖｐｎマルチキャストパケット転送方法及びそれを用いたネットワークシステム並びにそれを構成する装置及びプログラム
US11991076B1 (en) Optimized MVPN route exchange in SD-WAN environments
Chaitou et al. Multicast in multi protocol label switching: A comparison study between ldp and rsvp-te
JP2006074383A (ja) １対多ラベルスイッチングパスのＶＰＮ（ＶｉｒｔｕａｌＰｒｉｖａｔｅＮｅｔｗｏｒｋ）ラベルスタッキング方法及びＶＰＮ１対多ネットワークシステム及びＶＰＮラベルスタッキングプログラム

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
CP01 Change in the name or title of a patent holder

Address after: California, USA

Patentee after: Juniper Networks, Inc.

Address before: California, USA

Patentee before: Jungle network

CP01 Change in the name or title of a patent holder