LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network...
Transcript of LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network...
![Page 1: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/1.jpg)
LOCAL AREA NETWORKLOCAL AREA NETWORKProtocols for Multiple Access Control
![Page 2: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/2.jpg)
IntroductionIntroduction
Data links in networks can be of two types:◦ Dedicated point to point◦ Shared/ Multiple Access
So, Data Link Layer is divided into two layers:◦ LLC: Logical Link Control◦ MAC: Multiple Access Control
![Page 3: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/3.jpg)
IEEE StandardsIEEE Standards
![Page 4: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/4.jpg)
Data link layer divided into two functionality-oriented sub layers
![Page 5: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/5.jpg)
Taxonomy of multiple-access protocols discussed in this chapter
![Page 6: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/6.jpg)
RANDOM ACCESSRANDOM ACCESS
InIn randomrandom accessaccess oror contentioncontention methods,methods, nono stationstation isis superiorsuperior toto anotheranotherstationstation andand nonenone isis assignedassigned thethe controlcontrol overover anotheranother.. NoNo stationstation permits,permits, orordoesdoes notnot permit,permit, anotheranother stationstation toto sendsend.. AtAt eacheach instance,instance, aa stationstation thatthat hashasdatadata toto sendsend usesuses aa procedureprocedure defineddefined byby thethe protocolprotocol toto makemake aa decisiondecision ononwhetherwhether oror notnot toto sendsend.. DifferentDifferent randomrandom accessaccess methodsmethods areare::
•ALOHA•Carrier Sense Multiple Access•Carrier Sense Multiple Access with Collision Detection•Carrier Sense Multiple Access with Collision Avoidance
![Page 7: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/7.jpg)
Frames in a pure ALOHA network
![Page 8: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/8.jpg)
Procedure for pure ALOHA protocol
![Page 9: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/9.jpg)
Vulnerable time for pure ALOHA protocol
![Page 10: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/10.jpg)
A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps.What is the requirement to make this frame collision-free?
Example
SolutionAverage frame transmission time Tfr is 200 bits/200 kbps or 1 ms. The vulnerabletime is 2 × 1 ms = 2 ms. This means no station should send later than 1 ms beforethis station starts transmission and no station should start sending during the one 1-ms period that this station is sending.
![Page 11: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/11.jpg)
The throughput for pure ALOHA is S = G × e −2G
G=Average number of frames generated by the systemduring one frame transmission time
The maximum throughputSmax = 0.184 when G= (1/2).
Note
![Page 12: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/12.jpg)
A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps.What is the throughput if the system (all stations together) producesa. 1000 frames per second b. 500 frames per secondc. 250 frames per second.
Example
SolutionThe 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 caseS = 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 NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/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). Thismeans that the throughput is 500 × 0.184 = 92 and thatonly 92 frames out of 500 will probably survive. Notethat this is the maximum throughput case,percentagewise.
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 −2G or S = 0.152 (15.2 percent). This meansthat the throughput is 250 × 0.152 = 38. Only 38frames out of 250 will probably survive.
![Page 14: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/14.jpg)
Frames in a slotted ALOHA network
![Page 15: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/15.jpg)
The throughput for slotted ALOHA is S = G × e−G .
The maximum throughput Smax = 0.368 when G = 1.
Note
![Page 16: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/16.jpg)
Vulnerable time for slotted ALOHA protocol
![Page 17: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/17.jpg)
A slotted ALOHA network transmits 200-bit frames on a shared channel of 200kbps. What is the throughput if the system (all stations together) producesa. 1000 frames per second b. 500 frames per secondc. 250 frames per second.
Example
SolutionThe 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 caseS = 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 NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/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). Thismeans that the throughput is 500 × 0.0303 = 151.Only 151 frames out of 500 will probably survive.
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 meansthat the throughput is 250 × 0.195 = 49. Only 49frames out of 250 will probably survive.
![Page 19: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/19.jpg)
Space/time model of the collision in CSMA
![Page 20: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/20.jpg)
Vulnerable time in CSMA
![Page 21: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/21.jpg)
Behavior of three persistence methods
![Page 22: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/22.jpg)
Flow diagram for three persistence methods
![Page 23: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/23.jpg)
ApplicationApplication
Multiple Access Protocols are used in case of shared media/ shared channels
These protocols are applicable in wireless communications
![Page 24: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/24.jpg)
Scope of ResearchScope of Research
Protocol Support for 3G and 4G networks
MAC algorithms for mobile networks MAC algorithms for wireless adhoc
networks
![Page 25: LOCAL AREA NETWORKggn.dronacharya.info/ITDept/Downloads/QuestionBank... · A pure ALOHA network transmits 200-bit frames on a shared channel of 200 kbps. What is the throughput if](https://reader030.fdocuments.us/reader030/viewer/2022040519/5e7801b685498f074b1b3262/html5/thumbnails/25.jpg)
Assignment Assignment
Why performance of slotted Aloha is betterthan Pure Aloha?