Nguyễn quang huy – lớp 0712E3b khoa công nghệ điện tử thông tin 57
Nguyên tắc hoạt động của ph−ơng pháp chuyển thẻ bài nh− sau: để cấp phép quyền truy nhập đ−ờng truyền cho các trạm có nhu cầu truyền dữ liệu, một md thông báo đ−ợc luân chuyển trên một vòng logic đ−ợc thết lập bởi các trạm đó. Khi một trạm nhận đ−ợc thông báo đó thì nó có thể truyền một hay nhiều khung dữ liệu. Khi đd hết dữ liệu hoặc hết thời gian cho phép, trạm phải chuyển md thông báo đến trạm tiếp theo trong vòng logic. Nh− vậy, b−ớc đầu tiên là phải thiết lập vòng logic bao gồm các trạm đang có nhu cầu truyền dữ liệu đ−ợc xác định theo chuẩn thứ tự mà trạm cuối cùng của mõi chuẩn sẽ liền tiếp sau bởi trạm đầu tiên. mỗi trạm trong vòng logic đó đều biết địa chỉ của trạm kề tr−ớc và sau nó. Thứ tự của các trạm logic có thể độc lập với thứ tự vật lý (xem hình 4.7). Các trạm không hoặc ch−a có nhu cầu truyền dữ liệu thì không đ−ợc đ−a vào vòng logic và chúng chỉ có thể tiếp nhận dữ liệu.
Trên hình 4.7, các trạm A và H nằm ngoài vòng logic, chỉ có thể nhận dữ liệu dành cho chúng. Tuy việc thiết lập vòng logic trong ch−ơng trình không phức tạp, nh−ng việc duy trì theo trạng thái thực tế của mạng là t−ơng đối phức tạp.
Việc thiết lập vòng logic phải thoả mdn các chức năng sau:
+ Bổ xung một trạm vào vòng logic: các trạm nằm ngoài vòng logic cần đ−ợc xem xét định kỳ nếu có nhu cầu truyền thì bổ xung vào vòng logic.
+ Loại bỏ một trạm khỏi vòng logic: khi một trạm không còn truyền dữ liệu cần loại bỏ nó ra khỏi vòng logic để tối −u hoá việc điều khiển truy nhập bằng md thông báo.
+ Quản lý lỗi: một số lỗi có thể xảy ra, ví dụ nh− việc trùng địa chỉ (hai trạm đều “nghĩ” rằng đén l−ợt nó truyền) hoặc “dứt vòng” (không có trạm nào “nghĩ” đến l−ợt nó truyền)
+ Khởi tạo vòng logic: khi cài đặt mạng hoặc khi “đứt vong” cần khởi tạo lại vòng logic. Các giải thuật cho các chức năng phải thoả mdn ở trên đ−ợc khuyến nghị nh− sau:
• Để thực hiện bổ sung trạm vào vòng logic, mỗi trạm trong vòng có tránh nhiệm định kỳ tạo điều kiện cho các trạm mới nhập vào vòng. Khi chuyển md thông báo “tìm trạm tr−ớc đó” để mời các trạm (có địa chỉ ở giữa nó và trạm kế tiếp nó) gửi yêu cầu nhập vòng. Nếu sau một thời gian xác định tr−ớc mà không có yêu cầu nào thì trạm sẽ chuyển md thông báo đến trạm kề sau nó nh− th−ờng lệ. Nếu có nhu cầu thì trạmạng chuyển md thông báo (thẻ bài) sẽ gửi nhận trạm yêu cầu trở thành trạm đứng kề sau nó và chuyển md thông báo tới trạm này. nếu có hơn một trạm yêu cầu nhập vòng thì trạm giữ md thông báo sẽ phải chọn một giả thuật nào đó.
• Việc loại bỏ trạm ra khỏi vòng logic đơn giản là: amột trạm muốn ra khỏi vòng logic sẽ đợi đến khi nhận đ−ợc thông báo “nối trạm đứng sau” tới trạm kề tr−ớc nó yêu cầu trạm này nối trực
A B C D
E F G H
Vòng logic đ−ờng truyền vật lý
Nguyễn quang huy – lớp 0712E3b khoa công nghệ điện tử thông tin 58
tiếp với trạm kề sau nó.
• Việc quả lý lỗi ở một trạm gửi md thông báo. Chẳng hạn, trạm đó nhận đ−ợc tín hiệu cho thấy đd có trạm khác có md thông báo, lập tức nó phải chuyển sang trạng thái nghe (bị động, chờ dữ liệu hoặc md thông báo). hoặc sau khi kết thúc truyền dữ liệu, trạm phải chuyển md thông báo tới trạm kề sau nó và tiếp tục nghe xem trạm kề sau nó có hoạt động không hay đd bị h− hổng. Tr−ờng hợp trạm kề sau nó bị h− hỏng thì phải tìm cách (gửi các thông báo) đẻ “với” qua nút hỏng đó, cố gắng tìm đ−ợc trạm hoạt động để gửi thông báo tới.
• Khởi tạo vòng logic đ−ợc thức hiện khi một hay nhiều trạm phát hiện rằng bus không hoạt động trong một khoảng thời gian v−ợt quá giá trị ng−ỡng (time-out) cho tr−ớc, md thông báo đd bị mất. Có nhiều nguyên nhân, chẳng hạn mạng bị mất hoặc nguồn trạm giữ md thông báo bị hỏng. Lúc đó trạm phát hiện sẽ gửi thông báo “yêu cầu md thông báo” tới một trạm đ−ợc chỉ định tr−ớc có trách nhiệm sinh md thông báo mới và chuyển theo vòng logic.
Trong khi thẻ bài nằm d−ới quyền sử dụng của một máy tính thì các máy tính khác không thể truy nhập dữ liệu đ−ợc. Vì mỗi lần chỉ có một máy tính sử dụng thẻ bài nên tranh chấp và va trạm sẽ không xảy ra và không cần thời gian chờ đợi máy tính gửi lại thẻ bài do l−u l−ợng l−u thông trên đ−ờng truyền.
Độ phức tạp của các ph−ơng pháp dùng thẻ bài đều lớn hơn nhiều so với các ph−ơng pháp truy nhập ngẫu nhiên. Những công việc mà một trạm phải làm trong các ph−ơng pháp truy nhập ngẫu nhiên đơn giản hơn nhiều so với hai ph−ơng pháp chuyển thẻ bài. Mặt khác, hiệu quả của ph−ơng pháp thẻ bài là không cao trong điều kiện tải nhẹ một trạm có thể phải đợi khá lâu mới nhận đ−ợc thẻ bài. Tuy nhiên, các ph−ơng pháp dùng thẻ bài cũng có −u điểm quan trọng. Đó là kả năng điều hoà l−u l−ợng l−u thông trên mạng, hoặc một cách cho phép các trạm truyền số l−ợng đơn vị dữ liệu khác sau khi nhận đ−ợc thẻ bà, hoặc bằng cách lập chế độ −u tiên cấp phát thể bài cho các trạm cho tr−ớc. Đặc biệt, các ph−ơng pháp dùng thẻ bài có hiệu quả cao hơn các ph−ơng pháp truy nhập ngẫu nhiên trong tr−ờng hợp tải nặng (nhiều máy tính trong mạng).