მთავარი განსხვავება ადაპტირებულ და არაადაპტირებულ მარშრუტიზაციის ალგორითმებს შორის არის ის, რომ ადაპტური მარშრუტიზაციის ალგორითმები მარშრუტიზაციის გადაწყვეტილებებს იღებენ ქსელის ტოპოლოგიისა და ტრაფიკის საფუძველზე, ხოლო არაადაპტური მარშრუტიზაციის ალგორითმები მარშრუტიზაციის გადაწყვეტილებებს იღებენ სტატიკური ცხრილების გამოყენებით.
კომპიუტერულ ქსელში ბევრი კვანძია. მარშრუტირება არის პაკეტის გადაგზავნის პროცესი წყაროს კვანძიდან დანიშნულების ადგილამდე და მნიშვნელოვანია იპოვოთ საუკეთესო გზა პაკეტების გასაგზავნად. მისი ნახვა შესაძლებელია მარშრუტიზაციის ალგორითმის გამოყენებით. არსებობს ორი ტიპის მარშრუტიზაციის ალგორითმები, რომლებიც ცნობილია როგორც ადაპტური და არაადაპტური მარშრუტიზაციის ალგორითმები.
რა არის ადაპტური მარშრუტიზაციის ალგორითმები?
დინამიური მარშრუტიზაცია ან ადაპტირებადი მარშრუტი იყენებს ადაპტირებულ ალგორითმებს. ეს ალგორითმები ცვლის მარშრუტიზაციის გადაწყვეტილებებს ტოპოლოგიისა და ქსელის ტრაფიკის საფუძველზე. მიმდებარე მარშრუტიზატორები ან ყველა მარშრუტიზატორი გვაწვდიან მარშრუტიზაციის ინფორმაციას. ძირითადი ოპტიმიზაციის პარამეტრებია გარკვეული სვლა, მანძილი და სავარაუდო სატრანზიტო დრო.
არსებობს სამი ტიპის ადაპტური მარშრუტიზაციის ალგორითმები, რომლებიც ცნობილია როგორც ცენტრალიზებული, იზოლირებული და განაწილებული. ცენტრალიზებულ ალგორითმში ცენტრალური კვანძი იღებს ყველა ინფორმაციას ქსელის ტოპოლოგიის, ტრაფიკის და სხვა კვანძების შესახებ. მხოლოდ ერთი კვანძი შეიცავს მარშრუტიზაციის მთელ ინფორმაციას. თუ ცენტრალური კვანძი ვერ ხერხდება, მთელი ქსელი იშლება. იზოლაციის ალგორითმში კვანძი იღებს მარშრუტიზაციის ინფორმაციას ადგილობრივი ინფორმაციის გამოყენებით. ის არ საჭიროებს ინფორმაციას სხვა კვანძებიდან. განაწილებულ ალგორითმში კვანძი იღებს ინფორმაციას ახლომდებარე კვანძებიდან და საბოლოოდ წყვეტს პაკეტის გაგზავნის გზას.
სურათი 01: მარშრუტიზაცია
ზოგადად, ადაპტაციური მარშრუტიზაციის ალგორითმები ხელს უწყობს პაკეტის მიწოდების წარუმატებლობის თავიდან აცილებას. ის ასევე ამცირებს ქსელის გადატვირთულობას და ზრდის ქსელის მუშაობას. ამ ალგორითმების გამოყენებისას საჭიროა მეტი გამტარობა, რადგან ქსელის სახელმწიფო ინფორმაციის გაცვლა ხდება კვანძებს შორის. მეტი ინფორმაციის გაცვლამ შეიძლება გამოიწვიოს უკეთესი მარშრუტიზაცია, მაგრამ შეიძლება გაზარდოს ზედნადები.
რა არის არაადაპტური მარშრუტიზაციის ალგორითმები?
სტატიკური მარშრუტიზაცია იყენებს არაადაპტირებულ მარშრუტიზაციის ალგორითმებს. ქსელის ჩატვირთვისას, მარშრუტიზაციის ინფორმაცია იტვირთება მარშრუტიზატორებში. ეს ალგორითმები არ იღებენ გადაწყვეტილებებს მარშრუტიზაციის შესახებ ქსელის ტოპოლოგიის ან ტრაფიკის საფუძველზე.
უფრო მეტიც, დატბორვა და შემთხვევითი სიარული არაადაპტური ალგოთმების ორი კლასიფიკაციაა.. დატბორვისას, ყველა შემომავალი პაკეტი იგზავნება ყველა გამავალ ხაზზე, გარდა ხაზისა, საიდანაც იგი ჩამოვიდა. ერთი საკითხი ის არის, რომ კვანძმა შეიძლება მიიღოს კონკრეტული პაკეტის რამდენიმე ასლი. შემთხვევითი გასეირნებისას, კვანძის მიერ პაკეტები შემთხვევით იგზავნება მის ერთ მეზობელთან. ეს არის ეფექტური ალგორითმი, რადგან ის შესანიშნავად იყენებს ალტერნატიულ მარშრუტებს.
არაადაპტაციური მარშრუტიზაციის ალგორითმები მარტივია. აქედან გამომდინარე, ისინი კარგად მუშაობენ საიმედო ქსელებისთვის სტაბილური დატვირთვით. თუმცა, მათ შეუძლიათ გამოიწვიონ ცუდი შესრულება, თუ ტრაფიკის მოცულობა ან ტოპოლოგიები დროთა განმავლობაში შეიცვლება.
რა განსხვავებაა ადაპტირებულ და არაადაპტირებულ მარშრუტიზაციის ალგორითმებს შორის?
ადაპტური vs არაადაპტური ალგორითმები |
|
| ადაპტირებადი მარშრუტიზაციის ალგორითმები არის ალგორითმები, რომლებიც თავის გადაწყვეტილებებს ემყარება მონაცემებს, რომლებიც ასახავს მოძრაობის მიმდინარე პირობებს. | არაადაპტირებადი მარშრუტიზაციის ალგორითმები არის ალგორითმები, რომლებიც მიმართავენ სტატიკურ ცხრილებს იმის დასადგენად, თუ რომელ კვანძში უნდა გაგზავნოს პაკეტი. |
| გამოყენება | |
| დინამიური მარშრუტიზაცია იყენებს ადაპტირებულ მარშრუტიზაციის ალგორითმებს. | სტატიკური მარშრუტიზაცია იყენებს არაადაპტირებულ მარშრუტიზაციის ალგორითმებს. |
| მარშრუტის გადაწყვეტილებები | |
| ადაპტირებულ მარშრუტიზაციის ალგორითმებში მარშრუტიზაციის გადაწყვეტილებების საფუძველია ქსელის ტრაფიკი და ტოპოლოგია | არაადაპტირებულ მარშრუტიზაციის ალგორითმებში მარშრუტიზაციის გადაწყვეტილებების საფუძველია სტატიკური ცხრილები. |
| კატეგორიზაცია | |
| ცენტრალიზებული, იზოლირებული და განაწილებული არის ადაპტური მარშრუტიზაციის ალგორითმების ტიპები. | დატბორვა და შემთხვევითი სიარული არაადაპტური მარშრუტიზაციის ალგორითმების ტიპებია. |
| სირთულის | |
| ადაპტირებადი მარშრუტიზაციის ალგორითმები უფრო რთულია. | არაადაპტაციური მარშრუტიზაციის ალგორითმები მარტივია. |
რეზიუმე – ადაპტური და არაადაპტური მარშრუტიზაციის ალგორითმები
არსებობს სხვადასხვა ალგორითმები მარშრუტიზაციისთვის საუკეთესო გზის მოსაძებნად. განსხვავება ადაპტირებულ და არაადაპტირებულ მარშრუტიზაციის ალგორითმებს შორის არის ის, რომ ადაპტური მარშრუტიზაციის ალგორითმები მარშრუტიზაციის გადაწყვეტილებებს იღებენ ქსელის ტოპოლოგიისა და ტრაფიკის საფუძველზე, ხოლო არაადაპტური მარშრუტიზაციის ალგორითმები მარშრუტიზაციის გადაწყვეტილებებს იღებენ სტატიკური ცხრილების კონსულტაციის გზით.
