Проблема и общие алгоритмы маршрутизации.

Проблема выбора наилучшего пути и ее решение является главной задачей сетевого уровня. Эта проблема осложняется тем, что самый короткий путь не всегда самый лучший. Часто критерием при выборе маршрута является время передачи данных по этому маршруту, оно зависит от пропускной способности каналов связи и интенсивности трафика, которая может изменяться с течением времени.

Протоколы маршр-ии м/б построены на основе разных алгоритмов, отличающихся способами построения таблиц маршр-ии, способами выбора наилучшего маршрута и другими особенностями своей работы.

Для алгоритмов маршрутизации характерны одношаговый и многошаговый подходы.

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

От способа формирования таблиц маршрутизации: алгоритмы фиксированной (однопутевые, многопутевые), простой (случайная, лавинная) и адаптивной маршрутизации(локальная, центральная, гибридная).

Многошаговый подход — узел-источник задает в пакете полный маршрут его следования через все промежуточные маршрутизаторы. Нет необходимости строить и анализировать таблицу маршрутизации. Это ускоряет прохождение пакета по сети, разгружает маршрутизаторы, но больше загружает конечные узлы.

По областям применения маршрутизаторы делятся на несколько классов.

Магистральные маршрутизаторы (backbone routers)

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

Маршрутизаторы региональных отделений соединяют региональные отделения между собой и с центральной сетью.

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

Маршрутизаторы локальных сетей (коммутаторы 3-го уровня) предназначены для разделения крупных локальных сетей на подсети.

Версии IP. Протокол IPv6 оставляет основные принципы IPv4 неизменными. К ним относятся дейтаграммный метод работы, фрагментация пакетов, разрешение отправителю задавать максимальное число хостов для своих пакетов. Существенное отличие это то, что IPv6 использует 128-битные адреса. Как и в версии IPv4, адреса в версии IPv6 делятся на классы, в зависимости от значения нескольких старших бит адреса. Для обеспечения совместимости со схемой адресации версии IPv4, в версии IPv6 имеется класс адресов, имеющих 0000 0000 в старших битах адреса. Младшие 4 байта адреса этого класса должны содержать адрес IPv4. Роутеры, поддерживающие обе версии адресов, должны обеспечивать трансляцию при передаче пакета из сети, поддерживающей адресацию IPv4, в сеть, поддерживающую адресацию IPv6, и наоборот.

3). Найти максимальную скорость, на которую может рассчитывать компьютер. ADSL нижняя граница 0.3КГц, телефонисты установили разрез 340 КГц. Длина кабеля от АТС 450 м, волновое сопротивление 120 Ом, амплитуда сигнала передачи 5 Вт, амплитуда шумов ~1300 Вт.

F - полоса пропускания линии передачи и, одновременно, полоса частот, занимаемая сигналами

вот F = верхняя граница - нижняя граница

это будет полоса частот

Билет 2)))