JP2012244364A - 計算機及び識別子管理方法 - Google Patents
計算機及び識別子管理方法 Download PDFInfo
- Publication number
- JP2012244364A JP2012244364A JP2011111834A JP2011111834A JP2012244364A JP 2012244364 A JP2012244364 A JP 2012244364A JP 2011111834 A JP2011111834 A JP 2011111834A JP 2011111834 A JP2011111834 A JP 2011111834A JP 2012244364 A JP2012244364 A JP 2012244364A
- Authority
- JP
- Japan
- Prior art keywords
- entry
- identifier
- conversion information
- tables
- user
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
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/54—Organization of routing tables
-
- 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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
- H04L45/7453—Address table lookup; Address filtering using hashing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】通信データに付与された識別子を変換する計算機であって、メモリは、複数のハッシュ関数と、複数のハッシュ関数の各々に対応し、当該ハッシュ関数の出力値と、当該ハッシュ関数の入力値である入力識別子と、入力識別子を変換して得られる出力識別子との対応を示す識別子変換情報を管理する複数のエントリー表と、複数のエントリー表の各々における識別子変換情報の設定状況を管理する管理表とを記憶し、プロセッサは、複数のエントリー表のいずれかに、新たな識別子変換情報を登録する場合には、複数のエントリー表の各々における識別子変換情報の設定状況に応じて、新たな識別子変換情報を登録すべきエントリー表を選択する。
【選択図】図2
Description
図1は、本発明の第1の実施形態の通信システム100の構成例を示す図である。本発明の第1の実施形態の通信システム100は、帯域保証網N1、及び、帯域保証網N1を管理する網管理装置6を備える。帯域保証網N1は、複数のノード(通信装置、計算機)1、2、3を備える。
以下、本発明の第2の実施形態について説明する。なお、以下では、前述の第1の実施形態との差異点を中心に説明する。
N2、N3 アクセス網
1、2、3、4、5 ノード
6 網管理サーバ
25 通信経路設定部
27a、27b ユーザID処理部
28a、28b、28c ハッシュ関数
29a、29b、29c エントリー表
30 エントリー数管理表
Claims (10)
- プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリと、を備え、通信データに付与された識別子を変換する計算機であって、
前記メモリは、
複数のハッシュ関数と、
前記複数のハッシュ関数の各々に対応し、当該ハッシュ関数の出力値と、当該ハッシュ関数の入力値である入力識別子と、前記入力識別子を変換して得られる出力識別子と、の対応を示す識別子変換情報を管理する複数のエントリー表と、
前記複数のエントリー表の各々における識別子変換情報の設定状況を管理する管理表と、を記憶し、
前記プロセッサは、前記複数のエントリー表のいずれかに、新たな識別子変換情報を登録する場合には、前記管理表によって管理される前記複数のエントリー表の各々における識別子変換情報の設定状況に応じて、前記新たな識別子変換情報を登録すべきエントリー表を選択することを特徴とする計算機。 - 前記プロセッサは、前記複数のエントリー表の識別子変換情報の設定状況に、エントリー表間での偏りが生じるように、前記新たな識別子変換情報を登録すべきエントリー表を選択することを特徴とする請求項1に記載の計算機。
- 前記管理表は、前記複数のエントリー表の各々における識別子変換情報の設定数を管理し、
前記プロセッサは、前記複数のエントリー表から、前記設定数が他のエントリー表よりも多いエントリー表を選択することを特徴とする請求項1に記載の計算機。 - 前記管理表は、前記複数のエントリー表の各々における識別子変換情報の未設定数を管理し、
前記プロセッサは、前記複数のエントリー表から、前記未設定数が他のエントリー表よりも少ないエントリー表を選択することを特徴とする請求項1に記載の計算機。 - 前記複数のハッシュ関数のうち少なくとも2つのハッシュ関数は、それぞれ異なる範囲の出力値を出力するものであり、
前記複数のエントリー表の各々は、当該エントリー表に対応する前記ハッシュ関数の出力値の数以下の識別子変換情報を管理することを特徴とする請求項4に記載の計算機。 - プログラムを実行するプロセッサと、前記プロセッサによって実行されるプログラムを格納するメモリと、を備え、通信データに付与された識別子を変換する計算機における識別子管理方法であって、
前記メモリは、
複数のハッシュ関数と、
前記複数のハッシュ関数の各々に対応し、当該ハッシュ関数の出力値と、当該ハッシュ関数の入力値である入力識別子と、前記入力識別子を変換して得られる出力識別子と、の対応を示す識別子変換情報を管理する複数のエントリー表と、
前記複数のエントリー表の各々における識別子変換情報の設定状況を管理する管理表と、を記憶し、
前記方法は、
前記プロセッサが、前記複数のエントリー表のいずれかに、新たな識別子変換情報を登録する場合には、前記管理表によって管理される前記複数のエントリー表の各々における識別子変換情報の設定状況に応じて、前記新たな識別子変換情報複数を登録すべきエントリー表を選択する手順と、
前記選択された登録すべきエントリー表に、前記新たな識別子変換情報を登録する手順と、
を含むことを特徴とする識別子管理方法。 - 前記選択する手順において、前記プロセッサは、前記複数のエントリー表の識別子変換情報の設定状況に、エントリー表間での偏りが生じるように、前記新たな識別子変換情報を登録すべきエントリー表を選択することを特徴とする請求項6に記載の識別子管理方法。
- 前記管理表は、前記複数のエントリー表の各々における識別子変換情報の設定数を管理し、
前記選択する手順において、前記プロセッサは、前記設定数が他のエントリー表よりも多いエントリー表を選択することを特徴とする請求項6に記載の識別子管理方法。 - 前記管理表は、前記複数のエントリー表の各々における識別子変換情報の未設定数を管理し、
前記選択する手順において、前記プロセッサは、前記未設定数が他のエントリー表よりも少ないエントリー表を選択することを特徴とする請求項6に記載の識別子管理方法。 - 前記複数のハッシュ関数のうち少なくとも2つのハッシュ関数は、それぞれ異なる範囲の出力値を出力するものであり、
前記複数のエントリー表の各々は、当該エントリー表に対応する前記ハッシュ関数の出力値の数以下の識別子変換情報を管理することを特徴とする請求項9に記載の識別子管理方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011111834A JP5610227B2 (ja) | 2011-05-18 | 2011-05-18 | 計算機及び識別子管理方法 |
US13/462,011 US8886913B2 (en) | 2011-05-18 | 2012-05-02 | Apparatus and method for identifier management |
CN201210153585.1A CN102843287B (zh) | 2011-05-18 | 2012-05-17 | 计算机及标识符管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011111834A JP5610227B2 (ja) | 2011-05-18 | 2011-05-18 | 計算機及び識別子管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012244364A true JP2012244364A (ja) | 2012-12-10 |
JP5610227B2 JP5610227B2 (ja) | 2014-10-22 |
Family
ID=47174882
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011111834A Expired - Fee Related JP5610227B2 (ja) | 2011-05-18 | 2011-05-18 | 計算機及び識別子管理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8886913B2 (ja) |
JP (1) | JP5610227B2 (ja) |
CN (1) | CN102843287B (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11126418B2 (en) * | 2012-10-11 | 2021-09-21 | Mcafee, Llc | Efficient shared image deployment |
US10545917B2 (en) * | 2014-02-19 | 2020-01-28 | Snowflake Inc. | Multi-range and runtime pruning |
US10366102B2 (en) | 2014-02-19 | 2019-07-30 | Snowflake Inc. | Resource management systems and methods |
US10437780B2 (en) | 2016-07-14 | 2019-10-08 | Snowflake Inc. | Data pruning based on metadata |
US10419410B2 (en) * | 2016-12-15 | 2019-09-17 | Seagate Technology Llc | Automatic generation of unique identifiers for distributed directory management users |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5032987A (en) * | 1988-08-04 | 1991-07-16 | Digital Equipment Corporation | System with a plurality of hash tables each using different adaptive hashing functions |
JP2003510963A (ja) * | 1999-09-30 | 2003-03-18 | モサイド・テクノロジーズ・インコーポレイテッド | 4ウェイハッシュ表のための方法および装置 |
US20080229056A1 (en) * | 2007-03-12 | 2008-09-18 | Broadcom Corporation | Method and apparatus for dual-hashing tables |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7277426B2 (en) * | 2002-05-24 | 2007-10-02 | Mosaid Technologies, Inc. | Method and apparatus for reordering entries in a multi probe lookup |
US7680806B2 (en) * | 2005-05-17 | 2010-03-16 | Cisco Technology, Inc. | Reducing overflow of hash table entries |
US7984028B2 (en) * | 2008-05-21 | 2011-07-19 | Applied Micro Circuits Corporation | System and method for application of hash function in telecommunication and networking |
GB2462493B (en) * | 2008-08-13 | 2012-05-16 | Gnodal Ltd | Data processing |
CN101604337B (zh) * | 2009-07-13 | 2011-08-24 | 中兴通讯股份有限公司 | 一种哈希表项存储、查找装置及方法 |
US8745063B2 (en) * | 2010-02-16 | 2014-06-03 | Broadcom Corporation | Hashing with hardware-based reorder using duplicate values |
US8423594B2 (en) * | 2010-09-01 | 2013-04-16 | International Business Machines Corporation | Real-time hash map |
-
2011
- 2011-05-18 JP JP2011111834A patent/JP5610227B2/ja not_active Expired - Fee Related
-
2012
- 2012-05-02 US US13/462,011 patent/US8886913B2/en not_active Expired - Fee Related
- 2012-05-17 CN CN201210153585.1A patent/CN102843287B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5032987A (en) * | 1988-08-04 | 1991-07-16 | Digital Equipment Corporation | System with a plurality of hash tables each using different adaptive hashing functions |
JP2003510963A (ja) * | 1999-09-30 | 2003-03-18 | モサイド・テクノロジーズ・インコーポレイテッド | 4ウェイハッシュ表のための方法および装置 |
US20080229056A1 (en) * | 2007-03-12 | 2008-09-18 | Broadcom Corporation | Method and apparatus for dual-hashing tables |
Also Published As
Publication number | Publication date |
---|---|
CN102843287B (zh) | 2015-05-06 |
US8886913B2 (en) | 2014-11-11 |
CN102843287A (zh) | 2012-12-26 |
US20120294307A1 (en) | 2012-11-22 |
JP5610227B2 (ja) | 2014-10-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210218665A1 (en) | Resilient network communication using selective multipath packet flow spraying | |
JP6014254B2 (ja) | 通信の方法及びシステム | |
US9571569B2 (en) | Method and apparatus for determining virtual machine migration | |
US9571417B2 (en) | Processing resource access request in network | |
US9743367B2 (en) | Link layer discovery protocol (LLDP) on multiple nodes of a distributed fabric | |
US8942217B2 (en) | System and method for hierarchical link aggregation | |
JP2014135721A (ja) | データセンタネットワークのトラフィックを分配するための装置および方法 | |
JP5466723B2 (ja) | ホスト提供システム及び通信制御方法 | |
JP5610227B2 (ja) | 計算機及び識別子管理方法 | |
JP2016116184A (ja) | 網監視装置および仮想ネットワーク管理方法 | |
US20200204481A1 (en) | Fast redirect of traffic when pods fail | |
US20200244579A1 (en) | Flexible Ethernet Frame Forwarding Method and Apparatus | |
CN112787913A (zh) | 智能网卡组件、物理机、云服务系统以及报文发送方法 | |
EP4042642A1 (en) | Dynamic discovery of service nodes in a network | |
US10594613B2 (en) | Systems and methods for enhanced autonegotiation | |
WO2024078208A1 (zh) | 基于ecs协议的域名查询方法及装置、存储介质及设备 | |
CN109286564B (zh) | 一种报文转发方法及装置 | |
CN116055426B (zh) | 用于多绑定模式下流量卸载转发的方法、设备及介质 | |
US20230131871A1 (en) | Method, system and apparatus for forwarding data in virtual network and program product | |
US20230344815A1 (en) | End-point instance indexing and owner pop selection in gateway service ticketing | |
US20210117097A1 (en) | Methods, devices, and computer program products for storage management | |
EP2860920B1 (en) | Method and device for generating forwarding table | |
CN115348187A (zh) | 网络服务处理的方法和装置 | |
CN118118348A (zh) | 一种虚拟化网络功能vnf的实例化方法及装置 | |
CN114051003A (zh) | 用于流量控制的方法、设备及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140612 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140617 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140716 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140805 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140820 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5610227 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |