Ім'я файлу: СР №2.docx
Розширення: docx
Розмір: 48кб.
Дата: 29.11.2023
скачати
Пов'язані файли:
ЛР №7.docx

Український державний університет імені М.П. Драгоманова

Інститут інформатики

Кафедра комп’ютерної інженерії

РЕФЕРАТ

до самостійної роботи № 2

з дисципліни
«Комп’ютерні мережі»

Тема: «Пропускна здатність мереж з комутацією пакетів»

Роботу виконав студент

2 курсу

ІПЗ-21 групи ФМІФ

Онісімов Владислав

Викладач: професор Франчук В.М.

Київ-2023

Пропускна здатність мереж з комутацією пакетів

Пропускна здатність (англ. Throughput) — це показник кількості одиниць інформації, яку система може обробляти за певний проміжок часу. Цей термін широко застосовується до різного роду систем, починаючи від різних аспектів комп'ютерних та мережевих систем до організацій. Споріднені заходи щодо продуктивності системи включають швидкість, з якою може бути завершено певне робоче навантаження, та час відгуку, кількість часу між одним інтерактивним запитом користувача та отримання відповіді.[1] При використанні в контексті мереж зв'язку, таких як Ethernet або цифровий радіозв'язок, пропускна спроможність мережі — це швидкість успішної доставки повідомлень по каналу зв'язку. Дані, до яких відносяться ці повідомлення, можуть передаватися через фізичний або логічний канал, або можуть проходити через певний мережевий вузол. Пропускна здатність зазвичай вимірюється в бітах за секунду (біт / с або bps), а іноді в пакетах даних у секунду (p / s або pps) або пакетах даних на часовий проміжок часу.

Пропускна спроможність системи або загальна пропускна спроможність — це сума швидкості передачі даних, яка доставляється на всі термінали в мережі. Пропускна спроможність є синонімом використаної пропускної здатності; її можна математично проаналізувати, застосовуючи теорію обслуговування, де навантаження в пакетах на одиницю часу позначається як швидкість прибуття (λ), а пропускна спроможність, відкидання пакетів на одиницю часу, позначають як швидкість відправлення (μ).

На пропускну здатність системи зв'язку можуть впливати різні фактори, включаючи обмеження базового аналогового фізичного середовища, доступна потужність обробки компонентів системи та поведінка кінцевого користувача. Коли враховуються різні заголовки протоколів, корисна швидкість переданих даних може бути значно нижчою, ніж максимальна досяжна пропускна спроможність; корисна частина зазвичай називається корисним навантаженням (goodput).

Одною з відмінностей методу комутації пакетів від методу комутації каналів є невизначеність пропускної здатності з'єднання між двома абонентами. У методі комутації каналів після утворення складеного каналу пропускна здатність мережі при передачі даних між кінцевими вузлами відома — це пропускна здатність каналу. Дані після затримки, пов'язаної з встановленням каналу, починають передаватися на максимальній для каналу швидкості (рис.4.7, а). Час передачі повідомлення в мережі з комутацією каналів Тц.к. дорівнює сумі затримки поширення сигналу по лінії зв'язку ta.p. і затримки передачі повідомлення 1з.п.. Затримка поширення сигналу залежить від швидкості поширення електромагнітних хвиль у конкретному фізичному середовищі, що коливається від 0,6 до 0,9 швидкості світла у вакуумі. Час передачі повідомлення дорівнює V/C, де V — обсяг повідомлення в бітах, а С — пропускна здатність каналу в бітах у секунду.



Рис.4.7. Затримки передачі даних у мережах з комутацією каналів і пакетів

У мережі з комутацією пакетів спостерігається принципово інша картина.

Процедура встановлення з'єднання в цих мережах, якщо вона використовується, займає приблизно такий же час, як і в мережах з комутацією каналів, тому будемо порівнювати тільки час передачі даних.

На рис.4.7, б показаний приклад передачі в мережі з комутацією пакетів. Передбачається, що в мережу передається повідомлення того ж обсягу, що й повідомлення на рис.4.7., а, однак воно розділено на пакети, кожний з яких має заголовок. Час передачі повідомлення в мережі з комутацією пакетів позначено на малюнку Тк.п. При передачі цього повідомлення, розбитого на пакети, по мережі з комутацією пакетів виникають додаткові тимчасові затримки. По-перше, це затримки в джерелі передачі, що, крім передачі власне повідомлення, витрачає додатковий час на передачу заголовків tп.з., плюс до цього додаються затримки tинт, викликані інтервалами між передачею кожного наступного пакета (цей час іде на формування чергового пакета стеком протоколів).

По-друге, додатковий час витрачається в кожному комутаторі. Тут затримки складаються із часу буферизации пакета tб.п. (комутатор не може почати передачу пакета, не прийнявши його повністю у свій буфер) і часу комутації tк. Час буферизації дорівнює часу прийому пакета з бітовою швидкістю протоколу. Час комутації складається із часу очікування пакета в черзі й часі переміщення пакета у вихідний порт. Якщо час переміщення пакета фіксований і звичайно невеликий (від декількох мікросекунд до декількох десятків мікросекунд), то час очікування пакета в черзі коливається в дуже широких межах і заздалегідь невідомий, тому що залежить від поточного завантаження мережі пакетами.

Проведемо грубу оцінку затримки в передачі даних у мережах з комутацією пакетів у порівнянні з мережами з комутацією каналів на найпростішому прикладі. Нехай тестове повідомлення, яке потрібно передати в обох видах мереж, становить 200 Кбайт. Відправник перебуває від одержувача на відстані 5000 км. Пропускна здатність ліній зв'язку становить 2 Мбіт/с.

Час передачі даних по мережі з комутацією каналів складається із часу поширення сигналу, що для відстані 5000 км можна оцінити приблизно в 25 мс, і часу передачі повідомлення, що при пропускній здатності 2 Мбіт/з і довжині повідомлення 200 Кбайт дорівнює приблизно 800 мс, тобто всього передача даних зайняла 825 мс.

Оцінимо додатковий час, що буде потрібно для передачі цього повідомлення по мережі з комутацією пакетів. Будемо вважати, що шлях від відправника до одержувача пролягає через 10 комутаторів. Вихідне з розбивається на пакети в 1 Кбайт, усього 200 пакетів. Спочатку із затримки, що виникає у вихідному вузлі. Припустимо, що частка службової інформації, розміщеної в заголовках пакетів, стосовно загального обсягу повідомлення становить 10 %. Отже, додаткова затримка, пов'язана з передачею заголовків пакетів, становить 10 % від часу передачі цілого повідомлення, тобто 80 мс. Якщо прийняти інтервал між відправленням пакетів рівним 1 мс, тоді додаткові втрати за рахунок інтервалів складуть 200 мс. Разом, у вихідному вузлі через пакетування повідомлення при передачі виникла додаткова затримка в 280 мс.

Кожний з 10 комутаторів вносить затримку комутації, що може мати великий розкид, від часток до тисяч мілісекунд. У даному прикладі приймемо, що на комутацію в середньому витрачається 20 мс. Крім того, при проходженні повідомлень через комутатор виникає затримка буферизації пакета. Ця затримка при величині пакета 1 Кбайт і пропускній здатності лінії 2 Мбіт/с дорівнює 4 мс. Загальна затримка, внесена 10 комутаторами, складе приблизно 240 мс. У результаті додаткова затримка, створена мережею з комутацією пакетів, склала 520 мс. З огляду на, що вся передача даних у мережі з комутацією каналів зайняла 825 мс, цю додаткову затримку можна вважати істотною.

Невизначена пропускна здатність мережі з комутацією пакетів — це плата за її загальну ефективність при деякому обмеженні інтересів окремих абонентів. Аналогічно, у мультипрограмній операційній системі час виконання додатка зпрогнозувати заздалегідь неможливо, тому що він залежить від кількості інших додатків, з якими ділить процесор даний додаток.

На ефективність роботи мережі істотно впливають розміри пакетів, які передає мережа. Занадто великі розміри пакетів наближають мережу з комутацією пакетів до мережі з комутацією каналів, тому ефективність мережі при цьому падає. Занадто малі пакети помітно збільшують частку службової інформації, тому що кожний пакет несе із собою заголовок фіксованої довжини, а кількість пакетів, на які розбиваються повідомлення, буде різко рости при зменшенні розміру пакета. Існує деяка золота середина, що забезпечує максимальну ефективність роботи мережі, однак її важко визначити точно, тому що вона залежить від багатьох факторів, деякі з них до того ж постійно міняються в процесі роботи мережі. Тому розроблювачі протоколів для мереж з комутацією пакетів вибирають межі, у яких може перебувати довжина пакета, а точніше його поле даних, тому що заголовок, як правило, має фіксовану довжину. Звичайно нижня межа поля даних вибирається рівним нулю, що дозволяє передавати службові пакети без користувальницьких даних, а верхня межа не перевищує 4-х кілобайт. Додатки при передачі даних намагаються зайняти максимальний розмір поля даних, щоб швидше виконати обмін даними, а невеликі пакети звичайно використовуються для квитанцій про доставку пакета.

При виборі розміру пакета необхідно враховувати також і інтенсивність бітових помилок каналу. На ненадійних каналах необхідно зменшувати розміри пакетів, тому що це зменшує обсяг повторно переданих даних при перекручуваннях акетів.

Максимальна пропускна здатність

Користувачам телекомунікаційних пристроїв, системним дизайнерам та дослідникам у теорії комунікації часто цікаво дізнатися очікувану продуктивність системи. З точки зору користувача, це часто виражається як: «який пристрій найефективніше отримає мої дані для моїх потреб?» Або «який пристрій забезпечить найбільшу кількість даних за одиницю вартості?». Системні дизайнери часто зацікавлені у виборі найбільш ефективної архітектури або дизайнерських обмежень для системи, які керують його кінцевою продуктивністю. У більшості випадків тест, на що здатна система, або його «максимальна пропускна здатність» — це те, у чому зацікавлений користувач або дизайнер. При дослідженні пропускної спроможності термін «максимальна пропускна здатність» часто використовується при обговорені максимальної пропускної здатності кінцевого користувача.

Максимальна пропускна здатність, по суто, є синонімом максимальної швидкості передачі даних.

Виділяють чотири різних значення в контексті «максимальної пропускної здатності», що використовується для порівняння концептуальної ефективності «верхньої межі» кількох систем:

  • максимальна теоретична пропускна здатність;

  • асимптотична пропускна здатність;

  • максимальна пікова пропускна здатність;

  • максимальна стійка пропускна здатність.

Вони представляють різні кількості і треба дотримуватися того, щоб ті ж визначення були використані при порівнянні різних значень «максимальної пропускної спроможності». Порівняння пропускних значень також залежить від кожного біта, що несе однакову кількість інформації. Стиснення даних може суттєво вплинути на обчислення пропускної спроможності, включаючи генерацію значень більше 100 %. Якщо мережа має кілька послідовних ланок з різними бітрейтами, максимальна пропускна спроможність загального каналу нижча або дорівнює найнижчій швидкості передачі даних. Найнижча швидкість посилання в серії каналів називається «шийкою пляшки»..

Максимальна теоретична пропускна здатність

Це число тісно пов'язане з пропускною здатністю каналу системи і є максимальною можливою кількістю даних, які можуть передаватися в ідеальних умовах. У деяких випадках це число повідомляється як рівне ємності каналу, хоча це може бути оманливим, оскільки тільки технології без пакетизації (асинхронні) можуть досягти цього значення без стиснення даних. Більш точно повідомляється, що максимальна теоретична пропускна спроможність враховує формат та специфікацію накладних витрат з найкращими припущеннями. Це число, як і тісно з ним пов'язаний термін «максимальна досяжна пропускна спроможність» нижче, в основному використовується як груба розрахункова величина, наприклад, для визначення меж можливої продуктивності на ранніх етапах проектування мережі.

Асимптотична пропускна здатність

Асимптотична пропускна спроможність (рідше формальна асимптотична смуга пропускання) для мережі зв'язку в пакетному режимі є значенням максимальної пропускної функції, коли вхідне мережеве навантаження наближається до нескінченності або через розмір повідомлення, коли він наближається до нескінченності, чи до кількості джерел даних дуже великий. Як і інші швидкості передавання даних і смуга пропускання даних, асимптотична пропускна спроможність вимірюється в бітах за секунду (біт / с), дуже рідко — на байтах за секунду (B / s), де 1 B / s становить 8 біт / с. Використовуються десяткові префікси, наприклад, 1 Мбіт / с становить 1000000 біт / с.

Асимптотична пропускна спроможність зазвичай оцінюється шляхом відсилання або імітації дуже великого повідомлення (послідовності пакетів даних) через мережу, використовуючи ненажерливе джерело та механізм керування потоком (тобто UDP, а не TCP), а також вимірювання пропускної здатності мережевого шляху в кінцевому вузлі. Трафік від інших джерел може зменшити максимальну пропускну здатність мережі. Як альтернатива, можна моделювати велику кількість джерел та поглиначів з контрольним потоком або без нього, а також сумарну максимальну пропускну спроможність мережі (сума трафіку, що досягає його цільових місць). У моделі мережі з нескінченною чергою пакетів асимптотична пропускна здатність виникає, коли латентність (час очікування пакету) прямує до нескінченності, тоді як кількість черг пакетів обмежена, або мережа включає в себе багатоканальні підмережі з багатьма джерелами від яких можуть відкидатися численні пакети, і виникають колізії, частота відкидання пакетів сягає до 100 %.

Добре відоме застосування асимптотичної пропускної спроможності полягає в моделюванні мережі типу точка-точка, де (за Хокні) затримка повідомлень T (N) моделюється як функція довжини повідомлення N як T (N) = (M + N) / A, де A — це асимптотичний проміжок, а M — напівпікова довжина повідомлення.

Асимптотична пропускна здатність використовується при моделюванні продуктивності на комп'ютерних системах з багатьма паралельними процесорами, вхідними та вихідними інтерфейсами, де робота системи сильно залежить від об'єму службового трафіку, а також від продуктивності процесора. У цих програмах асимптотична пропускна здатність використовується в моделі Xu і Hwang (більш загальний, ніж підхід Хокні), що включає кількість процесорів, так що як латентність, так і асимптотична пропускна здатність є функціями від числа процесорів.

Максимальна пікова пропускна здатність

Вищевказані значення є теоретичними або розрахунковими. Максимальна пікова пропускна здатність — це пропускна здатність в реальній, впровадженій або симульованій системі, виміряна протягом короткого періоду часу, який математично, наближається до нуля. Цей термін є синонімом миттєвої пропускної спроможності. Значення максимальної пікової пропускної здатності застосовують для систем, які покладаються на передачу даних з коротко тривалим збільшенням пропускної здатності (наприклад, Frame Relay); однак, для систем з постійним високим навантаженням це менш імовірно.

Максимальна стійка пропускна здатність

Це значення пропускної здатності, що усереднено або інтегроване протягом тривалого часу, математично протягом нескінченно тривалого періоду часу. Для мереж з високим навантаженням це, мабуть, буде найточнішим показником продуктивності системи. Максимальна пропускна здатність визначається як асимптотична пропускна здатність, коли навантаження (кількість вхідних даних) дуже велике. У системах з комутацією пакетів, де навантаження та пропускна здатність завжди рівні (якщо втрати пакетів відсутні), максимальна пропускна здатність може бути визначена як мінімальне навантаження в біт / с, що призводить до нестабільності і збільшення часу доставки (латентності) до нескінченності. Це значення також може бути оманливе відносно максимальної пікової пропускної спроможності, оскільки воно приховує пікові миті навантаження.

Корисне навантаження та службове навантаження

Максимальна пропускна здатність зазвичай є ненадійним показником корисної пропускної здатності, наприклад, швидкості передачі файлів у бітах за секунду. Як зазначалось вище, досягнута пропускна здатність нижча, ніж максимальна пропускна здатність. Це спричинено службовим навантаженням, що додається до корисного навантаження з метою доставки повідомлення і відновлення інформації на приймаючій стороні, що і зменшує відношення корисної пропускної здатності до загальної пропускної здатності. Максимальна пропускна здатність вимірюється на канальному рівні і визначається як кількість бітів переданих за секунду, які фізично доставляються. Типовим прикладом цього методу є мережа Ethernet, де максимальна пропускна здатність — це ваговий бітрейт або сировинний бітрейт.

Проте в мережах, що застосовують прямі коди корекції помилок (кодування каналів), надлишковий код помилки зазвичай виключається з пропускної спроможності. Приклад модемного зв'язку, де пропускна здатність зазвичай вимірюється на інтерфейсі між протоколом «точка-точка» (PPP) та модемним з'єднанням з комутацією каналів. У цьому випадку максимальну пропускну здатність часто називають чистим бітрейтом або корисним бітрейтом.

Під корисною пропускною здатністю протоколу розуміється швидкість передачі даних користувачів, які переносяться полем даних кадру. Ця пропускна здатність завжди менше номінальної бітової швидкості протоколу Ethernet за рахунок декількох факторів:[2]

  • службової інформації кадру;

  • міжкадрових інтервалів (IPG);

  • чекання доступу до середовища.

Для кадрів мінімальної довжини корисна пропускна здатність дорівнює: Сп = 14880 х 46 х 8 = 5,48 Мбіт/с.

Це набагато менше 10 Мбіт/с, але варто врахувати, що кадри мінімальної довжини використовуються в основному для передачі службових повідомлень, так що до передачі власне даних файлів ця швидкість відношення не має.

Для кадрів максимальної довжини корисна пропускна здатність дорівнює: Сп = 813 х 1500 х 8 = 9,76 Мбіт/с, що дуже близько до номінальної швидкості протоколу.

Ще раз підкреслимо, що такої швидкості можна досягти тільки в тому випадку, коли двом взаємодіючим вузлам у мережі Ethernet інші вузли не заважають, що буває вкрай рідко.

При використанні кадрів середнього розміру з полем даних у 512 байт пропускна здатність мережі складе 9,29 Мбіт/с, що теж досить близько до граничної пропускної здатності в 10 Мбіт/с.

Вимірювання пропускної здатності каналу Ethernet

  • Сервіс speedtest.net — вимірює ширину каналу Інтернет до обраного сервера.

  • Завантаження об'ємного файлу з одного кінця каналу в інший.

  • Iperf — клієнт-серверна утиліта, що дозволяє проводити вимірювання заданий час з наданням найпростішого звіту.

скачати

© Усі права захищені
написати до нас