Tìm hiểu lớp liên kết dữ liệu trong mô hình 7 lớp osi và mô phỏng mạng token buslan

Tìm hiểu lớp liên kết dữ liệu trong mô hình 7 lớp osi và mô phỏng mạng token buslan

ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG ĐỀ TÀI: TÌM HIỂU LỚP LIÊN KẾT DỮ LIỆU TRONG MÔ HÌNH LỚP OSI VÀ MÔ PHỎNG MẠNG TOKEN BUS LAN Nhóm tập lớn: Thầy giáo hướng dẫn: 1. Nguyễn Thái Hoàng - 20091164 2. Đinh Duy Khánh - 20091433 3. Đặng Trung Kiên - 20091500 HÀ NỘI - 2013 TS. Trần Quang Vinh MỤC LỤC I. CÁC VẤN ĐỀ LIÊN KẾT LỚP DỮ LIỆU . 1.1. Mô hình OSI 1.2. Các chức lớp Data Link 1.2.1. Điều khiển liên kết logic (Logical Link Control - LLC) 1.2.2. Điều khiển truy cập đường truyền (Media Access Control – MAC) . 1.2.3. Đóng khung liệu 1.2.4. Đánh địa . 1.2.5. Phát quản lý lỗi II. PHÁT HIỆN LỖI VÀ SỬA LỖI 2.1. Các phương pháp phát lỗi 2.1.1. Phương pháp “mã chẵn lẻ” 2.1.2. Phương pháp phát lỗi kiểm tra tổng thể . 2.1.3. Phương pháp CRC . 2.2. Quản lý lỗi yêu cầu truyền lại . 2.2.1. Cơ chế phát lại ARQ 2.2.2. Cơ chế phát dừng đợi . 10 a. Cơ chế hoạt động Stop-and-Wait ARQ 12 b. Hiệu suất phương pháp Stop-and-Wait ARQ . 13 2.2.3. Go-back-N ARQ 15 a. Cơ chế hoạt động 15 b. Một số ý chế hoạt động ARQ Go-back-N . 18 c. Hiệu suất chế ARQ Go-back-N . 18 2.2.4. Selective repeat ARQ . 19 a. Cơ chế hoạt động 19 b. Một số ý selective repeat ARQ . 19 c. Hiệu suất chế selective repeat ARQ . 20 III. ĐIỀU KHIỂN LUỒNG (LINK-LEVEL FLOW CONTROL) 21 3.1. Cửa sổ End-to-End 21 3.2. Cửa sổ Hop-by-Hop 25 3.3. Phương thức Isarithmic 27 IV. CÁC PHƯƠNG THỨC TRUYỀN TIN .28 4.1. Chế độ bán song công (Half Duplex Ethernet) . 28 4.2. Chế độ song công Ethernet (Full – Duplex) 32 V. MÔ PHỎNG MẠNG TOKEN BUS LAN .34 5.1. Nguyên lý . 34 5.2. Lớp giao thức MAC Token Bus 36 5.3. Chu trình thực . 38 5.4. Ưu nhược điểm phương pháp Token Bus . 41 5.5. Thực mô . 41 PHỤ LỤC: MÃ NGUỒN .44 I. CÁC VẤN ĐỀ LIÊN KẾT LỚP DỮ LIỆU 1.1. Mô hình OSI Một hình OSI (Open Systems Interconnection) mô hình cho phép hai hệ thống khác thông tin với bất chấp cấu trúc bên dưới. Mục đích mô hình OSI mở rộng thông tin hai hệ thống khác mà không cần thay đổi logic phần cứng phần mền bên hệ thống. Mô hình OSI nghi thức, mô hình để hiểu thiết kế kiến trúc mạng cho linh động, vững liên thông. Mô hình OSI cấu trúc phân lớp để thiết kế hệ Hình 1.1: Mô hình OSI 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 với nhau, lớp định nghĩa phân đoạn xử lý chuyển dịch thông tin qua mạng. Hình 1.1 mô tả mô hình lớp OSI. 1.2. Các chức lớp Data Link Lớp có nhiệm vụ chia nhỏ liệu đưa xuống từ lớp mạng thành frame liệu (một frame thường dài từ vài trăm byte đến hàng ngàn byte) để truyền tổ chức nhận cho thứ tự frame. Lớp liên kết liệu liên quan đến truyền, kiểm tra lỗi điều khiển luồng liệu. Chức lớp liên kết liệu họat động lưới chắn bảo vệ cho lớp cao hơn, điều khiển trình truyền nhận. Kiểm tra lỗi điều khiển lớp vật lý chức để đảm bảo lớp nhận liệu từ lớp mạng lỗi. Chuẩn IEEE 802 chia lớp liên kết liệu thành hai lớp là: Logical Link Control (LLC) Media Access Control (MAC). Lớp Data Link cung cấp cách thức chức phương pháp cho việc truyền tải liệu điểm. Lớp Data Link có chức năng: § § § § § Điều khiển liên kết logic. Điều khiển truy cập đường truyền. Đóng khung liệu. Đánh địa chỉ. Phát lỗi 1.2.1. Điều khiển liên kết logic (Logical Link Control - LLC) Điều khiển liên kết logic thường đc xem lớp lớp Data Link (DL), chức Data Link. Lớp LLC có liên quan đến việc phối hợp giao thức để gửi liệu lớp điều khiển truy cập (Media Access Control – MAC). LLC thực nhiệm vụ cách cắt liệu đc gửi thành frame nhỏ thêm thông tin mô tả vào frame này, gọi header. 1.2.2. Điều khiển truy cập đường truyền (Media Access Control – MAC) Lớp MAC nằm lớp mô hình OSI. Có chức giải tranh chấp cho môi trường dùng chung. Nó bao gồm quy định đồng bộ, kiểm soát lỗi cần thiết để chuyển thông tin từ vị trí đến vị trí khác, địa vật lý trạm để đảm bảo khung liệu truyền nhận trạm. Hình 1.2: Lớp DataLink MAC Control lớp (sublayer) tùy chọn nằm lớp Data Link. Nó sử dụng chung với lớp CSMA/CD MAC. MAC Control cung cấp khả điều khiển thời gian thực thao tác hoạt động lớp MAC. Lớp MAC Control sử dụng dịch vụ không kết nối (connectionless) lớp MAC phía để truyền khung điều khiển khung liệu. MAC Control không cung cấp chế để đảm bảo khung truyền không bị mát. Các chế để đảm bảo truyền khung không bị mát, truyền lại khung bị lỗi, bị hủy bỏ…, MAC Control Client (Logic link control…) hổ trợ. Vì hoạt động MAC Control tùy chọn, nên MAC Control Client nhận biết tồn thực thể MAC Control trạm. Hoạt động lớp MAC control suốt CSMA/CD MAC. Ở mạng Ethernet lớp MAC sử dụng phương thức truy cập CSMA/CD (Carrier Sense multiple access with collision detect) để truy cập kênh truyền với chế độ truyền là: song công (full duplex) bán song công (half duplex). Khi có nhiều người sử dụng truy cập kênh truyền dùng chung mà quy luật dẫn đến xung đột. Điều dẫn đến liệu bị sai trở thành nhiễu. Do mạng LAN cần có chế để quản lý lưu lượng, tối thiểu hóa xung đột cực đại hóa khung phân phối thành công. Cơ chế truy cập dùng mạng Ethernet theo chuẩn IEEE-802.3 Carrier Sense Multiple Access with Collision Detect (CSMD/CD), tạm dịch “Đa truy cập cảm nhận sóng mang có phát xung đột”. Thiết kế ban đầu phương thức đa truy cập (Multiple Access - MA) trạm truy cập đến liên kết ngang bình quyền. Với MA quản lý lưu lượng, trạm muốn truyền truyền dựa vào xác nhận để kiểm tra khung truyền thành công hay không. Trong hệ thống CSMA, trạm muốn truyền trước tiên phải lắng nghe sóng mang cách kiểm tra điện áp. Nếu điện áp đường truyền đường truyền xem rảnh bắt đầu truyền. CSMA giảm thiểu số xung đột tất nhiên loại bỏ chúng cách hoàn toàn. Xung đột xảy trạm chưa cảm nhận tín hiệu sóng mang từ trạm khác đường truyền tượng trễ truyền sóng. Để khắc phục tình trạng cần phải có phát xung đột Collision Detect – CD. Trong CSMA/CD trạm muốn phát phải chắn đường truyền rảnh, truyền liệu. Trong lúc truyền liệu, trạm kiểm tra xem có điện áp cao vượt trội hay không, có tức có xung đột xảy ra. Nếu phát có xung đột, trạm ngưng truyền đợi lượng thời gian ngẫu nhiên đường truyền rảnh thực truyền lại. 1.2.3. Đóng khung liệu Việc đóng khung giúp thiết lập cho liệu truyền đóng gói liệu với thông tin mô tả, gọi header. Có có thong tin header đc định giao thức đc dùng mạng, giao thức Ethernet. Cấu trúc frame giao thức Ethernet theo chuẩn IEEE 802.3 mô tả Hình 1.3. Hình 1.3: Cấu trúc frame chuẩn IEEE 802.3 Preamble bắt đầu khung truyền. Nó gồm dãy giá trị bit xen kẽ để báo hiệu cho trạm nhận (receiving stations) có khung tới. Và cung cấp phương tiện để đồng hóa phần khung nhận lớp vật lý nhận với luồng bits vào. Preamble bao gồm bytes: 10101010 - 10101010 - 10101010 - 10101010 - 10101010 - 10101010 - 10101010 Start Frame Delimiter (SFD) chuỗi bit (1 byte) 10101011. Nó theo sau Preamble bắt đầu chuỗi thông tin với hai bit cuối 11. Sau byte địa chỉ. Destination Address (DA) bao gồm bytes để xác nhận trạm nhận khung. Nó chứa địa vật lý (physical address) đích đến gói. Địa vật lý hệ thống mẫu bit mã hóa NIC (Network Interface Card). Nếu gói phải qua mạng LAN đến mạng LAN khác để đến đích nó, trường DA chứa địa vật lý router nối mạng LAN hành mạng LAN kế. Khi gói đạt đến mạng đích, trường DA chứa đại vật lý thiết bị đích. Trong chuỗi bits này, bit phía bên trái trường DA địa đơn (individual address) bit địa nhóm (group address) bit 1. Bit thứ hai bên trái DA quản lý cục hay quản lý toàn cục. Những bit lại gán để xác nhận trạm đơn, nhóm trạm tất trạm mạng (network). Source Address (SA) bao gồm bytes chứa địa vật lý thiết bị cuối chuyển tiếp gói. Thiết bị trạm gởi router xảy để nhận chuyển tiếp gói. Địa nguồn luôn địa đơn bit phía trái bit 0. Length gồm bytes. Chỉ số byte PDU (Protocol Data Unit) đến. Nếu chiều dài PDU cố định, trường dung loại giao thức khác. Ví dụ, Novel Internet dùng để làm rõ nghi thức mạng dung PDU. Datafield gồm n bytes. Chiều dài tối thiểu lớn liệu từ 46 bytes đến 1500 bytes. Dữ liệu gởi qua lớp mạng với vài thông tin điều khiển. Nếu liệu có chiều dài 46 byte gói, chế đặt biệt đệm để đủ tối thiểu 46 bytes. PDU tạo lớp phụ (LLC) lien kết đến khung 802.3. Frame Check Sequence bao gồm bytes. Một vùng chứa 32 bits mã kiểm tra lổi phát sai theo mã CRC-32 tính tất trường (fields) ngoại trừ Preamble, SFD, FCS. 1.2.4. Đánh địa Nhưng nói phần trên, việc đánh địa lớp đc thực với địa MAC lớp MAC. Địa quan trọng bạn lẫn lộn với địa mạng hay địa IP. Nó giúp liên kết địa MAC với điểm truy cập mạng riêng biệt mạng tổng thể hay địa IP liên kết với thiết bị tổng thể (ví dụ máy tính, server hay router). 1.2.5. Phát quản lý lỗi Bất liệu đc gửi loại phương tiện truyền dẫn nào, có trường hợp liệu không đc nhận cách xác đc gửi. Điều xảy nhiều nhân tố truyền nhiễu, trình truyền tải liệu dài làm suy giảm tín hiệu truyền dẫn. II. PHÁT HIỆN LỖI VÀ SỬA LỖI 2.1. Các phương pháp phát lỗi Hình 2.1: Phát lỗi EDC 2.1.1. Phương pháp “mã chẵn lẻ” Các bit chắn lẻ ví dụ giao thức phát lỗi đơn giản ứng dụng rỗng rãi, nhiên hiệu hạn chế. Một bit chẵn lẻ, đơn giản bit thêm vào gói liệu. Có hai lựa chọn cho giá trị bit này. Giá trị đc lựa chọn phụ thuộc vào cách thức phát bit chẵn lẻ mà sử dụng. Có hai cách để phát tính chẵn lẻ. Nếu bit chẵn đc sử dụng, bit chẵn lẻ phải đc đặt giá trị (‘1’ hay ‘0’) để làm cho số lượng bit ‘1’ gói liệu chẵn. Ngược lại, bit lẻ đc sử dụng, bit chẵn lẻ phải đc đặt giá trị cần thiết để làm cho số lượng bit ‘1’ gói liệu lẻ. Khi sử dụng phương pháp phát lỗi bit chẵn lẻ, bên nhận kiểm tra tất bit ‘1’ frame, bao gồm bit chẵn lẻ. Bên nhận có vài thiết lập cho bit chẵn lẻ. Nếu số lượng bit ‘1’ frame không trùng với thiết lập này, lỗi đc phát hiện. Phương pháp phát lỗi có hạn chế có số chẵn bit lỗi frame số bit ‘1’ chẵn hay lẻ đc xác nhận phương pháp không phát lỗi – cần phải có phương pháp phát lỗi xác hơn. 2.1.2. Phương pháp phát lỗi kiểm tra tổng thể Phương pháp phát lỗi kiểm tra tổng thể cho hiệu tốt dùng kết hợp với phương pháp kiểm tra bit chẵn lẻ. phương pháp kiểm tra tổng thể, tên gọi nó, kiểm tra tổng số bit ‘1’ gói liệu check giá trị với giá trị tổng thể thêm người gửi gói liệu. Mặc dù phương pháp kiểm tra tổng thể giúp cho bạn phát lỗi cách hiệu hơn, nhiên có nhiều mặt hạn chế. Ví dụ, kiểm tra tổng thể đơn giản phát số bit lỗi chẵn tổng chúng 0, số lượng byte bị thêm vào mà có tổng 0, hay xếp lại thứ tự byte gói liệu. Có vài cách giúp nâng cao, cải tiến phương pháp kiểm tra tổng thể,chẳng hạn phương pháp kiểm tra tổng thể Fletcher. 2.1.3. Phương pháp CRC Một phương pháp phát lỗi tốt Cyclic Redundancy Check (CRC). Phương pháp CRC chuyển gói liệu thành đa thức giá trị hệ số tương ứng với bit gói liệu sau chia đa thức đa thức định trước, hay đa thức chuẩn. Đa thức đc gọi khóa định trước, hay khóa chuẩn. Đáp số, xác phần dư đáp số gửi kèm theo gói liệu đến bên nhận. Bên nhận thực phép chia đa thức tương tự bên gửi với khóa chuẩn check đáp số. Nếu đáp số đúng, khả chuyển thành công gói tin cao lỗi. Nói cao có nhiều trường hợp nhiều đa thức dùng khóa chuẩn tất thức cung cấp khả phát lỗi tốt nhau. Theo quy tắc chung, đa thức dài khả phát lỗi cao thuật toán đa thức trở nên phức tạp với nhiều khía cạnh kỹ thuật công nghệ, nhiều tranh luận nổ để tranh cãi việc làm để phương pháp cung cấp khả pháp lỗi tốt nhất. 2.2. Quản lý lỗi yêu cầu truyền lại 2.2.1. Cơ chế phát lại ARQ Khi truyền thông tin mạng, thông tin truyền từ phía phát sang phía thu bị sai lỗi mất. Trong trường hợp thông tin bị mất, cần phải thực truyền lại thông tin. Với trường hợp thông tin bị sai, sửa sai hai cách: minh BLAM đưa cải tiến xác định thuật toán binary exponential backoff, công việc để kết hợp vào chuẩn Ethernet không hoàn thành thay đổi (dịch) rõ nét full – duplex Ethernet thiếu ý cập nhật phần cứng half – duplex. 4.2. Chế độ song công Ethernet (Full – Duplex) Tiêu chuẩn IEEE 802.3x xác định mode thứ hai hoạt động Ethernet, gọi “full – duplex”, bỏ qua nghi thức CSMA/CD. Nghi thức CSMA/CD “half – duplex”. Điều rõ trạm truyền data hay nhận data, không lúc. Mode full – duplex cho phép hai trạm đồng thời chuyển data liên kết điểm điểm cung cấp đường truyền nhận độc lập. Từ trạm truyền nhận data lúc, thông lượng liên kết gấp đôi lên. Một trạm 10 Mb/s hoạt động mode full – duplex cung cấp băng thông tối đa 20 Mb/s. Một trạm 100 Mb/s cung cấp băng thông 200 Mb/s. Hoạt động full – duplex bị giới hạn đến chuẩn sau: § Đường truyền vật lý phải cáp hỗ trợ truyền nhận đồng thời mà không nhiễu. Các phương tiện truyền rõ gặp yêu cầu là: 10Base-T, 10Base-FL, 100Base-TX, 100Base-FX, 100Base-T2, 1000Base-CX, 1000Base-SX, 1000Base-LS, 1000Base-T. Phương tiện truyền hỗ trợ full – duplex: 10Base5, 10Base2, 10BaseFP, 10Base-FB 100Base-T4. § Hoạt động full – duplex bị giới hạn liên kết điểm--điểm nối xác hai trạm. Từ cạnh trạnh cho việc chia đường truyền, đụng độ không xuất nghi thức CSMA/CD không cần thiết. Frame truyền, giới hạn yêu cầu khoảng cách nhỏ frame liên tiếp. § Cả hai trạm lên kết phải có khả cấu hình cho hoạt động full – duplex. Hoạt động full – duplex có thuận lợi: § Thông lượng gấp đôi cho phép truyền nhận đồng thời. § Hiệu suất liên kết tăng loại bỏ khả đụng độ. § Các phân đoạn chiều dài không giới hạn yêu cầu half – duplex Ethernet đảm bảo đụng độ truyền đến tất trạm khoảng yêu cầu 512 bits time. Ví dụ, 100Base-FX giới hạn 32 phần chiều dài 412 mét mode half – duplex, hỗ trợ phần chiều dài 2km mode full – duplex. Ở mode full – duplex , chuẩn Ethernet thêm vào hoạt động điều khiển luồng (flow control) “PAUSE” frame. PAUSE frame cho phép trạm cuối tạm thời ngừng lưu thông từ nơi khác đến trạm. 33 V. MÔ PHỎNG MẠNG TOKEN BUS LAN 5.1. Nguyên lý Token bus tuân theo chuẩn tạo IEEE 802.4,nó mạng Lan mà trạm kênh truyền tạo thành vòng lặp logic.Mỗi trạm gán số thứ tự theo trình tự yêu cầu trước đó,trạm cuối vòng lặp chuyển tiếp đến trạm đầu tiên,như hình vẽ .Mỗi trạm phải biết địa trạm lặp trước sau vòng lặp logic Nguyên lý chung phương pháp để cấp phát quyền truy nhập đường truyền cho trạm có nhu cầu truyền liệu, thẻ lưu chuyển vòng logic thiết lập trạm đó. Khi trạm nhận thẻ phép sử dụng đường truyền thời gian định. Trong khoảng thời gian truyền hay nhiều đơn vị liệu. Khi truyền xong liệu thời gian hết trạm phải chuyển thẻ cho trạm tiếp theo. Như vậy, công việc thiết lập vòng logic (hay gọi vòng ảo) bao gồm trạm có nhu cầu truyền liệu xác định vị trí theo chuỗi thứ tự mà trạm cuối chuỗi tiếp liền sau trạm đầu tiên. Mỗi trạm biết địa trạm liền trước kề sau nó. Thứ tự trạm vòng logic độc lập với thứ tự vật lý. Các trạm không chưa có nhu cầu truyền liệu không vào vòng logic chúng tiếp nhận liệu .Ta mô tả hoạt động sơ đồ hình ảnh với giả thiết hình 5.1, 5.2, 5.3, 5.4, 5.5 5.6. Hình 5.1: Bus vòng logic 34 Hình 5.2: Sắp xếp theo thứ tự giảm dần địa trạm Hình 5.3: Trạm 112 nhu cầu gửi liệu, chuyển thẻ tới trạm 90 Hình 5.4: Trạm 90 nhu cầu gửi liệu, chuyển thẻ tới trạm 70 Hình 5.5: Trạm 70 gửi liệu tới trạm 112 35 Hình 5.6: A,E nằm vòng lặp logic nên nhận liệu dành cho chúng 5.2. Lớp giao thức MAC Token Bus Khi vòng logic khởi tạo,thẻ gửi đến địa trạm yêu cầu,bắt đầu với trạm có địa cao .Thẻ chuyền từ địa cao xuống địa thấp.Mỗi lần trạm yêu cầu thẻ bài,nó có khoảng thời gian cố định trình truyền khung,và số lượng khung truyền trạm khoảng thời gian phụ thuộc vào độ dài khung.Nếu trạm liệu để chuyển ,nó chuyển thẻ đến trạm mà thời gian trễ Tiêu chuẩn Token Bus định nghĩa lớp ưu tiên cho lưu lượng 0,2,4,6 với lớp cao thấp nhất.Mỗi trạm giữ hàng đợi bên phù hợp với lớp ưu tiên.Giống khung qua phân lớp MAC từ lớp giao thức lớn hơn,cấp độ ưu tiên xác định,và gán cho hàng đợi phù hợp.Khi trạm đòi hỏi thẻ bài,khung truyền từ hàng đợi theo thứ tự ưu tiên cách chặt chẽ.Mỗi hàng đợi phân cho khe thời gian để khung hàng đợi truyền đi.Nếu hàng đợi đặc biệt không chứa khung,thẻ trở nên có hiệu lực với hàng đợi tiếp theo.Nếu thẻ đến lớp phân khung chờ đợi,nó chuyển đến trạm vòng lặp logic .Toàn trình điều khiển Timer sử dụng để cấp khe thời gian cho lớp ưu tiên,nếu hàng đợi trống,khe thời gian phân cho hàng đợi lại có nhu cầu sử dụng. Sự xếp mức độ ưu tiên đảm bảo gói liệu lớp phần băng thông,và sử dụng để thực hệ thống điều khiển thời gian thực .Như ví dụ sau, hoạt động 10Mbps có 50 trạm 36 cấu hình,vậy nên lưu lượng lớp cấp cho 1/3 băng thông,mỗi trạm đảm bảo lưu lượng băng thông lớp 67 kbps .Băng thông có độ ưu tiên cao dùng để đồng hóa tự động chu trình,hoặc thực kênh âm số trạm với vài băng thông không sử dụng cho việc điều khiển thông tin. Hình 5.7: Định dạng chung Token Bus Định dạng khung Token Bus biểu diễn trên.Trường Preamble sử dụng để đồng xung máy thu.Trường Start Delimeter End Delimeter sử dụng để đánh dấu điểm đầu điểm cuối khung,và bao hàm kí tự mã hóa tương tự ngoại trừ 0s 1s mà xuất cách ngẫu nhiên khung liệu .Vì lí này,độ dài trường không cần thiết. Trường Frame Control đồng khung khung liệu khung điều khiển .Với khung liệu ,nó bao gồm cấp độ ưu tiên khung ,và bao gồm thị đòi hỏi trạm đích phản hồi lại khung nhận xác hay không xác.Với khung điều khiển ,trường rõ loại khung. Trường địa đích địa nguồn bao gồm byte địa cho trạm đích trạm nguồn theo thứ tự tương ứng(một mạng cho phải sử dụng 2byte byte địa riêng biệt,không phải kết hợp 2).Nếu byte địa sử dụng,trường Data lên đến 8182 bytes.Nếu byte địa sử dụng ,nó lên đến 8174 bytes.Checksum sử dụng để xác định lỗi đường truyền .Các khung điều khiển khác biểu diễn bảng hình 5.8. Hình 5.8: Danh sách khung điều khiển 37 5.3. Chu trình thực Mỗi trạm chứa ID phần tử logic thời(logical predecessor) ID phần tử kế tiếp(logical successor).Ví dụ: Việc thiết lập vòng logic không khó việc trì theo trạng thái thực tế mạng khó. Cụ thể phải thực chức sau: § Bổ sung trạm vào vòng logic: trạm nằm vòng logic cần xem xét định kỳ để có nhu cầu truyền liệu bổ sung vào vòng logic. § Loại bỏ trạm khỏi vòng logic: Khi trạm không nhu cầu truyền liệu cần loại khỏi vòng logic để tối ưu hoá việc điều khiển truy nhập thẻ bài. § Quản lý lỗi: số lỗi xảy ra, chẳng hạn trùng địa (hai trạm nghĩ đến lượt mình) “đứt vòng” (không trạm nghĩ đến lượt mình). § Khởi tạo vòng logic: Khi cài đặt mạng sau “đứt vòng”, cần phải khởi tạo lại vòng. Các giải thuật cho chức làm sau: § Bổ sung trạm vào vòng logic, trạm vòng có trách nhiệm định kỳ tạo hội cho trạm nhập vào vòng. Khi chuyển thẻ đi, trạm gửi thông báo “tìm trạm đứng sau” để mời trạm (có địa trạm có) gửi yêu cầu nhập vòng.Nếu sau thời gian xác định trước mà yêu cầu trạm chuyển thẻ tới trạm kề sau thường lệ.Nếu có yêu cầu trạm gửi thẻ ghi nhận trạm yêu cầu trở thành trạm đứng kề sau chuyển thẻ tới trạm này.Nếu có trạm yêu cầu 38 nhập vòng trạm giữ thẻ phải lựa chọn theo giải thuật đó. Ta minh họa giải thuật hình 5.9, 5.10, 5.11, 5.12: Hình 5.9: Trạm gửi tin đến nút Hình 5.10: Nếu muốn nút tham gia vòng, gửi trả lời Hình 5.11: Nút thêm vào 39 Hình 5.12: Nút vừa thêm vào phải làm cho nút kế sau biết đến § Loại trạm khỏi vòng logic: Một trạm muốn khỏi vòng logic đợi đến nhận thẻ gửi thông báo “nối trạm đứng sau” tới trạm kề trước yêu cầu trạm nối trực tiếp với trạm kề sau nó. Ta minh họa sơ đồ sau: Hình 5.13: Nút gửi tin tới predecessor Hình 5.14: Nút khai báo làm cho biết nút 40 § Quản lý lỗi: Để giải tình bất ngờ. Chẳng hạn, trạm nhận tín hiệu cho thấy có trạm khác có thẻ bài. Lập tức phải chuyển sang trạng thái nghe (bị động, chờ liệu thẻ bài). Hoặc sau kết thúc truyền liệu, trạm phải chuyển thẻ tới trạm kề sau tiếp tục nghe xem trạm kề sau có hoạt động hay bị hư hỏng.Nếu trạm kề sau bị hỏng phải tìm cách gửi thông báo để vượt qua trạm hỏng đó, tìm trạm hoạt động để gửi thẻ bài. § Khởi tạo vòng logic: Khi trạm hay nhiều trạm phát thấy đường truyền không hoạt động khoảng thời gian vượt giá trị ngưỡng (time out) cho rước - thẻ bị (có thể mạng bị nguồn trạm giữ thẻ bị hỏng). Lúc trạm phát gửi thông báo “yêu cầu thẻ bài” tới trạm định trước có trách nhiệm sinh thẻ chuyển theo vòng logic. 5.4. Ưu nhược điểm phương pháp Token Bus Nhược điểm: Độ phức tạp phương pháp dùng thẻ lớn nhiều so với phương pháp truy cập ngẫu nhiên CSMA/CD, xử lí đơn giản hơn. Trong điều kiện tải nhẹ phương pháp thẻ có hiệu không cao trạm đợi lâu đến lượt ( có thẻ ) . Ngược lại: điều kiện tải nặng phương pháp dùng thẻ hiệu so với CSMA/CD. Ưu điểm lớn phương pháp dùng thẻ khả điều hòa lưu thông mạng cách cho phép trạm truyền số lượng lớn đơn vị liệu khác nhận thẻ cách lập chế độ ưu tiên cấp phát cho trạm cho trước.Đặc biệt phương pháp dùng thẻ có hiệu cao CSMA/CD trường hợp tải nặng. 5.5. Thực mô Để mô hoạt động token bus, nhóm em sử dụng công cụ mô Ns2 công cụ phổ biến hiệu cho việc mô mạng. Giải thuật cho mô Token bus Ns2 nhóm em là: Bước 1: Tạo đối tượng mô ,thiết lập băng thông 0.5 Mb kích thước gói 800. 41 Bước 2: Tạo nút để thiết lập hình dạng mạng ,các nút đánh số từ đến 6, riêng nút 0,2,4,6 dán nhãn TramA, TramB, TramC, TramD tượng chưng cho trạm vòng lặp logic. Bước 3: Mở file bám vết nam(nam trace file) định nghĩa thủ tục finish sau đóng file bám vết chạy nam file bám vết. Bước 4: Tạo liên kết hướng nút khởi tạo vị trí nút cho việc thiết lập sơ đồ mạng LAN. Bước 5: Thiết lập liên kết TCP vài nút áp dụng ứng dụng FTP (FTP Application) UDP. Bước 6: Thiết lập kiện cho việc mô mạng Token bus chia làm trường hợp: § TH1: Vòng lặp logic ban đầu gồm trạm TramA,TramC,TramD nút 0, 4, liệu theo thẻ di chuyển vòng lặp logic TramC => TramD => TramA. § TH2: Vòng lặp logic bổ sung thêm TramB(nút 2), liệu theo thẻ di chuyển vòng lặp logic theo chu trình TramA => TramB => TramC =>TramD. § TH3: Vòng lặp logic bớt TramC không tham gia chu trình, liệu theo thẻ di chuyển vòng lặp logic TramA qua TramB đến thẳng TramD. Kết việc mô phỏng: Hình 5.15: Chạy mô 42 Hình 5.16: Biểu đồ lưu lượng 43 PHỤ LỤC: MÃ NGUỒN #-----------------------------------------------------------------------------------#---Tên file : Tokenbus.tcl #---Mô mạng Tokenbus #---Tạo đối tượng mô mới--------------------------------------------set ns [new Simulator] #---Thiết lập băng thông 0.5Mb set Bandwidth "0.5Mb" #---Thiết lập kích thước gói 800 set packetsize 800 #---Thiết lập khoảng thời gian 0.004 set intval 0.004 #---Khai báo màu sắc cần dùng mô $ns color magenta $ns color seagreen $ns color deepskyblue $ns color brown $ns color salmon #---Khai báo nút cần dùng mô foreach i "0 6" { set n$i [$ns node] } #---Thiết lập màu sắc cần dùng cho nút $n0 color "navy" $n1 color "salmon" $n2 color "steelblue" $n3 color "deepskyblue" $n4 color "steelblue" $n5 color "seagreen" $n6 color "steelblue" $ns duplex-link 30ms DropTail $ns duplex-link 30ms DropTail $ns duplex-link 30ms DropTail $ns duplex-link 30ms DropTail $n1 $n3 $Bandwidth $n3 $n4 $Bandwidth $n3 $n5 $Bandwidth $n5 $n6 $Bandwidth #---Thiết lập vị trí nút $ns duplex-link-op $n0 $n1 orient right $ns duplex-link-op $n2 $n1 orient down $ns duplex-link-op $n1 $n3 orient right $ns duplex-link-op $n3 $n4 orient down $ns duplex-link-op $n3 $n5 orient right $ns duplex-link-op $n5 $n6 orient up #---Thiết lập phiên kết nối TCP------------------------------------------#---tạo trỏ “tcp1” cho tác nhân TCP(một đối tượng NS) set tcp1 [new Agent/TCP] #---Định nghĩa nút nguồn cho kết nối Tcp(nút 0) $ns attach-agent $n0 $tcp1 $tcp1 set fid_ ; #---Tạo trỏ nút nguồn tương tự cho phiên kết nối set tcp2 [new Agent/TCP] $ns attach-agent $n2 $tcp2 $tcp2 set fid_ ; set tcp3 [new Agent/TCP] $ns attach-agent $n4 $tcp3 $tcp3 set fid_ ; set tcp4 [new Agent/TCP] $ns attach-agent $n6 $tcp4 $tcp4 set fid_ ; set tcp5 [new Agent/TCP] $ns attach-agent $n0 $tcp5 $tcp5 set fid_ ; set tcp6 [new Agent/TCP] $ns attach-agent $n2 $tcp6 $tcp6 set fid_ ; set tcp7 [new Agent/TCP] $ns attach-agent $n4 $tcp7 $tcp7 set fid_ ; set tcp8 [new Agent/TCP] $ns attach-agent $n6 $tcp8 $tcp8 set fid_ ; set tcp9 [new Agent/TCP] $ns attach-agent $n0 $tcp9 $tcp9 set fid_ ; set tcp10 [new Agent/TCP] #---Gán nhãn cho trạm $ns at 0.0 "$n0 label TramA" $ns at 0.0 "$n2 label TramB" $ns at 0.0 "$n4 label TramC" $ns at 0.0 "$n6 label TramD" #---Tạo file phục vụ chức bám vết Nam(network simulation) set nf [open tokenbus.nam w] $ns namtrace-all $nf #---Mở file bám vết set f [open tokenbus.tr w] $ns trace-all $f #---Tạo kết nối nút $ns duplex-link $n0 $n1 $Bandwidth 30ms DropTail $ns duplex-link $n1 $n2 $Bandwidth 30ms DropTail 44 $ns attach-agent $n2 $tcp10 $tcp10 set fid_ ; set tcp11 [new Agent/TCP] $ns attach-agent $n4 $tcp11 $tcp11 set fid_ ; set tcp12 [new Agent/TCP] $ns attach-agent $n6 $tcp12 $tcp12 set fid_ ; $ftp4 attach-agent $tcp4 set ftp5 [new Application/FTP] $ftp5 attach-agent $tcp5 set ftp6 [new Application/FTP] $ftp6 attach-agent $tcp6 set ftp7 [new Application/FTP] $ftp7 attach-agent $tcp7 set ftp8 [new Application/FTP] $ftp8 attach-agent $tcp8 set ftp9 [new Application/FTP] $ftp9 attach-agent $tcp9 set ftp10 [new Application/FTP] $ftp10 attach-agent $tcp10 set ftp11 [new Application/FTP] $ftp11 attach-agent $tcp11 set ftp12 [new Application/FTP] $ftp12 attach-agent $tcp12 #---Định nghĩa hoạt động Tcp đích gán tới trỏ sink1 set sink1 [new Agent/TCPSink] #---Định nghĩa nút đích $ns attach-agent $n2 $sink1 #---Làm tương tự Tcp đích khác set sink2 [new Agent/TCPSink] $ns attach-agent $n4 $sink2 set sink3 [new Agent/TCPSink] $ns attach-agent $n6 $sink3 set sink4 [new Agent/TCPSink] $ns attach-agent $n0 $sink4 set sink5 [new Agent/TCPSink] $ns attach-agent $n2 $sink5 set sink6 [new Agent/TCPSink] $ns attach-agent $n4 $sink6 set sink7 [new Agent/TCPSink] $ns attach-agent $n6 $sink7 set sink8 [new Agent/TCPSink] $ns attach-agent $n0 $sink8 set sink9 [new Agent/TCPSink] $ns attach-agent $n2 $sink9 set sink10 [new Agent/TCPSink] $ns attach-agent $n4 $sink10 set sink11 [new Agent/TCPSink] $ns attach-agent $n6 $sink11 set sink12 [new Agent/TCPSink] $ns attach-agent $n0 $sink12 #---Tạo nút đích $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect $ns connect #---Thiết lập kết nối Cbr dựa Udp set udp0 [new Agent/UDP] $ns attach-agent $n3 $udp0 set cbr0 [new Application/Traffic/CBR] $cbr0 attach-agent $udp0 set null0 [new Agent/Null] $ns attach-agent $n4 $null0 $ns connect $udp0 $null0 #---Thiết lập kích thước gói Cbr0 $cbr0 set packetSize_ $packetsize #---Thiết lập khoảng thời gian Cbr0 $cbr0 set interval_ $intval #---Thiết lập kết nối Cbr tương tự set udp1 [new Agent/UDP] $ns attach-agent $n4 $udp1 set cbr1 [new Application/Traffic/CBR] $cbr1 attach-agent $udp1 set null1 [new Agent/Null] $ns attach-agent $n6 $null1 $ns connect $udp1 $null1 $cbr1 set packetSize_ $packetsize $cbr1 set interval_ $intval set udp2 [new Agent/UDP] $ns attach-agent $n6 $udp2 set cbr2 [new Application/Traffic/CBR] $cbr2 attach-agent $udp2 set null2 [new Agent/Null] $ns attach-agent $n0 $null2 $ns connect $udp2 $null2 $cbr2 set packetSize_ $packetsize $cbr2 set interval_ $intval set udp3 [new Agent/UDP] $ns attach-agent $n0 $udp3 set cbr3 [new Application/Traffic/CBR] $cbr3 attach-agent $udp3 set null3 [new Agent/Null] kết nối nút nguồn $tcp1 $sink1 $tcp2 $sink2 $tcp3 $sink3 $tcp4 $sink4 $tcp5 $sink5 $tcp6 $sink6 $tcp7 $sink7 $tcp8 $sink8 $tcp9 $sink9 $tcp10 $sink11 $tcp12 $sink12 #---Thiết lập phiên kết nối Tc set ftp1 [new Application/FTP] $ftp1 attach-agent $tcp1 set ftp2 [new Application/FTP] $ftp2 attach-agent $tcp2 set ftp3 [new Application/FTP] $ftp3 attach-agent $tcp3 set ftp4 [new Application/FTP] Tcp $ns attach-agent $n2 $null3 $ns connect $udp3 $null3 $cbr3 set packetSize_ $packetsize $cbr3 set interval_ $intval set udp4 [new Agent/UDP] $ns attach-agent $n2 $udp4 set cbr4 [new Application/Traffic/CBR] $cbr4 attach-agent $udp4 set null4 [new Agent/Null] $ns attach-agent $n4 $null4 $ns connect $udp4 $null4 $cbr4 set packetSize_ $packetsize $cbr4 set interval_ $intval $ns at 0.04 "$ftp1 start" $ns at 0.1 "$ns detach-agent $n0 $tcp1;$ns detach-agent $n2 $sink1" $ns at 3.5 "finish" $ns at 0.11 "$ftp2 start" $ns at 0.2 "$ns detach-agent $n2 $tcp2;$ns detach-agent $n4 $sink2" $ns at 3.5 "finish" $ns at 0.21 "$ftp3 start" $ns at 0.30 "$ns detach-agent $n4 $tcp3;$ns detach-agent $n6 $sink3" $ns at 3.5 "finish" $ns at 0.31 "$ftp4 start" $ns at 0.43 "$ns detach-agent $n6 $tcp4;$ns detach-agent $n0 $sink4" $ns at 3.5 "finish" set udp5 [new Agent/UDP] $ns attach-agent $n4 $udp5 set cbr5 [new Application/Traffic/CBR] $cbr5 attach-agent $udp5 set null5 [new Agent/Null] $ns attach-agent $n6 $null5 $ns connect $udp5 $null5 $cbr5 set packetSize_ $packetsize $cbr5 set interval_ $intval set udp6 [new Agent/UDP] $ns attach-agent $n6 $udp6 set cbr6 [new Application/Traffic/CBR] $cbr6 attach-agent $udp6 set null6 [new Agent/Null] $ns attach-agent $n0 $null6 $ns connect $udp6 $null6 $cbr6 set packetSize_ $packetsize $cbr6 set interval_ $intval #---Các kiện thẻ trường hợp $ns at 0.64 "$ftp5 start" $ns at 0.70 "$ns detach-agent $n0 $tcp5;$ns detach-agent $n2 $sink5" $ns at 3.5 "finish" $ns at 0.71 "$ftp6 start" $ns at 0.8 "$ns detach-agent $n2 $tcp6;$ns detach-agent $n4 $sink6" $ns at 3.5 "finish" $ns at 0.81 "$ftp7 start" $ns at 0.9 "$ns detach-agent $n4 $tcp7;$ns detach-agent $n6 $sink7" $ns at 3.5 "finish" $ns at 0.91 "$ftp8 start" $ns at 1.03 "$ns detach-agent $n6 $tcp8;$ns detach-agent $n0 $sink8" $ns at 3.5 "finish" #---Các kiện thẻ trường hợp $ns at 1.24 "$ftp9 start" $ns at 1.30 "$ns detach-agent $n0 $tcp9;$ns detach-agent $n2 $sink9" $ns at 3.5 "finish" $ns at 1.31 "$ftp10 start" $ns at 1.43 "$ns detach-agent $n2 $tcp10;$ns detach-agent $n6 $sink11" $ns at 3.5 "finish" $ns at 1.44 "$ftp12 start" $ns at 1.56 "$ns detach-agent $n6 $tcp12;$ns detach-agent $n0 $sink12" $ns at 3.5 "finish" set udp7 [new Agent/UDP] $ns attach-agent $n0 $udp7 set cbr7 [new Application/Traffic/CBR] $cbr7 attach-agent $udp7 set null7 [new Agent/Null] $ns attach-agent $n2 $null7 $ns connect $udp7 $null7 $cbr7 set packetSize_ $packetsize $cbr7 set interval_ $intval set udp8 [new Agent/UDP] $ns attach-agent $n2 $udp8 set cbr8 [new Application/Traffic/CBR] $cbr8 attach-agent $udp8 set null8 [new Agent/Null] $ns attach-agent $n6 $null8 $ns connect $udp8 $null8 $cbr8 set packetSize_ $packetsize $cbr8 set interval_ $intval #---Thiết lập kiện thẻ #---Các kiện thẻ trường hợp #---Các kiện gói trường hợp $ns at 0.28 "$cbr1 start" $ns at 0.37 "$cbr1 stop" $ns at 0.39 "$cbr2 start" $ns at 0.43 "$cbr2 stop" liệu #---Các kiện gói trường hợp $ns at 0.74 "$cbr3 start" liệu $ns at 0.76 "$cbr3 stop" $ns at 0.81 "$cbr4 start" $ns at 0.82 "$cbr4 stop" $ns at 0.92 "$cbr5 start" $ns at 0.93 "$cbr5 stop" $ns at 1.03 "$cbr6 start" $ns at 1.04 "$cbr6 stop" #---Các kiện gói liệu trường hợp $ns at 1.44 "$cbr7 start" $ns at 1.45 "$cbr7 stop" $ns at 1.51 "$cbr8 start" $ns at 1.52 "$cbr8 stop" set nf [open tokenbus.nam w] $ns namtrace-all $nf set f [open tokenbus.tr w] $ns trace-all $f #---Định nghĩa thủ tục kết thúc chương trình "finish"----------------------proc finish {} { #---Từ khóa global dùng biết dùng biến khai báo thủ tục #---global ns nf #---đổ trace vào file tương ứng $ns flush-trace #---đóng file bám vết nf close $nf #---Thực thi hàm awk để tính lưu lượng exec awk { { #---Thực vẽ đồ thị biểu thị kích thước gói tin theo thời gian thời điểm gói tin #---khỏi hàng đợi if(($1=="-" && $5=="tcp") || ($1=="-" && $5=="cbr")) { print $2 "\t" $6 } } } tokenbus.tr > throughput.data exec nam tokenbus.nam & exec xgraph throughput.data & exit }$ns run [...]... truyền dữ liệu không được vào trong vòng logic và chúng chỉ có thể tiếp nhận dữ liệu Ta sẽ mô tả hoạt động của sơ đồ trên bằng hình ảnh với giả thiết như các hình 5.1, 5.2, 5.3, 5.4, 5.5 và 5.6 Hình 5.1: Bus và vòng logic 34 Hình 5.2: Sắp xếp theo thứ tự giảm dần của địa chỉ trạm Hình 5.3: Trạm 112 không có nhu cầu gửi dữ liệu, nó chuyển thẻ bài tới trạm 90 Hình 5.4: Trạm 90 không có nhu cầu gửi dữ liệu, ... tổng số gói tin trong mạng sẽ là n ∑ β W trong đó β là một hệ số trong i i i i =1 khoảng 0 đến 1 phụ thuộc vào thời gian trễ của ACK Theo định luật Little’s n thì trễ trung bình của gói tin trong mạng sẽ là T = ∑ β W i i =1 λ i trong đó λ là thông lượng Khi số lượng các tiến trình cần điều khiển luồng tăng lên (n tăng) thì λ tiến đến giá trị cực đại là tốc độ của các đường liên kết và do đó, là giá... đích (nơi kết thúc phiên thông tin) § Điều khiển luồng giữa hai nút trong mạng (hop-by-hop): là việc thực hiện điều khiển luồng giữa hai nút liên tiếp trên đường đi từ nguồn đến đích Cơ chế sử dụng trong cơ chế điều khiển luồng bao gồm cơ chế “stop and wait” và cơ chế cửa sổ trượt Hai phương thức này đã được trình bày đầy đủ và chi tiết ở phần trên cho nên phần này chúng ta sẽ tập trung vào tìm hiểu hai... được thực hiện bởi việc giới hạn số lượng gói tin đi vào mạng thông qua việc cấp phát một số lượng hạn chế thẻ bài Mỗi một gói tin muốn đi vào mạng cần phải nhận được một thẻ bài ở nút mà gói tin đó vào và trả lại thẻ bài ở nút mà gói tin đó ra khỏi mạng Như vậy, tổng số gói tin tồn tại đồng thời trong mạng luôn nhỏ hơn hoặc bằng tổng số lượng thẻ bài, và việc điều khiển luồng được thực hiện Tuy nhiên,... gian bên phát Hình 3.1: Phát truyền tin liên tục khi W=3 21 Hình 3.1 trình bày mối liên hệ giữa kích thước cửa sổ và tốc độ truyền thông tin Gọi X là thời gian phát một khung thông tin, W là kích thước cửa sổ và d là tổng trễ từ phát đến thu (dùng cho khung thông tin) và từ thu đến phát (dùng cho báo nhận), round-trip delay Trong hình vẽ này, kích thước cửa sổ W = 3, d ≤ W.X Như lý luận trong phần ARQ,... gọi là backpressure và được trình bày trên hình 3.4 Hình 3.4: Cơ chế backpressure trong điều khiển luồng hop-by-hop Ưu điểm của phương pháp hop-by-hop được trình bày trên hình 1-14 Trong trường hợp xấu nhất, giả sử tắc nghẽn xảy ra tại đường nối cuối cùng của tuyến truyền (đường nối thứ n) thì tổng số gói tin nằm trong mạng sẽ là n.W (bộ đệm của mỗi nút sẽ bị điền đầy bởi W gói tin) Trong trường hợp này,... theo các nút mạng mà kết nối phải đi qua, ta có thể tránh được tình trạng ở tại một nút, kết nối với khoảng cách nguồn – đích lớn sẽ chiếm hết tài nguyên của các kết nối khác Trong trường hợp hop-by-hop, kích thước cửa sổ của các kết nối là xấp xỉ bằng nhau do đó tốc độ thông tin đến là không chênh lệch và việc sử dụng tài nguyên được đảm bảo công bằng Điều này không đúng trong trường hợp kết nối giữa... khung thông tin và phát hiện sai sẽ gửi báo sai lại cho phía phát Phía phát sau khi nhận được báo sai sẽ thực hiện phát lại khung thông tin Báo nhận được sử dụng cho khung thông tin đúng và được gọi là ACK (Acknowledgement) Báo sai được sử dụng cho khung thông tin bị sai và được gọi là NAK (Negative Acknowledgement) Cơ chế dừng và đợi được mô ta trong hình 2.2 10 Hình 2.2: Cơ chế dừng -và- đợi Phía phát... trên mạng Các khoảng truyền bao gồm thời gian yêu cầu cho tín hiệu truyền qua các phần cáp, và thời gian trì hoãn đụng độ logic khi các tín hiệu chuyển qua các thành phần điện trong Network Interface Cards (NICs) và các hub Đối với các phần cáp dài hơn và nhiều hub trên trạm, nó cho tín hiệu truyền từ một mạng cuối đến mạng khác Thời gian một tín hiệu truyền giữa hai trạm có khoảng cách xa nhất trong mạng. .. mét trong mode half – duplex, nhưng có thể hỗ trợ phần chiều dài 2km trong mode full – duplex Ở mode full – duplex , chuẩn Ethernet thêm vào hoạt động điều khiển luồng (flow control) đó là “PAUSE” frame PAUSE frame cho phép một trạm cuối tạm thời ngừng lưu thông từ nơi khác đến trạm 33 V MÔ PHỎNG MẠNG TOKEN BUS LAN 5.1 Nguyên lý Token bus tuân theo các chuẩn được tạo ra bởi IEEE 802.4,nó là 1 mạng . KHOA HÀ NỘI VIỆN ĐIỆN TỬ - VIỄN THÔNG 08 Fall$ ĐỀ TÀI: TÌM HIỂU LỚP LIÊN KẾT DỮ LIỆU TRONG MÔ HÌNH 7 LỚP OSI VÀ MÔ PHỎNG MẠNG TOKEN BUS LAN Nhóm bài tập lớn: 1. Nguyễn Thái Hoàng 2 frame. Lớp liên kết dữ liệu liên quan đến sự truyền, kiểm tra lỗi và điều khiển luồng dữ liệu. Chức năng chính của lớp liên kết dữ liệu họat động như một lưới chắ n bả o vệ cho các lớp cao. gồm 7 lớp riêng biệt nhưng có mối liên quan với nhau, mỗi lớp định nghĩa một phân đoạn xử lý khi chuyển dịch thông tin qua mạng. Hình 1.1 mô tả mô hình 7 lớp của OSI. 1.2. Các chức năng của lớp