An Efficient Compact Routing Scheme for Interconnection Topologies based on the Random Model

Bus-RSN: Giải pháp tô-pô mạng liên kết dạng lai cho các trung tâm dữ liệu cỡ vừa, tiết kiệm chi phí và đáp ứng không gian mở

“…Tuy nhiên, JellyFish phải sử dụng thuật toán định tuyến -SPR với kích thước bảng định tuyến lớn và sử dụng các switch có bậc đỉnh cao (ví dụ, 48 cổng). [20], CORRA [21] với việc khai thác thông tin định tuyến được lưu trữ tại các nút mạng (bảng định tuyến tại các nút mạng). Ví dụ, thuật toán TZ [20] khai thác thông tin của nút đại diện (landmark) của tập các nút trong vùng mà nó đại diện, bằng cách định tuyến từ nút nguồn tới nút đại diện gần nhất của nút đích, và sau đó chuyển tiếp gói tin tới nút đích; hoặc thuật toán CORRA [21], sử dụng các liên kết dài như là các cầu nối giữa các vùng nút để chuyển tiếp thông tin.…”

“…[20], CORRA [21] với việc khai thác thông tin định tuyến được lưu trữ tại các nút mạng (bảng định tuyến tại các nút mạng). Ví dụ, thuật toán TZ [20] khai thác thông tin của nút đại diện (landmark) của tập các nút trong vùng mà nó đại diện, bằng cách định tuyến từ nút nguồn tới nút đại diện gần nhất của nút đích, và sau đó chuyển tiếp gói tin tới nút đích; hoặc thuật toán CORRA [21], sử dụng các liên kết dài như là các cầu nối giữa các vùng nút để chuyển tiếp thông tin. Các thuật toán Compact không tuân theo định tuyến ngắn nhất, mà nó khai thác các liên kết giữa các nút xa nhau, từ đó làm giảm đường kính mạng và giảm trung bình độ trễ truyền tin.…”

“…Với mỗi dạng tô-pô thành phần sẽ có kịch bản định tuyến tương ứng nhằm đảm bảo các tham số hiệu năng mạng. Tuy nhiên, việc đưa ra được luật định tuyến chung cho cấu trúc tô-pô lai trở nên khó khi mà các tô-pô regular thường áp dụng các thuật toán định tuyến theo chiều DOR hoặc sử dụng giao thức Duato [22], trong khi đó, các tô-pô ngẫu nhiên tỏ ra hiệu quả đối với kịch bản định tuyến rút gọn (CANDAR [23], CORRA [21], TZ [20]. Các thuật toán SPR tỏ ra kém hiệu quả đối với các tô-pô lai khi phải sử dụng quá nhiều tài nguyên (bộ nhớ tại mỗi switch Trong mô hình Bus-RSN, có 2 trường hợp định tuyến: định tuyến nội vùng (intra-zone) và định tuyến liên vùng (inter-zone).…”

“…Các thuật toán SPR tỏ ra kém hiệu quả đối với các tô-pô lai khi phải sử dụng quá nhiều tài nguyên (bộ nhớ tại mỗi switch Trong mô hình Bus-RSN, có 2 trường hợp định tuyến: định tuyến nội vùng (intra-zone) và định tuyến liên vùng (inter-zone). Khi 2 nút nguồn đích ở trong cùng một zone (intra-zone), chúng tôi triển khai áp dụng thuật toán định tuyến CORRA [21]. CORRA là một thuật toán rút gọn (compact routing), nên bảng định tuyến của các nút sẽ không phải lưu quá nhiều thông tin.…”

“…Ví dụ, cặp nút nguồn , ∈ 1 trong Hình 3. Chúng tôi sử dụng thuật toán định tuyến CORRA [21] khi định tuyến 2 nút trong cùng 1 zone để có thể sử dụng tối đa các random link, từ đó hiệu năng của mạng liên kết cũng được gia tăng.…”