Примитивные Методы маршрутизации(случайная маршрутизация,лавинная маршрутизация)

Рис12

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

Для обеспечения прозрачности протокола, т.е. возможности передавать данные с любыми кодами, перед отправкой кадра в канал, над ним выполняется специальная процедура, называемая Byte Staffing(процедура выполнения вставки байта). При выполнении этой процедуры перед всеми управляющими символами данных вставляется специальный символ DLE, таким образом управляющие символы становятся как бы 2-х символьными, кроме того, если в полях заголовка и данных встречаются символы, совпадающие с DLE, то такие символы удваиваются.

При приеме кадра на противоположной стороне выполняется обратная процедура: кадр просматривается в поисках символа DLE и как только он встретится, анализируется следующий символ, если следующий символ совпадает с управляющим символом, значит встретился управляющий символ и DLE перед ним уничтожается. Если же следующий за ним опять DLE, то это удвоенный DLE и один DLE так же уничтожается. За счет такой процедуры обеспечивается прозрачность(передача любых данных) передачи по протоколу BSC.

Под маршрутизацией понимается определение маршрута дальнейшего следования транзитивного пакета(пакета, пришедшего в узел, но предназначавшегося для другого узла, т.е. данный узел промежуточный). Результатом для маршрутизации является выбор канала, в который нужно направить транзитивный пакет, чтобы он продолжил свое движение к адресату. К настоящему времени разработано достаточно большое кол-во методов маршрутизации от примитивных до сложных адаптивных, рассм-м часть из них:

Примитивные методы маршрутизации:

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

Поскольку пакеты могут зациклиться, то для борьбы с этим применяют дополнительное правило: для каждого узла сети задается некоторая пороговая величина Smax равная максимальному количеству каналов, которые пакет должен пройти, чтобы без образования петель попасть из любого другого узла сети в данный узел.

В заголовке пакета определяется специальный счетчик, который при запуске пакета в сеть собрасывается в 0, а в каждом узле увеличивается на 1, для каждого транзитивного пакета, пришедшего в узел, счетчик из его заголовка сравнивается с Smax узла и если счетчик из пакета больше этого значения, то считается что пакет зациклился и он уничтожается.

2 )Лавинная маршрутизация – В каждом промежуточном узле транзитный пакет дублируется и рассылается во все свободные каналы за исключением того, из которого он пришел. В результате к адресату разными путями двигается несколько копий одного и того же пакета, адресат принимает 1ю копию, а все остальные игнорирует. Этот метод так же может использоваться только в небольших сетях с малой интенсивностью передачи пакетов, потому что сеть сильно напрягается, для борьбы с зацикливанием используется то же правило.

15.Сложные методы маршрутизации(маршрутизация длин путей, маршрутизация стоимости путей).

Под маршрутизацией понимается определение маршрута дальнейшего следования транзитивного пакета(пакета, пришедшего в узел, но предназначавшегося для другого узла, т.е. данный узел промежуточный). Результатом для маршрутизации является выбор канала, в который нужно направить транзитивный пакет, чтобы он продолжил свое движение к адресату. К настоящему времени разработано достаточно большое кол-во методов маршрутизации от примитивных до сложных адаптивных, расс-м часть из них:

Сложные методы:

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

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

Пусть сеть имеет вид:

Рис15.1

А,Б,В,Г,Д – узлы, цифры с чертами – веса.

1 )Маршрутизация длин путей:

Таблица для узла будет выглядеть следующим образом:

Рис15.2

Каждый элемент таблицы путей равен количеству каналов, которые надо пройти, чтобы попасть из текущего узла(А) в узел i начиная из канала j.

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

2 )Маршрутизация стоимости путей:

Работает с весами, искусственно назначенными каждому каналу.

Веса могут назначаться на основе одной или нескольких характеристик канала. Причем веса могут рассматриваться по разному(либо больший вес означает лучший путь, либо наоборот меньший вес- лучший путь).

Таблица выглядит так(для узла А):

Рис15.3

В j определяется суммарная стоимость пути от узла А до узла i, начиная движение по каналу j. Преимущества использования этой схемы: стоимости мы можем в процессе функционирования изменять. Это адаптивный алгоритм маршрутизации, изменяя в процессе функционирования сети стоимость путей в соответствии с изменившимися условиями внешней среды.

16. Локальные вычислительные сети.

Локальная Вычислительная Сеть – коммуникационная система, состоящая из одного или нескольких высокоскоростных цифровых каналов передачи данных, расположенных внутри одного здания или другой ограниченной территории и предоставленных в кратковременное монопольное использование подключенных к ним устройствам.

Основные отличительные черты:

1)Наличие высокоскоростного цифрового канала передачи данных

2)ЛВС действует на ограниченной территории

3)к ЛВС могут подключаться отдельные устройства

4)Кратковременное монопольное использование средств передачи данных подключенных устройств.

Основные характеристики ЛВС:

1)Передающая среда

2)Скорость передачи данных

3)Топология сети

4)Методы доступа к среде – определяет каким образом среда выделяется в кратковременное монопольное использование устройством.

17. Виды передающих сред.

1)Витая пара – пара скрученных телефонных проводов

UTP(Unscreened twisted para) – 2 пары м. Использоваться для компьютера, 1 для телефона и 1 еще на что нить

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

UTP5<=200мб/сек – в основном используется сейчас

UTP6<=200 мб/сек – внутри провода пластмассовый крестик:

UTP7<=200 мб/сек

Стандарт STP(Screened twisted para) – когда весь кабель еще в одном экране:

Преимущества витой пары: Простота монтажа и стоимость

Недостатки: Большая подвергаемость эл-магнитным помехам.

2)Коаксиальный кабель (на подобие кабеля от антенны телевизора) –проводник в металлической сетке и общая изоляция.

менее подвержен эл-магн. Помехам, но низкая скорость – всего до 10мб/сек.

3)Радиоканал (типа Wifi) – нет проводов, более подвержен помехам, прямая радиовидимость, слабая защита данных.

Дата добавления: 2014-01-06