... 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 ... để điềukhiểnhướnglưulượng IP qua mạng thay đổi cost liên kết riêng biệt Khơng có cách hợp lí để điềukhiểnhướng mà lưulượng chấp nhận sở nơi mà lưulượng đến từ đâu – mà lưulượng tới đâu ... thuật lưulượng môi trường MPLS thiết lập mục tiêu hướng tới chức hoạt động : (a) Định hướnglưulượng (b) định hướng tài nguyên Hoạt động định hướnglưulượng hỗ trợ hoạt động QoS lưulượng người...
... lý lưulượng Các vấn đề quản lý đặc tính khai thác mạng phân 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 ... 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 ... Điềukhiểnlưu lượng: I) Chức điềukhiểnlưu lượng: SVTH: LÊ THÀNH CƯƠNG 34 GVHD: NGÔ THẾ ANH ĐATN Điềukhiểnlưulượngtắc nghẽn mạng ATM Theo khuyến nghò I.371 ITU chức điềukhiểnlưu lượng...
... 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ó ... mà đưa thêm chi tiết vào tiêu chuẩn.Thay cho việc đưa đònh nghóa thỏa thuận để thực hiện,diễn đàn chủ yếu làm sáng tỏ vướng mắc,giải vấn đề tương thích áp dụng tiêu chuẩn .Trong nhiều trường hợp,diễn...
... 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 ... dòng truyền đơn hướng gồm tế bào có giá trò nhận dạng kênh ảo (VCI) VC kênh vật lý băng thông dành riêng Không có xác đònh dung lượng hay tốc độ VC dòng tế bào di chuyển VC dòng đơn hướng, bảo toàn ... 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 hai điểm mà có thề truy xuất vào lớp ATM (AAL) dòng tế bào VCC...
... 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 ... 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 ... loại lưulượng phụ thuộc theo chất lượng dòch vụ + Phân phối hiệu thông tin phục vụ cho hoạt động điềukhiểnlưulượng ví dụ dùng để thò tắc nghẽn mạng việc phân phối mẩu tin đơn chung cho tất kết...
... với dây trung tính Một vài phương án sơ đồ TN : 1.Sơ đồ TN-C (3 pha dây) : Đặc tính : - Dây trung tính dây bảo vệ gọi PEN Sơ đồ không phép sử dụng dây nhỏ 10mm (dây Cu )và 16mm (dây Al) thiết ... tiếp nhạântrong tính toán gần (Un- điện áp pha ) Dây PEN cần thoả mãn điều kiện chức chức PE phải ưu tiên Sơ đồ TN-C không dùng cho lưới có tiết diện < 10 mm (Cu) ,< 16mm(Al) Nó cũnh không dùng ... thực cách CB cầu chì RCD (thiết bò chống dòng rò )sẽ không sử dụng cố hư hỏng cách điện coi ngắn mạch pha –trung tính Hệ : -Quá áp : Trongđiều kiện bình thường ,điểm trung tính ,vỏ thiết...
... 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 theo hướng từ khách hà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ưulượng ... sử 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...
... 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 ... chức cách liên tục or đòng ky Kết thể thông tin biến cố + Xác đònh hư hỏng or cố: chức không phù hợp or dự báo bò sai phát nhờ việc kiểm tra đònh kỳ or thường xuyên Kết đưa thông tin bảo dưỡng ... gồm hoạt động điềukhiển giám bảo dưỡng mạng với mục đích cuối tạo thuận lợi lớn cho nhà khai thác cung cấp loại dòch vụ có chất lượng cao cho khách hàng Việc quản lý mạng không liên quan đế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 ... mà 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 ... mạng, quản lý đặc tính khai thác mạng or quản lý lưulượng Các vấn đề quản lý đặc tính khai thác mạng phân tích sâu phần điềukhiểnlưulượngtắc nghẽn mạng ATM ...
... không thông số lưu thông khôngtrô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 hợp đồng lưulượng gọi mô tả lưulượng nguồn ATM Forum đònh nghóa thông số ... 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 tài nguyên 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 ... thông số lưulượng ấn đònh cách không rõ ràng Một ví dụ ứng dụng lớp QoS hổ trợ cho 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...
... chỉnh lưulượng hoạt động theo User xử lý luồng cell nguồn trước gửi cho đưa vào mạng phù hợp với thông số hợp đồng lưulượng Đây chức không bắt buộc chuẩn, không thực chức luồng cell không phù ... VCI + Giám sát lưulượng vào mạng từ VCC VPC để đảm bảo thông số thỏa thuận không bò vi phạm Việc giám sát thực điểm kết thúc VC VCC VP VPC 2.1.2 Các nguyên lý UPC: Nguyên lý điềukhiển UPC bao ... 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 không thông...
... 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 ... Quản lý tắc nghẽn, tránhtắc nghẽn khắc phục tắc nghẽn Phạm vi hoạt động mức bảng phân loại mức điềukhiểntắc nghẽn mô tả hình I Quản lý tắc nghẽn: Quản lý tắc nghẽn hoạt động vùng khôngtắc nghẽn ... nghẽn: Tránhtắc nghẽn hoạt động hai vùng khôngtắ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...
... 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ục tắc nghẽn khác có đáp ứng mạnh mẽ so với phương 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 ... phương pháp phải phức tạp để điềukhiển tốc độ phát chúng 2.5.3 Điềukhiểnluồng dựa vào credit: Trong phương pháp thông số điềukhiểnluồngđiều chỉnh nguồn số lượng sẳn sàng để phát gọi credit...
... hành 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 ... 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 ... 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ứ...
... 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 ... thông số không cung cấp thông tin chiều dài hàng đợi không( dưới mức tận dụng) Về bản, vấn đề thông tin chiều dài hàng đợi cần kết hợp với dung lượng độ tận dụng ABR để thấy đầy đủ trạng thái tắc nghẽn...
... 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 ... tức không tăng giảm mà trạng thái ổn đònh Điềukhông thích hợp với số ứng dụng (như lưu thông video nén) Mỗi hiệu chỉnh tốc độ đòi hỏi ứng dụng phải hiệu chỉnh thông số Hồi tiếp lưỡng cực tránh ... đợ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 cung cấp mộy đònh mức tải tốt mà cung cấp...
... tốc độ nhập) Trong giải thuật ERICA, không xem chiều dài hàng đợi hoẳc độ trễ hàng đợi thông số không đưa đònh tốc độ xác nguồn Trong giải thuật ERICA+, phân chia tốc độ xác phụ thuộc vào tổng tốc ... 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 ... Điềukhiển tốc độ trung bình trình tác động vào luồng cell làm cho tốc độ tung bình luồng cell không vượt giới hạn cho phép Cần lưu ý mong muốn tốc độ trung bình tốc độ đỉnh Do điềukhiển tốc...