CN102577238B - 用于追踪多播流的方法和装置 - Google Patents

用于追踪多播流的方法和装置 Download PDF

Info

Publication number
CN102577238B
CN102577238B CN200980162180.0A CN200980162180A CN102577238B CN 102577238 B CN102577238 B CN 102577238B CN 200980162180 A CN200980162180 A CN 200980162180A CN 102577238 B CN102577238 B CN 102577238B
Authority
CN
China
Prior art keywords
equipment
multicast
multicast flows
response
upstream neighbor
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.)
Expired - Fee Related
Application number
CN200980162180.0A
Other languages
English (en)
Other versions
CN102577238A (zh
Inventor
D.门策
H.焦文尼
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.)
Hewlett Packard Enterprise Development LP
Original Assignee
Hewlett Packard Development Co LP
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 Hewlett Packard Development Co LP filed Critical Hewlett Packard Development Co LP
Publication of CN102577238A publication Critical patent/CN102577238A/zh
Application granted granted Critical
Publication of CN102577238B publication Critical patent/CN102577238B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/10Active monitoring, e.g. heartbeat, ping or trace-route

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Cardiology (AREA)
  • General Health & Medical Sciences (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本文描述了一种用于追踪网络中的多播流的方法。所述网络可以包括一个或多个主机以及多个网络设备。所述多个网络设备的始动设备接收用来追踪多播流的消息。所述消息包括多播流的标识。确定所述始动设备的多播分发树是否包括所述多播流的状态信息。确定所述始动设备的上游近邻。多播追踪路由请求被发送到所述多个网络设备的接收设备。所述接收设备是所述始动设备的上游近邻。确定是否从所述接收设备接收到响应,并且基于所述响应确定是否将多播追踪路由请求发送到所述接收设备的上游近邻。

Description

用于追踪多播流的方法和装置
背景技术
多播是一种用于通过网络从一个或多个数据源向多个数据接收机同时地递送数据的方法。多播系统采用路由协议以有效的方式来将数据源链接到适当的数据接收机。
由在现有网络内或连接到现有网络的启用多播的节点来提供多播网络。所述节点包括多播源、多播接收机以及多播路由器。多播源是被经由网络携带到多播接收机的多播数据的源。多播路由器被布置成跨越多播源和接收机之间的网络路由多播数据分组。
执行两个任务以用于实现多播网络。首先,需要管理一组接收机的从属关系。可以由网络管理员手动地执行该组管理。可替换地,可以在连接接收机的网络节点上实现多播组管理协议,以使连接的接收机能够对多播组自动管理。组管理协议的示例是因特网组管理协议(IGMP)。
其次,管理通过网络的多播数据的路由。可以由网络管理员手动地配置这样的路由。可替换地,可以在网络中的每个节点上实现多播路由协议,以使得能够在多播源和接收机之间自动创建多播分发树,诸如树信息库(TIB)。这样的路由协议的示例包括协议无关多播(PIM)协议。通常根据由互联网工程任务组(IETF)定义的标准来实现IGMP和PIM协议。
调试多播业务的困难之一是确定多播流的健康状态。网络中问题的报告通常是接收机驱动的,然而故障自身可以处于距离症状被感知的地方相当大的距离处。
附图说明
通过参考附图,本公开可以被更好地理解,并且使其许多特征和优点对于本领域的技术人员来讲显而易见。
图1是根据本发明的实施例的网络系统的拓扑框图。
图2是根据本发明的实施例的用于追踪多播流的处理流程图。
图3A是根据本发明的实施例的用于追踪多播流的另一个处理流程图。
图3B是根据本发明的实施例的用于追踪多播流的又一个处理流程图。
图4是根据本发明的实施例的示例性交换或路由设备的框图。
具体实施方式
现今使用许多方法来对多播网络寻找故障。例如,可以在路由器上使用诸如单播路由和多播路由状态之类的调试命令以评估多播路由器的健康状态。通常,网络管理员在每点处手动地从路由器移动到路由器来评估在每个路由器上的多播分发树状态以确定故障位置。
本文中描述了多播追踪路由方法,其对诸如树信息库(TIB)之类的多播分发树寻找故障,并且隔离其中的最后工作点。特别地,确定多播流是否对网络中的特定接收点起作用。在发现故障的情况下,多播分发树中的最后工作点被识别。所识别的最后工作点可以被用来确定故障的位置。在一个实施例中,在不需要源或者多播接收机上的专用软件的情况下,在多播路由器上实现如本文所述的方法。
本文描述了一种用于追踪网络中的多播流的方法。所述网络可以包括一个或多个主机以及多个网络设备。所述多个网络设备的始动设备接收用来追踪多播流的消息。所述消息包括多播流的标识。确定所述始动设备的多播分发树是否包括所述多播流的状态信息。确定所述始动设备的上游近邻。多播追踪路由请求被发送到所述多个网络设备的接收设备。所述接收设备是所述始动设备的上游近邻。确定是否从所述接收设备接收到响应,并且基于所述响应确定是否将多播追踪路由请求发送到所述接收设备的上游近邻。
在一个实施例中,本文描述了一种用于追踪网络中的多播流的系统。该系统包括处理器以及耦合到该处理器的存储器。该处理器被配置成:接收用于追踪多播流的消息;确定始动设备的多播分发树是否包括该多播流的状态信息;确定该始动设备的上游近邻;将多播追踪路由请求发送到多个网络设备的接收设备,其中所述接收设备是该始动设备的上游近邻;确定是否从接收设备接收到响应,并且基于该响应确定是否通过始动设备将多播追踪路由请求发送到所述接收设备的上游近邻。
图1是根据本发明的实施例的网络100的拓扑框图。网络100包括多播源主机103以及3个多播接收机,诸如接收机主机104、接收机主机105以及接收机主机106。网络100还包括边缘路由器110、和边缘路由器115、和边缘路由器120、边缘路由器140、路由器107、路由器108、和路由器109。
多播源主机103在工作中耦合到边缘路由器115。接收机主机104在工作中耦合到路由器110。接收机主机105在工作中耦合到路由器120。接收机主机106在工作中耦合到边缘路由器140。同时,多播源主机103和接收机主机104-106包括多播组。
边缘路由器115在工作中耦合到源主机103和路由器109。边缘路由器110在工作中耦合到接收机主机104和路由器108。边缘路由器120在工作中耦合到接收机主机105和路由器107。边缘路由器140在工作中耦合到接收机主机106和路由器108。边缘路由器110-140是在互联网协议(IP)网络102的边缘上的所有边缘设备。多播通常被用来通过诸如IP网络102之类的IP网络来分发数据。如在本文中使用的那样,边缘设备是在网络的边缘上的网络交换机、路由器或其它网络设备。主机设备经由边缘端口直接地连接到所述边缘设备。如在本文中使用的那样,边缘端口是直接地连接到主机设备的边缘设备的端口。
路由器107在工作中耦合到边缘路由器120和路由器108。路由器108在工作中耦合到路由器107、边缘路由器110、边缘路由器140以及路由器109。
在一个实施例中,边缘路由器110-140以及路由器107-109被配置成在网络中处理并传送数据。另外,边缘路由器110-140以及路由器107-109为能胜任多播的路由器并且可以被配置成创建多播分发树并且将多播业务递送到作为多播组成员的接收机,并且可以被进一步配置成初始化多播追踪、发送、接收并解码多播追踪路由分组,并且被配置成以各种角色(诸如追踪始动器和接收机)运行多播追踪路由处理。如之前所描述的那样,边缘路由器110-140被耦合到作为多播组的一部分的主机。边缘路由器110-140中的一个或多个可以包括具有包括源、多播组标识、和/或下一跳(hop)的入口的多播分发树。
边缘路由器110-140以及路由器107-109可以根据诸如因特网组管理协议(IGMP)、协议无关多播(PIM)(包括PIM稀疏模式(PIM-SM)、PIM密集模式(PIM-DM)、以及双向PIM(Bidir-PIM))、以及其它之类的各种协议操作。
例如在实现共享的多播分发树的情况下,路由器109可以被配置为会合点(RP),并且边缘路由器110-140可以被配置为指定路由器(DR)。
在操作中,可以激活源主机103以经由边缘路由器115将数据发送到预配置的多播组IP地址。在一个实施例中,可以实现多播分发树以包括从源主机103到接收机主机104-106的多播流的源树,标志为(S, G),其中S是所述源的IP地址而G是多播组地址。在这个实施例中,多播分发树的根是源主机103。
在另一个实施例中,实现多播分发树以包括多播流的共享树,标志为(*, G),其中*是表示所有源的通配符符号,而G是多播组地址。在这个实施例中,路由器109可以被用作会合点(RP),从而使得来自源主机103的多播数据被从源主机103单播到RP(即,路由器109),并且经由已建立的共享的路由树多播到接收机主机104-106中的每一个。多播分发树的根是放置在网络中的选定网络设备处的单个公共根。所述共享的根或RP可以包括路由器109。
当通过边缘路由器110-140中的一个或多个来接收多播分组时,检查层3的分组报头以确定所述源和/或多播组标识。在接收路由器处的多播分发树包括用于多播组的入口的情况下,由该路由器根据多播分发树将所述多播分组转发到多播组的成员主机。
本文中描述了单个多播组,然而,可以在同一IP网络102上建立多个另外的组。每个这样的另外的组可以使用边缘路由器110-140和路由器107-109中的一个或多个,其中的任意一个可以被指定为用于其它多播组的RP。
本发明还可以被应用在其它网络拓扑和环境中。网络100可以是本领域技术人员所熟悉的能够使用各种市售协议(包括但不限制TCP/IP、SNA、IPX、AppleTalk等等)中的任何一种支持数据通信的任何类型的网络。仅仅通过示例的方式,网络100可以是局域网(LAN),诸如以太网,令牌环网络和/或类似物;广域网;包括但不限制虚拟专用网络(VPN)的虚拟网络;互联网;内联网;外联网;公共交换电话网(PSTN);红外网络;无线网络(例如,在IEEE 802.11协议组、本领域中已知的蓝牙协议、和/或任何其它无线协议中的任何一个下工作的网络);和/或这些和/或其它网络的任何组合。
图2是根据本发明的实施例的用于追踪多播流的处理流程图。由可执行指令的一个或多个序列的执行来完成所描绘的处理流程200。在另一个实施例中,由网络设备的部件的执行、硬件逻辑(例如,专用集成电路(ASIC)等)的布置来完成处理流程200。
可以由在网络设备处的多播追踪路由引擎通过对多播分发树寻找故障并且标识网络中的多播路由中的故障来执行多播追踪路由。
例如在网络中的多播路由器(即,始动设备)处发起多播追踪路由。在步骤210处,由始动设备接收请求消息以追踪多播流。如在本文中使用的那样,多播流是从多播源发送的一个或多个网络分组的序列。由分组中的唯一一对源地址和目标地址来标识多播流。源地址是多播源设备的网络地址。目标地址是多播组地址。在一个实施例中,始动设备是网络中的具有用户界面的网络设备,通过其可以接收例如来自网络管理员的追踪请求。该请求可以包括源和/或多播组标识。该请求可以进一步包括各种其它参数,诸如超时持续时间、跳数(hop count)的最大数量、以及多播目标地址。可以使用请求中的生存时间(TTL)字段来指示跳数。在一个实施例中,在始动设备处维持最大跳计数器(hop counter)并且在将多播追踪路由请求发送到新的上游近邻时该最大跳计数器被递增。
多播追踪以迭代的方式检查相反的多播流的路由,例如,从始动设备到多播流的源。在每次迭代中,被检查的路由的段更靠近多播流的源。
在第一次迭代处,针对故障来检查始动设备。在步骤220处,确定多播流是否是已知的。换句话说,确定多播分发树(例如,TIB)是否包括多播流的状态信息。例如,始动设备可以基于所接收到的请求中标识的源和/或多播组在其多播分发树上执行查找。
在多播分发树中不存在与所接收到的请求中标识的源和/或多播组匹配的树状态的情况下,确定对于该始动设备而言该多播流是未知的,并且处理继续到步骤225,在步骤225处发送指示网络中的故障已经被找到并且标识该始动设备的错误消息。特别地,错误消息可以标识该故障可能来自始动设备、连接至该始动设备的(一个或多个)链路、和/或连接至始动设备的设备。错误消息可以被提供给例如通过其在步骤210处接收到请求的始动设备的用户界面。指示找到故障的消息可以用于确定多播分发树中的最后健康点并且从而隔离故障点。
另一方面,在存在树状态的情况下,确定多播流是已知的,并且处理继续到步骤230。因为在始动设备处没有检测到故障,所以检查更靠近源的多播流的路由的段。在步骤230处,确定始动设备的上游近邻。可以以各种方式确定上游近邻,并且该上游近邻可以是正被实现的多播路由协议所特有的。如在本文中使用的那样,用于第一路由设备的流的上游近邻是该第一路由设备依赖于从其递送所述流的另一个路由设备。在实施例中,上游近邻是直接的近邻。例如,上游近邻可以是对于所述流的上游路径中的第一路由设备而言最靠近的邻近路由设备。
在一个实施例中,如果不能确定上游近邻,则可以在始动设备处或附近标识故障点。特别地,错误消息可以标识故障可能来自始动设备、连接至该始动设备的(一个或多个)链路、和/或连接至始动设备的设备。错误消息可以被提供给例如通过其在步骤210处接收到请求的始动设备的用户界面。
可以例如由该始动设备生成多播追踪路由请求,并且在步骤240处,将该多播追踪路由请求传送或发送到始动设备的上游近邻。该请求可以包括与在步骤210处接收到的请求相同或类似的参数,诸如多播流的源和/或多播组标识。跳数可以被设置成值1。同样地,接收网络设备将不把该请求转发到路径中的任何其它网络设备。
在步骤250处,确定是否已经接收到来自上游近邻的响应。该响应可以是指示以下中的一个的多播数据分组:追踪流完成和/或成功、下一个上游近邻的标识、故障已经被找到以及多播流中故障位置的标识、以及跳数错误。在一个实施例中,发送多播追踪请求的实体(例如,始动设备)修改它的状态从而使得作为所述请求的主体的多播流的多播业务不被硬件路由。代替的是,可以使多播业务可用于检查从而使得始动设备看到响应多播数据分组。
在一个实施例中,可以在所述请求中标识超时持续时间。同样地,始动设备可以等待响应直到设置成超时持续时间的计数器期满为止。如果在超时计数器的期满之前没有接收到响应,则可以确定没有响应已经被接收到,并且处理继续到框260。在一个实施例中,如果该响应指示跳计数器错误,则该响应可能被丢弃或以其他方式被认为未被接收到。
在步骤260处,可以发送指示网络中的故障已经被找到并且标识始动设备的上游近邻的错误消息。特别地,该错误消息可以标识故障可能来自始动设备的上游近邻、连接至该上游近邻的(一个或多个)链路、和/或连接至该上游近邻的设备。该错误消息可以被提供给例如通过其在步骤210处接收到请求的始动设备的用户界面。可以基于故障位置确定多播分发树中的最后的工作点。例如,多播分发树中的直接下游的点可以被标识为最后的工作点。
另一方面,在在步骤250处从接收设备接收到响应的情况下,处理继续到步骤251。基于该响应,确定是否将多播追踪路由请求发送到该响应中标识的上游近邻。特别地,在步骤251处,确定该响应是否来自多播分发树的根。换句话说,确定该追踪是否已经到达多播路由的起点。在一个实施例中,如果响应中的指定路由器(DR)标志被设置成TRUE(真),则该响应来自该根。
在步骤255处,如果从该根接收到响应并且该响应指示追踪完成和/或成功,则将指示多播追踪完成和/或成功的消息例如发送到通过其在步骤210处接收到该请求的始动设备的用户界面。
在另一个实施例中,如果该响应指示故障已经被找到并且标识了该故障的位置,则可以发送指示网络中的故障已经被找到并且标识该响应中所标识的上游设备的错误消息。特别地,错误消息可以标识故障可以来自于该响应中所标识的上游设备、连接至该上游设备的(一个或多个)链路、和/或连接至该上游设备的设备。错误消息可以被提供给例如通过其在步骤210处接收到该请求的始动设备的用户界面。
如果未曾从根接收到响应或如果该响应标识了下一个上游近邻,则处理继续到步骤270,在步骤270处可以例如由始动设备生成多播追踪路由请求,并且将该请求发送到在该响应中标识的下一个上游近邻。同样地,基于在步骤250处接收到的响应来传送对下一个上游近邻的响应。该请求可以包括与其它请求相同或类似的参数,诸如多播流的源和/或多播组标识。跳数可以被递增1。同样地,下一个接收网络设备将不把该请求转发到路径中的任何其它网络设备。通过将跳数递增1,追踪更近地朝着多播流的源移动一个多播路由器。在始动设备处的计数器可以追踪跳数的值。在在步骤270处发送多播追踪路由请求时,处理环回到步骤250。通过迭代处理,发送请求并且接收响应直到到达根和/或故障已经被找到为止。
图3A是根据本发明的实施例的用于追踪多播流的另一个处理流程图。由可执行指令的一个或多个序列的执行来完成所描绘的处理流程300。在另一个实施例中,由网络设备的部件的执行、硬件逻辑(例如,专用集成电路(ASIC))的布置等来完成处理流程300。
可以由在网络设备处的多播追踪路由引擎通过对多播分发树寻找故障并且标识网络中的多播路由中的故障来执行多播追踪路由。多播追踪路由引擎可以被配置成执行一个或多个角色,即,请求始动器的角色(如之前参考图2描述的那样)和/或接收设备的角色。
例如,在图2的步骤210处,发起多播追踪路由。在步骤240和/或步骤270处,分别将多播追踪路由请求发送到始动设备的上游近邻或者发送到在响应中标识的上游近邻。接收该请求的网络设备在本文中被称为接收设备。
在步骤305处,接收多播追踪路由请求。该请求可以包括源和/或多播组标识。该请求可以进一步包括各种其它参数,诸如作为该请求的预期接受者的上游近邻的标识、跳数和/或响应应当被发送到的地址(例如,始动设备的地址或其它标识)。
在步骤310处,确定该接收设备是否是作为该请求的预期接受者的上游近邻。在所述接收设备的确是预期接受者的情况下,处理继续到步骤320,在步骤320处确定多播流是否是已知的。例如,接收设备可以基于所接收到的请求中标识的源和/或多播组在其多播分发树上执行查找。
在多播分发树中不存在与所接收到的请求中标识的源和/或多播组匹配的树状态的情况下,确定对于接收设备而言多播流是未知的,并且处理继续到步骤335,在步骤335处发送指示网络中的故障已经被找到并且标识接收设备的错误消息。特别地,错误消息可以标识故障可能来自接收设备、连接至该接收设备的(一个或多个)链路、和/或连接至接收设备的设备。可以将错误消息提供给例如始动设备。
另一方面,在存在匹配的树状态的情况下,确定多播流是已知的,并且处理继续到步骤321,在步骤321处确定接收设备是否是多播分发树的根。换句话说,确定该追踪是否已经到达多播路由的起点。
在步骤331处,如果所述接收设备是根,则指示多播追踪完成和/或成功的响应消息被例如发送到始动设备。响应消息可以是多播数据分组。在一个实施例中,如果接收设备是多播流的实际源主机之前的最后一个路由器(例如,根),则响应消息可以将指定路由器(DR)标志设置成TRUE(真)。
如果接收设备不是根并且由于在接收设备处未检测到故障,则检查更靠近源的多播流的路由段。在步骤325处,确定所述接收设备的上游近邻。可以以各种方式确定该上游近邻。在一个实施例中,如果不能确定上游近邻,则可以在接收设备处或者附近标识故障点。特别地,错误消息可以标识故障可能来自接收设备、连接至该接收设备的(一个或多个)链路、和/或连接至接收设备的设备。可以将错误消息提供给例如始动设备。
可以例如由该接收设备生成响应消息,并且在步骤330处将该响应消息发送到始动设备的上游近邻。响应消息可以是标识下一个上游近邻的多播数据分组。在一个实施例中,可以使用在该请求中提供的源地址和目标地址(即,多播组标识符)沿着多播分发树向下发送响应消息。
在在步骤310处接收设备不是该请求中标识的上游近邻的情况下,处理继续到步骤340,在步骤340处确定请求中的跳数值是否小于或等于1。如果是这样,则在步骤345处将指示跳数错误的响应消息例如发送到始动设备。该响应消息可以指示在其处达到该请求的跳极限(hop limit)的网络中的位置(例如,接收设备的标识)。在另一个实施例中,如果在任何点处跳数为零,并且没有到达该请求的源(例如,始动设备),则该请求被丢弃。另一方面,如果跳数大于1,则处理继续到图3B的步骤355。
图3B是根据本发明的实施例的用于追踪多播流的又一个处理流程图。由可执行指令的一个或多个序列的执行来完成所描绘的处理流程350。在另一个实施例中,由网络设备的部件的执行、硬件逻辑(例如,专用集成电路(ASIC))的布置等来完成处理流程350。
处理流程350是图3A的延续。在步骤355处,确定多播流是否是已知的。例如,接收设备可以基于所接收到的请求中标识的源和/或多播组在其多播分发树上执行查找。
在多播分发树中不存在与所接收到的请求中标识的源和/或多播组匹配的树状态的情况下,确定对于接收设备而言多播流是未知的,并且处理继续到步骤360,在步骤360处发送指示网络中的故障已经被找到并且标识接收设备的响应消息。特别地,错误消息可以标识故障可能来自接收设备、连接至该接收设备的(一个或多个)链路、和/或连接至接收设备的设备。可以将响应消息提供给例如始动设备。
另一方面,在存在匹配的树状态的情况下,确定多播流是已知的,并且处理继续到步骤365,在步骤365处确定接收设备的上游近邻。可以以各种方式确定该上游近邻。在一个实施例中,如果不能确定上游近邻,则可以在接收设备处或者附近标识故障点。特别地,错误消息可以标识故障可能来自接收设备、连接至该接收设备的(一个或多个)链路、和/或连接至接收设备的设备。可以将错误消息提供给例如始动设备。
应当认识的是,可能在多播追踪请求的发送者与该请求的预期接受者之间存在一个或多个介于其间的多播路由器。在一个实施例中,所述介于其间的多播路由器可以向上游转发请求和递减跳数。在步骤370处,在图3A的步骤305处接收到的多播追踪路由请求被转发到如在步骤365处确定的接收设备的上游近邻。在一个实施例中,当转发该请求时, 接收设备递减请求中的跳数值。当到达该请求的预期接受者时,跳数被预期为零。如果不是,则可以发送指示错误的响应消息。在一个实施例中,可以使用多播数据分组或其他分组类型来指示跳数错误。
将了解的是,本发明的实施例可以以硬件、固件、软件或其任何组合的形式来加以实现。可以以易失性或非易失性储存器(诸如例如,类似ROM的存储设备,无论是否是可擦除的或可重写的)的形式,或以诸如例如RAM、存储器芯片、设备或集成电路的存储器的形式,或在光学或磁可读介质(诸如例如CD、DVD、磁盘或磁带)上存储任何此类软件。将了解的是,存储设备和存储介质是机器可读的存储介质的实施例,其适于存储一个或多个程序,当所述程序例如被处理器执行时,实现本发明的实施例。因此,实施例提供包括用于实现如在任何前述权利要求中要求保护的系统或方法的代码的程序,和存储这样的程序的机器可读的存储介质。
图4是根据本发明的实施例的示例性交换或路由设备的框图。交换或路由设备401可以被配置成具有多个端口402。可以通过一个或多个控制器ASIC(专用集成电路)404来控制端口402。
设备401可以通过互连端口的常规交换机或路由器核408在端口之间传输(即,“交换”或“路由”)分组。系统处理器410和存储器412可以被用来控制设备401。例如,多播追踪路由引擎414可以被实现为存储器412中的代码,所述代码由设备401的系统处理器410来执行。
将了解的是,本发明的实施例可以以硬件、软件或硬件和软件的组合的形式来加以实现。可以以易失性或非易失性储存器(诸如例如类似ROM的存储设备,无论是否是可擦除的或可重写的)的形式,或以诸如例如RAM、存储器芯片、设备或集成电路的存储器的形式,或在光学或磁可读介质(诸如例如CD、DVD、磁盘或磁带)上存储任何此类软件。将了解的是,存储设备和存储介质是机器可读的存储介质的实施例,其适于存储一个或多个程序,当所述程序例如被处理器执行时,实现本发明的实施例。因此,实施例提供了包括用于实现如在任何前述权利要求中要求保护的系统或方法的代码的程序,和存储这样的程序的机器可读的存储介质。仍进一步的是,本发明的实施例可以被经由任何介质(诸如通过有线的或无线的连接携带的通信信号)电子地传送,并且实施例适当地包含这一点。 
在该说明书(包括任何所附的权利要求、摘要以及附图)中所公开的全部特征、和/或如此公开的任何方法或处理的全部步骤可以被以除了其中此类特征和/或步骤中的至少某些是互相排斥的组合之外的任何组合进行组合。
在该说明书(包括任何所附的权利要求、摘要以及附图)中所公开的每个特征可以被用于相同、等同或相似目的的替代特征替换,除非以其他方式明确指出。因此,除非以其他方式明确指出,否则所公开的每个特征仅仅是通用系列的等同或类似特征的一个示例。
本发明不被限制到任何前述实施例的细节。本发明延伸至在该说明书(包括任何所附的权利要求、摘要以及附图)中公开的特征中的任何新颖的特征,或任何新颖的组合,或延伸至如此公开的任何方法或处理的步骤中的任何新颖的步骤或任何新颖的组合。权利要求不应当被解释为仅仅覆盖前述实施例,而且还覆盖落入权利要求的范围内的任何实施例。

Claims (10)

1.一种用于追踪包括一个或多个主机以及多个网络设备的网络中的多播流的方法,所述方法包括:
通过所述多个网络设备的始动设备接收用来追踪多播流的消息,所述消息包括多播流的标识;
确定所述始动设备的多播分发树是否包括所述多播流的状态信息;
在确定所述始动设备的多播分发树包括所述多播流的状态信息的情况下,所述方法还包括:
确定所述始动设备的上游近邻;
将多播追踪路由请求发送到所述多个网络设备的接收设备,其中所述接收设备是所述始动设备的所述上游近邻;
确定是否从所述接收设备接收到对所述多播追踪路由请求的响应;以及
基于接收到所述响应,确定是否通过所述始动设备将多播追踪路由请求发送到所述接收设备的上游近邻。
2.根据权利要求1所述的方法,进一步包括:
递增最大跳计数器,其中对所述接收设备的所述上游近邻的所述多播追踪路由请求包括所述最大跳计数器的递增值。
3.根据权利要求1所述的方法,其中所述响应包括所述多播流的所述追踪完成的指示、所述接收设备的所述上游近邻的标识、在所述多播流中的故障位置的标识、以及跳数错误的指示中的至少一个。
4.根据权利要求1所述的方法,其中所述多播追踪路由请求包括所述多播流的一个或多个主机的主机源以及超时持续时间。
5.根据权利要求1所述的方法,进一步包括:
接收来自所述接收设备的所述响应;
确定在所述响应中的指定的路由器标志是否被设置成真;以及
将指示所述多播流的所述追踪完成的消息提供给所述始动设备的用户界面。
6.一种用于追踪包括一个或多个主机以及多个网络设备的网络中的多播流的系统,所述系统包括:
用于通过所述多个网络设备的始动设备接收用来追踪多播流的消息的装置,所述消息包括多播流的标识;
用于确定所述始动设备的多播分发树是否包括所述多播流的状态信息的装置;
在确定所述始动设备的多播分发树包括所述多播流的状态信息的情况下,所述系统还包括:
用于确定所述始动设备的上游近邻的装置;
用于将多播追踪路由请求发送到所述多个网络设备的接收设备的装置,其中所述接收设备是所述始动设备的所述上游近邻;
用于确定是否从所述接收设备接收到对所述多播追踪路由请求的响应的装置;以及
用于基于接收到所述响应,确定是否通过所述始动设备将多播追踪路由请求发送到所述接收设备的上游近邻的装置。
7.根据权利要求6所述的系统,其中所述系统还包括用于递增最大跳计数器的装置,其中对所述接收设备的所述上游近邻的所述多播追踪路由请求包括所述最大跳计数器的递增值。
8.根据权利要求6所述的系统,其中所述响应包括所述多播流的所述追踪完成的指示、所述接收设备的所述上游近邻的标识、在所述多播流中的故障位置的标识、以及跳数错误的指示中的至少一个。
9.根据权利要求6所述的系统,其中所述多播追踪路由请求包括所述多播流的一个或多个主机的主机源以及超时持续时间。
10.根据权利要求6所述的系统,其中所述系统还包括:
用于接收来自所述接收设备的所述响应的装置;
用于确定在所述响应中的指定的路由器标志是否被设置成真的装置;以及
用于提供指示所述多播流的所述追踪完成的消息的装置。
CN200980162180.0A 2009-10-28 2009-10-28 用于追踪多播流的方法和装置 Expired - Fee Related CN102577238B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2009/062442 WO2011053290A1 (en) 2009-10-28 2009-10-28 Method and apparatus for tracing a multicast flow

Publications (2)

Publication Number Publication Date
CN102577238A CN102577238A (zh) 2012-07-11
CN102577238B true CN102577238B (zh) 2014-12-17

Family

ID=43922384

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980162180.0A Expired - Fee Related CN102577238B (zh) 2009-10-28 2009-10-28 用于追踪多播流的方法和装置

Country Status (4)

Country Link
US (1) US8780908B2 (zh)
EP (1) EP2494738A4 (zh)
CN (1) CN102577238B (zh)
WO (1) WO2011053290A1 (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8948023B2 (en) * 2010-08-31 2015-02-03 Cisco Technology, Inc. Enhancing mtrace to detect failure in multicast diverse paths
CN102204169A (zh) * 2011-05-12 2011-09-28 华为技术有限公司 故障检测方法、路由节点及系统
WO2012103694A1 (zh) * 2011-06-20 2012-08-09 华为技术有限公司 一种二层组播路径跟踪方法、装置及系统
US9577914B2 (en) * 2012-10-16 2017-02-21 Cisco Technology, Inc. Eliminating IPV6 neighbor solicitations in constrained computer networks
US9806897B2 (en) 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
WO2015042152A1 (en) 2013-09-17 2015-03-26 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US11451474B2 (en) 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication
US10218524B2 (en) 2013-09-17 2019-02-26 Cisco Technology, Inc. Bit indexed explicit replication for layer 2 networking
US10461946B2 (en) 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US10003494B2 (en) 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
WO2015044467A1 (es) * 2013-09-30 2015-04-02 Telefonica Digital España, S.L.U. Método y sistema para identificar la causa de problemas de red en redes móviles y programa de ordenador para los mismos
US10438259B1 (en) * 2013-12-09 2019-10-08 Amazon Technologies, Inc. Propagating and presenting user specific information
US9438435B2 (en) * 2014-01-31 2016-09-06 Intenational Business Machines Corporation Secure, multi-tenancy aware and bandwidth-efficient data center multicast
US10410170B1 (en) 2014-06-18 2019-09-10 Amazon Technologies, Inc. Propagating and expiring presentation information
US9923730B2 (en) * 2014-12-17 2018-03-20 Intel Corporation System for multicast and reduction communications on a network-on-chip
US9906378B2 (en) 2015-01-27 2018-02-27 Cisco Technology, Inc. Capability aware routing
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US10630743B2 (en) 2016-09-23 2020-04-21 Cisco Technology, Inc. Unicast media replication fabric using bit indexed explicit replication
US10637675B2 (en) 2016-11-09 2020-04-28 Cisco Technology, Inc. Area-specific broadcasting using bit indexed explicit replication
US10447496B2 (en) 2017-03-30 2019-10-15 Cisco Technology, Inc. Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US10164794B2 (en) 2017-04-28 2018-12-25 Cisco Technology, Inc. Bridging of non-capable subnetworks in bit indexed explicit replication
CN107609913B (zh) * 2017-09-19 2020-06-19 上海恺英网络科技有限公司 一种数据分析追踪的方法及系统
US11283639B2 (en) 2019-03-07 2022-03-22 Hewlett Packard Enterprise Development Lp Multicast flow anomaly identification
US11245618B2 (en) * 2019-04-24 2022-02-08 Cisco Technology, Inc. Multicast traceroute facility with batch query processing for multiple flows and reservation of resources for requested link metrics
US20240007390A1 (en) * 2022-06-30 2024-01-04 Cisco Technology, Inc. Multicast Mtrace Extension to Trace Any-Source Multicast (ASM) Source

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101467401A (zh) * 2006-06-09 2009-06-24 思科技术公司 路由多播流量

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7016351B1 (en) * 2000-02-29 2006-03-21 Cisco Technology, Inc. Small group multicast in a computer network
US20030135644A1 (en) * 2000-03-31 2003-07-17 Barrett Mark A Method for determining network paths
US7194549B1 (en) * 2000-09-06 2007-03-20 Vulcan Patents Llc Multicast system using client forwarding
US7263552B2 (en) * 2001-03-30 2007-08-28 Intel Corporation Method and apparatus for discovering network topology
US7149794B1 (en) * 2001-04-02 2006-12-12 Cisco Technology, Inc. Tracing layer-2 route in networks based on broadcast medium
US7356578B1 (en) * 2003-05-28 2008-04-08 Landesk Software Limited System for constructing a network spanning tree using communication metrics discovered by multicast alias domains
DE602004015344D1 (de) * 2004-10-06 2008-09-04 Ntt Docomo Inc Quellenspezifisches multicast-routing
US7710983B2 (en) * 2005-04-21 2010-05-04 Cisco Technology, Inc. Method and apparatus for determining information associated with a particular multicast channel in a multicast network
US7684335B2 (en) * 2005-07-28 2010-03-23 At&T Intellectual Property I, L.P. Method and apparatus for diagnosing faults in a hybrid internet protocol network
US8169924B2 (en) * 2005-08-01 2012-05-01 Cisco Technology, Inc. Optimal bridging over MPLS/IP through alignment of multicast and unicast paths
US7715329B1 (en) * 2005-12-14 2010-05-11 At&T Intellectual Property Ii, L.P. Method and system for compiling multicast router data

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101467401A (zh) * 2006-06-09 2009-06-24 思科技术公司 路由多播流量

Also Published As

Publication number Publication date
US8780908B2 (en) 2014-07-15
EP2494738A1 (en) 2012-09-05
CN102577238A (zh) 2012-07-11
EP2494738A4 (en) 2016-04-20
US20120120954A1 (en) 2012-05-17
WO2011053290A1 (en) 2011-05-05

Similar Documents

Publication Publication Date Title
CN102577238B (zh) 用于追踪多播流的方法和装置
US10693765B2 (en) Failure protection for traffic-engineered bit indexed explicit replication
US10985942B2 (en) Multicast traffic steering using tree identity in bit indexed explicit replication (BIER)
US8804719B2 (en) In-band multicast trace in IP and MPLS networks
CN103748835B (zh) 标签交换路径的动态更新
JP5691703B2 (ja) マルチキャストネットワークシステム
US10148595B2 (en) Handling dynamic port/LAG changes without breaking communication in an extended bridge
CN107547293B (zh) 一种流路径探测方法和装置
US8948023B2 (en) Enhancing mtrace to detect failure in multicast diverse paths
CN109981323B (zh) 一种检测数据链路层组播路径状态的方法和网络设备
EP3783837B1 (en) Service fault locating method and apparatus
WO2021000848A1 (zh) 一种报文转发方法、报文处理方法及装置
WO2013113218A1 (zh) 相交环保护方法、设备和系统
US20170195203A1 (en) Method, apparatus, and system for implementing packet loss detection
CN101388823A (zh) 建立双向流量工程隧道的方法和设备
CN109756521B (zh) 一种nsh报文处理方法、装置及系统
CN106603413A (zh) 通过指定路径传输流量的方法和装置
US20160269188A1 (en) Reverse directed acyclic graph for multiple path reachability from origin to identified destination via multiple target devices
US20200044964A1 (en) Defect detection in ip/mpls network tunnels
CN103051477A (zh) 一种网络拓扑自动获取方法及系统、网络管理系统
US8442047B2 (en) Method, system, router and apparatus for implementing switching between layer-2 multicast route tracing and layer-3 multicast route tracing
JP2007037062A (ja) Ipマルチキャストネットワークにおけるマルチキャストトレースルートシステム
WO2020168982A1 (zh) 一种发送和获取断言报文的方法和网络节点
WO2014199924A1 (ja) 制御装置、通信システム、中継装置の制御方法及びプログラム
CN101980473A (zh) 一种组播路径跟踪方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20161229

Address after: American Texas

Patentee after: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP

Address before: American Texas

Patentee before: Hewlett-Packard Development Company, L.P.

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20141217

Termination date: 20161028