CN104065571B - A kind of broadcasting packet processing method, apparatus and system - Google Patents
A kind of broadcasting packet processing method, apparatus and system Download PDFInfo
- Publication number
- CN104065571B CN104065571B CN201410246499.4A CN201410246499A CN104065571B CN 104065571 B CN104065571 B CN 104065571B CN 201410246499 A CN201410246499 A CN 201410246499A CN 104065571 B CN104065571 B CN 104065571B
- Authority
- CN
- China
- Prior art keywords
- node
- broadcasting packet
- network
- forwarding rule
- broadcast
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 15
- 230000005540 biological transmission Effects 0.000 claims abstract description 23
- 238000012545 processing Methods 0.000 claims description 33
- 238000000034 method Methods 0.000 claims description 17
- 238000012544 monitoring process Methods 0.000 claims description 15
- 238000012217 deletion Methods 0.000 claims description 10
- 230000037430 deletion Effects 0.000 claims description 10
- 230000006870 function Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 230000032683 aging Effects 0.000 description 6
- 238000004590 computer program Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 4
- 238000012876 topography Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- GOLXNESZZPUPJE-UHFFFAOYSA-N spiromesifen Chemical compound CC1=CC(C)=CC(C)=C1C(C(O1)=O)=C(OC(=O)CC(C)(C)C)C11CCCC1 GOLXNESZZPUPJE-UHFFFAOYSA-N 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of broadcasting packet processing method, apparatus and system, including：When controller determines each node in network as Ingress node using network topology, the Ingress node forwards the most short broadcast route of broadcasting packet with each node in network, and by via each node can Broadcast Port record in broadcast route table；When receiving the broadcasting packet for not matching forwarding rule that node is reported, the corresponding relation record that can be between Broadcast Port, and the available port that the broadcasting packet of the source MAC of terminal and terminal transmission is exported from the Ingress node via each node of each node corresponding with the Ingress node mark of broadcasting packet is searched in broadcast route table in forwarding rule list；The forwarding rule for forwarding broadcasting packet corresponding with each node in rule list corresponding is respectively issued to each node.Using scheme provided in an embodiment of the present invention, broadcast route and the broadcast time of broadcasting packet are reduced, so as to improve the efficiency of transmission of broadcasting packet.
Description
Technical field
The present invention relates to communication technical field, more particularly to a kind of broadcasting packet processing method, apparatus and system.
Background technology
When broadcasting packet is propagated in a network, due to the design and connectivity problem of network topology, network loop can be run into
Appearance, if not to loop carry out prevent broadcast storm processing, cause broadcasting packet massive duplication in the network segment so that
Network performance declines, or even network paralysis.Therefore how to realize that it is broadcast processing quickly to broadcast and be prevented effectively from broadcast storm
It is crucial.
The existing broadcasting packet processing method for suppressing broadcast storm mainly has following two modes：
First way：
Using Spanning-Tree Protocol (STP, Spanning Tree Protocol) processing mode, basic thought is exactly to generate
" one tree ", chooses an interchanger as root bridge, by root bridge, forms one tree, root bridge timing send configuration report step by step
Text, nonroot bridge receives configuration message and forwarded, if certain interchanger can receive configuration message from more than two ports, says
The bright interchanger has more than one path to root bridge interchanger, constitutes network loop, now, and interchanger is selected according to the configuration of port
Select an available port and by other port blocks, network loop is eliminated, it is possible to prevente effectively from broadcast storm.But due to
The broadcast tree that STP is calculated is single-pathway, is also possible to increase the wide of broadcasting packet while broadcasting packet is avoided
Path is broadcast, the broadcast time is extended.Fig. 1 is broadcast route schematic diagram of the broadcasting packet in three nodes, and A, B, C are three phases of network
The telephone net node connected, A, B, C constitute network loop, are connect if being calculated using STP and obtaining node C by port 2,3
Configuration message is received, in order to avoid network loop, node C blocks port 2, between node A port 1 and node C port 2
Be unable to transmitting message, then from node A to node C broadcasting packet broadcast route for dotted line indicate path A-B-C, it is necessary to
Walk a node more, that is, increase the broadcast route of broadcasting packet, extend the broadcast time.
The second way：
Using VLAN (VLAN, Virtual Local Area Network) processing mode, by manually by structure
Network into loop is divided into different VLAN, and broadcasting packet is only broadcasted in vlan domain, it is possible to prevente effectively from broadcast report
Text.But the presence of which needs network design person is known a priori by loop could divide network, when the node included in network compared with
When many, network design person, which divides network, needs the substantial amounts of time, and treatment effeciency is low.
The content of the invention
The embodiment of the present invention provides a kind of broadcasting packet processing method, apparatus and system, to solve to deposit in the prior art
Broadcasting packet transmission path length, broadcast the time it is long the problem of.
The embodiment of the present invention provides a kind of broadcasting packet processing method, including：
When controller determines each node in network as Ingress node using network topology, the Ingress node in network
With each node forward broadcasting packet most short broadcast route, by the most short broadcast route via each node can Broadcast Port
Record is in broadcast route table；
When receiving the broadcasting packet for not matching forwarding rule that node is reported, searched in the broadcast route table
Corresponding with the Ingress node mark of the broadcasting packet each node can Broadcast Port, and will be carried in the broadcasting packet
Send the broadcasting packet terminal source MAC and the broadcasting packet from the Ingress node via each node export can
With the corresponding relation record between port in forwarding rule list；
Forward the forwarding rule of the broadcasting packet corresponding with each node in rule list is corresponding respectively to issue by described
To each node, the broadcasting packet is forwarded according to the forwarding rule in itself for each node.
Using the above method provided in an embodiment of the present invention, by controller is by determining each node in network and institute
There is the most short broadcast route between node to transmit broadcasting packet, reduce broadcast route and the broadcast time of broadcasting packet, from
And improve the efficiency of transmission of broadcasting packet.
Further, when controller determines each node in network as Ingress node using network topology, in network
The Ingress node forwards the most short broadcast route of broadcasting packet with each node, specifically includes：
Controller is carried out at network topology according to predetermined period by the link information of each node obtained from network
Reason, obtains network link connection；
When each node is as Ingress node in network, according to the network link connection, the entrance section is determined
Point forwards the most short broadcast route of broadcasting packet with each node.
Further, the above method, in addition to：
When monitoring network link connectivity port and changing, each entering in network is determined using network topology again
Mouth node forwards the most short broadcast route of broadcasting packet with each node, and updates broadcast route table and forwarding rule list；
The corresponding forwarding rule of each node is re-issued into each node.
Further, the above method, in addition to：
When monitor network in node disconnected with itself when, it is determined that in preset duration whether with the node again
Connection；
When it is determined that being reconnected in the preset duration with the node, sent to the node and carry instruction deletion
The configured information of node forwarding rule；Again forwarding rule corresponding with the node in the forwarding rule list is sent to this
Node；
When it is determined that not reconnected in the preset duration with the node, will forwarding rule list in the node pair
The information deletion answered.
Further, the above method, in addition to：
When receiving the forwarding aged rule information of node transmission, by letter corresponding with the node in forwarding rule list
Breath is deleted.
The embodiment of the present invention additionally provides a kind of broadcasting packet processing unit, including：
First determining unit, during for determining each node in network using network topology as Ingress node, network
In the Ingress node and each node forward the most short broadcast route of broadcasting packet, by the most short broadcast route via each node
Can Broadcast Port record in broadcast route table；
Generation unit, for when receiving the broadcasting packet for not matching forwarding rule that node is reported, described wide
Broadcast searched in routing table corresponding with the Ingress node mark of the broadcasting packet each node can Broadcast Port, and by the broadcast
What is carried in message sends the source MAC of the terminal of the broadcasting packet and the broadcasting packet of terminal transmission from the entrance
Corresponding relation record between the available port that node is exported via each node is in forwarding rule list；
First issuance unit, for by it is described forwarding rule list in the broadcasting packet corresponding with each node forwarding
Rule is corresponded to be issued to each node respectively, and the broadcasting packet is forwarded according to the forwarding rule in itself for each node.
Using said apparatus provided in an embodiment of the present invention, by controller is by determining each node in network and institute
There is the most short broadcast route between node to transmit broadcasting packet, reduce broadcast route and the broadcast time of broadcasting packet, from
And improve the efficiency of transmission of broadcasting packet.
Further, first determining unit, specifically for according to predetermined period by obtained from network each
The link information of node carries out network topology processing, obtains network link connection；When each node is used as entrance in network
During node, according to the network link connection, determine that the Ingress node forwards the most short broadcast of broadcasting packet with each node
Path.
Further, said apparatus, in addition to：
Second determining unit, for when monitoring network link connectivity port and changing, again using network topology
Determine that each Ingress node in network forwards the most short broadcast route of broadcasting packet with each node, and update broadcast route table and
Forward rule list；
Second issuance unit, for the corresponding forwarding rule of each node to be re-issued into each node.
Further, said apparatus, in addition to：
3rd determining unit, for when the node in monitoring network is disconnected with itself, it is determined that in preset duration
Whether reconnected with the node；
Configured information transmitting element, for when it is determined that being reconnected in the preset duration with the node, to institute
State node and send the configured information for carrying and indicating to delete node forwarding rule；Again by it is described forwarding rule list in the node
Corresponding forwarding rule is sent to the node；
First deletes unit, for when it is determined that not reconnected in the preset duration with the node, will forward
Information deletion corresponding with the node in rule list.
Further, said apparatus, in addition to：
Second deletes unit, for when receiving the forwarding aged rule information of node transmission, by forwarding rule list
Information deletion corresponding with the node.
The embodiment of the present invention additionally provides a kind of broadcasting packet processing system, including：Controller, be connected with controller it is many
Individual node, terminal, wherein：
The controller, including device described above；
The node, for receiving the broadcasting packet that the terminal is sent；What itself was received does not match forwarding rule
Broadcasting packet be sent to the controller；Receive the forwarding rule for the broadcasting packet that the controller is sent；According to institute
State the forwarding rule forwarding broadcasting packet；
The terminal, for sending broadcasting packet to the node.
Using said system provided in an embodiment of the present invention, by controller is by determining each node in network and institute
There is the most short broadcast route between node to transmit broadcasting packet, reduce broadcast route and the broadcast time of broadcasting packet, from
And improve the efficiency of transmission of broadcasting packet.
Other features and advantage will be illustrated in the following description, also, partly be become from specification
Obtain it is clear that or being understood by implementing the application.The purpose of the application and other advantages can be by the explanations write
Specifically noted structure is realized and obtained in book, claims and accompanying drawing.
Brief description of the drawings
Accompanying drawing is used for providing a further understanding of the present invention, and constitutes a part for specification, with present invention implementation
Example is used to explain the present invention together, is not construed as limiting the invention.In the accompanying drawings：
Fig. 1 is the broadcast route schematic diagram in three node-node transmission broadcasting packets based on Spanning-Tree Protocol；
Fig. 2 is the flow chart of broadcasting packet processing method provided in an embodiment of the present invention；
Fig. 3 is the structural representation for the broadcasting packet processing system that network includes 4 nodes；
Fig. 4 is the flow chart for the broadcasting packet processing method that the embodiment of the present invention 1 is provided；
Fig. 5 is the structural representation for the broadcasting packet processing unit that the embodiment of the present invention 2 is provided；
Fig. 6 is the structural representation for the broadcasting packet processing system that the embodiment of the present invention 3 is provided；
Fig. 7 is the structural representation of controller in the embodiment of the present invention 3.
Embodiment
In order to provide the transmission path and the broadcast time that reduce broadcasting packet, the realization of the transmission speed of broadcasting packet is improved
Scheme, the embodiments of the invention provide a kind of broadcasting packet processing method, apparatus and system, below in conjunction with Figure of description to this
The preferred embodiment of invention is illustrated, it will be appreciated that preferred embodiment described herein is merely to illustrate and explained this hair
It is bright, it is not intended to limit the present invention.And in the case where not conflicting, the feature in embodiment and embodiment in the application can
To be mutually combined.
The embodiment of the present invention provides a kind of broadcasting packet processing method, as shown in Fig. 2 including：
, should in network when step 201, controller determine each node in network as Ingress node using network topology
Ingress node and each node forward the most short broadcast route of broadcasting packet, by the most short broadcast route via each node can be wide
Port record is broadcast in broadcast route table.
Step 202, when receiving the broadcasting packet for not matching forwarding rule that node reports, in the broadcast route table
It is middle search corresponding with the Ingress node mark of the broadcasting packet each node can Broadcast Port, and will carrying in the broadcasting packet
The transmission broadcasting packet terminal source MAC with the broadcasting packet from the Ingress node via can use that each node export
Corresponding relation record between port is in forwarding rule list.
Step 203, by the forwarding rule list broadcasting packet corresponding with each node forwarding rule it is corresponding respectively
Each node is issued to, the broadcasting packet is forwarded according to the forwarding rule in itself for each node.
In the embodiment of the present invention, node of the terminal into network sends broadcasting packet, after node receives broadcasting packet,
If not matching forwarding rule corresponding with the terminal MAC address, the broadcasting packet is reported into controller, controller pair
Generation forwarding is regular after broadcasting packet processing and is handed down to each node.The node can be physical exchange equipment, for example：Exchange
Machine.
Below in conjunction with the accompanying drawings, the method and device and corresponding system provided with specific embodiment the present invention is retouched in detail
State.
Embodiment 1：
The broadcasting packet processing system that the embodiment of the present invention includes 4 nodes with Fig. 3 networks is illustrated to be reported to broadcast
The processing procedure of text, Fig. 4 is the flow chart for the broadcasting packet processing method that the embodiment of the present invention 1 is provided, and specifically includes following place
Manage step：
Each node is set up with controller and is connected in step 401, network.
In this step, each node can be attached when being connected with control foundation according to OpenFlow agreements in network,
It can also be attached according to actual needs using custom protocol.OpenFlow agreements be the self-defined network of software (SDN,
Software Defined Network) a kind of agreement.
After step 402, in a network each node are connected with controller foundation, the connection status in controller monitoring network.
In this step, the connection status in controller monitoring network includes each node and the connection shape of itself in network
Network link connection status between state, and each node.
Step 403, controller carry out net according to predetermined period by the link information of each node obtained from network
Network topology processing, obtains network link connection.
In this step, controller can into network, the port transmission link layer of each node finds agreement according to predetermined period
(LLDP, Link Layer Discovery Protocol) message, each node is after LLDP messages are received, by itself and its
The link information of his node is sent to controller, and controller carries out network topology processing by the link information of reception, confirms net
Network link, obtains network link connection.Controller can also be sent according to the port of predetermined period each node into network
Custom protocol message, each node sends the link information of itself and other nodes after custom protocol message is received
To controller.Wherein, the predetermined period can flexibly be set according to practical experience and needs.
Step 404, when each node is as Ingress node in network, according to the network link connection, it is determined that
The Ingress node forwards the most short broadcast route of broadcasting packet with each node, and generates broadcast route table.
Wherein, stored in the broadcast route table the most short broadcast route via each node can Broadcast Port, via
Each node include Ingress node.Further, can also be stored in the broadcast route table the most short broadcast route via it is each
Node can not Broadcast Port.
In this step, exemplified by determining that Fig. 3 interior joints 1 arrive the most short broadcast route between node 4, node 1 is entrance section
Point, node 4 is Egress node, and the path that node 1 is arrived between node 4 includes 3：1-4,1-3-4,1-2-3-4, it may be determined that section
Most short broadcast route between point 1 and node 4 is 1-4, can accordingly generate Ingress node to the broadcast route table of node 4.Extensively
Broadcast in routing table record entry node to Egress node transmit broadcasting packet when, most short broadcast route via each node can be wide
Broadcast port and can not Broadcast Port, via each node be forward broadcasting packet each Egress node, can Broadcast Port be
The output port of each exportable broadcasting packet of Egress node, can not Broadcast Port be that each Egress node is forbidden exporting broadcasting packet
Port.Broadcast route table is not noted down to the port case that broadcasting packet is received in node.As shown in table 1, it have recorded entrance section
Point 1 arrives the broadcast route table of node 1,2,3,4.
The node 1 of table 1 forwards the broadcast route table of broadcasting packet via each node
As in table 1, other represents the port that each node is not identified in figure 3.For entrance section in broadcast route table
Point, in addition to the entrance of message is port 4, using other ports of Ingress node as can Broadcast Port, such as the interior joint 1 of table 1
Can Broadcast Port be 1,2,3, other, can not Broadcast Port be 4.For each node message entrance for can not Broadcast Port,
For example：Node 1 sends message to node 2, and the port 1 of node 2 is the entrance of message, then the port 1 of node 2 is can not initiator
Mouthful, that is, forbid the message received by the port 1 of node 2 to be transmitted back to node 1 by port 1 again.
There are 1-2,1-3-2 in the path of node 1 to node 2, it is determined that most short broadcast route is 1-2, because path 1-3-2 is not
Most short broadcast route, the connection between node 3 and node 2 is disconnected, and the output port 2 of node 3 is not allowed to the port of node 2
The port 2 of 2 output broadcasting packet, i.e. nodes 3 is can not Broadcast Port.In fact, the company between disconnected node 2 and node 3
When connecing, while not allowing the output port 2 of node 2 to export broadcasting packet yet.
There are 1-3,1-2-3 in the path of node 1 to node 3, it is determined that most short broadcast route is 1-3, because path 1-2-3 is not
Most short broadcast route, by the connectivity port between node 2 and node 3, the output port 2 of node 2 is not allowed to the output of node 3
The port 2 of the output of port 2 broadcasting packet, i.e. node 2 is can not broadcasting packet.
There are 1-4,1-3-4,1-2-3-4 in the path of node 1 to node 4, by between the output port 3 and node 4 of node 3
Connection is disconnected, do not allow node 3 output port 3 forward broadcasting packet, i.e. node 3 port 3 for can not Broadcast Port, together
Shi Jiedian 4 port 1 does not allow to export broadcasting packet yet.When node 1 is to the forwarding broadcasting packet of node 4, by broadcasting for node 1
Port 2 exports broadcasting packet to node 4.
Due to each node message entrance for can not Broadcast Port, according to node 1 arrive node 2,3,4 most short broadcast road
Footpath is respectively 1-2,1-3,1-4, and the message entrance of node 2,3,4 corresponds to the port 1,1,2 of each node, the i.e. end of node 2 respectively
Mouth 1, the port 1 of node 3, the port 2 of node 4 is all can not Broadcast Port.Therefore, for node 2, the port 1 and 2 of node 2
For can not Broadcast Port.For node 3, the port 1,2,3 of node 3 for can not Broadcast Port, the port 1,2 of node 4 is can not
Broadcast Port.Due to node 4 port 3 represent be connected with terminal 2, an only paths, thus node 4 port 3 be can be defeated
Exit port.
Step 405, when terminal to node send message after, node will not match forwarding rule message report control
Device.
In this step, terminal can send message to the node being connected with itself, when node receives the report of terminal transmission
Wen Hou, the node determines the forwarding rule of the message whether is matched in the forwarding rule of itself storage, if can match,
The message then is forwarded according to forwarding rule, if can not match, the message is reported into controller.
Step 406, when controller receives message for not matching forwarding rule that the node reports, controller is true
Whether the fixed message is broadcasting packet, if it is, into step 407, if not, not dealing with.
Step 407, when controller determine the message be broadcasting packet when, controller is searched in the broadcast route table with this
The Ingress node of broadcasting packet identify corresponding each node can Broadcast Port, and by the source MAC of the terminal and the terminal
Corresponding relation record between the available port that the broadcasting packet of transmission is exported from the Ingress node via each node is in forwarding rule
Then in table.
Wherein, broadcasting packet can carry the source MAC of terminal for sending the broadcasting packet and entering for the broadcasting packet
Mouth node identification, forwards the broadcasting packet that the source MAC for the terminal that is stored with rule list is sent with the terminal from entrance section
The corresponding relation that can be between Broadcast Port that point is exported via each node, the broadcasting packet that can also send the terminal is from entrance
Node via each node export can not Broadcast Port corresponding record forwarding rule list in.Broadcasting packet is sent with Fig. 3 terminals
Exemplified by, the source MAC of carried terminal 1 in the broadcasting packet, broadcasting packet is broadcasted in the whole network, and its destination address is full F.
Table 2 is that controller is searched and 1 pair of Ingress node in broadcast route table when terminal 1 forwards broadcasting packet by Ingress node 1
Each node answered can Broadcast Port, and the source MAC of terminal 1 and the terminal sent into broadcasting packet passed through from Ingress node 1
Corresponding relation record between the available port exported by each node is in forwarding rule list.
The terminal 1 of table 2 sends the corresponding forwarding rule list of broadcasting packet
| 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 will forward the forwarding rule of the broadcasting packet corresponding with each node in rule list respectively
Correspondence is issued to each node.
What is recorded in forwarding rule list is exportable Broadcast Port when broadcasting packet is forwarded via multiple nodes,
Need by each node respectively it is corresponding forwarding rule be issued in each node.Each section that controller will can be forwarded in rule list
The forwarding Rule Information of the corresponding broadcasting packet of point generates the corresponding form of each node respectively, and the form can be described as flow table, then
Flow table is issued to node corresponding with the flow table respectively.
Further, due in network it is possible that link connection changes, such as：Port changes, network
Link fails, may trigger network topology to change, when connection status of the controller monitoring into network changes
When, it will be handled accordingly, concrete processing procedure such as step 409- steps 414.
Step 409, when controller monitoring changes to network connection port, network is determined using network topology again
In each Ingress node and each node forward the most short broadcast route of broadcasting packet, and update broadcast route table and forwarding rule
Table, and the corresponding forwarding rule of each node is re-issued into each node.
In this step, it can be that port disconnects or increases new link port that network connection port, which changes, if
It is the situation that network connection port disconnects, deletes forwarding Rule Information corresponding with the port of disconnecting link in forwarding rule list,
And the instruction for being issued with the port corresponding node deleting the corresponding i.e. flow table of forwarding rule of the node, again using network topology
The most short broadcast route between each Ingress node in network and each node is determined, and updates broadcast route table；If increasing
Plus the situation of new link port, determined again using network topology between each Ingress node in network and each node most
Short broadcast route, and update broadcast route table and forwarding rule list.
Specifically, can be according to each Ingress node determined with step 403-408 identical modes in network and each section
Most short broadcast route between, after broadcast route table is updated, the corresponding forwarding rule list of generation, and each node is corresponding
Forwarding rule re-issue each node.
Step 410, when monitoring node in network and when itself disconnecting, controller determination in preset duration whether
Reconnected with the node, if it is, into step 411, if not, into step 414.
Wherein, the preset duration can flexibly be set according to practical experience and needs.
Step 411, when it is determined that being reconnected in preset duration with the node, controller to the node send carrying refer to
Show the configured information for deleting node forwarding rule.
Step 412, the node delete the forwarding rule in the node after the configured information is received, and to controller
Send the response for representing to have deleted forwarding rule.
Step 413, controller are received after the response, and controller will forward in rule list corresponding with the node turn again
Hair rule is sent to the node.
Step 414, when it is determined that not reconnected in preset duration with the node, controller will forward rule list in
The corresponding information deletion of the node, is determined that each Ingress node in network is forwarded with each node using network topology and broadcasted again
The most short broadcast route of message, and broadcast route table and forwarding rule list are updated, and the corresponding forwarding rule of each node is heavy
Newly it is issued to each node.
Step 415, when monitoring nodes itself forwarding rule occur aging when, to controller send aging event information.
In this step, the forwarding rule of each monitoring nodes itself is the problem of aging of flow table, when the flow table in node is in
When idle condition is more than default free time length, for example：The default free time length is 300 seconds, and the node deletes the flow table, and to
Controller sends stream aging event information, and the stream aging event information carries the forwarding Rule Information of the node.
Step 416, after controller receives the aging event information, will in controller forward rule list in the node
The corresponding list item of forwarding Rule Information delete, each Ingress node and each node in network are determined using network topology again
The most short broadcast route of broadcasting packet is forwarded, and updates broadcast route table and forwarding rule list, and by corresponding turn of each node
Hair rule re-issues each node.
There is no strict sequencing between above-mentioned steps 409, step 410-414, step 415-416.
The method provided by the above embodiment of the present invention 1, due to controller by determine each node in network with
Most short broadcast route between all nodes transmits broadcasting packet, reduces broadcast route and the broadcast time of broadcasting packet,
So as to improve the efficiency of transmission of broadcasting packet.
Embodiment 2：
Based on same inventive concept, the broadcasting packet processing method provided according to the above embodiment of the present invention, correspondingly, this
Inventive embodiments 2 additionally provide a kind of broadcasting packet processing unit, and its structural representation is as shown in figure 5, specifically include：
First determining unit 501, during for determining each node in network using network topology as Ingress node, net
The Ingress node of this in network and each node forward the most short broadcast route of broadcasting packet, by the most short broadcast route via each section
Point can Broadcast Port record in broadcast route table；
Generation unit 502, for when receiving the broadcasting packet for not matching forwarding rule that node is reported, described
Searched in broadcast route table corresponding with the Ingress node mark of the broadcasting packet each node can Broadcast Port, and by the end
Between the available port that the broadcasting packet that the source MAC at end and the terminal are sent is exported from the Ingress node via each node
Corresponding relation record forwarding rule list in；
First issuance unit 503, for forwarding the broadcasting packet corresponding with each node in rule list by described
Forwarding rule is corresponded to respectively is issued to each node, is reported for each node according to the forwarding rule forwarding broadcast in itself
Text.
Further, the first determining unit 501, specifically for according to predetermined period by obtained from network each save
The link information of point carries out network topology processing, obtains network link connection；When each node is used as entrance section in network
During point, according to the network link connection, determine that the Ingress node forwards the most short broadcast road of broadcasting packet with each node
Footpath.
Further, said apparatus, in addition to：
Second determining unit 504, for when monitoring network link connectivity port and changing, being opened up again using network
Flutter each Ingress node determined in network and the most short broadcast route of broadcasting packet is forwarded with each node, and update broadcast route table
With forwarding rule list；
Second issuance unit 505, for the corresponding forwarding rule of each node to be re-issued into each node.
Further, said apparatus, in addition to：
3rd determining unit 506, for when the node in monitoring network is disconnected with itself, it is determined that in preset duration
Inside whether reconnected with the node；
Configured information transmitting element 507, for when it is determined that being reconnected in the preset duration with the node, to
The node sends the configured information for carrying and indicating to delete node forwarding rule；Again by it is described forwarding rule list in the section
The corresponding forwarding rule of point is sent to the node；
First deletes unit 508, for when it is determined that not reconnected in the preset duration with the node, will turn
Information deletion corresponding with the node in rule list is sent out, uses network topology to determine each Ingress node in network and each again
Node forwards the most short broadcast route of broadcasting packet, updates broadcast route table and forwarding rule list, and each node is corresponding
Forwarding rule re-issues each node.
Further, said apparatus, in addition to：
Second deletes unit 509, for when receiving the forwarding aged rule information of node transmission, will forward rule list
In information deletion corresponding with the node, determine that each Ingress node in network turns with each node using network topology again
The most short broadcast route of broadcasting packet is sent out, broadcast route table and forwarding rule list is updated, and the corresponding forwarding of each node is advised
Then re-issue each node.
The respective handling step that the function of above-mentioned each unit may correspond in flow shown in Fig. 2 or Fig. 4, no longer goes to live in the household of one's in-laws on getting married herein
State.
Embodiment 3：
Based on same inventive concept, the broadcasting packet processing method provided according to the above embodiment of the present invention, correspondingly, this
Inventive embodiments 3 additionally provide a kind of broadcasting packet processing system, its structural representation as shown in fig. 6, including：Controller 601,
Multiple nodes 602 for being connected with controller, terminal 603, wherein：
The controller 601, including the broadcasting packet processing unit in embodiment 2；
The node 602, for receiving the broadcasting packet that the terminal is sent；What itself was received does not match forwarding rule
Broadcasting packet then is sent to the controller；Receive the forwarding rule for the broadcasting packet that the controller is sent；According to
The forwarding rule forwarding broadcasting packet；
The terminal 603, for sending broadcasting packet to the node.
Further, the controller, as shown in fig. 7, comprises：Topography module 701, broadcast process module 702, wherein：
The topography module 701, for passing through the link information of each node obtained from network according to predetermined period
Network topology processing is carried out, network link connection is obtained；
The partial function of first determining unit 501 in the function correspondence embodiment of the present invention 2 of topography module 701.
The broadcast process module 702, for obtaining the network link connection from the topography module；Work as network
In each node as Ingress node when, according to the network link connection, determine that the node is forwarded with each node and broadcast
The most short broadcast route of message.
The partial function of first determining unit 501 in the correspondence embodiment of the present invention 2 of broadcast process module 702.
The above-mentioned broadcasting packet processing system as shown in Figure 6 provided in the embodiment of the present invention 3, wherein included control
Device 601, the multiple nodes 602 being connected with controller, the further function of terminal 603, may correspond in flow shown in Fig. 2, Fig. 4
Respective handling step, will not be repeated here.
In summary, scheme provided in an embodiment of the present invention, controller determines each section in network using network topology
When point is as Ingress node, the Ingress node forwards the most short broadcast route of broadcasting packet with each node in network, will be most short wide
Broadcast path via each node can Broadcast Port record in broadcast route table；When not matching of receiving that node reports turns
When sending out the broadcasting packet of rule, each node corresponding with the Ingress node mark of the broadcasting packet is searched in broadcast route table
Can Broadcast Port, and the broadcasting packet that the source MAC of terminal and terminal are sent exports from the Ingress node via each node
Available port between corresponding relation record forwarding rule list in；Will be corresponding with each node wide in the forwarding rule list
Regular correspond to respectively of forwarding for reporting text is issued to each node, described wide according to the forwarding rule forwarding in itself for each node
Report text.Using scheme provided in an embodiment of the present invention, broadcast route and the broadcast time of broadcasting packet are reduced, so as to improve
The efficiency of transmission of broadcasting packet.
The broadcasting packet processing unit and system that embodiments herein is provided can be realized by computer program.Ability
Field technique personnel are it should be appreciated that above-mentioned Module Division mode is only one kind in numerous Module Division modes, if drawn
It is divided into other modules or non-division module, all should be in this Shen as long as broadcasting packet processing unit and system have above-mentioned functions
Within protection domain please.
The application is the flow with reference to method, equipment (system) and computer program product according to the embodiment of the present application
Figure and/or block diagram are described.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which is produced, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (9)
1. a kind of broadcasting packet processing method, it is characterised in that including：
Controller carries out network topology processing according to predetermined period by the link information of each node obtained from network, obtains
To network link connection；
When each node is as Ingress node in network, according to the network link connection, determine the Ingress node with
Each node forwards the most short broadcast route of broadcasting packet, by the most short broadcast route via each node can Broadcast Port remember
Record is in broadcast route table；
When receiving the broadcasting packet for not matching forwarding rule that node is reported, searched and institute in the broadcast route table
What the Ingress node for stating broadcasting packet identified corresponding each node can Broadcast Port, and the transmission that will be carried in the broadcasting packet
The available end that the source MAC of the terminal of the broadcasting packet is exported with the broadcasting packet from the Ingress node via each node
Corresponding relation record between mouthful is in forwarding rule list；
Forward the forwarding rule of the broadcasting packet corresponding with each node in rule list is corresponding to be respectively issued to respectively by described
Node, the broadcasting packet is forwarded for each node according to the forwarding rule in itself.
2. the method as described in claim 1, it is characterised in that also include：
When monitoring network link connectivity port and changing, each entrance section in network is determined using network topology again
Point forwards the most short broadcast route of broadcasting packet with each node, and updates broadcast route table and forwarding rule list；
The corresponding forwarding rule of each node is re-issued into each node.
3. the method as described in claim 1, it is characterised in that also include：
When the node in monitoring network is disconnected with itself, it is determined that whether connecting again with the node in preset duration
Connect；
When it is determined that being reconnected in the preset duration with the node, send carrying to the node and indicate to delete the section
The configured information of point forwarding rule；Again forwarding rule corresponding with the node in the forwarding rule list is sent to the section
Point；
, will be corresponding with the node in forwarding rule list when it is determined that not reconnected in the preset duration with the node
Information deletion, determines that each Ingress node and each node in network forward the most short wide of broadcasting packet using network topology again
Path is broadcast, broadcast route table and forwarding rule list is updated, and the corresponding forwarding rule of each node is re-issued into each node.
4. the method as described in claim 1, it is characterised in that also include：
When receiving the forwarding aged rule information of node transmission, information corresponding with the node in forwarding rule list is deleted
Remove, determine that each Ingress node in network forwards the most short broadcast road of broadcasting packet with each node using network topology again
Footpath, updates broadcast route table and forwarding rule list, and the corresponding forwarding rule of each node is re-issued into each node.
5. a kind of broadcasting packet processing unit, it is characterised in that including：
First determining unit, for carrying out network by the link information of each node obtained from network according to predetermined period
Topology processing, obtains network link connection；When each node is as Ingress node in network, according to the network link
Connection, determines that the Ingress node forwards the most short broadcast route of broadcasting packet with each node, the most short broadcast route by described in
Via each node can Broadcast Port record in broadcast route table；
Generation unit, for when receiving the broadcasting packet for not matching forwarding rule that node is reported, on the broadcast road
Searched in the table of footpath corresponding with the Ingress node mark of the broadcasting packet each node can Broadcast Port, and broadcast report by described
The source MAC of the terminal of the transmission broadcasting packet carried in text is with the broadcasting packet from the Ingress node via each section
Corresponding relation record between the available port of point output is in forwarding rule list；
First issuance unit, for the forwarding of the broadcasting packet corresponding with each node in the forwarding rule list is regular
Correspond to respectively and be issued to each node, the broadcasting packet is forwarded according to the forwarding rule in itself for each node.
6. device as claimed in claim 5, it is characterised in that also include：
Second determining unit, for when monitoring network link connectivity port and changing, being determined again using network topology
Each Ingress node in network forwards the most short broadcast route of broadcasting packet with each node, and updates broadcast route table and forwarding
Rule list；
Second issuance unit, for the corresponding forwarding rule of each node to be re-issued into each node.
7. device as claimed in claim 5, it is characterised in that also include：
3rd determining unit, for when monitor network in node disconnected with itself when, it is determined that in preset duration whether
Reconnected with the node；
Configured information transmitting element, for when it is determined that being reconnected in the preset duration with the node, to the section
Point sends the configured information for carrying and indicating to delete node forwarding rule；Again will be corresponding with the node in the forwarding rule list
Forwarding rule be sent to the node；
First deletes unit, for when it is determined that not reconnected in the preset duration with the node, by forwarding rule
Information deletion corresponding with the node in table, determines that each Ingress node in network turns with each node using network topology again
The most short broadcast route of broadcasting packet is sent out, broadcast route table and forwarding rule list is updated, and the corresponding forwarding of each node is advised
Then re-issue each node.
8. device as claimed in claim 5, it is characterised in that also include：
Second deletes unit, for that when receiving the forwarding aged rule information of node transmission, will forward in rule list with being somebody's turn to do
The corresponding information deletion of node, is determined that each Ingress node in network is forwarded with each node using network topology and broadcasted again
The most short broadcast route of message, updates broadcast route table and forwarding rule list, and by the corresponding forwarding rule of each node again
It is issued to each node.
9. a kind of broadcasting packet processing system, it is characterised in that including：Controller, the multiple nodes being connected with controller, end
End, wherein：
The controller, including the device as described in claim 5-8 is any；
The node, for receiving the broadcasting packet that the terminal is sent；What itself was received does not match the wide of forwarding rule
Report text and be sent to the controller；Receive the forwarding rule for the broadcasting packet that the controller is sent；According to described turn
The hair rule forwarding broadcasting packet；
The terminal, for sending broadcasting packet to the 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 CN104065571A (en) | 2014-09-24 |
| CN104065571B true 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) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104660511B (en) * | 2015-01-16 | 2018-04-06 | 新华三技术有限公司 | The transmission method and equipment of multicast message in a kind of SDN |
| CN104601470B (en) * | 2015-01-21 | 2018-09-04 | 新华三技术有限公司 | A kind of flow table processing method and processing device |
| CN104980302B (en) * | 2015-05-12 | 2018-06-19 | 上海斐讯数据通信技术有限公司 | A kind of method for eliminating redundant link based on STP under SDN frames |
| US10581744B2 (en) * | 2016-12-02 | 2020-03-03 | Cisco Technology, Inc. | Group-based pruning in a software defined networking environment |
| CN107197443B (en) * | 2017-06-21 | 2020-09-25 | 深圳市盛路物联通讯技术有限公司 | Data transmission control method and system based on Internet of things |
| CN109428815B (en) | 2017-08-28 | 2021-10-01 | 华为技术有限公司 | A method and device for processing messages |
| CN109600326B (en) * | 2018-12-24 | 2021-11-19 | 华为技术有限公司 | Method, node and system for forwarding data or message |
| CN115473848A (en) * | 2022-08-30 | 2022-12-13 | 杭州云豆豆智能科技有限公司 | Method and device for optimizing broadcast processing in software defined network and computer equipment |
| CN115551048A (en) * | 2022-09-20 | 2022-12-30 | 深圳市视晶无线技术有限公司 | A wireless ad hoc network communication method, device and electronic 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 | 华为技术有限公司 | A method and device for controlling packet 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 | 华为技术有限公司 | A method and device for controlling packet 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104065571A (en) | 2014-09-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104065571B (en) | A kind of broadcasting packet processing method, apparatus and system | |
| US8964569B2 (en) | Generic monitoring packet handling mechanism for OpenFlow 1.1 | |
| US9450870B2 (en) | System and method for flow management in software-defined networks | |
| CN102792646B (en) | Communication system, control device, communication means | |
| CN103944828B (en) | The transmission method and equipment of a kind of protocol massages | |
| US9401928B2 (en) | Data stream security processing method and apparatus | |
| JP6271039B2 (en) | Path selection in hybrid networks | |
| EP2849397A1 (en) | Communication system, control device, communication method, and program | |
| EP2701342A1 (en) | Method and system for implementing elastic network interface and interconnection | |
| EP2493116A1 (en) | Topology management method of ether multi-ring network, and system thereof | |
| CN106487558B (en) | A kind of method and apparatus for realizing the scalable appearance of access device | |
| CN104283791A (en) | Three-layer topology determining method and device in SDN network | |
| US10069648B2 (en) | Communication system, control apparatus, communication control method and program | |
| JP5888338B2 (en) | Communication system and communication method | |
| CN105264844B (en) | Method for routing, device and the equipment of software defined network | |
| CN105791169A (en) | Switch transmission control method, switch transmitting method and related equipment in SDN (Software Defined Network) | |
| WO2017084448A1 (en) | Network system and network operating method | |
| CN107483338A (en) | A method, device and system for determining cross-domain label switching path tunnels | |
| CN104509045A (en) | Control device, communication system, communication method and program | |
| CN102326370B (en) | Message processing method, apparatus and system | |
| JPWO2014129624A1 (en) | Control device, communication system, route switching method, and program | |
| CN106034071A (en) | Data packet transmission method and edge routing bridge device | |
| CN105376197B (en) | The method and system of implementation level network abstraction | |
| CN106230717B (en) | Route obtaining method and device in cluster system | |
| WO2014104277A1 (en) | Control apparatus, communication system, communication node control method and program |
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 |
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. |
|
| CP01 | Change in the name or title of a patent holder |