DevioLabавтоматичне керування капіталом
ПРАЦЮЄ 24/7
КРИПТОВАЛЮТИ · АКЦІЇ · 10 БІРЖ

Портфель, який керується автоматично

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

10підключених біржCrypto + Stocksв одному портфелі24/7автоматичний контроль

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

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

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
Комп’ютерні науки
Кафедра:
Захист інформації

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

Рік:
2015
Тип роботи:
Лекція
Предмет:
Комп’ютерні мережі
Група:
КН-11
Варіант:
19
Коротко про документ

Про що ця робота

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

У роботі розглядаються

  • Маршрутизація в мережах
  • Прості методи маршрутизації
  • Складні методи маршрутизації
  • Адаптивна маршрутизація
  • Централізована маршрутизація
  • Таблиці маршрутизації

Зміст і розділи

  1. Прості методи
  2. Складні методи
  3. Централізована маршрутизація
  4. Недоліки
Для кого:Студенти технічних спеціальностей та фахівці з комп'ютерних мереж.
Викладачі:Не вказано

Ключові поняття

маршрутизаціяпакетбагатовузлова мережамаршрутна інформаціятаблиця маршрутизаціївипадковий методлавинний методдетермінована маршрутизаціяадаптивна маршрутизаціяцентралізована маршрутизація

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

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

Ми допомогли тобі — допоможи наступному студенту

Файл ще не обрано

Оголошення від адміністратора

Антиботан аватар за замовчуванням

Подякувати Студентському архіву довільною сумою

Admin

26.02.2023 12:38

Дякуємо, що користуєтесь нашим архівом!