Tìm hiểu và nghiên cứu về mạng Máy tính

ượng truyền trên mỗi mạng. Hình 4.3 Nối hai mạng bằng Bridge 4.5. Bộ điều chế và giải điều chế ( Modem). Modem là một thiết bị được máy PC sử dụngđể truyền thông qua đường dây điện thoại. Nó được sử dụng để biến đổi tín hiệu số của máy tính thành tín hiệu tương tự cho thích hợp với đường dây điện thoại và biến đổi tín hiệu tương tự từ đường truyền thành tín hiệu số cho máy tính. Modem cho phép trao thư điiện tử, truyền tệp, truyền fax và trao đổi dữ liệu theo yêu cầu. Các Modem có thể thực hiện việc nén dữ liệu để tăng tốc độ truyền tải và thực hiện việc hiệu chỉnh lỗi để đảm bảo tính toàn vẹn của dữ liệu. Modem có thể dùng để lắp ngoài hay trong, nó phải là một thiết bị liên mạng, không thể dùng để nối các mạng xa nhau và truyền dữ liệu trực tiếp được, chúng phải kết hợp với bộ chọn đường để nối các mạng qua mạng chuyển điện thoại, chuyển mạch công cộng. 4.6. Bộ dồn kênh. Là thiết bị có chức năng tổ hợp một số tín hiệu để chúng cùng truyền trên một đường truyền với nhau, và sau đó lại tách ra troẻ lại tín hiệu gốc ban đầu. Chức năng ghép các tín hiệu lại với nhau gọi là chức năng ghép kênh và chức năng tách các tín hiệu ra gọi là phân kênh. 4.7. Bộ chọn đường cầu. Brouter là thiết bị có thể đóng vai trò của cả Router lẫn Bridge. Khi nhận các gói tin nó bắc cầu cho các gói tin mà nó không hiểu giao thức và nó chọn đường cho các gói tin mà nó hiểu. 4.8. Bộ chọn đường. Nếu như Bridge chỉ thực hiện việc chuyển tiếp các gói tin nhận được thì ngoài chức năng trên Router còn có thể thực hiện việc chọn đường đi nào đó cho tối yêu nhất đối với các gói tin theo một chỉ tiêu nào đó. Bridge có chức năng như hai tầng thấp nhất (Tầng vật lý và tầng liên kết dữ liệu) của mô hình OSI, router còn có thêm chức năng của tầng mạng. Router cho phép ta nối các kỉểu mạng lại với nhau thành liên mạng. Router phải hiểu giao thức nào đó trước khi thực hiện việc chọn đường theo giao thức đó. Các Router luôn phụ thuộc vào giao thức của mạng được nối kết. Dựa trên những giao thức, Router cung cấp dịch vụ mà trongđó những packet dữ liệu được đọc và chuyển đến đích một cách độc lập. Khi số kết nối tăng thêm, mạng theo dạng router trở nên kém hiệu quả và cần suy nghĩ đến sự thay đổi. R2 R1 R4 R3 Hình 4.4 Bộ định tuyến Router 4.9. CSU/DSU. Thiết bị này dùng để nối mạng LAN thành mạng WAN thông qua mạng điện thoại công cộng. CSU/DSU có nhiệm vụ chuyển đổi các tín hiệu LAN thành tín hiệu đòi hỏi bởi các nhà cung cấp dịch vụ mạng công cộng. CSU/DSU còn có nhiệm vụ cho mạng cục bộ tránh nhiễu từ mạng công cộng. 4.10. Cổng nối. Là thiết bị để nối hai mạng vốn sử dụng các giao thức khác nhau. Chúng đóng gộp lại và biến đổi dữ liệu truyền từ môi trường này sang môi trường khác, sao cho các môi trường có thể hiểu được dữ liệu của nhau. Cổng giao tiếp có thể thay đổi một một dạng thức thông điệp sao cho phù hợp với chương trình ứng dụng tại nơi nhận của quá trình truyền. Một cổng liên kết hai hệ thống cùng sử dụng. + Giao thức truyền thông. + cấu trúc dạng dữ liệu. + Ngôn ngữ. + Kiến trúc mạng. Phần II mạng cục bộ LAN chương I Tổng quan về mạng cục bộ LAN Loại mạng cục bộ đầu tiên được triển khai là Ethernet do trung tâm nghiên cứu ở Palo Alto của hãng Xero tiến hành vào giữa những năm 1970. Mạng LAN được phân biệt với các mạng khác thông qua những đặc trưng sau đây. - Đặc trưng về địa lý- mạng cục bộ thường được cài đặt trong một phạm vi tương đối nhỏ như trong một toà nhà, một cơ quan, một khu hành chính nào đó,... Khoảng cách giữa hai trạm xa nhất từ vài chục mét đến vài chục km. Rõ ràng là đặc trưng về mặt địa lý chỉ có tính chất tương đối nên ta khó phân biệt mạng LAN với các mạng khác thông qua đặc trựng này. - Đặc trựng về tốc độ truyền- tốc độ truyền của mạng cục bộ thường cao hơn so với các mạng diện rộng có thể lên đến 100Mbps. - Đặc trưng độ tin cậy- tỷ suất lỗi của mạng cục bộ thấp hơn nhiều so với các mạng khác, có thể từ 10 -8 đến 10-11 . - Đặc trưng quản lý- mạng cục bộ thường là sở hữu riêng của một tổ chức nào đó nên việc quản lý khai thác mạng hoàn toàn tập trung thống nhất. Ngày nay mạng cục bộ là những hệ thống con hoàn toàn tách biệt với nhau và có thể được tích hợp với nhau như một phương tiện nối kết chung giữa các máy tính. Tuy nhiên công nghệ LAN vẫn còn là một mớ hỗn độn không cho phép các nhà sản xuất tách LAN như một ngành kỹ nghệ riêng biệt so với các phần mềm và hệ điều hành mạng. Như vậy ta có thể xem mạng LAN như là một hệ thống con riêng biệt trong mạng máy tính. Có hai loại mạng LAN được quan tâm nhiều nhất là- Ethernet và Token Ring. Để bạn có thể hiểu sâu hơn về mạng LAN, mạng LAN gồm 4 thành phần. * Hệ thống cáp nối (hay còn gọi là phương tiện nối mạng) * Topology. * Phương pháp truy xuất cáp. * Các giao thức. 1.1 Các loại cáp truyền. 1.1.1. Cáp đôi dây xoắn (Twisted pair cable) Cáp đôi dây xoắn là cáp gồm hai dây đồng xoắn để tránh gây nhiễu cho các đôi dây khác, có thể kéo dài tới vài km mà không cần khuyếch đại. Giải tần trên cáp dây xoắn đạt khoảng 300–4000Hz, tốc độ truyền đạt vài kb/s đến vài Mb/s. Cáp xoắn có hai loại: Loại có bọc kim để tăng cường chống nhiễu gọi là cap STP ( Shield Twisted Pair). Loại này trong vỏ bọc kim có thể có nhiều đôi dây. Về lý thuyết thì tốc độ truyền có thể đạt 500 Mb/s nhưng thực tế thấp hơn rất nhiều (chỉ đạt 155 Mb/s với cáp dài 100 m) Loại không bọc kim gọi là UTP (UnShield Twisted Pair), chất lượng kém hơn STP nhưng rất rẻ. Cap UTP được chia làm 5 hạng tuỳ theo tốc độ truyền. Cáp loại 3 dùng cho điện thoại. Cáp loại 5 có thể truyền với tốc độ 100Mb/s rất hay dùng trong các mạng cục bộ vì vừa rẻ, vừa tiện sử dụng. Cáp này có 4 đôi dây xoắn nằm trong cùng một vỏ bọc Hình 1.1 Cáp UTP Cat.5 1.1.2. Cáp đồng trục (Coaxial cable) băng tần cơ sở. Là cáp mà hai dây của nó có lõi lồng nhau, lõi ngoài là lưới kim loại. , Khả năng chống nhiễu rát tốt nên có thể sử dụng với chiều dài từ vài trăm met đến vài km. Có hai loại được dùng nhiều là loại có trở kháng 50 ohm và loại có trở kháng 75 ohm Hình1.2 Cáp đồng trục cơ sở Giải thông của cáp này còn phụ thuộc vào chiều dài của cáp. Với khoảng cách1 km có thể đạt tốc độ truyền tư 1– 2 Gbps. Cáp đồng trục băng tần cơ sở thường dùng cho các mạng cục bộ. Có thể nối cáp bằng các đầu nối theo chuẩn BNC có hình chữ T. ở VN người ta hay gọi cáp này là cáp gầy do dịch từ tên trong tiếng Anh là ‘Thin Ethernet”. Một loại cáp khác có tên là “Thick Ethernet” mà ta gọi là cáp béo. Loại này thường có màu vàng. Người ta không nối cáp bằng các đầu nối chữ T như cáp gầy mà nối qua các kẹp bấm vào dây. Cứ 2m5 lại có đánh dấu để nối dây (nếu cần). Từ kẹp đó người ta gắn các tranceiver rồi nối vào máy tính. (Xem hình 1) Hình 1.3 Kết nối bằng Traceiver. 1.1.3. Cáp đồng trục băng rộng (Broadband Coaxial Cable) Đây là loại cáp theo tiêu chuẩn truyền hình (thường dùng trong truyền hình cap) có giải thông từ 4 – 300 Khz trên chiều dài 100 km. Thuật ngữ “băng rộng” vốn là thuật ngữ của ngành truyền hình còn trong ngành truyền số liệu điều này chỉ có nghĩa là cáp loại này cho phép truyền thông tin tuơng tự (analog) mà thôi. Các hệ thống dựa trên cáp đồng trục băng rộng có thể truyền song song nhiều kênh. Việc khuyếch đại tín hiệu chống suy hao có thể làm theo kiểu khuyếch đại tín hiệu tương tự (analog). Để truyền thông cho máy tính cần chuyển tín hiệu số thành tín hiệu tương tự. 1.1.4. Cáp quang. Dùng để truyền các xung ánh sáng trong lòng một sợi thuỷ tinh phản xạ toàn phần. Môi trường cáp quang rất lý tưởng vì Xung ánh sáng có thể đi hàng trăm km mà không giảm cuờng độ sáng. Giải thông rất cao vì tần số ánh sáng dùng đối với cáp quang cỡ khoảng 1014 – 1016 An toàn và bí mật Không bị nhiễu điện từ Chỉ có hai nhược điểm là khó nối dây và giá thành cao. Hình 1.4 Truyền tín hiệu bằng cáp Để phát xung ánh sáng người ta dùng các đèn LED hoặc các diod laser. Để nhận người ta dùng các photo diode , chúng sẽ tạo ra xung điện khi bắt được xung ánh sáng Cáp quang cũng có hai loại Loại đa mode (multimode fiber): khi góc tới thành dây dẫn lớn đến một mức nào đó thì có hiện tượng phản xạ toàn phần. Nhiều tia sáng có thể cùng truyền miễn là góc tới của chúng đủ lớn. Các cap đa mode có đường kính khoảng 50 m Loại đơn mode (singlemode fiber): khi đường kính dây dẫn bằng bước sóng thì cáp quang giống như một ống dẫn sóng, không có hiện tượng phản xạ nhưng chỉ cho một tia đi. Loại nàycó cường kính khoản 8 m và phải dùng diode laser. Cáp quang đa mode có thể cho phép truyền xa tới hàng trăm km mà không cần phải khuyếch đại. Các thông số kỹ thuật mạng rất quan trọng, các giao thức truy xuất cáp đều đòi hỏi các tính chất kĩ thuật cáp phải tốt và nằm trong giới hạn cho phép về loại và chiều dài của cáp thì mới có thể làm việc được. 5 thông số kĩ thuật của cáp như sau : + Chiều dài cáp. + Hệ số suy giảm. + Nhiễu chen ngang đầu cáp . + Tạp nhiễu. + Độ thất thoát . Nếu bạn sử dụng mạng không dây cáp hay cáp điện thoại có sẵn thì chúng ta mặc nhiên không cần quan tâm đến việc lắp đặt. Nếu bạn cần lắp đặt cáp mới thì sẽ có các yếu tố mà bạn phải quan tâm. Khi chọn cáp, bạn cũng nên chú ý đến tầm quan trọng của việc bọc cáp và tính chất bảo mật của nó. Những mạng dùng cáp đôi xoắn trần phổ biến hơn vì chúng dễ lắp đặt, cung cấp tốc độ truyền cao, giá lại rẻ nhưng cho phép truyền đi ở những khoảng cách rất ngắn, cáp đồng trục thì đáng tin cậy hơn nhưng giá thành đắt hơn cáp đôi. Cáp quang thì an toàn nhất với lại kẻ lạ không thể nào thu lấy tín hiệu được mà nó cũng không cần sự bao bọc . 1.2. TOPOLOGY của mạng cục bộ. Mọi Topology của máy tính đều sử dụng được cho mạng cục bộ. Nhưng trong thực tế thì chỉ có các Topology thường sử dụng hình sao (star), vòng (ring), bus. 1.2.1 Topo hình sao (star) . Dạng hình sao thì tất cả các trạm được nối vào một thiết bị trung tâm có nhiệm vụ nhận tín hiêụ từ các trạm truyền nguồn và chuyển đến trạm đích. Phụ thuộc vào yêu cầu truyền thông mà thiết bị trung tâm có thể là một bộ chuyển mạch, một bộ phận kênh, một bộ chọn đường. Chức năng của thiết bị trung tâm chính là nối kết các cặp trạm cần trao đổi thông tin với nhau, thiết lập các liên kết giữa chúng. : : : : : : Hình 1.5 Topology hình sao với Hub là thiết bị trung gian. Ưu điểm của Topology dạng này là lắp đặt đơn giản, dễ dàng cấu hình lại có thể bớt trạm, dễ dàng kiểm soát và khắc phục sự cố. Tốc độ của đường truyền vật lí sẽ được tận dụng tối đa do sử dụng liên kết điểm. Nhược điểm là hạn chế độ dài đường truyền nối một trạm với thiết bị trung tâm. 1.2.2 Topo dạng vòng ( ring). Dạng vòng thì mỗi trạm của mạng được nối với vòng qua một bộ chuyển tiếp, bộ chuyển tiếp có nhiệm vụ nhận tín hiệu rồi chuyển đến trạm kế tiếp trên vòng. Tín hiệu được lưu chuyển trên vòng theo một chiều duy nhất giữa các repeater. Cần phải có một giao thức điều khiển việc trao quyền được truyền dữ liệu trên vòng cho các trạm có nhu cầu. Reoeater : : : : : Hình 1.6 Topology Ring. Ưu và nhược điểm của Ring tương tự như hình sao nhưng dạng này có giao thức truy cập đường truyền khá phức tạp. 1.2.3 Topo dạng Bus. Dạng Bus tất cả các trạm được phân chia một đường truyền chính (Bus). Đường truyền này được giới hạn hai đầu bởi một loại đầu mối đặc biệt gọi là Terminato, các trạm được nối vào Bus thông qua một đầu nối chữ T hay một thiết bị thu phát. Khi một trạm truyền dữ liệu, tín hiệu được quảng bá trên hai chiều của Bus, mọi trạm còn lại đều được nhận tín hiệu trực tiếp. Nếu BUS là một chiều tín hiệu chỉ đi về một phía thì terminator có tác dụng dội ngược tín hiệu trở lại để tín hiệu có thể đi đến các trạm còn lại của mạng. Việc truyền dữ liệu trong Topology dạng này dựa vào liên kết điểm- nhiều điểm hay quảng bá. Terminator : T-connector Terminator Bus : : Hình1.7 Topology Bus. Trường hợp này cũng phải có một giao thức để quản lí việc truy cập đường truyền. Có thể truy cập đường truyền theo phương pháp truy cập ngẫu nhiên hay truy cập có điều khiển. Trên đây là 3 kiểu Topology cơ bản nhất. Trong thực tế tuỳ thuộc vào địa hình mà ta có thể phối hợp các kiểu cơ bản trên thành Topology lai ví dụ như : MAU : -Topology vòng đấu sao : : : : : : Hình 1.8 Topology lai dạng vòng đấu sao. MAU : hộp xử lí đa trạm -Topology bus dạng sao : : : : : : : Hình 1.9 Topology dạng bus - Sao. 1.2.4 Topo kết nối hỗn hợp. Là sự phối hợp các kiểu kết nối khác nhau ví du hình cây là cấu trúc phân tầng của kiểu hình sao hay các HUB có thể được nối với nhau theo kiểu bus còn từ các HUB nối với các máy theo hình sao. Hình 1.10 Kết cấu hổn hợp 1.3 Card giao tiếp mạng. Một card giao tiếp mạng được cắm vào một khe mở rộng trên bo mạch hệ thống và cung cấp một số cổng phía sau dành để kết nối tới một mạng. Card mạng xử lí việc trao đổi thông tin giữa các máy tính trên mạng theo chồng các giao thức và qui tắc truy xuất các cáp định được card đó dùng. Một card được thiết kế phù hợp với tính chất cơ bản và hỗ trợ cho các loại mạng khác nhau như- Ethernet, Token Ring, ARCnet hoặc FDDI. Các loại card này không đưa ra những tính năng đặc biệt để cải thiện hiệu năng làm việc của máy trên mạng. Tuy nhiên nó có thể được thiết kế để quản lý nhiều hơn hệ thống dây cáp, có những tính năng thực sự độc đáo như làm chủ bus, có vùng đệm lớn, có cả chíp vi xử lý gắn trên card. Card mạng và trình điều khiển nó là những thành phần trong máy biết rõ về kiểu mạng đang được sử dụng. Nói cách khác, kiểu mạng đang được sử dụng là vô hình đối với phần mềm ứng dụng đang sử dụng mạng. Giai đoạn chuẩn bị cho việc truyền dữ liệu, một quá trình bắt tay nhau (handshaking) diễn ra giữa hai trạm làm việc. Quá trình này thiết lập những thông số liên lạc giữa hai trạm làm việc. Quá trình này thiết lập những thông số liên lạc chẳng hạn như tốc độ truyền, kích thước gói dữ liệu, thông số hết giờ truyền và kích thước vùng đệm. Việc bắt tay đặc biệt quan trọng khi hai card có liên quan trong phiên truyền dữ liệu đó có thiết kế phần cứng hoặc đặc tính kỹ thuật hơi khác nhau. Khi các thông số liên lạc được thiết lập thì việc chuyển giao các gói dữ liệu mới bắt đầu. Một card mạng sẽ gửi và tiếp nhận các dữ liệu tới từ bus hệ thống theo kiểu song song, gởi và tiếp nhận các dữ liệu tới tử mạng theo kiểu tuần tự nghĩa là một sự biến đổi từ song song ra nối tiếp làm biến chất dữ liệu dữ liệu để vận chuyển đi dưới dạng một dòng bit tín hiệu điện trên cáp. Sau đó dữ liệu thường được mã hoá và nén lại để tăng tốc độ truyền. Ngoài ra card mạng còn có nhiệm vụ chuyển đổi dữ liệu và nó đang truyền tải thành một tín hiệu vốn mang một dạng thức thích hợp với mạng. Trên card mạng thành phần có trách nhiệm chuyển đổi tín hiệu được gọi là bộ phận thu. Có những loại card có nhiều hơn một bộ phận thu phát, mỗi bộ cung cấp các cổng phía sau card để thích nghi với các phương tiện dây card khác nhau. kiểu card này gọi là một card kết hợp. Sự khác biệt trong thiết kê phần cứng giữa các NIC trên một mạng có thể làm hạn chế tốc độ truyền dữ liệu. Để giảm ảnh hưởng này người ta thiết kế một bộ nhớ đệm trên các card 8 bit để tạm giữ lại những tín hiệu được máy khác đưa đến. Điều này cho phép các card hoàn tất việc truyền dữ liệu của chúng nhanh hơn nhiều. Tuy nhiên tình trạng này cũng hay xảy ra khi di chuyển thông tin từ vùng đệm của card mạng và bộ nhớ. Để khắc phục điều đó có 4 phương pháp hữu hiệu sau. - Truy xuất bộ nhớ trực tiếp (DMA: Direct Memory Access) - một bộ điều khiển trên máy tính sẽ nắm quyền điều khiển bus và chuyển dữ liệu từ vùng đệm của card mạng thẳng vào vùng nhớ đã đăng ký trên máy. Chia sẻ dùng chung bộ nhớ card, các card để bộ xử lý của máy truy xuất trực tiếp bộ nhớ riêng của nó. - Chia sẻ dùng chung bộ nhớ hệ thống. Bộ nhớ hệ thống sẽ chia một khối nhớ cho bộ xử lý đặc biệt trên card mạng xử lý nó. Card mạng sẽ chuyển dữ liệu từ vùng đệm của nó vào vùng nhớ này nơi bộ xử lý cả máy có thể truy xuất trực tiếp. - Làm chủ bus- với phương pháp này, card mạng có thể chuyển thông tin trực tiếp vào bộ nhớ hệ thống mà không ngắt quá trình xử lý của CPU. Như vậy card mạng cung cấp một kỹ thuật DMA tăng cường bằng cách chiếm lấy quyền điều khiển bus hệ thống. Tất cả card mạng đều được bán kèm theo một đĩa mềm drive để cài đặt nó vào máy và làm cho hệ điều hành mạng có thể nhận biết được nó. Các mạng khác nhau sử dụng các cách khác nhau để nhận diện trên mỗi nút mạng. Việc định địa chỉ trên toàn cầu này đảm bảo mỗi card mạng đều có một địa chỉ nút duy nhất để nhận diện. Các card Ethernet và Token ring được hãng sản xuất khắc mã các địa chỉ duy nhất ngay trên card được gọi là các địa chỉ MAC (k iểm soát truy xuất đường truyền) hay địa chỉ điều hợp. Các card mạng đòi hỏi một IRQ, một địa chỉ I/O, đối với DOS và chế độ thực của Windows 9x. Chúng cũng có thể đòi hỏi các địa chỉ bộ nhớ trên. Nếu card mạng nằm trên bus PCI, bộ kiểm soát bus PCI sẽ quản lý các yêu cầu IRQ và địa chỉ I/O. Khi lựa chọn một card mạng bạn phải chú ý đến kiểu của mạng mà bạn sẽ nối vào máy tính của mình, kiểu phương tiện truyền thông mà mạng đó đang sử dụng, và kiểu của bus I/O mà bạn đang sử dụng cho mạng. Chương II Các phương pháp truy cập đường truyền vật lý Trong mạng cục bộ, tất cả các trạm kết nối trực tiếp vào đường truyền chung. Vì vậy tín hiệu từ một trạm đưa lên đường truyền sẽ được các trạm khác “nghe thấy”. Một vấn đề khác là, nếu nhiều trạm cùng gửi tín hiệu lên đường truyền đồng thời thì tín hiệu sẽ chồng lên nhau và bị hỏng. Vì vậy cần phải có một phương pháp tổ chức chia sẻ đường truyền để việc truyền thông đựơc đúng đắn. Có hai phương pháp chia sẻ đường truyền chung thường được dùng trong các mạng cục bộ: Truy nhập đường truyền một cách ngẫu nhiên, theo yêu cầu. Đương nhiên phải có tính đến việc sử dụng luân phiên và nếu trong trường hợp do có nhiều trạm cùng truyền tin dẫn đến tín hiệu bị trùm lên nhau thì phải truyền lại. Có cơ chế trọng tài để cấp quyền truy nhập đường truyền sao cho không xảy ra xung đột 2.1 Phương pháp đa truy nhập sử dụng sóng mang có pháp hiện xung đột CSMA/CD (Carrier Sense Multiple Access with Collision Detection) Giao thức CSMA (Carrier Sense Multiple Access) - đa truy nhập có cảm nhận sóng mang được sử dụng rất phổ biến trong các mạng cục bộ. Giao thức này sử dụng phương pháp thời gian chia ngăn theo đó thời gian được chia thành các khoảng thời gian đều đặn và các trạm chỉ phát lên đường truyền tại thời điểm đầu ngăn. Mỗi trạm có thiết bị nghe tín hiệu trên đường truyền (tức là cảm nhận sóng mang). Trước khi truyền cần phải biết đường truyền có rỗi không. Nếu rỗi thi mới được truyền. Phương pháp này gọi là LBT (Listening before talking). Khi phát hiện xung đột, các trạm sẽ phải phát lại. Có một số chiến lược phát lại như sau: Giao thức CSMA 1-kiên trì. Khi trạm phát hiện kênh rỗi trạm truyền ngay. Nhưng nếu có xung đột, trạm đợi khoảng thời gian ngẫu nhiên rồi truyền lại. Do vậy xác suất truyền khi kênh rỗi là 1. Chính vì thế mà giao thức có tên là CSMA 1-kiên trì. (1) Giao thức CSMA không kiên trì khác một chút.Trạm nghe đường, nếu kênh rỗi thì truyền, nếu không thì ngừng nghe một khoảng thời gian ngẫu nhiên rồi mới thực hiện lại thủ tục. Cách này có hiệu suất dùng kênh cao hơn. (2) Giao thức CSMA p-kiên trì. Khi đã sẵn sàng truyền, trạm cảm nhận đường, nếu đường rỗi thì thực hiện việc truyền với xác suất là p < 1 (tức là ngay cả khi đường rỗi cũng không hẳn đã truyền mà đợi khoảng thời gian tiếp theo lại tiếp tục thực hiện việc truyền với xác suất còn lại q=1-p. (3) Ta thấy giải thuật (1) có hiệu quả trong việc tránh xung đột vì hai trạm cần truyền thấy đường truyền bận sẽ cùng rút lui chở trong những khoảng thời gian ngẫu nhiên khác nhau sẽ quay lại tiếp tục nghe đường truyền. Nhược điểm của nó là có thể có thời gian không sử dụng đường truyền sau mỗi cuộc gọi. Giải thuật (2) cố gắng làm giảm thời gian "chết" bằng cách cho phép một trạm có thể được truyền dữ liệu ngay sau khi một cuộc truyền kết thúc. Tuy nhiên nếu lúc đó lại có nhiều trạm đang đợi để truyền dữ liệu thì khả năng xẩy ra xung đột sẽ rất lớn. Giải thuật (3) với giá trị p được họn hợp lý có thể tối thiểu hoá được cả khả năng xung đột lẫn thời gian "chết" của đường truyền. Xẩy ra xung đột thường là do độ trễ truyền dẫn, mấu chốt của vấn đề là : các trạm chỉ "nghe" trước khi truyền dữ liệu mà không "nghe" trong khi truyền, cho nên thực tế có xung đột thế nhưng các trạm không biết do đó vẫn truyền dữ liệu. Để có thể phát hiện xung đột, CSMA/CD đã bổ xung thêm các quy tắc sau đây : Khi một trạm truyền dữ liệu, nó vẫn tiếp tục "nghe" đường truyền . Nếu phát hiện xung đột thì nó ngừng ngay việc truyền, nhờ đó mà tiết kiệm được thời gian và giải thông, nhưng nó vẫn tiếp tục gửi tín hiệu thêm một thời gian nữa để đảm bảo rằng tất cả các trạm trên mạng đều "nghe" được sự kiện này.(như vậy phải tiếp tục nghe đường truyền trong khi truyền để phát hiện đụng độ (Listening While Talking)) Sau đó trạm sẽ chờ trong một khoảng thời gian ngẫu nhiên nào đó rồi thử truyền lại theo quy tắc CSMA. Giao thức này gọi là CSMA có phát hiện xung đột (Carrier Sense Multiple Access with Collision Detection viết tắt là CSMA/CD), dùng rộng rãi trong LAN và MAN. 2.2. Phương pháp Token Bus . Nguyên lý chung của phương pháp này là để cấp phát quyền truy nhập đường truyền cho các trạm đang có nhu cầu truyền dữ liệu, một thẻ bài được lưu chuyển trên một vòng logic được thiết lập bởi các trạm đó. Khi một trạm nhận được thẻ bài thì sẽ được phép sử dụng đường truyền trong một thời gian nhất định. Trong khoảng thời gian đó nó có thể truyền một hay nhiều đơn vị dữ liệu. Khi đã truyền xong dữ liệu hoặc thời gian đã hết thì trạm đó phải chuyển thẻ bài cho trạm tiếp theo. Như vậy, công việc đầu tiên là thiết lập vòng logic (hay còn gọi là vòng ảo) bao gồm các trạm đang có nhu cầu truyền dữ liệu được xác định vị trí theo một chuỗi thứ tự mà trạm cuối cuối cùng của chuỗi sẽ tiếp liền sau bởi trạm đầu tiên. Mỗi trạm sẽ biết địa chỉ của trạm liền trước và kề sau nó. Thứ tự của các trạm trên vòng logic có thể độc lập với thứ tự vật lý. Các trạm không hoặc chưa có nhu cầu truyền dữ liệu không được vào trong vòng logic. A B C D H G F E Đường truyền vật lý Vòng logic Hình 2.1 về vòng Logic Trong ví dụ trên, các trạm A, E nằm ngoài vòng logic do đó chỉ có thể tiếp nhận được dữ liệu dành cho chúng. Việc thiết lập vòng logic không khó nhưng việc duy trì nó theo trạng thái thực tế của mạng mới là khó. Cụ thể phải thực hiện các chức năng sau: a) 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 một cách định kỳ để nếu có nhu cầu truyền dữ liệu thì được bổ xung vào vòng logic. b) Loại bỏ một vòng khỏi vòng logic : khi một trạm không có nhu cầu truyền dữ liệu thì cần loại bỏ nó ra khỏi vòng logic để tối ưu hoá việc truyền dữ liệu bằng thẻ bài. c) Quản lý lỗi : một số lỗi có thể xẩy ra như trùng hợp địa, hoặc đứt vòng logic. d) Khởi taọ vòng logic : khi khởi tạo mạng hoặc khi đứt vòng logic cần phải khởi tạo lại vòng logic. 2.3 Phương pháp Token Ring. Phương pháp này cũng dựa trên nguyên tắc dùng thẻ bài để cấp phát quyền truy nhập đường truyền. Nhưng ở đây thẻ bài lưu chuyển theo theo vòng vật lý chứ không theo vòng logic như dối với phương pháp token bus. Thẻ bài là một đơn vị truyền dữ liệu đặc biệt trong đó có một bit biểu diễn trạng thái của rhẻ (bận hay rỗi). Một trạm muốn truyền dữ liệu phải chờ cho tới khi nhận được thẻ bài "rỗi". Khi đó trạm sẽ đổi bit trạng thái thành "bận" và truyền một đơn vị dữ liệu đi cùng với thẻ bài đi theo chiều của vòng. Lúc này không còn thẻ bài "rỗi " nữa do đó các trạm muốn truyền dữ liệu phải đợi. Dữ liệu tới trạm đích được sao chép lại, sau đó cùng với thẻ bài trở về trạm nguồn. Trạm nguồn sẽ xoá bỏ dữ liệu đổi bit trạng thái thành "rỗi" và cho lưu chuyển thẻ trên vòng để các trạm khác có nhu cầu truyền dữ liệu được phép truyền . D A B C Hinh 2.2 Thẻ bài trong mạng Sự quay trở lại trạm nguồn của dữ liệu và thẻ bài nhằm tạo khả năng báo nhận tự nhiên : trạm đích có thể gửi vào đơn vị dữ liệu (phần header) các thông tin về kết quả tiếp nhận dữ liệu của mình. Chẳng hạn các thông tin đó có thể là: trạm đích không tồn tại hoặc không hoạt động, trạm đích tồn tại nhưng dữ liệu không được sao chép, dữ liệu đã được tiếp nhận, có lỗi... Trong phương pháp này cần giả quyết hai vấn đề có thể dẫn đến phá vỡ hệ thống đó là mất thẻ bài và thẻ bài "bận" lưu chuyển không dừng trên vòng .Có nhiều phương pháp giải quyết các vấn đề trên, dưới đây là một phương pháp được khuyến nghị: - Đối với vấn đề mất thẻ bài có thể quy định trước một trạm điều khiển chủ động. Trạm này sẽ theo dõi, phát hiện tình trạng mất thẻ bài bằng cách dùng cơ chế ngưỡng thời gian (time - out) và phục hồi bằng cách phát đi một thẻ bài "rỗi" mới. - Đối với vấn đề thẻ bài bận lưu chuyển không dừng, trạm điều khiển sử dụng một bit trên thẻ bài để đánh dấu khi gặp một thẻ bài "bận" đi qua nó. Nếu nó gặp lại thẻ bài bạn với bit đã đánh dấu đó có nghĩa là trạm nguồn đã không nhận lại được đơn vị dữ liệu của mình do đó thẻ bài "bận" cứ quay vòng mãi. Lúc đó trạm điều khiển