You are on page 1of 4




Suppose the information content of a packet is the bit pattern 1010101010101011 and an even parity scheme is being used. What would be the value of the checksum field in a single parity scheme? Answer : 1


Suppose nodes A, B, and C each attach to the same broadcast LAN (through their adapters). If A sends thousands of frames to B with each frame adddressed to the LAN address of B, will C's adapter process these frames? If so, will C's adapter pass the IP datagrams in these frames to C (i.e., the adapter's parent node)? How will your answers change if A sends frames with the LAN broadcast address? Answer : C’s adapter will process the frames, but the adapter will not pass the datagrams up the protocol stack. If the LAN broadcast address is used, then C’s adapter will both process the frames and pass the datagrams up the protocol stack.

C akan menjalankan proses frame, tapi adapter tidak akan melewatkan datagram protocol stack. Jika alamat broadcast LAN digunakan, maka C adapter akan menjalankan frame dan menjalankan datagram protocol stack.


Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific LAN address? Answer : An ARP query is sent in a broadcast frame because the querying host does not which adapter address corresponds to the IP address in question. For the response, the sending node knows the adapter address to which the response should be sent, so there is no need to send a broadcast frame (which would have to be processed by all the other nodes on the LAN).

In the worst case. The probability that it chooses 4 is 1/32. the adapter chooses from {0.31}. and the propagation delay between the two nodes is 225 bit times. Thus the answer is no if B's signal reaches A before bit time t=512+64 bits.…. 100BaseT and Gigabit Ethernet. Answer : After the 5th collision. 14. Can A finish transmitting before it detects that B has transmitted? Why or why not? If the answer is yes.8 microseconds. 2. So A would finish transmitting the frame at t=512+64 bit times. Kemungkinan yang terpilih 4 adalah 1/32. when does B's signal reach A? . jadi tidak mengirim broadcast frame (yang mana mempunyai semua proses gangguan pada LAN) 12. 31}. …. Untuk tanggapan pengiriman penyetujuan adapter address akan merespon pengiriman. and before it finishes station B begins transmitting a frame. It waits 204.2. Suppose nodes A and B are on the same 10 Mbps Ethernet segment.8 µs Soal pada Hal 463. After The 5th Collision. Hint: Suppose at time t=0 bit times. A transmits a minimum size frame of 512+64 bit times. Compare the frame structures for 10BaseT. Setelah mengalami gangguan yang ke-5. Dengan tenggang waktu 204.1. How do they differ? Answer : The three Ethernet technologies have identical frame structures. Suppose node A begins transmitting a frame. adapter memilih dari {0. Technologi 3 Ethernet mempunyai struktur frame yang sama. then A incorrectly believes that its frame was successfully transmitted without a collision. 1. What Is The Probability That The Value Of K That A Node Chooses Is 4? The Result K=4 Corresponds To A Delay Of How Many Seconds On A 10 Mbps Ethernet.Sebuah ARP query akan mengirim frame broadcast karena host querying tidak merespon address adapter untuk IP address dalam pertanyaan. In the worst case. 14. A begins transmitting a frame.

B begins transmitting at time t = 224 . . and the propagation delay between the two nodes is 225 bit times. They finish transmitting jam signal at t= 225+48= 273 bit times. At what time does B schedule its retransmission? At what time does A begin transmission? (Note. Thus A cannot finish transmitting before it detects that B transmitted. Suppose A and B begin transmission at t=0 bit times. Suppose nodes A and B are on the same 10 Mbps Ethernet segment. the frames collide. Suppose KA=0 and KB=1. A would finish transmitting. the nodes must wait for an idle channel after returning to Step 2-see protocol. A aborts before completing the transmission of the packet. At time t = 224 + 225 = 449 B 's first bit arrives at A. as it is supposed to do. Thus the factor 512 appearing in the exponential backoff algorithm is sufficiently large.) At what time does A's signal reach B? Does B refrain from transmitting at its scheduled time? Answer : Because A's retransmission reaches B before B 's scheduled retransmission time. then no other host begins transmitting while A is transmitting. it suffices to work out the following example. 15. They both detect collisions at t=225 bit times. and then A and B choose different values of K in the CSMA/CD algorithm. Thus A and B do not collide.Answer . Assuming no other nodes are active. Because 449 < 576 . At t = 0 A transmits. B refrains from transmitting while A retransmits. can the retransmissions from A and B collide? For our purposes. Suppose A and B send frames at the same time. At t = 576 . This implies that if A does not detect the presence of a host. In the worst case.

5µsec c. each inserting a 20 bit delay. 900 m 20 bits + 4. and that they each have one frame of 1000 bits (including all headers and preambles) to send to each other. A and B. In order to have an efficiency of . Suppose there are four repeaters between A and B.50. Assume that the signal propragation speed is 2 * 108m/sec. 18.10 m / sec 10 ×10 6 bps = ( 4.Suppose that each bridge has a 20 bit processing delay in addition to a store-and-forward delay. Suppose two nodes. Consider a 100Mbps 100BT Ethernet. At what time (in seconds) is A's packet completely delivered at B. and CSMA/CD with backoff intervals of multiples of 512 bits is used. 8 2. Now suppose that only A has a packet to send and that the repeaters are replaced with bridges.100 µs =512.16. After the first collision. are attached to opposite ends of a 900 m cable. what should be the maximum distance between a node and the hub? Assume a frame length of 64 bytes and that there are no repeaters. At what time in seconds is A's packet delivered at B? Answer . a. Does this maximum distance also ensure that a transmitting node A will be able to detect whether any other node transmitted while A was transmitting? Why or why not? How does your maximum distance compare to the actual 100 Mbps standard? Answer .5 ×10 −6 +8 ×10 6 ) sec =12 . 12. A draws K=0 and B draws K=1 in the exponential backoff protocol. a) b) c) What is the one-way propagation delay (including repeater delays) between A and B in seconds.5 µs +5.5µs . Both nodes attempt to transmit at time t=0. Assume the transmission rate is 10 Mbps. Ignore the jam signal.