Nguyên tắc sử dụng độ ưu tiên trong điều khiển truy nhập:

Một phần của tài liệu mạng cục bộ lan (Trang 68 - 72)

(IEEE 802.5 – 1998, page 61..6x “4. Token ring protocols”)

 Trạm có frame cần phát chờ token có độ ưu tiên Pr <= Pm

 Nếu token đi qua có độ ưu tiên Pr > Pm hoặc 1 frame đi qua trước khi có token đi qua, nếu Pm > RRR, trạm có thể yêu cầu 1 token có độ ưu tiên = Pm. Cách thực hiện: ghi nhớ giá trị RRR vào thanh ghi Rr, sau đó thiết lập RRR:=Pm. Nếu Pm <= RRR thì trạm không thay đổi RRR.

... 3.4 Công nghệ mạng Token ring

... 3.5.2.1 Cơ chế ưu tiên trong điều khiển truy nhập

Nguyên tắc sử dụng độ ưu tiên trong điều khiển truy nhập:

 Khi nhận được token (rỗi) có độ ưu tiên Pr <= Pm, trạm thiết lập bit T = 1 (token bận) và các bit M (Monitor bit) = R (Reservation bits) = 0 và phát số liệu. Trạm có thể phát cho đến khi: 1/ hết số liệu, 2/ hoặc đến khi hết token holding time, 3/ hoặc khi frame vòng trở lại với RRR > Pm.

 Sau khi phát xong, trạm sẽ tạo 1 token mới với RRR:=max(Rr, Pm); P:=Rr:

– Thiết bị nào nâng độ ưu tiên truy nhập trong token thì có nhiệm vụ phải tạo ra thẻ bài có quyền ưu tiên như cũ (trước khi loại bỏ số liệu cũ ra khỏi ring).

 Điều này đảm bảo cho các trạm có độ ưu tiên thấp hơn có thể truy cập được, sau khi trạm có quyền ưu tiên cao hơn hoàn thành việc trao đổi số liệu.

... 3.4 Công nghệ mạng Token ring

Thí dụ minh hoạ: Giả sử D có quyền ưu tiên cao nhất. A, B, C, E có cùng mức ưu tiên và thấp hơn của D.

 a) A có số liệu cần phát cho B; A nhận được token có ghi quyền ưu tiên <= quyền của A  A phát (tất nhiên B nhận được).

 b) D cần phát cho E. Khi frame A gửi cho B đi qua, D thiết lập RRR = quyền ưu tiên của nó và cho frame đi tiếp trở về A. A kiểm tra trạng thái và biết B đã nhận đúng. A copy PPP vào thanh ghi Pr của nó rồi phát ra 1 token với PPP:=RRR. Token này đi qua E, C, B nhưng chúng có quyền ưu tiên thấp hơn nên không được quyền phát hoặc sửa token.

 c) Khi token đến D, nó được phép gửi frames cho E

 d) Sau khi phát xong, D sinh ra 1 token “rỗi” có quyền ưu tiên bằng quyền ưu tiên của nó.

 e+g) Khi A nhận được token rỗi, nó thấy PPP lớn hơn giá trị mà nó nhớ trong Pr, vì vậy nó sẽ đặt lại PPP:= Pr

... 3.4 Công nghệ mạng Token ring

3.5.2.2 Quản trị thẻ bài và hoạt động của mạng

(IEEE 802.5 – 1998, page 68..6x “4.1.6.6 Claim Token process”)

Ring Purge (RP). The RP MAC frame is transmitted by the active monitor to verify the ring data path before restoring the token. • Claim Token (CT). The CT MAC frame is used by stations when restoring the active monitor function to the ring.

Beacon (BN). The BN MAC frame is transmitted by a station which detects a continuing interruption to the data flow on the ring. • Standby Monitor Present (SMP). The SMP MAC frame is transmitted by standby monitor stations as part of the Neighbor

Notification Process.

Active monitor: A station on the ring that is

performing certain functions to ensure proper operation of the ring. These functions include:

• 1) establishing clock reference for the ring; • 2) assuring that a usable token is available; • 3) initiating the neighbor notification cycle; • 4) preventing circulating frames and priority

tokens.

In normal operation only one station on a ring may be the active monitor at any instance in time.

... 3.4 Công nghệ mạng Token ring

Một phần của tài liệu mạng cục bộ lan (Trang 68 - 72)