Mạng này bao gồm n= 2k nút, có số hiệu là 0, 1, , n-1 và 2 kiểu kết…
nối, gọi là shuffle và exchange. Kết nối hai chiều (exchange) liên kết các cặp nút có số hiệu khác nhau trong bit ít ý nghĩa nhất. Kết nối shuffle hoàn chỉnh (perfect shuffle) liên kết nút i với nút có số hiệu 2i chia lấy phần d cho n-1, với trờng hợp ngoại lệ rằng nút n-1 đợc kết nối tới chính nó. Các kết nối shuffle đ- ợc chỉ ra bởi các cung nét liền và các kết nối exchange đợc biểu diễn bởi các cung nét đứt. Hình dới mô tả mạng shuffle-exchange 8 nút.
Hình 3. 9 Mô tả mạng shuffle-exchange 8 nút
( Cung liền chỉ kết nối shuffle. Cung nét đứt chỉ kết nối exchange)
Giả sử ak−1ak−2…a1a0 là địa chỉ của một nút trong một mạng shuffle hoàn chỉnh, biểu diễn trong dạng nhị phân. Dữ liệu tại địa chỉ này sẽ chuyển sang địa chỉ ak−1…a1a0ak−1 sau phép toán shuffle. Có nghĩa rằng, sự thay đổi trong địa chỉ của một phần nhỏ dữ liệu sau phép toán phép toán shuffle tơng ứng với dịch quay vòng sang trái 1bít. Nếu n = 2k , thì k phép toán shuffle sẽ dịch chuyển mẩu dữ liệu về chính địa chỉ ban đầu. Mỗi nút trong mạng shuffle-exchange đều có hai kết nối : từ nút khác đến và đi đến nút khác. Chiều dài của kết nối dài nhất tăng theo kích thớc mạng. Nhng đờng kính mạng shuffle-exchange là hàm log của số nút nếu mạng có 2k nút thì sẽ có đờng kính là 2k-1 và độ rộng phân đôi ≥ 2k−1/k.
Nếu kết hợp k mạng shuffle-exchange với nhau còn gọi là mạng omega, tơng đơng với mạng hypercube cấp k.