- Payload: 48 Octet(48 bytes) Chứa Data của người sử dụng, và các tín hiệu điều
Ma trận chuyển mach Đa Tầng
3.3.3.2. Mạng Đa Đường:
Trong mạng đa đường, cĩ thể cĩ rất nhiều đường liên kết được nối từ đầu vào tới một đầu ra cho trước. Vì vậy mạng đa đường cĩ ưu điểm là chúng làm giảm hoặc thậm chí loại bỏ hẳn tắc nghẽn xảy ra bên trong mạng chuyển mạch.
Trong phần lớn các mạng đa đường, việc chọn đường liên kết bên trong được thực hiện trong giai đoạn thiết lập cuộc nối. Tất cả các tế bào thuộc về cùng một cuộc nối đều dùng chung một đường liên kết bên trong. Nếu các phần tử chuyển mạch sử dụng đệm theo kiểu FIFO thì sẽ khơng cần dùng các cơ chế để bảo tồn thứ tự các tế bào.
Các mạng đa đường lại được phân loại thành mạng gấp vịng (Folder Network) và mạng khơng gấp (Unfolder Network) .
Hình: Mạng Chuyển Mạch Gấp Vịng Ba Tầng
Trong mạng gấp vịng, tất cả đầu vào và đầu ra đều nằm về một bên của hệ thống chuyển mạch, các đường liên kết bên trong đều hoạt động theo hai chiều vào và ra. Do đĩ mạng gấp vịng cĩ ưu điểm là rút ngắn được đường liên kết bên trong. Thí dụ nếu đầu vào và đầu ra đều thuộc về cùng một phần tử chuyển mạch thì tế bào sẽ được đưa ra trực tiếp từ phần tử chuyển mạch này mà khơng cần thiết phải chuyển qua các tầng sau. Số phần tử chuyển mạch mà một tế bào phải đi qua sẽ phụ thuộc vào vị trí của đầu vào và đầu ra trong mạng.
Hình trên minh họa một mạng gấp vịng ba tầng được xây dựng từ các phần tử chuyển mạch kích thước b*b, như vậy số cổng vào/ra của mạng này là (b/2)*(b/2)*b.
Trong mạng khơng gấp, các đầu vào và đầu ra nằm ở hai phía đối diện nhau, các đường liên kết bên trong là một chiều vì vậy số phần tử chuyển mạch mà tế bào phải đi
b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b/2 b b/2 b b b 1 1 1 1 1 1 1 b/2 b/2 b/2 b b/2 b/2 b/2
qua là khơng đổi. Cấu trúc mạng khơng gấp đa đường được xây dựng trên cơ sở của mạng một đường. Dưới đây sẽ trình bày một số mạng khơng gấp cơ bản.
Một trong số các loại mạng khơng gấp là mạng kết hợp giữa mạng Banyan với một mạng phân phối. Để giảm tắt nghẽn, mạng phân phối cĩ nhiệm vụ phân phối tế bào một cách đều đặn tới đầu vào mạng Banyan. Cơ chế bảo tồn thứ tự các tế bào cần phải được thực hiện trong loại mạng này.
Một loại mạng khác được tạo thành từ sự kết hợp giữa mạng sắp xếp, mạng giữ tế bào và mạng chuyển mạch Banyan. Mạng sắp xếp cĩ nhiệm vụ sắp xếp các tế bào đi vào trong mạng
thành một dịng đơn phụ thuộc vào thứ tự và địa chỉ đích của chúng. Mạng giữ tế bào sẽ căn cứ vào đầu ra của từng tế bào mà cho phép chỉ một tế bào được đi tới mạng banyan, các tế bào cịn lại được mạng giữ tế bào phản hồi trở về mạng sắp xếp. Những tế bào quay trở lại mạng sắp xếp sẽ cĩ mức ưu tiên cao hơn nhằm đảm bảo thứ tự khơng đổi. Các tế bào đi vào mạng Banyan được đưa tới đầu ra mà hồn tồn khơng sợ xảy ra tắc nghẽn.