7. Kết cấu của đề tài
2.8.1 Tính toán đường đi
OSPFN không thực hiện tính toán đường đi ngắn nhất - nó truy vấn OSPFD cho nexthop đến router nguồn của name prefix . Khi OSPFN nhận được kết quả truy vấn, nó sẽ thêm một mục FIB có chứa name prefix và nexthop trả về. Trong trường hợp name prefix được quảng bá bởi nhiều router, OSPFN sẽ gửi một truy vấn cho mỗi router nguồn và chèn một mục nhập FIB có chứa name prefix và mỗi lần trở lại nexthop.
Bởi vì giao thức OSPF chỉ cung cấp một nexthop cho mỗi đích, ngoại trừ khi có các đường đi ngắn nhất với chi phí bằng nhau, OSPFN mặc định tạo ra một tuyến đường cho mỗi tên tiền tố nguồn duy nhất. Tuy nhiên, một trong những tính năng độc đáo của NDN là chiến lược chuyển tiếp của nó, có thể khám phá nhiều đường dẫn để lấy ra tên dữ liệu. Lý tưởng nhất là chúng ta phải sửa đổi OSPF để tính toán nhiều đường dẫn tốt nhất cho mỗi đích hoặc để cho OSPFN quản lý thông tin topology và thực hiện tính toán đa đường đi. Tuy nhiên, những thiết kế này sẽ mất một thời gian dài để thực hiện. OSPFN cho phép các nhà khai thác chỉ định một danh sách xếp hạng của nexthops và nó sẽ chèn các tuyến đường đi tương ứng vào FIB, do đó CCND sẽ thử chúng khi đường dẫn tốt nhất không mang lại dữ liệu. Mỗi interface được kết hợp với một quyền ưu tiên. Các interface được ưu tiên hơn sẽ được thử đầu tiên. Chúng tôi gọi tính năng này là "định tuyến được cấu hình đa đường ". Để giảm bớt gánh nặng cho người vận hành, cấu hình đa đường được xác định cho mỗi nút, không phải cho mỗi name prefix . Lưu ý rằng đây chỉ đơn giản là một lệnh ban đầu cho CCND để khám phá. Chiến lược chuyển tiếp của CCND sẽ chọn đường đi tốt nhất dựa trên đường dẫn truy xuất dữ liệu nhanh nhất.
Khi sử dụng nhiều đường kết nối, OSPFN sẽ tạo ra một danh sách các mục FIB cho mỗi name prefix : các nexthops được ưu tiên nhất là các router dành cho các router gốc, được sắp xếp theo chi phí đi kèm với đường đi của chúng, tiếp theo là các nexthops được ghép nối theo thứ tự giảm dần. OSPFN sau đó chèn các mục FIB theo thứ tự ngược lại, như CCND cố gắng nhập mục FIB cuối cùng được chèn vào đầu tiên.