Билет 18

Таблица маршрутизации. Методы маршрутизации ОС

Лекция

Рутер - часть РОС - поддерживает табличку маршрутизации. Это общий канал, это софт (сервер тоже софт. Иногда может требовать спец оборудование, а иногда нет)

Рутер - это железяка отдельная (но не всегда, опять-таки). В зачаточном состоянии в состав любой ОС входит рутор

Руторная табличка - где лежит адрес адаптера (интерфейса)

- router by default (gateway by default) - то, что нас отошлёт в следующий сегмент что-то там искать

Как эта табличка маршрутизации поддерживается? При помощи специальных протоколов

Табличка маршрутизации (для протокола RIP, для ASPF сложнее будет):

Есть руторы из различных сетей. У этих сетей есть разные адреса

Административная сеть нулевая - этого оператора связи Административная сеть первая - дургого оператора связи... И у них работают разные протоколы передачи, а между ними протокол внешнего шлюза (BGP, EGP...)

И адреса этих сетей записываются в табличку маршрутизации в виде признаков:

• 0.0.0.0 router by default

• 1.0.0.0 сеть назначения

• ip B - адрес следующего узла

• Интерфейс рутора А - исходящий интерфейс N-количество хопов для пути - метрика

• Протокол маршрутизации обновляет такие таблички раз в 30

• секунд

• Плохие новости (маршрут пропал) – игнорируем

• Хорошие новости (хопов меньше стало) - пишем

Если вторая сеть вышла из строя, то рутор не будет иметь инфы о ней вообще и постоянно будет увеличивать метрику, чтоб до нее дойти (до 16 хопов) - и получается проблема бесконечного подсчета метрик

Специальные алгоритмы от этого:

Split horizon - не будем бороться до бесконечности, не будем рассказывать соседям

Split horizon with poison - отравленный маршрут, сразу даём макс метрику – 16

Метрика – это оценка

Типы маршрутизации:

Статическая - к этому рутору путь лежит через этот, и описываю статический маршрут. Таблица маршрутизации поддерживается ОС

Динамическая - она будет этот маршрут искать. Будет поддерживать протоколы этой маршрутизации (каждый раз для решения определенной проблемы)

Direct - самый быстрый (быстрая поддержка руторной таблички), простой - тупа берешь и два рутора, стоящих перед собой и и соединяешь

Что такое порт и сокет tcp? Какие номера портов зарегистрированы и для чего.

Лекция

TCP – основной протокол транспортного уровня. В начале 80-х был разделен на TCP и IP.

Он получает сегменты любой длины от протоколов верхних уровней (ULP – upper level protocol) и осуществляют полнодуплексную передачу с подтверждением о доставке и установкой соединения, и контролем соединения.

TCP не занимается гарантированной доставкой, он ей просто «озадачен».

Сокет – адрес узла и порт, по которому запускается процесс на этом узле. Она рассказывала уже, как это делается в современных системах

порт TCP – номер почтового ящика, по которому хранится адрес процесса, который будет запускаться

С протоколом TCP возникает масса проблем

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

Есть понятие well known портов (хорошо известные порты) – от 0 до 1023, регулируются ИАНА (IANA) (организация, которая занимается описанием того, какие порты к каким приложениям относятся). Процессы, которые используют произвольные номера портов (они должны быть выше, чем номера 1023, но рекомендуется делать более 8000, потому что часть таких портов зарегистрирована ИАНА для СУБД Cisco, сервера Microsoft

ИНТЕРНЕТ билет со студфайла Номера портов разделены на три категории:

• известные порты;

• зарегистрированные порты;

• динамические и/или приватные порты.

Известные порты находятся в диапазоне от 0 до 1023. Они назначаются и контролируются IANA, и обычно используются низкоуровневыми системными программами. Сервисы HTTP, в частности, браузеры и веб-сервера, используют TCP/IP порт 80. Программы FTP работают на портах 20/21.

Зарегистрированные порты - от 1024 до 49151. Они также назначаются и контролируются IANA, но выделяются для частных целей.

Динамические и/или приватные порты - от 49152 до 65535. Эти порты динамические, в том смысле, что они могут быть использованы любым процессом с любой целью. Часто, программа, работающая на зарегистрированном порту (от 1024 до 49151) порождает другие процессы, которые используют эти динамические порты.

Уверена, что инфы выше ей хватит, но на всякий случай ниже больше про сокеты и tcp

Дополнительно:

IBM придумали MPS (message passing system). Это то, что мы называем сокетами. Они сказали: мы будем общаться между процессами с помощью ящиков (mail box). Mail box – область памяти. Память – array of words (массив слов). Какие-то слова я выделила под то, чтобы указать адрес того, где будет запускаться процесс, pointer. Pointer указывает на адрес процесса. Мы передаём мейл бокс, адрес его, а по этому адресу будет лежать pointer, который запускает соответствующий процесс.

Чтобы так работало, мы должны иметь некий адрес в сети, по которому такой процесс мы будем запускать. Такой адрес – IP адрес + номер почтового ящика. Такие процессы называются Well Known Process. Для таких процессов номера почтовых ящиков зафиксированы. Их нельзя занимать. Well Known Process – адреса почтовых ящиков, с которыми я буду эти процессы запускать. Так как они будут запускать не на 1 компе, а где попало, то это всё мы должны делать по адресу устройства, где будем запускать или как говорят: “По адресу ноды (node)” или говорят: “По адресу хоста (host)”. Если у устройства есть IP адрес, то это хост (host), а сетевые люди говорят, что это нода (node).

Мы будем запускать этот процесс под таким почтовым ящиком и такую штуку назовём сокетом.

В современных системах он используется мало, потому что всю доставку и способы этой доставки осуществляют сетевые адаптеры. Это второй уровень OSI. Либо адаптер будет делать это в режиме stop and wait (остановись и подожди, пока к тебе придет ответ), либо это будет скользящее окно (sliding window, но это делается хардвером), либо не будет обращать внимания на эту доставку вовсе (что бывает чаще всего, потому что канал оптоволоконный, аппаратура надежная, никто этой проблемой особо не озадачивается)

Эта история с TCP застряла от старых времен, когда все эти протоколы были сделаны из протоколов SDLC (говорила на прошлых лекциях). Все было софтвеерное, нам остался TCP как подарок, который портит жизнь.

Это поток 32битных слов (мы всегда работаем словом), он состоит из:

- исходного порта (source port),

- destination port (порт TCP – номер почтового ящика, по которому хранится адрес процесса, который будет запускаться),

- sequence number (последовательный номер – поле, которое содержит номер первого байта, с которого начинается сообщение. Если сообщение фрагментировано, то TCP использует последовательные номера, чтобы потом пересобрать и создать на приемном канале весь сегмент. Транспортный уровень – работа с сегментами),

- номер подтверждения (acknowledgement number – последовательный номер следующего байта данных, которых источник предполагает получить. Если принимающий пакет несет 40 байт информации с номером подтверждения 0, то номер подтверждения = 40. Мы намерены получить 40 байт),

- смещение (offset – количество 32битных слов в заголовке),

- флаги (flags – контрольная информация для установки соединения и контроля задания приоритетов). Есть urgent флаг – поинтер на то, что это поле срочного пакета (поставь меня в очередь буферу, но с высоким приоритетом), есть флаг push – отправляет на немедленную отсылку (поставь меня первым в буфере), есть флаг reset – необходимо переустановить соединение, есть флаг synch (? «син») – начинаем соединение, есть флаг fin – не имеем больше информации, нечего передавать

- контрольная сумма

- sliding window – число байт, которые принимаем или передаем в текущий момент. Договариваемся о размерах этого самого окна

- дополнительные опции, которые говорят, как мы контролируем пересылку сверхважной информации (например, максимальный размер сегмента)

Билет №19.