With an increasing urgent demand for fast recovery routing mechanisms in large-scale networks,minimizing network disruption caused by network failure has become critical.However,a large number of relevant studies have...With an increasing urgent demand for fast recovery routing mechanisms in large-scale networks,minimizing network disruption caused by network failure has become critical.However,a large number of relevant studies have shown that network failures occur on the Internet inevitably and frequently.The current routing protocols deployed on the Internet adopt the reconvergence mechanism to cope with network failures.During the reconvergence process,the packets may be lost because of inconsistent routing information,which reduces the network’s availability greatly and affects the Internet service provider’s(ISP’s)service quality and reputation seriously.Therefore,improving network availability has become an urgent problem.As such,the Internet Engineering Task Force suggests the use of downstream path criterion(DC)to address all single-link failure scenarios.However,existing methods for implementing DC schemes are time consuming,require a large amount of router CPU resources,and may deteriorate router capability.Thus,the computation overhead introduced by existing DC schemes is significant,especially in large-scale networks.Therefore,this study proposes an efficient intra-domain routing protection algorithm(ERPA)in large-scale networks.Theoretical analysis indicates that the time complexity of ERPA is less than that of constructing a shortest path tree.Experimental results show that ERPA can reduce the computation overhead significantly compared with the existing algorithms while offering the same network availability as DC.展开更多
A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a cens...A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a census of subgraph numbers has some drawbacks,especially the needfor a runtime increasing strongly with network size and network density.In this paper,an improvedmethod has been proposed by introducing a census algorithm of subgraph concentrations.Networkmechanism can be quickly inferred by the new method even though the network has large scale andhigh density.Therefore,the application perspective of mechanism-inferring method has been extendedinto the wider fields of large-scale complex networks.By applying the new method to a case of proteininteraction network,the authors obtain the same inferring result as the existing method,which approvesthe effectiveness of the method.展开更多
Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attac...Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attacks and equipment faults.Therefore,a sophisticated robustness evaluation mechanism is of considerable importance for the reliable functioning of the UAV swarms.However,their complex characteristics and irregular dynamic evolution make them extremely challenging and uncertain to evaluate the robustness of such a system.In this paper,a complex network theory-based robustness evaluation method for a UAV swarming system is proposed.This method takes into account the dynamic evolution of UAV swarms,including dynamic reconfiguration and information correlation.The paper analyzes and models the aforementioned dynamic evolution and establishes a comprehensive robustness metric and two evaluation strategies.The robustness evaluation method and algorithms considering dynamic reconfiguration and information correlation are developed.Finally,the validity of the proposed method is verified by conducting a case study analysis.The results can further provide some guidance and reference for the robust design,mission planning and decision-making of UAV swarms.展开更多
基金the National Natural Science Foundation of China(No.61702315)the Key R&D program(international science and technology cooperation project)of Shanxi Province China(No.201903D421003)the National Key Research and Development Program of China(No.2018YFB1800401).
文摘With an increasing urgent demand for fast recovery routing mechanisms in large-scale networks,minimizing network disruption caused by network failure has become critical.However,a large number of relevant studies have shown that network failures occur on the Internet inevitably and frequently.The current routing protocols deployed on the Internet adopt the reconvergence mechanism to cope with network failures.During the reconvergence process,the packets may be lost because of inconsistent routing information,which reduces the network’s availability greatly and affects the Internet service provider’s(ISP’s)service quality and reputation seriously.Therefore,improving network availability has become an urgent problem.As such,the Internet Engineering Task Force suggests the use of downstream path criterion(DC)to address all single-link failure scenarios.However,existing methods for implementing DC schemes are time consuming,require a large amount of router CPU resources,and may deteriorate router capability.Thus,the computation overhead introduced by existing DC schemes is significant,especially in large-scale networks.Therefore,this study proposes an efficient intra-domain routing protection algorithm(ERPA)in large-scale networks.Theoretical analysis indicates that the time complexity of ERPA is less than that of constructing a shortest path tree.Experimental results show that ERPA can reduce the computation overhead significantly compared with the existing algorithms while offering the same network availability as DC.
基金supported by the National Natural Science Foundation of China under Grant No. 70401019
文摘A Mechanism-Inferring method of networks exploited from machine learning theory caneffectively evaluate the predicting performance of a network model.The existing method for inferringnetwork mechanisms based on a census of subgraph numbers has some drawbacks,especially the needfor a runtime increasing strongly with network size and network density.In this paper,an improvedmethod has been proposed by introducing a census algorithm of subgraph concentrations.Networkmechanism can be quickly inferred by the new method even though the network has large scale andhigh density.Therefore,the application perspective of mechanism-inferring method has been extendedinto the wider fields of large-scale complex networks.By applying the new method to a case of proteininteraction network,the authors obtain the same inferring result as the existing method,which approvesthe effectiveness of the method.
基金co-supported by the National Natural Science Foundation of China(No.51805016)Field Foundation of China(No.JZX7Y20190242012001).
文摘Unmanned Aerial Vehicle(UAV)swarms have been foreseen to play an important role in military applications in the future,wherein they will be frequently subjected to different disturbances and destructions such as attacks and equipment faults.Therefore,a sophisticated robustness evaluation mechanism is of considerable importance for the reliable functioning of the UAV swarms.However,their complex characteristics and irregular dynamic evolution make them extremely challenging and uncertain to evaluate the robustness of such a system.In this paper,a complex network theory-based robustness evaluation method for a UAV swarming system is proposed.This method takes into account the dynamic evolution of UAV swarms,including dynamic reconfiguration and information correlation.The paper analyzes and models the aforementioned dynamic evolution and establishes a comprehensive robustness metric and two evaluation strategies.The robustness evaluation method and algorithms considering dynamic reconfiguration and information correlation are developed.Finally,the validity of the proposed method is verified by conducting a case study analysis.The results can further provide some guidance and reference for the robust design,mission planning and decision-making of UAV swarms.