CN104394083B - Method, the method and its device and system of message forwarding of forwarding-table item processing - Google Patents

Method, the method and its device and system of message forwarding of forwarding-table item processing Download PDF

Info

Publication number
CN104394083B
CN104394083B CN201410486044.XA CN201410486044A CN104394083B CN 104394083 B CN104394083 B CN 104394083B CN 201410486044 A CN201410486044 A CN 201410486044A CN 104394083 B CN104394083 B CN 104394083B
Authority
CN
China
Prior art keywords
forwarding
root
table item
unit
forwarding unit
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
Application number
CN201410486044.XA
Other languages
Chinese (zh)
Other versions
CN104394083A (en
Inventor
张晓益
李华
倪辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201410486044.XA priority Critical patent/CN104394083B/en
Publication of CN104394083A publication Critical patent/CN104394083A/en
Application granted granted Critical
Publication of CN104394083B publication Critical patent/CN104394083B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the invention discloses the method for forwarding-table item processing, the method and its device and system of message forwarding, including：Controller is calculated using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root according to the root forwarding unit specified and the first VLAN ID VLAN ID specified；The controller is that non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, first forwarding-table item includes the first matching field and the first operation, first matching field is asterisk wildcard, described first operates for indicating that the non-root forwarding unit to not matching the data messages of other forwarding-table items in forward table, performs the operation forwarded from the outgoing interface for pointing to root forwarding unit direction；First forwarding-table item and second forwarding-table item are sent on the non-root forwarding unit by the controller.Contribute to the pressure of control passage in data center network of the mitigation based on SDN, and save the list item storage resources of forwarding unit.

Description

Method, the method and its device and system of message forwarding of forwarding-table item processing
Technical field
The application is related to communication network field, and in particular to forwarding-table item processing method, message forwarding method and its Corresponding device and system.
Background technology
Traditional data center, use common double layer network, division VLAN (Virtual Local Area Network, VLAN) isolation network, runs Spanning-Tree Protocol STP (Spanning Tree Protocol) and carries out brokenly ring, message During forwarding, first message is unknown unicast message, is broadcasted, and each forwarding unit learns media access control (Media automatically Access Control, MAC) address, learn to after MAC Address, can be with unicast forwarding.The connection topology of network is that figure shape is opened up Flutter, ring beta pruning is carried out brokenly by STP protocol, forms tree network.
Software defined network (Software Defined Networking, SDN) frame based on control forwarding separating thought Structure, is a kind of new network exchange model, and its key component includes open flows OpenFlow interchangers and controller.Controller and Pass through the interaction of control passage completion message and the transmission of information of OpenFlow protocol specifications between OpenFlow interchangers.Control Device processed realizes management and control function by whole network view, for OpenFlow interchangers generation forwarding flow table；OpenFlow interchangers Packet is forwarded according to flow table, flow table item is mainly by matching field (match fields) and operation (instructions) etc. Part forms.
By based on control forwarding separation SDN technologies be applied in data center network after, using SDN controllers concentrate to Each OpenFlow interchanger or virtual switch calculate and send MAC forwarding-table items.But will on each interchanger There is the list item that all end points are purpose MAC, end points now can be virtual machine (Virtual Machine, VM) or service Device.Often increase an end points in network, will increase the end on each interchanger or virtual switch in a network Point for purpose MAC forwarding-table item, as number of endpoint amount is continuously increased in network, on each interchanger or virtual switch The MAC forwarding-table items of preservation can be also continuously increased, and take substantial amounts of storage resource, and it is substantial amounts of to need SDN controllers to send MAC forwarding-table items, the bandwidth of control passage is taken, especially can all need to update transmission when updating topology again largely MAC forwarding-table items.So how to mitigate the pressure of control passage in the data center network based on SDN, and save The list item storage resources of OpenFlow interchangers are to need to solve the problems, such as.
The content of the invention
The embodiments of the invention provide the method for forwarding-table item processing, the method for message forwarding and its corresponding device and System, help to mitigate the pressure of control passage in the data center network based on SDN, and the list item of saving forwarding unit is deposited Store resource.
In order to solve the above problems, first aspect of the embodiment of the present invention provides a kind of method of forwarding-table item processing, application In the network of control forwarding separation, the network of the control forwarding separation includes controller and forwarding unit, the controller control The forwarding unit is made, methods described includes：The controller is according to the root forwarding unit specified and the first virtual office specified Domain network mark knows VLAN ID, calculates using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root； The controller is that non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, and first forwarding-table item includes the One matching field and the first operation, first matching field are asterisk wildcard, and described first operates for indicating that the non-root turns Hair equipment is performed from pointing to root forwarding unit direction to not matching the data messages of other forwarding-table items in forward table The operation that outgoing interface forwards, other forwarding-table items refer in the forward table in addition to first forwarding-table item Other forwarding-table items；Second forwarding-table item includes the second matching field and the second operation, and second matching field is extremely Include the MAC address of the first VLAN ID and the first mesh less, first target MAC (Media Access Control) address is described The MAC Address of first end point, described second operates for indicating the non-root forwarding unit pair and the second matching field phase The data message of matching, perform the operation forwarded from the outgoing interface for pointing to first end point direction；The first end point access First tree topology, the non-root forwarding unit are the forwarding roads formed from the first end point to described forwarding unit A forwarding unit on footpath；First forwarding-table item and second forwarding-table item are sent to described non-by the controller On root forwarding unit.
In the first possible implementation of first aspect, in addition to：The controller is described forwarding unit The 3rd forwarding-table item and the 4th forwarding-table item are generated, the 3rd forwarding-table item includes first matching field and the 3rd behaviour Make, first matching field is asterisk wildcard, and the described 3rd operates for indicating that described forwarding unit turns to not matching The data message of other forwarding-table items in delivering, performs and abandons operation, and other forwarding-table items refer in the forward table In other forwarding-table items in addition to the 3rd forwarding-table item；4th forwarding-table item include second matching field and 4th operation, the described 4th operates the datagram to match for indicating described forwarding unit pair with second matching field Text, perform the operation forwarded from the outgoing interface for pointing to first end point direction；The controller is by the 3rd forwarding-table item It is sent to the 4th forwarding-table item on described forwarding unit.
With reference to the possible implementation of the first of first aspect or first aspect, second in first aspect may Implementation in, in addition to：Second end points accesses first tree topology, and the non-root forwarding unit is from described second A forwarding unit on the forward-path that end points is formed to described forwarding unit, the controller also forward for the non-root Equipment generates the 5th forwarding-table item, and the 5th forwarding-table item includes the 3rd matching field and the 5th operation, the 3rd matching Field comprises at least the first VLAN ID and the second target MAC (Media Access Control) address, and second target MAC (Media Access Control) address is second end The MAC Address of point, the described 5th operates what is matched for indicating the non-root forwarding unit pair with the 3rd matching field Data message, perform the operation forwarded from the outgoing interface for pointing to the second end points direction；The controller is by described Five forwarding-table items are sent on the non-root forwarding unit.
With reference to the first of first aspect or first aspect to second of any possible implementation, in first aspect The third possible implementation in, in addition to：The controller also generates the 6th forwarding-table item for described forwarding unit, 6th forwarding-table item includes the 3rd matching field and the 6th operation, and the described 6th operates for indicating described forwarding The data message that equipment pair matches with the 3rd matching field, perform and turn from the outgoing interface for pointing to the second end points direction The operation sent out；6th forwarding-table item is sent to described forwarding unit by the controller.
With reference to the first of first aspect or first aspect to the third any possible implementation, in first aspect The 4th kind of possible implementation in, in addition to：The first end point be virtual machine VM either server or, described Two end points are VM or server.
In order to solve the above problems, second aspect of the embodiment of the present invention provides a kind of method of message forwarding, applied to control The network of system forwarding separation, the network of the control forwarding separation include controller, non-root forwarding unit and root forwarding unit, institute State non-root forwarding unit and root forwarding unit receives the control of the controller, described forwarding unit is the first VLAN The tree root of the first tree topology corresponding to VLAN ID is identified, methods described includes：The non-root forwarding unit receives controller hair The first forwarding-table item and the second forwarding-table item sent, first forwarding-table item include the first matching field and the first operation, institute It is asterisk wildcard to state the first matching field, and described first operates for indicating the non-root forwarding unit to not matching forward table In other forwarding-table items data message, perform the operation forwarded from the outgoing interface for pointing to root forwarding unit direction, institute State other forwarding-table items and refer to other forwarding-table items in the forward table in addition to first forwarding-table item；Described second Forwarding-table item include the second matching field and second operation, second matching field comprise at least the first VLAN ID and The MAC address of first mesh, first target MAC (Media Access Control) address are the MAC Address of the first end point, described the Two operate the data message to match for indicating the non-root forwarding unit pair with second matching field, perform from sensing The operation that the outgoing interface in first end point direction forwards；The first end point accesses first tree topology, the non-root Forwarding unit is a forwarding unit on the forward-path formed from the first end point to described forwarding unit；It is described non- Root forwarding unit preserves first forwarding-table item and second forwarding-table item；The non-root forwarding unit receives miscellaneous equipment The data message sent, if it is determined that the data message received matches first matching of first forwarding-table item Field, then first operation is performed to the data message, is forwarded from the outgoing interface for pointing to root forwarding unit direction；Such as The data message that fruit determines to receive matches second matching field of second forwarding-table item, then to the data Message performs second operation, is forwarded from the outgoing interface for pointing to first end point direction；The miscellaneous equipment refers to described Forwarding unit, either first end point or the second end points.
In the first possible implementation of second aspect, in addition to：Second end points accesses first tree-shaped and opened up Flutter, the non-root forwarding unit is a forwarding on the forward-path formed from second end points to described forwarding unit Equipment, the non-root forwarding unit receive the 5th forwarding-table item that controller is sent, and the 5th forwarding-table item includes the 3rd Operated with field and the 5th, the 3rd matching field comprises at least the first VLAN ID and the second target MAC (Media Access Control) address, institute It is the double-pointed MAC Address to state the second target MAC (Media Access Control) address, and the described 5th operates for indicating the non-root forwarding unit Pair data message to match with the 3rd matching field, perform and transferred from the outgoing interface for pointing to the second end points direction The operation gone；The non-root forwarding unit preserves the 5th forwarding-table item；The non-root forwarding unit receives described other set The data message that preparation is come, if it is determined that the data message received matches described 3rd of the 5th forwarding-table item With field, then the 5th operation is performed to the data message, is transferred from the outgoing interface for pointing to the second end points direction Go.
With reference to the possible implementation of the first of second aspect or second aspect, second in second aspect may Implementation in, in addition to：The first end point be virtual machine VM either server or, second end points be VM or Person's server.
In order to solve the above problems, the third aspect of the embodiment of the present invention provides a kind of controller, applied to control forwarding point From network, the network of the control forwarding separation includes the controller and forwarding unit, described turn of the controller control Equipment is sent out, including：Computing unit, for according to the root forwarding unit specified and the first VLAN ID VLAN specified ID, calculate using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root；Generation unit, it is used for Generating the first forwarding-table item and the second forwarding-table item, first forwarding-table item for non-root forwarding unit includes the first matching field With the first operation, first matching field is asterisk wildcard, and described first operates for indicating the non-root forwarding unit to not having There is the data message of the other forwarding-table items matched in forward table, perform from the outgoing interface forwarding for pointing to root forwarding unit direction The operation gone out, other forwarding-table items refer to other forwardings in addition to first forwarding-table item in the forward table List item；Second forwarding-table item includes the second matching field and the second operation, and second matching field comprises at least described First VLAN ID and the first mesh MAC address, first target MAC (Media Access Control) address are the first end point MAC Address, described second operates the data to match for indicating the non-root forwarding unit pair with second matching field Message, perform the operation forwarded from the outgoing interface for pointing to first end point direction；The first end point accesses first tree Type topology, the non-root forwarding unit is one on the forward-path formed from the first end point to described forwarding unit Forwarding unit；Transmitting element, forwarded for first forwarding-table item and second forwarding-table item to be sent into the non-root In equipment.
In the first possible implementation of the third aspect, including：The generation unit, also set for described forwarding The 3rd forwarding-table item of standby generation and the 4th forwarding-table item, the 3rd forwarding-table item include first matching field and the 3rd behaviour Make, first matching field is asterisk wildcard, and the described 3rd operates for indicating that described forwarding unit turns to not matching The data message of other forwarding-table items in delivering, performs and abandons operation, and other forwarding-table items refer in the forward table In other forwarding-table items in addition to the 3rd forwarding-table item；4th forwarding-table item include second matching field and 4th operation, the described 4th operates the datagram to match for indicating described forwarding unit pair with second matching field Text, perform the operation forwarded from the outgoing interface for pointing to first end point direction；The transmitting element is also by the described 3rd forwarding List item and the 4th forwarding-table item are sent on described forwarding unit.
With reference to the possible implementation of the first of the third aspect or the third aspect, second in the third aspect may Implementation in, in addition to：Second end points accesses first tree topology, and the non-root forwarding unit is from described second A forwarding unit on the forward-path that end points is formed to described forwarding unit, the generation unit forward for the non-root Equipment generates the 5th forwarding-table item, and the 5th forwarding-table item includes the 3rd matching field and the 5th operation, the 3rd matching Field comprises at least the first VLANID and the second target MAC (Media Access Control) address, and second target MAC (Media Access Control) address is second end points MAC Address, the described 5th operates the number to match for indicating the non-root forwarding unit pair with the 3rd matching field According to message, the operation forwarded from the outgoing interface for pointing to the second end points direction is performed；The transmitting element is by described Five forwarding-table items are sent on the non-root forwarding unit.
With reference to the first of the third aspect or the third aspect to second of any possible implementation, in the third aspect The third possible implementation in, in addition to：The generation unit is that described forwarding unit generates the 6th forwarding-table item, 6th forwarding-table item includes the 3rd matching field and the 6th operation, and the described 6th operates for indicating described forwarding The data message that equipment pair matches with the 3rd matching field, perform and turn from the outgoing interface for pointing to the second end points direction The operation sent out；6th forwarding-table item is sent to described forwarding unit by the transmitting element.
In order to solve the above problems, fourth aspect of the embodiment of the present invention provides a kind of non-root forwarding unit, applied to control The network of separation is forwarded, the network of the control forwarding separation includes controller, non-root forwarding unit and root forwarding unit, described Non-root forwarding unit and root forwarding unit receive the control of the controller, and described forwarding unit is the first VLAN ID corresponding The first tree topology tree root, the non-root forwarding unit includes：Receiving unit, first turn sent for receiving controller Forwarding list item and the second forwarding-table item, first forwarding-table item include the first matching field and the first operation, first matching Field is asterisk wildcard, and described first operates for indicating the non-root forwarding unit to not matching other turns in forward table The data message of forwarding list item, perform the operation forwarded from the outgoing interface for pointing to root forwarding unit direction, other forwardings List item refers to other forwarding-table items in addition to first forwarding-table item in the forward table；The second forwarding-table item bag The second matching field and the second operation are included, second matching field comprises at least the matchmaker of the first VLAN ID and the first mesh Body access control MAC addresses, first target MAC (Media Access Control) address are the MAC Address of the first end point, and described second operates and be used for The data message that the non-root forwarding unit pair matches with second matching field is indicated, is performed from sensing first end point side To the operation that forwards of outgoing interface；The first end point accesses first tree topology, and the non-root forwarding unit is A forwarding unit on the forward-path formed from the first end point to described forwarding unit；Memory cell, for protecting Deposit first forwarding-table item and second forwarding-table item；Retransmission unit is used to receive the data message that miscellaneous equipment is sent, If it is determined that the data message received matches first matching field of first forwarding-table item, then to the number First operation is performed according to message, is forwarded from the outgoing interface for pointing to root forwarding unit direction；If it is determined that receive The data message matches second matching field of second forwarding-table item, then described the is performed to the data message Two operations, are forwarded from the outgoing interface for pointing to first end point direction；The miscellaneous equipment refers to the forwarding unit, Huo Zhe End point, or the second end points.
In the first possible implementation of fourth aspect, including：Second end points accesses first tree topology, The non-root forwarding unit is that a forwarding on the forward-path formed from second end points to described forwarding unit is set Standby, the receiving unit receives the 5th forwarding-table item that controller is sent, and the 5th forwarding-table item includes the 3rd matching field With the 5th operation, the 3rd matching field comprises at least the first VLAN ID and the second target MAC (Media Access Control) address, and described second Target MAC (Media Access Control) address is the double-pointed MAC Address, and the described 5th operates for indicating the non-root forwarding unit pair and institute The data message that the 3rd matching field matches is stated, performs the behaviour forwarded from the outgoing interface for pointing to the second end points direction Make；The memory cell preserves the 5th forwarding-table item；The retransmission unit receives the datagram that the miscellaneous equipment is sent Text, if it is determined that the data message received matches the 3rd matching field of the 5th forwarding-table item, then to institute State data message and perform the 5th operation, forwarded from the outgoing interface for pointing to the second end points direction.
In order to solve the above problems, the aspect of the embodiment of the present invention the 5th provides a kind of forwarding-table item processing and message forwarding System, applied to the network of control forwarding separation, including：Times of any controller of the above-mentioned third aspect, above-mentioned fourth aspect One non-root forwarding unit and root forwarding unit, described forwarding unit specifically include：Receiving unit, for receiving the 3rd forward table Item and the 4th forwarding-table item, the 3rd forwarding-table item include first matching field and the 3rd operation, first matching Field is asterisk wildcard, and the described 3rd operates for indicating described forwarding unit to not matching other forwardings in forward table The data message of list item, perform and abandon operation, other forwarding-table items refer in the forward table except the described 3rd forwarding Other forwarding-table items beyond list item；4th forwarding-table item includes second matching field and the 4th operation, and described the Four operate the data message to match for indicating described forwarding unit pair with second matching field, perform from pointing to the The operation that the outgoing interface in end point direction forwards；Memory cell, for preserving the 3rd forwarding-table item and the described 4th Forwarding-table item；Retransmission unit, the data message sent for receiving miscellaneous equipment, if it is determined that the data message received First matching field of the 3rd forwarding-table item is matched, then the 3rd operation is performed to the data message, is abandoned The data message；If it is determined that the data message received matches the second matching word of the 4th forwarding-table item Section, then the 4th operation is performed to the data message, is forwarded from the outgoing interface for pointing to first end point direction；It is described its Its equipment refers to the forwarding unit, either first end point or the second end points.
In the first possible implementation of the 5th aspect, described forwarding unit specifically also includes：The reception Unit receives the 6th forwarding-table item that controller is sent, and the 6th forwarding-table item includes the 3rd matching field and the 6th operation, Described 6th operates the data message to match for indicating described forwarding unit pair with the 3rd matching field, perform from Point to the operation that the outgoing interface in the second end points direction forwards；The memory cell preserves the 6th forwarding-table item； The retransmission unit receives the data message that the miscellaneous equipment is sent, if it is determined that the data message matching institute received The 3rd matching field of the 6th forwarding-table item is stated, then the 6th operation is performed to the data message, from described in sensing The outgoing interface in the second end points direction forwards.
The embodiment of the present invention is by controller according to the root forwarding unit specified and the first VLAN ID specified VLAN ID, calculate using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root, and be forwarding Equipment generates a up forwarding-table item and a plurality of descending forwarding-table item, and is issued to the side that forwarding is instructed on forwarding unit Method, help to reduce the forwarding-table item stored on forwarding unit, so as to save the list item storage resources of forwarding unit, and mitigate The pressure of control passage in data center network based on SDN.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing There is the required accompanying drawing used in technology description to be briefly described, it should be apparent that, drawings in the following description are only this Some embodiments of invention, for those of ordinary skill in the art, on the premise of not paying creative work, can be with Other accompanying drawings are obtained according to these accompanying drawings.
Fig. 1 is the networking schematic diagram of a kind of forwarding-table item processing provided in an embodiment of the present invention and message forwarding method；
Fig. 2 is a kind of flow chart of forwarding-table item processing method provided in an embodiment of the present invention；
Fig. 3 is a kind of flow chart of message forwarding method provided in an embodiment of the present invention；
Fig. 4 is a kind of structural representation of controller provided in an embodiment of the present invention；
Fig. 5 is a kind of structural representation of non-root forwarding unit provided in an embodiment of the present invention；
Fig. 6 is the schematic diagram of a kind of forwarding-table item processing provided in an embodiment of the present invention and message forwarding system；
Fig. 7 is a kind of structural representation of controller provided in an embodiment of the present invention；
Fig. 8 is a kind of structural representation of forwarding unit provided in an embodiment of the present invention.
Embodiment
In order that those skilled in the art more fully understand the present invention program, below in conjunction with the accompanying drawings with embodiment to this Inventive embodiments are described in further detail.Obviously, described embodiment is part of the embodiment of the present invention, rather than entirely The embodiment in portion.Based on the embodiment in the present invention, those of ordinary skill in the art are not under the premise of creative work is made The all other embodiment obtained, belongs to the scope of protection of the invention.
Embodiment one
In the network based on control forwarding separation, such as SDN, controller can by controller and forwarding unit it Between control passage agreement (such as OpenFlow agreements) control multiple forwarding units, to each controlled forwarding unit on send out Forwarding-table item is sent, so as to the forwarding of guide data message in a network.
For example, refer to Fig. 1, Fig. 1 is the networking schematic diagram of the embodiment of the present invention, applies two layers of media in data center In access control MAC (Media Access Control) forwarding networks, it is only used for schematically illustrating the application of the present invention Scene, it is not regarded as the limitation to the embodiment of the present invention.Controller control forwarding unit, respectively including first forwarding unit, First non-root forwarding unit and the second non-forwarded equipment, can also include second forwarding unit and/or the forwarding of the 3rd non-root is set It is standby.Wherein, " first " in first forwarding unit, only show to distinguish a root forwarding unit；First non-root forwarding unit In " first " and the second non-root forwarding unit in " second ", be used only for showing distinguishing two non-root forwarding units.In addition, Root forwarding unit and non-root forwarding unit mentioned in the embodiment of the present invention can be the network equipments such as interchanger, router, Or virtual switch (open virtual switch, OVS) based on software, virtual router etc..
Referring to Fig. 2, the schematic flow sheet of controller forwarding-table item processing method of the embodiment of the present invention, specific method are shown It may include：
201, the controller is according to first forwarding unit specified and the first VLAN ID VLAN specified ID (Virtual Local Area Network identifier), is calculated using first forwarding unit as described in root First tree topology corresponding to first VLAN ID.
Specifically, the mode of first forwarding unit is specified, can be human configuration, or is managed from other controls Equipment, application service equipment are sended over by message.
Specifically, the mode of the first VLAN ID is specified, can be (for example, opening stack from other application service equipment OpenStack Open Source Platforms) sended over by message, or human configuration.
Specifically, two layer media access control MAC (Media Access of the controller centralized collection to the data center Control) forward network physical network topology figure after, according to first specified forwarding unit and specify described first VLAN ID, it is the first VLAN ID, calculates first tree topology using first forwarding unit as root.
202, the controller is that the first non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, described the One forwarding-table item includes the first matching field and the first operation, and first matching field is asterisk wildcard, and first operation is used In indicating the first non-root forwarding unit to not matching the data messages of other forwarding-table items in forward table, perform from The operation that the outgoing interface in first forwarding unit direction forwards is pointed to, other forwarding-table items refer in the forward table In other forwarding-table items in addition to first forwarding-table item；Second forwarding-table item includes the second matching field and second Operation, second matching field comprise at least the MAC address of the first VLAN ID and the first mesh, institute The MAC Address that the first target MAC (Media Access Control) address is the first end point is stated, described second operates for indicating the first non-root forwarding The data message that equipment pair matches with second matching field, perform and transferred from the outgoing interface for pointing to first end point direction The operation gone；The first end point accesses first tree topology, and the first non-root forwarding unit is from the first end The forwarding unit on forward-path that point is formed to first forwarding unit.
Specifically, first forwarding-table item refers to the forwarding-table item of a miss processing, and the asterisk wildcard is one The minimum matching field of priority, if the occurrence of any data message can not accurately match in forward table except described the During other any forwarding-table item beyond one forwarding-table item, it finally can all match first forwarding-table item wildcard.
Further, the controller also generates the 3rd forwarding-table item and the 4th forward table for first forwarding unit , the 3rd forwarding-table item includes first matching field and the 3rd operation, and first matching field is asterisk wildcard, institute The 3rd is stated to operate for indicating first forwarding unit to not matching the data of other forwarding-table items in forward table Message, perform and abandon operation；4th forwarding-table item includes second matching field and the 4th operation, the 4th operation The data message to match for indicating first forwarding unit pair with second matching field, perform from sensing first The operation that the outgoing interface in end points direction forwards.
Specifically, the 3rd forwarding-table item refers to the forwarding-table item of one article of miss processing, and the asterisk wildcard is one The minimum matching field of priority, if the occurrence of any data message can not accurately match in forward table except described the During other any forwarding-table item beyond three forwarding-table items, it finally can all match the 3rd forwarding-table item wildcard.
203, first forwarding-table item and second forwarding-table item are sent to first non-root by the controller On forwarding unit.
Specifically, described sender formula can be the controller once first forwarding-table item and described second Forwarding-table item is sent on the first non-root forwarding unit or the controller is at twice respectively described first turn Forwarding list item and second forwarding-table item are sent on the first non-root forwarding unit.
Further, the 3rd forwarding-table item and the 4th forwarding-table item are sent to described first by the controller On forwarding unit.
Specifically, described sender formula can be the controller once the 3rd forwarding-table item and the described 4th Forwarding-table item is sent on first forwarding unit or the controller is at twice respectively the described 3rd forwarding List item and the 4th forwarding-table item are sent on first forwarding unit.
Further, alternatively, also the second end points accesses first tree topology, and the first non-root forwarding unit is The forwarding unit on forward-path formed from second end points to first forwarding unit, the controller is also The 5th forwarding-table item is generated for the first non-root forwarding unit, the 5th forwarding-table item includes the 3rd matching field and the 5th Operation, the 3rd matching field comprise at least the first VLAN ID and the second target MAC (Media Access Control) address, the MAC of second mesh Address is the double-pointed MAC Address, the described 5th operate for indicate the first non-root forwarding unit pair with it is described The data message that 3rd matching field matches, perform the behaviour forwarded from the outgoing interface for pointing to the second end points direction Make；
5th forwarding-table item is sent on the first non-root forwarding unit by the controller.
Further, alternatively, the controller also generates the 6th forwarding-table item for first forwarding unit, and described the Six forwarding-table items include the 3rd matching field and the 6th operation, and the described 6th operates for indicating that first forwarding is set The standby pair data message to match with the 3rd matching field, perform from the outgoing interface forwarding for pointing to the second end points direction The operation gone out；
6th forwarding-table item is sent to first forwarding unit by the controller.
What deserves to be explained is with reference to shown in Fig. 1, for example, when second end points accesses, the controller difference For the first non-root forwarding unit on the forward-path that is formed from second end points to first forwarding unit and During first forwarding unit generation forwarding-table item, it is only necessary to which generation down forwards list item, it is not necessary to regenerates up Forwarding-table item.
It is described down forward table be instruction from root forwarding unit to the forwarding-table item of end points direction forwarding, for example, from described First forwarding unit to the second end points direction forwarding forwarding-table item, that is, in the present embodiment it is above-mentioned 5th forwarding List item and the 6th forwarding-table item.
The forwarded upstream list item be instruction from end points to the forwarding-table item in root forwarding unit direction, for example, from described the Two end points to first forwarding unit direction forwarding-table item, that is, above-mentioned first forwarding-table item in the present embodiment and 3rd forwarding-table item, shared for the first end point and second end points, so, the forwarded upstream list item is in each forwarding A forwarding-table item is only needed in equipment.For non-root forwarding unit, for indicating to forward to root forwarding unit；Turn for root Hair equipment has arrived at tree root for instruction, if being not matched to any forwarding-table item in addition to the 3rd forwarding-table item Then abandon.Based on same principle, it can be seen that, only need to preserve one described up turn on the first non-root forwarding unit Forwarding list item (e.g., first forwarding-table item) and two descending list item (e.g., second forwarding-table item and the 5th forward tables )；Only need to preserve a forwarded upstream list item (e.g., first forwarding-table item) and one on second non-root forwarding unit The descending list item of bar (e.g., purpose MAC be the 3rd end points MAC Address the 7th forwarding-table item)；On first forwarding unit Need to preserve a forwarded upstream list item (e.g., the 3rd forwarding-table item) and three articles of descending (e.g., described 4th turn of list items Forwarding list item, the 6th forwarding-table item, and the eighth-turn forwarding list item for the MAC Address that purpose MAC is the 3rd end points).So institute State on the first non-root forwarding unit the forwarding for only needing to preserve using the first end point and second end points as purpose MAC Address List item, it is not necessary to preserve the forwarding-table item using the 3rd end points as purpose MAC Address；And on the second non-root forwarding unit Only need to preserve the forwarding-table item using the 3rd end points as purpose MAC Address, it is not necessary to preserve with the first end point and institute State the forwarding-table item that the second end points is purpose MAC Address；So as to save list item storage resources and the control of non-root forwarding unit Passage transmits the pressure of forwarding-table item, further increases the performance of forwarding lookup, reduces equipment cost.
Further, alternatively, beta pruning can also be carried out to first tree topology, will be without access the first VLAN The non-root forwarding unit of ID end points removes, for example, such as Fig. 1, if the second non-root forwarding unit does not access the described 3rd End points, then it can be removed from first tree topology, so as to which first tree topology be optimized.
Further, alternatively, can also be according to second forwarding specified using the same above method, the controller Equipment and the second VLAN ID VLAN ID specified, are calculated using second forwarding unit as described the second of root Second tree topology corresponding to VLAN ID.Second forwarding unit can share the processing of first forwarding unit Burden, helps to mitigate the pressure of first forwarding unit.
The situation provided above that a root forwarding unit and two non-root forwarding units are controlled for the controller, this area Technical staff understands that such scheme is also applied for the controller control two or more root forwarding unit and more than three non-root turn Send out the situation of equipment.
Embodiment two
It is corresponding with the method that the forwarding-table item of controller above is handled, Fig. 1 is refer to, the embodiment of the present invention additionally provides A kind of message forwarding method of non-root forwarding unit, applied to the network of control forwarding separation, the net of the control forwarding separation Network includes controller, the first non-root forwarding unit, the second non-root forwarding unit and first forwarding unit, and first non-root turns The control that equipment, the second non-root forwarding unit and first forwarding unit receive the controller is sent out, first forwarding is set Standby is the tree root of the first tree topology corresponding to the first VLAN ID.The first non-root forwarding unit and second non-root turn The method for sending out equipment execution message forwarding is consistent, so the present embodiment is by taking the first non-root forwarding unit as an example, it is next specific Illustrate, schematic flow sheet shown in Figure 3, it may include：
301, the first non-root forwarding unit receives the first forwarding-table item and the second forwarding-table item that controller is sent, institute Stating the first forwarding-table item includes the first matching field and the first operation, and first matching field is asterisk wildcard, first behaviour The data message for indicating the first non-root forwarding unit to not matching other forwarding-table items in forward table is acted on, is held The operation that row forwards from the outgoing interface for pointing to first forwarding unit direction, other forwarding-table items refer in institute State other forwarding-table items in addition to first forwarding-table item in forward table；Second forwarding-table item includes the second matching word Section and the second operation, second matching field comprise at least the media access control MAC of the first VLAN ID and the first mesh Address, first target MAC (Media Access Control) address are the MAC Address of the first end point, and described second operates for indicating the non-root The data message that forwarding unit pair matches with second matching field, perform and go out to connect from the sensing first end point direction The operation that mouth forwards；The first end point accesses first tree topology, and the first non-root forwarding unit is from institute State a forwarding unit on the forward-path that first end point is formed to first forwarding unit.
First forwarding-table item in the present embodiment, refer to and described accordingly in embodiment one, be will not be repeated here.
Specifically, the reception mode, can be that the first non-root forwarding unit receives the last time from the controller First forwarding-table item and second forwarding-table item reception comes or the first non-root forwarding unit is divided to two Secondary received respectively from the controller above receives first forwarding-table item and second forwarding-table item to come.
302, the first non-root forwarding unit preserves first forwarding-table item and second forwarding-table item.
303, the first non-root forwarding unit receives the data message that miscellaneous equipment is sent, if it is determined that the institute received First matching field that data message matches first forwarding-table item is stated, then described first is performed to the data message Operation, forwarded from the outgoing interface for pointing to first forwarding unit direction；If it is determined that the datagram received Text matches second matching field of second forwarding-table item, then second operation is performed to the data message, from The outgoing interface for pointing to the first end point direction forwards；The miscellaneous equipment refers to the forwarding unit, or first end Point, or the second end points.
Further, alternatively, when the second end points accesses first tree topology, the first non-root forwarding unit is The forwarding unit on forward-path formed from second end points to first forwarding unit, first non-root Forwarding unit also receives the 5th forwarding-table item that the controller is sent, the 5th forwarding-table item include the 3rd matching field and 5th operation, the 3rd matching field comprise at least the first VLAN ID and the second target MAC (Media Access Control) address, second mesh MAC Address be the double-pointed MAC Address, the described 5th operate for indicate the first non-root forwarding unit pair with The data message that 3rd matching field matches, perform what is forwarded from the outgoing interface for pointing to the second end points direction Operation；
Further, alternatively, the first non-root forwarding unit preserves the 5th forwarding-table item；
Further, alternatively, the first non-root forwarding unit receives the data message that the miscellaneous equipment is sent, if It is determined that the data message received matches the 3rd matching field of the 5th forwarding-table item, then to the datagram Text performs the 5th operation, is forwarded from the outgoing interface for pointing to the second end points direction.
The embodiment of the present invention is set by providing first forwarding-table item, by the data message to first forwarding Preparation is sent, while provides second forwarding-table item and/or the 5th forwarding-table item, by the data message to described first The message forwarding method that end points and/or the second end points are sent, reduces the forwarding being stored on the first non-root forwarding unit List item, the list item storage resources on the first non-root forwarding unit are saved, helped to mitigate data center's net based on SDN The pressure of control passage in network.
Embodiment three
Fig. 4 is refer to, one embodiment of the present of invention provides a kind of controller 400, and the controller 400 controls forwarding to set It is standby, apply in the network of control forwarding separation, including：
Computing unit 401, for according to the root forwarding unit specified and the first VLAN ID VLAN specified ID, calculate using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root；
Generation unit 402, for generating the first forwarding-table item and the second forwarding-table item for non-root forwarding unit, described first Forwarding-table item includes the first matching field and the first operation, and first matching field is asterisk wildcard, and described first operates and be used for The non-root forwarding unit is indicated to not matching the data messages of other forwarding-table items in forward table, is performed from pointing to root The operation that the outgoing interface in forwarding unit direction forwards, other forwarding-table items refer in the forward table except described the Other forwarding-table items beyond one forwarding-table item；Second forwarding-table item includes the second matching field and the second operation, described Second matching field comprises at least the MAC address of the first VLAN ID and the first mesh, first purpose MAC Address is the MAC Address of the first end point, and described second operates for indicating the non-root forwarding unit pair and described the The data message that two matching fields match, perform the operation forwarded from the outgoing interface for pointing to first end point direction；It is described First end point accesses first tree topology, and the non-root forwarding unit is from the first end point to described forwarding unit A forwarding unit on the forward-path of formation；
Transmitting element 403, turn for first forwarding-table item and second forwarding-table item to be sent into the non-root Send out in equipment.
Further, the generation unit 402, the 3rd forwarding-table item and the 4th forward table also are generated for described forwarding unit , the 3rd forwarding-table item includes first matching field and the 3rd operation, and first matching field is asterisk wildcard, institute The 3rd is stated to operate for indicating described forwarding unit to not matching the data messages of other forwarding-table items in forward table, Perform and abandon operation, other forwarding-table items refer to other turns in addition to the 3rd forwarding-table item in the forward table Forwarding list item；4th forwarding-table item includes second matching field and the 4th operation, and the described 4th operates for indicating institute The data message that root forwarding unit pair matches with second matching field is stated, performs and goes out to connect from sensing first end point direction The operation that mouth forwards.
3rd forwarding-table item and the 4th forwarding-table item are also sent to described forwarding by the transmitting element 403 In equipment.
Further, alternatively, the second end points accesses first tree topology, and the non-root forwarding unit is from described the A forwarding unit on the forward-path that two end points are formed to described forwarding unit, the controller 400 also include：It is described Generation unit be the non-root forwarding unit generate the 5th forwarding-table item, the 5th forwarding-table item include the 3rd matching field and 5th operation, the 3rd matching field comprise at least the first VLAN ID and the second target MAC (Media Access Control) address, second mesh MAC Address be the double-pointed MAC Address, the described 5th operate for indicate the non-root forwarding unit pair with it is described The data message that 3rd matching field matches, perform the behaviour forwarded from the outgoing interface for pointing to the second end points direction Make；
5th forwarding-table item is sent on the non-root forwarding unit by the transmitting element.
Further, alternatively, the controller 400 also includes：The generation unit is described forwarding unit generation the Six forwarding-table items, the 6th forwarding-table item include the 3rd matching field and the 6th operation, and the described 6th operates for referring to Show the data message that described forwarding unit pair matches with the 3rd matching field, perform from the sensing second end points side To the operation that forwards of outgoing interface；
6th forwarding-table item is sent to described forwarding unit by the transmitting element.
Controller 400 provided in an embodiment of the present invention, first tree topology is calculated by computing unit 401, generated Unit 402 is that the first non-root forwarding unit generates first forwarding-table item, second forwarding-table item and the described 5th Forwarding-table item, the 3rd forwarding-table item, the 4th forwarding-table item, the 6th forwarding-table item are generated for first forwarding unit； And the method that the non-root forwarding unit and described forwarding unit be sent respectively to by transmitting element 403, reduce storage Forwarding-table item on the first non-root forwarding unit, the list item storage money on the first non-root forwarding unit is saved Source, help to mitigate the pressure of control passage in the data center network based on SDN, and further increase forwarding lookup Performance, reduce equipment cost.
Example IV
Fig. 5 is refer to, one embodiment of the present of invention provides a kind of non-root forwarding unit 500, applied to control forwarding point From network, it is described control forwarding separation network include controller, non-root forwarding unit 500 and root forwarding unit, it is described non- Root forwarding unit 500 and root forwarding unit receive the control of the controller, and described forwarding unit is the first VLAN ID corresponding The first tree topology tree root, the non-root forwarding unit 500 includes：
Receiving unit 501, the first forwarding-table item and the second forwarding-table item sent for receiving controller, described first turn Forwarding list item includes the first matching field and the first operation, and first matching field is asterisk wildcard, and described first operates for referring to Show the non-root forwarding unit to not matching the data messages of other forwarding-table items in forward table, perform and turn from pointing to root The operation that the outgoing interface of hair device orientation forwards, other forwarding-table items refer to remove described first in the forward table Other forwarding-table items beyond forwarding-table item；Second forwarding-table item includes the second matching field and the second operation, and described the Two matching fields comprise at least the MAC address of the first VLAN ID and the first mesh, first purpose MAC Address is the MAC Address of the first end point, and described second operates for indicating the non-root forwarding unit pair and described the The data message that two matching fields match, perform the operation forwarded from the outgoing interface for pointing to first end point direction；It is described First end point accesses first tree topology, and the non-root forwarding unit is from the first end point to described forwarding unit A forwarding unit on the forward-path of formation；
Memory cell 502, for preserving first forwarding-table item and second forwarding-table item；
Retransmission unit 503 is used to receive the data message that miscellaneous equipment is sent, if it is determined that the datagram received Text matches first matching field of first forwarding-table item, then first operation is performed to the data message, from The outgoing interface for pointing to root forwarding unit direction forwards；If it is determined that described second turn of the data message matching received Second matching field of forwarding list item, then second operation is performed to the data message, from sensing first end point direction Outgoing interface forward；The miscellaneous equipment refers to the forwarding unit, either first end point or the second end points.
Further, alternatively, the second end points accesses first tree topology, and the non-root forwarding unit is from described the A forwarding unit on the forward-path that two end points are formed to described forwarding unit, the non-root forwarding unit 500 also wrap Include：
The receiving unit 501 receives the 5th forwarding-table item that the controller is sent, and the 5th forwarding-table item includes 3rd matching field and the 5th operation, the 3rd matching field is with comprising at least the MAC of the first VLAN ID and the second mesh Location, second target MAC (Media Access Control) address are the double-pointed MAC Address, and the described 5th operates for indicating that the non-root turns The data message that hair equipment pair matches with the 3rd matching field, perform from the outgoing interface for pointing to the second end points direction The operation forwarded；
The memory cell 502 preserves the 5th forwarding-table item；
The retransmission unit 503 receives the data message that the miscellaneous equipment is sent, if it is determined that the number received The 3rd matching field of the 5th forwarding-table item is matched according to message, then the 5th behaviour is performed to the data message Make, forwarded from the outgoing interface for pointing to the second end points direction.
Non-root forwarding unit 500 provided in an embodiment of the present invention, the first of controller transmission is received by receiving unit 501 Forwarding-table item and the second forwarding-table item, first forwarding-table item and second forwarding-table item are preserved by memory cell 502； And the method for the forwarding data packets that by retransmission unit 503 table look-up, reduce and be stored in the first non-root forwarding unit On forwarding-table item, saved the list item storage resources on the first non-root forwarding unit, contribute to mitigate the number based on SDN According to the pressure of control passage in central site network, and further increase the performance of forwarding lookup, reduce equipment cost.
Embodiment five
Fig. 6 is refer to, one embodiment of the present of invention provides a kind of system 600 of forwarding-table item processing and message forwarding, Network applied to control forwarding separation, it is characterised in that including：Controller 601, root forwarding unit 602 and non-root forwarding are set Standby 603；
The controller 601, including：
Controller described in embodiment three；
The non-root forwarding unit 603, including：
Forwarding unit described in example IV；
The structural representation of described forwarding unit 602 and the non-root forwarding unit is consistent, referring to Fig. 5, specifically Including：
Receiving unit 501, include institute for receiving the 3rd forwarding-table item and the 4th forwarding-table item, the 3rd forwarding-table item The first matching field and the 3rd operation are stated, first matching field is asterisk wildcard, and the described 3rd operates for indicating described Forwarding unit performs to not matching the data messages of other forwarding-table items in forward table and abandons operation, described other turns Forwarding list item refers to other forwarding-table items in addition to the 3rd forwarding-table item in the forward table；4th forwarding-table item Operated including second matching field and the 4th, the described 4th operates for indicating described forwarding unit pair and described second The data message that matching field matches, perform the operation forwarded from the outgoing interface for pointing to first end point direction；
Memory cell 502, for preserving the 3rd forwarding-table item and the 4th forwarding-table item；
Retransmission unit 503, the data message sent for receiving miscellaneous equipment, if it is determined that the datagram received Text matches first matching field of the 3rd forwarding-table item, then the 3rd operation is performed to the data message, is lost Abandon the data message；If it is determined that the data message received matches second matching of the 4th forwarding-table item Field, then the 4th operation is performed to the data message, is forwarded from the outgoing interface for pointing to first end point direction；It is described Miscellaneous equipment refers to the forwarding unit, either first end point or the second end points.
Further, alternatively, described forwarding unit 602 also includes：
The receiving unit 501 receives the 6th forwarding-table item that controller is sent, and the 6th forwarding-table item includes the 3rd Matching field and the 6th operation, the described 6th operates for indicating described forwarding unit pair and the 3rd matching field phase The data message matched somebody with somebody, perform the operation forwarded from the outgoing interface for pointing to the second end points direction；
The memory cell 502 preserves the 6th forwarding-table item；
The retransmission unit 503 receives the data message that the miscellaneous equipment is sent, if it is determined that the number received The 3rd matching field of the 6th forwarding-table item is matched according to message, then the 6th behaviour is performed to the data message Make, forwarded from the outgoing interface for pointing to the second end points direction.
What deserves to be explained is controller 601, non-root forwarding unit 603 and root forwarding that the embodiment of the present invention five provides are set Standby 602 each functional unit, it is specific implementation and the device of embodiment three to four of the method provided based on embodiment one to two Combination and extension, the definition of term and solve the problems, such as to be consistent with embodiment one to four, here is omitted.
The system that the embodiment of the present invention five provides, the controller 600 and example IV described by embodiment three are retouched The non-root forwarding unit 602 stated, and the combination of root forwarding unit 602, realize and calculate first tree topology, life Into uplink and downlink forwarding-table item and it is issued on forwarding unit, instructs forwarding unit to be forwarded.The embodiment of the present invention helps The forwarding-table item being stored in reduction on the first non-root forwarding unit, the list item storage resources on forwarding unit are saved, are had Help mitigate the data center network based on SDN in control passage pressure, and further increase forwarding lookup performance, Reduce equipment cost.
Embodiment six
Fig. 7 is refer to, one embodiment of the present of invention provides a kind of control device 700, and the equipment can be embedded in or itself It is exactly microprocessor computer, such as：The portable equipments such as all-purpose computer, customization machine, mobile phone terminal or purl machine, including： At least one processor 704, memory 706, communication interface 702 and bus 708.Processor 704, memory 706 and communication connect Mouth 702 is connected by bus 708 and completes mutual communication.
The bus 708 can be industry standard architecture (Industry Standard Architecture, abbreviation For ISA) bus, external equipment interconnection (Peripheral Component, referred to as PCI) bus or extension Industry Standard Architecture Structure (Extended Industry Standard Architecture, referred to as EISA) bus etc..The bus can divide For address bus, data/address bus, controlling bus etc..For ease of representing, only represented in Fig. 7 with a thick line, it is not intended that only There are a bus or a type of bus,
Memory 706 is used to store executable program code, and the program code includes computer-managed instruction.Memory 706 may include high-speed RAM memory, it is also possible to also including nonvolatile memory (non-volatile memory), such as At least one magnetic disk storage.
Processor 704 is probably a central processing unit (Central Processing Unit, referred to as CPU), or Specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or by with It is set to the one or more integrated circuits for implementing the embodiment of the present invention.
Communication interface 702, for performing controller described in embodiment three by first forwarding-table item and described second Forwarding-table item is sent to the operation on the non-root forwarding unit.
Alternatively, the communication interface 702, it is additionally operable to perform controller described in embodiment three by the 3rd forward table Item and the 4th forwarding-table item are sent to the operation on described forwarding unit.
Further, alternatively, the communication interface 702, it is additionally operable to perform controller described in embodiment three by described the Five forwarding-table items are sent to the operation on the non-root forwarding unit.
Further, alternatively, the communication interface 702, it is additionally operable to perform controller described in embodiment three by described the Six forwarding-table items are sent to the operation of described forwarding unit.
Memory 706, for store instruction.
Processor 704, for reading the instruction stored in memory 706, calculated so as to perform controller in embodiment three Operation using described forwarding unit as the first tree topology corresponding to the first VLAN ID of root, and it is non-root to perform Forwarding unit generates the operation of the first forwarding-table item and the second forwarding-table item.
Alternatively, the processor 704, also perform and generate the 3rd forwarding-table item and the 4th forwarding for described forwarding unit The operation of list item.
Further, alternatively, the processor 704, also perform and generate the 5th forwarding-table item for the non-root forwarding unit Operation.
Further, alternatively, the processor 704, also perform and generate the 6th forwarding-table item for described forwarding unit Operation.
Embodiment seven
Fig. 8 is refer to, one embodiment of the present of invention provides a kind of forwarding unit 800, and the equipment can be embedded in or itself It is exactly microprocessor computer, such as：The portable equipments such as all-purpose computer, customization machine, mobile phone terminal or purl machine, including： At least one processor 804, memory 806, communication interface 802 and bus 808.Processor 804, memory 806 and communication connect Mouth 802 is connected by bus 808 and completes mutual communication.
The bus 808 can be industry standard architecture (Industry Standard Architecture, abbreviation For ISA) bus, external equipment interconnection (Peripheral Component, referred to as PCI) bus or extension Industry Standard Architecture Structure (Extended Industry Standard Architecture, referred to as EISA) bus etc..The bus can divide For address bus, data/address bus, controlling bus etc..For ease of representing, only represented in Fig. 8 with a thick line, it is not intended that only There are a bus or a type of bus,
Memory 806 is used to store executable program code, and the program code includes computer-managed instruction.Memory 806 may include high-speed RAM memory, it is also possible to also including nonvolatile memory (non-volatile memory), such as At least one magnetic disk storage.
Processor 804 is probably a central processing unit (Central Processing Unit, referred to as CPU), or Specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or by with It is set to the one or more integrated circuits for implementing the embodiment of the present invention.
Processor 804 is probably a central processing unit (Central Processing Unit, referred to as CPU), or Specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or by with It is set to the one or more integrated circuits for implementing the embodiment of the present invention.
Communication interface 802, the first forwarding-table item and the second forwarding that controller is sent are received in example IV for performing The operation of list item.
Alternatively, communication interface 802, it is additionally operable to perform the 5th forward table for receiving the controller transmission in example IV The operation of item.
Memory 806, for storing the forwarding-table item preserved in Fig. 5 in memory cell 502；
Optionally, the memory 806 is additionally operable to store instruction.
Processor 804, for reading the forwarding-table item stored in memory 806 and instruction, so as to perform in example IV Operation performed by retransmission unit 503.
One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through Programmed instruction related hardware is completed, and foregoing routine can be stored in a computer read/write memory medium, and the program exists During execution, execution the step of including above method embodiment；And foregoing storage medium can be in following media at least one Kind：Read-only storage (Read-Only Memory, ROM), RAM, magnetic disc or CD etc. are various can be with store program codes Medium.
Finally it should be noted that：Above example is only to exemplary illustration technical scheme, rather than it is limited System；Although the beneficial effect brought with reference to the foregoing embodiments to the present invention and the present invention is described in detail, this area Those of ordinary skill should be understood：It can still modify to the technical scheme described in foregoing embodiments, or right Which part technical characteristic carries out equivalent substitution；And these modifications or replacement, do not make the essence disengaging of appropriate technical solution The scope of the claims in the present invention.

Claims (16)

  1. A kind of 1. method of forwarding-table item processing, it is characterised in that applied to the network of control forwarding separation, the control forwarding The network of separation includes controller and forwarding unit, and the controller controls the forwarding unit, and methods described includes：
    The controller is calculated with institute according to the root forwarding unit specified and the first VLAN ID VLAN ID specified State the first tree topology corresponding to the first VLAN ID that root forwarding unit is root；
    The controller is that non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, the first forwarding-table item bag Include the first matching field and the first operation, first matching field be asterisk wildcard, described first operate be used to indicating it is described non- Root forwarding unit is performed from pointing to root forwarding unit side to not matching the data messages of other forwarding-table items in forward table To the operation that forwards of outgoing interface, other forwarding-table items refer to remove first forwarding-table item in the forward table Other forwarding-table items in addition；Second forwarding-table item includes the second matching field and the second operation, the second matching word Section comprises at least the MAC address of the first VLAN ID and the first mesh, and first target MAC (Media Access Control) address is The MAC Address of first end point, described second operates for indicating the non-root forwarding unit pair and the second matching field phase The data message of matching, perform the operation forwarded from the outgoing interface for pointing to the first end point direction；The first end point First tree topology is accessed, the non-root forwarding unit is turn formed from the first end point to described forwarding unit Send out a forwarding unit on path；
    First forwarding-table item and second forwarding-table item are sent on the non-root forwarding unit by the controller.
  2. 2. according to the method for claim 1, it is characterised in that also include：
    The controller is that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, the 3rd forwarding-table item Operated including first matching field and the 3rd, first matching field is asterisk wildcard, and the described 3rd operates for indicating Described forwarding unit performs to not matching the data messages of other forwarding-table items in forward table and abandons operation, described Other forwarding-table items refer to other forwarding-table items in addition to the 3rd forwarding-table item in the forward table；Described 4th turn Forwarding list item includes second matching field and the 4th operation, and the described 4th operates for indicating described forwarding unit pair and institute The data message that the second matching field matches is stated, performs the operation forwarded from the outgoing interface for pointing to first end point direction；
    3rd forwarding-table item and the 4th forwarding-table item are sent on described forwarding unit by the controller.
  3. 3. method according to claim 1 or 2, it is characterised in that also include：
    Second end points accesses first tree topology, and the non-root forwarding unit is from second end points to described forwarding The forwarding unit on forward-path that equipment is formed, the controller are also the forwarding of non-root forwarding unit generation the 5th List item, the 5th forwarding-table item include the 3rd matching field and the 5th operation, and the 3rd matching field comprises at least described First VLAN ID and the second target MAC (Media Access Control) address, second target MAC (Media Access Control) address is the double-pointed MAC Address, described 5th operates the data message to match for indicating the non-root forwarding unit pair with the 3rd matching field, performs from finger The operation that outgoing interface to the second end points direction forwards；
    5th forwarding-table item is sent on the non-root forwarding unit by the controller.
  4. 4. according to the method for claim 3, it is characterised in that also include：
    The controller also generates the 6th forwarding-table item for described forwarding unit, and the 6th forwarding-table item includes the described 3rd Matching field and the 6th operation, the described 6th operates for indicating described forwarding unit pair and the 3rd matching field phase The data message matched somebody with somebody, perform the operation forwarded from the outgoing interface for pointing to the second end points direction；
    6th forwarding-table item is sent to described forwarding unit by the controller.
  5. 5. according to the method for claim 3, it is characterised in that the first end point is virtual machine VM or server, or Person, second end points are VM or server.
  6. A kind of 6. method of message forwarding, it is characterised in that applied to the network of control forwarding separation, the control forwarding separation Network include controller, non-root forwarding unit and root forwarding unit, the non-root forwarding unit and root forwarding unit receive institute The control of controller is stated, described forwarding unit is the first tree topology corresponding to the first VLAN ID VLAN ID Tree root, methods described include：
    The non-root forwarding unit receives the first forwarding-table item and the second forwarding-table item that controller is sent, first forward table Item includes the first matching field and the first operation, and first matching field is asterisk wildcard, and described first operates for indicating institute Non-root forwarding unit is stated to not matching the data messages of other forwarding-table items in forward table, performs and sets from pointing to root forwarding The operation that the outgoing interface in standby direction forwards, other forwarding-table items refer in the forward table except the described first forwarding Other forwarding-table items beyond list item；Second forwarding-table item includes the second matching field and second and operated, described second Comprise at least the MAC address of the first VLAN ID and the first mesh with field, the MAC of first mesh Location is the MAC Address of first end point, and described second operates for indicating that the non-root forwarding unit pair matches word with described second The data message that section matches, perform the operation forwarded from the outgoing interface for pointing to the first end point direction；Described first End points accesses first tree topology, and the non-root forwarding unit is formed from the first end point to described forwarding unit Forward-path on a forwarding unit；
    The non-root forwarding unit preserves first forwarding-table item and second forwarding-table item；
    The non-root forwarding unit receives the data message that miscellaneous equipment is sent, if it is determined that the data message received First matching field with first forwarding-table item, then first operation is performed to the data message, from sensing The outgoing interface in root forwarding unit direction forwards；If it is determined that the data message received matches second forward table Second matching field of item, then second operation is performed to the data message, from going out for sensing first end point direction Interface forwards；The miscellaneous equipment refers to the forwarding unit, either first end point or the second end points.
  7. 7. according to the method for claim 6, it is characterised in that also include：
    Second end points accesses first tree topology, and the non-root forwarding unit is from second end points to described forwarding The forwarding unit on forward-path that equipment is formed, the non-root forwarding unit receive the 5th forward table that controller is sent , the 5th forwarding-table item includes the 3rd matching field and the 5th operation, and the 3rd matching field comprises at least described the One VLAN ID and the second target MAC (Media Access Control) address, second target MAC (Media Access Control) address are the double-pointed MAC Address, described Five operate the data message to match for indicating the non-root forwarding unit pair with the 3rd matching field, perform from sensing The operation that the outgoing interface in the second end points direction forwards；
    The non-root forwarding unit preserves the 5th forwarding-table item；
    The non-root forwarding unit receives the data message that the miscellaneous equipment is sent, if it is determined that the datagram received Text matches the 3rd matching field of the 5th forwarding-table item, then the 5th operation is performed to the data message, from The outgoing interface for pointing to the second end points direction forwards.
  8. 8. the method according to claim 6 or 7, it is characterised in that the first end point is virtual machine VM or server, Or second end points is VM or server.
  9. A kind of 9. controller, it is characterised in that applied to the network of control forwarding separation, the network bag of the control forwarding separation The controller and forwarding unit are included, the controller controls the forwarding unit, including：
    Computing unit, for according to the root forwarding unit specified and the first VLAN ID VLAN ID specified, calculate with Described forwarding unit is the first tree topology corresponding to the first VLAN ID of root；
    Generation unit, for generating the first forwarding-table item and the second forwarding-table item, first forward table for non-root forwarding unit Item includes the first matching field and the first operation, and first matching field is asterisk wildcard, and described first operates for indicating institute Non-root forwarding unit is stated to not matching the data messages of other forwarding-table items in forward table, performs and sets from pointing to root forwarding The operation that the outgoing interface in standby direction forwards, other forwarding-table items refer in the forward table except the described first forwarding Other forwarding-table items beyond list item；Second forwarding-table item includes the second matching field and second and operated, described second Comprise at least the MAC address of the first VLAN ID and the first mesh with field, the MAC of first mesh Location is the MAC Address of first end point, and described second operates for indicating that the non-root forwarding unit pair matches word with described second The data message that section matches, perform the operation forwarded from the outgoing interface for pointing to the first end point direction；Described first End points accesses first tree topology, and the non-root forwarding unit is formed from the first end point to described forwarding unit Forward-path on a forwarding unit；
    Transmitting element, for first forwarding-table item and second forwarding-table item to be sent into the non-root forwarding unit On.
  10. 10. controller according to claim 9, it is characterised in that
    The generation unit, it is also described forwarding unit the 3rd forwarding-table item of generation and the 4th forwarding-table item, described 3rd turn Forwarding list item includes first matching field and the 3rd operation, and first matching field is asterisk wildcard, and the 3rd operation is used In indicating that described forwarding unit to not matching the data messages of other forwarding-table items in forward table, perform and abandon behaviour Make, other forwarding-table items refer to other forwarding-table items in addition to the 3rd forwarding-table item in the forward table；Institute Stating the 4th forwarding-table item includes second matching field and the 4th operation, and the described 4th operates for indicating that described forwarding is set The standby pair data message to match with second matching field, performs and is forwarded from the outgoing interface for pointing to first end point direction Operation；
    3rd forwarding-table item and the 4th forwarding-table item are also sent on described forwarding unit by the transmitting element.
  11. 11. the controller according to claim 9 or 10, it is characterised in that also include：
    Second end points accesses first tree topology, and the non-root forwarding unit is from second end points to described forwarding The forwarding unit on forward-path that equipment is formed, the generation unit are the forwarding of non-root forwarding unit generation the 5th List item, the 5th forwarding-table item include the 3rd matching field and the 5th operation, and the 3rd matching field comprises at least described First VLAN ID and the second target MAC (Media Access Control) address, second target MAC (Media Access Control) address is the double-pointed MAC Address, described 5th operates the data message to match for indicating the non-root forwarding unit pair with the 3rd matching field, performs from finger The operation that outgoing interface to the second end points direction forwards；
    5th forwarding-table item is sent on the non-root forwarding unit by the transmitting element.
  12. 12. controller according to claim 11, it is characterised in that also include：
    The generation unit is that described forwarding unit generates the 6th forwarding-table item, and the 6th forwarding-table item includes the described 3rd Matching field and the 6th operation, the described 6th operates for indicating described forwarding unit pair and the 3rd matching field phase The data message matched somebody with somebody, perform the operation forwarded from the outgoing interface for pointing to the second end points direction；
    6th forwarding-table item is sent to described forwarding unit by the transmitting element.
  13. A kind of 13. non-root forwarding unit, it is characterised in that applied to the network of control forwarding separation, the control forwarding separation Network include controller, non-root forwarding unit and root forwarding unit, the non-root forwarding unit and root forwarding unit receive institute The control of controller is stated, described forwarding unit is the tree root of the first tree topology corresponding to the first VLAN ID, and the non-root turns Hair equipment includes：
    Receiving unit, for receiving the first forwarding-table item and the second forwarding-table item of controller transmission, first forwarding-table item Operated including the first matching field and first, first matching field be asterisk wildcard, and described first operates for described in indicating Non-root forwarding unit is performed from pointing to root forwarding unit to not matching the data messages of other forwarding-table items in forward table The operation that the outgoing interface in direction forwards, other forwarding-table items refer to remove first forward table in the forward table Other forwarding-table items beyond；Second forwarding-table item includes the second matching field and the second operation, second matching Field comprises at least the MAC address of the first VLAN ID and the first mesh, first target MAC (Media Access Control) address Operated for the MAC Address of first end point, described second for indicating the non-root forwarding unit pair and second matching field The data message to match, perform the operation forwarded from the outgoing interface for pointing to the first end point direction；The first end Point accesses first tree topology, and the non-root forwarding unit is formed from the first end point to described forwarding unit A forwarding unit on forward-path；
    Memory cell, for preserving first forwarding-table item and second forwarding-table item；
    Retransmission unit is used to receive the data message that miscellaneous equipment is sent, if it is determined that the data message matching institute received First matching field of the first forwarding-table item is stated, then first operation is performed to the data message, is turned from root is pointed to The outgoing interface of hair device orientation forwards；If it is determined that the data message received matches second forwarding-table item Second matching field, then second operation is performed to the data message, from the outgoing interface for pointing to first end point direction Forward；The miscellaneous equipment refers to the forwarding unit, either first end point or the second end points.
  14. 14. forwarding unit according to claim 13, it is characterised in that also include：
    Second end points accesses first tree topology, and the non-root forwarding unit is from second end points to described forwarding The forwarding unit on forward-path that equipment is formed, the receiving unit receive the 5th forwarding-table item that controller is sent, 5th forwarding-table item includes the 3rd matching field and the 5th operation, and the 3rd matching field comprises at least described first VLAN ID and the second target MAC (Media Access Control) address, second target MAC (Media Access Control) address are the double-pointed MAC Address, the described 5th The data message to match for indicating the non-root forwarding unit pair with the 3rd matching field is operated, is performed from sensing institute State the operation that the outgoing interface in the second end points direction forwards；
    The memory cell preserves the 5th forwarding-table item；
    The retransmission unit receives the data message that the miscellaneous equipment is sent, if it is determined that the data message received The 3rd matching field with the 5th forwarding-table item, then the 5th operation is performed to the data message, from sensing The outgoing interface in the second end points direction forwards.
  15. 15. a kind of forwarding-table item processing and the system of message forwarding, the network applied to control forwarding separation, it is characterised in that Including：Any described controllers of claim 9-12 and any described non-root forwarding units of claim 13-14 and root turn Equipment is sent out, described forwarding unit specifically includes：
    Receiving unit, for receiving the 3rd forwarding-table item and the 4th forwarding-table item, the 3rd forwarding-table item includes described first Matching field and the 3rd operation, first matching field are asterisk wildcard, and the described 3rd operates for indicating that described forwarding is set The standby data message to not matching other forwarding-table items in forward table, perform and abandon operation, other forwarding-table items Refer to other forwarding-table items in addition to the 3rd forwarding-table item in the forward table；4th forwarding-table item includes institute The second matching field and the 4th operation are stated, the described 4th operates for indicating that described forwarding unit pair matches word with described second The data message that section matches, perform the operation forwarded from the outgoing interface for pointing to first end point direction；
    Memory cell, for preserving the 3rd forwarding-table item and the 4th forwarding-table item；
    Retransmission unit, the data message sent for receiving miscellaneous equipment, if it is determined that the data message matching received First matching field of 3rd forwarding-table item, then the described 3rd is performed to the data message and operated, described in discarding Data message；If it is determined that the data message received matches second matching field of the 4th forwarding-table item, The 4th operation is then performed to the data message, is forwarded from the outgoing interface for pointing to first end point direction；It is described other Equipment refers to the forwarding unit, either first end point or the second end points.
  16. 16. system according to claim 15, it is characterised in that described forwarding unit specifically also includes：
    The receiving unit receives the 6th forwarding-table item that controller is sent, and the 6th forwarding-table item includes the 3rd matching field With the 6th operation, the described 6th operates the data to match for indicating described forwarding unit pair with the 3rd matching field Message, perform the operation forwarded from the outgoing interface for pointing to the second end points direction；
    The memory cell preserves the 6th forwarding-table item；
    The retransmission unit receives the data message that the miscellaneous equipment is sent, if it is determined that the data message received The 3rd matching field with the 6th forwarding-table item, then the 6th operation is performed to the data message, from sensing The outgoing interface in the second end points direction forwards.
CN201410486044.XA 2014-09-22 2014-09-22 Method, the method and its device and system of message forwarding of forwarding-table item processing Active CN104394083B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410486044.XA CN104394083B (en) 2014-09-22 2014-09-22 Method, the method and its device and system of message forwarding of forwarding-table item processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410486044.XA CN104394083B (en) 2014-09-22 2014-09-22 Method, the method and its device and system of message forwarding of forwarding-table item processing

Publications (2)

Publication Number Publication Date
CN104394083A CN104394083A (en) 2015-03-04
CN104394083B true CN104394083B (en) 2017-12-15

Family

ID=52611919

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410486044.XA Active CN104394083B (en) 2014-09-22 2014-09-22 Method, the method and its device and system of message forwarding of forwarding-table item processing

Country Status (1)

Country Link
CN (1) CN104394083B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106034077B (en) * 2015-03-18 2019-06-28 华为技术有限公司 A kind of dynamic route collocating method, apparatus and system
CN106385365B (en) * 2015-08-07 2019-09-06 新华三技术有限公司 The method and apparatus for realizing cloud platform safety based on open flows Openflow table
CN105591874B (en) * 2015-12-22 2020-10-13 新华三技术有限公司 Data sending method and device
CN105634956B (en) * 2015-12-31 2018-11-16 华为技术有限公司 A kind of message forwarding method, device and system
CN110896371B (en) * 2016-02-14 2022-07-26 华为技术有限公司 Virtual network equipment and related method
US10554500B2 (en) * 2017-10-04 2020-02-04 Futurewei Technologies, Inc. Modeling access networks as trees in software-defined network controllers
CN110324245B (en) * 2018-03-31 2021-03-23 华为技术有限公司 Method and device for forwarding message based on integrated flow table
CN111147372B (en) 2018-11-05 2021-05-18 华为技术有限公司 Downlink message sending and forwarding method and device
CN116471175A (en) * 2022-01-11 2023-07-21 华为技术有限公司 Information processing method, related equipment and network system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1946064A (en) * 2006-11-06 2007-04-11 杭州华为三康技术有限公司 Message repeat method and device
CN101083555A (en) * 2007-01-26 2007-12-05 华为技术有限公司 Method and system for managing routing table
CN102571599A (en) * 2012-02-08 2012-07-11 福建三元达通讯股份有限公司 Rapid storage method of routing table entry
CN103414644A (en) * 2013-07-31 2013-11-27 华为技术有限公司 Method for issuing entries and controller
CN103685009A (en) * 2012-08-31 2014-03-26 华为技术有限公司 Data packet processing method and system as well as controller

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3715501B2 (en) * 2000-03-10 2005-11-09 アンリツ株式会社 Spanning tree bridge and route change method using the same
US8559314B2 (en) * 2011-08-11 2013-10-15 Telefonaktiebolaget L M Ericsson (Publ) Implementing OSPF in split-architecture networks

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1946064A (en) * 2006-11-06 2007-04-11 杭州华为三康技术有限公司 Message repeat method and device
CN101083555A (en) * 2007-01-26 2007-12-05 华为技术有限公司 Method and system for managing routing table
CN102571599A (en) * 2012-02-08 2012-07-11 福建三元达通讯股份有限公司 Rapid storage method of routing table entry
CN103685009A (en) * 2012-08-31 2014-03-26 华为技术有限公司 Data packet processing method and system as well as controller
CN103414644A (en) * 2013-07-31 2013-11-27 华为技术有限公司 Method for issuing entries and controller

Also Published As

Publication number Publication date
CN104394083A (en) 2015-03-04

Similar Documents

Publication Publication Date Title
CN104394083B (en) Method, the method and its device and system of message forwarding of forwarding-table item processing
US9246818B2 (en) Congestion notification in leaf and spine networks
CN103888386B (en) The transmission method and device, system of expansible virtual local area network packet
CN102792646B (en) Communication system, control device, communication means
CN104717098B (en) A kind of data processing method and device
US7995499B2 (en) Minimizing spanning-tree protocol event processing and flooding in distribution networks
CN104811382B (en) The processing method and device of data packet
CN106549871A (en) A kind of method, apparatus and system of Message processing
US9008080B1 (en) Systems and methods for controlling switches to monitor network traffic
CN106209636B (en) Multicast data packet forwarding method and apparatus from VLAN to VXLAN
CN104954288B (en) Method for sending information, device and communication system
CN105681198B (en) A kind of business chain processing method, equipment and system
CN106209638B (en) From virtual LAN to the message forwarding method and equipment of virtual expansible local area network
CN106209648B (en) Multicast data packet forwarding method and apparatus across virtual expansible local area network
US10063466B2 (en) Method and apparatus for facilitating compatibility between communication networks
CN106209689B (en) Multicast data packet forwarding method and apparatus from VXLAN to VLAN
CN105247831A (en) Flow table modifying method, flow table modifying device, and openflow network system
CN108965134B (en) Message forwarding method and device
CN105763457B (en) Multicast message processing method and the network equipment
CN104601467A (en) Method and device for sending messages
CN105453513A (en) Packet forwarding method, forwarding entry delivery method, and network device
CN101171802B (en) Node, network, creating method of corresponding relation for transmitting information in network
CN106209637B (en) From virtual expansible local area network to the message forwarding method and equipment of virtual LAN
CN104009918B (en) A kind of service message processing method, apparatus and system
CN107294856A (en) Determine the method, equipment and system of change in topology

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