Ti!-pchi Tin hQc va Dieu khi€n hoc, T.16, s.i (2000), 66-71 A ~ 'A I!C i1C , lit. ~ XAY OlfNG PHAN MEM THIET KE M~NG BAO HI~U SO 7 LE NGQC GIAO Abstract. Network structure is one of the most significant issues need to be addressed in the progress of deploying national signalling network No.7. The Signalling Network Planning Software (SNEPS) provides an efficient tool to meet the requirement. This paper reveals main features of the software, including fundamental theories, implementation method and system-related aspects. Case study for the year of 2005 is also presented. 1. GI01 THI~U H~ thong bao hi~u so 7 chiern vi trf quan trong trong cong ngh~ vi~n thOng hi~n dai, n6 la n'en thg cho vi~c kgt noi m ang va cac phlin tli- rnang. Doi v6i bai toan "Thigt kg, quy hoach mang bao hi~u so 7", da c6 nhieu phtrong phap tinh, cong C1,1 phan mern ciia cac hang khai thac, nghien ctru va ch~ tao thiet b1 vi~n thOng n5i tieng tM gi6i nhtr NTT, TELSTRA, BELLCORE, ERICSSON Tuy nhien, nhirng cong C1,1 nay mo'i chi diro'c gi&i thi~u rat vitn tih, rat kh6 ap dung trong dieu kien bign dqng cua cong nghe, dich V1,1 va xu tM phat tri€n cua m~ng vi~n thOng qudc gia. D€ dap irng doi hoi thirc te, Ian diiu tien chiing toi da xay dung m9t cong C1,1 phlin mem thiet kg rnang bao hieu so 7 trrong doi hoan chlnh tu: vi~c hra chon phtrcrng phap tfnh toan, ngon ngfr l~p trlnh dgn vi~c t5 clnrc CO" sO-dfr li~u, ,phrrong phap hi€n thi va xli- ly kgt qui. Phiin mem nay c6 ten SNEPS - vii!t tih cua Signalling Network Planning Software. Day se thirc str 111. mqt cong ClJ. hiru hi~u tro' giup cho cac chuyen gia trong linh VI!C thiet ke, quy hoach mang bao hi~u so 7. 2. xA Y DVNG PHAN MEM SNESP C6 rat nhie u van de ly thuyet diro'c d~t ra doi voi bai toan xay dung phan mem thiet ke m~ng, tuy nhien c6 th€ t6m gon trong van de chinh 111. quy trlnh thiet kg mang. Nh6m nghien ciru chung toi da s11-dung tai li~u [2] cu a ITV- T lam nen thg cho vi~c xay dung quy trmh thiet ke mang bao hi~u so 7 gem ba biroc chinh liin hrot 111. tinh toan ma tr~n hru hrong bao hieu, xac dinh cau true m~ng va dinh cO-mang. Quy trlnh nay se lay ket qua dir bao hru hrong cua cac dich V1,1 sli' dung bao hieu s<57 lam diiu vao va dira ra cau hlnh mang bao hi~u da tinh toan chi tigt dgn t irng phan tli- rnang (nut va kenh] cho t irng giai dean. 2.1. Tinh toan ma tr~n hru hro'ng bao hi~u Di€m n5i b~t trong qua trlnh thiet l~p ma tr~n hru hrong 111. vi~c tinh toan hru hrong bao hieu theo cac trtro'ng hop cii a CU9C goi dira tren chi tieu cua ITV-T. Hlnh 1 minh hoa phircrng phap tfnh ma nh6m nghien ciru da suodung, phircng phap nay v'e can bin c6 th€ ap dung cho tat d, cac dich V1,1 s13:dung bao hieu so 7 nhtr thoai, ISND, cac dich v\l di dqng, IN , D€ thigt l~p ma tr~n tii bao hieu mo ti nhu ciiu trao d5i hru hrong bao hieu giira tat d cac die'm b ao hi~u SP, nh6m nghien ciru da sli' dung phiro'ng phap diro'c neu trong tai li~u [5] cii a ITV-T. Theo phtrorig phap nay, hru hrong bao hi~u Sij trao d5i giu'a hai SP i va J' diroc tinh theo nhu ciiu hru hro'ng baa hi~u S; va Sj ctia hai SP d6: Si * Sf Sij = -n L s, i=l v6i n Ii [ [ 2.2. :x ;} trlnh t ket hc;r: r turrng gem di va thie t ao ne] ( tren ki dung t mang. r- VaG 1&] diiu tu: 2.3. I I cong tl tren m trong < tuyen XAY Dl[NG PHAN MEM THIET KE M~NG BAO HI~U s6 1 61 vOi. n la t5ng so SP co tren rnang. , _-_ . 1 Trt/{ing hflp cua cV{lC g<1/ :I Ch,' lieu baa II/f/u I I Theii gian chiem gIll" I it/v /t/.t7'n1'drCh /l'V I I Phan ,M 'x.icsva? I _- -J- _ ···1·· " """' Ch,' fieu baa Illiu Thti/ gian chiem trvng binh trung binh I • Mil i/~ cufc gqi I I • • I Lt/v It/flng baa 11Ifu I Hinh. 1. Scr do phirong phap tinh hru IU<!Jlg bao hi~u 2.2. Xay dirng cau truc m~ng Xay dung eau true m ang bao hi~u la buxrc thuc hi~n mang tfnh quydt dinh trong toan bq qua trlnh thiet ke mang. Phuong phap CO" ban d€ xay dung eau true eho mang bao hieu la ehia nho - ke't hop. Nqi dung chinh cti a phirong ph ap, theo nhir ten goi, la ehia nho mang bao hieu thanh cac lap ttro'ng irng voi cau true phan cap mang, m6i lap la t~p hop cila cac phan t11-cac rnang khac nhau gom die'm bao hi~u SP, di~m ehuy€n giao bao hi~u STP va kenh bao hi~u SL. Qua trlnh phan tfch va thiet ke se dtro'c di~n ta trong tirng lap mqt each dqe l~p, sau do cac lap nay se dtroc ket hop lai tao nen eau true mang t5ng the'. . Cau true d~e trirng cua mang bao hi~u s5 7 la cau true vung, m6i vimg co m9t e~p STP cap tren ket n5i voi tat d. cac nut m~ng cap duoi n~m trong vung do. Nhorn nghien crru da tV· xay dung thu~t toan phan vimg va tlm vi trf e~p STP de' phuc vv eho qua trlnh thigt kg trong m6i lap mang. Trong eau true m~ng phan cap, vi~c hlnh thanh mqt lap hay ID9t cap mang moi la phu thuqe vao lap m~ng ben dtrci no. Nhir v~y, qua trlnh xay dung cau true m~ng bao hieu so t se diroc bitt dau tU·l&p rnang CO" s6- gom cac SP va kgt thiic CJ lop rnang gom cac STP cap cao nh St; 2.3. D!uh kich cO-m~ng DV·atren eau true mang da tlm duxrc, nhorn nghien ciru s11-dung quy tlie dinh tuygn va cac cong thirc cu a ITU-T [14] d~ tfnh toan dung hrong cac nut mang SP, STP va so kenh bao hi~u SL tren m6i tuyen. Dung hrong ciia m6i kenh bao hieu diroc tinh theo cong thirc: C = SL * Pmax, trong do SL la t5c dq kgt n5i do b~ng bit/s, Pmax la h~ s5 su' dung km nhat cu a kenh. Doi voi m9t tuyen bao hieu, dung hro'ng diro'c tinh theo bang 1 diroi day. 68 LE NGQC GIAO Bdng .1. Bien d5i dung hrong tuyen theo so kenh va d9 dai trtrong' SLS So hrong kenh m Dung hrcng ciia tuyen (em) SLS c6 d9 dai 13.4 bit SLS c6 d9 dai Ill.3 bit 1 C C 2 2C 2C 3 (8/3)C (8/3)C 4 4C 4C 5 4C 4C 6 (16/3)C 4C 7 (16/3)C . 4C 8 8C 8C SLS: trufrng hra chon kenh, C: dung hro'ng m9t kenh bao hi~u. 3. MO TA CAD TRUC H~ THONG 3.1. LVa chon cong e~ phat trie'n Qua. trmh hra chon cong cu phat trign diroc tien hanh tren CO' s6-xem xet dong thai muc tieu can dat diro'c va dieu ki~n hi~n c6 cua nh6m nghien ctru chiing .toi. Phlin mem thiet ke diro'c dl! kien se chay tren may tinh PC don voi h~ dieu hanh Windows 95, ngon ngir I~p trinh Ill.Viual C++, m9t ngon ngir b~c cao huang doi ttrong rat thich hop cho vi~c thiet ke va phat tri~n cac h~ thong lon. Dieu nay dam bao cho nh6m nghien ciru kha nang xay dimg cac chirong trlnh phan mem c6 diu true m6- theo modun. Ngoai ra, nh6m nghien crru ciing s11-dung them m9t so phan mem h~ tro' khac Ill.Maplnfo, Microsoft Access va Microsoft Excel. 3.2. Cau true h~ thong phan mem SNEPS Cau true t5ng quan cua phlin mem SNEPS gom bon modun chinh Ill.giao di~n s11-dung, vao/ra, thu~t toan va giao tiep DAO/ODBC. Hlnh 2 se rnf ta cau true nay. GIAO DI~N SUD\JNG QUoinJith3m so'l I Nllifn /~nh I I Hie>;, tit! /ref'lu.l I t f t 6i30 tisp VAO/RA THUA,TTOAN DAOIODBC I I t I GDI I L Uti !l/f/ng I I "fa!! dt(nf call true ~nf I [ ii uhf/o,?c file I I I [0' Sd dt7li~(/ D/nh co mi!ng Hinh 2. Cau true modun cua phan mem SNEPS ri muc tii!U g diroc dlf 'iual C++, e h~ th5ng , '" , m mem co iem h~ tro' ng, va.o/ra, ] XAY Dl[NG PHAN MEM THIET KE MA-NG BAa HI~U s6 7 69 Giong nhir moi chirong trmh phlin mem khac, qua trinh giao tiep giira nguoi SU- dung vai ph'an mem diroc thirc hi~n qua giao di~n SU- dung g~m cac menu, h9P thoai va. eu-a s5 hi~n thi ket qua. Ciing trr giao di~n nay, nguci SU- dung e6 th~ ra i~nh eho chtrong trinh thirc hi~n cac phep tinh toan tren CO" sa nhirng thu~t toan diro'i dang e9t s5 li~u ho~e d~ hoa. Ky thu~t l~p trinh hurrng d5i tirong ap dung eho cac h~ th5ng thong tin vi~n thOng yeu eau phai rnf ti h~ thong d6 nhir la t~p hop cda cac doi tircng tirong tae voi nhau. T~p cac doi tirong e6 chung m9t d~e di~m tao thanh 16-pdoi tircng. Danh sach cac lap doi turrng va doi ttrong trong m~i lap diroc dinh ra tren CO' sa mo tel bai toan cu th~. Trong bai toan thiet ke mang bao hi~u so 7, nut rnang va. kenh bao gio- ciing diro'c eoi la nhirng d5i nrong ho~e nhimg lap d5i ttro'ng nhat thiet phai e6. Ngoai ra, chung toi con xay dung m9t vai 16-p khac nlnr 16-p cac d5i tiro'ng mang tfnh chat ctia cac rna tr~n, 16-pcac d5i tirong mf ti tham s5 dich vu, lap cac d5i tirong phuc vu eho clnrc nang tfnh toan Hlnh 3 mo ti mdi quan h~ giira cac lap trong phan mem SNEPS. ,I CApp//cation I ~ ClHainrr.3me ~ CM.3ln View •• I COocument I • 'I 1 I + • (ae Ielp View Ca'c Id p clo"Nu'<fng C';clo~ tlol' Iu'qng v.•- Di,;/og lien 'luan den dJ !t~u lien fv,sn den thV# loan Rinh 9. Cau true cac l&p doi ttro'ng trong phan mern SNEPS 3.S. TCichtrc cc:l sO- dfr li~u CO' sa dit li~u (CSDL) la. phan khOng th~ khong de e~p den doi voi m9t phan mem thiet ke m<).ngbat kY. CSDL bao g()m thOng tin lien quan den cac phan tlY cua mang bao hi~u SCl 7 l3. di~m bao hi~u SP, di~m ehuy~n giao bao hi~u STP vakenh bao hi~u SL. Ngoai ra con m9t phlin khac lien quan den cac dich vu slYdung bao hi~u SCl 7. CSDL diro'c t5 ehU:e dum dang bin ghi irng voi doi ttrong can mo ti va nh6m nghien ctru d5:slYdung phan mem Microsoft Access lam cong e¥ quan If CSDL. Mo hlnh CSDL quan h~ diro'c trlnh bay tren hmh 4. SP SP-ID REGION SP _ NAME - SP_ID LONGITUDE LATITUDE RE610N_1D VOICE - TRAFFIC r ISDN - TRAFFIC STP I STP.ID LINK SP-NAME LINK- JD •• LONGTITUDE /'" ORIOIN .10 LATITUDE DESTINATION.II) RE610N-1D Rinh 4. Mo hlnh CSDL quan h~ 4. KET QUA CH~ Y THU NGHI~M Nh6m nghien ctru chUng toi d5: tien hanh thd- nghiern phan mern d~ tinh toan mang bao hi~u SCl 7 eho cac narn 2000, 2005, va 2010. Bao cao nay chi trfch ket qui chay eho nam 2005, cac ket qui khac d5: diroc trlnh bay trong tai li~u [19]. 10 LE NGQC GIAO 4.1. Ket qua tinh tham ~o hru hro'ng Day 111.nhirng tham so phuc vu cho qua trinh tinh t.ti bao hi~u tir hru hro'ng dich vu. Nhom nghien crru dii tinh cho nam trircng ho'p co xac suat dang ke' 111. CU9C goi th anh cong, cac CU9C goi khOng th anh cong do quay so sai, do thue bao bi goi khOng tr.t lai, do thue bao bi goi b~n va do t5n that tren m~ng. Ket qua diroc dtra ra 6- bang 2. Bdng 2. Ket qua tinh tham so hru hro'ng cho dich vu thoai va ISDN Tru-ong ho'p Xac suat xay Thci gian chiern Chi tieu bao hi~u TUP /ISUP cuoc goi ra tren m ang trung bmh (s) So bit TUP So bit ISUP Thanh cong 50% 163 956 1800 Quay sai so 3% 5 427 1296 Bi goi khOng tr.t loi 22% 40 800 1296 Bi goi bao b~n 20% 15 792 296 T5n that do mang 5% 15 512 1296 Trung blnh 94,2 852 1548 4.2. Cau hmh m~ng bao hi~u so 7 nam 2005 De' xac dinh cau true m~ng bao hieu nam 2005, chung toi dii chay thli" thu~t toan phan vimg. Ket qui hlnh thanh nen 3 vimg v&i 6 c~p STP d~t t ai Ha NQi, H.ti PhOng (mien Bltc), Da Ning, Khanh Hoa (mien Trung) va Tp. He Chi Minh, ch ThO" (mien Nam). Hlnh 5 minh hoa cau true m~ng kern theo mQt vai ket qua tinh toano DJ n!Jng (378}62 17 SPs 1 TP. HeM (1939,62) 1 Khanh hoa (287,06) 22 1 6 Can tho' Hinh 5. Cau true m~ng bao hieu nam 2005 Tuyen noi giira hai c~p STP gem 4 tuyen co dung hro ng bhg gia tri bi~u di~n Tuyen noi giira SP v&i STP gem 2 tuyen co dung hro'ng b~ng gia tr] bie'u di~n DO"n vi: Dung hrong STP: kbit./s. Kenh bao hi~u: kenh 64 kbitj's. XAY Dl[NG PHAN MEM THIET KE MANG BAa HI$U s6 1 11 Lan d'au tien, phan mern thiet kif m~g bao hieu 1:1.0 7 SNEPS diroc xay dung hoan chinh b<H d9i ngii can b9 nghien ctru cua VNPT. M9t trong nhimg iru di€m n5i b~t ctia phlin mern 130 S1]." tiep c~n vci cac phucng phap l~p trinh tien tien doi vai ba.i"toan quy hoach mang, co tinh den dih kien cu th€ cua m~g vi~n thong qudc gia. Ngoai ra, do phan mem diro'c thiet ke diroi dang mOdun co cau true mo- nen viec nang cap, hieu chinh la hoan toan n~m trong kha nang cua nhorn nghien ciru. TAl L~U THAM KHAO [1] A. Bartolome, M. Marques, G. Parames, R. Vinagre, Visit: A Tool for Planning In-structured Neworks. [2] CCITT, GAS 9 Handbook - Case Study on the Economic and Technical Aspects of the Transitioti of a Complete Analogue National Network Moving to a Digital Network, Geneva 1988. ·1[3] CCITT, GAS 11 Handbook - Strategy for the Introduction of a Public Data Network in Devel- oping Countries, Geneva 1987. [4] CCITT, GAS S - General Network Planning, Geneva 1983. [5] CCITT, GAS 9 Handbool - Strategy for the Introductionof a public Data Network in Developing . Countries, Geneva 1983. [6] Dinh Van Dung, Nghien cuu xiiy d'lfng cau truc mq,ng truyen dJn quoc gia stt dV-ng cong ngh~ SDH, de tai 021-97-TCT-RD, Visn KHKT Biru di~n, 1998. [7] Dean Van Ban, SlYdung phan tich huang doi tirong d€ ph at tri€n nhirng h~ thong Ian tich hop, Top cM Tin hoc va. Dieu khitn hoc 13 (4) (1997). [8] E. Balagurusamy, Object - Oriented Programming with C++, Tata McGraw-Hill Publishing Company Limited. [9] H. Kosal and Ronald A. Skoog, A Control mechanismto prevent correlated message arrivals from degrading signaling No.7 network performance, Selected Areas in Communication - IEEE 12 (3) (1994). [10] H. Rafik and M. T. EI-Hadidi, Structured approach for planning sytem No.7 networks, IEEE Communications Magazine (1997). [11] ITU- T, Recommendations Q.706 - Signalling system No.7 - Message Transfer Part Signalling Perfomance, March 1993. [12] ITU-T, Recommendations E. 723 - Grade of service paremeters for Signalling System No.7 Networks, 1992. [13] ITU-T, Recommendations E.733 - Methods for dimensioning resources in signalling system No.7 networks, 1996. [14] ITU-T, Recommendations Q.705 ~ Signalling system No.7 - Signallig network structure, 1993. [15] ITU-T, PlanITu - Network Optimisation, vol. 3, November 1994. [16] ITU-T, PlanITu - Traffic theory, vol. 1, November 1994. [17] J. Lorey, C. Lordan, S. Kickey, B. McKimmie, and other, Telstra Corporation, Telecommuni- cations, Network Plan for the Central Economic Region 1996-2010, The Network Plan, Vol. 1., 1996. [18] 1. Moberg, Ericsson Telecom, Network Planning Presentation for VNPT, Stockholm, 1996. [19] Le Ngoc Giao, Nguyh Anh Tudn, Nguy~n Ngoc Thanh, Tinh. to an, thiet kt mq,ng btio hi~u so 7 cho mq,ng viln thong Vi~t Nam, de tai 044-98-TCT-RD, Vi~n KHKT Buu di~n, 1999. [20] Travis Russel, Signaling system #7, McGraw-Hill, 1995. [21] W. Kein, Deutsche Bundespost Telekom, A computer based Procedure for International 88#7 Network Routing Planning, Networks'94 - Planning for a customer responsiver network, 1994. Nhq.n bd.i ngd.y 12 - 8 -1998 Nhq.n lq,i sau khi, sd a nga.y 12 - 4 -1999 Vi4n Khoa hoc kfj thuq.t buu ai~n . for planning sytem No .7 networks, IEEE Communications Magazine (19 97) . [11] ITU- T, Recommendations Q .70 6 - Signalling system No .7 - Message Transfer Part. true m~ng kern theo mQt vai ket qua tinh toano DJ n!Jng ( 378 }62 17 SPs 1 TP. HeM (1939,62) 1 Khanh hoa (2 87, 06) 22 1 6 Can tho' Hinh 5. Cau true m~ng bao