-
Notifications
You must be signed in to change notification settings - Fork 0
CPSC 475 Study Notes
1.1.1 A Nuts-and-Bolts Description 2
1.1.2 A Services Description 5
1.1.3 What Is a Protocol? 7
1.2.1 Access Networks 12
1.2.2 Physical Media 18
1.3.1 Packet Switching 22
1.3.2 Circuit Switching 27
1.3.3 A Network of Networks 32
1.4.1 Overview of Delay in Packet-Switched Networks 35
1.4.2 Queuing Delay and Packet Loss 39
1.4.3 End-to-End Delay 42
1.4.4 Throughput in Computer Networks 44
1.5.1 Layered Architecture 47 1.5.2 Encapsulation 53
1.7.1 The Development of Packet Switching: 1961–1972 60
1.7.2 Proprietary Networks and Internetworking: 1972–1980 62
1.7.3 A Proliferation of Networks: 1980–1990 63
1.7.4 The Internet Explosion: The 1990s 64
1.7.5 The New Millennium 65
###2.1 Principles of Network Applications 84 2.1.1 Network Application Architectures 86 2.1.2 Processes Communicating 88 2.1.3 Transport Services Available to Applications 91 2.1.4 Transport Services Provided by the Internet 93 2.1.5 Application-Layer Protocols 96 2.1.6 Network Applications Covered in This Book 97 ###2.2 The Web and HTTP 98 2.2.1 Overview of HTTP 98 2.2.2 Non-Persistent and Persistent Connections 100 2.2.3 HTTP Message Format 103 2.2.4 User-Server Interaction: Cookies 108 2.2.5 Web Caching 110 2.2.6 The Conditional GET 114 ###2.3 File Transfer: FTP 116 2.3.1 FTP Commands and Replies 118 ###2.4 Electronic Mail in the Internet 118 2.4.1 SMTP 121 2.4.2 Comparison with HTTP 124 2.4.3 Mail Message Format 125 2.4.4 Mail Access Protocols 125 ###2.5 DNS—The Internet’s Directory Service 130 2.5.1 Services Provided by DNS 131 2.5.2 Overview of How DNS Works 133 2.5.3 DNS Records and Messages 139 ###2.6 Peer-to-Peer Applications 144 2.6.1 P2P File Distribution 145 2.6.2 Distributed Hash Tables (DHTs) 151 ###2.7 Socket Programming: Creating Network Applications 156 2.7.1 Socket Programming with UDP 157 2.7.2 Socket Programming with TCP 163
###3.1 Introduction and Transport-Layer Services 186 3.1.1 Relationship Between Transport and Network Layers 186 3.1.2 Overview of the Transport Layer in the Internet 189 ###3.2 Multiplexing and Demultiplexing 191 ###3.3 Connectionless Transport: UDP 198 3.3.1 UDP Segment Structure 202 3.3.2 UDP Checksum 202 ###3.4 Principles of Reliable Data Transfer 204 3.4.1 Building a Reliable Data Transfer Protocol 206 3.4.2 Pipelined Reliable Data Transfer Protocols 215 3.4.3 Go-Back-N (GBN) 218 3.4.4 Selective Repeat (SR) 223 ###3.5 Connection-Oriented Transport: TCP 230 3.5.1 The TCP Connection 231 3.5.2 TCP Segment Structure 233 3.5.3 Round-Trip Time Estimation and Timeout 238 3.5.4 Reliable Data Transfer 242 3.5.5 Flow Control 250 3.5.6 TCP Connection Management 252 ###3.6 Principles of Congestion Control 259 3.6.1 The Causes and the Costs of Congestion 259 3.6.2 Approaches to Congestion Control 265 3.6.3 Network-Assisted Congestion-Control Example: ATM ABR Congestion Control 266 ###3.7 TCP Congestion Control 269 3.7.1 Fairness 279
###4.1 Introduction 306 4.1.1 Forwarding and Routing 308 4.1.2 Network Service Models 310 ###4.2 Virtual Circuit and Datagram Networks 313 4.2.1 Virtual-Circuit Networks 314 4.2.2 Datagram Networks 317 4.2.3 Origins of VC and Datagram Networks 319 ###4.3 What’s Inside a Router? 320 4.3.1 Input Processing 322 4.3.2 Switching 324 4.3.3 Output Processing 326 4.3.4 Where Does Queuing Occur? 327 4.3.5 The Routing Control Plane 331 ###4.4 The Internet Protocol (IP): Forwarding and Addressing in the Internet 331 4.4.1 Datagram Format 332 4.4.2 IPv4 Addressing 338 4.4.3 Internet Control Message Protocol (ICMP) 353 4.4.4 IPv6 356 4.4.5 A Brief Foray into IP Security 362 ###4.5 Routing Algorithms 363 4.5.1 The Link-State (LS) Routing Algorithm 366 4.5.2 The Distance-Vector (DV) Routing Algorithm 371 4.5.3 Hierarchical Routing 379 ###4.6 Routing in the Internet 383 4.6.1 Intra-AS Routing in the Internet: RIP 384 4.6.2 Intra-AS Routing in the Internet: OSPF 388 4.6.3 Inter-AS Routing: BGP 390 ###4.7 Broadcast and Multicast Routing 399 4.7.1 Broadcast Routing Algorithms 400 4.7.2 Multicast 405