Κεφάλαιο 4

Network Layer

Computer Networking: A
Top-Down Approach
8th edition n
Jim Kurose, Keith Ross
Pearson, 2020

Network Layer 4-1

Network layer
application
 Μεταφορά segments από transport
network
τον αποστολέα host στον data link
physical
παραλήπτη host network
data link
network
data link
network
 Στον αποστολέα τα data link
physical
physical physical

segments ενθυλακώνονται network

data link
network
data link

σε datagrams physical physical

 Στον παραλήπτη τα network

data link
network
data link
segments παραδίδονται στο physical
network
data link
physical

transport layer physical

application
 Πρωτόκολλα network layer network
data link network
transport
network
υπάρχουν σε κάθε host, network
data link
physical data link
physical
data link
physical
router physical

 Ο router εξετάζει τα πεδία

των επικεφαλίδων σε όλα τα
IP datagrams που
διέρχονται από αυτόν
Network Layer 4-2
 Δύο λειτουργίες κλειδιά του network-layer

 Προώθηση (forwarding):
μεταφέρει πακέτα (packets) αναλογία:
από την είσοδο του router
στην κατάλληλη έξοδο του
 routing: διαδικασία
router σχεδιασμού ταξιδιού από
την αποστολή στον
 Δρομολόγηση (routing): προορισμό
καθορίζει ποιο δρόμο θα
ακολουθήσουν τα πακέτα
 forwarding: διαδικασία
από την αποστολή στον διέλευσης μέσω απλής
προορισμό εναλλαγής (interchange)

 Αλγόριθμοι δρομολόγησης
(routing algorithms)

Network Layer 4-3

Συνεργασία μεταξύ routing και forwarding
routing algorithm καθορίζει την
routing algorithm δικτυακή διαδρομή από άκρο σε άκρο

local forwarding table

header value output link ο πίνακας προώθησης καθορίζει
0100 3 την τοπική προώθηση μέσα σε
0101 2
0111 2 εκείνο τον router
1001 1

τιμή επικεφαλίδας στο

εισερχόμενο πακέτο
0111 1

3 2

Network Layer 4-4

 Εγκαθίδρυση σύνδεσης (connection setup)
 3η σημαντική λειτουργία σε μερικές δικτυακές
αρχιτεκτονικές:
 ATM, frame relay, X.25
 πριν αρχίσει η ροή των δεδομενογραμμάτων (datagrams),
οι δύο τελικοί hosts και οι routers που παρεμβάλλονται
μεταξύ τους εγκαθιδρύουν μια ιδεατή σύνδεση (virtual
connection)
 οι routers εμπλέκονται
 υπηρεσία σύνδεσης network έναντι transport layer:
 network: μεταξύ δύο hosts (σε περίπτωση ιδεατών
κυκλωμάτων (VCs) μπορεί να εμπλέκονται και οι
δρομολογητές που παρεμβαίνουν μεταξύ τους)
 transport: μεταξύ δύο διεργασιών (processes)

Network Layer 4-5

Μοντέλο υπηρεσίας Δικτύου

E: Ποιο service model για το “κανάλι” μεταφοράς

datagrams από τον αποστολέα στον παραλήπτη;

παραδείγματα υπηρεσιών παραδείγματα υπηρεσιών

για ατομικά datagrams: για μία ροή datagrams:
 εγγυημένη παράδοση  παράδοση datagram με
(guaranteed delivery) σειρά (in-order datagram
 εγγυημένη παράδοση delivery)
με καθυστέρηση  ελάχιστο εγγυημένο
μικρότερη από 40msec εύρος ζώνης ροής
 Περιορισμοί στις
αλλαγές στο διάστημα
μεταξύ των πακέτων

Network Layer 4-6

 Υπηρεσίες Connection & Connection-less

 δίκτυο τύπου datagram προσφέρει υπηρεσίες

connectionless σε επίπεδο δικτύου (network-layer)
 δίκτυο τύπου virtual-circuit προσφέρει υπηρεσίες
connection σε επίπεδο δικτύου (network-layer)
 ανάλογες με τις υπηρεσίες TCP/UDP connection-oriented /
connectionless του επιπέδου μεταφοράς, αλλά:
 υπηρεσία: host-to-host
 χωρίς επιλογή: το δίκτυο προσφέρει τη μία ή την άλλη
 υλοποίηση: στο πυρήνα του δικτύου

Network Layer 4-7

Δίκτυα τύπου Datagram
 Όχι call setup σε επίπεδο δικτύου (network layer)
 routers: όχι κατάσταση συνδέσεων άκρο-σε-άκρο
 όχι έννοια “σύνδεσης” σε επίπεδο δικτύου
 τα πακέτα προωθούνται μέσω των διευθύνσεων
προορισμού των Η/Υ (hosts)

application application
transport transport
network 1. στέλνει datagrams 2. λαμβάνει datagrams network
data link data link
physical physical

Network Layer 4-8

Πίνακας προώθησης Datagram (forwarding table)

4 δισ. IP addresses, ετσι

routing algorithm αντί λίστας ατομικών
διευθύνσεων προορισμού
λίστα με εύρος (range)
local forwarding table διευθύνσεων
dest address output (aggregate table entries)
address-range 1 3 link
address-range 2 2
address-range 3 2
address-range 4 1

IP διεύθυνση προορισμού στην επικεφαλίδα

(header) του πακέτου που φθάνει

1
3 2

Network Layer 4-9

Το επίπεδο Internet network
host, router network layer λειτουργίες:

transport layer: TCP, UDP

routing protocols IP protocol

• επιλογή διαδρομής • κανόνες διευθυνσιοδότησης
• RIP, OSPF, BGP • datagram format
network • κανόνες διαχείρισης πακέτων

layer forwarding
table
ICMP protocol
• error reporting
• router “signaling”

link layer

physical layer

Network Layer 4-10

 Μορφή (format) του IP datagram

IP protocol version 32 bits total datagram

head length (bytes)
ver type of
header length len length
service fragmentation/
“type” of data fragment reassembly
16-bit identifier flgs
offset
max number time to upper header
remaining hops live layer checksum
32 bit source IP address
upper layer protocol
32 bit destination IP address
to deliver payload to
options (if any) π.χ. timestamp,
καταγραφή των
Πόσο overhead; data δρόμων που
 20 bytes of TCP (μεταβλητού μήκους, χρησιμοποιήθηκαν,
καθορισμός
 20 bytes of IP τυπικά ένα TCP λίστας των routers
 = 40 bytes + app ή UDP segment) που θα επισκεφθεί.
layer overhead

4-11
Network Layer
IP κατακερματισμός (fragmentation), επανασύνδεση (reassembly)

 οι δικτυακές συνδέσεις (links)

έχουν ένα όριο MTU (Max
Transfer Unit) – μέγιστο δυνατό
μήκος του link-level frame
 διαφορετικές συνδέσεις, fragmentation:

…
διαφορετικά MTUs π.χ. in: ένα μεγάλο datagram
Ethernet, WiFi out: 3 μικρότερα datagrams
 μεγάλα IP datagram διαιρούνται
(“fragmented”) μέσα στο δίκτυο
 ένα datagram γίνεται αρκετά
datagrams reassembly
 Επανασυνδέεται
“reassembled” μόνο στο
τελικό προορισμό
 τα bits του IP header bits …
χρησιμοποιούνται για να
αναγνωρίζουν, ταξινομούν
τα συναφή θραύσματα
(fragments)
Network Layer 4-12
 IP fragmentation, reassembly
length ID fragflag offset
παράδειγμα: =4000 =x =0 =0
 4000 byte datagram
ένα μεγάλο datagram κατακερματίζεται σε
 (data: 3980 bytes) αρκετά μικρότερα datagrams
 MTU = 1500 bytes
1480 bytes in length ID fragflag offset
data field =1500 =x =1 =0

offset = length ID fragflag offset

1480/8 =1500 =x =1 =185
1020 bytes in length ID fragflag offset
data field =1040 =x =0 =370
data: 1480 + 1480 + 1020 = 3980 bytes
Τιμές Flag – 001: MF (More Fragments) , 010: DF (Do not Fragment)

Network Layer 4-13

IPv4 διευθυνσιοδότηση (IP addressing): εισαγωγή

223.1.1.1
 IP address: 32-bit identifier
για host, router διεπαφές 223.1.2.1
 διεπαφή: σύνδεση μεταξύ
223.1.1.2
του host/router και της 223.1.1.4 223.1.2.9
φυσικής γραμμής
 routers έχουν τυπικά
πολλαπλές διεπαφές 223.1.1.3
223.1.3.27

(interfaces) 223.1.2.2

 host τυπικά έχει μια

ενεργή διεπαφή(π.χ,
ενσύρματο Ethernet, 223.1.3.1 223.1.3.2
ασύρματο 802.11)
 μία IP διεύθυνση
συσχετίζεται με κάθε
διεπαφή (interface) 223.1.1.1 = 11011111 00000001 00000001 00000001

223 1 1 1

Network Layer 4-14

IPv4 διευθυνσιοδότηση (IP addressing): εισαγωγή

223.1.1.1
Ε: Πώς συνδέονται
πραγματικά οι διεπαφές; 223.1.2.1

223.1.1.2
223.1.1.4 223.1.2.9

223.1.3.27
223.1.1.3
223.1.2.2

A: Οι καλωδιωμένες Ethernet
interfaces συνδέονται με Ethernet
switches 223.1.3.1 223.1.3.2

Προς το παρόν: δεν χρειάζεται

να ανησυχούμε πώς μια
διεπαφή συνδέεται με μία άλλη
(χωρίς ενδιάμεσο router)
A: ασύρματες WiFi interfaces
συνδέονται μέσω ενός WiFi
σταθμού βάσης (base station)
Network Layer 4-15
 Υποδίκτυα (Subnets)
 IP address: 223.1.1.1
 τμήμα υποδικτύου -
high order bits 223.1.1.2 223.1.2.1
 τμήμα host - low order 223.1.1.4 223.1.2.9

bits 223.1.2.2
 τί είναι ένα υποδίκτυο; 223.1.1.3 223.1.3.27

 Διεπαφές συσκευών subnet

με το ίδιο τμήμα
υποδικτύου της IP 223.1.3.1 223.1.3.2
διεύθυνσης
 Μπορεί να φθάσει
άμεσα η μία την άλλη δίκτυο αποτελούμενο από 3 υποδίκτυα
χωρίς ενδιάμεσο router

Network Layer 4-16

 Υποδίκτυα (Subnets)
223.1.1.0/24
223.1.2.0/24
συνταγή 223.1.1.1

 για να καθορίσετε τα
223.1.1.2 223.1.2.1
υποδίκτυα, αποσπάστε 223.1.1.4 223.1.2.9
κάθε διεπαφή από τον
host ή router, 223.1.2.2
223.1.1.3 223.1.3.27
δημιουργώντας νησίδες
από απομονωμένα subnet
δίκτυα
 Κάθε απομονωμένο 223.1.3.1 223.1.3.2
δίκτυο καλείται
υποδίκτυο (subnet)
223.1.3.0/24

subnet mask: /24

Network Layer 4-17
Υποδίκτυα (Subnets) 223.1.1.2

223.1.1.1 223.1.1.4

Πόσα πολλά 223.1.1.3

υποδίκτυα;
223.1.9.2 223.1.7.0

223.1.9.1 223.1.7.1
223.1.8.1 223.1.8.0

223.1.2.6 223.1.3.27

223.1.2.1 223.1.2.2 223.1.3.1 223.1.3.2

Network Layer 4-18

IPv4 addressing: CIDR

CIDR: Classless InterDomain Routing

 το subnet τμήμα της διεύθυνσης έχει αυθαίρετο μήκος
 address format: a.b.c.d/x, όπου x είναι # bits στο
τμήμα υποδικτύου της διεύθυνσης

τμήμα τμήμα
subnet host
11001000 00010111 00010000 00000000
200.23.16.0/23

Network Layer 4-19

IP διευθύνσεις: Πώς παίρνουμε μία?

Ε: πώς το δίκτυο παίρνει το subnet τμήμα μιας IP

διεύθυνσης;
A: παίρνει το κατανεμημένο τμήμα από τον χώρο
διευθύνσεων του Παρόχου (ISP)

ISP's block 11001000 00010111 00010000 00000000 200.23.16.0/20

Organization 0 11001000 00010111 00010000 00000000 200.23.16.0/23

Organization 1 11001000 00010111 00010010 00000000 200.23.18.0/23
Organization 2 11001000 00010111 00010100 00000000 200.23.20.0/23
... ….. …. ….
Organization 7 11001000 00010111 00011110 00000000 200.23.30.0/23

Network Layer 4-20

Ιεραρχική διευθυνσιοδότηση: route aggregation

η ιεραρχική διευθυνσιοδότηση επιτρέπει την επαρκή

διαφήμιση της πληροφορίας δρομολόγησης:

Organization 0
200.23.16.0/23
Organization 1 “Στείλε μου οτιδήποτε
200.23.18.0/23 διευθύνσεις που
αρχίζουν με
Organization 2
200.23.16.0/20”
200.23.20.0/23 . Fly-By-Night-ISP
.
. . Internet
.
Organization 7 .
200.23.30.0/23

ISPs-R-Us “Στείλε μου οτιδήποτε

διευθύνσεις που
αρχίζουν με
199.31.0.0/16”

Network Layer 4-21

Ιεραρχική διευθυνσιοδότηση: πιο ειδικοί δρόμοι

ISPs-R-Us έχει ένα πιο ειδικό δρόμο για τον Organization 1

Organization 0
200.23.16.0/23
“Στείλε μου οτιδήποτε
διευθύνσεις που
αρχίζουν με
Organization 2 200.23.16.0/20”
200.23.20.0/23 . Fly-By-Night-ISP
.
. . Internet
.
Organization 7 .
200.23.30.0/23
“Στείλε μου οτιδήποτε
ISPs-R-Us
διευθύνσεις που
Organization 1 αρχίζουν με 199.31.0.0/16
ή 200.23.18.0/23”
200.23.18.0/23

Network Layer 4-22

IP addressing: Πώς παίρνω ένα block?

Ε: Πώς παίρνει ένας ISP ένα block διευθύνσεων;

A: ICANN: Internet Corporation for Assigned
Names and Numbers http://www.icann.org/
 κατανέμει τις διευθύνσεις
 διαχειρίζεται την υπηρεσία DNS
 αναθέτει τα domain names, επιλύει διαμάχες

Network Layer 4-23

IP addresses: Πώς ορίζεται μία;

E: Πώς παίρνει ένας host μια IP διεύθυνση;

 hard-coded από το σύστημα σε ένα αρχείο

 Windows: control-panel -> network -> configuration
-> tcp/ip -> properties
 UNIX: /etc/rc.config
 DHCP: Dynamic Host Configuration Protocol:
o host παίρνει δυναμικά μια διεύθυνση από
ένα server
 “plug-and-play”

Network Layer 4-24

DHCP: Dynamic Host Configuration Protocol
στόχος: να αποκτά ένας host δυναμικά την IP διεύθυνσή του
από ένα δικτυακό server όταν συνδέεται στο δίκτυο
 να μπορεί να ανανεώνει την διεύθυνση που χρησιμοποιεί
 να επιτρέπεται να επανα-χρησιμοποιεί τις διευθύνσεις
(κρατά μόνο τις διευθύνσεις όσο είναι συνδεδεμένος“on”)
 να υποστηρίζει χρήστες που μετακινούνται (mobile users)
και θέλουν να συνδεθούν στο δίκτυο
DHCP επισκόπηση:
 host στέλνει (broadcast) “DHCP discover” μήνυμα [optional]
 DHCP server απαντά με “DHCP offer” μήνυμα [optional]
 host αιτείται μια IP address: “DHCP request” μήνυμα
 DHCP server στέλνει διεύθυνση: “DHCP ack” μήνυμα

Network Layer 4-25

DHCP client-server σενάριο
DHCP
223.1.1.0/24
server
223.1.1.1 223.1.2.1

223.1.1.2 DHCP client που

223.1.1.4 223.1.2.9
έρχεται χρειάζεται
διεύθυνση σε αυτό
223.1.3.27
223.1.2.2 το δίκτυο
223.1.1.3

223.1.2.0/24

223.1.3.1 223.1.3.2

223.1.3.0/24

Network Layer 4-26

DHCP client-server σενάριο
DHCP server: 223.1.2.5
DHCP discover client που έρχεται
src : 0.0.0.0, 68
dest.: 255.255.255.255,67
yiaddr: 0.0.0.0
transaction ID: 654

DHCP offer
src: 223.1.2.5, 67
dest: 255.255.255.255, 68
yiaddrr: 223.1.2.4
transaction ID: 654
lifetime: 3600 secs
DHCP request
src: 0.0.0.0, 68
dest:: 255.255.255.255, 67
yiaddrr: 223.1.2.4
transaction ID: 655
lifetime: 3600 secs

DHCP ACK
src: 223.1.2.5, 67
dest: 255.255.255.255, 68
yiaddrr: 223.1.2.4
transaction ID: 655
lifetime: 3600 secs

Network Layer 4-27

DHCP: όχι μόνο IP διευθύνσεις
DHCP επιστρέφει:
 IP διεύθυνση
 διεύθυνση του πρώτου hop router για τον client
(gateway)
 όνομα και IP διεύθυνση του DNS sever
 network mask (δηλώνοντας το τμήμα του δικτύου
και το τμήμα της διεύθυνσης του host)

Network Layer 4-28

DHCP: παράδειγμα
DHCP DHCP
 συνδεμένο laptop χρειάζεται
DHCP UDP την IP διεύθυνσή του, διευθ.
DHCP IP του first-hop router, διευθ.
DHCP Eth του DNS server: DHCP
Phy
DHCP
 DHCP αίτημα ενθυλακώνεται
σε UDP, ενθυλακώνεται σε
IP, ενθυλακώνεται σε 802.3
DHCP DHCP 168.1.1.1 Ethernet frame
DHCP UDP
DHCP IP  Ethernet frame broadcast
DHCP Eth
router με (dest: FFFFFFFFFFFF) στο
Phy LAN, παραλαβή από τον
ενσωματωμένο
DHCP server router που τρέχει DHCP server
 Ethernet αποθυλακώνεται
σε IP, UDP
αποθυλακώνεται σε DHCP

Network Layer 4-29

DHCP: παράδειγμα

DHCP DHCP
 DCP server σχηματίζει την
DHCP UDP DHCP ACK που περιέχει
DHCP IP την IP διεύθ. του client , IP
DHCP Eth διεύθ. του first-hop router
Phy για τον client, name & IP
διεύθ. του DNS server
 Ενθυλάκωση του DHCP
DHCP DHCP server, το frame προωθείται
DHCP UDP στον client, αποθυλακωση
DHCP IP του DHCP στον client
DHCP Eth
DHCP
Phy router με ενσωματωμένο  client ξέρει τώρα την IP διεύθ.
DHCP server μέσα του του, name και IP διεύθ. του
DNS server, IP διεύθ, του
first-hop router

Network Layer 4-30

DHCP: Wireshark
καταγραφή (home LAN) Message type: Boot Reply (2)
Hardware type: Ethernet
Hardware address length: 6
reply
Hops: 0
Transaction ID: 0x6b3a11b7
Seconds elapsed: 0
Message type: Boot Request (1)
Hardware type: Ethernet
request Bootp flags: 0x0000 (Unicast)
Client IP address: 192.168.1.101 (192.168.1.101)
Hardware address length: 6 Your (client) IP address: 0.0.0.0 (0.0.0.0)
Hops: 0 Next server IP address: 192.168.1.1 (192.168.1.1)
Transaction ID: 0x6b3a11b7 Relay agent IP address: 0.0.0.0 (0.0.0.0)
Seconds elapsed: 0 Client MAC address: Wistron_23:68:8a (00:16:d3:23:68:8a)
Bootp flags: 0x0000 (Unicast) Server host name not given
Client IP address: 0.0.0.0 (0.0.0.0) Boot file name not given
Your (client) IP address: 0.0.0.0 (0.0.0.0) Magic cookie: (OK)
Next server IP address: 0.0.0.0 (0.0.0.0) Option: (t=53,l=1) DHCP Message Type = DHCP ACK
Relay agent IP address: 0.0.0.0 (0.0.0.0) Option: (t=54,l=4) Server Identifier = 192.168.1.1
Client MAC address: Wistron_23:68:8a (00:16:d3:23:68:8a) Option: (t=1,l=4) Subnet Mask = 255.255.255.0
Server host name not given Option: (t=3,l=4) Router = 192.168.1.1
Boot file name not given Option: (6) Domain Name Server
Magic cookie: (OK) Length: 12; Value: 445747E2445749F244574092;
Option: (t=53,l=1) DHCP Message Type = DHCP Request IP Address: 68.87.71.226;
Option: (61) Client identifier IP Address: 68.87.73.242;
Length: 7; Value: 010016D323688A; IP Address: 68.87.64.146
Hardware type: Ethernet Option: (t=15,l=20) Domain Name = "hsd1.ma.comcast.net."
Client MAC address: Wistron_23:68:8a (00:16:d3:23:68:8a)
Option: (t=50,l=4) Requested IP Address = 192.168.1.101
Option: (t=12,l=5) Host Name = "nomad"
Option: (55) Parameter Request List
Length: 11; Value: 010F03062C2E2F1F21F92B
1 = Subnet Mask; 15 = Domain Name
3 = Router; 6 = Domain Name Server
44 = NetBIOS over TCP/IP Name Server
……

Network Layer 4-31

NAT: Network Address Translation

Internet local network

(e.g., home network)
10.0.0/24 10.0.0.1

10.0.0.4
10.0.0.2
138.76.29.7

10.0.0.3

όλα τα datagrams που αφήνουν datagrams με source ή destination

το τοπικό δίκτυο έχουν την ίδια
μοναδική source NAT IP
διεύθυνση: 138.76.29.7,
διαφορετικούς source port
numbers
διεύθυνση σε αυτό το δίκτυο
έχουν 10.0.0/24 σαν διεύθυνση
source, destination (ως συνήθως)
Network Layer 4-32
NAT: network address translation
 όλες οι συσκευές στο τοπικό δίκτυο έχουν διευθύνσεις 32 bit σε
έναν "ιδιωτικό" χώρο διευθύνσεων IP (10/8, 172.16/12,
192.168/16 προθέματα) που μπορούν να χρησιμοποιηθούν μόνο
σε τοπικό δίκτυο
 πλεονεκτήματα:
 απαιτείται μόνο μία διεύθυνση IP από τον πάροχο ISP για όλες τις συσκευές
 μπορεί να αλλάξει τις διευθύνσεις του υπολογιστή στο τοπικό δίκτυο χωρίς
να ειδοποιεί τον εξωτερικό κόσμο
 μπορεί να αλλάξει ISP χωρίς να αλλάξει τις διευθύνσεις των συσκευών στο
τοπικό δίκτυο
 ασφάλεια: συσκευές εντός τοπικού δικτύου δεν είναι άμεσα προσβάσιμες,
ορατές από τον εξωτερικό κόσμο
NAT: Network Address Translation
υλοποίηση: ο NAT router πρέπει να:

 εξερχόμενα datagrams: αντικαθιστά (source IP address, port

#) κάθε εξερχόμενου datagram σε (NAT IP address, new
port #)
… οι remote clients/servers θα απαντούν
χρησιμοποιώντας την (NAT IP address, new port #) σαν
διεύθυνση προορισμού
 θυμάται (σε NAT translation table) κάθε ζευγάρι μετάφρασης
(source IP address, port #) σε (NAT IP address, new port #)
 εισερχόμενα datagrams: αντικαθιστά (NAT IP address, new
port #) τα πεδία προορισμού κάθε εισερχόμενου datagram
με τα αντίστοιχα (source IP address, port #) που είναι
αποθηκευμένα στον NAT πίνακα μετάφρασης

Network Layer 4-34

 NAT: network address translation
NAT translation table
2: NAT router changes 1: host 10.0.0.1 sends
WAN side addr LAN side addr datagram to
datagram source address
from 10.0.0.1, 3345 to
138.76.29.7, 5001 10.0.0.1, 3345 128.119.40.186, 80
…… ……
138.76.29.7, 5001,
updates table
S: 10.0.0.1, 3345
D: 128.119.40.186, 80
10.0.0.1
1
S: 138.76.29.7, 5001
2 D: 128.119.40.186, 80 10.0.0.4 10.0.0.2
138.76.29.7 S: 128.119.40.186, 80
D: 10.0.0.1, 3345
4
S: 128.119.40.186, 80 10.0.0.3
D: 138.76.29.7, 5001 3
3: reply arrives, destination
address: 138.76.29.7, 5001
NAT: network address translation
 Το NAT ήταν αμφιλεγόμενο:
• Οι δρομολογητές «πρέπει» να επεξεργάζονται μόνο μέχρι το επίπεδο 3
• Η «έλλειψη» της διεύθυνσης θα πρέπει να επιλυθεί με IPv6
• παραβιάζει το όρισμα από άκρο σε άκρο (χειρισμός θύρας # από
συσκευή επιπέδου δικτύου)
• Διέλευση NAT: τι γίνεται αν ο πελάτης θέλει να συνδεθεί με διακομιστή
πίσω από το NAT;
 αλλά το NAT είναι εδώ για να μείνει:
• χρησιμοποιείται ευρέως σε οικιακά και ιδρυματικά δίκτυα, κυψελωτά
δίκτυα 4G/5G
IP διευθυνσιοδότηση: τελευταίες λέξεις...
Q: Πώς ένας ISP παίρνει ένα εύρος Q: Υπάρχουν αρκετές 32-bit IP
διευθύνσεων? addresses?
 Ο ICANN ανέθεσε το τελευταίο
A: ICANN: Internet Corporation for
Assigned Names and Numbers μπλοκ IPv4 addresses στους RRs
http://www.icann.org/ το 2011
 Το NAT (επόμενο) βοηθά το IPv4
• Αναθέτει IP διευθύνσεις, μέσω 5
regional registries (RRs) (εκχωρούν να αντιμετωπίσει την εξάντληση
με τη σειρά τους στα local registries) του χώρου
 Το IPv6 έχει 128-bit address space
• Διαχειρίζεται την DNS root zone,
συμπεριλαμβανομένης της
εξουσιοδότησης των TLD
(.com, .edu , …)
 ICMP: Internet Control Message Protocol
 χρησιμοποιείται από hosts
& routers για να
ανταλλάσουν πληροφορίες
επιπέδου δικτύου
 αναφορά σφαλμάτων:
unreachable host, network,
port, protocol
 echo request/reply (used by
ping)
 network-layer “πάνω” IP:
 ICMP μηνύματα μεταφέρονται
σε IP datagrams
 ICMP message: type, code
και πρώτα 8 bytes του IP
datagram που προκάλεσε
το σφάλμα
Type Code Description
0 0 echo reply (ping)
3 0 dest. network unreachable
3 1 dest host unreachable
3 2 dest protocol unreachable
3 3 dest port unreachable
3 6 dest network unknown
3 7 dest host unknown
4 0 source quench (congestion
control - not used)
8 0 echo request (ping)
9 0 route advertisement
10 0 router discovery
11 0 TTL expired
12 0 bad IP header
Network Layer 4-38
 Traceroute και ICMP
 η πηγή στέλνει σειρές από UDP
segments στον προορισμό
 πρώτο σύνολο έχει TTL =1
 δεύτερο σύνολο έχει TTL=2, κλπ.
 μη αναμενόμενο port number
 3 πακέτα με το ίδιο TTL
 όταν το νιοστό σύνολο των
datagrams φθάσει στον νιοστό
router (TTL=0):
 ο router απορρίπτει datagrams
 Και στέλνει ICMP μηνύματα (type
11, code 0)
 ICMP μηνύματα περιέχουν το
όνομα του router & την IP
διεύθυνσή του
3 probes 3 probes
3 probes
 Όταν φθάσουν τα ICMP
μηνύματα η πηγή
καταγράφει τα records
RTTs
κριτήρια διακοπής:
 τελικά ένα από τα UDP
segments τελικά φθάνει στο
host προορισμού
 ο παραλήπτης επιστρέφει
ICMP “port unreachable”
μήνυμα message (type 3,
code 3)
 η πηγή σταματά να στέλνει
UDP segments
Network Layer 4-39
 IPv6: κίνητρο
 αρχικό κίνητρο: ο χώρος των 32-bit διευθύνσεων έχει
εξ’ολοκλήρου διανεμηθεί (τελείωσε το 2012)
 IPV6: διευθύνσεις των 128 bits !
 επιπρόσθετα κίνητρα:
 το format της επικεφαλίδας (header format) βοηθά
στην γρήγορη επεξεργασία/προώθηση πακέτων
 η επικεφαλίδα αλλάζει για να υποστηρίζει QoS
IPv6 datagram format:
 Επικεφαλίδα (header) σταθερού μήκους 40 bytes
 o κατακερματισμός (fragmentation) δεν επιτρέπεται

Network Layer 4-40

Γιατί μεγαλύτερος χώρος διευθύνσεων?
 Πληθυσμός Διαδικτύου
 Τέλη του 2017 θα ανέρχεται > 7.5 δισ. χρήστες
 Αναδυόμενος γεωπολιτικά πληθυσμός
 Κινητοί χρήστες
 tablet, notepad, laptop κ.α.
 Κινητά τηλέφωνα
 Εκτιμάται ότι το 2017 θα υπάρχουν 4,77 δισ. κινητά τηλέφωνα
 Μεταφορές
 Μέχρι το 2020 το 75% των αυτοκινήτων θα είναι συνδεδεμένα
στο Διαδίκτυο (IoV)
 Σύνδεση αεροπλάνων στο Διαδίκτυο – Παράδειγμα: Lufthansa
 Καταναλωτικές συσκευές
 Δισεκατομμύρια οικιακές και βιομηχανικές συσκευές

Network Layer 4-41

 Μεγαλύτερος χώρος Διευθύνσεων

IPv4
 32 bits ή 4 bytes μήκος

4,200,000,000 δυνατές διευθύνσεις κόμβων

IPv6
 128 bits ή 16 bytes: τέσσερεις φορές τα bits του IPv4

3.4 * 1038 δυνατές διευθύνσεις κόμβων

340,282,366,920,938,463,374,607,432,768,211,456
5 * 1028 διευθύνσεις ανά άτομο
50,000,000,000,000,000,000,000,000,000
Network Layer 4-42
IPv6: υιοθέτηση
 Google1: ~ 30% των πελατών μέσω IPv6
 NIST: 1/3 των US government domains είναι συμβατά με IPv6

https://www.google.com/int
l/en/ipv6/statistics.html
IPv6: υιοθέτηση
 Google1: ~ 30% των πελατών μέσω IPv6
 NIST: 1/3 των US government domains είναι συμβατά με
IPv6
 Μεγάλος (μεγάλος!) χρόνος για ανάπτυξη, χρήση
 25 χρόνια και συνεχίζουμε!
 σκεφτείτε τις αλλαγές σε επίπεδο εφαρμογών τα τελευταία 25
χρόνια: WWW, μέσα κοινωνικής δικτύωσης, streaming media,
gaming, τηλεπαρουσία,…
 Γιατί;

1
https://www.google.com/intl/en/ipv6/statistics.html
Κεφάλαιο 4
Network Layer

Ερωτήσεις ???

Network Layer 4-45