The song is VERY much older than Leadbelly, though his ancient ancestor Tinbelly might have composed it. It was sung on the ancient Phoenician trading vessels: as the slaves rested on their oars and the sun sank towards the Pillars of Hercules, they would sing mournfully:

Trireme goodnight,
Trireme goodnight...