Лабораторне завдання

1. Встановити PPPoE з’єднання:

· Пуск -> Підключення -> WAN(PPPoE) -> Підключити

Користувач: student

Пароль: student

2. Відкрити командний рядок:

· Пуск -> Виконати -> cmd

3. Виконати перевірку з’єднання за допомогою утиліти “ping”. В командному рядку прописати наступне:

ping 172.16.10.1 \\ перевіряємо з’єднання з Cisco

ping 172.16.10.10 \\перевіряємо з’єднання з Windows;

сd..

сd.. \\ повернення в попередній каталог, так як закачування файлу відбувається автоматично в поточний каталог.

4. Підключитись до ftp-серверу: ftp 172.16.10.10

Login: student

Password: student

5. Запустити копіювання файлу disc2.iso:

get disc2.iso

6. Запустити WindowsTaskManeger (необхідно звернути увагу на величину швидкості до і після використання алгоритму RED):

Ctrl+Alt+Del -> Мережа

Зміст протоколу

1. Тема работи.

2. Мета работи.

3. Схематичне зображення фізичної та логічної схем мережі.

4. Результати виконання домашнього завдання.

5. Хід роботи.

6. Висновки.

ХІД РОБОТИ

1. Алгоритм RED (Random Early Detection) представляє собою механізм управління трафіком, розроблений спільнотою Internet для запобігання перевантажень на магістральних мережах. Даний механізм використовується в швидкісних мережах, особливо для TCP-трафіка. Шляхом випадкового відкидання пакетів із найбільш потужних потоків RED примушує відправляючу сторону зменшувати швидкість передачі.

Відносно запобігання перевантажень мережі RED використовує превентивний підхід. Це пояснюється тим, що замість очікування фактичного переповнення черги, RED починає відкидати пакети з ненульовою ймовірністю, коли середній розмір черги перевищить певне мінімальне порогове значення.

2. До основних цілей роботи алгоритму RED відносять:

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

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

- Забезпечення неупередженого обслуговування трафіку. Так як, визначення ймовірності відкидання пакету базується на зваженому експоненційному значенні середнього розміру черги, це дозволяє уникнути упередженого ставлення механізму RED до характерних короткочасними сплесками потоків трафіку в умовах тривалого перевантаження мережі.

- Мінімізація затримки пакетів на вузлі (маршрутизаторі) шляхом контролю за середнім розміром черги.

3. Механізм довільного раннього виявлення базується на двох наступних алгоритмах:

- Алгоритм обчислення середнього розміру черги, який визначає допустимий рівень сплеску трафіку в черзі.

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

- Алгоритм обчислення ймовірності відкидання пакетів, якийвизначає ймовірність (частоту) відкидання пакетів для заданого середнього розміру черги.

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

4. Відповідно до принципу роботи механізму RED, ймовірність відкидання пакетів зростає прямо пропорційно збільшенню середнього розміру черги в діапазоні від мінімального до максимального порогових значень. Дану пропорційну залежність можна побачити із формули знаходження ймовірністі відкидання пакетів: .

5. Використання алгоритму RED вкрай не бажано при присутності UDP-трафіку, так як при випадковому видаленні пакетів з черги і принципом роботи UDP-протоколу, дані можуть не дійти до одержувача. Таким чином, механізм довільного раннього виявлення доцільніше використовувати для TCP-трафіка.

6. Приклад команди обмежувача інтенсивності трафіку Police:

police BIT_RATE BURST_NORMAL BURST_MAX conform-action ACTION exceed-action ACTION

В даній команді використовуються наступні позначення:

BIT_RATE – допустима швидкість (біт/с);

BURST_NORMAL – розмір сплеску (байт);

BURST_MAX – максимальний розмір сплеску (байт);

conform-action ACTION – дії при відповідності обмеженню;

exceed-action ACTION - дії при перевищенні обмеження.

Дата добавления: 2015-10-24