JP2002324057A - サービスシステム及びそれに用いるサービス方法 - Google Patents

サービスシステム及びそれに用いるサービス方法

Info

Publication number
JP2002324057A
JP2002324057A JP2001126849A JP2001126849A JP2002324057A JP 2002324057 A JP2002324057 A JP 2002324057A JP 2001126849 A JP2001126849 A JP 2001126849A JP 2001126849 A JP2001126849 A JP 2001126849A JP 2002324057 A JP2002324057 A JP 2002324057A
Authority
JP
Japan
Prior art keywords
request
response
value
retry
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.)
Granted
Application number
JP2001126849A
Other languages
English (en)
Other versions
JP3772690B2 (ja
Inventor
Takeo Hosomi
岳生 細見
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2001126849A priority Critical patent/JP3772690B2/ja
Priority to US10/131,466 priority patent/US7043561B2/en
Publication of JP2002324057A publication Critical patent/JP2002324057A/ja
Application granted granted Critical
Publication of JP3772690B2 publication Critical patent/JP3772690B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multi Processors (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 要求を保持するための大きなバッファを持つ
ことなくかつスタベーションを引き起こすことなく、要
求を処理可能なサービスシステムを提供する。 【解決手段】 マスタ装置３の処理部３２はスレーブ装
置からの要求を処理する。要求受信部３１は予約番号及
びサービス番号を保持しており、それらに基づいて、結
合網２を介して送られてくる要求メッセージを受信して
処理部３２に要求の処理を依頼したり、あるいは要求メ
ッセージを発行したスレーブ装置に当該要求を再発行す
るように指示するために否定応答の発行を指示したりす
る。応答送信部３３は処理部３２からの肯定応答の発行
依頼あるいは要求受信部３１からの否定応答の発行依頼
を受けてスレーブ装置に応答メッセージを送信する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明はサービスシステム及
びそれに用いるサービス方法に関し、特に複数の装置が
接続網で接続されたシステムにおいて、サービスを提供
する装置に対して他の複数の装置がサービスを要求した
場合にスタベーションを引き起こすことなくそれらの要
求をサービスしていく方法に関する。
【０００２】
【従来の技術】従来、複数のプロセッサが接続されたマ
ルチプロセッサシステムにおいては、一貫性制御のサー
ビスを行う装置に対して、複数のプロセッサが一貫性制
御要求の処理を依頼した場合に、スタベーションを引き
起こすことなくそれらの要求をサービスする技術が、特
開平１１−２１９３４３号公報に開示されている。
【０００３】以降、サービスを提供する装置をマスタ装
置とし、サービスを要求する装置をスレーブ装置として
説明する。また、スレーブ装置が出し得る発行中の要求
の数を発行要求数とする。
【０００４】上述したマルチプロセッサシステムでは、
マスタ装置が全スレーブ装置から送信される要求をすべ
て受取って保持することができるＦＩＦＯ（Ｆｉｒｓｔ
Ｉｎ Ｆｉｒｓｔ Ｏｕｔ）構成のバッファを有して
いる。マスタ装置は要求の処理を行っている最中に受取
った要求を保持するバッファに退避する。また、そのバ
ッファに１個以上の要求が退避されている状態で受取っ
た要求も同じくバッファに退避する。
【０００５】マスタ装置はバッファに要求が退避されて
いない場合、結合網を介して送られてくる要求を処理
し、バッファに要求が退避されている場合、バッファに
退避されている要求を順に処理する。
【０００６】以上のように、マスタ装置は要求を全てバ
ッファにて受取れるように構成され、マスタ装置が受取
った要求を順に処理することによって、スタベーション
を回避している。
【０００７】
【発明が解決しようとする課題】しかしながら、上述し
た従来のマルチプロセッサシステムでは、多数のスレー
ブ装置が存在する場合、マスタ装置が持たなければなら
ないバッファのサイズが大きくなってしまうという問題
がある。
【０００８】そこで、本発明の目的は上記の問題点を解
消し、要求を保持するための大きなバッファを持つこと
なくかつスタベーションを引き起こすことなく、要求を
処理することができるサービスシステム及びそれに用い
るサービス方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明によるサービスシ
ステムは、要求メッセージを発行する複数のスレーブ装
置と、前記要求メッセージを受付けて処理しかつ応答メ
ッセージを返すマスタ装置と、前記複数のスレーブ装置
と前記マスタ装置とを接続して前記要求メッセージ及び
前記応答メッセージの配送を行う結合網とからなるサー
ビスシステムであって、前記スレーブ装置から発行され
る要求メッセージに付加されかつ再試行であるかどうか
を示す再試行フラグ及び前記マスタ装置での受付順位を
示す再試行識別情報とから当該要求メッセージを受付け
て処理にするか否かを判定する判定手段と、前記判定手
段での判定結果に応じて肯定応答か否定応答かを識別す
るための応答コマンド及び前記再試行識別情報とを前記
応答メッセージに付加して発行する手段とを前記マスタ
装置に備えている。
【００１０】本発明によるサービス方法は、要求メッセ
ージを発行する複数のスレーブ装置と、前記要求メッセ
ージを受付けて処理しかつ応答メッセージを返すマスタ
装置と、前記複数のスレーブ装置と前記マスタ装置とを
接続して前記要求メッセージ及び前記応答メッセージの
配送を行う結合網とからなるシステムのサービス方法で
あって、前記スレーブ装置から発行される要求メッセー
ジに付加されかつ再試行であるかどうかを示す再試行フ
ラグ及び前記マスタ装置での受付順位を示す再試行識別
情報とから当該要求メッセージを受付けて処理にするか
否かを判定するステップと、その判定結果に応じて肯定
応答か否定応答かを識別するための応答コマンド及び前
記再試行識別情報とを前記応答メッセージに付加して発
行するステップとを前記マスタ装置に備えている。
【００１１】すなわち、本発明のサービスシステムは、
上記の目的を達成するために、要求メッセージを発行す
る複数のスレーブ装置と、要求メッセージを受付けて処
理しかつ応答メッセージを返す１個以上の複数のマスタ
装置と、それらを接続して要求メッセージと応答メッセ
ージとの配送を行う結合網とから構成され、スレーブ装
置が発行する要求メッセージに再試行であるかどうかを
示す再試行フラグと再試行ＩＤとを含み、マスタ装置が
発行する応答メッセージに肯定応答か否定応答かを識別
する応答コマンと再試行ＩＤとを含んでいる。
【００１２】上記のサービスシステムにおいて、スレー
ブ装置はマスタ装置への要求メッセージを結合網に出力
する要求送信部と、マスタ装置からの応答メッセージを
受けて応答コマンドが否定応答であれば要求メッセージ
の再発行を要求送信部に指示する応答受信部とを有し、
要求送信部はどのマスタ装置へ要求メッセージを出力す
るかを決定する手段と、新規要求の場合に再試行フラグ
をオフにした要求メッセージを送出しかつ否定応答を受
けた応答受信部に要求メッセージの再発行が指示された
場合に再試行フラグをオンにして応答受信部が受けた応
答メッセージに付加されていた再試行ＩＤを再試行ＩＤ
とした要求メッセージを前回と同じマスタ装置に対して
該要求メッセージを送出する手段とを有する。
【００１３】また、上記のサービスシステムにおいて、
マスタ装置は要求を処理する処理部と、結合網を介して
送られてくる要求メッセージを受信して処理部に該要求
の処理を依頼する要求受信部と、処理部からの応答の発
行依頼あるいは要求受信部からの応答の発行依頼を受け
て要求メッセージを発行したスレーブ装置に応答メッセ
ージを送信する応答送信部とを有している。
【００１４】処理部は要求を処理可能な状態にあるかど
うかを要求受信部に示す手段を有し、要求受信部は予約
番号とサービス番号とを保持し、要求メッセージに付加
される再試行ＩＤ及び応答メッセージに付加される再試
行ＩＤ、予約番号、及びサービス番号が同じビット数で
構成されている。
【００１５】要求受信部はスレーブ装置からの要求メッ
セージを受信した場合に処理部が要求を処理可能な状態
にありかつ再試行フラグがオフであり、しかも予約番号
とサービス番号との値が一致する場合に該要求を処理部
に出力する手段と、処理部が要求を処理可能な状態にあ
りかつ再試行フラグがオフであり、しかも予約番号とサ
ービス番号との値が一致しない場合に予約番号の値を再
試行ＩＤの値として応答送信部へ出力して否定応答の発
行を依頼して予約番号の値をインクリメントする手段
と、処理部が要求を処理可能な状態にありかつ再試行フ
ラグがオンであり、しかもサービス番号と再試行ＩＤと
の値が一致しない場合に再試行ＩＤの値を再試行ＩＤの
値として応答送信部へ出力して否定応答の発行を依頼す
る手段と、処理部が要求を処理可能な状態にありかつ再
試行フラグがオンであり、しかもサービス番号と再試行
ＩＤとの値が一致する場合に要求を処理部に出力してサ
ービス番号の値をインクリメントする手段と、処理部が
要求を処理可能な状態になくかつ再試行フラグがオフで
ある場合に予約番号の値を再試行ＩＤの値として応答送
信部へ出力して否定応答の発行を依頼して予約番号の値
をインクリメントする手段と、処理部が要求を処理可能
な状態になくかつ再試行フラグがオンである場合に再試
行ＩＤの値を再試行ＩＤの値として応答送信部へ出力し
て否定応答の発行を依頼する手段とを有している。
【００１６】応答送信部は要求受信部から再試行ＩＤの
値及び否定応答の発行依頼を受けて、要求メッセージを
発行したスレーブ装置に再試行ＩＤを設定し、応答コマ
ンドを否定応答とした応答メッセージを送信する手段を
有している。
【００１７】上記のサービスシステムにおいて、マスタ
装置は要求を処理する処理部と、結合網を介して送られ
てくる要求メッセージを受信して処理部に該要求の処理
を依頼する要求受信部と、処理部からの応答の発行依頼
あるいは要求受信部からの応答の発行依頼を受けて要求
メッセージを発行したスレーブ装置に応答メッセージを
送信する応答送信部とを有している。
【００１８】処理部は要求を処理可能な状態にあるかど
うかを要求受信部に示す手段を有し、要求受信部は予約
番号とサービス番号とを保持し、予約番号及びサービス
番号が同じビット数で構成され、要求メッセージに付加
される再試行ＩＤ及び応答メッセージに付加される再試
行ＩＤが予約番号及びサービス番号よりも少ないビット
数で構成されている。
【００１９】要求受信部はスレーブ装置からの要求メッ
セージを受信した場合に処理部が要求を処理可能な状態
にありかつ再試行フラグがオフであり、しかも予約番号
とサービス番号との値が一致する場合に該要求を処理部
に出力する手段と、処理部が要求を処理可能な状態にあ
りかつ再試行フラグがオフであり、しかも予約番号とサ
ービス番号との値が一致しない場合に予約番号の上位ビ
ットの値を再試行ＩＤの値として応答送信部へ出力して
否定応答の発行を依頼して予約番号の値をインクリメン
トする手段と、処理部が要求を処理可能な状態にありか
つ再試行フラグがオンであり、しかもサービス番号の上
位ビットと再試行ＩＤとの値が一致しない場合に再試行
ＩＤの値を再試行ＩＤの値として応答送信部へ出力して
否定応答の発行を依頼する手段と、処理部が要求を処理
可能な状態にありかつ再試行フラグがオンであり、しか
もサービス番号の上位ビットと再試行ＩＤとの値が一致
する場合に要求を処理部に出力してサービス番号の値を
インクリメントする手段と、処理部が要求を処理可能な
状態になくかつ再試行フラグがオフである場合に予約番
号の上位ビットの値を再試行ＩＤの値として応答送信部
へ出力して否定応答の発行を依頼して予約番号の値をイ
ンクリメントする手段と、処理部が要求を処理可能な状
態になくかつ再試行フラグがオンである場合に再試行Ｉ
Ｄの値を再試行ＩＤの値として応答送信部へ出力して否
定応答の発行を依頼する手段とを有し、応答送信部は要
求受信部から再試行ＩＤの値及び否定応答の発行依頼を
受けて要求メッセージを発行したスレーブ装置に再試行
ＩＤを設定して応答コマンドを否定応答とした応答メッ
セージを送信する手段を有している。
【００２０】上記のような構成とすることで、本発明の
サービスシステムでは、マスタ装置において要求に対し
て番号付けを行い、その番号の順にマスタ装置が要求を
処理していくことによって、マスタ装置が大きなバッフ
ァを持たなくても、システム内で要求がいつまでたって
もサービスされないスタベーションの状態を回避するこ
とが可能となる。
【００２１】
【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の一実施例による
サービスシステムの構成を示すブロック図である。図１
において、本発明の一実施例によるサービスシステムは
ｎ個のスレーブ装置１−１〜１−ｎと、１個のマスタ装
置３と、マスタ装置３とスレーブ装置１−１〜１−ｎと
を接続して要求及び応答を配信する結合網２とから構成
されている。
【００２２】図２は本発明の一実施例によるスレーブ装
置の機能構成を示すブロック図である。図２において、
スレーブ装置１はマスタ装置３への要求メッセージを結
合網２に出力する要求送信部１１と、応答メッセージを
受けて応答コマンドの値が否定応答であれば該要求の再
発行を要求送信部１１に指示しかつ肯定応答であれば新
規要求の発行の許可を要求送信部１１に与える応答受信
部１２とを有している。尚、図１に示すｎ個のスレーブ
装置１−１〜１−ｎ各々は上記のスレーブ装置１と同様
の構成となっている。このスレーブ装置１が発行する要
求の最大数はｋ i であるものとする。
【００２３】図３は本発明の一実施例によるマスタ装置
の機能構成を示すブロック図である。図３において、マ
スタ装置３は要求を処理する処理部３２と、結合網２を
介して送られてくる要求メッセージを受信して処理部３
２に要求の処理を依頼する、あるいは要求メッセージを
発行したスレーブ装置１−１〜１−ｎに該要求を再発行
するように指示するために否定応答の発行を指示する要
求受信部３１と、処理部３２からの肯定応答の発行依頼
あるいは要求受信部３１からの否定応答の発行依頼を受
けてスレーブ装置１−１〜１−ｎに応答メッセージを送
信する応答送信部３３とを有している。
【００２４】マスタ装置３の要求受信部３１は処理部３
２から要求を受け取れるかどうかを示すビジー信号を受
ける。ビジー信号の値が「０」の時には新たに要求を受
け取れることを示し、「１」の時には要求を処理中であ
り、別の要求を処理できる状態でないことを示す。
【００２５】マスタ装置３の要求受信部３１は予約番号
及びサービス番号を保持している。両方とも、ｍ以上の
［ｍ＝Σｋi （ｉ＝０〜ｎ−１）］数をカウントできる
リングカウンタで構成されている。ここでは、ｊビット
（ｍ≦２j ）のリングカウンタで構成され、初期値は
「０」とする。
【００２６】結合網２はスレーブ装置１−１〜１−ｎか
らマスタ装置３への要求メッセージ及びマスタ装置３か
らスレーブ装置１−１〜１−ｎへの応答メッセージを配
信する。
【００２７】図４（ａ）は図１の結合網２で配信される
要求メッセージのフォーマットを示す図であり、図４
（ｂ）は図１の結合網２で配信される応答メッセージの
フォーマットを示す図である。
【００２８】図４（ａ）において、要求メッセージ５０
には要求に関する情報５３に加えて、再試行であるかど
うかを示す再試行フラグ５１と、再試行ＩＤ５２とが付
加されている。
【００２９】図４（ｂ）において、応答メッセージ６０
には応答に関する情報６３に加えて、肯定応答か否定応
答かを識別する応答コマンド６１と、再試行ＩＤ６２と
が付加されている。
【００３０】図５は図３の要求受信部３１の動作を示す
図であり、図６及び図７は図３の要求受信部３１の動作
を示すフローチャートであり、図８は図２の要求送信部
１１の要求発行処理を示すフローチャートであり、図９
は図２の応答受信部１２の応答受信処理を示すフローチ
ャートである。これら図１〜図９を参照して本発明の一
実施例によるサービスシステムの動作について説明す
る。
【００３１】スレーブ装置１−１が新規の要求を発行す
る場合（図８ステップＳ２１）、要求送信部１１は再試
行フラグ５２を「０」にセットし、要求メッセージ５０
を生成して結合網２に出力する（図８ステップＳ２
２）。この要求メッセージ５０を要求「Ｒａ」とする。
【００３２】マスタ装置３の要求受信部３１が要求「Ｒ
ａ」を受けた時に（図６ステップＳ１）、ビジー信号の
値が「０」、サービス番号の値が「０」、予約番号の値
が「０」の初期状態であるものとする。
【００３３】ビジー信号は「０」、再試行フラグは
「０」、サービス番号と予約番号とは同じ値を示してい
るので（図６ステップＳ２，図７ステップＳ６，Ｓ
７）、要求「Ｒａ」は処理部３２に渡される（図７ステ
ップＳ８）。処理部３２は要求「Ｒａ」を受けると、こ
の要求「Ｒａ」を処理し、その処理を行っている間、ビ
ジー信号を「１」とする。
【００３４】処理部３２は処理が終わると、応答送信部
３３に肯定応答の送信を依頼する。処理部３２は依頼が
応答送信部３３で受取られると、ビジー信号を「０」と
し、次の要求を受取れる状態となる。
【００３５】応答送信部３３は肯定応答の送信依頼を受
けると、要求「Ｒａ」を発したスレーブ装置１−１にマ
スタ装置３で要求「Ｒａ」が処理されたことを通知する
ために、応答コマンド６１が肯定応答を示す「０」であ
る応答メッセージ６０を生成して結合網２に出力する。
この応答メッセージ６０は結合網２からスレーブ装置１
−１に配信される。
【００３６】この応答メッセージ６０を受けたスレーブ
装置１−１の応答受信部１２は応答コマンド６１が
「０」であり、肯定応答であることを示していることか
ら（図９ステップＳ３１）、要求送信部１１に対して次
の要求発行の許可を与える（図９ステップＳ３２）。
【００３７】マスタ装置３の処理部３２が要求「Ｒａ」
を処理している最中、すなわちビジー信号が「１」の時
に、スレーブ装置１−２が発行した要求メッセージ５０
を要求「Ｒｂ」（再試行フラグは「０」に設定）とし、
この要求「Ｒｂ」を要求受信部３１が受けた時に（図６
ステップＳ１）、ビジー信号が「１」、再試行フラグが
「０」であるので（図６ステップＳ２，Ｓ３）、応答送
信部３３に要求「Ｒｂ」の否定応答［再試行ＩＤ（６
２）は予約番号の値「０」］の送信を依頼し、予約番号
の値を「０」から「１」にインクリメントする（図６ス
テップＳ５）。
【００３８】応答送信部３３は否定応答の送信依頼を受
けると、再試行ＩＤ６２を「０」とし、応答コマンド６
１を「１」とした応答メッセージ６０を、要求「Ｒｂ」
を発したスレーブ装置１−２に発信する。この応答メッ
セージ６０は結合網２に出力され、結合網２からスレー
ブ装置１−２に配信される。
【００３９】スレーブ装置１−２の応答受信部１２は応
答メッセージ６０を受けると、応答コマンド６１が
「１」であり、否定応答であることを示しているので
（図９ステップＳ３１）、要求送信部１１に対して要求
「Ｒｂ」を再度発行するように依頼する（図９ステップ
Ｓ３３）。この依頼を受けた要求送信部１１は再試行フ
ラグを「１」、再試行ＩＤ５２を応答メッセージ６０に
付加されていた再試行ＩＤ６２の値「０」に設定し、再
度、要求「Ｒｂ」をマスタ装置３に対して発行する（図
８ステップＳ２３，Ｓ２４）。
【００４０】マスタ装置３において要求「Ｒａ」の処理
が完了し、ビジー信号が「０」となり、要求受信部３１
が保持する予約番号が「１」、サービス番号が「０」の
状態にある時に、スレーブ装置１−３が発行した要求メ
ッセージ５０である要求「Ｒｃ」（再試行フラグは
「０」に設定）を要求受信部３１が受取ると（図６ステ
ップＳ１）、ビジー信号が「０」、再試行フラグが
「０」、かつサービス番号と予約番号との値がそれぞれ
「０」，「１」と異なることから（図６ステップＳ２，
図７ステップＳ６，Ｓ１０）、応答送信部３３に要求
「Ｒｃ」の否定応答［再試行ＩＤ（６２）は予約番号の
値「１」に採番］の送信を依頼し、予約番号の値を
「１」から「２」にインクリメントする（図７ステップ
Ｓ１２）。
【００４１】応答送信部３３は否定応答の送信依頼を受
けると、再試行ＩＤ６２を「１」とし、応答コマンド６
１を「１」とした応答メッセージ６０を要求「Ｒｃ」を
発したスレーブ装置１−３に発信する。この応答メッセ
ージ６０は結合網２に出力され、結合網２からスレーブ
装置１−３に配信される。
【００４２】スレーブ装置１−３の応答受信部１２は応
答メッセージ６０を受けると（図９ステップＳ３１）、
要求送信部１１に対して要求「Ｒｃ」を再度発行するよ
うに依頼する（図９ステップＳ３３）。要求送信部１１
は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラ
グを「１」、再試行ＩＤ５２を否定応答に付加されてい
た再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒ
ｃ」をマスタ装置３に対して発行する（図８ステップＳ
２３，Ｓ２４）。
【００４３】マスタ装置３の要求受信部３１が再試行さ
れた要求「Ｒｃ」を受けた時に（図６ステップＳ１）、
ビジー信号が「０」、再試行フラグが「１」、サービス
番号と再試行ＩＤ５２とがそれぞれ「０」と「１」とで
異なるため（図６ステップＳ２，図７ステップＳ６，Ｓ
７）、応答送信部３３に要求「Ｒｃ」の否定応答の発行
［再試行ＩＤ６２は要求メッセージに付加されていた
「１」）を依頼する（図７ステップＳ９）。
【００４４】応答送信部３３は否定応答の送信依頼を受
けると、再試行ＩＤ６２を「１」とし、応答コマンド６
１を「１」とした応答メッセージ６０を要求「Ｒｃ」を
発したスレーブ装置１−３に発信する。この応答メッセ
ージ６０は結合網２に出力され、結合網２からスレーブ
装置１−３に配信される。
【００４５】スレーブ装置１−３の応答受信部１２は応
答メッセージ６０を受けると（図９ステップＳ３１）、
要求送信部１１に対して要求「Ｒｃ」を再度発行するよ
うに依頼する（図９ステップＳ３３）。要求送信部１１
は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラ
グを「１」、再試行ＩＤ５２を否定応答に付加されてい
た再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒ
ｃ」をマスタ装置３に対して発行する（図８ステップＳ
２３，Ｓ２４）。
【００４６】マスタ装置３の要求受信部３１が再試行さ
れた要求「Ｒｂ」を受けた時に（図６ステップＳ１）、
ビジー信号が「０」、再試行フラグが「１」、サービス
番号と再試行ＩＤ５２とがそれぞれ「０」と「０」で一
致するため（図６ステップＳ２，図７ステップＳ６，Ｓ
７）、処理部３２に要求「Ｒｂ」の処理を依頼する。ま
た、サービス番号の値を「０」から「１」にインクリメ
ントする（図７ステップＳ８）。処理部３２は要求「Ｒ
ｂ」を受けると、この要求「Ｒｂ」を処理し、処理を行
っている間、ビジー信号を「１」とする。
【００４７】処理部３２は処理が終わると、応答送信部
３３に肯定応答の送信を依頼する。マスタ装置３では応
答送信部３３で依頼が受取られると、ビジー信号を
「０」とし、次の要求を受取れる状態となる。
【００４８】応答送信部３３は肯定応答の送信依頼を受
けると、要求「Ｒｂ」を発したスレーブ装置１−２にマ
スタ装置３で要求「Ｒｂ」を処理したことを通知するた
めに、応答コマンド６１が肯定応答を示す「０」である
応答メッセージ６０を生成して結合網２に出力する。こ
の応答メッセージ６０は結合網２からスレーブ装置１−
２に配信される。
【００４９】スレーブ装置１−２の応答受信部１２は応
答メッセージ６０を受けると（図９ステップＳ３１）、
応答コマンド６１が「０」であり、肯定応答であること
を示していることから、要求送信部１１に対して次の要
求発行の許可を与える（図９ステップＳ３２）。
【００５０】マスタ装置３の処理部３２が要求「Ｒｂ」
を処理している最中、すなわちビジー信号が「１」の時
に、該マスタ装置３の要求受信部３１が再試行された要
求「Ｒｃ」を受けた時（図６ステップＳ１）、ビジー信
号が「１」、再試行フラグが「１」であるので（図６ス
テップＳ２，Ｓ３）、応答送信部３３に要求「Ｒｃ」の
否定応答［再試行ＩＤ６２は要求メッセージ５０に付加
されていた再試行ＩＤ５２の値「１」］を依頼する（図
６ステップＳ４）。
【００５１】応答送信部３３は否定応答の送信依頼を受
けると、再試行ＩＤ６２を「１」とし、応答コマンド６
１を「１」とした応答メッセージ６０を、要求「Ｒｃ」
を発したスレーブ装置１−３に発信する。この応答メッ
セージ６０は結合網２に出力され、結合網２からスレー
ブ装置１−３に配信される。
【００５２】スレーブ装置１−３の応答受信部１２は応
答メッセージ６０を受けると（図９ステップＳ３１）、
要求送信部１１に対して要求「Ｒｃ」を再度発行するよ
うに依頼する（図９ステップＳ３３）。要求送信部１１
は要求「Ｒｃ」の再度発行依頼を受けると、再試行フラ
グを「１」、再試行ＩＤ５２を否定応答に付加されてい
た再試行ＩＤ６２の値「１」に設定し、再度、要求「Ｒ
ｃ」をマスタ装置３に対して発行する（図８ステップＳ
２３，Ｓ２４）。
【００５３】マスタ装置３において要求「Ｒｂ」の処理
が完了し、ビジー信号が「０」となり、要求受信部３１
が保持する予約番号が「２」、サービス番号が「１」の
状態にある時に、スレーブ装置１−３が発行した要求
「Ｒｃ」（再試行フラグ５１が「１」、再試行ＩＤ５２
が「１」に設定）を要求受信部３１が受けると（図６ス
テップＳ１）、ビジー信号が「０」、再試行フラグが
「１」、サービス番号と再試行ＩＤ５２とがそれぞれ
「１」と「１」とで一致するので（図６ステップＳ２，
図７ステップＳ６，Ｓ７）、処理部３２に要求「Ｒｃ」
の処理を依頼する。また、サービス番号の値を「１」か
ら「２」にインクリメントする（図７ステップＳ８）。
【００５４】処理部３２は要求「Ｒｃ」を受けると、こ
の要求「Ｒｃ」を処理し、処理を行っている間、ビジー
信号を「１」とする。処理部３２は処理が終わると、応
答送信部３３に肯定応答の送信を依頼する。マスタ装置
３では応答送信部３３で依頼が受取られると、ビジー信
号を「０」とし、次の要求を受取れる状態となる。
【００５５】応答送信部３３は肯定応答の送信依頼を受
けると、要求「Ｒｃ」を発したスレーブ装置１−３にマ
スタ装置３０で要求「Ｒｃ」が処理されたことを通知す
るために、応答コマンド６１を肯定応答を示す「０」と
した応答メッセージ６０を生成して結合網２に出力す
る。この応答メッセージ６０は結合網２からスレーブ装
置１−３に配信される。
【００５６】スレーブ装置１−３の応答受信部１２は応
答メッセージ６０を受けると（図９ステップＳ３１）、
応答コマンド６１が「０」であり、肯定応答であること
を示していることから、要求送信部１１に対して次の要
求発行の許可を与える（図９ステップＳ３２）。
【００５７】このように、マスタ装置３において要求に
対して番号付けを行い、その番号の順にマスタ装置３が
要求を処理していくことによって、マスタ装置３が大き
なバッファを持たなくても、システム内で要求がいつま
でたってもサービスされないスタベーションの状態を回
避することができる。
【００５８】図１０は本発明の他の実施例によるサービ
スシステムの構成を示すブロック図である。図１０にお
いて、本発明の他の実施例によるサービスシステムは複
数のマスタ装置４−１〜４−Ｍを有する以外は図１に示
す本発明の一実施例によるサービスシステムと同様の構
成となっており、同一構成要素には同一符号を付してあ
る。
【００５９】この場合、スレーブ装置１−１〜１−ｎの
構成は図２に示すスレーブ装置１と同様であり、マスタ
装置４−１〜４−Ｍ各々の構成は図３に示すマスタ装置
３と同様である。但し、スレーブ装置１−１〜１−ｎは
要求を発行する時に、どのマスタ装置４−１〜４−Ｍに
処理を依頼するのかを決定し、再試行する場合には同一
のマスタ装置４−１〜４−Ｍに再度要求を送信する。
【００６０】また、マスタ装置４−１〜４−Ｍが受ける
要求の最大数がｍi 個に制限される場合、マスタ装置４
−１〜４−Ｍの要求受信部３１が管理する予約番号及び
サービス番号はｍi 以上をカウントできるカウンタで構
成される。要求メッセージ５０に付加される再試行ＩＤ
５２及び応答メッセージ６０に付加される再試行ＩＤ６
２は、システム中の全てのマスタ装置４−１〜４−Ｍが
受ける最大要求数ｍiの最大値を表すことが可能なビッ
ト数で構成される。
【００６１】尚、本発明の変形例としては、要求メッセ
ージ５０及び応答メッセージ６０に付加する再試行ＩＤ
５２，６２を少ないビット数で表現して使用する場合が
考えられる。
【００６２】ここで、マスタ装置３，４−１〜４−Ｍの
要求受信部３１が受取る要求の最大数がｍであったとす
ると、本発明の一実施例ではマスタ装置３の要求受信部
３１が保持する予約番号及びサービス番号を示すのにｊ
ビット（ｍ≦２j ）のリングカウンタを用い、要求メッ
セージ５０及び応答メッセージ６０に付加する再試行Ｉ
Ｄ５２，６２にもこれを用いている。
【００６３】また、本発明の他の変形例としては、再試
行ＩＤ５２，６２をｇビット（ｇ＜ｊ）で表すこともで
きる。この場合、マスタ装置３，４−１〜４−Ｍの要求
受信部３１が保持する予約番号及びサービス番号はｌビ
ット（ｍ＋２(l-g) ≦２l を満たすｌ）のリングカウン
タに保持される。この場合の動作は本発明の一実施例と
ほぼ同じであるが、図５に示す要求受信部３１の動作に
関して、サービス番号と再試行ＩＤ５２との比較方法が
異なる。
【００６４】この本発明の他の変形例では、サービス番
号がｌビットであるのに対して、再試行ＩＤ５２はｇビ
ットである。そのため、比較にはサービス番号の上位ｇ
ビットと再試行ＩＤ５２のｇビットとを比較した結果を
用いる。
【００６５】その際、マスタ装置３，４−１〜４−Ｍの
応答送信部３３が再試行ＩＤ６２をメッセージに付加す
る場合の動作も異なる。再試行フラグ５１が「０」の要
求メッセージ５０に対して否定応答を返却する場合、予
約番号を基に再試行ＩＤ６２を付加することになる。本
発明の一実施例では予約番号の値を再試行ＩＤ６２の値
としているが、この変形例では予約番号の上位ｇビット
の値を再試行ＩＤ６２とする。但し、再試行フラグ５１
が「１」の要求メッセージ５０に対して否定応答を返却
する場合には、本発明の一実施例と同様に、メッセージ
に付加されていた再試行ＩＤ５２がそのまま用いられ
る。
【００６６】さらに、本発明は上述した実施例に限定さ
れることなく、それらの実施例を組み合わせて用いるこ
とも可能である。
【００６７】
【発明の効果】以上説明したように本発明によれば、要
求メッセージを発行する複数のスレーブ装置と、要求メ
ッセージを受付けて処理しかつ応答メッセージを返すマ
スタ装置と、複数のスレーブ装置とマスタ装置とを接続
して要求メッセージ及び応答メッセージの配送を行う結
合網とからなるサービスシステムにおいて、マスタ装置
が、スレーブ装置から発行される要求メッセージに付加
されかつ再試行であるかどうかを示す再試行フラグ及び
マスタ装置での受付順位を示す再試行識別情報とから当
該要求メッセージを受付けて処理にするか否かを判定
し、その判定結果に応じて肯定応答か否定応答かを識別
するための応答コマンド及び再試行識別情報とを応答メ
ッセージに付加して発行することによって、要求を保持
するための大きなバッファを持つことなくかつスタベー
ションを引き起こすことなく、要求を処理することがで
きるという効果がある。
【図面の簡単な説明】
【図１】本発明の一実施例によるサービスシステムの構
成を示すブロック図である。
【図２】本発明の一実施例によるスレーブ装置の機能構
成を示すブロック図である。
【図３】本発明の一実施例によるマスタ装置の機能構成
を示すブロック図である。
【図４】（ａ）は図１の結合網で配信される要求メッセ
ージのフォーマットを示す図、（ｂ）は図１の結合網で
配信される応答メッセージのフォーマットを示す図であ
る。
【図５】図３の要求受信部の動作を示す図である。
【図６】図３の要求受信部の動作を示すフローチャート
である。
【図７】図３の要求受信部の動作を示すフローチャート
である。
【図８】図２の要求送信部の要求発行処理を示すフロー
チャートである。
【図９】図２の応答受信部の応答受信処理を示すフロー
チャートである。
【図１０】本発明の他の実施例によるサービスシステム
の構成を示すブロック図である。
【符号の説明】
１，１−１〜１−ｎ スレーブ装置 ２ 結合網 ３，４−１〜４−Ｍ マスタ装置 １１ 要求送信部 １２ 応答受信部 ３１ 要求受信部 ３２ 処理部 ３３ 応答送信部 ５０ 要求メッセージ ５１ 再試行フラグ ５２，６２ 再試行ＩＤ ６０ 応答メッセージ ６１ 応答コマンド

Claims (20)

    【特許請求の範囲】
  1. 【請求項１】 要求メッセージを発行する複数のスレー
    ブ装置と、前記要求メッセージを受付けて処理しかつ応
    答メッセージを返すマスタ装置と、前記複数のスレーブ
    装置と前記マスタ装置とを接続して前記要求メッセージ
    及び前記応答メッセージの配送を行う結合網とからなる
    サービスシステムであって、前記スレーブ装置から発行
    される要求メッセージに付加されて再試行であるかどう
    かを示す再試行フラグ及び前記マスタ装置での受付順位
    を示す再試行識別情報とから当該要求メッセージを受付
    けて処理にするか否かを判定する判定手段と、前記判定
    手段での判定結果に応じて肯定応答か否定応答かを識別
    するための応答コマンド及び前記再試行識別情報とを前
    記応答メッセージに付加して発行する手段とを前記マス
    タ装置に有することを特徴とするサービスシステム。
  2. 【請求項２】 前記マスタ装置への要求メッセージを前
    記結合網に出力する要求送信手段と、前記マスタ装置か
    らの応答メッセージを受けて前記応答コマンドが否定応
    答の時に前記要求メッセージの再発行を前記要求送信手
    段に指示する応答受信手段とを前記スレーブ装置に含む
    ことを特徴とする請求項１記載のサービスシステム。
  3. 【請求項３】 前記スレーブ装置からの要求を処理する
    処理手段と、前記結合網を介して送られてくる前記要求
    メッセージを受信して前記処理手段に当該要求の処理を
    依頼する要求受信手段と、前記処理手段からの応答の発
    行依頼及び前記要求受信手段からの応答の発行依頼のう
    ちのいずれかを受けて前記要求メッセージを発行したス
    レーブ装置に前記応答メッセージを送信する応答送信手
    段とを前記マスタ装置に含むことを特徴とする請求項１
    または請求項２記載のサービスシステム。
  4. 【請求項４】 前記処理手段は、前記要求が処理可能な
    状態にあるかどうかを前記要求受信手段に示す手段を含
    み、 前記要求受信手段は、前記マスタ装置での予約順位を示
    す予約番号及び前記マスタ装置でのサービス順位を示す
    サービス番号を保持し、 前記要求メッセージ及び前記応答メッセージに付加され
    る前記再試行識別情報と前記予約番号と前記サービス番
    号とが同じビット数で構成するようにしたことを特徴と
    する請求項３記載のサービスシステム。
  5. 【請求項５】 前記要求受信手段は、前記スレーブ装置
    からの要求メッセージを受信した時に前記処理手段がそ
    の要求を処理可能な状態でかつ前記再試行フラグがオフ
    で、しかも前記予約番号の値と前記サービス番号の値と
    が一致する場合に当該要求を前記処理手段に出力し、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオフで、しかも前記予約番号の値と前記サ
    ービス番号の値とが不一致の場合に前記予約番号の値を
    前記再試行識別情報の値として前記応答送信手段へ出力
    して否定応答の発行を依頼するとともに、前記予約番号
    の値をインクリメントし、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオンで、しかも前記サービス番号の値と前
    記再試行識別情報の値とが不一致の場合に当該再試行識
    別情報の値を前記再試行識別情報の値として前記応答送
    信手段へ出力して否定応答の発行を依頼し、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオンで、しかも前記サービス番号の値と前
    記再試行識別情報の値とが一致する場合に当該要求を前
    記処理手段に出力して前記サービス番号の値をインクリ
    メントし、 前記処理手段がその要求を処理不可な状態でかつ前記再
    試行フラグがオフである場合に前記予約番号の値を前記
    再試行識別情報の値として前記応答送信手段へ出力して
    否定応答の発行を依頼するとともに、前記予約番号の値
    をインクリメントし、 前記処理手段がその要求を処理不可な状態でかつ前記再
    試行フラグがオンである場合に当該再試行フラグととも
    に付加された再試行識別情報の値を前記再試行識別情報
    の値として前記応答送信手段へ出力して否定応答の発行
    を依頼するようにしたことを特徴とする請求項３または
    請求項４記載のサービスシステム。
  6. 【請求項６】 前記処理手段は、前記要求が処理可能な
    状態にあるかどうかを前記要求受信手段に示す手段を含
    み、 前記要求受信手段は、前記マスタ装置での予約順位を示
    す予約番号及び前記マスタ装置でのサービス順位を示す
    サービス番号を保持し、 前記予約番号及び前記サービス番号が同じビット数で構
    成され、前記要求メッセージ及び前記応答メッセージに
    付加される前記再試行識別情報が前記予約番号及び前記
    サービス番号よりも少ないビット数で構成するようにし
    たことを特徴とする請求項３記載のサービスシステム。
  7. 【請求項７】 前記要求受信手段は、前記スレーブ装置
    からの要求メッセージを受信した時に前記処理手段がそ
    の要求を処理可能な状態でかつ前記再試行フラグがオフ
    で、しかも前記予約番号と前記サービス番号との値が一
    致する場合に当該要求を前記処理手段に出力し、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオフで、しかも前記予約番号の値と前記サ
    ービス番号の値とが不一致の場合に前記予約番号の上位
    ビットの値を前記再試行識別情報の値として前記応答送
    信手段へ出力して否定応答の発行を依頼するとともに、
    前記予約番号の値をインクリメントし、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオンで、しかも前記サービス番号の上位ビ
    ットと前記再試行識別情報の値とが不一致の場合に当該
    再試行識別情報の値を前記再試行識別情報の値として前
    記応答送信手段へ出力して前記否定応答の発行を依頼
    し、 前記処理手段がその要求を処理可能な状態でかつ前記再
    試行フラグがオンで、しかも前記サービス番号の上位ビ
    ットと前記再試行識別情報の値とが一致する場合に当該
    要求を前記処理手段に出力して前記サービス番号の値を
    インクリメントし、 前記処理手段が要求を処理不可の状態でかつ前記再試行
    フラグがオフである場合に前記予約番号の上位ビットの
    値を前記再試行識別情報の値として前記応答送信手段へ
    出力して前記否定応答の発行を依頼するとともに、前記
    予約番号の値をインクリメントし、 前記処理手段がその要求を処理不可の状態でかつ前記再
    試行フラグがオンである場合に前記再試行フラグととも
    に付加された再試行識別情報の値を前記再試行識別情報
    の値として前記応答送信手段へ出力して前記否定応答の
    発行を依頼するようにしたことを特徴とする請求項３ま
    たは請求項６記載のサービスシステム。
  8. 【請求項８】 前記応答送信手段は、前記要求受信手段
    から前記再試行識別情報の値及び前記否定応答の発行が
    依頼された時に前記要求メッセージを発行したスレーブ
    装置に前記応答コマンドを否定応答としかつ前記再試行
    識別情報を設定した応答メッセージを送信する手段を含
    むことを特徴とする請求項３から請求項７のいずれか記
    載のサービスシステム。
  9. 【請求項９】 前記マスタ装置は、複数のマスタ装置か
    らなることを特徴とする請求項２から請求項８のいずれ
    か記載のサービスシステム。
  10. 【請求項１０】 前記要求送信手段は、前記複数のマス
    タ装置のうちのいずれに前記要求メッセージを出力する
    か決定し、 新規要求の時に前記再試行フラグをオフにした要求メッ
    セージを送出し、 前記否定応答を受けた応答受信手段から前記要求メッセ
    ージの再発行が指示された場合に前記再試行フラグをオ
    ンにし、 前記応答受信手段が受けた前記応答メッセージに付加さ
    れていた再試行識別情報を前記再試行識別情報とした要
    求メッセージを前回と同じマスタ装置に対して送出する
    ようにしたことを特徴とする請求項９記載のサービスシ
    ステム。
  11. 【請求項１１】 要求メッセージを発行する複数のスレ
    ーブ装置と、前記要求メッセージを受付けて処理しかつ
    応答メッセージを返すマスタ装置と、前記複数のスレー
    ブ装置と前記マスタ装置とを接続して前記要求メッセー
    ジ及び前記応答メッセージの配送を行う結合網とからな
    るシステムのサービス方法であって、前記スレーブ装置
    から発行される要求メッセージに付加されて再試行であ
    るかどうかを示す再試行フラグ及び前記マスタ装置での
    受付順位を示す再試行識別情報とから当該要求メッセー
    ジを受付けて処理にするか否かを判定するステップと、
    その判定結果に応じて肯定応答か否定応答かを識別する
    ための応答コマンド及び前記再試行識別情報とを前記応
    答メッセージに付加して発行するステップとを前記マス
    タ装置に有することを特徴とするサービス方法。
  12. 【請求項１２】 前記マスタ装置への要求メッセージを
    前記結合網に出力する要求送信ステップと、前記マスタ
    装置からの応答メッセージを受けて前記応答コマンドが
    否定応答の時に前記要求メッセージの再発行を指示する
    応答受信ステップとを前記スレーブ装置に含むことを特
    徴とする請求項１１記載のサービス方法。
  13. 【請求項１３】 前記スレーブ装置からの要求を処理す
    る処理ステップと、前記結合網を介して送られてくる前
    記要求メッセージを受信して当該要求の処理を依頼する
    要求受信ステップと、前記応答の発行依頼を受けて前記
    要求メッセージを発行したスレーブ装置に前記応答メッ
    セージを送信する応答送信ステップとを前記マスタ装置
    に含むことを特徴とする請求項１１または請求項１２記
    載のサービス方法。
  14. 【請求項１４】 前記処理ステップは、前記要求が処理
    可能な状態にあるかどうかを示すステップを含み、 前記マスタ装置での予約順位を示す予約番号及び前記マ
    スタ装置でのサービス順位を示すサービス番号を保持し
    ておき、 前記要求メッセージ及び前記応答メッセージに付加され
    る前記再試行識別情報と前記予約番号と前記サービス番
    号とが同じビット数で構成するようにしたことを特徴と
    する請求項１３記載のサービス方法。
  15. 【請求項１５】 前記要求受信ステップは、前記スレー
    ブ装置からの要求メッセージを受信した時にその要求を
    処理可能な状態でかつ前記再試行フラグがオフで、しか
    も前記予約番号の値と前記サービス番号の値とが一致す
    る場合に当該要求を前記処理ステップに出力し、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    フで、しかも前記予約番号の値と前記サービス番号の値
    とが不一致の場合に前記予約番号の値を前記再試行識別
    情報の値として出力して否定応答の発行を依頼するとと
    もに、前記予約番号の値をインクリメントし、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    ンで、しかも前記サービス番号の値と前記再試行識別情
    報の値とが不一致の場合に当該再試行識別情報の値を前
    記再試行識別情報の値として出力して否定応答の発行を
    依頼し、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    ンで、しかも前記サービス番号の値と前記再試行識別情
    報の値とが一致する場合に当該要求を前記処理ステップ
    に出力して前記サービス番号の値をインクリメントし、 その要求を処理不可な状態でかつ前記再試行フラグがオ
    フである場合に前記予約番号の値を前記再試行識別情報
    の値として出力して否定応答の発行を依頼するととも
    に、前記予約番号の値をインクリメントし、 その要求を処理不可な状態でかつ前記再試行フラグがオ
    ンである場合に当該再試行フラグとともに付加された再
    試行識別情報の値を前記再試行識別情報の値として出力
    して否定応答の発行を依頼するようにしたことを特徴と
    する請求項１３または請求項１４記載のサービス方法。
  16. 【請求項１６】 前記処理ステップは、前記要求が処理
    可能な状態にあるかどうかを示すステップを含み、 前記マスタ装置での予約順位を示す予約番号及び前記マ
    スタ装置でのサービス順位を示すサービス番号を保持し
    ておき、 前記予約番号及び前記サービス番号が同じビット数で構
    成され、前記要求メッセージ及び前記応答メッセージに
    付加される前記再試行識別情報が前記予約番号及び前記
    サービス番号よりも少ないビット数で構成するようにし
    たことを特徴とする請求項１３記載のサービス方法。
  17. 【請求項１７】 前記要求受信ステップは、前記スレー
    ブ装置からの要求メッセージを受信した時にその要求を
    処理可能な状態でかつ前記再試行フラグがオフで、しか
    も前記予約番号と前記サービス番号との値が一致する場
    合に当該要求を前記処理ステップに出力し、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    フで、しかも前記予約番号の値と前記サービス番号の値
    とが不一致の場合に前記予約番号の上位ビットの値を前
    記再試行識別情報の値として出力して否定応答の発行を
    依頼するとともに、前記予約番号の値をインクリメント
    し、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    ンで、しかも前記サービス番号の上位ビットと前記再試
    行識別情報の値とが不一致の場合に当該再試行識別情報
    の値を前記再試行識別情報の値として出力して前記否定
    応答の発行を依頼し、 その要求を処理可能な状態でかつ前記再試行フラグがオ
    ンで、しかも前記サービス番号の上位ビットと前記再試
    行識別情報の値とが一致する場合に当該要求を前記処理
    ステップに出力して前記サービス番号の値をインクリメ
    ントし、 その要求を処理不可の状態でかつ前記再試行フラグがオ
    フである場合に前記予約番号の上位ビットの値を前記再
    試行識別情報の値として出力して前記否定応答の発行を
    依頼するとともに、前記予約番号の値をインクリメント
    し、 その要求を処理不可の状態でかつ前記再試行フラグがオ
    ンである場合に前記再試行フラグとともに付加された再
    試行識別情報の値を前記再試行識別情報の値として出力
    して前記否定応答の発行を依頼するようにしたことを特
    徴とする請求項１３または請求項１６記載のサービス方
    法。
  18. 【請求項１８】 前記応答送信ステップは、前記再試行
    識別情報の値及び前記否定応答の発行が依頼された時に
    前記要求メッセージを発行したスレーブ装置に前記応答
    コマンドを否定応答としかつ前記再試行識別情報を設定
    した応答メッセージを送信するステップを含むことを特
    徴とする請求項１３から請求項１７のいずれか記載のサ
    ービス方法。
  19. 【請求項１９】 前記マスタ装置は、複数のマスタ装置
    からなることを特徴とする請求項１２から請求項１８の
    いずれか記載のサービス方法。
  20. 【請求項２０】 前記要求送信ステップは、前記複数の
    マスタ装置のうちのいずれに前記要求メッセージを出力
    するか決定し、 新規要求の時に前記再試行フラグをオフにした要求メッ
    セージを送出し、 前記否定応答を受けた応答受信手段から前記要求メッセ
    ージの再発行が指示された場合に前記再試行フラグをオ
    ンにし、 前記応答受信手段が受けた前記応答メッセージに付加さ
    れていた再試行識別情報を前記再試行識別情報とした要
    求メッセージを前回と同じマスタ装置に対して送出する
    ようにしたことを特徴とする請求項１９記載のサービス
    方法。
JP2001126849A 2001-04-25 2001-04-25 サービスシステム及びそれに用いるサービス方法 Expired - Fee Related JP3772690B2 (ja)

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 true JP2002324057A (ja) 2002-11-08
JP3772690B2 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)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006197601A (ja) * 2005-01-12 2006-07-27 Thomson Licensing ネットワークにおけるデータ伝送に対しプライオリティを割り当てる方法および該方法を使用したネットワーク
JP2008197716A (ja) * 2007-02-08 2008-08-28 Nec Corp データ一貫性制御システム及びデータ一貫性制御方法
JP2009037439A (ja) * 2007-08-02 2009-02-19 Nec Computertechno Ltd リクエスト処理装置、リトライ制御方法、及びリクエスト処理装置用プログラム
JP2017123051A (ja) * 2016-01-07 2017-07-13 富士通株式会社 情報処理装置、情報処理装置の制御方法及び演算処理装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
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
EP2171619A1 (en) * 2007-07-23 2010-04-07 Telefonaktiebolaget LM Ericsson (PUBL) Database system with multiple layer distribution
US8392990B2 (en) * 2010-06-28 2013-03-05 Symbol Technologies, Inc. Mitigating excessive operations attacks in a wireless communication network
US8539113B2 (en) * 2011-06-16 2013-09-17 Hewlett-Packard Development Company, L.P. Indicators for streams associated with messages
US20120320909A1 (en) * 2011-06-16 2012-12-20 Ziegler Michael L Sending request messages over designated communications channels
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 富士通株式会社 情報処理装置、送受信装置、及び情報処理装置の制御方法
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)

* Cited by examiner, † Cited by third party
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
US7254116B2 (en) * 2000-04-07 2007-08-07 Broadcom Corporation Method and apparatus for transceiver noise reduction in a frame-based communications network

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006197601A (ja) * 2005-01-12 2006-07-27 Thomson Licensing ネットワークにおけるデータ伝送に対しプライオリティを割り当てる方法および該方法を使用したネットワーク
JP4652237B2 (ja) * 2005-01-12 2011-03-16 トムソン ライセンシング ネットワークにおけるデータ伝送に対しプライオリティを割り当てる方法および該方法を使用したネットワーク
JP2008197716A (ja) * 2007-02-08 2008-08-28 Nec Corp データ一貫性制御システム及びデータ一貫性制御方法
JP2009037439A (ja) * 2007-08-02 2009-02-19 Nec Computertechno Ltd リクエスト処理装置、リトライ制御方法、及びリクエスト処理装置用プログラム
JP2017123051A (ja) * 2016-01-07 2017-07-13 富士通株式会社 情報処理装置、情報処理装置の制御方法及び演算処理装置

Also Published As

Publication number Publication date
US20020161836A1 (en) 2002-10-31
JP3772690B2 (ja) 2006-05-10
US7043561B2 (en) 2006-05-09

Similar Documents

Publication Publication Date Title
JP2002324057A (ja) サービスシステム及びそれに用いるサービス方法
WO2003083683A2 (en) Most eligible server in a common work queue environment
JPH07210519A (ja) データ転送制御方法および送受信制御装置
JP2943710B2 (ja) バッファのビジー制御方式
JPH10149293A (ja) 割込みを処理するための方法および装置
JP2806678B2 (ja) バス制御装置
JP3050131B2 (ja) アービトレーション方式
JP3799741B2 (ja) バスコントローラ
JPH08149148A (ja) ループ状シリアル通信手順及びループ状シリアル通信網
JPH07210320A (ja) ファイル装置用多重化インタフェース及びその制御方法
JP2758752B2 (ja) 共通バス競合調停方式
JPH0822434A (ja) システムバス制御回路
JPH06309179A (ja) 割り込み制御装置
JPH05324545A (ja) バス制御装置
JPS6086643A (ja) ロ−カルエリア・ネツトワ−ク・システム
JPH0142012B2 (ja)
JPH07334453A (ja) メモリアクセスシステム
JPH08251160A (ja) データ送信システム
JPH0658655B2 (ja) シリアルｉ／ｏ方式
JPH10207829A (ja) バスコントローラ
JPH0476655A (ja) 編集要求スケジュール方式
JP2002117004A (ja) データ転送要求調停回路
JPH02285452A (ja) データ転送バス制御方式
EP0259135A2 (en) A method and apparatus for arbitration and serialization in a multiprocessor system
JPH0325552A (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