Алгоритми за маршрутизиране - Пълно ръководство за маршрутизиране на алгоритми

Съдържание:

Anonim

Преглед на алгоритмите за маршрутизиране

В днешния свят е много важно оптимизирането на всичко. Навсякъде виждаме, че ако оптимизираме пълната сила означава, че се подобряваме. Което определя, че колко ефективно сме да прилагаме тези неща. Що се отнася до мрежата, ние имаме различен тип мрежа. В мрежата имаме различни видове хардуер като рутер, шлюз, превключватели, защитни стени, мостове и т.н.

Както знаете хардуерът няма логика, ние трябва да добавим код, за да работим. За комуникация с тези различни мрежови устройства през мрежовите рутери поддържайте таблици за маршрутизиране. Това не е нищо друго, освен някаква памет, разпределена с тези устройства за съхранение на данни относно най-добрия път от източника до местоназначението.

Преди всъщност да започнем с алгоритъма за маршрутизиране, нека се опитаме да разберем какво е рутера. Рутерът е устройство, използвано за свързване с интернет. Това е устройство, което се използва за прехвърляне на пакети данни през компютърната мрежа. Рутерът обикновено прави две неща, едното е пренасочване на пакети данни, а следващото е маршрутизиране.

Какво е алгоритъм?

  • В компютърния свят всеки процес се описва стъпка по стъпка. С ограничени стъпки е известен като алгоритъм.
  • IP-адресиране: IP адресът е адресът във виртуалния свят. Всеки адрес в мрежата има уникален идентификационен номер. всеки пакет данни съдържа този уникален адрес за предаване на данни до правилната дестинация. Всяко устройство има уникален IP адрес.
  • Самият IP адрес е отделна тема. В момента ние ще се придържаме към алгоритмите за маршрутизиране. Ако искате да научите повече относно IP адреса, тогава можете да намерите много материал онлайн.
  • Алгоритъм за маршрутизиране: Аналогично, алгоритъмът за маршрутизиране е стъпка по стъпка процес, който описва как да прехвърляте данни през мрежата.

Какво е алгоритми за маршрутизиране?

Този алгоритъм указва как да прехвърляте пакети данни през компютърната мрежа от източник до местоназначение. Тук рутер поддържа таблицата за маршрутизиране.

Разбиране на алгоритмите за маршрутизиране:

  • Чували ли сте за мрежовия слой в OSI модела? OSI означава модел за взаимно свързване на отворени системи (OSI).
  • Моля, вижте следната схема на OSI модела:
  • Маршрутизацията се намира в мрежовия слой на OSI Model. Мрежовият слой е третият слой на OSI модела.
  • На този слой маршрутизацията влиза в картината.
  • Той определя най-добрия път в мрежата за изпращане на пакети данни по мрежата от източник до местоназначение.

Обяснете алгоритмите за маршрутизиране

Има няколко свойства на алгоритмите за маршрутизиране като

  • правилност
  • простота
  • здравина
  • стабилност
  • честност
  • Ефективност

Те са групирани в две основни категории

  1. Неадаптивни алгоритми за маршрутизиране: Неадаптивен алгоритъм не съвпада с новия маршрут, след като решат своя маршрут. Този вид маршрутизация също се нарича статично маршрутизиране.

Този вид маршрутизация допълнително се разделя както следва:

  • Наводнение: За този вид маршрутизация не е необходима мрежа. Този вид маршрутизация позволява на входящите пакети да се препредават на всяка връзка. Всеки пакет е номериран еднозначно, така че дублиращите се пакети могат да бъдат изхвърлени лесно. Възлите могат да запомнят пакетите, така че чрез този мрежов трафик да се балансира. Наводнението е неадаптивен алгоритъм, така че всеки възел се посещава. Всички възможни маршрути се проверяват. Можем да кажем, че наводняването е най-простата форма за пренасочване на пакети.
  • Случайна разходка: Както подсказва името, тя изпраща възел по възел над връзката.
  1. Алгоритъм за адаптивен маршрутизация: Този вид алгоритъм има тенденция да променя своите решения за маршрутизиране според промените в топологията на мрежата или натоварването на трафика. Адаптивният алгоритъм е известен още като динамичен алгоритъм за маршрутизиране.

Видове алгоритми за маршрутизиране

Имаме три основни типа алгоритми за маршрутизиране, както следва:

1) Разстояние Vecto r (маршрутизиране на вектор-разстояние): Рутерите обикновено получават данни от таблицата за маршрутизиране. Всеки съседен рутер получава актуализирана информация от там таблицата за маршрутизиране в определен времеви интервал.

Ако маршрутизаторът получи по-добър маршрут от предишния, когато актуализира таблицата си за маршрутизиране по всяко време. Това решение се взема всеки път въз основа на никакви надежди, дължина на опашката на пакетите и забавяне във времето.

Например . Таблицата за маршрутизиране на разстоянието на вектора е както е показано по-долу:

ID на мрежатаCOSTСледващ хоп
-----------------
-----------------

2) За да свържете състояние (маршрутизиране на състоянието на връзката): Маршрутизацията на стъпките на връзката има следните стъпки

  • Маршрутизиране на състоянието на връзката открива възли и търси адреса им и го запазва
  • Той измерва забавянето в два съседни възла
  • Той формира пакета, който консумира цялата тази информация.
  • Накрая изчислява най-краткия път, за да получите най-добрия маршрут.
  • Този вид пакети използва избор на наводнения
  • Дублирането се избягва чрез идентифициране с уникален номер.
  • Този алгоритъм се използва най-вече за по-голяма среда, където промените не са толкова чести.

3) Път към вектор (маршрутизиране на вектор): Тази рутина е полезна за маршрутизиране между домейни. тя работи като протокол, който съхранява актуализирана информация.

Как работят алгоритмите за маршрутизиране?

  • Алгоритъмът за маршрутизиране работи за подобряване на качеството на мрежата. С помощта на алгоритъма можем да решим кой маршрут е най-подходящ за мрежата.
  • Това работи по определени протоколи. Можем също да кажем, че това е формула, която трябва да се прилага по маршрута.
  • Има различни начини за изчисляване на маршрута с помощта на различни алгоритми. Според типа мрежа и употреба всеки алгоритъм се прилага.

Каква е нуждата от алгоритми за маршрутизиране?

  • Маршрутизацията е важна за свързване на различни системи помежду си. Така че можем да общуваме с това по мрежата. И това формира интернет. Идентифицирането на всяко устройство, тяхното присъствие и структура и изпращането на пакети са отговорност на рутера. С тази сигурност идва на снимката.
  • Имаме нужда от данни по мрежата за части от секунди. Трябва да прехвърляме данните по сигурен начин по мрежата. Качеството на пакетите данни трябва да се поддържа. Цялата тази работа се извършва от алгоритми, записани в таблицата на маршрутизаторите. Това гарантира, че данните ще бъдат предавани по мрежата според изискванията. Алгоритъмът за маршрутизиране е най-важната част.

Заключение:

Алгоритмите за маршрутизиране са ключовите понятия за работа в мрежа. Ако желаете да продължите кариера в работата в мрежа, трябва да знаете всички алгоритми за маршрутизиране и как да ги прилагате.

Препоръчани статии:

Това е ръководство за маршрутизиране на алгоритми. Тук обсъждаме разбирането, работата, типовете и потребностите на алгоритъма за маршрутизиране. Можете да разгледате и другите ни предложени статии, за да научите повече -

  1. Какво е маршрутизация?
  2. Протокол за маршрутизиране
  3. Въведение в компютърната мрежа
  4. Какво представлява мрежовите протоколи
  5. OSI Модел срещу TCP / IP Модел | Различията
  6. Примери за C ++ алгоритъм