JP2011124799A - データ転送装置 - Google Patents
データ転送装置 Download PDFInfo
- Publication number
- JP2011124799A JP2011124799A JP2009280866A JP2009280866A JP2011124799A JP 2011124799 A JP2011124799 A JP 2011124799A JP 2009280866 A JP2009280866 A JP 2009280866A JP 2009280866 A JP2009280866 A JP 2009280866A JP 2011124799 A JP2011124799 A JP 2011124799A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- fib
- information
- packet
- unit
- 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
【解決手段】FIB部32は回線情報およびフレーム情報で定まるQoSに対応して記憶容量とアクセス速度の異なるメモリにFIBを記憶している。内部QoS情報生成部30は回線情報とフレーム情報を元に内部QoS情報を生成する。SEL部31は内部QoS情報によりメモリのインタフェースを選択する。フロー検索部33はフレーム情報から検索KEYを作成し、該検索KEYを元に得た一意の値により当該FIB部からFIBを取得して、受信したフレームと共にフォワーディング処理部34へ出力する。
【選択図】図1
Description
tt,(tt−2),(tt−1)は、それぞれ受信順番1,2,3のフレームの上記装置内処理時間を示している。図2に示したようにToS値=HIの受信順番2のフレームは、受信順番1のフレームより2秒、ToS値=MDの受信順番3のフレームは、受信順番1のフレームより1秒だけ速いことが分かる。
20 回線
30 内部QoS情報生成部
31 SEL部
32 FIB部
33 フロー検索部
34 フォワーディング処理部
321 FIB_H
322 FIB_M
323 FIB_L
331 フロー検索部_H
332 フロー検索部_M
333 フロー検索部_L
Claims (9)
- 回線情報および/またはフレーム(パケット)情報で定まるQoSに対応して記憶容量とアクセス速度の異なる複数のメモリにFIBを記憶しておき、
フレーム(パケット)を受信すると、その回線情報および/またはフレーム(パケット)情報により、前記メモリから該当するFIBを検索し、前記受信したフレーム(パケット)に前記検索されたFIBでフォワーディング処理を行って送信することを特徴とするデータ転送装置。 - 回線情報および/またはフレーム(パケット)情報で定まるQoSに対応して記憶容量とアクセス速度の異なるメモリにFIBを記憶しているFIB部と、
フレーム(パケット)を受信すると、その回線情報および/またはフレーム(パケット)情報を元に内部QoS情報を生成する内部QoS情報生成部と、
前記生成された内部QoS情報により前記メモリのインタフェースを選択するSEL部と、
前記受信したフレーム(パケット)のフレーム(パケット)情報から検索KEYを作成し、該検索KEYを元に得た一意の値により、前記選択されたインタフェース経由で当該FIB部からFIBを取得して、前記受信したフレーム(パケット)と共に出力するフロー検索部と、
前記フロー検索部からのフレーム(パケット)に前記検索されたFIBでフォワーディング処理を行うフォワーディング処理部を有することを特徴とするデータ転送装置。 - 回線情報および/またはフレーム(パケット)情報で定まるQoSに対応して記憶容量とアクセス速度の異なるメモリにFIBを記憶しているFIB部と、
フレーム(パケット)を受信すると、その回線情報および/またはフレーム(パケット)情報を元に内部QoS情報を生成する内部QoS情報生成部と、
前記受信したフレーム(パケット)を入力すると共に、前記生成された内部QoS情報により前記受信したフレーム(パケット)のためのデータパスを選択するSEL部と、
前記選択されたデータパスを介して入力したフレーム(パケット)のフレーム(パケット)情報から検索KEYを作成し、該検索KEYを元に得た一意の値により前記FIB部からFIBを取得して、前記入力したフレームまたはパケットと共に出力する前記データパスおよび前記メモリのインタフェースと1対1対応のフロー検索部と、
前記フロー検索部からのフレーム(パケット)に前記検索されたFIBでフォワーディング処理を行うフォワーディング処理部を有することを特徴とするデータ転送装置。 - 前記フロー検索部は、前記検索KEYにHASH関数計算を行なって前記一意の値を得ることをあることを特徴とする請求項2または請求項3に記載のデータ転送装置。
- 前記フロー検索部の内の一部は、前記検索KEYによりTCAM(Ternary Content Addressable Memory)に問い合わせることによって前記一意の値を得ることを特徴とする請求項3または請求項4に記載のデータ転送装置。
- 前記SEL部は、前記フレーム(パケット)情報の内のToS値を元に前記インタフェースまたは前記データパスを選択することを特徴とする請求項2〜請求項5に記載のデータ転送装置。
- 前記SEL部は、前記回線情報の内の回線番号と、前記フレーム(パケット)情報の内のCoS値,ToS値およびIPDAとを元に前記インタフェースまたは前記データパスを選択することを特徴とする請求項2〜請求項5に記載のデータ転送装置。
- 前記検索KEYは、前記フレーム(パケット)情報の内のIPDAであることを特徴とする請求項2〜請求項7に記載のデータ転送装置。
- 前記複数のメモリは、スクラッチメモリもしくはキャッシュメモリと,SRAMと,DRAMとで構成されることを特徴とする請求項1〜8に記載のデータ転送装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009280866A JP5519257B2 (ja) | 2009-12-10 | 2009-12-10 | データ転送装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009280866A JP5519257B2 (ja) | 2009-12-10 | 2009-12-10 | データ転送装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011124799A true JP2011124799A (ja) | 2011-06-23 |
JP5519257B2 JP5519257B2 (ja) | 2014-06-11 |
Family
ID=44288260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009280866A Active JP5519257B2 (ja) | 2009-12-10 | 2009-12-10 | データ転送装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5519257B2 (ja) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05191455A (ja) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | パケット交換装置 |
JP2001237881A (ja) * | 2000-02-23 | 2001-08-31 | Nec Corp | テーブル型データ検索機構及びそれを用いるパケット処理システム並びにそのテーブル型データ検索方法 |
JP2002208945A (ja) * | 2001-01-10 | 2002-07-26 | Fujitsu Ltd | パケットの宛先情報管理装置 |
JP2002374289A (ja) * | 2001-06-13 | 2002-12-26 | Nec Corp | 検索システム及びそれに用いる検索条件cam登録方法並びにそのプログラム |
JP2003046548A (ja) * | 2001-07-27 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御装置および方法 |
JP2003218915A (ja) * | 2002-01-23 | 2003-07-31 | Nec Commun Syst Ltd | トラフィック負荷分散方式および方法 |
JP2004289674A (ja) * | 2003-03-24 | 2004-10-14 | Ntt Docomo Inc | Ipネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム |
JP2005117208A (ja) * | 2003-10-06 | 2005-04-28 | Nippon Telegr & Teleph Corp <Ntt> | テーブル検索装置 |
JP2008017160A (ja) * | 2006-07-06 | 2008-01-24 | Alaxala Networks Corp | パケット転送装置 |
JP2008092145A (ja) * | 2006-09-29 | 2008-04-17 | Fujitsu Ltd | ネットワーク最適経路選択方法及び装置 |
-
2009
- 2009-12-10 JP JP2009280866A patent/JP5519257B2/ja active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05191455A (ja) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | パケット交換装置 |
JP2001237881A (ja) * | 2000-02-23 | 2001-08-31 | Nec Corp | テーブル型データ検索機構及びそれを用いるパケット処理システム並びにそのテーブル型データ検索方法 |
JP2002208945A (ja) * | 2001-01-10 | 2002-07-26 | Fujitsu Ltd | パケットの宛先情報管理装置 |
JP2002374289A (ja) * | 2001-06-13 | 2002-12-26 | Nec Corp | 検索システム及びそれに用いる検索条件cam登録方法並びにそのプログラム |
JP2003046548A (ja) * | 2001-07-27 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | 経路制御装置および方法 |
JP2003218915A (ja) * | 2002-01-23 | 2003-07-31 | Nec Commun Syst Ltd | トラフィック負荷分散方式および方法 |
JP2004289674A (ja) * | 2003-03-24 | 2004-10-14 | Ntt Docomo Inc | Ipネットワークにおけるサービス品質制御装置及びその方法並びにル−タ、サービス品質制御システム |
JP2005117208A (ja) * | 2003-10-06 | 2005-04-28 | Nippon Telegr & Teleph Corp <Ntt> | テーブル検索装置 |
JP2008017160A (ja) * | 2006-07-06 | 2008-01-24 | Alaxala Networks Corp | パケット転送装置 |
JP2008092145A (ja) * | 2006-09-29 | 2008-04-17 | Fujitsu Ltd | ネットワーク最適経路選択方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JP5519257B2 (ja) | 2014-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4556761B2 (ja) | パケット転送装置 | |
US7313666B1 (en) | Methods and apparatus for longest common prefix based caching | |
US10574574B2 (en) | System and method for BGP sFlow export | |
KR101511945B1 (ko) | 콘텐츠―중심적인 네트워크에서 패킷의 전달을 용이하게 하기 위한 방법 및 시스템 | |
US7237058B2 (en) | Input data selection for content addressable memory | |
CN101795229B (zh) | 用于转发具有层次结构化可变长度标识符的分组的系统 | |
US7304999B2 (en) | Methods and apparatus for processing packets including distributing packets across multiple packet processing engines and gathering the processed packets from the processing engines | |
CN106470158B (zh) | 报文转发方法及装置 | |
US10397115B1 (en) | Longest prefix matching providing packet processing and/or memory efficiencies in processing of packets | |
US8848707B2 (en) | Method for IP longest prefix match using prefix length sorting | |
US20140358886A1 (en) | Internal search engines architecture | |
US7937495B2 (en) | System and method for modifying data transferred from a source to a destination | |
US7551609B2 (en) | Data structure for storing and accessing multiple independent sets of forwarding information | |
US10917334B1 (en) | Network route expansion | |
CN107977160B (zh) | 交换机存取资料的方法 | |
US6925503B2 (en) | Method and system for performing a longest prefix match search | |
CN109039903A (zh) | 路由确定方法、装置及机器可读存储介质 | |
JP2006246488A (ja) | ネットワーク・ルータ、アドレス処理方法及びコンピュータ・プログラム | |
US20130163595A1 (en) | Packet classification apparatus and method for classifying packet thereof | |
JP5519257B2 (ja) | データ転送装置 | |
US8755386B2 (en) | Traceback packet transport protocol | |
US20180367452A1 (en) | Information centric networking over multi-access network interfaces | |
JP3558151B2 (ja) | データ検索回路 | |
US10389626B2 (en) | Transfer device | |
CN107204926B (zh) | 预处理cache的路由快速查找方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20121105 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130731 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130823 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20130918 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131022 |
|
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: 20140311 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140403 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5519257 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |