t = 0
Một Node nào đó khi nó được khởi động thì nó sẽ eửi hello oacket cho các Node kế cân nó
T = t + T
Bất kể trạng thái hiện tại của các Node :
• Node thêm vào .
• Node hi mâf đi
• Xác định các Node láng giềng. • Lưu lại địa chỉ mạng của chúng. • Tính tóan chi phí đến các Node kế cận.
Lập ra một packet chứa các thông tin bao gồm: • tên Node.
• Sô" sequence. • Tham sô" Age.
• Danh sách các Node kê" cận. • Chi phí đến các Node đó.
Gửi packet mà nó vừa tìm hiểu được cho tất cả các Node khác.
1 1 .Phương pháp tìm kiếm có giá thành nhỏ nhất:Giải thuật thực hiện như sau: Giải thuật thực hiện như sau:
Loại bỏ những đỉnh không liên quan không liên quan tới bài toán là những đình ít có triển vọng nằm trên đường đi ngắn nhất. Sử dụng thông tin bổ sung nhằm sắp xép các đình trong tập được xây dựng trong một mảng.
Hàm đánh giá dựa trên cơ sở chọn đỉnh xét là đỉnh có tổng đường đi từ đỉnh nguồn tới nó là khoảng cách chim bay từ nó tới đỉnh đích là ngắn nhất. 12. Phương pháp tìm kiếm kiểu leo núi:
Giải thuật này hướng tớiviệc tìm cực tiểu hoá sô" lần ghép nôi các đỉnh, sử dụng thônh tin Heuritic, cho rằng khoảng cách từ đỉnh xuâ"t phát càn xa thì càng có khả năng đến gần đích hơn. Thuật toán leo núi chọn bước xử lý tiếp theo của nó là khoảng cách tới đích gần nhất.
Sử dụng hàm đánh giá là chọn đỉnh nào có khoảng cách tới đỉnh đích theo đường chim bay là ngắn nhất. 13. Fixed Routing(tìm đường cô"định):
Một trong những cách tìm đường đơn giản là tìm đường cô" định. Trong trường hợp đó, một con đường được xác định cho một cặp nguồn, người nhận trong mạng. Các giải thuật tìm đường nhỏ nhất có thể dùng. Con đường đã được cô" định hoặc nó có thay đổi khi thay đổi protocol của mạng có nghĩa là giá trị được dùng trong đường vẽ không thể dựa trên sự thay đổi động nào. Một osrectory routing trung tâm được tạo nên. Có thể lưu lại ở bộ điều kiện trung tâm của mạng. Nó không giử cụ thể con đường nào cho một cặp Node cả . ít nhất nó nó đủ nhận biết cho một cặp Node, sự nhận dạng Node đầu tiên trong mạng. Đổ thấy điều đó, giả thuyết rằng đường đi giá trị nhỏ nhất từ nguồn (X) đến đỉnh đích(Y). bắt đầu với đường nôi từ đích(X) đến đỉnh A. Gọi Phần còn lại của đường đi là từ A đến Y là Ri . Gọi giá trị bé nhâ"t từ đỉnh A đỉnh Y là R2 . Nêu giÁ trỊ R]>R2 thì đường X đến Y sử dụng giá trị R2 . Nếu giá trị RI<R2 thì R2 không phải là giá trị nhỏ nhâ"t từ X đến Y. Có nghĩa là mỗi một con theo một đường nó chỉ cần biết sự nhận dạng của đỉnh tiếp theo không phải nguyên vẹn của đường. Vì tiếp đó, mỗi đỉnh chỉ cần giử một dãy của Directory. Drectory của đỉnh chỉ ra đỉnh sắp tới phải sử dụng cho người nhận. Với Fixed routing, không có sự khác biệt giữa đường cho Datagram vc. Mọi gói từ một nguồn đã cho đến người nhận theo cùng một đường. • Phân tích giải thuật ta thây:
Giải thuật này có ưu điểm là :
Họat động tốt trong mạng tin cậy với sự nạp từ từ. Nhược điểm :
Vì tìm đường cô" định nên khi trong mạng có sự thay đổi thì dẫn đến sai, giải thuật không linh động.