- •Еволюція обчислювальних систем
- •Основні програмні і апаратні компоненти мережі
- •Топології фізичних зв‘язків
- •Типи адресація комп‘ютерів
- •Структуризація як засіб побудови великих мереж.
- •Фізична структуризація мережі
- •Логічна структуризація мережі
- •Комунікаційні пристрої
- •Комутатор (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.
41. Етапи доступу до середовища.
Всі дані, передавані по мережі, поміщаються в кадрів певної структури і забезпечуються унікальною адресою станції призначення.
Щоб дістати можливість передавати кадр, станція повинна переконатися, що середовище, що розділяється, вільне. Це досягається прослуховуванням основної гармоніки сигналу, яка також називається частотою, що несе (carrier-sense, CS). Ознакою незанятості середовища є відсутність на ній частоти, що несе, яка при манчестерському способі кодування рівна 5-10 Мгц, залежно від послідовності одиниць і нулів, передаваних в даний момент.
Якщо середовище вільне, то вузол має право почати передачу кадру. Цей кадр зображений на мал. 2 першим. Вузол 1 виявив, що середовище вільне, і почав передавати свій кадр. У класичній мережі Ethernet на коаксіальному кабелі сигнали передавача вузла 1 розповсюджуються в обидві сторони, так що всі вузли мережі їх отримують. Кадр даних завжди супроводжується преамбулою (preamble), яка складається з 7 байт, що складаються із значень 10101010, і 8-го байта, рівного 10101011. Преамбула потрібна для входження приймача в побітовий і побайтовий синхронізм з передавачем.
Всі станції, підключені до кабелю, можуть розпізнати факт передачі кадру, і та станція, яка дізнається власну адресу в заголовках кадру, записує його вміст в свій внутрішній буфер, обробляє отримані дані, передає їх вгору по своєму стеку, а потім посилає по кабелю кадр-відповідь. Адреса станції-джерела міститься в початковому кадрі, тому станція-одержувач знає, кому потрібно послати відповідь.
Вузол 2 під час передачі кадру вузлом 1 також намагався почати передачу свого кадру, проте виявив, що середовище зайняте - на ній присутня частота, що несе, - тому вузол 2 вимушений чекати, поки вузол 1 не припинить передачу кадру.
Після закінчення передачі кадру всі вузли мережі зобов'язані витримати технологічну паузу (Inter Packet Gap) в 9,6 мкс. Ця пауза, звана також міжкадровим інтервалом, потрібна для приведення мережевих адаптерів в початковий стан, а також для запобігання монопольному захопленню середовища однією станцією. Після закінчення технологічної паузи вузли мають право почати передачу свого кадру, оскільки середовище вільне. Із-за затримок розповсюдження сигналу по кабелю не всі вузли строго одночасно фіксують факт закінчення передачі кадру вузлом 1.
У приведеному прикладі вузол 2 дочекався закінчення передачі кадру вузлом 1, зробив паузу в 9,6 мкс і почав передачу свого кадру.
42. Виникнення колізій. Час подвійного обертання і розпізнання колізій. Виникнення колізії
При описаному підході можлива ситуація, коли дві станції одночасно намагаються передати кадр даних по загальному середовищу. Механізм прослуховування середовища і пауза між кадрами не гарантують від виникнення такої ситуації, коли дві чи більше станцій одночасно вирішують, що середовище вільне, і починають передавати свої кадри. Говорять, що при цьому відбуваєтьсяколізія (collision), тому що вміст обох кадрів зіштовхується на загальному кабелі і відбувається перекручування інформації — методи кодування, використовувані в Ethernet, не дозволяють виділяти сигнали кожної станції з загального сигналу.
Примітка |
Зауважимо, що цей факт відображається у складовій “Base(band)”, яка присутня у назвах всіх фізичних протоколів технології Ethernet (наприклад, 10Base-2,10Bose-T і т.п.). Baseband network означає мережа з не модульованою передачею, у якій повідомлення пересилаються в цифровій формі по єдиному каналу, без частотного поділу. |
Колізія — це нормальна ситуація в роботі мереж Ethernet. У прикладі, зображеному на мал. 3.4, колізію породила одночасна передача даних вузлами 3 і 1.
Мал.3.4 Схема виникнення колізії |
Щоб коректно обробити колізію, усі станції одночасно спостерігають за виникаючими на кабелі сигналами. Якщо передані і сигнали, що спостерігаються, відрізняються, то фіксується виявлення колізії (collision detection, CD). Для збільшення імовірності якнайшвидшого виявлення колізії всіма станціями мережі станція, що знайшла колізію, перериває передачу свого кадру (у довільному місці, можливо, і не на границі байта) і підсилює ситуацію колізії посилкою в мережу спеціальної послідовності з 32 біт, яка називається jam-послідовністю.
Після цього станція передавач , що знайшла колізію, зобов'язана припинити передачу і зробити паузу протягом короткого випадкового інтервалу часу. Потім вона може знову почати спробу захоплення середовища і передачі кадру. Випадкова пауза вибирається по наступному алгоритму: Пауза = L х (інтервал відстрочки), де інтервал відстрочки дорівнює 512 бітовим інтервалам (у технології Ethernet прийнятно всі інтервали вимірювати в бітових інтервалах; бітовий інтервал позначається як bt і відповідає часу між появою двох послідовних біт даних на кабелі; для швидкості 10 Мбіт/с величина бітового інтервалу дорівнює 0,1 мкс чи 100 нс); L являє собою ціле число, обране з рівною імовірністю з діапазону [0, 2N, де N — номер повторної спроби передачі даного кадру: 1,2,..., 10.
Після 10-й спроби інтервал, з якого вибирається пауза, не збільшується. Таким чином, випадкова пауза може приймати значення від 0 до 52,4 мс.
Якщо 16 послідовних спроб передачі кадру викликають колізію, то передавач повинний припинити спроби і відкинути цей кадр.
З опису методу доступу видно, що він носить випадковий характер, і імовірність успішного одержання у своє розпорядження загальне середовище залежить від завантаженості мережі, тобто від інтенсивності виникнення в станціях потреби в передачі кадрів. При розробці цього методу наприкінці 70-х років передбачалося, що швидкість передачі даних 10 Мбіт/с дуже висока в порівнянні з потребами комп'ютерів у взаємному обміні даними, тому завантаження мережі буде завжди невеликим. Це припущення залишається іноді справедливим і донині, однак уже з'явилися додатки, що працюють у реальному масштабі часу з мультимедійною інформацією, що дуже завантажують сегменти Ethernet. При цьому колізії виникають набагато частіше. При значній інтенсивності колізій корисна пропускна здатність мережі Ethernet різко падає, тому що мережа майже постійно зайнята повторними спробами передачі кадрів. Для зменшення інтенсивності виникнення колізій потрібно або зменшити трафік, скоротивши, наприклад, кількість вузлів у сегменті чи замінити додатки, або підвищити швидкість протоколу, наприклад перейти, на Fast Ethernet.
Слід зазначити, що метод доступу CSMA/CD взагалі не гарантує станції, що вона коли-небудь, зможе одержати доступ до середовища. Звичайно, при невеликому завантаженні мережі імовірність такої події невелика, але при коефіцієнті використання мережі, що наближається до 1, така подія стає дуже ймовірною. Цей недолік методу випадкового доступу — плата за його надзвичайну простоту, що зробила технологію Ethernet самою недорогою. Інші методи доступу — маркерний доступ мереж Token Ring і FDDI, метод Demand Priority мереж 100VG-AnyLAN — вільні від цього недоліку.