esquema de ping pong


Los algoritmos que se dice que emplean un esquema Ping-Pong existen en diferentes campos de la ingeniería de software . Se caracterizan por una alternancia entre dos entidades. En los ejemplos que se describen a continuación, estas entidades son socios de comunicación, rutas de red o bloques de archivos.

En la mayoría de los sistemas de administración de bases de datos, las transacciones de bases de datos duraderas se admiten a través de un archivo de registro . Sin embargo, varias escrituras en la misma página de ese archivo pueden producir una pequeña posibilidad de pérdida de datos. Suponiendo por simplicidad que el archivo de registro está organizado en páginas cuyo tamaño coincide con el tamaño de bloque de su medio subyacente, puede ocurrir el siguiente problema:

Si la última página del archivo de registro solo está parcialmente llena de datos y debe escribirse en un almacenamiento permanente en este estado, la misma página deberá sobrescribirse durante la próxima operación de escritura. Si se produce un bloqueo durante esa operación de escritura posterior, es posible que se pierdan los datos de registro previamente almacenados.

El esquema Ping-Pong descrito en Procesamiento de transacciones [1] elimina este problema al escribir alternativamente el contenido de dicha última página (lógica) en dos páginas físicas diferentes dentro del archivo de registro (la última página real i y su sucesor vacío i+1 ) . Una vez que dicha página de registro lógico ya no es la última página (es decir, está completamente llena de datos de registro), se escribe una última vez en la posición física habitual ( i ) dentro del archivo de registro.

Este esquema requiere el uso de sellos de tiempo para cada página con el fin de distinguir la versión más reciente de la última página lógica de su predecesora.

Una funcionalidad que permite que una computadora A descubra si una computadora B es accesible y responde está integrada en el Protocolo de mensajes de control de Internet (ICMP). A través de una "solicitud de eco", la computadora A le pide a B que envíe una "respuesta de eco". Estos dos mensajes también se denominan a veces " ping " y "pong".