CN103748835A - 标签交换路径的动态更新 - Google Patents
标签交换路径的动态更新 Download PDFInfo
- Publication number
- CN103748835A CN103748835A CN201180072126.4A CN201180072126A CN103748835A CN 103748835 A CN103748835 A CN 103748835A CN 201180072126 A CN201180072126 A CN 201180072126A CN 103748835 A CN103748835 A CN 103748835A
- Authority
- CN
- China
- Prior art keywords
- request
- multicast group
- leaf node
- tunnel
- node
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
检测对点到多点标签交换路径中的多播组添加或移除叶节点的请求,并且该叶节点可以根据所请求的多播组来选择预配置的隧道。该叶节点封装接收的请求并经由所选定的预配置的隧道传送它。用于多播组的根节点经由隧道接收请求,并且能够通过隧道报头来标识负责传送请求的叶节点。该根节点可以确定对于请求多播组是否存在点到多点标签交换路径,并且可以通过对多播组添加或移除叶节点来更新多播组的成员关系。
Description
技术领域
本发明一般涉及标签交换路径,更具体来说涉及用于构造点到多点树的过程和机制。
背景技术
多协议标签交换(MPLS)协议用于基于附于每个分组的标签在网络中转发数据。标签交换路径(LSP)由路径的每个跳处指定的一组标签组成。服务提供商采用多种类型的隧道,如点到点、点到多点和多点到多点LSP,这具体取决于要载送的业务的类型。点到多点(P2MP)LSP最适于多播服务,如因特网协议电视(IPTV)、内容送交网络等。
P2MP LSP具有根节点和多个叶节点,以及沿着从根节点到叶节点的路径的一个或多个分枝节点,有关示范MPLS网络的示意图,参见图1。在分枝节点处,一个进入分组可以在多个外出接口上被复制,每个副本具有唯一的标签。
LSP可以通过管理层的配置静态地建立或通过信令协议来动态地建立。
可以将用于点到点和多点到多点LSP的标签分发协议(LDP)扩充用作信令协议来建立P2MP LSP。这些扩充称为多播LDP(mLDP)。利用mLDP,叶节点可以动态地基于叶节点处检测的触发决定加入或离开P2MP LSP。但是,从根到叶的路径将遵循路由选择协议计算的最佳路由而不提供流量工程参数(例如,带宽预留)。
还可以使用资源预留协议-流量工程(RSVP-TE)的扩充来建立P2MP LSP。RSVP-TE的优点在于可以沿着路径提供流量工程参数,这优化了网络性能且最佳地服务于IPTV的体验质量需求。RSVP-TE的缺点在于,必须由运营商或配置过程在根节点处显性地配置请求加入P2MP LSP的每个叶节点,这使得叶节点动态地加入(或离开)P2MP LSP不可能。在一个示例中,如果加入或移除叶节点,则重新计算整个LSP树,删除旧的树,并且以信号将新重新计算的树通知参与节点。这种解决方案促成有效率的带宽管理和优化了网络中的资源使用,但是在设置时需要开销繁重的人力配置。
授予Vasseur等人的US 7,801,137通过允许叶节点确定所请求的多播组的根节点来仅部分地解决此问题。使用专有协议向根节点发送请求,以请求该叶节点与多播组隧道树之间的路径。如果存在此类隧道树,则根节点计算将该叶节点添加到该树的路径,并发送回复以在该树的选定节点处将该叶节点添加到该树。然后就可以通过计算的路径在选定节点处将该叶节点添加到多播组隧道树。
目前,没有开放标准集支持的机制来用于使用标准协议动态地提供RSVP-TE P2MP LSP。相应地,应该容易地认识到为了克服现有解决方案的缺陷和缺点,具有一种用于使用RSVP-TE在P2MP LSP中动态地添加或移除叶节点的解决方案将是优势。
发明内容
本发明的目的在于消除或减轻现有技术的至少一个缺点。
在本发明的第一方面中,提供有一种用于由叶节点启动多播组的更新的方法,该方法包括如下步骤:接收多播组的请求,该请求包含多播组的标识符;根据多播组的标识符选择预配置的隧道;封装接收的请求;以及经由所选定的预配置的隧道传送封装的请求。接收的请求可以是加入请求消息或离开请求消息。可以通过使用因特网组管理协议(IGMP)侦听、多播监听者检测(MLD)侦听或协议无关多播(PIM)侦听来检测该请求。封装的步骤可以包括将接收的请求置于隧道分组的有效负载中。封装的请求可以经由所选定的预配置的隧道传送而不标识所封装的请求的目的地。预配置的隧道可允许封装的请求行进到目的地而不会被中间节点拦截。
在本发明的另一个方面中,提供有一种由根节点更新多播组的方法,该方法包括如下步骤:经由隧道接收请求,该请求包含多播组的标识符;根据接收的请求的隧道报头标识负责传送该请求的叶节点;确定对于该多播组是否存在点到多点(P2MP)标签交换路径(LSP);以及响应多播组具有现存的P2MP LSP,根据接收的请求,使用该叶节点,更新多播组的成员关系。更新多播组的成员关系的步骤可以包括将该叶节点添加到多播组或从多播组移除该叶节点。可以使用资源预留协议-流量工程(RSVP-TE)将叶节点添加到P2MP LSP。可以使用IGMP侦听、MLD侦听或PIM侦听从接收的请求的有效负载提取多播组的标识符。响应多播组没有现存的P2MP LSP,可以为包括该叶节点的多播组建立新的P2MP LSP。响应叶节点是离开P2MP LSP的最后节点,可以终止该多播组的P2MP LSP。
在本发明的另一个方面中,提供有一种叶节点,其包括网络接口,该网络接口用于接收多播组的请求,该请求包含多播组的标识符;存储器,用于存储隧道数据库;以及处理器,其用于根据多播组的标识符从隧道数据库选择预配置的隧道,封装接收的请求,并指示网络接口经由所选定的预配置的隧道传送封装的请求。接收的请求可以是加入请求消息或离开请求消息。该处理器可以指示网络接口经由所选定的预配置的隧道传送封装的请求而不标识所封装的请求的目的地。
在本发明的另一个方面中,提供有一种根节点,其包括网络接口,该网络接口用于经由隧道接收更新多播组的请求;存储器,用于存储数据库,所述数据库包含多播组标识符、多播组成员关系和任何关联的点到多点(P2MP)标签交换路径(LSP);以及处理器,用于根据接收的请求的隧道报头标识负责传送该请求的叶节点;确定对于所请求的多播组是否存在相关联的P2MP LSP;以及响应所请求的多播组具有现存关联的P2MP LSP,根据接收的请求,使用叶节点,更新多播组成员关系。该处理器可以通过将该叶节点添加到多播组或从多播组移除该叶节点来更新多播组的成员关系。可以使用RSVP-TE将叶节点添加到P2MP LSP。响应所请求的多播组没有现存关联的P2MP LSP,该处理器可以指示为包括该叶节点的所请求的多播组建立新的P2MP LSP。响应叶节点是离开所请求的多播组的最后节点,该处理器可以指示终止所请求的多播组的关联的P2MP LSP。
本领域技术人员在结合附图参阅本发明的特定示范实施例的下面描述时将显见到本发明的其他方面和特征。
附图说明
现在将参考附图仅以示例的方式描述本发明的实施例,其中:
图1说明示例计算机网络;
图2说明示例网络节点/装置;
图3说明用于叶节点接收加入请求的示例过程;
图4说明用于根节点启动叶节点或将叶节点添加到P2MP LSP的示例过程;
图5说明用于叶节点接收离开请求的示例过程;
图6说明用于根节点从P2MP LSP拆除或移除叶节点的示例过程;以及
图7说明用于封装消息的示例过程。
具体实施方式
下文可参考根据附图编号的特定元件。下文论述应在本质上视为示范性的,而不应视为本发明范围的限定。本发明的范围在权利要求中进行定义,且不应认为由下文描述的实现细节来限定,正如本领域技术人员将认识到的,可以通过以等效功能元件置换元件来对这些实现细节进行修改。
本发明的实施例一般针对的是用于MPLS网络中动态地更新P2MP LSP的成员关系的系统和方法。
图1是本发明的实施例能够工作所在的示例MPLS网络的示意图。MPLS网络100包括一组标签边缘路由器(PE1 120至PE5 128)和一组标签交换路由器(P1 130和P2 132)。可以使用预定义网络协议(如MPLS)在节点/装置之中交换数据分组。边缘路由器装置在MPLS 网络100与外部装置之间转发分组。标签交换路由器根据附于分组的标签将分组转发到MPLS网络100内的装置。本领域技术人员将认识到在网络中可以使用任何数量的节点、装置和链路。
为了将多播分组从源节点S1 110传送到所关注的用户装置,接收器R1 140至R6 150,可以通过以PE1 120作为根节点和以PE2 122至PE5 128作为叶节点建立P2MP LSP。P2MP LSP由一组标签组成;沿着P2MP LSP的每个节点维持P2MP LSP的标签映射条目。例如,在P1 130,标签映射是[LI -> L3, L4]。具有多个外出标签的节点称为分枝节点(例如,PE1 120、P1 130和P2 132)。边缘路由器PE1 120从源S1 110接收多播分组。在每个分枝节点处,复制每个多播分组,附以标签,并将其发送到接收器R1 140至R6 150中的每个。
可以在沿着该路径的每个节点处人工方式配置P2MP LSP,或可以如先前论述的,使用信令协议,如mLDP或RSVP-TE来用信号通知P2MP LSP。利用RSVP-TE,可以沿着路径提供如带宽预留的流量工程参数,这最佳地服务于IPTV的体验质量需求。
在本发明的实施例中,可以在叶节点PE2 120至PE5 128处使用因特网组管理协议(IGMP)侦听或多播监听者检测(MLD)侦听或协议无关多播(PIM)侦听来检测来自端接收器节点R1 140至R6 150的加入请求。侦听是允许网络装置在主机与路由器之间的IGMP会话上进行监听的特征。通过监听这些会话,装置维持哪些链路需要哪些IP多播流的映射,并且可以从不需要它们的链路过滤多播。加入请求消息可以包含一个或多个报头、接收器的地址、所请求的多播组(也称为“(S,G)”)以及其他字段。本领域技术人员将认识到加入请求消息的格式对本发明的操作并非密切相关的。
叶节点检测到的IGMP/MLD/PIM加入消息被封装并经由预建立的隧道(例如,LSP、伪连线、GRE等)传送到根节点PE1 120。在经由隧道接收到封装的IGMP/MLD/PIM加入消息时,根节点PE1 121可以使用隧道报头来标识该特定叶节点,并执行查询以确定对于该IGMP/MLD/PIM加入消息中包含的(S,G)是否存在P2MP LSP。如果没有与(S,G)关联的P2MP LSP存在,则根节点将使用RSVP-TE启动新的P2MP LSP建立。如果对于该(S,G)存在P2MP LSP,则根节点将使用RSVP-TE将叶节点添加到该P2MP LSP。根据本实施例,使用预建立的隧道传送控制分组,如IGMP/MLD/PIM加入消息。可以由根节点使用RSVP-TE动态地建立用于转发源特定多播业务的P2MP LSP,或可以由根节点使用RSVP-TE将叶节点添加到现有P2MP LSP。不同的多播组(S,G)可以具有根据配置建立的不同或相同的P2MP LSP。
在本发明的另一个实施例中,可以在叶节点PE2 120至PE5 128处使用IGMP/MLD/PIM侦听来检测来自端接收器节点R1 140至R6 150的离开或删除请求。IGMP/MLD离开或PIM删除消息被封装并经由预建立的隧道转发到根节点PE1 120。在接收到IGMP/MLD离开或PIM删除消息时,根节点可以使用隧道报头来标识叶节点,并使用RSVP-TE从P2MP LSP中移除该叶节点。如果该叶节点是LSP中的最后节点,则该P2MP LSP将被拆除。根据此实施例,使用预建立的隧道传送控制分组,如IGMP/MLD离开或PIM删除消息,并且由根节点使用RSVP-TE动态地从P2MP LSP移除叶节点,或可以由根节点使用RSVP-TE动态地拆除用于转发源特定多播业务的P2MP LSP。
图2是说明可以使用来实现本发明的实施例的示范网络装置/节点200的控制面220和转发面260的框图。该网络装置可以是图1的MPLS网络100中的任何标签边缘路由器或标签交换路由器。
控制面220包括存储在存储器或数据资料库240中并由处理器250执行的一组过程或指令和数据结构,该一组过程或指令包括221至226,以及数据结构包括227至230。使用RSVP-TE 221作为P2MP LSP的信令协议。使用IGMP 侦听 222、MLD 侦听 223和PIM 侦听 224来检测加入或离开/删除消息。隧道管理器225负责管理隧道数据库227中存储的隧道。路由选择协议226包括单播和多播路由选择协议两者。当转发加上标签的分组时,使用下一跳标签转发条目(NHLFE)228。NHLFE 228包含如下一跳、要对分组标签堆栈执行的操作(例如,压入、对换和弹出)的信息以及将这些分组置于下一跳所需的任何其他信息。
使用进入标签映射(ILM)229来将每个进入标签映射到一个或多个NHLFE 228。将等效类转发到NHLFE(FTN)230将每个转发等效类映射到一个或多个NHLFE 228。当分组未加标签而达到时,使用它,但是这些分组在被转发到下一跳之前需要加上标签。
转发面260由转发芯片270和一组网络接口280a至280f组成。转发芯片270负责基于来自控制面220的信息在网络接口280与控制面接口290之间发送和接收分组。
本领域技术人员将认识到,虽然图2示出标签交换路由器或标签边缘路由器的一个示范实施例,但是可以采用不同方式实现备选实施例(例如,具有更多或更少的过程、更多或更少的数据结构、更多或更少的网络接口等)。
图3至图6是说明根据本发明的多种实施例的能够被标签边缘路由器,如网络节点200执行的示范方法的流程图。这些过程可以由处理逻辑来执行,该处理逻辑可以包括硬件(例如,FPGA、ASIC、网络处理器等)、软件(在具有处理器和存储器的系统上运行的可执行软件)或二者的组合。
图3是用于叶节点检测加入请求消息并将加入请求封装和经由预建立的隧道将其传送到根节点以启动多播组的成员关系的更新的过程300的一个实施例的流程图。叶节点能够使用IGMP/MLD/PIM侦听或类似机制来检测来自期望加入多播组或服务的接收器的触发。在步骤310中,叶节点检测并接收来自接收器的加入请求消息。该加入请求可以是IGMP/MLD/PIM加入或任何其他适合的消息。接下来,在步骤320中叶节点基于与接收的加入请求消息关联的信息查找预建立的隧道。该信息可以包括进入端口号、虚拟局域网(VLAN)、子接口等。预建立的隧道的查询可以基于预配置的映射信息,例如VLAN至隧道映射表或通过其他方法来确定。在优选实施方案中,当查找预建立的隧道时,叶节点将使用在加入消息中接收到的多播组标识符(S,G)作为数据库或查询表的关键字,并根据所请求的多播组来选择隧道。在查询表中,可以存储隧道标识符和任何适合的隧道封装信息。备选地,还可以将隧道封装信息存储在由隧道标识符建立索引的一个或多个单独的表。例如,所有LSP隧道信息可以存储在LSP隧道数据库中,以及所有GRE隧道信息可以存储在GRE隧道数据库中。
现在返回到图3,在步骤330中,叶节点封装并经由预偏置的隧道传送加入请求消息。可以通过将原始接收的加入消息置于隧道分组的有效负载中来封装原始接收的加入消息。然后经由隧道发送封装的加入消息。无需知道根节点IP地址或封装的加入消息的目的地的任何其他标识符。在此步骤处,只需具有隧道标识符和任何其他信息以用于封装隧道有效负载并将其经由网络接口发出。叶节点无需知道隧道端点,其只需选择了正确的预建立的隧道。备选地,在一些网络配置中,从隧道标识符查询隧道端点的IP地址可以是可能的。
图4是用于根节点通过将新P2MP LSP实例化或将叶节点添加到现有P2MP LSP中来更新多播组的成员关系的过程400的一个实施例的流程图。在步骤410中,根节点经由隧道接收加入请求消息。在步骤420中,根节点可以使用接收的加入消息的隧道报头或标识符来标识负责发送加入请求的叶节点。在步骤430中,根节点还可以从加入消息中提取与所请求的多播组(例如(S,G))相关的信息。根节点可以具有修改的IGMP/MLD/PIM侦听功能以便能够提取和处理触发,这是因为加入消息可以是隧道分组中封装的IGMP/MLD/PIM加入消息。在步骤440中,根节点确定对于该(S,G)是否已存在P2MP LSP。可以由表或数据库中的查询操作来作出对于所请求的多播组是否存在P2MP PSL的确定。根节点可以存储现存的所有P2MP LSP的列表。可以使用多播组标识符来在P2MP LSP表或数据库中建立索引。根节点还可以存储多播组的成员关系信息。
可以使用策略来确定是否允许某个(S,G)具有P2MP LSP,特定(S,G)是否能够与任何其他(S,G)共享P2MP LSP以及应该用于P2MP LSP的流量工程参数。此策略可以由网络装置管理员来配置或可以通过任何其他方式来确定。
在步骤460中,根节点确定对于加入消息中指出的(S,G)不存在P2MP LSP。根节点可以使用RSVP-TE启动向叶节点的新P2MP LSP建立。虽然在建立新P2MP LSP的时候将仅存在一个叶节点,但是仍可以将其配置为P2MP,而不是点到点LSP,以便允许更多叶节点在稍后时间加入该P2MP。
可以由网络装置管理器来配置允许动态实例化的P2MP LSP的总数。如果达到该极限,则可拒绝实例化新P2MP LSP的请求。可以通过警报或其他方式连同触发新P2MP LSP实例化的信息一起向管理器通知此事件。
在步骤450中,根节点确定对于加入消息中指出的(S,G)已存在P2MP LSP。根节点更新多播组的成员关系,并使用RSVP-TE将叶节点添加到P2MP LSP。
图5是用于叶节点检测离开消息并将离开消息封装和经由预配置的隧道将其传送到根节点以启动多播组的成员关系的更新的过程500的一个实施例的流程图。叶节点能够使用IGMP/MLD/PIM侦听或类似机制来检测来自期望离开多播组或服务的接收器的触发。在步骤310中,叶节点检测并接收来自接收器的离开请求消息。该离开请求可以是IGMP/MLD离开或PIM删除或任何其他适合的消息。在步骤520中,叶节点基于与接收的IGMP/MLD离开或PIM删除消息关联的信息,如进入端口、VLAN、子接口等查找预配置的隧道。预配置的隧道的查询可以基于预配置的映射信息,例如多播组(S,G)至隧道映射表或通过与图3中描述的那些相似的其他方法来确定。在步骤530中,叶节点然后封装并经由所选定的预配置的隧道传送离开请求。
图6是用于根节点通过终止P2MP LSP或从现有P2MP LSP中移除叶节点来更新多播组的成员关系的过程600的一个实施例的流程图。在步骤610中,根节点经由隧道接收离开消息。在步骤620中,根节点可以使用隧道报头或标识符来标识叶节点,并且在步骤630中,从离开消息中提取请求多播组(S,G)。与图4类似,根节点可以具有修改的IGMP/MLD/PIM侦听功能以便能够处理触发,这是因为离开消息可以是IGMP/MLD离开或PIM删除消息,并且可以已经被封装在隧道分组中。在步骤640中,根节点将确定对于该(S,G)是否存在P2MP LSP。这可以通过查询操作来确定。如果找到该(S,G)的P2MP,且叶节点在P2MP LSP中,则在步骤650中,由根节点使用RSVP-TE信令更新多播组的成员关系,并移除该叶节点。如果该叶节点是P2MP LSP中的最后节点,则在步骤660中,可以由根节点将该P2MP LSP终止/拆除/拆卸。
图7说明用于本发明的叶节点封装加入或离开消息的方法的示范实施例。一般地,封装是其中将原始消息置于隧道分组的有效负载中以供经由隧道发送的过程。在本示例中,使用以太网作为传输层以及使用LSP隧道作为示例隧道。本领域技术人员将认识到可以使用其他传输层或隧道,并且出于说明的目的,将消息格式进行简化。叶节点712从接收器702接收加入消息704。加入消息706的格式包含以太网报头706、IP报头708和IGMP加入消息710。叶节点712封装接收的消息704,并经由MPLS网络718中的LSP隧道716发送封装的加入消息714。封装的加入消息714的格式包含以太网报头720、LSP标签(隧道报头)722、IP报头724和IGMP加入消息710。注意隧道传送的消息714中的以太网报头720不同于原始加入消息704的以太网报头706,其具有不同的源和目的地MAC地址、不同的以太网类型等。IGMP加入消息710从加入消息704被复制到封装的加入消息714。在此示例中,还将IP报头708复制为在封装的加入消息714中的IP报头724,但是在其他实施例中,它们可以是不同的。由根节点728经由LSP隧道716接收封装的加入消息714。
正如多种示范实施例中论述的,根节点728可以根据隧道报头722中的信息标识负责传送封装的加入消息714的叶节点712。根节点728可以根据IGMP加入消息710中的信息标识请求的多播组。
图2中描述的示范网络节点200可以用于实现图3至图6中描述的任何一个实施例。作为叶节点,节点200可以在其网络接口280处检测到加入或离开多播组的触发。触发可以是接收到加入或离开请求消息。请求消息可以包含多播组的标识符。处理器250可以通过访问存储在存储器240中的隧道数据库227来根据接收的请求消息指出的所请求的多播组选择预配置的隧道。可以通过查询操作来选择预配置的隧道。处理器250可以封装接收的消息,并指示网络接口280经由选定的预配置的隧道传送它。
作为根节点,节点200可以在其网络接口280处接收经由隧道送交的加入或离开请求消息。处理器250可以通过接收的请求消息的隧道报头来标识负责发送请求的叶节点。处理器250可以通过从接收的消息提取信息来确定叶节点请求要加入或离开的多播组。处理器250可以通过将从接收的消息提取的信息与存储器240中的数据库中存储的信息比较来确定对于所请求的多播组是否存在P2MP LSP。该数据库可以包含多播组标识符、多播组的成员关系信息和有关对于该多播组存在的任何P2MP LSP(如果有的话)的信息。处理器250可以指示使用存储器240中的RSVP-TE模块221添加叶节点或从P2MP LSP移除叶节点,并且可以经由网络接口280发送RSVP-TE消息。如果叶节点是加入该P2MP LSP的第一个节点,则节点200可以建立新P2MP LSP,或者如果该叶节点是离开P2MP LSP的最后节点,则节点200可以拆除P2MP LSP。
基于前文,现在本领域技术人员应该显见到本发明提供有利的解决方案。虽然本发明的系统和方法具体是参考某种类型的消息和节点来描述的,但是在对其参考时应该认识到,本文包含的创新教导不一定局限于此,并且可以采用多种方式有利地实现。确信从前文描述将显见到本发明的操作和构造。
本发明的实施例可以表示为存储在非临时性机器可读介质(也称为计算机可读介质、处理器可读介质或其中包含有计算机可读程序代码的计算机可使用介质)中的软件产品。机器可读介质可以是包括磁、光或电存储介质的任何适合的有形介质,包括软盘、压缩光盘只读存储器(CD-ROM)、数字多功能光盘只读存储器(DVD-ROM)、存储器装置(易失性或非易失性)或类似存储机构。机器可读介质可以包含多种指令集、代码序列、配置信息或其他数据,它们在被执行时,促使处理器执行根据本发明的实施例的方法中的步骤。本领域技术人员将认识到,还可以将实现描述的本发明所需的其他指令和操作存储在机器可读介质上。从机器可读介质运行的软件可以与执行所描述的任务的电路接口连接。
上文描述的本发明的实施例旨在仅是示例。在不背离所附权利要求定义的本发明范围的前提下本领域技术人员可以对特定实施例实现替代、修改和改变。
Claims (23)
1.一种用于由叶节点启动多播组的更新的方法,其包括:
接收多播组的请求,所述请求包括所述多播组的标识符;
根据所述多播组的所述标识符选择预配置的隧道;
封装所接收的请求;以及
经由所选定的预配置的隧道传送所封装的请求。
2.如权利要求1所述的方法,其中所接收的请求是加入请求消息。
3.如权利要求1所述的方法,其中所接收的请求是离开请求消息。
4.如权利要求1所述的方法,其中使用因特网组管理协议(IGMP)侦听、多播监听者检测(MLD)侦听和协议无关多播(PIM)侦听中的至少一个来检测所述请求。
5.如权利要求1所述的方法,其中封装步骤包括将所接收的请求置于隧道分组的有效负载中。
6.如权利要求1所述的方法,其中所封装的请求经由所选定的预配置的隧道传送而不标识所封装的请求的目的地。
7.如权利要求6所述的方法,其中所预配置的隧道允许所封装的请求行进到所述目的地而不会被中间节点拦截。
8.一种用于由根节点更新多播组的方法,其包括:
经由隧道接收请求,所述请求包括多播组的标识符;
根据所接收的请求的隧道报头标识负责传送所述请求的叶节点;
确定对于所述多播组是否存在点到多点(P2MP)标签交换路径(LSP);以及
响应所述多播组具有现存的P2MP LSP,根据所接收的请求,使用所述叶节点,更新所述多播组的成员关系。
9.如权利要求8所述的方法,其中更新所述多播组的成员关系的步骤包括将所述叶节点添加到所述多播组和从所述多播组移除所述叶节点的至少其中之一。
10.如权利要求9所述的方法,其中使用资源预留协议-流量工程(RSVP-TE)将所述叶节点添加到所述P2MP LSP。
11.如权利要求8所述的方法,其中从所接收的请求的有效负载中提取所述多播组的标识符。
12.如权利要求11所述的方法,其中使用因特网组管理协议(IGMP)侦听、多播监听者检测(MLD)侦听和协议无关多播(PIM)侦听的至少其中之一来提取所述多播组。
13.如权利要求8所述的方法,其中响应所述多播组没有现存的P2MP LSP,为包括所述叶节点的多播组建立新的P2MP LSP。
14.如权利要求8所述的方法,响应所述叶节点是离开所述P2MP LSP的最后节点,终止所述多播组的P2MP LSP。
15.一种叶节点,其包括:
网络接口,所述网络接口用于接收多播组的请求,所述请求包括所述多播组的标识符;
存储器,其用于存储隧道数据库;以及
处理器,其用于根据所述多播组的标识符从所述隧道数据库选择预配置的隧道,封装所接收的请求,并指示所述网络接口经由所选定的预配置的隧道传送所封装的请求。
16.如权利要求15所述的叶节点,其中所接收的请求是加入请求消息和离开请求消息的至少其中之一。
17.如权利要求15所述的叶节点,其中所述叶节点使用因特网组管理协议(IGMP)侦听、多播监听者检测(MLD)侦听和协议无关多播(PIM)侦听的至少其中之一来检测所述请求。
18.如权利要求15所述的叶节点,其中所述处理器指示所述网络接口经由所选定的预配置的隧道传送所封装的请求而不标识所封装的请求的目的地。
19.一种根节点,其包括:
网络接口,用于经由隧道接收更新多播组的请求;
存储器,用于存储数据库,所述数据库包含多播组标识符、多播组成员关系和任何关联的点到多点(P2MP)标签交换路径(LSP);以及
处理器,用于根据所接收的请求的隧道报头标识负责传送所述请求的叶节点;确定对于所请求的多播组是否存在相关联的P2MP LSP;以及响应所请求的多播组具有现存关联的P2MP LSP,根据所接收的请求,使用所述叶节点,更新所述多播组成员关系。
20.如权利要求19所述的根节点,其中所述处理器通过将所述叶节点添加到所述多播组和从所述多播组移除所述叶节点的至少其中之一来更新所述多播组的成员关系。
21.如权利要求20所述的根节点,其中使用资源预留协议-流量工程(RSVP-TE)将所述叶节点添加到所述P2MP LSP。
22.如权利要求19所述的根节点,其中响应所请求的多播组没有现存关联的P2MP LSP,所述处理器指示为包括所述叶节点的所请求的多播组建立新的P2MP LSP。
23.如权利要求19所述的根节点,其中响应所述叶节点是离开所请求的多播组的最后节点,所述处理器指示终止所请求的多播组的关联的P2MP LSP。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/001114 WO2013003981A1 (en) | 2011-07-06 | 2011-07-06 | Dynamic updating of a label switched path |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103748835A true CN103748835A (zh) | 2014-04-23 |
CN103748835B CN103748835B (zh) | 2017-03-01 |
Family
ID=47436433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180072126.4A Active CN103748835B (zh) | 2011-07-06 | 2011-07-06 | 标签交换路径的动态更新 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8830999B2 (zh) |
EP (1) | EP2730060A4 (zh) |
CN (1) | CN103748835B (zh) |
WO (1) | WO2013003981A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110519163A (zh) * | 2018-05-22 | 2019-11-29 | 丛林网络公司 | 检测环网络中点对多点标签交换路径的出口 |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8830999B2 (en) * | 2011-07-06 | 2014-09-09 | Telefonaktiebolaget L M Ericsson (Publ) | Dynamic updating of a label switched path |
US20130100953A1 (en) * | 2011-10-24 | 2013-04-25 | Futurewei Technologies, Co. | In Band Signaling in Next Generation-Multicast Virtual Private Network Using Receiver Driven Resource Reservation Protocol-Traffic Engineering Point-To-Multipoint |
CN103716169B (zh) * | 2012-09-29 | 2017-11-24 | 华为技术有限公司 | 点到多点的组播实现方法、网络节点和系统 |
US8953618B2 (en) * | 2012-10-10 | 2015-02-10 | Telefonaktiebolaget L M Ericsson (Publ) | IP multicast service leave process for MPLS-based virtual private cloud networking |
EP2918052B1 (en) * | 2012-11-08 | 2018-05-30 | Telefonaktiebolaget LM Ericsson (publ) | Method and apparatus for configuring multicast group |
US9369224B2 (en) * | 2013-01-30 | 2016-06-14 | Huawei Technologies Co., Ltd. | Clock synchronization method and device |
EP2940938B1 (en) | 2013-02-06 | 2019-11-27 | Huawei Technologies Co., Ltd. | Method and device for establishing multicast data channel in network virtualization system |
US9306758B2 (en) * | 2013-02-28 | 2016-04-05 | Alcatel Lucent | Dynamic adjustment of MLDP tunnel and PIM binding |
US20140241351A1 (en) * | 2013-02-28 | 2014-08-28 | Siva Kollipara | Dynamic determination of the root node of an mldp tunnel |
US8982707B2 (en) * | 2013-03-14 | 2015-03-17 | Cisco Technology, Inc. | Interoperability of data plane based overlays and control plane based overlays in a network environment |
CN104104600B (zh) * | 2013-04-01 | 2018-03-09 | 华为技术有限公司 | 一种lsp建立的方法及网络设备 |
KR20140122335A (ko) * | 2013-04-09 | 2014-10-20 | 한국전자통신연구원 | 가상사설망 구성 방법, 패킷 포워딩 방법 및 이를 이용하는 게이트웨이 장치 |
US9294292B2 (en) * | 2013-11-14 | 2016-03-22 | Cisco Technology, Inc. | Optimized multicast routing in a Clos-like network |
EP3091447B1 (en) * | 2013-12-31 | 2018-08-15 | Huawei Technologies Co., Ltd. | Method for modifying root nodes and modifying apparatus |
WO2016067471A1 (ja) * | 2014-10-31 | 2016-05-06 | 株式会社東芝 | 通信制御装置、通信制御方法およびプログラム |
CN105656782B (zh) * | 2014-11-17 | 2020-03-27 | 中兴通讯股份有限公司 | 点对多点组播流量工程隧道系统及其路径选择方法和装置 |
US10673742B2 (en) * | 2015-09-10 | 2020-06-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast state reduction via tunneling in a routed system |
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 |
US10511548B2 (en) * | 2017-06-22 | 2019-12-17 | Nicira, Inc. | Multicast packet handling based on control information in software-defined networking (SDN) environment |
US11277280B2 (en) * | 2018-03-19 | 2022-03-15 | Cable Television Laboratories, Inc. | Content centric networking systems and methods |
US10904136B2 (en) * | 2018-08-06 | 2021-01-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast distribution tree versioning for minimizing multicast group traffic disruption |
CN111385215B (zh) * | 2018-12-29 | 2022-04-22 | 北京华为数字技术有限公司 | 传输报文的方法和装置 |
US20210243111A1 (en) * | 2020-02-04 | 2021-08-05 | Nokia Solutions And Networks Oy | Supporting multicast communications |
US11259343B2 (en) | 2020-03-31 | 2022-02-22 | Juniper Networks, Inc. | Multicast replication in 5G networks |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE60205748T2 (de) * | 2001-06-27 | 2006-06-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Mehrfachsendung in punkt-zu-punkt-paketdatennetzwerken |
EP1330069A3 (en) | 2002-01-18 | 2005-12-28 | Alcatel | Method and device for multicast group management |
WO2004064335A1 (ja) * | 2003-01-15 | 2004-07-29 | Fujitsu Limited | リング型ネットワークでのマルチキャスト通信における帯域有効利用方法 |
WO2005046126A1 (en) * | 2003-10-31 | 2005-05-19 | Juniper Networks, Inc. | Secure transport of multicast traffic |
US7477642B2 (en) | 2004-02-03 | 2009-01-13 | Redback Networks, Inc. | MPLS traffic engineering for point-to-multipoint label switched paths |
EP1653675A1 (en) * | 2004-10-29 | 2006-05-03 | Matsushita Electric Industrial Co., Ltd. | Method and label switching router for providing mobility to a mobile host in a mobile network employing multi-protocol label switching |
US8102846B2 (en) | 2005-03-31 | 2012-01-24 | Alcatel Lucent | Method and apparatus for managing a multicast tree using a multicast tree manager and a content server |
US8488616B2 (en) | 2005-04-05 | 2013-07-16 | Cisco Technology, Inc. | Building multipoint-to-multipoint label switch paths |
US8089964B2 (en) * | 2005-04-05 | 2012-01-03 | Cisco Technology, Inc. | Transporting multicast over MPLS backbone using virtual interfaces to perform reverse-path forwarding checks |
US7839850B2 (en) * | 2006-01-30 | 2010-11-23 | Juniper Networks, Inc. | Forming equal cost multipath multicast distribution structures |
US20070280140A1 (en) * | 2006-05-30 | 2007-12-06 | Thiruvengadam Venketesan | Self-optimizing network tunneling protocol |
US8064440B2 (en) * | 2006-08-04 | 2011-11-22 | Cisco Technology, Inc. | Technique for avoiding IP lookup with multipoint-to-multipoint label switched paths |
US7772879B1 (en) | 2007-04-11 | 2010-08-10 | Actel Corporation | Logic module including versatile adder for FPGA |
US7863931B1 (en) | 2007-11-14 | 2011-01-04 | Lattice Semiconductor Corporation | Flexible delay cell architecture |
US7801137B2 (en) | 2008-03-11 | 2010-09-21 | Cisco Technology, Inc. | Receiver-based construction of point-to-multipoint trees using path computation elements in a computer network |
CN101860523B (zh) * | 2009-04-08 | 2015-04-15 | 华为技术有限公司 | 一种更新联合双向标签交换路径绑定关系的方法和装置 |
US8830999B2 (en) * | 2011-07-06 | 2014-09-09 | Telefonaktiebolaget L M Ericsson (Publ) | Dynamic updating of a label switched path |
-
2011
- 2011-07-06 US US13/505,770 patent/US8830999B2/en active Active
- 2011-07-06 CN CN201180072126.4A patent/CN103748835B/zh active Active
- 2011-07-06 WO PCT/CN2011/001114 patent/WO2013003981A1/en active Application Filing
- 2011-07-06 EP EP11869060.1A patent/EP2730060A4/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110519163A (zh) * | 2018-05-22 | 2019-11-29 | 丛林网络公司 | 检测环网络中点对多点标签交换路径的出口 |
Also Published As
Publication number | Publication date |
---|---|
EP2730060A4 (en) | 2014-12-03 |
US20130010790A1 (en) | 2013-01-10 |
WO2013003981A1 (en) | 2013-01-10 |
EP2730060A1 (en) | 2014-05-14 |
US8830999B2 (en) | 2014-09-09 |
CN103748835B (zh) | 2017-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103748835A (zh) | 标签交换路径的动态更新 | |
CN106572017B (zh) | Bier信息的发送方法、接收方法及装置 | |
CN101710877B (zh) | 基于伪线的业务流量处理方法、设备和系统 | |
CN100563190C (zh) | 实现层级化虚拟私有交换业务的方法及系统 | |
CN109660441B (zh) | Overlay网络中组播复制的方法及装置 | |
CN109150730A (zh) | 组播跨域方法、装置、系统及计算机可读存储介质 | |
CN105991432A (zh) | 提供商边缘路由器及方法 | |
CN104038417A (zh) | 应用于mpls网络的服务实例 | |
WO2016131225A1 (zh) | 报文转发处理方法、装置、控制器及路由转发设备 | |
CN103703722A (zh) | P2mp隧道上自举故障检测会话 | |
US9112711B2 (en) | Optimizing OTV multicast traffic flow for site local receivers | |
CN104243270A (zh) | 一种建立隧道的方法和装置 | |
CN108964940A (zh) | 消息发送方法及装置、存储介质 | |
WO2022121466A1 (zh) | 以太虚拟专用网的数据处理方法、设备及存储介质 | |
CN102571375B (zh) | 组播转发方法、装置及网络设备 | |
US9008118B2 (en) | Multicast data delivery over mixed multicast and non-multicast networks | |
CN103138955B (zh) | 在第2层网络中使用多个igmp查询器 | |
CN116192726A (zh) | 转发路径建立方法、装置以及计算机可读存储介质 | |
US8559431B2 (en) | Multiple label based processing of frames | |
CN106576049A (zh) | 被配置为追踪多播接收机的网络设备 | |
CN105262682A (zh) | 一种用于电力数据通信的软件定义网络及其流量疏导方法 | |
CN103634210B (zh) | 发现vpls实例的对端pe设备的方法及设备 | |
CN106357540B (zh) | 一种组播控制方法及装置、组播系统 | |
CN107547337A (zh) | 隧道切换方法、叶子节点自动发现路由发送方法和装置 | |
CN102710519A (zh) | 一种建立及拆除跨域lsp的方法、系统及设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |