Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 13 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
13
Dung lượng
436,4 KB
Nội dung
30 Abstract: The Next Generation Network (NGN) and the rapid growth of new services on the All-IP basis pose new challenges to congestion control. TCP congestioncontrol and its enhanced variations such as ECN [2] or RED [3] seem to be quite effective in sustaining the stability in traditional networks [1], but did not consider the effects of network nodes and characteristics of transmission medium, thus they become no longer suitable for NGN. Besides, a number of new services needs congestioncontrol that not relies on TCP mechanism [21,20,13,8,9,4,3,2]. There is an actual need to systematically revise typical congestioncontrol methods, in order to propose essential criteria, which could be used for design of a comprehensive framework for analyzing and evaluating various congestioncontrol methods as well as for improving and applying them inNGN environment. That is the contribution of this paper. I. ĐẶT VẤN ĐỀ Mạng viễn thông của các nước trên thế giới cũng như ở Việt Nam đang chuyển dần đến mạng thế hệ sau NGN và tiến tới IP hoá (all-IP) với mục tiêu: mọi lúc - mọi nơi và bằng mọi phương tiện. Nhu cầu về các dịch vụ mạng ngày càng đa dạng, phong phú và đòi hỏi nhiều mức độ chất lượng dịch vụ khác nhau. Xu hướng phát triển là tiến tới hội tụ về mạng và hội tụ về dịch vụ. Tài nguyên của mạng thì có giới hạn trong khi nhu cầu truyền thông tin ngày càng tăng. Chính vì vậy hiện tượng tắcnghẽnmạng là khó tránh khỏi. Để giải quyết vấn đề này có hai hướng giải quyết tổng quát nhất, đó là: − Tăng tài nguyên của mạng (mở rộng nút mạng, tăng các tuyến truyền dẫn, tăng băng thông của mạng .) − Điềukhiển để chốngtắcnghẽnmạng [4]. Với cách thứ nhất chi phí đầu tư lớn, làm thay đổi phần cứng của mạng và không thể thực hiện thường xuyên được. Cách thứ hai sử dụng các thuật toán, các giao thức để điềukhiểnchốngtắcnghẽn mạng. Cách này đầu tư nhỏ, không ảnh hưởng đến phần cứng của mạng và rất mềm dẻo linh hoạt và đây cũng là phương án khả thi, thích hợp với điều kiện ở Việt Nam. Tuy nhiên điềukhiểnchốngtắcnghẽnmạng là một vấn đề phức tạp, nhất là khi mạng ngày càng phát triển rộng lớn, dịch vụ gia tăng nhanh, các dịch vụ mới ngày càng nhiều, số l ượng người sử dụng tăng đột biến kèm theo vấn đề lưu lượng tăng vọt và biến đổi động . Vì vậy, điềukhiểnchốngtắcnghẽnmạng ngày càng trở lên cấp thiết. Thực chất vấn đề điềukhiểnchốngtắcnghẽn đã được nghiên cứu từ khá lâu và cũng đã có nhiều thuật toán và giao thức điềukhiển ch ống tắcnghẽn được công bố. Tuy nhiên, chúng được thiết kế chủ yếu cho mạng truyền thông cũ. Trong môi trường tích hợp đa dịch vụ của mạngNGN với những đặc trưng khác biệt của mạngNGN so với cácmạng truyền thống, những phương thức điềukhiển đó khó có thể được áp dụng ngay nếu không có những sửa đổi hiệu chỉnh cầ n thiết. Chính vì những lẽ nêu trên, điềukhiểnchốngtắcnghẽn đã trở thành một trong những chủ đề nóng trongcác nghiên cứu triển khai mạngNGN trên nền All-IP mới đây. Vậy bản chất của điềukhiểnchốngtắcnghẽn là gì? Tại sao vấn đề này ngày càng cấp thiết hơn đối với ĐiềukhiểnchốngtắcnghẽntrongcácmạngNGN–toànIPCongestionControlinNGN–AllIPNetworks Cao Huy Phương, Hoàng Đăng Hải 31 mạng NGN? Những tiêu chí có thể đặt ra để đánh giá những phương pháp điềukhiểnchốngtắcnghẽn là gì, đặc biệt trong môi trường mạng NGN? Có thể xây dựng được một mô hình tổng quát để phân tích, đánh giá và so sánh các phương pháp đó không? Mục tiêu của bài viết này là nhằm tìm ra câu trả lời cho các câu hỏi đó. Phần 2 của bài trình bày tổng quan về nguyên lý và phân loại các phương pháp điềukhiểnchống t ắc nghẽn. Tiếp đó bài viết đề xuất những tiêu chí đánh giá các phương pháp điềukhiểnchốngtắcnghẽn trên quan điểm mạngNGN hiện nay. Phần 3 của bài hệ thống hóa lại một số phương pháp điển hình truyền thống và cải tiến trongđiềukhiểnchốngtắc nghẽn, phân tích đánh giá chúng theo các tiêu chí đã đề ra. Trong phần 4, bài viết đề xuất m ột mô hình tổng quát có thể áp dụng cho phân tích, đánh giá và so sánh các phương pháp điềukhiểnchốngtắc nghẽn. Phần cuối cùng là kết luận của bài. II. ĐIỀUKHIỂNCHỐNGTẮCNGHẼNTRONGMẠNG NGN- TOÀNIP 1. Vấn đề tắcnghẽn nói chung Tắcnghẽn là một hiện tượng rất quen thuộc trên mạng, mà nguyên nhân nói chung là do tài nguyên mạng giới hạn trong khi nhu cầu truyền thông tin của con người là không có giới hạn. Hình 1 trình bày hiệ n tượng tắcnghẽn trên mạng và hiệu quả của việc có điều khiển. Thông thường, nút mạng được thiết kế với một bộ đệm lưu trữ có hạn. Nếu tình trạng nghẽnmạng kéo đủ dài, bộ đệm bị tràn, các gói sẽ bị mất hoặc trễ quá thời gian cho phép. Nếu một gói bị mất trên mạng thì tại thời điểm ấy cáctài nguyên mạng mà gói đó đã sử dụng cũng bị mất theo. 2. Vấn đề tắcnghẽntrongNGN Hình 2 minh họa môi trường mạng hỗn tạp trong NGN. Cácmạng riêng lẻ được kết nối với nhau thông qua các bộ định tuyến hay các cổng (MG), tại đây các gói tin đến sẽ được lưu giữ (store) trong bộ đệm và chuyển tiếp (forward) theo một trongcác đường kết nối đầu ra. Tốc độ củ a các gói tin đầu ra bị giới hạn bởi băng thông (bandwidth) của các đường kết nối, thường nhỏ hơn băng thông của các đường đến do phải phân chia cho nhiều luồng. Hình 1. Hiện tượng xảy ra tắcnghẽn và hiệu quả của việc điềukhiển Hình 2. Môi trường mạng hỗn tạp trongNGN Nguyên nhân của xảy ra tắcnghẽntrong môi trường mạng mới đó là : 1. Tràn bộ đệm: đây cũng là nguyên nhân giống như trongmạng truyền thống. 2. Lỗi do đường truyền vô tuyến: các hiệu ứng môi trường như di động, che chắn, pha đinh, … gây ra mất gói và ảnh hưởng đến tắcnghẽn mạng. 3. Do nghẽn cổ chai: tại điểm đấu nối từ cácmạng tốc độ th ấp vào mạng tốc độ cao. Đây là một trong những đặc điểm nổi bật của môi trường hỗn tạp Mạng lõi MG MG MG Mạng di động Mạng dữ liệu Máy chủ Mạng truyền hình MG - Media gateway Mạng cố định MG Xảy ra tắcnghẽn Thông lượng Lưu lượng đầu vào Có điềukhiển Không có điềukhiển 32 NGN. 4. Nhu cầu băng thông cao của các dịch vụ đa phương tiện và các loại hình dịch vụ mới: dữ liệu, âm thanh và hình ảnh được tích hợp truyền trên mạng duy nhất NGNALL–IP gây ra tắcnghẽntạicác đường truyền dẫn băng thông nhỏ. 5. Lưu lượng lớn, thay đổi đột biến và biến đổi động: Thông thường, các ứng dụng mới trongmạngNGN được thiết kế với nhu cầu lưu lượng truyền tải lớn (đặc biệt là các ứng dụng liên quan đến cơ sở dữ liệu phân tán, hay VoIP, Video, IPTV,…). Mặt khác, những ứng dụng đa phương tiện có đặc điểm là lưu lượng biến đổi động khó dự đoán trước được. 6. Tính biến động của mạng, hình trạng mạng: Đây là một đặc tính mới của mạngNGN so v ới mạng truyền thống. Các nút mạng có thể dịch chuyển làm hình trạng mạng thay đổi gây ra những biến đổi về phân chia lưu lượng trên mạng. 3. Nguyên lý chung điềukhiểnchốngtắcnghẽn Hình 3. Quá trình xảy ra tắcnghẽn Quá tải làm thông lượng (throughput) suy biến như được chỉ ra trên hình 3. Đồ thị biểu diễn mối quan hệ giữa thông lượng với lưu lượng đưa vào (offered load). Ở mức lưu lượng đưa vào nhỏ (phía trái của điểm gãy - Knee), thông lượng tăng tuyến tính với lưu lượng đưa vào. Đó là lúc băng thông chưa sử dụng hết. Thông lượng lớn nhất khi lưu lượng đưa vào gần vớ i băng thông thắt cổ chai (bottleneck bandwidth) và thông lượng tăng chậm tương ứng với kích thước dữ liệutrong bộ đệm. Khi lưu lượng đưa vào tiếp tục tăng, thông lượng giảm đột ngột từ điểm vách (Cliff) xuống một giá trị rất nhỏ, đó là lúc tất cả các luồng cùng gửi dữ liệu nhưng dữ liệu không được truyền đến phía nhận. Lúc đó hầ u hết các gói bị mất và hiện tượng tắcnghẽn xảy ra . Giải pháp cho vấn đề trên là phải chốngtắcnghẽn trên mạng. Nguyên lý chung để điềukhiểnchốngtắcnghẽn là cần duy trì điểm hoạt động của mạng luôn nằm bên trái điểm Knee và đảm bảo các bộ đệm của bộ định tuyến không bị tràn. Ngoài ra điềukhiểnchống tắ c nghẽn còn đảm bảo phía gửi dữ liệu nhanh mà phía nhận vẫn có thể xử lý, giúp sử dụng tài nguyên mạng một cách hiệu quả nhất. 4. Phân loại các phương pháp điềukhiểnchốngtắcnghẽn a) Các đặc điểm chung Các phương pháp điềukhiểnchốngtắcnghẽn có thể được phân loại dựa trên các đặc điểm chung như sau: − Điều khiể n tiếp nhận (Admission control): Cho phép một kết nối mới chỉ khi mạng có thể đáp ứng một cách thích hợp. Người dùng đưa ra một tập các mô tả về lưu lượng (tốc độ truyền dẫn cực đại, tốc độ truyền dẫn trung bình, trễ cực đại cho phép .) trong pha thiết lập kết nối. Mạng cho phép người sử dụng truy nhập đến chỉ khi nào có đủ tài nguyên sẵn sàng trong mạng. Ngược lại, yêu cầu kết nối bị từ chối. Mạng giám sát, kiểm soát các luồng lưu lượng để xem liệu người dùng có tuân theo các mô tả về lưu lượng không. − Kiểm soát (Policing): Kiểm tra kết nối nào vi phạm các mô tả về lưu lượng để đưa ra xử lý trừng phạt bằng việc: 1) Xoá các gói vi phạm mô tả; 2) Gán cho chúng quyền ưu tiên thấp hơn. − Điều khiể n luồng lưu lượng (Flow control). b) Phân loại Theo các đặc điểm chung nêu trên, các phương pháp điềukhiểnchốngtắcnghẽn có thể được phân loại như trên hình 4. Điềukhiểnchốngtắcnghẽn vòng hở (Open-loop congestion control) là sự kết hợp của điềukhiển tiếp nhận, kiểm soát và nguyên lý thùng rò (leaky bucket). Điềukhiểnchốngtắcnghẽn vòng kín (Close-loop Tắcnghẽn xảy ra Thông lượng (bit/s) Lưu lượng đầu vào (bit/s) Điểm gãy Điểm vách Kích thước bộ đệm tăng 33 congestion control) là dựa trên trạng thái của mạng với giám sát tắcnghẽn và điềukhiển lưu lượng dựa trên thông tin phản hồi. Hình 4. Phân loại điềukhiểnchốngtắcnghẽn + Vòng hở: không có thông tin phản hồi từ mạng hoặc từ phía nhận. + Vòng kín: có thông tin phản hồi rõ (explicit) hoặc ẩn (implicit) từ mạng hoặc từ phía nhận. + Phản hồi ẩn (implicit feedback): nguồn phát sử dụng thời gian chờ (time-out) để xác định liệu có xảy ra tắcnghẽn hay không. Ví dụ: điềukhiểnchốngtắcnghẽntrong TCP thực hiện theo kiểu này. + Phản hồi rõ (explixit feedback): một số bản tin t ường minh được gửi đến nguồn phát. Ví dụ: điềukhiểnchốngtắcnghẽn cho dịch vụ ABR (Available Bit Rate) trong ATM. + Điềukhiển theo tốc độ: điềukhiển một cách trực tiếp tốc độ truyền tại phía gửi (nguồn gửi tin). + Điềukhiển theo kích thước cửa sổ: điềukhiển gián tiếp tốc độ truyền thông qua việc thay đổi kích th ước cửa sổ (số gói tin hoặc số byte tồn tại ở đó). 5. Thuật toán tăng giảm Nguyên lý chủ đạo của điềukhiểnchốngtắcnghẽn là dựa trên thuật toán tăng giảm. Chiu và Jain [18] nghiên cứu cácđiềukhiển khác nhau, tuyến tính và không tuyến tính, điều chỉnh giá trị X i (t) để đạt được các mục đích quản lý tài nguyên được miêu tả trong phần trên. Họ kết luận rằng các điều khiển phi tuyến là rất nhạy cảm với các tham số hệ thống và vì vậy không khả thi. Điềukhiển tuyến tính được chọn có dạng: ii X (t+1) = a + bX (t) (1) Căn cứ vào một số tiêu chuẩn về hiệu quả điều khiển, khả năng hội tụ và khả năng đáp ứng nhanh, Chiu và Jain [18] đã đề xuất thuật toán tăng cộng - giảm nhân như sau: Tăng cộng (additive increase): ii X (t+1) = X (t) + a, a > 0 (2) Giảm nhân (multiplicative decrease): ii X (t+1) = bX (t), 0 b < 1 ≤ (3) Thuật toán tăng cộng/giảm nhân (AIMD – Additive Increase/ Multiplicative Decrease) này đã trở thành thuật toán được lựa chọn rộng rãi nhất để điềukhiểnchốngtắc nghẽn. Tuy nhiên, thực tế cho thấy thuật toán AIMD đã được xây dựng trên giả thiết biến đổi lưu lượng rất ít và mạng chỉ có dịch vụ truyền tải dữ liệu thuần tuý như TCP. Điều này không còn đúng trong thự c tế, đặc biệt là đối với mạng NGN. Các nghiên cứu mới đây cho thấy, thuật toán AIMD tỏ ra không còn hữu hiệu và một loạt các phương pháp mới đã được đề xuất nhằm cải thiện AIMD và thay thế AIMD [4, 5, 7, 16, 20]. 6. Các tiêu chí đánh giá phương pháp điềukhiểnchốngtắcnghẽn Vậy những đặc tính cần được thỏa mãn của các phương pháp điềukhiển chố ng tắcnghẽn là gì? Những tiêu chí nào cần thiết đối với điềukhiểnchốngtắcnghẽn cho mạng NGN? Chắc chắn những tiêu chí đó cần xem xét đến những đặc điểm riêng biệt của mạng thế hệ mới với các dịch vụ và ứng dụng mới. Trong phần này, bài viết đề xuất một số tiêu chí đánh giá cơ bản nhất dựa trên cơ sở những tiêu chí truyền thống [18], song có xem xét đến những đặc tính của môi trường mạng mới NGN. Các cơ chế điềukhiển ch ống tắcnghẽn Vòng hở (open loop) Vòng kín (closed loop) Điềukhiển phía nhận Phản hồi ẩn (Implicit) Phản hồi rõ (Explicit) Liên tục Phản ứng lại Toàn bộ Cục bộ Điềukhiển phía gửi 34 Để tiện trình bày, giả sử rằng mạng được chia sẻ bởi n người sử dụng (n users). Thời gian được chia ra thành các khe rời rạc. Lưu lượng đưa vào của người sử dụng thứ i trong khe thời gian t là X i (t). Những tiêu chí cơ bản nhất dùng cho phân tích, đánh giá các phương pháp điềukhiểnchốngtắcnghẽn bao gồm: 1. Tính hiệu quả (Efficiency): Được định nghĩa là tỉ số giữa tổng tài nguyên phân phối cho các ứng dụng và tổng tài nguyên mong muốn tại điểm Knee của mạng, nghĩa là trước thời điểm mạng xảy ra bão hòa. Nếu X goal biểu thị mức lưu lượng đưa vào mong muốn tại điểm Knee, X(t) biểu thị tổng tài nguyên phân phối cho các ứng dụng, nghĩa là 1 () () n i i Xt X t = = ∑ , thì tính hiệu quả được xác định bởi tỉ số: () goal Xt X η = (4) Thuật toán hiệu quả khi η tiến gần tới 1, nghĩa là X(t) tiến gần tới X goal . 2. Tính bình đẳng (Fairness): Khi nhiều người sử dụng chia sẻ tài nguyên, tất cả người sử dụng trong cùng một lớp phải có chia sẻ như nhau về tài nguyên. Thường thì sự phân bổ không bằng nhau một cách chính xác, mức độ bình đẳng được đo bởi chỉ số bình đẳng. Chỉ số bình đẳng được định nghĩa khái quát trong [18] như sau: 2 1 2 1 (()) (()) n i i n i i Xt F nXt = = = ∑ ∑ (5) Thuật toán bình đẳng khi F tiến gần tới 1. Tuy nhiên, chỉ số này chỉ biểu diễn tính bình đẳng giữa các người dùng mạng nói chung mà chưa thể hiện được bản chất đa dịch vụ trongmạng thế hệ mới. TrongmạngNGN sẽ có nhiều lớp dịch vụ khác nhau, sử dụng nhiều hệ giao thức vận chuyển khác nhau. Vì vậy, cần thiết phải đưa thêm hai chỉ số bình đẳng mới: − Chỉ số bình đẳng giữa các giao thức cùng họ: 1 ij F θ θ = (6) trong đó θ i và θ j là thông lượng của các giao thức i và j cùng sử dụng cho một lớp ứng dụng. − Chỉ số bình đẳng giữa các giao thức khác họ: 2 ij F θ ω = (7) trong đó θ i và ω j là thông lượng của các giao thức i và j khác họ sử dụng cho các lớp ứng dụng khác nhau. 3. Tính hội tụ (Convergence): Sự hội tụ được đánh giá bởi thời gian cần để hệ thống đạt đến trạng thái mong muốn từ một trạng thái xuất phát bất kỳ. Một cách lý tưởng, hệ thống đạt tới trạng thái đích nhanh và có biên độ dao động rất nhỏ xung quanh nó. Như vậy, tính hội tụ được đánh giá qua 3 yếu tố: − Trạng thái cân bằng tiệm cận với X goal . − Thời gian cần thiết để thuật toán hội tụ đến X goal . − Biên độ của dao động xung quanh giá trị X goal nhỏ dần. 4. Thời gian đáp ứng nhanh (Small response time): Thuật toán phải nhanh chóng phát hiện được tắcnghẽn và thời gian kể từ khi phát hiện tắcnghẽn đến khi có tác động của điềukhiểnchốngtắcnghẽn phải càng nhanh càng tốt: T resp ≤ T goal . Trong đó T goal là cơ sở để so sánh các thuật toánđiều khiển. 5. Độ mịn trongđiềukhiển (Smoothness): Trong thực tế, tác động của điềukhiển không thể đưa hệ thống đến trạng thái mong muốn ngay lập tức. Vì vậy, các thuật toánđiềukhiểnchốngtắcnghẽn phải thiết kế sao cho tác động điềukhiển có độ mịn cần thiế t, tránh đưa hệ thống vào trạng thái mất ổn định thêm. Đại lượng để đo độ mịn có thể là hiệu số giữa lưu lượng tại 2 thời điểm điềukhiển liên tiếp t 1 và t 2 : |X i (t 2 ) – X i (t 1 )| hoặc hiệu số giữa tổng lưu lượng mạngtại 2 thời điểm điềukhiển liên tiếp t 1 và t 2 : |X(t 2 ) – X(t 1 )| . 6. Tính phân tán (Distributedness): Đây là điều cần thiết bởi vì một mô hình tập trung đòi hỏi thông tin đầy đủ về trạng thái của mạng cũng như các luồng riêng lẻ, và điều này là không thể không có đối với mạng cỡ lớn. Như vậy, mô hình có thể xây dựng để đánh giá các phương pháp điềukhiểnchốngtắcnghẽn cho 35 mạngNGN có thể được thiết kế dựa trên sáu tiêu chí cơ bản nêu trên. Trong phần tiếp theo, bài viết sẽ hệ thống hóa lại một số phương pháp điềukhiểnchốngtắcnghẽn điển hình nhất, phân tích đánh giá chúng dựa trên cơ sở những tiêu chí đã đề xuất. III. CÁC PHƯƠNG PHÁP ĐIỀUKHIỂNCHỐNGTẮCNGHẼN 1. Một số phươ ng pháp điềukhiểnchốngtắcnghẽn truyền thống a) DECbit DECbit là một trongcác mô hình điềukhiểnchốngtắcnghẽn sớm nhất. Phương pháp này sử dụng phản hồi ẩn. Trong DECbit, mạng cung cấp thông tin phản hồi cho phép phía gửi điều chỉnh lưu lượng vào mạng. Các bộ định tuyến giám sát kích thước trung bình của hàng đợi trong khoảng thời gian được định nghĩa. Nế u độ dài trung bình của bộ đệm vượt quá ngưỡng (threshold) thì bộ định tuyến thiết lập một bit chỉ dẫn chốngtắcnghẽn (gọi là DECbit) trongcác gói tin để thông báo sự tắcnghẽn của mạng. Phía nhận gửi lại bit này trong thông báo nhận được đến phía gửi. Phía gửi giám sát các bit chỉ dẫn chốngtắcnghẽn này để điều chỉnh kích thước của cửa sổ gửi như sau: Nếu xảy ra tắcnghẽn thì giảm đi theo phép nhân ( nhân với 0,875 ), trong trường hợp ngược lại thì kích thước cửa sổ được tăng lên theo phép cộng. DECbit là phương pháp khá đơn giản và hữu hiệu. Tuy nhiên, căn cứ vào các tiêu chí nêu trên thì thuật toán này không đạt được tính hiệu quả vì lưu lượng bị gạt bỏ đáng kể (qua hệ số 0,875) dẫn đến thông lượng rất thấp. Ngoài ra, các tiêu chí về tính bình đẳng, độ hội tụ, độ mịn điềukhiển cũng không đạt được. Thuật toán không phù hợp cho các ứng dụng mới trong NGN. b) Điềukhiểnchốngtắcnghẽntrong TCP TCP (Transmission Control Protocol) là giao thức phổ biến nhất hiện nay cho truyền dữ liệu tin cậy trên Internet. Ngoài điềukhiểnchốngtắcnghẽn ra, nó còn thực hiện các chức năng khôi phục dữ liệu đã mất và quả n lý kết nối. Điềukhiểnchốngtắcnghẽntrong TCP thuộc loại điềukhiển vòng kín phản hồi ẩn. Quản lý chốngtắcnghẽn TCP dựa trên thuật toán tăng cộng giảm nhân (AIMD). Nếu xảy ra tắc nghẽn, kích thước cửa sổ gửi giảm đi một nửa ( nhân với 0,5 ), ngược lại thì tăng lên một giá trị là MSS (Maximum Segment Size). Điềukhiển ch ống tắcnghẽntrong TCP được thực hiện như sau: khởi tạo cập nhật ngưỡng tắcnghẽn (CT –Congestion Threshold) và tuỳ thuộc vào Wc (cửa sổ điềukhiểnchốngtắc nghẽn) lớn hơn hay nhỏ hơn CT, lưu lượng TCP được điềukhiển theo hai pha như sau: + Pha 1: Pha bắt đầu chậm (Wc < CT): − Khi một đoạn được báo là đã nhận được, Wc được tăng lên m ột giá trị MSS. − Các gói được truyền vào kênh. + Pha 2: Pha chốngtắcnghẽn (Wc > CT): − Đường truyền xảy ra tắc nghẽn. − Giảm Wc xuống còn một nửa. − Cập nhật lại CT. Điềukhiểnchốngtắcnghẽntrong TCP có những nhược điểm cơ bản là: − Thông tin phản hồi là ẩn và vì vậy cửa sổ gửi luôn giảm đi một nửa khi xảy ra tắc nghẽ n là không thực sự hiệu quả. − TCP không chia sẻ thông tin điều khiển, vì vậy các kết nối cùng một thời điểm đến cùng một đích (một trường hợp thường xảy ra với lưu lượng web) sẽ phải cạnh tranh, thay vì phối hợp để sử dụng băng thông mạng một cách hợp lý. Điềukhiểnchốngtắcnghẽn của TCP không đáp ứ ng được đầy đủ các tiêu chí đã nêu, cụ thể là: − Đối với mạng NGN, đặc biệt là trong môi trường nhiều lỗi như môi trường vô tuyến, vệ tinh… thuật toánđiềukhiểnchốngtắcnghẽn của TCP không hiệu quả. Thậm chí thông lượng không thể chấp nhận được [4]. − Đối với mạng đa dịch vụ, thuật toánđiềukhiểnchốngtắc nghẽ n của TCP không đem lại tính bình đẳng cần thiết cho các ứng dụng. − Đối với mạng có lưu lượng biến đổi động, biến đổi 36 nhanh, điềukhiểnchốngtắcnghẽn của TCP tỏ ra bất ổn định và không hội tụ [4]. c) Các phương pháp khác Ngoài hai phương pháp đã nói đến ở trên còn có các phương pháp như ECN [2] (Explicit Congestion Notification), RED [3] (Random Early Detection) (sử dụng trongcác bộ định tuyến để hỗ trợ điềukhiểnchốngtắcnghẽn cho TCP), RAP [21] (Rate Adaptation Protocol) (giao thức điềukhiểnchốngtắcnghẽn ở mức ứng dụng) và các phương pháp điềukhiểnchốngtắcnghẽntrong từng ứng dụng cụ thể như trong RealPlayer [20], Microsoft Windows Media Player [19]. d) Đánh giá chung Căn cứ vào các tiêu chí đề ra, có thể thấy các phương pháp trên chủ yếu chỉ phù hợp cho cácmạng cũ truyền thống, không đáp ứng nhu cầu của cácmạng mới và dịch vụ mới. Tất cả các phương pháp trên đều không thể thích ứng nhu cầu phát tri ển của mạng và không thể ứng dụng một cách chung và rộng rãi trên mạng, chúng có những nhược điểm như: chưa thích ứng một cách hiệu quả với sự tắcnghẽn của mạng; chưa có sự chia sẻ bình đẳng về băng thông; một số phương pháp đòi hỏi sự thay đổi ở phía đầu cuối… Chính vì vậy cần phải nghiên cứu đưa ra các phương pháp đ iều khiểnchốngtắcnghẽn mới. 2. Một số phương pháp điềukhiểnchốngtắcnghẽn mới Trong phần này, bài viết đề cập đến một số phương pháp điềukhiểnchốngtắcnghẽn mới được đề xuất trên cơ sở cải tiến các phương pháp truyền thống. Những phương pháp này đã được nêu chi tiết trong [7]. Bài viế t này chỉ tóm lược những đặc điểm quan trọng nhất và phân tích đánh giá chúng trên cơ sở những tiêu chí đã đề xuất trong phần 2. a) EWA và FEWA Phương pháp EWA [5] (Explicit Window Adaptation) dùng thông báo một cách rõ ràng đến phía gửi về băng thông còn khả dụng của các đường ra bằng cách sử dụng cơ chế điềukhiển lưu lượng giống như trong TCP để truyền thông tin phản hồi từ các bộ định tuyế n đến phía gửi. Bên trong bộ định tuyến EWA thông tin phản hồi được tính toán định kỳ dựa trên đánh giá dung lượng rỗi hiện tại của hàng đợi trong bộ định tuyến nhân với một biến α. α tuỳ thuộc vào giá trị khởi tạo và kích thước hàng đợi hiện tại. Nó được điềukhiển theo thuật toán AIMD. EWA cho thấy các kết quả hoạt động tốt trongcác bộ định tuyến có tải lớn, nhưng có một số vấn đề trongcác bộ định tuyến hoạt động ở dưới mức tảitrong hầu hết thời gian. Lý do nằm ở việc tính toán α, nó đặt quá nhiều vào trọngtải trước đó của bộ định tuyến, vì vậy không thể phản ứng lại đủ nhanh đối với những thay đổi lớn của các đ iều kiện tải. Chính vì hạn chế đó EWA mờ (FEWA – Fuzzy EWA) đã phát triển, khác với EWA cũ chủ yếu ở việc tính toán α. FEWA sử dụng một bộ điềukhiển mờ để tính α dựa theo giá trị hiện tại và một giá trị gần nhất của bộ đệm bộ định tuyến. Với các thay đổi này trong việc tính toán phản hồi bên trong bộ định tuy ến, hiệu suất từ đầu cuối đến đầu cuối có thể đạt được lớn hơn so với EWA. b) ETCP Ý tưởng của ETCP [7] (Enhanced TCP) là sử dụng phản hồi FEWA (dựa trên sự thích ứng với cửa sổ điềukhiển lưu lượng - AWND) để tính cửa sổ gửi mới (SWND). ETCP phía gửi không thực hiện chu trình bắt đầu chậm (slow start) và chốngtắcnghẽn (congestion avoidance), mà bắ t đầu với một cửa sổ gửi khởi tạo và cập nhật cửa sổ gửi theo các cách sau: − Nếu cửa sổ gửi hiện tại lớn hơn cửa sổ điềukhiển lưu lượng thì cửa sổ gửi mới được thiết lập bằng cửa sổ điềukhiển lưu lượng: SWND ← AWND. − Nếu cửa sổ gửi hiện tại nhỏ hơn cửa sổ điềukhiển lưu lượng thì cửa sổ gửi được tính như sau: SWND ← SWND.(AWND/SWND) 1/SWND Với tính toán này cửa sổ gửi của phía gửi ETCP được tăng theo hàm mũ để tiệm cận với cửa sổ điềukhiển lưu lượng. Với các thay đổi nhỏ này có thể thu được sự cải thiện đáng kể về khả năng thực hiện. c) XCP XCP [8] (Explicit Control Protocol) là một giao 37 thức truyền thông dự kiến thay thế TCP. Sự phát lại và cửa sổ chốngtắcnghẽn của XCP dựa trên TCP. Mặc dù vậy, một cơ chế điềukhiểnchốngtắcnghẽn mới được đề xuất. Phía gửi đưa yêu cầu lưu lượng vào các biến điềukhiểnchốngtắcnghẽn nằm ở phần mào đầu gói tin XCP để m ỗi bộ định tuyến trên đường truyền có thể ước lượng được tốc độ nguồn phát trên luồng đó. Mỗi bộ định tuyến có một thuật toánđiềukhiểnchốngtắcnghẽn và một thuật toánđiềukhiển bình đẳng. Thuật toánđiềukhiểnchốngtắcnghẽn xác định tải lưu lượng và băng thông sẵn sàng. Thuật toán điề u khiển bình đẳng phân bổ một cách hợp lý băng thông sẵn sàng bằng cách cập nhật vào trường phản hồi chốngtắcnghẽntrong phần mào đầu chốngtắcnghẽn của mỗi gói XCP. Các thuật toánđiềukhiểnchốngtắcnghẽn và điềukhiển bình đẳng của bộ định tuyến XCP có đặc điểm là chúng không đòi hỏi thông tin trạng thái của mỗi luồng. Thay th ế nó, bộ định tuyến khai thác thông tin lưu lượng tổng bằng cách tích luỹ thông tin từ tất cả các gói truyền qua bộ định tuyến trong một khoảng thời gian nhất định. Với cơ chế điềukhiểnchốngtắcnghẽn theo mô hình MIMD (Multiplicative Increase Multiplicative Decrease) , cho phép XCP sử dụng tài nguyên đang rỗi nhanh hơn so với các phương pháp sử dụng AIMD. Mặt khác, thuật toánđiềukhiển bình đẳng c ủa XCP phân bổ thông tin phản hồi tắcnghẽn tổng theo các luồng và nó đảm bảo tính bình đẳng giữa các luồng [14, 15, 17]. d) FBA-TCP Phân bổ băng thông hợp lý cho TCP (FBA-TCP) [10] (Fair Bandwidth Allocation for TCP) là một phương pháp điềukhiển lưu lượng TCP dựa trên thông tin phản hồi về mạng được cung cấp bởi CSFQ (Core-Stateless Fair Queueing) [9]. CSFQ nhằm mục đích đạt được một sự phân bổ băng thông hợp lý trong bộ định tuyến mà không yêu c ầu sự tính toán cho mỗi luồng hoặc trạng thái mỗi luồng trong bộ định tuyến lõi của một miền CSFQ. Sự tính toán trên mỗi luồng và trạng thái được giới hạn bởi các bộ định tuyến nằm ở biên, nó ước lượng tốc độ đến của mỗi luồng đưa vào miền, và dán nhãn thông tin này vào mỗi gói. Các bộ định tuyến lõi tính toán băng thông hợp lý chia sẻ cho tất cả các luồng dự a trên tốc độ đến và chuyển tiếp. Các gói mà nhãn của nó chỉ ra tốc độ luồng vượt quá sự chia sẻ băng thông hợp lý sẽ bị xoá gói. Trong kiến trúc của CSFQ, các bộ định tuyến nằm ở biên sẽ xoá các nhãn khỏi các gói khi mà chúng rời khỏi miền CSFQ. FBA-TCP sao chép nhãn vào mào đầu IP, vì thế giữ giá trị chia sẻ hợp lý ở biên của miền CSFQ và chuyển chúng trên tất cả các đường tới đầu cuối. Dựa trên thông tin này, FBA-TCP phía nhận cung c ấp phản hồi đến phía gửi bằng cách thiết lập kích thước cửa sổ thông báo để giá trị chia sẻ hợp lý và thời gian vòng truyền (RRT). Vì thế, tốc độ đầu ra của phía gửi được giới hạn một cách hiệu quả bởi băng thông nút cổ chai của bộ định tuyến trong miền CSFQ. Các kết quả mô phỏng trình bày trong [10] chỉ ra rằng FBA-TCP có thể làm tăng sự bình đẳng giữa các luồng đồng thời cải thiện khả năng hoạt động với việc tránh mất gói TCP (điều khiển FBA-TCP ngăn ngừa khả năng tăng tốc độ vượt quá dung lượng sẵn sàng). e) QS-TCP QS-TCP (Quick Start TCP) đã được đề xuất năm 2002 bởi Jain và Floyd như là một cách để tăng cửa sổ khởi tạo của một kết nối TCP [11]. Trong thủ tục thiết lậ p kết nối TCP (TCP SYN và TCP SYN/ACK) phía gửi TCP chèn một yêu cầu bắt đầu nhanh (Quick Start Request) vào gói TCP nó chính là tốc độ khởi tạo mà phía gửi muốn truyền. Mỗi bộ định tuyến dọc theo đường truyền xác nhận liệu nó có thể đáp ứng yêu cầu lưu lượng mới này. Nếu nó có thể đáp ứng yêu cầu mới này thì nó sẽ truyền yêu cầu QS đi, ngược lại nó sẽ giảm tốc độ d ữ liệu đến một giá trị phù hợp. Để làm được điều đó bộ định tuyến cần thiết phải giám sát sự khác nhau của trọngtải hiện tại và dung lượng sẵn sàng và những yêu cầu QS trong thời gian gần đây. Khi yêu cầu QS (QS request) tới TCP phía nhận, một đáp ứng QS (QS response) tương ứng được tạo ra và chèn vào một thông báo nhận được gửi trở về phía gửi. Nhận được đáp ứng QS, phía gửi điều chỉnh cửa sổ chốngtắcnghẽn khởi tạo theo tốc độ dữ liệu chỉ ra 38 trong đáp ứng QS. Để tránh lưu lượng bùng phát, phía gửi tăng dữ liệu từng bước vào cửa sổ khởi tạo. QS- TCP đòi hỏi tất cả các bộ định tuyến, phía gửi và phía nhận hỗ trợ khởi tạo nhanh (QS). Cơ chế này được dựa trên một bộ đếm bước truyền (hop) nó tương tự như bộ đếm bước truyền trong giao thức IP (dự a trên trường Time-to-live). Đề xuất QS-TCP ban đầu nhằm mục đích xác định khởi tạo cửa sổ TCP. Một cập nhật gần đây của QS- TCP [11] mở rộng QS như kích hoạt một tín hiệu khi thông tin đính kèm vào một nút đầu cuối thay đổi, ví dụ cho IP di động (mobile IP). Vấn đề mở rộng liên quan đến ứng dụng của QS cho DCCP được nói rõ hơn trong [11]. f) Đánh giá chung Các đặc tính và chức năng chính củ a các phương pháp điềukhiểnchốngtắcnghẽn được tổng kết và so sánh trong bảng 1, trong đó ECN là đại diện cho các phương pháp điềukhiểnchốngtắcnghẽn truyền thống. Phương pháp nào được sử dụng trongcácmạng còn tuỳ thuộc vào mức độ mong muốn về tính tương thích với các giao thức truyền tải TCP và UDP hiện tại đã triển khai trongcác hệ thống đầu cu ối. Ví dụ, XCP là một phương pháp tốt nhất để cải thiện hoạt động tổng thể của mạng. Đặc biệt với cácmạng có băng thông lớn (ví dụ mạng tốc độ cao gigabit hay mạng di động tốc độ cao), vấn đề quan trọng là điềukhiểnchốngtắcnghẽn cho phép tăng nhanh tốc độ gửi dữ liệu để tận dụng tài nguyên mạ ng. Đặc điểm này được cung cấp bởi XCP, QS-TCP và ETCP. Mặc dù vậy, chỉ XCP và ETCP cho phép tăng nhanh khi băng thông nút cổ chai thay đổi động. Nhưng XCP đòi hỏi các sự thích ứng của các giao thức truyền tải nằm tạicác hệ thống đầu cuối. Ngược lại với XCP, (F)EWA không đòi hỏi bất kỳ sự thay đổi nào ở các hệ thống đầu cuối. Nhưng (F)EWA kém hơn XCP, bởi vì với (F)EWA c ửa sổ gửi của phía gửi TCP không thể được điềukhiển một cách chính xác như là XCP. Biến thể (F)EWA được gọi Forward-(F)EWA (F(F)EWA). FBA-TCP cũng có thể là ứng cử viên sáng giá cho việc cải thiện điềukhiểnchốngtắcnghẽn trên mạng IP. Từ thiết kế của cơ chế phản hồi, FBA-TCP có các cải thiện hoạt động tương tự như (F)EWA. Nhưng nhược điểm là đòi hỏi sự triển khai ở phạm vi rộng của CSFQ thì mới trở nên hiệu quả. Có thể thấy mỗi phương pháp có những ưu nhược điểm riêng của nó, tuy nhiên nếu căn cứ vào các tiêu chí áp dụng cho mạng NGN, ta có thể thấy được những hạn chế như sau: − Đa số các phương pháp còn chưa xem xét đến các khác biệt về nguyên nhân tắcnghẽntrongmạng Bảng 1. So sánh các phương pháp điềukhiểnchốngtắcnghẽn (F)EWA ETCP XCP FBA-TCP QS-TCP ECN Hỗ trợ các luồng TCP/UDP Có/không Có/không không/ không Có/không Có/Không Có/không Trong suốt đối với phía gửi/nhận Có/có Không/có Không/ không Có/không Không/ Không Không/ không Cách điềukhiển Một chiều Một chiều Hai chiều Một chiều Hai chiều Một chiều Sử dụng cửa sổ tăng/giảm Không/ có Có/ có Có/ có Không/ có Có/ Có Không/Có Cung cấp phản hồi liên tục Có Có Có Có Không Có Cần trạng thái mỗi luồng trongcác bộ định tuyến Không Không Không Có Không Không Cần định tuyến đối xứng Có Có Không Không Không Không Có cơ chế phát triển từng phần Không Có Không Không Có Không Độ phức tạp trongcác hệ thống đầu cuối/bộ định tuyến Thấp/ Trung bình Thấp/ Trung bình Thấp/ cao Thấp/ cao Thấp/ Trung bình Thấp/ Trung bình Tăng hoạt động của mạng (+)++ ++++ +++++ +++ ++ + 39 NGN để có điềukhiển một cách thích ứng. − Hầu hết các phương pháp còn dựa trên nguyên lý điềukhiểnchốngtắcnghẽn tuyến tính truyền thống, do vậy không thể hiện được đặc tính động và sự biến thiên về lưu lượng động trongmạng NGN. − Chưa xem xét đến vấn đề đa dịch vụ: về các yêu cầu chất lượng dịch vụ đa dạng… Cần cơ chế điềukhiển ưu tiên theo yêu cầu của từng dịch vụ. − Chưa xem xét đến biến đổi tăng vọt và biến đổi động của lưu lượng. Cần phải theo dõi, giám sát lưu lượng. Một hướng mới cho vấn đề này là sử dụng mô hình phân cấp điều khiển. IV. MÔ HÌNH TỔNG QUÁT ĐIỀUKHIỂNCHỐNGTẮC NGH ẼN Như đã trình bày ở trên, hầu hết các phương pháp còn dựa trên nguyên lý điềukhiểnchốngtắcnghẽn tuyến tính truyền thống, cụ thể là tăng cộng - giảm nhân. Duy có XCP có đề xuất theo hướng sử dụng tăng nhân - giảm nhân nhằm tăng tốc độ truyền dữ liệu và tận dụng hiệu quả tài nguyên. Rõ ràng nguyên lý điềukhiển tuyến tính không còn đáp ứng đầy đủ để thể hiện đặc tính động của mạng, sự biến thiên của lưu lượng trongmạngNGN với những ứng dụng đa phương tiện và các ứng dụng mới. Việc đưa ra một mô hình tổng quát cho điềukhiểnchốngtắcnghẽntrongmạng thế hệ mới là điều cần thiết. Mô hình tổng quát cần dựa trên cơ sở phi tuyế n, nhằm thể hiện được hết bản chất động của mạng và dịch vụ. Hơn nữa, mô hình này còn cần khái quát được cho cả hai phương thức điềukhiển cơ bản là: dựa theo cửa sổ (theo cách truyền thống) và dựa theo tốc độ (cho các giao thức tốc độ cao thế hệ mới). Từ ý tưởng đó, mô hình được đề xuất như Hình 5. Hình 5. Mô hình tổng quát cho điềukhiểnchốngtắcnghẽn Bộ giám sát có chức năng giám sát trạng thái mạng để phát hiện tắc nghẽn. Bộ này được đặt ở đầu thu nhằm thu thập thông tin về việc vận chuyển các gói tin từ đầu phát - qua mạng - tới đầu nhận, qua đó biết được về độ mất gói qua mạng, mức độ sử dụng tài nguyên trên mạng thông qua các tham số thời gian gửi và nhận, mức tắcnghẽn trên mạng, v.v. Các trễ T 1 và T 2 thể hiện thời gian cần thiết khi truyền qua mạng và khi phản hồi, liên quan đến quá trình các gói tin phải chờ trongcác bộ đệm (hàng đợi) trong mạng. Khối điều khiển, căn cứ vào thông tin phản hồi từ bộ giám sát/đầu thu để ra quyết định điềukhiển thích ứng. Thời gian điềukhiển được tính toán căn cứ vào các trễ trong mạng, hiệu số giữa thời gian thu – phát và thông tin ph ản hồi. Mặt khác, thông qua việc cộng tác mật thiết giữa bộ giám sát và khối điều khiển, có thể phát hiện được lỗi mất gói do tắcnghẽn hay là do môi trường truyền một cách hữu hiệu, điều mà rất ít thuật toán hiện nay có thể thực hiện được. Đây cũng là một điều cần thiết khi truyền tin qua mạng NGN, khi có môi trường liên kết giữa mạng cố định và mạng di động. Về nguyên tắc chung, mô hình vẫn dựa trên cơ sở tăng - giảm, nghĩa là điềukhiển tăng lưu lượng khi không tắcnghẽn và điềukhiển giảm lưu lượng khi có tắc nghẽn. Hàm điềukhiển tổng quát của mô hình có dạng: k+1 k k ii ib Z = Z + f(Z , f (k)) (8) Trong đó k thể hiện trạng thái hệ thống, i thể hiện người dùng thứ i trong hệ thống, f b (k) là hàm phản hồi ở bước k (trạng thái k). Nếu biểu thị hai hàm tăng và Khối điềukhiển Bộ giám sát Đầu thu Đầu phát Mạng Bộ đệm trongmạng T rễ T 1 Trễ T 2 [...]... đẳng với TCP trongđiều kiện thời gian quay vòng trên mạng RTT và điều kiện về tỉ lệ tổn thất gói như nhau (hình 6) (11) Trong mô hình này, a và b là các hằng số H là hệ số điềukhiển cần được chọn căn cứ vào thời gian truyền tin trongmạng (nghĩa là thời gian quay vòng RTT) và tài nguyên tối đa sử dụng được trên mạng Ví dụ, áp dụng điều khiển cho mạng với tRTT đo dược và với cửa sổ truyền tin tối đa... SureStream(tm), Delivering Superior Quality and Reliability http://www.real.com/devzone/library/ whitepapers/surestrm.html,1998 [21] R Rejaie, M Handley, and D Estrin RAP: An Endto-End Rate-base CongestionControl Mechanism for Realtime Streams in the Internet In Proc IEEE ENFOCOM’99, 1999 phương pháp điềukhiểnchốngtắcnghẽnTÀILIỆU THAM KHẢO [1] M Allman, V Paxson, and W Stevens TCP CongestionControl RFC... Improving congestioncontrolin IP- based networks using feedback from routers Technical Report TKN-04-008, July 2004 [8] D Katabi, M Handley, and C Rohrs Congestioncontrol for high bandwidth-delay product networks Proceedings of ACM SIGCOMM’02, August 2002 [9] I Stoica, S Shenker, and H Zhang Core-stateless fair queueing: Achieving approximately fair bandwidth allocations in high speed networksIn Proceedings... control for unicast applications In Proceedings of ACM SIGCOMM’00, pages 43—56, 2000 [17] IPonAir project: http://www.iponair.de/ [18] D-M Chiu and R Jain Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Network Computer Networks and ISDN Systems, 17:1-14, 1989 [19] Intelligen Streaming www.microsoft.com/windows/ windowsmedia/features/intellistream/default.asp, 1998... tuyến tính và các hài bậc 1, bậc 2,… Trên cơ sở đó, có thể thiết kế một thuật toánđiềukhiển tăng giảm tổng quát như sau: k+1 i Tăng: Z Giảm: k+1 i Z k i = Z +a*e -H k i = Z * (1 - b) Hình 6 So sánh mô hình tổng quát và mô hình truyền thống TCP (10) Kết quả thử nghiệm trong so sánh với thuật toánđiềukhiểnchốngtắcnghẽn truyền thống của TCP cho thấy, mô hình thuật toánđiềukhiểnchốngtắcnghẽn tổng... biểu diễn dạng tổng quát nhất cho điềukhiểnchốngtắcnghẽn Nếu các hệ số a và b là hằng số, ta được các thuật toán tăng giảm tuyến tính đã sử dụng trongcác phương pháp truyền thống nêu ở các phần trên Mô hình tổng quát Mô hình của TCP Mặt khác, nếu để ý ta có thể thấy, bản chất của điều khiển phi tuyến là sử dụng hài đa thành phần bao gồm các thứ hạng bậc nhất và các sóng hài cấp cao hơn Lấy ví dụ,... (nghĩa là tài nguyên sử dụng được tối đa), ta có thể chọn H như sau [4]: H = a t RTT ∗ Wm V KẾT LUẬN Với sự phát triển của mạng, cơ chế điềukhiểnchốngtắcnghẽntrongcác giao thức truyền thống không còn phù hợp Do đó cần phải có những cải tiến thay đổi để đáp ứng nhu cầu hiện tại và trong tương lai của mạng Chính vì vậy một loạt các phương pháp mới được nghiên cứu đề xuất Tuy nhiên, cần có các tiêu... Jain, S Floyd, M Allman, P Sarolahti Quickstart for TCP and IP http://www.ietf.org/internetdrafts/draftamit-quick-start-03.txt, work in progress, Sep 25, 2004 [14] XCP@ISIproject, www.isi.edu/isixcp/ index.html [15] MIT project: CongestionControl for High BandwidthDelayProductNetworks,www.ana.lcs.mit.edu/ dina/XCP [16] S Floyd, M Handley, J Padhye, and J Widmer Equation-based congestioncontrol for unicast... Trung tâm VNCERT, Bộ Bưu chính, Viễn thông Viễn thông Lĩnh vực quan tâm: Các hệ thống truyền thông, công nghệ mạng mới, phần mềm điềukhiển mạng, quản lý lưu lượng, quản lý mạng, chất lượng dịch vụ, giao thức truyền thông, đa phương tiện, an ninh mạng Lĩnh vực quan tâm: Công nghệ truyền thông, mạng và dịch vụ mới, Quản lý và điềukhiểnmạng Email: caohuyphuong@yahoo.com Email: hoangdanghai@hn.vnn.vn 42... có các tiêu chí đánh giá các phương pháp và khả năng sử dụng chúng cho mạngNGN Bài viết này đã hệ thống hóa lại một số phương pháp điềukhiển chống tắcnghẽn điển hình, phân tích nguyên lý chung để từ đó đề ra các tiêu chí đánh giá hiệu suất của chúng Tiếp đó, bài viết đã đề xuất một mô hình tổng quát có thể áp dụng cho phân tích, đánh giá và so sánh các (12) Việc chọn hàm mũ trong mô hình giúp ta biểu . chất của điều khiển chống tắc nghẽn là gì? Tại sao vấn đề này ngày càng cấp thiết hơn đối với Điều khiển chống tắc nghẽn trong các mạng NGN – toàn IP Congestion. sánh các phương pháp điều khiển chống tắc nghẽn. Phần cuối cùng là kết luận của bài. II. ĐIỀU KHIỂN CHỐNG TẮC NGHẼN TRONG MẠNG NGN- TOÀN IP 1. Vấn đề tắc nghẽn