Bilgisayar Ağları: hızlı tekrar paketi

Formül kâğıtları, her konunun temel yöntem adımları ve 6 alıştırma sorusu; tam çözümler en sonda.

Yeni sorularDerse dön

Yazdırma penceresinde, bir kopyayı cihazınızda saklamak için “PDF olarak kaydet” seçeneğini seçin.

1Formüller ve yöntemler

IPv4 alt ağları

Alt ağ başına cihaz
2(32 − prefix) − 2 (/31: 2, /32: 1)
Blok boyutu
256 − (mask octet)
Ağ adresi
IP AND maske
Yayın adresi
IP OR (NOT maske): tüm ana bilgisayar bitleri 1
Ödünç alınan n bitten alt ağlar
2n

Sayı sistemleri

Basamak değerleri
ikili 2k, sekizli 8k, onaltılı 16k
Onluğa
Σ dk·bk
Onluktan
tabana bölün, kalanları aşağıdan yukarı okuyun
Onaltılı ↔ ikili
bir onaltılı basamak = 4 bit
İkiye tümleyen
bitleri ters çevirin ve 1 ekleyin

2Alıştırma soruları

1.IPv4 alt ağlarıOrta
/?11111111111111111111100000000000ağ bitlericihaz bitleri

Bir birimin tek bir alt ağda 1661 cihaz adresine ihtiyacı var. Yeterli olan en uzun önek p (en küçük alt ağ) nedir?

1661 hosts
p =
2.IPv4 alt ağlarıZor
son oktet = 20012806403211608140201ağcihaz

Bir cihazın adresi 10.20.79.20/30. Alt ağındaki son kullanılabilir cihaz adresinin dördüncü okteti x nedir?

10.20.79.20/30
x =
3.Bilgisayar ağlarıOrta

1500 baytlık bir paketi 12 Mbit/s'lik bir bağlantıya koymak (iletim gecikmesi) ne kadar sürer?

  1. A8 ms
  2. B1 ms
  3. C12 ms
  4. D0,125 ms
4.Bilgisayar ağlarıZor

Sonsuza sayma sorunu hangi tür yönlendirme protokolünde ortaya çıkar ve ona karşı ne yardımcı olur?

  1. AUzaklık vektörü; bölünmüş ufuk (split horizon) ve zehirli geri dönüş (poison reverse)
  2. BStatik yönlendirme; varsayılan rotalar eklemek
  3. CBağlantı durumu; bağlantı güncellemelerinin taşırılması
  4. DYol vektörü; daha uzun AS yolları
5.Sayı sistemleriOrta
ikiye tümleyende basamak değerleri1−12816413211618040211

8 bitlik 1111 1001 dizisi, ikiye tümleyen biçiminde işaretli bir tam sayı saklıyor. Onluk değeri N nedir?

1111 10018 bit
N =
6.Sayı sistemleriZor
ayarlamak için bitlere tıklayın012806403201608040201

Bitleri 1111 0001 << 2 işleminin 8 bitlik sonucuna ayarlayın. Sonucun onluk değeri R nedir?

1111 0001<< 2
R =

3Çözeltiler

1.IPv4 alt ağları

Cevap: p = 21

IPv4 alt ağları: bir adres 32 bittir. /p öneki, baştaki kaç bitin ağı belirttiğini söyler; kalan 32 − p bit cihazları numaralandırır. Bir alt ağda 2³²⁻ᵖ adres vardır, ancak ilki (ağ adresi) ve sonuncusu (yayın adresi) cihazlara verilemez; bu yüzden 2³²⁻ᵖ − 2 cihaz sığar. İstisnalar: /31 (noktadan noktaya bağlantı, RFC 3021) 2 adresinin ikisini de ana bilgisayarlar için kullanır, /32 ise tek bir adrestir (tek bir ana bilgisayar ya da loopback).

Gereken cihaz bitleri

210 − 2 = 1022 < 1661
211 − 2 = 2046 ≥ 1661 → h = 11

Önek uzunluğu

p = 32 − 11 = 21

Cevap

p = /21
2.IPv4 alt ağları

Cevap: x = 22

IPv4 alt ağları: bir adres 32 bittir. /p öneki, baştaki kaç bitin ağı belirttiğini söyler; kalan 32 − p bit cihazları numaralandırır. Bir alt ağda 2³²⁻ᵖ adres vardır, ancak ilki (ağ adresi) ve sonuncusu (yayın adresi) cihazlara verilemez; bu yüzden 2³²⁻ᵖ − 2 cihaz sığar. İstisnalar: /31 (noktadan noktaya bağlantı, RFC 3021) 2 adresinin ikisini de ana bilgisayarlar için kullanır, /32 ise tek bir adrestir (tek bir ana bilgisayar ya da loopback).

Blok boyutu

22 = 4

Bu cihazın alt ağı

ağ: ⌊20/4⌋·4 = 20
yayın: 20 + 4 − 1 = 23
kullanılabilir cihazlar: 21 … 22

Cevap

x = 22
3.Bilgisayar ağları

Cevap: B · 1 ms

Cevap neden bu

1500 bayt = 12,000 bit. 12,000 / 12,000,000 bit/s = 0,001 s = 1 ms. İletim gecikmesi mesafeye değil, paket boyutuna ve bağlantı hızına bağlıdır.

Cevap

B · 1 ms
4.Bilgisayar ağları

Cevap: A · Uzaklık vektörü; bölünmüş ufuk (split horizon) ve zehirli geri dönüş (poison reverse)

Cevap neden bu

Bir arızadan sonra uzaklık vektörü yönlendiricileri birbirlerine eskimiş rotaları ilan etmeyi sürdürüp ölçütü yavaşça artırabilir. Bölünmüş ufuk, zehirli geri dönüş ve bir azami ölçüt bunu sınırlar.

Cevap

A · Uzaklık vektörü; bölünmüş ufuk (split horizon) ve zehirli geri dönüş (poison reverse)
5.Sayı sistemleri

Cevap: N = −7

Konumsal sayı sistemleri: her basamak, değeri çarpı tabanın bir kuvveti kadar değerlidir. İkilik sistemde basamaklar 1, 2, 4, 8, 16, …; onaltılık sistemde 1, 16, 256, … değerindedir ve A–F, 10–15'i gösterir. 8 bitlik ikiye tümleyende en soldaki bit +128 yerine −128 değerindedir; negatif sayılar böyle saklanır.

Değerleri toplayın

Diğer bitler normal pozitif değerlerini korur.

−128 + 64 + 32 + 16 + 8 + 1 = −7

Cevap

N = −7
6.Sayı sistemleri

Cevap: R = 196

Bitleri ayarlamak: her bit ikinin bir kuvveti değerindedir (128, 64, …, 1). Bir onaltılık basamak tam olarak dört bittir ve 8 bitlik ikiye tümleyende en soldaki bit −128 değerindedir. Bit işlemleri her bit konumunda ayrı ayrı çalışır.

Bit bit

2 kadar sola kaydırmak her biti 2 basamak sola taşır; sol uçtan düşen bitler kaybolur ve sağdan sıfırlar girer.

1111 0001 << 2
= 1100 0100

Sonucun değeri

1100 0100₂ = 196

Cevap

R = 196

ExamProblems · examproblems.com/courses/computer-networks