... Token Bus 41 5.5 Thực mô 41 PHỤ LỤC: MÃ NGUỒN 44 I CÁC VẤN ĐỀ LIÊNKẾT LỚP DỮLIỆU 1.1 MôhìnhOSI Một hìnhOSI (Open Systems Interconnection) môhình cho phép hai hệ thống ... MỤC LỤC I CÁC VẤN ĐỀ LIÊNKẾT LỚP DỮLIỆU 1.1 MôhìnhOSI 1.2 Các chức lớp Data Link 1.2.1 Điều khiển liênkết logic (Logical Link Control - LLC) ... động, vững liên thông MôhìnhOSI cấu trúc phân lớp để thiết kế hệ Hình 1.1: MôhìnhOSI thống mạng cho phép thông tin qua tất loại hệ thống máy tính Nó bao gồm lớp riêng biệt có mối liên quan...
... P13 : Cho phép huỷ bỏ tầng thấy không cần thiết KếtMôhìnhOSI gồm có tầng với tên gọi chức đợc hình 1-11 bảng 1-1 dới đây: KếtMôhìnhOSI gồm có tầng với tên gọi chức đợc hình 1.1 dới đây: Website: ... dụng bốn mức biên độ bốn pha III Tầngliênkếtliệu (Data link) Vai trò chức tầngliênkếtliệuTầngliênkếtliệu cung cấp phơng tiện để truyền thông qua liênkết vật lý đảm bảo tin cậy thông qua ... truyềnvật lý Thực thể tầng vật lý Giao thức tầng vật lý Thực thể tầng vật lý liênkết vật lý b) môi trờng lôgic Hình 1.2 quan hệ tầng vật lý với môi trờng thực Trong môi trờng thực (a _hình 1.1), Avà...
... thuộc môhìnhDữliệu xây dựng môhìnhDữliệu kiểm thử môhình Xếp nhóm User Tính toán xác suất cho Item nhóm Tính toán giá trị dự đoán DữliêumôhìnhMôhình 1: List1 ( P(i )) Môhình 2: List2 ... thưa, môhình đơn giản đề xướng: P(u,w) vào nội dung từ đơn lẻ Môhình thực dự đoán tốt so với môhình nguyên Như vậy, môhìnhdự đoán kết hợp thông tin Item phiếu Việc ứng dụng môhình tập liệu ... môhình 1, c=2 tương ứng với môhình User a lựa chọn hai mô hình, giả sử môhình Giá trị phiếu môhình không liên quan đến User a bị loại Phân phối xác suất m Item User a phân phối xác suất mô...
... nhiều loại mô hìmh liệu Bốn loại môhìnhliệu sử dụng rộng rãi là: Môhình phân cấp, Môhình mạng, Môhình quan hệ, Môhình hướng đối tượng I.2.1 Môhình phân cấp [6] Môhình dưc liệu cây, nút ... thống quản lý điều hành tệp liệuTrong trình thiết kế xây dựng hệ quản trị sở liệu, người ta tiến hành xây dựng môhìnhliệuMôhìnhliệu phải thể chất mối quan hệ liệu mà liệu phản ánh mối quan hệ ... dụng Trong loại môhìnhmôhình quan hệ có nhiều ưu điểm nhiều người quan tâm cả, lẽ môhìnhliệu quan hệ có tính độc lập liệu cao, lại rễ sử dụng Điều quan trọngmôhình quan hệ hình thức hoá...
... Phần cứng Phần mềm Dữliệu Nguyễn Thị Quỳnh Trang TỔNG QUAN VỀ HỆ PHÂN TÁN Hệ tin học phân tán: Là hệ thống xử lý thông tin bao gồm nhiều xử lý vi xử lý nằm vị trí khác liênkết với thông qua ... chở} Ok:=True Kết thúc Nếu không huy_dang_ky(AB,t) t:=sau(t) Kết thúc … Nguyễn Thị Quỳnh Trang 13 ĐiỀU KHIỂN TRUY CẬP TỪ XA TRONG BÀI TOÁN HỆ KINH DOANH TỪ XA Nhằm khắc phục tình hình nêu trên, ... Ok:=True Kết thúc Nếu không t:=sau(t) Kết thúc Mo_then_cai(hd, A) Nguyễn Thị Quỳnh Trang 17 THUẬT TOÁN CẬP NHẬT THÔNG TIN VÀO CSDL Cơ sở dữ liêu phân tán ̣ Cơ sở liệu phân tán là mô ̣t hệ...
... parity: bit Chiều dài liệu cần gởi đi: d bit DL gởi có (d+1) bit Bên gởi: Thêm bit parity vào liệu cần gởi • Môhình chẵn (Even parity) – số bit d+1 bit số chẵn • Môhình lẻ (Odd Parity) ... 0111000110101011 (mô hình chẵn) (mô hình lẻ) Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 11 Parity chiều - Bên nhận: Nhận D’ có (d+1) bits Đếm số bit (d+1) bits = x Môhình ... nhận: 3, M = 101011 111100 011101 001010 Không có lỗi Dữliệu thật: 10101 11110 01110 Dữliệu nhận: 101011 101100 011101 001010 Có lỗi Dữliệu thật: 10101 11110 01110 Khoa Công nghệ thông tin...
... parity: bit Chiều dài liệu cần gởi đi: d bit DL gởi có (d+1) bit Bên gởi: Thêm bit parity vào liệu cần gởi • Môhình chẵn (Even parity) – số bit d+1 bit số chẵn • Môhình lẻ (Odd Parity) ... 0111000110101011 (mô hình chẵn) (mô hình lẻ) Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 11 Parity chiều - Bên nhận: Nhận D’ có (d+1) bits Đếm số bit (d+1) bits = x Môhình ... nhận: 3, M = 101011 111100 011101 001010 Không có lỗi Dữliệu thật: 10101 11110 01110 Dữliệu nhận: 101011 101100 011101 001010 Có lỗi Dữliệu thật: 10101 11110 01110 Khoa Công nghệ thông tin...
... Electronics and Telecommunications 8/2006 Chủ đề • Phương pháp kết nối mạng lớp Repeater, bridge: làm việc tầngliênkếtliệu để liênkết nhiều phân lớp mạng với MAC format khác nhau, data rate ... Tổng kết • Tầng liêt kếtliệu (DLL) Framing Flow control: Stop-and-wait control, sliding window Error control: Stop-and-wait ARQ, Go-back-N ARQ, selective-repeat ARQ • Giao thức tầngliênkết ... 8/2006 Chủ đề • Chức tầngliênkếtliệu Khả truyền khung tin cậy đường liênkết vật lý không tin cậy Hanoi University of Technology Faculty of...
... CNTT&TT Chức tầngliênkếtliệu Cung cấp dịch vụ cho tầng mạng Truyền tải liệu nhận từ tầng mạng máy gởi đến tầng mạng máy nhận Đại Học Cần Thơ - Khoa CNTT&TT Chức tầngliênkếtliệu Các dịch ... dấu điểm bắt đầu kết thúc khung (a) Dữliệu gốc, (b) Dữliệu chuyển lên đường truyền, (c) Dữliệu nhận sau loại bỏ bit độn Đại Học Cần Thơ - Khoa CNTT&TT Chức tầngliênkếtliệu Điều khiển lỗi ... CNTT&TT Chức tầngliênkếtliệu Cung cấp giao diện định nghĩa chuẩn cho dịch vụ cung cấp cho tầng mạng Xử lý lỗi đường truyền Điều khiển luồng liệu nhờ bên truyền nhanh không làm tràn liệu bên...
... T ng quan Tu n trư c: T ng ng d ng Mô hình: client-server vs P2P Case study: HTTP, Mail, FTP… Tu n này: T ng liên k t d li u D ch v : ðóng gói, ñ a ch hóa Phát hi n s a ... LAN Công ngh m ng WAN Frame relay ATM … Gi i thi u v T ng liên k t d li u Nút m ng liên k t “link” Nút m ng: PCs, Laptop, Routers, Server… Liên k t: Kênh truy n thông gi a nút k ti p H u n: Ethernet ... soát truy nh p ñư ng truy n 15 Các d ng liên k t ði m-n i-ñi m ASDL Telephone modem Leased Line… Qu ng bá M ng LAN truy n th ng v i hình tr ng bus hay m ng hình dùng hub (công ngh l i th i) Wireless...
... Liên k t d li u: V trí Môhình 5: Liên k t d li u 5a-2 Liên k t d li u: B i c nh Hai thi t b có k t n i v m t V t lý: host-router, ... Hl Hn Ht M frame Card m ng 5: Liên k t d li u 5a-3 Liên k t d li u : D ch v T o frame, Truy c p môi trư ng: ð t datagram frame, b sung thêm header, trailer N u môi trư ng truy n dùng chung, cài ... bit ñư c ki m tra b l i 5: Liên k t d li u 5a-21 Xác ñ nh V trí L i V trí 1 5: Liên k t d li u 5a-22 Xác ñ nh V trí L i Position 1 Không có l i t i v trí 1, 3, 5, 5: Liên k t d li u 5a-23 Xác...
... Telecommunications 16 2008 Chương Kết nối mạng lớp - tầngliênkếtliệu Chương • Bridge: transparent source routing Repeater, bridge: làm việc tầngliênkếtliệu để liênkết nhiều phân lớp mạng với ... Telecommunications 15 2008 Chương Kết nối mạng lớp - tầngliênkếtliệu Chương o Link Control Protocol (LCP): Quản lý kết nối, hỗ trợ multilink (kết hợp nhiều kết nối vật lý vào đường kết nối logic), authentication ... 2008 Faculty of Electronics and Telecommunications Chương Kết nối mạng lớp - tầngliênkếtliệu Chương • Các giao thức tầngliênkếtliệu High Level Data Link Control (HDLC) o ISO phát triển...
... Parity bit 0111000110101011 (mô hình chẵn) (mô hình lẻ) 11 PARITY CHIỀU - Bên nhận: — — — Nhận D’ có (d+1) bits Đếm số bit (d+1) bits = x Môhình chẵn: x lẻ è error Môhình lẻ: x chẵn è error Ví ... Dữliệu nhận: 101011 111100 011101 001010 Không có lỗi Dữliệu thật: 10101 11110 01110 BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM — 04/2009 ¢ Dữliệu nhận: 101011 101100 011101 001010 Có lỗi Dữliệu ... dài liệu cần gởi đi: d bit è DL gởi có (d+1) bit ¢ Bên gởi: ¢ BM MMT&VT - KHOA CNTT - ĐH KHTN TP.HCM — Thêm bit parity vào liệu cần gởi Môhình chẵn (Even parity) ¢ số bit d+1 bit số chẵn ¢ Mô hình...
... Phụ thuộc liệumôhình quan hệ Phụ thuộc hàm - Ví dụ Phụ thuộc liệumôhình quan hệ Nhận diện PTH ● ● Việc nhận diện PTH dựa vào ý nghĩa thuộc tính mối quan hệ chúng quan hệ Dựa vào liệu Staff: ... thuộc liệumôhình quan hệ 22 Suy dẫn từ tập PTH - Ví dụ ● Xét lược đồ Q(A,B,C) thỏa tập PTH ℱ ={ f1: A → B f2: B → C } Ta có thể suy diễn Q còn thỏa PTH f3: A → C Phụ thuộc liệumôhình ... ∈ℱ+) Phụ thuộc liệumôhình quan hệ 26 Thuật toán để xác định X ● + F Vào – – ℱ: tập PTH định nghĩa Q – ● Q+: tập thuộc tính quan hệ Q (hữu hạn) X ⊆ Q+ Ra: X+F Phụ thuộc liệumôhình quan hệ 27...
... T ng quan Tu n trư c: T ng ng d ng Mô hình: client-server vs P2P Case study: HTTP, Mail, FTP… Tu n này: T ng liên k t d li u D ch v : ðóng gói, ñ a ch hóa Phát hi n s a ... (Wide Area Network) Frame relay ATM … Gi i thi u v T ng liên k t d li u Nút m ng liên k t “link” Nút m ng: PCs, Laptop, Routers, Server… Liên k t: Kênh truy n thông gi a nút k ti p H u n: Ethernet ... soát truy nh p ñư ng truy n 16 Các d ng liên k t ði m-n i-ñi m ADSL Telephone modem Leased Line… Qu ng bá M ng LAN truy n th ng v i hình tr ng bus hay m ng hình dùng hub (công ngh l i th i) Wireless...
... Môhình quan h (tt) Môhình quan h (tt) • Ví d : – q = (a1, a2, • Khoá(key) c a m t quan h , am, am+1, =>q.X ... →Z X →Z F’ • H tiên đ Amstrong m t t p lu t d n h p l đ y đ • Là s đ tính F+ 11 12 M t s lu t d n thông d ng khác Bao đóng c a t p PTH - Nh n xét • T lu t d n tiên đ Amstrong ta có th suy lu t ... ni m liên quan • Đ nh nghĩa: • Ph thu c hàm đ y đ M t t p ph thu c hàm F’ đư c g i ph c a F n u F’≡ F – Đ nh nghĩa: Cho F t p ph thu c hàm f:X→Y ∈ F • Ví d : f m t ph thu c hàm đ y đ F n u: Trong...
... parity: bit Chiều dài liệu cần gởi đi: d bit DL gởi có (d+1) bit Bên gởi: Thêm bit parity vào liệu cần gởi • Môhình chẵn (Even parity) – số bit d+1 bit số chẵn • Môhình lẻ (Odd Parity) ... 0111000110101011 (mô hình chẵn) (mô hình lẻ) Khoa Công nghệ thông tin - Đại học Khoa học tự nhiên TP Hồ Chí Minh 11 Parity chiều - Bên nhận: Nhận D’ có (d+1) bits Đếm số bit (d+1) bits = x Môhình ... nhận: 3, M = 101011 111100 011101 001010 Không có lỗi Dữliệu thật: 10101 11110 01110 Dữliệu nhận: 101011 101100 011101 001010 Có lỗi Dữliệu thật: 10101 11110 01110 Khoa Công nghệ thông tin...
... Protocol: giao thức tầng • Data: liệu • FCS: mã phát lỗi (sử dụng CRC-16 CRC-32) 57 Vòng đời liênkết PPP • Thiết lập liênkết • Thỏa thuận thông số cấu hìnhliênkết • Xác định tình trạng kết nối bên ... 802.11n • 10/2009 • >100Mbps • 2.4 GHz 47 Các môhình triển khai WLAN • Môhình mạng Ad-hoc • Các nút di động tập trung lại không gian nhỏ để hình thành nên kết nối ngang cấp (peer-to-peer) chúng • ... thái thẻ (1 bit) • Giám sát (1bit) • ED (8 bit): kết thúc frame • Frame liệu: SD AC FC Địa đích Địa nguồn Dữliệu CRC ED FS • FC(8 bit): kiểu liệu frame mang theo • FS (8bit): báo nhận 23 MẠNG...