Tài liệu mạng máy tính

Đề cương ôn thi HK4 Lớp TH5 - CNTT Mạng điện báo sử dụng mã nào? Để tăng tốc độ truyền người ta làm gì? - Sử dụng mã Morse để mã hóa mã hóa thông tin truyền - Để tăng tốc độ truyền, hệ thống Baudot thay mã morse mã nhị phân bit (có thể mã hóa 32 ký tự) Đặc điểm mạng đthoại? - Mạng chuyển mạch định hướng nối kết - Thiết lập nối kết tận hiến hai bên truyền nhận Đặc điểm mạng huớng đầu cuối Vẽ mô hình - Mạng máy tính lớn (Main Frame) - Các Dumb Terminal thường dạng máy tính lớn - Tận dụng nguồn tài nguyên đắt tiền máy tính lớn để chia tài nguyên Mạng máy tính gì? Mục tiêu mạng máy tính Nêu vài ứng dụng Các yếu tố mạng máy tính gồm phần nào? - Mạng máy tính: Là tập hợp máy tính nối với thông qua phương tiện truyền liệu: cáp, sóng điện từ, … - Mục đích:  Tạo khả sử dụng chung tài nguyên hệ thống  Nâng cao độ tin cậy  Giúp công việc đạt hiệu cao  Tiết kiệm chi phí  Tăng cường tính bảo mật thông tin  Việc phát triển mạng tạo nhiều ứng dụng - Ứng dụng mạng máy tính  Có khả truy xuất chương trình liệu từ xa  Thông tin liên lạc dể dàng hiệu Ví dụ: Đăng ký vé máy bay nhà, điện thoại Internet, …  Tìm kiếm thông tin nhanh chóng phạm vi toàn giới Ví dụ: Các dịch vụ tìm kiếm mạng, email, … - Yếu tố mạng đầy đủ gồm thành phần:  Đường biên mạng  Mạng đường trục  Mạng truy cập Mô hình Client / Server P2P (Workgroup) • Mô hình Client /Server: - Client: thường máy có cấu hình yếu Có nhiệm vụ gởi yêu cầu đến Server, đồng thời nhận hiển thị kết trả từ Server - Server: thường máy có cấu hình mạnh Có nhiệm vụ nhận yêu cầu từ Client, đồng thời xử lý, thực thi trả kết cho Client Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT • Mô hình P2P Các máy tính mạng chia tài nguyên với nhau, máy làm nhiệm vụ gởi, nhận, thực thi hay trả két quả… Đặc điểm mạng chuyển mạch.Có phương pháp thực chuyển mạch - Thiết lập kênh truyền tận hiến hai bên truyền nhận - Hai phương pháp thực hiện:  Phân chia theo tần số (FDMA-Frequency Division Multi Access)  Phân chia theo thời gian (TDMA- Time Division Multi Access) Đặc điểm mạng chuyển gói Mạng chuyển gói sử dụng kỹ thuật gì? - Thông tin truyền đơn vị gói tin (packet) - Sử dụng kỹ thuật lưu chuyển tiếp (store and forward) So sánh mạng chuyển mạch mạng chuyển gói Một đường truyền Mbit Mỗi người dùng cấp 100Kbps truy cập “active” Thời gian active chiếm 10% tổng thời gian Khi đó:  Chuyển mạch (circuit-switching): cho phép tối đa 10 users  Chuyển gói (packet switching): cho phép 35 users (xác suất có 10 “active” đồng thời nhỏ 0.004) Hệ điều hành mạng gì? Phải đáp ứng chức gì? - Hệ điều hành mạng phần mềm hệ thống - Chức năng: + Quản lý tài nguyên hệ thống: Tài nguyên thông tin (về phương diện lưu trữ) Tài nguyên thiết bị + Quản lý người dùng công việc hệ thống + Hệ điều hành đảm bảo giao tiếp người sử dụng, chương trình ứng dụng với thiết bị hệ thống + Cung cấp tiện ích cho việc khai thác hệ thống thuận lợi Các hệ điều hành mạng thông dụng là: Windows XP, Windows 2K, Windows 2K3, Unix, Linux, Ubuntu 10 Phần mềm mạng có chức hệ thống mạng máy tính Điều khiển hoạt động mạng 11 Dịch vụ gì? Giao diện gì? Giao thức gì?  Giao thức (protocol): Mô tả cách hai thành phần mạng giao tiếp với  Dịch vụ (Services): Mô tả mà mạng máy tính cung cấp cho thành phần muốn giao tiếp với  Giao diện (interfaces): Mô tả cách thức mà khách hàng giao tiếp sử dụng dịch vụ mạng cách thức mà dịch vụ truy cập đến 12 Dịch vụ định hướng nối kết dịch vụ không nối kết - Định hướng kết nối (Connection oriented): vận hành theo hệ thống điện thoại, bên gửi thiết lập gọi, trao đổi thông tin cuối giải phóng gọi - Dịch vụ không nối kết (Connectionless): vận hành theo kiểu thư tín Dữ liệu đặt vào bao thư có ghi rõ địa người nhận người gởi Sau gởi nội dung bao thư cho người nhận 13 So sánh khác biệt dịch vụ giao thức Hai yếu tố phổ biến để phân loại mạng máy tính yếu tố nào? - Dịch vụ: tập phép toán mà tầng cung cấp cho tầng phía gọi sử dụng Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT - Giao thức: Là tập luật mô tả khuôn dạng liệu, ý nghĩa gói tin thứ tự gói tin sử dụng qua trình giao tiếp - Hai yếu tố phổ biến để phân loại mạng máy tính:  Phân loại theo kỹ thuật truyền tin  Phân loại theo phạm vi địa lý 14 Đđiểm mạng dạng điểm nối điểm,quảng bá - Dạng điểm nối điểm: Các máy tính nối với thành cặp Thông tin gởi từ máy truyền đến máy nhận trực tiếp hay thông qua máy trung gian - Dạng quảng bá:  Tất máy mạng sử dụng chung đường truyền  Khi máy gởi tin, gởi đến tất máy mạng  Tại thời điểm có máy phép sử dụng kênh truyền 15 Đặc điểm mạng LAN, phạm vi hoạt đông mạng LAN nào? Mạng MAN có đặc điểm gì? Mạng WAN có đặc điểm gì? Phạm vi hoạt động - Mạng LAN có đặc điểm:  Băng thông lớn có khả chạy ứng dụng trực tuyến xem phim, hội thảo qua mạng  Kích thước mạng bị giới hạn thiết bị Phạm vi hoạt động: khu vực nhỏ, như: phòng, nhà - Mạng MAN có đặc điểm:  Băng thông mức trung bình, đủ để phục vụ ứng dụng cấp thành phố hay quốc gia như: phủ điện tử, thương mại điện tử, ứng dụng ngân hàng…  Do MAN nối kết nhiều LAN với nên độ phức tạp tăng đồng thời việc quản lý khó khăn Phạm vi giới hạn MAN thành phố hay quốc gia - Mạng WAN có đặc điểm:  Băng thông thấp, dể kết nối thường phù hợp với ứng dụng online như: Email, Web, FTP  Phạm vi hoạt động rộng lớn không giới hạn  Mạng WAN phức tạp có tính toàn cầu Vì thế, thường tổ chức quốc tế đứng quy định quản lý Mạng WAN bao phủ vùng địa lý rộng lớn quốc gia, lục địa hay toàn cầu (điển hình mạng Internet) 16 Lược đồ hình Bus Trong mạng đường trục tất trạm phân chia đường truyền chung gọi Bus Đường truyền giới hạn hai đầu hai đầu nối đặc biệt gọi Terminator Mỗi trạm nối với trục qua đầu nối chữ T (T - Connector) thiết bị thu phát (transceiver) 17 So sánh Server Base P2P - Mô hình Server Base: mô hình mạng thiết kế gồm server (máy chủ) Client (người dùng hay trạm làm việc) - Mô hình mạng Peer to Peer  Là mô hình mạng máy tính liên lạc trực tiếp với không thông qua quản lý server  Nó mang ngang hàng 18 Hình trạng mạng gì? Khi nói đến Tubo mạng diện rộng thông thuờng gi? Khi nói đến Tubo mạng cục thông thừong gì?Có Tubo mạng Lan? Cách kết nối máy tính với mặt hình học mà ta gọi topo mạng Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT Khi nói đến topo mạng diện rộng thông thường nói đến liên kết mạng cục thông qua dẫn đường (router) kênh viễn thông Khi nói đến topo mạng cục người ta nói đến liên kết máy tính Các topo mạng : sao, bus, vòng, không quy tắc 19 Kiến trúc hình Sao có ý nghĩa? Đặc điểm so với hình Bus Tất trạm kết nối với thiết bị trung tâm có nhiệm vụ nhận tín hiệu từ trạm chuyển đến trạm đích So sánh Bus với Star Bus: Dùng dây dài nối máy tính, độ tin cậy Star: Dùng tập trung ( Hub, Switch ) độ tin cậy cao 20 Lược đồ hình vòng có ưu điểm va nhựoc điểm gì?  Chí phí cao  Công nghệ tiên tiến  Lắp đặt, bảo trì dể dàng  Không gián đoạn  Thông dụng 21 Mô hình Osi gồm tầng Vẽ cụ thể Đơn vị liệu giao thức mổi tầng mô hình OSI Nhiệm vụ tầng Gồm tầng: (1) Tầng vật lý: điều khiển truyền tải thật bits đường truyền vật lý Bits (2) Tầng liên kết liệu: phát lỗi sữa lỗi Frames (3) Tầng mạng: vạch đường để chuyển gói tin Packets (4) Tầng vận chuyển: đảm bảo gói tin truyền Segment (5) Tầng phiên: cung cấp chế mã hoá Data (6) Tầng trình bày: chuyển đổi định dạng liệu Data (7) Tầng ứng dụng: giao tiếp với người dùng Data 22 Khi nói đến liên mạng Tầng mô hinh Osi quan trọng sao? Tầng mạng quan trọng Chọn đường chuyển gói tin từ mạng sáng mạng khác 23 Có phương pháp chọn đường tầng mạng Một kỹ thuật chọn đường phải thực chức Chọn đường tối ưu cập nhật thông tin mạng Có phương pháp chọn đường: - Phương thức chọn đường xử lý tập trung - Phương thức chọn đường xử lý chỗ Một kỹ thuật chọn đường phải thực hai chức sau đây: + Quyết định chọn đường tối ưu: dựa thông tin có mạng thời điểm thông qua tiêu chuẩn tối ưu định + Cập nhật thông tin mạng: thông tin dùng cho việc chọn đường mạng có thay đổi nên việc cập nhật việc cần thiết 24 Các thông tin đo lường sử dụng cho việc chọn đường gì?  Trạng thái đường truyền  Thời gian trể truyền đường dẫn  Mức độ lưu thông đường  Các tài nguyên khả dụng mạng 25 Ở tầng vận chuyển người ta chia giao thức vận chuyển thành loại nào?  Mạng loại A: Có tỷ suất lỗi cố có báo hiệu chấp nhận (tức chất lượng chấp nhận được)  Mạng loại B: Có tỷ suất lỗi chấp nhận tỷ suất cố có báo hiệu lại không chấp nhận Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT  Mạng loại C: Có tỷ suất lỗi không chấp nhận (không tin cậy) giao thức không liên kết 26 Tầng phiên có hàm nào?  Give Token: cho phép người sử dụng chuyển token cho người sử dụng khác liên kết giao dịch  Please Token: cho phép người sử dụng chưa có token yêu cầu token  Give Control: dùng để chuyển tất token từ người sử dụng sang người sử dụng khác 27 Tầng trình bày phải đảm bảo tính gì? Đảm bảo máy tính có kiểu định dạng liệu khác trao đổi thông tin cho 28 Nêu vài ứng dụng người dùng thuộc Tầng ứng dụng - DNS: truy vấn tên mạng - Web Browser (Netscape Navigator, Internet Explorer ), Mail User Agent (Outlook Express, Netscape Messenger, ) hay chương trình làm server cung cấp dịch vụ mạng như: Web Server (Netscape Enterprise, Internet Information Service, Apache, ), FTP Server, Mail server (Send mail, MDeamon) 29 Vẽ mô hình TCP/IP nêu nhiệm vụ tầng - Tầng ứng dụng: quản lý giao thức, hổ trợ việc trình bày, mã hóa - Tầng vận chuyển: truyền liệu thông qua giao thức TCP,UDP - Tầng mạng: vạch đường để chuênr gói tin - Tầng truy cập mạng: chia gói tin thành bit thô, phát sửa lỗi sau truyền đường truyền vật lý 30 Địa IP V4 gì? Cấu trúc - IP V4 gọi địa logical Dùng 32 bit gán cho giao diện mạng nút - Cấu trúc: Gồm phần địa mạng, địa host 31 Địa mạng gi ? Địa host ? - Địa mạng : địa mà bit phần địa máy Ví dụ: 192.168.1.0 - Địa host : địa phân biệt máy mạng Ví dụ : 192.168.1.7 32 Mặt nạ mạng mặc định ứng với lớp đc IP V4 Mặt nạ mạng chuẩn: Là địa mà bit phần địa mạng A : 255.0.0.0 B : 255.255.0.0 C : 255.255.255.0 33 Địa quảng bá ? Là địa có phần địa máy Ví dụ: 192.168.1.255 34 Kỹ thuật subneting ? Là kỹ thuật phân mạng thành nhiều mạng nhỏ 35 Mặt nạ mạng ? Là địa mà bit phần nhận dạng mạng mạng 36 Giao thức ARP ?RARP gì, nhiệm vụ - ARP (Address Resolution Protocol): Ánh xạ từ địa IP địa MAC - RARP (Reverse Address Resolution Protocol) : Ánh xạ từ địa MAC địa IP 37 Giao thức điều khiển thông điệp Internet - ICMP: Internet Control Message Protocol - ICMP tạo thông điệp hữu  Đích đến không tới (Destination Unreachable)  Thăm hỏi trả lời (Echo Request and Rely)  Chuyển hướng (Redirect)  Vượt thời gian (Time Exceeded)  Quảng bá chọn đường (Router Advertisement)  Cô lập chọn đường (Roputer Solicitation) Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT 38 Card mạng ? Các chức chính, nêu tên vài card mạng giao tiếp qua khe cắm PCI chuẩn ISA - Card mạng thiết bị nối kết máy tính cáp mạng - Các chức card mạng:  Chuyển từ dạng byte, bit sang tín hiệu điện để truyền cáp  Gởi liệu đến máy tính khác  Kiểm soát luồng liệu máy tính hệ thống cáp Ví dụ tên card mạng:  Các PC đại thường hỗ trợ loại khe cắm thiết bị ngoại vi theo chuẩn PCI…  Các máy tính đời cũ có hỗ trợ chuẩn ISA 39 Địa MAC ? Cấu trúc Viết lệnh để xem địa MAC card mạg - Địa Mac là: địa vật lý Mỗi card mạng có địa riêng dùng để phân biệt card mạng với card mạng khác mạng - Cấu trúc : Địa gồm byte (48 bit), có dạng XXXXXX.XXXXXX, byte đầu mã số nhà sản xuất, byte sau số serial card mạng hãng sản xuất Ghi cố định vào ROM Ipconfig -all 40 Đặc điểm kiểu truyền dẫn: đơn công, bán song công, song công Cho ví dụ - Đơn công (Simplex): thiết bị phát tín hiệu thiết bị nhận tín hiệu phân biệt rõ ràng:  Thiết bị phát đảm nhiệm vai trò phát tín hiệu  Thiết bị thu đảm nhiệm vai trò nhận tín hiệu Ví dụ: truyền hình thuộc kiểu truyền dẫn - Bán song công (Half-Duplex):  Thiết bị thiết bị phát, vừa thiết bị thu  Nhưng thời điểm trạng thái (phát thu) Ví dụ: Bộ đàm thiết bị hoạt động kiểu truyền dẫn - Song công (Full-Duplex):  Tại thời điểm, thiết bị vừa phát vừa thu Ví dụ: Điện thoại minh họa cho kiểu truyền dẫn 41 Cáp đồng trục có loại nào, cấu trúc chung, tốc độ truyền tối đa Cáp đồng trục (coaxial): có loại + Đồng trục mỏng: tốc độ truyền tối đa 10Mbps + Đồng trục dày: - Cấu trúc chung:  Dây dẫn trung tâm  Một lớp cách điện dây dẫn phía dây dẫn phía  Ngoài lớp vỏ plastic bảo vệ cáp - Ưu điểm: rẻ tiền, nhẹ, mềm dễ kéo dây 42 Chiều dài đường chạy tối đa cáp đồng trục gầy, béo  Cáp mỏng (thin cable/thinnet): có đường kính khoảng 6mm, thuộc họ RG-58, chiều dài đường chạy tối đa 185 m  Cáp dày (thick cable/thicknet): có đường kính khoảng 13mm thuộc họ RG-58, chiều dài đường chạy tối đa 500m 43 Cáp xoắn đôi có loại nào? Cấu trúc chung - Gồm loại : STP,UTP - Cấu trúc chung : Cáp xoắn đôi gồm nhiều cặp dây đồng xoắn lại với nhằm chống phát xạ nhiểu điện từ 44 Cáp đồng trục dầy, mỏng dùng loại đầu nối ? BNC Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT 45 Cáp xoắn đôi loại STP UTP sử dụng đầu nối ? STP : DIN (DB-9) UTP : RJ45 46 Tôc độ truyền loại cáp xoắn đôi UTP ?  Loại 1: truyền âm thanh, tốc độ < 4Mbps  Loại 2: cáp gồm bốn dây xoắn đôi, tốc độ 4Mbps  Loại 3: truyền liệu với tốc độ lên đến 10 Mbps Cáp gồm bốn dây xoắn đôi với ba mắt xoắn foot ( foot đơn vị đo chiều dài, foot = 0.3048 mét)  Loại 4: truyền liệu, bốn cặp xoắn đôi, tốc độ đạt 16 Mbps  Loại 5: truyền liệu, bốn cặp xoắn đôi, tốc độ 100Mbps 47 Băng thông ? cho ví dụ Là tốc độ truyền tải thông tin hai máy tính mạng đơn vị thờigian Đơn vị: Kbps VD: tốc độ truyền mạng LAN 100Mbps 48 Có cách bấm cáp mạng, cách dùng cách Có cách bấm cáp mạng - Cáp thẳng (Straight-through cable): cáp dùng để nối PC thiết bị mạng Hub, Switch, Router… - Cáp console: Dùng để nối PC vào thiết bị mạng chủ yếu dùng để cấu hình thiết bị - Cáp chéo: Là cáp dùng nối trực tiếp hai thiết bị giống như: PC–PC, Hub–Hub, Switch-Switch 49 Cách bấm cáp chéo, thằng Console - Bấm thẳng: Dùng hai cặp dây xoắn dùng chân 1, 2, 3, đầu RJ45 Cặp dây xoắn thứ nối vào chân 1, Cặp xoắn thứ hai nối vào chân 3, Đầu cáp dựa vào màu nối vào chân đầu RJ45 nối tương tự - Bấm chéo: Cáp chéo trật tự dây giống cáp thẳng đầu dây lại phải chéo cặp dây xoắn sử dụng (Pin đổi với Pin Pin đổi với Pin 6) - Bấm Consol: Thông thường khoảng cách dây Console ngắn nên không cần chọn cặp dây xoắn, mà chọn theo màu từ - cho dễ nhớ đầu bên ngược lại từ - 50 Cáp quang, cấu tạo chung Chiều dài đường chạy băng thông, ưu nhược điểm - Cáp quang có cấu tạo gồm dây dẫn trung tâm sợi thủy tinh plastic tinh chế nhằm cho phép truyền tối đa tín hiệu ánh sáng - Sợi quang tráng lớp nhằm phản chiếu tín hiệu Cáp quang truyền sóng ánh sáng (không truyền tín hiệu điện) - Cáp dùng nguồn sáng laser, diode phát xạ ánh sáng - Chiều dài đường chạy dài đến vài km Băng thông cho phép đến 2Gbps - Ưu điểm Cáp bền độ suy giảm tín hiệu thấp nên đoạn cáp - Khuyết điểm giá thành cao khó lắp đặt 51 Những thiết bị dùng cho cáp quang, cáp quang có chế độ chuyển - Thiết bị:  Hộp đấu nối cáp quang: cáp quang bẻ cong nên nối cáp quang vào thiết bị khác phải thông qua hộp đấu nối  Đầu nối cáp quang: đầu nối cáp quang đa dạng thông thường thị trường có đầu nối sau: FT, ST, FC… Chế độ chuyển:  Chế độ đơn: tia sáng đường truyền tải  Hai chế độ/đa chế độ: nhiều tia sáng truyền song song Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT 52 Repeater hoạt động tầng mấy? Đặc điểm cách dùng, khuyết điểm Tầng (tầng vật lý) - Đặc điểm: thiết bị dùng để khuếch đại tín hiệu đoạn cáp dài - Cách dùng: để nối dài đoạn cáp nối nhánh mạng chuẩn - Khuyết điểm: lần khuếch đại tín hiệu điện yếu bị sai tiếp tục dùng nhiều Repeater để khuếch đại mở rộng kích thước mạng liệu ngày sai lệch 53 Hub hoạt động tầng mấy? Cách tryền nhận liệu máy tính nối với Hub - Hoạt động tầng vật lý mô hình OSI - Khi máy gửi, tất máy khác nhận liệu Sau so sánh địa đích với địa vật lý MAC  Nếu khớp: người nhận liệu  Nếu không khớp: bỏ qua liệu 54 Có loại Hub, đặc điểm loại Có loại Hub :  Passive Hub: thiết bị đấu nối cáp dùng để chuyển tiếp tín hiệu từ đoạn cáp đến đoạn cáp khác  Active Hub: thiết bị đấu nối cáp dùng để chuyển tiếp tín hiệu từ đoạn cáp đến đoạn cáp khác với chất lượng cao hơn, hoạt động repeater có nhiều cổng  Intelligent Hub: active hub có thêm chức vượt trội  Cho phép quản lý từ máy tính  Chuyển mạch (switching), cho phép tín hiệu điện chuyển đến port cần nhận không chuyển đến port không liên quan 55 Cầu nối hoạt động tầng mấy, làm nhiệm vụ gì? - Bridge hoạt động tầng hai (Data link) mô hình OSI -nLà thiết bị cho phép nối kết hai nhánh mạng, có chức chuyển có chọn lọc khung đến nhánh mạng chứa máy nhận khung 56 Cầu nối có loại nào? Ưu khuyết điềm Có thể phân Bridge thành loại: - Bridge suốt (Transparent Bridge): Cho phép nối mạng Ethernet/ Fast Ethernet lại với - Bridge xác định đường từ nguồn (Source Routing Bridge): Cho phép nối mạng Token Ring với - Bridge trộn lẫn (Mixed Media Bridge): Cho phép nối mạng Ethernet Token Ring lại với Ưu điểm: cho phép mở rộng mạng logic với nhiều kiểu cáp khác Chia mạng thành nhiều phân đoạn khác nhằm giảm lưu lượng mạng Khuyết điểm: chậm Repeater phải xử lý gói tin, chưa tìm đường tối ưu trường hợp có nhiều đường Việc xử lý gói tin dựa phần mềm 57 Nguyên lý hoạt động cầu nối suốt Học vị trí máy tính mạng cách phân tích địa máy gởi khung mà nhận từ cổng Dựa tiến trình này, cầu nối xây dựng Bảng địa cục (Local address table) mô tả địa máy tính so với cổng Cầu nối sử dụng bảng địa cục làm sở cho việc chuyển tiếp khung  Nếu máy nhận nằm cổng với cổng nhận khung, cầu nối bỏ qua khung biết máy nhận nhận khung Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT  Nếu máy nhận nằm cổng khác với cổng nhận khung, cầu nối chuyển khung sang cổng có máy nhận  Nếu không tìm thấy địa máy nhận bảng địa chỉ, cầu nối gởi khung đến tất cổng lại nó, trừ cổng nhận khung 58 Cầu nối suốt sử dụng Được sử dụng để nối mạng Ethernet lại với Sự diện hoạt động suốt với máy trạm 59 Ý nghĩa từ suốt Khi liên mạng cầu nối suốt máy trạm không cần cấu hình thêm mà truyền tải thông tin wa liên mạng 60 Cho sơ đồ mạng gồm nhiều nhánh mạng kết nối với cầu nối, mô tả trình gửi khung máy tính liên mạng Cho biết bảng địa cục cầu nối 61 Vòng quẩn gì? Là tượng rác mạng 62 Nêu mục tiêu giải thuật Spaning Tree Yêu cầu giải thuật bước giải thuật - Mục tiêu: Để khắc phục tượng vòng quẩn - Giải thuật yêu cầu vấn đề sau:  Mỗi cầu nối phải gán số hiệu nhận dạng  Mỗi cổng có số nhận dạng gán giá Giải thuật trải qua bước sau:  Cầu gốc (Root Bridge): cầu nối có số nhận dạng nhỏ  Cổng gốc (Root Port): đường từ cầu nối cầu nối gốc thông qua thấp so với cổng lại  Trên LAN, chọn cầu nối định (Designated Bridge): cầu nối mà thông qua nó, giá đường từ LAN gốc thấp Cổng nối LAN cầu nối định gọi cổng định (Designated Port)  Đặt tất cổng gốc, cổng định trạng thái hoạt động, cổng lại trạng thái khóa 63 Cầu nối xác định đường từ nguồn dùng quy định Cầu nối xác định đường từ nguồn để nối mạng Token Ring - SRB qui định rằng: đường đầy đủ từ máy tính gởi đến máy nhận phải đưa vào bên khung liệu gởi máy gởi (Source) SRB có nhiệm vụ lưu chuyển khung dẫn đường lưu trong khung 64 Nguyên lý cầu nối SRB - Giả sử máy X muốn gởi khung liệu cho máy Y Đầu tiên X chưa biết Y có nằm LAN với hay không - Để xác định điều này, X gởi Khung kiểm tra (Test Frame) Nếu khung kiểm tra trở X mà dấu hiệu nhận Y, X kết luận Y nằm nhánh mạng khác - Để xác định xác vị trí máy Y mạng xa, X gởi Khung thăm dò (Explorer Frame) - Mỗi cầu nối nhận khung thăm dò Bridge1 Bridge2 copy khung chuyển sang tất cổng lại - Thông tin đường thêm vào khung thăm dò chúng qua liên mạng - Khi khung thăm dò X đến Y, Y gởi lại khung trả lời cho khung mà nhận theo đường thu thập khung thăm dò Mạng máy tính Trang Đề cương ôn thi HK4 Lớp TH5 - CNTT - X nhận nhiều khung trả lời từ Y với nhiều đường khác X chọn số đường này, theo tiêu chuẩn - Thông thường đường khung trả lời chọn đường ngắn số đường (trở nhanh nhất) - Sau đường xác định, đưa vào khung liệu gởi cho Y trường thông tin đường (RIF- Routing Information Field) - RIF sử dụng đến khung gởi bên LAN 65 Cấu trúc RIF khung gửi - Routing Control Field: trường điều khiển đường đi, bao gồm trường sau: + Type: Có thể có giá trị mang ý nghĩa sau: * Specifically routed: Khung có chứa đường đầy đủ đến máy nhận * All paths explorer: Là khung thăm dò * Spanning-tree explorer: Là khung thăm dò có sử dụng giải thuật nối để giảm bớt số khung gởi suốt trình khám phá + Length: Mô tả chiều dài tổng cộng (tính bytes) trường RIF + D - Bit: Chỉ định điều khiển hướng di chuyển (tới hay lui) khung + Largest Frame: Chỉ định kích thước lớn khung mà xử lý tiến trình đến đích - Routing Designator Fields: Là trường chứa Bộ định đường Mỗi định đường bao gồm trường là: a Ring Number (12 bits): Là số hiệu nhận dạng LAN b Bridge Number (4 bits): Là số hiệu nhận dạng cầu nối Sẽ máy tính đích - Ví dụ: Đường từ X đến Y mô tả định đường sau: c LAN1:Bridge1:LAN 3:Bridge 3:LAN 2: d Hay: LAN1:Bridge2:LAN 4:Bridge 4:LAN 2: 66 Cầu nối trộn lẫn gồm loại nào, đuợc dùng Để nối hai mạng Ethernet Token Ring lại với nhau, người ta dùng cầu nối trộn lẫn đường truyền Cầu nối trộn lẫn đường truyền có hai loại:  Cầu nối dịch (Translational Bridge)  Cầu nối xác định đường từ nguồn suốt (Source-Route-Transparence Bridge) 67 Bộ chuyển mạch Switch hoạt động tầng mấy, ưu điềm - Switch thiết bị hoạt động tầng mô hình OSI - Switch có đầy đủ tất tính cầu nối suốt như:  Học vị trí máy tính mạng  Chuyển tiếp khung từ nhánh mạng sang nhánh mạng khác cách có chọn lọc - Ưu điểm: + Hỗ trợ đa giao tiếp đồng thời: Cho phép nhiều cặp giao tiếp diễn cách đồng thời nhờ tăng băng thông toàn mạng + Hỗ trợ giao tiếp song công (Full-duplex communication): Tiến trình gởi khung nhận khung xảy đồng thời cổng Điều làm tăng gấp đôi thông lượng tổng cổng + Điều hòa tốc độ kênh truyền: Cho phép kênh truyền có tốc độ khác giao tiếp với 68 Kiến trúc Switch Switch cấu tạo gồm hai thành phần là:  Bộ nhớ làm Vùng đệm tính toán Bảng địa (BAT-Buffer and Address Table) Giàn hoán chuyển (Switching Fabric) để tạo nối kết chéo đồng thời cổng Mạng máy tính Trang 10 Đề cương ôn thi HK4 Lớp TH5 - CNTT 69 Các giải thuật hoán chuyển, Ưu khuyết điểm Giải thuật hoán chuyển lưu chuyển tiếp (Store and Forward Switching)  Khi khung đến cổng Switch, toàn khung đọc vào nhớ đệm kiểm tra lỗi  Khung bị bỏ có lỗi  Nếu khung không lỗi, Switch xác định địa máy nhận khung dò tìm bảng địa để xác định cổng hướng đến máy nhận  Kế tiếp chuyển tiếp khung cổng tương ứng  Giải thuật có thời gian trì hoãn lớn phải thực thao tác kiểm tra khung Tuy nhiên cho phép giao tiếp hai kênh truyền khác tốc độ Giải thuật xuyên cắt (Cut-through)  Khi khung đến cổng switch, đọc bytes khung (là địa MAC máy nhận khung) vào nhớ đệm  Kế tiếp switch tìm bảng địa để xác định cổng tương ứng với địa máy nhận chuyển khung hướng cổng  Giải thuật có thời gian trì hoãn ngắn thực việc hoán chuyển khung sau xác định cổng hướng đến máy nhận  Tuy nhiên chuyển tiếp khung bị lỗi đến máy nhận Hoán chuyển tương thích (Adaptive – Switching) 70 Phân biệt loại Switch đặc điểm loại - Bộ hoán chuyển nhóm làm việc (Workgroup Switch):Là loại switch thiết kế nhằm để nối trực tiếp máy tính lại với hình thành mạng ngang hàng (workgroup) - Bộ hoán chuyến nhánh mạng (Segment Switch):Dùng để nối Hub hay workgroup switch lại với nhau, hình thành liên mạng tầng hai - Bộ hoán chuyển xương sống (Backbone Switch): Được dùng để nối kết Segment switch lại với - Bộ hoán chuyển đối xứng (Symetric Switch): loại switch mà tất cổng có tốc độ - Bộ hoán chuyển bất đối xứng (Asymetric Switch): có hai cổng có tốc độ cao so với cổng lại 71 Router gì? Nhiệm vụ - Router thiết bị liên mạng tầng 3, cho phép nối hai hay nhiều nhánh mạng lại với để tạo thành liên mạng - Nhiệm vụ chọn đường, chuyển tiếp gói tin từ mạng đến mạng để đến máy nhận 72 Bảng chọn đường, cấu trúc - Bảng chọn đường (Routing table) chứa đường đến điểm khác toàn mạng Hai trường qtrọng bảng chọn đường router Đích đến (Destination) Bước (Next Hop) - Cấu trúc:  Đích đến địa mạng  Next Hop router láng giềng router xét Hai router gọi láng giềng tồn đường nối kết vật lý chúng 73 Nguyên tắc hoạt động router - Giả sử máy tính X gởi cho máy tính Y gói tin Con đường gói tin mô tả sau: Vì Y nằm mạng khác với X gói tin chuyển đến router A - Tại router A: Mạng máy tính Trang 11 Đề cương ôn thi HK4 Lớp TH5 - CNTT - Tầng mạng đọc địa máy nhận để xác định địa mạng đích có chứa máy nhận tìm bảng chọn đường để biết next hop cần phải gởi Trong trường hợp Router B - Gói tin sau đưa xuống tầng để đóng vào khung đưa hàng đợi giao diện/cổng hướng đến next hop chờ chuyển đường truyền vật lý - Tiến trình tương tự diễn router B C - Tại Router C, khung tầng chuyển gói tin đến máy tính Y 74 Các biện pháp cập nhật bảng chọn đường - Cập nhật thủ công:  Thông tin bảng chọn đường cập nhật nhà quản trị  Hình thức phù hợp với mạng nhỏ, có hình trạng đơn giản, bị thay đổi  Nhược điểm loại không cập nhật kịp thời bảng chọn đường hình trạng mạng bị thay đổi gặp cố đường truyền - Cập nhật tự động:  Tồn chương trình chạy bên router tự động tìm kiếm đường đến điểm khác mạng Loại thích hợp cho mạng lớn, hình trạng phức tạp, ứng phó kịp thời với thay đổi hình trạng mạng  Sử dụng giải thuật dùng để tìm đường đến điểm khác mạng - Cập nhật hỗn hợp:  Vừa kết hợp hai phương pháp cập nhật bảng chọn đường thủ công cập nhật bảng chọn đường tự động  Đầu tiên, nhà quản trị cung cấp cho router số đường  Sau giải thuật chọn đường giúp router tìm đường đến điểm lại mạng 75 Cấu trúc bảng chọn đường IP V4 - Địa mạng đích - Mặt nạ mạng đích - Router nhận gói tin (Next Hop) - Giao diện chuyển gói tin 76 Các chuẩn mạng cục : - Chuẩn mạng Ethernet 10BASE-5 - Chuẩn mạng Ethernet 10BASE-2 - Chuẩn mạng Ethernet 10BASE-T - Chuẩn mạng Fast Ethernet 100BASE-T4 - Chuẩn mạng Fast Ethernet 100BASE-TX Mạng máy tính Trang 12 [...]... điểm còn lại trên mạng 75 Cấu trúc của bảng chọn đường trong IP V4 - Địa chỉ mạng đích - Mặt nạ mạng đích - Router kế tiếp sẽ nhận gói tin (Next Hop) - Giao diện chuyển gói tin đi 76 Các chuẩn mạng cục bộ : - Chuẩn mạng Ethernet 10BASE-5 - Chuẩn mạng Ethernet 10BASE-2 - Chuẩn mạng Ethernet 10BASE-T - Chuẩn mạng Fast Ethernet 100BASE-T4 - Chuẩn mạng Fast Ethernet 100BASE-TX Mạng máy tính Trang 12 ... của các mạng  Next Hop là một router láng giềng của router đang xét Hai router được gọi là láng giềng của nhau nếu tồn tại một đường nối kết vật lý giữa chúng 73 Nguyên tắc hoạt động của router - Giả sử máy tính X gởi cho máy tính Y một gói tin Con đường đi của gói tin được mô tả như sau: Vì Y nằm trên một mạng khác với X cho nên gói tin sẽ được chuyển đến router A - Tại router A: Mạng máy tính Trang... chính của nó - Router là một thiết bị liên mạng ở tầng 3, cho phép nối hai hay nhiều nhánh mạng lại với nhau để tạo thành một liên mạng - Nhiệm vụ là chọn đường, chuyển tiếp các gói tin từ mạng này đến mạng kia để có thể đến được máy nhận 72 Bảng chọn đường, cấu trúc của nó - Bảng chọn đường (Routing table) chứa đường đi đến những điểm khác nhau trên toàn mạng Hai trường qtrọng nhất trong bảng chọn... loại - Bộ hoán chuyển nhóm làm việc (Workgroup Switch):Là loại switch được thiết kế nhằm để nối trực tiếp các máy tính lại với nhau hình thành một mạng ngang hàng (workgroup) - Bộ hoán chuyến nhánh mạng (Segment Switch):Dùng để nối các Hub hay workgroup switch lại với nhau, hình thành một liên mạng ở tầng hai - Bộ hoán chuyển xương sống (Backbone Switch): Được dùng để nối kết các Segment switch lại với... như sau: Vì Y nằm trên một mạng khác với X cho nên gói tin sẽ được chuyển đến router A - Tại router A: Mạng máy tính Trang 11 Đề cương ôn thi HK4 Lớp TH5 - CNTT - Tầng mạng đọc địa chỉ máy nhận để xác định địa chỉ của mạng đích có chứa máy nhận và kế tiếp sẽ tìm trong bảng chọn đường để biết được next hop cần phải gởi đi Trong trường hợp này là Router B - Gói tin sau đó được đưa xuống tầng 2 để đóng... Router C, khung của tầng 2 sẽ chuyển gói tin đến máy tính Y 74 Các biện pháp cập nhật bảng chọn đường - Cập nhật thủ công:  Thông tin trong bảng chọn đường được cập nhật bởi nhà quản trị  Hình thức này chỉ phù hợp với các mạng nhỏ, có hình trạng đơn giản, ít bị thay đổi  Nhược điểm của loại này là không cập nhật kịp thời bảng chọn đường khi hình trạng mạng bị thay đổi do gặp sự cố về đường truyền ... tại một chương trình chạy bên trong router tự động tìm kiếm đường đi đến những điểm khác nhau trên mạng Loại này thích hợp cho các mạng lớn, hình trạng phức tạp, có thể ứng phó kịp thời với những thay đổi về hình trạng mạng  Sử dụng giải thuật được dùng để tìm ra đường đi đến những điểm khác nhau trên mạng - Cập nhật hỗn hợp:  Vừa kết hợp cả hai phương pháp cập nhật bảng chọn đường thủ công và cập... khung (là địa chỉ MAC của máy nhận khung) vào bộ nhớ đệm  Kế tiếp switch sẽ tìm trong bảng địa chỉ để xác định cổng ra tương ứng với địa chỉ máy nhận và chuyển khung về hướng cổng này  Giải thuật này có thời gian trì hoãn ngắn bởi vì nó thực hiện việc hoán chuyển khung ngay sau khi xác định được cổng hướng đến máy nhận  Tuy nhiên nó chuyển tiếp luôn cả các khung bị lỗi đến máy nhận Hoán chuyển tương... của Switch, toàn bộ khung sẽ được đọc vào trong bộ nhớ đệm và được kiểm tra lỗi  Khung sẽ bị bỏ đi nếu như có lỗi  Nếu khung không lỗi, Switch sẽ xác định địa chỉ máy nhận khung và dò tìm trong bảng địa chỉ để xác định cổng hướng đến máy nhận  Kế tiếp sẽ chuyển tiếp khung ra cổng tương ứng  Giải thuật này có thời gian trì hoãn lớn do phải thực hiện thao tác kiểm tra khung Tuy nhiên nó cho phép