Bottom-Up Trie Structure for P2P Live Streaming

By simultaneously providing live video and audio contents to millions of users around the world, Peer-To-Peer Live Video Streaming (P2P LVS) has become one of the most popular Internet applications in recent years. However, current P2P LVS software has problems such as non-smooth playback and long start-up delay for end users. To address these issues, the authors design a P2P-based multi-bit Trie structure, called Bottom-Up Trie (BUTrie), for distributing P2P live contents. Different from other approaches, BU-Trie is a Trie formed and built inversely from leaf nodes (or child nodes) back to the root node (or parent node).