Маршрутизация с исп-ем масок

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

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

1. Поиск следующего маршр-ра для вновь поступившего IР-пакета про­токол начинает с того, что извлекает из пакета адрес назначения (обозначим его IРd). Затем протокол IР приступает к процедуре просмотра таблицы мар­шрутизации, также состоящей из 2х фаз.

2. Первая фазасостоит в поиске специфического маршрута для адреса IРd.С этой целью из каждой записи таблицы, в которой маска имеет значение 255.255.255.255, извлекается адрес назначения и сравнивается с адресом из пакета IРd. Если в какой-либо строке совпадение произошло, то адрес сле­дующего маршр-ра для данного пакета берется из данной строки.

3. Вторая фазавыполняется только в том случае, если во время первой фазы не произошло совпадения адресов. Она состоит в поиске неспецифического мар­шрута,общего для группы узлов, к которой относится и пакет с адресом IРd. Для этого IР заново просматривает таблицу маршр-ции, причем с каж­дой записью производятся следующие действия:

a. маска содержащаяся в данной записи, «накладывается» на IР-адрес узла назначения IР_D, извлеченный из пакета;

b. полученное в рез-те число сравнивается со зн-ем, кот. поме­щено в поле адреса назначения той же записи таблицы маршрутизации;

c. если происходит совпадение, протокол IР соответствующим образомот­мечает эту строку;

d. если просмотрены не все строки, то IР-протокол аналогичным образом про­сматривает след.строку, если все (включая строку о маршруте по умолчанию), то просмотр записей заканчивается и происходит переход к след.шагу.

4. После просмотра всей таблицы маршр-р вып-ет 1 их 3 дей­ствий:

1) если не произошло ни 1 совпадения и маршрут по умолчанию отсут­ствует, то пакет отбрасывается;

2) если произошло 1 совпадение, то пакет отправляется по маршруту, указанному в строке с совпавшим адресом;

3) если произошло неск.совпадений, то все помеченные строки сравни­ваются и выбирается маршрут из той строки, в которой кол-во сов­павших двоичных разрядов наибольшее.

Значительная роль в будущем IР-сетей отводится технологии бесклассовой междоменной маршрутизации. которая решает 2 осн.задачи. 1-ая состоит в более эконом­ном расходование адресного пространства, 2-ая — в уменьшении числа записей в таблицах (1 запись может представлять мн-во сетей, объединенных общим префиксом).

Просмотр таблиц маршрутизации без масок

1. Пусть на один из интерфейсов маршрутизатора поступает пакет. Протокол IP извлекает из пакета IP - адрес назначения (пред положим, адрес назначения 1Рв).

2. Выполняется первая фаза просмотра таблицы — поиск конкретного маршрута к узлу. IP - адрес (целиком) последовательно строка за строкой сравнивается с содержимым поля адреса назначения таблицы маршрутизации.

3. Предположим теперь, что в таблице нет строки с адресом назначения 1Рд, а значит, совпадения не произошло. В этом случае протокол IP переходит ко второй фазе просмотра - поиску маршрута к сети назначения.

4. Наконец, предположим, что адрес назначения в пакете был таков, что совпа­дения не произошло ни в первой, ни во второй фазах просмотра. В таком случае протокол IР либо выбирает маршрут по умолчанию (и пакет направляется по адресу IР₅₁), либо, если маршрут по умолчанию отсутствует, отбрасывает па­кет. Просмотр таблицы на этом заканчивается.