The Spanning Tree Approach The span

The Spanning Tree Approach The spanning tree approach is a mechanism in which bridges automatically develop a routing table and update that table in response to changing topology. The algorithm consists of three mechanisms: frame forwarding, address learning, and loop resolution.
Frame Forwarding In this scheme, a bridge maintains a forwarding database for each port attached to a LAN.The database indicates the station addresses for which frames should be forwarded through that port.We can interpret this in the following fashion. For each port, a list of stations is maintained. A station is on the list if it is on the “same side” of the bridge as the port. For example, for bridge 102 of Figure 15.10, stations on LANs C, F, and G are on the same side of the bridge as the LAN C port, and stations on LANs A, B, D, and E are on the same side of the bridge as the LAN A port. When a frame is received on any port, the bridge must decide whether that frame is to be forwarded through the bridge and out through one of the bridge’s other ports. Suppose that a bridge receives a MAC frame on port x. The following rules are applied:
1. Search the forwarding database to determine if the MAC address is listed for
any port except port x.
2. If the destination MAC address is not found, forward frame out all ports except
the one from which is was received.This is part of the learning process described
subsequently.
3. If the destination address is in the forwarding database for some port y, then
determine whether port y is in a blocking or forwarding state. For reasons explained later, a port may sometimes be blocked, which prevents it from receiving or transmitting frames.
4. If port y is not blocked, transmit the frame through port y onto the LAN to
which that port attaches.

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

Phương pháp tiếp cận Spanning Tree cách tiếp cận cây khung là một cơ chế trong đó cầu tự động phát triển một bảng định tuyến và cái bàn để đáp ứng với thay đổi cấu trúc liên kết Cập Nhật. Các thuật toán bao gồm ba cơ chế: khung chuyển tiếp, địa chỉ học tập, và vòng lặp độ phân giải.Khung chuyển tiếp trong chương trình này, một cây cầu duy trì một cơ sở dữ liệu chuyển tiếp cho từng cổng gắn liền với một mạng LAN. Cơ sở dữ liệu chỉ ra địa chỉ station mà khung nên được chuyển tiếp qua cảng. Chúng tôi có thể giải thích điều này trong thời trang sau. Cho mỗi cổng, một danh sách các đài được duy trì. Một trạm là trong danh sách nếu nó là "cùng một phía" cầu như là cổng. Ví dụ, đối với cầu 102 của con số 15,10, trạm trên mạng Lan C, F và G là trên cùng một bên của cây cầu như là cổng LAN C, và trạm trên mạng Lan A, B, D và E trên cùng một bên của cây cầu là LAN A cảng. Khi một khung nhận được trên bất kỳ cổng, cây cầu phải quyết định xem khung đó là được chuyển tiếp thông qua cây cầu và ra thông qua một cây cầu của cảng khác. Giả sử rằng một cây cầu sẽ nhận được một khung MAC trên cổng x. Các quy tắc sau được áp dụng:1. tìm kiếm cơ sở dữ liệu chuyển tiếp để xác định nếu địa chỉ MAC được liệt kê chobất kỳ cổng ngoại trừ port x.2. nếu điểm đến địa chỉ MAC không được tìm thấy, khung trong tất cả các cổng ngoại trừ chuyển tiếp.một trong những từ đó là nhận được. Đây là một phần của quá trình học tập mô tảsau đó.3. nếu địa chỉ đích nằm trong cơ sở dữ liệu chuyển tiếp cho một số cảng y, sau đóxác định cho dù cổng y là trong trạng thái chặn hoặc chuyển tiếp. Vì lý do giải thích sau này, một cổng có thể đôi khi bị chặn, mà ngăn chặn nó từ nhận được hoặc truyền khung.4. nếu không bị chặn cổng y, khung thông qua cổng y vào mạng LAN để truyền tải.cảng đính vào.

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

Spanning Tree Phương pháp tiếp cận các phương pháp tiếp cận cây bao trùm là một cơ chế trong đó cầu tự động phát triển một bảng định tuyến và cập nhật bảng để đáp ứng với thay đổi cấu trúc liên kết. Các thuật toán bao gồm ba cơ chế:. Chuyển tiếp khung hình, học địa chỉ, và vòng lặp phân giải
Khung Forwarding Trong kế hoạch này, một cây cầu duy trì một cơ sở dữ liệu chuyển tiếp cho mỗi cổng gắn vào một cơ sở dữ liệu LAN.The chỉ ra các địa chỉ trạm mà khung sẽ được chuyển qua rằng port.We có thể giải thích điều này trong thời trang sau đây. Đối với mỗi cổng, một danh sách các trạm được duy trì. Một trạm có trong danh sách nếu nó nằm trong "cùng phụ" của cây cầu như cảng. Ví dụ, đối với cây cầu 102 Hình 15.10, các trạm trên mạng LAN C, F, và G là trên cùng một bên của cây cầu như cổng LAN C, và các trạm trên mạng LAN A, B, D, và E là trên cùng một bên của cây cầu như cổng LAN A. Khi khung được tiếp nhận vào bất kỳ cổng, cầu phải quyết định khung mà là để được chuyển tiếp qua cầu và ra ngoài thông qua một trong các cảng khác của cây cầu. Giả sử rằng một cầu nhận được một khung MAC trên cổng x. Các quy tắc sau được áp dụng:
1. Tìm kiếm cơ sở dữ liệu chuyển tiếp để xác định địa chỉ MAC được liệt kê cho
bất kỳ port trừ port x.
2. Nếu địa chỉ MAC đích không được tìm thấy, về phía trước khung ra tất cả các cổng ngoại trừ
một trong những từ được là received.This là một phần của quá trình học tập được mô tả
sau đó.
3. Nếu địa chỉ đích là trong cơ sở dữ liệu chuyển tiếp đối với một số cổng y, sau đó
xác định xem cổng y ở trong trạng thái chặn hoặc chuyển tiếp. Vì những lý do giải thích sau, một cổng có thể đôi khi bị chặn, trong đó ngăn chặn nó từ nhận hoặc chuyển khung hình.
4. Nếu cổng y không bị chặn, truyền frame qua cổng y vào mạng LAN để
mà cổng mà coi.