A: "M told me a new Path."
B: "G told some new paths too."
The project that we am going to do will be analyzing the stability of routers on the Internet. Internet is a big network that consist many networks and in each network have its own routers and hosts. How those hosts under on network exchange their information between hosts under other network?
First, they have to find a way to send to the information to their boundary router first and then the boundary router will ask all the other boundary routers which path is the least cost path to send information a step closer to the destination. Keep going like this, it will eventually reach the destination. The protocol (language) that speaks between all these routers called BGP and it has problem to keep the traffic of internet flowing because there is some inefficient methods in this protocol. In addition, each boundary router contains a route table where the least cost paths are store in that. Route table is a nice resource to find a best way to send information to the destination, but unfortunately keep route table up to date is a problem. Many routers announce a new path and many routers withdraw their path, so route table has to be constantly keep changing in order to have the right information. Millions announce and withdraw messages travel on Internet and most of these messages are redundant because of inefficient of BGP. Very often that these messages exist for a period of time and some of them cause loops that we don't want to see. Eventually, too many unexpected loops cause the instability of Internet.
