Internet topologies discovered by standard traceroute-based probing schemes are limited by many factors. One of the main factors is the ambiguity of the returned interfaces, where multiple unique interface IP addresses belong to the same physical router. The unknown assignment of interface IPs to physical routers can result in grossly inflated estimated… (More)
This paper presents a studies the identification of roles in TCP Connection Networks. Based on the characterization of the strucutral properties of these networks, we develop simple algorithms to identify roles of vertices when this information is not available (e.g., undirected connection graph).
Connection Networks are an abstraction to model the exchange of information between entities. In this abstraction, entities are represented by vertices and the exchange of information between two entities is represented by edges. Entities in Connection Networks can have distinct roles which can be related to their functionality. For example, in the Internet… (More)