USN

Time: 3 hrs.Note: Answer FIVE full questions, selecting

atleast TWO questions from each part.

PART - A

a. Differentiate between cellular networks and ADHOC networks.b. Explain any six issues of ADHOC wireless networks.

06cs/rs841

Max. Marks:100

Eighth Semester B.E. Degree Examination, Jane 2012Ad-Hoc Network

.9

E

4a

-*ll

o'

ii

-c- f,

U<i6i

z

E

(10 Marts)(10 Marts)

2a.

b.

3a.

b.

4a.

b.

PART - B

5 a. Explain any one hierarchical routing protocol.b. Discuss the advantages and disadvantages of zone

hierarchical link state routing protocol.

Define soft reservation. Explain soft reservation multiple access with priority assignment(SRMA/PA), using frame structure. (10 Mart<s)

Briefly explain the five phase reservation protocot (FPRP) with frame structure. (10 Marks)

Describe the working mechanism of MAC protocol, using directional antennas. Also inbrief, explain one protocol in this category. (14 Marks)Discuss about the classification of channel based on their usage in multichannel MACprotocol. (06 Marks)

Explain route establishment in DSDV (Destination Sequenced Distance - Vector RoutingProtocol) with an example.List the characteristics of an ideal routing protocol for an ADHOC wi;6

0 Marks)

6a.

b.

b.

8a.h.

Discuss briefly any five reasons. Why TCP does not perform well in ADHOC wirelessnetworks? (10 Marks)Briefly explain the state transition diagram for ADHOC - TCP sender (ATCP). (10 Marks)

routing zone-based(08 Marks)

(10 Marks)(10 Marks)

Briefly discuss the network layer attacks.Explain the key management in ADHOC wireless networks.

Explain the issues and challenges in providing QoS in ADHOC wireless networks.(10 Marks)Explain QoS - enabled ADHOC on-demand distance vector routing protocol. (10 Marks)

V

USN 06CSflS834

Eighth Semester B.E. Degree Examination, Jwe 2Ol2

q

E,

_^

go

aa-2.9

-..f

c'"

qEaJ

;z

EoE

6 a. Write a note on virtual LAN. 1{ ' :. (05 Marks)

b. Briefly explain virtual path - virtual circuit concept. :':{ r:-;. . , :. (05 Markst

c. Explain ATM LAN emulation in detail. ',',ii ''"t" " ' ,i : rl0 Marks),,!ryo***)

a.

b.c.

d.

Network Management System

Time: 3 hrs. Max- Marks:100

Note: Azswer FIVE full questions, selecting atleast TWO questions froru each part.

PART - A1 a. What is network management? Explain three major groups of network management

functions, with necessary diagrams. (10 Marks)

b. Explain telephone network model. (05 Marks)

c. What are the challenges in network management? (05 Marks)

2 a. List and explain network management standards. (06 Marks)

b. Explain TLV encoding structure. (04 Marks)

c. List the components of network management model and explain information model indetail. (10 Marks)

a. Explain two - tier, thee tier and proxy server models of organization model. (10 Marks)

b. Explain SNMP architecture, with neat diagram. (10 Marks)

4 a. Explain any 3 MIB groups in detail. (10 Marks)

b. Explain SNMP operations of MIB in detail. (10 Marks)

PART. B5 a. Explain RMONI groups and functions. (05 Marks)

b. What is remote monitoring? With neat diagram, explain network configuralion. (05 Marks)

c. With neat diagram, explain ATM remote monitoring. .f" ai :, (I0 Marks):i::,-.-\

7 a. Explain the role of ADSL access network in an overall network. Ytfi;fjilr" (05 Marks)

b. Explain ADSL architecture, with neat diagram. (05 Marks)

c. Briefly explain HFC networks. (05 Marks)

d. Write 2 modes of ADSL configuration profiles. (05 Marks)

8 Write shofi notes on :

Firewall.Client server architecture system.State transition graph model.Fault management. (20 Marks)

/

USN 06cs82

(06 Marks)(08 Marks)

Eighth Semester B.E. Degree Examination, Ju.ne2012

a

4

89

.9.\

E5

6ts

ooc

>9

t<

oz

ac.

5,86.2,3

OI

Demand 0 I 2 3 4

P 0.1 0.25 0.35 0.2 0.1

demand and lead time is given in table.l-ead time 2 3

Probability 0.5 0.3 0.2

92,55,49,69,

b. Six dump trucks are used to haul coal ftom the entrance of a sm\S.ffBe-'+<i-'iailroad. Eachtruck is loaded by one of two loaders. After loading truck moves to scale, to be weighed.After weighing a truck begins a travel time and then returns to loader queue. It has been

assumed that five of trucks are at loader and one at scale at time 0. By using eventscheduling algorithm find out busy time of loader and scale and stopping time E is 64minutes.

Loading time t0 5 -5 l0 l5 l0 l0Weishing time t2 t2 l2 t6 t2 r6Travel time 60 100 40 40 80

System Modelling and Simulation

Time: 3 hrs. Max. Marks:100

Notez Answer FIVE full questions, selectingat least TWO questions froru each part.

PART-A1 a. List any three situations when simulation is the appropriate tool and not appropriate tool.

(06 Marks)

6. Define the following terms used in simulation:i) Discrete system ii) Continuous system iii) Stochastic system

iv) Deterministic system v) Entity vi) Attdbutec. Draw the flowchart of steps involved in simulation study.

2 a. Consider the grocery store with one checkout counter. Prepare the simulation table for eight

customers and find out average waiting time of customer in queue, idle time of server, and

average service time. The inter arrival time (IAT) and service time (ST) are given inminutes.

IAT : 3,2, 6, 4, 4,

ST (min) : 3, 5, 5, 8, 4,

Assume first customer arrives at t = 0. (10 Marks)

b. Suppose the maximum inventory level M is I I units and the review period N is 5 days,

estimate by simulation, the average ending units in inventory and number of days when a

shortage condition occurs. Initial simulation has started with inventory level of 3 units and

an'order of 8 units scheduled to arrive in two days time. Simulate for three cycles (15 days).

(14 Marks)

06cs82

4 a. The number of Hurricanes hitting the coast of India follows Poisson distribution with meano = 0.8 per year. Determine:i) The probability of more than two hurricanes in a yearii) The probability ofonly one hurricane in a year.

b. Explain terms used in queuing notations of the form A/B/CAI/K.c. List the steady state parameters of M/G/I.

PART - Ba. Using multiplicative congruential method, generate random numbers to complete cycle.

Explain maximum density and maximum period. A = I l, m = 16, X0 = 7. (10 Marks)b. Using suitable frequency test find out whether the random numbers generated are uniformly

distributed on the interval [0, l] can be rejected. Assume cr = 0.05 and D" = 0.565. The

(06 Marks)(06 Marks)(08 Marks)

(10 Marks)

4,74, 8 (08 Marks)

random numbers are 0.54,0.73, 0.98, 0.1 l, 0.68.

6 a. Develop a random variate generator for X with pdf given by

I <x <2

otherwise

(06 Marks)

b. Explain with an example, imporlance of data distribution using histogram. (06 Marks)c. The following is set of single digit numbers from a random number generator. Using

appropriate test, check whether the numbers are uniformly distributed. N = 50, o = 0.05 and

X3* , = 16'9'

6, 7, 0, 6, 9, 9, 0, 6, 4, 6, 4, 0, 8, 2, 6, 6, 1, 2, 6, 8, s,1, 3, 5, 0, 7, t,4,9,8, 6, 0, 9, 6,6,7, 1,0,4,7,9,2,

6, 0,0, r,

7 a. Records pefiaining to the monthly number of job related injuries at an undergroundcoalmine were being studied by federal agency. The values of past 100 months are asfollows:

Iniuries/month 0 I 2 3 4 5 6Frequency of occurance 35 40 l3 6 4 I I

Apply the chi-square test to these data to test the hypothesis that the distribution is Poissonwith mean l.0 and cr = 0.05 and Xi* , = ?.81 . (10 Marks)

b. Differentiate between terminating and steady state simulation with respect to output analysiswith an example. (10 Marks)

8 a. Explain with a neat diagram verification of simulation model. (10 Marks)b. Describe with a neat diagram iterative process of calibrating a model. Which are three steps

that aid in the validation process? (10 Marks)