Смекни!
smekni.com

Канальный уровень модели iso/osi. Протоколы доступа к среде (семейство протоколов aloha, протокол csma, полнодуплексный доступ) (стр. 1 из 7)

РОССИЙСКИЙ УНИВЕРСИТЕТ ДРУЖБЫ НАРОДОВ

Факультет физико-математических и естественных наук

Направление Математика. Компьютерные науки.

Кафедра систем телекоммуникаций

Дисциплина сети и системы телекоммуникаций

Реферат

Канальный уровень модели ISO/OSI. Протоколы доступа к среде (семейство протоколов ALOHA, протокол CSMA, полнодуплексный доступ).

Студент Романова Наталья Александровна

Группа НК-301

Лектор к. ф.-м. н., доцент Кулябов Д.С.

Заведующий кафедрой д. т. н. Самуйлов К.Е.

МОСКВА

2005 г.

Оглавление

Список сокращений. 3

Введение. 4

1.Назначение, функции и услуги канального уровня модели ISO/OSI. 5

1.1.Сервис, предоставляемый сетевому уровню.. 6

1.2.Разбиение на кадры.. 8

1.3.Обнаружение ошибок. 11

1.4.Управление потоком.. 12

1.5.Обнаружение и исправление ошибок. 13

Коды с исправлением ошибок. 13

Коды обнаруживающие ошибки. 15

2.Доступ к среде, модели статического и динамического выделения канала. 18

2.1.Статическое предоставление канала. 18

2.2.Динамическое предоставление канала. 19

3.Протоколы множественного доступа. 22

3.1.Семейство протоколов ALOHA. 22

Чистая ALOHA.. 22

Слотированная ALOHA.. 24

3.2.Протоколы множественного доступа с контролем несущей (CSMA). 25

Настойчивые и не настойчивые CSMA. 25

3.3.Протоколы множественного доступа с контролем несущей с определением коллизий (CSMA/CD). 26

3.4.Доступ с передачей маркера. 28

3.5.Доступ по приоритету запроса. 28

4.Примеры протоколов множественного доступа. 30

4.1.Ethernet 31

4.2.Token Ring. 32

4.3.FDDI. 35

Заключение. 37

Список источников. 38

Список сокращений

Англоязычные сокращения

CRC

Cyclic Redundancy Code
CSMA

Carrier Sense Multiply Access
CSMA/CD

Carrier Sense Multiply Access with Collision Detection
DLC

Data Link Layer
DLE

Data Link Escape
ETX End TeXt
FDDI Fiber Distributed Data Interface
FDM Frequency Division Multiplexing
LAN Local Area Network
LLC Logical Link Control
MAC Media Access Control
STX Start TeXt
TDM Time Division Multiplexing
WAN World Area Network

Введение

Канальный уровень предназначен для обеспечения взаимодействия сетей на физическом уровне и контроля за ошибками, которые могут возникнуть. Полученные с физического уровня данные он упаковывает в кадры данных, проверяет на целостность, если нужно исправляет ошибки и отправляет на сетевой уровень. Канальный уровень может взаимодействовать с одним или несколькими физическими уровнями, контролируя и управляя этим взаимодействием. Спецификация IEEE 802 разделяет этот уровень на 2 подуровня — MAC (Media Access Control) регулирует доступ к разделяемой физической среде, LLC (Logical Link Control) обеспечивает обслуживание сетевого уровня (Рис. Введение 1). На этом уровне работают коммутаторы, мосты.

Рис. Введение 1 Модель OSI


1. Назначение, функции и услуги канального уровня модели ISO/OSI

Канальный уровень (Data Link Layer) также носит названия: уровень управления передачей данных (Data Link Control, DLC), уровень звена данных.

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

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

Единицу информации на канальном уровне называют кадром (frame).

Услуги, предоставляемые сетевому уровню. Канальный уровень предоставляет следующие услуги или элементы услуг:

- соединение канального уровня;

- сервисные блоки данных канального уровня;

- идентификаторы оконечного пункта соединения канального уровня;

- упорядочение блоков данных;

- оповешение об ошибках;

- управление потоком данных;

- параметры качества услуги.

Функции, выполняемые на канальном уровне. На канальном уровне выполняются следующие функции:

- установление и разрыв соединения канального уровня;

- отображение сервисных блоков данных канального уровня;

- расщепление соединения канального уровня;

- разграничение и синхронизация;

- упорядочение блоков данных;

- обнаружение ошибок;

- восстановление при ошибках;

- управление потоком данных;

- идентификация и обмен параметрами;

- управление переключением каналов данных;

- административное управление канальноо уровня.

На уровне канала данных решается ряд проблем, присущих только этому уровню: реализация сервиса для сетевого уровня, объединение битов, поступающих с физического уровня в кадры, обработка ошибок передачи, управление потоком кадров.

1.1. Сервис, предоставляемый сетевому уровню

Основной задачей канального уровня обеспечить сервис сетевому уровню. Назначение этого сервиса - помочь передать данные процесса на сетевом уровне одной машины процессу на сетевой уровень другой машины.

Рис1.1 Виртуальное соединение (а); реальное соединение (б)

Так как это показано на Рис1.1. Фактически передача будет происходить так, как показано на Рис1.1b. Однако, для простоты изложения мы будем считать, что это происходит как на Рис1.1а.

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

- Сервис без уведомления и без соединения.

- Сервис с уведомлением и без соединения.

- Сервис с уведомлением и с соединением.

Сервис без уведомления и без соединения не предполагает, что прием переданного кадра должен подтверждаться, что до начала передачи должно устанавливаться соединение, которое после передачи должно разрываться. Если в результате помех на физическом уровне кадр будет потерян, то никаких попыток его восстановить на канальном уровне не будет. Этот класс сервиса используется там, где физический уровень обеспечивает высокую надежность при передаче так, что восстановление при потери кадров можно оставить на верхние уровни. Он также применяется при передаче данных в реальном времени там, где лучше потерять часть данных, чем увеличить задержку в их доставке. Например, передача речи. Большинство ЛВС использует этот класс сервиса на канальном уровне.

Следующий класс сервиса - уведомление без соединения. В этом классе получение каждого посланного кадра должно быть подтверждено. Если подтверждения не пришло в течении определенного времени, то кадр должен быть послан опять. Этот класс сервиса используется над ненадежной физической средой передачи, например, беспроводной.

Можно конечно было бы подтверждать не кадры, а все сообщение на сетевом уровне. Однако, это было бы не выгодно для больших сообщений, при передаче которых разрушалось бы 10-20%. Повторная передача таких сообщений заняла бы больше времени, чем передача их отдельных фрагментов. Так что подтверждение на канальном уровне следует рассматривать как оптимизацию, а не необходимость.

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

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

Рис1.2 Протокол передачи данных

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