This well-edited little video does a good job of tracing the rise of the internet from early networking efforts to birth of the TCP/IP protocol.
History of the Internet from PICOL on Vimeo.
UBC Library has a number of books on this topic as well. Try searching for Internet AND history in our library catalogue.
