RU2608874C2 - Способ и устройство для модификации и переадресации сообщения в сети передачи данных - Google Patents

Способ и устройство для модификации и переадресации сообщения в сети передачи данных Download PDF

Info

Publication number
RU2608874C2
RU2608874C2 RU2015117886A RU2015117886A RU2608874C2 RU 2608874 C2 RU2608874 C2 RU 2608874C2 RU 2015117886 A RU2015117886 A RU 2015117886A RU 2015117886 A RU2015117886 A RU 2015117886A RU 2608874 C2 RU2608874 C2 RU 2608874C2
Authority
RU
Russia
Prior art keywords
message
modification
fragments
modify
data
Prior art date
Application number
RU2015117886A
Other languages
English (en)
Other versions
RU2015117886A (ru
Inventor
Кунь ВУ
Original Assignee
ЗетТиИ Корпорейшн
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ЗетТиИ Корпорейшн filed Critical ЗетТиИ Корпорейшн
Publication of RU2015117886A publication Critical patent/RU2015117886A/ru
Application granted granted Critical
Publication of RU2608874C2 publication Critical patent/RU2608874C2/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22Parsing or analysis of headers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

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

Description

ОБЛАСТЬ ТЕХНИКИ
Изобретение относится к области обработки сообщений в сети передачи данных, в частности к способу и устройству для модификации и переадресации сообщения в сети передачи данных.
ПРЕДПОСЫЛКИ ИЗОБРЕТЕНИЯ
Появление служб, включающих передачу голоса по IP-протоколу (VoIP), телевидение (IPTV) по IP-протоколу, телекоммуникационную (3G) технологию 3-го поколения, технологию «Долгосрочного развития» (LTE) и частную линию общегородской сети Ethernet, наряду с быстрым развитием новых служб, использующих IP-протокол (IP) в качестве ядра, приводят не только к постоянному увеличению спроса на пропускную способность, но также и к более тщательной классификации пользователей и более эффективному и надежному управлению службами передачи данных. Группирование служб приводит к постепенному развитию от сети доступа, основной сети и устройства базовой сети до сети следующего поколения, которая использует в качестве базовой операции коммутацию пакетов. Способность чипа данных к переадресации и обработке различных служебных сообщений, которая является важной функцией чипа данных, должна постоянно улучшаться и становиться все более и более сложной функционально.
Одной из главных функций множества сетей доступа, основных сетей и устройств базовой сети, используемых в коммуникационной сети, является переадресация и обработка служебных сообщений, например, терминал (OLT) оптической линии и оптический сетевой блок (ONU) в пассивной оптической сети (PON) и коммутатор для сети Ethernet, сервер широкополосного удаленного доступа (BRAS), маршрутизатор и подобные устройства в сети передачи данных должны переадресовывать и обрабатывать различные типы сообщений.
Для некоторых типов устройств, для которых предшествующая необходимость обработки услуг является относительно однообразной, традиционная функция модификации сообщения в общем направлена на часть полей в сообщении, например, метку приоритета виртуальной локальной сети (VLAN) в заголовке сообщения сети Ethernet, тег <label> в сообщении многопротокольной коммутации (MPLS) на основе меток или в заголовке IP-сообщения и тому подобное. Однако с постоянным увеличением спроса на службы для модификации каждого независимого поля различных типов сообщений в логической структуре она предназначена для одновременной модификации каждого поля в сообщении и модификации каждого поля с использованием независимого логического блока обработки.
Таким образом, может быть установлено, что эта существующая схема конструкции создает проблемы в двух аспектах: аспект 1, поскольку увеличение функций чипа сопровождается значительным увеличением площади и потреблением питания чипа, то для уравновешивания функций, производительности и стоимости чипа необходимо сократить некоторые функции чипа, что не является предпочтительным выбором для проектировщика чипа; аспект 2: чтобы удовлетворить некоторые новые требования или справиться с изменениями требований, все большее и большее количество работы должно быть выполнено для добавления или модификации логических кодов на основе существующей логической последовательности обработки и последующее сопровождение кодов становится все более и более сложным, что приводит к значительному увеличению как времени сопровождения кода, так и стоимости сопровождения кода.
СУЩНОСТЬ ИЗОБРЕТЕНИЯ
Вследствие этого, главной целью изобретения является предоставление способа и устройства для модификации и переадресации сообщения в сети передачи данных для освобождения проектировщика от перепроектирования чипа, чтобы справиться с изменением требований для значительного уменьшения объема работы проектирования и снижения времени, стоимости и сложности сопровождения.
С этой целью технические решения изобретения являются следующими:
предоставлен способ модификации и переадресации сообщения в сети передачи данных, который включает: извлечение описательной информации заголовка сообщения в качестве информации дескриптора сообщения и сохранение фрагментов сообщения за исключением информации дескриптора сообщения;
поиск в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения;
определение необходимого действия модификации сообщения в соответствии с полученными параметрами модификации и модификацию фрагментов сообщения с необходимостью модификации группами в соответствии с типами действия; и
распределение и повторная сборка фрагментов сообщения в соответствии с номерами портов, повторное объединение фрагментов сообщения в полное сообщение и отправку сообщения на внешний интерфейс во временной последовательности.
Предпочтительно сохранение фрагментов сообщения за исключением информации дескриптора сообщения может включать: сохранение сообщения за исключением информации дескриптора сообщения фрагментами посредством использования каждых 32 байт в качестве группы в кэш среза данных.
Предпочтительно фрагменты сообщения с необходимостью модификации могут являться фрагментами сообщения заголовка сообщения.
Предпочтительно распределение и повторная сборка фрагментов сообщения в соответствии с номерами портов могут включать:
распределение модифицированных фрагментов сообщения в соответствии с номерами портов; при этом фрагменты сообщения могут содержать модифицированные фрагменты заголовка сообщения и немодифицированные фрагменты тела сообщения; повторную сборку фрагментов, относящихся к одному заголовку сообщения, и, тех, что относятся к одному телу сообщения, и повторное объединение фрагментов сообщения в полное сообщение.
Предпочтительно таблица описания модификации сообщения может содержать: таблицу описания действия модификации сообщения и таблицу описания содержания модификации сообщения, при этом
таблица описания действия модификации сообщения может содержать действия модификации сообщения и информацию кода действия; действия модификации сообщения могут включать ввод данных, удаление данных и действия покрытия данных; и
таблица описания содержания модификации сообщения может содержать поля модификации сообщения и информацию кода поля.
Предпочтительно модификация фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий может включать:
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, в одну группу и равномерное выполнение модификации ввода данных относительно группы фрагментов сообщения;
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, в одну группу и равномерное выполнение модификации удаления данных относительно группы фрагментов сообщения; и
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, в одну группу и равномерное выполнение модификации покрытия данных относительно группы фрагментов сообщения.
Также предоставлено устройство для модификации и переадресации сообщения в сети передачи данных, которое содержит: модуль извлечения дескриптора, модуль обработки таблицы поиска, модуль редактирования, модуль распределения сообщения и модуль повторной сборки сообщения, при этом
модуль извлечения дескриптора выполнен с возможностью извлечения описательной информации заголовка сообщения в качестве информации дескриптора сообщения и отправки извлеченной информации дескриптора сообщения на модуль обработки таблицы поиска;
модуль обработки таблицы поиска выполнен с возможностью поиска в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения, и отправки полученных параметров модификации на модуль редактирования;
модуль редактирования выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, модификации фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий и отправки модифицированных фрагментов сообщения и фрагментов сообщения без необходимости модификации на модуль распределения сообщения;
модуль распределения сообщения выполнен с возможностью распределения фрагментов сообщения в соответствии с номерами портов и отправки сообщений с одинаковым номером порта на модуль повторной сборки сообщения соответствующего порта; и
модуль повторной сборки сообщения выполнен с возможностью повторной сборки фрагментов сообщения с одинаковым номером порта, повторного объединения фрагментов сообщения в полное сообщение и отправки сообщения на внешний интерфейс во временной последовательности.
Предпочтительно устройство может дополнительно содержать: кэш среза данных, выполненный с возможностью сохранения фрагментов сообщения, отправленных с модуля извлечения дескриптора; и
соответственно модуль извлечения дескриптора может быть дополнительно выполнен с возможностью отправки сообщения за исключением информации дескриптора сообщения в кэш среза данных.
Предпочтительно модуль редактирования может содержать: блок анализа, блок выполнения модификации ввода, блок выполнения модификации удаления, блок выполнения модификации покрытия и блок управления выводом, при этом
блок анализа может быть выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, группирования фрагментов сообщения с необходимостью модификации в соответствии с типами действий, отправки сгруппированных фрагментов сообщения на соответствующие блоки выполнения модификации для модификации сообщения и непосредственной отправки фрагментов сообщения без необходимости модификации на блок управления выводом;
блок выполнения модификации ввода может быть выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, и отправки модифицированных фрагментов сообщения на блок управления выводом;
модуль выполнения модификации удаления может быть выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, и отправки модифицированных фрагментов сообщения на блок управления выводом;
блок выполнения модификации покрытия может быть выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, и отправки модифицированных фрагментов сообщения на блок управления выводом; и
блок управления выводом может быть выполнен с возможностью получения модифицированных фрагментов сообщения и немодифицированных фрагментов сообщения, и отправки полученных фрагментов сообщения на модуль распределения сообщения.
Предпочтительно таблица описания модификации сообщения может содержать таблицу описания действия модификации сообщения и таблицу описания содержания модификации сообщения, при этом
таблица описания действия модификации сообщения может содержать действия модификации сообщения и информацию кода действия, при этом действия модификации сообщения могут включать действия ввода данных, удаления данных и покрытия данных; и
таблица описания содержания модификации сообщения может содержать поля модификации сообщения и информацию кода поля.
В соответствии с предоставленными в настоящей заявке способом и устройством для модификации и переадресации сообщения в сети передачи данных описательная информация заголовка сообщения извлекается в качестве информации дескриптора сообщения и фрагменты сообщения сохраняются за исключением информации дескриптора сообщения; в предварительно сохраненной таблице описания модификации сообщения осуществляется поиск параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения; необходимое действие модификации сообщения определяется в соответствии с полученными параметрами модификации, фрагменты сообщения с необходимостью модификации модифицированы группами в соответствии с типами действий; и фрагменты сообщения распределяются и повторно собираются в соответствии с номерами портов, повторно объединяются в полное сообщение и отравляются на внешний интерфейс во временной последовательности. Таким образом, может быть установлено, что посредством группирования фрагментов сообщения с необходимостью модификации в соответствии с типами действий и модификации фрагментов сообщения группами, способ и устройство, раскрытые в настоящей заявке, реализуют в одном модуле ввод, удаление или покрытие каждого поля в различных типах сообщений, освобождая специалиста по обслуживанию от модификации логических кодов на основе существующей логической последовательности обработки, чтобы справиться с изменением требований; более того, если возникает увеличение типов сообщений с необходимостью модификации или полей с необходимостью модификации, то предварительно сохраненная таблица дескриптора сообщения модифицируется через внешний интерфейс для добавления, изменения или удаления параметров модификации сообщения для удовлетворения требований для различных типов служб, таким образом, освобождая проектировщика от перепроектирования чипа, чтобы справиться с изменением требований для значительного уменьшения объема работы проектирования и снижения времени, стоимости и сложности сопровождения.
КРАТКОЕ ОПИСАНИЕ ЧЕРТЕЖЕЙ
На фиг. 1 показана блок-схема, схематически иллюстрирующая способ модификации и переадресации сообщения в сети передачи данных в соответствии с вариантом осуществления изобретения;
на фиг. 2 показана схематическая диаграмма, иллюстрирующая операцию сдвига в соответствии с вариантом осуществления изобретения; и
на фиг. 3 показана схематическая диаграмма, иллюстрирующая структуру устройства для модификации и переадресации сообщения в сети передачи данных в соответствии с вариантом осуществления изобретения.
ПОДРОБНОЕ ОПИСАНИЕ
Изобретение подробно описано далее со ссылкой на графические материалы в сочетании с конкретными вариантами осуществления.
На фиг. 1 показана блок-схема, схематически иллюстрирующая способ модификации и переадресации сообщения в сети передачи данных в соответствии с вариантом осуществления изобретения, при этом, как показано на фиг. 1, способ включает следующие этапы:
этап 101: извлечение описательной информации заголовка сообщения в качестве информации дескриптора сообщения и сохранение фрагментов сообщения за исключением информации дескриптора сообщения;
в данном случае информация дескриптора сообщения содержит информацию поля сообщения с необходимостью модификации и действие модификации, которое должно быть выполнено относительно сообщения, при этом действие модификации, которое должно быть выполнено относительно сообщения, включает: действия ввода, удаления, покрытия и другие действия, т.е. ввод данных, удаление данных и покрытие данных; и покрытие данных относится к перезаписи данных.
В варианте осуществления таблица 1 является таблицей, в которой показана информация поля сообщения с необходимостью модификации в соответствии с вариантом осуществления изобретения, при этом, как показано в таблице 1, основная информация поля сообщения с необходимостью модификации содержит: информацию поля адреса управления (MAC) доступом к среде назначения уровня MPLS (MPLS_DA), информацию поля МАС-адреса источника уровня MPLS (MPLS_SA), информацию (Pvlan) поля частной сети VLAN, информацию (Section_vlan) поля сети VLAN уровня секции, информацию поля МАС-адреса назначения сети Ethernet (ETH_DA), информацию поля МАС-адреса источника сети Ethernet (ETH_SA), информацию (Svlan) поля сети VLAN оператора, информацию (Cvlan) поля сети VLAN клиента, информацию (Type/length) поля идентификации типа/длины, информацию (Frr_lable) поля метки защиты кольца, информацию (Lsp_label) поля метки туннеля, информацию (Pw_label) поля метки псевдопровода, информацию (ControlWord) поля управляющего слова, информацию поля заголовка сообщения Интернет-протокола версии 4 (IPV4), информацию поля заголовка сообщения Интернет-протокола версии 6 (IPV6) и тому подобное.
Figure 00000001
Figure 00000002
при этом сохранение фрагментов сообщения за исключением информации дескриптора сообщения включает: сохранение сообщения за исключением информации дескриптора сообщения фрагментами посредством использования каждых 32 байт в качестве группы в кэш среза данных; при этом фрагменты сообщения содержат фрагменты сообщения заголовка сообщения и фрагменты сообщения тела сообщения;
этап 102: поиск в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения;
в данном случае таблица описания модификации сообщения содержит: таблицу описания действия модификации сообщения и таблицу описания содержания модификации сообщения, при этом таблица описания действия модификации сообщения включает действия модификации исполнительного сообщения и информацию кода действия, и таблица описания содержания модификации сообщения содержит поля модификации сообщения и информацию кода поля;
при этом действия модификации исполнительного сообщения относятся к действию ввода исполнительного сообщения, действию удаления исполнительного сообщения и действию покрытия исполнительного сообщения;
в варианте осуществления таблица 2 является таблицей, в которой показана информация поля модификации исполнительного сообщения в соответствии с вариантом осуществления изобретения, при этом, как показано на фиг. 2, информация поля модификации исполнительного сообщения содержит: информацию поля правила модификации Rule, информацию поля модифицированного уровня Oploc, информацию поля смещения модификации OpOffset, информацию поля размера ввода ISize, информацию поля размера удаления Dsize, информацию поля данных ввода InsertData и тому подобное.
Figure 00000003
точнее говоря, может быть осуществлен поиск в предварительно сохраненной таблице описания модификации сообщения в соответствии с информацией дескриптора сообщения, который включает: поиск в предварительно сохраненной таблице описания модификации в соответствии с информацией кода действия модификации сообщения и информацией кода поля модификации сообщения для получения параметров модификации, необходимых для модификации сообщения;
таблица описания модификации сообщения, предварительно сохраненная в кэше таблицы модификации сообщения, может быть рассмотрена или модифицирована через внешний интерфейс процессора;
этап 103: определение необходимого действия модификации сообщения в соответствии с полученными параметрами модификации и модификация фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий;
в данном случае необходимое действие модификации сообщения определено в соответствии с действием модификации сообщения, т.е. в соответствии с действием ввода исполнительного сообщения, действием удаления исполнительного сообщения и действием покрытия исполнительного сообщения, при этом все фрагменты сообщения, относительно которых должно быть выполнено действие ввода исполнительного сообщения, классифицируются в одну категорию, фрагменты сообщения, относительно которых должно быть выполнено действие удаления исполнительного сообщения, классифицируются в одну категорию и все фрагменты сообщения, относительно которых должно быть выполнено действие покрытия исполнительного сообщения, классифицируются в одну категорию.
В данном случае перед модификацией фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий способ дополнительно включает: считывание фрагментов сообщения, сохраненных в кэше среза данных, и модификацию в соответствии с необходимыми действиями модификации сообщения фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий;
в данном случае модификация фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий включает:
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, в одну группу и равномерное выполнение модификации ввода данных относительно группы фрагментов сообщения;
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, в одну группу и равномерное выполнение модификации удаления данных относительно группы фрагментов сообщения; и
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, в одну группу и равномерное выполнение модификации покрытия данных относительно группы фрагментов сообщения.
Следует отметить, что фрагменты сообщения с необходимостью модификации являются лишь фрагментами сообщения заголовка сообщения, при этом фрагменты сообщения тела сообщения не требуют модификации, однако сообщение полностью сохраняется в кэше среза данных в форме фрагментов сообщения за исключением информации дескриптора сообщения после модификации сообщения, фрагменты сообщения, сохраненные в кэше среза данных, считываются, так что фрагменты сообщения с необходимостью модификации отправляются на различные блоки выполнения модификации в соответствии с типами действий для модификации и фрагменты сообщения, которые не требуют модификации, непосредственно подготавливаются для распределения сообщения и после модификации фрагментов сообщения заголовка сообщения фрагменты сообщения распределяются и повторно собираются в соответствии с номерами портов;
этап 104: распределение и повторная сборка фрагментов сообщения в соответствии с номерами портов, повторное объединение фрагментов сообщения в полное сообщение и отправка сообщения на внешний интерфейс во временной последовательности.
В данном случае распределение и повторная сборка фрагментов сообщения в соответствии с номерами портов включают: распределение модифицированных фрагментов сообщения в соответствии с номерами портов, при этом фрагменты сообщения содержат модифицированные фрагменты заголовка сообщения и немодифицированные фрагменты тела сообщения, повторную сборку фрагментов, относящихся к одному заголовку сообщения, и, тех, что относятся к одному телу сообщения, и повторное объединение фрагментов сообщения в полное сообщение.
Конкретнее, поскольку фрагменты сообщения, полученные с каждого порта, являются взаимосвязанными, то необходимо разделить фрагменты сообщения в соответствии с номерами портов, после повторной сборки фрагментов сообщения заголовка сообщения и фрагментов сообщения тела сообщения заголовок сообщения должен быть повторно собран с соответствующим телом сообщения для повторного объединения в полное сообщение.
Поскольку операция ввода данных, операция удаления данных или операция покрытия данных может быть выполнена во время модификации сообщения, то могут появиться пробелы в объединенном сообщении; для обеспечения того, что конечное выходное сообщение является полным последовательным сообщением, необходимо сдвинуть фрагменты объединенного сообщения; путем заполнения пробелов между фрагментами сообщения посредством операции сдвига конечное объединенное сообщение является полным и последовательным; и полное последовательное сообщение отправляется на внешний интерфейс во временной последовательности.
Конкретное правило сдвига является следующим: если размер сообщения увеличивается после модификации сообщения, тогда полезная нагрузка начального сообщения должна быть полностью сдвинута в направлении младших бит для освобождения пространства для вмещения содержания, увеличенного вследствие модификации сообщения; и, если размер сообщения уменьшается после модификации сообщения, тогда полезная нагрузка сообщения должна быть полностью сдвинута в направлении старших бит для покрытия пустого пространства данных, при этом операция сдвига выполняется на основе того, что старшие биты находятся слева и младшие биты находятся справа в направлении размещения шины данных.
На фиг. 2 показана схематическая диаграмма, иллюстрирующая операцию сдвига в соответствии с вариантом осуществления изобретения, на фиг. 2(a) показана схематическая диаграмма, иллюстрирующая структуру сообщения до модификации, как показано на фиг. 2(a), при этом до модификации сообщение содержит 22-байтный заголовок (Ethernet-заголовок) сообщения сети Ethernet, 10-байтную полезную нагрузку сообщения и 32-байтную полезную нагрузку сообщения; и размер заголовка сообщения, сгенерированного после модификации сообщения в соответствии с параметрами модификации, полученными посредством поиска в таблице, составляет 48 байт, таким образом, необходимо добавить 26 байт на основе вышеупомянутого заголовка сообщения. В соответствии с правилом для операции сдвига, согласно которому старшие биты находятся слева и младшие биты находятся справа, начальное сообщение полностью сдвигается вправо на 26 байт и пробел, полученный в результате сдвига старших битов, временно сохраняется, как показано на фиг. 2(b).
На фиг. 2(c) показана схематическая диаграмма, иллюстрирующая структуру сообщения после модификации, четыре байта удаляются из поля заголовка сообщения сети Ethernet и хранятся в старших битах, затем пробел до 30 байт генерируется в старших битах, 30-байтовое поле заголовка (MPLS-заголовок) сообщения MPLS, которое должно быть добавлено, заполняет пробел в старших битах, и полезная нагрузка сообщения заполняет младшие биты, следовательно, повторно собирая новый заголовок сообщения.
Для реализации вышеупомянутого способа устройство для модификации и переадресации сообщения в сети передачи данных также предоставлено в варианте осуществления изобретения, как показано на фиг. 3, при этом устройство содержит: модуль 21 извлечения дескриптора, модуль 23 обработки таблицы поиска, модуль 24 редактирования, модуль 25 распределения сообщения и модуль 26 повторной сборки сообщения, при этом
модуль 21 извлечения дескриптора выполнен с возможностью извлечения описательной информации заголовка сообщения в качестве информации дескриптора сообщения и отправки извлеченной информации дескриптора сообщения на модуль 23 обработки таблицы поиска;
модуль 23 обработки таблицы поиска выполнен с возможностью поиска в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения, и отправки полученных параметров модификации на модуль 24 редактирования;
модуль 24 редактирования выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, модификации фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий; и отправки модифицированных фрагментов сообщения и фрагментов сообщения без необходимости модификации на модуль 25 распределения сообщения;
модуль 25 распределения сообщения выполнен с возможностью распределения фрагментов сообщения в соответствии с номерами портов; и отправки сообщений с одинаковым номером порта на модуль 26 повторной сборки сообщения соответствующего порта; и
модуль 26 повторной сборки сообщения выполнен с возможностью повторной сборки фрагментов сообщения с одинаковым номером порта; повторного объединения фрагментов сообщения в полное сообщение и отправки сообщения на внешний интерфейс во временной последовательности.
Предпочтительно устройство дополнительно содержит кэш 22 среза данных, выполненный с возможностью сохранения фрагментов сообщения, отправленных с модуля 21 извлечения дескриптора.
Соответственно модуль 21 извлечения дескриптора дополнительно выполнен с возможностью отправки сообщения за исключением информации дескриптора сообщения в кэш 22 среза данных.
Предпочтительно модуль 24 редактирования содержит блок 241 анализа, блок 242 выполнения модификации ввода, блок 243 выполнения модификации удаления, блок 244 выполнения модификации покрытия и блок 245 управления выводом, при этом
блок 241 анализа выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, группирования фрагментов сообщения с необходимостью модификации в соответствии с типами действий, отправки сгруппированных фрагментов сообщения на соответствующие блоки выполнения модификации для модификации сообщения и непосредственной отправки фрагментов сообщения без необходимости модификации на блок 245 управления выводом;
блок 242 выполнения модификации ввода выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, и отправки модифицированных фрагментов сообщения на блок 245 управления выводом;
модуль 243 выполнения модификации удаления выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, и отправки модифицированных фрагментов сообщения на блок 245 управления выводом;
блок 244 выполнения модификации покрытия выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, и отправки модифицированных фрагментов сообщения на блок 245 управления выводом; и
блок 245 управления выводом выполнен с возможностью получения модифицированных фрагментов сообщения и немодифицированных фрагментов сообщения и отправки полученных фрагментов сообщения на модуль 25 распределения сообщения.
При практическом применении устройство для модификации и переадресации сообщения в сети передачи данных может быть реализовано посредством сервера сети доступа, основной сети или базовой сети; модуль 21 извлечения дескриптора, модуль 23 обработки таблицы поиска, модуль 25 распределения сообщения, модуль 26 повторной сборки сообщения и модуль 24 редактирования и их подмодули, т.е. блок 241 анализа, блок 242 выполнения модификации ввода, блок 243 выполнения модификации удаления, блок 244 выполнения модификации покрытия и блок 245 управления выводом могут быть все реализованы посредством центрального процессора (CPU), или процессора (DSP) цифровых сигналов, или программируемой пользователем логической матрицы (FPGA) в устройстве при практическом применении; и кэш 22 среза данных в устройстве может быть реализован посредством памяти в устройстве при практическом применении.
Вышеупомянутое является лишь предпочтительными вариантами осуществления изобретения, а не ограничением изобретения. Любые модификации, замены или улучшения, изобретенные без отступления от сущности и объема изобретения, должны подпадать под область защиты изобретения.
ПРОМЫШЛЕННОЕ ПРИМЕНЕНИЕ
Посредством группирования фрагментов сообщения с необходимостью модификации в соответствии с типами действий и модификации фрагментов сообщения группами способ и устройство, раскрытые в настоящей заявке, реализуют в одном модуле ввод, удаление или покрытие каждого поля в различных типах сообщений, освобождая специалиста по обслуживанию от модификации логических кодов на основе существующей логической последовательности обработки, чтобы справиться с изменением требований; более того, если возникает увеличение типов сообщений с необходимостью модификации или полей с необходимостью модификации, то предварительно сохраненная таблица дескриптора сообщения модифицируется через внешний интерфейс для добавления, изменения или удаления параметров модификации сообщения для удовлетворения требований для различных типов служб, таким образом, освобождая проектировщика от перепроектирования чипа, чтобы справиться с изменением требований для значительного уменьшения объема работы проектирования и снижения времени, стоимости и сложности сопровождения.

Claims (37)

1. Способ модификации и переадресации сообщения в сети передачи данных, выполнение которого осуществляется сервером сети доступа, основной сетью или базовой сетью, включающий:
извлечение описательной информации заголовка сообщения в качестве информации дескриптора сообщения и сохранение фрагментов сообщения за исключением информации дескриптора сообщения;
поиск в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения;
определение необходимого действия модификации сообщения в соответствии с полученными параметрами модификации и модификацию фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий; и
распределение и повторную сборку фрагментов сообщения в соответствии с номерами портов, повторное объединение фрагментов сообщения в полное сообщение и отправку сообщения на внешний интерфейс во временной последовательности;
при этом таблица описания модификации сообщения содержит таблицу описания действия модификации сообщения, которая содержит действия модификации исполнительного сообщения и информацию кода действия; действия модификации сообщения включают действия ввода данных, удаления данных и покрытия данных;
при этом модификация фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий включает:
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, в одну группу и равномерное выполнение модификации ввода данных относительно группы фрагментов сообщения;
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, в одну группу и равномерное выполнение модификации удаления данных относительно группы фрагментов сообщения; и
группирование фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, в одну группу и равномерное выполнение модификации покрытия данных относительно группы фрагментов сообщения.
2. Способ по п. 1, отличающийся тем, что сохранение фрагментов сообщения за исключением информации дескриптора сообщения включает сохранение сообщения за исключением информации дескриптора сообщения фрагментами посредством использования каждых 32 байт в качестве группы в кэш среза данных.
3. Способ по п. 1, отличающийся тем, что фрагменты сообщения с необходимостью модификации являются фрагментами сообщения заголовка сообщения.
4. Способ по пп. 1, 2 или 3, отличающийся тем, что распределение и повторная сборка фрагментов сообщения в соответствии с номерами портов включают:
распределение модифицированных фрагментов сообщения в соответствии с номерами портов; при этом фрагменты сообщения содержат модифицированные фрагменты заголовка сообщения и немодифицированные фрагменты тела сообщения; повторную сборку фрагментов, относящихся к одному заголовку сообщения, и тех, что относятся к одному телу сообщения, и повторное объединение фрагментов сообщения в полное сообщение.
5. Способ по п. 1 или 3, отличающийся тем, что таблица описания модификации сообщения дополнительно содержит таблицу описания содержания модификации сообщения, при этом таблица описания содержания модификации сообщения содержит поля модификации сообщения и информацию кода поля.
6. Способ по п. 1, дополнительно включающий: после повторного объединения фрагментов сообщения в полное сообщение заполнение пробелов между фрагментами сообщения в объединенном сообщении посредством операции сдвига и получение полного и последовательного сообщения.
7. Способ по п. 6, отличающийся тем, что операция сдвига включает:
если размер сообщения увеличивается после модификации сообщения, полный сдвиг полезной нагрузки начального сообщения в направлении младших бит для освобождения пространства для вмещения содержания, увеличенного вследствие модификации сообщения;
если размер сообщения уменьшается после модификации сообщения, полный сдвиг полезной нагрузки сообщения в направлении старших бит для покрытия пустого пространства данных,
при этом операцию сдвига выполняют на основе того, что старшие биты находятся слева и младшие биты находятся справа в направлении размещения шины данных.
8. Устройство для модификации и переадресации сообщения в сети передачи данных, содержащее: модуль извлечения дескриптора, модуль обработки таблицы поиска, модуль редактирования, модуль распределения сообщения и модуль повторной сборки сообщения, при этом
модуль извлечения дескриптора выполнен с возможностью извлечения описательной информации заголовка сообщения в качестве информации дескриптора сообщения и отправки извлеченной информации дескриптора сообщения на модуль обработки таблицы поиска;
модуль обработки таблицы поиска выполнен с возможностью поиска в предварительно сохраненной таблице описания модификации сообщения параметров модификации, использованных для модификации сообщения в соответствии с информацией дескриптора сообщения, и отправки полученных параметров модификации на модуль редактирования;
модуль редактирования выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, модификации фрагментов сообщения с необходимостью модификации группами в соответствии с типами действий и отправки модифицированных фрагментов сообщения и фрагментов сообщения без необходимости модификации на модуль распределения сообщения;
модуль распределения сообщения выполнен с возможностью распределения фрагментов сообщения в соответствии с номерами портов; и отправки сообщений с одинаковым номером порта на модуль повторной сборки сообщения соответствующего порта; и
модуль повторной сборки сообщения выполнен с возможностью повторной сборки фрагментов сообщения с одинаковым номером порта, повторного объединения фрагментов сообщения в полное сообщение и отправки сообщения на внешний интерфейс во временной последовательности;
при этом модуль редактирования содержит: блок анализа, блок выполнения модификации ввода, блок выполнения модификации удаления, блок выполнения модификации покрытия и блок управления выводом, при этом
блок анализа выполнен с возможностью определения необходимого действия модификации сообщения в соответствии с полученными параметрами модификации, группирования фрагментов сообщения с необходимостью модификации в соответствии с типами действий, отправки сгруппированных фрагментов сообщения на соответствующие блоки выполнения модификации для модификации сообщения и непосредственной отправки фрагментов сообщения без необходимости модификации на блок управления выводом;
блок выполнения модификации ввода выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация ввода данных, и отправки модифицированных фрагментов сообщения на блок управления выводом;
модуль выполнения модификации удаления выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация удаления данных, и отправки модифицированных фрагментов сообщения на блок управления выводом;
блок выполнения модификации покрытия выполнен с возможностью модификации фрагментов сообщения, относительно которых должна быть выполнена модификация покрытия данных, и отправки модифицированных фрагментов сообщения на блок управления выводом; и
блок управления выводом выполнен с возможностью получения модифицированных фрагментов сообщения и немодифицированных фрагментов сообщения и отправки полученных фрагментов сообщения на модуль распределения сообщения.
9. Устройство по п. 8, отличающееся тем, что дополнительно содержит: кэш среза данных, выполненный с возможностью сохранения фрагментов сообщения, отправленных с модуля извлечения дескриптора; и
соответственно модуль извлечения дескриптора дополнительно выполнен с возможностью отправки сообщения за исключением информации дескриптора сообщения в кэш среза данных.
10. Устройство по п. 8, отличающееся тем, что таблица описания модификации сообщения содержит таблицу описания действия модификации сообщения и таблицу описания содержания модификации сообщения, при этом
таблица описания действия модификации сообщения содержит действия модификации исполнительного сообщения и информацию кода действия, действия модификации сообщения включают действия ввода данных, удаления данных и покрытия данных; и
таблица описания содержания модификации сообщения содержит поля модификации сообщения и информацию кода поля.
RU2015117886A 2012-10-18 2013-09-22 Способ и устройство для модификации и переадресации сообщения в сети передачи данных RU2608874C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210397850.0 2012-10-18
CN201210397850.0A CN103780481B (zh) 2012-10-18 2012-10-18 一种数据通信网络中报文修改与转发的方法及装置
PCT/CN2013/083941 WO2014059853A1 (zh) 2012-10-18 2013-09-22 一种数据通信网络中报文修改与转发的方法及装置

Publications (2)

Publication Number Publication Date
RU2015117886A RU2015117886A (ru) 2016-12-10
RU2608874C2 true RU2608874C2 (ru) 2017-01-25

Family

ID=50487547

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015117886A RU2608874C2 (ru) 2012-10-18 2013-09-22 Способ и устройство для модификации и переадресации сообщения в сети передачи данных

Country Status (7)

Country Link
US (1) US9444915B2 (ru)
EP (1) EP2903218B1 (ru)
JP (1) JP5993521B2 (ru)
CN (1) CN103780481B (ru)
ES (1) ES2678170T3 (ru)
RU (1) RU2608874C2 (ru)
WO (1) WO2014059853A1 (ru)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105308927B (zh) 2014-05-30 2019-03-19 华为技术有限公司 报文编辑处理方法和相关设备
CN104518970B (zh) * 2014-12-12 2018-12-25 北京智谷睿拓技术服务有限公司 流表更新方法、装置及控制器
CN107395270A (zh) * 2016-05-16 2017-11-24 华为技术有限公司 数据通信方法、装置以及系统
CN106656783B (zh) * 2016-09-28 2019-11-12 盛科网络(苏州)有限公司 以太网报文替换编辑的方法及系统
CN108933756B (zh) * 2017-05-22 2020-06-30 深圳市中兴微电子技术有限公司 一种数据包的处理方法、接入网设备及计算机可读存储介质
CN108200024A (zh) * 2017-12-26 2018-06-22 盛科网络(苏州)有限公司 一种以太网报文编辑装置及方法
CN108376084A (zh) * 2017-12-29 2018-08-07 北京智行鸿远汽车有限公司 文件生成方法、装置及计算机可读存储介质
CN111147473A (zh) * 2019-12-23 2020-05-12 优刻得科技股份有限公司 网络报文的转发方法、装置及系统
CN111309131A (zh) * 2020-01-18 2020-06-19 东莞肯博尔电子科技有限公司 一种电子计算机的微型服务器储存的安全保障系统
CN111490902B (zh) * 2020-04-12 2024-05-14 上海兰鹤航空科技有限公司 664网络消息构建算法
CN113691486B (zh) * 2020-05-19 2023-09-19 中移(成都)信息通信科技有限公司 报文修改的方法、装置、设备及存储介质
US11463560B2 (en) 2021-01-20 2022-10-04 Jump Algorithms, Llc Network interface architecture having a directly modifiable pre-stage packet transmission buffer
CN113674553A (zh) * 2021-08-16 2021-11-19 民航数据通信有限责任公司 基于数据链的飞行全阶段数字化指令服务按需推送装置
CN115052054B (zh) * 2022-08-15 2022-10-25 江西联创精密机电有限公司 通信报文配置方法、装置、可读存储介质及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000052904A1 (en) * 1999-03-01 2000-09-08 Sun Microsystems, Inc. A high performance network interface
RU2189072C2 (ru) * 1996-01-31 2002-09-10 Ипсилон Нетуоркс, Инк. Усовершенствованный способ и устройство для динамического смещения между пакетами маршрутизации и коммутации в сети передачи данных
US20030026260A1 (en) * 2001-08-06 2003-02-06 Nobuo Ogasawara Packet routing apparatus and routing controller
US20070195761A1 (en) * 2006-02-21 2007-08-23 Cisco Technology, Inc. Pipelined packet switching and queuing architecture

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3742250B2 (ja) 1999-06-04 2006-02-01 富士通株式会社 パケットデータ処理装置及びそれを用いたパケット中継装置
JP3935021B2 (ja) 2002-07-31 2007-06-20 松下電器産業株式会社 パケット処理方法及び装置
GB2405052A (en) * 2003-08-12 2005-02-16 Orange Personal Comm Serv Ltd Packet data communications
CN100502391C (zh) * 2004-06-27 2009-06-17 华为技术有限公司 一种分片报文的重组方法
US20090240874A1 (en) * 2008-02-29 2009-09-24 Fong Pong Framework for user-level packet processing
CN101252523B (zh) * 2008-04-18 2011-07-20 杭州华三通信技术有限公司 报文重定向方法、还原重定向报文特征信息的方法及装置
CN101567854B (zh) * 2009-05-26 2011-06-29 武汉烽火网络有限责任公司 基于流分类的以太网数据帧vlan双层标签处理装置和方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2189072C2 (ru) * 1996-01-31 2002-09-10 Ипсилон Нетуоркс, Инк. Усовершенствованный способ и устройство для динамического смещения между пакетами маршрутизации и коммутации в сети передачи данных
WO2000052904A1 (en) * 1999-03-01 2000-09-08 Sun Microsystems, Inc. A high performance network interface
US20030026260A1 (en) * 2001-08-06 2003-02-06 Nobuo Ogasawara Packet routing apparatus and routing controller
US20070195761A1 (en) * 2006-02-21 2007-08-23 Cisco Technology, Inc. Pipelined packet switching and queuing architecture

Also Published As

Publication number Publication date
JP5993521B2 (ja) 2016-09-14
CN103780481A (zh) 2014-05-07
RU2015117886A (ru) 2016-12-10
EP2903218A1 (en) 2015-08-05
EP2903218A4 (en) 2015-10-14
WO2014059853A1 (zh) 2014-04-24
US20150319271A1 (en) 2015-11-05
CN103780481B (zh) 2017-10-27
US9444915B2 (en) 2016-09-13
ES2678170T3 (es) 2018-08-09
JP2015535410A (ja) 2015-12-10
EP2903218B1 (en) 2018-05-30

Similar Documents

Publication Publication Date Title
RU2608874C2 (ru) Способ и устройство для модификации и переадресации сообщения в сети передачи данных
CN1655533B (zh) 基于最长前缀匹配算法的过滤器
US11496393B2 (en) Method and apparatus for forwarding packet based on integrated flow table
US8767757B1 (en) Packet forwarding system and method using patricia trie configured hardware
US9276853B2 (en) Hashing of network packet flows for efficient searching
CN103825976A (zh) 分布式系统架构中的nat处理方法及装置
TW201501556A (zh) 用於唯一枚舉解析樹中的路徑的裝置和方法
CN102035738B (zh) 一种获取路由信息的方法及装置
CN111181857B (zh) 一种报文处理方法及装置、存储介质、光网络终端
US8923298B2 (en) Optimized trie-based address lookup
Kim et al. ONTAS: Flexible and scalable online network traffic anonymization system
CN118301056A (zh) 分段路由方法及装置
EP3349402B1 (en) Message processing method and device
CN107529352B (zh) 用于软件定义的数据中心网络的协议独立的可编程交换机(pips)
CN112769738A (zh) DetNet数据包处理方法及装置
WO2024174447A1 (zh) 一种数据处理方法、装置、存储介质及电子设备
CN107528794B (zh) 一种数据处理方法和装置
US20200044953A1 (en) Data Packet Fast Routing Method
US10389626B2 (en) Transfer device
JP2008085886A (ja) パケット処理装置、パケット処理方法及びパケット処理プログラム
CN109905322A (zh) 一种报文匹配信息预处理的方法及装置
CN114205415B (zh) 报文修改方法、装置、计算机设备、介质
US20140351282A1 (en) Methods and Systems for Data Packet Routing
CN116016391A (zh) 一种基于nat网关的报文转发方法及系统
CN117714558A (zh) SRv6报文处理方法、装置、节点设备以及控制器