Вид РИД
Изобретение
Техническая отрасль
Данное изобретение относится к связи, в частности к оперативному запоминающему устройству (RAM), к системе обработки данных сети и к способу табличного поиска для RAM.
Уровень техники
На данный момент, с удивительно быстрым развитием сетевых технологий, увеличением сетевого трафика и возникновением новой услуги, требуется сетевое оборудование, имеющее высокую скорость обработки данных и гибкую обработку данных. Сетевой процессор с высокой скоростью обработки данных и гибкой программируемостью стал эффективным решением для обработки данных в существующих сетях.
Однако скорость обработки данных сетевого процессора возрастает теперь с удивительной скоростью, и скорость обработки данных существующего главного сетевого процессора достигла 100 бит/с (при скорости передачи пакетов 150 миллионов пакетов/с). Очевидно, возрастающая скорость передачи данных полосы пропускания интерфейса RAM не может сохраняться с увеличением скорости обработки данных сетевого процессора, и поэтому вопрос, как улучшить скорость поиска для RAM, является проблемой, требующей решения.
Краткое описание изобретение
Вариант выполнения данного изобретения предоставляет RAM, систему обработки данных сети и способ табличного поиска для RAM для решения проблемы низкой эффективности табличного поиска RAM.
Техническое решение, предоставленное вариантом выполнения данного изобретения, является следующим:
В способе табличного поиска для RAM:
от каждого физического интерфейса, соответственно, сетевой процессор принимает сообщение о доступе к таблице услуг;
сетевой процессор осуществляет синтаксический анализ сообщения о доступе к таблице услуг для получения идентификационной информации таблицы услуг, к которой осуществляет доступ сообщение о доступе к таблице услуг;
для сообщения о доступе к таблице услуг выделяют адрес библиотеки виртуальной памяти согласно идентификационной информации таблицы услуг, при этом адрес библиотеки виртуальной памяти является адресом библиотеки виртуальной памяти, который расположен в по меньшей мере двух библиотеках виртуальной памяти, делящих RAM, и содержит таблицу услуг, к которой осуществляют доступ, при этом одинаковую таблицу услуг хранят в по меньшей мере двух из множества библиотек виртуальной памяти RAM; и
соответствующую библиотеку виртуальной памяти ищут согласно адресу библиотеки виртуальной памяти для соответствующей таблицы услуг.
Преимущественно, во время выделения адреса библиотеки виртуальной памяти: сетевой процессор может искать библиотеку виртуальной памяти, которая содержит таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, и могут выбирать библиотеку виртуальной памяти, которая имеет наинизший трафик, для формирования адреса библиотеки виртуальной памяти.
Преимущественно, в каждой из по меньшей мере двух библиотеках виртуальной памяти RAM хранят одинаковую таблицу услуг.
Преимущественно, во время выделения адреса библиотеки виртуальной памяти: сетевой процессор может определять адрес библиотеки виртуальной памяти, соответствующий сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг.
Преимущественно, после получения адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг, в способе дополнительно: ключевое значение табличного поиска могут формировать согласно полученному адресу библиотеки виртуальной памяти и соответствующую таблицу услуг могут искать в соответствующей библиотеке виртуальной памяти согласно ключевому значению табличного поиска.
Преимущественно, RAM включает одно из устройств, выбранное среди статического оперативного запоминающего устройства (SRAM), троичного ассоциативного запоминающего устройства (ТСАМ) и синхронного динамического оперативного запоминающего устройства (SDRAM).
Вариант выполнения данного изобретения дополнительно предоставляет RAM, которое содержит по меньшей мере две библиотеки виртуальной памяти, при этом одинаковую таблицу услуг хранят в по меньшей мере двух из множества библиотек виртуальной памяти.
Преимущественно, в каждой из по меньшей мере двух библиотек виртуальной памяти RAM хранят одинаковую таблицу услуг.
Вариант выполнения данного изобретения дополнительно предоставляет систему обработки данных сети, содержащую сетевой процессор и RAM.
Сетевой процессор содержит приемный компонент, компонент синтаксического анализа, выделяющий компонент, поисковый компонент и обрабатывающий компонент, при этом приемный компонент сконфигурирован для приема, соответственно, от каждого физического интерфейса сообщения о доступе к таблице услуг;
компонент синтаксического анализа сконфигурирован для осуществления синтаксического анализа сообщения о доступе к таблице услуг, принятого приемным компонентом, для получения идентификационной информации таблицы услуг, к которой осуществляет доступ сообщение о доступе к таблице услуг;
выделяющий компонент сконфигурирован для выделения адреса библиотеки виртуальной памяти для сообщения о доступе к таблице услуг согласно идентификационной информации таблицы услуг, при этом библиотека виртуальной памяти, соответствующая адресу библиотеки виртуальной памяти, содержит таблицу услуг, к которой осуществляют доступ;
поисковый компонент сконфигурирован для поиска таблицы услуг в соответствующей библиотеке виртуальной памяти RAM согласно полученному адресу библиотеки виртуальной памяти и направления возвращенного результата поиска к обрабатывающему компоненту; и
обрабатывающий компонент сконфигурирован для осуществления обработки данных соответствующей услуги согласно возвращенному результату поиска.
RAM содержит по меньшей мере две библиотеки виртуальной памяти и одинаковую таблицу услуг хранят в по меньшей мере двух из множества библиотек виртуальной памяти RAM.
Преимущественно, выделяющий компонент может дополнительно содержать: выбирающий элемент, который сконфигурирован для поиска по меньшей мере одной библиотеки виртуальной памяти, которая содержит таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, и для выбора библиотеки виртуальной памяти, которая имеет наинизший трафик, для формирования соответствующего адреса памяти.
Преимущественно, выделяющий компонент может дополнительно содержать элемент хаотического вычисления, который сконфигурирован для определения адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, когда одинаковую таблицу услуг хранят во всех библиотеках виртуальной памяти RAM.
Преимущественно, RAM отличается тем, что дополнительно содержит формирующий компонент, который сконфигурирован для формирования ключевого значения табличного поиска согласно полученному адресу библиотеки виртуальной памяти после получения выделяющим компонентом адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг; и RAM ищет соответствующую таблицу услуг в соответствующей библиотеке виртуальной памяти согласно ключевому значению.
Преимущественно, RAM включает одно из устройств, выбранное среди SRAM, ТСАМ и SDRAM.
Варианты выполнения данного изобретения имеют следующие выгодные результаты: предоставляются RAM, система обработки данных сети и способ табличного поиска для RAM; RAM делят на по меньшей мере две библиотеки виртуальной памяти, одинаковую таблицу услуг хранят в по меньшей мере двух библиотеках виртуальной памяти и надлежащую библиотеку виртуальной памяти определяют с помощью вычисления памяти сети, к которой делают доступ, таким образом, что улучшается скорость табличного поиска RAM, уплотнение трафика для RAM эффективно снижается и улучшаются рабочие характеристики сети.
Более того, одинаковая таблица услуг может храниться в библиотеках виртуальной памяти RAM, скорость табличного поиска RAM максимально увеличивается и сетевой процессор может вычислять информацию об адресе библиотеки виртуальной памяти с помощью хаотического вычисления таким образом, что процесс вычисления является более простым и удобным, надлежащую библиотеку виртуальной памяти можно более эффективно искать, и дополнительно улучшаются эффективность табличного поиска и рабочие характеристики сети.
Краткое описание чертежей
Фиг. 1 изображает схему, показывающую структуру SDRAM в варианте выполнения данного изобретения;
Фиг. 2 изображает схему, показывающую структуру сетевого процессора в варианте выполнения данного изобретения;
Фиг. 3 изображает схему, показывающую структуру сетевого процессора в ином варианте выполнения данного изобретения; и
Фиг. 4 изображает блок-схему способа табличного поиска для RAM в варианте выполнения данного изобретения.
Детальное описание вариантов выполнения
В вариантах выполнения данного изобретения RAM делят на множество библиотек виртуальной памяти, одинаковую таблицу услуг хранят в по меньшей мере двух из множества библиотек виртуальной памяти. Когда сообщение о доступе к таблице услуг указывает осуществить доступ к соответствующей таблице услуг, служебный процессор осуществляет соответствующее вычисление согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, таким образом, что получают надлежащий адрес библиотеки виртуальной памяти для доступа к RAM с помощью сетевого процессора. RAM в вариантах выполнения данного изобретения может быть разными библиотеками памяти, такими как статическое оперативное запоминающее устройство (SRAM), троичное ассоциативное запоминающее устройство (ТСАМ) и синхронное динамическое оперативное запоминающее устройство (SDRAM), и эффективность табличного поиска всех библиотек памяти может улучшаться способом табличного поиска в данном изобретении. Для более точной характеристики технического решения и преимуществ данного изобретения, данное изобретение детально описывается ниже в комбинации с сопровождающими чертежами и специальными вариантами выполнения.
В варианте выполнения данного изобретения RAM может быть разными библиотеками памяти, но SDRAM, ограниченная собственной структурой, имеет относительно низкую скорость табличного поиска; и способ табличного поиска, предоставленный вариантом выполнения данного изобретения, может достигать лучшего результата, когда он применяется к SDRAM. Поэтому, техническое решение заявки описывается с SDRAM как примером в варианте выполнения.
Ссылаясь на Фиг. 1, в одном варианте выполнения SDRAM может делиться на по меньшей мере две библиотеки виртуальной памяти. Для скорости табличного поиска всего SDRAM, преимущественно, объем соответствующих библиотек виртуальной памяти может равномерно делиться. В варианте выполнения SDRAM делиться на N библиотек виртуальной памяти. Для улучшения скорости табличного поиска, таблицу услуг могут хранить в, соответственно, по меньшей мере двух из множества библиотек виртуальной памяти. Преимущественно, одинаковую таблицу услуг хранят во всех библиотеках виртуальной памяти для максимального улучшения эффективности табличного поиска. Количество библиотек виртуальной памяти, делящие RAM, может превышать 1, преимущественно, количество N библиотек виртуальной памяти, делящих RAM, может составлять F2/F1, где F1 является частотой для поиска таблицы услуг в каждой из по меньшей мере двух библиотек виртуальной памяти, a F2 является частотой, реально требуемой для поиска таблицы услуг.
Ссылаясь на Фиг. 2 и 3, видим, что один вариант выполнения дополнительно предоставляет систему обработки данных сети, которая содержит сетевой процессор и RAM. Сетевой процессор содержит приемный компонент, компонент синтаксического анализа, выделяющий компонент, поисковый компонент и обрабатывающий компонент, при этом приемный компонент главным образом сконфигурирован для приема от каждого физического интерфейса сообщения о доступе к таблице услуг; компонент синтаксического анализа сконфигурирован для осуществления синтаксического анализа сообщения о доступе к таблице услуг, принятого приемным компонентом, и для получения идентификационной информации таблицы услуг, к которой осуществляет доступ сообщение о доступе к таблице услуг; выделяющий компонент сконфигурирован для выделения адреса библиотеки виртуальной памяти для сообщения о доступе к таблице услуг согласно идентификационной информации таблицы услуг, поисковый элемент сконфигурирован для поиска таблицы услуг в соответствующей библиотеке виртуальной памяти RAM согласно полученному адресу библиотеки виртуальной памяти и для направления возвращенного результата поиска к обрабатывающему компоненту; и обрабатывающий компонент сконфигурирован для осуществления обработки данных соответствующей услуги согласно возвращенному результату поиска.
В одном варианте выполнения выделяющий компонент может дополнительно содержать выбирающий элемент, который главным образом сконфигурирован для запрашивания библиотек виртуальной памяти, которые содержат таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, и для выбора библиотеки виртуальной памяти, которая имеет наинизший трафик, для формирования соответствующего адреса библиотеки памяти.
В одном варианте выполнения предоставляют другой сетевой процессор, который содержит приемный компонент, компонент синтаксического анализа, выделяющий компонент, поисковый компонент и обрабатывающий компонент; функции соответствующих компонентов совпадают с функциями в вышеописанном варианте выполнения, и разница состоит в том, что здесь выделяющий компонент дополнительно содержит элемент хаотического вычисления, который сконфигурирован для определения адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, когда одинаковую таблицу услуг хранят во всех библиотеках виртуальной памяти SDRAM.
Ссылаясь на Фиг. 4, видим, что способ табличного поиска для RAM в заявке описывается детально ниже в комбинации со структурой RAM и функцией соответствующих компонентов сетевого процессора.
Способ табличного поиска для RAM в варианте выполнения содержит следующие этапы S400-S410.
На этапе 400: сетевой процессор принимает от каждого физического интерфейса сообщение о доступе к таблице услуг, а потом выполняют этап 402.
На этапе 400: приемный компонент сетевого процессора главным образом отвечает за прием от каждого физического интерфейса сообщения о доступе к таблице услуг.
На этапе 402: сетевой процессор осуществляет синтаксический анализ сообщения о доступе к таблице услуг и получает идентификационную информацию таблицы услуг, содержащуюся в сообщении о доступе к таблице услуг, а потом выполняют этап 404.
На этапе 402: компонент синтаксического анализа отвечает за синтаксический анализ принятого сообщения о доступе к таблице услуг и получение идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, при этом полученная идентификационная информация таблицы услуг является главным образом информацией МАС-адреса либо информацией IP-адреса и подобным сообщением о доступе к таблице услуг.
На этапе 404: для сообщения о доступе к таблице услуг выделяют адрес библиотеки виртуальной памяти согласно идентификационной информации таблицы услуг, а потом выполняют этап 406.
На этапе 404: когда одинаковую таблицу услуг не хранят во всех библиотеках виртуальной памяти RAM, то выбирающий элемент в выделяющем компоненте отвечает за запрашивание множества библиотек виртуальной памяти, содержащих таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг сообщения о доступе к таблице услуг, и за выбор библиотеки виртуальной памяти, имеющей наинизший трафик, для формирования информации об адресе библиотеки памяти. Когда одинаковая таблица услуг содержится во всех библиотеках виртуальной памяти RAM, то элемент хаотического вычисления в выделяющем компоненте определяет адрес библиотеки виртуальной памяти, соответствующий сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг сообщения о доступе к таблице услуг.
На этапе 406: ключевое значение табличного поиска формируют согласно полученному адресу библиотеки виртуальной памяти, а потом выполняют этап 408.
На этапе 406: формирующий компонент отвечает за формирование соответствующего ключевого значения табличного поиска согласно адресу библиотеки виртуальной памяти, полученному с помощью вычисления выделяющего компонента, в частности за компиляцию адреса библиотеки виртуальной памяти в соответствующее ключевое значение табличного поиска.
На этапе 408: соответствующую услугу ищут в соответствующей библиотеке виртуальной памяти согласно ключевому значению табличного поиска, а потом выполняют этап 410.
На этапе 408: поисковый компонент отвечает за поиск таблицы услуг в соответствующей библиотеке виртуальной памяти RAM согласно соответствующему ключевому значению табличного поиска и за направление возвращенного результата табличного поиска к обрабатывающему компоненту.
На этапе 410: обработку данных соответствующей услуги осуществляют согласно возвращенному результату табличного поиска.
На этапе 410: обрабатывающий компонент выполняет обработку данных соответствующей услуги согласно возвращенному результату табличного поиска.
Выше приведено дополнительное описание данного изобретения в комбинации со специальными вариантами выполнения, и можно понять, что специальные варианты выполнения данного изобретения не ограничиваются только этим описанием. Разные простые производные либо замены могут осуществляться специалистами в этой отрасли в рамках данного изобретения и попадают в объем правовой защиты данного изобретения.