local area network - ggn.dronacharya.infoggn.dronacharya.info/itdept/downloads/questionbank... · a...
TRANSCRIPT
![Page 2: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/2.jpg)
Introduction
Data links in networks can be of twoData links in networks can be of two types:
Dedicated point to pointDedicated point to pointShared/ Multiple Access
S D t Li k L i di id d i t tSo, Data Link Layer is divided into two layers:
C l k C lLLC: Logical Link ControlMAC: Multiple Access Control
![Page 3: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/3.jpg)
IEEE Standards
![Page 4: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/4.jpg)
Data link layer divided into two functionality-oriented sub layers
![Page 5: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/5.jpg)
Taxonomy of multiple-access protocols discussed in this chapter
![Page 6: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/6.jpg)
RANDOM ACCESSRANDOM ACCESS
InIn randomrandom accessaccess oror contentioncontention methods,methods, nono stationstation isissuperiorsuperior toto anotheranother stationstation andand nonenone isis assignedassigned thethesuperiorsuperior toto anotheranother stationstation andand nonenone isis assignedassigned thethecontrolcontrol overover anotheranother.. NoNo stationstation permits,permits, oror doesdoes notnotpermit,permit, anotheranother stationstation toto sendsend.. AtAt eacheach instance,instance, aastationstation thatthat hashas datadata toto sendsend usesuses aa procedureprocedure defineddefinedbyby thethe protocolprotocol toto makemake aa decisiondecision onon whetherwhether oror notnot toto
dd Diff tDiff t dd th dth dsendsend.. DifferentDifferent randomrandom accessaccess methodsmethods areare::
ALOHA•ALOHA•Carrier Sense Multiple Access•Carrier Sense Multiple Access with Collision Detectionp•Carrier Sense Multiple Access with Collision Avoidance
![Page 7: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/7.jpg)
Frames in a pure ALOHA network
![Page 8: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/8.jpg)
Procedure for pure ALOHA protocol
![Page 9: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/9.jpg)
Vulnerable time for pure ALOHA protocol
![Page 10: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/10.jpg)
Example
A pure ALOHA network transmits 200-bit frames on ashared channel of 200 kbps. What is the requirement toshared channel of 200 kbps. What is the requirement tomake this frame collision-free?
SolutionAverage frame transmission time Tfr is 200 bits/200 kbps or1 ms The vulnerable time is 2 × 1 ms = 2 ms This means1 ms. The vulnerable time is 2 × 1 ms = 2 ms. This meansno station should send later than 1 ms before this stationstarts transmission and no station should start sendingstarts transmission and no station should start sendingduring the one 1-ms period that this station is sending.
![Page 11: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/11.jpg)
Th th h t f ALOHA i
Note
The throughput for pure ALOHA is S = G × e −2G
G A erage n mber of frames generated b theG=Average number of frames generated by thesystem during one frame transmission time
The maximum throughputThe maximum throughputSmax = 0.184 when G= (1/2).
![Page 12: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/12.jpg)
Example
A pure ALOHA network transmits 200-bit frames on ashared channel of 200 kbps. What is the throughput if thesystem (all stations together) producessystem (all stations together) producesa. 1000 frames per second b. 500 frames per secondc. 250 frames per second.c. 50 f a es pe seco d.
SolutionThe frame transmission time is 200/200 kbps or 1 msThe frame transmission time is 200/200 kbps or 1 ms.a. If the system creates 1000 frames per second, this is 1
frame per millisecond. The load is 1. In this casef pS = G× e−2 G or S = 0.135 (13.5 percent). This meansthat the throughput is 1000 × 0.135 = 135 frames. Only135 frames out of 1000 will probably survive.
![Page 13: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/13.jpg)
Example (continued)
b. If the system creates 500 frames per second, this is(1/2) frame per millisecond. The load is (1/2). In thiscase S = G × e −2G or S = 0 184 (18 4 percent) Thiscase S = G × e 2G or S = 0.184 (18.4 percent). Thismeans that the throughput is 500 × 0.184 = 92 and thatonly 92 frames out of 500 will probably survive. Noteo ly 9 f a es out of 500 will p obably su vive. otethat this is the maximum throughput case,percentagewise.
c. If the system creates 250 frames per second, this is (1/4)f illi d Th l d i (1/4) I thiframe per millisecond. The load is (1/4). In this caseS = G × e −2G or S = 0.152 (15.2 percent). This meansthat the throughput is 250 × 0.152 = 38. Only 38that the throughput is 250 × 0.152 38. Only 38frames out of 250 will probably survive.
![Page 14: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/14.jpg)
Frames in a slotted ALOHA network
![Page 15: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/15.jpg)
Th th h t f l tt d ALOHA i
Note
The throughput for slotted ALOHA is S = G × e−G .
Th i th h tThe maximum throughput Smax = 0.368 when G = 1.
![Page 16: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/16.jpg)
Vulnerable time for slotted ALOHA protocol
![Page 17: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/17.jpg)
Example
A slotted ALOHA network transmits 200-bit frames on ashared channel of 200 kbps. What is the throughput if thesystem (all stations together) producessystem (all stations together) producesa. 1000 frames per second b. 500 frames per secondc. 250 frames per second.c. 50 f a es pe seco d.
SolutionThe frame transmission time is 200/200 kbps or 1 msThe frame transmission time is 200/200 kbps or 1 ms.a. If the system creates 1000 frames per second, this is 1
frame per millisecond. The load is 1. In this casef pS = G× e−G or S = 0.368 (36.8 percent). This meansthat the throughput is 1000 × 0.0368 = 368 frames.Only 386 frames out of 1000 will probably survive.
![Page 18: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/18.jpg)
Example (continued)
b. If the system creates 500 frames per second, this is(1/2) frame per millisecond. The load is (1/2). In thiscase S = G × e−G or S = 0 303 (30 3 percent) Thiscase S = G × e G or S = 0.303 (30.3 percent). Thismeans that the throughput is 500 × 0.0303 = 151.Only 151 frames out of 500 will probably survive.O ly 5 f a es out of 500 will p obably su vive.
c. If the system creates 250 frames per second, this is (1/4)frame per millisecond. The load is (1/4). In this caseS = G × e −G or S = 0.195 (19.5 percent). This meansth t th th h t i 250 × 0 195 49 O l 49that the throughput is 250 × 0.195 = 49. Only 49frames out of 250 will probably survive.
![Page 19: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/19.jpg)
Space/time model of the collision in CSMA
![Page 20: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/20.jpg)
Vulnerable time in CSMA
![Page 21: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/21.jpg)
Behavior of three persistence methods
![Page 22: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/22.jpg)
Flow diagram for three persistence methods
![Page 23: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/23.jpg)
Applicationpp
Multiple Access Protocols are used in caseMultiple Access Protocols are used in case of shared media/ shared channelsThese protocols are applicable in wirelessThese protocols are applicable in wireless communications
![Page 24: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/24.jpg)
Scope of Researchp
Protocol Support for 3G and 4G networksProtocol Support for 3G and 4G networksMAC algorithms for mobile networksMAC l ith f i l t kMAC algorithms for wireless networks
![Page 25: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/25.jpg)
Assignment 17g
Why performance of slotted Aloha isy pbetter than Pure Aloha?
![Page 26: Local Area Network - ggn.dronacharya.infoggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What](https://reader034.vdocuments.us/reader034/viewer/2022042021/5e78015f5bc9d8131b2ad815/html5/thumbnails/26.jpg)
h kThank You