XMODEM - XMODEM

XMODEM
Протокол связи
Цельпротокол передачи файлов
Разработчики)Уорд Кристенсен[1][2]
Введено1977; 43 года назад (1977)
Под влияниемYMODEM, многие другие
Аппаратное обеспечениемодемы

XMODEM это простой передача файла протокол разработан как быстрый взломать к Уорд Кристенсен для использования в его 1977 МОДЕМ.ASM терминальная программа. Это позволяло пользователям передавать файлы между своими компьютерами, когда обе стороны использовали МОДЕМ. Кейт Петерсен сделал небольшое обновление, чтобы всегда включать «тихий режим», и назвал результат XMODEM.[3]

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

XMODEM стал чрезвычайно популярным в начале электронная доска объявлений (BBS) во многом потому, что его было просто реализовать. Он также был довольно неэффективным, и по мере увеличения скорости модема эта проблема привела к разработке ряда модифицированных версий XMODEM для повышения производительности или решения других проблем с протоколом. Кристенсен считал свой оригинальный XMODEM «самой модифицированной программой в истории вычислительной техники».[4]

Чак Форсберг собрал ряд общих модификаций в свой YMODEM протокол, но плохая реализация привела к дальнейшему расколу, прежде чем они были повторно объединены его более поздним ZMODEM протокол. ZMODEM стал очень популярным, но никогда полностью не заменил XMODEM на рынке BBS.

Структура пакета

Исходный XMODEM использовал 128-байтовый пакет данных, основной размер блока, используемый в CP / M дискеты. Пакет был предварен простым 3-байтовым заголовком, содержащим <SOH > символ, «номер блока» от 0 до 255 и «обратный» номер блока - 255 минус номер блока. Нумерация блоков начинается с 1 для первого отправленного блока, а не с 0. За заголовком следовали 128 байтов данных, а затем - однобайтный. контрольная сумма. Таким образом, полный пакет имел длину 132 байта и содержал 128 байтов данные полезной нагрузки, в общей сложности эффективность канала около 97%.

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

Файл был помечен как "завершенный" <EOT > символ, отправленный после последнего блока. Этот символ не был в пакете, а был отправлен один как один байт. Поскольку длина файла не была отправлена ​​как часть протокола, последний пакет дополнялся «известным символом», который можно было отбросить. В исходной спецификации это значение по умолчанию <SUB> или 26 десятичных знаков, которые CP / M использовали как маркер конца файла внутри своего собственного формата диска. Стандарт предполагал, что для заполнения можно использовать любой символ, но его нельзя было изменить. в рамках протокола сам - если реализация изменила символ заполнения, только клиенты, использующие ту же реализацию, будут правильно интерпретировать новый символ заполнения.

Детали перевода

Файлы передавались по одному пакету за раз. При получении контрольная сумма пакета была вычислена получателем и сравнивалась с контрольной суммой, полученной от отправителя в конце пакета. Если они совпадают, получатель отправляет <ACK > сообщение отправителю, который затем отправил следующий пакет по очереди. Если возникла проблема с контрольной суммой, получатель вместо этого отправил <НАК >. Если <NAK> был получен, отправитель повторно отправил пакет и продолжал попытки несколько раз, обычно десять, прежде чем прервать передачу.

А <NAK> также было отправлено, если получатель не получил действительный пакет в течение десяти секунд, все еще ожидая данных из-за отсутствия <EOT> персонаж. Также использовался семисекундный тайм-аут. в пакет, защищающий от разрыва соединения в середине пакета.

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

Передачи были управляемыми получателем; передатчик не будет отправлять данные, пока не будет <NAK> был отправлен получателем. Это было логическим результатом того, как пользователь взаимодействовал с отправляющей машиной, которая должна быть удаленно расположена. Пользователь перейдет к запрошенному файлу на отправляющей машине, а затем попросит эту машину передать его. После того, как эта команда была выдана, пользователь затем выполнял команду в своем локальном программном обеспечении, чтобы начать прием. Поскольку задержка между запросом файла у удаленной системы и выдачей локальной команды на получение была неизвестна, XMODEM позволял получателю до 90 секунд, чтобы начать отправлять запросы пакетов данных.

Проблемы

Хотя XMODEM был достаточно надежен для журналиста в 1982 году, чтобы передавать истории из Пакистана в США с Осборн 1 и акустический соединитель по некачественным телефонным линиям,[5] протокол имел несколько недостатков.

Незначительные проблемы

XMODEM был написан для CP / M машины, и имеет несколько знаков этого Операционная система. Примечательно, что файлы на CP / M всегда были кратны 128 байтам, и их конец был отмечен в блоке знаком <EOT> персонаж. Эти характеристики были перенесены непосредственно в XMODEM. Однако другие операционные системы не имели ни одной из этих особенностей, и повсеместное внедрение MS-DOS в начале 1980-х годов потребовалось обновить XMODEM, чтобы заметить либо <EOT> или же <EOF> как маркер конца файла.

Некоторое время предлагалось отправить <CAN> персонаж вместо <ACK> или же <NAK> должны поддерживаться, чтобы легко прервать передачу от принимающей стороны. Точно так же <CAN> получил вместо <SOH> указал, что отправитель желает отменить перевод. Однако этот персонаж можно было легко «создать» с помощью простых ошибок, связанных с шумом того, что должно было быть <ACK> или же <NAK>. Двойной-<CAN> было предложено избежать этой проблемы, но неясно, широко ли это применялось.

Основные проблемы

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

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

Это был быстрый прием, который я придумал, очень незапланированный (как и все, что я делаю), чтобы удовлетворить личную потребность в общении с другими людьми. ТОЛЬКО тот факт, что это было сделано в 8/77, и что я немедленно поместил это в общественное достояние, сделал его стандартом, что это ...
... Люди, которые предлагают мне внести ЗНАЧИТЕЛЬНЫЕ изменения в протокол, такие как «полный дуплекс», «несколько невыполненных блоков», «несколько пунктов назначения» и т. Д., Не понимают, что невероятная простота протокола является одной из причин он выжил.

Пакетные переводы

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

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

МОДЕМ7

МОДЕМ7, также известный как MODEM7 партия или же Пакетный XMODEM, был первым известным расширением протокола XMODEM. Обычная передача файла XMODEM начинается с того, что получатель отправляет один НАК отправителю, который затем начинает отправлять один SOH для обозначения начала данных, а затем пакетов данных.

MODEM7 лишь немного изменил это поведение, отправив имя файла в 8.3 имя файла формат, перед <SOH>. Каждый символ отправлялся индивидуально и должен был быть отражен получателем в качестве формы исправления ошибок. Для неосведомленной реализации XMODEM эти данные просто игнорировались бы, пока она ждала SOH чтобы прибыть, чтобы символы не отображались эхом и реализация могла вернуться к обычному XMODEM. С "осведомленным" программным обеспечением имя файла можно было использовать для локального сохранения файла. Переводы могут быть продолжены другим <NAK>, каждый файл сохраняется под именем, отправляемым получателю.

Джерри Пурнель в 1983 году описал MODEM7 как «вероятно, самую популярную из существующих программ связи для микрокомпьютеров».[6]

TeLink

MODEM7 отправил имя файла в виде обычного текста, что означало, что оно могло быть повреждено теми же проблемами, которых XMODEM пытался избежать. Это привело к появлению TeLink к Том Дженнингс, автор оригинала FidoNet почтовые программы.

TeLink избежал проблем MODEM7, стандартизировав новый «нулевой пакет», содержащий информацию об исходном файле. Это включало имя файла, размер и отметка времени, которые были помещены в обычный 128-байтовый блок XMODEM. В то время как нормальная передача XMODEM начинается с отправителя, отправляющего «блок 1» с <SOH> заголовок, пакет заголовка TeLink был помечен как «блок 0» и начинался с <SYN>. Пакет содержал дату и время создания файла, имя файла длиной до 16 символов, размер файла в виде 4-байтового значения и имя программы, отправившей файл.[7]

Обычная реализация XMODEM просто отбрасывает пакет, предполагая, что номер пакета был поврежден. Но это привело к потенциальной временной задержке, если пакет был отброшен, так как отправитель не мог определить, ответил ли получатель <NAK> потому что он не распознал нулевой пакет или произошла ошибка передачи. Поскольку TeLink обычно использовался только FidoNet программное обеспечение, которое требовало этого как часть стандартов FidoNet, это не представляло реальной проблемы, поскольку оба конца всегда поддерживали этот стандарт.[7]

Базовая система «блок 0» стала стандартом в сообществе FidoNet и повторно использовалась в ряде будущих протоколов, таких как SEAlink и YMODEM.

XMODEM-CRC

Контрольная сумма, использованная в исходном протоколе, была чрезвычайно простой, и ошибки в пакете могли остаться незамеченными. Это привело к появлению XMODEM-CRC Джона Бирнса,[8][9] который использовал 16-битный CRC вместо 8-битной контрольной суммы. CRC кодирует не только данные в пакете, но и его местонахождение, что позволяет ему замечать ошибки замены битов, которые может пропустить контрольная сумма. Статистически это делало вероятность обнаружения ошибки длиной менее 16 бит 99,9969% и даже выше для более длинных строк битов ошибок.[10]

XMODEM-CRC был разработан для обеспечения обратной совместимости с XMODEM. Для этого получатель отправил C (заглавная C) символ вместо <NAK> чтобы начать передачу. Если отправитель ответил отправкой пакета, предполагалось, что отправитель "знает" XMODEM-CRC, и получатель продолжал отправлять Cс. Если пакет не поступал, получатель предположил, что отправитель не знает протокола, и отправил <NAK> чтобы начать «традиционный» перенос XMODEM.[10]

К сожалению, эта попытка обратной совместимости имела и обратную сторону. Поскольку было возможно, что первоначальный C будет утерян или поврежден, нельзя предположить, что получатель не поддерживает XMODEM-CRC, если первая попытка инициировать передачу не удалась. Таким образом, получатель трижды пытался начать передачу с C, ожидая трех секунд между каждой попыткой. Это означало, что если пользователь выбрал XMODEM-CRC при попытке поговорить с любой XMODEM, как и предполагалось, имелась возможная 10-секундная задержка перед началом передачи.[10]

Чтобы избежать задержки, отправитель и получатель обычно перечисляют XMODEM-CRC отдельно от XMODEM, позволяя пользователю выбрать «базовый» XMODEM, если отправитель не указал его явно. Для обычного пользователя XMODEM-CRC был по существу «вторым протоколом» и рассматривался как таковой. Однако это не относилось к почтовым программам FidoNet, где CRC был определен как стандарт для всех передач TeLink.[7]

Более высокая пропускная способность

Поскольку протокол XMODEM требует, чтобы отправитель остановился и дождался <ACK> или же <NAK> сообщение от получателя, оно было довольно медленным. В эру модемов со скоростью 300 бит / с весь 132-байтовый пакет требовал чуть более 3,5 секунд для отправки (132 байта * (8 бит на байт + 1 стартовый бит + 1 стоповый бит) / 300 бит в секунду). Предполагая, что приемнику требуется 0,2 секунды. <ACK> чтобы вернуться к отправителю и чтобы следующий пакет начал попадать в получателя (0,1 секунды в обоих направлениях), общее время для одного пакета составило бы 3,7 секунды, что составляет чуть более 92% пропускной способности.

По мере увеличения скорости модема фиксированная задержка, необходимая для отправки <ACK>/<NAK> росло пропорционально времени, необходимому для отправки пакета. Например, при скорости 2400 бит / с для отправки пакетов потребовалось всего 0,44 секунды, поэтому, если <ACK>/<NAK> все еще потребовалось 0,2 секунды, чтобы вернуться (это задержка в сети, а не в пропускной способности) пропускная способность упала до менее 60%. При 9600 бит / с это меньше 30% - на ожидание ответа уходит больше времени, чем требуется для отправки пакета.

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

WXModem

WXmodem, сокращение от Windowed Xmodem, представляет собой вариант XMODEM, разработанный Питером Босвеллом в 1986 году для использования на линиях с высокой задержкой, особенно общедоступных X.25 системы и PC Погоня. У них задержки намного выше, чем старая телефонная служба, что приводит к очень низкой эффективности XMODEM. Кроме того, эти сети часто используют управляющие символы за управление потоком и другие задачи, в частности XON / XOFF остановит поток данных. Наконец, в случае ошибки, требующей повторной отправки, иногда было сложно определить, SOH был индикатор пакета или больше шума. WXmodem адаптировал XMODEM-CRC для решения этих проблем.[10]

Одно изменение заключалось в том, чтобы избежать небольшого набора управляющих символов, DLE, XON, XOFF и SYN. Их удалось избежать, вставив DLE перед ними, а затем модифицируя символ, выполняя XOR с 64. Теоретически это означало, что пакет мог бы иметь длину до 264 байтов, если бы он изначально состоял полностью из символов, требующих экранирования. Эти вставленные и измененные символы не являются частью вычисления CRC, они удаляются и преобразуются на принимающей стороне перед вычислением CRC.[10]

Кроме того, все пакеты имели префикс SYN символ, что означало, что ввод пакета был SYNSOH, уменьшая вероятность того, что SOH в различных случаях ошибки можно было бы спутать с заголовком пакета. Неэкранированный SYN в теле пакета обнаружена ошибка.[10]

Главное изменение в WXMODEM - это использование раздвижное окно для повышения пропускной способности каналов с высокой задержкой. Для этого ACK сообщения сопровождались номером пакета, которым они были ACKing или НАКing. Ресивер не должен ACK каждый пакет, разрешено ACK любое количество от одного до четырех пакетов. An ACK с четвертым порядковым номером пакета предполагается ACK все четыре пакета. Ошибка вызывает НАК должны быть отправлены немедленно, со всеми пакетами с этого номера и после повторной отправки.[10]

Требование ACK каждые четыре пакета заставляют систему работать так, как будто она имеет размер пакета 512 байт, но в случае ошибки обычно требуется только 128 байт для повторной отправки. Более того, это в четыре раза сокращает объем данных, передаваемых в обратном направлении. Это малоинтересно для типичного модема. полный дуплекс операции, но важно в полудуплекс такие системы, как Телебит модели, которые имеют скорость 19 кБ в одном направлении и 75 бит / с в обратном канале.

SEAlink

Один из первых сторонних почтовых программ для FidoNet система была Морской пес, написанная тем же автором, что и популярный в то время .arc Сжатие данных формат. SEAdog включает множество улучшений, в том числе SEAlink, улучшенный протокол передачи, основанный на той же концепции скользящего окна, что и WXmodem.[11] Он отличался от WXmodem в основном в деталях.

Одно отличие состоит в том, что SEAlink поддерживает «нулевой пакет», представленный TeLink, который необходим для работы в качестве замены TeLink в системах FidoNet, где ожидался заголовок. ACKпесок НАКs были расширены до трехбайтовых «пакетов», начиная с ACK или же НАК, затем номер пакета, затем дополнение к номеру пакета, таким же образом, как и исходный заголовок пакета XMODEM. Размер окна обычно составлял шесть пакетов.[11]

Предполагалось, что SEAlink не будет работать через X.25 или аналогичные ссылки, и поэтому не выполнял экранирование. Это также было необходимо, чтобы нулевой пакет работал должным образом, так как этот стандарт использовал SYN персонаж, который WXmodem изменил.[11] Вдобавок к этим изменениям добавлен режим «Overdrive» для полудуплексных каналов. Это подавляло ACK для пакетов, которые были успешно переданы, фактически делая окно бесконечного размера. Этот режим обозначался флажком в нулевом блоке.[11]

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

XMODEM-1K

Другой способ решить проблему с пропускной способностью - увеличить размер пакета. Хотя основная проблема задержки остается, скорость, с которой она становится проблемой, выше. XMODEM-1K с 1024-байтовыми пакетами был наиболее популярным из таких решений. В этом случае пропускная способность при 9600 бит / с составляет 81% при тех же предположениях, что и выше.

XMODEM-1K была расширенной версией XMODEM-CRC, которая указала на более длинный размер блока в отправитель запустив пакет с <STX> персонаж вместо <SOH>. Как и другие обратно-совместимые расширения XMODEM, предполагалось, что передача -1K может быть запущена с любой реализацией XMODEM на другом конце, при необходимости откладывая функции.

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

NMODEM

NMODEM - это передача файла протокол, разработанный Л. Б. Нилом, который выпустил его в 1990 году. NMODEM по сути является версией XMODEM-CRC, использующей более крупные блоки по 2048 байт. Размер блока был выбран, чтобы соответствовать общему размеру кластера MS-DOS ТОЛСТЫЙ файловая система на современной жесткие диски, упрощая буферизацию данных для записи.[12][13]

Подмена протокола

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

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

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

Смотрите также

Рекомендации

Цитаты

  1. ^ Телекоммуникации: XMODEM: рождение стандарта, Альфред Глоссбреннер, PC Mag, 17 апреля 1984 г., стр. 451-452, ... но сам протокол был давно размещен в открытом доступе его создателем Чикаго Уордом Кристенсеном. С момента своего появления в 1978 году XMODEM ...
  2. ^ В фокусе: урок истории: бесплатное программное обеспечение бесплатного обмена Уорда Кристенсена, Майкл Суэйн, InfoWorld, 1 ноября 1982 г., стр. 26
  3. ^ Уорд Кристенсен, "Воспоминания", 25 ноября 1992 г.
  4. ^ «Виртуальное сообщество».
  5. ^ Клайн, Дэвид (июль 1982). "Осборн - в тылу партизан". Микрокомпьютеры. стр. 42–50. Получено 15 февраля 2016.
  6. ^ Пурнель, Джерри (июль 1983 г.). «Межзвездные диски, аксессуары Osborne, DEDICATE / 32 и Долина смерти». БАЙТ. п. 334. Получено 28 августа 2016.
  7. ^ а б c Буш 1995, п. G.1.
  8. ^ Кристенсен 1982.
  9. ^ Форсберг 1986.
  10. ^ а б c d е ж грамм Босуэлл 1986.
  11. ^ а б c d SEAlink 1987.
  12. ^ Программа NMODEM 1.12 и исходный код
  13. ^ Документация NMODEM

Библиография

внешняя ссылка