ဤဆောင်းပါးကိုမဖတ်မီ Bellman Ford Algorithm အရလမ်းကြောင်း၏တွက်ချက်မှုနှင့် ပတ်သက်. အကြောင်းအရာနှင့်အကျွမ်းတဝင်ရှိရန်သင့်အားကျွန်ုပ်တို့အကြံပေးသည်။
ပျံ့နှံ့မှုအသစ်ပြောင်းခြင်း algorithm (diffikustusdate update algorithm) သည်ဤနေရာတွင်ဆွေးနွေးထားသော algorithms -utorithm တစ်ခုအနက်မှတစ်ခုမှာဤနေရာတွင်ဖြန့်ဝေထားသောကွန်ယက်တွင်အကောင်အထည်ဖော်ရန်ရည်ရွယ်ထားသော algorithms နှစ်ခုအနက်မှတစ်ခုဖြစ်သည်။ algorithm ၏နောက်ဆုံးအလဟေးလ်တွင်ပါရှိသောအောင်မြင်မှုနှင့် topology နှင့်ပတ်သက်သောသတင်းအချက်အလက်များကိုဖယ်ရှားပေးသည်မှာထူးခြားသည်။ ဤနေရာတွင်ဆွေးနွေးထားသောအခြား algorithms ဤနေရာတွင်သတင်းအချက်အလက်များကို protocol အကောင်အထည်ဖော်မှုဆုံးဖြတ်ချက်ဖြင့်ဖယ်ရှားခြင်းနှင့် algorithm အတွင်းရှိ algorithm ၏လုပ်ရပ်၏ဤရှုထောင့်ကိုမစဉ်းစားပါနှင့်။
1993 တွင် Bellman-Ford နှင့် Dijkstra တို့သည် algorithms များ၌ algorithms များ၌ဖြန့်ဝေထားသော algorithms အဖြစ်အကောင်အထည်ဖော်ခဲ့သည်။ ဤအစောပိုင်းအကောင်အထည်ဖော်မှုနှင့်ဖြန့်ကျက်မှုများကြောင့်ရရှိခဲ့သောအတွေ့အကြုံသည် "ဒုတိယလှိုင်း" ကို "ဒုတိယလှိုင်း" ကို "ဒုတိယလှိုင်း" ကို "ဒုတိယလှိုင်း" ကိုထုတ်ဖော်ပြောဆိုခြင်းနှင့်နောက်လှည့်လည်ခြင်းဆိုင်ရာကွန်ရက်များပေါ်ပေါက်လာခြင်းနှင့် dual-dual-dual-dual-lortor ၏အသွင်အပြင်ကိုဖြစ်ပေါ်စေသည်။
Dual Divered Algorithm အဖြစ်ဒီဇိုင်းပြုလုပ်ထားသောကြောင့်၎င်းသည်ကွန်ယက်ပေါ်တွင်သူ၏အလုပ်ကိုဖော်ပြရန်အကောင်းဆုံးဖြစ်သည်။ ဤရည်ရွယ်ချက်အတွက်ကိန်းဂဏန်း 8 နှင့် 9 ကိုအသုံးပြုသည်။ dual-metere ကိုရှင်းပြဖို့ဒီဥပမာကိုနေရာသုံးနေရာစီးဆင်းမှုကိုခြေရာခံလိုက်ရပြီး, ပထမဥပမာအနေနဲ့အခြားနည်းလမ်းတစ်ခုရှိရင်အမှုတခုခုကိုထည့်သွင်းစဉ်းစားလိမ့်မယ်။ ဒါပေမယ့်မြစ်အောက်အိမ်နီးချင်းတစ်ယောက်ရှိတယ်ဆိုတာကိုဒုတိယအချက်ကတော့ဒီကိစ္စကိုစဉ်းစားလိမ့်မယ်။
ပုံ 8 တွင်ကြည့်ရှုရန်အချက်တစ်ချက်မှကြည့်ပါ။
- တစ် ဦး က d ကိုမှနည်းလမ်းနှစ်ခုနည်းလမ်းများ:
![dual diffuse update ကို algorithm 21025_1](/userfiles/22/21025_1.webp)
- A သည် B မှတဆင့်လမ်းကြောင်းကိုအသိအမှတ်မပြုပါ, B သည်၎င်း၏ဆက်ခံသူအဖြစ်အသုံးပြုသောကြောင့်ဖြစ်သည်။
- တစ် ဦး ကရရှိနိုင်သည့်လမ်းကြောင်းများကိုနှိုင်းယှဉ်။ ကွင်းမပါဘဲအတိုဆုံးလမ်းကြောင်းကိုရွေးချယ်သည်။
- ကျန်ရှိနေသောအိမ်နီးချင်းနိုင်ငံများရှိမရှိမရှိဆုံးဖြတ်ရန်ကျန်လမ်းကြောင်းများကစစ်ဆေးမှုများကိုစစ်ဆေးသည်။
C သည်က C သည် 4 င်း၏ဒေသဆိုင်ရာမက်ထရစ်နှင့်ညီမျှသောလမ်းကြောင်းနှင့်အတူလမ်းကြောင်းကိုကြေငြာသောကြောင့်ဖြစ်သည်။
တစ် ဦး က၎င်း၏ topology ဇယားတွင်ဒေသခံမက်ထရစ် c ကိုထိန်းသိမ်းထားသည်။
အကျိုးဆက်အားဖြင့် C ၏ဒေသဆိုင်ရာတန်ဖိုးကိုသိသည်။
- 3 (C အတွက်ကုန်ကျသည်) = 3 (3 အတွက်ကုန်ကျစရိတ်), ဒါကြောင့်ဒီလမ်းကြောင်းကကွင်းဆက်ဖြစ်နိုင်တယ်, ဂကိုအိမ်နီးချင်းများကဲ့သို့တံဆိပ်ကပ်ထားခြင်းမရှိပါ။
dual-downstream ရှိအိမ်နီးချင်းများကိုဖြစ်နိုင်သောဆက်ခံသူဟုခေါ်သည်။ ရုပ်သံလိုင်း [A, H] အလုပ်မလုပ်ဟုဆိုပါစို့။ Dual သည်ပုံမှန်မွမ်းမံမှုများအပေါ်မှီခိုခြင်းမရှိပါ။ ထို့ကြောင့်ယုံကြည်စိတ်ချရသောသတင်းအချက်အလက်များနှင့်အခြားအသစ်ပြောင်းခြင်းကိုမစောင့်နိုင်ပါ။ ယင်းအစား, တစ် ဦး ကတစ် ဦး ကအခြားရွေးချယ်စရာလမ်းကြောင်းကိုတက်ကြွစွာလိုက်နာရမည်။ ထို့ကြောင့်၎င်းသည်အခြားနည်းလမ်းတစ်ခု၏ပျံ့နှံ့စစ်ဆေးခြင်းလုပ်ငန်းစဉ်ဖြစ်သည်။ Channel သည် [A, H] သည်အလုပ်မလုပ်ပါက D ကိုသာစဉ်းစားသည်။
- ဖြစ်နိုင်ချေရှိသောကျန်ရှိနေသေးသောအရာ (မြစ်အောက်ပိုင်းအိမ်နီးချင်းများ) အတွက်သင်၏ဒေသဆိုင်ရာစားပွဲတင်စစ်ဆေးမှုများ။
- မဖြစ်နိုင်တဲ့ဆက်ခံသူတွေမရှိဘူး, ဒါကြောင့်ကွင်းမပါဘဲကွင်းမရှိတဲ့အခြားလမ်းကြောင်းတစ်ခုရှာရမယ်။
- တစ် ဦး ကအိမ်နီးချင်းတစ် ဦး ချင်းစီကိုကွင်းပြင်မရှိဘဲအခြားရွေးချယ်စရာလမ်းကြောင်းရှိမရှိဆုံးဖြတ်ရန်တောင်းဆိုသည်။
- C ၌:
- B တွင်:
- ဒီအဖြေတွေကိုရရှိသွားတဲ့:
ပုံ 9 မှာ destination (d) ကို H ဖို့အတွက် acted item ကိုပြောင်းရွှေ့သွားတယ်။ ဒီဒုတိယဥပမာမှာသုံးမယ်။
ဤဥပမာတွင်ဖြစ်နိုင်သောဆက်ခံသူ (အောက်အိမ်နီးချင်း) ရှိသည်။
ရှုထောင့်မှကြည့်ပါ။
- တစ် ဦး က d ကိုမှနည်းလမ်းနှစ်ခုနည်းလမ်းများ:
- က B မှတဆင့်မည်သည့်လမ်းကိုမဆိုအသိအမှတ်မပြုပါ။
- တစ် ဦး ကရရှိနိုင်သည့်လမ်းကြောင်းများကိုနှိုင်းယှဉ်။ ကွင်းမပါဘဲအတိုဆုံးလမ်းကြောင်းကိုရွေးချယ်သည်။
- ကျန်ရှိနေသောအိမ်နီးချင်းနိုင်ငံများရှိမရှိမရှိဆုံးဖြတ်ရန်ကျန်လမ်းကြောင်းများကစစ်ဆေးမှုများကိုစစ်ဆေးသည်။
Channel သည် [A, C] သည်အလုပ်မလုပ်ပါက,
- ဖြစ်နိုင်ချေရှိသောဆက်ခံသူအတွက်ဒေသခံ topology ၏ချက်လက်မှတ်ကိုစစ်ဆေးသည်။
- ဖြစ်နိုင်သောဆက်ခံသူ H. မှတဆင့်တည်ရှိ
- အကောင်းဆုံးလမ်းအဖြစ် h ကိုအပေါ်၎င်း၏ဒေသခံစားပွဲပေါ်မှာ switches ။
- အောင်မြင်မှု၏ကုန်ကျစရိတ်သည် 3 မှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုမှ 4 ခုသို့ပြောင်းလဲသွားသည်ဟုမှတ်ချက်ပြုသည်။
သင်မြင်နိုင်သည့်အတိုင်းဖြစ်နိုင်ချေရှိသောဆက်ခံသူရှိသည့်အခါ, routing protocol ကို dual dual သုံးပြီး (အထူးသဖြင့် EGRPP) ကိုအသုံးပြုသောကွန်ယက်များတွင်အဓိကဒီဇိုင်းရည်မှန်းချက်များအနက်မှတစ်ခုမှာဖြစ်နိုင်ချေရှိသောဆက်ခံသူတွင်ထုတ်လုပ်သောတောင်းဆိုမှုများပမာဏကိုကန့်သတ်ထားလိမ့်မည်။ တောင်းဆိုမှု area ရိယာသည် algorithm ကိုမြန်မြန်ဆန်ဆန်ပြီးစီးသည်နှင့်ထို့ကြောင့်ကွန်ယက်ချိတ်ဆက်မှုမည်မျှလျင်မြန်စွာပြီးစီးခဲ့သည်။
ပုံ 10 သည်အခြေခံအချောသတ်စက်ကိုပြသသည်။
လမ်းကြောင်းတွင်ပါ 0 င်သောအရာများသည်ပိုမိုဆိုးရွားလာနိုင်သည် (လမ်းကြောင်း၏ပျက်စီးခြင်း) ဖြစ်နိုင်သည်။
- ချိတ်ဆက်ထားသောရုပ်သံလိုင်းသို့မဟုတ်အိမ်နီးချင်း၏ပျက်ကွက်
- ပိုမိုမြင့်မားသောမက်ထရစ်နှင့်အတူလမ်းကြောင်းတစ်ခု update ကိုရယူခြင်း
- လက်ရှိဆက်ခံသူထံမှမေးမြန်းခြင်း
- အိမ်နီးချင်းတစ် ဦး ထံမှလမ်းကြောင်းအသစ်တစ်ခုကိုရယူခြင်း
- အိမ်နီးချင်းအသစ်ကိုတွေ့ရပြီးရနိုင်သည့်လမ်းကြောင်းများကိုလည်းတွေ့နိုင်သည်
- လမ်းကြောင်းပိုမိုဆိုးရွားသည့်အခါအိမ်နီးချင်းများသို့တောင်းဆိုမှုများအားလုံးကိုပို့လွှတ်ခြင်း
![dual diffuse update ကို algorithm 21025_2](/userfiles/22/21025_2.webp)