Phơng pháp chuyển thẻ bài

Một phần của tài liệu Đề tài MẠNG LAN KHÔNG dây (Trang 56 - 58)

Nguyên tắc hoạt động của phơng pháp chuyển thẻ bài nh sau: để cấp phép quyền truy nhập đ- ờng truyền cho các trạm có nhu cầu truyền dữ liệu, một mã thông báo đợc luân chuyển trên một vòng logic đợc thết lập bởi các trạm đó. Khi một trạm nhận đợc thông báo đó thì nó có thể truyền một hay nhiều khung dữ liệu. Khi đã hết dữ liệu hoặc hết thời gian cho phép, trạm phải chuyển mã

thông báo đến trạm tiếp theo trong vòng logic. Nh vậy, bớc đầu tiên là phải thiết lập vòng logic bao gồm các trạm đang có nhu cầu truyền dữ liệu đợc xác định theo chuẩn thứ tự mà trạm cuối cùng của mõi chuẩn sẽ liền tiếp sau bởi trạm đầu tiên. mỗi trạm trong vòng logic đó đều biết địa chỉ của trạm kề trớc và sau nó. Thứ tự của các trạm logic có thể độc lập với thứ tự vật lý (xem hình 4.7). Các trạm không hoặc cha có nhu cầu truyền dữ liệu thì không đợc đa vào vòng logic và chúng chỉ có thể tiếp nhận dữ liệu.

Trên hình 4.7, các trạm A và H nằm ngoài vòng logic, chỉ có thể nhận dữ liệu dành cho chúng. Tuy việc thiết lập vòng logic trong chơng trình không phức tạp, nhng việc duy trì theo trạng thái thực tế của mạng là tơng đối phức tạp.

Việc thiết lập vòng logic phải thoả mãn các chức năng sau:

+ Bổ xung một trạm vào vòng logic: các trạm nằm ngoài vòng logic cần đợc xem xét định kỳ nếu có nhu cầu truyền thì bổ xung vào vòng logic.

+ Loại bỏ một trạm khỏi vòng logic: khi một trạm không còn truyền dữ liệu cần loại bỏ nó ra khỏi vòng logic để tối u hoá việc điều khiển truy nhập bằng mã thông báo.

+ Quản lý lỗi: một số lỗi có thể xảy ra, ví dụ nh việc trùng địa chỉ (hai trạm đều “nghĩ” rằng đén lợt nó truyền) hoặc “dứt vòng” (không có trạm nào “nghĩ” đến lợt nó truyền)

+ Khởi tạo vòng logic: khi cài đặt mạng hoặc khi “đứt vong” cần khởi tạo lại vòng logic. Các giải thuật cho các chức năng phải thoả mãn ở trên đợc khuyến nghị nh sau:

• Để thực hiện bổ sung trạm vào vòng logic, mỗi trạm trong vòng có tránh nhiệm định kỳ tạo điều kiện cho các trạm mới nhập vào vòng. Khi chuyển mã thông báo “tìm trạm trớc đó” để mời các trạm (có địa chỉ ở giữa nó và trạm kế tiếp nó) gửi yêu cầu nhập vòng. Nếu sau một thời gian xác định trớc mà không có yêu cầu nào thì trạm sẽ chuyển mã thông báo đến trạm kề sau nó nh thờng lệ. Nếu có nhu cầu thì trạmạng chuyển mã thông báo (thẻ bài) sẽ gửi nhận trạm yêu cầu trở thành trạm đứng kề sau nó và chuyển mã thông báo tới trạm này. nếu có hơn một trạm yêu cầu nhập vòng thì trạm giữ mã thông báo sẽ phải chọn một giả thuật nào đó.

• Việc loại bỏ trạm ra khỏi vòng logic đơn giản là: amột trạm muốn ra khỏi vòng logic sẽ đợi đến khi nhận đợc thông báo “nối trạm đứng sau” tới trạm kề trớc nó yêu cầu trạm này nối trực tiếp với trạm kề sau nó.

• Việc quả lý lỗi ở một trạm gửi mã thông báo. Chẳng hạn, trạm đó nhận đợc tín hiệu cho thấy đã có trạm khác có mã thông báo, lập tức nó phải chuyển sang trạng thái nghe (bị động, chờ dữ liệu hoặc mã thông báo). hoặc sau khi kết thúc truyền dữ liệu, trạm phải chuyển mã thông báo

Nguyễn quang huy – lớp 0712E3b khoa công nghệ điện tử thông tin 57

A B C D

E F G H

Vòng logic đường truyền vật lý

tới trạm kề sau nó và tiếp tục nghe xem trạm kề sau nó có hoạt động không hay đã bị h hổng. Trờng hợp trạm kề sau nó bị h hỏng thì phải tìm cách (gửi các thông báo) đẻ “với” qua nút hỏng đó, cố gắng tìm đợc trạm hoạt động để gửi thông báo tới.

• Khởi tạo vòng logic đợc thức hiện khi một hay nhiều trạm phát hiện rằng bus không hoạt động trong một khoảng thời gian vợt quá giá trị ngỡng (time-out) cho trớc, mã thông báo đã bị mất. Có nhiều nguyên nhân, chẳng hạn mạng bị mất hoặc nguồn trạm giữ mã thông báo bị hỏng. Lúc đó trạm phát hiện sẽ gửi thông báo “yêu cầu mã thông báo” tới một trạm đợc chỉ định trớc có trách nhiệm sinh mã thông báo mới và chuyển theo vòng logic.

Trong khi thẻ bài nằm dới quyền sử dụng của một máy tính thì các máy tính khác không thể truy nhập dữ liệu đợc. Vì mỗi lần chỉ có một máy tính sử dụng thẻ bài nên tranh chấp và va trạm sẽ không xảy ra và không cần thời gian chờ đợi máy tính gửi lại thẻ bài do lu lợng lu thông trên đờng truyền.

Độ phức tạp của các phơng pháp dùng thẻ bài đều lớn hơn nhiều so với các phơng pháp truy nhập ngẫu nhiên. Những công việc mà một trạm phải làm trong các phơng pháp truy nhập ngẫu nhiên đơn giản hơn nhiều so với hai phơng pháp chuyển thẻ bài. Mặt khác, hiệu quả của phơng pháp thẻ bài là không cao trong điều kiện tải nhẹ một trạm có thể phải đợi khá lâu mới nhận đợc thẻ bài. Tuy nhiên, các phơng pháp dùng thẻ bài cũng có u điểm quan trọng. Đó là kả năng điều hoà lu lợng lu thông trên mạng, hoặc một cách cho phép các trạm truyền số lợng đơn vị dữ liệu khác sau khi nhận đợc thẻ bà, hoặc bằng cách lập chế độ u tiên cấp phát thể bài cho các trạm cho trớc. Đặc biệt, các phơng pháp dùng thẻ bài có hiệu quả cao hơn các phơng pháp truy nhập ngẫu nhiên trong trờng hợp tải nặng (nhiều máy tính trong mạng).

Một phần của tài liệu Đề tài MẠNG LAN KHÔNG dây (Trang 56 - 58)