Система и способ, предназначенные для передачи и приема данных

Система и способ, предназначенные для передачи и приема данных

Иллюстрации

Показать все

Реферат

Область техники, к которой относится изобретение

Это изобретение относится к системам и способам, предназначенным для передачи и приема данных.

Уровень техники

Услуги, используемые в мобильных портативных терминалах, требуют относительно малую ширину полосы частот. Оцененная максимальная скорость бит для потокового видео с использованием усовершенствованного сжатия, как MPEG-4, составляет порядка нескольких сотен килобит в секунду, причем одно практическое ограничение, равное 384 кбит/с, приходит из среды 3G. Хотя некоторые другие типы услуг, как загрузка файлов, могут требовать большую ширину полосы частот. Следовательно, имеется требование гибкости.

Системы передачи DVB обычно обеспечивают ширину полосы частот 10 Мбит/с или более. Это обеспечивает возможность существенно уменьшить среднее потребление мощности приемника DVB с помощью введения схемы, основанной на мультиплексировании с разделением времени (TDM, МРВ). Введенная схема называется квантованием времени.

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

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

Данные форматируют с помощью использования, например, многопротокольного устройства пакетирования в соответствии с разделом 7 Европейского стандарта EN 301 192 "Digital Video Broadcasting (DVB); DVB specification for data broadcasting". Пакетированные данные посылают с помощью многопротокольного устройства пакетирования в цифровой широковещательный передатчик для широковещательной передачи в цифровой широковещательный приемник в качестве сигнала с квантованием времени. Сигнал с квантованием времени содержит непрерывные последовательности пачек передачи.

Следует заметить, что дополнительная информация относительно DVB может быть найдена, например, в следующих документах ETSI (Европейский институт стандартов в области телекоммуникаций), каждый из которых включен в настоящее описание в качестве ссылки:

ETSI TR 101202 Digital Video Broadcasting (DVB) "Implementation guidelines for data Broadcasting";

ETSI TR 101202 Digital Video Broadcasting (DVB) "Specification for Service Information (SI) in DVB systems";

ETSI TR 101202 Digital Video Broadcasting (DVB) "Framing structure, channel coding and modulation for digital terrestrial television".

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

Сущность изобретения

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

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

Различные варианты осуществления настоящего изобретения обеспечивают перемежение для исходных данных, а также для величин характеристик, таких как данных УИО, или других данных кодирования канала (например, данных кодирования Рида-Соломона), причем перемежение не ограничено только перемежением высокого уровня, так как кодирование выполняют перпендикулярно к пакетам или тому подобным, причем пакеты и тому подобные содержат данные пачек. В традиционных системах ШЦВ перемежение выполняют на низком уровне.

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

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

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

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

Краткое описание чертежей

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

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

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

Фиг.4 представляет диаграмму, изображающую второй способ загрузки в соответствии с вариантами осуществления настоящего изобретения.

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

Фиг.6 изображает функциональную блок-схему примерного узла, применимого в вариантах осуществления настоящего изобретения.

Подробное описание изобретения

Общая работа

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

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

Затем одна или более величин характеристик могли бы быть вычислены относительно каждой строки двухмерного массива или тому подобного (этап 103). Такие величины характеристик, например, могли бы выражать данные упреждающего исправления ошибок (УИО). В качестве конкретного примера такие данные УИО могли бы быть данными исправления ошибок Рида-Соломона. Вычисленная величина характеристики, соответствующая строке, затем могла бы быть запомнена так, чтобы быть приложенной к этой строке. Таким образом, величина характеристики могла бы занимать одну или более адресуемых ячеек памяти этой строки.

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

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

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

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

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

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

Относительно фиг.2 следует заметить, что только что описанные пакеты или тому подобные затем могли бы поступить в узел получателя (этап 205). Следует заметить, что узел получателя мог бы использовать или не использовать величины характеристик, поданные с помощью передающего узла. Например, узел получателя мог бы быть не в состоянии использовать величины характеристик. В качестве другого примера пользователь, соответствующий узлу получателя, мог бы задавать, возможно, через графический пользовательский интерфейс (GUI, ГПИ) или другой интерфейс, что величины характеристик не должны использоваться узлом. В качестве еще одного примера, узел получателя мог бы, как будет обсуждено более подробно ниже, делать определение относительно того, что должны или не должны использоваться величины характеристик.

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

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

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

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

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

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

В различных вариантах осуществления изобретения приемник выполняет проверку CRC-32, КЦИК-32 (контроль циклическим избыточным кодом) относительно принятого пакета данных или секции данных, перед тем как принятый пакет данных запоминают в массиве. Когда результат проверки КЦИК-32 показывает, что секция правильная, позиция пакета данных может быть отмечена как 'достоверная', и они могут быть помещены в массив, начиная с адреса, заданного в заголовке секции. Проверка КЦИК-32 может быть выполнена относительно исходных пакетов данных или тому подобных и/или относительно секций, которые содержат данные величин характеристик или их части (например, код РС). В различных вариантах осуществления изобретения секции, которые не определены для проверки КЦИК-32, могут оставаться пустыми или могут быть заполнены заранее определенными данными, чтобы указать 'пустое место' в кадре. Эти 'пустые места' могли бы рассматриваться как соответствующие потерянным секциям, и они могли бы быть отмечены как 'недостоверные' при кодировании РС. В таких вариантах осуществления все позиции байтов могли бы быть отмечены соответствующим образом как 'достоверные' или 'недостоверные', и декодер РС мог бы быть в состоянии исправлять ошибочные или недостоверные байты. В качестве конкретного примера, в случае кода РС, имеющего 64 байта контроля по четности, декодер РС мог бы быть в состоянии исправлять до 64 байт в кодовом слове из 255 байт.

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

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

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

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

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

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

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

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

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

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

В соответствии с этим примерным вариантом осуществления передаваемые данные обрабатывают с помощью модифицированного устройства пакетирования ШЦВ. Устройство пакетирования имеет функциональную возможность приема пакетов IP, последовательно переносимых через кадры Ethernet. Устройство пакетирования могло бы действовать таким образом, чтобы компоновать и/или удалять кадры, например, на основании адреса МАС, УДС (управление доступом к среде) Ethernet и/или адреса пакета IP. Критерий мог бы быть определен заранее, например, на основании характера передаваемых данных. На этом этапе удаляют структуру кадра Ethernet.

В качестве следующего этапа выбранные пакеты IP помещают в дейтаграммы многопротокольного устройства пакетирования (УПМП) (например, секции DSM-CC, КУ-СХЦИ (команд и управления среды для хранения цифровой информации)).

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

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

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

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

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

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

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

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

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

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

Затем дейтаграммы IP обрабатывают последовательно и удаляют заголовки и завершители дейтаграмм IP. Полученные в результате пакеты IP передают далее для традиционного использования.

Загрузка, адресация и задание размеров двухмерных массивов или тому подобных

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

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

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

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

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

На примерной фиг.4 изображена загрузка только что описанного типа. На фиг.4 примерный пакет или тому подобный 401 не полностью заполнил столбец 403, в который он был загружен, и остальная часть столбца 403, таким образом, заполнена частями пакета или тому подобного 405. Однако когда пакет или тому подобный 405 может полностью умещаться в части столбца 403, оставшейся незаполненной пакетом или тому подобным 401, остальную часть пакета или тому подобного помещают в столбец 407 в этом примере, начиная с первого элемента (например, элемента столбца, имеющего самый малый адрес по строкам).

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

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

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

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