Летающий спутник

Летающий спутник

Заработок для студента

Заработок для студента

 Заказать диплом

Заказать диплом

 Cкачать контрольную

Cкачать контрольную

 Курсовые работы

Курсовые работы

Репетиторы онлайн по любым предметам

Репетиторы онлайн по любым предметам

Выполнение дипломных, курсовых, контрольных работ

Выполнение дипломных, курсовых, контрольных работ

Магазин студенческих работ

Магазин студенческих работ

Диссертации на заказ

Диссертации на заказ

Заказать курсовую работу или скачать?

Заказать курсовую работу или скачать?

Эссе на заказ

Эссе на заказ

Банк рефератов и курсовых

Банк рефератов и курсовых

Информатика Технологии локальных сетей Физическая структуризация сети Поддержка разных видов трафика Цифровое кодирование Компрессия данных


Справочник сетевого инженера

Компрессия данных

Компрессия (сжатие) данных применяется для сокращения времени их передачи. Так как на компрессию данных передающая сторона тратит дополнительное время, с которому нужно еще прибавить аналогичные затраты времени на декомпрессию этих данных принимающей стороной, то выгоды от сокращения времени на передачу сжатых данных обычно бывают заметны только для низкоскоростных каналов. Этот порог скорости для современной аппаратуры составляет около 64 Кбит/с. Многие программные и аппаратные средства сети способны выполнять динамическую компрессию данных в отличие от статической, когда данные предварительно компрессируются (например, с помощью популярных архиваторов типа WinZip), а уже затем отсылаются в сеть.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Структура стандартов IEEE 802.X В 1980 году в институте IEEE был организован комитет 802 по стандартизации локальных сетей, в результате работы которого было принято семейство стандартов IEEE 802-х, которые содержат рекомендации по проектированию нижних уровней локальных сетей. Позже результаты работы этого комитета легли в основу комплекса международных стандартов ISO 8802-1...5. Эти стандарты были созданы на основе очень распространенных фирменных стандартов сетей Ethernet, ArcNet и Token Ring.

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

При статистическом кодировании коды выбираются таким образом, чтобы при анализе последовательности бит можно было бы однозначно определить соответствие определенной порции бит тому или иному символу или же запрещенной комбинации бит. Если данная последовательность бит представляет собой запрещенную комбинацию, то необходимо к ней добавить еще один бит и повторить анализ. Например, если при неравномерном кодировании для наиболее часто встречающегося символа "Р" выбран код 1, состоящий из одного бита, то значение 0 однобитного кода будет запрещенным. Иначе мы сможем закодировать только два символа. Для другого часто встречающегося символа "О" можно использовать код 01, а код 00 оставить как запрещенный. Тогда для символа "А" можно выбрать код 001, для символа "П" - код 0001 и т. п.

Вообще, неравномерное кодирование наиболее эффективно, когда неравномерность распределения частот передаваемых символов достаточна велика, как при передаче длинных текстовых строк. Напротив, при передаче двоичных данных, например кодов программ, оно малоэффективно, так как 8-битовые коды при этом распределены почти равномерно.

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

Многие модели коммуникационного оборудования, такие как модемы, мосты, коммутаторы и маршрутизаторы, поддерживают протоколы динамической компрессии, позволяющие сократить объем передаваемой информации в 4, а иногда и в 8 раз. В таких случаях говорят, что протокол обеспечивает коэффициент сжатия 1:4 или 1:8. Существуют стандартные протоколы компрессии, например V.42bis, a также большое количество нестандартных, фирменных протоколов. Реальный коэффициент компрессии зависит от типа передаваемых данных, так, графические и текстовые данные обычно сжимаются хорошо, а коды программ - хуже.

Во-первых, можно возникает проблема недоиспользования узлов связи («трагедия антиобщин», tragedy of anti-commons). Это является следствием того, что в существующей системе у многих участников рынка есть право блокировать использования другими участниками их собственности, но нет права самим использовать эту собственности. (Ситуация обратная «трагедии общин» (“tragedy of commons”), когда все имеют право пользоваться, но никто – запрещать).

Результат – выведение из хозяйственного оборота значительного объема промышленных благ.

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

Результат – ограничение возможностей выбора для получателей радиосигналов.

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

Результат – подавление инноваций, не вписывающихся в установленную систему регулирования.

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

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

Результат – ограниченная функциональность принимающих устройств.


На главную