- •2. Протокол. Примеры.
- •3. Конечные системы, архитектура клиент-сервер, сервисы с установление и без установления соединения.
- •4. Коммутация каналов, коммутация пакетов, коммутация сообщений, маршрутизация.
- •5. Сети доступа и среды передачи данных.
- •6. Причины задержек и потерь в сетях с коммутацией пакетов.
- •7. Уровни протоколов, стек протоколов Internet. Иерархия isp.
- •8. Требования приложений. Сервисы, предоставляемые tcp и udp.
- •9. Протокол http
- •10. Аутентификация в http, cookies, условный get в http.
- •11. Протокол ftp.
- •12. Протокол smtp.
- •13. Служба имен доменов (dns).
- •14. Распределение нагрузки (cdn, основные варианты организации). Web-proxy, принцип действия. P2p-сети (основные варианты организации).
- •15. Сервисы, предоставляемые протоколами транспортного уровня.
- •16. Мультиплексирование и демультиплексирование, порты, сокеты.
- •17. Протокол udp.
- •18. Принципы надежной передачи данных.
- •19. Протокол tcp.
- •20. Установление и разрыв соединения, состояния tcp.
- •21. Максимальное время ожидания подтверждения в tcp (timeout)
- •22. Управление потоком в tcp.
- •23. Время выполнения запроса в статическом окне.
- •24. Сервисы, предоставляемые функциями сетевого уровня.
- •25. Маршрутизация, термины, алгоритм Дейкстры (ls).
- •26. Маршрутизация, алгоритм Беллмана-Форда (dv).
- •27. Автономные системы. Иерархическая маршрутизация.
- •28. Протокол ip. Адресация и маршрутизация в ip.
- •29. Основные варианты архитектуры маршрутизатора (коммутатора).
- •30. Сервисы, предоставляемые функциями канального уровня.
- •31. Методы обнаружения и коррекции ошибок.
- •32.Способы разделения среды передачи (tdm, fdm, cdma). Основные способы организации доступа к общей среде передачи.
- •33. Адрес в локальной сети и arp
- •34. Ethernet.
- •35. Хабы и коммутаторы.
- •36. Протокол ppp.
31. Методы обнаружения и коррекции ошибок.
Методы обнаружения и исправления ошибок иногда позволяют получателю обнаруживать, что произошла ошибка в 1 или нескольких разрядах кадра.
Контроль четности: простейшая форма обнаружения ошибок заключается в использовании 1 бита четности. Пусть передаваемые данные имеют длину d разрядов, при проверке на четность отправитель добавляет к данным 1 бит, значение которого вычисляется как сумма всех разрядов, взятая по модулю 2. Получатель должен сосчитать кол-во единиц в полученных им d+1 разрядах, если в полученных данных нечетное кол-во единиц, то произошла ошибка как минимум в 1 разряде. (произошла ошибка нечетной кратности). Двухмерное обобщение одноразрядной схемы на четность. значение четности для каждой строки и столбца, получается в результате I+j+1 битов четности. Об ошибке сигнализируют одновременно контрольные разряды строки и столбца, позволяют обнаружить бит и исправить его - прямое исправление ошибок.
Вычисление контрольной суммы: Вычисление контрольной суммы: этот метод обрабатывает d разрядов данных, как посл-ть k-разрядных целых чисел. Метод заключается в суммировании этих k-разрядных чисел и использовании полученной суммы в качестве битов обнаружения ошибки.
Циклический избыточный код: также называют полиномиальными кодами. Рассмотрим фрагмент данных D из d разрядов. Отправитель и получатель договорились о посл-ти r+1 бит, называемой образующим многочленом (или генератором), обозначим G. Старший, самый левый бит G = 1. Для заданного фрагмента D отправитель формирует r дополнительных разрядов R, которые добавляет к данным D так, что получающееся число, состоящее из d+r бит делится по модулю 2 на образующий многочлен G без остатка. ТО получатель делит полученные d+r бит на образующий многочлен G, если остаток от деления не 0, данные повреждены, иначе они верны. Все операции производятся по модулю 2 без переносов в соседние разряды.
Вычисление R: надо ,чтобы D*2r XOR R = nG => D*2r = nG XOR R
=> R=остатокD*2r/G
32.Способы разделения среды передачи (tdm, fdm, cdma). Основные способы организации доступа к общей среде передачи.
При временном разделении канала время делится на кадры, каждый из которых делится на N элементарных интервалов времени - слот. Затем каждому из N узлов назначается один временной слот. Привлекательность в том, что полностью устраняет коллизии и обладает идеальной справедливостью: каждый узел получает выделенную скорость R/N бит/с в течение каждого временного кадра. Недостатки: каждый узел ограничен средней скоростью передачи, при передаче узел всегда дожжен ждать своей очереди.
Метод мультиплексирования с частотным разделением делит канал с пропускной способностью R бит/с на частотные диапазоны с полосой пропускания R/N бит/с, при этом каждому узлу выделяется собственный частотный диапазон. Обладает теми же преимуществами и недостатками, что и с временем. Устраняются коллизии и обеспечивается справедливое распространение пропускной способности между узлами.
Протокол CDMA. (множественный доступ с кодовым разделением). В отличии от TDM и FDM, назначает каждому узлу свой код, который узел использует для кодирования передаваемых им данных. Позволяет нескольким узлам передавать данные одновременно. Каждый бит кодируется, для чего умножается на некий сигнал (код), изменяющийся с частотой, в несколько раз превосходящей исходную скорость передачи данных. Проблемы при применении: чтобы приемник мог извлечь сигнал, конкретного передатчика, следует тщательно выбирать коды, трудно добиться на практике одинаковой мощности принимаемых приемником сигналов от разных передатчиков.
Среда разделения: общая шина (контроль несущей), технология с разделениями канала (по частоте, по времени, по коду), протокол разделения среды (передача данных с передачей маркера, сеть Token Ring), случайный доступ (всегда макс скорость, при коллизии каждый узел предает до тех пор, пока не удастся пройти по каналу без коллизии - выжидает в течении случайного времени.)