даних в концентраторі більше вихідного потоку, то головним його завданням є концентрація даних. При цьому можливі ситуації, коли число блоків даних, що надходить на входи концентратора, перевищує його можливості. Тоді концентратором ліквідує частину цих блоков.
Функції, виконувані концентратором, близькі до завданням, покладеним на мультиплексор lt; # center gt; 5. Функції та особливості використання мостів
Мережний міст, бридж (з англ. lt;http://ru.wikipedia/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BAgt;bridge)-мережевий пристрій другого рівня lt;http://ru.wikipedia/wiki/%D0%9A%D0%B0%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%83%D1%80%D0%BE%D0%B2%D0%B5%D0%BD%D1%8Cgt; моделі OSI lt; https: //ru.wikipedia/wiki/%D0%9C%D0%BE%D0%B4%D0%B5%D0%BB%D1%8C_OSIgt ;, призначене для об'єднання сегментів lt;http://ru.wikipedia/wiki/%D0%A1%D0%B5%D0%B3%D0%BC%D0%B5%D0%BD%D1%82_%D1%81%D0%B5%D1%82%D0%B8gt; (підмережі lt;http://ru.wikipedia/wiki/%D0%9C%D0%B0%D1%81%D0%BA%D0%B0_%D0%BF%D0%BE%D0%B4%D1%81%D0%B5%D1%82%D0%B8gt;) комп'ютерної мережі lt;http://ru.wikipedia/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D1%81%D0%B5%D1%82%D1%8Cgt; в єдину мережу.
Принцип роботи
Мережевий міст працює на канальному рівні мережевий моделі OSI, при отриманні кадру з мережі, звіряє MAC-адресу останнього і якщо він не належить даній підмережі передає (транслює) кадр далі в той сегмент, якому призначався даний кадр. Якщо кадр належить даній підмережі, міст нічого не робить.
Функціональні можливості
Міст забезпечує:
1) обмеження домену колізій lt;http://ru.wikipedia/wiki/%D0%94%D0%BE%D0%BC%D0%B5%D0%BD_%D0%BA%D0%BE%D0%BB%D0%BB%D0%B8%D0%B7%D0%B8%D0%B9gt;
2) затримку фреймів, адресованих вузлу в сегменті відправника
) обмеження переходу з домену в домен помилкових фреймів:
4) карликів lt; https: //ru.wikipedia/wiki/%D0%9A%D0%B0%D1%80%D0%BB%D0%B8%D0%BA_ (Ethernet) gt; фреймів меншої довжини, ніж допускається за стандартом
) фреймів з помилками в CRC lt; https: //ru.wikipedia/wiki/CRCgt;
) фреймів з ознакою «колізія»
7) тривалих фреймів lt; https: //ru.wikipedia/wiki/Jumbo-%D0%BA%D0%B0%D0%B4%D1%80gt;
Додаткова функціональність:
1) Виявлення (і придушення) петель (широкомовний шторм lt;http://ru.wikipedia/wiki/%D0%A8%D0%B8%D1%80%D0%BE%D0%BA%D0%BE%D0%B2%D0%B5%D1%89%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D1%88%D1%82%D0%BE%D1%80%D0%BCgt;)
) підтримку протоколу Spanning tree lt; https: //ru.wikipedia/wiki/STPgt; (остовное дерево) для розриву петель і забезпечення резервування каналів.
3) Shortest Path Bridging lt; https: //ru.wikipedia/wiki/Shortest_Path_Bridginggt; є сучасною альтернативою старому сімейству протоколів протоколу Spanning tree
6. Наведіть алгоритм зв'язує дерева
Мінімальне остовное дерево у зв'язаному зваженому неорієнтованому графі lt;http://ru.wikipedia/wiki/%D0%9D%D0%B5%D0%BE%D1%80%D0%B8%D0%B5%D0%BD%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84gt;- Це кістяк lt;http://ru.wikipedia/wiki/%D0%9E%D1%81%D1%82%D0%BE%D0%B2%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BEgt; цього графа, що має мінімальний можливий вагу, де під вагою дерева розуміється сума ваг входять до нього ребер.
Приклад на малюнку 1.
lt; https: //commons.wikimedia/wiki/File: Minimum_spanning_tree.svg? uselang=ru gt;
Малюнок - 1 остовное дерево.
Приклад мінімального остовного дерева в графі. Числа на ребрах позначають вага ребер.
Завдання про знаходження мінімального остовного дерева часто зустрічається у такій постановці: припустимо, є n міст, які необхідно з'єднати дорогами, так, щоб можна було дістатися з будь-якого міста в будь-який інший (безпосередньо або через інші міста). Дозволяється будувати дороги між заданими парами міст і відома вартість будівництва кожної такої дороги. Потрібно вирішити, які саме дороги потрібно будувати, щоб мінімізувати загальну вартість будівництва.
Це завдання може бути сформульована в термінах теорії графів як задача про знаходження мінімального остовного дерева в графі, вершини якого представляють міста, ребра - це пари міст, між якими можна прокласти пряму дорогу, а вага ребра дорівнює вартості будівництва відповідної дороги.
Існує декілька алгоритмів для знаходження мінімального остовного дерева. Деякі найбільш відомі з них алгоритм Прима lt;http://ru.wikipedia/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9F%D1%80%D0%B8%D0%BC%D0%B0gt;, алгоритм Краскала lt;http://ru.wikipedia/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D0%9A%D1%80%D0%B0%D1%81%D0%BA%D0...
