You may want to listen to episode 19 of this podcast. . It's all about through hiking with dogs.

http://www.soundsofthetrail.com/?p=180

I day hike with my dog. Haven't taken him on a multi day...