Professional Documents
Culture Documents
QH PDF
QH PDF
MC LC
1.Yu cu ti2 2.Gii thiu ti 3 I. L thuyt ..5 II.Thut ton Krunkal...6 III.Thut ton Mentor...7 IV. Thit k chng trnh9 V. Gii thiu v nhm v hng dn s phn mn...11
YU CU CA BI TP Thit k mng Topology theo thut ton Mentor Vit mt phn mm to topology mng vin thng theo thut ton Mentor INPUT: nn : Cost : Req: Pc, W, R,D : : : Cmax[n x n]: S lng nt trong mng Ma trn [n x n] chi ph kt ni gia cc nt Ma trn [n x n] yu cu Cc tham s xc nh nt BACKBONE. Tham s xc nh cy. H s s dng bng thng. Gi tr ti a dung lng ca lien kt gia cc nt (hiu dng)
Tm cy kt ni cc nt cho bit cy dng MST hay PST, Mentor. Tng chiu di cy, chiu di ng i. Directlink: Tm kt ni Direct link ng i trn cy. Tt c th hin trn mn hnh hin th
GII THIU TI Cng ngh vin thng in t tip tc tin b nhanh chng k t khi c pht minh h thng in tn v in thoi n mc n cch mng ha cc phng tin thng tin truyn thng khong mt th k trc y. Ngy nay h thng thng tin vin thng in t c xem nh cc phng tin kinh t nht c c trao i ti tc v s liu. Ngoi ra song song vi s pht trin, tng trng ca kinh t vic hnh thnh cc phng tin cn thit cho vin thng in t tr nn phc tp hn v c khuynh hng k thut cao nhm p ng nhu cu ang tng v cc dch v c cht lng cao v cc dch v vin thng tin tin. Do vic t chc mt mng vin thng nhm to ra mt mng vin thng c kh nng p ng nhu cu trn ng mt vai tr ht sc quan trng. ng thi t chc mng li ny pht trin tr thnh mt phn c bn quan trng ca x hi thng tin ha cao trong tng lai. H thng mng vin thng l tp hp cc trang thit b k thut cung cp dch v vin thng cho ngi s dng. Cc b phn cu thnh h thng mng vin thng. Nhn t quan im phn cng, h thng vin thng bao gm cc thit b: Thit b u cui thng tin : a thng tin ca ngi s dng vo mng v nhn thng tin ca mng cho ngi s dng. Thit b chuyn mch: lin h gia cc u cui theo yu cu. Thit b chuyn mch: lin kt nhm a vi nhm b v nhm b vi nhau. (a - b): ng dy thu bao. (b -b): ng trc (trung k) (a -b) Mng AN v mng li LE lm bin gii phn cch. Cc phn mm (K thut mng).
Thit k mng topology GVHD: Nguyn Xun Dng Cho bit cc phn cng lin h vi nhau nh th no Topo mng. Vi topo mng ta s phn bit c r v mng AN v mng li. AN (a - b), li (b -b). Cc giao thc mng: Cung cp dch v vin thng cho ngi s dng . Giao thc lin kt. Giao thc trao i thng tin, gia hai giao thc ny c th tch ri, c th kt hp vi nhau. Qun l v khai thc mng. Chng trnh MENTOR l mt ng dng tin hc trong vic thit k Topology cho mng bng thut ton cng tn. Tuy cn nhiu hn ch, nhng phn mm thc hin c nhng chc nng c bn ca mt phn m phng mng.Thng qua bi tp ny, nhm chng em xin gi li cm n n thy Nguyn Xun Dng, ngi hng dn chng em lm ti ny.
I. L thuyt
Trong mng vin thng chng ta c cc nt mng lien kt vi nhau to thnh mt h thng mng. Trong h thng mng chng ta c nhiu mng truy nhp (Access Network) v cc mng Access lien h vi nhau thng qua mng ng trc (Bckbone Network). V vy cc nt mng chia lm 2 loi : Nt truy nhp (Access) v nt Backbone. Trong mng truy nhp (AN) th ch c mt nt Backbone v cc nt Accees khc, cc nt Access mun kt ni vi cc nt mng truy nhp th phi thng qua nt Backbone v cc nt access khc, cc nt mun kt ni vi cc nt access mng truy nhp khc phi thng qua cc nt Backbone. Mng Backbone l cu ni cc mng truy nhp kt ni vi nhau, l mt mng c thit lp qua nt Backbone. Cc ch tiu, yu cu k thut v tnh cht ca hai loi mng ny khc nhau, chnh v vy bi ton t ra y l thit lp h thng mng trn cc nt mng cho trc m bo mt s tiu chun, yu cu nht nh v ti u ha v mt s mt cn thit . Chng trnh s s dng thut ton MENTOR gii quyt bi ton ny. thit lp mng Access chng ta s s dng thut ton Kruskal, thit lp mng Backbone ta dng thut ton Mentor. Ta c cc thng s v gi nh sau:
5
Thit k mng topology GVHD: Nguyn Xun Dng + Tng s nt mng trong ton b h thng mng k hiu l N v c nh s t 0 N -1 + biu din s lien h gia cc nt mng vi nhau ta c cc ma trn sau:
gia cc nt. Hng i v ct j cha gi tr l chi ph i t nt i n nt j. Ma trn yu cu Req[N x N]. L ma trn 2 chiu i xng, cha mc yu cu
Wj =
II.
1. Cc tham s v yu cu ca bi ton.
Thut ton dng thit lp mng truy nhp, to cy CMST (Capacitied Minimun Spanning Tree), c c im gia 2 nt lun c ng i, c dung lng gii hn v c c chiu di nh nht. u vo (Input) gm:
Cho trc nt mng trung tm N0 (Nt Backbone). Tp hp cc nt access {N1,N2 .Nn}. 6
Thit k mng topology Dng Trng s cc nt wi. Gii hn dung lng l W Ma trn chi ph Cost.
Tng trng lng cc cy khng vt qu W Tng di cc cnh l nh nht. 2. Cc bc tin hnh thut ton. Thut ton gm 4 bc:
Bc 1: Sp xp tt c cc lien kt tng dn theo chi ph, v lu vo mt
danh sch c th t. Bc 2: Kim tra xem nu tt c cc nt u c kt ni Nu ng: Kt thc thut ton. Thm lin kt va kim tra vo cy.
Bc 3: Chn kt ni u tin trong danh sch (kt ni c chi ph nh nht cn li trong danh sch).
Bc 4: Kim tra xem nu lin kt thm vo to thnh chu trnh hay lien
kt va to ra c tng trng s cc nt trn cy vt qu gii hn W hay khng? Nu ng: Xa lin kt va to, quay li bc 2. Nu sai: Thm lin kt va kim tra vo cy.
Ta tnh Mi = . nt C l tm ca mng nu c gi tr Mc tng ng l nh nht trong tt c cc nt. Tm ca mng l nt c chi ph n cc nt khc b (Cij nh) v c kh nng x l thm nhiu dung lng (Wij nh).
2. Bc 2 . Tm cc nt Backbone.
Cho cc gi tr: Ngng (threshold) W. Bn knh R. Tm cc nt Backbone l cc nt c trng s Wj W. Sau dng nt Backbone va tm ra quay vng trn tm R. Cc nt trong vng trn l khng phi l Backbone m l nt Access ca nt Backbone ny. i vi cc nt cn li cha c thit lp. Ta tnh gi tr
Fj = Fc . Vi :
+ (1 - Pc).
Pc tham s iu khin mi quan h tng i trong vic chn nt Backbone theo khong cch hay theo trng s. C gi tr t 0 1.
Thit k mng topology GVHD: Nguyn Xun Dng Chn nt j no c Fj MAX l nt Backbone. V quay bn knh R chn thm cc nt access cho nt Backbone ny. Lp li bc 2 va ri ho n khi tt c cc nt c chn.
3. Bc 3. Tm cy Mentor.
Khi to: Tm li tm C trong cc nt Backbone theo nh bc 1. Gi N l tp hp cc nt nm trn cy. Khi to N = {}. Thm nt gc C vo N. Thc hin:
Gn nhn cho cc nt cn li Lj = dij + . Li ( i l cc nt nm trong tp L, Li l chi ph t nt i n tm, dij l chi ph i n j). Chn cc nt j m Lj nh nht thm vo tp N, b thm cnh (j,nt lin trc) vo cy. Lp li n khi N cha tt c cc nt Bckbone.
Tm tp hp cc nt khng ln cn nhau. Thm Direct Link (Link trc tip ) cho cc cp nt nu lu lng b qu ti. Lu lng mt lin kt b qu ti khi tng lu lng qua lin kt (tng cc gi tr Req ca cc link khc i qua lin kt ny) ln hn bng thng hiu dng ca lin kt l : .Cmax ij Trong l h s s dng bng thng c lin kt. Thng ly = 80%.
10
11
Thit k mng topology GVHD: Nguyn Xun Dng W (threshold) l gi tr ngng chn nt Backbone. R: Bn knh ca mng truy nhp. Gamma: L h s s dng bng thng . Sau khi nhp cc thng s u vo ta nhn nt Thit lp mng chng trnh thc hin thut ton Mentor thit lp mng gia cc nt Backbone v thc hin thut ton Kruskal thit lp mng truy nhp.
n gin khi thc hin thut ton Kruskal ta coi trng s cc nt u l 1 v gi tr Wk c nhp bi ngi s dng.
Sau ta c th thit lp cc Direct Link v hin th ra mn hnh bng cch nh du vo hin th trong phn Direct Link.
Ta c th xem v thay i cc thng s ca ma trn Req , C max, v W bng cch vo MENU, chn phn hiu chnh thng s.
12
Khi thay i mt trong cc tham s nh R, W, , Pc, th topology mng s t thay i theo thut ton lp trnh sn.
13
Khi thay i R
14
15
1.2.
16
Thit k mng topology GVHD: Nguyn Xun Dng Trn Quc Ton: Ch o cng vic chung, phn cng nhim v, thit k giao din. L Mnh Ton: Lp trnh thut ton xy dng cy Mentor. Th Ngn: Lp trnh giao din Nguyn Vn Vinh: Tm hiu l thuyt, tm ti liu v la chn cng c lp trnh, ng gi sn phm. Hong Anh Dng: Vit bo co, lp trnh thut ton cy CMST .Hng dn ci t. Phn mn c vit bi ngn ng C++, v c ng gi bi phn mn InstallShield. Do cn thc hin cc bc sau y khi tin hnh ci t: Bc 1: Copy 3 file MFC42D.DLL ; MFCO42D.DLL; MSVCRTD.DLL vo th mc C:// Window/ system/.
Bc
Bc 3: Kch p file Setup. exe. Thc hin cc bc ci t v khi kt thc th mn hnh s hin th Shortcut
l OK
17
18