Imagine you are the network administrator of University X having 10 campuses in Towson, Maryland. You want to build a connected network of servers (each server is either a regular or a routing one), one at each campus, and want to choose some of them to be the designated routing servers. A routing server will serve regular servers who connect directly to it via high speed cables, and every regular server must connect to at least one routing server. Your goal is to minimize the total length of high speed cable that you must purchase. Given the locations of the 10 campuses, design a plan that requires (1) the shortest length of cable and (2) the least number of routing servers.

Imagine you are the network administrator of University X having 10 campuses in Towson, Maryland. You want to build a connected network of servers (each server is either a regular or a routing one), one at each campus, and want to choose some of them to be the designated routing servers. A routing server will serve regular servers who connect directly to it via high speed cables, and every regular server must connect to at least one routing server. Your goal is to minimize the total length of high speed cable that you must purchase. Given the locations of the 10 campuses, design a plan that requires (1) the shortest length of cable and (2) the least number of routing servers.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

You're creating a connection mechanism between two applications that will transfer data packets across the internet. You're attempting to determine the size of the packets to be sent in relation to the channel's capacity (channel bandwidth). For instance, if a channel has a capacity of 10KB, you can send one packet using a packet size of 10KB, or two packets using a packet size of 5KB... The issue you have is that the two programs are located in two distinct places, each with a unique channel capacity. If the first channel has a capacity of 3201KB and the second channel has a capacity of 4565KB, determine the largest packet size that will fit on both channels.
To begin, let's take a closer look at routing. Identify the differences between two popular routing methods.
A=32, B=33, C=34, D=35 x1, y1, z1 are the interfaces for the router gateway, while x2, x3, y2, y3, z2, z3 are for the router interface Find the Routing Table R1, R2, and R3 using the following table! Destination Next Hop Interface With the Routing Table that you have specified in point a, which path will PC1B take when communicating with PC2B and PC3B In theory there is a routing table for Network Address 0.0.0.0 with a Subnet Mask of 0.0.0.0, explain the function of this routing table? Does the image network require routing at point c? Why?
Suppose your youngster uses the school's wireless LAN to access to the internet and inputs www.google.com into a web browser... (Or any other website you can think of). To avoid misunderstanding, specify the various routing protocols in the precise sequence in which they should be implemented.
If you were in charge of network management, under what circumstances would you choose to adopt a static route configuration?
Destination IP-based forwarding is used by the per-router control plane (sometimes called the classical network) to connect with other routers. If messages are forwarded depending on their destinations' IP addresses, what are the boundaries of this approach? Include a description of at least three limitations, preferably with examples. To what extent does Software-Defined Networking (SDN) contribute to solving these problems? The examples will serve as the explanation.
Ethernet, for example, is a connectionless protocol that specifies the path taken by a packet between its source and destination addresses. However, a protocol that is connection-oriented, such as ATM, specifies the path taken by a cell using virtual connection IDs (VPIs and VCIs). Could you please elaborate on this statement?
What's the difference between mobility based on session location and mobility based on dynamic routing?
We have studied TCP, its packet format, connection establishment, flow and congestion control. Eachaspect of TCP is discussed in great detail.There are many variants of TCP, which are proposed by different researchers. These variants enhanceTCP functionality in different ways. Some focus on congestion control , some focus on reliable datatransmission and so on.You are required to investigate these variants, and write a note on all the following variants. This noteMUST include following.1. Functionality of the variant.2. How this variant is different from original TCP.3. Which part of TCP (congestion , flow , data transmission etc) is focused by this variant and howperformance is enhance.4. Packet format of TCP variant (if there is a packet format, not identical to TCP).Following are the TCP variants, you are required to discuss.1. TCP RENO2. TCP NEW RENO3. TCP VEGAS4. TCP DYNAMIC VEGAS5. FAST TCP6. TCP VENO7. TCP CUBIC8. TCP TAHOE
Each active interface of Distance vector gets frequent transmissions of the whole routing table that Distance vector maintains. The link status protocol broadcasts information about the state of a router's own connections to all other routers in the network. Each statement has two ideal examples that show how the Link state and the Distance vector may be utilized in a number of circumstances.
An Internet user would like to transfer a message from his computer (host A) to another computer (host B). The size of the message passed to the IP layer is 3800 bytes. The datagram(s) carrying the message will have to cross two routers (R1 and R2) and 3 networks (NET1, NET2, and NET3) as described in the above figure. Each of these networks has a specific MTU (for example the MTU of network 1 is 1500 bytes. MTU here stands for Maximum Transmission Unit, the largest data that a frame can carry). Fill the table with the IP datagram(s) needed right after passing through NET3 (no need to show your fragmentation for N1 or N2). Assume a 2-byte options in the header. Show all your details (for partial points in case your numbers are incorrect). NET1 MTU=1500 R1 NET2 MTU=640 R2 NET3 MTU 1500 V BIU Fragment # Format Offset Flag (3 bits) Data Length Total Length ...
A protocol stack used by many applications is to use TCP at the transport layer and IP at the network layer. The ICMP protocol is also used to report on problems encountered by IP. A) The IP protocol provides a service referred to as "best effort". Describe the services of IP and potentially ICMP protocol, with respect to flow control( ensuring the sender does not overwhelm the receiver). B) Describe the services TCP provides with respect to flow control and explain the mechanisms it uses to overcome the deficiencies of IP.