CN104065571A - Broadcast message processing method, device and system - Google Patents
Broadcast message processing method, device and system Download PDFInfo
- Publication number
- CN104065571A CN104065571A CN201410246499.4A CN201410246499A CN104065571A CN 104065571 A CN104065571 A CN 104065571A CN 201410246499 A CN201410246499 A CN 201410246499A CN 104065571 A CN104065571 A CN 104065571A
- Authority
- CN
- China
- Prior art keywords
- node
- broadcasting packet
- network
- broadcast
- forwarding rule
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a broadcast message processing method, device and system. The method comprises the following steps: when each node in a network serves as an entry node, determining a shortest broadcast path for the entry node and each node to forward broadcast messages in the network by adopting a network topology through a controller, and recording the broadcast port of each passed node in a broadcast path table; when a broadcast message which is not matched with a forwarding rule reported by each node is received, searching for the broadcast port of each node corresponding to the entry node identifier of the broadcast message in the broadcast path table, and recording the corresponding relation between the source MAC (Media Access Control) address of a terminal and an available port through which the broadcast message transmitted by the terminal is output through each node from the entry node; corresponding issuing the forwarding rule of the broadcast message corresponding to each node in the forwarding rule table to each node. By adopting the technical scheme, the broadcast path and the broadcast time of broadcast messages are reduced, thereby increasing the transmission efficiency of broadcast messages.
Description
Technical field
The present invention relates to communication technical field, relate in particular to a kind of broadcasting packet processing method, Apparatus and system.
Background technology
In the time that broadcasting packet is propagated in network, due to design and the connectivity problem of network topology, can run into the appearance of network loop, if loop is not prevented the processing of broadcast storm, cause broadcasting packet massive duplication in the network segment, network performance is declined, even network paralysis.Therefore how realizing quick broadcast and effectively avoiding broadcast storm is the key that broadcast is processed.
The broadcasting packet processing method of existing inhibition broadcast storm mainly contains following two kinds of modes:
First kind of way:
Adopt Spanning-Tree Protocol (STP, Spanning Tree Protocol) processing mode, basic thought generates " one tree " exactly, choose a switch as root bridge, started by root bridge, form step by step one tree, root bridge timed sending configuration message, nonroot bridge receives configuration message and forwards, if certain switch can receive configuration message from plural port, illustrate that this switch has a more than paths to root bridge switch, form network loop, now, switch is according to available port of configuration selection of port and by other port block, eliminate network loop, can effectively avoid broadcast storm.But the broadcast tree of calculating due to STP is single-pathway, has also likely lengthened the broadcast route of broadcasting packet in avoiding broadcasting packet, has extended the airtime.Fig. 1 is the broadcast route schematic diagram of broadcasting packet at three nodes, A, B, C is three interconnective telephone net nodes of network, A, B, C has formed network loop, if adopt STP to calculate node C by port 2, 3 receive configuration message, for fear of network loop, node C blocks port 2, can not message transmission between the port 2 of the port one of node A and node C, the broadcast route of the broadcasting packet from node A to node C is the path A-B-C of dotted line instruction so, need to walk a node more, lengthened the broadcast route of broadcasting packet, extend the airtime.
The second way:
The processing mode that adopts VLAN (VLAN, Virtual Local Area Network), by manually the network that forms loop being divided into different VLAN, broadcasting packet is only broadcasted in vlan domain, can effectively avoid broadcasting packet.But which needs network design, and person knows in advance that the existence of loop could be divided network, and in the time that the node comprising in network is more, network design person divides network needs a large amount of time, and treatment effeciency is low.
Summary of the invention
The embodiment of the present invention provides a kind of broadcasting packet processing method, Apparatus and system, in order to solve the problem that has broadcasting packet transmission path length, airtime length in prior art.
The embodiment of the present invention provides a kind of broadcasting packet processing method, comprising:
When controller Adoption Network topology determines that each node in network is as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest described broadcast route via can being recorded in broadcast route table by Broadcast Port of each node;
In the time that not matching of receiving that node reports forwards regular broadcasting packet, that in described broadcast route table, searches the each node corresponding with the Ingress node mark of described broadcasting packet can Broadcast Port, and corresponding relation between the available port that the source MAC of the terminal of the described broadcasting packet of transmission carrying in described broadcasting packet and described broadcasting packet are exported via each node from this Ingress node is recorded in forwarding rule list;
Be issued to each node by corresponding respectively the forwarding rule of described broadcasting packet corresponding with each node in described forwarding rule list, forward described broadcasting packet for described each node according to the forwarding rule of self.
The said method that adopts the embodiment of the present invention to provide, because controller transmits broadcasting packet by the each node in definite network and the shortest broadcast route between all nodes, reduce broadcast route and the airtime of broadcasting packet, thereby improved the efficiency of transmission of broadcasting packet.
Further, when controller Adoption Network topology determines that each node in network is as Ingress node, the shortest broadcast route of this Ingress node and each node forwarding broadcasting packet in network, specifically comprises:
Controller carries out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection;
In the time that each node is as Ingress node in network, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet.
Further, said method, also comprises:
In the time monitoring network link connectivity port and change, Adoption Network topology determines that the each Ingress node in network forwards the shortest broadcast route of broadcasting packet with each node again, and upgrades broadcast route table and forwarding rule list;
Forwarding rule corresponding each node is re-issued to each node.
Further, said method, also comprises:
When the node in monitor network and while self disconnecting, determine in default duration and whether reconnect with described node;
When determining while reconnecting with described node in described default duration, send and carry instruction and delete this node and forward regular indication information to described node; Again forwarding rule corresponding with this node in described forwarding rule list is sent to this node;
When determining while not reconnecting with described node, will forward the information deletion corresponding with this node in rule list in described default duration.
Further, said method, also comprises:
In the time receiving the forwarding aged rule information that node sends, will forward in rule list and the corresponding information deletion of this node.
The embodiment of the present invention also provides a kind of broadcasting packet processing unit, comprising:
The first determining unit, each node of determining network for Adoption Network topology is during as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest described broadcast route via can being recorded in broadcast route table by Broadcast Port of each node;
Generation unit, for when receive that node reports do not match the regular broadcasting packet of forwarding time, that in described broadcast route table, searches the each node corresponding with the Ingress node mark of this broadcasting packet can Broadcast Port, and corresponding relation between the available port exported via each node from this Ingress node of the broadcasting packet that the source MAC of the terminal of the described broadcasting packet of transmission carrying in described broadcasting packet and described terminal are sent is recorded in forwarding rule list;
First issues unit, for being issued to each node by corresponding respectively the forwarding rule of described broadcasting packet corresponding with each node described forwarding rule list, forwards described broadcasting packet for described each node according to the forwarding rule of self.
The said apparatus that adopts the embodiment of the present invention to provide, because controller transmits broadcasting packet by the each node in definite network and the shortest broadcast route between all nodes, reduce broadcast route and the airtime of broadcasting packet, thereby improved the efficiency of transmission of broadcasting packet.
Further, described the first determining unit, specifically for carrying out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection; In the time that each node is as Ingress node in network, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet.
Further, said apparatus, also comprises:
The second determining unit, in the time monitoring network link connectivity port and change, Adoption Network topology determines that the each Ingress node in network forwards the shortest broadcast route of broadcasting packet with each node again, and upgrades broadcast route table and forwarding rule list;
Second issues unit, for forwarding rule corresponding each node is re-issued to each node.
Further, said apparatus, also comprises:
Whether the 3rd determining unit, for when the node of monitor network and while self disconnecting, determine in default duration and reconnect with described node;
Indication information transmitting element, for when determining while reconnecting with described node in described default duration, sends and carries instruction and delete this node and forward regular indication information to described node; Again forwarding rule corresponding with this node in described forwarding rule list is sent to this node;
The first delete cells, for when determining while not reconnecting with described node in described default duration, will forward the information deletion corresponding with this node in rule list.
Further, said apparatus, also comprises:
The second delete cells, in the time receiving the forwarding aged rule information that node sends, will forward in rule list and the corresponding information deletion of this node.
The embodiment of the present invention also provides a kind of broadcasting packet treatment system, comprising: controller, the multiple nodes, the terminal that are connected with controller, wherein:
Described controller, comprises device described above;
Described node, the broadcasting packet sending for receiving described terminal; The regular broadcasting packet of forwarding that do not match that self is received sends to described controller; Receive the forwarding rule of the described broadcasting packet of described controller transmission; Forward described broadcasting packet according to described forwarding rule;
Described terminal, for sending broadcasting packet to described node.
The said system that adopts the embodiment of the present invention to provide, because controller transmits broadcasting packet by the each node in definite network and the shortest broadcast route between all nodes, reduce broadcast route and the airtime of broadcasting packet, thereby improved the efficiency of transmission of broadcasting packet.
The application's further feature and advantage will be set forth in the following description, and, partly from specification, become apparent, or understand by implementing the application.The application's object and other advantages can be realized and be obtained by specifically noted structure in write specification, claims and accompanying drawing.
Brief description of the drawings
Accompanying drawing is used to provide a further understanding of the present invention, and forms a part for specification, is used from explanation the present invention with the embodiment of the present invention one, is not construed as limiting the invention.In the accompanying drawings:
Fig. 1 is the broadcast route schematic diagram at three node transmission broadcasting packets based on Spanning-Tree Protocol;
The flow chart of the broadcasting packet processing method that Fig. 2 provides for the embodiment of the present invention;
Fig. 3 is the structural representation that network comprises the broadcasting packet treatment system of 4 nodes;
The flow chart of the broadcasting packet processing method that Fig. 4 provides for the embodiment of the present invention 1;
The structural representation of the broadcasting packet processing unit that Fig. 5 provides for the embodiment of the present invention 2;
The structural representation of the broadcasting packet treatment system that Fig. 6 provides for the embodiment of the present invention 3;
Fig. 7 is the structural representation of the embodiment of the present invention 3 middle controllers.
Embodiment
In order to provide the transmission path and the airtime that reduce broadcasting packet, improve the implementation of the transmission speed of broadcasting packet, the embodiment of the present invention provides a kind of broadcasting packet processing method, Apparatus and system, below in conjunction with Figure of description, the preferred embodiments of the present invention are described, be to be understood that, preferred embodiment described herein only, for description and interpretation the present invention, is not intended to limit the present invention.And in the situation that not conflicting, the feature in embodiment and embodiment in the application can combine mutually.
The embodiment of the present invention provides a kind of broadcasting packet processing method, as shown in Figure 2, comprising:
When step 201, controller Adoption Network topology determines that each node in network is as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by this shortest broadcast route via can being recorded in broadcast route table by Broadcast Port of each node.
Step 202, in the time that not matching of receiving that node reports forwards regular broadcasting packet, that in this broadcast route table, searches the each node corresponding with the Ingress node mark of this broadcasting packet can Broadcast Port, and corresponding relation between the available port that the source MAC of the terminal of this broadcasting packet of transmission carrying in this broadcasting packet and this broadcasting packet are exported via each node from this Ingress node is recorded in forwarding rule list.
Step 203, be issued to each node by corresponding respectively the forwarding rule of this broadcasting packet corresponding with each node in this forwarding rule list, forward this broadcasting packet for each node according to the forwarding rule of self.
In the embodiment of the present invention, terminal sends broadcasting packet to the node in network, when node receives after broadcasting packet, if do not match the forwarding rule corresponding with this terminal MAC Address, this broadcasting packet is reported to controller, controller generates and forwards rule and be handed down to each node after this broadcasting packet is processed.This node can be physical exchange equipment, for example: switch.
Below in conjunction with accompanying drawing, method provided by the invention and device and corresponding system are described in detail with specific embodiment.
Embodiment 1:
The embodiment of the present invention comprises that with Fig. 3 network the broadcasting packet treatment system of 4 nodes illustrates the processing procedure to broadcasting packet, and the flow chart of the broadcasting packet processing method that Fig. 4 provides for the embodiment of the present invention 1, specifically comprises following treatment step:
In step 401, network, each node and controller connect.
In this step, in network, each node, in the time connecting with control, can connect according to OpenFolw agreement, can also adopt according to actual needs custom protocol to connect.OpenFolw agreement is a kind of agreement of the self-defined network of software (SDN, Software Defined Network).
Step 402, after in network, each node and controller connect, the connection status in controller monitoring network.
In this step, the connection status in controller monitoring network comprises each node in network and the connection status of self, and network link connection status between each node.
Step 403, controller are carried out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtain network link connection.
In this step, controller can send Link Layer Discovery Protocol (LLDP to the port of each node in network according to predetermined period, Link Layer Discovery Protocol) message, each node is receiving after LLDP message, the link information of self and other nodes is sent to controller, controller carries out network topology processing by the link information receiving, and confirms network link, obtains network link connection.Controller can also send custom protocol message to the port of each node in network according to predetermined period, and each node is receiving after custom protocol message, and the link information of self and other nodes is sent to controller.Controller is except according to predetermined period.Wherein, this predetermined period can and need to arrange flexibly according to practical experience.
Step 404, in the time that in network, each node is as Ingress node, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet, and generate broadcast route table.
Wherein, in this broadcast route table, stored this shortest broadcast route via each node can Broadcast Port, via each node comprise Ingress node.Further, in this broadcast route table, can also store this shortest broadcast route via each node can not Broadcast Port.
In this step, to determine in Fig. 3 that node 1 is to the shortest broadcast route between node 4 as example, node 1 is Ingress node, node 4 is Egress node, node 1 comprises 3 to the path between node 4: 1-4,1-3-4,1-2-3-4, can determine that the shortest broadcast route between node 1 and node 4 is 1-4, can corresponding generation Ingress node to the broadcast route table of node 4.When in broadcast route table, record entry node is to Egress node transmission broadcasting packet, the shortest broadcast route via each node can Broadcast Port and can not Broadcast Port, via each node be and forward each Egress node of broadcasting packet, can Broadcast Port be the output port of the exportable broadcasting packet of each Egress node, can not Broadcast Port be the port that each Egress node forbids exporting broadcasting packet.Broadcast route table is not noted down to the port case that receives broadcasting packet in node.As shown in table 1, record the broadcast route table of Ingress node 1 to node 1,2,3,4.
Table 1 node 1 forwards the broadcast route table of broadcasting packet via each node
As in table 1, other is illustrated in the port that in Fig. 3, each node does not identify.In broadcast route table for Ingress node, except the entrance of message is port 4, using other ports of Ingress node as can Broadcast Port, as node in table 11 can Broadcast Port be 1,2,3, other, can not Broadcast Port be 4.Be can not Broadcast Port for the entrance of each node message, for example: node 1 sends message to node 2, the port one of node 2 is the entrance of message, and the port one of node 2 is can not Broadcast Port, forbids that the message being received by the port one of node 2 is again returned and sent to node 1 by port one.
Node 1 has 1-2,1-3-2 to the path of node 2, determine that the shortest broadcast route is 1-2, because path 1-3-2 is not the shortest broadcast route, by the disconnection that is connected between node 3 and node 2, do not allow the output port 2 of node 3 to export broadcasting packet to the port 2 of node 2, the port 2 of node 3 is can not Broadcast Port.In fact,, when being connected between disconnected node 2 and node 3, do not allow the output port 2 of node 2 to export broadcasting packet simultaneously yet.
Node 1 has 1-3,1-2-3 to the path of node 3, determine that the shortest broadcast route is 1-3, because path 1-2-3 is not the shortest broadcast route, by the connectivity port between node 2 and node 3, do not allow the output port 2 of node 2 to export broadcasting packet to the output port 2 of node 3, the port 2 of node 2 is can not broadcasting packet.
Node 1 has 1-4,1-3-4,1-2-3-4 to the path of node 4, being connected between the output port of node 33 and node 4 is disconnected, do not allow the output port 3 of node 3 to forward broadcasting packet, be the port 3 of node 3 for can not Broadcast Port, the port one of node 4 does not allow to export broadcasting packet yet simultaneously.When node 1 forwards broadcasting packet to node 4, can export broadcasting packet to node 4 by Broadcast Port 2 by node 1.
Because the entrance of each node message is can not Broadcast Port, be respectively 1-2,1-3,1-4 according to node 1 to the shortest broadcast route of node 2,3,4, the message entrance of node 2,3,4 is the port one, 1,2 of corresponding each node respectively, it is the port one of node 2, the port one of node 3, the port 2 of node 4 is all can not Broadcast Port.Therefore,, for node 2, the port one of node 2 and 2 is can not Broadcast Port.For node 3, the port one of node 3,2,3 is can not Broadcast Port, and the port one, 2 of node 4 is can not Broadcast Port.Because the port 3 of node 4 represents to be connected with terminal 2, only have a paths, therefore the port 3 of node 4 is exportable port.
Step 405, send after message to node when terminal, node forwards regular message and reports controller not matching.
In this step, terminal can send message to the node being connected with self, when node receives after the message of terminal transmission, in the forwarding rule that this node determination is stored at self, whether match the forwarding rule of this message, if can match, forward this message according to forwarding rule, if can not match, this message is reported to controller.
Step 406, when controller receive that this node reports do not match this message that forwards rule time, controller determines whether this message is broadcasting packet, if so, enters step 407, if not, does not deal with.
Step 407, in the time that controller determines that this message is broadcasting packet, what controller was searched the each node corresponding with the Ingress node mark of this broadcasting packet in this broadcast route table can Broadcast Port, and corresponding relation between the available port exported via each node from this Ingress node of the broadcasting packet that the source MAC of this terminal and this terminal are sent is recorded in forwarding rule list.
Wherein, broadcasting packet can carry the source MAC of terminal and the Ingress node of this broadcasting packet mark that send this broadcasting packet, forward broadcasting packet that the source MAC that stores this terminal in rule list and this terminal send from Ingress node via each node output can Broadcast Port between corresponding relation, the broadcasting packet that this terminal can also be sent from Ingress node via each node output can not Broadcast Port corresponding record forwarding rule list.Send broadcasting packet as example taking Fig. 3 terminal, the source MAC of carried terminal 1 in this broadcasting packet, broadcasting packet is to broadcast in the whole network, its destination address is full F.Table 2 is in the time that terminal 1 forwards broadcasting packet by Ingress node 1, what controller was searched the each node corresponding with Ingress node 1 in broadcast route table can Broadcast Port, and the source MAC of terminal 1 and this terminal are sent to broadcasting packet is recorded in and forwards rule list via the corresponding relation between the available port of each node output from Ingress node 1.
Table 2 terminal 1 sends the forwarding rule list that broadcasting packet is corresponding
| Source MAC | Target MAC (Media Access Control) address | Node | Output port |
| The source MAC of terminal 1 | FF:FF:FF:FF:FF:FF | 1 | 1，2，3，other |
| The source MAC of terminal 1 | FF:FF:FF:FF:FF:FF | 2 | other |
| The source MAC of terminal 1 | FF:FF:FF:FF:FF:FF | 3 | other |
| The source MAC of terminal 1 | FF:FF:FF:FF:FF:FF | 4 | 3，other |
Step 408, controller are issued to each node by corresponding respectively the forwarding rule that forwards this broadcasting packet corresponding with each node in rule list.
Forwarding what record in rule list is the exportable Broadcast Port of broadcasting packet while forwarding via multiple nodes, need to by each node respectively corresponding forwarding rule be issued in each node.Controller can generate respectively the form that each node is corresponding by the forwarding Rule Information of this corresponding the each node in forwarding rule list broadcasting packet, and this form can be described as stream table, then stream table is issued to respectively with this stream and shows corresponding node.
Further, owing to may occurring in network that link connection changes, for example: port changes, network link goes wrong, may cause network topology changes, in the time that controller monitoring changes to the connection status in network, will process accordingly, concrete processing procedure is as step 409-step 414.
Step 409, in the time that controller monitoring changes to network connection port, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, and upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
In this step, it can be that port disconnects or increases new link port that network connection port changes, if the situation that network connection port disconnects, delete and forward the forwarding Rule Information corresponding with the port of disconnecting link in rule list, and to issuing and delete the i.e. instruction of stream table of forwarding rule that this node is corresponding with this port corresponding node, again the each Ingress node in the definite network of Adoption Network topology and the shortest broadcast route between each node, and upgrade broadcast route table; If increase the situation of new link port, the each Ingress node in the definite network of Adoption Network topology and the shortest broadcast route between each node again, and upgrade broadcast route table and forward rule list.
Concrete, can determine the shortest broadcast route between each Ingress node and the each node in network according to the mode identical with step 403-408, upgrading after broadcast route table, generating corresponding forwarding rule list, and forwarding rule corresponding each node is re-issued to each node.
Step 410, when the node in monitor network and while self disconnecting, controller determines in default duration whether reconnect with this node, if so, enter step 411, if not, enter step 414.
Wherein, this default duration can and need to arrange flexibly according to practical experience.
Step 411, when determining while reconnecting with this node in default duration, controller sends and carries instruction and delete this node and forward regular indication information to this node.
Step 412, this node are receiving after this indication information, delete the forwarding rule in this node, and send and represent to have deleted the regular response of forwarding to controller.
Step 413, controller receive after this response, and controller sends to this node by forwarding the forwarding rule corresponding with this node in rule list again.
Step 414, when determining while not reconnecting with this node in default duration, controller will forward the information deletion corresponding with this node in rule list, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, and upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
Step 415, occur when aging, to send aging event information to controller when the forwarding rule of monitoring nodes self.
In this step, the forwarding rule of each monitoring nodes self flows the problem of aging of table, when the stream table in node is in the time that idle condition is greater than default free time length, for example: this default free time length is 300 seconds, this node is by this stream list deletion, and sending the aging event information of stream to controller, the aging event information of this stream carries the forwarding Rule Information of this node.
Step 416, receive after this aging event information when controller, list item corresponding with the forwarding Rule Information of this node in controller repeating rule list is deleted, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, and upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
Between above-mentioned steps 409, step 410-414, step 415-416, there is no strict sequencing.
The method providing by the above embodiment of the present invention 1, because controller transmits broadcasting packet by the each node in definite network and the shortest broadcast route between all nodes, reduce broadcast route and the airtime of broadcasting packet, thereby improved the efficiency of transmission of broadcasting packet.
Embodiment 2:
Based on same inventive concept, the broadcasting packet processing method providing according to the above embodiment of the present invention, correspondingly, the embodiment of the present invention 2 also provides a kind of broadcasting packet processing unit, and its structural representation as shown in Figure 5, specifically comprises:
The first determining unit 501, each node of determining network for Adoption Network topology is during as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest described broadcast route via can being recorded in broadcast route table by Broadcast Port of each node;
Generation unit 502, for when receive that node reports do not match the regular broadcasting packet of forwarding time, that in described broadcast route table, searches the each node corresponding with the Ingress node mark of this broadcasting packet can Broadcast Port, and corresponding relation between the available port exported via each node from this Ingress node of the broadcasting packet that the source MAC of described terminal and described terminal are sent is recorded in forwarding rule list;
First issues unit 503, for being issued to each node by corresponding respectively the forwarding rule of described broadcasting packet corresponding with each node described forwarding rule list, forwards described broadcasting packet for described each node according to the forwarding rule of self.
Further, the first determining unit 501, specifically for carrying out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection; In the time that each node is as Ingress node in network, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet.
Further, said apparatus, also comprises:
The second determining unit 504, for in the time monitoring network link connectivity port and change, again Adoption Network topology determines that each Ingress node and each node in network forward the shortest broadcast route of broadcasting packet, and upgrades broadcast route table and forward rule list;
Second issues unit 505, for forwarding rule corresponding each node is re-issued to each node.
Further, said apparatus, also comprises:
Whether the 3rd determining unit 506, for when the node of monitor network and while self disconnecting, determine in default duration and reconnect with described node;
Indication information transmitting element 507, for when determining while reconnecting with described node in described default duration, sends and carries instruction and delete this node and forward regular indication information to described node; Again forwarding rule corresponding with this node in described forwarding rule list is sent to this node;
The first delete cells 508, for when determining while not reconnecting with described node in described default duration, the information deletion corresponding with this node in rule list will be forwarded, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
Further, said apparatus, also comprises:
The second delete cells 509, for in the time receiving the forwarding aged rule information of node transmission, to forward in rule list and the corresponding information deletion of this node, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
The function of above-mentioned each unit can, corresponding to the respective handling step in flow process shown in Fig. 2 or Fig. 4, not repeat them here.
Embodiment 3:
Based on same inventive concept, the broadcasting packet processing method providing according to the above embodiment of the present invention, correspondingly, the embodiment of the present invention 3 also provides a kind of broadcasting packet treatment system, its structural representation as shown in Figure 6, comprise: controller 601, the multiple nodes 602 that are connected with controller, terminal 603, wherein:
Described controller 601, comprises the broadcasting packet processing unit in embodiment 2;
Described node 602, the broadcasting packet sending for receiving described terminal; The regular broadcasting packet of forwarding that do not match that self is received sends to described controller; Receive the forwarding rule of the described broadcasting packet of described controller transmission; Forward described broadcasting packet according to described forwarding rule;
Described terminal 603, for sending broadcasting packet to described node.
Further, described controller, as shown in Figure 7, comprising: topography module 701, broadcast processing module 702, wherein:
Described topography module 701, for carrying out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection;
The partial function of the first determining unit 501 in the corresponding embodiment of the present invention 2 of function of topography module 701.
Described broadcast processing module 702, for obtaining described network link connection from described topography module; In the time that each node is as Ingress node in network, according to described network link connection, determine that this node and each node forward the shortest broadcast route of broadcasting packet.
The partial function of the first determining unit 501 in the corresponding embodiment of the present invention 2 of broadcast processing module 702.
The above-mentioned broadcasting packet treatment system as shown in Figure 6 providing in the embodiment of the present invention 3, wherein included controller 601, the multiple nodes 602 that are connected with controller, the further function of terminal 603, can, corresponding to the respective handling step in flow process shown in Fig. 2, Fig. 4, not repeat them here.
In sum, the scheme that the embodiment of the present invention provides, when controller Adoption Network topology determines that each node in network is as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest broadcast route via can being recorded in broadcast route table by Broadcast Port of each node; In the time that not matching of receiving that node reports forwards regular broadcasting packet, that in broadcast route table, searches the each node corresponding with the Ingress node mark of this broadcasting packet can Broadcast Port, and corresponding relation between the available port exported via each node from this Ingress node of the broadcasting packet that the source MAC of terminal and terminal are sent is recorded in forwarding rule list; Be issued to each node by corresponding respectively the forwarding rule of broadcasting packet corresponding with each node in this forwarding rule list, forward described broadcasting packet for each node according to the forwarding rule of self.The scheme that adopts the embodiment of the present invention to provide, has reduced broadcast route and the airtime of broadcasting packet, thereby has improved the efficiency of transmission of broadcasting packet.
Broadcasting packet processing unit and system that the application's embodiment provides can realize by computer program.Those skilled in the art should be understood that; above-mentioned Module Division mode is only the one in numerous Module Division modes; if be divided into other modules or do not divide module, as long as broadcasting packet processing unit and system have above-mentioned functions, all should be within the application's protection range.
The application is with reference to describing according to flow chart and/or the block diagram of the method for the embodiment of the present application, equipment (system) and computer program.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction that makes to carry out by the processor of computer or other programmable data processing device produces the device for realizing the function of specifying at flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of specifying in flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computer or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of specifying in flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame on computer or other programmable devices.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if these amendments of the present invention and within modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.
Claims (11)
1. a broadcasting packet processing method, is characterized in that, comprising:
When controller Adoption Network topology determines that each node in network is as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest described broadcast route via can being recorded in broadcast route table by Broadcast Port of each node;
In the time that not matching of receiving that node reports forwards regular broadcasting packet, that in described broadcast route table, searches the each node corresponding with the Ingress node mark of described broadcasting packet can Broadcast Port, and corresponding relation between the available port that the source MAC of the terminal of the described broadcasting packet of transmission carrying in described broadcasting packet and described broadcasting packet are exported via each node from this Ingress node is recorded in forwarding rule list;
Be issued to each node by corresponding respectively the forwarding rule of described broadcasting packet corresponding with each node in described forwarding rule list, forward described broadcasting packet for described each node according to the forwarding rule of self.
2. the method for claim 1, is characterized in that, when controller Adoption Network topology determines that each node in network is as Ingress node, the shortest broadcast route of this Ingress node and each node forwarding broadcasting packet in network, specifically comprises:
Controller carries out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection;
In the time that each node is as Ingress node in network, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet.
3. the method for claim 1, is characterized in that, also comprises:
In the time monitoring network link connectivity port and change, Adoption Network topology determines that the each Ingress node in network forwards the shortest broadcast route of broadcasting packet with each node again, and upgrades broadcast route table and forwarding rule list;
Forwarding rule corresponding each node is re-issued to each node.
4. the method for claim 1, is characterized in that, also comprises:
When the node in monitor network and while self disconnecting, determine in default duration and whether reconnect with described node;
When determining while reconnecting with described node in described default duration, send and carry instruction and delete this node and forward regular indication information to described node; Again forwarding rule corresponding with this node in described forwarding rule list is sent to this node;
When determining while not reconnecting with described node in described default duration, the information deletion corresponding with this node in rule list will be forwarded, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
5. the method for claim 1, is characterized in that, also comprises:
In the time receiving the forwarding aged rule information of node transmission, to forward in rule list and the corresponding information deletion of this node, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
6. a broadcasting packet processing unit, is characterized in that, comprising:
The first determining unit, each node of determining network for Adoption Network topology is during as Ingress node, in network, this Ingress node and each node forward the shortest broadcast route of broadcasting packet, by the shortest described broadcast route via can being recorded in broadcast route table by Broadcast Port of each node;
Generation unit, for when receive that node reports do not match the regular broadcasting packet of forwarding time, that in described broadcast route table, searches the each node corresponding with the Ingress node mark of described broadcasting packet can Broadcast Port, and corresponding relation between the available port that the source MAC of the terminal of the described broadcasting packet of transmission carrying in described broadcasting packet and described broadcasting packet are exported via each node from this Ingress node is recorded in forwarding rule list;
First issues unit, for being issued to each node by corresponding respectively the forwarding rule of described broadcasting packet corresponding with each node described forwarding rule list, forwards described broadcasting packet for described each node according to the forwarding rule of self.
7. device as claimed in claim 6, is characterized in that, described the first determining unit, specifically for carrying out network topology processing according to predetermined period by the link information of each node of obtaining from network, obtains network link connection; In the time that each node is as Ingress node in network, according to described network link connection, determine that this Ingress node and each node forward the shortest broadcast route of broadcasting packet.
8. device as claimed in claim 6, is characterized in that, also comprises:
The second determining unit, in the time monitoring network link connectivity port and change, Adoption Network topology determines that the each Ingress node in network forwards the shortest broadcast route of broadcasting packet with each node again, and upgrades broadcast route table and forwarding rule list;
Second issues unit, for forwarding rule corresponding each node is re-issued to each node.
9. device as claimed in claim 6, is characterized in that, also comprises:
Whether the 3rd determining unit, for when the node of monitor network and while self disconnecting, determine in default duration and reconnect with described node;
Indication information transmitting element, for when determining while reconnecting with described node in described default duration, sends and carries instruction and delete this node and forward regular indication information to described node; Again forwarding rule corresponding with this node in described forwarding rule list is sent to this node;
The first delete cells, for when determining while not reconnecting with described node in described default duration, the information deletion corresponding with this node in rule list will be forwarded, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
10. device as claimed in claim 6, is characterized in that, also comprises:
The second delete cells, for in the time receiving the forwarding aged rule information of node transmission, to forward in rule list and the corresponding information deletion of this node, again the each Ingress node in the definite network of Adoption Network topology and each node forward the shortest broadcast route of broadcasting packet, upgrade broadcast route table and forward rule list, and forwarding rule corresponding each node is re-issued to each node.
11. 1 kinds of broadcasting packet treatment systems, is characterized in that, comprising: controller, the multiple nodes, the terminal that are connected with controller, wherein:
Described controller, comprises the device as described in as arbitrary in claim 6-10;
Described node, the broadcasting packet sending for receiving described terminal; The regular broadcasting packet of forwarding that do not match that self is received sends to described controller; Receive the forwarding rule of the described broadcasting packet of described controller transmission; Forward described broadcasting packet according to described forwarding rule;
Described terminal, for sending broadcasting packet to described node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410246499.4A CN104065571B (en) | 2014-06-05 | 2014-06-05 | A kind of broadcasting packet processing method, apparatus and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410246499.4A CN104065571B (en) | 2014-06-05 | 2014-06-05 | A kind of broadcasting packet processing method, apparatus and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104065571A true CN104065571A (en) | 2014-09-24 |
| CN104065571B CN104065571B (en) | 2017-11-03 |
Family
ID=51553109
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410246499.4A Active CN104065571B (en) | 2014-06-05 | 2014-06-05 | A kind of broadcasting packet processing method, apparatus and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104065571B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104601470A (en) * | 2015-01-21 | 2015-05-06 | 杭州华三通信技术有限公司 | Flow table processing method and device |
| CN104660511A (en) * | 2015-01-16 | 2015-05-27 | 杭州华三通信技术有限公司 | Transmission method and equipment for multicast message in SDN network |
| CN104980302A (en) * | 2015-05-12 | 2015-10-14 | 上海斐讯数据通信技术有限公司 | STP-based method for removing redundancy link under SDN framework |
| WO2018233031A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Internet of things-based data transmission control method and system |
| CN109428815A (en) * | 2017-08-28 | 2019-03-05 | 华为技术有限公司 | A kind of method and device handling message |
| CN109600326A (en) * | 2018-12-24 | 2019-04-09 | 华为技术有限公司 | Data or method, node and the system of message forwarding |
| CN109937559A (en) * | 2016-12-02 | 2019-06-25 | 思科技术公司 | The trimming based on group in software definition networked environment |
| CN115473848A (en) * | 2022-08-30 | 2022-12-13 | 杭州云豆豆智能科技有限公司 | Method and device for optimizing broadcast processing in software defined network and computer equipment |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2550366A1 (en) * | 2005-06-24 | 2006-12-24 | At&T Corp. | Systems, methods, and devices for monitoring networks |
| CN101047644A (en) * | 2007-04-28 | 2007-10-03 | 华为技术有限公司 | Network system, shortest route establishing and broadcast message transmission method |
| CN101217463A (en) * | 2007-12-27 | 2008-07-09 | 华为技术有限公司 | Method and device for controlling message forwarding |
| CN101494583A (en) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | Route bridging method, network bridge equipment and bridging network |
| CN102255785A (en) * | 2011-08-11 | 2011-11-23 | 杭州华三通信技术有限公司 | Network isolation method in VPLS (Virtual Private Lan Service) and device thereof |
| CN102801625A (en) * | 2012-08-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and device for double layered mutual communication in heterogeneous network |
-
2014
- 2014-06-05 CN CN201410246499.4A patent/CN104065571B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2550366A1 (en) * | 2005-06-24 | 2006-12-24 | At&T Corp. | Systems, methods, and devices for monitoring networks |
| CN101047644A (en) * | 2007-04-28 | 2007-10-03 | 华为技术有限公司 | Network system, shortest route establishing and broadcast message transmission method |
| CN101217463A (en) * | 2007-12-27 | 2008-07-09 | 华为技术有限公司 | Method and device for controlling message forwarding |
| CN101494583A (en) * | 2008-01-24 | 2009-07-29 | 华为技术有限公司 | Route bridging method, network bridge equipment and bridging network |
| CN102255785A (en) * | 2011-08-11 | 2011-11-23 | 杭州华三通信技术有限公司 | Network isolation method in VPLS (Virtual Private Lan Service) and device thereof |
| CN102801625A (en) * | 2012-08-17 | 2012-11-28 | 杭州华三通信技术有限公司 | Method and device for double layered mutual communication in heterogeneous network |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104660511A (en) * | 2015-01-16 | 2015-05-27 | 杭州华三通信技术有限公司 | Transmission method and equipment for multicast message in SDN network |
| CN104660511B (en) * | 2015-01-16 | 2018-04-06 | 新华三技术有限公司 | The transmission method and equipment of multicast message in a kind of SDN |
| CN104601470A (en) * | 2015-01-21 | 2015-05-06 | 杭州华三通信技术有限公司 | Flow table processing method and device |
| CN104601470B (en) * | 2015-01-21 | 2018-09-04 | 新华三技术有限公司 | A kind of flow table processing method and processing device |
| CN104980302A (en) * | 2015-05-12 | 2015-10-14 | 上海斐讯数据通信技术有限公司 | STP-based method for removing redundancy link under SDN framework |
| CN104980302B (en) * | 2015-05-12 | 2018-06-19 | 上海斐讯数据通信技术有限公司 | A kind of method for eliminating redundant link based on STP under SDN frames |
| CN109937559A (en) * | 2016-12-02 | 2019-06-25 | 思科技术公司 | The trimming based on group in software definition networked environment |
| CN109937559B (en) * | 2016-12-02 | 2021-08-10 | 思科技术公司 | Method and device for network communication |
| WO2018233031A1 (en) * | 2017-06-21 | 2018-12-27 | 深圳市盛路物联通讯技术有限公司 | Internet of things-based data transmission control method and system |
| CN109428815A (en) * | 2017-08-28 | 2019-03-05 | 华为技术有限公司 | A kind of method and device handling message |
| US11082335B2 (en) | 2017-08-28 | 2021-08-03 | Huawei Technologies Co., Ltd. | Apparatus and packet processing method |
| CN109428815B (en) * | 2017-08-28 | 2021-10-01 | 华为技术有限公司 | Method and device for processing message |
| CN109600326A (en) * | 2018-12-24 | 2019-04-09 | 华为技术有限公司 | Data or method, node and the system of message forwarding |
| CN115473848A (en) * | 2022-08-30 | 2022-12-13 | 杭州云豆豆智能科技有限公司 | Method and device for optimizing broadcast processing in software defined network and computer equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104065571B (en) | 2017-11-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104065571A (en) | Broadcast message processing method, device and system | |
| CN106656801B (en) | Reorientation method, device and the Business Stream repeater system of the forward-path of Business Stream | |
| EP2544409B1 (en) | Generic monitoring packet handling mechanism for OpenFlow 1.1 | |
| EP3082309B1 (en) | Sdn controller, data centre system and router connection method | |
| US9665530B2 (en) | Method and system for implementing elastic network interface and interconnection | |
| US9960998B2 (en) | Forwarding packet in stacking system | |
| US20160156504A1 (en) | Controlling forwarding devices in software defined networks | |
| CN105577502B (en) | Service transmission method and device | |
| CN104702438B (en) | PE device management methods and device | |
| CN104283785A (en) | Method and device for processing flow table rapidly | |
| CN104283791A (en) | Three-layer topology determining method and device in SDN network | |
| CN112187648B (en) | Multicast message forwarding method and device | |
| CN105790988B (en) | Method and device for realizing operation maintenance management function | |
| CN104980302A (en) | STP-based method for removing redundancy link under SDN framework | |
| CN105610743A (en) | Method and apparatus for realizing STP (Spanning Tree Protocol) protocol family in MLAG (Multi-Chassis Link Aggregation) environment | |
| CN104283790A (en) | Topology discovery method and equipment of resilient packet ring (RPR) in SDN | |
| CN103532851A (en) | Method and device for processing data flow in distributed link aggregation network | |
| CN105227458A (en) | The route computing method of TRILL ISIS and device | |
| CN107465621A (en) | A kind of router finds method, SDN controllers, router and network system | |
| CN107567065B (en) | Transparent data transmission method and system based on wireless self-organizing network | |
| CN107070681B (en) | Network topology obtaining method and device based on Software Defined Network (SDN) | |
| CN106230717B (en) | Route obtaining method and device in cluster system | |
| US20160094367A1 (en) | Migrating multicast flow | |
| CN105790984B (en) | Configuration and implementation method of operation maintenance management function and forwarding equipment | |
| US20220272030A1 (en) | Path planning method and apparatus, and data transmission system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee after: RUIJIE NETWORKS Co.,Ltd. Address before: Cangshan District of Fuzhou City, Fujian province 350002 Jinshan Road No. 618 Garden State Industrial Park 19 floor Patentee before: Beijing Star-Net Ruijie Networks Co.,Ltd. |