Các phương pháp truy nhập bus cơ bản

TRƯỜNG ĐẠI HỌC CÔNG NGHỆ-ĐẠI HỌC QUỐC GIA HÀ NỘI KHOA CƠ HỌC KĨ THUẬT VÀ TỰ ĐỘNG HÓA BÁO CÁO BÀI TIỂU LUẬN Mơn kiến trúc máy tính mạng truyền thông công nghiệp Giảng viên : Đặng Anh Việt Đề tài: Các phương pháp truy nhập bus Đặt vấn đề Trong hệ thống mạng truyền thơng cơng nghiệp hệ thống có cấu trúc dạng bus, hay hệ thống bus đóng vai trị quan trọng lý sau: • Chi phí cho dây dẫn • Dễ thực lắp đặt • Linh hoạt • Thích hợp cho việc truyền dẫn phạm vi khoảng cách vừa nhỏ Trong mạng có cấu trúc bus, thành viên phải chia thời gian sử dụng đường dẫn Để tránh xung đột tín hiệu gây sai lệnh thông tin, thời điểm đường dẫn điện tín phép truyền Chính mạng phải điều khiển cho thời điểm định thành viên mạng gửi thông tin Cịn số lượng thành viên mạng muốn nhận thơng tin khơng hạn chế Một vấn đề quan trọng hàng đầu ảnh hưởng tới chất lượng hệ thống bus phương pháp phân chia thời gian gửi thông tin đường dẫn hay phương pháp truy nhập bus Các phương pháp truy nhập bus 2.1 Chủ/tớ (Master/Slave) Trong phương pháp chủ/tớ, trạm chủ (master) có trách nhiệm chủ động phân chia quyền truy nhập bus cho trạm tớ (slave) Các trạm tớ đóng vai trị bị động, có quyền truy nhập bus gửi tín hiệu có yêu cầu Trạm chủ dùng phương pháp hỏi (polling) theo chu kỳ để kiểm sốt tồn hoạt động giao tiếp hệ thống Nhờ vậy, trạm tớ gửi liệu thu thập từ trình kỹ thuật tới trạm chủ (có thể PLC, PC, v.v ) nhận thông tin điều khiển từ trạm chủ Trong số hệ thống, chí trạm tớ khơng có quyền giao tiếp trực tiếp với nhau, mà liệu cần trao đổi phải qua trạm chủ Nếu hoạt động giao tiếp diễn theo chu kỳ, trạm chủ có trách nhiệm chủ động yêu cầu liệu từ trạm tớ cần gửi sau chuyển tới trạm tớ cần nhận Trong trường hợp trạm tớ cần trao đổi liệu bất thường với trạm khác phải thông báo yêu cầu trạm chủ hỏi đến sau chờ phục vụ Trình tự tham gia giao tiếp, hay trình tự hỏi trạm tớ người sử dụng qui định trước (tiền định) công cụ tạo lập cấu hình Trong trường hợp có trạm chủ nhất, thời gian cần cho trạm chủ hoàn thành việc hỏi vịng thời gian tối thiểu chu kỳ bus Do vậy, chu kỳ bus tính tốn trước cách tương đối chắn Đây yếu tố thể tính thời gian thực hệ thống Phương pháp chủ/tớ có ưu điểm việc kết nối mạng trạm tớ đơn giản, đỡ tốn gần tồn “trí tuệ” tập trung trạm chủ Một trạm chủ thường lại thiết bị điều khiển, việc tích hợp thêm chức xử lý truyền thông điều khơng khó khăn Một nhược điểm phương pháp kiểm sốt tập trung chủ/tớ hiệu suất trao đổi thơng tin trạm tớ bị giảm phải liệu phải qua khâu trung gian trạm chủ, dẫn đến giảm hiệu suất sử dụng đường truyền Nếu hai trạm tớ cần trao đổi biến liệu đơn giản với (một PLC trạm tớ), trường hợp xấu thời gian đáp ứng kéo dài tới chu kỳ bus Một biện pháp để cải thiện tình cho phép trạm tớ trao đổi liệu trực tiếp chừng mực kiểm soát, Hình 2.15 minh họa Tình trạm tớ muốn gửi liệu cho trạm tớ 1, trạm tớ lại trạm chủ hỏi tới sau trạm tớ Sau trạm chủ yêu cầu trạm tớ nhận liệu (receive_request) trạm tớ gửi liệu (send_request), trạm tớ gửi trực tiếp tới trạm tớ (send_data) Nhận lệnh kết thúc từ trạm tớ (send_completed), trạm tớ có trách nhiệm thơng báo ngược trở lại trạm chủ (receive_completed) Như vậy, việc truy nhập đường truyền không bị chồng chéo lên nhau, mà hai trạm tớ trao đổi liệu nội chu kỳ bus Một hạn chế phương pháp độ tin cậy hệ thống truyền thơng phụ thuộc hồn tồn vào trạm chủ Trong trường hợp có xảy cố trạm chủ tồn hệ thống truyền thơng ngừng làm việc Một cách khắc phục sử dụng trạm tớ đóng vai trị giám sát trạm chủ có khả thay trạm chủ cần thiết Chính hai lý nêu trên, phương pháp chủ/tớ dùng phổ biến hệ thống bus cấp thấp, tức bus trường hay bus thiết bị, việc trao đổi thông tin diễn trạm chủ thiết bị điều khiển trạm tớ thiết bị trường module vào/ra phân tán Trong trường hợp thiết bị tớ có nhu cầu trao đổi liệu trực tiếp, trạm chủ có vai trị phân chia quyền truy nhập bus khơng kiểm sốt hồn tồn hoạt động giao tiếp hệ thống 2.2 TDMA Trong phương pháp kiểm soát truy nhập phân chia thời gian TDMA (Time Division Multiple Access), trạm phân thời gian truy nhập bus định Các trạm thay gửi thông tin khoảng thời gian cho phép - gọi khe thời gian hay lát thời gian (time slot, time slice ) - theo qui định sẵn Việc phân chia thực trước hệ thống vào hoạt động (tiền định) Khác với phương pháp chủ/tớ, có khơng có trạm chủ Trong trường hợp có trạm chủ vai trị hạn chế mức độ kiểm soát việc tuân thủ đảm bảo giữ lát thời gian trạm khác Mỗi trạm có khả đảm nhiệm vai trò chủ động giao tiếp trực tiếp với trạm khác Hình 2.16 minh họa cách phân chia thời gian cho trạm chu kỳ bus Ngoài lát thời gian phân chia cố định cho trạm dùng để trao đổi liệu định kỳ (đánh số từ tới N), thường cịn có khoảng dự trữ dành cho việc trao đổi liệu bất thường theo u cầu, ví dụ gửi thơng tin cảnh báo, mệnh lệnh đặt cấu hình, liệu tham số, setpoint, Về nguyên tắc, TDMA thực theo nhiều cách khác Có thể phân chia thứ tự truy nhập bus theo vị trí xếp trạm mạng, theo thứ tự địa chỉ, theo tính chất hoạt động truyền thơng Cũng kết hợp TDMA với phương pháp chủ/tớ cho phép trạm tớ giao tiếp trực tiếp Có hệ thống lại sử dụng điện tổng hợp có cấu trúc giống sơ đồ phân chia thời gian Hình 2.16 để trạm đọc ghi liệu vào phần tương ứng 2.3 Token passing Token điện ngắn không mang liệu, có cấu trúc đặc biệt để phân biệt với điện mang thông tin nguồn, dùng tương tự chìa khóa Một trạm quyền truy nhập bus gửi thông tin thời gian giữ token Sau khơng có nhu cầu gửi thơng tin, trạm có token phải gửi tiếp tới trạm khác theo trình tự định Nếu trình tự với trình tự xếp vật lý mạch vịng (tích cực khơng tích cực), ta dùng khái niệm Token Ring (chuẩn IEEE 802.4) Cịn trình tự qui định có tính chất logic cấu trúc bus (ví dụ theo thứ tự địa chỉ), ta nói tới Token Bus (chuẩn IEEE 802.5) Trong trường hợp hình thành mạch vịng logic Một trạm giữ token quyền gửi thông tin đi, mà cịn có vai trị kiểm sốt hoạt động số trạm khác, ví dụ kiểm tra xem có trạm xảy cố hay khơng Các trạm khơng có token có khả tham gia kiểm sốt, ví dụ sau thời gian định mà token khơng đưa tiếp, trạm giữ token có vấn đề Trong trường hợp đó, trạm có chức tạo token Chính vậy, Token Passing xếp vào phương pháp kiểm sốt phân tán Trình tự thời gian quyền giữ token, thời gian phản ứng chu kỳ bus tối đa tính tốn trước, phương pháp truy nhập coi có tính tiền định Token Passing sử dụng kết hợp với phương pháp chủ/tớ, trạm có quyền giữ token trạm chủ, hay cịn gọi trạm tích cực Phương pháp kết hợp gọi nhiều chủ (Multi-Master), tiêu biểu hệ PROFIBUS Các trạm chủ điều khiển máy tính lập trình, cịn trạm tớ (trạm khơng tích cực) thiết bị vào/ra phân tán, thiết bị trường thông minh Mỗi trạm chủ quản lý quyền truy nhập số trạm tớ trực thuộc, trạm chủ quyền truy nhập bus phân chia theo cách chuyển token Tuy nhiên, trạm đóng vai trị chủ khơng bắt buộc phải có trạm tớ trực thuộc 2.4 CSMA/CD Nguyên tắc làm việc Theo phương pháp CSMA/CD, trạm có quyền truy nhập bus mà khơng cần kiểm soát Phương pháp tiến hành sau: • Mỗi trạm phải tự nghe đường dẫn (carrier sense), đường dẫn rỗi (khơng có tín hiệu) phát • Do việc lan truyền tín hiệu cần thời gian đó, nên có khả hai trạm phát tín hiệu lên đường dẫn Chính vậy, phát trạm phải nghe đường dẫn để so sánh tín hiệu phát với tín hiệu nhận xem có xảy xung đột hay khơng (collision detection) • Trong trường hợp xảy xung đột, trạm phải huỷ bỏ điện mình, chờ thời gian ngẫu nhiên thử gửi lại Một tình xảy xung đột tiêu biểu cách khắc phục minh họa Hình 2.19 Trạm A C nghe đường dẫn Đường dẫn rỗi nên A gửi trước Trong tín hiệu từ trạm A gửi chưa kịp tới nên trạm C không hay biết gửi, gây xung đột điểm gần C A C nhận tín hiệu phản hồi, so sánh với tín hiệu gửi phát xung đột Cả hai trạm phải hủy điện gửi cách không phát tiếp, trạm muốn nhận không nhận cờ hiệu kết thúc điện coi điện khơng hợp lệ A C gửi tín hiệu “jam” đặc biệt để báo cho trạm cần nhận biết Sau trạm chờ thời gian chờ ngẫu nhiên, trước thử phát lại Thời gian chờ ngẫu nhiên nhiên phải tính theo thuật tốn để cho thời gian chờ ngắn cách hợp lý không giống trạm chờ Thông thường thời gian chờ bội số hai lần thời gian lan truyền tín hiệu TS Ưu điểm CSMA/CD tính chất đơn giản, linh hoạt Khác với phương pháp tiền định, việc ghép thêm hay bỏ trạm mạng khơng ảnh hưởng tới hoạt động hệ thống Chính vậy, phương pháp áp dụng rộng rãi mạng Ethernet Nhược điểm CSMA/CD tính bất định thời gian phản ứng Các trạm bình đẳng nên trình chờ trạm lặp lặp lại, khơng xác định tương đối xác thời gian Hiệu suất sử dụng đường truyền thấp Rõ ràng, không kết hợp thêm với kỹ thuật khác phương pháp khơng thích hợp với cấp thấp, đòi hỏi trao đổi liệu định kỳ, thời gian thực Điều kiện ràng buộc Khả thực phương pháp CSMA/CD bị hạn chế điều kiện ràng buộc chiều dài dây dẫn, tốc độ truyền thông chiều dài điện Chỉ trạm phát xung đột xảy điện chưa gửi xong có khả hủy bỏ điện (có thể đơn giản cách khơng gửi tiếp cờ hiệu kết thúc) Cịn điện gửi xong phát xảy xung đột muộn, trạm khác nhận xử lý điện với nội dung sai lệch Trong trường hợp xấu hai trạm gửi thơng tin hai đầu dây dẫn, trạm thứ hai gửi điện trước tín hiệu từ trạm thứ tới chút Tín hiệu bị xung đột xảy phải thêm khoảng thời gian thời gian lan truyền tín hiệu TS quay trở lại tới trạm thứ Như điều kiện thực phương pháp CSMA/CD thời gian gửi điện phải lớn hai lần thời gian lan truyền tín hiệu, tức: (Chiều dài điện n / Tốc độ truyền v) > 2TS n/v > 2l/(0,66*300.000.000), với l chiều dài dây dẫn hệ số k = 0,67 lv < 100.000.000n Đây điều kiện ràng buộc việc nâng cao tốc độ tăng chiều dài dây dẫn Ví dụ mạng Fast Ethernet (100Mbit/s) có chiều dài 100m điện ngắn 100 bit Hệ điều kiện ràng buộc hiệu suất truyền thông thấp liệu cần trao đổi không lớn Một lần nữa, ta thấy phương pháp khơng thích hợp cho hệ thống mạng cấp thấp 2.5 CSMA/CA Nguyên tắc làm việc CSMA/CA thuật ngữ viết tắt từ Carrier Sense Multiple Access with Collision Avoidance Tương tự CSMA/CD, trạm phải nghe đường dẫn trước gửi sau gửi thông tin Tuy nhiên, phương pháp mã hóa bit thích hợp sử dụng để trường hợp xảy xung đột, tín hiệu lấn át tín hiệu Ví dụ tương ứng với bit mức điện áp cao lấn át mức điện áp thấp bit Một tình tiêu biểu minh họa Hình 2.20 T1 thông tin trạm gửi R1 thông tin trạm nghe phản hồi từ đường dẫn, T2 thông tin trạm phát R2 thông tin trạm nghe Khi hai điện khác bit đó, trạm thứ hai phát xung đột ngừng phát, cịn trạm thứ có mức tín hiệu lấn át nên coi khơng có chuyện xảy tiếp tục phát Trạm thứ hai chờ thời gian ngẫu nhiên, chờ đường dẫn rỗi trở lại gửi Điều kiện ràng buộc Điều kiện để thực theo chế trạm phải nhận tín hiệu phản hồi tương ứng với bit vừa gửi, trước gửi bit tiếp theo, có khả dừng lại kịp thời xảy xung đột để bit không bị ảnh hưởng Như vậy, thời gian bit TB phải lớn hai lần thời gian lan truyền tín hiệu TS, hay là: 1/v > 2TS, với v tốc độ truyền 1/v > 2l/(0,67*300.000.000) lv < 100.000.000 với l chiều dài dây dẫn hệ số k = 0,67 Ví dụ, với tốc độ truyền 1Mbit/s chiều dài dây dẫn phải nhỏ 100m Rõ ràng, điều kiện ràng buộc ngặt nghèo so với phương pháp CSMA/CD, không liên quan tới chiều dài tối thiểu điện  ... chất lượng hệ thống bus phương pháp phân chia thời gian gửi thông tin đường dẫn hay phương pháp truy nhập bus Các phương pháp truy nhập bus 2.1 Chủ/tớ (Master/Slave) Trong phương pháp chủ/tớ, trạm... nhiệm chủ động phân chia quyền truy nhập bus cho trạm tớ (slave) Các trạm tớ đóng vai trị bị động, có quyền truy nhập bus gửi tín hiệu có u cầu Trạm chủ dùng phương pháp hỏi (polling) theo chu kỳ... (receive_completed) Như vậy, việc truy nhập đường truy? ??n không bị chồng chéo lên nhau, mà hai trạm tớ trao đổi liệu nội chu kỳ bus Một hạn chế phương pháp độ tin cậy hệ thống truy? ??n thơng phụ thuộc hồn