1 Pertemuan 03 Routing Matakuliah: H0451/Praktikum Jaringan Komputer Tahun: 2006 Versi: 1/0.
Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun:...
-
date post
15-Jan-2016 -
Category
Documents
-
view
221 -
download
0
Transcript of Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun:...
![Page 1: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/1.jpg)
Teknik Akses Jaringan - Non Carrier Sense
Pertemuan 11
Matakuliah : H0484/Jaringan KomputerTahun : 2007
![Page 2: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/2.jpg)
Bina Nusantara
Learning Outcomes
Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu :
• Menjelaskan teknik akses ke jaringan secara random
![Page 3: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/3.jpg)
Bina Nusantara
Outline Materi
• ALOHA• Slotted ALOHA• Reservation ALOHA
![Page 4: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/4.jpg)
Bina Nusantara
Medium Sharing Techniques
Allocation Principles
•Channel partitioning (Multiple Access)–Divide channel into smaller pieces (time slots,
frequency)–Allocate piece to node for exclusive use
•Random access–Allow collisions and Recover from collisions
•Scheduled /Taking turns –Tightly coordinate shared access to avoid
collisions
![Page 5: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/5.jpg)
Bina Nusantara
Broadcast Networks
•N senders and receivers connected by a shared medium (copper wire, atmosphere, water)
•Shared local access to the same media•Multiple Access Protocol Determine which host is allowed to transmit next to a shared medium•Channel partition: TDMA, FDMA, CDMA•Random access: ALOHA, CSMA/CD, CSMA/CA
•Local Area Network (LAN)•Ethernet, Fast Ethernet, Gigabit
Ethernet, Wireless Ethernet, or 802.11 b/a, or WiFi
![Page 6: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/6.jpg)
Bina Nusantara
Multiple-access protocols
![Page 7: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/7.jpg)
Bina Nusantara
Medium Access Methods
![Page 8: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/8.jpg)
Bina Nusantara
•General principles:•No Carrier Sensing•Carrier Sensing
•Wait for silence•Then talk (transmit)•Listen while talking•Backoff if there is transmission .•Repeat
•Protocols also add a random increasing timeout
Random Access Protocols
![Page 9: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/9.jpg)
Bina Nusantara
No Carrier Sensing
ALOHA
– Useful in which uncoordinated users are competing for the use of a single shared channel.
– Pure Aloha (no global time synchronization) and Slotted Aloha (global time synch. required)
![Page 10: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/10.jpg)
Bina Nusantara
ALOHA Network
![Page 11: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/11.jpg)
Bina Nusantara
Pure ALOHA
PURE ALOHA– Stations transmit whenever they have
information to send at all times.– Collision will occur when two hosts try to
transmit packets at the same time– If first bit of a frame overlaps with last bit
of an earlier frame then both will be destroyed
– Colliding frames destroyed detected by listening to the channel
– Such a system is called a contention system
![Page 12: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/12.jpg)
Bina Nusantara
– If no ACK by timeout, then wait a randomly selected delay to avoid repeated collisions, then retransmit
–Too short : large number of collisions–Too long : underutilization
– Frames are the same size – In LAN feedback is immediate. For satellite
broadcast 270msec delay
Pure ALOHA
![Page 13: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/13.jpg)
Bina Nusantara
Pure ALOHA - Collision
• No synchronization• Send without awaiting for beginning of slot• Collision of packets can occur when a packet overlaps
another packet:– Packet sent at t0 collide with packets sent at [t0-1] or
at [t0+1]
time
Collision
Wasted Time Colliding with B
Packet C
Packet B
Packet A
t0t0-1 t0+1
Collision
Overlap with start of
packet B
Overlap with end of packet B
![Page 14: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/14.jpg)
Bina Nusantara
• Rather than sending a packet at any time, send along time slot boundaries• Collisions are confined to one time slot
Slotted ALOHA
time
Collision
Wasted Time Colliding with
B
Packet CPacket B
Packet A
t0t0-1 t0+1
![Page 15: Teknik Akses Jaringan - Non Carrier Sense Pertemuan 11 Matakuliah: H0484/Jaringan Komputer Tahun: 2007.](https://reader036.fdocuments.net/reader036/viewer/2022081514/56649d5d5503460f94a3c3b6/html5/thumbnails/15.jpg)
Bina Nusantara
Efficiency of ALOHA