Lê Đình Danh - Giáo trình Mạng máy tính Từ đó ta thiết kế được “cây chọn đường” và bảng chọn đường như các hình vẽ sau: B(1) 1 5 C(0) 4 3 Đích D(4) Nút kế tiếp A B D E E E A A B D A(5) E(3) E F G H 2 3 H(8) G(5) 7 F(10) . Tắc nghẽn trong mạng Các khái niệm • • Hiện tượng tắc nghẽn (congestion): lưu lượng đến mạng tăng lên, thông lượng vận chuyển của mạng lại giảm đi. Deadlock: tình trạng tắc nghẽn trầm trọng đến mức mạng bị nghẹt hoàn toàn, thông lượng vận chuyển của mạng tụt xuống bằng không. Hình . Lược đồ. | Lê Đình Danh - Giáo trình Mạng máy tính Từ đó ta thiết kế được cây chọn đường và bảng chọn đường như các hình vẽ sau Đích Nút kế tiếp A A B B D D E E F E G E H A . Tắc nghẽn trong mạng Các khái niệm Hiện tượng tắc nghẽn congestion lưu lượng đến mạng tăng lên thông lượng vận chuyển của mạng lại giảm đi. 1 Deadlock tình trạng tắc nghẽn trầm trọng đến mức mạng bị nghẹt hoàn toàn thông lượng vận chuyển của mạng tụt xuống bằng không. Tải đưa vào mạng Hình . Lược đồ tắc nghẽn trong mạng Nguyên nhân dẫn đến tắc nghẽn Lưu lượng đi đến trên nhiều lối vào đều cần cùng một đường đi ra. Tốc độ xử lý tại các router chậm Các đường truyền có bandwidth thấp dẫn đến hiện tượng thắt cổ chai. Biểu hiện của tắc nghẽn Thời gian khứ hồi RTT tăng cao bất thường Các biện pháp khắc phục Cung cấp đủ bộ đệm ở đầu vào và ra của các đường truyền 47 Lê Đình Danh - Giáo trình Mạng máy tính - Quản lý bộ đệm hợp lý có thể loại bỏ sớm RED - Hạn chế lưu lượng đến ngay ở đầu vào của toàn bộ hệ thống - Điều khiển lưu lượng thí dụ dùng Sliding Window Vấn đề này sẽ được nghiên sâu hơn trong chương 4 và chương 5. . Giao thức X25 PLP Được CCITT công bố lần đầu tiên vào 1970 lúc lĩnh vực viễn thông lần đầu tiên tham gia vào thế giới truyền dữ liệu với các đặc tính - X25 cung cấp quy trình kiểm soát luồng giữa các đầu cuối đem lại chất lương đường truyền cao cho dù chất lương đương dây truyền không cao. - X25 được thiết kế cho cả truyền thông chuyển mạch lẫn truyền thông kiểu điễm nối điểm. - Được quan tâm và tham gia nhanh chóng trên toàn cầu. Trong X25 có chức năng dồn kênh multiplexing đối với liên kết logic virtual circuits chỉ làm nhiệm vụ kiểm soát lỗi cho các frame đi qua. Điều này làm tăng độ phức tạp trong việc phối hợp các thủ tục giữa hai tầng kề nhau dẫn đến thông lượng bị hạn chế do tổng phí xử lý mỗi gói tin tăng lên. X25 kiểm tra lỗi tại mỗi nút trước khi truyền tiếp điều này làm cho đường truyền có chất lượng rất cao gần như phi lỗi. Tuy nhiên do vậy khối lượng tích toán tại mỗi
