NTmaps - Network Mapping & Modeling

Network Topology/Traffic Mapping & Modeling
Topology/Traffic mapping is the process of building graphs that represent the structural and operational features of real world networks. Having a large scale picture of a network (or the Internet) helps us understand its characteristics in terms of reliability, robustness, and efficiency as well as enhance current and future protocols, optimize networking infrastructures, improve synthetic network graph generators and other simulation tools. People working in the project are pursuing research on the following problems:
Autonomous System (AS) Level Topology Mapping
AS level maps combine the routers and subnets of autonomous systems into one single node to demonstrate the adjacency relations between ASes. These relations take place in the form of provider, customer, and peer. As level maps not only present how packets are routed among ISP networks but also reflect the economical models adopted among those ISPs.
Cross-AS (X-AS) Internet Topology Mapping
Cross-AS (X-AS) Internet topology maps represent the Internet as a multigraph such that ASes connect to each other at different border PoPs (Point of Presences).
Network Layer Internet Topology Mapping
Network layer topology construction involves identifying routers and subnets at the network layer and constructing graphs that represent the Internet at layer-3. These maps are then studied to understand the structural and operational characteristics of their underlying networks.
Subnet Inference
A subnet is the smallest division of an IP (Internet Protocol) network. Subnet inference involves remotely discovering the IP addresses that are hosted on the same subnet and masking subnets with their correct prefixes.
Router Inference (IP Alias Resolution)
Drawing better maps of the Internet requires identifying the routers completely and accurately. Router inference is the process of determining and grouping the IP addresses that are accommodated by the same router.