In a terminal on deb, type hostname. This will return the actual hostname of that machine. Then in a terminal on any other machine on the network, type "ssh deb", possibly replacing deb with the actual hostname. There is nothing extra needed to use the hostname with ssh. Either the hostname or the ip address should give the same results, nothing else needed. If a VPN is in use, or deb is on a different local network, then that has to be addressed, but I don't know if that is the case. If the debian machine is on the network, it has an ip address and a hostname, you just have to find and use the correct one.

