JP2011513835A5 - - Google Patents

Claims (19)

1. コンピュータ化された環境におけるシグナリングシステムにおいて、前記シグナリングシステムは依存性の連鎖を通じてデータを或るところから別のところへリレーする複数のコンポーネントを備えている、競合条件を避ける方法において前記依存性の連鎖に在る一貫性のある１または複数の値のセットを処理する方法であって、前記方法は、
   １または複数のソースコンポーネントおよび依存性の連鎖において順序付けられる１または複数の依存コンポーネントを含む複数のコンポーネントに対応する複数のノードを生成することと、
   ノードごとに、バイナリインジケータを、１または複数のソースコンポーネントが開始状態を備えることを示す第１の設定に設定することと、
   前記１または複数のソースコンポーネントにおいて後続状態の変更を識別すると、ノードごとの各バイナリインジケータを第２の設定に設定するために、前記依存性の連鎖に在る各ノードに信号を送信することと、
   ノードごとの前記バイナリインジケータを前記第２の設定に設定した後、前記生成された複数のノードに登録されている１または複数のリスナーを呼び出すことであって、前記１または複数のソースコンポーネントにおける前記後続状態に基づいて実行するために前記１または複数のリスナーを同期する、ことと
   の動作を備えることを特徴とする方法。
2. 前記第２の設定は、前記１または複数のソースコンポーネントが変更されたことのみを示し、および前記１または複数のソースコンポーネントが変更された前記値を直接示さないことを特徴とする請求項１に記載の方法。
3. 各バイナリインジケータを第２の設定に設定する前記動作は、信号を前記依存性の連鎖に在る各ノードに送る動作を備えることを特徴とする請求項１に記載の方法。
4. 前記依存性の連鎖に在る前記ノードの１つに在る対応するバイナリインジケータを前記第２の設定に設定した後に、続いて前記信号を再度受信することと、
   前記続いて受信された信号を無視することであって、前記バイナリインジケータが前記第２の設定に設定されたままである、ことと
   の動作をさらに備えることを特徴とする請求項３に記載の方法。
5. 前記依存性の連鎖に在る前記複数のノードを生成する時に、前記１または複数のリスナーを識別する動作をさらに備えることを特徴とする請求項１に記載の方法。
6. リスナーレジストリに在る前記識別された１または複数のリスナーを、少なくとも各バイナリインジケータが前記第２の設定に変更されるまで維持管理する動作をさらに備え、
   前記１または複数のリスナーは、各バイナリインジケータが前記第２の設定に変更された後にのみ呼び出されることを特徴とする請求項５に記載の方法。
7. リスナーレジストリに在る前記１または複数のリスナーを、前記依存性の連鎖におけるコンポーネントの前記順序付けに対応する順序で維持管理する動作をさらに備えることを特徴とする請求項５に記載の方法。
8. 前記依存性の連鎖に登録されている１または複数のリスナーを呼び出す前記動作は、前記１または複数のリスナーを、前記リスナーレジストリに在る前記１または複数のリスナーが維持管理される順序で呼び出す動作を備えることを特徴とする請求項７に記載の方法。
9. 前記生成されたノードのすべてを表し、かつ前記依存性の連鎖における依存性に対応する、ノードグラフを備えるインメモリデータ構造を作成することと、
   前記後続状態の変更を識別すると、前記１または複数のソースコンポーネントの更新値をキャッシュすることと
   の動作をさらに備えることを特徴とする請求項１に記載の方法。
10. 前記ノードグラフの新しいバージョンを備える新しいインメモリデータ構造を作成することと、
    前記１または複数のソースコンポーネントの新しい変更を識別すると、前記１または複数のソースコンポーネントの新しい値をキャッシュすることと
    の動作をさらに備えることを特徴とする請求項９に記載の方法。
11. 前記１または複数のソースコンポーネントの前記キャッシュされた更新値を前記ノードグラフを備える前記インメモリデータ構造と関連付けることと、
    前記１または複数のソースコンポーネントの前記キャッシュされた新しい値を前記ノードグラフの前記新しいバージョンを備える前記新しいインメモリデータ構造と関連付けることと
    の動作をさらに備えることを特徴とする請求項１０に記載の方法。
12. ノードグラフを備える前記インメモリデータ構造のいずれかに対応する前記呼び出された１または複数のリスナーのすべてを処理し終えたことを識別することと、
    前記特定のインメモリデータ構造を廃棄することと
    の動作をさらに備えることを特徴とする請求項１１に記載の方法。
13. コンピュータ化された環境におけるシグナリングシステムにおいて、前記シグナリングシステムは依存性の連鎖を通じてデータを或るところから別のところへリレーする複数のコンポーネントを備えている、保証された値のセットのみに基づいて前記依存性の連鎖を表すインメモリデータ構造を生成および更新する方法であって、前記方法は、
    １または複数のソースコンポーネントに従属する１または複数の依存コンポーネントを含む複数のコンポーネントに対応する開始ノードグラフを生成することであって、前記開始ノードグラフの各ノードが第１の設定に設定される、ことと、
    前記１または複数のソースコンポーネントが更新値に変更されたことを識別すると、前記更新値に基づいて前記更新値をキャッシュし、および信号を前記ノードグラフ上に在るすべてのノードに送ることであって、前記信号が各ノードを前記第１の設定から第２の設定に変更する、ことと
    前記ノードグラフ上に在る各ノードが前記第１の設定から第２の設定に変更された後、前記開始ノードグラフが登録されたすべてのリスナーを開始して処理を実行することと、
    前記更新値に基づいて開始されたすべてのリスナーを処理し終えた後に、前記開始ノードグラフを廃棄することと、
    前記１または複数のコンポーネントの１または複数の後続変更に基づいて後続のノードグラフを生成することと
    の動作を備えることを特徴とする方法。
14. 前記複数のコンポーネントに対応するすべての前記リスナーを、前記依存性の連鎖におけるコンポーネントの順序でリスナーレジストリに付加する動作をさらに備えることを特徴とする請求項１３に記載の方法。
15. 前記リスナーは、前記レジストリに付加された前記順序で開始されることを特徴とする請求項１４に記載の方法。
16. 前記１または複数のソースコンポーネントに対応する１または複数のリスナーの新しいセットをリスナーレジストリに付加する動作をさらに備え、前記１または複数のリスナーの新しいセットが前記後続の依存性ノードグラフに対応することを特徴とする請求項１３に記載の方法。
17. 前記後続のノードグラフに在る各ノードが前記第１の設定に設定されることであって、前記方法は、
    前記対応する１または複数のソースコンポーネントが再度新しい値に変更したことを識別することと、
    信号を前記後続のノードグラフ上に在るすべてのノードに送ることであって、前記信号が各ノードを前記第１の設定から第２の設定に変更する、ことと
    の動作をさらに備えることを特徴とする請求項１３に記載の方法。
18. 前記新しい値をキャッシュすることと、
    前記新しい値を前記後続のノードグラフと関連付けることであって、続いて前記後続のノードグラフ上で呼び出されたすべてのリスナーが前記新しい値に基づいて処理を実行する、ことと
    の動作をさらに備えることを特徴とする請求項１７に記載の方法。
19. コンピュータ化された環境におけるシグナリングシステムにおいて、前記シグナリングシステムは依存性の連鎖を通じてデータを或るところから別のところへリレーする複数のコンポーネントを備えている、コンピュータ実行可能命令が実行されると前記システムにおける１または複数のプロセッサが１つの方法を遂行する、前記命令を含むコンピュータプログラムが格納されたコンピュータ読み取り可能記録媒体であって、前記方法は、
    １または複数のソースコンポーネントを含む複数のコンポーネントおよび依存性の連鎖において順序付けられる１または複数の依存コンポーネントに対応する複数のノードを生成することと、
    ノードごとに、バイナリインジケータを、１または複数のソースコンポーネントが開始状態を備えることを示す第１の設定に設定することと、
    前記１または複数のソースコンポーネントにおいて後続状態の変更を識別すると、ノードごとの各バイナリインジケータを第２の設定に設定するために、前記依存性の連鎖に在る各ノードに信号を送信することと、
    ノードごとの前記バイナリインジケータを前記第２の設定に設定した後、前記生成された複数のノードに登録されている１または複数のリスナーを呼び出すことであって、前記１または複数のソースコンポーネントにおける前記後続状態に基づいて実行するために前記１または複数のリスナーを同期する、ことと
    を備えることを特徴とするコンピュータ読み取り可能記録媒体。