ABSTRACT
The majority of the algorithms and protocols designed in computer science implicitly assumes that the participating computers/users will act as instructed-except, perhaps, for a few faulty or malicious ones. The Internet, which is composed of different heterogeneous and autonomous systems, raises a doubt about this common belief. Computing devices, owned by different people or organizations, will likely do what is most beneficial to their owners. For example, routing on the Internet today is as much about money as it is about traffic. The business relationships of an Internet Service Provider (ISP) largely dictate its routing policy. This leads to a number of well-known pathologies in today’s routing mechanism.
