(57)【要約】【課題】レイヤ２ネットワークを介した通信において常に最適経路を選択することを可能にするネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法を提供すること。【解決手段】レイヤ２ネットワーク上にブロックの位置が異なるＶＬＡＮを複数設定し、ルータから各ＶＬＡＮ上にＲＩＰ等の制御パケットを送信する。この制御パケットを中継するレイヤ２スイッチは、レイヤ２スイッチの段数等の情報をパケットに埋め込む。そして、制御パケットを受信したルータは、各ＶＬＡＮから到達した制御パケットに埋め込まれたレイヤ２の経路情報を比較して最適経路を判断する。【選択図】        図２
2006261806.tif 000002
【特許請求の範囲】
【請求項１】
多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えるネットワークシステムであって、
前記レイヤ２通信装置は、
自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、
前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段と
を備え、
前記レイヤ３通信装置は、
前記レイヤ２通信装置がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、
前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段と
を備えたことを特徴とするネットワークシステム。
【請求項２】
多面化されたレイヤ２ネットワークに接続されたレイヤ３通信装置であって、
通信先に応じて前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、
前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段と
を備えたことを特徴とするレイヤ３通信装置。
【請求項３】
受信したレイヤ２の制御パケットの情報からレイヤ２ネットワークの多面化状態を解析する解析手段をさらに備えたことを特徴とする請求項２に記載のレイヤ３通信装置。
【請求項４】
レイヤ２ネットワークを構成するレイヤ２通信装置であって、
自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、
前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段と
を備えたことを特徴とするレイヤ２通信装置。
【請求項５】
多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えたネットワークシステムにおける経路選択方法であって、
前記レイヤ２通信装置において、自装置を通過するパケットからレイヤ３の制御パケットを識別する識別工程と、
前記識別工程がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込工程と
前記レイヤ３通信装置において、前記埋込工程がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択工程と
を含んだことを特徴とする経路選択方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法に関し、特に、レイヤ２ネットワークを介した通信において常に最適経路を選択することを可能にするネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法に関するものである。
【背景技術】
【０００２】
近年、導入コストが比較的安価である等の理由から、大規模なネットワークをレイヤ２ネットワークとして構築することが多くなっている。レイヤ２ネットワークを構築する場合、レイヤ２スイッチ（レイヤ２通信装置）の接続構成によっては、パケットのループが発生し、これによってネットワークが破綻するブロードキャストストームと呼ばれる現象が発生することがある。
【０００３】
このブロードキャストストームを回避するには、レイヤ２スイッチの接続形態を物理的もしくは論理的にツリー構造にする必要がある。一般的には、物理的には、レイヤ２スイッチをメッシュ接続もしくはリング接続し、論理的にネットワークの一部をブロックしてツリー構造とする方式がとられる。この方式は、障害発生時に、ブロックを除去したり、ブロックの位置を移動させたりすることで、通信接続を維持することができ、高い冗長性を実現する。
【０００４】
レイヤ２ネットワークの一部をブロックするには、ＳＴＰ（Spanning Tree Protocol）のような制御プロトコルを利用することができる。このような制御プロトコルをレイヤ２スイッチ上で動作させることにより、レイヤ２スイッチに自律的に論理ブロックの設定をおこなわせることができる。ＳＴＰは、非特許文献１にて定義されている。
【０００５】
レイヤ２ネットワークの構成について、例を示して説明する。図１３は、レイヤ２ネットワークの構成について説明するための説明図である。レイヤ２スイッチ（Ｌ２ＳＷ）１０００ａ〜１０００ｃは、物理的に相互接続され、レイヤ２ネットワークを構成している。また、レイヤ２スイッチ１０００ａは、ルータ（レイヤ３通信装置）２０００ａを介してＩＰ（Internet Protocol）ネットワーク３０００ａと接続されている。同様に、レイヤ２スイッチ１０００ｂは、ルータ２０００ｂを介してＩＰネットワーク３０００ｂと接続され、レイヤ２スイッチ１０００ｃは、ルータ２０００ｃを介してＩＰネットワーク３０００ｃと接続されている。
【０００６】
ここで、ＩＰネットワーク３０００ａからＩＰネットワーク３０００ｃへデータを送信する場合を考える。この場合、データを伝送するパケットはレイヤ２ネットワークを通過することになるが、レイヤ２スイッチ１０００ａ〜１０００ｃはリング接続されているため、パケットがループする可能性がある。そこで、ネットワークの一部（この例では、レイヤ２スイッチ１０００ｂと１０００ｃの間）に論理ブロックを設定し、この間をパケットが通過できないようにしている。
【０００７】
【非特許文献１】"Media Access Control (MAC) Bridges", [online], June 2004, retrieved from the Internet: <URL:  http://standards.ieee.org/getieee802/download/802.1D-2004.pdf>
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、ネットワークの一部をブロックした場合、レイヤ２ネットワークを介しておこなわれる通信が最適経路でおこなわれないという問題がある。図１３の例では、ＩＰネットワーク３０００ａと３０００ｂの間の通信と、ＩＰネットワーク３０００ａと３０００ｃとの間の通信は最適経路でおこなわれるが、ＩＰネットワーク３０００ｂと３０００ｃとの間の通信は、レイヤ２スイッチ１０００ａを経由する経路となるため最適経路とならない。
【０００９】
この例では、レイヤ２スイッチ１０００ｂと１０００ｃの間の帯域は有効活用されず、本来、レイヤ２スイッチ１０００ｂと１０００ｃの間で行われるべき通信が、レイヤ２スイッチ１０００ａと１０００ｂの間の帯域と、レイヤ２スイッチ１０００ａと１０００ｃの間の帯域とを消費してしまっている。
【００１０】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、レイヤ２ネットワークを介した通信において常に最適経路を選択することを可能にするネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するため、本発明は、多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えるネットワークシステムであって、前記レイヤ２通信装置は、自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段とを備え、前記レイヤ３通信装置は、前記レイヤ２通信装置がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段とを備えたことを特徴とする。
【００１２】
また、本発明は、多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えたネットワークシステムにおける経路選択方法であって、前記レイヤ２通信装置において、自装置を通過するパケットからレイヤ３の制御パケットを識別する識別工程と、前記識別工程がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込工程と前記レイヤ３通信装置において、前記埋込工程がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択工程とを含んだことを特徴とする。
【００１３】
この発明によれば、レイヤ２通信装置がレイヤ３の制御パケットにレイヤ２ネットワークの経路制御情報を埋め込み、レイヤ３通信装置がレイヤ３の制御パケットに埋め込まれたレイヤ２ネットワークの経路制御情報から最適経路となるＶＬＡＮを判断するように構成したので、レイヤ２ネットワークにおいて常に最適経路を選択することができる。
【００１４】
また、本発明は、多面化されたレイヤ２ネットワークに接続されたレイヤ３通信装置であって、通信先に応じて前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段とを備えたことを特徴とする。
【００１５】
この発明によれば、レイヤ３通信装置が多面化されたレイヤ２ネットワークから最適経路となるネットワークを選択し、選択したネットワークへデータを送信するように構成したので、レイヤ２ネットワークにおいて常に最適経路を選択して通信をおこなうことができる。
【００１６】
また、本発明は、上記の発明において、受信したレイヤ２の制御パケットの情報からレイヤ２ネットワークの多面化状態を解析する解析手段をさらに備えたことを特徴とする。
【００１７】
この発明によれば、レイヤ３通信装置が自律的にレイヤ２ネットワークの多面化の状態を解析するように構成したので、ネットワークの管理に係るコストを低減することができる。
【００１８】
また、本発明は、レイヤ２ネットワークを構成するレイヤ２通信装置であって、自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段とを備えたことを特徴とする。
【００１９】
この発明によれば、レイヤ２通信装置がレイヤ３の制御パケットにレイヤ２ネットワークの経路制御情報を埋め込むように構成したので、レイヤ２ネットワークの外部および内部の通信装置に最適経路を選択するための情報を提供することができる。
【発明の効果】
【００２０】
本発明によれば、レイヤ２通信装置がレイヤ３の制御パケットにレイヤ２ネットワークの経路制御情報を埋め込み、レイヤ３通信装置がレイヤ３の制御パケットに埋め込まれたレイヤ２ネットワークの経路制御情報から最適経路となるＶＬＡＮを判断するように構成したので、レイヤ２ネットワークにおいて常に最適経路を選択することができるという効果を奏する。
【００２１】
また、本発明によれば、レイヤ３通信装置が多面化されたレイヤ２ネットワークから最適経路となるネットワークを選択し、選択したネットワークへデータを送信するように構成したので、レイヤ２ネットワークにおいて常に最適経路を選択して通信をおこなうことができるという効果を奏する。
【００２２】
また、本発明によれば、レイヤ３通信装置が自律的にレイヤ２ネットワークの多面化の状態を解析するように構成したので、ネットワークの管理に係るコストを低減することができるという効果を奏する。
【００２３】
また、本発明によれば、レイヤ２通信装置がレイヤ３の制御パケットにレイヤ２ネットワークの経路制御情報を埋め込むように構成したので、レイヤ２ネットワークの外部および内部の通信装置に最適経路を選択するための情報を提供することができるという効果を奏する。
【発明を実施するための最良の形態】
【００２４】
以下に添付図面を参照して、この発明に係るネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法の好適な実施の形態を詳細に説明する。
【実施例】
【００２５】
まず、本実施例に係る経路選択方式の原理について説明する。本実施例に係る経路選択方式においては、レイヤ２ネットワークにＶＬＡＮ（Virtual Local Area Network）を設定して多面化し、ＶＬＡＮごとに異なる位置にブロックを設定する手法をもちいる。レイヤ２ネットワークの多面化は、たとえば、ＭＳＴＰ（Multiple Spanning Tree Protocol）を利用することで実現することができる。
【００２６】
図１は、多面化されたレイヤ２ネットワークにおける通信経路について説明するための説明図である。同図は、図１３で示したレイヤ２ネットワークにＶＬＡＮ＃ＡとＶＬＡＮ＃Ｂという２つのＶＬＡＮを設定したところを示している。ブロックは、ＶＬＡＮ＃Ａにおいては、レイヤ２スイッチ１０００ｂと１０００ｃの間に設定され、ＶＬＡＮ＃Ｂにおいては、レイヤ２スイッチ１０００ａと１０００ｃの間に設定されている。
【００２７】
ＶＬＡＮ＃Ａを介して通信をおこなった場合、ＩＰネットワーク３０００ａと３０００ｂの間の通信と、ＩＰネットワーク３０００ａと３０００ｃとの間の通信は最適経路でおこなわれるが、ＩＰネットワーク３０００ｂと３０００ｃとの間の通信は、レイヤ２スイッチ１０００ａを経由する経路となるため最適経路とならない。
【００２８】
一方、ＶＬＡＮ＃Ｂを介して通信をおこなった場合、ＩＰネットワーク３０００ａと３０００ｂの間の通信と、ＩＰネットワーク３０００ｂと３０００ｃとの間の通信は最適経路でおこなわれるが、ＩＰネットワーク３０００ａと３０００ｃとの間の通信は、レイヤ２スイッチ１０００ｂを経由する経路となるため最適経路とならない。
【００２９】
この場合、ＩＰネットワーク３０００ｂと３０００ｃとの間で通信をおこなう場合は、ＶＬＡＮ＃Ｂを利用すれば最適経路をとることができる。また、ＩＰネットワーク３０００ａと３０００ｃとの間で通信をおこなう場合は、ＶＬＡＮ＃Ａを利用すれば最適経路をとることができる。ＩＰネットワーク３０００ａと３０００ｂとの間で通信をおこなう場合は、ＶＬＡＮ＃ＡとＶＬＡＮ＃Ｂのどちらを利用しても最適経路となる。
【００３０】
このように、レイヤ２ネットワーク上にブロック位置の異なるＶＬＡＮを複数設定し、通信経路に応じて適切なＶＬＡＮを経由するように制御することで、常に最適経路をとって通信をおこなうことが可能になる。しかし、ここで、問題が２つある。第１の問題は、ルータは、ＶＬＡＮを指定してパケットを送信する手段をもたないことである。第２の問題は、ルータは、レイヤ２ネットワークの経路状態を知る手段をもたないことである。レイヤ２ネットワークの経路状態がわからなければ、最適経路を選択することができない。いずれの問題も、ルータがレイヤ３で動作するため、レイヤ２の詳細が隠蔽されていることに起因する。
【００３１】
第１の問題は、出力するパケット（フレーム）にＶＬＡＮタグを付加する機能をルータに追加することで解決することができる。通常のパケット（フレーム）とＶＬＡＮ宛のパケット（フレーム）の相違は、ＶＬＡＮタグの有無だけなので、この問題は、比較的容易に解決することができる。
【００３２】
第２の問題は、たとえば、ネットワーク管理者が各ルータにレイヤ２ネットワークの経路状態を設定登録することとしてもよいが、この場合、ネットワーク管理者に大きな負担がかかる。そこで、本実施例では、ルータ間で交換される制御パケットにレイヤ２スイッチがレイヤ２ネットワークの情報を埋め込む手法をもちいる。レイヤ２スイッチが埋め込んだ情報を参照することで、ルータは、レイヤ２ネットワークの経路状態を知ることが可能になる。
【００３３】
具体的には、ルータ間で交換される経路制御のためのパケットにレイヤ２スイッチが情報を埋め込むものとする。経路制御には、ＲＩＰ（Routing Information Protocol）とＯＳＰＦ（Open Shortest Path First）という２つの代表的な方式が存在するが、ルータがいずれの方式をもちいている場合でも、情報の埋め込みは可能である。
【００３４】
ルータが経路制御にＲＩＰをもちいている場合について説明する。ＲＩＰは、アップデートメッセージと呼ばれる制御パケットをもちいて経路制御をおこなうプロトコルである。ルータから定期的に送信されるアップデートメッセージは、ルータを経由するごとに段数（ホップ数）が１ずつ加算される。各ルータは、どのルータからどの経路で到着したアップデートメッセージの段数がいくつだったのかを記憶しておき、データを送信する場合に、相手のルータまでの段数が最も少ない経路に向けてパケットを送信する。
【００３５】
本実施例に係る経路選択方式では、このルータの段数（レイヤ３の段数）のほかに、レイヤ２スイッチの段数（レイヤ２の段数）をアップデートメッセージに記録する。まず、ルータは、レイヤ２ネットワークを介してアップデートメッセージを送信する場合、設定されているＶＬＡＮの数だけパケットを複製し、各ＶＬＡＮにアップデートメッセージをひとつずつ送信する。通常のレイヤ２スイッチは、受信したパケットのレイヤ３の領域を操作することはないが、本実施例にかかるレイヤ２スイッチは、自装置を通過するパケットがアップデートメッセージの場合、所定の領域に埋め込まれている段数を１だけ加算して転送する。そして、アップデートメッセージを受信したルータは、レイヤ２スイッチが埋め込んだ段数を基にして最適経路となるＶＬＡＮの判断をおこなう。
【００３６】
具体例を示して説明する。図２は、ＲＩＰを利用した最適経路選択方式について説明するための説明図である。同図のネットワーク構成は、図１と同様のものである。ここでは、ルータ２０００ｂからルータ２０００ｃに向けてアップデートメッセージを送信する場合を想定する。ルータ２０００ｂは、レイヤ２ネットワークを介してアップデートメッセージを送信することになるため、パケットを複製して、ＶＬＡＮ＃Ａ用とＶＬＡＮ＃Ｂ用の２つのアップデートメッセージを作成し、それぞれのＶＬＡＮを指定して送信する。
【００３７】
ＶＬＡＮ＃Ａを通過するアップデートメッセージは、レイヤ２スイッチ１０００ａ、１０００ｂおよび１０００ｃという３台のレイヤ２スイッチを経由し、経由するごとにレイヤ２の段数を加算されるため、ルータ２０００ｃが受信したときには、レイヤ２の段数として３が設定される。一方、ＶＬＡＮ＃Ｂを通過するアップデートメッセージは、レイヤ２スイッチ１０００ａおよび１０００ｃという２台のレイヤ２スイッチを経由するため、ルータ２０００ｃが受信したときには、レイヤ２の段数として２が設定される。
【００３８】
ルータ２０００ｃは、受信した２つのアップデートメッセージを比較し、レイヤ２の段数が小さいＶＬＡＮ＃Ｂが最適経路であると判断し、ルータ２０００ｂの方向へパケットを送信する場合は、ＶＬＡＮ＃Ｂを経由させることとする。もしも、レイヤ２の段数が最も小さい経路が複数存在した場合は、たとえば、ＶＬＡＮ−ＩＤが一番小さいＶＬＡＮを最適経路として選択するものとすればよい。
【００３９】
なお、レイヤ２の段数は、たとえば、アップデートメッセージのメトリック（ｍｅｔｒｉｃ）フィールドに埋め込むことができる。図３は、ＲＩＰのアップデートメッセージのフォーマットを示す構成図である。同図に示すように、メトリックフィールドは、３２ビット（４バイト）のサイズをもっているが、ここに設定されるレイヤ３の段数は最大で１５であり、下位５ビットしか使用されない。したがって、このフィールドの上位ビットを利用してレイヤ２の段数を埋め込むことができる。
【００４０】
続いて、ルータが経路制御にＯＳＰＦをもちいている場合について説明する。ＯＳＰＦは、各ルータが自装置の各ポートのコスト値（帯域情報）をＬＳＡ（Link State Advertisement）として広告し合い、この情報をもちいて経路制御をおこなうプロトコルである。ＲＩＰが最短経路を最適経路とするのに対し、ＯＳＰＦは、帯域の最も広い経路を最適経路とする。
【００４１】
本実施例に係る経路選択方式では、ＬＳＡを広告するＯＳＰＦ制御パケットにレイヤ２のコスト値を埋め込む。まず、ルータは、レイヤ２ネットワークを介してＯＳＰＦ制御パケットを送信する場合、設定されているＶＬＡＮの数だけパケットを複製し、各ＶＬＡＮにＯＳＰＦ制御パケットをひとつずつ送信する。通常のレイヤ２スイッチは、受信したパケットのレイヤ３の領域を操作することはないが、本実施例にかかるレイヤ２スイッチは、自装置を通過するパケットがＯＳＰＦ制御パケットの場合、所定の領域に埋め込まれているコスト値を所定の値だけ加算して転送する。そして、ＯＳＰＦ制御パケットを受信したルータは、レイヤ２スイッチが埋め込んだコスト値を基にして最適経路となるＶＬＡＮの判断をおこなう。
【００４２】
具体例を示して説明する。図４は、ＯＳＰＦを利用した最適経路選択方式について説明するための説明図である。同図のネットワーク構成は、図１と同様のものである。ここでは、ルータ２０００ｂからルータ２０００ｃに向けてＯＳＰＦ制御パケットを送信し、各レイヤ２スイッチにおいて一律１０というコスト値を加算する場合を想定する。ルータ２０００ｂは、レイヤ２ネットワークを介してＯＳＰＦ制御パケットを送信することになるため、パケットを複製して、ＶＬＡＮ＃Ａ用とＶＬＡＮ＃Ｂ用の２つのＯＳＰＦ制御パケットを作成し、それぞれのＶＬＡＮを指定して送信する。
【００４３】
ＶＬＡＮ＃Ａを通過するＯＳＰＦ制御パケットは、レイヤ２スイッチ１０００ａ、１０００ｂおよび１０００ｃという３台のレイヤ２スイッチを経由し、出力ポートを経由するごとにレイヤ２のコスト値として１０を加算されるため、ルータ２０００ｃが受信したときには、レイヤ２のコスト値として２０が設定される。一方、ＶＬＡＮ＃Ｂを通過するＯＳＰＦ制御パケットは、レイヤ２スイッチ１０００ａおよび１０００ｃという２台のレイヤ２スイッチを経由し、出力ポートを経由するごとにレイヤ２のコスト値として１０を加算されるため、ルータ２０００ｃが受信したときには、レイヤ２のコスト値として１０が設定される。
【００４４】
ルータ２０００ｃは、受信した２つのＯＳＰＦ制御パケットを比較し、レイヤ２のコスト値が小さいＶＬＡＮ＃Ｂが最適経路であると判断し、ルータ２０００ｂの方向へパケットを送信する場合は、ＶＬＡＮ＃Ｂを経由させることとする。
【００４５】
図４の例では、レイヤ２スイッチが加算するコスト値を一律としたが、コスト値を入出力方向に応じて変動させることもできる。図５は、コスト値を変動させた場合の最適経路選択結果の変化について説明するための説明図である。同図に示すように、この例では、レイヤ２スイッチ１０００ｂは、レイヤ２スイッチ１０００ｃの方向に入出力するＯＳＰＦ制御パケットにコスト値として１００を加算するものとする。また、レイヤ２スイッチ１０００ｃは、レイヤ２スイッチ１０００ｂの方向に入出力するＯＳＰＦ制御パケットにコスト値として１００を加算するものとする。
【００４６】
ここで、ルータ２０００ｂからルータ２０００ｃに向けてＯＳＰＦ制御パケットを送信する場合を想定すると、ＶＬＡＮ＃Ａを通過するパケットにはレイヤ２のコスト値として２０が設定され、ＶＬＡＮ＃Ｂを通過するパケットにはレイヤ２のコスト値として１００が設定されることになる。この結果、ルータ２０００ｃは、レイヤ２のコスト値が小さいＶＬＡＮ＃Ａが最適経路であると判断することなり、図４の場合と最適経路が変化する。
【００４７】
コスト値を入出力方向に応じて変動させる場合、実際のその経路の帯域を反映したコスト値を設定することとしてもよいし、最適経路を明示的に指示するために意図的な値を設定することとしてもよい。後者の方式の場合、適切なコスト値を設定することにより、ネットワークの各リンクの負荷の偏りを防止するトラフィックエンジニアリングの機能を実現することができる。
【００４８】
なお、レイヤ２のコスト値は、たとえば、ＯＳＰＦ制御パケットのメトリック（ｍｅｔｒｉｃ）フィールドに埋め込むことができる。図６は、ＯＳＰＦ制御パケット中のＬＳＡ情報のフォーマットを示す構成図である。同図に示すように、ＬＳＡ情報は、ＬＳＡヘッダと複数のルータＬＳＡからなる。メトリックフィードは、各ルータＬＳＡに存在し、１６ビット（２バイト）のサイズをもっているが、ここに設定されるレイヤ３のコスト値は実質的に下位１０ビットしか使用されない。したがって、このフィールドの上位６ビットを利用してレイヤ２のコスト値を埋め込むことができる。あるいは、一般的には使用されていないＴＯＳメトリック（ＴＯＳ  ｍｅｔｒｉｃ）フィールドにコスト値を埋め込むこともできる。
【００４９】
次に、本実施例に係るレイヤ２スイッチの構成について説明する。図７は、本実施例に係るレイヤ２スイッチの構成を示す機能ブロック図である。レイヤ２スイッチ１０００ａ〜１０００ｃは、いずれも同様の構成を有するため、ここでは、レイヤ２スイッチ１０００ａを例にして構成を説明する。
【００５０】
同図に示すように、レイヤ２スイッチ１０００ａは、入力ポート１１０１〜１１０２と、制御パケット分離部１２０１〜１２０２と、制御部１３００と、スイッチ１４００と、制御パケット多重部１５０１〜１５０２と、出力ポート１６０１〜１６０２とを有する。入力ポート１１０１〜１１０２は、パケットを受信するポートである。ここでは、２つの入力ポートを図示しているが、さらに多数の入力ポートを備えていてもよい。
【００５１】
制御パケット分離部１２０１〜１２０２は、入力ポート１１０１〜１１０２が受信したパケットが制御パケットか否かを識別し、制御パケットであれば制御部１３００へ、制御パケットでない場合はスイッチ１４００へ引き渡す処理部であり、入力ポートごとに一つずつ備わっている。通常のレイヤ２スイッチにおいては、制御パケット分離部は、レイヤ２の制御パケット（たとえば、ＭＳＴＰの制御パケット）のみを制御部に引き渡すが、制御パケット分離部１２０１〜１２０２は、レイヤ３の制御パケット（たとえば、ＲＩＰの制御パケット）も制御部１３００へ引き渡す。
【００５２】
制御部１３００は、制御パケットを処理する処理部であり、主として、制御パケット分離部１２０１〜１２０２が制御パケットと識別したパケットに対応して経路制御などの処理をおこなう。また、処理が完了した制御パケットや、新たに生成した制御パケットを制御パケット多重部１５０１〜１５０２に引き渡して出力ポート１６０１〜１６０２から出力するように指示する処理もおこなう。この制御部１３００の詳しい構成については、図８をもちいて別途説明する。
【００５３】
スイッチ１４００は、制御パケット分離部１２０１〜１２０２から引き渡されたパケットを適切な出力ポートに向けて出力する切替装置である。制御パケット多重部１５０１〜１５０２は、制御部１３００から出力された制御パケットとスイッチ１４００から出力された通常のパケットを多重化する処理部であり、出力ポートごとに存在する。出力ポート１６０１〜１６０２はパケットを送信するポートである。ここでは、２つの出力ポートを図示しているが、さらに多数の出力ポートを備えていてもよい。
【００５４】
次に、制御部１３００の構成について説明する。図８は、図７に示した制御部１３００の構成を示す機能ブロック図である。同図に示すように、制御部１３００は、ポート多重部１３０１と、レイヤ３（Ｌ３）制御パケット分離部１３０２と、レイヤ２（Ｌ２）経路情報埋込部１３０３と、制御パケット処理部１３０４と、レイヤ３（Ｌ３）制御パケット多重部１３０５と、ポート分離部１３０６とを有する。
【００５５】
ポート多重部１３０１は、入力ポート１１０１〜１１０２が受信し、制御パケット分離部１２０１〜１２０２が制御パケットと識別したパケットを多重化し、レイヤ３制御パケット分離部１３０２へ引き渡す処理部である。レイヤ３制御パケット分離部１３０２は、引き渡されたパケットがレイヤ３の制御パケットか否かを識別し、レイヤ３の制御パケットであればレイヤ２経路情報埋込部１３０３へ、レイヤ３の制御パケットでない場合は制御パケット処理部１３０４へ引き渡す処理部である。
【００５６】
レイヤ２経路情報埋込部１３０３は、レイヤ３の制御パケットに上述の方式で段数やコスト値のようなレイヤ２の経路情報を埋め込む処理部である。制御パケット処理部１３０４は、一般的なレイヤ２スイッチがおこなう経路制御処理をおこなう処理部である。レイヤ３制御パケット多重部１３０５は、レイヤ２経路情報埋込部１３０３から出力されたパケットと制御パケット処理部１３０４から出力されたパケットとを多重化する処理部である。ポート分離部１３０６は、レイヤ３制御パケット多重部１３０５から引き渡されたパケットを適切な出力ポートに向けて出力する処理部である。
【００５７】
次に、制御部１３００の処理手順について説明する。図９は、図７に示した制御部１３００の処理手順を示すフローチャートである。この図は、制御パケットを受信した場合の処理手順を示している。同図に示すように、制御部１３００は、入力ポート１１０１〜１１０２が受信した制御パケットをポート多重部１３０１にて多重化する（ステップＳ１０１）。
【００５８】
そして、レイヤ３制御パケット分離部１３０２にてレイヤ３の制御パケットか否かを識別し、レイヤ３の制御パケットであれば（ステップＳ１０２肯定）、当該のパケットをレイヤ２経路情報埋込部１３０３へ送ってレイヤ２の経路情報の埋め込みをおこなう（ステップＳ１０３）。レイヤ３の制御パケットでなければ（ステップＳ１０２否定）、制御パケット処理部１３０４にて通常の経路制御処理をおこなう（ステップＳ１０４）。
【００５９】
そして、レイヤ２経路情報埋込部１３０３もしくは制御パケット処理部１３０４にて処理が完了したパケットを適切な出力ポートへ向けてポート分離部１３０６から出力する。
【００６０】
このように、本実施例に係るレイヤ２スイッチ１０００ａ〜１０００ｃは、自装置を通過するレイヤ３の制御パケットを識別し、このパケットにレイヤ２の経路情報を埋め込んで転送する。この情報は、ルータ２０００ａ〜２０００ｃが最適経路となるＶＬＡＮを選択するために利用される。
【００６１】
次に、本実施例に係るルータの構成について説明する。図１０は、本実施例に係るルータの構成を示す機能ブロック図である。ルータ２０００ａ〜２０００ｃは、いずれも同様の構成を有するため、ここでは、ルータ２０００ａを例にして構成を説明する。
【００６２】
同図に示すように、ルータ２０００ａは、入力ポート２１０１〜２１０２と、制御パケット分離部２２０１〜２２０２と、制御部２３００と、スイッチ２４００と、ＶＬＡＮ付与部２５０１〜２５０２と、制御パケット多重部２６０１〜２６０２と、出力ポート２７０１〜２７０２とを有する。入力ポート２１０１〜２１０２は、パケットを受信するポートである。ここでは、２つの入力ポートを図示しているが、さらに多数の入力ポートを備えていてもよい。
【００６３】
制御パケット分離部２２０１〜２２０２は、入力ポート２１０１〜２１０２が受信したパケットが制御パケットか否かを識別し、制御パケットであれば制御部２３００へ、制御パケットでない場合はスイッチ２４００へ引き渡す処理部であり、入力ポートごとに一つずつ備わっている。通常のルータにおいては、制御パケット分離部は、レイヤ３の制御パケット（たとえば、ＲＩＰの制御パケット）のみを制御部に引き渡すが、制御パケット分離部２２０１〜２２０２は、レイヤ２の制御パケット（たとえば、ＭＳＴＰの制御パケット）も制御部２３００へ引き渡す。
【００６４】
制御部２３００は、ルータ２０００ａを全体制御する制御部であり、主として、制御パケット分離部２２０１〜２２０２が制御パケットと識別したパケットに対応して経路制御などの処理をおこなう。また、処理が完了した制御パケットや、新たに生成した制御パケットを制御パケット多重部２６０１〜２６０２に引き渡して出力ポート２７０１〜２７０２から出力するように指示する処理もおこなう。この制御部２３００の詳しい構成については、図１１をもちいて別途説明する。
【００６５】
スイッチ２４００は、制御パケット分離部２２０１〜２２０２から引き渡されたパケットを適切な出力ポートに向けて出力する切替装置である。ＶＬＡＮ付与部２５０１〜２５０２は、スイッチ２４００が出力したパケットに必要に応じてＶＬＡＮタグを付与する処理部であり、出力ポートごとに存在する。具体的には、出力先のネットワークが多面化されたレイヤ２ネットワークである場合に、制御部２３００が最短経路となると判断したＶＬＡＮのＶＬＡＮタグを付与する処理をおこなう。
【００６６】
制御パケット多重部２６０１〜２６０２は、制御部２３００から出力された制御パケットと、スイッチ２４００から出力され、ＶＬＡＮ付与部２５０１〜２５０２を経由した通常のパケットを多重化する処理部であり、出力ポートごとに存在する。出力ポート２７０１〜２７０２はパケットを送信するポートである。ここでは、２つの出力ポートを図示しているが、さらに多数の出力ポートを備えていてもよい。
【００６７】
次に、制御部２３００の構成について説明する。図１１は、図１０に示した制御部２３００の構成を示す機能ブロック図である。同図に示すように、制御部２３００は、ポート多重部２３０１と、レイヤ２（Ｌ２）制御パケット分離部２３０２と、使用ＶＬＡＮ解析部２３０３と、レイヤ２（Ｌ２）網通過パケット分離部２３０４と、最適ＶＬＡＮ選択部２３０５と、レイヤ２（Ｌ２）経路情報除去部２３０６と、レイヤ２（Ｌ２）網通過パケット多重部２３０７と、経路制御プロトコル処理部２３０８と、パケット複製部２３０９と、ポート分離部２３１０とを有する。
【００６８】
ポート多重部２３０１は、入力ポート２１０１〜２１０２が受信し、制御パケット分離部２２０１〜２２０２が制御パケットと識別したパケットを多重化し、レイヤ２制御パケット分離部２３０２へ引き渡す処理部である。レイヤ２制御パケット分離部２３０２は、引き渡されたパケットがレイヤ２の制御パケットか否かを識別し、レイヤ２の制御パケットであれば使用ＶＬＡＮ解析部２３０３へ、レイヤ２の制御パケットでない場合はレイヤ２網通過パケット分離部２３０４へ引き渡す処理部である。
【００６９】
使用ＶＬＡＮ解析部２３０３は、レイヤ２の制御パケットを基にして、当該の制御パケットを受信した入力ポートに接続されているレイヤ２ネットワークのＶＬＡＮの状態を解析し、その結果を最適ＶＬＡＮ選択部２３０５とパケット複製部２３０９へ通知する処理部である。
【００７０】
本実施例に係る経路選択方式においては、レイヤ２ネットワークに設定された各ＶＬＡＮに経路制御のための制御パケットを送信し、受信した制御パケットに含まれるレイヤ２の経路情報から最適経路となるＶＬＡＮを選択する。したがって、各ＶＬＡＮに送信する制御パケットを複製するパケット複製部２３０９と、各ＶＬＡＮを通過して到着する制御パケットを比較する最適ＶＬＡＮ選択部２３０５とは、レイヤ２ネットワークにどのようなＶＬＡＮが設定されているのかを予め知っておく必要がある。
【００７１】
レイヤ２網通過パケット分離部２３０４は、引き渡されたパケットがレイヤ２ネットワークを通過してきたものか否かを識別し、レイヤ２ネットワークを通過してきたものであれば最適ＶＬＡＮ選択部２３０５へ、レイヤ２ネットワークを通過してきたものでない場合はレイヤ２網通過パケット多重部２３０７へ引き渡す処理部である。レイヤ２ネットワークを通過してきたパケットには、レイヤ２スイッチによってレイヤ２の経路情報が埋め込まれており、最適ＶＬＡＮ選択部２３０５にて最適経路の判断をおこなう必要がある。
【００７２】
最適ＶＬＡＮ選択部２３０５は、制御パケットに埋め込まれたレイヤ２の経路情報から、当該のパケットを受信した入力ポートに接続されているレイヤ２ネットワークにおいて最適経路となるＶＬＡＮを選択し、ＶＬＡＮ付与部２５０１〜２５０２に通知する処理部である。
【００７３】
また、最適ＶＬＡＮ選択部２３０５は、受信した制御パケットのうち、最適経路と判断したＶＬＡＮを通過してきた制御パケットのみをレイヤ２経路情報除去部２３０６へ引き渡す。本実施例に係る経路選択方式においては、レイヤ３の経路制御パケットをＶＬＡＮの数だけ複製して送信するが、最適ＶＬＡＮ選択部２３０５が最適経路となるＶＬＡＮを通過してきた制御パケット以外を破棄することにより、経路制御プロトコル処理部２３０８が処理する制御パケットの数を当初と同じ数に抑えることができる。
【００７４】
レイヤ２経路情報除去部２３０６は、制御パケットに含まれるレイヤ２の経路情報を除去する処理部である。本実施例に係る経路選択方式においては、レイヤ３の経路制御パケットの未使用部分にレイヤ２の経路情報を埋め込むこととしているが、これをそのまま残しておいた場合、既存の経路制御処理に不具合が発生する可能性がある。そこで、レイヤ２経路情報除去部２３０６においてレイヤ２の経路情報を除去し、通常の制御パケットに戻してやる。
【００７５】
レイヤ２網通過パケット多重部２３０７は、レイヤ２経路情報除去部２３０６から出力されたパケットとレイヤ２網通過パケット分離部２３０４から出力されたレイヤ２ネットワークを通過していないパケットとを多重化する処理部である。経路制御プロトコル処理部２３０８は、一般的なルータがおこなう経路制御処理をおこなう処理部である。
【００７６】
パケット複製部２３０９は、経路制御プロトコル処理部２３０８から引き渡された制御パケットの送信先がＶＬＡＮにより多面化されたレイヤ２ネットワークである場合に、ＶＬＡＮの数だけ当該の制御パケットを複製し、複製した各パケットにＶＬＡＮタグを付与する処理部である。ポート分離部２３１０は、パケット複製部２３０９から引き渡されたパケットを適切な出力ポートに向けて出力する処理部である。
【００７７】
次に、制御部２３００の処理手順について説明する。図１２は、図１０に示した制御部２３００の処理手順を示すフローチャートである。この図は、制御パケットを受信した場合の処理手順を示している。同図に示すように、制御部２３００は、入力ポート２１０１〜２１０２が受信した制御パケットをポート多重部２３０１にて多重化する（ステップＳ２０１）。
【００７８】
そして、レイヤ２制御パケット分離部２３０２にてレイヤ２の制御パケットか否かを識別し、レイヤ２の制御パケットであれば（ステップＳ２０２肯定）、使用ＶＬＡＮ解析部２３０３にて使用されているＶＬＡＮの解析をおこない（ステップＳ２０３）、解析結果を最適ＶＬＡＮ選択部２３０５とパケット複製部２３０９へ通知する（ステップＳ２０４）。
【００７９】
レイヤ２の制御パケットでない場合は（ステップＳ２０２否定）、レイヤ２網通過パケット分離部２３０４にてレイヤ２ネットワークを通過してきたパケットか否かを識別する。そして、レイヤ２ネットワークを通過してきたパケットでなければ（ステップＳ２０５否定）、パケットをレイヤ２網通過パケット多重部２３０７へ引き渡す。
【００８０】
パケットが、レイヤ２ネットワークを通過してきたものであれば（ステップＳ２０５肯定）、最適ＶＬＡＮ選択部２３０５にて当該のパケットに含まれるレイヤ２経路情報を取得して最適経路となるＶＬＡＮの判定をおこない（ステップＳ２０６）、判定結果をＶＬＡＮ付与部２５０１〜２５０２へ通知する（ステップＳ２０７）。
【００８１】
ここで、当該のパケットが、最適経路と判定したＶＬＡＮを通過してきたものでなければ（ステップＳ２０８否定）、パケットをどこにも送らずにそのまま破棄する。当該のパケットが、最適経路と判定したＶＬＡＮを通過してきたものであれば（ステップＳ２０８肯定）、レイヤ２経路情報除去部２３０６にてレイヤ２の経路情報を除去した後に（ステップＳ２０９）、パケットをレイヤ２網通過パケット多重部２３０７へ引き渡す。
【００８２】
レイヤ２網通過パケット多重部２３０７では、レイヤ２網通過パケット分離部２３０４から引き渡されたパケットとレイヤ２経路情報除去部２３０６引き渡されたパケットとを多重化して経路制御プロトコル処理部２３０８へ引き渡す。そして、経路制御プロトコル処理部２３０８にて通常の経路制御処理をおこない（ステップＳ２１０）、処理したパケットをパケット複製部２３０９へ引き渡す。
【００８３】
そして、パケット複製部２３０９にて出力先がＶＬＡＮで多面化されたレイヤ２ネットワークであるかどうかを判断し、多面化されたレイヤ２ネットワークであれば（ステップＳ２１１肯定）、ＶＬＡＮの数だけパケットを複製しＶＬＡＮタグを付与する（ステップＳ２１２）。多面化されたレイヤ２ネットワークでなければ（ステップＳ２１１否定）、パケットの複製はおこなわない。そして、ポート分離部２３１０へパケットを引き渡して適切な出力ポートから出力させる（ステップＳ２１３）。
【００８４】
このように、本実施例に係るルータ２０００ａ〜２０００ｃは、自装置を通過するレイヤ２の制御パケットを識別し、このパケットからレイヤ２ネットワークのＶＬＡＮの状態を解析し、各ＶＬＡＮに経路制御のための制御パケットを送信する。そして、各ＶＬＡＮを通過してきた制御パケットを受信したならば、それらのパケットに埋め込まれたレイヤ２の経路情報を基にして最適経路となるＶＬＡＮを判定し、以後そのレイヤ２ネットワークにデータを送信する場合は、最適経路と判定したＶＬＡＮに向けてパケットを送信する。
【００８５】
上述してきたように、本実施例では、レイヤ２スイッチ１０００ａ〜１０００ｃがレイヤ３の制御パケットにレイヤ２ネットワークの経路制御情報を埋め込み、ルータ２０００ａ〜２０００ｃがレイヤ３の制御パケットに埋め込まれたレイヤ２ネットワークの経路制御情報から最適経路となるＶＬＡＮを判断するように構成したので、レイヤ２ネットワークにおいて常に最適経路を選択することができる。
【００８６】
なお、上記の実施例では、レイヤ３の通信装置をルータとして説明したが、レイヤ３の通信装置は、レイヤ３スイッチであってもよい。また、上記の実施例では、レイヤ３の通信装置が最適経路の選択をおこなうものとして説明したが、レイヤ２スイッチに最適ＶＬＡＮ選択機能、Ｌ２経路情報除去機能、パケット複製機能等を具備し、レイヤ２網のエッジに位置するレイヤ２の通信装置が最適経路の選択をおこなうように構成してもよい。
【００８７】
（付記１）多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えるネットワークシステムであって、
前記レイヤ２通信装置は、
自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、
前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段と
を備え、
前記レイヤ３通信装置は、
前記レイヤ２通信装置がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、
前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段と
を備えたことを特徴とするネットワークシステム。
【００８８】
（付記２）前記レイヤ３通信装置は、前記多面化されたレイヤ２ネットワークに制御パケット送信する場合に、多面化されたレイヤ２ネットワークの数だけ前記制御パケットを複製する複製手段をさらに備えたことを特徴とする付記１に記載のネットワークシステム。
【００８９】
（付記３）多面化されたレイヤ２ネットワークに接続されたレイヤ３通信装置であって、
通信先に応じて前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択手段と、
前記選択手段が選択したレイヤ２ネットワークへ伝送されるようにパケットを設定する設定手段と
を備えたことを特徴とするレイヤ３通信装置。
【００９０】
（付記４）受信したレイヤ２の制御パケットの情報からレイヤ２ネットワークの多面化状態を解析する解析手段をさらに備えたことを特徴とする付記３に記載のレイヤ３通信装置。
【００９１】
（付記５）レイヤ２ネットワークを構成するレイヤ２通信装置であって、
自装置を通過するパケットからレイヤ３の制御パケットを識別する識別手段と、
前記識別手段がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込手段と
を備えたことを特徴とするレイヤ２通信装置。
【００９２】
（付記６）前記埋込手段は、前記制御パケットに埋め込まれたレイヤ２通信装置の段数を自装置の分だけ加算することを特徴とする付記５に記載のレイヤ２通信装置。
【００９３】
（付記７）前記埋込手段は、出力経路ごとに定められた値を前記制御パケットに埋め込むことを特徴とする付記５に記載のレイヤ２通信装置。
【００９４】
（付記８）前記埋込手段は、ＲＩＰのアップデートメッセージのメトリックフィールドの未使用ビットにレイヤ２ネットワークの経路制御情報を埋め込むことを特徴とする付記５に記載のレイヤ２通信装置。
【００９５】
（付記９）前記埋込手段は、ＯＳＰＦのＬＳＡのメトリックフィールドの未使用ビットにレイヤ２ネットワークの経路制御情報を埋め込むことを特徴とする付記５に記載のレイヤ２通信装置。
【００９６】
（付記１０）多面化されたレイヤ２ネットワークを構成するレイヤ２通信装置と、前記多面化されたレイヤ２ネットワークを介して通信をおこなうレイヤ３通信装置とを備えたネットワークシステムにおける経路選択方法であって、
前記レイヤ２通信装置において、自装置を通過するパケットからレイヤ３の制御パケットを識別する識別工程と、
前記識別工程がレイヤ３の制御パケットと識別したパケットにレイヤ２ネットワークの経路制御情報を埋め込む埋込工程と
前記レイヤ３通信装置において、前記埋込工程がレイヤ３の制御パケットに埋め込んだレイヤ２ネットワークの経路制御情報に基づいて、前記多面化されたレイヤ２ネットワークから最適な通信経路となるネットワークを選択する選択工程と
を含んだことを特徴とする経路選択方法。
【産業上の利用可能性】
【００９７】
以上のように、本発明にかかるネットワークシステム、レイヤ３通信装置、レイヤ２通信装置および経路選択方法は、レイヤ２ネットワークにおける経路選択に有用であり、特に、レイヤ２ネットワークにおいて常に最適経路を選択して通信をおこなうことが必要な場合に適している。
【図面の簡単な説明】
【００９８】
【図１】多面化されたレイヤ２ネットワークにおける通信経路について説明するための説明図である。
【図２】ＲＩＰを利用した最適経路選択方式について説明するための説明図である。
【図３】ＲＩＰのアップデートメッセージのフォーマットを示す構成図である。
【図４】ＯＳＰＦを利用した最適経路選択方式について説明するための説明図である。
【図５】コスト値を変動させた場合の最適経路選択結果の変化について説明するための説明図である。
【図６】ＯＳＰＦ制御パケット中のＬＳＡ情報のフォーマットを示す構成図である。
【図７】本実施例に係るレイヤ２スイッチの構成を示す機能ブロック図である。
【図８】図７に示した制御部の構成を示す機能ブロック図である。
【図９】図７に示した制御部の処理手順を示すフローチャートである。
【図１０】本実施例に係るルータの構成を示す機能ブロック図である。
【図１１】図１０に示した制御部の構成を示す機能ブロック図である。
【図１２】図１０に示した制御部の処理手順を示すフローチャートである。
【図１３】レイヤ２ネットワークの構成について説明するための説明図である。
【符号の説明】
【００９９】
１０００ａ、１０００ｂ、１０００ｃ    レイヤ２スイッチ
１１０１、１１０２    入力ポート
１２０１、１２０２    制御パケット分離部
１３００    制御部
１３０１    ポート多重部
１３０２    レイヤ３制御パケット分離部
１３０３    レイヤ２経路情報埋込部
１３０４    制御パケット処理部
１３０５    レイヤ３制御パケット多重部
１３０６    ポート分離部
１４００    スイッチ
１５０１、１５０２    制御パケット多重部
１６０１、１６０２    出力ポート
２０００ａ、２０００ｂ、２０００ｃ    ルータ
２１０１、２１０２    入力ポート
２２０１、２２０２    制御パケット分離部
２３００    制御部
２３０１    ポート多重部
２３０２    レイヤ２制御パケット分離部
２３０３    使用ＶＬＡＮ解析部
２３０４    レイヤ２網通過パケット分離部
２３０５    最適ＶＬＡＮ選択部
２３０６    レイヤ２経路情報除去部
２３０７    レイヤ２網通過パケット多重部
２３０８    経路制御プロトコル処理部
２３０９    パケット複製部
２３１０    ポート分離部
２４００    スイッチ
２５０１、２５０２    ＶＬＡＮ付与部
２６０１、２６０２    制御パケット多重部
２７０１、２７０２    出力ポート
３０００ａ、３０００ｂ、３０００ｃ    ＩＰネットワーク
【図１】
2006261806.tif 000003
【図２】
2006261806.tif 000004
【図３】
2006261806.tif 000005
【図４】
2006261806.tif 000006
【図５】
2006261806.tif 000007
【図６】
2006261806.tif 000008
【図７】
2006261806.tif 000009
【図８】
2006261806.tif 000010
【図９】
2006261806.tif 000011
【図１０】
2006261806.tif 000012
【図１１】
2006261806.tif 000013
【図１２】
2006261806.tif 000014
【図１３】
2006261806.tif 000015