In most home routers, you can find a DHCP client table. Obviously the router knows the IP and MAC addresses of the connected computers. However, most of the time the router can list the computer names as well. So what protocol do they use to get the names? Perhaps NetBIOS?
The protocol the routers use is DHCP itself. Looking at this breakdown of the protocol messages, you can see that in the