Kiến trúc phổ biến của các mạng trung tâm dữ liệu hiện nay là kiến trúc cây đa gốc. Giữa hai host bất kỳ trong mạng có rất nhiều đường đi. Vấn đề đặt ra là làm sao để chuyển các dòng lưu lượng đi một cách đồng thời trên tất cả các đường có thể. Việc này sẽ làm giảm được sự tỷ lệ quá tải trên các liên kết và tăng thông lượng tổng hợp của toàn mạng.
Tuy nhiên các giao thức định tuyến đang tồn tại cho tới bây giờ đều được cấu hình để lựa chọn một đường đi duy nhất giữa một cặp host nguồn-đích. Phương pháp định tuyến đơn đường tĩnh này sẽ làm giảm đáng kể thông lượng của mạng trung tâm dữ liệu. Phương pháp định tuyến đa đường mới nhất hiện nay đang được sử dụng trong thương mại và trong các mạng trung tâm dữ liệu là phương pháp ECMP [12].Trong phương pháp ECMP, các luồng lưu lượng sẽ được chia nhỏ dựa trên kỹ thuật hashing và chuyển qua tất cả các đường đi có thể. Tuy nhiên việc chia nhỏ luồng và chọn đường của ECMP được thực hiện tĩnh, không tính toán đến tải hiện thời của mạng cũng như kích thước của luồng dữ liệu. Việc này sẽ dẫn đến va chạm làm tràn bộ đệm của các switch dẫn đến mất gói khi có nhiều luồng dữ liệu có kích thước lớn cùng được định tuyến đi qua một switch.
Hình 1.6: Định tuyến ECMP
Để tận dụng được tính đa đường của kiến trúc mạng trung tâm dữ liệu, các switch hỗ trợ thuật toán ECMP được cấu hình với nhiều đường định tuyến với một mạng con cho trước. Khi một gói tin đến switch, switch sẽ lựa chọn đường đi tiếp theo cho gói tin đó bàng cách chia module một số trường của gói tin đó (địa chỉ MAC nguồn, địa chỉ MAC đích, địa chỉ IP nguồn, địa chỉ IP đích, mã giao thức …) cho số cổng ra có thể. Nếu cả địa chỉ nguồn và đích của gói tin được chọn để tính toán cổng ra trong kỹ thuật hashing thì tất cả các gói tin của cùng một luồng sẽ đi trên cùng một đường, và thứ tự của chúng khi đến đích được bảo toàn. Nếu như các gói tin của cùng một luồng đến đích sai thứ tự sẽ làm giảm đáng kể hiệu năng của giao thức TCP. Lý do vì trong giao thức TCP, phía đích sẽ hiểu việc cái gói tin đến sai thứ tự như là mất gói do tắc nghẽn mạng và yêu cầu phía nguồn gửi lại gói tin đó, việc này sẽ tăng lưu lượng không cần thiết trong toàn mạng.