Giải thuật SRB.

Một phần của tài liệu Tài liệu Giáo trình thiết bị mạng LAN docx (Trang 44 - 46)

Store-and-forward

3.3.2.Giải thuật SRB.

SRBs có tên như vậy bởi vì nơi gửi sẽ đưa toàn bộ thông tin từ nguồn

đến đích vào Frame mà nó truyền đi trên toàn mạng LAN. SRBs cất và gử

các frame này dựa vào đường đi xác định xuất hiện trong một trường riêng ở

trong frame. Hình 25-1 minh hoạ mạng SRB cụ thể.

Trong hình 25-1, Hot X muốn gửi một frame tới Hot Y. ban đầu Hot X không biết Hot Y có cùng trong một mạng LAN hay không. Để xác định

điều này, Hot X sẽ gửi một Frame kiểm tra, nếu frame đó quay trở về Hot X mà vẫn

không xác định được vị trí của Hot Y, điều đó có nghĩa là Hot Y ở

một mạng LAN khác và đó là vấn đề mà Hot X cần phải biết.

Để xác định một cách chính xác vị trí của Hot Y (Trong trương hợp Hot Y nằm ở một mạng Lan khác), Hot X phải gửi đi một "Frame thăm dò". Mỗi bridge thu "frame thăm dò" này (Trong ví dụ : Bridge 1 và Bridge 2) và copy frame đó tới tất cả các cổng ra của nó. Thông tin về đường đi sẽ được cộng thêm vào frame khi chúng đi qua một mạng con. Khi "frame thăm dò" của Hot X tới Hot Y, Hot Y gửi trả lời tới từng Hot riêng biệt và sử dụng toàn bộ thông tin về đường đi. Khi nhận được tất cẩ các frame trả lời Hot X sẽ xác điịnh đường đi tốt nhất.

Trong hình vẽ 25-1, đưa ra hai đường đi chính như sau :

) LAN 1 Æ Bridge 1 Æ LAN 3 Æ Bridge 3 Æ LAN 2

) LAN 1 Æ Bridge 2 Æ LAN 4 Æ Bridge 4 Æ LAN 2

Hot 1 phải chọn một trong hai đường đi ở trên. Chuẩn IEEE 802.5 không có một quy định cụ thể nào để phục vụ cho Hot X chọn đường, nhưng nó có một số những gợi ý như sau:

) Frame đầu tiên được thu.

) Trả lời có chặng đường ngắn nhất

) Trả lời với kích thước frame nhỏ nhất.

) Sự kết hợp của các chuẩn trước.

Trong hầu hết tất cả các trường hợp đường đi nằm trong frame đầu tiên được thu.

Sau khi đường đi được chọn, nó được đưa vào trường thông tin đường

đi (RIF - Routing Information Field) của các frame gửi tới Hot Y. Trường thông tin

tìm đường chỉ nằm trong các frame gửi tới các mạng LAN khác. Các thông tin về đường đi ở trong frame được xác định bằng cách dặt bit quan trọng nhất trong trường địa chỉ nguồn( Source Address field), gọi là bit chỉ

báo thông tin vềđường (RII).

Một phần của tài liệu Tài liệu Giáo trình thiết bị mạng LAN docx (Trang 44 - 46)