CN103348636A - 用于应对多播路由选择中的冲突的方法 - Google Patents
用于应对多播路由选择中的冲突的方法 Download PDFInfo
- Publication number
- CN103348636A CN103348636A CN201180066243XA CN201180066243A CN103348636A CN 103348636 A CN103348636 A CN 103348636A CN 201180066243X A CN201180066243X A CN 201180066243XA CN 201180066243 A CN201180066243 A CN 201180066243A CN 103348636 A CN103348636 A CN 103348636A
- Authority
- CN
- China
- Prior art keywords
- interface
- multicast
- network
- conflict
- router
- 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.)
- Pending
Links
Images
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/18—Loop-free operations
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本文描述一种用于应对多播网络中的多播路由选择中的冲突的方法。该多播网络包括多个多播网络装置。在用于链路的指定转发者(DF)选择中检测冲突。
Description
背景技术
多播是一种用于将数据通过网络从数据源同时传送至多播组中的多个数据接收器的方法。多播系统采用路由协议,以将数据源以高效的方式链接至适当的数据接收器。
多播网络由现有网络中的或连接至现有网络的支持多播的节点提供。这些节点包括多播源、多播接收器和多播路由器。多播源是多播数据的源,多播数据经由网络被运载至多播接收器。多播路由器被布置为跨越多播源和多播接收器之间的网络对多播数据包进行路由。
环路是一往复路径,其致使数据包返回至该路径上已经传输该数据包的节点。对于多播业务而言,路由循环会带来问题。循环的多播数据包在其循环时连续产生副本,这转而产生更多副本。这些循环的多播数据包开始使链路饱和,这会很快使网络瘫痪并显著影响对其它网络业务进行路由的性能。
附图说明
通过参考附图,本公开可以更好地得到理解,并且本公开的诸多特征和优势对本领域技术人员变得明显。
图1是根据实施例的网络系统的拓扑框图。
图2A是根据实施例的用于多播路由选择中的冲突应对的方法流程图。
图2B是根据实施例的用于冲突检测和路由禁用的方法流程图。
图3是根据实施例的多播网络中的包括用于冲突应对和多播路由的表的网络装置的简化高层框图。
图4是根据实施例的交换装置或路由装置的框图。
具体实施方式
在RFC5015中标准化的双向协议独立多播(bidir-PIM)是多播协议,其用于将多播数据包从源路由至多个目的地。多播数据包在多播网络中的路由基于互联网协议(IP)多播地址和在每个路由器元件中提供的多播表。建立多播分发树来确保限制分发时向期望接收器的分发,使得不在源和接收器之间的路径中的网络段不背负过多业务。
在实现bidir-PIM协议的网络中,多播数据包沿共享树发送。共享树可以由(*,G)状态表示。在任何网络中,对除汇聚点(RP)链路以外的每个链路存在单个指定转发者(DF)。汇聚点地址(RPA)被用作用于一系列多播组的分发树的根。用于特定RPA的RP链路是该RPA所属于的物理链路。对于每个接口在每个网络链路上的一个路由器(例如每个RP每个LAN一个路由器)被指定为DF。路由器可以被选择作为不止一个接口上的DF。
DF将下游业务转发至其链路上,并且将来自其链路的上游业务向RP链路转发。那个链路上的所有其它网络装置或者转发多播数据包或者向DF发送bidir-PIM控制消息,DF然后向RP转发控制消息或网络业务去进行上游路由。
为了选择DF,链路上的所有路由器交换它们的到达RPA的单播路由参数。路由器利用包括提供控制消息、获胜者控制消息、退避控制消息和通过控制消息在内的bidir-PIM控制消息通知它们自己的参数。将具有最佳路由的路由器选作DF。这有效地建立了每个子网和RPA间的最短路径,而不消耗任何多播路由状态(即不产生(S,G)条目)。
DF选择机制预期所有提供消息交换发生在由DF选择计时器追踪的时间间隔内。路由器在发送提供消息后并在该时间间隔内未从相邻路由器收到更好提供的情况下担当DF的角色。此时,传输获胜者消息,该获胜者消息向该链路上的每个其它路由器声明获胜者的身份和其参数。
可能产生与DF选择有关的冲突,从而多个路由器表现为用于单个链路的DF。这会导致多播网络中的路由环路。
本文描述用于应对多播网络中的多播路由选择中的冲突的方法。该多播网络包括多个多播网络装置。该多个多播网络装置中的第一网络装置接收数据包。确定该数据包是否是指定转发者(DF)选择获胜者消息。当确定该数据包是DF选择获胜者消息时,确定在对链路的DF选择中是否检测到冲突。在检测到冲突时,禁用第一网络装置的DF路由能力。
图1是根据实施例的网络系统的拓扑框图。多播常常用于通过IP网络(例如网络100)分发数据。
网络100包括主机106、主机107、主机108、主机109和多个bidir-PIM路由器,例如路由器110、120、124、130和134。主机106和主机109是多播源。主机107和主机108是多播接收器。路由器110、120、124、130和134能够充当用于接口(例如VLAN)和用于RPA的指定转发者(DF)。如本文所使用的,能够DF的路由器是能够充当DF的bidir-PIM路由器。
主机106、路由器134和路由器130可操作地互连,并且它们之间的连接可以包括多个网络段、传输技术和部件。
路由器134通常被配置为在网络100中处理和传送数据。路由器134是位于网络(例如远程网络100)边缘的边缘装置。如本文所使用的,边缘装置是网络交换器、路由器或位于网络边缘的其它网络装置。主机装置经由边缘端口直接连接至边缘装置。
路由器130可操作地联接至路由器110和路由器134,并且被配置为在网络(例如网络100)中处理和传送数据。路由器110可操作地联接至路由器120、路由器124和路由器130。此外,路由器110被配置为处理和传送网络(例如网络100)中的数据。
路由器120可操作地联接至路由器110和路由器124,并且被配置为处理和传送网络(例如网络100)中的数据。路由器124可操作地联接至路由器120和路由器110,并且被配置为处理和传送网络100中的数据。路由器124是位于网络(例如网络100)边缘的边缘装置。
汇聚点地址(RPA)被用作用于一系列多播组的分发树的根。在bidir-PIM中,RPA是可路由地址,其不需驻留在物理路由器接口处。对于任何特定的RPA,多播分发树是多播流的共享树,其被表示为(*,G),其中*是代表所有源的通配符记号且G是多播组地址。
用于特定RPA的汇聚点链路(RPL)是该RPA所属于的物理链路。RPL132是路由器110和路由器130之间的物理链路,并且是向特定RPA的物理链路。
典型地,DF决定要转发什么数据包。利用共享树,DF向上游(即从源至RPA)和下游(即从RPA至接收器)分发业务。
对于除RPL(例如RPL132)以外的每个链路而言,执行选择来选取DF。如前提到的,链路上的所有路由器交换它们的到达RPA的单播路由参数。路由器利用提供控制消息、获胜者控制消息、退避控制消息和通过控制消息通知它们自己的参数。将具有最佳路由的路由器选作DF。
例如,路由器134是主机106和路由器134之间的链路上的DF。路由器130是路由器134和路由器130之间的链路上的DF。路由器110是路由器124和路由器110之间的链路上的DF。路由器124是用于路由器120和路由器124之间的链路的DF。路由器110是用于路由器110和路由器120之间的链路的DF。最后,路由器124是用于路由器124和主机108和109之间的链路的DF。
可能产生选择过程中的冲突,使得多于一个多播路由器表现为同一链路上的DF。例如,路由器120和路由器124都可能认为它们是被选择的DF。这种情况在例如路由器120是用于路由器120和路由器124之间链路的初始DF时出现。路由器124最初是不活跃的。路由器124在网络100中变为活跃,并且发起选择。按照RFC5015,多种条件会触发DF选择的发起,这包括在新的PIM近邻在链路上出现时。为了发起DF选择,路由器124向该链路上的所有PIM近邻(例如路由器120)发送提供消息,并且可以开始DF选择计时器。DF选择计时器可以被设定至任何可配置的时间间隔,例如“选择_鲁棒性*提供_时间段”间隔,该间隔在RFC5015中被描述为为了给具有更好提供的路由器变成DF的机会而等待的间隔。
路由器124预期在DF选择时间间隔期间从PIM近邻接收DF选择消息。路由器124在发送提供消息后并在该时间间隔内未从路由器120收到更好提供的情况下担当DF的角色。
路由器120可能由于至少以下原因而似乎未能对DF选择消息做出响应:路由器120可能在DF选择时间间隔内未能响应,路由器120可能未从路由器124收到提供消息,或者由路由器120做出的响应可能未被路由器124收到。如此,在DF选择计时器到期时,路由器124担当DF的角色,并且向路由器120传输获胜者消息来声明其自己为获胜者DF。此时,路由器120和路由器124均充当用于同一链路的DF。
当多于一个路由器表现为DF时,可能出现多播路由环路。例如,主机107和主机108是从主机106发送的特定多播数据包的多播组用的接收器,主机106是该数据包的源。主机107位于路由器120和路由器124之间的链路上。路由器120和路由器124均看到主机107加入该多播组,并且均认为它们负责传递那个链路上的业务。为了说明,来自主机106的数据包被路由至路由器134,该数据包然后转发至路由器130,然后转发至路由器110。由于主机107是有效接收器,所以路由器110将该数据包转发至路由器120。由于主机108是有效接收器,所以路由器110还将该数据包转发至路由器124。在从路由器110收到该数据包时,路由器120将该数据包转发至位于路由器120和路由器124之间的链路上的主机107。同样,在从路由器110收到该多播数据包时,路由器124将该多播数据包转发至主机108和路由器120和路由器124之间的链路。当路由器124从路由器120接收该多播数据包时,其向RPL132转发该数据包,即把该数据包转发至路由器110。再次,路由器110将该多播数据包转发至路由器120和路由器124。换言之,如果路由器在其作为DF的链路上收到“下游数据包”(即从RPL发送出的数据包),则环路形成,因为该路由器会将该数据包作为“上游数据包”再发送回至RPL。结果是多播路由环路,这严重地影响网络100的性能。
在操作中,网络100中的多播路由器可以配置为应对多播路由选择中的冲突。这些路由器中的任何路由器可以接收数据包,可以确定该数据包是DF选择获胜者消息,可以检测与DF选择有关的冲突(例如通过确定多于一个路由器正充当用于链路的DF),并且可以禁用其自己对该链路的DF路由能力。
继续前面描述的示例,路由器120和路由器124均认为它们是它们之间的链路用的DF。路由器124发送DF选择获胜者消息,以宣布其自己是用于该链路的DF。路由器120接收该DF选择获胜者消息,并且确定存在与DF选择有关的冲突,例如通过确定路由器124与路由器120均担当用于同一链路的DF的角色。路由器120禁用其自身的DF路由能力。当来自源主机106的多播数据包被从路由器110转发至路由器120时,该多播数据包不被转发至路由器124。如此,可以避免路由环路。
本文描述单个RPA,然而可以在同一IP网络100上设立多个附加RPA和相关的组。每个这样附加的组可以利用路由器110-134中的至少一个路由器,路由器110-134中的任何路由器可以被指定为用于其它多播组的DF。
实施例还能够在其它网络拓扑和环境中应用。网络100可以是本领域技术人员熟知的能够利用多种商业可用协议中的任一种支持数据通信的任何类型的网络,多种商业可用协议包括但不限于TCP/IP、SNA、IPX、AppleTalk等。仅作为示例,网络100能够是诸如以太网、令牌环网和/或类似网络之类的局域网(LAN),广域网,虚拟网络(包括但不限于虚拟专用网络(VPN)),互联网,内联网,外联网,公用交换电话网络(PSTN),红外网络,无线网络(例如IEEE802.11协议族中的任一种、本领域已知的蓝牙协议和/或任何其它无线协议下操作的网络)和/或这些和/或其它网络的任何组合。
图2A是根据实施例用于多播路由选择中的冲突应对的方法流程图。可以通过运行可运行指令的序列来实施所示出的方法流200。在另一实施例中,由网络装置的部件、硬件逻辑的布置(例如专用集成电路(ASIC))等实施方法流200。例如,方法流200的步骤可以由多播网络装置的冲突应对器电路执行。
在实现bidir-PIM协议的多播网络中,多播网络装置被配置为应对在多播路由选择中出现的冲突。典型地,以每个接口和每个RPA为基础对链路执行DF选择。在步骤210,例如在多播网络装置处接收数据包。在步骤220,确定该数据包是否是DF选择获胜者消息。DF选择获胜者消息是在选择过程中使用的PIM控制消息。在该数据包不是DF选择获胜者消息的情况下,处理结束。
在该数据包是DF选择获胜者消息的情况下,能够确定该数据包的发送者正在担当发送者和接收者之间的链路上的DF的角色。在步骤230,确定是否存在与DF选择有关的冲突。与DF选择有关的冲突可能在多个路由器表现为用于单个链路的DF时发生。可以确定接收该数据包的多播网络装置是否认为其自己是用于发送者已担当DF角色的同一链路的DF。如果发送者和接收者均担当用于同一链路的、在同一接口上的且用于同一RPA的DF的角色,则存在选择冲突。如果不存在冲突,则处理结束。关于图2B的框252进一步描述冲突检测。
在检测到选择冲突后,在步骤240,禁用DF路由能力。例如,禁用在步骤210收到数据包的多播网络装置的DF路由能力。具体地,接收者中的路由硬件对于特定接口和RPA停止与该链路相关联的所有DF路由功能。关于图2B的框253进一步描述路由禁用。
典型地,如果多播路由环路获得牵扯,那么其由于被循环的业务而可能压倒多播路由器的处理器。通过停止硬件中的路由功能,可以最小化或防止由选择冲突导致的多播路由环路,从而减少被循环的业务的量。可以将中断或其它消息发送至接收者多播装置中的处理器,以提供冲突被检测到的通知。然后,处理器能够采取措施来修正选择冲突,例如通过发起新的DF选择。在硬件中执行选择冲突检测和路由禁用的益处包括快速运行,这使环路存在的时间量最小化。此外,不涉及处理器干预,这意味着其不受正忙碌或正以其它方式被占用的处理器影响。
图2B是根据实施例用于冲突检测和路由禁用的方法流程图。可以通过可运行指令的序列的运行来实施所示的方法流250。在另一实施例中,由网络装置的部件、硬件逻辑的布置(例如专用集成电路(ASIC))等实施方法流250。例如,方法流250的步骤可以由多播网络装置的冲突应对器电路执行。
在实现bidir-PIM协议的多播网络中,多播网络装置被配置为应对在多播路由选择中出现的冲突。典型地,以每个接口和每个RPA为基础对链路执行DF选择。如上所述,在方法流250的步骤252处的冲突检测进一步描述图2A的步骤230,即确定是否存在选择冲突。在方法流250的步骤253处的路由禁用进一步描述图2A的步骤240,即禁用DF路由能力。
例如由多播路由器接收DF选择获胜者消息。如上所述,DF选择是对RPA特定的。如此,获胜者消息是如下宣告,即发送获胜者消息的路由器是用于特定RPA的链路上的DF。
为了确定是否存在选择冲突,确定所接收的获胜者消息关于哪个RPA。在步骤255,确定与DF选择获胜者消息相关联的汇聚点地址(RPA)的IP地址。所接收的获胜者消息包括其关于的RPA的IP地址。该IP地址是从所接收的获胜者消息中提取的。
在步骤260,确定利用来自获胜者消息的RPA是否找到RP表中的匹配条目。每个多播路由器均包括RP表,该RP表使RPA的IP地址与可路由的有效出接口相关联。多播路由器能够是用于各个RPA的链路上的DF。RP表包括对于该网络活跃的所有RPA的列表。
利用来自获胜者消息的RPA,如果在表中找到匹配的RPA并且入接口(用于获胜者)存在作为用于该匹配的RPA条目的有效接口,则存在冲突。具体地,确定多播路由器承担其是用于该RPA的DF,并且确定发送该获胜者消息的多播路由器认为其是用于相同RPA的且在相同链路上的DF。
如果不存在匹配的条目,则不存在冲突且处理结束。如果存在匹配的条目,则存在选择冲突且禁用DF路由能力。
通过步骤265和步骤270更详细地描述步骤253的DF路由能力禁用。通常,对于特定的RPA和特定的接口(例如VLAN)禁用多播路由器的DF路由能力。在步骤265,确定与DF选择获胜者消息相关联的接口。例如,在多播路由器中获胜者消息到达的入口VLAN是该接口。在另一示例中,获胜者消息可以被标有其有关的特定接口。
在步骤270,从RP表中的有效可路由接口的列表中除去与DF选择获胜者消息相关联的接口。此时应理解,对于特定RPA和特定接口存在选择冲突。通过从有效可路由接口的列表中除去与获胜者消息相关联的接口,在路由器处收到的多播数据包不再通过检测到选择冲突的接口进行路由。
图3是根据实施例的多播网络中的包括用于冲突应对和多播路由的表的网络装置的简化高层框图。网络装置330的硬件包括多播路由表340和汇聚点(RP)表345。
多播路由表(MRT)340包括多个字段,例如多播组字段、入接口(VLAN)字段、出接口(VLAN)字段和RP索引字段。MRT340可以被实现为但不限于:哈希表、三态内容可寻址存储器(TCAM)、二叉树等。出接口(VLAN)字段是在出口转发多播数据包的所有接口(例如VLAN)的列表。MRT340中的出接口表可以被实现为但不限于:位图、出口VLAN的列表等。RP索引字段包括用于参考RP表345的索引值。
RP表345包括多种字段,例如RP索引字段、RP地址(RPA)字段和有效接口(VLAN)字段。RP表345可以被实现为但不限于:哈希表、TCAM、二叉树等。RPA字段包括具有RP地址的IP地址的条目。有效接口(VLAN)字段是可以在出口转发多播数据包的所有有效接口的列表。RP表345中的有效接口的列表可以被实现为但不限于:位图、出口VLAN的列表等。
在操作中,例如响应于DF选择冲突的检测,以两种方式使用RP表345:检测对于特定RPA和接口组合存在冲突,以及禁用DF路由能力。关于检测,RP表345包括在网络中活跃的所有RPA的列表。如果获胜者消息的源路由器认为其是相同RPA中的任一RPA上的DF,那么检测到选择冲突。获胜者消息的RPA和接口与RP表345的RPA字段中的条目相比较,如果定位到匹配,则存在冲突。
关于DF路由能力的禁用,网络装置330修改RP表345中的相关条目,这有效地禁用网络装置330通过受冲突困扰的RPA和接口转发进入的多播数据包。例如,获胜者消息的RPA是10.0.0.6并且获胜者消息的接口是VLAN11。在RP表345的条目中定位到相同的RPA。存在选择冲突。从对应于匹配条目的有效接口(VLAN)字段中除去VLAN11。如此,网络装置330被禁用其对于RPA10.0.0.6和VLAN11的DF路由能力。
在典型的多播路由中,路由表用于为任何多播数据包确定出接口。如本文所描述的,MRT340用于转发多播数据包。如果RP索引字段是零值,则不参考RP表345并且以典型的方式执行转发,即通过在与相关多播组对应的出接口字段中辨别的接口转发多播数据包。该RP索引字段能够使用传统路由行为。
在RP索引字段具有非零值的情况下,利用来自MRT340的索引值参考RP表345。沿通过应用MRT340中的出接口和RP表345中的有效接口的逻辑“与”函数辨别的接口转发多播数据包。换言之,对于要被转发至接口的数据包,该接口在两个表中均出现。
在操作中,在网络装置330的DF路由能力在RP表345中已被修改以后,常规的多播数据包的路由局限于有效接口,并且不允许对任何受冲突困扰的接口的路由。继续上面提供的示例,RP表345防止转发用于RPA10.0.0.6和VLAN11的多播数据包。当多播数据包在入口到达网络装置330时,例如通过检查数据包报头和/或辨别多播数据包到达的入接口,确定多播组和接口。
使用该多播组作为第一级索引并且使用该入接口作为第二级索引,定位MRT340中的条目。如果该多播组是230.0.0.1且入接口(VLAN)是1,则出接口(VLAN)字段中的相应条目表示多播数据包典型地通过VLAN10和VLAN11转发。由于RP索引字段中的相应条目非零,所以根据RP表345限制转发接口。具体地,将‘3’的值用于索引RP表345。对应于RP索引3的有效接口(VLAN)字段将VLAN10辨别为有效出接口。多播数据包通过VLAN10转发,VLAN10是在两个表中出现的最终出接口,并且该多播数据包不通过VLAN11转发。
应当认识到,对RP表345中有效接口(VLAN)字段的单个修改能够影响MRT340的多个条目,这在实现中提供更高的效率。例如,对RP表345中RP索引3的修改影响MRT340的至少两个条目(即具有3的RP索引值的条目)。
在一个实施例中,网络装置330包含在机箱中,在该机箱内具有多个刀片。每个刀片包括其自身的一组多播路由表和汇聚点表。当对一个刀片的表中的条目进行修改时,该修改于是传播至该机箱上的所有刀片。例如,当在一个刀片处检测到冲突时,DF选择获胜者数据包(即冲突数据包)传播至该机箱上的所有刀片。该修改还在堆叠的实现中传播。
图4是根据实施例的交换装置或路由装置的框图。交换装置或路由装置401可以被配置有多个端口402。端口402可以由至少一个控制器ASIC(专用集成电路)404控制。ASIC404可以包括冲突应对器电路414。
装置401可以通过交换器或路由器核心408(例如背板、织物芯片、堆叠连接、另一交换芯片等)在端口之间传送(即“交换”或“路由”)数据包,交换器或路由器核心408将端口相互连接。系统处理器410和存储器412可以用于控制装置401。
将理解,能够以硬件、软件模块或硬件和软件模块组合的形式实现实施例。包括机器可读指令的任何这种软件模块可以存储在易失性或非易失性存储器的形式中,例如像ROM一样的(无论可擦除的或可重写的还是不可擦除的或不可重写的)存储装置,或者可以存储在存储器的形式中,例如RAM、存储器芯片、装置或集成电路,或者可以存储在可光学读取的或可磁性读取的介质上,例如CD、DVD、磁盘或磁带。将理解,存储装置和存储介质是适于存储一个或多个程序的非瞬态计算机可读存储介质的实施例,该程序在例如被处理器运行时实现实施例。因此,实施例提供一种包含代码的程序和存储这种程序的非瞬态计算机可读存储介质,该代码用于实现在任一前述权利要求中要求保护的系统或方法。
在本说明书(包括任何所附权利要求、摘要和附图)中公开的所有特征和/或所公开的任何方法或过程的所有步骤,可以以任何组合结合,除这些特征和/或步骤中的至少一些特征和/或步骤相互排斥的组合以外。
在本说明书(包括任何所附权利要求、摘要和附图)中公开的每个特征,可以由起到相同、等同或类似作用的可替代特征替换,除非明确不同地表述。因此,除非不同地明确表述,否则所公开的每个特征是共有的一系列等同或类似特征的一个示例。
Claims (15)
1.一种用于应对多播网络中的多播路由选择中的冲突的方法,所述多播网络包括多个多播网络装置,所述方法包括:
由所述多个多播网络装置中的第一网络装置接收数据包;
确定所述数据包是否是指定转发者(DF)选择获胜者消息;
在确定所述数据包是DF选择获胜者消息时,确定是否检测到用于链路的DF选择中的冲突;以及
在检测到所述冲突时,禁用所述第一网络装置的DF路由能力。
2.如权利要求1所述的方法,其中检测到冲突包括:
确定所述多个多播网络装置中多于一个网络装置被辨别为用于所述链路的DF。
3.如权利要求1所述的方法,其中检测到冲突包括:
确定与所述DF选择获胜者消息相关联的汇聚点地址(RPA);
确定所述DF选择获胜者消息的入接口;
确定汇聚点(RP)表中的条目是否与所述RPA和所述入接口匹配;以及
在找到所述RP表中的匹配条目时,检测到冲突。
4.如权利要求3所述的方法,其中禁用DF路由能力包括:
确定多播数据包的入接口;
辨别对应于所述入接口和多播路由表(MRT)中的多播组的多个出接口;
确定对应于所述入接口和所述多播组的汇聚点(RP)索引;
辨别所述RP表中对应于所述RP索引的多个有效接口;以及
在最终出接口的出口上传输所述多播数据包,其中所述最终出接口是所述多个出接口中的接口,并且其中所述最终出接口是所述多个有效接口中的接口。
5.如权利要求1所述的方法,其中禁用DF路由能力包括:
辨别所述DF选择获胜者消息的入接口;以及
防止所述第一网络装置在出口上将网络业务路由至所辨别的接口。
6.一种用于应对多播网络中的多播路由选择中的冲突的方法,所述多播网络包括多个多播网络装置,所述方法包括:
由所述多个多播网络装置中的第一网络装置检测指定转发者(DF)选择获胜者消息;
检测用于链路的DF选择中的冲突;
确定在入口收到DF选择获胜者消息的接口,其中所述接口与汇聚点地址(RPA)相关联;
从所述第一网络装置中的可路由出接口的列表中除去所述接口;以及
由所述第一网络装置利用可路由接口的列表对网络业务进行路由。
7.如权利要求6所述的方法,其中在所述接口上禁用在出口上对所述网络业务进行路由。
8.如权利要求6所述的方法,其中对所述网络业务进行路由包括:
确定多播数据包的入接口;
辨别对应于所述入接口和多播路由表(MRT)中的多播组的多个出接口;
确定对应于所述入接口和所述多播组的汇聚点(RP)索引;
辨别汇聚点(RP)表中对应于所述RP索引的多个有效接口;
在最终出接口的出口上传输所述多播数据包,其中所述最终出接口是所述多个出接口中的接口,并且其中所述最终出接口是所述多个有效接口中的接口。
9.如权利要求6所述的方法,其中检测到冲突包括:
确定所述多个多播网络装置中多于一个网络装置被辨别为用于所述链路的DF。
10.如权利要求6所述的方法,其中检测到冲突包括:
确定与所述DF选择获胜者消息相关联的汇聚点地址(RPA);
确定在入口收到所述DF选择获胜者消息的接口;
确定汇聚点(RP)表中的条目是否与所述RPA和所述接口匹配;以及
在找到所述RP表中的匹配条目时,检测到冲突。
11.一种用于应对多播网络中的多播路由选择中的冲突的方法,所述多播网络包括多个多播网络装置,所述方法包括:
由所述多个多播网络装置中的第一网络装置接收数据包,其中所述第一网络装置是机箱中的多个刀片中的刀片;
确定所述数据包是指定转发者(DF)选择获胜者消息;
基于所述DF选择获胜者消息,检测用于链路的DF选择中的冲突;以及
在检测到所述冲突时,禁用所述第一网络装置的DF路由能力。
12.如权利要求11所述方法,进一步包括:
在检测到所述DF选择中的冲突时,将所述DF选择获胜者消息传播至所述机箱上的所述多个刀片中的至少一个刀片。
13.如权利要求11所述方法,其中检测到冲突包括:
确定所述多个多播网络装置中多于一个网络装置被辨别为用于所述链路的DF。
14.如权利要求11所述方法,其中检测到冲突包括:
确定与所述DF选择获胜者消息相关联的汇聚点地址(RPA);
确定所述DF选择获胜者消息的入接口;
确定汇聚点(RP)表中的条目是否与所述RPA和所述入接口匹配;以及
在找到所述RP表中的匹配条目时,检测到冲突。
15.如权利要求14所述方法,其中禁用DF路由能力包括:
确定多播数据包的入接口;
辨别对应于所述入接口和多播路由表(MRT)中的多播组的多个出接口;
确定对应于所述入接口和所述多播组的汇聚点(RP)索引;
辨别所述RP表中对应于所述RP索引的多个有效接口;
在最终出接口的出口上传输所述多播数据包,其中所述最终出接口是所述多个出接口中的接口,并且其中所述最终出接口是所述多个有效接口中的接口。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2011/023152 WO2012105936A1 (en) | 2011-01-31 | 2011-01-31 | Methods for handling conflicts in a multicast routing election |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103348636A true CN103348636A (zh) | 2013-10-09 |
Family
ID=46602992
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180066243XA Pending CN103348636A (zh) | 2011-01-31 | 2011-01-31 | 用于应对多播路由选择中的冲突的方法 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10277501B2 (zh) |
EP (1) | EP2671349A1 (zh) |
CN (1) | CN103348636A (zh) |
WO (1) | WO2012105936A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107948066A (zh) * | 2017-10-31 | 2018-04-20 | 新华三技术有限公司 | Df选举方法、系统及装置 |
CN109196819A (zh) * | 2016-05-31 | 2019-01-11 | 思科技术公司 | 虚拟端口信道上的双向多播 |
US10666459B1 (en) * | 2017-04-07 | 2020-05-26 | Cisco Technology, Inc. | System and method to facilitate interoperability between virtual private LAN service (VPLS) and ethernet virtual private network (EVPN) with all-active multi-homing |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9866432B2 (en) * | 2013-05-10 | 2018-01-09 | Comcast Cable Communications, Llc | Dynamic network awareness |
US20150085862A1 (en) | 2013-09-24 | 2015-03-26 | Hangzhou H3C Technologies Co., Ltd. | Forwarding Multicast Data Packets |
US9356789B1 (en) | 2013-09-25 | 2016-05-31 | Juniper Networks, Inc. | Robust control plane assert for protocol independent multicast (PIM) |
US9602294B1 (en) * | 2013-09-30 | 2017-03-21 | Juniper Networks, Inc. | Rendezvous point link resiliency for bidirectional protocol independent multicast (PIM-BIDIR) |
US10057121B2 (en) | 2015-09-17 | 2018-08-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Triggering PIM assert re-election to honor network configuration changes |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1754353A (zh) * | 2003-02-28 | 2006-03-29 | 思科技术公司 | 用于ip多播的协议无关实现的方法和设备 |
US20070286093A1 (en) * | 2006-06-09 | 2007-12-13 | Yiqun Cai | Method of routing multicast traffic |
EP2068500A2 (en) * | 2007-12-03 | 2009-06-10 | Elbit Systems Electro-Optics Elop Ltd. | Method and system for flooding and multicast routing in an ad-hoc network |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7289505B2 (en) | 2002-06-04 | 2007-10-30 | Lucent Technologies Inc. | Efficient reverse path forwarding check mechanism |
KR100440263B1 (ko) | 2002-10-29 | 2004-07-15 | 주식회사 하이닉스반도체 | 반도체 소자의 트랜지스터 및 그 제조 방법 |
US7522596B2 (en) * | 2003-08-25 | 2009-04-21 | Alcatel Lucent | Enhanced DVMRP for destination-based forwarding of multicast data |
US8208463B2 (en) | 2006-10-24 | 2012-06-26 | Cisco Technology, Inc. | Subnet scoped multicast / broadcast packet distribution mechanism over a routed network |
US8391185B2 (en) | 2007-05-29 | 2013-03-05 | Cisco Technology, Inc. | Method to transport bidir PIM over a multiprotocol label switched network |
US7860093B2 (en) | 2007-12-24 | 2010-12-28 | Cisco Technology, Inc. | Fast multicast convergence at secondary designated router or designated forwarder |
US20100085898A1 (en) | 2008-09-24 | 2010-04-08 | Qualcomm Incorporated | Methods for detecting routing loops between home agents |
US8503289B2 (en) * | 2010-03-19 | 2013-08-06 | Brocade Communications Systems, Inc. | Synchronizing multicast information for linecards |
US9031070B2 (en) * | 2011-02-18 | 2015-05-12 | Hewlett-Packard Development Company, L.P. | Methods for controlling elections in a multicast network |
-
2011
- 2011-01-31 EP EP11857705.5A patent/EP2671349A1/en not_active Withdrawn
- 2011-01-31 CN CN201180066243XA patent/CN103348636A/zh active Pending
- 2011-01-31 WO PCT/US2011/023152 patent/WO2012105936A1/en active Application Filing
- 2011-01-31 US US13/980,901 patent/US10277501B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1754353A (zh) * | 2003-02-28 | 2006-03-29 | 思科技术公司 | 用于ip多播的协议无关实现的方法和设备 |
US20070286093A1 (en) * | 2006-06-09 | 2007-12-13 | Yiqun Cai | Method of routing multicast traffic |
CN101467401A (zh) * | 2006-06-09 | 2009-06-24 | 思科技术公司 | 路由多播流量 |
EP2068500A2 (en) * | 2007-12-03 | 2009-06-10 | Elbit Systems Electro-Optics Elop Ltd. | Method and system for flooding and multicast routing in an ad-hoc network |
Non-Patent Citations (1)
Title |
---|
M.HANDLEY ET AL.: "Bidirectional Protocol Independent Multicast (BIDIR-PIM)", 《NETWORK WORKING GROUP》, 31 October 2007 (2007-10-31) * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109196819A (zh) * | 2016-05-31 | 2019-01-11 | 思科技术公司 | 虚拟端口信道上的双向多播 |
CN109196819B (zh) * | 2016-05-31 | 2021-05-25 | 思科技术公司 | 虚拟端口信道上的双向多播 |
US10666459B1 (en) * | 2017-04-07 | 2020-05-26 | Cisco Technology, Inc. | System and method to facilitate interoperability between virtual private LAN service (VPLS) and ethernet virtual private network (EVPN) with all-active multi-homing |
CN107948066A (zh) * | 2017-10-31 | 2018-04-20 | 新华三技术有限公司 | Df选举方法、系统及装置 |
Also Published As
Publication number | Publication date |
---|---|
US10277501B2 (en) | 2019-04-30 |
US20130294448A1 (en) | 2013-11-07 |
EP2671349A1 (en) | 2013-12-11 |
WO2012105936A1 (en) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103348636A (zh) | 用于应对多播路由选择中的冲突的方法 | |
CN108243111B (zh) | 确定传输路径的方法和装置 | |
US7233991B2 (en) | Self-healing tree network | |
US7944860B2 (en) | Preventing loss of network traffic due to inconsistent configurations within the network | |
US8520508B2 (en) | Spanning tree ring protocol | |
JP3123467B2 (ja) | ブリッジ | |
US8672566B2 (en) | Node apparatus and communication method | |
US20140140243A1 (en) | Method and apparatus for layer 2 fast re-configuration in a routing bridge network | |
US7609658B2 (en) | Method and system for identifying instability or a spanning tree protocol loop in a network | |
US20130188645A1 (en) | Media Access Control Bridging in a Mesh Network | |
US20070127367A1 (en) | Communication system and communication method | |
EP2667544B1 (en) | Media access control bridging in a mesh network | |
US10630590B2 (en) | Credit loop deadlock detection and recovery in arbitrary topology networks | |
WO2009038655A1 (en) | Efficient multipoint distribution tree construction for shortest path bridging | |
JP2008005458A (ja) | 先着学習方法、中継装置および中継装置用プログラム | |
WO2015095996A1 (en) | Technique for network service availability | |
US20090323687A1 (en) | Routing control method, communication apparatus and communiction system | |
CN103348630A (zh) | 用于在组播网络中控制选择的方法 | |
JP2015508950A (ja) | コントロール方法、コントロール装置、通信システムおよびプログラム | |
JP2007274357A (ja) | ブリッジ装置、ブリッジ装置における制御方法、及び制御プログラム | |
US11296980B2 (en) | Multicast transmissions management | |
US9825850B2 (en) | Network controlling method and network controller | |
TWI288546B (en) | Procedure for loop control in level 2 of OSI (ISO) for telecommunication networks | |
Hartpence | Packet Guide to Routing and Switching: Exploring the Network Layer | |
US8331360B1 (en) | Method and apparatus for layer 2 fast re-configuration in a routing bridge network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131009 |