الگوریتم سیاه چاله یا Black Hole


صدای بلعیدن ستاره‌ها توسط سیاهچاله را بشنوید

پژوهشگران هشت سیستم سیاهچاله‌ای تازه را در کهکشان راه شیری شناسایی کرده‌اند که با بلعیدن ستاره‌ی همدم تکامل می‌یابند و صدای تولید شده از داده‌های آن‌ها که شبیه عبور از یک تونل باد وهم‌آور است، نکات ارزشمندی را درباره‌ی نقش سیاهچاله‌ها در تکامل کهکشان‌ها ارائه می‌دهد.

کشش گرانشی یک سیاهچاله به اندازه‌ای قوی است که حتی نور هم نمی‌تواند از آن فرار کند. این اجرام اغلب توسط انبوهی الگوریتم سیاه چاله یا Black Hole از گاز و غبار بسیار داغ احاطه شده‌اند که به‌عنوان قرص برافزایشی شناخته می‌شوند و هنگامی که یک سیاهچاله از این ماده تغذیه می‌کند، انفجارهایی از پرتو ایکس ایجاد می‌کند که توسط گاز جمع شده اطراف سیاهچاله، منعکس می‌شوند و بازتاب می‌یابند.

در یک مطالعه‌ی تازه که ۲ می (۱۲ اردیبهشت) در «استروفیزیکال ژورنال» (Astrophysical Journal) منتشر شد، پژوهشگران موسسه فناوری ماساچوست (MIT) از ابزاری با نام مستعار «ماشین پژواک» برای شناسایی هشت سیاهچاله‌ی دوتایی یا منظومه‌هایی با ستاره‌ای که به دور سیاهچاله می‌چرخند، استفاده کردند. این الگوریتم، داده‌های «کاوشگر ترکیب داخلی ستاره‌های نوترونی» (NICER) ناسا را که یک تلسکوپ پرتو ایکس با وضوح بالا در ایستگاه فضایی بین‌المللی است، تجزیه‌وتحلیل می‌کند.

NICER با انتشار اشعه ایکس از منابعی مانند سیاهچاله‌ها و ستاره‌های نوترونی سروکار دارد. تیم پژوهشی با استفاده از این داده‌ها ۲۶ دوتایی سیاهچاله‌ای پرتو ایکس را شناسایی کرد که قبلا به عنوان فوران پرتو ایکس شناخته شده بودند. سپس دانشمندان این تعداد را به ۱۰ سیستم که به اندازه‌ی کافی برای تشخیص پژواک پرتو ایکس، نزدیک و روشن بودند، محدود کردند.

با این کار هشت پژواک قبلا ناشناخته از دوتایی‌های سیاهچاله‌ای پرتو ایکس شناسایی شد. طبق اعلام ام‌آی‌تی، پیش از این، تنها دو سیستم مشابه برای انتشار پژواک پرتو ایکس در کهکشان راه شیری شناخته شده بود.

محققان دریافتند که در میان هشت سیستم شناسایی‌شده، جرم سیاهچاله‌ها بین ۵ تا ۱۵ برابر جرم خورشید است و همگی از ستاره‌های خورشید-مانند تغذیه می‌کنند. با استفاده از این داده‌ها، تیم پژوهشی همچنین تکامل یک سیاهچاله را در حالی که از مواد ستاره‌ای تغذیه می‌کرد، بازسازی و سپس پژواک پرتو ایکس آن را به امواج صوتی تبدیل کرد.

تکامل سیاهچاله

با مقایسه‌ی صدای پژواک‌های این هشت سیستم، دانشمندان یک روند تکاملی مشترک را در نزدیکی سیاهچاله‌ها آشکار کردند. نخست اینکه فوران پرتوهای ایکس توسط سیاهچاله‌ها، چند هفته طول می‌کشد و در این مدت سیاهچاله‌ها تاج‌های درخشان، نواحی پلاسمای پرانرژی که درست خارج از مرزهای سیاهچاله قرار دارند، و جت‌هایی از مواد که تقریبا با سرعت نور حرکت می‌کنند، تولید می‌کنند. سپس طی چند روز، تاج‌ها شروع به محو شدن می‌کنند و با قرار گرفتن سیاهچاله‌ها در حالت کم‌انرژی، جت‌ها به بیرون پراکنده می‌شوند.

با این حال، قبل از ناپدید شدن کامل، سیاهچاله‌ها یک انفجار نهایی از ذرات پرانرژی تولید می‌کنند. این موضوع می‌تواند به توضیح چگونگی ایجاد سیاهچاله‌های اَبَرپرجرم کمک کند. اعتقاد بر این است که چنین سیاهچاله‌هایی در مراکز همه‌ی کهکشان‌های بزرگ قرار دارند و ذرات را در فواصل بسیار زیاد به بیرون پرتاب می‌کنند که در روند شکل‌گیری کهکشان‌ها نقش دارند.

«ارین کارا» (Erin Kara) یکی از نویسندگان این مطالعه و استادیار فیزیک MIT گفت: «نقش سیاهچاله‌ها در تکامل کهکشان‌ها یک پرسش مهم در اخترفیزیک مدرن است. جالب اینجاست که به‌نظر می‌رسد دوتایی‌های سیاه‌چاله‌ای نوعی سیاهچاله‌های کلان‌جرم کوچک هستند و بنابراین با درک فوران‌ها در این منظومه‌های کوچک و نزدیک، می‌توانیم دریابیم که فوران‌های مشابه در سیاهچاله‌های کلان‌جرم چگونه بر کهکشان‌هایی که در آن زندگی می‌کنند، اثر می‌گذارد.»

برخی از گسیل‌های پرتو ایکس رصد شده، از دیسک‌های برافزایشی سیاهچاله‌ها منعکس می‌شوند و پژواک‌هایی از گسیل اولیه ایجاد می‌کنند. بنابراین محققان فاصله‌ی میان تاج سیاهچاله و قرص برافزایشی را بر اساس زمانی که NICER نور را از تاج دریافت کرد، در برابر زمانی که پژواک پرتو ایکس الگوریتم سیاه چاله یا Black Hole را تشخیص داد، محاسبه کردند. این بررسی به نوبه‌ی خود، نقشه‌ی محیط اطراف سیاهچاله و نکاتی را در مورد چگونگی تکامل تاج و دیسک آن نشان داد.

علاوه بر این، دانشمندان دریافتند که دوره‌ی انتقالی از حالت پرانرژی به حالت کم‌انرژی در تمام سیاهچاله‌های دوتایی مورد مطالعه، طولانی‌تر شده است، که نشان می‌دهد فاصله‌ی میان تاج و دیسک هم افزایش یافته است. به گفته‌ی محققان این امر ممکن است نتیجه‌ی انبساط اندک تاج طی آخرین انفجار پرانرژی سیاهچاله و پیش از پایان غذای ستاره‌ای و خاموش شدن آن باشد.

کارا تأکید کرد: «ما هنوز در ابتدای راهی هستیم که می‌توانیم از این پژواک‌های نوری برای بازسازی نزدیک‌ترین محیط‌ها به سیاهچاله استفاده کنیم اما اکنون نشان داده‌ایم که این پژواک‌ها معمولا مشاهده می‌شوند و بنابراین می‌توانیم اتصالات بین دیسک، جت و تاج سیاهچاله را به روشی جدید بررسی کنیم.»

عکس کاور: طرحی گرافیکی از فوران پرانرژی پرتو ایکس از یک سیاهچاله
Credit: Aurore Simonnet/NASA Goddard Space Flight Center

الگوریتم سیاه چاله یا Black Hole

دانشمندان برای اولین بار موفق به تصویر برداری از یک سیاه چاله شدند

برای اولین بار در تاریخ، می دانیم که یک سیاه چاله دقیقا چه شکلی است. در روز چهارشنبه، دانشمندان بنیاد ملی علوم نخستین تصاویر گرفته شده از یک ابر سیاه چاله و سایه آن را آشکار کردند. قبل از این تمام تصاویر تخیلی سیاه چاله توسط هنرمندان ارائه می شدند که یکی از اسرار آمیزترین اجرام در جهان به شمار می رفت. در وبسایت ایران هتل آنلاین می توانید به راحتی به رزرو آنلاین هتل بپردازید.

دانشمندان نخستین تصویر به دست آمده از سیاه چاله را با استفاده از تلسکوپ اونت هورایزن در مرکز کهکشان M87 به دست آوردند. این تصویر حلقه روشنی را نشان می دهد که در یک جاذبه شدید و در اطراف یک سیاه چاله شکل می گیرد که ۶.۵ میلیارد برابر بزرگتر از خورشید است.

Black Hole

شپرد اس.دولمن مدیر پروژه تلسکوپ اونت هورایزن در مرکز فیزیک نجومی در بیانیه اعلام کرد که" ما به چیزی دست یافته ایم که برای نسل های قبل از ما غیر ممکن بود. پیشرفت در تکنولوژی، ارتباطات بین بهترین رصدخانه های رادیویی در جهان و الگوریتم های نوآورانه همگی منجر به گشودن پنجره ای کاملا جدید در شناسایی دقیق سیاه چاله ها و اونت هورایزن شد".
این سیاه چاله به قوس A نامیده می شود و در کهکشانی به نام Messier 87 واقع شده است. ابر سیاه چاله نام خود را از چیز نمی گیرند. دانشمندان اندازه آن را در حدود ۶.۵ میلیارد برابر خورشید ما اندازه گیری کرده اند.

این تصویر توسط تلسکوپ اونت هورایزن (EHT) و با تلاش هشت تلسکوپ رادیویی و زمینی و ۲۰۰ دانشمند در مناطق مختلف جهان مانند هاوایی، مکزیک، آریزونا، اسپانیا، شیلی و قطب جنوب گرفته شده است. این همکاری منجر به ساخت تلسکوپی شد که تقریبا به اندازه خود زمین است. تصاویر به همان اندازه ای دارای وضوحی کافی هستند که فردی که در پاریس است قادر است روزنامه ای را در نیویورک بخواند.

Black Hole

به عنوان یک تازه کار: سیاه چاله ها اساسا مقادیر عظیمی از جرم هستند که در یک فضای کوچک فشرده شده اند. سیاه چاله کاملا تاریک است چون نیروی جاذبه آن خیلی قوی است، حتی نور هم نمی تواند از آن عبور کند. روزنامه گاردین گزارش داد که این سیاه چاله ها زمان فضا را در اطراف خود گرد می آورند و یک حلقه کامل از نور را ایجاد می کنند که اگر شما در یک انتهای سوراخ "اونت هورایزن" بایستید، می توانید پشت سر خود را ببینید.

هینو فالک ، رئیس شورای علوم EHT، در بیانیه ای اعلام کرد که: "این سایه، که ناشی از خمش گرانشی و جذب نور از طریق اونت هورایزن است، به ما این امکان را می دهد که ماهیت بسیاری از این اجرام شگفت انگیز و جرم عظیمی سیاه چالهM87 را اندازه گیری کنیم.

Black Hole

به گزارش روزنامه گاردین، این تصویر فوق العاده جذاب است و ارتباط آن با نظریه نسبیت انیشتین را ثابت می کند ( اگر چه در زمان پیشنهاد آن، انیشتین خود نیز درباره وجود سیاه چاله در شک بود). انیشتین معتقد بود که یک منطقه متراکم از فضا چنان جاذبه شدیدی دارد که هیچ چیز قادر به فرار از آنها نخواهد بود، با این حال، موادی مانند پلاسما در اطراف سیاه چاله وجود دارد که نور را ساطع می کند و اونت هورایزن سیاه چاله را قابل رویت می سازد. ( دقیقا همان چیزی است که در عکس قابل مشاهده است.)

در حالی که ما اکنون می دانیم که مرز سیاه چاله چگونه ظاهر می شوند اما هنوز مطمئن نیستیم که در درون آنها چه اتفاقی می افتد. زیری یونسی که در EFT و در دانشگاه کالج لندن مشغول به کار است به گاردین گفت که ”این سیاه چاله، اونت هورایزن نیست، چیزی در دورن اونت هورایزن است. این سیاه چاله می تواند چیزی درست در داخل اونت هورایزن باشد، یک شی خارجی که درست در زیر سطح آن شناور است و یا می تواند یک نقطه خاص در مرکز … یا یک حلقه باشد. "

Black Hole

البته، همانند هر پیشرفت علمی بزرگ، نماد های مشابه از قبل وجود دارند. یکی از نماد های بسیار قوی، در فیلم " ارباب حلقه ها" است که طرفداران این سیاه چاله را مشابه چشم سائورون در سری فیلم های ارباب حلقه است.
فارغ از هر آنچه که شما این کشف را تفسیر می کنید، این عکس در حقیقت لحظه بسیار بزرگی در تاریخ علم به شمار می روند. فرانس کوردووا، مدیر بنیاد ملی علوم، روز چهارشنبه در یک کنفرانس مطبوعاتی اذعان کرد که: " ما مدت زیادی است که سیاه چاله ها را مطالعه کرده ایم آنقدرکه بعضی اوقات به راحتی فراموش کردیم الگوریتم سیاه چاله یا Black Hole آیا هیچکدام از ما واقعا آن را دیده ایم".

آموزش الگوریتم سیاه چاله (Black Hole) در متلب

تمامی کلیپ ها به صورت امبد در سایت نمایش داده میشوند ، یعنی هر پخش کلیپ به آمار پخش کلیپ در آپارت شما اضافه میکند و برابر با پخش شدن کلیپ در سایت آپارت است(به طور رایگان تعداد پخش کلیپ شما بیشتر میشود).

مامایی دامپزشکی جلسه ۱ پارت اول

مامایی دامپزشکی جلسه ۱ پارت اول

تدریس شیمی دوازدهم فصل اول استاد رفیعی

تدریس شیمی دوازدهم فصل اول استاد رفیعی

دوره آموزش تخصصی کشت هیدروپونیک-(کودهای مایع در کشت)

دوره آموزش تخصصی کشت هیدروپونیک-(کودهای مایع در کشت)

اموزش تزینن سالاد / اموزش رول خیار / ترفند های اشپزی

اموزش تزینن سالاد / اموزش رول خیار / ترفند های اشپزی

فیلم آموزش بافت پانچو با دو میل- ( پانچو یقه اسکی )

فیلم آموزش بافت پانچو با دو میل- ( پانچو یقه اسکی )

قوانین حرکت نیوتن فیزیک 3 پایه دوازدهم فصل 2 دینامیک تست5

قوانین حرکت نیوتن فیزیک 3 پایه دوازدهم فصل 2 دینامیک تست5

مامایی دامپزشکی با تدریس دکتر ناظم MASTERDARS

مامایی دامپزشکی با تدریس دکتر ناظم MASTERDARS

نت کیبورد آهنگ گل رز

نت کیبورد آهنگ گل رز

اموزش تازه نگه داشتن قارچ / ترفند های اشپزی

اموزش تازه نگه داشتن قارچ / ترفند های اشپزی

آموزش تخصصی عروسک تیلدا - آموزش کمربند عروسک

آموزش تخصصی عروسک تیلدا - آموزش کمربند عروسک

آموزش هنر عروسک سازی - لباس عروسک - آموزش عروسک لباس عروسک تیلدا

آموزش هنر عروسک سازی - لباس عروسک - آموزش عروسک لباس عروسک تیلدا

سین زدن به پست وه..ک روبیکا

سین زدن به پست وه..ک روبیکا

سریال شرلوک:سقوط رایخن باخ(دوبله فارسی)

سریال شرلوک:سقوط رایخن باخ(دوبله فارسی)

فیلم ژاپنی شین اولترامان ۲۰۲۲ Shin Ultraman با زیرنویس فارسی چسبیده

فیلم ژاپنی شین اولترامان Shin Ultraman 2022 با زیرنویس فارسی چسبیده ژانر اکشن درام محصول 2022 ژاپن امتیاز 6.6 از 10 بازیگران Akari Hayami_ Daiki Arioka_ Go .

حمله Black hole در شبکه های ادهاک موبایل

حمله Black hole در شبکه های ادهاک موبایل

حمله Black hole (سیاه چاله) در شبکه های ادهاک موبایل

حمله Black hole یا حمله سیاه چاله یک نوع از حمله DOS می باشد که اطلاعاتی در مورد مسیر جعلی که داده می بایست ارسال گردد را منتشر می سازد. گره بدخواه در شبکه از پروتکل های مسیریابی استفاده کرده و خود به صورتی معرفی می کند که یک راه قابل اعتماد به گره مقصد داراست.

حمله سیاه چاله یکی از حملات لایه شبکه است که گره متخاصم پس از دریافت بسته های داده به جای هدایت این بسته ها آنها را دور ریخته و از هدایت این بسته ها خودداری می کند. این نوع از حمله اگر چه قادر است ضربات بسیار سنگینی به شبکه وارد نماید اما گره های مجاور این گره متخاصم می توانند به سادگی با نظارت بر کارایی، این گره های بدخواه را تشخیص دهند.

در صورتی که گره بدخواه قبل از اینکه گره واقعی پاسخ بدهد، به گره متقاضی پاسخ بدهد یک مسیر جعلی فراهم خواهد شد که این مسیر بسیار خطرناک بوده و در آخر بسته ها به مقصد ارسال نمی کند، گره بدخواه در شبکه الگوریتم سیاه چاله یا Black Hole اختلال ایجاد می کنه و در واقع جلوی بسته ها را گرفته و آنها را از عمل می اندازد و از این طریق رفت و آمد بسته ها در شبکه را مختل می کند.

نحوه عملکرد حمله Black الگوریتم سیاه چاله یا Black Hole hole در شبکه های Ad Hoc

به طور مثال منبع S قصد دارد با گره D ارتبط داشته باشد، منبع S با فرستادن بسته حاوی درخواست مسیر به همسایه های خود فرآیند کشف مسیر را شروع می کند، گره مقصد D یا دیگر گره میانی قادر است تا با فرستادن بسته جواب، به منبع S پاسخ دهد.

با توجه به اینکه گره X یک گره بدخواه می باشد، بسته درخواست را نیم فرستد، در مقابل به صورت اشتباه به گره S پاسخ می دهد که آن یک مسیر جدید و قابل اعتماد به D می باشد. بنابراین بسته جواب از گره X به گره D می رسد. حال که گره X تمامی بسته ها را که از گره S به گره D فرستاده شدند را جذب کرده، یک حمله Black hole یا سیاه چاله صورت گرفته است.

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

در این مقاله تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV را مورد بررسی قرار دادیم و پروتکل های استفاده شده در این زمینه به همراه جزئیات عمکلرد آنها بیان شده است.

پروتکل های مسیریابی جهت تشخیص و جلوگیری از حمله سیاه چاله

  1. پروتکل مسیریابی DMV
  2. پروتکل مسیریابی هوشمند
  3. پروتکل مسیریابی D&PMV
  4. پروتکل مسیریابی DMN

۱- پروتکل مسیریابی DMV

یک پروتکل مسیریابی مبتنی بر خوشه برای شناسایی خودرو های سیاه چاله در شبکه های بین خودرویی می باشد و در این پروتکل خودرو های سیاه چاله شناسایی شده و از انتخاب آنها به عنوان سرخوشه جلوگیری می شود.

همچنین از آنجا که این پروتکل مبتنی بر خوشه است، سربار پیام های درخواست مسیر و پاسخ مسیر در آن کاهش یافته است. با این حال در این پروتکل مسیریابی به سرعت و شتاب خودروها توجه نشده است، همچنین در این پروتکل فقط مکانیزمی برای شناسایی خودروهای سیاه چاله ارائه شده و برای جلوگیری از نفوذ آنها در فرآیند مسیریابی کاری انجام نشده است.

در این پروتکل، خودروهای شبکه به سه دسته نرمال، غیرعادی و مخرب تقسیم شده اند. خودروی نرمال، بسته ها را به درستی دریافت یا ارسال می کند و پیام های قانونی و درستی تولید می کند. خودروی غیر عادی، خودرویی است که به منظور گمراه کردن خودروها، بسته ها را حذف و یا تکرار می کند و یا پیام های مهم را بر اساس نیات شخصی خودش از بین می برد. اگر رفتار غیر عادی خودرو V تکرار شود به طوری ارزش تخریب Td آن از مقدار آستانه δ بیشتر شود، خودروی V به عنوان خودروی مخرب شناسایی می شود. ارزش پارامتر Td مقدار بی اعتمادی رفتار خودرو را نشان می دهد. در هر خودرو دو لیست نگهداری می شود :

لیست سفید خودرو V که باید WLV نمایش داده می شود شامل لیستی از همسایه های خودروی V است که مقدار Td آنها کمتر از مقدار آستانه δ است.

لیست سیاه خودروی V که با BLV نمایش داده می شود شامل لیستی از همسایه های خودروی V است که مقدار Td آنها بزرگتر یا مساوی مقدار آستانه δ است.

همچنین در این پروتکل یک خودروی CA وجود دارد که مدیریت شناسه ها، رمزنگاری کلید ها و ثبت نام و نگهداری شناسه خودرو ها را در ناحیه خود بر عهده دارد.

مراحل پروتکل DMV
  1. تعیین سرخوشه : در این پروتکل هر خودرو، یک خودرو از همسایگی خود که کمترین ارزش تخریب Td دارد را به عنوان سرخوشه انتخاب می کند. در این پروتکل می توان از پارامتر های پروتکل توزیع شده از قبیل جهت خودرو ها، دوره زمانی رهبری یک سرخوشه و دوره زمانی اعضای خوشه برای انتخاب سرخوشه نیز استفاده کرد. بعد از اینکه شبکه خوشه بندی شد، هر خوشه عضوی از خوشه را که بعد از سرخوشه کمترین ارزش Td دارد، به عنوان سرخوشه جایگزین انتخاب می کند.
  1. اختصاص مقدار بی اعتمادی اولیه : در ابتدای ورود خودرو به شبکه، ارزش Td مساوی با یک می شود همچنین خودرو در لیست سفید خودرو های همسایه قرار می گیرد.

نظارت: در این مرحله ابتدا برای هر خودرو، یک تعداد یکسان خودروی تأیید کننده انتخاب می شود. خودروی تأیید کننده خودروی V مقدار Td کمتری نسبت به خودروی V دارد و همچنین بایستی در ناحیه های سرخوشه و خودروی V قرار داشته باشد. ناحیه سرخوشه مساوی با دامنه انتقالش می باشد اما ناحیه خوردی V با استفاده از معادله زیر بدست می آید.

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

TR(V): دامنه انتقال خودروی V.

Tf: تاخیر بسته درتمام خودروها.

smin و smax : به ترتیب حداکثر و حداقل سرعت خودرو ها را نشان می دهد.

  1. تعیین رفتار غیر عادی یک خودرو توسط همسایه هایش:

در این مرحله خودرو های تأیید کننده رفتار خودروی Vمانیتورینگ می کنند و در صورت مشاهده یک رفتار غیر عادی آن را به سرخوشه اطلاع می دهند. سرخوشه نیز ارزش Td خودروی V را افزایش داده و سپس به CA اطلاع می دهد CA نیز ارزش Td خودروی V را بررسی می کند و در صورتی که ارزش Td از مقدار آستانه بیشتر باشد، خودرو V به لیست سیاه منتقل می شود. هر CA لیست سیاه خود را به طور پریودیک به تمام سرخوشه های ناحیه خود می فرستد و هر سرخوشه نیز، لیست سیاه خود را به تمام خودرو های موجود در خوشه می فرستد.

زمانی که سرخوشه اصلی رفتار غیر عادی نشان دهد، خودرو های تأیید کننده خودروی سرخوشه، گزارش عملکرد غیر عادی سرخوشه را به سرخوشه جایگزین ارسال می کنند. سرخوشه جایگزین نیز Td خودش را با Td سرخوشه اصلی مقایسه می کند. در صورتی که Td سرخوشه جایگزین بزرگتر از Td الگوریتم سیاه چاله یا Black Hole الگوریتم سیاه چاله یا Black Hole سرخوشه اصلی باشد، سرخوشه جایگزین خودش را به عنوان سرخوشه انتخاب می کند و به تمام اعضای خوشه اطلاع می دهد. در غیر اینصورت سرخوشه اصلی همچنان به عنوان سرخوشه باقی می ماند. معادلات زیر ارزش Td جدید الگوریتم سیاه چاله یا Black Hole را بعد از عملکرد غیر عادی خودروی V نشان می دهند.

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

Pc : احتمال حذف یا تکرار بسته توسط خودروی مخرب.

L : تعداد خودروهای تایید کننده.

yi : تعداد پیام های دریافت شده توسط خودروی مخرب.

xi : تعداد پیام های حذف یا تکرارشده.

Tdj: ارزش تخریب خودروی تایید کننده.

  1. تعیین مقدار آستانه : δ برای تعیین مقدار آستانه ارزش تخریب، باید طراح تعیین کند که هر خودرو در مدت زمانی که در شبکه حضور دارد، چه تعداد بسته می تواند حذف یا تکرار کند. که در اینجا این تعداد را با پارامتر γ نشان می دهند. پارامتر β نیز تعداد بسته های منتقل شده در خودرو در هر ثانیه نشان می دهد. با توجه به آنچه گفته شد، مقدار آستانه δ با استفاده از معادله زیر به دست می آید.
  2. بروز رسانی لیست سفید و لیست سیاه بر اساس : Td زمانی که ارزش Td خودرویV تغییر می کند، مقدار جدید Td توسط سرخوشه به تمام همسایه های خودرویV اطلاع داده می شود. همسایه های خودرویV نیز با دریافت مقدار جدید Td لیست های سفید و سیاه خود را بروز رسانی می کنند.

تشخیص و جلوگیری از حمله سیاه چاله در پروتکل مسیریابی AODV

۲- پروتکل مسیریابی هوشمند

این پروتکل یک پروتکل مسیریابی هوشمند در شبکه های سیار موردی می باشد که در آن از مفهوم شماره ترتیب برای شناسایی گره های سیاه چاله استفاده کردند به همین خاطر در این پروتکل به هیچ پیام اضافی نیازی نیست و فقط یک فیلد شماره ترتیب به پیام های درخواست مسیر و پاسخ مسیر اضافه می شود. این پروتکل مسیریابی هوشمند علاوه بر شناسایی گره های سیاه چاله، آنها را از شبکه ایزوله می کند. مکانیزم تشخیص گره های سیاه چاله فقط در گره منبع اجرا می شود، به همین دلیل در این پروتکل سربار پردازش بر روی گره های منبع به طور قابل ملاحضه ای قرار می گیرند.

پروتکل مسیریابی هوشمند از دو رویه زیر تشکیل شده است :
  1. شناسایی گره های سیاه چاله در طول فاز کشف مسیر پروتکل مسیریابیAODV
  2. حذف خودرو های سیاه چاله از شبکه
مراحل شناسایی گره های سیاه چاله در پروتکل مسیریابی هوشمند :
  1. گره منبع با ارسال پیام همه پخشی درخواست مسیر، فاز کشف مسیر را آغاز می کند.
  2. گره منبع از گره هایی که یک مسیر به گره مقصد دارند، پیام پاسخ مسیر دریافت می نماید.
  3. گره منبع همه پیام های پاسخ مسیر را در حافظه موقت خودش نگه می دارد.
  4. سپس گره منبع ماکزیمم شماره ترتیب دریافت شده از پیام های پاسخ مسیر را پیدا کرده و در متغیر شماره ترتیب ماکزیمم قرار می دهد.
  5. سپس گره منبع یک پیام درخواست مسیر با شماره ترتیب بالاتر از شماره ترتیب ماکزیمم ایجاد می کند
  6. همچنین گره منبع تعداد گام پیام درخواست مسیر را برابر کمترین تعداد گام پیام های پاسخ مسیردر نظر می گیرد
  7. سپس گره منبع پیام درخواست مسیر جدید را به تمام مسیر های موجود درحافظه موقت می فرستد
  8. گره های سیاه چاله پروتکل مسیریابی هوشمندام درخواست مسیر را دریافت کرده و یک پیام پاسخ مسیر با شماره ترتیب بالاتر به گره منبع می فرستند. نکته قابل توجه این است که گره های نرمال به پیام درخواست مسیر دوم پاسخ نمی دهند، زیرا شماره ترتیب پیام درخواست مسیر دومی بسیار بالاتر از شماره ترتیب افزایش یافته گره نرمال است. بنابراین الگوریتم سیاه چاله یا Black Hole نمی توانند به پیام درخواست مسیر دوم پاسخ دهند.
  9. گره منبع رویه حذف خودرو های سیاه چاله از شبکه را اجرا می کند.
مراحل حذف خودرود های سیاه چاله از شبکه در پروتکل مسیریابی هوشمند :
  1. گره منبع با استفاده از پیام های پاسخ مسیر دومی، گره های فرستنده پیام پاسخ مسیر را به عنوان گره های سیاه چاله شناسایی کرده و آدرس IP آنها را در لیست سیاه گره منبع قرار می دهد.
  2. گره منبع بعد از هر بروز رسانی در لیست سیاه خودش لیست جدید را به همه همسایگانش می فرستد. این کار تا زمانی که لیست سیاه گره های شبکه مسیر بروز رسانی شود، ادامه پیدا می کند.
  3. در پایان گره های شبکه با استفاده از لیست سیاه از شرکت گره های سیاه چاله در فرآیند انتقال داده جلوگیری می کنند.

۳- پروتکل مسیریابی D&PMV

یک پروتکل مسیریابی برای شناسایی و جلوگیری از حمله خودرو های سیاه چاله در شبکه های بین خودرویی می باشد. مکانیزم شناسایی خودرو های سیاه چاله در این پروتکل به مانند پروتکل DMV است با این تفاوت که در این پروتکل مکانیزمی هم برای جلوگیری از نفوذ خودرو های سیاه چاله در فرآیند مسیریابی ارائه شده است. در مکانیزم مسیریابی جدید، مسیر هایی که یک یا چند تا از خودرو های میانی آنها، خودرو های سیاه چاله است، حذف می شوند در اینجا نیز بایستی خودروی الگوریتم سیاه چاله یا Black Hole تأیید کننده V ارزش تخریب کمتری نسبت به خودروی V داشته باشد و در محدوده مشترک میان فضای انتقال سر خوشه و فضای انتقال خودروی V قرار داشته باشد.

۴- پروتکل مسیریابی DMN

پروتکل DMN یک پروتکل مسیریابی برای شناسایی خودرو های سیاه چاله می باشد که علاوه بر ارزش تخریب، بار ترافیکی و فاصله خودرو نیز در انتخاب خودرو های تأیید کننده در نظر گرفته می شود. هر چه میزان بار ترافیکی خودرو، فاصله و ارزش تخریب آن کمتر باشد، شایستگی بیشتری برای انتخاب به عنوان خودروی تأیید کننده دارد. روش آگاه کردن خودرو های شبکه از خودروی سیاه چاله شناسایی شده در این پروتکل به مانند پروتکل های پیشین است هر چند در این پروتکل به پارامتر های بیشتری از قبیل بار ترافیکی گره ها و فاصله نیز توجه شده است، با این حال در این پروتکل پایداری مسیر و کاهش سربار پروتکل AODV مورد توجه قرار نگرفته است.



اشتراک گذاری

دیدگاه شما

اولین دیدگاه را شما ارسال نمایید.