CN111211985A - Forwarding table item updating method, device and system - Google Patents
Forwarding table item updating method, device and system Download PDFInfo
- Publication number
- CN111211985A CN111211985A CN201911356572.2A CN201911356572A CN111211985A CN 111211985 A CN111211985 A CN 111211985A CN 201911356572 A CN201911356572 A CN 201911356572A CN 111211985 A CN111211985 A CN 111211985A
- Authority
- CN
- China
- Prior art keywords
- object data
- latest
- network object
- data set
- virtual network
- 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.)
- Granted
Links
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/02—Topology update or discovery
- H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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/02—Topology update or discovery
- H04L45/021—Ensuring consistency of routing table updates, e.g. by using epoch numbers
Abstract
The invention discloses a method, a device and a system for updating a forwarding table entry, wherein the method comprises the following steps: judging whether to trigger a periodical updating operation; if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment. According to the invention, the historical network object data set corresponding to the virtual network equipment is updated by utilizing the latest network object data set corresponding to the virtual network equipment, so that the forwarding table entry in the virtual network equipment is periodically updated, the correctness of the forwarding table entry in the virtual network equipment is ensured, and the forwarding operation of the virtual network equipment is further prevented from being abnormal.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and a system for updating a forwarding table entry.
Background
The virtual network environment of the cloud computing has a plurality of virtual network devices, the virtual network environment of the cloud computing can provide network leasing services for tenants, and the networks of the tenants are all overlay networks based on an underlying network. Therefore, forwarding table entries of various types of networks are stored on the virtual network device, and the forwarding table entries stored by the virtual network device are used for determining forwarding paths of the tenant networks.
Due to the importance of tenant networks, Software Defined Network (SDN) technology is typically employed and controllers are employed to accurately manage forwarding entries in massive virtual network devices. Currently, a controller generates a forwarding table according to the needs of an administrator and a tenant, and then issues the forwarding table to a virtual network device.
However, after the forwarding table entry is issued to the virtual network device, because the controller and the virtual network device lack an update operation, a dirty table entry to be cleaned up or the forwarding table entry of the virtual network device may be damaged, which may cause an exception to the forwarding operation of the virtual network device.
Disclosure of Invention
In view of this, the present invention provides a method, an apparatus, and a system for updating a forwarding entry, which can add a periodic update operation between a controller and a virtual network device to periodically update the forwarding entry in the virtual network device, thereby ensuring the correctness of the forwarding entry in the virtual network device and further avoiding the forwarding operation of the virtual network device from being abnormal.
In order to achieve the above object, the present invention provides the following technical features:
a method for updating a forwarding table entry comprises the following steps:
judging whether to trigger a periodical updating operation;
if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries;
and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Optionally, the obtaining, by the controller, the latest network object data set corresponding to the virtual network device if the periodic update operation is triggered includes:
if the periodical updating operation is triggered, determining a network object identifier set consisting of one or more network object identifiers corresponding to the virtual network equipment;
sending a data acquisition request containing the network object identification set to the controller;
and receiving the latest network object data set which is sent by the controller and corresponds to the network object identification set.
Optionally, the latest network object data set includes one or more latest network object data, and each latest network object data includes a network object identifier, a network object version, and one or more latest forwarding entries;
updating the historical network object data set corresponding to the virtual network device by using the latest network object data set corresponding to the virtual network device includes: performing the following for each latest network object data in the latest network object data set:
judging whether the historical network object data set has network object data with the same network object identification as the latest network object data;
if not, storing the latest network object data in the virtual network equipment;
if yes, judging whether the network object version in the latest network object data is larger than the network object version in the historical network object data;
if yes, the historical network object data is updated by the latest network object data.
Optionally, if one or more latest forwarding entries in the latest network object data include a forwarding entry identifier and a forwarding entry version, the updating the historical network object data by using the latest network object data includes:
executing the following operations aiming at each latest forwarding table entry in the latest network object data:
judging whether the historical network object data has a historical forwarding table entry with the same forwarding table entry identifier as the latest forwarding table entry;
if not, storing the latest forwarding table entry in the historical network object data;
if yes, judging whether the forwarding table version in the latest forwarding table is larger than the forwarding table version in the historical forwarding table;
if yes, the historical forwarding table entry is replaced by the latest forwarding table entry.
An apparatus for updating a forwarding table entry, comprising:
a judging unit for judging whether to trigger a periodical update operation;
the acquisition unit is used for acquiring the latest network object data set corresponding to the virtual network equipment from the controller if the regular updating operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries;
and the updating unit is used for updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
A system for updating forwarding table entries, comprising:
a controller and a plurality of virtual network devices;
the controller is used for storing the latest network object data sets corresponding to the plurality of virtual network devices;
each virtual network device is used for judging whether to trigger a regular updating operation; if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
A method for updating a forwarding table entry comprises the following steps:
judging whether to trigger a periodical updating operation;
if the regular updating operation is triggered, determining the latest network object data set corresponding to each virtual network device; wherein the latest network object data set comprises one or more latest forwarding entries;
and sending the latest network object data set corresponding to each virtual network device for updating the historical network object data set in each virtual network device.
Optionally, if the periodic update operation is triggered, determining that the latest network object data set corresponding to each virtual network device includes:
if the regular updating operation is triggered, determining a network object identifier set corresponding to each virtual network device from the corresponding relation between the virtual network device and the network object identifier;
and acquiring the latest network object data set corresponding to the network object identification set of each virtual network device.
An apparatus for updating a forwarding table entry, comprising:
a judging unit that judges whether or not a periodic update operation is triggered;
the determining unit is used for determining the latest network object data set corresponding to each virtual network device if the regular updating operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries;
and the sending unit is used for sending the latest network object data set corresponding to each virtual network device so as to update the historical network object data set in each virtual network device.
A forwarding entry updating system, comprising:
a controller and a plurality of virtual network devices;
the controller is used for storing the latest network object data sets corresponding to the plurality of virtual network devices, judging whether to trigger a periodic updating operation, and if the periodic updating operation is triggered, determining the latest network object data sets corresponding to the virtual network devices; wherein the latest network object data set comprises one or more latest forwarding entries; sending the latest network object data set corresponding to each virtual network device;
each virtual network device is used for receiving the latest network object data set corresponding to the virtual network device; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Through the technical means, the following beneficial effects can be realized:
the invention provides a method for updating a forwarding table item, which provides two implementation modes, wherein one mode is an active updating mode, namely, a virtual network device actively acquires a latest network object data set corresponding to the virtual network device from a controller at regular intervals and then executes updating operation; the other is a passive update mode, that is, the controller periodically sends the latest network object data set corresponding to each virtual network device, and each virtual network device passively acquires the latest network object data set corresponding to the virtual network device and then executes an update operation.
Whether the method is an active updating method or a passive updating method, when the virtual network device obtains the latest network object data set corresponding to the virtual network device, the latest network object data set corresponding to the virtual network device is used for updating the historical network object data set corresponding to the virtual network device, so that the forwarding table entry in the virtual network device is updated regularly, the correctness of the forwarding table entry in the virtual network device is ensured, and the forwarding operation of the virtual network device is prevented from being abnormal.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a forwarding table entry updating system according to a first embodiment of the present invention;
fig. 2 to fig. 4 are flowcharts of a first embodiment of a forwarding table entry updating system according to the disclosure;
fig. 5 is a schematic structural diagram of a forwarding table entry updating apparatus according to a first embodiment of the present invention;
fig. 6 is a schematic structural diagram of a second forwarding table entry updating system according to an embodiment of the present invention;
fig. 7 is a flowchart of a second forwarding entry updating system according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a second forwarding table entry updating apparatus according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
For ease of understanding, the network objects in the controller and virtual network devices are first explained so that those skilled in the art understand the relationship between the network objects and the forwarding entries.
In order to facilitate the update operation of the forwarding table entries, the forwarding table entries in the virtual network devices and the controllers are classified, and the mass forwarding table entries in all the virtual network devices can be divided into a plurality of network objects according to the network service. The network objects are associated with network traffic, i.e., one network traffic corresponds to multiple network objects, and one network object corresponds to one or more forwarding entries.
It is understood that the controller may create a new network object according to the network traffic requirements, and the network object created according to the network traffic requirements may include: subnet objects, routing table objects, virtual machine interface objects, firewall objects, and IP address objects, among others. And each network object sets one or more corresponding forwarding table entries according to the specific network service requirement.
A network object corresponds to a network object data, which may include network object identifiers for distinguishing between different network objects, and one or more latest forwarding entries for distinguishing between network object versions of different object data versions.
The controller can also receive the updating requirement provided by the user, and modify the existing network object according to the updating requirement of the network service so as to update the forwarding table entry of the existing network object, so that the network object is closer to the requirement of the network service. It will be appreciated that the network object version is updated each time an update operation is performed on the network object, e.g., the network object version is incremented on an original basis.
Since the controller can create a new network object and generate a latest forwarding table, and update the forwarding table when the network object is updated, the controller stores the latest forwarding table.
Each virtual network device may be responsible for different network objects, for example, a virtual network device mainly performs route forwarding work, and the virtual network device may be mainly used to store a route table object. If the virtual network device is responsible for a plurality of network objects, the network object identifiers corresponding to the plurality of network objects can be stored.
The invention provides two implementation modes for updating a forwarding table entry:
the first implementation manner is an active update manner, that is, the virtual network device actively acquires the latest network object data set corresponding to the virtual network device from the controller at regular intervals, and then executes an update operation.
The second implementation manner is a passive update manner, that is, the controller periodically sends the latest network object data set corresponding to each virtual network device, and each virtual network device passively acquires the latest network object data set corresponding to the virtual network device and then executes an update operation.
Whether the method is an active updating method or a passive updating method, after the virtual network device obtains the latest network object data set corresponding to the virtual network device, the virtual network device updates the historical network object data set corresponding to the virtual network device by using the latest network object data set corresponding to the virtual network device, so as to periodically update the forwarding table entry in the virtual network device, thereby ensuring the correctness of the forwarding table entry in the virtual network device and further avoiding the occurrence of an abnormality in the forwarding operation of the virtual network device.
Two implementations are described in detail below.
The first implementation manner is an active update manner, that is, the virtual network device actively acquires the latest network object data set corresponding to the virtual network device from the controller at regular intervals, and then executes an update operation.
Referring to fig. 1, a first embodiment of a system for updating a forwarding entry according to the present invention includes:
a controller 100 and a plurality of virtual network devices 200;
the controller 100 is configured to store a latest network object data set corresponding to a plurality of virtual network devices;
each virtual network device 200 is configured to determine whether to trigger a periodic update operation; if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Specific implementation of the virtual processing device may be detailed in the embodiment shown in fig. 2, and details are not described again.
The first embodiment of the method for updating a forwarding table entry provided by the present invention is to take a virtual network device as an example to describe in detail, because the execution processes of the virtual network devices are all consistent. Referring to fig. 2, the following steps may be included:
step S201: it is determined whether a periodic update operation is triggered.
Step S202: if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries.
Optionally, the step may include the following steps:
step S2021: and if the virtual network equipment determines to trigger the periodic updating operation, determining a network object identifier set consisting of one or more network object identifiers corresponding to the virtual network equipment.
The virtual network device may set an update period, and determine to trigger a periodic update operation if it is determined that the update period is reached after the virtual network device detects, so that the virtual network device and the controller execute the update operation to synchronize the latest forwarding table entry.
It will be appreciated that a virtual network device may be responsible for one or more network objects and store one or more network object identifiers, which form a set of network object identifiers.
Step S2022: and the virtual network equipment sends a data acquisition request containing the network object identification set to the controller.
Step S2023: and receiving the latest network object data set which is sent by the controller and corresponds to the network object identification set.
And the controller acquires the latest network object data corresponding to each network object identifier according to each network object identifier in the network object identifier set, and each latest network object data forms a latest network object data set and then is issued to the virtual network equipment.
The updated network object data set includes one or more updated network object data, and each updated network object data includes a network object identification, a network object version, and one or more updated forwarding entries.
Step S203: and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Through the technical characteristics provided by the above embodiments, it can be known that the present embodiment has the following beneficial effects:
in this embodiment, the latest network object data set corresponding to the virtual network device is used to update the historical network object data set corresponding to the virtual network device, so as to periodically update the forwarding table entry in the virtual network device, thereby ensuring the correctness of the forwarding table entry in the virtual network device, and further avoiding the occurrence of an abnormal forwarding operation of the virtual network device.
In this step 203, the latest network object data set has a plurality of latest network object data, and it can be understood that the execution process is consistent for each latest network object data set. An update operation may thus be performed for each of the latest network object data in the set of latest network object data.
Referring to fig. 3, the update operation may include the steps of:
step S301: and judging whether the historical network object data set has network object data with the same network object identification as the latest network object data. If not, the step S302 is entered; if yes, the process proceeds to step S303.
Step S302: if not, storing the latest network object data in the virtual network equipment.
If not, the historical network object data set of the virtual network equipment is represented, the latest network object data is not available, and the latest network object data is corresponding to the newly created network object. Therefore, the latest network object data is directly stored in the virtual network device.
Step S303: if yes, judging whether the network object version in the latest network object data is larger than the network object version in the historical network object data. If yes, the process proceeds to step S304.
If the latest network object data and the historical network object data have the same network object identification, the latest network object data and the historical network object data are both determined to be the network object data corresponding to the same network object, and then whether the network object versions are different or not is further judged, namely whether the network object versions are larger than the network object versions in the historical network object data or not is judged.
If not, the latest network object data is consistent with the historical network object data, and the updating operation is not required to be executed.
Step S304: if yes, the historical network object data is updated by the latest network object data.
If so, it is indicated that the latest network object data has been updated on the basis of the historical network object data, so that it is now necessary to perform a synchronization operation, i.e. to update the historical network object data with the latest network object data, so that the network object data in the controller and the virtual network device with respect to the same network object are consistent.
If not, the latest network object data is consistent with the historical network object data, and the updating operation is not required to be executed. In the embodiment, only different network object data in the controller and the virtual network device are updated, so that the number of updated network objects can be reduced, and the updating efficiency is improved.
Optionally, in this step S304, the latest network object data has one or more latest forwarding entries, and it can be understood that the execution process is consistent for each latest forwarding entry. An update operation may be performed for each latest forwarding entry in the latest network object data.
Referring to fig. 4, the update operation may include the steps of:
step S401: judging whether the historical network object data has a historical forwarding table entry with the same forwarding table entry identifier as the latest forwarding table entry; if not, the process proceeds to step S402, and if so, the process proceeds to step S403.
Step S402: if not, storing the latest forwarding table entry in the historical network object data;
step S403: if yes, determining whether the forwarding table version in the latest forwarding table is larger than the forwarding table version in the historical forwarding table, if yes, entering step S404.
Step S404: if yes, the historical forwarding table entry is replaced by the latest forwarding table entry.
If so, it indicates that the latest forwarding table entry has been updated on the basis of the historical forwarding table entry, so that it is now necessary to perform a synchronization operation, i.e., update the historical forwarding table entry with the latest forwarding table entry, so that the network object data of the same network object in the controller and the virtual network device are consistent.
If not, the latest forwarding table entry is consistent with the historical forwarding table entry, and the updating operation is not required to be executed. In this embodiment, only different forwarding entries in the controller and the virtual network device are updated, so that the number of updated forwarding entries can be reduced, and the updating efficiency is improved.
Referring to fig. 5, a first embodiment of an apparatus for updating a forwarding table entry according to the present invention includes:
a judging unit 51 for judging whether a periodic update operation is triggered.
An obtaining unit 52, configured to obtain, from the controller, a latest network object data set corresponding to the virtual network device if a periodic update operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries.
An updating unit 53, configured to update the historical network object data set corresponding to the virtual network device by using the latest network object data set corresponding to the virtual network device.
For specific implementation of the apparatus for updating a forwarding table entry, reference may be made to the embodiments shown in fig. 2 to fig. 4, and details are not described herein again.
The second implementation manner is a passive update manner, that is, the controller periodically sends the latest network object data set corresponding to each virtual network device, and each virtual network device passively acquires the latest network object data set corresponding to the virtual network device and then executes an update operation.
Referring to fig. 6, the present application provides a second embodiment of a forwarding entry updating system, which is characterized by comprising:
a controller 100 and a plurality of virtual network devices 200;
the controller 100 is configured to store latest network object data sets corresponding to a plurality of virtual network devices, determine whether to trigger a periodic update operation, and determine the latest network object data set corresponding to each virtual network device if the periodic update operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries; sending the latest network object data set corresponding to each virtual network device;
each virtual network device 200 is configured to receive a latest network object data set corresponding to the virtual network device; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Referring to fig. 7, the second embodiment of the present invention provides a method for updating a forwarding entry, including the following steps:
step S701: the controller determines whether a periodic update operation is triggered.
Step S702: if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries.
Optionally, this step may be implemented by the following steps: if the regular updating operation is triggered, determining a network object identifier set corresponding to each virtual network device from the corresponding relation between the virtual network device and the network object identifier; and acquiring the latest network object data set corresponding to the network object identification set of each virtual network device.
Step S703: and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
For specific implementation of step S703, reference may be made to the embodiments shown in fig. 3 to fig. 4, which are not described herein again.
Through the technical characteristics provided by the above embodiments, it can be known that the present embodiment has the following beneficial effects:
in this embodiment, the latest network object data set corresponding to the virtual network device is used to update the historical network object data set corresponding to the virtual network device, so as to periodically update the forwarding table entry in the virtual network device, thereby ensuring the correctness of the forwarding table entry in the virtual network device, and further avoiding the occurrence of an abnormal forwarding operation of the virtual network device.
Referring to fig. 8, a second embodiment of the apparatus for updating a forwarding entry according to the present invention includes:
a judgment unit 81 that judges whether or not a periodic update operation is triggered;
a determining unit 82, configured to determine, if a periodic update operation is triggered, a latest network object data set corresponding to each virtual network device; wherein the latest network object data set comprises one or more latest forwarding entries;
a sending unit 83, configured to send the latest network object data set corresponding to each virtual network device, so as to update a historical network object data set in each virtual network device.
For specific implementation of the second embodiment of the apparatus for updating a forwarding table entry, reference may be made to the embodiment shown in fig. 8, and details are not described herein again.
The functions described in the method of the present embodiment, if implemented in the form of software functional units and sold or used as independent products, may be stored in a storage medium readable by a computing device. Based on such understanding, part of the contribution of the embodiments of the present invention to the prior art or part of the technical solution may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computing device (which may be a personal computer, a server, a mobile computing device, a network device, or the like) to execute all or part of the steps of the method described in the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same or similar parts among the embodiments are referred to each other.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (10)
1. A method for updating a forwarding table entry, comprising:
judging whether to trigger a periodical updating operation;
if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries;
and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
2. The method of claim 1, wherein obtaining the latest network object data set corresponding to the virtual network device from the controller if the periodic update operation is triggered comprises:
if the periodical updating operation is triggered, determining a network object identifier set consisting of one or more network object identifiers corresponding to the virtual network equipment;
sending a data acquisition request containing the network object identification set to the controller;
and receiving the latest network object data set which is sent by the controller and corresponds to the network object identification set.
3. The method of claim 2, wherein the updated set of network object data comprises one or more updated network object data, and wherein each updated network object data comprises a network object identification, a network object version, and one or more updated forwarding entries;
updating the historical network object data set corresponding to the virtual network device by using the latest network object data set corresponding to the virtual network device includes: performing the following for each latest network object data in the latest network object data set:
judging whether the historical network object data set has network object data with the same network object identification as the latest network object data;
if not, storing the latest network object data in the virtual network equipment;
if yes, judging whether the network object version in the latest network object data is larger than the network object version in the historical network object data;
if yes, the historical network object data is updated by the latest network object data.
4. The method of claim 3, wherein one or more of the most recent forwarding entries in the most recent network object data includes a forwarding entry identification and a forwarding entry version, and wherein updating the historical network object data with the most recent network object data comprises:
executing the following operations aiming at each latest forwarding table entry in the latest network object data:
judging whether the historical network object data has a historical forwarding table entry with the same forwarding table entry identifier as the latest forwarding table entry;
if not, storing the latest forwarding table entry in the historical network object data;
if yes, judging whether the forwarding table version in the latest forwarding table is larger than the forwarding table version in the historical forwarding table;
if yes, the historical forwarding table entry is replaced by the latest forwarding table entry.
5. An apparatus for updating a forwarding table entry, comprising:
a judging unit for judging whether to trigger a periodical update operation;
the acquisition unit is used for acquiring the latest network object data set corresponding to the virtual network equipment from the controller if the regular updating operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries;
and the updating unit is used for updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
6. A system for updating forwarding table entries, comprising:
a controller and a plurality of virtual network devices;
the controller is used for storing the latest network object data sets corresponding to the plurality of virtual network devices;
each virtual network device is used for judging whether to trigger a regular updating operation; if the periodic updating operation is triggered, acquiring the latest network object data set corresponding to the virtual network equipment from the controller; wherein the latest network object data set comprises one or more latest forwarding entries; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
7. A method for updating a forwarding table entry, comprising:
judging whether to trigger a periodical updating operation;
if the regular updating operation is triggered, determining the latest network object data set corresponding to each virtual network device; wherein the latest network object data set comprises one or more latest forwarding entries;
and sending the latest network object data set corresponding to each virtual network device for updating the historical network object data set in each virtual network device.
8. The method of claim 7, wherein determining the most recent network object data set corresponding to each virtual network device if the periodic update operation is triggered comprises:
if the regular updating operation is triggered, determining a network object identifier set corresponding to each virtual network device from the corresponding relation between the virtual network device and the network object identifier;
and acquiring the latest network object data set corresponding to the network object identification set of each virtual network device.
9. An apparatus for updating a forwarding table entry, comprising:
a judging unit that judges whether or not a periodic update operation is triggered;
the determining unit is used for determining the latest network object data set corresponding to each virtual network device if the regular updating operation is triggered; wherein the latest network object data set comprises one or more latest forwarding entries;
and the sending unit is used for sending the latest network object data set corresponding to each virtual network device so as to update the historical network object data set in each virtual network device.
10. A forwarding entry updating system, comprising:
a controller and a plurality of virtual network devices;
the controller is used for storing the latest network object data sets corresponding to the plurality of virtual network devices, judging whether to trigger a periodic updating operation, and if the periodic updating operation is triggered, determining the latest network object data sets corresponding to the virtual network devices; wherein the latest network object data set comprises one or more latest forwarding entries; sending the latest network object data set corresponding to each virtual network device;
each virtual network device is used for receiving the latest network object data set corresponding to the virtual network device; and updating the historical network object data set corresponding to the virtual network equipment by using the latest network object data set corresponding to the virtual network equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911356572.2A CN111211985B (en) | 2019-12-25 | 2019-12-25 | Forwarding table item updating method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911356572.2A CN111211985B (en) | 2019-12-25 | 2019-12-25 | Forwarding table item updating method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111211985A true CN111211985A (en) | 2020-05-29 |
| CN111211985B CN111211985B (en) | 2022-09-02 |
Family
ID=70788288
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911356572.2A Active CN111211985B (en) | 2019-12-25 | 2019-12-25 | Forwarding table item updating method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111211985B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9210041B1 (en) * | 2009-12-07 | 2015-12-08 | Amazon Technologies, Inc. | Using virtual networking devices to manage network configuration |
| CN107040472A (en) * | 2017-03-07 | 2017-08-11 | 浙江工商大学 | A kind of chain of command list item method synchronous with flow table and the forwarding of all kinds of forwarding-table items in SDN |
| US20180234259A1 (en) * | 2017-02-13 | 2018-08-16 | International Business Machines Corporation | MULTICAST TRAFFIC ACROSS VIRTUAL NETWORKS (VNs) |
| US20180351813A1 (en) * | 2009-12-07 | 2018-12-06 | Amazon Technologies, Inc. | Providing virtual networking device functionality for managed computer networks |
-
2019
- 2019-12-25 CN CN201911356572.2A patent/CN111211985B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9210041B1 (en) * | 2009-12-07 | 2015-12-08 | Amazon Technologies, Inc. | Using virtual networking devices to manage network configuration |
| US20180351813A1 (en) * | 2009-12-07 | 2018-12-06 | Amazon Technologies, Inc. | Providing virtual networking device functionality for managed computer networks |
| US20180234259A1 (en) * | 2017-02-13 | 2018-08-16 | International Business Machines Corporation | MULTICAST TRAFFIC ACROSS VIRTUAL NETWORKS (VNs) |
| CN107040472A (en) * | 2017-03-07 | 2017-08-11 | 浙江工商大学 | A kind of chain of command list item method synchronous with flow table and the forwarding of all kinds of forwarding-table items in SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111211985B (en) | 2022-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR20210057149A (en) | Smart contract-based data processing method, device and storage medium | |
| CN107800565B (en) | Inspection method, inspection device, inspection system, computer equipment and storage medium | |
| EP3304810B1 (en) | Network function virtualisation | |
| CN111327586B (en) | Time stamping of data in offline nodes | |
| CN109831507B (en) | Internet of things system, load balancing method and storage medium | |
| US20180242177A1 (en) | Monitoring management method and apparatus | |
| CN113778623A (en) | Resource processing method and device, electronic equipment and storage medium | |
| CN103139081A (en) | Update method and nodes for distributed hash table routing lists | |
| CN111708668B (en) | Cluster fault processing method and device and electronic equipment | |
| CN106888277A (en) | A kind of domain name inquiry method and device | |
| CN103281356A (en) | File distribution method and system | |
| CN103152261A (en) | Method and equipment for generating and distributing link state protocol data unit fragment messages | |
| CN105530323B (en) | File upgrading method, related equipment and system | |
| CN110784358A (en) | Method and device for constructing network call relation topological graph | |
| CN109697117B (en) | Terminal control method, terminal control device and computer-readable storage medium | |
| CN111211985B (en) | Forwarding table item updating method, device and system | |
| CN103685405B (en) | Network service system and the method updating firmware thereof | |
| CN108206843B (en) | Cluster access method and device | |
| CN111147312B (en) | Resource allocation management method and device, resource allocation cache management method and device, and allocation management system | |
| CN108108372B (en) | Automatic correction processing method and device for data conflict | |
| CN113992685B (en) | Service controller determining method, system and device | |
| CN109005203B (en) | Data synchronization method and device, storage medium, processor and terminal | |
| CN107547622B (en) | Resource adjusting method and device | |
| CN115237597A (en) | Data processing method, device, system, equipment and storage medium | |
| CN110933184B (en) | Resource publishing platform and resource publishing method |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |