25. Управление фрагментацией.

Максимальный размер поля данных IP-пакета 65535 байт, поэтому протоколы транспортного уровня TCP и UDP могут передавать сообщения такой длины для транспортировки через интерсеть. IP может разбивать слишком длинные сообщения на более короткие пакеты и создавать служебные поля для последующей сборки.

MTP – максимальная единица транспортировки. Максимальный размер поля данных кадра, в которое IP помещает свой пакет (эзернет 1,5 тыс байт, ФДДАЙ – 4096, х.25 – 128).

Фрагментация пакетов происходит на маршрутизаторах и хостах. IP уровень получает пакет от транспортного уровня. Если размер пакета больше размера поля данных кадра сети, с которой связан отправитель пакета, то протокол IP разбивает его на 2 фрагмента, в первом пакете фрагмента устанавливает признак фрагментации и присваивает идентификатор, величина поля смещения = 0, во 2ом сдвигается на величину равную размеру 1го пакета, признак фрагментации во 2ом фрагменте = 0, что указывает на т, что он последний. Общая величина IP фрагмента равна величине самого фрагмента +20 байт заголовка IP-пакета. Далее эти фрагменты с компьютера отправляются на канальный, потом физический уровни отправителя. После чего они поступают на маршрутизатор. Маршрутизатор по сетевому адресу определяет, в какую сеть надо отправить пакет. Если сеть назначения имеет длину поля данных кадра меньше чем длина полученных пакетов, то он извлекает IP-пакет из кадра сети и каждый из них делит ещё раз пополам по той же схеме, потом упаковывает в кадры сети-получателя и отправляет дальше. Иначе просто отправляет дальше без деления. Правильный порядок соединения фрагментов обеспечивает значение смещения. Пакеты не укрупняются по пути. При приходе 1го пакета получателю начинается отсчет времени ожидания остальных фрагментов Если последний фрагмент прийти не успевает, то все уже полученные удаляются, а узлу-отправители отправляется сообщение об ошибке.

26. Маршрутизация с помощью ip-адресов.

Маршрутизаторы и конечные узлы принимают решение о том, кому передавать пакет на основании таблицы маршрутизации – txt файл в виде таблицы: |адрес сети назн.|адрес след. маршр-ра|номер выходного порта|расстояние до сети назн.|.

В адрес сети назначения указывается адреса всех сетей, которым данный маршрутизатор может передавать пакет (к которым он непосредственно присоединен). В случае если в таблице маршрутов имеется более одной строки соответствующей одному и тому же адресу сети назначения то при принятии решения о передачи используется та строка в которой указано наименьшее расстояния до сети назначения. Под расстоянием понимается любая метрика. Для отправки в следующий маршрутизатор требуется знание его локального адреса, но в таблицах маршрутизации есть только IP. Для нахождения локального адреса необходимо воспользоваться протоколом ARP. ???

27. Алгоритмы маршрутизации. Фиксированная, простая, адаптивная.

3 типа построения таблиц одношаговой маршрутизации:

• Алгоритм фиксированной маршрутизации

В сетях с простой топологией. Основан на ручном составлении таблиц. Эффективен для магистралей перегруженных сетей, тк очевидны наилучшие маршруты.

• Алгоритм простой маршрутизации

• Случайная

Пакеты передаются в любом случайном направлении, кроме исходного

• Лавинная

Пакеты передаются во всех направлениях, кроме исходного (в мостах для пакетов неизвестным адресом доставки).

• По предыдущему опыту

Таблицы составляются на основе данных, содержащихся в проходящих пакетах (прозрачные мосты). Медленно адаптируется к изменениям топологии сети.

• Алгоритм адаптивной маршрутизации

В сетях со сложной топологией. Маршрутизаторы периодически обмениваются специальной топологической информацией о подсетях в интерсети и связях между маршрутизаторами. Учитывается не только топология связей, но и их пропускная способность и состояние. Распределённый характер протоколов.