Link exchange requests have a very bad reputation. The reason for that is that many people send mass link exchange requests that are nothing more than spam.
However, if you want to get links from authority sites, you have to send link exchange requests. The secret of successful requests is to write link exchange messages that aren't spam.