JP6067880B2 - 最長プレフィックス・マッチング・スイッチによるスケーラブル記憶システム - Google Patents
最長プレフィックス・マッチング・スイッチによるスケーラブル記憶システム Download PDFInfo
- Publication number
- JP6067880B2 JP6067880B2 JP2015549979A JP2015549979A JP6067880B2 JP 6067880 B2 JP6067880 B2 JP 6067880B2 JP 2015549979 A JP2015549979 A JP 2015549979A JP 2015549979 A JP2015549979 A JP 2015549979A JP 6067880 B2 JP6067880 B2 JP 6067880B2
- Authority
- JP
- Japan
- Prior art keywords
- server
- directory
- file
- port
- requested
- 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.)
- Active
Links
- 238000003860 storage Methods 0.000 title claims description 77
- 238000000034 method Methods 0.000 claims description 50
- 230000006870 function Effects 0.000 claims description 26
- 238000010586 diagram Methods 0.000 claims description 23
- 230000004044 response Effects 0.000 claims description 19
- 238000012546 transfer Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000002776 aggregation Effects 0.000 description 10
- 238000004220 aggregation Methods 0.000 description 10
- 230000007246 mechanism Effects 0.000 description 9
- 238000013461 design Methods 0.000 description 7
- 238000013500 data storage Methods 0.000 description 5
- 238000013507 mapping Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000005012 migration Effects 0.000 description 4
- 238000013508 migration Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 235000008694 Humulus lupulus Nutrition 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 239000004575 stone Substances 0.000 description 2
- 101150082208 DIABLO gene Proteins 0.000 description 1
- 102100033189 Diablo IAP-binding mitochondrial protein Human genes 0.000 description 1
- MHABMANUFPZXEB-UHFFFAOYSA-N O-demethyl-aloesaponarin I Natural products O=C1C2=CC=CC(O)=C2C(=O)C2=C1C=C(O)C(C(O)=O)=C2C MHABMANUFPZXEB-UHFFFAOYSA-N 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000004870 electrical engineering Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012905 input function Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
404 LPMスイッチ
406 サーバ
600 LPMスイッチ
610 ポート
622 メモリ
625 プロセッサ
627 要求取得モジュール
628 LPMモジュール
700 LPMスイッチ
702 入力FIFO
704 パケット分析器
706 LPM文字列/ポート検索
708 ルール・テーブル
710 フロー・テーブル
712 L4スイッチング
714 出力FIFO
810 メインRAM
816 ローカル・バス
902 プロセッサ
904 二次記憶
912 送受信器
Claims (16)
- スイッチにより実施される方法であって、
複数のサーバ通知を分散記憶システム内の複数のサーバから前記スイッチ内の複数のポートを介して受信するステップであって、前記サーバ通知は記憶のために各サーバに割り当てられたディレクトリのプレフィックスを含む、ステップと、
転送情報ベース(FIB)を前記サーバ通知から構築するステップであって、前記FIBは前記ポートに対応する前記ディレクトリのプレフィックスを示す、ステップと、
ファイルに対する要求をクライアントから受信するステップであって、前記ファイルは分散記憶システムに配置されているステップと、
要求された前記ファイルのディレクトリを前記要求から抽出するステップと、
要求された前記ディレクトリの最長プレフィックス・マッチング(LPM)を前記FIBに対して実施して、前記要求されたディレクトリに対応するポートを識別するステップであって、ハッシュ関数が前記ディレクトリのプレフィックスの各々をバイナリ・シーケンスに関連付けるために使用され、前記FIBは前記ディレクトリのプレフィックスを前記ポートに前記ハッシュ関数を介して関連付け、LPMを実施するステップは、前記ハッシュ関数を用いて前記要求されたディレクトリをハッシュして要求されたバイナリ・シーケンス値を生成するステップを含む、ステップと、
前記要求されたバイナリ・シーケンス値のLPMを前記FIBに対して実施して前記要求されたディレクトリに対応するポートを識別し、前記クライアントの要求を、前記ファイルを含むサーバに前記識別されたポートを介して転送し、前記クライアントの要求に応答して、前記ファイルを前記サーバから前記識別されたポートを介して受信し、前記ファイルを前記クライアントに転送するステップと、
を含む、方法。 - スイッチであって、
サーバ通知を分散記憶システム内のファイルを含むサーバから受信するように構成されたポートであって、前記サーバ通知は記憶のために前記サーバに割り当てられたディレクトリのプレフィックスを含む、ポートと、
前記サーバ通知を受信する前記ポートに対応する前記サーバに割り当てられた前記ディレクトリのプレフィックスを示す転送情報ベース(FIB)を含む、メモリと、
前記サーバ通知から前記FIBにデータ投入し、
前記ファイルに対する要求をクライアントから取得し、
前記ファイルの要求されたディレクトリを前記要求から抽出し、
前記要求されたディレクトリの最長プレフィックス・マッチング(LPM)を前記FIBに対して実施して、前記ファイルを含む前記サーバに対応するポートを識別する、
ように構成されたプロセッサであって、ハッシュ関数が前記ディレクトリのプレフィックスの各々をバイナリ・シーケンスに関連付けるために使用され、前記FIBは前記ディレクトリのプレフィックスを前記ポートに前記ハッシュ関数を介して関連付け、LPMを実施することは、前記ハッシュ関数を用いて前記要求されたディレクトリをハッシュして要求されたバイナリ・シーケンス値を生成することと、前記要求されたバイナリ・シーケンス値のLPMを前記FIBに対して実施して前記要求されたディレクトリに対応するポートを識別することを含む、プロセッサと、
前記プロセッサに接続され、前記クライアントの要求を、前記ファイルを含むサーバに前記識別されたポートを介して転送するように構成された送信器と、
前記クライアントの要求に応答して、前記ファイルを前記サーバから前記識別されたポートを介して受信するように構成された受信器と、
前記ファイルを前記クライアントに転送するように構成された第2の送信器と、
を備えた、スイッチ。 - 複数のユーザ・ダイアグラム・プロトコル(UDP)登録メッセージを分散記憶システム内の複数のサーバからスイッチ内の複数のポートを介して受信するステップであって、各UDP登録メッセージは、前記サーバが担当する少なくとも1つのディレクトリを含む、ステップと、
ポートと、対応するディレクトリに対する対応する担当サーバとを関連付けるインデックス・テーブルを生成するステップと、
UDP要求をクライアントから受信するステップであって、前記UDP要求は要求されたファイルと前記ファイルのディレクトリに関する情報を含むステップと、
前記ファイルのディレクトリの最長プレフィックス・マッチング(LPM)を前記インデックス・テーブルに対して実施して、前記要求されたファイルに対する前記担当サーバに対応するポートを決定するステップであって、ハッシュ関数が前記ディレクトリのプレフィックスをバイナリ・シーケンスに関連付けるために使用され、前記インデックス・テーブルは、前記ディレクトリのプレフィックスを前記ポートに前記ハッシュ関数を介して関連付け、LPMを実施するステップは、前記ハッシュ関数を用いて前記ディレクトリをハッシュして、要求されたバイナリ・シーケンス値を生成するステップと、前記要求されたバイナリ・シーケンス値のLPMを前記インデックス・テーブルに対して実施して前記ディレクトリに対応するポートを識別するステップとを含む、ステップと、
前記クライアントと、前記担当サーバに対応するポートとを関連付けるフロー・テーブルにエントリを生成するステップと、
第2のクライアント要求に応答して、前記要求されたファイルの少なくとも一部を前記担当サーバから前記識別されたポートを介して受信するステップと、
前記要求されたファイルの一部を前記クライアントに転送するステップと、
を含む、方法。 - 伝送制御プロトコル(TCP)要求を前記クライアントから受信するステップと、
前記TCP要求を受信したことに応答して前記ポートを前記フロー・テーブルから検索するステップと、
前記TCP要求をサーバに前記ポートを介して転送するステップであって、前記サーバは分散記憶システム内の複数のサーバの1つであり、前記サーバは前記要求されたファイルを格納するステップと、
をさらに含む、請求項3に記載の方法。 - TCP応答を前記サーバから受信するステップであって、前記TCP応答は前記要求されたファイルの少なくとも一部を含むステップと、
前記TCP応答を前記クライアントに転送するステップと、
をさらに含む、請求項4に記載の方法。 - ユーザ・ダイアグラム・プロトコル(UDP)登録メッセージを前記サーバから前記ポートを介して受信するステップであって、前記登録メッセージは前記サーバが担当する少なくとも1つのディレクトリを含むステップと、
前記ポートを前記少なくとも1つのディレクトリに関連付ける前記インデックス・テーブルに少なくとも1つのエントリを生成するステップと、
をさらに含む、請求項3または4に記載の方法。 - UDP登録メッセージを前記複数のサーバ内の残りのサーバの各々から受信するステップであって、前記UDP登録メッセージの各々は対応するサーバが担当するディレクトリを含むステップと、
前記インデックス・テーブルの残りを前記UDP登録メッセージから生成するステップと、
をさらに含む、請求項6に記載の方法。 - 前記インデックス・テーブルの残りを生成するステップは、ハッシュ関数を用いて前記ディレクトリをハッシュして各ディレクトリに対応するバイナリ文字列を生成し、前記バイナリ文字列を前記インデックス・テーブルに格納するステップを含む、請求項7に記載の方法。
- 分散記憶システムにおけるサーバ内の方法であって、前記サーバはディレクトリ・ツリーの一部を格納し、前記方法は、
負荷を測定するステップと、
前記負荷が閾値より大きいと判定するステップと、
最近傍のサーバを前記ディレクトリ・ツリーの前記一部の第1の部分の受信者として選択するステップと、
前記第1の部分を前記最近傍のサーバに転送するステップと、
前記第1の部分が送信されたことを示すメッセージを最近傍の最長プレフィックス・マッチング(LPM)スイッチに送信するステップと、
を含む、方法。 - 前記負荷は或る期間におけるファイルに対する要求の数であり、前記負荷を測定するステップは、前記期間における要求の数を計数するステップを含む、請求項9に記載の方法。
- 前記分散記憶システムは複数のサーバを含み、前記ディレクトリ・ツリーは前記複数のサーバで分散され、前記サーバは前記複数のサーバ内にある、請求項9または10に記載の方法。
- 前記サーバが前記ディレクトリ・ツリーの前記一部を格納することを示す登録メッセージを前記最近傍のLPMスイッチに送信するステップをさらに含む、請求項11に記載の方法。
- ユーザ・ダイアグラム・プロトコル(UDP)登録メッセージを分散記憶システム内の複数のサーバからスイッチ内の複数のポートを介して受信し、
UDP要求をクライアントから受信する
ように構成された送受信器であって、前記UDP登録メッセージは、前記サーバが担当する少なくとも1つのディレクトリを含み、前記UDP要求は要求されたファイルと前記要求されたファイルのディレクトリに関する情報を含む1つまたは複数の送受信器と、
前記送受信器に接続され、
前記ポートと、前記ディレクトリに対する対応する担当サーバとを関連付けるインデックス・テーブルを前記UDP登録メッセージに基づいて生成し、
前記要求されたディレクトリの最長プレフィックス・マッチング(LPM)を前記インデックス・テーブルに対して実施して、前記担当サーバに対応するポートを決定し、
前記クライアントと前記担当サーバに対応する前記ポートとを関連付けるフロー・テーブルにエントリを生成する、
ように構成されたプロセッサであって、ハッシュ関数が前記要求されたディレクトリのプレフィックスをバイナリ・シーケンスに関連付けるために使用され、前記インデックス・テーブルは、前記要求されたディレクトリのプレフィックスを前記ポートに前記ハッシュ関数を介して関連付け、LPMを実施することは、前記ハッシュ関数を用いて前記要求されたディレクトリをハッシュして、要求されたバイナリ・シーケンス値を生成することと、前記要求されたバイナリ・シーケンス値のLPMを前記インデックス・テーブルに対して実施して前記要求されたディレクトリに対応するポートを識別するステップこととを含む、プロセッサと、
を備え、
前記送受信器はさらに、第2のクライアント要求に応答して、前記要求されたファイルの少なくとも一部を前記担当サーバから前記対応するポートを介して受信し、前記要求されたファイルの一部を前記クライアントに転送するように構成される、
装置。 - 前記送受信器はさらに、伝送制御プロトコル(TCP)要求を前記クライアントから受信するように構成され、前記プロセッサはさらに、前記TCP要求を受信したことに応答して前記ポートを前記フロー・テーブルから検索するように構成され、前記装置は、前記TCP要求をサーバに前記ポートを介して転送するように構成された第2の送受信器をさらに備え、前記サーバは分散記憶システム内の複数のサーバの1つである、請求項13に記載の装置。
- 前記第2の送受信器はさらに、TCP応答を前記サーバから受信するように構成され、前記TCP応答は前記要求されたファイルの少なくとも一部を含み、前記送受信器はさらに、前記TCP応答を前記クライアントに転送するように構成された、請求項14に記載の装置。
- 前記第2の送受信器はさらに、ユーザ・ダイアグラム・プロトコル(UDP)登録メッセージを前記サーバから前記ポートを介して受信するように構成され、前記登録メッセージは前記サーバが担当する少なくとも1つのディレクトリを含み、前記プロセッサはさらに、前記ポートを前記少なくとも1つのディレクトリに関連付ける前記インデックス・テーブルに少なくとも1つのエントリを生成するように構成された、請求項14に記載の装置。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261747670P | 2012-12-31 | 2012-12-31 | |
US61/747,670 | 2012-12-31 | ||
US201361784783P | 2013-03-14 | 2013-03-14 | |
US61/784,783 | 2013-03-14 | ||
US13/913,654 US9172743B2 (en) | 2012-12-31 | 2013-06-10 | Scalable storage systems with longest prefix matching switches |
US13/913,654 | 2013-06-10 | ||
PCT/CN2013/091094 WO2014101884A1 (en) | 2012-12-31 | 2013-12-31 | Scalable storage systems with longest prefix matching switches |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016506679A JP2016506679A (ja) | 2016-03-03 |
JP6067880B2 true JP6067880B2 (ja) | 2017-01-25 |
Family
ID=51018485
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015549979A Active JP6067880B2 (ja) | 2012-12-31 | 2013-12-31 | 最長プレフィックス・マッチング・スイッチによるスケーラブル記憶システム |
Country Status (6)
Country | Link |
---|---|
US (1) | US9172743B2 (ja) |
EP (1) | EP2936776B1 (ja) |
JP (1) | JP6067880B2 (ja) |
CN (1) | CN105027527B (ja) |
AU (1) | AU2013369728B2 (ja) |
WO (1) | WO2014101884A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6139386B2 (ja) | 2013-11-27 | 2017-05-31 | 株式会社東芝 | プログラマブルコントローラ |
CN105637831B (zh) * | 2013-12-12 | 2019-04-19 | Nec实验室欧洲有限公司 | 用于分析数据流的方法和系统 |
JP6517474B2 (ja) * | 2014-05-12 | 2019-05-22 | 株式会社東芝 | プログラマブルコントローラ、及び演算処理システム |
KR102428142B1 (ko) * | 2014-10-28 | 2022-08-02 | 소니그룹주식회사 | 수신 장치, 송신 장치, 및 데이터 처리 방법 |
US10560307B2 (en) * | 2014-12-16 | 2020-02-11 | Oracle International Corporation | Method and system for management of an openflow agent in openflow devices |
US9960999B2 (en) * | 2015-08-10 | 2018-05-01 | Futurewei Technologies, Inc. | Balanced load execution with locally distributed forwarding information base in information centric networks |
US20170131899A1 (en) * | 2015-11-08 | 2017-05-11 | A3Cube, Inc. | Scale Out Storage Architecture for In-Memory Computing and Related Method for Storing Multiple Petabytes of Data Entirely in System RAM Memory |
CN108287840B (zh) * | 2017-01-09 | 2022-05-03 | 北京大学 | 一种基于矩阵哈希的数据存储和查询方法 |
US10581738B2 (en) * | 2018-01-19 | 2020-03-03 | Cisco Technology, Inc. | Efficient inter-VLAN routing in openflow networks |
US11727057B2 (en) | 2019-09-04 | 2023-08-15 | Samsung Electronics Co., Ltd. | Network key value indexing design |
CN112667636B (zh) * | 2020-12-30 | 2023-03-24 | 杭州趣链科技有限公司 | 索引建立方法、装置及存储介质 |
CN113486025B (zh) * | 2021-07-28 | 2023-07-25 | 北京腾云天下科技有限公司 | 数据存储方法、数据查询方法及装置 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3726484B2 (ja) * | 1998-04-10 | 2005-12-14 | 株式会社日立製作所 | 記憶サブシステム |
US6711152B1 (en) * | 1998-07-06 | 2004-03-23 | At&T Corp. | Routing over large clouds |
US6826613B1 (en) * | 2000-03-15 | 2004-11-30 | 3Com Corporation | Virtually addressing storage devices through a switch |
US6675163B1 (en) * | 2000-04-06 | 2004-01-06 | International Business Machines Corporation | Full match (FM) search algorithm implementation for a network processor |
US8510468B2 (en) * | 2000-04-17 | 2013-08-13 | Ciradence Corporation | Route aware network link acceleration |
US8010469B2 (en) * | 2000-09-25 | 2011-08-30 | Crossbeam Systems, Inc. | Systems and methods for processing data flows |
US7031320B2 (en) * | 2000-12-22 | 2006-04-18 | Samsung Electronics Co., Ltd. | Apparatus and method for performing high-speed IP route lookup and managing routing/forwarding tables |
US20040133606A1 (en) * | 2003-01-02 | 2004-07-08 | Z-Force Communications, Inc. | Directory aggregation for files distributed over a plurality of servers in a switched file system |
US7512673B2 (en) * | 2001-01-11 | 2009-03-31 | Attune Systems, Inc. | Rule based aggregation of files and transactions in a switched file system |
US7383288B2 (en) * | 2001-01-11 | 2008-06-03 | Attune Systems, Inc. | Metadata based file switch and switched file system |
US20030026246A1 (en) * | 2001-06-06 | 2003-02-06 | Zarlink Semiconductor V.N. Inc. | Cached IP routing tree for longest prefix search |
EP1423957A1 (en) * | 2001-08-29 | 2004-06-02 | Nokia Corporation | Method and system for classifying binary strings |
US7215644B2 (en) * | 2003-03-19 | 2007-05-08 | Alcatel Lucent | Inter-domain constraint-based shortest path first technique for supporting hierarchical routing in interconnected multi-domain optical transport networks |
US7366092B2 (en) * | 2003-10-14 | 2008-04-29 | Broadcom Corporation | Hash and route hardware with parallel routing scheme |
US8295286B2 (en) * | 2003-12-31 | 2012-10-23 | Stmicroelectronics, Inc. | Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware |
US7747836B2 (en) * | 2005-03-08 | 2010-06-29 | Netapp, Inc. | Integrated storage virtualization and switch system |
CN100579016C (zh) | 2006-01-24 | 2010-01-06 | 华为技术有限公司 | 一种网络数据的分布式存储下载系统、设备及方法 |
CN101227460B (zh) | 2007-01-19 | 2011-07-27 | 上海捷存软件有限公司 | 分布式文件上传、下载方法及其装置和系统 |
US7664866B2 (en) * | 2007-04-10 | 2010-02-16 | Apertio Limited | Sub-tree access control in network architectures |
CN101068163A (zh) | 2007-06-29 | 2007-11-07 | 华为技术有限公司 | 实现文件传输的方法、装置及网管系统 |
CN101577662B (zh) * | 2008-05-05 | 2012-04-04 | 华为技术有限公司 | 一种基于树形数据结构的最长前缀匹配方法和装置 |
CN101667958B (zh) * | 2008-09-01 | 2012-08-29 | 华为技术有限公司 | 选择哈希函数的方法、存储及查找路由表的方法及装置 |
US8078622B2 (en) * | 2008-10-30 | 2011-12-13 | Network Appliance, Inc. | Remote volume access and migration via a clustered server namespace |
US7929557B2 (en) * | 2008-11-14 | 2011-04-19 | Juniper Networks, Inc. | Summarization and longest-prefix match within MPLS networks |
US8321385B2 (en) * | 2010-03-12 | 2012-11-27 | Lsi Corporation | Hash processing in a network communications processor architecture |
US8098584B2 (en) * | 2009-08-07 | 2012-01-17 | Microsoft Corporation | Optimization of traffic routing for data center services |
US8605722B1 (en) * | 2009-12-10 | 2013-12-10 | Juniper Networks, Inc. | Deadlock-resistant fabric tree replication in a network device |
BR112012027309A2 (pt) * | 2011-02-28 | 2016-08-02 | Fujifilm Corp | aparelho de geração de imagens coloridas |
US8972453B2 (en) | 2011-05-12 | 2015-03-03 | Futurewei Technologies, Inc. | Method and system for longest prefix matching of variable-sized hierarchical names by treelets |
US8667172B2 (en) * | 2011-06-07 | 2014-03-04 | Futurewei Technologies, Inc. | Method and apparatus for content identifier based radius constrained cache flooding to enable efficient content routing |
US8799507B2 (en) * | 2012-03-13 | 2014-08-05 | Juniper Networks, Inc. | Longest prefix match searches with variable numbers of prefixes |
US8891541B2 (en) * | 2012-07-20 | 2014-11-18 | International Business Machines Corporation | Systems, methods and algorithms for named data network routing with path labeling |
US9178806B2 (en) * | 2012-07-31 | 2015-11-03 | Alcatel Lucent | High-speed content routing |
US9245626B2 (en) * | 2012-10-26 | 2016-01-26 | Cisco Technology, Inc. | System and method for packet classification and internet protocol lookup in a network environment |
US8937955B2 (en) * | 2012-12-05 | 2015-01-20 | Cisco Technology, Inc. | System and method for scaling IPv6 addresses in a network environment |
-
2013
- 2013-06-10 US US13/913,654 patent/US9172743B2/en active Active
- 2013-12-31 CN CN201380068847.7A patent/CN105027527B/zh active Active
- 2013-12-31 JP JP2015549979A patent/JP6067880B2/ja active Active
- 2013-12-31 WO PCT/CN2013/091094 patent/WO2014101884A1/en active Application Filing
- 2013-12-31 AU AU2013369728A patent/AU2013369728B2/en active Active
- 2013-12-31 EP EP13868836.1A patent/EP2936776B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US9172743B2 (en) | 2015-10-27 |
CN105027527B (zh) | 2018-03-13 |
US20140188981A1 (en) | 2014-07-03 |
WO2014101884A1 (en) | 2014-07-03 |
EP2936776A4 (en) | 2016-04-13 |
CN105027527A (zh) | 2015-11-04 |
EP2936776A1 (en) | 2015-10-28 |
AU2013369728A1 (en) | 2015-07-23 |
AU2013369728B2 (en) | 2016-07-14 |
AU2013369728A8 (en) | 2015-07-30 |
EP2936776B1 (en) | 2018-09-26 |
JP2016506679A (ja) | 2016-03-03 |
WO2014101884A9 (en) | 2015-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6067880B2 (ja) | 最長プレフィックス・マッチング・スイッチによるスケーラブル記憶システム | |
US9825860B2 (en) | Flow-driven forwarding architecture for information centric networks | |
US9774531B2 (en) | Hash-based forwarding in content centric networks | |
KR101337039B1 (ko) | 통신 네트워크 내의 패킷을 라우팅하는 방법 및 통신 네트워크 내의 패킷을 라우팅하기 위한 네트워크 노드 | |
US10348646B2 (en) | Two-stage port-channel resolution in a multistage fabric switch | |
US20140280823A1 (en) | Wire-speed pending interest table | |
US10581741B2 (en) | Method and system for interest groups in a content centric network | |
JP6601784B2 (ja) | 情報指向ネットワークにおいてコンテキスト認識型コンテンツ要求をサポートするための方法、ネットワークコンポーネント、およびプログラム | |
KR20150037938A (ko) | 고속 콘텐츠 라우팅 | |
US9183322B2 (en) | Increasing internet protocol version 6 host table scalability in top of rack switches for data center deployments | |
US20170201375A1 (en) | Secure content sharing using content centric approach | |
US9954795B2 (en) | Resource allocation using CCN manifests | |
US10447585B2 (en) | Programmable and low latency switch fabric for scale-out router | |
US11444996B2 (en) | Two-level cache architecture for live video streaming through hybrid ICN | |
CN109691067A (zh) | 用于传送和接收兴趣消息的系统和方法 | |
Chen et al. | Ndss: A named data storage system | |
US10033642B2 (en) | System and method for making optimal routing decisions based on device-specific parameters in a content centric network | |
CN114745440B (zh) | 一种ccn缓存替换方法及装置 | |
KR102060907B1 (ko) | 데이터 이름 기반 네트워크에서의 fib 테이블 공유 방법 및 데이터 이름 기반 네트워크 시스템 | |
Azgin et al. | H 2 N4: Packet forwarding on hierarchical hash-based names for content centric networks | |
KR20140115155A (ko) | 컨텐츠 중심 네트워크에서 블룸 필터를 이용하여 라우팅을 수행하는 노드 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160714 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160726 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161026 |
|
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: 20161122 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161221 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6067880 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |