logo
Зимняя сессия 2014 / Вычислительные системы / Курс лекций по ар-реКомп

Лекция 10

Организация процесса передачи данных. Методы доступа к сети ЛВС

Вопросы:

1. Адресация

2. Маршрутизация

3. Управление потоками данных

Необходимость ввода адресации требуется при трех и более ЭВМ. Эффективность способов адресации определяется затратами на обработку адресов. Предъявляются требования: компактность, удобство, структурированность.

1) Аппаратная адресация

2) Символьная адресация

3) Числовая составная адресация

-Аппаратная

Используется в сетях с небольшим количеством компьютеров. Такие адреса являются плоскими.

Пример: 00 00 F4 24 BC

-Символьная

Содержит смысловую нагрузку и предназначена для удобства людей. В крупных применяются доменные имена.

Пример:www.turist.ru

Не передаются по сетям.

-Числовая.

Используется в крупных составных сетях. Имеет компактный, фиксированный формат адреса. В структуре выделяются две части (номер сети, номер узла).

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

Пример: 212.188.96.38

В настоящее время все три адресации используются одновременно.

Каждый узел коммутации должен по адресу получателя проходящего пакета определить выгодную линию дальнейшей передачи пакета. Этот процесс выбора лучшего называется маршрутизацией. Она предназначена для непрерывного продвижения пакета от источника к получателям. Чтобы этап маршрутизации был оптимален, используется один из нескольких критериев:

1) Максимальная пропускная способность сети.

2) Минимальное время передачи пакета.

3) Высокая надежность доставки.

4) Определение уровня безопасности.

Маршрутизация может быть централизованной, а может и нецентрализованной. Алгоритм маршрутизации указывает:

1) Адрес получателя.

2) Состояние каналов и сети в целом.

3) Реальная загрузка каналов связи.

В зависимости от глубины анализа текущего состояния сети, выделяют несколько методов маршрутизации:

1) Простая маршрутизация

А) Случайная.

Б) Лавинная.

В) По предыдущему опыту.

2) Фиксированная.

3) Адаптивная.

А) Локальная.

Б) Распределенная.

В) Централизованная.

Г) Гибридная.

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

Различают следующие методы управлением потока:

1) Метод с интервалом безопасности.

2) Метод с квитированием каждого пакета.

3) Метод скользящего окна.

1) Узел источника передает один пакет и выдерживает паузу фиксированного размера.

2) Источник передает пакет и отдает пакет квитанцию.

3) Узел коммутации передает несколько пакетов подряд без получения квитанций на первый из них. Реализация метода сложна. На эффективность метода влияет ширина окна «W» и длительность тайм-аута.