CN109150580A - 协议无关多播加入熵 - Google Patents
协议无关多播加入熵 Download PDFInfo
- Publication number
- CN109150580A CN109150580A CN201810523839.1A CN201810523839A CN109150580A CN 109150580 A CN109150580 A CN 109150580A CN 201810523839 A CN201810523839 A CN 201810523839A CN 109150580 A CN109150580 A CN 109150580A
- Authority
- CN
- China
- Prior art keywords
- pim
- request
- added
- public
- network equipment
- 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
Links
- 230000004044 response Effects 0.000 claims abstract description 51
- 238000000034 method Methods 0.000 claims abstract description 50
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 50
- 239000000284 extract Substances 0.000 claims description 17
- 230000001186 cumulative effect Effects 0.000 claims description 16
- 230000004888 barrier function Effects 0.000 claims 2
- 238000001514 detection method Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 7
- 238000007792 addition Methods 0.000 description 34
- 230000005540 biological transmission Effects 0.000 description 13
- 238000009826 distribution Methods 0.000 description 12
- 230000036541 health Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 8
- 238000012546 transfer Methods 0.000 description 6
- 238000012544 monitoring process Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000002708 enhancing effect Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 238000005266 casting Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 241001269238 Data Species 0.000 description 1
- MKYBYDHXWVHEJW-UHFFFAOYSA-N N-[1-oxo-1-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propan-2-yl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(C(C)NC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 MKYBYDHXWVHEJW-UHFFFAOYSA-N 0.000 description 1
- NIPNSKYNPDTRPC-UHFFFAOYSA-N N-[2-oxo-2-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)ethyl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(CNC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 NIPNSKYNPDTRPC-UHFFFAOYSA-N 0.000 description 1
- AFCARXCZXQIEQB-UHFFFAOYSA-N N-[3-oxo-3-(2,4,6,7-tetrahydrotriazolo[4,5-c]pyridin-5-yl)propyl]-2-[[3-(trifluoromethoxy)phenyl]methylamino]pyrimidine-5-carboxamide Chemical compound O=C(CCNC(=O)C=1C=NC(=NC=1)NCC1=CC(=CC=C1)OC(F)(F)F)N1CC2=C(CC1)NN=N2 AFCARXCZXQIEQB-UHFFFAOYSA-N 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000009933 burial Methods 0.000 description 1
- 230000003862 health status Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- 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/28—Routing or path finding of packets in data switching networks using route 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
- 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/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/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1877—Measures taken prior to transmission
-
- 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/02—Standardisation; Integration
- H04L41/0213—Standardised network management protocols, e.g. simple network management protocol [SNMP]
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- 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/24—Multipath
-
- 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
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- 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/24—Multipath
- H04L45/245—Link aggregation, e.g. trunking
-
- 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/52—Multiprotocol routers
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
描述了使用由修改的协议无关多播(PIM)加入请求指示的流属性值对相关流进行分组的技术。根据本公开技术,网络设备配置为从下游网络设备接收指示两个或更多个多播组的两个或更多个第一PIM加入请求。响应于确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,网络设备配置为选择公共路径。网络设备还配置为沿着所述公共路径并朝向所述源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求。所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
Description
技术领域
本发明涉及计算机网络,并且更具体地涉及计算机网络上的多播业务的分配。
背景技术
计算机网络是交换数据和共享资源的互连计算设备的集合。在基于封包的网络中,计算设备通过将数据分成称为封包的小块来传送数据。网络内的某些设备(例如路由器和交换机)维持路由和/或转发描述通过网络的路径的信息。以这种方式,封包可以个体地通过网络从源设备传输到目标设备。目标设备从封包中提取数据并将数据组装成其原始形式。将数据分成封包使得源设备能够仅重新发送那些在传输过程中可能丢失的个体封包。
计算机网络的示例包括企业网络、分支网络、服务提供商网络、家庭网络、虚拟专用网络(VPN)、局域网(LAN)、虚拟LAN(VLAN)等。在任何情况下,计算机网络可以使位于远处的源和接收机共享数据。在一些情况下,计算机网络可以配置为支持诸如因特网协议电视(IPTV)、桌面会议、企业广播、音乐和视频网络广播以及其他形式的多媒体内容的多播业务。例如,计算机网络可以利用协议无关多播(PIM)作为多播路由协议,以针对特定多播组通过计算机网络构建分发树,以便将多播业务从源发送到接收机或用户设备。PIM可以以多种不同模式运行,包括密集模式(DM)、源特定多播(SSM)模式或任何源多播(ASM)模式下的稀疏模式(SM)、以及双向(BIDIR)模式。
发明内容
通常,本公开描述了对协议独立多播(PIM)的增强以支持相关网络业务流的分组。例如,可以通过被配置用于仅多播快速重新路由(MoFRR)的网络设备来使用这种相关网络业务流的分组。例如,网络设备可以监控用于一组相关网络业务流的网络业务并确定是否将整个分组的网络业务重新路由到备用路径。
本发明描述了一种PIM加入请求消息的PIM加入属性,其携带用于识别相关网络多播流的分组的“熵”字段,在此也称为流属性值。根据本公开技术,网络设备配置为使用PIM加入属性的流属性值来指示具有相同流属性值的多播流通过相同路径到达给定源并被分组在相同的“桶”中。通过这种方式,网络设备不需要为网络业务的每个个体流确定统计,而是可以确定相同桶中的流的分组的统计,并且在流不符合某些健康标准时对流的分组的所有流执行快速故障转移。
在一个示例中,本公开涉及一种方法,包括:由网络设备从下游网络设备接收指示两个或更多个多播组的两个或更多个第一PIM加入请求。响应于确定两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,该方法包括由网络设备选择朝向两个或更多个多播组的源的公共路径。该方法还包括由网络设备沿着公共路径并且朝向源向上游网络设备发送指示两个或更多个多播组的两个或更多个第二PIM加入请求。两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共的第二流属性值。
在另一示例中,本公开涉及一种网络设备,该网络设备包括路由引擎,该路由引擎被配置为从下游网络设备接收指示两个或更多个多播组的两个或更多个第一PIM加入请求。响应于确定两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,网络设备被配置为选择朝向两个或更多个多播组的源的公共路径。该网络设备还被配置为沿着所述公共路径并朝向所述源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求。两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共的第二流属性值。
在另一示例中,本公开涉及一种计算机可读存储介质,包括用于使得可编程处理器从下游网络设备接收指示两个或更多个多播组的两个或更多个第一PIM加入请求的指令。响应于确定两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,所述指令还使得可编程处理器选择朝向两个或更多个多播组的源的公共路径。该指令还使得可编程处理器沿着公共路径并且朝向源向上游网络设备发送指示两个或更多个多播组的两个或更多个第二PIM加入请求。两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共的第二流属性值。
在另外的示例中,本公开涉及一种方法,包括由网络设备从一个或多个接收机接收订阅两个或更多个多播组的请求。响应于确定两个或更多个多播组中的每个多播组对应于公共源,该方法包括由网络设备生成公共流属性值。该方法还包括由网络设备沿着公共路径朝向公共源向上游网络设备发送指示两个或更多个多播组的两个或更多个PIM加入请求。两个或更多个PIM加入请求中的每个PIM加入请求包括公共流属性值。
在另一示例中,本公开涉及一种网络设备,该网络设备包括路由引擎,路由引擎被配置为从一个或多个接收机接收订阅两个或更多个多播组的请求。响应于确定两个或更多个多播组中的每个多播组对应于公共源,路由引擎被配置为生成公共流属性值。路由引擎还被配置为沿着公共路径朝向公共源向上游网络设备发送指示两个或更多个多播组的两个或更多个PIM加入请求。两个或多个PIM加入请求中的每个PIM加入请求包括公共流属性值。
在另一示例中,本公开涉及一种计算机可读存储介质,该计算机可读存储介质包括用于使可编程处理器从一个或多个接收机接收用于订阅两个或更多个多播组的请求的指令。响应于确定两个或更多个多播组中的每个多播组对应于公共源,所述指令还使得可编程处理器生成公共流属性值。所述指令还使得可编程处理器沿着公共路径朝向公共源向上游网络设备发送指示两个或更多个多播组的两个或更多个PIM加入请求。两个或多个PIM加入请求中的每个PIM加入请求包括公共流属性值。
在附图和下面的描述中阐述了本发明的一个或多个示例的细节。从说明书和附图以及权利要求中,本发明的其他特征、目的和优点将显而易见。
附图说明
图1A-图1C是示出根据本公开技术的示例计算机网络的框图,该计算机网络包括网络设备,该网络设备配置为使用流属性值在源和接收机之间对相关的多播流进行分组。
图2是示出根据本公开技术的被配置为使用流属性值的示例路由器的框图。
图3是示出根据本公开技术的示例流属性值的框图,该流属性值信号传送相关流的分组。
图4是示出根据本公开技术的被配置为使用流属性值对相关流进行分组的网络设备的示例操作的流程图。
图5是示出根据本公开技术的网络设备的示例操作的流程图,该网络设备配置为使用流属性值为相关流的分组选择公共路径。
具体实施方式
图1A-图1C是示出根据本公开技术的示例计算机网络的框图,该计算机网络包括网络设备,该网络设备配置为使用流属性值在源和接收机之间对相关的多播流进行分组。
图1A是示出包括被配置为在源114和接收机112之间传送多播业务的网络设备的示例计算机网络110的框图。网络110可以包括专用网络或诸如因特网的公共网络。例如,网络110可以是企业网络、校园网络、服务提供商网络、家庭网络、局域网(LAN)、虚拟局域网(VLAN)、虚拟专用网络(VPN)或另一自治***。在这些示例中的任一个中,位于远处的源114和接收机112可以经由网络110共享数据。在作为企业网络的网络110的示例中,源114和接收机112中的每个可以包括位于单个办公地点的不同区域的一个或多个服务器或员工电脑终端,或者可以包括公司的远程办公地点。
在所示示例中,网络110包括包含网络设备的互联网协议(IP)网络,该网络设备使用协议无关多播(PIM)协议以针对特定多播组在源114和接收机112之间通过网络110路由多播业务。PIM协议可以以多种不同模式运行,包括密集模式(DM)、源特定多播(SSM)模式或任何源多播(ASM)模式下的稀疏模式(SM)、以及双向(BIDIR)模式。关于PIM协议的附加信息可以在Adams,A.等人的“Protocol Independent Multicast Version 2-Dense ModeSpecification”,RFC 3973,2005;Fenner,B.等人的“Protocol Independent Multicast-Sparse Mode(PIM-SM):Protocol Specification(Revised),”RFC 4601,2006;Holbrook,H.和B.Cain的“Source-Specific Multicast for IP(用于IP的源特定多播)”,IETF RFC4607,2006;以及Handley,M.等人的“Bidirectional Protocol Independent Multicast(BIDIRPIM)”,IETF RFC 5015,2007中找到,其中每一个的全部内容通过引用并入本文。
网络110包括多个网络设备,包括路由器(R1-R6)101-106。在使用PIM协议的典型网络拓扑中,可以包括附加的网络设备,例如附加路由器、被指定为汇聚点(RP)的路由器以及其他网络设备。出于示意的目的,这些附加网络设备在图1A中未被示出。
源114和接收机112中的每个可以包括在远程站点(未示出)中,远程站点可以是包括多个订户设备的局域网(LAN)或广域网(WAN),订户设备诸如为台式计算机、笔记本电脑、工作站、PDA、无线设备、网络就绪应用、文件服务器、打印服务器或其他设备。远程站点可以配置为支持诸如因特网协议电视(IPTV)、桌面会议、公司广播、音乐和视频网络广播以及其他形式的多媒体内容的多播业务。
在图1A所示示例中,源114可以针对一个或多个多播组提供业务,并且接收机112可以请求或订阅来自一个或多个多播组的业务。在其他示例中,网络110内的网络设备可以连接到多于一个的源和/或多于一个的接收机。
作为示例,当接收机112有兴趣接收针对给定多播组的多播业务时,接收机112可以向网络110中的路由器101发送加入多播组的请求。在接收到来自接收机112的请求时,路由器101针对给定多播组启动多播分发树的建立。如果路由器101知道多播组的源(例如源114),则路由器101可以使用(S,G)PIM控制消息来发起朝向源114的源树的建立,该(S,G)PIM控制消息包括针对源(S)和多播组(G)的加入请求。如果路由器101不知道多播组的源,则路由器101可以首先使用(*,G)PIM控制消息来发起朝向被指定为汇聚点(未示出)的路由器的共享树的建立,该(*,G)PIM控制消息包括针对任何源(*)和多播组(G)的加入请求。一旦路由器101获知多播组的源,路由器101可以随后发起直接朝向源114的源树建立,源114可以是最短路径树(SPT),并且可以将朝向指定为汇聚点的路由器的共享树拆除。
针对接收机112无论在网络110中建立何种类型的多播分布树以用于从源114接收多播业务,可能期望多播分发树的一个或多个网络设备支持仅多播快速重新路由(MoFRR)为多播分发树的主路径上的一个或多个链路或节点提供保护。图1A的示例示出了在网络110中的路由器101和路由器106之间建立的源树,其中源树包括主路径124和备用路径126。主路径124包括到路由器106的多跳路径(包括路由器102和104),并且备用路径126包括到路由器106的多跳路径(包括路由器103和105)。因此,备用路径126为沿着主路径124的路由器101和路由器102之间的多跳路径提供保护。
在图1A中,虚线箭头指示朝向源114发送以构建多播分发树的PIM控制消息(即PIM加入请求和/或PIM修剪消息),并且实线箭头指示通过多播分发树朝向接收机112转发的多播业务。在所示示例中,路由器101可以提供MoFRR。例如,路由器101可以被配置有MoFRR,使得路由器101计算朝向源114的主路径124,并且还计算朝向源114的备用路径126。当路由器101具有20个多播组(例如多播组G1-G20)时,路由器101可以将针对这20个多播组的PIM加入请求发送到路由器102,并且可以将针对这20个多播组的PIM加入请求发送到路由器103。更具体地,例如,当路由器101从接收机112接收用于预订多播组G1-G20的请求时,路由器101选择路由器102作为其朝向源114的主要下一跳,并沿着主路径124向路由器102发送PIM控制消息。根据MoFRR,路由器101可以进一步选择路由器103作为其朝向源114的备用下一跳,并沿着备用路径126向路由器103发送PIM控制消息。
一旦建立了这两条路径,路由器101就可以通过主路径124和备用路径126从源114接收多播数据封包。路由器101可以配置为转发在主路径124上接收到的多播数据封包,并且在主路径124故障的情况下执行到备用路径126的切换。可在MDI Karan,A.等人的“Multicast only Fast Re-Route”,draft-ietf-rtgwg-mofrr-04,IETF互联网草案,网络工作组,2014年5月14日(以下被称为“草案-karan”),其内容通过引用并入本文。
在一些应用中,诸如例如但不限于实时-实时多播,出口路由器(例如路由器101)可以单独地且在两个不同的接口上监控每个流的网络业务。例如,路由器101可以使用业务速率、媒体传送索引(MDI)值或用于监控主要流的健康的另一种技术来监控主要流的健康。更具体而言,例如,出口路由器可以确定被监控的每个流的业务是否健康。业务健康是业务延迟、抖动、丢弃率等的因素。业务运行状况可被用于确定路径上是否发生上游故障。例如,路由器101可以使用输入业务速率来确定沿着主路径124来自路由器102的被监控的每个流的业务是否健康。另外地或可选地,路由器101可以使用高级度量(媒体传送索引(MDI)值等)确定沿着主路径124来自路由器102的被监控的每个流的业务是否健康状况。响应于确定被监控的特定流的业务是健康的,路由器101可以将沿着主路径124从路由器102接收的用于特定流的网络业务转发到接收机112。响应于确定被监控的特定流的业务是不健康的,路由器101可以执行快速重新路由,并且转而将沿着备用路径126从路由器103接收的用于特定流的网络业务转发到接收机112。
实时跟踪每个流的统计以测量每个流的健康可能是单调的,并且如果流的数目为几千的数量级可能导致缩放问题。更具体而言,例如,当存在多个多播流时(例如多于一百、多于一千等),路由器101可能没有足够的计算资源来个体地监控每个流。应该理解,在一些应用中,例如但不限于IPTV,当流采取从源到出口路由器的相同路径时,个体地监控每个流可能是不必要的。在图1的示例中,路由器101可以监控从源114沿主路径124接收的多播组G1-G20的多播数据。在该示例中,路由器101可能不需要个体地监控多播组G1-G20的各个多播数据的每个流,因为每个多播组(例如G1-G20)的流采用从源114到路由器101的相同的路径(例如主路径124)。
这样,当业务不满足某个健康标准时,有益的是累积用于流的分组的统计数据并且将路由器101配置为针对多播组G1-G20的所有流执行快速故障转移。例如,路由器101可以将在相同输入接口上进入的所有流进行分组。在一些示例中,路由器101可以使用相同源地址将所有流进行分组。例如,路由器101可以使用针对源114的相同源地址将所有流进行分组。如果流可以全部采用从源到该接收机的相同路径,则将这些流分组在相同桶中是有意义的。使用本文描述的一种或多种技术,路由器101可以使不同多播组的流采用公共路径到公共源,而非针对不同多播组的流具有到公共源的不同路径。以这种方式,路由器101可以监控并执行用于多播组G1-G20的所有流的快速故障转移,而非单独监控并执行用于多播组G1-G20的每个相应流的快速故障转移。
在图1A的示例中,路由器101执行将针对多播组G1-G20的所有流分组到桶中,并监控桶的累积健康,而非监控针对多播组G1-G20的每个流的健康。在该示例中,路由器101将监控作为“桶-1”的多播组G1-G20的业务统计。在该示例中,路由器101可以单独监控桶-1的健康。例如,路由器101可以采用桶1的业务速率的初始签名并且周期性地针对该签名检查桶1的健康。通过这种方式,与个体地监控每个流的健康的技术相比,可以简化多播组G1-G20的统计收集和比较。在检测到桶-1中的故障时,路由器101可以切换多播组G1-G20以从备用路径126转发网络业务。
图1B是示出其中在路由器102和路由器105之间存在链路的计算机网络110的另一示例的框图。在所示的示例中,不能假定主路径和备用路径不相交。例如,路由器102-105中的每个可以以独立于用于来自多播组G1-G20的另一多播组的流的下一跳的方式选择用于多播组G1-G20的相应多播组的流的下一跳。例如,路由器102-105可以使用等价多路径(ECMP)链路为多播组G1-G20的多播组单独选择下一跳。例如,路由器102可以为多播组G1-G10选择路由器104作为朝向源114的上游下一跳,并且为多播组G11-G20选择路由器105作为的朝向源114的上游下一跳。作为另一个示例,路由器102、路由器103、路由器104和路由器105可以被包括在多播虚拟专用网络(MVPN)或局域网(LAN)中,使得每个路由器将所接收的多播组加入请求通告给MVPN或LAN中的所有相邻路由器。在任一示例中,路由器102将从路由器101接收到的加入消息分发给路由器104和路由器105,并建立多条主路径124A和124B。如果发生这种情况,则为了监控业务健康并执行MoFRR,由路由器101对多播流进行的分桶或分组(如以上参考图1A所述)可能无法很好地工作。将在下面进一步讨论一个原因。
在图1B的示例中,路由器102可以在朝向源114的两个ECMP链路之间选择用于转发不同多播组的PIM加入请求消息。在该示例中,路由器102可以为多播组G1-G10选择路由器104作为沿主路径124A的下一跳,并且为多播组G11-G20选择路由器105作为沿主路径124B的下一跳。这样,在图1B的示例中,当在路由器104和106之间的链路上发生故障时,多播组G1-G10的网络业务可能沿着路径124A被丢弃并且因此不被认为是健康的,而多播组G11-G20的网络业务继续沿着主路径124B流动并保持健康状况。因此,路由器101将继续接收主路径124B上的多播组G11-G20的网络业务。
在图1B的示例中,尽管路由器101由于上游故障而不再接收沿路径124A的多播组G1-G10的网络业务量,然而路由器101可以确定多播组G1-G20的网络业务的累积速率未下降(即仍然健康),因为路由器101继续通过路径124B接收多播组G11-G20的网络业务。相应地,在图1的示例中,在图1B中,路由器101可能不能确定何时对包括在桶或分组中的多播组G1-G20的业务流的一部分执行快速故障转移。在上面的示例中,路由器101可能没有足够的路径知识来适当地分组多播组G1-G20的流。
根据本公开技术,路由器102配置为确定多播组G1-G20被分组到相同的桶中,并且通过相同路径向源114发送针对相同桶中的所有组的PIM加入请求。例如,在确定多播组G1-G20处于桶-1中时,路由器102通过路径124A向路由器104发送用于所有组G1-G20的PIM加入请求。这将确保相同桶中的所有流在相同路径上传播。路由器101通过测量公共路径上的流的累积速率来检测路径中的任何故障,并且路由器101可以作出快速明智的决定以将桶中的所有流切换到备用路径。这种情况的一个示例是对在相同进入接口上接收到的所有流进行分组。另一个示例是使用相同的源地址对所有流进行分组。在该示例中,多播组G1-G20可以来自相同的源(例如源114),而路由器101上的其他流可以来自不同的源。
在一个示例中,路由器102可以基于从路由器101传送的指示以及PIM加入请求来确定多播组G1-G20被包括在相同的桶或分组中。基于组G1-G20在相同桶中的指示,路由器102沿着公共路径(例如到路由器104)向源114发送针对多播组G1-G20的PIM加入消息。应该理解,这些组在相同桶中的指示可能不仅仅由路由器102使用。相反,任何路由器还应该以与关于路由器102所描述的相同的方式处理桶中的分组,以便路径中所有的路由器将确保桶中的组驻留在相同的路径上。
可以使用本文描述的允许下游路由器(例如路由器101)标识哪个PIM加入请求(也称为“(S,G)s”)应当采取朝向源的公共路径的新的信令传送过程而在路由器之间传送多播组的分桶或分组的指示,尤其是在下游路由器与源之间存在ECMP路径集合的情况下。
例如,在将桶1中的流分组后,路由器101发送具有指示特定组被包括在桶1中的加入-属性-TLV的PIM加入请求。加入-属性在熵域中携带该指示(在本文中也称为“流属性值”)。通过在Type-6/7路由中引入扩展团体来携带熵域来将该机制应用于BGP-MVPN云。
如图1C所示,当路由器102接收到用于多播组G1的PIM加入请求时,路由器102查找加入-属性。在该示例中,路由器102确定多播组G1被包括在桶-1中。这样,路由器102沿着用于桶-1的公共上游路径转发用于多播组G1的PIM加入请求,例如转发到路由器104。当路由器102接收到多播组G2的PIM加入请求时,路由器102再次查找加入-属性。在该示例中,路由器102确定多播组G2的PIM加入请求也被包括在桶1中。这样,当路由器101将多播组G1和G2分配给相同的桶-1时,路由器102为多播组G2和多播组G1选择到路由器104的相同上游路径。该机制将确保路由器102将沿着相同路径将包括在桶1中的多播组发送到相同的上游路由器。另外,路由器102将加入-属性-TLV包括在PIM加入请求中,以指示这些流将保持沿着朝向它们的公共源114的相同路径。与从路由器101接收到的PIM加入请求的熵域相比,路由器102可能潜在地在其PIM加入请求的熵域中使用不同的值。熵值具有本地意义,并且对于发起PIM加入请求的路由器是有意义的。
当存在到相同源但是针对不同的组的成千上万的流时,可以使用本文描述的技术。当使用多播来传送IPTV时,这可能是常见的。例如,源114可以充当单个头端源,并且多播组G1-G20的每个多播组可以对应于TV频道。PIM加入请求可以分成熵组的集合。该熵组的数目可以匹配到源的ECMP链路的数量。
本公开引入了携带熵域(在本文中也称为“流属性值”)的PIM加入属性。例如,响应于确定针对两个或多个多播组的PIM加入请求携带公共的流属性值并且从相同的下游路由器被接收,网络设备沿着ECMP链路之一向公共的上游邻居发送PIM加入请求。在图1C的示例中,路由器101为多播组G1-G20的每个多播组沿着主路径124向路由器102发送包括公共流属性值的PIM加入请求。在该示例中,响应于确定用于多播组G1-G20的每个PIM加入请求指示公共流属性值,路由器102选择路由器104作为用于多播组G1-G20的所有PIM加入请求的下一跳。以这种方式,出口路由器(例如路由器101)可以确保路由器为具有公共源的多播流的给定分组选择相同的路径,使得流可以分组到相同的桶中。
以这种方式,路由器102表示包括路由引擎的网络设备的示例,路由引擎配置为从下游网络设备接收指示两个或更多个多播组的两个或更多个第一PIM加入请求。响应于确定两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,路由引擎配置为选择朝向两个或更多个多播组的源的公共路径并且向沿着公共路径并朝向源向上游网络设备发送两个或更多个第二PIM加入请求,两个或更多个第二PIM加入请求指示两个或更多个多播组。两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共的第二流属性值。
另外,路由器101表示包括路由引擎的网络设备的示例,路由引擎配置为从一个或多个接收机接收订阅两个或更多个多播组的请求。响应于确定两个或更多个多播组中的每个多播组对应于公共源,路由引擎配置为生成公共流属性值。路由引擎还配置为沿着朝向公共源的公共路径向上游网络设备发送指示两个或更多个多播组的两个或更多个PIM加入请求。两个或多个PIM加入请求中的每个PIM加入请求包括一个公共流属性值。
图2是示出根据本公开技术的被配置为使用流属性值的示例路由器的框图。在一个示例中,网络设备250可以作为被配置为发起朝向多播组的源设备的主路径和备用路径的建立的网络设备进行操作,以在备用路径上提供MoFRR。网络设备250可以沿着主路径或备用路径作为出口网络设备进行操作。例如,网络设备250可以与图1A-图1C中的路由器101基本上类似地进行操作。在另一示例中,网络设备250可以作为沿着主路径或备用路径的传输网络设备进行操作。例如,网络设备250可以与图1A-图1C中的路由器102-106基本上类似地进行操作。
在图2所示示例中,网络设备250包括接口卡260A-260N(“IFC 260”),其经由输入链路接收多播控制和数据封包并经由输出链路发送多播封包。IFC 260通常经由多个接口端口被耦合到输入链路和输出链路。网络设备250还包括控制单元254,其确定所接收封包的路由并且相应地经由IFC 260转发封包。
控制单元254包括路由引擎256和转发引擎258。路由引擎256作为用于网络设备250的控制平面进行操作并且包括操作***(未示出),该操作***可以提供多任务操作环境以执行多个并发进程。例如,路由引擎256为执行网络设备250的路由功能的各种协议266提供操作环境。在图2所示示例中,路由引擎256包括作为单播路由协议的边界网关协议(BGP)270和内部网关协议(IGP)272,单播路由协议用于与网络中的其他网络设备交换路由信息以便发现网络拓扑并更新路由信息262。在一些示例中,IGP 272可以是诸如开放最短路径优先(OSPF)或中间***-中介***(IS-IS)的链路-状态路由协议。另外,路由引擎256包括作为多播路由协议的PIM 268,PIM268被用于使用路由信息262和PIM状态信息264与网络中的其他网络设备建立多播分发树。
路由信息262可以描述网络设备250驻留在其中的网络的拓扑,并且还可以描述网络内的各种路由以及用于每个路由(即,沿着每个路由的相邻网络设备)的适当的下一跳。路由信息262可以包括输入接口(IIF)的列表和输出接口(OIF)的列表,输入接口(IIF)的列表和输出接口(OIF)的列表指示在每个路由中IFC 260中的哪些被连接到相邻网络设备。例如,给定路由可以包括用于给定多播组的多播业务的多播路由。在该示例中,路由信息262中包括的IIF的列表可以包括用于具有给定多播组的状态的所有上游邻居网络设备的上游接口的列表,并且路由信息262中包括的OIF的列表可以包括用于具有给定多播组的状态的所有下游相邻网络设备的下游接口的列表。
PIM状态信息264可以描述使用PIM268建立的多播分发树中的邻近网络设备的接口的当前状态。例如,PIM状态信息264可以包括用于给定多播分发树的范围内的每个不同多播组的多播状态(例如PIM加入状态和PIM修剪状态)。更具体地,对于每个多播组,PIM状态信息264可以包括朝向属于相应多播组的相邻网络设备的上游和下游接口。
路由引擎256分析路由信息262和PIM状态信息264以生成安装在转发引擎258中的转发信息278。转发引擎258为网络设备250提供数据平面功能。尽管未在图2中示出,然而转发引擎258可以包括中央处理单元(CPU)、存储器以及一个或多个可编程分组转发应用专用集成电路(ASIC)。转发信息278将网络目标与特定下一跳和IFC 260的对应端口相关联。
根据本公开技术,网络设备250的路由引擎256可以配置为作为出口路由器来操作。例如,网络设备250的路由引擎256可以配置为使用PIM 268、MoFRR单元274和流属性单元276来执行MoFRR。更具体地,所公开的技术包括对PIM 268的增强以确保路由器为给定的源选择相同的路径并且确保多个流可以被分组在相同桶中。也即,上游路由器的路由引擎可以为多播组的分组选择单个ECMP路径,而非上游路由器的路由引擎为在多个ECMP路径中均匀地具有公共源的多播组的分组来划分流。流属性单元276可以为对应于公共源的每个多播组生成公共流属性值。MoFRR单元274可以控制由网络设备250执行的MoFRR机制。例如,PIM 268可以计算朝向所请求的多播组的源或者多播组的桶的最短路径作为主路径,并且计算朝向所请求的多播组的源或多播组的桶的公共源的备用路径作为备用路径。在该示例中,MoFRR单元274可以通过以适当的指定在转发信息278中安装路由来定义主路径和备用路径。以这种方式,路由引擎256可以确保网络设备250上游的路由器为公共源选择相同的主路径和相同的备用路径,并且确定多个流可以被分组到相同的桶中。
为了能够实现相同桶中的多个流的分组的信令传送,流属性单元276使用对PIM268的增强来生成具有新的PIM加入属性的PIM加入请求,以指示PIM加入请求的流属性值。例如,当流属性单元276确定图1和图1C的多播组G1-G20的每个多播组对应于公共源(例如,源114)并且流属性值“1”不用于对相同桶中的其他流进行分组时,流属性单元276可以生成“1”的公共流属性值。更具体地,例如,响应于流属性单元276确定流属性信息277指示使用流属性值“0”用于针对特定下一跳路由器的多播组G21-G30进行分组并且将流属性值“1”不用于对朝向特定的下一跳路由器的多播组进行分组,则流属性单元276可以修改流属性信息277以指示流属性值“1”用于对多播组G1-G20进行分组。以这种方式,流属性单元276可以配置为针对至少对于网络设备250是唯一的多播组的桶生成公共流属性值。
应该理解,在一些示例中,流属性信息277可以仅具有本地重要性。例如,图1A-图1C的路由器101的流属性信息的流属性值可以与图1A-图1C的路由器102的流属性信息的流属性值不同。此外,流属性信息277的流属性值针对具有不同下一跳路由器的多播组可以是重复的。
路由引擎256可以利用PIM 268来生成用于待沿着主路径向公共源发送的多播组的桶的PIM加入请求,该PIM加入请求指示由流属性单元276生成的公共流属性值。类似地,路由引擎256可以利用PIM 268来生成用于沿着备用路径向公共源发送的多播组的桶的PIM加入请求,该PIM加入请求指示由流属性单元276生成的公共流属性值。
MoFRR单元274然后可以将用于主路径和备用路径的多播路由编程到转发引擎256中的转发信息278中。一旦建立了主路径和备用路径,多播业务将以实时-实时(“real-real”)或双活(“active-active”)的实现方式在两条路径上流过。当在主路径和备用路径上接收到多播业务时,网络设备250的转发引擎258根据编程到转发信息278中的备用路径的多播路由转发多播业务。
MoFRR单元274可监控多个多播组的网络业务,以检测多个多播组的公共路径上的故障。例如,MoFRR单元274可以监控与公共流属性值相对应的多播组的网络业务,以检测用于多播组的公共路径上的故障。当针对多个多播组中的任一多播组的网络业务的公共路径上发生故障时,MoFRR单元274可以确定针对所有多播组的公共路径上发生了故障。例如,当针对多播组G1、G2、......和G20中的任一多播组的网络业务的主路径124上发生故障时,MoFRR单元274可以确定在图1A-图1C的针对多播组G1-G20的主路径124上发生了故障。
更具体地,MoFRR单元274可以使用累积网络业务流率来为多播组G1-G20的所有流执行快速故障切换。例如,响应于确定针对公共主路径上的两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率满足一个或多个阈值,网络设备250可以将沿公共主路径接收到的多播数据转发给一个或多个接收机。例如,响应于确定针对主路径124上的所有多播组G1-G20的网络业务的累积网络业务流率满足(例如大于)最小网络业务流率阈值、平均网络业务流率阈值和最大网络业务流率阈值,MoFRR单元274可以将沿公共主路径124接收到的多播数据转发给图1的接收机112。
类似地,响应于确定针对主路径上的两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率不满足一个或多个阈值,网络设备250可以将沿公共备用路径接收到的多播数据转发给一个或多个接收机。例如,响应于确定针对主路径124上的所有多播组G1-G20的网络业务的累积网络业务流率不满足(例如小于)最小网络业务流率阈值、平均网络业务流率阈值和最大网络业务流率阈值,MoFRR单元274可以将沿备用路径126接收到的多播数据转发给图1的接收机112。
另外或可选地,MoFRR单元274可以使用媒体传送索引(MDI)针对多播组G1-G20的所有流执行快速故障切换。例如,响应于确定针对公共主路径上的两个或更多个多播组中的所有多播组的MDI满足一个或多个阈值,MoFRR单元274可以将沿公共主路径接收的多播数据转发给一个或多个接收机。MDI阈值的示例可以包括但不限于时间失真阈值、封包丢失阈值、封包延迟变化阈值、延迟因子、媒体丢失率、其组合或另一MDI阈值。例如,响应于确定针对主路径124上的所有多播组G1-G20的MDI满足延迟因子阈值和媒体丢失率阈值,MoFRR单元274可以将沿主路径124接收到的多播数据转发给图1的接收机112。
类似地,响应于确定针对公共主路径上的所有两个或更多个多播组的MDI不满足该一个或多个阈值,MoFRR单元274可以将沿着公共备用路径接收到的多播数据转发给一个或多个接收机。例如,响应于确定针对主路径124上的所有多播组G1-G20的MDI不满足延迟因子阈值和媒体丢失率阈值,MoFRR单元274可以将沿备用路径126接收到的多播数据转发给图1的接收机112。
根据本公开技术,网络设备250的路由引擎256可以配置为作为转接路由器来操作。例如,网络设备250的路由引擎256可以配置为确定来自特定下游路由器的PIM加入请求是否指示公共流属性值。更具体地,例如,路由引擎256可以配置为从自特定下游路由器接收的每个PIM加入请求的PIM加入属性中提取流属性值。响应于确定从每个PIM加入请求的PIM加入属性中提取的每个流属性值与公共流属性值对应(例如等于、基本等于等),路由引擎256可以是配置为确定来自特定下游路由器的PIM加入请求指示公共流属性值。
路由引擎256可以配置为基于公共流属性值来选择公共路径。例如,当不同多播组的流属性值不同时,路由引擎256可以在多个ECMP路径中均匀地划分用于不同多播组的流。在该示例中,当用于多播组的分组的每个PIM加入请求包括指示单个桶的公共流属性值时,路由引擎256可以为多播组的分组选择单个ECMP路径。更具体地,例如,响应于确定来自特定下游路由器的PIM加入请求指示公共流属性值,路由引擎256为PIM加入请求选择公共路径。在一些示例中,路由引擎256可以配置为通过选择网络设备250与源之间的多个ECMP链路之一来为PIM加入请求的多播组选择公共路径。关于ECMP的附加信息可以在Thaler,D.等人的“Multipath Issues in Unicast and Multicast Next-Hop Selection”,RFC 2991,IETF互联网-草案,网络工作组,2000年11月(以下称为“草案-Thaler”)中找到,其内容通过引用并入本文。
网络设备250的路由引擎256可以生成具有与接收到的PIM加入请求相同的公共流属性的PIM加入请求。例如,路由引擎256可以从用于多播组的桶的第一PIM加入请求的集合的每个第一PIM加入请求中提取公共第一流属性值。在该示例中,路由引擎256可以生成两个或更多个第二PIM加入请求,每个第二PIM加入请求具有与从两个或多个第一PIM加入请求中的每个第一PIM加入请求提取的公共第一流属性值对应(例如等于、基本等于等)的公共第二流属性值。
当路由引擎256向上游路由器发送PIM加入消息时,路由引擎256可以使用与从其下游邻居接收到的流属性值不同的流属性值。也即,流属性值(例如16位)可以不具有全局重要性。流属性值可以通过给定相同流属性值(例如16位)而简单地作为使得邻居能够将源的集合分组在一起的方式。例如,当路由引擎256从两个不同的邻居接收到相同的流属性值时,路由引擎256可以不将流属性值视为以任何方式相关。也即,流属性值可以在流属性值从其被接收的路由器的上下文中具有本地重要性。
这样,网络设备250的路由引擎256可以配置为转发用于多播组的PIM加入请求,其指示与在所接收的用于多播组的PIM加入请求中指示的公共流属性值不同的公共流属性值。例如,路由引擎256可以配置为从用于多播组的桶的两个或更多个第一PIM加入请求的每个第一PIM加入请求中提取公共第一流属性值。在该示例中,路由引擎256可以配置为生成两个或更多个第二PIM加入请求,使得包括在该两个或更多个第二PIM加入请求的每个第二PIM加入请求中的公共第二流属性值不同于从两个或更多个第一PIM加入请求的每个第一PIM加入请求中提取的公共第一流属性值。
在一些示例中,路由引擎256可以包括新的你好选项,使得流属性值可以仅与将理解它的网络设备一起使用。可以在沿着接收机和源之间的ECMP链路上的所有设备上升级该功能,用于实现全部功能。
在一些示例中,如果在源S1与源S2之间不存在公共上游邻居,则接收具有相同流属性值的PIM加入请求指示(S1,G1)和加入请求指示(S2,G2)的网络设备可能不能够承认(“honor”)流属性值。然而,只要存在至少一个公共上游邻居,该路由器就可以针对加入请求指示(S1,G1)和加入请求指示(S2,G2)并且用相同的流属性值向相同邻居发送PIM加入消息。
在一些示例中,如果对于加入请求指示(S,G),熵加入TLV未被包括在加入消息中,则加入请求指示(S,G)可以在路由器选择的任何上游接口上发送。也即,当不包括TLV时,现有的行为可能会保持不变。
在一些示例中,当路由器在不同的下游接口上接收PIM加入消息时,其可以承认每个的流属性值。例如,下游邻居N1可以发送用于加入请求指示(S1,G1)和加入请求指示(S1,G2)的流属性值E1。然后,在该示例中,下游邻居可以发送用于加入请求指示(S1,G1)和加入请求指示(S1,G3)的流属性值E2。然后,在该路由器向上游发送其PIM加入消息时可以发送具有相同的流属性值的加入请求指示(S1,G1)、(S1,G2)和(S1,G3)。在某些情况下,使得不同的出口路由器将加入请求的相同集合分组到相同流桶中可能是有益的。也即,本文使用的技术可以不仅限于具有相同目标/出口路由器的流,而是可以用于具有不同出口路由器但具有公共源并且访问某些公共中间路由器的流。
图2所示的网络设备250的架构仅出于示例性目的被示出并且不应限于该架构。在其他示例中,网络设备250可以以各种方式配置。在一个示例中,控制单元254的一些功能可以分布在IFC 260内。控制单元254可以仅以软件或硬件实现,或者可以以软件、硬件或固件的组合实现。例如,控制单元254可以包括执行软件指令的一个或多个处理器。在该情况下,控制单元254的各种软件模块可以包括存储在计算机可读介质(诸如计算机存储器或硬盘)上的可执行指令。
图3是示出信令传送相关流的分组的示例流属性值318的框图。图3所示的PIM加入封包300的封包格式仅仅是一个示例格式。在其他示例中,可以使用不同的封包格式来用信令传送流的分组。
如图3所示,PIM加入封包300可以包括编码单播地址302、源地址304和PIM加入属性306。如图所示,PIM加入封包300可以可选地包括一个或多个属性308。附加信息编码单播地址302可以在Fenner,B.等人的“Protocol Independent Multicast-Sparse Mode(PIM-SM):Protocol Specification(Revised)”,RFC 4601,2006中找到,其内容通过引用并入本文。
PIM加入属性306可以包括“F”位310、和“E”位312、属性类型(“ATTR_TYPE”)314、长度316和流属性值318。“F”位310可以是“0”非传递属性。“E”位312可以由“MultipathIssues in Unicast and Multicast Next-Hop Selection”,RFC 2991,IETF互联网-草案,网络工作组,2000年11月(以下称为“草案-Thaler”)规定,其内容通过引用并入本文。属性类型314可以指示PIM加入属性306指示流属性值318。长度316规定流属性值318的以八位字节为单位的长度。例如,长度316可以等于2,以规定流属性值318具有两个八位字节的长度。在该示例中,流属性值318可以具有0-65535的取值范围。
图4是示出配置为使用流属性值对相关流进行分组的网络设备的示例操作的流程图。仅出于示例的目的,相对于图1A-图1C的网络110、图2的网络设备250、以及图3的PIM加入封包300描述图4所示的示例过程。
路由器101接收用于订阅两个或更多个多播组的请求(402)。例如,路由器101从接收机112接收订阅多播组G1-G20的请求。路由器101确定两个或更多个多播组对应于公共源(404)。例如,路由器101确定多播组G1-G20由源114输出到网络110。
路由器101为两个或更多个多播组选择朝向源的公共主路径(406)。例如,路由器101为多播组G1-G20选择朝向源114的主路径124。路由器101沿着公共主路径向上游网络设备发送指示公共流属性值的PIM加入请求消息的第一集合(408)。例如,路由器101沿着公共主路径124向路由器102发送指示公共流属性值的、PIM加入请求消息的第一集合。
类似地,路由器101为两个或更多个多播组选择朝向源的公共备用路径(410)。例如,路由器101为多播组G1-G20选择朝向源114的备用路径126。路由器101沿着公共主路径向上游网络设备发送指示公共流属性值的、PIM加入请求消息的第二集合(412)。例如,路由器101沿着备用路径126向路由器103发送指示公共流属性值的、PIM加入请求消息的第二集合。
路由器101在主路径或备用路径中的至少一者上接收用于两个或更多个多播组的多播数据(414)。例如,路由器101主路径124和/或备用路径126中的至少一者上接收两个或更多个多播组的多播数据。路由器101确定主路径上是否发生故障(416)。例如,路由器101使用主路径124上的用于所有多播组G1-G20的网络业务的累积网络业务流率来确定主路径124上是否发生故障。在一些示例中,路由器101使用主路径124上的用于所有多播组G1-G20的MDI来确定主路径124上是否发生故障。
响应于确定主路径上未发生故障(416的“否”),路由器101转发在主路径上接收到的多播数据(418)。例如,路由器101将在主路径124上接收到的多播数据转发给接收机112。然而,作为响应,为了确定主路径上发生了故障(416的“是”),路由器101转发在备用路径上接收到的多播数据(420)。例如,路由器101将在备用路径126上接收到的多播数据转发给接收机112。
图5是示出配置为使用流属性值为分组相关流选择公共路径的网络设备的示例操作的流程图。仅出于示例的目的,相对于图1A-图1C的网络110、图2的网络设备250、以及图3的PIM加入封包300描述了图5所示的示例过程。
路由器102接收用于两个或更多个多播组的两个或更多个PIM加入请求(502)。例如,路由器102接收多播组G1-G20的PIM加入请求。路由器102确定两个或更多个加入请求中的每个PIM加入请求指示公共流属性值(504)。例如,响应于针对多播组G1-G20的每个PIM加入请求从用于多播组G1-G20的相应PIM加入请求的PIM加入属性中提取公共流属性值,路由器102可以确定用于多播组G1-G20的每个PIM加入请求指示公共流属性值。
路由器102选择朝向两个或更多个多播组的源的公共路径,通过该公共路径转发所述两个或更多个PIM加入请求(506)。例如,如图1C所示,路由器102为所有多播组G1-G20选择下一跳路由器作为路由器104。路由器102沿着公共路径并且朝向两个或更多个多播组的源向上游网络设备发送所述两个或更多个PIM加入请求,其中两个或更多个PIM加入请求中的每个包括公共流属性值(508)。例如,路由器102沿着主路径124并朝向源114向路由器104发送用于所有多播组G1-G20的PIM加入请求,其中用于所有多播组G1-G20的PIM加入请求中的每个PIM加入请求包括由用于多播组G1-G20的每个所接收PIM加入请求指示的公共流属性值。在一些示例中,路由器102沿着主路径124并且朝向源114向路由器104发送用于所有多播组G1-G20的PIM加入请求,其中与由针对多播组G1-G20的每个所接收PIM加入请求指示的公共流属性值相比,针对所有多播组组G1-G20的每个PIM加入请求包括不同的公共流属性值。在任何情况下,路由器102接收两个或更多个多播组的多播数据(510),并沿着公共路径并朝向接收机转发多播数据(512)。例如,路由器102从路由器104接收两个或更多个多播组的多播数据,并沿着主路径124将多播数据转发给接收机112。
已经描述了本发明的各种示例。这些和其他示例落在所附权利要求的范围内。
除上述示例之外或作为上述示例的替代,描述了以下示例。任何以下示例中描述的特征可以与本文描述的任何其他示例一起使用。
示例1.一种方法,包括:由网络设备从下游网络设备接收指示两个或更多个多播组的两个或更多个第一协议无关多播(PIM)加入请求;响应于确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,由所述网络设备选择朝向所述两个或更多个多播组的源的公共路径;以及由所述网络设备沿着所述公共路径并朝向所述源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求,其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
示例2.根据示例1的方法,还包括:由所述网络设备从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及由所述网络设备生成所述两个或更多个第二PIM加入请求,使得被包含在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值对应于从所述两个或多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
示例3.根据示例1-2的任意组合的方法,还包括:由所述网络设备从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及由所述网络设备生成所述两个或更多个第二PIM加入请求,使得被包含在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值不同于从所述两个或多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
示例4.根据示例1-3的任意组合的方法,其中确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示所述公共第一流属性值包括:针对所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求,从所述两个或更多个第一PIM加入请求中相应的第一PIM加入请求的PIM加入属性中提取所述公共第一流属性值;以及其中发送所述两个或更多个第二PIM加入请求包括生成所述两个或更多个第二PIM加入请求中的、用于包括指示所述公共第二流属性值的相应PIM加入属性的每个第二PIM加入请求。
示例5.根据示例1-4的任何组合的方法,其中,选择所述公共路径包括选择所述网络设备与所述两个或更多个多播组的所述源之间的多个等成本多路径(ECMP)链路中的一个等成本多路径链路。
示例6.一种包括路由引擎的网络设备,所述路由引擎被配置为:从下游网络设备接收指示两个或更多个多播组的两个或更多个第一协议无关多播(PIM)加入请求;响应于确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,选择朝向所述两个或更多个多播组的源的公共路径;以及沿着所述公共路径并朝向所述源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求,其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
示例7.根据示例6所述的网络设备,其中路由引擎还被配置为:从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取公共第一流属性值;以及生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的公共第二流属性值对应于从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取的公共第一流属性值。
示例8.根据示例6-7的任意组合的网络设备,其中路由引擎还被配置为:从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取公共第一流属性值;以及生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的公共第二流属性值不同于从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取的公共第一流属性值。
示例9.根据示例6-8的任意组合的网络设备,其中,为了确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示所述公共第一流属性值,所述路由引擎还被配置为:针对所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求,从所述两个或更多个第一PIM加入请求中相应的第一PIM加入请求的PIM加入属性中提取所述公共第一流属性值;并且其中,为了发送所述两个或更多个第二PIM加入请求,所述路由引擎还被配置为生成所述两个或更多个第二PIM加入请求中的、用于包括指示所述公共第二流属性值的相应PIM加入属性的每个第二PIM加入请求。
示例10.根据示例6-9的任意组合的网络设备,其中,为了选择所述公共路径,所述路由引擎还配置为选择所述网络设备与所述两个或更多个多播组的所述源之间的多个等成本多路径(ECMP)链路中的一个等成本多路径链路。
示例11.一种方法,包括:由网络设备从一个或多个接收机接收用于订阅两个或更多个多播组的请求;响应于确定所述两个或更多个多播组中的每个多播组对应于公共源,由所述网络设备生成公共流属性值;以及由所述网络设备沿着公共路径并且朝向所述公共源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个协议无关多播(PIM)加入请求,其中所述两个或更多个PIM加入请求中的每个PIM加入请求包括所述公共流属性值。
示例12.根据示例11的方法,还包括:由所述网络设备确定对应于所述公共流属性值的多个多播组,其中所述多个多播组包括所述两个或更多个多播组;以及由所述网络设备监控所述多个多播组的网络业务,以检测针对所述多个多播组的公共路径上的故障。
示例13.根据示例11-12的任一组合的方法,还包括:由所述网络设备在针对所述多个多播组中的任一多播组的网络业务的公共路径上发生故障时,确定针对所述多个多播组中的所有多播组的公共路径上已经发生了故障。
示例14.根据示例11-13的任何组合的方法,其中,所述网络设备配置有仅多播快速重路由(MoFRR),其中所述公共流属性值是公共第一流属性值,其中所述公共路径是公共主路径,并且其中所述两个或更多个PIM加入请求是两个或更多个第一PIM加入请求,所述方法还包括:由所述网络设备向朝向所述源并沿着公共备用路径的上游网络设备发送两个或更多个第二PIM加入请求,其中朝向所述源并沿着所述主路径的所述上游网络设备不同于朝向所述源并沿着所述公共备用路径的所述上游网络设备,并且其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
示例15.根据示例11-14的任意组合的方法,还包括:响应于确定在所述公共主路径上的所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共主路径接收到的多播数据;以及响应于确定在所述公共主路径上的用于所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率不满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
示例16.根据示例11-15的任一组合的方法,还包括:响应于确定在所述公共主路径上的所述两个或更多个多播组中的所有多播组的媒体传送索引(MDI)满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及响应于确定在所述公共主路径上的所述两个或更多个多播组中的所有多播组的MDI不满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
示例17.一种包括路由引擎的网络设备,所述路由引擎配置为:从一个或多个接收机接收用于订阅两个或更多个多播组的请求;响应于确定所述两个或更多个多播组中的每个多播组对应于公共源,生成公共流属性值;以及沿着公共路径并且朝向所述公共源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个PIM加入请求,其中所述两个或更多个PIM加入请求中的每个PIM加入请求包括公共流属性值。
示例18.根据示例17所述的网络设备,其中,所述路由引擎还配置为:确定对应于所述公共流属性值的多个多播组,其中所述多个多播组包括所述两个或更多个多播组;以及监控所述多个多播组的网络业务,以检测针对所述多个多播组的公共路径上的故障。
示例19.根据示例17-18的任一组合的网络设备,其中路由引擎还被配置为:当针对所述多个多播组中的任一多播组的网络业务的公共路径上发生故障时,确定针对所述多个多播组中的所有多播组的公共路径上已经发生了故障。
示例20:示例17-19的任何组合的网络设备,其中,所述路由引擎被配置有仅多播快速重路由(MoFRR),其中所述公共流属性值是公共第一流属性值,其中所述公共路径是公共主路径,并且其中所述两个或更多个PIM加入请求是两个或更多个第一PIM加入请求,并且其中所述路由引擎还被配置为:朝向所述源并沿着公共备用路径向上游网络设备发送两个或更多个第二PIM加入请求,其中朝向所述源并且沿着所述主路径的所述上游网络设备不同于朝向所述源并沿着所述公共备用路径的所述上游网络设备,并且其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
示例21.根据示例17-20的任意组合的网络设备,还包括转发引擎,所述转发引擎配置为:响应于确定在所述公共主路径上的所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及响应于确定在所述公共主路径上的用于所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率不满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
示例22.根据示例17-21的任意组合的网络设备,还包括转发引擎,所述转发引擎被配置为:响应于确定在所述公共主路径上的用于所述两个或更多个多播组中的所有多播组的媒体传送索引(MDI)满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共主路径接收到的多播数据;以及响应于确定在所述公共主路径上的所述两个或更多个多播组中的所有多播组的MDI不满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共备用路径接收到的多播数据。
此外,上述任何示例中阐述的任何特定特征可以组合到所描述技术的有益示例中。也即,任何特定特征通常应用于本发明的所有示例。已经描述了本发明的各种示例。
Claims (22)
1.一种方法,包括:
由网络设备从下游网络设备接收指示两个或更多个多播组的两个或更多个第一协议无关多播(PIM)加入请求;
响应于确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,由所述网络设备选择朝向所述两个或更多个多播组的源的公共路径;以及
由所述网络设备沿着所述公共路径并且朝向所述源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求,其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
2.根据权利要求1所述的方法,还包括:
由所述网络设备从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及
由所述网络设备生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值对应于从所述两个或多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
3.根据权利要求1所述的方法,还包括:
由所述网络设备从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及
由所述网络设备生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值不同于从所述两个或多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
4.根据权利要求1-3的任意组合所述的方法,
其中确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示所述公共第一流属性值包括:针对所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求,从所述两个或更多个第一PIM加入请求中相应的第一PIM加入请求的PIM加入属性中提取所述公共第一流属性值;以及
其中发送所述两个或更多个第二PIM加入请求包括:生成所述两个或更多个第二PIM加入请求中的、用于包括指示所述公共第二流属性值的相应PIM加入属性的每个第二PIM加入请求。
5.根据权利要求1-3的任意组合所述的方法,其中选择所述公共路径包括选择所述网络设备与所述两个或更多个多播组的所述源之间的多个等成本多路径(ECMP)链路中的一个等成本多路径链路。
6.一种包括路由引擎的网络设备,所述路由引擎被配置为:
从下游网络设备接收指示两个或更多个多播组的两个或更多个第一协议无关多播(PIM)加入请求;
响应于确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示公共第一流属性值,选择朝向所述两个或更多个多播组的源的公共路径;以及
沿着所述公共路径并且朝向所述源,向上游网络设备发送指示所述两个或更多个多播组的两个或更多个第二PIM加入请求,其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
7.根据权利要求6所述的网络设备,其中所述路由引擎还被配置为:
从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及
生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值对应于从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
8.根据权利要求6所述的网络设备,其中所述路由引擎还被配置为:
从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取所述公共第一流属性值;以及
生成所述两个或更多个第二PIM加入请求,使得被包括在所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求中的所述公共第二流属性值不同于从所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求中提取的所述公共第一流属性值。
9.根据权利要求6-8的任意组合所述的网络设备,
其中,为了确定所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求指示所述公共第一流属性值,所述路由引擎还被配置为:针对所述两个或更多个第一PIM加入请求中的每个第一PIM加入请求,从所述两个或更多个第一PIM加入请求中相应的第一PIM加入请求的PIM加入属性中提取所述公共第一流属性值;并且
其中,为了发送所述两个或更多个第二PIM加入请求,所述路由引擎还被配置为:生成所述两个或更多个第二PIM加入请求中的、用于包括指示所述公共第二流属性值的相应PIM加入属性的每个第二PIM加入请求。
10.根据权利要求6-8的任意组合所述的网络设备,其中,为了选择所述公共路径,所述路由引擎还被配置为:选择所述网络设备与所述两个或更多个多播组的所述源之间的多个等成本多路径(ECMP)链路中的一个等成本多路径链路。
11.一种方法,包括:
由网络设备从一个或多个接收机接收用于订阅两个或更多个多播组的请求;
响应于确定所述两个或更多个多播组中的每个多播组对应于公共源,由所述网络设备生成公共流属性值;以及
由所述网络设备沿着公共路径朝向所述公共源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个协议无关多播(PIM)加入请求,其中所述两个或更多个PIM加入请求中的每个PIM加入请求包括所述公共流属性值。
12.根据权利要求11所述的方法,还包括:
由所述网络设备确定对应于所述公共流属性值的多个多播组,其中所述多个多播组包括所述两个或更多个多播组;以及
由所述网络设备监控所述多个多播组的网络业务,以检测针对所述多个多播组的所述公共路径上的故障。
13.根据权利要求12所述的方法,还包括:
由所述网络设备在针对所述多个多播组中的任一多播组的网络业务的所述公共路径上发生故障时,确定在针对所述多个多播组中的所有多播组的所述公共路径上已经发生故障。
14.根据权利要求11-13的任意组合所述的方法,其中所述网络设备被配置有仅多播快速重路由(MoFRR),其中所述公共流属性值是公共第一流属性值,其中所述公共路径是公共主路径,并且其中所述两个或更多个PIM加入请求是两个或更多个第一PIM加入请求,所述方法还包括:
由所述网络设备朝向所述源并且沿着公共备用路径向上游网络设备发送两个或更多个第二PIM加入请求,其中朝向所述源并且沿着所述主路径的所述上游网络设备不同于朝向所述源并且沿着所述公共备用路径的所述上游网络设备,并且其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
15.根据权利要求14所述的方法,还包括:
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的网络业务的所述累积网络业务流率不满足所述一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
16.根据权利要求14所述的方法,还包括:
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的媒体传送索引(MDI)满足一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的所述MDI不满足所述一个或多个阈值,由所述网络设备向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
17.一种包括路由引擎的网络设备,所述路由引擎配置为:
从一个或多个接收机接收用于订阅两个或更多个多播组的请求;
响应于确定所述两个或更多个多播组中的每个多播组对应于公共源,生成公共流属性值;以及
沿着公共路径朝向所述公共源向上游网络设备发送指示所述两个或更多个多播组的两个或更多个PIM加入请求,其中所述两个或更多个PIM加入请求中的每个PIM加入请求包括公共流属性值。
18.根据权利要求17所述的网络设备,其中所述路由引擎还被配置为:
确定对应于所述公共流属性值的多个多播组,其中所述多个多播组包括所述两个或更多个多播组;以及
监控所述多个多播组的网络业务,以检测针对所述多个多播组的所述公共路径上的故障。
19.根据权利要求18所述的网络设备,其中所述路由引擎进一步配置为:
当针对所述多个多播组中的任一多播组的网络业务的所述公共路径上发生故障时,确定在针对所述多个多播组中的所有多播组的所述公共路径上已经发生故障。
20.根据权利要求17-19的任意组合所述的网络设备,其中所述路由引擎被配置有仅多播快速重路由(MoFRR),其中所述公共流属性值是公共第一流属性值,其中所述公共路径是公共主路径,其中所述两个或更多个PIM加入请求是两个或更多个第一PIM加入请求,并且其中所述路由引擎还被配置为:
朝向所述源并且沿着公共备用路径向上游网络设备发送两个或更多个第二PIM加入请求,其中朝向所述源并且沿着所述主路径的所述上游网络设备不同于朝向所述源并且沿着所述公共备用路径的所述上游网络设备,并且其中所述两个或更多个第二PIM加入请求中的每个第二PIM加入请求包括公共第二流属性值。
21.根据权利要求20所述的网络设备,还包括转发引擎,所述转发引擎被配置为:
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的网络业务的累积网络业务流率满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的网络业务的所述累积网络业务流率不满足所述一个或多个阈值,向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
22.根据权利要求20所述的网络设备,还包括转发引擎,所述转发引擎被配置为:
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的媒体传送索引(MDI)满足一个或多个阈值,向所述一个或多个接收机转发沿着所述公共主路径被接收到的多播数据;以及
响应于确定在所述公共主路径上所述两个或更多个多播组中的所有多播组的所述MDI不满足所述一个或多个阈值,向所述一个或多个接收机转发沿着所述公共备用路径被接收到的多播数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/636,484 | 2017-06-28 | ||
US15/636,484 US10270604B2 (en) | 2017-06-28 | 2017-06-28 | PIM join entropy |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109150580A true CN109150580A (zh) | 2019-01-04 |
CN109150580B CN109150580B (zh) | 2020-05-12 |
Family
ID=62495584
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810523839.1A Active CN109150580B (zh) | 2017-06-28 | 2018-05-28 | 协议无关多播加入熵 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10270604B2 (zh) |
EP (1) | EP3422632B1 (zh) |
CN (1) | CN109150580B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113839866A (zh) * | 2020-06-24 | 2021-12-24 | 中兴通讯股份有限公司 | 信息发送和分发树建立的方法、装置、设备和存储介质 |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10574589B2 (en) * | 2017-09-28 | 2020-02-25 | Nokia Technologies Oy | Multicast based on bit indexed explicit replication |
US10305795B1 (en) * | 2017-10-06 | 2019-05-28 | Juniper Networks, Inc | Apparatus, system, and method for improving the process of establishing peering relationships via internet exchanges |
US11281837B2 (en) * | 2017-12-18 | 2022-03-22 | Intel Corporation | Router-based transaction routing for toggle reduction |
US10523450B2 (en) * | 2018-02-28 | 2019-12-31 | Oracle International Corporation | Overlay network billing |
CN110661628B (zh) * | 2018-06-30 | 2021-12-14 | 华为技术有限公司 | 一种实现数据组播的方法、装置和*** |
US11296899B2 (en) * | 2019-02-28 | 2022-04-05 | Cisco Technology, Inc. | Redundant multicast trees without duplication and with fast recovery |
US11706041B2 (en) | 2021-04-16 | 2023-07-18 | Cisco Technology, Inc. | Efficient multi-path routing flow provisioning telemetry in protocol independent multicast |
US11671270B2 (en) * | 2021-05-04 | 2023-06-06 | Cisco Technology, Inc. | Logical flow aggregation for fragmented multicast flows |
US20230318969A1 (en) * | 2022-03-31 | 2023-10-05 | Lenovo (United States) Inc. | Optimizing network load in multicast communications |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104662851A (zh) * | 2012-06-01 | 2015-05-27 | 瑞典爱立信有限公司 | 用上游激活分组增强pim快速重新路由 |
US20160192233A1 (en) * | 2013-06-13 | 2016-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control for a multimedia session |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7539190B2 (en) * | 2004-01-05 | 2009-05-26 | Topside Research, Llc | Multicasting in a shared address space |
US20060159091A1 (en) * | 2005-01-19 | 2006-07-20 | Arjen Boers | Active multicast information protocol |
US10063405B2 (en) * | 2015-12-30 | 2018-08-28 | Hitachi, Ltd. | Real time transmission monitoring and anomaly detection |
-
2017
- 2017-06-28 US US15/636,484 patent/US10270604B2/en active Active
-
2018
- 2018-05-28 CN CN201810523839.1A patent/CN109150580B/zh active Active
- 2018-05-30 EP EP18174996.1A patent/EP3422632B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104662851A (zh) * | 2012-06-01 | 2015-05-27 | 瑞典爱立信有限公司 | 用上游激活分组增强pim快速重新路由 |
US20160192233A1 (en) * | 2013-06-13 | 2016-06-30 | Telefonaktiebolaget L M Ericsson (Publ) | Congestion control for a multimedia session |
Non-Patent Citations (1)
Title |
---|
IETF WORKING GROUP: "RFC 7256,Multicast Control Extensions for the Access Node Control Protocol(ANCP)", 《IETF STANDARD》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113839866A (zh) * | 2020-06-24 | 2021-12-24 | 中兴通讯股份有限公司 | 信息发送和分发树建立的方法、装置、设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US10270604B2 (en) | 2019-04-23 |
EP3422632B1 (en) | 2020-05-13 |
US20190007225A1 (en) | 2019-01-03 |
CN109150580B (zh) | 2020-05-12 |
EP3422632A1 (en) | 2019-01-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109150580A (zh) | 协议无关多播加入熵 | |
US10129075B2 (en) | Multicast only fast re-route over remote loop-free alternate backup path | |
US7839850B2 (en) | Forming equal cost multipath multicast distribution structures | |
CN101133607B (zh) | 创建多点到多点传输树的方法和装置 | |
US9338096B2 (en) | Multicast tree packing for multi-party video conferencing under SDN environment | |
US8953446B1 (en) | Load balancing multicast join requests over interior and exterior BGP paths in a MVPN | |
US9674075B1 (en) | Multicast only fast re-route for PIM ASM mode | |
WO2007090346A1 (fr) | Système de commande, procédé d'émission de message de données, et dispositif de réseau eternet | |
CN103236973A (zh) | 建立多点到多点标签交换路径 | |
US11290394B2 (en) | Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains | |
KR101870475B1 (ko) | 링 네트워크 토폴로지를 위한 멀티캐스트 듀얼 조인 | |
JP2009130873A (ja) | マルチキャスト経路構築方法および装置 | |
Papán et al. | Analysis of existing IP Fast Reroute mechanisms | |
JP2007274357A (ja) | ブリッジ装置、ブリッジ装置における制御方法、及び制御プログラム | |
CN101986601A (zh) | 一种组播数据的传输方法和设备 | |
US8958310B2 (en) | Investigating quality of service disruptions in multicast forwarding trees | |
US11296980B2 (en) | Multicast transmissions management | |
US8711853B2 (en) | System and method for providing a path avoidance feature in a network environment | |
US11936557B2 (en) | Discovering a reverse path for initiating bidirectional forwarding detection (BFD) | |
US10212068B2 (en) | Multicast routing via non-minimal paths | |
Cisco | Networking Protocol Configurations | |
US11018886B1 (en) | Methods and apparatus for selectively filtering an IP multicast data stream for selected group members of a multicast group | |
US20240022444A1 (en) | Upstream multicast hop (umh) extensions for anycast deployments | |
Papán et al. | The new PIM-SM IPFRR mechanism | |
WO2012159316A1 (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 |