CN116094998A - Method and device for forwarding VXLAN message of neighbor table entry based on OVS - Google Patents
Method and device for forwarding VXLAN message of neighbor table entry based on OVS Download PDFInfo
- Publication number
- CN116094998A CN116094998A CN202211701490.9A CN202211701490A CN116094998A CN 116094998 A CN116094998 A CN 116094998A CN 202211701490 A CN202211701490 A CN 202211701490A CN 116094998 A CN116094998 A CN 116094998A
- Authority
- CN
- China
- Prior art keywords
- target
- neighbor table
- table entry
- message
- state
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000004044 response Effects 0.000 claims description 22
- 238000010276 construction Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 230000003139 buffering effect Effects 0.000 description 3
- 230000006854 communication Effects 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000001149 cognitive effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/09—Mapping addresses
- H04L61/10—Mapping addresses of different types
- H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a method and a device for forwarding VXLAN message of neighbor list item based on OVS, belonging to the field of network technology and security technology, wherein the method comprises the following steps: under the condition that the VXLAN message is forwarded through the OVS, a target neighbor list item is determined, the VXLAN message is stored into a cache queue in the target neighbor list item, an ARP request or an NS message is constructed to obtain the target MAC address and the target IP address, the target neighbor list item is searched according to the target IP address, the target MAC address is updated into the target neighbor list item, and the MAC address is searched in the target neighbor list item through the OVS so as to forward the VXLAN message.
Description
Technical Field
The invention belongs to the technical field of network technology and security, and particularly relates to a forwarding method and device of VXLAN (virtual extensible local area network) messages of neighbor table entries based on OVS (over-the-counter service).
Background
Open vSwitch (OVS for short) is an Open-source virtual switch, and is widely used in the context of cloud computing. Meanwhile, in order to improve the forwarding performance, a DPDK acceleration scheme is introduced, so that data can be directly forwarded in a user mode, and the forwarding performance of the OVS is greatly improved.
In cloud scenarios, VXLAN is generally used to encapsulate a packet of a virtual network (overlay network), and then the encapsulated VXLAN packet is sent to an underlying network (underley network) through a three-layer forwarding manner. The key to three-layer forwarding is that the OVS knows the MAC address of the next hop. When the local OVS does not keep the MAC address of the next hop, the OVS needs to learn the MAC address of the next hop by actively sending an ARP request (ipv 4 address) or NS message (ipv 6 address). The OVS DPDK has a significant drawback in performing the above procedure-the OVS discards the VXLAN tunnel message that is currently needed to be forwarded until the OVS learns the MAC address of the next hop.
Summarizing the above process, when using OVS DPDK to forward VXLAN tunnel message, if there is next hop MAC in the neighbor table entry of OVS local, OVS can forward the VXLAN message normally; if the next hop MAC does not exist, the OVS constructs an ARP request or NS message to actively learn the next hop MAC and discards the VXLAN message to be forwarded.
Because of the defect, the risk of packet loss exists in the virtual machine communication process, which is directly shown by slow establishment of the communication double-shot connection.
Disclosure of Invention
The embodiment of the invention aims to provide a method and a device for forwarding VXLAN messages of neighbor table entries based on OVS, which are used for solving the problem that a forwarding plane of an OVS DPDK discards a current message when learning neighbor table entries and ensuring normal communication between virtual machines.
In order to solve the technical problems, the invention is realized as follows:
in a first aspect, an embodiment of the present invention provides a method for forwarding VXLAN messages of neighbor table entries based on OVS, where the method includes:
under the condition that the VXLAN message is forwarded through the OVS, determining a target neighbor table item;
storing the VXLAN message into a cache queue in the target neighbor table entry;
constructing an ARP request or an NS message to acquire the target MAC address and the target IP address;
searching the target neighbor table entry according to the target IP address, and updating the target MAC address into the target neighbor table entry;
and searching the MAC address in the target neighbor table entry through the OVS so as to forward the VXLAN message.
Optionally, in the case that the VXLAN message is forwarded through the OVS and the destination MAC address does not exist, determining the destination neighbor table entry includes:
under the condition that the VXLAN message is forwarded through the OVS, searching a corresponding neighbor table item through the IP address of the next hop;
creating the target neighbor table entry under the condition that the corresponding neighbor table entry does not exist, and building a cache queue in the target neighbor table entry;
and under the condition that the corresponding neighbor table entry exists and the corresponding neighbor table entry does not exist the target MAC address, determining the corresponding neighbor table entry as the target neighbor table entry.
Optionally, after creating the target neighbor table entry in the absence of the corresponding neighbor table entry, the method further comprises:
setting the state of the target neighbor table entry as a first state;
after the constructing the ARP request or NS message, the method further includes:
updating the time of the target neighbor table item to a second state, and starting a first timer to record the duration of the target neighbor table item in the first state;
after constructing the ARP request or NS message to obtain the target MAC address and the target IP address, the method further includes:
and updating the time of the target neighbor table item to be in a third state, and starting a second timer to record the duration of the target neighbor table item in the third state.
Optionally, after the updating the time of the target neighbor table entry to the second state and starting the first timer, the method further includes:
waiting for a response message aiming at the ARP request or the NS message;
resending the ARP request or NS message under the condition that the response message is not received;
and under the condition that the response message is received, acquiring the target MAC address and the target IP address from the response message, and updating the time of the target neighbor table entry into a third state.
Optionally, after resending the ARP request or NS message without receiving the reply message, the method further includes:
updating the time of the target neighbor table entry to a first state under the condition that the number of times of resending the ARP request or the NS message is more than or equal to the target number of times;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
In a second aspect, a forwarding device for VXLAN messages based on neighbor table entries of OVS, includes:
the determining module is used for determining a target neighbor table item under the condition that the VXLAN message is forwarded through the OVS;
the cache module is used for storing the VXLAN message into a cache queue in the target neighbor table entry;
the construction module is used for constructing an ARP request or an NS message to acquire the target MAC address and the target IP address;
the updating module is used for searching the target neighbor table entry according to the target IP address and updating the target MAC address into the target neighbor table entry;
and the forwarding module is used for searching the MAC address in the target neighbor table entry through the OVS so as to forward the VXLAN message.
Optionally, the determining module includes:
the searching module is used for searching the corresponding neighbor list item through the IP address of the next hop under the condition that the VXLAN message is forwarded through the OVS;
the creation module is used for creating the target neighbor table entry and creating a cache queue in the target neighbor table entry under the condition that the corresponding neighbor table entry does not exist;
and the determining submodule is used for determining the corresponding neighbor table entry as a target neighbor table entry under the condition that the corresponding neighbor table entry exists and the target MAC address does not exist in the corresponding neighbor table entry.
Optionally, the forwarding device further includes:
the setting module is used for setting the state of the target neighbor table entry to be a first state;
the first updating module is used for updating the time of the target neighbor table item into a second state and starting a first timer to record the duration of the target neighbor table item in the first state;
and the second updating module is used for updating the time of the target neighbor table item into a third state and starting a second timer to record the duration of the target neighbor table item in the third state.
Optionally, the forwarding device further includes:
the waiting module is used for waiting for the response message aiming at the ARP request or the NS message;
the sending module is used for resending the ARP request or the NS message under the condition that the response message is not received;
and the acquisition module is used for acquiring the target MAC address and the target IP address from the response message under the condition of receiving the response message, and updating the time of the target neighbor table entry into a third state.
Optionally, the forwarding device further includes:
a third updating module, configured to update the time of the target neighbor table entry to a first state when the number of times of resending the ARP request or the NS message is greater than or equal to a target number of times;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
The embodiment of the invention provides a forwarding method of VXLAN message of neighbor table entry based on OVS, which comprises the following steps: under the condition that the VXLAN message is forwarded through the OVS, a target neighbor list item is determined, the VXLAN message is stored into a cache queue in the target neighbor list item, an ARP request or an NS message is constructed to obtain the target MAC address and the target IP address, the target neighbor list item is searched according to the target IP address, the target MAC address is updated into the target neighbor list item, and the MAC address is searched in the target neighbor list item through the OVS so as to forward the VXLAN message. The embodiment of the invention adds the buffer queue in the neighbor list item of the OVS for buffering the VXLAN message to be sent, so as to solve the problem that the OVS DPDK forwarding plane discards the current message when learning the neighbor list item and ensure that the virtual machines can normally communicate.
Drawings
Fig. 1 is a three-layer forwarding schematic diagram of an OVSDPDK to VXLAN according to an embodiment of the present invention;
fig. 2 is a flow chart of a method for forwarding VXLAN messages based on OVS neighbor table entries provided in an embodiment of the present invention;
fig. 3 is a schematic diagram of an OVS neighbor table entry data structure provided in an embodiment of the present invention;
FIG. 4 is a schematic diagram of a message ingress buffer queue and egress buffer queue according to an embodiment of the present invention;
fig. 5 is a schematic diagram of an OVS neighbor table entry state machine provided in an embodiment of the present invention;
fig. 6 is a schematic structural diagram of a VXLAN message forwarding device based on an OVS neighbor table entry according to an embodiment of the present invention.
The achievement of the object, functional features and advantages of the present invention will be further described with reference to the embodiments, referring to the accompanying drawings.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the present invention more apparent, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
The terms first, second and the like in the description and in the claims, are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged, as appropriate, such that embodiments of the present invention may be implemented in sequences other than those illustrated or described herein, and that the objects identified by "first," "second," etc. are generally of a type, and are not limited to the number of objects, such as the first object may be one or more.
The following describes in detail the forwarding method of VXLAN messages based on OVS neighbor table entries provided in the embodiment of the present invention through specific embodiments and application scenarios thereof with reference to the accompanying drawings.
Example 1
Referring to fig. 1, a three-layer forwarding schematic diagram of OVS DPDK to VXLAN is provided, two OVS bridges are created on the host, the bridge names being br-int and br-ext, respectively. The br-int bridge is used for forwarding the message of the virtual network. The br-ext bridge is used for encapsulating the VXLAN message and sending the message to the base network, and decapsulating and forwarding the inner layer message to the virtual network after receiving the VXLAN message sent by the base network.
Referring to fig. 2, a flow diagram of a VXLAN message forwarding method based on an OVS neighbor table entry according to an embodiment of the present invention is shown.
The invention provides a method for forwarding VXLAN message of neighbor list item based on OVS, which comprises the following steps:
s201: under the condition that the VXLAN message is forwarded through the OVS, determining a target neighbor table item;
optionally, in the case that the VXLAN message is forwarded through the OVS and the destination MAC address does not exist, determining the destination neighbor table entry includes:
under the condition that the VXLAN message is forwarded through the OVS, searching a corresponding neighbor table item through the IP address of the next hop;
creating the target neighbor table entry under the condition that the corresponding neighbor table entry does not exist, and building a cache queue in the target neighbor table entry;
and under the condition that the corresponding neighbor table entry exists and the corresponding neighbor table entry does not exist the target MAC address, determining the corresponding neighbor table entry as the target neighbor table entry.
As shown in fig. 3, the data structure of a neighbor table entry according to an embodiment of the present invention may include an IP address, a MAC address, a status flag of the neighbor table entry, and a buffer queue, where the buffer queue is used to buffer data.
Specifically, when the OVS forwards the VXLAN message, a three-layer forwarding manner is adopted, so that the next-hop IP address is required to be used as an index to obtain the corresponding MAC address from the neighbor table entry cached in the OVS. If the corresponding neighbor table item is not found, a neighbor table item needs to be created, the table item takes the next IP as an index, a cache queue belonging to the table item is created at the same time, and the message is stored in the cache queue; if a neighbor table entry is found, but the MAC address is not recorded in the table entry, the message to be sent needs to be stored in a buffer queue.
S202: storing the VXLAN message into a cache queue in the target neighbor table entry;
optionally, the storing the VXLAN message in the cache queue in the target neighbor table entry includes:
and under the condition that the cache queue of the target neighbor table entry is full, discarding the message with the earliest cache time, and storing the VXLAN message into the cache queue.
The message in-queues and out-queues follow the principle of 'first in first out'. If the buffer queue is full, the earliest stored message needs to be dequeued and discarded. And then the new message is entered into the queue cache. Specifically, as shown in fig. 4, p1, p2 … p3, p1, and p1 are stored in the cache queue in the target neighbor table entry according to the time sequence of the storing, and when pn is stored in the cache queue, the first stored p1 is discarded, and when pn is stored in the cache queue, a new space is available in the cache queue to accommodate new data, and when pn is stored in the cache queue, the first stored p1 is discarded.
S203: constructing an ARP request or an NS message to acquire the target MAC address and the target IP address;
specifically, the construct sends an ARP request or NS message requesting the MAC address of the next hop. And after the OVS receives the ARP response message or the NA message, extracting the source MAC and the source IP. And searching the OVS neighbor table entry by taking the IP as an index.
S204: searching the target neighbor table entry according to the target IP address, and updating the target MAC address into the target neighbor table entry;
specifically, after searching for the OVS neighbor table entry with IP as an index, the MAC address in the neighbor table entry is updated.
S205: and searching the MAC address in the target neighbor table entry through the OVS so as to forward the VXLAN message.
Specifically, when the OVS subsequently forwards the VXLAN message, the next-hop MAC address can be found through the neighbor table entry, and the VXLAN message is forwarded correctly.
The embodiment of the invention provides a forwarding method of VXLAN message of neighbor table entry based on OVS, which comprises the following steps: under the condition that the VXLAN message is forwarded through the OVS, a target neighbor list item is determined, the VXLAN message is stored into a cache queue in the target neighbor list item, an ARP request or an NS message is constructed to obtain the target MAC address and the target IP address, the target neighbor list item is searched according to the target IP address, the target MAC address is updated into the target neighbor list item, and the MAC address is searched in the target neighbor list item through the OVS so as to forward the VXLAN message. The embodiment of the invention adds the buffer queue in the neighbor list item of the OVS for buffering the VXLAN message to be sent, so as to solve the problem that the OVS DPDK forwarding plane discards the current message when learning the neighbor list item and ensure that the virtual machines can normally communicate.
In a possible implementation manner, after the creating the target neighbor table entry in the absence of the corresponding neighbor table entry, the method further includes:
s206: setting the state of the target neighbor table entry as a first state;
for example, when the OVS creates a neighbor table entry, the state of the table entry is idle.
After the constructing the ARP request or NS message, the method further includes:
s207: updating the time of the target neighbor table item to a second state, and starting a first timer to record the duration of the target neighbor table item in the first state;
for example, after the OVS constructs and issues an ARP request or NS message, the state of the entry transitions to nocomplete and starts a timer to wait for a reply message.
After constructing the ARP request or NS message to obtain the target MAC address and the target IP address, the method further includes:
s208: updating the time of the target neighbor table item to be in a third state, and starting a second timer to record the duration of the target neighbor table item in the third state;
for example, the state of the corresponding neighbor table entry is set to complete, and the timeout period of the neighbor table entry in the complete state is updated.
Optionally, after the updating the time of the target neighbor table entry to the second state and starting the first timer, the method further includes:
waiting for a response message aiming at the ARP request or the NS message;
resending the ARP request or NS message under the condition that the response message is not received;
and under the condition that the response message is received, acquiring the target MAC address and the target IP address from the response message, and updating the time of the target neighbor table entry into a third state.
After resending the ARP request or NS message without receiving the reply message, the method further includes:
optionally, when the number of times of resending the ARP request or NS message is greater than or equal to a target number of times, updating the time of the target neighbor table entry to a first state;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
For example, after the OVS constructs and issues an ARP request or NS message, the state of the entry is converted to a nocompte, and a timer is started to wait for a reply message, and if the reply message is not received in the nocompte state, the request message is resent and re-timed. The time-out times can be set according to practical situations, and are used for preventing the influence caused by network jitter or network delay. If the reply message is not received yet, the neighbor table entry enters the first state. In the idle state, the target neighbor table entry cannot be used and therefore waits to be deleted since no reply is received, i.e. the MAC address cannot be updated.
If a reply message is received in the not complete state, the neighbor entry enters the complete state, which indicates that the interaction has been completed.
Optionally, in the complete state, if no message hits the entry for a target period of time (e.g., within 15 minutes), the neighbor entry enters the idle state and waits to be deleted.
As shown in fig. 5, three states (Idle, nocomplete and complete) of the neighbor table entry and transitions of the three states under different conditions are shown, firstly, the neighbor table entry is created and set to be in Idle state, after the ARP request or NS message is sent, the Idle state is updated to be in nocomplete state, at this time, if no reply message is received within 1 minute, the ARP request or NS message is resent, if no reply is received after resending three times, the nocomplete state is updated again to be in Idle state, so as to wait for being deleted; if a response message is received, the noncomplete state is updated to the complete state again, after the noncomplete state is updated to the complete state, if a message is in 15 minutes to inquire the neighbor table entry, interaction is completed, if no message is in 15 minutes to use the neighbor table entry, the complete state is updated to the Idle state again, and the message is waiting to be deleted. In the embodiment of the invention, a state machine is introduced for controlling the state of the OVS neighbor table entry. The OVS neighbor entries have different timeout periods in different states.
Example two
Referring to fig. 6, a schematic structural diagram of a VXLAN message forwarding device 60 based on OVS neighbor table entries according to an embodiment of the present invention is shown, including:
a determining module 601, configured to determine a target neighbor table entry under a condition that a VXLAN message is forwarded through OVS;
a buffer module 602, configured to store the VXLAN packet into a buffer queue in the target neighbor table entry;
a constructing module 603, configured to construct an ARP request or an NS message to obtain the target MAC address and the target IP address;
an updating module 604, configured to find the target neighbor table entry according to the target IP address, and update the target MAC address to the target neighbor table entry;
and a forwarding module 605, configured to find the MAC address in the target neighbor table entry through the OVS, so as to forward the VXLAN packet.
Optionally, the determining module 601 includes:
a searching module 6011, configured to search a corresponding neighbor table entry through the IP address of the next hop under the condition that the VXLAN message is forwarded through the OVS;
a creating module 6012, configured to create the target neighbor table entry and create a cache queue in the target neighbor table entry when the corresponding neighbor table entry does not exist;
a determining submodule 6013, configured to determine that the corresponding neighbor table entry is a target neighbor table entry when the corresponding neighbor table entry exists and the corresponding neighbor table entry does not exist the target MAC address.
Optionally, the forwarding device 60 of VXLAN message based on the OVS neighbor table entry further includes:
a setting module 606, configured to set a state of the target neighbor table entry to a first state;
a first updating module 607, configured to update the time of the target neighbor table entry to a second state, and start a first timer to record the duration of the target neighbor table entry in the first state;
a second updating module 608, configured to update the time of the target neighbor table entry to a third state, and start a second timer to record a duration of the target neighbor table entry in the third state.
Optionally, the forwarding device 60 of VXLAN message based on the OVS neighbor table entry further includes:
a waiting module 609, configured to wait for a reply message for the ARP request or NS message;
a sending module 610, configured to resend the ARP request or NS message when the reply message is not received;
the obtaining module 611 is configured to obtain the target MAC address and the target IP address from the reply packet, and update the time of the target neighbor table entry to a third state when the reply packet is received.
Optionally, the forwarding device 60 of VXLAN message based on the OVS neighbor table entry further includes:
a third updating module 612, configured to update the time of the target neighbor table entry to a first state when the number of times of resending the ARP request or NS message is greater than or equal to a target number of times;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
The forwarding device 60 for VXLAN messages based on OVS neighbor table entries provided in the embodiment of the present invention can implement each process implemented in the foregoing method embodiment, and in order to avoid repetition, a description is omitted here.
In the embodiment of the invention, the determining module is used for determining a target neighbor table item under the condition of forwarding the VXLAN message through the OVS, the caching module is used for storing the VXLAN message into a caching queue in the target neighbor table item, the constructing module is used for constructing an ARP request or an NS message so as to acquire the target MAC address and the target IP address, the updating module is used for searching the target neighbor table item according to the target IP address and updating the target MAC address into the target neighbor table item, and the forwarding module is used for searching the MAC address in the target neighbor table item through the OVS so as to forward the VXLAN message. The embodiment of the invention adds the buffer queue in the neighbor list item of the OVS for buffering the VXLAN message to be sent, so as to solve the problem that the OVS DPDK forwarding plane discards the current message when learning the neighbor list item and ensure that the virtual machines can normally communicate.
The virtual system in the embodiment of the invention can be a device, a component in a terminal, an integrated circuit or a chip.
In addition, it should be noted that the above embodiment of the apparatus is merely illustrative, and does not limit the scope of the present invention, and in practical application, a person skilled in the art may select some or all modules according to actual needs to achieve the purpose of the embodiment, which is not limited herein.
In addition, technical details not described in detail in this embodiment may refer to the intelligent cognitive method and system provided in any embodiment of the present invention, which are not described herein.
The foregoing description of the preferred embodiments of the invention is not intended to be limiting, but rather is intended to cover all modifications, equivalents, alternatives, and improvements that fall within the spirit and scope of the invention.
Claims (10)
1. The method for forwarding the VXLAN message of the neighbor table entry based on the OVS is characterized by comprising the following steps:
under the condition that the VXLAN message is forwarded through the OVS, determining a target neighbor table item;
storing the VXLAN message into a cache queue in the target neighbor table entry;
constructing an ARP request or an NS message to acquire the target MAC address and the target IP address;
searching the target neighbor table entry according to the target IP address, and updating the target MAC address into the target neighbor table entry;
and searching the MAC address in the target neighbor table entry through the OVS so as to forward the VXLAN message.
2. The forwarding method of claim 1, wherein the determining the target neighbor table entry in the case that the VXLAN message is forwarded over the OVS and the target MAC address is not present comprises:
under the condition that the VXLAN message is forwarded through the OVS, searching a corresponding neighbor table item through the IP address of the next hop;
creating the target neighbor table entry under the condition that the corresponding neighbor table entry does not exist, and building a cache queue in the target neighbor table entry;
and under the condition that the corresponding neighbor table entry exists and the corresponding neighbor table entry does not exist the target MAC address, determining the corresponding neighbor table entry as the target neighbor table entry.
3. The forwarding method of claim 2 wherein, after creating the target neighbor table entry in the absence of the corresponding neighbor table entry, the method further comprises:
setting the state of the target neighbor table entry as a first state;
after the constructing the ARP request or NS message, the method further includes:
updating the time of the target neighbor table item to a second state, and starting a first timer to record the duration of the target neighbor table item in the first state;
after constructing the ARP request or NS message to obtain the target MAC address and the target IP address, the method further includes:
and updating the time of the target neighbor table item to be in a third state, and starting a second timer to record the duration of the target neighbor table item in the third state.
4. A forwarding method according to claim 3, wherein after said updating the time of the target neighbor table entry to the second state and starting the first timer, the method further comprises:
waiting for a response message aiming at the ARP request or the NS message;
resending the ARP request or NS message under the condition that the response message is not received;
and under the condition that the response message is received, acquiring the target MAC address and the target IP address from the response message, and updating the time of the target neighbor table entry into a third state.
5. The forwarding method according to claim 4, wherein after resending the ARP request or NS message without receiving the reply message, the method further comprises:
updating the time of the target neighbor table entry to a first state under the condition that the number of times of resending the ARP request or the NS message is more than or equal to the target number of times;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
6. A VXLAN message forwarding device based on an OVS neighbor table, comprising:
the determining module is used for determining a target neighbor table item under the condition that the VXLAN message is forwarded through the OVS;
the cache module is used for storing the VXLAN message into a cache queue in the target neighbor table entry;
the construction module is used for constructing an ARP request or an NS message to acquire the target MAC address and the target IP address;
the updating module is used for searching the target neighbor table entry according to the target IP address and updating the target MAC address into the target neighbor table entry;
and the forwarding module is used for searching the MAC address in the target neighbor table entry through the OVS so as to forward the VXLAN message.
7. The forwarding device of claim 6 wherein the determining module comprises:
the searching module is used for searching the corresponding neighbor list item through the IP address of the next hop under the condition that the VXLAN message is forwarded through the OVS;
the creation module is used for creating the target neighbor table entry and creating a cache queue in the target neighbor table entry under the condition that the corresponding neighbor table entry does not exist;
and the determining submodule is used for determining the corresponding neighbor table entry as a target neighbor table entry under the condition that the corresponding neighbor table entry exists and the target MAC address does not exist in the corresponding neighbor table entry.
8. The forwarding device of claim 7 further comprising:
the setting module is used for setting the state of the target neighbor table entry to be a first state;
the first updating module is used for updating the time of the target neighbor table item into a second state and starting a first timer to record the duration of the target neighbor table item in the first state;
and the second updating module is used for updating the time of the target neighbor table item into a third state and starting a second timer to record the duration of the target neighbor table item in the third state.
9. The forwarding device of claim 8 further comprising:
the waiting module is used for waiting for the response message aiming at the ARP request or the NS message;
the sending module is used for resending the ARP request or the NS message under the condition that the response message is not received;
and the acquisition module is used for acquiring the target MAC address and the target IP address from the response message under the condition of receiving the response message, and updating the time of the target neighbor table entry into a third state.
10. The forwarding device of claim 9 further comprising:
a third updating module, configured to update the time of the target neighbor table entry to a first state when the number of times of resending the ARP request or the NS message is greater than or equal to a target number of times;
and under the condition that the target neighbor table entry is in the first state, the target neighbor table entry is in a state waiting to be deleted.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211701490.9A CN116094998A (en) | 2022-12-29 | 2022-12-29 | Method and device for forwarding VXLAN message of neighbor table entry based on OVS |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211701490.9A CN116094998A (en) | 2022-12-29 | 2022-12-29 | Method and device for forwarding VXLAN message of neighbor table entry based on OVS |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN116094998A true CN116094998A (en) | 2023-05-09 |
Family
ID=86186186
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211701490.9A Pending CN116094998A (en) | 2022-12-29 | 2022-12-29 | Method and device for forwarding VXLAN message of neighbor table entry based on OVS |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN116094998A (en) |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101252534A (en) * | 2008-03-28 | 2008-08-27 | 清华大学 | Method for improving mobile self-organizing network communication capacity through link layer message combination |
| CN101540731A (en) * | 2009-04-30 | 2009-09-23 | 杭州华三通信技术有限公司 | Three-tier message retransmission method and device |
| CN101730063A (en) * | 2009-11-19 | 2010-06-09 | 福建星网锐捷网络有限公司 | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node |
| CN102231711A (en) * | 2011-07-19 | 2011-11-02 | 西安电子科技大学 | Route control method for dynamically regulating congestion level of nodes based on Wiener prediction |
| CN103560968A (en) * | 2013-10-30 | 2014-02-05 | 神州数码网络(北京)有限公司 | Switch hardware host routing table updating method and device and switch |
| CN104038322A (en) * | 2014-06-16 | 2014-09-10 | 北京邮电大学 | Intermediate node, communication network and data transmission control method |
| CN106878326A (en) * | 2017-03-21 | 2017-06-20 | 中国人民解放军信息工程大学 | The guard method of IPv6 neighbor caches and its device based on inverse detection |
| CN106982248A (en) * | 2017-03-01 | 2017-07-25 | 中国科学院深圳先进技术研究院 | The caching method and device of a kind of content center network |
| US9860169B1 (en) * | 2015-09-29 | 2018-01-02 | Juniper Networks, Inc. | Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment |
| CN110225566A (en) * | 2019-05-31 | 2019-09-10 | 暨南大学 | Back pressure method in wireless sensor network based on delay with distance |
| CN110691379A (en) * | 2019-10-12 | 2020-01-14 | 湖南智领通信科技有限公司 | Active routing communication method suitable for wireless ad hoc network |
| CN112152928A (en) * | 2020-10-16 | 2020-12-29 | 新华三信息安全技术有限公司 | Neighbor table entry learning method and device and routing equipment |
| US20210226910A1 (en) * | 2020-01-17 | 2021-07-22 | Arista Networks, Inc. | Efficient arp bindings distribution in vpn networks |
| CN114465776A (en) * | 2021-12-31 | 2022-05-10 | 华为技术有限公司 | Flooding attack defense method and related device |
-
2022
- 2022-12-29 CN CN202211701490.9A patent/CN116094998A/en active Pending
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101252534A (en) * | 2008-03-28 | 2008-08-27 | 清华大学 | Method for improving mobile self-organizing network communication capacity through link layer message combination |
| CN101540731A (en) * | 2009-04-30 | 2009-09-23 | 杭州华三通信技术有限公司 | Three-tier message retransmission method and device |
| CN101730063A (en) * | 2009-11-19 | 2010-06-09 | 福建星网锐捷网络有限公司 | Neighbor table entry resource recovery method, device and IPv6 (internet protocol version 6) node |
| CN102231711A (en) * | 2011-07-19 | 2011-11-02 | 西安电子科技大学 | Route control method for dynamically regulating congestion level of nodes based on Wiener prediction |
| CN103560968A (en) * | 2013-10-30 | 2014-02-05 | 神州数码网络(北京)有限公司 | Switch hardware host routing table updating method and device and switch |
| CN104038322A (en) * | 2014-06-16 | 2014-09-10 | 北京邮电大学 | Intermediate node, communication network and data transmission control method |
| US9860169B1 (en) * | 2015-09-29 | 2018-01-02 | Juniper Networks, Inc. | Neighbor resolution for remote EVPN hosts in IPV6 EVPN environment |
| CN106982248A (en) * | 2017-03-01 | 2017-07-25 | 中国科学院深圳先进技术研究院 | The caching method and device of a kind of content center network |
| CN106878326A (en) * | 2017-03-21 | 2017-06-20 | 中国人民解放军信息工程大学 | The guard method of IPv6 neighbor caches and its device based on inverse detection |
| CN110225566A (en) * | 2019-05-31 | 2019-09-10 | 暨南大学 | Back pressure method in wireless sensor network based on delay with distance |
| CN110691379A (en) * | 2019-10-12 | 2020-01-14 | 湖南智领通信科技有限公司 | Active routing communication method suitable for wireless ad hoc network |
| US20210226910A1 (en) * | 2020-01-17 | 2021-07-22 | Arista Networks, Inc. | Efficient arp bindings distribution in vpn networks |
| CN112152928A (en) * | 2020-10-16 | 2020-12-29 | 新华三信息安全技术有限公司 | Neighbor table entry learning method and device and routing equipment |
| CN114465776A (en) * | 2021-12-31 | 2022-05-10 | 华为技术有限公司 | Flooding attack defense method and related device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109587065B (en) | Method, device, switch, equipment and storage medium for forwarding message | |
| US6747979B1 (en) | Method and apparatus for bridging between networks | |
| JP3449326B2 (en) | Data search system, packet processing apparatus, and control method | |
| KR102033999B1 (en) | Method and apparatus for communication in content centric network | |
| CN107547243B (en) | Message forwarding method and device | |
| US9264327B2 (en) | Communication network management system, method and program, and management computer | |
| CN108418759B (en) | MAC address table item processing method and device | |
| CN110247851B (en) | Information updating method and device in three-layer switch, three-layer switch and medium | |
| CN107547346B (en) | Message transmission method and device | |
| EP2890064A1 (en) | Packet forwarding method and system | |
| CN100444586C (en) | Message repeat method and device | |
| JP2019523608A (en) | Packet monitoring | |
| CN103516612A (en) | Method for generating routing table items in a distributed router, and distributed router | |
| CN112866435A (en) | MAC address aging processing method and equipment | |
| WO2012159461A1 (en) | Layer-2 path maximum transmission unit discovery method and node | |
| WO2018001339A1 (en) | Method and apparatus for forwarding packet in virtual extensible local area network (vxlan) | |
| JP2017229027A (en) | Switch apparatus and relay system | |
| CN107070797B (en) | Method and system for forwarding message | |
| CN102263700A (en) | Method, device and system for sending and receiving messages | |
| CN116094998A (en) | Method and device for forwarding VXLAN message of neighbor table entry based on OVS | |
| CN116566897A (en) | Addressing routing method, device, equipment and medium | |
| CN117041188A (en) | Method for connecting vector data packet processing framework and operating system | |
| CN108632148B (en) | Device and method for learning MAC address based on pre-reading mode | |
| CN108768845B (en) | Multi-homing host routing synchronization method and device | |
| JP2000151709A (en) | Routing address retrieving system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |