"Chord" es un protocolo sencillo y escalable de búsqueda distribuida en redes P2P que relaciona claves ("keys") con nodos. Está diseñado para funcionar en redes descentralizadas (es decir, sin nodos privilegiados), y su funcionamiento permite concluir con un resultado exhaustivo de la búsqueda.
Se considera una red formada por 2^m nodos, que pueden estar activos o ausentes de la red. Dado un conjunto de claves en esa red....