0
Tải bản đầy đủ (.doc) (49 trang)

Hoạt động ưu tiên

Một phần của tài liệu ĐỀ TÀI: KỸ THUẬT TRUYỀN SỐ LIỆU TRONG MẠNG MÁY TÍNH CỤC BỘ DOCX (Trang 28 -29 )

Cũng tương tự như mạng token ring, một cơ cấu ưu tiên có thể được thực hiện đối với mạng token bus. Tuy nhiên, phương pháp truy xuất được dùng với token bus khác biệt bởi bốn mức ưu tiên, được gọi là các lớp truy xuất, gọi là 0, 2, 4 và 6, với 6 là mức ưu tiên cao nhất. Như đã đề cập ở phía trước, các mạng token bus được dùng chủ yếu trong các lĩnh vực ứng dụng như điều khiển tự động. Phạm vi sử dụng các lớp truy xuất như sau:

• Lớp 6: các thông điệp khẩn liên quan đến điều kiện cảnh báo nguy cấp và liên hệ

với các chức năng điều khiển.

• Lớp 4: các thông điệp liên quan đến các hoạt động, điều khiển bình thường và các

chức năng quản lí vòng.

• Lớp 2: các thông điệp liên quan đến thủ tục tập hợp số liệu thong thường.

• Lớp 0: các thông điệp liên hệ đến chương trình tải xuống (download) và truyền tập

tin tổng quát, là các thông điệp dài có mức ưu tiên thấp.

Mỗi DTE có hai bộ định thời điều khiển việc truyền frame: token-hold-timer(THT) và high-priority token hold timer( HP-THT). Bộ định thời HP-HTH điều khiển việc truyền các frame có ưu tiên cao đảm bảo rằng băng thông của ring được chia sẻ cho tất cả các DTE. Do đó khi một DTE nhận một token, trước hết nó gửi một số frame bất kì có ưu tiên cao đang đợi trong thời gian tối đa được xác định trong HP-THT. Giả sử rằng DTE đang dùng cơ cấu ưu tiên này và THT chưa hết hạn, DTE bắt đầu truyền một số frame bất kì có ưu tiên thấp đang đợi truyền dùng giải thuật điều khiển sau:

Mỗi DTE trong ring luân lý giữ một timer chỉ thời gian hết hạn vì nhận trễ token. Nó được giữ trong một biến gọi là token rotation time (TRT). Khi DTE kế tiếp nhận token, trước hết truyền giá trị hiện hành TRT sang THT và đặt lại giá trị của TRT thành 0. Sau đó nó truyền một số frame có ưu tiên dạng cao đang đợi, tăng TRT và tính toán hiệu số chênh lệch giữa thời gian cố định được gọi là TTRT (target token rotation time) và THT hiện hành của nó. Nếu giá trị sai lệch này là dương thì DTE có thể gửi một số frame ưu tiên thấp cho đến khi đạt đến TTRT, nếu giá trị sai lệch là 0 hoặc âm thì DTE không thể gửi bất kì frame có ưu tiên thấp nào. Mỗi DTE dùng cơ cấu ưu tiên có thể truyền một số frame bất kì từ lớp truy xuất cao đến thấp cho đến khi đạt đến TTRT.

Để diễn tả hoạt động của cơ cấu này giả sử chỉ có hai lớp truy xuất. Cũng giả sử các frame được truyền có chiều dài cố định vì vậy các thời lượng khác được tham chiếu theo tỷ lệ với số frame. Giả sử rằng DTE 9 và 1 chỉ gửi các frame có mức ưu tiên cao mỗi khi chúng nhận một token trong khi các DTE 7 và 5 gửi các frame ưu tiên theo bất cứ khi nào có thể. Lưu ý rằng vòng luận lý được xây dựng sao cho địa chỉ vật lý của DTE có thứ tự giảm. TTRT của các frame có ưu tiên thấp được cố định giá trị bằng 8 frame. Các giá trị dưới cột trái của DTE được gắn nhãn TRT là thời gian quay của token được đo bởi DTE trong lần quay trước của token. Giá trị dưới cột phải được gắn nhãn XMIT là số

Đ ề tà i: K ỹ th uậ t t ru yề n số li ệu tr on g m ạn g L A N

frame được truyền bởi DTE mỗi khi nhận token. Mỗi hang biểu diễn một vòng quay của token.

Giả sử rằng tất cả các hoạt động truyền bắt đầu diễn ra sau khoảng thời gian ở trạng thái không tích cực và sau khi token đang quay nhanh nhất. Do đó TRT trong DTE 9 được ghi là 0 để bắt đầu. Điều này xem thời gian trễ do chuyển token và lan truyền có thể bỏ qua so với thời gian truyền một frame thông thường. Cũng giả sử rằng thời gian giữ token có ưu tiên cao là thời gian mà một DTE có thể gửi ba frame có mức ưu tiên cao sau khi tiếp nhận thêm.

Trong lần quay đầu tiên của token, DTE9 nhận token này và gửi tối đa 3 frame ưu tiên cao trước khi chuyển token. Khi DTE 7 nhận token này từ DTE9 thì TRT của nó sẽ tăng lên 3 vì có 3 frame đã được truyền từ thời điểm sau cùng nhận token này. Điều này có nghĩa là DTE7 có thể truyền 5 frame có mức ưu tiên thấp trước khi chuyển token. Khi nhận token,TRT được giữ bởi DTE5 lúc này sẽ là 8, bằng tổng số frame được truyền kể từ lần cuối nhận token. Do đó nó không thể truyền bất kì frame ưu tiên thấp nào nữa trong lần chuyển token này. DTE sau đó truyền 3 frame có mức ưu tiên cao không bị rang buộc bởi sự tính toán trên TRT của nó.

Trong lần quay thứ 2 của token, cả DTE9 và DTE1 gửi 3 frame ưu tiên cao không bị ảnh hưởng bởi sự tính toán TRT của chúng, nhưng vào thời gian này DTE7 bị khóa không thể truyền bất cứ frame ưu tiên mức thấp nào(vì giá trị tính toán TRT successor mới và trong khi làm việc này vô hình chung đã tạo một cầu vượt qua DTE hỏng này.

Trong vòng quay thứ 3 của token, DTE9 và DTE1 mỗi DTE lần nữa gửi 3 frame ưu tiên cao nhưng vào thời điểm này cả DTE7 và DTE5 đều bị khóa không thể gửi các frame ưu tiên thấp vì cả hai giá trị tính toán TRT của chúng đã đạt giá trị giới hạn (8).

Trong vòng quay thứ tư của token, trở lại tình huống tương tự vòng quay thứ 2 nhưng lưu ý rằng lúc này các giá trị TRT cho phép DTE7 gửi 2 frame có mức ưu tiên thấp thay vì DTE5, DTE5 không thể gửi bất kì frame nào vào thời điểm này. Tương tự trong vòng quay thứ 5, DTE5 có thể truyền 2 frame mức ưu tiên thấp trong khi DTE7 bị cấm truyền. Chu kì này sau đó lặp lại, có thể dễ dàng suy ra rằng qua bất kì 3 vòng quay nào, DTE9 và DTE1 dùng 82% băng thông sẵn có và DTE7 và DTE5 chia sẻ 18% còn lại.

Trong vòng quay lần 8, giả sử rằng DTE1 hết frame có ưu tiên cao để truyền và do đó DTE7 và DTE5 có thể truyền nhiều frame có ưu tiên thấp đang đợi. Tương tự lần quay thứ 10 DTE9 không có frame ưu tiên cao để truyền và cứ thế.

Một phần của tài liệu ĐỀ TÀI: KỸ THUẬT TRUYỀN SỐ LIỆU TRONG MẠNG MÁY TÍNH CỤC BỘ DOCX (Trang 28 -29 )

×