This paper first analyzes the protocol used in video on demand system function, using method. Then this paper introduces the coding technology, according to the characteristics of streaming media network transmission, points out the case for network transmission code. This paper introduces the influence of patching algorithm, greedy algorithm, elegant patch algorithm and cycle algorithm on streaming media height algorithm. The paper presents research on algorithm of video on demand scheduling by protocol of video on demand and multimedia encoding technology.