Table 1 shows the results of our co

Table 1 shows the results of our comparison. In the table, denotes the number of nodes in network (I V|), D denotes the maximum hop distance, the diameter, in the network, D and I denote
the degree of node connectivity and the routing update interval, respectively.
GSR and LS have same memory complexity and computation complexity as both maintain the topology for the whole network and use Dijkstra's algorithm to compute shortest path routes. Dijkstra’s algorithm requires typically 0(N2) steps to compute the shortest paths from one source to all destinations, although it is possible to reduce it to O(NlogN) [12]. 0(N2) memory space is required to store the network topology represented by a connection matrix. As for DBF, it has complexity of O(N) for computing and memory, as it only keeps the distance information for each destination, and computes shortest paths in a distributed fashion.

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

Bảng 1 cho thấy kết quả so sánh của chúng tôi. Trong bảng, biểu thị số lượng các nút trong mạng (I V|), D là khoảng cách tối đa hop, đường kính, trong mạng, D và tôi biểu thịmức độ nút kết nối và định tuyến các Cập Nhật khoảng thời gian, tương ứng.GSR và LS có cùng một bộ nhớ phức tạp và tính toán phức tạp như cả hai duy trì cấu trúc liên kết cho toàn bộ mạng và sử dụng thuật toán Dijkstra để tính toán đường đi ngắn nhất tuyến đường. Thuật toán Dijkstra đòi hỏi thường 0(N2) bước để tính toán đường đi ngắn nhất từ một nguồn đến tất cả, mặc dù nó có thể làm giảm nó để O(NlogN) [12]. 0(N2) bộ nhớ không gian được yêu cầu để lưu trữ cấu trúc liên kết mạng đại diện bởi một ma trận kết nối. Đối với DBF, nó có phức tạp của O(N) cho máy tính và bộ nhớ, vì nó chỉ giữ khoảng cách thông tin cho mỗi điểm đến, và tính các đường dẫn ngắn nhất trong một thời trang phân phối.

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

Bảng 1 cho thấy các kết quả so sánh của chúng tôi. Trong bảng, biểu thị số lượng các nút trong mạng (IV |), D biểu thị khoảng cách hop tối đa, đường kính, trong mạng, D và tôi biểu thị
mức độ của kết nối nút và khoảng thời gian cập nhật định tuyến tương ứng.
GSR và LS có cùng phức tạp bộ nhớ và tính toán phức tạp khi cả hai duy trì các cấu trúc liên kết cho toàn bộ mạng lưới và sử dụng thuật toán Dijkstra để tính toán các tuyến đường ngắn nhất. Thuật toán Dijkstra đòi hỏi thường 0 (N2) các bước để tính toán đường đi ngắn nhất từ một nguồn tới tất cả các điểm đến, mặc dù nó có thể làm giảm nó để O (NlogN) [12]. 0 (N2) không gian bộ nhớ là cần thiết để lưu trữ các cấu trúc liên kết mạng lưới đại diện bởi một ma trận kết nối. Đối với DBF, nó có độ phức tạp O (N) cho máy tính và bộ nhớ, vì nó chỉ giữ các thông tin khoảng cách cho mỗi điểm đến, và tính toán đường đi ngắn nhất trong một kiểu phân phối.