До простої маршрутизації відноситься випадкова та лавинна маршрутизації



Скачати 146.14 Kb.
Сторінка1/2
Дата конвертації09.10.2019
Розмір146.14 Kb.
Назва файлу№22.docx
  1   2

№22

1.1. Мережі з лавиноподібним розсиланням пакетів.

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

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

Лавинна маршрутизація має три цікаві властивості:

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

  2. · Так як задіяні всі маршрути, то в крайньому випадку одна копія пакету буде доставлена по призначенню з мінімальним числом переходів.

  3. · Відвідуються всі вузли, які безпосередньо або побічно з’єднані з вузлом – відправником.

Перша властивість обумовлює високу живучість лавинної маршрутизації, що робить її пригодною для передачі екстренних повідомлень. Приклад її використання – мережі військового призначення.
Другу властивість можна використати для установки віртуальних каналів.
Третя властивість робить лавинну маршрутизацію корисною для передачі службової мереженої інформації на всі вузли, що реалізовано в протоколі маршрутизації OSPF.
Основний недолік лавинної маршрутизації – створення нею великого навантаження прямо пропорційного зв’язаності мережі.

1.2. Представлення інформації в комп'ютерних системах.

Один двійковий знак — 0 або 1 — фахівці називають «біт». По-англійськи bit означає «шматочок» або «частинка». Мінімальна значуща для комп'ютера частинка інформації - це біт. Будь-яку інформацію можна представити у вигляді послідовності бітів.

Проте, машина має справу не просто з нулями і одиницями поштучно, не з окремими бітами, а відразу з пакетами двійкових чисел завдовжки по вісім знаків від 00000000 до 11111111. Таке число з восьми бітів називається «байтом». Саме байт є одиницею вимірювання об'єму інформації в інформатиці.

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

Байт є стандартною основною одиницею вимірювання об'єму інформації. А для великих об'ємів інформації застосовуються похідні від байта одиниці вимірювання

Одна тисяча байтів, а точніше — 1024 байти, називається кілобайтом. Тому більш стисло 1024 байт позначається як 1 Кбайт. Одна тисяча кілобайт називається мегабайтом і позначається 1 Мбайт. Якщо говорити точніше, один мегабайт містить 1048576 байт.

1.3. Опишіть склад та структура інформаційних систем, роль програмного забезпечення в складі інформаційних технологій.

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



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

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

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

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

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



Поділіться з Вашими друзьями:
  1   2


База даних захищена авторським правом ©bezref.in.ua 2019
звернутися до адміністрації

    Головна сторінка