分布式系统与管理Chen_Internet.pdf

Internet as a Complex Network Internet as a Complex Network Guanrong Chen Guanrong Chen City University of Hong Kong 1 Complex Network: Internet Complex Network: Internet (K. C. Claffy) 2 Another View of the Internet Another View of the Internet 3 /analysis/topology/as_core_network/ Complex Network: WWW Complex Network: WWW (William R. Cheswick) 4 Complex Network: HTTP Complex Network: HTTP (Bradley Huffaker) 5 Topics for Today Topics Today Mathematical Models of Networks Random-Graph Network Model Small-World Network Model Scale-Free Network Model Internet, a real-world example Internet a real-world example 6 Network Topology Network Topology A network is a graph, with a set of nodes interconnected via edges Computer Networks: nodes – PCs edges – wires Internet: nodes – routers edges – optical fibres WWW: nodes – web documents edges – hyperlinks … … 7 Basic Network Models Basic Netwo