thinh4
4.Vấn đề chọn khe thời gian trung gian trong trường chuyển mạch TST để điều khiển kết nối giữa các tầng T và S là một khâu quan trọng trong quá trình xử lý chuyển mạch. Phương pháp tìm kiếm khe thời gian trung gian rỗi được thực hiện một cáchđ ơngiản qua việc xử lý tìm kiếm các cặp bit (bận/rỗi) tại đầu ra tầng T1 và đầu vào tầng T2. Phương pháp được đề xuất đểtìm kiếm các cặp bit rỗi tại hai đầu là phương pháp tìm kiếm kiểu mặt nạ chọn kênh.Các bit trong thanh ghi chỉ thị trạng thái v àthanh ghi mặt nạ thể hiện rõ sự bận/rỗicủa các kênh thông qua bản đồ nhớ ánh xạ trạng thái.Ba thuật toán thường được sử dụng trong cách thức di chuyển mặt nạ gồm:ngẫu nhiên – liên tiếp,cố định- liên tiếp và phương pháp thử lặp.
_Phương pháp ngẫu nhiên-liên tiếp:phương pháp này dựa trên nguyên tắc tìm kiếm ngẫu nhiên một khe thời gian rỗi,nếu khe thời gian đầu tiên chọn ngẫu nhiên không thoả mãn yêu cầu,hệ thống dịch chuyển liên tiếp trong toàn dải nhằm tìm khe thời gian thoả mãn yêu cầu.Phương pháp này tạo ra hiệu ứng chiếm dụng cục bộ từcác điểm xác lập ngẫu nhiên, thời gian tìm kiếm sẽ kéo dài khi số lượng kênh bịc hiếm tăng lên.
_ Phương pháp cố định – liên tiếp:Phương pháp này chỉ định khe thời gian đầu tiên sau đó tìm liên tiếp trên toàn dải. Hiệu ứng trải dài các kênh bị chiếm dụng bắt đầu từkênh được chọn và xác suất chọn kênh trong phương pháp này không giống nhau.
_Phương pháp thử lặp:Phương pháp này dựa trên đặc tính của lưu lượ ng yêucầu và sự chiếm dụng ngẫu nhiên của các khe thờ i gian. Quá trình thử lặp dựa trên theo khoảng thời gian chiếm dụng khe thời gian. Phương pháp này đặc biệt hiệu quả nếu mô hình lưu lượng đầu vào được xác định
Bạn đang đọc truyện trên: AzTruyen.Top