––––•(-• (Last † Kill) •-)•––––


    Trình bày thuật toán giải quyết bài toán đa truy cập?

    Share

    Admin
    Admin

    Tổng số bài gửi : 58
    Join date : 05/05/2011
    Age : 26

    Trình bày thuật toán giải quyết bài toán đa truy cập?

    Bài gửi  Admin on Sun Jun 05, 2011 10:43 am

    Khía cạnh thú vị nhất của Ethernet là kỹ thuật đường dùng trong việc phối hợp truyền thông. Mạng Ethernet không điều khiển tập trung đến việc các máy luân phiên chia sẻ đường cáp. Lúc đó các máy nối với Ethernet sẽ tham gia vào một lược đồ phối hợp phân bổ gọi là Cảm sóng đa truy (CSMA –
    Carrier Sence with Multiple Access). Để xác định cáp có đang dùng không, máy tính có thể kiểm tra sóng mang (carrier - dạng tín hiệu mà máy tính truyền trên cáp). Nếu có sóng mang, máy phải chờ cho đến khi bên gởi kết thúc. Về mặt kỹ thuật, kiểm tra một sóng mang được gọi là cảm sóng (carrier
    sence), và ý tưởng sử dụng sự hiện hữu của tín hiệu để quyết định khi nào thì truyền gọi là Cảm song đa truy (CSMA).Vì CSMA cho phép mỗi máy tính xác định đường cáp chia sẻ có đang được máy khác sử dụng hay không nên nó ngăn cấm một máy cắt ngang việc truyền đang diễn ra. Tuy nhiên, CSMA không thể ngăn ngừa tất cả các xung đột có thể xảy ra. Để hiểu lý do tại sao, hãy tưởng tượng chuyện gì xảy ra nếu hai máy tính ở hai đầu cáp đang nghỉ nhận được yêu cầu gởi khung. Cả hai cùng kiểm tín hiệu mang, cùng thấy cáp đang trống và cả hai bắt đầu gởi khung. Các tín hiệu phát từ hai máy sẽ gây nhiễu lẫn nhau. Hai tín hiệu gây nhiễu lẫn nhau gọi là xung đột hay đụng độ (collision). Vùng có khả năng xảy ra đụng độ khi truyền gói tin được gọi là Collision Domain. Máy đầu tiên trên đường truyền phát hiện được xung đột sẽ phát sinh tín hiệu xung đột cho các máy khác. Tuy xung đột không làm hỏng phần cứng nhưng nó tạo ra một sự truyền thông méo mó và hai khung nhận được sẽ không chính xác. Để xử lý các biến cố như vậy, Ethernet yêu cầu mỗi bên gởi tín hiệu giám sát (monitor) trên cáp để bảo đảm không có máy nào khác truyền đồng thời. Khi máy gởi phát hiện đụng độ, nó ngưng truyền ngay lập tức, và tiếp tục bắt đầu lại quá trình chuẩn bị việc truyền tin sau một khoảng thời gian ngẫu nhiên. Việc giám sát cáp như vậy gọi là phát hiện đụng (CD – collision detect), và kỹ thuật Ethernet đó được gọi là Cảm sóng đa truy với phát hiện đụng (CSMA/CD).

      Hôm nay: Sun Nov 19, 2017 6:06 am