JP2014165857A - 通信装置及びプログラム - Google Patents
通信装置及びプログラム Download PDFInfo
- Publication number
- JP2014165857A JP2014165857A JP2013037637A JP2013037637A JP2014165857A JP 2014165857 A JP2014165857 A JP 2014165857A JP 2013037637 A JP2013037637 A JP 2013037637A JP 2013037637 A JP2013037637 A JP 2013037637A JP 2014165857 A JP2014165857 A JP 2014165857A
- Authority
- JP
- Japan
- Prior art keywords
- prefix
- transfer information
- received packet
- search
- length
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】通信装置は、複数のインタフェースと、可変長のプレフィクスと出力先のインタフェースとの関係を示す転送情報を保持する保持手段と、転送情報に含まれる、受信パケットの宛先アドレスと一致する最長のプレフィックスを検索する検索手段と、前記転送情報の前記検索されたプレフィクスに対応するインタフェースにパケットを出力する出力手段と、を備えており、前記出力手段は、前記転送情報の前記検索されたプレフィクスの長さを前記出力するパケットに設定する。
【選択図】図5
Description
Claims (7)
- 複数のインタフェースと、
可変長のプレフィクスと出力先のインタフェースとの関係を示す転送情報を保持する保持手段と、
前記転送情報に含まれる、受信パケットの宛先アドレスと一致する最長のプレフィックスを検索する検索手段と、
前記転送情報の前記検索されたプレフィクスに対応するインタフェースにパケットを出力する出力手段と、
を備えており、
前記出力手段は、前記転送情報の前記検索されたプレフィクスの長さを前記出力するパケットに設定することを特徴とする通信装置。 - 複数のインタフェースと、
可変長のプレフィクスと出力先のインタフェースとの関係を示す転送情報を保持する保持手段と、
受信パケットの出力先のインタフェースを決定するために、前記転送情報に含まれる、当該受信パケットの宛先アドレスと一致する最長のプレフィックスを検索する第1検索手段と、
受信パケットの出力先のインタフェースを決定するために、当該受信パケットのアドレスの先頭から、当該受信パケットに設定されているプレフィクス長のコンポーネントを抜き出して、当該抜き出したコンポーネントと一致し、かつ、葉プレフィクスであるプレフィクスが前記転送情報に存在するかを検索する第2検索手段と、
受信パケットにプレフィクス長が設定されていると、前記第2検索手段により当該受信パケットの出力先を決定し、前記第2検索手段により当該受信パケットの出力先が決定できないと、前記第1検索手段により当該受信パケットの出力先を決定する様に制御する制御手段と、
を備えており、
前記葉プレフィクスは、前記転送情報に含まれるプレフィクスを木構造で表現したときに葉ノードに対応するプレフィクスであることを特徴とする通信装置。 - 前記転送情報は、プレフィクスと、出力先のインタフェースと、当該プレフィクスが葉プレフィクスであるか否かの情報を含むことを特徴とする請求項2に記載の通信装置。
- 前記制御手段は、前記転送情報に含まれない葉プレフィクスのプレフィクス長を判定できる情報であるフィルタ情報を保持し、受信パケットに設定されたプレフィクス長の葉プレフィクスが前記転送情報に含まれない場合には前記第2検索手段による検索を行わないことを特徴とする請求項2又は3に記載の通信装置。
- 前記転送情報は、前記通信装置が受信パケットの出力先のインタフェースを決定するために使用する総てのプレフィクスと、出力先のインタフェースとの関係を示す第1転送情報と、前記第1転送情報に含まれるプレフィクスのうちの葉プレフィクスと、出力先のインタフェースとの関係を示す第2転送情報を含み、
前記第1検索手段は前記第1転送情報を検索し、前記第2検索手段は前記第2転送情報を検索することを特徴とする請求項2に記載の通信装置。 - 前記制御手段は、前記第2転送情報に含まれないプレフィクス長を判定できる情報であるフィルタ情報を保持し、受信パケットに設定されたプレフィクス長が前記第2転送情報に含まれない場合には前記第2検索手段による検索を行わないことを特徴とする請求項5に記載の通信装置。
- 請求項1から6のいずれか1項に記載の通信装置としてコンピュータを機能させることを特徴とするプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037637A JP5981367B2 (ja) | 2013-02-27 | 2013-02-27 | 通信装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013037637A JP5981367B2 (ja) | 2013-02-27 | 2013-02-27 | 通信装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014165857A true JP2014165857A (ja) | 2014-09-08 |
JP5981367B2 JP5981367B2 (ja) | 2016-08-31 |
Family
ID=51616049
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013037637A Active JP5981367B2 (ja) | 2013-02-27 | 2013-02-27 | 通信装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5981367B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016115209A (ja) * | 2014-12-16 | 2016-06-23 | Kddi株式会社 | コンテンツ配信ネットワークの転送装置、クライアント装置及びプログラム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302817A (ja) * | 2008-06-12 | 2009-12-24 | Nec Corp | パケット伝送システム、情報端末、ルータ、パケット伝送方法及びプログラム |
JP2010226340A (ja) * | 2009-03-23 | 2010-10-07 | Alaxala Networks Corp | 通信装置 |
-
2013
- 2013-02-27 JP JP2013037637A patent/JP5981367B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009302817A (ja) * | 2008-06-12 | 2009-12-24 | Nec Corp | パケット伝送システム、情報端末、ルータ、パケット伝送方法及びプログラム |
JP2010226340A (ja) * | 2009-03-23 | 2010-10-07 | Alaxala Networks Corp | 通信装置 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016115209A (ja) * | 2014-12-16 | 2016-06-23 | Kddi株式会社 | コンテンツ配信ネットワークの転送装置、クライアント装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5981367B2 (ja) | 2016-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8160069B2 (en) | System for forwarding a packet with a hierarchically structured variable-length identifier | |
US10778721B1 (en) | Hash-based ACL lookup offload | |
US9600591B2 (en) | Method and apparatus for URL address search in URL list | |
US10158571B2 (en) | Two stage bloom filter for longest prefix match | |
US8243735B2 (en) | System for forwarding packets with hierarchically structured variable-length identifiers using an exact-match lookup engine | |
US10348646B2 (en) | Two-stage port-channel resolution in a multistage fabric switch | |
US20070133593A1 (en) | Searching Strings Representing a Regular Expression | |
US10530692B2 (en) | Software FIB ARP FEC encoding | |
US10348603B1 (en) | Adaptive forwarding tables | |
US9979648B1 (en) | Increasing entropy across routing table segments | |
US10313154B2 (en) | Packet forwarding | |
JPWO2012049925A1 (ja) | スイッチシステム、及びデータ転送方法 | |
US11012358B2 (en) | Forwarding table management | |
US9401864B2 (en) | Express header for packets with hierarchically structured variable-length identifiers | |
WO2015151184A1 (ja) | 通信システム、通信方法、中継装置、および、通信プログラム | |
TW201436508A (zh) | 轉發乙太網路封包的方法和裝置 | |
WO2006063217A1 (en) | Maskable content addressable memory | |
JP6222505B2 (ja) | 入力パラメータを生成するための方法および装置 | |
JP5981367B2 (ja) | 通信装置及びプログラム | |
JP6073706B2 (ja) | 通信装置及びプログラム | |
JP2017123522A (ja) | 通信装置、制御装置、通信システム、および、通信方法 | |
EP2947839B1 (en) | Method and apparatus to forward a request for content | |
JPWO2009063545A1 (ja) | データ検索装置 | |
Gautier Bayzelon et al. | Multi-dimensional Forwarding Tables | |
JP2011024165A (ja) | 宛先検索処理回路 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150813 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160629 |
|
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: 20160719 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160728 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5981367 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |