13.5.1 Алгоритм роботи прозорого моста
Прозорі мости непомітні для мережних адаптерів кінцевих вузлів, тому що вони самостійно будують спеціальну адресну таблицю, на підставі якої можна вирішити, куди потрібно передавати кадр, що прийшов, у який-небудь інший сегмент чи ні. Мережеві адаптери при використанні прозорих мостів працюють точно так само, як й у випадку їхньої відсутності, тобто не вживають ніяких додаткових дій, щоб кадр пройшов через міст. Алгоритм прозорого моста не залежить від технології локальної мережі, у якій встановлюється міст, тому прозорі мости Ethernet працюють точно так само, як прозорі мости FDDI.
Прозорий міст будує свою адресну таблицю на підставі пасивного спостереження за трафіком, що циркулює в підключених до його портів сегментах. При цьому міст враховує адреси джерел кадрів даних, що надходять на порти мосту. За адресою джерела кадру міст робить висновок про приналежність цього вузла тому або іншому сегменту мережі.
Розглянемо процес автоматичного створення адресної таблиці моста і її використання на прикладі простої мережі, поданої на мал. 4.18.
|
Мал. 4.18. Принцип роботи прозорого моста |
Міст з'єднує два логічних сегменти. Сегмент 1 становлять комп'ютери, підключені за допомогою одного відрізка коаксіального кабелю до порту 1 моста, а сегмент 2 - комп'ютери, підключені за допомогою іншого відрізка коаксіального кабелю до порту 2 моста.
Кожен порт моста працює як кінцевий вузол свого сегмента за одним виключенням — порт моста не має власної МАС-адреси. Порт моста працює в так званому нерозбірливому (promisquous) режимі захвата пакетів, коли всі пакети, які поступають на порт, запам'ятовуються в буферній пам'яті. За допомогою такого режиму міст стежить за всім трафіком, що передається у приєднаних до нього сегментах, і використовує минаючі через нього пакети для вивчення складу мережі. Тому що в буфер записуються всі пакети, то адреса порту мосту не потрібна.
У вихідному стані міст нічого не знає про ті, комп'ютери з якими Мас-адресами підключені до кожного з його портів. Тому в цьому випадку міст просто передає будь-який захоплений і буферизований кадр на всі свої порти за винятком того, від якого цей кадр отриманий. У нашому прикладі в моста тільки два порти, тому він передає кадри з порту 1 на порт 2, і навпаки. Відмінність роботи моста в цьому режимі від повторювача в тому, що він передає кадр не побітно, а з буферизацієєю. Буферизація розриває логікові роботи всіх сегментів як єдиного поділюваного середовища. Коли міст збирається передати кадр із сегмента на сегмент, наприклад із сегмента 1 на сегмент 2, він заново намагається одержати доступ до сегмента 2 як кінцевий вузол за правилами алгоритму доступу, у даному прикладі - за правилами алгоритму CSMA/CD.
Одночасно з передачею кадру на всі порти міст вивчає адресу джерела кадру й робить новий запис про його приналежність у своїй адресній таблиці, що також називають таблицею фільтрації або маршрутизації. Наприклад, одержавши на свій порт 1 кадр від комп'ютера 1, міст робить перший запис у своїй адресній таблиці: Мас-адреса 1 - порт 1. Якщо всі чотири комп'ютери даної мережі проявляють активність і посилають один одному кадри, то незабаром міст побудує повну адресну таблицю мережі, що складається з 4 записів - по одному запису на вузол.
Після того як міст пройшов етап навчання, він може працювати більш раціонально. При одержанні кадру, спрямованого, наприклад, від комп'ютера 1комп'ютеру 3, він переглядає адресну таблицю на предмет збігу її адреси із адресою призначення 3. Оскільки такий запис є, то міст виконує другий етап аналізу таблиці — перевіряє, чи перебувають комп'ютери з адресами джерела (у нашому випадку — це адреса 1) і адресою призначення (адреса 3) в одному сегменті. Тому що в нашому прикладі вони перебувають у різних сегментах, то міст виконує операцію просування (forwarding) кадру — передає кадр на інший порт, попередньо одержавши доступ до іншого сегмента.
Якби виявилося, що комп'ютери належать одному сегменту, то кадр просто був би вилучений з буфера й робота з ним на цьому б закінчилася. Така операція називається фільтрацією (filtering).
Якщо ж адреса призначення невідома, то міст передає кадр на всі свої порти, крім порту - джерела кадру, як і на початковій стадії процесу навчання.
Насправді ми трохи спростили алгоритм роботи моста. Його процес навчання ніколи не закінчується. Міст постійно стежить за адресами джерела буферизуючи кадри, так щоб автоматично пристосовуватися до змін, що відбувають у мережі, - переміщенням комп'ютерів з одного сегмента мережі в іншій, появі нових комп'ютерів. З іншого боку, міст не чекає, коли адресна таблиця заповниться повністю (так це й неможливо, оскільки заздалегідь не відомо, скільки комп'ютерів й адрес будуть перебувати в сегментах моста). Як тільки в таблиці з'являється перша адреса, міст намагається її використати, перевіряючи збіг з нею адреси призначення всіх пакетів, які поступають на міст.
Входи адресної таблиці можуть бути динамічними, тобто створюватися в процесі самонавчання мосту, і статичними, створюваними вручну адміністратором мережі. Динамічні входи мають строк життя - при створенні або відновленні запису в адресній таблиці з нею зв'язується значення часу. Після закінчення певного тайм-ауту запис позначається як недійсний, якщо за цей час міст не прийняв жодного кадру з даної адреси в поле адреси джерела. Це дає можливість автоматично реагувати на переміщення комп'ютера із сегмента в сегмент - при його відключенні від старого сегмента запис про його приналежність до нього згодом викреслюється з адресної таблиці. Після включення цього комп'ютера в роботу в іншому сегменті його кадри почнуть попадати в буфер моста через інший порт, і в адресній таблиці з'явиться новий запис, що відповідає поточному стану мережі.
Статичні записи не мають строку життя, що дає адміністраторові можливість підправляти роботу моста, якщо це необхідно.
Кадри із широкомовними МАС-адресами передаються мостом на всі його порти, як і кадри з невідомою адресою призначення. Такий режим поширення кадрів називається затопленням мережі (flood). Наявність мостів у мережі не перешкоджає поширенню широкомовних кадрів по всіх сегментах мережі, зберігаючи її прозорість. Однак це є достоїнством тільки в тому випадку, коли широкомовна адреса вироблена коректно працюючим вузлом. Однак часто трапляється так, що в результаті яких-небудь програмних або апаратних збоїв протокол верхнього рівня або сам мережевий адаптер починають працювати некоректно й постійно з високою інтенсивністю генерувати кадри із широкомовною адресою протягом тривалого проміжку часу. Міст у цьому випадку передає ці кадри в усі сегменти, затоплюючи мережу помилковим трафіком. Така ситуація називається широкомовним штормом (broadcast storm).
На жаль, мости не захищають мережі від широкомовного шторму, у всякому разі, за замовчуванням, як це роблять маршрутизатори. Максимум, що може зробити адміністратор за допомогою моста для боротьби із широкомовним штормом - установити для кожного вузла гранично припустиму інтенсивність генерації кадрів із широкомовною адресою. Але при цьому потрібно точно знати, яка інтенсивність є нормальною, а яка - помилковою. При зміні протоколів ситуація в мережі може змінитися, і те, що вчора вважалося помилковим, сьогодні може виявитися нормою. Таким чином, мости мають у своєму розпорядженні досить грубі засоби боротьби із широкомовним штормом.
На мал. 4.19 показана типова структура моста. Функції доступу до середовища при прийомі й передачі кадрів виконують мікросхеми MAC, які ідентичні мікросхемам мережевого адаптера.
|
Мал. 4.19. Структура моста |
На мал. 4.20 показана копія екрана термінала з адресною таблицею модуля локального моста концентратора System 3000 компанії SynOptics (сам концентратор уже не випускається, але у свій час він зіграв роль піонера в становленні багатосегментних концентраторів Ethernet на кручений парі, причому концентратор мав модуль моста, що міг з'єднувати внутрішні сегменти без залучення зовнішнього мосту). Термінал підключений до консольного порту, і інформація на його екрані висвітлена модулем управління моста.
З поміщеної на екрані адресної таблиці (Forwarding Table) видно, що мережа складається із двох сегментів - LAN А и LAN В. У сегменті LAN А є, принаймні, 3 станції, а в сегменті LAN В - 2 станції. Чотири адреси, позначені зірочками, є статичними, тобто призначеними адміністратором вручну. Адреса, позначена "+", є динамічною адресою з минулим строком життя.
Таблиця має стовпець "Dispn" – "Розпорядження", що говорить мосту, яку операцію потрібно проробити з кадром, що має дану адресу призначення. Звичайно при автоматичному складанні таблиці в цьому полі ставиться умовна позначка порту призначення, але при ручному завданні адреси в це поле можна внести нестандартну операцію обробки кадру. Наприклад, операція "Flood" – "Затоплення" змушує міст поширювати кадр у широкомовному режимі, незважаючи на те що його адреса призначення не є широкомовною. Операція "Discard" - "Відкинути" говорить мосту, що кадр із такою адресою не потрібно передавати на порт призначення.
|
Мал. 4.20. Адресна таблиця моста System 3000 Local Bridge |
Операції, що задають у поле "Dispn", є особливими умовами фільтрації кадрів, що доповнюють стандартні умови поширення кадрів. Такі умови звичайно називають користувацькими фільтрами.
- Коли відбулася перша телевізійна передача
- Історичний огляд розвитку комп’ютерної техніки.
- 2.Основні поняття та означення
- Для пересилання повідомлень через телекомунікаційне середовище застосовують сигнали.
- Інтерпретація інформації, яку переносять сигнали, визначається користувачем. Для інтерпретації та обробки інформації переважно автоматизованими системами послідовність сигналів трактується як дані.
- До специфічних функцій мереж відносяться:
- 1.Класифікація мереж
- 3.1 Загальні відомості
- 3.2 Локальні мережі
- Основні завдання локальних комп’ютерних мереж полягають у наступному.
- 3.3 Глобальні та метропольні мережі
- 4 .Топології мереж.
- 5. Концепція відкритих систем
- 5.1 Еталонна(семирівнева) модель взаємозв'язку відкритих систем
- 5.2 Переваги ідеології відкритих систем.
- 6.Стандартизація мереж.
- 6.1.Основні міжнародні організації із стандартизації:
- Ieee - Institute of Electrical and Electronics Engineering - Інститут інженерів-електриків та електроніків (сша).
- 6.2 Стандарти iso/iec.
- 6.3 Стандарти ieee 802.
- 6.4 Стандарти ansi/tia/eia.
- Мережеві протоколи та еталонна модель osi.
- 7.1 Поширені протоколи Фізичного рівня.
- 7.2 Протоколи Канального рівня.
- 7.3. Протоколи Транспортного і вищих рівнів.
- 7.4. Деякі протоколи і послуги Рівня застосувань.
- 8. Поняття системи передачі даних
- 8.2 Передавальні середовища.
- 8.2.1 Ефірне середовище
- 8.2.2 Коаксіальні кабелі.
- 8.2.3 Кабель "скручена пара"
- 8.2.4 Волоконно-оптичний кабель
- 9.Кодування сигналів у передавальних середовищах.
- 9.1 Основні поняття про кодування сигналів.
- Передача даних на фізичному рівні
- 1.1. Цифрове кодування
- Вимоги до методів цифрового кодування
- Потенційний код без повернення до нуля
- Метод біполярного кодування з альтернативною інверсією
- Потенційний код з інверсією при одиниці
- Біполярний імпульсний код
- Манчестерський код
- Потенційний код 2в1q
- 1.2.Логічне кодування
- Надлишкові коди
- Скремблювання
- 9.4 Контроль правильності передачі інформації
- 9.5 Стиснення інформації
- 10. Методи і технології передачі даних, що мають практичне значення
- 10.1 Способи організації передавання даних з персонального
- 10.2 . Модеми. Класифікація модемів
- 11.Основні технології локальних мереж
- 11.1 Мережі типу Ethernet. Загальні відомості.
- 11.2 Елементи системи Ethernet.
- 11.3 Структури рамок Ethernet.
- 11.3.2. Рамка в стандарті 802.3.
- 11.3.3 Кадр 802.3/llc
- 11.3.4 Кадр Ethernet snap
- 11.4 Метод доступу csma/cd
- 11.4.1 Етапи доступу до середовища
- 11.4.2 Виникнення колізії
- 11.4.3 Час подвійного обороту і розпізнавання колізій
- 11.4.4 Продуктивність мережі з протоколом csma/cd.
- 1.2.1. Максимальна продуктивність мережі Ethernet
- 12. Компоненти обладнання мереж Ethernet.
- 12.1 Мережеві адаптери. Означення та основні функції.
- 12.2 Мережеві карти Ethernet.
- 12.2.1 Ресурси, які використовуються мережевими картами.
- 12.2.2 Функціонування мережевих карт.
- 12.2.3 Процедура встановлення мережевої карти.
- 13.Пристрої доступу до середовища.
- 13.1 Трансівери
- 13.2 Ретранслятори (повторювачі) Ethernet.
- 13.3 Причини логічної структуризації локальних мереж
- 13.3.1 Обмеження мережі, побудованої на загальному поділюваному середовищі
- 13.3.2 Переваги логічної структуризації мережі
- 13.4 Структуризація за допомогою мостів і комутаторів
- 13.5 Принципи роботи мостів
- 13.5.1 Алгоритм роботи прозорого моста
- 13.5.2 Мости з маршрутизацією від джерела
- 13.5.3 Обмеження топології мережі, побудованої на мостах
- 14. Принципи об'єднання мереж на основі протоколів мережевого рівня
- 14.1. Обмеження мостів і комутаторів
- 15.Адресація в ip-мережах
- 15.1. Типи адрес стека tcp/ip
- 16. Мережі типу Ethernet із швидкістю 10Мб/с.
- 17.Мережі типу Ethernet із швидкістю 100 Мб/с.
- 18. Мережі Ethernet із швидкістю 1 Гб/с.