Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.2 - Dr. Phạm Trần Vũ

Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.2 do Dr. Phạm Trần Vũ biên soạn nhằm cung cấp cho các bạn những kiến thức về Networking Technologies. Bài giảng phục vụ cho các bạn chuyên ngành Công nghệ thông tin và những bạn quan tâm tới lĩnh vực này.
Nội dung trích xuất từ tài liệu:
Bài giảng Computer Networks 1 (Mạng Máy Tính 1): Lecture 3.2 - Dr. Phạm Trần Vũ Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ Lecture 3: Networking Technologies Reference: Chapter 4 - “Computer Networks”, Andrew S. Tanenbaum, 4th Edition, Prentice Hall, 2003. Faculty of Computer Science and Engineering - HCMUT Content  Channel Allocation Problem  Multiple Access Protocols Faculty of Computer Science and Engineering - HCMUT Two types of transmission technology Point-to-Point Link Broadcast Link Faculty of Computer Science and Engineering - HCMUT Channel Allocation Problem Who's first? Faculty of Computer Science and Engineering - HCMUT Channel Allocation Problem Static Method Dynamic Method Faculty of Computer Science and Engineering - HCMUT Static Channel Allocation in LANs and MANs KEY: Each user is assigned with a equal-portion of the bandwidth Plus: Minus: 1. Simple 1. Ineffective bandwidth 2. No utilization interference 2. Some users will be denied in high traffic Faculty of Computer Science and Engineering - HCMUT Dynamic Channel Allocation in LANs and MANs Key assumptions 1. Station Model 2. Single Channel Assumptions 3. Collision Assumption 4. Continuous Time vs Slotted Time 5. Carrier Sense vs No Carrier Sense Faculty of Computer Science and Engineering - HCMUT Multiple Access Protocols ALOHA Carrier Sense Multiple Access Protocols Collision-Free Protocols Faculty of Computer Science and Engineering - HCMUT ALOHA Idea: Users can transmit whenever they have data to send Aloha!! Two types of ALOHA: Pure ALOHA Slotted ALOHA The main difference between them is time and time and time Faculty of Computer Science and Engineering - HCMUT Pure ALOHA frame Send & then wait for collision wait a random collision? yes time n o end continuous time no global time synchronization Faculty of Computer Science and Engineering - HCMUT Pure ALOHA – vulnerable period t – frame time, to – starting time Faculty of Computer Science and Engineering - HCMUT Slotted ALOHA 1. Time is divided to equal intervals (slots) 2. Need time synchronization 3. Frames can only be transmitted at starts of time slots Faculty of Computer Science and Engineering - HCMUT Slotted ALOHA – who's next? Faculty of Computer Science and Engineering - HCMUT Channel utilization Faculty of Computer Science and Engineering - HCMUT CSMA with Collision Detection (CSMA/CD) Idea: A station stop transmitting its How? frame immediately after a collision is detected to save time and bandwidth This is the basis of But: half-duplex Ethernet LAN Faculty of Computer Science and Engineering - HCMUT Propagation Delay & CD Faculty of Computer Science and Engineering - HCMUT Collision-free Protocols The basic bit-map control Idea: At the contention period, all station announce their needs to transmit. And then at the transmission period all registered stations take turn to send their frames. Drawback: suffer n bits delay in contention period Faculty of Computer Science and Engineering - HCMUT Collision-Free Protocols The binary countdown protocol Unique binary station addresses with the same length Rules: Compete by “OR” with • other bits in the same order If there is a “0 to 1 • transformation” in the result → give up Faculty of Computer Science and Engineering - HCMUT The Adaptive Tree Walk Protocol Distributed Depth-first tree walk