BOÄ GIAÙO DUÏC VAØ ÑAØO TAÏO ÑAÏI HOÏC QUOÁC GIA TP. HOÀ CHÍ MINH TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA ------------ BUØI VAÊN TAØI XAÂY DÖÏNG MOÂ HÌNH TRUYEÀN TAÛI TOÁI ÖU LÖU LÖÔÏNG QUA MAÏNG ÑIEÄN THOAÏI QUOÁC TEÁ CHUYEÂN NGAØNH: QUAÛN TRÒ DOANH NGHIEÄP MAÕ SOÁ NGAØNH: 12.00 LUAÄN AÙN CAO HOÏC TP. HOÀ CHÍ MINH, THAÙNG 09 NAÊM 2001 - ii - COÂNG TRÌNH ÑÖÔÏC HOAØN THAØNH TAÏI TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA ÑAÏI HOÏC QUOÁC GIA TP. HOÀ CHÍ MINH Caùn boä höôùng daãn khoa hoïc : THAÏC SÓ CAO HAØO THI Caùn boä chaám nhaän xeùt 1 : Caùn boä chaám nhaän xeùt 2 : Luaän aùn cao hoïc ñöôïc baûo veä taïi HOÄI ÑOÀNG BAÛO VEÄ LUAÄN AÙN CAO HOÏC Tröôøng Ñaïi Hoïc Baùch Khoa ngaøy.
naêm 2001 Coù theå tìm hieåu luaän aùn taïi Thö Vieän Cao Hoïc Tröôøng Ñaïi Hoïc Baùch Khoa, Ñaïi Hoïc Quoác Gia TP. Hoà Chí Minh - iii - BOÄ GIAÙO DUÏC VAØ ÑAØO TAÏO COÄNG HOAØ XAÕ HOÄI CHUÛ NGHÓA VIEÄT NAM ÑAÏI HOÏC QUOÁC GIA TP. HOÀ CHÍ MINH Ñoäc laäp – Töï do – Haïnh phuùc TRÖÔØNG ÑAÏI HOÏC BAÙCH KHOA ----o0o---- ---------------- NHIEÄM VUÏ LUAÄN AÙN CAO HOÏC Hoï vaø teân hoïc vieân: Buøi Vaên Taøi Giôùi tính: Nam Ngaøy thaùng naêm sinh: 12/11/1972 Nôi sinh: Taây Ninh Chuyeân ngaønh: Quaûn trò Doanh nghieäp Khoaù: 1997 I. TEÂN ÑEÀ TAØI: XAÂY DÖÏNG MOÂ HÌNH TRUYEÀN TAÛI TOÁI ÖU LÖU LÖÔÏNG QUA MAÏNG ÑIEÄN THOAÏI QUOÁC TEÁ II.
NHIEÄM VUÏ VAØ NOÄI DUNG: • Nghieân cöùu caùc cô sôû lyù thuyeát vaø phaân tích coâng taùc hoaïch ñònh vaän haønh maïng ñieän thoaïi quoác teá ôû Trung taâm Vieãn thoâng Quoác teá Khu vöïc 2. • Thu thaäp vaø phaân tích caùc soá lieäu saûn löôïng ñieän thoaïi theo thaùng vaø maät ñoä löu löôïng chi tieát theo giôø ñi caùc nöôùc coù löu löôïng traøn qua UÙc. • Xaùc ñònh caùc ñaëc tính cuûa löu löôïng ñi caùc nöôùc treân. • Xaây döïng moâ hình döï baùo saûn löôïng ñieän thoaïi ñi caùc nöôùc theo thaùng.
• Xaây döïng moâ hình tính toaùn soá keânh toái öu ñi caùc nöôùc. • Xaây döïng phaàn meàm tính toaùn soá keânh toái öu ñi caùc nöôùc. NGAØY GIAO NHIEÄM VUÏ: IV. NGAØY HOAØN THAØNH NHIEÄM VUÏ: V.
HOÏ VAØ TEÂN CAÙN BOÄ HÖÔÙNG DAÃN: THAÏC SÓ CAO HAØO THI VI. HOÏ VAØ TEÂN CAÙN BOÄ NHAÄN XEÙT 1: VII.HOÏ VAØ TEÂN CAÙN BOÄ NHAÄN XEÙT 2: CAÙN BOÄ HÖÔÙNG DAÃN CAÙN BOÄ PHAÛN BIEÄN 1 CAÙN BOÄ PHAÛN BIEÄN 1 Noäi dung vaø ñeà cöông Luaän aùn Cao hoïc ñaõ ñöôïc thoâng qua Hoäi Ñoàng Chuyeân Ngaønh PHOØNG QUAÛN LYÙ KHOA HOÏC- Ngaøy….naêm 2001 SAU ÑAÏI HOÏC CHUÛ NHIEÄM NGAØNH - iv - LÔØI CAÛM ÔN Ñeå hoaøn thaønh luaän aùn toát nghieäp, tröôùc heát toâi xin chaân thaønh caûm ôn caùc Thaày Coâ trong Khoa Quaûn Lyù Coâng Nghieäp, Tröôøng Ñaïi Hoïc Baùch Khoa Tp. Hoà Chí Minh ñaõ trang bò cho toâi nhieàu kieán thöùc quyù baùu trong lónh vöïc Quaûn trò Kinh doanh. Ñaëc bieät cho toâi baøy toû loøng bieát ôn ñeán Thaày Cao Haøo Thi ñaõ taän tình höôùng daãn vaø giuùp ñôõ toâi trong suoát thôøi gian hoïc taäp, nghieân cöùu vaø thöïc hieän luaän aùn toát nghieäp.
Toâi kính göûi lôøi caûm ôn ñeán anh Taêng Ngoïc Tröôøng An, Phoù Giaùm Ñoác Trung taâm Vieãn thoâng Quoác teá Khu vöïc 2, chuù Traàn Vaên Ninh, chò Leâ Thò Thaûo, vaø caùc ñoàng nghieäp ñaõ giuùp ñôõ, taïo nhieàu ñieàu kieän thuaän lôïi, cuõng nhö cung caáp caùc taøi lieäu vaø caùc soá lieäu ñeå toâi nghieân cöùu hoaøn thaønh luaän aùn naøy. Cuoái cuøng, xin baøy toû loøng bieát ôn saâu saéc ñeán Ba, Meï vaø nhöõng ngöôøi thaân thieát ñaõ luoân ñoäng vieân, uûng hoä toâi veà yù chí vaø tinh thaàn trong suoát thôøi gian hoïc taäp vaø nghieân cöùu. Taùc giaû luaän aùn. -v- TOÙM TAÉT Hoaïch ñònh vaän haønh toái öu löu löôïng qua maïng ñieän thoaïi quoác teá laø moät coâng taùc quan troïng ñeå khai thaùc maïng löôùi coù hieäu quaû vaø ñaùp öùng kòp thôøi cho söï thay ñoåi löu löôïng qua maïng theo thôøi gian.
Ñeå hoã trôï cho coâng taùc treân, ñeà taøi taäp trung nghieân cöùu xaùc ñònh caùc ñaëc tính löu löôïng ñi caùc nöôùc, xaây döïng caùc moâ hình döï baùo, moâ hình tính soá keânh toái öu vaø phaàn meàm hoã trôï tính toaùn soá keânh toái öu cho maïng. Trong ñeà taøi, moâ hình toái öu ñöôïc nghieân cöùu theo daïng cuûa baøi toaùn xeáp haøng. Söï ñaùnh ñoåi giöõa chi phí thueâ keânh vaø chi phí löu löôïng traøn ñöôïc xem xeùt ñeå tìm ra caáu truùc toái öu cho maïng. Moâ hình toaùn hoïc cho vaán ñeà naøy laø baøi toaùn quy hoaïch phi tuyeán vôùi haøm muïc tieâu min chi phí truyeàn taûi löu löôïng vaø caùc bieán quyeát ñònh laø caùc soá keânh.
Phaàn meàm OND ñöôïc xaây döïng trong ñeà taøi ñeå giaûi baøi toaùn quy hoaïch vaø hoã trôï cho coâng taùc hoaïch ñònh vaän haønh maïng. Haøng thaùng, vôùi caùc chuoãi soá lieäu löu löôïng thaùng thu thaäp ñöôïc, caùc chuyeân vieân ñieàu haønh maïng coù theå söû duïng caùc moâ hình döï baùo ARIMA ñöôïc xaây döïng trong ñeà taøi ñeå döï baùo löu löôïng trong thaùng keá tieáp vaø sau ñoù ñöa caùc keát quaû döï baùo vaøo phaàn meàm OND ñeå xaùc ñònh soá keânh toái öu ñi caùc höôùng. Keát quaû nghieân cöùu öùng duïng moâ hình toái öu cho nhoùm caùc höôùng coù ñònh tuyeán traøn qua Australia trong thaùng 3 naêm 2001 cho thaáy neáu soá keânh ñi caùc höôùng trong nhoùm ñöôïc tính toaùn toái öu thì toång chi phí truyeàn taûi löu löôïng öôùc tính giaûm ñöôïc 10335USD nhöng ñoàng thôøi vaãn ñaûm baûo phuïc vuï toát cho caùc yeâu caàu vôùi xaùc suaát töø choái moät cuoäc goïi ñöôïc giöõ thaáp hôn möùc quy ñònh do ITU-T ñeà ra GoS = 1%. - vi - MUÏC LUÏC CHÖÔNG 1: GIÔÙI THIEÄU .1 CÔ SÔÛ HÌNH THAØNH ÑEÀ TAØI .2 MUÏC TIEÂU NGHIEÂN CÖÙU .3 PHAÏM VI NGHIEÂN CÖÙU .4 PHÖÔNG PHAÙP NGHIEÂN CÖÙU .5 NOÄI DUNG CUÛA LUAÄN VAÊN.
3 CHÖÔNG 2: CÔ SÔÛ LYÙ THUYEÁT .1 GIÔÙI THIEÄU TOÅNG QUAÙT VEÀ MAÏNG VIEÃN THOÂNG .1 Caùc boä phaän chính caáu thaønh heä thoáng vieãn thoâng .1 Thieát bò ñaàu cuoái .2 Thieát bò chuyeån maïch .3 Thieát bò truyeàn daãn .2 Kyõ thuaät caáu hình maïng ñieän thoaïi .1 Toå chöùc maïng löôùi .2 HOAÏCH ÑÒNH VAØ VAÄN HAØNH MAÏNG VIEÃN THOÂNG .2 Laäp keá hoaïch maïng löôùi toái öu veà maët löu löôïng .2 Xöû lyù soá lieäu .4 Tính toaùn kích thöôùc cho caùc nhoùm keânh trung keá.5 Laäp caùc chöông trình laøm vieäc .6 Ñònh laïi kích thöôùc cho caùc nhoùm keânh .3 CAÙC KHAÙI NIEÄM VEÀ LÖU LÖÔÏNG TRONG VIEÃN THOÂNG .1 Caùc khaùi nieäm cô baûn.1 Löu löôïng vieãn thoâng .3 Möùc ñoä phuïc vuï .2 Giôùi thieäu veà lyù thuyeát löu löôïng .3 Maät ñoä löu löôïng vaø ñôn vò ño löu löôïng Erlang.4 Löu löôïng truyeàn taûi, löu löôïng yeâu caàu vaø löu löôïng toån thaát .5 Söï bieán ñoåi cuûa löu löôïng theo thôøi gian vaø khaùi nieäm giôø cao ñieåm.4 QUAÙ TRÌNH POISSON TRONG MAÏNG ÑIEÄN THOAÏI .1 Caùc ñaëc tính cuûa quaù trình Poisson .2 Caùc phaân boá cuûa quaù trình Poisson .1 Phaân phoái haøm soá muõ .2 Phaân phoái Poisson .3 Caùc tính chaát cuûa quaù trình Poisson .4 Quaù trình Poisson phuï thuoäc thôøi gian.5 BAØI TOAÙN XEÁP HAØNG - HEÄ THOÁNG TÖØ CHOÁI ERLANG .1 Caùc yeáu toá cô baûn cuûa baøi toaùn xeáp haøng trong maïng ñieän thoaïi .2 Moâ hình toaùn .3 Xaùc suaát traïng thaùi .4 Caùc ñaëc tính veà löu löôïng cuûa coâng thöùc Erlang B .6 LYÙ THUYEÁT VEÀ LÖU LÖÔÏNG TRAØN TRONG MAÏNG ÑIEÄN THOAÏI .1 Khaùi nieäm veà löu löôïng traøn .2 Giaù trò trung bình vaø phöông sai cuûa doøng löu löôïng traøn .3 Phöông phaùp Wilkinson.7 DÖÏ BAÙO LÖU LÖÔÏNG QUOÁC TEÁ.2 Hai phöông phaùp döï baùo löu löôïng quoác teá .3 Döõ lieäu cho döï baùo löu löôïng quoác teá .4 Caùc baûng phaân boá löu löôïng vaø thöøa soá hieäu quaû .1 Baûng phaân boá löu löôïng 24-giôø vaø 7-ngaøy .2 Thöøa soá hieäu quaû .5 Chuyeån ñoåi soá phuùt thanh toaùn sang löu löôïng yeâu caàu ôû giôø cao ñieåm.8 DÖÏ BAÙO VÔÙI MOÂ HÌNH CHUOÃI THÔØI GIAN ARIMA .2 Öôùc löôïng caùc tham soá cuûa moâ hình .3 Kieåm tra chaån ñoaùn .9 BAØI TOAÙN MIN CHI PHÍ TRONG MAÏNG ÑÒNH TUYEÁN THAY THEÁ.1 Caùc chi phí trong maïng ñieän thoaïi quoác teá coù ñònh tuyeán thay theá.2 Toái thieåu chi phí trong maïng coù ñònh tuyeán thay theá. 27 CHÖÔNG 3: MOÂ TAÛ LÓNH VÖÏC NGHIEÂN CÖÙU .1 GIÔÙI THIEÄU VEÀ TRUNG TAÂM VIEÃN THOÂNG QUOÁC TEÁ KHU VÖÏC 2 .1 Sô löôïc veà quaù trình hình thaønh Coâng ty Vieãn thoâng Quoác teá vaø Trung Taâm Vieãn thoâng Quoác teá Khu vöïc 2 .2 Chöùc naêng vaø nhieäm vuï .3 Cô caáu toå chöùc .2 MAÏNG LÖÔÙI ÑIEÄN THOAÏI QUOÁC TEÁ .1 Maïng truyeàn daãn .2 Maïng ñieän thoaïi quoác teá cho caùc tænh phía Nam.3 QUAÙ TRÌNH THIEÁT LAÄP CUOÄC GOÏI ÑIEÄN THOAÏI QUOÁC TEÁ .1 Caùch thieát laäp cuoäc goïi ñieän thoaïi quoác teá töø phía ngöôøi söû duïng.2 Quaù trình thieát laäp moät cuoäc goïi quoác teá trong maïng ñieän thoaïi .4 PHÖÔNG PHAÙP ÑÒNH TUYEÁN ÔÛ TOÅNG ÑAØI GATEWAY HCM.1 Phöông phaùp ñònh tuyeán .2 Baûng ñònh tuyeán .2 Nhoùm coù ñònh tuyeán löu löôïng traøn qua Australia .3 Nhoùm coù ñònh tuyeán löu löôïng traøn qua Hoa Kyø.3 Chi phí truyeàn taûi löu löôïng ñi caùc höôùng .1 Chi phí thueâ keânh .2 Chi phí quaù giang löu löôïng traøn .5 QUAÛN LYÙ LÖU LÖÔÏNG QUA MAÏNG ÑIEÄN THOAÏI QUOÁC TEÁ .1 Soá phuùt thanh toaùn ñi caùc höôùng.2 Caùc thoâng soá ño cuûa löu löôïng .2 Coâng taùc hoaïch ñònh vaän haønh maïng hieän taïi .2 Quaù trình hoaïch ñònh vaän haønh maïng.3 Nhu caàu xaây döïng moâ hình hoaïch ñònh vaän haønh toái öu maïng. 43 CHÖÔNG 4: XAÂY DÖÏNG MOÂ HÌNH TRUYEÀN TAÛI TOÁI ÖU LÖU LÖÔÏNG QUA MAÏNG ÑIEÄN THOAÏI QUOÁC TEÁ.1 GIÔÙI THIEÄU TOÅNG QUAÙT VEÀ MOÂ HÌNH .2 XAÙC ÑÒNH CAÙC ÑAËC TÍNH LÖU LÖÔÏNG ÑI CAÙC HÖÔÙNG .1 Baûng phaân boá löu löôïng 24-giôø.2 Xaây döïng baûng phaân boá löu löôïng 24-giôø.3 Giôø cao ñieåm cuûa caùc höôùng.4 Keát quaû xaây döïng caùc baûng löu löôïng 24-giôø vaø caùc giôø cao ñieåm .2 Baûng phaân boá löu löôïng 7-ngaøy .2 Xaây döïng baûng phaân boá löu löôïng 7-ngaøy .3 Keát quaû xaây döïng caùc baûng löu löôïng 7-ngaøy.3 Thöøa soá hieäu quaû e cuûa caùc höôùng.2 Xaây döïng thöøa soá hieäu quaû e.3 Keát quaû xaùc ñònh thöøa soá hieäu quaû cuûa löu löôïng ñi caùc höôùng .3 DÖÏ BAÙO LÖU LÖÔÏNG THAÙNG .1 Thu thaäp döõ lieäu theo thôøi gian vaø nhaän xeùt chung veà caùc chuoãi .2 Xöû lyù sô boä soá lieäu .3 Löïa choïn moâ hình döï baùo.4 Nhaän daïng moâ hình .1 Phaân chuoãi döõ lieäu ra hai phaàn trong maãu vaø ngoaøi maãu .2 Xeùt tính döøng cuûa chuoãi döõ lieäu goác trong maãu .3 Bieán ñoåi chuoãi döõ lieäu goác thaønh chuoãi döøng .4 Laäp caùc moâ hình döï baùo .5 Öôùc löôïng caùc tham soá cuûa moâ hình .6 Kieåm tra ñoä chính xaùc .7 Döï baùo löu löôïng thaùng vaø caùc khoaûng tin caäy .8 Caùc moâ hình döï baùo ñöôïc xaây döïng cho 12 höôùng .