Odysseus is saying he is so famous, even the gods know who he is. (A little conceited, if you ask me!) He may also be giving an honest assessment of the situation- it depends on the context a little. I think he is bragging - it sounds the most likely.
