slides môn mạng máy tính nguyễn văn quang it

– Nếu gặp va chạm, node chờ đợi một khoảng thời gian ngẫu nhiên và truyền lại khi bắt đầu một. time slot[r]

• Phát sửa lỗi

7 Layers mơ hình OSI (12)

• Data Link Layer

– Chịu trách nhiệm di chuyển frame từ một node tới node kế tiếp

– Tầng data link chia nhỏ dòng bit chuyển đến từ tầng network thành khối bit gọi frame

– Tầng data link thực :

• Xác định node cập nhật header chứa địa vật lý (physical address) node nguồn node

Các dịch vụ

• Đóng gói liệu (Framing)

– Một datagram di chuyển xuống từ network-layer được đóng gói thành frame link-layer

– Cấu trúc frame quy định cụ thể giao thức link-layer

• Điều khiển Truy cập đường truyền (Link access)

Các dịch vụ

• Truyền liệu tin cậy(Reliable delivery)

– Giao thức link-layer đảm bảo truyền datagram tới đích mà ko lỗi Hỗ trợ truyền tin cậy chủ yếu trong wireless link

• Phát sửa lỗi (Error detection and correction)

Hiện thực link layer

• Link layer hiện thực một network adapter

• Các dịch vụ link-layer thực

controller

Kỹ thuật phát sửa lỗi

• Xem 5.2 , t 438

• Parity Checks

• Checksum

Multiple Access Links and Protocols • Hai loại kết nối

– point-to-point link (điểm-điểm) : đường truyền kết nối node Nhiều giao thức link-layer thiết kế dạng kết nối : PPP , HDLC

Thường có ADSL , Telephone modem, Leased Line…

– broadcast link (quảng bá) : nhiều node chia se đường truyền Một frame gửi từ node đến node đượctruyền tới tất node mạng

Thường có mạng LAN truyền thống (bus hay star topology); Wireless LAN, radio network, mobile

• Vấn đề multiple access : giải việc truy suất đồng thời nhiều node (sender receiver) kênh truyền chung

– Hiện thực multiple access protocols link-layer

Phân loại giao thức đa truy nhập

• Chia kênh (channel partitioning)

– Chia tài nguyên đường truyền thành nhiều phần nhỏ (thời gian – TDMA, Tần số - FDMA , Mã -CDMA)

– Chia phần nhỏ cho node

• Truy nhập ngẫu nhiên (random access)

– Không chia kênh, cho phép đồng thời truy nhập, chấp nhận có xung đột (collision)

– Cung cấp chế phát tránh xung đột

– Pure Aloha, Slotted Aloha, CSMA/CD, CSMA/CA ,…

• Quay vịng (taking-turn)

– Các node chiếm kênh truyền theo hình thức quay vòng

Các phương pháp chia kênh

• TDMA : Time division multiple access

Các phương pháp chia kênh

• TDMA

– Phân chia thời gian truyền kênh theo time frames time slots

– Mỗi node thực truyền bit liệu đến lượt time slot

• FDMA

– Tạo N kênh truyền có tần số khác cho N node

• CDMA

Các phương pháp chia kênh

• Ví dụ mạng LAN có máy :

máy 1,3,4 hoạt động; máy 2,5,6 nghỉ

TDMA

FDMA

Các phương pháp truy cập ngẫu nhiên

• Đặc điểm :

– Dữ liệu node truyền chiếm toàn kênh truyền

– Cho phép đa truy nhập, chấp nhận va chạm

– Khi node gặp va chạm : truyền lại frame sau khoảng thời gian chờ

Các phương pháp truy cập ngẫu nhiên Slotted ALOHA

– Thời gian chia thành khoảng (time slot) đủ để truyền frame

– Các node bắt đầu truyền frame vào lúc bắt đầu một time slot

– Nếu gặp va chạm, node chờ đợi khoảng thời gian ngẫu nhiên truyền lại bắt đầu

time slot

Các phương pháp truy cập ngẫu nhiên CSMA/CD

• Đặc trưng:

– Carrier sensing : node “lắng nghe” đường truyền trước truyền

Nếu đường truyền “bận”, chờ phát đường truyền “rảnh” khoảng ngắn thời gian bắt đầu truyền

– Collision detection : node lắng nghe kênh truyền thực truyền

Nếu node phát xung đột (có node khác

đang truyền), dừng truyền chờ khoảng thời gian ngẫu nhiên trước lặp lại vòng lặp

Các phương pháp truy cập ngẫu nhiên CSMA/CD

• Vấn đề

– Tại lại có xung đột ?

• Độ trễ lan truyền

– Khoảng thời gian chờ ngẫu nhiên tốt

• Để node ko phải chờ đợi lâu

• Để tránh va chạm

Các phương pháp truy cập quay vịng

• Token Ring – mạng vịng dùng thẻ bài

– Sử dụng frame đặc biệt gọi token (thẻ bài) Token chuyển node theo thứ tự định

– Node truyền liệu nhận token

Các phương pháp truy cập quay vịng

• Một số vấn đề :

– Tốn thời gian chuyển token

Tóm tắt

các pp kiểm sốt đa truy nhập

• Gồm pp

Multiple Access LAN

• Trong 802.3

MAC address

• Tên gọi khác : link-layer address, LAN address, physical address

• Là địa adapter – Có host router

– Các link-layer switch khơng có địa MAC

• Là địa byte (48bit) , biểu diễn số hex

• Đặc điểm

– Khơng trùng lắp nhà sx

MAC address • Sử dụng MAC address

– adapter A chèn địa MAC address adapter B vào frame , gửi frame tới switch

– Switch gửi frame (broadcast) tất port tới tất máy LAN

– Các adapter nhận frame, kiểm tra MAC address, trùng chuyển frame lên tầng trên, ngược lại hủy frame

• Địa MAC broadcast cho phép adapter A gửi frame tới tất adapter

ARP

• Thực chuyển đỗi địa network-layer link-layer

• Chức :

– Thực phân giải địa IP -> địa MAC trong phạm vi subnet