B. AlgorithmThe details of GSR prot

B. Algorithm
The details of GSR protocol are listed in Fig. 1. At the beginning, each node í starts with an empty neighbor list Aị, and an empty topology table TTị. After node í initializes its local vari- ables with proper values as described in procedure Nodeĩnit(i), it learns about its neighbors by examining the sender field of each packet in its inbound queue, PktQueue. That is, assuming that all nodes can be heard by í are i’s neighbors, node í adds all routing packet senders to its neighbor list, Ấj.
Node í then invokes PktProcess(i) to process the received routing messages, which contain link state information broadcasted by it neighbors. PktProcess(i) makes sure that only the most up to date link state information is used to compute the best route by comparing the embedded sequence number, pìĩt.SEQỰ), with the ones stored in node i’s local storage, for each destination j. If any entry in the incoming message has a newer sequence number regarding destination j, TTị.LS(j) will be replaced by pkt.LS(j),andTTi.SEQ(j) will be replaced by pto.SEQ(j).
After the routing messages are examined, node í rebuilds the routing table based on the newly computed topology table and then broadcasts the new information to its neighbors. Such pro- cess is periodically repeated.

Kết quả (Việt) 1:

Sinh thuật toánCác chi tiết của giao thức GSR được liệt kê trong hình 1. Lúc đầu, mỗi nút í bắt đầu với một danh sách trống hàng xóm Aị, và một cấu trúc liên kết có sản phẩm nào bảng TTị. Sau khi nút í khởi của nó vari-ables địa phương với giá trị thích hợp như được mô tả trong thủ tục Nodeĩnit(i), nó học về hàng xóm của mình bằng cách kiểm tra trường người gửi của mỗi gói tin trong hàng đợi trong nước của nó, PktQueue. Đó là, giả định rằng tất cả các nút có thể được xét xử bởi í là i của hàng xóm, nút í thêm tất cả các định tuyến gói tin người gửi vào danh sách hàng xóm của mình, Ấj.Nút í sau đó invokes PktProcess(i) để xử lý các tin nhắn nhận được định tuyến, có chứa các liên kết thông tin nhà nước phát sóng của nó hàng xóm. PktProcess(i) đảm bảo rằng chỉ nhất đến nay liên kết thông tin trạng thái được sử dụng để tính toán các tuyến đường tốt nhất bằng cách so sánh số nhúng trình tự, pìĩt. SEQỰ), với những người được lưu trữ trong nút i lưu trữ cục bộ, cho mỗi điểm đến j. Nếu bất cứ mục nhập trong thư đến có một số thứ tự mới hơn liên quan đến đích j, TTị.LS(j) sẽ được thay thế bởi pkt. LS(j),andTTi.SEQ(j) sẽ được thay thế bởi pto. SEQ(j).Sau khi định tuyến thư được kiểm tra, nút í xây dựng lại bảng định tuyến dựa trên bảng cấu trúc liên kết mới được tính và sau đó phát sóng thông tin mới cho các nước láng giềng. Pro-cess theo định kỳ lặp đi lặp lại.

Kết quả (Việt) 2:

B. Thuật toán
Các chi tiết của giao thức GSR được liệt kê trong hình. 1. Lúc đầu, mỗi nút í bắt đầu với một danh sách hàng xóm trống ái, và một bảng topology trống TTI. Sau khi nút í khởi tạo các biến số địa phương của mình có giá trị thích như được mô tả trong thủ tục Nodeĩnit (i), nó học về các nước láng giềng bằng cách kiểm tra các trường người gửi của mỗi gói tin trong hàng đợi inbound của nó, PktQueue. Đó là, giả sử rằng tất cả các nút có thể được lắng nghe bởi í là i của các nước láng giềng, nút í biết thêm tất cả định tuyến người gửi gói tin đến danh sách hàng xóm của mình, AJ.
Node í rồi gọi PktProcess (i) để xử lý bản tin định tuyến nhận được, trong đó có chứa thông tin trạng thái liên kết phát sóng của nó hàng xóm. PktProcess (i) đảm bảo rằng chỉ có nhiều nhất đến thông tin trạng thái liên kết ngày được sử dụng để tính toán các tuyến đường tốt nhất bằng cách so sánh các số tự nhúng, pìĩt.SEQỰ), với những người được lưu trữ trong nút lưu trữ địa phương của tôi, cho mỗi điểm đến j. Nếu mục nhập nào trong tin nhắn gửi đến có một số thứ tự mới về đích j, TTị.LS (j) sẽ được thay thế bởi pkt.LS (j), andTTi.SEQ (j) sẽ được thay thế bởi pto.SEQ (j).
Sau khi bản tin định tuyến được kiểm tra, nút í xây dựng lại bảng định tuyến dựa trên bảng topology mới được tính toán và sau đó phát tán những thông tin mới cho các nước láng giềng. Qúa trình đó được lặp lại định kỳ.