Documents Found!
As seen in
Less Work, Better Grades
Join
Course Hero
Access
best resources
Ace
your classes
Ace your courses with Course Hero!

Submit your homework question or assignment here:
352 Tutors are online
 
We are so confident that you will love our service, we will answer your first homework question for FREE!
*  Attach Assignment (optional):
 
Our current time in (CST) is
 
Study Smarter, Score Higher
View This Document For FREE!
 
Document Content (unformatted)
Course Hero has millions of student submitted documents similar to the one below including study guides, homework solutions, papers, exam answer keys and textbook solutions.
Summer CS352 2008 Homework 2 Due: 8/8/2008 23:59 Problem 1 a) Suppose Host X wants to send a packet (IP) to Host Y. X and Y are connected to the same LAN segment. The network prefix is 64.123.0.0/16. Describe the actions taken by host A at both the network and the data link layer. The ARP table of X looks like this: Router1 IP Address Y IP Address Router1 MAC address Y MAC address b) Now Host X wants to send a packet (IP) to host Z. Z is connected to Router1, and has a network prefix of 128.11.12.8/24. Host X s ARP table appears as above, but does X use the ARP protocol to query for host Z s MAC address? Why? c) Now assume that Router1 is Host X s default gateway. Describe what happens at the network and the data link layer in order for Host X to send a packet to Host Z. d) Now describe what happens at Router1 upon receipt of a packet from Host X, destined for Host Z on both the network and data link levels. Problem 2 a) Why is Slotted ALOHA more efficient than pure ALOHA under heavy load conditions? b) Why is CSMA more efficient token than passing during light load? Problem 3 Consider the network below: Initially, each node knows the cost of its neighbors. Derive the distance table entries in node Z using the distance vector algorithm. Show all work to receive credit. Problem 4 a) A router has just received the following new IP addresses: 58.2.96.0/21, 58.2.104.0/21, 58.2.112.0/21, and 58.2.120.0/21. If all of these addresses use the same outgoing link, can they be aggregated? If so, with what address? b) Imagine Rutgers has been assigned a Class B IP address space: 151.128.0.0. You are the network administrator, and you need at least 50 subnets connected with routers, with each subnet being able to support 750 devices (including routers, hosts, servers, desktop machines, etc). Can your Class B space support this? What is the maximum number of subnets supported? What is the maximum number of devices supported? Show: i. the network address, ii. Subnet mask, iii. Subnet address, and iv. Range of possible host IP addresses for at least 5 of the subnets.
Find millions of documents here - Study Guides, Homework Solutions, Papers, Exam Answer Keys and more. Course Hero has millions of course related materials that will enable you to learn better, faster and get an A in all your courses.
Below is a small sample set of documents:

Rutgers >> 198 >> 352 (Summer, 2008)
Wide Area File Services Shirish H. Phatak CTO and VP Engineering Tacit Networks, Inc. What is a network service? A generalization of the client server model Communication takes place over a network Even if it is local! e.g. local security service...
Rutgers >> 206 >> 352 (Spring, 2008)
Wide Area File Services Shirish H. Phatak CTO and VP Engineering Tacit Networks, Inc. What is a network service? A generalization of the client server model Communication takes place over a network Even if it is local! e.g. local security service...
Rutgers >> 198 >> 352 (Summer, 2008)
Internet Services failure internet services Badri Nath Rutgers University badri@cs.rutgers.edu Why do computers stop and what can be done about it? Jim Gray November 1985 Sys-admin- Source of failures 42% Why do Internet services fail, and what ca...
Rutgers >> 206 >> 352 (Spring, 2008)
Internet Services failure internet services Badri Nath Rutgers University badri@cs.rutgers.edu Why do computers stop and what can be done about it? Jim Gray November 1985 Sys-admin- Source of failures 42% Why do Internet services fail, and what ca...
Rutgers >> 198 >> 352 (Summer, 2008)
Petal: Distributed Virtual Disks Edward K. Lee and Chandramohan A. Thekkath Systems Research Center Digital Equipment Corporation 130 Lytton Ave, Palo Alto, CA 94301. Abstract The ideal storage system is globally accessible, always available, provid...
Rutgers >> 206 >> 352 (Spring, 2008)
Petal: Distributed Virtual Disks Edward K. Lee and Chandramohan A. Thekkath Systems Research Center Digital Equipment Corporation 130 Lytton Ave, Palo Alto, CA 94301. Abstract The ideal storage system is globally accessible, always available, provid...
Rutgers >> 198 >> 352 (Summer, 2008)
Robust Statistical Methods for Securing Wireless Localization in Sensor Networks Zang Li, Wade Trappe, Yanyong Zhang, Badri Nath Wireless Information Network Laboratory Rutgers University 73 Brett Rd., Piscataway, NJ 08854 {zang, trappe, yyzhang}@win...
Rutgers >> 206 >> 352 (Spring, 2008)
Robust Statistical Methods for Securing Wireless Localization in Sensor Networks Zang Li, Wade Trappe, Yanyong Zhang, Badri Nath Wireless Information Network Laboratory Rutgers University 73 Brett Rd., Piscataway, NJ 08854 {zang, trappe, yyzhang}@win...
Rutgers >> 198 >> 352 (Summer, 2008)
CS 552: Midterm I (Fall 2003) 1. MACAW (20 points) 1. An exposed terminal can send data successfully, only if the data transfer is unidirectional. Explain this statement. By definition, exposed terminal is receiving signal from some sender. Hence, it...
Rutgers >> 206 >> 352 (Spring, 2008)
CS 552: Midterm I (Fall 2003) 1. MACAW (20 points) 1. An exposed terminal can send data successfully, only if the data transfer is unidirectional. Explain this statement. By definition, exposed terminal is receiving signal from some sender. Hence, it...
Rutgers >> 198 >> 352 (Summer, 2008)
Chapter 2 Application Layer 2: Application Layer 1 Chapter 2: Application layer Principles of network applications Example applications HTTP FTP SMTP DNS 2: Application Layer 2 Services provided by lower layers? Host A Application Layer Host B...
Rutgers >> 206 >> 352 (Spring, 2008)
Chapter 2 Application Layer 2: Application Layer 1 Chapter 2: Application layer Principles of network applications Example applications HTTP FTP SMTP DNS 2: Application Layer 2 Services provided by lower layers? Host A Application Layer Host B...
Rutgers >> 198 >> 352 (Summer, 2008)
TCP and UDP The Internet Transport Layer Two transport layer protocols supported by the Internet: Reliable: The Transport Control Protocol (TCP) Unreliable The Unreliable Datagram Protocol (UDP) 2 UDP UDP is an unreliable transport protocol tha...
Rutgers >> 206 >> 352 (Spring, 2008)
TCP and UDP The Internet Transport Layer Two transport layer protocols supported by the Internet: Reliable: The Transport Control Protocol (TCP) Unreliable The Unreliable Datagram Protocol (UDP) 2 UDP UDP is an unreliable transport protocol tha...
Rutgers >> 198 >> 352 (Summer, 2008)
Distributed Topology Construction of Bluetooth Personal Area Networks Theodoros Salonidis 1, Pravin Bhagwat2, Leandros Tassiulas1, and Richard LaMaire3 thsalon@glue.umd.edu, pravinb@research.att.com, leandros@glue.umd.edu, lamaire@us.ibm.com 1 Elect...
Rutgers >> 206 >> 352 (Spring, 2008)
Distributed Topology Construction of Bluetooth Personal Area Networks Theodoros Salonidis 1, Pravin Bhagwat2, Leandros Tassiulas1, and Richard LaMaire3 thsalon@glue.umd.edu, pravinb@research.att.com, leandros@glue.umd.edu, lamaire@us.ibm.com 1 Elect...
Rutgers >> 198 >> 352 (Summer, 2008)
Distributed Topology Construction of Bluetooth Personal Area Networks Theodoros Salonidis 1, Pravin Bhagwat2, Leandros Tassiulas1, and Richard LaMaire3 thsalon@glue.umd.edu, pravinb@research.att.com, leandros@glue.umd.edu, lamaire@us.ibm.com 1 Elect...
Rutgers >> 206 >> 352 (Spring, 2008)
Distributed Topology Construction of Bluetooth Personal Area Networks Theodoros Salonidis 1, Pravin Bhagwat2, Leandros Tassiulas1, and Richard LaMaire3 thsalon@glue.umd.edu, pravinb@research.att.com, leandros@glue.umd.edu, lamaire@us.ibm.com 1 Elect...
Rutgers >> 198 >> 352 (Summer, 2008)
Chapter 2: Application layer Principles of network applications Example applications Chapter 2 Application Layer HTTP FTP SMTP DNS 2: Application Layer 1 2: Application Layer 2 Services provided by lower layers? Host A Application Layer Servi...
Rutgers >> 206 >> 352 (Spring, 2008)
Chapter 2: Application layer Principles of network applications Example applications Chapter 2 Application Layer HTTP FTP SMTP DNS 2: Application Layer 1 2: Application Layer 2 Services provided by lower layers? Host A Application Layer Servi...
Rutgers >> 198 >> 352 (Summer, 2008)
1 SupportingConcurrentTransmissionsinMulti-hopWireless Networks Arup Acharya IBM TJ Watson Research Ctr arup@us.ibm.com Archan Misra IBM TJ Watson Research Ctr archan@us.ibm.com Abstract Several studies have shown that multi-hop networks using IEEE ...
Rutgers >> 206 >> 352 (Spring, 2008)
1 SupportingConcurrentTransmissionsinMulti-hopWireless Networks Arup Acharya IBM TJ Watson Research Ctr arup@us.ibm.com Archan Misra IBM TJ Watson Research Ctr archan@us.ibm.com Abstract Several studies have shown that multi-hop networks using IEEE ...
Rutgers >> 198 >> 352 (Summer, 2008)
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan MIT Laboratory for Computer Science chord@lcs.mit.edu http:/pdos.lcs.mit.edu/chord/ Abstract A fund...
Rutgers >> 206 >> 352 (Spring, 2008)
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, Hari Balakrishnan MIT Laboratory for Computer Science chord@lcs.mit.edu http:/pdos.lcs.mit.edu/chord/ Abstract A fund...
Rutgers >> 198 >> 352 (Summer, 2008)
Network Layer IP address hierarchy IP Addresses 32 bits long Identifier for host, router interface Notation: Each byte is written in decimal in MSB order, separated by dots Example: 128.195.1.80 3 IP Address Classes (old) Class A 0 Net 32 bits Ty...
Rutgers >> 206 >> 352 (Spring, 2008)
Network Layer IP address hierarchy IP Addresses 32 bits long Identifier for host, router interface Notation: Each byte is written in decimal in MSB order, separated by dots Example: 128.195.1.80 3 IP Address Classes (old) Class A 0 Net 32 bits Ty...
Rutgers >> 198 >> 352 (Summer, 2008)
Routing on a Curve Badri Nath and Dragos Niculescu Department of Computer Science Rutgers University Piscataway, NJ 08854 e-mail:{badri,dnicules}@cs.rutgers.edu Abstract Relentless progress in hardware technology and recent advances in sensor techno...
Rutgers >> 206 >> 352 (Spring, 2008)
Routing on a Curve Badri Nath and Dragos Niculescu Department of Computer Science Rutgers University Piscataway, NJ 08854 e-mail:{badri,dnicules}@cs.rutgers.edu Abstract Relentless progress in hardware technology and recent advances in sensor techno...
Rutgers >> 198 >> 352 (Summer, 2008)
Scalable Internet Services Copyright 2001, IEEE Computer Do not distribute. See http:/www.computer.org/internet/ic2001/w4046abs.htm Lessons from Giant-Scale Services Giant Web services require new tools and methods for issues of scale, availability...
Rutgers >> 206 >> 352 (Spring, 2008)
Scalable Internet Services Copyright 2001, IEEE Computer Do not distribute. See http:/www.computer.org/internet/ic2001/w4046abs.htm Lessons from Giant-Scale Services Giant Web services require new tools and methods for issues of scale, availability...
Rutgers >> 198 >> 352 (Summer, 2008)
References File system a survey of backup techniques, Ann Chervenak, et.al. Physical vs logical backup, Hutchinson, OSDI 99 File System Design for an NFS File Server Appliance TR3002 by Dave Hitz, James Lau, & Michael Malcolm, Network Appliance, Inc....
Rutgers >> 206 >> 352 (Spring, 2008)
References File system a survey of backup techniques, Ann Chervenak, et.al. Physical vs logical backup, Hutchinson, OSDI 99 File System Design for an NFS File Server Appliance TR3002 by Dave Hitz, James Lau, & Michael Malcolm, Network Appliance, Inc....
Rutgers >> 198 >> 352 (Summer, 2008)
...
Rutgers >> 206 >> 352 (Spring, 2008)
...
Rutgers >> 198 >> 352 (Summer, 2008)
Impact of Conguration Errors on DNS Robustness Vasileios Pappas UCLA Computer Science vpappas@cs.ucla.edu Zhiguo Xu UCLA Computer Science zhiguo@cs.ucla.edu Songwu Lu UCLA Computer Science slu@cs.ucla.edu Daniel Massey Colorado State University ma...
Rutgers >> 206 >> 352 (Spring, 2008)
Impact of Conguration Errors on DNS Robustness Vasileios Pappas UCLA Computer Science vpappas@cs.ucla.edu Zhiguo Xu UCLA Computer Science zhiguo@cs.ucla.edu Songwu Lu UCLA Computer Science slu@cs.ucla.edu Daniel Massey Colorado State University ma...
Rutgers >> 198 >> 352 (Summer, 2008)
Recovering Internet Service Sessions from Operating System Failures Florin Sultan , Aniruddha Bohra , Pascal Gallard , Iulian Neamtiu , Stephen Smaldone , Yufei Pan , and Liviu Iftode Department of Computer Science Rutgers University, Piscataway, NJ...
Rutgers >> 206 >> 352 (Spring, 2008)
Recovering Internet Service Sessions from Operating System Failures Florin Sultan , Aniruddha Bohra , Pascal Gallard , Iulian Neamtiu , Stephen Smaldone , Yufei Pan , and Liviu Iftode Department of Computer Science Rutgers University, Piscataway, NJ...
Rutgers >> 198 >> 352 (Summer, 2008)
Computer Communications 27 (2004) 935945 www.elsevier.com/locate/comcom The distinctive design characteristic of a wireless sensor network: the energy map Raquel A.F. Minia,*, Antonio A.F. Loureiroa, Badri Nathb a Department of Computer Science, Fe...
Rutgers >> 206 >> 352 (Spring, 2008)
Computer Communications 27 (2004) 935945 www.elsevier.com/locate/comcom The distinctive design characteristic of a wireless sensor network: the energy map Raquel A.F. Minia,*, Antonio A.F. Loureiroa, Badri Nathb a Department of Computer Science, Fe...
Rutgers >> 198 >> 352 (Summer, 2008)
Network Security Why Network Security? Malicious people share your network People who want to snoop People who want to destroy People who want to corrupt People who want to pretend People who want to steal Problem made more severe as Internet becom...
Rutgers >> 206 >> 352 (Spring, 2008)
Network Security Why Network Security? Malicious people share your network People who want to snoop People who want to destroy People who want to corrupt People who want to pretend People who want to steal Problem made more severe as Internet becom...
Rutgers >> 198 >> 352 (Summer, 2008)
network services Badri Nath Rutgers University badri@cs.rutgers.edu References: ANDERSEN, D. G., BALAKRISHNAN, H., KAASHOEK, M. F., AND MORRIS, R. Resilient Overlay Networks. In Proc. 18th ACM SOSP (Banff, Canada, Oct. 2001), pp. 131145 Ratul Mahaj...
Rutgers >> 206 >> 352 (Spring, 2008)
network services Badri Nath Rutgers University badri@cs.rutgers.edu References: ANDERSEN, D. G., BALAKRISHNAN, H., KAASHOEK, M. F., AND MORRIS, R. Resilient Overlay Networks. In Proc. 18th ACM SOSP (Banff, Canada, Oct. 2001), pp. 131145 Ratul Mahaj...
Rutgers >> 198 >> 352 (Summer, 2008)
Multimedia networking (chapter 7) New applications on the net Real-time applications Video, audio, streaming applications Delay-sensitive Loss-tolerant Voice over IP Interactive voice Voice over data networks Multimedia Protocols RTP, RTCP - time s...
Rutgers >> 206 >> 352 (Spring, 2008)
Multimedia networking (chapter 7) New applications on the net Real-time applications Video, audio, streaming applications Delay-sensitive Loss-tolerant Voice over IP Interactive voice Voice over data networks Multimedia Protocols RTP, RTCP - time s...
Rutgers >> 198 >> 352 (Summer, 2008)
CS 352 Internet Technology Badri Nath http:/www.cs.rutgers.edu/~badri/352.html Dept. of Computer Science Rutgers University What is a Network? Carrier of information between 2 or more entities Interconnection may be any medium capable of communic...
Rutgers >> 206 >> 352 (Spring, 2008)
CS 352 Internet Technology Badri Nath http:/www.cs.rutgers.edu/~badri/352.html Dept. of Computer Science Rutgers University What is a Network? Carrier of information between 2 or more entities Interconnection may be any medium capable of communic...
Rutgers >> 198 >> 352 (Summer, 2008)
Trajectory Based Forwarding and Its Applications Dragos Niculescu and Badri Nath Rutgers University DATAMAN Lab {dnicules,badri}@cs.rutgers.edu ABSTRACT Trajectory based forwarding (TBF) is a novel method to forward packets in a dense ad hoc networ...
Rutgers >> 206 >> 352 (Spring, 2008)
Trajectory Based Forwarding and Its Applications Dragos Niculescu and Badri Nath Rutgers University DATAMAN Lab {dnicules,badri}@cs.rutgers.edu ABSTRACT Trajectory based forwarding (TBF) is a novel method to forward packets in a dense ad hoc networ...
Rutgers >> 198 >> 352 (Summer, 2008)
Ad-hoc networks (I) Ad-hoc networking Routing protocols Proactive protocols DSDV, AODV Reactive protocols DSR Hybrid protocols ZRP Location aided Routing LAR Infrastructure based networks Fixed access points connected to a backbone network Mobile...
Rutgers >> 206 >> 352 (Spring, 2008)
Ad-hoc networks (I) Ad-hoc networking Routing protocols Proactive protocols DSDV, AODV Reactive protocols DSR Hybrid protocols ZRP Location aided Routing LAR Infrastructure based networks Fixed access points connected to a backbone network Mobile...
Rutgers >> 198 >> 352 (Summer, 2008)
Robust Statistical Methods for Securing Wireless Localization in Sensor Networks Zang Li, Wade Trappe, Yanyong Zhang, Badri Nath Abstract Many sensor applications are being developed that require the location of wireless devices, and localization sch...
Rutgers >> 206 >> 352 (Spring, 2008)
Robust Statistical Methods for Securing Wireless Localization in Sensor Networks Zang Li, Wade Trappe, Yanyong Zhang, Badri Nath Abstract Many sensor applications are being developed that require the location of wireless devices, and localization sch...
Rutgers >> 198 >> 352 (Summer, 2008)
Self-Tuning Wireless Network Power Management Manish Anand, Edmund B. Nightingale, and Jason Flinn Department of Electrical Engineering and Computer Science University of Michigan ABSTRACT Current wireless network power management often substantiall...
Rutgers >> 206 >> 352 (Spring, 2008)
Self-Tuning Wireless Network Power Management Manish Anand, Edmund B. Nightingale, and Jason Flinn Department of Electrical Engineering and Computer Science University of Michigan ABSTRACT Current wireless network power management often substantiall...
Rutgers >> 198 >> 352 (Summer, 2008)
What is a network service? A generalization of the client server model Communication takes place over a network Even if it is local! e.g. local security services for login The service is provided by a set of processes running on a server Wide Ar...
Rutgers >> 206 >> 352 (Spring, 2008)
What is a network service? A generalization of the client server model Communication takes place over a network Even if it is local! e.g. local security services for login The service is provided by a set of processes running on a server Wide Ar...
Rutgers >> 198 >> 352 (Summer, 2008)
Tandem TR 85.7 WHY DO COMPUTERS STOP AND WHAT CAN BE DONE ABOUT IT? Jim Gray June, 1985 Revised November, 1985 ABSTRACT An analysis of the failure statistics of a commercially available fault-tolerant system shows that administration and software a...
Rutgers >> 206 >> 352 (Spring, 2008)
Tandem TR 85.7 WHY DO COMPUTERS STOP AND WHAT CAN BE DONE ABOUT IT? Jim Gray June, 1985 Revised November, 1985 ABSTRACT An analysis of the failure statistics of a commercially available fault-tolerant system shows that administration and software a...
Rutgers >> 198 >> 352 (Summer, 2008)
Authenticationand keyexchangeprotocols Lecture8CS442Spring2008 VinodGanapathy Lecturenotesbasedupon: Chapter9inyourtextbook Kerberospaper Planfortoday AuthenticationusingKerberos PKI Publickeycertificates Managingkeys Revokingkeys X509 PGP ...
Rutgers >> 198 >> 442 (Fall, 2008)
How to Read a Paper S. Keshav David R. Cheriton School of Computer Science, University of Waterloo Waterloo, ON, Canada keshav@uwaterloo.ca ABSTRACT Researchers spend a great deal of time reading research papers. However, this skill is rarely taugh...
Rutgers >> 198 >> 443 (Spring, 2008)
Fundamentals of Multimedia, Chapter 6 Chapter 6 Basics of Digital Audio 6.1 Digitization of Sound 6.2 MIDI: Musical Instrument Digital Interface 6.3 Quantization and Transmission of Audio 6.4 Further Exploration 1 Li & Drew c Prentice Hall 2003 ...
Rutgers >> 198 >> 509 (Fall, 2008)
198:538 Complexity of Computation Rutgers University, Spring 2007 Homework 4 Solutions Problem 1 Our instance checker I rst runs the candidate algorithm M on the input matrices A and B to receive some matrix C as an answer. To check that indeed AB ...
Rutgers >> 198 >> 538 (Fall, 2008)
198:538 Complexity of Computation Rutgers University, Spring 2007 Homework 4 Solutions Problem 1 Our instance checker I rst runs the candidate algorithm M on the input matrices A and B to receive some matrix C as an answer. To check that indeed AB ...
Rutgers >> 198 >> 516 (Fall, 2008)
Machine Independent Compiler Optimization -2 Building and optimizing basic blocks Recovering code from expression DAGs Control ow graph Reducibility properties Worklist iterative algorithm for dataow analysis Versions of the algorithm Worklis...
Rutgers >> 198 >> 516 (Fall, 2008)
Dataow Analysis Lattice theoretic foundations Partial ordering Meet, Join, Lattice, Chain Round robin xed point iteration Function properties Monotonicity Distributivity Justication for using xed-point iteration on dataow equations Meet Ov...
Rutgers >> 198 >> 516 (Fall, 2008)
Optimizing Compilers IR j E opt1 d d d d E c E optn E IR error file Many compilers include an optimizer often structured as a series of passes tries to improve code quality may repeat transformations several times 198:515 Fall...
Rutgers >> 198 >> 516 (Fall, 2008)
Bottom-up parsers start at the leaves and ll in construct rightmost derivation in reverse nd the next right-hand side of a production (handle) such that its replacement by left-hand side nonterminal will yield previous right-sentential form as in...
Rutgers >> 198 >> 516 (Fall, 2008)
Course Road Map for Remainder of Semester Homework set #5 will be posted by tomorrow. Exams will be returned on Tuesday, November 6. Final exam Friday, December 14? Does this work for everyone. Cannot say anything about the time/location yet, so n...
What are you waiting for?
View This Document For FREE!