EA200000328A1 - Способ и система для быстрых поисков маршрутизации - Google Patents
Способ и система для быстрых поисков маршрутизацииInfo
- Publication number
- EA200000328A1 EA200000328A1 EA200000328A EA200000328A EA200000328A1 EA 200000328 A1 EA200000328 A1 EA 200000328A1 EA 200000328 A EA200000328 A EA 200000328A EA 200000328 A EA200000328 A EA 200000328A EA 200000328 A1 EA200000328 A1 EA 200000328A1
- Authority
- EA
- Eurasian Patent Office
- Prior art keywords
- array
- representation
- stored
- routing
- next transfer
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
В способе поиска IP маршрутизации в таблице маршрутизации, содержащей элементы из префиксов произвольной длины с соответствующей информацией о следующей пересылке в таблице следующей пересылки, для определения, куда должны быть направлены IP дейтаграммы, запоминается представление таблицы маршрутизации в виде полного префиксного дерева (7), определенного префиксами всех элементов таблицы маршрутизации. Далее, запоминаются представление двоичного вектора (8), содержащего данные среза по префиксному дереву (7) на текущей глубине (D), и массив указателей, содержащих индексы для таблицы следующей пересылки и для фрагмента следующего уровня. Упомянутый двоичный вектор (8) разделяется на битовые маски, и представление битовых масок запоминается в карте-таблице. Затем запоминаются массив кодовых слов, каждое из которых кодирует индекс строки в карте-таблице и смещение указателя, и массив базовых адресов. И, наконец, осуществляется поиск.Международная заявка была опубликована вместе с отчетом о международном поиске.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9703332A SE9703332D0 (sv) | 1997-05-09 | 1997-09-15 | Method and system for fast routing lookups |
PCT/SE1998/000854 WO1999014906A1 (en) | 1997-09-15 | 1998-05-11 | Method and system for fast routing lookups |
Publications (1)
Publication Number | Publication Date |
---|---|
EA200000328A1 true EA200000328A1 (ru) | 2000-10-30 |
Family
ID=20408258
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EA200000328A EA200000328A1 (ru) | 1997-09-15 | 1998-05-11 | Способ и система для быстрых поисков маршрутизации |
Country Status (7)
Country | Link |
---|---|
JP (1) | JP2001517024A (ru) |
KR (1) | KR20010030607A (ru) |
CA (1) | CA2303118A1 (ru) |
EA (1) | EA200000328A1 (ru) |
ID (1) | ID24241A (ru) |
IL (1) | IL134835A0 (ru) |
SK (1) | SK3692000A3 (ru) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3570323B2 (ja) * | 1999-05-11 | 2004-09-29 | 日本電気株式会社 | アドレスに関するプレフィクスの格納方法 |
US6691218B2 (en) * | 1999-12-10 | 2004-02-10 | Mosaid Technologies, Inc. | Method and apparatus for longest match address lookup |
KR100364433B1 (ko) * | 2000-04-28 | 2002-12-11 | 학교법인 동국학원 | 비트-벡터 테이블을 이용한 ip 주소 검색방법 |
US7966421B2 (en) | 2000-06-21 | 2011-06-21 | SAtech Group, A.B. Limited Liability Company | Method and apparatus for logically expanding the length of a search key |
KR100493099B1 (ko) * | 2000-12-22 | 2005-06-02 | 삼성전자주식회사 | 고속 인터넷프로토콜 라우터의 라우팅/포워딩 룩업 및라우팅 테이블 관리 |
KR100378599B1 (ko) * | 2001-04-02 | 2003-04-03 | 한국전자통신연구원 | 주소 메모리 블록의 간섭 인덱싱에 기반한 라우팅 테이블검색 방법 |
KR20020067469A (ko) * | 2002-07-25 | 2002-08-22 | 크로스반도체기술 주식회사 | Ip 패킷의 목적지 어드레스 룩업 시스템 및 그 방법 |
JP6070863B2 (ja) * | 2013-01-29 | 2017-02-01 | ▲ホア▼▲ウェイ▼技術有限公司Huawei Technologies Co.,Ltd. | パケット処理方法及び転送要素 |
JP6016215B2 (ja) | 2013-12-20 | 2016-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム |
JP5960863B1 (ja) * | 2015-03-11 | 2016-08-02 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
JP6205463B2 (ja) * | 2016-06-23 | 2017-09-27 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | 検索装置、検索方法、プログラム、及び記録媒体 |
-
1998
- 1998-05-11 CA CA002303118A patent/CA2303118A1/en not_active Abandoned
- 1998-05-11 IL IL13483598A patent/IL134835A0/xx unknown
- 1998-05-11 JP JP2000512323A patent/JP2001517024A/ja active Pending
- 1998-05-11 ID IDW20000478A patent/ID24241A/id unknown
- 1998-05-11 SK SK369-2000A patent/SK3692000A3/sk unknown
- 1998-05-11 KR KR1020007002749A patent/KR20010030607A/ko not_active Application Discontinuation
- 1998-05-11 EA EA200000328A patent/EA200000328A1/ru unknown
Also Published As
Publication number | Publication date |
---|---|
ID24241A (id) | 2000-07-13 |
IL134835A0 (en) | 2001-05-20 |
CA2303118A1 (en) | 1999-03-25 |
JP2001517024A (ja) | 2001-10-02 |
SK3692000A3 (en) | 2000-09-12 |
KR20010030607A (ko) | 2001-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69912410D1 (de) | Schnelles zeichenkettensuchen und -indizieren | |
CA2434876A1 (en) | Method and apparatus for ternary content addressable memory (tcam) table management | |
US6578048B1 (en) | Method for constructing a catalog of the files on a network and a catalog so constructed | |
CA2393760C (en) | Method and apparatus for longest match address lookup | |
EA200000328A1 (ru) | Способ и система для быстрых поисков маршрутизации | |
BR9912015A (pt) | Sistema de pesquisa para recuperação de informações, processo para recuperação de informações em um sistema de pesquisa, e, uso de um sistema de pesquisa | |
BG104202A (en) | Method and system for quick search for route selection | |
DE60305035D1 (de) | Anpassen des längsten präfix unter verwendung von baumartigen "bitmap" datenstrukturen | |
DE69927109D1 (de) | Speicher zur Informationssuche durch Präfixanalyse für Knoten von Hochgeschwindigkeitsnetzwerken | |
GB0025042D0 (en) | Method of and apparatus for retrieving data representing a postal address from a database of postal addresses | |
EP0250705A3 (en) | Method and apparatus for retrieval of symbol strings from data | |
NO20004629L (no) | Database egnet for konfigurering og/eller optimalisering av et system, samt fremgangsmÕte for Õ generere databasen | |
KR960019064A (ko) | 자동연주장치 | |
Huo et al. | A practical implementation of compressed suffix arrays with applications to self-indexing | |
SE9704767D0 (sv) | Management in data structures | |
Navarro et al. | New space/time tradeoffs for top-k document retrieval on sequences | |
KR100662254B1 (ko) | 라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법 | |
Preparata et al. | Dynamic planar point location with optimal query time | |
SE9903460L (sv) | Metod och system för snabba routinguppslag | |
CA2435821A1 (en) | Address retrieval apparatus | |
US20200112542A1 (en) | Hierarchical geographic naming | |
EP3255571A1 (en) | System and method for efficient interval search using locality-preserving hashing | |
JPWO2002101935A1 (ja) | 復号化装置、復号化方法、ルックアップテーブルおよび復号化プログラム | |
JP2001134598A (ja) | T木インデックス構築方法及びt木インデックス検索方法及びt木インデックス構築装置及びt木インデックス検索装置及びt木インデックス構築プログラムを格納した記憶媒体及びt木インデックス検索プログラムを格納した記憶媒体 | |
CN112256821A (zh) | 中文地址补全的方法、装置、设备及存储介质 |