? t??s ??t?r??? ?s s??rt?r ?3s k?1 < n ? 5s k?1 ?? ?????? ?? s?? t??t t??s ??r??? ?s ??ss r???????t t??? t?? st?r ??r, * ) ? ??t? x(l * ) t?? ??????? ?????r ?? ?????t??? ????s r?q??r?? t? ???? ? ??s??????t?? s?????t ?? l * ????ss ????s? ?s x(l * ) ??????s ?? D? ? s???? ?????r ?? ????ss ????s ??t???? ??t????s ????s ? ??r??r x ,
?s ??t??? t?? ???????? ??t??r? ?s? t?? ??tt?r ?r? t?? ??????s t??t t?? r??t??? ?r?t???? ??s t? ??? ?? ??t?r??t??? ??t? t? t?? r??t ?? ??s? ?? ?????r?? ??? t?? ???s?q?????s ?? r??????? t?? r?s??????? ?r? ? ????r ,
???s ??? ????s ??t???? ???t?????s ??t????s ?s r???t?? t? t?? ?r???????t? ?? ??s?r???? ? ??s??????t?? ??t?r??? ?? l * ????ss ????s ??????? ?r ?s???t???? ???s? ?s ??s??ss?? ?? t?? ?r?????s s??t???? ?? s??r?? ??r t, 2000. ,
(n, k) ?? ? = 1 : 5 ?t??, 2000. ,
Chile Moneda Los Heroes Los Leones P.de Valdivia M.Montt Salvador Baquedano Manquehue Escuela Militar Alcantara Tobalaba Los Dominicos Wireless Access Node (WSAP) Backbone Node Star-5 Backbone links Metro Station Chordal-2 Backbone links Metro Railway Simulated Scenario -Line 1 Metro de Santiago JC2 Star-5 1 layers Chordal-2 3 layers 20 Km long. DHCP Server External Host Network Gateway Root Switch ????r? ???? ??????t??? s????r? ,
r????? ????s ??? t?? ?????r ????ss ??t??r? ????s? ????? ??? s???? t?? ??? t??? ??? t?? ??r???t??? ?? ??Ps r?tr??s??ss??? ??r ???? ??????t?? s????r??? ??s?r?? t?? ??????? ??? t??? ?s ????st t?? s??? ??r ??? t?? s?????t?? ??s?s ???? ??r? s???? ????r???? ?t t?? b 40 s????r?, s???rs ? ?????r? ?t b 97 ? ??t??? t?? t??r? s?????t ?? t?? star5 s?? ,
?s?? ??? ??????t?? ?????r? ??s?s ?? t?? ????ss ??t??r? ??? t???r r???????r?t??? ?? r??t?s ???s ??t ????t ?r???t?????? t?? ???? ?? t?? ???tr?r?? t?? ?????r?s ?? t?? ???????? ??t??r? ???? ?? ????t ?? t?? ???s?r?? ???? ??? ?????r?s ?t t?? r??t ????s ?? t?? st?r s?????ts ????t?? ?t t?? ????s ?? t?? ?????r ????ss ??t??r? ?r? t?? ??rst ??s? ???? ???s???r??? ? s????? ???????? ?????r?? ??????r? t?? ??s?r??? ???r????ts ????r?st???t??? t?? ??rst ??s?? ?? ?s? ?r? ??t ????rt??t ,
Distance :3, p.65151 ,
??r ????ss ??t??r?? t??r???r?? ?t ?s ?ss?????t?? ???? ?r?? t?? r???t s??? ?t?r???? b 31 ? ???? b 16 ????s? ???s ?????r? ???r??s?s t?? ?, p.31 ,
?? ?s? ??t? ? st????r? ?????t??? ?? ? ?s? ???? t?? tr???s ?r?ss ???? ?t??r? t??s ??? ????t ?? ???r??s?? ???t? ??? ?s ????r?st???t???? ??t??? t?? t??? t??t ??t? tr???s ?r? ?ss????t?? t? t?? s??r?str??t?r? ??t??r? s??? ?s t?? ??? ?r???s?? ?? t??s t??s?s? s????? ?? ??rt??r ????st???t??? P????t ??ss?s ??? ?? ???s???r?? ?s ?????????? ??r t??s s????r?? ???r ? ,
? t?? s???t???s ?? ??????t??? t?? ?r?s??t?? r?s??ts s????st t??t t??s t???t??r ?????t?r ??? ?? ?r?s??t?? s?????t?? r?s??ts ????t??? ??t t??t ?t ?s t??? ,
????ss ????s ??t???? ??t????s? t??r? ?s ? r??? ??ss?????t? t? ??????t t?? ????t? ?? t?? tr??? ??t? t?? ?????r??? ??????s ????? ???s? t?? ?????t??? ??t??r? ????t ???? ??t? t??s? ?????r? ??s?s t? t?? ?r???s?? ???r?str??t?r? ??t??r? ?s st??? ??t ???????? ????? t?? ??t?r?t?r? s????sts t??t t?? ???P ?s ???? t? ,