[remysharp]

Using progressive enhancement, unrot∙link will check for link rot in real-time, and fall back to the Internet Archive to restore broken links.

See the web site for details on how it works, and the source code if you wish to host your own implementation.