Định dạng các flit

Một phần của tài liệu Output file (Trang 31 - 33)

Hình 3.3a là định dạng của flit tiêu đề gồm có 34 bit trong đó 2 bit đầu tiên BoP (Begin of Packet), EoP (End of Packet) là các bit điều khiển, trường 16 bit mang các thông tin về định tuyến (path-to-target) và một trường 16 bit còn lại mang các điều khiển thông điệp hoặc dữ liệu. Tại mỗi bộ định tuyến, bộ phân xử sẽ lấy hai bit cuối cùng của trường thông tin định tuyến để xác định hướng đi tiếp theo của gói tin với giá trị “00” là hướng Bắc, “01” là hướng Đông, “10” là hướng Nam, còn “11” là hướng Tây. Vì thuật toán định tuyến không cho phép gói tin được truyền ngược lại hướng xuất phát nên việc định tuyến vào lõi xử lý IP được thực hiện bằng cách gán giá trị định tuyến đúng bằng giá trị của hướng tới. Ví dụ, nếu gói tin đến từ hướng Bắc có giá trị của hai bit cuối cùng trong trường định tuyến là “00” thì gói tin sẽ được định tuyến tới lõi xử lý IP. Với độ rộng 16 bit, trường thông tin định tuyến có thể xác định đường đi của gói tin qua tối đa 8 bộ định tuyến. Ngoài ra, nếu mạng có quy mô lớn hơn thì ta chỉ cần mở rộng kích thước của trường này. Trường điều khiển thông báo có nhiệm vụ mã hóa mức thông báo của gói tin: gói tin là gói tin đọc hay gói tin viết hay gói tin ngắt... Ở flit này có bit BoP mang giá trị „1‟. Tóm lại, flit tiêu đề có nhiệm vụ thiết lập đường đi, các flit còn lại của gói tin chỉ việc đi theo hướng do flit tiêu đề đặt ra.

Hình 3.3b biểu diễn một flit dữ liệu 34 bit trong đó có hai bit điều khiển (BoP, EoP) và 32 bit dữ liệu. Để nhận biết đây là flit dữ liệu thì hai bit BoP và EoP phải cùng mang giá trị là „0‟. Còn một trong hai bit mang giá trị khác „0‟ thì đây không phải là flit dữ liệu mà có thể là flit tiêu đề hoặc flit kết thúc hoặc vừa là flit tiêu đề và kết thúc luôn (điều đó có nghĩa là gói tin chỉ có một flit). 32 bit còn lại mang thông tin dữ liệu. Flit này được gọi là flit tiêu đề (header flit) nếu bit BoP = „1‟, còn là flit kết thúc (tail flit) nếu bit EoP = „1‟.

Ngoài ra, bộ định tuyến có nhiệm vụ phân xử các gói tin theo quy tắc gói tin đến trước được xử lý trước, trường hợp nhiều gói tin đến cùng một lúc và cùng có yêu cầu định tuyến tới một lối ra thì xét đến mức độ ưu tiên giữa hai kênh ảo, nếu có cùng mức ưu tiên thì bộ định tuyến sẽ ưu tiên theo hướng đến của các gói tin với thứ tự ưu tiên giảm dần là Bắc, Đông, Nam, Tây.

Để truyền tín hiệu từ lối vào này tới các lối ra còn lại của bộ định tuyến thông qua bộ chuyển mạch Crossbar. Tốc độ chuyển mạch của crossbar sẽ quyết định hiệu năng của bộ định tuyến, nếu muốn tăng hiệu năng của bộ định tuyến ta sử dụng 2 bộ chuyển mạch crossbar (một dùng cho kênh ảo 0 và một dùng cho kênh ảo 1). Nhưng khi đó sẽ làm tăng giá thành thực thi phần cứng bộ định tuyến.

3.3. Xây dựng mạng 2×2

Trong mạng 2×2 sử dụng 4 bộ định tuyến (hay nút mạng) kết nối với nhau, các nút mạng tương ứng là R_00, R_01, R_10 và R_11 (Hình 3.4). Các bộ định tuyến liên kết với nhau thông qua các liên kết mạng. Nguyên tắc ghép nối đó là các cổng vào/ra của bộ định tuyến này được nối với các bộ định tuyến bên cạnh trong mạng thông qua các đường tín hiệu đầu vào (I_data, I_send0, I_send1, I_accept0, I_accept1) và các đường tín hiệu đầu ra (O_data, O_send0, O_send1, O_accept0, O_accept1), còn các cổng của bộ định tuyến không được nối với bộ định tuyến bên cạnh thì tuân thủ theo nguyên tắc: các tín hiệu của cổng vào thì nối với „0‟ còn các tín hiệu của cổng ra thì để „open‟. Các lõi IP_00, IP_01, IP_10, IP_11 tương ứng nối với các bộ định tuyến R_00, R_01, R_10, R_11 và được coi là các cổng vào/ra của mạng 2×2 và được chỉ ra trên Hình 3.4.

IP_00 R_01 R_00 R_10 R_11 IP_01 IP_11 IP_10

Một phần của tài liệu Output file (Trang 31 - 33)

Tải bản đầy đủ (PDF)

(52 trang)