Metraipolis › archive › dc_7a8a7088de7c

Algoritmo de Paxos — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Algoritmo_de_Paxos
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T06:39:49.466Z
SHA-256 of the archived text
197fbe4b0ae2a46e76eb12b1ebae8fc3034c15801f5b2ca8bd80abe5be05fd62
Stable URL of this page
https://metraipolis.com/documento/dc_7a8a7088de7c

How to cite

Algoritmo de Paxos — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Paxos (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7a8a7088de7c (Metraipolis archive dc_7a8a7088de7c, sha256 197fbe4b0ae2a46e76eb12b1ebae8fc3034c15801f5b2ca8bd80abe5be05fd62)
BibTeX
@misc{dc7a8a7088de7c,
  title = {Algoritmo de Paxos — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Algoritmo_de_Paxos},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7a8a7088de7c; sha256 197fbe4b0ae2a46e76eb12b1ebae8fc3034c15801f5b2ca8bd80abe5be05fd62},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Paxos. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El algoritmo de Paxos es un algoritmo para llegar a consensos en sistemas distribuidos con cierto grado de tolerancia a fallos. Entendemos consenso como el proceso de ponerse de acuerdo sobre uno de los resultados entre un grupo de participantes. Este problema se hace difícil cuando los participantes o su medio de comunicación puede experimentar fallos. El protocolo Paxos primero fue publicado en 1989 por Leslie Lamport aunque pasó desapercibido hasta 1998 cuando lo publicó en una revista especializada. Desde entonces se han publicado varias mejoras y adaptaciones. El algoritmo incluye una gama de soluciones de compensación entre el número de procesos, el número de mensajes con retraso antes de aprender el valor acordado, el nivel de actividad de los participantes, el número de mensajes enviados, y los tipos de fallos. Aunque un protocolo de consenso con tolerancia a fallos determinista no puede garantizar el progreso en una red asíncrona, Paxos garantiza la seguridad (libre de inconsistencia), y las condiciones que podrían hacer que no progrese son difíciles de ocurrir. En sistemas distribuidos, Paxos resulta útil cuando varios nodos necesitan acordar un mismo valor a pesar de posibles fallos o retrasos en la comunicación. Su importancia radica en que permite mantener la seguridad del consenso, evitando que diferentes nodos acepten valores contradictorios. Por esta razón, suele estudiarse como una base teórica para comprender la replicación de estado y la coordinación entre servidores. Funciona en el modelo de paso de mensajes con asincronía y con menos n/2 fallos (pero no con fallos bizantinos). El algoritmo de Paxos garantiza que se llegará a un acuerdo y garantiza la finalización si hay un tiempo suficientemente largo sin que ningún proceso reinicie el protocolo.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo de Paxos» — https://es.wikipedia.org/wiki/Algoritmo_de_Paxos
Wikidata Q987969: «family of protocols for solving consensus in a network of unreliable processors» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q987969
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Paxos?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 173617449, consultata il 2026-10-17T06:30:39.744Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 2a25b4ec0963dec036105fd6e92d29b31755a4e22210f555f82dfe8567d66821