Various example embodiments for supporting reliability of an overlay are presented herein. Various example embodiments for supporting reliability of an overlay may support reliable delivery of overlay packets. Various example embodiments for supporting reliable delivery of overlay packets may support reliable delivery of overlay packets of a label switching protocol. Various example embodiments for supporting reliability of an overlay may support reliable delivery of overlay packets based on a reliable transport layer. The reliable transport layer may be provided using a reliable transport layer protocol. The reliable transport layer protocol may be a connection-oriented protocol, may be configured to support flow control, may be configured to support congestion control, or the like.