(57)【要約】【課題】  ＬＬＤＰフレームを一旦バッファに溜め込んだ後、実際にＬＬＤＰ処理を開始する時点で、ＴＴＬで示される時間が経過してしまうことを回避する確率を上げることが可能なネットワーク装置を提供する。【解決手段】  ネットワーク装置（１）は、ネットワーク上の機器に関する情報のディスカバリを行うためのＬＬＤＰフレームを処理するＬＬＤＰ機能（ＬＬＤＰ処理部１１）と、ＬＬＤＰフレームをＬＬＤＰ機能（ＬＬＤＰ処理部１１）による処理前に格納しておくバッファ（１２）と、受信したＬＬＤＰフレームからＴＴＬを読取りかつＬＬＤＰフレームをＴＴＬの短い順にバッファ（１２）上に並べるバッファ挿入手段（ＴＴＬ読取り・バッファ挿入機能１２１）とを有する。【選択図】      図１
2012231346.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク上の機器に関する情報のディスカバリを行うためのＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）フレームを処理するＬＬＤＰ機能と、
前記ＬＬＤＰフレームを前記ＬＬＤＰ機能による処理前に格納しておくバッファと、
受信した前記ＬＬＤＰフレームからＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）を読取りかつ前記ＬＬＤＰフレームを前記ＴＴＬの短い順に前記バッファ上に並べるバッファ挿入手段と
を有することを特徴とするネットワーク装置。
【請求項２】
前記ＬＬＤＰ機能は、前記ＬＬＤＰフレームを前記バッファから読出す場合に前記ＴＴＬの短い方から読出して処理を開始することを特徴とする請求項１記載のネットワーク装置。
【請求項３】
前記ＬＬＤＰフレームをバースト的に受信した場合に前記ＴＴＬが短いＬＬＤＰフレームほど優先的に前記ＬＬＤＰ機能による処理を開始することを特徴とする請求項２記載のネットワーク装置。
【請求項４】
上記の請求項１から請求項３のいずれかに記載のネットワーク装置を含むことを特徴とするネットワーク。
【請求項５】
ネットワーク装置に、ネットワーク上の機器に関する情報のディスカバリを行うためのＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）フレームを処理するＬＬＤＰ機能と、前記ＬＬＤＰフレームを前記ＬＬＤＰ機能による処理前に格納しておくバッファとを設け、
前記ネットワーク装置が、受信した前記ＬＬＤＰフレームからＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）を読取りかつ前記ＬＬＤＰフレームを前記ＴＴＬの短い順に前記バッファ上に並べるバッファ挿入処理を実行することを特徴とするＬＬＤＰフレーム処理方法。
【請求項６】
前記ＬＬＤＰ機能が、前記ＬＬＤＰフレームを前記バッファから読出す場合に前記ＴＴＬの短い方から読出して処理を開始することを特徴とする請求項５記載のＬＬＤＰフレーム処理方法。
【請求項７】
前記ネットワーク装置が、前記ＬＬＤＰフレームをバースト的に受信した場合に前記ＴＴＬが短いＬＬＤＰフレームほど優先的に前記ＬＬＤＰ機能による処理を開始することを特徴とする請求項６記載のＬＬＤＰフレーム処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワーク装置、ネットワーク及びそれらに用いるＬＬＤＰフレーム処理方法に関し、特にＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）フレームのバースト受信時における処理方法に関する。
【背景技術】
【０００２】
ＬＬＤＰは、ネットワークトポロジとネットワーク上の機器に関する情報のディスカバリを行うための標準プロトコル［ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃ  Ｅｎｇｉｎｅｅｒｓ）８０２．１ａｂ］として規定されており、イーサネット（登録商標）機器が自身の情報を隣接する機器に通知し、他の機器から取得した情報を保存するための標準的な方法が定義されている。このＬＬＤＰフレームの転送方法については、例えば下記の特許文献１に記載された方法がある。
【０００３】
ＬＬＤＰプロトコルＩＥＥＥ８０２．１ａｂの機能を具備したネットワークにおいては、ある１つの機器が他の機器群からバースト的にＬＬＤＰフレームを受信した場合、バッファを設けておくことにより、バッファ格納分のフレーム廃棄を避けることができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００８−００５０５８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記のネットワークでは、ある１つの機器が他の機器群からバースト的にＬＬＤＰフレームを受信した場合に、ＬＬＤＰフレームがバッファにて停滞している間に、ＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）で示される時間が経過してしまうことがあるという課題がある。
【０００６】
この場合、バッファに溜め込んだフレームを処理する方法は、通常、ファーストインファーストアウト（ＦＩＦＯ：Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）が用いられるものと考えられる。これでは、バッファの最後の方に溜め込まれたＬＬＤＰフレームのＴＴＬが短い場合、実際にＬＬＤＰ処理部に取り込まれて処理が始まる頃にはすでにＴＴＬ時間分が経過してしまっている場合がある。
【０００７】
また、上記のネットワークでは、ＬＬＤＰフレームがバッファにて停滞している間に、そのＬＬＤＰフレームに該当する機器がネットワーク上から生存しなくなってしまうことがあるという課題がある。
【０００８】
そこで、本発明の目的は上記の問題点を解消し、ＬＬＤＰフレームを一旦バッファに溜め込んだ後、実際にＬＬＤＰ処理を開始する時点で、ＴＴＬで示される時間が経過してしまうことを回避する確率を上げることができるネットワーク装置、ネットワーク及びそれらに用いるＬＬＤＰフレーム処理方法を提供することにある。
【課題を解決するための手段】
【０００９】
本発明によるネットワーク装置は、ネットワーク上の機器に関する情報のディスカバリを行うためのＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）フレームを処理するＬＬＤＰ機能と、
前記ＬＬＤＰフレームを前記ＬＬＤＰ機能による処理前に格納しておくバッファと、
受信した前記ＬＬＤＰフレームからＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）を読取りかつ前記ＬＬＤＰフレームを前記ＴＴＬの短い順に前記バッファ上に並べるバッファ挿入手段とを備えている。
【００１０】
本発明によるネットワークは、上記のネットワーク装置を含むことを特徴とする。
【００１１】
本発明によるＬＬＤＰフレーム処理方法は、ネットワーク装置に、ネットワーク上の機器に関する情報のディスカバリを行うためのＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）フレームを処理するＬＬＤＰ機能と、前記ＬＬＤＰフレームを前記ＬＬＤＰ機能による処理前に格納しておくバッファとを設け、
前記ネットワーク装置が、受信した前記ＬＬＤＰフレームからＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）を読取りかつ前記ＬＬＤＰフレームを前記ＴＴＬの短い順に前記バッファ上に並べるバッファ挿入処理を実行している。
【発明の効果】
【００１２】
本発明は、上記のような構成及び動作とすることで、ＬＬＤＰフレームを一旦バッファに溜め込んだ後、実際にＬＬＤＰ処理を開始する時点で、ＴＴＬで示される時間が経過してしまうことを回避する確率を上げることができるという効果が得られる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施の形態によるネットワーク装置の構成例を示すブロック図である。
【図２】図１に示すバッファの構成例を示すブロック図である。
【図３】本発明の第１の実施の形態によるネットワークの構成例を示すブロック図である。
【図４】本発明の第２の実施の形態によるネットワークの構成例を示すブロック図である。
【発明を実施するための形態】
【００１４】
次に、本発明の実施の形態について図面を参照して説明する。まず、本発明によるネットワーク装置の概要について説明する。本発明によるネットワーク装置は、ＬＬＤＰ（Ｌｉｎｋ  Ｌａｙｅｒ  Ｄｉｓｃｏｖｅｒｙ  Ｐｒｏｔｏｃｏｌ）プロトコルＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ  ｏｆ  Ｅｌｅｃｔｒｉｃａｌ  ａｎｄ  Ｅｌｅｃｔｒｏｎｉｃ  Ｅｎｇｉｎｅｅｒｓ）８０２．１ａｂの機能を具備したネットワークを構成している。
【００１５】
上記のネットワークにおいては、ある１つの機器が他の機器群からバースト的にＬＬＤＰフレームを受信した場合、バッファを設けておくことにより、バッファ格納分のフレーム廃棄を避けることができる。ここで、ＬＬＤＰフレームは、ネットワークトポロジとネットワーク上の機器に関する情報のディスカバリを行うためのフレームである。
【００１６】
しかしながら、バッファに溜め込んだフレームを処理する方法としては、通常、ファーストインファーストアウト（ＦＩＦＯ：Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）を用いることが考えられる。この方法では、バッファの最後の方に溜め込まれたＬＬＤＰフレームのＴＴＬ（Ｔｉｍｅ  Ｔｏ  Ｌｉｖｅ）が短い場合、実際にＬＬＤＰ処理部に取り込まれて処理が始まるときにはすでにＴＴＬ時間分が経過してしまっている場合がある。
【００１７】
本発明では、ＬＬＤＰ処理部の入口に設けるバッファにおいて、バッファに溜め込むＬＬＤＰフレームを出口に近い方からＴＴＬの短い順に並べることで、ＴＴＬの短いものが優先的にＬＬＤＰ受信処理が開始されることを特徴としている。
【００１８】
これによって、本発明では、ＴＴＬ（生存時間）の短い機器のＬＬＤＰフレームを優先的に処理することができ、バッファでの待ち時間のうちにＴＴＬ時間が経過してしまうことを回避する確率を上げることができる。
【００１９】
図１は本発明の第１の実施の形態によるネットワーク装置の構成例を示すブロック図である。図１において、ネットワーク装置１は、ＬＬＤＰ処理部１１と、バッファ１２とを備えて構成されている。バッファ１２は、ＴＴＬ読取り・バッファ挿入機能１２１とバッファ本体１２２とを備えている。
【００２０】
バッファ１２は、ＬＬＤＰ処理部１１の入口に設けられ、ＬＬＤＰフレームをバッファ本体１２２に溜め込むためのものである。バッファ１２では、ＬＬＤＰフレームがバースト的に到着した場合（バーストＬＬＤＰフレーム１０１）に、ＬＬＤＰ処理部１１がバースト処理に間に合わない分をバッファ本体１２２に溜め込んでいる。
【００２１】
ＬＬＤＰ処理部１１は、ＬＬＤＰフレームを処理していき、新規フレームを受け入れられるようになると、バッファ１２の先頭からＬＬＤＰフレーム１０２を１個取り出す。
【００２２】
図２は図１に示すバッファ１２の構成例を示すブロック図である。図２において、バッファ１２は、ＴＴＬ読取り・バッファ挿入機能１２１とバッファ本体１２２とを備えている。
【００２３】
ＴＴＬ読取り・バッファ挿入機能１２１は、受信したＬＬＤＰフレームからＴＴＬのみ読取り、バッファ本体１２２において出口に近いほどＴＴＬが小さくなるように、ＬＬＤＰフレームをバッファ本体１２２の中へ挿入する。
【００２４】
バッファ本体１２２の中では、ＬＬＤＰフレーム＃１、ＬＬＤＰフレーム＃２、・・・、ＬＬＤＰフレーム＃ｎというように、出口からＴＴＬが小さい順にＬＬＤＰフレームが並んでいる。つまり、バッファ本体１２２においては、ＬＬＤＰフレーム＃１のＴＴＬ＜ＬＬＤＰフレーム＃２のＴＴＬ＜・・・＜ＬＬＤＰフレーム＃ｎのＴＴＬという関係にある。
【００２５】
これによって、本実施の形態では、ＬＬＤＰ処理部１１において、ＴＴＬの小さいＬＬＤＰフレームから順に、例えばＬＬＤＰフレーム＃１、ＬＬＤＰフレーム＃２、・・・、ＬＬＤＰフレーム＃ｎの順に処理することができる。
【００２６】
このように、本実施の形態では、ＬＬＤＰフレームをバースト受信した場合（バーストＬＬＤＰフレーム１０１を受信した場合）、ＴＴＬ（生存時間）の短い機器のＬＬＤＰフレームを優先的に処理することができ、バッファ１２における待ち時間のうちにＴＴＬ時間が経過してしまうことを回避する確率を上げることができる。
【００２７】
図３は本発明の第１の実施の形態によるネットワークの構成例を示すブロック図である。図３において、本発明の第１の実施の形態によるネットワークでは、ネットワークのセグメントが２つあり（セグメントＡ，Ｂ）、それらのセグメントＡ，Ｂがブリッジ２でつながって構成されている。
【００２８】
セグメントＡは装置Ａ１〜Ａｎから構成され、セグメントＢは装置Ｂ１〜Ｂｎから構成されている。装置Ａ１〜Ａｎ，Ｂ１〜Ｂｎ各々は、図１及び図２に示すネットワーク装置１と同様の構成であり、ＬＬＤＰ処理部１１とバッファ１２とを備えている。
【００２９】
これら図１〜図３を参照して本発明の第１の実施の形態によるネットワークの動作について説明する。
【００３０】
図３において、セグメントＡの中には、装置Ａ１〜Ａｎまでｎ台の装置があり、装置Ａ１〜Ａｎ各々が機能している。これらの装置Ａ１〜Ａｎは、ＬＬＤＰ機能（ＬＬＤＰ処理部１１）を有している。
【００３１】
この状態で、セグメントＡと同じように、ｎ台の装置Ｂ１〜Ｂｎを含むセグメントＢがブリッジ２を介して新しく設置・接続されたとする。これらの装置Ｂ１〜Ｂｎも、ＬＬＤＰ機能（ＬＬＤＰ処理部１１）を有している。
【００３２】
新しく設置されたセグメントＢの各装置Ｂ１〜Ｂｎは、ＬＬＤＰ機能（ＬＬＤＰ処理部１１）によりマルチキャストで自装置情報を発出する。セグメントＡの各装置Ａ１〜Ａｎは、セグメントＢの各装置Ｂ１〜Ｂｎからバースト的に新規のＬＬＤＰフレーム（バーストＬＬＤＰフレーム１０１）を受け取る。
【００３３】
この場合の装置Ａ１の動作について図２を参照して説明する。装置Ａ１内のバッファ１２は、バーストＬＬＤＰフレーム１０１を受信した場合、通常のファーストインファーストアウト（ＦＩＦＯ）でバッファに取り込むのではなく、まずＴＴＬ読取り・バッファ挿入機能１２１においてＴＴＬを読取る。そして、ＴＴＬ読取り・バッファ挿入機能１２１は、ＴＴＬが短いＬＬＤＰフレームほどバッファ本体１２２の出口に近くになるように、当該ＬＬＤＰフレームをバッファ本体１２２に格納する。
【００３４】
図１において、ＬＬＤＰ処理部１１は、バッファ１２からＴＴＬが短い順にＬＬＤＰフレーム１０２を取り出すことができる。これによって、ＬＬＤＰ処理部１１は、バースト的に受信したＬＬＤＰフレームをＴＴＬが短い順に処理を開始する。
【００３５】
このように、本実施の形態では、ＬＬＤＰフレームをバースト的に受信した場合、バッファ１２に溜め込んだＬＬＤＰフレームをＴＴＬが小さい順にＬＬＤＰ処理することができるので、ＬＬＤＰフレームを一旦バッファ１２に溜め込んだ後、実際にＬＬＤＰ処理を開始する時点で、ＴＴＬ時間分経過していることを回避する確率を上げることができる。
【００３６】
また、本実施の形態では、ＬＬＤＰフレームをバースト的に受信した場合に、実際にはすでに生存していない機器の処理をしてしまうことを回避する確率を上げることができる
【００３７】
さらに、本実施の形態では、ＬＬＤＰフレームをバースト的に受信してバッファ１２に溜め込んで実際の処理開始まで待ち時間がある場合でも、該当機器が生存しているうちに処理を開始する確率を上げることができる。
【００３８】
次に、本発明の第２の実施の形態として、ネットワーク上でセグメント間のリンクが断から復旧した場合について示す。この本発明の第２の実施の形態によるネットワークの構成例を図４に示す。尚、図４に示す装置Ａ１〜Ａｎ，Ｂ１〜Ｂｎ各々は、図１及び図２に示すネットワーク装置１と同様の構成であり、ＬＬＤＰ処理部１１とバッファ１２とを備えている。
【００３９】
図４においては、ＬＬＤＰ機能を有した装置群（装置Ａ１〜Ａｎ）を含むセグメントＡと、同じくＬＬＤＰ機能を有した装置群（装置Ｂ１〜Ｂｎ）を含むセグメントＢとの間にあるブリッジ２が故障していて、セグメントＡ，Ｂ間のフレーム通信が途絶えている状態を示している。
【００４０】
この状態からブリッジ２が復旧した場合、それぞれのセグメントＡ，Ｂ内だけで流れていたＬＬＤＰフレームが一気に互いのセグメントへも流れる。この場合、両セグメントＡ，Ｂ上の各装置Ａ１〜Ａｎ，Ｂ１〜Ｂｎは互いのＬＬＤＰフレームをバースト的に受信することになる。
【００４１】
この場合の装置Ａ１の動作について図２を用いて説明する。装置Ａ１内のバッファ１２は、バーストＬＬＤＰフレーム１０１を受信した場合、通常のファーストインファーストアウト（ＦＩＦＯ）でバッファ１２に取り込むのではなく、まずＴＴＬ読取り・バッファ挿入機能１２１においてＴＴＬを読取る。そして、ＴＴＬ読取り・バッファ挿入機能１２１は、ＴＴＬが短いＬＬＤＰフレームほどバッファ本体１２２の出口に近くになるように、当該ＬＬＤＰフレームをバッファ本体１２２に格納する。
【００４２】
図１において、ＬＬＤＰ処理部１１は、バッファ１２からＴＴＬが短い順にＬＬＤＰフレーム１０２を取り出せる。これによって、ＬＬＤＰ処理部１１はバースト的に受信したＬＬＤＰフレームをＴＴＬが短い順に処理を開始することができる。
【符号の説明】
【００４３】
１  ネットワーク装置
２  ブリッジ
１１  ＬＬＤＰ処理部
１２  バッファ
１０１  バーストＬＬＤＰフレーム
１０２  ＬＬＤＰフレーム
１２１  ＴＴＬ読取り・バッファ挿入機能
１２２  バッファ本体
Ａ，Ｂ  セグメント
Ａ１〜Ａｎ，
Ｂ１〜Ｂｎ  装置
【図１】
2012231346.tif 000003
【図２】
2012231346.tif 000004
【図３】
2012231346.tif 000005
【図４】
2012231346.tif 000006