{"id":5447,"date":"2025-04-20T22:42:47","date_gmt":"2025-04-20T13:42:47","guid":{"rendered":"https:\/\/saraheee.com\/?p=5447"},"modified":"2025-04-21T02:23:21","modified_gmt":"2025-04-20T17:23:21","slug":"review22-cost-effective-moving-target-defense-against-ddos-attacks-using-trilateral-game-and-multi-objective-markov-decision-processes_2020","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2025\/04\/review22-cost-effective-moving-target-defense-against-ddos-attacks-using-trilateral-game-and-multi-objective-markov-decision-processes_2020\/","title":{"rendered":"[review#22] Cost-effective moving target defense against DDoS attacks using trilateral game and multi-objective Markov decision processes_2020"},"content":{"rendered":"<h3 class=\"wp-block-heading\">1. \uc11c\ub860<\/h3>\n\n\n\n<p>MTD \uba54\ucee4\ub2c8\uc998\uc758 \uc804\ub7b5\uc774 \ubc29\uc5b4\uc790\uc5d0\uac8c \ucd5c\uc801\uc774 \uc544\ub2d0 \uc218 \uc788\ub2e4\uace0 \uc8fc\uc7a5\ud558\ub294\ub370, \uadf8 \uc774\uc720\ub294 \uc5b4\ub5a4 \uacbd\uc6b0\uc5d0\ub294 \ubc29\uc5b4 \ube44\uc6a9\uc774 \uadf8 \uc720\uc6a9\uc131\uc744 \ud3c9\uac00\ud560 \ub54c \ubb34\uc2dc\ub418\uc5c8\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc774\uc804 \uc5f0\uad6c( <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0054\" rel=\"noopener\">Zhou et al., 2019<\/a> )\uc5d0\uc11c \uacf5\uaca9\uc790\uc640 \ubc29\uc5b4\uc790 \uac04\uc758 \uac8c\uc784\uc744 \ubaa8\ub378\ub9c1\ud558\uace0 \uac8c\uc784 \ud504\ub85c\uc138\uc2a4\uc640 \uac8c\uc784 \ubcf4\uc0c1\uc744 \ub17c\uc758\ud558\uc5ec \ubc29\uc5b4\uc790\uac00 \ubcf4\ud638\ub41c \uc2dc\uc2a4\ud15c\uc5d0 \ub300\ud55c \ub2e4\uc591\ud55c MTD \uc804\ub7b5\uc758 \uc601\ud5a5\uc744 \ubd84\uc11d\ud558\ub3c4\ub85d \uc548\ub0b4\ud588\ub2e4.<br>\ub2e4\ubaa9\uc801 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/markov-decision-process\" rel=\"noopener\">\ub9c8\ub974\ucf54\ud504 \uacb0\uc815 \ud504\ub85c\uc138\uc2a4<\/a> ( <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0017\" rel=\"noopener\">Hahn et al., 2019<\/a> )\ub97c \ud65c\uc6a9\ud558\uc5ec MTD \uc154\ud50c\ub9c1\uc758 \ud6a8\uacfc\uc640 \ube44\uc6a9 \uac04\uc758 \uc0c1\ucda9 \ubb38\uc81c\ub97c \ud574\uacb0\ud588\ub2e4.<\/p>\n\n\n\n<p>\uc774 \uc791\uc5c5\uc740 \ube44\uc6a9 \ud6a8\uc728\uc131 \uade0\ud615 \ubb38\uc81c\uc560 \ub300\ud55c \uc911\uc694\ud55c \ub2e8\uacc4\ub97c \ub098\ud0c0\ub0b4\uc9c0\ub9cc \uba87 \uac00\uc9c0 \uc81c\ud55c \uc0ac\ud56d\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<p>\uccab\uc9f8, Zhou et al. \uc5d0\uc11c \ubcf4\uc5ec\uc900 \uac83\ucc98\ub7fc \uc154\ud50c\ub9c1 \uae30\ubc18 MTD \uba54\ucee4\ub2c8\uc998\uc740 \ud569\ubc95\uc801 \uc0ac\uc6a9\uc790\uc5d0\uac8c \uac12\ube44\uc2fc \uc624\ubc84\ud5e4\ub4dc\ub97c \ubc1c\uc0dd\uc2dc\ud0a4\uace0 \uc11c\ube44\uc2a4 \uc694\uccad \ubc31\ub85c\uadf8\ub97c \uc720\ubc1c\ud560 \uc218 \uc788\ub294\ub370, \uc774\ub294 \uc774\uc804 \uc5f0\uad6c\uc5d0\uc11c \uc154\ud50c\ub9c1 \uacb0\uc815\uacfc \uad00\ub828\ud558\uc5ec \ubb34\uc2dc\ub418\uc5b4 \uc654\ub2e4.<br>\ub530\ub77c\uc11c \uc0ac\uc6a9\uc790\ub294 \ud544\uc5f0\uc801\uc73c\ub85c \uc774 \uac8c\uc784\uc758 \uc81c3\uc790\uac00 \ub418\uba70, MTD \uba54\ucee4\ub2c8\uc998\uc744 \uad6c\ucd95\ud560 \ub54c \uc774\ub4e4\uc758 \uc624\ubc84\ud5e4\ub4dc\ub97c \uace0\ub824\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<p>\ub458\uc9f8, \uc774\uc804 \uc5f0\uad6c\uc5d0\uc11c \ub450 \ud50c\ub808\uc774\uc5b4\uc758 \uac8c\uc784 \uc804\ub7b5\uc740 \uc0ac\uc804\uc5d0 \uc124\uacc4\ub418\uc5c8\uae30 \ub54c\ubb38\uc5d0 \uc2e4\uc81c \uc804\ub7b5\uacfc \uc77c\uce58\ud558\uc9c0 \uc54a\uc744 \uc218 \uc788\ub2e4. <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/actual-situation\" rel=\"noopener\">\uc2e4\uc81c \uc0c1\ud669<\/a> \uacfc \uc758\uc0ac \uacb0\uc815\uc5d0 \ud3b8\ud5a5\uc774 \ubc1c\uc0dd\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc14b\uc9f8, \uc774\uc804\uc5d0 \uc81c\uc548\ub41c \uc154\ud50c\ub9c1 \uc54c\uace0\ub9ac\uc998\uc740 \ubaa8\ub4e0 \uc870\uac74\uc744 \uace0\ub824\ud558\uc9c0 \ubabb\ud558\uba70, \ubd80\ud558\uac00 \ub192\uc740 \uc5ec\ub7ec VM\uc5d0 \ub300\ud574 \uadf9\ub2e8\uc801\uc778 \uacb0\uc815\uc744 \ub0b4\ub9b4 \uc218 \uc788\ub2e4. \uc774\ub85c \uc778\ud574 \ud574\ub2f9 \uc0ac\uc6a9\uc790\ub4e4\uc774 \uacf5\uaca9\uc744 \ubc1b\uac8c \ub420 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ubcf8 \ub17c\ubb38\uc5d0\uc11c\ub294 MTD \uc154\ud50c\ub9c1\uc758 \ube44\uc6a9 \ud6a8\uc728\uc131 \uade0\ud615\uc744 \ucd5c\uc801\ud654\ud558\uae30 \uc704\ud574, \ud569\ubc95\uc801 \uc0ac\uc6a9\uc790\ub97c \uac8c\uc784\uc758 \ud2b9\ubcc4 \ucc38\uc5ec\uc790\ub85c \ucc38\uc5ec\uc2dc\ud0ac \uc218 \uc788\ub294 \uc0c8\ub85c\uc6b4 \uc0bc\uc790 \uac8c\uc784 \uc774\ub860\uc744 \uc18c\uac1c\ud55c\ub2e4.<br>\ubaa8\ub4e0 \uac8c\uc784 \ud50c\ub808\uc774\uc5b4\uc758 \uc758\uc0ac \uacb0\uc815 \uc0c1\ud669\uc744 \uc815\ud655\ud558\uac8c \ubc18\uc601\ud558\uae30 \uc704\ud574 \uae30\uc874 \uc5f0\uad6c\uc758 \ubaa8\ub4e0 \ud50c\ub808\uc774\uc5b4\uc5d0 \ub300\ud55c \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc744 \ub300\uccb4\ud558\ub294 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc744 \uc0ac\uc6a9\ud588\ub2e4. \ub610\ud55c <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/optimal-strategy\" rel=\"noopener\">\uc154\ud50c\ub9c1 \uae30\ubc18 MTD\uc758 \ud6a8\uacfc\uc640 \ube44\uc6a9\uc758 \uade0\ud615\uc744 \uc774\ub8e8\ub294 \ucd5c\uc801\uc758 \uc804\ub7b5\uc744<\/a> \ucc3e\uae30 \uc704\ud574 \uc0c8\ub85c\uc6b4 \ube44\uc6a9 \ud6a8\uc728\uc801\uc778 \uc154\ud50c\ub9c1 \uc54c\uace0\ub9ac\uc998\uc744 \uc81c\uc548\ud588\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uae30\uc5ec<\/h5>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc744 \uac00\uc9c4 3\uc790 \ucc38\uc5ec\uc790 \uac04\uc758 \uc0c1\ud638\uc791\uc6a9\uc744 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/sequential-game\" rel=\"noopener\">\uc21c\ucc28\uc801 \uac8c\uc784<\/a> \uc73c\ub85c \ubaa8\ub378\ub9c1\ud55c \ub2e4\uc74c, <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/markov-decision-process\" rel=\"noopener\">\ub9c8\ub974\ucf54\ud504 \uc758\uc0ac \uacb0\uc815 \ud504\ub85c\uc138\uc2a4 (MOMDP)\ub97c \ud65c\uc6a9\ud55c\ub2e4.<\/a><\/li>\n\n\n\n<li>\uc81c\uc548\ub41c \ubc29\ubc95\uc758 \uc801\uc6a9\uc131\uc744 \ub192\uc774\uae30 \uc704\ud574 MTD \uc154\ud50c\ub9c1 \uc2dc\ub098\ub9ac\uc624\ub97c \uc81c\uc548\ud558\uba70, \uc774\ub294 \ub2e4\uc591\ud55c \uac8c\uc784 \ud50c\ub808\uc774\uc5b4\uc758 \uc138\ubd80\uc801\uc778 \ubcf4\uc0c1\uc744 \ucd94\uac00\ub85c \ubd84\uc11d\ud558\uace0 \uc815\ub7c9\uc801\uc73c\ub85c \ud3c9\uac00\ud558\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub420 \uc218 \uc788\ub2e4.<\/li>\n\n\n\n<li>\uc77c\ub828\uc758 \uacb0\uc815\uc5d0 \ub300\ud55c \ucd5c\uc801\uc758 \uc804\ub7b5\uc744 \ucc3e\uace0 MTD\uc758 \ud6a8\uacfc\uc640 \ube44\uc6a9 \uac04\uc758 \uade0\ud615\uc744 \ub9de\ucd94\ub294 \ub3d9\uc2dc\uc5d0 \ud569\ubc95\uc801\uc778 \uc0ac\uc6a9\uc790\uc758 \uc11c\ube44\uc2a4 \uc811\uadfc\uc744 \ubcf4\uc7a5\ud558\uae30 \uc704\ud55c \uc0c8\ub85c\uc6b4 3\uc790 \uac8c\uc784 \ube44\uc6a9 \ud6a8\uc728\uc801 \uc154\ud50c\ub9c1 \uc54c\uace0\ub9ac\uc998(TCS)\uc744 \uc81c\uc2dc\ud55c\ub2e4.<\/li>\n\n\n\n<li><a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/state-of-the-art-method\" rel=\"noopener\">\ucd5c\uc2e0 \uae30\ubc95\ub4e4<\/a>\uc5d0 \ube44\ud574 \ubcf8 \uc81c\uc548 \ubc29\ubc95\uc740 \uc81c\ud55c\ub41c \ube44\uc6a9\uc73c\ub85c \ud6a8\uacfc\uc801\uc73c\ub85c \uc154\ud50c\ub9c1\ud560 \uc218 \uc788\uace0, DDoS \uacf5\uaca9\uc5d0 \ub300\ud55c \uc800\ud56d\uc131\ub3c4 \uc6b0\uc218\ud558\ub2e4.<\/li>\n<\/ol>\n\n\n\n<p>2\uc808: \uc704\ud611 \ubaa8\ub378\uc744 \uc81c\uc548<br>3\uc808: \ubaa8\ub378 \uba85\uc138 \ubc0f \uac8c\uc784\uc5d0 \ub300\ud55c \uc0c1\uc138 \ubd84\uc11d\uc744 \uc81c\uc2dc<br>4\uc808: \uc154\ud50c\ub9c1 \uc2dc\ub098\ub9ac\uc624\uc640 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uc124\uba85<br>5\uc808: \uc2dc\ubbac\ub808\uc774\uc158 \ubc0f \uc2e4\ud5d8\uc744 \ud1b5\ud574 \uc81c\uc548\ud558\ub294 \ubc29\ubc95\uc758 \uc131\ub2a5 \ud3c9\uac00<br>6\uc808: \ub17c\ubb38 \ub9c8\ubb34\ub9ac<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">2. \uc5f0\uad6c \uad00\ub828<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">2.1. MTD \uc154\ud50c\ub9c1 \uba54\ucee4\ub2c8\uc998<\/h4>\n\n\n\n<p>\uc2dc\uac04\uc774 \uc9c0\ub0a8\uc5d0 \ub530\ub77c \ub124\ud2b8\uc6cc\ud06c \uc18d\uc131\uc744 \ub3d9\uc801\uc73c\ub85c \uc7ac\uad6c\uc131\ud55c\ub2e4.<br>\uae30\uc874\uc758 MTD \uc154\ud50c\ub9c1 \uba54\ucee4\ub2c8\uc998\uc740 \ub300\ubd80\ubd84 \ubc29\uc5b4\uc790\uc758 \uad00\uc810\uc5d0\uc11c \uc791\ub3d9\ud55c\ub2e4. \uacf5\uaca9\uc790\uc758 \ud589\ub3d9\uc5d0 \ub300\ud55c \uc124\uba85\uc774 \ubd80\uc871\ud558\uae30 \ub54c\ubb38\uc5d0, \uacf5\uaca9\uc790\uc5d0\uac8c \ub300\uc0c1 \ub124\ud2b8\uc6cc\ud06c\uac00 \ubd88\uc644\uc804\ud55c\uc9c0 \ub610\ub294 \ub178\uc774\uc988\uac00 \ub9ce\uc740\uc9c0 \uc5ec\ubd80\ub97c \uc54c \uc218 \uc5c6\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">2.2. DDoS \uacf5\uaca9\uc5d0 \ub300\ud55c MTD<\/h4>\n\n\n\n<p>MTD \uae30\ubc18 \ubc29\ubc95\uc740 DDoS \uacf5\uaca9\uc5d0 \uc800\ud56d\ud558\ub294 \uc2dc\uc2a4\ud15c\uc758 \ub2a5\ub825\uc744 \ud5a5\uc0c1\uc2dc\ud0ac \uc218 \uc788\uc9c0\ub9cc \uadf9\ub2e8\uc801\uc778 \uacbd\uc6b0\uc5d0\ub294 \uc131\ub2a5\uc774 \uc57d\ud560 \uc218 \uc788\uc9c0\ub9cc \uc624\ubc84\ud5e4\ub4dc\uac00 \ub9ce\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">2.4. \uac8c\uc784 \uae30\ubc18 MTD \uc804\ub7b5<\/h4>\n\n\n\n<p><a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0015\" rel=\"noopener\">Feng et al.(2017)<\/a>\uc740 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/stackelberg-game\" rel=\"noopener\">\ubc29\uc5b4\uc790\uc758 \uc2e0\ud638 \uc804\ub7b5\uc744 \ubaa8\ub378\ub9c1\ud558\ub294 \ubca0\uc774\uc9c0\uc548 \uc2a4\ud0dc\ucf08\ubc84\uadf8 \uac8c\uc784<\/a>\uc744 \ud1b5\ud574 \ubc29\uc5b4\uc801 \uc774\uc810\uc744 \ud655\ub9bd\ud560 \uc218 \uc788\uc74c\uc744 \uc774\ub860\uc801\uc73c\ub85c \uc99d\uba85\ud588\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">2.5. \ud1a0\ub860<\/h4>\n\n\n\n<p>\uc77c\ubd80 \uc5f0\uad6c\uc5d0\uc11c MTD\uc758 \ud6a8\uacfc\uc131\uc744 \ud3c9\uac00\ud558\uae30 \uc704\ud55c \ub2e4\uc591\ud55c \ubaa8\ub378\uc744 \uc81c\uc548\ud588\uc9c0\ub9cc, \uc81c\uc548\ub41c \uc194\ub8e8\uc158\uc758 \ub300\ubd80\ubd84\uc740 MTD\uc758 \ubc29\uc5b4 \ube44\uc6a9\uc744 \ubb34\uc2dc\ud55c \ucc44 \ud3c9\uac00\uc5d0 \ucd94\uc0c1\uc801\uc778 \ubaa8\ub378\uc744 \uc801\uc6a9\ud558\uae30 \ub54c\ubb38\uc5d0 \ud0c0\ub2f9\uc131\uacfc \ubcf4\ud3b8\uc131\uc744 \ucda9\uc871\ud558\uc9c0 \ubabb\ud55c\ub2e4.<br>\uc774\uc640\ub294 \ubc18\ub300\ub85c, \ubcf8 \uc5f0\uad6c\uc5d0\uc11c\ub294 \ud2b9\uc815 \uc154\ud50c\ub9c1 \uc2dc\ub098\ub9ac\uc624\ub97c \uc0ac\uc6a9\ud558\uc5ec \ud3c9\uac00 \ubaa8\ub378\uc744 \uad6c\ucd95\ud558\uace0 \ub9e4\uac1c\ubcc0\uc218\ub97c \uacb0\uc815\ud568\uc73c\ub85c\uc368 \uc81c\uc548\uc758 \ud6a8\uacfc\uc131\uacfc \ube44\uc6a9\uc744 \uc815\ub7c9\uc801\uc73c\ub85c \ud3c9\uac00\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">3. \ubaa8\ub378 \uc704\ud611<\/h3>\n\n\n\n<h4 class=\"wp-block-heading\">3.1. \uacf5\uaca9\uc790 \ub3d9\uc791<\/h4>\n\n\n\n<p>\uc804\ub7b5\uc801\uc774\uace0 \ud569\ub9ac\uc801\uc778 \uacf5\uaca9\uc790\ub294 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/successful-attack\" rel=\"noopener\">\uc131\uacf5\uc801\uc778 \uacf5\uaca9\uc744<\/a> \uc2dc\uc791\ud558\uae30 \uc804\uc5d0 \ud56d\uc0c1 \ubc29\uc5b4\uc790\uc5d0 \ub300\ud55c \uba87 \uac00\uc9c0 \ubbfc\uac10\ud55c \ub9e4\uac1c\ubcc0\uc218\ub97c \uc5bb\uc5b4\uc57c \ud55c\ub2e4.<br>\ubcf4\ud638\ub418\ub294 \uc2dc\uc2a4\ud15c\uc5d0 \ub300\ud55c \uc815\ubcf4\ub97c \uc5bb\uae30 \uc704\ud574 \uacf5\uaca9\uc790\ub294 \uc2dc\uac04, \ucef4\ud4e8\ud305 \ubc0f \uae08\uc804\uc801 \ub9ac\uc18c\uc2a4\ub97c \uc0ac\uc6a9\ud558\uc5ec <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/reconnaissance\" rel=\"noopener\">\uc218\ub3d9\uc801(\uc608: \uc778\ud130\ud398\uc774\uc2a4 \uc2a4\ub2c8\ud551) \ub610\ub294 \ub2a5\ub3d9\uc801(\uc608: \ud638\uc2a4\ud2b8 ping)\uc77c \uc218 \uc788\ub294 \uc815\ucc30<\/a> \uc791\uc5c5\uc744 \uc218\ud589\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ubc29\uc5b4\uc790\uc5d0 \ub300\ud55c \ucda9\ubd84\ud55c \uc815\ubcf4\ub97c \uc5bb\uc73c\uba74 \ud604\uc7ac \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\uc640 \ubc29\uc5b4 \uc870\uce58\uc5d0 \ub530\ub77c \uccb4\uacc4\uc801\uc73c\ub85c \uacb0\uc815\ub418\ub294 \ud2b9\uc131\uc744 \uac00\uc9c4 \uacf5\uaca9\uc774 \uc2dc\uc791\ub41c\ub2e4. \ud0d0\uc9c0 \ubc0f \uacf5\uaca9 \uc2dc\uc791\uc744 \ud3ec\ud568\ud55c \uc804\uccb4 \uc808\ucc28\uc5d0\ub294 \uc0c1\ub2f9\ud55c \ube44\uc6a9\uc774 \ubc1c\uc0dd\ud55c\ub2e4.<br>\uc608\ub97c \ub4e4\uc5b4, DDoS \uacf5\uaca9\uc744 \uc2dc\uc791\ud558\ub294 \ube44\uc6a9\uc740 \uc774\uc804 IP \uc8fc\uc18c \uc2a4\uce90\ub2dd, \uc740\ubc00\ud55c \ud3ec\ud2b8 \uc2a4\uce90\ub2dd\uc5d0 \uc18c\ubaa8\ub41c \ub9ac\uc18c\uc2a4 \ubc0f \uacf5\uaca9\uc774 \ubc1c\uc0dd\ud560 \ub54c \uc0ac\uc6a9\ub41c \ud074\ub77c\uc774\uc5b8\ud2b8 \uc218\uc640 \uad00\ub828\uc774 \uc788\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">3.2. \ubc29\uc5b4\uae30\uc81c<\/h4>\n\n\n\n<p>\uc2dc\uc2a4\ud15c\uc744 \ud574\ud0b9\uc774\ub098 \ud30c\uad34\ub85c\ubd80\ud130 \ubcf4\ud638\ud558\uae30 \uc704\ud574 \ubc29\uc5b4\uc790\ub294 \uc804\uccb4 \uc2dc\uc2a4\ud15c\uc5d0 \ub300\ud55c \uc815\ubcf4\uc640 \uc704\ud5d8\uc744 \ucd08\ub798\ud560 \uc218 \uc788\ub294 \uc758\uc2ec\uc2a4\ub7ec\uc6b4 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/reconnaissance\" rel=\"noopener\">\uc815\ucc30<\/a> \ud589\uc704\ub97c \uc218\uc9d1\ud574\uc57c \ud55c\ub2e4. \uc774\ub3d9 \ud45c\uc801 \ubc29\uc5b4\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc2dc\uc2a4\ud15c\uc744 \ubcf4\ud638\ud560 \ub54c, \ubc29\uc5b4\uc790\ub294 \uacf5\uaca9 \ud45c\uba74\uc744 \ubcc0\uacbd\ud558\uae30 \uc704\ud55c \uc154\ud50c(shuffle)\uc744 \uc218\ud589\ud558\uace0 \uacf5\uaca9\uc790\uc5d0 \ub300\ud55c \uae30\ud0c0 \ud544\uc694\ud55c \uc870\uce58\ub97c \ucde8\ud574\uc57c \ud55c\ub2e4. \uac01 \uc154\ud50c\uc740 \uc0ac\uc6a9\ub418\ub294 \ucef4\ud4e8\ud305 \ubc0f \ub124\ud2b8\uc6cc\ud06c \ub9ac\uc18c\uc2a4\ub85c \uc778\ud574 \uc154\ud50c \ube44\uc6a9\uc774 \ubc1c\uc0dd\ud55c\ub2e4. DDoS \uacf5\uaca9 \ubc1c\uc0dd\uc740 \uc27d\uac8c \ud0d0\uc9c0\ub420 \uc218 \uc788\uc73c\uba70, \ubc29\uc5b4\uc790\ub294 \ub9e4\uc6b0 \uc9e7\uc740 \uc2dc\uac04 \ub0b4\uc5d0 \uac10\uc5fc\ub41c \ud074\ub77c\uc774\uc5b8\ud2b8\uc5d0 \ub300\ud55c \uc815\ubcf4\ub97c \ud68d\ub4dd\ud560 \uc218 \uc788\ub2e4\uace0 \uac00\uc815\ud55c\ub2e4. \ubcf8 \ub17c\ubb38\uc5d0\uc11c\ub294 \ub124\ud2b8\uc6cc\ud06c \uc218\uc900\uc5d0\uc11c \uad6c\ud604 \uac00\ub2a5\ud55c \uc154\ud50c \uae30\ubc18 MTD(Multiple Detection) \uae30\uc220\uc5d0 \uc911\uc810\uc744 \ub450\uba70, DDoS \ud0d0\uc9c0 \uae30\uc220\uc740 \ubcf8 \ub17c\ubb38\uc758 \ubc94\uc704\ub97c \ubc97\uc5b4\ub09c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\ubc29\uc5b4 \uba54\ucee4\ub2c8\uc998\uc758 \uc815\uc758<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\ud3ec\ud2b8 \ud638\ud551: \ud2b9\uc815 \uc11c\ube44\uc2a4\uc758 \ud3ec\ud2b8 \ubc88\ud638\uac00 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/computer-science\/continuous-change\" rel=\"noopener\">\ub3d9\uc801\uc774\uace0 \uc9c0\uc18d\uc801\uc73c\ub85c \ubcc0\uacbd\ub418\ub294 \ud604\uc0c1<\/a>\uc774\ub2e4.<\/li>\n\n\n\n<li>IP \ud638\ud551: \ubc29\uc5b4\uc790\ub294 \uac00\uc0c1 \uba38\uc2e0(VM)\uc758 IP \uc8fc\uc18c\ub97c \ub3d9\uc801\uc774\uace0 \ub04a\uc784\uc5c6\uc774 \ubcc0\uacbd\ud55c\ub2e4.<\/li>\n\n\n\n<li>\ub9c8\uc774\uadf8\ub808\uc774\uc158: \ubc29\uc5b4\uc790\ub294 \uacf5\uaca9\uc744 \ubc1b\ub294 \uc560\ud50c\ub9ac\ucf00\uc774\uc158\uc774\ub098 \uc11c\ube44\uc2a4\ub97c VM \uac04\uc5d0 \ub9c8\uc774\uadf8\ub808\uc774\uc158\ud55c\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">3.3. \uc0ac\uc6a9\uc790 \ud589\ub3d9<\/h4>\n\n\n\n<p>\uc154\ud50c \uae30\ubc18 MTD \ubc29\uc2dd\uc740 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/network-system\" rel=\"noopener\">\ub124\ud2b8\uc6cc\ud06c \uc2dc\uc2a4\ud15c\uc744<\/a> \uc8fc\uae30\uc801\uc73c\ub85c \uc7ac\uad6c\uc131 \ud558\uac70\ub098 \uc190\uc0c1\ub41c VM\uc744 \ub9c8\uc774\uadf8\ub808\uc774\uc158\ud558\ub294\ub370, \uc774\ub294 \ud569\ubc95\uc801 \uc0ac\uc6a9\uc790\uc5d0\uac8c \ub9c9\ub300\ud55c \ube44\uc6a9 \ubd80\ub2f4\uc744 \ucd08\ub798\ud558\uace0 \uc11c\ube44\uc2a4 \uc694\uccad \ubc31\ub85c\uadf8\ub97c \uc720\ubc1c\ud560 \uc218 \uc788\ub2e4.<br>\uae30\uc874\uc758 \uc218\ub3d9\uc801 \ubc29\uc5b4\uc640\ub294 \ub2ec\ub9ac, \ube48\ubc88\ud55c \uc154\ud50c\ub85c \uc778\ud574 \ubc1c\uc0dd\ud558\ub294 \uc624\ubc84\ud5e4\ub4dc\ub294 \ubc29\uc5b4\uc790\uac00 \uc154\ud50c\ub9c1 \uacb0\uc815\uc744 \ub0b4\ub9ac\ub294 \ub370 \uc0c1\ub2f9\ud55c \ubd80\ub2f4\uc744 \uc900\ub2e4. \ub610\ud55c, \uc804\uccb4 \uc154\ud50c \ud504\ub85c\uc138\uc2a4 \uc911 \ub192\uc740 \uc11c\ube44\uc2a4 \uc9c0\uc5f0 \uc2dc\uac04\uc774\ub098 \uc911\ub2e8\uc73c\ub85c \uc778\ud574 \uc0ac\uc6a9\uc790\ub294 \ub2e4\ub978 \uc11c\ubc84\ub97c \uc120\ud0dd\ud574\uc57c \ud558\ubbc0\ub85c \uc2dc\uc2a4\ud15c \uacfc\ubd80\ud558\uac00 \ubc1c\uc0dd\ud560 \uc218 \uc788\ub2e4. \ub530\ub77c\uc11c \uc0ac\uc6a9\uc790 \ud589\ub3d9\uc744 \uace0\ub824\ud558\ub294 \uac83\uc774 \uc911\uc694\ud558\uba70, \uc0ac\uc6a9\uc790\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc5ed\ub7c9\uc744 \uac16\ucd94\uace0 \uc788\ub2e4\uace0 \uac00\uc815\ud55c\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc0ac\uc6a9\uc790\ub294 \uacf5\uaca9\uc790\uc640 \ubc29\uc5b4\uc790\uc758 \ud589\ub3d9\uacfc \uacb0\uc815\uc744 \uc54c \uc218 \uc5c6\ub2e4.<\/li>\n\n\n\n<li>\uc0ac\uc6a9\uc790\ub294 \ubc29\uc5b4 \uae30\uc220\uc744 \ubcf4\uc720\ud558\uc9c0 \uc54a\uc73c\uba70 \uc11c\ube44\uc2a4 \uc0c1\ud0dc\uc640 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/systems-performance\" rel=\"noopener\">\uc2dc\uc2a4\ud15c \uc131\ub2a5<\/a> \uc5d0\ub9cc \uad00\uc2ec\uc774 \uc788\ub2e4.<\/li>\n\n\n\n<li>\uc11c\ube44\uc2a4 \uc9c0\uc5f0\uc774 \uc608\uc0c1 \uc784\uacc4\uac12\uc744 \ucd08\uacfc\ud558\uac70\ub098 \uc911\ub2e8\uc774 \ubc1c\uc0dd\ud558\uba74 \uc0ac\uc6a9\uc790\ub294 \ub2e4\ub978 \uac83\uc744 \uc120\ud0dd\ud55c\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">3.4. \ubaa9\ud45c<\/h4>\n\n\n\n<p>\ubcf8 \ub17c\ubb38\uc758 \ubaa9\uc801\uc740 \uc0bc\uc790\uac04 \ube44\uc6a9 \ud6a8\uc728\uc801\uc778 \uc154\ud50c\ub9c1 MTD \ubc29\uc2dd\uc5d0 \uad00\ud55c \uac83\uc73c\ub85c, \uc0ac\uc774\ubc84 \ubc29\uc5b4\uc790\uac00 \ubc29\uc5b4\uc790, \uacf5\uaca9\uc790, \uc0ac\uc6a9\uc790 \ub4f1 \uc138 \ub2f9\uc0ac\uc790 \uac04\uc758 \uc154\ud50c\ub9c1\/\uacf5\uaca9 \ube44\uc6a9, \ud6a8\uacfc\uc131, \uadf8\ub9ac\uace0 \uc11c\ube44\uc2a4 \uc624\ubc84\ud5e4\ub4dc\ub97c \uace0\ub824\ud558\uc5ec \ucd5c\uc801\uc758 \uc758\uc0ac\uacb0\uc815 \ubc29\uc2dd\uc744 \ubaa8\uc0c9\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>\ubcf8 \ub17c\ubb38\uc5d0\uc11c\ub294 \uc154\ud50c\ub9c1 \uc758\uc0ac\uacb0\uc815\uc744 \ub0b4\ub9ac\ub294 \uac00\uc7a5 \uc88b\uc740 \ubc29\ubc95\uc740 \ubb34\uc5c7\uc774\uba70, \ube44\uc6a9\uacfc \ud6a8\uacfc\uc131 \uac04\uc758 \ucd5c\uc801\uc758 \uade0\ud615\uc744 \ucc3e\ub294 \ubc29\ubc95\uc744 \ubaa8\uc0c9\ud558\uace0\uc790 \ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">4. MTD \uac8c\uc784 \ubaa8\ub378<\/h3>\n\n\n\n<p>\ud544\uc218\uc801\uc778 MTD \ubb38\uc81c \uc911 \ud558\ub098\ub294 \uc801\uc751 \uc120\ud0dd \ubb38\uc81c, \uc989 &#8220;\uc801\uc751 \ubc29\ubc95&#8221;\uc774\ub2e4. \uadf8\ub7ec\ub098 \ub9ce\uc740 MTD\uc758 \uc8fc\uc694 \ub2e8\uc810\uc740 \ubcf4\ud638 \uc2dc\uc2a4\ud15c\uc758 \ud6a8\uacfc\uc131\uc744 \uac1c\uc120\ud558\ub294 \uc801\uc751\ub9cc\uc744 \ucd94\uad6c\ud55c\ub2e4\ub294 \uc810\uc774\ub2e4.<br>\uc774 <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/topics\/engineering\/sequential-game\" rel=\"noopener\">\uc21c\ucc28\uc801 \uac8c\uc784<\/a> \uc5d0\uc11c \ubc29\uc5b4\uc790\ub294 \ub124\ud2b8\uc6cc\ud06c\ub97c \ud1b5\ud574 \ub9ac\uc18c\uc2a4\ub97c \uc774\ub3d9\uc2dc\ucf1c \uacf5\uaca9\uc790\uac00 \ub9ac\uc18c\uc2a4\uc758 \uc2e4\uc81c \uc704\uce58\ub97c \ud30c\uc545\ud558\uae30 \uc5b4\ub835\uac8c \ud558\ub294 MTD \uc804\ub7b5\uc744 \ucc44\ud0dd\ud55c\ub2e4.<br>\ubc18\uba74 \uacf5\uaca9\uc790\ub294 \ub124\ud2b8\uc6cc\ud06c \ud2b8\ub798\ud53d\uc744 \ubaa8\ub2c8\ud130\ub9c1\ud558\uc5ec \ubc29\uc5b4\uc790\uc758 \ud589\ub3d9\uc744 \uad00\ucc30\ud560 \uc218 \uc788\ub2e4. \uc774 \uc804\ub7b5\uc744 \uc54c\uace0 \uc788\uc9c0\ub9cc \uad6c\ud604 \ubc29\uc2dd\uc740 \ubaa8\ub974\ub294 \uacf5\uaca9\uc790\ub294 \uc5b4\ub5a4 VM\uc5d0 DDoS \uacf5\uaca9\uc744 \uc218\ud589\ud560\uc9c0, \uc5b4\ub5a4 IP \uc8fc\uc18c\ub97c \uc120\ud0dd\ud560\uc9c0 \uacb0\uc815\ud55c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">Definition 1: \uc2dc\uc2a4\ud15c \uc0c1\ud0dc S<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>S\ub294 \ubcf4\ud638 \uc2dc\uc2a4\ud15c\uc774 \uacbd\ud5d8\ud560 \uc218 \uc788\ub294 \ubaa8\ub4e0 \uac00\ub2a5\ud55c \uacf5\uaca9 \ud45c\uba74\uc744 \ud3ec\ud568\ud558\ub294 \uc720\ud55c\ud55c \uc0c1\ud0dc \uc9d1\ud569\uc774\ub2e4.<\/li>\n\n\n\n<li>St(v): \uc2dc\uac04 t\uc5d0\uc11c \ud2b9\uc815 VM v\uc758 \uc0c1\ud0dc\ub97c \ub098\ud0c0\ub0b8\ub2e4.\n<ul class=\"wp-block-list\">\n<li>St(v) = 0: VM\uc774 \uc548\uc804\ud55c \uc0c1\ud0dc<\/li>\n\n\n\n<li>St(v) = 1: VM\uc774 DDoS \uacf5\uaca9\uc744 \ubc1b\uace0 \uc788\ub294 \uc0c1\ud0dc<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">Definition 2: \uacf5\uaca9\uc790\uc758 \uad00\ucc30 O<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>O\ub294 \uacf5\uaca9\uc790\uac00 \uad00\ucc30\ud55c \ubcf4\ud638 \uc2dc\uc2a4\ud15c\uc758 \uc0c1\ud0dc\ub97c \ub098\ud0c0\ub0b8\ub2e4.<\/li>\n\n\n\n<li>Ot(v): \uc2dc\uac04 t\uc5d0\uc11c \uacf5\uaca9\uc790\uac00 \uad00\ucc30\ud55c VM v\uc758 \uc0c1\ud0dc\ub97c \ub098\ud0c0\ub0b8\ub2e4.\n<ul class=\"wp-block-list\">\n<li>Ot(v)\ub294 St(v)\uc640 \ub3d9\uc77c\ud55c \uac12\uc744 \uac00\uc9c8 \uc218 \uc788\uc9c0\ub9cc, \uacf5\uaca9\uc790\ub294 \uc804\uccb4 VM\uc744 \ud55c \ubc88\uc5d0 \ud0d0\uc0c9\ud560 \uc218 \uc5c6\uc73c\ubbc0\ub85c Ot\ub294 St\uc758 \ubd80\ubd84 \uc9d1\ud569\uc774\ub2e4.<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">Definition 3: \ud589\ub3d9 \uc9d1\ud569 A<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uac8c\uc784\uc5d0\uc11c \ubaa8\ub4e0 \ud50c\ub808\uc774\uc5b4\uac00 \uc790\uc2e0\uc758 \ubcf4\uc0c1\uc744 \uadf9\ub300\ud654\ud558\uae30 \uc704\ud574 \ucde8\ud574\uc57c \ud558\ub294 \uc720\ud55c\ud55c \ud589\ub3d9 \uc9d1\ud569\uc774\ub2e4.<\/li>\n\n\n\n<li>&lt;A, D, U, t&gt;\ub85c \uad6c\uc131\ub418\uba70, \uac01\uac01 \uacf5\uaca9\uc790, \ubc29\uc5b4\uc790, \uc0ac\uc6a9\uc790 \ud589\ub3d9\uacfc \uc2dc\uac04 \ub2e8\uacc4 t\ub97c \ub098\ud0c0\ub0b8\ub2e4.\n<ul class=\"wp-block-list\">\n<li>At(v): \uc2dc\uac04 t\uc5d0\uc11c \uacf5\uaca9\uc790 VM v\uc5d0 \ub300\ud574 \uc218\ud589\ud558\ub294 \ud589\ub3d9 \uc9d1\ud569 (\uc608: \uc2a4\ub2c8\ud551, \uc2a4\uce90\ub2dd, \uacf5\uaca9)<\/li>\n\n\n\n<li>Dt(v): \uc2dc\uac04 t\uc5d0\uc11c \ubc29\uc5b4\uc790 VM v\uc5d0 \ub300\ud574 \uc218\ud589\ud558\ub294 \ud589\ub3d9 \uc9d1\ud569<\/li>\n\n\n\n<li>Ut(v): \uc2dc\uac04 t\uc5d0\uc11c \uc0ac\uc6a9\uc790\uac00 VM v\uc5d0 \ub300\ud574 \uc218\ud589\ud558\ub294 \ud589\ub3d9 \uc9d1\ud569<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">Definition 4: \ud6a8\uacfc \ud568\uc218 E<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\\(f_E^{A\/D\/U}(v)\\): \ud50c\ub808\uc774\uc5b4\uac00 VM v\uc5d0 \ub300\ud574 \ud2b9\uc815 \ud589\ub3d9\uc744 \ucde8\ud588\uc744 \ub54c \uc5bb\uc744 \uc218 \uc788\ub294 \ud6a8\uacfc \uac12\uc744 \uacb0\uc815\ud558\ub294 \ud568\uc218\uc774\ub2e4.<\/li>\n\n\n\n<li>\\(f_E^{A\/D\/U}(v): S \\times A\/D\/U \\times S \\rightarrow E\\)<\/li>\n\n\n\n<li>E\ub294 \ud589\ub3d9 \uc804\ud6c4\uc758 VM \uc0c1\ud0dc\uc640 \ud50c\ub808\uc774\uc5b4\uc758 \ud589\ub3d9\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c4\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">Definition 5: \ube44\uc6a9 \ud568\uc218 C<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\\(f_C^{A\/D\/U}(v)\\):\ud50c\ub808\uc774\uc5b4\uac00 VM v\uc5d0 \ub300\ud574 \ud2b9\uc815 \ud589\ub3d9\uc744 \ucde8\ud588\uc744 \ub54c \ubc1c\uc0dd\ud558\ub294 \ube44\uc6a9\uc744 \ub098\ud0c0\ub0b4\ub294 \ud568\uc218\uc774\ub2e4.<\/li>\n\n\n\n<li>\\(f_E^{A\/D\/U}(v): A\/D\/U \\rightarrow C\\)<\/li>\n\n\n\n<li>C\ub294 \ud50c\ub808\uc774\uc5b4\uc758 \ud589\ub3d9\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c0\uba70, \uac01 \ud50c\ub808\uc774\uc5b4(A\/D\/U)\uc5d0 \ub300\ud574 \ubcc4\ub3c4\ub85c \uc815\uc758\ub41c\ub2e4.<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">4.1. Game process<\/h4>\n\n\n\n<p>\uac8c\uc784\uc774 \uc2dc\uc791\ub420 \ub54c, \uc2dc\uc2a4\ud15c \uc0c1\ud0dc \\(S_0\\), \uacf5\uaca9\uc790 \ud589\ub3d9 \\(A_0\\), \ubc29\uc5b4\uc790 \ud589\ub3d9 \\(D_0\\), \uc0ac\uc6a9\uc790 \ud589\ub3d9 \\(U_0\\)\uc740 \ubaa8\ub450 \ube44\uc5b4 \uc788\ub294 \uc0c1\ud0dc\ub85c \ucd08\uae30\ud654\ub41c\ub2e4.<br>\ucd08\uae30\uc5d0\ub294 \uc544\ubb34\ub7f0 \ud589\ub3d9\ub3c4 \ud558\uc9c0 \uc54a\uc558\uace0, VM\uc758 \uc0c1\ud0dc\ub3c4 \uc124\uc815\ub418\uc9c0 \uc54a\uc558\uae30 \ub54c\ubb38\uc5d0 \ubaa8\ub4e0 \uac12\uc740 \uacf5\uc9d1\ud569(\u2205)\uc73c\ub85c \uc2dc\uc791\ud55c\ub2e4.<\/p>\n\n\n\n<p>\ubc29\uc5b4\uc790\ub294 \ub9e4 \uc2dc\uc810\uc5d0\uc11c \uc804\uccb4 \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \uc644\uc804\ud788 \ud30c\uc545\ud560 \uc218 \uc788\ub294 \ubc18\uba74, \uacf5\uaca9\uc790\ub294 \uad00\uce21\uc744 \ud1b5\ud574 \uc77c\ubd80 \uc0c1\ud0dc \\(O_t\\)\ub9cc \ud30c\uc545\ud560 \uc218 \uc788\ub2e4.<br>\ubc29\uc5b4\uc790\ub294 &#8216;\uc804\uccb4 \uadf8\ub9bc&#8217;\uc744 \ubcf4\uc9c0\ub9cc, \uacf5\uaca9\uc790\ub294 &#8216;\ubd80\ubd84\uc801\uc73c\ub85c\ub9cc&#8217; \ubcf4\uba74\uc11c \uacf5\uaca9 \ud310\ub2e8\uc744 \ud574\uc57c \ud55c\ub2e4. \ub530\ub77c\uc11c \ucd08\uae30 \uacf5\uaca9\uc790\uc758 \uad00\uce21\uac12\ub3c4 \uacf5\uc9d1\ud569(\\(O_0 = \\emptyset\\))\uc73c\ub85c \uc124\uc815\ub41c\ub2e4.<\/p>\n\n\n\n<p>\uac01 \uc2dc\uac04 \ub2e8\uc704 t+1\uc5d0\uc11c, \uacf5\uaca9\uc790\ub294 \uc784\uc758\uc758 VM v\ub97c \uc120\ud0dd\ud558\uc5ec \uc131\uacf5 \ud655\ub960 p(v)\ub85c DDoS \uacf5\uaca9\uc744 \uc2dc\ub3c4\ud560 \uc218 \uc788\ub2e4.<br>\ub3d9\uc2dc\uc5d0 \ubc29\uc5b4\uc790\ub294 \uc5b4\ub5a4 VM\uc744 \uc154\ud50c\ub9c1\ud560\uc9c0 \uacb0\uc815\ud558\uc5ec \uacf5\uaca9\uc790\uc758 \ud655\uc0b0\uc744 \ub9c9\uc73c\ub824 \ud558\uba70, \uc774 \uacfc\uc815\uc5d0\uc11c \uc0ac\uc6a9\uc790\ub4e4\uc740 \uc11c\ube44\uc2a4 \uc9c0\uc5f0\uc744 \uacaa\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\uac8c\uc784\uc740 \uc2dc\uac04 \ub2e8\uc704\ub85c \ub2e4\uc74c\uacfc \uac19\uc740 \uc21c\uc11c\ub85c \uc9c4\ud589\ub41c\ub2e4.<\/p>\n\n\n\n<p>(1) \ubc29\uc5b4\uc790\ub294 \uc2dc\uc2a4\ud15c \uc804\uccb4 \uc0c1\ud0dc \\(S_t\\)\ub97c \ubcf4\uace0, \uacf5\uaca9\uc790\ub294 \uc77c\ubd80 \uc0c1\ud0dc \\(O_t\\)\ub9cc \uad00\uce21\ud55c\ub2e4.<br>(2) \ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790\ub294 \uac01\uac01 \uc804\ub7b5\uc5d0 \ub530\ub77c \ud589\ub3d9 \\(A_{t+1}, D_{t+1}\\)\uc744 \uc120\ud0dd\ud55c\ub2e4.<br>(3) \uc0ac\uc6a9\uc790\ub294 \ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790\uc758 \ud589\ub3d9\uc774 \uc801\uc6a9\ub41c \uc774\ud6c4, \uc11c\ube44\uc2a4 \ud488\uc9c8\uc744 \ubcf4\uace0 \\(U_{t+1}\\) \ud589\ub3d9 (\uc608: \ub2e4\ub978 VM\uc73c\ub85c \uc774\ub3d9)\uc744 \ucde8\ud55c\ub2e4.<br>(4) \uc2dc\uc2a4\ud15c\uc740 Algorithm 1\uc758 \uc0c1\ud0dc \uc804\uc774 \ud568\uc218\uc5d0 \ub530\ub77c \\(S_{t+1}\\) \uc0c1\ud0dc\ub85c \uc774\ub3d9\ud55c\ub2e4.<br>(5) \uac01 \ucc38\uc5ec\uc790\ub294 \ud574\ub2f9 \uc2dc\uac04 \ub2e8\uc704\uc5d0\uc11c\uc758 \ubcf4\uc0c1\uacfc \ube44\uc6a9\uc744 \uacc4\uc0b0\ud55c\ub2e4. \ub2e8, \uc0ac\uc6a9\uc790\ub294 \ubcf4\uc0c1\uc744 \uac16\uc9c0 \uc54a\ub294\ub2e4.<br>(6) \uac8c\uc784\uc740 \\(t=T\\)\uc5d0 \ub3c4\ub2ec\ud560 \ub54c\uae4c\uc9c0 \ub2e4\uc74c \uc2dc\uac04 \ub2e8\uacc4\ub85c \uacc4\uc18d \uc9c4\ud589\ub41c\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"713\" height=\"1024\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-3-713x1024.png\" alt=\"\" class=\"wp-image-5472\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-3-713x1024.png 713w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-3-209x300.png 209w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-3-768x1102.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-3.png 772w\" sizes=\"(max-width: 713px) 100vw, 713px\" \/><\/figure>\n\n\n\n<pre class=\"wp-block-code\"><code>if O_t(v) \u2286 S_t(v) = 0 then\n    A_{t+1}(v) \u2190 1<\/code><\/pre>\n\n\n\n<p><strong>Line 1-2<\/strong>: \uacf5\uaca9\uc790\uac00 \uad00\uce21\ud55c VM\uc5d0 \uacf5\uaca9\uc744 \uc2dc\ub3c4\ud568 (\uacf5\uaca9\uc790\ub294 v\ub97c \uc548\uc804\ud55c VM\uc73c\ub85c \uc778\uc2dd\ud558\uace0 \uc788\uae30 \ub54c\ubb38\uc5d0)<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if v \u2208 D_{t+1}(v) \u2229 v \u2209 U_{t+1}(v) then\n    S_{t+1}(v) \u2190 0<\/code><\/pre>\n\n\n\n<p><strong>Line 3-4<\/strong>: \ubc29\uc5b4\uc790\uac00 \ud574\ub2f9 VM\uc744 \uc154\ud50c\ub9c1\ud588\uace0 \uc0ac\uc6a9\uc790\ub294 \uadf8 VM\uc744 \ub5a0\ub098\uc9c0 \uc54a\uc558\ub2e4\uba74, \uc131\uacf5\uc801\uc778 \ubc29\uc5b4\ub85c \uac04\uc8fc (\u2192 \uc0c1\ud0dc\ub294 \uc548\uc804(0))<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>else\n    with probability p(v), S_{t+1}(v) \u2190 1\n    with probability p(v\u2032), S_{t+1}(v\u2032) \u2190 1<\/code><\/pre>\n\n\n\n<p><strong>Line 5-7<\/strong>: \uc154\ud50c\ub9c1\uc774 \uc2e4\ud328\ud558\uac70\ub098 \ub2a6\uc73c\uba74 VM\uc774 \uc190\uc0c1\ub418\uac70\ub098(\uacf5\uaca9\uc774 \uc131\uacf5\ud558\uac70\ub098) \uc778\uc811\ud55c VM\uc73c\ub85c \uacf5\uaca9\uc774 \ud37c\uc9c8 \uc218\ub3c4 \uc788\uc74c (\u2192 \ud655\ub960\uc801\uc73c\ub85c \uc190\uc0c1)<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>S_{t+1}(v) \u2190 S_t(v)\nif v \u2208 D_{t+1}(v) \u2229 v \u2208 A_{t+1}(v) \u2229 v \u2209 U_{t+1}(v) then\n    S_{t+1}(v) \u2190 0<\/code><\/pre>\n\n\n\n<p><strong>Line 10-12<\/strong>: \uacf5\uaca9\uc790\uac00 \uad00\uce21\ud558\uc9c0 \ubabb\ud588\uac70\ub098 \uc774\ubbf8 \uc190\uc0c1\ub41c \uacbd\uc6b0 \uc0c1\ud0dc\uac00 \uc720\uc9c0\ub428 (\u2192 \uc131\uacf5\uc801 \ubc29\uc5b4)<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if v \u2209 D_{t+1}(v) \u2229 v \u2208 A_{t+1}(v) then\n    with probability p(v), S_{t+1}(v) \u2190 1<\/code><\/pre>\n\n\n\n<p><strong>Line 14-15<\/strong>: \ubc29\uc5b4\uc790\uac00 \uc154\ud50c\ub9c1\ud558\uc9c0 \uc54a\uc73c\uba74 \uc704\ud5d8 \uc0c1\ud0dc\ub85c \uc804\uc774\ub428 (\ubc29\uc5b4\ud558\uc9c0 \uc54a\uc558\ub294\ub370 \uacf5\uaca9\uc790\uac00 \ud589\ub3d9\ud558\uc5ec, \ud655\ub960\uc801\uc73c\ub85c \uacf5\uaca9 \uc131\uacf5)<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>else\n    for v \u2209 D_{t+1}(v) \u2229 v \u2209 A_{t+1}(v) do\n        with probability p(v\u2032, v), S_{t+1}(v) \u2190 1<\/code><\/pre>\n\n\n\n<p><strong>Line 16-18<\/strong>: \uacf5\uaca9\uacfc \ubb34\uad00\ud55c VM\ub3c4, \uc778\uc811 VM\uc73c\ub85c\ubd80\ud130 \uac10\uc5fc\ub420 \uc218 \uc788\uc74c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>with probability p(v\u2032), S_{t+1}(v\u2032) \u2190 1<\/code><\/pre>\n\n\n\n<p><strong>Line 21<\/strong>: \uc778\uc811 VM v&#8217;\ub3c4 \uac10\uc5fc\ub420 \uc218 \uc788\uc74c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>return S_{t+1} with probability distribution p<\/code><\/pre>\n\n\n\n<p><strong>Line 24<\/strong>: \ubaa8\ub4e0 VM\uc758 \uc0c1\ud0dc \uc815\ubcf4\ub97c \ud3ec\ud568\ud55c \ud655\ub960 \ubd84\ud3ec \ud615\ud0dc\ub85c S_{t+1}\uc744 \ubc18\ud658<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc815\ub9ac<\/h5>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th><strong>\uc0c1\ud669<\/strong><\/th><th><strong>\uacb0\uacfc<\/strong><\/th><\/tr><\/thead><tbody><tr><td>\uacf5\uaca9\uc790\uac00 \uac10\uc2dc\ud558\uc9c0 \uc54a\uc74c<\/td><td>\uacf5\uaca9 \uc2dc\ub3c4<\/td><\/tr><tr><td>\ubc29\uc5b4\uc790 \uc154\ud50c &amp; \uc0ac\uc6a9\uc790 \ub0a8\uc544 \uc788\uc74c<\/td><td>\uc131\uacf5\uc801 \ubc29\uc5b4 \u2192 \uc548\uc804 \uc0c1\ud0dc<\/td><\/tr><tr><td>\ubc29\uc5b4 \uc548\ud568 + \uacf5\uaca9<\/td><td>\uac10\uc5fc \ud655\ub960 \u2191<\/td><\/tr><tr><td>\uc544\ubb34\ub3c4 \uc2e0\uacbd \uc548 \uc500<\/td><td>\uc8fc\ubcc0\uc5d0\uc11c \uac10\uc5fc\ub420 \uac00\ub2a5\uc131 \uc874\uc7ac<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<p>\u2192 \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \uac01 \uc2dc\uac04 t+1\uc5d0\uc11c \ub204\uac00 \uc5b4\ub5a4 \ud589\ub3d9\uc744 \ud588\ub294\uc9c0\uc5d0 \ub530\ub77c, \uac01 VM\uc774 \uac10\uc5fc\ub418\ub294\uc9c0, \uc548\uc804\ud55c\uc9c0, \uac10\uc5fc\uc774 \uc804\ud30c\ub418\ub294\uc9c0\ub97c \ud655\ub960\uc801\uc73c\ub85c \uacb0\uc815\ud558\ub294 \ud568\uc218\uc774\ub2e4. \uc0bc\uc790 \uc0c1\ud638\uc791\uc6a9\uc744 \uc138\ubc00\ud558\uac8c \ubc18\uc601\ud55c \uac8c \uc774 \ub17c\ubb38\uc758 \ud575\uc2ec \uac15\uc810\uc774\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">4.2. Game payoff<\/h4>\n\n\n\n<p>\uc2dc\uc2a4\ud15c \uc0c1\ud0dc \\(S_t\\): \uc2dc\uac04 t\uc5d0\uc11c \uc804\uccb4 VM\uc758 \uc0c1\ud0dc<br>\uac8c\uc784 \ud788\uc2a4\ud1a0\ub9ac \\(H_t\\): \uc2dc\uac04 0\ubd80\ud130 t\uae4c\uc9c0\uc758 \uc0c1\ud0dc\uc640 \ud589\ub3d9 \uc21c\uc11c \uae30\ub85d<\/p>\n\n\n\n<p>\\(H_t = \\{(S_0, A_0), (S_1, A_1), \u2026, (S_t, A_t)\\}\\)<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\ubcf4\uc0c1 \ud568\uc218\uc758 \uc815\uc758<\/h5>\n\n\n\n<p>\uac01 \ucc38\uc5ec\uc790\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uad6c\uc870\ub85c payoff\ub97c \uacc4\uc0b0\ud568: <\/p>\n\n\n\n<p>\\(P^D_{t+1} = E^D(H_{t+1}) &#8211; C^D(H_{t+1})\\)<\/p>\n\n\n\n<p>\\(E^D\\): \ubc29\uc5b4 \ud6a8\uacfc (DDoS \ucc28\ub2e8, \uc2dc\uc2a4\ud15c \ubcf4\ud638 \ub4f1), \\(C^D\\): \uc154\ud50c\ub9c1 \ube44\uc6a9 (VM \ub9c8\uc774\uadf8\ub808\uc774\uc158, \ub9ac\uc18c\uc2a4 \uc0ac\uc6a9 \ub4f1)<\/p>\n\n\n\n<p>\\(P^A_{t+1} = E^A(H_{t+1}) &#8211; C^A(H_{t+1})\\)<\/p>\n\n\n\n<p>\\(E^A\\): \uacf5\uaca9 \uc131\uacf5 \ud6a8\uacfc (VM \uc190\uc0c1 \ub4f1), \\(C^A\\): \uacf5\uaca9 \uc218\ud589 \ube44\uc6a9 (\ub9ac\uc18c\uc2a4, \uc2dc\uac04 \ub4f1)<\/p>\n\n\n\n<p>\\(P^U_{t+1} = -C^U(H_{t+1})\\)<\/p>\n\n\n\n<p>\uc0ac\uc6a9\uc790\ub294 \ubcf4\uc0c1\uc744 \ubc1b\uc9c0 \uc54a\uc74c, \uc154\ud50c\ub9c1\uc5d0 \uc758\ud55c \ud53c\ud574(QoS \uc800\ud558)\ub9cc \ubc1b\uc74c, \ub530\ub77c\uc11c \ud56d\uc0c1 \uc74c\uc218 payoff<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">4.3. Game strategy<\/h4>\n\n\n\n<p>\uac8c\uc784 \ucc38\uc5ec\uc790\ub4e4\uc758 \uc804\ub7b5\uc740, \ud604\uc7ac \uc2dc\uc810\uacfc \uac8c\uc784 \uc774\ub825 \\(H_t\\)\uc5d0 \ub530\ub77c \uc5b4\ub5a4 VM\uc5d0\uc11c \uc5b4\ub5a4 \ud589\ub3d9\uc744 \uc5b8\uc81c \uc2e4\ud589\ud560\uc9c0 \uacb0\uc815\ud558\ub294 \uc815\ucc45\uc774\ub2e4.<br>\ub2e8\uc77c\ud55c \ud589\ub3d9 \uc720\ud615\ub9cc \uace0\ub824\ud558\ub354\ub77c\ub3c4 \uac00\ub2a5\ud55c \uc804\ub7b5 \uacf5\uac04\uc740 \ub9e4\uc6b0 \ubc29\ub300\ud558\ub2e4. \uc774\ub7ec\ud55c \uc804\ub7b5 \uacf5\uac04\uc744 \uc9c1\uc811 \ud0d0\uc0c9\ud558\uc9c0 \uc54a\uace0 \uac8c\uc784 \uacfc\uc815\uc744 \ubcf4\ub2e4 \uc815\ubc00\ud558\uac8c \ubd84\uc11d\ud558\uae30 \uc704\ud574, &#8216;\uc2dc\uac04\uc5d0 \ub530\ub978 \uaddc\uce59\uc801 \uad6c\uc870\uc640 \ud589\ub3d9 \ud328\ud134\uc73c\ub85c \uc815\uc758\ub418\ub294 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5(heuristic strategies)&#8217;\uc5d0 \uc9d1\uc911\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uac8c\uc784 \uacfc\uc815\uc5d0\uc11c \ubaa8\ub4e0 \ucc38\uc5ec\uc790\ub4e4\uc758 \ud589\ub3d9\uc744 \uccb4\uacc4\uc801\uc73c\ub85c \uae30\uc220\ud55c\ub2e4. MTD\uc5d0\uc11c \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc740 \uc77c\ubc18\uc801\uc73c\ub85c \ub2e4\uc74c \uc138 \uac00\uc9c0 \uc720\ud615\uc73c\ub85c \ub098\ub25c\ub2e4: <br>\uc2dc\uac04 \uae30\ubc18(time-based), \uc0ac\uac74 \uae30\ubc18(event-based), \ubcf4\uc0c1 \uae30\ubc18(payoff-based)<\/p>\n\n\n\n<p>* \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5: \ubd88\ucda9\ubd84\ud55c \uc2dc\uac04\uc774\ub098 \uc815\ubcf4\ub85c \uc778\ud558\uc5ec \ud569\ub9ac\uc801\uc778 \ud310\ub2e8\uc744 \ud560 \uc218 \uc5c6\uac70\ub098, \uccb4\uacc4\uc801\uc774\uba74\uc11c \ud569\ub9ac\uc801\uc778 \ud310\ub2e8\uc774 \uad73\uc774 \ud544\uc694\ud558\uc9c0 \uc54a\uc740 \uc0c1\ud669\uc5d0\uc11c \uc0ac\ub78c\ub4e4\uc774 \ube60\ub974\uac8c \uc0ac\uc6a9\ud560 \uc218 \uc788\uac8c \ubcf4\ub2e4 \uc6a9\uc774\ud558\uac8c \uad6c\uc131\ub41c \uac04\ud3b8\ucd94\ub860\uc758 \ubc29\ubc95<br>&#8211; &#8216;\ub17c\ub9ac\uc801 \ucd94\ub860&#8217;\uc774 \uc544\ub2cc &#8216;\uc9c1\uad00\uc801 \ud310\ub2e8&#8217;<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc2dc\uac04 \uae30\ubc18 (Time-based strategies)<\/h5>\n\n\n\n<p>\ud2b9\uc815 \uc2dc\uac04 \uac04\uaca9\uc5d0 \ub530\ub77c \uacb0\uc815\ub860\uc801\uc73c\ub85c \uc2e4\ud589\ub418\uac70\ub098, \uac31\uc2e0 \ud504\ub85c\uc138\uc2a4(renewal process)\uc5d0 \ub530\ub77c \ud655\ub960\uc801\uc73c\ub85c \uc2e4\ud589\ub41c\ub2e4.<br>\uc608\ub97c \ub4e4\uc5b4, \uacf5\uaca9\uc790\ub294 \uc815\uae30\uc801\uc73c\ub85c \uacf5\uaca9 \ud45c\uba74\uc744 \uc2a4\uce94\ud558\uac70\ub098 \ud0d0\uc0c9\ud558\uc5ec \ub300\uc0c1 \uc2dc\uc2a4\ud15c\uc5d0 \ub300\ud55c \uc911\uc694\ud55c \uc815\ubcf4\ub97c \ud68d\ub4dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc0ac\uac74 \uae30\ubc18 \uc804\ub7b5 (Event-based strategies)<\/h5>\n\n\n\n<p>\ub2e8\uc77c VM\uc5d0 \ub300\ud55c \uad00\uce21, \ud639\uc740 \uc2dc\uc2a4\ud15c \uc804\uccb4\uc758 \uc5ec\ub7ec \uad00\uce21\uac12 \uc870\ud569\uc744 \uae30\ubc18\uc73c\ub85c \ud2b9\uc815 \ud589\ub3d9\uc744 \uc720\ubc1c\ud55c\ub2e4.<br>\uc608\ub97c \ub4e4\uc5b4, \uc0ac\uc6a9\uc790\uac00 \uc0ac\uc6a9\ud558\ub358 VM \uc11c\ube44\uc2a4 \uc911\ub2e8\uc744 \uacbd\ud5d8\ud588\uc744 \uacbd\uc6b0, \ub2e4\ub978 VM\uc73c\ub85c \uc774\ub3d9\uc744 \uc120\ud0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\ubcf4\uc0c1 \uae30\ubc18 \uc804\ub7b5 (Payoff-based strategies)<\/h5>\n\n\n\n<p>\ubcf4\uc0c1 \uae30\ubc18 \uc804\ub7b5\uc740 \ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790 \uc0ac\uc774\uc5d0\uc11c\ub9cc \uc874\uc7ac\ud558\uba70, \uc8fc\ub85c \ud604\uc7ac \uc2dc\uac04 \ub2e8\uacc4\uc758 \ub9c8\uc9c0\ub9c9\uc5d0\uc11c \uc2e4\ud589\ub41c\ub2e4.<br>\ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790\ub294 \ud574\ub2f9 \uc2dc\uac04 \ub3d9\uc548\uc758 \ud589\ub3d9 \ubcf4\uc0c1(payoff)\uc744 \ud3c9\uac00\ud558\uace0, \ub2e4\uc74c \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \uc5b4\ub5a4 VM\uc744 \uc154\ud50c\ud558\uac70\ub098 \uacf5\uaca9\ud560\uc9c0 \uacb0\uc815\ud558\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n<p>\u2192 \uc804\ub7b5 \uc120\ud0dd\uc758 \ucd08\uc810: \uc138 \ucc38\uc5ec\uc790 \uac04 \uc0c1\ud638\uc791\uc6a9\uc774 \ubcf5\uc7a1\ud558\ubbc0\ub85c, &#8216;\ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790\uc758 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5 \uc120\ud0dd\uc744 \uc124\uba85\ud558\uae30 \uc704\ud574 \ubcf4\uc0c1 \uae30\ubc18 \uc804\ub7b5(payoff-based strategies)&#8217;\uc5d0 \uc9d1\uc911\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc77c\ubc18 \uc0ac\uc6a9\uc790\ub294 payoff \uc790\uccb4\uc5d0 \uad00\uc2ec\uc744 \ub450\uc9c0 \uc54a\uace0, \uc11c\ube44\uc2a4 \uc9c0\uc5f0\uc774\ub098 \uc911\ub2e8\uacfc \uac19\uc740 \ub3cc\ubc1c \uc0c1\ud669\uc5d0 \ubc18\uc751\ud558\uc5ec \ud589\ub3d9\uc744 \ucde8\ud558\ub294 \uacbd\ud5a5\uc774 \uc788\ub2e4.<br>\ub530\ub77c\uc11c \uc2e4\uc81c \uc0c1\ud669\uc5d0 \ubd80\ud569\ud558\ub3c4\ub85d, \uc0ac\uc6a9\uc790\uc758 \ud589\ub3d9\uc740 \uc0ac\uac74 \uae30\ubc18 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5(event-based heuristic strategy)\uc744 \ud1b5\ud574 \uc124\uba85\ud558\ub294 \uac83\uc774 \uc801\uc808\ud558\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">4.3.1. Attacker strategy<\/h5>\n\n\n\n<p>\ubcf4\uc0c1 \uae30\ubc18 \uc120\ud0dd \uc804\ub7b5(payoff-based selection strategy)\uc73c\ub85c \uc815\uc758\ub418\ub294 \ub450 \uac00\uc9c0 \ud615\ud0dc\uc758 \ud734\ub9ac\uc2a4\ud2f1 \uacf5\uaca9\uc790 \uc804\ub7b5\uc744 \uace0\ub824\ud55c\ub2e4.<br>\uacf5\uaca9\uc790\ub294 \uc2dc\uac04 \ub2e8\uacc4 t+1\uc5d0\uc11c \uad00\uce21 \uc815\ubcf4 \\(O_t\\)\ub97c \uae30\ubc18\uc73c\ub85c, \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \ubcc0\ud654\uc2dc\ud0ac \uc218 \uc788\ub294 VM \\(v \\in V\\)\ub9cc\uc744 \uace0\ub824\ud558\uc5ec \uacf5\uaca9 \ub300\uc0c1\uc744 \uc120\ud0dd\ud574\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n<p>\uacf5\uaca9\uc790\ub294 \ucd08\uae30 \uc2dc\uc2a4\ud15c \uc0c1\ud0dc \\(S_0\\)\ub9cc \uc54c\uace0 \uc788\uc73c\uba70, \ubaa8\ub4e0 VM \\(v \\in V\\)\uc5d0 \ub300\ud574 \\(O_0(v) = S_0(v) = 0\\)\uc73c\ub85c \uc124\uc815\ub41c\ub2e4. \ub530\ub77c \uc11c \uc2dc\uac04 t+1\uc5d0\uc11c\uc758 \uc7a0\uc7ac\uc801 \uacf5\uaca9 \ub300\uc0c1\uc740 \\(\\alpha(O_t)\\)\uc73c\ub85c \ud45c\ud604\ub41c\ub2e4.<\/p>\n\n\n\n<p>(1) VM v\ub97c \uc9c1\uc811 \uacf5\uaca9 \ub300\uc0c1\uc73c\ub85c \uc9c0\uc815\ud558\ub294 \uacbd\uc6b0<br>(2) \ub2e4\ub978 VM v&#8217;\ub97c \uacf5\uaca9\ud558\uc5ec, \ud655\ub960\uc801\uc73c\ub85c VM v\uc5d0 \uc601\ud5a5\uc744 \uc8fc\ub294 \uacbd\uc6b0<\/p>\n\n\n\n<p>\\(\\alpha(O_t) = \\{v \\in V \\mid O_t(v) = 0\\} \\cup \\{v{\\prime} \\in V \\mid O_t(v{\\prime}) = 0, \\, p(v{\\prime}, v) > 0\\} \\tag{2}\\)<\/p>\n\n\n\n<p>\ubcf4\uc0c1 \uae30\ubc18 \uac8c\uc784 \uc804\ub7b5\uc758 \ud575\uc2ec \uc544\uc774\ub514\uc5b4\ub294, \uac01 \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \uc774\uc804 \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \ubc14\ud0d5\uc73c\ub85c \uacf5\uaca9\uc790\uc758 \uc7a0\uc7ac\uc801 \ubcf4\uc0c1\uc744 \uadf9\ub300\ud654\ud560 \uc218 \uc788\ub294 \ub300\uc0c1 VM\uc744 \uc120\ud0dd\ud558\ub294 \uac83\uc774\ub2e4.<br>\uadf8\ub7ec\ub098, \uc774 \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \ubc29\uc5b4\uc790\uc758 \ud589\ub3d9\uc744 \uc54c \uc218 \uc5c6\uae30 \ub54c\ubb38\uc5d0, \uacf5\uaca9\uc790\uac00 \uacc4\uc0b0\ud558\ub294 \uc7a0\uc7ac\uc801 \ubcf4\uc0c1\uc740 \uacf5\uaca9\uc790\uc758 \uc77c\ubc29\uc801\uc778 \uc815\ubcf4\uc5d0 \uae30\ucd08\ud55c \ud3b8\ud5a5\ub41c \ucd94\uc815\uac12\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">4.3.2. Defender strategy<\/h5>\n\n\n\n<p>\ubcf4\uc0c1 \uae30\ubc18 \uc804\ub7b5\ub4e4 \uc911\uc5d0\uc11c\ub3c4, VM\uc744 \uc120\ud0dd\ud558\uae30 \uc704\ud55c \ub450 \uac00\uc9c0 \uae30\uc900\uc744 \ud0d0\uc0c9\ud55c\ub2e4.<br>\ubc29\uc5b4\uc790\ub294 \ub9e4 \uc2dc\uac04 \ub2e8\uacc4\ub9c8\ub2e4 \uc2e4\uc81c \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \uc644\ubcbd\ud788 \ud30c\uc545\ud560 \uc218 \uc5c6\uae30 \ub54c\ubb38\uc5d0, \ubc29\uc5b4 \ud589\ub3d9\uc744 \ucde8\ud558\uae30 \uc804\uc5d0 \uad00\uce21 \uc815\ubcf4\ub97c \ubc14\ud0d5\uc73c\ub85c \uac00\ub2a5\ud55c \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \ucd94\ub860\ud558\ub294 \uac83\uc774 \uc911\uc694\ud558\ub2e4.<\/p>\n\n\n\n<p>\ubc29\uc5b4\uc790\ub294 \uc790\uc2e0\uc758 \uad00\uce21\uac12\ubfd0\ub9cc \uc544\ub2c8\ub77c,\uacf5\uaca9\uc790\uc758 \uc804\ub7b5\uc5d0 \ub300\ud55c \uac00\uc815\ub3c4 \uace0\ub824\ud558\uc5ec \ud604\uc7ac \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\uc5d0 \ub300\ud55c \uc774\ud574\ub97c \ud615\uc131\ud574\uc57c \ud55c\ub2e4. \uc774\uc640 \uc720\uc0ac\ud558\uac8c, \uc6b0\ub9ac\ub294 \uc2dc\uac04 t+1\uc5d0\uc11c\uc758 \uc7a0\uc7ac\uc801 \ubc29\uc5b4 \ub300\uc0c1\uc744 \\(\\beta(S_t)\\)\ub85c \uc815\uc758\ud558\uba70, \uc774\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ub450 \ubd80\ubd84\uc73c\ub85c \uad6c\uc131\ub41c\ub2e4:<\/p>\n\n\n\n<p>(1) \ubc29\uc5b4\uc790\uac00 \uad00\uce21\ud55c \uc2dc\uc2a4\ud15c \uc0c1\ud0dc \\(S_t\\)\uc5d0 \ub530\ub77c, \uc9c1\uc811 \ubc29\uc5b4\ud560 VM v<br>(2) \uc774\uc804 \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \uc154\ud50c\ub9c1\ud558\uc9c0 \uc54a\uc558\ub358 VM v<\/p>\n\n\n\n<p>\uc704\uc758 \ubd84\uc11d\uc744 \ubc14\ud0d5\uc73c\ub85c, \\(\\beta(S_t)\\)\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ub41c\ub2e4:<\/p>\n\n\n\n<p>\\(\\beta(S_t) = \\{v \\in V \\mid S_t(v) = 1\\} \\cup \\{v \\in V \\mid S_t(v) = 0 \\land v \\notin D_t(v)\\} \\tag{3}\\)<\/p>\n\n\n\n<p>\ubc29\uc5b4\uc790\uac00 \uacb0\uc815\uc744 \ub0b4\ub9ac\uae30 \uc804\uc5d0, \ud569\ub9ac\uc801\uc778 \ubc29\uc5b4\uc790\ub294 \ub2e4\uac00\uc624\ub294 \ud589\ub3d9\uc5d0 \ub300\ud574 \uac8c\uc784 \ubcf4\uc0c1(game payoff)\uc744 \uc7a0\uc7ac\uc801\uc73c\ub85c \ud3c9\uac00\ud560 \ud544\uc694\uac00 \uc788\ub2e4. \ubc29\uc5b4\uc790\uc758 \uc785\uc7a5\uc5d0\uc11c \uc774 \ubcf4\uc0c1\uc5d0 \ub300\ud55c \uc7a0\uc7ac\uc801 \ud3c9\uac00(potential assessment)\ub294 \ub2e4\uc74c \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \uacf5\uaca9\uc790\uc758 \uc545\uc758\uc801\uc778 \ud589\ub3d9\uc5d0 \uc5bc\ub9c8\ub098 \uc798 \ub300\uc751\ud560 \uc218 \uc788\ub294\uc9c0\ub97c \ub098\ud0c0\ub0b4\ub294 \uc804\ub7b5\uc758 \ud488\uc9c8\uc744 \uc758\ubbf8\ud55c\ub2e4.<\/p>\n\n\n\n<p>\u2192 \ubc29\uc5b4\uc790\uc758 \uc2dc\uac01\uc5d0\uc11c \ubcfc \ub54c, \uc774 \uc7a0\uc7ac\uc801 \ubcf4\uc0c1\uc758 \uac12\uc774 \ub192\uc744\uc218\ub85d \ud574\ub2f9 \ubc29\uc5b4 \uc804\ub7b5\uc758 \ud6a8\uacfc\uac00 \ub192\ub2e4\uace0 \uac04\uc8fc\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">4.3.3. User strategy<\/h5>\n\n\n\n<p>\uc0bc\uc790 \uac8c\uc784\uc758 \ud2b9\ubcc4 \ucc38\uc5ec\uc790\ub85c, \uc77c\ubc18 \uc0ac\uc6a9\uc790\ub294 \uc2dc\uc2a4\ud15c\uc5d0 \uc811\uc18d\ud560 \ub54c\uc758 \uc11c\ube44\uc2a4 \uc131\ub2a5\uacfc \ud488\uc9c8\uc744 \uae30\uc900\uc73c\ub85c \ud589\ub3d9\uc744 \uc720\ub3c4\ud558\ub294 \uc804\ub7b5\uc744 \uc120\ud0dd\ud558\ub294 \uac83\uc73c\ub85c \uac04\uc8fc\ub41c\ub2e4.<br>\uc0ac\uc6a9\uc790\ub294 \uacf5\uaca9\uc790\ub098 \ubc29\uc5b4\uc790\uc758 \ud589\ub3d9\uc774\ub098 \uacb0\uc815\uc744 \uc54c \uc218 \uc5c6\uc73c\uba70, \uc624\uc9c1 \uc11c\ube44\uc2a4 \uc0c1\ud0dc\uc640 \uc2dc\uc2a4\ud15c \uc131\ub2a5\ub9cc\uc5d0 \uc8fc\uc758\ub97c \uae30\uc6b8\uc778\ub2e4.<\/p>\n\n\n\n<p>\ubc29\uc5b4\uc790\uc640 \uacf5\uaca9\uc790\uac00 \ubcf4\uc0c1 \uae30\ubc18\uc758 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc744 \uc120\ud0dd\ud558\ub294 \uac83\uacfc \ub2ec\ub9ac, \uc0ac\uc6a9\uc790\ub294 \uc790\uc2e0\uc758 payoff\ub97c \ud3c9\uac00\ud574\uc11c \ud589\ub3d9\uc744 \uacb0\uc815\ud558\uc9c0 \uc54a\uc73c\uba70, \uc2dc\uc2a4\ud15c \uc774\ubca4\ud2b8\ub85c \uc778\ud55c \uc131\ub2a5 \ubcc0\ud654\uc5d0 \ub530\ub77c \ubc18\uc751\uc801\uc73c\ub85c \ud589\ub3d9\uc744 \ucde8\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc0ac\uc6a9\uc790\uac00 \uc11c\ube44\uc2a4 \ud488\uc9c8 \ubc0f \uc131\ub2a5 \uc694\uc18c\uc5d0 \ub354 \ubbfc\uac10\ud558\uac8c \ubc18\uc751\ud55c\ub2e4\ub294 \uc810\uc744 \uace0\ub824\ud558\uc5ec, \uc6b0\ub9ac\ub294 \uc2dc\uac04 t\uc5d0\uc11c \uc0ac\uc6a9\uc790\uc758 \ud589\ub3d9\uc744 \ub098\ud0c0\ub0b4\ub294 \ub450 \uac00\uc9c0 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5 \uc720\ud615\uc744 \\(\\delta(S_t)\\)\ub85c \uc815\uc758\ud55c\ub2e4:<\/p>\n\n\n\n<p>(1) \ud604\uc7ac VM v\uac00 \uc0ac\uc6a9\uc790\uc758 \uc694\uad6c \uc11c\ube44\uc2a4\ub97c \uacc4\uc18d \uc81c\uacf5\ud558\ub294 \uacbd\uc6b0 \u2192 \ud574\ub2f9 VM\uc5d0 \uc5f0\uacb0 \uc720\uc9c0<br>(2) \ub3d9\uc77c\ud55c \uc11c\ube44\uc2a4\ub97c \uc81c\uacf5\ud558\ub294 \ub2e4\ub978 \uc628\ub77c\uc778 VM v\u2032\ub85c \uc774\ub3d9<\/p>\n\n\n\n<p>\\(\\delta(S_t) = \\begin{cases} \\delta(S_{t-1}), &amp; \\text{if } 0 \\leq t_t &lt; T \\\\<br>v^{\\prime} \\in V \\setminus \\delta(S_{t-1}), &amp; \\text{\uadf8 \uc678 \uacbd\uc6b0} \\end{cases} \\tag{4}\\)<\/p>\n\n\n\n<p>\\(t_t\\)\ub294 \ud574\ub2f9 \uc2dc\uac04 \ub2e8\uacc4 t\uc5d0\uc11c \uacf5\uaca9\uc790\uc640 \ubc29\uc5b4\uc790\ub85c \uc778\ud574 \ubc1c\uc0dd\ud55c \uc11c\ube44\uc2a4 \uc9c0\uc5f0(time overhead)\uc744 \uc758\ubbf8\ud558\uace0,<br>T\ub294 \uc77c\ubc18 \uc0ac\uc6a9\uc790\uac00 \uc2dc\uc2a4\ud15c \uc11c\ube44\uc2a4\uc5d0\uc11c \uac10\ub0b4\ud560 \uc218 \uc788\ub294 \uc9c0\uc5f0 \ud55c\uacc4(threshold)\ub97c \ub73b\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc0ac\uac74 \uae30\ubc18 \uc804\ub7b5(event-based strategies)\uc740 \ud2b9\uc815 \uc774\ubca4\ud2b8\uc758 \ubc1c\uc0dd\uc5d0 \ub530\ub77c \uc0ac\uc6a9\uc790\uac00 \uacb0\uc815\uc744 \ub0b4\ub9ac\ub294 \uac83\uc744 \uc694\uad6c\ud558\ubbc0\ub85c, \uc0ac\uc6a9\uc790\ub294 \uac01 \uc2dc\uac04 \ub2e8\uacc4\uc758 \ub9c8\uc9c0\ub9c9\uc5d0 \uc804\ub7b5\uc744 \uc120\ud0dd\ud55c\ub2e4. \uc989, \ub2e4\ub978 \ub450 \ucc38\uc5ec\uc790(\uacf5\uaca9\uc790, \ubc29\uc5b4\uc790)\uc758 \ud589\ub3d9\uc774 \ubaa8\ub450 \ub05d\ub09c \ud6c4\uc5d0 \uc0ac\uc6a9\uc790\uac00 \uc790\uc2e0\uc758 \ud589\ub3d9\uc744 \ucde8\ud558\uac8c \ub418\ub294 \uac83\uc774\ub2e4.<br>\uc2dc\uc2a4\ud15c \uc11c\ube44\uc2a4\uac00 \uc591\ud638\ud55c \uc0c1\ud0dc\ub85c \uc720\uc9c0\ub418\ub294 \uacbd\uc6b0, \uc0ac\uc6a9\uc790\ub294 \ud604\uc7ac \uc5f0\uacb0\uc744 \uc720\uc9c0\ud55c\ub2e4.<br>\uadf8\ub7ec\ub098 \uc11c\ube44\uc2a4 \uc9c0\uc5f0\uc774 \uc2ec\ud558\uac70\ub098 \uc2dc\uc2a4\ud15c\uc774 \uc911\ub2e8\ub41c \uacbd\uc6b0, \uc0ac\uc6a9\uc790\ub294 \ud604\uc7ac \uc5f0\uacb0\uc744 \ub04a\uace0 \uc790\ubc1c\uc801\uc73c\ub85c \ub2e4\ub978 VM\uc5d0 \uc811\uc18d\ud558\ub294 \ud589\ub3d9\uc744 \ucde8\ud55c\ub2e4.<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">5. Trilateral game cost-effective shuffling method<\/h3>\n\n\n\n<p>\uc815\uc758\ud55c \uac8c\uc784 \ubaa8\ub378\uc758 \uc9c4\ud589 \uacfc\uc815\uacfc \uc804\ub7b5\ub4e4\uc774, \ubc29\uc5b4\uc790\uc5d0\uac8c \ubc14\ub78c\uc9c1\ud558\uc9c0 \uc54a\uc740 \uade0\ud615 \uc0c1\ud0dc\uc5d0 \ub3c4\ub2ec\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ub530\ub77c\uc11c \ubcf8 \uc5f0\uad6c\uc5d0\uc11c\ub294, \ubc29\uc5b4\uc790\uc640 \uc0ac\uc6a9\uc790\uc5d0\uac8c \ub354 \uc720\ub9ac\ud55c \uacb0\uacfc\ub97c \ub3c4\ucd9c\ud558\uace0, \uc154\ud50c\ub9c1 \ube44\uc6a9\uacfc \ubc29\uc5b4 \ud6a8\uacfc \uac04\uc758 \ucd5c\uc801 \uade0\ud615\uc810\uc744 \ub2ec\uc131\ud558\uae30 \uc704\ud574,<br>\uc704\ud611 \ubaa8\ub378(threat model)\uacfc \uac8c\uc784 \uc774\ub860(game theory)\uc744 \uacb0\ud569\ud558\uc5ec<br>\uc0c1\ud669\uc5d0 \ub530\ub77c \uc11c\ub85c \ub2e4\ub978 \uc154\ud50c\ub9c1 \uc720\ud615\uc744 \ucc44\ud0dd\ud558\ub294 \uc0bc\uc790 \uac8c\uc784 \uae30\ubc18 \ube44\uc6a9 \ud6a8\uc728\uc801\uc778 \uc154\ud50c\ub9c1 \ubc29\ubc95(trilateral game cost-effective shuffling method)\uc744 \uc81c\uc548\ud55c\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">5.1. MTD shuffling scenario<\/h4>\n\n\n\n<p>\uae30\uc874\uc758 \uc815\uc801 \ubc29\uc5b4(static defense) \uc2dc\ub098\ub9ac\uc624\uc640 \ub2ec\ub9ac, MTD \ud658\uacbd\uc5d0\uc11c\ub294 \uc11c\ube44\uc2a4\ub098 VM\uc774 DDoS \uacf5\uaca9\uc744 \ubc1b\uc744 \uacbd\uc6b0, \ubc29\uc5b4\uc790\uac00 \uc0ac\uc6a9 \uc911\uc778 \ud3ec\ud2b8, IP, \ud639\uc740 VM \uc790\uccb4\ub97c \uc5ec\ubd84\uc758 \uc790\uc6d0\uc744 \ud1b5\ud574 \uc81c\uc5b4\ud558\uace0 \uc7ac\ubc30\uce58\ud55c\ub2e4.<br>\ud558\uc9c0\ub9cc \uc5ec\ub7ec \ubc88\uc758 \uc154\ud50c\ub9c1 \uc218\ud589 \uacfc\uc815\uc5d0\uc11c\ub294 \ub124\ud2b8\uc6cc\ud06c \uc790\uc6d0 \uc18c\ubaa8, \uc11c\ube44\uc2a4 \uc9c0\uc5f0 \uc99d\uac00 \ub4f1 \ucd94\uac00\uc801\uc778 \uc624\ubc84\ud5e4\ub4dc\uac00 \ubc1c\uc0dd\ud558\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n<p>\ub530\ub77c\uc11c \uc6b0\ub9ac\uc758 \ubaa9\ud45c\ub294, MTD \uae30\ubc18 \uc154\ud50c\ub9c1 \uae30\ubc95\uc744 \ucd5c\uc801\uc73c\ub85c \uad6c\ud604\ud568\uc73c\ub85c\uc368,<br>\ubc29\uc5b4 \ud6a8\uacfc\ub97c \uadf9\ub300\ud654\ud558\uace0, \uc0ac\uc6a9\uc790\uc5d0\uac8c \ubc1c\uc0dd\ud558\ub294 \uc624\ubc84\ud5e4\ub4dc\ub97c \ucd5c\uc18c\ud654\ud558\uba70, \ub3d9\uc2dc\uc5d0 \uacf5\uaca9\uc790\uc758 \ubcf4\uc0c1(payoff)\uc744 \uc81c\ud55c\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>Given: <br>\uc0ac\uc6a9\uc790 \uc9d1\ud569: q\uba85<br>\uc628\ub77c\uc778 VM: n\uac1c<br>\ub124\ud2b8\uc6cc\ud06c \uc138\uadf8\uba3c\ud2b8: r\uac1c (VM\ub4e4\uc774 \uc5f0\uacb0\ub418\uc5b4 \uc788\ub294 \ub124\ud2b8\uc6cc\ud06c \uacf5\uac04 \ub610\ub294 \ub17c\ub9ac\uc801 \uc601\uc5ed)<br>\ud3ec\ud2b8 \uc218: u\uac1c<br>\uac01 VM\uc740 \ub3d9\uc77c \uc790\uc6d0\uc744 \uac00\uc9c4 \uc0ac\uc6a9\uc790 m\uba85\uc744 \uc218\uc6a9 \uac00\ub2a5<br>\uc804\uccb4 \uc0ac\uc6a9\uc790 \uc218\ub294 m x n = q<\/p>\n\n\n\n<p>Output: <br>IP \uc154\ud50c\ub9c1 \ud589\ub82c: \\(X_0, X_1, \u2026, X_T, where X_t \\in \\{0,1\\}^{r \\times n}\\)<br>\ud3ec\ud2b8 \uc154\ud50c\ub9c1 \ud589\ub82c: \\(Y_0, Y_1, \u2026, Y_T, where Y_t \\in \\{0,1\\}^{u \\times n}\\)<br>VM \ub9c8\uc774\uadf8\ub808\uc774\uc158 \ud589\ub82c: \\(Z_0, Z_1, \u2026, Z_T, where Z_t \\in \\{0,1\\}^{q \\times n}\\)<\/p>\n\n\n\n<p>IP \uc154\ud50c\ub9c1 \uad00\ub828: <\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>(5a): \\(\\sum_{i=1}^{n} x_{ij} = 1 \\quad \\text{for } j = 1,\u2026,r\\) \u2192 \uac01 \ub124\ud2b8\uc6cc\ud06c \uc138\uadf8\uba3c\ud2b8(j)\ub294 \ucd5c\uc18c \ud558\ub098\uc758 VM\uc744 \uc18c\uc720\ud574\uc57c \ud55c\ub2e4<\/li>\n\n\n\n<li>(5b): \\(\\sum_{j=1}^{r} x_{ij} = 1 \\quad \\text{for } i = 1,\u2026,n\\) \u2192 \uac01 VM(i)\uc740 \uc815\ud655\ud788 \ud558\ub098\uc758 \ub124\ud2b8\uc6cc\ud06c \uc138\uadf8\uba3c\ud2b8\uc5d0 \ud560\ub2f9\ub418\uc5b4\uc57c \ud55c\ub2e4<\/li>\n<\/ul>\n\n\n\n<p>same as \ud3ec\ud2b8 \uc154\ud50c\ub9c1, VM \ub9c8\uc774\uadf8\ub808\uc774\uc158<\/p>\n\n\n\n<p>\ud3ec\ud2b8 \uc154\ud50c\ub9c1: \ucd5c\ub300 n\uac1c\uc758 VM\uc774 \ub3d9\uc77c\ud55c \ud3ec\ud2b8 \ubc88\ud638\ub97c \uacf5\uc720\ud560 \uc218 \uc788\uc74c<br>VM \ub9c8\uc774\uadf8\ub808\uc774\uc158 \uad00\ub828:\u00a0\uac01 \uc0ac\uc6a9\uc790\ub294 \uc815\ud655\ud788 \ud558\ub098\uc758 VM\uc5d0 \ud560\ub2f9\ub418\uc5b4\uc57c \ud55c\ub2e4, \uac01 VM\uc740 \uc815\ud655\ud788 m\uba85\uc758 \uc0ac\uc6a9\uc790\ub97c \uc218\uc6a9\ud574\uc57c \ud55c\ub2e4<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">5.2. MTD shuffling objectives<\/h4>\n\n\n\n<h5 class=\"wp-block-heading\">\ubc29\uc5b4\uc790 payoff \uadf9\ub300\ud654<\/h5>\n\n\n\n<p>MTD(\uc774\ub3d9\ud45c\uc801 \ubc29\uc5b4)\uc758 \ubaa9\ud45c\ub294 \ucd5c\uc18c\ud55c\uc758 \ubc29\uc5b4 \ube44\uc6a9\uc73c\ub85c VM\uc774 \uc190\uc0c1\ub418\ub294 \uc218\ub97c \uc81c\ud55c\ud558\ub294 \uac83\uc774\ub2e4. \uc774\ub97c \uc704\ud574 \uc6b0\ub9ac\ub294 \uc2dc\uac04 \uad6c\uac04 T \ub0b4\uc5d0\uc11c \uc154\ud50c\ub9c1\uc758 payoff \uac12\uc744 \ub9e4 \uc2dc\uac04 \ub2e8\uacc4\uc758 \ud6a8\uacfc\uc640 \ube44\uc6a9\uc758 \ucc28\uc774\uc5d0 \ud560\uc778 \uacc4\uc218 \\(\\gamma^t\\)\ub97c \uacf1\ud558\uc5ec \uc815\ub7c9\ud654\ud55c\ub2e4. \uc774 \ud560\uc778 \uacc4\uc218\ub294 \uc2dc\uac04\uc774 \uc9c0\ub0a8\uc5d0 \ub530\ub77c \ubc29\uc5b4\uc790\uc758 \ubcf4\uc0c1\uc774 \uc810\ucc28 \uac10\uc18c\ud558\ub3c4\ub85d \ubc18\uc601\ud574\uc900\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uacf5\uaca9\uc790 payoff \ucd5c\uc18c\ud654<\/h5>\n\n\n\n<p>MTD \uc154\ud50c\ub9c1\uc740 \uacf5\uaca9\uc790\uac00 \uc131\uacf5\uc801\uc778 \uacf5\uaca9\uc744 \uc218\ud589\ud558\ub294 \uac83\uc744 \ub354\uc6b1 \uc5b4\ub835\uac8c \ub9cc\ub4e4\uc5b4 \uacf5\uaca9 \ube44\uc6a9\uc744 \uc99d\uac00\uc2dc\ucf1c \ud3ec\uae30\ud558\ub3c4\ub85d \uc720\ub3c4\ud55c\ub2e4. \uc774\ub97c \uc704\ud574 \uacf5\uaca9\uc790\uc758 payoff\ub97c \uac8c\uc784 \uc774\ub825\uacfc \ud560\uc778 \uacc4\uc218\ub97c \uc774\uc6a9\ud574 \uc815\ub7c9\ud654\ud558\uace0, \ucd5c\uc18c\ud654 \ubaa9\uc801 \ud568\uc218\ub97c \uc815\uc758\ud55c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc0ac\uc6a9\uc790 \ube44\uc6a9 \ucd5c\uc18c\ud654<\/h5>\n\n\n\n<p>\uc77c\ubc18 \uc0ac\uc6a9\uc790\ub4e4\uc740 \uc9c1\uc811\uc801\uc73c\ub85c \uac8c\uc784\uc5d0 \ucc38\uc5ec\ud558\uc9c0 \uc54a\uc9c0\ub9cc, \uacf5\uaca9\uc73c\ub85c \uc778\ud55c VM \uc190\uc0c1 \ub610\ub294 \ubc29\uc5b4\uc790\uc758 \uc154\ud50c\ub9c1\uc73c\ub85c \uc778\ud574 \uc11c\ube44\uc2a4 \uc774\uc6a9\uc774 \uc77c\uc2dc\uc801\uc73c\ub85c \uc81c\ud55c\ub420 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uacf5\uaca9 \u2192 \uc11c\ube44\uc2a4 \ubd88\uc548\uc815<\/li>\n\n\n\n<li>\uc154\ud50c\ub9c1 \u2192 \uc77c\uc2dc\uc801 \uc11c\ube44\uc2a4 \uc911\ub2e8<\/li>\n\n\n\n<li>\uc11c\ube44\uc2a4 \uc9c0\uc5f0\uc774 \uc784\uacc4\uce58\ub97c \ub118\uc73c\uba74 \u2192 \uc0ac\uc6a9\uc790\ub294 \ub2e4\ub978 VM\uc5d0 \uc811\uc18d\ud558\uae30\ub3c4 \ud568<\/li>\n<\/ul>\n\n\n\n<h4 class=\"wp-block-heading\">5.3. Decision problem modeling<\/h4>\n\n\n\n<p>\ub9c8\ub974\ucf54\ud504 \uacb0\uc815 \ud504\ub85c\uc138\uc2a4(MDP, Markov Decision Process)\ub294 \uc131\ub2a5 \ubd84\uc11d\uacfc \uc2dc\uc2a4\ud15c \ucd5c\uc801\ud654\ub97c \uc704\ud55c \ub300\ud45c\uc801\uc778 \ubaa8\ub378\ub85c,<br>\ud658\uacbd \ub0b4\uc5d0\uc11c \uc758\uc0ac\uacb0\uc815 \uc8fc\uccb4(agent)\uc758 \ud589\ub3d9\uc744 \uae30\ubc18\uc73c\ub85c \ucd94\ub860\ud560 \uc218 \uc788\ub294 \uc774\ub860\uc801 \ud504\ub808\uc784\uc6cc\ud06c\ub97c \uc81c\uacf5\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uadf8\ub3d9\uc548 \uc774 \ubd84\uc57c\uc5d0 \ub300\ud574 \ub9ce\uc740 \uc5f0\uad6c\uac00 \uc774\ub8e8\uc5b4\uc84c\uc9c0\ub9cc, \uc2e4\uc81c \uc138\uacc4\uc758 \ub2e4\uc591\ud55c \uc21c\ucc28\uc801 \uc758\uc0ac\uacb0\uc815 \ubb38\uc81c\ub4e4\uc5d0 \ub300\ud574 MDP\ub9cc\uc73c\ub85c\ub294 \ucda9\ubd84\ud558\uc9c0 \uc54a\uc740 \uacbd\uc6b0\uac00 \ub9ce\ub2e4.<br>\uadf8 \uac00\uc7a5 \ud070 \uc774\uc720 \uc911 \ud558\ub098\ub294, \uc2e4\uc81c \uc0c1\ud669\uc5d0\uc11c\ub294 \ud558\ub098\uc758 \ubaa9\uc801\ub9cc\uc774 \uc544\ub2c8\ub77c \uc5ec\ub7ec \ubaa9\uc801(objectives)\uc774 \ub3d9\uc2dc\uc5d0 \uc874\uc7ac\ud558\uba70, \uc774\ub294 \uc778\uac04\uc758 \ud589\ub3d9 \uc120\ud0dd\uc774 \ubcf5\uc218\uc758 \ub3d9\uae30\uc5d0 \uc758\ud574 \uacb0\uc815\ub418\uae30 \ub54c\ubb38\uc774\ub2e4.<br>\uc608\ub97c \ub4e4\uc5b4, \ucef4\ud4e8\ud130 \ub124\ud2b8\uc6cc\ud06c\uc5d0\uc11c \uc6b0\ub9ac\ub294 \uc131\ub2a5\uc744 \uadf9\ub300\ud654\ud558\uba74\uc11c\ub3c4 \ub3d9\uc2dc\uc5d0 \uc804\ub825 \uc18c\ube44\ub97c \ucd5c\uc18c\ud654\ud558\uace0\uc790 \ud560 \uc218 \uc788\ub2e4 (Roijers and Whiteson, 2017).<\/p>\n\n\n\n<p>\uc774\ub7ec\ud55c \ub2e4\ubaa9\uc801 \uc758\uc0ac\uacb0\uc815 \ubb38\uc81c(Multi-Objective Decision Making)\ub97c \uacf5\uc2dd\ud654\ud558\uace0 \ud574\uacb0\ud558\uae30 \uc704\ud574,<br>\uc6b0\ub9ac\ub294 \ubcf8 \ub17c\ubb38\uc5d0\uc11c Multi-Objective Markov Decision Process (MOMDP)\ub97c \ud65c\uc6a9\ud558\uc5ec \uc758\uc0ac\uacb0\uc815 \ubb38\uc81c\ub97c \ubaa8\ub378\ub9c1\ud55c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">MOMDP \ubaa8\ub378 \uc815\uc758<\/h5>\n\n\n\n<p>\ubaa9\uc801: \ubc29\uc5b4\uc790\uc758 \ubcf4\uc0c1 \ucd5c\ub300\ud654, \uc0ac\uc6a9\uc790\uc758 \uc624\ubc84\ud5e4\ub4dc \ucd5c\uc18c\ud654, \uacf5\uaca9\uc790\uc758 \ubcf4\uc0c1 \ucd5c\uc18c\ud654<br>\uad6c\uc131\uc694\uc18c: 6\uac1c\uc758 \uad6c\uc131\uc694\uc18c\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ud29c\ud50c \\((S, X, \\pi, p, R, \\gamma)\\)<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc81c\uc57d \uc870\uac74<\/h5>\n\n\n\n<p>\ubaa8\ub4e0 \uac8c\uc784 \ucc38\uc5ec\uc790\uc758 \uc804\ub7b5\uc740 \ud734\ub9ac\uc2a4\ud2f1 \uc804\ub7b5\uc744 \ub530\ub984<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">5.4. Trilateral game cost-effective shuffling algorithm<\/h4>\n\n\n\n<p>Value Iteration\uc740 \uad6c\ud604\uc774 \uac04\ub2e8\ud558\ub2e4\ub294 \uc7a5\uc810\uc774 \uc788\uc9c0\ub9cc, \uc77c\ubd80 \uacbd\uc6b0\uc5d0\uc11c\ub294 \uc218\ub834 \uc18d\ub3c4\uac00 \ub290\ub9b4 \uc218 \uc788\ub2e4.<br>\uc774\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uc154\ud50c\ub9c1 \ud6a8\uc728\uc744 \ub192\uc774\uace0 \uacc4\uc0b0 \uc18d\ub3c4\ub97c \ud5a5\uc0c1\uc2dc\ud0a4\uace0\uc790,<br>\ubc29\uc5b4\uc790\uc758 \ubcf4\uc0c1 \ucd5c\ub300\ud654, \uc0ac\uc6a9\uc790\uc758 \uc624\ubc84\ud5e4\ub4dc \ucd5c\uc18c\ud654, \uacf5\uaca9\uc790\uc758 \ubcf4\uc0c1 \ucd5c\uc18c\ud654\ub77c\ub294 \uc138 \uac00\uc9c0 \ubaa9\uc801\uc744 \uace0\ub824\ud558\uc5ec \uc0c8\ub85c\uc6b4 \uc0bc\uc790 \uac8c\uc784 \uae30\ubc18 \ube44\uc6a9 \ud6a8\uc728\uc801\uc778 \uc154\ud50c\ub9c1 \uc54c\uace0\ub9ac\uc998(TCS)\uc744 \uc81c\uc548\ud55c\ub2e4.<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\ucd08\uae30 \ub2e8\uacc4<\/h5>\n\n\n\n<p>\ucd08\uae30 \ud560\ub2f9 \ub2e8\uacc4\uc5d0\uc11c, \uc154\ud50c\ub9c1 \uc2dc\ub098\ub9ac\uc624 \ub0b4\uc5d0\uc11c q\uba85\uc758 \uc0ac\uc6a9\uc790, r\uac1c\uc758 \ub124\ud2b8\uc6cc\ud06c \uc138\uadf8\uba3c\ud2b8, u\uac1c\uc758 \ud3ec\ud2b8\uac00 n\uac1c\uc758 \uc628\ub77c\uc778 VM\uc5d0 \ubb34\uc791\uc704\ub85c \ud560\ub2f9\ub41c\ub2e4.<br>\uc774\ud6c4 t\ubc88\uc9f8 \uc154\ud50c\ub9c1 \ub2e8\uacc4\uc5d0\uc11c\ub294 \uc190\uc0c1\ub41c VM\uc758 \uc218\ub97c \ubc18\ubcf5\uc801\uc73c\ub85c \uc904\uc774\ub294 \ubc29\uc2dd\uc73c\ub85c \uc154\ud50c\ub9c1\uc774 \uc9c4\ud589\ub41c\ub2e4.<br>\uc2dc\uac04 t\uc5d0\uc11c\uc758 \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub294 \uc0ac\uc6a9\uc790, \ub124\ud2b8\uc6cc\ud06c \uc138\uadf8\uba3c\ud2b8, \ud3ec\ud2b8\uc758 \ud560\ub2f9 \uc0c1\ud0dc \ubc0f \uc190\uc0c1\ub41c VM \uc5ec\ubd80\ub97c \uc0c1\ud0dc \uc804\uc774 \ud568\uc218(STF, Algorithm 1)\ub97c \ud1b5\ud574 \ub098\ud0c0\ub0b8\ub2e4.<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"677\" height=\"1024\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5-677x1024.png\" alt=\"\" class=\"wp-image-5495\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5-677x1024.png 677w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5-198x300.png 198w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5-768x1162.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5-1015x1536.png 1015w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-5.png 1064w\" sizes=\"(max-width: 677px) 100vw, 677px\" \/><\/figure>\n\n\n\n<p>TCS\ub294 \ucd08\uae30 \ud560\ub2f9 \uc774\ud6c4 \uac01 \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c \uc2e4\ud589\ub418\uba70, \ubd88\ud544\uc694\ud55c \ube44\uc6a9\uc744 \uc904\uc774\ub3c4\ub85d \uc124\uacc4\ub418\uc5c8\ub2e4.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\\(S_t(v_i)\\): \uc2dc\uac04 t\uc758 \uac01 VM \\(v_i\\)\uc758 \uc0c1\ud0dc (1 = \uac10\uc5fc\ub428, 0 = \uc548\uc804)<\/li>\n\n\n\n<li>\\(X_t, Y_t, Z_t\\): \uac01\uac01 IP, \ud3ec\ud2b8, \uc0ac\uc6a9\uc790 \ud560\ub2f9\uc744 \ub098\ud0c0\ub0b4\ub294 \uc774\uc9c4 \ud589\ub82c<\/li>\n\n\n\n<li>\\(\\eta_t(v_i)\\): VM \\(v_i\\)\uc5d0 \uc811\uc18d \uc911\uc778 \uc0ac\uc6a9\uc790 \uc218<\/li>\n\n\n\n<li>Output \\(X_{t+1}, Y_{t+1}, Z_{t+1}\\): \ub2e4\uc74c \uc2dc\uac04 \ub2e8\uacc4\uc758 \uc154\ud50c\ub9c1 \uacb0\uacfc<\/li>\n<\/ul>\n\n\n\n<pre class=\"wp-block-code\"><code>for S_t(v_i) = 1, 1 \u2264 i \u2264 n do:<\/code><\/pre>\n\n\n\n<p><strong>Line 1<\/strong>: \ud604\uc7ac \uc2dc\uc2a4\ud15c \uc0c1\ud0dc\ub97c \uae30\ubc18\uc73c\ub85c \uc190\uc0c1\ub41c VM\uc744 \uc804\uccb4\uc801\uc73c\ub85c \ud30c\uc545<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if \u03b7_t(v_i) = 0:\n    Set x = 0, y = 0, z = 0<\/code><\/pre>\n\n\n\n<p><strong>Line 2\u20133<\/strong>: \uac10\uc5fc\ub410\uc9c0\ub9cc \ud574\ub2f9 VM\uc5d0 \uc811\uc18d \uc911\uc778 \uc0ac\uc6a9\uc790\uac00 \uc5c6\uc73c\uba74 \ud574\ub2f9 VM\uc5d0 \ub300\ud574 \uc154\ud50c\ub9c1 \uc0dd\ub7b5<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if 0 &lt; \u03b7_t(v_i) \u2264 \u230am\/2\u230b:\n    Randomly set x, y<\/code><\/pre>\n\n\n\n<p><strong>Line 5-6<\/strong>: \uc811\uc18d \uc0ac\uc6a9\uc790 \uc218\uac00 \uc808\ubc18 \uc774\ud558\uc77c \uacbd\uc6b0, \ub2e4\uc74c \uc2dc\uac04\uc5d0 \uc0ac\uc6a9\ud560 \uc0c8\ub85c\uc6b4 IP \ubc0f \ud3ec\ud2b8\ub97c \ubb34\uc791\uc704\ub85c \uc124\uc815<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>if \u2203 0 &lt; \u03b7_t(v_i\u2032) \u2264 \u230am\/2\u230b and S_t(v_i\u2032) = 0:\n    Set z \u2190 \u03b7_t(v_i)<\/code><\/pre>\n\n\n\n<p><strong>Line 7-8<\/strong>: \uc154\ud50c\ub9c1 \uae30\uc900\uc774 \ub418\ub294 \uc784\uacc4\uac12 \uc124\uc815 (\ubcf4\uc548\ub41c \ub2e4\ub978 VM\uc774 \uc218\uc6a9 \uac00\ub2a5\ud558\uba74 \uadf8\ucabd\uc73c\ub85c \uc0ac\uc6a9\uc790 \ub9c8\uc774\uadf8\ub808\uc774\uc158)<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>else:\n    for i\u2032 s.t. S_t(v_i\u2032) = 0:\n        \ubd84\uc0b0 \uc7ac\ubc30\uce58 \uc218\ud589<\/code><\/pre>\n\n\n\n<p><strong>Line 9\u201310<\/strong>: \ub300\uc0c1 VM\uc5d0 \uc218\uc6a9 \uacf5\uac04\uc774 \ubd80\uc871\ud560 \uacbd\uc6b0 \u2192 \uc5ec\ub7ec VM\uc73c\ub85c \ubd84\uc0b0 \uc7ac\ubc30\uce58<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>else:\n    Set x \u2229 x_t = 0, y \u2229 y_t = 0, z = z_t<\/code><\/pre>\n\n\n\n<p><strong>Line 14-15<\/strong>: \uc0ac\uc6a9\uc790\uac00 \uacfc\ubc18 \uc774\uc0c1 \uc811\uc18d\ub41c \uacbd\uc6b0 \u2192 VM \uc774\ub3d9 \ub300\uc2e0 IP \ubc0f \ud3ec\ud2b8\ub9cc \uc644\uc804\ud788 \ubcc0\uacbd<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>return \ubaa8\ub4e0 xt+1, yt+1, zt+1<\/code><\/pre>\n\n\n\n<p><strong>Line 19<\/strong>: \ub2e4\uc74c \uc2dc\uac04 \ub2e8\uacc4\uc5d0\uc11c\uc758 \uc804\uccb4 \uc154\ud50c\ub9c1 \uacb0\uacfc \ubc18\ud658<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc815\ub9ac<\/h5>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><tbody><tr><td>\uac10\uc5fc\ub428 &amp; \uc0ac\uc6a9\uc790 \uc5c6\uc74c<\/td><td>\uc544\ubb34 \uc154\ud50c\ub9c1 \uc548 \ud568<\/td><\/tr><tr><td>\uac10\uc5fc\ub428 &amp; \uc0ac\uc6a9\uc790 \uc218 \u2264 \uc808\ubc18<\/td><\/tr><tr><td>\u2192 \uc218\uc6a9 \uac00\ub2a5\ud55c \ubcf4\uc548 VM \uc788\uc73c\uba74 \uc774\ub3d9<\/td><\/tr><tr><td>\u2192 \uc5c6\uc73c\uba74 \ubd84\uc0b0 \uc774\ub3d9<\/td><\/tr><tr><td>\uac10\uc5fc\ub428 &amp; \uc0ac\uc6a9\uc790 \uc218 &gt; \uc808\ubc18<\/td><td>IP\/\ud3ec\ud2b8\ub9cc \ubcc0\uacbd, VM\uc740 \uc720\uc9c0<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n<h3 class=\"wp-block-heading\">6. Evaluations and results<\/h3>\n\n\n\n<p>\uc2dc\ubbac\ub808\uc774\uc158 \ubc0f \uc2e4\ud5d8\uc744 \ud1b5\ud574 \uc81c\uc548\ub41c TCS \uc54c\uace0\ub9ac\uc998\uc758 DDoS \uacf5\uaca9\uc5d0 \ub300\ud55c \ud6a8\uacfc\uc640 \ube44\uc6a9\uc744 \ud3c9\uac00\ud558\uace0 \ubd84\uc11d\ud55c\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">6.1. Simulation<\/h4>\n\n\n\n<p>SDN (\uc18c\ud504\ud2b8\uc6e8\uc5b4 \uc815\uc758 \ub124\ud2b8\uc6cc\ud06c)<br>&#8211; \uc81c\uc5b4 \ud3c9\uba74(control plane), \ub370\uc774\ud130 \ud3c9\uba74(data plane) \ubd84\ub9ac \u2192 MTD \uad6c\ud604 \uc720\uc5f0\ud568<\/p>\n\n\n\n<p>\uac00\uc0c1 \ub124\ud2b8\uc6cc\ud06c \uc2dc\ubbac\ub808\uc774\uc158: Mininet \uc0ac\uc6a9 (OpenFlow \uc2a4\uc704\uce58\uc640 \ud638\uc2a4\ud2b8 \uc0dd\uc131)<br>\uc911\uc559 \ucee8\ud2b8\ub864\ub7ec: OpenDaylight \uc0ac\uc6a9<br>\ud558\ub4dc\uc6e8\uc5b4 \uc0ac\uc591: 3.6GHz Intel Core CPU, 32GB RAM, Ubuntu 16.04 (64-bit)<\/p>\n\n\n\n<p>\uc54c\uace0\ub9ac\uc998 \ube44\uad50 \ub300\uc0c1<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>TCS (\uc81c\uc548): \ub2e4\uc911 \ubaa9\uc801(MOMDP), \uc0ac\uc6a9\uc790 \ud589\ub3d9 \ud3ec\ud568<\/li>\n\n\n\n<li>RRT (2016): Renewal Reward Theory \uae30\ubc18, \uc0ac\uc6a9\uc790 \uace0\ub824 \uc548\ud568(VM\uc758 \uc628\ub77c\uc778 \uc0ac\uc6a9\uc790 \uc218\uc5d0 \ubb34\uad00)<\/li>\n\n\n\n<li>CSA (2017): Cost-effective Shuffling Algorithm, \uc0ac\uc6a9\uc790 \uc808\ubc18\ub9cc \uc774\uc8fc(\ud55c \ubc88\uc758 \uc154\ud50c\ub85c \ub9c8\uc774\uadf8\ub808\uc774\uc158\ud560 \uc0ac\uc6a9\uc790\uc758 \uc808\ubc18\uc744 \ubb34\uc791\uc704\ub85c \uc120\ud0dd\ud568)<\/li>\n\n\n\n<li>CES (2019): Cost-effective Shuffling Method, \uc0ac\uc6a9\uc790 \uc218\ub97c \uace0\ub824\ud558\uc9c0\ub9cc \uac1c\ubcc4 \ubcf4\uc0c1\uc744 \uacc4\uc0b0\ud558\uc9c0 \uc54a\uace0 \ubc29\uc5b4 \ubcf4\uc0c1\uc5d0 \ud569\uce68(\uc628\ub77c\uc778 \uc0ac\uc6a9\uc790 \uc218\uc5d0 \uc8fc\ubaa9\ud558\uc9c0\ub9cc, \uc0ac\uc6a9\uc790 \ubcf4\uc218\ub97c \ubcc4\ub3c4\ub85c \uacc4\uc0b0\ud558\uc9c0 \uc54a\uc74c)<\/li>\n<\/ul>\n\n\n\n<p>RRT(Renewal Reward Theory)( <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0045\" rel=\"noopener\">Wang et al., 2016<\/a> ), <br>CSA(Cost-effective Shuffling Algorithm)( <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0028\" rel=\"noopener\">Lin et al., 2017<\/a> ), <br>CES(Cost-Effective Shuffling Method)( <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492#bib0054\" rel=\"noopener\">Zhou et al., 2019<\/a> )<\/p>\n\n\n\n<p>m=20, n=50, q=1000, r=20, u=100<\/p>\n\n\n\n<p>\uc138 \uac00\uc9c0 \ubc29\uc5b4 \uba54\ucee4\ub2c8\uc998\uc758 \ucd1d \ube44\uc6a9\uc740 1\ub85c \uc124\uc815\ud558\uace0, IP \ud638\ud551, \ud3ec\ud2b8 \ud638\ud551, \ub9c8\uc774\uadf8\ub808\uc774\uc158 \uc154\ud50c\ub9c1\uc5d0 \ub300\ud55c \uac00\uc911\uce58 \uc124\uc815<\/p>\n\n\n\n<p>\uc154\ud50c\ub9c1 \uc720\ud615\ubcc4 \uac00\uc911\uce58: IP: 0.2, port: 0.1, migration: 0.7<br>\ud50c\ub808\uc774\uc5b4\ubcc4 \uac00\uc911\uce58: \ubc29\uc5b4\uc790: 0.6, \uacf5\uaca9\uc790: 0.3, \uc0ac\uc6a9\uc790: 0.1<br>\uc131\uacf5 \uc2dc \ubcf4\uc0c1: 1<br>\ud560\uc778\uc728 \u03b3: 0.9 (\ubbf8\ub798 \ubcf4\uc0c1\uc758 \ud604\uc7ac \uac00\uce58 \uac10\uc18c \ubc18\uc601)<br>\ud3c9\uade0 \uc624\ubc84\ud5e4\ub4dc: \\(t_d, t_a, t_u\\) \uac01 1.5, 2, 1 (\uac01 \ucc38\uc5ec\uc790\uc758 \ud589\ub3d9 \ube44\uc6a9)<\/p>\n\n\n\n<p>TCS\ub9cc \uc0ac\uc6a9\uc790 \uc804\ub7b5\uc744 \uace0\ub824\ud558\uace0, RRT, CSA, CES\ub294 \uc0ac\uc6a9\uc790 \uc804\ub7b5\uc774 \uc5c6\uc5b4 \\(t_u = 0\\)\uc73c\ub85c \uc124\uc815<\/p>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"591\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4-1024x591.png\" alt=\"\" class=\"wp-image-5475\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4-1024x591.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4-300x173.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4-768x443.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4-1536x886.png 1536w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-4.png 1578w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>RRT, CSA, CES \ube44\uad50 \ubd84\uc11d<\/p>\n\n\n\n<p>Fig 1: \uc2dc\uac04 \uc99d\uac00\uc5d0 \ub530\ub978 \uc131\ub2a5 \ubcc0\ud654<br>\uc124\uc815: \uac01 VM\uc5d0 \ucd08\uae30 10\uba85\uc758 \uc0ac\uc6a9\uc790, \ucd5c\ub300 50\uac1c\uc758 VM \uc154\ud50c\ub9c1 \uac00\ub2a5<br>\ucd95: x\ucd95 = \uc2dc\uac04(step), y\ucd95 = \ubc29\uc5b4\uc790\/\uacf5\uaca9\uc790\/\uc0ac\uc6a9\uc790 \ubcf4\uc0c1(payoff)<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 1(a): \ubc29\uc5b4\uc790 \ubcf4\uc0c1<br>\ucd08\uae30\uc5d0 \uc2dc\uac04 \uc99d\uac00 \u2192 \ubc29\uc5b4 \ubcf4\uc0c1 \uc99d\uac00, \ud558\uc9c0\ub9cc 4~5 \uc2a4\ud15d \uc774\ud6c4 \uac10\uc18c<br>\uc154\ud50c\ub9c1 \ube44\uc6a9\uc740 \uacc4\uc18d \ubc1c\uc0dd\ud558\uc9c0\ub9cc, \uc2dc\uc2a4\ud15c\uc740 \uc774\ubbf8 \uc644\uc131\ub41c \uc0c1\ud0dc\uc774\ubbc0\ub85c \ud6a8\uacfc\ub294 \uc904\uc5b4\ub4e6<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 1(b): \uacf5\uaca9\uc790 \ubcf4\uc0c1<br>\uac8c\uc784 \ucd08\ubc18: \uacf5\uaca9 \ubcf4\uc0c1 \uc99d\uac00<br>\uc154\ud50c\ub9c1\uc774 \ud65c\uc131\ud654\ub418\uba74 \uae09\uaca9\ud788 \ud558\ub77d<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 1(c): \uc0ac\uc6a9\uc790 \ubcf4\uc0c1<br>\uc2dc\uac04 \ud750\ub984\uc5d0 \ub530\ub77c \uacc4\uc18d \uac10\uc18c \u2192 \uc154\ud50c\ub9c1\uacfc \uacf5\uaca9 \ub54c\ubb38\uc5d0 \uc11c\ube44\uc2a4 \ud488\uc9c8 \uc800\ud558<br>\ucd5c\uc885\uc801\uc73c\ub85c \uc548\uc815\ub41c \ubcf4\uc0c1\uac12\uc73c\ub85c \uc218\ub834<\/li>\n<\/ul>\n\n\n\n<p>Fig 2: \uc0ac\uc6a9\uc790 \uc218 \uc99d\uac00\uc5d0 \ub530\ub978 \uc131\ub2a5 \ubcc0\ud654<br>\uc124\uc815: 10\ubc88\uc9f8 \uc2dc\uac04 \uc2a4\ud15d\uc5d0\uc11c \uac01 VM\uc5d0 0~20\uba85\uc758 \uc0ac\uc6a9\uc790 \ud560\ub2f9<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 2(a): \ubc29\uc5b4\uc790 \ubcf4\uc0c1<br>\uc0ac\uc6a9\uc790 \uc218 \uc99d\uac00 \u2192 \ubc29\uc5b4\uc790 \ubcf4\uc0c1\uc774 \uc120\ud615 \uc99d\uac00\ud558\uc9c0 \uc54a\uc74c<br>\uc774\uc720: \uc0ac\uc6a9\uc790 \uc218\uac00 \ub9ce\uc744\uc218\ub85d \uc7ac\ubc30\uce58\uac00 \uc5b4\ub824\uc6c0<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 2(b): \uacf5\uaca9\uc790 \ubcf4\uc0c1<br>\uc0ac\uc6a9\uc790 \uc218 \uc99d\uac00 \u2192 \uacf5\uaca9\uc790 \ubcf4\uc0c1 \uc120\ud615 \uc99d\uac00<br>\uc774\uc720: \uc0ac\uc6a9\uc790 \ub9ce\uc744\uc218\ub85d \uacf5\uaca9 \ud6a8\uacfc\uac00 \ucee4\uc9d0<\/li>\n<\/ul>\n\n\n\n<ul class=\"wp-block-list\">\n<li>Fig 2(c): \uc0ac\uc6a9\uc790 \ubcf4\uc0c1<br>\uc0ac\uc6a9\uc790 \uc218 \ub9ce\uc744\uc218\ub85d \uc11c\ube44\uc2a4 \uc9c0\uc5f0 \ubc0f \ubd88\uc548\uc815 \u2192 \ud53c\ud574 \uc99d\uac00<br>\uac70\uc758 \uc120\ud615\uc801\uc73c\ub85c \ud558\ub77d, \ud558\uc9c0\ub9cc TCS\ub294 \uc154\ud50c\ub9c1\uc73c\ub85c \uc778\ud55c \uc0ac\uc6a9\uc790 \ud53c\ud574\uae4c\uc9c0 \uace0\ub824\ud558\ubbc0\ub85c, \ub2e4\ub978 \uae30\ubc95\ubcf4\ub2e4 \ub098\uc74c<\/li>\n<\/ul>\n\n\n\n<p>\u2192 TCS\uc758 \uc131\ub2a5\uc774 \ub6f0\uc5b4\ub09c \uc774\uc720<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\uc815\uad50\ud55c \uc0c1\ud0dc \uc804\uc774 \ubaa8\ub378\ub9c1<br>TCS\ub294 \uc0c1\ud0dc \uac04 \uc0c1\uad00\uad00\uacc4\ub97c \uace0\ub824\ud55c \ud655\ub960 \uae30\ubc18 \uc804\uc774, RRT\/CSA\ub294 \uad6c\uccb4\uc801 \uc804\uc774 \uc124\uba85 \uc5c6\uc74c, CES\ub294 \ubcf4\uc548 \uc790\uc6d0\ub9cc \uace0\ub824\ud568<\/li>\n\n\n\n<li>3\uc885 \uc154\ud50c\ub9c1 \uc804\ub7b5 \uc0ac\uc6a9<br>TCS\ub294 IP hopping, Port hopping, Migration \ubaa8\ub450 \uc0ac\uc6a9, RRT\/CSA\ub294 Migration\ub9cc \uc0ac\uc6a9<\/li>\n\n\n\n<li>\uc0ac\uc6a9\uc790 \uace0\ub824 \ud3ec\ud568<br>TCS\ub294 \uc0bc\uc790 \uac8c\uc784 \ubaa8\ub378\ub85c \uc0ac\uc6a9\uc790 \uc804\ub7b5\uae4c\uc9c0 \ud3ec\ud568, \ub2e4\ub978 \ubc29\ubc95\ub4e4\uc740 \uc0ac\uc6a9\uc790 \ubcf4\uc0c1\/\uc624\ubc84\ud5e4\ub4dc\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\uc74c<\/li>\n<\/ol>\n\n\n\n<p>\u2192 TCS\ub294 \uc2dc\uac04\uc5d0 \ub530\ub77c \uc548\uc815\uc801\uc774\uace0, \uc0ac\uc6a9\uc790 \uc218\uac00 \ub9ce\uc744\uc218\ub85d\ub3c4 \ub354 \uac15\ub825\ud55c \uc154\ud50c\ub9c1 \ud6a8\uacfc\ub97c \ubcf4\uc778\ub2e4.<br>\ubc29\uc5b4\uc790 \ubcf4\uc0c1\uc744 \uadf9\ub300\ud654\ud558\uba74\uc11c, \uacf5\uaca9\uc790 \ubcf4\uc0c1\uc744 \ucd5c\uc18c\ud654\ud558\uace0, \uc0ac\uc6a9\uc790 \ud53c\ud574\uae4c\uc9c0 \ud1b5\uc81c\ud560 \uc218 \uc788\ub294 \ube44\uc6a9 \ud6a8\uc728\uc801 MTD \uc804\ub7b5\uc73c\ub85c \uc720\uc758\ubbf8\ud55c \uc131\ub2a5 \uc6b0\uc704\ub97c \uac00\uc9c4\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">6.2. Experimental settings<\/h4>\n\n\n\n<p>\uc81c\uc548\ub41c TCS \uc54c\uace0\ub9ac\uc998\uc744 \uc2e4\uc81c SDN \uae30\ubc18 \ub124\ud2b8\uc6cc\ud06c \ud658\uacbd\uc5d0\uc11c \uad6c\ud604 \ubc0f \ud3c9\uac00<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\ud558\ub4dc\uc6e8\uc5b4 \uad6c\uc131<\/h5>\n\n\n\n<p>\uc7a5\ube44: Dell PowerEdge R720 \/ \uc218\ub7c9: 5\ub300 \/ \uc0ac\uc591: 32GB RAM, 4TB HDD, 12-core CPU<br>&#8211; \uac00\uc0c1 \ub124\ud2b8\uc6cc\ud06c \uc11c\ubc84: VM \uc2e4\ud589 \ubc0f \ub124\ud2b8\uc6cc\ud06c \uad6c\uc131 (OpenStack \uae30\ubc18)<br>\uc7a5\ube44: Dell PowerEdge R430 \/ \uc218\ub7c9: 1\ub300 \/ \uc0ac\uc591: 16GB RAM, 1TB HDD, 4-core CPU<br>&#8211; \ucee8\ud2b8\ub864 \uc11c\ubc84: ODL \ucee8\ud2b8\ub864\ub7ec + Laravel \uc6f9 \ud504\ub860\ud2b8\uc5d4\ub4dc<\/p>\n\n\n\n<p>\ucd1d 6\ub300 \uc11c\ubc84\ub85c \ud14c\uc2a4\ud2b8\ubca0\ub4dc \uad6c\uc131<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uc18c\ud504\ud2b8\uc6e8\uc5b4 \uad6c\uc131<\/h5>\n\n\n\n<p>OpenDayLight (ODL): \uc624\ud508\uc18c\uc2a4 SDN \ucee8\ud2b8\ub864\ub7ec. \uc154\ud50c\ub9c1 \uaddc\uce59 \uc124\uce58, TCS \uc54c\uace0\ub9ac\uc998 \ubaa8\ub4c8 \ud3ec\ud568<br>PHP Laravel: \uc0ac\uc6a9\uc790 \uc778\ud130\ud398\uc774\uc2a4 \uad6c\ud604\uc6a9 \ud504\ub860\ud2b8\uc5d4\ub4dc \ud504\ub808\uc784\uc6cc\ud06c<br>OpenStack: \ud074\ub77c\uc6b0\ub4dc \uc790\uc6d0 \uc624\ucf00\uc2a4\ud2b8\ub808\uc774\uc158 (VM \uc0dd\uc131, \ub124\ud2b8\uc6cc\ud06c \uc124\uc815 \ub4f1)<br>Open vSwitch (OVS): \uac01 VM\uc744 \uc81c\uc5b4\ud558\ub294 \uac00\uc0c1 \uc2a4\uc704\uce58, SDN \ucee8\ud2b8\ub864\ub7ec\uc640 \uc5f0\ub3d9\ub428<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">\uac00\uc0c1 \ub124\ud2b8\uc6cc\ud06c \uad6c\uc131<\/h5>\n\n\n\n<ul class=\"wp-block-list\">\n<li>VM \uc218: \ucd1d 50\uac1c<\/li>\n\n\n\n<li>\ud560\ub2f9 \uad6c\uc870: 5\uac1c \uc11c\ubc84\uc5d0 \uac01\uac01 10\uac1c VM\uc529 \ubc30\uce58<\/li>\n\n\n\n<li>\uc0ac\uc6a9\uc790 \uc218: \uac01 VM\ub2f9 \ucd5c\ub300 20\uba85 \ud560\ub2f9<\/li>\n\n\n\n<li>\uc790\uc6d0 \ubc30\ubd84: \ubaa8\ub4e0 VM\uc5d0 \ub3d9\uc77c\ud55c CPU\/RAM \uc790\uc6d0<\/li>\n\n\n\n<li>IP\/\ud3ec\ud2b8 \ub2e4\uc591\uc131: \uac01 VM\uc740 \uace0\uc720\ud55c IP\uc640 \ud3ec\ud2b8\ub97c \uac00\uc9d0<\/li>\n<\/ul>\n\n\n\n<h5 class=\"wp-block-heading\">\uacf5\uaca9\uc790\uc640 \ubc29\uc5b4\uc790 \uad6c\uc131<\/h5>\n\n\n\n<p>\uacf5\uaca9\uc790: DDoS \uacf5\uaca9 \ub3c4\uad6c\ub85c VM\uc5d0 \uacfc\ubd80\ud558 \uacf5\uaca9 \uc218\ud589<br>\ubc29\uc5b4\uc790: \ud544\uc694 \uc2dc \uac01 VM\uc5d0 \ub300\ud574 \ubcf5\uc81c\ubcf8(replica) \uc0dd\uc131 \uac00\ub2a5<\/p>\n\n\n\n<p>\u2192 \ub2e8\uc21c \uc2dc\ubbac\ub808\uc774\uc158\uc774 \uc544\ub2c8\ub77c, \uc2e4\uc81c \ubd84\uc0b0 \uc11c\ubc84\uc640 SDN \uc544\ud0a4\ud14d\ucc98 \uc0c1\uc5d0\uc11c TCS\uac00 \uc791\ub3d9\ud568\uc744 \ubcf4\uc5ec\uc8fc\ub294 \uc2e4\ud5d8<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">6.3. Results<\/h4>\n\n\n\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"784\" height=\"656\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-6.png\" alt=\"\" class=\"wp-image-5509\" style=\"width:352px;height:auto\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-6.png 784w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-6-300x251.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-6-768x643.png 768w\" sizes=\"(max-width: 784px) 100vw, 784px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"694\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7-1024x694.png\" alt=\"\" class=\"wp-image-5510\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7-1024x694.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7-300x203.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7-768x521.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7-1536x1041.png 1536w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-7.png 1620w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"295\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8-1024x295.png\" alt=\"\" class=\"wp-image-5511\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8-1024x295.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8-300x86.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8-768x221.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8-1536x442.png 1536w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-8.png 1618w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<figure class=\"wp-block-image size-large\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"856\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9-1024x856.png\" alt=\"\" class=\"wp-image-5512\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9-1024x856.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9-300x251.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9-768x642.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9-1536x1284.png 1536w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/04\/image-9.png 1596w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>Static strategy (\uc815\uc801 \uc804\ub7b5), Deterministic pure strategy (\uacb0\uc815\ub860\uc801 \uc21c\uc218 \uc804\ub7b5), Random strategy (\ub79c\ub364 \uc804\ub7b5)<\/p>\n\n\n\n<p>&#8211;<\/p>\n\n\n\n<h5 class=\"wp-block-heading\">TCS \uc54c\uace0\ub9ac\uc998 \ud55c\uacc4 (Limitations of TCS)<\/h5>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\uc911\uc559 \uc9d1\uc911\ud615 SDN \uc544\ud0a4\ud14d\ucc98: TCS\ub294 \ub2e8\uc77c SDN \ucee8\ud2b8\ub864\ub7ec \uae30\ubc18\uc784<br>&#8211; \ub300\uaddc\ubaa8 \ub124\ud2b8\uc6cc\ud06c\ub098 \ubd84\uc0b0 \ud658\uacbd\uc5d0\uc11c\uc758 \ud655\uc7a5\uc131\uacfc \uc7a5\uc560 \ubcf5\uc6d0\ub825 \ubd80\uc871<br>&#8211; SPOF (Single Point of Failure) \ubb38\uc81c<\/li>\n\n\n\n<li>\uacf5\uaca9\uc790 \ubaa8\ub378\uc758 \ub2e8\uc21c\ud654<br>\uacf5\uaca9\uc790\uac00 \uc815\ud574\uc9c4 \ud655\ub960\ub85c \uacf5\uaca9\uc5d0 \uc131\uacf5\ud558\ub294 \ubaa8\ub378\uc744 \uc0ac\uc6a9\ud568<br>&#8211; \uc801\uc751\ud615 \uacf5\uaca9\uc790, \uc9c0\ub2a5\ud615 DDoS, \uc6b0\ud68c \uc804\ub7b5\uc740 \uace0\ub824\ub418\uc9c0 \uc54a\uc74c<\/li>\n\n\n\n<li>\uc0ac\uc6a9\uc790 \ubaa8\ub378\uc758 \uc815\ud0dc\uc131<br>&#8211; \uc0ac\uc6a9\uc790\ub294 \uc218\ub3d9\uc801\uc73c\ub85c \ud53c\ud574\ub9cc \uc785\ub294 \uac1d\uccb4\ub85c \ubaa8\ub378\ub9c1\ub428<br>&#8211; \uc2e4\uc81c\ub85c\ub294 \uc0ac\uc6a9\uc790\ub3c4 \ub3d9\uc801\uc73c\ub85c \ud589\ub3d9\ud558\uace0, QoS \uae30\ubc18 \uc774\ud0c8\/\uc7ac\uc811\uc18d \ub4f1\uc758 \uc804\ub7b5\uc801 \ubc18\uc751\uc774 \uc874\uc7ac\ud568<\/li>\n\n\n\n<li>\ub9ac\uc18c\uc2a4 \ucd5c\uc801\ud654 \ubd80\uc871<br>&#8211; \uc154\ud50c\ub9c1\ud560 \ub54c VM \ubcf5\uc81c\ub9cc \uace0\ub824\ub428<br>&#8211; CPU, \uba54\ubaa8\ub9ac, \ub124\ud2b8\uc6cc\ud06c \ub300\uc5ed\ud3ed \ub4f1 \uba40\ud2f0 \ub9ac\uc18c\uc2a4 \ucd5c\uc801\ud654\uac00 \ubd80\uc871\ud568<\/li>\n\n\n\n<li>\uc2e4\uc2dc\uac04\uc131 \ubbf8\ud761<br>&#8211; \uc0c1\ud0dc \uc804\uc774\uc640 \uc154\ud50c\ub9c1 \uacb0\uc815\uc774 \uc120\uacc4\uc0b0\ub41c \ud655\ub960 \ubaa8\ub378 \uae30\ubc18<br>&#8211; \uc2e4\uc2dc\uac04\uc73c\ub85c \ub3d9\uc801\uc73c\ub85c \uc801\uc751\ud558\ub294 \uc628\ub77c\uc778 \uac15\ud654\ud559\uc2b5 \uae30\ubc18 \uc154\ud50c\ub9c1\uc774 \uc544\ub2d8<\/li>\n<\/ol>\n\n\n\n<h5 class=\"wp-block-heading\">Future Developments<\/h5>\n\n\n\n<p>\ub2e4\uc911 \ucee8\ud2b8\ub864\ub7ec SDN(Multi-Controller SDN) \ud658\uacbd\uc73c\ub85c \ud655\uc7a5<\/p>\n\n\n\n<p>\uacf5\uaca9\uc790 \ubaa8\ub378 \uc815\uad50\ud654: Stackelberg \uac8c\uc784 \uae30\ubc18\uc758 \uacf5\uaca9-\ubc29\uc5b4 \ub3d9\uc801 \uc804\ub7b5 \uc124\uacc4<\/p>\n\n\n\n<p>\uc0ac\uc6a9\uc790 \uc804\ub7b5 \ubaa8\ub378\ub9c1: \uc0ac\uc6a9\uc790 \uc774\ud0c8 \ubaa8\ub378, QoE \uae30\ubc18 Utility \ubaa8\ub378 \uc124\uacc4<\/p>\n\n\n\n<p>\ud559\uc2b5 \uae30\ubc18 \uc804\ub7b5 \ucd5c\uc801\ud654: \uac15\ud654\ud559\uc2b5(RL) \ub610\ub294 DRL\uc744 \ud65c\uc6a9\ud55c \ub3d9\uc801 \uc154\ud50c\ub9c1 \uc804\ub7b5 \ud559\uc2b5, MOMDP\ub97c Approximate Solver\ub85c \ub300\uccb4\ud558\uc5ec \uc2a4\ucf00\uc77c\uc5c5<\/p>\n\n\n\n<p>\ub9ac\uc18c\uc2a4 \uad00\ub9ac \ud1b5\ud569: VM\ubfd0 \uc544\ub2c8\ub77c \ub124\ud2b8\uc6cc\ud06c \ud2b8\ub798\ud53d, \ub300\uc5ed\ud3ed, \uc2a4\ud1a0\ub9ac\uc9c0 \ub4f1 \ud3ec\ud568\ud55c \ud1b5\ud569 \uc154\ud50c\ub9c1 \uc815\ucc45<\/p>\n\n\n\n<h3 class=\"wp-block-heading\">7. Conclusions<\/h3>\n\n\n\n<p>MTD\ub294 \ucd5c\uadfc \uc0ac\uc774\ubc84 \ubcf4\uc548 \ubd84\uc57c\uc5d0\uc11c \uac8c\uc784 \uccb4\uc778\uc800\uac00 \ub420 \uc218 \uc788\ub294 \uc8fc\uc81c\ub85c \uc8fc\ubaa9\ubc1b\uace0 \uc788\ub2e4. \uae30\uc874\uc758 \uc815\uc801(static) \ubc29\uc5b4 \ud658\uacbd\uc5d0\uc11c\ub294 \uacf5\uaca9\uc790\uac00 \ubcf8\uc9c8\uc801\uc73c\ub85c \uc720\ub9ac\ud55c \uc704\uce58\uc5d0 \uc788\uc5c8\uc9c0\ub9cc, MTD\ub294 \uc774\ub7ec\ud55c \uad6c\ub3c4\ub97c \ubc29\uc5b4\uc790\uc5d0\uac8c \uc720\ub9ac\ud558\uac8c \ubc14\uafc0 \uc218 \uc788\ub294 \uac00\ub2a5\uc131\uc744 \uc9c0\ub2cc\ub2e4.<br>\uc774\ub7ec\ud55c \uc774\uc720\ub85c, MTD\ub294 DDoS \uacf5\uaca9 \uc644\ud654\uc640 \uac19\uc740 \uc0ac\uc774\ubc84 \ubcf4\uc548 \ubb38\uc81c \ud574\uacb0 \ubc29\uc548\uc73c\ub85c \ud65c\ubc1c\ud788 \uc5f0\uad6c\ub418\uace0 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ud558\uc9c0\ub9cc \uc9c0\uae08\uae4c\uc9c0\uc758 \ub9ce\uc740 MTD \uad00\ub828 \uae30\ubc95\ub4e4\uc740,<br>\uc804\ub7b5\uc758 \ud569\ub9ac\uc131(rationality)\uc744 \ucda9\ubd84\ud788 \uc785\uc99d\ud558\uc9c0 \ubabb\ud588\uace0, \uacbd\uc6b0\uc5d0 \ub530\ub77c \ubc29\uc5b4 \ube44\uc6a9\uc744 \uace0\ub824\ud558\uc9c0 \uc54a\uc740 \ucc44 MTD \uc804\ub7b5\uc758 \uc720\uc6a9\uc131\uc744 \ud3c9\uac00\ud55c \ud55c\uacc4\uac00 \uc788\ub2e4.<br>\ud2b9\ud788, MTD \uae30\ubc95\uc758 \ubc29\uc5b4 \ud6a8\uacfc\uc131\uacfc \ube44\uc6a9 \uac04\uc758 \uade0\ud615(balance) \ubb38\uc81c\ub294 \ucda9\ubd84\ud788 \ub2e4\ub904\uc9c0\uc9c0 \uc54a\uc558\uc73c\uba70,<br>\ube44\uc6a9 \ud6a8\uc728\uc801\uc778(cost-effective) MTD \uba54\ucee4\ub2c8\uc998\uc740 \uc5ec\uc804\ud788 \ubd80\uc871\ud55c \uc2e4\uc815\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc6b0\ub9ac\uc758 \ucd08\uae30 \uc5f0\uad6c(Zhou et al., 2019)\ub294 \uc774\ub7ec\ud55c \ud55c\uacc4\uc5d0 \ub300\uc751\ud558\uae30 \uc704\ud55c \uccab \ubc88\uc9f8 \uc911\uc694\ud55c \uc2dc\ub3c4\uc600\uc73c\uba70,<br>\uc774\ubc88 \ub17c\ubb38\uc740 \uadf8 \uc5f0\uad6c\ub97c \ub2e4\uc74c \ub2e8\uacc4\ub85c \ud655\uc7a5\ud55c \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>\ubcf8 \ub17c\ubb38\uc5d0\uc11c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uae30\uc5ec\ub97c \ud558\uc600\ub2e4:<\/p>\n\n\n\n<ol start=\"1\" class=\"wp-block-list\">\n<li>\uc0ac\uc6a9\uc790\uc758 \uc624\ubc84\ud5e4\ub4dc\uae4c\uc9c0 \uace0\ub824\ud560 \uc218 \uc788\ub294 \uc0c8\ub85c\uc6b4 \uc0bc\uc790 \uac8c\uc784 \uc774\ub860(trilateral game theory)\uc744 \uc81c\uc548\ud558\uc600\ub2e4.<\/li>\n\n\n\n<li>\uacf5\uaca9\uc790, \ubc29\uc5b4\uc790, \uc0ac\uc6a9\uc790 \uac01\uac01\uc758 \ud589\ub3d9\uc744 \uc124\uba85\ud558\uae30 \uc704\ud55c \ud734\ub9ac\uc2a4\ud2f1 \uae30\ubc18 \uc804\ub7b5\uc744 \uc124\uacc4\ud558\uace0, \uc774\ub4e4 \uc0ac\uc774\uc758 \uc0c1\ud638\uc791\uc6a9\uc744 \uc21c\ucc28\uc801 \uac8c\uc784(sequential game)\uc73c\ub85c \ubaa8\ub378\ub9c1\ud558\uc600\ub2e4.<\/li>\n\n\n\n<li>\ub2e4\ubaa9\uc801 \ub9c8\ub974\ucf54\ud504 \uacb0\uc815 \ud504\ub85c\uc138\uc2a4(MOMDP)\ub97c \ub3c4\uc785\ud558\uc5ec, MTD\uc758 \uc624\ubc84\ud5e4\ub4dc \ubc0f \uc131\ub2a5 \uc601\ud5a5\uc744 \uc815\ub7c9\uc801\uc73c\ub85c \ubd84\uc11d\ud558\uc600\ub2e4.<\/li>\n\n\n\n<li>\ub9c8\uc9c0\ub9c9\uc73c\ub85c, \ube44\uc6a9\uacfc \ud6a8\uacfc\uc131 \uc0ac\uc774\uc758 \ucd5c\uc801 \uade0\ud615\uc810\uc744 \ucc3e\uae30 \uc704\ud55c TCS \uc54c\uace0\ub9ac\uc998\uc744 \uc81c\uc548\ud558\uc600\ub2e4.<\/li>\n<\/ol>\n\n\n\n<p>\uc6b0\ub9ac\uac00 \uc81c\uc548\ud55c \uc811\uadfc\ubc95\uc758 \ube44\uc6a9 \ud6a8\uc728\uc131\uc740 \uc2dc\ubbac\ub808\uc774\uc158\uc744 \ud1b5\ud574 \ud3c9\uac00\ub418\uc5c8\uc73c\uba70, \uae30\uc874\uc758 \uc54c\uace0\ub9ac\uc998(RRT, CSA, CES) \ub300\ube44 \uc6b0\uc218\ud55c \uc131\ub2a5\uc744 \ubcf4\uc600\ub2e4.<br>\ub610\ud55c, SDN \uae30\ubc18 \uc154\ud50c\ub9c1 \ud14c\uc2a4\ud2b8\ubca0\ub4dc\uc5d0\uc11c TCS \uc54c\uace0\ub9ac\uc998\uc744 \uc2e4\uc81c\ub85c \ubc30\uce58\ud558\uace0, \uc2dc\uc2a4\ud15c \uc624\ubc84\ud5e4\ub4dc \ubc0f \ubc29\uc5b4 \uc131\ub2a5 \uce21\uba74\uc5d0\uc11c \uadf8 \ud6a8\uacfc\ub97c \uac80\uc99d\ud558\uc600\ub2e4.<\/p>\n\n\n\n<p>\uae30\ud0c0 \uc804\ub7b5\ub4e4\uacfc\uc758 \ube44\uad50\ub97c \ud1b5\ud574, \uc81c\uc548\ud55c \uc54c\uace0\ub9ac\uc998\uc758 \uc8fc\uc694 \uac15\uc810\uc774 \uc785\uc99d\ub418\uc5c8\ub2e4:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uccab\uc9f8, \ub0ae\uc740 CPU \uc0ac\uc6a9\ub960\uacfc \ube60\ub978 \ubcf5\uad6c \uc2dc\uac04\uc744 \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc758 \uc2e4\uc6a9\uc131\uacfc QoS \ubcf4\uc7a5\uc744 \ud655\uc778\ud558\uc600\ub2e4.<\/li>\n\n\n\n<li>\ub458\uc9f8, \uc2dc\uc2a4\ud15c \uc804\uccb4 \ubcf4\uc548 \ud5a5\uc0c1\uacfc DDoS \uacf5\uaca9\uc5d0 \ub300\ud55c \ud6a8\uacfc\uc801\uc778 \ub300\uc751 \uce21\uba74\uc5d0\uc11c TCS \uc54c\uace0\ub9ac\uc998\uc758 \uc720\uc6a9\uc131\uc774 \uba85\ud655\ud788 \ub4dc\ub7ec\ub0ac\ub2e4.<\/li>\n<\/ul>\n\n\n\n<p><\/p>\n\n\n\n<p>&#8211;<\/p>\n\n\n\n<p>\uacf5\uaca9\uc774 \uac10\uc9c0\ub418\uc5c8\ub2e4\ub294 \uac00\uc815 \ud558\uc5d0 \uc154\ud50c\ub9c1\uc744 \uc218\ud589, \ud0d0\uc9c0 \uc2e4\ud328\ub098 \uc9c0\uc5f0\uc5d0 \ub300\ud55c \uace0\ub824<br>SDN \uae30\ubc18 \ud14c\uc2a4\ud2b8\ubca0\ub4dc\uc5d0\uc11c \uc218\ud589\ub41c \uc2e4\ud5d8 (\uc815\uc801\uc778 \ud658\uacbd\uc5d0\uc11c \uc774\ub8e8\uc5b4\uc9d0) -&gt; \uc2e4\uc2dc\uac04 \uc801\uc6a9\uc131<br>\uc81c\uc548\ub41c TCS\ub294 \ub354 \ubcf5\uc7a1\ud55c \uacf5\uaca9\uc790 \ubaa8\ub378\uc744 \uac00\uc815\ud558\uc9c0 \uc54a\uc74c<\/p>\n\n\n\n<p>MTD \uc804\ub7b5 \ucd5c\uc801\ud654<br><\/p>\n\n\n\n<p>References: <\/p>\n\n\n\n<p>Zhou, Yuyang, et al. &#8220;Cost-effective moving target defense against DDoS attacks using trilateral game and multi-objective Markov decision processes.&#8221; <em>Computers &amp; Security<\/em> 97 (2020): 101976.<br>TCS &#8211; <a href=\"https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492\" rel=\"noopener\">https:\/\/www-sciencedirect-com-ssl.oca.korea.ac.kr\/science\/article\/pii\/S0167404820302492<\/a><\/p>\n\n\n\n<p>Wang, Huangxin, Fei Li, and Songqing Chen. &#8220;Towards cost-effective moving target defense against ddos and covert channel attacks.&#8221; <em>Proceedings of the 2016 ACM Workshop on Moving Target Defense<\/em>. 2016.<br>RRT &#8211; <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/2995272.2995281\" rel=\"noopener\">https:\/\/dl.acm.org\/doi\/10.1145\/2995272.2995281<\/a><\/p>\n\n\n\n<p>Lin, Yi-Hui, et al. &#8220;A cost-effective shuffling-based defense against HTTP DDoS attacks with SDN\/NFV.&#8221; <em>2017 IEEE International Conference on Communications (ICC)<\/em>. IEEE, 2017.<br>CSA &#8211; <a href=\"https:\/\/ieeexplore.ieee.org\/document\/7997190\" rel=\"noopener\">https:\/\/ieeexplore.ieee.org\/document\/7997190<\/a><\/p>\n\n\n\n<p>Zhou, Yuyang, et al. &#8220;A cost-effective shuffling method against ddos attacks using moving target defense.&#8221; Proceedings of the 6th ACM Workshop on Moving Target Defense. 2019.<br>CES &#8211; <a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/3338468.3356824\" rel=\"noopener\">https:\/\/dl.acm.org\/doi\/10.1145\/3338468.3356824<\/a><\/p>\n\n\n\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>By designing a trilateral game cost-effective shu\ufb04ing algorithm, we capture the best MTD strategy and reach a balance between them in a given shu\ufb04ing scenario.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[108],"tags":[222,4,220,128],"class_list":["post-5447","post","type-post","status-publish","format-standard","hentry","category-paper-review","tag-ddos","tag-game-theory","tag-markov-decision","tag-moving-target-defense"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5447"}],"collection":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/comments?post=5447"}],"version-history":[{"count":49,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5447\/revisions"}],"predecessor-version":[{"id":5513,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5447\/revisions\/5513"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=5447"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=5447"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=5447"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}