Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 64

BỘ GIÁO DỤC VÀ ĐÀO TẠO

TRƯỜNG ĐẠI HỌC CÔNG NGHIỆP TP.HCM


KHOA CÔNG NGHỆ THÔNG TIN

KHÓA LUẬN TỐT NGHIỆP

Đề tài

NGHIÊN CỨU HIỆU SUẤT VÀ ĐỀ XUẤT GIẢI PHÁP CẢI THIỆN HIỆU
SUẤT ĐỐI VỚI GIAO THỨC TCP TRÊN MẠNG KHÔNG DÂY

GIẢNG VIÊN HƯỚNG DẪN:

ThS. NGYỄN XUÂN LÔ

SINH VIÊN THỰC HIỆN:

TRẦN VĂN LƯU - 17010331

HÀ MINH KHANG - 15074651

TP. HỒ CHÍ MINH, 2021


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
LỜI CẢM ƠN

Nhóm tác giả xin chân thành cảm ơn các Thầy Cô Khoa Công Nghệ Thông Tin
trường Đại học Công Nghiệp Thành phố Hồ Chí Minh đã truyền đạt những bài học và
kiến thức quan trọng trong suốt quá trình nhóm theo học tại trường. Kiến thức đã học từ
thầy cô là những nền tảng để chúng em thực hiện khóa luận và được đạt được kết quả
như ngày hôm nay. Không chỉ để phục vụ cho mục đích học tập, các kiến thức mà thầy
cô đã truyền đạt sẽ còn là hành trang để chúng em vững bước trên con đường sự nghiệp
sau khi rời khỏi ghế nhà trường.

Nhóm tác giả thực hiện đề tài còn muốn bày tỏ lòng biết ơn sâu sắc và chân thành đến
ThS. Nguyễn Xuân Lô, Thầy đã hướng dẫn tận tình, đề xuất hướng đi đúng đắn cho
nhóm và tạo mọi điều kiện thuận lợi cho nhóm trong quá trình thực hiện khóa luận tốt
nghiệp. Nhờ sự hướng dẫn của Thầy mà nhóm đã tìm hiểu và tiếp cận được với nhiều
nguồn kiến thức mới, tiếp thêm động lực để nhóm không ngừng nỗ lực và hoàn thành
khóa luận tốt nghiệp một cách tốt nhất.

Nhóm tác giả cũng xin gửi lời tri ân đến gia đình, bạn bè và những người thân đã góp
phần động viên, khích lệ nhóm trong thời gian học tập và thực hiện khóa luận tốt nghiệp.

TP. Hồ Chí Minh, tháng --- năm 2021

Trần Văn Lưu – Hà Minh Khang

Hà Minh Khang - Trần Văn Lưu 2


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
NHẬN XÉT CỦA GIẢNG VIÊN HƯỚNG DẪN

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

Hà Minh Khang - Trần Văn Lưu 3


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
NHẬN XÉT CỦA GIẢNG VIÊN PHẢN BIỆN 1

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

Hà Minh Khang - Trần Văn Lưu 4


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
NHẬN XÉT CỦA GIẢNG VIÊN PHẢN BIỆN 2

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

.......................................................................................................................................

Hà Minh Khang - Trần Văn Lưu 5


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
MỤC LỤC

CHƯƠNG 1 : NHỮNG VẤN ĐỀ CHUNG.....................................................................9

1. Lý do chọn đề tài :..................................................................................................9

2. Mục đích nghiên cứu :............................................................................................9

3. Đối tượng nghiên cứu :........................................................................................10

4. Nhiệm vụ nghiên cứu :.........................................................................................10

5. Phạm vi nghiên cứu :............................................................................................10

6. Thời gian nghiên cứu :.........................................................................................10

7. Phương pháp nghiên cứu :....................................................................................11

CHƯƠNG 2 : NỘI DUNG NGHIÊN CỨU...................................................................12

1. TỔNG QUAN VỀ TCP/IP VÀ MẠNG KHÔNG DÂY............................................12

1.1 Tổng quan về TCP/IP........................................................................12


1.2 Tổng quan về Mạng không dây.........................................................18
2. TRÌNH BÀY CƠ SỞ CỦA ĐỀ TÀI, HIỆU SUẤT CỦA TCP TRÊN MẠNG
KHÔNG DÂY................................................................................................................22

2.1 Tóm tắt........................................................................................................22


2.2 Giới thiệu....................................................................................................22
2.3 Thích ứng giao thức TCP với Radio mạng di động....................................23
2.3 Giao thức Snooping-TCP............................................................................26
2.4 Giao thức FACK-TCP................................................................................28
2.5 Hiệu suất....................................................................................................31
2.6 Kết luận.......................................................................................................35
2.7 Kiểm Soát Tắt Nghẽn..................................................................................36
Chương 3: KẾT LUẬN VÀ ĐỀ XUẤT THAY ĐỔI....................................................51

3.1.Một số kết Luận.......................................................................................................51

Hà Minh Khang - Trần Văn Lưu 6


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
3.2.Một số đề xuất.........................................................................................................52

Chương 4: TÀI LIỆU THAM KHẢO............................................................................52

Hà Minh Khang - Trần Văn Lưu 7


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
DANH MỤC HÌNH ẢNH

Hình ảnh Chú thích hình ảnh

Hình 1.2 Các Giao thức liên kết với TCP/IP

Hình 2.2 Mô hình của TCP/IP

Hình 3.2 Mạng không dây ngày càng phổ biến

Hình 4.2 Cấu trúc liên kết của mạng lai

Hình 5.2 Một trao đổi FACK-TCP

Hình 6.2 Tiếp nhận gói tin từ FH (Fixed host)

Hình 7.2 Xác nhận từ MH (Mobile host)

Hình 8.2 Kiến trúc mô phỏng

Hình 9.2 Thông lượng thu được với lIBER

Hình 10.2 Diễn biến của dãy số (BER = 3.910- 6 (l1256kb))

Hình 11.2 Sự phát triển của số thứ tự thành MH với aBER =


10- 6 (111Mb)

Hà Minh Khang - Trần Văn Lưu 8


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

DANH MỤC CÁC TỪ VIẾT TẮT

Từ viết tắt Chú thích từ viết tắt

ARPANET Advanced Research Projects Agency Network

ACK Acknowledgement

ARQ Automatic Repeat reQuest

BBN Bolt, Beranek and Newman

BER Bit Error Rate

BS Base Station

ECN Explicit Congestion Notification

ELN Explicit Loss Notification

FEC Forward Error Correction

FH Fixed host

IPIICMP

MH Mobile host

NACK Negative Acknowledgement

SACK Selective Acknowledgement

Hà Minh Khang - Trần Văn Lưu 9


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hà Minh Khang - Trần Văn Lưu 10


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hà Minh Khang - Trần Văn Lưu 11


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

CHƯƠNG 1 : NHỮNG VẤN ĐỀ CHUNG

1. Lý do chọn đề tài :

Ngày nay xã hội càng phát triển kéo theo sự phát triển của khoa học kỹ thuật, trí
tuệ loài người không ngừng nâng với tầm cao mới thì Công Nghệ Thông Tin cũng
phát triển như vũ bão với hàng loạt những tiện lợi phục vụ đời sống con người
ngày càng hiệu quả. Hiện nay, lĩnh vực Công Nghệ Thông Tin bùng nổ trên toàn
cầu thì các quốc gia trên thới giới đều cố gắng áp dụng tin học vào để hiện đại hóa
quy trình sản xuất kinh doanh của mình nhằm đạt hiệu quả kinh tế cao. Đứng dưới
sự phát triển đó, nhu cầu trao đồi thông tin trên nhiều lĩnh vực khác nhau về nhiều
chủ đề khác nhau, giữa các tổ chức, các cơ quan… là không có giới hạn.

Vì thế, nhu cầu kết nói các mạng khác với nhau đề trao đổi thông tin là sự
cần thiết. Nhưng thật không may là hầu hết các mạng của các Công ty, Cơ quan …
đều được xây dựng độc lập, được thiết lập để phục vụ nhu cầu trao đổi thông tin
của các tổ chức. Các nhà mạng này có thể xây dựng những kỹ thuật phẩn cứng của
riêng họ. Điều này cản trở cho việc xây dựng mạng chung.

Là một sinh viên chuyên nghành Công Nghệ Thông Tin, có thời gian học
tập và tìm hiểu về phân tích thiết kế mạng, mạng máy tính, những kiến thức về
định tuyến…. Vận dụng kiến thức cơ bản đã học trên trường, tìm hiểu trên Internet
và qua thực tế, nhằm giải quyết vấn đề nêu trên nên đề tài “Nghiên cứu hiệu suất
và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên mạng
không dây” được thực hiện.

2. Mục đích nghiên cứu :

Phân tích thiết kế hệ thống, giao thức TCP trong mạng không dây

Hà Minh Khang - Trần Văn Lưu 12


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Đưa ra các đề xuất, giải pháp mới để cải thiện hiệu của giao thức TCP trên
mạng không dây

3. Đối tượng nghiên cứu :

Các doanh nghiệp sử dụng mô hình mạng giao thức TCP

Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức
TCP trên mạng không dây

Các trường học, văn phòng…..

Dựa trên khảo sát mà nhóm tác giả đã nghiên cứu, các lỗi gây ra các khó khăn nhất
định đối với một vài cá nhân đã được khảo sát.

4. Nhiệm vụ nghiên cứu :

Nội dung báo cáo được chia thành 4 Phần. Cụ thể như sau :

Phần 1 : Trình bày tổng quan về vấn đề mạng không dây. Đồng thời cũng đưa
ra được mục tiêu, nội dung, phương pháp nghiên cứu và giới thiệu các nghiên
cứu liên quan đã được thực hiện trước đó.

Phần 2 : Trình bày cơ sở của đề tài, nêu được hiệu suất của TCP nói chung và
TCP trên mạng không dây.

Phần 3 : Đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên mạng
không dây.

Phẩn 4 : Nêu ra kết luận, nhận xét và hướng phát triển của đề tài.

5. Phạm vi nghiên cứu :

Đề tài được thực hiện tại trường Đại học Công Nghiệp Thành Phố Hồ Chí
Minh.
Đề tài được thực hiện dựa trên quy tắt chung của các môn đã học và các kiến
thức tìm hiểu trong suốt quá trình thực hiện.

Hà Minh Khang - Trần Văn Lưu 13


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
6. Thời gian nghiên cứu :

Trong quá trình hoàn thành môn học Đồ án tốt nhiệp.

7. Phương pháp nghiên cứu :

Sử dụng Internet, tham khảo các nguồn như sách báo…


Tham khảo giáo viên hướng dẫn.
Tìm hiểu học hỏi thêm từ những anh chị đi trước trong ngành.
Mô hình mạng TCP/IP được ứng dụng vào đời sống hàng ngày.

Hà Minh Khang - Trần Văn Lưu 14


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

CHƯƠNG 2: NỘI DUNG NGHIÊN CỨU

1. TỔNG QUAN VỀ TCP/IP VÀ MẠNG KHÔNG DÂY.

1.1 Tổng quan về TCP/IP

a.Khái niệm

TCP (Transmission Control Protocol - "Giao thức điều khiển truyền vận")
là một trong các giao thức cốt lõi của bộ giao thức TCP/IP. Sử dụng TCP,
các ứng dụng trên các máy chủ được nối mạng có thể tạo các "kết nối" với
nhau, mà qua đó chúng có thể trao đổi dữ liệu hoặc các gói tin. Giao thức
này đảm bảo chuyển giao dữ liệu tới nơi nhận một cách đáng tin cậy và
đúng thứ tự. TCP còn phân biệt giữa dữ liệu của nhiều ứng dụng (chẳng
hạn, dịch vụ Web và dịch vụ thư điện tử) đồng thời chạy trên cùng một máy
chủ.

TCP hỗ trợ nhiều giao thức ứng dụng phổ biến nhất trên internet và các ứng
dụng kết quả.

Trong bộ giao thức TCP/IP, TCP là tầng trung gian giữa giao thức IP bên
dưới và một ứng dụng bên trên.TCP làm nhiệm vụ của tầng giao vận trong
mô hình OSI đơn giản của các mạng máy tình.

b.Lịch sử phát triển

Các mạng chuyển mạch gói đầu tiên và là tiền thân của mạng Internet ngày
nay được gọi là ARPANET, được xây dựng bởi Bộ quốc phòng Mỹ năm

Hà Minh Khang - Trần Văn Lưu 15


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
1969. Dự án được phục vụ cho các trung tâm nghiên cứu cũng như các
trường đại học.

Bolt, Beranek and Newman (BBN) là các nhà thầu thực hiện hầu hết dự án
ARPANET từ việc tạo ra các bộ định tuyến đầu tiên được biết đến như một
bộ thông điệp xử lý giao diện (Interface Message Processor – thường được
gọi là IMP).

Năm 1973 Robert Kahn và Vinton Cerf bắt đầu làm việc trên TCP để phát
triển thế hệ tiếp theo của APRNET. TCP được thiết kế để thay thế NTP
(Network Control Program) hiện tại của ARPANET.

Năm 1978 thì TCP được chia làm 2 giao thức là: TCP và IP, sau đó các
giao thức khác đã được thêm vào bộ giao thức TCP/ IP bao gồm Telnet,
FTP, DNS và nhiều giao thức khác.

Vào tháng Ba năm 1982, Bộ Quốc Phòng Mỹ chấp thuận TCP/IP thành một
tiêu chuẩn cho toàn bộ mạng lưới vi tính truyền thông quốc phòng. Ngày 1
tháng 1 năm 1983, ARPANET đã hoàn toàn được chuyển hóa sang dùng
TCP/IP.

Vào năm 1985, Uỷ ban kiến trúc Internet (Internet Architecture Board) đã
dành 3 ngày hội thảo về TCP/IP cho công nghiệp điện toán, với sự tham dự
của 250 đại biểu từ các công ty thương mại. Cuộc hội thảo này đã làm tăng
thêm uy tín và sự nổi tiếng của giao thức, khiến nó ngày càng phổ biến trên
thế giới.

Ngày 9 tháng 11 năm 2005 Kahn và Cerf đã được tặng thưởng Huy chương
Tự do Tổng thống (Presidential Medal of Freedom) cho những thành tích
cống hiến của họ đối với nền văn hóa của Mỹ. Năm 1985, Uỷ ban kiến trúc
Internet (Internet Architecture Board) đã dành 3 ngày hội thảo về TCP/IP

Hà Minh Khang - Trần Văn Lưu 16


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
cho công nghiệp điện toán, với sự tham dự của 250 đại biểu từ các công ty
thương mại. Cuộc hội thảo này đã làm tăng thêm uy tín và sự nổi tiếng của
giao thức, khiến nó ngày càng phổ biến trên thế giới.

Ngày 9 tháng 11 năm 2005 Kahn và Cerf đã được tặng thưởng Huy chương
Tự do Tổng thống (Presidential Medal of Freedom) cho những thành tích
cống hiến của họ đối với nền văn hóa của Mỹ.

c.Ưu điểm của TCP

Giao thức TCP/IP không chịu sự kiểm soát của bất cứ công ty nào. Như
vậy, bạn có thể thay đổi linh hoạt trong quá trình sử dụng TCP/IP. Giao
thức này tương thích được với tất cả hệ điều hành, các loại phần cứng máy
tính và mạng.

TCP/IP là giao thức có khả năng mở rộng cao, nó có thể định tuyến, xác
định đường dẫn hiệu quả nhất thông qua mạng.

Hiện nay, TCP/IP có 3 giao thức được sử dụng phổ biến nhất là HTTP,
HTTPS, FTP.

 HTTP: HTTP được sử dụng để truyền dữ liệu không an toàn giữa một
web client và một web server. Theo quy trình, web client (trình duyệt
Internet trên máy tính) sẽ gửi một yêu cầu đến một web server để xem
một website. Sau đó, máy chủ web nhận được yêu cầu đó và gửi thông
tin website về cho web client.
 HTTPS: HTTPS được sử dụng để truyền dữ liệu an toàn giữa một web
client và một web server. Giao thức này được dùng để gửi dữ liệu giao
dịch thẻ tín dụng hoặc dữ liệu cá nhân khác từ một web tới một web
server.

Hà Minh Khang - Trần Văn Lưu 17


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
 FTP: FTP là phương thức trao đổi file được sử dụng giữa hai hoặc nhiều
máy tính thông qua Internet. Nhờ FTP, các máy tính có thể gửi và nhận
dữ liệu đến nhau một các trực tiếp

Hình 1.1 : Các Giao thức liên kết với TCP/IP

Hà Minh Khang - Trần Văn Lưu 18


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hình 2.1 : Mô hình của TCP/IP

d.Cách thức hoạt động của TCP

Phân tích từ tên gọi, TCP/IP là sự kết hợp giữa 2 giao thức. Trong
đó IP (Giao thức liên mạng) cho phép các gói tin được gửi đến đích đã định
sẵn, bằng cách thêm các thông tin dẫn đường vào các gói tin để các gói tin
được đến đúng đích đã định sẵn ban đầu.

Và giao thức TCP (Giao thức truyền vận) đóng vai trò kiểm tra và đảm bảo
sự an toàn cho mỗi gói tin khi đi qua mỗi trạm.

Trong quá trình này, nếu giao thức TCP nhận thấy gói tin bị lỗi, một tín
hiệu sẽ được truyền đi và yêu cầu hệ thống gửi lại một gói tin khác. Quá
trình hoạt động này sẽ được làm rõ hơn ở chức năng của mỗi tầng trong mô
hình TCP/IP.

Hà Minh Khang - Trần Văn Lưu 19


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Truyền dữ liệu cơ bản

TCP có khả năng truyền liên tục các byte của theo từng hướng giữa
các ứng dụng bằng cách đóng gói lưu lượng truy cập vào các
segment, sau đó chuyển đến tầng IP để truyền. TCP có khả năng
quyết định khi nào cần chặn hoặc chuyển tiếp dữ liệu. Để kiểm tra
dữ liệu của máy đã được TCP gửi đi chưa, chức năng đẩy dữ liệu tạo
ra để máy gửi thông báo cho máy nhận biết sẽ truyền dữ liệu; nhờ đó
TCP sẽ kiểm tra trước khi chuyển và truyền dữ liệu đến máy nhận.

Tính tin cậy

TCP có thể phục hồi dữ liệu đã bị tổn thất, bị mất, bị trùng lặp hoặc
truyền đi không theo thứ tự bằng cách gán một số thứ tự cho từng
byte được truyền đi và yêu cầu một sự xác nhận tích cực (ký hiệu là
ACK) của bên nhận được. Nếu không nhận được ACK trong khoảng
thời gian cho phép, dữ liệu sẽ được truyền lại. Ngoài ra, bên nhận có
thể sử dụng số thứ tự để sắp xếp lại các segment nhận được sai thứ
tự và loại bỏ các segment trùng lặp. Tổn thất dữ liệu được xử lý bằng
cách thêm vào một mã kiểm tra trong mỗi khối dữ liệu được truyền
đi, kiểm tra mã kiểm tra tại nơi nhận và hủy bỏ các khối dữ liệu bị
tổn thất.

Điều khiển luồng

Bên nhận kiểm soát số lượng dữ liệu mà bên gửi truyền đi bằng cách
trả lại một giá trị kích thước cửa sổ (Kích thước của cửa sổ là chiều
dài của khối dữ liệu có thể lưu trong bộ đệm của bên nhận) với mỗi
ACK. Giá trị kích thước cửa sổ cho biết số lượng các byte mà bên
gửi có thể truyền đi trước khi được cho phép. Ngoài ra, các số thứ tự
và cửa sổ nhận hoạt động giống như chiếc đồng hồ, có thể thay đổi

Hà Minh Khang - Trần Văn Lưu 20


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
tại mọi thời điểm khi bên nhận nhận được một segment mới và xác
nhận lại.

Đa luồng

Rất nhiều tiến trình và truyền thông có thể chạy trên cùng một máy
chủ TCP duy nhất. Một cửa giao tiếp mạng (socket) mạng xác định
duy nhất mỗi kết nối bằng cách liên kết các cổng kết nối với các tiến
trình. Kết quả là nhiều cửa giao tiếp có thể được sử dụng trong một
trao đổi duy nhất giữa hai máy, do đó làm giảm tác động của các
mạng có độ trễ cao và giới hạn bộ đệm cho việc phân bổ các cửa sổ.

Kết nối

Tính tin cậy và cơ chế điều khiển luồng của TCP yêu cầu phải khởi
tạo và duy trì thông tin trạng thái cho mỗi dòng dữ liệu. Sự kết hợp
các thông tin như cửa giao tiếp mạng, số thứ tự và kích thước cửa sổ,
gọi là kết nối lô gic, được xác định duy nhất bởi một cặp cửa giao
tiếp của bên gửi và bên nhận.

Truyền thông TCP điểm - điểm (end-to-end) giữa hai thiết bị được
thực hiện theo các bước sau:

Bước 1. Thiết lập kết nối giữa hai điểm.


Bước 2. Quản lý việc trao đổi thông tin, đảm bảo rằng các gói tin
được truyền không bị lỗi, truyền lại chúng nếu cần thiết.
Bước 3. Sắp xếp lại và loại bỏ tất cả các segment trùng lặp nhận
được.
Bước 4. Cung cấp điều khiển luồng giữa hai điểm đầu cuối thông
qua một giá trị kích thước cửa sổ được gửi với mọi ACK.
Bước 5. Ngắt kết nối từ thiết bị sau khi hoàn tất việc trao đổi
thông tin.

Ứng dụng

Hà Minh Khang - Trần Văn Lưu 21


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
TCP được sử dụng trong các ứng dụng phi thời gian thực để cung
cấp thông tin quan trọng giữa các điểm trong một mạng. Sử dụng
TCP, các ứng dụng trên các máy chủ được nối mạng có thể tạo các
"kết nối" với nhau, mà qua đó chúng có thể trao đổi dữ liệu hoặc các
gói tin, phân biệt giữa dữ liệu của nhiều ứng dụng đồng thời chạy
trên cùng một máy chủ (chẳng hạn, dịch vụ Web và dịch vụ thư điện
tử). Trong Thông tư số 01/2011/TT-BTTTT ngày 04/01/2011 của Bộ
Thông tin và Truyền thông Công bố Danh mục tiêu chuẩn kỹ thuật
về ứng dụng công nghệ thông tin trong cơ quan nhà nước quy định
Bắt buộc áp dụng tiêu chuẩn TCP và được xếp vào nhóm Tiêu chuẩn
về kết nối.

1.2 Tổng quan về Mạng không dây.

a. Khái niệm cơ bản.

Mạng không dây (hay còn gọi là mạng Wi-Fi, mạng Wireless, 802.11 )
là mạng kết nối các thiết bị có khả năng thu phát sóng (như máy vi tính
có gắn Adapter không dây, PDA,…) lại với nhau không sử dụng dây
dẫn mà sử dụng song vô tuyến được truyền dẫn trong không gian thông
qua các trạm thu/phát sóng.

b. Nguyên lý hoạt động

Mạng WLAN sử dụng sóng điện từ (vô tuyến và tia hồng ngoại) để
truyền thông tin từ điểm này sang điểm khác mà không dựa vào bất kỳ
kết nối vật lý nào. Các sóng vô tuyến thường là các sóng mang vô
tuyến bởi vì chúng thực hiện chức năng phân phát năng lượng đơn giản
tới máy thu ở xa.

Dữ liệu truyền được chồng lên trên sóng mang vô tuyến để nó được
nhận lại đúng ở máy thu. Đó là sự điều biến sóng mang theo thông tin

Hà Minh Khang - Trần Văn Lưu 22


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
được truyền. Một khi dữ liệu được chồng (được điều chế) lên trên sóng
mang vô tuyến, thì tín hiệu vô tuyến chiếm nhiều hơn một tần số đơn,
vì tần số hoặc tốc độ truyền theo bit của thông tin biến điệu được thêm
vào sóng mang. Nhiều sóng mang vô tuyến tồn tại trong cùng không
gian tại cùng một thời điểm mà không nhiễu với nhau nếu chúng được
truyền trên các tần số vô tuyến khác nhau.

Để nhận dữ liệu, máy thu vô tuyến bắt sóng (hoặc chọn) một tần số vô
tuyến xác định trong khi loại bỏ tất cả các tín hiệu vô tuyến khác trên
các tần số khác. Trong một cấu hình mạng WLAN tiêu biểu, một thiết
bị thu phát, được gọi một điểm truy cập (AP – access point), nối tới
mạng nối dây từ một vị trí cố định sử dugj cáp Ethernet chuẩn. Điểm
truy cập (access point) nhận, lưu vào bộ nhớ đệm, và truyền dữ liệu
giữa mạng WLAN và cơ sở hạn tầng mạng nối dây.

Một điểm truy cập đơn hỗ trợ một nhóm nhỏ người sử dụng và vận
hành bên trong một phạm vi vài mét tới hàng chục mét. Điểm truy cập
(hoặc anten được gắn tới nó) thông thường được gắn trên cao nhưng
thực tế được gắn bất cứ nơi đâu miễn là khoảng vô tuyến cần thu được.
Các người dùng đầu cuối truy cập mạng WLAN thông qua các card
giao tiếp mạng WLAN mà được thực hiện như các card PC trong các
máy tính để bàn, hoặc các thiết bị tích hợp hoàn toàn bên trong các
máy tính cầm tay. Các card giao tiếp mạng WLAN cung cấp một giao
diện giữa hệ điều hành mạng (NOS) và sóng trời (qua một anten). Bản
chất của kết nối không dây là trong suốt với NOS.

c. Ưu điểm của mạng không dây

Đơn giản và nhanh chóng khi cài đặt: việc cài đặt hệ thống mạng
không dây nhanh và dễ dàng hơn nhiều so với mạng có dây.

Hà Minh Khang - Trần Văn Lưu 23


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Linh hoạt: công nghệ không dây cho phép mạng đi đến nhiều nơi mà
mạng có dây không thể đến.

Hình 3.1: Mạng không dây ngày càng phổ biến

Tiết kiệm chi phí: chi phí đầu tư ban đầu của mạng không dây
thường cao hơn mạng có dây, nhưng nếu tính tổng chi phí cùng tuổi
thọ sử dụng thì sóng không dây đem lại hiệu quả kinh tế hơn nhiều.

Tiện lợi: Mạng cho phép người dùng truy xuất tài nguyên mạng ở
bất kỳ địa điểm nào trong khu vực được triển khai. Đặc biệt với
lượng người sử dụng laptop và các thiết bị di động ngày càng tăng
như hiện nay thì đó rõ ràng là một điểm cộng lớn.

Khả năng mở rộng: Có thể dễ dàng mở rộng gia tăng số người dùng
mà không phải tăng thêm bộ chia và cáp mất thời gian lằng nhằng.

d. Nhược điểm khi dùng mạng không dây.

Có thể bị nhiễu sóng radio do thời tiết,do các thiết bị không dây khác
hay các vật chắn.

Hà Minh Khang - Trần Văn Lưu 24


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Mạng wifi replace dễ bị ảnh hưởng bởi thời tiết

Bảo mật: Môi trường kết nối không dây là không khí nên khả năng
bị xâm nhập, đánh cắp dữ liệu là rất cao. Cần trang bị một số kiến
thức chống đánh cắp dữ liệu khi dùng wifi replace công cộng

Tốc độ: tốc độ của mạng không dây thấp hơn so với mạng sử dụng
cáp. Tuy nhiên, với sự phát triển mạnh mẽ của công nghệ hứa hẹn
tốc độ của hệ thống không dây sẽ được cải thiện đáng kể.

2. TRÌNH BÀY CƠ SỞ CỦA ĐỀ TÀI, HIỆU SUẤT CỦA TCP TRÊN MẠNG
KHÔNG DÂY.

2.1 Tóm tắt

Việc tích hợp và triển khai các giao thức truyền tải Internet qua mạng không dây
ngày càng được chứng minh là không thể tránh khỏi. Tuy nhiên, môi trường mà
các giao thức không dây hoạt động rất khác với môi trường tìm thấy trên mạng có
dây. Một số đóng góp đã được đề xuất để điều chỉnh các giao thức hiện tại như
TCP đến môi trường không dây. Mục tiêu là để cải thiện hiệu suất của TCP qua
các mạng lai ( mạng có dây cùng với những cái không dây) mà không sửa đổi
hoặc vi phạm ngữ nghĩa của các giao thức vận chuyển này. Trong bài báo này,
chúng tôi xem xét vấn đề từ một quan điểm hơn so với các giải pháp đã được đề

Hà Minh Khang - Trần Văn Lưu 25


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
xuất trong quá khứ và đưa ra với một cách tiếp cận ban đầu. Sau khi mô phỏng,
giao thức mới của chúng tôi được gọi là FACK-TCP (dành cho TCP xác nhận
cưỡng bức), được chứng minh là rất hứa hẹn.

2.2 Giới thiệu

Ngày nay, truyền thông không dây phổ biến ở cấp độ WLAN như weH cũng như ở
cấp độ mạng di động vô tuyến. Một nỗ lực nghiên cứu tuyệt vời được thực hiện để
phù hợp với những công nghệ này với Internet. Mục tiêu là di chuyển hướng tới
một thế giới IP. Một trong những thách thức là sử dụng giao thức TCP trong
truyền thông không dây để đảm bảo trao đổi end-to-end đáng tin cậy dữ liệu.

TCP cung cấp một số cơ chế để xử lý các vấn đề tắc nghẽn và nó giả định rằng nó
là nguyên nhân chính gây mất gói tin trên Internet. Trong điện thoại di động tuy
nhiên, việc mất gói chủ yếu là do bản chất của liên kết và sự cố kết nối. Nếu TCP
được sử dụng trong các mạng này, nó sẽ giải thích những los ses này là một vấn đề
tắc nghẽn. Đó không phải là trường hợp.

Có một số đề xuất để thích ứng TCP với môi trường không dây [4,5].

Một phân tích có thể có của các giải pháp phân biệt:

• Các giải pháp cố gắng mở rộng TCP tiêu chuẩn sang mạng không dây môi
trường giao tiếp, sử dụng bổ sung các cơ chế và lựa chọn, hoặc sửa đổi những cơ
chế hiện có.

• Các giải pháp yêu cầu bất kỳ sửa đổi nào của giao thức TCPIIP cây rơm.
Một cách tiếp cận là cô lập, một cách minh bạch, liên kết từ phần còn lại của
mạng, tbis là những gì cung cấp kết hợp nhằm mục đích. Trong số các đề xuất này,
chúng tôi có Snooping-TCP [6,7], Gián tiếp-TCP [1] và WTCP [9].

• Các phê duyệt khác tồn tại như các giải pháp cấp ứng dụng, hoặc các giải
pháp lớp liên kết.

Hà Minh Khang - Trần Văn Lưu 26


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Trong các phần tiếp theo, chúng tôi nêu một số vấn đề và trình bày một số giải
pháp đề xuất. Sau đó, chúng tôi giải quyết vấn đề chính bằng cách giới thiệu giải
pháp của mình, chúng tôi gọi là FACK-TCP (dành cho Xác nhận Buộc TCP), kiến
trúc và hành vi của nó. Bước đột phá mà chúng tôi có đạt được trong đề xuất này
là sự ra đời của một giao thức vừa là minh bạch với các điểm cuối và có thể triển
khai dễ dàng. Cuối cùng, chúng tôi trình bày một số kết quả mô phỏng của chúng
tôi và so sánh chúng với Snooping-TCP và TCP - Reno.

2.3 Thích ứng giao thức TCP với Radio mạng di động

TCP (được mô tả trong RFC 793) [3] là giao thức dữ liệu được sử dụng nhiều nhất
vận chuyển qua Internet. Một số biến thể đã được đề xuất dưới dạng cải tiến so với
đặc điểm kỹ thuật ban đầu (ví dụ: Tahoe, Reno, Vegas) [2]. Một số các ứng dụng
Internet như FTP, Telnet và HTTP sử dụng TCP làm phương tiện truyền tải vì
hiệu suất và độ tin cậy của nó. . Sử dụng giao thức này trên mạng không dây mà
không thực hiện bất kỳ sửa đổi nào ở phía máy chủ cố định sẽ cho phép chúng tôi
hưởng lợi từ các ứng dụng hiện có này.

Một số cách tiếp cận đã được đề xuất trong việc sử dụng TCP trong mạng di động:

2.3.1 Chiến lược kết nối phân tách:

Indirect-TCP [1] là một trong những chiến lược đầu tiên giao thức sử dụng
phương pháp tbis. Ý tưởng là spUt TCP kết nối giữa Cố định Rost (FR) và Di
động Rost (MH) thành hai kết nối TCP với Bộ định tuyến hỗ trợ di động (MSR)
trong ở giữa. MSR là một bộ định tuyến đặt trong một trạm cơ sở và chức năng là
xác nhận các gói từ một máy chủ cố định và chuyển tiếp chúng đến một máy chủ
di động. Ưu điểm của phương pháp tiếp cận tbis là cô lập các vấn đề về luồng và
tắc nghẽn của mạng không dây từ mạng cố định. Ngoài ra, lỗi truyền tải và lỗi gói

Hà Minh Khang - Trần Văn Lưu 27


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
tin trên liên kết không dây không truyền vào mạng cố định. Tuy nhiên cách tiếp
cận này cho thấy một số nhược điểm:

• Mất ngữ nghĩa TCP end-to-end: Lời cảm ơn không có ý nghĩa không kết thúc.
Sự nhìn nhận các gói có thể đến máy chủ người gửi cố định trước khi các gói thực
sự tiếp cận máy chủ di động đích.

• Chi phí: Mọi gói tin đều giới thiệu chi phí vì Các gói TCP được xử lý hai lần tại
MSR và dữ liệu phải được sao chép tại MSR từ kết nối TCP đến cái gửi đi.

2.3.2 Các cơ chế của lớp liên kết:

Các cơ chế này được sử dụng để bảo vệ máy chủ cố định [2]. Hai cơ chế được sử
dụng trong cách tiếp cận này:

• ARQ (Yêu cầu lặp lại tự động) nhờ đó thông tin được được phân đoạn
thành các gói để kiểm tra lỗi đính kèm trình tự (thường thông qua tính toán
CRC). Điều này cho phép máy thu để phát hiện các gói bị hỏng và yêu cầu
truyền lại.

• FEC (Sửa lỗi Chuyển tiếp) trong đó các khối dự phòng là được thêm vào
các gói thông tin trước khi chúng được gửi đi. Những khối cho phép phát
hiện và sửa lỗi tại nơi nhận bên.

Lưu ý rằng hầu hết thời gian, các giao thức lớp trên cung cấp end-to- độ tin
cậy cuối cùng để nó là dư thừa để triển khai các thủ tục sửa lỗi trong các
giao thức lớp liên kết.

2.3.3 Cải tiến TCP end-to-end:

Ý tưởng là cố gắng cải thiện ,cơ chế truyền lại nhanh TCP để có thể xử lý nhiều lỗ
trong cùng một cửa sổ mà không nhất thiết phải có đường ống kiệt sức như trường
hợp của Truyền lại nhanh và Phục hồi nhanh.

Một số cải tiến đối với TCP dựa trên ý tưởng này:

Hà Minh Khang - Trần Văn Lưu 28


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
 NACK (Lời xác nhận phủ định): Trong cách tiếp cận này, một xác nhận
phủ định bổ sung được thêm vào tùy chọn trường của tiêu đề TCP để cho
biết gói nào là nhận được lỗi và để thực hiện việc truyền lại gói càng sớm
càng tốt, đặc biệt nếu một số gói bị hỏng trong cùng một cửa sổ.
 SACK (Lời xác nhận có chọn lọc): Trong cách tiếp cận này, bộ thu lưu trữ
tối đa ba gói dữ liệu cuối cùng nhận được chính xác và gửi lại tích lũy xác
nhận cho người gửi, sau đó có thể xác định gói nào để truyền lại.

2.3.4 Thông báo rõ ràng:

Cách tiếp cận này [8] cho phép người nhận hoặc bất kỳ nút trung gian trên đường
dẫn để cảnh báo người gửi về bản chất của mất mát (tắc nghẽn, tham nhũng, gián
đoạn) đã xảy ra, hoặc có khả năng xảy ra. Sau đó, người gửi có thể phản ứng một
cách đầy đủ thay vì ngược lại sang TCP tiêu chuẩn, trong đó các tín hiệu mất mát
không phải là thông báo trực tiếp và được hiểu là do tắc nghẽn. Hai cơ chế được
sử dụng trong cách tiếp cận này: Thông báo tắc nghẽn rõ ràng (hoặc ECN) và
thông báo mất mát rõ ràng (hoặc ELN). Việc sử dụng các thông báo rõ ràngngụ ý
việc sửa đổi TCP ở cấp độ người gửi và sửa đổi IPIICMP ở cấp người gửi, người
nhận và các nút trung gian, rõ ràng là nặng.

2.3.5 Giao thức không dây:

Các giao thức này phù hợp với TCP để tránh một số vấn đề gặp phải với phần không dây
của kết nối. Ý tưởng chính của các giao thức này là triển khai một đại lý trong các trạm
gốc sẽ khôi phục từ bất kỳ gói bị mất nào bằng cách thực hiện truyền lại cục bộ. Họ sửa
đổi phần mềm liên kết trong các trạm gốc và phương tiện giao thông phần mềm trong các
trạm di động. Ưu điểm của các giao thức này là rằng họ không yêu cầu sửa đổi đối với
việc triển khai TCP trong mạng cố định (Hình 2.3.5.1)

Hà Minh Khang - Trần Văn Lưu 29


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hình 4.2: Cấu trúc liên kết của mạng lai.

Trong các phần sau, chúng ta sẽ thảo luận về một trong những giao thức này, cụ
thể là Snooping-TCP.

2.3 Giao thức Snooping-TCP

Trong Snooping-TCP [6,7], một tác nhân được gọi là tác nhân Snoop được thêm
vào mức mạng trong trạm gốc (BS). Nó xử lý các gói tin và các xác nhận ngược
tương ứng được trao đổi giữa máy chủ cố định (FH) và máy chủ di động (MH).

Để truyền dữ liệu từ FR sang MH, tác nhân rình mò duy trì một bộ nhớ cache
trong đó nó lưu trữ tất cả các gói mới đến theo trình tự, nó sẽ chuyển tiếp đến MH.
Khi nhận được một gói tin đã được lưu vào bộ nhớ đệm trước đó, thì gói chưa
được xác nhận cho người gửi cố định và nó chỉ đơn giản là được chuyển tiếp đến
MH, hoặc nó đã được thừa nhận và sau đó ACK mới là được gửi đến người gửi cố
định. Khi một gói không theo thứ tự (không được lưu trong bộ nhớ cache) là nhận
được, nó chỉ được chuyển tiếp đến MH, với một thẻ cho biết rằng nó có được
người gửi truyền lại. Khi đại lý nhận được ACK mới, các gói dữ liệu số lượng lớn

Hà Minh Khang - Trần Văn Lưu 30


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
TCP được thừa nhận được giải phóng khỏi bộ nhớ cache và ACK được chuyển
tiếp đến FH. Nếu ACK là ACK trùng lặp đối với một gói không được lưu trong bộ
nhớ cache hoặc được gắn thẻ là được truyền lại từ người gửi, nó được chuyển tiếp
đến người gửi cố định, để có thể kích hoạt cơ chế kiểm soát tắc nghẽn. Nếu ACK
là một ACK trùng lặp cho một gói được lưu trong bộ nhớ cache, nó được truyền
lại thông qua một mức độ ưu tiên xếp hàng.

Để truyền dữ liệu từ MH sang FH, tác nhân rình mò sử dụng ELN cơ chế. Tác
nhân phát hiện các phân đoạn được thay đổi qua liên kết không dây và khi nó nhận
được các xác nhận trùng lặp cho các phân đoạn này, nó sẽ thông báo MH mà mất
mát là do lỗi trong liên kết không dây. Bằng cách này, MH không kêu gọi các cơ
chế kiểm soát tắc nghẽn.

Các cơ chế này cùng nhau cải thiện hiệu suất của kết nối theo cả hai hướng mà
không làm mất bất kỳ ngữ nghĩa end-to-end nào của TCP hoặc sửa đổi triển khai
TCP trên máy chủ lưu trữ cố định.

Mặc dù thực tế là nó cải thiện hiệu suất TCP, Snooping-TCP có một số nhược
điểm. Đầu tiên, nó không quản lý các gián đoạn dài trong kết nối do bàn giao. Thứ
hai, các gói có thể được truyền lại bởi tác nhân và giao thức không thể tránh được
thời gian hết hạn của FH từ đang được kích hoạt. Ngoài ra, bộ nhớ cache có thể
gây ra tắc nghẽn trong cổng.

Cuối cùng, cần phải tính đến chi phí lớn do giao thức này. Cập nhật bộ nhớ đệm
bộ nhớ được thực hiện cho mỗi gói hoặc tiếp nhận xác nhận và quản lý bộ nhớ này
tiêu tốn nhiều CPU. Điều này đặc biệt ảnh hưởng đến thông lượng tổng thể khi
chất lượng kênh radio tốt.

2.4 Giao thức FACK-TCP

Ý tưởng đằng sau FACK-TCP là kiểm soát máy chủ cố định của người gửi bằng
cách sử dụng

Hà Minh Khang - Trần Văn Lưu 31


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Cơ chế truyền lại nhanh. Một mô-đun FACK-TCP được cài đặt trong trạm gốc
chuyển tiếp các gói tin mà không cần lưu vào bộ nhớ đệm. Mô-đun ghi lại lần cuối
cùng xác nhận được gửi bởi điện thoại di động và đặt bộ đếm thời gian cục bộ cho
gói mới sự xuất hiện. Nếu một gói bị mất, FACK-TCP sẽ không nhận được thông
báo xác nhận và bộ hẹn giờ cục bộ sẽ hết hạn. Trong trường hợp này, mô-đun sẽ
gửi 2 xác nhận gói đến máy chủ cố định để buộc nó nhập vào Fast- Chế độ truyền
lại trước khi bộ đếm thời gian của nó hết hạn. Điều này cho phép chúng tôi tránh
mang kết nối vào chế độ khởi động chậm và để duy trì thông lượng.

Chúng tôi cài đặt một mô-đun FACK-TCP trên trạm gốc. Mô-đun này chuyển tiếp
từng gói đến thiết bị di động mà không cần tính tiền mặt và khởi động bộ đếm thời
gian cục bộ.

Mô-đun theo dõi xác nhận cuối cùng được gửi bởi điện thoại di động, được gọi là

QUAY LẠI. Nếu xác nhận một gói tin không được nhận trong RTO (Hết thời gian
chờ), FACK-TCP gửi LascACK hai lần trở lại FH.

Khi máy chủ cố định nhận được những xác nhận này, nó sẽ vào Fast-

Chế độ truyền lại. Bằng cách này, chúng tôi đảm bảo rằng TCP không bắt đầu
chậm , điều này có thể làm giảm thông lượng tổng thể.

Chúng ta có thể phân tách mô-đun FACK-TCP thành 3 phần:

• Tiếp nhận các gói đến từ FH

• Tiếp nhận xác nhận từ MH

• Bộ hẹn giờ cục bộ hết hạn

Hà Minh Khang - Trần Văn Lưu 32


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hình 5.2: Một trao đổi FACK-TCP

Hình 6.2: Tiếp nhận gói tin từ FH.

Hà Minh Khang - Trần Văn Lưu 33


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Các module FACK-TCP giữ một biến, được gọi là LAST_SEND, mà tương
ứng với số thứ tự của tin nhắn cuối cùng được gửi từ cơ sở ga tàu. Điều này
sẽ cho phép trạm gốc xác định xem một gói có thừa nhận hay không. Một
biến được gọi là SEQ tương ứng với chuỗi số lượng gói hiện tại và
LAST_ACK tương ứng với ACK cuối cùng nhận. Mô-đun đặt bộ đếm thời
gian sau khi gói tin xuất hiện trừ khi ở đó tồn tại trong mạng không dây một
gói tin khác chưa được xác nhận.
Tiếp nhận xác nhận từ MH ACK biến tương ứng với số xác nhận và biến
NAD tương ứng với số lần mô-đun phải gửi LAST_ACK sang FR sau khi
bộ hẹn giờ hết hạn. Mô-đun kiểm tra xem xác nhận có nhân đôi. Nếu vậy,
mô-đun cập nhật NAD nếu không LAST_ACK trở thành bằng ACK và bộ
định thời cục bộ bị dừng. Lưu ý rằng bộ hẹn giờ sẽ chỉ dừng lại nếu không
có gói nào khác đang chờ được xác nhận. Nếu không, nó sẽ được đặt lại.

Hình 7.2: Xác nhận từ MH

Hà Minh Khang - Trần Văn Lưu 34


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Khi bộ hẹn giờ Iocal hết hạn, FACK-TCP sẽ gửi LAST_ACK một số
lần bằng NAD trở lại FR. Điều này sẽ bắt đầu Truyền lại Nhanh và
truyền lại các gói bị mất bằng cách giảm ngưỡng tắc nghẽn
điều khiển.

2.5 Hiệu suất

Chúng tôi đã triển khai FACK-TCP và thử nghiệm nó với NS (Mạng Phần mềm
giả lập) . Chúng tôi đã mô phỏng giao thức với lỗi bit khác nhau tỷ lệ (BER) và so
sánh kết quả với Snooping-TCP và TCP-Reno. Hình 2.5.1 cho thấy kiến trúc mô
phỏng của chúng tôi. Chúng tôi đã sử dụng mạng LAN có dây thay vì mạng không
dây vì phiên bản Snooping-TCP hiện đang khả dụng trên NS chỉ hoạt động trong
mạng cục bộ. Chúng tôi đã sử dụng đặc điểm của mạng LAN với thông lượng
1,5Mb / s và độ trễ 1Oms.

FH

Hình 8.2: Kiến trúc mô phỏng

Sử dụng kết nối luồng FTP giữa FH và MH, chúng tôi đã thu được kết quả thú vị.
Trong trường hợp không bị mất gói, mức tối đa thông lượng đạt được bởi kết nối
TCP là khoảng 1,28 Mbits / s. Các người gửi ngăn xếp TCP dựa trên TCP Reno
(một triển khai hỗ trợ Truyền lại nhanh sau khi nhận được ba xác nhận trùng lặp).
Hà Minh Khang - Trần Văn Lưu 35
Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Các kích thước cửa sổ tối đa cho kết nối là 40 gói và tối đa kích thước phân đoạn
TCP là 1000 byte. Để đo lường hiệu suất của FACK-TCP, chúng tôi đã sử dụng
mô hình lỗi bit phân tán thống nhất.

Để làm như vậy, chúng tôi đã cài đặt một trình tạo lỗi trong mạng LAN, điều này
đã thay đổi một số gói tin TCP Kiểm tra để người nhận thả một số gói (bị hỏng).

Hình 2.5.2 trình bày kết quả mô phỏng ba kết nối với bit BER thay đổi giữa 1,5 *
10'5 và 2,5 * 10,7.

Kết nối đầu tiên triển khai Snooping-TCP, phần thứ hai sử dụng FACK-TCP trong
khi phần thứ ba chỉ sử dụng TCP-Reno. Thời lượng của mỗi mô phỏng là 1Ooos.
bên trong fIgure, trục tung thể hiện thông lượng của mỗi kết nối, trong khi trục X
chỉ ra nghịch đảo của tỷ lệ lỗi bit (l / BER). Đối với mỗi BER, chúng tôi lấy trung
bình của thông lượng thu được trong 20 lần mô phỏng.

Chúng ta có thể thấy rằng giao thức PACK-TCP hoạt động tốt hơn đáng kể hơn
TCP-Reno cho một BER nhất định. Với PACK-TCP, chúng tôi đáng chú ý tăng
thông lượng trong khi giảm đáng kể số lần FH khởi đầu chậm chạp (85%). FACK-
TCP hiệu quả hơn Snooping-TCP cho BER vừa và nhỏ. Biểu đồ cho thấy một
tuyến tính tăng đối với FACK-TCP qua Snooping-TCP đối với các khoảng BER là

thích hợp với các tình huống thực tế cuộc sống. Mặt khác, thông lượng đạt được
với Snooping-TCP khá ổn định trong khoảng thời gian này. Trên thực tế,
Snooping-TCP thực hiện hiệu suất cao hơn khi BER cao và giảm số lần bộ hẹn giờ
FH hết hạn 50%.

Hà Minh Khang - Trần Văn Lưu 36


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hình 9.2: Thông lượng thu được với lIBER


Khi BER nhỏ hơn 10-7 , chúng tôi thấy hiệu suất giảm rõ ràng đối với Snooping-
TCP so với hai giao thức còn lại. Điều này chủ yếu là do chi phí do mô-đun
Snooping-TCP gây ra. Witheach tiếp nhận một gói, mô-đun thực hiện các phép cắt
nhỏ để chèn nó vào bộ nhớ của nó trước đó truyền nó đến đầu bên kia. Và với mỗi
lần nhận ACK, nó đi qua bộ nhớ một lần nữa để loại bỏ aB các gói được thừa
nhận.

Quá trình này tạo ra một quá trình xử lý nặng, tiêu tốn nhiều CPU thời gian.

Hình 2.5.3 và 2.5.4 cho thấy kết quả của hai mô phỏng so sánh sự phát triển số thứ
tự của các phân đoạn TCP do FH phát ra trong ba kết nối, với hai tỷ lệ lỗi bit khác
nhau: 3,9 * 10- 6 và 10- 6 • Sự phát triển của số thứ tự sử dụng FACK-TCP với
aBER bằng đến 3,9 * 10- 6 có ý nghĩa hơn so với TCP-Reno. Tuy nhiên, nó ít
quan trọng hơn khi sử dụng giao thức Snooping-TCP. Với FACK-TCP, thông
lượng thu được bằng 0,142Mb / s. Với Snooping-TCP, thông lượng bằng đến
0,26Mb / s và với TCP-Reno, chúng tôi thu được 0,065Mb / s. Sau đó chúng ta có
thể thấy rằng hiệu suất của Snooping-TCP giảm khi bộ đệm của nó không thể ẩn

Hà Minh Khang - Trần Văn Lưu 37


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
gói tin nữa. Khi Aber bằng 10 6, chúng ta quan sát một chút cải thiện hiệu suất
FACK-TCP so với các giao thức khác. Nó là thông lượng bằng O.393Mb / s, trong
khi với Snooping-TCP và TCP- Reno, chúng tôi thu được lần lượt là O.368Mb / s
và O.373Mb / s .

Hình 10.2: Diễn biến của dãy số (BER = 3.910- 6 (l1256kb)).

Hà Minh Khang - Trần Văn Lưu 38


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Hình 11.2: Sự phát triển của số thứ tự thành MH với aBER = 10- 6 (111Mb)

2.6 Kết luận

Do nhu cầu ngày càng tăng của một loạt các dịch vụ qua Internet, nó đã trở thành

cần thiết để tăng cường giao thức chính của Internet như TCP với các khả năng, có
thể chống lại các vấn đề của mạng không dây với tính di động. Chúng tôi quan sát
thấy rằng các lỗi liên kết thường xuyên do tính di động dẫn đến suy giảm hiệu suất
do hết thời gian chờ nối tiếp không cần thiết đi đôi với kiểm soát tắc nghẽn. Trong
bài báo này, chúng tôi đề xuất một số cách tiếp cận để làm cho TCP thích ứng với
kịch bản không dây và cải thiện hiệu suất đầu cuối. Kết quả của mở rộng mô
phỏng cho thấy sự cải thiện hiệu suất đáng kể của TCP với đề xuất sửa đổi so với
TCP thông thường, khi mạng thường xuyên bị liên kết những thất bại. Chúng tôi
tóm tắt các quan sát quan trọng sau đây được thực hiện liên quan đến đề án đề
xuất.

Trong bài báo này, chúng tôi đã trình bày các vấn đề khác nhau và giải pháp cho
TCP qua mạng không dây. Hầu hết các đề xuất này đều làm tăng TCP hiệu suất
Hà Minh Khang - Trần Văn Lưu 39
Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
nhưng liên quan đến các sửa đổi trong triển khai TCP hiện có và sau đó có thể gây
ra các vấn đề về khả năng tương tác.
Ưu điểm chính của Snooping-TCP là hoàn toàn minh bạch với máy chủ cố
định. Giao thức cải thiện đáng kể hiệu suất TCP. Tuy nhiên, nó có một số nhược
điểm như chúng tôi đã giải thích trong bài báo này. Nó là động lực chính khiến
chúng tôi nghĩ ra giao thức FACK-TCP.
Các mục tiêu mà chúng tôi đã đặt ra với FACK-TCP là:
• Tính trong suốt đối với mặt di động và mặt cố định mà không bị hy sinh
ngữ nghĩa TCP.
• Ít chi phí hơn và đơn giản trong việc thực hiện
• Ít quá tải máy chủ di động
Kết quả mô phỏng cho thấy FACK-TCP hiệu quả hơn cả Snooping-TCP và TCP-
Reno cho một khoảng tốc độ lỗi bit nhất định. FACK- TCP bảo vệ (theo cách này
hay cách khác) máy chủ cố định khỏi bị gián đoạn lâu trong mạng không dây (do
bàn giao). Các màn trình diễn của FACK-TCP giao thức chắc chắn thấp hơn so
với giao thức Snooping-TCP khi đài phát thanh chất lượng kênh rất tệ. Nhưng đối
với tỷ lệ sai sót bit thấp, FACK-TCP là một phù hợp nhờ tính đơn giản của nó.
Chúng tôi nghĩ rằng trong tương lai, chúng tôi sẽ thấy việc sử dụng kết hợp cả hai
Giao thức Snooping-TCP và FACK-TCP có cơ chế chuyển đổi giữa hai giao thức
theo BER quan sát được và cổng vào quá tải.

2.7 Kiểm Soát Tắt Nghẽn

TCP sử dụng chiến lược kiểm soát tắc nghẽn nhiều mặt. Đối với mỗi kết nối, TCP
duy trì một cửa sổ tắc nghẽn , giới hạn tổng số gói tin chưa được xác nhận có thể
được truyền từ đầu đến cuối. Điều này hơi tương tự với cửa sổ trượt của TCP được
sử dụng cho điều khiển luồng . TCP sử dụng cơ chế có tên khởi động chậm để
tăng cửa sổ tắc nghẽn sau khi kết nối được khởi tạo hoặc sau thời gian chờ . Nó
bắt đầu bằng một cửa sổ, bội số nhỏ của kích thước phân đoạn tối đa (MSS). Tuy
tỷ lệ ban đầu thấp nhưng tốc độ tăng rất nhanh; đối với mỗi gói được thừa nhận,

Hà Minh Khang - Trần Văn Lưu 40


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
cửa sổ tắc nghẽn tăng 1 MSS để cửa sổ tắc nghẽn tăng gấp đôi hiệu quả cho mỗi
thời gian khứ hồi (RTT).

2.7.1Cửa sổ tắt nghẽn

Khi cửa sổ tắc nghẽn vượt quá ngưỡng khởi động chậm, ssthresh, thuật toán
chuyển sang trạng thái mới, được gọi là tránh tắc nghẽn . Trong trạng thái tránh
tắc nghẽn, miễn là nhận được ACK không trùng lặp, cửa sổ tắc nghẽn được tăng
thêm một MSS mỗi thời gian khứ hồi.

Cửa sổ tắc nghẽn là một trong những yếu tố xác định số byte có thể được gửi đi
bất kỳ lúc nào. Cửa sổ tắc nghẽn được duy trì bởi người gửi và là một phương tiện
ngăn chặn liên kết giữa người gửi và người nhận trở nên quá tải với quá nhiều lưu
lượng truy cập. Điều này không nên nhầm lẫn với cửa sổ trượt được duy trì bởi bộ
thu tồn tại để ngăn bộ thu không bị quá tải. Cửa sổ tắc nghẽn được tính toán bằng
cách ước tính có bao nhiêu tắc nghẽn trên liên kết.

Khi một kết nối được thiết lập, cửa sổ tắc nghẽn, một giá trị được duy trì độc lập
tại mỗi máy chủ, được đặt thành một bội số nhỏ của MSS được phép trên kết nối
đó. Sự khác biệt hơn nữa trong cửa sổ tắc nghẽn được quyết định bởi phương pháp
tiếp cận cộng tăng / giảm nhân (AIMD). Điều này có nghĩa là nếu tất cả các phân
đoạn được nhận và các xác nhận đến được người gửi đúng thời gian, một số hằng
số sẽ được thêm vào kích thước cửa sổ. Khi cửa sổ đạt đến ssthresh, cửa sổ tắc
nghẽn tăng tuyến tính với tỷ lệ 1 / (cửa sổ tắc nghẽn) phân đoạn trên mỗi xác nhận
mới nhận được. Cửa sổ tiếp tục phát triển cho đến khi hết thời gian chờ. On
timeout:

Cửa sổ tắc nghẽn được đặt lại thành 1 MSS được đặt thành một nửa kích thước
cửa sổ tắc nghẽn trước khi hết thời gian chờ.

khởi động chậm.

Hà Minh Khang - Trần Văn Lưu 41


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
A quản trị viên hệ thống có thể điều chỉnh giới hạn kích thước cửa sổ tối đa hoặc
điều chỉnh hằng số được thêm vào khi tăng phụ gia, như một phần của điều chỉnh
TCP .

Luồng dữ liệu qua kết nối TCP cũng được kiểm soát bằng cách sử dụng nhận cửa
sổ được quảng cáo bởi người nhận. Bằng cách so sánh cửa sổ tắc nghẽn của chính
nó với cửa sổ nhận, người gửi có thể xác định lượng dữ liệu có thể gửi vào bất kỳ
thời điểm nào.

2.7.2 Bắt đầu chậm

Bắt đầu chậm là một phần của chiến lược kiểm soát tắc nghẽn được TCP sử dụng
cùng với các thuật toán khác để tránh gửi nhiều dữ liệu hơn mạng có khả năng
chuyển tiếp, nghĩa là, để tránh gây ra tắc nghẽn mạng. Thuật toán được chỉ định
bởi RFC 5681.

Mặc dù chiến lược này được gọi là bắt đầu chậm, nhưng tốc độ phát triển cửa sổ
tắc nghẽn của nó khá mạnh, tích cực hơn so với giai đoạn tránh tắc nghẽn. Trước
khi bắt đầu chậm được giới thiệu trong TCP, giai đoạn tránh tắc nghẽn ban đầu
thậm chí còn nhanh hơn.

Khởi động chậm ban đầu bắt đầu với kích thước cửa sổ tắc nghẽn (CWND) là 1, 2,
4 hoặc 10 MSS. Giá trị cho kích thước cửa sổ tắc nghẽn sẽ được tăng lên một với
mỗi xác nhận (ACK) nhận được, nhân đôi một cách hiệu quả kích thước cửa sổ
mỗi lần khứ hồi. Tốc độ truyền sẽ được tăng lên bằng thuật toán khởi động chậm
cho đến khi phát hiện thấy mất mát, hoặc cửa sổ được quảng cáo của người nhận
(rwnd) là yếu tố giới hạn hoặc đạt đến ssthresh. Nếu sự kiện mất mát xảy ra, TCP
giả định rằng đó là do tắc nghẽn mạng và thực hiện các bước để giảm tải được
cung cấp trên mạng. Các phép đo này phụ thuộc vào thuật toán tránh tắc nghẽn
TCP chính xác được sử dụng.

TCP Tahoe

Hà Minh Khang - Trần Văn Lưu 42


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Khi xảy ra mất mát, truyền lại nhanh được gửi đi, một nửa CWND hiện tại được
lưu dưới dạng ssthresh và khởi động chậm bắt đầu lại từ CWND ban đầu của nó.
Khi CWND đạt đến ssthresh, TCP sẽ chuyển sang thuật toán tránh tắc nghẽn trong
đó mỗi ACK mới sẽ tăng CWND lên MSS / CWND. Điều này dẫn đến sự gia tăng
tuyến tính của CWND.

TCP Reno

Một bản truyền lại nhanh được gửi đi, một nửa CWND hiện tại được lưu dưới
dạng ssthresh và dưới dạng CWND mới, do đó bỏ qua việc bắt đầu và chạy chậm
trực tiếp đến thuật toán tránh tắc nghẽn. Thuật toán tổng thể ở đây được gọi là
khôi phục nhanh.

Khi đạt đến ssthresh, TCP sẽ chuyển từ thuật toán khởi động chậm sang thuật toán
tăng trưởng tuyến tính (tránh tắc nghẽn). Tại thời điểm này, cửa sổ được tăng lên 1
phân đoạn cho mỗi thời gian trễ khứ hồi (RTT).

Khởi động chậm giả định rằng các phân đoạn chưa được xác nhận là do tắc nghẽn
mạng. Mặc dù đây là một giả định có thể chấp nhận được đối với nhiều mạng, các
phân đoạn có thể bị mất vì các lý do khác, chẳng hạn như chất lượng truyền lớp
liên kết dữ liệu kém. Do đó, khởi động chậm có thể hoạt động kém trong các tình
huống bắt sóng kém, chẳng hạn như mạng không dây .

Giao thức khởi động chậm cũng hoạt động kém đối với các kết nối có tuổi thọ
ngắn. Các trình duyệt web cũ hơn sẽ tạo nhiều kết nối tồn tại trong thời gian ngắn
liên tiếp đến máy chủ web và sẽ mở và đóng kết nối cho mỗi tệp được yêu cầu.
Điều này khiến hầu hết các kết nối ở chế độ khởi động chậm, dẫn đến thời gian
phản hồi kém. Để tránh sự cố này, các trình duyệt hiện đại mở nhiều kết nối đồng
thời hoặc sử dụng lại một kết nối cho tất cả các tệp được yêu cầu từ một máy chủ
web cụ thể. Tuy nhiên, không thể sử dụng lại kết nối cho nhiều máy chủ của bên
thứ ba được các trang web sử dụng để triển khai các tính năng quảng cáo web ,
chia sẻ của dịch vụ mạng xã hội và tập lệnh bộ đếm của phân tích trang web .

Hà Minh Khang - Trần Văn Lưu 43


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
2.7.3Tăng cộng / giảm nhân

Thuật toán tăng / giảm nhân (AIMD) là một thuật toán điều khiển vòng kín .
AIMD kết hợp sự tăng trưởng tuyến tính của cửa sổ tắc nghẽn với việc giảm theo
cấp số nhân khi xảy ra tắc nghẽn. Nhiều luồng sử dụng điều khiển tắc nghẽn
AIMD cuối cùng sẽ hội tụ để sử dụng số lượng bằng nhau của một liên kết cạnh
tranh. Wikipedia site:vi.abadgar-q.com

2.7.4 Truyền lại nhanh

Truyền lại nhanh là một cải tiến cho TCP giúp giảm thời gian a người gửi đợi
trước khi truyền lại một phân đoạn bị mất. Người gửi TCP thường sử dụng một bộ
đếm thời gian đơn giản để nhận ra các phân đoạn bị mất. Nếu không nhận được
xác nhận cho một phân đoạn cụ thể trong một thời gian cụ thể (một hàm của thời
gian trễ chuyến đi ước tính ), người gửi sẽ cho rằng phân đoạn đó đã bị mất trong
mạng và sẽ truyền lại phân đoạn .

Xác nhận trùng lặp là cơ sở cho cơ chế truyền lại nhanh. Sau khi nhận được một
gói, một xác nhận sẽ được gửi cho byte dữ liệu theo thứ tự cuối cùng nhận được.
Đối với gói theo thứ tự, đây thực sự là số thứ tự của gói cuối cùng cộng với độ dài
tải trọng của gói hiện tại. Nếu gói tiếp theo trong chuỗi bị mất nhưng gói thứ ba
trong chuỗi được nhận, thì người nhận chỉ có thể xác nhận byte dữ liệu theo thứ tự
cuối cùng, có cùng giá trị với gói dữ liệu đầu tiên. Gói thứ hai bị mất và gói thứ ba
không theo thứ tự, do đó byte dữ liệu theo thứ tự cuối cùng vẫn giữ nguyên như
trước. Do đó, một xác nhận trùng lặp xảy ra. Người gửi tiếp tục gửi các gói, và
người nhận sẽ nhận được gói thứ tư và thứ năm. Một lần nữa, gói thứ hai bị thiếu
trong chuỗi, vì vậy byte thứ tự cuối cùng không thay đổi. Các xác nhận trùng lặp
được gửi cho cả hai gói này.

Khi người gửi nhận được ba xác nhận trùng lặp, có thể tin tưởng hợp lý rằng phân
đoạn mang dữ liệu theo sau byte thứ tự cuối cùng được chỉ định trong xác nhận đã

Hà Minh Khang - Trần Văn Lưu 44


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
bị mất. Một người gửi có tốc độ truyền lại nhanh sau đó sẽ truyền lại gói tin này
ngay lập tức mà không cần chờ hết thời gian. Khi nhận được phân đoạn được
truyền lại, người nhận có thể xác nhận byte dữ liệu theo thứ tự cuối cùng nhận
được. Trong ví dụ trên, điều này sẽ xác nhận ở cuối trọng tải của gói thứ năm.
Không cần xác nhận các gói trung gian, vì TCP sử dụng các xác nhận tích lũy theo
mặc định.

2.7.5 Các Thuật Toán Cải Tiến

Quy ước đặt tên cho các thuật toán kiểm soát tắc nghẽn (CCA) có thể bắt nguồn từ
một bài báo năm 1996 của Kevin Fall và Sally Floyd.

Sau đây là một trong những phân loại có thể có theo đối với các thuộc tính sau:

 Loại và số lượng phản hồi nhận được từ mạng


 Khả năng triển khai gia tăng trên Internet hiện tại
 Khía cạnh hiệu suất mà nó nhằm mục đích cải thiện: băng thông cao -sản
phẩm chậm trễ mạng (B); liên kết mất mát (L); công bằng (F); lợi thế đối
với dòng chảy ngắn (S); liên kết tỷ lệ thay đổi (V); tốc độ hội tụ (C)
 Tiêu chí công bằng mà nó sử dụng

Biến thể Phản hồi Thay đổi bắt buộc Lợi ích Công bằng
Reno Mất mát __ __ Sự chậm trễ

Hà Minh Khang - Trần Văn Lưu 45


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Vegas Độ trễ Người gửi Ít mất mát hơn
Tốc độ cao Mất mát Người gửi Băng thông cao
BIC Mất mát Người gửi Băng thông cao
CUBIC Mất mát Người gửi Băng thông cao
C2TCP Mất / Trễ Người gửi Đỗ trễ cực thấp và
Băng thông cao
NATCP Đa bit tín hiệu Người gửi Gần Hiệu suất tối ưu
Elastic-TCP Mất / Chậm Người gửi Băng thông cao/ ngắn
& khoảng cách dài
Agile-TCP Mất mát Người gửi Băng thông cao /
khoảng cách ngắn
H-TCP Mất mát Người gửi Băng thông cao
NHANH Độ trễ Người gửi Băng thông cao Tỷ lệ
TCP kết hợp Mất / Trễ Người gửi Băng thông cao Tỷ lệ
Westwood Mất / Chậm Người gửi L
Jersey Mất / Chậm Người gửi L
BBR Độ trễ Người gửi BVLC, Bộ đệm
CLAMP Đa bit tín hiệu Bộ thu, Bộ định V Tối thiểu
tuyến
TFRC Mất mát Người gửi, Người Không truyền lại Đỗ trễ tối
nhận thiểu
XCP Đa bit tín hiệu Người gửi, Người BLFC Max-min
nhận, Bộ định tuyến
VCP Tín hiệu 2 bit Người gửi, Người BLF Tỷ lệ
nhận, Bộ định tuyến
MaxNet Đa bit tín hiệu Người gửi, Bộ thu, BLFSC Max-min
Bộ định tuyến

Hà Minh Khang - Trần Văn Lưu 46


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
JetMax Đa bit tín hiệu Người gửi, Người Băng thông cao Max-min
nhận, Bộ định tuyến
RED Mất mát Bộ định tuyến Độ trễ giảm
ECN Tín hiệu bit Người gửi, Bộ thu, Giảm tổn thất
đơn Bộ định tuyến

2.7.5.a. Thuật toán TCP Tahoe và Reno

Các thuật toán TCP Tahoe và Reno được đặt tên hồi tố theo các phiên bản hoặc
phiên bản của hoạt động 4.3BSD trong đó mỗi hệ thống xuất hiện lần đầu (chúng
được đặt theo tên của Hồ Tahoe và thành phố gần đó của Reno, Nevada ). Thuật
toán Tahoe lần đầu tiên xuất hiện trong 4.3BSD-Tahoe (được tạo ra để hỗ trợ máy
tính mini CCI Power 6/32 "Tahoe" ) và sau đó được cung cấp cho những người
không có giấy phép AT & T như một phần của 4.3BSD Phát hành mạng 1; điều
này đảm bảo việc phân phối và thực hiện rộng rãi. Các cải tiến đã được thực hiện
trong 4.3BSD-Reno và sau đó được phát hành ra công chúng với tên gọi
Networking Release 2 và sau đó là 4.4BSD-Lite.

Trong khi cả hai đều coi thời gian chờ truyền lại (RTO) và ACK trùng lặp là sự
kiện mất gói, hành vi của Tahoe và Reno chủ yếu khác nhau về cách chúng phản
ứng với các ACK trùng lặp:

Tahoe: nếu nhận được ba ACK trùng lặp ( tức là bốn ACK thừa nhận cùng một
gói dữ liệu, không được cõng trên dữ liệu và không thay đổi cửa sổ được quảng
cáo của người nhận), Tahoe thực hiện truyền lại nhanh, đặt ngưỡng bắt đầu chậm
xuống một nửa cửa sổ tắc nghẽn hiện tại, giảm cửa sổ tắc nghẽn xuống 1 MSS và
đặt lại về trạng thái khởi động chậm.

Hà Minh Khang - Trần Văn Lưu 47


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Reno: nếu nhận được ba ACK trùng lặp, Reno sẽ thực hiện truyền lại nhanh và
bỏ qua giai đoạn khởi động chậm bằng cách giảm một nửa cửa sổ tắc nghẽn (thay
vì đặt nó thành 1 MSS như Tahoe), đặt ngưỡng khởi động chậm bằng với cửa sổ
tắc nghẽn mới và nhập một giai đoạn gọi là khôi phục nhanh.

Trong cả Tahoe và Reno, nếu ACK hết thời gian chờ (RTO timeout), khởi động
chậm sẽ được sử dụng và cả hai thuật toán giảm cửa sổ tắc nghẽn xuống 1 MSS.

TCP Vegas

Cho đến giữa những năm 1990, tất cả thời gian chờ đã đặt của TCP và độ trễ khứ
hồi được đo chỉ dựa trên gói được truyền cuối cùng trong bộ đệm truyền. Các nhà
nghiên cứu của Đại học Arizona Larry Peterson và Lawrence Brakmo đã giới
thiệu TCP Vegas (được đặt theo tên của Las Vegas , thành phố lớn nhất ở Nevada)
trong đó thời gian chờ được thiết lập và làm tròn- độ trễ chuyến đi được đo cho
mọi gói trong bộ đệm truyền. Ngoài ra, TCP Vegas sử dụng phụ gia tăng trong cửa
sổ tắc nghẽn. Trong một nghiên cứu so sánh các thuật toán kiểm soát tắc nghẽn
TCP khác nhau, TCP Vegas dường như hoạt động trơn tru nhất, tiếp theo là TCP
CUBIC.

TCP Vegas không được triển khai rộng rãi bên ngoài phòng thí nghiệm của
Peterson nhưng được chọn làm phương pháp kiểm soát tắc nghẽn mặc định cho
DD-WRT firmware v24 SP2.

TCP New Reno

TCP New Reno, được xác định bởi RFC6582 (kém hơn trước định nghĩa trong
RFC3782 và RFC2582 ), cải thiện việc truyền lại trong giai đoạn khôi phục nhanh

Hà Minh Khang - Trần Văn Lưu 48


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
của TCP Reno . Trong quá trình khôi phục nhanh, để giữ cho cửa sổ truyền luôn
đầy, đối với mỗi ACK trùng lặp được trả về, một gói tin chưa gửi mới từ cuối cửa
sổ tắc nghẽn sẽ được gửi đi. Đối với mỗi ACK thực hiện một phần tiến bộ trong
không gian trình tự, người gửi giả định rằng ACK trỏ đến một lỗ mới và gói tiếp
theo ngoài số thứ tự ACKed được gửi đi.

Vì thời gian chờ được đặt lại bất cứ khi nào có tiến trình trong bộ đệm truyền,
New Reno có thể lấp đầy các lỗ lớn, hoặc nhiều lỗ, trong không gian trình tự -
giống như TCP SACK . Bởi vì New Reno có thể gửi các gói mới vào cuối cửa sổ
tắc nghẽn trong quá trình khôi phục nhanh, thông lượng cao được duy trì trong quá
trình lấp lỗ, ngay cả khi có nhiều lỗ, mỗi gói có nhiều lỗ. Khi TCP đi vào phục hồi
nhanh, nó sẽ ghi lại số thứ tự gói chưa được xác nhận còn tồn đọng cao nhất. Khi
số thứ tự này được thừa nhận, TCP trở lại trạng thái tránh tắc nghẽn.

Một vấn đề xảy ra với New Reno khi không có mất gói nào mà thay vào đó, các
gói được sắp xếp lại thứ tự bởi nhiều hơn 3 số thứ tự gói. Trong trường hợp này,
New Reno nhập nhầm vào chế độ phục hồi nhanh. Khi gói được sắp xếp lại thứ tự
được phân phối, tiến trình số thứ tự ACK xảy ra và từ đó cho đến khi kết thúc quá
trình khôi phục nhanh, tất cả tiến trình số thứ tự sẽ tạo ra một bản truyền lại trùng
lặp và không cần thiết ngay lập tức được ACKed.

Reno cũng thực hiện như SACK ở tỷ lệ lỗi gói thấp và vượt trội hơn đáng kể so
với Reno ở tỷ lệ lỗi cao.

2.7.5.b. Thuật toán TCP Hybla

Hà Minh Khang - Trần Văn Lưu 49


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
TCP Hybla nhằm mục đích loại bỏ các hình phạt đối với các kết nối TCP kết hợp
radio vệ tinh hoặc mặt đất có độ trễ cao các liên kết. Các cải tiến Hybla dựa trên
đánh giá phân tích về động lực của cửa sổ tắc nghẽn.

2.7.5.c. Thuật toán TCP BIC

Kiểm soát tắc nghẽn tăng nhị phân (BIC) là một triển khai TCP với CCA được tối
ưu hóa cho các mạng tốc độ cao với độ trễ cao, được gọi là mạng chất béo dài .
BIC được sử dụng theo mặc định trong hạt nhân Linux 2.6.8 đến 2.6.18.

2.7.5.d Thuật toán TCP CUBIC

CUBIC là một dẫn xuất ít tích cực hơn và có hệ thống hơn của BIC, trong đó cửa
sổ là một hàm bậc ba của thời gian kể từ sự kiện tắc nghẽn cuối cùng, với điểm
uốn được đặt thành cửa sổ trước sự kiện. CUBIC được sử dụng theo mặc định
trong nhân Linux giữa các phiên bản 2.6.19 và 3.2.

2.7.5.e. Thuật toán Agile-SD TCP

Agile-SD là CCA dựa trên Linux được thiết kế cho nhân Linux thực. Đây là một
thuật toán phía máy thu sử dụng cách tiếp cận dựa trên tổn thất bằng cách sử dụng
một cơ chế mới, được gọi là yếu tố nhanh nhẹn (AF). để tăng việc sử dụng băng
thông trên các mạng tốc độ cao và khoảng cách ngắn (mạng BDP thấp) như mạng
cục bộ hoặc mạng cáp quang, đặc biệt khi kích thước bộ đệm được áp dụng nhỏ.
Nó đã được đánh giá bằng cách so sánh hiệu suất của nó với Compound-TCP
(CCA mặc định trong MS Windows) và CUBIC (mặc định của Linux) bằng trình
mô phỏng NS-2. Nó cải thiện tổng hiệu suất lên đến 55% về thông lượng trung
bình.

2.7.5.f. Thuật toán TCP Westwood +

Hà Minh Khang - Trần Văn Lưu 50


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Westwood + là bản sửa đổi chỉ dành cho người gửi của TCP Reno nhằm tối ưu
hóa hiệu suất của kiểm soát tắc nghẽn TCP trên cả mạng có dây và mạng không
dây . TCP Westwood + dựa trên ước tính băng thông end-to-end để đặt cửa sổ tắc
nghẽn và ngưỡng khởi động chậm sau một đợt tắc nghẽn, nghĩa là sau ba lần xác
nhận trùng lặp hoặc thời gian chờ. Băng thông được ước tính bằng cách lấy trung
bình tỷ lệ trả về các gói báo nhận. Ngược lại với TCP Reno, làm giảm một nửa cửa
sổ tắc nghẽn một cách mù quáng sau ba ACK trùng lặp, TCP Westwood + thích
ứng đặt ngưỡng khởi động chậm và cửa sổ tắc nghẽn có tính đến ước tính băng
thông khả dụng tại thời điểm xảy ra tắc nghẽn. So với Reno và New Reno,
Westwood + tăng đáng kể thông lượng qua các liên kết không dây và cải thiện tính
công bằng trong các mạng có dây.

2.7.5.g. Thuật toán Compound TCP


Compound TCP là một triển khai TCP Microsoft của Microsoft mà duy trì đồng
thời hai cửa sổ tắc nghẽn khác nhau, với mục tiêu đạt được hiệu suất tốt trên các
LFN trong khi không làm suy yếu sự công bằng . Nó đã được triển khai rộng rãi
trong các phiên bản Windows kể từ khi Microsoft Windows Vista và Windows
Server 2008 và đã được chuyển sang các phiên bản Microsoft Windows cũ hơn
cũng như Linux .

2.7.5.h. Thuật toán TCP Tỷ lệ Giảm

TCP Giảm tỷ lệ theo tỷ lệ (PRR) là một thuật toán được thiết kế để cải thiện độ
chính xác của dữ liệu được gửi trong quá trình khôi phục. Thuật toán đảm bảo
rằng kích thước cửa sổ sau khi khôi phục càng gần với ngưỡng bắt đầu chậm càng
tốt. Trong các thử nghiệm được thực hiện bởi Google , PRR đã giảm 3–10% độ trễ
trung bình và thời gian chờ khôi phục giảm 5%. PRR có sẵn trong hạt nhân Linux
kể từ phiên bản 3.2.

Hà Minh Khang - Trần Văn Lưu 51


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
2.7.5.i. Thuật toán TCP BBR
Băng thông cổ chai và thời gian lan truyền khứ hồi (BBR) là một CCA được
Google phát triển vào năm 2016. Trong khi hầu hết các thuật toán kiểm soát tắc
nghẽn là dựa trên mất mát, trong đó chúng dựa vào mất gói như một tín hiệu để
giảm tốc độ truyền, BBR, như Vegas, dựa trên mô hình. Thuật toán sử dụng băng
thông tối đa và thời gian khứ hồi mà mạng đã phân phối chuyến bay gần đây nhất
của các gói dữ liệu đi để xây dựng một mô hình rõ ràng của mạng. Mỗi xác nhận
tích lũy hoặc có chọn lọc của việc phân phối gói tạo ra một mẫu tốc độ ghi lại
lượng dữ liệu được phân phối trong khoảng thời gian giữa quá trình truyền gói dữ
liệu và xác nhận gói đó. Khi bộ điều khiển giao diện mạng phát triển từ megabit
mỗi giây thành hiệu suất gigabit mỗi giây, độ trễ được kết hợp với bufferbloat thay
vì mất gói sẽ trở thành điểm đánh dấu đáng tin cậy hơn về thông lượng tối đa, tạo
ra các thuật toán kiểm soát tắc nghẽn dựa trên độ trễ / mô hình cung cấp thông
lượng cao hơn và độ trễ thấp hơn, chẳng hạn như BBR, một giải pháp thay thế
đáng tin cậy hơn cho các thuật toán dựa trên tổn thất phổ biến hơn như CUBIC.

Khi được triển khai trong YouTube , BBR mang lại thông lượng mạng cao hơn
trung bình 4% và lên đến 14% ở một số quốc gia. BBR cũng có sẵn cho QUIC .
Nó có sẵn cho Linux TCP kể từ Linux 4.9.

BBR hiệu quả và nhanh chóng, nhưng tính công bằng của nó đối với các luồng
không phải BBR bị tranh chấp. Trong khi bản trình bày của Google cho thấy BBR
cùng tồn tại tốt với CUBIC, các nhà nghiên cứu như Geoff Huston và Hock, Bless
và Zitterbart thấy nó không công bằng với các luồng khác và không thể mở rộng.
Hock và cộng sự cũng tìm thấy "một số vấn đề cố hữu nghiêm trọng như tăng độ
trễ khi xếp hàng, không công bằng và mất nhiều gói tin" trong việc triển khai BBR
của Linux 4.9.

Hà Minh Khang - Trần Văn Lưu 52


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Soheil Abbasloo et al. (các tác giả của C2TCP) cho thấy rằng BBR không hoạt
động tốt trong các môi trường động như mạng di động. Họ cũng đã chỉ ra rằng
BBR có vấn đề không công bằng. Ví dụ: khi luồng CUBIC (là triển khai TCP mặc
định trong Linux, Android và MacOS) cùng tồn tại với luồng BBR trong mạng,
luồng BBR có thể thống trị CUBIC luồng và lấy toàn bộ băng thông liên kết từ nó
(xem hình 18 trong).

2.7.5.k. Thuật toán C2TCP

Độ trễ có kiểm soát di động TCP (C2TCP) được thúc đẩy bởi việc thiếu phương
thức TCP end-to-end linh hoạt có thể đáp ứng các yêu cầu QoS khác nhau của các
ứng dụng khác nhau mà không yêu cầu bất kỳ thay đổi nào trong các thiết bị
mạng. C2TCP nhằm đáp ứng yêu cầu độ trễ cực thấp và băng thông cao của các
ứng dụng như thực tế ảo , hội nghị truyền hình , chơi game trực tuyến , hệ thống
truyền thông xe cộ , v.v. trong môi trường năng động cao như mạng di động LTE
hiện tại và mạng di động 5Gtrong tương lai . C2TCP hoạt động như một tiện ích
bổ sung trên TCP dựa trên tổn thất (ví dụ: Reno, NewReno, CUBIC , BIC , ...) và
tạo ra mức trung bình độ trễ của các gói bị giới hạn với độ trễ mong muốn do ứng
dụng thiết lập.

Các nhà nghiên cứu tại NYU đã chỉ ra rằng C2TCP vượt trội hơn hiệu suất delay /
Jitter của nhiều chương trình TCP hiện đại khác nhau. Ví dụ: họ cho thấy rằng so
với BBR, CUBIC và Westwood trung bình, C2TCP giảm độ trễ trung bình của các
gói tương ứng khoảng 250%, 900% và 700% trên các môi trường mạng di động
khác nhau.

C2TCP là chỉ được yêu cầu cài đặt ở phía máy chủ.

Hà Minh Khang - Trần Văn Lưu 53


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
2.7.5.l. Thuật toán Elastic-TCP

Elastic-TCP đã được đề xuất vào tháng 2 năm 2019 bởi Mohamed A. Alrshah và
cộng sự. để tăng việc sử dụng băng thông qua các mạng BDP cao để hỗ trợ các
ứng dụng gần đây như điện toán đám mây, truyền dữ liệu lớn, IoT, v.v. Đây là
CCA dựa trên Linux được thiết kế cho nhân Linux. Nó là một thuật toán phía thu
sử dụng cách tiếp cận dựa trên Mất-độ trễ bằng cách sử dụng một cơ chế mới,
được gọi là Hàm trọng số tương quan cửa sổ (WWF). Nó có độ đàn hồi cao để xử
lý các đặc tính mạng khác nhau mà không cần con người điều chỉnh. Nó đã được
đánh giá bằng cách so sánh hiệu suất của nó với Compound-TCP (CCA mặc định
trong MS Windows), CUBIC (mặc định của Linux) và TCP-BBR (mặc định của
Linux 4.9 của Google) bằng trình mô phỏng NS-2 và được thử nghiệm. Elastic-
TCP cải thiện đáng kể tổng hiệu suất về thông lượng trung bình, tỷ lệ mất mát và
độ trễ.

2.7.5.m. Thuật toán NATCP / NACubic

Gần đây, Soheil Abbasloo et. al. đề xuất NATCP (Network-Assisted TCP) một
thiết kế TCP gây tranh cãi nhắm vào các mạng Mobile Edge như MEC . Ý tưởng
chính của NATCP là nếu các đặc tính của mạng được biết trước, TCP sẽ được
thiết kế theo cách tốt hơn. Do đó, NATCP sử dụng các tính năng và đặc tính có
sẵn trong kiến trúc di động dựa trên MEC hiện tại để đẩy hiệu suất của TCP gần
với hiệu suất tối ưu. NATCP sử dụng phản hồi ngoài băng tần từ mạng đến các
máy chủ đặt gần đó. Phản hồi từ mạng, bao gồm dung lượng của liên kết truy cập
di động và RTT tối thiểu của mạng, hướng dẫn các máy chủ điều chỉnh tốc độ gửi
của chúng. Như kết quả ban đầu cho thấy, NATCP hoạt động tốt hơn các sơ đồ
TCP hiện đại bằng cách ít nhất đạt được Công suất cao hơn gấp 2 lần (được định
nghĩa là Thông lượng / Độ trễ). NATCP thay thế lược đồ TCP truyền thống ở
người gửi.

Hà Minh Khang - Trần Văn Lưu 54


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

Để giải quyết vấn đề tương thích ngược, họ đã đề xuất một phiên bản khác có tên
NACubic. NACubic là một thiết kế tương thích ngược, không yêu cầu thay đổi
TCP trên các nút được kết nối. NACubic sử dụng phản hồi nhận được và thực thi
giới hạn về cửa sổ tắc nghẽn (CWND) và tốc độ theo yêu cầu.

2.7.5.n. TCP FACK – Forward Acknowledment


FACK là một thuật toán tắt nghẽn mới, được thiết kế để có thể sử dụng lại
một số tính năng của SACK.

- Điểm khác biệt


Điểm đặc biệt của FACK là dự đoán trạng thái của mạng một cách chính
xác nhờ vào gói tin có số sequence number lớn nhất (hay gói tin được
forward-most) được gởi tới bên nhận.

Mục tiêu chính của FACK là thực hiện chính xác giai đoạn kiểm soát tắt
nghẽn khi Fast Recovery bằng cách ước tính chính xác lượng gói tin bị gởi
sai lệch trên đường truyền.

- Ưu điểm
 Dự đoán lượng gói tin bị gởi sai chính xác hơn SACK.

 Có thể xử lý được những trường hợp bị mất gói tin quá nghiêm trọng.

- Khuyết điểm
 Chưa được triển khai rộng rãi.

 Khó cài đặt.

Bảng So Sánh

Hà Minh Khang - Trần Văn Lưu 55


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Tên giao thức Đặc điểm Ưu điểm Khuyết điểm
Dùng timeout để xác định congestion. Gây lãng phí băng thông khi chờ timeout.
Tahoe Quay lại giai đoạn slow start (cwnd = 1) khi phát Có thể phát hiện tắt nghẽn. Độ trễ rất cao

Cài đặt thêm thuật toán ReTransmit để gởi lại các Quá trình phục hồi truyền dữ liệu nhanh hơn so với Nếu cwnd size của Reno quá nhỏ (nhỏ hơn 4 gói) thì có
gói tin bị mất Tahoe. thể sẽ không nhận đủ 3 gói ACK để chạy thuật toán.
Reno Dùng dấu hiệu 3 duplicate ACK để phát hiện mất Reno hoạt động tốt khi số lượng gói tin bị mất là
Không thể nhận biết được nhiều gói tin bị mất một lần.
gói tin. tương đối nhỏ.
Thêm giai đoạn phục hồi Fast Recovery Không biết chính xác gói tin nào đã được ACK.
New Reno chỉ thoát khỏi giai đoạn Fast Recovery New Reno có thể phát hiện nhiều gói tin bị mất cùng
khi tất cả các gói tin bị mất đã được ACK. một lúc. Phải tốn một round trip time (RTT) để phát hiện mỗi gói
New Reno
tin bị mất.
Có thể phát hiện nhiều gói tin bị mất. Cho phép gởi lại nhiều gói tin khi Re Transmit.
Khi xác suất lỗi nhiều thì New Reno chạy tốt hơn
hẳn Reno.
Tính toán thời gian RTT chính xác hơn. Phát hiện và và Re Transmit nhiều gói tin trước khi
Thay đổi cách giảm Window size (cwnd). Phát hiện tắt nghẽn sớm.
Cơ chế mới xác định thời điểm thích hợp để Re Không cần phải chờ đủ 3 gói duplicate ACK để gởi lại Cơ chế phát hiện tắt nghẽn phụ thuộc quá nhiều vào việc
Vegas
Kiềm chế tăng đột biến (Spike Suppression). Không giảm cwnd quá sớm. tính toán RTT.
Phát hiện và tránh tắt nghẽn hiệu quả. Ít phải gởi lại gói tin.
Tận dụng băng thông tốt hơn.
Mỗi gói tin ACK được thêm vào một trường miêu tả Giảm tải băng thông trong giai đoạn fast re transmit
SACK gói ACK này là cho gói tin nào trước đó. do chỉ cần gởi đúng các gói bị mất. Khó cài đặt, phải cài đặt cho cả bên gởi và bên nhận
SACK sử dụng phương thức “selective-N”. Gởi lại chính xác gói tin bị mất.
Điểm đặc biệt của FACK là dự đoán trạng thái của
mạng một cách chính xác nhờ vào gói tin có số
Dự đoán lượng gói tin bị gởi sai chính xác hơn SACK. Chưa được triển khai rộng rãi.
sequence number lớn nhất (hay gói tin được
forward-most) được gởi tới bên nhận.
FACK
Mục tiêu chính của FACK là thực hiện chính xác giai
đoạn kiểm soát tắt nghẽn khi Fast Recovery bằng Có thể xử lý được những trường hợp bị mất gói tin
Khó cài đặt.
cách ước tính chính xác lượng gói tin bị gởi sai lệch quá nghiêm trọng.
trên đường truyền.

Chương 3: KẾT LUẬN VÀ ĐỀ XUẤT THAY ĐỔI

3.1.Một số kết Luận

Chương này cung cấp thông tin để giúp bạn chọn phương pháp đáp ứng mục tiêu
tang cường hiệu quả của TCP trên mạng không dây. Tối ưu tốc độ và hiệu suất mạng
không dây là mối quan tâm lớn đối với mọi người vì sự gia tăng kết nối Internet và các
ứng dụng Internet, và bởi vì nhiều người dùng đang truy cập internet từ các thiết bị
không dây. Ngoài ra, đồng thời các các công nghệ mới như IOT đã trở nên phụ thuộc
nhiều hơn vào mạng không dây trong đó có TCP.

Các nhiệm vụ liên quan đến thiết kế mạng song song với các nhiệm vụ liên quan
tang cường hiệu quả của TCP. Điều quan trọng là phải phân tích các yêu cầu, xây dựng
chính sách và xem xét lựa chọn các công nghệ và sản phẩm thực tế để đáp ứng nhu cầu
mạng của nhiều người dùng khác. Mạng nên được coi là một hệ thống mô-đun yêu cầu
hiệu suất cho nhiều thành phần, bao gồm kết nối Internet, mạng truy cập từ xa, dịch vụ
mạng, dịch vụ người dùng cuối và mạng không dây.

Hà Minh Khang - Trần Văn Lưu 56


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
3.2.Một số đề xuất

Do thời gian có hạn , nên bài báo cáo của em còn nhiều sơ xót em mong các thầy cô
thông cảm và góp ý giúp em để em có thể rút kinh nghiệm.

Hướng phát triển : Áp dụng triển khai giao thức TCP vào mô hình mạng không dây
mới đó chính là 5G.

Mạng 5G là thế hệ công nghệ di động thứ 5 (Viết tắt của fifth- Generation) , đây là thế
hệ tiếp theo của công nghệ di động thế hệ thứ 4 (4G). Nó được thiết kế để cải thiện
đáng kể tốc độ kết nối mạng Internet di động, độ phủ sóng và độ trễ của mạng di
động.

Không chỉ vượt trội hơn về tốc độ download, mạng 5G có độ trễ gần như bằng 0 giúp
cho người dùng có những trải nghiệm cực tiện ích. Đó là độ trễ giao tiếp qua mạng,
độ trễ thời gian giữa lúc bạn gửi lệnh, ví dụ bạn click vào nút nào đó trên trang web
và chờ trang web phản hồi, càng ít thời gian phản hồi thì độ trễ càng thấp. Trong khi
4G có độ trễ tối đa là 50 miligiây thì 5G đã giảm nó xuống còn 4 miligiây, mang đến
cho bạn kết nối gần như tức thời trong mọi lúc.

Mạng 5G với băng thông rộng cho phép hàng trăm thiết bị cùng kết nối một lúc. Có
phải bạn hay gặp tình trạng tắc nghẽn khi dùng mạng 3G, 4G có quá nhiều thiết bị kết
nối ở cùng 1 nơi? Thế hệ mạng di động mới ra đời nhằm cải thiện vấn đề này. Mạng
5G cho phép kết nối các thiết bị cá nhân người dùng và giữa các thiết bị máy móc với
nhau từ điện thoại thông minh, máy móc hạng nặng, mạng cảm biến sử dụng trong
các tòa nhà, thành phố, nông trại, cho đến hệ thống giao thông, các cơ sở hạ tầng,
… Giúp giảm thiểu tuyệt đối tình trạng gián đoạn giữa các thiết bị. Ngoài ra, người
dùng còn có thể gọi video với hình ảnh rõ nét và thỏa sức chơi game với đồ họa
khủng mà không ngại các lỗi truyền tải thường gặp.

Sự xuất hiện của mạng 5G hứa hẹn sẽ mang lại rất nhiều tiện ích và ứng dụng rộng rãi
trong tương lai. Nó giúp cho việc kết các phương tiện truyền thông sẽ nhanh hơn,

Hà Minh Khang - Trần Văn Lưu 57


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
mang lại mạng lưới kết nối hiệu quả hơn, và cuộc sống sẽ thuận tiện hơn. Vào cuối
năm 2020, hàng loạt các hãng sản xuất smartphone đều tung ra các sản phẩm có hỗ
trợ kết nối mạng 5G. Trong các thử nghiệm, smartphone 5G của Xiaomi, Oppo, Asus,
Huawei, Nokia đều tương thích tốt với cả ba nhà mạng ở Việt Nam. Trong những
tháng đầu năm 2021, chắc chắn rằng các hãng sẽ tiếp tục tung ra nhiều sản phẩm hơn
để hỗ trợ mạng 5G thuộc mọi phân khúc giúp người dùng có thể tiếp cận 5G dễ dàng
hơn trong tương lai.

5G bản thân là một nền tảng chuẩn kết nối di động phục vụ cho mọi người dùng, mọi
thiết bị được hỗ trợ nhưng việc triển khai 5G không phải chỉ đơn thuần là về công
nghệ mà còn là một bài toán thương mại. Trong khi 4G cần tương đối ít trạm thu –
phát lớn được xây dựng cách xa nhau thì mạng 5G yêu cầu rất nhiều trạm thu – phát
nhỏ ở gần nhau. Các trạm cơ sở 5G mini này có thể được đặt trên cột đèn đường giao
thông hoặc ở hai bên của các tòa nhà cứ sau vài trăm mét trong khu vực đô thị. Trên
thực tế việc xây dựng một mạng lưới như thế này sẽ là một thách thức vì nó sẽ rất tốn
kém và mất nhiều thời gian. Thêm vào đó, một số thiết bị cũ sẽ không hỗ trợ 5G vì thế
cần cần được thay thế để có thể sử dụng mạng 5G.

Dù chắc chắn bạn sẽ cần một điện thoại hỗ trợ 5G để sử dụng mạng 5G, nhưng điều
đó không có nghĩa là bạn phải đổi qua điện thoại 5G để tận dụng các lợi ích về tốc độ
của nó. Trên thực tế, kể cả khi 5G ra mắt, bạn cũng có thể trải nghiệm kết nối 4G
nhanh hơn trước vì 5G sẽ không thay thế hoàn toàn 4G, thay vào đó nó được xây
dựng dựa trên các mạng 4G hiện có.

Trong thời kỳ đầu, việc triển khai 5G chỉ có thể được thực hiện tại những thành phố
lớn và cũng chỉ tại một số khu vực mà nhà mạng thấy phù hợp. Việt Nam hiện tại có 3
nhà mạng lớn gồm có Viettel, MobiFone và VNPT cũng đã thử nghiệm thành công
5G tại các thành phố lớn như TP. Hồ Chí Minh, TP. Hà Nội, ghi nhận tốc độ đạt mốc
từ 600 Mbps đến 1.5 Gbps, tương đương với những gói Internet cáp quang cao cấp
hiện nay. Theo nhà mạng Viettel, trên toàn mạng lưới của đơn vị này hiện có khoảng

Hà Minh Khang - Trần Văn Lưu 58


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
8.000 thiết bị đầu cuối có khả năng tương thích với mạng 5G. Tuy nhiên, do vùng phủ
hẹp, hiện mới chỉ có vài trăm thiết bị được kết nối với mạng thử nghiệm. Tốc độ trung
bình trên thực tế hiện đạt khoảng 500-600 Mbps.

Chương 4: TÀI LIỆU THAM KHẢO


Improving TCP/IP Performance over Third Generation Wireless Networks by

Mun Choon Chan and Ramachandran Ramjee Bell Labs Lucent Technologies
munchoon,ramjee@bell-labs.com

Transmission Control Protocol over Wireless LAN By Dr. Gagandeep Singh Barar & Dr. G.N. Singh
Panjab University, Chandigarh

IMPROVING TCP PERFORMANCE OVER WIRELESS NETWORK WITH FREQUENT DISCONNECTIONS


Purvang Dalal1 , Nikhil Kothari1 and K. S. Dasgupta2
1
Department of Electronics and Communication , D.D.University, Nadiad, Gujarat.

pur_dalal@yahoo.com, nil_kothari@yahoo.co.in
2
IIST , Trivendrum, INDIA

ksd@iist.ac.in

[1] Bakre, A., Badrinath, B.: ' I-TCP: Indirect TCP for mobile hists', Proc. of the
15th International Conference on Distributed Computing Systems (ICDCS),
Vancouver, Canada 1995.

[2] A. Serhrouchni: 'Problemes et solutions pour TCP sur Satellite' ,Course,


ENST - Paris, 1997.

[3] W.R. Stevens - 'TCPIIP illustre" Volume 1. Vuibert, 1998.

[4] R.Cacers and L.Iftode. 'Improving the Performance of Reliable Transport


Protocols in Mobile Computing Environments'. IEEE Journal on Selected Areas
in Communications, 13(5), June 1995.

Hà Minh Khang - Trần Văn Lưu 59


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
[5] R.Cacers and L.Iftode. 'Improving the Performance of Reliable Transport
Protocols in Mobile Computing Environments'. IEEE Journal on Selected Areas
in Communications, 13(5), June 1995.

[6] Hari Balakrishnan. 'Challenges to Reliable Data Transport over


Heterogeneous Wireless Networks'. PhD Thesis, University of California at
Berkeley, 1998.

[7] H. Balakrishnan et al. 'A Comparison of Mechanisms for Improving TCP

Performance over Wireless Links'. In Proceeding of ACM SIGCOMM'96, August

1996.

[8] S. Floyd. 'TCP and Explicit Congestion Notification'. Computer Communication

Review, 24(5), October 1994.

[9] Karu Ratnam and Ibrahim Matta. "WTCP: An Efficient Mechanism for

Improving TCP Performance over Wireless Links". Third IEEE Symposium on

Computer and Communications (ISCC '98).

Hà Minh Khang - Trần Văn Lưu 60


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
PHỤC LỤC

PHIẾU KHẢO SÁT Ý KIẾN NGƯỜI DÙNG

(Về hiệu suất, giải pháp TCP trên mang không dây)
Nhóm khóa luận tốt nghiệp mong Anh/Chị cùng đánh giá chất lượng dịch vụ TCP bằng
cách trả lời các câu hỏi trong phiếu khảo sát dưới đây. Sự hợp tác của Anh/Chị sẽ giúp
chúng tôi hoàn thiện được khóa luận tốt hơn.
A. PHẦN THÔNG TIN NGƯỜI DÙNG
Họ và Tên:………………………………………………………………………………….
Đơn vị làm việc:……………………………………………………………………………
Số điện thoại:……………………………………………………………………………….
Email:……………………………………………………………………………………….
Mssv:……………………………………………………………………………………….
Lớp:……………………………………………………………………………………….
B. CHẤT LƯỢNG DỊCH VỤ
1. Anh/ Chị nhận có sử dụng trang thiết bị có kết nối Internet không?Ví dụ cụ thể?
☐ Không.
☐ Có (Điện thoại, laptop, PC ……).
2. Anh/ Chị sử dụng các trang thiết bị đó trong mục đích gì?:
☐ Học tập.
☐ Vui chơi, giải trí.
☐ Làm việc…
☐ Mục đích khác (vui lòng ghi rõ)
............................................................................................................................
............................................................................................................................
3. Theo Anh/ Chị, dịch vụ mạng không dây(3G, 4G, 5G, Wifi) có quan trọng với đời
sống không?Tại sao?
☐ Không
☐ Có (vui lòng ghi rõ tại sao)
............................................................................................................................
............................................................................................................................
............................................................................................................................
............................................................................................................................

4. Anh/ Chị khi sử dụng mạng không dây tốc độ truyền tải như thế nào, có bị tắc
nghẽn, tải tệp tin bị về hư hỏng gì?:
............................................................................................................................
............................................................................................................................
............................................................................................................................
............................................................................................................................

Hà Minh Khang - Trần Văn Lưu 61


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
............................................................................................................................
............................................................................................................................

C. CÁC Ý KIẾN KHÁC


............................................................................................................................
............................................................................................................................
............................................................................................................................
............................................................................................................................
............................................................................................................................
............................................................................................................................
Xin trân trọng cảm ơn các Anh/Chị đã hỗ trợ!

PHÂN TÍCH YẾU CẦU VÀ ĐƯA RA CÁC ĐỀ XUẤT

Hệ thống cần phải đáp ứng các yêu cầu của người dùng sau đây:

Trình tối ưu hóa TCP là một phần mềm di động thay đổi một vài điều ở cấp độ mạng và
một số ít trên các cài đặt đăng ký. Phần tốt nhất là một ứng dụng di động có kích thước
rất nhỏ. Đề nghị bạn giữ một bản sao trong Hộp thư đến của bạn. Khi bạn tải xuống từ
đây, hãy khởi chạy nó với đặc quyền quản trị viên.

 Sau khi khởi động, nó sẽ chạy một loạt các lệnh giúp nó để có được các thiết lập
trên máy tính của bạn.
 Điều đầu tiên bạn nên làm là chọn tốc độ internet phù hợp bằng cách sử dụng
thanh trượt trên phần mềm.
 Tiếp theo, hãy xem phân tích bạn đã đạt ở trên và xem giá trị nào bạn có thể thay
đổi. Nếu bạn không thoải mái, bạn có thể bỏ qua nó.
 Có bốn tùy chọn:

Hà Minh Khang - Trần Văn Lưu 62


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây

 Mặc định - Bất cứ khi nào bạn muốn quay lại cài đặt ban đầu, hãy chọn cài
đặt này.
 Hiện tại - Cài đặt hiện tại
 Tối ưu - Phương pháp an toàn nhất cho phép phần mềm chọn lựa tốt nhất
cho bạn.
 Tùy chỉnh - Sử dụng tùy chọn này nếu bạn biết rõ điều này. Trong trường
hợp của tôi, tôi đã thay đổi giá trị MTU thành 1500 và cũng tối ưu hóa giá
trị RWN.

Hà Minh Khang - Trần Văn Lưu 63


Nghiên cứu hiệu suất và đề xuất giải pháp cải thiện hiệu suất đối với giao thức TCP trên
mạng không dây
Nhật Ký hoạt động

tuầ từ ngày đến ngày Nội dung


n
1 22/02/2021 28/02/2021 tìm hiểu thông tin về đề tài, phân công công việc
2 01/03/2021 07/03/2021 tìm các tài liệu liên quan đến đề tài, các phần quan
trọng
3 08/03/2021 14/03/2021 Xác định nội dung nghiên cứu, đối tượng nghiên
cứu của đề tài
4 15/03/2021 21/03/2021 nghiên cứu tổng quan về TCP, và mạng không dây
5 22/03/2021 28/03/2021 xác định các đặc điểm của TCP và mạng không
dây
6 29/03/2021 04/04/2021 làm rõ các cơ chế và giao thức kết nối với TCP
7 05/04/2021 11/04/2021 nghiên cứu giao thức FACK-TCP
8 12/04/2021 18/04/2021 định nghĩa tắc nghẽn TCP và hệ quả
9 19/04/2021 25/04/2021 đưa ra các thuật toán giải quyết tắc nghẽn
10 26/04/2021 02/05/2021 nghiên cứu các thuật toán chống tắc nghẽn nâng
cao
11 03/05/2021 09/05/2021 lập bảng so sánh và hiệu năng giữa các thuật toán
12 10/05/2021 16/05/2021 đưa ra kết luận và đề suất cho đề tài
13 17/05/2021 23/05/2021 đưa ra danh mục hình ảnh, các từ viết tắt
14 24/05/2021 30/05/2021 chỉnh sửa các phụ lục, tài liệu tham khảo
15 31/05/2021 06/06/2021 thực hiện tóm tắt nội dung báo cáo

Hà Minh Khang - Trần Văn Lưu 64

You might also like