авторефераты диссертаций БЕСПЛАТНАЯ БИБЛИОТЕКА РОССИИ

КОНФЕРЕНЦИИ, КНИГИ, ПОСОБИЯ, НАУЧНЫЕ ИЗДАНИЯ

<< ГЛАВНАЯ
АГРОИНЖЕНЕРИЯ
АСТРОНОМИЯ
БЕЗОПАСНОСТЬ
БИОЛОГИЯ
ЗЕМЛЯ
ИНФОРМАТИКА
ИСКУССТВОВЕДЕНИЕ
ИСТОРИЯ
КУЛЬТУРОЛОГИЯ
МАШИНОСТРОЕНИЕ
МЕДИЦИНА
МЕТАЛЛУРГИЯ
МЕХАНИКА
ПЕДАГОГИКА
ПОЛИТИКА
ПРИБОРОСТРОЕНИЕ
ПРОДОВОЛЬСТВИЕ
ПСИХОЛОГИЯ
РАДИОТЕХНИКА
СЕЛЬСКОЕ ХОЗЯЙСТВО
СОЦИОЛОГИЯ
СТРОИТЕЛЬСТВО
ТЕХНИЧЕСКИЕ НАУКИ
ТРАНСПОРТ
ФАРМАЦЕВТИКА
ФИЗИКА
ФИЗИОЛОГИЯ
ФИЛОЛОГИЯ
ФИЛОСОФИЯ
ХИМИЯ
ЭКОНОМИКА
ЭЛЕКТРОТЕХНИКА
ЭНЕРГЕТИКА
ЮРИСПРУДЕНЦИЯ
ЯЗЫКОЗНАНИЕ
РАЗНОЕ
КОНТАКТЫ


Pages:     | 1 | 2 || 4 | 5 |   ...   | 30 |

«С^ППТЕР В. Олифер Н. Олифер Компьютерные сети Принципы, технологии, протоколы 4-е издание РЕКОМЕНДОВАНО ...»

-- [ Страница 3 ] --

74 Глава 2. Общие принципы построения сетей ПРИМЕР-АНАЛОГИЯ Поясним достаточно абстрактное описание обобщенной модели коммутации на примере работы традиционной почтовой службы. Почта также работает с и н ф о р м а ц и о н н ы м и потоками, которые в данном случае составляют почтовые отправления. Основным признаком почтового потока является адрес получателя. Д л я упрощения будем рассматривать в качестве адреса только страну, например Индия, Норвегия, Россия, Б р а з и л и я и т. д. Д о п о л н и т е л ь н ы м п р и з н а к о м потока может с л у ж и т ь особое требование к надежности или скорости доставки. Например, пометка «Avia» на почтовых отправлениях в Б р а з и л и ю выделит из общего потока почты в Бразилию подпоток, который будет доставляться самолетом.

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

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

Информация о выбранных маршрутах следования почты представлена в каждом почтовом отделении в виде таблицы, в которой задано соответствие между страной назначения и следующим почтовым отделением. Например, в почтовом отделении горо ia Саратова все письма, адресованные в Индию, направляются в почтовое отделение Ашхабада, а письма, адресованные в Норвегию, — в почтовое от деление Санкт-Петербурга. Такая таблица направлений доставки почты является прямой аналогией таблицы коммутации коммуникационной сети.

Каждое почтовое отделение работает подобно комм;

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

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

Выводы Для того чтобы пользователь сети получил возможность доступа к ресурсам «чужих» компьютеров, таких как диски, принтеры, плоттеры, необходимо дополнить все компьютеры сети специальными средствами. В каждом компьютере функции передечи данных в линию связи выполняют совместно аппаратный модуль, называемый сетевым адаптером или сетевой интерфейсной картой, и управляю щая программа — драйвер. Задачи более высокого /ровня — формирование запросов к ресурсам и их выполнение — решают соответственно клиентские и серверные модули ОС.

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

Важными характеристиками, связанными с передачей трафика через физические каналы, являются:

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

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

способа адресации (плоского или иерархического, числового или символьного);

способа разделения линий связи и механизма коммутации.

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

Среди множества возможных подходов к решению задачи коммутации выделяют два основопола гающих — коммутацию каналов и пакетов.

Вопросы и задания Вопросы и задания 1. С какими ресурсами компьютера могут совместно работать несколько пользователей сети? Приведите примеры, когда у пользователей возникает необходимость разделять процессор?

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

а) порт;

б) протокол;

в) логический интерфейс;

i) физический интерфейс.

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

4. Что из перечисленного можно считать одним из возможных определений понятия «веб-сервер»:

а) распределенная программа;

б) часть веб-службы;

в) клиентская часть распределенного сетевого приложения;

г) браузер;

д) локальное приложение;

е) клиентская часть централизованного сетевого приложения;

ж) серверная часть распределенного сетевого пр иложения;

з) компьютер.

5. Приведите примеры сетевых служб. Какие из них ориентированы на администратора сети? Какие из них обычно входят в состав сетевой ОС?

6. Какие из перечисленных терминов в некоторое контексте могут использоваться как синонимы:

а) емкость канала связи;

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

в) полоса пропускания канала связи;

г) пропускная способность канала связи.

7. Какие соображения следует учитывать при выборе топологии сети? Приведите до стоинства и недостатки каждой из типовых топологий.

8. К какому типу относится каждый из восьми вариантов топологии на рис. 2.9. Для определенности рассматривайте приведенные варианты топологии построчно сверху вниз, слева направо.

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

a) multicast;

б) anycast;

в) broadcast;

г) unicast.

10. В соответствии с классификацией адресов, используемых в компьютерных сетях, существуют символьные, числовые адреса, плос кие, иерархические, индивидуальные, групповые и широковещательные адреса, а также адреса групповой рассылки. Как 76 Глава 2. Общие принципы построения сетей бы вы классифицировали в приведенных терминах обычный почтовый адрес? Какой тип сетевого протокола соответствует процедуре определения адреса по почтовому индексу?

11. В чем состоит и как решается задача маршрутизации?

12. Работа почтового отделения во многом аналогична работе коммутатора компьютерной сети. Какие процедуры обработки почтовых отправлений соответствуют мультиплек сированию? Демультиплексированию? Как создается и какую информацию содержит «таблица маршрутизации» почтового отделения? Какой атрибут информационного потока может служить аналогом пометки «АВИА» на почтовом конверте?

13. Опишите два основных подхода к организации совместного использования передаю щей среды несколькими передатчиками.

14. Приведите аргументы за и против использования разделяемой среды в LAN и WAN.

ГЛАВА 3 Коммутация каналов и пакетов В этой главе продолжается исследование общих принципов коммутации в телекоммуникационных сетях. Мы детально изучим и сравним два основных типа коммутации — коммутацию каналов и ком мутацию пакетов.

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

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

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

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

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

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

В сетях с коммутацией каналов решаются все те частные задачи коммутации, которые были сформулированы ранее. Так, в качестве информационных потоков в сетях с коммутацией каналов выступают данные, которыми обмениваются пары абонентов1. Соответственно глобальным признаком потока является пара адресов (телефонных номеров) абонентов, связывающихся между собой. Для всех возможных потоков заранее определяются марш руты. Маршруты в сетях с коммутацией каналов задаются либо «вручную» администра тором сети, либо находятся автоматически с привлечением специальных программных и аппаратных средств. Маршруты фиксируются в таблицах, в которых признакам потока ставятся в соответствие идентификаторы выходных интерфейсов коммутаторов. На осно вании этих таблиц происходит продвижение и мультиплексирование данных. Однако, как уже было сказано, в сетях с коммутацией кан;

шов решение всех этих задач имеет свои особенности.

Элементарный канал Одной из особенностей сетей с коммутацией каналов является понятие элементарного канала.

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

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

Значение элементарного канала, или, другими словами, минимальная единица пропускной способности линии связи, выбирается с учетом разных факторов. Очевидно, однако, что элементарный канал не стоит выбирать меньше минимально необходимой пропускной способности для передачи ожидаемой предложенной нагрузки. Например, в традиционных телефонных сетях наиболее распространенным значением элементарного канала сегодня является скорость 64 Кбит/с — это минимально достаточная скорость для качественной цифровой передачи голоса.

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

Коммутация каналов ОЦИФРОВЫВАНИЕ ГОЛОСА Задача оцифровывания голоса является частным случаем более общей проблемы — передачи анало говой информации в дискретной форме. Она была решена в 60-е годы, когда голос начал передаваться по телефонным сетям в виде последовательности единиц и нулей. Такое преобразование основано на дискретизации непрерывных процессов как по амплитуде, так и по времени (рис. 3.1).

Амплитуда сигнала Период дискретизации по времени Время Дискретизация по времени Рис. 3. 1. Дискретная модуляция непэерывного процесса Амплитуда исходной непрерывной функции измеряется с заданным периодом — за счет этого про исходит дискретизация по времени. Затем каждый замер представляется в виде двоичного числа определенной разрядности, что означает дискретизацию по значениям — непрерывное множество возможных значений амплитуды заменяется дискретным множеством ее значений.

Для качественной передачи голоса используется частота квантования амплитуды звуковых колебаний в 8000 Гц (дискретизация по времени с интервалом 125 мкс). Д л я представления амплитуды одного замера чаще всего используется 8 бит кода, что дает 256 ф а д а ц и й звукового сигнала (дискретиза ция по значениям). В этом случае для передачи одного голосового канала необходима пропускная способность 64 Кбит/с: 8000 х 8 - 64 000 б и т / с или 64 К б и т / с. Такой голосовой канал называют элементарным каналом цифровых телефонных сетей.

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

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

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

80 Глава 3. Коммутация каналов и пакетов Так, линии связи, подключающие абонентов к телефонной сети, могут содержать 2,24 или 30 элементарных каналов, а линии, соединяющие коммутаторы, — 480 или 1920 каналов.

Обратимся к фрагменту сети, изображенному на рис. 3.2. Предположим, что эта сеть характеризуется элементарным каналом Рбиг/с. В сети существуют линии связи разной пропускной способности, состоящие из 2, 3, 4 и 5 элементарных каналов. На рисунке по казаны два абонента, А и В, генерирующие во фемя сеанса связи (телефонного разговора) информационный поток, для которого в сети был предусмотрен маршрут, проходящий через четыре коммутатора 51,52,53 и 54. Предположим также, что интенсивность инфор мационного потока между абонентами не превосходит 2Р бит/с. Тогда для обмена данны ми этим двум абонентам достаточно иметь в своем распоряжении по паре элементарных каналов, «выделенных» из каждой линии связи, лежащей на маршруте следования данных от пункта А к пункту В. На рисунке эти элементарные каналы, необходимые абонентам А и В, обозначены толстыми линиями.

Абонент В Линия связи 2 эл. канала Составной канал между абонентами Л и в |Линия связи «толщиной» 2 элементарных канала 2 эл.канала Линия связи 5 эл.канала Линия связи 4 эл.канала Линия связи 3 эл. канала Абонент А Рис. 3.2. Составной канал в сети с коммутацией каналов Составной канал Связь, построенную путем коммутации (соединен ия) элементарных каналов, называют состав ным каналом.

В рассматриваемом примере для соединения абонентов АиВ был создан составной канал «толщиной» в два элементарных канала. Если изменить наше предположение и считать, Коммутация каналов что предложенная нагрузка гарантированно не превысит Р бит/с, то абонентам будет до статочно иметь в своем распоряжении составной канал, «толщиной» в один элементарный канал. В то же время абоненты, интенсивно обменивающиеся данными, могут предъявить и более высокие требования к пропускной способности составного канала. Для этого они должны в каждой линии связи зарезервировать за собой большее (но непременно одина ковое для всех линий связи) количество элементарных каналов.

Подчеркнем следующие свойства составного канала • составной канал на всем своем протяжении состоит из одинакового количества элемен тарных каналов;

' • составной канал имеет постоянную и фиксированную пропускную способность на всем своем протяжении;

• составной канал создается временно на период сеанса связи двух абонентов;

• на время сеанса связи все элементарные каналы, входящие в составной канал, поступа ют в исключительное пользование абонентов, для которых был создан этот составной канал;

• в течение всего сеанса связи абоненты могут посылать в сеть данные со скоростью, не превышающей пропускную способность составного канала;

• данные, поступившие в составной канал, гарантированно доставляются вызываемому абоненту без задержек, потерь и с той же скоростью (скоростью источника) вне зави симости от того, существуют ли в это время в сети другие соединения или нет;

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

В сети может одновременно происходить несколько сеансов связи (обычная ситуация для телефонной сети, в которой одновременно передаются разговоры сотен и тысяч абонентов). Разделение сети между сеансами связи происходит на уровне элементарных каналов. Например (см. рис. 3.2), мы можем предположить, что после того как в линии связи 52-53 было выделено два канала для связи абонентов А и В, оставшиеся три эле ментарных канала были распределены между тремя другими сеансами связи, проходив шими в это же время и через эту же линию связи. Такое мультиплексирование позволяет одновременно передавать через каждый физический канал трафик нескольких логиче ских соединений.

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

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

В телефонной сети посылке запроса соответствует набор телефонного номера.

82 Глава 3. Коммутация каналов и пакетов Цель запроса — проверить, можно ли образовать составной канал между вызывающим и вызываемым абонентами. А для этого требуется соблюдение двух условий: наличие требуемого числа свободных элементарных каналов в каждой линии связи, лежащей на пути от А к В, и незанятость вызываемого абонента в другом соединении.

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

Если в результате прохождения запроса от абонента А к абоненту В выяснилось, что ничто не препятствует установлению соединения, происходит фиксация составного канала. Для этого во всех коммутаторах вдоль пути от Л до В создаются записи в локальных таблицах коммутации, в которых указывается соответствие между локальными признаками пото ка — номерами элементарных каналов, зарезервированных для этого сеанса связи. Только после этого составной канал считается установленным, и абоненты А и В могут начать свой сеанс связи.

Таким образом, продвижение данных в сетях с коммутацией каналов происходит в два этапа:

1. В сеть поступает служебное сообщение — запрос, который несет адрес вызываемого абонента и организует создание составного канала.

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

Запросы на установление соединения не всегда завершаются успешно. Если на пути между вызывающим и вызываемым абонентами отсутствуют свободные элементарные каналы или вызываемый узел занят, то происходит отказ в установлении соединения. Например, если во время сеанса связи абонентов Aw В абонент С пошлет запрос в сеть на установ ление соединения с абонентом D, то он получит отказ, потому что оба необходимых ему элементарных канала, составляющих линию связи коммутаторов 53 и 54, уже выделены соединению абонентов АиВ (рис. 3.3). При отказе в установлении соединения сеть инфор мирует вызывающего абонента специальным сообщением1. Чем больше нагрузка на сеть, то есть чем больше соединений она в данный момент поддерживает, тем больше вероятность отказа в удовлетворении запроса на установление нового соединения.

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

Телефонная сеть в этом случае передает короткие гудки - сигнал «занято». Некоторые телефонные сети различают события «сеть занята» и «абонент занят», передавая гудки с разной частотой или используя разные тона.

Коммутация каналов Абонент В Абонент С Составной канал Линия связи между абонентами Л и В 2 эл.канала «толщиной» 2 элементарных канала занята I I Линия связи Г 5 эл. канала Линия связи 4 эл.канала Линия связи Абонент D 3 эл.канала Абонент А Рис. 3.3. Отказ в установлении соединения в сети с коммутацией каналов Однако это — не единственно возможный режим работы сети с коммутацией каналов, существует и другой статический ручной режим установления соединения. Этот ре жим характерен для случаев, когда необходимо установить составной канал не на время одного сеанса связи абонентов, а на более долгий срок. Создание такого долговременного канала не могут инициировать абоненты, он создается администратором сети. Очевидно, что статический ручной режим мало пригоден для традиционной телефонной сети с ее короткими сеансами связи, однако он вполне оправдан для создания высокоскоростных телекоммуникационных каналов между городами и странами на более-менее постоянной основе.

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

шое: «открыть шлюзы» и позволить информационному потоку свободно и без помех «перетекать» между заданными точка ми сети (рис. 3.4).

84 Глава 3. Коммутация каналов и пакетов Рис. 3.4. Сеть с коммутацией каналов как система трубопроводов Неэффективность при передаче пульсирующего трафика Сети с коммутацией каналов наиболее эффективно передают пользовательский трафик в том случае, когда скорость его постоянна в течение всего сеанса связи и максимально соответствует фиксированной пропускной способности физических линий связи сети.

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

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

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

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

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

Коммутация пакетов Коммутация пакетов Сети с коммутацией пакетов, так же как и сети с коммутацией каналов, состоят из комму таторов, связанных физическими линиями связи. Однако передача данных в этих сетях происходит совершенно по-другому. Образно говоря, по сравнению с сетью с коммута цией каналов сеть с коммутацией пакетов ведет себя менее «ответственно». Например, она может принять данные для передачи, не заботясь о резервировании линий связи на пути следования этих данных и не гарантируя требуемую пропускную способность. Сеть с коммутацией пакетов не создает заранее для своих абонентов отдельных, выделенных исключительно для них каналов связи. Данные мо)ут задерживаться и даже теряться по пути следования. Как же при таком хаосе и неопределенности сеть с коммутацией пакетов выполняет свои функции по передаче данных?

..

Важнейшим принципом функционирования сетей с коммутацией пакетов является представление информации, передаваемой по сети, в виде структурно отделенных друг от друга порций данных, называемых пакетами 1.

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

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

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

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

Наряду с термином «пакет» используются также термины «кадр», «фрейм», «ячейка» и др. В данном контексте различия в значении этих терминов несущественны.

В некоторых технологиях коммутации пакетов (например, в технологии виртуальных каналов) полная независимость обработки пакетов не обеспечивается.

86 Глава 3. Коммутация каналов и пакетов Отправляемые данные Г Л 1 этап — исходное сообщение на узле отправителе Отправляемые данные /ч 2 этап — разбиение сообщения на части 3 этап — образование пакетов Заголовок" Принятые данные /V 4 этап — сборка пакетов на узле назначения Рис. 3.5. Разбиение данных на пакеты мутационная - конечные узлы t О - коммутаторы • пакеты данные заголовок Рис. 3.6. Передача данных по сети в виде пакетов Коммутация пакетов ПРИМЕЧАНИЕ Процедура резервирования пропускной способности может применяться и в пакетных сетях. Однако основная идея такого р е з е р в и р о в а н и я п р и н ц и п и а л ь н о отличается от идеи р е з е р в и р о в а н и я про пускной способности в сетях с коммутацией каналов. Разница заключается в том, что пропускная способность канала сети с коммутацией пакетов может динамически перераспределяться между информационными потоками в зависимости от текущих потребностей каждого потока, чего не мо жет обеспечить техника коммутации каналов. С деталями такого резервирования вы познакомитесь позже, в главе 7.

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

Разделение данных на пакеты позволяет передавать неравномерный компьютерный трафик более эффективно, чем в сетях с коммутацией каналов. Это объясняется тем, что пульса ции трафика от отдельных компьютеров носят случайный характер и распределяются во времени так, что их пики чаще всего не совпадают. Поэтому когда линия связи передает трафик большого количества конечных узлов, то в суммарном потоке пульсации сглажи ваются, и пропускная способность линии используется более рационально, без длительных простоев. Это эффект иллюстрируется рис. 3.7, на котором показаны неравномерные по токи пакетов, поступающие от конечных узлов 3,4 и 10 в сети, изображенной на рис. 3.6.

0- •о Поток из узла 3 в сторону коммутатора 0 Поток из узла 4 в сторону коммутатора © L Поток из узла 10 в сторону коммутатора Суммарный поток из коммутатора 5 в сторону коммутатора Рис. 3.7. Сглаживание трафика в сетях с коммутацией пакетов 88 Глава 3. Коммутация каналов и пакетов Предположим, что эти потоки передаются в направлении коммутатора 8, а следовательно, накладываются друг на друга при прохождении линии связи между коммутаторами 5 и 8.

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

Буферизация пакетов Неопределенность и асинхронность перемещения данных в сетях с коммутацией пакетов предъявляет особые требования к работе коммутаторов в таких сетях.

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

Действительно, пакетный коммутатор не может принять решения о продвижении пакета, не имея в своей памяти всего пакета. Коммутатор проверяет контрольную сумму, и только если она говорит о том, что данные пакета не искажены, начинает обрабатывать пакет и по адресу назначения определяет следующий коммутатор. Поэтому каждый пакет последова тельно бит за битом помещается во входной буфер. Имея в виду это свойство, говорят, что сети с коммутацией пакетов используют технику сохранения с продвижением (store-and forward). Заметим, что для этой цели достаточно иметь буфер размером в один пакет.

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

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

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

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

Более подробно вопросы внутреннего устройства коммутаторов обсуждаются в главе 13.

Поскольку объем буферов в коммутаторах ограничен, иногда происходит потеря паке тов из-за переполнения буферов при временной перегрузке части сети, когда совпадают Д л я простоты будем далее называть коммутаторы сетей с коммутацией пакетов «пакетными ком мутаторами».

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

Входной Выходной Входной Выходной Входной Выходной буфер буфер буфер буфер буфер буфер н В Очереди в в В пакетов в В в \ в I В..Сетевые интерфейсы Приемник 1—1 Передатчик В ] |—| н н в Рис. 3.8. Буферы и очереди пакетов в коммутаторе Пакетный коммутатор может работать на основании одного из трех методов продвижения пакетов:

• дейтаграммная передача;

• передача с установлением логического соединения;

• передача с установлением виртуального канала.

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

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

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

Таблица коммутации коммутатора S Адрес следующего коммутатора Пакет не требуется передавать через сеть S Рис. 3.9. Иллюстрация дейтаграммного принципа передачи пакетов На рис. 3.9 показана сеть, в которой шесть конечных узлов ( М - М 5 ) связаны семью ком мутаторами (51-57). Показаны также несколько перемещающихся по разным маршрутам пакетов с разными адресами назначения (ЛЛ-Mi), на пути которых лежит коммутатор 51.

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

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

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

Такой подход называется балансом нагрузки и используется для повышения произво дительности и надежности сети. В примере, показанном на рис. 3.9, пакеты, поступающие в коммутатор 51 для узла назначения с адресом N2, в целях баланса нагрузки распределя ются между двумя следующими коммутаторами — 52 и 53, что снижает нагрузку на каждый из них, а значит, сокращает очереди и ускоряет доставку. Некоторая «размытость» путей следования пакетов с одним и тем же адресом назначения через сеть является прямым следствием принципа независимой обработки каждого пакета, присущего дейтаграммному методу. Пакеты, следующие по одному и тому же адресу назначения, могут добираться до него разными путями также вследствие изменения состояния сети, например отказа про межуточных коммутаторов.

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

Л Передача с установлением логического соединения Следующий рассматриваемый нами способ продвижения пакетов основывается на зна нии устройствами сети «истории» обмена данными, например, на запоминании узлом отправителем числа отправленных, а узлом-получателем — числа полученных пакетов.

Такого рода информация фиксируется в рамках логического соединения.

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

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

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

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

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

Узел 1 Узел Данные а Запрос на установление соединения Прием запроса на установление Подтверждение соединения установления соединения Данные Квитанции подтверждения Запрос на разрыв соединения Подтверждение разрыва соединения Рис. 3.10. Передача без установления соединения (а) и с установлением соединения (б) Процедура установления соединения состоит обычно из трех шагов.

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

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

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

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

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

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

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

ПРИМЕЧАНИЕ Некоторые параметры логического соединения могут рассматриваться еще и как признаки инфор мационного потока между узлами, установившими это логическое соединение.

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

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

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

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

94 Глава 3. Коммутация каналов и пакетов Единственный заранее проложенный фиксированный маршрут, соединяющий конечные узлы в сети с коммутацией пакетов, называют в и р т у а л ь н ы м к а н а л о м (virtual circuit или virtual channel).

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

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

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

Таблица коммутации коммутатора S Рис. 3. 1 1. Иллюстрация принципа работы виртуального канала Эта метка в различных технологиях называется по-разному: номер логического канала (Logical Channel Number, LCN) в технологии Х.25, идентификатор соединения уровня канала данных (Data Link Connection Identifier, DLCI) в технологии Frame Relay, идентификатор виртуального канала (Virtual Channel Identifier, VCI) в технологии ATM.

Сравнение сетей с коммутацией пакетов и каналов На рис. 3.11 показана сеть, в которой проложены два виртуальных канала (Virtual Channel, VC), идентифицируемых метками VC1 и VC2. Первый проходит от конечного узла с адре сом М до конечного узла с адресом N2 через промежуточные коммутаторы 51 и 52. Вто рой виртуальный канал VC2 обеспечивает продвижение данных по пути M-51-53-55-M3.

В общем случае, между двумя конечными узлами может быть проложено несколько виртуальных каналов, например еще один виртуальный канал между узлами N1 и N2 мог бы проходить через промежуточный коммутатор 53. На рисунке показаны два пакета, несущие в своих заголовках метки потоков VC1 и VC2, которые играют роль адресов на значения.

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

ПРИМЕЧАНИЕ Использование в сетях техники виртуальных каналов не делает их сетями с коммутацией каналов.

Хотя в подобных сетях применяется процедура предварительного установления канала, этот канал. ш ш с я виртуальным, то есть по нему передаются отдельные пакеты, а не потоки информации с no li стоянной скоростью, как в сетях с коммутацией каналов.

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

ливающий логические соединения без фиксации маршрута. И наконец, Интернет — это пример сети, применяющей технику виртуальных каналов, так как в состав Интернета [ входит немало сетей ATM и Frame Relay, поддерживающих виртуальные каналы.

Сравнение сетей с коммутацией пакетов и каналов Р Прежде чем проводить техническое сравнение сетей с коммутацией пакетов и сетей схоммутацией каналов, проведем их неформальное сравнение на основе, как нам кажется, весьма продуктивной транспортной аналогии.


Транспортная аналогия для сетей с коммутацией пакетов и каналов Для начала убедимся, что движение на дорогах имеет много общего с перемещением паке тов в сети с коммутацией пакетов.

96 Глава 3. Коммутация каналов и пакетов Пусть автомобили в этой аналогии соответствуют пакетам, дороги — каналам связи, а пере крестки — коммутаторам. Подобно пакетам, автомобили перемещаются независимо друг от друга, разделяя пропускную способность дорог и создавая препятствия друг другу.

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

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

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

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

А теперь попробуем найти общее в автомобильном движении и в сетях с коммутацией каналов.

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

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

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

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

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

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

Давайте рассмотрим более детально механизм возникновения задержек при передаче дан ных в сетях обоих типов. Пусть от конечного узла М отправляется сообщение к конечному узлу N2 (рис. 3.12). На пути передачи данных расположены два коммутатора.

L Рис. 3. 1 2. Временная диаграмма передачи сообщения в сети с коммутацией каналов В сети с коммутацией каналов данные после задержки, связанной с установлением канала, начинают передаваться на стандартной для канала скорости. Время доставки данных Т адресату равно сумме времени распространения сигнала в канале Jprg и времени передачи сообщения в канал (называемое также временем сериализации) tras.

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

ПРИМЕЧАНИЕ Заметим, что время передачи сообщения в канал в точности совпадает со временем приема сообщения из канала в буфер узла назначения, то есть временем буферизации.

98 Глава 3. Коммутация каналов и пакетов Время распространения сигнала зависит от расстояния между абонентами L и скорости распространения электромагнитных волн в конкретной физической среде, которая коле блется от 0,6 до 0,9 скорости света в вакууме:

tprg = L/S.

Время передачи сообщения в канал (а значит, и время буферизации в узле назначения) равно отношению объема сообщения V в битах к пропускной способности канала С в битах в секунду:

ftrna = V/C.

В сети с коммутацией пакетов передача данных не требует обязательного установления соединения. Предположим, что в сеть, показанную на рис. 3.13, передается сообщение того же объема V, что и в предыдущем случае (см. рис. 3.12), однако оно разделено на пакеты, каждый из которых снабжен заголовком. Пакеты передаются от узла М узлу N2, между которыми расположены два коммутатора. На каждом коммутаторе каждый пакет изображен дважды: в момент прихода на входной интерфейс и в момент передачи в сеть с выходного интерфейса. Из рисунка видно, что коммутатор задерживает пакет на неко торое время. Здесь Т\ — время доставки адресату первого пакета сообщения, а Гря — всего сообщения.

Рис. 3.13. Временная диаграмма передачи сообщения, разделенного на пакеты, в сети с коммутацией пакетов Сравнение сетей с коммутацией пакетов и каналов Сравнивая временное диаграммы передачи данных в сетях с коммутацией каналов и па кетов, отметим два факта:

• значения времени распространения сигнала (t prg ) в одинаковой физической среде на одно и то же расстояние одинаковы;

• учитыва-я, что значения пропускной способности каналов в обеих сетях одинаковы, значения времени передачи сообщения в канал (ttrns) будут также равны.

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

Узел N Интерфейс коммутатора Рис. 3. 1 4. Временная диаграмма передачи одного пакета в сети с коммутацией пакетов Время передачи одного пакета от узла М до коммутатора 1 можно представить в виде суммы нескольких слагаемых.

• Во-первых, время тратится в узле-отправителе М :

О t\ — время формирования пакета, также называемое временем пакетизации (зависит от различных параметров работы программного и аппаратного обеспечения узла отправителя и не зависит от параметров сети);

О ti — время передачи в канал заголовка;

О (з — время передачи в канал поля данных пакета.

100 Глава 3. Коммутация каналов и пакетов • Во-вторых, дополнительное время тратится на распространение сигналов по каналам связи. Обозначим через 4 время распространения сигнала, представляющего один бит информации, от узла N\ до коммутатора 1.

• В-третьих, дополнительное время тратится в промежуточном коммутаторе:

О 5 — время приема пакета с его заголовком из канала во входной буфер коммутатора;

как уже было отмечено, это время равно (ti + Сз), то есть времени передачи пакета с заголовком в канал из узла источника;

— О время ожидания пакета в очереди колеблется в очень широких пределах и за ранее неизвестно, так как зависит от текущей загрузки сети;

О ti — время коммутации пакета при его передаче в выходной порт фиксировано для конкретной модели и обычно невелико (от нескольких микросекунд до нескольких миллисекунд).

Обозначим через Tjvi-si время передачи пакета из узла ATI на выходной интерфейс комму татора 1. Это время складывается из следующих составляющих:

Tm-si= t\ + U + t5 + t6 + t-].

Обратите внимание, что среди слагаемых отсутствуют составляющие 2 и 3. И з рис. 3. видно, что передача битов из передатчика в канал совмещается по времени с передачей битов по каналу связи.

Время, затрачиваемое на оставшиеся два отрезка пути, обозначим соответственно Ts\~s и Ts2-N2- Эти величины имеют такую же структуру, что и Тщ-su за исключением того, что в них не входит время пакетизации, и, кроме того, Т$г-т не включает время коммутации (так как отрезок заканчивается конечным узлом). Итак, полное время передачи одного пакета по сети составляет:

Т\ = Гм-51 + Tsi-52 + TS2-N2 А чему же будет равно время передачи сообщения, состоящего из нескольких пакетов?

Сумме времен передачи каждого пакета? Конечно, нет! Ведь сеть с коммутацией пакетов работает как конвейер (см. рис. 3.13): пакет обрабатывается в несколько этапов, и все устройства сети выполняют эти этапы параллельно. Поэтому время передачи такого со общения будет значительно меньше, чем сумма значений времени передачи каждого пакета сообщения. Точно рассчитать это время сложно из-за неопределенности состояния сети, и вследствие этого, неопределенности значений времени ожидания пакетов в очередях коммутаторов. Однако если предположить, что пакеты стоят в очереди примерно одина ковое время, то общее время передачи сообщения, состоящего из п пакетов, можно оценит!


следующим образом:

7 w - r i + ( n - i m + f 5 ).

ПРИМЕР Сравним задержки передачи данных в сетях с коммутацией пакетов с задержками в сетях с коммутацией каналов, основываясь на рис. 3.14. Пусть тестовое сообщение, которое нужно передать в обоих видах сетей, составляет 200 О О байт. Отправитель находится от получателя О на расстоянии 5000 км. Пропускная способность линий связи составляет 2 Мбит/с. Время передачи данных по сети с коммутацией каналов складывается из времени распространения Сравнение сетей с коммутацией пакетов и каналов сигнала, которое для расстояния 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 — пример стандартной технологии с коммутацией пакетов рациональнее использовать сети с коммутацией каналов, а в каких — с коммутацией па кетов.

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

• Топология. Существует два варианта технологии Ethernet: Ethernet на разделяемой среде и коммутируемый вариант Ethernet. В первом случае все узлы сети разделяют общую среду передачи данных, и сеть строится по топологии общей шины. На рис. 3. показан простейший вариант топологии — все компьютеры сети подключены к общей разделяемой среде, состоящей из одного сегмента коаксиального кабеля.

Коаксиальный Рис. 3. 1 6. Сеть Ethernet на разделяемой среде В том случае, когда сеть Ethernet не использует разделяемую среду, а строится на ком мутаторах, объединенных дуплексными каналами связи, говорят о коммутируемом 104 Глава 3. Коммутация каналов и пакетов варианте Ethernet. Топология в этом случае является топологией дерева, то есть такой, при которой между двумя любыми узлами сеть существует ровно один путь. Пример топологии коммутируемой сети Ethernet показан на рис. 3.17.

Топологические ограничения (только древовидная структура связей коммутаторов) связаны со способом построения таблиц продвижения коммутаторами Ethernet.

• Способ коммутации. В технологии Ethernet используется дейтаграммная коммута ция пакетов. Единицы данных, которыми обмениваются компьютеры в сети Ethernet, называются кадрами. Кадр имеет фиксированный формат и наряду с полем данных содержит различную служебную информацию. В том случае, когда сеть Ethernet по строена на коммутаторах, каждый коммутатор продвигает кадры в соответствии с теми принципами коммутации пакетов, которые были описаны ранее. А вот в случае одно сегментной сети Ethernet возникает законный вопрос: где же выполняется коммутация?

Где хотя бы один коммутатор, который, как мы сказали, является главным элементом любой сети с коммутацией пакетов? Или же Ethernet поддерживает особый вид ком мутации? Оказывается, коммутатор в односегментной сети Ethernet существует, но его не так просто разглядеть, потому что его функции распределены по всей сети. «Комму татор» Ethernet состоит из сетевых адаптеров и разделяемой среды. Сетевые адаптеры представляют собой интерфейсы такого виртуального коммутатора, а разделяемая среда — коммутационный блок, который передает кадры между интерфейсами. Часть функций коммутационного блока выполняют адаптеры, так как они решают, какой кадр адресован их компьютеру, а какой — нет.

• Адресация. Каждый компьютер, а точнее каждый сетевой адаптер, имеет уникальный аппаратный адрес (так называемый МАС-адрес, вы уже встречали этот акроним в гла ве 2). Адрес Ethernet является плоским числовым адресом, иерархия здесь не исполь зуется. Поддерживаются адреса для выборочной, широковещательной и групповой рассылки.

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

Выводы В случае 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. При каких условиях в коммутаторах сети с коммутацией пакетов должна быть предусмо трена буферизация? Варианты ответов:

а) когда средняя скорость поступления данных в коммутатор превышает среднюю ско рость их обработки коммутатором;

б) всегда;

в) если пакеты имеют большую длину;

г) если пропускная способность сети ниже суммарной интенсивности источников тра фика.

Вопросы и задания 5. Определите, на сколько увеличится время передачи данных в сети с коммутацией па кетов по сравнению с сетью коммутации каналов, если известны следующие величины:

О общий объем передаваемых данных — 200 Кбайт;

О суммарная длина канала — 5000 км;

О скорость передачи сигнала — 0,66 скорости света;

О пропускная способность канала — 2 Мбит/с;

О размер пакета без учета заголовка — 4 Кбайт;

О размер заголовка — 40 байт;

О интервал между пакетами — 1 мс;

О количество промежуточных коммутаторов — 10;

О время коммутации на каждом коммутаторе — 2 мс.

Считайте, что сеть работает в недогруженном режиме, так что очереди в коммутаторах отсутствуют.

\ ГЛАВА 4 Архитектура и стандартизация сетей Архитектура подразумевает представление сети в виде системы элементов, каждый из которых выполняет определенную частную функцию, при этом все элементы вместе согласованно решают общую задачу взаимодействия компьютеров. Другими словами, архитектура сети отражает деком позицию общей задачи взаимодействия компьютеров на отдельные подзадачи, которые должны решаться отдельными элементами сети. Одним из важных элементов архитектуры сети является коммуникационный протокол — формализованный набор правил взаимодействия узлов сети.



Pages:     | 1 | 2 || 4 | 5 |   ...   | 30 |
 





 
© 2013 www.libed.ru - «Бесплатная библиотека научно-практических конференций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.