Дасан зохицох болон дасан зохицохгүй чиглүүлэлтийн алгоритмуудын гол ялгаа нь дасан зохицох чиглүүлэлтийн алгоритмууд нь сүлжээний топологи болон траффик дээр тулгуурлан чиглүүлэлтийн шийдвэр гаргадаг бол дасан зохицохгүй чиглүүлэлтийн алгоритмууд нь статик хүснэгтээс зөвлөгөө авч чиглүүлэлтийн шийдвэр гаргадагт оршино.
Компьютерийн сүлжээнд олон зангилаа байдаг. Чиглүүлэлт гэдэг нь пакетийг эх цэгээс очих газар руу дамжуулах үйл явц бөгөөд пакетуудыг илгээх хамгийн сайн замыг олох нь чухал юм. Үүнийг чиглүүлэлтийн алгоритм ашиглан олж болно. Дасан зохицох болон дасан зохицохгүй чиглүүлэлтийн алгоритм гэж нэрлэгддэг хоёр төрлийн чиглүүлэлтийн алгоритм байдаг.
Дасан зохицох чиглүүлэлтийн алгоритм гэж юу вэ?
Динамик чиглүүлэлт буюу дасан зохицох чиглүүлэлт нь дасан зохицох алгоритмуудыг ашигладаг. Эдгээр алгоритмууд нь топологи болон сүлжээний траффик дээр үндэслэн чиглүүлэлтийн шийдвэрийг өөрчилдөг. Зэргэлдээх чиглүүлэгчид эсвэл бүх чиглүүлэгчид чиглүүлэлтийн мэдээллийг өгдөг. Оновчлолын үндсэн параметрүүд нь зарим үсрэлт, зай, дамжин өнгөрөх тооцоолсон хугацаа юм.
Төвлөрсөн, тусгаарлагдсан, тархсан гэж нэрлэгддэг гурван төрлийн дасан зохицох чиглүүлэлтийн алгоритмууд байдаг. Төвлөрсөн алгоритмд төв зангилаа нь сүлжээний топологи, урсгал болон бусад зангилааны талаархи бүх мэдээллийг авдаг. Зөвхөн нэг зангилаа нь чиглүүлэлтийн бүх мэдээллийг агуулдаг. Хэрэв төв зангилаа бүтэлгүйтвэл бүх сүлжээ бүтэлгүйтдэг. Тусгаарлах алгоритмд зангилаа нь орон нутгийн мэдээллийг ашиглан чиглүүлэлтийн мэдээллийг авдаг. Энэ нь бусад зангилаанаас мэдээлэл авах шаардлагагүй. Тархсан алгоритмд зангилаа нь ойролцоох зангилаанаас мэдээлэл хүлээн авч, эцэст нь пакет илгээх замыг шийддэг.
Зураг 01: Чиглүүлэлт
Ерөнхийдөө дасан зохицох чиглүүлэлтийн алгоритмууд нь пакет хүргэх алдаанаас урьдчилан сэргийлэхэд тусалдаг. Энэ нь мөн сүлжээний ачааллыг багасгаж, сүлжээний гүйцэтгэлийг нэмэгдүүлдэг. Эдгээр алгоритмуудыг ашиглах үед сүлжээний төлөв байдлын мэдээллийг зангилаа хооронд солилцдог тул илүү их зурвасын өргөн шаардлагатай. Илүү их мэдээлэл солилцох нь илүү сайн чиглүүлэлтийн үр дүнд хүргэж болох ч энэ нь ачааллыг нэмэгдүүлэх болно.
Дасан зохицдоггүй чиглүүлэлтийн алгоритм гэж юу вэ?
Статик чиглүүлэлт нь дасан зохицох чадваргүй чиглүүлэлтийн алгоритмуудыг ашигладаг. Сүлжээг ачаалах үед чиглүүлэлтийн мэдээллийг чиглүүлэгчид татаж авдаг. Эдгээр алгоритмууд нь сүлжээний топологи эсвэл траффик дээр тулгуурлан чиглүүлэлтийн шийдвэр гаргадаггүй.
Цаашилбал, үер болон санамсаргүй алхалт нь дасан зохицох чадваргүй алгоритмын хоёр ангилал юм.. Үерийн үед ирж буй пакет бүрийг ирсэн шугамаас бусад бүх гарах шугамаар илгээдэг. Нэг асуудал бол зангилаа тодорхой багцын хэд хэдэн хуулбарыг хүлээн авах явдал юм. Санамсаргүй алхах үед пакетыг зангилаа хөршүүдийнхээ аль нэгэнд санамсаргүй байдлаар илгээдэг. Энэ нь өөр замуудыг маш сайн ашигладаг тул үр дүнтэй алгоритм юм.
Дасан зохицох чадваргүй чиглүүлэлтийн алгоритмууд нь энгийн. Тиймээс тэдгээр нь тогтвортой ачаалалтай найдвартай сүлжээнд сайн ажилладаг. Гэсэн хэдий ч замын хөдөлгөөний хэмжээ эсвэл топологи цаг хугацааны явцад өөрчлөгдвөл тэдгээр нь гүйцэтгэл муутай болно.
Дасан зохицох болон дасан зохицохгүй чиглүүлэлтийн алгоритмуудын хооронд ямар ялгаа байдаг вэ?
Дасан зохицох ба дасан зохицохгүй алгоритмууд |
|
| Дасан зохицох чиглүүлэлтийн алгоритмууд нь одоогийн замын хөдөлгөөний нөхцөл байдлыг тусгасан өгөгдөл дээр үндэслэн шийдвэр гаргадаг алгоритмууд юм. | Дасан зохицох чадваргүй чиглүүлэлтийн алгоритмууд нь пакетийг аль зангилаа илгээхийг тодорхойлохын тулд статик хүснэгтэд ханддаг алгоритмууд юм. |
| Хэрэглээ | |
| Динамик чиглүүлэлт нь дасан зохицох чиглүүлэлтийн алгоритмуудыг ашигладаг. | Статик чиглүүлэлт нь дасан зохицох чадваргүй чиглүүлэлтийн алгоритмуудыг ашигладаг. |
| Чилуулалтын шийдвэр | |
| Дасан зохицох чиглүүлэлтийн алгоритмд чиглүүлэлтийн шийдвэрийн үндэс нь сүлжээний урсгал ба топологи юм | Дасан зохицох чадваргүй чиглүүлэлтийн алгоритмуудад чиглүүлэлтийн шийдвэрийн үндэс нь статик хүснэгтүүд юм. |
| Ангилал | |
| Төвлөрсөн, тусгаарлагдсан, тархсан нь дасан зохицох чиглүүлэлтийн алгоритмуудын төрөл юм. | Үер болон санамсаргүй алхалт нь дасан зохицох чадваргүй чиглүүлэлтийн алгоритмуудын төрөл юм. |
| Төвөгтэй | |
| Дасан зохицох чиглүүлэлтийн алгоритмууд нь илүү төвөгтэй. | Дасан зохицох чадваргүй чиглүүлэлтийн алгоритмууд нь энгийн. |
Хураангуй – Дасан зохицох ба дасан зохицохгүй чиглүүлэлтийн алгоритмууд
Чиглүүлэлтийн хамгийн сайн замыг олох янз бүрийн алгоритмууд байдаг. Дасан зохицох болон дасан зохицохгүй чиглүүлэлтийн алгоритмуудын ялгаа нь дасан зохицох чиглүүлэлтийн алгоритмууд нь сүлжээний топологи болон траффик дээр тулгуурлан чиглүүлэлтийн шийдвэр гаргадаг бол дасан зохицохгүй чиглүүлэлтийн алгоритмууд нь статик хүснэгтээс зөвлөгөө авч чиглүүлэлтийн шийдвэр гаргадагт оршино.
