P. 1
hw6

hw6

|Views: 5,898|Likes:
Published by Hoa Nguyen

More info:

Published by: Hoa Nguyen on Dec 14, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

04/17/2013

pdf

text

original

Hoa Nguyen 1. Which of protocols are we using in each of the following according to Section 5.3? a.

In a discussion leader allows only one participant to talk at a time, with each participant getting a chance to talk in a round-robin fashion. Polling Protocol b. There isn t a discussion leader, but there is wine glass that the participants take turns holding. A participant is only allowed to talk if the participant is holding the wine glass. Token-passing Protocol

2. How big is the MAC address space? The IPv4 address space? The IPv6 address space?
248 MAC addresses; 232 IPv4 addresses; 2128 IPv6 addresses.

3. Why is an ARP query sent within a broadcast frame? Why is an ARP response sent within a frame with a specific destination MAC address? An ARP query is sent in a broadcast frame because the querying host does not know 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). 4. For the network in Figure 5.19, how many ARP modules does the router have? How many ARP tables? Do the MAC addresses in the both table same for the router? The router has two ARP modules, each with its own ARP table. It is not possible that same MAC address appears in both tables. As we know, each node (host or router) has in its RAM an ARP table, which contains mappings of IP address to MAC addresses. Hence in the above case, each of the two ARP modules will have different MAC address (one for nodes on the left and another for nodes on the right). Each LAN has its own distinct set of adapters attached to it, with each adapter having a unique LAN address.

5. after the fourth collision. P14 on page 514 . 2. Show that two-dimensional parity checks can correct and detect a single bit error. 1 0 parity e rror 1 parity e rror 0 8. 1 1 0 0 no e rrors 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 1 1 0 1 1 0 1 0 0 1 1 0 parity e rror 1 0 parity e rror Corre ctable single bit e rror 1 0 1 1 0 1 0 0 Double -bit e rror that can be 1 0 1 0 1 0 0 1 0 1 0 1 de te cte d but not corre cte d. Suppose the information content of a packet is the bit pattern 1110 1001 1101 1001 and an even parity scheme is being used. . 15}. It waits 5 x 512 x 0. what is the probability that a node chooses K=5? The result K=5 corresponds to a delay of how many seconds on a 10Mbps Ethernet? 24 -1 = 15 After the 4th collision. The probability that it chooses 5 is 1/16. Show (give an example) of a double-bit error that can be detected but not corrected. What would be the value of the field containing the parity bits be for the case of a two-dimensional parity scheme? The value of the field containing the parity bits be for the case of a two-dimensional parity scheme is 1 1 1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 1 1 1 0 1 0 0 7. the adapter chooses from {0. 6. In CSMA/CD. 1.1 = 256 microseconds.

002 22-22-22-22-22-22 33-33-33-33-33-33 B 192. This ARP response packet is carried by an Ethernet frame with Ethernet destination address 88-88-88-88-88-88. d> ARP must now determine the LAN address of 192. The forwarding table in this router indicates that the datagram is to be routed to 192.168. The first router then uses ARP to obtain the associated Ethernet address.3.2. Forwarding table in determines that the datagram should be routed to interface 192.2. The adapter in creates and Ethernet packet with Ethernet destination address 77-77-7777-77.002 77-77-77-77-77-77 F 192. Host sends out an ARP query packet within a broadcast Ethernet frame.002. .168. 3.002 192.192.003 55-55-55-55-55-55 192.3.168.168.1. 4.001 44-44-44-44-44-44 C 192.168. namely 33-3333-33-33-33. The first router receives the packet and extracts the datagram.002. 5.3.001 88-88-88-88-88-88 E ROUTER 1 192.168. 2.168.003 11-11-11-11-11-11 ROUTER 2 192.003 99-99-99-99-99-99 D 192. namely 77-77-77-77-77.002.001 00-00-00-00-00-00 A 192. Host uses ARP to determine the LAN address for 192.1. The first router receives the query packet and sends to Host an ARP response packet.168.2.004 66-66-66-66-66-66 c> Sending an IP datagram from Host E to Host B 1. The process continues until the packet has reached Host B .1.2.168.3.168. 6.3.3.2.002.168.168.168.168.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->