CN113992562A - Method and system for updating routing information and routing analyzer - Google Patents
Method and system for updating routing information and routing analyzer Download PDFInfo
- Publication number
- CN113992562A CN113992562A CN202111086529.6A CN202111086529A CN113992562A CN 113992562 A CN113992562 A CN 113992562A CN 202111086529 A CN202111086529 A CN 202111086529A CN 113992562 A CN113992562 A CN 113992562A
- Authority
- CN
- China
- Prior art keywords
- routing
- information
- routing device
- target
- routing information
- 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
-
- 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/20—Hop count for routing purposes, e.g. TTL
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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
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, a system and a route analyzer for updating route information, wherein the method comprises the following steps: acquiring configuration information of each routing device in a target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device. The technical scheme provided by the invention can timely and efficiently update the routing information of the abnormal routing equipment.
Description
Technical Field
The present invention relates to the field of network communication technologies, and in particular, to a method and a system for updating routing information, and a routing analyzer.
Background
In an actual network, due to factors such as link oscillation or network change, routing information in the network may not be correctly calculated or normally deployed, which may cause routing loops or routing black holes in the network.
For the above situation, in the prior art, an analyzer is usually deployed in a network, and when the analyzer finds that an abnormal situation such as a routing loop or a routing black hole occurs in the network, the analyzer reports alarm information for the abnormal situation. Subsequently, the network maintenance personnel can position the abnormal routing equipment according to the alarm information and manually update the routing information of the routing equipment.
It can be seen that, in the prior art, the updating manner of the routing information is usually implemented manually, and this manner undoubtedly has poor timeliness and is relatively inefficient.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method, a system, and a route analyzer for updating routing information, which can timely and efficiently update routing information of a routing device with an abnormality.
One aspect of the present invention provides a method for updating routing information, where the method is applied in a routing analyzer of an SDN, and the method includes: acquiring configuration information of each routing device in a target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device.
Another aspect of the present invention further provides a system for updating routing information, where the system includes: the standard routing information generating unit is used for acquiring configuration information of each routing device in a target network and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; and the routing information updating unit is used for reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device.
Another aspect of the present invention further provides a route analyzer, including: the data acquisition unit is used for receiving a data message reported by the routing equipment in the target network; the problem analysis unit is used for recording an actual transmission path corresponding to the data message, and generating error reporting information if the actual transmission path is not matched with the transmission path represented by the data message; the modeling simulation unit is used for responding to the error reporting information, acquiring configuration information of each routing device in the target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and sending the comparison result to a central controller, so that the central controller updates the routing information of at least one routing device.
In another aspect, the present invention further provides a route analyzer, where the route analyzer includes a memory and a processor, the memory is used for storing a computer program, and the computer program, when executed by the processor, implements the above-mentioned method for updating route information.
In another aspect of the present invention, a computer-readable storage medium is provided, and the computer-readable storage medium is used for storing a computer program, and when the computer program is executed by a processor, the computer program implements the above-mentioned method for updating routing information.
According to the technical scheme, aiming at the abnormal target network, the route analyzer can acquire the configuration information of each routing device in the target network. The configuration information may include information such as ports of the routing devices and metric values (costs) between the routing devices. According to the acquired configuration information, the route analyzer can simulate the standard route information of each routing device in the target network. The standard routing information may be as routing information that the respective routing device should follow. However, due to actual network fluctuations, the actual routing information currently employed by the routing device may not be consistent with the standard routing information. In view of this, the standard routing information may be compared with the actual routing information, so as to update the routing information for one or more routing devices in the target network according to the comparison result.
Therefore, through the technical scheme, the route analyzer can simulate the standard route information, and the abnormal route equipment can be quickly positioned by comparing the standard route information with the actual route information. According to the standard routing information, the routing information of the positioned routing equipment can be timely and efficiently updated, so that manual intervention is avoided, and the timeliness of updating the routing information is improved.
Drawings
The features and advantages of the present invention will be more clearly understood by reference to the accompanying drawings, which are illustrative and not to be construed as limiting the invention in any way, and in which:
fig. 1 shows an SDN diagram of an application of an update method for routing information in an embodiment of the present invention;
FIG. 2 is a diagram illustrating a verification process of a route analyzer in one embodiment of the invention;
FIG. 3 is a diagram illustrating steps of a method for updating routing information in accordance with an embodiment of the present invention;
FIG. 4 is a functional block diagram of a system for updating routing information in accordance with an embodiment of the present invention;
fig. 5 shows a schematic structural diagram of a route analyzer in an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be described clearly and completely with reference to the accompanying drawings of the embodiments of the present invention, and it is obvious that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be obtained by a person skilled in the art without inventive step based on the embodiments of the present invention, are within the scope of the present invention.
The present application provides a method for updating routing information, which may be applied to an SDN (Software Defined Network) shown in fig. 1. A target network to be detected, a route analyzer and a central controller may be included in fig. 1. The target network may include a plurality of routing devices, and the routing devices may calculate and update routing information according to an existing communication protocol. The route analyzer may be in communication connection with a routing device in the target network, so that the service data and the configuration information may be obtained from the routing device. The route analyzer may analyze the anomalies that may exist in the target network and may report the analysis results to the central controller. The central controller can locate the abnormal routing equipment in the target network according to the analysis result reported by the routing analyzer, and can issue the update instruction of the routing information to the routing equipment, so that the abnormal routing equipment is recovered to be normal.
Referring to fig. 1, in a specific application scenario, it is assumed that a target network includes three routing devices D1, D2, and D3, wherein the cost values of D1 to D3 and D1 to D2 are all 1, and the cost values of D2 to D3 are 10. Then under normal network environment, three routing devices can generate their respective routing tables according to the cost value of the link.
Specifically, taking D3 as an example, assuming that currently three devices all use the IP address 3.3.3.3 of D3 as the destination address, the route from the routing device D1 to the routing device D3 can reach directly, and the routing information generated in the routing device D1 may be:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortB | D3 |
The route from routing device D2 to routing device D3 needs to go through routing device D1, then the routing information generated in routing device D2 may be:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortC | D1 |
The routing information generated by the routing device D3 itself may be:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | LoopBack | 127.0.0.1 |
Here, LoopBack denotes a LoopBack, and 127.0.0.1 denotes a LoopBack address of the local machine.
Thus, according to the routing information of each routing device, when the IP address of the routing device D3 is used as the destination address, the data packet can be transmitted normally.
Assuming that the link between the routing device D1 and the routing device D3 fails at this time, the link from the routing device D1 to the routing device D3 is not available, and at this time, each routing device needs to recalculate its own routing information. When the routing device D1 routes to the routing device D3, and needs to pass through the routing device D2, the routing information in the routing device D1 is updated as follows:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortA | D2 |
The route from the routing device D2 to the routing device D3 may be direct at this time, and then the routing information in the routing device D2 is updated as:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortD | D3 |
The routing information in routing device D3 remains unchanged:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | LoopBack | 127.0.0.1 |
After the link between the routing device D1 and the routing device D3 recovers communication, each routing device needs to update its own routing information again according to the current link state. Assuming that the routing device 1 does not update its own routing information due to an abnormality at this time, the following routing information is still used:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortA | D2 |
And the routing information for routing device D2 has been updated to:
| destination address/mask | Outlet interface | Next hop |
| 3.3.3.3/32 | PortC | D1 |
When the data packet is forwarded according to the routing information, a loop is formed between the routing device D1 and the routing device D2, and finally the data packet cannot be sent to the routing device D3.
In addition, in another specific application scenario, if a certain routing device fails to deploy routing information normally, the routing device cannot forward the received data packet due to the loss of the routing information, and at this time, the routing device forms a black routing hole in the network.
In the present application, to solve the above problem, it may be first detected whether an abnormal condition such as a routing loop or a routing black hole occurs in the target network, and then the routing information is updated according to the abnormal condition.
In one embodiment, the route analyzer may analyze the data packet transmitted in the target network, so as to determine whether an abnormal condition such as a routing loop or a routing black hole occurs during the transmission of the data packet. Specifically, the route analyzer may receive a data packet reported by a routing device in the target network, and by identifying a source address and a destination address in the five-tuple information of the data packet, the route analyzer may identify a source routing device and a destination routing device corresponding to the data packet. Normally, a data packet should be able to be sent out from a source routing device and finally received by a destination routing device, and a transmission path from the source routing device to the destination routing device may be a transmission path characterized by the data packet. However, if the network is abnormal, the data packet may be discarded without reaching the destination routing device.
In view of this, in this embodiment, after receiving the data packet reported by the routing device, the route analyzer may record an actual transmission path corresponding to the data packet. Specifically, when receiving a data packet, the route analyzer may record an identifier of a routing device that reports the data packet. And then, identifying the transmission Time Sequence relation of the data message according to the TTL (Time to Live) value or Sequence Number (Sequence Number) and other information carried in the data message. Thus, the routing devices that report the data packet can form an actual transmission path of the data packet according to the arrangement of the transmission timing sequence relationship, and each node in the actual transmission path can be a routing device that reports the data packet.
Because the actual transmission path may be affected by the actual routing information currently used by the routing device, the actual transmission path may not coincide with the transmission path represented by the data packet. In view of this, it may be determined whether the actual transmission path matches the transmission path represented by the data packet. If not, it indicates that the routing information of some or several routing devices is abnormal.
Specifically, it is possible to identify a terminating routing device in the actual transmission path and determine whether the terminating routing device is consistent with the routing device characterized by the destination address in the data packet. The terminating routing device may refer to the last routing device of the actual transmission path, and the routing device characterized by the destination address may be the last routing device in the transmission path characterized by the data packet, and the routing device may serve as the destination routing device. If the two routing devices are consistent, it indicates that the data packet is finally correctly transmitted to the destination routing device, and at this time, it may be considered that the routing information of the routing device is not abnormal. And if the two are not consistent, the fact that the actual transmission path is not matched with the transmission path represented by the data message is shown, and the routing information of one or more routing devices is abnormal.
The route analyzer can generate error information after determining that the route information of the route device in the target network is abnormal. Subsequently, an update of the routing information may be performed in response to the error message.
In the above manner, when determining whether a routing device with abnormal routing information exists in the target network, the routing analyzer needs to analyze the data packet reported by the routing device. In practical applications, if the number of data packets in the network is large, the analysis efficiency of the route analyzer may be affected. In addition, if no data packet is transmitted in the network, the route analyzer cannot detect abnormal route information therein.
In view of this, in one embodiment, the route analyzer may perform simulation of an actual transmission path between the source routing device and the destination routing device, thereby avoiding dependence on a real data packet. Specifically, referring to fig. 2, a verification unit in the route analyzer may receive a verification instruction input by a user, where the verification instruction may carry address information of a source routing device and a destination routing device, and thus, the verification instruction may characterize the source routing device and the destination routing device to be verified in a target network.
In response to the verification instruction, the route analyzer may acquire, through the data acquisition unit, actual route information currently employed by each routing device in the target network. The actual routing information may characterize the routing device to which the next hop points when the routing device performs data forwarding. Therefore, according to the collected actual routing information, the verification unit can simulate the actual transmission path which starts from the source routing equipment and has the destination address as the destination routing equipment. It should be noted that, because the actual routing information currently used by the routing device may be abnormal, the simulated actual transmission path may cause that the terminating routing device is not the destination routing device. In this way, after the actual transmission path is simulated, the verification unit in the route analyzer needs to compare the terminating routing device in the actual transmission path with the destination routing device, so as to determine whether the terminating routing device of the actual transmission path is consistent with the destination routing device, and if not, error-reporting information is generated. Subsequently, the update of the routing information may be performed in response to the error information.
In summary, it may be detected, in combination with the actually transmitted data packet or in a simulation manner, whether the routing information is abnormal in the target network, and if the routing information is detected to be abnormal, error reporting information may be generated.
Referring to fig. 1 and fig. 3, a method for updating routing information provided in an embodiment of the present application may include the following steps.
S1: the method comprises the steps of obtaining configuration information of each routing device in a target network, and generating standard routing information of each routing device according to the configuration information.
In this embodiment, after detecting that the routing information is abnormal in the target network, the routing analyzer may obtain configuration information of each routing device in the target network. For example, after determining that the actual transmission path of the data packet does not match the transmission path represented by the data packet, the route analyzer may obtain configuration information of each routing device in the target network.
In this embodiment, the configuration information may characterize the real network topology environment. For example, the configuration information may include information such as the IP address of the routing device, the port, and a metric value (cost) between the respective routing devices. After obtaining the configuration information of each routing device, the route analyzer may generate standard routing information of each routing device according to an algorithm in a routing protocol.
Specifically, the routing protocol may refer to a RIP-2 protocol, an IS-IS protocol, an ospf protocol, a BGP protocol, and the like, and may be flexibly selected according to a routing protocol supported by an actual application scenario. A path planning algorithm may be defined in the routing protocol. For example, a distance vector algorithm can be collected in the RIP-2 protocol to generate standard routing information for each routing device. As another example, the IS-IS protocol and the ospf protocol may employ a shortest path algorithm to generate standard routing information for the various routing devices. The standard routing information generated by the routing analyzer based on the configuration information may be correct routing information, and if data forwarding is performed according to the standard routing information, it may be ensured that the data packet can be forwarded from the source routing device to the destination routing device. In practical application, the standard routing information is based on routing devices, and each routing device can have respective standard routing information for the same destination IP address.
S3: and reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the routing information of at least one routing device according to the comparison result.
In this embodiment, because the actual routing information currently used by the routing device may be different from the generated standard routing information due to the influence of network fluctuation, in view of this, the current actual routing information of each routing device may be read and compared with the generated standard routing information, so as to determine the routing device with abnormal routing information. For the routing equipment with abnormal routing information, the corresponding standard routing information can be used for updating, so that the abnormal routing information is eliminated.
Specifically, for any target routing device in the target network, if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device, it indicates that the target routing device has abnormal routing information, and at this time, the actual routing information of the target routing device may be updated to the standard routing information of the target routing device. Therefore, the target routing equipment after the routing information is updated can accurately perform data forwarding subsequently.
In this embodiment, the route analyzer may generate a list of routing devices in which the routing information is abnormal after the comparison of the routing information. The list of routing devices may be sent by the route analyzer to the central controller. The central controller may manage and control routing information of the routing device in the target network, and after receiving the routing device list sent by the routing analyzer, the central controller may, for each target routing device in the routing device list, issue respective standard routing information of the target routing device to the corresponding target routing device, so that the target routing device updates currently used actual routing information to the received standard routing information. In addition, the central controller may also issue a route update instruction to the target routing device, so that the target routing device calculates corresponding standard routing information based on the received route update instruction, and updates the currently used actual routing information to the calculated standard routing information.
In one embodiment, it is considered that the routing device generally distinguishes between a software layer and a hardware layer, where the software layer can implement calculation/learning of routing information, and the routing device performs data forwarding according to the routing information, and further needs to flush the routing information calculated/learned by the software layer to the hardware layer (for example, write into a chip of the routing device). However, in practical applications, it is likely that the software layer has generated the correct routing information, but the correct routing information has not been successfully written to the hardware layer. The actual routing information obtained by the routing analyzer from the routing device is usually obtained from the software layer, which results in that the actual routing information obtained from the software layer matches the standard routing information generated by the routing analyzer, but when the routing device forwards data according to the routing information from the hardware layer, a routing loop or a routing black hole may be generated. For such a situation, in this embodiment, if the actual routing information matches the standard routing information, the route analyzer can still receive the error notification sent by the routing device in the target network, and then determine that the routing information of the software layer and the hardware layer of the routing device is not synchronized at this time, and at this time, the route analyzer (or the central controller) may issue the standard routing information to one or more target routing devices in the target network, so that the target routing device updates according to the received standard routing information. The update process may be a process of writing standard routing information to the hardware level.
In practical application, the routing information can be updated for all the target routing devices in the target network, but in order to simplify the updating process of the routing information, the routing device sending the error notification can be identified, and then the standard routing information is updated for the routing device and one or more routing devices connected with the routing device, so that the number of the routing devices needing to be updated with the routing information is reduced, and the updating efficiency is improved.
According to the technical scheme, aiming at the abnormal target network, the route analyzer can acquire the configuration information of each routing device in the target network. The configuration information may include information such as ports of the routing devices and metric values (costs) between the routing devices. According to the acquired configuration information, the route analyzer can simulate the standard route information of each routing device in the target network. The standard routing information may be as routing information that the respective routing device should follow. However, due to actual network fluctuations, the actual routing information currently employed by the routing device may not be consistent with the standard routing information. In view of this, the standard routing information may be compared with the actual routing information, so as to update the routing information for one or more routing devices in the target network according to the comparison result.
Therefore, through the technical scheme, the route analyzer can simulate the standard route information, and the abnormal route equipment can be quickly positioned by comparing the standard route information with the actual route information. According to the standard routing information, the routing information of the positioned routing equipment can be timely and efficiently updated, so that manual intervention is avoided, and the timeliness of updating the routing information is improved.
It should be noted that, in practical applications, the route analyzer and the central controller may be deployed in the network as devices independent from each other, so that the route analyzer and the central controller may implement the update process of the route information according to the above-mentioned interactive manner. However, it should be understood by those skilled in the art that, as the technology advances or application scenarios change, the functions implemented by the route analyzer and the central controller may be integrated into the same device, so that only one device needs to be deployed in the network to implement the above-mentioned update process of the route information. Of course, in some distributed application scenarios, the functions of the route analyzer and the central controller may also be split into more subjects to perform. Therefore, the above technical solutions of the present application do not strictly limit the execution main body of the method steps, and as long as the technical solutions corresponding to the method steps of the present application can be realized, the above technical solutions should fall within the protection scope of the present application.
Referring to fig. 4, an embodiment of the present application further provides a system for updating routing information, where the system includes:
the standard routing information generating unit is used for acquiring configuration information of each routing device in a target network and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device;
and the routing information updating unit is used for reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device.
Referring to fig. 1, an embodiment of the present application further provides a route analyzer, where the route analyzer includes:
the data acquisition unit is used for receiving a data message reported by the routing equipment in the target network;
the problem analysis unit is used for recording an actual transmission path corresponding to the data message, and generating error reporting information if the actual transmission path is not matched with the transmission path represented by the data message;
the modeling simulation unit is used for responding to the error reporting information, acquiring configuration information of each routing device in the target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and sending the comparison result to a central controller, so that the central controller updates the routing information of at least one routing device.
Referring to fig. 5, an embodiment of the present application further provides a route analyzer, where the route analyzer includes a memory and a processor, the memory is used for storing a computer program, and the computer program, when executed by the processor, implements the method for updating route information described above.
The processor may be a Central Processing Unit (CPU). The Processor may also be other general purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, or a combination thereof.
The memory, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the methods of the embodiments of the present invention. The processor executes various functional applications and data processing of the processor by executing non-transitory software programs, instructions and modules stored in the memory, that is, the method in the above method embodiment is realized.
The memory may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data created by the processor, and the like. Further, the memory may include high speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory optionally includes memory located remotely from the processor, and such remote memory may be coupled to the processor via a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
An embodiment of the present application further provides a computer-readable storage medium, which is used for storing a computer program, and when the computer program is executed by a processor, the method for updating routing information as described above is implemented.
It will be understood by those skilled in the art that all or part of the processes of the methods of the above embodiments may be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a Flash Memory (Flash Memory), a Hard Disk (Hard Disk Drive, abbreviated as HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the invention, and such modifications and variations fall within the scope defined by the appended claims.
Claims (9)
1. A method for updating routing information, the method being applied to a routing analyzer of an SDN, the method comprising:
acquiring configuration information of each routing device in a target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device;
reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device.
2. The method of claim 1, wherein obtaining configuration information for each routing device in the target network comprises:
receiving a data message reported by a routing device in a target network, and recording an actual transmission path corresponding to the data message;
and judging whether the actual transmission path is matched with the transmission path represented by the data message, and if not, acquiring the configuration information of each routing device in the target network.
3. The method of claim 2, wherein determining whether the actual transmission path matches the transmission path characterized by the data packet comprises:
identifying a terminating routing device in the actual transmission path, and judging whether the terminating routing device is consistent with a routing device represented by a destination address in the data message; and if the actual transmission path is not consistent with the transmission path represented by the data message, judging that the actual transmission path is not matched with the transmission path represented by the data message.
4. The method of claim 1, wherein updating the actual routing information of the target routing device to the standard routing information of the target routing device comprises:
sending the standard routing information of the target routing equipment to the target routing equipment so that the target routing equipment updates the currently used actual routing information into the received standard routing information;
or
And issuing a route updating instruction to the target routing equipment so that the target routing equipment calculates corresponding standard routing information based on the received route updating instruction, and updates the currently used actual routing information into the calculated standard routing information.
5. The method of claim 1, wherein before obtaining configuration information for each routing device in the target network, the method further comprises:
receiving a verification instruction, wherein the verification instruction is used for representing a source routing device and a destination routing device to be verified in a target network;
responding to the verification instruction, acquiring current actual routing information of each routing device in the target network, and simulating an actual transmission path of the data message from the source routing device to the target routing device according to the acquired actual routing information;
and judging whether the terminating routing equipment of the actual transmission path is consistent with the target routing equipment or not, and if not, generating error reporting information.
6. The method of claim 1, further comprising:
and if the actual routing information is matched with the standard routing information, receiving an error report prompt sent by the routing equipment in the target network, and sending the standard routing information to one or more target routing equipment in the target network, so that the target routing equipment updates according to the received standard routing information.
7. A system for updating routing information, the system comprising:
the standard routing information generating unit is used for acquiring configuration information of each routing device in a target network and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device;
and the routing information updating unit is used for reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and updating the actual routing information of the target routing device into the standard routing information of the target routing device if the actual routing information of the target routing device is inconsistent with the standard routing information of the target routing device.
8. A route analyzer, the route analyzer comprising:
the data acquisition unit is used for receiving a data message reported by the routing equipment in the target network;
the problem analysis unit is used for recording an actual transmission path corresponding to the data message, and generating error reporting information if the actual transmission path is not matched with the transmission path represented by the data message;
the modeling simulation unit is used for responding to the error reporting information, acquiring configuration information of each routing device in the target network, and generating standard routing information of each routing device according to the configuration information; the configuration information is used for representing the IP address and the port of each routing device and representing the metric value between each routing device; reading the current actual routing information of each routing device, comparing the actual routing information with the standard routing information, and sending the comparison result to a central controller, so that the central controller updates the routing information of at least one routing device.
9. A computer storage medium for storing a computer program which, when executed by a processor, implements a method as claimed in any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111086529.6A CN113992562B (en) | 2021-09-16 | 2021-09-16 | Route information updating method, system and route analyzer |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111086529.6A CN113992562B (en) | 2021-09-16 | 2021-09-16 | Route information updating method, system and route analyzer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113992562A true CN113992562A (en) | 2022-01-28 |
| CN113992562B CN113992562B (en) | 2023-05-30 |
Family
ID=79735935
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111086529.6A Active CN113992562B (en) | 2021-09-16 | 2021-09-16 | Route information updating method, system and route analyzer |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113992562B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011116724A2 (en) * | 2011-04-29 | 2011-09-29 | 华为技术有限公司 | Method, device and system for diagnosing network faults |
| CN110535723A (en) * | 2019-08-27 | 2019-12-03 | 西安交通大学 | The message method for detecting abnormality of deep learning is used in a kind of SDN |
| CN111861009A (en) * | 2020-07-23 | 2020-10-30 | 上海中通吉网络技术有限公司 | Intelligent route planning method, device and equipment |
-
2021
- 2021-09-16 CN CN202111086529.6A patent/CN113992562B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011116724A2 (en) * | 2011-04-29 | 2011-09-29 | 华为技术有限公司 | Method, device and system for diagnosing network faults |
| CN110535723A (en) * | 2019-08-27 | 2019-12-03 | 西安交通大学 | The message method for detecting abnormality of deep learning is used in a kind of SDN |
| CN111861009A (en) * | 2020-07-23 | 2020-10-30 | 上海中通吉网络技术有限公司 | Intelligent route planning method, device and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113992562B (en) | 2023-05-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7108674B2 (en) | Failure root cause determination method and device, and computer storage medium | |
| CN108306748B (en) | Network fault positioning method and device and interaction device | |
| US9467330B2 (en) | Diagnosing connectivity in a network | |
| CN113259168B (en) | Fault root cause analysis method and device | |
| US8130759B2 (en) | Routing validation | |
| JP7416919B2 (en) | Data processing methods and devices and computer storage media | |
| CN101707537A (en) | Positioning method of failed link and alarm root cause analyzing method, equipment and system | |
| CN113938407B (en) | Data center network fault detection method and device based on in-band network telemetry system | |
| CN108111432A (en) | Message forwarding method and device | |
| CN110958157A (en) | Network testing method, system, storage medium and electronic equipment | |
| US10771316B1 (en) | Debugging of a network device through emulation | |
| JP2007208633A (en) | Device, method and program for designing network | |
| CN107113191A (en) | Inline data bag in data center's structural network is followed the trail of | |
| CN113453260B (en) | Method for realizing random selection and guarantee of 5G transmission sub-slices based on dynamic scheduling algorithm | |
| US11902137B2 (en) | Service path failure location estimation method, apparatus, and program | |
| CN113992562B (en) | Route information updating method, system and route analyzer | |
| US11716241B1 (en) | Methods, systems, and computer readable media for actively diagnosing and remediating performance degradation in a production network | |
| CN113190368A (en) | Method, device and system for realizing table item check and computer storage medium | |
| CN116248479A (en) | Network path detection method, device, equipment and storage medium | |
| CN107332709B (en) | Fault positioning method and device | |
| US11743066B2 (en) | Reachability verification method and apparatus | |
| JP2017034403A (en) | Device, program and method for estimating service influence cause | |
| US20190207804A1 (en) | Node fault isolation | |
| CN114519095A (en) | Data processing method, device and system and computer storage medium | |
| US11477070B1 (en) | Identifying root causes of network service degradation |
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 |