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 max- imum hop distance, the diameter, in the network, đ and / 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 possibleto reduce it to O(NlogN) [12]. 0(N2) memory space is required to store the network topology represented by a connec- tion matrix. As for DBF, it has complexity of O(N) for comput- ing 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, chỉ số của các nút trong mạng (I V|), D là khoảng cách hop max-imum, đường kính, trong mạng, đ và / 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 tới tất cả các điểm đến, mặc dù nó là possibleto 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 connec-tion. Đối với DBF, nó có phức tạp của O(N) cho comput-ing 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 max- imum hop, đường kính, trong mạng, đ và / 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ó là possibleto giảm nó đế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 tion connec-. Đối với DBF, nó có độ phức tạp O (N) cho ing comput- 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.