[go: up one dir, main page]

CN101656663B - A method, device and system for forwarding MPLS multicast messages - Google Patents

A method, device and system for forwarding MPLS multicast messages Download PDF

Info

Publication number
CN101656663B
CN101656663B CN2008102108373A CN200810210837A CN101656663B CN 101656663 B CN101656663 B CN 101656663B CN 2008102108373 A CN2008102108373 A CN 2008102108373A CN 200810210837 A CN200810210837 A CN 200810210837A CN 101656663 B CN101656663 B CN 101656663B
Authority
CN
China
Prior art keywords
label
information
message
address
forwarding
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2008102108373A
Other languages
Chinese (zh)
Other versions
CN101656663A (en
Inventor
吕永鑫
郭金灿
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2008102108373A priority Critical patent/CN101656663B/en
Publication of CN101656663A publication Critical patent/CN101656663A/en
Application granted granted Critical
Publication of CN101656663B publication Critical patent/CN101656663B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a method for forwarding a MPLS multicast message, which comprises the steps of: receiving a message transmitted by at least two upstream nodes, wherein the message comprises label information and address information of the upstream nodes, and the label information is distributed by the upstream nodes; determining label spaces according to the address information of the received message, and searching a forwarding list in the label spaces; acquiring message forwarding information from the forwarding list according to the label information; and transmitting the message according to the message forwarding information. The invention also provides a corresponding forwarding device and a corresponding forwarding system. The method, the device and the system can solve the problems of multicast upstream label distribution and neighboring label space identification of MPLS; an expandable method for forwarding the MPLS multicast message is provided by fully using bearing layer information; and the processing complexity of equipment can be effectively reduced.

Description

一种MPLS多播报文的转发方法、装置及系统A method, device and system for forwarding MPLS multicast messages

技术领域 technical field

本发明涉及通信技术领域,具体涉及MPLS多播报文的转发方法、装置及系统。The invention relates to the field of communication technology, in particular to a forwarding method, device and system for MPLS multicast messages.

背景技术 Background technique

多协议标记交换(MPLS,Multi-Protocol Label Switching)是一种对第三层交换的标记交换技术。它能在开放的通信网上利用标签引导数据高速、高效的传输,能在一个无连接的网络中引入连接模式,减少网络的复杂性,兼容现有各种主流网络技术。在任意链路协议之上采用多协议标签转发MPLS,能承载任意协议数据,能提供优质QoS保证,能支撑更大规模的网络应用,可以替代IP寻址转发的协议载体。它通常工作在链路层协议之上,网络层IP协议之下。Multi-Protocol Label Switching (MPLS, Multi-Protocol Label Switching) is a label switching technology for Layer 3 switching. It can use tags to guide high-speed and efficient data transmission on an open communication network, introduce a connection mode into a connectionless network, reduce network complexity, and be compatible with various existing mainstream network technologies. Multi-protocol label forwarding MPLS is used on any link protocol, which can carry data of any protocol, provide high-quality QoS guarantee, support larger-scale network applications, and replace the protocol carrier of IP addressing and forwarding. It usually works above the link layer protocol and under the network layer IP protocol.

MPLS协议,也能嵌套承载自己,形成标签Stack。实际组网应用中,存在着两层或三层标签的嵌套,一般运用虚拟专网(VPN,Virtual PrivateNetwork)隧道技术。理论上标签可以无穷嵌套,以支持更多的业务应用与扩展。The MPLS protocol can also nest and carry itself to form a label stack. In actual networking applications, there are two or three layers of label nesting, and virtual private network (VPN, Virtual Private Network) tunneling technology is generally used. In theory, tags can be nested infinitely to support more business applications and extensions.

假如:MPLS包由标签交换路由器(LSR,Label Switch Router)R1发送给另一标签交换路由器LSR R2。如果标签由R2分发,则称为“下游标签分配”,如果标签由R1分发,则称为“上游标签分配”。If: the MPLS packet is sent by a label switching router (LSR, Label Switch Router) R1 to another label switching router LSR R2. If labels are distributed by R2, it is called "downstream label assignment", and if labels are distributed by R1, it is called "upstream label assignment".

在点到多点(P2MP,Point-to-Multipoint)、多点到多点(MP2MP,Multipoint-to-Multipoint)的链路或隧道里传送MPLS多播数据时需要使用“上游标签分配”模式,以借助P2MP、MP2MP链路或隧道的“复制”能力;这就要求使用“邻居标签空间”,所述邻居标签空间用于保存相邻路由器的标签及对应路由信息的存储空间。转发平面就要根据MPLS多播(MC,Multicast)报文中携带的信息确定其标签栈所在的“标签空间”,以进一步处理标签栈。因此,当MPLS多播数据采用上游标签分配时,MPLS标签栈的结构是怎样,以及如何确定“邻居标签空间”。When transmitting MPLS multicast data in point-to-multipoint (P2MP, Point-to-Multipoint), multipoint-to-multipoint (MP2MP, Multipoint-to-Multipoint) links or tunnels, it is necessary to use the "upstream label allocation" mode. To make use of the "replication" capability of P2MP, MP2MP links or tunnels; this requires the use of "neighbor label space", which is used to store labels of adjacent routers and storage space for corresponding routing information. The forwarding plane needs to determine the "label space" where the label stack is located according to the information carried in the MPLS multicast (MC, Multicast) message, so as to further process the label stack. Therefore, when MPLS multicast data adopts upstream label allocation, what is the structure of the MPLS label stack and how to determine the "neighbor label space".

现有技术提供的一种技术方案如下:A kind of technical scheme that prior art provides is as follows:

例如,以太网承载MPLS业务时,协议类型Ether type0x8847用来表示以太网单播携带MPLS单播报文,当然也可以用来表示以太网帧携带MPLS多播报文,但是不能够表示由上游节点分发标签的以太网MPLS多播报文。协议类型Ether type0x8848用来表示由上游节点分发标签的以太网MPLS多播报文。For example, when Ethernet carries MPLS services, the protocol type Ether type0x8847 is used to indicate that Ethernet unicast carries MPLS unicast packets. Of course, it can also be used to indicate that Ethernet frames carry MPLS multicast packets, but it cannot indicate that labels are distributed by upstream nodes. Ethernet MPLS multicast packets. The protocol type Ether type0x8848 is used to represent the Ethernet MPLS multicast message distributed by the upstream node.

在draft-ietf-mpls-multicast-encaps-10.txt协议中提到,当一个LSR在多播以太帧中发送一个MPLS多播报文时,必须设置以太网报文的目的MAC地址为01-00-5e-8v-wx-yz,此处vwxyz(v,w,x,y,z为16进制数,每个为4比特,共20比特)可以设置为“0”或MPLS标签栈中的标签值;It is mentioned in the draft-ietf-mpls-multicast-encaps-10.txt protocol that when an LSR sends an MPLS multicast message in a multicast Ethernet frame, the destination MAC address of the Ethernet message must be set to 01-00 -5e-8v-wx-yz, where vwxyz (v, w, x, y, z is a hexadecimal number, each of which is 4 bits, a total of 20 bits) can be set to "0" or in the MPLS label stack tag value;

假如,vwxyz设置为“0”且标签值L0(即Label0)相同,如图1所示,则接收端LSR无法判断报文来自于发送端的哪个LSR。If vwxyz is set to "0" and the label value L0 (namely Label0) is the same, as shown in Figure 1, the LSR at the receiving end cannot determine which LSR the message comes from at the sending end.

假如,vwxyz设置为MPLS标签栈中的标签值,那么MPLS标签栈可能包含2层或多层MPLS标签,那么默认的设置vwxyz为第二层标签值。假如,MPLS标签栈只有一层标签,那么vwxyz则设置为第一层标签值。If, vwxyz is set as the label value in the MPLS label stack, then the MPLS label stack may contain 2 or more layers of MPLS labels, then the default setting vwxyz is the second layer label value. If the MPLS label stack has only one layer of labels, then vwxyz is set to the value of the first layer of labels.

通过以太网承载MPLS多播业务数据,采用标签值L0区分MPLS多播“邻居标签空间”。The MPLS multicast service data is carried over the Ethernet, and the label value L0 is used to distinguish the MPLS multicast "neighbor label space".

如图1所示,在基于以太网的多协议标记交换MPLS OVER ETH时,R1(网络设备,如LSR)通过二层网络Layer II和R3建立一条LSP1;R2通过二层网络Layer II和R3建立一条LSP2。两条LSP分别基于上游节点R1、R2分发标签。As shown in Figure 1, when MPLS OVER ETH is based on Ethernet, R1 (network device, such as LSR) establishes an LSP1 through the Layer II network and R3; R2 establishes an LSP through the Layer II network and R3 One LSP2. The two LSPs distribute labels based on upstream nodes R1 and R2 respectively.

R1将第二层标签L1复制到目的MAC地址(DMA,Destination MACAddress)的vwxyz(20bit)中;R2将第二层标签L1复制到目的地址MAC地址DMA的vwxyz(20bit)中。由于R1到R3和R2到R3的目的MAC地址都是R3,所以L1的内容都是一样的,所以要靠L0的不同来区分来自哪个节点。R3在接收到两个报文时,通过L0区分“邻居标签空间”,以此判断报文是来自R1节点还是R2节点。R1 copies the second-layer label L1 to the vwxyz (20bit) of the destination MAC address (DMA, Destination MAC Address); R2 copies the second-layer label L1 to the vwxyz (20bit) of the destination MAC address DMA. Since the destination MAC addresses of R1 to R3 and R2 to R3 are all R3, the content of L1 is the same, so it depends on the difference of L0 to distinguish which node it comes from. When R3 receives two messages, it distinguishes the "neighbor label space" through L0, so as to judge whether the message comes from R1 node or R2 node.

该方案中,R1节点、R2节点的标签分发不确定,因此L0也不具有唯一性;若R1节点分发的第一层标签和R2节点分发的第一层标签值相同,如,皆为L0,那么R3无法区分“邻居标签空间”,即通过第一层标签值Label无法映射出两个不同的“邻居标签空间”,R3无法判断报文来自R1节点还是R2节点。这样会导致R1节点发送的报文和R2节点发送的报文在R3节点只在一条路径上被转发出去。假如,R1节点发送的报文和R2节点发送的报文到R3节点时,转发的路径不相同,那么,R3节点则转发不正确,从而增加L0标识邻居标签空间浪费资源。In this scheme, the label distribution of R1 node and R2 node is uncertain, so L0 is not unique; if the first-layer label distributed by R1 node and the first-layer label value distributed by R2 node are the same, for example, both are L0, Then R3 cannot distinguish the "neighbor label space", that is, two different "neighbor label spaces" cannot be mapped through the first-layer label value Label, and R3 cannot determine whether the packet comes from the R1 node or the R2 node. This will cause the packets sent by the R1 node and the packets sent by the R2 node to be forwarded by the R3 node only on one path. If the forwarding path of the message sent by the R1 node and the message sent by the R2 node to the R3 node is different, then the R3 node forwards it incorrectly, thereby increasing L0 to identify neighbor label space and waste resources.

现有技术中的另一技术方案如下:Another technical scheme in the prior art is as follows:

在IP隧道中,假如目的IP地址为多播地址,则这个IP隧道为点到多点隧道,或者多点到多点隧道。此时,L0的20比特作为“邻居标签空间”映射信息。In an IP tunnel, if the destination IP address is a multicast address, the IP tunnel is a point-to-multipoint tunnel or a multipoint-to-multipoint tunnel. At this time, the 20 bits of L0 are used as the mapping information of the "neighbor label space".

IP承载MPLS多播,采用L0区分MPLS多播“邻居标签空间”。IP carries MPLS multicast, and L0 is used to distinguish MPLS multicast "neighbor label space".

在MPLS基于第三层(MPLS OVER IP)时,R1通过网络L2和R3建立一条LSP1;R2通过网络L2和R3建立一条LSP2。两条LSP分别基于上游节点R1、R2分发标签。When MPLS is based on the third layer (MPLS OVER IP), R1 establishes an LSP1 through the network L2 and R3; R2 establishes an LSP2 through the network L2 and R3. The two LSPs distribute labels based on upstream nodes R1 and R2 respectively.

R1节点将L0的20bit作为“邻居标签空间”映射信息,R2节点将L0的20bit作为“邻居标签空间”映射信息。R3节点接收到两个报文时,根据LableO的20bit不同映射信息值来区分“邻居标签空间”,以此判断报文是来自R1节点还是R2节点。但是,由于上游节点R1、R2可能和同一个下游节点建立LSP,因此在分发L0时,可能会分发相同的L0。那么R3无法区分“邻居标签空间”,即通过L0无法映射出两个不同的“邻居标签空间”,R3难以判定报文来自R1节点还是R2节点。这样会导致R1节点发送的报文和R2节点发送的报文在R3节点只在一条路径上被转发出去。假如,R1节点发送的报文和R2节点发送的报文到R3节点时,转发的路径不相同,那么,R3节点则转发不正确,从而增加L0标识邻居标签空间浪费资源。The R1 node uses the 20 bits of L0 as the "neighbor label space" mapping information, and the R2 node uses the 20 bits of L0 as the "neighbor label space" mapping information. When the R3 node receives two messages, it distinguishes the "neighbor label space" according to the 20bit different mapping information values of Label0, so as to judge whether the message is from the R1 node or the R2 node. However, since the upstream nodes R1 and R2 may establish an LSP with the same downstream node, when distributing L0, the same L0 may be distributed. Then R3 cannot distinguish the "neighbor label space", that is, two different "neighbor label spaces" cannot be mapped through L0, and it is difficult for R3 to determine whether the packet comes from the R1 node or the R2 node. This will cause the packets sent by the R1 node and the packets sent by the R2 node to be forwarded by the R3 node only on one path. If the forwarding path of the message sent by the R1 node and the message sent by the R2 node to the R3 node is different, then the R3 node forwards it incorrectly, thereby increasing L0 to identify neighbor label space and waste resources.

发明内容 Contents of the invention

有鉴于此,本发明提供一种MPLS多播报文的转发方法、装置及系统,可实现快速高效的多播数据转发。In view of this, the present invention provides an MPLS multicast message forwarding method, device and system, which can realize fast and efficient multicast data forwarding.

本发明实施例提供的一种MPLS多播报文的转发方法,包括:The forwarding method of a kind of MPLS multicast message that the embodiment of the present invention provides, comprises:

接收至少两个上游节点发送的报文,该报文包含标签信息和所述上游节点的地址信息,所述标签信息由所述上游节点分配;receiving messages sent by at least two upstream nodes, where the messages include label information and address information of the upstream nodes, and the label information is allocated by the upstream nodes;

根据所述地址信息确定标签空间,并查找该标签空间中的转发表;Determine the label space according to the address information, and search for a forwarding table in the label space;

根据所述标签信息从所述转发表获取报文转发信息;Obtain message forwarding information from the forwarding table according to the label information;

根据所述报文转发信息发送所述报文。Send the message according to the message forwarding information.

本发明实施例还提供一种MPLS多播报文的转发装置,包括:The embodiment of the present invention also provides a forwarding device of an MPLS multicast message, including:

存储单元,包含至少两个标签空间,所述标签空间中存储有转发表;The storage unit includes at least two label spaces, and forwarding tables are stored in the label spaces;

接收单元,接收至少两个上游节点发送的报文,该报文包含标签信息和所述上游节点的地址信息,所述标签信息由所述上游节点分配;A receiving unit that receives messages sent by at least two upstream nodes, where the messages include label information and address information of the upstream nodes, and the label information is allocated by the upstream nodes;

查询单元,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的转发表;根据所述标签信息从所述转发表获取报文转发信息;The query unit determines the label space according to the address information of the received message, and searches for a forwarding table in the label space; obtains message forwarding information from the forwarding table according to the label information;

发送单元,根据所述报文转发信息发送所述报文。A sending unit, configured to send the message according to the message forwarding information.

本发明实施例还提供一种MPLS多播报文传输系统,包括至少一个标签交换路由器和转发装置;The embodiment of the present invention also provides an MPLS multicast message transmission system, including at least one label switching router and a forwarding device;

所述转发装置,接收至少两个上游节点发送的报文,该报文包含由所述上游节点分配的标签信息和所述上游节点的地址信息;根据所述地址信息从标签空间查找转发表;并根据所述标签信息从所述转发表获取报文转发信息;根据所述报文转发信息发送所述报文。The forwarding device receives messages sent by at least two upstream nodes, where the messages include label information assigned by the upstream nodes and address information of the upstream nodes; search forwarding tables from the label space according to the address information; and acquiring message forwarding information from the forwarding table according to the label information; sending the message according to the message forwarding information.

本发明实施例提供的技术方案中,采用上游标签分配方式,根据使用P2MP、MP2MP链路或隧道的“源节点地址”(如IP地址、MAC地址)信息作为映射“邻居标签空间”的上下文,并根据源节点地址”信息划分邻居标签空间,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的转发表;根据所述标签信息从所述转发表获取报文转发信息;根据所述报文转发信息发送所述报文。可在MP2MP,P2MP网络上解决MPLS的多播上游标签分发、邻居标签空间识别问题,并充分利用承载层信息,提供了一个可以扩展的、通用的MPLS多播报文的转发方法,并可有效降低设备的处理难度。In the technical solution provided by the embodiments of the present invention, the upstream label allocation method is adopted, and the "source node address" (such as IP address, MAC address) information of the P2MP, MP2MP link or tunnel is used as the context for mapping the "neighbor label space", And divide neighbor label space according to source node address " information, determine label space according to the address information of received message, and search the forwarding table in this label space; Obtain message forwarding information from described forwarding table according to described label information; Send described message according to described message forwarding information.Can solve MPLS multicast upstream label distribution, neighbor label space identification problem on MP2MP, P2MP network, and make full use of bearer layer information, provide a scalable, common The forwarding method of the MPLS multicast message can effectively reduce the processing difficulty of the device.

附图说明 Description of drawings

图1为现有技术中的一种MPLS多播报文传输系统示意图;Fig. 1 is a schematic diagram of a kind of MPLS multicast message transmission system in the prior art;

图2为本发明实施例中含有MPLS标签栈的Ethernet帧结构示意图;Fig. 2 is the Ethernet frame structural representation that contains MPLS label stack in the embodiment of the present invention;

图3为本发明实施例中含有MPLS标签栈的PBT接口帧结构示意图;FIG. 3 is a schematic diagram of a PBT interface frame structure containing an MPLS label stack in an embodiment of the present invention;

图4为本发明实施例中提供的一种MPLS多播报文的转发方法流程图;Fig. 4 is a flow chart of a method for forwarding an MPLS multicast message provided in an embodiment of the present invention;

图5为本发明实施例中MPLS标签空间划分示意图;FIG. 5 is a schematic diagram of MPLS label space division in an embodiment of the present invention;

图6为本发明实施例一中提供的MPLS多播报文传输系统示意图;FIG. 6 is a schematic diagram of an MPLS multicast message transmission system provided in Embodiment 1 of the present invention;

图7为本发明实施例二中提供的MPLS多播报文传输系统示意图;FIG. 7 is a schematic diagram of an MPLS multicast message transmission system provided in Embodiment 2 of the present invention;

图8为本发明实施例三中提供的MPLS多播报文转发装置结构示意图。FIG. 8 is a schematic structural diagram of an MPLS multicast message forwarding device provided in Embodiment 3 of the present invention.

具体实施方式 Detailed ways

MPLS是一种第三层路由结合第二层属性的交换技术,引入了基于标签的机制,将路由选择和数据转发分开,由标签来规定一个分组通过网络的路径。MPLS网络由核心部分的标签交换路由器(LSR)、边缘部分的标签边缘路由器(LER,Labeled Edge Router)组成。标签交换的工作过程可概括为以下3个步骤:MPLS is a switching technology that combines Layer 3 routing with Layer 2 attributes. It introduces a label-based mechanism that separates routing selection from data forwarding, and uses labels to specify the path for a packet to pass through the network. The MPLS network consists of a Label Switching Router (LSR) at the core and a Labeled Edge Router (LER, Labeled Edge Router) at the edge. The working process of label switching can be summarized as the following three steps:

(1)由标签分布协议(LDP,label distribution protocol)和传统路由协议(OSPF、IS-IS等)一起,在LSR中建立路由转发表和标签映射表,其中路由转发表和标签映射表用于确定路由。(1) By the label distribution protocol (LDP, label distribution protocol) and the traditional routing protocol (OSPF, IS-IS, etc.), a routing forwarding table and a label mapping table are established in the LSR, wherein the routing forwarding table and the label mapping table are used for Determine the route.

(2)LER接收IP包,完成第三层功能,并给IP包加上标签;在MPLS系统出口的LER上,将分组中的标签去掉后继续进行转发;(2) LER receives the IP packet, completes the third layer function, and adds a label to the IP packet; on the LER of the MPLS system exit, continues to forward after the label in the packet is removed;

(3)LSR对分组不再进行任何第三层处理,只是依据分组上的标签及路由表和标签映射表确定路由后通过交换单元对其进行转发。(3) The LSR does not perform any third-layer processing on the packet, but only determines the route according to the label on the packet, the routing table and the label mapping table, and then forwards it through the switching unit.

MPLS保留了逐跳转发思想,而将基于不同转发体系的链路层指定的本地局部的连接扩展成为端到端的转发机制。MPLS转发数据分组包括:MPLS retains the idea of hop-by-hop forwarding, and expands the local connection specified by the link layer based on different forwarding systems into an end-to-end forwarding mechanism. MPLS forwarding data packets include:

(a)标签的分配与分发(a) Assignment and distribution of tags

标签的分配是指定一个标签与转发等价类(FEC,Forwardingequivalence class)绑定,FEC是一组转发行为相同的路由表,其中包括下一跳Next Hop信息,转发路径和出端口信息相同。通常一个FEC分配一个标签与其绑定,然后分发给上游支持MPLS的路由设备。分发则是指将这一绑定通知上游或者下游的过程。Label allocation is to specify a label to be bound to a forwarding equivalence class (FEC, Forwardingequivalence class). FEC is a group of routing tables with the same forwarding behavior, including the Next Hop information, and the forwarding path and egress port information are the same. Usually, an FEC assigns a label to bind with it, and then distributes it to the upstream routing device supporting MPLS. Distribution refers to the process of notifying this binding upstream or downstream.

标签的分配方式可以分为上游标签分配、下游标签分配。例如,MPLS包由LSR R1发送给LSR R2。如果标签由R2分发,则为“下游标签分配”,如果标签由R1分发,则为“上游标签分配”。采用下游标签分配时,标签的分发沿着数据流传输的反方向进行,由出口LSR发起分发过程,适合单播应用。采用上游标签分配时,标签的分发沿着数据流传输的方向进行,由入口LSR发起分发过程,适合多播情况。Label allocation methods can be divided into upstream label allocation and downstream label allocation. For example, MPLS packets are sent by LSR R1 to LSR R2. If the label is distributed by R2, it is "downstream label assignment", if the label is distributed by R1, it is "upstream label assignment". When using downstream label distribution, the distribution of labels is carried out in the opposite direction of data flow transmission, and the distribution process is initiated by the egress LSR, which is suitable for unicast applications. When using upstream label distribution, the distribution of labels is carried out along the direction of data flow transmission, and the distribution process is initiated by the ingress LSR, which is suitable for multicast situations.

(b)LSP(标签交换路径)的建立(b) Establishment of LSP (Label Switching Path)

要建立LSP,每一个LSR需要做如下工作:把数据流分组映射到某个FEC F1,为F1分配未被使用的标签L1(绑定),在本地标签映射表中增加条目(F1,L1);绑定信息通知上游LSR:在本地转发表中增加条目(L1,L2,Pout),L1是入口标签,L2是出口标签,Pout是输出端口。To establish an LSP, each LSR needs to do the following work: map the data flow packet to a certain FEC F1, allocate an unused label L1 (binding) for F1, and add entries (F1, L1) in the local label mapping table ; The binding information notifies the upstream LSR: add entries (L1, L2, Pout) in the local forwarding table, where L1 is the entry label, L2 is the exit label, and Pout is the output port.

(c)数据分组在LSP上的传输(c) Transmission of data packets on LSP

LSP建立之后就可以进行数据分组的传输。传输时依靠LSR的两张表:标签映射表和路由转发表。标签映射表存放FEC与分组的映射信息,条目形式是(Fi,Li),Fi是转发等价类,Li是对应的标签;转发表指明某一入口标签对应的出口标签和输出端口,条目形式(Li1,Li2,Pi),Li1是入口标签,Li2是出口标签,Pi是输出端口。After the LSP is established, data packets can be transmitted. The transmission relies on two tables of the LSR: the label mapping table and the routing and forwarding table. The label mapping table stores the mapping information between FEC and grouping. The entry form is (Fi, Li), Fi is the forwarding equivalence class, and Li is the corresponding label; the forwarding table indicates the egress label and output port corresponding to an ingress label, and the entry form is (Li1, Li2, Pi), where Li1 is the entry label, Li2 is the exit label, and Pi is the output port.

例如:假设LSP已经建立。对一个数据流分组,入口LSR1首先将其映射到合适的FEC F1,然后根据LSR1的标签映射表信息把对应的标签附加在分组头部,接着根据LSR1转发表中的输出口端口Pout把分组发送出去:下游LSR2接收到分组后根据输入分组的标签查找LSR2映射表中的输出标签,进行标签交换,并把数据分组发送到LSR2转发表中指定的输出端口;重复这样的处理直到分组到达出口LSR后,弹出标签,查找出口LSR转发表中的输出端口把数据发送出去。For example: Assume that the LSP has been established. For a data stream packet, the ingress LSR1 first maps it to the appropriate FEC F1, then attaches the corresponding label to the packet header according to the label mapping table information of LSR1, and then sends the packet according to the output port Pout in the LSR1 forwarding table Outgoing: After receiving the packet, the downstream LSR2 looks up the output label in the LSR2 mapping table according to the label of the input packet, performs label exchange, and sends the data packet to the output port specified in the LSR2 forwarding table; repeat this process until the packet reaches the egress LSR Finally, pop up the label, find the output port in the egress LSR forwarding table and send the data out.

多播(multicast)主要用于视频会议等应用场合,这种应用需要将一份数据同时发送给多个用户。而多播技术具有带宽利用率高、减轻主机/路由器的负担、避免目的地址不明确所引起的麻烦等优点,从而满足这种应用。Multicast (multicast) is mainly used in applications such as video conferencing, and this application needs to send a piece of data to multiple users at the same time. The multicast technology has the advantages of high bandwidth utilization, reducing the burden on the host/router, and avoiding troubles caused by ambiguous destination addresses, so as to meet this application.

参照图4,本发明实施例提供一种MPLS多播报文的转发方法,包括如下步骤:With reference to Fig. 4, the embodiment of the present invention provides a kind of forwarding method of MPLS multicast message, comprises the steps:

S01,接收至少两个上游节点发送的报文,该报文包含标签信息和所述上游节点的地址信息,所述标签信息由所述上游节点分配,标签信息具体包含如图2中所示的L0或L1;S01. Receive a message sent by at least two upstream nodes, the message includes label information and address information of the upstream node, the label information is allocated by the upstream node, and the label information specifically includes as shown in Figure 2 L0 or L1;

S02,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的路由转发表;S02. Determine the label space according to the address information of the received message, and search for a routing and forwarding table in the label space;

所述标签空间的数量是预先根据所述上游节点数进行划分的,比如,与本节点相邻的上游节点有2个,则将MPLS标签空间划分至少两个标签空间,通常为两个标签空间。以此类推,与本节点相邻的上游节点有N个,则将MPLS标签空间划分N个。The number of the label spaces is pre-divided according to the number of upstream nodes. For example, if there are two upstream nodes adjacent to this node, the MPLS label space is divided into at least two label spaces, usually two label spaces . By analogy, if there are N upstream nodes adjacent to this node, divide the MPLS label space into N pieces.

S03,根据所述标签信息从所述转发表获取报文转发信息,所述报文转发信息包括下述至少之一:S03. Obtain message forwarding information from the forwarding table according to the label information, where the message forwarding information includes at least one of the following:

标签操作类型、输出端口信息、下一跳地址信息、链路封装类型。Label operation type, output port information, next hop address information, link encapsulation type.

S04,根据所述报文转发信息发送所述报文。S04. Send the packet according to the packet forwarding information.

所述上游节点的地址为IP地址或MAC地址。The address of the upstream node is an IP address or a MAC address.

所述转发表根据所述预先设置并存储。The forwarding table is set and stored according to the preset.

地址信息与所述标签空间的对应关系预先存储在内容索引地址存储单元(TCAM,Ternary Content Addressable Memory)中,所述确定标签空间,具体包括:The corresponding relationship between address information and the label space is pre-stored in a content index address storage unit (TCAM, Ternary Content Addressable Memory), and the determination of the label space specifically includes:

在内容索引地址存储单元TCAM中查找所接收报文的地址信息,并根据所查找到的地址信息确定所对应的标签空间。Search the address information of the received message in the content index address storage unit TCAM, and determine the corresponding label space according to the found address information.

在本发明的具体实施例中,使用P2MP、MP2MP链路或隧道的“源节点地址”信息作为映射“邻居标签空间”的上下文。例如,基于以太网Eth、PBB(多协议封装,PBT)使用S-MAC作为“邻居标签空间”映射信息,PBT(Provider Backbone Transport),称为:运营商骨干网桥计数,其基本思想是再用户的二层报文前加上运营商的以太网帧头。如图2所示,为含有MPLS标签栈的Ethernet帧格式,其中,EthType为0x8847/0x8848就标识该帧承载的是MPLS报文;如图3所示,为有MPLS标签栈的PBT接口帧格式;通用路由封装(GRE,Generic Routing Encapsulation)、IP Tunnel使用S-IP作为“邻居标签空间”映射信息;P2MP MPLS Tunel使用Label作为“邻居标签空间”映射信息。下面结合具体实施例进行描述。In a specific embodiment of the present invention, the "source node address" information of the P2MP, MP2MP link or tunnel is used as the context for mapping the "neighbor label space". For example, based on Ethernet Eth, PBB (multi-protocol encapsulation, PBT) uses S-MAC as the "neighbor label space" mapping information, PBT (Provider Backbone Transport), called: operator backbone bridge count, its basic idea is to Add the carrier's Ethernet frame header before the user's Layer 2 packet. As shown in Figure 2, it is an Ethernet frame format containing an MPLS label stack, where EthType is 0x8847/0x8848 to indicate that the frame carries an MPLS message; as shown in Figure 3, it is a PBT interface frame format with an MPLS label stack ; Generic Routing Encapsulation (GRE, Generic Routing Encapsulation), IP Tunnel uses S-IP as the "neighbor label space" mapping information; P2MP MPLS Tunel uses Label as the "neighbor label space" mapping information. The following will be described in conjunction with specific embodiments.

通用路由封装GRE是对某些网络层协议(如:IP,IPX,Apple Talk等)的数据报文进行封装,使这些被封装的数据报文能够在另一个网络层协议(如IP)中传输,报文格式如下:General routing encapsulation GRE is to encapsulate data packets of certain network layer protocols (such as: IP, IPX, Apple Talk, etc.), so that these encapsulated data packets can be transmitted in another network layer protocol (such as IP) , the message format is as follows:

  传输协议头 GRE头 原始数据包 transport protocol header GRE head raw packet

  链路层协议 IP GRE MPLS、IPX、IP link layer protocol IP GRE MPLS, IPX, IP

IP Tunnel即IP隧道技术,其报文格式:IP Tunnel is IP tunnel technology, its message format:

  传输协议头 IP MPLS报文 transport protocol header IP MPLS message

MPLS Tunnel即MPLS隧道技术,其报文格式MPLS Tunnel is MPLS tunneling technology, its message format

  传输协议头 Label标签栈 Payload transport protocol header Label label stack Payload

实施例一Embodiment one

本发明实施例中MPLS多播报文的转发方案中,采用上游标签分配方式。按照RFC3031的定义,使用入标签映射索引ILM(Incoming Label Map)Index,将上游节点分配的标签映射到一组下一跳标签转发表(NHLFE,Next Hop Label Forward Entry)或一项NHLFE,而NHFLE又是转发等价类FEC的映射。从NHFLE中可以得到输出端口信息、下一跳主机、标签操作类型和下一跳标签等等。由于标签Label共20比特,所以,ILM最大为1M空间。首先根据所述上游节点数划分标签空间的数量,本实施例中,与本节点相邻的上游节点有2个,即R1、R2,则将MPLS标签空间划分两个标签空间SP1和SP2,如图5所示:In the forwarding solution of the MPLS multicast message in the embodiment of the present invention, an upstream label distribution method is adopted. According to the definition of RFC3031, using the incoming label mapping index ILM (Incoming Label Map) Index, the label assigned by the upstream node is mapped to a set of Next Hop Label Forward Entry (NHLFE, Next Hop Label Forward Entry) or an NHLFE, while NHFLE It is also the mapping of the forwarding equivalence class FEC. The output port information, next hop host, label operation type, next hop label, etc. can be obtained from NHFLE. Since the label Label has a total of 20 bits, the maximum ILM space is 1M. First divide the number of label spaces according to the number of upstream nodes. In this embodiment, there are two upstream nodes adjacent to this node, namely R1 and R2. Then, the MPLS label space is divided into two label spaces SP1 and SP2, as As shown in Figure 5:

SP1(地址为0~4K)分配给R1的标签Label进行查找转发;SP1 (address 0-4K) assigns to the label Label of R1 to search and forward;

SP2(地址为4K~1M)分配给R2的标签Label进行查找转发。SP2 (with an address of 4K-1M) assigns the label Label of R2 to search and forward.

分别将源IP地址SIP作为映射“邻居标签空间”的信息,具体地,The source IP address SIP is used as the information for mapping the "neighbor label space", specifically,

参照图6,本发明实施例提供的MPLS多播报文的转发方法,包括如下步骤:With reference to Fig. 6, the forwarding method of the MPLS multicast message that the embodiment of the present invention provides, comprises the following steps:

101,以R1、R2为上游节点、R3为下游节点分别建立RI至R3和R2至R3的两条标签交换路径LSP1、LSP2;101. Establish two label switching paths LSP1 and LSP2 from RI to R3 and from R2 to R3 with R1 and R2 as upstream nodes and R3 as downstream nodes;

102,R1、R2分别发送包含有源IP地址的多播报文给R3;102. R1 and R2 respectively send multicast packets containing active IP addresses to R3;

R1发出的多播报文Packetl包含源IP地址SIP1、目的IP地址DIP1、标签L0-和L1以及有效载荷Payloadl,即The multicast packet Packetl sent by R1 includes source IP address SIP1, destination IP address DIP1, labels L0- and L1, and payload Payloadl, namely

  SIP1 DIP1 L0 L1 Payload1 SIP1 DIP1 L0 L1 Payload1

R2发出的多播报文Packet2包含源IP地址SIP2、目的IP地址DIP2、标签L0-和L1以及有效载荷Payload2,即The multicast packet Packet2 sent by R2 includes source IP address SIP2, destination IP address DIP2, labels L0- and L1, and payload Payload2, namely

  SIP2 DIP2 L0 L1 Payload2 SIP2 DIP2 L0 L1 Payload2

103,R3接收到Paket1,Packet2时,由于DIP都为R3,所以R3将对报文标签Label进行进一步分析;103. When R3 receives Paket1 and Packet2, since the DIP is both R3, R3 will further analyze the packet label Label;

对于R1发送的报文,在R3的标签空间SP1中Label转发信息表(分配给R1,地址为0~4K)的Label进行查找转发信息;For the message sent by R1, in the label space SP1 of R3, the Label of the Label forwarding information table (assigned to R1, with an address of 0-4K) is searched for forwarding information;

对于R2发送的报文,也在R3的标签空间S2中Label转发信息表中(分配给R2,地址为4K~1M)的Label进行查找转发信息;For the message sent by R2, the Label in the Label forwarding information table (distributed to R2, address 4K~1M) in the label space S2 of R3 is also searched for forwarding information;

另外,若R3中设置有内容索引地址存储器TCAM,这种情况下,R3对接收到的报文后,使用接收到的SIP在TCAM中进行匹配查找,由于Packetl的SIP1、Packet2的SIP2不相同,两个报文的SIP地址在TCAM中匹配到不同的地址,以此来确定标签空间SP1或SP2,具体如下:In addition, if R3 is provided with a content index address memory TCAM, in this case, R3 uses the received SIP to perform a matching search in TCAM after the received message, because the SIP1 of Packet1 and the SIP2 of Packet2 are different, The SIP addresses of the two packets are matched to different addresses in the TCAM to determine the label space SP1 or SP2, as follows:

对于Packetl的SIP1,通过TCAM的查找,会唯一获取对应的标签空间S1(0~4K);For Packetl's SIP1, through TCAM search, the corresponding label space S1 (0~4K) will be uniquely obtained;

对于Pakcet2的SIP2,通过TCAM的查找,会唯一获取对应的标签空间S2(4K~1M)。For the SIP2 of Pakcet2, the corresponding label space S2 (4K-1M) will be uniquely obtained through the search of the TCAM.

对于Packetl的Label,先判断标签值是否在SP1空间上(0~4K),对于标签值不在S1上的标签认为为非法标签;对于合法标签,使用Label作为ILM表的查表索引,查询ILM表,得到正确的转发信息;For the Label of Packetl, first judge whether the label value is in the SP1 space (0 ~ 4K), and consider the label whose label value is not in the S1 as an illegal label; for the legal label, use the Label as the lookup index of the ILM table and query the ILM table , get the correct forwarding information;

对于Packet2的Label,先判断标签值是否在SP2空间上(0~(1M-4K)),对于标签值不在SP2上的标签认为为非法标签;对于合法标签,则使用Label加上4K的偏移地址,得到查询ILM表的索引,查询ILM表,得到正确的转发信息;For the Label of Packet2, first judge whether the label value is in the SP2 space (0~(1M-4K)), and consider the label whose label value is not on SP2 as an illegal label; for a legal label, use the Label plus an offset of 4K address, get the index of querying the ILM table, query the ILM table, and get the correct forwarding information;

标签空间明确分开后,若Packetl、Packet2的L0分发相同,Packetl查ILM表的索引为L0本身,而Pakct2查ILM表的索引为L0+4K;After the label space is clearly separated, if the L0 distribution of Packetl and Packet2 is the same, the index of Packetl to check the ILM table is L0 itself, and the index of Pakct2 to check the ILM table is L0+4K;

由此可见,通过SIP的唯一性,Packetl和Packet2的Label空间能够正确的区分开。It can be seen that, through the uniqueness of SIP, the Label spaces of Packet1 and Packet2 can be correctly distinguished.

TCAM匹配的方法,可通过SIP匹配,也可以通过SIP+L0匹配,但SIP为必须匹配的信息;由于SIP+L0作为匹配信息时,占用的TCAM资源较大,因此通常采用SIP作为匹配信息。The TCAM matching method can be through SIP matching or SIP+L0 matching, but SIP is the information that must be matched; since SIP+L0 is used as matching information, it occupies a lot of TCAM resources, so SIP is usually used as matching information.

实施例二Embodiment two

本实施例与前述实施例一基本相同,其不同之处在于:本实施例的方案中采用源MAC地址来识别判断多播报文是来自于哪个发送端LSR。This embodiment is basically the same as the first embodiment above, except that the source MAC address is used in the solution of this embodiment to identify and determine which sender LSR the multicast message comes from.

参照图7,R1、R2提供网络L2建立RI至R3和R2至R3的两条标签交换路径LSP1、LSP2;R1、R2分别发送多播报文给R3;Referring to Figure 7, R1 and R2 provide network L2 to establish two label switching paths LSP1 and LSP2 from RI to R3 and R2 to R3; R1 and R2 respectively send multicast packets to R3;

R1发出的多播报文Packetl包含源MAC地址SMAC1、目的MAC地址DMAC1、标签L0-和L1以及有效载荷Payload1,即The multicast packet Packetl sent by R1 includes source MAC address SMAC1, destination MAC address DMAC1, labels L0- and L1, and payload Payload1, namely

  DMAC1 SMAC1 L0 L1 Payload1 DMAC1 SMAC1 L0 L1 Payload1

R2发出的多播报文Packet2包含源MAC地址SMAC2、目的MAC地址DMAC2、标签L0-和L1以及有效载荷Payload2,即The multicast packet Packet2 sent by R2 includes source MAC address SMAC2, destination MAC address DMAC2, labels L0- and L1, and payload Payload2, namely

  DMAC2 SMAC2 L0 L1 Payload2 DMAC2 SMAC2 L0 L1 Payload2

由于Packet1的SMAC1、Packet2的SMAC2不相同,两个报文的SIP地址在TCAM中匹配到不同的地址,以此来确定标签空间SP1或SP2。Since SMAC1 of Packet1 and SMAC2 of Packet2 are different, the SIP addresses of the two packets are matched to different addresses in the TCAM, so as to determine the label space SP1 or SP2.

实施例三Embodiment Three

参照图8,本实施例提供一种MPLS多播报文的转发装置500,包括:Referring to Fig. 8, the present embodiment provides a forwarding device 500 of an MPLS multicast message, including:

存储单元510,包含至少两个标签空间,所述标签空间中存储有转发表;The storage unit 510 includes at least two label spaces, and forwarding tables are stored in the label spaces;

所述标签空间的数量是预先根据所述上游节点数进行划分的,比如,与本节点相邻的上游节点有2个,则将MPLS标签空间划分至少两个标签空间,通常为两个标签空间。以此类推,若与本节点的上游节点有N个,则将所述标签空间划分N个。The number of the label spaces is pre-divided according to the number of upstream nodes. For example, if there are two upstream nodes adjacent to this node, the MPLS label space is divided into at least two label spaces, usually two label spaces . By analogy, if there are N upstream nodes with this node, divide the label space into N number.

接收单元520,接收至少两个上游节点发送的报文,该报文包含标签信息和所述上游节点的地址信息,所述标签信息由所述上游节点分配;The receiving unit 520 is configured to receive messages sent by at least two upstream nodes, where the messages include label information and address information of the upstream nodes, and the label information is allocated by the upstream nodes;

通常,所述上游节点的地址为IP地址或MAC地址。Usually, the address of the upstream node is an IP address or a MAC address.

查询单元530,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的转发表;根据所述标签信息从所述转发表获取报文转发信息,所述转发信息包括下述至少之一:The query unit 530 determines the label space according to the address information of the received message, and searches for a forwarding table in the label space; obtains message forwarding information from the forwarding table according to the label information, and the forwarding information includes at least the following one:

标签操作类型、输出端口信息、下一跳地址信息、链路封装类型。;Label operation type, output port information, next hop address information, link encapsulation type. ;

发送单元540,根据所述报文转发信息发送所述报文。The sending unit 540 is configured to send the message according to the message forwarding information.

本发明实施例还提供一种MPLS多播报文传输系统,包括至少一个标签交换路由器和转发装置;The embodiment of the present invention also provides an MPLS multicast message transmission system, including at least one label switching router and a forwarding device;

所述转发装置,接收至少两个上游节点发送的报文,该报文包含由所述上游节点分配的标签信息和所述上游节点的地址信息;根据所述地址信息从标签空间查找转发表;并根据所述标签信息从所述转发表获取报文转发信息;根据所述报文转发信息发送所述报文。The forwarding device receives messages sent by at least two upstream nodes, where the messages include label information assigned by the upstream nodes and address information of the upstream nodes; search forwarding tables from the label space according to the address information; and acquiring message forwarding information from the forwarding table according to the label information; sending the message according to the message forwarding information.

所述转发装置包括:The forwarding device includes:

存储单元,包含至少两个标签空间,所述标签空间中存储有转发表;The storage unit includes at least two label spaces, and forwarding tables are stored in the label spaces;

接收单元,接收至少两个上游节点发送的报文,该报文包含标签信息和所述上游节点的地址信息,所述标签信息由所述上游节点分配;A receiving unit that receives messages sent by at least two upstream nodes, where the messages include label information and address information of the upstream nodes, and the label information is allocated by the upstream nodes;

查询单元,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的转发表;根据所述标签信息从所述转发表获取报文转发信息;The query unit determines the label space according to the address information of the received message, and searches for a forwarding table in the label space; obtains message forwarding information from the forwarding table according to the label information;

发送单元,根据所述报文转发信息发送所述报文。A sending unit, configured to send the message according to the message forwarding information.

更适宜地,所述转发装置与所述标签交换路由器物理上为一体,即所述转发装置克设置在其中一个所述标签交换路由器中。More suitably, the forwarding device is physically integrated with the label switching router, that is, the forwarding device cannot be set in one of the label switching routers.

综上所述,本发明实施例提供的技术方案中,采用采用上游标签分配方式,根据使用P2MP、MP2MP链路或隧道的“源节点地址”(如IP地址、MAC地址)信息作为映射“邻居标签空间”的上下文,并根据源节点地址”信息划分邻居标签空间,根据所接收报文的地址信息确定标签空间,并查找该标签空间中的转发表;根据所述标签信息从所述转发表获取报文转发信息;根据所述报文转发信息发送所述报文。可在MP2MP,P2MP网络上解决MPLS的多播上游标签分发、邻居标签空间识别问题,并充分利用承载层信息,提供了一个可以扩展的、通用的MPLS多播报文的转发方法,并可有效降低设备的处理难度。In summary, in the technical solution provided by the embodiments of the present invention, the upstream label distribution method is adopted, and the "source node address" (such as IP address, MAC address) information of the P2MP, MP2MP link or tunnel is used as the mapping "neighbor Label space” context, and divide the neighbor label space according to the source node address” information, determine the label space according to the address information of the received message, and search the forwarding table in the label space; according to the label information from the forwarding table Obtain message forwarding information; Send described message according to described message forwarding information.Can solve MPLS multicast upstream label distribution, neighbor label space identification problem on MP2MP, P2MP network, and make full use of bearing layer information, provide An extensible and general MPLS multicast message forwarding method can effectively reduce the processing difficulty of the device.

显然,本领域的技术人员应该明白,上述的本发明的各单元或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,或者将它们分别制作成各个集成电路模块,或者将它们中的多个单元或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。Obviously, those skilled in the art should understand that each unit or each step of the present invention described above can be realized by a general-purpose computing device, and they can be concentrated on a single computing device, or distributed in a network formed by multiple computing devices Optionally, they can be implemented with program codes executable by a computing device, so that they can be stored in a storage device and executed by a computing device, or they can be made into individual integrated circuit modules, or they can be integrated into Multiple units or steps are fabricated into a single integrated circuit module to achieve. As such, the present invention is not limited to any specific combination of hardware and software.

以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principles of the present invention are included in the protection scope of the present invention.

Claims (13)

1. the retransmission method of a MPLS multicast message is characterized in that, comprising:
Receive the message that at least two upstream nodes send, this message comprises the address information of label information and said upstream node, and said label information is distributed by said upstream node;
Confirm Label space according to said address information, and search transmitting in the said Label space;
Obtain the message forwarding information according to said label information from said transmitting;
Send said message according to said message forwarding information.
2. retransmission method as claimed in claim 1 is characterized in that, said message forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
3. retransmission method as claimed in claim 1 is characterized in that, the address of said upstream node is IP address or MAC Address.
4. retransmission method as claimed in claim 1 is characterized in that, the quantity of said Label space is divided according to said upstream node number in advance.
5. retransmission method as claimed in claim 1 is characterized in that,
Said transmitting according to support MPLS multi-service information is provided with in advance and stores.
6. retransmission method as claimed in claim 1 is characterized in that, the corresponding relation of said address information and Label space is stored among the content indexing address storaging unit TCAM in advance, and said definite Label space specifically comprises:
The address information of in content indexing address storaging unit TCAM, searching the message that receives, and confirm pairing Label space according to the address information that is found.
7. retransmission method as claimed in claim 1 is characterized in that, also comprises:
Distinguishing said label information according to protocol type is distributed by said upstream node.
8. the retransmission unit of a MPLS multicast message is characterized in that, comprising:
Memory cell comprises at least two Label space, stores in the said Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said message forwarding information.
9. retransmission unit as claimed in claim 8 is characterized in that, said forwarding information comprise following one of at least:
Tag operational type, output port information, next-hop address information, link encapsulated type.
10. retransmission unit as claimed in claim 8 is characterized in that, the address of said upstream node is IP address or MAC Address.
11. retransmission unit as claimed in claim 8 is characterized in that, the quantity of said Label space is divided according to said upstream node number in advance.
12. a MPLS multicast message transmission system is characterized in that, comprises at least one LSR and retransmission unit;
Said retransmission unit comprises:
Memory cell comprises at least two Label space, stores in the said Label space and transmits;
Receiving element receives the message that at least two upstream nodes send, and this message comprises the address information of label information and said upstream node, and said label information is distributed by said upstream node;
Query unit is confirmed Label space according to the address information of reception message, and searches transmitting in this Label space; Obtain the message forwarding information according to said label information from said transmitting;
Transmitting element sends said message according to said message forwarding information.
13. system as claimed in claim 12 is characterized in that,
Described retransmission unit is arranged in one of them said LSR.
CN2008102108373A 2008-08-20 2008-08-20 A method, device and system for forwarding MPLS multicast messages Expired - Fee Related CN101656663B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2008102108373A CN101656663B (en) 2008-08-20 2008-08-20 A method, device and system for forwarding MPLS multicast messages

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2008102108373A CN101656663B (en) 2008-08-20 2008-08-20 A method, device and system for forwarding MPLS multicast messages

Publications (2)

Publication Number Publication Date
CN101656663A CN101656663A (en) 2010-02-24
CN101656663B true CN101656663B (en) 2012-07-11

Family

ID=41710762

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2008102108373A Expired - Fee Related CN101656663B (en) 2008-08-20 2008-08-20 A method, device and system for forwarding MPLS multicast messages

Country Status (1)

Country Link
CN (1) CN101656663B (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102984065B (en) * 2011-09-07 2015-12-16 盛科网络(苏州)有限公司 The message processing method of super interface Label space and device
CN104734956B (en) * 2012-02-13 2018-06-15 华为技术有限公司 The method of service routing system and business processing, equipment
EP3065350B1 (en) 2013-11-29 2018-01-10 Huawei Technologies Co., Ltd. Link discovery method, system and device
CN103841022B (en) * 2014-03-12 2017-04-05 华为技术有限公司 For setting up the method and device in tunnel
CN103927135A (en) * 2014-04-15 2014-07-16 华为技术有限公司 Data storage method and device
US10469371B2 (en) * 2017-06-19 2019-11-05 Juniper Networks, Inc Apparatus, system, and method for imposing label stack entries on MPLs packets
CN107547311B (en) * 2017-08-29 2020-04-17 新华三技术有限公司 Flow statistical method and device
CN110896379B (en) 2018-09-13 2022-11-08 中兴通讯股份有限公司 Message sending method, binding relationship notification method, device and storage medium
WO2021046689A1 (en) * 2019-09-09 2021-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Method and network node for label switched path traceroute
CN111431732B (en) * 2020-02-11 2021-04-20 西安交通大学 A method and system for incremental verification of computer network data plane

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1684444A (en) * 2005-03-04 2005-10-19 中国人民解放军理工大学 A Partial Label Exchange Method for Saving Labels and Improving Label Utilization Efficiency
CN1992676A (en) * 2005-02-28 2007-07-04 阿尔卡特公司 Forwarding state sharing between multiple traffic paths in a communication network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1992676A (en) * 2005-02-28 2007-07-04 阿尔卡特公司 Forwarding state sharing between multiple traffic paths in a communication network
CN1684444A (en) * 2005-03-04 2005-10-19 中国人民解放军理工大学 A Partial Label Exchange Method for Saving Labels and Improving Label Utilization Efficiency

Also Published As

Publication number Publication date
CN101656663A (en) 2010-02-24

Similar Documents

Publication Publication Date Title
CN101656663B (en) A method, device and system for forwarding MPLS multicast messages
CN111385206B (en) Message forwarding method, network system, related equipment and computer storage medium
CN113315697B (en) Message processing method, device, network equipment and storage medium
CN110912795B (en) A transmission control method, node, network system and storage medium
US7126949B2 (en) Source identifier for MAC address learning
US9350646B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
US9118602B2 (en) Tunnel provisioning with link aggregation
US11792044B2 (en) Offset label for aggregating multicasts from multiple virtual private networks on a single multicast distribution tree
US6643292B2 (en) Efficient packet data transport mechanism and an interface therefor
WO2022166773A1 (en) Multicast packet transmission method, bit forwarding router, and storage medium
CN101355487B (en) A label distribution method and device
US20070030851A1 (en) Method and arrangement for routing pseudo-wire encapsulated packets
US12021734B2 (en) Network-topology discovery using packet headers
WO2021244108A1 (en) Bier multicast traffic statistics method, device and system
CN114598635A (en) Method and device for message transmission
WO2021093463A1 (en) Packet forwarding method, first network device, and first device group
CN100438488C (en) Label switching path (LSP) aggregation method
CN118301060A (en) Multicast data message processing method and device
CN117640526A (en) A network congestion processing method, device, storage medium and electronic device
CN117692405A (en) Message processing method and device
CN119342006A (en) Point-to-multipoint message transmission method and related device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120711

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