CN101242419A - Fast multicast processing method - Google Patents
Fast multicast processing method Download PDFInfo
- Publication number
- CN101242419A CN101242419A CNA2008100855841A CN200810085584A CN101242419A CN 101242419 A CN101242419 A CN 101242419A CN A2008100855841 A CNA2008100855841 A CN A2008100855841A CN 200810085584 A CN200810085584 A CN 200810085584A CN 101242419 A CN101242419 A CN 101242419A
- Authority
- CN
- China
- Prior art keywords
- multicast
- message
- router
- layers
- outgoing 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
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a fast multicast processing method, belonging to a multicast technology in internet communication. The multicast router queries a three-layer multicast list, if an item is hit, the counting number of a counter for sending multicast massage is set to be same as the outlet interfaces number of multicast groups in the three-layer multicast list; the multicast router sends corresponding multicast massages with two-layer multicast head information to each multicast group outlet interface according to the three-layer multicast list, after multicast massage of each multicast group outlet interface is sent, the multicast router is notified to decrease by 1 the counting number of the counter for sending multicast massage, until the counting number of the counter is zero, the multicast router finishes sending multicast massage. The invention greatly lowers the loading of the multicast router, thus improving the working efficiency of the multicast router and saving large memory space.
Description
Technical field
The invention belongs to the multicasting technology in the internet communication, particularly a kind of fast multicast processing method.
Background technology
Multicast is the network technology of the single packet of the disposable transmission of a kind of permission one or more senders (multicast source) to a plurality of recipients.Multicast source sends to particular multicast group to packet, and the address that only belongs to this multicast group just can receive packet, therefore multicast can be saved the network bandwidth greatly, because no matter what destination addresses are arranged, on any link of whole network, only transmit single packet, in addition, multicast has reduced the congested possibility of backbone network appearance.Wherein, the main frame in the multicast group can be at same physical network, if when the support of multicast router is arranged, main frame can also be from different physical networks.
Realize that in the IP multicast transmission process, sender's (multicast source), recipient and lower floor's network between the two all must be supported multicast, mainly comprise following several respects:
1) switch, multicast router must be supported multicast;
2) network interface of main frame is supported multicast;
3) have a cover to be used to the igmpinternet that adds, leave, inquire about, promptly IGMP (v1, v2, v3);
4) a cover IP address assignment strategy is arranged, and the three layers of IP multicast address can be mapped to second layer MAC Address;
5) application software of support IP multicast;
6) all multicast router, TCP/IP stack, fire compartment walls between sender's (multicast source) and recipient all need be supported multicast;
7) TCP/IP of main frame realizes supporting to send and receive the IP multicast.
At present, the IP multicasting technology obtains the extensive support of hardware, software vendor, such as, the Ethernet card of new production is nearly all supported multicast; Some multicast router is not only supported DVMRP, PIM Routing Protocol, IGMP igmpinternet, and supports proprietary igmpinternet CGMP, and the Windows95 of Microsoft supports IP multicast and IGMPvl for another example, and Windows 98 also supports IGMPv2.Can adopt IP tunnel (Tunneling) technology as transition scheme for the middle multicast router of not supporting the IP multicast transmission.The applied environment that this shows the IP multicasting technology possesses substantially.
But, in present multicast realization technology, message sends to a group of recipients, these recipients use a logical address sign, and multicast router can be forwarded to a plurality of interfaces to multicast information bag copy on one's own initiative, promptly there are what interfaces need send multicast message, multicast router sends after just multicast message need being duplicated several parts, like this along with the increase of the interface quantity that sends, not only the consumption of the memory headroom of multicast router increases, and the load of multicast router also will increase, thereby reduce the disposal ability of multicast router, influence the speed of multicast.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of processing method of fast multicast, thereby reduces the operating load that multicast replication produces on the multicast router, realizes fast multicast.
In order to address the above problem, the invention provides a kind of processing method of fast multicast, in this method, three layers of multicast table of multicast router inquiry, after hitting certain bar list item, it is identical with multicast group outgoing interface number value in described three layers of multicast table that the rolling counters forward value that sends multicast message is set;
Described multicast router sends the multicast message that carry Layer 2 Multicast header corresponding with it to described each multicast group outgoing interface successively according to described three layers of multicast table, after the multicast message of each multicast group outgoing interface sends and finishes, the count value of notifying described multicast router to control the counter of described transmission multicast message subtracts 1, when the count value of described counter was zero, described multicast router finished to send multicast message.
Further, in the said method, comprise multicast group IP, multicast group outgoing interface number and pre-packaged good described Layer 2 Multicast header in described three layers of multicast table at least.
Described three layers of multicast table also comprise source IP information.
Further, in the said method, described multicast router generates corresponding Layer 2 Multicast header according to the type of described multicast group outgoing interface when generating multicast routing entry, generate described three layers of multicast table according to multicast group IP, multicast group outgoing interface number again.
Wherein, when described multicast group outgoing interface type was ether interface, described Layer 2 Multicast header comprised that the outgoing interface of protocol type, source Media Access Control address, multicast message incoming interface sign, forwarding multicasting message identifies and the Media Access Control address information of the outgoing interface of forwarding multicasting message.
Described multicast router hits in described three layers of multicast table behind certain bar list item, adopt segmentation chain type storage mode to store Layer 2 Multicast header and the three layers of multicast message of multicast message described in this list item, wherein use linear storage mode to store with the corresponding Layer 2 Multicast header of described each multicast group outgoing interface.
Further, in the said method, described multicast router discharges three layers of space that multicast message is shared in the internal memory after finishing to send multicast message.
Further, in the said method, after the multicast message of described multicast group outgoing interface sent and finishes, described interface sends multicast message by form of message to described multicast router notice to be finished.
The present invention is by the counting to multicast message, thereby each interface of having avoided transmitting all will duplicate message one time, saved owing to duplicate shared memory headroom, under a lot of situation of the interface number of transmitting, can save a large amount of memory headrooms, and replace copy operation, reduce the burden of multicast router load greatly multicast message by the reducing that adds to the multicast message counting, improve the operating efficiency of multicast router, realize that level is broadcast fast.
Description of drawings
Fig. 1 is the flow chart that the present invention realizes fast multicast;
Fig. 2 is multicast message storage mode schematic diagram in the multicast router internal memory in the technical solution of the present invention.
Embodiment
Main design of the present invention is, when multicast routing entry generates, multicast router generates corresponding Layer 2 Multicast header according to different multicast group outgoing interfaces, the Layer 2 Multicast header of multicast message uses linear storage mode in the internal memory of multicast router, the Layer 2 Multicast header of multicast message and three layers of multicast message adopt segmentation chain type file layout, like this, after multicast router is searched multicast table and is hit certain bar list item, just can determine the number of the multicast message interface that sends, be about to send the number of multicast message and the Layer 2 Multicast header of each interface, and the rolling counters forward value of control transmission multicast message is identical with the number value of the multicast message interface of transmission, it is every like this when a forwarding interface sends a multicast message, get final product sending with the multicast message of the corresponding Layer 2 Multicast header of this interface in the internal memory by multicast table, and each interface transmission multicast message finishes back transmission message to multicast router, the counter that control sends multicast message subtracts 1, when counter is 0, represent that this multicast message sends end, discharge three layers of space that multicast message is shared in the internal memory, but do not discharge the Layer 2 Multicast header, saved the copy operation of multicast router like this, improved the operating efficiency of multicast router greatly multicast message.
Below in conjunction with the drawings and the specific embodiments technical solution of the present invention is described in further detail.
A kind of fast multicast method is based on reverse path and propagates (RPF, reverse path forwarding) and generate that multicast tree proposed, and specifically is divided into following steps, as shown in Figure 1:
Step 101: after multicast packets enters multi-cast system, judge and receive whether network interface is the RPF interface, if, then be forwarded to an output network set of interfaces, source medium access control (MAC, Media Access Control) address is replaced by the output network interface mac address, sets up three layers of multicast table, as shown in table 1, otherwise abandon this bag;
Three layers of multicast table of table 1
In the table 1, IP
SRCExpression source IP; IP
GRPExpression multicast group IP; Out Int Num shows this multicast group outgoing interface number; MAC
SRCExpression source MAC; Vid
INExpression forwarding multicasting message incoming interface sign VLAN ID; Vid
OUT1...OUT2The multicast group outgoing interface sign VLAN ID of expression forwarding multicasting message; MAC
OUT1...OUT2The MAC Address of the multicast group outgoing interface of expression forwarding multicasting message.
In this step, (S, G) Dui Ying three layers of multicast table comprise IP to specify list item with the source of multicast routing protocol
SRC, IP
GRPAnd pre-packaged good Layer 2 Multicast header; And with not to the transmission source mate (*, G) three of the list item correspondence layers of multicast table comprise *, IP
GRPAnd pre-packaged good Layer 2 Multicast header; Wherein the Layer 2 Multicast header is the required information of L2 encapsulation, and this information is difference along with the difference of multicast group outgoing interface type.In the present embodiment, the multicast group outgoing interface is an ether interface, and this moment, the Layer 2 Multicast header comprised protocol type, MAC
SRC, Vid
IN, Vid
OUT1, MAC
OUT1, Vid
OUT2, MAC
OUT2... Vid
OUTN, MAC
OUTNEtc. information; In other embodiments, the multicast group interface is the packet interface (POS on the synchronous optical network, Packet Over SONET/SDH) or asynchronous transfer mode interface (ATM, Asynchronous Transfer Mode) etc. the time, the Layer 2 Multicast header can comprise protocol type and the information such as control address relevant with the L2 packaging information.
Wherein outgoing interface information comprises interface identifier and the required information of L2 encapsulation, in the present embodiment, outgoing interface information comprises interface identifier and MAC Address, multicast group outgoing interface information is according to the difference of its type and difference in other embodiments, for example, multicast group outgoing interface information also can be interface identifier, protocol type and the required information such as relevant control address of L2 encapsulation;
Step 103: multicast router judges whether to hit any multicast item, if, enter step 104, otherwise abandon multicast message, and the counter O reset of control transmission multicast message, change step 108 then over to;
Step 104: multicast router is according to the multicast list that hits, determines the number that E-Packets and the relevant information of outgoing interface, and the count value that will send the counter of multicast message simultaneously changes to the individual numerical value Out Int Num of forwarding multicasting message;
Step 105: multicast router sends by the multicast message of the corresponding Layer 2 Multicast header of multicast group outgoing interface of three layers of multicast table in the multicast list that hits;
Step 106: after each multicast group outgoing interface sent ENMES, interface hardware sent this interface of message informing multicast router and sends end, after multicast router receives this message, the control counter count value that sends multicast message was subtracted 1;
Step 107: multicast router judges whether send multicast message control counter count value is zero, if enter step 108, otherwise return step 105;
Step 108: multicast router discharges three layers of memory headroom that multicast message is shared, finishes forwarding multicasting message.
State in realization in the process of fast multicast, because the multicast group outgoing interface has nothing in common with each other, so the L2 encapsulation of the multicast message that sends at different multicast group outgoing interfaces is different, therefore multicast router is stored in the internal memory by mode shown in Figure 2 multicast message, be about to multicast message and adopt the segmented storage, just other content of the Layer 2 Multicast header of multicast message and multicast message adopts chain type fragmented storage, adopts linear storage mode for two layers of head of different multicast group outgoing interfaces.
From the foregoing description as can be seen, the present invention is by the counting to multicast message, thereby each interface of having avoided transmitting all will duplicate message one time, saved owing to duplicate shared memory headroom, simultaneously also reduced the time that internal storage access is taken, under a lot of situation of the interface number of transmitting, can save a large amount of memory headrooms, and replace copy operation to multicast message by the reducing that adds to multicast message counting, reduce the burden of multicast router load greatly, improve the operating efficiency of multicast router, realize that level is broadcast fast.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art are when making various corresponding changes and distortion according to the present invention, and these change and be out of shape the protection range that all should belong to the appended claim of the present invention accordingly.
Claims (8)
1, a kind of processing method of fast multicast is characterized in that,
Three layers of multicast table of multicast router inquiry, hit certain bar list item after, it is identical with multicast group outgoing interface number value in described three layers of multicast table that the rolling counters forward value that sends multicast message is set;
Described multicast router sends the multicast message that carry Layer 2 Multicast header corresponding with it to described each multicast group outgoing interface successively according to described three layers of multicast table, after the multicast message of each multicast group outgoing interface sends and finishes, the count value of notifying described multicast router to control the counter of described transmission multicast message subtracts 1, when the count value of described counter was zero, described multicast router finished to send multicast message.
2, the method for claim 1 is characterized in that,
At least comprise multicast group IP, multicast group outgoing interface number and pre-packaged good described Layer 2 Multicast header in described three layers of multicast table.
3, method as claimed in claim 2 is characterized in that,
Described three layers of multicast table also comprise source IP information.
4, as each described method of claim 1 to 3, it is characterized in that,
Described multicast router generates corresponding Layer 2 Multicast header according to the type of described multicast group outgoing interface when generating multicast routing entry, generate described three layers of multicast table according to multicast group IP, multicast group outgoing interface number again.
5, method as claimed in claim 4 is characterized in that,
When described multicast group outgoing interface type was ether interface, described Layer 2 Multicast header comprised that the outgoing interface of protocol type, source Media Access Control address, multicast message incoming interface sign, forwarding multicasting message identifies and the Media Access Control address information of the outgoing interface of forwarding multicasting message.
6, method as claimed in claim 4 is characterized in that,
Described multicast router hits in described three layers of multicast table behind certain bar list item, adopt segmentation chain type storage mode to store Layer 2 Multicast header and the three layers of multicast message of multicast message described in this list item, wherein use linear storage mode to store with the corresponding Layer 2 Multicast header of described each multicast group outgoing interface.
7, the method for claim 1 is characterized in that,
Described multicast router discharges three layers of space that multicast message is shared in the internal memory after finishing to send multicast message.
8, the method for claim 1 is characterized in that,
After the multicast message of described multicast group outgoing interface sent and finishes, described interface sends multicast message by form of message to described multicast router notice to be finished.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100855841A CN101242419B (en) | 2008-03-19 | 2008-03-19 | Fast multicast processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2008100855841A CN101242419B (en) | 2008-03-19 | 2008-03-19 | Fast multicast processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101242419A true CN101242419A (en) | 2008-08-13 |
| CN101242419B CN101242419B (en) | 2010-12-29 |
Family
ID=39933628
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2008100855841A Expired - Fee Related CN101242419B (en) | 2008-03-19 | 2008-03-19 | Fast multicast processing method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101242419B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945040A (en) * | 2010-08-31 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | Method and device for processing message and network device |
| CN104219158A (en) * | 2014-09-03 | 2014-12-17 | 杭州华三通信技术有限公司 | Message copying method and message copying device |
| CN106487702A (en) * | 2015-08-31 | 2017-03-08 | 深圳市中兴微电子技术有限公司 | A kind of multicast message two-stage clone method and device |
| CN109302349A (en) * | 2018-09-29 | 2019-02-01 | 迈普通信技术股份有限公司 | A kind of message forwarding method and routing device |
| CN110572322A (en) * | 2019-08-16 | 2019-12-13 | 苏州工业职业技术学院 | method for improving multicast forwarding efficiency by modifying search key words |
| CN113572698A (en) * | 2021-06-29 | 2021-10-29 | 青岛海尔科技有限公司 | Method and device for testing multicast group capacity, storage medium and electronic device |
| CN115242708A (en) * | 2022-07-21 | 2022-10-25 | 迈普通信技术股份有限公司 | Multicast table item processing method and device, electronic equipment and storage medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100499530C (en) * | 2002-05-10 | 2009-06-10 | 华为技术有限公司 | IP group broadcast route forwarding optimizing method |
| AU2002337412A1 (en) * | 2002-09-27 | 2004-04-19 | Nokia Corporation | Multicast data transfer |
| CN100384131C (en) * | 2003-09-08 | 2008-04-23 | 华为技术有限公司 | A method for increasing efficiency of multicast data forwarding in circumstance of large-capacity routing table |
| CN100473051C (en) * | 2005-06-13 | 2009-03-25 | 中兴通讯股份有限公司 | Multicast forwarding route aggregating method |
| CN100490425C (en) * | 2006-07-17 | 2009-05-20 | 杭州华三通信技术有限公司 | Multicast network deploying method and multicast network |
-
2008
- 2008-03-19 CN CN2008100855841A patent/CN101242419B/en not_active Expired - Fee Related
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101945040B (en) * | 2010-08-31 | 2013-05-29 | 北京星网锐捷网络技术有限公司 | Method and device for processing message and network device |
| CN101945040A (en) * | 2010-08-31 | 2011-01-12 | 北京星网锐捷网络技术有限公司 | Method and device for processing message and network device |
| CN104219158A (en) * | 2014-09-03 | 2014-12-17 | 杭州华三通信技术有限公司 | Message copying method and message copying device |
| CN106487702B (en) * | 2015-08-31 | 2020-03-27 | 深圳市中兴微电子技术有限公司 | Multicast message two-stage copying method and device |
| CN106487702A (en) * | 2015-08-31 | 2017-03-08 | 深圳市中兴微电子技术有限公司 | A kind of multicast message two-stage clone method and device |
| WO2017036195A1 (en) * | 2015-08-31 | 2017-03-09 | 深圳市中兴微电子技术有限公司 | Two-stage duplication method and apparatus for multicast message, and storage medium |
| CN109302349A (en) * | 2018-09-29 | 2019-02-01 | 迈普通信技术股份有限公司 | A kind of message forwarding method and routing device |
| CN110572322A (en) * | 2019-08-16 | 2019-12-13 | 苏州工业职业技术学院 | method for improving multicast forwarding efficiency by modifying search key words |
| CN110572322B (en) * | 2019-08-16 | 2021-07-13 | 苏州工业职业技术学院 | Method for improving multicast forwarding efficiency by modifying search key words |
| CN113572698A (en) * | 2021-06-29 | 2021-10-29 | 青岛海尔科技有限公司 | Method and device for testing multicast group capacity, storage medium and electronic device |
| CN113572698B (en) * | 2021-06-29 | 2023-12-01 | 青岛海尔科技有限公司 | Multicast group capacity testing method and device, storage medium and electronic device |
| CN115242708A (en) * | 2022-07-21 | 2022-10-25 | 迈普通信技术股份有限公司 | Multicast table item processing method and device, electronic equipment and storage medium |
| CN115242708B (en) * | 2022-07-21 | 2023-10-20 | 迈普通信技术股份有限公司 | Multicast table item processing method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101242419B (en) | 2010-12-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101242419B (en) | Fast multicast processing method | |
| CN102160328B (en) | Central controller for coordinating multicast message transmissions in distributed virtual network switch environment | |
| WO2008075336A3 (en) | Forwarding multicast traffic over link aggregation ports | |
| CN100442775C (en) | Method for implementing multicast in Mac in Mac network | |
| CN100442776C (en) | Method for realizing multicast translation in three-layer switching unit | |
| CN100420193C (en) | Virtual identifying method for multicast forwarding table output port | |
| CN100531038C (en) | System and method for implementing communication between distributed system boards | |
| CN101267331A (en) | A search method and device for multicast forward table | |
| CN101291240B (en) | Multicast flow transmission method and system | |
| CN100563215C (en) | A kind of packet routing switch device and method thereof | |
| US8208418B1 (en) | Methods, systems, and computer readable media for conserving multicast port list resources in an internet protocol (IP) packet forwarding device | |
| CN106375223B (en) | A kind of data forwarding system and method based on SDN | |
| CN100527713C (en) | Multicast transmission method based on virtual distribution net in network | |
| CN100486207C (en) | IP multicasting precision port transmitting method in three layer exchanging | |
| CN100384131C (en) | A method for increasing efficiency of multicast data forwarding in circumstance of large-capacity routing table | |
| CN100484055C (en) | Method for implementing multicast spanning VLAN | |
| CN102647359B (en) | Method for implementing network bridge IGMP (internet group management protocol) Snooping based on DSA TAG (digital signature algorithm tag) and user-defined protocol stack | |
| CN102082720A (en) | Method and device for forwarding multicast flow | |
| CN1276663A (en) | Multicast method for broad-band Ethermet | |
| CN100586105C (en) | Message forwarding method, system and device | |
| CN101355509A (en) | Method for saving multicast forwarding bandwidth of distributed network equipment | |
| CN101814997B (en) | Method for reinforcing multicasting survivability | |
| CN100403728C (en) | Method for keeping aliver of list item in routing list, and distributing realization system based on multicast protocol of router | |
| CN105591917A (en) | Message forwarding method and device in TRILL network | |
| CN100521651C (en) | Method for transmitting control information of multicast based on mode of unicast |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20101229 Termination date: 20180319 |