4. Алгоритм роботи маршрутизаторів з використанням масок.

1. Маршрутизатор определяет IP адрес станции назначения AD у принятой дейтаграммы и анализирует принадлежность этого адреса к одной из непосредственно подключенных к нему сетей.

   1. Если возможна непосредственная доставка дейтаграммы, она не нуждается в маршрутизации и уничтожается.

   2. Если адрес AD принадлежит к одной из непосредственно подключенных сетей, дейтаграмма направляется в эту сеть через соответствующий интерфейс маршрутизатора.

2. Маршрутизатор проверяет наличие или отсутствие в таблице маршрутизации указания маршрута для хоста AD.

   1. Если такой маршрут имеется, дейтаграмма передается в адрес next hop для данного маршрута.

3. Маршрутизатор анализирует соответствие Net Id искомого адреса записям, которые расположены в таблице маршрутизации.

   1. Если несколько записей соответствует искомому адресу, маршрутизатор передает дейтаграмму в адрес next hop той сети, которой соответствует самая длинная маска.

   2. Если таких записей не обнаружено, дейтаграмма передается в направлении default gateway

   3. Если default gateway не определен для данного маршрутизатора, формируется сообщение об ошибке маршрутизации.

5. Структуризація мережі масками змінної довжини (cidr).

Суть технології CIDR полягає в тому, що кожному постачальнику послуг Internet повинен бути призначений нерозривний діапазон IP-адрес. При цьому вводиться поняття узагальненого мережевого префікса, що визначає загальну частину всіх призначених адрес. Відповідно, маршрутизація на магістральних каналах може реалізовуватися на основі узагальненого мережевого префікса. Результатом є агрегування маршрутних записів, зменшення розміру таблиць маршрутних записів і збільшення швидкості обробки пакетів.

Ділення IP-адреси на номер мережі і номер вузла в технології CIDR відбувається не на основі декількох старших біт, що визначають клас мережі (А, В або С), а на основі маски змінної довжини, що призначається постачальником послуг

Всі адреси мають загальну частину в k старших розрядах - префікс. Решту n розрядів використовуються для доповнення незмінного префікса змінною частиною адреси. Діапазон наявних адрес у такому випадку становить 2n. Коли споживач послуг звертається до постачальника послуг з проханням про виділення йому деякої кількості адрес, то в наявному пулі адрес «вирізується» безперервна область S1, S2, S3 або S4 відповідного розміру.

Причому межі цієї області вибираються такими, щоб для нумерації необхідного числа вузлів вистачило деякого числа молодших розрядів, а значення всіх залишилися (старших) розрядів було однаковим у всіх адрес даного діапазону. Таким умовам можуть задовольняти тільки області, розмір яких кратний ступеня двійки, А кордони ділянки, що виділяється повинні бути кратні необхідному кількості вузлів

5. Фрагментація ip-пакетів. Параметри фрагментації.

Фрагментація – це ділення поля даних початкового пакету на частини і оформлення цих частин у вигляді пакетів меншого розміру – фрагментів.

Фрагментація виконується при неможливості передати пакет в наступну по маршруту мережу через те, що його розмір перевершує максимально допустимий розмір одиниці передаваних даних в цій мережі.

Всі фрагменти переміщаються по складеній мережі незалежно один від одного, тому деякі з них можуть прийти не в тому порядку, в якому їх відправляли, або зовсім загубитися.

Збір початкового пакету з фрагментів здійснюється модулем IP у вузлі призначення (і ніколи на проміжних маршрутизаторах).

При збірці встановлюється таймер, що обмежує час очікування фрагментів. Якщо до часу закінчення таймера хоч би один фрагмент не дійде до вузла призначення, то всі фрагменти відкидаються. Причому протокол IP не бере на себе завдання повторної передачі окремих фрагментів або пакету цілком, залишаючи цю проблему протоколам верхнього рівня