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 đó là yếu tố được loại bỏ từ cơ sở dữ liệu, vì các thông tin hướng tương ứng có thể không còn hợp lệ. Mỗi một khung nhận được,đị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 (hướng có thể thay đổi) và bộ đếm thời gianthiế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 AlgorithmThe địa chỉ học cơ chế được mô tả trước đó có hiệu quả nếu cấu trúc liên kết của internet là một cây; đó là, nếu không có không có tuyến đường thay thế trong mạng. Sự tồn tại của thay thế tuyến 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 104, LAN E, cầu 107, LAN A.Để xem vấn đề tạo ra bởi một vòng khép kín, xem xét Figure 15.11. Tại thời điểm Ga A truyền một khung đề cập đến ga sinh Khung được chụp 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 theo hướng LAN X, và retransmits khung trên LAN Y. nói rằng cầu retransmitsthời gian 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ây cầu sẽ nhận được truyền dẫn khác 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 gốc 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à
đang được dịch, vui lòng đợi..
