Microsoft Word



ISLAMIC UNIVERSITY OF GAZACOMPUTER ENGINEERING DEPARTMENTNetworksHomework # 2INSTRUCTIONS:Show your work (i.e., how you derived your answer or the reason behind your thinking) in addition to your answer. Homework must be printed and solved on the same paper. Deadline : Saturday, 24/3/2012 (not late homework will be accepted)STUDENT NAME :ID # :MARK / 40Write TRUE/FALSE for the following statements :( )A property of flooding is that all nodes that are directly or indirectly connected to the source node are visited.( ) Random routing requires the use of network information.( ) A variety of techniques have been developed to cope with congestion and to give different quality-of-service guarantees to different types of traffic.( ) For the routing function to work, an increased number of routing messages must be exchanged between nodes to alert each other to areas of congestion; this reduces the capacity available for data packets.( )Congestion control is difficult for a frame relay network because of the limited tools available to the frame handlers.( )The SAN arrangement improves client-to-storage access efficiency, as well as direct storage-to-storage communications for backup and replication functions.( )Switches and hubs form the basic building blocks of most local area networks.( ) Each station attaches to the network at a repeater in the star topology and can transmit data onto the network through the repeater.( ) The choice for transmission medium and topology is critical in LAN design.( ) The bridge provides an extension to the LAN once modifications to the communications software in the stations attached to the LAN are made.Choose the correct answer:The __________ function attempts to find the least cost route through the network.ABRgeneric flow controlroutingmanagement The simplest criterion in the selection of a route is to choose the _________ .maximum nodes availableminimum hop routenetwork resourcesmaximum hop routeWith _________ the link costs used in designing routes cannot be based on any dynamic variable such as traffic.fixed routingfloodingrandom routingadaptive routing The disadvantage of fixed routing is __________ .its simplicityits lack of flexibilityit does not work with datagramsit does not work with virtual circuits"Because all routes are tried, at least one copy of the packet to arrive at the destination will have used a minimum-hop route" is a property of __________ .fixed routingrandom routingadaptive routingfloodingWith __________ , routing decisions that are made change as conditions on the network change.fixed routingrandom routingadaptive routingfloodingThe principle conditions that influence routing decisions are _________ .failure and congestionroute distance and amount of nodesoverhead and bandwidthcomplexity and node malfunctionsWhich of the following is a drawback associated with adaptive routing?Because all routes are tried, at least one copy of the packet to arrive at the destination will have used a minimum hop route.Queue is an artificial measure of delay.All nodes that are directly or indirectly connected to the source node are visited.It may react too quickly, causing congestion producing oscillation, or too slowly, being irrelevant.Congestion control on the basis of ___________ is the responsibility of end systems and does not require action on the part of network nodes.explicit signalingchoke packetsimplicit signalingbackpressureThe ___________ specifies the mechanisms for addressing stations across the medium and for controlling the exchange of data between two users.LANMACLLCPDUAnswer the following Questions:1. Apply Dijkstra’s routing algorithm and Bellman-Ford algorithm to the networks in the following Figure:1124585132080a) b) 1905-18440402. Consider the problem of transmitting one file of K bits. We are comparing packet switching and circuit switching.For the circuit-switched approach, it takes 1 second to set up the circuit. Once the circuit is set up, the transmission occurs at 1Mbps and the signals take 50ms from the source to the destination.For the packet-switched approach, the network transports the information as packets of 1kbits along lines with a transmission rate of 1Mbps; however, each packet must contain additional information that amounts to 100 bits.We neglect the packet switching delays. The signals again take 50ms from the source to the destination.Calculate the delays to deliver the file using circuit-switching.Assume that in packet switching one sends one packet, waits until we get an acknowledgement (assume that this takes 55ms after the packet has been completely received by the destination), then sends the next packet, and so on. Calculate how long it takes to deliver the file.Assume that we use packet switching but that we send all the packets back to back, without waiting for acknowledgments. Calculate how long it takes to deliver the file.(d) For what values of K is approach (a) faster than approach (c)?3. Consider sending voice from Host A to Host B over a packet-switched network (for example, Internet phone). Host A converts analog voice to a digital 64 kbps bit stream on the fly. Host A then groups the bits into 48-byte packets. There is one link between Host A and B; its transmission rate is 1 Mbps and its propagation delay is 2 ms. As soon as Host A gathers a packet, it sends it to Host B. As soon as Host B receives an entire packet, it converts the packet's bits to an analog signal. What is the maximum time that elapses from the time a bit is created (from the original analog signal at Host A) until the bit is decoded (as part of the analog signal at Host B)?4. Consider two hosts, Hosts A and B, connected by a single link of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagation speed long the link is s meters/sec. Host A is to send a packet of size L bits to Host B.a) Express the propagation delay, dprop in terms of m and s ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????b) Determine the transmission time of the packet, dtrans in terms of L and R ???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????c) Ignoring processing and queuing delays, obtain an expression for the end to end delay???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????d) Suppose Host A begins to transmit the packet at time t=0. At time t= dtrans , where is the last bit of the packet?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????e) Suppose dprop is greater than dtrans .At time t= dtrans ,Where is the first bit of the packet ????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????f) Suppose dprop is less than dtrans .At time t= dtrans ,Where is the first bit of the packet ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????g)Suppose s=2.5*108,L=100 bits and R= 28kbps.Find the distance m so that dprop equal dtrans ?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????h) Suppose s=2.5*108,L=100 bits and R= 28kbps.Find the distance m so that d=250 ms and there is three identical routers that each has 0.25 us processing????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download