2.3 Kết nối mạng dựa trên chuyển mạch
2.3.4 Tắc nghẽn trong mạng liên thông đa tầng
Có một số tiêu chí phân loại đối với MIN. Trong số các tiêu chí này là tiêu chí tắc nghẽn. Theo tiêu chí này, MIN được phân loại như sau.
Mạng Sắp Xếp Lại Mạng Sắp Xếp Lại đặc trưng bởi tính chất ln ln có thể sắp xếp lại các kết nối đã được thiết lập để các kết nối khác có thể được thiết lập đồng thời. Benes là một ví dụ điển hình về các Mạng Sắp Xếp Lại. Hình 2.13 là ví dụ về mạng Benes 8 x 8. Hai kết nối đồng thời được thiết lập trong mạng. Chúng là 110→100 và 010→110. Khi có kết nối 110→100, chúng ta khơng thể thiết lập kết nối 101→001 nếu kết nối 110→ 100 không được sắp xếp lại như biểu diễn trong phần (b) của hình.
Hình 2.13 Minh họa tính có thể sắp xếp lại của mạng Benes (a) mạng Benes với hai đường dẫn được thiết lập đồng thời, và (b) việc sắp xếp lại kết nối 110! 100 để thỏa mãn kết nối
101! 001.
Mạng không chặn (Nonblocking Networks): Các mạng không chặn được đặc trưng
bởi kết nối được thiết lập trong hiện tại giữa bất kỳ cặp đầu vào/đầu ra nào, chúng ta ln có thể thiết lập kết nối giữa các cặp đầu vào/đầu ra khơng sử dụng tùy ý nào. Clos là một ví dụ điển hình về các mạng khơng chặn. Nó bao gồm r1n1 × m chuyển mạch crossbar đầu vào (r1
là số crossbars đầu vào, và n1 × m là kích thước của mỗi crossbar đầu vào), mr1 x r2 chuyển mạch crossbar giữa (m là số crossbars giữa, và r1 x r2 là kích thước của mỗi crossbar giữa), và r2m × n2 chuyển mạch crossbar đầu ra (r2 là số crossbars đầu ra và m x n2 là kích thước của mỗi crossbar đầu ra). Mạng Clos không chặn nếu bất đẳng thức sau được thỏa mãn m ≥ n1 + n2 - 1.
Một mạng Clos ba tầng được biểu diễn trong hình 2.14. Mạng có những thơng số sau: r1 = 4, n1 = 2, m = 4, r2 = 4, và n2 = 2. Độc giả được khuyến khích xác định tính năng khơng chặn các mạng biểu diễn trong hình 2.14 bằng cách xem một số ví dụ về kết nối đồng thời. Ví dụ chứng tỏ rằng khi có một kết nối chẳng hạn như 110 to 010, bất kỳ kết nối khác sẽ có thể.
Hình 2.14 Một mạng Clos ba giai đoạn.