L IC M Tr N c trình bày n i dung nghiên c u c a lu n v n, chúng em xin dành nh ng dòng đ u tiên đ g i l i c m n chân thành đ n: Cô Hu nh Th y B o Trân, ng i t n tình h ng d n t o m i u ki n t t nh t cho chúng em su t th i gian th c hi n lu n v n Chúng em xin g i l i c m n chân thành đ n quý Th y Cô Khoa Công ngh thông tin, tr gi ng d y, h ng i h c Khoa h c T nhiên Thành ph H Chí Minh ng d n giúp đ chúng em th c hi n t t lu n v n Chúng c ng xin g i l i c m n sâu s c đ n ba m gia đình ln ch m sóc đ ng viên su t trình h c t p, nghiên c u đ chúng có th đ tđ c k t qu nh ngày hôm Và c ng xin chân thành c m n s giúp đ h t s c nhi t tình c a b n H Ph m Thái Vinh, Chu Hoàng Nam, ng Xuân H u Nguy n Qu c B o h tr thi t b giúp chúng tơi hồn thành t t đ tài Tp.H Chí Minh, ngày 12 tháng n m 2005 Nhóm sinh viên th c hi n: Nguy n Thanh Phong - Nguy n Ng c Ph ng Vi M CL C L I NÓI U PH N I TÌM HI U CƠNG NGH WAP 12 Ch ng T NG QUAN V WAP 13 1.1 Gi i thi u .13 1.2 Ki n trúc ng d ng WAP 14 1.2.1 WAP Client 16 1.2.2 WAP Proxy, WAP Gateway WAP Server 17 1.3 Ng n x p giao th c WAP – WAP Protocol stack .23 1.3.1 Wireless Application Environment – WAE 25 1.3.2 Wireless Session Layer – WSP 26 1.3.3 Wireless Transaction Layer – WTP 27 1.3.3.1 Yêu c u không tin c y – Unreliable request 28 1.3.3.2 Yêu c u có th tin c y – Reliable request 28 1.3.3.3 Yêu c u tin c y v i m t thông p k t qu 29 1.3.4 Wireless Transprot Layer Security – WTLS 30 1.3.5 Wireless Datagram Protocol – WDP 32 1.4 V n đ b o m t WAP 32 1.4.1 So sánh mơ hình b o m t 32 1.4.1.1 B o m t Internet 32 1.4.1.2 B o m t WAP .34 1.4.2 V n đ b o m t WAP 37 1.4.2.1 Ch ng th c ng i dùng .37 1.4.2.2 WAP Gateway .38 1.4.2.3 TLS WTLS .39 Ch ng S PHÁT TRI N C A CÁC NGÔN NG ÁNH D U PH C V CHO WAP .43 2.1 Ngôn ng đánh d u (Markup-Language) 43 2.2 WAP WML 45 2.3 XHTML c s .46 2.4 XHTML Mobile Profile 47 2.5 WAP CSS 47 2.6 So sánh XHTML v i HTML, WML 49 2.6.1 S khác gi a XHTML HTML 49 2.6.2 S khác gi a XHTML WML 1.x 51 2.7 Các giao th c chuy n t i WML XHTML 55 2.8 Cu c cách m ng c a trình t WAP 57 PH N II CÔNG C TÌM KI M 60 SEARCH ENGINE 60 Ch ng T NG QUAN V MÁY TÌM KI M 61 -1- 3.1 S l c v máy tìm ki m 61 3.2 Phân lo i máy tìm ki m 61 3.2.1 Máy tìm ki m meta .62 3.2.2 Máy tìm ki m thơng th ng .65 3.2.2.1 Nguyên lý ho t đ ng c a m t máy tìm ki m 65 3.2.2.2 H th ng thu th p d li u (robot, spider,crawler…) 66 3.2.2.3 H th ng phân tích l p ch m c d li u 66 3.2.2.4 H th ng tìm ki m (truy v n d li u) 67 Ch ng MÁY TÌM KI M H TR THI T B DI NG .68 4.1 Tìm hi u d ch v tìm ki m h tr thi t b di đ ng hi n có 68 4.1.1 Google Mobile Search 68 4.1.2 Các máy tìm ki m WAP hi n .71 4.2 Chuy n đ i tài li u s n có t chu n web sang WAP 71 4.2.1 Nhu c u chuy n đ i 71 4.2.2 Ho t đ ng c a b chuy n đ i .73 4.2.3 i u ki n quy t đ nh kh n ng chuy n đ i n i dung m t tài li u 74 4.2.4 Các u m 75 4.2.5 Các nh c m 76 PH N III NG D NG MINH H A 77 Ch ng PHÂN TÍCH THI T K H TH NG “CƠNG C TÌM KI M H TR THI T B DI NG” 78 5.1 Kh o sát hi n tr ng 78 5.2 Phân tích xác đ nh yêu c u .79 5.3 Mơ hình ho t đ ng 81 5.3.1 Mơ hình chung 81 5.3.2 Mô hình chi ti t máy tìm ki m 82 5.4 Mơ hình Use-case 82 5.4.1 Xác đ nh Actor Use-case 82 5.4.2 Mơ hình Use-case .83 5.5 c t Use-case .84 5.5.1 Tìm ki m .84 5.5.2 Thay đ i thông s hi n th k t qu tìm ki m 84 5.5.3 Chuy n đ i n i dung 85 5.6 Module Máy tìm ki m – Search Engine .86 5.6.1 Ph n thu th p d li u 86 Ü Thu t toán trì thơng tin cho máy tìm ki m 87 5.6.2 Ph n thu th p d li u 89 5.6.2.1 Thi t k d li u 91 5.6.2.1.1 B ng đ nh danh tài li u .91 5.6.2.1.2 C u trúc t n ch m c 92 5.6.2.1.3 C u trúc t p tin ch m c ngh ch đ o 93 5.7 Module nh n phân tích query t ng i dùng 96 5.7.1 Mơ hình ho t đ ng 96 -2- 5.7.2 Mơ hình x lý 98 5.7.3 Mô t 98 5.7.4 Mơ hình sequence .99 5.8 Module chuy n đ i trang web 101 5.8.1 Mơ hình ho t đ ng 101 5.8.2 Mô t 101 5.8.3 Mơ hình sequence .102 Ch ng CÀI T 104 6.1 H th ng c s d li u ch m c 104 6.2 Module chuy n đ i trang HTML sang trang WAP 105 6.2.1 Các l p cài đ t .105 6.2.2 Ph n chuy n đ i WAP 1.x – Servlet Html2Wml .105 6.2.3 Ph n chuy n đ i WAP 2.0 – Servlet Html2Xhml 106 6.3 Module nh n phân tích query t ng i dùng 106 6.3.1 Các l p cài đ t .106 6.3.2 Ph n x lý detect trình t 107 6.3.3 Ph n x lý query .108 6.3.4 Ph n truy v n c s d li u tìm ki m k t qu 108 6.3.5 Giao di n tìm ki m thi t b di đ ng 109 6.3.5.1 Giao di n cho trình t h tr WAP 2.0 109 6.3.5.2 Giao di n cho trình t h tr WAP 1.x 111 Ch ng TH NGHI M .112 7.1 Th nghi m b gi l p 112 7.2 Th nghi m môi tr ng th c t 112 Ch ng T NG K T .114 8.1 K t qu đ t đ c 114 8.2 H n ch 115 PH N IV ÁNH GIÁ – H NG PHÁT TRI N .116 TÀI LI U THAM KH O 118 PH L C A H NG TRI N KHAI H TH NG 119 C s d li u 120 a) Cài đ t .120 b) ng ký c s d li u v i h th ng ODBC 120 Web server 123 a) Cài đ t .123 b) Thi t l p server 124 K t h p n i h th ng thông qua b gi l p trình t wap c a Nokia 126 a trang Web lên internet qua đ ng truy n ADSL (self-hosting) .127 a) c m 127 b) Nguyên t c 127 c) Mơ hình ho t đ ng 128 -3- d) Trình t k t n i t bên 129 e) Thi t l p 129 PH L C B QU N TR H TH NG MOBILE SEARCH ENGINE 137 Trang ch 138 a) Cài đ t thi t l p c s d li u Oracle cho h th ng 138 b) Thêm URL download trang web 140 c) Ki m tra thông tin t n c a h th ng 142 PH L C C B TOOLKIT C A NOKIA .145 Nokia Mobile Internet Toolkit v4.1 146 a) Gi i thi u 146 b) Các ch c n ng 146 Nokia WAP Gateway Simulator 150 Nokia Browser Simulator .152 PH L C D B WAP CSS 154 Các v n đ đ c ki m soát b i d ng m u 157 Áp d ng ki u đ nh d ng .157 a Các b ng đ nh d ng bên 158 b Ph n t style đ u đ tài li u 158 c Ph n t style thân tài li u 158 d Lu t thác n c cho ph n t m u 158 e S d ng thu c tính c a XHTML 159 Nh ng u c n tránh .162 PH L C E CÁC NGUYÊN T C THI T K 164 Tr c thi t k m t wapsite .165 Các nguyên t c chung cho m t thi t k t t 165 C n ý đ n mơ hình liên k t 166 Thi t k h th ng phân c p liên k t 167 Nguyên t c thi t k cho hình nh .167 m b o tài li u ph i có kích th c nh 169 T o ng d ng n tho i di đ ng 170 m b o tác v ti n hành trôi ch y s d ng h p lý hình nh 170 m b o c u trúc wapsite d dùng đ i v i ng i m i s d ng .171 10 Cung c p v a đ thông tin m t trang 171 11 Ph n ánh đ c hành đ ng c a ng i dùng 172 12 H n ch s l ng kích th c c a hình 173 13 Thi t l p thu c tính chi u cao chi u r ng hình 174 14 S d ng b ng m t cách c n th n 174 15 C n cân nh c tu ch n 175 16 Lo i b kho ng tr ng ghi ph n code 175 -4- 17 S d ng ch d n ph n tiêu đ HTTP vi c l u trang 175 18 S d ng mã Unicode cho n i dung XHTML .176 19 S d ng xác ki u MIME mã XHTML 176 20 Các tiêu đ ch d n nhãn ph n t .177 21 Th c hi n ki m tra kh n ng s d ng c a h th ng 178 PH L C F DANH SÁCH CÁC THU T NG 179 -5- DANH SÁCH HÌNH Hình 1.1-1: S phát tri n c a n thoai di đ ng 13 Hình 1.2-1: Ki n trúc Internet 15 Hình 1.2-2: WAP đ c dùng truy c p internet 15 Hình 1.2-3: WAP đ c dùng truy c p intranet 15 Hình 1.2-4: WAP Client 16 Hình 1.2-5: Server g c k t n i tr c ti p v i Internet 18 Hình 1.2-6: Truy c p Internet thông qua proxy server .18 Hình 1.2-7: Gateway server n m gi a hai lo i m ng khác 19 Hình 1.2-8: S d ng WAP proxy/gateway .19 Hình 1.2-9: WAP gateway m ng không dây 20 Hình 1.2-10: Các b c th c hi n ti n hành m t phiên giao d ch WAP .21 Hình 1.2-11: Quá trình bên d ch yêu c u t i gateway chuy n đ i giao th c 22 Hình 1.2-12: Mơ t ch c n ng mã hố/gi i mã c a WAP gateway 22 Hình 1.3-1: Ng n x p WAP 1.x 23 Hình 1.3-2: Ng n x p WAP 2.0 24 Hình 1.3-3: S k th a c a ng n x p WAP t mơ hình OSI 25 Hình 1.3-4: Unreliable request 28 Hình 1.3-5: Reliable request .29 Hình 1.3-6: Reliable request v i thông p k t qu 29 Hình 1.3-7: WAP gateway u n phiên an toàn 31 Hình 1.4-1: Mơ hình giao ti p c n Internet 33 Hình 1.4-2: Mơ hình giao ti p WAP 35 Hình 1.4-3: Giao th c s d ng T ng V n Chuy n c a WAP 2.0 37 Hình 2.1-1: M i quan h gi a ngôn ng đánh d u 45 Hình 2.5-1: Minh h a tham chi u b ng đ nh d ng bên tài li u .48 Hình 2.7-1: S truy n t i n i dung WML .56 Hình 2.7-2: S truy n t i n i dung XHTML 56 Hình 2.7-3: S truy n t i ph i h p WML XHTML 57 Hình 3.2-1: Mơ hình ho t đ ng c a máy tìm ki m 66 Hình 4.1-1: Google Mobile Search 68 Hình 4.1-2: Ch c n ng tìm ki m trang web c a Google Mobile Search 69 Hình 4.1-3: Ch c n ng tìm ki m hình nh c a Google Mobile Search 70 Hình 4.2-1: L c đ mơ t q trình chuy n đ i 73 Hình 5.3-1: Mơ hình ho t đ ng chung 81 Hình 5.3-2: Mơ hình ho t đ ng chi ti t 82 Hình 5.4-1: Mơ hình Use-case 83 Hình 5.6-1: L u đ x lý qui trình thu th p thông tin 87 Hình 5.6-2: L u đ x lý qui trình trì thơng tin cho máy tìm ki m 88 Hình 5.6-3: L u đ x lý qui trình l p ch m c 90 Hình 5.7-1: Mơ hình ho t đ ng module nh n phân tích query t ng i dùng 97 -6- Hình 5.7-2: Mơ hình x lý q trình nh n phân tích query ng i dùng 98 Hình 5.7-3: Quá trình nh n phân tích query t ng i dùng .99 Hình 5.7-4: Mơ hình sequence 100 Hình 5.8-1: Mơ hình ho t đ ng c a b chuy n đ i 101 Hình 5.8-2: Quá trình chuy n đ i trang web 102 Hình 5.8-3: Mơ hình sequence c a module chuy n đ i trang web .103 Hình 6.2-1: Các b c chuy n đ i WAP 1.x 105 Hình 6.2-2: Các b c chuy n đ i WAP 2.0 106 Hình 8.2-1: Mơ hình ho t đ ng q trình cung c p IP thơng qua đ ng ADSL (selthosting) 128 Hình 8.2-2: Trang web nhà cung c p d ch v DynDNS 130 Hình 8.2-3: Giao di n k t n i thành công vào ADSL modem/router 131 Hình 8.2-4: Ch n ch c n ng c u hình b ng NAT 132 Hình 8.2-5: B ng NAT 133 Hình 8.2-6: ng ký d ch v DNS đ ng v i nhà cung c p d ch v .134 Hình 8.2-7: Th c hi n unclock d ch v c n thi t .135 Hình 8.2-8: Trang showip.com .136 Hình 8.2-1: Các ki u đ nh d ng khác trình t khác 156 Hình 8.2-2: Thay đ i ki u bullet s d ng m u .157 -7- DANH SÁCH B NG B ng 1.4-1: M t vài m khác gi a TLS WTLS .40 B ng 2.6-1: Các qui t c XML có XHTML nh ng khơng có HTML 49 B ng 2.6-2: Nh ng khác ph bi n gi a XHTML MP v i CSS WML 1.x 55 B ng 2.8-1: Cu c cách m ng trình t WAP th h n tho i di đ ng c a Nokia 58 B ng 3.2-1: Các cơng c tìm ki m meta d ng .63 B ng 3.2-2: Các cơng c tìm ki m meta d ng .64 B ng 4.1-1: Các máy tìm ki m h tr WML WAP .71 B ng 5.2-1: Xác đ nh yêu c u 81 B ng 5.6-1: B ng đ nh danh tài li u 91 B ng 5.6-2: B ng m c t 93 B ng 5.6-3: C u trúc trang cho t ng m c t t p tin ch m c ngh ch đ o 94 -8- L I NÓI U S phát tri n c a h th ng m ng toàn c u – Internet đ a vi c ti p c n thông tin tr nên d dàng h n bao gi h t V i nh ng ti n b v t b c c a thi t b ph n c ng c ng nh chu n m ng di đ ng hi n nay, vi c truy c p thông tin t Internet thông qua thi t b di đ ng ngày ph bi n h n th ng wapsite đ ó nh vào h c phát tri n n n t ng c a cơng ngh WAP Th m chí trang web truy n th ng c ng có th đ c truy c p t n tho i di đ ng thơng minh có h tr chu n HTTP ho c chu n WAP m i nh t hi n Nh ng v i l ng thông tin kh ng l t Internet, hi n v n ch a có nhi u d ch v tìm ki m h tr cho ng i dùng truy c p t thi t b c m tay – v n có nh ng h n ch v kh n ng x lý, hi n th đ h a b ng thông m ng th p 6/2005, Google th c tham gia th tr n tháng ng d ch v tìm ki m h tr cho thi t b di đ ng có tích h p thêm ch c n ng tìm ki m hình nh trang web, d y lên s c nh tranh v i m t s d ch v tìm ki m khác hi n có M t th c tr ng khác c ng đ t nhi u khó kh n ph n l n thông tin, tài li u l u hành Internet ch có th hi n th b ng máy tính desktop Và v n đ t n d ng đ c nh ng thơng tin có s n d i d ng trang web truy n th ng đ có th hi n th n tho i di đ ng, nh ng thi t b v n r t h n ch v b nh , kh n ng x lý đ c bi t kh n ng hi n th đ h a Xu t phát t nh ng v n đ chúng em th c hi n đ tài “TÌM HI U WAP VÀ CƠNG C TÌM KI M H TR THI T B DI NG” M c tiêu c a đ tài tìm hi u v cơng ngh WAP cơng ngh b tr , tìm hi u c u trúc c a máy tìm ki m xây d ng th nghi m m t h th ng tìm ki m h tr cho thi t b di đ ng -9- ... n đ tài “TÌM HI U WAP VÀ CƠNG C TÌM KI M H TR THI T B DI NG” M c tiêu c a đ tài tìm hi u v công ngh WAP công ngh b tr , tìm hi u c u trúc c a máy tìm ki m xây d ng th nghi m m t h th ng tìm ki... N I TÌM HI U CƠNG NGH WAP 12 Ch ng T NG QUAN V WAP 13 1.1 Gi i thi u .13 1.2 Ki n trúc ng d ng WAP 14 1.2.1 WAP Client 16 1.2.2 WAP Proxy, WAP. .. Ch ng T ng quan v máy tìm ki m: gi i thi u t ng quan v ki n trúc máy tìm ki m, tìm hi u máy tìm ki m ph bi n hi n Ch ng Máy tìm ki m h tr thi t b di đ ng: tìm hi u máy tìm ki m hi n có h tr thi