A frame relay is a connection-oriented virtual circuit service. It is like a temporary rental of a line between two networks. Several conversations between different endpoints can be carried through the same connection over a connecting public line.