Research on P2P Algorithm of Chord under Internet of Things

Abstract

P2P (PeertoPeer, referred to as P2P) becomes the new trend of Internet of things, can be discovered integrate any networking protocol and equipment platform. Internet of things P2P technology gradually popular. Chord algorithm is one of the four algorithms in P2P. It is proposed by MIT (Massachusetts Institute of Technology) in 2001. The other three algorithms are: (1) CAN, (2) Pastry, (3) Tapestry. The chord is an algorithm, and also a protocol. As an algorithm, Chord can rigorously prove its correctness and convergence from a mathematical point of view; as a protocol, Chord defines the message types of each link in detail. Of course, one of the main reasons why Chord is so popular is that Chord is simple enough, and the 3000 line of code is enough to implement a full Chord. The chord is the simplest and most accurate ring P2P model. The word "Chord" in English refers to "string", in a distributed system refers to the "chord ring" in the field of P2P refers to the chord ring topology based on distributed hash table (DHT) or with the P2P network construction.