JP5519257B2 - Data transfer device - Google Patents
Data transfer device Download PDFInfo
- Publication number
- JP5519257B2 JP5519257B2 JP2009280866A JP2009280866A JP5519257B2 JP 5519257 B2 JP5519257 B2 JP 5519257B2 JP 2009280866 A JP2009280866 A JP 2009280866A JP 2009280866 A JP2009280866 A JP 2009280866A JP 5519257 B2 JP5519257 B2 JP 5519257B2
- Authority
- JP
- Japan
- Prior art keywords
- frame
- fib
- information
- unit
- packet
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、フレームまたはパケットを回線経由で送受信するデータ転送装置に関する。 The present invention relates to a data transfer apparatus that transmits and receives frames or packets via a line.
この種のデータ転送にはフォワーディング(forwarding)処理が伴うが、フォワーディング処理においては、データ転送装置内のデータベースからFIB(Forwarding Information Base)を検索することになる。そして、データベースで取り扱うエントリ数が増え、また通信速度が高速化すると、データベースのアクセス速度が問題化してくる。なお、FIBとは、フレーム上の情報や経路情報から作成された転送先情報のことをいい、例えば、MACアドレスやタグ情報から作成されたものや、経路制御プロトコルなどを基に作成されたものである。 This type of data transfer involves a forwarding process. In the forwarding process, a FIB (Forwarding Information Base) is searched from a database in the data transfer apparatus. As the number of entries handled in the database increases and the communication speed increases, the database access speed becomes a problem. The FIB refers to transfer destination information created from information on the frame and route information. For example, information created from a MAC address or tag information, or created based on a route control protocol or the like. It is.
この問題を解決する従来技術の一つは、パケットの転送処理に関連する参照情報を記憶する情報エントリを複数個備えた記憶部と、パケットのフォワーディングに関連するフィールドに対応する参照情報をまとめて記憶するキャッシュブロックを複数備えたキャッシュ部を設けることにより、特殊なメモリや専用ハードウェアを使用することなくフォワーディング処理の高速化を図っている。 One conventional technique for solving this problem is to combine a storage unit having a plurality of information entries for storing reference information related to packet transfer processing and reference information corresponding to fields related to packet forwarding. By providing a cache unit having a plurality of cache blocks to be stored, the forwarding process is speeded up without using a special memory or dedicated hardware.
しかし、上記技術では、フォワーディング処理に当たって先ずキャッシュを確認し、ヒットしなければ全ての参照情報が格納されている記憶部を直接見に行く必要があるため、キャッシュにヒットしないパケットが連続してくると、キャッシュを用いず記憶部に直接アクセスする時より多くの処理時間を要する惧れがあるという第1の問題点がある。 However, in the above technique, the cache is first checked in the forwarding process, and if there is no hit, it is necessary to go directly to the storage unit in which all reference information is stored. Therefore, packets that do not hit the cache continue. There is a first problem that a longer processing time may be required than when the storage unit is directly accessed without using a cache.
また、昨今のデータ通信の多様化に伴って、処理時間を小さくしたいデータや、従来通りの処理時間でも許容できるデータが混在するにも拘わらず、全てのパケットの参照情報を同じアクセス方法(検索方法、メモリインタフェース)で取得しているため、多様化ニーズに応えることができないという第2の問題点もある。 In addition, with the recent diversification of data communication, the reference information of all packets can be accessed with the same access method (searching) even though there is a mixture of data whose processing time is desired to be reduced and data that is acceptable even with the conventional processing time. Method, memory interface), and there is a second problem that it cannot meet diversification needs.
解決しようとする問題点は、パケットの転送処理に関連するFIBを得るための時間のバラツキが大きく、かつデータ通信の多様化に整合させることができない点である。 The problem to be solved is that time variation for obtaining the FIB related to packet transfer processing is large and cannot be matched with the diversification of data communication.
本発明は、記憶容量とアクセス速度の異なる複数のメモリにFIBを分散記憶し、回線情報,フレームまたはパケット情報に相応しいQoS(Quality of Service)でFIBを得ることを最も主要な特徴とする。なお、QoSとは、ネットワークにおける伝送遅延等のサービス品質である。 The main feature of the present invention is that FIBs are distributedly stored in a plurality of memories having different storage capacities and access speeds, and FIBs are obtained with QoS (Quality of Service) suitable for line information, frame or packet information. Note that QoS is service quality such as transmission delay in the network.
本発明のデータ転送装置は、回線情報,フレームまたはパケット情報に相応しいQoSでFIBを得ることによってフレームまたはパケットを転送することが可能となるため、データ通信の多様化に整合させつつデータ転送を高速化できるという利点がある。 The data transfer apparatus according to the present invention can transfer a frame or packet by obtaining an FIB with a QoS suitable for line information, frame or packet information, so that data transfer can be performed at high speed while matching with diversification of data communication. There is an advantage that can be made.
本発明のデータ転送装置は、回線情報および/またはフレーム(パケット)情報で定まるQoSに対応して記憶容量とアクセス速度の異なる複数のメモリにFIBを記憶しておき、フレーム(パケット)を受信すると、その回線情報および/またはフレーム(パケット)情報により、メモリから該当するFIBを検索し、受信したフレーム(パケット)に検索されたFIBでフォワーディング処理を行って送信する。以下、本発明の実施例について図面を参照して詳細に説明する。ここまでのフレーム(パケット)は、フレームまたはパケットの意であったが、以下、「フレーム」と記す。 The data transfer apparatus of the present invention stores FIBs in a plurality of memories having different storage capacities and access speeds corresponding to QoS determined by line information and / or frame (packet) information, and receives a frame (packet). Based on the line information and / or frame (packet) information, the corresponding FIB is searched from the memory, and the received frame (packet) is subjected to the forwarding processing with the searched FIB and transmitted. Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. The frame (packet) up to this point means a frame or a packet, but is hereinafter referred to as a “frame”.
図1は、本発明装置の実施例1のブロック図である。このデータ転送装置10は、回線20からフレームを受信し、フレーム情報に相応しいQoSでFIBを検索してフォワーディング処理を行い、回線20により転送先へフレームを送信する。
FIG. 1 is a block diagram of
受信フレームには、処理速度の別をHI,MD,LOにより指定するToS(Type of Service)値と、フレームの宛先アドレスであるIPDA(IP Direction Address)(これらを「フレーム情報」という)が含まれている。ToSとは、ルータに対して処理の優先度を指定するためのヘッダ情報の一部である。また、回線20は複数であって、それぞれに物理ポート番号および装置内論理番号(「回線情報」という)が付されている。 The received frame includes a ToS (Type of Service) value that specifies the processing speed by HI, MD, and LO, and an IPDA (IP Direction Address) that is the destination address of the frame (these are referred to as “frame information”). It is. ToS is a part of header information for designating processing priority for a router. Also, there are a plurality of lines 20, and each is assigned a physical port number and an in-device logical number (referred to as “line information”).
データ転送装置10は、内部QoS情報生成部30,SEL部31,FIB部32,フロー検索部33およびフォワーディング処理部34から成る。更に、FIB部32は、装置内遅延を最も小さくしたいFIBを登録しておりスクラッチメモリもしくはキャッシュメモリで構成されるFIB_H321と、装置内遅延をFIB_Hの次に小さくしたいFIBを登録しておりSRAMで構成されるFIB_M322と、装置内遅延をあまり気にしないFIBを登録しておりDRAMで構成されるFIB_L323から成る。
The
一般に、記憶容量が大きいメモリはアクセスが遅く、記憶容量が小さいメモリはアクセスが速いという傾向にあるので、このように記憶容量とアクセス速度の異なる複数のメモリにFIBを分散して記憶することにより、記憶容量とアクセス速度の程良いトレードオフを実現したのである。 In general, a memory with a large storage capacity tends to be accessed slowly, and a memory with a small storage capacity tends to be accessed quickly. Thus, by distributing and storing FIBs in a plurality of memories having different storage capacities and access speeds. It realized a good trade-off between storage capacity and access speed.
内部QoS情報生成部30は、回線20の回線情報とフレーム情報を元に内部QoS情報を生成してSEL部31へ出力する。詳しくは、内部QoS情報生成部30は、回線情報とフレーム情報で定まる振分け情報を予め登録しており、フレームを受信すると、回線情報,フレーム情報をキーに登録内容をサーチして内部QoS情報を求める。
The internal QoS
SEL部31とFIB_H321,FIB_M322,FIB_L323は、別個のメモリインタフェース(以下、「インタフェース」と記す)1,2,3で接続されており、SEL部31は、内部QoS情報生成部30で生成された内部QoS情報により、いずれかのインタフェースを選択する。なお、SEL部31とFIB部32の間のメモリインタフェース数は、2つ、4つ、またはそれ以上であってもよい。
The
図2は、ToS値のみを振分け情報とした場合に選択されるインタフェースを例示する。図1と図2から、ToS値「HI」,「MD」,「LO」に対応して、高速度,中速度,低速度のFIB部が選択されることが分かる。図3は、各インタフェースのアクセス時間を示している。 FIG. 2 illustrates an interface selected when only the ToS value is used as distribution information. From FIG. 1 and FIG. 2, it can be seen that the high-speed, medium-speed, and low-speed FIB portions are selected corresponding to the ToS values “HI”, “MD”, and “LO”. FIG. 3 shows the access time of each interface.
一方、フロー検索部33は、データ転送装置10が回線20からフレームを受信した際、上記の処理と並行して、フレーム情報により検索KEYを作成し、作成した検索KEYを元に、HASH関数などの計算によって一意の値を得、その値を用いて、SEL部31が選択したインタフェース経由でFIB部32からFIBを取得して、受信フレームと共にフォワーディング処理部34へ出力する。検索KEYは、例えば、IPDAとすることも可能であり、この場合のFIB_H321,FIB_M322,FIB_L323の登録内容を図4に例示する。図4において、FIB.No欄における[]内の数字は、HASH関数などの計算によって得られる一意の値を示す。
On the other hand, when the
フォワーディング処理部34は、フロー検索部33で得られたFIBを元に受信フレームについてフォワーディング処理を行い、送信フレームとして回線20へ出力する。このように、FIBを取得する速度をToS(Type of Service)値によって可変とすることにより、アクセス時間は速いが記憶容量は小さいメモリと、記憶容量は大きいがアクセス時間が遅いメモリを使い分けることができるため、全体的に高速化し、かつデータ通信の多様化に整合したフォワーディング処理を実行することができる。
The forwarding
次に、以上のように構成された実施例1の動作について図1〜図7を用いて説明する。内部QoS情報生成部30には、図2に示したようなインタフェースの選択をもたらすような振分け情報が予め登録されており、また、FIB_H321,FIB_M322,FIB_L323には、図4に示したような内容が予め登録されているものとする。
Next, the operation of the first embodiment configured as described above will be described with reference to FIGS. In the internal QoS
いま、回線番号1の回線20から、図5に示す受信順でフレームを受信したとする。受信順番1のフレームは、TOS値がLO、IPDAがAというフレーム、受信順番2のフレームは、TOS値がHI、IPDAがBというフレーム、最後に受信順番3のフレームは、TOS値がMD、IPDAがCというフレームである。
Assume that frames are received from the line 20 with the
受信順番1のフレームを受信すると、内部QoS情報生成部30は、図2に示したように、フレーム情報であるToS値=LOからインタフェース3を選択するための内部QoS情報を生成し、SEL部31に通知する。また、フロー検索部33は、フレーム情報であるIPDA=Aを検索KEYとして、HASH関数などの計算を行い、例えば「2」という一意の値を得る。そして、得た値「2」を元にFIB部32からFIBを読み出す処理を実施する。
When receiving the frame having the
この時、アクセスする先は、内部QoS情報生成部30から通知されたインタフェース3の先にあるFIB_L323となり、FIB_L323に登録されているFIBを読み出す。図4(C)に示すように、FIB_L323には複数のFIBが登録されており、その中から、フロー検索部33において計算で得られた値「2」を元に、FIB[2]対応のFIB(IPDA=AのFIB)を得る。FIBを得る時のアクセス時間は、図3に示したとおりt秒となる。このようにして得られたFIBを用いて、受信フレームについてフォワーディング処理部34は、フォワーディング処理を実施し、送信フレームとして回線20上に送信する。
At this time, the access destination is
次に、受信順番2のフレームを受信すると、内部QoS情報生成部30は、図2に示したように、フレーム情報であるToS値=HIからインタフェース1を選択するための内部QoS情報を生成し、SEL部31に通知する。また、フロー検索部33は、フレーム情報であるIPDA=Bを検索KEYとして、HASH関数などの計算を行い、例えば「2」という一意の値を得る。そして、得た値「2」を元にFIB部32からFIBを読み出す処理を実施する。
Next, when receiving the frame of the
この時、アクセスする先は、内部QoS生成部30にて通知されたインタフェース1の先にあるFIB_H321となり、FIB_H321に登録されているFIBを読み出す。図4(A)に示すように、FIB_H321には複数のFIBが登録されており、その中から、フロー検索部33において計算で得られた値「2」を元に、FIB[2]対応のFIB(IPDA=BのFIB)を得る。FIBを得る時のアクセス時間は、図3に示したとおり(t−2)秒となる。このようにして得られたFIBを用いて、フォワーディング処理部34は、受信フレームについてフォワーディング処理を実施し、送信フレームとして回線20上に送信する。
At this time, the access destination is the
最後に受信順番3のフレームを受信すると、内部QoS情報生成部30は、図2に示したように、フレーム情報であるToS値=MDからインタフェース2を選択するための内部QoS情報を生成し、SEL部31に通知する。また、フロー検索部33は、フレーム情報であるIPDA=Cを検索KEYとして、HASHなどの計算を行い、例えば「1」という一意の値を得る。そして、得た値「1」を元にFIB部32からFIBを読み出す処理を実施する。
Finally, when receiving the frame of the
この時、アクセスする先は、内部QoS生成部30にて通知されたインタフェース2の先にあるFIB_M322となり、FIB_M322に登録されているFIBを読み出す。図4(B)に示すように、FIB_M322には複数のFIBが登録されており、その中から、フロー検索部33において計算で得られた値「1」を元に、FIB[1]対応のFIB(IPDA=CのFIB)を得る。FIBを得る時のアクセス時間は、図3に示したとおり(t−1)秒となる。このようにして得られたFIBを用いて、フォワーディング処理部34は、受信フレームについてフォワーディング処理を実施し、送信フレームとして回線20上に送信する。
At this time, the access destination is the
図6は、以上の処理における、IPDAと、フロー検索部33での計算結果と、FIB.Noとの関係を一覧表示する。また、図7は、以上の処理における、受信順番1〜3のフレームを受信してからフォワーディング処理を終了するまでの時系列な関係をシーケンス図で示す。
6 shows the IPDA, the calculation result in the
図7において、横方向の矢印は、回線20からのフレーム受信から、内部QoS情報生成部30→フロー検索部33,SEL部31→FIB部32→フロー検索部33→フォワーディング処理部→回線20という、回線20へのフレーム送信に到るまでの流れの順序を示している。内部QoS情報生成部30とフロー検索部33は並行して処理を行う。
tt,(tt−2),(tt−1)は、それぞれ受信順番1,2,3のフレームの上記装置内処理時間を示している。図2に示したようにToS値=HIの受信順番2のフレームは、受信順番1のフレームより2秒、ToS値=MDの受信順番3のフレームは、受信順番1のフレームより1秒だけ速いことが分かる。
In FIG. 7, the horizontal arrow indicates that the frame is received from the line 20, the internal QoS
tt, (tt-2), and (tt-1) indicate the in-device processing times of the frames of the
このように、FIBを取得する前にフレーム情報を先に確認し、フレーム毎にFIB部32のアクセス先を違えて、アクセス速度の異なるメモリとすることで、フレームで指定された処理速度に相応した装置内遅延でデータを転送することができるようになる。
In this way, by confirming the frame information first before acquiring the FIB, and by changing the access destination of the
図8は、本発明装置の実施例2のブロック図である。このデータ転送装置11は、図1に示したデータ転送装置10の基本的な構成を引き継ぐが、フロー検索部33におけるFIBの取得方法をFIB_H321とFIB_M322およびFIB_L323とで違えている。即ち、フロー検索部33は、FIB_H321を検索するための一意の値をTCAM(Ternary Content Addressable Memory)に問い合わせることによって得るフロー検索部_H331と、FIB_M322を検索するための一意の値をHASH計算によって得るフロー検索部_M332と、FIB_L323を検索するための一意の値をHASH計算によって得るフロー検索部_L333とから成る。
FIG. 8 is a block diagram of
フロー検索部33とFIB部32は、図1におけるようにSEL部31を経由することなく直結され、データパス1,2,3の何れかがSEL部31によって選択される。そして、データパス1,2,3の先には、フロー検索部_H331,フロー検索部_M332,フロー検索部_L333が接続されている。
As shown in FIG. 1, the
このように、フレーム毎にFIB部32のアクセス先を違えて、アクセス速度の異なるメモリとすると共に、更に、フロー検索部33においてFIB部32を検索するための一意の値を得る方法を、上記アクセス先へのインタフェース対応に異なるようにしたので、フレームで指定された処理速度に一層相応した装置内遅延でデータを転送することができるようになる。
As described above, a method of obtaining a unique value for searching the
SEL部31は、内部QoS情報生成部30からの内部QoS情報によって、受信フレームをフロー検索部_H331,フロー検索部_M332,フロー検索部_L333の内の何れかへ出力するためのデータパス1,2,3内の何れかを選択する。即ち、このデータ転送装置11では、回線20から受信フレームはSEL部31へ入力し、SEL部31からデータパスを経てフロー検索部33、そしてフォワーディング処理部34を経由して回線20へ送信フレームが出力される。
The
図9は、ToS値のみを振分け情報とした場合に選択されるデータパスを例示する。図8と図9から、ToS値HI,MD,LOに対応して、高速度,中速度,低速度のフロー検索と、高速度,中速度,低速度のFIB部が選択されることが分かる。図10は、各データパスのアクセス時間を示している。 FIG. 9 illustrates a data path selected when only the ToS value is used as distribution information. 8 and 9, it can be seen that high speed, medium speed, and low speed flow search and high speed, medium speed, and low speed FIB sections are selected corresponding to the ToS values HI, MD, and LO. . FIG. 10 shows the access time of each data path.
次に、以上のように構成された実施例2の動作について図8〜図11を用いて説明する。内部QoS情報生成部30には、図9に示したようなデータパスの選択をもたらすような振分け情報が予め登録されており、また、FIB_H321,FIB_M322,FIB_L323には、図4に示したような内容が予め登録されているものとする。
Next, the operation of the second embodiment configured as described above will be described with reference to FIGS. In the internal QoS
いま、回線番号1の回線20から、図5に示す受信順でフレームを受信したとする。受信順番1のフレームは、TOS値がLO、IPDAがAというフレーム、受信順番2のフレームは、TOS値がHI、IPDAがBというフレーム、最後に受信順番3のフレームは、TOS値がMD、IPDAがCというフレームである。
Assume that frames are received from the line 20 with the
受信順番1のフレームを受信すると、内部QoS情報生成部30は、図9に示したように、フレーム情報であるToS値=LOからデータパス3を選択するための内部QoS情報を生成し、SEL部31に通知する。SEL部31は、回線20からの受信フレームをデータパス3経由でフロー検索部_L333へ出力する。
When receiving the frame of the
また、フロー検索部_L333は、フレーム情報であるIPDA=Aを検索KEYとして、HASH計算を行い、例えば「2」という一意の値を得る。そして、得た値「2」を元にFIB部_L323からFIBを読み出す。図4(C)に示したように、FIB_L323には複数のFIBが登録されており、その中から、フロー検索部33_L333において計算で得られた値「2」を元に、FIB[2]対応のFIB(IPDA=AのFIB)を得る。FIBを得る時のアクセス時間は、図10に示したとおりt秒となる。このようにして得られたFIBを用いて、フォワーディング処理部34は、受信フレームについてフォワーディング処理を実施し、送信フレームとして回線20上に送信する。
In addition, the flow search unit_L333 performs HASH calculation using IPDA = A as frame information as a search key, and obtains a unique value of “2”, for example. Then, the FIB is read from the FIB part_L323 based on the obtained value “2”. As shown in FIG. 4C, a plurality of FIBs are registered in the FIB_L323, and the FIB [2] correspondence is based on the value “2” obtained by the calculation in the flow search unit 33_L333. FIB (IPDA = A FIB). The access time when obtaining the FIB is t seconds as shown in FIG. Using the FIB obtained in this way, the forwarding
次に、受信順番2のフレームを受信すると、内部QoS情報生成部30は、図9に示したように、フレーム情報であるToS値=HIからデータパス1を選択するための内部QoS情報を生成し、SEL部31に通知する。SEL部31は、回線20からの受信フレームをデータパス1経由でフロー検索部_H331へ出力する。
Next, when receiving the frame of the
また、フロー検索部_H331は、フレーム情報であるIPDA=Bを検索KEYとして、TCAMに問い合わせ、例えば「2」という一意の値を得る。そして、得た値「2」を元にFIB部_H321からFIBを読み出す。図4(A)に示したように、FIB_H321には複数のFIBが登録されており、その中から、フロー検索部33_H331においてTCAMから得られた値「2」を元に、FIB[2]対応のFIB(IPDA=BのFIB)を得る。FIBを得る時のアクセス時間は、図10に示したとおり(t−2)秒となる。このようにして得られたFIBを用いて、フォワーディング処理部34は、受信フレームについてフォワーディング処理を実施し、送信フレームとして回線20上に送信する。
Also, the flow search unit_H331 makes an inquiry to the TCAM using IPDA = B as frame information as a search key, and obtains a unique value of “2”, for example. Then, the FIB is read from the FIB part_H321 based on the obtained value “2”. As shown in FIG. 4A, a plurality of FIBs are registered in the FIB_H321, and the FIB [2] correspondence is based on the value “2” obtained from the TCAM in the flow search unit 33_H331. FIB (IPDA = FIB of B). The access time for obtaining the FIB is (t-2) seconds as shown in FIG. Using the FIB obtained in this way, the forwarding
最後に受信順番3のフレームを受信すると、内部QoS情報生成部30は、図9に示したように、フレーム情報であるToS値=MDからデータパス2を選択するための内部QoS情報を生成し、SEL部31に通知する。SEL部31は、回線20からの受信フレームをデータパス1経由でフロー検索部_M332へ出力する。
Finally, when receiving the frame of the
また、フロー検索部_M332は、フレーム情報であるIPDA=Cを検索KEYとして、HASH計算を行い、例えば「1」という一意の値を得る。そして、得た値「1」を元にFIB部_M322からFIBを読み出す。図4(B)に示したように、FIB_M322には複数のFIBが登録されており、その中から、フロー検索部33_M332においてHASH計算DE得られた値「1」を元に、FIB[1]対応のFIB(IPDA=CのFIB)を得る。FIBを得る時のアクセス時間は、図10に示したとおり(t−1)秒となる。このようにして得られたFIBを用いて、フォワーディング処理部34は、受信フレームについてフォワーディング処理を実施し、送信フレームとして回線20上に送信する。
Further, the flow search unit _M332 performs HASH calculation using IPDA = C as frame information as a search key, and obtains a unique value of “1”, for example. Then, the FIB is read from the FIB part_M322 based on the obtained value “1”. As shown in FIG. 4B, a plurality of FIBs are registered in the FIB_M322. Based on the value “1” obtained by the HASH calculation DE in the flow search unit 33_M332, the FIB [1] The corresponding FIB (IPDA = C FIB) is obtained. The access time when obtaining the FIB is (t-1) seconds as shown in FIG. Using the FIB obtained in this way, the forwarding
図6は、以上の処理における、IPDAと、フロー検索部33での計算結果と、FIB.Noとの関係を一覧表示する。また、図11は、以上の処理における、受信順番1〜3のフレームを受信してからフォワーディング処理を終了するまでの時系列な関係をシーケンス図で示す。
6 shows the IPDA, the calculation result in the
図11において、横方向の矢印は、回線20からのフレーム受信から、内部QoS情報生成部30→SEL部31→フロー検索部33→FIB部32→フロー検索部33→フォワーディング処理部→回線20という、回線20へのフレーム送信に到るまでの流れの順序を示している。図7においては、内部QoS情報生成部30とフロー検索部33は並行して処理を行うことを示していたが、ここでは、SEL部31を介して直列に処理を行うことが示されている。
In FIG. 11, the horizontal arrow indicates that the frame is received from the line 20, the internal QoS
なお、実施例1および実施例2においては、内部QoS情報生成部30は、内部QoS情報を生成するのにToS値のみを用いているが、CoS(Class of Services),IPアドレスなどのフレーム情報を組み合わせるようにしてもよい。CoSとは、ルータで優先制御を行うためのメカニズムであって、優先度は送信元のアプリケーションが指定する。
In the first and second embodiments, the internal QoS
例えば、図12は、回線番号,CoSの優先度,IPアドレスおよびToS値を使用した場合のインタフェース選択論理をフローチャート化して示す。ここでは、回線番号1かつCoS=HIの場合は内部QoS情報1、回線番号1かつCoS=LoかつIPアドレス=AかつToS=HIの場合は内部QoS情報2、1以外の回線番号、および回線番号1であってもCoS=HIでないかIPアドレス=AでないかToS=HIでない場合は内部QoS情報3としている。
For example, FIG. 12 is a flowchart showing the interface selection logic when a line number, CoS priority, IP address, and ToS value are used. Here, when
10,11 フレーム転送装置
20 回線
30 内部QoS情報生成部
31 SEL部
32 FIB部
33 フロー検索部
34 フォワーディング処理部
321 FIB_H
322 FIB_M
323 FIB_L
331 フロー検索部_H
332 フロー検索部_M
333 フロー検索部_L
10, 11 Frame transfer device 20
322 FIB_M
323 FIB_L
331 Flow search part_H
332 flow search unit_M
333 flow search part_L
Claims (6)
フレーム(パケット)を受信すると、その回線情報および/またはフレーム(パケット)情報を元に内部QoS情報を生成する内部QoS情報生成部と、
前記受信したフレーム(パケット)を入力すると共に、前記生成された内部QoS情報により前記受信したフレーム(パケット)のためのデータパスを選択するSEL部と、
前記データパスおよび前記メモリのインタフェースと1対1に対応した複数の個別の検索部を備え、前記個別の検索部のそれぞれが、対応する前記データパスを介して入力したフレーム(パケット)のフレーム(パケット)情報から検索KEYを作成し、該検索KEYを元に得た一意の値により、対応する前記インタフェースを介して前記FIB部からFIBを取得し、取得した前記FIBを前記入力したフレーム(パケット)と共に出力するフロー検索部と、
前記フロー検索部からのフレーム(パケット)に前記検索されたFIBでフォワーディング処理を行うフォワーディング処理部を有し、
複数の前記個別の検索部のうち、少なくとも2つの前記個別の検索部は、異なる取得方法にて、前記一意の値を取得することを特徴とするデータ転送装置。 An FIB unit that stores FIBs in memories having different storage capacities and access speeds corresponding to QoS determined by line information and / or frame (packet) information;
When receiving a frame (packet), an internal QoS information generating unit that generates internal QoS information based on the line information and / or frame (packet) information;
A SEL unit that inputs the received frame (packet) and selects a data path for the received frame (packet) according to the generated internal QoS information;
An interface and a plurality of individual search unit corresponding to one-to-one of said data path and said memory, each of the individual search section, the frame of the frame input through a corresponding pre Kide Tapasu (packet) create a search KEY from (packet) information, the unique value obtained based on the search KEY, obtains the FIB from the FIB portion through the interface corresponding, frame that the input of the FIB acquired a flow search unit you output with (packet),
Have a forwarding processing unit that performs forwarding processing in the retrieved FIB in frame (packet) from the flow search unit,
A data transfer apparatus characterized in that at least two of the individual search units of the plurality of individual search units acquire the unique value by different acquisition methods .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009280866A JP5519257B2 (en) | 2009-12-10 | 2009-12-10 | Data transfer device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009280866A JP5519257B2 (en) | 2009-12-10 | 2009-12-10 | Data transfer device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011124799A JP2011124799A (en) | 2011-06-23 |
JP5519257B2 true JP5519257B2 (en) | 2014-06-11 |
Family
ID=44288260
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009280866A Active JP5519257B2 (en) | 2009-12-10 | 2009-12-10 | Data transfer device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5519257B2 (en) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05191455A (en) * | 1992-01-10 | 1993-07-30 | Mitsubishi Electric Corp | Packet switching device |
JP2001237881A (en) * | 2000-02-23 | 2001-08-31 | Nec Corp | Table type data retrieval device and packet processing system using it, and table type data retrieval method |
JP2002208945A (en) * | 2001-01-10 | 2002-07-26 | Fujitsu Ltd | Destination information managing apparatus for packet |
JP3711895B2 (en) * | 2001-06-13 | 2005-11-02 | 日本電気株式会社 | Search system, search condition CAM registration method used therefor, and program thereof |
JP3720738B2 (en) * | 2001-07-27 | 2005-11-30 | 日本電信電話株式会社 | Route control apparatus and method |
JP3926158B2 (en) * | 2002-01-23 | 2007-06-06 | 日本電気通信システム株式会社 | Traffic load balancing method and method |
JP2004289674A (en) * | 2003-03-24 | 2004-10-14 | Ntt Docomo Inc | Service quality control unit in ip network and method therefor, router and service quality control system |
JP3795881B2 (en) * | 2003-10-06 | 2006-07-12 | 日本電信電話株式会社 | Table search method and apparatus |
JP4815284B2 (en) * | 2006-07-06 | 2011-11-16 | アラクサラネットワークス株式会社 | Packet transfer device |
JP4675305B2 (en) * | 2006-09-29 | 2011-04-20 | 富士通株式会社 | Network optimal route selection method and apparatus |
-
2009
- 2009-12-10 JP JP2009280866A patent/JP5519257B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011124799A (en) | 2011-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4556761B2 (en) | Packet transfer device | |
US7313666B1 (en) | Methods and apparatus for longest common prefix based caching | |
US7237058B2 (en) | Input data selection for content addressable memory | |
US7986696B1 (en) | Method and apparatus for longest prefix matching | |
US9178806B2 (en) | High-speed content routing | |
EP3777055B1 (en) | Longest prefix matching | |
CN106470158B (en) | Message forwarding method and device | |
JP2007524946A (en) | Content-based information retrieval architecture | |
US8848707B2 (en) | Method for IP longest prefix match using prefix length sorting | |
CN105141525B (en) | IPv6 method for searching route and device | |
US20140358886A1 (en) | Internal search engines architecture | |
Le et al. | Memory-efficient and scalable virtual routers using FPGA | |
US7551609B2 (en) | Data structure for storing and accessing multiple independent sets of forwarding information | |
CN106330716A (en) | IP routing search method and device | |
CN107995116B (en) | Message sending method and communication equipment | |
US11431626B2 (en) | Forwarding rules among lookup tables in a multi-stage packet processor | |
US7299317B1 (en) | Assigning prefixes to associative memory classes based on a value of a last bit of each prefix and their use including but not limited to locating a prefix and for maintaining a Patricia tree data structure | |
CN109039903A (en) | Route determining methods, device and machine readable storage medium | |
JP2006246488A (en) | Network router, address processing method, and computer program | |
US20130163595A1 (en) | Packet classification apparatus and method for classifying packet thereof | |
CN106411553A (en) | Optimization method of service chain path and apparatus thereof | |
JP5519257B2 (en) | Data transfer device | |
US8755386B2 (en) | Traceback packet transport protocol | |
JP3558151B2 (en) | Data search circuit | |
US10389626B2 (en) | Transfer device |
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 |