(57)【要約】【課題】イーサネットのレイヤで導通試験の実行ができかつ一つのスイッチにログインするだけで全てのスイッチ間の導通を確認できるスイッチを提供する。【解決手段】スイッチにおいて、導通確認先スイッチを指定するスイッチ情報を含む受信先リストを作成する転送情報生成部と、一次試験パケットを生成する一次試験パケット生成部と、一次試験パケットについて二次試験パケットを生成する二次試験パケット生成部と、一次試験パケットに応答する一次試験応答パケットを生成する一次試験応答パケット生成部と、二次試験パケットに応答する二次試験応答パケットを生成する二次試験応答パケット生成部と、一次又は二次試験応答パケットに基づいて試験結果を集計する試験結果処理部とを具備して構成する。【選択図】        図１
2004336375.tif 000002
【特許請求の範囲】
【請求項１】
導通確認先スイッチを指定するスイッチ情報を含む受信先リストを作成する転送情報生成部と、
要求元スイッチ情報として自スイッチ情報、一次試験パケット識別子及び前記受信先リストを含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれる受信先リストから自スイッチ情報を除去した受信先リスト、該一次試験パケットの要求元スイッチ情報及び試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケットを生成する二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、自スイッチが受信先リストで指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、自スイッチが受信先リストで指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【請求項２】
導通確認先スイッチを示すマルチキャストアドレスを記憶する第１マルチキャストアドレスレジスタと、
自スイッチのマルチキャストアドレスを記憶する第２マルチキャストアドレスレジスタと、
要求元スイッチ情報として自スイッチ情報、宛先アドレスとして前記第１マルチキャストアドレスレジスタに記憶されたマルチキャストアドレス及び一次試験パケット識別子を含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれる要求元スイッチ情報及びマルチキャストアドレス並びに試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、前記第２マルチキャストアドレスレジスタに記憶されたマルチキャストアドレスが宛先として指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、前記第２マルチキャストアドレスレジスタに記憶されたマルチキャストアドレスが宛先として指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【請求項３】
導通確認先スイッチのＶＬＡＮ情報を示すＶＬＡＮリストを作成するＶＬＡＮ情報生成部と、
要求元スイッチ情報として自スイッチ情報、一次試験パケット識別子及び前記ＶＬＡＮリストを含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれるＶＬＡＮリスト、該一次試験パケットの要求元スイッチ情報及び試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケットを生成する二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、自スイッチがＶＬＡＮリストに指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、自スイッチがＶＬＡＮリストに指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【請求項４】
導通確認の試行回数をカウントする試行回数計数部を更に具備し、前記一次試験パケット生成部は前記試行回数計数部がカウントした試行回数を前記一次試験パケットに設定し、前記二次試験パケット生成部及び前記一次試験応答パケット生成部は一次試験パケットに設定された試行回数を前記二次試験パケット及び前記一次試験応答パケットにコピーし、前記二次試験応答パケット生成部は前記二次試験パケットに設定された試行回数を前記二次試験応答パケットにコピーし、前記試験結果処理部は前記一次試験応答パケット及び二次試験応答パケットに設定されている試行回数別に試験結果を集計することを特徴とする請求項１〜３のいずれかに記載の導通確認機能を有するスイッチ。
【請求項５】
一定時間の終了を通知するとともに再起動されるタイマ処理部とバッファとを更に具備し、前記パケット識別部は前記パケット受信部が受信したパケットが一次試験パケットであるとき前記タイマ処理部を起動し、前記二次試験応答パケット生成部は、前記パケット受信部が受信した二次試験パケットの試験パケット送信元スイッチ情報を前記バッファに蓄積し、前記タイマ処理部より前記終了を通知されると前記バッファに蓄積された試験パケット送信元スイッチ情報を試験パケット送信元スイッチ情報リストに含む二次試験応答パケットを生成することを特徴とする請求項１〜４のいずれかに記載の導通確認機能を有するスイッチ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、イーサネット技術を用いたイーサネットスイッチ間の導通を確認する技術に関する。
【０００２】
【従来の技術】
ＯＳＩの第３層であるＩＰ層では、Ｐｉｎｇと呼ばれる技術によってルータ間の導通を確認することができる。ＯＳＩの第２層の技術であるイーサネットにはＰｉｎｇに相当する技術が無く、イーサネットスイッチ間で導通を確認するためには、イーサネットスイッチにＩＰを実装に、Ｐｉｎｇを使用する必要があった。また、ＰｉｎｇはＩＣＭＰエコー応答パケットを返信することにより導通を確認するため、全てのスイッチ間の導通を確認するためには、それぞれのスイッチに遠隔ログインしてＰｉｎｇを実行する必要があった。従来のイーサネット技術において、導通を確認する標準の方法はないが、一般的にはスイッチにＩＰ及びＩＣＭＰを実装し、Ｐｉｎｇを利用してスイッチ間の導通を確認する。ＰｉｎｇはＩＥＴＦ（Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ）から発行されているＲＦＣ７９２に記載されている標準の技術である。スイッチの設定や状態の読み出しを遠隔で行うために、遠隔からスイッチにログインするためのプロトコル（Ｔｅｌｎｅｔ）を実装することが多く、その際に第３層のプロトコルとしてＩＰが必要になることが多いことから、ある程度高機能のスイッチには一般的にＩＰが実装されている。このため、一般には導通確認にＰｉｎｇが利用される。
【０００３】
図５１は従来の導通確認方式を示す図である。ここでは、Ｐｉｎｇを用いた導通確認の動作を説明する。ＳＷ２＃１とＳＷ２＃２との間の導通を確認するには、ネットワーク管理者がＳＷ２＃１にログインし、ＳＷ２＃２に向けてＩＣＭＰエコー要求パケットを送信する。ＳＷ２＃２はＩＣＭＰエコー要求パケットを受信したら、ＩＣＭＰエコー応答パケットをＳＷ２＃１に返す。ＳＷ２＃２からのＩＣＭＰエコー応答パケットを受信したＳＷ２＃１は、それをネットワーク管理者に通知する。この通知によりネットワーク管理者はＳＷ２＃１とＳＷ２＃２の間の導通を確認する。ＳＷ２＃１、ＳＷ２＃２、ＳＷ２＃３、ＳＷ２＃４の４つがあり、それら相互間の導通を確認する場合には、まずＳＷ２＃１にログインして、ＳＷ２＃１とＳＷ２＃２との間、ＳＷ２＃１とＳＷ２＃３との間、及びＳＷ２＃１とＳＷ２＃４との間でＰｉｎｇを実行する。次に、ＳＷ２＃２にログインしてＳＷ２＃２とＳＷ２＃３の間、ＳＷ２＃２とＳＷ２＃４の間でＰｉｎｇを実行する。最後にＳＷ２＃３にログインし、ＳＷ２＃３とＳＷ２＃４の間でＰｉｎｇを実行する。
【０００４】
先行技術文献としては、以下のものがある。
【０００５】
特許文献１は、通信装置間の導通を確認する方法に関するものではなく、複数のネットワーク管理システムが管理するネットワーク間で導通を確認できなかった場合に、故障箇所を判断するためにネットワーク管理システム間で行う連携について開示している。ここで導通を確認する手段については、ＩＣＭＰの利用が一例として記述されている。
【０００６】
特許文献２は、ＮＭＳは導通確認の送信元であるノード１に導通確認の送信を指示し、導通確認の送信元であるノード２から結果を得ており、ＮＭＳはノード１とノード２の両方と通信をする必要がある。
【０００７】
【特許文献１】
特開２００２−６４４９３号公報
【０００８】
【特許文献２】
特開２００１−３２６６５０号公報
【０００９】
【発明が解決しようとする課題】
しかしながら従来の導通方式では、ＳＷ２＃１，２＃２，２＃３に順次ログインしてＰｉｎｇを実行するのは煩わしく、導通試験の対象スイッチの数が非常に多い場合は大変な作業量になってしまう。また、ＩＰを使用するために、ＯＳＰＦのようなルーティングプロトコル等を実装する必要もある。イーサネットのレイヤで導通試験の実行ができ、且つ一つのスイッチにログインするだけで全てのスイッチ間の導通を確認できる技術が望まれているが、従来ではこれを実現することができなかった。
【００１０】
特許文献１は、故障検出を行うためのＮＭＳ間の連携に関するものであり、導通を確認する手段については、ＩＣＭＰの利用が一例として記述されているが、この手段では上述した課題がそのまま残り問題である。また、特許文献２では、受信先であるノード２からノード１へ通知する手段を開示していないために、ＮＭＳはノード１とノード２の両方と通信する必要があり、一つのスイッチにログインするだけで全てのスイッチ間の導通を確認することはできない。
【００１１】
本発明は、上記を鑑みてなされたものであり、イーサネットのレイヤで導通試験の実行ができ、且つ一つのスイッチにログインするだけで全てのスイッチ間の導通を確認できるスイッチを提供することを目的とする。
【００１２】
【課題を解決するための手段】
図１は本発明の第１原理図である。図１に示すように、ＳＷ１０＃ｉは、転送先情報生成部１２＃ｉ、一次試験パケット生成部１４＃ｉ、パケット受信部１６＃ｉ、試験パケット検出部１８＃ｉ、パケット識別部２０＃ｉ、二次試験パケット生成部２２＃ｉ、一次試験応答パケット生成部２４＃ｉ、二次試験応答パケット生成部２６＃ｉ、パケット送信部２７＃ｉ、応答パケット検出部２８＃ｉ及び試験結果処理部３０＃ｉを具備する。
【００１３】
図２は一次試験パケットの流れを示す図である。ここでは、ＳＷ１０＃１〜１０＃４によりネットワークが構成されており、ＳＷ１０＃１，１０＃３，１０＃４の３つのスイッチ相互間における導通の確認を行う場合を例に説明する。ネットワーク管理者が端末等からＳＷ１０＃１にログインし、コマンドによって、ＳＷ１０＃１の転送先情報生成部１２＃１に導通確認指示を入力し、同時に確認したいＳＷを指定して入力する。ここでは、ＳＷ１０＃３，１０＃４が指定される。転送先情報生成部１２＃１は、指定されたＳＷのスイッチ情報（ＭＡＣアドレス）のリストを作成し、一次試験パケット生成部１４＃１に送る。
【００１４】
一次試験パケット生成部１４＃１は、一次試験パケット識別子及び導通確認先のリスト（受信先リスト）含む一次試験パケットに組み立て、パケット送信部２７＃１に渡す。パケット送信部２７＃１は、図２に示すように、ヘッダの宛先アドレスがブロードキャストアドレスの一次試験パケット（パケット１）をＳＷ１０＃２に送る。
【００１５】
送信された一次試験パケットは、ＳＷ１０＃２で受信されるが、受信先リストに自分のアドレスが含まれないため、そのパケットを送信してきたＳＷを除く他のスイッチに転送する。宛先アドレスがブロードキャストアドレスであることから、一次試験パケットはＳＷ１０＃３，１０＃４の両方に送られる。ここでは、ＳＷ１０＃３に送られたパケットについての処理の説明をする。ＳＷ１０＃３に送られた一次試験パケットは、ＳＷ１０＃３のパケット受信部１６＃３で受信され、試験パケット検出部１８＃３及び応答パケット検出部２８＃３に送られる。受信されたのは一次試験パケットなので、試験パケット検出部１８＃３は、一次試験パケットを検出して、パケット識別部２０＃３に渡す。パケット識別部２０＃３は、パケット識別子が一次試験パケット識別子であることから、パケットが一次試験パケットであることを認識する。一次試験パケットの場合、二次試験パケット生成部２２＃３と一次試験応答パケット生成部２４＃３に渡される。一次試験応答パケットは、一次試験パケットを受信したことを一次試験パケットの送信元に通知するためのものであり、これによって一次試験パケットの送信元と受信元との間の導通が確認される。
【００１６】
図３はＳＷ１０＃３から送信された一次試験応答パケットの流れを示す図である。一次試験応答パケット生成部２４＃３は、一次試験応答パケットであることを示す一次試験応答パケット識別子及びＳＷ１０＃３が応答元ＳＷであることを示す送信元ＳＷ情報を含む一次試験応答パケットを生成し、パケット送信部２７＃３に渡す。パケット送信部２７＃３は、図３に示すように、要求元のＳＷ１０＃１宛てて一次試験応答パケット（パケット２）を送信する。
【００１７】
送信された一次試験応答パケットはＳＷ１０＃１のパケット受信部１６＃１で受信され、試験パケット検出部１８＃１と応答パケット検出部２８＃１に送られる。受信されたパケットは一次試験応答パケットなので、応答パケット検出部２８＃１がこれを検出し、試験結果処理部３０＃１に渡す。試験結果処理部３０＃１は、一次試験応答パケットの応答元ＳＷがＳＷ１０＃３であるから、ＳＷ１０＃１とＳＷ１０＃３の間の導通が確認されたものと認識する。
【００１８】
図４はＳＷ１０＃３から送信された二次試験パケットの流れを示す図である。ＳＷ１０＃３の二次試験パケット生成部２４＃３は、二次試験パケット識別子、要求元ＳＷがＳＷ１０＃３であることを示す要求元ＳＷ情報、一次試験パケットの受信先リストから自ＳＷ１０＃３を除去した受信リスト、送信元ＳＷがＳＷ１０＃３であることを示す試験パケット送信元ＳＷ情報を含む二次試験パケットを生成する。生成した二次試験パケット（パケット３）はパケット送信部２７＃３に送られ、図４に示すように、ＳＷ１０＃４に送信される。送信された二次試験パケットは、ＳＷ１０＃２を経由してＳＷ１０＃４のパケット受信部１６＃４で受信される。
【００１９】
図５はＳＷ１０＃４から送信された二次試験応答パケットの流れを示す図である。受信されたパケットは、試験パケット検出部１８＃４及び応答パケット検出部２８＃４に送られるが、二次試験パケットなので、試験パケット検出部１８＃４がこれを検出して、パケット識別部２０＃４に渡す。パケット識別部２０＃４は、パケット識別子から受信パケットが二次試験パケットであることを認識し、二次試験応答パケット生成部２６＃４に渡す。二次試験応答パケット生成部２６＃４は、二次試験応答パケット識別子、二次試験パケットの送信元ＳＷがＳＷ１０＃３であることを示す試験パケット送信元ＳＷ情報及び応答元ＳＷがＳＷ１０＃４であることを示す応答元ＳＷ情報を含む二次試験応答パケットを生成し、パケット送信部２７＃４に渡す。渡された二次試験応答パケット（パケット４）は、図５に示すように、パケット送信部２７＃４からＳＷ１０＃１に送信される。
【００２０】
ＳＷ１０＃１のパケット受信部１６＃１は二次試験応答パケットを受信すると、試験パケット検出部１８＃１及び応答パケット検出部２８＃１に渡す。応答パケット検出部２８＃１は二次試験応答パケットを検出し、試験結果処理部３０＃１に渡す。試験結果処理部３０＃１は二次試験応答パケットの試験パケット送信元ＳＷがＳＷ１０＃３、応答元ＳＷがＳＷ１０＃４であることから、ＳＷ１０＃４からのＳＷ１０＃３に対するものであることを認識する。このパケットはＳＷ１０＃３からＳＷ１０＃４へ二次試験パケットが届いたことを示すものであるため、これによってＳＷ１０＃３からＳＷ１０＃４方向の導通が確認される。
【００２１】
ここまでは、ＳＷ１０＃１かＳＷ１０＃３に送られた一次試験パケットに関する動作であるが、一次試験パケットはＳＷ１０＃４にも送られ、上述した説明と同様な動作が行われる。これにより、ＳＷ１０＃１は、ＳＷ１０＃４からの一次試験応答パケットと、ＳＷ１０＃３からの二次試験応答パケットを受信する。前者はＳＷ１０＃１とＳＷ１０＃４の間の導通が確認される。また、後者はＳＷ１０＃４がＳＷ１０＃３方向の導通が確認される。これにより、ＳＷ１０＃１，ＳＷ１０＃３，ＳＷ１０＃４の間の導通が全て確認されたことになる。試験結果処理部３０＃１は、これにの応答パケットから指定されたＳＷ間の導通が全て確認されたかどうかをチェックし、ログインしているネットワーク管理者に端末等から通知する。
【００２２】
以上を簡単にまとめる。図２〜図５に示すように、パケット１がＳＷ１０＃１からＳＷ１０＃３へ、パケット３がＳＷ１０＃３からＳＷ１０＃４へ、パケット４がＳＷ１０＃４からＳＷ１０＃１へというように、パケットがＳＷ１０＃１，１０＃３，１０＃４を一周してきていることが分かる。ＳＷ１０＃４が受信した一次試験パケットに着目すると、この場合は逆周りになるため、時計周りと反時計周りのパケットがいずれも要求元に戻ってくれば、三者間の導通が確認されるわけである。
【００２３】
これは受信先のＳＷが３つ以上の場合も同様である。図６は導通を確認したいＳＷが３つある例を示す図である。図６では、ＳＷ１０＃１，１０＃３，１０＃４，１０＃５の相互間の導通を確認するために、ＳＷ１０＃１が要求元となる例である。ＳＷ内部の動作は前の説明と同じなので、ここでは、パケットの流れだけを説明する。
【００２４】
図７は一次試験パケットの流れを示す図である。ＳＷ１０＃１から送信される一次試験パケットの受信先リストには、ＳＷ１０＃３，１０＃４，１０＃５が含まれる。図７に示すように、このパケットをＳＷ１０＃１から送信すると、ＳＷ１０＃２で受信されるが、ＳＷ１０＃２自身は受信先リストにないので、そのままＳＷ１０＃３，１０＃４，１０＃５に一次試験パケット（パケット５）をブロードキャストする。図７に示すように、ＳＷ１０＃３，１０＃４，１０＃５がそれぞれパケット５を受信し、それぞれ一次試験応答パケットをＳＷ１０＃１に送る。ＳＷ１０＃１はこれらの一次試験応答パケットを受信することにより、ＳＷ１０＃１とＳＷ１０＃３の間、ＳＷ１０＃１とＳＷ１０＃４の間、ＳＷ１０＃１とＳＷ１０＃５の間の導通が確認される。
【００２５】
図８はＳＷ１０＃３から送信される二次試験パケットの流れを示す図である。図８に示すように、ＳＷ１０＃３から送信される二次試験パケット（パケット６）は、ＳＷ１０＃２を経由してＳＷ１０＃４とＳＷ１０＃５に送られる。このパケット６に対する二次試験応答パケットをＳＷ１０＃４とＳＷ１０＃５がＳＷ１０＃１に送ると、ＳＷ１０＃１は、ＳＷ１０＃３からＳＷ１０＃４方向と、ＳＷ１０＃３からＳＷ１０＃５方向の導通が確認される。
【００２６】
図９はＳＷ１０＃４から送信される二次試験パケット（パケット７）の流れを示す図である。図１０はＳＷ１０＃５から送信される二次試験パケット（パケット８）についての流れを示す図である。パケット７に対する二次試験応答パケットからはＳＷ１０＃４からＳＷ１０＃３方向とＳＷ１０＃４からＳＷ１０＃５方向の導通が確認され、パケット８に対する二次試験応答パケットからはＳＷ１０＃５からＳＷ１０＃３方向、ＳＷ１０＃５からＳＷ１０＃４方向の導通が確認される。以上からＳＷ１０＃１、ＳＷ１０＃３、ＳＷ１０＃４、ＳＷ１０＃６の相互間の導通を確認することができる。
【００２７】
図１１は第２原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第２原理のＳＷ３０＃ｉでは、短時間に複数回の導通確認を行う際に、何回目の試験パケットなのか、あるいは応答パケットなのかを識別するために各パケットに何回目の試行かを示す試行回数の領域を設けたものである。試行回数計数部３４＃ｉが図１に追加されており、試行回数計数部３４＃ｉは転送情報生成部３２＃ｉからの指示により試験を行うたびにカウントアップする計数機能で構成される。この計数された値が一次試験パケット生成部３６＃ｉに渡される。一次試験パケット生成部３６＃ｉは、試行回数計数部３４＃ｉより受け取った試行回数をパケットの指定された場所に設定する他は図１中の一次試験パケット生成部１４＃ｉと同様である。二次試験パケット生成部３８＃ｉ、一次試験応答パケット生成部４０＃ｉは受信した一次試験パケットの試行回数領域の値を二次試験パケット及び一次試験応答パケットの試行回数領域にコピーして載せる。また、二次試験応答パケット生成部４２＃ｉは、二次試験応答パケットの試行回数領域に受信した二次試験パケットの試行回数領域の値をコピーして載せる。試行回数別試験結果処理部４４＃ｉは、試行回数毎に応答パケットを分け、試行回数ごとに導通確認の結果を集計する。
【００２８】
図１２は第３原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第３原理のＳＷ５０＃ｉでは、試験パケットの宛先アドレスにイーサネット技術のマルチキャストアドレスを利用し、受信先リストを省略している。マルチキャストアドレスは、宛先アドレスにそのアドレスが記述されたいたときに受信することのできるＳＷを予め設定しておくことができるもので、導通確認を行うＳＷ群のメンバがあまり変わらないような場合に、そのメンバをマルチキャストアドレスの受信先として登録しておけば、受信先リストがなくても自動的に導通確認を行うメンバだけに試験パケットが伝送される。
【００２９】
図１２に示すように、図１にマルチキャストアドレスレジスタ５４＃ｉ，５５＃ｉが追加されている。転送先情報生成部５２＃ｉは、マルチキャストアドレスを使用する場合は受信先リストを生成せず、マルチキャストアドレスレジスタ５４＃ｉをアクセスして一次試験パケットに入れるマルチキャストアドレス値を指定する。マルチキャストアドレスレジスタ５４＃ｉは、指定されたアドレスを一次試験パケット生成部５６＃ｉに渡す。一次試験パケット生成部５６＃ｉは、受け取ったマルチキャストアドレスを一次試験パケットの宛先アドレスに入れて、パケット送信部２７＃ｉに渡す。パケット送信部２７＃ｉは、一次試験パケットをマルチキャストする。
【００３０】
一次試験パケットを受信したＳＷでは、試験パケット検出部６０＃ｉがマルチキャストアドレスレジスタ５５＃ｉをアクセスし、自分が受け取るマルチキャストアドレスであれば、パケット識別部２０＃ｉに渡す。パケット識別部２０＃ｉは、受信したパケットが一次試験パケットであれば、二次試験パケット生成部５８＃ｉ及び一次試験応答パケット生成部２４＃ｉに受信パケットを渡す。二次試験パケット生成部５８＃ｉは、一次試験パケットに設定されていたマルチキャストアドレスをそのまま二次試験パケットにコピーして、二次試験パケットをパケット送信部２７＃ｉに渡す。パケット送信部２７＃ｉは二次試験パケットを送信する。応答パケットの宛先アドレスは一次試験パケットの送信元アドレスとなるため、第１原理の場合と同様である。
【００３１】
図１３は第４原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第１原理では、受信先リストをパケットに載せたが、ネットワーク内で導通確認を行うＳＷよりも行わないＳＷの方が少ない場合、導通確認を行わないＳＷのリストを作成した方がリストが小さくなる。そこで、第４原理のＳＷ７０＃ｉでは、導通確認を行わないスイッチのリストを作成する。非転送先情報生成部７２＃ｉは、導通確認を行わないスイッチのリスト（非受信先リスト）を作成する。一次試験パケット生成部７４＃ｉは一次試験パケットに導通確認を行わないスイッチのリストを載せる。パケット識別部７６＃ｉは、パケットに載っている非受信先リストに自スイッチが指定されていないときに自分がそれを受信するパケットと認識し、受信パケットが一次試験パケットならば、二次試験パケット生成部７８＃ｉ及び一次試験応答パケット生成部２４＃ｉに渡し、受信パケットが二次試験パケットならば、二次試験応答パケット生成部２６＃ｉに渡す。二次試験パケット生成部７８＃ｉは一次試験パケットに載っていた非受信先リストを二次試験パケットにコピーする。
【００３２】
図１４は第５原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第５原理は、ある特定のＶＬＡＮ（Ｖｉｒｔｕａｌ  ＬＡＮ：仮想ＬＡＮ）に属するスイッチ全てについて相互間の導通確認を行う場合に、個々のスイッチのアドレスではなく、ＶＬＡＮ−ＩＤ値によって試験パケットの受信先を指定できるようにしたものである。ＳＷ８０＃ｉのＶＬＡＮ情報生成部８２＃ｉは、導通確認対象となるＶＬＡＮのＶＬＡＮ−ＩＤ値のリストを生成する。一次試験パケット生成部８４＃ｉは、ＶＬＡＮ−ＩＤ値のリストを一次試験パケットに載せる。一次試験パケットを受信したＳＷでは、パケットＶＬＡＮ識別部８６＃ｉでＶＬＡＮのリストを見て、自分が属するＶＬＡＮのＶＬＡＮ−ＩＤ値が含まれていたら、二次試験パケット生成部８８＃ｉ及び一次試験応答パケット生成部２４＃ｉに渡す。二次試験パケット生成部８８＃ｉは、一次試験パケットに載っていたＶＬＡＮ−ＩＤ値リストを二次試験パケットにコピーする。同様に、パケットＶＬＡＮ識別部８６＃ｉは受信した二次試験パケットに載っているＶＬＡＮ−ＩＤ値リストに自分の属するｖＬＡＮのＶＬＡＮ−ＩＤ値が含まれていたら、二次試験応答パケット生成部２６＃ｉに渡す。
【００３３】
図１５は第６原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第６原理のＳＷ９０＃ｉでは、第２原理における試行回数の代わりに、タイムスタンプを用いるものであり、一次試験パケット送信時のタイムスタンプを二次試験パケット、一次試験応答パケット及び二次試験応答パケットに挿入したもので、複数回の試行を試行毎に識別するだけでなく、応答パケットが受信された時刻及びタイムスタンプより導通確認にかかった時間を求めることができる。転送先情報生成部９１＃ｉは、受信先リストを一次試験パケット生成部９３＃ｉに渡すときに、タイムスタンプ生成部９２＃ｉをアクセスすると、タイムスタンプ生成部９２＃ｉは、そのときの時刻をタイムスタンプとして一次試験パケット生成部９３＃ｉに渡す。タイムスタンプを受け取った一次試験パケット生成部９３＃ｉは、そのタイムスタンプをパケットに挿入して送信する。
【００３４】
一次試験パケットを受信して二次試験パケットを生成する場合、二次試験パケット生成部９４＃ｉは、一次試験パケットに挿入されていたタイムスタンプの値をそのままコピーして二次試験パケットに挿入する。一次試験応答パケット及び二次試験応答パケットを生成する場合も同様であり、一次試験応答パケット生成部９５＃ｉ及び二次試験応答パケット生成部９６＃ｉは受信した試験パケットに挿入されていたタイムスタンプ値をそのままコピーする。タイムスタンプ別試験結果処理部９７＃ｉは、タイムスタンプ値毎に集計を行い、集計が終了した時点の時刻を調べ、タイムスタンプ値との差を見ることで導通確認かかった時間を計算することができる。この時間も試験結果とともにネットワーク管理者に通知する。
【００３５】
図１６は第７原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。各ＳＷでは、一次応答パケットは１つだけ生成すれば良いが、二次試験応答パケットは自分と要求元を除いて導通確認を行うスイッチ全ての数だけ生成しなければならない。第７原理のＳＷ１００＃ｉでは、一次試験パケットが到着したら、タイマを起動し、タイマが切れるまでに到着した二次試験パケットについては、二次試験パケットが到着する毎ではなくこれらをまとめた応答パケットを生成し、多重二次試験応答パケットとして要求元に送信するようにしている。試験パケット検出部１８＃ｉが試験パケットを検出してパケット識別部１０２＃ｉに渡し、パケット識別部１０２＃ｉがそれを一次試験パケットと認識したら、タイマ処理部１０６＃ｉにタイマの起動指示を出す。
【００３６】
タイマ処理部１０６＃ｉは、応答パケット生成部１０４＃ｉに対し、タイマが起動したことを知らせる。また、タイマが終了したことを応答パケット生成部１０４＃ｉに通知する。タイマは終了したら再度起動される。応答パケット生成部１０４＃ｉは、受信した二次試験パケットの送信元ＳＷ情報をメモリ等に記憶し、その間は二次試験応答パケットを生成しない。タイマの終了通知を受け取ったら、その間に記憶した二次試験パケットの送信元ＳＷ情報を多重二次試験応答パケットの二次試験パケット送信元ＳＷ情報リストの領域に入れた多重二次試験応答パケットを生成し、パケット送信部２７＃ｉにより送信する。
【００３７】
応答パケット生成部１０４＃ｉは、一次試験応答パケットについては一次試験パケットを受信したときに生成しても良いし、最初に送信する多重二次試験応答パケットの二次試験パケット送信元ＳＷ情報リストの先頭に要求元スイッチのＳＷ情報を記述することで、一次試験パケットに対する応答も多重二次試験応答パケットに含ませることも可能である。多重二次試験応答パケットは要求元スイッチに送信されるため、それを受信した要求元スイッチでは、自ＳＷが二次試験パケット送信元ＳＷ情報リストに含まれていれば、それが一次試験応答パケットを含んだ多重二次試験応答パケツトであると認識することができる。タイマが切れるまでに１つも二次試験パケットが到着しなかった場合は、応答パケット生成部１０４＃ｉは多重二次試験応答パケットを生成しない。
【００３８】
図１７は第８原理図を示す図であり、図１中の構成要素と実質的に同一の構成要素には同一の符号を附している。第８原理のＳＷ１１０＃ｉでは、二次試験応答パケットをランダムな間隔で発生するようにしたもので、各ＳＷがランダムに二次試験応答パケットを生成することで、二次試験応答パケットを受信する要求元スイッチに一度に多量の二次試験応答パケットが集中するのを防ぐことができる。二次試験応答パケット生成部１１６＃ｉはパケット識別部２０＃ｉより二次試験パケットの情報を受け取ったら、タイマ処理部１１４＃ｉのタイマを起動する。タイマ処理部１１４＃ｉのタイマの終了時間は乱数発生部１１２＃ｉから指示される。これにより乱数発生部１１２＃ｉが発生したランダムな時間後にタイマが終了し、タイマ処理部１１４＃ｉからタイマ終了通知が二次試験応答パケット生成部１１６＃ｉに渡される。
【００３９】
二次試験応答パケット生成部１１６＃ｉは、この終了通知を受け取ったら、二次試験応答パケットを生成する。その間にも二次試験パケットは到着するので、到着した分は二次試験パケットの送信元ＳＷ情報をバッファに記憶しておく。１つの二次試験応答パケットが到着したら、記憶してある二次試験パケットの送信元アドレスがあるかどうかを調べ、あれば再びタイマ処理部１１４＃ｉにアクセスしてタイマを起動し、タイマが終了したら二次試験応答パケットを生成する。以下、応答すべき二次試験パケットの送信元ＳＷ情報がなくなるまで繰り返す。
【００４０】
【発明の実施の形態】
第１実施形態
図１８は本発明の実施形態によるＳＷ１４０＃ｉの機能ブロック図である。図１８に示すように、ＳＷ１４０＃ｉは、ユーザインタフェース部１４８＃ｉ、受信先リスト作成部１５０＃ｉ、受信先リストテーブル１５２＃ｉ、一次試験パケット組み立て部１５４＃ｉ、送信バッファ１５６＃ｉ、多重部１５８＃ｉ、転送処理部１６０＃ｉ、物理層処理部１６２＃ｉ、物理層処理部１６４＃ｉ、フィルタ部１６６＃ｉ、受信バッファ１６８＃ｉ、パケット種別解析部１７０＃ｉ、受信先リスト抽出部１７２＃ｉ、自アドレス検索部１７４＃ｉ、自アドレス除去部１７６＃ｉ、二次試験パケット組み立て部１７８＃ｉ、送信バッファ１８０＃ｉ、一次試験応答パケット組み立て部１８２＃ｉ、送信バッファ１８４＃ｉ、二次試験応答パケット組み立て部１８６＃ｉ、送信バッファ１８８＃ｉ、１９０＃ｉ、１９２＃ｉ、応答パケット送信元解析部１９４＃ｉ、受信先リスト照合部１９６＃ｉ及び結果集計部１９８＃ｉを具備する。
【００４１】
ユーザインタフェース部１４８＃ｉは、次の機能を有する。（１）ユーザにより指定された受信先リストを入力して、受信先リスト作成部１５０＃ｉに出力する。入力方法は、例えば、遠隔ログインやＳＷ１００＃ｉに端末を接続して端末により入力する方法がある。入力する受信先リストは、導通確認先のＳＷを示すリストであり、例えば、ＳＷのＭＡＣアドレスや識別子等からなる。（２）結果集計部１９８＃ｉより導通試験結果をディスプレイ等に表示する。
【００４２】
受信先リスト作成部１５０＃ｉは、ユーザインタフェース部１４８＃ｉより導通確認先ＳＷのリストを受信先リストテーブル１５２＃ｉに格納するとともに、一次試験パケット組み立て部１５４＃ｉに渡す。一次試験パケット組み立て部１５４＃ｉは、受信先リストを元に導通確認先を示す一次試験パケットを組み立て、送信バッファ１５６＃ｉに書き込む。
【００４３】
図１９は一次試験パケットのフォーマットを示す図である。図１９に示すように、一次試験パケットは、ヘッダ、パケット識別子、要求元アドレス及び受信先リストから成る。
【００４４】
図２０は図１９中のヘッダのフォーマットを示す図である。図２０に示すように、ヘッダは宛先アドレス、送信元アドレス及びイーサタイプ等が設定される。一次試験パケットの宛先アドレスは、ブロードキャストアドレスである。送信元アドレスは一次試験パケットを送信したＳＷのＭＡＣアドレスである。イーサタイプは試験パケット用のイーサタイプ値が設定される。イーサタイプ値はパケツトが導通確認パケットであることを示すものであり、ネットワークで使用されていない値を使用する。図１９中の要求元アドレスは導通確認の要求元のＳＷのアドレスであり、例えば、ＳＷ１４０＃１が要求元であれば、ＳＷ１４０＃１のＭＡＣアドレスが設定される。受信先リストとは、導通確認先のＳＷのアドレスであり、例えば、ＳＷ１４０＃３，１４０＃４が導通確認先であれば、ＳＷ１４０＃３，１４０＃４のＭＡＣアドレスが設定される。
【００４５】
多重部１５８＃ｉは、送信バッファ１５６＃ｉに書き込まれた一次試験パケット，送信バッファ１８０＃ｉに書き込まれた二次試験パケット，送信バッファ１８４＃ｉに書き込まれた一次試験応答パケット、送信バッファ１９０＃ｉに書き込まれた中継の試験パケット及び送信バッファ１９２＃ｉに書き込まれた導通確認以外のパケットを多重化して、転送処理部１６０＃ｉに出力する。転送処理部１６０＃ｉ及び物理層処理部１６２＃ｉは、パケットを伝送路へ送信する。物理層処理部１６４＃ｉは、物理層をインタフェースして伝送路よりパケットを受信して、フィルタ部１６６＃ｉに渡す。フィルタ部１６６＃ｉは、ＭＡＣヘッダの宛先アドレスが自アドレス又はブロードキャストアドレスであり且つイーサタイプが試験パケットであるパケットを受信バッファ１６８＃ｉに書き込む。
【００４６】
受信バッファ１６８＃ｉは、一度に多量のパケットが到着して以降の処理が間に合わなくなった場合に、パケットが損失してしまうのを防ぐためのものである。パケット種別解析部１７０＃ｉは、受信バッファ１６８＃ｉより試験パケットを読み出して、そのパケット識別子及び試験パケット送信元アドレスを解析する。（１）試験パケットが一次又は二次試験応答パケットであるとき、応答パケット送信元解析部１９４＃ｉに試験パケットを渡す。（２）試験パケットが（１）以外のとき、受信先リスト抽出部１７２＃ｉに試験パケットを渡す。
【００４７】
受信先リスト抽出部１７２＃ｉは、パケット種別解析部１７０＃ｉより受け取った一次試験パケット又は二次試験パケットの受信先リストを抽出する。自アドレス検索部１７４＃ｉは、以下の処理を行う。（１）受信先リスト抽出部１７２＃ｉにより抽出された受信先リストに自アドレスが含まれているか否かを検索する。（２）自アドレスが含まれているとき、（ｉ）受信パケットが一次試験パケットであれば、自アドレス除去部１７６＃ｉ及び一次試験応答パケット組み立て部１８２＃ｉに一次試験パケットを渡し、（ｉｉ）受信パケットが二次試験パケットであれば、二次試験応答パケット組み立て部１８６＃ｉに二次試験パケットを渡す。（３）自アドレスが含まれていないとき、送信バッファ１９０＃ｉに書き込む。
【００４８】
自アドレス除去部１７６＃ｉは、自アドレス検索部１７４＃ｉより渡された一次試験パケットの受信先リストから自アドレスを除去して、二次試験パケット組み立て部１７８＃ｉに渡す。二次試験パケット組み立て部１７８＃ｉは、自アドレスが除去された受信先リスト、一次試験パケット中の要求元アドレスを元に二次試験パケットを組み立て、送信バッファ１８０＃ｉに書き込む。
【００４９】
図２１は二次試験パケットのフォーマットを示す図である。図２１に示すように、二次試験パケットは、ヘッダ、二次試験パケット識別子、要求元アドレス、試験パケット送信元アドレス及び受信先リストを含む。ヘッダは一次試験パケットの場合と同じである。要求元アドレスとは、導通確認元のＳＷのＭＡＣアドレス、即ち、一次試験パケットの要求元ＳＷのＭＡＣアドレスであり、例えば、ＳＷ１４０＃１が要求元であれば、ＳＷ１４０＃１のＭＡＣアドレスが設定される。受信先リストとは、二次試験パケットの送信元ＳＷのアドレスを除去した一次試験パケット中の受信先リストである。一次試験応答パケット組み立て部１８２＃ｉは、自アドレス検索部１７４＃ｉより渡された一次試験パケットを元に一次試験応答パケットを組み立て、送信バッファ１８４＃ｉに書き込む。
【００５０】
図２２は一次試験応答パケットのフォーマットを示す図である。図２２に示すように、一次試験応答パケットは、ヘッダ、一次試験応答パケット識別子及び応答元アドレスを含む。ヘッダの宛先アドレスは一次試験パケットの要求元ＳＷのＭＡＣアドレスであり、他の部分は一次試験パケットと同じである。応答元アドレスとは、一次試験パケットに対して一次試験応答パケットにより応答したＳＷのＭＡＣアドレスであり、例えば、ＳＷ１４０＃３が一次試験パケットに応答した場合は、ＳＷ１４０＃３のＭＡＣアドレスが設定される。二次試験応答パケット組み立て部１８６＃ｉは、自アドレス検索部１７４＃ｉより出力された二次試験パケット中の要求元アドレス及び送信元アドレスから二次試験応答パケットを組み立て、送信バッファ１８８＃ｉに書き込む。
【００５１】
図２３は二次試験応答パケットのフォーマットを示す図である。図２３に示すように、二次試験応答パケットは、ヘッダ、二次試験応答パケット識別子、試験パケット送信元アドレス及び応答元アドレスを含む。ヘッダは一次試験応答パケットの場合と同じである。試験送信元アドレスとは、二次試験パケットの送信元ＳＷのＭＡＣアドレスであり、例えば、ＳＷ１４０＃３が二次試験パケットを送信した場合は、ＳＷ１４０＃３のＭＡＣアドレスが設定される。応答元アドレスとは、二次試験パケットに応答したＳＷのＭＡＣアドレスであり、例えば、ＳＷ１４０＃４が二次試験パケットに応答した場合は、ＳＷ１４０＃４のＭＡＣアドレスが設定される。送信バッファ１５６＃ｉ，１８０＃ｉ，１８４＃ｉ，１８８＃ｉ，１９０＃ｉ，１９２＃ｉはＦＩＦＯバッファである。
【００５２】
応答パケット送信元解析部１９４＃ｉは、パケットから送信元スイッチのＭＡＣアドレスと試験パケットの送信元スイッチのＭＡＣアドレスを取り出す。パケット種別が一次試験パケットの場合、試験パケットの送信元スイッチのＭＡＣアドレスは自分自身のＭＡＣアドレスを入れる。このアドレスのペアを受信先リスト照合部１９６＃ｉに渡す。受信先リスト照合部１９６＃ｉは、受け取ったアドレスのペアが受信先リストテーブル１５２＃ｉにあるアドレスであるか否かを確認する。受信先リストにあれば、試験パケットの送信元スイッチから応答パケットの送信元スイッチへの導通が確認されたということになるので、アドレスペアとその間の導通が確認されたことを示す識別子を結果集計部１９８＃ｉに渡す。
【００５３】
結果集計部１９８＃ｉは、あらかじめ受信先リストテーブル１５２＃ｉから、応答として想定される応答パケットの送信元スイッチのＭＡＣアドレスと試験パケットの送信元スイッチのＭＡＣアドレスのペアのリストを作成しておく。応答が返ってくるたびにチックしていき、全部チェックされたら確認完了となる。受信先リスト照合部１９６＃ｉから受け取った情報を集計し、全ての区間の導通が確認されたら、その結果をユーザインタフェース部１４８＃ｉを介して導通確認を起動したネットワーク管理者に通知する。
【００５４】
図２４は、図１８の動作を説明するためのネットワーク構成例を示す図である。ＳＷ１４０＃１，１４０＃３，１４０＃４間で導通確認試験を行う場合を例に動作説明をする。
【００５５】
（ａ）  要求元ＳＷ１４０＃１の動作
ユーザインタフェース部１４８＃１を介して導通確認指示と確認を行うスイッチ群が指定される。例えば、確認を行うスイッチ群として、ＳＷ１４０＃３，１４０＃４が指定されたとする。スイッチ群の指定は、各ＳＷのＭＡＣアドレスによって行われると仮定する。受信先リスト作成部１５０＃１は確認を行うＳＷ群のＭＡＣアドレスをリストにする。受信先リストは一次試験パケットに載せるだけでなく、応答パケットが返ってきたときにも必要になるため、受信先リストテーブル１５２＃１に書き込む。受信先リスト作成部１５０＃１は作成した受信先リストを一次試験パケット組み立て部１５４＃１に渡す。
【００５６】
一次試験パケット組み立て部１５４＃１は、受信先リスト、一次試験パケット識別子、要求元アドレス（自アドレス）、イーサタイプに試験パケットを示すタイプを設定したイーサネットのＭＡＣヘッダやＦＣＳを付加してパケットを組み立てる。一次試験パケットは送信バッファ１５６＃１に送られる。実際に伝送路に送信するには他のパケットの送信と競合するのを防止しながら行う必要がある。この競合防止を行うのが多重部１５８＃１及び送信バッファ１５６＃１，１８０＃１，１８４＃ｉ，１８８＃１，１９０＃１，１９２＃１である。多重部１５８＃１より多重された一次試験パケットは従来のＳＷで行われると同様の転送処理部１６０＃１での転送処理と物理層処理部１６２＃１での物理層処理が行われて、伝送路に送信される。
【００５７】
一次試験パケットが送信されると、受信先リストに指定されたスイッチから一次試験応答パケット及び二次試験応答パケットが帰ってくる。応答パケットは物理層処理部１６４＃１を通って、フィルタ部１６６＃１に入力される。フィルタ部１６６＃１はＭＡＣヘッダの宛先アドレスが指定されたアドレスであり、且つ指定されたＥｔｈｅｒ  Ｔｙｐｅ値を持つパケットのみを受信バッアァ１６８＃１に送る。応答パケットは要求元スイッチに宛てて送られてくるため、ここで指定されたアドレスは自分自身のＭＡＣアドレスである。ここでは、他のスイッチから導通確認が行われる場合のために、ブロードキャストアドレスも指定されたアドレスの一つとして登録しておく。フィルタ部１６６＃１を通過したパケットは、受信バッファ１６８＃１にためられる。
【００５８】
受信バッファ１６８＃１から読み出されたパケットは、パケット種別解析部１７０＃１に渡され、パケット種別識別子毎に行き先が分かれる。パケット種別が一次試験応答パケット又は二次試験応答パケットの場合は応答パケット送信元解析部１９４＃１に渡され、それ以外の場合は受信先リスト抽出部１７２＃１に渡される。要求元ＳＷ１００＃１で受信されるのは、一次試験応答パケット又は二次試験応答パケットなので、ＳＷ１００＃３からの一次試験応答パケットは応答パケット送信元解析部１９４＃１に渡される。パケット送信元解析部１９４＃１はパケットから送信元スイッチのＭＡＣアドレスと試験パケットの送信元スイッチのＭＡＣアドレスを取り出す。
【００５９】
パケット識別子が一次試験パケットの場合、試験パケットの送信元スイッチのアドレスは自分自身のＭＡＣアドレスを入れる。このアドレスのペアを受信先リスト照合部１９６＃１に渡す。受信先リスト照合部１９６＃１は受け取ったアドレスのペアが受信先リストテーブル１５２＃１にあるかどうかを確認する。受信先リストテーブル１５２＃１にあれば試験パケットの送信元スイッチから応答パケットの送信元スイッチへの導通が確認されたということになるので、アドレスペアとその間の導通が確認されたことを示す識別子を結果収集部１９８＃１に渡す。
【００６０】
結果収集部１９８＃１は受信先リスト照合部１９６＃１から受け取った情報を集計し、全ての区間の導通が確認されたら、その結果をユーザインタフェース１４８＃１を介して導通確認を起動したネットワーク管理者に通知する。結果収集部１９８＃１はあらかじめ受信先リストテーブル１５２＃１から応答として想定される応答パケットの送信元スイッチのＭＡＣアドレスと試験パケットの送信元スイッチのＭＡＣアドレスのペアのリストを作成しておき、応答が返ってくるたびにチェックしていき、全部チェックされたら確認完了となる。
【００６１】
（ｂ）  確認先ＳＷ１４０＃３，１４０＃４の動作
確認先ＳＷ１４０＃３，１４０＃４では、一次試験パケットが受信されて、パケット種別解析部１７０＃３，１７０＃４に達するまでは確認元ＳＷ１４０＃１の動作と同様である。フィルタ部１６６＃３，１６６＃４は宛先がブロードキャストになっている試験パケットも通過する。確認先ＳＷ１００＃３，１００＃４では、一次試験パケット又は二次試験パケットのみが受信されるため、パケット種別解析部１７０＃３，１７０＃４で受信先リスト抽出部１７２＃３，１７２＃４に送られる。受信先リスト抽出部１７２＃３，１７２＃４は、試験パケットから受信先リストを取り出し、そのリストを受信したパケットとともに自アドレス検索部１７４＃３，１７４＃４に渡す。
【００６２】
自アドレス検索部１７４＃３，１７４＃４は、渡されたリストに自分のＭＡＣアドレスがあるかどうかを調べる。自分のアドレスがあり、且つそのパケットが一次試験パケットである場合、受信したパケットを自アドレス除去部１７６＃３，１７６＃４と一次試験応答パケット組み立て部１８２＃３，１８２＃４に渡す。リストに自分のアドレスがあり、且つ受信したパケットが二次試験パケットであるならば、受信パケットを二次試験応答パケット組み立て部１８６＃３，１８６＃４に渡す。リストに自分のアドレスがなかった場合は、それは導通確認対象に自分を含んでいない試験パケットなので、ＳＷ１４０＃２では、そのまま送信バッファ１９０＃２に渡して、他スイッチに転送する。
【００６３】
受信したパケットが一次試験パケットであり且つ自分のアドレスがリストにあった場合、自アドレス除去部１７６＃３，１７６＃４は二次試験パケットに載せる受信先リストを作成するため、一次試験パケットから取り出た受信先リストから自分のＭＡＣアドレスを除去した受信先リストを作成し、二次試験パケット組み立て部１７８＃３，１７８＃４に渡す。二次試験パケット組み立て部１７８＃３，１７８＃４は、一次試験パケット組み立て部１５４＃３，１５４＃４と同様にパケット種別識別子やイーサネットヘッダ、ＦＣＳなどをつけてパケットを作成し、送信バッファ１８０＃３，１８０＃４に送る。
【００６４】
受信したパケットが二次試験パケットで且つ自分のアドレスがリストにあった場合、二次試験応答パケット組み立て部１８６＃３，１８６＃４は、受信した二次試験パケットから試験パケット送信元スイッチのＭＡＣアドレスを取り出し、二次試験応答パケットの試験パケット送信元アドレスに入れ、応答元アドレスには自分のアドレスを入れる。そしてパケット種別識別子やヘッダ、ＦＣＳなどをつけてパケットを作成し、送信バッファ１８８＃３，１８８＃４に送る。
【００６５】
送信バッファ１８０＃３，１８０＃４，１８４＃３，１８４＃４，１８８＃３，１８８＃４，１９０＃３，１９０＃４に送られたパケットは多重部１５８＃３，１５８＃４、転送処理部１６０＃３，１６０＃４，１６２＃３，１６２＃４を経由して伝送路に送信される。導通確認先ＳＷ１４０＃３，１４０＃３，１４０＃５の３個ある場合も同様であるが、この時のパケットについて説明する。
【００６６】
図２５はＳＷ１００＃１からの一次試験パケットを示す図である。ＳＷ１４０＃１が要求元ＳＷである場合には、図２５に示すように、要求元アドレスにＳＷ１４０＃１のＭＡＣアドレス、受信先リストにＳＷ１４０＃３，１４０＃４，１４０＃５のＭＡＣアドレスが設定される。図２６はＳＷ１４０＃３からの二次試験パケットを示す図である。図２７はＳＷ１４０＃４からの二次試験パケットを示す図である。図２８はＳＷ１４０＃５からの二次試験パケットを示す図である。
【００６７】
第１実施形態によれば、単一のスイッチからイーサネットのパケットで導通確認を行うことができるようになり、従来の技術ではネットワーク管理者がそれぞれのスイッチにログインするだけで希望するスイッチ間の導通を確認することができ、ネットワーク保守の手間を大幅に削減することが可能となる。
【００６８】
第２実施形態
図２９は本発明の第２実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。図２９に示すように、本実施形態では、ＳＷが試験要求元であるとき、一次試験パケットに何回目の試行であるかを示す値である試行カウンタに設定し、一次試験応答パケットや二次試験応答パケットの試行回数毎に結果集計を行い、ＳＷが導通確認先であるとき、二次試験パケット、一次試験応答パケット及び二次試験応答パケットに試行回数カウンタを中継する。試行回数カウンタ３５０＃ｉは、受信先リスト作成部３５２＃ｉが導通確認を開始するたびに生成するカウントトリガを受け取って試行回数をカウントアップする。
【００６９】
受信先リスト作成部３５２＃ｉは、ユーザインタフェース部１４８＃ｉにより導通確認先の受信先リストを入力すると、試行回数カウンタ３５０＃ｉにカウントトリガを与える点が図中の受信先リスト作成部１５０＃ｉと異なる。一次試験パケット組み立て部３５４＃ｉは試行回数カウンタ３５０＃ｉをアクセスしてカウンタ値を取り出し、一次試験パケットに試行回数カウンタを設定する点が図１８中の一次試験パケット組み立て部１５４＃ｉと異なる。
【００７０】
図３０は一次試験パケットのフォーマットを示す図である。図３０に示すように、一次試験パケットは図１９に示す一次試験パケットに加えて試行回数が設定される。二次試験パケット組み立て部３５６＃ｉは一次試験パケットに設定されている試行回数を二次試験パケットに設定する点が図１８中の二次試験パケット組み立て部１７８＃ｉと異なる。
【００７１】
図３１は二次試験パケットのフォーマットを示す図である。図３１に示すように、二次試験パケットは図２１に示す二次試験パケットに加えて一次試験パケットに設定されていた試行回数が設定される。一次試験応答パケット組み立て部３５８＃ｉは一次試験パケットに設定されている試行回数を一次試験応答パケットに設定する点が図１８中の一次試験応答パケット組み立て部１８２＃ｉと異なる。
【００７２】
図３２は一次試験応答パケットのフォーマットを示す図である。図３２に示すように、一次試験応答パケットは図２２に示す一次試験応答パケットに加えて一次試験パケットに設定されていた試行回数が設定される。二次試験応答パケット組み立て部３６０＃ｉは二次試験パケットに設定されている試行回数を二次試験応答パケットに設定する点が図１８中の二次試験パケット組み立て部１８６＃ｉと異なる。図３３は二次試験応答パケットのフォーマットを示す図である。図３３に示すように、二次試験応答パケットは図２３に示す二次試験応答パケットに加えて試行回数が設定される。
【００７３】
応答パケット送信元解析部３６２＃ｉは、一次試験応答パケット並びに二次試験応答パケットの試行回数を応答元アドレス並びに試験パケット送信元アドレス及び応答元アドレスと共に受信先リスト照合部１９６＃ｉに出力する。試行回数別結果集計部３６４＃ｉは、予め応答として搭載される応答パケットの送信元ＳＷのＭＡＣアドレスと試験パケットの送信元ＳＷのＭＡＣアドレスのペアを作成しておくが、このリストを試行回数カウンタ３５０＃ｉの試行回数毎に別々のリストを作成しておく。受信先リスト照合部１９６＃ｉからはアドレスの組とともに試行回数も渡されるため、この試行回数でチェックするリストを選択し、チェックする。リストが全部チェックされたら、試行回数とともに結果をユーザインタフェース部１４８＃ｉを介してネットワーク管理者に通知する。
【００７４】
第２実施形態によれば、第１実施形態と同様の効果に加えて、導通確認の何回目の試行かを識別して結果集計することができ、短時間に複数回の試行を行うことが可能となり、いちいち１回の試行が終わるのを待つ時間を削減することができる。
【００７５】
第３実施形態
図３４は本発明の第３実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。図３４に示すように、本実施形態では、特定のスイッチ群だけが受信する予め指定しておいたマルチキャストアドレスを使用し、パケットには受信先リストを載せないようにしている。マルチキャストアドレステーブル４５０＃ｉは各スイッチの識別子とマルチキャストアドレスとの関係を記憶するテーブルである。マルチキャストアドス選択部４５２＃ｉは、（ｉ）ネットワーク管理者によりユーザインタフェース部１４８＃ｉを介して指定されたスイッチ群の識別子をキーにしてマルチキャストアドレステーブル４５０＃ｉを参照し、該当するマルチキャストアドレスを得、（ｉｉ）ネットワーク管理者により指定されたスイッチ群の各スイッチの識別子と該当するマルチキャストアドレスとの対応関係をマルチキャスト対受信先リストテーブル４５４＃ｉに書き込む。
【００７６】
一次試験パケット組み立て部４５６＃ｉは、マルチキャストアドレス選択部４５２＃ｉにより選択されたマルチキャストアドレスを元に一次試験パケットに組み立て、送信バッファ１５６＃ｉに書き込む。
【００７７】
図３５は一次試験パケットのフォーマットを示す図である。図３５に示すように、一次試験パケットのヘッダの宛先アドレスがマルチキャストアドレスであり、図１９に示した一次試験パケットと異なり受信先リストが無くなっている。
【００７８】
二次試験パケット組み立て部４５８＃ｉは、自スイッチが属するマルチキャストアドレスが設定されていた一次試験パケットに含まれるマルチキャストアドレスを元に一次試験パケットに組み立て、送信バッファ１８０＃ｉに書き込む。
【００７９】
図３６は二次試験パケットのフォーマットを示す図である。図３６に示すように、二次試験パケットのヘッダの宛先アドレスがマルチキャストアドレスであり、図２０に示した二次試験パケットと異なり受信先リストが無くなっている。
【００８０】
フィルタ部４６０＃ｉは、ＭＡＣアドレスの宛先アドレスが予め設定されたマルチキャストアドレス又は自スイッチのアドレスであり、且つ試験用イーサタイプが設定された試験パケットのみを受信バッファ１６８＃ｉに書き込む。マルチキャストアドレス検索部４６２＃ｉは、自分が受信すべきマルチキャストアドレスであるかを判定し、自分が受信するマルチキャストアドレスであれば、（ｉ）受信パケツトが試験パケットなら二次試験パケット組み立て部４５８＃ｉ及び一次試験応答パケット組み立て部１８３＃ｉに渡し、（ｉｉ）二次試験パケットならば、二次試験応答パケット組み立て部１８６＃ｉに渡し、（ｉｉｉ）自分が受信するマルチキャストアドレスでなければ、送信バッファ１９０＃ｉに試験パケットを書き込む。
【００８１】
以上説明した第３実施形態によれば、受信先リストをパケットに入れる必要がなくなるため、第１実施形態と同様の効果に加えて、パケットを小さくすることができ、ＣＰＵ等の負荷を軽減することができる。
【００８２】
第４実施形態
図３７は本発明の第４実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。図３７に示すように、本実施形態では、パケットに受信先リストを載せる代わりに、導通確認を行わないスイッチを指定した受信しない先リストを載せるものである。受信及び受信しない先リスト作成部５５０＃ｉは、ネットワーク管理者によりユーザインタフェース部１４８＃ｉを介して指示された受信しない先リストと予め設定されたネットワーク全体のリストより、受信先リストを作成して、受信先リストテーブル１５２＃ｉに書き込み、受信しない先リストを一次試験パケット組み立て部１５４＃ｉに出力する。一次試験パケット組み立て部５５２＃ｉは、受け取ったリストを入れた一次試験パケットに入れてパケットを組み立てるだけなので、リストが受信先リストであっても、受信しない先リストであっても動作は同じである。
【００８３】
図３８は一次試験パケットのフォーマットを示す図である。図３８に示すように、一次試験パケットは受信先リストではなく受信しない先リストが設定されている。二次試験パケット組み立て部５５４＃ｉは、一次試験パケットに載っている受信しない先リストをそのまま二次試験パケットに入れて、送信バッファ１８０＃ｉに書き込む。
【００８４】
図３９は二次試験パケットのフォーマットを示す図である。図３９に示すように、二次試験パケットは受信先リストではなく受信しない先リストが設定されている。受信しない先リスト抽出部５５６＃ｉは、一次又は二次試験パケットに載っている受信しない先リストを抽出し、自アドレス検索部５５８＃ｉに出力する。自アドレス検索部５５８＃ｉは、試験パケットの受信しない先リストに自分のアドレスがなく、受信したパケットが一次試験パケットの場合は、二次試験パケット組み立て部５５４＃ｉと一次試験応答パケット組み立て部１８２＃ｉに受信したパケットを渡す。自アドレス検索部５５８＃ｉは、受信しない先リストに自分のアドレスがなく、受信したパケットが二次試験パケットの場合は、受信したパケットを二次試験応答パケット組み立て部１８０＃ｉに渡す。受信しない先リストに自分のアドレスがあった場合は、受信したパケットを送信バッファ１９０＃ｉに書き込む。
【００８５】
以上説明した第４実施形態によれば、第１実施形態と同様の効果に加えて、導通を確認するＳＷではなく確認しないＳＷのリストをパケットに載せるため導通を確認するＳＷよりも確認しないＳＷの方が少ない場合に、パケットを小さくすることができ、またリストが小さくなるために処理時間を短縮することができる。
【００８６】
第５実施形態
図４０は本発明の第５実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。図４０に示すように、本実施形態は、ある特定のＶＬＡＮ（Ｖｉｒｔｕａｌ  ＬＡＮ：仮想ＬＡＮ）に属するスイッチ全てについて相互間の導通確認を行う場合に、個々のスイッチアドレスではなく、ＶＬＡＮ−ＩＤ値によって試験パケットの受信先を指定できるようにしたものである。ＶＬＡＮ情報作成部６５０＃ｉは次の機能を有する。（ｉ）ネットワーク管理者によりユーザインタフェース部１４８＃ｉを介して指定されたＶＬＡＮを一次試験パケット組み立て部６５２＃ｉに出力する。（ｉｉ）指定されたＶＬＡＮ−ＩＤのＶＬＡＮ−ＩＤ値からＶＬＡＮに属するＳＷリストを受信先リストとしてＶＬＡＮ対受信先リストテーブル１５２＃ｉに書き込む。
【００８７】
一次試験パケット組み立て部６５２＃ｉは、ＶＬＡＮ情報作成部６５０＃ｉにより出力されたＶＬＡＮ−ＩＤ値リストを受信ＶＬＡＮリストとしてパケットにいれて、一次試験パケットに組み立てて、送信バッファ１５６＃ｉに書き込む。
【００８８】
図４１は一次試験パケットのフォーマットを示す図である。図４１に示すように、一次試験パケットは、受信先リストではなく受信ＶＡＮリストであるＶＬＡＮ−ＩＤ値が設定される。二次試験パケット組み立て部６５４＃ｉは、ＶＬＡＮ検索部６５６＃ｉより出力された一次試験パケットのＶＬＡＮ−ＩＤ値をパケットに入れて、二次試験パケットを組み立てる。
【００８９】
図４２は二次試験パケットのフォーマットを示す図である。図４２に示すように、二次試験パケットは、受信先リストの代わりに、ＶＬＡＮ−ＩＤ値が設定される。ＶＬＡＮ検索部６５６＃ｉは、パケットに載っているＶＬＡＮ−ＩＤ値が自分が属するＶＬＡＮのＶＬＡＮ−ＩＤである場合、受信したパケットが一次試験パケットであれば、二次試験パケット組み立て部６５４＃ｉ及び一次試験パケット応答パケット組み立て部１８２＃ｉに出力する。受信したパケットが二次試験パケットであれば、二次試験応答パケット組み立て部６５８＃ｉに出力する。パケットに載っているＶＬＡＮ−ＩＤ値が自分の属するＶＬＡＮのＶＬＡＮ−ＩＤ値でない場合は、送信バッファ１９０＃ｉに出力する。
【００９０】
以上説明した第５実施形態によれば、導通確認を行う対象スイッチをＶＬＡＮで一括して指定するため、第１実施形態の効果に加えて、パケットを小さくすることができ、またリストが小さくなるために処理時間を短縮することが可能となる。更に、ネットワーク管理者がコマンド等で指定する作業もより簡単にすることが可能となる。
【００９１】
第６実施形態
図４３は本発明の第６実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。図４３に示すように、本実施形態は、短時間に複数回の試行を行い、且つ１回の試行にかかる時間を測定するために、パケットにタイムススタンプを載せるものである。タイムスタンプ作成部７５０＃ｉは、受信先リスト作成部７５２＃ｉよりトリガを受け取った時刻を一次試験パケット組み立て部７５４＃ｉに出力する。受信先リスト作成部７５２＃ｉは、次の機能を有する。（ｉ）タイムスタンプ生成トリガをタイムスタンプ作成部７５０＃ｉに与える。（ｉｉ）受信先リストを受信先リストテーブル１５２＃ｉに書き込むとともに一次試験パケット組み立て部７５４＃ｉに出力する。
【００９２】
一次試験パケット組み立て部７５４＃ｉは、タイムスタンプ生成部７５０＃ｉより出力された時刻値をタイムスタンプとしてパケットに挿入して、一次試験パケットに組み立てる。
【００９３】
図４４は一次試験パケットのフォーマットを示す図である。図４４に示すように、一次試験パケットはタイムスタンプが設定される。二次試験パケット組み立て部７５６＃ｉは、自アドレス除去部１７６＃ｉより出力される一次試験パケットに設定されているタイムスタンプをパケットに挿入し、二次試験パケットに組み立てる。
【００９４】
図４５は二次試験パケットのフォーマットを示す図である。図４５に示すように、二次試験パケットはタイムスタンプが設定される。一次試験応答パケット組み立て部７５８＃ｉは、自アドレス除去部１７６＃ｉより出力される一次試験パケットに設定されているタイムスタンプをパケットに挿入し、一次試験応答パケットに組み立てる。
【００９５】
図４６は一次試験応答パケットのフォーマットを示す図である。図４６に示すように、一次試験応答パケットはタイムスタンプが設定される。二次試験応答パケット組み立て部７６０＃ｉは、自アドレス検索部１７４＃ｉより出力される二次試験パケットに設定されているタイムスタンプをパケットに挿入し、二次試験応答パケットに組み立てる。
【００９６】
図４７は二次試験応答パケットのフォーマットを示す図である。図４７に示すように、二次試験応答パケットはタイムスタンプが設定される。応答パケット送信元解析部７６２＃ｉは、試験応答パケットから、応答元アドレスと試験パケットの送信元スイッチのアドレスのペアとともにタイムスタンプを受信先リスト照合部７６４＃ｉに出力する。受信先リスト照合部７６４＃ｉはアドレスのペアと受信先リストテーブル１５２＃ｉの受信先リストを照合して、マッチするアドレスのペアとともにタイムスタンプをタイムスタンプ別結果集計部７６６＃ｉに出力する。タイムスタンプ別結果集計部７６６＃ｉは、予め応答として想定される応答ＳＷのＭＡＣアドレスのペアのリストを作成しておくが、このリストをタイムスタンプ生成部７５０＃ｉのタイムスタンプ値を利用して、予めタイムスタンプ値毎に別々のリストを作成しておく。受信先リスト照合部７６４＃ｉよりアドレスのペアとともに出力されるタイムスタンプ値でチェックするリストを選択し、チェックする。リストが全部チェックされたら、タイムスタンプ値とともに結果をユーザインタフェース部１４８＃ｉを介してネットワーク管理者に通知する。
【００９７】
第７実施形態
図４８は本発明の第７実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。一次試験応答パケットは１つだけ生成すれば良いが、二次試験応答パケットは自分と要求元を除いて導通確認を行うスッチ全ての数だけ生成しなければならない。そこで、第７実施形態は、一次試験応答パケットが到着したら、タイマを起動し、タイマが切れるまでに到着した二次試験パケットについては、それらを纏めた応答パケットを生成し、多重二次試験応答パケットとして要求元に送信するようにしている。図１８中の一次試験応答パケット組み立て部１８２＃ｉ及び二次試験応答パケット組み立て部１８６＃ｉの代わりに、応答情報作成部８５０＃ｉ、応答情報バッファ８５２＃ｉ、タイマ制御部８５４＃ｉ、タイマ８５６＃ｉ及び多重試験応答パケット組み立て部８５８＃ｉが設けられている。自アドレス検索部８６０＃ｉは、受信リストに自分のアドレスが見つかった場合、受信したパケットが一次試験パケットであれば、アドレス除去部１７６＃ｉ及び応答情報作成部８５０＃ｉにパケットを出力する。受信リストに自分のアドレスが見つかり、受信したパケットが二次試験パケットであれば、応答情報作成部８５０＃ｉに受信したパケットを出力する。受信リストに自分のアドレスが含まれていない場合は、送信バッファ１９０＃ｉに書き込む。
【００９８】
応答情報作成部８５０＃ｉは、受信したパケットから試験パケットの送信元アドレスを取り出し、応答情報バッファ８５２＃ｉに書き込む。このとき、パケットに付加情報が含まれている場合はそれも合わせて応答情報バッファ８５２＃ｉに書き込む。ここで、付加情報とは、第２実施形態や第６実施形態で述べた、試行回数やタイムスタンプをいう。一次試験パケットの場合は要求元スイッチのアドレスが試験パケットの送信元アドレスになる。タイマ制御部８５４＃ｉは、一次試験パケットを受信したことを自アドレス検索部８６０＃ｉから通知されるか、タイマ８５６＃ｉが終了すると、タイマ８５６＃ｉを起動する。タイマ８５６＃ｉは終了すると、多重二次試験応答パケット組み立て部８５８＃ｉに通知する。多重二次試験応答パケット組み立て部８５８＃ｉは、タイマ８５６＃ｉよりタイマの終了を通知されると、応答情報バッファ８５２＃ｉから前回のタイマの終了を通知されてからの試験パケットの送信元アドレスともしあれば付加情報を読み出し、多重二次試験応答パケットを組み立て、送信バッファ１８８＃ｉに書き込む。尚、試行回数等の付加情報がある場合は、試行回数等の付加情報が同一の送信元アドレス毎に多重二次試験応答パケットを組み立てる。
【００９９】
図４９は多重二次試験応答パケットのフォーマットを示す図である。図４９に示すように、多重二次試験応答パケットは、ヘッダ、多重二次試験応答パケットのパケット識別子、送信元アドレス、試験パケット送信元アドレスリストから構成される。送信元アドレスとは多重二次試験応答パケットの送信元アドレス、試験パケット送信元アドレスリストとは、一次試験パケット又は二次試験パケットの送信元アドレスのリストである。
【０１００】
以上説明した第７実施形態によれば、第１実施形態と同様の効果に加えて、個々のスイッチが生成する応答パケットの数を削減し、その結果応答パケットを送信するスイッチの処理の付加を軽減するとともに、応答パケットを受信する要求元スイッチの処理の負荷を軽減した導通確認を行うことができる。
【０１０１】
第８実施形態
図５０は本発明の第８実施形態によるＳＷの機能ブロック図であり、図１８中の構成要素と実質的に同一の構成要素には同一の符号を附している。第８実施形態では、二次試験応答パケットを乱数によって決まるランダムな時間間隔で送信することによって要求元に二次試験応答パケットが集中することを防止している。図１８中の二次試験応答パケット組み立て部１８６＃ｉの代わりに、応答情報作成部９５０＃ｉ、応答情報バッファ９５２＃ｉ、乱数発生部９５４＃ｉ、タイマ９５６＃ｉ及び二次試験応答パケット組み立て部９５８＃ｉが設けられている。自アドレス検索部９６０＃ｉは、受信リストに自分のアドレスが見つかった場合、受信したパケットが一次試験パケットであれば、アドレス除去部１７６＃ｉ及び一次試験応答パケット組み立て部１８２＃ｉにパケットを出力する。受信リストに自分のアドレスが見つかり、受信したパケットが二次試験パケットであれば、応答情報作成部９５０＃ｉに受信したパケットを出力する。受信リストに自分のアドレスが含まれていない場合は、送信バッファ１９０＃ｉに書き込む。
【０１０２】
応答情報作成部９５０＃ｉは、受信したパケットから試験パケットの送信元アドレスを取り出し、応答情報バッファ９５２＃ｉに書き込む。このとき、パケットに付加情報が含まれている場合はそれも合わせて応答情報バッファ９５２＃ｉに書き込む。ここで、付加情報とは、第２実施形態や第６実施形態で述べた、試行回数やタイムスタンプをいう。乱数発生部９５４＃ｉは、タイマ９５６＃ｉの時間をランダムにするもので、二次試験応答を受信したことを自アドレス検索部９６０＃ｉから通知されるか、タイマ９５６＃ｉが終了すると、タイマ９５６＃ｉにタイマの時間を通知する。タイマ９５６＃ｉは終了すると、二次試験応答パケット組み立て部９５８＃ｉに通知する。二次試験応答パケット組み立て部９５８＃ｉは、タイマ９５６＃ｉよりタイマの終了を通知されると、応答情報バッファ９５２＃ｉから試験パケットの送信元アドレスを１つ読み出して、二次試験応答パケットを組み立てて、送信バッファ１８８＃ｉに書き込む。応答情報バッファ９５２＃ｉに１つも格納されてない場合は、二次試験応答パケットを作成しない。以上のようにして二次試験応答パケットの発生間隔をランダムにすることができる。
【０１０３】
以上説明した第８実施形態によれば、第１実施形態の効果に加えて、個々のスイッチが応答パケットを生成する間隔をランダムにすることができ、その結果応答パケットを受信する要求元スイッチに応答パケットが集中することを防ぐことができ、要求元スイッチの処理負荷を軽減した導通確認を行うことができる。
【０１０４】
本発明は以下の付記を含むものである。
【０１０５】
（付記１）  導通確認先スイッチを指定するスイッチ情報を含む受信先リストを作成する転送情報生成部と、
要求元スイッチ情報として自スイッチ情報、一次試験パケット識別子及び前記受信先リストを含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれる受信先リストから自スイッチ情報を除去した受信先リスト、該一次試験パケットの要求元スイッチ情報及び試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケットを生成する二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、自スイッチが受信先リストで指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、自スイッチが受信先リストで指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【０１０６】
（付記２）  導通確認先スイッチを示すマルチキャストアドレスを記憶する第１マルチキャストアドレスレジスタと、
自スイッチのマルチキャストアドレスを記憶する第２マルチキャストアドレスレジスタと、
要求元スイッチ情報として自スイッチ情報、宛先アドレスとして前記第１マルチキャストアドレスレジスタに記憶されたマルチキャストアドレス及び一次試験パケット識別子を含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれる要求元スイッチ情報及びマルチキャストアドレス並びに試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、前記第２マルチキャストアドレスレジスタに記憶されたマルチキャストアドレスが宛先として指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、前記第２マルチキャストアドレスレジスタに記憶されたマルチキャストアドレスが宛先として指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【０１０７】
（付記３）  導通確認をしないスイッチを指定するスイッチ情報を含む非受信先リストを作成する非転送情報生成部と、
要求元スイッチ情報として自スイッチ情報、一次試験パケット識別子及び前記非受信先リストを含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットの非受信先リスト、該一次試験パケットの要求元スイッチ情報及び試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケットを生成する二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、自スイッチが非受信先リストで指定されていない一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、自スイッチが非受信先リストで指定されていない二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【０１０８】
（付記４）  導通確認先スイッチのＶＬＡＮ情報を示すＶＬＡＮリストを作成するＶＬＡＮ情報生成部と、
要求元スイッチ情報として自スイッチ情報、一次試験パケット識別子及び前記ＶＬＡＮリストを含む一次試験パケットを生成する一次試験パケット生成部と、
パケットを送信するパケット送信部と、
パケットを受信するパケット受信部と、
二次試験パケット識別子、前記パケット受信部が受信した一次試験パケットに含まれるＶＬＡＮリスト、該一次試験パケットの要求元スイッチ情報及び試験パケット送信元スイッチ情報として自スイッチ情報を含む二次試験パケットを生成する二次試験パケット生成部と、
宛先として前記パケット受信部が受信した一次試験パケットの要求元スイッチ情報が示すスイッチ、一次試験応答パケット識別子及び応答元スイッチ情報として自スイッチ情報を含む一次試験応答パケットを生成する一次試験応答パケット生成部と、
宛先として前記パケット受信部が受信した二次試験パケットの要求元スイッチ情報が示すスイッチ、二次試験応答パケット識別子、該二次試験パケットの試験パケット送信元スイッチ情報及び応答元スイッチ情報として自スイッチ情報を含む二次試験応答パケットを生成する二次試験応答パケット生成部と、
前記パケット受信部が受信したパケットが一次又は二次試験パケットであるか否かを検出する試験パケット検出部と、
前記パケット受信部が受信したパケットが一次又は二次試験応答パケットであるか否かを検出する応答パケット検出部と、
前記試験パケット検出部により検出された一次又は二次試験パケットについて、自スイッチがＶＬＡＮリストに指定された一次試験パケットを前記二次試験パケット生成部及び前記一次試験応答パケット生成部に渡し、自スイッチがＶＬＡＮリストに指定された二次試験パケットを前記二次試験応答パケット生成部に渡すパケット識別部と、
前記応答パケット検出部により検出された、一次又は二次試験応答パケットの応答元スイッチ情報及び二次試験応答パケットの試験パケット送信元スイッチ情報に基づいて試験結果を集計する試験結果処理部と、
を具備したことを特徴とする導通確認機能を有するスイッチ。
【０１０９】
（付記５）  一定時間の終了を通知するとともに再起動されるタイマ処理部とバッファとを更に具備し、前記パケット識別部は前記パケット受信部が受信したパケットが一次試験パケットであるとき前記タイマ処理部を起動し、前記二次試験応答パケット生成部は、前記パケット受信部が受信した二次試験パケットの試験パケット送信元スイッチ情報を前記バッファに蓄積し、前記タイマ処理部より前記終了を通知されると前記バッファに蓄積された試験パケット送信元スイッチ情報を試験パケット送信元スイッチ情報リストに含む二次試験応答パケットを生成することを特徴とする付記１〜４のいずれかに記載の導通確認機能を有するスイッチ。
【０１１０】
（付記６）  乱数を発生する乱数発生部と、前記乱数発生部が発生した乱数をタイマ値として計時し、該タイマ値が示す時間の終了を通知するタイマ処理部と、バッファとを更に具備し、前記二次試験応答パケット生成部は、前記二次試験パケットを前記バッファに蓄積し、前記タイマ処理部を起動して前記タイマ処理部より前記終了を通知されると二次試験応答パケットを生成することを特徴とする付記１〜４のいずれかに記載の導通確認機能を有するスイッチ。
【０１１１】
（付記７）  導通確認の試行回数をカウントする試行回数計数部を更に具備し、前記一次試験パケット生成部は前記試行回数計数部がカウントした試行回数を前記一次試験パケットに設定し、前記二次試験パケット生成部及び前記一次試験応答パケット生成部は一次試験パケットに設定された試行回数を前記二次試験パケット及び前記一次試験応答パケットにコピーし、前記二次試験応答パケット生成部は前記二次試験パケットに設定された試行回数を前記二次試験応答パケットにコピーし、前記試験結果処理部は前記一次試験応答パケット及び二次試験応答パケットに設定されている試行回数別に試験結果を集計することを特徴とする付記１〜６のいずれかに記載の導通確認機能を有するスイッチ。
【０１１２】
（付記８）  導通確認時の時刻を示すタイムスタンプを生成するタイムスタンプ生成部を更に具備し、前記一次試験パケット生成部は前記タイムスタンプ生成部がカウントした試行回数を前記一次試験パケットに設定し、前記二次試験パケット生成部及び前記一次試験応答パケット生成部は一次試験パケットに設定されたタイムスタンプを前記二次試験パケット及び前記一次試験応答パケットにコピーし、前記二次試験応答パケット生成部は前記二次試験パケットに設定されたタイムスタンプを前記二次試験応答パケットにコピーし、前記試験結果処理部は前記一次試験応答パケット及び二次試験応答パケットに設定されているタイムスタンプ別に試験結果を集計することを特徴とする付記１〜６のいずれかに記載のスイッチ。
【０１１３】
（付記９）  導通確認用の前記一次及び二次試験パケット並びに一次及び二次試験応答パケットと導通確認用ではないパケットとの識別をイーサタイプにより識別することを特徴とする付記１〜８いずれかに記載の導通確認機能を有するスイッチ。
【０１１４】
（付記１０）  前記一次試験パケット及び前記二次試験パケットの宛先アドレスはブロードキャストアドレスであることを特徴とする付記１，３，４のいずれかに記載の導通確認機能を有するスイッチ。
【０１１５】
（付記１１）  前記一次試験パケット生成部が生成した一次試験パケットを蓄積する第１送信バッファと、前記二次試験パケット生成部が生成した二次試験パケットを蓄積する第２送信バッファと、前記一次試験応答パケット生成部が生成した一次試験応答パケットを蓄積する第３送信バッファと、前記二次試験応答パケット生成部が生成した二次試験応答パケットを蓄積する第４送信バッファと、自スイッチが指定されていない、一次及び二次試験パケット並びに一次及び二次試験応答パケットを蓄積する第５送信バッファと、導通確認以外のパケットを蓄積する第６送信バッファと、前記第１〜第６送信バッファに蓄積されたパケットを多重する多重部とを更に具備したことを特徴とする付記１〜６のいずれかに記載の導通確認機能を有するスイッチ。
【０１１６】
（付記１２）  前記一次試験応答パケット生成部を無くし、前記パケット識別部は一次試験パケットを前記二次試験応答パケット生成部に渡し、前記二次試験応答パケット生成部は前記二次試験応答パケットの試験パケット送信元スイッチ情報リストに前記一次試験パケットの要求元スイッチ情報を載せ、前記試験結果処理部は二次試験パケットの試験パケット送信元スイッチ情報リスト及び送信元スイッチ情報に基づいて試験結果を集計することを特徴とする付記５記載の導通確認機能を有するスイッチ。
【０１１７】
【発明の効果】
以上説明した本発明によれば、イーサネットのレイヤで導通試験の実行ができ、且つ一つのスイッチにログインするだけで全てのスイッチ間の導通を確認することができる。
【図面の簡単な説明】
【図１】本発明の第１原理図である。
【図２】一次試験パケットの流れを示す図である。
【図３】一次試験応答パケットの流れを示す図である。
【図４】二次試験パケットの流れを示す図である。
【図５】二次試験応答パケットの流れを示す図である。
【図６】導通確認先が３個の場合を示す図である。
【図７】一次試験パケットの流れを示す図である。
【図８】二次試験パケットの流れを示す図である。
【図９】二次試験パケットの流れを示す図である。
【図１０】二次試験パケットの流れを示す図である。
【図１１】本発明の第２原理図である。
【図１２】本発明の第３原理図である。
【図１３】本発明の第４原理図である。
【図１４】本発明の第５原理図である。
【図１５】本発明の第６原理図である。
【図１６】本発明の第７原理図である。
【図１７】本発明の第８原理図である。
【図１８】本発明の第１実施形態によるＳＷの構成を示す図である。
【図１９】一次試験パケットのフォーマットを示す図である。
【図２０】図１９中のヘッダのフォーマットを示す図である。
【図２１】二次試験パケットのフォーマットを示す図である。
【図２２】一次試験応答パケットのフォーマットを示す図である。
【図２３】二次試験応答パケットのフォーマットを示す図である。
【図２４】ネットワーク構成例を示す図である。
【図２５】一次試験パケットを示す図である。
【図２６】二次試験パケットを示す図である。
【図２７】二次試験パケットを示す図である。
【図２８】二次試験パケットを示す図である。
【図２９】本発明の第２実施形態によるＳＷの構成を示す図である。
【図３０】一次試験パケットのフォーマットを示す図である。
【図３１】二次試験パケットのフォーマットを示す図である。
【図３２】一次試験応答パケットのフォーマットを示す図である。
【図３３】二次試験応答パケットのフォーマットを示す図である。
【図３４】本発明の第３実施形態によるＳＷの構成を示す図である。
【図３５】一次試験パケットのフォーマットを示す図である。
【図３６】二次試験パケットのフォーマットを示す図である。
【図３７】本発明の第４実施形態によるＳＷの構成を示す図である。
【図３８】一次試験パケットのフォーマットを示す図である。
【図３９】二次試験パケットのフォーマットを示す図である。
【図４０】本発明の第５実施形態によるＳＷの構成を示す図である。
【図４１】一次試験パケットのフォーマットを示す図である。
【図４２】二次試験パケットのフォーマットを示す図である。
【図４３】本発明の第６実施形態によるＳＷの構成を示す図である。
【図４４】一次試験パケットのフォーマットを示す図である。
【図４５】二次試験パケットのフォーマットを示す図である。
【図４６】一次試験応答パケットのフォーマットを示す図である。
【図４７】二次試験応答パケットのフォーマットを示す図である。
【図４８】本発明の第７実施形態によるＳＷの構成を示す図である。
【図４９】多重二次試験応答パケットのフォーマットを示す図である。
【図５０】本発明の第８実施形態によるＳＷの構成を示す図である。
【図５１】従来の導通確認方式を示す図である。
【符号の説明】
１０＃ｉ，３０＃ｉ，５０＃ｉ，７０＃ｉ  ＳＷ
８０＃ｉ，９０＃ｉ，１００＃ｉ，１１０＃ｉ  ＳＷ
１２＃ｉ，３２＃ｉ，５２＃ｉ，９１＃ｉ  転送先情報生成部
１４＃ｉ，３６＃ｉ，５６＃ｉ  一次試験パケット生成部
７４＃ｉ，８４＃ｉ，９３＃ｉ  一次試験パケット生成部
１６＃ｉ  パケット受信部
１８＃ｉ  試験パケット検出部
２０＃ｉ，７６＃ｉ，１０２＃ｉ  パケット識別部
２２＃ｉ，３８＃ｉ，５８＃ｉ，７８＃ｉ  二次試験パケット生成部
８６＃ｉ，９４＃ｉ  二次試験パケット生成部
２４＃ｉ，４０＃ｉ，９５＃ｉ  一次試験応答パケット生成部
２６＃ｉ，４２＃ｉ，９６＃ｉ  二次試験応答パケット生成部
２７＃ｉ  パケット送信部
２８＃ｉ  応答パケット検出部
３０＃ｉ，１０８＃ｉ  試験結果処理部
３４＃ｉ  試行回数計数部
４４＃ｉ  試行回数別試験結果処理部
５４＃ｉ，５６＃ｉ  マルチキャストアドレスレジスタ
７２＃ｉ  非転送先情報生成部
８２＃ｉ  ＶＬＡＮ情報生成部
８６＃ｉ  パケットＶＬＡＮ識別部
９２＃ｉ  タイムスタンプ生成部
９７＃ｉ  タイムスタンプ別試験結果処理部
１０４＃ｉ  応答パケット生成部
１０６＃ｉ，１１４＃ｉ  タイマ処理部
１１２＃ｉ  乱数発生部
１１６＃ｉ  二次試験応答パケット生成部
【図１】
2004336375.tif 000003
【図２】
2004336375.tif 000004
【図３】
2004336375.tif 000005
【図４】
2004336375.tif 000006
【図５】
2004336375.tif 000007
【図６】
2004336375.tif 000008
【図７】
2004336375.tif 000009
【図８】
2004336375.tif 000010
【図９】
2004336375.tif 000011
【図１０】
2004336375.tif 000012
【図１１】
2004336375.tif 000013
【図１２】
2004336375.tif 000014
【図１３】
2004336375.tif 000015
【図１４】
2004336375.tif 000016
【図１５】
2004336375.tif 000017
【図１６】
2004336375.tif 000018
【図１７】
2004336375.tif 000019
【図１８】
2004336375.tif 000020
【図１９】
2004336375.tif 000021
【図２０】
2004336375.tif 000022
【図２１】
2004336375.tif 000023
【図２２】
2004336375.tif 000024
【図２３】
2004336375.tif 000025
【図２４】
2004336375.tif 000026
【図２５】
2004336375.tif 000027
【図２６】
2004336375.tif 000028
【図２７】
2004336375.tif 000029
【図２８】
2004336375.tif 000030
【図２９】
2004336375.tif 000031
【図３０】
2004336375.tif 000032
【図３１】
2004336375.tif 000033
【図３２】
2004336375.tif 000034
【図３３】
2004336375.tif 000035
【図３４】
2004336375.tif 000036
【図３５】
2004336375.tif 000037
【図３６】
2004336375.tif 000038
【図３７】
2004336375.tif 000039
【図３８】
2004336375.tif 000040
【図３９】
2004336375.tif 000041
【図４０】
2004336375.tif 000042
【図４１】
2004336375.tif 000043
【図４２】
2004336375.tif 000044
【図４３】
2004336375.tif 000045
【図４４】
2004336375.tif 000046
【図４５】
2004336375.tif 000047
【図４６】
2004336375.tif 000048
【図４７】
2004336375.tif 000049
【図４８】
2004336375.tif 000050
【図４９】
2004336375.tif 000051
【図５０】
2004336375.tif 000052
【図５１】
2004336375.tif 000053