46. Бесклассовая маршрутизация cidr
Суть технологии CIDR заключается в следующем. Каждому поставщику услуг Internet должен назначаться непрерывный диапазон в пространстве IP-адресов. При таком подходе адреса всех сетей каждого поставщика услуг имеют общую старшую часть - префикс, поэтому маршрутизация на магистралях Internet может осуществляться на основе префиксов, а не полных адресов сетей. Агрегирование адресов позволит уменьшить объем таблиц в маршрутизаторах всех уровней, а следовательно, ускорить работу маршрутизаторов и повысить пропускную способность Internet.
Деление IP-адреса на номер сети и номер узла в технологии CIDR происходит не на основе нескольких старших бит, определяющих класс сети (А, В или С), а на основе маски переменной длины, назначаемой поставщиком услуг.
На рис. показан пример некоторого пространства IP-адресов, которое имеется в распоряжении гипотетического поставщика услуг. Все адреса имеют общую часть в k старших разрядах - префикс. Оставшиеся п разрядов используются для дополнения неизменяемого префикса переменной частью адреса. Диапазон имеющихся адресов в таком случае составляет 2n. Когда потребитель обращается к поставщику с просьбой о выделении ему некоторого количества адресов, то в имеющемся пуле адресов «вырезается» непрерывная область S1, S2, S3 или S4 соответствующего размера. Причем границы этой области выбираются такими, чтобы для нумерации требуемого числа узлов хватило некоторого числа младших разрядов, а значения всех оставшихся (старших) разрядов было одинаковым у всех адресов данного диапазона. Таким условиям могут удовлетворять только области, размер которых кратен степени двойки, а границы выделяемого участка должны быть кратны требуемому размеру.
CIDR позволяет решить две основные задачи.
· Более экономное расходование адресного пространства. Действительно, получая в свое распоряжение адрес сети, например, класса С, некоторые организации не используют весь возможный диапазон адресов просто потому, что в их сети имеется гораздо меньше 255 узлов. Технология CIDR отказывается от традиционной концепции разделения адресов протокола IP на классы, что позволяет получать в пользование столько адресов, сколько реально необходимо.
· Уменьшение числа записей в таблицах маршрутизаторов за счет объединения маршрутов - одна запись в таблице маршрутизации может представлять большое количество сетей. Действительно, для всех сетей, номера которых начинаются с одинаковой последовательности цифр, в таблице маршрутизации может быть предусмотрена одна запись.
47. Классификация протоколов маршрутизации
Протоколы маршрутизации делятся на два вида, зависящие от типов алгоритмов, на которых они основаны:
Дистанционно-векторные протоколы, основаны на Distance Vector Algorithm (DVA);
RIP — Routing Information Protocol;
IGRP — Interior Gateway Routing Protocol (лицензированный протокол Cisco Systems);
BGP — Border GateWay Protocol;
EIGRP — Enhanced Interior Gateway Routing Protocol (на самом деле он гибридный — объединяет свойства дистанционно-векторных протоколов и протоколов по состоянию канала; лицензированный протокол Cisco Systems);
AODV
Протоколы состояния каналов связи, основаны на Link State Algorithm (LSA).
IS-IS — Intermediate System to Intermediate System (стек OSI);
OSPF — Open Shortest Path First;
NLSP — NetWare Link-Services Protocol (стек Novell);
HSRP и CARP — протоколы резервирования шлюза в Ethernet-сетях.
OLSR
TBRPF
Так же протоколы маршрутизации делятся на два вида в зависимости от сферы применения:
Междоменной маршрутизации;
EGP;
BGP;
IDRP;
IS-IS level 3;
Внутридоменной маршрутизации.
RIP;
IS-IS level 1-2;
OSPF;
IGRP;
EIGRP.
---------------------------------------------------------------------
Внешние (EGP) - BGPv4
Внутренние(IGP):
1)Без таблицы маршрутизации:
-лавинная (передает всем, кроме отправителя)
-от источника (отправитель указывает путь прохождения, маршрутизатор ищет соседа)
2)С таблицей:
Статическая маршрутизация (записи вводятся вручную и имеют неизменяемый статус)
Адаптивная маршрутизация (изменения в сети отражаются автоматически в таблицах):
-централизованная (сервер маршрутов строит таблицы для всех)
-распределенная (каждый заполняет свою таблицу):
-Дистанционно-векторные алгоритмы (DVA)(каждый М знает от соседей информацию о сетях и расстояниях о них, регулярно)- RIP
-алгоритмы состояния связей (LSA)(каждый М использует граф сети для нахождения оптимального маршрута, проверка состояний сообщениями HELLO периодически) - IS-IS, OSPF