Lý thuyết cơ bản về mạng máy tính

giao thức (protocol) của mạng. * Topo mạng: - Kiểu điểm - điểm( point-to-point) Đường truyền nối các nút với nhau và mỗi nút đều có trách nhiệm thông tin tạm thời. Sau đó, chuyển tiếp dữ liệu tới các nút tiếp theo rồi tới đích theo địa chỉ của thông tin. Một số topo của mạng điểm - điểm : Dạng hình sao Dạng hình cây Dạng chu trình - Kiểu điểm – nhiều điểm (point-to-multipoint) Tất cả các nút được phân chia chung một đường truyền vật lý. Dữ liệu được gửi đi từ một nút nào đó sẽ có thể được tiếp nhận bởi các nút còn lại. Bởi vậy, cần chỉ ra địa chỉ đích của dữ liệu để mỗi nút căn cứ vào đó kiểm tra xem dữ liệu có phải là dữ liệu của mình hay không. Một số dạng topo của mạng quảng bá: - Dạng đồng trục: Terminal T- connector Hình a: Dạng đồng trục (BUS) Các trạm đều được phân chung một đường truyền, chúng được đấu nối vào đường trục thông qua đầu nối T- connecter. ở 2 đầu đường trục sử dụng thiết bị đấu nối đặc biệt Terminal. + Nêú sử dụng đường trục một chiều. Dữ liệu sẽ gửi đi từ một trạm theo một chiều duy nhất. Khi gặp thiết bị terminal nó sẽ phản xạ tín hiệu theo chiều ngược lại. Các trạm phía bên kia đều có thể nhận được dữ liệu của mình nếu đúng địa chỉ. + Nếu sử dụng đường trục 2 chiều thì dữ liệu sẽ được quảng bá trên 2 chiều của đường trục. Các trạm đều có thể nhận được dữ liệu nếu đúng địa chỉ của mình. - Dạng hình vòng : Repeater Hình b: Dạng hình vòng (Round robin) hoặc Ring Tất cả các trạm được đấu nối trên một vòng thông qua các bộ chuyển tiếp Repeater. Dữ liệu sẽ được luân chuyển từ một trậm trên vòng một chiều duy nhất. Các trạm còn lại đều có thể nhận dữ liệu của mình nếu xác định đúng địa chỉ. Để tránh tắc nghẽn, người ta thường xây dựng các vòng phụ có chiều ngược lại so với vòng chính. Trạm vệ tinh Các trạm mặt đất Hình c: Dạng quảng bá( Broad cast ) hay dạng vệ tinh ( Satellite) - Dạng quảng bá: Topo dạng vệ tinh (hoặc radio) mỗi nút cần có một ăngten để thu và phát. Thực hiện thu phát giữa các trạm mặt đất với trạm vệ tinh. Tóm lại trên thực tế tuỳ thuộc vào quy mô kích cỡ của mạng vào điều kiện địa lý, khả năng phát triển số lưọng các máy tính cá nhân mà có thể sử dụng kết hợp các topo trên. * Giao thức mạng(Protocol): Bất luận thế nào thì việc trao đổi thông tin không thể không tuân theo những quy tắc quy ước nào đó. Vì vậy, việc truyền tín hiệu trên mạng muốn đạt được kết quả tốt cần phải có những: - Quy ước về mặt khuôn dạng dữ liệu (cú pháp ,ngữ nghĩa). - Quy ước về thủ tục truyền dữ liệu. - Quy ước về kiẻm soát luồng dữ liệu. - Thủ tục về đánh giá chất lưọng truyền tin. Như vậy mạng có thể sử dụng các giao thức khác nhau tuỳ chọn của người thiết kế. II/ Mô hình OSI: Hiện nay các hệ thống mạng đều được thiết kế theo cấu trúc đa tầng để tiện lợi cho việc thiết kế và cài đặt mạng sau này, số lượng các tầng, tên mỗi tầng đều phụ thuộc vào nhà thiết kế. Khi thiết kế, các nhà thiết kế tự do lựa chọn kiến trúc của riêng mình. Từ đó dẫn đén tình trạng không tương thích giữa các mạng như: - Phương pháp truy nhập đường truyền khác nhau. - Sử dụng họ giao thức khác nhau. Sự tương thích đó làm trở ngại cho sự tương tác của người sử dụng các mạng khác nhau. Nhu cầu trao đổi thông tin ngày càng lớn thì trở ngại đó càng không thể chấp nhận được đối với người sử dụng. Từ các lý do trên, cần phải có sự hội tụ thống nhất giữa các nhà thiết kế với những người sử dụng. Do đó, trên thế giới đã thành lập ra tổ chức tiêu chuẩn hoá quốc tế về kiến trúc mạng (Iternational organization for standardization ) lấy tên là OSI vào năm 1977. Tổ chức này đã thành lập ra một tiểu ban nhằm xây dựng và pháp triển khung chuẩn về kiến trúc mạng và đã hình thành năm 1984. Gọi là mô hình tham chiếu cho việc kết nối các hệ thống mở OSI- Refrence Model For Open System Inerconnection). Mô hình này được xây dựngtrên các nguyên tắc chung nhất của các hiệp hội viễn thông quốc tế bao gồm 7 tầng như sau: 1 2 3 4 5 6 7 Application Presentation Session Transport Network Data Link Physical Vật lý Liên kết DL Mạng Giao vận Phiên Trình diễn ứng dụng 2 3 6 4 7 5 1 Hệ thống mở A Hệ thống mở B Giao thức tầng 1 Giao thức tầng 7 Đường truyền vật lý Mối quan hệ giữa hai tầng đồng mức: Trên thực tế dữ liệu không thể truyền từ tầng thứ i bên này sang tầng thứ i bên kia mà dữ liệu sẽ được chuyển từ hệ thống này sang hệ thống kia thông qua đường truyền vật lý. Như vậy chỉ có tầng thấp nhất của hệ thống A và B mới có liên kết vật lý, còn các tầng cao chỉ là những liên kết ảo để thuận tiện cho quá trình cài đặt sau mạng sau này. Mối quan hệ giữa hai tầng liền mức: Indication (chỉ báo) N N Hệ thống A Hệ thống B Giao thức tầng N+1 Confirm (xác nhận) Respone (trả lời) N+1 Request (yêu cầu) N+1 Giao thức tầng N+1 Khi hai thực thể có nhu cầu trao đổi thông tin với nhau thì tín hiệu yêu cầu (Request) được gửi bởi người sử dụng dịch vụ ở tầng N+1 trong hệ thống A để gọi thủ tục của giao thức tầng N. Yêu cầu này được cấu tạo dưới dạng một hoặc nhiều đơn vị dữ liệu của giao thức (PDU-Protocol Data Unit) để gửi tới hệ thống B. Khi nhận được đơn vị dữ liệu của giao thức, một thủ tục của giao thức tầng N của hệ thống B sẽ thông báo yêu cầu đó lên tầng N+1 bằng hàm chỉ báo (Indication). Sau đó tín hiệu trả lời (Reapone) được gửi từ tầng N+1 của hệ thống B xuống tầng N để gọi thủ tục giao thức tầng N để trả lời hệ thống A. Khi nhận được trả lời, một thủ tục giao thức tầng N sẽ gửi hàm xác nhận lên tầng N+1 để hoàn tất chu trình yêu cầu thiết lập liên kết của người sử dụng ở tầng N+1 của hệ thống A. * Tầng vật lý (physical): Tầng này liên quan đến nhiệm vụ truyền dòng bit không có cấu trúc qua đường truyền vật lý và thực hiện truy nhập đường truyền vật lý nhờ các phương tiện như: cơ điện, hàm, thủ tục, chức năng. + Thuộc tính điện: truyền các dòng bit và biểu diễn các bit, quyết định tốc độ truyền các bit. + Thuộc tính cơ: Liên quan đến việc thể hiện tính chất giao diện của một đường truyền như: kích thước, cấu hình, cách nối ghép, đảm bảo việc nối ghép giữa hai hệ thống có ảnh hưởng ít nhất. +Thuộc tính chức năng: chỉ ra các chức năng được thực hiện bởi các phần tử giao diện giữa hai hệ thống vật lý và đường truyền. + Thuộc tính về thủ tục: Liên quan đến giao thức điều khiển việc truyền các xâu bít qua đường truyền vật lý. * Tầng liên kết giữ liệu (Data Link): + Tầng này cung cấp phương tiện truyền thông tin qua liên kết vật lý đảm bảo một cách tin cậy. + Gửi các khối dữ liệu (frame) thông qua các cơ chế đồng bộ hoá , kiểm soát lỗi và kiểm soát luồng dữ liệu cần thiết. * Tầng giao vận (Transport): Tầng này là tầng cao nhất trong nhóm bốn thầng thấp ( các tầng trong mô hình OSI được chia thành hai nhóm, nhóm các tầng thấp từ tầng vật lý đến tầng giao vận và nhóm các tầng cao là ba tầng còn lại). Nhiệm vụ chính của tầng này là: cung cấp các dịch vụ truyền dữ liệu của các phương tiện truyền thông, ngăn cách ảnh hưởng của nhóm các tầng thấp với nhóm các tầng cao đảm bảo chất lượng, độ tin cậy của các dịch vụ trong mạng. Thực hiện việc truyền dữ liệu giữa hai đầu nút. Cũng có thể thực hiện việc ghép kênh, cắt hợp dữ liệu nếu cần. * Tầng phiên (Session): Đây là tầng thấp nhất trong nhóm bốn tầng cao và nằm giữa ranh giới giữa hai nhóm tầng nói trên. Tầng này cung cấp cho người sử dụng các chức năng cần thiết để quản lý các phiên ứng dụng như: Điều phối các phiên ứng dụng, điều chỉnh các mã phương tiện truyền thông, thiết lập và giải phóng một cách logic các phiên ứng dụng. * Tầng trình diễn (Presensation): Tầng này thực hiện việc chuyển đổi cú pháp dữ liệu để đáp ứng các nhu cầu truyền thông của các ứng dụng trong mô hình tham chiếu OSI. Tức là mức này giải quyết các thủ tục tiếp nhận một cách dữ liệu một cách chính quy vào mạng. Cụ thể là lựa chọn cách tiếp nhận dữ liệu hợp lý, biến đổi các ký tự, các chữ số thành mã của bảng ASCII hoặc các mã khác thành mã nhị phân thống nhất để các máy tính khác nhau, các thiết bị khác nhau đều có thể thâm nhập vào mạng. * Tầng ứng dụng (Application): Tầng này cung cấp các phương tiện để người sử dụng có thể truy cập vào môi trường tham chiếu OSI. Mức này liên quan đến trực tiếp đến người sử dụng, nó sẽ cung cấp tất cả các yêu cầu phối ghép cần thiết, các yều cầu phục vụ chung trong mạng như chuyển các file dữ liệu, sử dụng các thiết bị đầu cuối, sử dụng các thiết bị ngoại vi của hệ thống. Mức này sẽ đảm bảo một cách tự động trong quá trình truyền tin giúp người sử dụng khai thác mạng một cách tốt nhất. III/ Hệ điều hành: Cùng với việc ghép nối các máy tính thành mạng, cần thiết phải có các hệ điều hành trên phạm vi toàn mạng có chức năng quản lý dữ liệu và tính toán xử lý một cách thống nhất. Các hệ thống như vậy được gọi chung là hệ điều hành ( Network operating systems –NOS). Để thiết kế và cài đặt một hệ điều hành, có thể có hai cách tiếp cận khác nhau: + Tôn trọng tính độc lập của hệ điều hành cục bộ đã có trên các máy tính của mạng. Lúc đó, hệ điều hành mạng được cài đặt như một tập các chương trình tiện ích chạy trên các máy khác nhau của mạng. Giải pháp này dễ cài đặt và không vô hiệu hoá các phền mềm đã có. + Bỏ qua các hệ điều hành cục bộ đã có trên các máy và cài một hệ diều hành thuần nhất. Trên toàn mạng mà người ta còn gọi là hệ điều hành phân tán ( Ditributed Operating system). Rõ ràng là giải pháp này hay hơn về phương diện hệ thống so với giải pháp trên nhưng bù lại độ phức tạp của công việc lớn hơn nhiều. Mặt khác, việc tôn trọng tính độc lập và chấp nhận sử tồn tại của các sản phẩm hệ thống đã có là một điểm hấp dẫn của cách tiếp cận thứ nhất. Bởi vậy, tuỳ môi trường cụ thể của mạng mà ta chọn giải pháp nào cho phù hợp. Một số hệ điều hành phổ biến : - Hệ điều hành IBM LANSERVER: phục vụ cho ngành giáo dục và hãng MT APPLE. - Hệ điều hành NOVELL NETWARE. - Hệ điều hành WINDOWS NT IV/ Kỹ thuật mạng cục bộ: 1)Đặc trưng: Địa lý: Mạng cục bộ thường được cài đặt trong một phạm vi tương đối nhỏ như một toà nhà, một khu đại học, một căn cứ quân sự, với đường kính của mạng( khoảng cách giữa hai trạm xa nhất ) có thể là từ vài chục mét tới vài chục km. Tốc độ truyền: Mạng cục bộ có tốc độ đường truyền thường cao hơn so với mạng diện rộng. Với công nghệ mạng hiện nay, tốc độ truyền của mạng có thể đạt tới 100 Mb/s. 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 đó.Do vậy, việc quán lý, khai thác hoàn toàn tập trung, thống nhất. 2)Topology: Do đặc thù của mạng cục bộ nên chỉ có 3 topo thường được sử dụng . a.STAR: Tất cả các thiết bị được nối vào một thiết bị trung tâm có nhiệm vụ nhận tín hiệu từ các và chuyển đến trậm đích của tín hiệu. Tuỳ theo yêu cầu truyền thông trong mạng mà thiết bị trrung tâm có thể là một bộ phân kênh (hub) (Hình a1).Vai trò thực chất của thiết bị trung tâm là thực hiện việc bắt tay giữa các trạm cần trao đổi thông tin với nhau, thiết lập các liên kết điểm-điểm (point-to-point) giữa chúng. Hình a1: Topology STAR với hub ở trung tâm. * Ưu điểm: Lắp đặt đơn giản , dễ dàng kiểm soát và khắc phục sự cố .Tận dụng được tối đa tốc độ của đường truyền vật lý. * Nhược điểm: Độ dài đường truyền nối một trạm với thiết bị trung tâm bị hạn chế. b.RING: Tín hiệu được luân chuyển trên một vòng theo một chiều duy nhất. Mỗi trạm của mạng được nối với vòng qua một 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. Như vậy, tín hiệu được lưu chuyển trên vòng theo một chuỗi liên tiếp các liên kết điểm -điểm giữa các repeater(hình a2). Cần thiết phải có giao thức điều khiển việc cấp phát quyền được trao đổi dữ liệu trên vòng cho các trạm có nhu cầu. Repeater data Hình a2:Topology RING. Để tăng tốc độ tin cậy của mạng, người ta có thể lắp đặt dư thừa các đường truyền trên vòng (vòng dự phòng). Khi đường truyền trên vòng chính bị sự cố thì vòng phụ này sẽ được sử dụng với chiều đi của tín hiệu ngược với chiều đi trên vòng chính. RING có những ưu điểm, nhược điểm tương tự dạng STAR, RING đòi hỏi giao thức truy nhập đường truyền khá phức tạp. c. BUS: Tất cả các tram phân chiachng một đường truyền chính (bus). Hai đầu của đường truyền này được giới hạn bởi một loại đầu nối đặc biệt gọi là Tợminator. Mỗi trạm được nối vào BUS qua một đầu nối chữ T (T-connector) hoặc một bộ thu phát (Tranceiver) (hình a3). Terminal T- connector Hình a3: Topology BUS 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, có nghĩa là mọi trạm còn lại đều có thể nhận tín hiệu trực tiếp. Đối với các bus một chiều thì tín hiệu chỉ đi về một phía, lúc đó Terminator phải được thiết kế sao cho các tín hiệu phải được dội lại trên bus để có thể đến được các trạm còn laị ở phía bên kia. Như vậy với topo bus, dữ liệu được truyền dựa trên các liên kết điểm –nhiều điểm hay quảng bá. Trường hợp này cũng cần phải có giao thức để quản lý tập trung đường truyền, mức độ quản lý gần như thả nổi (truy nhập ngẫu nhiên) hoặc rất chặt chẽ (truy nhập có điều khiển). 3) Đường truyền: Mạng cục bộ thường được sử dụng ba loại đường truyền vật lý là cáp xoắn đôi(Twisted pair), cáp đồng trục(coxial cable) và cáp sợi quang (Fiber optic cable). Ngoài ra, người ta còn sử dụngcác mạng cục bộ không dây (wirless) nhờ radio hoặc viba. 4) Các phương thức truy nhập đường truyền vật lý : a.Phương pháp CSDA/CD(phương pháp đa truy nhập sử dụng sóng mang có phát hiện xung đột). Phương pháp truy nhập ngẫu nhiên này được sử dụng cho topo dạng bus, trong đó tất cả các trạm của mạng được nối trực tiếp vào BUS. Mọi trạm đều có thể truy nhập vào BUS chung (da truy nhập) một cách ngẫu nhiên. Do vậy, rất có thể dẫn đến xung đột (hai hoặc nhiều trạm đòng thời truyền dữ liệu ). Dữ liệu được truyền đi theo khuôn dạng chuẩn trong đó có vùng thông tin điều khiển chứa địa chỉ của dữ liệu. Bản chất của phương pháp xuất phát từ phương pháp nghe trước khi nói(Listen before talk-LBT). Tư tưởng của phương pháp này là: Một trạm cần truyền dữ liệu trước hết phải nghe xem đường truyền đang rỗi hay bận. Nếu rỗi thì truyền dữ liệu đi. Ngược lại nếu đưòng truyền đang bận thì trạm phải thực hiện một trong ba giải thuật sau : (1)Trạm tạm thời “rút lui” chờ đợi trong một khoảng thời gian ngẫu nhiên nào đó rồi mới tiếp tục “nghe” đường truyền . (2)Trạm vẫn cứ tiếp tục “nghe” cho đến khi đường truyền rỗi thì truyền dữ liệu đi với xác suất bằng 1. (3)Trạm tiếp tục nghe đến khi đường truyền rỗi thì truyền đi với xác suất xác định trước. - Rõ ràng, với giải thuật (1)sẽ tồn tại thời gian chết kha lớn và không xác định được thời điểm đường truyền rỗi. Với giải thuật (2)thì giảm được thời gian chết nhưng nếu có lớn hơn một trạm cùng truy nhập theo kiểu này thì xác suất xung đột lớn . Với giải thuật (3) thì hãy lựa chọn xác suất hợp lý để tối thiểu hoá khả năng xung đột và giảm nhỏ thời gian chết của đường truyền. Từ 3 phương pháp trên người ta cải tiến thành phương pháp nghe trong khi nói (Liten while talk LWT). Tức là sử dụng giải thuật (3) và bổ sung thêm quy tắc: + Mỗi trạm vẫn cứ tiếp tục truyền và liên tục nghe đường truyền nếu phát hiện xung thấy đột thì tạm ngừng việc truyền thông. Đồng thời vẫn tiếp tục phát tín hiệu sóng mang thêm một thời gian nữa để báo cáo cho các trạm phía sau biết trên đường truyền đang có xung đột. + Sau một khoảng thời gian ngẫu nhiên thì tiếp tục truyền dữ liệu theo giải thuật (3). b. Phương pháp TOKEN BUS (BUS với thẻ bài). G F E A B C D Vòng logic Hình 1.6: Vòng logic trong mạng bus Trước khi truyền dữ liệu phải thiết lập một vòng logic đối với các trạm có nhu càu trao đổi dữ liệu.Một thể bầi được lưư chuyển trên vòng logic đó và trạm có mức ưu tiên cao nhất sẽ nhận thẻ bài trong một khoảng thời gian nhất định và nó được phép truy nhập đường truyền để truyền dữ liệu trong khoảng thời gian sau đó. Sau khi truyền xong nó sẽ gửi thẻ bài theo vòng tới trạm có mức độ ưu tiên cấp tiếp theo quá trình. Cứ tiếp tục như vậy như vậy cho đến khi các trạm trong vòng truyền xong dữ liệu. Sau đó, phải huỷ vòng logic này và thiết lập vòng logic mới cho các trạm có nhu cầu mới. c. Phương pháp TOKEN RING (Ring với thẻ bài): Phương pháp này sử dụng thẻ bài với topo dạng Ring: Thẻ bài là một đơn vị dữ liệu đặc biệt trong đó có 1 bit biểu diễn trạng thái sử dụng của nó(bận hay rỗi). Một trạm muốn truyền dữ liệu thì phải đợi đến khi nhận được 1thẻ bài “rỗi”(free). Khi đó trạm sẽ đổi bit trạng thái của thẻ bài thành “bận” (busy) và truyền một đơn vị dữ liệu cùng với thẻ bài đi theo chiều của vòng . Giờ đây không còn thể bài “rỗi “. Trên vòng nữa, do đó các trạm có dữ liệu cần truyền cũng phải đợi. Dữ liệu đến trạm đích sẽ được sao lại, sau đó cùng với thẻ bài đi tiếp cho đến khi quay trở về trạm nguồn. Trạm nguồn sẽ xoá bỏ dữ liệu đổi bít trạng thái trở về “rỗi” và cho lưu chuyển tiếp trên vòng để các trạm khác có thể nhận được quyền truyền dữ liệu; quá trình mô tả ở trên được minh hoạ : D A C B Nguồn Đích D A C B Nguồn Đích D A C B Nguồn Đích Free token Busy token data H. 1.7 Hoạt động của phương pháp TOKEN RING. Khi một trạm có nhu cầu truyền dữ liệu thì nó phải nhận được thẻ bài ở trạng thái rỗi. Sau đó, nó lật trạng thái của thẻ bài về trạng thái bận và bắt đầu truyền dữ liệu cùng với thẻ bài tới trạm đích. Tại đây, nó sẽ thực hiện việc copy dữ liệu tới trạm đích rồi luân chuyển dữ liệu cùng thẻ bài ở tình trạng bận về trạm nguồn, tại đây sẽ thực hiện xoá dữ liệu và lật trạng thái bận thành trạng thái “rỗi” và gửi thẻ bài lên vòng cho các bước tiếp theo. So sánh phương pháp CDMA/CD với phương pháp thẻ bài : Phương pháp CDMA/CD thì việc thiết lập đường truyền đơn giản hơn và chỉ phụ thuộc vào mục đích truyền dữ liệu của từng trạm . Phương pháp thẻ bài không mang lại hiệu quả cao trong trường hợp tải nhẹ ( một trạm có thể đợi khá lâu mới có thẻ bài – thời gian thiết lập lâu). Tuy nhiên,khả năng điều hoà lưu thông trong mạng là ưu điểm quan trọng của phương pháp này. Đặc biệt, nó mang lại hiệu quả cao trong trường hợp tải nặng. V/ Các vấn đề cơ bản với mạng máy tính : Để đảm bảo thông tin trên mạng thông suốt qua tất cả các tầng thì trong mỗi tầng, chức năng quan trọng là cung cấp các dịch vụ cho tầng cao hơn, đáp ứng các yêu cầu thiết lập các liên kết logic, duy trì chúng để đảm bảo cho viêc trao đổi thông tin, huỷ bỏ chúng khi không còn nhu cầu và đặc biệt là trong bối cảnh nối mạng Internet hiện nay thì một loạt vấn đề cần giải quyết đối với bất kỳ người thiết kế nào là : Kiểm soát lỗi ( Erro Control ) Kiểm soát luồng dữ liệu ( Data Flow Contol ) đánh giá độ tin cậy ( Ntwork Reliabity Ealuation ) quản trị mạng ( Network Managerment ) 1 Kiểm soát lỗi ( erro control ): lỗi truyền tin ( Transmission erro ) là một hiện tượng khó tránh. Trong thực tế do nhiều nguyên nhân như : Do chất lượng đường truyền. Do nhiễu của từ trường ngoài. Do khí hậu, thời tiêt, tiếng ồn. Do con người. Hiển nhiên là người sử dụng yêu cầu độ chính xác càng cao càng tốt, trong nhiều trường hợp độ chính các yêu cầu phải tuyệt đối ( Ngân hàng, Hngf không ). Từ đó đặt ra vấn đề kiểm soát lỗi truyền tin, tìm cách phát hiện, định vị và khắc phục lỗi ở mức tối đa. Các nhà thiết kế mạng thường sử dụng hai chiến lược để kiểm soát lỗi. Một là: Dùng mã dò lỗi chỉ cho phép phát hiện có lỗi xảy ra nhưng không định vị được nó và phải yêu cầu truyền lại. Hai là: Dùng mã sửa lỗi cho phép định vị được và sửa lỗi, không cần yêu cầu truyền lại nhưng khả năng phát hiện lỗi lại rất kém. Với hai chiến lược này trên thực tế người ta thường sử dụng hai phương pháp kiểm soát lỗi là kiểm tra chẵn lẻ và kiểm tra vòng. Phương pháp kiểm tra chẵn lẻ ( Parity Checking ) dựa trên cơ sở kết hợp hai phương pháp VRC và LRC . Với VRC khi truyền dữ liệu đi thì sâu bit của ký tự cần truyền được thêm vào một bít sửa lỗi. Bít này có quy ước riêng bên thu sẽ căn cứ vào đó để phát hiện lỗi với LRC áp dụng kiểm tra Parity bít cho từng khối các ký tự. Kết hợp cả hai phương pháp cho phép kiểm soát lỗi theo hai chiều nâng cao hiệu quả đáng kể. Phương pháp kiểm tra vòng CRC ( Cylic Redundacy Check ) :phương pháp này dựa trên tính chất chia hết của từ mã cho đa thức sinh. Vơí mỗi từ mã thông tin và đa thức sinh đã chọn ta tìm được tệp bít thêm vào sao cho bên nhận khi nhận được từ mã, đem nó chia cho đa thức sinh nếu có dư thì chắc chắn là đã có lỗi còn nếu không dư thì cần kiểm tra thêm. Hiện nay có ba đa thức sinh được chọn là: CRT – 12 = X12 + X11 + X3 + X2 + X + 1CRT – 16 = X16 + X15 + X15+ X2 + 1CRT – CCITT = X16 + X12 + X5 + 1 với CRT – 12 dùng cho ký tự 16 bít, còn CRT – 16 và CRT – CCIT dùng cho các ký tự 8 bít. Cả ba đa thức đều chứa thừa số ( X + 1 ) 2 Kiểm soát luồng dữ liệu ( Data Flow Control ): Việc truyền dữ liệu trong mạng phụ thuộc nhiều yếu tố, đặc biệt vào khả năng và chiến lược cấp phát tài nguyên của mạng. Nếu khả năng cấp phát tài nguyên của mạng có hạn và chiến lược cấp phát tài nguyên không thích nghi với trạng thái thay đổi của mạng dẫn đến một số tình trạng sấu như : Các đơn vị dữ liệu dồn về một nút mạng nào đó gây nên ách tắc. Tài nguyên của một số trạm nào đó có hiệu suất sử dụng thấp. Do vậy, rất ít dữ liệu được chuyển qua nó. Vì vậy, phải có một cơ chế kiểm soát luồng dữ liệu đó để phân chia tài nguyên một cách hợp lý trên toàn mạng. Có ba phương pháp được sử dụng là : Phương pháp 1 : Giới hạn tải chung cho mạng. Tải được hiểu là số lượng các đơn vị dữ liệu lưu truyền trong mạng tại một thời điểm nào đó. Mục đích của phương pháp này là : duy trì tổng số các đơn vị dữ liệu được lưu chuyển trong mạng nhỏ hơn một giá trị giới hạn nào đó. Giá trị đó gọi là mức ngưỡng ( N ). Mức ngưỡng này được hiểu như một giấy thông hành ( thực chất là một thẻ bai ) thông qua mức ngưỡng này mà người quản trị mạng sẽ phân chia giấy thông hành đó cho các trạm. Phương pháp này gặp khó khăn là: Phải xác đình được giá trị mức ngưỡng cho hợp lý đối với mỗi trạm. Có thể bị mất giấy thông hành hoặc trùng lặp giấy thông hành. Như vậỵ, phải kéo dài thời gian quản trị mạng hay thiết kế phần mềm phức tạp hơn. Phương pháp 2: Phân tán chức năng kiểm soát luồng dữ liệu cho mỗi trạm dựa trên tài nguyên cục bộ của mỗi trạm đó. Việc cấp phát này thường được thực hiện theo các mốc liên kết logic giữa các thực thể truyền thông theo khái niệm của mô hình OSI mà thực hiện chủ yếu ở tầng mạng và tâng giao vận. Phương pháp này khá đắt về phương diện tài nguyên nhưng khả năng lưu thông dữ liệu rất cao. Phương pháp 3: Giải quyết ùn tắc. Trên thực tế việc ùn tắc vẫn có thể xảy ra do cơ chế kiểm soát luồng dữ liệu chưa thực sự triệt để. Do vậy, có các giải pháp như sau : - Giàng sẵn các bộ nhớ đệm nhưng dung lượng bộ nhớ đệm nhỏ nên chỉ giải quyết ùn tắc tức thời. - Gán cho gói tin một khoảng thời gian sống nhất định nhưng nhiều khi sẽ sảy ra hiện tượng thời gian sống nhỏ hơn khoảng thời gian truyền tới đích của gói tin gây mất dữ liệu và tầng giao vận sẽ thực hiện truyền lại gói tin đó. - Đóng lại một số nút mạng mà không thực hiện truyền thông để tăng thời gian truyền dữ liệu nhanh nhất. Việc này được thực hiện bởi tầng mạng. 3 Địa chỉ hóa. ( Addressing ) Trong một mạng gồm có nhiều nút khác nhau để có thể trao đổi thông tin giữa các thực thể thì chúng phải được gán địa chỉ theo một hệ thống địa chỉ hoá nhất định. Người sử dụng phải nắm bắt được hệ thống này để thực hiện việc truy cập và kết nối thông tin với các thực thể cần truyền thông qua hệ thống địa chỉ này, vấn đề an toàn mạng cũng sẽ được giải quyết. Việc địa chỉ hoá được thực hiện bởi tầng mạng trong mô hình OSI. Cụ thể là tầng mạng sẽ căn cứ vào các địa chỉ của các điểm truy nhập để xác định các thực thể tham gia truyền thông. Tức là xác định các đường nối các thực thể đó. Việc địa chỉ hóa này được người sử dung đăng ký trong quá trình cài đặt mạng. 4. Đánh giá độ tin cậy của mạng (Network Reliability Evaluation) Độ tin cậy của mạng là tham số quan trọng nhất để đánh giá mức độ tối ưu của mạng ( tối ưu hoá mạng được đánh giá bởi ba yếu tố: Thông lượng, độ trễ, độ tin cậy ). Vậy độ tin cậy của mạng là sác xuât mà một mạng hay một thành phần của mạng hoạt động đạt yêu cầu trong một khoảng thời gian cho trước với những điều kiện làm việc nhất định. Xác xuất: Là công cụ toán học để đo hoạt động của mạng. Trong một mạng gồm rất nhiều thành phần của mạng được nối với nhau. Chúng làm việc với điều kiện tương tự như nhau song có thể gặp những sự cố tại những thời điểm khác nhau. Vì thế, phải sử dụng lý thuyết sác xuất thống kê để mô tả những sự cố đó. Hiệu suất: Hoạt động đạt yêu cầu thể hiện thông qua tổ hợp các yếu tố quyết định định tính và định lượng liên quan đến chức năng mà hệ thông phải đảm nhận các tính năng đó như: Tỷ suất lỗi, sự cố có báo hiệu,thông lượng, độ trễ. Qua đây, xác định được hệ thống có đạt yêu cầu hay không, những giá trị chuẩn này được nhà thiết kế và uỷ ban kiểm tra quy định trước thông qua tham số này để đánh giá được mạng đã hoạt động hay chưa. Thời gian: là thời gian không hỏng của toàn bộ hệ thống, được đánh giá quá thời gian làm việc trung bình không hỏng thông qua đây sẽ xác định được xác suất làm việc làm việc không hỏng. Điều kiện làm việc: là các yếu tố ch