
- •Еволюція комп’ютерних мереж. Системи пакетної обробки
- •Багатотермінальні системи – прообраз мережі
- •Поява перших локальних мереж
- •Класифікація комп’ютерних мереж
- •Базові мережеві топології
- •Інші можливі мережеві топології
- •Доступ до середовища передачі
- •Призначення пакетів та їх структура
- •Адресація пакетів
- •Методи управління обміном
- •Управління обміном в мережі з топологією зірка
- •Управління обміном в мережі з топологією шина
- •Множинний доступ з контролем несучої і уникненням колізій
- •Управління обміном в мережі з топологією кільце
- •Структура моделі osi
- •Віртуальні локальні мережі (vlan)
- •Транкові з'єднання
- •Основи ip-адресації
- •Основи маршрутизації
- •Принципи роботи засобів маршрутизації
- •Порівняння динамічної та статичної маршрутизації
- •Протоколи маршрутизації та маршрутні протоколи
- •Протоколи маршрутизації
- •Алгоритми маршрутизації
- •Цілі розробки алгоритмів маршрутизації
- •Оптимальність
- •Простота і низькі непродуктивні витрати
- •Живучість і стабільність
- •Швидка збіжність
- •Гнучкість
- •Типи алгоритмів
- •Статичні або динамічні алгоритми
- •Одномаршрутні або багатомаршрутні алгоритми
- •Однорівневі або ієрархічні алгоритми
- •Алгоритми з інтелектом у головній обчислювальній машині або в роутері
- •Внутрідоменні або міждоменні алгоритми
- •Алгоритми стану каналу або вектора відстані
- •Показники алгоритмів (метрики)
- •Довжина маршруту
- •Затримка
- •Cмуга пропускання
- •Навантаження
- •Вартість зв'язку
- •Зіставлення термінів "Routed Protocol" і "Routing Protocol"
- •Логічні адреси версії iPv4
- •Формування підмереж
- •Вектор відстані маршрутизації
- •Першочергове відкриття найкоротших шляхів
- •Метрика
- •Маршрутизація за станом каналу
Адресація пакетів
Кожен абонент (вузол) локальної мережі повинен мати свою унікальну адресу (ідентифікатор або MAC-адресу), для того щоб йому можна було адресувати пакети. Існують дві основні системи присвоєння адрес абонентам мережі (точніше, мережевим адаптерам цих абонентів).
Перша система зводиться до того, що при установці мережі кожному абоненту користувач присвоює індивідуальний адресу по порядку, наприклад, від 0 до 30 або від 0 до 254. Присвоєння адрес проводиться програмно чи за допомогою перемикачів на платі адаптера. При цьому необхідна кількість розрядів адреси визначається з нерівності:
2n > Nmax
де n - кількість розрядів адреси, а Nmax - максимально можлива кількість абонентів у мережі. Наприклад, вісім розрядів адреси достатньо для мережі з 255 абонентів. Один адресу (зазвичай 1111 .... 11) відводиться для широкомовної передачі, тобто він використовується для пакетів, адресованих всім абонентам одночасно.
Саме такий підхід застосований у відомій мережі Arcnet. Переваги такого підходу - малий обсяг службової інформації в пакеті, а також простота апаратури адаптера, розпізнає адресу пакета. Недолік - трудомісткість завдання адрес і можливість помилки (наприклад, двом абонентам мережі може бути присвоєний один і той же адресу). Контроль унікальності мережевих адрес всіх абонентів покладається на адміністратора мережі. Другий підхід до адресації був розроблений міжнародною організацією IEEE, що займається стандартизацією мереж.
Саме він використовується в більшості мереж і рекомендований для нових розробок. Ідея цього підходу полягає в тому, щоб присвоювати унікальний мережеву адресу кожного адаптеру мережі ще на етапі його виготовлення. Якщо кількість можливих адрес буде достатньо великим, то можна бути впевненим, що в будь-якій мережі по всьому світу ніколи не буде абонентів з однаковими адресами. Тому був вибраний 48-бітний формат адреси, що відповідає приблизно 280 трильйонів різних адрес. Зрозуміло, що стільки мережевих адаптерів ніколи не буде випущено.
З тим щоб розподілити можливі діапазони адрес між численними виробниками мережних адаптерів, була запропонована наступна структура адреси (рис. 3.7):
молодші 24 розряду коду адреси називаються OUA (Organizationally Unique Address) - організаційно унікальний адресу. Саме їх привласнює кожен з зареєстрованих виробників мережевих адаптерів. Усього можливо понад 16 мільйонів комбінацій, тобто кожен виробник може випустити 16000000 мережевих адаптерів;
наступні 22 розряду коду називаються OUI (Organizationally Unique Identifier) - організаційно унікальний ідентифікатор. IEEE присвоює один або кілька OUI кожному виробнику мережевих адаптерів. Це дозволяє виключити збігу адрес адаптерів від різних виробників. Усього можливо понад 4 мільйонів різних OUI, це означає, що теоретично може бути зареєстровано 4000000 виробників. Разом OUA і OUI називаються UAA (Universally Administered Address) - універсально керований адресу або IEEE-адресу;
два старших розряду адреси керуючі, вони визначають тип адреси, спосіб інтерпретації інших 46 розрядів. Старший біт I / G (Individual / Group) вказує на тип адреси. Якщо він встановлений в 0, то індивідуальний, якщо в 1, то груповий (багатопунктовий або функціональний). Пакети з груповим адресою отримають всі, хто має цей груповий адресу мережеві адаптери. Причому групова адреса визначається 46 молодшими розрядами. Другий керуючий біт U / L (Universal / Local) називається прапорцем універсального / місцевого управління і визначає, як було присвоєно адресу даного мережевого адаптера. Зазвичай він встановлений в 0. Установка біта U / L в 1 означає, що адреса заданий не виробником мережевого адаптера, а організацією, що використовує дану мережу. Це трапляється досить рідко.
Рис. 3.7. Структура 48-бітного стандартного MAC-адреси
Для широкомовної передачі (тобто передачі всім абонентам мережі одночасно) застосовується спеціально виділений мережеву адресу, всі 48 бітів якого встановлені в одиницю. Його приймають всі абоненти мережі незалежно від їх індивідуальних і групових адрес.
Даної системи адрес дотримуються такі популярні мережі, як Ethernet, Fast Ethernet, Token-Ring, FDDI, 100VG-AnyLAN. Її недоліки - висока складність апаратури мережевих адаптерів, а також велика частка службової інформації в переданому пакеті (адреси джерела і приймача разом вимагають вже 96 бітів пакета або 12 байт).
У багатьох мережевих адаптерах передбачений так званий циркулярний режим. В цьому режимі адаптер приймає всі пакети, що приходять до нього, незалежно від значення поля адреси приймача. Такий режим використовується, наприклад, для проведення діагностики мережі, вимірювання її продуктивності, контролю помилок передачі. При цьому один комп'ютер приймає і контролює всі пакети, що проходять по мережі, але сам нічого не передає. В даному режимі працюють мережеві адаптери мостів і комутатори, які повинні обробляти перед ретрансляцією всі пакети, що приходять до них.