Алгоритмы телекоммуникационных сетей. Протоколы и алгоритмы маршрутизации в Internet

1. Введение в Интернет
 История возникновения Интернет. Базовые принципы, позволившие Интернет выиграть в конкурентной борьбе. Нормативные документы RFC. Стек протоколов TCP/IP. Информационный обмен с и без установления соединения. Особенности IP-протоколов версий 4 и 6. IP-туннели

 2. Транспортные протоколы Интернет 
 Описание транспортных протоколов Интернет UDP, TCP (со всеми модификациями). Проблемы и пути совершенствования транспортных протоколов

 3. Протокол передачи команд и сообщений об ошибках (ICMP). Протоколы DCCP и TFRC 
 Описан протокол ICMP и его приложения, контроль доступности и управление перегрузкой, типы и коды ICMP, протокол управления перегрузкой для дейтаграмм DCCP

 4. Сокеты 
 Описаны принципы организации сокетов и механизмы их применения при сетевом программировании, блокирующие и не блокирующие сокеты, классы услуг и группы сокетов

 5. Протоколы DNS (структура, обработка запросов, ресурсные записи), ARP и RARP 
 Рассмотрен протокол DNS, структура, обработка запросов, преобразование имен в адреса и наоборот. Ресурсные записи, потенциальные уязвимости. Описаны также протоколы WINS, ARP и RARP

 6. Протокол динамического конфигурирования ЭВМ DHCP 
 Описан протокол динамического конфигурирования машин DHCP, а также протоколы NAT, PAT и NETBIOS

 7. Гипертекстный протокол HTTP 
 Протокол HTTP для реализации WWW-сервисов. Работа с проксисерверами и кэшами. Понятие метода, валидаторов, транспортного кодирования и типа среды, включая составные типы. Проблемы пригодности ресурсов и безопасность

 8. Маршрутные протоколы RIP, OSPF и BGP 
 Постановка задачи маршрутизации. Принцип оптимальности. Метрика маршрута. Понятие вектора расстояния и алгоритм Белмана-Форда, алгоритм Дикстры, внутренние и внешние протоколы маршрутизации. Формирование и использование маршрутной таблицы

 9. Маршрутизация для групп ЭВМ 
 Особенности маршрутизации для мультимедиа. Точки встречи и выделенные маршрутизаторы. Маршрутизация для VPN

 10. Алгоритмы мультимедиа 
 Рассмотрены основные протоколы, используемые при работе с мультимедиа данными: IGMP, RTP/RTCP, RSVP и SIP, а также проблемы получения гарантированного качества обслуживания

 11. Передача данных с коммутацией по меткам 


 12. Спецификация LDP, RSVPTE, GMPLS 
 Рассмотрены механизмы формирования маршрутов для систем с коммутацией по меткам. Описан протокол формирования маршрутных таблиц LDP