JP2005333220A - Network node device - Google Patents

Network node device Download PDF

Info

Publication number
JP2005333220A
JP2005333220A JP2004147675A JP2004147675A JP2005333220A JP 2005333220 A JP2005333220 A JP 2005333220A JP 2004147675 A JP2004147675 A JP 2004147675A JP 2004147675 A JP2004147675 A JP 2004147675A JP 2005333220 A JP2005333220 A JP 2005333220A
Authority
JP
Japan
Prior art keywords
control unit
address
route information
packet
node device
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.)
Pending
Application number
JP2004147675A
Other languages
Japanese (ja)
Inventor
Satoyuki Oku
智行 奥
Shinichi Akaha
真一 赤羽
Kazuo Sukai
和雄 須貝
Kaoru Okano
薫 岡野
Daiki Yano
大機 矢野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2004147675A priority Critical patent/JP2005333220A/en
Publication of JP2005333220A publication Critical patent/JP2005333220A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a network node device capable of facilitating the update of a path information table due to configuration changes of a network, and also, capable of reducing a packet loss. <P>SOLUTION: A path control unit 20 has the path information table 33 composed of a plurality of entries showing path information, a forwarding table 31 for outputting a different memory address corresponding to a packet destination address, and an address conversion table 32 for converting a group of the memory addresses outputted from the forwarding table to an address of a specific entry of the path information table. The network node device is constituted so that one memory address is searched from the forwarding table by using a destination address of the received packet as a search key, and the path information is searched from the path information table on the basis of the entry address converted by the address conversion table. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、ネットワークノード装置に関し、更に詳しくは、経路情報テーブルの更新を容易にしたネットワークノード装置に関する。   The present invention relates to a network node device, and more particularly to a network node device that facilitates updating of a route information table.

通信ネットワークを構成するノード装置では、受信パケットを宛先アドレスに対応した特定の出力回線に転送するために、経路情報テーブルの検索が必要となる。近年、通信量の増加に伴って、各ノード装置におけるパケット処理を高速化するために、様々な高速経路検索方式が検討されている。   In the node device constituting the communication network, the routing information table needs to be searched in order to transfer the received packet to a specific output line corresponding to the destination address. In recent years, various high-speed route search methods have been studied in order to speed up packet processing in each node device as the amount of communication increases.

経路情報の検索方式の1例として、例えば、特開平11−341076号公報(特許文献1)には、入力パケットの宛先アドレスを上位ビットから1ビットずつ検査する2分木検索において、2分木のp段分の検索を1段で行うことにより、経路情報検索を高速化したネットワーク中継装置が提案されている。   As an example of a route information search method, for example, Japanese Patent Application Laid-Open No. 11-341076 (Patent Document 1) discloses a binary tree search in a binary tree search in which the destination address of an input packet is checked bit by bit from the upper bit. A network relay device has been proposed in which the route information search is speeded up by performing a search for p stages in a single stage.

しかしながら、上記従来技術は、宛先アドレスのビット長に比例して検索段数が増加するため、宛先アドレスが128ビットのIPv6パケットの場合、宛先アドレスが32ビットのIPv4パケットに比較して、経路検索所要時間が顕著に増加するという問題がある。   However, in the above prior art, the number of search stages increases in proportion to the bit length of the destination address. Therefore, when the destination address is an IPv6 packet with 128 bits, a route search is required compared with an IPv4 packet with a destination address of 32 bits. There is a problem that time increases remarkably.

受信パケットのIPバージョンに関係なく、経路情報を高速に検索するためには、例えば、電子情報通信学会2000年総合大会講演論文集、SB−4−2(非特許文献1)で提案されているように、検索条件を記述した連想メモリ(CAM)の出力アドレスを利用して、RAM(Random Access Memory)に形成した検索結果保持テーブルを検索する2段階テーブル検索方式が有効となる。   In order to search for route information at high speed regardless of the IP version of the received packet, it has been proposed, for example, in IEICE 2000 General Conference Proceedings, SB-4-2 (Non-patent Document 1). As described above, a two-step table search method for searching a search result holding table formed in a RAM (Random Access Memory) using an output address of an associative memory (CAM) in which a search condition is described is effective.

非特許文献1では、フロー識別条件とフォワーディング条件を示すテーブルを連想メモリで構成しておき、受信パケットのヘッダからフロー識別条件およびフォワーディング条件との照合に必要な複数の情報項目を抽出し、これらの情報項目を検索キーとして連想メモリをアクセスし、連想メモリから出力されるテーブルアドレスに従って、検索結果保持テーブルからフロー制御情報を読み出している。   In Non-Patent Document 1, a table showing flow identification conditions and forwarding conditions is configured with an associative memory, and a plurality of information items necessary for collation with the flow identification conditions and the forwarding conditions are extracted from the header of the received packet. The associative memory is accessed using the information item as a search key, and the flow control information is read from the search result holding table according to the table address output from the associative memory.

特開平11−341076号公報 「ネットワーク中継装置及びネットワーク次転送先検索方法」Japanese Patent Laid-Open No. 11-341076 “Network Relay Device and Network Next Transfer Destination Search Method”

宇賀他、「連想メモリを用いたフロー識別法」、電子情報通信学会2000年総合大会講演論文集、SB−4−2、2000年3月Uga et al., “Flow Identification Method Using Associative Memory”, Proceedings of the 2000 IEICE General Conference, SB-4-2, March 2000

図6は、連想メモリで形成したフォワーディングテーブル30と、RAMで形成した経路情報テーブル33とからなる経路情報検索部の1例を示す。
フォワーディングテーブル30は、検索条件301と対応してエントリアドレス302を示す複数の宛先エントリDE−i(i=1〜N)からなる。経路情報テーブル33は、メモリアドレス331をもつ複数のエントリTE−i(i=1〜N)からなり、各エントリに経路情報322が記憶されている。
FIG. 6 shows an example of a path information search unit including a forwarding table 30 formed with an associative memory and a path information table 33 formed with RAM.
The forwarding table 30 includes a plurality of destination entries DE-i (i = 1 to N) indicating entry addresses 302 corresponding to the search conditions 301. The path information table 33 includes a plurality of entries TE-i (i = 1 to N) having a memory address 331, and path information 322 is stored in each entry.

経路情報検索の場合、フォワーディングテーブル30には、検索条件301として、パケットの宛先アドレスの値が設定される。受信パケットのヘッダから抽出した宛先アドレスを検索キーとして、連想メモリ(フォワーディングテーブル30)をアクセスすると、検索キーに一致した検索条件301をもつ宛先エントリDE−kのエントリアドレス302が得られる。従って、エントリアドレス302を読出しアドレスとして、経路情報テーブル33をアクセスすることにより、経路情報テーブル33のエントリTE−kに記憶された経路情報332を読み出すことができる。   In the case of route information search, a packet destination address value is set as a search condition 301 in the forwarding table 30. When the associative memory (forwarding table 30) is accessed using the destination address extracted from the header of the received packet as a search key, the entry address 302 of the destination entry DE-k having the search condition 301 that matches the search key is obtained. Therefore, by accessing the route information table 33 using the entry address 302 as a read address, the route information 332 stored in the entry TE-k of the route information table 33 can be read.

然るに、ネットワークを構成する各ノードでは、以下に述べるように、ネットワークの状態変更に伴って、上記経路情報テーブルに記憶された経路情報を動的に更新する必要がある。   However, as described below, each node constituting the network needs to dynamically update the route information stored in the route information table in accordance with the change in the network state.

図7は、それぞれが経路情報検索部を備える複数のノード装置からなる通信ネットワークの1例を示す。ここでは、組織Aに属する複数サイト(A1、A2、A3、A4)の局所ネットワーク210、220、230、240が、公衆IPネットワーク200を介して相互接続されたネットワークを示している。   FIG. 7 shows an example of a communication network including a plurality of node devices each having a route information search unit. Here, a network in which local networks 210, 220, 230, and 240 of a plurality of sites (A 1, A 2, A 3, A 4) belonging to the organization A are interconnected via the public IP network 200 is shown.

サイトA1は、端末212、213を収容したノード装置211からなり、サイトA2は、端末222、223を収容したノード装置221、サイトA3は、端末232、233を収容したノード装置231、サイトA4は、端末242、243、244を収容したノード装置241からなっている。   The site A1 is composed of the node device 211 that accommodates the terminals 212 and 213, the site A2 is the node device 221 that accommodates the terminals 222 and 223, the site A3 is the node device 231 that accommodates the terminals 232 and 233, and the site A4 is The node device 241 accommodates the terminals 242, 243, and 244.

公衆IPネットワーク200は、サイトA1のノード装置211に接続されたノード装置202と、サイトA4のノード装置241に接続されたノード装置203と、サイトA2のノード装置221とサイトA3のノード装置231に接続されたノード装置205と、これらのノード装置間を接続するノード装置201、204からなっている。   The public IP network 200 includes a node device 202 connected to the node device 211 of the site A1, a node device 203 connected to the node device 241 of the site A4, a node device 221 of the site A2, and a node device 231 of the site A3. It comprises a connected node device 205 and node devices 201 and 204 that connect these node devices.

図6で説明したフォワーディングテーブル30と経路情報テーブル33は、内容的に、上記ネットワークにおけるノード装置202の経路情報検索部に該当している。経路情報322としては、例えば、次転送先MACアドレス(Next Hop Address)、出力ポート番号、パケット転送の要否を示す転送制御情報などが含まれるが、図6では、ノード装置201を経由するパケットに適用される経路情報をRT201、ノード装置203を経由するパケットに適用される経路情報をRT203と表記している。また、フォワーディングテーブル30に検索条件301として設定される宛先アドレスDAは、宛先端末番号xxxを付してDAxxxと表記してある。   The forwarding table 30 and the route information table 33 described with reference to FIG. 6 correspond to the route information search unit of the node device 202 in the network. The route information 322 includes, for example, a next transfer destination MAC address (Next Hop Address), an output port number, transfer control information indicating whether packet transfer is necessary, and the like. In FIG. Route information applied to the node is denoted as RT201, and route information applied to a packet passing through the node device 203 is denoted as RT203. The destination address DA set as the search condition 301 in the forwarding table 30 is expressed as DAxxx with a destination terminal number xxx.

ノード装置202が備えるフォワーディングテーブル30には、サイトA1からの受信パケットに含まれる宛先アドレスの値と対応した複数の宛先エントリDE−1〜DE−Nが登録され、経路情報テーブル33も、宛先エントリと同数の経路情報エントリTE−1〜TE−Nをもつ。この場合、経路情報テーブル33は、宛先アドレス毎に経路情報エントリをもっているため、次転送先ノード装置が同一となる複数の宛先アドレスと対応して、同一内容の複数の経路情報エントリが存在することになる。   In the forwarding table 30 included in the node device 202, a plurality of destination entries DE-1 to DE-N corresponding to the value of the destination address included in the received packet from the site A1 are registered, and the route information table 33 also includes the destination entry. And the same number of path information entries TE-1 to TE-N. In this case, since the route information table 33 has a route information entry for each destination address, there are a plurality of route information entries having the same contents corresponding to a plurality of destination addresses having the same next transfer destination node device. become.

ここで、図7に示すネットワークにおいて、ノード装置201とノード装置205とのの間のリンクに障害が発生し、ノード装置201からノード装置205へのパケット転送が不能となったと仮定する。この場合、ノード装置202では、それまでノード装置201を経由していたサイトA1からサイトA2またはサイトA3宛の送信パケットをノード装置203、204を経由してノード装置205に到達させるように、経路情報テーブル33の内容を変更する必要がある。   Here, in the network shown in FIG. 7, it is assumed that a failure has occurred in the link between the node device 201 and the node device 205, and packet transfer from the node device 201 to the node device 205 becomes impossible. In this case, in the node device 202, the route is set so that the transmission packet addressed to the site A2 or the site A3 from the site A1 that has been routed through the node device 201 so far reaches the node device 205 via the node devices 203 and 204. It is necessary to change the contents of the information table 33.

すなわち、ノード装置201経由の転送ルートに障害が発生すると、ノード装置202では、図6にブロック333で示すように、次転送先MACアドレスが障害ノード装置201となっている全ての経路情報エントリTE−1〜TE−4について、経路制御情報をRT201からRT203に書き換える必要がある。   That is, when a failure occurs in the transfer route via the node device 201, the node device 202, as shown by a block 333 in FIG. 6, all the path information entries TE whose next transfer destination MAC address is the failed node device 201. For -1 to TE-4, the route control information needs to be rewritten from RT201 to RT203.

このように内容変更すべきエントリ数が複数になると、経路情報テーブルの更新に時間がかかるため、結果的に、更新前の経路制御情報RT201によって障害経路に誤転送されるパケットが発生し、パケット損失の機会が増加するという問題がある。この問題は、例えば、経路情報テーブルのエントリ数を減らすために、フォワーディングテーブル30の検索条件として、各サイトに所属する複数の端末アドレスのプレフィックスとなるノード装置アドレスを使用した場合でも、同様に発生する。   When there are a plurality of entries whose contents should be changed in this way, it takes time to update the route information table. As a result, a packet erroneously transferred to the failed route is generated by the route control information RT201 before the update. There is a problem that the opportunity for loss increases. This problem occurs even when, for example, a node device address that is a prefix of a plurality of terminal addresses belonging to each site is used as a search condition of the forwarding table 30 in order to reduce the number of entries in the routing information table. To do.

本発明の目的は、ネットワークの構成変化に伴う経路情報テーブルの更新を容易にし、パケット損失の発生を低減したネットワークノード装置を提供することにある。
本発明の他の目的は、経路情報テーブルのエントリサイズが大きくなった場合でも、ネットワークの構成変化に伴う経路情報テーブルの更新所要時間を短縮し、更新期間中のパケットの誤転送を低減したネットワークノード装置を提供することにある。
An object of the present invention is to provide a network node device that facilitates updating a route information table accompanying a change in network configuration and reduces the occurrence of packet loss.
Another object of the present invention is to reduce the time required to update the route information table accompanying a change in the network configuration even when the entry size of the route information table is increased, and reduce erroneous transfer of packets during the update period. It is to provide a node device.

上記目的を達成するため、本発明のネットワークノード装置は、それぞれ入、出力回線に接続された複数のインタフェースモジュールと、各インタフェースモジュールで受信したパケットの宛先アドレスに基いて、経路情報を検索する経路制御部と、受信パケットを上記経路制御部が検索した経路情報によって特定される何れかのインタフェースモジュールに転送するパケット中継部とからなり、
上記経路制御部が、経路情報を示す複数のエントリからなる経路情報テーブルと、検索条件となるパケット宛先アドレスに応じて異なったメモリアドレスを出力するフォワーディングテーブルと、上記フォワーディングテーブルから出力される1群のメモリアドレスを上記経路情報テーブルの特定エントリのアドレスに変換するための複数のエントリからなるアドレス変換テーブルとを有し、受信パケットの宛先アドレスを検索キーとして、上記フォワーディングテーブルから1つのメモリアドレスを検索し、該メモリアドレスを上記変換テーブルによって上記経路情報テーブルのエントリアドレスに変換し、該エントリアドレスに基いて上記経路情報テーブルから経路情報を検索することを特徴とする。
In order to achieve the above object, a network node device according to the present invention includes a plurality of interface modules connected to input and output lines, and a route for searching for route information based on a destination address of a packet received by each interface module. A control unit, and a packet relay unit that forwards the received packet to any interface module specified by the route information searched by the route control unit,
The route control unit includes a route information table including a plurality of entries indicating route information, a forwarding table that outputs different memory addresses according to a packet destination address serving as a search condition, and a group output from the forwarding table And an address conversion table comprising a plurality of entries for converting the memory address of the route information table into the address of the specific entry, and using the destination address of the received packet as a search key, one memory address is obtained from the forwarding table. Searching, converting the memory address into an entry address of the routing information table by the conversion table, and searching the routing information from the routing information table based on the entry address.

更に詳述すると、上記経路制御部は、経路情報テーブルから検索された経路情報に基いて内部ヘッダを生成し、該内部ヘッダを付加した形で受信パケットをパケット中継部に転送し、上記パケット中継部は、上記内部ヘッダによって特定されたインタフェースモジュールに受信パケットを転送する。   More specifically, the route control unit generates an internal header based on the route information retrieved from the route information table, transfers the received packet to the packet relay unit with the internal header added, and transmits the packet relay. The unit transfers the received packet to the interface module specified by the internal header.

本発明の1実施例では、ネットワークノード装置が、上記各インタフェースモジュールから出力された受信パケットを一時的に蓄積するためのバッファメモリと、各インタフェースモジュールから出力された受信パケットを選択的に上記バッファメモリに入力するためのセレクタと、上記バッファメモリへの受信パケットの書込みと読出しを制御するバッファ制御部とを備え、上記経路制御部が、上記バッファ制御部と連携して、受信パケットをパケット中継部に転送することを特徴とする。   In one embodiment of the present invention, the network node device temporarily stores received packets output from the interface modules, and selectively receives the received packets output from the interface modules. A selector for inputting to the memory; and a buffer control unit for controlling writing and reading of the received packet to and from the buffer memory. The path control unit cooperates with the buffer control unit to relay the received packet as a packet relay. It transfers to a part.

また、本発明の1実施例では、上記経路制御部が、受信パケットの宛先アドレスを検索キーとして、上記フォワーディングテーブルから1つのメモリアドレスを検索するフォワーディングテーブル制御部と、上記フォワーディングテーブル制御部から与えられたメモリアドレスに基いて、上記変換テーブルから前記経路情報テーブルのエントリアドレスを検索する変換テーブル制御部と、上記変換テーブル制御部から与えられたエントリアドレスに基いて、上記経路情報テーブルから経路情報を検索する経路情報テーブル制御部と、上記経路情報テーブル制御部から与えられた経路情報に基いて、前記内部ヘッダを生成し、該内部ヘッダを受信パケットに付加して出力するパケット転送制御部とからなることを特徴とする。   Further, in one embodiment of the present invention, the routing control unit provides a forwarding table control unit that searches for one memory address from the forwarding table using the destination address of the received packet as a search key, and the forwarding table control unit. A conversion table control unit that retrieves an entry address of the route information table from the conversion table based on the given memory address, and route information from the route information table based on the entry address given from the conversion table control unit A route information table control unit that searches for a packet, and a packet transfer control unit that generates the internal header based on the route information given from the route information table control unit, adds the internal header to a received packet, and outputs the packet. It is characterized by comprising.

更に、本発明の他の実施例では、上記経路情報テーブルが複数のサブテーブルからなり、アドレス変換テーブルの各エントリが、フォワーディングテーブルから出力される1群のメモリアドレスを上記各サブテーブルの特定エントリを指す複数のアドレスを含むことを特徴とする。
本発明が解決しようとする他の課題、特徴および動作態様は、図面を参照した実施形態の説明から明らかにされる。
Furthermore, in another embodiment of the present invention, the route information table is composed of a plurality of sub-tables, each entry of the address translation table is a group of memory addresses output from the forwarding table, a specific entry of each sub-table. Including a plurality of addresses.
Other problems, features, and operation modes to be solved by the present invention will become apparent from the description of embodiments with reference to the drawings.

本発明によれば、アドレス変換テーブルによって、次転送先ノード装置が同一となる複数の宛先アドレスを経路情報テーブルの特定のエントリと対応付けているため、ネットワークに障害が発生した時に経路情報の変更対象となる経路情報エントリ数を大幅に減少できる。従って、本発明によれば、ネットワークの構成変化に伴う経路情報テーブルの書替えを瞬時に完了できるため、更新前の経路情報の適用による障害ルートでの損失パケット数を減少した高品質のネットワークを提供できる。   According to the present invention, because the address conversion table associates a plurality of destination addresses having the same next transfer destination node device with a specific entry in the route information table, the route information is changed when a failure occurs in the network. The number of target route information entries can be greatly reduced. Therefore, according to the present invention, since the rewriting of the route information table accompanying the change in the network configuration can be completed instantaneously, a high-quality network in which the number of lost packets in the failed route due to the application of the route information before update is reduced is provided. it can.

また、アドレス変換テーブルを採用した場合、宛先アドレスと対応して複数のエントリアドレスを生成できるため、エントリサイズに制約のあるRAM上に複数の経路情報テーブルを形成することによって、実質的なエントリサイズを拡張し、経路情報量を増加することが可能となる。従って、本発明によれば、豊富な経路情報を利用した高度のパケット転送が可能となる。   In addition, when the address conversion table is adopted, a plurality of entry addresses can be generated corresponding to the destination address. Therefore, a substantial entry size can be obtained by forming a plurality of route information tables on a RAM having a limited entry size. And the amount of route information can be increased. Therefore, according to the present invention, advanced packet transfer using abundant route information becomes possible.

以下、本発明の実施例について図面を参照して説明する。ここでは、従来技術との比較を容易にするため、本発明を図7のネットワークのノード装置202に適用した場合について説明する。   Embodiments of the present invention will be described below with reference to the drawings. Here, in order to facilitate comparison with the prior art, a case where the present invention is applied to the node device 202 of the network of FIG. 7 will be described.

図1は、本発明によるネットワークノード装置202の1実施例を示すブロック図である。
ネットワークノード装置202は、それぞれ入力回線IN−iと出力回線OUT−iに接続される複数のインタフェースモジュール11−i(i=1〜N)と、これらのインタフェースモジュールに接続されたセレクタ12およびパケット中継部16と、セレクタ12に接続されたバッファメモリ13、ヘッダ抽出部14およびバッファ制御部(以下、R/W制御部と言う)15と、パケット中継部16に接続された経路制御部20とからなる。60は、ネットワークノード装置202の外部に位置し、信号線L7を経路制御部20と接続された管理端末を示している。
FIG. 1 is a block diagram showing an embodiment of a network node device 202 according to the present invention.
The network node device 202 includes a plurality of interface modules 11-i (i = 1 to N) connected to the input line IN-i and the output line OUT-i, and the selector 12 and the packet connected to these interface modules. Relay unit 16, buffer memory 13 connected to selector 12, header extraction unit 14 and buffer control unit (hereinafter referred to as R / W control unit) 15, route control unit 20 connected to packet relay unit 16, Consists of. Reference numeral 60 denotes a management terminal which is located outside the network node device 202 and has the signal line L7 connected to the path control unit 20.

図2は、各入力回線IN−iから受信される可変長MACフレームのフォーマットの1例を示す。可変長MACフレームは、OSI参照モデルにおける第3層(ネットワーク層)のIPパケット100と、第2層(データリンク層)のL2ヘッダ110とからなる。尚、120は、IPパケットが経路制御部20からパケット中継部16に転送される時、経路制御部20によって付加される内部ヘッダを示している。   FIG. 2 shows an example of a format of a variable length MAC frame received from each input line IN-i. The variable-length MAC frame includes an IP packet 100 in the third layer (network layer) and an L2 header 110 in the second layer (data link layer) in the OSI reference model. Reference numeral 120 denotes an internal header added by the route control unit 20 when the IP packet is transferred from the route control unit 20 to the packet relay unit 16.

IPパケット100は、ペイロード101とIPヘッダ102とからなり、IPヘッダ102には、制御情報103と、送信元IPアドレス(SA)104と、宛先IPアドレス(DA)105が含まれる。ここで、制御情報103は、プロトコル種別、パケット長、パケット優先度を示すサービスタイプ等、SA、DA以外のIPヘッダ情報を意味している。   The IP packet 100 includes a payload 101 and an IP header 102. The IP header 102 includes control information 103, a source IP address (SA) 104, and a destination IP address (DA) 105. Here, the control information 103 means IP header information other than SA and DA, such as a protocol type, a packet length, and a service type indicating packet priority.

L2ヘッダ110の形式は、入力回線の種類によって異なり、例えば、入力回線IN−iがイーサネット(Ethernet:登録商標名)の場合、L2ヘッダ110には、送信元MACアドレス、宛先MACアドレス、フレームタイプ、その他の情報が含まれる。   The format of the L2 header 110 differs depending on the type of input line. For example, when the input line IN-i is Ethernet (registered trademark), the L2 header 110 includes a source MAC address, a destination MAC address, and a frame type. , Other information included.

図1において、各インタフェースモジュール11−iは、入力回線IN−iから受信したMACフレームを終端し、信号線L1−iに受信IPパケット100を出力する。セレクタ12は、R/W制御部15から信号線L15を介して与えられる制御信号に従って、信号線L1−1〜L1−Nから入力される受信IPパケットを選択的に信号線L2に出力する。ヘッダ抽出部14は、信号線L2に出力されたIPパケット100のIPヘッダ102を解析し、パケット長を信号線L3に、宛先IPアドレスDAを信号線L4に出力する。   In FIG. 1, each interface module 11-i terminates the MAC frame received from the input line IN-i and outputs the received IP packet 100 to the signal line L1-i. The selector 12 selectively outputs the received IP packets input from the signal lines L1-1 to L1-N to the signal line L2 in accordance with a control signal given from the R / W control unit 15 via the signal line L15. The header extraction unit 14 analyzes the IP header 102 of the IP packet 100 output to the signal line L2, and outputs the packet length to the signal line L3 and the destination IP address DA to the signal line L4.

R/W制御部15は、信号線L2に出力されたIPパケット100のバッファメモリ13への書込みと、バッファメモリ13から信号線L6へのIPパケットの読出しを行う。また、R/W制御部15は、ヘッダ抽出部14が信号線L3に出力するパケット長に基いて、バッファメモリ13へのIPパケットの書込みを制御し、バッファメモリ13からのパケットの読出しに連動して、信号線L15にセレクタ12の切換え制御信号を発生し、次のパケットをバッファメモリ13に書き込む。   The R / W control unit 15 writes the IP packet 100 output to the signal line L2 to the buffer memory 13 and reads the IP packet from the buffer memory 13 to the signal line L6. Further, the R / W control unit 15 controls the writing of the IP packet to the buffer memory 13 based on the packet length output from the header extraction unit 14 to the signal line L3, and interlocks with the reading of the packet from the buffer memory 13. Then, a switching control signal for the selector 12 is generated on the signal line L15, and the next packet is written in the buffer memory 13.

経路制御部20は、図4で詳述するように、ヘッダ抽出部14が信号線L4に出力する宛先IPアドレス(DA)に基いて、経路情報テーブルから経路情報を検索する。経路情報は、例えば、パケットの次転送先ノード装置を示すMACアドレス、出力ポート番号、転送制御情報を含んでいる。経路制御部20は、信号線L6から入力されるIPパケット100の先頭に上記経路情報を含む内部ヘッダ120を付加した形の内部送信パケットを信号線L8に出力する。   As will be described in detail with reference to FIG. 4, the route control unit 20 searches the route information table for route information based on the destination IP address (DA) output from the header extraction unit 14 to the signal line L4. The route information includes, for example, a MAC address indicating the next transfer destination node device of the packet, an output port number, and transfer control information. The path control unit 20 outputs an internal transmission packet having the internal header 120 including the path information added to the head of the IP packet 100 input from the signal line L6 to the signal line L8.

具体的に言うと、経路制御部20は、経路情報テーブルから検索された経路情報を含む内部ヘッダ120を信号線L8に送出し、所定のタイミングで、信号線L5を介してR/W制御部15にIPパケットの読出しを要求する。R/W制御部15が、バッファメモリ13から信号線L6にIPパケットを読み出すと、経路制御部20は、上記IPパケット100を内部ヘッダ120に続く形で信号線L8に送出する。   Specifically, the path control unit 20 sends the internal header 120 including the path information retrieved from the path information table to the signal line L8, and at a predetermined timing via the signal line L5, the R / W control unit. 15 is requested to read the IP packet. When the R / W control unit 15 reads the IP packet from the buffer memory 13 to the signal line L6, the path control unit 20 sends the IP packet 100 to the signal line L8 following the internal header 120.

パケット中継部16は、信号線L8から内部送信パケットを受信すると、これを内部ヘッダ120が示す出力ポート番号kと対応するインタフェースモジュール11−kに転送する。インタフェースモジュール11−kは、パケット中継部16から内部送信パケットを受信すると、内部ヘッダ120を分離し、IPパケット100にL2ヘッダ110を付加して、MACフレームとして出力回線OUT−kに送信する。L2ヘッダ110の送信元MACアドレスには、インタフェースモジュール11−kのMACアドレスが設定され、宛先MACアドレスには、内部ヘッダ120が示す次転送先MACアドレスが設定される。   When receiving the internal transmission packet from the signal line L8, the packet relay unit 16 transfers it to the interface module 11-k corresponding to the output port number k indicated by the internal header 120. When receiving the internal transmission packet from the packet relay unit 16, the interface module 11-k separates the internal header 120, adds the L2 header 110 to the IP packet 100, and transmits it as a MAC frame to the output line OUT-k. The MAC address of the interface module 11-k is set as the source MAC address of the L2 header 110, and the next transfer destination MAC address indicated by the internal header 120 is set as the destination MAC address.

図3は、本発明の経路制御部20に適用されるフォワーディングテーブル31と、アドレス変換テーブル32と、経路情報テーブル33との関係を示す。
本発明では、連想メモリで構成されるフォワーディングテーブル31とRAMによって形成される経路情報テーブル33との間に、フォワーディングテーブル31の複数のエントリを経路情報テーブル33の1つのエントリと対応づけるためのアドレス変換テーブル32を配置したことを特徴とする。
FIG. 3 shows the relationship among the forwarding table 31, the address translation table 32, and the route information table 33 applied to the route control unit 20 of the present invention.
In the present invention, an address for associating a plurality of entries in the forwarding table 31 with one entry in the routing information table 33 between the forwarding table 31 composed of the associative memory and the routing information table 33 formed by the RAM. The conversion table 32 is arranged.

フォワーディングテーブル31は、図6で説明したフォワーディングテーブル30と同様、検索条件311としてパケットの宛先アドレスを示す複数のエントリDE−1〜DE−Nからなる。但し、各エントリアドレス312は、アドレス変換テーブル32のアドレス321と対応している。   Similar to the forwarding table 30 described with reference to FIG. 6, the forwarding table 31 includes a plurality of entries DE- 1 to DE-N indicating the destination address of a packet as the search condition 311. However, each entry address 312 corresponds to an address 321 in the address conversion table 32.

アドレス変換テーブル32は、RAMによって構成され、フォワーディングテーブル31と同数のエントリPE−1〜PE−Nからなっている。各エントリPE−i(i=1〜N)は、メモリアドレス321を有し、経路情報識別子322として、例えば、IPバージョンやパケットの転送形式を示すパケット属性322Aと、経路情報エントリアドレス322Bを記憶している。   The address conversion table 32 includes a RAM and includes the same number of entries PE-1 to PE-N as the forwarding table 31. Each entry PE-i (i = 1 to N) has a memory address 321 and stores, for example, a packet attribute 322A indicating the IP version and packet transfer format, and a path information entry address 322B as the path information identifier 322. doing.

経路情報テーブル33は、メモリアドレス331を有する複数のエントリTE−1〜TE−Mからなり、各エントリは、経路情報332として、例えば、次転送先MACアドレス332A、出力ポート番号332B、転送制御情報332Cを記憶している。   The path information table 33 includes a plurality of entries TE-1 to TE-M each having a memory address 331. Each entry includes, for example, a next transfer destination MAC address 332A, an output port number 332B, and transfer control information as path information 332. 332C is stored.

尚、図3では、経路情報テーブル33に同一内容の制御情報をもつ複数のエントリ(例えば、TE−1〜TE−4)が存在しているが、以下の説明から明らかなように、本発明では、内容的に重複するこれら複数のエントリを1つのエントリで代表させることによって、経路情報テーブル33の登録エントリ数をフォワーディングテーブル31のエントリ数よりも減少させることが可能となる。   In FIG. 3, a plurality of entries (for example, TE-1 to TE-4) having the same control information exist in the route information table 33. As will be apparent from the following description, the present invention Then, it is possible to reduce the number of registered entries in the routing information table 33 to be smaller than the number of entries in the forwarding table 31 by representing the plurality of entries overlapping in contents as one entry.

本発明では、アドレス変換テーブル32に登録されたエントリのうち、次転送先ノード装置が同一となる1群のエントリに同一の経路情報エントリアドレス322Bを与えることによって、フォワーディングテーブル31の複数の宛先アドレスを経路情報テーブル33の同一エントリに対応づけることを特徴とする。   In the present invention, among the entries registered in the address conversion table 32, a plurality of destination addresses in the forwarding table 31 are provided by giving the same route information entry address 322B to a group of entries having the same next transfer destination node device. Is associated with the same entry in the route information table 33.

具体的に言うと、次転送先がノード装置201となる受信パケットについては、宛先アドレスがDA222〜DA233の何れであっても、フォワーディングテーブル30の出力アドレス312に基いてアドレス変換テーブル32をアクセスした時、同一の経路情報エントリアドレス322B、この例では、エントリアドレス「1」が得られ、経路情報テーブル33の特定エントリ、この例では、エントリTE−1が示す経路情報RT201に従って、パケット転送が行われる。宛先アドレスDA242、DA243の受信パケットについても同様であり、経路情報テーブル33の特定のエントリ、この例では、エントリTE−5から読み出された経路情報RT203に従って、パケット転送が行われる。   Specifically, for the received packet whose next transfer destination is the node device 201, the address conversion table 32 is accessed based on the output address 312 of the forwarding table 30 regardless of the destination address of DA222 to DA233. At this time, the same route information entry address 322B, in this example, the entry address “1” is obtained, and packet transfer is performed according to the specific entry in the route information table 33, in this example, the route information RT201 indicated by the entry TE-1. Is called. The same applies to the received packets of the destination addresses DA242 and DA243, and packet transfer is performed according to a specific entry of the route information table 33, in this example, the route information RT203 read from the entry TE-5.

このように、フォワーディングテーブル31と経路情報テーブル33との間にアドレス変換テーブル32を介在させ、フォワーディングテーブル31の複数エントリの出力アドレスを経路情報テーブル33の1つの経路情報エントリに集約することによって、例えば、経路情報RT201を経路情報RT203に変更すべき事態が発生した時、経路情報テーブルの書換えを短時間で完了できる。   In this manner, by interposing the address conversion table 32 between the forwarding table 31 and the route information table 33 and aggregating output addresses of a plurality of entries in the forwarding table 31 into one route information entry in the route information table 33, For example, when a situation where the route information RT201 should be changed to the route information RT203 occurs, the rewriting of the route information table can be completed in a short time.

図4は、経路制御部20の1実施例を示す。
経路制御部20は、フォワーディングテーブル31を参照するためのフォワーディングテーブル制御部21と、アドレス変換テーブル32を参照するためのアドレス変換テーブル制御部22と、経路情報テーブル33を参照するための経路情報テーブル制御部23と、パケット転送制御部24と、テーブル更新制御部25とからなる。
FIG. 4 shows an embodiment of the route control unit 20.
The route control unit 20 includes a forwarding table control unit 21 for referring to the forwarding table 31, an address conversion table control unit 22 for referring to the address conversion table 32, and a route information table for referring to the route information table 33. It comprises a control unit 23, a packet transfer control unit 24, and a table update control unit 25.

テーブル31〜33のエントリ設定/更新は、テーブル更新制御部25によって行われる。ダイナミックルーティングの場合は、テーブル更新制御部25が、所定の経路制御プロトコル(ソフトウェア)に従って、テーブルエントリを自動的に設定/更新する。スタティックルーティングの場合は、システム管理者が管理端末60を操作し、信号線L7を介して、テーブル更新制御部25にテーブルエントリ設定/更新のための制御指令とデータを与える。   The entry setting / updating of the tables 31 to 33 is performed by the table update control unit 25. In the case of dynamic routing, the table update control unit 25 automatically sets / updates a table entry according to a predetermined route control protocol (software). In the case of static routing, the system administrator operates the management terminal 60 and gives a control command and data for setting / updating table entries to the table update control unit 25 via the signal line L7.

フォワーディングテーブル制御部21は、信号線L4から入力される宛先IPアドレスを検索キーとして、フォワーディングテーブル(連想メモリ)31をアクセスし、フォワーディングテーブル31から検索されたエントリアドレス312を信号線L21に出力する。   The forwarding table control unit 21 accesses the forwarding table (associative memory) 31 using the destination IP address input from the signal line L4 as a search key, and outputs the entry address 312 searched from the forwarding table 31 to the signal line L21. .

アドレス変換テーブル制御部22は、信号線L21から入力されたエントリアドレス312を読出しアドレスとして、アドレス変換テーブル32をアクセスし、アドレス変換テーブル32から読み出されたパケット属性322Aと経路情報エントリアドレス322Bをそれぞれ信号線L22とL220に出力する。   The address translation table control unit 22 accesses the address translation table 32 using the entry address 312 input from the signal line L21 as a read address, and uses the packet attribute 322A and the path information entry address 322B read from the address translation table 32 as the read addresses. The signals are output to the signal lines L22 and L220, respectively.

経路情報テーブル制御部23は、信号線L220から入力された経路情報エンリアドレス322Bを読出しアドレスとして、経路情報テーブル33をアクセスし、信号線L22から受信したパケット属性322Aを信号線L23に出力し、経路情報テーブル33から読み出された経路情報332を信号線L230に出力する。   The path information table control unit 23 accesses the path information table 33 using the path information entry address 322B input from the signal line L220 as a read address, and outputs the packet attribute 322A received from the signal line L22 to the signal line L23. The route information 332 read from the route information table 33 is output to the signal line L230.

パケット転送制御部24は、経路情報テーブル制御部23からパケット属性322Aと経路情報332を受信すると、該経路情報を含む内部ヘッダ120を生成して信号線L8に出力する。但し、経路情報332に含まれる次転送先MACアドレス332Aと、出力ポート番号332Bと、転送制御情報332Cの配列順序は、受信パケットのIPバージョンによって異なるため、パケット転送制御部24は、パケット属性322Aに従って経路情報332の構成を識別し、内部ヘッダを生成する。   When receiving the packet attribute 322A and the route information 332 from the route information table control unit 23, the packet transfer control unit 24 generates the internal header 120 including the route information and outputs it to the signal line L8. However, since the arrangement order of the next transfer destination MAC address 332A, the output port number 332B, and the transfer control information 332C included in the path information 332 varies depending on the IP version of the received packet, the packet transfer control unit 24 sets the packet attribute 322A. To identify the configuration of the route information 332 and generate an internal header.

パケット転送制御部24は、所定のタイミングで、信号線L5を介して、R/W制御部15にIPパケットの読出しを要求し、信号線L6から受信したIPパケットを信号線L8に出力する。この時、必要に応じて、信号線L6から受信したIPパケットのヘッダ情報の一部が書替えられる。尚、パケット転送制御部24は、経路情報の一部である転送制御情報332Cを判定し、パケット転送不要を示していた場合は、内部ヘッダを生成することなく、R/W制御部15にIPパケットの読出しを要求し、信号線L6から受信したIPパケットを廃棄する。   The packet transfer control unit 24 requests the R / W control unit 15 to read the IP packet via the signal line L5 at a predetermined timing, and outputs the IP packet received from the signal line L6 to the signal line L8. At this time, part of the header information of the IP packet received from the signal line L6 is rewritten as necessary. Note that the packet transfer control unit 24 determines the transfer control information 332C that is a part of the route information, and if the packet transfer control unit 24 indicates that the packet transfer is not required, the packet transfer control unit 24 sends an IP address to the R / W control unit 15 without generating an internal header. Requests reading of the packet, and discards the IP packet received from the signal line L6.

図5は、経路制御部20で参照されるアドレス変換テーブル32と、経路情報テーブル33の他の実施例を示す。本実施例において、フォワーディングテーブル31は、図3と同様のものが適用されるため、図面から省略してある。本実施例は、アドレス変換テーブル32に2つのエントリアドレス322Bと322Cを登録しておき、これらのエントリアドレスに従って、第1経路情報テーブル33と第2経路情報テーブル34をアクセスすることを特徴としている。   FIG. 5 shows another embodiment of the address conversion table 32 and the route information table 33 referred to by the route control unit 20. In the present embodiment, the forwarding table 31 is the same as that shown in FIG. This embodiment is characterized in that two entry addresses 322B and 322C are registered in the address conversion table 32, and the first route information table 33 and the second route information table 34 are accessed according to these entry addresses. .

例えば、MPLS(Multi Protocol Label Switching)網では、エッジノードがパケットに付加したラベル情報に従って、パケットが転送される。パケットの転送経路によっては、1つの宛先アドレスと対応して、例えば、転送経路識別用のラベルとVLAN識別用のラベルのように、複数のラベルを記憶しておく必要がある。このようなMPLSのラベル情報を経路情報の一部として経路情報テーブルから読み出そうとすると、経路情報テーブルのエントリサイズを拡張する必要がある。   For example, in an MPLS (Multi Protocol Label Switching) network, a packet is transferred according to label information added to the packet by an edge node. Depending on the packet transfer path, it is necessary to store a plurality of labels corresponding to one destination address, for example, a label for transfer path identification and a label for VLAN identification. If such MPLS label information is to be read from the route information table as part of the route information, the entry size of the route information table needs to be expanded.

しかしながら、経路情報テーブルを形成するRAMには、1つのメモリアドレスでアクセス可能なメモリブロックサイズに制約があるため、経路情報テーブル33において、各テーブルエントリに記憶可能な経路情報のデータサイズには上限がある。   However, since there is a restriction on the memory block size accessible by one memory address in the RAM forming the path information table, the path information table 33 has an upper limit on the data size of path information that can be stored in each table entry. There is.

本実施例は、経路情報エントリサイズを拡張するために、経路情報テーブルを第1経路情報テーブル33と第2経路情報テーブル34に分割しておき、アドレス変換テーブル32が示す第1エントリアドレス322Bに従って第1経路情報テーブル33をアクセスし、アドレス変換テーブル32が示す第2エントリアドレス322Cに従って第2経路情報テーブル34をアクセスする。   In this embodiment, in order to expand the route information entry size, the route information table is divided into a first route information table 33 and a second route information table 34, and according to the first entry address 322B indicated by the address conversion table 32. The first route information table 33 is accessed, and the second route information table 34 is accessed according to the second entry address 322C indicated by the address conversion table 32.

第1経路情報テーブル33には、第1経路情報332として、例えば、図3に示した経路情報項目332A〜332CにMPLSラベル1(332D)を追加したものを登録し、第2経路情報テーブル34には、第2経路情報342として、MPLSラベル2(342A)とMPLSラベル3(342B)を登録する。この場合、例えば、アドレス変換テーブル32のパケット属性322Aに識別ビットを追加しておき、識別ビットの状態によって、第2経路情報テーブル34に有効データ(ラベル情報)が存在するか否かを表示する。   In the first route information table 33, for example, the route information items 332A to 332C shown in FIG. 3 added with the MPLS label 1 (332D) are registered as the first route information 332, and the second route information table 34 is registered. In this example, MPLS label 2 (342A) and MPLS label 3 (342B) are registered as the second route information 342. In this case, for example, an identification bit is added to the packet attribute 322A of the address conversion table 32, and whether or not valid data (label information) exists in the second route information table 34 is displayed according to the state of the identification bit. .

尚、第1経路情報テーブル33には、第1経路情報332として、経路情報項目332A〜332Cのみを登録しておき、第2経路情報テーブル34に、全てのMPLSラベルを第2経路情報342として登録するようにしてもよい。   In the first route information table 33, only the route information items 332A to 332C are registered as the first route information 332, and all the MPLS labels are set as the second route information 342 in the second route information table 34. You may make it register.

このように、アドレス変換テーブル32の各エントリPE−i(i=1〜N)に、複数のサブテーブルに分割された経路情報テーブルの特定エントリを示す複数のエントリアドレスを記憶しておくことによって、フォワーディングテーブル31が示す検索条件311と対応して、情報量が拡張された経路情報を読み出すことが可能となる。   In this way, by storing a plurality of entry addresses indicating specific entries of the route information table divided into a plurality of sub-tables in each entry PE-i (i = 1 to N) of the address conversion table 32. Corresponding to the search condition 311 indicated by the forwarding table 31, it becomes possible to read out the route information with the expanded information amount.

また、図5が示すように、第1経路情報テーブル33には、基本的な経路情報を記憶し、第2経路情報テーブル34には、例外的に必要となる経路情報を記憶しておき、アドレス変換テーブル32に記憶されたパケット属性322Aから、第2経路情報テーブル34に有効情報が存在するか否かを識別できるようにしておくことによって、第2経路情報テーブル34の無用なアクセスを回避した、高速の経路情報検索が可能となる。   Further, as shown in FIG. 5, the first route information table 33 stores basic route information, and the second route information table 34 stores exceptionally necessary route information. By making it possible to identify whether valid information exists in the second route information table 34 from the packet attribute 322A stored in the address conversion table 32, unnecessary access to the second route information table 34 is avoided. In addition, high-speed route information search becomes possible.

図5の実施形態を採用する場合、図4の経路制御部20において、例えば、アドレス変換テーブル制御部22と経路情報テーブル制御部23との間の信号線L220を第1エントリアドレス用の信号線と、第2エントリアドレス用の信号線に分けておき、アドレス変換テーブル制御部22から、第1エントリアドレスと第2エントリアドレスを並列的に出力する。   When the embodiment of FIG. 5 is adopted, in the path control unit 20 of FIG. 4, for example, the signal line L220 between the address conversion table control unit 22 and the path information table control unit 23 is used as the signal line for the first entry address. And the second entry address signal line, and the address conversion table control unit 22 outputs the first entry address and the second entry address in parallel.

経路情報テーブル制御部23は、第1エントリアドレスによって、第1経路情報テーブル33からの第1経路情報の読み出す。一方、第2エントリアドレスによる第2経路情報テーブル34からの第2経路情報の読み出しは、信号線L22から入力されるパケット属性が示す識別ビットの状態に応じて選択的に行われ、読み出された第1、第2経路情報は、信号線L230を介してパケット転送制御部24に供給される。この場合、パケット転送制御部24は、信号線L23から受信されるパケット属性が示す識別ビットの状態によって、第1経路情報に続いて第2経路情報が受信されるか否かを判断できる。   The route information table control unit 23 reads the first route information from the first route information table 33 using the first entry address. On the other hand, the reading of the second route information from the second route information table 34 by the second entry address is selectively performed and read according to the state of the identification bit indicated by the packet attribute input from the signal line L22. The first and second route information is supplied to the packet transfer control unit 24 via the signal line L230. In this case, the packet transfer control unit 24 can determine whether or not the second route information is received following the first route information according to the state of the identification bit indicated by the packet attribute received from the signal line L23.

以上の実施例では、経路制御部20が、OSI参照モデルの第3層の宛先アドレス(IPアドレス)を検索キーとして経路情報を検索しているが、例えば、レイヤ2スイッチ機能に加えて、IPパケットの中継機能をもつレイヤ3スイッチとして動作するノード装置に本発明を適用する場合、フォワーディングテーブルの検索キーとして、第2層(MAC)の宛先アドレスを適用してもよい。   In the above embodiment, the route control unit 20 searches for route information using the destination address (IP address) of the third layer of the OSI reference model as a search key. For example, in addition to the layer 2 switch function, When the present invention is applied to a node device operating as a layer 3 switch having a packet relay function, a destination address of the second layer (MAC) may be applied as a search key for a forwarding table.

以上の説明から明らかなように、本発明によれば、IPパケットルータ、レイヤ3スイッチ等のネットワークノード装置において、経路情報テーブルの更新を迅速化できるため、ネットワークの構成変化に動的に適合した通信サービスを提供できる。   As is clear from the above description, according to the present invention, in the network node device such as the IP packet router, the layer 3 switch, etc., it is possible to speed up the update of the route information table, so that it dynamically adapts to the network configuration change. Can provide communication services.

本発明によるネットワークノード装置の1実施例を示すブロック図。The block diagram which shows one Example of the network node apparatus by this invention. ネットワークノード装置に入力される可変長MACフレームのフォーマットの1例を示す図。The figure which shows an example of the format of the variable length MAC frame input into a network node apparatus. 本発明のネットワークノード装置において、経路制御部20が備えるフォワーディングテーブル31、アドレス変換テーブル32、経路情報テーブル33の関係を示す図。The figure which shows the relationship between the forwarding table 31, the address conversion table 32, and the path | route information table 33 with which the path | route control part 20 is provided in the network node apparatus of this invention. 経路制御部20の1実施例を示すブロック図。The block diagram which shows one Example of the route control part 20. FIG. 経路制御部20が備えるアドレス変換テーブル32と経路情報テーブルの他の実施例を示す図。The figure which shows the other Example of the address conversion table 32 with which the route control part 20 is provided, and a route information table. 従来技術によるフォワーディングテーブル30と経路情報テーブル33の関係を示す図。The figure which shows the relationship between the forwarding table 30 and the route information table 33 by a prior art. 本発明のネットワークノード装置が適用されるIPネットワークの構成例を示す図。The figure which shows the structural example of the IP network to which the network node apparatus of this invention is applied.

符号の説明Explanation of symbols

11:インタフェースモジュール、12:セレクタ、13:バッファメモリ、
14:ヘッダ抽出部、15:R/W制御部、16:パケット中継部、
20:経路制御部、21:フォワーディングテーブル制御部、
22:アドレス変換テーブル制御部、23:経路情報テーブル制御部、
24:パケット転送制御部、25:テーブル更新制御部、
30、31:フォワーディングテーブル、32:アドレス変換テーブル、
33、34:経路情報テーブル、60:管理端末。

11: Interface module, 12: Selector, 13: Buffer memory,
14: header extraction unit, 15: R / W control unit, 16: packet relay unit,
20: path control unit, 21: forwarding table control unit,
22: Address conversion table control unit, 23: Path information table control unit,
24: Packet transfer control unit, 25: Table update control unit,
30, 31: Forwarding table, 32: Address conversion table,
33, 34: Route information table, 60: Management terminal.

Claims (7)

それぞれ入、出力回線に接続された複数のインタフェースモジュールと、上記各インタフェースモジュールで受信したパケットの宛先アドレスに基いて、経路情報を検索する経路制御部と、上記受信パケットを上記経路制御部が検索した経路情報によって特定される何れかのインタフェースモジュールに転送するパケット中継部とからなるネットワークノード装置において、
上記経路制御部が、
経路情報を示す複数のエントリからなる経路情報テーブルと、
検索条件となるパケット宛先アドレスに応じて異なったメモリアドレスを出力するフォワーディングテーブルと、
上記フォワーディングテーブルから出力される1群のメモリアドレスを上記経路情報テーブルの特定エントリのアドレスに変換するための複数のエントリからなるアドレス変換テーブルとを有し、
受信パケットの宛先アドレスを検索キーとして、上記フォワーディングテーブルから1つのメモリアドレスを検索し、該メモリアドレスを上記変換テーブルによって上記経路情報テーブルのエントリアドレスに変換し、該エントリアドレスに基いて上記経路情報テーブルから経路情報を検索することを特徴とするネットワークノード装置。
A plurality of interface modules connected to the input and output lines, a route control unit that searches for route information based on the destination address of the packet received by each interface module, and the route control unit searches for the received packet. In a network node device comprising a packet relay unit that transfers to any one of the interface modules specified by the route information,
The route controller is
A route information table including a plurality of entries indicating route information;
A forwarding table that outputs different memory addresses depending on the packet destination address that is the search condition;
An address conversion table comprising a plurality of entries for converting a group of memory addresses output from the forwarding table into addresses of specific entries of the routing information table;
Using the destination address of the received packet as a search key, one memory address is searched from the forwarding table, the memory address is converted to the entry address of the route information table by the conversion table, and the route information is based on the entry address. A network node device characterized by retrieving route information from a table.
前記経路制御部が、前記経路情報テーブルから検索された経路情報に基いて内部ヘッダを生成し、該内部ヘッダを付加した形で受信パケットを前記パケット中継部に転送し、
上記パケット中継部が、上記内部ヘッダによって特定されたインタフェースモジュールに受信パケットを転送することを特徴とする請求項1に記載のネットワークノード装置。
The path control unit generates an internal header based on the path information retrieved from the path information table, and forwards the received packet to the packet relay unit with the internal header added;
The network node device according to claim 1, wherein the packet relay unit transfers the received packet to an interface module specified by the internal header.
前記経路制御部が、
受信パケットの宛先アドレスを検索キーとして、前記フォワーディングテーブルから1つのメモリアドレスを検索するフォワーディングテーブル制御部と、
上記フォワーディングテーブル制御部から与えられたメモリアドレスに基いて、前記変換テーブルから前記経路情報テーブルのエントリアドレスを検索する変換テーブル制御部と、
上記変換テーブル制御部から与えられたエントリアドレスに基いて、前記経路情報テーブルから経路情報を検索する経路情報テーブル制御部と、
上記経路情報テーブル制御部から与えられた経路情報に基いて、前記内部ヘッダを生成し、該内部ヘッダを受信パケットに付加して出力するパケット転送制御部とからなることを特徴とする請求項2に記載のネットワークノード装置。
The route control unit is
A forwarding table control unit that searches for one memory address from the forwarding table using the destination address of the received packet as a search key;
A conversion table control unit that searches the conversion table for an entry address of the route information table based on the memory address given from the forwarding table control unit;
A route information table control unit that searches for route information from the route information table based on the entry address given from the conversion table control unit;
3. A packet transfer control unit that generates the internal header based on path information given from the path information table control unit, adds the internal header to a received packet, and outputs the packet. The network node device described in 1.
前記経路制御部が、前記経路情報テーブルの内容を更新するための手段を備えたことを特徴とする請求項3に記載のネットワークノード装置。   The network node device according to claim 3, wherein the route control unit includes means for updating the contents of the route information table. 前記各インタフェースモジュールから出力された受信パケットを一時的に蓄積するためのバッファメモリと、
前記各インタフェースモジュールから出力された受信パケットを選択的に上記バッファメモリに入力するためのセレクタと、
上記バッファメモリへの受信パケットの書込みと読出しを制御するバッファ制御部とを備え、
前記経路制御部が、上記バッファ制御部と連携して、受信パケットを前記パケット中継部に転送することを特徴とする請求項1〜請求項4の何れかに記載されたネットワークノード装置。
A buffer memory for temporarily storing received packets output from the interface modules;
A selector for selectively inputting the received packet output from each interface module to the buffer memory;
A buffer control unit that controls writing and reading of received packets to and from the buffer memory;
5. The network node device according to claim 1, wherein the path control unit forwards a received packet to the packet relay unit in cooperation with the buffer control unit.
前記フォワーディングテーブルが連想メモリで構成されたことを特徴とする請求項1〜請求項5の何れかに記載されたネットワークノード装置。   6. The network node device according to claim 1, wherein the forwarding table is configured by an associative memory. 前記経路情報テーブルが複数のサブテーブルからなり、
前記アドレス変換テーブルの各エントリが、前記フォワーディングテーブルから出力される1群のメモリアドレスを上記各サブテーブルの特定エントリを指す複数のアドレスを含むことを特徴とする請求項1〜請求項6の何れかに記載されたネットワークノード装置。
The route information table is composed of a plurality of sub-tables,
7. Each of the entries in the address conversion table includes a group of memory addresses output from the forwarding table, and includes a plurality of addresses indicating specific entries in the sub-tables. A network node device as described above.
JP2004147675A 2004-05-18 2004-05-18 Network node device Pending JP2005333220A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2004147675A JP2005333220A (en) 2004-05-18 2004-05-18 Network node device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004147675A JP2005333220A (en) 2004-05-18 2004-05-18 Network node device

Publications (1)

Publication Number Publication Date
JP2005333220A true JP2005333220A (en) 2005-12-02

Family

ID=35487599

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004147675A Pending JP2005333220A (en) 2004-05-18 2004-05-18 Network node device

Country Status (1)

Country Link
JP (1) JP2005333220A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014142081A1 (en) * 2013-03-12 2014-09-18 日本電気株式会社 Transfer node, control device, communication system, packet processing method and program
US8984160B2 (en) 2010-12-08 2015-03-17 Fujitsu Limited Apparatus and method for storing a port number in association with one or more addresses
JP2015070425A (en) * 2013-09-27 2015-04-13 Kddi株式会社 Link quality measurement device and flow entry aggregation method and program therefor
KR101659730B1 (en) * 2015-06-29 2016-09-26 주식회사 아라기술 Method, apparatus and system for saving traffic of mobile network
KR20160124161A (en) 2014-02-19 2016-10-26 닛본 덴끼 가부시끼가이샤 Network control method, network system, device, and program

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8984160B2 (en) 2010-12-08 2015-03-17 Fujitsu Limited Apparatus and method for storing a port number in association with one or more addresses
WO2014142081A1 (en) * 2013-03-12 2014-09-18 日本電気株式会社 Transfer node, control device, communication system, packet processing method and program
JP2015070425A (en) * 2013-09-27 2015-04-13 Kddi株式会社 Link quality measurement device and flow entry aggregation method and program therefor
KR20160124161A (en) 2014-02-19 2016-10-26 닛본 덴끼 가부시끼가이샤 Network control method, network system, device, and program
US10097458B2 (en) 2014-02-19 2018-10-09 Nec Corporation Network control method, network system, apparatus, and program
KR101659730B1 (en) * 2015-06-29 2016-09-26 주식회사 아라기술 Method, apparatus and system for saving traffic of mobile network

Similar Documents

Publication Publication Date Title
KR101366854B1 (en) Method for performing dynamic tunnel message forwarding and switch thereof
US6633565B1 (en) Apparatus for and method of flow switching in a data communications network
US7760720B2 (en) Translating native medium access control (MAC) addresses to hierarchical MAC addresses and their use
US7260096B2 (en) Method and router for forwarding internet data packets
US7369561B2 (en) Apparatus and method for route summarization and distribution in a massively parallel router
JP3735471B2 (en) Packet relay device and LSI
US7286534B2 (en) SRAM based cache for DRAM routing table lookups
US6922410B1 (en) Organization of databases in network switches for packet-based data communications networks
US7313138B2 (en) Router device and routing method
CN108632145B (en) Message forwarding method and leaf node equipment
US20070165543A1 (en) Routing system and route update method
US7486672B2 (en) Apparatus and method for searching trie trees using masks with non-symbol boundaries and flooding default routes in a massively parallel router
US7529251B2 (en) Data transfer device
US20060153193A1 (en) Network routing control method and apparatus
US7702882B2 (en) Apparatus and method for performing high-speed lookups in a routing table
JP2005333220A (en) Network node device
RU2233473C2 (en) Device and method for performing high-speed search for routes of internet protocol and controlling routing/transfer tables
KR100748090B1 (en) Method and apparatus for processing packet in high speed router
US11570103B2 (en) Network communication device and operating method for a network mapping table
JP3376941B2 (en) Router device
WO2011012081A1 (en) Method and apparatus for compressing route forwarding table of communication equipment
KR100504387B1 (en) Method and Hardware Architecture for Searching IP Address by Using SRAM and Hashing
US10819631B2 (en) Network device supporting trill protocol and communication method thereof
CN101616159A (en) The data forwarding method and the device that are used for three-tier switch
US20230006921A1 (en) Data stream processing method and apparatus

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070307

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20070307

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090127

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090326

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090929

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091228

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20100122

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20100305