Билет 20.

Коммутация пакетов. Дейтаграммная передача (Л 3/19-21).

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

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

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

Комментарий к картинке. На рис. показана сеть, в которой шесть конечных узлов (N-N5) связаны семью коммутаторами (S1-S7). Показаны также несколько перемещающихся по разным маршрутам пакетов с разными адресами назначения (N1 – N6), на пути которых лежит коммутатор S1.

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

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

Еще один комментарий к картинке. В примере, показанном на рис., пакеты, поступающие в коммутатор S1 для узл0а назначения с адресом N2, в целях баланса нагрузки распределяются между двумя следующими коммутаторами — S2 и S3, что снижает нагрузку на каждый из них, а значит, сокращает очереди и ускоряет доставку.

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

Дейтаграммный метод работает быстро, так как никаких предварительных действий перед отправкой данных проводить не требуется. Однако при таком методе трудно проверить факт доставки пакета узлу назначения. Этот метод не гарантирует доставку пакета, он делает это по мере возможности — для описания такого свойства используется термин доставка с максимальными усилиями (best effort).

Вопрос от Ганчарика: Идея дейтаграммной передачи:

· разделение на пакеты

· каждый идет по своему маршруту (не обязательно друг за другом)

· появляется понятия адреса, таблицы маршрутизации

2. Сетевой уровень. Широковещательная маршрутизация. Многоадресная рассылка. Алгоритмы маршрутизации для мобильных хостов (Л 6/21-25).

Дата добавления: 2015-08-09