Методи маршрутизації. Державний іспит з Комп’ютерні мережі. Робота № 501310

Методи маршрутизації

Інформація про навчальний заклад

ВУЗ:

Національний університет Львівська політехніка

Інститут:

Інститут комп’ютерних технологій, автоматики та метрології

Факультет:

Не вказано

Кафедра:

Захист інформації

Інформація про роботу

Рік:

2015

Тип роботи:

Державний іспит

Предмет:

Комп’ютерні мережі

Варіант:

Завантажити

Частина тексту файла (без зображень, графіків і формул):

Методи маршрутизації Проблема маршрутизації полягає у виробленні маршруту, за яким рухається пакет у багато вузловій мережі. Цей маршрут повинен задовольняти певним вимогам. Найчастіше треба мінімізувати час проходження пакета мережею. Маршрутизацію переважно забезпечує розміщення у вузлах мережі маршрутної інформації або маршрутних таблиць та програм, які реалізують алгоритм маршрутизації. Тобто залежно від адреси призначення та маршрутної інформації. Маршрутизація буває таких типів: SHAPE \* MERGEFORMAT маршрутизація проста складна випадкова лавинна детермінована адаптивна гібридна За досвідом Якнайшвидше передавання Локально - адаптована розподілена централізована Прості методи Не потребують у вузлах мережі маршрутних таблиць та складного ПЗ. Випадкова полягає у тому, що вузол, який одержав транзитний, тобто не призначений йому кадр, пересилає його у один зі своїх вихідних аналів. Анал вибирається випадково та рівно ймовірно. Для запобігання безмежному блукання пакета в мережі в нього вмонтовують лічильник кількості пройдених вузлів. Якщо значення лічильника перевищує певне число – пакет знищується. Такий метод не є оптимальним, не гарантує передавання пакета адресату і створює значний додатковий трафік у мережі. Лавинна – кожен вузол передає транзитний пакет у всі вихідні його анали. Як і в попередньому випадку кожен пакет має лічильник кількості пройдених вузлів. Генерується значний додатковий трафік, але є повна гарантія передавання пакету. Складні методи Детерміновані передбачають використання таблиць маршрутизації або наборів таблиць, які не змінюються залежно від стану мережі, або їх змінюють вручну. При адаптивній підхід більш гнучкий: маршрутна інформація може змінюватись від завантаження окремих ланок, виходу її з ладу і т. п. х. Слабою стороною є неможливість передбачити стан мережі, оскільки маршрутна інформація старіє. Метод за досвідом. Спочатку транзитні пакети кожного вузла спрямовуються у випадкові вихідні анали. Кожен пакет, окрім адрес відправника і одержувача, містить також лічильник кількості пройдених аналів. Вузол аналізує цю інформацію і будується таблиця найближчих вузлів у випадку надсилання пакета до конкретного абонента. Після закінчення побудови таблиць, вузол працює в режимі детермінованої маршрутизації. Централізована маршрутизація В таких мережах є центральна інстанція, в яку усі вузли передають інформацію про завантаженість аналів і наявність черг. На підставі такої інформації така інстанція розраховує таблиці маршрутизації і пересилає їх усім вузлам мережі. В такому випадку генерується невеликий додатковий трафік. Недоліки: Інформація у вузлів старіє Надійність мережі залежить від надійності сервера централізованої маршрутизації

Державний іспит Комп’ютерні мережі

2015

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, або зареєструйтесь.

Ділись своїми роботами та отримуй миттєві бонуси!

поділитись