“Conocimiento Redes>FTP y Telnet

¿Qué es un protocolo no determinista?

2011/7/30
Un protocolo no determinista es un protocolo donde el siguiente estado o salida no está determinado únicamente por el estado actual y la entrada. En cambio, hay un elemento de aleatoriedad o elección involucrada. El protocolo puede elegir entre varias acciones posibles basadas en un proceso probabilístico, un generador de números aleatorios o algún otro mecanismo no determinista.

Aquí hay un desglose de lo que eso significa:

* Protocolo determinista: En un protocolo determinista, dada la misma entrada y estado inicial, el protocolo * siempre * producirá la misma salida y seguirá la misma secuencia de estados. Piense en un algoritmo simple:si ingresa "2+2", * siempre * saldrá "4".

* Protocolo no determinista: En un protocolo no determinista, la misma entrada y estado inicial podrían conducir a * diferentes * salidas o secuencias de estados en diferentes ejecuciones. Esto se debe a que el protocolo incorpora alguna forma de aleatoriedad o elección. Por ejemplo, un protocolo puede elegir una ruta a través de una red al azar para evitar la congestión, o puede usar un algoritmo aleatorizado para encontrar una solución en un espacio de búsqueda.

Ejemplos de elementos no deterministas en protocolos:

* Generadores de números aleatorios (RNG): Muchos protocolos criptográficos se basan en RNG para generar claves, no Force (números aleatorios utilizados una vez) o para introducir imprevisibilidad en su operación.

* opciones probabilísticas: Un protocolo puede elegir entre diferentes acciones basadas en probabilidades. Por ejemplo, un algoritmo de control de congestión podría retroceder aleatoriamente al encontrar la congestión de la red.

* Factores externos: Si bien es menos común en la definición central, a veces factores externos como retrasos en la red o fallas pueden introducir el no determinismo, incluso si el protocolo en sí está diseñado para ser determinista. El comportamiento * general * se vuelve no determinista debido a influencias ambientales impredecibles.

Consecuencias del no determinismo:

* aumentó la complejidad: Analizar y verificar protocolos no deterministas a menudo es más difícil que los deterministas porque debe considerar todas las rutas de ejecución posibles.

* potencial para un comportamiento inesperado: La naturaleza impredecible puede conducir a resultados inesperados, aunque esto también puede ser un beneficio en algunos casos (por ejemplo, en protocolos de seguridad).

* Tolerancia a fallas: La aleatorización a veces puede mejorar la tolerancia a fallas al diversificar el comportamiento del protocolo y hacerlo menos susceptible a ciertos tipos de ataques.

En resumen, el no determinismo en los protocolos introduce un elemento de imprevisibilidad, que puede tener ventajas y desventajas dependiendo de la aplicación. A menudo se usa en criptografía y sistemas distribuidos para mejorar la seguridad y la robustez.

FTP y Telnet
Cómo mover una carpeta a otra ubicación Via FTP
Cómo elegir un programa de Telnet
¿Qué define los sitios FTP en los que alguien puede transferir los archivos disponibles?
¿Qué es un servicio de publicación FTP
¿Cómo puedes usar intranet en casa?
¿Qué dos características podría utilizar el diseñador para describir una red peer-to-peer?
¿Qué es útil para usar el servicio DHCP?
Negativos de Switches de fibra óptica
Conocimiento de la computadora © http://www.ordenador.online