Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Визначення максимального потоку
Інформація про навчальний заклад
ВУЗ:
Національний університет Львівська політехніка
Інститут:
О
Факультет:
РТ
Кафедра:
Кафедра Телекомунікації
Інформація про роботу
Рік:
2017
Тип роботи:
Лабораторна робота
Предмет:
Телекомунікаційні та інформаційні мережі
Група:
ТК-33
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки України
Національний університет “Львівська політехніка”
Кафедра “Телекомунікації”
Лабораторна робота №5 на тему:
“ Визначення максимального потоку ”
з дисципліни "Телекомунікаційні та інформаційні мережі. Частина 1"
Мета роботи: навчитись знаходити максимальний потік між парою вузлів та визначити мінімальний переріз
Хід роботи
Варіант 7: і=3; j=7.
1) Для заданого графа G{8,10}, знайти шлях (вказати послідовність ребер) з максимальною пропускною здатністю (вказати якою) між вузлами i та j.
/
Шляхи:
3-8-7=4
3-4-7=16
2) Визначити максимальний потік, який може бути переданий між вузлами i та j.
Максимальний потік дорівнює сумі послідовностей ребер з максимальною пропускною здатністю:
Максимальний потік = 4+16 = 20
3) Вказати ребра, які входять у мінімальний переріз.
В максимальний переріз входять ребра: (3,8) ; (3,4) або (7,8) ; (6,7).
4) Визначити максимальний потік, який може виходити з вузла i. Визначити максимальний потік, який може входити у вузол j.
Виходити: 20
Входити: 21
5) Вважаючи, що між вузлами i та j передається максимальний потік, до яких вузлів можна здійснити передачу інформації з вузла і. Визначити пропускну здатність даних маршрутів.
До ніяких, бо вся швидкість була використана.
6) Вважаючи, що між вузлами i та j передається максимальний потік, які вузли можуть здійснити передачу інформації до вузла j. Визначити пропускну здатність даних маршрутів.
Вузол (7,8) може передати 1 Мбіт/с.
Висновок
На даній лабораторній роботі було досліджено максимальний потік та дії над ним. максимальний потік відіграє важливу роль в передачі даних між вузлами у інформаційних та телекомунікаційних мережах. Пошук максимально ефективного для передачі даних шляху є однією з головних задач інженерів. Також, максимальний потік враховується при побудові мережі та закладається таким чином, щоб мережа мала найкраще співвідношення ціна/якість. Також, на даній роботі було досліджено як ефективно використати швидкість між вузлами для передачі інформації. Розрахунок та економія швидкостей дуже важлива при передаванні даних між великою кількістю абонентів.
21.12.2017 23:56
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора