WO2009146622A1 - Method, router and system for implementing multicast - Google Patents

Method, router and system for implementing multicast Download PDF

Info

Publication number
WO2009146622A1
WO2009146622A1 PCT/CN2009/071597 CN2009071597W WO2009146622A1 WO 2009146622 A1 WO2009146622 A1 WO 2009146622A1 CN 2009071597 W CN2009071597 W CN 2009071597W WO 2009146622 A1 WO2009146622 A1 WO 2009146622A1
Authority
WO
WIPO (PCT)
Prior art keywords
interface
multicast
router
tunnel
downstream router
Prior art date
Application number
PCT/CN2009/071597
Other languages
French (fr)
Chinese (zh)
Inventor
彭敏
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Publication of WO2009146622A1 publication Critical patent/WO2009146622A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing

Definitions

  • the present invention relates to the field of communications technologies, and in particular, to a method, a router, and a system for implementing multicast. Background technique
  • Multicast is a point-to-multipoint efficient data transmission technology in an Internet Protocol (IP) network.
  • IP Internet Protocol
  • PIM-SM Protocol Independent Multicast-Sparse Mode
  • RPF reverse path forwarding
  • the multicast routing table records all the PIM routing entries and sends them to the forwarding table.
  • the forwarding entries directly direct multicast packet forwarding.
  • the multicast routing table records all PIM routing entries and sends them to the forwarding table.
  • the forwarding entry directly directs multicast packet forwarding.
  • ( S, G ) is only applicable to multicast messages whose source address is S and whose group address is G.
  • a multicast packet whose source address is S and whose group address is G is represented as (S, G) packets.
  • the (S, G) entry guides the packet forwarding.
  • the (S, G) entry is created according to the (*, G) entry, and the (S, G) entry is used to guide the packet forwarding.
  • the outbound interface of a PIM routing entry can only be a physical interface.
  • the common IP routing and forwarding mode lacks a fast protection mechanism.
  • the convergence of multicast traffic will be slow.
  • the purpose of the embodiments of the present invention is to provide a method, a router, and a system for implementing multicast, which improve the service quality of a multicast service.
  • the embodiment of the present invention provides a method for implementing multicast.
  • a traffic engineering TE tunnel exists between a downstream router and an upstream router, and the method includes:
  • the embodiment of the present invention further provides an upstream router that implements a multicast, where the upstream router and the downstream router have a traffic engineering TE tunnel, and the upstream router includes:
  • a receiving unit configured to receive a Join message sent by the downstream router to the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
  • a routing unit configured to add a physical interface that receives the Join message in the receiving unit to an outbound interface list of the multicast group G;
  • a searching unit configured to search for a matching TE tunnel according to the loop-back address in the Join message received by the receiving unit, and the physical interface; and replace the physics in the outbound interface list in the routing unit with the matched TE tunnel interface Interface, get a list of new outgoing interfaces;
  • a sending unit configured to send, according to the new outbound interface list in the routing unit, the multicast packet received by the receiving unit to the downstream router by using a matching TE tunnel.
  • the embodiment of the present invention further provides a downstream router that implements a multicast, where the downstream router and the upstream router have a traffic engineering TE tunnel, and the downstream router includes:
  • a message unit configured to generate a Join message for the multicast group G, where the Join message includes the downstream message Loopback address of the loopback of the router;
  • a sending unit configured to send a Join message generated by the message unit to the upstream router
  • a receiving unit configured to receive a multicast message sent by the upstream router by using a matching TE tunnel, where the matched TE tunnel is used by the
  • the upstream router adds the physical interface that receives the Join message to the outbound interface list of the multicast group G, and searches for the loop-back address and the physical interface.
  • the multicast packet is used by the upstream router.
  • the matching TE tunnel interface replaces the physical interface in the outbound interface list, and obtains a new outbound interface list, and sends the new outbound interface list according to the new outgoing interface list.
  • the embodiment of the present invention further provides a system for implementing multicast, including: an upstream router and a downstream router, where the downstream router and the upstream router have a traffic engineering TE tunnel, where
  • the downstream router is configured to send a Join message to the upstream router for the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
  • the upstream router is configured to receive the Join message through a physical interface, add the physical interface to an outbound interface list of the multicast group G, and search for a matching TE according to the loop-back address and the physical interface.
  • the tunnel is replaced with a matching TE tunnel interface to obtain a new outbound interface list, and according to the new outgoing interface list, the multicast packet is sent to the Downstream router.
  • the TE tunnel is used to find the matching TE tunnel, and the TE tunnel interface is used to replace the physical outbound interface in the outbound interface list of the upstream router, so that the multicast forwarding can utilize the TE tunnel for fault protection, resource reservation, and tunnel encapsulation. , can improve the quality of service of the multicast service.
  • FIG. 1 is a schematic flowchart of implementing a multicast method according to Embodiment 1 of the present invention
  • FIG. 2 is a schematic structural diagram of implementing a multicast system according to Embodiment 2 of the present invention.
  • FIG. 3 is a schematic structural diagram of an upstream router implementing multicast in Embodiment 3 of the present invention
  • FIG. 4 is a schematic structural diagram of a downstream router implementing multicast in Embodiment 4 of the present invention.
  • the first embodiment is a method for implementing multicast.
  • a traffic engineering TE (Traffic Engineering) tunnel is used between the downstream router and the upstream router.
  • the TE tunnel is a Constraint-Based Label Switch Path.
  • the unidirectional tunnel encapsulation technology of the CR-LSP, the Multi-Protocol Label Switching (MPLS) TE in the process of establishing an LSP tunnel, can reserve resources to ensure the quality of service; MPLS TE also implements a mechanism for path backup and fast reroute, which can be switched in time when there is a problem with the link.
  • MPLS Multi-Protocol Label Switching
  • the method can include:
  • the downstream router sends a join message to the upstream router for the multicast group G.
  • the join message includes the loopback address of the loopback port of the downstream router.
  • the Join message can also include:
  • each of the multicast group addresses can be followed by:
  • n coded requirements The source address of the incoming Join Source Address; and the source address of the n coded pruning required Pruned Source Address (where n is a natural number).
  • the loop-back address of the downstream router may be included in the Join message in the following manner:
  • a multicast group Multicast Grou field is appended to the Join message; the Multicast Group field is followed by an encoded source address Joined Source Address and a source address that is encoded to require pruning.
  • the Runed Source Address is included in the Joined Source Address.
  • the loop-back address of the downstream router; the Pruned Source Address contains the identifier of the multicast group field.
  • the identifier of the multicast group field is used to indicate that the Join message contains the loop-back of the downstream router. The address, you can use the value that has not been defined in the current multicast protocol, for example, set all the bytes of the Pruned Source Address to zero.
  • the Multicast Grou field and the subsequent Joined Source Address have an address family Address family different from the Upstream Neighbor Address in the Join message of this embodiment.
  • the loop-back address can be obtained directly from the Joined Source Address of the Multicast Grou field; for the upstream router that does not support the multicast method in this embodiment, according to Currently, the multicast protocol RFC2362 stipulates that when the corresponding fields of the Address family and the Upstream neighbor address of a Multicast Group or a Joined Source Address are different, the upstream router ignores the Multicast Group field, so the method for implementing multicast in this embodiment is used. It can be compatible with current routers and achieve good interoperability with current technologies.
  • the upstream router receives the Join message through the physical interface.
  • the upstream router adds the physical interface that receives the Join message to the outbound interface list of the multicast group G entry.
  • the matching principle is that if the destination address and the outbound interface of a TE tunnel are the same as the loop-back address of the Join message and the physical interface of the Join message, the match is considered successful. :
  • Condition 2 Find out whether there is a TE tunnel with the same outbound interface as the physical interface.
  • the TE tunnels that meet the conditions 1 and 2 are matched TE tunnels.
  • the method may further include:
  • the upstream router receives the multicast packet.
  • the upstream router sends the multicast packet to the downstream router through the matched TE tunnel according to the new outbound interface list.
  • the method may further include establishing a mapping relationship between the label and the port (the first interface),
  • the specific implementation process can be:
  • the downstream router searches for the first interface, where the first interface is the outbound interface of the matching TE tunnel source address in the unicast routing table; the unicast routing table is on the downstream router.
  • the downstream router establishes a mapping relationship between the label of the multicast packet and the first interface.
  • the method may further include:
  • the downstream router determines the type of the received multicast packet.
  • the downstream router performs the reverse path forwarding check of the IP packet.
  • the downstream router checks whether the second interface is the same as the third interface. If the packets are inconsistent, the multicast packets are discarded.
  • the second interface is the interface that receives the multicast packets from the downstream router.
  • the third interface is the unicast routing table of the downstream router and multicast. The outbound interface corresponding to the source address of the source;
  • the downstream router When the multicast packet is an MPLS packet, the downstream router performs the reverse path forwarding check of the MPLS packet. Since the matched TE tunnel includes the primary tunnel and the protection tunnel, the multicast packet may reach through the primary tunnel or the protection tunnel. On the downstream router, the downstream router may receive multiple multicast packets. The path of the tunnel forwarding path and the reverse unicast route are inconsistent. The reverse path forwarding check fails. The mapping between the label of the multicast packet and the first interface is established. The reverse path forwarding check can also be performed when the multicast packet is an MPLS packet.
  • the specific check method is as follows:
  • the MPLS packet is sent from the primary tunnel or the protection tunnel.
  • the MPLS packet contains the same label when it reaches the destination address. Therefore, the multicast packet is a multi-protocol label distribution protocol.
  • the downstream router searches for the mapping according to the label of the multicast packet to obtain the corresponding first interface.
  • the downstream router checks whether the first interface is the same as the fourth interface. If the packets are consistent, the multicast packet is forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded.
  • the fourth interface is the outbound interface corresponding to the source address of the multicast packet in the unicast routing table of the downstream router.
  • ⁇ Multicast in the above manner When a multicast packet is an MPLS packet, there is a premise that the router in the TE tunnel cannot use the penultimate hop popup when performing MPLS label distribution.
  • the so-called penultimate hop pop-up method is, according to the current MPLS transport protocol, when the MPLS packet is transmitted to the penultimate router, in order to reduce the work of the last router, the second to last The router removes the MPLS label of the MPLS packet. If the second-to-last hop is used, the TE tunnel also includes other protection paths. If the multicast packets received by the downstream router from the interface other than the fourth interface have been removed from the MPLS label, the mapping relationship cannot be searched. Therefore, the reverse path forwarding check cannot be performed. Therefore, in this embodiment, when the multicast packet is an MPLS packet, the penultimate hop popup mode is not used.
  • the technical solution of the embodiment is used to enable the multicast packet to be forwarded through the TE tunnel. Since the encapsulation technology is applied to the TE tunnel, the intermediate node of the tunnel does not need to reserve the multicast forwarding table, and the intermediate router may not even support the multicast protocol. Packet forwarding can be implemented across multicast domains.
  • the multicast packet is an MPLS packet
  • the multicast packet is encapsulated in the MPLS packet, and the intermediate router cannot identify the content, thus ensuring the security of the multicast content.
  • the TE tunnel has a large number of fault protection mechanisms, such as fast reroute, LSP (label switch path), and tunnel protection group.
  • LSP label switch path
  • tunnel protection group When the primary path fails, it can quickly detect and switch to the alternate path. This process is transparent to the outside world, so it can ensure that the multicast route does not need to re-converge when the path fails, and the multicast traffic is not interrupted.
  • the bandwidth guarantee and differential services of the TE tunnel provide a good guarantee for the quality of the multicast service.
  • this embodiment is a main body of a method for implementing an embodiment, and a system for implementing multicast.
  • the system may include: an upstream router 201 and a downstream router 202, and between a downstream router and an upstream router. Traffic engineering TE tunnel, where
  • the downstream router 202 is configured to send a Join message to the upstream router for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router;
  • the upstream router 201 is configured to receive a Join message through the physical interface; add the physical interface to the outbound interface list of the multicast group G; and find a matching TE tunnel according to the loop-back address and the physical interface that receives the Join message; The TE tunnel interface replaces the physical interface in the outbound interface list to obtain a new outbound interface list.
  • the multicast tunnel is sent to the downstream router through the matching TE tunnel.
  • the downstream router 202 can include:
  • the message unit 202-1 is configured to generate a Join message for the multicast group G.
  • the sending unit 202-2 is configured to send a Join message generated by the message unit to the upstream router 201.
  • the upstream router 201 can include:
  • the receiving unit 201-1 is configured to receive a Join message and/or a multicast message.
  • the routing unit 201-2 is configured to add the physical interface that receives the Join message in the receiving unit 201-1 to the outbound interface list of the multicast group G.
  • the searching unit 201-3 is configured to search for a matching TE tunnel according to the loop-back address and the physical interface in the Join message received by the receiving unit 201-1; and replace the outbound interface list in the routing unit 201-2 with the matched TE tunnel port.
  • the physical interface in the middle get a list of new outgoing interfaces;
  • the sending unit 201-4 is configured to send the multicast message received by the receiving unit 201-1 to the downstream router 202 through the matched TE tunnel according to the new outbound interface list in the routing unit 201-2.
  • downstream router 202 may further include:
  • the mapping unit 202-3 is configured to find the outbound interface of the matched TE tunnel source address in the unicast routing table, and obtain the first interface; the unicast routing table is on the downstream router; and establish the label of the multicast packet and the first The mapping relationship of the interface.
  • downstream router 202 may further include:
  • the receiving unit 202-4 is configured to receive a multicast packet from the upstream router 201.
  • the determining unit 202-5 is configured to determine the type of the multicast packet received by the receiving unit 202-4.
  • the checking unit 202-6 is configured to: when the determining unit 202-5 determines that the multicast packet is an Internet Protocol IP packet, Check whether the second interface is the same as the third interface. If the packets are the same, the multicast packets are forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded.
  • the second interface is the downstream router.
  • the third interface is the outbound interface corresponding to the multicast packet in the unicast routing table of the downstream router; this case is not shown in FIG. 2;
  • the mapping relationship between the mapping unit 202-3 of the multicast packet is obtained, and the corresponding first interface is obtained; Whether the interface is the same as the fourth interface. If the interface is consistent, the multicast packets are forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded.
  • the fourth interface is the unicast routing table and group of the downstream router. The outgoing interface corresponding to the source address of the broadcast source.
  • the third embodiment is an upstream router that implements multicast in the second embodiment. A traffic engineering TE tunnel exists between the upstream router and the downstream router. Referring to FIG. 3, the upstream router may include:
  • the receiving unit 301 is configured to receive a Join message sent by the downstream router for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router.
  • the routing unit 302 is configured to add the physical interface that receives the Join message in the receiving unit 301 to the outbound interface list of the multicast group G.
  • the searching unit 303 is configured to search for a matching TE tunnel according to the loop-back address and the physical interface in the Join message received by the receiving unit 301, and replace the physical interface in the outbound interface list in the routing unit 302 with the matched TE tunnel interface, New outgoing interface list;
  • the sending unit 304 is configured to send the multicast packet received by the receiving unit 301 to the downstream router through the matched TE tunnel according to the new outbound interface list in the routing unit 302.
  • the fourth embodiment is a downstream router that implements multicast in the second embodiment.
  • a traffic engineering TE tunnel exists between the downstream router and the upstream router.
  • the downstream router may include:
  • the message unit 401 is configured to generate a Join message for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router.
  • the sending unit 402 is configured to send a Join message generated by the message unit 401 to the upstream router.
  • the receiving unit 403 is configured to receive the multicast message sent by the upstream router through the matched TE tunnel, and the matched TE tunnel receives the Join message by the upstream router.
  • the physical interface is added to the outbound interface list of the multicast group G, and is obtained based on the loop-back address and the physical interface.
  • the multicast router replaces the physical interface in the interface list with the matching TE tunnel interface.
  • the interface list is sent through the matching TE tunnel according to the new outgoing interface list.
  • downstream router may further include:
  • the mapping unit 404 is configured to search for an outbound interface of the matched TE tunnel source address in the unicast routing table, to obtain a first interface, where the unicast routing table is on the downstream router, and establish the multicast packet A mapping relationship between the label of the text and the first interface.
  • downstream router may further include:
  • the determining unit 405 is configured to determine a type of the multicast packet received by the receiving unit 403.
  • the checking unit 406 is configured to: when the determining unit 403 determines that the multicast packet is an Internet Protocol IP packet, check whether the second interface is consistent with the third interface, and if the consistency is the same, the multicast packet is forwarded through the reverse path. If the packets are inconsistent, the multicast packet is discarded; wherein the second interface is an interface that receives the multicast packet in the downstream router, and the third interface is a unicast of the downstream router. An outbound interface corresponding to the multicast packet in the routing table;
  • the mapping relationship in the mapping unit is searched according to the label of the multicast packet to obtain a corresponding first interface; Whether the first interface is consistent with the fourth interface. If the first interface is the same, the multicast packet is forwarded through the reverse path. If the packet is inconsistent, the multicast packet is discarded. An outbound interface corresponding to the source address of the multicast packet in the unicast routing table of the downstream router.

Abstract

A method, router and system for implementing multicast are provided, said method comprising: receiving a Join message through a physical interface, said Join message including the loop-back address of a downstream router; joining the physical interface into the out-interface list of the multicast group G, and searching for the matching TE tunnel based on said loop-back address and physical interface; replacing the physical interface in the out-interface list with the matching TE tunnel port to obtain a new out-interface list; according to the new out-interface list, sending the multicast message to the downstream router through the matching TE tunnel.

Description

实现组播的方法、 路由器及系统  Method, router and system for implementing multicast
本申请要求于 2008 年 6 月 3 日提交中国专利局、 申请号为 200810085933. X、 发明名称为"实现组播的方法、 路由器及系统"的中国专利申 请的优先权, 其全部内容通过引用结合在本申请中。  This application claims priority to Chinese Patent Application No. 200810085933. X, entitled "Methods for Implementing Multicast, Routers and Systems", filed on June 3, 2008, the entire contents of which are incorporated by reference. In this application.
技术领域 Technical field
本发明涉及通信技术领域,尤其涉及一种实现组播的方法、路由器及系统。 背景技术  The present invention relates to the field of communications technologies, and in particular, to a method, a router, and a system for implementing multicast. Background technique
随着通信技术的发展,数据传输的需求越来越大。组播是一种互联网协议 ( IP )网络中点到多点的高效数据传送技术, 组播方式下, 单一的信息流沿树 型路径被同时发送给一组用户,相同的组播数据流在每一条链路上最多仅有一 份。组播技术中最关键的就是组播分发树的构造, 通常釆用的是稀疏模式独立 组播 (Protocol Independent Multicast- Sparse Mode, PIM-SM)协议。 PIM利用现 有的单播路由信息, 对组播报文执行反向路径转发( Reverse Path Forwarding, RPF )检查, 从而创建组播路由表项, 构建组播分发树。 组播路由表收录所有 PIM路由表项, 并下刷到转发表中, 由转发表项直接指导组播报文转发。  With the development of communication technology, the demand for data transmission is increasing. Multicast is a point-to-multipoint efficient data transmission technology in an Internet Protocol (IP) network. In the multicast mode, a single information flow is simultaneously sent to a group of users along a tree path. The same multicast data stream is in the same way. There is only one copy per link. The most important part of the multicast technology is the construction of the multicast distribution tree. The Protocol Independent Multicast-Sparse Mode (PIM-SM) protocol is usually used. PIM uses the existing unicast routing information to perform reverse path forwarding (RPF) check on multicast packets to create multicast routing entries and construct a multicast distribution tree. The multicast routing table records all the PIM routing entries and sends them to the forwarding table. The forwarding entries directly direct multicast packet forwarding.
组播路由表收录所有 PIM路由表项, 并下刷到转发表中, 由转发表项直 接指导组播报文转发。 PIM中存在两种转发表项: (S, G )或 (* , G )。 S表 示组播源, G表示组播组, *表示任意。  The multicast routing table records all PIM routing entries and sends them to the forwarding table. The forwarding entry directly directs multicast packet forwarding. There are two forwarding entries in PIM: (S, G) or (*, G). S indicates a multicast source, G indicates a multicast group, and * indicates an arbitrary number.
( S, G )只适用于源地址为 S, 组地址为 G的组播 文。 通常, 将源地 址为 S、 组地址为 G的组播报文表示为 (S, G )报文。  ( S, G ) is only applicable to multicast messages whose source address is S and whose group address is G. Generally, a multicast packet whose source address is S and whose group address is G is represented as (S, G) packets.
( * , G )适用于组地址为 G的组播报文。 即: 不论是哪个组播源发出的, 只要是发往组播组 G的组播报文, 都应该从(* , G )表项中的下游接口转发 出去。  ( * , G ) applies to multicast packets with a group address of G. That is, no matter which multicast source is sent, any multicast packet sent to multicast group G should be forwarded from the downstream interface in the (*, G) entry.
PIM路由器上可能同时存在多种转发表项。 当收到源地址为 S, 组地址为 G的组播报文, 且通过 RPF检查的情况下, 按照如下的规则转发:  There may be multiple forwarding entries on the PIM router. When receiving a multicast packet whose source address is S and the group address is G, and the RPF check is performed, the following rules are forwarded:
如果存在 (S, G )表项, 则由 (S, G )表项指导报文转发。  If there is an (S, G) entry, the (S, G) entry guides the packet forwarding.
如果不存在(S, G )表项, 则先依照 (* , G )表项创建(S, G )表项, 再由 (S, G )表项指导报文转发。  If no (S, G) entry exists, the (S, G) entry is created according to the (*, G) entry, and the (S, G) entry is used to guide the packet forwarding.
传统组播技术中, PIM路由表项的出接口只能是物理口, 而物理口使用的 普通 IP路由转发方式缺乏快速保护机制, 这样在网络拓朴发生改变时, 组播 流量收敛将会比较慢, 同时由于缺乏带宽保证,在骨干网络业务繁忙的情况下 很难为组播业务提供稳定的服务质量。 In the traditional multicast technology, the outbound interface of a PIM routing entry can only be a physical interface. The common IP routing and forwarding mode lacks a fast protection mechanism. When the network topology changes, the convergence of multicast traffic will be slow. At the same time, due to the lack of bandwidth guarantee, it is difficult to provide stable multicast services when the backbone network services are busy. service quality.
发明内容 Summary of the invention
本发明实施例的目的在于提供一种实现组播的方法、路由器及系统,提高 组播业务的服务质量。  The purpose of the embodiments of the present invention is to provide a method, a router, and a system for implementing multicast, which improve the service quality of a multicast service.
本发明实施例提供实现组播的方法,下游路由器与上游路由器之间有流量 工程 TE隧道, 该方法包括:  The embodiment of the present invention provides a method for implementing multicast. A traffic engineering TE tunnel exists between a downstream router and an upstream router, and the method includes:
通过物理接口接收下游路由器为组播组 G向所述上游路由器发送的 Join 消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址;  Receiving, by the physical interface, a Join message sent by the downstream router to the upstream router by the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
将所述物理接口加入所述组播组 G的出接口列表, 根据所述 loop-back地 址和所述物理接口查找匹配的 TE隧道;  Adding the physical interface to the outbound interface list of the multicast group G, and searching for a matching TE tunnel according to the loop-back address and the physical interface;
用所述匹配的 TE隧道口替换所述出接口列表中的物理接口, 得到新出接 口列表, 根据所述新出接口列表, 将组播报文通过所述匹配的 TE隧道发送给 所述下游路由器。  Replacing the physical interface in the outbound interface list with the matched TE tunnel interface, and obtaining a new outbound interface list, and sending the multicast packet to the downstream through the matched TE tunnel according to the new outgoing interface list. router.
本发明实施例还提供一种实现组播的上游路由器,所述上游路由器和下游 路由器之间有流量工程 TE隧道, 所述上游路由器包括:  The embodiment of the present invention further provides an upstream router that implements a multicast, where the upstream router and the downstream router have a traffic engineering TE tunnel, and the upstream router includes:
接收单元, 用于接收所述下游路由器为组播组 G发送的 Join消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址;  a receiving unit, configured to receive a Join message sent by the downstream router to the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
路由单元, 用于将所述接收单元中接收所述 Join 消息的物理接口加入所 述组播组 G的出接口列表;  a routing unit, configured to add a physical interface that receives the Join message in the receiving unit to an outbound interface list of the multicast group G;
查找单元, 用于根据所述接收单元接收的 Join消息中的 loop-back地址和 所述物理接口查找匹配的 TE隧道; 并用匹配的 TE隧道口替换所述路由单元 中的出接口列表中的物理接口, 得到新出接口列表;  a searching unit, configured to search for a matching TE tunnel according to the loop-back address in the Join message received by the receiving unit, and the physical interface; and replace the physics in the outbound interface list in the routing unit with the matched TE tunnel interface Interface, get a list of new outgoing interfaces;
发送单元, 用于根据所述路由单元中新出接口列表,将所述接收单元接收 的组播报文通过匹配的 TE隧道发送给所述下游路由器。  And a sending unit, configured to send, according to the new outbound interface list in the routing unit, the multicast packet received by the receiving unit to the downstream router by using a matching TE tunnel.
本发明实施例还提供一种实现组播的下游路由器,所述下游路由器和上游 路由器之间有流量工程 TE隧道, 所述下游路由器包括:  The embodiment of the present invention further provides a downstream router that implements a multicast, where the downstream router and the upstream router have a traffic engineering TE tunnel, and the downstream router includes:
消息单元, 用于为组播组 G生成 Join消息, 所述 Join消息包含所述下游 路由器的环回口 loop-back地址; a message unit, configured to generate a Join message for the multicast group G, where the Join message includes the downstream message Loopback address of the loopback of the router;
发送单元, 用于向所述上游路由器发送所述消息单元生成的 Join消息; 接收单元,用于接收所述上游路由器通过匹配的 TE隧道发送的组播报文, 所述匹配的 TE隧道由所述上游路由器将接收 Join消息的物理接口加入所述组 播组 G的出接口列表, 并根据所述 loop-back地址和所述物理接口查找得到; 所述组播报文由所述上游路由器用所述匹配的 TE隧道口替换所述出接口列表 中的物理接口, 得到新出接口列表, 并根据所述新出接口列表, 通过所述匹配 的 TE隧道发送。  a sending unit, configured to send a Join message generated by the message unit to the upstream router, and a receiving unit, configured to receive a multicast message sent by the upstream router by using a matching TE tunnel, where the matched TE tunnel is used by the The upstream router adds the physical interface that receives the Join message to the outbound interface list of the multicast group G, and searches for the loop-back address and the physical interface. The multicast packet is used by the upstream router. The matching TE tunnel interface replaces the physical interface in the outbound interface list, and obtains a new outbound interface list, and sends the new outbound interface list according to the new outgoing interface list.
本发明实施例还提供一种实现组播的系统, 包括: 上游路由器和下游路由 器, 所述下游路由器与上游路由器之间有流量工程 TE隧道, 其中,  The embodiment of the present invention further provides a system for implementing multicast, including: an upstream router and a downstream router, where the downstream router and the upstream router have a traffic engineering TE tunnel, where
所述下游路由器,用于为组播组 G向所述上游路由器发送加入 Join消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址;  The downstream router is configured to send a Join message to the upstream router for the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
所述上游路由器, 用于通过物理接口收到所述 Join 消息; 将所述物理接 口加入所述组播组 G的出接口列表; 根据所述 loop-back地址和所述物理接口 查找匹配的 TE隧道;用匹配的 TE隧道口替换所述出接口列表中的物理接口, 得到新出接口列表, 并根据所述新出接口列表, 将组播报文通过所述匹配的 TE隧道发送给所述下游路由器。  The upstream router is configured to receive the Join message through a physical interface, add the physical interface to an outbound interface list of the multicast group G, and search for a matching TE according to the loop-back address and the physical interface. The tunnel is replaced with a matching TE tunnel interface to obtain a new outbound interface list, and according to the new outgoing interface list, the multicast packet is sent to the Downstream router.
本发明实施例通过 Join消息找到匹配的 TE隧道, 用 TE隧道口代替上游 路由器的出接口列表中的物理出接口, 使得组播转发能利用 TE隧道的故障保 护、 资源预留、 隧道封装等特点, 可以提高组播业务的服务质量。  In the embodiment of the present invention, the TE tunnel is used to find the matching TE tunnel, and the TE tunnel interface is used to replace the physical outbound interface in the outbound interface list of the upstream router, so that the multicast forwarding can utilize the TE tunnel for fault protection, resource reservation, and tunnel encapsulation. , can improve the quality of service of the multicast service.
附图说明 DRAWINGS
为了更清楚地说明本发明实施例或现有技术中的技术方案, 下面将对 实施例或现有技术描述中所需要使用的附图作简单地介绍, 显而易见地, 下面描述中的附图仅仅是本发明的一些实施例, 对于本领域普通技术人员 来讲, 在不付出创造性劳动性的前提下, 还可以根据这些附图获得其他的 附图。  In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any inventive labor.
图 1所示为本发明实施例一中实现组播方法的流程示意图;  1 is a schematic flowchart of implementing a multicast method according to Embodiment 1 of the present invention;
图 2所示为本发明实施例二中实现组播系统的结构示意图;  2 is a schematic structural diagram of implementing a multicast system according to Embodiment 2 of the present invention;
图 3所示为本发明实施例三中实现组播的上游路由器的结构示意图; 图 4所示为本发明实施例四中实现组播的下游路由器的结构示意图。 3 is a schematic structural diagram of an upstream router implementing multicast in Embodiment 3 of the present invention; FIG. 4 is a schematic structural diagram of a downstream router implementing multicast in Embodiment 4 of the present invention.
具体实施方式 detailed description
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清 楚、 完整地描述, 显然, 所描述的实施例仅仅是本发明一部分实施例, 而不是 全部的实施例。基于本发明中的实施例, 本领域普通技术人员在没有做出创造 性劳动前提下所获得的所有其他实施例, 都属于本发明保护的范围。  BRIEF DESCRIPTION OF THE DRAWINGS The technical solutions in the embodiments of the present invention will be described in detail below with reference to the accompanying drawings. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without the creative work are all within the scope of the present invention.
下面结合附图对本发明实施例的具体实施方式做进一步的详细阐述。  The specific embodiments of the embodiments of the present invention are further described in detail below with reference to the accompanying drawings.
实施例一,一种实现组播的方法, 下游路由器与上游路由器之间有流量工 程 TE ( Traffic Engineering, 流量工程)隧道, TE隧道是一种基于受限标签交 换路径 (Constraint-Based Label Switch Path , CR-LSP)的单向隧道封装技术, 多 协议标签分发协议 (Multi-Protocol Label Switching, MPLS)TE在建立 LSP隧道 的过程中, 可以预留资源, 保证服务质量; 为了保证服务的连续性, MPLS TE 还弓 I入路径备份和快速重路由的机制, 可以在链路出现问题时及时进行切换。  The first embodiment is a method for implementing multicast. A traffic engineering TE (Traffic Engineering) tunnel is used between the downstream router and the upstream router. The TE tunnel is a Constraint-Based Label Switch Path. The unidirectional tunnel encapsulation technology of the CR-LSP, the Multi-Protocol Label Switching (MPLS) TE, in the process of establishing an LSP tunnel, can reserve resources to ensure the quality of service; MPLS TE also implements a mechanism for path backup and fast reroute, which can be switched in time when there is a problem with the link.
参见图 1 , 该方法可以包括:  Referring to Figure 1, the method can include:
101、 下游路由器为组播组 G向上游路由器发送加入 Join消息, Join消息 包含下游路由器的环回口 loop-back地址。  101. The downstream router sends a join message to the upstream router for the multicast group G. The join message includes the loopback address of the loopback port of the downstream router.
目前, Join消息中还可以包括:  Currently, the Join message can also include:
1个经过编码的上游邻居地址 Upstream Neighbor Address ;  1 encoded upstream neighbor address Upstream Neighbor Address ;
m个经过编码的组播组地址 Multicast group address (其中, m为自然数)。 其中, 在所述 Join消息中, 每个所述组播组地址后又可以跟随:  m encoded multicast group addresses Multicast group address (where m is a natural number). In the Join message, each of the multicast group addresses can be followed by:
n个经过编码的要求力。入的源地址 Joined Source Address;以及 n个经过编 码要求剪枝的源地址 Pruned Source Address (其中, n为自然数)。  n coded requirements. The source address of the incoming Join Source Address; and the source address of the n coded pruning required Pruned Source Address (where n is a natural number).
本实施例中, 针对目前 Join消息格式, 可以通过以下方式在 Join消息中 包含下游路由器的 loop-back地址:  In this embodiment, for the current Join message format, the loop-back address of the downstream router may be included in the Join message in the following manner:
在 Join消息上附加一个多播组 Multicast Grou 字段; 该 Multicast Group 字段后跟随一个经过编码的要求加入的源地址 Joined Source Address和一个经 过编码要求剪枝的源地址 Pruned Source Address; Joined Source Address中包含 下游路由器的 loop-back地址; Pruned Source Address包含多播组字段的标识, 这个多播组字段的标识用于表示该 Join消息中包含了下游路由器的 loop-back 地址, 可以釆用目前组播协议中尚未定义的值, 例如将 Pruned Source Address 所有的字节都设为零。 A multicast group Multicast Grou field is appended to the Join message; the Multicast Group field is followed by an encoded source address Joined Source Address and a source address that is encoded to require pruning. The Runed Source Address is included in the Joined Source Address. The loop-back address of the downstream router; the Pruned Source Address contains the identifier of the multicast group field. The identifier of the multicast group field is used to indicate that the Join message contains the loop-back of the downstream router. The address, you can use the value that has not been defined in the current multicast protocol, for example, set all the bytes of the Pruned Source Address to zero.
进一步的, 该 Multicast Grou 字段以及其后的 Joined Source Address具有 和本实施例 Join消息中 Upstream Neighbor Address 所不同的地址族 Address family。 对于支持本实施例中实现组播方法的上游路由器, 可以直接从该 Multicast Grou 字段后艮随的 Joined Source Address获得 loop-back地址;对于 不支持本实施例中实现组播方法的上游路由器, 根据目前组播协议 RFC2362 规定, 当某个 Multicast Group或 Joined Source Address 的 Address family和 Upstream neighbor address的相应字段不同时,该上游路由器会忽略该 Multicast Group字段, 因此釆用本实施例实现组播的方法可以兼容目前的路由器, 实现 与目前技术的良好互通。  Further, the Multicast Grou field and the subsequent Joined Source Address have an address family Address family different from the Upstream Neighbor Address in the Join message of this embodiment. For the upstream router supporting the multicast method in this embodiment, the loop-back address can be obtained directly from the Joined Source Address of the Multicast Grou field; for the upstream router that does not support the multicast method in this embodiment, according to Currently, the multicast protocol RFC2362 stipulates that when the corresponding fields of the Address family and the Upstream neighbor address of a Multicast Group or a Joined Source Address are different, the upstream router ignores the Multicast Group field, so the method for implementing multicast in this embodiment is used. It can be compatible with current routers and achieve good interoperability with current technologies.
102、 上游路由器通过物理接口收到 Join消息。  102. The upstream router receives the Join message through the physical interface.
103、上游路由器将该收到 Join消息的物理接口加入组播组 G表项的出接 口列表。  103. The upstream router adds the physical interface that receives the Join message to the outbound interface list of the multicast group G entry.
104、根据 loop-back地址和该收到 Join消息的物理接口查找匹配的 TE隧 道。  104. Find a matching TE tunnel according to the loop-back address and the physical interface that receives the Join message.
匹配的原则是,如果某条 TE隧道的目的地址和出接口分别与 Join消息包 含的 loop-back地址和该收到 Join消息的物理接口相同, 则认为匹配成功, 即 查找匹配的 TE隧道可以包括:  The matching principle is that if the destination address and the outbound interface of a TE tunnel are the same as the loop-back address of the Join message and the physical interface of the Join message, the match is considered successful. :
条件 1、 查找是否有目的地址与 loop-back地址相同的 TE隧道;  Conditions 1. Find whether there is a TE tunnel with the same destination address as the loop-back address.
条件 2、 查找是否有出接口与物理接口相同的 TE隧道;  Condition 2: Find out whether there is a TE tunnel with the same outbound interface as the physical interface.
同时满足条件 1和条件 2的 TE隧道则为匹配的 TE隧道。  The TE tunnels that meet the conditions 1 and 2 are matched TE tunnels.
105、 用匹配的 TE隧道口替换出接口列表中的该收到 Join消息的物理接 口, 得到新的出接口列表。  105. Replace the physical interface that receives the Join message in the interface list with the matching TE tunnel interface, and obtain a new outbound interface list.
进一步的, 在本实施例中, 该方法还可以包括:  Further, in this embodiment, the method may further include:
106、 上游路由器接收组播报文。  106. The upstream router receives the multicast packet.
107、 上游路由器根据新的出接口列表, 将组播报文通过匹配的 TE隧道 发送给下游路由器。  107. The upstream router sends the multicast packet to the downstream router through the matched TE tunnel according to the new outbound interface list.
进一步的, 该方法还可以包括建立标签与端口 (第一接口) 的映射关系, 其具体实现过程可以为: Further, the method may further include establishing a mapping relationship between the label and the port (the first interface), The specific implementation process can be:
108、 下游路由器查找第一接口, 该第一接口为匹配的 TE 隧道源地址在 单播路由表中的出接口; 单播路由表在下游路由器上。  The downstream router searches for the first interface, where the first interface is the outbound interface of the matching TE tunnel source address in the unicast routing table; the unicast routing table is on the downstream router.
109、 下游路由器建立组播报文的标签与第一接口的映射关系。  109. The downstream router establishes a mapping relationship between the label of the multicast packet and the first interface.
进一步的, 该方法还可以包括:  Further, the method may further include:
110、 下游路由器判断接收的组播报文类型。  110. The downstream router determines the type of the received multicast packet.
111、 当组播报文为互联网协议 IP报文时, 下游路由器进行 IP报文的反 向路径转发检查,即下游路由器检查第二接口与第三接口是否一致,如果一致, 则组播报文通过反向路径转发检查; 如果不一致, 则丟弃组播报文; 其中, 第 二接口为下游路由器中接收组播报文的接口,第三接口为下游路由器的单播路 由表中与组播才艮文源地址对应的出接口;  111. When the multicast packet is an Internet Protocol IP packet, the downstream router performs the reverse path forwarding check of the IP packet. The downstream router checks whether the second interface is the same as the third interface. If the packets are inconsistent, the multicast packets are discarded. The second interface is the interface that receives the multicast packets from the downstream router. The third interface is the unicast routing table of the downstream router and multicast. The outbound interface corresponding to the source address of the source;
当组播报文为 MPLS报文时, 下游路由器进行 MPLS报文的反向路径转 发检查, 由于匹配的 TE隧道包括主隧道和保护隧道, 那么组播报文可能会通 过主隧道或者保护隧道到达下游路由器,下游路由器接收组播报文的端口可能 有多个, 那么隧道转发路径和反向单播路由的路径不一致, 可能导致反向路径 转发检查无法通过, 针对此情况, 本实施例通过步骤 108、 109建立了组播才艮 文的标签与第一接口的映射关系,使得组播报文为 MPLS报文时,也能进行反 向路径转发检查, 具体的检查方法如下:  When the multicast packet is an MPLS packet, the downstream router performs the reverse path forwarding check of the MPLS packet. Since the matched TE tunnel includes the primary tunnel and the protection tunnel, the multicast packet may reach through the primary tunnel or the protection tunnel. On the downstream router, the downstream router may receive multiple multicast packets. The path of the tunnel forwarding path and the reverse unicast route are inconsistent. The reverse path forwarding check fails. The mapping between the label of the multicast packet and the first interface is established. The reverse path forwarding check can also be performed when the multicast packet is an MPLS packet. The specific check method is as follows:
由于 MPLS报文有一个特点, 无论 MPLS报文是从主隧道还是保护隧道 发送, 到达目的地址时 MPLS报文包含的标签都相同; 因此, 当组播报文为多 协议标签分发协议 MPLS报文时,下游路由器根据组播报文的标签查找映射关 系, 得到对应的第一接口; 下游路由器检查第一接口与第四接口是否一致, 如 果一致, 则组播报文通过反向路径转发检查; 如果不一致, 则丟弃组播报文; 其中, 第四接口为下游路由器的单播路由表中与组播报文源地址对应的出接 口。  As a result of the MPLS packet, the MPLS packet is sent from the primary tunnel or the protection tunnel. The MPLS packet contains the same label when it reaches the destination address. Therefore, the multicast packet is a multi-protocol label distribution protocol. The downstream router searches for the mapping according to the label of the multicast packet to obtain the corresponding first interface. The downstream router checks whether the first interface is the same as the fourth interface. If the packets are consistent, the multicast packet is forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded. The fourth interface is the outbound interface corresponding to the source address of the multicast packet in the unicast routing table of the downstream router.
釆用以上方式实现组播, 当组播报文为 MPLS报文时, 有一个前提, 即 TE隧道中的路由器进行 MPLS标签分发时不能釆用倒数第二跳弹出的方式。 所谓倒数第二跳弹出的方式为, 根据目前 MPLS传输协议的规定, 当 MPLS 报文传到倒数第二个路由器时, 为了减少最后一个路由器的工作, 由倒数第二 个路由器去掉该 MPLS报文的 MPLS标签。 如果釆用倒数第二跳弹出的方式, TE隧道中还包括其他保护路径时, 下游路由器从第四接口以外的接口收到的 组播 文已经去掉了 MPLS标签,就无法实现映射关系的查找,也就无法进行 反向路径转发检查, 所以, 本实施例中, 约定当组播报文为 MPLS报文时, 不 釆用倒数第二跳弹出的方式。 。 Multicast in the above manner. When a multicast packet is an MPLS packet, there is a premise that the router in the TE tunnel cannot use the penultimate hop popup when performing MPLS label distribution. The so-called penultimate hop pop-up method is, according to the current MPLS transport protocol, when the MPLS packet is transmitted to the penultimate router, in order to reduce the work of the last router, the second to last The router removes the MPLS label of the MPLS packet. If the second-to-last hop is used, the TE tunnel also includes other protection paths. If the multicast packets received by the downstream router from the interface other than the fourth interface have been removed from the MPLS label, the mapping relationship cannot be searched. Therefore, the reverse path forwarding check cannot be performed. Therefore, in this embodiment, when the multicast packet is an MPLS packet, the penultimate hop popup mode is not used.
釆用本实施例的技术方案,使得组播报文可以通过 TE隧道转发,由于 TE 隧道应用了封装技术, 隧道的中间节点不需要保留组播转发表, 中间路由器甚 至可以不用支持组播协议, 可以实现跨组播域的报文转发。  The technical solution of the embodiment is used to enable the multicast packet to be forwarded through the TE tunnel. Since the encapsulation technology is applied to the TE tunnel, the intermediate node of the tunnel does not need to reserve the multicast forwarding table, and the intermediate router may not even support the multicast protocol. Packet forwarding can be implemented across multicast domains.
另外, 组播报文为 MPLS报文时, 由于组播报文被封装在 MPLS报文内, 中间路由器无法识别内容, 保证了组播内容的安全性。  In addition, when the multicast packet is an MPLS packet, the multicast packet is encapsulated in the MPLS packet, and the intermediate router cannot identify the content, thus ensuring the security of the multicast content.
同时, TE隧道具有很丰富的故障保护机制,如快速重路由、备份 LSP( Label Switch Path, 标签交换路径)、 隧道保护组等, 在主用路径发生故障时能快速 感知, 切换到备用路径, 这个过程对外界是透明的, 所以能保证在路径故障时 组播路由不需要重新收敛, 组播流量不中断。  At the same time, the TE tunnel has a large number of fault protection mechanisms, such as fast reroute, LSP (label switch path), and tunnel protection group. When the primary path fails, it can quickly detect and switch to the alternate path. This process is transparent to the outside world, so it can ensure that the multicast route does not need to re-converge when the path fails, and the multicast traffic is not interrupted.
同样, TE隧道的带宽保证、 差分服务也为组播业务的质量提供了很好的 保证。  Similarly, the bandwidth guarantee and differential services of the TE tunnel provide a good guarantee for the quality of the multicast service.
进一步的,通过建立标签与端口的映射关系,使 MPLS报文能通过组播反 向路径转发检查, 保证组播业务的连续性。 实施例二,本实施例为实现实施例一种方法的主体,一种实现组播的系统 , 参见图 2, 该系统可以包括: 上游路由器 201和下游路由器 202, 下游路由器 与上游路由器之间有流量工程 TE隧道, 其中,  Further, the mapping between the label and the port is established, so that the MPLS packet can be forwarded through the multicast reverse path to ensure the continuity of the multicast service. Embodiment 2, this embodiment is a main body of a method for implementing an embodiment, and a system for implementing multicast. Referring to FIG. 2, the system may include: an upstream router 201 and a downstream router 202, and between a downstream router and an upstream router. Traffic engineering TE tunnel, where
下游路由器 202 , 用于为组播组 G向上游路由器发送加入 Join消息, Join 消息包含下游路由器的环回口 loop-back地址;  The downstream router 202 is configured to send a Join message to the upstream router for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router;
上游路由器 201 , 用于通过物理接口收到 Join消息; 将物理接口加入组播 组 G的出接口列表;根据 loop-back地址和该收到 Join消息的物理接口查找匹 配的 TE隧道; 用匹配的 TE隧道口替换出接口列表中的物理接口, 得到新出 接口列表, 并根据新出接口列表, 将组播报文通过匹配的 TE隧道发送给下游 路由器。 进一步的, 下游路由器 202可以包括: The upstream router 201 is configured to receive a Join message through the physical interface; add the physical interface to the outbound interface list of the multicast group G; and find a matching TE tunnel according to the loop-back address and the physical interface that receives the Join message; The TE tunnel interface replaces the physical interface in the outbound interface list to obtain a new outbound interface list. The multicast tunnel is sent to the downstream router through the matching TE tunnel. Further, the downstream router 202 can include:
消息单元 202-1 , 用于为组播组 G生成 Join消息;  The message unit 202-1 is configured to generate a Join message for the multicast group G.
发送单元 202-2, 用于向上游路由器 201发送消息单元生成的 Join消息。 进一步的, 上游路由器 201可以包括:  The sending unit 202-2 is configured to send a Join message generated by the message unit to the upstream router 201. Further, the upstream router 201 can include:
接收单元 201-1 , 用于接收 Join消息和 /或组播报文;  The receiving unit 201-1 is configured to receive a Join message and/or a multicast message.
路由单元 201-2, 用于将接收单元 201 - 1中接收 Join消息的物理接口加入 组播组 G的出接口列表;  The routing unit 201-2 is configured to add the physical interface that receives the Join message in the receiving unit 201-1 to the outbound interface list of the multicast group G.
查找单元 201-3 ,用于根据接收单元 201-1接收的 Join消息中的 loop-back 地址和物理接口查找匹配的 TE 隧道; 并用匹配的 TE 隧道口替换路由单元 201-2中的出接口列表中的物理接口, 得到新出接口列表;  The searching unit 201-3 is configured to search for a matching TE tunnel according to the loop-back address and the physical interface in the Join message received by the receiving unit 201-1; and replace the outbound interface list in the routing unit 201-2 with the matched TE tunnel port. The physical interface in the middle, get a list of new outgoing interfaces;
发送单元 201-4, 用于根据路由单元 201-2中新出接口列表, 将接收单元 201-1接收的组播 ^艮文通过匹配的 TE隧道发送给下游路由器 202。  The sending unit 201-4 is configured to send the multicast message received by the receiving unit 201-1 to the downstream router 202 through the matched TE tunnel according to the new outbound interface list in the routing unit 201-2.
进一步的, 下游路由器 202还可以包括:  Further, the downstream router 202 may further include:
映射单元 202-3 , 用于查找匹配的 TE隧道源地址在单播路由表中的出接 口, 得到第一接口; 单播路由表在下游路由器上; 并建立组播报文的标签与第 一接口的映射关系。  The mapping unit 202-3 is configured to find the outbound interface of the matched TE tunnel source address in the unicast routing table, and obtain the first interface; the unicast routing table is on the downstream router; and establish the label of the multicast packet and the first The mapping relationship of the interface.
进一步的, 下游路由器 202还可以包括:  Further, the downstream router 202 may further include:
接收单元 202-4, 用于接收来自上游路由器 201的组播报文;  The receiving unit 202-4 is configured to receive a multicast packet from the upstream router 201.
判断单元 202-5, 用于判断接收单元 202-4接收的组播报文的类型; 检查单元 202-6, 用于当判断单元 202-5判断组播报文为互联网协议 IP报 文时, 检查第二接口与第三接口是否一致, 如果一致, 则组播报文通过反向路 径转发检查; 如果不一致, 则丟弃组播报文; 其中, 第二接口为下游路由器中 接收组播报文的接口,第三接口为下游路由器的单播路由表中与组播报文对应 的出接口; 此情况在图 2中未示出;  The determining unit 202-5 is configured to determine the type of the multicast packet received by the receiving unit 202-4. The checking unit 202-6 is configured to: when the determining unit 202-5 determines that the multicast packet is an Internet Protocol IP packet, Check whether the second interface is the same as the third interface. If the packets are the same, the multicast packets are forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded. The second interface is the downstream router. The third interface is the outbound interface corresponding to the multicast packet in the unicast routing table of the downstream router; this case is not shown in FIG. 2;
当判断单元 202-5判断组播报文为多协议标签分发协议 MPLS报文时 ,根 据组播报文的标签查找映射单元 202-3中的映射关系, 得到对应的第一接口; 检查第一接口与第四接口是否一致,如果一致, 则组播报文通过反向路径转发 检查; 如果不一致, 则丟弃组播报文; 其中, 第四接口为下游路由器的单播路 由表中与组播才艮文源地址对应的出接口。 实施例三, 是实施例二中实现组播的上游路由器, 上游路由器和下游路由 器之间有流量工程 TE隧道, 参见图 3 , 上游路由器可以包括: When the determining unit 202-5 determines that the multicast packet is a multi-protocol label distribution protocol MPLS packet, the mapping relationship between the mapping unit 202-3 of the multicast packet is obtained, and the corresponding first interface is obtained; Whether the interface is the same as the fourth interface. If the interface is consistent, the multicast packets are forwarded through the reverse path. If the packets are inconsistent, the multicast packets are discarded. The fourth interface is the unicast routing table and group of the downstream router. The outgoing interface corresponding to the source address of the broadcast source. The third embodiment is an upstream router that implements multicast in the second embodiment. A traffic engineering TE tunnel exists between the upstream router and the downstream router. Referring to FIG. 3, the upstream router may include:
接收单元 301 , 用于接收下游路由器为组播组 G发送的 Join消息, Join 消息包含下游路由器的环回口 loop-back地址;  The receiving unit 301 is configured to receive a Join message sent by the downstream router for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router.
路由单元 302 ,用于将接收单元 301中接收 Join消息的物理接口加入组播 组 G的出接口列表;  The routing unit 302 is configured to add the physical interface that receives the Join message in the receiving unit 301 to the outbound interface list of the multicast group G.
查找单元 303 , 用于根据接收单元 301接收的 Join消息中的 loop-back地 址和物理接口查找匹配的 TE隧道; 并用匹配的 TE隧道口替换路由单元 302 中的出接口列表中的物理接口, 得到新出接口列表;  The searching unit 303 is configured to search for a matching TE tunnel according to the loop-back address and the physical interface in the Join message received by the receiving unit 301, and replace the physical interface in the outbound interface list in the routing unit 302 with the matched TE tunnel interface, New outgoing interface list;
发送单元 304, 用于根据路由单元 302中新出接口列表, 将接收单元 301 接收的组播报文通过匹配的 TE隧道发送给下游路由器。 实施例四, 是实施例二中实现组播的下游路由器, 下游路由器和上游路由 器之间有流量工程 TE隧道, 参见图 4, 下游路由器可以包括:  The sending unit 304 is configured to send the multicast packet received by the receiving unit 301 to the downstream router through the matched TE tunnel according to the new outbound interface list in the routing unit 302. The fourth embodiment is a downstream router that implements multicast in the second embodiment. A traffic engineering TE tunnel exists between the downstream router and the upstream router. Referring to FIG. 4, the downstream router may include:
消息单元 401 ,用于为组播组 G生成 Join消息, Join消息包含下游路由器 的环回口 loop-back地址;  The message unit 401 is configured to generate a Join message for the multicast group G, where the Join message includes a loopback address of the loopback port of the downstream router.
发送单元 402 , 用于向上游路由器发送消息单元 401生成的 Join消息; 接收单元 403 ,用于接收上游路由器通过匹配的 TE隧道发送的组播报文, 匹配的 TE隧道由上游路由器将接收 Join消息的物理接口加入组播组 G的出接 口列表, 并根据 loop-back地址和物理接口查找得到; 组播报文由上游路由器 用匹配的 TE隧道口替换出接口列表中的物理接口, 得到新出接口列表, 并根 据新出接口列表, 通过匹配的 TE隧道发送。  The sending unit 402 is configured to send a Join message generated by the message unit 401 to the upstream router. The receiving unit 403 is configured to receive the multicast message sent by the upstream router through the matched TE tunnel, and the matched TE tunnel receives the Join message by the upstream router. The physical interface is added to the outbound interface list of the multicast group G, and is obtained based on the loop-back address and the physical interface. The multicast router replaces the physical interface in the interface list with the matching TE tunnel interface. The interface list is sent through the matching TE tunnel according to the new outgoing interface list.
进一步的, 所述下游路由器还可以包括:  Further, the downstream router may further include:
映射单元 404, 用于查找所述匹配的 TE隧道源地址在单播路由表中的出 接口, 得到第一接口; 所述单播路由表在所述下游路由器上; 并建立所述组播 报文的标签与所述第一接口的映射关系。  The mapping unit 404 is configured to search for an outbound interface of the matched TE tunnel source address in the unicast routing table, to obtain a first interface, where the unicast routing table is on the downstream router, and establish the multicast packet A mapping relationship between the label of the text and the first interface.
进一步的, 所述下游路由器还可以包括:  Further, the downstream router may further include:
判断单元 405 , 用于判断接收单元 403接收的组播报文的类型; 检查单元 406 , 用于当判断单元 403判断组播报文为互联网协议 IP报文 时, 检查第二接口与第三接口是否一致, 如果一致, 则所述组播报文通过反向 路径转发检查; 如果不一致, 则丟弃所述组播报文; 其中, 所述第二接口为所 述下游路由器中接收所述组播报文的接口,所述第三接口为所述下游路由器的 单播路由表中与所述组播报文对应的出接口; The determining unit 405 is configured to determine a type of the multicast packet received by the receiving unit 403. The checking unit 406 is configured to: when the determining unit 403 determines that the multicast packet is an Internet Protocol IP packet, check whether the second interface is consistent with the third interface, and if the consistency is the same, the multicast packet is forwarded through the reverse path. If the packets are inconsistent, the multicast packet is discarded; wherein the second interface is an interface that receives the multicast packet in the downstream router, and the third interface is a unicast of the downstream router. An outbound interface corresponding to the multicast packet in the routing table;
当所述判断单元判断组播报文为多协议标签分发协议 MPLS报文时 ,根据 所述组播报文的标签查找所述映射单元中的映射关系, 得到对应的第一接口; 检查所述第一接口与第四接口是否一致,如果一致, 则所述组播报文通过反向 路径转发检查; 如果不一致, 则丟弃所述组播报文; 其中, 所述第四接口为所 述下游路由器的单播路由表中与所述组播报文源地址对应的出接口。  When the determining unit determines that the multicast packet is a multi-protocol label distribution protocol MPLS packet, the mapping relationship in the mapping unit is searched according to the label of the multicast packet to obtain a corresponding first interface; Whether the first interface is consistent with the fourth interface. If the first interface is the same, the multicast packet is forwarded through the reverse path. If the packet is inconsistent, the multicast packet is discarded. An outbound interface corresponding to the source address of the multicast packet in the unicast routing table of the downstream router.
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明 可借助软件加必需的硬件平台的方式来实现, 当然也可以全部通过硬件来实 施。基于这样的理解, 本发明的技术方案对背景技术做出贡献的全部或者部分 可以以软件产品的形式体现出来, 该计算机软件产品可以存储在存储介质中, 如 ROM/RAM、 磁碟、 光盘等, 包括若干指令用以使得一台计算机设备(可以 是个人计算机, 服务器, 或者网络设备等)执行本发明各个实施例或者实施例 的某些部分所述的方法。  Through the description of the above embodiments, those skilled in the art can clearly understand that the present invention can be implemented by means of software plus a necessary hardware platform, and of course, all can be implemented by hardware. Based on such understanding, all or part of the technical solution of the present invention contributing to the background art may be embodied in the form of a software product, which may be stored in a storage medium such as a ROM/RAM, a magnetic disk, an optical disk, or the like. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform the methods described in various embodiments of the present invention or portions of the embodiments.
以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通 技术人员来说, 在不脱离本发明原理的前提下, 还可以作出若干改进和润饰, 这些改进和润饰也应视为本发明的保护范围。  The above is only a specific embodiment of the present invention, and it should be noted that those skilled in the art can also make some improvements and retouching without departing from the principles of the present invention. It is considered as the scope of protection of the present invention.

Claims

权 利 要 求 Rights request
1、 一种实现组播的方法, 在组播网络中的下游路由器与上游路由器之间 有流量工程 TE隧道, 所述 TE隧道用于组播流量转发, 其特征在于, 该方法 包括:  A method for implementing multicast, the traffic engineering TE tunnel is used between the downstream router and the upstream router in the multicast network, and the TE tunnel is used for multicast traffic forwarding, and the method includes:
通过物理接口接收下游路由器为组播组 G向所述上游路由器发送的加入 Receiving, by the physical interface, the joining of the downstream router to the upstream router for the multicast group G
Join消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址; a Join message, where the Join message includes a loopback address of the loopback port of the downstream router;
将所述物理接口加入所述组播组 G的出接口列表, 根据所述 loop-back地 址和所述物理接口查找匹配的 TE隧道;  Adding the physical interface to the outbound interface list of the multicast group G, and searching for a matching TE tunnel according to the loop-back address and the physical interface;
用所述匹配的 TE隧道口替换所述出接口列表中的物理接口, 得到新出接 口列表, 根据所述新出接口列表, 将组播 ^艮文通过所述匹配的 TE隧道发送给 所述下游路由器。  Replacing the physical interface in the outbound interface list with the matched TE tunnel interface, and obtaining a new outbound interface list, and sending, according to the new outgoing interface list, the multicast message to the Downstream router.
2、 根据权利要求 1所述的方法, 其特征在于, 所述 Join消息还包括: 多 播组字段; 所述多播组字段包括经过编码的要求加入的源地址 Joined Source Address和经过编码要求剪枝的源地址 Pruned Source Address;  The method according to claim 1, wherein the Join message further comprises: a multicast group field; the multicast group field includes an encoded source address Joined Source Address and an encoded request header. The source address of the branch is Pruned Source Address;
所述 Joined Source Address中包含所述下游路由器的 loop-back地址;所述 The Joined Source Address includes a loop-back address of the downstream router;
Pruned Source Address包含所述多播组字段的标识。 The Pruned Source Address contains the identity of the multicast group field.
3、 根据权利要求 2所述的方法, 其特征在于, 所述多播组字段还包括地 址族 Address family 和组播经过编码的上游邻居地址 Upstream neighbor address , 所述 Address family和所述 Upstream neighbor address的值不同。  The method according to claim 2, wherein the multicast group field further includes an address family Address family and a multicast encoded upstream neighbor address Upstream neighbor address, the Address family and the Upstream neighbor address. The value is different.
4、 根据权利要求 1 所述的方法, 其特征在于, 所述根据所述 loop-back 地址和所述物理接口查找匹配的 TE隧道, 具体包括:  The method according to claim 1, wherein the searching for the matching TE tunnel according to the loop-back address and the physical interface includes:
查找是否有目的地址与所述 loop-back地址相同的 TE隧道;  Find whether there is a TE tunnel with the same destination address as the loop-back address.
查找是否有出接口与所述物理接口相同的 TE隧道;  Find out whether there is an TE tunnel with the same outbound interface as the physical interface.
则满足目的地址与所述 loop-back地址相同, 以及出接口与所述物理接口 相同的 TE隧道, 为匹配的 TE隧道。  The TE tunnel that meets the same destination address as the loop-back address and the outbound interface and the physical interface is the matching TE tunnel.
5、 根据权利要求 1所述的方法, 其特征在于, 该方法还包括:  5. The method according to claim 1, wherein the method further comprises:
所述下游路由器查找所述匹配的 TE 隧道源地址在单播路由表中的出接 口, 得到第一接口; 所述单播路由表在所述下游路由器上;  The downstream router searches for an outbound interface of the matched TE tunnel source address in the unicast routing table to obtain a first interface; the unicast routing table is on the downstream router;
所述下游路由器建立所述组播报文的标签与所述第一接口的映射关系。 The downstream router establishes a mapping relationship between the label of the multicast packet and the first interface.
6、 根据权利要求 5所述的方法, 其特征在于, 该方法还包括: 所述下游路由器判断接收的组播报文类型; The method according to claim 5, wherein the method further comprises: determining, by the downstream router, the type of the received multicast packet;
当所述组播报文为互联网协议 IP报文时, 所述下游路由器检查第二接口 与第三接口是否一致, 如果一致, 则所述组播报文通过反向路径转发检查; 其 中, 所述第二接口为所述下游路由器中接收所述组播报文的接口, 所述第三接 口为所述下游路由器的单播路由表中与所述组播报文对应的出接口;  When the multicast packet is an Internet Protocol (IP) packet, the downstream router checks whether the second interface is the same as the third interface. If the packets are the same, the multicast packet is forwarded through the reverse path. The second interface is an interface that receives the multicast packet in the downstream router, and the third interface is an outbound interface corresponding to the multicast packet in the unicast routing table of the downstream router;
当所述组播报文为多协议标签分发协议 MPLS报文时,所述下游路由器根 据所述组播报文的标签查找所述映射关系;所述下游路由器检查第一接口与第 四接口是否一致, 如果一致, 则所述组播报文通过反向路径转发检查; 其中, 所述第四接口为所述下游路由器的单播路由表中与所述组播报文对应的出接 口; 所述匹配的 TE隧道包括主隧道和保护隧道。  When the multicast packet is a multi-protocol label distribution protocol MPLS packet, the downstream router searches for the mapping relationship according to the label of the multicast packet; and the downstream router checks whether the first interface and the fourth interface check whether the first interface and the fourth interface are If the packets are consistent, the multicast packet is forwarded through the reverse path. The fourth interface is the outbound interface corresponding to the multicast packet in the unicast routing table of the downstream router. The matching TE tunnel includes a primary tunnel and a protection tunnel.
7、 一种实现组播的上游路由器, 其特征在于, 所述上游路由器和下游路 由器之间有流量工程 TE隧道, 所述上游路由器包括:  An upstream router that implements multicast, wherein the upstream router and the downstream router have a traffic engineering TE tunnel, and the upstream router includes:
接收单元, 用于接收所述下游路由器为组播组 G发送的 Join消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址;  a receiving unit, configured to receive a Join message sent by the downstream router to the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
路由单元, 用于将所述接收单元中接收所述 Join 消息的物理接口加入所 述组播组 G的出接口列表;  a routing unit, configured to add a physical interface that receives the Join message in the receiving unit to an outbound interface list of the multicast group G;
查找单元, 用于根据所述接收单元接收的 Join消息中的 loop-back地址和 所述物理接口查找匹配的 TE隧道; 并用匹配的 TE隧道口替换所述路由单元 中的出接口列表中的物理接口, 得到新出接口列表;  a searching unit, configured to search for a matching TE tunnel according to the loop-back address in the Join message received by the receiving unit, and the physical interface; and replace the physics in the outbound interface list in the routing unit with the matched TE tunnel interface Interface, get a list of new outgoing interfaces;
发送单元, 用于根据所述路由单元中新出接口列表,将所述接收单元接收 的组播报文通过匹配的 TE隧道发送给所述下游路由器。  And a sending unit, configured to send, according to the new outbound interface list in the routing unit, the multicast packet received by the receiving unit to the downstream router by using a matching TE tunnel.
8、 一种实现组播的下游路由器, 其特征在于, 所述下游路由器和上游路 由器之间有流量工程 TE隧道, 所述下游路由器包括:  A downstream router for implementing multicast, characterized in that: the downstream router and the upstream router have a traffic engineering TE tunnel, and the downstream router includes:
消息单元, 用于为组播组 G生成 Join消息, 所述 Join消息包含所述下游 路由器的环回口 loop-back地址;  a message unit, configured to generate a Join message for the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
发送单元, 用于向所述上游路由器发送所述消息单元生成的 Join消息; 接收单元,用于接收所述上游路由器通过匹配的 TE隧道发送的组播报文, 所述匹配的 TE隧道由所述上游路由器将接收 Join消息的物理接口加入所述组 播组 G的出接口列表, 并根据所述 loop-back地址和所述物理接口查找得到; 所述组播报文由所述上游路由器用所述匹配的 TE隧道口替换所述出接口列表 中的物理接口, 得到新出接口列表, 并根据所述新出接口列表, 通过所述匹配 的 TE隧道发送。 a sending unit, configured to send a Join message generated by the message unit to the upstream router, and a receiving unit, configured to receive a multicast message sent by the upstream router by using a matching TE tunnel, where the matched TE tunnel is used by the The upstream router adds the physical interface that receives the Join message to the group. The outbound interface list of the broadcast group G is obtained by the loop-back address and the physical interface; the multicast packet is replaced by the upstream router by the matching TE tunnel interface. The physical interface obtains a new outbound interface list and sends the same through the matched TE tunnel according to the new outgoing interface list.
9、 根据权利要求 8所述的下游路由器, 其特征在于, 所述下游路由器还 包括:  The downstream router according to claim 8, wherein the downstream router further comprises:
映射单元,用于查找所述匹配的 TE隧道源地址在单播路由表中的出接口, 得到第一接口; 所述单播路由表在所述下游路由器上; 并建立所述组播报文的 标签与所述第一接口的映射关系。  a mapping unit, configured to find an outbound interface of the matched TE tunnel source address in the unicast routing table, to obtain a first interface, where the unicast routing table is on the downstream router, and establish the multicast packet The mapping relationship between the label and the first interface.
10、 根据权利要求 9所述的下游路由器, 其特征在于, 所述下游路由器还 包括:  The downstream router according to claim 9, wherein the downstream router further comprises:
判断单元, 用于判断所述接收单元接收的组播报文的类型;  a determining unit, configured to determine a type of the multicast packet received by the receiving unit;
检查单元, 用于当所述判断单元判断组播 4艮文为互联网协议 IP 4艮文时, 检查第二接口与第三接口是否一致,如果一致, 则所述组播报文通过反向路径 转发检查; 如果不一致, 则丟弃所述组播报文; 其中, 所述第二接口为所述下 游路由器中接收所述组播报文的接口,所述第三接口为所述下游路由器的单播 路由表中与所述组播报文对应的出接口;  The checking unit is configured to: when the determining unit determines that the multicast message is the Internet Protocol IP 4, check whether the second interface is consistent with the third interface, and if the information is consistent, the multicast packet passes the reverse path. Forwarding check; if not, discarding the multicast packet; wherein the second interface is an interface that receives the multicast packet in the downstream router, and the third interface is the downstream router An outbound interface corresponding to the multicast packet in the unicast routing table;
当所述判断单元判断组播报文为多协议标签分发协议 MPLS报文时 ,根据 所述组播报文的标签查找所述映射单元中的映射关系, 得到对应的第一接口; 检查所述第一接口与第四接口是否一致,如果一致, 则所述组播报文通过反向 路径转发检查; 如果不一致, 则丟弃所述组播报文; 其中, 所述第四接口为所 述下游路由器的单播路由表中与所述组播报文源地址对应的出接口。  When the determining unit determines that the multicast packet is a multi-protocol label distribution protocol MPLS packet, the mapping relationship in the mapping unit is searched according to the label of the multicast packet to obtain a corresponding first interface; Whether the first interface is consistent with the fourth interface. If the first interface is the same, the multicast packet is forwarded through the reverse path. If the packet is inconsistent, the multicast packet is discarded. An outbound interface corresponding to the source address of the multicast packet in the unicast routing table of the downstream router.
11、 一种实现组播的系统,其特征在于, 包括: 上游路由器和下游路由器, 所述下游路由器与上游路由器之间有流量工程 TE隧道, 其中,  A system for implementing multicast, comprising: an upstream router and a downstream router, wherein the downstream router and the upstream router have a traffic engineering TE tunnel, where
所述下游路由器,用于为组播组 G向所述上游路由器发送加入 Join消息, 所述 Join消息包含所述下游路由器的环回口 loop-back地址;  The downstream router is configured to send a Join message to the upstream router for the multicast group G, where the Join message includes a loopback address of the loopback interface of the downstream router;
所述上游路由器, 用于通过物理接口接收所述 Join 消息; 将所述物理接 口加入所述组播组 G的出接口列表; 根据所述 loop-back地址和所述物理接口 查找匹配的 TE隧道;用匹配的 TE隧道口替换所述出接口列表中的物理接口, 得到新出接口列表, 并根据所述新出接口列表, 将组播报文通过所述匹配的 TE隧道发送给所述下游路由器。 The upstream router is configured to receive the Join message through a physical interface, add the physical interface to an outbound interface list of the multicast group G, and search for a matching TE tunnel according to the loop-back address and the physical interface. Replace the physical interface in the outbound interface list with a matching TE tunnel interface. A new outgoing interface list is obtained, and the multicast packet is sent to the downstream router by using the matched TE tunnel according to the new outgoing interface list.
12、 根据权利要求 11所述的系统, 其特征在于, 所述下游路由器包括: 消息单元, 用于为组播组 G生成 Join消息;  The system according to claim 11, wherein the downstream router includes: a message unit, configured to generate a Join message for the multicast group G;
发送单元, 用于向所述上游路由器发送所述消息单元生成的 Join消息。  And a sending unit, configured to send, to the upstream router, a Join message generated by the message unit.
13、 根据权利要求 11或 12所述的系统, 其特征在于, 所述上游路由器包 括:  13. The system of claim 11 or 12, wherein the upstream router comprises:
接收单元, 用于接收所述 Join消息和 /或组播报文;  a receiving unit, configured to receive the Join message and/or the multicast message;
路由单元, 用于将所述接收单元中接收所述 Join 消息的物理接口加入所 述组播组 G的出接口列表;  a routing unit, configured to add a physical interface that receives the Join message in the receiving unit to an outbound interface list of the multicast group G;
查找单元, 用于根据所述接收单元接收的 Join消息中的 loop-back地址和 所述物理接口查找匹配的 TE隧道; 并用匹配的 TE隧道口替换所述路由单元 中的出接口列表中的物理接口, 得到新出接口列表;  a searching unit, configured to search for a matching TE tunnel according to the loop-back address in the Join message received by the receiving unit, and the physical interface; and replace the physics in the outbound interface list in the routing unit with the matched TE tunnel interface Interface, get a list of new outgoing interfaces;
发送单元, 用于根据所述路由单元中新出接口列表,将所述接收单元接收 的组播报文通过匹配的 TE隧道发送给所述下游路由器。  And a sending unit, configured to send, according to the new outbound interface list in the routing unit, the multicast packet received by the receiving unit to the downstream router by using a matching TE tunnel.
14、 根据权利要求 13所述的系统, 其特征在于, 所述下游路由器还包括: 映射单元,用于查找所述匹配的 TE隧道源地址在单播路由表中的出接口, 得到第一接口; 所述单播路由表在所述下游路由器上; 并建立所述组播报文的 标签与所述第一接口的映射关系。  The system according to claim 13, wherein the downstream router further comprises: a mapping unit, configured to search for an outbound interface of the matched TE tunnel source address in the unicast routing table, to obtain a first interface The unicast routing table is on the downstream router; and the mapping relationship between the label of the multicast packet and the first interface is established.
15、 根据权利要求 14所述的系统, 其特征在于, 所述下游路由器还包括: 接收单元, 用于接收来自所述上游路由器的组播报文;  The system according to claim 14, wherein the downstream router further comprises: a receiving unit, configured to receive a multicast packet from the upstream router;
判断单元, 用于判断所述接收单元接收的组播报文的类型;  a determining unit, configured to determine a type of the multicast packet received by the receiving unit;
检查单元, 用于当所述判断单元判断组播 4艮文为互联网协议 IP 4艮文时, 检查第二接口与第三接口是否一致,如果一致, 则所述组播报文通过反向路径 转发检查;其中,所述第二接口为所述下游路由器中接收所述组播报文的接口, 所述第三接口为所述下游路由器的单播路由表中与所述组播报文对应的出接 口;  The checking unit is configured to: when the determining unit determines that the multicast message is the Internet Protocol IP 4, check whether the second interface is consistent with the third interface, and if the information is consistent, the multicast packet passes the reverse path. Forwarding check; wherein the second interface is an interface that receives the multicast packet in the downstream router, and the third interface is a unicast routing table of the downstream router that corresponds to the multicast packet Outlet interface
当所述判断单元判断组播报文为多协议标签分发协议 MPLS报文时 ,根据 所述组播报文的标签查找所述映射单元中的映射关系, 得到对应的第一接口; 检查所述第一接口与第四接口是否一致,如果一致, 则所述组播报文通过反向 路径转发检查; 其中, 所述第四接口为所述下游路由器的单播路由表中与所述 组播才艮文源地址对应的出接口。 When the determining unit determines that the multicast packet is a multi-protocol label distribution protocol MPLS packet, the mapping relationship in the mapping unit is searched according to the label of the multicast packet to obtain a corresponding first interface; Checking whether the first interface is the same as the fourth interface. If the first interface is the same, the multicast packet is forwarded through the reverse path. The fourth interface is the unicast routing table of the downstream router. The outbound interface corresponding to the source address of the multicast source.
PCT/CN2009/071597 2008-06-03 2009-04-30 Method, router and system for implementing multicast WO2009146622A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CNA200810085933XA CN101599841A (en) 2008-06-03 2008-06-03 Realize method, router and the system of multicast
CN200810085933.X 2008-06-03

Publications (1)

Publication Number Publication Date
WO2009146622A1 true WO2009146622A1 (en) 2009-12-10

Family

ID=41397727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2009/071597 WO2009146622A1 (en) 2008-06-03 2009-04-30 Method, router and system for implementing multicast

Country Status (2)

Country Link
CN (1) CN101599841A (en)
WO (1) WO2009146622A1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945117A (en) * 2010-09-28 2011-01-12 杭州华三通信技术有限公司 Method and equipment for preventing source address spoofing attack
US20160345054A1 (en) * 2015-05-22 2016-11-24 Telefonaktiebolaget L M Ericsson (Publ) Quicker iptv channel with static group on igmp loopback interface

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739521B (en) * 2012-06-04 2016-03-02 杭州华三通信技术有限公司 A kind of multicast service realizing method and equipment thereof
CN104283796B (en) * 2014-10-23 2018-02-09 新华三技术有限公司 A kind of multicast distribution tree method for building up and device
CN108337158B (en) * 2018-01-23 2020-12-04 新华三技术有限公司 Unicast message forwarding method and device
CN111181855B (en) * 2018-11-13 2021-06-04 北京华为数字技术有限公司 Multicast method and routing equipment
CN111385213B (en) * 2018-12-29 2021-10-22 华为技术有限公司 Multicast forwarding table generation method and device
CN113726667B (en) 2019-09-23 2022-11-18 华为技术有限公司 Reverse Path Forwarding (RPF) checking method and device
EP4030698A4 (en) 2019-10-14 2022-11-09 Huawei Technologies Co., Ltd. Packet processing method, device, system and apparatus as well as storage medium
CN112737954B (en) * 2019-10-14 2022-09-23 华为技术有限公司 Message processing method, device, system, equipment and storage medium
CN115442288B (en) * 2022-08-19 2023-06-27 中国信息通信研究院 SRv6 network data packet inspection method and device

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1848807A (en) * 2005-11-29 2006-10-18 华为技术有限公司 Group broadcasting business realizing method
CN1852249A (en) * 2005-12-01 2006-10-25 华为技术有限公司 Multi-cast broadcasting business realizing method
CN101112058A (en) * 2005-03-31 2008-01-23 松下电器产业株式会社 Tunnelling of multicast data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101112058A (en) * 2005-03-31 2008-01-23 松下电器产业株式会社 Tunnelling of multicast data
CN1848807A (en) * 2005-11-29 2006-10-18 华为技术有限公司 Group broadcasting business realizing method
CN1852249A (en) * 2005-12-01 2006-10-25 华为技术有限公司 Multi-cast broadcasting business realizing method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101945117A (en) * 2010-09-28 2011-01-12 杭州华三通信技术有限公司 Method and equipment for preventing source address spoofing attack
US20160345054A1 (en) * 2015-05-22 2016-11-24 Telefonaktiebolaget L M Ericsson (Publ) Quicker iptv channel with static group on igmp loopback interface
US10291957B2 (en) * 2015-05-22 2019-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Quicker IPTV channel with static group on IGMP loopback interface

Also Published As

Publication number Publication date
CN101599841A (en) 2009-12-09

Similar Documents

Publication Publication Date Title
US10833989B2 (en) Methods, apparatus, and articles of manufacture to provide a multicast virtual private network (MVPN)
WO2009146622A1 (en) Method, router and system for implementing multicast
US9860163B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US9509590B2 (en) Method and apparatus for providing resiliency in multicast networks
US7855950B2 (en) Congruent forwarding paths for unicast and multicast traffic
US20070127477A1 (en) Method for implementing multicast based on multi-service transport platform
US10051022B2 (en) Hot root standby support for multicast
WO2012003743A1 (en) Method and apparatus for forwarding multicast traffic
CN114205286B (en) Method, system and network device for replication mode selection for EVPN multicast
WO2013139159A1 (en) Method for forwarding packet in network and provider edge device
WO2011103759A1 (en) Method for establishing associated bidirectional label switching path and system thereof
WO2012075832A1 (en) Multicast data message forwarding method and provider edge device
WO2012103748A1 (en) Multicast control method, routing device and multicast system
Pointurier Link failure recovery for mpls networks with multicasting
US20240048483A1 (en) PCE for BIER-TE Ingress Protection
Rani et al. PERFORMANCE AND EVOLUTION OF MPLS L3 VPN BASED ON ISP ROUTERS & MULTICASTING VPN SUPPORT WITH PROTOCOL INDEPENDENT MULTICASTING (PIM-SPARSE DENSE MODE)
Qin et al. Research on RP Point Configuration Optimizing of the Communication Private Network

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09757056

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09757056

Country of ref document: EP

Kind code of ref document: A1