ကွန်ရက်များတွင် လမ်းကြောင်းရှာဖွေခြင်း အယ်လဂိုရစ်သမ်များ

ကွန်ရက်များတွင် လမ်းကြောင်းရှာဖွေခြင်း အယ်လဂိုရီသမ်များ

routing သည် ကွန်ပျူတာကွန်ရက်ဒီဇိုင်းနှင့် လည်ပတ်မှု၏ အရေးကြီးသော ရှုထောင့်တစ်ခုဖြစ်သည်။ routing ဆိုသည်မှာ ကွန်ရက်တစ်ခုအတွင်း တစ်နေရာမှ တစ်နေရာသို့ အကောင်းဆုံးလမ်းကြောင်း သို့မဟုတ် လမ်းကြောင်းကို ဆုံးဖြတ်ခြင်းလုပ်ငန်းစဉ်ကို ရည်ညွှန်းသည်။ routing algorithm သည် router များမှ ကွန်ရက်တစ်ခုအတွင်း အကောင်းဆုံးလမ်းကြောင်းကို ဆုံးဖြတ်ရန် အသုံးပြုသော လုပ်ထုံးလုပ်နည်းဖြစ်သည်။ ဤဆောင်းပါးသည် distance vector၊ link-state နှင့် hybrid algorithms များအပါအဝင် ကွန်ရက်လုပ်ဆောင်ချက်တွင် အရေးပါသော အခန်းကဏ္ဍမှ ပါဝင်သည့် routing algorithms အမျိုးမျိုးကို လေ့လာပါမည်။

Pendahuluan

ဆက်သွယ်ရေးကွန်ရက်တစ်ခုတွင်၊ ဒေတာသည် ၎င်း၏နောက်ဆုံးဦးတည်ရာသို့ရောက်ရှိရန် အလယ်အလတ်အမှတ်များစွာကို ဖြတ်သန်းရမည်ဖြစ်သည်။ ဤအမှတ်တစ်ခုစီကို node များဟုလူသိများပြီး ဤ node များအကြား ဒေတာပေးပို့ခြင်းလုပ်ငန်းစဉ်တွင် routing algorithm တစ်ခုလိုအပ်သည်။ routing algorithm ကို အသုံးပြုခြင်းဖြင့် router သည် ဒေတာပက်ကေ့ခ်များပေးပို့ရန်အတွက် အထိရောက်ဆုံးနှင့် အမြန်ဆုံးလမ်းကြောင်းကို ဆုံးဖြတ်နိုင်သည်။

Routing algorithms များသည် distance, cost, bandwidth, delay, load နှင့် အခြား metrics အများအပြားပေါ်တွင် အခြေခံ၍ အလုပ်လုပ်ပါသည်။ network efficiency နှင့် reliability ကို ထိန်းသိမ်းရန်အတွက် မှန်ကန်သော routing algorithm ကိုရွေးချယ်ခြင်းသည် အလွန်အရေးကြီးပါသည်။

လမ်းကြောင်းရှာဖွေခြင်း အယ်လဂိုရီသမ် အမျိုးအစားများ

Routing algorithms များကို information update method၊ supported network type နှင့် optimization parameters များကဲ့သို့သော အချို့သော criteria များအပေါ်အခြေခံ၍ အမျိုးအစားများစွာခွဲခြားနိုင်သည်။

၁။ အကွာအဝေး ဗက်တာ အယ်လဂိုရီသမ်

Distance Vector algorithm သည် routing အတွက် အစောဆုံးနှင့် အရိုးရှင်းဆုံးနည်းလမ်းများထဲမှ တစ်ခုဖြစ်သည်။ ဤ algorithm ၏ လူသိများသော ဥပမာတစ်ခုမှာ Routing Information Protocol (RIP) ဖြစ်သည်။

အခြေခံမူများ

ဤ algorithm သည် router တစ်ခုစီအား ဖြစ်နိုင်ချေရှိသော လမ်းကြောင်းများပါ၀င်သည့် routing table တစ်ခုကို ထိန်းသိမ်းထားပြီး သတ်မှတ်ထားသော ဦးတည်ရာများသို့ အကွာအဝေးများကို ညွှန်ပြခြင်းဖြင့် လုပ်ဆောင်သည်။ ဤဇယားများကို router ၏ အိမ်နီးချင်းများထံ လမ်းကြောင်းအချက်အလက်များကို ပေးပို့ခြင်းဖြင့် ပုံမှန် အပ်ဒိတ်လုပ်သည်။ အပ်ဒိတ်လုပ်ခြင်းလုပ်ငန်းစဉ်တွင် အဓိကအဆင့်သုံးဆင့်ပါဝင်သည်-

– အစပျိုးမှု- ရောက်တာတစ်ခုစီသည် ၎င်းနှင့် အကွာအဝေးသည် သုညဖြစ်ကြောင်းနှင့် ၎င်းနှင့် တိုက်ရိုက်ချိတ်ဆက်ထားသော အခြားရောက်တာတစ်ခုနှင့် အကွာအဝေးသည် ထိုလင့်ခ်၏ ကုန်ကျစရိတ်ဖြစ်သည်။

– လမ်းကြောင်းဖလှယ်ခြင်း- router တစ်ခုစီသည် ၎င်း၏ routing table ကို အိမ်နီးချင်း router များထံ ပုံမှန်ပေးပို့သည်။

– ဇယား အပ်ဒိတ်များ- router တစ်ခုစီသည် ၎င်း၏ အိမ်နီးချင်းများထံမှ အချက်အလက်များကို လက်ခံရရှိပြီး ဦးတည်ရာသို့ ပိုတိုသော လမ်းကြောင်းကို ရှာတွေ့ပါက ၎င်း၏ routing table ကို အပ်ဒိတ်လုပ်သည်။

အားသာချက် အားနည်းချက်

Distance Vector algorithm ရဲ့ အဓိကအားသာချက်ကတော့ ရိုးရှင်းမှုပါပဲ။ ဒါပေမယ့် convergence နှေးကွေးခြင်းနဲ့ data တွေဟာ ဦးတည်ရာကို မရောက်ဘဲ network တစ်လျှောက် အဆက်မပြတ် loop တွေဖြစ်ခြင်းစတဲ့ အားနည်းချက်တွေ အများကြီးရှိပါတယ်။

၂။ လင့်ခ်အခြေအနေ အယ်လဂိုရီသမ်

Distance Vector ရဲ့ အားနည်းချက်တွေကို ဖြေရှင်းဖို့အတွက် Link State algorithm တွေကို တီထွင်ခဲ့ပါတယ်။ ဒီ algorithm အကောင်အထည်ဖော်မှုရဲ့ ဥပမာတစ်ခုကတော့ Open Shortest Path First (OSPF) ပါ။

အခြေခံမူများ

ဒီ algorithm မှာ router တစ်ခုစီဟာ network topology ရဲ့ ပြီးပြည့်စုံတဲ့ ပုံရိပ်ကို ရှိပြီး အဲဒီအချက်အလက်အပေါ် အခြေခံပြီး အကောင်းဆုံးလမ်းကြောင်းကို တွက်ချက်ပေးပါတယ်။ Link State algorithm ရဲ့ အထွေထွေအဆင့်တွေမှာ အောက်ပါတို့ ပါဝင်ပါတယ်-

– Initialization: router တစ်ခုစီသည် link ၏ ကုန်ကျစရိတ်အပါအဝင် ၎င်း၏ အနီးဆုံး အိမ်နီးချင်းအားလုံးနှင့် link state ကို ပေးသည်။

– သတင်းအချက်အလက်ဖလှယ်ခြင်း- Router များသည် Link State Advertisements (LSA) packets များမှတစ်ဆင့် ကွန်ရက်အတွင်းရှိ အခြား router အားလုံးသို့ link state information ကို ထုတ်လွှင့်သည်။

– ကွန်ရက်မြေပုံဖွဲ့စည်းခြင်း- ရရှိလာသော LSA များဖြင့် router တစ်ခုစီသည် ပြီးပြည့်စုံသော ကွန်ရက်မြေပုံတစ်ခုကို တည်ဆောက်သည်။

– လမ်းကြောင်းတွက်ချက်ခြင်း- ကွန်ရက်မြေပုံအပြည့်အစုံကို ဖွဲ့စည်းပြီးသည်နှင့် Dijkstra ၏ အယ်လဂိုရီသမ် သို့မဟုတ် အလားတူ အယ်လဂိုရီသမ်ကို ဦးတည်ရာသို့ အတိုဆုံးလမ်းကြောင်းကို တွက်ချက်ရန် အသုံးပြုသည်။

အားသာချက် အားနည်းချက်

Link-state algorithms များသည် convergence တွင် ပိုမိုမြန်ဆန်ပြီး routing loops များကို ပိုမိုခံနိုင်ရည်ရှိသည်။ သို့သော် ၎င်းတို့သည် ပိုမိုရှုပ်ထွေးပြီး memory နှင့် computation အပါအဝင် resources များ ပိုမိုလိုအပ်ပါသည်။

၃။ ရောနှော အယ်လဂိုရီသမ်

Hybrid routing algorithms များသည် Distance Vector နှင့် Link State တို့၏ အကောင်းဆုံး element များကို ပေါင်းစပ်ထားသည်။ hybrid algorithm ၏ ဥပမာတစ်ခုမှာ Enhanced Interior Gateway Routing Protocol (EIGRP) ဖြစ်သည်။

အခြေခံမူများ

ဥပမာအားဖြင့် EIGRP သည် လမ်းကြောင်းအချက်အလက်ကို ဖြန့်ဝေရန် Distance Vector အဆင့်ကို အသုံးပြုသော်လည်း တစ်စိတ်တစ်ပိုင်း topology အပ်ဒိတ်များနှင့် တစ်စိတ်တစ်ပိုင်း ပြန်လည်တွက်ချက်မှုကဲ့သို့သော Link State အင်္ဂါရပ်အချို့ကိုလည်း ထည့်သွင်းထားသည်။ ၎င်းသည် EIGRP ကို ​​အောက်ပါတို့ကို လုပ်ဆောင်နိုင်စေသည်-

- သန့်စင်သော Distance Vector protocols များထက် ပိုမိုမြန်ဆန်သော convergence ကို ထုတ်လုပ်ပေးသည်။

- Link State protocols များတွင် အဖြစ်များသော မြင့်မားသော overhead load ကို ရှောင်ရှားသည်။

အားသာချက် အားနည်းချက်

Hybrid algorithms များသည် convergence speed နှင့် resource efficiency အကြား balance ကို ပေးစွမ်းသည်။ သို့သော်၊ ၎င်းတို့၏ အကောင်အထည်ဖော်မှုသည် ရိုးရှင်းသော Distance Vector algorithm ထက် ပိုမိုရှုပ်ထွေးသည်။

Routing မှာ မက်ထရစ် ကန့်သတ်ချက်တွေ

အကောင်းဆုံးလမ်းကြောင်းရွေးချယ်မှုသည် routing algorithm မှအသုံးပြုနိုင်သော metrics အများအပြားပေါ်တွင်မူတည်သည်-

– အကွာအဝေး- ပုံမှန်အားဖြင့် “hop count” သို့မဟုတ် node များအကြား ခုန်ကျော်ခြင်းတွင် တွက်ချက်သည်။

– Bandwidth: အမြင့်ဆုံးစွမ်းရည်ရှိသော လမ်းကြောင်းများကို ပံ့ပိုးပေးသည်။

– နှောင့်နှေးမှု- အနည်းဆုံးခရီးသွားချိန်အပေါ် အခြေခံ၍ လမ်းကြောင်းတစ်ခုကို ရွေးချယ်ပါ။

– ယုံကြည်စိတ်ချရမှု- ပိုမိုတည်ငြိမ်ပြီး ယုံကြည်စိတ်ချရသော လမ်းကြောင်းများကို ဦးစားပေးပါ။

– Load: ဝန်ပိခြင်းကို ရှောင်ရှားရန် ယာဉ်ကြောပိတ်ဆို့မှုကို ညီတူညီမျှ ဖြန့်ဝေပေးသည်။

ခေတ်သစ် routing protocol အများစုသည် အကောင်းဆုံးလမ်းကြောင်းကို ဆုံးဖြတ်ရန် metrics အများအပြားကို ပေါင်းစပ်အသုံးပြုခွင့်ပေးသည်။

နိဂုံး

routing algorithms များသည် ကွန်ပျူတာကွန်ရက်များ၏ ထိရောက်မှုနှင့် ယုံကြည်စိတ်ချရမှုတွင် အရေးပါသောအခန်းကဏ္ဍမှ ပါဝင်သည်။ ၎င်းတို့သည် ဒေတာပေးပို့ရန်အတွက် အကောင်းဆုံးလမ်းကြောင်းကို ဆုံးဖြတ်ပေးရုံသာမက ပြောင်းလဲနေသော ကွန်ရက်ဒိုင်းနမစ်များကို လိုက်လျောညီထွေဖြစ်အောင်လည်း လိုက်လျောညီထွေဖြစ်အောင် ပြုလုပ်ပေးပါသည်။ routing algorithm ၏ အကောင်းဆုံးရွေးချယ်မှုသည် scale၊ resource availability သို့မဟုတ် အခြားစံနှုန်းများအပါအဝင် သက်ဆိုင်ရာကွန်ရက်၏ သီးခြားလိုအပ်ချက်များပေါ်တွင် မူတည်ပါသည်။

အဆက်မပြတ်ပြောင်းလဲနေသော ဒေတာဆက်သွယ်ရေးလိုအပ်ချက်များရှိသည့် ကမ္ဘာတွင်၊ routing algorithms များနှင့် ၎င်းတို့၏ application များကို သေချာစွာနားလည်ခြင်းသည် network professionals များအတွက် အရေးကြီးသော ရင်းနှီးမြှုပ်နှံမှုတစ်ခုဖြစ်သည်။ Distance Vector၊ Link State နှင့် hybrid algorithms များအပါအဝင် ရရှိနိုင်သော algorithms အမျိုးမျိုးဖြင့် network စိန်ခေါ်မှုတိုင်းနီးပါးအတွက် စိတ်ကြိုက်ဖြေရှင်းချက်တစ်ခုရှိသည်။