CN109617821A - A kind of transmission method of multicast message, master control borad and equipment - Google Patents
A kind of transmission method of multicast message, master control borad and equipment Download PDFInfo
- Publication number
- CN109617821A CN109617821A CN201910026828.7A CN201910026828A CN109617821A CN 109617821 A CN109617821 A CN 109617821A CN 201910026828 A CN201910026828 A CN 201910026828A CN 109617821 A CN109617821 A CN 109617821A
- Authority
- CN
- China
- Prior art keywords
- multicast
- data item
- identifier
- location information
- multicast identifier
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides the transmission method, master control borad and equipment of a kind of multicast message, this method comprises: obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；Determine the location information of the exchange chip where the outgoing interface；The mapping relations of the multicast identifier Yu the location information are sent to web plate, so that the web plate inquires the mapping relations by the corresponding multicast identifier of multicast message, location information corresponding with the multicast identifier is obtained, and the multicast message is sent to the corresponding exchange chip of the location information.By the technical solution of the application, the precise relay of multicast message can be can be realized to avoid the waste of bandwidth resources between web plate and exchange chip, save bandwidth resources between plate.
Description
Technical field
This application involves fields of communication technology, more particularly, to the transmission method, master control borad and equipment of a kind of multicast message.
Background technique
The network equipment (such as router, interchanger) is usually distributed apparatus, i.e., the network equipment may include master control borad,
Web plate and multiple interface boards, each interface board include multiple exchange chips.Wherein, master control borad is used to generate multicast forward table, and
Multicast forward table is handed down to exchange chip, exchange chip according to multicast forward table for E-Packeting.Web plate is for connecting institute
There are exchange chip, and the message between transfer exchange chip.
After exchange chip receives multicast message, multicast message is sent to web plate.After web plate receives multicast message, use
Multicast message is sent to all exchange chips by broadcast mode.After each exchange chip receives multicast message, pass through a group casting
The corresponding multicast identifier of text inquires multicast forward table, obtains outgoing interface corresponding with multicast identifier；If this exchange chip is deposited
In outgoing interface corresponding with multicast identifier, multicast message is sent by outgoing interface；If this exchange chip is not present and multicast group
Corresponding outgoing interface is identified, multicast message is abandoned.
Obviously, if outgoing interface corresponding with multicast identifier is not present in exchange chip, web plate is sent to the exchange chip
Multicast message be exactly invalid packet, cause the waste of bandwidth resources between web plate and exchange chip.
Summary of the invention
The application provides a kind of transmission method of multicast message, and the method is applied to the master control borad in the network equipment, institute
Stating the network equipment further includes web plate and multiple exchange chips, which comprises
Obtain multicast identifier, the corresponding outgoing interface of the multicast identifier；
Determine the location information of the exchange chip where the outgoing interface；
The mapping relations of the multicast identifier Yu the location information are sent to the web plate, so that the web plate passes through
The corresponding multicast identifier of multicast message inquires the mapping relations, obtains location information corresponding with the multicast identifier,
And the multicast message is sent to the corresponding exchange chip of the location information.
The application provides a kind of master control borad, and the master control borad includes:
Module is obtained, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；
Determining module, for determining the location information of the exchange chip where the outgoing interface；
Sending module, for sending the mapping relations of the multicast identifier Yu the location information to web plate, so that net
Plate inquires the mapping relations by the corresponding multicast identifier of multicast message, obtains position corresponding with the multicast identifier
The multicast message is sent to the corresponding exchange chip of the location information by information.
The application provides a kind of network equipment, including master control borad, web plate and multiple exchange chips；
The master control borad, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；Go out to connect described in determining
The location information of exchange chip where mouthful；The mapping for sending the multicast identifier and the location information to the web plate is closed
System；
The web plate, for inquiring the mapping relations by the corresponding multicast identifier of multicast message, obtain with it is described
The corresponding location information of multicast identifier, and the multicast message is sent to the corresponding exchange chip of the location information；
The exchange chip, for forwarding the multicast message after receiving the multicast message.
Based on the above-mentioned technical proposal, in the embodiment of the present application, multicast message can be sent to by web plate to be gone out to connect in the presence of effective
The exchange chip of mouth, and do not have to for multicast message being sent to there is no the exchange chip of effective outgoing interface, exchange chip is receiving
When to multicast message, there is the corresponding outgoing interface of multicast identifier corresponding with the multicast message in this exchange chip, and by going out
Interface sends multicast message, that is to say, that exchange chip will not receive invalid multicast message, avoid web plate and exchange chip
Between bandwidth resources waste, can be realized the precise relay of multicast message, save bandwidth resources between plate, it is effective to improve between plate
The efficiency of transmission of multicast message.
Detailed description of the invention
It, below will be to the application in order to clearly illustrate the embodiment of the present application or technical solution in the prior art
Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below
Attached drawing is only some embodiments as described in this application, for those of ordinary skill in the art, can also be according to this Shen
Please these attached drawings of embodiment obtain other attached drawings.
Fig. 1 is the application scenarios schematic diagram in a kind of embodiment of the application；
Fig. 2 is the flow chart of the transmission method of the multicast message in a kind of embodiment of the application；
Fig. 3 is the flow chart of the transmission method of the multicast message in the application another embodiment；
Fig. 4 is the structural schematic diagram of the master control borad in a kind of embodiment of the application；
Fig. 5 is the hardware structure diagram of the network equipment in a kind of embodiment of the application.
Specific embodiment
In term used in this application merely for the sake of for the purpose of describing particular embodiments, rather than limit the application.This Shen
Please it is also intended to the "an" of singular used in claims, " described " and "the" including most forms, unless
Context clearly shows that other meanings.It is also understood that term "and/or" used herein refers to comprising one or more
Associated any or all of project listed may combine.
It will be appreciated that though various information, but this may be described using term first, second, third, etc. in the application
A little information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, not departing from
In the case where the application range, the first information can also be referred to as the second information, and similarly, the second information can also be referred to as
One information.Depending on context, in addition, used word " if " can be construed to " ... when " or " when ... "
Or " in response to determination ".
The embodiment of the present application proposes a kind of transmission method of multicast message, and can be applied to the network equipment, (such as router is handed over
Change planes), which can be distributed apparatus.For example, the network equipment includes that master control borad, web plate (are referred to as handing over
Draping plate) and multiple interface boards, each interface board include that multiple exchange chips (are referred to as FAP (Fabric Access
Processors, mesh sheet access process device) chip).
It is shown in Figure 1, it is the application scenarios schematic diagram of the embodiment of the present application, the network equipment includes master control borad 11, web plate
12, interface board 13 and interface board 14, in Fig. 1 by taking 2 interface boards as an example, the quantity of interface board can be more, without limitation.
Interface board 13 includes exchange chip 131, exchange chip 132 and exchange chip 133, and interface board 14 includes exchange chip 141, exchange
Chip 142 and exchange chip 143, in Fig. 1 by taking interface board includes 3 exchange chips as an example, the quantity of exchange chip can be more
It is more, it is without limitation.
In one example, after web plate 12 receives multicast message, multicast message can be sent to exchange chip 131,
Exchange chip 132, exchange chip 133, exchange chip 141, exchange chip 142 and exchange chip 143.Exchange chip 131 receives
To after multicast message, multicast forward table is inquired by the corresponding multicast identifier of multicast message, is obtained corresponding with multicast identifier
Outgoing interface；If outgoing interface corresponding with multicast identifier is not present in exchange chip 131, multicast message is abandoned；If exchanging core
There is outgoing interface corresponding with multicast identifier in piece 131, then pass through the outgoing interface forwarding multicasting message.Obviously, if exchange chip
131 are not present outgoing interface corresponding with multicast identifier, then it is to report in vain that web plate 12, which is sent to the multicast message of exchange chip 131,
Text causes the waste of bandwidth resources.The treatment process of other exchange chips is similar, and details are not described herein.
For above-mentioned discovery, in the embodiment of the present application, web plate 12 is only to there are the exchange chip transmission groups of effective outgoing interface
Casting text, to avoid the waste of bandwidth resources.For example, if exchange chip 132 and exchange chip 142 exist and multicast group mark
Know corresponding outgoing interface, then multicast message can be sent to exchange chip 132 and exchange chip 142 by web plate 12, and no longer be sent out
Give exchange chip 131, exchange chip 133, exchange chip 141 and exchange chip 143.In this way, exchange chip 132 and exchange
Chip 142 can pass through outgoing interface forwarding multicasting message after receiving multicast message.Obviously, aforesaid way not will cause band
The waste of wide resource.
Below in conjunction with specific embodiment, the transmission method of multicast message is illustrated, it is shown in Figure 2, for a group casting
The flow diagram of the transmission method of text, this method may comprise steps of:
Step 201, master control borad obtains multicast identifier, outgoing interface corresponding with the multicast identifier.
Step 202, master control borad determines the location information of the exchange chip where the outgoing interface.
In one example, master control borad 11 can safeguard multicast forward table, and each multicast list of the multicast forward table can
It is right to include: the contents such as multicast identifier, outgoing interface, VLAN (Virtual Local Area Network, virtual LAN)
The content of this multicast list is with no restrictions.Based on this, when the multicast list in multicast forward table changes (such as multicast forward table
It is middle to increase new multicast list, alternatively, existing multicast list variation in multicast forward table) when, master control borad 11 can be from the group
Broadcast in list item obtain multicast identifier, (i.e. the quantity of multicast outgoing interface, outgoing interface can for outgoing interface corresponding with the multicast identifier
Think multiple).
For example, if increase in multicast forward table new multicast list A (as based on multicast protocol learn to multicast list A, and
Multicast list A is added in the multicast forward table of master control borad, without limitation) when, master control borad can be from multicast list A
Obtain multicast identifier, outgoing interface corresponding with the multicast identifier.
In another example if modifying the outgoing interface of the multicast list B in multicast forward table (as being based on multicast protocol to group
The outgoing interface for broadcasting list item B is modified, without limitation), master control borad can be obtained from multicast list B multicast identifier,
Outgoing interface (i.e. modified outgoing interface) corresponding with the multicast identifier.
For the convenience of description, in the embodiment of the present application, obtained from multicast list with master control borad 11 multicast identifier A, with
It is illustrated for multicast identifier A corresponding outgoing interface A and outgoing interface B, is based on this, master control borad 11 can determine outgoing interface A
The location information of exchange chip where the location information of the exchange chip at place, outgoing interface B.Assuming that outgoing interface A is located at exchange
Chip 131, outgoing interface B are located at exchange chip 141, then location information may include the location information of exchange chip 131, exchange core
The location information of piece 141.
Wherein, above-mentioned location information may include: the slot position mark of exchange chip；And/or the chip mark of exchange chip
Know, it is without limitation, as long as exchange chip can be uniquely determined by location information.
For example, if each exchange chip of the network equipment all has unique chip identification, i.e., the core of different exchange chips
Piece mark is different, then location information can be the chip identification of exchange chip, that is to say, that can be based on the chip of exchange chip
Mark determines exchange chip corresponding with the chip identification.
In another example if each interface board of the network equipment is inserted into a slot position of cabinet, and each interface board is only disposed
One exchange chip, then each exchange chip corresponds to unique slot position mark, the i.e. slot of interface board where the exchange chip
Bit identification is based on this, and location information can identify for the slot position of exchange chip, that is to say, that can be based on the slot of exchange chip
Bit identification determines exchange chip corresponding with slot position mark.
In another example if each interface board of the network equipment is inserted into a slot position of cabinet, and each interface board can portion
Multiple exchange chips are affixed one's name to, then location information can be the slot position mark and chip identification of exchange chip, that is to say, that can be based on
The slot position of exchange chip identifies and chip identification, determines unique exchange chip.
By taking location information is the slot position mark and chip identification of exchange chip as an example, the above process is illustrated.
Assuming that interface board 13 is inserted into first slot position of cabinet, then it is deployed in the exchange chip 131 of interface board 13, hands over
Chip 132, exchange chip 133 are changed, the slot position mark of these exchange chips is slot position 1.Assuming that interface board 14 is inserted into cabinet
Second slot position, then be deployed in the exchange chip 141, exchange chip 142, exchange chip 143 of interface board 14, these exchange cores
The slot position mark of piece is slot position 2.
The chip identification of exchange chip 131 is chip 1, indicates first exchange chip for being deployed in slot position 1；Exchange chip
132 chip identification is chip 2, indicates second exchange chip for being deployed in slot position 1；The chip identification of exchange chip 133 is
Chip 3 indicates the third exchange chip for being deployed in slot position 1；The chip identification of exchange chip 141 is chip 1, indicates deployment
In first exchange chip of slot position 2, and so on.
In conclusion available location information (the i.e. slot position 1 to multicast identifier A, exchange chip 131 of master control borad 11
+ chip 1), the location information (i.e. slot position 2+ chip 1) of exchange chip 141.
Step 203, master control borad sends the mapping relations of the multicast identifier Yu the location information to web plate, so that web plate is logical
It crosses the corresponding multicast identifier of multicast message and inquires the mapping relations, obtain location information corresponding with the multicast identifier,
And multicast message is sent to the corresponding exchange chip of the location information.
Specifically, after master control borad sends the mapping relations of the multicast identifier and the location information to web plate, web plate can be with
The mapping relations are received, and store the mapping relations.After web plate receives multicast message, pass through the corresponding multicast group of multicast message
Mark inquires the mapping relations (mapping relations being locally stored), obtains location information corresponding with the multicast identifier, will
Multicast message is sent to the corresponding exchange chip of the location information.
For example, master control borad 11 is by multicast identifier A, location information (slot position 1+ chip 1), location information (slot position 2+ chip
1) mapping relations are sent to web plate 12, and web plate 12 stores multicast identifier A, location information (slot position 1+ chip 1), location information
The mapping relations of (slot position 2+ chip 1), as shown in table 1.
Table 1
Web plate 12 is after receiving multicast message, it is assumed that the corresponding multicast identifier of multicast message is multicast identifier A, then
Location information (slot position 1+ chip 1) and location information can be obtained by mapping relations shown in multicast identifier A inquiry table 1
(slot position 2+ chip 1).Then, which can be sent to (slot position 1+ chip 1) corresponding exchange chip by web plate 12, i.e.,
It is deployed in first exchange chip of slot position 1, such as exchange chip 131.In addition, the multicast message can also be sent to by web plate 12
(slot position 2+ chip 1) corresponding exchange chip, that is, be deployed in first exchange chip of slot position 2, such as exchange chip 141.
Exchange chip 131 is inquired multicast by the corresponding multicast identifier of multicast message and is turned after receiving multicast message
It delivers, obtains outgoing interface corresponding with the multicast identifier.Go out since the presence of exchange chip 131 is corresponding with the multicast identifier
Interface, therefore, exchange chip 131 pass through the outgoing interface forwarding multicasting message.
Exchange chip 141 is inquired multicast by the corresponding multicast identifier of multicast message and is turned after receiving multicast message
It delivers, obtains outgoing interface corresponding with the multicast identifier.Go out since the presence of exchange chip 141 is corresponding with the multicast identifier
Interface, therefore, exchange chip 141 pass through the outgoing interface forwarding multicasting message.
In one example, multicast message can usually carry multicast ip address, be based on this, web plate 12 is broadcasted by the group
The corresponding multicast identifier of text inquires the mapping relations, obtains location information corresponding with the multicast identifier, may include:
The multicast ip address that web plate 12 can carry the multicast message is converted to multicast identifier, with no restrictions to this conversion process,
Then, web plate 12 can inquire the mapping relations by the multicast identifier after conversion, obtain corresponding with the multicast identifier
Location information.
Based on the above-mentioned technical proposal, in the embodiment of the present application, multicast message can be sent to by web plate to be gone out to connect in the presence of effective
The exchange chip of mouth, and do not have to for multicast message being sent to there is no the exchange chip of effective outgoing interface, exchange chip receives
When multicast message, there is the corresponding outgoing interface of multicast identifier corresponding with the multicast message in this exchange chip, and by going out to connect
Mouth sends multicast message, that is, exchange chip will not receive invalid multicast message, avoid bandwidth between web plate and exchange chip
The waste of resource can be realized the precise relay of multicast message, save bandwidth resources between plate, effective multicast message between improving plate
Efficiency of transmission.
In one example, broadcast list item for each of multicast forward table, the multicast list may include it is multiple go out
Interface, when there is outgoing interface to be added or leave, it is possible to lead to the mapping relations (mapping of such as multicast identifier and location information
Relationship) it changes.If mapping relations change every time, the mapping relations after variation are sent to web plate, then are mapped
The transmitting efficiency of relationship is lower, for example, when the outgoing interface of multicast list frequently changes, after master control borad needs frequently change
Mapping relations be sent to web plate.
For above-mentioned discovery, in the present embodiment, master control borad can ignore intermediate mapping relations, and mapping rearward is closed
System is sent to web plate, synchronizes to reduce unnecessary board-to-board information, realizes the merging of mapping relations, reduces synchronizing information
Number improves transmitting efficiency.For example, after master control borad gets the mapping relations 1 of multicast identifier A and location information 1, it will not mapping
Relationship 1 is sent to web plate, in the follow-up process, it is assumed that master control borad gets the mapping relations of multicast identifier A Yu location information 2
2, then mapping relations 2 are sent to web plate, in this way, web plate no longer can be sent to mapping relations 1, to reduce synchronizing information
Number.
It, then, can be in the following way in the embodiment of the present application in order to realize above-mentioned sending method:
Master control borad can safeguard that multicast group array and multicast group chained list, ginseng are shown in Table 2, and be the example of multicast group array,
The multicast group array is used to record the mapping relations of multicast identifier and location information.Ginseng is shown in Table 3, and is multicast group chained list
Example, the multicast group chained list be used for record need synchronization multicast identifier.
Wherein, the multicast group array of original state is sky, it is assumed that the multicast group array of current state is as shown in table 2；Initially
The multicast group chained list of state is sky, it is assumed that the multicast group chained list of current state is as shown in table 3.
Table 2
Table 3
| Precursor pointer: fixing address 1；After become pointer: multicast identifier B；Current pointer: multicast identifier A |
| Precursor pointer: multicast identifier A；After become pointer: multicast identifier C；Current pointer: multicast identifier B |
| Precursor pointer: multicast identifier B；After become pointer: fixing address 2；Current pointer: multicast identifier C |
Further, it is based on above-mentioned multicast group array and multicast group chained list, then the group casting proposed in the embodiment of the present application
The transmission method of text, flow chart may refer to shown in Fig. 3, and this method may include:
Step 301, master control borad obtains multicast identifier, outgoing interface corresponding with the multicast identifier.
Step 302, master control borad determines the location information of the exchange chip where the outgoing interface.
Wherein, step 301 and step 302 may refer to step 201 and step 202, and details are not described herein.
Step 303, master control borad records the mapping relations of multicast identifier and location information in multicast group array.
Specifically, after getting multicast identifier and location information, if having existed the multicast in multicast group array
Group mark, then the location information in the corresponding location information replacement multicast group array of the multicast identifier can be used in master control borad.
Alternatively, master control borad can add the multicast group in multicast group array if the multicast identifier is not present in multicast group array
The mapping relations of mark and the location information.
For example, if obtaining multicast identifier A, location information (slot position 1+ chip 1), location information (slot position 2+ chip 1)
Mapping relations have existed multicast identifier A in the multicast group array as shown in table 2, master control borad 11 is believed using position
The location information in (slot position 1+ chip 1) and location information (slot position 2+ chip 1) replacement multicast group array is ceased, referring to 4 institute of table
Show, is replaced multicast group array.
Table 4
Step 304, the corresponding data item of the multicast identifier is added to multicast group chained list by master control borad.
Specifically, master control borad judges multicast group chained list with the presence or absence of the corresponding data item of the multicast identifier；If it is,
The corresponding data item of the multicast identifier is moved to the tail portion of multicast group chained list；If it is not, then creating the multicast identifier pair
The data item answered, and the data item of creation is added to the tail portion of the multicast group chained list.Wherein, which may include but not
It is limited to the multicast identifier of current data item, the multicast identifier of the corresponding previous data item of the data item, the data item pair
The multicast identifier for the latter data item answered.
For example, there are multicast group marks in the multicast group chained list as shown in table 3 if multicast identifier is multicast identifier A
Know the corresponding data item of A, therefore, the corresponding data item of multicast identifier A is moved to the tail portion of multicast group chained list by master control borad 11,
And the other data item of adaptation, ginseng are shown in Table 5.Alternatively, if multicast identifier is multicast identifier D, as shown in table 3
Multicast group chained list in the corresponding data item of multicast identifier D is not present, therefore, it is corresponding that master control borad 11 creates multicast identifier D
Data item, and the data item is added to the tail portion of multicast group chained list, and the other data item of adaptation, referring to 6 institute of table
Show.
Table 5
| Precursor pointer: fixing address 1；After become pointer: multicast identifier C；Current pointer: multicast identifier B |
| Precursor pointer: multicast identifier B；After become pointer: multicast identifier A；Current pointer: multicast identifier C |
| Precursor pointer: multicast identifier C；After become pointer: fixing address 2；Current pointer: multicast identifier A |
Table 6
| Precursor pointer: fixing address 1；After become pointer: multicast identifier B；Current pointer: multicast identifier A |
| Precursor pointer: multicast identifier A；After become pointer: multicast identifier C；Current pointer: multicast identifier B |
| Precursor pointer: multicast identifier B；After become pointer: multicast identifier D；Current pointer: multicast identifier C |
| Precursor pointer: multicast identifier C；After become pointer: fixing address 2；Current pointer: multicast identifier D |
Ginseng is shown in Table 5, and for first data item, current pointer is directed toward multicast identifier B, indicates current data item
Multicast identifier is multicast identifier B；Precursor pointer is directed toward fixing address 1, and fixing address 1 is the first ground of multicast group chained list
Location (i.e. gauge outfit) indicates that current data item is first data item of multicast group chained list；After become pointer be directed toward multicast identifier C,
The multicast identifier for indicating the latter data item of current data item is multicast identifier C.For second data item, currently refer to
Needle is directed toward multicast identifier C, indicates that the multicast identifier of current data item is multicast identifier C；Precursor pointer is directed toward multicast group
B is identified, indicates that the multicast identifier of the previous data item of current data item is multicast identifier B；After become pointer be directed toward multicast
Group mark A, indicates that the multicast identifier of the latter data item of current data item is multicast identifier A.For third data
, current pointer is directed toward multicast identifier A, indicates that the multicast identifier of current data item is multicast identifier A；Precursor pointer refers to
To multicast identifier C, indicate that the multicast identifier of the previous data item of current data item is multicast identifier C；After become pointer
It is directed toward fixing address 2, and fixing address 2 is the tail address (i.e. table tail) of multicast group chained list, indicates that current data item is multicast group
The last one data item of chained list.
In addition, in table 6 meaning of each data item in table 5 each data item it is similar, details are not described herein.
In the above-described embodiments, fixing address 1 is the first address of multicast group chained list, and fixing address 2 is multicast group chained list
Tail address, and fixing address 1 and fixing address 2 can be two addresses.In another example, in order to form a ring, then
Fixing address 1 and fixing address 2 can be the same address.
Step 305, master control borad successively traverses each data item in multicast group chained list；For the data item currently traversed,
Multicast group array is inquired by the multicast identifier that the data item includes, obtains location information corresponding with the multicast identifier,
And the mapping relations of the multicast identifier and the location information are sent to web plate.
Wherein, master control borad successively traverses each data item in multicast group chained list, can include but is not limited to: master control borad from
The head of multicast group chained list starts, and successively traverses each data item in multicast group chained list.
It wherein, can also include: for current time after master control borad successively traverses each data item in multicast group chained list
The data item gone through, master control borad can also delete the data item from multicast group chained list.
For example, with reference to shown in table 5, master control borad 11 is since the head of multicast group chained list, and the first of traversal multicast group chained list
A data item, i.e. current pointer are directed toward the data item of multicast identifier B, are inquired by the multicast identifier B that the data item includes
Multicast group array shown in table 4, obtains location information (slot position 1+ chip 1) and location information (slot position 2+ chip 2), and by group
The mapping relations for broadcasting group mark B and location information (slot position 1+ chip 1) and location information (slot position 2+ chip 2) are sent to web plate
12.Then, master control borad 11 deletes first data item from multicast group chained list, and modifies the content of other data item, referring to table 7
It is shown.
Table 7
| Precursor pointer: fixing address 1；After become pointer: multicast identifier A；Current pointer: multicast identifier C |
| Precursor pointer: multicast identifier C；After become pointer: fixing address 2；Current pointer: multicast identifier A |
Further, in next process cycle, master control borad 11 still can be traversed since the head of multicast group chained list
First data item of multicast group chained list, i.e. current pointer are directed toward the data item of multicast identifier C, process flow and multicast group
The process flow for identifying the data item of B is similar, and it is no longer repeated herein.
Wherein, when multicast forward table changes, (outgoing interface of such as multicast list changes, alternatively, increasing multicast table
Etc.) when, then step 301- step 304 can be executed, in this way, multicast group can be recorded in newest mapping relations by master control borad
Array, and the multicast identifier of the mapping relations is synchronized to multicast group chained list.
Wherein, when meeting preset condition, step 305 can be executed.For example, at regular intervals, then can star one
A task R, and step 305 is executed by task R；Alternatively, then can star task R, and pass through task when the master control borad free time
R executes step 305；Alternatively, then can star after the corresponding data item of multicast identifier is added to multicast group chained list by master control borad
Task R, and step 305 is executed by task R.Certainly, several examples of above-mentioned only preset condition, do not do this preset condition
Limitation.
Wherein, after starting task R, this task R is used to handle N number of data item of multicast group chained list, that is to say, that appoints
R be engaged in by the way of step 305, since the gauge outfit of multicast group chained list, handles the top n data item of multicast group chained list.Into one
Step, the value of N can be configured rule of thumb, such as 5, that is to say, that 5 data item of task R processing multicast group chained list
Afterwards, stop task R.The value of N can also be related with practical business, for example, handling multicast by task R after starting task R
The data item of group chained list then stops task R once multicast forward table changes, and executes above-mentioned steps 301- step 304,
When next time meets preset condition, task R is just restarted, the data item of multicast group chained list is continued with.
In conclusion by multicast identifier A and can become when the corresponding location information of multicast identifier A changes
Multicast group array is recorded in location information after change, and the data item of multicast identifier A is added to the tail portion of multicast group chained list,
In this way, if the corresponding location information of multicast identifier A frequently changes, when location information changes every time, just by group
The tail portion that group data item of mark A is added to multicast group chained list is broadcast, but synchronization multicast group does not identify the mapping relations of A, i.e.,
It is thus continually updated location information of the multicast identifier A in multicast group array, repeatedly synchronization multicast group will not identify reflecting for A
Relationship is penetrated, it, just can synchronization multicast group mark when only the data item of multicast identifier A becomes the first data item of multicast group chained list
The mapping relations of A reduce synchronizing information number to realize the merging of mapping relations, improve transmitting efficiency.
In one example, master control borad can star two tasks, the two tasks are respectively task S and task R, master control
Plate executes step 301- step 304 by task S, and master control borad executes step 305 by task R.When multicast forward table becomes
When change, master control borad can start task S, and execute step 301- step 304 by task S, after task S starting, task R
In a dormant state, i.e. task R does not work.After the completion of task S execution, task R is waken up by task S, and hold by task R
Row step 305.
In the implementation procedure of task R, if multicast forward table changes, master control borad restarts task S, by appointing
Business S executes step 301- step 304, and task R is set to dormant state, and so on.
Step 306, web plate receives the mapping relations, and stores the mapping relations.
Step 307, web plate is inquired local after receiving multicast message by the corresponding multicast identifier of the multicast message
The mapping relations of storage obtain location information corresponding with the multicast identifier.
Step 308, which is sent to the corresponding exchange chip of the location information by web plate.
In the above-described embodiments, for being the multicast group array shown in the table 2, in practical application, 8 institute of table can also be used
The multicast group array shown.Specifically, since the range of multicast identifier is it was determined that if range is 0-8000, Ke Yiwei
Each multicast identifier safeguards a mapping relations, when obtaining the corresponding location information of the multicast identifier, just by the position
Information update is to the mapping relations.
Table 8
In the above-described embodiments, for being the multicast group chained list shown in the table 3, in practical application, 9 institute of table can also be used
The multicast group chained list shown.Specifically, since the range of multicast identifier is it was determined that if range is 0-8000, Ke Yiwei
Each multicast identifier safeguards a data item, when obtaining the corresponding location information of the multicast identifier, so that it may by the group
It broadcasts group the corresponding data item of mark and the tail portion of multicast group chained list is recorded, and update the interior of other data item in multicast group chained list
Hold.Wherein, referring to multicast group chained list shown in table 9, each data item in multicast group chained list includes array indexing and array
Pointer, array indexing is for recording multicast identifier (i.e. the multicast identifier of current data item), and array pointer is for recording phase
The information (multicast identifiers of such as adjacent data items) of adjacent data item, the i.e. multicast of the corresponding previous data item of current data item
The multicast identifier of group mark, the corresponding the latter data item of current data item.
Table 9
As can be seen from Table 9, sequence of each data item from head to tail portion is successively: multicast identifier 55, multicast group mark
Know 0, multicast identifier 188, multicast identifier 1, multicast identifier 8000, multicast identifier 456, it is certainly, above-mentioned only to show
Example, may be there are also data item before multicast identifier 55, may be there are also data item after multicast identifier 456, and only table 9 is simultaneously
It does not regard out.
Wherein, after using multicast group chained list shown in table 9, in order to which the corresponding data item of some multicast identifier is recorded
To the tail portion of multicast group chained list, the multicast identifier of multicast group chained list can be inquired by the multicast identifier (i.e. in first row
Hold), so that quick search to the corresponding data item of the multicast identifier, then records the corresponding data item of the multicast identifier
To the tail portion of multicast group chained list.Obviously, in the above method, the data item content (i.e. second of traversal multicast group chained list is not needed
Column content), thus speed up processing.
Based on multicast group chained list shown in multicast group array shown in table 8 and table 9, master control borad can also use step 301-
Step 308, the transmission flow for realizing multicast message does not do repetition limitation to this realization.
Based on similarly applying conceiving with the above method, a kind of master control borad is also proposed in the embodiment of the present application, such as Fig. 4 institute
Show, be the structural schematic diagram of the master control borad, the master control borad may include:
Module 41 is obtained, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；
Determining module 42, for determining the location information of the exchange chip where the outgoing interface；
Sending module 43, for sending the mapping relations of the multicast identifier Yu the location information to web plate, so that
Web plate inquires the mapping relations by the corresponding multicast identifier of multicast message, obtains position corresponding with the multicast identifier
Confidence breath, is sent to the corresponding exchange chip of the location information for the multicast message.
When the sending module 43 sends mapping relations of the multicast identifier with the location information to the web plate
It is specifically used for: records the mapping relations of the multicast identifier Yu the location information in multicast group array, and by described group
It broadcasts group corresponding data item of mark and is added to multicast group chained list；
Successively traverse each data item in multicast group chained list；For the data item of traversal, include by the data item
Multicast identifier inquires the multicast group array, obtains location information corresponding with the multicast identifier, and by the multicast
Group mark and the mapping relations of the location information are sent to the web plate；
Wherein, each data item in the multicast group chained list includes array indexing and array pointer, the array rope
It is incorporated in record multicast identifier, the array pointer is used to record the information of adjacent data items.
The sending module 43 is specifically used for when the corresponding data item of the multicast identifier is added to multicast group chained list:
Judge multicast group chained list with the presence or absence of the corresponding data item of the multicast identifier；If so, the multicast identifier is corresponding
Data item be moved to the tail portion of the multicast group chained list；If not, creating the corresponding data item of the multicast identifier, will create
The data item built is added to the tail portion of the multicast group chained list；
Wherein, the data item includes the multicast identifier of current data item, the corresponding previous data of the data item
Multicast identifier, the corresponding the latter data item of the data item multicast identifier.
The sending module 43 is also used to after successively traversing each data item in multicast group chained list:
For the data item currently traversed, the data item is deleted from the multicast group chained list.
A kind of network equipment is also proposed in the embodiment of the present application, as shown in figure 5, being the structure chart of the network equipment, institute
Stating the network equipment includes: master control borad 51, web plate 52 and multiple exchange chips 53；
The master control borad 51, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；Go out described in determining
The location information of exchange chip where interface；The mapping of the multicast identifier Yu the location information is sent to the web plate
Relationship；
The web plate 52 obtains and institute for inquiring the mapping relations by the corresponding multicast identifier of multicast message
The corresponding location information of multicast identifier is stated, and the multicast message is sent to the corresponding exchange chip of the location information；
The exchange chip 53, for forwarding the multicast message after receiving the multicast message.
System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity,
Or it is realized by the product with certain function.A kind of typically to realize that equipment is computer, the concrete form of computer can
To be personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play
In device, navigation equipment, E-mail receiver/send equipment, game console, tablet computer, wearable device or these equipment
The combination of any several equipment.
For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this
The function of each unit can be realized in the same or multiple software and or hardware when application.
It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program
Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application
Apply the form of example.Moreover, it wherein includes computer usable program code that the embodiment of the present application, which can be used in one or more,
The computer implemented in computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.)
The form of program product.
The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram describe.It is generally understood that being realized by computer program instructions every in flowchart and/or the block diagram
The combination of process and/or box in one process and/or box and flowchart and/or the block diagram.It can provide these computers
Program instruction to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices processor
To generate a machine, so that generating use by the instruction that computer or the processor of other programmable data processing devices execute
In the dress for realizing the function of specifying in one or more flows of the flowchart and/or one or more blocks of the block diagram
It sets.
Moreover, these computer program instructions also can store be able to guide computer or other programmable datas processing set
In standby computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates
Manufacture including command device, the command device are realized in one process of flow chart or multiple processes and/or block diagram one
The function of being specified in a box or multiple boxes.
These computer program instructions can also be loaded into computer or other programmable data processing devices, so that counting
Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer
Or the instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram
The step of function of being specified in one box or multiple boxes.
The above description is only an example of the present application, is not intended to limit this application.For those skilled in the art
For, various changes and changes are possible in this application.All any modifications made within the spirit and principles of the present application are equal
Replacement, improvement etc., should be included within the scope of the claims of this application.
Claims (10)
1. a kind of transmission method of multicast message, which is characterized in that the method is applied to the master control borad in the network equipment, described
The network equipment further includes web plate and multiple exchange chips, which comprises
Obtain multicast identifier, the corresponding outgoing interface of the multicast identifier；
Determine the location information of the exchange chip where the outgoing interface；
The mapping relations of the multicast identifier Yu the location information are sent to the web plate, so that the web plate passes through multicast
The corresponding multicast identifier of message inquires the mapping relations, obtains location information corresponding with the multicast identifier, and will
The multicast message is sent to the corresponding exchange chip of the location information.
2. the method according to claim 1, wherein
The mapping relations that the multicast identifier Yu the location information are sent to the web plate, comprising:
Record the mapping relations of the multicast identifier Yu the location information in multicast group array, and by the multicast group mark
Know corresponding data item and is added to multicast group chained list；
Successively traverse each data item in multicast group chained list；For the data item of traversal, the multicast for including by the data item
Group mark inquires the multicast group array, obtains location information corresponding with the multicast identifier, and by the multicast group mark
Know and is sent to the web plate with the mapping relations of the location information；
Wherein, each data item in the multicast group chained list includes array indexing and array pointer, and the array indexing is used
In record multicast identifier, the array pointer is used to record the information of adjacent data items.
3. according to the method described in claim 2, it is characterized in that,
It is described that the corresponding data item of the multicast identifier is added to multicast group chained list, comprising:
Judge multicast group chained list with the presence or absence of the corresponding data item of the multicast identifier；If so, by the multicast identifier
Corresponding data item is moved to the tail portion of the multicast group chained list；If not, the corresponding data item of the multicast identifier is created,
The data item of creation is added to the tail portion of the multicast group chained list；
Wherein, the data item includes the multicast identifier of current data item, the corresponding previous data item of the data item
The multicast identifier of the corresponding the latter data item of multicast identifier, the data item.
4. according to the method described in claim 2, it is characterized in that,
After each data item successively traversed in multicast group chained list, the method also includes:
For the data item currently traversed, the data item is deleted from the multicast group chained list.
5. method according to claim 1 to 4, which is characterized in that the location information includes:
The slot position of the exchange chip identifies；And/or the chip identification of the exchange chip.
6. a kind of master control borad, which is characterized in that the master control borad includes:
Module is obtained, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；
Determining module, for determining the location information of the exchange chip where the outgoing interface；
Sending module, for sending the mapping relations of the multicast identifier Yu the location information to web plate, so that web plate is logical
It crosses the corresponding multicast identifier of multicast message and inquires the mapping relations, obtain position letter corresponding with the multicast identifier
Breath, is sent to the corresponding exchange chip of the location information for the multicast message.
7. master control borad according to claim 6, which is characterized in that the sending module sends the multicast to the web plate
It is specifically used for when group mark and the mapping relations of the location information:
Record the mapping relations of the multicast identifier Yu the location information in multicast group array, and by the multicast group mark
Know corresponding data item and is added to multicast group chained list；
Successively traverse each data item in multicast group chained list；For the data item of traversal, the multicast for including by the data item
Group mark inquires the multicast group array, obtains location information corresponding with the multicast identifier, and by the multicast group mark
Know and is sent to the web plate with the mapping relations of the location information；
Wherein, each data item in the multicast group chained list includes array indexing and array pointer, and the array indexing is used
In record multicast identifier, the array pointer is used to record the information of adjacent data items.
8. master control borad according to claim 7, which is characterized in that the sending module is corresponding by the multicast identifier
Data item is specifically used for when being added to multicast group chained list:
Judge multicast group chained list with the presence or absence of the corresponding data item of the multicast identifier；If so, by the multicast identifier
Corresponding data item is moved to the tail portion of the multicast group chained list；If not, the corresponding data item of the multicast identifier is created,
The data item of creation is added to the tail portion of the multicast group chained list；
Wherein, the data item includes the multicast identifier of current data item, the corresponding previous data item of the data item
The multicast identifier of the corresponding the latter data item of multicast identifier, the data item.
9. master control borad according to claim 7, which is characterized in that
The sending module is also used to after successively traversing each data item in multicast group chained list:
For the data item currently traversed, the data item is deleted from the multicast group chained list.
10. a kind of network equipment, which is characterized in that including master control borad, web plate and multiple exchange chips；
The master control borad, for obtaining multicast identifier, the corresponding outgoing interface of the multicast identifier；Determine the outgoing interface institute
Exchange chip location information；The mapping relations of the multicast identifier Yu the location information are sent to the web plate；
The web plate obtains and the multicast for inquiring the mapping relations by the corresponding multicast identifier of multicast message
Group identifies corresponding location information, and the multicast message is sent to the corresponding exchange chip of the location information；
The exchange chip, for forwarding the multicast message after receiving the multicast message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910026828.7A CN109617821B (en) | 2019-01-11 | 2019-01-11 | Transmission method, main control board and equipment of multicast message |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910026828.7A CN109617821B (en) | 2019-01-11 | 2019-01-11 | Transmission method, main control board and equipment of multicast message |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109617821A true CN109617821A (en) | 2019-04-12 |
| CN109617821B CN109617821B (en) | 2021-04-27 |
Family
ID=66018421
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910026828.7A Active CN109617821B (en) | 2019-01-11 | 2019-01-11 | Transmission method, main control board and equipment of multicast message |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109617821B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110768917A (en) * | 2019-10-31 | 2020-02-07 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN111786890A (en) * | 2020-06-29 | 2020-10-16 | 新华三信息安全技术有限公司 | Multicast message sending method, related device and network equipment |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986601A (en) * | 2010-11-23 | 2011-03-16 | 杭州华三通信技术有限公司 | Multicast data transmission method and equipment |
| CN102819496A (en) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路系统有限公司 | Address translation method of flash FTL (Flash Translation Layer) |
| CN103338152A (en) * | 2013-05-24 | 2013-10-02 | 杭州华三通信技术有限公司 | Multicast message forwarding method and main control board |
| CN104113483A (en) * | 2013-04-19 | 2014-10-22 | 华为技术有限公司 | Multicast communication method and aggregation switch |
| US8948171B1 (en) * | 2012-07-20 | 2015-02-03 | Time Warner Cable Inc. | System and method for IP multicast |
| CN106209648A (en) * | 2015-05-04 | 2016-12-07 | 杭州华三通信技术有限公司 | Multicast data packet forwarding method and apparatus across virtual expansible LAN |
| CN106470171A (en) * | 2016-09-18 | 2017-03-01 | 杭州迪普科技股份有限公司 | The delivery method of multicast forwarding list item and device |
| CN107947950A (en) * | 2017-11-22 | 2018-04-20 | 新华三技术有限公司 | The delivery method and NP cable card boards of a kind of hardware multicast outgoing interface list item |
| CN108259365A (en) * | 2017-01-24 | 2018-07-06 | 新华三技术有限公司 | Method for forwarding multicast message and device |
-
2019
- 2019-01-11 CN CN201910026828.7A patent/CN109617821B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101986601A (en) * | 2010-11-23 | 2011-03-16 | 杭州华三通信技术有限公司 | Multicast data transmission method and equipment |
| US8948171B1 (en) * | 2012-07-20 | 2015-02-03 | Time Warner Cable Inc. | System and method for IP multicast |
| CN102819496A (en) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路系统有限公司 | Address translation method of flash FTL (Flash Translation Layer) |
| CN104113483A (en) * | 2013-04-19 | 2014-10-22 | 华为技术有限公司 | Multicast communication method and aggregation switch |
| CN103338152A (en) * | 2013-05-24 | 2013-10-02 | 杭州华三通信技术有限公司 | Multicast message forwarding method and main control board |
| CN106209648A (en) * | 2015-05-04 | 2016-12-07 | 杭州华三通信技术有限公司 | Multicast data packet forwarding method and apparatus across virtual expansible LAN |
| CN106470171A (en) * | 2016-09-18 | 2017-03-01 | 杭州迪普科技股份有限公司 | The delivery method of multicast forwarding list item and device |
| CN108259365A (en) * | 2017-01-24 | 2018-07-06 | 新华三技术有限公司 | Method for forwarding multicast message and device |
| CN107947950A (en) * | 2017-11-22 | 2018-04-20 | 新华三技术有限公司 | The delivery method and NP cable card boards of a kind of hardware multicast outgoing interface list item |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110768917A (en) * | 2019-10-31 | 2020-02-07 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN110768917B (en) * | 2019-10-31 | 2021-09-21 | 杭州迪普科技股份有限公司 | Message transmission method and device |
| CN111786890A (en) * | 2020-06-29 | 2020-10-16 | 新华三信息安全技术有限公司 | Multicast message sending method, related device and network equipment |
| CN111786890B (en) * | 2020-06-29 | 2022-05-27 | 新华三信息安全技术有限公司 | Multicast message sending method, related device and network equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109617821B (en) | 2021-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109101516B (en) | A kind of data query method and server | |
| CN106998297B (en) | A kind of virtual machine migration method and device | |
| CN108270676B (en) | Network data processing method and device based on Intel DPDK | |
| CN102857414A (en) | Forwarding table writing method and device and message forwarding method and device | |
| US10831612B2 (en) | Primary node-standby node data transmission method, control node, and database system | |
| CN105282003B (en) | Establish the method and system and tunnel control device and virtual switch in tunnel | |
| CN107547242B (en) | The acquisition methods and device of VM configuration information | |
| CN108848034A (en) | A kind of network equipment and list item learning method | |
| CN108259347A (en) | A kind of message transmitting method and device | |
| CN107104824A (en) | A kind of network topology determines method and apparatus | |
| US11398981B2 (en) | Path creation method and device for network on chip and electronic apparatus | |
| CN108259218A (en) | A kind of IP address distribution method and device | |
| CN109617821A (en) | A kind of transmission method of multicast message, master control borad and equipment | |
| CN105589744A (en) | Virtual machine migration method and apparatus | |
| CN103701653B (en) | The processing method of a kind of interface hot plug configuration data and network configuration server | |
| JP2020521388A (en) | Packet transmission method and apparatus | |
| CN114285695B (en) | Communication method, device, apparatus, system and storage medium | |
| CN103503413A (en) | Method and device for transmitting network information | |
| CN105959226A (en) | Method and device for establishing forwarding table item | |
| CN106130867B (en) | Virtual machine communication method and device across data center | |
| JP2006209490A (en) | Program for synchronization of set information | |
| CN106855869A (en) | A kind of methods, devices and systems for realizing database High Availabitity | |
| CN109995678A (en) | Message transmitting method and device | |
| CN104734960B (en) | A kind of message processing method and controller equiment | |
| JP3076280B2 (en) | Inter-process communication method using shared memory |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |