Document more dependencies
Correct Make rules to rebuild protos
Fix Makefile to build on Ubuntu