Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Бесклассовая междоменная маршрутизация

Читайте также:
  1. Адаптивная маршрутизация
  2. Второй способ. Маршрутизация потоков.
  3. Маршрутизация
  4. Маршрутизация протокола IPX
  5. Маршрутизация с учетом состояния канала

Проблема: количество потребных адресов растет, пространства IP-адреса не хватает. Особенно в классе В. Если выделить больше битов для адресации сети в классе В, то вырастет таблица маршрутизации, а то что маршрутизаторы обмениваются между собой данными - увеличит трафик, что нехорошо.

Решение: увеличение уровня адресной иерархии.

Например. IP адрес содержит страну, регион, город, сеть, подсеть, номер хоста. В этом случае надо знать как добраться до маршрутизатора страны, в нем до маршрутизатора города и региона. Затем города и так далее. Длина таблиц маршрутизации уменьшается. Однако есть большие страны, и есть малые страны – адресное пространство будет использоваться неэффективно.

Решение: новый алгоритм маршрутизации CIDR. Идея (смотри RFC 1519): соединение адресного пространства в IP-пакете в блоке переменного размера независимо от класса сетей.

Пример: если нужен блок в 2000 адресов, выделяется 2048.

Недостаток: отход от классов усложняет маршрутизацию.

В старой системе, основанной на классах. Маршрутизатор извлекал IP-адрес, определял класс сети, пакеты сортировались по классам, в соответствие с классом определялся 8,16,32-битный сетевой номер, сетевой номер отыскивался в своей таблице. По ним определялась выходная линия.

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

Пример: Адресация с маской. Имеется 3 организации, в которых используется следующее количество хостов:

Первый адрес Последний адрес

1 – 2048 194 24 0 0 194 24 7 255 /22

2 – 1024 194 24 8 0 194 24 11 255 /21

3 – 4096 194 24 16 0 194 24 16 255 /20

 

  Первый адрес Последний адрес
  194.24.0.0 194.24.7.255
  194.24.8.0 194.24.11.255
  194.24.16.0 194.24.16.255

 

Все маршрутизаторы по миру получают 3 новые строки, содержащие базовый адрес и маску. Пусть на маршрутизатор приходит пакет 194.24.17.4.

 

Нарисуем его:

11000010 00011000 00010001 00000100.

 

Накладываем маску первой организации:

111___ ____11 100__ ____00

194 24 16 0

Вывод: не совпадает с базовым адресом первой организации 194.24.0.0.

 

Накладываем маску второй организации:

194 24 16 0

Вывод: не совпадает с базовым адресом второй организации 194.24.8.0.

 

Накладываем маску третьей организации:

194 24 16 0

Вывод: пакет направлен по линии третьей организации.

 

Если маршрутизатор связан с другим маршрутизатором, например так,

то, получив три записи, маршрутизатор сделает из них одну: 194.24.0.0/19 (агрегирующая запись).

В соответствии с ней пакет, направленный по линиям 1, 2, 3 будет пересылать штат. (?) обратно на маршрутизатор М’. Достоинство: кол-во записей в таблице маршрутизации меньше.

 


Дата добавления: 2015-07-11; просмотров: 103 | Нарушение авторских прав


Читайте в этой же книге: Примеры протоколов канального уровня | Протокол PPP | Протоколы канального уровня широковещательных сетей. | Протоколы беспроводных локальных сетей | Формат информационного кадра | Протоколы канального уровня ЛВС типа Ethernet | Коммутация на уровне передачи даных. Мосты. | Алгоритм маршрутизации по выбору кратчайшего пути | Адаптивные (динамические) алгоритмы маршрутизации по вектору расстояния | Маршрутизация с учетом состояния канала |
<== предыдущая страница | следующая страница ==>
Формат IP дейтаграммы| Трансляция сетевого адреса.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)