CN104394083A

CN104394083A - Method for processing forwarding tablebody, method and device for forwarding message, and system for processing forwarding tablebody and forwarding message

Info

Publication number: CN104394083A
Application number: CN201410486044.XA
Authority: CN
Inventors: 张晓益; 李华; 倪辉
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-09-22
Filing date: 2014-09-22
Publication date: 2015-03-04
Anticipated expiration: 2034-09-22
Also published as: CN104394083B

Abstract

An embodiment of the present invention discloses a method for processing a forwarding tablebody, a method and a device for forwarding a message, and a system for processing a forwarding tablebody and forwarding a message. The method for processing a forwarding tablebody comprises: according to an assigned root forwarding apparatus and an assigned first virtual local area network identifier VLAN ID, a controller calculates the first tree topology corresponding to the first VLAN ID which takes the root forwarding apparatus as the root; the controller generates a first forwarding tablebody and a second forwarding tablebody for a non-root forwarding apparatus, wherein the first forwarding tablebody comprises a first matching field and a first operation, the first matching field is an asterisk wildcard, the first operation is used for indicating the non-root forwarding apparatus to perform the operation of forwarding data messages which are not matched with other forwarding tablebodies in the forwarding table from an outcoming interface directing the root forwarding apparatus; and the controller sends the first forwarding tablebody and the second forwarding tablebody onto the non-root forwarding apparatus. The present invention contributes to reducing the pressure of a control channel in the SDN-based data central network, and saving the storage resource of the tablebody of the forwarding apparatus.

Description

The method of forwarding-table item process, the method for message repeating and device thereof and system

Technical field

The application relates to communication network field, is specifically related to the method for forwarding-table item process, the method for message repeating and corresponding device thereof and system.

Background technology

Traditional data center, use common double layer network, divide VLAN (Virtual Local Area Network, VLAN) isolation network, run Spanning-Tree Protocol STP (Spanning Tree Protocol) and carry out brokenly ring, during message repeating, first message is unknown unicast message, broadcast, each forwarding unit automatic learning media interviews control (Media Access Control, MAC) address, after learning MAC Address, can unicast forwarding.The connection topology of network is figure shape topology, carries out brokenly ring beta pruning, form tree network by STP agreement.

Based on controlling software defined network (Software Defined Networking, the SDN) framework forwarding separating thought, be a kind of new network exchange model, its key component comprises open flows OpenFlow switch and controller.Completed the transmission of the mutual of message and information by the control channel of OpenFlow protocol specification between controller and OpenFlow switch.Controller realizes management and control function by whole network view, for OpenFlow switch generates forwarding flow table; OpenFlow switch carrys out forwarding data bag according to stream table, and stream list item is primarily of the part such as matching field (match fields) and operation (instructions) composition.

Being applied to based on controlling to forward the SDN technology be separated after in data center network, adopting SDN controller to concentrate and sending MAC forwarding-table item to each OpenFlow switch or virtual switch calculating and sending.But each switch to have the list item of MAC for the purpose of all end points, end points now can be virtual machine (Virtual Machine, VM) or server.An end points is often increased in network, each switch in a network or virtual switch will increase the forwarding-table item of MAC for the purpose of this end points, along with the continuous increase of number of endpoint amount in network, the MAC forwarding-table item that each switch or virtual switch are preserved also can constantly increase, take a large amount of storage resources, and need SDN controller to send a large amount of MAC forwarding-table items, take the bandwidth of control channel, especially all can need again to upgrade a large amount of MAC forwarding-table item of transmission when topology upgrades.So, how to alleviate the pressure of control channel in the data center network based on SDN, and the list item storage resources saving OpenFlow switch is the problem needing to solve.

Summary of the invention

Embodiments provide the method for forwarding-table item process, the method for message repeating and corresponding device thereof and system, contribute to the pressure alleviating control channel in the data center network based on SDN, and save the list item storage resources of forwarding unit.

In order to solve the problem, embodiment of the present invention first aspect provides a kind of method of forwarding-table item process, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller and forwarding unit, described controller controls described forwarding unit, described method comprises: described controller, according to the root forwarding unit of specifying and the first VLAN ID VLAN ID of specifying, calculates with the first tree topology corresponding to the described forwarding unit described VLAN ID that is root; Described controller is that non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit; Described first forwarding-table item and described second forwarding-table item are sent on described non-root forwarding unit by described controller.

In the first possible implementation of first aspect, also comprise: described controller is that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described 3rd forwarding-table item and described 4th forwarding-table item are sent on described forwarding unit by described controller.

In conjunction with the first possible implementation of first aspect or first aspect, in the implementation that the second of first aspect is possible, also comprise: described first tree topology of the second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described controller is also that described non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction, described 5th forwarding-table item is sent on described non-root forwarding unit by described controller.

In conjunction with the first of first aspect or first aspect to the arbitrary possible implementation of the second, in the third possible implementation of first aspect, also comprise: described controller is also for described forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing; Described 6th forwarding-table item is sent to described forwarding unit by described controller.

In conjunction with the first of first aspect or first aspect to the third arbitrary possible implementation, in the 4th kind of possible implementation of first aspect, also comprise: described first end points is virtual machine VM or server, or described second end points is VM or server.

In order to solve the problem, embodiment of the present invention second aspect provides a kind of method of message repeating, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, non-root forwarding unit and root forwarding unit, described non-root forwarding unit and root forwarding unit accept the control of described controller, described forwarding unit is the tree root of the first tree topology that the first VLAN ID VLAN ID is corresponding, described method comprises: described non-root forwarding unit receives the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item, described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction, described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit, described non-root forwarding unit preserves described first forwarding-table item and described second forwarding-table item, described non-root forwarding unit receives the data message that miscellaneous equipment is sent, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to root forwarding unit direction, if determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface in sensing first end points direction, described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

In the first possible implementation of second aspect, also comprise: described first tree topology of the second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described non-root forwarding unit receives the 5th forwarding-table item that controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction, described non-root forwarding unit preserves described 5th forwarding-table item, described non-root forwarding unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

In conjunction with the first possible implementation of second aspect or second aspect, in the implementation that the second of second aspect is possible, also comprise: described first end points is virtual machine VM or server, or described second end points is VM or server.

In order to solve the problem, the embodiment of the present invention third aspect provides a kind of controller, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises described controller and forwarding unit, described controller controls described forwarding unit, comprise: computing unit, for according to the root forwarding unit of specifying and the first VLAN ID VLAN ID of specifying, calculate with the first tree topology corresponding to the described forwarding unit described VLAN ID that is root; Generation unit, for generating the first forwarding-table item and the second forwarding-table item for non-root forwarding unit, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit; Transmitting element, for being sent to described non-root forwarding unit by described first forwarding-table item and described second forwarding-table item.

In the first possible implementation of the third aspect, comprise: described generation unit, be also that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described 3rd forwarding-table item and described 4th forwarding-table item are also sent on described forwarding unit by described transmitting element.

In conjunction with the first possible implementation of the third aspect or the third aspect, in the implementation that the second of the third aspect is possible, also comprise: described first tree topology of the second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described generation unit is that described non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction, described 5th forwarding-table item is sent on described non-root forwarding unit by described transmitting element.

In conjunction with the first of the third aspect or the third aspect to the arbitrary possible implementation of the second, in the third possible implementation of the third aspect, also comprise: described generation unit is that described forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing; Described 6th forwarding-table item is sent to described forwarding unit by described transmitting element.

In order to solve the problem, embodiment of the present invention fourth aspect provides a kind of non-root forwarding unit, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, non-root forwarding unit and root forwarding unit, described non-root forwarding unit and root forwarding unit accept the control of described controller, described forwarding unit is the tree root of the first tree topology that a VLAN ID is corresponding, described non-root forwarding unit comprises: receiving element, for receiving the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item, described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction, described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit, memory cell, for preserving described first forwarding-table item and described second forwarding-table item, the data message that retransmission unit is sent for receiving miscellaneous equipment, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to root forwarding unit direction, if determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface in sensing first end points direction, described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

In the first possible implementation of fourth aspect, comprise: described first tree topology of the second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described receiving element receives the 5th forwarding-table item that controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction, described memory cell preserves described 5th forwarding-table item, described retransmission unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

In order to solve the problem, the embodiment of the present invention the 5th aspect provides the system of a kind of forwarding-table item process and message repeating, be applied to and control to forward the network be separated, comprise: arbitrary controller of the above-mentioned third aspect, arbitrary non-root forwarding unit of above-mentioned fourth aspect and root forwarding unit, described forwarding unit specifically comprises: receiving element, for receiving the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item, described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction, memory cell, for preserving described 3rd forwarding-table item and described 4th forwarding-table item, retransmission unit, for receiving the data message that miscellaneous equipment is sent, if determine described first matching field of described 3rd forwarding-table item of described data message coupling received, then performing described 3rd operation to described data message, abandoning described data message, if determine described second matching field of described 4th forwarding-table item of described data message coupling received, then described 4th operation is performed to described data message, forward from the outgoing interface in sensing first end points direction, described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

In the first possible implementation in the 5th, described forwarding unit specifically also comprises: described receiving element receives the 6th forwarding-table item that controller sends, described 6th forwarding-table item comprises the 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing; Described memory cell preserves described 6th forwarding-table item; Described retransmission unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 6th forwarding-table item of described data message coupling received, then described 6th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

The embodiment of the present invention by controller according to the root forwarding unit of specifying and the first VLAN ID VLAN ID of specifying, the first tree topology that the described VLAN ID that calculating is root with described forwarding unit is corresponding, and generate a up forwarding-table item and many descending forwarding-table items for forwarding unit, and be issued to method forwarding unit instructing forwarding, contribute to reducing the forwarding-table item that forwarding unit stores, thus save the list item storage resources of forwarding unit, and alleviate the pressure of control channel in the data center network based on SDN.

Accompanying drawing explanation

In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, be briefly described to the accompanying drawing used required in embodiment or description of the prior art below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skill in the art, under the prerequisite not paying creative work, other accompanying drawing can also be obtained according to these accompanying drawings.

Fig. 1 is the networking schematic diagram of a kind of forwarding-table item process of providing of the embodiment of the present invention and message forwarding method;

Fig. 2 is the flow chart of a kind of forwarding-table item processing method that the embodiment of the present invention provides;

Fig. 3 is the flow chart of a kind of message forwarding method that the embodiment of the present invention provides;

Fig. 4 is the structural representation of a kind of controller that the embodiment of the present invention provides;

Fig. 5 is the structural representation of a kind of non-root forwarding unit that the embodiment of the present invention provides;

Fig. 6 is the schematic diagram of a kind of forwarding-table item process of providing of the embodiment of the present invention and message forwarding system;

Fig. 7 is the structural representation of a kind of controller that the embodiment of the present invention provides;

Fig. 8 is the structural representation of a kind of forwarding unit that the embodiment of the present invention provides.

Embodiment

In order to make those skilled in the art person understand the present invention program better, below in conjunction with drawings and embodiments, the embodiment of the present invention is described in further detail.Obviously, described embodiment is the present invention's part embodiment, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making other embodiments all obtained under creative work prerequisite, belong to the scope of protection of the invention.

Embodiment one

Forwarding in the network be separated based on control, as SDN, controller can control multiple forwarding unit by the control channel agreement (as OpenFlow agreement) between controller and forwarding unit, forwarding-table item is sent on each controlled forwarding unit, thus the forwarding in a network of guide data message.

Such as, please refer to Fig. 1, Fig. 1 is the networking schematic diagram of the embodiment of the present invention, be applied in two layers of media interviews control MAC (the Media Access Control) transmission network of data center, only for schematically illustrating an application scenarios of the present invention, be not considered as the restriction to the embodiment of the present invention.Controller controls forwarding unit, comprises first forwarding unit, the first non-root forwarding unit and the second non-forwarded equipment respectively, can also comprise second forwarding unit and/or the 3rd non-root forwarding unit.Wherein, " first " in first forwarding unit, only shows differentiation root forwarding unit; " second " in " first " in first non-root forwarding unit and the second non-root forwarding unit, only for showing differentiation two non-root forwarding units.In addition, root forwarding unit mentioned in the embodiment of the present invention and non-root forwarding unit can be the network equipments such as switch, router, or based on the virtual switch (open virtual switch, OVS), virtual router etc. of software.

See Fig. 2, show the schematic flow sheet of the invention process csr controller forwarding-table item processing method, concrete grammar can comprise:

101, described controller, according to specify first forwarding unit and the first VLAN ID VLAN ID (Virtual Local Area Network identifier) of specifying, calculates with the first tree topology corresponding to described first forwarding unit described VLAN ID that is root.

Particularly, specifying the mode of described first forwarding unit, can be human configuration, or is sended over from other control and management equipment, application service equipment by message.

Particularly, specifying the mode of a described VLAN ID, can be sended over from other application service equipment (such as, opening stack OpenStack Open Source Platform) by message, or human configuration.

Particularly, after controller centralized collection to the physical network topology figure of two layers of media interviews control MAC (the Media Access Control) transmission network of described data center, according to first forwarding unit of specifying and the described VLAN ID specified, for a described VLAN ID, calculate the first tree topology that is root with described first forwarding unit.

102, described controller is that the first non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described first non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface in sensing first forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described first non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described first non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described first forwarding unit.

Particularly, described first forwarding-table item refers to the forwarding-table item of a miss process, described asterisk wildcard is the matching field that a priority is minimum, if the occurrence of any data message cannot exact matching to other any forwarding-table item except described first forwarding-table item in transmitting time, finally all can match described first forwarding-table item wildcard.

Further, described controller is also that described first forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described first forwarding unit to the data message not matching other forwarding-table item in transmitting, and performs and abandons operation; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described first forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction.

Particularly, described 3rd forwarding-table item refers to the forwarding-table item of one article of miss process, described asterisk wildcard is the matching field that a priority is minimum, if the occurrence of any data message cannot exact matching to other any one article of forwarding-table item except described 3rd forwarding-table item in transmitting time, finally all can match described 3rd forwarding-table item wildcard.

103, described first forwarding-table item and described second forwarding-table item are sent on described first non-root forwarding unit by described controller.

Particularly, described send mode, can be that described controller is once sent to described first forwarding-table item and described second forwarding-table item on described first non-root forwarding unit, also can be that described controller is sent to described first forwarding-table item and described second forwarding-table item on described first non-root forwarding unit at twice respectively.

Further, described 3rd forwarding-table item and described 4th forwarding-table item are sent on described first forwarding unit by described controller.

Particularly, described send mode, can be that described controller is once sent to described 3rd forwarding-table item and described 4th forwarding-table item on described first forwarding unit, also can be that described controller is sent to described 3rd forwarding-table item and described 4th forwarding-table item on described first forwarding unit at twice respectively.

Further, alternatively, also has described first tree topology of the second end points access, described first non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described first forwarding unit, described controller is also that described first non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described first non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Described 5th forwarding-table item is sent on described first non-root forwarding unit by described controller.

Further, alternatively, described controller is also that described first forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described first forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described 6th forwarding-table item is sent to described first forwarding unit by described controller.

What deserves to be explained is, shown in composition graphs 1, for example, when described second end points access, when described controller is respectively described first non-root forwarding unit the forward-path that formed from described second end points to described first forwarding unit and described first forwarding unit generating forward list item, only need generation to down forward list item, do not need regeneration forwarded upstream list item.

The described table that down forwards is that instruction is from root forwarding unit to the forwarding-table item of end points direction forwarding, such as, from described first forwarding unit to the forwarding-table item of described second end points direction forwarding, above-mentioned 5th forwarding-table item namely in the present embodiment and the 6th forwarding-table item.

Described forwarded upstream list item is that instruction is from end points to the forwarding-table item in root forwarding unit direction, such as, from described second end points to the forwarding-table item in described first forwarding unit direction, above-mentioned first forwarding-table item namely in the present embodiment and the 3rd forwarding-table item, for described first end points and described second end points share, so described forwarded upstream list item only needs a forwarding-table item on each forwarding unit.For non-root forwarding unit, be used to indicate and forward to root forwarding unit; Root forwarding unit is used to indicate and arrives tree root, if do not match the arbitrary forwarding-table item except described 3rd forwarding-table item, abandon.Based on same principle, as can be seen here, described first non-root forwarding unit only needs the described forwarded upstream list item of preservation one (e.g., described first forwarding-table item) and two descending list items (e.g., described second forwarding-table item and described 5th forwarding-table item); Second non-root forwarding unit only needs the described forwarded upstream list item of preservation one (e.g., described first forwarding-table item) and a descending list item (e.g., object MAC is the 7th forwarding-table item of the MAC Address of the 3rd end points); Described first forwarding unit needs the described forwarded upstream list item of preservation one (as, described 3rd forwarding-table item) and three articles of descending list items (as, described 4th forwarding-table item, described 6th forwarding-table item, and object MAC is the 8th forwarding-table item of the MAC Address of the 3rd end points).So, described first non-root forwarding unit only needs the forwarding-table item preserving MAC Address for the purpose of described first end points and described second end points, do not need the forwarding-table item preserving MAC Address for the purpose of described 3rd end points; And described second non-root forwarding unit only needs the forwarding-table item preserving MAC Address for the purpose of described 3rd end points, do not need the forwarding-table item preserving MAC Address for the purpose of described first end points and described second end points; Thus, save the list item storage resources of non-root forwarding unit and the pressure of control channel transmission forwarding-table item, further increased the performance of forwarding lookup, reduce equipment cost.

Further, alternatively, beta pruning can also be carried out to described first tree topology, the non-root forwarding unit not accessing a described VLAN ID end points is removed, such as, as Fig. 1, if described second non-root forwarding unit does not access described 3rd end points, then can remove from described first tree topology, thus described first tree topology is optimized.

Further, alternatively, adopt same said method, described controller can also according to second forwarding unit of specifying and the second VLAN ID VLAN ID specified, and calculates with the second tree topology corresponding to described second forwarding unit described 2nd VLAN ID that is root.Described second forwarding unit can share the processing load of described first forwarding unit, contributes to the pressure alleviating described first forwarding unit.

Above lift as described controller controls the situation of a root forwarding unit and two non-root forwarding units, those skilled in the art are known, and such scheme is also applicable to the situation that described controller controls two or more root forwarding unit and more than three non-root forwarding units.

Embodiment two

Corresponding with the method for the forwarding-table item process of controller above, please refer to Fig. 1, the embodiment of the present invention additionally provides a kind of message forwarding method of non-root forwarding unit, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, the first non-root forwarding unit, the second non-root forwarding unit and first forwarding unit, described first non-root forwarding unit, the second non-root forwarding unit and first forwarding unit accept the control of described controller, and described first forwarding unit is the tree root of the first tree topology that a VLAN ID is corresponding.Described first non-root forwarding unit is consistent with the method that described second non-root forwarding unit performs message repeating, so the present embodiment is only for described first non-root forwarding unit, specifically sets forth, schematic flow sheet shown in Figure 3, can comprise:

301, described first non-root forwarding unit receives the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described first non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to described first forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item, described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in the described first end points direction of sensing, described first tree topology of described first end points access, described first non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described first forwarding unit.

Described first forwarding-table item in the present embodiment, please refer in embodiment one and describes accordingly, do not repeat them here.

Particularly, described receive mode, can be that described first non-root forwarding unit is come described first forwarding-table item and described second forwarding-table item reception from described controller reception is last, also can be that described first non-root forwarding unit is come described first forwarding-table item and described second forwarding-table item reception at twice respectively from described controller receives.

302, described first non-root forwarding unit preserves described first forwarding-table item and described second forwarding-table item.

303, described first non-root forwarding unit receives the data message that miscellaneous equipment is sent, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to described first forwarding unit direction; If determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface pointing to described first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

Further, alternatively, when the second described first tree topology of end points access, described first non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described first forwarding unit, described first non-root forwarding unit also receives the 5th forwarding-table item that described controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described first non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Further, alternatively, described first non-root forwarding unit preserves described 5th forwarding-table item;

Further, alternatively, described first non-root forwarding unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

The embodiment of the present invention is by providing described first forwarding-table item, described data message is sent to described first forwarding unit, described second forwarding-table item and/or described 5th forwarding-table item are provided simultaneously, by the message forwarding method that described data message sends to described first end points and/or the second end points, decrease the forwarding-table item be stored on described first non-root forwarding unit, save the list item storage resources on described first non-root forwarding unit, contribute to the pressure alleviating control channel in the data center network based on SDN.

Embodiment three

Please refer to Fig. 4, one embodiment of the present of invention provide a kind of controller 400, and described controller 400 controls forwarding unit, are applied in the network controlling to forward separation, comprise:

Computing unit 401, for according to the root forwarding unit of specifying and the first VLAN ID VLAN ID of specifying, calculates with the first tree topology corresponding to the described forwarding unit described VLAN ID that is 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 comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Transmitting element 403, for being sent to described non-root forwarding unit by described first forwarding-table item and described second forwarding-table item.

Further, described generation unit 402, be also that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction.

Described 3rd forwarding-table item and described 4th forwarding-table item are also sent on described forwarding unit by described transmitting element 403.

Further, alternatively, described first tree topology of second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described controller 400 also comprises: described generation unit is that described non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Described 5th forwarding-table item is sent on described non-root forwarding unit by described transmitting element.

Further, alternatively, described controller 400 also comprises: described generation unit is that described forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described 6th forwarding-table item is sent to described forwarding unit by described transmitting element.

The controller 400 that the embodiment of the present invention provides, described first tree topology is calculated by computing unit 401, generation unit 402 is that described first non-root forwarding unit generates described first forwarding-table item, described second forwarding-table item and described 5th forwarding-table item, for described first forwarding unit generates described 3rd forwarding-table item, the 4th forwarding-table item, the 6th forwarding-table item; And the method for described non-root forwarding unit and described forwarding unit is sent to respectively by transmitting element 403, decrease the forwarding-table item be stored on described first non-root forwarding unit, save the list item storage resources on described first non-root forwarding unit, contribute to the pressure alleviating control channel in the data center network based on SDN, and further increase forwarding lookup performance, reduce equipment cost.

Embodiment four

Please refer to Fig. 5, one embodiment of the present of invention provide a kind of non-root forwarding unit 500, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, non-root forwarding unit 500 and root forwarding unit, described non-root forwarding unit 500 and root forwarding unit accept the control of described controller, described forwarding unit is the tree root of the first tree topology that a VLAN ID is corresponding, and described non-root forwarding unit 500 comprises:

Receiving element 501, for receiving the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Memory cell 502, for preserving described first forwarding-table item and described second forwarding-table item;

The data message that retransmission unit 503 is sent for receiving miscellaneous equipment, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to root forwarding unit direction; If determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface in sensing first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

Further, alternatively, described first tree topology of the second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, and described non-root forwarding unit 500 also comprises:

Described receiving element 501 receives the 5th forwarding-table item that described controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLANID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described memory cell 502 preserves described 5th forwarding-table item;

Described retransmission unit 503 receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

The non-root forwarding unit 500 that the embodiment of the present invention provides, is received the first forwarding-table item and second forwarding-table item of controller transmission, preserves described first forwarding-table item and described second forwarding-table item by memory cell 502 by receiving element 501; And the method for the forwarding data packets that undertaken tabling look-up by retransmission unit 503, decrease the forwarding-table item be stored on described first non-root forwarding unit, save the list item storage resources on described first non-root forwarding unit, contribute to the pressure alleviating control channel in the data center network based on SDN, and further increase forwarding lookup performance, reduce equipment cost.

Embodiment five

Please refer to Fig. 6, one embodiment of the present of invention provide the system 600 of a kind of forwarding-table item process and message repeating, are applied to and control to forward the network be separated, it is characterized in that, comprising: controller 601, root forwarding unit 602 and non-root forwarding unit 603;

Described controller 601, comprising:

Controller described in embodiment three;

Described non-root forwarding unit 603, comprising:

Forwarding unit described in embodiment four;

Described forwarding unit 602 is consistent with the structural representation of described non-root forwarding unit, see Fig. 5, specifically comprises:

Receiving element 501, for receiving the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction;

Memory cell 502, for preserving described 3rd forwarding-table item and described 4th forwarding-table item;

Retransmission unit 503, for receiving the data message that miscellaneous equipment is sent, if determine described first matching field of described 3rd forwarding-table item of described data message coupling received, then described 3rd operation is performed to described data message, abandon described data message; If determine described second matching field of described 4th forwarding-table item of described data message coupling received, then described 4th operation is performed to described data message, forward from the outgoing interface in sensing first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

Further, alternatively, described forwarding unit 602 also comprises:

Described receiving element 501 receives the 6th forwarding-table item that controller sends, described 6th forwarding-table item comprises the 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described memory cell 502 preserves described 6th forwarding-table item;

Described retransmission unit 503 receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 6th forwarding-table item of described data message coupling received, then described 6th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

What deserves to be explained is, each functional unit of the controller 601 that the embodiment of the present invention five provides, non-root forwarding unit 603 and root forwarding unit 602, the specific implementation of method and the combination of embodiment three to four device and expansion that provide based on embodiment one to two, the definition of term and the problem of solution and embodiment one to four are consistent, and repeat no more herein.

The system that the embodiment of the present invention five provides, the described non-root forwarding unit 602 that the described controller 600 described by embodiment three and embodiment four are described, and the combination of root forwarding unit 602, achieve and calculate described first tree topology, generate uplink and downlink forwarding-table item and be issued on forwarding unit, instruct forwarding unit to forward.The embodiment of the present invention contributes to reducing the forwarding-table item be stored on described first non-root forwarding unit, save the list item storage resources on forwarding unit, contribute to the pressure alleviating control channel in the data center network based on SDN, and further increase forwarding lookup performance, reduce equipment cost.

Embodiment six

Please refer to Fig. 7, one embodiment of the present of invention provide a kind of control appliance 700, this equipment can embed or inherently micro-process computer, such as: the portable equipments such as all-purpose computer, customization machine, mobile phone terminal or purl machine, comprising: at least one processor 704, memory 706, communication interface 702 and bus 708.Processor 704, memory 706 and communication interface 702 are connected by bus 708 and complete mutual communication.

Described bus 708 can be industry standard architecture (Industry Standard Architecture, referred to as ISA) bus, peripheral component interconnect (Peripheral Component, referred to as PCI) bus or extended industry-standard architecture (Extended Industry Standard Architecture, referred to as EISA) bus etc.Described bus can be divided into address bus, data/address bus, control bus etc.For ease of representing, only representing with a thick line in Fig. 7, but not representing the bus only having a bus or a type,

Memory 706 is for stores executable programs code, and this program code comprises computer-managed instruction.Memory 706 may comprise high-speed RAM memory, still may comprise nonvolatile memory (non-volatile memory), such as at least one magnetic disc store.

Processor 704 may be a central processing unit (Central Processing Unit, referred to as CPU), or specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or be configured to the one or more integrated circuits implementing the embodiment of the present invention.

Communication interface 702, to be sent to operation on described non-root forwarding unit for performing controller described in embodiment three by described first forwarding-table item and described second forwarding-table item.

Alternatively, described communication interface 702, to be also sent to operation on described forwarding unit for performing controller described in embodiment three by described 3rd forwarding-table item and described 4th forwarding-table item.

Further, alternatively, described communication interface 702, to be also sent to operation on described non-root forwarding unit for performing controller described in embodiment three by described 5th forwarding-table item.

Further, alternatively, described communication interface 702, to be also sent to the operation of described forwarding unit by described 6th forwarding-table item for performing controller described in embodiment three.

Memory 706, for storing instruction.

Processor 704, for reading the instruction stored in memory 706, thus perform embodiment three middle controller and calculate with the operation of the first tree topology corresponding to the described forwarding unit described VLAN ID that is root, and perform as non-root forwarding unit generates the operation of the first forwarding-table item and the second forwarding-table item.

Alternatively, described processor 704, also performs the operation for described forwarding unit generation the 3rd forwarding-table item and the 4th forwarding-table item.

Further, alternatively, described processor 704, also performs the operation for described non-root forwarding unit generation the 5th forwarding-table item.

Further, alternatively, described processor 704, also performs the operation for described forwarding unit generation the 6th forwarding-table item.

Embodiment seven

Please refer to Fig. 8, one embodiment of the present of invention provide a kind of forwarding unit 800, this equipment can embed or inherently micro-process computer, such as: the portable equipments such as all-purpose computer, customization machine, mobile phone terminal or purl machine, comprising: at least one processor 804, memory 806, communication interface 802 and bus 808.Processor 804, memory 806 and communication interface 802 are connected by bus 808 and complete mutual communication.

Described bus 808 can be industry standard architecture (Industry Standard Architecture, referred to as ISA) bus, peripheral component interconnect (Peripheral Component, referred to as PCI) bus or extended industry-standard architecture (Extended Industry Standard Architecture, referred to as EISA) bus etc.Described bus can be divided into address bus, data/address bus, control bus etc.For ease of representing, only representing with a thick line in Fig. 8, but not representing the bus only having a bus or a type,

Memory 806 is for stores executable programs code, and this program code comprises computer-managed instruction.Memory 806 may comprise high-speed RAM memory, still may comprise nonvolatile memory (non-volatile memory), such as at least one magnetic disc store.

Processor 804 may be a central processing unit (Central Processing Unit, referred to as CPU), or specific integrated circuit (Application Specific Integrated Circuit, referred to as ASIC), or be configured to the one or more integrated circuits implementing the embodiment of the present invention.

Communication interface 802, receives the first forwarding-table item of controller transmission and the operation of the second forwarding-table item for performing in embodiment four.

Alternatively, communication interface 802, also for performing in embodiment four operation receiving the 5th forwarding-table item that described controller sends.

Memory 806, for the forwarding-table item preserved in storage unit 520 in storage figure 5;

Optionally, described memory 806 is also for storing instruction.

Processor 804, for reading the forwarding-table item and instruction that store in memory 806, thus performs the operation performed by embodiment four repeating unit 503.

One of ordinary skill in the art will appreciate that: all or part of step realizing said method embodiment can have been come by the hardware that program command is relevant, foregoing routine can be stored in a computer read/write memory medium, this program, when performing, performs the step comprising said method embodiment; And aforesaid storage medium can be at least one in following medium: read-only memory (Read-Only Memory, ROM), RAM, magnetic disc or CD etc. various can be program code stored medium.

Last it is noted that above embodiment is only in order to exemplary illustration technical scheme of the present invention, be not intended to limit; Although be described in detail the beneficial effect that the present invention and the present invention bring with reference to previous embodiment, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the scope of the claims in the present invention.

Claims

1. a method for forwarding-table item process, is characterized in that, is applied to and controls to forward the network be separated, and described control forwards the network be separated and comprises controller and forwarding unit, and described controller controls described forwarding unit, and described method comprises:

Described controller, according to the root forwarding unit of specifying and the first VLAN ID VLANID of specifying, calculates with the first tree topology corresponding to the described forwarding unit described VLAN ID that is root;

Described controller is that non-root forwarding unit generates the first forwarding-table item and the second forwarding-table item, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Described first forwarding-table item and described second forwarding-table item are sent on described non-root forwarding unit by described controller.

2. method according to claim 1, is characterized in that, also comprises:

Described controller is that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction;

Described 3rd forwarding-table item and described 4th forwarding-table item are sent on described forwarding unit by described controller.

3. method according to claim 1 and 2, is characterized in that, also comprises:

Described first tree topology of second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described controller is also that described non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Described 5th forwarding-table item is sent on described non-root forwarding unit by described controller.

4., according to the arbitrary described method of claims 1 to 3, it is characterized in that, also comprise:

Described controller is also that described forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described 6th forwarding-table item is sent to described forwarding unit by described controller.

5., according to the arbitrary described method of Claims 1-4, it is characterized in that, described first end points is virtual machine VM or server, or described second end points is VM or server.

6. the method for a message repeating, it is characterized in that, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, non-root forwarding unit and root forwarding unit, described non-root forwarding unit and root forwarding unit accept the control of described controller, described forwarding unit is the tree root of the first tree topology that the first VLAN ID VLAN ID is corresponding, and described method comprises:

Described non-root forwarding unit receives the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Described non-root forwarding unit preserves described first forwarding-table item and described second forwarding-table item;

Described non-root forwarding unit receives the data message that miscellaneous equipment is sent, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to root forwarding unit direction; If determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface in sensing first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

7. method according to claim 6, is characterized in that, also comprises:

Described first tree topology of second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described non-root forwarding unit receives the 5th forwarding-table item that controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Described non-root forwarding unit preserves described 5th forwarding-table item;

Described non-root forwarding unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

8. the method according to claim 6 or 7, is characterized in that, described first end points is virtual machine VM or server, or described second end points is VM or server.

9. a controller, is characterized in that, is applied to and controls to forward the network be separated, and described control forwards the network be separated and comprises described controller and forwarding unit, and described controller controls described forwarding unit, comprising:

Computing unit, for according to the root forwarding unit of specifying and the first VLAN ID VLANID of specifying, calculates with the first tree topology corresponding to the described forwarding unit described VLAN ID that is root;

Generation unit, for generating the first forwarding-table item and the second forwarding-table item for non-root forwarding unit, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Transmitting element, for being sent to described non-root forwarding unit by described first forwarding-table item and described second forwarding-table item.

10. controller according to claim 9, is characterized in that,

Described generation unit, be also that described forwarding unit generates the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction;

Described 3rd forwarding-table item and described 4th forwarding-table item are also sent on described forwarding unit by described transmitting element.

11. controllers according to claim 9 or 10, is characterized in that, also comprise:

Described first tree topology of second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described generation unit is that described non-root forwarding unit generates the 5th forwarding-table item, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

12., according to the arbitrary described controller of claim 9 to 11, is characterized in that, also comprise:

Described generation unit is that described forwarding unit generates the 6th forwarding-table item, described 6th forwarding-table item comprises described 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

13. 1 kinds of non-root forwarding units, it is characterized in that, be applied to and control to forward the network be separated, the described network controlling to forward separation comprises controller, non-root forwarding unit and root forwarding unit, described non-root forwarding unit and root forwarding unit accept the control of described controller, described forwarding unit is the tree root of the first tree topology that a VLAN ID is corresponding, and described non-root forwarding unit comprises:

Receiving element, for receiving the first forwarding-table item and second forwarding-table item of controller transmission, described first forwarding-table item comprises the first matching field and the first operation, described first matching field is asterisk wildcard, described first operation is used to indicate described non-root forwarding unit to the data message not matching other forwarding-table item in transmitting, perform the operation forwarded from the outgoing interface pointing to root forwarding unit direction, other forwarding-table item described refers to other forwarding-table item in described transmitting except described first forwarding-table item; Described second forwarding-table item comprises the second matching field and the second operation, described second matching field at least comprises a described VLAN ID and the first object MAC address, described first target MAC (Media Access Control) address is the MAC Address of described first end points, described second operation is used to indicate the data message that described non-root forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction; Described first tree topology of described first end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described first end points to described forwarding unit;

Memory cell, for preserving described first forwarding-table item and described second forwarding-table item;

The data message that retransmission unit is sent for receiving miscellaneous equipment, if determine described first matching field of described first forwarding-table item of described data message coupling received, then described first operation is performed to described data message, forward from the outgoing interface pointing to root forwarding unit direction; If determine described second matching field of described second forwarding-table item of described data message coupling received, then described second operation is performed to described data message, forward from the outgoing interface in sensing first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

14. forwarding units according to claim 13, is characterized in that, also comprise:

Described first tree topology of second end points access, described non-root forwarding unit is a forwarding unit the forward-path that formed from described second end points to described forwarding unit, described receiving element receives the 5th forwarding-table item that controller sends, described 5th forwarding-table item comprises the 3rd matching field and the 5th operation, described 3rd matching field at least comprises a described VLAN ID and the second target MAC (Media Access Control) address, described second target MAC (Media Access Control) address is described double-pointed MAC Address, described 5th operation is used to indicate the data message that described non-root forwarding unit pair matches with described 3rd matching field, perform the operation forwarded from the outgoing interface pointing to described second end points direction,

Described memory cell preserves described 5th forwarding-table item;

Described retransmission unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 5th forwarding-table item of described data message coupling received, then described 5th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.

The system of 15. 1 kinds of forwarding-table item process and message repeating, be applied to and control to forward the network be separated, it is characterized in that, comprise: the arbitrary described controller of claim 9-12 and the arbitrary described non-root forwarding unit of claim 13-14 and root forwarding unit, described forwarding unit specifically comprises:

Receiving element, for receiving the 3rd forwarding-table item and the 4th forwarding-table item, described 3rd forwarding-table item comprises described first matching field and the 3rd operation, described first matching field is asterisk wildcard, described 3rd operation is used to indicate described forwarding unit to the data message not matching other forwarding-table item in transmitting, execution abandons operation, and other forwarding-table item described refers to other forwarding-table item in described transmitting except described 3rd forwarding-table item; Described 4th forwarding-table item comprises described second matching field and the 4th operation, described 4th operation is used to indicate the data message that described forwarding unit pair matches with described second matching field, performs the operation forwarded from the outgoing interface in sensing first end points direction;

Memory cell, for preserving described 3rd forwarding-table item and described 4th forwarding-table item;

Retransmission unit, for receiving the data message that miscellaneous equipment is sent, if determine described first matching field of described 3rd forwarding-table item of described data message coupling received, then performing described 3rd operation to described data message, abandoning described data message; If determine described second matching field of described 4th forwarding-table item of described data message coupling received, then described 4th operation is performed to described data message, forward from the outgoing interface in sensing first end points direction; Described miscellaneous equipment refers to described forwarding unit, or the first end points, or the second end points.

16. systems according to claim 15, is characterized in that, described forwarding unit specifically also comprises:

Described receiving element receives the 6th forwarding-table item that controller sends, described 6th forwarding-table item comprises the 3rd matching field and the 6th operation, described 6th operation is used to indicate the data message that described forwarding unit pair matches with described 3rd matching field, performs the operation forwarded from the outgoing interface in the described second end points direction of sensing;

Described memory cell preserves described 6th forwarding-table item;

Described retransmission unit receives the data message that described miscellaneous equipment is sent, if determine described 3rd matching field of described 6th forwarding-table item of described data message coupling received, then described 6th operation is performed to described data message, forward from the outgoing interface pointing to described second end points direction.