JP4012851B2 - 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム - Google Patents
情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム Download PDFInfo
- Publication number
- JP4012851B2 JP4012851B2 JP2003111272A JP2003111272A JP4012851B2 JP 4012851 B2 JP4012851 B2 JP 4012851B2 JP 2003111272 A JP2003111272 A JP 2003111272A JP 2003111272 A JP2003111272 A JP 2003111272A JP 4012851 B2 JP4012851 B2 JP 4012851B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- network
- transmission
- transmission frame
- parameter
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/417—Bus networks with decentralised control with deterministic access, e.g. token passing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、同一ネットワーク上の複数のノードに送信権を巡回させる情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得巡回プログラムに関する。
【０００２】
【従来の技術】
バス型ＬＡＮやリング型ＬＡＮに使用される通信制御方式に、トークンパッシング（Token Passing）方式がある。トークンパッシング方式は、伝送路上にトークンを一方向に巡回させることにより、データを衝突させずに、送信権を順次引き渡す。この送信権の引き渡しは、専用のトークンフレームを用いて行われる。
【０００３】
この点、特許文献１は、トークンを送信データフレーム内に付加することによって、引き渡し先ノードを指定する手法を開示している。即ち、図４に示すように、トークンを獲得したステーションは、送信データがあるか否かを判断し（ステップＳ３０）、送信データがある場合は（ステップＳ３０／Ｙ）、トークンを含んだユーザデータの送信処理を行う（ステップＳ３１）。送信データがない場合は（ステップＳ３０／Ｎ）、トークンフレームの送信処理を行う（ステップＳ３２）。
【０００４】
【特許文献１】
特開平１１−２３４３１０号公報
【０００５】
【発明が解決しようとする課題】
上述したように、特許文献１は、トークンを獲得したステーションが送信データがある場合はトークンをユーザデータに含めて送信するため、別途トークンフレームを送出する必要はないが、送信データがない場合でもトークンフレームを送出しなければならない。また、トークンを受ける側のステーションが故障等で欠落した場合にトークンが消滅し、その後も通信を継続するためにはトークンを再生するための処理が必要になる。さらに、新しくステーションを追加する場合には、新規ステーションへもトークンが回るよう既存のステーションに変更を加える必要がある。
【０００６】
本発明は、上記問題点に鑑みなされたものであり、特定のノード間でトークンフレームのやりとりを行うことなく、送信権を巡回してもフレーム衝突を起こさない情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラムを提供することを目的とする。
【０００７】
また、本発明は、同一ネットワーク上のノードに増減があっても既存ノード及び送信権巡回処理に影響がなく、信頼性、拡張性の高い情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
かかる目的を達成するために、請求項１記載の発明は、複数の情報処理端末１１０〜１３０が接続されるネットワーク上に接続され、該ネットワーク上における送信権を獲得したとき前記ネットワーク上に送信可能となる情報処理端末１００であって、前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出手段１０６と、前記バス状態検出手段１０６による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント手段１０１と、前記カウント手段１０１によるカウントの結果、前記カウント手段１０１によるカウントの結果、前記単位アイドル時間を検出する度に、インクリメントするパラメータを管理し、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する制御手段１０３と、前記制御手段１０３により生成された送信フレームを前記ネットワーク上に送信する送信手段１０４と、前記ネットワークに接続された他の情報処理端末１１０〜１３０から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信手段１０５と、を有し、前記制御手段１０３は、前記受信手段１０５により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する手段であることを特徴としている。
【０００９】
したがって、請求項１記載の発明によれば、ネットワーク上に接続される情報処理端末１００が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも、一つの情報処理端末が送信権を獲得することができ、フレーム衝突を回避することができる。
【００１１】
また、制御手段１０３が、送信フレームから送信先のパラメータと等しい送信先の固有のノードＩＤを抽出し、自己のパラメータを受信した固有のノードＩＤに更新することにより、同一ネットワーク上で共有しているパラメータの同期調整を行うことができ、信頼性を向上させることができる。また、新たに追加された端末や故障から復帰した端末も自動的にパラメータを共有することができ、簡易にネットワーク接続することができる。
【００１２】
請求項２記載の発明は、請求項１記載の発明において、前記パラメータのカウントに関する前記ネットワーク上の他の情報処理端末１１０〜１３０との同期に影響する自端末内のエラーを検出する同期エラー検出手段１０２をさらに有し、
前記制御手段１０３は、前記同期エラー検出手段１０２によりエラーが検出されると、受信専用の期間を少なくとも所定期間継続させるために必要な所定値を、前記固有のノードＩＤ０に加えた値を新たな前記自己のノードＩＤとし、その後、前記受信手段１０５により正常に前記送信フレームを受信すると、前記パラメータを前記送信フレーム内に含まれる前記固有のノードＩＤ０に更新することを特徴としている。
【００１３】
したがって、請求項２記載の発明によれば、パラメータのカウントに関するネットワーク上の他の情報処理端末１１０〜１３０との同期に影響する自端末内のエラーが発生すると、制御手段１０３が、例えば自己のノードＩＤを、自己の固有ノードＩＤと最大ノード接続数ｎとを足した値に更新して送信権の獲得を一時停止することにより、エラー検出した情報処理端末１００が速やかに離脱することができ、他の情報処理端末１１０〜１３０による送信権巡回処理に影響を与えない。また、離脱した情報処理端末１００が復帰する際も、正常に受信すればパラメータを正常に戻すことができ、簡易に復帰することができる。
【００１４】
請求項３記載の発明は、同一ネットワーク上に請求項１又は２に記載の情報処理端末１００〜１３０が複数接続され、該複数の情報処理端末１００〜１３０間で前記送信権を巡回していくことを特徴としている。
【００１５】
したがって、請求項３記載の発明によれば、同一ネットワーク上に複数接続される請求項１〜３のいずれか１項に記載の情報処理端末１００〜１３０の間でパラメータを共有して、送信権を巡回していくことにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上において端末の追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存の端末も設定を変更する必要がない。
【００１６】
請求項４記載の発明は、複数のノード１００〜１３０が接続されるネットワーク上における送信権巡回方法であって、前記ノード１００〜１３０は、前記ネットワークがビジー状態であるかアイドル状態であるかを検出し、該アイドル状態であるとき、単位アイドル時間まで繰り返しカウントし、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、該パラメータと自己のノードＩＤとが一致したとき、該自己のノードＩＤを含む送信フレームを前記ネットワーク上に送信し、前記ネットワーク上から前記送信フレームを受信したとき、該送信フレーム内に含まれる前記ノードＩＤを抽出し、前記パラメータを該ノードＩＤに更新することを特徴としている。
【００１７】
したがって、請求項４記載の発明によれば、ネットワーク上に複数接続される各ノード１００〜１３０が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、自己のノードＩＤを含む送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上においてノードの追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存のノードも設定を変更する必要がない。
【００１８】
請求項５記載の発明は、複数のノード１１０〜１３０が接続されるネットワーク上に接続され、該ネットワークにおける送信権を獲得したとき前記ネットワーク上に送信可能となるノード１００に搭載される送信権獲得プログラムであって、前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出処理と、前記バス状態検出処理による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント処理と、前記カウント処理によるカウントの結果、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する送信フレーム生成処理と、前記送信フレーム生成処理により生成された送信フレームを前記ネットワーク上に送信する送信処理と、前記ネットワークに接続された他の情報処理端末から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信処理と、前記受信処理により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する処理と、をコンピュータに実行させることを特徴としている。
【００１９】
したがって、請求項５記載の発明によれば、ネットワーク上に複数接続される各ノード１００〜１３０に搭載される送信権獲得プログラムが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも、一つのノードが送信権を獲得することができ、フレーム衝突を回避することができる。
【００２０】
【発明の実施の形態】
以下、本発明の実施形態を添付図面を参照しながら詳細に説明する。
図１は、本発明の実施形態における送信権巡回システムの構成を示すブロック図である。図１に示す送信権巡回システムは、同一バス上に４つのノード１００〜１３０を接続している。ここで、当該バス上に接続されるノードの数は、任意であり、予め定められた接続許容ノード数（以後、最大ノード数ｎと呼ぶ）以内であれば増減可能である。
【００２１】
ノード１００は、ネットワーク接続可能で、アドレス指定が可能な装置であり、カウント手段１０１、同期エラー検出手段１０２、制御手段１０３、送信手段１０４、受信手段１０５、及びバス状態監視手段１０６を備える。カウント手段１０１は、フレーム間アイドル時間を計測するために、アイドルタイマｔｉｍをパラメータとして用いて、単位アイドル時間ｔまでのカウントアップを繰り返し行い、単位アイドル時間ｔの検出の度、その旨を制御手段１０３に通知する。同期エラー検出手段１０２は、例えばカウント手段１０１の故障等、バス上の他のノード１１０〜１３０との同期に影響し得るエラーが自装置内に発生しているか否かを検出し、当該エラーを検出したとき制御手段１０３に通知する。
【００２２】
制御手段１０３は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭを備える。当該ＣＰＵが当該ＲＯＭ内のプログラムに従い、当該ＲＡＭ内のワーク領域を利用して装置全体を制御する。本実施形態で使用するパラメータであるアイドルカウンタ値Ｃｎｔ、及びノードＩＤは、当該ＣＰＵ内のレジスタで管理される。また、当該ＣＰＵは、データを送信する際に送信フレームを作成する。
【００２３】
送信手段１０４は、制御手段１０３により作成された送信フレームをバス上に送出する。受信手段１０５は、バス上をモニタリングし、バス上に送信フレームがある場合にそれを受信し、制御手段１０３に渡す。バス状態監視手段１０６は、物理層レベルでバス状態を監視する。ビジー状態であるかアイドル状態であるかを制御手段１０３に通知する。
【００２４】
図２は、本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）を説明するためのフローチャートである。まず、各ノード１００〜１３０は、各種レジスタの初期値設定を行う。即ち、各ノード１００〜１３０の制御手段１０３〜１３３は、パラメータとしてのアイドルカウンタ値Ｃｎｔを０にセットする（ステップＳ１）。ここで、送信権がネットワークを一巡するアイドルカウンタ値Ｃｎｔのカウント数は、最大ノード数ｎに一致する。次に、カウントレジスタとしてのアイドルタイマｔｉｍを０にセットする（ステップＳ２）。次に、各ノード１００〜１３０の制御手段１０３〜１３３は、パラメータとしてのノードＩＤに各ノード固有のＩＤであるノード固有ＩＤ０の値をセットする（ステップＳ３）。ここで、最大ノード数がｎのときに割り当てられるノード固有ＩＤ０の値は、０〜（ｎ−１）である。
【００２５】
次に、各ノード１００〜１３０の同期エラー検出手段１０２〜１３２は、バス上の他のノードとの同期に影響し得るエラーが自機に発生しているか否かを検出する（ステップＳ４）。同期エラー検出手段１０２〜１３２が同期エラーを検出した場合は（ステップＳ４／Ｙ）、当該エラーが発生したノードの制御手段は、当該ノードのノード固有ＩＤ０の値に最大ノード数ｎを足した値をノードＩＤにセットし、アイドルカウンタ値Ｃｎｔを０にセットする（ステップＳ５）。当該ノードは、アイドルカウンタ値ＣｎｔがＩＤ０＋ｎになるまで送信権を獲得しないことになる。ここで、ノードＩＤにセットする値は、ＩＤ０＋ｎに限るものではない。信頼性を高めるためにｎより大きな値を足してもよいし、他のノードのノード固有ＩＤ０と重複しなければ、ｎ以下の値を足してもよい。
【００２６】
その後、及びステップＳ４において上記エラーを検出しない場合（ステップＳ４／Ｎ）、各ノード１００〜１３０のバス状態監視手段１０６〜１３６は、バスがアイドル状態であるか否かを検出する（ステップＳ６）。ここで、バス状態を検出することにより、各ノード１００〜１３０のアイドルカウンタ値Ｃｎｔに不一致が発生しても、アイドル状態以外のときはフレーム送信処理を行わないことにより、フレームの衝突を避けることができる。バスがアイドル状態である場合は（ステップＳ６／Ｙ）、各ノード１００〜１３０のカウント手段１０１〜１３１は、フレーム間アイドル時間を計るために、アイドルタイマｔｉｍをインクリメントする（ステップＳ７）。
【００２７】
各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルタイマｔｉｍが単位アイドル時間ｔ以上にカウントアップされたか否かを判断する（ステップＳ８）。アイドルタイマｔｉｍが単位アイドル時間ｔに満たない場合は（ステップＳ８／Ｎ）、ステップＳ４に遷移する。アイドルタイマｔｉｍが単位アイドル時間ｔに達した場合は（ステップＳ８／Ｙ）、各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルタイマｔｉｍから単位アイドル時間ｔを引いて、アイドルタイマｔｉｍを初期値（０）に戻し、アイドルカウンタ値Ｃｎｔをインクリメントする（ステップＳ９）。
【００２８】
次に、各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルカウンタ値Ｃｎｔが、最大ノード数ｎと自己のノードＩＤの値とを足した値に等しいか否かを判断する（ステップＳ１０）。等しくない場合は（ステップＳ１０／Ｎ）、さらにアイドルカウンタ値Ｃｎｔが自己のノードＩＤの値と等しいか否かを判断する（ステップＳ１２）。等しくない場合は（ステップＳ１２／Ｎ）、ステップＳ４に遷移する。等しい場合は（ステップＳ１２／Ｙ）、そのノードが送信権を獲得したことになり、送信データの有無を判断する（ステップＳ１３）。
【００２９】
ステップＳ１０において、アイドルカウンタ値Ｃｎｔが、最大ノード数ｎと自己のノードＩＤの値とを足した値に等しい場合（ステップＳ１０／Ｙ）、この２巡目の送信権巡回により送信権を獲得したノード１００の制御手段１０３は、アイドルカウンタ値Ｃｎｔに自己のノード固有ＩＤ０の値をセットする（ステップＳ１１）。
【００３０】
ステップＳ１３において、送信データがない場合は（ステップＳ１３／Ｎ）、送信権を持つノードの制御手段は、アイドルカウンタ値Ｃｎｔ（＝ＩＤ０）を付加した送信フレームを生成し（ステップＳ１４）、当該ノードの送信手段に渡す。送信データがある場合は（ステップＳ１３／Ｙ）、送信権を持つノードの制御手段は、アイドルカウンタ値Ｃｎｔ（＝ＩＤ０）、送信データ、送信先アドレスや巡回冗長符号等αを付加した送信フレームを生成し（ステップＳ１５）、当該ノードの送信手段に渡す。送信フレームを渡された送信手段は、当該送信フレームをバス上に送出する（ステップＳ１６）。そして、ステップＳ４に遷移する。
【００３１】
ステップＳ６において、各ノード１００〜１３０のバス状態監視手段１０６〜１３６が、バスがビジー状態であると判断した場合は（ステップＳ６／Ｎ）、各ノード１００〜１３０の受信手段１０５〜１３５は、上記送信フレームをバス上から受信し、制御手段１０３〜１３３に渡す（ステップＳ１７）。
【００３２】
ここで、制御手段１０３〜１３３は、受信手段１０５〜１３５による受信が正常であったか否かを判断する（ステップＳ１８）。受信が異常であった場合は（ステップＳ１８／Ｎ）、各種パラメータを更新せずにステップＳ４に遷移する。受信が正常であった場合は（ステップＳ１８／Ｙ）、制御手段１０３〜１０３は、ノードＩＤに各ノード１００〜１３０のノード固有ＩＤ０の値をセットする。同時に、各々のアイドルカウンタ値Ｃｎｔを受信したアイドルカウンタ値Ｃｎｔ´に更新する（ステップＳ１９）。これにより、バス上の各ノード１００〜１３０のアイドルカウンタ値Ｃｎｔを揃えることができ、基準時刻を作る特定のノードが不要で、特定のノードの故障によるシステムダウンを避けることができる。ここで、同期エラー検出中のノードでも、正常受信が成立してノードＩＤとアイドルカウンタ値Ｃｎｔが更新されたら送信可能状態に復帰し、上記処理により送信権を獲得したら送信データを送信することができる。
【００３３】
また、上記送信フレームに送信データが含まれている場合は、当該送信データの宛先であるノードの制御手段は、当該送信データを図示しない記憶部に格納し、他のノードの制御手段は、当該送信データを破棄する。そして、ステップＳ４に遷移する。
【００３４】
次に、本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）の具体例について説明する。図３は、本発明の実施形態における送信権巡回システムの一実施例について説明するための図である。図３に示す例では、バス上に接続可能な最大ノード数がｎであり、実際に接続されているノードが４つである場合を説明する。接続されている４つのノードのノードＩＤは、ＩＤ０、ＩＤ１、ＩＤ５、ＩＤｎ−１である。
【００３５】
まず始めに、ノード０は、自己のノード固有ＩＤ０が０でありアイドルカウンタ値Ｃｎｔの初期値と等しいため、０を含む送信フレームをバス上に送出する。ノードＩＤ１、ノードＩＤ５、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを０にする。その後、単位アイドル時間ｔが経過すると、ノードＩＤ１は、自己のノード固有ＩＤ０が１でありアイドルカウンタ値Ｃｎｔが１となるため、１を含む送信フレームをバス上に送出する。ノードＩＤ０、ノードＩＤ５、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを１にする。その後、４単位アイドル時間ｔが経過すると、ノードＩＤ５は、自己のノード固有ＩＤ０が５でありアイドルカウンタ値Ｃｎｔが５となるため、５を含む送信フレームをバス上に送出する。
【００３６】
ノードＩＤ０、ノードＩＤ１、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを５にする。その後、（ｎ−１）−１単位アイドル時間ｔが経過すると、ノードＩＤｎ−１は、自己のノード固有ＩＤ０がｎ−１でありアイドルカウンタ値Ｃｎｔがｎ−１となるため、ｎ−１を含む送信フレームをバス上に送出する。ノードＩＤ０、ノードＩＤ１、及びノードＩＤ５は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔをｎ−１にする。その後、単位アイドル時間ｔが経過すると、ノードＩＤ０は、アイドルカウンタ値Ｃｎｔがｎとなり、自己のノード固有ＩＤ０である０とｎを足した値と等しくなるため、０を含む送信フレームをバス上に送出する。
【００３７】
そして、各ノードが送信データを有する場合は、上記送信フレームに含めて送信する。このように、各ノードがフレーム間のアイドル時間の総和を共有し、自己のノード固有ＩＤ０と等しくなったときに送信権を獲得するといった手法で送信権を巡回していく。
【００３８】
なお、本発明はプログラムをコンピュータに実行させて実現することもできる。当該プログラムは、磁気記録媒体、光記録媒体、光磁気記録媒体、若しくは半導体ＩＣ記録媒体に記録されて提供される。または、プログラムサーバからネットワークを介して、ＦＴＰ（File Transfer Protocol）、ＨＴＴＰ（hypertext transfer protocol）等のプロトコルによりダウンロードされて提供される。
【００３９】
なお、上述した実施形態は、本発明の好適な実施形態の一例を示したものであり、本発明はそれに限定されることなく、その要旨を逸脱しない範囲内において種々変形実施が可能である。例えば、上記実施形態では、バス型ＬＡＮについて説明したが、リング型ＬＡＮにも適用可能である。
【００４０】
【発明の効果】
以上の説明から明らかなように、請求項１記載の発明によれば、ネットワーク上に接続される情報処理端末が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも、一つの情報処理端末が送信権を獲得することができ、フレーム衝突を回避することができる。
【００４１】
また、制御手段が、送信フレームから送信先のパラメータと等しい送信先の固有のノードＩＤを抽出し、自己のパラメータを受信した固有のノードＩＤに更新することにより、同一ネットワーク上で共有しているパラメータの同期調整を行うことができ、信頼性を向上させることができる。また、新たに追加された端末や故障から復帰した端末も自動的にパラメータを共有することができ、簡易にネットワーク接続することができる。
【００４２】
請求項２記載の発明によれば、請求項１記載の発明の効果に加えて、パラメータのカウントに関するネットワーク上の他の情報処理端末との同期に影響する自端末内のエラーが発生すると、制御手段が、例えば自己のノードＩＤを、自己の固有ノードＩＤと最大ノード接続数ｎとを足した値に更新して送信権の獲得を一時停止することにより、エラー検出した情報処理端末が速やかに離脱することができ、他の情報処理端末による送信権巡回処理に影響を与えない。また、離脱した情報処理端末が復帰する際も、正常に受信すればパラメータを正常に戻すことができ、簡易に復帰することができる。
【００４３】
請求項３記載の発明によれば、同一ネットワーク上に複数接続される請求項１又は２に記載の情報処理端末の間でパラメータを共有して、送信権を巡回していくことにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上において端末の追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存の端末も設定を変更する必要がない。
【００４４】
請求項４記載の発明によれば、ネットワーク上に複数接続される各ノードが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、自己のノードＩＤを含む送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上においてノードの追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存のノードも設定を変更する必要がない。
【００４５】
請求項５記載の発明によれば、ネットワーク上に複数接続される各ノードに搭載される送信権獲得プログラムが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも、一つのノードが送信権を獲得することができ、フレーム衝突を回避することができる。
【図面の簡単な説明】
【図１】本発明の実施形態における送信権巡回システムの構成を示すブロック図である。
【図２】本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）を説明するためのフローチャートである。
【図３】本発明の実施形態における送信権巡回システムの一実施例について説明するための図である。
【図４】従来技術におけるトークンを獲得したステーション（ノード）が行う処理を示すフローチャートである。
【符号の説明】
１００〜１ｎ０ ノード
１ｎ１ カウント手段
１ｎ２同期エラー検出手段
１ｎ３ 制御手段
１ｎ４ 送信手段
１ｎ５ 受信手段
１ｎ６ バス状態監視手段
【発明の属する技術分野】
本発明は、同一ネットワーク上の複数のノードに送信権を巡回させる情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得巡回プログラムに関する。
【０００２】
【従来の技術】
バス型ＬＡＮやリング型ＬＡＮに使用される通信制御方式に、トークンパッシング（Token Passing）方式がある。トークンパッシング方式は、伝送路上にトークンを一方向に巡回させることにより、データを衝突させずに、送信権を順次引き渡す。この送信権の引き渡しは、専用のトークンフレームを用いて行われる。
【０００３】
この点、特許文献１は、トークンを送信データフレーム内に付加することによって、引き渡し先ノードを指定する手法を開示している。即ち、図４に示すように、トークンを獲得したステーションは、送信データがあるか否かを判断し（ステップＳ３０）、送信データがある場合は（ステップＳ３０／Ｙ）、トークンを含んだユーザデータの送信処理を行う（ステップＳ３１）。送信データがない場合は（ステップＳ３０／Ｎ）、トークンフレームの送信処理を行う（ステップＳ３２）。
【０００４】
【特許文献１】
特開平１１−２３４３１０号公報
【０００５】
【発明が解決しようとする課題】
上述したように、特許文献１は、トークンを獲得したステーションが送信データがある場合はトークンをユーザデータに含めて送信するため、別途トークンフレームを送出する必要はないが、送信データがない場合でもトークンフレームを送出しなければならない。また、トークンを受ける側のステーションが故障等で欠落した場合にトークンが消滅し、その後も通信を継続するためにはトークンを再生するための処理が必要になる。さらに、新しくステーションを追加する場合には、新規ステーションへもトークンが回るよう既存のステーションに変更を加える必要がある。
【０００６】
本発明は、上記問題点に鑑みなされたものであり、特定のノード間でトークンフレームのやりとりを行うことなく、送信権を巡回してもフレーム衝突を起こさない情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラムを提供することを目的とする。
【０００７】
また、本発明は、同一ネットワーク上のノードに増減があっても既存ノード及び送信権巡回処理に影響がなく、信頼性、拡張性の高い情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
かかる目的を達成するために、請求項１記載の発明は、複数の情報処理端末１１０〜１３０が接続されるネットワーク上に接続され、該ネットワーク上における送信権を獲得したとき前記ネットワーク上に送信可能となる情報処理端末１００であって、前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出手段１０６と、前記バス状態検出手段１０６による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント手段１０１と、前記カウント手段１０１によるカウントの結果、前記カウント手段１０１によるカウントの結果、前記単位アイドル時間を検出する度に、インクリメントするパラメータを管理し、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する制御手段１０３と、前記制御手段１０３により生成された送信フレームを前記ネットワーク上に送信する送信手段１０４と、前記ネットワークに接続された他の情報処理端末１１０〜１３０から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信手段１０５と、を有し、前記制御手段１０３は、前記受信手段１０５により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する手段であることを特徴としている。
【０００９】
したがって、請求項１記載の発明によれば、ネットワーク上に接続される情報処理端末１００が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも、一つの情報処理端末が送信権を獲得することができ、フレーム衝突を回避することができる。
【００１１】
また、制御手段１０３が、送信フレームから送信先のパラメータと等しい送信先の固有のノードＩＤを抽出し、自己のパラメータを受信した固有のノードＩＤに更新することにより、同一ネットワーク上で共有しているパラメータの同期調整を行うことができ、信頼性を向上させることができる。また、新たに追加された端末や故障から復帰した端末も自動的にパラメータを共有することができ、簡易にネットワーク接続することができる。
【００１２】
請求項２記載の発明は、請求項１記載の発明において、前記パラメータのカウントに関する前記ネットワーク上の他の情報処理端末１１０〜１３０との同期に影響する自端末内のエラーを検出する同期エラー検出手段１０２をさらに有し、
前記制御手段１０３は、前記同期エラー検出手段１０２によりエラーが検出されると、受信専用の期間を少なくとも所定期間継続させるために必要な所定値を、前記固有のノードＩＤ０に加えた値を新たな前記自己のノードＩＤとし、その後、前記受信手段１０５により正常に前記送信フレームを受信すると、前記パラメータを前記送信フレーム内に含まれる前記固有のノードＩＤ０に更新することを特徴としている。
【００１３】
したがって、請求項２記載の発明によれば、パラメータのカウントに関するネットワーク上の他の情報処理端末１１０〜１３０との同期に影響する自端末内のエラーが発生すると、制御手段１０３が、例えば自己のノードＩＤを、自己の固有ノードＩＤと最大ノード接続数ｎとを足した値に更新して送信権の獲得を一時停止することにより、エラー検出した情報処理端末１００が速やかに離脱することができ、他の情報処理端末１１０〜１３０による送信権巡回処理に影響を与えない。また、離脱した情報処理端末１００が復帰する際も、正常に受信すればパラメータを正常に戻すことができ、簡易に復帰することができる。
【００１４】
請求項３記載の発明は、同一ネットワーク上に請求項１又は２に記載の情報処理端末１００〜１３０が複数接続され、該複数の情報処理端末１００〜１３０間で前記送信権を巡回していくことを特徴としている。
【００１５】
したがって、請求項３記載の発明によれば、同一ネットワーク上に複数接続される請求項１〜３のいずれか１項に記載の情報処理端末１００〜１３０の間でパラメータを共有して、送信権を巡回していくことにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上において端末の追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存の端末も設定を変更する必要がない。
【００１６】
請求項４記載の発明は、複数のノード１００〜１３０が接続されるネットワーク上における送信権巡回方法であって、前記ノード１００〜１３０は、前記ネットワークがビジー状態であるかアイドル状態であるかを検出し、該アイドル状態であるとき、単位アイドル時間まで繰り返しカウントし、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、該パラメータと自己のノードＩＤとが一致したとき、該自己のノードＩＤを含む送信フレームを前記ネットワーク上に送信し、前記ネットワーク上から前記送信フレームを受信したとき、該送信フレーム内に含まれる前記ノードＩＤを抽出し、前記パラメータを該ノードＩＤに更新することを特徴としている。
【００１７】
したがって、請求項４記載の発明によれば、ネットワーク上に複数接続される各ノード１００〜１３０が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、自己のノードＩＤを含む送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上においてノードの追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存のノードも設定を変更する必要がない。
【００１８】
請求項５記載の発明は、複数のノード１１０〜１３０が接続されるネットワーク上に接続され、該ネットワークにおける送信権を獲得したとき前記ネットワーク上に送信可能となるノード１００に搭載される送信権獲得プログラムであって、前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出処理と、前記バス状態検出処理による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント処理と、前記カウント処理によるカウントの結果、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する送信フレーム生成処理と、前記送信フレーム生成処理により生成された送信フレームを前記ネットワーク上に送信する送信処理と、前記ネットワークに接続された他の情報処理端末から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信処理と、前記受信処理により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する処理と、をコンピュータに実行させることを特徴としている。
【００１９】
したがって、請求項５記載の発明によれば、ネットワーク上に複数接続される各ノード１００〜１３０に搭載される送信権獲得プログラムが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも、一つのノードが送信権を獲得することができ、フレーム衝突を回避することができる。
【００２０】
【発明の実施の形態】
以下、本発明の実施形態を添付図面を参照しながら詳細に説明する。
図１は、本発明の実施形態における送信権巡回システムの構成を示すブロック図である。図１に示す送信権巡回システムは、同一バス上に４つのノード１００〜１３０を接続している。ここで、当該バス上に接続されるノードの数は、任意であり、予め定められた接続許容ノード数（以後、最大ノード数ｎと呼ぶ）以内であれば増減可能である。
【００２１】
ノード１００は、ネットワーク接続可能で、アドレス指定が可能な装置であり、カウント手段１０１、同期エラー検出手段１０２、制御手段１０３、送信手段１０４、受信手段１０５、及びバス状態監視手段１０６を備える。カウント手段１０１は、フレーム間アイドル時間を計測するために、アイドルタイマｔｉｍをパラメータとして用いて、単位アイドル時間ｔまでのカウントアップを繰り返し行い、単位アイドル時間ｔの検出の度、その旨を制御手段１０３に通知する。同期エラー検出手段１０２は、例えばカウント手段１０１の故障等、バス上の他のノード１１０〜１３０との同期に影響し得るエラーが自装置内に発生しているか否かを検出し、当該エラーを検出したとき制御手段１０３に通知する。
【００２２】
制御手段１０３は、図示しないＣＰＵ、ＲＯＭ、ＲＡＭを備える。当該ＣＰＵが当該ＲＯＭ内のプログラムに従い、当該ＲＡＭ内のワーク領域を利用して装置全体を制御する。本実施形態で使用するパラメータであるアイドルカウンタ値Ｃｎｔ、及びノードＩＤは、当該ＣＰＵ内のレジスタで管理される。また、当該ＣＰＵは、データを送信する際に送信フレームを作成する。
【００２３】
送信手段１０４は、制御手段１０３により作成された送信フレームをバス上に送出する。受信手段１０５は、バス上をモニタリングし、バス上に送信フレームがある場合にそれを受信し、制御手段１０３に渡す。バス状態監視手段１０６は、物理層レベルでバス状態を監視する。ビジー状態であるかアイドル状態であるかを制御手段１０３に通知する。
【００２４】
図２は、本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）を説明するためのフローチャートである。まず、各ノード１００〜１３０は、各種レジスタの初期値設定を行う。即ち、各ノード１００〜１３０の制御手段１０３〜１３３は、パラメータとしてのアイドルカウンタ値Ｃｎｔを０にセットする（ステップＳ１）。ここで、送信権がネットワークを一巡するアイドルカウンタ値Ｃｎｔのカウント数は、最大ノード数ｎに一致する。次に、カウントレジスタとしてのアイドルタイマｔｉｍを０にセットする（ステップＳ２）。次に、各ノード１００〜１３０の制御手段１０３〜１３３は、パラメータとしてのノードＩＤに各ノード固有のＩＤであるノード固有ＩＤ０の値をセットする（ステップＳ３）。ここで、最大ノード数がｎのときに割り当てられるノード固有ＩＤ０の値は、０〜（ｎ−１）である。
【００２５】
次に、各ノード１００〜１３０の同期エラー検出手段１０２〜１３２は、バス上の他のノードとの同期に影響し得るエラーが自機に発生しているか否かを検出する（ステップＳ４）。同期エラー検出手段１０２〜１３２が同期エラーを検出した場合は（ステップＳ４／Ｙ）、当該エラーが発生したノードの制御手段は、当該ノードのノード固有ＩＤ０の値に最大ノード数ｎを足した値をノードＩＤにセットし、アイドルカウンタ値Ｃｎｔを０にセットする（ステップＳ５）。当該ノードは、アイドルカウンタ値ＣｎｔがＩＤ０＋ｎになるまで送信権を獲得しないことになる。ここで、ノードＩＤにセットする値は、ＩＤ０＋ｎに限るものではない。信頼性を高めるためにｎより大きな値を足してもよいし、他のノードのノード固有ＩＤ０と重複しなければ、ｎ以下の値を足してもよい。
【００２６】
その後、及びステップＳ４において上記エラーを検出しない場合（ステップＳ４／Ｎ）、各ノード１００〜１３０のバス状態監視手段１０６〜１３６は、バスがアイドル状態であるか否かを検出する（ステップＳ６）。ここで、バス状態を検出することにより、各ノード１００〜１３０のアイドルカウンタ値Ｃｎｔに不一致が発生しても、アイドル状態以外のときはフレーム送信処理を行わないことにより、フレームの衝突を避けることができる。バスがアイドル状態である場合は（ステップＳ６／Ｙ）、各ノード１００〜１３０のカウント手段１０１〜１３１は、フレーム間アイドル時間を計るために、アイドルタイマｔｉｍをインクリメントする（ステップＳ７）。
【００２７】
各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルタイマｔｉｍが単位アイドル時間ｔ以上にカウントアップされたか否かを判断する（ステップＳ８）。アイドルタイマｔｉｍが単位アイドル時間ｔに満たない場合は（ステップＳ８／Ｎ）、ステップＳ４に遷移する。アイドルタイマｔｉｍが単位アイドル時間ｔに達した場合は（ステップＳ８／Ｙ）、各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルタイマｔｉｍから単位アイドル時間ｔを引いて、アイドルタイマｔｉｍを初期値（０）に戻し、アイドルカウンタ値Ｃｎｔをインクリメントする（ステップＳ９）。
【００２８】
次に、各ノード１００〜１３０の制御手段１０３〜１３３は、アイドルカウンタ値Ｃｎｔが、最大ノード数ｎと自己のノードＩＤの値とを足した値に等しいか否かを判断する（ステップＳ１０）。等しくない場合は（ステップＳ１０／Ｎ）、さらにアイドルカウンタ値Ｃｎｔが自己のノードＩＤの値と等しいか否かを判断する（ステップＳ１２）。等しくない場合は（ステップＳ１２／Ｎ）、ステップＳ４に遷移する。等しい場合は（ステップＳ１２／Ｙ）、そのノードが送信権を獲得したことになり、送信データの有無を判断する（ステップＳ１３）。
【００２９】
ステップＳ１０において、アイドルカウンタ値Ｃｎｔが、最大ノード数ｎと自己のノードＩＤの値とを足した値に等しい場合（ステップＳ１０／Ｙ）、この２巡目の送信権巡回により送信権を獲得したノード１００の制御手段１０３は、アイドルカウンタ値Ｃｎｔに自己のノード固有ＩＤ０の値をセットする（ステップＳ１１）。
【００３０】
ステップＳ１３において、送信データがない場合は（ステップＳ１３／Ｎ）、送信権を持つノードの制御手段は、アイドルカウンタ値Ｃｎｔ（＝ＩＤ０）を付加した送信フレームを生成し（ステップＳ１４）、当該ノードの送信手段に渡す。送信データがある場合は（ステップＳ１３／Ｙ）、送信権を持つノードの制御手段は、アイドルカウンタ値Ｃｎｔ（＝ＩＤ０）、送信データ、送信先アドレスや巡回冗長符号等αを付加した送信フレームを生成し（ステップＳ１５）、当該ノードの送信手段に渡す。送信フレームを渡された送信手段は、当該送信フレームをバス上に送出する（ステップＳ１６）。そして、ステップＳ４に遷移する。
【００３１】
ステップＳ６において、各ノード１００〜１３０のバス状態監視手段１０６〜１３６が、バスがビジー状態であると判断した場合は（ステップＳ６／Ｎ）、各ノード１００〜１３０の受信手段１０５〜１３５は、上記送信フレームをバス上から受信し、制御手段１０３〜１３３に渡す（ステップＳ１７）。
【００３２】
ここで、制御手段１０３〜１３３は、受信手段１０５〜１３５による受信が正常であったか否かを判断する（ステップＳ１８）。受信が異常であった場合は（ステップＳ１８／Ｎ）、各種パラメータを更新せずにステップＳ４に遷移する。受信が正常であった場合は（ステップＳ１８／Ｙ）、制御手段１０３〜１０３は、ノードＩＤに各ノード１００〜１３０のノード固有ＩＤ０の値をセットする。同時に、各々のアイドルカウンタ値Ｃｎｔを受信したアイドルカウンタ値Ｃｎｔ´に更新する（ステップＳ１９）。これにより、バス上の各ノード１００〜１３０のアイドルカウンタ値Ｃｎｔを揃えることができ、基準時刻を作る特定のノードが不要で、特定のノードの故障によるシステムダウンを避けることができる。ここで、同期エラー検出中のノードでも、正常受信が成立してノードＩＤとアイドルカウンタ値Ｃｎｔが更新されたら送信可能状態に復帰し、上記処理により送信権を獲得したら送信データを送信することができる。
【００３３】
また、上記送信フレームに送信データが含まれている場合は、当該送信データの宛先であるノードの制御手段は、当該送信データを図示しない記憶部に格納し、他のノードの制御手段は、当該送信データを破棄する。そして、ステップＳ４に遷移する。
【００３４】
次に、本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）の具体例について説明する。図３は、本発明の実施形態における送信権巡回システムの一実施例について説明するための図である。図３に示す例では、バス上に接続可能な最大ノード数がｎであり、実際に接続されているノードが４つである場合を説明する。接続されている４つのノードのノードＩＤは、ＩＤ０、ＩＤ１、ＩＤ５、ＩＤｎ−１である。
【００３５】
まず始めに、ノード０は、自己のノード固有ＩＤ０が０でありアイドルカウンタ値Ｃｎｔの初期値と等しいため、０を含む送信フレームをバス上に送出する。ノードＩＤ１、ノードＩＤ５、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを０にする。その後、単位アイドル時間ｔが経過すると、ノードＩＤ１は、自己のノード固有ＩＤ０が１でありアイドルカウンタ値Ｃｎｔが１となるため、１を含む送信フレームをバス上に送出する。ノードＩＤ０、ノードＩＤ５、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを１にする。その後、４単位アイドル時間ｔが経過すると、ノードＩＤ５は、自己のノード固有ＩＤ０が５でありアイドルカウンタ値Ｃｎｔが５となるため、５を含む送信フレームをバス上に送出する。
【００３６】
ノードＩＤ０、ノードＩＤ１、及びノードＩＤｎ−１は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔを５にする。その後、（ｎ−１）−１単位アイドル時間ｔが経過すると、ノードＩＤｎ−１は、自己のノード固有ＩＤ０がｎ−１でありアイドルカウンタ値Ｃｎｔがｎ−１となるため、ｎ−１を含む送信フレームをバス上に送出する。ノードＩＤ０、ノードＩＤ１、及びノードＩＤ５は、当該送信フレームを受信し、各々のアイドルカウンタ値Ｃｎｔをｎ−１にする。その後、単位アイドル時間ｔが経過すると、ノードＩＤ０は、アイドルカウンタ値Ｃｎｔがｎとなり、自己のノード固有ＩＤ０である０とｎを足した値と等しくなるため、０を含む送信フレームをバス上に送出する。
【００３７】
そして、各ノードが送信データを有する場合は、上記送信フレームに含めて送信する。このように、各ノードがフレーム間のアイドル時間の総和を共有し、自己のノード固有ＩＤ０と等しくなったときに送信権を獲得するといった手法で送信権を巡回していく。
【００３８】
なお、本発明はプログラムをコンピュータに実行させて実現することもできる。当該プログラムは、磁気記録媒体、光記録媒体、光磁気記録媒体、若しくは半導体ＩＣ記録媒体に記録されて提供される。または、プログラムサーバからネットワークを介して、ＦＴＰ（File Transfer Protocol）、ＨＴＴＰ（hypertext transfer protocol）等のプロトコルによりダウンロードされて提供される。
【００３９】
なお、上述した実施形態は、本発明の好適な実施形態の一例を示したものであり、本発明はそれに限定されることなく、その要旨を逸脱しない範囲内において種々変形実施が可能である。例えば、上記実施形態では、バス型ＬＡＮについて説明したが、リング型ＬＡＮにも適用可能である。
【００４０】
【発明の効果】
以上の説明から明らかなように、請求項１記載の発明によれば、ネットワーク上に接続される情報処理端末が、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも、一つの情報処理端末が送信権を獲得することができ、フレーム衝突を回避することができる。
【００４１】
また、制御手段が、送信フレームから送信先のパラメータと等しい送信先の固有のノードＩＤを抽出し、自己のパラメータを受信した固有のノードＩＤに更新することにより、同一ネットワーク上で共有しているパラメータの同期調整を行うことができ、信頼性を向上させることができる。また、新たに追加された端末や故障から復帰した端末も自動的にパラメータを共有することができ、簡易にネットワーク接続することができる。
【００４２】
請求項２記載の発明によれば、請求項１記載の発明の効果に加えて、パラメータのカウントに関するネットワーク上の他の情報処理端末との同期に影響する自端末内のエラーが発生すると、制御手段が、例えば自己のノードＩＤを、自己の固有ノードＩＤと最大ノード接続数ｎとを足した値に更新して送信権の獲得を一時停止することにより、エラー検出した情報処理端末が速やかに離脱することができ、他の情報処理端末による送信権巡回処理に影響を与えない。また、離脱した情報処理端末が復帰する際も、正常に受信すればパラメータを正常に戻すことができ、簡易に復帰することができる。
【００４３】
請求項３記載の発明によれば、同一ネットワーク上に複数接続される請求項１又は２に記載の情報処理端末の間でパラメータを共有して、送信権を巡回していくことにより、同一ネットワーク上の特定の端末間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上において端末の追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存の端末も設定を変更する必要がない。
【００４４】
請求項４記載の発明によれば、ネットワーク上に複数接続される各ノードが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、自己のノードＩＤを含む送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも送信権の受け渡しを行うことができる。また、同一ネットワーク上においてノードの追加／欠落があっても、送信権の巡回処理を影響なく続行可能であり、既存のノードも設定を変更する必要がない。
【００４５】
請求項５記載の発明によれば、ネットワーク上に複数接続される各ノードに搭載される送信権獲得プログラムが、ネットワーク上のアイドル時間を検出して得られる単位アイドル時間の累計をパラメータ管理し、パラメータと自己のノードＩＤとが一致したときに送信権を獲得し、送信フレームをネットワーク上に送出することにより、同一ネットワーク上の特定のノード間でトークンフレームのやりとりをせずとも、一つのノードが送信権を獲得することができ、フレーム衝突を回避することができる。
【図面の簡単な説明】
【図１】本発明の実施形態における送信権巡回システムの構成を示すブロック図である。
【図２】本発明の実施形態における送信権巡回システムの動作（送信権巡回方法）を説明するためのフローチャートである。
【図３】本発明の実施形態における送信権巡回システムの一実施例について説明するための図である。
【図４】従来技術におけるトークンを獲得したステーション（ノード）が行う処理を示すフローチャートである。
【符号の説明】
１００〜１ｎ０ ノード
１ｎ１ カウント手段
１ｎ２同期エラー検出手段
１ｎ３ 制御手段
１ｎ４ 送信手段
１ｎ５ 受信手段
１ｎ６ バス状態監視手段
Claims (5)
- 複数の情報処理端末が接続されるネットワーク上に接続され、該ネットワーク上における送信権を獲得したとき前記ネットワーク上に送信可能となる情報処理端末であって、
前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出手段と、
前記バス状態検出手段による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント手段と、
前記カウント手段によるカウントの結果、前記単位アイドル時間を検出する度に、インクリメントするパラメータを管理し、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する制御手段と、
前記制御手段により生成された送信フレームを前記ネットワーク上に送信する送信手段と、
前記ネットワークに接続された他の情報処理端末から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信手段と、
を有し、
前記制御手段は、前記受信手段により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する手段であることを特徴とする情報処理端末。 - 前記パラメータのカウントに関する前記ネットワーク上の他の情報処理端末との同期に影響する自端末内のエラーを検出する同期エラー検出手段をさらに有し、
前記制御手段は、前記同期エラー検出手段によりエラーが検出されると、受信専用の期間を少なくとも所定期間継続させるために必要な所定値を、前記固有のノードＩＤ０に加えた値を新たな前記自己のノードＩＤとし、その後、前記受信手段により正常に前記送信フレームを受信すると、前記パラメータを前記送信フレーム内に含まれる前記固有のノードＩＤ０に更新することを特徴とする請求項１記載の情報処理端末。 - 同一ネットワーク上に請求項１又は２に記載の情報処理端末が複数接続され、該複数の情報処理端末間で前記送信権を巡回していくことを特徴とする送信権巡回システム。
- 複数のノードが接続されるネットワーク上における送信権巡回方法であって、
前記ノードは、
前記ネットワークがビジー状態であるかアイドル状態であるかを検出し、該アイドル状態であるとき、単位アイドル時間まで繰り返しカウントし、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、
該パラメータと自己のノードＩＤとが一致したとき、該自己のノードＩＤを含む送信フレームを前記ネットワーク上に送信し、
前記ネットワーク上から前記送信フレームを受信したとき、該送信フレーム内に含まれる前記ノードＩＤを抽出し、前記パラメータを該ノードＩＤに更新することを特徴とする送信権巡回方法。 - 複数のノードが接続されるネットワーク上に接続され、該ネットワークにおける送信権を獲得したとき前記ネットワーク上に送信可能となるノードに搭載される送信権獲得プログラムであって、
前記ネットワークがビジー状態であるかアイドル状態であるかを検出するバス状態検出処理と、
前記バス状態検出処理による検出の結果、前記アイドル状態であるとき、単位アイドル時間まで繰り返しカウントするカウント処理と、
前記カウント処理によるカウントの結果、前記単位アイドル時間を検出する度に、パラメータをインクリメントし、該パラメータと自己に割り当てられた固有のノードＩＤ０を初期値とする自己のノードＩＤとが一致したとき、送信フレームを生成する送信フレーム生成処理と、
前記送信フレーム生成処理により生成された送信フレームを前記ネットワーク上に送信する送信処理と、
前記ネットワークに接続された他の情報処理端末から送信され且つ前記固有のノードＩＤ０を含む送信フレームを前記ネットワーク上から受信する受信処理と、
前記受信処理により受信した送信フレーム内に含まれる前記固有のノードＩＤ０を抽出し、前記パラメータを該固有のノードＩＤ０に更新する処理と、
をコンピュータに実行させることを特徴とするコンピュータ読み取り可能な送信権獲得プログラム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003111272A JP4012851B2 (ja) | 2003-04-16 | 2003-04-16 | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム |
| US10/708,496 US7443876B2 (en) | 2003-04-16 | 2004-03-08 | Information processing terminal, transmission privilege rounding system, transmission privilege rounding method and transmission privilege acquiring program |
| DE102004017837A DE102004017837B4 (de) | 2003-04-16 | 2004-04-13 | Informationsverarbeitungsterminal, Sendeprivilegrundführungssystem, Sendeprivilegrundführungsverfahren und Sendeprivilegerwerbungsprogramm |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003111272A JP4012851B2 (ja) | 2003-04-16 | 2003-04-16 | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004320422A JP2004320422A (ja) | 2004-11-11 |
| JP4012851B2 true JP4012851B2 (ja) | 2007-11-21 |
Family
ID=33156979
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003111272A Expired - Fee Related JP4012851B2 (ja) | 2003-04-16 | 2003-04-16 | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US7443876B2 (ja) |
| JP (1) | JP4012851B2 (ja) |
| DE (1) | DE102004017837B4 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5121054B2 (ja) * | 2007-06-01 | 2013-01-16 | パナソニック株式会社 | 通信方法、通信装置、及び通信システム |
| KR101277368B1 (ko) * | 2008-12-25 | 2013-06-20 | 미쓰비시덴키 가부시키가이샤 | 통신 관리 장치, 통신 노드와 통신 시스템 및 데이터 통신 방법 |
| JP5196573B2 (ja) * | 2009-01-05 | 2013-05-15 | パナソニック株式会社 | 通信方法、通信装置、および通信システム |
| JP2011114779A (ja) * | 2009-11-30 | 2011-06-09 | Panasonic Corp | 端末装置および通信方法 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5479613A (en) * | 1992-08-05 | 1995-12-26 | International Business Machines Corporation | Real-time ring bandwidth utilization calculator, calculating bandwidth utilization based on occurrences of first and second predetermined bit patterns |
| US5684956A (en) * | 1994-11-14 | 1997-11-04 | Billings; Roger E. | Data transmission system with parallel packet delivery |
| US5784375A (en) * | 1996-06-12 | 1998-07-21 | Advanced Micro Devices, Inc. | Rotating priority arrangement in an ethernet network |
| JPH11234310A (ja) | 1998-02-13 | 1999-08-27 | Yaskawa Electric Corp | トークンパッシング方法 |
-
2003
- 2003-04-16 JP JP2003111272A patent/JP4012851B2/ja not_active Expired - Fee Related
-
2004
- 2004-03-08 US US10/708,496 patent/US7443876B2/en not_active Expired - Fee Related
- 2004-04-13 DE DE102004017837A patent/DE102004017837B4/de not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004320422A (ja) | 2004-11-11 |
| US20040208203A1 (en) | 2004-10-21 |
| US7443876B2 (en) | 2008-10-28 |
| DE102004017837B4 (de) | 2010-09-02 |
| DE102004017837A1 (de) | 2004-11-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7113485B2 (en) | Latency evaluation in a ring network | |
| Li et al. | Lossradar: Fast detection of lost packets in data center networks | |
| EP2051446B1 (en) | Method of resolving duplicate mac addresses, network device managing system, server, and information device | |
| CN102130915B (zh) | 基于时钟的重发保护 | |
| US10498627B2 (en) | Detecting packet forwarding path | |
| CN101820383B (zh) | 限制交换机远程访问的方法及装置 | |
| CN108737447B (zh) | 用户数据报协议流量过滤方法、装置、服务器及存储介质 | |
| JP2019134484A (ja) | アクセス要求を規制するシステムおよび方法 | |
| JP2016116029A (ja) | ネットワーク監視方法、中継装置、および、ネットワーク監視システム | |
| JP5365234B2 (ja) | 端末装置間のトークン異常検出／回復方式 | |
| WO2016182772A1 (en) | Uplink performance management | |
| JP2017118438A (ja) | パケット送信プログラム、情報処理装置、および、障害検出方法 | |
| EP1671502A2 (en) | Methods and systems for wireless local area network (wlan)-based signaling network monitoring | |
| EP1267522B1 (en) | Network monitor system, data amount counting method and program for use in the system | |
| JP6324026B2 (ja) | 通信装置、制御装置、ネットワークシステムおよびネットワーク監視制御方法 | |
| BRPI0809501A2 (pt) | Sistema de comunicação de token bus | |
| JPWO2019207758A1 (ja) | 監視装置、ネットワークシステム、トポロジ管理方法および監視プログラム | |
| JP4012851B2 (ja) | 情報処理端末、送信権巡回システム、送信権巡回方法、及び送信権獲得プログラム | |
| JP2003198576A (ja) | 光通信システム及び光通信方法 | |
| CN102265561B (zh) | 通信管理装置、通信装置以及通信方法 | |
| US20110141899A1 (en) | Network access apparatus and method for monitoring and controlling traffic using operation, administration, and maintenance (oam) packet in internet protocol (ip) network | |
| CN107846291B (zh) | 报文处理方法、故障定位方法及网络设备 | |
| JP2017188726A (ja) | パケット転送装置、カウンタ設定方法、及びカウンタ設定プログラム | |
| JP2008197910A (ja) | ルール検証装置およびルール検証方法 | |
| CN109617777A (zh) | 一种rpr相交环的业务数据转发方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050621 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070427 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070508 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070709 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070821 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070910 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |