Movatterモバイル変換

[0]ホーム
URL:

CN101242419A - A Fast Multicast Processing Method - Google Patents

A Fast Multicast Processing MethodDownload PDF

Info

Publication number
CN101242419A
CN101242419ACNA2008100855841ACN200810085584ACN101242419ACN 101242419 ACN101242419 ACN 101242419ACN A2008100855841 ACNA2008100855841 ACN A2008100855841ACN 200810085584 ACN200810085584 ACN 200810085584ACN 101242419 ACN101242419 ACN 101242419A
Authority
CN
China
Prior art keywords
multicast
layer
router
message
interface
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CNA2008100855841A
Other languages
Chinese (zh)
Other versions
CN101242419B (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.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE CorpfiledCriticalZTE Corp
Priority to CN2008100855841ApriorityCriticalpatent/CN101242419B/en
Publication of CN101242419ApublicationCriticalpatent/CN101242419A/en
Application grantedgrantedCritical
Publication of CN101242419BpublicationCriticalpatent/CN101242419B/en
Expired - Fee Relatedlegal-statusCriticalCurrent
Anticipated expirationlegal-statusCritical

Links

Images

Landscapes

Abstract

The invention discloses a rapid multicast processing method, belonging to the multicast technology in internet communication. In the method, a multicast router inquires a three-layer multicast list, and after a certain list item is hit, the counting value of a counter for sending a multicast message is set to be the same as the number value of multicast group output interfaces in the three-layer multicast list; and the multicast router sequentially sends corresponding multicast messages carrying two-layer multicast header information to each multicast group output interface according to the three-layer multicast table, and after the multicast messages of each multicast group output interface are sent, the multicast router is informed to control the count value of a counter for sending the multicast messages to be reduced by 1, and the multicast router finishes sending the multicast messages until the count value of the counter is zero. The invention greatly reduces the load burden of the multicast router, thereby improving the working efficiency of the multicast router and saving a large amount of memory space.

Description

Translated fromChinese
一种快速组播的处理方法A Fast Multicast Processing Method

技术领域technical field

本发明属于互联网通讯中的组播技术，特别涉及一种快速组播处理方法。The invention belongs to the multicast technology in Internet communication, in particular to a fast multicast processing method.

背景技术Background technique

组播是一种允许一个或多个发送者(组播源)一次性发送单一的数据包到多个接收者的网络技术。组播源把数据包发送到特定组播组，而只有属于该组播组的地址才能接收到数据包，因此组播可以大大的节省网络带宽，因为无论有多少个目标地址，在整个网络的任何一条链路上只传送单一的数据包，另外，组播减少了主干网出现拥塞的可能性。其中，组播组中的主机可以是在同一个物理网络，若有组播路由器的支持时，主机还可以来自不同的物理网络。Multicast is a network technology that allows one or more senders (multicast sources) to send a single data packet to multiple receivers at one time. The multicast source sends data packets to a specific multicast group, and only the addresses belonging to the multicast group can receive the data packets, so multicast can greatly save network bandwidth, because no matter how many destination addresses there are in the entire network Only a single data packet is transmitted on any link. In addition, multicast reduces the possibility of congestion in the backbone network. Wherein, the hosts in the multicast group can be in the same physical network, and if supported by the multicast router, the hosts can also be from different physical networks.

实现IP组播传输过程中，发送者(组播源)、接收者以及两者之间的下层网络都必须支持组播，主要包括以下几方面：In the process of implementing IP multicast transmission, the sender (multicast source), the receiver and the lower network between them must support multicast, mainly including the following aspects:

1)交换机、组播路由器必须支持组播；1) Switches and multicast routers must support multicast;

2)主机的网络接口支持组播；2) The network interface of the host supports multicast;

3)有一套用于加入、离开、查询的组管理协议，即IGMP(v1，v2，v3)；3) There is a set of group management protocols for joining, leaving, and querying, namely IGMP (v1, v2, v3);

4)有一套IP地址分配策略，并能将第三层IP组播地址映射到第二层MAC地址；4) Have a set of IP address allocation strategy, and can map the third-layer IP multicast address to the second-layer MAC address;

5)支持IP组播的应用软件；5) Application software supporting IP multicast;

6)所有介于发送者(组播源)和接收者之间的组播路由器、TCP/IP栈、防火墙均需支持组播；6) All multicast routers, TCP/IP stacks, and firewalls between the sender (multicast source) and the receiver must support multicast;

7)主机的TCP/IP实现支持发送和接收IP组播。7) The TCP/IP implementation of the host supports sending and receiving IP multicast.

目前，IP组播技术得到硬件、软件厂商的广泛支持，比如，新生产的以太网卡几乎都支持组播；有些组播路由器不仅支持DVMRP、PIM路由协议、IGMP组管理协议，而且支持专有组管理协议CGMP，再如微软的Windows95支持IP组播和IGMPvl，而Windows 98还支持IGMPv2。对于不支持IP组播传输的中间组播路由器可以采用IP隧道(Tunneling)技术作为过渡方案。由此可以看出IP组播技术的应用环境已基本具备。At present, IP multicast technology is widely supported by hardware and software manufacturers. For example, almost all newly produced Ethernet cards support multicast; some multicast routers not only support DVMRP, PIM routing protocol, IGMP group management protocol, but also support proprietary group The management protocol CGMP, such as Microsoft's Windows95 supports IP multicast and IGMPvl, and Windows 98 also supports IGMPv2. For intermediate multicast routers that do not support IP multicast transmission, IP tunneling (Tunneling) technology can be used as a transitional solution. It can be seen that the application environment of IP multicast technology is basically in place.

但是，在目前的组播实现技术中，报文是发送给一组接收者的，这些接收者使用一个逻辑地址标识，而组播路由器会主动地把组播信息包拷贝转发到多个接口，即有多少个接口需要发送组播报文，组播路由器就需要将组播报文复制几份之后发送出去，这样随着发送的接口数量的增加，不但组播路由器的内存空间的消耗增加，而且组播路由器的负载也将增加，从而降低组播路由器的处理能力，影响组播的速度。However, in the current multicast implementation technology, the message is sent to a group of receivers, and these receivers are identified by a logical address, and the multicast router will actively copy and forward the multicast packet to multiple interfaces. That is, how many interfaces need to send multicast packets, and the multicast router needs to copy several copies of the multicast packets before sending them out. In this way, as the number of sending interfaces increases, not only the memory space consumption of the multicast router increases, but also the Moreover, the load of the multicast router will also increase, thereby reducing the processing capability of the multicast router and affecting the multicast speed.

发明内容Contents of the invention

本发明要解决的技术问题是提供一种快速组播的处理方法，从而降低组播路由器上组播复制产生的工作负载，实现快速组播。The technical problem to be solved by the present invention is to provide a fast multicast processing method, thereby reducing the workload generated by multicast replication on the multicast router and realizing fast multicast.

为了解决上述问题，本发明提供了一种快速组播的处理方法，该方法中，组播路由器查询三层组播表，命中某条表项后，设置发送组播报文的计数器计数值与所述三层组播表中的组播组出接口数目值相同；In order to solve the above-mentioned problem, the present invention provides a kind of fast multicast processing method, in this method, the multicast router queries the three-layer multicast table, and after hitting a certain entry, sets the counter count value and The number of multicast group outgoing interfaces in the three-layer multicast table has the same value;

所述组播路由器根据所述三层组播表依次向所述各组播组出接口发送与其相对应的携带二层组播头信息的组播报文，每一组播组出接口的组播报文发送完毕后，通知所述组播路由器控制所述发送组播报文的计数器的计数值减1，直到所述计数器的计数值为零时，所述组播路由器结束发送组播报文。The multicast router sends the corresponding multicast packets carrying layer-2 multicast header information to the multicast group outgoing interfaces in turn according to the three-layer multicast table, and the group of each multicast group outgoing interface After the broadcast message is sent, notify the multicast router to control the count value of the counter for sending the multicast message by 1, until the count value of the counter is zero, the multicast router ends sending the multicast message arts.

进一步地，上述方法中，所述三层组播表中至少包括组播组IP、组播组出接口数以及预封装好的所述二层组播头信息。Further, in the above method, the layer-3 multicast table includes at least the multicast group IP, the number of multicast group outbound interfaces, and the pre-encapsulated layer-2 multicast header information.

所述三层组播表还包括源IP信息。The layer-3 multicast table also includes source IP information.

进一步地，上述方法中，所述组播路由器在生成组播路由条目时，根据所述组播组出接口的类型生成相应的二层组播头信息，再根据组播组IP、组播组出接口数生成所述三层组播表。Further, in the above method, when the multicast router generates a multicast routing entry, it generatescorresponding Layer 2 multicast header information according to the type of the multicast group outgoing interface, and then according to the multicast group IP, multicast group The number of outgoing interfaces generates the layer-3 multicast table.

其中，当所述组播组出接口类型为以太接口时，所述二层组播头信息包括协议类型、源介质访问控制地址、组播报文入接口标识、转发组播报文的出接口标识以及转发组播报文的出接口的介质访问控制地址信息。Wherein, when the type of the multicast group outgoing interface is an Ethernet interface, thelayer 2 multicast header information includes the protocol type, the source media access control address, the multicast packet incoming interface identifier, and the outgoing interface for forwarding the multicast packet Identify and forward the media access control address information of the outbound interface of the multicast packet.

所述组播路由器命中所述三层组播表中某条表项后，将该表项中所述组播报文的二层组播头信息与三层组播报文采用分段链式存储方式进行存储，其中与所述各组播组出接口相对应的二层组播头信息使用线性存储方式进行存储。After the multicast router hits an entry in the layer-3 multicast table, the layer-2 multicast header information of the multicast message in the table item and the layer-3 multicast message adopt segment chain Store in a storage manner, wherein theLayer 2 multicast header information corresponding to each multicast group outbound interface is stored in a linear storage manner.

进一步地，上述方法中，所述组播路由器结束发送组播报文后，释放内存中三层组播报文所占的空间。Further, in the above method, after the multicast router finishes sending the multicast message, it releases the space occupied by the layer-3 multicast message in the memory.

进一步地，上述方法中，所述组播组出接口的组播报文发送完毕后，所述接口通过消息形式向所述组播路由器通知发送组播报文结束。Further, in the above method, after the multicast group outbound interface sends the multicast message, the interface notifies the multicast router of the end of sending the multicast message in the form of a message.

本发明通过对组播报文的计数，从而避免了转发的每个接口都要进行复制一遍报文，节省了由于复制所占的内存空间，当转发的接口数目很多的情况下，会节省大量的内存空间，而且通过对组播报文计数的加减操作来代替对组播报文的复制操作，大大降低组播路由器负载的负担，提高组播路由器的工作效率，实现快速级播。By counting the multicast messages, the present invention avoids the need to copy the message once for each interface to be forwarded, saves the memory space occupied by the copy, and saves a lot of time when the number of forwarded interfaces is large. The memory space of the multicast router is reduced, and the multicast packet counting operation is replaced by the multicast packet copy operation, which greatly reduces the load on the multicast router, improves the work efficiency of the multicast router, and realizes fast cascading.

附图说明Description of drawings

图1是本发明实现快速组播的流程图；Fig. 1 is the flow chart that the present invention realizes fast multicast;

图2是本发明技术方案中组播报文在组播路由器内存中存储方式示意图。Fig. 2 is a schematic diagram of the way in which multicast packets are stored in the memory of the multicast router in the technical solution of the present invention.

具体实施方式Detailed ways

本发明的主要构思是，当组播路由条目生成时，组播路由器根据不同组播组出接口生成相应的二层组播头信息，组播路由器的内存中组播报文的二层组播头信息使用线性存储方式，组播报文的二层组播头信息与三层组播报文采用分段链式存储形式，这样，当组播路由器查找组播表命中某条表项后，就可确定发送的组播报文接口的数目，即将发送组播报文的个数以及各个接口的二层组播头信息，并控制发送组播报文的计数器计数值与发送的组播报文接口的数目值相同，这样每向一个转发接口发送一个组播报文时，通过组播表将内存中与该接口相对应的二层组播头信息的组播报文发送出去即可，而每个接口发送组播报文完毕后发送消息给组播路由器，控制发送组播报文的计数器减1，当计数器为0时，表示此组播报文发送结束，释放内存中的三层组播报文所占的空间，但不释放二层组播头信息，这样省去了组播路由器对组播报文的复制操作，大大提高了组播路由器的工作效率。The main idea of the present invention is that when a multicast routing entry is generated, the multicast router generatescorresponding Layer 2 multicast header information according to different multicast group outgoing interfaces, and theLayer 2 multicast header information of the multicast message in the memory of the multicast router The header information is stored in a linear manner, and theLayer 2 multicast header information of the multicast message and theLayer 3 multicast message are stored in a segmented chain format. In this way, when the multicast router searches the multicast table and hits a certain entry, The number of interfaces to send multicast messages can be determined, the number of multicast messages to be sent and thelayer 2 multicast header information of each interface, and the counter value of the sent multicast message and the number of multicast messages sent can be controlled. The number of text interfaces is the same, so that when sending a multicast message to a forwarding interface, the multicast message with thelayer 2 multicast header information corresponding to the interface in the memory can be sent out through the multicast table. After each interface sends a multicast message, it sends a message to the multicast router, and the counter that controls the sending of the multicast message is decremented by 1. When the counter is 0, it means that the multicast message is sent and the three layers in the memory are released. The space occupied by the multicast message is not released, but theLayer 2 multicast header information is not released, which saves the multicast router from copying the multicast message and greatly improves the working efficiency of the multicast router.

下面结合附图及具体实施方式对本发明技术方案作进一步详细说明。The technical solutions of the present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

一种快速组播方法，是基于反向路径传播(RPF，reverse path forwarding)生成组播树所提出的，具体分为以下步骤，如图1所示：A fast multicast method is proposed based on reverse path propagation (RPF, reverse path forwarding) to generate a multicast tree, which is specifically divided into the following steps, as shown in Figure 1:

步骤101：组播包进入组播系统后，判断接收网络接口是否为RPF接口，如果是，则转发到一个输出网络接口集合，源介质访问控制(MAC，Media Access Control)地址被替换成输出网络接口MAC地址，建立三层组播表，如表1所示，否则丢弃该包；Step 101: After the multicast packet enters the multicast system, it is judged whether the receiving network interface is an RPF interface, and if so, it is forwarded to an output network interface set, and the source Media Access Control (MAC, Media Access Control) address is replaced by the output network Interface MAC address, establish a three-layer multicast table, as shown in Table 1, otherwise discard the packet;

表1  三层组播表Table 1Layer 3 multicast table

Figure S2008100855841D00041
Figure S2008100855841D00041

Figure S2008100855841D00051
Figure S2008100855841D00051

表1中，IPSRC表示源IP；IPGRP表示组播组IP；Out Int Num表明该组播组出接口数；MACSRC表示源MAC；VidIN表示转发组播报文入接口标识VLAN ID；VidOUT1...OUT2表示转发组播报文的组播组出接口标识VLAN ID；MACOUT1...OUT2表示转发组播报文的组播组出接口的MAC地址。In Table 1, IPSRC represents the source IP; IPGRP represents the multicast group IP; Out Int Num represents the number of outgoing interfaces of the multicast group; MACSRC represents the source MAC; VidIN represents the incoming interface identification VLAN ID for forwarding multicast packets; VidOUT1...OUT2 indicates the VLAN ID of the multicast group outbound interface that forwards the multicast message; MACOUT1...OUT2 indicates the MAC address of the multicast group outbound interface that forwards the multicast message.

该步骤中，与组播路由协议的源指定表项(S，G)对应的三层组播表包括IPSRC、IPGRP以及预封装好的二层组播头信息；而与不对发送源进行匹配的(*，G)表项对应的三层组播表包括*、IPGRP以及预封装好的二层组播头信息；其中二层组播头信息为L2封装所需的信息，该信息随着组播组出接口类型的不同而不同。本实施例中，组播组出接口为以太接口，此时二层组播头信息包括协议类型、MACSRC、VidIN、VidOUT1、MACOUT1、VidOUT2、MACOUT2......VidOUTN、MACOUTN等信息；在其它实施例中，组播组接口为同步光纤网上的分组接口(POS，Packet Over SONET/SDH)或者异步传输模式接口(ATM，Asynchronous Transfer Mode)等时，二层组播头信息可以包括协议类型及与L2封装信息相关的控制地址等信息。In this step, the three-layer multicast table corresponding to the source specified table item (S, G) of the multicast routing protocol includes IPSRC , IPGRP and pre-encapsulated two-layer multicast header information; TheLayer 3 multicast table corresponding to the matching (*, G) entry includes *, IPGRP , and pre-encapsulatedLayer 2 multicast header information; theLayer 2 multicast header information is the information required for L2 encapsulation, and the information It varies with the type of the multicast group outbound interface. In this embodiment, the multicast group outgoing interface is an Ethernet interface. At this time, thelayer 2 multicast header information includes protocol type, MACSRC , VidIN , VidOUT1 , MACOUT1 , VidOUT2 , MACOUT2 ...VidOUTN , MACOUTN and other information; In other embodiments, when the multicast group interface is a packet interface (POS, Packet Over SONET/SDH) on a synchronous optical fiber network or an asynchronous transfer mode interface (ATM, Asynchronous Transfer Mode) etc., the second layer The multicast header information may include information such as the protocol type and the control address related to the L2 encapsulation information.

步骤102、组播路由器通过使用(S，G)或(*，G)，查找三层组播表，匹配到组播表项，即可确定组播报文将要发送到哪些接口，从而确定转发组播报文的个数和组播组出接口信息；Step 102, the multicast router searches the layer-3 multicast table by using (S, G) or (*, G), and matches the multicast table entry to determine which interfaces the multicast message will be sent to, thereby determining the forwarding The number of multicast packets and the information of the multicast group outgoing interface;

其中出接口信息包括接口标识以及L2封装所需的信息，在本实施例中，出接口信息包括接口标识和MAC地址，在其它实施例中组播组出接口信息根据其类型的不同而不同，例如，组播组出接口信息也可以是接口标识、协议类型以及L2封装所需的相关控制地址等信息；Wherein the outgoing interface information includes the information required for interface identification and L2 encapsulation. In this embodiment, the outgoing interface information includes the interface identification and MAC address. In other embodiments, the outgoing interface information of the multicast group is different according to its type. For example, the multicast group outgoing interface information may also be information such as interface identification, protocol type, and related control addresses required for L2 encapsulation;

步骤103：组播路由器判断是否命中任何组播项，如果是，进入步骤104，否则丢弃组播报文，并控制发送组播报文的计数器清零，然后转入步骤108；Step 103: multicast router judges whether to hit any multicast item, if yes, enter step 104, otherwise discard multicast message, and control the counter clearing of sending multicast message, then proceed tostep 108;

步骤104：组播路由器根据命中的组播表项，确定转发报文的个数以及出接口的相关信息，同时将发送组播报文的计数器的计数值更改为转发组播报文的个数值Out Int Num；Step 104: The multicast router determines the number of forwarded packets and related information of the outgoing interface according to the hit multicast entry, and simultaneously changes the count value of the counter for sending multicast packets to the value of the number of forwarded multicast packets Out Int Num;

步骤105：组播路由器通过三层组播表向命中的组播表项中的组播组出接口相对应的二层组播头信息的组播报文发送出去发；Step 105: The multicast router sends out the multicast message of the layer-2 multicast header information corresponding to the multicast group outgoing interface in the hit multicast table entry through the layer-3 multicast table;

步骤106：当每个组播组出接口发送报文结束后，接口硬件发送消息通知组播路由器此接口发送结束，组播路由器接收到此消息后，将发送组播报文的控制计数器计数值减1；Step 106: After each multicast group outgoing interface sends the message, the interface hardware sends a message to notify the multicast router that the interface has finished sending. After receiving the message, the multicast router will send the control counter count value of themulticast message minus 1;

步骤107：组播路由器判断发送组播报文控制计数器计数值是否为零，如果是，进入步骤108，否则返回步骤105；Step 107: the multicast router judges whether the count value of the control counter for sending multicast packets is zero, if so, entersstep 108, otherwise returns tostep 105;

步骤108：组播路由器释放三层组播报文所占的内存空间，结束转发组播报文。Step 108: The multicast router releases the memory space occupied by theLayer 3 multicast message, and finishes forwarding the multicast message.

在实现上述快速组播的过程中，由于组播组出接口各不相同，所以在不同组播组出接口发送的组播报文的L2封装不同，因此组播路由器对组播报文按图2所示的方式存储在内存中，即将组播报文采用分段式存储，也就是组播报文的二层组播头信息与组播报文的其它内容采用链式分段存储，对于不同的组播组出接口的二层头采用线性存储方式。In the process of realizing the above-mentioned fast multicast, since the outgoing interfaces of the multicast groups are different, the L2 encapsulation of the multicast packets sent on different multicast group outgoing interfaces is different. The method shown in 2 is stored in the memory, that is, the multicast message is stored in segments, that is, thelayer 2 multicast header information of the multicast message and other contents of the multicast message are stored in chained segments. TheLayer 2 headers of different multicast group outbound interfaces are stored linearly.

从上述实施例可以看出，本发明通过对组播报文的计数，从而避免了转发的每个接口都要进行复制一遍报文，节省了由于复制所占的内存空间，同时也减少了对内存访问占用的时间，当转发的接口数目很多的情况下，会节省大量的内存空间，而且通过对组播报文计数的加减操作来代替对组播报文的复制操作，大大降低组播路由器负载的负担，提高组播路由器的工作效率，实现快速级播。As can be seen from the foregoing embodiments, the present invention avoids the need to copy the message for each interface forwarded by counting the multicast message, saves the memory space occupied by copying, and also reduces the number of calls to the multicast message. The time occupied by memory access, when the number of forwarding interfaces is large, will save a lot of memory space, and the multicast packet counting operation is replaced by the multicast packet copy operation, which greatly reduces the multicast The burden of the router load, improve the work efficiency of the multicast router, and realize fast cascading.

当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质的情况下，熟悉本领域的技术人员当可根据本发明作出各种相应的改变和变形，这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。Of course, the present invention can also have other various embodiments, and those skilled in the art can make various corresponding changes and deformations according to the present invention without departing from the spirit and essence of the present invention. All changes and modifications should belong to the scope of protection of the appended claims of the present invention.

Claims (8)

Translated fromChinese
1、一种快速组播的处理方法，其特征在于，1. A processing method for fast multicast, characterized in that,组播路由器查询三层组播表，命中某条表项后，设置发送组播报文的计数器计数值与所述三层组播表中的组播组出接口数目值相同；The multicast router queries the three-layer multicast table, and after hitting a certain table item, the counter count value of the multicast packet sent is set to be the same as the number of multicast group outgoing interfaces in the three-layer multicast table;所述组播路由器根据所述三层组播表依次向所述各组播组出接口发送与其相对应的携带二层组播头信息的组播报文，每一组播组出接口的组播报文发送完毕后，通知所述组播路由器控制所述发送组播报文的计数器的计数值减1，直到所述计数器的计数值为零时，所述组播路由器结束发送组播报文。The multicast router sends the corresponding multicast packets carrying layer-2 multicast header information to the multicast group outgoing interfaces in turn according to the three-layer multicast table, and the group of each multicast group outgoing interface After the broadcast message is sent, notify the multicast router to control the count value of the counter for sending the multicast message by 1, until the count value of the counter is zero, the multicast router ends sending the multicast message arts.2、如权利要求1所述的方法，其特征在于，2. The method of claim 1, wherein:所述三层组播表中至少包括组播组IP、组播组出接口数以及预封装好的所述二层组播头信息。The layer-3 multicast table includes at least the multicast group IP, the number of multicast group outbound interfaces, and the pre-encapsulated layer-2 multicast header information.3、如权利要求2所述的方法，其特征在于，3. The method of claim 2, wherein:所述三层组播表还包括源IP信息。The layer-3 multicast table also includes source IP information.4、如权利要求1至3任一项所述的方法，其特征在于，4. A method as claimed in any one of claims 1 to 3, characterized in that所述组播路由器在生成组播路由条目时，根据所述组播组出接口的类型生成相应的二层组播头信息，再根据组播组IP、组播组出接口数生成所述三层组播表。When the multicast router generates a multicast routing entry, it generates corresponding Layer 2 multicast header information according to the type of the multicast group outgoing interface, and then generates the three-layer multicast header information according to the multicast group IP and the number of multicast group outgoing interfaces. layer multicast table.5、如权利要求4所述的方法，其特征在于，5. The method of claim 4, wherein:当所述组播组出接口类型为以太接口时，所述二层组播头信息包括协议类型、源介质访问控制地址、组播报文入接口标识、转发组播报文的出接口标识以及转发组播报文的出接口的介质访问控制地址信息。When the type of the multicast group outgoing interface is an Ethernet interface, the layer-2 multicast header information includes the protocol type, the source media access control address, the multicast packet incoming interface identifier, the outgoing interface identifier for forwarding the multicast packet, and Media access control address information of the outbound interface that forwards multicast packets.6、如权利要求4所述的方法，其特征在于，6. The method of claim 4, wherein:所述组播路由器命中所述三层组播表中某条表项后，将该表项中所述组播报文的二层组播头信息与三层组播报文采用分段链式存储方式进行存储，其中与所述各组播组出接口相对应的二层组播头信息使用线性存储方式进行存储。After the multicast router hits an entry in the layer-3 multicast table, the layer-2 multicast header information of the multicast message in the table item and the layer-3 multicast message adopt segment chain Store in a storage manner, wherein the Layer 2 multicast header information corresponding to each multicast group outbound interface is stored in a linear storage manner.7、如权利要求1所述的方法，其特征在于，7. The method of claim 1, wherein:所述组播路由器结束发送组播报文后，释放内存中三层组播报文所占的空间。After the multicast router finishes sending the multicast message, it releases the space occupied by the layer-3 multicast message in the memory.8、如权利要求1所述的方法，其特征在于，8. The method of claim 1, wherein:所述组播组出接口的组播报文发送完毕后，所述接口通过消息形式向所述组播路由器通知发送组播报文结束。After the multicast group outgoing interface sends the multicast message, the interface notifies the multicast router of the end of sending the multicast message in the form of a message.
CN2008100855841A2008-03-192008-03-19 A Fast Multicast Processing MethodExpired - Fee RelatedCN101242419B (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN2008100855841ACN101242419B (en)2008-03-192008-03-19 A Fast Multicast Processing Method

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN2008100855841ACN101242419B (en)2008-03-192008-03-19 A Fast Multicast Processing Method

Publications (2)

Publication NumberPublication Date
CN101242419Atrue CN101242419A (en)2008-08-13
CN101242419B CN101242419B (en)2010-12-29

Family

ID=39933628

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN2008100855841AExpired - Fee RelatedCN101242419B (en)2008-03-192008-03-19 A Fast Multicast Processing Method

Country Status (1)

CountryLink
CN (1)CN101242419B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101945040A (en)*2010-08-312011-01-12北京星网锐捷网络技术有限公司Method and device for processing message and network device
CN104219158A (en)*2014-09-032014-12-17杭州华三通信技术有限公司Message copying method and message copying device
CN106487702A (en)*2015-08-312017-03-08深圳市中兴微电子技术有限公司A kind of multicast message two-stage clone method and device
CN109302349A (en)*2018-09-292019-02-01迈普通信技术股份有限公司A kind of message forwarding method and routing device
CN110572322A (en)*2019-08-162019-12-13苏州工业职业技术学院 A Method of Improving Multicast Forwarding Efficiency by Modifying Search Keyword
CN113572698A (en)*2021-06-292021-10-29青岛海尔科技有限公司Method and device for testing multicast group capacity, storage medium and electronic device
CN115242708A (en)*2022-07-212022-10-25迈普通信技术股份有限公司Multicast table item processing method and device, electronic equipment and storage medium
WO2025025785A1 (en)*2023-07-312025-02-06深圳市中兴微电子技术有限公司Multicast message copying method, and switch chip, storage medium and electronic apparatus

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN100499530C (en)*2002-05-102009-06-10华为技术有限公司IP group broadcast route forwarding optimizing method
CN100579287C (en)*2002-09-272010-01-06诺基亚公司 Multicast data transmission
CN100384131C (en)*2003-09-082008-04-23华为技术有限公司 A method for improving multicast data forwarding efficiency under a large-capacity multicast routing table
CN100473051C (en)*2005-06-132009-03-25中兴通讯股份有限公司 Multicast Forwarding Route Aggregation Method
CN100490425C (en)*2006-07-172009-05-20杭州华三通信技术有限公司Multicast network deploying method and multicast network

Cited By (14)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101945040B (en)*2010-08-312013-05-29北京星网锐捷网络技术有限公司Method and device for processing message and network device
CN101945040A (en)*2010-08-312011-01-12北京星网锐捷网络技术有限公司Method and device for processing message and network device
CN104219158A (en)*2014-09-032014-12-17杭州华三通信技术有限公司Message copying method and message copying device
CN106487702B (en)*2015-08-312020-03-27深圳市中兴微电子技术有限公司Multicast message two-stage copying method and device
CN106487702A (en)*2015-08-312017-03-08深圳市中兴微电子技术有限公司A kind of multicast message two-stage clone method and device
WO2017036195A1 (en)*2015-08-312017-03-09深圳市中兴微电子技术有限公司Two-stage duplication method and apparatus for multicast message, and storage medium
CN109302349A (en)*2018-09-292019-02-01迈普通信技术股份有限公司A kind of message forwarding method and routing device
CN110572322A (en)*2019-08-162019-12-13苏州工业职业技术学院 A Method of Improving Multicast Forwarding Efficiency by Modifying Search Keyword
CN110572322B (en)*2019-08-162021-07-13苏州工业职业技术学院 A Method for Improving Multicast Forwarding Efficiency by Modifying Search Keyword
CN113572698A (en)*2021-06-292021-10-29青岛海尔科技有限公司Method and device for testing multicast group capacity, storage medium and electronic device
CN113572698B (en)*2021-06-292023-12-01青岛海尔科技有限公司 Test methods and devices, storage media and electronic devices for multicast group capacity
CN115242708A (en)*2022-07-212022-10-25迈普通信技术股份有限公司Multicast table item processing method and device, electronic equipment and storage medium
CN115242708B (en)*2022-07-212023-10-20迈普通信技术股份有限公司Multicast table item processing method and device, electronic equipment and storage medium
WO2025025785A1 (en)*2023-07-312025-02-06深圳市中兴微电子技术有限公司Multicast message copying method, and switch chip, storage medium and electronic apparatus

Also Published As

Publication numberPublication date
CN101242419B (en)2010-12-29

Similar Documents

PublicationPublication DateTitle
CN1663194B (en)Method and system for selectively delivering frames in a fibre channel fabric
Estrin et al.Protocol independent multicast-sparse mode (PIM-SM): Protocol specification
CN101242419A (en) A Fast Multicast Processing Method
EP1597875B1 (en)Method and device for protocol-independent realization of ip multicast
US7664108B2 (en)Route once and cross-connect many
US7391772B2 (en)Network multicasting
US7643507B2 (en)Multicast packet processing apparatus and method
CN100438498C (en)Ethernet device stacking method and its system
CN100531134C (en)Method, device and system for implementing multi-route transmission
CN110061915B (en) Method and system for virtual link aggregation across multiple fabric switches
CN110505147B (en)Packet fragment forwarding method and network device
JP5017218B2 (en) Packet transfer device
CN103314552B (en) Group-based multicast approach using non-uniform receivers
CN100563215C (en) A message routing switching device and method thereof
CN100550849C (en)Packet transfer control method and system
CN112152924A (en) A method and related device for forwarding messages in a data center network
CN100479431C (en)Exchange system of virtual LAN and realization method of supporting multicast
CN100486207C (en)IP multicasting precision port transmitting method in three layer exchanging
CN101030940A (en)Method for equilibrating network-flow load and the third-level exchanger
US11070386B2 (en)Controlling an aggregate number of unique PIM joins in one or more PIM join/prune messages received from a PIM neighbor
CN101616078A (en) A method for discovering the maximum transmission unit of a path, a router and a node device
CN101286866A (en) Method and system for implementing multicast based on high-speed peripheral component extended interface switching network
CN102255816B (en)Method and device for load sharing
WO2021093463A1 (en)Packet forwarding method, first network device, and first device group
KR102568754B1 (en)Bierv6 packet forwarding method, device, and system

Legal Events

DateCodeTitleDescription
C06Publication
PB01Publication
C10Entry into substantive examination
SE01Entry into force of request for substantive examination
C14Grant of patent or utility model
GR01Patent grant
CF01Termination of patent right due to non-payment of annual fee

Granted publication date:20101229

Termination date:20180319

CF01Termination of patent right due to non-payment of annual fee
[8]ページ先頭
©2009-2025 Movatter.jp