2. Chương 4: kỹ thuật mạng cục bộ và
mạng diện rộng
4.1 các phương thức truy nhập đường truyền.
4.1.1 Phương thức đa truy nhập sử dụng sóng
mạng có phát hiện xung đột CSMA/CD.
4.1.2 Token Bus.
4.1.3 Token Ring.
4.1.4 So sanh CSMD/CD với các phương pháp
dùng thẻ bài.
3. 4.1.1 Phương thức đa truy nhập sử
dụng sóng mạng có phát hiện xung đột
CSMA/CD(nghe trươc khi nói)
• Đây là phương pháp truy nhập ngẫu nhiên sử
dụng cho mạng có cấu trúc hình Bus.
• CMSA/CD là phương pháp cải tiến của phương
pháp CSMA .
• Nguyên tắc hoạt động:
Khi một trạm truyền dữ liệu,trước hết nó sẽ
phải “nghe” xem đường truyền “bận” hay “rỗi”.
Nếu “rỗi” nó sẽ truyền dữ liệu đi.
Nếu “bận” nó sẽ thực hiện một trong ba giải
thuật sau:
4. Giải thuật 1:Trạm tạm “rút lui” chờ đợi trong
một thời gian ngẫu nhiên, sau đó lại bắt đầu nghe
đường truyền.
Giải thuật 2: Trạm tiếp tục nghe đến khi đường
truyền “rỗi” thì đường truyền dữ liệu đi với xác suất
bằng 1.
Giải thuật 3:Trạm tiếp tục nghe đến khi bị “rỗi”
thì truyền dữ liệu đi với xác suất bằng 0<p<1 xác
định trước.
• Ưu và nhược điểm của từng giải thuật trên:
Giải thuật 1:
Ưu điểm:có hiệu quả trong việc tránh xung đột.
Nhược điểm: có thể có thời gian chết của
đường truyền vì cả hai cùng đợi.
5. Giải thuật 2:
Ưu điểm:có thể giảm được thời gian chết của
đường truyền.
Nhược điểm: khả năng sảy ra xung đột cao
hơn.
Giải thuật 3:
Ưu điểm: Giá trị p chọn một cách hợp lí có thể
giảm một cách tối thiểu hoá khả năng xung đột hoá
cũng như giảm được thời gian chết của đường
truyền.
Nhược điểm: Xung đột sảy ra thường do độ trễ
truyền dẫn, dẫn đến tắc nghẽn, xung đột thông tin
trên đường truyền.
6. • Với CSMA/CD thời gian chiếm dụng vô ích
đường truyền giảm xuống đúng bằng thời gian
dùng để phát hiện một xung đột.
4.1.2.Token Bus
• Token(thẻ bài) là một đơn vị dữ liệu đặc biệt, có
kích thước và nội dung gồm các thông tin điều
khiển được quy định riêng cho mỗi phương pháp.
7. Token
Tr=B Tr=E Tr=F
A C E
S=F S=B S=C
D Tr=C Tr=A
B F
S=A S=C
Hình 4.1 Token BUS
8. • Khi một trạm nhận được thẻ bài nó có quyền
truy nhập đường truyền trong một thời gian xác
định và có thể truyền một hoặc nhiều đơn vị dữ
liệu.
• Khi đã hết dữ liệu hoặc hết thời gian cho phép,
nó chuyển thẻ bài cho trạm tiếp theo trên vòng
logic.
Thiết lập vòng logic:
• Vòng logic giữa các trạm có nhu cầu truyền, được
xác định như một chuỗi có thứ tự mà trạm cuối cùng
liền kề với trạm đầu tiên của vòng.
9. Mỗi trạm được biết địa chỉ của trạm liền kề trước
và sau nó.
Thứ tự của các trạm trên vòng logic độc lập với
thứ tự vật lí.
Các trạm không hoặc chưa có nhu cầu truyền dữ
liệu thì không đưa vào vòng logic và chúng chỉ có thể
tiếp nhận được dữ liệu.
4.1.3 Token Ring
• Nguyên tắc: dùng thẻ bài lưu chuyển trên đường
vật lý để cấp phát truy nhập đường truyền.
10. • Một trạm muốn truyền dữ liệu thì phải đợi đến
khi nhận được một thẻ bài “rỗi”.
Khi đó trạm sẽ đổi bit trạng thái của thẻ bài
sang trạng thái “bận” và truyền một đơn vị dữ liệu
cùng với thẻ bài đi theo chiều của vòng.
• Dữ liệu đến trạm đích phải được sao lại,
sau đó cùng với thẻ bài đi tiếp cho đến khi
quay về trạm nguồn.
Sau đó trạm nguồn sẽ xoá bỏ dữ liệu và
đổi thẻ bài thành “rỗi” và cho lưu chuyển
tiếp trên vòng để các trạm khác có thể
nhận được quyền truyền dữ liệu.
11. Các vấn đề liên quan: cần giải quyết hai vấn đề
có thể dẫn đến phá vỡ hệ thống.
• Vấn đề thứ nhất: mất thẻ bài.
• Vấn đề thứ hai: một thẻ bài “bận” lưu chuyển
không dừng trên vòng.
Một số giải pháp để khắc hục 2 vấn đề trên:
• Đối với vấn đề mât thẻ bài:
Có thể quy định trước một trạm điều khiển
chủ động phát hiện mất thẻ bài bằng cách dùng
cơ chế ngưỡng thời gian Time-out.
Sau khoảng thời gian đó nếu không nhận lại
được thẻ bài ,trạm sẽ phát hiện tình trạng phục
hồi bằng cách phát lại thẻ bài mới.
12. A
A A
D B D
B D B
C C C
A có nhu cầu Node đọc,phân Khi Packer dữ
truyền dữ liệu đến tích và so sánh địa liệu quay về.
C. Đợi Free Token chỉ đích với địa chỉ Node A chuyển
chuyển sang trạng MAC. Node C sao trạng thái Token
thái Busy,gửi kèm chép dữ liệu thanh Free
Packer
Hinh 4.2 Tocken Ring
13. • Đối với vấn đề thẻ bài “bận” lưu truyền trên vòng
“bận” không dừng:
Trạm Monitor sử dụng một bit trên thẻ bài đánh
dấu(M=1) khi gặp một thẻ bài “bận” đi qua nó.
Nếu nó gặp lại một thẻ bài “bận” với bit đã đánh
dấu đó thì có nghĩa là trạm nguồn đã không nhận
lại được đơn vị dữ liệu của mình và thẻ bài “bận” cứ
quay vòng mãi.
Lúc đó trạm Monitor sẽ đổi bit trạng thái của thẻ
bài thành “rỗi” và chuyển tiếp trên vòng.
14. 4.1.4 So sánh CSMA/CD với các phương
pháp dùng thẻ bài.
• Độ phức tạp của phương pháp dùng thẻ bài lớn
hơn nhiều so với phương pháp truy nhập ngẫu
nhiên CSMA/CD , xử lý đơn giản hơn.
• Trong điều kiện tải nhẹ phương pháp thẻ bài
không cao do một trạm có thể đợi khá lâu mới
đến lượt. Và ngược lại: trong điều kiện tải nặng,
phương pháp dùng thẻ bài hiệu quả hơn so với
CSMA?CD.
15. • Ưu điểm của phương pháp dùng thẻ bài:
Khả năng điều hoà lưu thông trong mạng
bằng cách cho phép các trạm truyền số lượng
đơn vị dữ liệu khác nhau khi nhận được thẻ bài
hoặc bằng cách lập chế độ ưu tiên cấp phát cho
các trạm cho trước.
The end
16. Bài thuyết trình của nhóm 8 đến đây là kết
thúc !
Cảm ơn thầy giáo và các bạn đã theo dõi
bài thuyết trình của nhóm em!