WO2018161827A1

WO2018161827A1 - Address self-learning method and device, and switch

Info

Publication number: WO2018161827A1
Application number: PCT/CN2018/077526
Authority: WO
Inventors: 肖敏
Original assignee: 中兴通讯股份有限公司
Priority date: 2017-03-07
Filing date: 2018-02-28
Publication date: 2018-09-13
Also published as: CN108574637A; CN108574637B

Abstract

Provided are an address self-learning method and device, and a switch. The method comprises: acquiring, from a first flow table, first action indication information matching a received first packet; copying a first source address corresponding to the first packet to a first status variable according to the first action indication information; updating, according to the first status variable, a status table used for address self-learning, wherein a mapping relationship between a second source address and the first source address and corresponding to the first packet is stored in the status table; and updating a preset table according to the updated status table, wherein the preset table is used for storing address self-learning results. Fig. 5

Description

Method, device and switch for address self-learning

Technical field

The present disclosure relates to the field of communications, and in particular, to a method, an apparatus, and a switch for address self-learning.

Background technique

An OpenFlow (OpenFlow) network uses an architecture in which the control plane is separated from the forwarding plane. In one case, the message processing flow defined by the OpenFlow protocol specification is a stateless process, and all state information is stored in the OpenFlow controller. Therefore, the response speed of the OpenFlow switch is not fast enough, and it also puts a lot of pressure on the control channel between the OpenFlow controller and the OpenFlow controller and the OpenFlow switch.

Although the OpenState technology solution can support the MAC address self-learning function by extending the OpenFlow protocol specification, the OpenFlow network cannot support the self-learning function of the outer address to be encapsulated required by the cascading network because it does not support the acquisition and use of the two-layer address.

Public content

A method, device and switch for address self-learning are provided in the embodiments of the present disclosure.

According to an embodiment of the present disclosure, a method for address self-learning is provided, including: acquiring first action indication information that matches a received first message from a first flow table; and indicating information according to the first action Copying, to the first state variable, a first source address corresponding to the first message; updating a state table for address self-learning according to the first state variable, where the state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address; updating the preset table according to the updated state table, where the preset table is used to store the address The result of self-learning.

According to another embodiment of the present disclosure, an apparatus for address self-learning is provided, including: a first obtaining module, configured to acquire, from a first flow table, first action indication information that matches a received first message; a copying module, configured to: copy, according to the first action indication information, a first source address corresponding to the first packet into a first state variable; and a first update module, configured to update according to the first state variable a state table for address self-learning, wherein the state table stores a mapping relationship between a second source address corresponding to the first packet and the first source address; and a second update module, Updating the preset table according to the updated status table, wherein the preset table is used to store the result of the address self-learning.

According to still another embodiment of the present disclosure, a switch is provided, including: a processor and a memory, wherein the processor is configured to acquire, from a first flow table, a first action that matches a received first message. Instructing information; copying, according to the first action indication information, a first source address corresponding to the first message to a first state variable; updating a state table for address self-learning according to the first state variable, The state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address, and updates the preset table according to the updated state table, where The preset table is configured to store a result of the self-learning of the address, and the memory is configured to store the first flow table, the state table, and the preset table.

According to still another embodiment of the present disclosure, a storage medium is also provided. The storage medium is configured to store program code for performing the following steps: acquiring, from the first flow table, first action indication information that matches the received first message; and according to the first action indication information, The first source address corresponding to a message is copied into the first state variable; and the state table for address self-learning is updated according to the first state variable, wherein the state table stores the first message a mapping relationship between the corresponding second source address and the first source address; updating the preset table according to the updated state table, wherein the preset table is used to store the result of the address self-learning.

DRAWINGS

The drawings described herein are provided to provide a further understanding of the present disclosure, which is a part of the present disclosure, and the description of the present disclosure and the description thereof are not intended to limit the disclosure. In the drawing:

1 is a schematic diagram of an OpenFlow network component architecture;

2 is a schematic diagram of an OpenState technical solution;

3 is a schematic diagram of a network structure of a laminated network;

4 is a structural diagram of a switch of an embodiment of the present disclosure;

5 is a flowchart of a method of address self-learning, in accordance with one embodiment of the present disclosure;

6 is a flow chart showing a method of address self-learning according to an embodiment of the present disclosure;

FIG. 7 is a schematic diagram of implementing a MAC address self-learning function according to an embodiment of the present disclosure; FIG.

FIG. 8 is a schematic diagram of implementing a self-learning function of an outer address to be encapsulated according to an embodiment of the present disclosure; FIG.

9 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure;

FIG. 10 is a structural block diagram of a first update module in an apparatus for address self-learning according to an embodiment of the present disclosure; FIG.

11 is another structural block diagram of a first update module in an apparatus for address self-learning according to an embodiment of the present disclosure;

FIG. 12 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure; FIG.

FIG. 13 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure; FIG.

14 is a structural block diagram of a switch according to an embodiment of the present disclosure;

15 is a structural block diagram of a switch according to an embodiment of the present disclosure;

16 is a structural block diagram of a switch in accordance with one embodiment of the present disclosure.

detailed description

The present disclosure will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

It should be noted that the terms "first", "second" and the like in the specification and claims of the present disclosure and the drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or order. .

1 is a schematic diagram of an OpenFlow network component architecture. As shown in Figure 1, the control plane of the OpenFlow network is implemented by the OpenFlow controller. The forwarding plane of the OpenFlow network is implemented by the OpenFlow switch. The OpenFlow protocol is run between the OpenFlow controller and the OpenFlow switch. The OpenFlow controller uses the OpenFlow protocol to the OpenFlow switch. A flow table containing a plurality of entries (Entry) and a plurality of types of group tables (Group Table) are delivered. Flow table parameters include Match Fields and Instructions (Instructions) containing Actions. Group table parameters include group type (Group Type) and action set (Action Buckets). In this way, the purpose of controlling data forwarding can be achieved, and the separation of data forwarding and routing control is realized.

According to the OpenFlow protocol specification, if an unmatched flow table packet is received, the packet is encapsulated in a Packet_in message and sent to the OpenFlow controller for processing. After the processing is performed according to the preset rules, the OpenFlow controller sends a flow table matching the packet to the OpenFlow switch. In this way, the subsequent packets of the same type can be matched to the newly sent flow table, and the OpenFlow switch autonomously completes the forwarding of the message according to the flow table and the group table.

2 is a schematic diagram of an OpenState technical solution. As shown in Figure 2, the OpenState solution introduces a new state table, which is sent by the OpenFlow controller to the OpenFlow switch. The state table contains two parameters: the match key (Match Key) and the state value (State). The matching key value represents the key value that the Key Extractor combines based on some fields extracted from the message. The status value is appended to the message matching the status table and enters the flow table along with the message. The flow table adds a state value (State) to the flow table matching field defined by the OpenFlow protocol specification as a new matching field. In addition, the flow table adds a Set-State action to the successfully matched message, which can set a new state value (Next_State). The new status value is used in conjunction with the key value extracted by the other key extractor from the message to update the status table. In this way, automatic update of the state information stored by the OpenFlow switch is implemented.

In general, there are two types of address self-learning functions in the network. An address self-learning function is a Media Access Control (MAC) address self-learning function, which is used in a network based on MAC address forwarding. The network device learns the correspondence between the source MAC address of the received packet and the ingress port, generates a new MAC address forwarding table, or updates the existing MAC address forwarding table. Another function of address self-learning is to encapsulate the outer address self-learning function for use in an overlay network. The edge network device learns the mapping relationship between the outer source address and the inner source address of the received packet to generate a new outer address encapsulation table or update the existing outer address encapsulation table.

3 is a schematic diagram of a network structure of a laminated network. As shown in FIG. 3, the cascading network includes two different types of network devices: an edge node and an intermediate node. The user equipment accesses the cascading network by connecting the edge node, and the edge node accesses the multiplexed network packet through all the user-side ports. Add an outer package. After receiving the packet with the outer layer encapsulation, the remote edge node performs self-learning on the mapping between the outer source address and the inner source address of the packet, and maps the address between the packets. The relationship is saved as the basis for the edge node to add outer packaging to the subsequent packets entering the cascading network from the edge node. This is also the aforementioned self-learning function of the outer address to be encapsulated.

Example 1

The method of address self-learning of the present disclosure can be performed in a switch, computer terminal, or any other suitable computing device. Hereinafter, a method of performing address self-learning of the present disclosure on a switch will be described as an example. 4 is a structural block diagram of a switch according to an embodiment of the present disclosure. As shown in FIG. 4, switch 40 may include one or more (only one shown) processor 42 (processor 42 may include, but is not limited to, a microprocessor MCU, a programmable logic device FPGA, and any other suitable processing device). A memory 44 for storing data, and a transmission device 46 having a communication function. It will be understood by those skilled in the art that the structure shown in FIG. 4 is merely exemplary and does not limit the structure of the electronic device. For example, switch 40 may also include more or fewer components than shown in FIG. 4, or have a different configuration than that shown in FIG.

The memory 44 can be used to store software programs and modules of application software, such as program instructions and modules corresponding to the method of address self-learning in the embodiments of the present disclosure. The processor 42 performs various functional applications and data processing by executing software programs and modules stored in the memory 44, i.e., implementing the methods described. Memory 44 may include high speed random access memory and may also include non-volatile memory such as one or more magnetic storage devices, flash memory, or other non-volatile solid state memory. In some examples, memory 44 may also include memory remotely located relative to processor 42 that may be connected to switch 40 over a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

Transmission device 46 is for receiving or transmitting data via a network. The network may include a wireless network provided by a communication provider of switch 40. In one example, transmission device 46 includes a Network Interface Controller (NIC) that can be connected to other network devices through a base station to communicate with the Internet. In one example, the transmission device 46 can be a Radio Frequency (RF) module for communicating wirelessly with the Internet.

In this embodiment, a method for address self-learning running on the switch is provided. FIG. 5 is a flowchart of a method of address self-learning in accordance with an embodiment of the present disclosure. As shown in FIG. 5, the process includes the following steps:

Step S502: Acquire, from the first flow table, first action indication information that matches the received first packet.

Step S504, copying, according to the first action indication information, the first source address corresponding to the first packet into the first state variable;

Step S506, updating a state table for address self-learning according to the first state variable, wherein the state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address;

Step S508, updating the preset table according to the updated status table, wherein the preset table is used to store the result of the address self-learning.

In the step, the first source address information is obtained by using the first flow table, and the mapping relationship between the first source address and the second source address is obtained through the state table for address self-learning, and then updated by the state table. A preset table for storing address self-learning results. In this way, the problem that the conventional OpenFlow network cannot support the self-learning function of the outer address to be encapsulated required for the cascading network cannot be supported because it does not support the acquisition and use of the two-layer address. Therefore, address self-learning can be performed efficiently.

In some embodiments, the execution body of the steps may include, but is not limited to, a switch and a computer terminal or the like.

In some embodiments, the first source address may be an ingress port of the first packet or an outer source address of the packet; the second source address may be a media access control of the first packet (Media Access Control, Referred to as the MAC address, it can also be the inner source address of the first packet.

In some embodiments, in step S506, the status table can be updated in a variety of ways. For example, the second source address of the first packet may be extracted from the first packet, and the state table may be updated according to the second source address and the first state variable. When the second source address is obtained, the second source address of the packet may be extracted from the first packet by using the key extractor.

In some embodiments, when the status table is updated according to the second source address and the first state variable, the update of the status table may be performed by searching for a second source address in the status table, wherein the second source is not found. In the case of a source address, a state entry corresponding to the second source address is created in the state table, wherein the created state entry is used to record the second source address and the first source address carried in the first state variable a mapping relationship; if the second source address is found, determining whether the third source address that is stored in the state table and matches the second source address is the same as the first source address carried in the first state variable, where The third source address that matches the second source address in the state table is different from the first source address carried in the first state variable, and replaces the third source address in the state table with the first source address; When the third source address matching the second source address in the table is the same as the first source address carried in the first state variable, the state table may not be processed.

In some embodiments, the preset table may be updated in various ways in step S508. For example, a matching field corresponding to the second source address in the updated state table may be generated in the preset table; and the first source address in the updated state table is embedded in the preset table corresponding to the matching field. The second action indication information, wherein the second action indication information is used to indicate that the predetermined operation is performed according to the first source address.

In some embodiments, after updating the preset table according to the updated status table, the second packet may also be received, where the destination address of the second packet is the same as the second source address corresponding to the first packet; Obtaining second action indication information from the preset table according to the matching field corresponding to the destination address; performing a predetermined operation on the second packet according to the first source address according to the indication of the second action indication information. If the destination address of the second packet is the same as the second source address, the matching field corresponding to the destination address and the matching field corresponding to the second source address are the same, and the matching field corresponding to the destination address is from the preset table. The acquired action indication information is the foregoing second action indication information.

In some embodiments, there may be multiple ways to perform a predetermined operation on the second message in accordance with the first source address. For example, the second message may be encapsulated according to the first source address. For example, an outer encapsulation may be added to the second packet and the first source address is used as the destination address of the message. The second message may also be output according to the first source address, for example, outputted from the first source address, that is, the second message is output from the first source address.

In some embodiments, the first flow table, status table, and preset table may be received by an OpenFlow controller. For example, before the step S502, the first flow table, the status table, and the preset table delivered by the OpenFlow controller may be received. After the step S508, the updated pre-process may also be reported to the OpenFlow controller. Set the table. The operations of issuing and reporting can be set as needed. For example, the sending operation of the first flow table, the status table, and the preset table may be performed based on a request message sent by the local device (for example, an OpenFlow switch), or may be performed according to a preset sending period, or may be The OpenFlow controller actively performs the current state of the switch (network conditions, processing efficiency, etc.). The reporting operation of the preset table may be performed immediately after the update, or may be performed periodically, or may be performed after the preset conditions (time conditions, network conditions, resource occupancy conditions of the device, etc.) are met.

In some embodiments, the preset table may be a second flow table or a group table. The type of preset table can be selected as needed.

In an exemplary embodiment of the present disclosure, a method of address self-learning is provided.

The address self-learning method provided in the exemplary embodiment may implement address self-learning in the following manner: the controller sends a flow table, an address self-learning state table, and a storage address to obtain the packet state information from the network device. The flow table of the learning result; the packet that the network device receives is first processed into a flow table that acquires the state information of the packet, and the flow table copies the state information of the packet to a new state (Next_State), and then uses the new state and the report. The source address updates the address self-learning state table; the flow table of the storage address self-learning result is updated by using the matching key value and the state value of each entry in the address self-learning state table.

As shown in FIG. 6, a method of address self-learning according to an exemplary embodiment of the present disclosure includes the following steps:

In step A, the controller sends a flow table, a self-learning state table, and a flow table of the self-learning result of the storage address to the network device.

The flow table for obtaining the packet status information (acting the same as the foregoing first flow table) is used for the status information related to the packet (for example, the inbound port of the packet, the outer source address of the packet, and the first source address) Copy to a new state (acting the same as the foregoing state information variable), where the matching field of the flow table is "message requiring address self-learning", and the corresponding action is "copy message status information to new state (Next_State)" ( The function is the same as the foregoing first action indication information); the address self-learning state table (acting the same as the foregoing state table for address self-learning) is used to record the source address information of the message (acting the same as the foregoing second source address) and obtain the message state. The packet status information obtained by the flow table of the information, wherein the matching key value of the status table is the source address of the packet, and the status value is the status information of the packet; the address self-learning status table uses the matching key value and the status value to store the address The flow table of the self-learning result is updated, wherein the matching field of the flow table storing the self-learning result of the address (acting with the preset table) is “a matching field containing a matching key value”, and the corresponding action is “ Operation parameter value "(with the effect of a second operation instruction information).

Step B: The packet received by the network device is first processed into a flow table that obtains the status information of the packet, and the flow table copies the status information of the packet to a new state, and then uses the new state and the source address of the packet to address the address. The learning status table is updated.

After the packet (acting the same as the first packet) enters the flow table for obtaining the packet status information, the matching field "requires address self-learning packet" is used for matching. For example, if a wildcard is used as the matching field, it means that all packets entering the network device are subject to address self-learning. For a message that matches the success, the action "Copy message status information to new status" is executed to copy the status information of the message to the new status. The key extractor extracts the source address of the message from the message, and then updates the address self-learning status table with the source address and the new status of the message. In this way, the address self-learning state table records the source address information and the packet state information of the packet obtained by the address self-learning.

In step C, the flow table of the storage address self-learning result is updated by using the matching key value and the state value of each entry in the address self-learning state table.

The matching key value and the status value of each entry in the address self-learning state table respectively record the source address information and the packet state information of the packet obtained by the address self-learning. The flow table of the storage address self-learning result is updated by using the matching key value and the state value. That is, the matching key value in the address self-learning state table is used to update the matching key value in the flow table of the storage address self-learning result, and the state value of the address self-learning state table is used to update the storage address self-learning result in the flow table. Status value. If the matching key value of an entry in the address self-learning state table does not exist in the flow table of the storage address self-learning result, a new flow table entry is added to the flow table of the storage address self-learning result; if the address self-learning state If the matching key value of an entry of the table exists in the flow table of the storage address self-learning result, the existing flow table entry in the flow table of the storage address self-learning result is updated. When the flow table of the storage address self-learning result is updated, the network device needs to report the flow table of the updated storage address self-learning result to the controller.

The method of address self-learning of the present exemplary embodiment will be described below in conjunction with two examples.

Example 1

FIG. 7 is a schematic diagram showing a MAC address self-learning function, according to an exemplary embodiment of the present disclosure. As shown in Figure 7, in this example, the steps performed by the OpenFlow controller and the OpenFlow switch are as follows:

Step 1: The OpenFlow controller sends a flow table, a self-learning state table, and a flow table of the self-learning result of the storage address to the OpenFlow switch.

The matching field of the flow table that obtains the information of the inbound port information is the wildcard. The corresponding action is Copy <incoming port of the packet> to the new state. The matching key of the address self-learning state table is the source of the packet. "MAC address", the status value is "incoming port of the packet"; the matching field of the flow table of the storage address self-learning result is "<destination MAC address of the packet>", and the corresponding action is "from the outbound port of the packet" >Output".

Step 2: The packet received by the OpenFlow switch is first processed into a flow table for obtaining the inbound port information of the packet, where the flow table copies the inbound port information of the packet to a new state, and then uses the new state and the packet. The source MAC address updates the address self-learning status table.

After the packet enters the flow table of the port information of the packet, the matching field "wildcard" is used for matching. That is to say, all packets entering the OpenFlow switch will match successfully. For the packets that match successfully, perform the action "Copy <incoming port of the packet> to the new state" to copy the inbound port information of the packet to the new state. The inbound port of the packet is the status information about the packet obtained by the flow table. The key extractor extracts the source MAC address of the packet from the packet, and then updates the address self-learning state table with the source MAC address and the ingress port of the packet. In this way, the address self-learning state table records the source MAC address of the packet obtained by the address self-learning and the ingress port of the packet.

Step 3: Update the flow table of the storage address self-learning result by using the matching key value and the state value of each entry in the address self-learning state table.

The matching key value and the status value of each entry in the address self-learning state table record the source MAC address of the packet obtained by the address self-learning and the ingress port of the packet. The flow table of the storage address self-learning result is updated by using the matching key value and the state value. That is, the source MAC address of the packet in the address self-learning state table is used to update the matching field <destination MAC address of the packet> in the flow table of the self-learning result of the storage address (acting the same as the foregoing matching field), and self-learning by address The ingress port of the packet of the state table is used to update the action parameter <outbound port> of the packet in the flow table of the self-learning result of the storage address to achieve the purpose of forwarding the packet from the <outgoing port of the packet>. If the source MAC address of the packet in the address self-learning state table does not exist in the matching field of the flow table of the storage address self-learning result, add a new flow table entry in the flow table of the storage address self-learning result. And updating the new flow table entry by using the source MAC address of the packet in the address self-learning state table and the ingress port of the packet; if the source MAC address of the packet of an entry in the self-learning state table is If the matching field exists in the flow table of the storage address self-learning result, the existing flow table entry in the flow table of the storage address self-learning result is directly updated by using the ingress port of the packet in the address self-learning state table.

When the flow table of the storage address self-learning result is updated, the OpenFlow switch needs to report the flow table of the updated storage address self-learning result to the OpenFlow controller.

Example 2

FIG. 8 is a schematic diagram showing an outer address address self-learning function to be encapsulated, according to an exemplary embodiment of the present disclosure. As shown in FIG. 8, in this example, the OpenFlow controller performs the following steps with an OpenFlow switch that is an edge node of the cascading network:

Step 1: The OpenFlow controller sends a flow table, an address self-learning state table, and a flow table for storing the self-learning result of the outer address source information of the packet to the OpenFlow switch.

The matching field of the flow table that obtains the outer source address information of the packet is "the inbound port of the packet is the network side port", and the corresponding action is "copy < outer source address of the packet> to the new state"; address self-learning The matching key of the status table is the inner source address of the packet, and the status value is the outer source address of the packet. The matching field of the flow table that stores the self-learning result is that the inbound port of the packet is the user. The side port + <destination address of the packet>, that is, the inbound port of the packet is the user-side port and the destination address of the packet is a certain value. The corresponding action is to add an outer encapsulation to the packet. Use <outer destination address of the packet> as the outer destination address of the packet."

Step 2: The packet received by the OpenFlow switch is first processed into a flow table for obtaining the outer source address information of the packet, where the flow table copies the outer source address information of the packet to a new state, and then uses the new state. And the inner source address of the message is updated to the address self-learning state table.

After the packet is sent to the flow table of the inbound port information, the matching field is used to match the incoming port of the packet to the network-side port. That is, the packets received by the OpenFlow switch from the network-side port match successfully. For a successful packet, perform the action "Copy <Outer Source Address of the Packet> to the New State" to copy the outer source address information of the packet to the new state. The outer source address of the packet is obtained by the flow table. The message related state information, and the key value extractor extracts the inner source address of the message from the message, and then updates the address self-learning state table with the inner source address and the outer source address of the message, and the address The self-learning state table records the inner source address of the packet obtained by the address self-learning and the outer source address of the packet.

The matching key value and the status value of each entry in the address self-learning state table record the inner source address of the packet obtained by the address self-learning and the outer source address of the packet. The flow table of the storage address self-learning result is updated by using the matching key value and the state value. That is, the inner source address of the message in the address self-learning state table is used to update the <destination address of the message in the flow table of the self-learning result of the storage address, and the outer source of the message in the self-learning state table of the address is used. The address is to update the action parameter <outer destination address of the packet> in the flow table of the storage address self-learning result. If the inner source address of the packet in the address self-learning state table does not exist in the matching field of the flow table of the storage address self-learning result, a new flow table is added to the flow table of the storage address self-learning result. Entries, and use the inner source address of the message in the address self-learning state table and the outer source address of the message to update the newly added flow table entry; if the address self-learns the status table of an entry of the message If the inner source address is in the matching field of the flow table in which the address self-learning result is stored, the outer source address of the packet in the address self-learning state table is directly used to update the flow table in the self-learning result of the storage address. There are flow table entries.

In addition to using a flow table to store address self-learning results, in some embodiments, a group table can also be used to store address self-learning results. You can use the group table to store the mapping between the destination address of a packet and the outer destination address of multiple encapsulated packets. Therefore, the correspondence between the source address of the packet obtained by the address self-learning and the status of multiple packets can be supported, which may be required in the self-learning function of the outer address of the layer to be encapsulated.

In the technical solution of the exemplary embodiment of the present disclosure, the two source addresses of the packet are respectively obtained by using the flow table and the state table, so that the OpenFlow network can simultaneously support the MAC address self-learning function required for the MAC-based forwarding network. And the self-learning function of the outer address to be encapsulated required by the cascading network.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the embodiment can be implemented by means of software plus a necessary general hardware platform, or can be implemented by hardware. But in many cases the former is a better implementation. Based on such understanding, the portion of the technical solution of the present disclosure that contributes to the prior art can be embodied in the form of a software product. The computer software product is stored in a storage medium (such as a ROM/RAM, a magnetic disk, an optical disk), and includes a plurality of instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the present disclosure. The methods described in the various examples.

Example 2

According to an embodiment of the present disclosure, there is also provided an apparatus for address self-learning for implementing the embodiment and the exemplary embodiment. Hereinafter, the term "module" refers to a combination of software and/or hardware that can implement a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, it is also conceivable to implement the hardware or a combination of software and hardware.

9 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure. As shown in Figure 9, the device includes:

The first obtaining module 92 is configured to obtain, from the first flow table, first action indication information that matches the received first packet, and the copying module 94 is connected to the first acquiring module 92, according to the first action. The indication information is copied into the first state variable corresponding to the first message; the first update module 96 is connected to the copy module 94, and is configured to update the address self-learning according to the first state variable. a state table, wherein the state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address; and the second update module 98 is connected to the first update module 96. The preset table is updated according to the updated status table, wherein the preset table is used to store the result of the address self-learning.

In some embodiments, the first update module 96 is further configured to: extract a second source address of the first packet from the first packet; and update the state table according to the second source address and the first state variable.

FIG. 10 is a structural block diagram of a first update module 96 in an apparatus for address self-learning according to an embodiment of the present disclosure. As shown in FIG. 10, the first update module 96 includes: a searching unit 102 for searching for a second source address in the state table; a creating unit 104, connected to the searching unit 102, for not finding the second In the case of a source address, a state entry corresponding to the second source address is created in the state table, wherein the created state entry is used to record the second source address and the first source address carried in the first state variable Mapping relationship.

FIG. 11 is a structural block diagram of a first update module 96 in an apparatus for address self-learning according to an embodiment of the present disclosure. As shown in FIG. 11, the first update module 96 further includes: a determining unit 112, connected to the searching unit 102, for searching for the second source address in the state table, and in the case of finding the second source address Determining whether the third source address that is stored in the state table that matches the second source address is the same as the first source address that is carried in the first state variable; the replacing unit 114 is connected to the determining unit 112, for The third source address in the state table that matches the second source address is different from the first source address carried in the first state variable, and the third source address in the state table is replaced with the first source address.

In some embodiments, the second update module 98 is further configured to generate, in the preset table, a matching field corresponding to the second source address in the updated state table; the first source in the updated state table The address is embedded in the second action indication information corresponding to the matching field in the preset table, where the second action indication information is used to indicate that the predetermined operation is performed according to the first source address.

FIG. 12 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure. As shown in FIG. 12, the device includes, in addition to all the modules shown in FIG. 9, a first receiving module 122, configured to receive a second packet after updating the preset table according to the updated state table, where The second address of the second packet is the same as the second source address corresponding to the first packet. The second obtaining module 124 is connected to the first receiving module 122, and is configured to use the matching field corresponding to the destination address. The second action indication information is obtained in the table. The execution module 126 is connected to the second acquisition module 124, and is configured to perform a predetermined operation on the second message according to the first source address according to the indication of the second action indication information.

In some implementations, the executing module 126 is further configured to encapsulate the second packet according to the first source address; or output the second packet according to the first source address.

FIG. 13 is a structural block diagram of an apparatus for address self-learning according to an embodiment of the present disclosure. As shown in FIG. 13, the device includes, in addition to all the modules shown in FIG. 9, a second receiving module 132, configured to acquire, from the first flow table, a first action that matches the received first packet. Before the indication information, the flow table, the status table and the preset table sent by the OpenFlow controller are received; the reporting module 134 is connected to the second receiving module 132, and is configured to update the preset table according to the updated status table. , report the updated preset table to the open flow controller.

In some embodiments, the preset table may be one of a second flow table and a group table.

It should be noted that each of the modules may be implemented by software or hardware. When the various modules are implemented by hardware, the modules may all be located in the same processor, or the respective modules may be located in different processors in any combination.

Example 3

According to an embodiment of the present disclosure, there is also provided a switch for implementing the embodiment and the exemplary embodiment.

FIG. 14 is a structural block diagram of a switch according to an embodiment of the present disclosure. As shown in FIG. 14, the switch includes: a processor 142 and a memory 144, wherein the processor 142 is configured to obtain, from the first flow table, first action indication information that matches the received first packet; The action indication information is copied to the first state variable corresponding to the first message; the state table for address self-learning is updated according to the first state variable, wherein the first message is stored in the state table. a mapping relationship between the second source address and the first source address; updating the preset table according to the updated state table, wherein the preset table is used to store the result of the address self-learning; and the memory 144, and the processor The 142 is connected to store the first flow table, the status table, and the preset table.

The processor 142 is further configured to: extract a second source address of the first packet from the first packet; and update the state table according to the second source address and the first state variable.

In some embodiments, the processor 142 is further configured to: search for a second source address in the state table; and if the second source address is not found, create a state entry corresponding to the second source address in the state table, The created status entry is used to record a mapping relationship between the second source address and the first source address carried in the first state variable.

In some embodiments, the processor 142 is further configured to: after searching for the second source address in the state table, determine, in the case that the second source address is found, the first location in the state table that matches the second source address. Whether the third source address is the same as the first source address carried in the first state variable; and the third source address matching the second source address in the state table is different from the first source address carried in the first state variable, Replace the third source address in the status table with the first source address.

In some implementations, the processor 142 is further configured to generate, in the preset table, a matching field corresponding to the second source address in the updated state table; embedding the first source address in the updated state table And the second action indication information corresponding to the matching field in the preset table, where the second action indication information is used to indicate that the predetermined operation is performed according to the first source address.

15 is a structural block diagram of a switch in accordance with an embodiment of the present disclosure. As shown in FIG. 15, in addition to all the modules shown in FIG. 14, the switch further includes: a first transmission device 152, configured to receive a second packet after updating the preset table according to the updated state table, where The destination address of the second packet is the same as the second source address corresponding to the first packet, and

The processor 142 is connected to the first transmission device 152, and is further configured to: obtain, according to the matching field corresponding to the destination address, the second action indication information from the preset table; according to the indication of the second action indication information, according to the first source address Perform a predetermined operation on the second message.

In some embodiments, the processor 142 is further configured to encapsulate the second packet according to the first source address; or output the second packet according to the first source address.

16 is a structural block diagram of a switch in accordance with an embodiment of the present disclosure. As shown in FIG. 16, in addition to all the modules shown in FIG. 14, the switch further includes: a second transmission device 162, configured to acquire, from the first flow table, a first action indication that matches the received first message. Before the information, the flow table, the status table, and the preset table sent by the OpenFlow controller are received. After the preset table is updated according to the updated status table, the updated preset table is reported to the OpenFlow controller.

Example 4

According to an embodiment of the present disclosure, a storage medium is also provided. In this embodiment, the storage medium may be arranged to store program code for performing the following steps:

S1. The first action indication information that matches the received first packet is obtained from the first flow table. S2, the first source address corresponding to the first packet is copied to the first state variable according to the first action indication information. And updating a state table for address self-learning according to the first state variable, wherein the state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address; and S4 And updating the preset table according to the updated status table, wherein the preset table is used to store the result of the address self-learning.

In some embodiments, the storage medium is further configured to store program code for performing the steps of: S31, extracting a second source address of the first message from the first message; and S32, according to the second source address And the first state variable update status table.

In some embodiments, the storage medium is also arranged to store program code for performing the following steps:

S321, searching for a second source address in the state table; and S322, in the case that the second source address is not found, creating a state entry corresponding to the second source address in the state table, where the created state entry is used And mapping a mapping relationship between the second source address and the first source address carried in the first state variable.

In some embodiments, the storage medium is further configured to store program code for performing the following steps: S323, after looking up the second source address in the status table, in the case of finding the second source address, determining the status table The third address stored in the second source address is the same as the first source address carried in the first state variable; and S324, the third address matching the second source address in the state table, and the first When the first source address carried in the state variable is different, the third address in the state table is replaced with the first source address.

In some embodiments, the storage medium is further configured to store program code for performing the following steps: S41, generating a matching field corresponding to the second source address in the updated status table in the preset table; and S42, The first source address in the updated state table is embedded in the second action indication information corresponding to the matching field in the preset table, where the second action indication information is used to indicate that the predetermined operation is performed according to the first source address.

In some embodiments, the storage medium is further configured to store program code for performing the following steps: S43, after updating the preset table according to the updated status table, receiving the second message, wherein the second message The destination address is the same as the second source address corresponding to the first packet; S44, the second action indication information is obtained from the preset table according to the matching field corresponding to the destination address; and the first step S45 is performed according to the indication of the second action indication information. And performing a predetermined operation on the second packet according to the first source address.

In some embodiments, the storage medium is further configured to store program code for performing the steps of: S451, encapsulating the second message according to the first source address; or S452, outputting the second message according to the first source address.

S5: Before obtaining the first action indication information that is matched with the received first packet, the flow table, the state table, and the preset table sent by the OpenFlow controller are received;

S6. After updating the preset table according to the updated status table, report the updated preset table to the OpenFlow controller.

In some embodiments, the storage medium may include, but is not limited to, a USB flash drive, a read-only memory (ROM), a random access memory (RAM), a mobile hard disk, a magnetic disk, or a magnetic disk. And other media that can store program code.

In some embodiments, the processor performs the method steps in the described embodiments in accordance with stored program code in a storage medium.

The embodiment of the present disclosure can solve the problem that the conventional OpenFlow network cannot support the self-learning function of the outer address to be encapsulated required for the cascading network because it does not support the acquisition and use of the two-layer address, and achieve the effect of effectively performing address self-learning.

In the embodiment of the present disclosure, the first source address information is obtained by using the first flow table, and the mapping relationship between the first source address and the second source address is obtained by using the state table for address self-learning, and is performed through the state table. Update the preset table of the storage address self-learning results. Therefore, learning the two source addresses of the inner layer and the outer layer through the state table for address self-learning can support the acquisition and use of the two-layer address.

It will be apparent to those skilled in the art that the various modules or steps in the embodiments of the present disclosure may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed across multiple computing devices. Optionally, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from this The steps shown or described are performed sequentially, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated into a single integrated circuit module. Embodiments of the present disclosure are not limited to any particular combination of hardware and software.

The above description is only a preferred embodiment of the present disclosure, and is not intended to limit the disclosure, and various changes and modifications may be made to the present disclosure. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and scope of the present disclosure are intended to be included within the scope of the present disclosure.

Claims

An address self-learning method, comprising: acquiring first action indication information that matches a received first packet from a first flow table; and corresponding to the first packet according to the first action indication information The first source address is copied into the first state variable; the state table for address self-learning is updated according to the first state variable, wherein the state table stores a second source corresponding to the first message a mapping relationship between the address and the first source address; and updating the preset table according to the updated status table, wherein the preset table is configured to store the result of the address self-learning.
The method of claim 1 wherein the step of updating the state table for address self-learning based on the first state variable comprises extracting the said first message from the first message a second source address; and updating the state table based on the second source address and the first state variable.
The method of claim 2, wherein the updating the state table based on the second source address and the first state variable comprises: looking up the second source address in the state table; If the second source address is not found, a state entry corresponding to the second source address is created in the state table, wherein the created state entry is used to record the second source address And the mapping relationship with the first source address carried in the first state variable.
The method of claim 3, wherein after the searching for the second source address in the state table, the method further comprises: determining the state in the case that the second source address is found a third address stored in the table that matches the second source address, is the same as the first source address carried in the first state variable; and in the state table and the second source address And matching the third address, when the first source address is different from the first source address, and replacing the third address in the state table with the first source address.
The method of claim 1, wherein the updating the preset table according to the updated status table comprises: generating and updating the second source in the updated status table in the preset table a matching field corresponding to the address; and the first source address in the updated status table is embedded in the second action indication information corresponding to the matching field in the preset table, where The second action indication information is used to indicate that the predetermined operation is performed according to the first source address.
The method according to claim 5, wherein after updating the preset table according to the updated state table, the method further comprises: receiving a second message, wherein the destination address of the second message is The second source address corresponding to the first packet is the same; the second action indication information is obtained from the preset table according to a matching field corresponding to the destination address; and according to the second action Instructing the information to perform the predetermined operation on the second message according to the first source address.
The method of claim 6, wherein performing the predetermined operation on the second packet according to the first source address comprises: encapsulating the second packet according to the first source address; or The first source address outputs the second message.
The method of claim 1, wherein before acquiring the first action indication information that matches the received first message from the first flow table, the method further comprises: receiving the delivery issued by the OpenFlow controller Describe the flow table, the status table, and the preset table; and after updating the preset table according to the updated status table, the method further includes: reporting the updated content to the open flow controller Preset table.
The method according to any one of claims 1 to 8, wherein the preset table is one of a second flow table and a group table.
An apparatus for self-learning, comprising: a first acquiring module, configured to acquire, from a first flow table, first action indication information that matches a received first packet; and a copying module, configured to perform, according to the first action The indication information is copied to the first state variable corresponding to the first message, and the first update module is configured to update the state table for address self-learning according to the first state variable, where The state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address, and a second update module, configured to update according to the updated state table. a preset table, wherein the preset table is used to store a result of the address self-learning.
The apparatus according to claim 10, wherein the first update module is further configured to extract the second source address of the first packet from the first packet; The two source addresses and the first state variable update the state table.
The apparatus of claim 11, wherein the first update module comprises: a lookup unit for searching the second source address in the state table; and a creating unit for not finding the In the case of the second source address, a state entry corresponding to the second source address is created in the state table, wherein the created state entry is used to record the second source address and the first The mapping relationship between the first source addresses carried in a state variable.
The apparatus according to claim 12, wherein the first update module further comprises: a determining unit, configured to find the second source address after searching the second source address in the state table In the case, it is determined whether the third source address that is stored in the state table and matches the second source address is the same as the first source address that is carried in the first state variable; When the third source address that matches the second source address in the state table is different from the first source address carried in the first state variable, the location in the state table is The third source address is replaced with the first source address.
The device according to claim 10, wherein the second update module is further configured to generate, in the preset table, a matching field corresponding to the second source address in the updated state table; And the first source address in the updated state table is embedded in the second action indication information corresponding to the matching field in the preset table, where the second action indication information is used. And instructing to perform a predetermined operation according to the first source address.
The apparatus according to claim 14, further comprising: a first receiving module, configured to receive a second message after updating the preset table according to the updated status table, wherein the purpose of the second message The second acquisition module is configured to acquire the second action indication from the preset table according to a matching field corresponding to the destination address. And an execution module, configured to perform the predetermined operation on the second packet according to the first source address according to the indication of the second action indication information.
The apparatus according to claim 15, wherein the execution module is further configured to encapsulate the second packet according to the first source address; or output the second packet according to the first source address.
The apparatus according to any one of claims 10 to 16, further comprising: a second receiving module, configured to receive before acquiring the first action indication information that matches the received first message from the first flow table The flow table delivered by the open flow controller, the state table and the preset table; and a reporting module, configured to control the open flow after updating the preset table according to the updated state table The updated preset table is reported.
A switch includes: a processor and a memory, wherein the processor is configured to acquire, from the first flow table, first action indication information that matches the received first message; and according to the first action indication information Copying, to the first state variable, a first source address corresponding to the first message; updating a state table for address self-learning according to the first state variable, where the state table stores a mapping relationship between the second source address corresponding to the first packet and the first source address; updating the preset table according to the updated state table, where the preset table is used to store the address a result of self-learning; and the memory is configured to store the first flow table, the status table, and the preset table.
The switch according to claim 18, wherein the processor is further configured to extract the second source address of the first packet from the first packet; and according to the second source The address and the first state variable update the state table.
The switch according to claim 19, wherein said processor is further configured to look up said second source address in said state table; and in the case where said second source address is not found, a state entry corresponding to the second source address is created in the state table, wherein the created state entry is used to record the second source address and the first one carried in the first state variable The mapping relationship between source addresses.
The switch according to claim 20, wherein the processor is further configured to: after finding the second source address in the status table, in the case that the second source address is found, determining Whether the third source address that is stored in the state table and matches the second source address is the same as the first source address carried in the first state variable; and in the state table The third source address that is matched by the two source addresses is different from the first source address carried in the first state variable, and the third source address in the state table is replaced with the first source address source address.
The switch according to claim 18, wherein the processor is further configured to generate, in the preset table, a matching field corresponding to the second source address in the updated status table; The first source address in the subsequent state table is embedded in the second action indication information corresponding to the matching field in the preset table, where the second action indication information is used to indicate The first source address performs a predetermined operation.
The switch according to claim 22, further comprising: a first transmission device, wherein the transmission device is configured to: after updating the preset table according to the updated status table, receive the second message, where The destination address of the second packet is the same as the second source address corresponding to the first packet; and the processor is further configured to use the matching field corresponding to the destination address from the preset Obtaining the second action indication information in the table; and performing the predetermined operation on the second packet according to the first source address according to the indication of the second action indication information.
The switch according to claim 23, wherein the processor is further configured to encapsulate the second packet according to the first source address; or output the second packet according to the first source address.
The switch according to any one of claims 18 to 24, further comprising: a second transmission device, wherein the second transmission means is configured to match the received first message from the first flow table Receiving, by the open flow controller, the flow table, the state table, and the preset table before the first action indication information; after updating the preset table according to the updated state table, The open flow controller reports the updated preset table.
A storage medium arranged to store program code, wherein the method of address self-learning according to any one of claims 1-9 is performed when the program code is run on a processor.