JP3772690B2 - サービスシステム及びそれに用いるサービス方法 - Google Patents
サービスシステム及びそれに用いるサービス方法 Download PDFInfo
- Publication number
- JP3772690B2 JP3772690B2 JP2001126849A JP2001126849A JP3772690B2 JP 3772690 B2 JP3772690 B2 JP 3772690B2 JP 2001126849 A JP2001126849 A JP 2001126849A JP 2001126849 A JP2001126849 A JP 2001126849A JP 3772690 B2 JP3772690 B2 JP 3772690B2
- Authority
- JP
- Japan
- Prior art keywords
- request
- value
- retry
- request message
- identification information
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
-
- 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
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/142—Managing session states for stateless protocols; Signalling session states; State transitions; Keeping-state mechanisms
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/62—Establishing a time schedule for servicing the requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—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/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
Description
【０００１】
【発明の属する技術分野】
本発明はサービスシステム及びそれに用いるサービス方法に関し、特に複数の装置が接続網で接続されたシステムにおいて、サービスを提供する装置に対して他の複数の装置がサービスを要求した場合にスタベーションを引き起こすことなくそれらの要求をサービスしていく方法に関する。
【０００２】
【従来の技術】
従来、複数のプロセッサが接続されたマルチプロセッサシステムにおいては、一貫性制御のサービスを行う装置に対して、複数のプロセッサが一貫性制御要求の処理を依頼した場合に、スタベーションを引き起こすことなくそれらの要求をサービスする技術が、特開平１１−２１９３４３号公報に開示されている。
【０００３】
以降、サービスを提供する装置をマスタ装置とし、サービスを要求する装置をスレーブ装置として説明する。また、スレーブ装置が出し得る発行中の要求の数を発行要求数とする。
【０００４】
上述したマルチプロセッサシステムでは、マスタ装置が全スレーブ装置から送信される要求をすべて受取って保持することができるＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）構成のバッファを有している。マスタ装置は要求の処理を行っている最中に受取った要求を保持するバッファに退避する。また、そのバッファに１個以上の要求が退避されている状態で受取った要求も同じくバッファに退避する。
【０００５】
マスタ装置はバッファに要求が退避されていない場合、結合網を介して送られてくる要求を処理し、バッファに要求が退避されている場合、バッファに退避されている要求を順に処理する。
【０００６】
以上のように、マスタ装置は要求を全てバッファにて受取れるように構成され、マスタ装置が受取った要求を順に処理することによって、スタベーションを回避している。
【０００７】
【発明が解決しようとする課題】
しかしながら、上述した従来のマルチプロセッサシステムでは、多数のスレーブ装置が存在する場合、マスタ装置が持たなければならないバッファのサイズが大きくなってしまうという問題がある。
【０００８】
そこで、本発明の目的は上記の問題点を解消し、要求を保持するための大きなバッファを持つことなくかつスタベーションを引き起こすことなく、要求を処理することができるサービスシステム及びそれに用いるサービス方法を提供することにある。
【０００９】
【課題を解決するための手段】
本発明によるサービスシステムは、要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるサービスシステムであって、
前記マスタ装置への要求メッセージを前記結合網に出力する要求送信手段と、前記マスタ装置からの否定応答メッセージを受けて前記要求メッセージの再発行を前記要求送信手段に指示する応答受信手段とを前記スレーブ装置に具備し、
前記結合網を介して送られてくる前記要求メッセージを受信して、前記要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理するか否かを判定する要求受信手段と、前記要求受信手段が処理すると判定した場合に前記要求メッセージを処理する処理手段と、処理しないと判定した場合に前記要求メッセージを発行したスレーブ装置に前記再試行識別情報を付加した否定応答メッセージを発行する応答送信手段とを前記マスタ装置に具備し、
前記処理手段は、前記要求メッセージを処理することが可能な状態にあるかどうかを前記要求受信手段に示す手段を含み、
前記要求受信手段は、前記マスタ装置での予約順位を示す予約番号及び前記マスタ装置でのサービス順位を示すサービス番号を保持し、
前記要求受信手段は、前記スレーブ装置からの要求メッセージを受信した時に、前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に当該要求メッセージを前記処理手段に出力し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に当該再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に当該要求メッセージを前記処理手段に出力して前記サービス番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に当該再試行フラグとともに付加された再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼している。
【００１０】
本発明によるサービス方法は、要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるシステムのサービス方法であって、
前記スレーブ装置が、前記マスタ装置への要求メッセージを前記結合網に出力する要求送信ステップと、前記マスタ装置からの否定応答メッセージを受けて当該要求メッセージを再発行する要求再発行ステップとを実行し、
前記マスタ装置が、前記結合網を介して送られてくる前記要求メッセージを受信する要求受信ステップと、前記スレーブ装置から発行される要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報と、前記マスタ装置が有する予約順位を示す予約番号及びサービス順位を示すサービス番号と、前記マスタ装置が当該要求メッセージを処理可能かどうかとから当該要求メッセージを受付けて処理するか否かを判定する処理判定ステップと、前記処理判定ステップで処理すると判定した場合に、当該要求メッセージを処理する処理ステップと、前記処理判定ステップで処理しないと判定した場合に、前記処理判定ステップが指定する再試行識別情報を付加した否定応答メッセージを発行する否定応答ステップとを実行し、
前記マスタ装置は、前記処理判定ステップで、
当該マスタ装置が当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に処理すると判定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に処理すると判定し、前記サービス番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定している。
【００１１】
すなわち、本発明のサービスシステムは、上記の目的を達成するために、要求メッセージを発行する複数のスレーブ装置と、要求メッセージを受付けて処理しかつ応答メッセージを返す１個以上の複数のマスタ装置と、それらを接続して要求メッセージと応答メッセージとの配送を行う結合網とから構成され、スレーブ装置が発行する要求メッセージに再試行であるかどうかを示す再試行フラグと再試行ＩＤとを含み、マスタ装置が発行する応答メッセージに肯定応答か否定応答かを識別する応答コマンと再試行ＩＤとを含んでいる。
【００１２】
上記のサービスシステムにおいて、スレーブ装置はマスタ装置への要求メッセージを結合網に出力する要求送信部と、マスタ装置からの応答メッセージを受けて応答コマンドが否定応答であれば要求メッセージの再発行を要求送信部に指示する応答受信部とを有し、要求送信部はどのマスタ装置へ要求メッセージを出力するかを決定する手段と、新規要求の場合に再試行フラグをオフにした要求メッセージを送出しかつ否定応答を受けた応答受信部に要求メッセージの再発行が指示された場合に再試行フラグをオンにして応答受信部が受けた応答メッセージに付加されていた再試行ＩＤを再試行ＩＤとした要求メッセージを前回と同じマスタ装置に対して該要求メッセージを送出する手段とを有する。
【００１３】
また、上記のサービスシステムにおいて、マスタ装置は要求を処理する処理部と、結合網を介して送られてくる要求メッセージを受信して処理部に該要求の処理を依頼する要求受信部と、処理部からの応答の発行依頼あるいは要求受信部からの応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に応答メッセージを送信する応答送信部とを有している。
【００１４】
処理部は要求を処理可能な状態にあるかどうかを要求受信部に示す手段を有し、要求受信部は予約番号とサービス番号とを保持し、要求メッセージに付加される再試行ＩＤ及び応答メッセージに付加される再試行ＩＤ、予約番号、及びサービス番号が同じビット数で構成されている。
【００１５】
要求受信部はスレーブ装置からの要求メッセージを受信した場合に処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致する場合に該要求を処理部に出力する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致しない場合に予約番号の値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号と再試行ＩＤとの値が一致しない場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号と再試行ＩＤとの値が一致する場合に要求を処理部に出力してサービス番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオフである場合に予約番号の値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオンである場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段とを有している。
【００１６】
応答送信部は要求受信部から再試行ＩＤの値及び否定応答の発行依頼を受けて、要求メッセージを発行したスレーブ装置に再試行ＩＤを設定し、応答コマンドを否定応答とした応答メッセージを送信する手段を有している。
【００１７】
上記のサービスシステムにおいて、マスタ装置は要求を処理する処理部と、結合網を介して送られてくる要求メッセージを受信して処理部に該要求の処理を依頼する要求受信部と、処理部からの応答の発行依頼あるいは要求受信部からの応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に応答メッセージを送信する応答送信部とを有している。
【００１８】
処理部は要求を処理可能な状態にあるかどうかを要求受信部に示す手段を有し、要求受信部は予約番号とサービス番号とを保持し、予約番号及びサービス番号が同じビット数で構成され、要求メッセージに付加される再試行ＩＤ及び応答メッセージに付加される再試行ＩＤが予約番号及びサービス番号よりも少ないビット数で構成されている。
【００１９】
要求受信部はスレーブ装置からの要求メッセージを受信した場合に処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致する場合に該要求を処理部に出力する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致しない場合に予約番号の上位ビットの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号の上位ビットと再試行ＩＤとの値が一致しない場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号の上位ビットと再試行ＩＤとの値が一致する場合に要求を処理部に出力してサービス番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオフである場合に予約番号の上位ビットの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオンである場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段とを有し、応答送信部は要求受信部から再試行ＩＤの値及び否定応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に再試行ＩＤを設定して応答コマンドを否定応答とした応答メッセージを送信する手段を有している。
【００２０】
上記のような構成とすることで、本発明のサービスシステムでは、マスタ装置において要求に対して番号付けを行い、その番号の順にマスタ装置が要求を処理していくことによって、マスタ装置が大きなバッファを持たなくても、システム内で要求がいつまでたってもサービスされないスタベーションの状態を回避することが可能となる。
【００２１】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例によるサービスシステムの構成を示すブロック図である。図１において、本発明の一実施例によるサービスシステムはｎ個のスレーブ装置１−１〜１−ｎと、１個のマスタ装置３と、マスタ装置３とスレーブ装置１−１〜１−ｎとを接続して要求及び応答を配信する結合網２とから構成されている。
【００２２】
図２は本発明の一実施例によるスレーブ装置の機能構成を示すブロック図である。図２において、スレーブ装置１はマスタ装置３への要求メッセージを結合網２に出力する要求送信部１１と、応答メッセージを受けて応答コマンドの値が否定応答であれば該要求の再発行を要求送信部１１に指示しかつ肯定応答であれば新規要求の発行の許可を要求送信部１１に与える応答受信部１２とを有している。尚、図１に示すｎ個のスレーブ装置１−１〜１−ｎ各々は上記のスレーブ装置１と同様の構成となっている。このスレーブ装置１が発行する要求の最大数はｋi であるものとする。
【００２３】
図３は本発明の一実施例によるマスタ装置の機能構成を示すブロック図である。図３において、マスタ装置３は要求を処理する処理部３２と、結合網２を介して送られてくる要求メッセージを受信して処理部３２に要求の処理を依頼する、あるいは要求メッセージを発行したスレーブ装置１−１〜１−ｎに該要求を再発行するように指示するために否定応答の発行を指示する要求受信部３１と、処理部３２からの肯定応答の発行依頼あるいは要求受信部３１からの否定応答の発行依頼を受けてスレーブ装置１−１〜１−ｎに応答メッセージを送信する応答送信部３３とを有している。
【００２４】
マスタ装置３の要求受信部３１は処理部３２から要求を受け取れるかどうかを示すビジー信号を受ける。ビジー信号の値が「０」の時には新たに要求を受け取れることを示し、「１」の時には要求を処理中であり、別の要求を処理できる状態でないことを示す。
【００２５】
マスタ装置３の要求受信部３１は予約番号及びサービス番号を保持している。両方とも、ｍ以上の［ｍ＝Σｋi （ｉ＝０〜ｎ−１）］数をカウントできるリングカウンタで構成されている。ここでは、ｊビット（ｍ≦２j ）のリングカウンタで構成され、初期値は「０」とする。
【００２６】
結合網２はスレーブ装置１−１〜１−ｎからマスタ装置３への要求メッセージ及びマスタ装置３からスレーブ装置１−１〜１−ｎへの応答メッセージを配信する。
【００２７】
図４（ａ）は図１の結合網２で配信される要求メッセージのフォーマットを示す図であり、図４（ｂ）は図１の結合網２で配信される応答メッセージのフォーマットを示す図である。
【００２８】
図４（ａ）において、要求メッセージ５０には要求に関する情報５３に加えて、再試行であるかどうかを示す再試行フラグ５１と、再試行ＩＤ５２とが付加されている。
【００２９】
図４（ｂ）において、応答メッセージ６０には応答に関する情報６３に加えて、肯定応答か否定応答かを識別する応答コマンド６１と、再試行ＩＤ６２とが付加されている。
【００３０】
図５は図３の要求受信部３１の動作を示す図であり、図６及び図７は図３の要求受信部３１の動作を示すフローチャートであり、図８は図２の要求送信部１１の要求発行処理を示すフローチャートであり、図９は図２の応答受信部１２の応答受信処理を示すフローチャートである。これら図１〜図９を参照して本発明の一実施例によるサービスシステムの動作について説明する。
【００３１】
スレーブ装置１−１が新規の要求を発行する場合（図８ステップＳ２１）、要求送信部１１は再試行フラグ５２を「０」にセットし、要求メッセージ５０を生成して結合網２に出力する（図８ステップＳ２２）。この要求メッセージ５０を要求「Ｒａ」とする。
【００３２】
マスタ装置３の要求受信部３１が要求「Ｒａ」を受けた時に（図６ステップＳ１）、ビジー信号の値が「０」、サービス番号の値が「０」、予約番号の値が「０」の初期状態であるものとする。
【００３３】
ビジー信号は「０」、再試行フラグは「０」、サービス番号と予約番号とは同じ値を示しているので（図６ステップＳ２，図７ステップＳ６，Ｓ７）、要求「Ｒａ」は処理部３２に渡される（図７ステップＳ８）。処理部３２は要求「Ｒａ」を受けると、この要求「Ｒａ」を処理し、その処理を行っている間、ビジー信号を「１」とする。
【００３４】
処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。処理部３２は依頼が応答送信部３３で受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００３５】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒａ」を発したスレーブ装置１−１にマスタ装置３で要求「Ｒａ」が処理されたことを通知するために、応答コマンド６１が肯定応答を示す「０」である応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−１に配信される。
【００３６】
この応答メッセージ６０を受けたスレーブ装置１−１の応答受信部１２は応答コマンド６１が「０」であり、肯定応答であることを示していることから（図９ステップＳ３１）、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００３７】
マスタ装置３の処理部３２が要求「Ｒａ」を処理している最中、すなわちビジー信号が「１」の時に、スレーブ装置１−２が発行した要求メッセージ５０を要求「Ｒｂ」（再試行フラグは「０」に設定）とし、この要求「Ｒｂ」を要求受信部３１が受けた時に（図６ステップＳ１）、ビジー信号が「１」、再試行フラグが「０」であるので（図６ステップＳ２，Ｓ３）、応答送信部３３に要求「Ｒｂ」の否定応答［再試行ＩＤ（６２）は予約番号の値「０」］の送信を依頼し、予約番号の値を「０」から「１」にインクリメントする（図６ステップＳ５）。
【００３８】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「０」とし、応答コマンド６１を「１」とした応答メッセージ６０を、要求「Ｒｂ」を発したスレーブ装置１−２に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−２に配信される。
【００３９】
スレーブ装置１−２の応答受信部１２は応答メッセージ６０を受けると、応答コマンド６１が「１」であり、否定応答であることを示しているので（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｂ」を再度発行するように依頼する（図９ステップＳ３３）。この依頼を受けた要求送信部１１は再試行フラグを「１」、再試行ＩＤ５２を応答メッセージ６０に付加されていた再試行ＩＤ６２の値「０」に設定し、再度、要求「Ｒｂ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４０】
マスタ装置３において要求「Ｒａ」の処理が完了し、ビジー信号が「０」となり、要求受信部３１が保持する予約番号が「１」、サービス番号が「０」の状態にある時に、スレーブ装置１−３が発行した要求メッセージ５０である要求「Ｒｃ」（再試行フラグは「０」に設定）を要求受信部３１が受取ると（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「０」、かつサービス番号と予約番号との値がそれぞれ「０」，「１」と異なることから（図６ステップＳ２，図７ステップＳ６，Ｓ１０）、応答送信部３３に要求「Ｒｃ」の否定応答［再試行ＩＤ（６２）は予約番号の値「１」に採番］の送信を依頼し、予約番号の値を「１」から「２」にインクリメントする（図７ステップＳ１２）。
【００４１】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００４２】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４３】
マスタ装置３の要求受信部３１が再試行された要求「Ｒｃ」を受けた時に（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「０」と「１」とで異なるため（図６ステップＳ２，図７ステップＳ６，Ｓ７）、応答送信部３３に要求「Ｒｃ」の否定応答の発行［再試行ＩＤ６２は要求メッセージに付加されていた「１」）を依頼する（図７ステップＳ９）。
【００４４】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００４５】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４６】
マスタ装置３の要求受信部３１が再試行された要求「Ｒｂ」を受けた時に（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「０」と「０」で一致するため（図６ステップＳ２，図７ステップＳ６，Ｓ７）、処理部３２に要求「Ｒｂ」の処理を依頼する。また、サービス番号の値を「０」から「１」にインクリメントする（図７ステップＳ８）。処理部３２は要求「Ｒｂ」を受けると、この要求「Ｒｂ」を処理し、処理を行っている間、ビジー信号を「１」とする。
【００４７】
処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。マスタ装置３では応答送信部３３で依頼が受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００４８】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒｂ」を発したスレーブ装置１−２にマスタ装置３で要求「Ｒｂ」を処理したことを通知するために、応答コマンド６１が肯定応答を示す「０」である応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−２に配信される。
【００４９】
スレーブ装置１−２の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、応答コマンド６１が「０」であり、肯定応答であることを示していることから、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００５０】
マスタ装置３の処理部３２が要求「Ｒｂ」を処理している最中、すなわちビジー信号が「１」の時に、該マスタ装置３の要求受信部３１が再試行された要求「Ｒｃ」を受けた時（図６ステップＳ１）、ビジー信号が「１」、再試行フラグが「１」であるので（図６ステップＳ２，Ｓ３）、応答送信部３３に要求「Ｒｃ」の否定応答［再試行ＩＤ６２は要求メッセージ５０に付加されていた再試行ＩＤ５２の値「１」］を依頼する（図６ステップＳ４）。
【００５１】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を、要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００５２】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００５３】
マスタ装置３において要求「Ｒｂ」の処理が完了し、ビジー信号が「０」となり、要求受信部３１が保持する予約番号が「２」、サービス番号が「１」の状態にある時に、スレーブ装置１−３が発行した要求「Ｒｃ」（再試行フラグ５１が「１」、再試行ＩＤ５２が「１」に設定）を要求受信部３１が受けると（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「１」と「１」とで一致するので（図６ステップＳ２，図７ステップＳ６，Ｓ７）、処理部３２に要求「Ｒｃ」の処理を依頼する。また、サービス番号の値を「１」から「２」にインクリメントする（図７ステップＳ８）。
【００５４】
処理部３２は要求「Ｒｃ」を受けると、この要求「Ｒｃ」を処理し、処理を行っている間、ビジー信号を「１」とする。処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。マスタ装置３では応答送信部３３で依頼が受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００５５】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒｃ」を発したスレーブ装置１−３にマスタ装置３０で要求「Ｒｃ」が処理されたことを通知するために、応答コマンド６１を肯定応答を示す「０」とした応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−３に配信される。
【００５６】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、応答コマンド６１が「０」であり、肯定応答であることを示していることから、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００５７】
このように、マスタ装置３において要求に対して番号付けを行い、その番号の順にマスタ装置３が要求を処理していくことによって、マスタ装置３が大きなバッファを持たなくても、システム内で要求がいつまでたってもサービスされないスタベーションの状態を回避することができる。
【００５８】
図１０は本発明の他の実施例によるサービスシステムの構成を示すブロック図である。図１０において、本発明の他の実施例によるサービスシステムは複数のマスタ装置４−１〜４−Ｍを有する以外は図１に示す本発明の一実施例によるサービスシステムと同様の構成となっており、同一構成要素には同一符号を付してある。
【００５９】
この場合、スレーブ装置１−１〜１−ｎの構成は図２に示すスレーブ装置１と同様であり、マスタ装置４−１〜４−Ｍ各々の構成は図３に示すマスタ装置３と同様である。但し、スレーブ装置１−１〜１−ｎは要求を発行する時に、どのマスタ装置４−１〜４−Ｍに処理を依頼するのかを決定し、再試行する場合には同一のマスタ装置４−１〜４−Ｍに再度要求を送信する。
【００６０】
また、マスタ装置４−１〜４−Ｍが受ける要求の最大数がｍi 個に制限される場合、マスタ装置４−１〜４−Ｍの要求受信部３１が管理する予約番号及びサービス番号はｍi 以上をカウントできるカウンタで構成される。要求メッセージ５０に付加される再試行ＩＤ５２及び応答メッセージ６０に付加される再試行ＩＤ６２は、システム中の全てのマスタ装置４−１〜４−Ｍが受ける最大要求数ｍi の最大値を表すことが可能なビット数で構成される。
【００６１】
尚、本発明の変形例としては、要求メッセージ５０及び応答メッセージ６０に付加する再試行ＩＤ５２，６２を少ないビット数で表現して使用する場合が考えられる。
【００６２】
ここで、マスタ装置３，４−１〜４−Ｍの要求受信部３１が受取る要求の最大数がｍであったとすると、本発明の一実施例ではマスタ装置３の要求受信部３１が保持する予約番号及びサービス番号を示すのにｊビット（ｍ≦２j ）のリングカウンタを用い、要求メッセージ５０及び応答メッセージ６０に付加する再試行ＩＤ５２，６２にもこれを用いている。
【００６３】
また、本発明の他の変形例としては、再試行ＩＤ５２，６２をｇビット（ｇ＜ｊ）で表すこともできる。この場合、マスタ装置３，４−１〜４−Ｍの要求受信部３１が保持する予約番号及びサービス番号はｌビット（ｍ＋２(l-g) ≦２l を満たすｌ）のリングカウンタに保持される。この場合の動作は本発明の一実施例とほぼ同じであるが、図５に示す要求受信部３１の動作に関して、サービス番号と再試行ＩＤ５２との比較方法が異なる。
【００６４】
この本発明の他の変形例では、サービス番号がｌビットであるのに対して、再試行ＩＤ５２はｇビットである。そのため、比較にはサービス番号の上位ｇビットと再試行ＩＤ５２のｇビットとを比較した結果を用いる。
【００６５】
その際、マスタ装置３，４−１〜４−Ｍの応答送信部３３が再試行ＩＤ６２をメッセージに付加する場合の動作も異なる。再試行フラグ５１が「０」の要求メッセージ５０に対して否定応答を返却する場合、予約番号を基に再試行ＩＤ６２を付加することになる。本発明の一実施例では予約番号の値を再試行ＩＤ６２の値としているが、この変形例では予約番号の上位ｇビットの値を再試行ＩＤ６２とする。但し、再試行フラグ５１が「１」の要求メッセージ５０に対して否定応答を返却する場合には、本発明の一実施例と同様に、メッセージに付加されていた再試行ＩＤ５２がそのまま用いられる。
【００６６】
さらに、本発明は上述した実施例に限定されることなく、それらの実施例を組み合わせて用いることも可能である。
【００６７】
【発明の効果】
以上説明したように本発明によれば、要求メッセージを発行する複数のスレーブ装置と、要求メッセージを受付けて処理しかつ応答メッセージを返すマスタ装置と、複数のスレーブ装置とマスタ装置とを接続して要求メッセージ及び応答メッセージの配送を行う結合網とからなるサービスシステムにおいて、マスタ装置が、スレーブ装置から発行される要求メッセージに付加されかつ再試行であるかどうかを示す再試行フラグ及びマスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理にするか否かを判定し、その判定結果に応じて肯定応答か否定応答かを識別するための応答コマンド及び再試行識別情報とを応答メッセージに付加して発行することによって、要求を保持するための大きなバッファを持つことなくかつスタベーションを引き起こすことなく、要求を処理することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例によるサービスシステムの構成を示すブロック図である。
【図２】本発明の一実施例によるスレーブ装置の機能構成を示すブロック図である。
【図３】本発明の一実施例によるマスタ装置の機能構成を示すブロック図である。
【図４】（ａ）は図１の結合網で配信される要求メッセージのフォーマットを示す図、（ｂ）は図１の結合網で配信される応答メッセージのフォーマットを示す図である。
【図５】図３の要求受信部の動作を示す図である。
【図６】図３の要求受信部の動作を示すフローチャートである。
【図７】図３の要求受信部の動作を示すフローチャートである。
【図８】図２の要求送信部の要求発行処理を示すフローチャートである。
【図９】図２の応答受信部の応答受信処理を示すフローチャートである。
【図１０】本発明の他の実施例によるサービスシステムの構成を示すブロック図である。
【符号の説明】
１，１−１〜１−ｎ スレーブ装置
２ 結合網
３，４−１〜４−Ｍ マスタ装置
１１ 要求送信部
１２ 応答受信部
３１ 要求受信部
３２ 処理部
３３ 応答送信部
５０ 要求メッセージ
５１ 再試行フラグ
５２，６２ 再試行ＩＤ
６０ 応答メッセージ
６１ 応答コマンド
【発明の属する技術分野】
本発明はサービスシステム及びそれに用いるサービス方法に関し、特に複数の装置が接続網で接続されたシステムにおいて、サービスを提供する装置に対して他の複数の装置がサービスを要求した場合にスタベーションを引き起こすことなくそれらの要求をサービスしていく方法に関する。
【０００２】
【従来の技術】
従来、複数のプロセッサが接続されたマルチプロセッサシステムにおいては、一貫性制御のサービスを行う装置に対して、複数のプロセッサが一貫性制御要求の処理を依頼した場合に、スタベーションを引き起こすことなくそれらの要求をサービスする技術が、特開平１１−２１９３４３号公報に開示されている。
【０００３】
以降、サービスを提供する装置をマスタ装置とし、サービスを要求する装置をスレーブ装置として説明する。また、スレーブ装置が出し得る発行中の要求の数を発行要求数とする。
【０００４】
上述したマルチプロセッサシステムでは、マスタ装置が全スレーブ装置から送信される要求をすべて受取って保持することができるＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）構成のバッファを有している。マスタ装置は要求の処理を行っている最中に受取った要求を保持するバッファに退避する。また、そのバッファに１個以上の要求が退避されている状態で受取った要求も同じくバッファに退避する。
【０００５】
マスタ装置はバッファに要求が退避されていない場合、結合網を介して送られてくる要求を処理し、バッファに要求が退避されている場合、バッファに退避されている要求を順に処理する。
【０００６】
以上のように、マスタ装置は要求を全てバッファにて受取れるように構成され、マスタ装置が受取った要求を順に処理することによって、スタベーションを回避している。
【０００７】
【発明が解決しようとする課題】
しかしながら、上述した従来のマルチプロセッサシステムでは、多数のスレーブ装置が存在する場合、マスタ装置が持たなければならないバッファのサイズが大きくなってしまうという問題がある。
【０００８】
そこで、本発明の目的は上記の問題点を解消し、要求を保持するための大きなバッファを持つことなくかつスタベーションを引き起こすことなく、要求を処理することができるサービスシステム及びそれに用いるサービス方法を提供することにある。
【０００９】
【課題を解決するための手段】
本発明によるサービスシステムは、要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるサービスシステムであって、
前記マスタ装置への要求メッセージを前記結合網に出力する要求送信手段と、前記マスタ装置からの否定応答メッセージを受けて前記要求メッセージの再発行を前記要求送信手段に指示する応答受信手段とを前記スレーブ装置に具備し、
前記結合網を介して送られてくる前記要求メッセージを受信して、前記要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理するか否かを判定する要求受信手段と、前記要求受信手段が処理すると判定した場合に前記要求メッセージを処理する処理手段と、処理しないと判定した場合に前記要求メッセージを発行したスレーブ装置に前記再試行識別情報を付加した否定応答メッセージを発行する応答送信手段とを前記マスタ装置に具備し、
前記処理手段は、前記要求メッセージを処理することが可能な状態にあるかどうかを前記要求受信手段に示す手段を含み、
前記要求受信手段は、前記マスタ装置での予約順位を示す予約番号及び前記マスタ装置でのサービス順位を示すサービス番号を保持し、
前記要求受信手段は、前記スレーブ装置からの要求メッセージを受信した時に、前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に当該要求メッセージを前記処理手段に出力し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に当該再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に当該要求メッセージを前記処理手段に出力して前記サービス番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に当該再試行フラグとともに付加された再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼している。
【００１０】
本発明によるサービス方法は、要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるシステムのサービス方法であって、
前記スレーブ装置が、前記マスタ装置への要求メッセージを前記結合網に出力する要求送信ステップと、前記マスタ装置からの否定応答メッセージを受けて当該要求メッセージを再発行する要求再発行ステップとを実行し、
前記マスタ装置が、前記結合網を介して送られてくる前記要求メッセージを受信する要求受信ステップと、前記スレーブ装置から発行される要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報と、前記マスタ装置が有する予約順位を示す予約番号及びサービス順位を示すサービス番号と、前記マスタ装置が当該要求メッセージを処理可能かどうかとから当該要求メッセージを受付けて処理するか否かを判定する処理判定ステップと、前記処理判定ステップで処理すると判定した場合に、当該要求メッセージを処理する処理ステップと、前記処理判定ステップで処理しないと判定した場合に、前記処理判定ステップが指定する再試行識別情報を付加した否定応答メッセージを発行する否定応答ステップとを実行し、
前記マスタ装置は、前記処理判定ステップで、
当該マスタ装置が当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に処理すると判定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に処理すると判定し、前記サービス番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定している。
【００１１】
すなわち、本発明のサービスシステムは、上記の目的を達成するために、要求メッセージを発行する複数のスレーブ装置と、要求メッセージを受付けて処理しかつ応答メッセージを返す１個以上の複数のマスタ装置と、それらを接続して要求メッセージと応答メッセージとの配送を行う結合網とから構成され、スレーブ装置が発行する要求メッセージに再試行であるかどうかを示す再試行フラグと再試行ＩＤとを含み、マスタ装置が発行する応答メッセージに肯定応答か否定応答かを識別する応答コマンと再試行ＩＤとを含んでいる。
【００１２】
上記のサービスシステムにおいて、スレーブ装置はマスタ装置への要求メッセージを結合網に出力する要求送信部と、マスタ装置からの応答メッセージを受けて応答コマンドが否定応答であれば要求メッセージの再発行を要求送信部に指示する応答受信部とを有し、要求送信部はどのマスタ装置へ要求メッセージを出力するかを決定する手段と、新規要求の場合に再試行フラグをオフにした要求メッセージを送出しかつ否定応答を受けた応答受信部に要求メッセージの再発行が指示された場合に再試行フラグをオンにして応答受信部が受けた応答メッセージに付加されていた再試行ＩＤを再試行ＩＤとした要求メッセージを前回と同じマスタ装置に対して該要求メッセージを送出する手段とを有する。
【００１３】
また、上記のサービスシステムにおいて、マスタ装置は要求を処理する処理部と、結合網を介して送られてくる要求メッセージを受信して処理部に該要求の処理を依頼する要求受信部と、処理部からの応答の発行依頼あるいは要求受信部からの応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に応答メッセージを送信する応答送信部とを有している。
【００１４】
処理部は要求を処理可能な状態にあるかどうかを要求受信部に示す手段を有し、要求受信部は予約番号とサービス番号とを保持し、要求メッセージに付加される再試行ＩＤ及び応答メッセージに付加される再試行ＩＤ、予約番号、及びサービス番号が同じビット数で構成されている。
【００１５】
要求受信部はスレーブ装置からの要求メッセージを受信した場合に処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致する場合に該要求を処理部に出力する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致しない場合に予約番号の値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号と再試行ＩＤとの値が一致しない場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号と再試行ＩＤとの値が一致する場合に要求を処理部に出力してサービス番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオフである場合に予約番号の値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオンである場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段とを有している。
【００１６】
応答送信部は要求受信部から再試行ＩＤの値及び否定応答の発行依頼を受けて、要求メッセージを発行したスレーブ装置に再試行ＩＤを設定し、応答コマンドを否定応答とした応答メッセージを送信する手段を有している。
【００１７】
上記のサービスシステムにおいて、マスタ装置は要求を処理する処理部と、結合網を介して送られてくる要求メッセージを受信して処理部に該要求の処理を依頼する要求受信部と、処理部からの応答の発行依頼あるいは要求受信部からの応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に応答メッセージを送信する応答送信部とを有している。
【００１８】
処理部は要求を処理可能な状態にあるかどうかを要求受信部に示す手段を有し、要求受信部は予約番号とサービス番号とを保持し、予約番号及びサービス番号が同じビット数で構成され、要求メッセージに付加される再試行ＩＤ及び応答メッセージに付加される再試行ＩＤが予約番号及びサービス番号よりも少ないビット数で構成されている。
【００１９】
要求受信部はスレーブ装置からの要求メッセージを受信した場合に処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致する場合に該要求を処理部に出力する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオフであり、しかも予約番号とサービス番号との値が一致しない場合に予約番号の上位ビットの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号の上位ビットと再試行ＩＤとの値が一致しない場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段と、処理部が要求を処理可能な状態にありかつ再試行フラグがオンであり、しかもサービス番号の上位ビットと再試行ＩＤとの値が一致する場合に要求を処理部に出力してサービス番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオフである場合に予約番号の上位ビットの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼して予約番号の値をインクリメントする手段と、処理部が要求を処理可能な状態になくかつ再試行フラグがオンである場合に再試行ＩＤの値を再試行ＩＤの値として応答送信部へ出力して否定応答の発行を依頼する手段とを有し、応答送信部は要求受信部から再試行ＩＤの値及び否定応答の発行依頼を受けて要求メッセージを発行したスレーブ装置に再試行ＩＤを設定して応答コマンドを否定応答とした応答メッセージを送信する手段を有している。
【００２０】
上記のような構成とすることで、本発明のサービスシステムでは、マスタ装置において要求に対して番号付けを行い、その番号の順にマスタ装置が要求を処理していくことによって、マスタ装置が大きなバッファを持たなくても、システム内で要求がいつまでたってもサービスされないスタベーションの状態を回避することが可能となる。
【００２１】
【発明の実施の形態】
次に、本発明の実施例について図面を参照して説明する。図１は本発明の一実施例によるサービスシステムの構成を示すブロック図である。図１において、本発明の一実施例によるサービスシステムはｎ個のスレーブ装置１−１〜１−ｎと、１個のマスタ装置３と、マスタ装置３とスレーブ装置１−１〜１−ｎとを接続して要求及び応答を配信する結合網２とから構成されている。
【００２２】
図２は本発明の一実施例によるスレーブ装置の機能構成を示すブロック図である。図２において、スレーブ装置１はマスタ装置３への要求メッセージを結合網２に出力する要求送信部１１と、応答メッセージを受けて応答コマンドの値が否定応答であれば該要求の再発行を要求送信部１１に指示しかつ肯定応答であれば新規要求の発行の許可を要求送信部１１に与える応答受信部１２とを有している。尚、図１に示すｎ個のスレーブ装置１−１〜１−ｎ各々は上記のスレーブ装置１と同様の構成となっている。このスレーブ装置１が発行する要求の最大数はｋi であるものとする。
【００２３】
図３は本発明の一実施例によるマスタ装置の機能構成を示すブロック図である。図３において、マスタ装置３は要求を処理する処理部３２と、結合網２を介して送られてくる要求メッセージを受信して処理部３２に要求の処理を依頼する、あるいは要求メッセージを発行したスレーブ装置１−１〜１−ｎに該要求を再発行するように指示するために否定応答の発行を指示する要求受信部３１と、処理部３２からの肯定応答の発行依頼あるいは要求受信部３１からの否定応答の発行依頼を受けてスレーブ装置１−１〜１−ｎに応答メッセージを送信する応答送信部３３とを有している。
【００２４】
マスタ装置３の要求受信部３１は処理部３２から要求を受け取れるかどうかを示すビジー信号を受ける。ビジー信号の値が「０」の時には新たに要求を受け取れることを示し、「１」の時には要求を処理中であり、別の要求を処理できる状態でないことを示す。
【００２５】
マスタ装置３の要求受信部３１は予約番号及びサービス番号を保持している。両方とも、ｍ以上の［ｍ＝Σｋi （ｉ＝０〜ｎ−１）］数をカウントできるリングカウンタで構成されている。ここでは、ｊビット（ｍ≦２j ）のリングカウンタで構成され、初期値は「０」とする。
【００２６】
結合網２はスレーブ装置１−１〜１−ｎからマスタ装置３への要求メッセージ及びマスタ装置３からスレーブ装置１−１〜１−ｎへの応答メッセージを配信する。
【００２７】
図４（ａ）は図１の結合網２で配信される要求メッセージのフォーマットを示す図であり、図４（ｂ）は図１の結合網２で配信される応答メッセージのフォーマットを示す図である。
【００２８】
図４（ａ）において、要求メッセージ５０には要求に関する情報５３に加えて、再試行であるかどうかを示す再試行フラグ５１と、再試行ＩＤ５２とが付加されている。
【００２９】
図４（ｂ）において、応答メッセージ６０には応答に関する情報６３に加えて、肯定応答か否定応答かを識別する応答コマンド６１と、再試行ＩＤ６２とが付加されている。
【００３０】
図５は図３の要求受信部３１の動作を示す図であり、図６及び図７は図３の要求受信部３１の動作を示すフローチャートであり、図８は図２の要求送信部１１の要求発行処理を示すフローチャートであり、図９は図２の応答受信部１２の応答受信処理を示すフローチャートである。これら図１〜図９を参照して本発明の一実施例によるサービスシステムの動作について説明する。
【００３１】
スレーブ装置１−１が新規の要求を発行する場合（図８ステップＳ２１）、要求送信部１１は再試行フラグ５２を「０」にセットし、要求メッセージ５０を生成して結合網２に出力する（図８ステップＳ２２）。この要求メッセージ５０を要求「Ｒａ」とする。
【００３２】
マスタ装置３の要求受信部３１が要求「Ｒａ」を受けた時に（図６ステップＳ１）、ビジー信号の値が「０」、サービス番号の値が「０」、予約番号の値が「０」の初期状態であるものとする。
【００３３】
ビジー信号は「０」、再試行フラグは「０」、サービス番号と予約番号とは同じ値を示しているので（図６ステップＳ２，図７ステップＳ６，Ｓ７）、要求「Ｒａ」は処理部３２に渡される（図７ステップＳ８）。処理部３２は要求「Ｒａ」を受けると、この要求「Ｒａ」を処理し、その処理を行っている間、ビジー信号を「１」とする。
【００３４】
処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。処理部３２は依頼が応答送信部３３で受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００３５】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒａ」を発したスレーブ装置１−１にマスタ装置３で要求「Ｒａ」が処理されたことを通知するために、応答コマンド６１が肯定応答を示す「０」である応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−１に配信される。
【００３６】
この応答メッセージ６０を受けたスレーブ装置１−１の応答受信部１２は応答コマンド６１が「０」であり、肯定応答であることを示していることから（図９ステップＳ３１）、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００３７】
マスタ装置３の処理部３２が要求「Ｒａ」を処理している最中、すなわちビジー信号が「１」の時に、スレーブ装置１−２が発行した要求メッセージ５０を要求「Ｒｂ」（再試行フラグは「０」に設定）とし、この要求「Ｒｂ」を要求受信部３１が受けた時に（図６ステップＳ１）、ビジー信号が「１」、再試行フラグが「０」であるので（図６ステップＳ２，Ｓ３）、応答送信部３３に要求「Ｒｂ」の否定応答［再試行ＩＤ（６２）は予約番号の値「０」］の送信を依頼し、予約番号の値を「０」から「１」にインクリメントする（図６ステップＳ５）。
【００３８】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「０」とし、応答コマンド６１を「１」とした応答メッセージ６０を、要求「Ｒｂ」を発したスレーブ装置１−２に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−２に配信される。
【００３９】
スレーブ装置１−２の応答受信部１２は応答メッセージ６０を受けると、応答コマンド６１が「１」であり、否定応答であることを示しているので（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｂ」を再度発行するように依頼する（図９ステップＳ３３）。この依頼を受けた要求送信部１１は再試行フラグを「１」、再試行ＩＤ５２を応答メッセージ６０に付加されていた再試行ＩＤ６２の値「０」に設定し、再度、要求「Ｒｂ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４０】
マスタ装置３において要求「Ｒａ」の処理が完了し、ビジー信号が「０」となり、要求受信部３１が保持する予約番号が「１」、サービス番号が「０」の状態にある時に、スレーブ装置１−３が発行した要求メッセージ５０である要求「Ｒｃ」（再試行フラグは「０」に設定）を要求受信部３１が受取ると（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「０」、かつサービス番号と予約番号との値がそれぞれ「０」，「１」と異なることから（図６ステップＳ２，図７ステップＳ６，Ｓ１０）、応答送信部３３に要求「Ｒｃ」の否定応答［再試行ＩＤ（６２）は予約番号の値「１」に採番］の送信を依頼し、予約番号の値を「１」から「２」にインクリメントする（図７ステップＳ１２）。
【００４１】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００４２】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４３】
マスタ装置３の要求受信部３１が再試行された要求「Ｒｃ」を受けた時に（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「０」と「１」とで異なるため（図６ステップＳ２，図７ステップＳ６，Ｓ７）、応答送信部３３に要求「Ｒｃ」の否定応答の発行［再試行ＩＤ６２は要求メッセージに付加されていた「１」）を依頼する（図７ステップＳ９）。
【００４４】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００４５】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００４６】
マスタ装置３の要求受信部３１が再試行された要求「Ｒｂ」を受けた時に（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「０」と「０」で一致するため（図６ステップＳ２，図７ステップＳ６，Ｓ７）、処理部３２に要求「Ｒｂ」の処理を依頼する。また、サービス番号の値を「０」から「１」にインクリメントする（図７ステップＳ８）。処理部３２は要求「Ｒｂ」を受けると、この要求「Ｒｂ」を処理し、処理を行っている間、ビジー信号を「１」とする。
【００４７】
処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。マスタ装置３では応答送信部３３で依頼が受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００４８】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒｂ」を発したスレーブ装置１−２にマスタ装置３で要求「Ｒｂ」を処理したことを通知するために、応答コマンド６１が肯定応答を示す「０」である応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−２に配信される。
【００４９】
スレーブ装置１−２の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、応答コマンド６１が「０」であり、肯定応答であることを示していることから、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００５０】
マスタ装置３の処理部３２が要求「Ｒｂ」を処理している最中、すなわちビジー信号が「１」の時に、該マスタ装置３の要求受信部３１が再試行された要求「Ｒｃ」を受けた時（図６ステップＳ１）、ビジー信号が「１」、再試行フラグが「１」であるので（図６ステップＳ２，Ｓ３）、応答送信部３３に要求「Ｒｃ」の否定応答［再試行ＩＤ６２は要求メッセージ５０に付加されていた再試行ＩＤ５２の値「１」］を依頼する（図６ステップＳ４）。
【００５１】
応答送信部３３は否定応答の送信依頼を受けると、再試行ＩＤ６２を「１」とし、応答コマンド６１を「１」とした応答メッセージ６０を、要求「Ｒｃ」を発したスレーブ装置１−３に発信する。この応答メッセージ６０は結合網２に出力され、結合網２からスレーブ装置１−３に配信される。
【００５２】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、要求送信部１１に対して要求「Ｒｃ」を再度発行するように依頼する（図９ステップＳ３３）。要求送信部１１は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラグを「１」、再試行ＩＤ５２を否定応答に付加されていた再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒｃ」をマスタ装置３に対して発行する（図８ステップＳ２３，Ｓ２４）。
【００５３】
マスタ装置３において要求「Ｒｂ」の処理が完了し、ビジー信号が「０」となり、要求受信部３１が保持する予約番号が「２」、サービス番号が「１」の状態にある時に、スレーブ装置１−３が発行した要求「Ｒｃ」（再試行フラグ５１が「１」、再試行ＩＤ５２が「１」に設定）を要求受信部３１が受けると（図６ステップＳ１）、ビジー信号が「０」、再試行フラグが「１」、サービス番号と再試行ＩＤ５２とがそれぞれ「１」と「１」とで一致するので（図６ステップＳ２，図７ステップＳ６，Ｓ７）、処理部３２に要求「Ｒｃ」の処理を依頼する。また、サービス番号の値を「１」から「２」にインクリメントする（図７ステップＳ８）。
【００５４】
処理部３２は要求「Ｒｃ」を受けると、この要求「Ｒｃ」を処理し、処理を行っている間、ビジー信号を「１」とする。処理部３２は処理が終わると、応答送信部３３に肯定応答の送信を依頼する。マスタ装置３では応答送信部３３で依頼が受取られると、ビジー信号を「０」とし、次の要求を受取れる状態となる。
【００５５】
応答送信部３３は肯定応答の送信依頼を受けると、要求「Ｒｃ」を発したスレーブ装置１−３にマスタ装置３０で要求「Ｒｃ」が処理されたことを通知するために、応答コマンド６１を肯定応答を示す「０」とした応答メッセージ６０を生成して結合網２に出力する。この応答メッセージ６０は結合網２からスレーブ装置１−３に配信される。
【００５６】
スレーブ装置１−３の応答受信部１２は応答メッセージ６０を受けると（図９ステップＳ３１）、応答コマンド６１が「０」であり、肯定応答であることを示していることから、要求送信部１１に対して次の要求発行の許可を与える（図９ステップＳ３２）。
【００５７】
このように、マスタ装置３において要求に対して番号付けを行い、その番号の順にマスタ装置３が要求を処理していくことによって、マスタ装置３が大きなバッファを持たなくても、システム内で要求がいつまでたってもサービスされないスタベーションの状態を回避することができる。
【００５８】
図１０は本発明の他の実施例によるサービスシステムの構成を示すブロック図である。図１０において、本発明の他の実施例によるサービスシステムは複数のマスタ装置４−１〜４−Ｍを有する以外は図１に示す本発明の一実施例によるサービスシステムと同様の構成となっており、同一構成要素には同一符号を付してある。
【００５９】
この場合、スレーブ装置１−１〜１−ｎの構成は図２に示すスレーブ装置１と同様であり、マスタ装置４−１〜４−Ｍ各々の構成は図３に示すマスタ装置３と同様である。但し、スレーブ装置１−１〜１−ｎは要求を発行する時に、どのマスタ装置４−１〜４−Ｍに処理を依頼するのかを決定し、再試行する場合には同一のマスタ装置４−１〜４−Ｍに再度要求を送信する。
【００６０】
また、マスタ装置４−１〜４−Ｍが受ける要求の最大数がｍi 個に制限される場合、マスタ装置４−１〜４−Ｍの要求受信部３１が管理する予約番号及びサービス番号はｍi 以上をカウントできるカウンタで構成される。要求メッセージ５０に付加される再試行ＩＤ５２及び応答メッセージ６０に付加される再試行ＩＤ６２は、システム中の全てのマスタ装置４−１〜４−Ｍが受ける最大要求数ｍi の最大値を表すことが可能なビット数で構成される。
【００６１】
尚、本発明の変形例としては、要求メッセージ５０及び応答メッセージ６０に付加する再試行ＩＤ５２，６２を少ないビット数で表現して使用する場合が考えられる。
【００６２】
ここで、マスタ装置３，４−１〜４−Ｍの要求受信部３１が受取る要求の最大数がｍであったとすると、本発明の一実施例ではマスタ装置３の要求受信部３１が保持する予約番号及びサービス番号を示すのにｊビット（ｍ≦２j ）のリングカウンタを用い、要求メッセージ５０及び応答メッセージ６０に付加する再試行ＩＤ５２，６２にもこれを用いている。
【００６３】
また、本発明の他の変形例としては、再試行ＩＤ５２，６２をｇビット（ｇ＜ｊ）で表すこともできる。この場合、マスタ装置３，４−１〜４−Ｍの要求受信部３１が保持する予約番号及びサービス番号はｌビット（ｍ＋２(l-g) ≦２l を満たすｌ）のリングカウンタに保持される。この場合の動作は本発明の一実施例とほぼ同じであるが、図５に示す要求受信部３１の動作に関して、サービス番号と再試行ＩＤ５２との比較方法が異なる。
【００６４】
この本発明の他の変形例では、サービス番号がｌビットであるのに対して、再試行ＩＤ５２はｇビットである。そのため、比較にはサービス番号の上位ｇビットと再試行ＩＤ５２のｇビットとを比較した結果を用いる。
【００６５】
その際、マスタ装置３，４−１〜４−Ｍの応答送信部３３が再試行ＩＤ６２をメッセージに付加する場合の動作も異なる。再試行フラグ５１が「０」の要求メッセージ５０に対して否定応答を返却する場合、予約番号を基に再試行ＩＤ６２を付加することになる。本発明の一実施例では予約番号の値を再試行ＩＤ６２の値としているが、この変形例では予約番号の上位ｇビットの値を再試行ＩＤ６２とする。但し、再試行フラグ５１が「１」の要求メッセージ５０に対して否定応答を返却する場合には、本発明の一実施例と同様に、メッセージに付加されていた再試行ＩＤ５２がそのまま用いられる。
【００６６】
さらに、本発明は上述した実施例に限定されることなく、それらの実施例を組み合わせて用いることも可能である。
【００６７】
【発明の効果】
以上説明したように本発明によれば、要求メッセージを発行する複数のスレーブ装置と、要求メッセージを受付けて処理しかつ応答メッセージを返すマスタ装置と、複数のスレーブ装置とマスタ装置とを接続して要求メッセージ及び応答メッセージの配送を行う結合網とからなるサービスシステムにおいて、マスタ装置が、スレーブ装置から発行される要求メッセージに付加されかつ再試行であるかどうかを示す再試行フラグ及びマスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理にするか否かを判定し、その判定結果に応じて肯定応答か否定応答かを識別するための応答コマンド及び再試行識別情報とを応答メッセージに付加して発行することによって、要求を保持するための大きなバッファを持つことなくかつスタベーションを引き起こすことなく、要求を処理することができるという効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例によるサービスシステムの構成を示すブロック図である。
【図２】本発明の一実施例によるスレーブ装置の機能構成を示すブロック図である。
【図３】本発明の一実施例によるマスタ装置の機能構成を示すブロック図である。
【図４】（ａ）は図１の結合網で配信される要求メッセージのフォーマットを示す図、（ｂ）は図１の結合網で配信される応答メッセージのフォーマットを示す図である。
【図５】図３の要求受信部の動作を示す図である。
【図６】図３の要求受信部の動作を示すフローチャートである。
【図７】図３の要求受信部の動作を示すフローチャートである。
【図８】図２の要求送信部の要求発行処理を示すフローチャートである。
【図９】図２の応答受信部の応答受信処理を示すフローチャートである。
【図１０】本発明の他の実施例によるサービスシステムの構成を示すブロック図である。
【符号の説明】
１，１−１〜１−ｎ スレーブ装置
２ 結合網
３，４−１〜４−Ｍ マスタ装置
１１ 要求送信部
１２ 応答受信部
３１ 要求受信部
３２ 処理部
３３ 応答送信部
５０ 要求メッセージ
５１ 再試行フラグ
５２，６２ 再試行ＩＤ
６０ 応答メッセージ
６１ 応答コマンド
Claims (10)
- 要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるサービスシステムであって、
前記マスタ装置への要求メッセージを前記結合網に出力する要求送信手段と、前記マスタ装置からの否定応答メッセージを受けて前記要求メッセージの再発行を前記要求送信手段に指示する応答受信手段とを前記スレーブ装置に含み、
前記結合網を介して送られてくる前記要求メッセージを受信して、前記要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理するか否かを判定する要求受信手段と、前記要求受信手段が処理すると判定した場合に前記要求メッセージを処理する処理手段と、処理しないと判定した場合に前記要求メッセージを発行したスレーブ装置に前記再試行識別情報を付加した否定応答メッセージを発行する応答送信手段とを前記マスタ装置に含み、
前記処理手段は、前記要求メッセージを処理することが可能な状態にあるかどうかを前記要求受信手段に示す手段を含み、
前記要求受信手段は、前記マスタ装置での予約順位を示す予約番号及び前記マスタ装置でのサービス順位を示すサービス番号を保持し、
前記要求受信手段は、前記スレーブ装置からの要求メッセージを受信した時に、前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に当該要求メッセージを前記処理手段に出力し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に当該再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に当該要求メッセージを前記処理手段に出力して前記サービス番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に前記予約番号の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に当該再試行フラグとともに付加された再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼することを特徴とするサービスシステム。 - 要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるサービスシステムであって、
前記マスタ装置への要求メッセージを前記結合網に出力する要求送信手段と、前記マスタ装置からの否定応答メッセージを受けて前記要求メッセージの再発行を前記要求送信手段に指示する応答受信手段とを前記スレーブ装置に含み、
前記結合網を介して送られてくる前記要求メッセージを受信して、前記要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報とから当該要求メッセージを受付けて処理するか否かを判定する要 求受信手段と、前記要求受信手段が処理すると判定した場合に前記要求メッセージを処理する処理手段と、処理しないと判定した場合に前記要求メッセージを発行したスレーブ装置に前記再試行識別情報を付加した否定応答メッセージを発行する応答送信手段とを前記マスタ装置に含み、
前記処理手段は、前記要求が処理可能な状態にあるかどうかを前記要求受信手段に示す手段を含み、
前記要求受信手段は、前記マスタ装置での予約順位を示す予約番号及び前記マスタ装置でのサービス順位を示すサービス番号を保持し、
前記予約番号及び前記サービス番号が同じビット数で構成され、前記要求メッセージ及び前記応答メッセージに付加される前記再試行識別情報が前記予約番号及び前記サービス番号よりも少ないビット数で構成されることを特徴とするサービスシステム。 - 前記要求受信手段は、前記スレーブ装置からの要求メッセージを受信した時に、前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号と前記サービス番号との値が一致する場合に当該要求を前記処理手段に出力し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に前記予約番号の上位ビットの値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の上位ビットと前記再試行識別情報の値とが不一致の場合に当該再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼し、
前記処理手段がその要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の上位ビットと前記再試行識別情報の値とが一致する場合に当該要求を前記処理手段に出力して前記サービス番号の値をインクリメントし、
前記処理手段が要求メッセージを処理不可の状態でかつ前記再試行フラグがオフである場合に前記予約番号の上位ビットの値を前記再試行識別情報の値として前記応答送信手段へ出力して前記否定応答の発行を依頼するとともに、前記予約番号の値をインクリメントし、
前記処理手段がその要求メッセージを処理不可の状態でかつ前記再試行フラグがオンである場合に前記再試行フラグとともに付加された再試行識別情報の値を前記再試行識別情報の値として前記応答送信手段へ出力して否定応答メッセージの発行を依頼することを特徴とする請求項２記載のサービスシステム。 - 前記要求送信手段は、前記否定応答メッセージを受けた前記応答受信手段から前記要求メッセージの再発行が指示された場合に、前記再試行フラグをオンにし、前記否定応答メッセージに付加されていた再試行識別情報を付加した要求メッセージを送出することを特徴とする請求項１または請求項２に記載のサービスシステム。
- 前記サービスシステムが複数のマスタ装置を有し、前記結合網は、前記複数のスレーブ装置と前記複数のマスタ装置とを接続し、
前記要求送信手段は、前記複数のマスタ装置のうちのいずれに前記要求メッセージを出力するか決定し、前記否定応答メッセージを受けた前記応答受信手段から前記要求メッセージの再発行が指示された場合に、前回と同じマスタ装置に対して前記要求メッセージを送出することを特徴とする請求項１または請求項２に記載のサービスシステム。 - 要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるシステムのサービス方法であって、
前記スレーブ装置が、前記マスタ装置への要求メッセージを前記結合網に出力する要求送信ステップと、前記マスタ装置からの否定応答メッセージを受けて当該要求メッセージ を再発行する要求再発行ステップとを実行し、
前記マスタ装置が、前記結合網を介して送られてくる前記要求メッセージを受信する要求受信ステップと、前記スレーブ装置から発行される要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報と、前記マスタ装置が有する予約順位を示す予約番号及びサービス順位を示すサービス番号と、前記マスタ装置が当該要求メッセージを処理可能かどうかとから当該要求メッセージを受付けて処理するか否かを判定する処理判定ステップと、前記処理判定ステップで処理すると判定した場合に、当該要求メッセージを処理する処理ステップと、前記処理判定ステップで処理しないと判定した場合に、前記処理判定ステップが指定する再試行識別情報を付加した否定応答メッセージを発行する否定応答ステップとを実行し、
前記マスタ装置は、前記処理判定ステップで、
当該マスタ装置が当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に処理すると判定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが不一致の場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の値と前記再試行識別情報の値とが一致する場合に処理すると判定し、前記サービス番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に処理しないと判定し、前記予約番号の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定することを特徴とするサービス方法。 - 要求メッセージを発行する複数のスレーブ装置と、前記要求メッセージを受付けて処理するマスタ装置と、前記複数のスレーブ装置と前記マスタ装置とを接続して前記要求メッセージの配送を行う結合網とからなるシステムのサービス方法であって、
前記スレーブ装置が、前記マスタ装置への要求メッセージを前記結合網に出力する要求送信ステップと、前記マスタ装置からの否定応答メッセージを受けて当該要求メッセージを再発行する要求再発行ステップとを実行し、
前記マスタ装置が、前記結合網を介して送られてくる前記要求メッセージを受信する要求受信ステップと、前記スレーブ装置から発行される要求メッセージに付加されて再試行であるかどうかを示す再試行フラグ及び前記マスタ装置での受付順位を示す再試行識別情報と、前記マスタ装置が有する予約順位を示す予約番号及びサービス順位を示すサービス番号と、前記マスタ装置が当該要求メッセージを処理可能かどうかとから当該要求メッセージを受付けて処理するか否かを判定する処理判定ステップと、前記処理判定ステップで処理すると判定した場合に、当該要求メッセージを処理する処理ステップと、前記処理判定ステップで処理しないと判定した場合に、前記処理判定ステップが指定する再試行識別情報を付加した否定応答メッセージを発行する否定応答ステップとを実行し、
前記予約番号及び前記サービス番号が同じビット数で構成され、前記要求メッセージ及び前記否定応答メッセージに付加される前記再試行識別情報が前記予約番号及び前記サービス番号よりも少ないビット数で構成されることを特徴とするサービス方法。 - 前記マスタ装置は、前記処理判定ステップで、
当該マスタ装置が当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが一致する場合に処理すると判定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオフで、しかも前記予約番号の値と前記サービス番号の値とが不一致の場合に処理しないと判定し、前記予約番号の上位ビットの値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の上位ビットの値と前記再試行識別情報の値とが不一致の場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、
当該要求メッセージを処理可能な状態でかつ前記再試行フラグがオンで、しかも前記サービス番号の上位ビットの値と前記再試行識別情報の値とが一致する場合に処理すると判定し、前記サービス番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオフである場合に処理しないと判定し、前記予約番号の上位ビットの値を前記否定応答メッセージに付加する再試行識別情報の値と指定し、前記予約番号の値をインクリメントし、
当該要求メッセージを処理不可な状態でかつ前記再試行フラグがオンである場合に処理しないと判定し、当該再試行識別情報の値を前記否定応答メッセージに付加する再試行識別情報の値と指定することを特徴とする請求項７に記載のサービス方法。 - 前記要求再発行ステップは、前記再試行フラグをオンにし、当該否定応答メッセージに付加されていた再試行識別情報を付加した前記要求メッセージを送出することを特徴とする請求項６または請求項７に記載のサービス方法。
- 前記マスタ装置は複数のマスタ装置からなり、前記結合網は前記複数のスレーブ装置と前記複数のマスタ装置とを接続し、
前記スレーブ装置は要求送信ステップで、前記複数のマスタ装置のうちのいずれに前記要求メッセージを出力するかを決定し、
前記スレーブ装置は要求再発行ステップで、前回と同じマスタ装置に対して前記要求メッセージを送出することを特徴とする請求項６または請求項７に記載のサービス方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001126849A JP3772690B2 (ja) | 2001-04-25 | 2001-04-25 | サービスシステム及びそれに用いるサービス方法 |
| US10/131,466 US7043561B2 (en) | 2001-04-25 | 2002-04-25 | System and method for prioritizing requests for server services |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001126849A JP3772690B2 (ja) | 2001-04-25 | 2001-04-25 | サービスシステム及びそれに用いるサービス方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002324057A JP2002324057A (ja) | 2002-11-08 |
| JP3772690B2 true JP3772690B2 (ja) | 2006-05-10 |
Family
ID=18975818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001126849A Expired - Fee Related JP3772690B2 (ja) | 2001-04-25 | 2001-04-25 | サービスシステム及びそれに用いるサービス方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7043561B2 (ja) |
| JP (1) | JP3772690B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0402739D0 (en) * | 2004-02-09 | 2004-03-10 | Saviso Group Ltd | Methods and apparatus for routing in a network |
| US7594022B2 (en) * | 2004-04-21 | 2009-09-22 | Microsoft Corporation | Regulating client requests in an electronic messaging environment |
| US7904612B2 (en) * | 2004-07-08 | 2011-03-08 | International Business Machines Corporation | Ticket mechanism for sharing computer resources |
| EP1681829A1 (en) * | 2005-01-12 | 2006-07-19 | Deutsche Thomson-Brandt Gmbh | Method for assigning a priority to a data transfer in a network and network node using the method |
| JP5082479B2 (ja) * | 2007-02-08 | 2012-11-28 | 日本電気株式会社 | データ一貫性制御システム及びデータ一貫性制御方法 |
| US8818942B2 (en) * | 2007-07-23 | 2014-08-26 | Telefonaktiebolaget L M Ericsson (Publ) | Database system with multiple layer distribution |
| JP2009037439A (ja) * | 2007-08-02 | 2009-02-19 | Nec Computertechno Ltd | リクエスト処理装置、リトライ制御方法、及びリクエスト処理装置用プログラム |
| US8392990B2 (en) * | 2010-06-28 | 2013-03-05 | Symbol Technologies, Inc. | Mitigating excessive operations attacks in a wireless communication network |
| US20120320909A1 (en) * | 2011-06-16 | 2012-12-20 | Ziegler Michael L | Sending request messages over designated communications channels |
| US8539113B2 (en) * | 2011-06-16 | 2013-09-17 | Hewlett-Packard Development Company, L.P. | Indicators for streams associated with messages |
| US9654604B2 (en) | 2012-11-22 | 2017-05-16 | Intel Corporation | Apparatus, system and method of controlling data flow over a communication network using a transfer response |
| JP6273972B2 (ja) * | 2014-03-31 | 2018-02-07 | 富士通株式会社 | 情報処理装置、送受信装置、及び情報処理装置の制御方法 |
| JP6680973B2 (ja) * | 2016-01-07 | 2020-04-15 | 富士通株式会社 | 情報処理装置、情報処理装置の制御方法及び演算処理装置 |
| ITUA20164779A1 (it) * | 2016-06-30 | 2017-12-30 | Octo Telematics Spa | Metodo di trasmissione dati fra un dispositivo di bordo atto ad acquisire dati relativi a parametri di moto e/o di guida di un veicolo ed una centrale remota di elaborazione |
| EP3794805A1 (en) * | 2018-05-15 | 2021-03-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Concurrent id allocation in a service-based architecture |
| CN112533304B (zh) * | 2020-11-24 | 2023-10-20 | 锐捷网络股份有限公司 | 自组网络管理方法、装置、系统、电子设备以及存储介质 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62174838A (ja) | 1986-01-28 | 1987-07-31 | Nec Corp | マルチプロセサ・システムに於けるプロセサ障害検出方法 |
| US5167035A (en) * | 1988-09-08 | 1992-11-24 | Digital Equipment Corporation | Transferring messages between nodes in a network |
| US5321813A (en) * | 1991-05-01 | 1994-06-14 | Teradata Corporation | Reconfigurable, fault tolerant, multistage interconnect network and protocol |
| JPH05225145A (ja) | 1991-12-20 | 1993-09-03 | Nec Corp | プロセッサ識別子設定方式 |
| JPH05314026A (ja) | 1992-05-08 | 1993-11-26 | Nec Corp | 制御処理装置 |
| US5946498A (en) * | 1996-11-12 | 1999-08-31 | International Business Machines Corporation | Delivery of client remote procedure calls to a server via a request queue utilizing priority and time-out |
| JP3751741B2 (ja) | 1998-02-02 | 2006-03-01 | 日本電気株式会社 | マルチプロセッサシステム |
| US6006269A (en) * | 1998-03-11 | 1999-12-21 | Hewlett-Packard Company | Admission control system with messages admitted or deferred for re-submission at a later time on a priority basis |
| US6604136B1 (en) * | 1998-06-27 | 2003-08-05 | Intel Corporation | Application programming interfaces and methods enabling a host to interface with a network processor |
| US7000031B2 (en) * | 2000-04-07 | 2006-02-14 | Broadcom Corporation | Method of providing synchronous transport of packets between asynchronous network nodes in a frame-based communications network |
-
2001
- 2001-04-25 JP JP2001126849A patent/JP3772690B2/ja not_active Expired - Fee Related
-
2002
- 2002-04-25 US US10/131,466 patent/US7043561B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7043561B2 (en) | 2006-05-09 |
| JP2002324057A (ja) | 2002-11-08 |
| US20020161836A1 (en) | 2002-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3772690B2 (ja) | サービスシステム及びそれに用いるサービス方法 | |
| US5915101A (en) | Arbitration in the case of a delaying bus coupling | |
| KR920004771B1 (ko) | 작업 관련 메세지 흐름 제어방법 및 통신 관리 장치 | |
| JPH07210519A (ja) | データ転送制御方法および送受信制御装置 | |
| US6810457B2 (en) | Parallel processing system in which use efficiency of CPU is improved and parallel processing method for the same | |
| JP2943710B2 (ja) | バッファのビジー制御方式 | |
| TW453071B (en) | Wireless data transmission method and apparatus | |
| CN115189977B (zh) | 一种基于axi协议的广播传输方法、系统及介质 | |
| EP0829807A2 (en) | Data transmission system for transmitting data between plural microcomputer application instruments | |
| GB2348567A (en) | Data transfer management | |
| JPH0564384B2 (ja) | ||
| JPH08314851A (ja) | データ処理システム | |
| JP3799741B2 (ja) | バスコントローラ | |
| JP2001325212A (ja) | マルチプロセッサシステムにおけるソースプロセッサから宛先プロセッサにデータブロックを送信する方法と装置 | |
| JPS63155249A (ja) | 装置間通信方式 | |
| JP2758752B2 (ja) | 共通バス競合調停方式 | |
| JP3343905B2 (ja) | Ｈｄｌｃ高速通信システム | |
| JPH0120819B2 (ja) | ||
| JPH08149148A (ja) | ループ状シリアル通信手順及びループ状シリアル通信網 | |
| JPH11262074A (ja) | 遠隔監視システム | |
| CN116010322A (zh) | 基于spi总线的数据通信方法、spi通信设备及spi通信系统 | |
| JPS5987553A (ja) | 競合制御方式 | |
| JPS5916444A (ja) | デ−タ通信システム | |
| JPS6086643A (ja) | ロ−カルエリア・ネツトワ−ク・システム | |
| JPH0784919A (ja) | 情報処理ネットワーク |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051101 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051226 |
|
| 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: 20060124 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060206 |
|
| 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: 20100224 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100224 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110224 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110224 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120224 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120224 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130224 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130224 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140224 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |