IP Library › Granted Patent US 12,401,572
Granted Patent B2
US 12,401,572 · App. 18/185,643 · Granted Aug 26, 2025

Network simulation method and apparatus, device, and computer-readable storage medium

Inventors: Zhongping Jiang (Beijing, CN); Hua Li (Shenzhen, CN)
Assignee: Huawei Technologies Co., Ltd.
H04L41/145H04L41/122H04L43/0811H04L43/55H04L43/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,401,572
App. No.
18/185,643
Granted
Aug 26, 2025
Kind
B2
Abstract

For example, a network management device performs a method. The network management device collects network data of a current network. Then, the network management device generates a simulation network based on the network data of the current network. When there is a network change requirement, the simulation network can be changed based on a simulation change instruction, to obtain data of a changed simulation network. The network management device obtains a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter. The network data of the current network is collected, so that restoration is performed and an independent simulation network is additionally generated. The simulation network is changed and the network data generated by the changed simulation network and the connectivity simulation input parameter are used to perform connectivity simulation.

Claims (55)

1. A network simulation method, wherein the method comprises:

obtaining, by a network management device, network data of a current network;

determining a simulation network based on the network data of the current network;

changing the simulation network based on a simulation change instruction, to obtain data of a changed simulation network; and

obtaining a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter, the connectivity simulation result indicating whether a destination internet protocol (IP) address is reachable from a source IP address, based on data of the changed simulation network, a first parameter of the destination IP address, and a second parameter of the source IP address.

2. The method according to claim 1 , wherein the obtaining a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter comprises:

importing the data of the changed simulation network and the connectivity simulation input parameter into a simulation engine, wherein the simulation engine is configured to obtain the connectivity simulation result based on the data of the changed simulation network and the connectivity simulation input parameter; and

obtaining the connectivity simulation result from the simulation engine.

3. The method according to claim 1 , wherein the connectivity simulation input parameter comprises the source IP address and the destination IP address, and the obtaining a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter comprises:

generating a route forwarding entry based on the data of the changed simulation network; and

determining a connectivity simulation result between the source IP address and the destination IP address based on the route forwarding entry and device configuration data in the data of the changed simulation network.

4. The method according to claim 3 , wherein the connectivity simulation result comprises a first connectivity simulation result and a mutual access path between the source IP address and the destination IP address, and the first connectivity simulation result indicates reachability between the source IP address and the destination IP address; or

the connectivity simulation result comprises a second connectivity simulation result and interruption location information, and the second connectivity simulation result indicates unreachability between the source IP address and the destination IP address.

5. The method according to claim 1 , wherein the simulation change instruction comprises at least one of an instruction used to add a network device, an instruction used to delete a network device, an instruction used to add a link, an instruction used to delete a link, an instruction used to modify an interface of a link, or an instruction used to change a device configuration.

6. The method according to claim 1 , wherein the network data of the current network comprises network topology data, device configuration data, and device type data of the current network; and

the data of the changed simulation network comprises network topology data, device configuration data, and device type data of the changed simulation network.

7. An apparatus, wherein the apparatus comprises:

at least one processor;

at least one non-transitory computer-readable storage medium storing a program to be executed by the at least one processor, the program including instructions to:

obtain network data of a current network;

determine a simulation network based on the network data of the current network;

change the simulation network based on a simulation change instruction, to obtain data of a changed simulation network; and

obtain a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter, the connectivity simulation result indicating whether a destination IP address is reachable from a source Internet Protocol address, based on data of the changed simulation network, a first parameter of the destination IP address, and a second parameter of the source IP address.

8. The apparatus according to claim 7 , wherein the instructions further include instructions to:

import the data of the changed simulation network and the connectivity simulation input parameter into a simulation engine, wherein the simulation engine is configured to: obtain the connectivity simulation result based on the data of the changed simulation network and the connectivity simulation input parameter; and obtain the connectivity simulation result from the simulation engine.

9. The apparatus according to claim 8 , wherein the connectivity simulation input parameter comprises the source IP address and the destination IP address, wherein the instructions further include instructions to:

generate a route forwarding entry based on the data of the changed simulation network; and

determine a connectivity simulation result between the source IP address and the destination IP address based on the route forwarding entry and device configuration data in the data of the changed simulation network.

10. The apparatus according to claim 9 , wherein the connectivity simulation result comprises a first connectivity simulation result and a mutual access path between the source IP address and the destination IP address, and the first connectivity simulation result indicates reachability between the source IP address and the destination IP address; or

the connectivity simulation result comprises a second connectivity simulation result and interruption location information, and the second connectivity simulation result indicates unreachability between the source IP address and the destination IP address.

11. The apparatus according to claim 7 , wherein the simulation change instruction comprises at least one of an instruction used to add a network device, an instruction used to delete a network device, an instruction used to add a link, an instruction used to delete a link, an instruction used to modify an interface of a link, and an instruction used to change a device configuration.

12. The apparatus according to claim 7 , wherein the network data of the current network comprises network topology data, device configuration data, and device type data of the current network; and

the data of the changed simulation network comprises network topology data, device configuration data, and device type data of the changed simulation network.

13. A non-transitory storage medium storing a program, which when executed by one or more processors, cause the one or more processors to perform operations, the operations comprising:

obtaining, by a network management device, network data of a current network;

determining a simulation network based on the network data of the current network;

changing the simulation network based on a simulation change instruction, to obtain data of a changed simulation network; and

obtaining a connectivity simulation result based on the data of the changed simulation network and a connectivity simulation input parameter, the connectivity simulation result indicating whether a destination IP address is reachable from a source IP address, based on data of the changed simulation network, a first parameter of the destination IP address, and a second parameter of the source IP address.

14. The non-transitory storage medium according to claim 13 , wherein the operations further comprise:

importing the data of the changed simulation network and the connectivity simulation input parameter into a simulation engine, wherein the simulation engine is configured to obtain the connectivity simulation result based on the data of the changed simulation network and the connectivity simulation input parameter; and

obtaining the connectivity simulation result from the simulation engine.

15. The non-transitory storage medium according to claim 13 , wherein the operations further comprise:

generating a route forwarding entry based on the data of the changed simulation network; and

determining a connectivity simulation result between the source IP address and the destination IP address based on the route forwarding entry and device configuration data in the data of the changed simulation network.

16. The non-transitory storage medium according to claim 15 , wherein the connectivity simulation result comprises a first connectivity simulation result and a mutual access path between the source IP address and the destination IP address, and the first connectivity simulation result indicates reachability between the source IP address and the destination IP address; or

the connectivity simulation result comprises a second connectivity simulation result and interruption location information, and the second connectivity simulation result indicates unreachability between the source IP address and the destination IP address.

17. The non-transitory storage medium according to claim 13 , wherein the simulation change instruction comprises at least one of an instruction used to add a network device, an instruction used to delete a network device, an instruction used to add a link, an instruction used to delete a link, an instruction used to modify an interface of a link, or an instruction used to change a device configuration.

18. The non-transitory storage medium according to claim 13 , wherein the network data of the current network comprises network topology data, device configuration data, and device type data of the current network; and

the data of the changed simulation network comprises network topology data, device configuration data, and device type data of the changed simulation network.

19. The method according to claim 1 , further comprising:

determining, based on the connectivity simulation result the destination IP address is reachable from the source IP address; and

in response to determining that the destination IP address is reachable from the source IP address, implementing a network change on the current network.

20. The apparatus according to claim 7 , wherein the instructions further include instructions to:

determine, based on the connectivity simulation result the destination IP address is reachable from the source IP address; and

in response to determining that the destination IP address is reachable from the source IP address, implement a network change on the current network in accordance with the simulation change instruction.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2025
From: JIANG, ZHONGPING; LI, HUA
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 071385/0259 →
Priority Claims (1)
CN 202010989453.7 · Sep 18, 2020 · national
Continuity (2)
Continuation PCTCN2021107098 · Jul 19, 2021
Related Publication 20230216773A1 · Jul 6, 2023
References Cited (11)
US 11737164B2 · Keyser-Allen · 2023 [cited by examiner]
US 20040122645A1 · Shevenell et al. · 2004 [cited by applicant]
US 20190260654A1 · Toshniwal · 2019 [cited by examiner]
US 20220247662A1 · Chen · 2022 [cited by examiner]
CN 102006119A · 2011 [cited by applicant]
CN 104954166B · 2019 [cited by applicant]
CN 109768874A · 2019 [cited by applicant]
CN 111147287A · 2020 [cited by applicant]
WO 2018212914A1 · 2018 [cited by applicant]
Bahl, Victor et al, “Microsoft Azure and Microsoft Research take giant step towards eliminating network downtime”, URL:https://www.microsoft.com/en-us/research/blog/eliminating-network-downtime/, Published Oct. 31, 2017… [cited by applicant]
Branscombe, Mary et al, “Microsoft Runs a Simulation of the Entire Azure Network to Prevent Outages”, URL: https://www.datacenterknowledge.com/networks/microsoft-runs-simulation-entire-azure-network-prevent-outages, Nov… [cited by applicant]