finals review. chapter 1 internet concepts applications, end-hosts, routers, switches, communication...
TRANSCRIPT
![Page 1: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/1.jpg)
Finals Review
![Page 2: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/2.jpg)
Chapter 1
![Page 3: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/3.jpg)
Internet Concepts Applications, End-hosts, Routers,
Switches, Communication Links
Overall architecture How they are organized Network edge vs network core Circuit-switching vs packet switching FDM vs TDM Datagram vs Virtual Circuit network
Both are forms of Packet switching Statistical Multiplexing
![Page 4: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/4.jpg)
Internet Concepts… What is a protocol
Definition Examples
5 Layers of TCP/IP protocol stack 7 Layers of OSI protocol stack
Encapsulation of packets
![Page 5: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/5.jpg)
Types of Services Connection-oriented vs Connectionless service
Reliable vs unreliable service
Byte-stream vs datagram delivery
Flow-control vs Congestion Control
In-order vs out-of-order (rather any-order) delivery
Quality-of-service vs best-effort delivery Performance requirements: Bandwidth, Delay, Data loss rate
![Page 6: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/6.jpg)
Types of delay Queuing delay Transmission delay Propagation delay Their formulas Numerical problems
Should be able to solve, if you understand the basic concepts
![Page 7: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/7.jpg)
Chapter 2
![Page 8: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/8.jpg)
Application Architectures Client-Server model Pure peer-to-peer model Hybrid peer-to-peer model Differences between them Examples of each
![Page 9: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/9.jpg)
Addressing IP address
Binary vs Dotted decimal representation
Conversion between the two
Port numbers Reserved vs unreserved ports
![Page 10: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/10.jpg)
Sockets Definition
Components of a socket What constitutes a socket? What constitutes a connection? Half-association vs full-association
![Page 11: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/11.jpg)
Application layer protocols HTTP
General view of the architecture HTTP servers design Persistent vs. non-persistent HTTP
Persistent HTTP with and without pipelining
Don’t worry about memorizing syntax of protocol messages
But understand how the protocol works
![Page 12: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/12.jpg)
Application layer protocols… FTP
Protocol overview
Control vs Data connection Why do we need two connections
![Page 13: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/13.jpg)
Application layer protocols… Email
Architecture overview How email gets from one place to another Difference between mailbox and message queues
Protocol overview SMTP, POP3, IMAP, HTTP How they differ SMTP vs. HTTP
Push vs Pull architecture
Why is it so easy to send SPAM emails? What is the main drawback of current architecture
that lets this happen?
![Page 14: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/14.jpg)
Domain Name System Overview
What does it do? How it works?
Why is it not centralized?
Root vs TLD vs Authoritative vs Local DNS servers What’s the hierarchy? Where does Local DNS server belong?
![Page 15: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/15.jpg)
Domain Name System… Iterative vs recursive queries
Pros and cons of each
DNS caching – how it helps?
Types of DNS records
How to insert new records into DNS
![Page 16: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/16.jpg)
Socket API Sequence of Socket API calls
At client and at server For TCP and for UDP
How do you specify a server’s port number
How does a client get a port number?
![Page 17: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/17.jpg)
Chapter 3
![Page 18: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/18.jpg)
Transport layer overview What does it do? Importance of sockets Importance of port numbers
Reliable vs. unreliable delivery Multiplexing and demultiplexing
![Page 19: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/19.jpg)
UDP Why is it needed at all?
How is a UDP socket identified Is it a half or a full association?
UDP header components
Demultiplexing in UDP Using single UDP socket to talk to multiple
remote machines.
![Page 20: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/20.jpg)
TCP What services does it provide?
How is a TCP connection identified Is it a half or a full association?
TCP header components
Demultiplexing in TCP Using single UDP socket to talk to multiple
remote machines.
![Page 21: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/21.jpg)
Detecting errors
Checksum What does it mean? Does a correct checksum mean no
errors? How is it computed?
![Page 22: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/22.jpg)
Reliable data transfers Concept of Finite State Machines
States, Events, transitions, actions
Simple FSMs for Stop-and-Wait protocol at sender/receiver With no errors With bit errors With packet losses
![Page 23: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/23.jpg)
Pipelined RDT Protocols Go-back-N
Selective Repeat
Sender/Receiver algorithms
Relationship between window size and sequence number range.
![Page 24: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/24.jpg)
TCP TCP services
Byte-based sequence number and acks
Estimating TCP’s Round Trip Time Timeout
![Page 25: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/25.jpg)
TCP Reliable Data Transfer Handling lost ACKs
Handling premature timeout
Use of Cumulative Acks
Fast Retransmit mechanism
![Page 26: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/26.jpg)
TCP Flow Control Receiver advertising spare room in
receive window.
Sender limits unacked data to size of receive window
![Page 27: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/27.jpg)
TCP Connection management 3-way Handshake
SYN, ACK, SYN-ACK sequence
Closing a connection FIN, ACK sequence
![Page 28: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/28.jpg)
TCP Congestion Control (CC) Causes and costs of congestion End-to-end vs. Network Assisted CC Defining loss event Adjusting congestion window
1. AIMD2. Slow start3. Reaction to 3 duplicate ACKs4. Reaction to Timeout
Why treat 3 and 4 differently?
![Page 29: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/29.jpg)
TCP FairnessDelay Modeling Definition of ‘fairness’ Why is TCP called ‘fair’ ? Impact of parallel TCP connections on
fairness.
TCP delay modeling with Slow Start Non-persistent HTTP Persistent pipelined HTTP Non-persistent HTTP with X parallel
connections
![Page 30: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/30.jpg)
Chapter 4
Network Layer
![Page 31: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/31.jpg)
Basic concepts Key network layer functions
Routing Forwarding Connection setup
in some networks like ATM
Routing vs. Forwarding
Distinction between services provided by Internet and ATM networks
![Page 32: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/32.jpg)
Virtual Circuits Networks Vs. Datagram Networks Vs. Circuit-switched networks
Forwarding table Structure Maintenance
Switching mechanism
Signaling for VC setup
![Page 33: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/33.jpg)
Datagram networks
Forwarding Table structure
Route Lookup mechanism Longest prefix matching Why Longest Prefix
![Page 34: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/34.jpg)
Router Architecture Input port
Functions Switching Fabric
3-types of fabrics Memory, bus, crossbar Advantages/Disadvantages of each
Output port Queuing, Scheduling
![Page 35: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/35.jpg)
Queue management Input vs Output port queuing
Head-of-the-line (HOL) Blocking.
Origins of congestion queuing delay and loss
![Page 36: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/36.jpg)
IP datagram format
ver length
32 bits
data (variable length,typically a TCP
or UDP segment)
16-bit identifier
Internet checksum
time tolive
32 bit source IP address
IP protocol versionnumber
header length (bytes)
max numberremaining hops
(decremented at each router)
forfragmentation/reassembly
total datagramlength (bytes)
upper layer protocolto deliver payload to
head.len
type ofservice
“type” of data flgsfragment
offsetupper layer
32 bit destination IP address
Options (if any) E.g. timestamp,record routetaken, specifylist of routers to visit.
how much overhead with TCP?
20 bytes of TCP 20 bytes of IP = 40 bytes + app
layer overhead
![Page 37: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/37.jpg)
Basic IP concepts Fragmentation and Reassembly
IP Addresses
Notion of subnets
CIDR addresses Why CIDR was adopted?
Hierarchical addressing Route aggregation
![Page 38: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/38.jpg)
Network Address Translation How does it work?
Translation process Translation table
Uses of NAT Problems with NAT
![Page 39: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/39.jpg)
ICMP, IPV6 ICMP
Use Location in protocol stack How does traceroute work?
IPV6 Main differences with IPv4 Transitioning from IPV4 to IPV6
Tunnelling
![Page 40: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/40.jpg)
Routing Algorithms Routing problem : finding the least-
cost path
Global vs. decentralized routing Static vs. dynamic routing
Link state vs. distance vector routing
![Page 41: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/41.jpg)
Link State Routing
Dijkstra’s algorithm
How does it work?
Why is it the same as breadth-first search
![Page 42: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/42.jpg)
Distance Vector Routing Bellman-Ford Equation
Distance Vector Algorithm
Count-to-infinity problem Good news vs. bad news Poisoned reverse technique
Link State vs Distance Vector Message complexity Speed of convergence Robustness
![Page 43: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/43.jpg)
Hierarchical Routing Autonomous systems
Scalability of routing
Administrative control
Inter vs Intra AS routing
Hot-potato routing
![Page 44: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/44.jpg)
Routing Information Protocol (RIP) Distance Vector protocol
Routing Recovery from Failures Implementation
How ‘routed’ works
![Page 45: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/45.jpg)
OSPF Link State routing
Djikstra’s algo
Route Advertisement exchange
Additional Features over RIP
Hierarchical OSPF
![Page 46: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/46.jpg)
BGP Intra-AS routing
What BGP advertisements mean
Criteria for route selection Policy vs performance
![Page 47: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/47.jpg)
Chapter 5
Data Link Layer
![Page 48: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/48.jpg)
Data link layer services Framing Reliable delivery between adjacent
nodes Flow control Error detection Error correction Half vs full-duplex transmission
![Page 49: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/49.jpg)
Error Detection As opposed to correction Parity checking
Single bit parity 2-Dimensional bit parity
CRC checksum Advantages How to compute
![Page 50: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/50.jpg)
Multiple Access Protocols Resolving contention on shared
media Types
Channel Partitioning Random Access Taking turns
![Page 51: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/51.jpg)
Channel Partitioning Protocols
Time Division Multiple Access (TDMA)
Frequency Division Multiple Access (FDMA)
![Page 52: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/52.jpg)
Random Access MAC Protocols The problem of collision
Two components Detecting collisions Recovering from collisions
![Page 53: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/53.jpg)
Aloha Slotted ALOHA Pure (unslotted) ALOHA
Comparison Synchronization effort Efficiency (how to compute?)
![Page 54: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/54.jpg)
CSMA and CSMA/CD CSMA
Improvement over ALOHA Carrier Sensing before transmission
CSMA/CD Sensing + detection
![Page 55: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/55.jpg)
Link-Layer Addressing MAC address structure
Each MAC address is globally unique
Address Resolution Protocol (ARP)
Routing across LANs How are MAC addresses in packets handled?
![Page 56: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/56.jpg)
Ethernet Bus vs. Star topology
10BaseT vs 100BaseT vs Hubs vs Switches Why do we have distance restrictions on connected hosts? Hierarchical interconnections
With Hubs With Switches
Ethernet Frame Structure
Channel access protocol CSMA/CD Binary Exponential Backoff
![Page 57: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/57.jpg)
Switches Self-configuration
Reverse Path Learning A.k.a backward learning A.k.a Transparent bridges
Learning and forwarding algorithms
Traffic isolation effect
Hubs vs. Switches vs. Routers
![Page 58: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/58.jpg)
Point-to-point Protocol (PPP) one sender, one receiver, one link
PP design requirements Framing,bit transparency, error detection,
liveness, address negotiation
Data frame Byte Stuffing
To differentiate header bit pattern from payload bits
![Page 59: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/59.jpg)
ATM Origins of ATM
Services provided by ATM
ATM Protocol Stack Functions of different layers
IP over ATM Why do we need it? How does it work?
![Page 60: Finals Review. Chapter 1 Internet Concepts Applications, End-hosts, Routers, Switches, Communication Links Overall architecture How they are organized](https://reader031.vdocuments.site/reader031/viewer/2022032802/56649e005503460f94ae8ba1/html5/thumbnails/60.jpg)
MPLS Goals of MPLS
What’s different and what’s similay to ATM?
Why is it needed?