Anda di halaman 1dari 6

Tugas Komunikasi Data 8

Kelompok 7
Khusnil Mujib (21060113130136)
Menpo Vascodegama Panjaitan (21060113140122)

8.7. Exercises
1. Consider a wide area network in which two hosts, A and B, are connected through a 100
km communication link with the data speed of 1 Gb/s. Host A wants to transfer the
content of a CD-ROM with 200 Kb of music data while host B reserves portions of its
10 parallel buffers, each with the capacity of 10,000 bits. Use Figure 8.3 and assume
that host A sends a SYN segment, where ISN = 2,000 and MSS = 2,000 and that host B
sends ISN = 4,000 and MSS = 1,000. Sketch the sequence of segment exchange,
starting with host A sending data at time t = 0. Assume host B sends ACK every five
frames.
Jawab:

K7

60 B =1940 B  Jumlah maksimum segment yang dapat dihasilkan dalam sebuah koneksi ¿  Ukuran total dari semua header segment 2.801 .000 bytes over a 100 Mb/s link. Ukuran total tiap segment = 2000 B. Knowing that the TCP sequence number field has 4 bytes. ISN = 2000.213 .  Kita menggunakan 1 sequence untuk pembentukan koneksi. dan Pemutusan Koneksi 2.427 . Ukuran file = 200 Kb = 25 KB Host B: MSS = 1000. b.834 . network.354 B  Waktu ¿ K7 4. Include the link. Ukuran tiap paket 1000 byte karena merupakan MSS dari Host B Host A: MSS = 2000. seq(k).967 . dan satu sequence untuk pemutusan koneksi.294 B b. sehingga  Jumlah byte maksimu yang dapat diidentifikasi di koneksi = 232.354 B ×8 b / B =354.9 menit 6 100 ×10 bit per sekon data segment semua segment .976 . Dan juga tiap segment mempunyai header : 20 B Link + 20 B IP + 20 B TCP = 60 B.967 .294 . Ukuran Paket = 100 Kb = 25 KB Dimana data per paket 960 byte Tiga tahapan dalam transfer file : Pembentukan Koneksi. Transfer Segment.Dari gambar diatas merupakan ilustrasi. seq(i). a.060 B  Ukuran total untuk semua header segment dan ¿ 4. Consider that host 1 transfers a large file of size f to host 2 with MSS = 2.834 .294 .427.060 B=4. and transport headers attached to each segment. sehingga:  Ukuran maksimum data tiap segment = 2000 B .294 . Find the time it takes to transmit f.801. Tiap byte data diidentifikasi dengan angka sequence yang khas.294 B+132. Field sequence TCP termasuk 4 B = 32 b.901× (60 B )=132. find f such that TCP sequence numbers are not exhausted. sehingga jumlah maksimum byte data yang dapat diidentifikasi untuk sebuah koneksi dan yang dapat kita transfer ¿ f =232−2=4.294 B ≈ 2. Jawab: a.21 s ≈5.213901 1940 B total yang diperlukan untuk mentransfer 4. ISN= 4000.

a. B2.2 +16 ) 781. Slow-start congestion control b. Additive increase congestion control Jawab: a. Now. B4 = 1. using a. Find the number of round-trip times the connection takes before it can transmit n segments.32 K7 .522 2 2 2 2 2 c. Kontrol kongesti slow-start Karena jumlah paket yang ditransmisikan digandakan tiap waktu. σ= i=1 n n∑ fi 2 i=1 2 ¿ ¿ ( f 1 + f 2+ f 3 ) 2 2 2 3 ∙ f 1 + f 2 +f 3 32 9 = =1 3∙3 9 b.04 = =0. d.2 Gb/s. Kontrol kongesti Additive-Increase Karena jumlah paket yang ditransmisikan meningkat sejumlah satu tiap waktu.3. maka jumlah perjalanan bolak-balik untuk mencapai n adalah log 2 n−1 b. 3 (1 +1 +1 +1. What would the result of part (c) mean to each flow? Jawab: 2 n ( ) ∑ fi a. B2 = 1 Gb/s. Suppose that a congestion-control scheme can face five possible flows with the following throughput rates: B1 = 1 Gb/s. Assume that a TCP connection is established. maka jumlah perjalanan bolak-balik untuk mencapai n adalah n−1 4. Best fairness (1+1+1+1. What useful information does the result of part (a) provide? c. b.2+16 )2 408. Calculate the fairness index for this scheme for B1. We want to understand the fairness index of resource allocations. consider all five flows. and calculate the fairness index for this scheme. B3 = 1 Gb/s. and B3. and B5 = 16 Gb/s.

Maslah akan bertambah saat ada paket gagal yang meminta transmisi ulang dengan paket yang baru b.3 ms Ukuran file f = 2 MB Ukuran paket = 1 KB 2 MB Sehingga jumlah total paket yang diperlukan untuk dikirim ¿ 1 KB =2000 K7 . How long does the transmission take if an additive increase.d. using 1 K packets. Tidak mungkin. Assume that a TCP connection is established over a moderately congested link. maka window size hanya dapat bertambah sebesar 1 paket saja. c.3 ms. namun tidak akan lama karena terdapat antrian pada router sehingga RTT setiap paket akan bertambah. A TCP connection is established over a 1. Can the connection survive at the beginning with the linear portion of congestion avoidance? b.2 Gb/s link with a round-trip time of 3. The connection loses one packet every five segments (packets). Resource-allocation for n=5 is not so fair 5. Jawab: l=1. Would it be possible for the sender to have a window size greater than five segments? Why? Jawab: a. karena bila menggunakan aloritma RTT dan window size dengan hasil komputasi (ω . 6. Find the bandwidth utilization for this transfer. multiplicative decrease control with a window size of ωg = 500 K is used? b. Find the throughput of this file transfer. d. Koneksi dapat bertahan diawal. Repeat part (a). a. a. Assume that the sender knows that the congestion remains in the network for a long time. using slow-start control.2 Gb/ s RTT = 3.ωo)(r . we start sending it.ro) bernilai nilai negatif atau 0. To transmit a file of size 2 MB.

4 KB . ukuran window dimulai saat w g=1 KB berubah hingga nilainya: w g=1 KB . ukuran window meningkat sejumlah satu sampai kongesti/macet ketika ukuran window dibagi 2.3ms=1.5 second and forms a window size of ωg=6 K.a. Sehingga.3 ms ≈ 208 ms f 2 MB r= = =76.3 KB . The sending source transmits segments K7 . Dengan protocol slow-start. Dengan protocol additive-increase/ multiplicative decrease r 76.9 Mbps −3 ρu= = =64 ×10 B 12Gbps 7. Consider that an established TCP connection has a round-trip time of approximately 0. … .2 KB . ukuran window kongesti 500 KB tidak tercapai.… n KB Sehingga : 1+2+3+…+ n=2000 Untuk mendapatkan n: n ( n+ 1 ) =2000 2 Kita dapatkan n=62.74 ≈ 63 Karena. Ukuran window dimulai dari wg = 1 KB dan berubah sesuai dengan waktunya: w g=1 KB .9 Mbps ∆ 208 ms d. 8 KB . maka tidak ada multiplicative decrease. c. Jadi: waktu total=63 × 3. Dengan protocol additive-increase/ multiplicative decrease. kita harus mencapai 11 perjalanan bolak-balik untuk mengirim file: 1+2+4 +8+16+32+64 +128+256+512+1024=2047 Waktu total ¿ 11× RTT=11 × 3.3 ms Ukuran windownya menjadi 10x lebih besar.3 ms=36. membutuhkan 63 RTT untuk mengirim file 2 MB.65 s untuk mecapai 500 KB total dari b. Dengan protocol additive-increase/ multiplicative decrease. sehingga ∆=63 ×3. 4 KB.2 KB . ukuran window digandakan setiap waktu sampai mencapai kongesti/macet.3 ms=207 ms Ukuran window akan mencapai 500 × RTT =500 × 3. sampai 1024 KB Sehingga.

Segment loss dideteksi. Tidak ada ACK yang diterima sebelum P-22 karena P-11 lost. penerima menunggu ACK untuk kembali mengirim P-11. Sehingga waktu yang hilang adalah 0.5 s Paket dikirim tiap 50 ms Kita asumsikan segment P-11 lost.5 s. Yang dikirim P-11 bukan P-25. and the destination acknowledges each segment every 50 ms. a.(packets) every 50 ms. P-25 dikirim dan dan seperti itu terus perputarannya. ACK pertama. Seperti gambar diatas. Now assume that a congestion state develops in this connection such that the destination does not receive a segment. Sehingga kita hanya kehilangan 50 ms. ACK-10 diterima ketika P-21 akan dikirim. b. Pada kondisi ini. Jawab: Waktu perjalanan bolak-balik ¿ 0. a. This loss of segment is detected by the fastretransmit method at the fourth receipt of duplicate ACK. Find the amount of time the sending source has lost if the source uses the arrival of duplicate ACKs as a sign for moving the window forward one segment. Repeat part (a). K7 . Kita menerima ACK-10 yang keempat setelah P-24 dikirim. Pada kondisi ini. this time under a condition that the sending source waits to receive the ACK of the retransmitted packet before moving the window forward one segment. P-11 dikirim dan setelah 50 ms. Sehingga harus menunggu perjalanan bolak-balik secara lengkap. b.