There are any number of ways to do this sort of thing. The way that I would do it (not necessarily the best way!) would be to post-process all of the PHP pages (because I always use PHP) to insert the network bar as the first thing in the HTML BODY.
Look into maybe using a .htaccess file with
php_value auto_prepend_file (and ...append_file) and PHPs
output buffering functions.
Good luck finding a method that suits you.