Propogating hostname to router

view story

http://stackoverflow.com – How do you propagate changes to your hostname from your Linux machine (I am using Linux Mint 13) to your router (I am using DG834Gv2)? I changed the hostname in /etc/hostname and restarted. The router still resolves the old hostname to my IP address. Thanks. (HowTos)