(57)【特許請求の範囲】
【請求項１】
通信回線で接続された複数のノード間でトークンを巡回させることによってデータの送信権を予め設定した順に各ノードに移譲し、
各ノード毎に前記送信権を保有する送信権保有ノードを検出し、前記ノードのうちその送信権の移譲順が、前記送信権保有ノードの前回のノードと今回のノードとの間に含まれるノードを未送信ノードとして検出し、この未送信ノードに基づいて前記通信回線から離脱した離脱ノードを検出するようにしたノード離脱管理方法において、
前記未送信ノードに自ノードが含まれる場合には、前記未送信ノードのうち自ノード及び前記送信権の移譲順が自ノード以後のノードを除去した残りを前記未送信ノードとして検出するようになっていることを特徴とするノード離脱管理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、複数のノードが通信回線に接続されたネットワークシステムにおいて、ノード間で順次移譲されるデータの送信権の保有ノードを監視することによって前記ノードの離脱を検出するようにしたノード離脱管理方法に関する。
【０００２】
【従来の技術】
従来、複数のノードが通信回線に接続され、データを送信するための送信権の移譲を、トークンを用いて行うようにしたネットワークシステムにおいて、トークンフレームの送信元のノードを監視することによって、他のノードの、通信回線からの離脱を検出する方法が知られている。
【０００３】
すなわち、トークンフレームを送信する際に、これにトークンフレームの送信元ノード及び送信先ノードを特定する情報を付加してブロードキャストによって送信し、各ノードにおいて、自ノード宛のトークンフレームでない場合であってもこのトークンフレームを参照し、トークンフレームの送信元ノード及び送信先ノードを参照することによって、データの送信権がどの送信元ノードから送信先ノードに移譲されたかを認識するようになっている。また、送信先ノードとして自ノードが特定されているときには、自ノードが送信権を獲得したと認識するようになっている。そして、送信するデータがあればこれを送信する等の処理を行った後、送信元ノードを自ノードとして設定し、また、自ノードの次に送信権を移譲すべきノードとして予め設定されたノードを送信先ノードとして指定し、トークンフレームをブロードキャストによって送信するようになっている。
【０００４】
例えば、図１に示すネットワークシステムにおいて、ノード“２”からノード“３”に送信権を移譲する場合には、送信元ノードとしてノード“２”が設定されノード“２”からトークンフレームがブロードキャストによって送信される。各ノード１０では、トークンフレームの送信元ノード情報を参照し、送信元ノードが“２”送信先ノードが“３”であることから送信権がノード“２”から“３”に移譲されたことを認識する。
【０００５】
ここで、送信権を獲得したノード“３”に故障等が発生している場合、ノード“３”では、ノード“３”からノード“４”宛のトークンフレームを送信することができない。このため、予め設定した既定時間が経過した時点で、例えばノード“４”が、ノード“３”に不具合が発生しトークンが紛失したと認識し、ノード“４”がトークンを発行して、ノード“５”宛のトークンフレームを送信するようになっている。これによって、再度トークンフレームが発行され、送信権が各ノード１０に順に移譲されることによって、データの授受が引き続き行われるようになっている。また、各ノードでは、送信元ノードがノード“３”ではなく、ノード“４”のトークンフレームを受信したことから、ノード“３”を、送信権を獲得せずトークンフレームを送信しなかった未送信ノードであると認識する。
【０００６】
そして、同様にしてノード“５”からノード“６”宛、ノード“６”からノード“７”宛に順次送信権が移譲され、再度、ノード“２”から“３”へ移譲されたときに、ノード“３”がノード“４”宛にトークンを送信することができないと、同様に既定時間が経過した時点で、ノード“４”がトークンを再発行し、各ノードでは、ノード“３”は未送信ノードであると認識する。
【０００７】
そして、この処理を繰り返し行い、ノード“３”が所定回数、例えば３回連続して未送信ノードであると判定され且つこの間ノード“３”がトークンフレームを送信しなかったとき、各ノード１０では、ノード“３”は通信回線Ｌから離脱したと判定し、ノード“２”では、送信権の移譲順にしたがって、ノード“３”に替えてノード“４”宛にトークンを送信する。これによって、離脱したノード“３”が、送信権の移譲順から削除されて、離脱したノード“３”を除いた各ノード間での送信権の移譲が継続して行われることになる。
【０００８】
【発明が解決しようとする課題】
しかしながら、上述のように、所定回数連続して未送信ノードであると判定された場合に、このノードが離脱したと判定する方法では、何らかの要因によって、トークンフレームの送信元のノードにおいてトークンフレームを送信するタイミングが遅れ、次のノードがトークンフレームを再発行してしまった場合に問題が生じる場合がある。
【０００９】
例えば、図１に示すネットワークシステムにおいて、ノードを識別するための識別番号の昇順に、送信権を移譲するものとすると、図４に示すように、送信権は、時点ｔ１でノード“１”からノード“２”に移譲され、時点ｔ２でノード“２”からノード“３”に移譲される。そして、時点ｔ３で、送信権を保持しているノード“３”が、処理過重等の要因によって、トークンフレームを送信するタイミングが遅れたとする。
【００１０】
このノード“３”の次に、送信権が移譲されるノード“４”では、本来ならばノード“３”から自ノード宛のトークンフレームが送信されるはずであるのに、既定時間を経過してもトークンフレームを受信しないことから、トークンフレームが紛失したものと判定し、新たにトークンを発行し、時点ｔ４でノード“４”からノード“５”宛のトークンフレームを送信する。
【００１１】
このとき、各ノードにおいては、図４に示すように、時点ｔ２での前回の送信元ノードはノード“２”であり、時点ｔ４の今回の送信元ノードは“４”であることから、ノード“３”を未送信ノードと認識する。
そして、この後、トークンが二重に存在する状態となり、時点ｔ５でノード“５”からノード“６”宛にトークンフレームが送信された後、時点ｔ６で、トークンフレームの送信が遅れていたノード“３”がトークンフレームを送信すると、ノード“３”では、ノード“３”からノード“４”宛にトークンフレームを送信するから、各ノードにおいては、時点ｔ５での送信元ノードが“５”であり、時点ｔ６での送信元ノードが“３”であることから、送信権が、ノード“５”からノード“３”に移譲されたものと認識し、送信権の移譲順にしたがって、ノード“６”、“７”、“８”、“９”、“１０”、“１”、“２”を未送信ノードとして認識する。
【００１２】
そして、時点ｔ７で、ノード“４”が再発行したトークンがノード“６”から“７”宛に送信されると、送信元ノードが“３”から“６”に変化したことから、送信権の移譲順にしたがって、ノード“４”及び“５”を未送信ノードと認識する。続いて時点ｔ８で、今度は、ノード“４”がノード“５”宛にトークンフレームを送信すると、各ノードではノード“７”、“８”、“９”、“１０”、“１”、“２”、“３”を未送信ノードとして認識し、同様に時点ｔ９でノード“７”がノード“８”宛にトークンフレームを送信すると、ノード“５”及び“６”が未送信ノードとして認識され、時点ｔ１０でノード“５”がノード“６”宛のトークンを送信すると、ノード“８”、“９”、“１０”、“１”、“２”、“３”、“４”が未送信ノードとして認識される。
【００１３】
このとき、ノード“８”、“９”、“１０”、“１”、“２”は、３回未送信ノードとして認識され、これらノードは、時点ｔ６から時点ｔ１０の間に、トークンフレームを送信していない。よって、所定回数この場合３回、連続して未送信ノードと認識されたことから、ノード“８”、“９”、“１０”、“１”、“２”は、通信回線Ｌから離脱したと誤認識されてしまう。
【００１４】
この結果、時点ｔ１１で、ノード“６”がノード“７”宛にトークンフレームを送信した後、時点ｔ１２で、ノード“７”が、移譲順にしたがって次のノード宛にトークンフレームを送信するが、ノード“７”では、ノード“８”が通信回線Ｌから離脱していると認識しており、同様に、ノード“９”、“１０”、“１”、“２”も離脱していると認識しているから、ノード“７”はノード“３”宛にトークンフレームを送信することになる。
【００１５】
したがって、実際には離脱していないのにも関わらず、ノード“８”、“９”、“１０”、“１”、“２”は離脱しているものとしてこれらノードにトークンフレームが送信されない状態となり、すなわち、これらノードに送信権が与えられず、正常な通信を行うことができない場合がある。
そこで、この発明は、上記従来の未解決の課題に着目してなされたものであり、ノードの離脱をより的確に検出することの可能なノード離脱管理方法を提供することを目的としている。
【００１６】
【課題を解決するための手段】
上記目的を達成するために、本発明に係るノード離脱管理方法は、通信回線で接続された複数のノード間でトークンを巡回させることによってデータの送信権を予め設定した順に各ノードに移譲し、各ノード毎に前記送信権を保有する送信権保有ノードを検出し、前記ノードのうちその送信権の移譲順が、前記送信権保有ノードの前回のノードと今回のノードとの間に含まれるノードを未送信ノードとして検出し、この未送信ノードに基づいて前記通信回線から離脱した離脱ノードを検出するようにしたノード離脱管理方法において、前記未送信ノードに自ノードが含まれる場合には、前記未送信ノードのうち自ノード及び前記送信権の移譲順が自ノード以後のノードを除去した残りを前記未送信ノードとして検出するようになっていることを特徴としている。
【００１７】
この発明では、データの送信権が予め設定された順に各ノードに移譲され、各ノードでは、送信権を保有している送信権保有ノードを監視し、この送信権保有ノードに基づいて、離脱ノードを検出している。
つまり、ノードが離脱していない場合には、送信権の移譲順に送信権が移譲され、前回の送信権保有ノードと今回の送信権保有ノードとは移譲順にしたがって隣り合うノードとなるから、前回の送信権保有ノードと今回の送信権保有ノードとが移譲順にしたがって隣り合うノードでない場合には、移譲順が前回の送信権保有ノードと今回の送信権保有ノードとの間にあるノードには送信権が移譲されておらず、つまり離脱した可能性があるとみなすことができる。
【００１８】
しかしながら、例えばトークンが二重に存在する状況等においては、二種類の送信権が譲渡されるため、各ノードで認識する前回の送信権保有ノードと今回の送信権保有ノードとは同一の送信権を保有するノードを意味していない場合がある。このため、送信権保有ノードに基づいて未送信ノードを検出すると、実際に送信権が移譲されていないノードについても未送信ノードとして判定してしまう場合がある。
【００１９】
このとき、未送信ノードの中に、自ノードが含まれる場合には、少なくとも自ノードは離脱しておらず、また、自ノード以降のノードは、自ノードに送信権が移譲されていないから当然これらノードにも送信権が移譲されることはなく、離脱した可能性があるとみなすことはできない。したがって、未送信ノードの中に自ノードが含まれる場合には、未送信ノードのうち、自ノード以降のノードを除去することによって、的確に未送信ノードを検出することが可能となる。
【００２０】
【発明の実施の形態】
以下に、本発明の実施の形態を説明する。
図１は、本発明におけるノード離脱管理方法を適用したネットワークシステムの一例を示す構成図であって、通信回線Ｌに、ノード１０が複数設けられ、これらノード１０には、それぞれ固有の識別番号、例えば“１”〜“１０”が付与されている。
【００２１】
各ノード１０では、公知のトークンパッシング方式にしたがってデータ授受を行っており、ネットワークに参加しているノードをノード管理テーブルによって管理し、ネットワークに参加しているノード１０に対し、予め設定された送信権の移譲順、例えば前記識別番号の昇順に、次のノードに送信権を移譲するためのトークンフレームをブロードキャストによって送信し、送信権の移譲先として自ノードが設定されたトークンフレームを受信したノードが通信回線Ｌへのデータの送信権を獲得するようになっている。また、送信権の移譲順が自ノードの一つ前のノードであり且つ送信権を保有すると認識しているノードから、送信権の移譲先が自ノードであるトークンフレームを既定時間が経過しても受信しない場合には、トークンフレームが紛失したと判定し、トークンフレームを再発行する。また、前記トークンフレームには、少なくとも当該トークンフレームの送信元のノードを特定するための送信元ノード情報と、送信権の移譲先のノードを特定するための送信先ノード情報とが付加されている。そして、ノード１０では、公知の手順にしたがって、トークンフレームを受信すると、これに付加されている送信先ノード情報を参照し、送信先として自ノードが設定されている場合には、自ノードが送信権を獲得したと認識し、必要に応じてデータ送信を行う。また、送信先ノード情報として自ノードが設定されている場合及び設定されていない場合に関わらず、送信先ノード情報及び送信元ノード情報を参照し、送信元ノード情報で特定されるノードから送信先ノード情報で特定されるノードに送信権が移譲されたことを認識する。また、送信元及び送信先ノード情報に基づいて、ネットワークに参加しているノードのネットワークからの離脱を検出するための離脱ノード検出処理を行う。
【００２２】
この離脱ノード検出処理は、図２のフローチャートにしたがって行われ、まず、ステップＳ１でトークンフレームの送信元ノード情報を参照してトークンフレームの送信元ノードを特定し、これを送信権保有ノードとして認識する。そして、ステップＳ２に移行し、ステップＳ１で特定した、今回受信したトークンフレームの送信元ノードと、予め所定の記憶領域に格納しておいた前回受信したトークンフレームの送信元ノードと、予め設定されている送信権の移譲順とに基づいて、送信権の移譲が行われなかったと予測されるノードを未送信ノード候補として検出する。
【００２３】
つまり、ネットワークに参加していると認識しているノード１０がトークンフレームの移譲を正常に行っている場合には、送信権の移譲は予め設定された移譲順、この場合識別番号の昇順に行われるから、自ノードで、ネットワークに参加していると認識しているノード１０を識別番号の昇順に並べたときに、前回受信したトークンフレームの送信元ノードの次に位置するノードが、今回受信したトークンフレームの送信元ノードとなるはずである。したがって、前回受信したトークンフレームの送信元ノードの次に位置するノードが、今回受信したトークンフレームの送信元ノードとは異なるときには、自ノードでネットワークに参加していると認識しているノード１０を移譲順に並べたときに、前回受信したトークンフレームの送信元ノードから今回受信したトークンフレームの送信元ノードまでの間に含まれるノードには、送信権が移譲されなかったとみなすことができる。
【００２４】
したがって、送信権の移譲順が、前回受信したトークンフレームの送信元ノードから今回受信したトークンフレームの送信元ノードまでの間に含まれるノードを未送信ノード候補として検出する。
次いで、ステップＳ３に移行し、ステップＳ２で検出した未送信ノード候補の中から、未送信ノードを特定する。
【００２５】
具体的には、前記未送信ノード候補の中に、自ノードが含まれるかどうかを判定し、自ノードが含まれない場合にはステップＳ２で検出した未送信ノード候補をそのまま未送信ノードとして設定する。
一方、自ノードが含まれる場合には、未送信ノード候補のうち、自ノード及び移譲順が自ノード以後のものを除去し、その残りのノード、つまり、移譲順が自ノードよりも前のノードを、トークンフレームを送信しなかった未送信フレームとして特定する。
【００２６】
次いで、ステップＳ４に移行し、ステップＳ３で未送信ノードとして特定されたノードのうち、所定回数、例えば３回、連続して未送信ノードと特定されたもの、つまり、未送信ノードとして所定回数特定され、且つ、この間に、送信元ノードに基づいてトークンフレームの送信を行っていないとみなすことの可能なノードを検出する。そして、該当するノードがある場合に、これを離脱ノードと判定し、ステップＳ５に移行して、ノード管理テーブル等の更新を行い、以後、この離脱ノードへのトークンフレームの送信を行わない等といった、公知のノード離脱時の処理を行う。一方、ステップＳ４の処理で、離脱ノードに該当するノードがない場合には、そのまま処理を終了する。
【００２７】
次に、上記実施の形態の動作を説明する。
今、図１に示すネットワークシステムにおいて、識別番号の昇順にトークンを移譲させるものとする。また、各ノード１０では、識別番号が“１”から“１０”までの全てのノード１０がネットワークに参加していると認識しているものとする。
【００２８】
図３に示すように、例えば、時点ｔ１でノード“１”がノード“２”へ送信権を移譲するための送信先としてノード“２”が指定されたトークンフレームを送信すると、各ノード１０が通信回線Ｌを伝送されるこのトークンフレームを参照し、その送信元ノード及び送信先ノードから、送信権の移譲状況を認識する。つまり、送信元ノードを送信権保有ノードとして認識し、送信元ノードで特定されノード、この場合ノード“１”から、送信先ノードで特定されるノード、この場合ノード“２”に送信権が移譲されたことを認識する。また、ノード“２”では、送信先として自ノードが指定されているから、自ノードが送信権を獲得したと認識し必要に応じてデータ送信を行う。
【００２９】
続いて、時点ｔ２で、ノード“２”がノード“３”宛にトークンフレームを送信すると、各ノードでは、送信権がノード“３”に移譲されたことを認識する（ステップＳ１）。
このとき、時点ｔ１でのトークンフレームの送信元ノードは“１”であり時点ｔ２でのトークンフレームの送信元フレームは“２”であり、各ノードで認識しているノードの識別番号の昇順の並びの順に送信元ノードが並んでいるから、ステップＳ２からステップＳ３、ステップＳ４を経てそのまま処理を終了する。
【００３０】
そして、時点ｔ３で処理過重等によってノード“３”がトークンフレームを次ノードに送信するタイミングが遅くなり、送信権の移譲順がノード“３”の次であるノード“４”がトークンフレームが紛失したとして、ノード“４”がトークンフレームを発行し、時点ｔ４でノード“４”がノード“５”宛のトークンフレームを発行すると、各ノード１０においては、トークンフレームの送信元が、前回はノード“２”であり今回はノード“４”であることから、ノード“３”を未送信ノード候補として検出する（ステップＳ２）。このとき、ノード“３”においては、自ノードが未送信ノード候補として検出されているため、未送信ノード候補から自ノードを削除し、未送信ノードはないものと認識する。一方、ノード“３”以外のノードは、自ノードが未送信ノード候補に含まれないから、未送信ノードはないものと認識する（ステップＳ３）。
【００３１】
そして時点ｔ５で、ノード“５”がノード“６”宛のトークンフレームを送信すると、この場合、時点ｔ４での送信元フレームは“４”であり時点ｔ５での送信元フレームは“５”であり、識別番号の昇順にしたがっているから、未送信ノードはないものと判定する。
続いて、時点ｔ６で、処理過重のためにトークンフレームを送信することのできなかったノード“３”がノード“４”宛のトークンフレームを送信すると、各ノード１０においては、時点ｔ５での送信元ノードが“５”であり、今回の送信元ノードが“３”であることから、ステップＳ２の処理で、移譲順にしたがってノード“６”、“７”、“８”、“９”、“１０”、“１”、“２”を未送信ノード候補として認識する。
【００３２】
そして、未送信ノード候補として自ノードが含まれるノード“６”、“７”、“８”、“９”、“１０”、“１”、“２”においては、自ノード及びこれ以後のノードは未送信ノードとして特定しないから、ノード“６”では、未送信ノードはないものと判定し、ノード“７”ではノード“６”を、ノード“８”ではノード“６”及び“７”を、ノード“９”ではノード“６”から“８”を、ノード“１０”ではノード“６”〜“９”を、未送信ノードであると判定する。同様に、ノード“１”〜ノード“５”でもそれぞれ自ノードよりも移譲順が前のノードを、未送信ノードであると認識する。そして、未送信ノード候補の中に自ノードが含まれないノード“３”〜ノード“５”では、未送信ノード候補を未送信ノードと認識する（ステップＳ３）。
【００３３】
このトークンフレームが二重に存在している状態で、時点ｔ７でノード“６”がノード“７”宛にトークンフレームを送信すると、時点ｔ６での送信元ノードは“３”、今回はノード“６”であることから、各ノード１０では、ノード“４”及び“５”を未送信ノード候補として検出するが、ノード“４”及びノード“５”では、自ノードが含まれるから、ノード“４”では未送信ノードはないものと判定し、ノード“５”では、ノード“４”が未送信ノードであると認識する。ノード“６”〜“３”では、未送信ノード候補を未送信ノードと認識する。
【００３４】
続いて、時点ｔ８で、今度はノード“４”が、ノード“５”宛のトークンフレームを送信すると、送信元ノードが前回はノード“６”、今回はノード“４”となることから、各ノード１０では、ノード“７”、“８”、“９”、“１０”、“１”、“２”、“３”を未送信ノード候補として検出するが（ステップＳ２）、ノード“７”、“８”、“９”、“１０”、“１”、“２”、“３”では、自ノードが含まれるから、未送信ノード候補から自ノード及び移譲順が自ノード以後のノードを除去し残りを未送信ノードとする。つまり、ノード“７”では未送信ノードはないと判定し、ノード“８”ではノード“７”が未送信ノードであると判定する。また、例えばノード“３”では、ノード“７”〜“２”が未送信ノードであると判定し、ノード“４”〜ノード“６”では、ノード“７”〜“３”が未送信ノードであると判定する。また、ノード“４”〜ノード“６”では、未送信ノード候補を未送信ノードと認識する（ステップＳ３）。
【００３５】
続いて時点ｔ９でノード“７”がノード“８”宛にトークンフレームを送信すると、各ノード１０では、ノード“５”及び“６”を未送信ノード候補として検出するが（ステップＳ２）、自ノードが含まれるノード“５”では未送信ノードはないと判定し、ノード“６”ではノード“５”が未送信ノードであると判定し、他のノードではノード“５”及び“６”を未送信ノードと判定する（ステップＳ３）。
【００３６】
そして、時点ｔ１０でノード“５”がノード“６”宛のトークンフレームを送信すると、各ノード１０では、ノード“８”〜“４”を未送信ノード候補とし、自ノードが含まれるノード“８”からノード“４”では、自ノード及びこれ以後のノードを除くノードを未送信ノードとして特定する（ステップＳ３、Ｓ４）。
例えばノード“１”では、ノード“８”〜“１０”が未送信ノードであると判定する。ここで、ノード“１”では、時点ｔ６、ｔ８、ｔ１０の計３回、ノード“８”から“１０”が未送信ノードであると判定しており、この間、ノード“８”〜“１０”はトークンフレームを送信しておらず、連続して未送信ノードであると判定されているから、ノード“８”〜“１０”を離脱ノードとして認識する（ステップＳ４）。同様に、ノード“２”では、ノード“８”〜“１”が未送信ノードであると判定し、ノード“２”でも、時点ｔ６、ｔ８、“１０”の計３回、ノード“８”〜“１”が未送信ノードであると判定しており且つこの間、ノード“８”〜“１”はトークンフレームを送信していないから、連続して未送信ノードであると判定されてノード“８”〜“１”を離脱ノードと認識する。
【００３７】
同様にして、ノード“３”では、ノード“８”から“２”を離脱ノード、ノード“４”及びノード“５”ではノード“８”から“２”を離脱ノードと認識し、さらに、ノード“９”ではノード“８”を、ノード“１０”ではノード“８”及び“９”を離脱ノードとして認識する（ステップＳ４）。
したがって、ステップＳ５に移行し、ノード管理テーブルからこれらを削除する等のノード離脱時の処理を行う。これによって、ノード“９”からノード“５”において、実際には、ノードが離脱していないのにも関わらず、離脱として認識することになる。
【００３８】
しかしながら、続いて、時点ｔ１１でノード“６”がトークンフレームの送信を行うと、このとき、ノード“６”では、離脱ノードを検出していないから、移譲順にしたがって、ノード“７”宛にトークンフレームを送信し、この場合、移譲順どおりであるから各ノードでは未送信ノードを検出しない。そして、時点ｔ１２でノード“７”がトークンフレームの送信を行うと、このとき、時点ｔ１０の時点で、ノード“９”からノード“５”では、ノード“８”を離脱ノードと判定しているが、ノード“７”では、ノード“８”を離脱ノードと判定していないため、ノード“８”宛にトークンフレームを送信する。
【００３９】
続いて時点ｔ１３でノード“８”からトークンフレームを送信するが、ノード“８”では、ノード“９”を離脱ノードとして判定していないから、ノード“９”宛にトークンフレームを送信する。これによって、各ノードでは、トークンフレームの送信元ノードが“８”であることから、ノード“８”が新たにネットワークに加入したものとして再度ノード管理テーブルへの登録を行う等の公知の処理を行う。
【００４０】
そして、時点ｔ１４でノード“９”がトークンフレームを送信し、この場合、ノード“９”では、ノード“１０”を離脱ノードとして認識していないから、ノード“１０”宛にトークンフレームを送信し、これを受けて各ノードでは、ノード“９”を離脱ノードではないと認識する。以後、同様の処理となる。
そして、何れかのノードでトークンが二重に発行されていることが検出された時には、何れかのトークンが削除されるから、以後、正常なノードが未送信ノードとして誤認識されることはない。
【００４１】
一方、この状態で、何れかのノードが実際に故障した場合等には、実際にこの故障の発生したノード宛にトークンフレームが送信されたときに、このノードからトークンフレームが発行されない。したがって、これを監視することによって、異常が生じたノードを検出し、離脱を検出することができる。
このように、各ノード１０では、未送信ノード候補の中に、自ノードが含まれる場合には、自ノード及びこれ以後のノードを未送信ノードと認識しないようにしている。
【００４２】
ここで、上述のように、複数のトークンフレームが存在する場合、送信権を有するノード１０それぞれがトークンフレームを次のノード宛に送信するため、トークンフレームの送信元ノードに基づいて未送信ノード候補を検出した場合、誤った未送信ノード候補が検出されることになる。通常自ノードが正常である場合には、自ノードが未送信ノード候補として検出されることはないから、自ノードが未送信ノード候補として含まれるということは誤判断がなされているとみなすことができる。また、未送信ノード候補の中に自ノードよりも移譲順が後のノードが存在するということは、自ノードからトークンフレームを送信しなかったということになるが、自ノードは正常であるから、移譲順が自ノード以後のノードについても誤判断がなされているとみなすことができる。
【００４３】
したがって、未送信ノード候補の中に自ノードが含まれる場合には、移譲順が自ノード以後のノードについては未送信ノードとして認識しないようにすることによって、トークンが複数存在することに起因して、未送信ノードとして誤ったノードが検出されることを抑制することができ、未送信ノードの検出精度を向上させることができる。
【００４４】
したがって、実際には、未送信ノードではないにも関わらず、未送信ノードであると誤判断し、これに基づいて離脱判断を行うことによって、実際には、離脱していないにも関わらず離脱ノードとして誤認識されるノード数を低減することができる。よって、ネットワークに参加している一部のノードが不具合であることに起因して、離脱ノードとして誤認識されるノード数を低減することができ、ネットワークに参加しているノードに対し、より的確にトークンフレームを送信することができ、送信権をより確実に各ノードに移譲させることができる。よって、ネットワークシステムの安定性をより向上させることができる。
【００４５】
なお、上記実施の形態においては、ノード“３”にトークンフレームの送信の遅延が遅れた場合について説明したが、他の状況においても上記と同様の作用効果を得ることができることはいうまでもない。
また、上記実施の形態においては、１０個のノードが接続されたネットワークシシテムに適用した場合について説明したが、これに限るものではない。また、トークンパッシング方式のネットワークシステムに適用した場合について説明しているが、トークンパッシングリング方式或いはトークンパッシングバス方式のいずれであっても適用することが可能である。
【００４６】
【発明の効果】
以上説明したように、本発明に係るノード離脱管理方法によれば、送信権の移譲順が、前回の送信権保有ノードと今回の送信権保有ノードとの間に含まれるノードを未送信ノードとして検出し、且つこのとき、未送信ノードの中に、自ノードが含まれる場合には、未送信ノードから、自ノード及び移譲順が自ノード以降のノードを除去し、残りのノードを未送信ノードとして検出するようにしたから、トークンが複数存在することに起因して未送信ノードとして誤検出されるノードを削減することができ、離脱ノードの検出精度を向上させることができる。
【図面の簡単な説明】
【図１】本発明を適用したネットワークシステムの一例を示す構成図である。
【図２】ノード離脱検出処理の処理手順の一例を示すフローチャートである。
【図３】本発明の動作説明に供する説明図である。
【図４】従来の動作説明に供する説明図である。
【符号の説明】
１０  ノード
Ｌ  通信回線
【図１】
0004207412.tif 000002
【図２】
0004207412.tif 000003
【図３】
0004207412.tif 000004
【図４】
0004207412.tif 000005