Задача надеждно предаване на информация на разстояние
Изтегляне 1.91 Mb. Pdf просмотр
|
Свързани:
Programirane UPR1, Programirane BIT 1, Programirane BIT0, Spravochnik 2021 22, Глава 2.1. Прости пресмятания с числа, Глава 3.1. Прости проверки, tema 1, tema 2
| Метрики: - Скокове - Общата дължина на опашките от чакащи пакети по маршрута, чакащи на изходните портове - Натоварване на процесора на маршрутиза - Време за закъснение на пакетите – всеки маршрутизатор измерва закъснението за доставка на пакетите чрез специални ехо-пакети, които му се връщат “подпечатани” от съседите му Дистанционно-векторните алгоритми работят добре само в неголеми подмрежи /необходим е голям брой итерации/. Примерни протоколи RIP и IGRP използващи се в Internet - Алгоритми на състоянието на каналите – при този вид алгоритми всеки маршрутизатор изпраща на всички останали маршрутизатори в подмрежата не цялата си маршрутна таблица, а само тази нейна част, описваща състоянието на неговите собствени канали /към съседните маршрутизатори/. С други думи, при тези алгоритми се изпращат неголеми корекции, но до всички маршрутизатори, докато дистанционно-векторните алгоритми изпращат големи корекции, но само до съседите. Работа на маршрутизатора: 1. Открива съседите си чрез изпращане на специални пакети Hello и научава мрежовите им адреси /от пакета отговори/ 2. Измерва закъснението /чрез ехо-пакети/ и цената на предаване на всеки свой съсед 3. Констуира и изпраща пакета до всечки маршрутизатори, съдържащ току-що научената информация. 4. Изчислява най-късия път до всеки друг маршрутизатор в подмрежата. В резултат на тези действия всеки маршрутизатор получава достатъчна информация за постояване на точен граф на подмрежата. !!! По-трудно се реализира. Изисква по-мощни процесори от страна на маршрутизаторите. От друга страна методите на маршрутизация се делят на: - Децентрализирани – при тях маршрута за предаване на пакета се преценява от всеки възел в зависимост от неговата преценка т.е. във всеки момент мрежата представлява един притегателен граф. - Централизирани – всяка мрежа си има управляващ възел, който решава маршрута на пакета. С цел да не се блокира подмрежата при случайна негова повреда, той се дублира. - комутация – използва се главно при глобални компютърни мрежи (WAN). Сега намира приложение и при LAN /извършва се в каналния слой/. Тя е функция на междинните мрежови възли, която е наложителна поради липсата във всеки момент на пряко съединение между всеки два крайни възела на подмрежата /с цел – икономия на средства. Комутатор/маршрутизатор . . . 1 2 N 1 2 M Функцията му е да пренасочи съобщението от даден канал на входна линия към определен канал на изходна линия, определена от алгоритъма, който се използва за маршрутизация. - управление на натоварването – свързано е с избягването на задръствания на подмрежата, при което рядко се влошават нейните характеристики. Претоварването може да има: - Локален характер – обхващащ част от подмрежата - Глобален характер – пълно блокиране на всички информационни потоци в подмрежата Изтегляне 1.91 Mb. Сподели с приятели:
|