Επαναληπτικές ερωτήσεις/ασκήσεις

 

[R.1] Ethernet/Back-off algorithm

Έστω δύο συσκευές Α και Β που προσπαθούν να μεταδώσουν μέσω Ethernet μία πολύ μεγάλη σειρά από frames. Έστω Α1, Α2, Α3 ,... τα frames του Α, Β1, Β2, Β3 ,... τα frames του Β και Τ η μονάδα του back-off παραθύρου.

Θεωρείστε ότι οι Α και Β στέλνουν ταυτόχρονα το πρώτο τους frame με αποτέλεσμα να συμβεί σύγκρουση. Τόσο ο Α όσο και ο Β θα χρειαστεί να διαλέξουν back-off times 0 ή Τ.

Μετά το τέλος της μετάδοσης αυτής, ο Β θα ξαναπροσπαθήσει να στείλει το frame Β1 ενώ ο Α το frame A2. Έστω ότι ξανασυμβαίνει σύγκρουση με αποτέλεσμα ο Α να πρέπει να διαλέξει back-off time 0 ή Τ, ενώ ο Β back-off time 0 ή Τ ή 2Τ ή 3Τ.

Ποια είναι η πιθανότητα ο Α να κερδίσει και πάλι αυτόν τον back-off «αγώνα»;

Ποια είναι η πιθανότητα να διαλέξει ο κόμβος ένα back-off παράθυρο με μέγεθος 4Τ μετά την πέμπτη σύγκρουση;

 

[R.2] Ιεραρχική οργάνωση του Internet και κλιμακοθετησιμότητα (scalability)

Με ποιον τρόπο πιστεύετε ότι βοηθάει η ιεραρχική οργάνωση την ανάγκη κλιμακοθετησιμότητας του Internet εξαιτίας της ύπαρξης εκατομμυρίων χρηστών;

 

[R.3] Αντιπαράθεση των BGP και RIP

Συγκρίνετε τα BGP και RIP.

 

[R.4] Switching Fabrics

Αναφέρετε 3 δικτυοδομές μεταγωγής (switching fabrics) που χρησιμοποιούνται σε μεταγωγείς πακέτων.

Απάντηση:

- Switching via memory

- Switching via a bus

- Switching via an interconnection network

 

[R.5] Input/Output Ports Buffers

Ποια πιστεύετε ότι είναι η αναγκαιότητα ύπαρξης των buffers στις θύρες εισόδου/εξόδου των μεταγωγέων;

Απάντηση:

- Input ports buffer: Ταυτόχρονη άφιξη στο μεταγωγέα πολλαπλών πακέτων που προορίζονται για μία θύρα εξόδου

- Output ports buffer: Σχέση ταχύτητας δικτυδομής μεταγωγής (switching fabric) και ταχύτητας γραμμής (line speed) (Το σχήμα μεταγωγής μπορεί να μην είναι γρηγορότερο από τη γραμμή)

 

[R.6] Traceroute

Διαλέξτε έναν source και έναν destination host (ιδανικά σε μεγάλη γεωγραφική και δικτυακή απόσταση μεταξύ τους) και χρησιμοποιείστε το traceroute για να εκτελέσετε 3 διαφορετικά πειράματα Ε1, Ε2, και Ε3 που θα αντιστοιχούν σε 3 διαφορετικές ημέρες και ώρες (π.χ. Ε1: πρωί Κυριακής, Ε2: μεσάνυχτα Τετάρτης, Ε3: μεσημέρι Δευτέρας).

- Σε κάθε πείραμα επαναλάβετε την εκτέλεση του traceroute περίπου 10 φορές και καταγράψτε τo round-trip delay όλων των μετρήσεων. Στη συνέχεια, υπολογίστε τη μέση τιμή (average) και την τυπική απόκλιση (standard deviation) του round-trip delay κάθε πειράματος.

- Βρείτε το συνολικό αριθμό των δρομολογητών της διαδρομής για κάθε πείραμα. Διαπιστώσατε αλλαγές στη διαδρομή μεταξύ των τριών πειραμάτων και, αν ναι, τι διαφορές και πού πιστεύετε ότι οφείλονται;

- Εντοπίστε τον αριθμό των ISP δικτύων σε κάθε διαδρομή. Μπορείτε να ξεκινήσετε υποθέτοντας ότι δρομολογητές με παρόμοια ονόματα και διευθύνσεις IP είναι τμήμα του ίδιου ISP.

- Που παρατηρείτε τις μεγαλύτερες καθυστερήσεις στη διαδρομή;

 

[R.7] ARP

- Τι είναι το ARP;

- Γιατί ένα αίτημα ARP (ARP query) στέλνεται με ευρυεκπομπή (broadcast);

- Γιατί μια απόκριση ARP (ARP response) στέλνεται σε ένα frame με μια συγκεκριμένη διεύθυνση LAN;

 

[R.8] TCP

- Έστω ότι ο host A στέλνει στο host B δύο TCP segments, το ένα αμέσως μετά το άλλο, μέσω μιας TCP ροής. Το πρώτο segment έχει αριθμό 100 ενώ το δεύτερο έχει αριθμό 120. Ποιο είναι το μέγεθος των δεδομένων που υπήρχαν στο πρώτο segment; Αν το πρώτο χαθεί αλλά το δεύτερο φτάσει στο Β, ποιος θα είναι ο αριθμός του ACK που θα στείλει ο host B στο host A;

- Στο μηχανισμό ελέγχου συμφόρησης (congestion control mechanism) του TCP, όταν ο μετρητής (timer) λήξει στον αποστολέα, το κατώφλι (threshold) παίρνει τιμή ίση με το μισό της τιμής που είχε πριν. Σωστό ή Λάθος;

- Έστω ότι ο host A στέλνει στο host B ένα μεγάλο αρχείο μέσω μιας TCP ροής. Ο αριθμός των bytes που έχει στείλει ο Α αλλά δεν έχουν επιβεβαιωθεί (δεν έχουν γίνει ACKnowledged) δεν μπορεί να υπερβαίνει το μέγεθος του buffer λήψης. Σωστό ή Λάθος;

- Έστω ότι αποστέλλουμε ένα τεράστιο αρχείο, μεγέθους L, από το host A στο host B. Έστω ότι το MSS είναι m. Ποια είναι η μέγιστη τιμή του L, ώστε οι αριθμοί ακολουθίας του TCP (TCP Sequence Numbers) να μην εξαντλούνται; Υποθέστε ότι το πεδίο του TCP sequence number έχει e bytes.

 

[R.9] Γενικές "Σωστό - Λάθος"

- Το prefix-based addressing συνεισφέρει στην κλιμακοθετησιμότητα του Internet. Σωστό ή Λάθος;

- Η μεταγωγή πακέτου υποστηρίζει ευρέως διαφορετικούς τύπους σύνδεσης (connection types) και ρυθμούς ζευξης (link rates). Σωστό ή Λάθος;

- Η αρχή του end-to-end είναι μία ομάδα από κανόνες που εγγυάται την ποιότητα των συνδέσεων. Σωστό ή Λάθος;

- Το address resolution protocol απαιτείται όταν διαφορετικοί hosts έχουν την ίδια IP διεύθυνση. Σωστό ή Λάθος;

 

[R.10] TCP-RTT

Θεωρείστε μία πηγή Α που χρησιμοποιεί TCP για να μεταφέρει ένα αρχείο 8KB στον προορισμό B. Κάθε πακέτο έχει payload 1KB. Θεωρείστε ότι χάνονται μόνο δύο πακέτα κατά τη διάρκεια της μεταφοράς: το 4ο data packet και το acknowledgment του 6ου data packet. Σχεδιάστε το time diagram της μεταφοράς όλου του αρχείου. Θεωρείστε ότι το retransmission timeout (RTO) είναι 4*RTT. Πόσα RTTs χρειάζονται για την πλήρη μεταφορά του αρχείου;

Σημείωση: Ο χρόνος μεταφοράς αντιπροσωπεύει το διάστημα μεταξύ της χρονικής στιγμής αποστολής του πρώτου πακέτου από τον Α και της χρονικής στιγμής παραλαβής από τον Α του ACK του τελευταίου πακέτου. Αγνοήστε τους χρόνους εγκαθίδρυσης της σύνδεσης, επεξεργασίας και μετάδοσης. Τα fast retransmission και fast recovery ενεργοποιούνται μετά από τη λήψη 3 διπλότυπων (duplicate) ACK.

Θεωρείστε ότι ο RTT (round-trip-time) αντιστοιχεί στο χρόνο που απαιτείται για να "ταξιδέψει" ένα πακέτο από τον A στο B και πάλι πίσω στον Α (χωρίς την ύπαρξη καθυστέρησης στο B).

 

[R.11] Γενικές Ερωτήσεις

Question: Error detection techniques detect corrupt bits. Give an example of an error that can be detected by the transport layer that the link layer cannot.

Answer: The transport layer can detect errors that occur after a packet has passed the data link layer. For example, a packet can be corrupted in the buffer or the switching backplane of a router. Another example is when a stronger error detection technique is used at the transport layer. Since the transport layer is implemented only at end-hosts and not on every router along the path, typically more computational resources are available at the transport layer.

Note: You have to give an example that some how involves corrupt bits. If you talk about lost or out-of-order packets, you receive partial credit only.

Ερώτηση: Οι τεχνικές ελέγχου σφαλμάτων ανιχνεύουν τυχόν κατεστραμμένα bits. Δώστε ένα παράδειγμα ενός τέτοιου λάθους,το οποίο μπορεί να ανιχνευτεί από το επίπεδο μεταφοράς και όχι από το επίπεδο ζέυξης.

Απάντηση: Το επίπεδο μεταφοράς μπορεί να ανιχνεύσει λάθη που συμβαίνουν αφότου ένα πακέτο έχει περάσει το επίπεδο ζεύξης. Για παράδειγμα, ένα πακέτο μπορεί να καταστραφέι στο buffer ή κατά τη μεταγωγή στο backplane του router. Άλλο ένα παράδειγμα είναι όταν χρησιμοποιείται μία πιο ισχυρή τεχνική ελέγχου σφαλμάτων στο επίπεδο μεταφοράς από ότι στο επίπεδο ζεύξης. Μια και το επίπεδο μεταφοράς υλοποιείται μόνο σε end-hosts και όχι σε κάθε router κατά μήκος της διαδρομής, τυπικά διατίθενται περισσότεροι υπολογιστικοί πόροι στο επίπεδο μεταφοράς.

Σημείωση: Πρέπει να δώσετε ένα παράδειγμα όπου κάπως να περιλαμβάνει κατεστραμμένα bits. Άν αναφερθείτε σε απώλεια ή σε out-of-order πακέτα, η απάντηση δεν είναι ολοκληρωμένη.


Question:
Compare packet switching and circuit switching using the following criteria:
(a) forwarding cost
(b) bandwidth utilization
(c) ability to handle resource reservations.
Briefly explain your reasoning.

Answer:
(a) Packet switching has a higher per-packet forwarding cost because:
- The router has to examine (and possibly rewrite) the header of every packet it forwards.
- The router has to maintain routing tables which may have a large number of entries.
- The router needs to do a longest prefix matching for every packet.
The per-packet forwarding cost is much lower in circuit switching once the connection has been established.

(b) In packet switching, different users use statistical multiplexing to share the bandwidth on any link. In the absence of congestion and packet drops, no bandwidth is wasted and the utilization is typically high. In circuit switching, bandwidth may be wasted if an established connection is idle. For applications with a high peak to average sending rate ratio, this wastage can be high.

(c) Circuit switching inherently requires resources to be reserved for a particular connection. On the other hand, in packet switching the bandwidth available to a particular user (flow) depends on the sending rate of other flows. We need additional scheduling mechanisms at the router to support reservations to a particular flow.

Ερώτηση:
Συγκρίνετε τη μεταγωγή πακέτων και τη μεταγωγή κυκλωμάτων, σύμφωνα με τα παρακάτω κριτηρια:
α. κόστος προώθησης
β. χρησιμοποίηση/αξιοποίηση του εύρους ζώνης (bandwidth)
γ. ικανότητα να χειρίζονται τις δεσμεύσεις των πόρων (resource reservation)
Εξηγήστε εν συντομία το σκεπτικό σας.

Απάντηση:
α.Η μεταγωγή πακέτων έχει πιο υψηλό κόστος προώθησης ανά πακέτο. Πιο συγκεκριμένα:
-Ο router πρέπει να ελένξει, και ενδεχομένως να ξαναγράψει,την επικεφαλίδα του κάθε πακέτου που προωθεί.
-Ο router πρέπει να διαχειρίζεται/ανανεώνει τους πίνακες δρομολόγησης καθώς επίσης τρέχει lookup operations
στους πίνακες αυτούς, που πιθανόν να έχουν ένα μεγάλο αριθμό καταχωρήσεων.
-Ο router οφείλει να κάνει ενα μεγάλο prefix matching για κάθε πακέτο.
Το κόστος προώθησης ανά πακέτο είναι πιο χαμηλό στη μεταγωγή κυκλωμάτων όταν η σύνδεση έχει καθοριστεί.

β.Στη μεταγωγή πακέτων, διαφορετικοί χρήστες χρησιμοποιούν στατιστική πολυπλεξία προκειμένου να
μοιραστούν το εύρος ζώνης (bandwidth) σε οποιαδήποτε ζεύξη.
Σε περίπτωση απουσίας συμφόρησης και απόρριψης πακέτων, δεν σπαταλάται bandwidth
και η χρησιμοποίηση είναι ουσιαστικά υψηλή.
Στη μεταγωγή κυκλωμάτων, το εύρος ζώνης μπορεί να σπαταλάται, όταν η "σύνδεση" είναι αδρανής (δηλ. δεν στέλνει δεδομένα).
Για εφαρμογές με υψηλό λόγο "μέγιστου προς μέσο όρο" φορτίου
(δηλ. μεγάλη τιμή του λόγου: peak traffic load/average traffic load), αυτή η σπατάλη μπορεί να είναι μεγάλη.

γ.Η μεταγωγή κυκλωμάτων εγγενώς απαιτεί δέσμευση πόρων για μία συγκεκριμένη σύνδεση.
Από την άλλη μεριά, κατά τη μεταγωγή πακέτων το εύρος ζώνης είναι διαθέσιμο σε συγκεκριμένο χρήστη (ροή) ανάλογα
με τη συχνότητα αποστολής άλλων ροών. Χρειαζόμαστε επιπλέον μηχανισμούς προγραμματισμού στον router για να υποστηρίξει
τις δεσμεύσεις για μία συγκεκριμένη ροή.

Questions(True/False):
1. Switches exhibit lower latency than routers.
2. Packet switches have queues while circuit switches do not.
3. “Best effort” means packets are delivered to destinations as fast as possible.

Answers:
1. No routing table look-up, no delays associated with storing data (“queuing”), bits flow through the switch essentially as soon as they arrive
2. Routers have queues; switches do not, even though the packet switch must have more memory than a circuit switch to receive a full packet before it can forward it on.
3. Refers to no guarantees about performance of any kind, not high performance.

Ερώτηση(True/False):
1.Τα switches εμφανίζουν χαμηλότερη καθυστέρηση (latency) από τους routers.
2.Οι μεταγωγείς πακέτων έχουν ουρά ενώ οι μεταγωγείς κυκλωμάτων όχι.
3.Το “Best effort” σημαίνει ότι τα πακέτα παραδόθηκαν στους προορισμούς όσο πιο γρήγορα γίνεται.

Απάντηση:
1.Πράγματι. Στα switches δεν υπάρχουν καθυστερήσεις λόγω αναζητήσεων στον πίνακα δρομολόγησης, ούτε καθυστερήσεις
που σχετίζονται με την αποθήκευση δεδομένων (“queuing”).
2.Οι δρομολογητές έχουν ουρά, οι μεταγωγείς δεν έχουν, παρότι η μεταγωγή πακέτων πρέπει να
έχει περισσότερη μνήμη από ότι στη μεταγωγή κυκλωμάτων, προκειμένου να λάβει ολόκληρο το πακέτο προτού
να μπορέσει να το προωθήσει
3.Αναφέρεται στην ***απουσία**** εγγυήσεων, σχετικών με τις επιδόσεις και όχι σε υψηλές επιδόσεις.

 

[R.12] Error Detection

Question:
What problem arises if we can only do error-checking at the lowest layer?

Answer:
Errors can occur not just at the lowest layer but at higher layers, too. For example, data in a packet might be corrupted when a router is storing it for later forwarding. Error detection at only the lowest layer can't detect these problems (an example of the end-to-end principle).

Common difficulties:
- While it's true that some applications might not desire much error detection, for this problem we do care about error detection.
- Error detection is about detecting accidental corruption, not attacks.


Question:
What about if we can only do error-checking at the highest layer?

Answer:
If we only detect errors at the granularity of entire songs, then we will have to resend everything in the presence of a single error.

Common difficulties:
- The problem isn't just that we waste resources sending corrupted packets all the way across the network. The crucial, larger problem is that we have to resend everything, including packets successfully transferred in the past, in the presence of just a single error.
- Again, error detection is not about detecting maliciously altered data. Indeed, applications tend to use stronger error-checking than do lower layers (such that they are more difficult for an attacker to fool).

 

[R.13] Media Access

Question:
The Ethernet protocol is called CSMA/CD because it supports carrier sense, collision detection and backoff. For each of these three capabilities, give a brief explanation of what it is and why it offers an improvement over Slotted Aloha.

Answer:
Carrier sense refers to a node listening before it begins to transmit to see whether the medium is already in use. It prevents easily avoided collisions (but can't prevent all collisions). With Slotted Aloha, nodes simply start transmitting at the beginning of a slot if they have new data, and so can immediately collide. In addition, carrier sense allows Ethernet to avoid requiring fixed slots, so nodes can both transmit whenever they have new data to send, and also needn't transmit for an entire slot's duration. Collision detection refers to how Ethernet nodes can quickly determine that they have transmitted at the same time as another node, rendering both transmissions ineffective. Note that Slotted Aloha also detects collisions, but at the cost of an entire lost slot. With Ethernet, only the time occupied by a minimum-sized frame is lost. Backoff refers to Ethernet's behavior upon detecting a collision, which is to select a random amount of time to wait before trying again. A key difference between Ethernet and Slotted Aloha is that in addition Ethernet exponentially backs off. This means that the load caused by colliding senders will eventually diminish as the senders wait longer and longer to resolve their collisions. Slotted Aloha, on the other hand, back off geometrically, trying each new slot with probability p and not adapting p to be lower if collisions persist.

Common difficulties:
- It was important in this problem to not only define the terms but to explain why they offer benefts over Slotted Aloha.
- A key attribute of Ethernet's collision detection is that it operates quickly, preventing the loss of an entire slot.
- A key attribute of Ethernet's backoff is its exponential nature, which serves to drain load during times of high contention.


Question:
Suppose we have a shared link that connects N nodes. Qualitatively speaking, under what circumstances will we achieve higher performance if the nodes use Time Division Multiple Access (TDMA) rather than Ethernet's CSMA/CD to resolve contention for the link?

Answer:
if nearly all of the N nodes wish to transmit, then TDMA is very efficient, with few wasted slots. Ethernet, on the other hand, will tend to suffer from many collisions at such a high level of utilization, which will reduce its performance.

 

[R.14] Γενικές True-False

1. End-to-end packet delay of cut-through routers is smaller than of store & forward routers. True or False?

Rationale:
With cut-though routers a packet starts being transmitted as soon as its header is processed; with store & forward routers a packet is first received in its entirety before being forwarded.


2. Pipelined requests reduce the response time in HTTP. True or False?

Rationale:
Pipelining allows the client to send a new request before receiving the reply for the previous requests.


3. In the OSI model, the transport layer can directly invoke (use) the data link layer. True or False?

Rationale:
In the OSI model a layer can only use the service provided by the layer below it. In this case, the transport layer can only use the service provided by the networking layer.

 

[R.15] DNS

Question:
What does the TTL field in DNS refer to? Give a rationale for some DNS entries that have large TTL values (e.g., 86400 seconds) instead of a shorter or a longer time.

Answer:
The TTL field tells the DNS server how long it may cache the record. Generally, DNS records do not frequently change so a fairly large TTL is possible. However, if a record does change, the domain could be inaccessible for up to TTL time. 1 day is a reasonable tradefoff: For example, the administrators of a service provider may consider that they could handle one day of downtime if their IPs change. However, in another service example, like for the delivery of email, service providers do not want any messages lost when their IP changes. In that case, one day of downtime is unacceptable. As a result, the record expires after only a few seconds, and is thus resolved almost every time an email is sent.

 

[R.16] Άσκηση σε καθυστερήσεις(1)

Ερώτηση:
Θεωρήσετε ένα σύνδεσμο από σημείο-σε-σημείο με μήκος 50χιλιόμετρα. Σε ποιό εύρος ζώνης η καθυστέρηση διάδοσης (με ταχύτητα ίση με 2x10^8 m/sec) θα ήταν ίση με την καθυστέρηση μετάδοσης για πακέτα με μέγεθος 100 bytes? Τι ισχύει για πακέτα με μέγεθος 512 bytes ?

Απάντηση:
H καθυστέρηση διάδοσης είναι ίση με 50 x 10^3 m / (2 x 10^8 m/s) = 250 μs.
Θεωρώντας ένα bandwidth b, για καθυστέρηση μετάδοσης ίση με d_trx=250μs ενός πακέτου 800bit:
Η διαίρεση b=p/d_trx ή 800bit/250μs μας δίνει 3,2Μbit/s. Για πακέτα με μέγεθος ίσο με 512byte αυτό αυξάνεται σε 16,4 Mb/s.

 

[R.17] Άσκηση σε καθυστερήσεις(2)

Ερώτηση:
Υπολογίσετε την καθυστέρηση από τον χρόνο που αποστέλλεται το πρώτο bit μέχρι τον χρόνο που λαμβάνεται το τελευταίο bit για τις παρακάτω περιπτώσεις:
(α) Δίκτυο Ethernet στα 1Gbps με ένα μεταγωγέα αποθήκευσης και προώθησης στη διαδρομή και μέγεθος πακέτου ίσο με 5000 bits.
Υποθέσετε ότι ο κάθε σύνδεσμος εισάγει καθυστέρηση διάδοσης ίση με 10μs και ότι ο μεταγωγέας ξεκινά την αναμετάδοση αμέσως
μετά την ολοκλήρωση της λήψης του πακέτου.
(β) Ισχύουν τα ίδια με το (α), αλλά με 3 μεταγωγείς
(γ) Ισχύουν τα ίδια με το (β), αλλά υποθέσετε ότι ο μεταγωγέας υλοποιεί cut-through μεταγωγή
μπορεί να ξεκινήσει την αναμετάδοση του πακέτου μετά τη λήωη των πρώτων 128 bits.

Απάντηση:
(α) Για κάθε σύνδεσμο χρειάζοντα 1Gbps/5kb = 5μs για τη μετάδοση του πακέτου από το σύνδεσμο, και έπειτα από αυτόν τον χρόνο απαιτουνται επιπλέον 10μs μέχρι να διαδοθεί το τελευταίο bit μέσω του συνδέσμου.
Κατά συνέπεια, για νεα δικτυο LAN με ενα μόνο μεταγωγέα ο οποιος αρχίζει να προωθεί μονο αφού έχει λαβει ολοκληρο το πακετο, η συνολική καθυστέρηση μεταφοράς είναι ίση με δυο καθυστερήσεις μετάδοσης και δυο καθυστερήσεις διάδοσης, δηλαδή 30 μs.
(β) Για τρεις μεταγωγείς, άρα 4 συνδέσμους, η συνολική καθυστέρηση είναι ίση με 4 καθυστερήσεις μετάδοσης και 4 καθυστερήσεις διάδοσης = 60 μs.
(γ) Στην cut-through μεταγωγή, ο μεταγωγέας χρειάζεται να αποκωδικοποιήσει μόνο τα πρώτα 128 bits προτού ξεκινήσει την προώθηση. Αυτό απαιτεί 128ns. Αυτή η καθυστέρηση αντικαθιστά τις καθυστερήσεις μετάδοσης του μεταγωγέα στην προηγούμενη απάντηση, οπότε η συνολική καθυστέρηση είναι ίση με μια καθυστέρηση μετάδοσης + τρεις καθυστερήσεις αποκωδικοποίησης cut-through μεταγωγής + τέσσερις καθυστερήσεις διάδοσης = 45,384 μs.

 

[R.18] Ερώτηση σε UDP

Ερώτηση:
Μπορεί μια εφαρμογή που τρέχει πάνω από UDP να παρέχει αξιόπιστη μεταφορά δεδομένων? Αν ναι, περιγράψετε πώς.

Απάντηση:
Ναι. Ένας application developer μπορεί να εξασφαλίσει αξιόπιστη μεταφορά δεδομένων στο πρωτόκολλο, που τρέχει στο επίπεδο της εφαρμογής. Βέβαια, κάτι τέτοιο θα απαιτούσε σημαντικό φόρτο εργασίας και αποσφαλμάτωσης.

 

[R.19] Ερώτηση σε TCP segments

Ερώτηση:
Υποθέσετε ότι η συσκευή Α στέλνει δύο TCP segments το ένα αμέσως μετά το άλλο στη συσκευή Β πάνω από μία TCP connection.
Το πρώτο segment έχει sequence number 90 και το δεύτερο 110.
Α. Πόσα είναι τα δεδομένα στο πρώτο segment?
B. Υποθέσετε ότι το πρώτο segment χάνεται, ενώ το δεύτερο φτάνει στον Β κανονικά. Στο acknowledgement που το Β στέλνει στον Α, ποιος θα είναι ο acknowledgement αριθμός?

Απάντηση:
Α. 20 bytes
B. ack number = 90

 

[R.20] Ερώτησεις Σ/Λ σε TCP

Ερώτηση:
Α. Εστω ότι το host A στέλνει πάνω από μια TCP connection στο host B ένα segment με sequence number 38 και 4 bytes data. Σε αυτό το ίδιο segment το acknowledgment number θα είναι απαραίτητα 42.
B. 'Εστω ότι ο Α στέλνει στο Β ένα μεγάλο αρχείο πάνω από μια TCP connection. Ο αριθμός των unaacknowledged bytes που ο Α στέλνει δεν μπορεί να υπερβεί το μέγεθος του receive buffer.
Γ. Το TCP segment έχει ένα πεδίο στο header για το RcvWindow.
Δ. Εστω ότι το τελευταίο SampleRTT σε μια TCP connection είναι ίσο με 1sec. Η τρέχουσα τιμή του TimeoutInterval για τη σύνδεση αυτή θα είναι απαραίτητα >= 1sec.

Απάντηση:
Α. Λάθος.
B. Σωστό.
Γ. Σωστό.
Δ. Λάθος.


Σημείωση: Ευχαριστούμε το φοιτητή Παναγιώτη Λιονάκη, που βοήθησε στη μετάφραση της σελίδας.