To overcome this problem, a simple

To overcome this problem, a simple result from graph theory is used: For any connected graph, consisting of nodes and edges connecting pairs of nodes, there is a spanning tree of edges that maintains the connectivity of the graph but contains no closed loops. In terms of internets, each LAN corresponds to a graph node, and each bridge corresponds to a graph edge. Thus, in Figure 15.10, the removal of one (and only one) of bridges 107, 101, and 104, results in a spanning tree.What is desired is to develop a simple algorithm by which the bridges of the internet can exchange sufficient information to automatically (without user intervention) derive a spanning tree. The algorithm must be dynamic. That is, when a topology change occurs, the bridges must be able to discover this fact and automatically derive a new spanning tree.

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

Để khắc phục vấn đề này, kết quả đơn giản từ lý thuyết đồ thị được sử dụng: cho bất kỳ đồ thị liên thông, bao gồm các nút và cạnh kết nối cặp của nút, có là một cây khung của cạnh mà vẫn duy trì các kết nối của đồ thị, nhưng chứa không có vòng đóng cửa. Về internets, mạng LAN mỗi tương ứng với một nút biểu đồ, và mỗi cầu tương ứng với một cạnh biểu đồ. Vì vậy, trong hình 15,10, loại bỏ một (và chỉ một) của cây cầu 107, 101 và 104, kết quả trong một cây khung. Những gì là mong muốn là để phát triển một thuật toán đơn giản mà cầu internet có thể trao đổi các thông tin đầy đủ để tự động (không có sự can thiệp của người dùng) lấy được một cây khung. Các thuật toán phải năng động. Đó là, khi xảy ra một sự thay đổi cấu trúc liên kết, các cây cầu phải có khả năng để khám phá điều này thực tế và tự động lấy được một cây khung mới.

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

Để khắc phục vấn đề này, một kết quả đơn giản từ lý thuyết đồ thị được sử dụng: Đối với bất kỳ đồ thị kết nối, bao gồm các nút và các mép nối các cặp nút, có một cây bao trùm của các cạnh duy trì sự kết nối của các đồ thị mà không chứa các vòng khép kín. Trong điều kiện của internets, mỗi LAN tương ứng với một nút đồ thị, và mỗi cầu tương ứng với một cạnh đồ thị. Như vậy, trong hình 15.10, việc loại bỏ một (và chỉ một) cầu 107, 101, và 104, kết quả trong một tree.What kéo dài là mong muốn là phát triển một thuật toán đơn giản mà các cầu của Internet có thể trao đổi thông tin đầy đủ để tự động (không cần phải can thiệp) lấy được một cây bao trùm. Các thuật toán phải năng động. Đó là, khi một sự thay đổi cấu trúc liên kết xảy ra, những cây cầu phải có khả năng khám phá ra điều này và tự động lấy được một cây bao trùm mới.