RU2015127508A - Ram, система обработки данных сети и способ табличного поиска для ram - Google Patents

Ram, система обработки данных сети и способ табличного поиска для ram Download PDF

Info

Publication number
RU2015127508A
RU2015127508A RU2015127508A RU2015127508A RU2015127508A RU 2015127508 A RU2015127508 A RU 2015127508A RU 2015127508 A RU2015127508 A RU 2015127508A RU 2015127508 A RU2015127508 A RU 2015127508A RU 2015127508 A RU2015127508 A RU 2015127508A
Authority
RU
Russia
Prior art keywords
virtual memory
service table
ram
address
search
Prior art date
Application number
RU2015127508A
Other languages
English (en)
Other versions
RU2642358C2 (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 RU2015127508A publication Critical patent/RU2015127508A/ru
Application granted granted Critical
Publication of RU2642358C2 publication Critical patent/RU2642358C2/ru

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5041—Network service management, e.g. ensuring proper service fulfilment according to agreements characterised by the time relationship between creation and deployment of a service
    • H04L41/5054—Automatic deployment of services triggered by the service manager, e.g. service implementation by automatic configuration of network components
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Claims (23)

1. Способ табличного поиска для оперативного запоминающего устройства (RAM), отличающийся тем, что в нем:
от каждого физического интерфейса принимают с помощью сетевого процессора сообщение о доступе к таблице услуг;
сетевой процессор осуществляет синтаксический анализ сообщения о доступе к таблице услуг для получения идентификационной информации таблицы услуг, к которой осуществляет доступ сообщение о доступе к таблице услуг;
выделяют адрес библиотеки виртуальной памяти для сообщения о доступе к таблице услуг согласно идентификационной информации таблицы услуг, при этом адрес библиотеки виртуальной памяти является адресом библиотеки виртуальной памяти, который расположен в по меньшей мере двух библиотеках виртуальной памяти, делящих RAM, и содержит таблицу услуг, к которой осуществляют доступ, при этом одинаковую таблицу услуг хранят в по меньшей мере двух из множества библиотек виртуальной памяти RAM; и
осуществляют доступ к библиотеке виртуальной памяти, соответствующей адресу библиотеки виртуальной памяти, выделенному для поиска соответствующей таблицы услуг.
2. Способ табличного поиска для RAM по п. 1, отличающийся тем, что во время выделения адреса библиотеки виртуальной памяти сетевой процессор ищет по меньшей мере одну библиотеку виртуальной памяти, которая содержит таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, и выбирает библиотеку виртуальной памяти, которая имеет на данный момент наинизший трафик, для формирования адреса библиотеки виртуальной памяти.
3. Способ табличного поиска для RAM по п. 1, отличающийся тем, что одинаковую таблицу услуг хранят в каждой из по меньшей мере двух библиотек виртуальной памяти, делящих RAM.
4. Способ табличного поиска для RAM по п. 3, отличающийся тем, что во время выделения адреса библиотеки виртуальной памяти определяют с помощью сетевого процессора адрес библиотеки виртуальной памяти, соответствующий сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг.
5. Способ табличного поиска для RAM по одному из пп. 1-4, отличающийся тем, что после получения адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг, в способе дополнительно формируют ключевое значение табличного поиска согласно полученному адресу библиотеки виртуальной памяти и ищут соответствующую таблицу услуг в соответствующей библиотеке виртуальной памяти согласно ключевому значению табличного поиска.
6. Способ табличного поиска для RAM по любому из пп. 1-4, отличающийся тем, что RAM включает одно из устройств, выбранное среди статического оперативного запоминающего устройства (SRAM), троичного ассоциативного запоминающего устройства (ТСАМ) и синхронного динамического оперативного запоминающего устройства (SDRAM).
7. Оперативное запоминающее устройство (RAM), отличающееся тем, что содержит по меньшей мере две библиотеки виртуальной памяти, при этом одинаковая таблица услуг сохранена в по меньшей мере двух из множества библиотек виртуальной памяти.
8. RAM по п. 7, отличающееся тем, что в каждой из по меньшей мере двух библиотек виртуальной памяти RAM сохранена одинаковая таблица услуг.
9. Система обработки данных сети, отличающаяся тем, что содержит сетевой процессор и оперативное запоминающее устройство (RAM), при этом сетевой процессор содержит приемный компонент, компонент синтаксического анализа, выделяющий компонент, поисковый компонент и обрабатывающий компонент;
приемный компонент сконфигурирован для приема от каждого физического интерфейса сообщения о доступе к таблице услуг;
компонент синтаксического анализа сконфигурирован для осуществления синтаксического анализа сообщения о доступе к таблице услуг, принятого приемным компонентом, для получения идентификационной информации таблицы услуг, к которой осуществляет доступ сообщение о доступе к таблице услуг;
выделяющий компонент сконфигурирован для выделения адреса библиотеки виртуальной памяти для сообщения о доступе к таблице услуг согласно идентификационной информации таблицы услуг, при этом библиотека виртуальной памяти, соответствующая адресу библиотеки виртуальной памяти, содержит искомую таблицу услуг;
поисковый компонент сконфигурирован для поиска таблицы услуг в соответствующей библиотеке виртуальной памяти RAM согласно полученному адресу библиотеки виртуальной памяти и для направления возвращенного результата поиска к обрабатывающему компоненту;
обрабатывающий компонент сконфигурирован для выполнения обработки данных соответствующей услуги согласно возвращенному результату поиска; и
RAM содержит по меньшей мере две библиотеки виртуальной памяти и одинаковая таблица услуг сохранена в по меньшей мере двух из множества библиотек виртуальной памяти RAM.
10. Система обработки данных сети по п. 9, отличающаяся тем, что выделяющий компонент дополнительно содержит выбирающий элемент, сконфигурированный для поиска по меньшей мере одной библиотеки виртуальной памяти, которая содержит таблицу услуг, к которой осуществляют доступ, согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, и для выбора библиотеки виртуальной памяти, которая теперь имеет наинизший трафик, для формирования соответствующего адреса библиотеки виртуальной памяти.
11. Система обработки данных сети по п. 9, отличающаяся тем, что выделяющий компонент может дополнительно содержать элемент хаотического вычисления, сконфигурированный для определения адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг, с помощью хаотического вычисления согласно идентификационной информации таблицы услуг, содержащейся в сообщении о доступе к таблице услуг, когда одинаковая таблица услуг сохранена во всех библиотеках виртуальной памяти RAM.
12. Система обработки данных сети по любому из пп. 9-11, отличающаяся тем, что дополнительно содержит формирующий компонент, сконфигурированный для формирования ключевого значения табличного поиска согласно полученному адресу библиотеки виртуальной памяти после получения выделяющим компонентом адреса библиотеки виртуальной памяти, соответствующего сообщению о доступе к таблице услуг; и RAM выполнена с возможность поиска соответствующей таблицы услуг в соответствующей библиотеке виртуальной памяти согласно ключевому значению табличного поиска.
13. Система обработки данных сети по любому из пп. 9-11, отличающаяся тем, что RAM включает одно из устройств, выбранных среди статического оперативного запоминающего устройства (SRAM), троичного ассоциативного запоминающего устройства (ТСАМ) и синхронного динамического оперативного запоминающего устройства (SDRAM).
RU2015127508A 2012-12-18 2013-12-12 Ram, система обработки данных сети и способ табличного поиска для ram RU2642358C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201210549857.X 2012-12-18
CN201210549857.XA CN103064901B (zh) 2012-12-18 2012-12-18 一种ram、网络处理系统和一种ram查表方法
PCT/CN2013/089238 WO2014094569A1 (zh) 2012-12-18 2013-12-12 一种ram、网络处理系统和一种ram查表方法

Publications (2)

Publication Number Publication Date
RU2015127508A true RU2015127508A (ru) 2017-01-24
RU2642358C2 RU2642358C2 (ru) 2018-01-24

Family

ID=48107531

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2015127508A RU2642358C2 (ru) 2012-12-18 2013-12-12 Ram, система обработки данных сети и способ табличного поиска для ram

Country Status (5)

Country Link
US (1) US20150350076A1 (ru)
EP (1) EP2937793B1 (ru)
CN (1) CN103064901B (ru)
RU (1) RU2642358C2 (ru)
WO (1) WO2014094569A1 (ru)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103064901B (zh) * 2012-12-18 2017-02-22 中兴通讯股份有限公司 一种ram、网络处理系统和一种ram查表方法
WO2015143599A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 确定表的存储位置的方法、转发设备及控制器
CN112632340B (zh) * 2020-12-28 2024-04-16 苏州盛科通信股份有限公司 查表方法及装置、存储介质以及电子设备

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5265227A (en) * 1989-11-14 1993-11-23 Intel Corporation Parallel protection checking in an address translation look-aside buffer
US6067547A (en) * 1997-08-12 2000-05-23 Microsoft Corporation Hash table expansion and contraction for use with internal searching
US6963566B1 (en) * 2001-05-10 2005-11-08 Advanced Micro Devices, Inc. Multiple address lookup engines running in parallel in a switch for a packet-switched network
JP2003338835A (ja) * 2002-05-20 2003-11-28 Fujitsu Ltd パケットスイッチ及び方法
CN1327674C (zh) * 2005-02-25 2007-07-18 清华大学 核心路由器上支持访问控制列表功能的双栈兼容路由查找器
US7710972B2 (en) * 2006-12-21 2010-05-04 Intel Corporation Discrete table descriptor for unified table management
US20080281789A1 (en) * 2007-05-10 2008-11-13 Raza Microelectronics, Inc. Method and apparatus for implementing a search engine using an SRAM
CN100596077C (zh) * 2007-08-16 2010-03-24 华为技术有限公司 通道化逻辑单通道统计的方法和装置
US8284664B1 (en) * 2007-09-28 2012-10-09 Juniper Networks, Inc. Redirecting data units to service modules based on service tags and a redirection table
US8112174B2 (en) * 2008-02-25 2012-02-07 International Business Machines Corporation Processor, method and computer program product for fast selective invalidation of translation lookaside buffer
CN102067528B (zh) * 2008-06-19 2014-01-15 马维尔国际贸易有限公司 用于搜索的级联存储器表
CN101290635A (zh) * 2008-06-24 2008-10-22 中兴通讯股份有限公司 一种基于特征字的内存管理方法及其装置
US20110270979A1 (en) * 2009-01-12 2011-11-03 Schlansker Michael S Reducing Propagation Of Message Floods In Computer Networks
US8488489B2 (en) * 2009-06-16 2013-07-16 Lsi Corporation Scalable packet-switch
CN103488680B (zh) * 2009-06-19 2017-09-29 国际商业机器公司 在数据库系统中计数项目的方法
CN101655824A (zh) * 2009-08-25 2010-02-24 北京广利核系统工程有限公司 一种双口ram互斥访问的实现方法
US9280609B2 (en) * 2009-09-08 2016-03-08 Brocade Communications Systems, Inc. Exact match lookup scheme
CN102402611B (zh) * 2011-12-12 2013-07-24 盛科网络（苏州）有限公司 一种用tcam实现关键字快速查找并读表的方法
CN103064901B (zh) * 2012-12-18 2017-02-22 中兴通讯股份有限公司 一种ram、网络处理系统和一种ram查表方法

Also Published As

Publication number Publication date
RU2642358C2 (ru) 2018-01-24
EP2937793A1 (en) 2015-10-28
CN103064901A (zh) 2013-04-24
EP2937793B1 (en) 2018-03-14
CN103064901B (zh) 2017-02-22
WO2014094569A1 (zh) 2014-06-26
EP2937793A4 (en) 2015-12-30
US20150350076A1 (en) 2015-12-03

Similar Documents

Publication Publication Date Title
CN106407207B (zh) 一种实时新增数据更新方法和装置
RU2015120595A (ru) Динамический выбор уровней хранилища
US10127955B2 (en) Memory activation method and apparatus, and memory controller
US10586594B2 (en) Data tables in content addressable memory
US8695079B1 (en) Allocating shared resources
US10728050B2 (en) Method of terminal-based conference load-balancing, and device and system utilizing same
JP2014220808A (ja) ネットワークスイッチにおける集中型メモリプールを用いるテーブル検索のための装置および方法
CN109660578B (zh) Cdn的回源处理方法及装置、系统
CN104102586B (zh) 一种地址映射处理的方法、装置
CN107888717B (zh) 一种域名确定方法、装置及电子设备
US11184291B2 (en) Scheduling resources
RU2015127508A (ru) Ram, система обработки данных сети и способ табличного поиска для ram
CN114780537A (zh) 流表存储及报文转发方法、装置、计算设备及介质
CN106789450B (zh) 一种报文的特征统计方法及装置
CN108124021B (zh) 网际协议ip地址获取、网站访问的方法、装置及系统
CN106657436B (zh) 报文处理方法和装置
CN116366524B (zh) 一种基于内容分发网络的路径计算方法及装置
CN111819552B (zh) 访问控制列表的管理方法及装置
CN113596098B (zh) 会话检索方法、装置、设备及计算机可读存储介质
CN107707479B (zh) 五元组规则的查找方法及装置
WO2014169874A1 (zh) 表项管理装置、表项管理方法及计算机存储介质
CN103399920B (zh) 键值搜索方法、键值搜索装置及芯片
KR102189398B1 (ko) 국소성-유지 해싱을 사용하는 효율적 구간 검색을 위한 방법 및 시스템
CN104539746A (zh) 一种访问数据的方法、nas机头和san
CN112738866B (zh) 一种终端接入方法、装置、设备及介质

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20201213