An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization
Inter-domain routing systems are important complex networks on the Internet. It has been paralyzed several times in recent years. The researchers pay close attention to the damage strategy of inter-domain routing systems and think it is related to the attacker's behavior. The key to the damage...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2023-04-01
|
| Series: | Mathematical Biosciences and Engineering |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/mbe.2023495?viewType=HTML |
| _version_ | 1827942786617311232 |
|---|---|
| author | Wendian Zhao Yu Wang Liang Liang Daowei Liu Xinyang Ji |
| author_facet | Wendian Zhao Yu Wang Liang Liang Daowei Liu Xinyang Ji |
| author_sort | Wendian Zhao |
| collection | DOAJ |
| description | Inter-domain routing systems are important complex networks on the Internet. It has been paralyzed several times in recent years. The researchers pay close attention to the damage strategy of inter-domain routing systems and think it is related to the attacker's behavior. The key to the damage strategy is knowing how to select the optimal attack node group. In the process of selecting nodes, the existing research seldom considers the attack cost, and there are some problems, such as an unreasonable definition of attack cost and an unclear optimization effect. To solve the above problems, we designed an algorithm to generate damage strategies for inter-domain routing systems based on multi-objective optimization (PMT). We transformed the damage strategy problem into a double-objective optimization problem and defined the attack cost related to the degree of nonlinearity. In PMT, we proposed an initialization strategy based on a network partition and a node replacement strategy based on partition search. Compared with the existing five algorithms, the experimental results proved the effectiveness and accuracy of PMT. |
| first_indexed | 2024-03-13T10:04:34Z |
| format | Article |
| id | doaj.art-a2cdc1a5c6984e2fb62cb5202f550a46 |
| institution | Directory Open Access Journal |
| issn | 1551-0018 |
| language | English |
| last_indexed | 2024-03-13T10:04:34Z |
| publishDate | 2023-04-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | Mathematical Biosciences and Engineering |
| spelling | doaj.art-a2cdc1a5c6984e2fb62cb5202f550a462023-05-23T01:20:33ZengAIMS PressMathematical Biosciences and Engineering1551-00182023-04-01206111761119510.3934/mbe.2023495An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimizationWendian Zhao0Yu Wang1Liang Liang 2Daowei Liu3Xinyang Ji4Chinese People's Liberation Army 63893 Troops, Luoyang 471000, ChinaChinese People's Liberation Army 63893 Troops, Luoyang 471000, ChinaChinese People's Liberation Army 63893 Troops, Luoyang 471000, ChinaChinese People's Liberation Army 63893 Troops, Luoyang 471000, ChinaChinese People's Liberation Army 63893 Troops, Luoyang 471000, ChinaInter-domain routing systems are important complex networks on the Internet. It has been paralyzed several times in recent years. The researchers pay close attention to the damage strategy of inter-domain routing systems and think it is related to the attacker's behavior. The key to the damage strategy is knowing how to select the optimal attack node group. In the process of selecting nodes, the existing research seldom considers the attack cost, and there are some problems, such as an unreasonable definition of attack cost and an unclear optimization effect. To solve the above problems, we designed an algorithm to generate damage strategies for inter-domain routing systems based on multi-objective optimization (PMT). We transformed the damage strategy problem into a double-objective optimization problem and defined the attack cost related to the degree of nonlinearity. In PMT, we proposed an initialization strategy based on a network partition and a node replacement strategy based on partition search. Compared with the existing five algorithms, the experimental results proved the effectiveness and accuracy of PMT.https://www.aimspress.com/article/doi/10.3934/mbe.2023495?viewType=HTMLinter-domain routing systemscomplex networksdamage strategyoptimal attack node groupmulti-objective optimization |
| spellingShingle | Wendian Zhao Yu Wang Liang Liang Daowei Liu Xinyang Ji An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization Mathematical Biosciences and Engineering inter-domain routing systems complex networks damage strategy optimal attack node group multi-objective optimization |
| title | An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization |
| title_full | An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization |
| title_fullStr | An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization |
| title_full_unstemmed | An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization |
| title_short | An approach to generate damage strategies for inter-domain routing systems based on multi-objective optimization |
| title_sort | approach to generate damage strategies for inter domain routing systems based on multi objective optimization |
| topic | inter-domain routing systems complex networks damage strategy optimal attack node group multi-objective optimization |
| url | https://www.aimspress.com/article/doi/10.3934/mbe.2023495?viewType=HTML |
| work_keys_str_mv | AT wendianzhao anapproachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT yuwang anapproachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT liangliang anapproachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT daoweiliu anapproachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT xinyangji anapproachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT wendianzhao approachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT yuwang approachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT liangliang approachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT daoweiliu approachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization AT xinyangji approachtogeneratedamagestrategiesforinterdomainroutingsystemsbasedonmultiobjectiveoptimization |