Review: On Inferring Autonomous System Relationships in the Internet

The paper, On Inferring Autonomous System Relationships in the Internet [1] presents that Border Gateway Protocol (BGP) coordinates the interdomain routing the Internet. In others words, it formalizes a way to infer the relationship among autonomous systems in the internet. This protocol allows each AS to choose its own policy, wherein these policies are constrained by the commercial agreements between administrative domains. Because of this, the result of autonomous relationships is inherent part of the Internet structure.

It also presents some heuristics algorithms to conclude the autonomous relationships from BGP routing tables. They perform a survey with ASs' network administrators to collect information on the actual connectivity and policies of the surveyed ASs. The results of survey find that there exist a new AS relationship inference techniques achieve high levels of accuracy.

Generally this paper gives as a proof wherein we can review and improve on the existing heuristics. They proposed that the results of the AS inference should be made publicly available. Wherein this is great, in order it can be used in some other future research.

References:[1] Lixin Gao,"On Inferring Autonomous System Relationships in the Internet, vol. 9, no. 6, pp.733-744, December 2001.

Review: Interdomain Internet Routing

The paper, InterDomain Internet Routing by Hari Balakrishnan, and Nick Feamster [1] presents that routing protocols are defined by a set of message formats for describing the reachability information and preference for network addresses along with rules for processing this messages. These routing protocols play a vital role in networking, wherein, they ensure that information can be sent between computers connected to the ISP/network. They also facilitate routing policy implementation in a scalable manner within the network. One of the most important routing protocols is the Border Gateway Protocol (BGP) which is an inter-domain routing protocol. It ties up the various routers at the boundary between ISPs together, to make sure that a user of one network can reach a resource where it resides to a different network. Wide-area routing architecture is divided into autonomous systems (ASes) that exchange reachability information. BGPs are used within each ASes while Interior Gateway Protocols (IGPs), concerned with optimizing a path metric.

The good idea regarding this paper [1] is that this presents the discussion from an economic viewpoint into the technical points of BGP networking mechanisms and implementations. Wherein there are many policies in an interdomain routing protocol are driven by economic objectives which involve selecting of routes and reachability of information.

Generally, [1] is an important text on mechanism design which has been developed to understand and model the behavior of Internet Service Providers on the World Wide Web. Wherein one of the captivating ideas about BGP is that even though each ISP is an important component and there is little dependence between the ISPs, BGP is still doing its job very well.

References:
[1] H. Balakrishnan and N. Feamster , “Interdomain Internet Routing,” MIT Lecture Notes, (January 2009).