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
/24 → /2911111111111111111111111111111000ağ bitlericihaz bitleri

192.168.10.0/24 ağı en az 30 eşit alt ağa bölünmelidir. Mümkün olduğunca az bit ödünç alırsanız her alt ağda kaç kullanılabilir cihaz H olur?

192.168.10.0/2430 subnets
H =
2.IPv4 alt ağlarıZor
üçüncü oktet = 237112816413201618140211ağcihaz

Bir cihazın adresi 172.20.237.213/22. Alt ağının yayın adresinin üçüncü okteti x nedir?

172.20.237.213/22
x =
3.Bilgisayar ağlarıOrta

Klasik paylaşımlı (yarı çift yönlü) Ethernet hangi ortam erişim yöntemini kullanıyordu?

  1. ATDMA
  2. BCSMA/CA
  3. CCSMA/CD
  4. DJeton geçirme (token passing)
4.Bilgisayar ağlarıZor

Kayan pencere protokollerinde bir çerçeve kaybolduktan sonra Go-Back-N, Selective Repeat'ten nasıl ayrılır?

  1. AHer ikisi de tüm pencereyi baştan yeniden gönderir
  2. BGo-Back-N kayıp çerçeveyi ve sonrakilerin hepsini yeniden gönderir; Selective Repeat yalnızca kaybolanı
  3. CHiçbiri kayıp çerçeveleri yeniden göndermez
  4. DGo-Back-N yalnızca kayıp çerçeveyi yeniden gönderir; Selective Repeat o çerçeveyi ve sonrakilerin hepsini yeniden gönderir
5.Sayı sistemleriOrta
ikiye tümleyende basamak değerleri1−12816413211608141201

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

1111 01108 bit
N =
6.Sayı sistemleriZor
2933 kod, b = ? bit?2ᵇ⁻¹…?4?2?1

Bir sistem 2933 öğenin her birine aynı uzunlukta kendi ikilik kodunu vermelidir. En az kaç bit b gerekir?

2933
b = bit

3Çözeltiler

1.IPv4 alt ağları

Cevap: H = 6

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).

Ödünç alınacak bitler

25 = 32 ≥ 30 → b = 5, /29

Alt ağ başına cihaz

23 − 2 = 6

Cevap

H = 6
2.IPv4 alt ağları

Cevap: x = 239

IPv4 subnetting: an address has 32 bits. The prefix /p says how many leading bits identify the network; the remaining 32 − p bits number the hosts. A subnet has 2³²⁻ᵖ addresses, but the first (network address) and last (broadcast address) cannot be given to hosts, so 2³²⁻ᵖ − 2 hosts fit. Exceptions: a /31 (point-to-point link, RFC 3021) uses both of its 2 addresses for hosts, and a /32 is one single address (a single host or a loopback).

Üçüncü oktetteki blok boyutu

22 = 4

Bu cihazın alt ağı

ağ: 172.20.236.0
yayın: 172.20.239.255

Cevap

x = 239
3.Bilgisayar ağları

Cevap: C · CSMA/CD

Cevap neden bu

Çarpışma algılamalı taşıyıcı algılamalı çoklu erişim: istasyonlar bir çarpışma algıladıklarında durur ve rastgele bir geri çekilme süresinden sonra yeniden dener. Tam çift yönlü anahtarlı Ethernet'te çarpışma olmaz.

Cevap

C · CSMA/CD
4.Bilgisayar ağları

Cevap: B · Go-Back-N kayıp çerçeveyi ve sonrakilerin hepsini yeniden gönderir; Selective Repeat yalnızca kaybolanı

Cevap neden bu

Go-Back-N alıcısı sırası bozuk çerçeveleri atar; bu yüzden gönderici kayıptan sonraki her şeyi tekrarlamalıdır. Selective Repeat onları arabelleğe alır ve yalnızca eksik olanı ister.

Cevap

B · Go-Back-N kayıp çerçeveyi ve sonrakilerin hepsini yeniden gönderir; Selective Repeat yalnızca kaybolanı
5.Sayı sistemleri

Cevap: N = −10

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 + 4 + 2 = −10

Cevap

N = −10
6.Sayı sistemleri

Cevap: b = 12 bit

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.

İkinin kuvvetleri

211 = 2048 < 2933
212 = 4096 ≥ 2933

Cevap

b = 12

ExamProblems · examproblems.com/courses/computer-networks