au plus une fois et exactement une fois

Je suis l'étude des Systèmes Distribués et quand il s'agit de la partie RPC, j'ai entendu parler de ces deux sémantique (au plus une fois et exactement-une fois). Je comprends que la plupart des-fois est utilisé sur des bases de données pour les instances, lorsque nous ne voulons pas dupliquer l'exécution.

Première question:

Comment cela est-il obtenu? Comment le serveur peut-il savoir qu'il ne faut pas exécuter à nouveau la demande? Il pourrait être un doublon, mais il pourrait être une demande légitime.

La deuxième question est:

Quelle est la différence entre les deux sémantique dans le titre? Je peux lire :). Je sais qu'au plus une fois peut ne pas être exécutée à tout, mais, que signifie exactement-faire une fois que la garantie de l'exécution?

OriginalL'auteur BrunoMCBraga | 2012-11-26

  1. 6

    En cas de au plus une fois la sémantique, la demande est envoyé à nouveau en cas d'échec, mais la demande est filtré sur le serveur pour les doublons.

    Dans exactement une fois la sémantique, la demande est envoyé à nouveau, la demande est filtré pour le double et il ya une garantie pour le serveur redémarrer après l'échec et de commencer le traitement des demandes d'où il s'est écrasé.

    Mais exactement une fois n'est pas réalisable parce que ce qui se passe lorsque le client envoie une requête, et avant qu'il n'atteigne le serveur, le serveur se bloque. Il n'existe aucun moyen de suivi de la demande.

    http://de.wikipedia.org/wiki/Remote_Procedure_Call#Fehlersemantik

    OriginalL'auteur Kahn

  2. 1

    Bosse, je suis étudiant en trop et trouvé ceci, j'espère que ça aide (m'a aidé),

    Au-moins une fois par rapport à sa-plus-une fois?

    prenons un exemple: l'acquisition d'un verrou

    si le client et le serveur de séjour, le client reçoit de verrouillage

    si le client échoue, il peut y avoir de la serrure ou pas (serveur a besoin d'un plan d'!)

    si le serveur tombe en panne, le client peut avoir de verrouillage ou non

    au-moins-une fois que le client continue d'essayer

    au plus une fois: le client recevra une exception

    que fait un client dans le cas d'une exception?

    nécessité de mettre en œuvre certaines spécifiques à l'application du protocole

    demander au serveur, dois-je la serrure?

    le serveur doit avoir un plan pour se souvenir de l'état lors des redémarrages

    par exemple, magasin de serrures sur le disque.

    au-moins une fois (si nous n'avons jamais donner vers le haut)

    les clients de continuer à essayer. le serveur peut exécuter la procédure plusieurs fois

    le serveur doit utiliser l'état de l'application pour gérer les doublons

    si les demandes ne sont pas idempotent

    mais difficile de faire une demande tous les idempotents

    par exemple, le serveur de bonnes stocker sur le disque qui a de verrouillage et req id

    consultez le tableau pour chaque requête

    même si le serveur tombe en panne et redémarre, nous obtenons sémantique correcte

    Qu'est-ce que le droit?

    dépend de l'endroit où RPC est utilisé.

    les applications simples:

    au plus une fois c'est sympa (plus comme des appels de procédure)

    des applications plus évoluées:

    besoin d'un niveau de l'application du plan dans les deux cas

    pas clairement au-une fois que vous donne un coup de pouce

    => machines de traitement des défaillances rend RPC différents que les appels de procédure

    cité des systèmes distribués et des paradigmes de la 2e édition

    OriginalL'auteur Vitor Mota

  3. 1

    Pour corriger Hesper réponse-

    Plus tôt, exactement une fois RPC n'était pas réalisable, mais un document de recherche en 2015 [1] a prouvé qu'il est possible de le faire. Fondamentalement RIFL paradigme garantit la sécurité de exactement une exécution d'une RPC qui est exécuté est stocké durablement

    [1]: Lee, Collin, coll. "La mise en œuvre de linearizability à grande échelle et à faible latence." Actes du 25ème Colloque sur les Systèmes d'Exploitation Principes. ACM, 2015

    OriginalL'auteur zorro