c491ie1bb81u-khie1bb83n-te1baafc-nghe1babdn-trc3aan-mang-ngang-hc3a0ng-cc3b3-ce1baa5u-trc3bac

TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH MỤC LỤC MỤC LỤC DANH MỤC HÌNH ẢNH Hình 1: Mạng ngang hàng phân tán hồn tồn………………….…… …….10 LỜI MỞ ĐẦU .3 LỜI CÁM ƠN .5 NHẬN XÉT CỦA GIẢNG VIÊN I:PHẦN MỞ ĐẦU 1.Lí chọn đề tài Mục đích nghiên cứu Đối tượng nghiên cứu Phạm vi nghiên cứu II:PHẦN NỘI DUNG Tổng quan mạng ngang hàng .9 1.1 Mạng ngang hàng .9 1.1.1 Mức độ phân tán .10 1.1.2 Cấu trúc mạng 12 1.2 Mạng ngang hàng có cấu trúc 13 1.2.1 Đặc điểm DHT 13 1.2.2 Cấu trúc hệ thống 14 1.3 Mạng Chord 16 1.3.1 Mơ hình Chord 18 1.3.2 Tìm kiếm mạng Chord 19 1.3.3 Quá trình tham gia ổn định mạng .22 Vấn đề điều khiển tắc nghẽn mạng ngang hàng có cấu trúc .23 2.1 Tắc nghẽn tầm quan trọng việc điều khiển tắc nghẽn mạng ngang hàng có cấu trúc 23 2.2 Quá trình sụp đổ tắc nghẽn mạng ngang hàng có cấu trúc 24 Các phương pháp điều khiển tắc nghẽn mạng ngang hàng có cấu trúc 25 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH 3.1 Phương pháp CSCC .25 3.2 Phương pháp BPCC .26 3.3 Phương pháp Đánh dấu (Marking) 28 III:PHẦN KẾT LUẬN 30 DANH MỤC HÌNH ẢNH Hình 1: Mạng ngang hàng phân tán hồn tồn………………….…… …….10 Hình 2: Mạng ngang hàng phân tán phần…………… ………… …… 11 Hình 3: Mạng ngang hàng lai………………………………………….….… 11 Hình 4: Bảng băm phân tán – DHT………………………………….….… 13 Hình 5: Mơ hình vịng Chord với khóa có chiều dài bit………….……… 18 Hình 6: Quá trình tìm kiếm đơn giản Chord………………………….….19 Hình 7: Bảng finger nút 8…………………………………………….… 20 Hình 8: Q trình tìm kiếm khóa 54 nút 8……………………………….21 Hình 9: Phương pháp CSCC………………………………………………….26 Hình 10: Phương pháp BPCC……………………………………………… 27 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH LỜI MỞ ĐẦU Ngày với mức độ phổ biến máy tính cá nhân mạng Internet, mạng ngang hàng với nhiều đặc tính phù hợp cho hệ thống phân tán, ngày thu hút nhiều ý người sử dụng giới nghiên cứu phát triển ứng dụng Cùng với xu mơ hình mạng ngang hàng có cấu trúc dành nhiều quan tâm phát triển đặc điểm mạng ngang hàng túy, khơng u cầu có tham gia máy chủ trung tâm Đặc điểm giúp mạng ngang hàng cấu trúc có khả mở rộng tốt nhiên tạo nhiều vấn đề kỹ thuật cần phải giải Rất nhiều ứng dụng phức tạp phát triển tảng mạng ngang hàng có cấu trúc hệ thống truy vấn liệu, hay hệ thống quản trị sở liệu… Các ứng dụng phức tạp với số lượng thông điệp chuyển tải mạng vơ lớn gây khó khăn cho việc trì hệ thống hoạt động cách hiệu Thêm mạng ngang hàng nói chung mạng ngang hàng có cấu trúc nói riêng thường xuyên xuất việc số tài nguyên truy vấn nhiều lần khoảng thời gian định, gây tăng vọt số lượng truy vấn số nút mạng Khi mạng tồn nút có số lượng truy vấn tới cao khả xử lý gây tình trạng tắc nghẽn cục nút Nếu khơng có chế điều khiển tắc nghẽn hợp lý dẫn đến việc tắc nghẽn lan rộng mạng gây sụp đổ mạng Điều gây cản trở đến việc sử dụng mạng ngang hàng có cấu trúc ứng dụng mơi trường thực tế nơi nút tham gia mạng có khả xử lý đường truyền đa dạng Do việc tạo chế điều khiển tắc nghẽn hiệu nhu cầu thiết yếu với hệ thống mạng ngang hàng có cấu trúc HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH Đồ án thơng qua việc tìm hiểu mạng ngang hàng có cấu trúc (cụ thể mơ hình mạng Chord) phân tích q trình sụp đổ tắc nghẽn nêu lên tầm quan trọng việc điều khiển tắc nghẽn phương pháp điều khiển tắc nghẽn mang ngang hàng có cấu trúc Nội dung đồ án có cấu trúc sau:  Chương 1: Giới thiệu tổng quan mạng ngang hàng, mạng ngang hàng có cấu trúc cụ thể mơ hình Chord  Chương 2: Trình bày vấn đề điều khiển tắc nghẽn mạng ngang hàng có cấu trúc tầm quan trọng Quá trình sụp đổ mạng tắc nghẽn  Chương 3: Các phương pháp điều khiển tắc nghẽn mạng ngang hàng có cấu trúc HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH LỜI CÁM ƠN Trong trình thực đồ án học phần với đề tài :” Điều khiển tắc nghẽn mang ngang hàng có cấu trúc” em xin gửi lời cảm ơn đến giảng viên Ts.Nguyễn Xuân Lô hướng dẫn bảo tận tình để em hoàn thành tốt Đồ án học phần Em xin chân thành cảm ơn Thầy, Cô môn giảng dạy, cung cấp cho em nhiều kiến thức năm học vừa qua trường Đại học Cơng Nghiệp TP.Hồ Chí Minh Do thời gian tìm hiểu cịn ngắn, kiến thức cảu em cịn hạn hẹp nên đồ án cịn nhiều thiếu xót Em mong thầy,cơ bảo thêm để em hồn thiện tốt đề tài này.Em xin chân thành cảm ơn Thanh hóa,ngày 14 tháng 07 năm 2012 Sinh viên Lê Thị Mai HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH NHẬN XÉT CỦA GIẢNG VIÊN ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH I:PHẦN MỞ ĐẦU 1.Lí chọn đề tài Trong năm gần đây, công nghệ ngang hàng (peer-to-peer - P2P) hay mạng ngang hàng trở nên phổ biến nghiên cứu lĩnh vực Internet So với mơ hình mạng khác, mạng ngang hàng có nhiều ưu điểm khả mở rộng, không tồn điểm chết, khả hệ thống tỉ lệ với số lượng máy tham gia.Tất đặc điểm tạo lên công nghệ P2P ứng dụng ngang hàng liên quan Nhiều ứng dụng lớn xây dựng mạng ngang hàng FreeNet, Napster, Gnutella, BitTorrent, eMule Mạng ngang hàng có cấu trúc sử dụng giải thuật DHT (Distributed Hash Table – bảng băm phân tán) tạo nên mạng phủ (overlay) tầng liên kết vật lý Giải thuật định nghĩa liên kết nút mạng mạng phủ theo cấu trúc cụ thể, đồng thời xác định chặt chẽ nút mạng chịu trách nhiệm phần liệu chia sẻ mạng Mỗi nút kết nối với tập nút khác gọi tập nút láng giềng Chord giao thức mạng ngang hàng có cấu trúc với khơng gian địa chiều dạng vòng Mạng ngang hàng cấu trúc Chord ngày thể nhiều ưu điểm khả mở rộng, cân tải, định tuyến Trong mạng ngang hàng có cấu trúc nói chung Chord nói riêng thường xuyên xuất việc số tài nguyên truy vấn nhiều lần khoảng thời gian định, gây tăng vọt số lượng truy vấn số nút mạng Khi mạng tồn nút có số lượng truy vấn tới cao khả xử lý gây tình trạng tắc nghẽn cục nút Nếu HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH khơng có chế điều khiển tắc nghẽn hợp lý dẫn đến việc tắc nghẽn lan rộng mạng gây sụp đổ mạng Điều gây cản trở đến việc sử dụng mạng ngang hàng có cấu trúc ứng dụng môi trường thực tế nơi nút tham gia mạng có khả xử lý đường truyền đa dạng Do việc tạo chế điều khiển tắc nghẽn hiệu nhu cầu thiết yếu với hệ thống mạng ngang hàng có cấu trúc Mục đích nghiên cứu Nghiên cứu đồ án nhằm phục vụ cho hiểu biết thân mạng ngang hàng phương pháp điều khiển tắc nghẽn mạng ngang hàng có cấu trúc Đối tượng nghiên cứu Vấn đề điều khiển tắc nghẽn mạng ngang hàng có cấu trúc Phạm vi nghiên cứu Thời gian: Từ ngày 23/04 /2012 đến 14/07/2012 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH II:PHẦN NỘI DUNG Tổng quan mạng ngang hàng 1.1 Mạng ngang hàng Mạng ngang hang ( peer-to-peer network), gọi mạng đồng đẳng , mạng máy tính hoạt động mạng chủ yếu dựa vào khả tính tốn băng thơng máy tham gia không tập trung vào số nhỏ máy chủ trung tâm mạng thơng thường Mạng ngang hàng có nhiều ứng dụng Ứng dụng thường xuyên gặp chia sẻ tệp tin, tất dạng âm thanh, hình ảnh, liệu, Các thành phần tham gia mạng vừa đóng vai trị cung cấp tài ngun u cầu tài nguyên.Chúng truy cập trực tiếp nút khác, không thông qua nút trung gian Ta phân biệt mơ hình mạng ngang hàng với mơ hình khách chủ thơng qua vai trị thành phần tham gia mạng Mỗi thành phần mạng ngang hàng gọi Servent tạo nên từ hai phần: Serv từ server (máy chủ) ent từ client (máy khách), nhằm thể khả nút mạng ngang hàng vừa đóng hai vai trị máy chủ máy khách thời điểm Điều hồn tồn khác biệt với mơi hình khách chủ nút tham gia đóng hai vai trò, máy khách, máy chủ thời điểm Hoạt động hệ thống mạng ngang hàng phụ thuộc vào mạng bao gồm nút mạng kết nối chúng Mạng tạo tầng độc lập với mạng vật lý phía (thường mạng IP), nên gọi “mạng phủ” Mơ hình, cấu trúc, mức độ tập trung mạng phủ, cách thức định tuyến, định vị mạng ảnh hưởng lớn đến hoạt động hệ thống, chúng định tới khả tự bảo trì, tự ổn định mạng, chống lỗi, hiệu năng, khả mở rộng mức độ bảo mật Mạng ngang hàng phân biệt dựa vào mức độ phân tán cấu trúc HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH 1.1.1 Mức độ phân tán Mặc dù thiết kế mong muốn mạng ngang hàng hoàn tồn phân tán, nhiên thực tế không Dưới liệt kê mô hình dựa mức độ phân tán chúng Mơ hình phân tán hồn tồn: Tất nút mạng thực vai trị Vừa đóng vai trò máy chủ, vừa máy khách Do khơng cần phải có thành phần đóng vai trị trung tâm điều phối Hình 5: Mạng ngang hàng phân tán hồn tồn Mơ hình phân tán phần: Về mơ hình tương tự mơ hình phân tán hồn tồn Tuy nhiên có số nút đóng vai trị quan nút khác, trở thành điểm điều phối cho số nút khác Các nút gọi siêu nút (supernode) chúng đảm nhận vai trò khác tùy thuộc vào thiết kế 10 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH • Cân tải: Chord đóng vai trị phân phối khóa đến nút với số lượng đồng đều, thơng qua gián tiếp mang lại hiệu cân tải • Tính phân tán: Chord hệ thống phân tán hoàn toàn: mạng khơng có nút đóng vai trị quan trọng nút khác Điều nâng cao tính ổn định khiến Chord đáp ứng ứng dụng ngang hàng môi trường mạng không ổn định • Khả mở rộng: Độ phức tạp truy vấn mạng Chord tăng lên ứng với log số lượng nút, đáp ứng với hệ thống lớn • Khả chịu lỗi: Chord có khả tự điều chỉnh bảng định tuyến nút tương ứng với vào nút, có nút đột ngột rời khỏi mạng Chord đảm bảo môi trường mạng với khóa có nút tương ứng, chịu trách nhiệm khóa Điều ln dù trạng thái hệ thống liên tục thay đổi • Khả đặt tên linh hoạt: Chord khơng có buộc cấu trúc khóa mà tìm kiếm Điều cung cấp cho ứng dụng sử dụng Chord khả tùy biến việc gán tên với khóa Chord Giao thức Chord cung cấp khả tính tốn phân tán cách nhanh chóng nhằm ánh xạ khóa với nút tương ứng Chord gán khóa vào nút cách sử dụng phương pháp consistent hashing, phương pháp có số khả cần thiết cho giao thức Chord Với xác suất cao hàm băm phân bổ khóa đến nút (các nút ban đầu nhận số lượng khóa Điều giúp cho mạng ln giữ mức cân tương đối Chord nâng cao khả mở rộng phương pháp consistent hashing cách không yêu cầu nút phải biết tất nút lại mạng Một nút 17 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH cần biết số thơng tin định tuyến giới hạn số nút khác Bởi thơng tin phân tán nút tiến hành hàm băm cách liên hệ với nút khác 1.3.1 Mơ hình Chord Các nút mạng Chord tạo lên mạng logic dạng vịng trịn có vị trí nút từ đến 2m-1 Khóa k gán cho nút có định danh lớn định danh k Nút gọi nút successor khóa k hay successor(k) Trong vòng định danh Chord successor khóa nút gần theo chiều kim đồng hồ tính từ khóa k Hình 5: Mơ hình vịng Chord với khóa có chiều dài bit Trong hình vịng Chord với m=6 Vịng Chord có chứa 10 nút khóa Successor định danh 10 nút 14 key 10 đặt nút 14 Tương tự khóa 24 30 đặt nút 32, khóa 38 nút 38 khóa 54 nút 56 Kĩ thuật consistent hashing thiết kế để việc nút tham gia hay rời khỏi mạng tạo ảnh hưởng Để trì bảng mapping nút n tham gia vào mạng, số khóa trước đặt successcor n chuyển 18 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH sang cho nút n Trong ví dụ trên, có nút với định danh 26 tham gia vào mạng, nhận khóa 24 chuyển từ nút 32 Successor nút nút tiếp sau nút vịng Chord, predecessor nút liền trước vịng Chord 1.3.2 Tìm kiếm mạng Chord Tìm kiếm đơn giản: Đây thuật tốn tìm kiếm đơn giản Chord Thuật toán yêu cầu nút biết successor Truy vấn cho định danh chuyển xung quanh vòng Chord qua nút successor gặp nút có chứa khóa với định danh cần tìm Hình 6: Q trình tìm kiếm đơn giản Chord Trong hình ví dụ nút thực truy vấn cho khóa có định danh 54 Nút gọi hàm find_successor cho khóa 54, kết trả nút 56 – successor khóa 54 Truy vấn chuyển qua tất nút vòng nằm nút 56 Mở rộng khả tìm kiếm: Thuật tốn tìm kiếm sử dụng số lượng thơng báo tương ứng tuyến tính với số nút có mạng Để tăng tốc độ q trình tìm kiếm Chord sử dụng thêm số thơng tin định tuyến Tương 19 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH tự trên, ví dụ định danh nút khóa có độ dài m bit Mỗi nút n trì bảng định tuyến chứa m mục, gọi bảng finger Mục thứ i bảng nút n chứa định danh nút s cho s nút vịng tiếp sau khóa n+2i-1 s=successor(n+2i-1), với ≤ i ≤ m (lấy số dư với modun m) Ta gọi s finger thứ i nút n Finger nút successor nút Hình 7: Bảng finger nút Hình thể bảng finger nút Finger trỏ đến nút 14 dó 14 nút liền sau (8+20) mod 26 = Tương tự finger cuối nút trỏ đến nút 42 42 nút liền sau (8+25) mod 26 = 40 Có thể dễ nhận xét thấy với thiết lập vậy: nút lưu thơng tin số giới hạn nút có mạng, nút biết đến số nút nằm gần với Một nút khơng lưu trữ đủ thơng tin để tìm successor khóa k 20 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH Hình 9: Giả mã phương pháp tìm kiếm cải tiến Hình thể đoạn giả mã ứng với việc thực tìm kiếm successor key id có sử dụng bảng finger Nếu id nằm n successor nó, find_successor trả lại successor Nếu khơng n tìm kiếm bảng finger cho nút n’ – có định danh sau id cần tìm kiếm thực hàm find_successor nút n’ Hình 8: Q trình tìm kiếm khóa 54 nút 21 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH Như hình8 nút tìm kiếm successor khóa 54 Qua bảng finger nút ta thấy nút 42 nút gần khóa cần tìm kiếm nhất, nên nút thông qua nút 42, tương tự query chuyển qua nút 51 đến đích nút 56 Có thể chứng minh định lý có nội dung sau: Với xác suất cao số nút cần thông qua để tìm kiếm successor mạng N nút O(log N) 1.3.3 Quá trình tham gia ổn định mạng Trên thực tế, mạng Chord cần phải giải vấn đề việc nút tham gia vào mạng, rời khỏi mạng đột ngột rời khỏi mạng Để tham gia vào mạng nút n thực truy vấn tìm kiếm cho id thông qua số nút ban đầu tham gia vào mạng tự đưa vào vịng Chord, vị trí nằm successor s predecessor s thơng qua q trình ổn định mạng Bảng finger n khởi tạo cách chép bảng finger của s để s tìm kiếm finger cho n Các nút cần thay đổi bảng finger có tham gia n thực việc thơng qua q trình ổn định mạng chạy định kỳ Cuối khóa giữ s, có id nhỏ n chuyển qua n Khi nút tự nguyện dời khỏi mạng, tất khóa (các item liên quan đến khóa) chuyển cho successor, sau thơng báo cho successor predecessor Bảng finger nút khác điều chỉnh thông qua trình ổn định mạng định kỳ Chống lỗi tạo sao: Khi nút đột ngột rời khỏi mạng gây hậu sau: Đầu tiên việc gây khóa (các item liên quan đến khóa) Thứ hai: phận nút khơng truy vấn số khóa định Chord giải vấn đề cách lưu nút danh sách nút nằm sau vịng Chord Nếu nút đột ngột khơng liên lạc với successor sử dụng nút liền sau danh sách Tiếp khóa (các item liên quan tới khóa) chép nút có danh 22 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HỒ CHÍ MINH sách Do khóa (item liên quan đến khóa) bị có log 2(N) +1 nút danh sách phải đồng thời rời khỏi mạng Vấn đề điều khiển tắc nghẽn mạng ngang hàng có cấu trúc 2.1 Tắc nghẽn tầm quan trọng việc điều khiển tắc nghẽn mạng ngang hàng có cấu trúc Mạng ngang hàng có cấu trúc xây dựng với mục đích đáp ứng nhu cầu mở rộng số lượng node, khóa khả đáp ứng tồn mạng Đối với hệ thống chia sẻ file đơn giản node phải đáp ứng số lượng nhỏ truy vấn hệ thống hoạt động tốt với thiết kế ban đầu Tuy nhiên thời gian gần đây, mạng ngang hàng có cấu trúc phát triển để phục vụ cho ứng dụng có độ phức tạp cao, ví dụ hệ thống truy vấn thông tin (P2P Information Retrieval – P2P-IR) hay hệ thống quản trị sở liệu (P2P Database Management Systems - P2P-DBMS) Các ứng dụng lớp tạo lượng truy vấn lớn nhiều, ví dụ: với hệ thống chia sẻ file đơn giản nút phải đánh index tạo số lượng khóa nhỏ lấy từ tên file, với hệ thống truy vấn sử dụng kĩ thuật tìm kiếm full-text số lượng khóa phải index đưa vào mạng vài nghìn với văn Trong mạng ngang hang có cấu trúc, cụ thể mạng Chord nút đảm nhận hai chức trả lời truy vấn chuyển tiếp truy vấn đến nút khác, nút có vấn đề gây ảnh hưởng tới nhiều nút khác mạng Thông thường nút mạng có cấu hình phần cứng băng thơng mạng đa dạng, khả đáp ứng truy vấn nút hoàn toàn khác Ngoài với mạng ngang hàng thường xảy tình trạng số lượng tài nguyên truy vấn với tần suất cao, khoảng thời gian định Những đặc điểm khiến cho mạng ngang hàng có cấu 23 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH trúc dễ xảy tình trạng tắc nghẽn gây ảnh hưởng rộng tồn mạng Tắc nghẽn mạng ngang hang có cấu trúc thường bắt đầu nút nhận số truy vấn vượt khả xử lý nó, khơng có chế thích hợp truy vấn sau đến qua nút tạo tắc nghẽn mạng, gây sụp đổ toàn mạng Việc điều khiển tắc nghẽn giúp hệ thống có khả xử lý lượng lớn truy vấn nhằm đáp ứng cho ứng dụng phức tạp lớp Việc xử lý tắc nghẽn mạng ngang hang có cấu trúc nằm tầng độc lập với chế điều khiển tắc nghẽn tầng bên dưới, TCP 2.2 Quá trình sụp đổ tắc nghẽn mạng ngang hàng có cấu trúc Quá trình sụp đổ mạng ngang hang có cấu trúc có tắc nghẽn xảy khơng có chế điều khiển tắc nghẽn sử dụng vượt khả xử lý truy vấn nút mạng Nhằm đơn giản hóa, ta xét mạng mạng ngang hàng trường hợp đặc biệt nút có khả đáp ứng truy vấn Giả sử nút tham gia vào mạng thực truy vấn với tốc độ phụ thuộc vào khả nút (ví dụ tốc độ vi xử lý hay đường truyền nút đó) Các truy vấn đến từ nút khác phải “cạnh tranh” tài nguyên nút đích Nếu lượng truy vấn đến vượt khả xử lý nút nút phải loại bỏ số truy vấn gây tắc nghẽn 24 HỌ TÊN: LÊ THỊ MAI MSSV:09013033 TRƯỜNG ĐẠI HỌC CƠNG NGHIỆP TP.HỒ CHÍ MINH Các phương pháp điều khiển tắc nghẽn mạng ngang hàng có cấu trúc Các nghiên cứu liên quan vấn đề điều khiển tắc nghẽn mạng ngang hàng có cấu trúc tập trung chủ yếu vào hướng giải quyết: • Điều khiển tốc độ truy vấn: giới hạn tốc độ gửi nút truy vấn tốc độ xử lý nút đích nút đích có tượng q tải Gồm phương pháp: Credit System Congestion Control (CSCC), Back-Pressure Congestion Control (BPCC), phương pháp đánh dấu (Marking)Các phương pháp có ưu nhược điểm riêng phân tích 3.1 Phương pháp CSCC Ta coi mơ hình mạng ngang hàng (cụ thể Chord) phân tầng hình Hình 9: Phương pháp CSCC Layer đảm nhận việc truyền thông tin nút, layer đảm nhận việc chuyển tiếp gói tin lên qua nút khác tùy thuộc vào điểm đến 25 HỌ TÊN: LÊ THỊ MAI MSSV:09013033