Network science An English introductory course for undergraduate students Lecturer: Dr. Cong LI ee@ Fudan University Adaptive Networks and Control Lab
Network Science Lecturer: Dr. Cong LI EE @ Fudan University —— An English introductory course for undergraduate students Adaptive Networks and Control Lab
Network Modelling
Network Modelling
To model the Internet topology A model for the Internet topology will: Improve the design of routing protocols Help explain the behavior of traffic Improve the validity of network simulations Estimate the vulnerability to attack Predict the growth of Internet
To model the Internet topology A model for the Internet topology will: • Improve the design of routing protocols • Help explain the behavior of traffic • Improve the validity of network simulations • Estimate the vulnerability to attack • Predict the growth of Internet
Internet Topology Generators Three generations >1980s-No clue Era: Random graph generator Waxman(Er random graph) >1990s- Common sense Era Tier. Transit-Stub >2000s-Power law Era: Structure generator BRITE, Inet(Ba scale-free family) Degree generator
Internet Topology Generators Three generations: 1980s - No clue Era: Waxman (ER random graph) 1990s - Common sense Era: Tier, Transit-Stub 2000s – Power law Era: BRITE, Inet (BA scale-free family) Random graph generator Structure generator Degree generator
First generation of Internet Topology Models 1980s Keyword: random
First generation of Internet Topology Models 1980s Keyword: random