US 12,445,349 B2
Fault tolerance method and apparatus of network device system, computer device, and storage medium
Guo Chen, Changsha (CN); Guihua Zhou, Changsha (CN); Hongbo Jiang, Changsha (CN); and Zheng Qin, Changsha (CN)
Assigned to HUNAN UNIVERSITY, Hunan (CN)
Appl. No. 17/996,992
Filed by HUNAN UNIVERSITY, Hunan (CN)
PCT Filed May 26, 2021, PCT No. PCT/CN2021/096067
§ 371(c)(1), (2) Date Oct. 24, 2022,
PCT Pub. No. WO2022/083122, PCT Pub. Date Apr. 28, 2022.
Claims priority of application No. 202011130912.2 (CN), filed on Oct. 21, 2020.
Prior Publication US 2023/0126682 A1, Apr. 27, 2023
Int. Cl. H04L 41/0663 (2022.01); H04L 45/02 (2022.01)
CPC H04L 41/0663 (2013.01) [H04L 45/02 (2013.01)] 12 Claims
OG exemplary drawing
 
1. A network device system, comprising a source switch, a first switch unit, a second switch unit, a master controller, and an auxiliary controller;
wherein, the source switch is configured to, when a link state changes, acquire link state change information, transmit the link state change information to the master controller, randomly select a switch from the first switch unit or the second switch unit, and transmit a copy of the link state change information to the switch selected by the source switch; wherein the first switch unit comprises each switch outside an influence range of the change of the link state, and the second switch unit comprises each switch within the influence range of the change of the link state;
the master controller is configured to receive the link state change information, and forward the link state change information to the second switch unit when determining that the link state is updated according to the link state change information;
the switch selected by the source switch is configured to acquire the copy of the link state change information, and transmit the copy of the link state change information to the auxiliary controller;
the auxiliary controller is configured to: receive the copy of the link state change information transmitted by the switch selected by the source switch, and randomly select a switch from the first switch unit, and transmit the copy of the link state change information to the second switch unit through the switch selected by the auxiliary controller;
the second switch unit is configured to: acquire the link state change information transmitted by the master controller and acquire the copy of the link state change information forwarded by the switch selected by the auxiliary controller, update a local routing table according to the link state change information or the copy of the link state change information, and transmit confirmation information to the master controller after updating the local routing table;
the master controller is configured to receive the confirmation information after the second switch unit updates the local routing table, and transmit the confirmation information to the source switch;
the source switch is configured to receive the confirmation information transmitted by the master controller.