Απορία Δίκτυα Ι (Sliding Window)

Απορία Δίκτυα Ι (Sliding Window)

Δημοσίευσηαπό Seitjo90 » 05 Ιαν 2012, 22:04

Καλησπέρα

έχω μια απορία σχετικά με το κυλιόμενο παράθυρο (sliding window) και την αρίθμηση
των πακέτων
γενικά ισχύει πως MaxSeqNumber + 1 > 2SWS
όπου SWS το μέγεθος του παραθύρου του αποστολέα
και SWS = RWS (ίσο δηλαδή με του παραλήπτη

τι γίνεται όμως όταν SWS και RWS δεν είναι ίσα??

παρακάτω γράφω τις σκέψεις μου οπότε θα ήθελα κάποιος να
προτείνει/διορθώσει...

έχω δύο περιπτώσεις

i) SWS < RWS δηλαδή στον παραλήπτη έχω μεγαλύτερο παράθυρο
(εάν και αυτή η ρύθμιση δεν έχει νόημα όπως αναφέρει στο βιβλίο)
τότε θεωρώ πως η αρχική μου σχέση
για MaxSeqNumber + 1 > 2SWS μου είναι αρκετή
επειδή σκέφτηκα πως δεν είναι δυνατόν να φτάσουν πακέτα στον παραλήπτη και να μην
είναι στη σωστή σειρά

i) SWS < RWS δηλαδή στον αποστολέα έχω μεγαλύτερο παράθυρο
(μοιάζει με την άσκηση 35 σελ 253 από το βιβλίο)
θεώρησα πως τότε μου αρκεί
MaxSeqNumber + 1 > SWS + RWS
δεν ξέρω κατά πόσο αυτό είναι σωστό


στο μάθημα θυμάμαι πως είπαμε πως θα πρέπει να είσαι
ίσο με το διπλάσιο του μεγέθους του παραθύρου του αποστολέα


έχει κανείς κάποια ιδέα??
ευχαριστώ
Some people want it to happen, some wish it would happen, and others make it happen - Michael Jordan
Άβαταρ μέλους
Seitjo90
Γενικός Συντονιστής
 
Δημοσιεύσεις: 1983
Εγγραφή: 10 Νοέμ 2008, 19:24
Τοποθεσία: Dublin, Ireland
Φοιτητής ΗΜΜΥ: Όχι

Re: Απορία Δίκτυα Ι (Sliding Window)

Δημοσίευσηαπό life » 07 Ιαν 2012, 09:38

Δεν τα θυμάμαι καλά για να σου απαντήσω, ωστόσο σου παραθέτω τη λύση της άσκησης 35 του βιβλίου μήπως σε βοηθήσει... ::)
(a) The smallest working value for MaxSeqNum is 8. It suffices to show that if DATA[8]
is in the receive window, then DATA[0] can no longer arrive at the receiver. We have
that DATA[8] in receive window
    the earliest possible receive window is DATA[6]..DATA[8]
    ACK[6] has been received
    DATA[5] was delivered.
But because SWS=5, all DATA[0]’s sent were sent before DATA[5]
    by the no-out-of-order arrival hypothesis, DATA[0] can no longer arrive.
(b) We show that if MaxSeqNum=7, then the receiver can be expecting DATA[7] and an
old DATA[0] can still arrive. Because 7 and 0 are indistinguishable mod MaxSeqNum,
the receiver cannot tell which actually arrived. We follow the strategy of Exercise 27.
1. Sender sends DATA[0]...DATA[4]. All arrive.
2. Receiver sends ACK[5] in response, but it is slow. The receive window is now
DATA[5]..DATA[7].
3. Sender times out and retransmits DATA[0]. The receiver accepts it as DATA[7].
(c) MaxSeqNum >= SWS + RWS.
Άβαταρ μέλους
life
Jr. Member
 
Δημοσιεύσεις: 50
Εγγραφή: 30 Ιαν 2009, 13:22
Φοιτητής ΗΜΜΥ: Ναι

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 2 επισκέπτες