Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Транспортування даних

Проблеми маршрутизації в мережах

ІІІ. Викладення нового матеріалу.

 

Маршрут - ланцюжок вузлів зв'язку, через які проходить повідомлення.

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

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

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

Малюнок 22.1 Процес просування пакету в мережі.

 

Уся процедура маршрутизації орієнтована на те, що:

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

2. Можливість підстроювання (адаптації) вибору маршруту залежно від стану трафіка мережі. (Трафік - мережа доріг).

Вибір того або іншого алгоритму маршрутизації впливає на:

1. Час доставки пакетів.

2. Завантаження, створювану на мережу.

3. Витрати ресурсів у вузлах мережі (буферна пам'ять, час процесорної обробки).

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

1. Створення додаткового навантаження за рахунок передачі службової інформації, необхідної для пошуку маршруту.

2. Передача пакетів у напрямку, що не приводить до мінімального часу доставки.

3. Передача пакетів у вузол в'язі, що перебуває під великим навантаженням.

4. Зміна топології мережі.

5. Зміна пропускної здатності.

6. Зміна навантаження на лінію зв'язку.

<== предыдущая лекция | следующая лекция ==>
Види контролю якості розроблюваного ПЗ | Адаптивні алгоритми маршрутизації
Поделиться с друзьями:


Дата добавления: 2014-01-07; Просмотров: 493; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.