First install googles protocol buffers by downloading it from here, and following the usual make install procedure:
$ ./configure
$ make
$ make check
$ make install
Next install python's protobuf library:
sudo pip install protobuf
And you should be good to go.