Thuật toán gáo rò

Một phần của tài liệu Tài Liệu ATM tehnology (Trang 27)

Chức năng UPC có thể phân biệt rõ ràng giữa các tế bào theo dõi sự vi phạm tương ứng trong kết nối đặc biệt và các tế bào khác vi phạm lỗi thông qua ứng dụng GCRA (thuật toán tốc độ cơ bản) trong mỗi kết nối ATM.

Trong ITU-T I.371 phụ chương 1, thuật toán GCRA được khuyến nghị để sử dụng như là thuật toán chuẩn cho PCR cũng như CDVT, và cho SCR cũng như BT. Hơn nữa nó có thể được phân loại thêm vào trạng thái liên tục của gáo rò (CSLB) hay thuật toán lịch trình ảo (VS). Cho việc xử lý thời gian thực, nó thông thường được thực hiện như là phần cứng (Phần tử VLSI). Từ lúc GCRA thuật toán sử dụng hai thông số (T và t), nó thông thường được biểu thị như là GCRS (T.t).

Giá trị của thời gian phát đi tế bào (T) là giá trị nghịch đảo của tốc độ tế bào đã hợp động trong khi hợp đồng lưu lượng và giá trị của dung sai (t) được đem ra như CDVT.

Trong phần dưới, thuật toán gáo rò được mô tả vắn tắt.

Nó có thể được xem như thủ tục rót nước vào gáo với một cái lỗ ở đáy gáo, thông qua đó nước tiếp tục di chuyển theo một đơn vị đặt trước trước một tiếng, và sau đó điều chỉnh mức nước của nó. Hoặc là đổ nước đầy gáo hoặc là không thể xác định được tiêu chuẩn đánh giá theo sau. Nếu mức nước của gáo thấp hơn 't' ở thời điểm đưa một tế bào xác định vào từ khách hàng đến mạng, tế bào đó được xem như một tế bào đang quan sát hợp đồng trao đổi thông tin và kết quả là nước được rót vào gáo theo một đơn vị T để nâng mức nước lên Ngay khi mức nước của gáo cao hơn 't', tế bào được đánh giá như là tế bào vi phạm lỗi và do đó, gáo không được rót đầy nước.

Trong hình vẽ 2-3 (a), thuật toán CSLB được minh hoạ như là biểu đồ dòng chảy.

Khi giả sử thời gian đi đến của tế bào thứ k là Ta(k) và thí dụ đó thì X(k) là mức nước của gáo, và thời gian đi đến của tế bào được đánh giá phù hợp với hợp đồng (mà vừa đi đến chỉ ngay trước tế bào thứ k) là LCT (thời gian phù hợp cuối cùng) và mức nước của gáo đo ở thời điểm đó là X thì điều tiếp sau đó là đúng.

Nếu thực sự có nước trong gáo, nước được giảm xuống một lượng (Ta(k)-LCT) trong khi có sự khác nhau về thời gian giữa các thời điểm đi đến của tế bào thứ k và tế bào đang quan sát hợp đồng trước đấy.

Phù hợp với điều đó, giá trị của X(k) có thể được tính toán bởi phép trừ (Ta(k)-LCT) từ giá trị của X. Nếu việc so sánh giá trị kết quả và dung sai t là X(k)>t thì nó được xem như tế bào vi phạm lỗi và sau đó bị loại bỏ. Nếu X(k)<t thì nó được xem như tế bào đang quan sát hợp đồng và kết quả là mức

nước của gáo được tăng lên một lượng T và việc chuẩn bị từng bước, việc xử lý tế bào kế tiếp được thực hiện (có nghĩa là các giá trị X và LCT được cất giữ).

Nếu không có nước rời khỏi gáo khi tế bào thứ k đi đến thì tình trạng mức nước của gáo thấp hơn 't' được tự động đáp ứng và do đó tế bào được đánh giá là đang quan sát hợp đồng trao đổi thông tin. Vào thời điểm này, giá trị ban đầu của thuật toán CSLB được giả sử là X--->0 và LCT có thể được tính toán dựa trên thời gian đi đến của tế bào đầu tiên được tạo bởi kết nối ATM riêng biệt (Ta(1)). Thuật toán VS được minh hoạ trong hình 2-3 (b).

Thời gian đi đến theo lý thuyết (TAT) của tế bào có thể được tính toán bởi đơn vị T.

Hình 2-3 Hai kiểu của thuật toán tương đương GCRA

Nếu thời gian đi đến của tế bào thực sự nhanh hơn thời gian đi đến theo lý thuyết do nhiều hơn thời gian 't' (Ta(k)<TAT-t) thì tế bào đó được xem như tế bào vi phạm lỗi. Nếu thời gian đi đến thực sự nhanh hơn thời gian đi đến theo lý thuyết(Ta(k)>TAT hay tế bào đi đến nhanh hơn thời gian đi đến theo lý thuyết nhưng sự khác nhau là trong phạm vi dung sai (Ta(k)>TAT-t) thì tế bào tương ứng được xem như tế bào quan sát lưu lượng.

Dưới đây, các thuật toán CSLB và VS được phân tích so sánh với nhau.

Như được minh hoạ trong biểu đồ dòng chảy của hình 2-3, chúng ta có thể thấy rằng mối quan hệ của TAT=X+LCT tồn tại giữa các thông số tương ứng được sử dụng ở thí dụ đầy đủ của các thời gian thi hành biểu đồ dòng chảy và do đó hai thuật toán có chức năng tương đương qua lại lẫn nhau

Một phần của tài liệu Tài Liệu ATM tehnology (Trang 27)

Tải bản đầy đủ (DOC)

(63 trang)
w