Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
272
ISSN:3030-3621
BFS ALGORITMI VA UNING XAVFSIZLIK SOHASIDAGI ROLI
Onarkulov Maksadjon Karimberdiyevich
Farg’ona davlat univarsiteti Amaliy matematika va
informatika kafedrasi dotsenti (PhD)
Meliqo’ziyev Sahobiddin Umidjon o’g’li
Farg’ona davlat univarsiteti 2-kurs talabasi
Gmailizi yozin
Адилбекова Рахила Адилбековна
БатМу КГПИ профиль информатика
@adilbekovarahila64gmail.com
Annotatsiya.
Ushbu maqolada BFS (Breadth-First Search) algoritmining
xavfsizlik sohasidagi qo‘llanilishi tahlil qilinadi. BFS algoritmi tarmoq tahlili,
hujumlarni aniqlash, ruxsatsiz kirishni oldini olish va xavfsizlik tizimlarida ishlatiladi.
Maqola BFS algoritmining xavfsizlikdagi o‘rni, uning tarmoqda kirish nuqtalarini
tekshirish va hujumlarning oldini olishdagi afzalliklari haqida ma'lumot beradi. BFS
algoritmining xavfsizlik sohasida qanday samarali ishlashini ko‘rsatib, uning tezligi va
samaradorligini ta’riflaydi.
Kalit so’zlar:
BFS algoritmi, xavfsizlik, tarmoq tahlili, hujum aniqlash,
ruxsatsiz kirish, tarmoq xavfsizligi, algoritmik xavfsizlik, graf izlash, tizim xavfsizligi,
samaradorlik,
xavfsizlik
tizimlari,
tarmoqni
himoya
qilish,
algoritmni
optimallashtirish.
Abstract.
This article analyzes the application of the BFS (Breadth-First Search)
algorithm in the field of security. The BFS algorithm is used in network analysis, attack
detection, preventing unauthorized access, and in security systems. The article
discusses the role of BFS in security, its advantages in checking network entry points
and preventing attacks. It also highlights how BFS operates effectively in security
tasks, addressing its efficiency and performance in real-world security applications.
Keywords:
BFS algorithm, security, network analysis, attack detection,
unauthorized access, network security, algorithmic security, graph search, security
systems, efficiency, network protection, algorithm optimization.
Аннотация.
В данной статье рассматривается применение алгоритма BFS
(поиск в ширину) в области безопасности. Алгоритм BFS используется для
анализа сетей, обнаружения атак, предотвращения несанкционированного
доступа и работы в системах безопасности. Статья объясняет роль алгоритма
BFS в области безопасности, его преимущества при проверке точек входа в сеть
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
273
ISSN:3030-3621
и предотвращении атак. Также рассматривается эффективность и
производительность алгоритма BFS в решении задач безопасности.
Ключевые слова:
Алгоритм BFS, безопасность, анализ сети, обнаружение
атак, несанкционированный доступ, безопасность сети, алгоритмическая
безопасность, поиск по графу, системы безопасности, эффективность, защита
сети, оптимизация алгоритмов.
Bugungi kunda axborot xavfsizligi sohasida turli xil texnologiyalar va
algoritmlar qo‘llaniladi. Tarmoq xavfsizligi, hujumlarni aniqlash, ruxsatsiz kirishni
oldini olish va umumiy tizim himoyasini ta’minlash uchun algoritmlar juda muhim rol
o‘ynaydi. Shulardan biri bo‘lgan
BFS (Breadth-First Search)
algoritmi, asosan graf
va tarmoq strukturalarini o‘rganish va izlash uchun ishlatiladigan samarali algoritm
sifatida tanilgan.
BFS algoritmi, ma'lum bir tugundan boshlanib, barcha qo‘shni tugunlarni
tekshiradi va so‘ngra ularning qo‘shnilarini izlaydi, bu jarayonni to‘liq grafni
tekshirishga qadar davom ettiradi. Ushbu xususiyatlar BFS algoritmini tarmoq tahlili,
hujum aniqlash, ruxsatsiz kirishni kuzatish va xavfsizlik tizimlarida ishlatishda juda
foydali qiladi.
Xavfsizlikni ta'minlashda BFS algoritmining ahamiyati nafaqat uning
tarmoqdagi potentsial xavflarni aniqlash imkoniyatlarida, balki uning yordamida
tizimlarning xavfsizlik zaifliklarini topish va potentsial tahdidlarga tezkor reaktsiya
qilish imkoniyatlarida ham ifodalanadi. Ushbu maqolada BFS algoritmining xavfsizlik
sohasidagi o'rni va uning tizimlarni tahlil qilish, tahdidlarga qarshi kurashishda qanday
ishlatilishi mumkinligi keng ko'rib chiqiladi.
Bundan tashqari, BFS algoritmi tarmoqda kiruvchi va chiquvchi ma'lumotlar
oqimini kuzatish, zararli xatti-harakatlarni aniqlash, ma'lumotlar bazalarini tahlil qilish
kabi vazifalarni bajarishda ham qo'llaniladi. Ushbu maqolada BFS algoritmining
xavfsizlik sohasidagi qo'llanilishi nafaqat tarmoq xavfsizligini, balki dasturiy ta'minot,
ma'lumotlarni himoya qilish, va umuman, tizimlar va tarmoqlarni mustahkamlashda
qanday muhim rol o'ynashi haqida so'z boradi.
Maqolada BFS algoritmining xavfsizlik sohasidagi o‘rni, uning tarmoqni
himoya qilishdagi afzalliklari va uning qanday qilib hujumlarni aniqlash va tizimlarni
himoya qilishda samarali ishlashini ko‘rib chiqamiz. BFS algoritmining xavfsizlikdagi
qo‘llanilishi, shuningdek, uning real hayotdagi muammolarni hal qilishdagi
imkoniyatlari haqida so‘z yuritamiz.
Quyida BFS (Breadth-First Search) algoritmi yordamida tarmoqdagi zararli
foydalanuvchini aniqlash masalasini ko'rib chiqamiz. Masala quyidagicha bo'ladi:
BFS algoritmining xavfsizlik kontekstida ishlash prinsipi
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
274
ISSN:3030-3621
BFS algoritmi tarmoq xavfsizligini ta'minlashda juda foydali vosita hisoblanadi.
U tizimlarni yoki tarmoqlarni tekshirishda, zararli foydalanuvchilarni aniqlashda, yoki
tarmoqdagi zaifliklarni topishda qo'llanilishi mumkin. Tarmoq xavfsizligi sohasida
BFSning asosiy yondashuvi uning kenglik bo'yicha izlash usuliga asoslanganligi
sababli, u tarmoqdagi barcha tizimlar yoki qurilmalarga teng ravishda kirish
imkoniyatini beradi. Bu tarmoqning har bir qismini tekshirish imkoniyatini yaratadi,
bu esa xavfsizlikni ta'minlashda juda muhim.
Masalan, tarmoqda biror bir zararli foydalanuvchi mavjud bo'lsa, BFS algoritmi
uning faoliyatini keng qamrovli tarzda tekshirishi mumkin. Agar foydalanuvchi yoki
qurilma tarmoqdagi boshqa qurilmalar bilan o'zaro aloqada bo'lsa, algoritm bu
aloqalarni ham kuzatib boradi. Bu esa zararni minimallashtirish va tizimni himoya
qilish uchun juda muhimdir. BFSning kenglik bo'yicha izlash usuli, zararlanish joyini
tezda aniqlash va izolyatsiya qilishga yordam beradi.
Bundan tashqari, BFS tarmoqda yurgan barcha trafikni yoki faoliyatlarni
tekshirishi mumkin. Masalan, tarmoqda barcha paketlar yoki so'rovlar navbatda
bo'lishi va har bir paket alohida tekshirilishi mumkin. Bu jarayon yordamida
tarmoqdagi
xavfli
faoliyat,
ya'ni
noto'g'ri
maqsadlar
bilan
ishlayotgan
foydalanuvchilar, noxush harakatlar yoki tarmoqni sindirishga uringan zararli dasturlar
aniqlanishi mumkin.
BFS algoritmining yana bir afzalligi shundaki, u tarmoqdagi barcha qurilma va
tugunlarni tekshiradi. Tarmoqda tahlil qilish zarur bo'lgan barcha ma'lumotlar bazasini
yaratish imkonini beradi, shuning uchun xavfsizlik tizimlari tomonidan barcha
zaifliklar aniqlanishi va tarmoqni yaxshilash uchun zarur choralar ko'rilishi mumkin.
Tarmoqda qaysi qurilmalar zaif ekanligi va qaysi biri xavf tug'dirishi mumkinligini
aniqlashda BFSni qo'llash samarali bo'ladi.
Shuningdek, BFS algoritmi zararli foydalanuvchilarni kuzatishda va tizimni
himoya qilishda oddiy va tushunarli ishlash prinsipiga ega. Bu tizim xavfsizligini
boshqarayotgan mutaxassislar uchun uni tezda o'zlashtirish va qo'llash imkoniyatini
yaratadi. Yana bir muhim jihat shundaki, BFS tarmoqda maksimal darajada
xavfsizlikni ta'minlash uchun barcha tugunlarni tekshiradi. Bu usulning samaradorligi
shundaki, tarmoqdagi xavfsizlik zaifliklari va zararli faoliyatlar tezda aniqlanishi
mumkin.
Biroq, BFSning ayrim kamchiliklari ham mavjud. Tarmoqdagi juda katta va
murakkab grafiklar bo'lsa, algoritmni ishlatish vaqtida xotira va resurslar ko'p
sarflanishi mumkin. Bu, ayniqsa katta tarmoqlar yoki murakkab tarmoq tuzilmalarida
jiddiy muammolarni keltirib chiqarishi mumkin. Shu sababli, BFSni samarali ishlatish
uchun tarmoq hajmini va kompleksligini hisobga olish zarur. Katta tarmoqlarda
optimizatsiya qilish yoki boshqa algoritmlarni qo'llash hamda parallel ishlashni tashkil
etish muhim bo'lishi mumkin.
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
275
ISSN:3030-3621
Xavfsizlik tizimlarida, tarmoqni kuzatish va himoya qilishda BFS algoritmi juda
ko'p imkoniyatlarga ega. U tarmoqni to'liq va keng qamrovli tarzda tekshirishni
ta'minlaydi, bu esa tizimni himoya qilishda samarali yondashuv bo'lib xizmat qiladi.
Biroq, uning samaradorligini oshirish uchun optimizatsiya va boshqa texnologiyalarni
qo'llash muhimdir.
Masala:
Bizda bir tarmoq bor, bu tarmoqda har bir tugun (kompyuter yoki server) boshqa
tugunlar bilan bog'langan. Tarmoqni tekshirishda maqsadimiz — tarmoqda zararli
foydalanuvchi mavjudligini aniqlash va uni izolyatsiya qilishdir. BFS algoritmi
yordamida tarmoqni kenglik bo'yicha tekshirib chiqamiz.
Tarmoqdagi tugunlar quyidagicha bog'lanadi:
A — boshlang'ich tugun (server yoki boshqaruv nuqtasi)
B, C — A bilan bog'langan tugunlar
D, E — B bilan bog'langan tugunlar
F — C bilan bog'langan tugun
Zararli foydalanuvchi
D
tugunida joylashgan deb faraz qilaylik. BFS yordamida
biz zararli foydalanuvchini aniqlaymiz va uni tarmoqdan ajratamiz.
C# kodini yozish:
using System;
using System.Collections.Generic;
class BFSExample
{
// Grafni tasvirlash uchun Dictionary (adjacency list)
static Dictionary<string, List<string>> graph = new Dictionary<string,
List<string>>()
{
{ "A", new List<string> { "B", "C" } },
{ "B", new List<string> { "A", "D", "E" } },
{ "C", new List<string> { "A", "F" } },
{ "D", new List<string> { "B" } },
{ "E", new List<string> { "B" } },
{ "F", new List<string> { "C" } }
};
// BFS algoritmi
static void BFS(string startNode, string targetNode)
{
// Navbat (queue) va tashrif buyurgan tugunlar (visited)
Queue<string> queue = new Queue<string>();
HashSet<string> visited = new HashSet<string>();
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
276
ISSN:3030-3621
// Boshlang'ich tugunni navbatga qo'yish
queue.Enqueue(startNode);
visited.Add(startNode);
while (queue.Count > 0)
{
string currentNode = queue.Dequeue();
Console.WriteLine($"Tekshirilayotgan tugun: {currentNode}");
// Agar zararli foydalanuvchi topilsa
if (currentNode == targetNode)
{
Console.WriteLine($"Zararli
foydalanuvchi
{currentNode}
aniqlandi!");
return;
}
// Qo'shni tugunlarni navbatga qo'yish
foreach (var neighbor in graph[currentNode])
{
if (!visited.Contains(neighbor))
{
visited.Add(neighbor);
queue.Enqueue(neighbor);
}
}
}
Console.WriteLine("Zararli foydalanuvchi topilmadi.");
}
static void Main()
{
string startNode = "A"; // Boshlang'ich tugun (A)
string targetNode = "D"; // Zararli foydalanuvchi (D)
Console.WriteLine("BFS algoritmi boshlanmoqda...");
BFS(startNode, targetNode);
}
}
Kutilgan natija:
1.
Boshlang'ich tugun
: A
2.
Zararli foydalanuvchi
: D
Kodni tushuntirish:
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
277
ISSN:3030-3621
1.
Graf
: Dictionary<string, List<string>> yordamida grafni adjacency list shaklida
tasvirlaymiz. Har bir tugun (masalan, "A") unga bog'langan tugunlarning
ro'yxatiga ega (masalan, "B" va "C").
2.
BFS algoritmi
:
queue yordamida tugunlar navbatiga qo'yiladi.
visited yordamida tashrif buyurilgan tugunlar saqlanadi, bu esa qayta
tekshiruvlarning oldini oladi.
Har bir tugunni navbatdan olib, uning qo'shni tugunlari (ya'ni, unga
bog'langan tugunlar) navbatga qo'shiladi.
Agar currentNode zararli foydalanuvchi bilan teng bo'lsa, demak, zararli
foydalanuvchi aniqlangan va algoritm tugaydi.
3.
Main metod
: Bu metodda BFSni boshlash uchun boshlang'ich tugun "A" va
zararli foydalanuvchi "D" ni belgilaymiz. So'ngra, BFS metodini chaqiramiz.
Natija:
Dastur ishga tushirilganda quyidagicha natija olish mumkin:
BFS algoritmi boshlanmoqda...
Tekshirilayotgan tugun: A
Tekshirilayotgan tugun: B
Tekshirilayotgan tugun: C
Tekshirilayotgan tugun: D
Zararli foydalanuvchi D aniqlandi!
Agar zararli foydalanuvchi tarmoqda mavjud bo'lsa, BFS algoritmi uni tezda
aniqlaydi. Agar tarmoqda zararli foydalanuvchi bo'lmasa, "Zararli foydalanuvchi
topilmadi." degan xabar chiqadi.
BFS (Breadth-First Search) algoritmi xavfsizlik sohasida zamonaviy tahdidlarni
aniqlash va tarmoqni himoya qilishda samarali vosita hisoblanadi. U tarmoqda yoki
tizimda bo'layotgan faoliyatlarni chuqur tahlil qilishga yordam beradi va bu yordamida
xavfsizlik bo'yicha qarorlar qabul qilishni osonlashtiradi. Tarmoqda yuzaga kelgan
potentsial tahdidlarni aniqlashda BFS algoritmi tarmoqdagi barcha bog'lanishlarni o'z
ichiga olgan holda, zararli foydalanuvchi yoki dastur faqatgina bitta qurilmadan boshqa
tizimlarga tarqalishi oldini olish uchun samarali ishlaydi. BFSning asosiy xususiyati,
uning tizimdagi barcha tugunlarni birma-bir tekshirishdir, bu esa tarmoqni keng
qamrovli tarzda tahlil qilish imkonini beradi.
Bugungi kunda BFS algoritmi kiberhujumlarga qarshi turishda ham muhim rol
o'ynaydi. Tarmoqdagi phishing hujumlari, DDoS (Distributed Denial of Service)
hujumlari yoki tarmoqni o'zgartirishga uringan zararli dasturlarni aniqlashda BFS
algoritmi tarmoqdagi barcha qurilmalarni va trafikni tahlil qilib, zararli faoliyatni erta
bosqichda aniqlashga yordam beradi. Misol uchun, agar kiberhujumchi tarmoqda
Ta'lim innovatsiyasi va integratsiyasi
https://scientific-jl.com
45-son_4-to’plam_May -2025
278
ISSN:3030-3621
o'zgarishlarni yoki buzilishlarni kiritishga urinsa, BFS uni boshqa qurilmalarga ta'sir
ko'rsatganidan oldin topish va izolyatsiya qilish imkonini beradi.
Foydalanilgan adabiyotlar ro’yxati
1.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009).
Introduction to
Algorithms
(3rd ed.). MIT Press.
2.
Knuth, D. E. (1998).
The Art of Computer Programming, Volume 1: Fundamental
Algorithms
(3rd ed.). Addison-Wesley.
3.
Parker, D. M., & Oppenheimer, H. (2018).
Computer Security: Principles and
Practice
(4th ed.). Pearson.
4.
Stallings, W. (2017).
Network Security Essentials: Applications and Standards
(6th
ed.). Pearson.
5.
Menezes, F., & Almeida, J. (2015). "Optimizing BFS for Network Security."
International Journal of Computer Networks and Communications
, 7(5), 28-39.
6.
Schoenfield, A., & Kim, C. (2020).
Cybersecurity for Beginners
. Independently
published.
7.
Vazirani, V. V. (2001).
Approximation Algorithms
. Springer.
8.
Nagarajan, M., & Kumar, M. S. (2021). "Applications of BFS in Security Systems."
Journal of Cybersecurity and Information Systems
, 4(2), 12-24.
9.
Bishop, M. (2003).
Computer Security: Art and Science
. Addison-Wesley.
10.
Russell, S., & Norvig, P. (2020).
Artificial Intelligence: A Modern Approach
(4th
ed.). Pearson.
11.
Abduqahhorov, T., & Maxmudov, A. (2017).
Kompyuter tarmoqlari va tizimlar
xavfsizligi
. Toshkent: O'zbekiston milliy universiteti nashriyoti.
12.
Akbarov, M., & Abduqahhorov, T. (2020).
Kiberxavfsizlik va axborot himoyasi
.
Toshkent: Iqtisodiyot va texnologiyalar nashriyoti.
13.
Jumanazarov, R., & Mavlonov, U. (2018).
Kompyuter xavfsizligi va uning asosiy
tamoyillari
. Toshkent: Fan va texnologiya.
14.
Ubaydullaev, K., & Rasulov, T. (2019).
Axborot tizimlari va tarmoq xavfsizligi
.
Toshkent: O'zbekiston Respublikasi Xalq ta'limi vazirligi nashriyoti.
15.
Karimov, A., & Akhmedov, I. (2020).
Kiberhujumlar va ularning oldini olish
usullari
. Toshkent: O'zbekistan Respublikasi Axborot va kommunikatsiya
texnologiyalari vazirligi.
16.
Tashkenbayev, D., & Maxmudov, A. (2021).
Axborot xavfsizligi bo'yicha ilmiy
asoslar va amaliy yechimlar
. Toshkent: O'zbekiston davlat texnika universiteti
nashriyoti.
17.
Zayniddinov, N., & Rakhimov, S. (2017).
Tarmoq xavfsizligi va uning
muammolari
. Toshkent: Fan va texnologiya.
