Алгоритмы маршрутизации:
Сетевой уровень- перемещение пакетов от передающего устройства к получающему за этим следят функции:
-Определение пути
-Продвижение данных
-Установка соединения
Протокол IP работает по не гарантированной доставке.
Продвижение данных- локальное действие маршрутизатора по перемещению.
От отправителя до получателя может быть использовано несколько протоколов.
Модели сетевого обслуживания:
1 модель «Создание виртуального канала».
1.Виртуальный канал
2.Передача данных
3.Разрыв виртуального канала.
2 модель «дейтограммная передача». Отправляется в путь без создания виртуального канала. На каждом маршрутизаторе есть своя таблица передвижения данных. Сетевая служба без установления соединения.
Обслуживание по остаточному принципу (best-effort-service). По этому признаку не дается не каких гарантий. Такая модель в настоящее время расширяется. Особенности: Приложение как электрич.точка WEB-технологии. DNS-реализуется на периферийных точках сети.
Основы маршрутизации:
Определение пути занимается протокол маршрутизации. Задачи выбора пути пакета сводится к задачи от маршрутизатора источника к маршрутизатору приемника.
Алгоритм маршрутизации: находим оптимальный путь от маршрутизатора источника к маршрутизатору приемника для заданого множества маршрутизации и линий соединяющих их.
Если рассматривать сеть как граф то узлы графа это маршрутизаторы, а ребра графа- это физические линии связи.
