... THUẬT LƯULƯỢNGVÀ BÀI TOÁN TẮC NGHẼN TRONG MẠNG MPLS 2.1 Kỹ thuật lưulượng 2.1.1 Khái niệm kỹ thuật lưulượng Kỹ thuật lưulượng (TE- Traffic Engineering) kỹ thuật điềukhiển đường truyền chứa lưu ... lập, lưulượng chuyển LSP từ nguồn đến đích Trong phần sau ta thấy cách lưulượng thực chuyển vào LSP 2.2 Điềukhiển nghẽn 2.2.1 Điềukhiểnlưulượng mạng MPLS Đây phương pháp sử dụng để điềukhiển ... quản trị mạng để cho liên kết sử dụng cách hiệu nhất, tránh tượng tắc nghẽn cục vài liên kết liên kết khác dư thừa Có nhiều phương pháp điềukhiểnlưulượng khác nhau, vào mức xử lý gói tin nút,...
... tích sâu phần điềukhiểnlưulượngtắc nghẽn mạng ATM PHẦN II ĐIỀUKHIỂNLƯU LƯNG VÀTẮC NGHẼN TRONG MẠNG ATM CHƯƠNG ĐIỀUKHIỂNLƯU LƯNG 1.1 Lưu lượng: I) Tham số mô tả lưu lượng: SVTH: LÊ THÀNH ... GVHD: NGÔ THẾ ANH ĐATN Điềukhiểnlưulượngtắc nghẽn mạng ATM Biến đổi lưulượng Nguồn lưulượng Điểm cuối kếtnối Nguồn lưulượng n CPE khác PHY-SAP Điều chỉnh lưulượng MUX Chức lớp vật lý Lớp ... pháp khác xóa vài kếtnối xảy tắc nghẽn nghiêm trọng kéo dài Trongkếtnối có kếtnối có độ ưu tiên cao kếtnối có độ ưu tiên thấp, có tắc nghẽn nghiêm trọng kéo dài mạng xóa bỏ kếtnối không quan...
... nhiều lónh vực B-ISDN/ATM nghiên cứu tiêu chuẩn hóa ;trong vấn đề bật điềukhiển dòng lưulượng đoạn đường truyền trạm nhiều đầu cuối,điều khiểntắc nghẽn,quản lý mạng… ANSI chủ yếu thực việc đưa ... -đáp” khuyến nghò đưa vào giai đoạn kết thúc thời gian nghiên cứu hoăc vao thòi kỳ gối đầu củc chu kỳ nghiên cứu Tiêu chuẩn B-ISDN/ATM thức nghiên cứu chu kỳ 1985-1988 .Trong chu kỳ này,chỉ có ... Nhật mang tên JAPAN CAMPUS nối 22 trường đại học toàn lãnh thổ Nhật hoàn thành vaò tháng 5/1995 Mạng đa phương tiện Italia mang tên SOCRATE nối 14 thành phố chủ chốt vào năm 1995-1996 Công nghệ...
... VP nối xuyên ( tập trung) Có thể mô tả nguyên lý chuyển mạch VP VC hình trang bên 2.1.1.3.4 Kếtnối kênh ảo, kếtnối đường ảo: a) Kếtnối kênh ảo (VCC_ VC Connection): chuỗi liên tiếp VCL nối ... thề truy xuất vào lớp ATM (AAL) dòng tế bào VCC dòng tế bào chiều, gọi phải bao gồm hai VCC hoạt động theo hai chiều ngược b) Kếtnối đường ảo (VPC_ VP Connection): kếtnối VCL kết thúc điểm ... quá trình xử lý khác điềukhiển tham số khách hành (UPCUser Parameter Control) dùng để giám sát kếtnối đưa xử lý kếtnối có xu hướng vượt giới hạn tham số chấp nhận 2.11.2...
... Biến đổi lưulượng Nguồn lưulượng Điểm cuối kếtnối Nguồn lưulượng n CPE khác PHY-SAP MUX Điều chỉnh lưulượng Lớp ATM Chức lớp vật lý Lớp vật lý S Các hoạt động làm biền đổi lưulượng UNI ... Mỗi kếtnối đường ảo (VPC) kếtnối kênh ảo (VCC) có hợp đồng lưulượng riêng Hợp đồng lưulượng thống User mạng thông qua vấn đề sau: + Chất lượng dòch vụ mà mạng cung cấp + Các thông số lưulượng ... quan trọng để điềukhiểnlưulượng quản lý tài nguyên ATM Trong quan hệ với điềukhiểnlưu lượng, đường dùng để: + Làm đơn giản hóa trình điềukhiểnkếtnối + Thực hình thức điềukhiển ưu tiên việc...
... Giới thiệu sơ đồ TN cách thiết kế Sơ đồ TN Điểm nối nguồn nối với tiếp đất Các phận cần nối đất vật dẫn tự nhiên lưới nối với dây trung tính Một vài phương án sơ đồ TN : 1.Sơ đồ TN-C (3 pha dây) ... sử dụng dây nhỏ 10mm (dây Cu )và 16mm (dây Al) thiết bò điện cầm tay Sơ đồ TNC đòi hỏi đẳng hiệu lưới với nhiều điểm nối đất lặp lại.Các vỏ thiết bò vật dẫn tự nhiên nối với dây trung tính - Cách ... trong mạng vật dẫn tự nhiên phải nối đất chung Đối với trạm có phần đo lường thực phía hạ áp ,cần có biện pháp...
... dụng thủ tục có liên quan điềukhiển luồng, điềukhiểntắc nghẽn khắc phục lỗi +Mặt phẳng điềukhiển (Control Plane): thực chức điều khiển, thiết lập quản lý kếtnối thông qua thủ tục báo hiệu ... : Trong : + GFC_Generic flow Control: điềukhiểnluồng chung gồm bit : bit dùng cho điềukhiển bit dùng làm tham số GFC áp dụng cho UNI cấu hình điểm-điểm tham gia vào việc điềukhiểnlưulượng ... chức điềukhiểnluồng chung có giao diện người sử dụng mạng (UNI) phục vụ việc điềukhiểnluồng tín hiệu từ người sử dụng vào mạng Chức cho phép khách hàng tham gia vào việc điềukhiểnlưu lượng...
... Các nhu cầu cụ thể việc điều hành cấu trúc tên thông số điềukhiển chấp nhận kếtnối (CAC), điềukhiển tham số sử dụng (UPC) điềukhiển tham số mạng (NPC) + Điều hành cấu trúc tên lớp mạng: việc ... dùng riêng Với hoàn thiện loại giao diện tạo điều kiện cho mạng ATM kếtnối dễ dàng với mạng hữu Điều làm công nghệ ATM thâm nhập vào mạng viễn thông quốc gia cách thuận lợi việc phát triển mạng ... Mạng dùng riêng (Privite Network): Trong mạng dùng riêng có mạng xương sống tương tự mạng công cộng thiết bò nhóm tương ứng với mạng truy nhập mạng công cộng Trong mạng sử dụng hai loại chuyển...
... thực chức sau: + Chức nănh giám sát lưu lượng: Sự tải or tượng dồn ứ lưulượng mạng ATM phát nhờ việc xác đònh lưulượng kênh thông tin ATM thông qua việc đo lưulượng chiều đi, chiều đến or hai ... Thời gian đáp ứng ví dụ thời gian trễ thiết lập kết nối, giải phóng kếtnối thời gian trễ chuyển tiếp xác đònh loại lưulượng mạng or dạng kếtnối khác + Các chức phân tích thống kê: tham số ... CAC sử dụng để đánh giá tham số phải phần điềukhiểnlưulượng cung cấp Các xử lý CAC thuộc chức mảng điềukhiển sau việc kếtnối chấp nhận kếtnối phải gán với đường ảo Việc thay đổi bảng đònh...
... chưa sử dụng kếtnối có ấn đònh thông số lưu thông lớp QoS; phía người dùng không thông số lưu thông không trông chờ cam kết thực từ mạng Sự mô tả lưulượng nguồn: Tập hợp thông số lưulượng nêu ... dòch vụ “best effort” Những kếtnối dòch vụ loại đảm bảo QoS thông số lưulượng ấn đònh rõ ràng từ mạng lưu thông coi có rủi ro Trong trường hợp này, phía mạng chấp nhận lưu thông cho phép sử dụng ... trễ tế bào (CDV) tính điểm mạng dựa vào khoảng cách danh đònh cell từ lối vào tới lối Tóm lại, để xác đònh chất lượngkếtnối VPC VCC ta dựa vào thông số chất lượng dòch vụ như: độ trì hoản trung...
... CAC phụ thuộc vào mô tả lưulượng nguồn thỏa thuận Nếu mô tả gồm tham số tốc độ đỉnh (PCR, theo ITU-T) CAC đơn giản Một yêu cầu kếtnối chấp nhận tổng PCR tất kếtnối tồn bao gồm kếtnối vượt băng ... = 10 M = 2.2 Điềukhiển chấp nhận kếtnối (CAC_Connection Admission Control): Điềukhiển chấp nhận kếtnối chức phần mềm tổng đài ATM, có nhiệm vụ xác đònh xem yêu cầu kếtnối có chấp nhận hay ... chấp nhận hay không thông qua việc kiểm tra thông số lưulượng lớp QoS yêu cầu CAC chấp nhận nốinối không ảnh hưởng đến chất lượng dòch vụ kếtnối tồn CAC thực nút hệ thống tập trung Để chấp nhận...
... hoạt động tắc nghẽn Do phân biệt rõ ràng chức quản lý lưulượngđiềukhiểntắc nghẽn Mục đích điềukhiểntắc nghẽn để tối thiểu hóa phạm vi thời gian tác động tắc nghẽn Điềukhiểntắc nghẽn chia ... thấp Do nhiều kếtnối chấp nhận CAC overbooking phải sử dụng kết hợp với chế khắc phục tắc nghẽn chế UPC động xóa kếtnốiTrong UPC động cấu hình lại thông số lưulượng cách thương lượng lại với ... nghẽn: Tránhtắc nghẽn hoạt động hai vùng không tắc nghẽn tắc nghẽn nhẹ, bao gồm thủ tục ngăn chặn khắc phục tắc nghẽn trường hợp lưulượng mạng đạt cực đại nhiên tải tiếp tục đưa vào vùng tắc nghẽn...
... pháp khác xóa vài kếtnối xảy tắc nghẽn nghiêm trọng kéo dài Trongkếtnối có kếtnối có độ ưu tiên cao kếtnối có độ ưu tiên thấp, có tắc nghẽn nghiêm trọng kéo dài mạng xóa bỏ kếtnối không quan ... cho User tắc nghẽn theo cách thức kòp thời ứng dụng User giảm lưulượng theo tình trạng tắc nghẽn Có ba phương pháp điềukhiểnluồng : điềukhiển dựa vào cửa sổ phát, dựa vào tốc độ dựa vào credit ... pháp cách ly kếtnối ảo tình trạng tắc nghẽn xảy liên kết ảo một.Điểm bất lợi phương pháp phức tạp chuyển mạch điềukhiển luận lý credit III Khắc phục tắc nghẽn: Thủ tục khắc phục tắc nghẽn khởi...
... Max-Min Trong hình vẽ thể mạng với bốn chuyển mạch kếtnối ba liên kết 150 Mbps Có bốn kênh ảo VC thiết lập Liên kết L1 bò chia nguồn S1,S2 S3 Liên kết thứ bò chia hai nguồn S3 S4 Liên kết thứ ... gia kếtnối Liên kết L1 sử dụng băng thông 150 Mbit/s , chia cho ba nguồn tham gia S1, S2, S3 nguồn nhận 50 Mbps Trong liên kết thứ 2, chia chia cho nguồn S4, S3 nguồn có 75 Mbps .Trong liên kết ... tải hay tải không hiệu Đối với mạng có liên kếttắc nghẽn cổ chai việc điềukhiển tải hợp lý quan trọng Vì giải thuật hiệu cố điềukhiển liên kếttắc nghẽn cổ chai không tải không tải 3.1.2.5...
... thông số điềukhiển thông số vào có đơn vò 3.1.4 Giới thiệu số giải thuật điềukhiểntắc nghẽn: 3.1.4.1 Giải thuật DECbit: Phương pháp dựa tốc độ đề nghò giải thuật DECbit ä đưa vào năm 1986; ... cho việc điềukhiển cửa sổ chậm cho phương pháp dựa vào tốc độ Trong phương pháp dựa vào cửa sổ khác biệt nhỏ cửa sổ hành cửa sổ tối ưu làm tăng nhẹ độ dài hàng đợi; phương pháp dựa vào tốc độ với ... bắt buộc nguồn giảm tốc độ Nếu port trì tắc nghẽn chiều dài hàng đợi vượt giá trò ngưỡng DQT, chuyển mạch xem tắc nghẽn nặng tất kếtnối phải giảm tốc độ Để tránh việc tính toán tốc độ báo trước...
... cổng(port) dung lượng đích(target capacity) ngõ liên kết Nó đònh mức tắc nghẽn liên kết Giá trò tải cao không mong muốn cho biết tắc nghẽn mức ; giá trò tải thấp nói lên liên kết độ tận dụng ... chiều dài hàng đợi: Trong chiều dài hàng đợi đònh tải tốt cho hàng đợi điềukhiển theo cửa sổ tốc độ vào lại đònh tải cho hàng đợi điềukhiển dựa theo tốc độ Giám sát tốc độ vào không cung cấp ... độ vào hệ số ải sử dụng dung lượng liên kết (cell/giây) Giải thuật cố gắng điều chỉnh tốc độ nguồn hệ số với mức tải cố gắng mang mức tải xuống mức hợp lý nhanh tốt 3.1.4.7 Giả thuật EPRCA+và...
... toán = Min( ER tính toán, Dung lượng ABR) Step Step Step 10 ER cell RM = Min( ER tính toán, ER cell RM) Step 11 Chèn ER vào cell BRM Hình mô tả lưu đồ giải thuật ERICA Trong giải thuật ERICA mở rộng ... dụng đích x dung lượng liên kết chuyển mạch yêu cầu nguồn giảm tốc độ để đưa tổng tốc độ nhập giá trò mong muốn Nếu hàng đợi chuyển mạch xuất tải độ (1-U) x Dung lượng liên kết sử dụng để rút ... dung lượng có sẵn biến ngẫu nhiên mà độ biến động phụ thuộc vào chiều dài khoảng thời gian trung bình Trong thực tế, khoảng thời gian cần thiết để đo số nguồn kích hoạt đủ để đo hệ số tải dung lượng...
... điềukhiển hàng đợi sử dụng thời gian trì hoãn hàng đợi giá trò ngưỡng Vì vậy, tù thuộc vào dung lượng hàng đợi có sẵn lúc giá trò T0 chuyển sang hàng đợi Qo sau: Qo = Tổng dung lượng ABR x T0 Trong ... điềukhiển hàng đợi cho ERICA+ 3.1.4.9.7 nh hưởng biến động lên giải thuật ERICA: ERICA+ tính toán dung lượng ABR đích kết f(Tq) dung lượng ABR Đây hai thông số biến đổi (biến ngẫu nhiên) kết ... dung lượng ABR đích Trước hết xem xét thông số dung lượng ABR Thông số ước lượng sau khoảng thời gian trung bình Một trình ước lượng đơn giản kế thừa từ việc đếm số cell VBR gửi, tính toán dung lượng...
... việc điềukhiểnlưulượng thông tin mạng thông qua việc điềukhiểnlưulượng nguồn kếtnối vào mạng để nguồn thoả mãn không vi phạm thông số thoả thuận hợp đồng lưulượng Phương pháp điềukhiển gọi ... điềukhiểnluồnglưulượng mà user stations gửi vào mạng giải pháp xem tảng cho giải pháp mức độ cao (được thực thi bên mạng có tính chất phức tạp nhiều) để điềukhiểnlưulượng thông tin mạng Trong ... tạp Các nguồn kếtnối vào mạng có giới hạn lưulượng thông tin gửi vào mạng; nhiên chúng thường gửi thông tin nhiều mức độ cho phép hay nói cách khác nguồn thường xuyên vi phạm lưulượng thông...
... cell vào mạng Nếu hai đệm liệu(cell hay token) cell đưa vào mạng Nếu có cell dua vào mạng hai buffer giảm chiều dài đơn vò Lưu đồ giải thuật trình bày hình 3.6 trang bên Như dựa vào ba lưu đồ ... nhiều hay ô nhớ trống cell lưu vào ô nhớ trống giá trò bufferlength tăng lên đơn vò Cần ý lúc phân tích ta chuẩn hóa giá trò dung lượng nhớ tính theo cell Khi kết thúc trình kết thúc trình cell đến ... thực việc điềukhiển tốc độ trung bình ta phải sử dung LB có hai đệm Như để tóm tắt cho ứng dụng điềukhiển ta quan sát bảng sau: Ta nhận thấy hai dạng điềukhiển thông số kếtnối tốc độ trung...