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

Обновлено: 06.07.2024

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

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

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

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

Коммутация пакетов

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

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

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

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

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

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


Рис. 3.5. Разбиение данных на пакеты


Рис. З.6. Передача данных по сети в виде пакетов

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

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

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


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

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

Буферизация пакетов

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

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

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

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

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

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


Рис. 3.8. Буферы и очереди пакетов в коммутаторе

Пакетный коммутатор может работать на основании одного из трех методов продвижения пакетов:

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

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

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

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

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

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


Рис. 3.9. Иллюстрация дейтаграммного принципа передачи пакетов

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

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

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

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

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

Наши партнеры:
- Возможно эта информация Вас заинтересует:
- Посмотрите интересные ссылочки вот тут:

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

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

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

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

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


Пакетный коммутатор может работать на основании одного из трех методов продвижения пакетов:

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

а) не потеряв ни один из пакетов;

б) в том порядке, в котором они были отправлены;

в) с одной и той же и минимально возможной задержкой, определяемой временем распространения сигнала по среде линий связи.

5. Что из приведенного ниже может учитывать избирательная функция:

а) время поступления пакетов;

б) номера пакетов в выборке;

в) разницу задержек пакетов.

Синонимом, каких терминов является термин «линия связи»?

в) составной канал.

Какое из окон прозрачности оптического волокна имеет наименьшее затухание?

Какие меры можно предпринять для увеличения информационной скорости звена?

а) уменьшить длину кабеля;

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

в) выбрать кабель с наиболее широкой полосой пропускания;

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

Чем отличается опорная мощность от относительной мощности?

а) единицей измерения;

б) фиксированной величиной мощности, к которой вычисляется отношение;

в) длиной кабеля, на котором измеряется входная и выходная мощность;

Что произойдет, если в работающей сети заменить кабель UTP кабелем STP?

а) в сети снизится доля искаженных кадров;

б) ничего не изменится;

в) в сети увеличится доля искаженных кадров;

Какие параметры синусоиды изменяются в методе QAM?

а) амплитуда и фаза;

б) амплитуда и частота;

в) частота и фаза;

При каком методе кодирования / модуляции спектр сигнала симметричен относительно основной гармоники?

а) потенциальное кодирование;

б) амплитудная модуляция;

в) фазовая модуляция;

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

а) сузить спектр сигнала за счет применения другого метода кодирования/ модуляции и повысить тактовую частоту сигнала;

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

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

Какими способами можно улучшить свойство самосинхронизации кода NRZI?

а) скремблировать данные;

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

в) использовать логическое кодирование исключающее появление длинных последовательностей нулей;

Какой принцип лежит в основе методов обнаружения и коррекции ошибок?

в) максимизация отношения мощности сигнала к мощности помех;

16. Название Т-1 обозначает:

а) аппаратуру мультиплексирования;

б) уровень скорости 1,544 Мбит/с

в) международный стандарт линии связи;

г) способ мультиплексирования цифровых потоков 64 Кбит \с.

17. В отличие схем защиты 1+1 и 1:1?

а) в схеме 1+1 два потока мультиплексирования в один, в схеме 1:1 нет;

б) схема 1+1 говорит о том, что резервный элемент выполняет те же функции что и в основной, а в схеме 1:1 резервный элемент простаивает до момента выхода из строя основного;

в) схема 1+1 используется для защиты портов, а схема 1:1 – для защиты путей трафика;

Для каких целей разработан механизм виртуальной конкатенации?

а) для эффективной передачи трафика телефонных сетей;

б) для эффективной передачи трафика Ethernet;

в) для повышения верхней границы скоростной технологии SDN;

Какие недостатки технологии SDN послужили причиной создания новой технологии OTN?

а) недостаточная гибкость механизма указателей;

б) слишком мелкие единицы коммутации;

в) низкая эффективность кодов.

Антенна, какого типа является направленной?

21. Что из ниже перечисленного используется для ненаправленного распространения инфракрасных волн:

а) лазерные диоды;

в) отражение от потолка;

г) тепловые антенны;

Какие препятствия вызывают дифракцию?

а) непроницаемые препятствия размер которых соизмерим с длиной волны;

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

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


Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого.

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

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

□ Надежность. Для повышения надежности передачи данных в Ethernet используется стандартный прием — подсчет контрольной суммы и передача ее в концевике кадра. Если принимающий адаптер путем повторного подсчета контрольной суммы обнаруживает ошибку в данных кадра, то такой кадр отбрасывается. Повторная передача кадра протоколом Ethernet не выполняется, эта задача должна решаться другими технологиями, например протоколом TCP в сетях TCP/IP.

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

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

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

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

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

1. Какие из приведенных утверждений верны при любых условиях:

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

б) в сетях с коммутацией каналов не требуется указывать адрес назначения данных;

в) сеть с коммутацией пакетов более эффективна, чем сеть с коммутацией каналов;

г) сеть с коммутацией каналов предоставляет взаимодействующим абонентам гарантированную пропускную способность.

2. Какие из сформулированных свойств составного канала всегда соответствуют действительности:

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

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

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

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

3. Пусть для передачи голоса используется дискретизация по времени с интервалом 25 мкс и дискретизация по значениям на уровне 1024 градации звукового сигнала. Какая пропускная спрсобность необходима для передачи полученного таким образом голосового трафика?

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

Читайте также: