- •1. Інформаційні технології та інформаційні системи
- •1. Інструментальні засоби розробки інформаційних технологій, case-технології
- •1. Інформаційні технології та інформаційні системи
- •2. Критерії надійності та якості інформаційних систем.
- •1. Інформаційні технології та інформаційні системи
- •3. Застосування інформаційних технологій у виробництві
- •Управленческий учет и отчетность
- •Автоматизированные информационные системы
- •1. Інформаційні технології та інформаційні системи
- •4. Застосування інформаційних технологій у банківській та фінансовій справі
- •1. Інформаційні технології та інформаційні системи
- •5. Безпека функціонування інформаційних систем
- •1. Інформаційні технології та інформаційні системи
- •6. Засоби моделювання автоматизованих інформаційних систем
- •1. Інформаційні технології та інформаційні системи
- •7. Моделі життєвого циклу програмних засобів.
- •Waterfall («водоспад», каскадна модель)
- •Прототипування
- •Ітераційна модель
- •Життєвий цикл «спіраль»
- •1. Інформаційні технології та інформаційні системи
- •1. Інформаційні технології та інформаційні системи
- •9. Класифікація запитів
- •1. Інформаційні технології та інформаційні системи
- •10. Реляційна модель Кодда. Реляційна алгебра
- •1. Інформаційні технології та інформаційні системи
- •11. Функціонально повна залежність. 2-нормальна форма (2нф).
- •1. Інформаційні технології та інформаційні системи
- •12. Мінімальна структура функціональних залежностей
- •1. Інформаційні технології та інформаційні системи
- •13. Аксіоми Армстронга
- •1. Інформаційні технології та інформаційні системи
- •14. Третя нормальна форма та третя нормальна форма Бойса-Кодда
- •1. Інформаційні технології та інформаційні системи
- •15. Багатозначні залежності. 4-нормальна форма
- •1. Інформаційні технології та інформаційні системи
- •16. Стратегії розподілу даних в розподілених базах даних
- •1. Централізація.
- •2. Розчленування.
- •3. Дублювання.
- •4. Змішана.
- •2. Системне програмування
- •1. Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •2. Системне програмування
- •2. Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •2. Системне програмування
- •3. Регулярні множини та регулярні вирази, їх звязок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів.
- •2. Системне програмування
- •4. Вивід у граматиці. Дерево виводу. Лівостороння та правостороння стратегії виводу.
- •2. Системне програмування
- •5. Ll(k)-граматики. Перевірка ll(1)-умови для довільної кв- граматики
- •2. Системне програмування
- •6. Побудова ll(1)-таблиці для управління ll(1)-синтаксичним аналізатором
- •2. Системне програмування
- •7. Атрибутний метод визначення семантики програм. Синтезовані та успадковані атрибути. Порядок та правила обчислення атрибутів.
- •2. Системне програмування
- •8. Машинно-орієнтовані мови програмування. Асемблери. Структура асемблера, перегляди тексту програми та відповідні бази даних.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •1. Розподіл оперативної пам’яті, поняття сегменту та зсуву. Сторінкова організація пам’яті.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •2. Канали та порти вводу-виводу
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •3. Поняття про переривання та їх класифікація
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •4. Поняття про відеосистему. Режими роботи відеосистеми
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •5. Структура таблиці розміщення файлів на магнітних дисках. Фізичний та логічний формати магнітних дисків. Коренева директорія.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •6. Системи телеобробки даних. Функціональне середовище для взаємодії систем телеобробки. Етапи у взаємодії систем телеобробки.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •7. Модель відкритої системи, стек протоколів. Концепція еталонної моделі osi.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •8. Стек протоколів tcp/ip: топологічні особливості, функції рівнів.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •9. Архітектура мережевої телеобробки: однорангова, клієнт/сервер, трирівнева
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •10. Надійність систем телеобробки та комп’ютерних мереж. Класи безпеки. Міжмережеві екрани. Proxy-сервери, брандмауери.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •11. Мультиплексування цифрових каналів з розділенням у часі (tdm). Плезіохронні та синхронні цифрові ієрархії. Широкосмугові канали зв’язку.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •12. Повторювачі, мости, маршрутизатори, шлюзи та їх місце в профілі osi
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •13. Поняття мереж комутації: пакетів, каналів, повідомлень. Контроль перевантажень в мережах комутації пакетів.
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •14. Інформаційна глобальна мережа internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •15. Система доменних імен глобальної мережі internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •16. Система електронної пошти глобальної системи internet
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •17. Поняття універсального вказівника ресурсу. Основні типи ресурсів
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •18. Поняття раутінгу в мережах tcp/ip
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •19. Технології, що забезпечують відмовостійкість мереж tcp/ip
- •3. Архітектура еом, комп’ютерні та інформаційні мережі
- •20. Класифікація комп’ютерних мереж.
- •4. Теорія програмування та обчислень
- •1. Основні аспекти програм
- •4. Теорія програмування та обчислень
- •2. Основні поняття програмування
- •4. Теорія програмування та обчислень
- •3. Методи подання синтаксису мов програмування
- •4. Теорія програмування та обчислень
- •4. Класифікація породжувальних граматик
- •4. Теорія програмування та обчислень
- •5. Автоматна характеристика основних класів мов
- •4. Теорія програмування та обчислень
- •6. Метод нерухомої точки
- •4. Теорія програмування та обчислень
- •7. Методи формальної семантики
- •4. Теорія програмування та обчислень
- •8. Формальні методи програмування
- •4. Теорія програмування та обчислень
- •9. Функції складності (сигналізуючі) за часом та за пам’яттю. Теорема про прискорення.
- •4. Теорія програмування та обчислень
- •10. Функції, елементарні за Кальмаром
- •4. Теорія програмування та обчислень
- •11. Співвідношення між класами примітивно рекурсивних та елементарних функцій
- •4. Теорія програмування та обчислень
- •12. Техніка слідів. Лема про заміщення
- •4. Теорія програмування та обчислень
- •13. Функції, обчислювані за реальний час
- •5. Системи штучного інтелекту
- •1. Знання. Класифікація знань
- •5. Системи штучного інтелекту
- •2. Фреймова модель задання знань
- •5. Системи штучного інтелекту
- •3. Семантичні мережі
- •5. Системи штучного інтелекту
- •4. Продукційна модель задання знань
- •5. Системи штучного інтелекту
- •5. Розпізнавання образів
- •5. Системи штучного інтелекту
- •6. Поняття діалогової системи та її компоненти
- •5. Системи штучного інтелекту
- •7. Теорія ігор. Експліцитні та імпліцитні дерева гри
- •5. Системи штучного інтелекту
- •8. Метод резолюцій як основа логічного виведення
- •5. Системи штучного інтелекту
- •9. Мова функціонального програмування лісп
- •5. Системи штучного інтелекту
- •10. Мова логічного програмування пролог
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •1. Складність алгоритмів, зведення задач, нижні оцінки складності задач
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •7. Означення та властивості діаграми Вороного. Побудова діаграми Вороного.
- •6. Обчислювальна геометрія, комп’ютерна графіка та комп’ютерна алгебра
- •11. Кільце остач від ділення на многочлен над скінченним полем
3. Архітектура еом, комп’ютерні та інформаційні мережі
19. Технології, що забезпечують відмовостійкість мереж tcp/ip
Зазвичай для забезпечення надлишкової маршрутизації IP використовуються дублюючі маршрутизатори та додаткові з'єднання. Надлишкова маршрутизація забезпечується розробленими IETF (Internet Engineering Task Force, група технічного розвитку Internet) протоколами FIRP (Fault Isolation and Recovery Protocol, протокол виявлення несправностей і відновлення), IRDP (Internet Router Discovery Protocol, протокол виявлення маршрутизаторів Internet), VRRP (Virtual Router Redundancy Protocol, протокол надлишкових віртуальних маршрутизаторів) і BGP (Border Gateway Protocol, протокол прикордонного міжмережевого шлюзу). Протоколи FIRP, IRDP і VRRP дозволяють будувати схеми з надлишковими локальними, а BGP - з надлишковими міжмережевим маршрутизаторами.
А если более детально...
Множинні шлюзи
Для забезпечення відмовостійкості необхідно включити в кожну підмережу ще один або декілька дублюючих шлюзів за замовчуванням (іншими словами, комп'ютери в підмережі повинні мати можливість виявити шлюз за замовчуванням). При відмові основного маршрутизатора комп'ютер повинен переключатися на резервний. Механізм виявлення непрацюючого шлюзу і переключитися на інший шлюз визначено в документі RFC 816.
Множинні шлюзи дозволяють рівномірно розподілити навантаження на маршрутизатори. Так, якщо в підмережі є два маршрутизатора Router Router 1 і 2, то для половини комп'ютерів в підмережі можна вказати перші Router 1, а для іншої половини - Router 2.
Виявлення маршрутизаторів
У разі налаштування кількох шлюзів за замовчуванням необхідно використовувати на обслуговуваних комп'ютерах узгоджені установки для шлюзів за умовчанням або діапазонів DHCP. Можна дотримуватися іншого підходу, із застосуванням протоколу IRDP, який дозволяє маршрутизатора повідомляти про те, що він доступний. Комп'ютер може динамічно виявити найбільш відповідний шлюз з доступних в підмережі та автоматично перейти на нього при відмові поточного. Опис протоколу IRDP можна знайти в RFC 1256.
Підтримуючий IRDP маршрутизатор із заданою періодичністю інформує комп'ютери своєї підмережі про послуги. Темники, повідомлення, яке містить адресу інтерфейсу маршрутизатора, рівень вподобання і час життя (скільки можна буде використовувати даний маршрутизатор в якості шлюзу за замовчуванням). Підтримуючий IRDP комп'ютер самостійно вибирає шлюзом за замовчуванням маршрутизатор з найменшим значенням номера переваги (менші значення цього параметра відповідають більш високому рівню переваги).
Віртуальні маршрутизатори
Протокол VRRP, запропонований в RFC 2338, забезпечує більш ефективний спосіб організації надлишкових шлюзів за замовчуванням, не вимагаючи при цьому індивідуального переналаштування всіх комп'ютерів підмережі.
Як випливає з назви протоколу VRRP, надмірність досягається шляхом організації віртуального маршрутизатора. Такий маршрутизатор має віртуальний код VRID (virtual router ID) і віртуальну адресу VRIP (virtual routerIP). Фізично віртуальний маршрутизатор складається з двох або більше маршрутизаторів: головного або активного (master) і декількох резервних (backup). Головний маршрутизатор забезпечує основні функції маршрутизації для вказаної адреси VRIP. Резервні маршрутизатори відстежують стан головного маршрутизатора і починають працювати в разі його відмови. Головний маршрутизатор періодично розсилає резервним повідомлення про те, що він доступний.
BGP
Часто протоколи маршрутизації використовуються для обміну інформацією про маршрути і динамічного оновлення таблиць маршрутизації при змінах топології мережі. Мережа, що належить одному адміністративному домену, наприклад intranet, називається автономною системою (AS, autonomous system). Діючий AS протокол маршрутизації називається внутрішнім протоколом маршрутизації. Широко застосовуються такі протоколи як Routing Information Protocol (RIP) і Open Shortest Path First (OSPF). Різні AS зазвичай використовують також зовнішній протокол (званий інакше междоменним протоколом маршрутизації) для обміну інформацією про маршрути. У Internet у якості зовнішнього протоколу маршрутизації прийнятий BGP, опис якого можна знайти в RFC 1771. Для роботи в Internet за протоколом BGP кожна автономна система повинна мати унікальний ідентифікатор (розподіляється InterNIC)
Після того, як два прикордонних маршрутизатора встановили з'єднання TCP, вони починають використовувати BGP-повідомлення про оновлення для обміну та поширення інформації про маршрутизації. Маршрутизатори BGP надсилають інформацію про маршрутизації BGP в автономні системи, доступні їм і сусідніх маршрутизаторів. Ця інформація містить відомості про Internet-маршрутах, які маршрутизатори отримали від зовнішніх маршрутизаторів, і Intranet маршрутах, отриманих з протоколів внутрішньої маршрутизації або з параметрів статичної маршрутизації.
Багатодімність
Найпростішим варіантом підключення до Internet є підключення локальної мережі до одного провайдера. Для організації надмірності необхідно створити багатодімну конфігурацію - налаштувати кілька з'єднань через одного або декількох провайдерів. Розрізняють варіанти підключення через одного провайдера і через різних провайдерів.
При підключенні через одного провайдера знову ж таки є два варіанти: підключення єдиного маршрутизатора до двох і більше маршрутизаторам провайдера в різних POP (Point of Presence, точка присутності). Інший варіант підключення двох і більше маршрутизаторів до різних POP. Хоча перший варіант і забезпечує надмірність підключення, єдиний маршрутизатор є потенційним слабкою ланкою.