Опубликован: 07.08.2007 | Уровень: специалист | Доступ: платный | ВУЗ: Московский физико-технический институт
Лекция 1:

Введение в новейшие телекоммуникационные технологии

Аннотация: Введение в новейшие телекоммуникационные технологии. Каналы данных как продолжение органов чувств человека. Алгоритмы модуляции и кодирования при передаче данных, теорема Шеннона, природа шумов, шум дискретизации.
Ключевые слова: анализ, потоки данных, ПО, шумы, диапазон, очередь, литеры, информация, предел, килобайт, диск, байт, поток, бит, активность, сеть, управляющие, быстродействие, телевизор, скорость передачи, остаток, полезность, ветвь, семиотика, прагматика, расстояние, время доступа, угрозы безопасности, вероятность, определение, радиолокатор, каналы коммуникаций, место, основание, логический, единица, методы передачи данных, прямой, RTT, связь, ключ, алгоритм, ASCII, среднегеометрическая, отношение, передача данных, теорема Шеннона, представление, теорема Найквиста, полоса пропускания, значение, пропускная способность, права, кабель, путь, коммутатор, операторы, модуляция, ISDN, CCITT, группа, Modified, печать, поле, CDMA, math, division, multiple access, максимум, кадр, цифровое телевидение, Интернет, telecom, CEPT, безопасность, граф, сетевые атаки, СОРМ, объект, опыт, контроль, надежность, Windows, ловушка, унификация, входной, QAM, обмен информацией, TDM, FSK, BPSK, DPSK, PSK, quadrature amplitude modulation, QPSK, quadrature, TCM, АЦП, integrated system, digital network, STM-1, STS-1, hold, интерфейс, ЦАП, однородность, целый, Синхронный, сигнатура, bit stuffing, манчестерский код, NRZ, digital, phase, NRZI, DPLL, волновое сопротивление, HDB3, длина, Приращение, AMI, alternate, mark, digit, инверсия, high density, with, substitution, ANSI, 2B1Q, binary, synchronization, word, B3ZS, B6ZS, B8ZS, bipolar coding, CMIS

Базовые алгоритмы телекоммуникаций

Почему мы поступаем так, а не иначе? Почему именно так сложились обстоятельства? Что в развитии событий было случайным, а что — закономерным? Над этими вопросами мы бьемся достаточно часто.

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

1.1. Предыстория

Создатель снабдил людей неплохими системами коммуникаций. Это прежде всего органы зрения, слуха и голосовой аппарат. Наиболее важные из них продублированы - мы имеем два уха и два глаза, что создает предпосылки стереовосприятия и пространственной локации источника звука или оптического объекта. Определенную информацию об окружающей среде мы получаем от органов вкуса, обоняния и осязания. Эти информационные каналы весьма важны для сохранения жизни, но с точки зрения потоков данных они достаточно узкополосны. Самым широкополосным нашим каналом является визуальный. В оптической области люди могут воспринимать волны с длиной волны от 400 до 700 нм, и это в принципе может обеспечить потоки данных масштаба ~60 Тбит/c. Проблема в том, что человек способен воспринимать <<10 Мбит/с, обрабатывая данные лишь частично (речь идет о восприятии движущегося изображения). В акустическом диапазоне наши уши чувствительны для частот от 20 Гц до 20 КГц. Наш акустический канал принципиально асимметричен. Передачу данных мы осуществляем голосом (полоса 600 Гц – 6 КГц), а восприятие - слухом, который имеет более чем в два раза большую полосу пропускания. Уместен вопрос: зачем Природа или Создатель сформировали столь асимметричный канал? Не признать рациональность такого решения нельзя - хотя бы с точки зрения безопасности. Ведь в реальной жизни через уши мы получаем данные о шорохе листвы, по которой к нам подползает змея, или о подлетающем комаре. Частотные диапазоны таких шумов находятся вне области воспроизведения нашим голосом. Это же касается раскатов грома или звука выстрела. Отсюда следует, что мудр тот, кто больше слушает, чем говорит, - так он способствует накоплению информации в своей памяти.

Огромен динамический диапазон воспринимаемых нами звуков - более 1:20000. К счастью, имеющийся у нас аппарат преобразования звука в нервный (электрический) сигнал является нелинейным. В противном случае при близком грозовом разряде или выстреле мы могли бы погибнуть от шока - из-за слишком большого импульса возбуждения. Устройство преобразования звука у человека имеет логарифмическую характеристику и спасает нашу нервную систему от перегрузок. Это позволяет нам и воспринимать шорох листвы, и выживать, когда сосед слушает тяжелый рок при 300 Вт звуковой мощности или пытается завести свой мотоцикл на балконе. Частотный диапазон восприятия у нас настроен так, чтобы воспринимать жизненно важные звуковые сигналы. Наш голосовой аппарат способен воспроизводить самые разнообразные звуки, что позволило человечеству сформировать языковую систему коммуникации. Человеческий голос состоит из гласных и согласных звуков. Гласные звуки генерируются, когда голосовой тракт открыт, и определяются резонансом, основная частота которого зависит от размера и формы голосовой системы, от положения языка и челюстей говорящего. Эти звуки для интервалов порядка 30 мс являются почти периодическими. Согласные звуки формируются, когда голосовой тракт частично перекрыт, эти звуки менее регулярные по сравнению с гласными. Некоторые современные системы генерации и передачи голоса используют модели голосовой системы с ограниченным числом параметров (например, размер и форма различных полостей), а не простое стробирование формы голосового сигнала. Вполне возможно, что успешное использование звуков для сигнальных целей в свою очередь стимулировало развитие гибкости голосового аппарата

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

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

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

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

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

Устные знания ненадежны, легко искажаются. Впрочем, это было свойственно и первым письменным источникам - ведь первые книги переписывались вручную. В качестве носителя использовались специально обработанные шкуры животных - пергамент или прототип бумаги - папирусы (древнейшие египетские папирусы относятся к XXV веку до нашей эры) и, наконец, во втором веке нашей эры - бумага (Китай). В начале XI века в Китае начали печатать книги с использованием подвижных литер, выполненных из глины или дерева. В XIV веке в Корее стали применяться для печати подвижные металлические литеры (чем не прототип пишущей машинки?). Практически с самого начала в рукописях и "полиграфии" использовалось несколько цветов.

Сначала записанная информация имела вид свитков. Позднее они стали объединяться, и такие блоки листов стали называться кодексами. Известные древнейшие библиотеки относятся ко 2-3-му тысячелетиям до нашей эры, и создавались они героическими усилиями переписчиков. Переписчик часто заботливо "исправлял" непонятные ему места, внося неизбежные субъективные искажения. Иногда такие искажения вводились сознательно в угоду политическим, идеологическим или религиозным воззрениям.

Книгопечатание в Европе появилось сравнительно недавно - в середине XV века в Германии благодаря усилиям Гуттенберга (литеры из глины). Каменные скрижали были долговечны, но неудобны для переноса и изготовления. Люди, правда, научились писать на глиняных пластинках, которые потом обжигались на солнце, но и это не решало проблемы. Надписям на камне мы обязаны своим знаниям о самых древних периодах человеческой цивилизации. Бумага и пергаменты хорошо горят (и гниют), что послужило причиной потери многих ценных манускриптов. Пожары же преследовали человечество с самого начала, с момента освоения технологии обогрева и приготовления пищи на очаге. До нашего времени дожили лишь небольшие фрагменты некоторых древних библиотек (вспомним хотя бы судьбы Александрийской библиотеки или библиотеки Ивана Грозного). Бумажные книги существуют уже более 800 лет. И только в конце XX века благодаря развитию вычислительной техники у них появился конкурент - CD-диски (с объемом данных 600-750 Мбайт, и это не предел). На данной странице около 3,5 килобайт информации. Один CD-диск может содержать тексты нескольких книг. Объемная плотность информации в CD превосходит книжную в десятки раз. В принципе технология CD может обеспечить длительность хранения на уровне многих сотен, а может быть, и тысяч лет.

Наш голосовой канал прежде всего предназначен для общения с себе подобными. Часть предыдущей фразы до запятой содержит 19 букв (в кодовом представлении - 19 байт). Обычно она произносится примерно за одну секунду, что создает поток данных в 152 бит/с. Хорошо тренированный оператор за полторы-две секунды может напечатать эту часть фразы.

Отсюда видно, что наши собственные возможности передачи данных, сопряженные с движениями пальцев рук или языка, весьма ограничены и не превышают (100-150) бит/с.

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

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

Наш визуальный канал принято справедливо считать быстродействующим. Быстродействие тем не менее здесь не столь велико, как это можно предположить. Во-первых, его ограничивает инерциальность датчиков в глазу, которая характеризуется постоянной времени ~0,04 с (вспомним частоту кадров в кино). Второй ограничивающий фактор - скорость обработки и распознавания образов в головном мозге. Оценить эту составляющую быстродействия сложнее. Попытаемся все же это сделать. За сколько секунд вы можете прочесть эту страницу? Это у вас занимает 1-1,5 минуты? Тренированные люди способны читать до 1000 слов в минуту. Будем считать среднюю длину слова равной 8 букв, тогда получим скорость восприятия 135 байт/c.

Таким образом, максимальная скорость обработки текстовых данных составит <150 байт/с. Всего в 10 раз быстрее, чем при восприятии на слух!

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

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

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

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

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

Если попытаться проанализировать полезность или эффективность получаемой информации (ее изучает ветвь семиотики, называемая прагматикой), то результат будет во многих случаях довольно печальным. При разговоре мы часто повторяем одни и те же фразы, мысли и факты, произносим огромное число слов-паразитов. Я уже не говорю о пустой болтовне по телефону, уведомляющей собеседника о количестве выпитого накануне или о покрое юбки жены соседа. Люди по какой-то причине не могут без этого. Нам приходится слушать речи высоких политиков или читать статьи или книги, смысл которых ничтожен, а содержащаяся в них информация может быть охарактеризована несколькими битами, уведомляющими слушателя или читателя об амбициях автора. Многоточие в конце романа классика во много раз информативнее. Трудно представить, чтобы ЭВМ Центра управления полетами, прежде чем передать управляющую информацию бортовой машине, перешлет ей сначала анекдот, найденный только что в Интернете. Впрочем, это относится скорее к области информатики, чем телекоммуникаций. Хотя, от умения компактно передавать наиболее существенные данные зависит эффективная работа информационных систем будущего.

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

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

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

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

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

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

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

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

Александр Боднарский
Александр Боднарский

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

Виталий Гордиевских
Виталий Гордиевских

Здравстивуйте, диплом о профессиональной переподготовке по программе "Сетевые технологии" дает право на ведение профессиональной деятельности в какой сфере? Что будет написано в дипломе? (В образце просто ничего неуказано)

Напимер мне нужно чтоб он подходил для направления 09.03.01 Информатика и вычислительная техника

Максим Жигай
Максим Жигай
Россия, г. Челябинск
дима щщщщщщщщщщщ
дима щщщщщщщщщщщ
Россия