CN102647424A - Data transmission method and data transmission device - Google Patents
Data transmission method and data transmission device Download PDFInfo
- Publication number
- CN102647424A CN102647424A CN2012101140630A CN201210114063A CN102647424A CN 102647424 A CN102647424 A CN 102647424A CN 2012101140630 A CN2012101140630 A CN 2012101140630A CN 201210114063 A CN201210114063 A CN 201210114063A CN 102647424 A CN102647424 A CN 102647424A
- Authority
- CN
- China
- Prior art keywords
- forwarding tree
- traffic stream
- multicast traffic
- stack equipment
- optimum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention discloses a data transmission method and a data transmission device. The method and the device are applied to an intelligent resilient framework (IRF) system. The method comprises the following steps that: when multicast data stream is received, stack equipment distributed with multicast data stream output interfaces is determined according to the multicast data stream; the optimum transfer tree corresponding to the multicast data stream is determined according to the transfer tree set information stored in the device per se, wherein the optimum transfer tree is the transfer tree comprising the stack equipment distributed with the multicast data stream output interfaces, and in addition, the total number of the stack equipment is minimum; and the multicast data stream is transferred according to the optimum transfer tree. When the method and the device provided by the invention are adopted, the transfer capability of multicast service of the IRF system can be improved.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of data transmission method and device thereof.
Background technology
IRF (Intelligent Resilient Framework; The intelligence resilient infrastructure) is a kind of software virtualization technology; Its core concept is that multiple devices are linked together through the IRF physical port, carry out necessary configuration after, be virtualized into one " distributed apparatus ".Use this Intel Virtualization Technology can gather the hardware resource and the software processes ability of multiple devices, realize co-ordination, unified management and uninterrupted maintenance of multiple devices.
As shown in Figure 1, be the configuration diagram of a typical IRF networking of the prior art, can comprise two kind equipments, i.e. IRF member device (being stack equipment) and stand-alone equipment.Wherein:
Stand-alone equipment can only unit operation, can not form IRF, Device as shown in fig. 1 with other equipment;
The IRF member device can form IRF with other devices interconnect, and Master as shown in fig. 1 and Slave, each member device can unify to manage.
IRF mainly has the following advantages:
1, streamlining management.After IRF formed, the user can login the IRF system through the arbitrary port of any member device, and all member devices in the IRF are carried out unified management.
2, reliability is high.The high reliability of IRF is embodied in many aspects, and for example, IRF is made up of many member devices, and Master equipment (main equipment) is responsible for the Operations, Administration and Maintenance of IRF, and Slave equipment (slave unit) also can be managed business in backup.In case the Master device fails, the new Master equipment of system's rapid automatic election of meeting does not interrupt to guarantee business, thereby has realized the 1:N backup of equipment; In addition, the IRF link between the member device is supported polymerizable functional, and the physical link between IRF and the upper and lower layer equipment is also supported polymerizable functional, can backup each other between the multilink, also can carry out load balancing, thereby further improve the reliability of IRF.
3, the extension of network ability is strong.Through increasing member device, can expand port number, the bandwidth of IRF easily.Because each member device all has CPU (Central Processing Unit, central processing unit), can the independent process protocol massages, carry out message and transmit, therefore, IRF is expanding treatment ability easily.
In order to realize the redundancy backup of each member device of IRF; Each member device of IRF generally physically connects by annular, for fear of the loop of transmitting, to each IRF member device; Switch software utilizes the various strobe utilities and the treatment facility of ASIC message process chip; Logically all generate a forwarding tree, tree root is a source IRF member device, guarantees simultaneously to be no more than 1 from root node to the difference of the degree of depth (jumping figure of IRF member device) of both direction.Its rudimentary algorithm is, if total N IRF member device (containing source IRF member device) in the IRF system, then begin to the right N/2 stack equipment of (also can be left) traversal from source IRF member device after, press connected graph generation forwarding tree and get final product, as shown in Figure 2.This shows that for any N IRF member device, system can be that root generates N forwarding tree by each IRF member device, from the message that arbitrary IRF member device is come in, on the tree that is root node with this IRF member device, carries out flow and transmits.
In the realization of the IRF of the current main-stream network equipment; For multicast service; General application meeting is flooded to each IRF member device by the above-mentioned forwarding tree of multicast, if multicast list has outgoing interface then to transmit this multicast data flow at this IRF member device, otherwise abandons corresponding multicast data flow.For example, (S is G) from S as if certain bar multicast data flow
1Come in, outgoing interface is distributed in S
2And S
4On, S
3On do not have outgoing interface, then be forwarded to S when multicast data flow
3The time, S
3This multicast data flow is abandoned, and its forwarding can be as shown in Figure 3.
The another kind of realization of comparatively optimizing is: if corresponding (S, G) downstream node at the present node of forwarding tree does not have outgoing interface, and then multicast data flow does not continue to transmit downstream, as, for S
4, its downstream node S
3There is not outgoing interface, therefore, S
4Can multicast data flow be transmitted to S
3, its sketch map can be as shown in Figure 4.
Referring to Fig. 5, in the prior art, when certain bar multicast data flow from S
1Get into pile system, outgoing interface is distributed in S
2And S
3On, then forward-path maybe be shown in Fig. 5 left side, and actual its optimum forward-path should be shown in Fig. 5 right side.
Summary of the invention
The object of the present invention is to provide a kind of data transmission method and device thereof, to improve the transfer capability of IRF system multicast service, for this reason, the present invention adopts following technical scheme:
A kind of data transmission method; Be applied to intelligent elastic frame IRF system; Store in each stack equipment with from as the forwarding tree aggregate information of root node, said forwarding tree set comprises with from as root node and comprise the forwarding tree of every other stack equipment, and the true subtree of this forwarding tree; This method comprises:
When receiving multicast traffic stream, confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream;
Confirm optimum forwarding tree that should multicast traffic stream according to the forwarding tree aggregate information of self storage; Wherein, said optimum forwarding tree is to comprise the said stack equipment that is distributed with the outgoing interface of this multicast traffic stream, and the total minimum forwarding tree of stack equipment;
According to said optimum forwarding tree said multicast traffic stream is transmitted.
Wherein, saidly confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream, be specially according to said multicast traffic stream:
Source IP address information of carrying in multicast routing table item and the said multicast traffic stream according to self storage and purpose multicast group IP address information confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream; Or,
The target MAC (Media Access Control) address information of carrying in Layer 2 Multicast MAC address entries and the said multicast traffic stream according to self storage confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream.
Wherein, said forwarding tree aggregate information according to self storage is confirmed optimum forwarding tree that should multicast traffic stream is specially:
From the forwarding tree set of self storage, select to comprise the forwarding tree of the stack equipment of the said outgoing interface that is distributed with this multicast traffic stream, generate forwarding tree set to be selected;
Select the minimum forwarding tree of stack equipment in the said forwarding tree to be selected set as optimum forwarding tree.
Wherein, the leaf node that comprises when forwarding tree and said is distributed with the stack equipment of outgoing interface of this multicast traffic stream one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
Wherein, when the quantity of the minimum forwarding tree of stack equipment in the forwarding tree to be selected set greater than 1 the time, confirm optimum forwarding tree in the following manner:
From the minimum forwarding tree of said stack equipment, select a forwarding tree as optimum forwarding tree at random; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the source IP address of confirming to carry in the said multicast traffic stream is or/and the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
A kind of data transmission device is applied to intelligent elastic frame IRF system, comprising:
Memory module is used to store with from the forwarding tree aggregate information as root node, and said forwarding tree set comprises with from as root node and comprise the forwarding tree of every other stack equipment, and the true subtree of this forwarding tree;
First determination module is used for when said data transmission device receives multicast traffic stream, confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream;
Second determination module is used for confirming according to the forwarding tree aggregate information of said memory module storage the optimum forwarding tree of corresponding said multicast traffic stream; Wherein, said optimum forwarding tree is to comprise the said stack equipment that is distributed with the outgoing interface of this multicast traffic stream, and the total minimum forwarding tree of stack equipment;
Forwarding module is used for according to said optimum forwarding tree said multicast traffic stream being transmitted.
Wherein, Said first determination module specifically is used for, and confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the source IP address information of carrying in the multicast routing table item of said memory module storage and the said multicast traffic stream and purpose multicast group IP address information; Or,
Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the target MAC (Media Access Control) address information of carrying in the Layer 2 Multicast MAC address entries of said memory module storage and the said multicast traffic stream.
Wherein, said second determination module specifically is used for, and from the forwarding tree set of said memory module storage, selects to comprise the forwarding tree of the stack equipment of the said outgoing interface that is distributed with this multicast traffic stream, generates forwarding tree set to be selected; Select the minimum forwarding tree of stack equipment in the said forwarding tree to be selected set as optimum forwarding tree.
Wherein, said second determination module specifically is used for, and the leaf node that comprises when forwarding tree and said is distributed with the stack equipment of outgoing interface of this multicast traffic stream one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
Wherein, said second determination module specifically is used for, when the quantity of the minimum forwarding tree of stack equipment in the forwarding tree to be selected set greater than 1 the time, confirm optimum forwarding tree in the following manner:
From the minimum forwarding tree of said stack equipment, select a forwarding tree as optimum forwarding tree at random; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the source IP address of confirming to carry in the said multicast traffic stream or the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
The present invention has following beneficial effect:
Through in each stack equipment, storing with oneself forwarding tree aggregate information as root node; When receiving multicast traffic stream; Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to this multicast traffic stream; And then confirm optimum forwarding tree that should multicast traffic stream, thereby according to this optimum forwarding tree this multicast traffic stream is transmitted, improved the transfer capability of IRF system multicast service.
Description of drawings
Fig. 1 is a typical IRF group-network construction sketch map in the prior art;
Fig. 2 is that the IRF forwarding tree generates sketch map in the prior art;
Fig. 3 is an IRF multicast inundation sketch map in the prior art;
Fig. 4 is an inundation sketch map under the IRF multicast optimization mode in the prior art;
Fig. 5 is an IRF multicast inundation defective sketch map in the prior art;
The forwarding tree T of a kind of four frame pile systems that Fig. 6 provides for the embodiment of the invention
FullSketch map;
The true subtree T that a kind of four frame pile systems that Fig. 7 provides for the embodiment of the invention generate down
1-2, T
1-3, T
1-NSketch map;
The true subtree T that a kind of four frame pile systems that Fig. 8 provides for the embodiment of the invention generate down
2-2, T
2-3, T
2-4Sketch map;
The true subtree T that a kind of four frame pile systems that Fig. 9 provides for the embodiment of the invention generate down
3-2Sketch map;
The schematic flow sheet of a kind of data transmission method that Figure 10 provides for the embodiment of the invention;
The optimum forward-path sketch map of a kind of multicast traffic stream that Figure 11 provides for the embodiment of the invention;
The structural representation of a kind of data transmission device that Figure 12 provides for the embodiment of the invention.
Embodiment
To the problems referred to above that prior art exists, the embodiment of the invention provide a kind of in the IRF system technical scheme of transfer of data.In this technical scheme; Through in each stack equipment, storing with oneself forwarding tree aggregate information as root node; When receiving multicast traffic stream, confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to this multicast traffic stream, and then confirm optimum forwarding tree that should multicast traffic stream; Thereby according to this optimum forwarding tree this multicast traffic stream is transmitted, improved the transfer capability of IRF system multicast service.
Wherein, In an IRF system; Can be the forwarding tree set (being referred to as FT-SET) of root node according to piling up that topology information generates respectively with each stack equipment, and storage is with from the forwarding tree aggregate information as root node in each stack equipment respectively, its idiographic flow can be following:
1, to the arbitrary stack equipment in the IRF system (with S
1Be example), can be root node with it according to piling up the topology information generation, and comprise the forwarding tree T of all stack equipments
Full(suppose to comprise N stack equipment in the whole pile system altogether, each equipment is followed successively by S in the direction of the clock
1, S
2, S
3... S
N).As shown in Figure 6, be the forwarding tree T of a kind of four frame pile systems of the embodiment of the invention
FullSketch map.
2, generate with S as follows
1Be the true subtree of root node, concrete grammar is following:
2.1) to S
1Forwarding tree T for root
Full, remove a leaf node clockwise successively and generate forwarding tree T
1-2, T
1-3... T
1-N(wherein, T
I-jI continuous leaf node removed in expression, from S
jBegin to remove, down together).True subtree T as shown in Figure 7, that the four frame pile systems that provide for the embodiment of the invention generate down
1-2, T
1-3, T
1-NSketch map.
2.2) to S
1Forwarding tree T for root
Full, remove two leaf nodes clockwise successively and generate forwarding tree T
2-2, T
2-3... T
2-(N-1)True subtree T as shown in Figure 8, that the four frame pile systems that provide for the embodiment of the invention generate down
2-2, T
2-3, T
2-4Sketch map.
2.3) by that analogy,, generate unique subtree T up to removing N-1 node
(N-1)-2True subtree T as shown in Figure 9, that the four frame pile systems that provide for the embodiment of the invention generate down
3-2Sketch map.
3, all that are generated are transmitted subtree and join forwarding tree set FT-SET, then with S
1For the set of the forwarding tree of root node is: { T
Full, T
1-2, T
1-3... T
1-N, T
2-2, T
2-3... T
2-(N-1)... T
(N-1)-2.
Below in conjunction with accompanying drawing, be example with four frame pile systems, the data transmission technology scheme that the embodiment of the invention provides is carried out clearer, detailed description.
In this embodiment, with multicast traffic stream from S
1Get into pile system, outgoing interface is distributed in S
2And S
3Go up and be example.
Shown in figure 10, the schematic flow sheet of a kind of data transmission method that provides for the embodiment of the invention can may further comprise the steps:
Concrete, in the present invention, the stack equipment of confirming to be distributed with the outgoing interface of this multicast traffic stream according to the multicast traffic stream that receives comprises following two kinds of situation at least:
Situation one, for three layers of multicast service, can confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the source IP address information of carrying in the multicast routing table item of self storage and the multicast traffic stream that receives and purpose multicast group IP address information.Wherein, in the multicast routing table item of storing in the stack equipment, the information that corresponding different source IP address information and purpose multicast group IP address information recording have the equipment that outgoing interface distributed of multicast traffic stream.
Situation two, professional for Layer 2 Multicast can confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the target MAC (Media Access Control) address information of carrying in the Layer 2 Multicast MAC address entries of self storage and the multicast traffic stream that receives.Wherein, in the Layer 2 Multicast MAC address entries of stack equipment storage, corresponding different purpose MAC Address records the information of the equipment that outgoing interface distributed of multicast traffic stream
In this embodiment, the example that is treated to three layers of multicast service describes.S
1Receive multicast traffic stream (S, G) after, source IP address information of carrying in multicast routing table item and this multicast traffic stream according to self storage and purpose multicast group IP address information confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream, are assumed to S
2And S
3
Concrete; In the present invention; Behind the stack equipment of the outgoing interface of having confirmed to be distributed with the multicast traffic stream that receives, can inquire about the forwarding tree that all include the stack equipment of the outgoing interface that respectively is distributed with the multicast traffic stream that receives according to the forwarding tree aggregate information of self storage; Generate forwarding tree to be selected set, and select this selections forwarding tree gather in the minimum forwarding tree of stack equipment as optimum forwarding tree.
In this embodiment, S
1(S, G), and to determine the stack equipment that interface distributes (be S to receive multicast traffic stream
2And S
3) after, S
1Can inquire about the forwarding tree that all include the stack equipment of the outgoing interface that respectively is distributed with the multicast traffic stream that receives, i.e. T according to the forwarding tree aggregate information of self storing
Full, T
1-4(wherein, T
Full={ S
1S
2S
3S
4, T
1-4={ S
1S
2S
3).Be that the forwarding tree to be selected that comprises in the forwarding tree set to be selected is T
FullAnd T
1-4S
1From forwarding tree set to be selected, select the minimum forwarding tree of stack equipment sum as optimum forwarding tree, i.e. T
1-4
Wherein, the stack equipment of the leaf node (for root node) that comprises when forwarding tree and the outgoing interface that is distributed with the multicast traffic stream that receives is one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
In this embodiment, the stack equipment that is distributed with the outgoing interface of the multicast traffic stream that receives is S
2And S
3, and forwarding tree T
1-4The leaf node that comprises is S
2And S
3, can confirm that then this forwarding tree is optimum forwarding tree.
It should be noted that; In concrete application scenarios; The stack equipment that the leaf node that comprises and the outgoing interface that is distributed with the multicast traffic stream that receives possibly occur not existing is the situation of forwarding tree one to one; In this case, then comprising the stack equipment that all are distributed with the outgoing interface of the multicast traffic stream that receives, and the total minimum principle of stack equipment is confirmed optimum forwarding tree.
For example, multicast traffic stream is from S
1Get into pile system, its outgoing interface only is distributed in S
3On, then obviously do not exist leaf node that comprises and the stack equipment that is distributed with outgoing interface one to one forwarding tree (promptly do not exist and only comprise S
1And S
3Forwarding tree), then can inquire about the forwarding tree that all comprise the stack equipment that is distributed with outgoing interface, i.e. T
Full, T
1-2And T
1-4According to comprising the stack equipment that all are distributed with the outgoing interface of the multicast traffic stream that receives, and the optimum forwarding tree that the total minimum principle of stack equipment draws is T
1-2Or T
1-4(i.e. { S
1S
3S
4Or { S
1S
2S
3).
Wherein, when the quantity of the forwarding tree of the condition that satisfies optimum forwarding tree greater than 1 the time, can from the forwarding tree that satisfies condition, select an optimum forwarding tree of conduct through preset mode, this mode of presetting can include but not limited to following situation:
1, selection mode at random, promptly at random from the forwarding tree of the condition of a plurality of satisfied optimum forwarding trees, select the optimum forwarding tree of conduct.
2, for three layers of multicast service; Forwarding tree to the condition that satisfies optimum forwarding tree is numbered; And calculate the source IP address that carries in the multicast traffic stream receive or/and the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
For example; Forwarding tree to the condition that satisfies optimum forwarding tree is numbered; And back M bit of the source IP address that carries in the multicast traffic stream that receives and back M bit of purpose multicast group IP address carried out XOR; The sum of forwarding tree of operation result and the condition that satisfies optimum forwarding tree is carried out delivery, and the forwarding tree that will be numbered the delivery result is as optimum forwarding tree.Wherein, M is a positive integer.
3, professional for Layer 2 Multicast, the forwarding tree that said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
For example, the quantity of forwarding tree that satisfies the condition of optimum forwarding tree is 4, then respectively it is numbered (0,1,2,3); Back 4 bits of the source IP address in the multicast traffic stream that receives are 0101; And back 4 bits of purpose multicast group IP address are 0011, and the result who then carries out behind the XOR is 0110, with itself and 4 deliverys; The result is 2, and then selecting to be numbered 2 forwarding tree is optimum forwarding tree.
Concrete, in the present invention, confirmed the optimum forwarding tree of the corresponding multicast traffic stream that receives after, can confirm forward-path according to this optimum forwarding tree, and this multicast traffic stream is transmitted this multicast traffic stream.
In this embodiment, suppose S
1The optimum forwarding tree of selecting is T
1-4, then the forward-path of this multicast traffic stream is S
1-＞S
2-＞S
3, its sketch map can be shown in figure 11.
Can find out through above description; In embodiments of the present invention, through in each stack equipment, storing with oneself forwarding tree aggregate information, when receiving multicast traffic stream as root node; Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to this multicast traffic stream; And then confirm optimum forwarding tree that should multicast traffic stream, thereby according to this optimum forwarding tree this multicast traffic stream is transmitted, improved the transfer capability of IRF system multicast service.
Based on the identical technical conceive of said method embodiment, the embodiment of the invention also provides a kind of data transmission device, can be applied to said method embodiment.
Shown in figure 12, the structural representation of a kind of data transmission device that provides for the embodiment of the invention can comprise:
Memory module 11 is used to store with from the forwarding tree aggregate information as root node, and said forwarding tree set comprises with from as root node and comprise the forwarding tree of every other stack equipment, and the true subtree of this forwarding tree;
First determination module 12 is used for when said data transmission device receives multicast traffic stream, confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream;
Second determination module 13 is used for confirming according to the forwarding tree aggregate information of said memory module 11 storages the optimum forwarding tree of corresponding said multicast traffic stream; Wherein, said optimum forwarding tree is to comprise the said stack equipment that is distributed with the outgoing interface of this multicast traffic stream, and the total minimum forwarding tree of stack equipment;
Forwarding module 14 is used for according to said optimum forwarding tree said multicast traffic stream being transmitted.
In the above-mentioned data transmission device, first determination module 12 can specifically be used for,
Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the source IP address information of carrying in the multicast routing table item of said memory module 11 storages and the said multicast traffic stream and purpose multicast group IP address information; Or,
Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the target MAC (Media Access Control) address information of carrying in the Layer 2 Multicast MAC address entries of said memory module 11 storages and the said multicast traffic stream.
In the above-mentioned data transmission device, second determination module 13 can specifically be used for, and from the forwarding tree set of said memory module 11 storages, selects to comprise the forwarding tree of the stack equipment of the said outgoing interface that is distributed with this multicast traffic stream, generates forwarding tree set to be selected; Select the minimum forwarding tree of stack equipment in the said forwarding tree to be selected set as optimum forwarding tree.
In the above-mentioned data transmission device; Second determination module 13 can specifically be used for; The leaf node that comprises when forwarding tree and said is distributed with the stack equipment of outgoing interface of this multicast traffic stream one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
In the above-mentioned data transmission device, second determination module 13 can specifically be used for, when the quantity of the minimum forwarding tree of stack equipment in the forwarding tree to be selected set greater than 1 the time, confirm optimum forwarding tree in the following manner:
From the minimum forwarding tree of said stack equipment, select a forwarding tree as optimum forwarding tree at random; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the source IP address of confirming to carry in the said multicast traffic stream or the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
Through the description of above execution mode, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode under a lot of situation.Based on such understanding; The part that technical scheme of the present invention contributes to prior art in essence in other words can be come out with the embodied of software product; This computer software product is stored in the storage medium, comprise some instructions with so that a station terminal equipment (can be mobile phone, personal computer; Server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is a preferred implementation of the present invention; Should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; Can also make some improvement and retouching, these improvement and retouching also should be looked protection scope of the present invention.
Claims (10)
1. data transmission method; Be applied to intelligent elastic frame IRF system; It is characterized in that; Store in each stack equipment with from as the forwarding tree aggregate information of root node, said forwarding tree set comprises with from as root node and comprise the forwarding tree of every other stack equipment, and the true subtree of this forwarding tree; This method comprises:
When receiving multicast traffic stream, confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream;
Confirm optimum forwarding tree that should multicast traffic stream according to the forwarding tree aggregate information of self storage; Wherein, said optimum forwarding tree is to comprise the said stack equipment that is distributed with the outgoing interface of this multicast traffic stream, and the total minimum forwarding tree of stack equipment;
According to said optimum forwarding tree said multicast traffic stream is transmitted.
2. the method for claim 1 is characterized in that, saidly confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream, is specially:
Source IP address information of carrying in multicast routing table item and the said multicast traffic stream according to self storage and purpose multicast group IP address information confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream; Or,
The target MAC (Media Access Control) address information of carrying in Layer 2 Multicast MAC address entries and the said multicast traffic stream according to self storage confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream.
3. the method for claim 1 is characterized in that, said forwarding tree aggregate information according to self storage is confirmed optimum forwarding tree that should multicast traffic stream is specially:
From the forwarding tree set of self storage, select to comprise the forwarding tree of the stack equipment of the said outgoing interface that is distributed with this multicast traffic stream, generate forwarding tree set to be selected;
Select the minimum forwarding tree of stack equipment in the said forwarding tree to be selected set as optimum forwarding tree.
4. method as claimed in claim 3 is characterized in that, the leaf node that comprises when forwarding tree and said is distributed with the stack equipment of outgoing interface of this multicast traffic stream one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
5. method as claimed in claim 3 is characterized in that, when the quantity of the minimum forwarding tree of stack equipment in the forwarding tree to be selected set greater than 1 the time, confirm optimum forwarding tree in the following manner:
From the minimum forwarding tree of said stack equipment, select a forwarding tree as optimum forwarding tree at random; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the source IP address of confirming to carry in the said multicast traffic stream is or/and the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
6. data transmission device is applied to intelligent elastic frame IRF system, it is characterized in that, comprising:
Memory module is used to store with from the forwarding tree aggregate information as root node, and said forwarding tree set comprises with from as root node and comprise the forwarding tree of every other stack equipment, and the true subtree of this forwarding tree;
First determination module is used for when said data transmission device receives multicast traffic stream, confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to said multicast traffic stream;
Second determination module is used for confirming according to the forwarding tree aggregate information of said memory module storage the optimum forwarding tree of corresponding said multicast traffic stream; Wherein, said optimum forwarding tree is to comprise the said stack equipment that is distributed with the outgoing interface of this multicast traffic stream, and the total minimum forwarding tree of stack equipment;
Forwarding module is used for according to said optimum forwarding tree said multicast traffic stream being transmitted.
7. data transmission device as claimed in claim 6 is characterized in that,
Said first determination module specifically is used for, and confirms to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the source IP address information of carrying in the multicast routing table item of said memory module storage and the said multicast traffic stream and purpose multicast group IP address information; Or,
Confirm to be distributed with the stack equipment of the outgoing interface of this multicast traffic stream according to the target MAC (Media Access Control) address information of carrying in the Layer 2 Multicast MAC address entries of said memory module storage and the said multicast traffic stream.
8. data transmission device as claimed in claim 6 is characterized in that,
Said second determination module specifically is used for, and from the forwarding tree set of said memory module storage, selects to comprise the forwarding tree of the stack equipment of the said outgoing interface that is distributed with this multicast traffic stream, generates forwarding tree set to be selected; Select the minimum forwarding tree of stack equipment in the said forwarding tree to be selected set as optimum forwarding tree.
9. data transmission device as claimed in claim 8 is characterized in that,
Said second determination module specifically is used for, and the leaf node that comprises when forwarding tree and said is distributed with the stack equipment of outgoing interface of this multicast traffic stream one by one at once, confirms that this forwarding tree is for to optimum forwarding tree that should multicast traffic stream.
10. data transmission device as claimed in claim 8 is characterized in that,
Said second determination module specifically is used for, when the quantity of the minimum forwarding tree of stack equipment in the forwarding tree to be selected set greater than 1 the time, confirm optimum forwarding tree in the following manner:
From the minimum forwarding tree of said stack equipment, select a forwarding tree as optimum forwarding tree at random; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the source IP address of confirming to carry in the said multicast traffic stream is or/and the hash value of purpose multicast group IP address, with the forwarding tree that is numbered this hash value as optimum forwarding tree; Or,
Forwarding tree to said stack equipment is minimum is numbered, and the hash value of the target MAC (Media Access Control) address of confirming to carry in the said multicast traffic stream, with the forwarding tree that is numbered this hash value as optimum forwarding tree.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210114063.0A CN102647424B (en) | 2012-04-18 | 2012-04-18 | Data transmission method and data transmission device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210114063.0A CN102647424B (en) | 2012-04-18 | 2012-04-18 | Data transmission method and data transmission device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102647424A true CN102647424A (en) | 2012-08-22 |
| CN102647424B CN102647424B (en) | 2015-07-22 |
Family
ID=46659999
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210114063.0A Active CN102647424B (en) | 2012-04-18 | 2012-04-18 | Data transmission method and data transmission device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102647424B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103701622A (en) * | 2013-12-12 | 2014-04-02 | 杭州华三通信技术有限公司 | IRF (intelligent resilient framework)-system-based multicast processing method and device |
| CN103746922A (en) * | 2013-12-17 | 2014-04-23 | 福建星网锐捷网络有限公司 | Method and device for forwarding multicast messages |
| CN106161236A (en) * | 2015-04-17 | 2016-11-23 | 杭州华三通信技术有限公司 | Message forwarding method and device |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157642A1 (en) * | 2004-01-21 | 2005-07-21 | Alpha Networks Inc. | Method of optimizing packet flow in a ring stackable network architecture |
| CN101018180A (en) * | 2007-03-12 | 2007-08-15 | 中兴通讯股份有限公司 | A method for implementing the forward table in the stack system |
| CN101060494A (en) * | 2007-05-17 | 2007-10-24 | 华为技术有限公司 | A route selection method, system and router |
| CN101645850A (en) * | 2009-09-25 | 2010-02-10 | 杭州华三通信技术有限公司 | Forwarding route determining method and equipment |
-
2012
- 2012-04-18 CN CN201210114063.0A patent/CN102647424B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050157642A1 (en) * | 2004-01-21 | 2005-07-21 | Alpha Networks Inc. | Method of optimizing packet flow in a ring stackable network architecture |
| CN101018180A (en) * | 2007-03-12 | 2007-08-15 | 中兴通讯股份有限公司 | A method for implementing the forward table in the stack system |
| CN101060494A (en) * | 2007-05-17 | 2007-10-24 | 华为技术有限公司 | A route selection method, system and router |
| CN101645850A (en) * | 2009-09-25 | 2010-02-10 | 杭州华三通信技术有限公司 | Forwarding route determining method and equipment |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103701622A (en) * | 2013-12-12 | 2014-04-02 | 杭州华三通信技术有限公司 | IRF (intelligent resilient framework)-system-based multicast processing method and device |
| CN103701622B (en) * | 2013-12-12 | 2017-03-15 | 杭州华三通信技术有限公司 | Multicast processing method and device based on IRF systems |
| CN103746922A (en) * | 2013-12-17 | 2014-04-23 | 福建星网锐捷网络有限公司 | Method and device for forwarding multicast messages |
| CN103746922B (en) * | 2013-12-17 | 2017-01-25 | 福建星网锐捷网络有限公司 | Method and device for forwarding multicast messages |
| CN106161236A (en) * | 2015-04-17 | 2016-11-23 | 杭州华三通信技术有限公司 | Message forwarding method and device |
| CN106161236B (en) * | 2015-04-17 | 2019-06-14 | 新华三技术有限公司 | Message forwarding method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102647424B (en) | 2015-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Li et al. | Scalable data center multicast using multi-class bloom filter | |
| CN102204188B (en) | Routing computation method and host node device in virtual network element | |
| EP3353952B1 (en) | Managing groups of servers | |
| TW200302645A (en) | Master node selection in clustered node configurations | |
| CN104104570A (en) | Aggregation processing method in IRF (Intelligent Resilient Framework) system and device | |
| CN106209615B (en) | A kind of Dynamic Route Control method and system calculating forward-path based on SPFA algorithm | |
| WO2016107512A1 (en) | Method and apparatus for establishing multicast group in fat-tree network, and fat-tree network | |
| CN103001892B (en) | Based on network resource allocation method and the system of cloud computing | |
| CN105791169A (en) | Switch transmission control method, switch transmitting method and related equipment in SDN (Software Defined Network) | |
| Li et al. | GBC3: A versatile cube-based server-centric network for data centers | |
| Yao et al. | Minimizing disaster backup window for geo-distributed multi-datacenter cloud systems | |
| CN102364900A (en) | FRR (Fast ReRoute) based data transmission method and device in IRF (Intelligent Resilient Framework) system | |
| CN112968836B (en) | Cross-device aggregation link configuration method, device, equipment and readable storage medium | |
| Qin et al. | Enabling multicast slices in edge networks | |
| Li et al. | Disaster-and-evacuation-aware backup datacenter placement based on multi-objective optimization | |
| Biswas et al. | A novel leader election algorithm based on resources for ring networks | |
| CN102647424B (en) | Data transmission method and data transmission device | |
| CN104079663A (en) | Distributed type real-time synchronizing network system and data annunciating method thereof | |
| Khan et al. | Virtual Network Embedding for telco-grade network protection and service availability | |
| US11889244B2 (en) | Passive optical network for utility infrastructure resiliency | |
| JP6288633B2 (en) | Network control method | |
| CN103078792B (en) | A kind of ISIS LSP dissemination method and equipment | |
| Allawi et al. | Cost-effective topology design for HSR resilient mesh networks | |
| KR101382177B1 (en) | System and method for dynamic message routing | |
| Zhang et al. | Reliable end system multicasting with a heterogeneous overlay network |
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 | ||
| CP03 | Change of name, title or address |
Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No. Patentee after: Xinhua three Technology Co., Ltd. Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base Patentee before: Huasan Communication Technology Co., Ltd. |
|
| CP03 | Change of name, title or address |