CN103139084A - Method and device for multicast flow acquiring by main control card in distributed communication equipment - Google Patents

Method and device for multicast flow acquiring by main control card in distributed communication equipment Download PDF

Info

Publication number
CN103139084A
CN103139084A CN2011103949024A CN201110394902A CN103139084A CN 103139084 A CN103139084 A CN 103139084A CN 2011103949024 A CN2011103949024 A CN 2011103949024A CN 201110394902 A CN201110394902 A CN 201110394902A CN 103139084 A CN103139084 A CN 103139084A
Authority
CN
China
Prior art keywords
multicast
forward table
cryptographic hash
multicast forward
main control
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
CN2011103949024A
Other languages
Chinese (zh)
Other versions
CN103139084B (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.)
Maipu Communication Technology Co Ltd
Original Assignee
Maipu Communication Technology 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 Maipu Communication Technology Co Ltd filed Critical Maipu Communication Technology Co Ltd
Priority to CN201110394902.4A priority Critical patent/CN103139084B/en
Publication of CN103139084A publication Critical patent/CN103139084A/en
Application granted granted Critical
Publication of CN103139084B publication Critical patent/CN103139084B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention provides a method and a device for multicast flow acquiring by a main control card in distributed communication equipment. The method comprises that when each line card receives a multicast message, a multicast forwarding table used for forwarding the multicast message is determined in stored multicast forwarding tables, whether the multicast message is a cross-card input message is determined, if the multicast message is not the cross-card input message, multicast flow information of the multicast message is added in flow statistic information of the multicast forwarding table; at least one stored multicast forwarding table is traversed in a cycle mode in each line card, the traversed flow statistic information of the multicast forwarding table is sent to the main control card.

Description

In distributed communication equipment, main control card obtains the flux of multicast method and apparatus
Technical field
The present invention relates to data communication field, particularly in distributed communication equipment, main control card obtains the flux of multicast method and apparatus.
Background technology
Along with carrying out in a large number of the business such as HD video program request, multipart video-meeting, the communication equipment of centralized architecture can not satisfy the demands, and more high performance distributed communication equipment has obtained greatly developing.Wherein, this distributed communication equipment can be realized perfect multicast routing protocol, such as independent multicast sparse mode (PIM-SM), multicasting VPN etc.
Wherein, data (DATA) multicast distribution tree (the MDT:Multicast Distribution Tree) handoff functionality of the shortest path tree of PIM-SM agreement (SPT:Shortest Path Tree) handoff functionality and multicasting VPN all needs the flux of multicast of input interface to drive, and is specially: when the flux of multicast that enters from input interface satisfies switching and the DATA MDT switching that corresponding threshold value just can be carried out SPT.The below is switched SPT and DATA MDT switching is described:
Referring to Fig. 1, Fig. 1 is that SPT switches schematic diagram.As shown in Figure 1, when multicast PIM-SM agreement is moved, source node S sends multicast message to destination node D along the path shown in the dotted arrow in Fig. 1, and the flux of multicast that receives as node C arrives when setting threshold values 1, node C initiates SPT and switches, the multicast message that is about to the source node S transmission switches to the path shown in solid arrow in Fig. 1, and after completing switching, node C initiates to cut the operation in path shown in dotted arrow in Fig. 1, so that multicast message finally forwards along the path shown in solid arrow in Fig. 1.
Referring to Fig. 2, Fig. 2 is that DATA MDT switches schematic diagram.As shown in Figure 2, when multicasting VPN moves, the multicast message of VPN website 1 will forward along the path shown in dotted arrow in Fig. 2, can find out, although VPN website 3 does not need these multicast messages, these multicast messages still have been forwarded on PE3.When the flux of multicast that enters PE1 reaches setting threshold values 2, PE1 switches to the path shown in solid arrow in Fig. 2 with multicast message path shown in dotted arrow from Fig. 2, so, can find out, by this switching, can realize only having the PE that needs the multicast service message just can join in DATAMDT, and VPN website 3 is owing to needing these multicast service messages, so PE3 will can not add DATA MDT.
So far, complete the description that SPT switches, DATA MDT switches.but, need to prove, this SPT switches, DATA MDT switches by main control card key-course control realization, to realize namely that also above-mentioned said SPT switches, DATA MDT switches, the main control card key-course just need to be known the flux of multicast information of input interface, in SPT switching shown in Figure 1, the main control card key-course just need to be known the flux of multicast information of node C, and in DATA MDT shown in Figure 2 switching, the main control card key-course just need to be known the flux of multicast information of PE1, determining whether to carry out SPT according to the flux of multicast information of knowing afterwards switches, DATA MDT switches, in Fig. 1, whether the flux of multicast information of decision node C reaches setting threshold 1, if, control node C and initiate the SPT switching, and in Fig. 2, whether the flux of multicast information that judges PE1 reaches setting threshold 2, if, control PE1 and initiate the DATAMDT switching.
And in the router of distributed apparatus such as distributed architecture, multicast message is only processed by ply-yarn drill data retransmission layer, that is to say, flux of multicast information only can be recorded in ply-yarn drill data retransmission layer, and the main control card key-course is can not record flux of multicast information.SPT switches in order to determine whether to carry out, DATA MDT switches etc. need to know flux of multicast information the time when the main control card key-course, just initiatively by the passage between main control card and ply-yarn drill to ply-yarn drill data retransmission layer request flux of multicast information, after ply-yarn drill data retransmission layer is received request, the flow information of correspondence is sent out by the passage between main control card and ply-yarn drill again returned to the main control card key-course.So coming and going to cause the passage between main control card and ply-yarn drill seriously to be consumed.
Summary of the invention
The invention provides that in distributed communication equipment, main control card obtains the flux of multicast method and apparatus, reduce main control card owing to obtaining flux of multicast information taking passage between main control card and ply-yarn drill.
Technical scheme provided by the invention comprises:
In a kind of distributed communication equipment, main control card obtains the flux of multicast method, and described distributed communication equipment comprises at least: ply-yarn drill, main control card and switching card, and the method comprises:
A, when each ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table;
B, each ply-yarn drill periodically travel through at least one multicast forward table of having stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
A kind of ply-yarn drill, described ply-yarn drill are applied to comprise in distributed communication equipment:
Multicast message forwarding engine module, be used for when receiving multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table that described ply-yarn drill has been stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table;
Flux of multicast statistical information sending module is used at least one multicast forward table that traversal has periodically been stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
A kind of main control card, described main control card are applied to comprise in the distributed communication equipment of ply-yarn drill as mentioned above, comprising:
Receiver module be used for to receive ply-yarn drill and travels through the traffic statistics information of the multicast forward table that at least one multicast forward table of having stored traverses by the cycle; Wherein, when the traffic statistics information of multicast forward table obtains in the following manner: when ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table.
As can be seen from the above technical solutions, in the present invention, ply-yarn drill data retransmission layer Active report flux of multicast information is to the main control card key-course, but not the main control card of prior art is initiatively to ply-yarn drill data retransmission layer request flux of multicast information, this can reduce main control card on the one hand owing to obtaining flux of multicast information taking passage between main control card and ply-yarn drill, on the other hand, can guarantee that main control card obtains accurate flux of multicast information.
Description of drawings
Fig. 1 is that SPT switches schematic diagram;
Fig. 2 is that DATA MDT switches schematic diagram;
The distributed communication equipment structure chart that Fig. 3 provides for the embodiment of the present invention;
The flow chart that Fig. 4 provides for the embodiment of the present invention;
Data retransmission layer and key-course structure chart in the distributed communication equipment that Fig. 5 provides for the embodiment of the present invention;
The multicast forward table organization chart that Fig. 6 provides for the embodiment of the present invention;
The step 402 realization flow figure that Fig. 7 provides for the embodiment of the present invention;
Step 702 or step 704 realization flow figure that Fig. 8 provides for the embodiment of the present invention;
The cable fastener device structure chart that Fig. 9 provides for the embodiment of the present invention;
The main control card structure chart that Figure 10 provides for the embodiment of the present invention.
Embodiment
In order to make the purpose, technical solutions and advantages of the present invention clearer, describe the present invention below in conjunction with the drawings and specific embodiments.
In distributed communication equipment provided by the invention, main control card obtains the flux of multicast method, adopt ply-yarn drill data retransmission layer Active report flux of multicast information to the main control card key-course, but not the main control card of prior art is initiatively to ply-yarn drill data retransmission layer request flux of multicast information, this can reduce main control card on the one hand owing to obtaining flux of multicast information taking passage between main control card and ply-yarn drill, on the other hand, can guarantee that main control card obtains accurate flux of multicast information.
The below first is described the distributed communication equipment that the embodiment of the present invention provides:
Referring to Fig. 3, the distributed communication equipment structure chart that Fig. 3 provides for the embodiment of the present invention.As shown in Figure 3, this distributed communication equipment mainly comprises: ply-yarn drill, main control card and switching card.Preferably, in the present invention, the number of ply-yarn drill can be a plurality of, and the main control card number can be 2, one of them main control card normal operation, and another main control card is as backup, be in stand-by state, and the number of switching card also can be 2, one of them switching card normal operation, and another switching card is in stand-by state as backup.
Based on distributed communication equipment structure shown in Figure 3, method provided by the invention mainly comprises flow process shown in Figure 4:
Referring to Fig. 4, the flow chart that Fig. 4 provides for the embodiment of the present invention.As shown in Figure 4, this flow process can comprise the following steps:
Step 401, when each ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table.
Wherein, stored multicast forward table corresponding to total interface in described distributed communication equipment on each ply-yarn drill.In this step 401, when each ply-yarn drill received multicast message, the multicast source IP address in multicast message, multicast group IP address and VPN routing forwarding (VRF) information are determined the multicast forward table that comprises this keyword from the multicast forward table of having stored as keyword be the multicast forward table that is used for forwarding described multicast message.
In distributed communication equipment, ply-yarn drill is according to the multicast forward table forwarding multicasting message, here exist two kinds to forward result, a kind ofly be this multicast message from the same ply-yarn drill other interfaces forward, another kind is to enter other ply-yarn drills from switching card after this multicast message is sent to switching card again, and the message that the present invention will enter after other ply-yarn drills is called across the card incoming message.As one embodiment of the present of invention, in the present invention, if step 401 is determined described multicast message for across the card incoming message, ignore this multicast message.
Step 402, each ply-yarn drill periodically travel through at least one multicast forward table of having stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
Ply-yarn drill in this step 402 is specially ply-yarn drill data retransmission layer, and the main control card in step 402 can be the main control card key-course.
For making flow process shown in Figure 4 clearer, Fig. 5 shows the structure of data retransmission layer and key-course in distributed communication equipment.Fig. 5 is based on structure shown in Figure 3, and, Fig. 5 adopts key-course and data retransmission layer separate design, wherein the data retransmission layer by switching card to the star-like connection of each ply-yarn drill, be responsible for data transmission between each ply-yarn drill, and key-course by main control card to the star-like connection of each ply-yarn drill/switching card, be responsible for data transmission between CPU management on main control card and each ply-yarn drill/switching card.Need to prove, Fig. 5 is one and gives an example, and non-limiting the present invention.
So far, completing flow process shown in Figure 4 describes.
The below is described in detail step 402 shown in Figure 4:
Before describing step 402, the storage mode of multicast forward table in ply-yarn drill is described first:
In the present invention, ply-yarn drill adopts Hash (hash) chained list mode to organize the multicast forward table of its storage, and wherein, described ltsh chain table comprises N cryptographic Hash, corresponding at least one multicast forward table of each cryptographic Hash, specifically as shown in Figure 6.
Based on structure shown in Figure 6, above-mentioned steps 402 specific implementations can be referring to Fig. 7.
Referring to Fig. 7, the step 402 realization flow figure that Fig. 7 provides for the embodiment of the present invention.As shown in Figure 7, this flow process can comprise the following steps:
When step 701, each ply-yarn drill arrived in the traversal cycle, if current be carry out first the traversal multicast forward table operation, execution in step 702, if right and wrong carry out first the traversal multicast forward table operation, execution in step 704.
Here, the traversal cycle can be realized by timer, namely every task of timer of setting-up time unlatching, when the timer expiry of opening, is defined as the arrival of traversal cycle.
Step 702, first cryptographic Hash from described ltsh chain table begin to travel through successively M multicast forward table that cryptographic Hash is corresponding in described ltsh chain table, and the traffic statistics information of the multicast forward table that traverses is sent to main control card, and execution in step 703 afterwards;
Wherein, described N can be divided exactly by M.
Step 703, judge whether M the cryptographic Hash that is traversed in described ltsh chain table is last cryptographic Hash of described ltsh chain table, if, the 1st cryptographic Hash in described ltsh chain table is recorded as the position that next cycle begins to travel through, otherwise, the next cryptographic Hash of last cryptographic Hash of being traversed in current period in described ltsh chain table is recorded as the position that next cycle begins to travel through;
Step 704 begins to travel through successively M the multicast forward table that cryptographic Hash is corresponding described ltsh chain table from the traversal position of upper one-period record, the traffic statistics information of the multicast forward table that traverses is sent to main control card, execution in step 703.
So far, complete flow process shown in Figure 7.
In above-mentioned steps 702 or step 704, travel through successively M multicast forward table that cryptographic Hash is corresponding in ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card can be realized by flow process shown in Figure 8:
Referring to Fig. 8, step 702 or step 704 realization flow figure that Fig. 8 provides for the embodiment of the present invention.As shown in Figure 8, this flow process can comprise the following steps:
Step 801 is distributed the buffering area for this traversal.
In the present invention, the buffer size that travels through period allocated for each can be identical.Certainly, as a kind of expansion of the embodiment of the present invention, also can be different.
Step 802, with first cryptographic Hash of traversing as current cryptographic Hash.
Step 803, first multicast forward table that the current cryptographic Hash that traverses is corresponding is as current multicast forward table;
Step 804, according to the keyword of the current multicast forward table of principle journal that does not cover described buffering area recorded data and corresponding traffic statistics information to described buffering area.
Namely, in current period during first to the buffer records data, the keyword of the current multicast forward table of journal and corresponding traffic statistics information are to described buffering area from the buffering area starting position, non-during first to the buffer records data, begin the keyword of the current multicast forward table of journal and corresponding traffic statistics information from the rearmost position of last record data to described buffering area.
Wherein, the keyword of multicast forward table can be multicast source IP address, multicast group IP address and the VRF of multicast forward table.
Step 805 judges whether described buffering area is full, and if so, the data with described buffer records are sent to main control card, otherwise, execution in step 806;
Step 806, judge whether multicast forward table corresponding to described current cryptographic Hash has been traversed, if, execution in step 807, otherwise, travel through the next multicast forward table of current multicast forward table corresponding to described current cryptographic Hash, this multicast forward table that traverses as current multicast forward table, is returned to step 804;
Step 807 judges whether M cryptographic Hash in current period has been traversed, if so, execution in step 808, otherwise the next cryptographic Hash of the current cryptographic Hash of traversal as current cryptographic Hash, returns to this cryptographic Hash that traverses to step 803;
Step 808 judges whether described buffering area has recorded data, if so, the data of described buffer records is sent to main control card, discharges described buffering area, otherwise, discharge described buffering area.
Also namely, in step 808, if after current period traveled through M cryptographic Hash, though buffering area less than, also the data with record in this buffering area are sent to main control card.
So far, complete flow process shown in Figure 8.
Need to prove, above-mentioned flow process shown in Figure 8 can be by the realization of notice (notify) mechanism, and based on this, the data of buffer records described in step 808 or step 808 can be sent to main control card by notify message.And receive the notify message of ply-yarn drill transmission when main control card after, parse multicast forward table keyword and corresponding traffic statistics information in this notify message, search multicast list corresponding to described keyword in the multicast list that main control card has been stored according to the keyword that parses, if find, the traffic statistics information recording/that this keyword is corresponding is to this list item that finds, if search less than, ignore the keyword of this transmission and corresponding traffic statistics information.
So far, complete method provided by the invention and describe, the below is described device provided by the invention:
Referring to Fig. 9, the cable fastener device structure chart that Fig. 9 provides for the embodiment of the present invention.This ply-yarn drill is applied in distributed communication equipment, and as shown in Figure 9, this ply-yarn drill comprises:
Multicast message forwarding engine module, be used for when receiving multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table that described ply-yarn drill has been stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table;
Flux of multicast statistical information sending module is used at least one multicast forward table that traversal has periodically been stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
Preferably, described multicast message forwarding engine module is when being sent to switching card and switching card and being sent to described ply-yarn drill again from other ply-yarn drills at described multicast message, determine that described multicast message is across the card incoming message, otherwise, determine that described multicast message is not across the card incoming message.
Preferably, the multicast forward table of described ply-yarn drill storage adopts Hash hash chained list mode to organize, and described ltsh chain table comprises N cryptographic Hash, corresponding at least one multicast forward table of each cryptographic Hash; Based on this, as shown in Figure 9, described flux of multicast statistical information sending module comprises:
Determining unit is used for when the traversal cycle arrives, if current be the operation of carrying out first the traversal multicast forward table, notify the first traversal unit, if right and wrong are carried out the operation of traversal multicast forward table first, notify second to travel through the unit;
Described first travels through the unit, after being used for receiving the notice of described determining unit, first cryptographic Hash from described ltsh chain table begins to travel through successively M multicast forward table that cryptographic Hash is corresponding in described ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card, described N can be divided exactly by M, sends afterwards notice to judging unit;
Described judging unit, after being used for receiving the notice of described the first traversal unit or the second traversal unit, judge whether M the cryptographic Hash that is traversed in described ltsh chain table is last cryptographic Hash of described ltsh chain table, if, the 1st cryptographic Hash in described ltsh chain table is recorded as the position that next cycle begins to travel through, otherwise, the next cryptographic Hash of last cryptographic Hash of being traversed in current period in described ltsh chain table is recorded as the position that next cycle begins to travel through;
Described second travels through the unit, after being used for receiving the notice of described determining unit, begin to travel through successively M the multicast forward table that cryptographic Hash is corresponding described ltsh chain table from the traversal position of upper one-period record, the traffic statistics information of the multicast forward table that traverses is sent to main control card, sends afterwards notice to judging unit.
In the above description, described the first traversal unit or the second traversal travel through M the multicast forward table that cryptographic Hash is corresponding in described ltsh chain table successively, the traffic statistics information of the multicast forward table that traverses is sent to main control card comprises:
C1 distributes the buffering area for this traversal;
C2, with first cryptographic Hash of traversing as current cryptographic Hash;
C3, first multicast forward table that the current cryptographic Hash that traverses is corresponding is as current multicast forward table;
C4, according to the keyword of the current multicast forward table of principle journal that does not cover described buffering area recorded data and corresponding traffic statistics information to described buffering area;
C5 judges whether described buffering area is full, and if so, the data with described buffer records are sent to main control card, otherwise, execution in step C6;
C6, judge whether multicast forward table corresponding to described current cryptographic Hash has been traversed, if, execution in step C7, otherwise, travel through the next multicast forward table of current multicast forward table corresponding to described current cryptographic Hash, this multicast forward table that traverses as current multicast forward table, is returned to step C4;
C7 judges whether M cryptographic Hash in current period has been traversed, if so, execution in step C8, otherwise the next cryptographic Hash of the current cryptographic Hash of traversal as current cryptographic Hash, returns to this cryptographic Hash that traverses to step C3;
C8 judges whether described buffering area has recorded data, if so, the data of described buffer records is sent to main control card, discharges described buffering area, otherwise, discharge described buffering area.
In addition, the present invention also provides the structure of main control card.Referring to Figure 10, the main control card structure chart that Figure 10 provides for the embodiment of the present invention.This main control card is applied to comprise in the distributed communication equipment of ply-yarn drill as above, and as shown in figure 10, this main control card can comprise:
Receiver module be used for to receive ply-yarn drill and travels through the traffic statistics information of the multicast forward table that at least one multicast forward table of having stored traverses by the cycle; Wherein, when the traffic statistics information of multicast forward table obtains in the following manner: when ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table.
Logging modle, be used for when described receiver module receives the traffic statistics information of keyword that ply-yarn drill sends and correspondence, search multicast list corresponding to described keyword in the multicast list that described main control card has been stored according to described keyword, if find, the traffic statistics information recording/that this keyword is corresponding is to this list item that finds.
So far, completing apparatus structure provided by the invention describes.
As can be seen from the above technical solutions, in the present invention, ply-yarn drill data retransmission layer Active report flux of multicast information is to the main control card key-course, but not the main control card of prior art is initiatively to ply-yarn drill data retransmission layer request flux of multicast information, this can reduce main control card on the one hand owing to obtaining flux of multicast information taking passage between main control card and ply-yarn drill, saved the communication bandwidth between main control card and ply-yarn drill, on the other hand, can guarantee that main control card obtains accurate flux of multicast information.
The above is only preferred embodiment of the present invention, and is in order to limit the present invention, within the spirit and principles in the present invention not all, any modification of making, is equal to replacement, improvement etc., within all should being included in the scope of protection of the invention.

Claims (10)

1. in a distributed communication equipment, main control card obtains the flux of multicast method, and described distributed communication equipment comprises at least: ply-yarn drill, main control card and switching card, it is characterized in that, and the method comprises:
A, when each ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table;
B, each ply-yarn drill periodically travel through at least one multicast forward table of having stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
2. method according to claim 1, is characterized in that, in steps A, determines whether multicast message is to comprise across the card incoming message:
When described multicast message is when being sent to switching card and switching card and being sent to described ply-yarn drill again from other ply-yarn drills, determine described multicast message for across the card incoming message, otherwise, determine that described multicast message is for across the card incoming message.
3. method according to claim 1, is characterized in that, the multicast forward table of described ply-yarn drill storage adopts Hash hash chained list mode to organize, and described ltsh chain table comprises N cryptographic Hash, corresponding at least one multicast forward table of each cryptographic Hash; Step B comprises:
When B1, each ply-yarn drill arrived in the traversal cycle, if current be carry out first the traversal multicast forward table operation, execution in step B2, if right and wrong carry out first the traversal multicast forward table operation, execution in step B4;
B2, first cryptographic Hash from described ltsh chain table begins to travel through successively M multicast forward table that cryptographic Hash is corresponding in described ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card, and described N can be divided exactly by M, afterwards execution in step B3;
B3, judge whether M the cryptographic Hash that is traversed in described ltsh chain table is last cryptographic Hash of described ltsh chain table, if, the 1st cryptographic Hash in described ltsh chain table is recorded as the position that next cycle begins to travel through, otherwise, the next cryptographic Hash of last cryptographic Hash of being traversed in current period in described ltsh chain table is recorded as the position that next cycle begins to travel through;
B4 begins to travel through successively M the multicast forward table that cryptographic Hash is corresponding described ltsh chain table from the traversal position of upper one-period record, the traffic statistics information of the multicast forward table that traverses is sent to main control card, execution in step B3.
4. method according to claim 3, is characterized in that, in step B2 or step B3, describedly travels through successively M multicast forward table that cryptographic Hash is corresponding in described ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card comprises:
C1 distributes the buffering area for this traversal;
C2, with first cryptographic Hash of traversing as current cryptographic Hash;
C3, first multicast forward table that the current cryptographic Hash that traverses is corresponding is as current multicast forward table;
C4, according to the keyword of the current multicast forward table of principle journal that does not cover described buffering area recorded data and corresponding traffic statistics information to described buffering area;
C5 judges whether described buffering area is full, and if so, the data with described buffer records are sent to main control card, otherwise, execution in step C6;
C6, judge whether multicast forward table corresponding to described current cryptographic Hash has been traversed, if, execution in step C7, otherwise, travel through the next multicast forward table of current multicast forward table corresponding to described current cryptographic Hash, this multicast forward table that traverses as current multicast forward table, is returned to step C4;
C7 judges whether M cryptographic Hash in current period has been traversed, if so, execution in step C8, otherwise the next cryptographic Hash of the current cryptographic Hash of traversal as current cryptographic Hash, returns to this cryptographic Hash that traverses to step C3;
C8 judges whether described buffering area has recorded data, if so, the data of described buffer records is sent to main control card, discharges described buffering area, otherwise, discharge described buffering area.
According to claim 1 to 4 arbitrary described method, it is characterized in that, the method further comprises:
When main control card receives keyword that ply-yarn drill sends and corresponding traffic statistics information, search multicast list corresponding to described keyword in the multicast list that main control card has been stored according to described keyword, if find, the traffic statistics information recording/that this keyword is corresponding is to this list item that finds.
6. ply-yarn drill, described ply-yarn drill be applied to it is characterized in that in distributed communication equipment, and this ply-yarn drill comprises:
Multicast message forwarding engine module, be used for when receiving multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table that described ply-yarn drill has been stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table;
Flux of multicast statistical information sending module is used at least one multicast forward table that traversal has periodically been stored, and the traffic statistics information of the multicast forward table that traverses is sent to main control card.
7. ply-yarn drill according to claim 6, it is characterized in that, described multicast message forwarding engine module is when being sent to switching card and switching card and being sent to described ply-yarn drill again from other ply-yarn drills at described multicast message, determine that described multicast message is across the card incoming message, otherwise, determine that described multicast message is not across the card incoming message.
8. ply-yarn drill according to claim 6, is characterized in that, the multicast forward table of described ply-yarn drill storage adopts Hash hash chained list mode to organize, and described ltsh chain table comprises N cryptographic Hash, corresponding at least one multicast forward table of each cryptographic Hash; Described flux of multicast statistical information sending module comprises:
Determining unit is used for when the traversal cycle arrives, if current be the operation of carrying out first the traversal multicast forward table, notify the first traversal unit, if right and wrong are carried out the operation of traversal multicast forward table first, notify second to travel through the unit;
Described first travels through the unit, after being used for receiving the notice of described determining unit, first cryptographic Hash from described ltsh chain table begins to travel through successively M multicast forward table that cryptographic Hash is corresponding in described ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card, described N can be divided exactly by M, sends afterwards notice to judging unit;
Described judging unit, after being used for receiving the notice of described the first traversal unit or the second traversal unit, judge whether M the cryptographic Hash that is traversed in described ltsh chain table is last cryptographic Hash of described ltsh chain table, if, the 1st cryptographic Hash in described ltsh chain table is recorded as the position that next cycle begins to travel through, otherwise, the next cryptographic Hash of last cryptographic Hash of being traversed in current period in described ltsh chain table is recorded as the position that next cycle begins to travel through;
Described second travels through the unit, be used for beginning to travel through successively from the traversal position of upper one-period record M the multicast forward table that cryptographic Hash is corresponding of described ltsh chain table, the traffic statistics information of the multicast forward table that traverses is sent to main control card, sends afterwards notice to judging unit.
9. ply-yarn drill according to claim 8, it is characterized in that, described the first traversal unit or the second traversal travel through M the multicast forward table that cryptographic Hash is corresponding in described ltsh chain table successively, the traffic statistics information of the multicast forward table that traverses is sent to main control card comprises:
C1 distributes the buffering area for this traversal;
C2, with first cryptographic Hash of traversing as current cryptographic Hash;
C3, first multicast forward table that the current cryptographic Hash that traverses is corresponding is as current multicast forward table;
C4, according to the keyword of the current multicast forward table of principle journal that does not cover described buffering area recorded data and corresponding traffic statistics information to described buffering area;
C5 judges whether described buffering area is full, and if so, the data with described buffer records are sent to main control card, otherwise, execution in step C6;
C6, judge whether multicast forward table corresponding to described current cryptographic Hash has been traversed, if, execution in step C7, otherwise, travel through the next multicast forward table of current multicast forward table corresponding to described current cryptographic Hash, this multicast forward table that traverses as current multicast forward table, is returned to step C4;
C7 judges whether M cryptographic Hash in current period has been traversed, if so, execution in step C8, otherwise the next cryptographic Hash of the current cryptographic Hash of traversal as current cryptographic Hash, returns to this cryptographic Hash that traverses to step C3;
C8 judges whether described buffering area has recorded data, if so, the data of described buffer records is sent to main control card, discharges described buffering area, otherwise, discharge described buffering area.
10. a main control card, is characterized in that, described main control card is applied to comprise in distributed communication equipment as the arbitrary described ply-yarn drill of claim 6 to 9, comprising:
Receiver module be used for to receive ply-yarn drill and travels through the traffic statistics information of the multicast forward table that at least one multicast forward table of having stored traverses by the cycle; Wherein, when the traffic statistics information of multicast forward table obtains in the following manner: when ply-yarn drill receives multicast message, be identified for forwarding the multicast forward table of this multicast message from the multicast forward table of having stored, and determine whether described multicast message is across the card incoming message, if not, increase the flux of multicast information of described multicast message in the traffic statistics information of described multicast forward table; And/or
Logging modle, be used for when described receiver module receives the traffic statistics information of keyword that ply-yarn drill sends and correspondence, search multicast list corresponding to described keyword in the multicast list that described main control card has been stored according to described keyword, if find, the traffic statistics information recording/that this keyword is corresponding is to this list item that finds.
CN201110394902.4A 2011-12-02 2011-12-02 In distributed communication equipment, main control card obtains flux of multicast method and apparatus Active CN103139084B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201110394902.4A CN103139084B (en) 2011-12-02 2011-12-02 In distributed communication equipment, main control card obtains flux of multicast method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201110394902.4A CN103139084B (en) 2011-12-02 2011-12-02 In distributed communication equipment, main control card obtains flux of multicast method and apparatus

Publications (2)

Publication Number Publication Date
CN103139084A true CN103139084A (en) 2013-06-05
CN103139084B CN103139084B (en) 2016-01-20

Family

ID=48498410

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110394902.4A Active CN103139084B (en) 2011-12-02 2011-12-02 In distributed communication equipment, main control card obtains flux of multicast method and apparatus

Country Status (1)

Country Link
CN (1) CN103139084B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105162712A (en) * 2015-10-20 2015-12-16 烽火通信科技股份有限公司 Method and system for implementing distributed protocol in router
CN105429823A (en) * 2015-12-17 2016-03-23 迈普通信技术股份有限公司 Method and device for detecting multicast traffic in distributed communication equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1825836A (en) * 2006-04-04 2006-08-30 中兴通讯股份有限公司 System and method for avoiding network apparatus jamming
CN101364889A (en) * 2008-09-24 2009-02-11 中兴通讯股份有限公司 Method for multicast user quick access
CN101488862A (en) * 2009-02-23 2009-07-22 中兴通讯股份有限公司 Distributed Ethernet switch and internal MAC address maintaining method thereof
CN102143006A (en) * 2011-04-18 2011-08-03 福建星网锐捷网络有限公司 Interface topology control method, system and device for communication equipment

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1825836A (en) * 2006-04-04 2006-08-30 中兴通讯股份有限公司 System and method for avoiding network apparatus jamming
CN101364889A (en) * 2008-09-24 2009-02-11 中兴通讯股份有限公司 Method for multicast user quick access
CN101488862A (en) * 2009-02-23 2009-07-22 中兴通讯股份有限公司 Distributed Ethernet switch and internal MAC address maintaining method thereof
CN102143006A (en) * 2011-04-18 2011-08-03 福建星网锐捷网络有限公司 Interface topology control method, system and device for communication equipment

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李凯: "一体化网络中组播管理机制的设计与实现", 《北京交通大学硕士研究生学位论文》, 15 February 2010 (2010-02-15) *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105162712A (en) * 2015-10-20 2015-12-16 烽火通信科技股份有限公司 Method and system for implementing distributed protocol in router
CN105162712B (en) * 2015-10-20 2019-01-15 烽火通信科技股份有限公司 The realization method and system of distributed protocol in a kind of router
CN105429823A (en) * 2015-12-17 2016-03-23 迈普通信技术股份有限公司 Method and device for detecting multicast traffic in distributed communication equipment
CN105429823B (en) * 2015-12-17 2018-06-01 迈普通信技术股份有限公司 Flux of multicast detection method and device in distributed communication equipment

Also Published As

Publication number Publication date
CN103139084B (en) 2016-01-20

Similar Documents

Publication Publication Date Title
JP5760083B2 (en) Method and apparatus for fast switching from a primary multicast tree to a standby multicast tree
US9037710B2 (en) Method and apparatus for correlating end to end measurements through control plane monitoring of wireless traffic
WO2015149481A1 (en) Method and system for service chain routing and device in system
US7778266B2 (en) Switch and network fault recovery method
US11190439B2 (en) Data stream transmission
CN102301663A (en) Message processing method and associated devices
CN102118371B (en) Method, device and system for controlling network traffic switch
KR102430395B1 (en) Method, apparatus, and system for transmitting multicast packets
EP2573988B1 (en) Method, apparatus, and system for forwarding packet in multi-topology network
US20150016245A1 (en) Method and apparatus for protection switching in packet transport system
CN101789900A (en) Multicast forwarding route query method, intermediate node and management node
EP2652919B1 (en) Method for group-based multicast with non-uniform receivers
US8484375B2 (en) Systems and methods for removing stale mapping entries for network element
CN101909006A (en) BFD (Bidirectional Forwarding Detection) message sending and receiving methods as well as device and communication system thereof
CN113055293A (en) Routing method and device in software defined wide area network and communication system
CN103139084B (en) In distributed communication equipment, main control card obtains flux of multicast method and apparatus
KR101465712B1 (en) Network configuration method, ring network system, and node
US11153214B2 (en) In service flow capability update in guaranteed bandwidth multicast network
US7929451B2 (en) Switch and packet forwarding method
CN101577660B (en) Method and device for acquiring label forwarding list item and forwarding message
CN102404218B (en) Method and device for switching tunnels
CN108337181B (en) Method and device for managing congestion of switching network
WO2022152230A1 (en) Information flow identification method, network chip, and network device
US20070041376A1 (en) Method and apparatus for performing tunnel signaling over IP tunneling path
CN101364940B (en) Internal communication method for router and routing 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