JP5050978B2 - 伝送情報転送装置及び方法 - Google Patents

伝送情報転送装置及び方法 Download PDF

Info

Publication number
JP5050978B2
JP5050978B2 JP2008110003A JP2008110003A JP5050978B2 JP 5050978 B2 JP5050978 B2 JP 5050978B2 JP 2008110003 A JP2008110003 A JP 2008110003A JP 2008110003 A JP2008110003 A JP 2008110003A JP 5050978 B2 JP5050978 B2 JP 5050978B2
Authority
JP
Japan
Prior art keywords
address
input
network address
transmission information
destination
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.)
Expired - Fee Related
Application number
JP2008110003A
Other languages
English (en)
Other versions
JP2009260873A5 (ja
JP2009260873A (ja
Inventor
貴史 三吉
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2008110003A priority Critical patent/JP5050978B2/ja
Priority to US12/274,509 priority patent/US8432910B2/en
Priority to EP11175700.1A priority patent/EP2383945B1/en
Priority to EP20080170097 priority patent/EP2112789A1/en
Publication of JP2009260873A publication Critical patent/JP2009260873A/ja
Publication of JP2009260873A5 publication Critical patent/JP2009260873A5/ja
Application granted granted Critical
Publication of JP5050978B2 publication Critical patent/JP5050978B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4604LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462LAN interconnection over a bridge based backbone
    • H04L12/4625Single bridge functionality, e.g. connection of two networks over a single bridge
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/351Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/30Peripheral units, e.g. input or output ports
    • H04L49/3009Header conversion, routing tables or routing tags
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/35Switches specially adapted for specific applications
    • H04L49/354Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Description

本発明はネットワークにおけるパケットを転送する技術に関するものである。
従来、Layer2のイーサネット(登録商標)スイッチ(以下、L2スイッチ)は、入力されたパケットの宛先としての出力ポートをMACアドレスに基づいて決定するため、FDB(Forwarding DataBase)を備える。このFDBは入力されたパケットの宛先としてのアドレスであるディスネーションMACアドレスをキーとして出力ポート情報をデータとする全幅検索を行うためのデータベースである。
一方、Layer3のイーサネットスイッチ(以下、L3スイッチ)は、入力されたパケットの宛先としての出力ポートをMACアドレスより上位層のプロトコルであるIPアドレスに基づいて決定するものである。また、一般的にL3スイッチは、IPアドレスに基づいて出力ポートを決定するためにIPルーティングテーブルを備える。ここで図を用いて、L3スイッチの構成について説明する。図6は、従来のL3スイッチの構成を示すブロック図である。
図6に示すように、L3スイッチ5は、入力ポート51、パケット交換部52、出力ポート53を備えるものである。なお、図6において、出力ポート53は、複数の出力ポートにより構成されるものとする。また、入力ポート51は、IPパケット認識部511を備えるものである。また、パケット交換部52は、FDB521、FDB参照部522、ルーティングテーブル参照部523、ルーティングテーブル524、出力ポート決定部523を備えるものである。
IPパケット認識部511は、入力されたパケットがIPアドレスを含むか否かを判断し、入力されたパケットがIPアドレスを含む場合はパケットをルーティングテーブル参照部523へ渡すものである。また、IPパケット認識部511は、入力されたパケットがIPアドレスを含まない場合、つまり、MACアドレスを含む場合、パケットをFDB参照部522へ渡すものである。また、FDB521は、MACアドレスと出力ポート53のいずれかの出力ポートとを対応付けるものである。また、FDB参照部522は、MACアドレスをキーとしてFDB521に対して全幅検索を行い、出力ポート53のいずれかの出力ポートをデータとして出力するものである。または、ルーティングテーブル524は、IPアドレスといずれかの出力ポートとを対応付けるテーブルである。また、ルーティングテーブル参照部523は、IPアドレスをキーとしてルーティングテーブル524に対して部分一致検索を行い、出力ポート53のいずれかの出力ポートをデータとして出力するものである。また、出力ポート決定部523は、FDB参照部522またはルーティングテーブル参照部523によりデータとして出力された出力ポート53のいずれかの出力ポートを入力ポート51に入力されたパケットの出力先として決定するものである。
上述したように、L3スイッチ5は、FDB521に加えてIPアドレスをキーとして出力ポート53を決定するためのルーティングテーブル524を備えるものである。また、このルーティングテーブル524を備える点がL2スイッチと構成上最も異なる点である。また、一般的なL3スイッチ5はIPアドレスをキーとして出力ポートを決定する機能(ルーティングテーブル参照部523及びルーティングテーブル524によるL3機能)を実現させるために、TCAM(Tarnary Content Addressable Memory)を利用する。
このようにL2スイッチとL3スイッチ5は構成が異なるが、L2スイッチとしての機能を主とするスイッチングハブにおいて、IPアドレスに基づいて出力ポートを決定する機能を求められる場合がある。
なお、本発明の関連ある従来技術として、VLANを構成する際にIPパケットとL2パケットを1つのスイッチでパケット転送するパケット転送装置が知られている(例えば、特許文献1参照)。
特開2007−68050号公報
しかしながら、IPアドレスをキーとして出力ポートを決定する機能をL2スイッチで実現するためには、必要リソースが大きく、また消費電力も大きいTCAMを利用しなければならないという問題がある。また、L2機能を主とするスイッチングハブにとって、TCAMを備えることはオーバーヘッドとなるという問題がある。
本発明は、上述した問題点を解決するためになされたものであり、より少ない資源によりIPアドレスによる転送機能を実現することができる伝送情報転送装置及び方法を提供することを目的としている。
上述した課題を解決するため、伝送情報転送装置は、複数の入出力部により伝送情報を入出力する装置であって、前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理部と、前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断部と、前記第一判断部により前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断部と、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致すると前記第二判断部により判断された場合、前記アドレス管理部により前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定部とを備える。
また、伝送情報転送方法は、複数の入出力部により伝送情報を入出力するための方法であって、前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理ステップと、前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断ステップと、前記第一判断ステップにより前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断ステップと、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致すると前記第二判断ステップにより判断された場合、前記アドレス管理ステップにより前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定ステップとを備える。
本発明によれば、より少ない資源によりIPアドレスによる転送機能を実現することができるという効果を奏する。
以下、本発明の実施の形態について図を用いて説明する。
まず、本実施の形態の全体構成について説明する。図1は、本実施の形態の全体構成を示す図である。
本実施の形態は、ネットワークに接続されたルータ2、ルータ2に接続されたL2スイッチ1(伝送情報転送装置)、L2スイッチ1に接続された複数のパーソナルコンピュータ3a〜3dからなるパーソナルコンピュータ群3により構成される。L2スイッチ1は、複数の出力ポート13a〜13dからなる出力ポート13を備え、この出力ポート13のそれぞれにパーソナルコンピュータ群3のそれぞれが接続されている。
次に、本実施の形態に係るL2スイッチの構成について説明する。図2は、L2スイッチの構成を示すブロック図である。また、図3はネットワークアドレステーブルを示す図である。また、図4は、FDBを示す図である。
図2に示すように、本実施の形態に係るL2スイッチ1は、入力ポート11(入出力部)、パケット交換部12、出力ポート13(入出力部)を備える。また、入力ポート11は、IPパケット認識部111(第一判断部)、ネットワークアドレス抽出部112(ネットワークアドレス判断部)、ネットワークアドレステーブル113(ネットワークアドレス管理部)を備えるものである。また、パケット交換部12は、FDB参照部121(第二判断部)、出力ポート決定部122(第二判断部、出力先決定部)、FDB123(アドレス管理部)を備えるものである。
IPパケット認識部111は、ルータ2より入力されたパケット(以下、入力パケット)に含まれるパケット識別子(またはイーサタイプ)がIPパケットであるかどうかを判断し、IPパケットの場合IPアドレスを抽出するものである。また、ネットワークアドレステーブル113は、図3に示すように、ネットワークアドレスと有効ビット(またはサブネットマスク)とが対応付けられたテーブルである。なお、この有効ビットはネットワーク範囲を限定するものであればどのような種類の値であっても良い。また、ネットワークアドレス抽出部112は、ネットワークアドレステーブル113を参照し、IPアドレスに基づいてネットワークアドレスを抽出するものである。また、ネットワークアドレステーブル113におけるネットワークアドレスは、それぞれが対応付けられた有効ビットを優先度とするものである。この有効ビット数は、その値が小さい程、つまりネットワークアドレスが示すネットワークの範囲が広い程、優先度が高いことを示す。また、ネットワークアドレス抽出部112は、優先度が高いネットワークアドレスから入力パケットが含むIPアドレスとのマッチングを行う。これにより、L2スイッチ1は、より広い範囲を示すネットワークアドレスを得ることができ、後述するFDB参照部121によるネットワークアドレスをキーとする検索に係る処理負荷を軽減することができる。つまり、IPアドレスのグループ化によって検索すべきネットワークアドレスの数を減らすことができる。
なお、説明上、パケットが入力されるポートを入力ポート11とし、パケットが出力されるポートを出力ポート13としたが、これらはそれぞれパケットが入出力されるポートであるものとする。
また、FDB123は、図4に示すように、マッチングにおけるキーとしてのアドレス種別(Type)、VLAN(Virtual LAN) ID、アドレス(MACアドレス/IPアドレス)と、マッチングにおけるデータとしての出力ポート情報とを対応付けるものである。Typeは、MACアドレスかIPアドレスかのいずれかを示す。また、VLAN IDはVLANを識別するためのIDであり、本実施の形態においては、すべての出力ポート13は同一のVLAN ID(001h)に設定されているものとする。また、出力ポート情報は出力ポート13のいずれかの出力ポート13a〜13dを示す。また、FDB参照部121は、Type、VLAN ID、アドレスをキーとしてFDB123を検索し、出力ポート情報をデータとして得るものである。また、出力ポート決定部122は、FDB参照部121によりデータとして得られた出力ポート情報に基づいて、出力ポート13のいずれかの出力ポートを入力パケットの出力先として決定するものである。なお、FDB123において対応付けられるMACアドレス及びIPアドレスは、入力パケットに含まれる送信元MACアドレスまたはIPアドレスと受信ポートの情報に基づき動的に作成されたエントリとする。
次に、本実施の形態に係るL2スイッチの動作について説明する。図5は、本実施の形態に係るL2スイッチの動作を示すフローチャートである。なお、図5において、FDB123において、MACアドレスまたはIPアドレスと出力ポートは対応付けられて管理されているものとする(アドレス管理ステップ)。また、図5において、ネットワークアドレステーブル113において、ネットワークアドレスと有効ビットは既に対応付けられて管理されているものとする(ネットワークアドレス管理ステップ)。
まず、IPパケット認識部111は、入力パケットを認識し(S101)、入力パケットがIPアドレス転送対象であるかどうか、つまり、認識した入力パケットが宛先としてIPアドレスを含むパケットであるIPパケットかどうかを判断する(S102,第一判断ステップ)。
入力パケットがIPパケット転送対象である場合(S102,YES)、ネットワークアドレス抽出部112は、入力パケットに含まれる宛先アドレスとしてのIPアドレスをキーとして、ネットワークアドレステーブルを部分一致検索により検索し(S103,ネットワークアドレス判断ステップ)、キーがマッチするどうか、つまりIPアドレスにマッチするネットワークアドレスが存在するかどうかを判断する(S104,ネットワークアドレス判断ステップ)。
キーがマッチする場合(S104,YES)、FDB参照部121は、{IP=1(Type),VLAN ID,ネットワークアドレス}をキーとし(S105,第二判断ステップ)、FDB123を全幅検索により検索する(S106,第二判断ステップ)。なお、IP=1は、アドレスがIPアドレスであることを示す。一方、IP=0は、アドレスがMACアドレスであることを示す。また、FDB参照部121は、さらに入力ポート番号をキーとしても構わない。
FDB参照部121により検索がなされると、出力ポート決定部122は、キーがマッチするかどうか、つまりキーとマッチする情報がFDBに存在するかどうかを判断する(S107,第二判断ステップ)。
キーがマッチしない場合(S107,NO)、出力ポート決定部122は、パケットがIPアドレス転送かどうか、つまり、入力パケットが宛先としてIPアドレスを含むかどうかを判断する(S108)。
パケットがIPアドレス転送ではない場合(S108,NO)、出力ポート決定部122は、入力パケットを出力する出力ポート13をVLANメンバとし(S109)、全ての出力ポート13に入力パケットをブロードキャストとして出力させる(S110)。
一方、パケットがIPアドレス転送である場合(S108,YES)、出力ポート決定部122は、入力パケットを出力する出力ポート13を入力ポート毎に規定された出力ポート13(例えば、デフォルトゲートウェイ)とし(S111)、決定した出力ポート13に入力パケットを出力させる(S110)。
また、ステップS107において、キーがマッチする場合(S107,YES)、出力ポート決定部122は、入力パケットを出力する出力ポート13をFDB123において指定された出力ポート(出力ポート情報)とし(S112,出力先決定ステップ)、決定した出力ポート13に入力パケットを出力させる(S110)。
また、ステップS104において、キーがマッチしない場合(S104,NO)、FDB参照部121は、{IP=1,VLAN ID,ネットワークアドレス}をキーとし(S113,第二判断ステップ)、FDB123を全幅検索により検索する(S106,第二判断ステップ)。
また、ステップS102において、入力パケットがIPパケット転送対象でない場合(S102,NO)、FDB参照部121は、{IP=1,MACアドレス}キーとし(S114)、FDB123を全幅検索により検索する(S106)。
以上説明したように、部分一致検索を必要とするネットワークアドレスを抽出する機能を分離することによって、全幅一致検索により検索を行うFDBをIPルーティングに利用可能とすることができる。また、L3スイッチにおけるルーティングテーブルを少量のネットワークアドレステーブルと、従来のL2スイッチが保持しているFDBに置き換えるため、IPアドレスによるスイッチングで必要とされる回路規模を小さくすることができる。また、2KエントリのIPアドレスを扱う場合、従来の方式では32bit key−48bit−2048wordのCAMがIPルーティングに必要である。これに対し、本発明は、32xN(=サポートするサブネットマスク数)bit F/Fのネットワークアドレステーブル113を備えることで2KエントリのIPアドレスを扱うIPルーティングを実現することができる。
また、本発明は、その要旨または主要な特徴から逸脱することなく、他の様々な形で実施することができる。そのため、前述の実施の形態は、あらゆる点で単なる例示に過ぎず、限定的に解釈してはならない。本発明の範囲は、特許請求の範囲によって示すものであって、明細書本文には、何ら拘束されない。更に、特許請求の範囲の均等範囲に属する全ての変形、様々な改良、代替および改質は、全て本発明の範囲内のものである。
以上、本実施の形態によれば、以下の付記で示す技術的思想が開示されている。
(付記1) 複数の入出力部により伝送情報を入出力する伝送情報転送装置であって、
前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理部と、
前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断部と、
前記第一判断部により前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断部と、
前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスとが一致すると前記第二判断部により判断された場合、前記アドレス管理部により前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定部とを備える伝送情報転送装置。
(付記2) 付記1に記載の伝送情報転送装置において、
所定のネットワークアドレスを管理するネットワークアドレス管理部と、
前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと前記第一判断部により判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理部により管理される所定のネットワークアドレスとが一致するかどうかを判断するネットワークアドレス判断部とをさらに備え、
前記第二判断部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理部により管理される所定のネットワークアドレスとが一致すると前記ネットワークアドレス判断部により判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理部により対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致するかどうかを判断し、
前記出力先決定部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記複数の入出力部のいずれかと前記アドレス管理部により対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致すると前記第二判断部により判断された場合、前記アドレス管理部により前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とすることを特徴とする伝送情報転送装置。
(付記3) 付記2に記載の伝送情報転送装置において、
前記ネットワークアドレス管理部は、所定のネットワークアドレスと該ネットワークアドレスが示すネットワーク範囲とを対応付けて管理し、
前記ネットワークアドレス判断部は、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと前記ネットワークアドレス管理部により管理されるネットワークアドレスとが一致するかどうかの判断を、ネットワークアドレス管理部により対応付けられたネットワーク範囲が広いネットワークアドレスから行うことを特徴とする伝送情報転送装置。
(付記4) 付記3に記載の伝送情報転送装置において、
前記ネットワークアドレス管理部により管理される前記ネットワーク範囲はIPアドレスの有効ビット数であることを特徴とする伝送情報転送装置。
(付記5) 複数の入出力部により伝送情報を入出力するための伝送情報転送方法であって、
前記複数の入出力部のそれぞれと所定のIPアドレスとを対応付けて管理するアドレス管理ステップと、
前記複数の入出力部のいずれかに入力された伝送情報である入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むかどうかを判断する第一判断ステップと、
前記第一判断ステップにより前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致するかどうかを判断する第二判断ステップと、
前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスとが一致すると前記第二判断ステップにより判断された場合、前記アドレス管理ステップにより前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とする出力先決定ステップとを備える伝送情報転送方法。
(付記6) 付記5に記載の伝送情報転送方法において、
所定のネットワークアドレスを管理するネットワークアドレス管理ステップと、
前記入力伝送情報が該入力伝送情報の宛先としてのIPアドレスを含むと前記第一判断ステップにより判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理ステップにより管理される所定のネットワークアドレスとが一致するかどうかを判断するネットワークアドレス判断ステップとをさらに備え、
前記第二判断ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記ネットワークアドレス管理ステップにより管理される所定のネットワークアドレスとが一致すると前記ネットワークアドレス判断ステップにより判断された場合、前記入力伝送情報に含まれる該入力伝送情報の宛先としてのIPアドレスにおけるネットワークアドレスと、前記入力伝送情報が入力された入出力部とは異なる複数の入出力部のいずれかについて前記アドレス管理ステップにより対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致するかどうかを判断し、
前記出力先決定ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと、前記複数の入出力部のいずれかと前記アドレス管理ステップにより対応付けられた所定のIPアドレスにおけるネットワークアドレスとが一致すると前記第二判断ステップにより判断された場合、前記アドレス管理ステップにより前記所定のIPアドレスと対応付けられた前記複数の入出力部のいずれかを前記入力伝送情報の出力先とすることを特徴とする伝送情報転送方法。
(付記7) 付記6に記載の伝送情報転送方法において、
前記ネットワークアドレス管理ステップは、所定のネットワークアドレスと該ネットワークアドレスが示すネットワーク範囲とを対応付けて管理し、
前記ネットワークアドレス判断ステップは、前記入力伝送情報に該入力伝送情報の宛先として含まれるIPアドレスにおけるネットワークアドレスと前記ネットワークアドレス管理ステップにより管理されるネットワークアドレスとが一致するかどうかの判断を、ネットワークアドレス管理ステップにより対応付けられたネットワーク範囲が広いネットワークアドレスから行うことを特徴とする伝送情報転送方法。
(付記8) 付記7に記載の伝送情報転送方法において、
前記ネットワークアドレス管理ステップにより管理される前記ネットワーク範囲はIPアドレスの有効ビット数であることを特徴とする伝送情報転送方法。
本実施の形態の全体構成を示す図である。 L2スイッチの構成を示すブロック図である。 ネットワークアドレステーブルを示す図である。 FDBを示す図である。 実施の形態に係るL2スイッチの動作を示すフローチャートである。 従来のL3スイッチの構成を示すブロック図である。
符号の説明
1 L2スイッチ(伝送情報転送装置)、2 ルータ、3 パーソナルコンピュータ群、3a〜3d パーソナルコンピュータ、11 入力ポート(入出力部)、12 パケット交換部、13 出力ポート(入出力部)、13a〜13d 出力ポート(入出力部)、111 IPパケット認識部(第一判断部)、112 ネットワークアドレス抽出部(ネットワークアドレス判断部)、113 ネットワークアドレステーブル(ネットワークアドレス管理部)、121 FDB参照部(第二判断部)、122 出力ポート決定部(第二判断部、出力先決定部)、123 FDB(アドレス管理部)。

Claims (5)

  1. ネットワークアドレスを記憶する第1テーブルと、
    ネットワークアドレスと出力ポートとの組を記憶する第2テーブルと、
    入力されたパケットに含まれる宛先IPアドレスをキーとして前記第1テーブルを部分一致検索し、前記宛先IPアドレスのネットワークアドレスに一致する、前記第1テーブルのネットワークアドレスを決定する第1決定部と、
    前記決定されたネットワークアドレスをキーとして前記第2テーブルを全幅検索し、前記決定されたネットワークアドレスに対応する出力ポートを決定する第2決定部と
    を有するパケット転送装置。
  2. 前記第1テーブルのネットワークアドレスは優先度順に並び、
    前記第1決定部は、最も優先度の高いネットワークアドレスから前記宛先IPアドレスのネットワークアドレスに一致するネットワークアドレスを検索することにより、前記第1テーブルのネットワークアドレスを決定することを特徴とする、請求項1記載のパケット転送装置。
  3. 前記優先度は、IPアドレスのサブネットマスクで規定され、前記サブネットマスクに基づくネットワーク範囲が広いほど前記優先度が高いことを特徴とする請求項2記載のパケット転送装置。
  4. ネットワークアドレスを第1テーブルに記憶し、
    ネットワークアドレスと出力ポートとの組を第2テーブルに記憶し、
    入力されたパケットに含まれる宛先IPアドレスをキーとして前記第1テーブルを部分一致検索し、前記宛先IPアドレスのネットワークアドレスに一致する前記第1テーブルのネットワークアドレスを決定し、
    前記決定されたネットワークアドレスをキーとして前記第2テーブルを全幅検索し、前記決定されたネットワークアドレスに対応する出力ポートを決定するパケット転送方法。
  5. 前記第1テーブルのネットワークアドレスは優先度順に並び、
    前記ネットワークアドレスの決定は、最も優先度の高いネットワークアドレスから前記宛先IPアドレスのネットワークアドレスに一致するネットワークアドレスを検索することにより、前記第1テーブルのネットワークアドレスを決定することを特徴とする、請求項4記載のパケット転送方法。
JP2008110003A 2008-04-21 2008-04-21 伝送情報転送装置及び方法 Expired - Fee Related JP5050978B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2008110003A JP5050978B2 (ja) 2008-04-21 2008-04-21 伝送情報転送装置及び方法
US12/274,509 US8432910B2 (en) 2008-04-21 2008-11-20 Transmission information transfer apparatus and its method
EP11175700.1A EP2383945B1 (en) 2008-04-21 2008-11-27 Transmission information transfer apparatus and its method
EP20080170097 EP2112789A1 (en) 2008-04-21 2008-11-27 Transmission information transfer apparatus and its method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008110003A JP5050978B2 (ja) 2008-04-21 2008-04-21 伝送情報転送装置及び方法

Publications (3)

Publication Number Publication Date
JP2009260873A JP2009260873A (ja) 2009-11-05
JP2009260873A5 JP2009260873A5 (ja) 2010-03-04
JP5050978B2 true JP5050978B2 (ja) 2012-10-17

Family

ID=40933702

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008110003A Expired - Fee Related JP5050978B2 (ja) 2008-04-21 2008-04-21 伝送情報転送装置及び方法

Country Status (3)

Country Link
US (1) US8432910B2 (ja)
EP (2) EP2383945B1 (ja)
JP (1) JP5050978B2 (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2810486A1 (en) * 2010-09-08 2012-03-15 Nec Corporation Switching system, switching control system, and storage medium
WO2012081631A1 (ja) 2010-12-16 2012-06-21 日本電気株式会社 スイッチング装置、その上位装置、ネットワーク及びパケット転送方法
US9559962B2 (en) * 2013-01-22 2017-01-31 Brocade Communications Systems, Inc. Optimizing traffic flows via dynamic routing protocol modifications when using server virtualization with dynamic routing
JP6064757B2 (ja) * 2013-04-10 2017-01-25 富士通株式会社 通信システム及び通信方法
JP2014241586A (ja) * 2013-06-21 2014-12-25 利仁 曽根 クラスタ通信方法
US10474680B2 (en) * 2014-10-09 2019-11-12 Splunk Inc. Automatic entity definitions

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10233779A (ja) 1997-02-19 1998-09-02 Oki Electric Ind Co Ltd パケット交換装置
US6115385A (en) 1998-03-11 2000-09-05 Cisco Technology, Inc. Method and system for subnetting in a switched IP network
US6308220B1 (en) * 1999-01-29 2001-10-23 Neomagic Corp. Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM
JP2001045061A (ja) * 1999-08-02 2001-02-16 Hitachi Ltd 通信ノード装置
US6947410B1 (en) 1999-11-16 2005-09-20 Cisco Technology, Inc. System and method for communicating data packets using a backplane switch
US6574240B1 (en) 2000-01-19 2003-06-03 Advanced Micro Devices, Inc. Apparatus and method for implementing distributed layer 3 learning in a network switch
US7079537B1 (en) 2000-04-25 2006-07-18 Advanced Micro Devices, Inc. Layer 3 switching logic architecture in an integrated network switch
AU2001296923A1 (en) 2000-10-04 2002-04-15 Vitesse Semiconductor Company A method and system for analysing a data packet or frame
US7002965B1 (en) * 2001-05-21 2006-02-21 Cisco Technology, Inc. Method and apparatus for using ternary and binary content-addressable memory stages to classify packets
US6947419B2 (en) * 2001-06-12 2005-09-20 Acute Technology Corp. Apparatus for multicast forwarding in a virtual local area network environment
US7106740B1 (en) * 2002-01-02 2006-09-12 Juniper Networks, Inc. Nexthop to a forwarding table
WO2004006061A2 (en) * 2002-07-03 2004-01-15 University Of Florida Dynamic ip router tables using highest-priority matching
JP2004048278A (ja) * 2002-07-10 2004-02-12 Mitsubishi Electric Corp ネットワーク中継装置
US7471682B2 (en) * 2003-10-17 2008-12-30 Rmi Corporation Method and apparatus for providing internal table extensibility based on product configuration
US7652903B2 (en) * 2004-03-04 2010-01-26 Xiaohua Huang Hit ahead hierarchical scalable priority encoding logic and circuits
US7623519B2 (en) * 2004-06-21 2009-11-24 Brocade Communication Systems, Inc. Rule based routing in a switch
CN101160825B (zh) * 2005-02-01 2011-04-27 香港应用科技研究院有限公司 有效处理通信流量的系统和方法
JP4186971B2 (ja) 2005-09-01 2008-11-26 富士通株式会社 パケット転送装置
US7852843B2 (en) * 2006-07-21 2010-12-14 Cortina Systems, Inc. Apparatus and method for layer-2 to layer-7 search engine for high speed network application
US8200798B2 (en) * 2007-12-29 2012-06-12 Cisco Technology, Inc. Address security in a routed access network

Also Published As

Publication number Publication date
US20090262750A1 (en) 2009-10-22
EP2383945B1 (en) 2015-06-17
US8432910B2 (en) 2013-04-30
JP2009260873A (ja) 2009-11-05
EP2112789A1 (en) 2009-10-28
EP2383945A1 (en) 2011-11-02

Similar Documents

Publication Publication Date Title
KR102162730B1 (ko) 분산형 라우팅 테이블 탐색 기술
US9627063B2 (en) Ternary content addressable memory utilizing common masks and hash lookups
Yu et al. BUFFALO: Bloom filter forwarding architecture for large organizations
US20150131666A1 (en) Apparatus and method for transmitting packet
US20060098644A1 (en) Translating native medium access control (MAC) addresses to hierarchical MAC addresses and their use
US7440460B2 (en) Apparatus and method for forwarding mixed data packet types in a high-speed router
JP5050978B2 (ja) 伝送情報転送装置及び方法
US7599364B2 (en) Configurable network connection address forming hardware
US8923298B2 (en) Optimized trie-based address lookup
CN107547407B (zh) 报文传输方法、装置和实现装置
US10313154B2 (en) Packet forwarding
US20180109454A1 (en) Forwarding information base architecture for a hybrid ip and content centric network router
US9159420B1 (en) Method and apparatus for content addressable memory parallel lookup
EP1547306B1 (en) Method and network device for hierachical prefix based routing
US20080107114A1 (en) Method and apparatus for forwarding service in a data communication device
US7742471B2 (en) Methods and systems for routing packets with a hardware forwarding engine and a software forwarding engine
CN102724131A (zh) 一种ip报文等价路由均衡实现的方法及装置
US7564841B2 (en) Apparatus and method for performing forwarding table searches using consecutive symbols tables
EP2112787B1 (en) Data transmission between different VLANs by using MAC addresses
US7843927B1 (en) Methods, systems, and computer program products for routing packets at a multi-mode layer 3 packet forwarding device
US20170237691A1 (en) Apparatus and method for supporting multiple virtual switch instances on a network switch
KR100748090B1 (ko) 고속 라우터에서의 패킷 처리 장치 및 그 방법
US7746865B2 (en) Maskable content addressable memory
JP6064757B2 (ja) 通信システム及び通信方法
US10205658B1 (en) Reducing size of policy databases using bidirectional rules

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100120

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20110118

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120327

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120525

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: 20120626

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120709

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150803

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees