ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική...
TRANSCRIPT
![Page 1: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/1.jpg)
ΕΑΠ/ΠΛΗ22/ΑΘΗ.4ΟΣΣ 5
02/05/2015συμπληρωματική παρουσίαση
Ν.Δημητρίου
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.20151
![Page 2: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/2.jpg)
Σημείωση
• Στην παρουσίαση αυτή παρατίθενται παραπομπές σε συγκεκριμένες διαφάνειες της παρουσίασης PLH22_OSS5_2015.pptx που βρίσκεται στο study.eap.gr στο φάκελο Ομαδικές Συμβουλευτικές Συναντήσεις (ΟΣΣ)/ΟΣΣ5
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 2
![Page 3: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/3.jpg)
• Θέματα: OSI - TCP/IP layers, MAC protocols, TDMA, FDMA, Aloha/Slotted Aloha, Aloha Throughput, CSMA, CSMA/CD
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
7,8,20,25,26,33,34,35,41,42,43,44,46,47
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 3
![Page 4: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/4.jpg)
4ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 5: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/5.jpg)
5ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 6: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/6.jpg)
6ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 7: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/7.jpg)
Aloha motivation• Designed in Univ.Hawaii in the early 1970s (by N.Abramson,).
• Conditions: no working telephone system infrastructure
• Problem: how to connect users on remote islands to the main computer in Honolulu. • Laying underwater cables under the Pacific Ocean not an option…
• Solution: employ used short-range radios, with each user terminal sharing the same upstream frequency to send frames to the central computer.
• Basic idea: let users transmit whenever they have data to be sent OVER THE SAME UPLINK FREQUENCY CHANNEL.
• In case of muliple uplink transmissions - > collisions, colliding frames will be damaged.
• Senders need some way to find out if this is the case.
• In the ALOHA system, after each station has sent its frame to the central computer, this computer rebroadcasts the frame to all of the stations using the separate downlink frequency channel .
• A sending station can thus listen for the broadcast from the hub to see if its frame has gotten through.
• If frame destroyed, sender just waits a random amount of time and sends it again.
• Systems in which multiple users share a common channel in a way that can lead to conflicts are known as contention based systems.
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
7
![Page 8: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/8.jpg)
8ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
Θεωρία Aloha/Slotted Aloha
![Page 9: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/9.jpg)
9ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 10: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/10.jpg)
10ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 11: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/11.jpg)
11ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 12: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/12.jpg)
12ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
Παράδειγμα Slotted Aloha
![Page 13: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/13.jpg)
13ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 14: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/14.jpg)
14ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 15: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/15.jpg)
15ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 16: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/16.jpg)
0
0 0 0
0
2
2 2
?
1
11 1
1
11
1 1
k
k
k kk
k k
k
k k k
k
k
k
d kk
d
d dk
d d
ddd
d d d
16ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 17: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/17.jpg)
17ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
Παράδειγμα CSMA/CD
![Page 18: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/18.jpg)
18ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 19: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/19.jpg)
19ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 20: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/20.jpg)
20
A Bt=0
Collision happens half-way
245
245
48
t=245+245+48=538
t=0Both A,B start transmitting at t=0
Collision detected at A,B Initially intended frame (512 bits)
Actual transmitted frame (245 bits)
(black) received collided frame
(green) jamming sequence)
96 bit times idle channel sensing
A’s retransmission
A starts sensing the channel here(chose K=0)
Tx TxRx Rx
B will start sensing After 1 x 512 bit times=293+512=805because it chose K=1
t=245+48=293
48
B received 1st bit of A’s retransmission at 538+96+245=879<805+96So it will refrain from retransmitting – No collision
t=80596 bit times idle channel sensing
CSMA/CD Mechanism
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 21: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/21.jpg)
WiFi / IEEE 802.11 / CSMA/CA
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 21
![Page 22: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/22.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 22
WiFi ‘Jungle’
Channels (1-13)
Fully overlapping channels
Partially overlapping channelsIEEE 802.11a (5GHz) band: empty – less interferenceBut higher attenuation losses
INSSIDER application http://www.metageek.net/support/metageek-software-archives/
Info from AP scanning
![Page 23: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/23.jpg)
Channel 1 Channel 6
. . .
OFDM subcarriers
Channel 11
Contention per channel
(Distributed Coordination Function
(DCF) Protocol)
Channel 2
Hidden terminal problem
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 23
![Page 24: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/24.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 24
![Page 25: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/25.jpg)
DIFS: DCF Interframe Space
SIFS: Short Interframe Space
NAV: Network Allocation Vector , (indicator on how long to wait from accessing the channel)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 25
![Page 26: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/26.jpg)
• Θέματα: LAN topologies, Bus/relay/hub/switch/bridge/spanning tree algorithm
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
57,58,73,79,85,86,87,90,91
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 26
![Page 27: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/27.jpg)
27
Steps of Spanning Tree Algorithm
1. Determine the root bridge of the whole network
2. For all other bridges determine root ports3. For all bridges, determine which of the bridge
ports are designated ports for their corresponding LANs
• The spanning tree consists of all the root ports and the designated ports.
• These ports are all set to the “forwarding state,” while all other ports are in a “blocked state.”
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 28: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/28.jpg)
28
Short form notation for BPDUs• Each bridge sends out BPDUs that contain the following
information:
root bridge (what the sender thinks it is)
root path cost for sending bridge
Identifies sending bridge
Identifies port on which this BPDU is
sent
root ID cost bridge ID/port ID
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 29: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/29.jpg)
root
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 29
![Page 30: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/30.jpg)
30ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
ΓΕ4/1314
![Page 31: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/31.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 31
A C
B
D
1
2
3
4
1. Μετάδοση A-D2. Ο Α αποστέλλει ένα πακέτο με
τη MAC address του D3. O πίνακας του switch είναι
άδειος οπότε το πακέτο αποστέλλεται σε όλες τις θύρες Πλην της εισόδου (2,3,4)
4. Οι B,C απορρίπτουν το πακέτο.5. Το switch ενημερώνει τον
πίνακά του (A,1)
![Page 32: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/32.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 32
A C
B
D
1
2
3
4
1. Μετάδοση D-A2. Ο D αποστέλλει ένα πακέτο με
τη MAC address του Α3. Ο πίνακας του switch table έχει
την εγγραφή (A,1) οπότε το πακέτο αποστέλλεται ΜΟΝΟ στη θύρα 1 και το σταθμό Α.
4. Το switch ενημερώνει τον πίνακά του (D,4)
![Page 33: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/33.jpg)
33ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
ΓΕ4/1314
![Page 34: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/34.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 34
Μετάδοση C - A
Bridge B1 Bridge B2
C 1 C 2 discarded
![Page 35: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/35.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 35
Μετάδοση F - E
Bridge B1 Bridge B2
C 1 C 2
F 1 F 3discarded
![Page 36: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/36.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 36
Μετάδοση E - F
Ο πίνακας της B2 έχει μια εγγραφή για τοΣταθμό F . Το πακέτο αποστέλλεται Μόνο στη θύρα 3 της Β2 και καταλήγει Στον παραλήπτη σταθμό F.Η Β2 προσθέτει και την εγγραφή (Ε,1)
Bridge B1 Bridge B2
C 1 C 2
F 1 F 3
Ε 1
![Page 37: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/37.jpg)
37ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
Δίκτυο Α
Δίκτυο Β
Δίκτυο Δ Δίκτυο Ε
Δίκτυο Γ
Δίκτυο Ζ Δίκτυο Η
Δίκτυο Θ
ΓΕ4/1314
![Page 38: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/38.jpg)
Στην κεντρική μήτρα δρομολόγησης προσθέτουμε τη γέφυρα που βλέπει πρώτη ένα πακέτο που φεύγει από τον πομπό και κατευθύνεται προς το δέκτη. Π.χ. με πομπό το Α ένα πακέτο συναντάει πρώτα τη γέφυρα 101 για το Β, ενώ συναντάει πρώτα τη γέφυρα 102 για να πάει στο Γ. (άρα στις αντίστοιχες θέσεις (πομπός Α - δέκτης Β ) και (πομπός Α – δέκτης Γ) συμπληρώνουμε 101 και 102 αντίστοιχα, ενώ στη θέση (πομπός Α – δέκτης Δ) συμπληρώνουμε πάλι 101 κ.ο.κ.
38ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 39: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/39.jpg)
Για τον πίνακα δρομολόγησης της κάθε γέφυρας συμπληρώνουμε μόνο τις θέσεις που αντιστοιχούν σε μονοπάτια μεταξύ 2 δικτύων που συνδέει αυτή. Π.χ. για τον πίνακα δρομολόγησης της γέφυρας 101 συμπληρώνουμε μόνο τις θέσεις που αντιστοιχούν σε μονοπάτια μεταξύ 2 δικτύων που συνδέει η 101. Δηλαδή, εφόσον η 101 αναφέρεται στην κεντρική μήτρα δρομολόγησης για τις συνδέσεις Α-Β και Α-Δ, θα συμπληρωθεί αντίστοιχα στο πίνακα δρομολόγησής της στον υποπίνακα«από δίκτυο Α» και στη γραμμή «δέκτης Β» , στη στήλη «επόμενο», το δίκτυο Β, και στη γραμμή «δέκτης Δ» στη στήλη «επόμενο» πάλι το δίκτυο Β. Επειδή ένα πακέτο από το Α στο Γ δεν χρησιμοποιεί τη γέφυρα 101, στον υποπίνακα «από δίκτυο Α» και στη γραμμή «δέκτης Γ» , η στήλη «επόμενο» θα μείνει κενή.
39ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 40: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/40.jpg)
40ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 41: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/41.jpg)
• Θέματα: routers, packet routing/forwarding, encapsulation
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
115,121,124
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 41
![Page 42: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/42.jpg)
Encapsulation
42ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 43: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/43.jpg)
Δρομολόγηση
• Αν ο προορισμός είναι στο ίδιο υποδίκτυο με τον αποστολέα:• Απευθείας αποστολή πακέτου
• Αν όχι : Προώθηση στο δρομολογητή• Έλεγχος πίνακα δρομολόγησης
• Επιλογή της πιο κατάλληλης διαδρομής
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 43
![Page 44: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/44.jpg)
Routing example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 44
![Page 45: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/45.jpg)
Routing example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 45
• H1 wants to send a datagram to H2.• They areon the same physical network• H1 and H2 have the same network number in their IP address. • H1 deduces that it can deliver the datagramdirectly to H2 over the Ethernet.
![Page 46: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/46.jpg)
Routing example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 46
H4 wants to send a datagram to H8. Hosts on different physical networks (different network numbers) H4 deduces that needs to send the datagram to a router. R1 only choice—the default router H4 sends the datagram over the wireless network to R1. R1 knows it cannot deliver a datagram directly to H8R1’s default router is R2
Interface 1Interface 0
![Page 47: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/47.jpg)
Routing example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 47
R1 sends the datagram to R2 over the Ethernet. R2 consults forwarding table
Looks up H8’s network number (network 4) forwards the datagram over the point-to-point network to R3.
R3 on the same network as H8
forwards the datagram directly to H8.
![Page 48: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/48.jpg)
• Θέματα: MTU, Fragmentation
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
128,129
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 48
![Page 49: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/49.jpg)
Παράδειγμα IP fragmentation
49ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 50: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/50.jpg)
IPv4 Datagram format
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
50
4
8
12
16
20
20 bytesIP header
UDP header + UDP data payload
![Page 51: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/51.jpg)
• Υπολογισμός IP packet size
• UDP Payload : 1472+8=1480bytes
• Αν ΙΡ packet size > MTU=>Fragmentation
• IP Packet size: 20+1472+8=1500 bytes >1280 bytes (MTU)
• Fragmentation:
• Το IP layer θα δημιουργήσει 2 IP packets
• Κάθε fragmented packet εκτός του τελευταίου θα έχει πολλαπλάσιο των 8 bytes payload και μέγεθος μικρότερο του MTU.
• IP Packet 1
• IP header=20 bytes=> Payload=1280-20=1260=>1260/8=157,5 (θεωρούμε το μεγαλύτερο ακέραιο floor(157,5)).
• Payload size: 157*8=1256 bytes. Total IP packet size= 20+1256=1276 bytes.
•
• IP Packet 2
• IP header=20 bytes=> Payload=Initial payload-1st IP packet payload= 1480-1256=224 bytes. Total IP Packet Size= 20+224=244 bytes
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 51
MTU
![Page 52: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/52.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 52
![Page 53: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/53.jpg)
• Θέματα: IP Addressing, Subnets, Subnet Mask, Network/host addresses
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
135,147,148
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 53
![Page 54: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/54.jpg)
54ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
ΓΕ4/1314
![Page 55: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/55.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 55
![Page 56: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/56.jpg)
Σημείωση: Η 1η διεύθυνση που μπορεί να δοθεί σε υπολογιστή είναι η 202.60.208.1 και η τελευταία είναι η 202.60.223.254
56ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 57: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/57.jpg)
57ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
![Page 58: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/58.jpg)
• Θέματα: ARP, MAC Addresses, ARP description, ARP examples
• Δείτε τις παρακάτω διαφάνειες του PLH22_OSS5_2015.pptx:
155,156,157,159,160
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 58
![Page 59: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/59.jpg)
59ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
ΓΕ4/1314
![Page 60: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/60.jpg)
• Μετάδοση H1 - R1 (αλλάζουν μόνο οι MAC διευθύνσεις)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
60
Host/Router IP address MAC address
H1 143.132.0.1 001
Interface 1 of R1 143.132.90.2 002
Interface 2 of R1 198.90.56.1 00002
Interface 1 of R2 198.90.56.2 00004
Interface 2 of R2 202.78.23.1 03
Interface 1 of R3 202.78.23.2 05
Interface 2 of R3 190.34.0.1 0004
H2 190.34.0.2 0005
![Page 61: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/61.jpg)
• Μετάδοση R1 - R2
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
61
Host/Router IP address MAC address
H1 143.132.0.1 001
Interface 1 of R1 143.132.90.2 002
Interface 2 of R1 198.90.56.1 00002
Interface 1 of R2 198.90.56.2 00004
Interface 2 of R2 202.78.23.1 03
Interface 1 of R3 202.78.23.2 05
Interface 2 of R3 190.34.0.1 0004
H2 190.34.0.2 0005
![Page 62: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/62.jpg)
• Μετάδοση R2 - R3
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
62
Host/Router IP address MAC address
H1 143.132.0.1 001
Interface 1 of R1 143.132.90.2 002
Interface 2 of R1 198.90.56.1 00002
Interface 1 of R2 198.90.56.2 00004
Interface 2 of R2 202.78.23.1 03
Interface 1 of R3 202.78.23.2 05
Interface 2 of R3 190.34.0.1 0004
H2 190.34.0.2 0005
![Page 63: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/63.jpg)
• Μετάδοση R3 - H2
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015
63
Host/Router IP address MAC address
H1 143.132.0.1 001
Interface 1 of R1 143.132.90.2 002
Interface 2 of R1 198.90.56.1 00002
Interface 1 of R2 198.90.56.2 00004
Interface 2 of R2 202.78.23.1 03
Interface 1 of R3 202.78.23.2 05
Interface 2 of R3 190.34.0.1 0004
H2 190.34.0.2 0005
![Page 64: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/64.jpg)
Επιπλέον παραδείγματα
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 64
![Page 65: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/65.jpg)
Προώθηση πακέτων μέσω routers
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 65
![Page 66: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/66.jpg)
Datagram Forwarding example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 66
Αποστολή από H1 με προορισμό H2Ο H1 κάνει AND τη subnet mask του(255.255.255.128) με τη διεύθυνση τουH2(128.96.34.139) 11111111.11111111.11111111.1000000010000000.01100000.00100010.1000101110000000.01100000.00100010.10000000
Αποτέλεσμα 128.96.34.128. Δεν ταυτίζεσαι με το υποδίκτυο του Η1(128.96.34.0) Ο H1 γνωρίζει ότι ο H2 είναι σε διαφορετικό υποδίκτυο.Αποτέλλει το πακέτο στο default router R1.
![Page 67: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/67.jpg)
Datagram Forwarding example
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 67
Ο R1 κάνει ANDs τη διεύθυνση του H2 address (128.96.34.139) με τη subnet mask της πρώτης γραμμής του πίνακαδρομολόγησης (255.255.255.128) Αποτέλεσμα 128.96.34.128 , δεν ταυτίζεται με τον αριθμό υποδικτύου της γραμμής αυτής (128.96.34.0). Eπανάληψη διαδικασίας με την επόμενη γραμμή. Υπάρχει ταύτιση Ο R1 αποστέλλει το πακέτο στον H2 μέσω interface 1
Interface 0
Interface 1
![Page 68: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/68.jpg)
Πίνακες δρομολόγησης
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 68
![Page 69: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/69.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 69
Subnet Number Next Hop
128.96.39.0/25 Interface 0
128.96.39.128/25 Interface 1
128.97.0.9/16 R2
193.96.39.0/25 R3
1. Να θεωρήσετε ένα δρομολογητή ο οποίος έχει τον
καταχωρημένες τις παρακάτω εγγραφές
![Page 70: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/70.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 70
Subnet Number Next Hop
128.96.39.0/25 Interface 0
128.96.39.128/25 Interface 1
128.97.0.9/16 R2
193.96.39.0/25 R3
128.96.39.0/25 -> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128
128.96.39.128/25-> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128
128.97.0.9/16 -> subnet mask 11111111.11111111.00000000.00000000=255.255.0.0
193.96.39.0/25 -> subnet mask 11111111.11111111.11111111.10000000=255.255.255.128
Κάθε διεύθυνση προορισμού γίνεται AND με την αντίστοιχη subnet mask
128.96.39.132 = 10000000.01100000.00100111.10000100
255.255.255.128 = 11111111 .11111111 .11111111 .10000000
result = 10000000.01100000.00100111.10000000=128.96.39.128 ->Interface 1
193.96.39.34 AND 255.255.255.128 =
=193.96.39.00100010 AND 255.255.255.10000000 = 193.96.39.00000000=
=193.96.39.0 ->Interface 0
Υπολογισμός subnet masks
![Page 71: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/71.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 71
128.97.40.32 AND 255.255.255.128 =
=128.97.40.00100000 AND 255.255.255.10000000=128.97.40.00000000=128.97.40.0
128.97.40.32 AND 255.255.0.0 =
=128.97.40.00100000 AND 255.255.00000000.00000000=
=128.97.0.0
Longest Prefix matching: ->R2
Subnet Number Next Hop
128.96.39.0/25 Interface 0
128.96.39.128/25 Interface 1
128.97.0.9/16 R2
193.96.39.0/25 R3
![Page 72: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/72.jpg)
IP Addressing and subnetting
• Δείτε και το σύνδεσμο http://www.cisco.com/c/en/us/support/docs/ip/routing-information-protocol-rip/13788-3.html
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 72
![Page 73: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/73.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 73
![Page 74: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/74.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 74
![Page 75: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/75.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 75
![Page 76: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/76.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 76
![Page 77: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/77.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 77
![Page 78: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/78.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 78
![Page 79: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/79.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 79
![Page 80: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/80.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 80
![Page 81: ΕΑΠ/ΠΛΗ22/ΑΘΗ.4 ΟΣΣ 5 02/05/2015 συμπληρωματική ...users.uoa.gr/~nikodim/oss5_parallhlh_parousiash_2015.pdf · 2015-05-07 · Σημίωση •Σʐην](https://reader035.vdocuments.pub/reader035/viewer/2022081401/5f06a7377e708231d4191098/html5/thumbnails/81.jpg)
ΕΑΠ / ΠΛΗ22 / ΑΘΗ.4 / Ν.Δημητρίου / 5η ΟΣΣ / 02.05.2015 81