(57)【特許請求の範囲】
【請求項１】
フレームの受信部と、
受信されたフレームに含まれるＶＷＡＮ(Virtual Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、
受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及びこのフレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、
フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、このフレームを送出すべき方路の情報を前記記憶部から検索する検索部と、
前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、
ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部と
を備えるフレーム転送装置。
【請求項２】
複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部と
をさらに備える請求項１記載のフレーム転送装置。
【請求項３】
ＶＷＡＮ識別子の削除要求に応じて、前記記憶部から、削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子を含むエントリを削除する削除部をさらに備え、
前記設定部は、前記削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定を解除する
請求項２に記載のフレーム転送装置。
【請求項４】
前記決定部による前記縮退ＶＷＡＮ識別子の決定が行われる場合に、この決定された縮退ＶＷＡＮ識別子が使用中であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納し、且つ
前記設定部により前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定が解除される場合に、この設定の解除に係る縮退ＶＷＡＮ識別子が未使用であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納する縮退ＶＷＡＮ識別子管理部
をさらに備える請求項３記載のフレーム転送装置。
【請求項５】
前記縮退ＶＷＡＮ識別子管理部は、前記縮退ＶＷＡＮ識別子格納部内の前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報がリセットされた場合に、前記変換部及び前記復元部に対して設定されている縮退ＶＷＡＮ識別子の情報に基づいて、前記縮退ＶＷＡＮ識別子格納部に、前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報を格納する
請求項４に記載のフレーム転送装置。
【請求項６】
フレームの受信部と、受信されたフレームに含まれるＶＷＡＮ(Virtual Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及び前記フレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、前記フレームを送出すべき方路の情報を前記記憶部から検索する検索部と、前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部とを備えるフレーム転送装置の制御装置であって、
複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部と
を備えるフレーム転送装置の制御装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レイヤ２スイッチ（L2SW）等を用いたネットワーク内に搭載される装置のＶＷＡＮ（Virtual Wide Area Networks、IEEE802.1Q「Virtual Bridged Local Area Networks」で標準規格化されたVLAN(Virtual Local Area Networks)と同意義語、他の同意義語として、VPN(Virtual Private Networks)、VMAN(Virtual Metro Area Networks)がある）管理方式に関する。
【背景技術】
【０００２】
ＶＷＡＮに係る分野では、パワードコム社が“Ethernet（登録商標） over Ethernet（登録商標）（EoE）”という方式を採用するなど、各社が大量のトラフィックに対してスイッチの負荷を低減する方式を発表している。
【０００３】
ＥｏＥでは、入口のエッジスイッチ(エッジＳＷ)が、自身に入ってきたフレームに自身及び出口のエッジスイッチのＭＡＣ(Media Access Control)アドレスとＶＷＡＮタグとを
加えてコアネットワーク内に送出する。ＭＡＣアドレス及びＶＷＡＮタグを有するフレームはコアネットワーク内を転送される。ＥｏＥの利点は、コアネットワークでフレーム転送を行うコアスイッチの負荷を軽減することができることである。
【０００４】
図１は、IEEE802.3に従ったフレームフォーマットの説明図である。図１に示すように、フレームは、ＶＷＡＮタグを格納するフィールドを有している。ＶＷＡＮタグのフィールドには、ＶＷＡＮ−ＩＤ(ＶＬＡＮ−ＩＤ)が格納される。ＶＷＡＮ−ＩＤは、フレームが属するＶＷＡＮグループを一意に表す識別子であり、具体的な値として、“０”〜“４０９５”の値が使用される。
【０００５】
図２は、ＶＷＡＮを利用したネットワークシステムの例として、広域イーサネット（登録商標）網を含むシステムの例を示す。広域イーサネット（登録商標）網３（以下、網３）には、各カスタマーエッジ部(カスタマ側ネットワーク)１、２が、スイッチング機能を具備したエッジＳＷ４を介して接続される。
【０００６】
カスタマーエッジ部１、２内の各エンドユーザは、網３内で各カスタマのフレームを分離するためのＶWAＮ−ＩＤ（Ｘ，Ｙ，Ｚ）を有しており、フレームは、同じＶＷＡＮ−ＩＤを持つエンドユーザ間のみでやりとりされる。
【０００７】
例えば、カスタマーエッジ部１におけるＶＷＡＮ−ＩＤ＝Ｘを持つカスタマ(エンドユーザ)が、カスタマーエッジ部２において同じＶＷＡＮ−ＩＤ＝Ｘを持つエンドユーザにフレームを送信する場合を想定する。
【０００８】
この場合、フレームがカスタマーエッジ部１側のエッジＳＷ４(入口エッジＳＷ)で受信されると、当該フレームに、入口及び出口エッジＳＷ４の各ＭＡＣアドレス及びＶＷＡＮ−ＩＤ＝Ｘとが付加され、網３内に送出される。
【０００９】
フレームは、網３を構成するコアスイッチ(コアＳＷ)間を転送され、出口エッジＳＷに到達する。出口エッジＳＷ４では、入口エッジＳＷ４で付加されたＭＡＣアドレス及びＶＷＡＮ−ＩＤが除去され、カスタマーエッジ部２内の対応するエンドユーザ(ＶＷＡＮ−ＩＤ＝Ｘ)へ送信される。
【００１０】
図３は、従来のシステムにおけるレイヤ２スイッチ(エッジＳＷやコアＳＷとして適用可能である)が有する装置構成を示す図である。図３において、レイヤ２ＳＷは、対向装置からの入力トラフィック(フレーム)を受信する受信回線インタフェース部６と、対向装置へトラフィック(フレーム)を送信する送信回線インタフェース部７と、レイヤ２にてトラフィックをスイッチングするＬ２ＳＷエンジン８と、Ｌ２ＳＷエンジン８の制御情報を記憶したメモリ１１と、保守者操作用端末５（以下、端末５）とユーザインタフェース部９を介して接続され、メモリ１１に記憶された情報を監視する装置制御監視部１０とを備えている。
【００１１】
図４は、Ｌ２ＳＷエンジン８内に搭載されるＭＡＣ学習テーブルを用いた、Ｌ２ＳＷの学習／検索方法の説明図である。図４において、受信回線インタフェース部6がフレームを受信すると、受信されたフレーム内の送信元(Source)ＭＡＣアドレス（MAC-SA）と、フレームを受信したポート番号と、フレーム内のＶＷＡＮ−ＩＤが、ＭＡＣ学習テーブルに格納される。
【００１２】
その後、別のポートからフレームが受信された場合、受信されたフレーム中の宛先(Destination)ＭＡＣアドレス（MAC-DA）及びＶＷＡＮ−ＩＤを検索鍵としてＭＡＣ学習テーブルが検索される。このとき、検索結果としてヒットしたポート(方路)にフレームが転送
(Forwarding)される。
【００１３】
図３及び図４に示す従来の方式では、図２に示すようなエッジＳＷ４にてカスタマ側ネットワーク１のＶＷＡＮ−ＩＤを学習する。このため、学習の数に対応するＶＷＡＮ−ＩＤ及びフレームの受信ポートをエッジＳＷ４の内部で管理する必要がある。従って、ＭＡＣ学習テーブルが有すべきエントリの登録可能数が “ＭＡＣアドレスの数×ＶＷＡＮ−ＩＤ数×入力(受信)ポート数” となる。
【００１４】
これによって、ハードウェア的には、膨大な容量を持つＭＡＣ学習テーブル用のメモリを設ける必要があった。一方、ソフトウェア的には、“ＶＷＡＮ−ＩＤ数×入力ポート数”のエントリの管理を実施する必要があった。このため、出力ポートの検索処理が複雑となり、装置全体の性能が劣化する可能性があった。
【００１５】
本願発明に関連する先行技術文献として、以下に示す特許文献１がある。
【特許文献１】特開平１１−４２２４号公報
【発明の開示】
【発明が解決しようとする課題】
【００１６】
本発明の目的の一つは、フレームの出方路を決定するための情報を格納する記憶部の記憶容量の低減を図ることができる技術を提供することである。
【００１７】
また、本発明の目的の一つは、少なくとも記憶部を用いた検索の処理負担の軽減を図ることができる技術を提供することである。
【課題を解決するための手段】
【００１８】
本発明は、上記目的を達成するために以下の構成を採用する。
【００１９】
本発明は、フレームの受信部と、
受信されたフレームに含まれるＶＷＡＮ(Virtual Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、
受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及びこのフレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、
フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、このフレームを送出すべき方路の情報を前記記憶部から検索する検索部と、
前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、
ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部と
を備えるフレーム転送装置である。
【００２０】
本発明によれば、記憶部には、ＶＷＡＮ識別子の代わりの縮退ＶＷＡＮ識別子が格納される。縮退ＶＷＡＮ識別子のとり得る値は、ＶＷＡＮ識別子がとり得る値よりも少ない。このため、記憶部が有すべきエントリ登録可能数を抑えることができる。これによって記憶部に要求される記憶容量の低減を図ることができる。また、エントリ数が低減されることにより、検索部による検索処理の向上を図ることができる。
【００２１】
好ましくは、本発明によるフレーム転送装置は、複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退Ｖ
ＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部とをさらに備える。
【００２２】
このようにすれば、フレーム転送装置にＶＷＡＮ識別子が登録される場合に、ＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子を変換部及び復元部に対して設定することができる。
【００２３】
好ましくは、本発明によるフレーム転送装置は、縮退ＶＷＡＮ識別子の使用状況格納部と、
前記決定された縮退ＶＷＡＮ識別子と、この縮退ＶＷＡＮ識別子に対応するＶＷＡＮ識別子との組を前記使用状況格納部に格納する使用状況管理部とをさらに備える。
【００２４】
このようにすれば、使用状況格納部の格納内容を参照することで、縮退ＶＷＡＮ識別子の使用状況を確認することができる。
【００２５】
好ましくは、本発明によるフレーム転送装置は、ＶＷＡＮ識別子の削除要求に応じて、前記記憶部から、削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子を含むエントリを削除する削除部をさらに備え、
前記設定部は、前記削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定を解除する。
【００２６】
このようにすれば、ＶＷＡＮ識別子がフレーム転送装置から削除される場合に、記憶部から削除に係るエントリが削除され、且つ変換部及び復元部に対する設定が解除されるので、フレーム転送装置の誤動作を防止することができる。
【００２７】
好ましくは、本発明によるフレーム転送装置は、前記決定部による前記縮退ＶＷＡＮ識別子の決定が行われる場合に、この決定された縮退ＶＷＡＮ識別子が使用中であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納し、且つ
前記設定部により前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定が解除される場合に、この設定の解除に係る縮退ＶＷＡＮ識別子が未使用であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納する縮退ＶＷＡＮ識別子管理部をさらに備える。
【００２８】
このようにすれば、縮退ＶＷＡＮ識別子格納部において、各縮退ＶＷＡＮ識別子の使用状況を管理することができる。
【００２９】
好ましくは、本発明によるフレーム転送装置の使用状況管理部は、前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定を解除した場合に、この縮退ＶＷＡＮ識別子と前記削除要求に係るＶＷＡＮ識別子との組を前記使用状況格納部から削除する。
【００３０】
このようにすれば、縮退ＶＷＡＮ識別子の使用状況を正確に管理することができる。
【００３１】
好ましくは、本発明によるフレーム転送装置の縮退ＶＷＡＮ識別子管理部は、前記縮退ＶＷＡＮ識別子格納部内の前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報がリセットされた場合に、前記変換部及び前記復元部に対して設定されている縮退ＶＷＡＮ識別子の情報に基づいて、前記縮退ＶＷＡＮ識別子格納部に、前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報を格納する。
【００３２】
このようにすれば、縮退ＶＷＡＮ識別子格納部がリセットされても、実際の変換部及び
復元部に対する設定内容から、縮退ＶＷＡＮ識別子の使用状況を縮退ＶＷＡＮ識別子格納部上で復元することができる。
【００３３】
また、本発明は、フレームの受信部と、受信されたフレームに含まれるＶＷＡＮ(Virtual Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及び前記フレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、前記フレームを送出すべき方路の情報を前記記憶部から検索する検索部と、前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部とを備えるフレーム転送装置の制御装置であって、
複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部と
を備えるフレーム転送装置の制御装置である。
【００３４】
さらに、本発明として、上述したフレーム転送装置によるフレーム転送制御方法、フレーム転送装置の制御方法(管理方法)、これらの方法を実現するプログラム、該プログラムを格納した記録媒体の発明を含むことができる。
【発明の効果】
【００３５】
本発明によれば、フレームの出方路を決定するための情報を格納する記憶部の記憶容量の低減を図ることができる。
【００３６】
また、本発明によれば、少なくとも記憶部を用いた検索の処理負担の軽減を図ることができる。
【発明を実施するための最良の形態】
【００３７】
以下、本発明の実施形態を図面を用いて説明する。実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。
【００３８】
〔実施形態の概要〕
本発明の実施形態では、“縮退ＶＷＡＮ”と呼ばれる、レイヤ２スイッチの装置内だけで使用するＶＷＡＮ−ＩＤ(ＶＷＡＮ識別子)を定義し、フレーム中のＶＷＡＮ−ＩＤを縮退ＶＷＡＮ−ＩＤに変換し、縮退ＶＷＡＮ−ＩＤで装置内部における処理が実行される。
【００３９】
〈レイヤ２スイッチの構成〉
図５は、本発明の実施形態によるフレーム転送装置(レイヤ２スイッチ)の構成例を示す図である。図５に示すレイヤ２スイッチ(Ｌ２ＳＷ)５０は、例えば、広域イーサネット（登録商標）網におけるエッジスイッチやコアスイッチとして適用可能である。
【００４０】
図５において、Ｌ２ＳＷ５０は、対向装置からの入力トラフィック(フレーム)を受信する受信回線インタフェース部６と、対向装置へトラフィック(フレーム)を送信する送信回線インタフェース部７と、ＭＡＣ学習テーブル１４を用いてレイヤ２でトラフィックをスイッチングするＬ２ＳＷエンジン８Ａと、Ｌ２ＳＷエンジン８Ａの制御情報を記憶したメモリ１１Ａと、保守者操作用の端末５とユーザインタフェース部９を介して接続され、メ
モリ１１Ａに記憶された情報を監視する装置制御監視部１０Ａ(制御手段)とを備えている。
【００４１】
端末５は、装置(Ｌ２ＳＷ)の制御及び監視に使用される。ユーザインタフェース部９は、端末５からの操作を装置内にインタフェースするとともに、装置内の情報を端末５に出力する。装置制御監視部１０Ａは、装置内部の全情報を監視する。メモリ１１Ａは、装置制御監視部１０Ａからの操作に応じてＬ２ＳＷエンジン８Ａを制御するための情報を格納するとともに、現在のＬ２ＳＷエンジン８Ａの情報を記憶する機能を有する。
【００４２】
以上の構成は、従来システムで使用されるＬ２ＳＷの構成を適用することが可能である。本実施形態におけるＬ２ＳＷ５０では、ＭＡＣ学習テーブル１４を有するＬ２ＳＷエンジン８Ａに、縮退ＶＷＡＮ変換部１２と縮退ＶＷＡＮ復元部１３とが追加されている。
【００４３】
縮退ＶＷＡＮ変換部１２は、受信回線インタフェース部６からＬ２ＳＷエンジン８Ａに入力されるフレーム中のＶＷＡＮ−ＩＤを、Ｌ２ＳＷ５０内だけで使用される縮退ＶＷＡＮ−ＩＤに変換する。
【００４４】
縮退ＶＷＡＮ復元部１３は、送信回線インタフェース部７へ出力すべきフレーム中の縮退ＶＷＡＮ−ＩＤを、元(オリジナル)のＶＷＡＮ−ＩＤに復元する。
【００４５】
縮退ＶＷＡＮ変換部１２によって変換された縮退ＶＷＡＮ−ＩＤは、ＭＡＣ学習テーブル１４へのエントリ登録、及びエントリ検索の際に使用される。縮退ＶＷＡＮ−ＩＤの数は、元のＶＷＡＮ−ＩＤの数より少ない。
【００４６】
ＭＡＣ学習テーブル１４は、図４に示したＭＡＣ学習テーブルと同様のデータ構造を持つ。但し、本実施形態におけるＭＡＣ学習テーブル１４には、ＶＷＡＮ−ＩＤの代わりに縮退ＶＷＡＮ−ＩＤが格納される。即ち、ＭＡＣ学習テーブル１４には、ＭＡＣアドレス(ＭＡＣ−ＳＡ)，縮退ＶＷＡＮ−ＩＤ，及び入力ポート番号を含むエントリが登録される。また、ＭＡＣ学習テーブル１４は、フレーム中のＭＡＣ−ＤＡ及び縮退ＶＷＡＮ−ＩＤと一致するエントリに含まれるポート番号を出力ポート番号として検索するために利用される。
【００４７】
さらに、縮退ＶＷＡＮ−ＩＤをＬ２ＳＷ５０の内部で管理するために、メモリ１１Ａは、縮退ＶＷＡＮの使用状況を管理するための縮退ＶＷＡＮデータベース１５と、次にＶＷＡＮ−ＩＤへ割り振るべき空き状態(unused state：未使用の)の縮退ＶＷＡＮ−ＩＤを管理する空き縮退ＶＷＡＮ管理キュー１６とを格納している。
【００４８】
図６は、縮退ＶＷＡＮデータベース１５のデータ構造の例を示す図である。図６において、縮退ＶＷＡＮデータベース１５は、複数のエントリからなるテーブル構造を有している。各エントリには、ＶＷＡＮ−ＩＤの登録／未登録状態(１／０)を示すフラグと、登録されたＶＷＡＮ−ＩＤと、登録されたＶＷＡＮ−ＩＤに対応する(割り振られた)縮退ＶＷＡＮ−ＩＤとが格納される。
【００４９】
本実施形態では、４０９６個のＶＷＡＮ−ＩＤに対して、６４個の縮退ＶＷＡＮ−ＩＤ(“１”〜“６４”)が用意された例を示す。縮退ＶＷＡＮ−ＩＤの数として、元のＶＷＡＮ−ＩＤの数より少ない任意の数を決定することができる。
【００５０】
ＶＷＡＮ−ＩＤは、ＶＷＡＮ−ＩＤを表現するビット数に応じて４０９６通りの値を持つことができる。一方、ネットワークにて実際に使用されるＶＷＡＮ−ＩＤの数は、ＶＷＡＮ−ＩＤがとり得る値の数に比べて少ない。従って、ネットワークで使用されることが
予想される数の縮退ＶＷＡＮ−ＩＤが用意される。
【００５１】
縮退ＶＷＡＮ−ＩＤの数がＶＷＡＮ−ＩＤの数よりも十分に小さい場合(例えば、４０９６個に対して６４個)には、縮退ＶＷＡＮ−ＩＤを、ＶＷＡＮ−ＩＤを表現するために必要なビット数よりも少ないビット数で表現することができる。このようなビット数の減少により、メモリ容量の低減、処理の簡易化を図ることができる。
【００５２】
図７は、空き縮退ＶＷＡＮ管理キュー１６のデータ構造例を示す図である。図７において、空き縮退ＶＷＡＮ管理キュー１６は、６４個の管理キューからなるキューテーブルを有する。さらに、空き縮退ＶＷＡＮ管理キュー１６は、管理キューの先頭番号と、管理キューの末尾番号と、登録された縮退ＶＷＡＮ−ＩＤの数とを格納する。６４個の管理キューには、“０”〜“６３”の番号が付与されており、管理キューの先頭番号及び末尾番号は、管理キューの番号で示される。
【００５３】
縮退ＶＷＡＮデータベース１５(以下、「データベース１５」と表記する)及び空き縮退ＶＷＡＮ管理キュー１６(以下、「管理キュー１６」と表記する)の格納内容は、装置制御監視部１０Ａによって変更される。装置制御監視部１０Ａは、ユーザインタフェース部９を通じて入力される端末５からの情報(指示等)に基づいて、格納内容の変更を行う。
【００５４】
データベース１５及び管理キュー１６で管理される縮退ＶＷＡＮ−ＩＤは、必要に応じて縮退ＶＷＡＮ変換部１２及び縮退ＶＷＡＮ復元部１３にセットされる。
【００５５】
Ｌ２ＳＷエンジン８Ａ(縮退ＶＷＡＮ変換部１２，縮退ＶＷＡＮ復元部１３)は、例えば、専用のハードウェアチップを用いて構成される。ＭＡＣ学習テーブル１４は、メモリ上に作成される。
【００５６】
一方、装置制御監視部１０Ａは、Ｌ２ＳＷ５０に搭載されたプロセッサ(例えばＣＰＵ)が、図示せぬ記憶装置に格納されたプログラム(ソフトウェア)を実行することによって実現する機能である。
【００５７】
このように、縮退ＶＷＡＮの管理アルゴリズムがソフトウェア内部に具備され、装置制御監視部１０Ａとして実現されることで、検索処理の簡易化に伴う装置性能の向上を可能となっている。
【００５８】
なお、受信回線インタフェース部６が本発明の受信部に相当し、送信回線インタフェース部７が本発明の送信部に相当する。また、縮退ＶＷＡＮ変換部１２が本発明の変換部に相当し、縮退ＶＷＡＮ復元部１３が本発明の復元部に相当する。
【００５９】
また、装置制御監視部１０Ａが、本発明の決定部，設定部，縮退ＶＷＡＮ識別子管理部，及び使用状況管理部として機能する。また、メモリ１１Ａが、縮退ＶＷＡＮ識別子格納部，及び使用状況管理部に相当する。また、ＭＡＣ学習テーブル１４を記憶するメモリ(記憶手段)が本発明の記憶部に相当する。また、エントリ削除部１７が本発明の削除部に相当する。
【００６０】
また、装置制御監視部１０Ａ，メモリ１１Ａ，エントリ削除部１７がフレーム転送装置の制御装置に相当する。当該制御装置に係る構成は、フレーム転送装置の外部に用意されるようにしても良い。
【００６１】
〈Ｌ２ＳＷ５０の動作〉
上述した構成を持つＬ２ＳＷ５０は、受信フレームに対して次の動作を行う。受信回線
インタフェース部６で受信されたフレームは、Ｌ２ＳＷエンジン８Ａに入力される。
【００６２】
Ｌ２ＳＷエンジン８Ａでは、縮退ＶＷＡＮ変換部１２が、フレーム中のＶＷＡＮ−ＩＤを縮退ＶＷＡＮ−ＩＤに変換する。その後、Ｌ２ＳＷエンジン８Ａは、ＭＡＣ学習テーブル１４を用いたエントリの登録処理(ＭＡＣアドレス及び縮退ＶＷＡＮ−ＩＤが未登録の場合)、及び、エントリ(出力ポート)の検索処理を行う。
【００６３】
出力ポートが決定されたフレームは、送信回線インタフェース部７に送られる前に、縮退ＶＷＡＮ復元部１３に入力される。縮退ＶＷＡＮ復元部１３は、フレーム中の縮退ＶＷＡＮ−ＩＤを元のＶＷＡＮ−ＩＤに変換(復元)した後、このフレームを送信回線インタフェース部７に渡す。送信回線インタフェース部７は、Ｌ２ＳＷエンジン８Ａで検索(決定)された出力ポートから、フレームを送出する。
【００６４】
以上の動作において、Ｌ２ＳＷエンジン８Ａによって使用されるＭＡＣ学習テーブル１４は、縮退ＶＷＡＮ−ＩＤを用いて管理される。
言い換えれば、ＭＡＣ学習テーブル１４には、ＶＷＡＮ−ＩＤの代わりに縮退ＶＷＡＮ−ＩＤが登録される。
【００６５】
このため、ＭＡＣ学習テーブル１４が有すべきエントリの登録可能数は、“ＭＡＣアドレス数×縮退ＶＷＡＮ−ＩＤ数×入力ポート数”となる。これによって、ＭＡＣ学習テーブル１４を構成するメモリの記憶容量が低減される。例えば、ＶＷＡＮ−ＩＤ数が４０９６から６４に低下する場合には、メモリの記憶容量を大幅に低減することができる。
【００６６】
また、管理すべきエントリ数は、“縮退ＶＷＡＮ−ＩＤ×入力ポート数”に低減される。これによって、ＭＡＣ学習テーブル１４の検索処理の負荷低減を図ることができる。このような処理の負荷低減は、Ｌ２ＳＷ５０全体の性能向上に寄与することができる。
【００６７】
〔縮退ＶＷＡＮの管理〕
次に、上述したＬ２ＳＷ５０における縮退ＶＷＡＮの管理(縮退ＶＷＡＮ登録、削除、及び復元)について説明する。
【００６８】
〈縮退ＶＷＡＮ登録時の処理〉
次に、縮退ＶＷＡＮデータベース１５と、空き縮退ＶＷＡＮ管理キュー１６とを用いた、縮退ＶＷＡＮ登録時の処理シーケンスについて説明する。
【００６９】
或るＶＷＡＮ−ＩＤに対応する縮退ＶＷＡＮ−ＩＤを登録する場合には、Ｌ２ＳＷ５０の保守者は、端末５を操作して、装置制御監視部１０Ａに対し、“ＶＷＡＮ登録”の指示を入力する。
【００７０】
図８は、縮退ＶＷＡＮ登録処理を示すシーケンス図である。図８において、最初に、Ｌ２ＳＷ５０の装置制御監視部１０Ａは、端末５から、“ＶＷＡＮ登録”の指示を受け取る(図８〈１〉)。
【００７１】
装置制御監視部１０Ａは、縮退ＶＷＡＮデータベース１５を参照し、登録すべきＶＷＡＮ−ＩＤが既に縮退ＶＷＡＮデータベース１５に登録されているか否かの判断(再登録チェック)を行う(図８〈２〉)。
【００７２】
装置制御監視部１０Ａは、再登録チェックの結果、登録すべきＶＷＡＮ−ＩＤが縮退ＶＷＡＮデータベース１５(以下、「データベース１５」と表記)に登録されていない場合には、空き縮退ＶＷＡＮ管理キュー１６(以下、「管理キュー１６」と表記)から登録すべき
縮退ＶＷＡＮ−ＩＤを取得する(図８〈３〉)。
【００７３】
図９は、装置制御監視部１０Ａによる縮退ＶＷＡＮ−ＩＤの取得処理を示すフローチャートである。図９において、最初に、装置制御監視部１０Ａは、管理キュー１６(図７)に格納された[縮退ＶＷＡＮ登録数]の値をチェックする(ステップＳ１)。
【００７４】
このとき、登録数が６４以上であれば(Ｓ１；エラー)、装置制御監視部１０Ａはエラーとみなし、処理を終了する。これに対し、登録数が６４未満であれば(Ｓ１；正常)、装置制御監視部１０Ａは、ステップＳ２に処理を進める。
【００７５】
ステップＳ２では、装置制御監視部１０Ａは、管理キュー１６に格納された[縮退ＶＷＡＮ登録数]の値を１増加する。
【００７６】
続いて、装置制御監視部１０Ａは、登録すべきＶＷＡＮ−ＩＤに割り当てるべき縮退ＶＷＡＮ−ＩＤをキューの先頭から取り出して、出力パラメータに格納する。
【００７７】
このとき、空き縮退ＶＷＡＮキューテーブル[空き縮退ＶＷＡＮキュー先頭番号]が、割り当てられる縮退ＶＷＡＮ−ＩＤとして取り出される。即ち、管理キュー１６に現在格納されている[管理キューの先頭位置]に格納された縮退ＶＷＡＮ−ＩＤが、取り出される。
【００７８】
次に、キュー管理処理が行われる。即ち、装置制御監視部１０Ａは、[管理キュー先頭位置]に対応するキューに、“0xffffffff”(使用中を示す情報)を格納する。これによって、登録に使用される縮退ＶＷＡＮ−ＩＤを格納したキューが空の状態(使用中)になる(空き縮退ＶＷＡＮキューテーブル[空き縮退ＶＷＡＮキュー先頭番号]＝0xffffffff)。
【００７９】
また、装置制御監視部１０Ａは、空き縮退ＶＷＡＮキュー先頭番号(管理キュー先頭番号)に１を加算する。このとき、管理キュー先頭番号がテーブルの最後尾を超えると、テーブルの先頭の未使用状態のキュー番号が管理キュー先頭番号になる。
【００８０】
以上のような処理によって、装置制御監視部１０Ａは、出力パラメータとして、登録すべきＶＷＡＮ−ＩＤに割り当てられる縮退ＶＷＡＮ−ＩＤを取得する。
【００８１】
図８に戻って、装置制御監視部１０Ａは、メモリ１１Ａを通じて、取得した縮退ＶＷＡＮ−ＩＤを、ハードウェア(縮退ＶＷＡＮ変換テーブル)に設定する(図８〈４〉)。
【００８２】
Ｌ２ＳＷエンジン８Ａは、縮退ＶＷＡＮ変換部１２及び縮退ＶＷＡＮ復元部１３によって使用される縮退ＶＷＡＮ変換テーブル(図５では図示せず)をメモリ上に有している。
【００８３】
縮退ＶＷＡＮ変換テーブルは、ＶＷＡＮ−ＩＤと縮退ＶＷＡＮ−ＩＤとの対応関係を保持し、縮退ＶＷＡＮ変換部１２がフレーム中のＶＷＡＮ−ＩＤを縮退ＶＷＡＮ−ＩＤに変換する場合、及び縮退ＶＷＡＮ復元部１３がフレーム中の縮退ＶＷＡＮ−ＩＤを元のＶＷＡＮ−ＩＤに復元する場合に使用される。
【００８４】
なお、縮退ＶＷＡＮ変換部１２及び縮退ＶＷＡＮ復元部１３がそれぞれ専用の縮退ＶＷＡＮ変換テーブルを有するように構成することが可能である。
【００８５】
続いて、装置制御監視部１０Ａは、登録すべきＶＷＡＮ−ＩＤと、取得された縮退ＶＷＡＮ−ＩＤを、データベース１５(図６)に登録する(図８〈５〉)。
【００８６】
データベース１５への登録が終了すると、装置制御監視部１０Ａは、登録処理が終了し
たことを端末５に応答する(図８〈６〉)。
【００８７】
以上のような装置の構成と登録処理フローが適用されることによって、Ｌ２ＳＷ５０内での縮退ＶＷＡＮ−ＩＤの管理登録が可能となる。これによって、Ｌ２ＳＷエンジン８Ａの縮退ＶＷＡＮ変換部１２及び縮退ＶＷＡＮ復元部１３が、効率よく縮退ＶＷＡＮ−ＩＤを使用することができる。
【００８８】
〈縮退ＶＷＡＮ削除時の処理〉
次に、データベース１５及び管理キュー１６を用いた縮退ＶＷＡＮ−ＩＤの削除時の処理シーケンスを説明する。図１０は、縮退ＶＷＡＮ削除処理を示すシーケンス図であり、図１１は、縮退ＶＷＡＮ開放処理(図１０〈７〉)を示すフローチャートである。
【００８９】
図１０において、最初に、端末５から装置制御監視部１０Ａに対し、“ＶＷＡＮ削除”の指示が入力される(図１０〈１〉)。
【００９０】
すると、装置制御監視部１０Ａは、データベース１５を参照して、削除が指示されたＶＷＡＮ−ＩＤ(“ＶＷＡＮ削除”の指示に含まれている)を対応する縮退ＶＷＡＮ−ＩＤに変換する(図１０〈２〉)。
【００９１】
次に、装置制御監視部１０Ａは、縮退ＶＷＡＮ−ＩＤを用いて削除を依頼する(図１０〈３〉)。ここに、Ｌ２ＳＷ５０は、ＭＡＣ学習テーブル１４中の、指定された縮退ＶＷＡＮ−ＩＤが格納されたエントリを削除する機能を持つエントリ削除部(ＭＡＣフラッシュプロセス)１７(図５参照)を備えている。
【００９２】
なお、エントリ削除部１７は、Ｌ２ＳＷエンジン８Ａの一部をなす、又はＬ２ＳＷエンジン８Ａから独立したハードウェアを用いて実現可能である。また、ソフトウェアにより実現される機能として実現可能である。
【００９３】
装置制御監視部１０Ａは、エントリ削除部１７に、縮退ＶＷＡＮ−ＩＤを渡し、当該縮退ＶＷＡＮ−ＩＤを有するエントリの削除を依頼する。
【００９４】
エントリ削除部１７は、依頼に従って、Ｌ２ＳＷエンジン８Ａ中のＭＡＣ学習テーブル１４から、依頼に係る縮退ＶＷＡＮ−ＩＤを持つエントリを削除する。削除が完了すると、エントリ削除部１７は、削除の完了通知を装置制御監視部１０Ａに与える(図１０〈４〉)。
【００９５】
完了通知が受領されると、装置制御監視部１０Ａは、Ｌ２ＳＷエンジン８Ａ内の縮退ＶＷＡＮ変換テーブルから、削除に係る縮退ＶＷＡＮ−ＩＤのエントリを削除する(図１０〈５〉：ハード設定)。
【００９６】
続いて、装置制御監視部１０Ａは、メモリ１１Ａ上のデータベース１５にアクセスし、削除に係る縮退ＶＷＡＮ−ＩＤの登録を削除する処理(データベース更新)を行う(図１０〈６〉：データベース削除)。
【００９７】
続いて、装置制御監視部１０Ａは、メモリ１１Ａ上の管理キュー１６にアクセスし、縮退ＶＷＡＮ−ＩＤの開放処理を行う(図１０〈７〉：縮退ＶＷＡＮ−ＩＤ開放)。
【００９８】
図１１に示すように、最初に、装置制御監視部１０Ａは、管理キュー１６に格納された[縮退ＶＷＡＮ登録数]の値をチェックする(ステップＳ１１)。
【００９９】
このとき、[縮退ＶＷＡＮ登録数]が０以下のときは(Ｓ１１；エラー)、エラーとみなされ、処理が終了する。これに対し、[縮退ＶＷＡＮ登録数]が０を上回る場合には(Ｓ１１；正常)、処理がステップＳ１２に進む。
【０１００】
ステップＳ１２では、装置制御監視部１０Ａは、管理キュー１６に格納された[縮退ＶＷＡＮ登録数]の値を１減少する。
【０１０１】
続いて、キュー管理処理が実行される(ステップＳ１３)。即ち、装置制御監視部１０Ａは、管理キュー１６内の[空き縮退VWANキュー末尾番号(管理キュー末尾番号)」の値を１増加する。このとき、[空き縮退VWANキュー末尾番号]の値が、テーブルに格納された最後の未使用のキュー番号を超えた場合には、テーブルの先頭に格納された最初の未使用のキュー番号が管理キューの末尾番号として設定される。
【０１０２】
そして、装置制御監視部１０Ａは、削除に係る縮退ＶＷＡＮ−ＩＤをキューの最後に追加する。即ち、装置制御監視部１０Ａは、管理キュー１６の[空き縮退ＶＷＡＮキュー末尾番号(管理キュー末尾番号)]に、削除した縮退ＶＷＡＮ−ＩＤを格納する。
【０１０３】
図１０に戻って、縮退ＶＷＡＮ−ＩＤ開放処理が終了すると、装置制御監視部１０Ａは、削除処理終了を端末５に通知する(図１０〈８〉)。
【０１０４】
以上のような構成と、削除処理フローとが適用されることにより、過去に使用した縮退ＶＷＡＮ−ＩＤで学習したＦＤＢ(フォワーディングデータベース)情報(即ち、ＭＡＣ学習テーブル１４内のエントリ)を消去することができる。
【０１０５】
これによって、誤ったＦＤＢ情報にてＬ２ＳＷエンジン８が動作することを防止することができる。従って、効率よく縮退ＶＷＡＮ−ＩＤを使用することができる。
【０１０６】
〈具体例〉
図１２は、縮退ＶＷＡＮ−ＩＤの登録及び削除の具体例を示す図である。図１２Ａは、(１)初期状態(未登録時)におけるデータベース１５及び管理キュー１６を示す図である。図１２Ｂは、(２)保守者がＶＷＡＮ−ＩＤ＝１００を登録した場合におけるデータベース１５及び管理キュー１６を示す図である。図１２Ｃは、(３)保守者がさらにＶＷＡＮ−ＩＤ＝２００を登録した場合におけるデータベース１５及び管理キュー１６を示す図である。図１２Ｄは、(４)処理(３)の実行後、保守者がＶＷＡＮ−ＩＤ＝２００の登録を削除した場合におけるデータベース１５及び管理キュー１６を示す図である。
【０１０７】
図１２Ａに示すように、初期状態では、管理キュー１６のテーブルには、縮退ＶＷＡＮ−ＩＤ“１”〜“６４”がテーブルの先頭から順に格納される。また、初期状態では、管理キュー１６は、管理キュー先頭番号＝０，管理キュー末尾番号＝６３，及び登録縮退ＶＷＡＮ−ＩＤ数＝０を格納している。
【０１０８】
図１２Ｂに示すように、ＶＷＡＮ−ＩＤ＝１００が登録される場合には、管理キュー先頭番号＝０に従って、管理キュー１６のテーブルから縮退ＶＷＡＮ−ＩＤ＝１が取り出される。これに伴って、当該キューの値が使用中を示す“0xffffffff”に書き直される。また、管理キュー先頭番号に１が加算されて先頭番号＝１となり、登録縮退ＶＷＡＮ−ＩＤ数＝１に更新される。ここでは、管理キュー末尾番号に変更はない。
【０１０９】
一方、データベース１５では、先頭のエントリ格納領域のフラグが登録を示す“１”に設定されるとともに、ＶＷＡＮ−ＩＤ＝１００と縮退ＶＷＡＮ−ＩＤ＝１との対応関係が格納される。
【０１１０】
その後、さらに、ＶＷＡＮ−ＩＤ＝２００が登録される場合には、図１２Ｃに示すように、管理キュー先頭番号＝１に従って、番号“２”のキューに格納された縮退ＶＷＡＮ−ＩＤ＝２が取り出される。これに伴い、管理キュー先頭番号が２に変更され、登録縮退ＶＷＡＮ−ＩＤ数が２に変更される。
【０１１１】
一方、データベース１５には、ＶＷＡＮ−ＩＤ＝２００と縮退ＶＷＡＮ−ＩＤ＝２の対応関係が登録されるとともに、登録を示すフラグがセットされる。
【０１１２】
その後、ＶＷＡＮ−ＩＤ＝２００が削除される場合には、図１２Ｄに示すように、データベース１５から、ＶＷＡＮ−ＩＤ＝２００と縮退ＶＷＡＮ−ＩＤ＝２の対応関係を示すエントリが削除され、このエントリのフラグが未登録を示す“０”に設定される。
【０１１３】
一方、管理キュー１６では、登録縮退ＶＷＡＮ−ＩＤ数が１減算されて１となる。また、テーブルの先頭から、使用中を示す最初のキューが特定され、そのキューに削除した縮退ＶＷＡＮ−ＩＤが格納される。ここでは、番号“０”のキューが使用中を示す最初のキューに該当するので、このキューに削除に係る縮退ＶＷＡＮ−ＩＤ＝２が格納されるとともに、このキューの番号＝０が管理キュー末尾番号にセットされる。
【０１１４】
このようにして、縮退ＶＷＡＮ−ＩＤとＶＷＡＮ−ＩＤとの対応関係が管理され、必要に応じて縮退ＶＷＡＮ−ＩＤが縮退ＶＷＡＮ変換部１２及び縮退ＶＷＡＮ復元部１３によって使用される縮退ＶＷＡＮ変換テーブルに登録される。
【０１１５】
〈縮退ＶＷＡＮの復元〉
次に、縮退ＶＷＡＮの復元処理について説明する。Ｌ２ＳＷ５０において、ソフトウェアリセットが行われることがある。即ち、装置制御監視部１０Ａ，データベース１５及び管理キュー１６がリセットされることがある。この場合、データベース１５及び管理キュー１６が初期状態に戻る。
【０１１６】
一方、ソフトウェアリセットでは、Ｌ２ＳＷエンジン８Ａ内の縮退ＶＷＡＮ変換テーブル(ハードウェア)の格納内容はリセットされない。以下、縮退ＶＷＡＮ変換テーブルの格納内容を用いて、この格納内容に対応するデータベース１５及び管理キュー１６の状態を復元する処理について説明する。
【０１１７】
図１３は、縮退ＶＷＡＮ復元処理の例を示すシーケンス図であり、図１４は、空き縮退VWAN管理キュー復元処理の例を示すフローチャートである。
【０１１８】
図１３において、装置制御監視部１０Ａに対するリセット(リセット信号の入力)が実行されると、装置制御監視部１０Ａ内にて復元処理を行う為の初期起動プロセスが起動する。
【０１１９】
すると、装置制御監視部１０Ａは、縮退ＶＷＡＮ変換テーブルに設定された全ての縮退ＶＷＡＮ−ＩＤとＶＷＡＮ−ＩＤとの組を読み出す(図１３〈１〉：ハード設定リード)。
【０１２０】
次に、装置制御監視部１０Ａは、読み出された全ての縮退ＶＷＡＮ−ＩＤとＶＷＡＮ−ＩＤとの組をデータベース１５に登録する(図１３〈２〉：データベース格納)。このとき、データベース１５には、縮退ＶＷＡＮ−ＩＤとＶＷＡＮ−ＩＤとの組が、縮退ＶＷＡＮ変換テーブルに設定された順を考慮して登録されるように構成することが可能である。
【０１２１】
次に、装置制御監視部１０Ａは、読み出された全ての縮退ＶＷＡＮ−ＩＤとＶＷＡＮ−
ＩＤとの組を用いて、管理キュー１６の復元処理を行う(図１３〈３〉：空き縮退ＶＷＡＮ管理キュー復元)。
【０１２２】
すなわち、図１４に示されるように、装置制御監視部１０Ａは、管理キュー１６のテーブルの各キューを空にして初期化する(ステップＳ２１)。
【０１２３】
具体的には、装置制御監視部１０Ａは、[管理キュー先頭番号]の値を０に設定し、[管理キュー末尾番号]の値を６３に設定し、且つ[縮退ＶＷＡＮ登録数]の値を６４に設定する。さらに、装置制御監視部１０Ａは、全てのキューに“0xffffffff”を書き込む。
【０１２４】
次に、装置制御監視部１０Ａは、未使用の縮退ＶＷＡＮ−ＩＤが存在する間、図１１に示した縮退ＶＷＡＮ開放処理(ステップＳ２２)を繰り返し実行する(ループ１)。
【０１２５】
このとき、ステップＳ２２で実行されるステップＳ１４の処理では、削除した縮退ＶＷＡＮ−ＩＤとして、縮退ＶＷＡＮ変換テーブルから読み出された縮退ＶＷＡＮ−ＩＤを除く縮退ＶＷＡＮ−ＩＤが、番号の若い順(１→６４)で、順次格納される。
【０１２６】
例えば、図１４に示す処理が開始されてから最初のステップ２２の処理において、縮退ＶＷＡＮ−ＩＤ＝１が未使用である場合には、キュー番号＝０に、縮退ＶＷＡＮ−ＩＤ＝１が格納される。このように、未使用の各縮退ＶＷＡＮ−ＩＤが削除対象の縮退ＶＷＡＮ−ＩＤとして、縮退ＶＷＡＮ開放処理が実行される。
【０１２７】
これによって、最終的には、縮退ＶＷＡＮ変換テーブルに設定された縮退ＶＷＡＮ−ＩＤが使用中に設定された状態の管理キュー１６が作成、即ち、管理キュー１６の復元が行われる。
【０１２８】
以上のような構成と復元処理フローとが適用されることによって、装置内での縮退ＶＷＡＮ−ＩＤの管理の復元を可能とし、効率よく縮退ＶＷＡＮ−ＩＤを使用することが可能となる。
【０１２９】
〔実施形態の効果〕
以上説明したように、本発明の実施形態によれば、装置内部に[縮退ＶＷＡＮ]と呼ばれる、装置内だけで使用するＶＷＡＮ−ＩＤが別途定義され、その縮退ＶＷＡＮ−ＩＤで装置内部の管理(ＭＡＣ学習テーブル１４の作成)を実現する。これによって、ＭＡＣ学習テーブル１４用のメモリ縮小化を実現することができる。これに伴って、装置としての低消費電力化やコストダウンに貢献できる。
【０１３０】
さらに、本発明の実施形態では、メモリ１１Ａに、「縮退VWANデータベース１５」及び「空き縮退VWAN管理キュー１６」が設けられ、縮退ＶＷＡＮ−ＩＤの管理アルゴリズムがソフトウェア内部に具備される(ソフトウェアにより装置制御監視部１０Ａを実現する)ことで、検索処理の簡易化に伴う装置性能の向上を実現するこができ、高品質なスイッチング機能を具備した装置の開発に貢献できる。
【０１３１】
〔その他〕
（付記１）  フレームの受信部と、
受信されたフレームに含まれるＶＷＡＮ(Virtual Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、
受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及びこのフレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、
フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、このフレームを送出すべき方路の情報を前記記憶部から検索する検索部と、
前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、
ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部と
を備えるフレーム転送装置。（１）
【０１３２】
（付記２）  複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部と
をさらに備える付記１記載のフレーム転送装置。（２）
【０１３３】
（付記３）  縮退ＶＷＡＮ識別子の使用状況格納部と、
前記決定された縮退ＶＷＡＮ識別子と、この縮退ＶＷＡＮ識別子に対応するＶＷＡＮ識別子との組を前記使用状況格納部に格納する使用状況管理部と
をさらに備える付記２記載のフレーム転送装置。
【０１３４】
（付記４）  ＶＷＡＮ識別子の削除要求に応じて、前記記憶部から、削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子を含むエントリを削除する削除部をさらに備え、
前記設定部は、前記削除要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定を解除する
付記２又は３に記載のフレーム転送装置。（３）
【０１３５】
（付記５）  前記決定部による前記縮退ＶＷＡＮ識別子の決定が行われる場合に、この決定された縮退ＶＷＡＮ識別子が使用中であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納し、且つ
前記設定部により前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定が解除される場合に、この設定の解除に係る縮退ＶＷＡＮ識別子が未使用であることを示す情報を前記縮退ＶＷＡＮ識別子格納部に格納する縮退ＶＷＡＮ識別子管理部
をさらに備える付記４記載のフレーム転送装置。（４）
【０１３６】
（付記６）  前記使用状況管理部は、前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定を解除した場合に、この縮退ＶＷＡＮ識別子と前記削除要求に係るＶＷＡＮ識別子との組を前記使用状況格納部から削除する
付記４又は５記載のフレーム転送装置。
【０１３７】
（付記７）  前記縮退ＶＷＡＮ識別子管理部は、前記縮退ＶＷＡＮ識別子格納部内の前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報がリセットされた場合に、前記変換部及び前記復元部に対して設定されている縮退ＶＷＡＮ識別子の情報に基づいて、前記縮退ＶＷＡＮ識別子格納部に、前記各縮退ＶＷＡＮ識別子の使用／未使用を示す情報を格納する
付記５又は６記載のフレーム転送装置。（５）
【０１３８】
（付記８）  前記縮退ＶＷＡＮ識別子格納部は、複数の縮退ＶＷＡＮ識別子が夫々格納されたキューからなるキューテーブルと、前記キューテーブルの先頭位置を示す番号とを格納し、
前記縮退ＶＷＡＮ識別子管理部は、前記登録要求に応じて、前記キューテーブルから、前記先頭位置を示す番号のキューに格納された縮退ＶＷＡＮ識別子を、前記決定部により決定される縮退ＶＷＡＮ識別子として取り出し、縮退ＶＷＡＮ識別子を取り出したキューに使用中を示す情報を格納し、前記先頭位置を示す番号に１を加算する
付記５記載のフレーム転送装置。
【０１３９】
（付記９）  前記縮退ＶＷＡＮ識別子格納部は、使用中の縮退ＶＷＡＮ識別子の数をさらに格納し、
前記縮退ＶＷＡＮ識別子管理部は、前記登録要求に応じて前記縮退ＶＷＡＮ識別子の取り出し処理を実行する前に、前記縮退ＶＷＡＮ識別子の数が縮退ＶＷＡＮ識別子の全数以上か否かを判定し、そうであれば、エラー処理を実行し、そうでなければ、前記縮退ＶＷＡＮ識別子の取り出し処理を実行する
付記８記載のフレーム転送装置。
【０１４０】
（付記１０）  前記縮退ＶＷＡＮ識別子格納部は、前記縮退ＶＷＡＮ識別子格納部は、前記キューテーブルの末尾位置を示す番号をさらに格納し、
前記縮退ＶＷＡＮ識別子管理部は、前記設定部により前記縮退ＶＷＡＮ識別子の前記変換部及び前記復元部に対する設定が解除される場合に、前記縮退ＶＷＡＮ識別子格納部の前記末尾位置を示す番号に１を加算し、この末尾位置を示す番号のキューに、前記設定の解除に係る縮退ＶＷＡＮ識別子を格納する
付記９記載のフレーム転送装置。
【０１４１】
（付記１１）  前記縮退ＶＷＡＮ識別子管理部は、前記設定の解除に係る縮退ＶＷＡＮ識別子を格納する前に、前記縮退ＶＷＡＮ識別子の数が０以下か否かを判定し、そうであれば、エラー処理を実行し、そうでなければ、前記設定の解除に係る縮退ＶＷＡＮ識別子を格納するための処理を実行する
付記１０記載のフレーム転送装置。
【０１４２】
（付記１２）  フレームの受信部と、受信されたフレームに含まれるＶＷＡＮ(Virtual
Wide Area Network)識別子を、とり得る値の数が前記ＶＷＡＮ識別子より少ない数からなる縮退ＶＷＡＮ識別子の一つに変換する変換部と、受信されたフレームに含まれる送信元アドレス，縮退ＶＷＡＮ識別子，及び前記フレームが受信された方路を示す情報を含むエントリを記憶する記憶部と、フレームに含まれる宛先アドレス及び縮退ＶＷＡＮ識別子を用いて、前記フレームを送出すべき方路の情報を前記記憶部から検索する検索部と、前記フレームに含まれる縮退ＶＷＡＮ識別子を元のＶＷＡＮ識別子に復元する復元部と、ＶＷＡＮ識別子が復元された前記フレームを検索された方路から送出する送信部とを備えるフレーム転送装置の制御装置であって、
複数の縮退ＶＷＡＮ識別子を格納した縮退ＶＷＡＮ識別子格納部と、
ＶＷＡＮ識別子の登録要求に応じて、前記縮退ＶＷＡＮ識別子格納部に格納された未使用の縮退ＶＷＡＮ識別子の一つを、前記登録要求に係るＶＷＡＮ識別子に対応する縮退ＶＷＡＮ識別子に決定する決定部と、
決定された縮退ＶＷＡＮ識別子を、前記変換部及び前記復元部による変換及び復元に使用される縮退ＶＷＡＮ識別子として設定する設定部と
を備えるフレーム転送装置の制御装置。（６）
【図面の簡単な説明】
【０１４３】
【図１】IEEE802.3フレームフォーマットの説明図である。
【図２】現在の広域イーサネット（登録商標）網を用いたネットワークシステムの例を示す図である。
【図３】従来におけるレイヤ２スイッチの装置構成を示す図である。
【図４】ＭＡＣ学習テーブルを用いた従来の学習方法の説明図である。
【図５】本発明の実施形態によるレイヤ２スイッチの装置構成例を示す図である。
【図６】縮退ＶＷＡＮデータベースのデータ構造例を示す図である。
【図７】空き縮退ＶＷＡＮ管理キューのデータ構造例を示す図である。
【図８】縮退ＶＷＡＮ登録処理の例を示すシーケンス図である。
【図９】縮退ＶＷＡＮ取得処理の例を示すフローチャートである。
【図１０】縮退ＶＷＡＮ削除処理の例を示すシーケンス図である。
【図１１】縮退ＶＷＡＮ開放処理の例を示すフローチャートである。
【図１２Ａ】(１)初期状態(未登録時)における縮退ＶＷＡＮデータベース及び空き縮退ＶＷＡＮ管理キューを示す図である。
【図１２Ｂ】(２)ＶＷＡＮ−ＩＤ＝１００の登録時における縮退ＶＷＡＮデータベース及び空き縮退ＶＷＡＮ管理キューを示す図である。
【図１２Ｃ】(３)図１２Ｂに示す(２)の後、ＶＷＡＮ−ＩＤ＝２００の登録時における縮退ＶＷＡＮデータベース及び空き縮退ＶＷＡＮ管理キューを示す図である。
【図１２Ｄ】(４)図１２Ｃに示す(３)の後、ＶＷＡＮ−ＩＤ＝２００の削除時における縮退ＶＷＡＮデータベース及び空き縮退ＶＷＡＮ管理キューを示す図である。
【図１３】縮退ＶＷＡＮ復元処理の例を示すシーケンス図である。
【図１４】空き縮退ＶＷＡＮ管理キューの復元処理の例を示すフローチャートである。
【符号の説明】
【０１４４】
５・・・保守者操作用端末
６・・・受信回線インタフェース部
７・・・送信回線インタフェース部
８Ａ・・・Ｌ２ＳＷエンジン
９・・・ユーザインタフェース部
１０Ａ・・・装置制御監視部
１１Ａ・・・メモリ
１２・・・縮退ＶＷＡＮ変換部
１３・・・縮退ＶＷＡＮ復元部
１４・・・ＭＡＣ学習テーブル
１５・・・縮退ＶＷＡＮデータベース
１６・・・空き縮退ＶＷＡＮ管理キュー
１７・・・エントリ削除部
５０・・・レイヤ２スイッチ
【図１】
0004454661.tif 000002
【図２】
0004454661.tif 000003
【図３】
0004454661.tif 000004
【図４】
0004454661.tif 000005
【図５】
0004454661.tif 000006
【図６】
0004454661.tif 000007
【図７】
0004454661.tif 000008
【図８】
0004454661.tif 000009
【図９】
0004454661.tif 000010
【図１０】
0004454661.tif 000011
【図１１】
0004454661.tif 000012
【図１２Ａ】
0004454661.tif 000013
【図１２Ｂ】
0004454661.tif 000014
【図１２Ｃ】
0004454661.tif 000015
【図１２Ｄ】
0004454661.tif 000016
【図１３】
0004454661.tif 000017
【図１４】
0004454661.tif 000018