Cách mạng Internet và Tác động đến Chất lượng Dịch vụ

Chuyên khảo phân tích Đánh giá hiệu quả điều khiển chống nghẽn trong mạng ip theo phương pháp quản lý hàng đợi đề tài, đánh giá các khía cạnh quan trọng, đề xuất hướng nghiên cứu

• Người hướng dẫn: Th.S Trần Xuân Trường
• Trường học: Trường Đại Học Kỹ Thuật
• Chuyên ngành: Kỹ Thuật Viễn Thông
• Đề tài: Cách mạng Internet: Tác động và Giải pháp Nâng cao Chất lượng Dịch vụ
• Loại tài liệu: đề tài nghiên cứu khoa học
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI NÓI ĐẦU
• 1. CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ QoS
• 1.1. Tổng quan về QoS
• 1.2. Kiến trúc cơ bản của QoS
• 1.3. Tổng kết chương
• 2. CHƯƠNG 2: KIẾN TRÚC CQS TRONG ROUTER
• 2.1. Vấn đề định tuyến trong mạng IP
• 2.2. Cấu trúc và chức năng của Router
• 2.2.1. Cấu trúc của Router
• 2.2.2. Chức năng của Router
• 2.3. Cấu trúc của CQS

Tóm tắt

I. Cách Mạng Internet Tổng Quan Tác Động Phát Triển Mới

Cuộc cách mạng Internet đã thay đổi sâu sắc nhiều khía cạnh của cuộc sống. Các hoạt động truyền thống của con người đã biến đổi nhờ khả năng tiếp nhận thông tin từ xa, học trực tuyến và giao tiếp toàn cầu. Internet rẻ hơn so với các hình thức dịch vụ khác, thúc đẩy sự phát triển rộng khắp trên toàn thế giới. Quá trình phát triển của Internet bắt đầu từ những năm 1970, phát triển mạnh vào những năm 1980 và bùng nổ sau đó. Năm 1995, Internet kết nối khoảng 100 triệu máy tính, và con số này tiếp tục tăng trưởng vượt bậc. Sự bùng nổ về nhu cầu sử dụng Internet và sự gia tăng của lưu lượng thông tin đặt ra yêu cầu cao về chất lượng dịch vụ. Mạng thông tin cần thích nghi với tốc độ cao, băng thông rộng, đa phương tiện và đáp ứng mọi yêu cầu của khách hàng.

1.1. Lịch Sử Phát Triển và Bùng Nổ của Mạng Internet

Sự phát triển của Internet bắt đầu từ những năm 1970 với sự ra đời của các giao thức Internet (IP). Tuy nhiên, phải đến những năm 1980, Internet mới thực sự phát triển và bùng nổ mạnh mẽ vào những năm sau đó. Năm 1995, số lượng máy tính kết nối vào Internet đã đạt con số ấn tượng 100 triệu. Điều này cho thấy nhu cầu sử dụng Internet ngày càng tăng cao, kéo theo sự gia tăng đáng kể về lưu lượng thông tin. Theo tài liệu gốc, sự phát triển này đòi hỏi mạng thông tin phải thích nghi với các tính năng như tốc độ cao, băng thông rộng và khả năng hỗ trợ đa phương tiện.

1.2. Tầm Quan Trọng của Chất Lượng Dịch Vụ Internet QoS

Song song với sự phát triển về quy mô, việc quan tâm đến chất lượng dịch vụ Internet (QoS) trở nên vô cùng quan trọng. Mạng thông tin cần phải đáp ứng các yêu cầu khắt khe của người dùng về tốc độ, băng thông và độ ổn định. Việc nâng cao chất lượng dịch vụ là một thách thức lớn đối với các nhà quản lý mạng, đặc biệt là trong bối cảnh các luồng thông tin ngày càng đa dạng về chủng loại và đặc tính. Yêu cầu về chất lượng dịch vụ cũng tạo ra sự cạnh tranh gay gắt giữa các nhà cung cấp dịch vụ, buộc họ phải tìm ra các giải pháp mới để nâng cao chất lượng dịch vụ và tăng doanh thu.

II. Tác Động Của Internet Kinh Tế Xã Hội Văn Hóa Số

Tác động của Internet lan rộng trên nhiều lĩnh vực, từ kinh tế đến xã hội và văn hóa. Kinh tế số phát triển mạnh mẽ nhờ thương mại điện tử, marketing trực tuyến và các mô hình kinh doanh mới. Xã hội số hình thành với sự kết nối và giao tiếp dễ dàng hơn thông qua mạng xã hội và các ứng dụng trực tuyến. Văn hóa số đa dạng với nội dung số, sáng tạo nội dung và các hình thức giải trí trực tuyến. Tuy nhiên, cũng cần chú ý đến các vấn đề như bản quyền Internet, an toàn trực tuyến và quyền riêng tư trên Internet.

2.1. Ảnh Hưởng Kinh Tế của Internet Thương Mại Điện Tử Marketing

Internet đã tạo ra một cuộc cách mạng trong lĩnh vực kinh tế, đặc biệt là với sự phát triển của thương mại điện tử và marketing trực tuyến. Các doanh nghiệp có thể tiếp cận khách hàng trên toàn thế giới thông qua các kênh trực tuyến, giảm chi phí và tăng doanh thu. Marketing trực tuyến cung cấp các công cụ mạnh mẽ để quảng bá sản phẩm và dịch vụ, thu hút khách hàng tiềm năng và xây dựng thương hiệu. Theo tài liệu gốc, Internet đã làm thay đổi hẳn các hoạt động mang tính truyền thống của con người, mở ra những cơ hội kinh doanh mới và thúc đẩy tăng trưởng kinh tế.

2.2. Tác Động Xã Hội và Văn Hóa Mạng Xã Hội Nội Dung Số

Internet đã tạo ra một xã hội số kết nối mọi người trên toàn thế giới. Mạng xã hội và các ứng dụng trực tuyến cho phép mọi người giao tiếp, chia sẻ thông tin và xây dựng cộng đồng. Nội dung số trở nên đa dạng và phong phú, từ tin tức, giải trí đến giáo dục và văn hóa. Tuy nhiên, cũng cần chú ý đến các vấn đề như tin giả, bạo lực mạng và ảnh hưởng tiêu cực đến sức khỏe tinh thần. Theo tài liệu gốc, Internet cho phép con người có thể tiếp nhận thông tin từ xa, nói chuyện với người ở rất xa, hay theo học trực tuyến tới một khoá học nào đó ngoài nước.

III. Giải Pháp Nâng Cao Chất Lượng Dịch Vụ Internet QoS Hiện Nay

Để nâng cao chất lượng dịch vụ Internet (QoS), các nhà xây dựng mạng đã đưa ra các mô hình mạng mới như mô hình mạng dịch vụ phân biệt DiffServ và mạng dịch vụ tích hợp IntServ. Các mô hình này kết hợp với nhau để tận dụng ưu điểm và hạn chế nhược điểm của từng mạng. Bên cạnh đó, các nhà thiết kế còn đi sâu vào tìm hiểu và thiết kế các phương pháp quản lý, giám sát các tiến trình truyền tin ngay bên trong các thành phần nhỏ của mạng như router và chuyển mạch. Các router được thiết kế theo cấu trúc CQS đã phần nào đơn giản hoá việc truyền tin và nâng cao chất lượng dịch vụ.

3.1. Mô Hình Mạng Dịch Vụ Phân Biệt DiffServ và Tích Hợp IntServ

Các nhà xây dựng mạng đã khéo léo đưa ra các mô hình mạng mới như mô hình mạng dịch vụ phân biệt DiffServ và mạng dịch vụ tích hợp IntServ đồng thời kết hợp các mô hình mạng với nhau để lợi dụng ưu điểm của từng mạng và hạn chế nhược điểm của chúng. DiffServ tập trung vào việc phân loại và đánh dấu các gói tin để ưu tiên xử lý, trong khi IntServ sử dụng giao thức RSVP để đặt trước tài nguyên mạng cho các dịch vụ đặc biệt. Việc kết hợp hai mô hình này giúp nâng cao chất lượng dịch vụ một cách hiệu quả và linh hoạt.

3.2. Kiến Trúc CQS trong Router Tối Ưu Hóa Truyền Tin

Các nhà thiết kế còn đi sâu vào tìm hiểu và thiết kế các phương pháp quản lý, giám sát các tiến trình truyền tin ngay bên trong bản thân của các thành phần nhỏ của mạng như router, chuyển mạch….Điển hình là các router được thiết kế theo cấu trúc CQS đã phần nào đơn giản hoá việc truyền tin và nâng cao chất lượng dịch vụ. Một trong những phương pháp đưa ra ở các router để cải thiện chất lượng dịch vụ trong mạng IP thông dụng nhất là phương pháp quản lý hàng đợi (Queue Management).

IV. Quản Lý Hàng Đợi Phương Pháp Cải Thiện Chất Lượng Dịch Vụ

Một trong những phương pháp quan trọng để cải thiện chất lượng dịch vụ trong mạng IP là phương pháp quản lý hàng đợi (Queue Management). Quản lý hàng đợi giúp điều phối và ưu tiên các gói tin trong quá trình truyền tải, giảm thiểu tắc nghẽn và đảm bảo chất lượng dịch vụ cho các ứng dụng quan trọng. Các thuật toán quản lý hàng đợi như FIFO, PQ, WFQ và RED được sử dụng để tối ưu hóa hiệu suất mạng và đáp ứng các yêu cầu QoS khác nhau.

4.1. Các Thuật Toán Quản Lý Hàng Đợi FIFO PQ WFQ và RED

Tính năng quản lý hàng đợi trong QoS cung cấp 4 loại giao thức hàng đợi khác nhau, chúng sắp xếp các loại lưu lượng có mức độ khác nhau được gửi đi. Các thuật toán quản lý hàng đợi như FIFO (First In First Out), PQ (Priority Queue), WFQ (Weighted Fair Queue) và RED (Random Early Detection) được sử dụng để tối ưu hóa hiệu suất mạng và đáp ứng các yêu cầu QoS khác nhau. Mỗi thuật toán có ưu và nhược điểm riêng, phù hợp với các loại lưu lượng và môi trường mạng khác nhau.

4.2. Đánh Giá Hiệu Quả Điều Khiển Chống Nghẽn trong Mạng IP

Đề tài nghiên cứu khoa học “Đánh giá hiệu quả điều khiển chống nghẽn trong mạng IP theo phương pháp quản lý hàng đợi” đã được thực hiện để đánh giá hiệu quả của các phương pháp quản lý hàng đợi trong việc chống nghẽn mạng. Kết quả nghiên cứu cho thấy rằng các thuật toán quản lý hàng đợi có thể cải thiện đáng kể hiệu suất mạng và chất lượng dịch vụ bằng cách giảm thiểu tắc nghẽn và ưu tiên các gói tin quan trọng.

V. An Ninh Mạng Internet Bảo Vệ Dữ Liệu Quyền Riêng Tư

An ninh Internet là một vấn đề quan trọng trong bối cảnh Internet ngày càng phát triển. Các mối đe dọa an ninh mạng như tấn công mạng, phần mềm độc hại và lừa đảo trực tuyến ngày càng gia tăng. Cần có các giải pháp bảo mật mạnh mẽ để bảo vệ dữ liệu và quyền riêng tư của người dùng trên Internet. Các biện pháp bảo mật như tường lửa, phần mềm diệt virus, mã hóa dữ liệu và xác thực hai yếu tố cần được triển khai để đảm bảo an toàn trực tuyến.

5.1. Các Mối Đe Dọa An Ninh Mạng Tấn Công Mạng Phần Mềm Độc Hại

An ninh Internet là một vấn đề quan trọng trong bối cảnh Internet ngày càng phát triển. Các mối đe dọa an ninh mạng như tấn công mạng, phần mềm độc hại và lừa đảo trực tuyến ngày càng gia tăng. Cần có các giải pháp bảo mật mạnh mẽ để bảo vệ dữ liệu và quyền riêng tư của người dùng trên Internet.

5.2. Giải Pháp Bảo Mật Tường Lửa Mã Hóa Dữ Liệu Xác Thực

Các biện pháp bảo mật như tường lửa, phần mềm diệt virus, mã hóa dữ liệu và xác thực hai yếu tố cần được triển khai để đảm bảo an toàn trực tuyến. Các giải pháp này giúp ngăn chặn các cuộc tấn công mạng, phát hiện và loại bỏ phần mềm độc hại, bảo vệ dữ liệu khỏi bị đánh cắp và xác thực danh tính của người dùng.

VI. Tương Lai Internet IoT AI 5G Chuyển Đổi Số Toàn Diện

Tương lai của Internet hứa hẹn nhiều điều thú vị với sự phát triển của Internet of Things (IoT), trí tuệ nhân tạo (AI), 5G và chuyển đổi số. IoT kết nối các thiết bị thông minh với Internet, tạo ra một mạng lưới rộng lớn các thiết bị có thể giao tiếp và tương tác với nhau. AI giúp phân tích dữ liệu và đưa ra các quyết định thông minh, cải thiện hiệu suất và chất lượng dịch vụ. 5G cung cấp tốc độ Internet nhanh hơn và độ trễ thấp hơn, mở ra những khả năng mới cho các ứng dụng như thực tế ảo, thực tế tăng cường và xe tự lái. Chuyển đổi số toàn diện sẽ thay đổi cách chúng ta sống, làm việc và tương tác với thế giới.

6.1. Internet of Things IoT Kết Nối Mọi Thứ với Internet

Internet of Things (IoT) kết nối các thiết bị thông minh với Internet, tạo ra một mạng lưới rộng lớn các thiết bị có thể giao tiếp và tương tác với nhau. IoT có tiềm năng ứng dụng rộng rãi trong nhiều lĩnh vực như nhà thông minh, thành phố thông minh, nông nghiệp thông minh và sản xuất thông minh.

6.2. Trí Tuệ Nhân Tạo AI và 5G Thúc Đẩy Phát Triển Internet

Trí tuệ nhân tạo (AI) giúp phân tích dữ liệu và đưa ra các quyết định thông minh, cải thiện hiệu suất và chất lượng dịch vụ. 5G cung cấp tốc độ Internet nhanh hơn và độ trễ thấp hơn, mở ra những khả năng mới cho các ứng dụng như thực tế ảo, thực tế tăng cường và xe tự lái. Sự kết hợp giữa AI và 5G sẽ thúc đẩy sự phát triển của Internet trong tương lai.

Trích đoạn nội dung tài liệu

Chương 1 đ ã giới thiệu các kiến trúc mạng cho phép cải thiện chất lượng dịch vụ và nêu bật được ý nghĩa của việc điều khiển tắc nghẽn.S Trần Xuân Trường Lớp: KTVT-K49 Page 11 CHƯƠNG 2: KIẾN TRÚC CQS TRONG ROUTER 2.1 Vấn đề định tuyến trong mạng IP Bất kì một mạng nào cũng đều được xây dựng trên cơ sở phân cấp thành các thành phần mạng và bất kì một đường dẫn nào từ điểm này đến điểm khác đều là chuỗi móc nối các đường dẫn ngắn nhất tại cùng một mức. Định tuyến là quá trình tìm đường đi từ một điểm này (nguồn) đến một điểm cho trước(đích). Nguồn và đích ở đay có thể là một máy tính, máy fax, hay nói chung là bất kỳ một thiết bị nào tham gia vào quá trình vận chuyển và truyền nhận thông tin trong mạng.Định tuyến đảm bảo cho thông tin được truyền đi trên mạng tới được đích cần đến của nó. Qúa trình này phải được thực hiện theo một tiêu chí nhất định được một đường đi tối ưu (chẳng hạn như đường đi ngắn nhất).

Thiết bị thực hiện việc định tuyến đó là router (hay bộ định tuyến). Trong mỗ bộ định tuyến sẽ có một bảng định tuyến để ghi lại trạng thái của mạng và các thông tin đồ hình mạng để từ đó router quyết định chon đường đi tối ưu nhất theo tiêu chí đã định trước. Còn thông tin về địa chỉ sẽ được ghi trong tiêu đề gói tin. Ngoại ra , nếu kích thước của gói tin vượt quá so với MTU( maximum transfer unit- kích thước truyền tối đa) của mạng thì các gói tin sẽ được phân ra thành các gói nhỏ rồi mới truyền.1 sau đây biểu diễn một quá trình truyền tin được thực hiện trong mạng từ một máy tính X đến một máy tính Y thông qua các router.

Mô hình phân lớp ở dưới biểu diễn quá trình truyền gói tin trong các lớp theo mô hình OSI.1: Quá trình truyền tin trong mạng 2.2 Cấu trúc và chức năng của Router.S Trần Xuân Trường Lớp: KTVT-K49 Page 12 2.1 Cấu trúc của Router. Mục đích của Router là để chuyển các gói tin trong mạng tùy theo địa chỉ IP trong phần tiêu đề của gói. Đây cũng là yêu cầu cung cấp các tính năng để các router định tuyến và truyền các gói tốt hơn. Một router thông thường có khối chức năng cơ bản sau - Khối đa giao diện - Khối chuyển tiếp - Khối quản lý Hình 2.2 – Cấu trúc chung của Router + Giao diện vào: Nhận các gói đến từ các router khác hoặc từ các nguồn khác trên mạng.

+ Khối chuyển tiếp: chuyển các gói tới giao diện đầu ra phù hợp (trên cơ sở địa chỉ IP). Khối chuyển tiếp dựa vào một bảng FIB( Forwarding Information Base) để chuyển các gói tin. Thông qua bảng này có thể tìm kiếm địa chỉ ở phần tiêu đề của gói để các gói từ giao diện đầu vào mà xác định giao diện đầu ra tương ứng. Trường hợp không tìm thấy có nghĩa là gói đó đã bị rớt.

Nội dung của FIB phản ánh trạng thái hiện tại của cấu trúc mạng IP xung quanh router. + Khối quản lý: Khi một router bị nghẽn, các gói có thể bị loại bỏ hoặc đánh dấu trong nó. Việc lựa chọn đầu ra phản hồi tắc nghẽn của bộ chuyển gói được điều khiển bởi khối này. Ngày nay, QoS ngày càng trở nên quan trọng, khối chuyển tiếp được thiết kế lại nhằm mang lại thuận lợi hơn khi router gửi gói.

Thông thường một gói phải trải qua 3 giai đọa chính sau: + Phân loại và tìm kiếm FIB ( thiết lập nhận dạng gói và tìm giao diện đầu ra).S Trần Xuân Trường Lớp: KTVT-K49 Page 13 + Kiểm soát và đánh dấu ( phản ánh lại trong trường hợp gói không đến trong một khung thời gian phù hợp). + Xếp hàng và lập thời gian biểu( chuyển tiếp gói đến các kết nối chia sẻ hay quy tắc định hình lưu lượng hoặc loại bỏ nó khỏi quy tắc điều khiển nghẽn). Trong đó tầng phân loại thiết lập ngữ cảnh cho các gói lần lượt đến xử ly bởi các router. Hầu hết ngữ cảnh này dung để thiết lập các đặc tính xử lý theo thời gian như: bắt giữ, hang đợi, đánh dấu, lập lịch, một số ngữ cảnh để chỉnh sửa yêu cầu truyền gói.

Để giải quyết tắc nghẽn ta có thể sử dụng kiến trúc CQS tại tất cả các điểm tắc nghẽn thậm chí bên trong mạng hay bên trong router. Tất nhiên tại mỗi router cũng có thể xảy ra tắc nghẽn bên trong do đó nó cũng được cung cấp các hàng đợi và lập lịch khác nhau tại các điểm. Hình dưới đây cho ta cái nhìn tổng quan về quá trình xử lý xảy ra trong khối chuyển tiếp trong hình 2.3- Quá trình xử lý gói trong khối chuyển tiếp 2.2 Chức năng của Router Do router có nhiệm vụ định tuyến và truyền các gói tin trong mạng sao cho đảm bảo nhất nên các router hỗ trợ các chức năng sau: + Làm giao diện của mạng( bao gồm cả phân mảnh nếu cần thiết) + Chuyển gói tới các router kế tiếp tuỳ theo thông tin trong bảng định tuyến.S Trần Xuân Trường Lớp: KTVT-K49 Page 14 + Tạo bảng định tuyến và thường xuyên cập nhật nó. + Xử lý giao thức Internet.

+ Điều khiển chống tắc nghẽn và điều khiển cấp phép. + Bảo mật mạng và điều khiển truy nhập. + Lắp đặt cấu hình, điều hành và quản trị mạng.3 Cấu trúc của CQS. Trên đây chúng ta đã tìm hiểu một cấu trúc chung của router, kiến trúc này đã từng sử dụng rộng rải trong mang viễn thông nói chung và mạng Internet nói riêng.

Tuy nhiên với sự phát triển mạng lưới viễn thông nhanh chóng và rộng khắp hiện nay đòi hỏi phải tăng cường khả năng xử lý, và tăng tốc độ cho các router, cũng như cần phải đưa thêm vào các đặc tính mới nhằm quản lý lưu lượng một cách linh hoạt và mềm dẻo hơn đồng thời đáp ứng được đầy đủ yêu cầu QoS của các loại lưu lượng dịch vụ mới. Ở đây chúng ta đề cập đến một kiến trúc đó là kiến trúc CQS. Đây là một kiến trúc mới được đua vào router nhằm nâng cao khả năng quản lý của router đồng thời tăng khả năng giải quyết vấn đề tắc nghẽn xảy ra trong router và nó chỉ có trong mạng dịch vụ khác biệt. Kiến trúc này được cho như hình vẽ 2.4- Kiến trúc CQS trong Router 2.1 Phân loại Việc truyền trên mạng Internet ngày nay ngày càng phức tạp, do nó phải truyển tải quá nhiều loại lưu lượng với các đặc tính khác nhau, yêu cầu các cách thức truyền tải khác nhau.

Việc truyền tải lưu lượng,điều khiển truy nhập, và các dịch vụ khác nhau đòi hỏi có sự phân biệt các gói dựa trên cơ sở đa trường trong tiêu đề của mỗi gói, được gọi là phân loại gói tin. Mạng sẽ đặt ra các mức ưu tiên cho các gói, dựa vào mức ưu tiên này để điều khiển mạng khi có tắc nghẽn xảy ra. Gói nào có độ ưu tiên cao hơn sẽ được ưu tiên GVHD: Th.S Trần Xuân Trường Lớp: KTVT-K49 Page 15 truyền trước, các gói có độ ưu tiên thấp hơn có thể bị loại bỏ khi có tắc nghẽn xảy ra. Cơ chế phân loại các gói của một router có ảnh hưởng trực tiếp tới việc phân chia các loại lớp dịch vụ của lưu lượng IP.

Trên thực tế thì ngữ cảnh các gói phụ thuộc vào bản thân thông tin chứa trong các gói đồng thời thông tin cấu hình được gửi từ giao diện đến của nó. Việc phân loại gói tin cũng là hình thức của cơ chế truyền gói dựa theo các mức ưu tiên. Để phân loại lớp các dịch vụ chủ yếu dựa vào thông tin bên trong phần header của gói. Nếu thiết lập a bit trong phần header của gói để làm bit phân loại thì ta sẽ phân loại được 2ª gói.

Các thông tin phân loại được dặt trong trường TOS của IPv4, TC của IPv6, và trường DS. Việc phân loại gói tin có hiệu lực do được hỗ trợ bởi một số tính năng khác của các dịch vụ mạng Internet: điều khiển truy cập, phân biệt dịch vụ, cân bằng tải, định dạng lưu lượng…Mỗi dịch vụ yêu cầu các thiết bị Internet phải phân loại các gói vào trong các luồng khác nhau và thực hiện các hành động phù hợp với các gói trong các luồng đó. Các luồng này được chỉ định bởi một bộ phân loại chứa tập hợp các luật lệ. Hoạt động của tầng phân loại: Các gói được truyền trong mạng, cũng có nghĩa là chúng được truyền giữa các host, hoặc các router.

Các thiết bị trong mạng sẽ nhận các lưu lượng từ đường biên đầu vào, chuyển vào trong mạng, sau đó đưa chúng tới đường biên mạng đầu ra. Các lưu lượng này có thể được đóng thành các gói có kích thước không đổi (dạng tế bào) hoặc thành các gói có kích thước thay đổi phù hợp với MTU của mạng. Do đó các thiết bị mạng phải cắt các gói ra thành từng gói có cấu trúc tế bào hoặc cấu trúc khung. Các thông tin truyền gói (còn gọi là header của gói tin) và phần tải trọng (payload) của gói được lưu giữ trong các cấu trúc đó.

Khi các gói đến giao diện đầu vào của một router thì router sẽ so sánh phần thông tin trong phần header của gói tin với các thông tin trong bảng FIB. Tại đây các gói sẽ được phân loại dựa theo thông tin trong các trường đã nêu phần trước để thực hiện các xử lý phù hợp: như định hướng các gói tới chặng tiếp theo, bắt giữ, hay dánh dấu các gói để trong trường hợp có xảy ra tắc nghẽn thì sẽ loại bỏ các gói có độ ưu tiên thấp hơn. Các gói sau đó được đưa tới các hàng đợi để chờ gửi tới đầu ra tương ứng.2 Quản lý hàng đợi (Queue management) 2.1 Thế nào là quản lý hàng đợi Các router chính trong mạng Internet được cấu hình có nhiều hàng đợi với kích thước lớn, do đó các gói truyền trong mạng sẽ phải mất một thời gian dài để GVHD: Th.S Trần Xuân Trường Lớp: KTVT-K49 Page 16 truyền trong hàng đợi. Trễ hàng đợi thậm chí còn lâu hơn cả trễ truyền trong mạng.

Đối với các hàng đợi quá dài, khi xảy ra tắc nghẽn thì chính sách “loại bỏ phần đuôi” được sử dụng nhiều. Điều này có nghĩa là bất kì gói nào đến trong điều kiện hàng đợi bị đầy đều bị loại bỏ trước khi vào được hàng đợi. Vấn đề đặt ra là làm thế nào khi có tắc nghẽn xảy ra. Để giải quyết vấn đề này ta sử dụng các thuật toán quản lý hàng đợi và lập lịch.