Фіксована маршрутизація

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

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

Проста маршрутизація

Алгоритми простої маршрутизації підрозділяються на три підкласи:

• Випадкова маршрутизація - пакети передаються в будь-кому, випадковому напрямі, окрім початкового.

• Лавинна маршрутизація - пакети передаються на всіх напрямках, окрім початкового (застосовується в мостах для пакетів з невідомою адресою доставки).

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

Адаптивна маршрутизація

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

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

Структуризація мереж ip за допомогою масок

Часто адміністратори мереж випробовують незручності, через те, що кількість централізована виділених їм номерів мереж недостатньо для того, щоб структурувати мережу належним чином, наприклад, розмістити всі слабо взаємодіючі комп'ютери по різних мережах.

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

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

Наприклад, для стандартних класів мереж маски мають наступні значення:

255.0.0.0 - маска для мережі класу А

255.255.0.0 - маска для мережі класу В

255.255.255.0 - маска для мережі класу С.

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

Х

- 42 - - 43 -

ай, наприклад, маска має значення 255.255.192.0 (11111111 11111111 11000000 00000000). І хай мережа має номер 129.44.0.0 (10000001 00101100 00000000 00000000), з якого видно, що вона відноситься до класу В. Після накладення маски на цю адресу число розрядів, що інтерпретуються як номер мережі, збільшилося з 16 до 18, тобто адміністратор отримав можливість використовувати замість одного, централізований заданого йому номери мережі, чотири:

129.44.0.0 (10000001 00101100 00000000 00000000)

129.44.64.0 (10000001 00101100 01000000 00000000)

129.44.128.0 (10000001 00101100 10000000 00000000)

129.44.192.0 (10000001 00101100 11000000 00000000)

Наприклад, IP-адреса 129.44.141.15 (10000001 00101100 10001101 00001111), який за стандартами IP задає номер мережі 129.44.0.0 і номер вузла 0.0.141.15, тепер, при використовуванні маски, інтерпретуватиметься як пара: 129.44.128.0 - номер мережі, 0.0. 13.15 - номер вузла.

Таким чином, встановивши нове значення маски, можна примусити маршрутизатор по-іншому інтерпретувати IP-адресу. При цьому два додаткових останніх біта номера мережі часто інтерпретуються як номери під мереж.