Главная страница

Учебник для вузов в. Олифер Н. Олифер Компьютерные Принципы, технологии, протоколы


Скачать 22.28 Mb.
НазваниеУчебник для вузов в. Олифер Н. Олифер Компьютерные Принципы, технологии, протоколы
АнкорOlifer_V_G__Olifer_N_A_-_Kompyuternye_seti_-_2010.pdf
Дата12.03.2017
Размер22.28 Mb.
Формат файлаpdf
Имя файлаOlifer_V_G__Olifer_N_A_-_Kompyuternye_seti_-_2010.pdf
ТипУчебник
#3698
страница12 из 99
1   ...   8   9   10   11   12   13   14   15   ...   99
93
законченного набора данных, например определенного файла, узел-отправитель ини­
циирует разрыв данного логического соединения, посылая соответствующий служебный кадр.
Заметим, что, в отличие от передачи дейтаграммного типа, в которой поддерживается только один тип кадра — информационный, передача с установлением соединения долж­
на поддерживать как минимум два типа кадров — информационные кадры переносят собственно пользовательские данные, а служебные предназначаются для установления
(разрьівіа) соединения.
После того как соединение установлено и все параметры согласованы, конечные узлы начинают передачу собственно данных. Пакеты данных обрабатываются коммутаторами точно так же, как и при дейтаграммной передаче: из заголовков пакетов извлекаются адреса назначения и сравниваются с записями в таблицах коммутации, содержащих информацию о следующих шагах по маршруту. Так же как дейтаграммы, пакеты, относящиеся к одному логическому соединению, в некоторых случаях (например, при отказе линии связи) могут доставляться адресату по разным маршрутам.
Однако передача с установлением соединения имеет важное отличие от дейтаграммной передачи, поскольку в ней помимо обработки пакетов на коммутаторах имеет место до­
полнительная обработка пакетов на конечных узлах. Например, если при установлении соединения была оговорена передача данных в зашифрованном виде, то шифрование паке­
тов выполняется узлом-отправителем, а расшифровка — узлом-получателем. Аналогично, для обеспечения в рамках логического соединения надежности всю работу по нумерации пакетов, отслеживанию номеров доставленных и недоставленных пакетов, посылки копий и отбрасывания дубликатов берут на себя конечные узлы.
ПРИМЕЧАНИЕ---------------------------------------------------------------------------------------------------------------
Некоторые параметры логического соединения могут рассматриваться е щ е и как признаки и н ф о р ­
мационного потока м е ж д у узлами, у с т а н о в и в ш и м и это логическое соединение.
Механизм установления логических соединений позволяет реализовывать дифферен­
цированное обслуживание информационных потоков. Разное обслуживание могут по­
лучить даже потоки, относящиеся к одной и той же паре конечных узлов. Например, пара конечных узлов может установить два параллельно работающих логических соединения, в одном из которых передавать данные в зашифрованном виде, а в другом — открытым текстом.
Как видим, передача с установлением соединения предоставляет больше возможностей в плане надежности и безопасности обмена данными, чем дейтаграммная передача. Однако этот способ более медленный, так как он подразумевает дополнительные вычислительные затраты на установление и поддержание логического соединения.
Передача с установлением виртуального канала
Следующий способ продвижения данных основан на частном случае логического соедине­
ния, в число параметров которого входит жестко определенный для всех пакетов маршрут.
То есть все пакеты, передаваемые в рамках данного соединения, должны проходить по одному и тому же закрепленному за этим соединением пути.

94
Глава 3. Коммутация каналов и пакетов

в с
Ц
^
'
с
(
*
Ш
а
*
сігсиіїили virtual
channel).
Виртуальные каналы прокладываются для устойчивых информационных потоков. С це­
лью выделения потока данных из общего трафика каждый пакет этого потока помечается специальным видом признака — меткой.
Так же как в сетях с установлением логических соединений, прокладка виртуального канала начинается с отправки из узла-источника специального пакета — запроса на установление соединения. В запросе указываются адрес назначения и метка потока, для которого про­
кладывается этот виртуальный канал. Запрос, проходя по сети, формирует новую запись в каждом из коммутаторов, расположенных на пути от отправителя до получателя. Запись говорит о том, каким образом коммутатор должен обслуживать пакет, имеющий заданную метку. Образованный виртуальный канал идентифицируется той же меткой1.
После прокладки виртуального канала сеть может передавать по нему соответствующий поток данных. Во всех пакетах, которые переносят пользовательские данные, адрес назна­
чения уже не указывается, его роль играет метка виртуального канала. При поступлении пакета на входной интерфейс коммутатор читает значение метки из заголовка пришедшего пакета и просматривает свою таблицу коммутации, по которой определяет, на какой вы­
ходной порт передать пришедший пакет.
Таблица коммутации
коммутатора S1
Адрес
назначения
Адрес следующего
коммутатора
VC1
S2
VC2
S3
|
Виртуальный
канал VC1
N2
Рис. 3.11. Иллюстрация принципа работы виртуального канала
1 Эта метка в различных технологиях называется по-разному: номер логического канала (Logical
Channel Number, LCN) в технологии Х.25, идентификатор соединения уровня канала данных (Data
Link Connection Identifier, DLCI) в технологии Frame Relay, идентификатор виртуального канала
(Virtual Channel Identifier, VCI) в технологии ATM.

Сравнение сетей с коммутацией пакетов и каналов
95
На рис. 3.11 показана сеть, в которой проложены два виртуальных канала (Virtual Channel,
VC), идентифицируемых метками VC1 и VC2. Первый проходит от конечного узла с адре­
сом М до конечного узла с адресом N2 через промежуточные коммутаторы 51 и 52. Вто­
рой виртуальный канал VC2 обеспечивает продвижение данных по пути M-51-53-55-JV3.
В общем случае, между двумя конечными узлами может быть проложено несколько виртуальных каналов, например еще один виртуальный канал между узлами М и Л
/2
мог бы проходить через промежуточный коммутатор 53. На рисунке показаны два пакета, несущие в своих заголовках метки потоков VC1 и VC2, которые играют роль адресов на­
значения.
Таблица коммутации в сетях, использующих виртуальные каналы, отличается от таблицы коммутации в дейтаграммных сетях. Она содержит записи только о проходящих через
коммутатор виртуальных каналах, а не обо всех возможных адресах назначения, как это имеет место в сетях с дейтаграммным алгоритмом продвижения. Обычно в крупной сети количество проложенных через узел виртуальных каналов существенно меньше общего количества узлов, поэтому и таблицы коммутации в этом случае намного короче, а следова­
тельно, анализ такой таблицы занимает у коммутатора меньше времени. По той же причине метка короче адреса конечного узла, и заголовок пакета в сетях с виртуальными каналами переносит по сети вместо длинного адреса компактный идентификатор потока.
ПРИМЕЧАНИЕ---------------------------------------------------------------------------------------------------
Использование в сетях техники вирту а ль н ы х каналов не делает их сетями с к о м м у т а ц и е й каналов.
Хотя в п о д о б н ы х сетях применяется процедура предварительного установления канала, этот канал
'кзжтс.я виртуальным, то есть по н е м у передаются отдельные пакеты, а не потоки и н ф о р м а ц и и с по ­
стоянной скоростью, как в сетях с к о м м у т а ц и е й каналов.
В одной и той же сетевой технологии могут быть задействованы разные способы продви­
жения данных. Так, дейтаграммный протокол IP используется для передачи данных между отдельными сетями, составляющими Интернет. В то же время обеспечением надежной доставки данных между конечными узлами этой сети занимается протокол TCP, устанав­
ливающий логические соединения без фиксации маршрута. И наконец, Интернет — это пример сети, применяющей технику виртуальных каналов, так как в состав Интернета входит немало сетей ATM и Frame Relay, поддерживающих виртуальные каналы.
Сравнение сетей с коммутацией пакетов
и каналов
Црежде чем проводить техническое сравнение сетей с коммутацией пакетов и сетей лшшутацией каналов, проведем их неформальное сравнение на основе, как нам кажется, весьма продуктивной транспортной аналогии.
Транспортная аналогия для сетей
с коммутацией пакетов и каналов
Для начала убедимся, что движение на дорогах имеет много общего с перемещением паке­
тов в сети с коммутацией пакетов.

96
Глава 3. Коммутация каналов и пакетов
Пусть автомобили в этой аналогии соответствуют пакетам, дороги — каналам связи, а пере­
крестки — коммутаторам. Подобно пакетам, автомобили перемещаются независимо друг от друга, разделяя пропускную способность дорог и создавая препятствия друг другу.
Слишком интенсивный трафик, не соответствующий пропускной способности дороги, приводит к перегруженности дорог, в результате автомобили стоят в пробках, что соот­
ветствует очередям пакетов в коммутаторах.
На перекрестках происходит «коммутация» потоков автомобилей, каждый из автомоби­
лей выбирает подходящее направление перекрестка, чтобы попасть в пункт назначения.
Конечно, перекресток играет намного более пассивную роль по сравнению с коммутато­
ром пакетов. Его активное участие в обработке трафика можно заметить только на регу­
лируемых перекрестках, где светофор определяет очередность пересечения перекрестка потоками автомобилей. Еще активней, естественно, поведение регулировщика трафика, который может выбрать для продвижения не только поток автомобилей в целом, но и от­
дельный автомобиль.
Как и в сетях с коммутацией пакетов, к образованию заторов на дорогах приводит неравно­
мерность движения автомобилей. Так, даже кратковременное снижение скорости одного автомобиля на узкой дороге может создать большую пробку, которой бы не было, если бы все автомобили всегда двигались с одной и той же скоростью и равными интервалами.
А теперь попробуем найти общее в автомобильном движении и в сетях с коммутацией
каналов.
Иногда на дороге возникает ситуация, когда нужно обеспечить особые условия для дви­
жения колонны автомобилей. Например, представим, что очень длинная колонна авто­
бусов перевозит детей из города в летний лагерь по многополосному шоссе. Для того чтобы колонна двигалась без препятствий, заранее для ее движения разрабатывается маршрут.
Затем на протяжении всего этого маршрута, который пересекает несколько перекрест­
ков, для колонны выделяется отдельная полоса на всех отрезках шоссе. При этом полоса освобождается от другого трафика еще за некоторое время до начала движения колонны, и это резервирование отменяется только после того, как колонна достигает пункта на­
значения.
Во время движения все автомобили колонны едут с одинаковой скоростью и приблизи­
тельно равными интервалами между собой, не создавая препятствий друг другу. Очевидно, что для колонны автомобилей создаются наиболее благоприятные условия движения, но при этом автомобили теряют свою самостоятельность, превращаясь в поток, из которого нельзя «свернуть» в сторону. Дорога при такой организации движения используется не рационально, так как полоса простаивает значительную часть времени, как и полоса про­
пускания в сетях с коммутацией каналов.
Количественное сравнение задержек
Вернемся от автомобилей к сетевому трафику. Пусть пользователю сети необходимо передать достаточно неравномерный трафик, состоящий из периодов активности и пауз.
Представим также, что он может выбрать, через какую сеть, с коммутацией каналов или пакетов, передавать свой трафик, причем в обеих сетях производительность каналов связи

Сравнение сетей с коммутацией пакетов и каналов
97
одинаковы. Очевидно, что более эффективной с точки зрения временных затрат для на­
шего пользователя была бы работа в сети с коммутацией каналов, где ему в единоличное владение предоставляется зарезервированный канал связи. При этом способе все данные поступали бы адресату без задержки. Тот факт, что значительную часть времени зарезерви­
рованный канал будет простаивать (во время пауз), нашего пользователя не волнует — ему важно быстро решить собственную задачу.
Если бы пользователь обратился к услугам сети с коммутацией пакетов, то процесс пере­
дачи данных оказался бы более медленным, так как его пакеты, вероятно, не раз задер­
живались бы в очередях, ожидая освобождения необходимых сетевых ресурсов наравне с пакетами других абонентов.
Давайте рассмотрим более детально механизм возникновения задержек при передаче дан­
ных в сетях обоих типов. Пусть от конечного узла М отправляется сообщение к конечному узлу N2 (рис. 3.12). На пути передачи данных расположены два коммутатора.
L
Рис. 3.12. Временная диаграмма передачи сообщения в сети с коммутацией каналов
В сети с коммутацией каналов данные после задержки, связанной с установлением канала, начинают передаваться на стандартной для канала скорости. Время доставки данных Т адресату равно сумме времени распространения сигнала в канале tpTg и времени передачи
сообщения в канал (называемое также временем сериализации) ttms.
Наличие коммутаторов в сети с коммутацией каналов никак не влияет на суммарное время прохождения данных через сеть.
ПРИМЕЧАНИЕ---------------------------------------------------------------------------------------------------------------
Заметим, что время передачи сообщения в канал в точности совпадает со временем приема сообщения
из канала в буфер узла назначения, то есть временем буферизации.

98
Глава 3. Коммутация каналов и пакетов
Время распространения сигнала зависит от расстояния между абонентами L и скорости S распространения электромагнитных волн в конкретной физической среде, которая коле­
блется от 0,6 до 0,9 скорости света в вакууме:
£prg = L / S.
Время передачи сообщения в канал (а значит, и время буферизации в узле назначения) равно отношению объема сообщения V в битах к пропускной способности канала С в битах в секунду:
^trna ” V/ С*
В сети с коммутацией пакетов передача данных не требует обязательного установления соединения. Предположим, что в сеть, показанную на рис. 3.13, передается сообщение того же объема V, что и в предыдущем случае (см. рис. 3.12), однако оно разделено на пакеты, каждый из которых снабжен заголовком. Пакеты передаются от узла N1 узлу N2, между которыми расположены два коммутатора. На каждом коммутаторе каждый пакет изображен дважды: в момент прихода на входной интерфейс и в момент передачи в сеть с выходного интерфейса. Из рисунка видно, что коммутатор задерживает пакет на неко­
торое время. Здесь Т\ — время доставки адресату первого пакета сообщения, а Г
р8
— всего сообщения.
Рис. 3.13. Временная диаграмма передачи сообщения, разделенного на пакеты,
в сети с коммутацией пакетов

Сравнение сетей с коммутацией пакетов и каналов
99
Сравнивая временные диаграммы передачи данных в сетях с коммутацией каналов и па­
кетов, отметим два факта:
□ значения времени распространения сигнала (tprg) в одинаковой физической среде на одно и то же расстояние одинаковы;
□ учитыва-я, что значения пропускной способности каналов в обеих сетях одинаковы, значения времени передачи сообщения в канал
(£tms) будут также равны.
Однако разбиение передаваемого сообщения на пакеты с последующей их передачей по сети с коммутацией пакетов приводит к дополнительным задержкам. Проследим путь первого пакета и отметим, из каких составляющих складывается время его передачи в узел назначения и какие из них специфичны для сети с коммутацией пакетов (рис. 3.14).
Время передачи одного пакета от узла N1 до коммутатора 1 можно представить в виде суммы нескольких слагаемых.
□ Во-первых, время тратится в узле-отправителе М :
О t\ — время формирования пакета, также называемое временем пакетизации (зависит от различных параметров работы программного и аппаратного обеспечения узла- отправителя и не зависит от параметров сети);
О ti — время передачи в канал заголовка;
О Ъ — время передачи в канал поля данных пакета.

100
Глава 3. Коммутация каналов и пакетов
□ Во-вторых, дополнительное время тратится на распространение сигналов по каналам связи. Обозначим через U время распространения сигнала, представляющего один бит информации, от узла М до коммутатора
1
□ В-третьих, дополнительное время тратится в промежуточном коммутаторе:
О
£5
— время приема пакета с его заголовком из канала во входной буфер коммутатора; как уже было отмечено, это время равно
(£2
+ £з)> то есть времени передачи пакета с заголовком в канал из узла источника;
О £б — время ожидания пакета в очереди колеблется в очень широких пределах и за­
ранее неизвестно, так как зависит от текущей загрузки сети;
О t
7
время коммутации пакета при его передаче в выходной порт фиксировано длз конкретной модели и обычно невелико (от нескольких микросекунд до нескольки: миллисекунд).
Обозначим через 7*1-51 время передачи пакета из узла N1 на выходной интерфейс комм} татора 1 Это время складывается из следующих составляющих:
Tm-si= t\ + U + £5 + £б + £7-
Обратите внимание, что среди слагаемых отсутствуют составляющие ti и £
3
. Из рис. 3. видно, что передача битов из передатчика в канал совмещается по времени с передачі битов по каналу связи.
Время, затрачиваемое на оставшиеся два отрезка пути, обозначим соответственно Ts\ и Ts
2
-n
2
• Эти величины имеют такую же структуру, что и 7*1-51, за исключением того, ч в них не входит время пакетизации, и, кроме того, Ts
2
-N
2
не включает время коммутац
(так как отрезок заканчивается конечным узлом). Итак, полное время передачи одт
пакета по сети составляет:
Т\
= 7 * 1 -5 1 +
Ts\-S
2
+ T
52
-N
2
.
А чему же будет равно время передачи сообщения, состоящего из нескольких пакет
Сумме времен передачи каждого пакета? Конечно, нет! Ведь сеть с коммутацией паке работает как конвейер (см. рис. 3.13): пакет обрабатывается в несколько этапов, и устройства сети выполняют эти этапы параллельно. Поэтому время передачи такого общения будет значительно меньше, чем сумма значений времени передачи каждого паї сообщения. Точно рассчитать это время сложно из-за неопределенности состояния с и вследствие этого, неопределенности значений времени ожидания пакетов в очерс коммутаторов. Однако если предположить, что пакеты стоят в очереди примерно од ковое время, то общее время передачи сообщения, состоящего из п пакетов, можно оце следующим образом:
T
ps
= Т\ + (п - 1) (t\ + £
5
).
П Р И М Е Р
Сравним задержки передачи данных в сетях с коммутацией пакетов с задержками в сет с коммутацией каналов, основываясь на рис. 3.14. Пусть тестовое сообщение, которое нуж передать в обоих видах сетей, составляет 200 ООО байт. Отправитель находится от получате на расстоянии 5000 км. Пропускная способность линий связи составляет 2 Мбит/с. Вре

Сравнение сетей с коммутацией пакетов и каналов
101
сигнала, которое для расстояния 5000 км можно оценить примерно в 25 мс, и времени пере­
дачи сообщения в канал, которое при пропускной способности 2 Мбит/с и размере сообще­
ния 200 000 байт равно примерно 800 мс, то есть всего передача данных абоненту занимает
825 мс. Оценим дополнительное время, которое требуется для передачи этого сообщения по
сети с коммутацией пакетов. Будем считать, что путь от отправителя до получателя пролегает
через 10 коммутаторов. Также предположим, что сеть работает в недогруженном режиме, то
есть очереди в коммутаторах отсутствуют. Исходное сообщение разбивается на пакеты по
1000 байт, всего 200 пакетов.
Если принять интервал между отправкой пакетов равным 1 мс, тогда время передачи сообще­
ния увеличится дополнительно на 200 мс. Время передачи сообщения в канал также увели­
чится из-за необходимости передавать заголовки пакетов. Предположим, что доля служебной
информации, размещенной в заголовках пакетов, по отношению к общему объему сообщения
составляет 10 %. Следовательно, дополнительная задержка, связанная с передачей заголов­
ков пакетов, составляет 10 % от времени передачи исходного сообщения, то есть 80 мс. При
прохождении пакетов через каждый коммутатор возникает задержка буферизации пакета.
Эта задержка при величине пакета 1000 байт, заголовке 100 байт и пропускной способности
линии 2 Мбит/с составляет 4,4 мс в одном коммутаторе. Плюс задержка коммутации 2 мс.
В результате прохождения 10 коммутаторов пакет придет с суммарной задержкой 64 мс, по­
траченной на буферизацию и коммутацию. В результате дополнительная задержка, созданная
сетью с коммутацией пакетов, составляет 344 мс.
Учитывая, что вся передача данных по сети с коммутацией каналов занимает 825 мс, эту
дополнительную задержку можно считать существенной. Хотя приведенный расчет носит
очень приблизительный характер, он делает более понятными те причины, по которым для
отдельного абонента процесс передачи данных по сети с коммутацией пакетов является более
медленным, чем по сети с коммутацией каналов.
Что же следует из приведенного примера? Можно ли считать, что сеть с коммутацией каналов более эффективна, чем сеть с коммутацией пакетов? Попробуем ответить на этот вопрос.
При рассмотрении сети в целом логично использовать в качестве критерия эффектив­
ности сети не скорость передачи трафика отдельного пользователя, а более интегральный критерий, например общий объем передаваемых сетью данных в единицу времени. В этом случае эффективность сетей с коммутацией пакетов по сравнению с сетями с коммутацией каналов (при равной пропускной способности каналов связи) оказывается выше. Такой результат был доказан в 60-е годы как экспериментально, так и аналитически с помощью теории массового обслуживания.
ПРИМЕР
Используем для сравнения эффективности сетей с коммутацией каналов и пакетов еще один
пример (рис. 3.15). Два коммутатора объединены каналом связи с пропускной способностью
100 Мбит/с. Пользователи сети подключаются к сети с помощью каналов доступа (access
link) с пропускной способностью 10 Мбит/с. Предположим, что все пользователи создают
одинаковый пульсирующий трафик со средней скоростью 1 Мбит/с. При этом в течение не-
продолжительныхлт'ериодов времени скорость данной предложенной нагрузки возрастает до
максимальной скорости канала доступа, то есть до 10 Мбит/с. Такие периоды длятся не более
одной секунды. Предположим также, что все пользователи, подключенные к коммутатору 51,
передают информацию только пользователям, подключенным к коммутатору 52.
Пусть представленная на рисунке сеть является сетью с коммутацией каналов. Поскольку
пики пользовательского трафика достигают 10 Мбит/с, каждому из пользователей необходимо

102
Глава 3. Коммутация каналов и пакетов
установить соединение с пропускной способностью 10 Мбит/с. Таким образом, одновременно
через сеть смогут передавать данные только 10 пользователей. Суммарная средняя скорость
передачи данных через сеть будет равна только 10 Мбит/с (10 пользователей передают данные
со средней скоростью 1 Мбит/с). Следовательно, линия связи между коммутаторами, хотя
и имеет общую пропускную способность 100 Мбит/с, используется только на 10 %.
Теперь рассмотрим вариант, когда та ж$ сеть работает на основе техники коммутации пакетов.
При средней скорости пользовательских потоков 1 Мбит/с сеть может передавать одно­
временно до 100/1 - 100 (!) информационных потоков пользователей, полностью расходуя
пропускную способность канала между коммутаторами. Однако это справедливо, если емко­
сти буферов коммутаторов достаточно для хранения пакетов на периодах перегрузки, когда
суммарная скорость потока данных превышает 100 Мбит/с. Оценим необходимый объем
буфера коммутатора 51. За период перегрузки в коммутатор 51 от каждого потока поступит
10 Мбит/с х 1 с - 10 Мбит, а от 100 потоков — 1000 Мбит. Из этих данных за одну секунду
коммутатор успеет передать в выходной канал только 100 Мбит. Значит, чтобы ни один пакет
не был потерян во время перегрузки сети, общий объем входных буферов коммутатора должен
быть не меньше 1000 - 100 = 900 Мбит, или более 100 Мбайт. Сегодняшние коммутаторы
обычно имеют меньшие объемы буферов (1 -1 0 Мбайт). Однако не нужно забывать, что веро­
ятность совпадения периодов пиковой нагрузки у всех потоков, поступающих на входы ком­
мутатора, очень мала. Так что даже если коммутатор имеет меньший объем буферной памяти,
в подавляющем большинстве случаев он будет справляться с предложенной нагрузкой.
При сравнении сетей с коммутацией каналов и пакетов уместна аналогия с
мультипро­
граммными операционными системами.
Каждая отдельная программа в такой системе
выполняется дольше, чем в однопрограммной системе, когда программе выделяется все
процессорное время, пока она не завершит свое выполнение. Однако общее число программ,
выполняемых в единицу времени, в мультипрограммной системе больше, чем в однопро­
граммной. Аналогично однопрограммной системе, в которой время от времени простаивает
процессор или периферийные устройства, в сетях с коммутацией каналов при передаче
пульсирующего трафика значительная часть зарезервированной пропускной способности
каналов часто не используется.
Н еопределенная пропускная способность сети с коммутацией пакетов — это плата за ее
общ ую эффективность при некотором ущ емлении интересов отдельных абонентов. Ана­
логично, в мультипрограммной операционной системе время выполнения приложения
предсказать заранее невозможно, так как оно зависит от количества других приложений,
с которыми делит процессор данное приложение.
В заключение этого раздела приведем табл. 3.1, в которой сведены свойства обоих видов
сетей. На основании этих данных можно аргументировано утверждать, в каких случаях

Ethernet — пример стандартной технологии с коммутацией пакетов
103
рациональнее использовать сети с коммутацией каналов, а в каких — с коммутацией па­
кетов.
Таблица 3.1. Сравнение сетей с коммутацией каналов и пакетов
Коммутация каналов
Коммутация пакетов
Необходимо предварительно устанавливать соединение
Отсутствует этап установления соединения
(дейтаграммный способ)
Адрес требуется только на этапе установления соединения
Адрес и другая служебная информация передаются с каждым пакетом
Сеть может отказать абоненту в установлении соединения
Сеть всегда готова принять данные от абонента
Гарантированная пропускная способность (полоса пропускания) для взаимодействующих абонентов
Пропускная способность сети для абонентов неизвестна, задержки передачи носят случайный характер
Трафик реального времени передается без задержек
Ресурсы сети используются эффективно при передаче пульсирующего трафика
Высокая надежность передачи
Возможные потери данных из-за переполнения буферов
Нерациональное использование пропускной способности каналов, снижающее общую эффек­
тивность сети
Автоматическое динамическое распределение пропускной способности физического канала между абонентами
Ethernet — пример стандартной технологии
с коммутацией пакетов
Рассмотрим, каким образом описанные ранее концепции воплощены в одной из йёрвых стандартных сетевых технологий — технологии Ethernet, работающей с битовой скоростью
10 Мбит/с. В этом разделе мы коснемся только самых общих принципов функционирова­
ния Ethernet. Детальное описание технологии Ethernet вы найдете в части III.
Топология. Существует два варианта технологии Ethernet: Ethernet на разделяемой среде и коммутируемый вариант Ethernet. В первом случае все узлы сети разделяют общую среду передачи данных, и сеть строится по топологии общей шины. На рис. 3.16 показан простейший вариант топологии — все компьютеры сети подключены к общей разделяемой среде, состоящей из одного сегмента коаксиального кабеля.
Коаксиальный
Рис. 3.16. Сеть Ethernet на разделяемой среде
В том случае, когда сеть Ethernet не использует разделяемую среду, а строится на ком­
мутаторах, объединенных дуплексными каналами связи, говорят о коммутируемом

104
Глава 3. Коммутация каналов и пакетов варианте Ethernet. Топология в этом случае является топологией дерева, то есть такой, при которой между двумя любыми узлами сеть существует ровно один путь. Пример топологии коммутируемой сети Ethernet показан на рис. 3.17.
Топологические ограничения (только древовидная структура связей коммутаторов) связаны со способом построения таблиц продвижения коммутаторами Ethernet.
Способ коммутации. В технологии Ethernet используется дейтаграммная коммута­
ция пакетов. Единицы данных, которыми обмениваются компьютеры в сети Ethernet, называются кадрами. Кадр имеет фиксированный формат и наряду с полем данных содержит различную служебную информацию. В том случае, когда сеть Ethernet по­
строена на коммутаторах, каждый коммутатор продвигает кадры в соответствии с теми принципами коммутации пакетов, которые были описаны ранее. А вот в случае одно­
сегментной сети Ethernet возникает законный вопрос: где же выполняется коммутация?
Где хотя бы один коммутатор, который, как мы сказали, является главным элементом любой сети с коммутацией пакетов? Или же Ethernet поддерживает особый вид ком­
мутации? Оказывается, коммутатор в односегментной сети Ethernet существует, но его не так просто разглядеть, потому что его функции распределены по всей сети. «Комму­
татор» Ethernet состоит из сетевых адаптеров и разделяемой среды. Сетевые адаптеры представляют собой интерфейсы такого виртуального коммутатора, а разделяемая среда — коммутационный блок, который передает кадры между интерфейсами. Часть функций коммутационного блока выполняют адаптеры, так как они решают, какой кадр адресован их компьютеру, а какой — нет.
Адресация. Каждый компьютер, а точнее каждый сетевой адаптер, имеет уникальный аппаратный адрес (так называемый МАС-адрес, вы уже встречали этот акроним в гла­
ве 2). Адрес Ethernet является плоским числовым адресом, иерархия здесь не исполь­
зуется. Поддерживаются адреса для выборочной, широковещательной и групповой рассылки.
Разделение среды и мультиплексирование. В сети Ethernet на коммутаторах каждый ка­
нал является дуплексным каналом связи, и проблемы его разделения между интерфей­
сами узлов не возникает. Передатчики коммутаторов Ethernet используют дуплексные каналы связи для мультиплексирования потоков кадров от разных конечных узлов.

Выводы
105
В случае Ethernet на разделяемой среде конечные узлы применяют специальный метод доступа с целью синхронизации использования единственного полудуплексного канала связи, объединяющего все компьютера сети. Единого арбитра в сети Ethernet на раз­
деляемой среде нет, вместо этого все узлы прибегают к распределенному случайному методу доступа. Информационные потоки, поступающие от конечных узлов сети Ether­
net, мультиплексируются в единственном передающем канале в режиме разделения времени. То есть кадрам разных потоков поочередно предоставляется канал. Чтобы подчеркнуть не всегда очевидную разницу между понятиями мультиплексирования и разделения среды, рассмотрим ситуацию, когда из всех компьютеров сети Ethernet только одному нужно передавать данные, причем данные от нескольких приложений.
В этом случае проблема разделения среды между сетевыми интерфейсами не возникает, в то время как задача передачи нескольких информационных потоков по общей линии связи (то есть мультиплексирование) остается.
Кодирование. Адаптеры Ethernet работают с тактовой частотой 20 МГц, передавая в среду прямоугольные импульсы, соответствующие единицам и нулям данных компью­
тера. Когда начинается передача кадра, то все его биты передаются в сеть с постоянной скоростью 10 Мбит/с (каждый бит передается за два такта). Эта скорость определяется пропускной способностью линии связи в сети Ethernet.
Надежность. Для повышения надежности передачи данных в Ethernet используется стандартный прием — подсчет контрольной суммы и передача ее в концевике кадра.
Если принимающий адаптер путем повторного подсчета контрольной суммы обнару­
живает ошибку в данных кадра, то такой кадр отбрасывается. Повторная передача кадра протоколом Ethernet не выполняется, эта задача должна решаться другими техноло­
гиями, например протоколом TCP в сетях TCP/IP.
Очереди. В коммутируемых сетях Ethernet очереди кадров, готовых к отправке, ор­
ганизуются обычным для сетей с коммутацией пакетов способом, то есть с помощью буферной памяти интерфейсов коммутатора.
В сетях Ethernet на разделяемой среде коммутаторы отсутствуют. На первый взгляд может показаться, что в Ethernet на разделяемой среде нет очередей, свойственных сетям с коммутацией пакетов. Однако отсутствие коммутатора с буферной памятью в сети Ethernet не означает, что очередей в ней нет. Просто здесь очереди переместились в буферную память сетевого адаптера. В те периоды времени, когда среда занята пере­
дачей кадров других сетевых адаптеров, данные (предложенная нагрузка) по-прежнему поступают в сетевой адаптер. Так как они не могут быть переданы в это время в сеть, они начинают накапливаться во внутреннем буфере адаптера Ethernet, образуя очередь.
Поэтому в сети Ethernet существуют переменные задержки доставки кадров, как и во всех сетях с коммутацией пакетов.
Выводы
В сетях с коммутацией каналов по запросу пользователя создается непрерывный информационный
канал, который образуется путем резервирования «цепочки» линий связи, соединяющих абонентов
на время передачи данных. На всем своем протяжении канал передает данные с одной и той же
скоростью. Это означает, что через сеть с коммутацией каналов можно качественно передавать
данные, чувствительные к задержкам (голос, видео). Однако невозможность динамического пере­
распределения пропускной способности физического канала является принципиальным недостат­

106
Глава 3. Коммутация каналов и пакетов
ком сети с коммутацией каналов, который делает ее неэффективной для передачи пульсирующего
компьютерного трафика.
При коммутации пакетов передаваемые данные разбиваются в исходном узле на небольшие части —
пакеты. Пакет снабжается заголовком, в котором указывается адрес назначения, поэтому он может
быть обработан коммутатором независимо от остальных данных. Коммутация пакетов повышает
производительность сети при передаче пульсирующего трафика, так как при обслуживании большого
числа независимых потоков периоды их активности не всегда совпадают во времени. Пакеты посту­
пают в сеть без предварительного резервирования ресурсов в том темпе, в котором их генерирует
источник. Однако этот способ коммутации имеет и отрицательные стороны: задержки передачи носят
случайный характер, поэтому возникают проблемы при передаче трафика реального времени.
В сетях с коммутацией пакетов может использоваться один из трех алгоритмов продвижения па­
кетов: дейтаграммная передача, передача с установлением логического соединения и передача
с установлением виртуального канала.
Вопросы и задания
1. Какие из приведенных утверждений верны при любых условиях:
а) в сетях с коммутацией пакетов необходимо предварительно устанавливать соедине­
ние;
б) в сетях с коммутацией каналов не требуется указывать адрес назначения данных;
в) сеть с коммутацией пакетов более эффективна, чем сеть с коммутацией каналов;
г) сеть с коммутацией каналов предоставляет взаимодействующим абонентам гаранти­
рованную пропускную способность.
2. Какие из сформулированных свойств составного канала всегда соответствуют действи­
тельности:
а) данные, поступившие в составной канал, доставляются вызываемому абоненту без задержек и потерь;
б) составной канал закрепляется за двумя абонентами на постоянной основе;
в) количество элементарных каналов, входящих в составной канал между двумя або­
нентами, равно количеству промежуточных узлов плюс 1;
г) составной канал имеет постоянную и фиксированную пропускную способность на всем своем протяжении.
3. Пусть для передачи голоса используется дискретизация по времени с интервалом 25 мкс и дискретизация по значениям на уровне 1024 градации звукового сигнала. Какая про­
пускная спрсобность необходима для передачи полученного таким образом голосового трафика?
4. При каких условиях в коммутаторах сети с коммутацией пакетов должна быть предусмо­
трена буферизация? Варианты ответов:
а) когда средняя скорость поступления данных в коммутатор превышает среднюю ско­
рость их обработки коммутатором;
б) всегда;
в) если пакеты имеют большую длину;
г) если пропускная способность сети ниже суммарной интенсивности источников тра­
фика.

Вопросы и задания
107
5. Определите, на сколько увеличится время передачи данных в сети с коммутацией па­
кетов по сравнению с сетью коммутации каналов, если известны следующие величины:
О общий объем передаваемых данных — 200 Кбайт;
О суммарная длина канала — 5000 км;
О скорость передачи сигнала — 0,66 скорости света;
О пропускная способность канала — 2 Мбит/с;
О размер пакета без учета заголовка — 4 Кбайт;
О размер заголовка — 40 байт;
О интервал между пакетами — 1 мс;
О количество промежуточных коммутаторов — 10;
О время коммутации на каждом коммутаторе — 2 мс.
Считайте, что сеть работает в недогруженном режиме, так что очереди в коммутаторах отсутствуют.

1   ...   8   9   10   11   12   13   14   15   ...   99


написать администратору сайта