41. Пртокол ospf
OSPF – Open Shortest Path First
Предн. для исп. в крупн гетероген. Сетях со сложн тополог, включ-щей петли. Основан на алгоритме состояния связей, облад высокой устойчив-ю к изменениям топологии сети
Построение табл. марш-ции состоит из 2-х этапов:
каждый мар-р строит граф связи сети. Для этого все мар-ры обмен. С соседями инф., кот. он располаг. В рез-те все мар-ры облад. идент. свед. о графе сети. Эти инф. хран. В спец. тополог. БД. Кажд. ребру графа назнач. своя метрика.
с пом. получ. графа нах. оптим. маршруты до кажд известн марш-he сети.
Для отслеживания изм-ний состояния сети и корректир-ки таблиц OSPF использ=т коротк сообщ. «HELLO!». Сост-ие канала связи может оценив-ся неск-кими метриками, учит-ми пропуск спос-ть, надеж-ть, задержку передачи.
Для кажд. метрики строятся отдельные таблицы марш-ции. Нужная табл. выбир-ся. в завис-ти от треб-я к кач-ву IP-пакета.
Недостатки:
Высокая. вычислительная слож-ть, необх. Перестр-ть таблицы марш- ции при изм. топологии, высокие треб-ния к аппаратн ресурсам марш-ра.
Достоинства:
Не генерир-ся большой сетев трафик. Использ групповая передача вместо широковещ-ой.
Может приним-ся инфа от др протоколов марш-ции. Возможн-ть передачи инфы через через автономную сис-му.
Облад большой скоростью сходимости, сто предотв-т образ-ие петель.
Инфа проходит идентификацию.
Поддер-т маски перемен длинны.
Поддерж обл-ти марш-ции, что позвол разделить крупн автоном сис-му на отдельн части с изолир трафиком.
Для обмена марш-ной инфой с помощ групповой адресации зарезерв 2 IP-адреса класса D. 244.0.05, 244.0.0.6.
OSPF способна работать в сетях различ типов: широковещательных (Ethernet), нешироковещ (ATM, Frame Relay), в сетях “точка-точка”.
42. Транспортные протоколы стека tcp/ip.
Протокол TCP(Transsmission Control Protocol)
Осн. задача – обеспечение надежного канала обмена данными между прикладными процессами сост-ой сети.
Вып-ет: контроль ошибок и управление потоками данных. Единица данных – сегмент.
Для трансляции дан. Исп. IP-дейтограммы, т.е. перед отправкой упаковывается в IP-пакет:
Надежность передачи достигается за счет установления логич-их соед-ий между взаимод-ми проц. Поддержка соед-я только один к одному.
Лог-ое соед-ие между 2мя прикладными проц-ми идентиф-ся парой сокетов. Сокет предст. Собой соб. Набор пар-ров:
№ сети; - № узла; - № порта прикладной службы
Номера портов: 0÷1023 IANA
Зарезервированы для стандартных сетевых служб (RFC 1700)
Пакеты, поступающие на трансп-й уровень, орг-ся ОС в виде очередей к точкам вх. Прикл-ых проц-ов. Для кажд. порта TCP ведет 2-е очереди:
очередь входных сегментов
очередь выходных сегментов
Максимальный размер TCP-сегм. Ограничен макс-м размером поля дан. IP-пакета.
-
Порт ист. (16 бит)
Порт адресата (16 бит)
Порядковый номер (32 бита)
Номер подтверждения (32 бита)
Дл. Загол. (4 бита)
Резерв. (6 бит)
Флаги (6 бит)
Размер окна (16 бит)
Контр. сумма по сегменту
Указ. на срочные данные
Опции и выравнивание
Порядковый номер-№ 1-го байта в текущ. Сегменте
Номер подтверждения- следующий № в послед-ти получ-х подтв-ний, кот. получ. отправ-ль в ответ на посланный сегмент
Размер окна – размер окна получателя
Указ. на срочные данные – используется в случае, если флаг URG=1
Флаги:
URG=1
ACH:1-поля № подтв-я сод-ит осмысл-ые данные
PCH: фл. Проталкивания дан.: 1-отправитель просит получ-ля доставить дан. Прил-ю немедл. Без накопл. Их в буфере
RST: 1-соед-ие д.б. сброшено
SYN: для уст-ния соед. : 1
FIN: 1- разрыв соед-я
Протокол TCP исп-ет м-д скользящего окна.
Доработки TCP уменьшают пробл-ы, возник-ие при работе с данными
2 алг-ма:
1. медленный старт
2. предотвращение перегрузки
Осн. причина потери пакета – перегрузки. Потери пакетов при перегр-ах м. происх. Из-за низкой пропускной спос-ти сети или низкой емкости буфера получателя. Выход из ситуации: исп0ся 2 размера окна:
предост-ое получ-ем
окно перегрузки
Отправитель выбир. минимальное значение.
Алг-м предотвращения перегр. :в проц. Передачи размер окна м. меняться. Позвол. Снизить ск-ть передачи в тех сл-ях, когда происх. Перегрузка и наступает тайм-аут. Кроме разм. Окна получ-ля и разм. Окна перегрузки, алг. Исп. Пороговое значение (первонач. 64 кб)