Internet Protocol - Masters in computer networking, Study notes of Network Technologies and TCP/IP

Internet Protocol - Masters in computer networking

Typology: Study notes

2025/2026

Uploaded on 02/09/2026

rashmi-vivekanand
rashmi-vivekanand 🇺🇸

1 document

1 / 16

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
1/14/26
1
Review of the Physical and
Data Link Layers
CSC 573 Internet Protocols
2026
1
The Internet: nuts and bolts
nmillions of connected
computing devices:
wired
links
wireless
links
router
mobile network
global ISP
regional ISP
home
network
institutional
network
smartphone
PC
server
wireless
laptop
khaled harfoush
2
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff

Partial preview of the text

Download Internet Protocol - Masters in computer networking and more Study notes Network Technologies and TCP/IP in PDF only on Docsity!

Review of the Physical and

Data Link Layers

CSC 573 Internet Protocols 2026 1

The Internet: “nuts and bolts”

n millions of connected computing devices: wired links wireless links router mobile network global ISP regional ISP home network institutional network smartphone PC server wireless laptop khaled harfoush 2

khaled harfoush

TCP/IP protocol stack

Application Presentation Session FTP TELNET (^) DNS NFS Application Layer Transport TCP UDP Network (^) IP ICMP IGMP ARP RARP Data Link Physical Protocols defined by the underlying networks User Kernel (^) Port address IP address Physical address 3

Computer Networks

n Communication between directly connected

devices. How? n Covered in 570 – Layers 1 and 2

n Communication between indirectly connected

devices. How? n The general case n Will be covered in this class – Layers 3, 4 and 5 khaled harfoush 4

khaled harfoush

Physical Layer Responsibilities

1. Modulation

2. Multiplexing

7 khaled harfoush

1. Modulation

§ Modulation is the process of converting

symbols ( bits of data) to signals ( voltage

levels) -- Before this step, the information is in the form of a bit stream 8

khaled harfoush

2. Multiplexing

§ Multiplexing is about sharing

communication lines among many signals

without allowing for contention

§ In a way, it is similar to people having many conversations in the same room. 9

Multiplexing Schemes

  1. Time Division Multiplexing (TDM)
  2. Frequency Division Multiplexing (FDM)
  3. Code Division Multiplexing (CDM) khaled harfoush 10

khaled harfoush

Layer 2 Responsibilities (2/2)

3. Media Access Control (MAC) – allowing

multiple flows to compete over the same communication channel. § Compare MAC to multiplexing! § MAC Examples:

  1. ALOHA
  2. CSMA/CD – in Ethernet
  3. CSMA/CA – in WiFi 13

Layer 2 Extra Responsibilities

khaled harfoush

1. Offers different service levels to Layer 3

  1. Unacknowledged vs Acknowledged
  2. Connectionless vs connection-oriented

2. Flow control – regulate the traffic rate to

avoid overwhelming the next hop

3. Error detection/correction

§ These functions may be implemented at

higher layers of the TCP/IP stack 14

Agenda

  1. Physical Layer
  2. Data Link Layer
  3. Ethernet
  4. Data Link Layer Switching khaled harfoush 15

Ethernet

§ Wired Network

§ IEEE standard 802.

§ Two Ethernet types:

  1. Classic Ethernet
  2. Switched Ethernet A. Fast Ethernet B. Gigabit Ethernet C. 10 Gigabit Ethernet khaled harfoush 16

MAC Protocol

§ is CSMA/CD § Time is divided into discrete slots whose length is equal to 2 t (51.2μsec) § Random delay (backoff) after collision is computed with BEB (Binary Exponential Backoff) § After a collision, § After 1st^ collision, a STA waits for 0 or 1 slot times before trying again § After 2nd^ collision, a STA waits for 0, 1, 2, or 3 slot times before trying again § After 10th^ collision, a STA waits for x slots, where x is chosen at random between 0 and 2^10 - 1 § Further collisions leads to freezing the randomizationkhaled harfoush 19

CSMA/CD

§ When a station has data to send:

  1. Sense to the channel to see if anyone else is transmitting.
  2. If channel is idle then transmit frame detect collision for a 2 t period (contention slot) If collision detected then 1) Abort transmission 2) Wait for a random period ( follow BEB) 2) Start all over Else
  1. Wait for a random period ( follow BEB)
  2. Start all over khaled harfoush 20

How are Collisions Detected?

khaled harfoush

§ While transmitting frame, the station

hardware listens to the channel.

§ If the signal it reads back is different than

the one transmitted, then a collision exists

§ Will not detect a collision when transmitted

0’s are colliding with other 0’s. 21

Time to Detect a Collision

§ Collisions can occur and take as long as 2 t to

detect n t is the time it takes to propagate over the Ethernet n Leads to minimum packet size for reliable detection (why?) khaled harfoush 22

Ethernet using Hubs

§ Hubs are PHY layer devices. They only relay bits. Nothing more. § Wires all lines into a single collision domain § Ethernet STAs can be connected through hub instead of using a long cable – same performance khaled harfoush 25

2. Switched Ethernet

§ Uses a switch to connect user cables (instead of long cable or hub) § Makes it easier to manage cables/identify problems § Switches and hubs look similar but are very different Switch Twisted pair/fiber ports Hub khaled harfoush 26

Hubs vs Switches

n Hubs (layer 1 devices) wire all lines into a single collision domain ( CSMA/CD still needed) n Switches (layer 2 devices) isolate each port to a separate collision domain ( CSMA/CD not needed with full-duplex lines) khaled harfoush 27

Switch Details

§ Receiving a frame over one port, the switch

transmits the frame using the port corresponding to the frame’s destination MAC address. So, need to be able to

1. Need to queue incoming frames

2. Check an incoming frame destination MAC

address in Layer 2 header

3. Associate STAs MAC addresses with ports

4. Transmit frame over corresponding port

khaled harfoush 28

Switched Ethernet Details

§ Improvements in performance made possible with

  1. Cable from twisted pair CAT 3 to CAT 5 to fiber
  2. Using higher clocking speeds and higher bandwidth
  3. More signal levels (symbols)

§ Backward compatibility still maintained through a

negotiation step

§ CSAM/CD still used when there hubs in the network

so cable lengths and frame size relation still needs to be maintained in order to detect collisions in this case khaled harfoush 31

Next Lecture

  1. Addressing khaled harfoush 32