bộ đếm thời gian. Khi một nguyên tố mới được thêm vào cơ sở dữ liệu, bộ đếm thời gian của nó được thiết lập. Nếu bộ đếm thời gianhết hạn, sau đó các yếu tố được loại bỏ từ cơ sở dữ liệu, từ tương ứnghướng thông tin có thể không có hiệu lực. Mỗi lần một khung được nhận,địa chỉ nguồn của nó được kiểm tra đối với cơ sở dữ liệu. Nếu các yếu tố là đã có trong cáccơ sở dữ liệu, các mục Cập Nhật (sự chỉ đạo có thể đã thay đổi) và bộ đếm thời gian làthiết lập lại. Nếu các yếu tố không có trong cơ sở dữ liệu, một mục nhập mới được tạo ra, với riêng của mìnhbộ đếm thời gian.Spanning Tree thuật toán địa chỉ học cơ chế được mô tả trước đólà hiệu quả nếu cấu trúc liên kết của internet là một cây; có nghĩa là, nếu không có thay thế khôngCác tuyến đường trong mạng. Sự tồn tại của thay thế tuyến đường có nghĩa là có mộtvòng khép kín. Ví dụ trong hình 15,10, sau đây là một vòng khép kín: LAN A,cầu 101, LAN B, cầu thu hẹp 104, LAN E, 107, LAN A.Để thấy vấn đề tạo ra bởi một vòng khép kín, hãy xem xét con số 15.11. Tại thời điểmGa A truyền một khung đề cập đến ga sinh Khung bị chiếm bởi cả haicây cầu. Mỗi cầu Cập Nhật cơ sở dữ liệu của nó để chỉ ra rằng Ga A là theo hướngcủa mạng LAN X và retransmits khung trên mạng LAN Y. nói rằng thu hẹp retransmitsTại thời điểm và cầu một thời gian ngắn sau đó do đó B sẽ nhận được hai bản sao của cáckhung. Hơn nữa, mỗi cầu sẽ nhận khác của truyền trên mạng LAN Y.Lưu ý rằng mỗi truyền dẫn là một khung với một địa chỉ nguồn của một và một điểm đếnđịa chỉ của B.Thus mỗi cầu sẽ cập nhật cơ sở dữ liệu của nó để chỉ ra rằng Ga A là trong
đang được dịch, vui lòng đợi..