- •Еволюція обчислювальних систем
- •Основні програмні і апаратні компоненти мережі
- •Топології фізичних зв‘язків
- •Типи адресація комп‘ютерів
- •Структуризація як засіб побудови великих мереж.
- •Фізична структуризація мережі
- •Логічна структуризація мережі
- •Комунікаційні пристрої
- •Комутатор (switch)
- •На тепер між маршрутизатором і комутатором існують принципові відмінності:
- •Шлюзи (gateway)
- •Мережні служби
- •Глобальні, локальні та муніципальні мережі
- •Мережі відділів, кампусів та корпоративні мережі
- •Поняття «Відкрита система»
- •Протокол. Інтерфейс. Стек протоколів.
- •Модель osi (Open System Interconnection)
- •13. Рівні моделі osi
- •14. Мережозалежні та мережонезалежні рівні
- •15. Модульність та стандартизація. Джерела стандартів.
- •1.3.6. Джерела стандартів
- •16. Стандартні стеки комунікаційних протоколів. Стек osi.
- •Стек osi
- •17. Стек tcp/ip. Стек tcp/ip
- •18. Стек ipx/spx.
- •19. Вимоги, які існують до сучасних обчислювальних мереж.
- •20. Типи ліній зв‘язку. Апаратура ліній зв‘язку.
- •21. Характеристика ліній зв‘язку: діапазон пропускання, затухання, завадостійкість, пропускна здатність, достовірність передачі даних.
- •22. Стандарти кабелів.
- •23. Методи передачі даних на фізичному рівні.
- •24. Методи передачі даних на канальному рівні.
- •25. Компресія даних.
- •26. Методи комутації.
- •27. Багаторівнева структура стеку tcp/ip.
- •28. Адресація в ip-мережах.
- •29. Типи адрес стеку tcp/ip. Класи ip-адрес. Особливі ip-адреси. Типи адрес стека tcp/ip[ред. • ред. Код]
- •Класи ip-адрес[ред. • ред. Код]
- •Особливі ip-адреси[ред. • ред. Код]
- •30. Використання масок в ip-адресації. Порядок розподілу ip-адрес.
- •31. Відображення ip-адрес на локальні адреси. Відображення доменних імен на ip-адреси.
- •Система доменних імен dns
- •33. Протокол iPv4. Структура ip-пакета.
- •34. Загальна характеристика протоколів локальних мереж.
- •35. Структура стандартів ieee 802.X.
- •36. Протоколи llc рівня керування логічним каналом (802.2).
- •37. Три типа процедур llc.
- •38. Структура кадрів llc.
- •Таким чином:
- •39. Технологія Ethernet (802.3).
- •40. Метод доступу csma/cd.
- •Етапи доступу до середовища
- •41. Етапи доступу до середовища.
- •42. Виникнення колізій. Час подвійного обертання і розпізнання колізій. Виникнення колізії
- •Час подвійного обороту і розпізнавання колізій
- •43. Формати кадрів технології Ethernet.
- •44. Специфікації фізичного середовища Ethernet.
- •45. Домен колізій.
- •46. Методика розрахунку конфігурації мережі Ethernet.
- •47. Основні характеристики технології Token Ring(805.2). Маркерний метод доступу.
- •48. Формат кадрів Token Ring(805.2).
- •Кадр даних і перекриваюча послідовність
- •49. Фізичний рівень технології Token Ring(805.2).
- •50. Фізичний рівень технології Fast Ethernet.
- •Фізичний рівень 100Base-fx - багатомодове оптоволокно, два волокна
- •Фізичний рівень 100Bose-tx - кручена пара utp Cat 5 чи stp Type 1, дві пари
- •51. Правила побудови сегментів Fast Ethernet при використання повторювачів.
- •52. Особливості технології 100vg-AnyLan.
- •53. Загальна характеристика стандарту Gigabit Ethernet.
- •54. Специфікація фізичного середовища стандарта 802.3z.
- •Багатомодовий кабель
- •Одномодовий кабель
- •Твінаксіальний кабель
- •55. Характеристики технології fddi. Особливості методу доступу в fddi.
- •56. Відмовостійкість технології fddi.
25. Компресія даних.
Компресія (стиснення) даних застосовується для скорочення часу передачі даних. Оскільки на компресію даних передавальна сторона витрачає додатковий час, до якого потрібно ще додати аналогічні витрати часу на декомпресію цих даних приймальною стороною, то вигоди від скорочення часу на передачу стиснених даних зазвичай бувають помітні лише для низькошвидкісних каналів. Цей поріг швидкості для сучасної апаратури складає близько 64 Кбит/с. Багато програмних і апаратних засобів КМ здатні виконувати динамічну компресіюданих на відміну від статичної, коли дані попередньо стискаються (наприклад, за допомогою архіваторів), а вже потім надсилаються до мережі [1, 17].
На практиці може використовуватися ряд алгоритмів компресії, кожний з який застосується до визначеного типу даних. Деякі модеми надають можливість реалізації адаптивної компресію, при якій в залежності від даних, які передаються, вибирається певний алгоритм компресії. Розглянемо деякі із загальних алгоритмів компресії даних.
Десяткове упакування. Коли дані складаються тільки з чисел, значну економію можна одержати шляхом зменшення кількості використовуваних на цифру біт з 7 до 4, використовуючи просте двійкове кодування десяткових цифр замість коду ASCII. Перегляд таблиці ASCII показує, що старші три біти всіх кодів десяткових цифр містять комбінацію 011. Якщо усі дані в кадрі інформації складаються з десяткових цифр, то, помістивши у заголовок кадру відповідний керуючий символ, можна істотно скоротити довжину кадру.
Відносне кодування. Альтернативою десятковому упакуванню при передачі числових даних з невеликими відхиленнями між послідовними цифрами є передача тільки цих відхилень разом з відомим опорним значенням. Такий метод використовується, зокрема, у розглянутому вище методі цифрового кодування голосу ADPCM, що передає в кожному такті лише різницю між сусідніми вимірами голосу.
Символьне подавлення. Часто передані дані містять велику кількість повторюваних байтів. Наприклад, при передачі чорно-білого зображення чорні поверхні будуть породжувати велику кількість нульових значень, а максимально освітлені ділянки зображення - велику кількість байт, що складаються з усіх одиниць. Передавач сканує послідовність переданих байт і, якщо виявляє послідовність із трьох та більше однакових байт, заміняє її спеціальною трьохбайтовою послідовністю, в якій вказується значення байта, кількість його повторень, а спеціальний керуючий символ, який відзначає початок цієї послідовності.
Коди змінної довжини. У цьому методі кодування використовується той факт, що не всі символи в переданому кадрі зустрічаються з однаковою частотою. Тому в багатьох схемах кодування коди символів, що часто зустрічаються замінюють кодами меншої довжини, а коди, які зустрічаються рідко - кодами більшої довжини. Таке кодування називається також статистичним кодуванням. Оскільки символи мають різну довжину, при передачі кадру можлива лише біт-орієнтована передача.
При статистичному кодуванні коди вибираються так, щоб при аналізі послідовності біт можна було однозначно визначити відповідність визначеної порції біт тому чи іншому символу забороненої комбінації біт. Якщо дана послідовність біт є забороненою комбінацію, то до неї слід додати ще один біт і повторити аналіз.
Взагалі, нерівномірне кодування найефективніше, коли нерівномірність розподілу частот переданих символів досить значна, як при передачі довгих текстових рядків. При передачі двійкових даних, наприклад кодів програм, воно малоефективне, оскільки 8-бітові коди при цьому розподілені майже рівномірно.
Одним з найбільш розповсюджених алгоритмів, на основі яких будуються нерівномірні коди, є алгоритм Хафмана, який дозволяє будувати коди автоматично, на підставі відомих частот символів. Існують адаптивні модифікації методу Хафмана, які дозволяють будувати дерево кодів „на льоту”, по мірі надходження даних від джерела.
Багато моделей комунікаційного обладнання такі як модеми, мости, комутатори і маршрутизатори, підтримують протоколи динамічної компресії, що дозволяє скоротити обсяг інформації, що передається, у 4, а іноді й у 8 разів. У таких випадках говорять, що протокол забезпечує коефіцієнт стиснення 1:4 або 1:8. Існують стандартні протоколи компресії, наприклад V.42bis, a також велика кількість нестандартних, фірмових протоколів. Реальний коефіцієнт компресії залежить від типу переданих даних, так, графічні і текстові дані зазвичай стискаються добре, а коди програм - гірше [1].