3 Di chuyển tự do 72

Một phần của tài liệu xây dựng trình biên dịch cho ngôn ngữ wave (Trang 43)

DESTINATION trong link là tập hợp của 2 địa chỉ: địa chỉ của máy chứa node mà link nối tới và địa chỉ của node đó trong bảng NAT nằm trên máy tính đó.

Như trên hình vẽ ta có: node a có LINK TABLE gồm 2 phần tử là +p và r, trong khi đó node c có LINK TABLE chứa 1 phần tử là -p.

3. 5. 3 Track Forest

Track Forest được quản lý bởi Track Processor, được xem là toàn bộ các Track có trong hệ thống WI.

Hệ thống Track được sinh ra trong quá trình xử lý các Rule. Thành phần chính của Track Forest bao gồm các Track Node (TN) được chứa trong một bảng gọi là Track Table, Track Table chính là ánh xạ trực tiếp từ địa chỉ vào vùng nhớ chứa TN. Các TN liên kết với nhau tạo thành một cấu trúc dạng cây. Ngoài ra Track Forest còn một thành phần cấp phát địa chỉ cho TN để đảm bảo khi TN được sinh ra thì nó là duy nhất trong mạng máy tính. Địa chỉ của TN thực chất bao gồm 2 thành phần đó là: địa chỉ của máy cục bộ đang chạy WI và thành phần địa chỉ của TN trên máy cục bộ

(thành phần này được cấp phát một cách tựđộng) Cấu trúc dữ liệu của Track Node được mô tả như sau:

• TYPE: Kiểu của track dùng để phân biệt phân biệt các nhánh của track là được sinh ra từ lệnh hop hay từ các sector trong Wave. Kiểu này có thể là PROP (cho lệnh hop) hoặc là SECT (cho các sector)

• ADDRESS: địa chỉ của track node khi được cấp pháp bởi Track Forest • HOST: địa chỉ của máy tính nơi Track Node được sinh ra.

• PARENT: Trỏđến TN cha.

• CHILDREN: là một danh sách các TN con.

• RULE: luật được áp dụng cho Track để xác định các thức xử lý khi track nhận

được echo từ các track con.

• ACTIVE BRANCH: vị trí của nhánh (track con) đang được phát triển.

a c b Máy 2 Máy 1 p r Hình 3-9: Knowledge Network

Một phần của tài liệu xây dựng trình biên dịch cho ngôn ngữ wave (Trang 43)