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

ؾیس اهیي حؿیی ؾ2 هؼهه حیسضی، 1

كگب فطزؾی هكس، هكس، ایطاى1 كکس هسؾی، زا hosseini@um.ac.ir، آظهبیكگب قجک بی کبهپیتطی، زاكگب 2 m.heidari@stu.um.ac.ir، فطزؾی هكس، هكس، ایطاى آظهبیكگب قجک بی کبهپیتطی، زاكکس هسؾی، زا

چکیذ

ای سیار هردی است. راکارای هجد بزای تشخیض حوالت شبکدر ای شذیذ حول ،حول کزم چال در هیاى سایز حوالت

غیز است. ایي راکارا ب سخت افشار خاص یا packet Leash ،SECTOR ،DELPHI ،RTT-TC ،TTMکزم چال شاهل

یا سزبار سیادی دارذ. در ایي هقال رشی بزای تشخیض حوالت کزم چال با استفاد اس جذل وسایگی داشتوشهای یاس

ای هتالی بیي گزRTTگیزی دین. هزحل ال، اذاس این. ایي کار را در د هزحل اجام هی ارائ کزدRTTگیزی ا اذاس خش

ای هظى را با دقت بزرسی ا لیک دم، با استفاد اس جذل وسایگی خش هزحلای هظى ب کزم چال در تعییي لیک

ای اجام طبق تحلیل شذ است.ارسیابی پیاد ساسی CBRPبز ری پزتکل NS2ب کوک شبی ساس ذ. الگریتن پیشادیک هی

اضاف وی کذ. سیادیادی عولکزد تشخیظی باالیی دارد ضوي ایک سزبار شذ رش پیش

CBRPبذی، ای سیار هردی، خش حول کزم چال، شبک :کلوات کلیذی

هقذه -1

بی ثی ؾین ک کبضثطزبی فطاای زاقت، قجک ؾیبض یکی اظ قجکقس اؾت ک بی تظیغ ای اظ گط اؾت. ایي قجک قبهل هدوػ iهضزی

iؾبذتثسى یچ ظیط i یب هسیطیت هطکعی، یک قجک هقت ضا تكکیلب ث ض هؿتقین ثب یکسیگط اضتجب ثطقطاض ب، گط زس. زض ایي قجک هی ؿیطیبثی قطکتب زض ه کس. ط گط اظ طیق اضؾبل زاز ثطای ؾبیط گط هی

.[1]کس هیبی هخز زض قجک ک ب فق اظ االػبت گط ب، گط زض ایي قجک

ذاس زاز ضا ث ثب آى یک پطـ فبنل زاضز آگب اؾت. ثبثطایي، قتی هییطا ادبم ثسس. زض ای ک چس پطـ فبنل زاضز اضؾبل کس، ثبیس هؿیطیبث گط

iایي حبلت، گط هجسا االػبت گط هقهس ضا زض سض ثؿت زضذاؾت هؿیط i i ای ک کس، ط گط قطاض هی زس آى ضا ث گط بی وؿبی ذز اضؾبل هی

بی ذز هدسزا کس آى ضا ث وؿبی ثؿت زضذاؾت هؿیط ضا زضیبفت هیبیی ک یبت هؿیطیبثی زض قجککس تب ثؿت ث هقهس ثطؾس. ػول اضؾبل هی

بی قطکت کس زض قجک ظیبز اؾت ثؿیبض هقیبؼ ثعضگی زاضس تؼساز گطبی هؿیطیبثی هخز، ثطای ظهبى گیط اؾت. ثب تخ ث ااع هرتلف پطتکل

بیی ثب هقیبؼ ثعضگ ک کبف ظهبى هؿیطیبثی زض قجککبف ؾطثبض قجiثسی بی هؿیطیبثی ذق طتکلثتطیي ضا حل اؾتفبز اظ پ v [2]اؾت.

بی ؾیبض هضزی ث ػس ذز اظ آدب ک ػول هؿیطیبثی زض قجککس زض قجک اؾت، تخ ث اهیت هؿیطیبثی زض ایي بی قطکت گط

یکی اظ vزس. حول کطم چبل ب ذز ضا كبى هی ب ثیف اظ زیگط قجک قجک

بی ؾیبض هضزی اؾت. طیي قکل تسیسبی اهیتی ػلی قجکت پیكطفتظی اؾت ک قسیسا ذطبک قبؾبیی ػی اظ حوالت تل کطم چبلحول

اهکبى حول حتی ثب خز هحطهبگیسض .اؾت هكکل هقبثل ثب آى یع ثؿیبض بی قجک اؾتفبز اظ االػبت هؿیطیبثی، تهسیق قبؾبیی گط

تاس ثسى زاقتي یچ هیلیککطم چبل خز زاضز. یع بی ضهعگبضی تنالگضی viبی ههبلح قس بی هؿیطیبثی ثسى خز گط زاف قجلی اظ پطتکل

کس اهب خلگیطی قبؾبیی آى ثؿیبض ؾبی ث قجک فش هیآثخز ثیبیس. ث تؾ ز گط ک اظ طیق ضؾب ثب کطم چبل هؼوال حوالت. ؾرت اؾت

ب زض زس. گط یب ثسى ؾین هتهل قس اؾت ضخ هی یؾطػت ثبالی ؾیوبی زاز ضا قس. آب ثؿت بی حؿبؼ هن قجک قطاض زاز هی هکبىای ث یکی اظ کس. قتی ک ثؿت آضی کطز ل هؿیط ضا تحطیف هی خوغ

زض هکبى زیگط وکبض ذزآى ضا ث گطورطة ضؾس، بی هرطة هی ایي گطب اظطیق ایکببل ایدبز قس ثیي ثؿت، زاز کس زض هقغ اضؾبل اضؾبل هی

کس ک ب تهض هی گطزض ایي حبلت، سق هجسا هقهس هجبزل هیلیک ب اظ طیق ایي ؿتس. ثؿیبضی اظ ثؿت یکسیگطقین تبی هؿ وؿبی

س کل 1تا قس زض ایي حبلت حول کس هی قل هیتک هزضقج ایدبز قسب ضا حصف کس یب ایک تاس ثؿت قجک ضا تحت کتطل ذز ثگیطز، هثال هی

ث االػبت آهبضی قجک زؾتطؾی زاقت ثبقس، یب ایک تطافیک قجک ضا اتقبل ؾطیغ تحلیل آبلیع کس االػبت هضز یبظ ذز ضا ثسؾت ثیبضز. ثطای

بی هرطة هتظط زضیبفت کل ثؿت حساقل تبذیط زض قجک، هؼوال گطب، اقسام ث اضؾبل س ذیلی اظ هاقغ ث هحى زضیبفت ؾطآیسثؿتهب وی

1

546

ثطز توبهیت خبهؼیتكجک ب ضا اظ ثیي وی کس. چى هؼوال ثؿت ب هی ثؿت، ز هقبلزض ایي اؾت.ؿیبض زقاض تكریم حول ث. زض ایي حبلت قز حفظ هی

زین. ؾپؽ اثط ع حول کطم چبل آقکبض پبى ضا هضز ثطضؾی قطاض هیثسیجطضؾی کطز ایي حوالت ضا بی هؿیطیبثی ذق ب ضا ضی پطتکل آى

. [4, 3]کین تكریم زاز خلگیطی هی

کارای پیشیي -2

اظ آدب ک کطم چبل ث ضـ بی هرتلفی قبثل پیبز ؾبظی اؾت، ایي حولیکی اظ پیچیس تطیي حوالت زض قجک بی ؾیبض هضزی اؾت. ثبثطایي،

بی هرتلفی بی اذیط، ضـ تكریم ایي حول چبلف ثعضگی اؾت. زض ؾبلثطای تكریم حوالت کطم چبل پبى پیكبز قس اؾت. ک ث نضت ظیط

قس. تقؿین ثسی هی بی هجتی ثط تبذیط یک گبم الف( ضـ هجتی ثط آبلیط تپلغی قجک بی ة( ضـ بی هجتی ثط اؾتفبز اظ ؾرت افعاض یب هیبى افعاض ذبل ج( ضـ

رش ای هبتی بز تاخیز یک گام -2-1

، ضقی ضا ثطای خلگیطی اظ حول کطم چبل ث بم [7]زض WAPب زض حبلت هؼطفی کطز اس. زض ایي ضـ، فطو ثط ایي اؾت ک گط

بی زض حبل اتقبل ضا تاس پیبم پصیطـ ثی قبػس قطاض زاضس ویك هی، RREQقز کس. ط گط خسل وؿبیگی ذز ضا ک قبهل قوبض تالی

تؼساز اؾت. اظ ایي RREQؾ وؿبی، ظهبى اضؾبل ظهبى زضیبفت قبث هحى WPTب اؾتفبز هی قز. بی وؿبی خسل ثطای ظبضت فؼبلیت

اظ ضاث WPTقز. هقساض ضا اضؾبل کس هقساضزی هیRREQایک گط، قز: ( هحبؾج هی4)

(4 )

ؾطػت اتكبض ثؿت اؾت. Vpكبى زس ثبظ اتقبل گط TR(، 4زض ضاث )

، فبنل ظهبی قتی ک ثؿت تؾ وؿبی اضؾبل قس تب ظهبى WAPزض چبل قز. اگط تبذیط ذیلی ظیبز ثبقس آگب حول کطم اتقبل آى اساظ گیطی هی

قز. هتبؾفب، زض ایي ضـ ن تساذل ؾطػت پطزاظـ تكریم زاز هی زاذلی گط زض ظط گطفت كس اؾت.

Qazi ضقی ثطای خلگیطی اظ حوالت کطم چبل زض پطتکل ،[8]زضDSR ضابی هتالی ثیي گطRTTگیطی پیكبز کطز اؾت. ا ثب اؾتفبز اظ اساظ

ثیي ط ز گط RTTزس. زض ایي ضـ، اثتسا حول کطم چبل ضا تكریم هیب ثیي گطRTTکس. ؾپؽ بی ظیط هحبؾج هی هتالی ضا ثب اؾتفبز اظ ضاث

ثطای تكریم μ=2آضز. اظ هقساض ثبثت ضا ثب اؾتفبز اظ قجی ؾبظی ثسؾت هیثیي ز گط هتالی ثسؾت RTTکس. اگط اذتالف هقساض کطم چبل اؾتفبز هی( ثیكتط یب کوتط اظ 5هحبؾج قس اظ طیق ضاث )RTTآهس اظ قجی ؾبظی

زس. گط هجسا، حول ضا ث توبم ثبقس حول کطم چبل ضا تكریم هی μهقساض کس. زس هؿیط زاضای لیک کطم چبل ضا حصف هی ب االع هی گط

(5)

∑

تبذیط اتكبض اؾت.RREP PDظهبى پطزاظـ ثؿت PTک

رش ای هبتی بز تحلیل گزاف -2-2

ضـ زیگط ثطای تكریم حوالت کطم چبل اؾتفبز اظ االػبت وؿبیگی .اؾت

ثطای تكریم حول کطم چبل هؼطفی هحققبى ز هسل اضتجبی ظیط ضا اس: کطز

هسلvi iUDG ک ط گط ث ػاى قؼبع احس زیؿک ،

هسلؿبظی قس اؾت.

هسل اضتجبی کلی

اؾتسالل فكطز ؾبظی UDGظطی کلیسی ث کبض گطفت قس زض هسل ثبقس. بی هتساذل هی زیؿک زضى بحی ثبثت، ثسى زاقتي لج

کس قبثل اؾتسالل فكطز ؾبظی زیؿک اؾتفبز ویظیطؾبذتبضبیی ک اظ

اس ک زض ط هطحل ز گط زض (، هحققبى فطو کطز3قجل یؿت. زض قکل )بی فبنل ثیكتط اظ یک احس اظ وسیگط قطاض زاضس. زض حض کطم چبل، گط

ذزهرتبضزض یک بحی هوکي اؾت ثیكتط اظ ز گط ذزهرتبض هكتطک ضا ث این زض گطاف اتهبل ک ثگصاضس. ک زض ایي ضـ آى ضا بزیس گطفتاقتطا

خز ثیف اظ ز گط هؿتقل زض یک حول اهکبى پصیط یؿت. زض ایي ضـ، ط گط ظیطؾبذتبضبی هوع زض وؿبیگی چبض پطـ اظ آى ضا خؿتد

کس. هطاحل انلی الگضیتن تكریم کطم چبل اظ قطاض ظیط اؾت: هی طزى پبضاهتطبی هوع پیسا کfk

ط گطu2بی لیؿت وؿبیkکس. گبم ذز ضا هكرم هیN2k(u)

گطu بی ذز ضا ک هدوػ ای اظ وؿبیk گبم ثب گطvکس. فبنل زاضز ضا هكرم هی

Ck(u,v) = Nk(u) ∩ Nk(v)

گطu هبکعیون هدوػ هؿتقل ظیط گطاف ضی ضئؼCk(u,v) .کس ضا هكرم هی

اگط اساظ هبکعیون هدوػ هؿتقل ثطاثط یب ثیكتط اظfk ثبقس، گطuکس. حض کطم چبل ضا اػالى هی

[9]هتذالی هذالرتباط: 1شکل

زقیقب قجی fkثبقیوبس هطاحل الگضیتن ث خع تؼییي پبضاهتط هوع

تكریم حول کطم چبل زض هسل اضتجبی کلی اؾت. قتی هسل اضتجبی قبذت كس ثبقس، ایي ضـ ذیلی پیچیس غیطػولی اؾت. کبضایی ایي

اثؿت اؾت. زض هضز هسل اضتجبی قبذتfkضـ قسیسا ث پبضاهتط هوع كس، ک زض قجک ثیؿین ؾیبض ذیلی زض اظ اتظبض یؿت، هطاحل ظیط ثطای

هكکل اؾت، ظیطا طخ fkثبیس زض ظط گطفت قز. تؼییي fkتؼطیف پبضاهتط

547

تكریم ثب آى ضاث ػکؽ زاضز، قتی ک هقساض آى ذیلی کچک ثبقس، هوکي اؾت ک تكریم کبشة ظیبزی زاقت ثبقین.

Lee ای ک کس ک آیب گط ، ضقی ضا اضائ کطز اؾت ک ثطضؾی هی[9]زضکس وؿبی اقؼی اؾت یب ذیط. زض ایي ضـ، ط گط ثؿت ضا اضؾبل هی کس. ط گط بی ز گبم ثؼس اظ ذز ضا خوغ آضی هی االػبت وؿبی

قز یک پیبم ث ل ز گبم ضا زض قجک هتكط خسیسی ک اضز قجک هیکس. ایي ضـ یبظهس گساضی ز ع وؿبی اؾت زض ؾیؿتن بی هی

تظیغ قس ک زاضای تع ؾیؼی اظ قطکت کسگبى اؾت، کبضثطز زاضز.

رش ای هبتی بز سخت افشار/ هیاى افشار -2-3

بی یػ اثعاضبی ؾرت افعاضی، وعهبی یب پطتکلبی ذبنی اظ ضـ

ثطای تكریم [01]اضائ قس زض Packet Leashکس. ضـ اؾتفبز هیبی هجتی ثط ؾرت افعاض اؾت. کطم چبل، یکی اظ ضـ هقبثل ثب حوالت

Packet Leashقس ث ز قؿوت تقؿین هی:

Temporal Leash : ایي تکیک هجتی ثط وعهبی زقیق ز گط هجساءب اؾت. ثسیي تطتیت ثب کبف هقهس وچیي اؾتفبز اظ هط ظهبی زض ثؿت

، هست ظهبی ک ثؿت زض ضا ثز اؾت هقساض هط ظهبی اظ ظهبى زضیبفت ثؿتبیی ک ظهبى گبمتا سض هقبثل تؼساز قز اظ ایي طیق هی ترویي ظز هی

اظ اساظ هؼقل ثعضگتط اؾت، خلگیطی کطز. یؼی ثب تخ ث ظهبى زض ضا ثزى ثؿت گبم ثؿت ؾطػت اتقبل ثؿت زض ضؾب، ترویي ظز ک حسزا چ تؼساز

.تاى زض هقبثل حول کطم چبل ایؿتبزگی کطز قس ثبقس. ثبثطایي هیی

بی تي، ثطای خلگیطی اظ حول کطم چبل، اؾتفبز اظ آ[11]زض بی ذز ضا . زض ایي ضـ، ط گط لیؿت وؿبیقس اؾتزاض هؼطفی خت

کس. زض ایي حبلت اگط ثتاین تكریم زین ک ث زقت گساضی هیقز. بی هبخن وؿبی خؼلی ؿتس اظ حول کطم چبل خلگیطی هی گط

ؾت آضزى زاض ثطای ثس اهیت قجک زض ایي حبلت ث اؾتفبز اظ آتي ختبی قبثل ب ثطای تكریم وؿبی ب وکبضی ثیي گط االػبت خت

ب زچبض ذب قس طخ تكریم بزضؾت افعایف قجل اثؿت اؾت. اگط آتي ذاس یبفت.

ث طم افعاضی ثطای ظبضت حطکت mac، الی NEVO[22]زض بی وؿبی یبظ زاضز. ایي ضـ ثط اؾبؼ پركی زض گطبی چس ثؿت

هكبسات ظیط، ثب قس اؾت:

اگطt ظهبى اضؾبل ثؿتRREQ گط( اظ فطؾتسx ث وؿبی )زض قجک t + δهدسزا ثؿت ضا زض y( ثبقس، وؿبی yهدبض )

کس تب ث ػاى وؿبی حقیقی قبذت قز. اضؾبل هی

اگطy3قس، حساقل وؿبی خؼلی ثبt + δ ثبی ظهبى یبظ زاضز تب ثؿت ضا هدسزا اضؾبل کس.

ثسی ضـ ، تحلیل ظهبى(2) زضقکل NEVO زض غیبة حولثسی، تبذیط ث زیبگطام ظهبى ثب تخ. کس كبى زاز قس اؾت

اتكبض ظهبى ثیي اضؾبل آذطیي ثیت ثؿت تؾ فطؾتس تب ظهبى زض . قز گیطی هی یت وبى ثؿت اساظآذطیي ث زضیبفت هدسز

تبذیط اتكبض ث ض قبثل( x y ثیي) حض تل کطم چبل .یبثس هالحظ افعایف هی

[12]ابکزهچالیدرغ NEVo یاگزاهشهاید: 2شکل

رش پیشادی -3ب یب ؾرت افعاض ذبل ثطای ضـ پیكبزی ث وعهبی ؾبػت

تكریم حوالت کطم چبل یبظ ساضز، ثلک اظ ؾبػت هحلی ثطای هحبؾج RTTکس. اظ آدب ک پطتکل بی هتالی ضی هؿیط اؾتفبز هی ثیي گط

vi i iCBRPبی ؾیبض بی قسضتوس هؿیطیبثی زض قجک یکی اظ پطتکل

تبکى حول کطم چبل تحت ایي پطتکل ثطضؾی كس ثبقس هضزی هیاؾت، ضـ تكریم حول کطم چبل پیكبزی ضی ایي پطتکل قجی

ثطضؾی CBRPضـ پیكبزی ضا ثط ضی پطتکل ؾبظی قس اؾت.کین. ضـ پیكبزی حوالت کطم چبل ضا قجل اظ آؾیت ث قجک زض هی

یطی هی کس.ظهبى کكف هؿیط تكریم زاز خلگقتی گط هجسا تهوین ث اضؾبل ثؿت ث گط هقهس ضا زاضز هؿیط

ضا ث طف هقهس RREQهؼتجطی زض خسل هؿیطیبثی خز ساضز، ثؿت کس. اگط گط هجسا گط ػ ػبزی اؾت، ثؿت ضا ث ؾطذق ذز هی اضؾبل

کس. ضؾبل هیبی زضاظ ذز ا کس اگط ک ؾطذق اؾت ث گط سایت هیایي ضس تب ظهبی ک ثؿت ث هقهس ثطؾس یب هؿیطی ث هقهس زاقت ثبقس،

کس اهب فق ث ضا زضیبفت هیRREQازاه زاضز. گط هقهس چسیي ثؿت زس. زضیبفتی پبؾد هیRREQالیي

RREPاطالح بست -3-1

ثیي ز گط کچکتط یب RTTزض ضـ پیكبزی گبهی ک

اض حس آؾتب اؾت اظ ضؾب ذبنی ک ؾطػت اضؾبل زاز ضا هؿبی هقسافعایف زاز ثبقس اؾتفبز کطز ثبقین، گط هجسا هؿئل هدبؾج

RTTبی هتالی هؿیط زض ل فطآیس کكف هؿیط اؾت. ثطای هحبؾج گطذز ضا ث گط هجسا اضؾبل RTTبی هیبی هقساض ، توبم گطRTTاذتالف

کین تب ایي ضا انالح هیRREPیل ث ایي سف ثؿت کس. ثطای هیRTT بی هحبؾج قس شذیط کس. ث ایي زلیل ث ثرفextention ثؿت

RREP چس فیلس خسیس ثطای زذیط هقساضRTTبی هیبی ايبف قس گطاؾت. قتی گط هقهس یب ط گط هیبی زیگط ک هؿیط هؼتجطی ک هقی

کس تب ث گط هجسا اضؾبل ضا تلیس هیRREPكس اؾت ث هقهس زاضز. ثؿت RTT(X)کس هقساض ضا زضیبفت هیRREPقتی ثؿت Xکس. ط گط هیبی

= (TRREP(X) – TRREQ(X))کس کس آى ضا ث ثؿت ايبف هی ضا هحبؾج هیث هقهس RREPکس. قتی ثؿت ث گط ثؼسی زض هؿیط ثطگكت اضؾبل هی

بی هیبی اؾت. بی گطRTTضؾس قبهل توبم هی ضـ پیكبزی ثطای تكریم حول کطم چبل قبهل هطاحل ظیط اؾت:

هحبؾجRTTبی هیبی گط

هحبؾجRTT بی هتالی تؾ گط هجسا گط

548

تكریم حول کطم چبل

گز ای هیایRTTهحاسب -3-2

RTT ط گط ظهبى ثیي اضؾبل ثؿتRREQ تب ظهبى زضیبفتب اظ ؾبػت آى گط اؾت. زض ضـ پیكبزی توبم گط ث RREPثؿت

کس. ط گط ب اؾتفبز هی هحلی ثطای هحبؾج ظهبى اضؾبل زضیبفت ثؿتX ظهبى اضؾبل ثؿتRREQ(TRREQ(X) )کس، قتی ک ثؿت ضا شذیط هی

RREP( هقساض 6ضا زضیبفت کطز آگب ثب اؾتفبز اظ ضاث )RTT ضا هحبؾج کس هی

(6) اؾت. هقساض ثسؾت آهس ضا زض سض ثؿت Xگط RTTهقساض RTT(X)ک

RREPکس. شذیط هی

RREP افتیدر RREQ ارسالی ودارسها: 1شکل

ثطای RREP زضیبفت RREQ(، زیبگطام ظهبی اضؾبل 6قکل ) H1 ،H2هقهس Dهجسا، S(، 6زس. زض قکل ) هیهؿیط طهبل ضا كبى

H3ب ؾطذقG1 G2بی زضاظ گطi x ؿتس. وچیي ظهبى اضؾبلRREQ ظهبى زضیبفت RREP ث ػاى و كبى زاز قس اؾت. ط ،

ث قکل RREPکس گبم زضیبفت ضا شذیط هیRREQگط ظهبى اضؾبل ط گط هیبی آى ضا RTTؼس اظ هحبؾج کس.ث ضا هحبؾج هیRTTظیط هقساض

قز. ايبف قس ث هجسا اضؾبل هیRREPث ثؿت

گز ای هتالی در هبذاRTTهحاسب -3-3

گیطز. هیRREPبی هیبی ضا اظ ثؿت گطRTTگط هجسا هقساض ثیي ز گط RTTکس. بی هتالی ضا هحبؾج هی گطRTTؾپؽ اظ ضی آى

قز: نضت ظیط هحبؾج هیث A Bهتالی RTT (A, B) = RTT (A) – RTT (B)

بی هتالی ث نضت ظیط هحبؾج قس ثیي گطRTT، (6)ثب تخ ث قکل اؾت.

RTT (S, H1) = RTT (S) – RTT (H1) = 89 – 75 = 14

RTT (H1, G1) = RTT (H1) – RTT (G1) = 75 – 61 = 14 RTT (G1, H2) = RTT (G1) – RTT (H2) = 61 – 46 = 15

RTT (H2, G2) = RTT (H2) – RTT (G2) = 46 – 32 = 14

RTT (G2, H3) = RTT (G2) – RTT (H3) = 32 – 17 = 15

RTTهظى بدى کزم چال تسط -3-4

ثیي ز گط هتالی ؿجت ث ؾبیط RTTزض ایي ضـ، اگط هقساض RTTقس، آگب احتوبل ای زاقت ثب بی هخز زض هؿیط تفبت قبثل هالحظ

بی هتالی توبم گطRTTکطم چبل زض هؿیط اؾت. گط هجسا، هؿئل هحبؾج

ذز ضا ث زاذل RTTبی هیبی هقساض زض هؿیط اؾتقطاض یبفت اؾت. گطضؾس، آگب گط ث گط هجسا هیRREPکس. قتی ثؿت تؼجی هیRREPثؿت

بی ثیي توبم گطRTTکس. اگط هقساض ب ضا هحبؾج هی RTTهجسا، اذتالف ای زض هؿیط خز ساضز هؿیط اؾتقطاض هتالی تقطیجب هكبث ثز، کطم چبل

قز. ب اؾتفبز هی یبفت تؾ الگضیتن هؿیطیبثی ثطای اضؾبل زضیبفت ثؿتز اظ ب ضا ثب اؾتفب RTTآؾتب هیبگیي ثطای هحبؾج زقیق هقساض حس

RTT کین. بی هخز هحبؾج هی

∑

(7 )

kثیي ز گط هتالی اظRTTل هؿیط اؾت. ط گب Nک احتوبل خز حول کطم چبل زض قجک هیبگیي کوتط ثز، آگبRTTثطاثط

خز زاضز.RTT (S, B) ≤k * RTTavg (8 )

عزیک 1بیی ک تل قس، اؾت. اگط ث تؼساز گبمkک زض ایي ضاث، هقساض ثبقس زضنس تكریم کطم چبل وچیي زضنس تكریم بزضؾت افعایف

ثعضگتط ثبقس زضنس تكریم کطم چبل وچیي تؼساز 1اظ یبثس اگط هی یبثس. تكریم بی بزضؾت کبف هی

ز ع حول کطم چبل خز زاضز: حول آقکبض حول پبى. زضحول گیطز بی هرطة زض عزیکی فطؾتس گیطس قطاض هی پبى هؼوال گط

وکبض ذز زض طف زیگط تل توبم تطافیک تلیس قس تؾ هجسا ضا ث گط کس. زض ایي کس، گط طف زیگط تل یع آى ضا ث هقهس اضؾبل هی سایت هیزس، قتی بی هؿیطیبثی ضا تغییط وی بی هرطة االػبت ثؿت حبلت، گط

کس ک زض وؿبیگی گط ضؾس، هقهس تهض هی ث هقهس هیRREQثؿت بی گبم فبنل زاضز. زض حول آقکبض، گط هجسا قطاض زاضز ثب آى فق یک

بی قبؾبیی قس هؼتجط قجک ؿتس زض ػولیبت هرطة خعء گطبی هدبض بی هرطة ث ػاى وؿبی کس. گط هؿیطیبثی قطکت هی

قس. یکسیگط زض قجک ظبط هی

حول آشکار -3-5

بی قجک پبى بی هرطة اظ زیگط گط زض حول آقکبض، گطبی هرطة ث کس. ایي گط یؿتس زض ػولیبت هؿیطیبثی قطکت هی

ثیي RTTقس. هقساض بی اقؼی یکسیگط زض قجک ظبط هی ػاى وؿبی قجک ذیلی کچکتط ذاس ثز.RTTavgایي ز گط ؿجت

درحضرکزهچال RREP افتیدر RREQ ودارارسال: 2شکل

ضا اظ RREP زضیبفت RREQ(، زیبگطام ظهبی اضؾبل 7قکل ) هجسا، S(، 7زس. زض قکل ) طیق هؿیط تحت حول کطم چبل آقکبض كبى هی

D ،هقهسW1 ،W2بی هرطة گطH1 ،H2 H3ب ؿتس. ؾطذق آى ث قکل ظیط ذاس ثز.RTTهحبؾج

549

ای شبک گزRTT: هحاسب 1جذلRTT = TRREP - TRREQ TRREQ TRREP Node

62 1 63 S

48 7 55 H1

34 14 48 W1

32 15 47 W2

18 22 40 H3

RTTقز بی هتالی ث قکل ظیط هحبؾج هی ثیي گط

RTT (S, H1) = 62 –48 = 14

RTT (H1, W1) = 48 – 34= 14

RTT (W1, W2) = 34 –32 = 2

RTT (W2, H3) = 32 –18 = 14

ای هتالی گزRTT: هحاسب 2جذل62 – 48 = 14 RTT (S, H1)

48 – 34 = 14 RTT (H1, W1)

34 – 32 = 2 RTT (W1, W2)

32 – 18 = 14 RTT (W22, H3)

زیگط RTTؿجت ث هقساض W1 W2ثیي RTT(، 3ک ثب تخ ث خسل ) بی قجک ذیلی کچکتط اؾت. گط

تشخیض حول کزم چال -3-7

بی قجک هیبگیي گط RTTثطاثطkثیي ز گط هتالی اظ RTTاگط زض هؿیط اؾتقطاض یبفت کچکتط ثز آگب هؿیط هظى ث کطم چبل اؾت. اهب

تاس ث کچکتط واض ث هؼبی حول کطم چبل یؿت، ثلک هیRTTخز ب ... ثبقس. ب، ؾطػت پطزاظـ گط ػلت تاى پطزاظـ ثبالی ثطذی گط

ث ػلت حول کطم چبل اؾت RTTثبثطایي، ثبیس هوئي قین ک ایي کبف کوتط ثیي ز گط اظ هقساض حس آؾتب RTTثطاثطKاگط هقبلیب ذیط. زض ایي

کین، اگط بی ز گط هظى ضا ثطضؾی هی قس. خسل وؿبیگی ذقبی ز گط هظى قطاض زاقت اهب زض ای زض خسل وؿبیگی ذق ؾطذق

بی کطم چبل ؿتس. فطآیس هؿیطیبثی قطکت کطز ثز. ز گط هظى، گط زین. ع هیبی قجک اال بی هرطة ضا ث توبم گط آگب خز گط

ادرحضرکزهچال تارسالذادیضع: 3شکل

زس ک زیبگطام ذق ضا كبى هی 3ای قبهل (، قجک8قکل )

وبى G1 G2بی ( كبى زاز قس اؾت گط5-3ظهبی آى زض قکل )ؿتس. هؿیط اقؼی ک ثؿت ثبیس ی کس ث نضت: W1 W2بی گط

SH1G1H2G2H3D ،اؾت. اهب زض حض کطم چبلاؾت. ثؼس اظ هحبؾج SH1G1G2H3Dهؿیط ث نضت

RTT( هالحظ هی4-3زض خسل ) کین کkثطاثطRTT(G1, G2) اظRTTavg کوتط اؾت، پؽ احتوبل خز لیک کطم چبل ثیي ز گطG1

G2 خز زاضز. ثطای اویبى اظ ایک اقؼب حول کطم چبل ضخ زاز اؾت؟ یبب یب بوگی قجک، ثبػث کن زلیل زیگطی اظ خول ؾطػت پطزاظـ گط

بی هؿیط . ؾطذقکین اؾت ث نضت ظیط ػول هیقس RTTقسى

آضین زض ب ثسؾت هی ضا ثب اؾتفبز اظ خسل وؿبیگی ذقRREPاضؾبل بی وؿبی ز ب ثب یکسیگط وپقبی زاقت ثبقس، ذق حبلتی ک ذق

کین، اگط زض لیؿت آب ؾطذق هكتطکی ثز ک گط هظى ضا هقبیؿ هیقز ک لیک زض هؿیط اتربة قس ظبط كس اؾت، آگب تكریم زاز هی

س، خسل ب گؿؿت ثبق هظى لیک کطم چبل اؾت. زض حبلتی ک ذقبی هظى ضا ثب یکسیگط بی ز ؾطذق وؿبی گط وؿبیگی ذق

کین، زض ایي حبلت یع اگط ؾطذق هكتطکی ثیي ز لیؿت خز هقبیؿ هیزاقت، ک زض هؿیط اتربة قس خز ساقت، لیک هظى لیک کطم چبل

اؾت.ثیي RTTثطاثطkک کین ( هالحظ هی4(، ثب تخ ث خسل )8ثطای قکل )

ب ثب یکسیگط وپقبی کوتط اؾت ذقRTTavgاظ G1 G2ز گط بی هؿیط اتربثی ضا ثسؾت بی وؿبی ؾطذق زاضس. ثبثطایي، ذق

اؾت.H1 H3بی هؿیط اتربثی آضین. زض قکل ثبال ؾطذق هی C (H1) = {H2}

C (H3) = {H2}

زض ط ز هدوػ خز زاضز اهب زض هؿیطیبثی قطکت کطز H2ؾطذق بی کطم چبل ؿتس. گطG1 G2اؾت. ثبثطایي،

افعاض ذبل یب ضـ پیكبزی هب ثسى یبظ ث ؾرت افعاض یب هیبى قبزض ث تكریم حوالت کطم چبل اؾت. ثب اؾتفبز اظ اؾتفبز اظ وعهبی،

یبثس. ضـ پیكبزی قبثل ف هیایي ضـ، زضنس تكریم بزضؾت کب ثسی اؾت. بی هؿیطیبثی ذق پیبز ؾبظی ثط ضی توبم پطتکل

شبی ساسی تایج -4

ضاکبض پیكبزی ضا قجی ؾبظی کطزین ضاکبض NS2-34ثب اؾتفبز اظ زض قجی ؾبظی، ؾیبض ثزى کین. هقبیؿ هیCBRPپیكبزی ضا ثب پطتکل

گط ادبم زاز قس اؾت. 55 قس اؾت. قجی ؾبظی ثب گطفتب زض ظط گطػولکطز قجک، اساظ گیطی تؼساز ثؿت بی زضیبفت قس زض هقهس زض ی ی

(، ػولکطز قجک ضا 9زض ظهبی ثط حؿت کیل ثبیت ثط ثبی اؾت. قکل )زض CBRPگططا كبى هی زس. ثب تخ ث قکل ػولکطز 05ثطای

ث قست کبف هی یبثس، اهب زض پطتکل پیكبزی ػولکطز حضکطم چبلزض حبلت ػبزی ثسى حول اؾت ک CBRPقجک ثؿیبض عزیک ث ػولکطز

كبى هی زس پطتکل پیكبزی حول کطم چبل ضا ث ذثی هسیطیت هی کس.

گز 55 یبزا Throughput ودار: 4شکل

0

50

100

150

0 25 50 75 100Thro

ugh

pu

t (k

bp

s)

Pause Time (s) CBRP CBRP Under Attack WACRP

550

گز 55 یبزا PDR وداردرطذ: 15شکل

بی زضیبفت قس زض هقهس ث ، ؿجت تؼساز ثؿتxطخ تحیل ثؿتبی اضؾبل قس تؾ گط هجسا اؾت. ک زض ایدب ث زضنس كبى تؼساز ثؿت

(، زضنس طخ تحیل ثؿت زض حض کطم 15زاز قس اؾت. ثب تخ ث قکل )بی ضفتبض ث ػلت کبف تؼساز ثؿت چبل کبف چكن گیطی زاضز. ایي

بی کطم چبل اؾت. ب تؾ گط زضیبفت قس زض هقهس ث ذبط حصف ثؿتثب تخ ث قکل، زضنس طخ تحیل ثؿت تؾ پطتکل پیكبزی زض حض

کطم چبل افعایف افعایف یبفت اؾت.

گز 55 یابزا وداردرطذحذفبست: 11شکل

ؿجت تؼساز ثؿت بی حصف قس زض ل ،xiطخ حصف ثؿتبی بی اضؾبل قس تؾ گط هجسا اؾت. تؼساز ثؿت اتقبل ث تؼساز ثؿت

بی اضؾبل قس تؾ گط هجسا تؼساز حصف قس، اذتالف ثیي تؼساز ثؿت

(، زضنس طخ حصف 11قس زض گط هقهس اؾت. زض قکل ) بی زضیبفت ثؿتزض حض کطم چبل ػسم حض کطم چبل CBRPب ثطای پطتکل ثؿت

زس. ثب تخ ث وزاض، ضا كبى هی پیكبزی زض حض کطم چبلپطتکل ب زض حض کطم چبل زض پطتکل پیكبزی ؿجت ث زضنس طخ حصف ثؿت

زض حض کطم چبل زضنس قبثل تخ ای کبف یبفت اؾت.CBRPپطتکل ثب تخ ث وزاضب، طچ اساض قجک ثعضگتط ثبقس ػولکطز پطتکل

CBRP پطتکل پیكبزی افعایف هی یبثس. تبثیط حول کطم چبل ن زض قجک ثیكتط اؾت. ثبثطایي، پطتکل پیكبزی زض قجک بی ثب هقیبؼ

زس اظ آى خلگیطی پصیطی ثبال ث ذثی حوالت کطم چبل ضا تكریم هی کس. هی

تیج گیزی -5زض ایي هقبل، ضقی ثطای تكریم خلگیطی حوالت کطم چبل ثب

ثسی بی هؿیطیبثی ذق ب زض پطتکل اؾتفبز اظ خسل وؿبیگی ذقبی هظى ضا . ایي ضـ قبهل ز فبظ اؾت ک زض فبظ ال لیکاضائ کطزین

ظ خسل وؿبیگی لیک هظى ضا کین زض فبظ زم ثب اؾتفبز ا قبؾبیی هیکطم چبل ثز ،کین ک اقؼب لیک هرطة اؾت یب ذیط. اگط لیک ثطضؾی هی

ی لیک هرطة ضا هتقف کطز خز لیک هرطة ضا اضؾبل ثؿت ث گط. ضـ پیكبزی ضا کس بی هرطة ضا اظ هؿیطیبثی حصف هی زاز گطاالع

قجی ؾبظی کطزین تبیح آى ضا ثب پطتکل الی NS2ثب اؾتفبز اظ قجی ؾبظ CBRP هقبیؿ کطزین، تبیح قجی ؾبظی كبى هی زس ک ضـ پیكبزی

.کس حول کطم چبل ضا تكریم زاز اظ آى خلگیطی هی

هزاجع

1. Vaidya, B., D. Makrakis, and H. Mouftah. Provisioning secure on-demand routing protocol

in mobile ad hoc network. in Internet (AH-ICI),

2011 Second Asian Himalayas International

Conference on. 2011.

2. Marchang, N. and R. Datta, Light-weight trust-

based routing protocol for mobile ad hoc

networks. Information Security, IET, 2012. 6(2):

p. 77-83.

3. Boukerche, A., et al., Routing protocols in ad

hoc networks: A survey. Computer Networks,

2011. 55(13): p. 3032-3080. 4. Gupta, A.K., H. Sadawarti, and A.K .Verma, A

review of routing protocols for mobile ad hoc

networks. SEAS Transactions on

Communications, 2011: p. 331-340.

5. Choi, S., et al. WAP: Wormhole attack

prevention algorithm in mobile ad hoc networks.

in Sensor Networks, Ubiquitous and Trustworthy

Computing, 2008. SUTC'08. IEEE International

Conference on. 2008. IEEE.

6. Qazi, S., et al., Securing DSR against wormhole

attacks in multirate ad hoc networks. Journal of

Network and Computer Applications, 2013. 36(2): p. 582-592.

7. Lee, G., J. Seo, and D.-k. Kim. An approach to

mitigate wormhole attack in wireless ad hoc

networks. in Information Security and

Assurance, 2008. ISA 2008. International

Conference on. 2008. IEEE.

8. Hu, Y.-C., A. Perrig, and D.B. Johnson,

Wormhole attacks in wireless networks. Selected

Areas in Communications, IEEE Journal on,

2006. 24(2): p. 370-380.

9. Hu, L. and D. Evans. Using Directional Antennas to Prevent Wormhole Attacks. in

NDSS. 2004.

10. Su, X. and R.V. Boppana. Mitigating wormhole

attacks using passive monitoring in mobile ad

hoc networks. in Global Telecommunications

Conference, 2008. IEEE GLOBECOM 2008.

IEEE. 2008. IEEE.

iMobile Ad hoc Network iiinfrastructure iiiRREQ ivClustring vWormhole Attack viCompromised viiUnit disk graph viiiCluster based Routing Protocol ixGateway xPacket Delivery Ratio xiPacket Loss Rate

0102030405060708090

100

0 25 50 75 100

PD

R (

%)

Pause Time (s) CBRP CBRP Under Attack WACBRP

0102030405060708090

100

0 25 50 75 100P

acke

t Lo

ss

Rat

e(%

) Pause Time (s) CBRP CBRP Under Attack WACBRP

551