38. Програмування комунікаційних протоколів прикладного рівня.

Разработка протоколов уровня приложений. Требования:

Непротиворечивость – опред. последов. команд всегда получается одно и то же. Достигается преобразованием протокольной грамматики. крнечный автомат с опред. состояниями.

Полнота - все состояния КА достижими.

При проектировании машин сост., описывающей протокол взаимодейстаия выдел. множ. сигнало (событий). В данном примере сигн предст собой

FE_LOGIN FE_MSC FE_LIST FE_BCAST FE_LOGOUT

Далее определ. состояния автомата.

Новое сост. вводит. в описание системы.

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

Критерием избыточности сост. явл... Тоесть система переходит из сост. в сост, не выполняя никаких действий.

Вторым критерием избыточности явл. переход в еовое сост. без сигнала.

Структуры данных автомата.

ф-я перехода

typedef int(*transition_acion_p) (void * sig_args);

ф-я обраб ошибки

typedef int(*transition_errf_p) (void * sig_args, int code);

структура клетки табл. переходов

typedef struct fsm_record{

int new_state;

transition_action_p ta_func;

transition_errf_p ta_errf;

} fsm_record_t;

Прототип ф-й перехода. Определ. в отдельн. ф-ии

int login (void* params);

int err_login (void* params, int_code);

int snd_msg (void* params);

Автом. определ. как. двумерный массив. В вввиду труднлсти передачи двумерных массива в ф-и определ. автом. производ статически.

Реализация ф-й перехода и обраб ошибки.

int login (void* params){

int res=0;

if (strcmp (“char”, /char”)params)!=0 res=1;

else printf (“login Ok”)}

Ф-я шагов автомата. Первое действие ф-и шагов извлечение клетки из ьабл состояний автомата.

Ф-я разбора действия. Второй парам. в ф-ии передается по ссылке.

Приемущества: Практичность, скорость работы

Недостаток. ручное отслеживание типов, параметров, ф-й переходов.

Тестирование автомата

echo “test.txt”| fsmtest > “result.txt”

diff results.txt expected.txt

1. Архітектура систем з базами даних

2. Інформаційне моделювання предметних середовищ

3. Ієрархічна, мережна та реляційна моделі даних

4. Операції реляційної алгебри та їх реалізація на мові SQL.

5. Мова запитів SQL. Операція вибірки SELECT.

6. Вкладені та корельовані підзапити в мові SQL, агрегатні функції та квантори.

7. Операції модифікації даних у мові SQL: UPDATE, INSERT, DELETE.

8. Теорія нормалізації. Функціональна залежність між атрибутами. Аномалії модифікації у ненормалізованій БД. Переваги нормальних форм. Способи одержання нормальних форм.

9. Моделі взаємодії в архітектурі “клієнт-сервер” та СУБД, що їх підтримують.

10. Проблеми одночасного доступу користувачів до БД та використання транзакцій.

11. Інтерфейси доступу до БД з різних програмних середовищ.

12. Характеристика сучасних реляційних СУБД.

13. Еталонна модель взаємодії відкритих систем.

14. Організація доступу до спільного середовища передачі даних CSMA/CD

15. Стандарти мережі Ethernet на мідному кабелі.

16. Стандарти мережі Ethernet на оптоволоконному кабелі.

17. Організація бездротових комп'ютерних мереж та їх стандарти.

18. Об’єднання сегментів у мережі Ethernet за допомогою концентраторів, комутаторів та маршрутизаторів.

19. Структура та робота комутатора в мережах Ethernet.

20. Інтелектуальні комутатори та віртуальні ЛОМ на їх основі.

21. Класифікація ЛОМ у відповідності з IEEE 802.

22. Аналіз функціонування обчислювальних мереж. Можливості мережних аналізаторів.

23. Призначення та можливості протоколів сімейства TCP/IP.

24. IP- протокол. Призначення та структура пакетів.

25. Мережні транспортні протоколи: IPX/SPX, NetBIOS. Особливості та застосування.

26. Протокол UDP. Структура дейтаграм, застосування.

27. Протокол ТСР. Структура сегментів, застосування. Встановлення та завершення з'єднання.

28. Адресація у мережних транспортних протоколах.

29. Поняття маршрутизації. Приклад статичної маршрутизації в невеликій мережі.

30. Класифікація протоколів динамічної маршрутизації.

31. Протокол ICMP. Призначення, основні типи повідомлень.

32. Система доменних імен DNS. Правила делегування зон в Інтернеті.

33. Налагодження системи імен DNS для корпоративної мережі. Структура прямої та зворотньої зони DNS.

34. Інтерфейс сокетів та його застосування при програмуванні мережних задач. Типи сокетів та сімейства адрес.

35. Передача даних через сокети у режимі дейтаграм.

36. Передача даних через сокети у режимі та сесій.

37. Моделі програмування серверних потокових сокетів.

38. Програмування комунікаційних протоколів прикладного рівня.