B GIÁO DC VÀ ĐÀO TO
TRƯỜNG ĐẠI HC BÁCH KHOA HÀ NI
--------------------------
LUN VĂN THC S KHOA HC
NGÀNH: CÔNG NGH THÔNG TIN
NGHIªn cøu vÊn ®Ò chÊt lîng dÞch vô vµ
An toµn b¶o mËt trong m¹ng WiMAX
PHM TUN MINH
HÀ NI 2006
PHM TUN MINH CÔNG NGH THÔNG TIN 2005-2007
Hà Ni
2006
-i-
Nghiên cu vn đề cht lượng dch v và an toàn bo mt trong mng WiMAX
Phm Tun Minh. Lp Cao hc Công ngh Thông tin 2005-2007
MC LC
LI CM ƠN................................................................................................vii
LI M ĐẦU.................................................................................................. 1
Chương 1. TNG QUAN V MNG WiMAX ...................................... 4
1.1 Công ngh WiMAX ............................................................................. 5
1.1.1 Khái nim và ng dng ca WiMAX .......................................... 5
1.1.2 Các phiên bn WiMAX................................................................ 6
1.1.3 Chng nhn sn phm WiMAX................................................... 9
1.1.4 S phát trin ca công ngh WiMAX........................................ 11
1.2 Chun 802.16 ..................................................................................... 12
1.2.1 B chun 802.16......................................................................... 12
1.2.2 Chun 802.16-2004 .................................................................... 13
1.2.2.1 Mô hình chun 802.16-2004................................................ 13
1.2.2.2 Lp con hi t...................................................................... 15
1.2.2.3 Lp con phn chung ............................................................15
1.2.2.4 Lp con bo mt .................................................................. 18
1.2.2.5 Lp vt lý............................................................................. 20
1.3 Xu hướng phát trin ca mng không dây băng thông rng.............. 22
1.3.1 Các công ngh mng không dây băng thông rng ..................... 22
1.3.2 Xu hướng tích hp các công ngh mng.................................... 25
1.4 Kết chương ......................................................................................... 27
Chương 2. KIN TRÚC MNG WiMAX............................................. 28
2.1 Mô hình lý thuyết............................................................................... 29
2.1.1 Mô hình tng th........................................................................ 29
2.1.2 Mô hình tham chiếu mng dch v truy cp............................... 32
2.1.3 Mô hình tham chiếu mng dch v kết ni................................. 35
2.2 Các đặc đim khi trin khai................................................................ 36
2.3 Bn tin điu khin .............................................................................. 39
2.4 Kết chương ......................................................................................... 42
Chương 3. VN ĐỀ CHT LƯỢNG DCH V.................................. 43
3.1 Yêu cu và đặc đim chung ............................................................... 44
3.2 Mô hình cht lượng dch v............................................................... 45
3.3 Cơ chế đảm bo cht lượng dch v ca IEEE 802.16 ...................... 49
3.3.1 Phân loi lung dch v.............................................................. 49
3.3.2 Qun tr lung dch v động....................................................... 51
3.3.2.1 Giao dch.............................................................................. 51
-ii-
Nghiên cu vn đề cht lượng dch v và an toàn bo mt trong mng WiMAX
Phm Tun Minh. Lp Cao hc Công ngh Thông tin 2005-2007
3.3.2.2 To lung dch v động....................................................... 52
3.3.2.3 Thay đổi lung dch v động............................................... 54
3.3.2.4 Xoá lung dch v động....................................................... 56
3.3.3 Mô hình kích hot 2 pha............................................................. 57
3.4 Hoàn thin gii pháp cht lượng dch v trong IEEE 802.16............58
3.4.1 Phân tích vn đề.......................................................................... 58
3.4.2 Hoàn thin cơ chế kim soát cho phép....................................... 62
3.4.3 Hoàn thin vn đề lp lch gói tin đường lên ............................. 63
3.4.3.1 Ý tưởng thut toán DRR...................................................... 63
3.4.3.2 Ni dung thut toán DRR.................................................... 64
3.4.3.3 Áp dng thut toán DRR trong vn đề lp lch đường lên.. 68
3.5 Kết chương ......................................................................................... 74
Chương 4. VN ĐỀ AN TOÀN BO MT.......................................... 75
4.1 Yêu cu và đặc đim chung ............................................................... 76
4.2 Mô hình an toàn bo mt.................................................................... 78
4.2.1 Mô hình kéo không chuyn vùng............................................... 79
4.2.2 Mô hình kéo có chuyn vùng ..................................................... 81
4.3 Cơ chế an toàn bo mt ca IEEE 802.16.......................................... 83
4.3.1 Liên kết bo mt ......................................................................... 83
4.3.2 Chng nhn X.509...................................................................... 85
4.3.3 Giao thc u quyn qun lý khoá riêng ..................................... 86
4.3.4 Giao thc qun lý khoá riêng ..................................................... 88
4.3.5 Mã hoá ........................................................................................ 90
4.4 Phân tích vn đề an toàn bo mt ca IEEE 802.16 .......................... 91
4.4.1 Tn công làm mt xác thc ........................................................ 92
4.4.1.1 Đối vi IEEE 802.11 ...........................................................92
4.4.1.2 Đối vi IEEE 802.16 ...........................................................93
4.4.2 Tn công lp li .......................................................................... 94
4.4.2.1 Đối vi IEEE 802.11 ...........................................................94
4.4.2.2 Đối vi IEEE 802.16 ...........................................................94
4.4.3 Tn công s dng đim truy cp gi danh.................................. 95
4.4.3.1 Đối vi IEEE 802.11 ...........................................................95
4.4.3.2 Đối vi IEEE 802.16 ...........................................................96
4.4.4 Tn công RNG-RSP ................................................................... 97
4.4.5 Tn công Auth Invalid..............................................................100
4.4.6 Đánh giá và đề xut .................................................................. 104
4.5 Kết chương ....................................................................................... 106
KT LUN .................................................................................................. 107
TÀI LIU THAM KHO .......................................................................... 109
-iii-
Nghiên cu vn đề cht lượng dch v và an toàn bo mt trong mng WiMAX
Phm Tun Minh. Lp Cao hc Công ngh Thông tin 2005-2007
DANH MC CÁC HÌNH V
Hình 1.1 Phm vi ca hot động ca IEEE 802.16 và din đàn WiMAX..... 8
Hình 1.2 Con đường phát trin ca công ngh WiMAX ............................. 12
Hình 1.3 Mô hình tham chiếu ca IEEE 802.16 ..........................................14
Hình 1.4 Cu trúc ca MAC PDU................................................................ 17
Hình 1.5 Cu trúc ca khung con đường xung .......................................... 21
Hình 1.6 Cu trúc ca khung con đường lên................................................ 22
Hình 1.7 Phân loi các công ngh mng không dây .................................... 23
Hình 1.8 So sánh kh năng ca các công ngh mng không dây ................26
Hình 2.1 Mô hình tham chiếu mng WiMAX ............................................. 29
Hình 2.2 Mô hình tham chiếu mng dch v truy cp.................................. 33
Hình 2.3 Mô hình tham chiếu cng mng dch v truy cp......................... 34
Hình 2.4 Mô hình tham chiếu mng dch v kết ni.................................... 36
Hình 2.5 Quan h kinh tế gia các thành phn khi trin khai...................... 37
Hình 2.6 Quan h kết ni gia các thành phn trin khai............................ 38
Hình 2.7 Ngăn xếp giao thc truyn thông các bn tin điu khin.............. 39
Hình 2.8 Cu trúc bn tin điu khin ........................................................... 40
Hình 3.1 Mô hình đảm bo cht lượng dch v........................................... 46
Hình 3.2 To mi lung dch v động bi SS.............................................. 53
Hình 3.3 To mi lung dch v động bi BS ............................................. 54
Hình 3.4 Xoá lung dch v động bi SS .................................................... 56
Hình 3.5 Xoá lung dch v động bi BS.................................................... 57
Hình 3.6 Kiến trúc cht lượng dch v đường lên ca IEEE 802.16 ........... 59
Hình 3.7 Ví d minh ho thut toán DRR (1).............................................. 67
Hình 3.8 Ví d minh ho thut toán DRR (2).............................................. 67
Hình 3.9 Thut toán DRR áp dng trong b lp lch gói tin đường lên ...... 71
Hình 4.1 Khung làm vic AAA không chuyn vùng tng quát................... 79
Hình 4.2 Khung làm vic AAA không chuyn vùng dng mi .................. 80
Hình 4.3 Khung làm vic AAA không chuyn vùng khi mng dch v kết
ni không tương thích AAA.......................................................... 81
Hình 4.4 Khung làm vic AAA chuyn vùng tng quát.............................. 81
Hình 4.5 Khung làm vic AAA chuyn vùng dng mi ............................. 82
Hình 4.6 Khung làm vic AAA chuyn vùng khi mng dch v kết ni
không tương thích AAA................................................................ 82
Hình 4.7 Quá trình mã hoá s dng DES-CBC trong IEEE 802.16............91
Hình 4.8 Tn công làm mt xác thc s dng RES-CMD........................... 93
Hình 4.9 Quá trình tn công RNG-RSP ....................................................... 98
Hình 4.10 Máy trng thái u quyn đánh du bn tin Auth Invalid ............ 104
-iv-
Nghiên cu vn đề cht lượng dch v và an toàn bo mt trong mng WiMAX
Phm Tun Minh. Lp Cao hc Công ngh Thông tin 2005-2007
DANH MC CÁC BNG
Bng 1.1 Các bn mô t chng nhn cho WiMAX c định......................... 10
Bng 1.2 Các bn mô t chng nhn cho WiMAX di động......................... 10
Bng 1.3 Các dng PHY............................................................................... 20
Bng 4.1 Các khoá s dng vi SA.............................................................. 85
Bng 4.2 Ý nghĩa các ký hiu trong bn tin giao thc PKM Authorization 88
Bng 4.3 Ý nghĩa các ký hiu trong bn tin giao thc PKM........................ 90
Bng 4.4 Cu trúc ca bn tin RNG-RSP..................................................... 97
Bng 4.5 Ni dung bn tin RNG-RSP.......................................................... 99
Bng 4.6 Định dng ca bn tin PKM........................................................ 100
Bng 4.7 Mã ca bn tin PKM ................................................................... 101
Bng 4.8 Các thuc tính ca bn tin Key Reject........................................ 102
Bng 4.9 Các thuc tính ca bn tin Auth Invalid...................................... 103
Bng 4.10 Các giá tr mã li ca bn tin Authentication.............................. 103