slow to recognize

I have set up two w2k computers on a home network,connected with a hub.If you restart either one of the computers it takes a long time to be able to communicate with the other.After a long wait you can see the other computer and all is fine,There isno problem with the hardware and I’m getting no errors or services that did not start messages, I think it has something to do with the browser service but I don’t know.