Nghiên cứu các tiêu chuẩn đánh giá tính bền vững trong mạng viễn thông (tt)

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - Đinh Thị Phương NGHIÊN CỨU CÁC TIÊU CHUẨN ĐÁNH GIÁ TÍNH BỀN VỮNG TRONG MẠNG VIỄN THÔNG Chuyên ngành: Kỹ thuật viễn thơng Mã số: 60.52.0.80 TĨM TẮT LUẬN VĂN THẠC SĨ HÀ NỘI - 2013 LỜI NÓI ĐẦU Ngành viễn thơng đóng góp vai trị lớn lao việc vận chuyển đưa tri thức loài người đến người, thúc đẩy q trình sáng tạo đưa thơng tin khắp nơi ngành lĩnh vực khoa học, thông tin giải trí thời khác Viễn thơng ngày tạo nên giới gần hội tụ cho tất người.Vì vậy, việc đảm bảo tính ổn định cung cấp dịch vụ cần thiết Tuy nhiên, cố mạng nghiêm trọng xảy gây ảnh hưởng đến chất lượng dịch vụ mạng viễn thông Những câu hỏi thường trực “làm để đánh giá tính bền vững mạng, gặp cố dịch vụ mạng bị ảnh hưởng ?” hay “Làm để thiết kế mạng lưới bền vững để phục vụ yêu cầu dịch vụ hỗ trợ mạng?” đặt Điều này, thúc đẩy nhu cầu nghiên cứu hoàn thành luận văn đề tài :“Nghiên cứu tiêu chuẩn đánh giá tính bền vững mạng viễn thông” Luận văn chương mục hóa phần nội dung sau: - Chương 1: Tóm tắt tổng quan lý thuyêt bền vững cấu trúc mạng phức hợp - Chương 2: Tìm hiểu tiêu chuẩn đánh giá tính bền vững - Chương 3: Áp dụng tiêu chuẩn đánh giá tính bền vững mơ hình mạng lý thuyết thực tế Mặc dù cố gắng nhận nhiều ý kiến đóng góp quý báu từ thầy giáo, thời gian có hạn, luận văn chưa thể nghiên cứu cách đầy đủ tồn diện, khơng thể tránh khỏi nhiều thiếu sót Rất mong đóng góp giúp đỡ thầy cô giáo để luận văn kết tốt Sau xin chân thành cám ơn GS.TSKH Nguyễn Ngọc San, người trực tiếp tận tình hướng dẫn giúp đỡ tơi suốt q trình nghiên cứu Tơi xin chân thành cám ơn thầy cô khoa Quốc tế Đào tạo sau đại học – Học viện Công nghệ Bưu Viễn thơng giúp đỡ tơi suốt q trình học tập q trình hồn thành luận văn 2 CHƯƠNG 1: TỔNG QUAN 1.1 Giới thiệu Trong chương này, luận văn trình bày vấn đề tổng quan tính bền vững, bao gồm: khái niệm tính bền vững nói chung lĩnh vực nói riêng, đặc biệt tập trung vào khái niệm bền vững mạng viễn thông Tiêp theo, luận văn trình bày khái niệm phân loại yếu tố ảnh hưởng tới tính bền vững mạng viễn thơng Cuối cùng, trình bày khái niệm mạng phức hợp phân loại kiểu mạng phức hợp, cấu trúc mạng điển hình sử dụng mơ nhằm đánh giá tính bền vững mạng 1.2 Định nghĩa tính bền vững Tính bền vững định nghĩa là: “ khả hệ thống để chống lại thay đổi mà khơng thích hợp với cấu hình ổn định ban đầu hệ thống.” Trong viễn thông, theo cách tiếp cận từ phương pháp truyền thống, sử dụng khái niệm từ lý thuyết đồ thị “một mạng coi bền vững khả ngắt kết nối thành phần khó xảy ra” Theo phương pháp đại, xét tới dịch vụ chạy tồn mạng để đánh giá tính bền vững bền vững định nghĩa là: “ khả mạng trì thơng lượng tổng cổng nút liên kết bị loại bỏ” 1.3 Các yếu tố gây ảnh hưởng đến tính bền vững Tính bền vững mạng phụ thuộc vào kiểu cố xuất Thuật ngữ cố để kiểu công, đa cố (multiple failures) hay cố kéo theo (cascading failures) xuất mạng (không đề cập tới cố lớp vật lý) Có vài cách để phân loại công mạng; đặc biện mạng liên lạc Nhưng đây, ta đơn giản hóa tập trung vào phân loại kiểu cố xuất nút mạng Vì vậy, tác nhân gây suy yếu mạng lưới hay đa cố (multiple failures) chia thành nhóm : tĩnh động (statics and dynamics) Trước đó, ta xem xét yếu tố ảnh hưởng cố định lên mạng lưới lần tác nhân gây suy yếu mang tính thời gian 3 1.3.1 Các yếu tố có tính chất tĩnh 1.3.1.1 Ngẫu nhiên tĩnh (SR) Hình 1.1: Sai hỏng SR: (a) (b) nút mạng lựa chọn cách ngẫu nhiên 1.3.1.2 Mục tiêu tĩnh (ST) Các nút cơng ST chọn để tối đa hóa tác động cơng Hình 1.2: Sai hỏng ST: Tách bỏ phần tử theo mức độ nút Hình 1.3: Sai hỏng ST:Tách bỏ phần tử gần nút trung tâm Hình 1.4: Sai hỏng ST: Tách bỏ phần tử để kết nối tới mạng 1.3.2 Các yếu tố có tính chất động Đây kiểu cố thứ 2, thông thường liên quan tới đa cố (multiple failures) hay cố xếp tầng (cascading failures) mang tính thời gian Có kiểu định nghĩa: 1.3.2.1 Truyền nhiễm động (DE) Một cố DE xảy nút ( tập hợp nút mạng) cố trải rộng xuyên suốt mạng lưới (trở thành lây lan) không Sự tăng giảm mức độ truyền nhiễm (hay cố) tượng xác suất phụ thuộc vào tính hiệu việc truyền lỗi từ nút bị cố vào nút nhạy cảm Hình 1.5 ví dụ việc truyền nhiễm lỗi ảnh hưởng lên mạng lưới Hình 1.5 :Sai hỏng DE: cố xảy nút, sau chu kỳ thời gian lây lan nút lân cận 1.3.2.2 Tính chu kỳ động (DP) Tính chu kỳ động DP đơn giản cố xảy cách định kỳ theo đặc tính chu kỳ 5 1.4 Mạng phức hợp 1.4.1 Khái niệm Trong vài năm gần người ta bắt đầu nhận thấy tầm quan trọng mạng phức hợp nhiều lĩnh vực khoa học đời sống xã hội đại Việc nghiên cứu mạng phức hợp khuyến khích có nhiều nhà khoa học, nhà nghiên cứu giới quan tâm tìm hiểu mạng phức hợp Để đánh giá mạng phức hợp người ta thường dùng ba độ đo: độ dài đường dẫn trung bình (Average Path Length), độ phân cụm (Clustering Coefficient), độ phân bố bậc (Degree Distribution) 1.4.2 Các số mạng phức hợp 1.4.2.1 Độ dài đường dẫn trung bình Trong mạng, gọi dij khoảng cách hai nút gắn nhãn i j Khi đó, dij định nghĩa số cung dọc theo đường dẫn ngắn nối nút i j Từ đó, đường kính D mạng định nghĩa khoảng cách lớn số tất khoảng cách hai nút mạng Độ dài đường dẫn trung bình L mạng trung bình khoảng cách tất cặp nút toàn mạng Trong trường hợp này, độ dài đường dẫn trung bình L mạng xác định độ lớn hiệu mạng khoảng cách cặp nút mạng 1.4.2.2 Độ phân cụm Độ phân cụm C mạng trung bình phân số ứng với nút i có tử số liên kết nút i với nút xung quanh mẫu số liên kết cặp nút hàng xóm (neighbors) nút i với 1.4.2.3 Độ phân bố bậc Thuộc tính quan trọng nút đơn lẻ bậc Bậc ki nút i thơng thường định nghĩa tổng số liên kết Do vậy, nút có bậc lớn nút lại quan trọng mạng, có ý nghĩa định cho tính chất mạng Trung bình bậc ki tất nút i gọi bậc trung bình mạng kí hiệu 6 1.4.3 Các mơ hình mạng phức hợp Để hiểu cấu trúc mạng phức hợp ta cần phải hiểu số tính chất sở mạng chẳng hạn độ dài đường dẫn trung bình L, độ phân cụm C độ phân phối P(k) 1.4.3.1 Mạng cặp thông thường 1.4.3.2 Đồ thị ngẫu nhiên 1.4.3.3 Các mơ hình Small-world 1.4.3.4 Các mơ hình Scale-free CHƯƠNG 2: CÁC TIÊU CHUẨN ĐÁNH GIÁ TÍNH BỀN VỮNG 2.1 Giới thiệu Chương giới thiệu ngắn gọn tiêu chuẩn đánh giá tính bền vững truyền thống theo dạng đồ thị, tập trung vào việc đánh giá đặc điểm cấu trúc mạng Tiếp theo đề xuất tiêu chuẩn bền vững mới: tiêu chuẩn bền vững định lượng (QNRM) tiêu chuẩn bền vững định tính (QLRM), tiêu chuẩn xét đến dịch vụ vận hành mạng 2.2 Các tiêu chuẩn bền vững truyền thống 2.2.1 Mức độ nút trung bình Đây đặc tính kết nối cấu trúc mạng Mạng lưới với hệ số cao trung bình có kết nối tốt hơn, có khả bền vững Nói cách khác, “bền vững hơn” tức có nhiều khả thiết lập kết nối Tuy nhiên, nút với mức độ nút cao gặp cố số lượng kết nối có xu hướng bị ảnh hưởng cao 2.2.2 Khả liên kết nút Tiêu chuẩn mô tả số lượng nút mạng nhỏ bị loại bỏ chúng gây kết nối 2.2.3 Tính phức tạp Tính phức tạp độ sai lệch chuẩn mức độ nút trung bình chia cho mức độ nút trung bình 2.2.4 Tỷ lệ đối xứng Tỷ lệ tỷ số tổng số giá trị riêng (thu từ ma trận liền kề mạng) mạng đường kính mạng Do đó, mạng đối xứng cao, với giá trị đối xứng nằm khoảng đến 3, ảnh hưởng việc nút không phụ thuộc vào nút bị mất, nghĩa hiệu mạng đáp ứng với côngngẫu nhiên (SR) công mục tiêu tĩnh (ST) Nói chung mạng ngẫu nhiên khơng có giá trí đối xứng cao Tuy nhiên, với đồ thị ngẫu nhiên, nút có mức quan trọng mặt thống kê: liên kết đặt cách ngẫu nhiên, nên không nút ưu tiên thiết kế Điều kiện áp dụng với mạng small-word mạng scale-free 2.2.5 Đường kính Đường kính, giống mức độ nút trung bình, tiêu chuẩn bền vững khác mạng lưới Nó độ dài lớn tồn đường ngắn cặp nút Nói chung, ta thường muốn đường kính mạng có giá trị nhỏ Mạng Scale-free thường có đường kính nhỏ, không thực bền vững đáp ứng với cơng có chủ ý (ST), giá trị khả kết nối nút tương đối thấp Tuy nhiên, mạng Smallword đại diện cho kết hợp đặc tính ưu việt mạng ngẫu nhiên (không nút ưu tiên thiết kế) mạng Scale-free (có đường kính thấp) Chúng ta ý mở rộng, đường kính mạng thường kích thước nó, thường dùng để thực phân tích so sánh 2.2.6 Độ dài đường dẫn ngắn trung bình ( ASPL) Độ dài đường dẫn ngắn trung bình (ASPL) tính trung bình tất đường ngắn cặp nút đầu cuối có mạng Các mạng với ASPL nhỏ bền vững khi xảy cố (SR, ST, DE DP), chúng có khả kết nối 2.2.7 Giá trị riêng lớn ( ) Phần lớn mạng với giá trị  cao có đường kính nhỏ bền vững Nói chung, mạng với giá trị riêng lớn có nhiều nút có đường khơng liên kết cao để lựa chọn Do đó, tiêu chuẩn đưa ràng buộc tính bền vững mạng loại bỏ liên kết hay nút Tiêu chuẩn liên quan tới việc định nghĩa ngưỡng lây nhiễm mạng, tương quan với mức độ nghiêm trọng cố truyền nhiễm (DE) mạng 9 2.2.8 Giá trị riêngLaplce nhỏ thứ ( ) Tiêu chuẩn gọi tính kết nối đại số, biểu thị mức độ khó việc phá vỡ mạng thành phần nhỏ độc lập hay thành phần riêng lẻ 2 lớn tính bền vững cấu trúc mạng cao chống lại loại bỏ liên kết hay nút 2.2.9 Khả kết nối lân cận trung bình Tiêu chuẩn đưa thơng tin vùng lân cận bước nhảy xung quanh nút Đây số liệu thống kê rút gọn phân bố mức độ liên kết JDD (Joint degree distribution) tính tốn cách đơn giản mức độ lân cận trung bình nút phân bậc trung bình k 2.2.10 Hệ số phối hợp (r) Hệ số phối hợp r, nhận giá trị khoảng −1 ≤ ≤ Khi r0 tức có dư thừa liên kết nút với mức độ giống 2.2.11 Trung bình độ tin cậy đầu cuối A2TR Tiêu chuẩn xác suất chọn ngẫu nhiên cặp nút kết nối với Nếu mạng kết nối hồn tồn A2TR Ngược lại, số lượng cặp nút thành phần kết nối chia cho tổng số lượng cặp nút mạng Tỷ lệ đại diện cho tỷ lệ cặp nút kết nối với Do đó, A2TR cao (cho số lượng định cặp nút bị loại bỏ), tính bền vững mạng cao công ngẫu nhiên tĩnh (SR) tác động lên số lượng nút 2.3 Các tiêu chuẩn bền vững Hai tiêu chuẩn tính bền vững đưa định nghĩa chúng đại diện cho khía cạnh quan trọng dịch vụ (kết nối) cung cấp toàn mạng Các dịch vụ phân loại theo tham số chất lượng dịch vụ (QoS) khác nhau, ví dụ như: độ trễ, jitter, tỷ lệ gói,… Các cố mạng gây ảnh hưởng tới QoS Ngồi ra, khía 10 cạnh người khai thác mạng, cố ảnh hưởng tới số lượng yêu cầu kết nối thiết lập tương lai Xét hai khía cạnh (định tính định lượng), hai tiêu chuẩn đề xuất để đánh giá mức độ dịch vụ bị ảnh hưởng sau xảy đa cố khác Một mặt, để đơn giản hóa vấn đề, tiêu chuẩn tính bền vững định tính (QLRM) xác định mức độ biến đổi độ dài đường dẫn trung bình kết nối thiết lập, cho thấy tham số QoS (độ trễ, tỷ lệ gói,… ) phụ thuộc vào độ dài đường dẫn Mặt khác, tiêu chuẩn tính bền vững định lượng (QNRM) ước lượng số lượng kết nối bị chặn 2.3.1 Tiêu chuẩn bền vững định lượng (QNRM) Tiêu chuẩn bền vững định lượng QNRM phân thích cách thức cố (SR, ST, DE DP) ảnh hưởng lên số lượng kết nối thiết lập mạng Trong tiêu chuẩn này, số lượng kết nối bị chặn BC (Blocked Connection) bước thời gian phân tích Chúng ta định nghĩa BC kết nối thiết lập thời điểm t thiết lập ảnh hưởng cố nút Định nghĩa BC(t) số lượng BC bước thời gian định, TTC(t) số lượng kết nối thiết lập bước thời gian “Tổng” số lượng tối đa bước thời gian Để so sánh cấu trúc mạng khác mà khơng có số lượng TTC(t) bước thời gian, ta tính tốn tiêu chuẩn này, bước thời gian t, theo biểu thức đây: [ ]= ( ) ( ) (2.1) Nói tóm lại, ta tính trung bình tất giá trị thu suốt khoảng thời gian ta quan sát: = ∑ ổ ổ [ ] (2.2) 2.3.2 Tiêu chuẩn quy chuẩn bền vững định tính (QLRM) Tiêu chuẩn bền vững định tính QLRM phân tích biến đổi chất lượng dịch vụ mạng, cố (SR, ST, DE DP) xảy Tiêu chuẩn tính độ dài đường dẫn ngắn trung bình (ASPL) bước thời gian Không giống với QNRM, QLRM ước lượng kết nối thiết lập EC (Established Connection) 11 Để so sánh QLRM cấu trúc mạng khác nhau, giá trị thu từ độ dài đường dẫn ngắn trung bình (ASPL) chuẩn hóa Ta định nghĩa U(ASPL) tỷ số độ lệch tiêu chuẩn ASPL cấu trúc mạng ASPL Và U(KoI) tỷ số đó, tính tốn có cố sảy mạng ( ASPL bị ảnh hưởng) Khi đó, tiêu chuẩn xác định sau: = ( ( ) ) (2.3) Tiêu chuẩn tính tốn cách chuẩn hóa giá trị với độ lệch tiêu chuẩn thu vì, việc tăng hay giảm ASPL cấu trúc mạng đáp ứng cố điều quan trọng tiêu chuẩn này, mà mức độ biến đổi Với giá trị này, xác định sụt giảm chất lượng dịch vụ QoS mạng lưới cố xảy ra, so sánh với chất lượng dịch vụ QoS mạng không gặp cố 12 CHƯƠNG 3: ÁP DỤNG CÁC TIÊU CHUẨN ĐÁNH GIÁ TÍNH BỀN VỮNG TRONG MẠNG THỰC TẾ 3.1 Giới thiệu Mục đích chương sử dụng tiêu chuẩn bên vững truyền thống hai tiêu chuẩn theo cách tiếp cận để thực đánh giá tính bền vững cấu trúc mạng phức hợp cấu trúc mạng viễn thông đường trục thực tế kịch đa cố xảy 3.2 Mô đánh giá cấu trúc mạng đặc trưng 3.2.1 Các cấu trúc mạng cấu trúc mạng phức hơp bao gồm : mạng ngẫu nhiên (radom), mạng Small-world mạng Scale-free Hình 3.1 : Mạng Radom: er400d3 (trái) er400d6 (phải) Hình 3.2: Mạng Small-world: sw400d10 (trái) sw400d20 (phải) 13 Hình 3.3:Mạng Scale-free: sf400d2 (trái) sf400d4 (phải) Bảng 3.1: Các đặc tính cấu trúc mạng phức hợp Các đặc tính Số lượng node Số liên kết Mức độ nút trung bình (AND) Stdev Mức độ nút tối thiểu Khả liên kết nút (NC) Tính phức tạp Tỷ lệ đối xứng Đường kính Bình qn chiều dài tuyến ngắn Stdev Giá trị riêng lớn Giá trị riêng Laplace nhỏ thứ Hệ số kết nhóm Hệ số phối hợp Bình quân khả kết nối lân cận Mức độ phân phối P(k) er400d3 er400d6 sw400d1 sw400d20 sf400d2 sf400d4 400 400 400 400 400 400 618 1205 1996 3975 399 789 6.03 9.98 19.88 3.95 1.67748 2.43705 0.97569 1.34867 1.87584 3.69135 1 15 1 1 15 1 0.5591 0.4041 0.0977 0.0678 0.9379 0.9345 30.7692 50 57.1428 66.6666 20.6842 50 12 18 5.48 3.56 3.75 2.79 7.28 3.91 1.5046 0.86358 0.97115 0.67285 2.38783 0.94979 4.1158 7.1677 10.10778 20.002101 4.513222 8.343718 0.11025 0.51812 0.635512 1.657585 0.003921 0.527415 0.2 0.14419 0.0512 0.00079 0.48678 0.53384 0.615 0.03033 0.00888 0.01585 -0.08945 -0.03827 0.01002 0.01756 0.025251 0.0500408 0.00940948 0.0185222 - - - - -3.006345 ~k ~k- 2.949767 14 3.2.2 Kịch mơ Để tính tốn tiêu chuẩn bền vững, ta tiết hóa kịch mô Các mô kéo dài 10000 bước thời gian với tải lưu lượng Total gồm 80000 kết nối Nguồn đích kết nối chọn cách ngẫu nhiên với điều kiện chúng lân cận (các kết nối có tối thiểu bước nhảy) Khơng giới hạn dung lượng liên kết (link capacity) khơng có cố xảy ra, tất kết nối chấp nhận Việc tạo kết nối khoảng thời gian tồn chúng tuân thủ theo phân bố hàm mũ âm (negative exponential distributions) với khoảng thời gian đến trung bình thời gian giữ 0.12 100 bước thời gian tương ứng Mô tạo cố sau đây: - SR: công ngẫu nhiên tĩnh tác động lên 20% số nút mạng được kích hoạt thời điểm bắt đầu mô - DE: Sự cố truyền nhiễm động ban đầu ảnh hưởng tới 3% số nút mạng kích hoạt bắt đầu mơ phỏng, đạt tới tổng số 20% số nút mạng bị ảnh hưởng sau chu kỳ thời gian (chu kỳ khác cấu trúc mạng phụ thuộc vào đặc tính cấu trúc mạng cụ thể ) Sau đó, thu kết cấu trúc mạng mẫu thực đáp ứng với công ngẫu nhiên tĩnh (SR) cố lây lan động (DE) nào, mà hai tác động lên số lượng nút 3.2.3 Kết mơ Kết nghiên cứu trình bày Đầu tiên, ta liệt kê bảng xếp hạng cấu trúc mạng dựa sở tiêu chuẩn bền vững truyền thống Tiếp theo, kết mơ cung cấp để phân tích so sánh với số liệu thu từ tiêu chuẩn bền vững đồ thị 15 Bảng 3.2: Bảng xếp hạng tính bền vững cấu trúc mạng phức hợp dựa đặc tính cấu trúc mạng Bình quân độ tin cậy đầu cuối Mức độ nút trung bình Khả kết nối nút Tính phức tạp Giá trị riêng lớn Bình quân chiều dài tuyến ngắn Giá trị riêng Laplace nhỏ thứ Bình quân khả kết nối lân cận Hệ số phối hợp Tỷ lệ đối xứng Xếp hạng toàn er400d er400d sw400d1 sw400d2 sf400d sf400d 4 3 2 2 1 1 6 5 6 (4.6) 3 (3.2) (2.3) (1.4) (5) (3.6) Hình 3.4: Độ tin cậy hai đầu cuối trung bình cấu trúc mạng phức hợp 16 Bảng 3.3: Bảng xếp hạng tính bền vững cấu trúc mạng phức hợp theo tiêu chuẩn bền vững định lượng QNRM Bảng 3.4: Bảng xếp hạng tính bền vững cấu trúc mạng phức hợp theo tiêu chuẩn bền vững định tính QLRM 3.3 Phân tích tính bền vững cấu trúc mạng thực tế 3.3.1 Giới thiệu Với mục đích nghiên cứu tác động lên chất lượng dịch vụ cung cấp mạng viễn thơng, ta thực phân tích bền vững mạng viễn thông đường trục thực tế kịch đa cố xảy ra, xem xét đến hệ việc khả thiết lập kết nối Các kết mạng bền vững đáp ứng với cố cụ thể 17 3.3.2 Các cấu trúc mạng viễn thông thực tế cấu trúc mạng viễn thông đường trục thực tế bao gồm: Hình 3.5: MạngCogentco 18 Hình 3.6: Mạng Deltacom Hình 3.7: Mạng Ion 19 \ Hình 3.8: Mạng kdl 20 Hình 3.9: Mạng Uscarrier 21 Bảng 3.5: Các đặc tính cấu trúc mạng viễn thơng thực tế 3.3.3 Kịch mô Trong chương này, kịch mô xem xét giống phần 3.2.2 Tuy nhiên, có vài khía cạnh khác, mô tả : - SR : Trong phân tích thực phần này, công tĩnh ảnh hưởng lên 10% số nút mạng, mơ tả phần 3.2.2, thực thi thời điểm bắt đầu mô - DE: Sự cố lây lan động, mô tả phần 3.2.2, thực thi bắt đầu mơ gây ảnh hưởng lên 3% nút, thời gian đó, tiến tới tổng cộng 10% nút bị ảnh hưởng sau chu kỳ thời gian Tiếp theo, kết thu cấu trúc mạng thực tế thực thi đáp ứng với công ngẫu nhiên tĩnh (SR) hay cố truyền nhiễm động (DE), điều kiện hai kiểu công ảnh hưởng lên số lượng nút mạng 3.3.4 Phân tích kết Các kết phần trình bày sau Đầu tiên, độ tin cậy hai đầu cuối trugn bình A2TR cấu trúc mạng mơ tả hình 3.10 Tiếp theo, xếp hạng cấu trúc liên kết mạng dựa tiêu chuẩn bền vững truyền thống Và cuối cùng, phân tích 22 kết mơ thu so sánh chúng với mức độ thu từ tiêu chuẩn bền vững đồ thị Hình 3.10 Độ tin cậy trung bình hai đầu cuối cấu trúc mạng thực tế Bảng 3.6 : Bảng xếp hạng tính bền vững cấu trúc mạng viễn thơng thực tế dựa đặc tính cấu trúc 23 Bảng 3.7 : Bảng xếp hạng tính bền vững cấu trúc mạng viễn thông thực tế theo tiêu chuẩn bền vững định lượng QNRM Bảng 3.8: Bảng xếp hạng tính bền vững cấu trúc mạng viễn thơng thực tế theo tiêu chuẩn bền vững định tính QLRM 24 KẾT LUẬN Nghiên cứu nhắc lại vài tiêu chuẩn tính bền vững đồ thị truyền thống phổ biến Tuy nhiên tiêu chuẩn không xét tới dịch vụ mà mạng cung cấp nên hai tiêu chuẩn tính bền vững đề xuất: tiêu chuẩn tính bền vững định lượng hay QNRM tiêu chuẩn tính bền vững định tính (QLRM), luận văn cho thấy ta định lượng hóa tính bền vững mạng điều kiện xảy cố cụ thể Trong luận văn này, cấu trúc mạng phức hợp sử dụng gồm cấu trúc mạng viễn thông thực tế HƯỚNG NGHIÊN CỨU VÀ PHÁT TRIỂN Trong nghiên cứu tương lai, vài tham số QoS cụ thể xét tới tiêu chuẩn QNRC QLRM, để giúp ta có đánh giá tốt QoS cho dịch vụ mạng khác Ngoài ra, việc đánh giá tập rộng cấu trúc mạng nghiên cứu tiếp để xác định rõ kiểu cấu trúc (ngẫu nhiên, small-world, scale-free) bền vững điều kiện cố định Một hướng nghiên khác đánh giá tập mạng cố mục tiêu tĩnh (ST) chu kỳ động (DP) Tuy nhiên, ta xét tới số tiêu chuẩn khác kết nối chạy tồn mạng Cuối cùng, ta nghiên cứu số phương thức khôi phục đánh giá chất lượng phục hồi mạng  ... CÁC TIÊU CHUẨN ĐÁNH GIÁ TÍNH BỀN VỮNG TRONG MẠNG THỰC TẾ 3.1 Giới thiệu Mục đích chương sử dụng tiêu chuẩn bên vững truyền thống hai tiêu chuẩn theo cách tiếp cận để thực đánh giá tính bền vững. .. tiêu chuẩn bền vững định lượng QNRM Bảng 3.8: Bảng xếp hạng tính bền vững cấu trúc mạng viễn thông thực tế theo tiêu chuẩn bền vững định tính QLRM 24 KẾT LUẬN Nghiên cứu nhắc lại vài tiêu chuẩn tính. .. ngắn gọn tiêu chuẩn đánh giá tính bền vững truyền thống theo dạng đồ thị, tập trung vào việc đánh giá đặc điểm cấu trúc mạng Tiếp theo đề xuất tiêu chuẩn bền vững mới: tiêu chuẩn bền vững định