Ứng dụng phương pháp giảm bậc mô hình trong xây dựng cấu trúc mạng quản lý viễn thông

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc-tnu.edu.vnĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP --- LUẬN VĂN THẠC SĨ KỸ THUẬT ỨNG DỤNG PHƯƠNG PHÁP GIẢM BẬC MÔ H

Trang 1

Số hóa bởi Trung tâm Học liệu – ĐHTN http://www.lrc-tnu.edu.vn

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP

-

LUẬN VĂN THẠC SĨ KỸ THUẬT

ỨNG DỤNG PHƯƠNG PHÁP GIẢM BẬC MÔ HÌNH

TRONG XÂY DỰNG CẤU TRÚC MẠNG

QUẢN LÝ VIỄN THÔNG

Ngành: KỸ THUẬT ĐIỆN TỬ

Mã số:

Học viên: NGUYỄN ANH TUẤN

Người HD khoa học: PGS.TS NGUYỄN HỮU CÔNG

THÁI NGUYÊN, 2011

Trang 2

ĐẠI HỌC THÁI NGUYÊN

TRƯỜNG ĐẠI HỌC KỸ THUẬT CÔNG NGHIỆP

-

LUẬN VĂN THẠC SĨ KỸ THUẬT

NGÀNH: KỸ THUẬT ĐIỆN TỬ

ỨNG DỤNG PHƯƠNG PHÁP GIẢM BẬC MÔ HÌNH

TRONG XÂY DỰNG CẤU TRÚC MẠNG

QUẢN LÝ VIỄN THÔNG

Học viên: NGUYỄN ANH TUẤN

Nguyễn Anh Tuấn

Trang 3

LỜI CAM ĐOAN

Tôi xin cam đoan các số liệu và kết quả nêu trong Luận văn

là trung thực và chƣa từng đƣợc ai công bố trong bất kỳ một công trình nào khác Trừ các phần tham khảo đã đƣợc nêu rõ trong Luận văn.

Tác giả Nguyễn Anh Tuấn

Trang 4

LỜI CẢM ƠN

Tác giả xin chân thành cảm ơn Thầy giáo – PGS.TS Nguyễn Hữu Công, người đã hướng dẫn và giúp đỡ tận tình từ định hướng đề tài, tổ chức thực nghiệm đến quá trình viết và hoàn chỉnh Luận văn

Tác giả bày tỏ lòng biết ơn đối với Thạc sỹ Đào Huy Du và các thầy cô trong khoa Điện tử viễn thông phòng Đào tạo, Khoa Sau đại học - Trường Đại học Kỹ thuật Công nghiệp đã tạo điều kiện thuận lợi để tác giả hoàn thành Luận văn này

Do năng lực bản thân còn nhiều hạn chế nên Luận văn không tránh khỏi sai sót, tác giả rất mong nhận được sự đóng góp ý kiến của các Thầy, Cô giáo, các nhà khoa học và các bạn đồng nghiệp

Tác giả

Nguyễn Anh Tuấn

Trang 5

MỤC LỤC

Trang

Lời cam đoan

Lời cảm ơn

Danh mục các bảng biểu

Danh mục các hình vẽ

PHẦN MỞ ĐẦU

3 Đối tượng, mục đích, phương pháp và nội dung nghiên cứu 2

Chương 1:

1.2 Quá trình truyền dữ liệu trên mạng và vấn đề tắc nghẽn 3

1.2.1 Truyền dữ liệu trên một hệ thống mạng 3

1.2.2 Nghẽn mạng và các nguyên nhân gây nghẽn 7

1.2.3 Cơ chế điều khiển luồng để tránh tắc nghẽn 9

1.3 Sự cần thiết phải quản lý hàng đợi 8

1.3.1 Khái niệm quản lý hàng đợi tích cực AQM 8

1.3.2 Sự cần thiết phải có quản lý hàng đợi tích cực 9

Chương 2:

2.2.1 Khái niệm chung

2.2.2 Sự đánh dấu trong IP header

11

12

Trang 6

2.2.3 Sự đánh dấu trong TCP header 13

Chương 3:

GIẢM BẬC MÔ HÌNH THEO PHƯƠNG PHÁP CÂN BĂNG NỘI 25

3.2 Phát biểu bài toán giảm bậc mô hình 25

3.3 Phương pháp cân bằng nội của Moore 25

3.3.1 Một số ký hiệu toán học 25

3.2.2 Tổng quan về đưa tín hiệu vào của lý thuyết thực hiện tối thiểu 26

3.3.2.1 Nhắc lại hình học cơ bản 27 3.3.2.2 Đặc điểm của Xc 28 3.3.2.3 Đặc điểm của Xō 29 3.3.3 Phân tích thành phần chính 29 3.3.3.1 Phụ thuộc tuyến tính và xấp xỉ bình phương nhỏ nhất 31 3.3.3.2 Thành phần chính của các ma trận đáp ứng xung 32 3.3.3.3 Tính toán các thành phần độ lớn và thành phần véc tơ 34 3.3.3.4 Tính chất nhiễu loạn của thành phần độ lớn và thành phần véc tơ 35

3.3.4 Phân tích tính điều khiển được và tính quan sát được 36

Trang 7

3.3.4.1 Sự liên quan giữa mô hình (F, G, C) và thành phần của eAtB,

CHƯƠNG 4:

ỨNG DỤNG GIẢM BẬC MÔ HÌNH CHO BÀI TOÁN QUẢN LÝ

HÀNG ĐỢI TÍCH CỰC (AQM) TRONG VIỄN THÔNG

Trang 8

4.3 Ứng dụng giảm bậc mô hình cho bài toán quản lý hàng đợi tích cực

Trang 9

DANH MỤC CÁC BẢNG BIỂU

2 2.2 Các thông số mặc định của WRED cho các giá trị DSCP

3 3.1

Tham số của các hệ giảm bậc trong mô hình không gian trạng thái và mô hình hàm truyền của các hệ giảm bậc 71

4 3.2 Tham số của các hệ giảm bậc trong mô hình không gian

trạng thái và mô hình hàm truyền của các hệ giảm bậc 76

5 4.1

Mô hình không gian trạng thái và mô hình hàm truyền của

Trang 10

DANH MỤC CÁC HÌNH VẼ

2 1.2 Kiến trúc cơ bản của một router 5

4 2.1 ECN Field trong IP header 12

6 2.3 Cấu trúc TCP Header với 2 cờ CWR và ECE 14

7 2.4 Cấu trúc 2 trường code field và Reserved field của TCP heade 14

8 2.5 Mô hình quản lý hàng đợi dùng thuật toán RED 16

10 2.7 Cơ chế loại bỏ gói tin của WRED 21

11 2.8 Biểu diễn các trọng số của WRED 22

12 3.1 Các tín hiệu vào ra của hệ thống 27

13 3.2 Sơ đồ không gian trạng thái của hệ thống 28

14 3.3 Hệ thống khi đưa vào tín hiệu thử x(0) = 0 29

15 3.4 Hệ thống khi đưa tín hiệu xung đầu vào 32

16 3.5 Phân chia mô hình hệ thống 48

17 3.6 Phân chia mô hình hệ thống thành hệ con trội và hệ con yếu 48

Trang 11

data error !!! can't not

read

Trang 12

read

Trang 13

read

Trang 14

read

Trang 15

read

Trang 17

read

Trang 18

read

Trang 19

read

Trang 20

read

Trang 21

read

Trang 22

read

Trang 23

read

Trang 24

read

Trang 26

read

Trang 27

read

Định dạng
Số trang	27
Dung lượng	275,78 KB