Sosyal zeka tabanlı yönlendirme algoritmaları incelenmesi ve karşılaştırılması

T.C.

6$.$5<$h1ø9(56ø7(6ø

)(1%ø/ø0/(5ø(167ø7h6h

626<$/=(.Æ7$%$1/,<g1/(1'ø50(

$/*25ø70$/$5,ø1&(/(10(6øVE

.$5ù,/$ù7,5,/0$6,

<h.6(./ø6$167(=ø

8÷XUg=%(.

(QVWLW$QDELOLP'DOÕ : (/(.75ø.-(/(.7521ø.

0h+(1'ø6/øöø (QVWLW%LOLP'DOÕ : (/(.7521ø.

7H]'DQÕúPDQÕ : Prof. Dr. (WHP.g./h.$<$

ùXEDW

LL

g16g=

dDOÕúPDP ER\XQFD \DSWÕ÷Õ NDWNÕODUGDQ GROD\Õ \NVHN OLVDQV GDQÕúPDQÕP 3URI 'U

(WHP .g./h.$<$¶\D KHU NRQXGD \DUGÕPÕQÕ HVLUJHPH\HQ 'Ro 'U $KPHW

=(1*ø1¶H YH <UG 'Ro 'U )DWLK d(/ø.¶H WP GHVWHN YH |QHULOHUL LoLQ

WHúHNNUOHULPLVXQDUÕP

øú KD\DWÕP ER\XQFD KLoELU GHVWH÷LQL HVLUJHPH\HQ <UG 'Ro 'U 0XVWDID 785$1

KRFDPDWHúHNNUELUERUoELOLULP

6RQVX]GHVWHNYHVHYJLOHULQLGDLPDKLVVHWWLUHUHNEXJQOHUHJHOPHPGHE\NHPH÷L

RODQ GH÷HUOL DLOHPH WP PHVDL DUNDGDúODUÕPD KHU NRQXGDNL GHVWHNOHUL LoLQ GH÷HUli DUNDGDúÕP 'R÷DQ h1$/¶D YH KHS \DQÕPGD RODQ HúLP 6HUHQ 0HU\HP g=%(.¶H

VRQVX]WHúHNNUOHULPLVXQDUÕP

LLL

ødø1'(.ø/(5

g16g=««... ii ødø1'(.ø/(5 iii 6ø0*(/(59(.,6$/70$/$5/ø67(6ø vi ù(.ø//(5/ø67(6ø vii 7$%/2/$5/ø67(6ø viii g=(7... ix SUMMARY... x

%g/h0

*ø5øù 1 1.1. 3UREOHP7DQÕPÕ««««««««««««««««««

1.2. <|QWHP««««««««««««««««««««««««

1.3. 7H]LQ$PDFÕ««««««««««««««««««««««

1.4. 7H]LQ.DSVDPÕ«««««««««««««««««««««

1.5. 7H]3ODQÕ«««««««««««««««««««««««

1 1 2 3 3

%g/h0

%ø/*ø6$<$5$ö/$5,1'$<g1/(1'ø50(««««««««««« 5

*LULú«««««««««««««««««««««««««. 5

2.2. $÷ODUÕQ<|QHWLPLYH<|QOHQGLULOPHVL«««««««««««« 6 2.2.1.<|QOHQGLUPHQLQLúOHYOHUL««««««««««««««. 6 6WDWLN\|QOHQGLUPHLúOHPL«««««««««««««. 7 'LQDPLN\|QOHQGLUPHLúOHPL««««««««««««... 8 <NGHQJHOHPH««««««««««««««««««

'HYUHDQDKWDUODPDYHSDNHWDQDKWDUODPDLOHWLP\|QWHPOHUL«

<|QOHQGLUPHLúOHPLQLQJHOLúWLULOPHVLYH\HQL\|QOHQGLUPH

DOJRULWPDODUÕ«««««««««««««««««««

10 10

12

LY

<|QOHQGLUPH$OJRULWPDODUÕ««««««««««««««««.

2.3.1. Kablolu D÷ODUGD\|QOHQGLUPHDOJRULWPDODUÕ«««««...

8]DNOÕNYHNW|U\|QOHQGLUPHDOJRULWPDVÕ«««««

/LQNGXUXPX\|QOHQGLUPHDOJRULWPDVÕ«««««

.DEORVX]\|QOHQGLUPH«««««««««««««««

2.3.2.1. AD-+2&D÷ODUYH\|QOHQGLUPHSURWRNROOHUL««««

$'+2&LVWH÷HED÷OÕX]DNOÕNYHNW|U\|QOHQGLUPH SURWRNRO$2'9««««««««««««««

.DEORVX]DOJÕOD\ÕFÕD÷ODUYH\|QOHQGLUPH««««««««

.DEORVX]DOJÕOD\ÕFÕODU««««««««««««

2.3.3.2. .DEORVX]DOJÕOD\ÕFÕD÷ODU««««««««««...

<|QOHQGLUPH3URWRNROOHUL««««««««««««««««

13 14 14 17 20 20

26 27 27 28 29

%g/h0

2ö8/=(.Æ««««««««««««««««««««««««« 32

3.1. *LULú «««««««««««««« 32 3.2. 2÷XO=HNkVÕ7DEDQOÕ<|QOHQGLUPH$OJRULWPDODUÕ««««««« 32 2÷XO=HNDVÕ7DEDQOÕ<|QOHQGLUPH3URWRNROOHUL««««««««

.DEOROXD÷ODU\|QOHQGLUPHSURWRNROOHUL

34 35 .DUÕQFDNRORQLWDEDQOÕ\|Qlendirme DOJRULWPDODUÕ«« 35 $UÕNRORQLWDEDQOÕ\|QOHQGLUPHDOJRULWPDODUÕ 39 3.DEORVX]PRELO$G+RFD÷DOJRULWPDODUÕ«««««««

.DUÕQFDNRORQLWDEDQOÕ\|QOHQGLUPHDOJRULWPDODUÕ«....

$UÕNRORQLWDEDQOÕ\|QOHQGLUPHDOJRULWPDODUÕ«««

41 41 42 .DEORVX]DOJÕOD\ÕFÕD÷\|QOHQGLUPHSURWRNROOHUL««««

.DUÕQFDNRORQLVLWDEDQOÕ$&2\|QOHQGLUPH

SURWRNROOHUL««««««««««««««««

%DO$UÕVÕNRORQLVLWDEDQOÕ\|QOHQGLUPHSURWRNROOHUL«

.IPDQWDUÕWDEDQOÕ\|QOHQGLUPHSURWRNROOHUL«««

%g/h0

35272.2//(5ø1.$5ù,/$ù7,5,/0$6,««««««««««««

43

43 48 49

51

Y

%g/h0

6218d/$5YH'(ö(5/(1'ø50(«««««««««««««««« 56

.$<1$./$5««««««««««««««««««««««« 58

g=*(d0øù«««««««««««««««««««««««« 65

YL

6ø0*(/(59(.,6$/70$/$5/ø67(6ø

AI : YDSD\]HNk (Artificial intelligence)

CPU : Merkezi LúOHPELULPL(Central processing unit) CSV 9LUJOOHD\UÕOPÕúGH÷HUOHU(Comma seperated values) DOC 'D÷ÕWÕNnesne hesaplama (Distributed object computing) IP øQWHUQHWSURWRNRO (Internet protocol)

LAN : Yerel alan a÷Õ/RFDOarea network)

LSA : Link GXUXPLODQODUÕ(Link state advertisement) MAS dRNOXJ|UHYOLVLVWHPOHUL(Multi-Agent systems) OSI $oÕNVLVWHPED÷ODQWÕVÕ(Open system interconnection) OS øúOHWLPsistemi (Operating system)

OSPF $oÕNHQNÕVD\ROLON(Open shortest path first) QoS : Hizmet kalitesi (Quality of service)

PPM : Noktadan noktaya mod (Point to point mode)

RIP <|QOHQGLUPHELOJLSURWRNRO (Routing information protocol) SNMP : Basit D÷\|QHWLPSURWRNRO6LPSOHnetwork management

protocol)

SPF : En NÕVDLON\RO(Shortest path first) TTL <DúDPD]DPDQÕ (Time to live)

YLL

ù(.ø//(5/ø67(6ø

ùHNLO øNLDODQÕYHRPXUJDDODQÕEXOXQDQOSPF VLVWHPL«««... 20 ùHNLO Ad-Hoc D÷ODUGDKDEHUOHúPH... 21 ùHNLO MANET SURWRNROEDúDUÕPSDUDPHWUHOHUL «««... 23 ùHNLO MANET protokollerinin VÕQÕIODQGÕUÕOmaVÕ««««««««« 25 ùHNLO $OJÕOD\ÕFÕmimarisi... 27 ùHNLO2.6. $OJÕOD\ÕFÕJ|UQP..««««««««««««««« 28 ùHNLO Kablosuz DOJÕOD\ÕFÕD÷SURWRNRO\DSÕVÕ... 28 ùHNLO Kablosuz DOJÕOD\ÕFÕD÷WRSRORMLVL... 29 ùHNLO <|QOHQGLUPHSURWRNROVÕQÕIODUÕ««««««««««««« 31 ùHNLO 2÷XOzekk \|QOHQGLUPHDOJRULWPDODUÕ... 35

YLLL

TABLOLAR /ø67(6ø

Tablo 2.1. 0$1(7¶OHULQX\JXODPDDODQODUÕ... 22 Tablo 4.1. .DEORVX]DOJÕOD\ÕFÕD÷\|QOHQGLUPHDOJRULWPDODUÕQÕQ

NDUúÕODúWÕUÕOPDVÕ«««««««««««««««««««««« 52 Tablo 4.2. .DEOROXD÷ODUGD\|QOHQGLUPHDOJRULWPDODUÕQÕQJHQHO|]HOOLNOHUL 53 Tablo 4.3. 0$1(7D÷ODUGD\|QOHQGLUPHDOJRULWPDODUÕQÕQJHQHO

|]HOOLNOHUL««««««««««««««««««««« 54

L[

g=(7

$QDKWDU.HOLPHOHU2÷XO=HNkVÕ, <|QOHQGLUPH$OJRULWPDODUÕ$÷<|QHWLPL(NRORML

%X oDOÕúPDGD DUÕODU YH NDUÕQFDODU JLEL VRV\DO FDQOÕODUÕQ NROHNWLI GDYUDQÕúODUÕQGDQ

ELUHELU LOKDP DOÕQDUDN WDVDUODQDQ D÷ \|QOHQGLUPH DOJRULWPDODUÕ LQFHOHQLS |]HOOLNOHUL

HOHDOÕQPÕúWÕU

Biyolojik sistemlerden esinOHQHQ \|QOHQGLUPH DOJRULWPDODUÕ VRQ  \ÕOGD

JHOLúWLULOPLúWLU *QP] YH JHOHFHN QHVLO D÷ODUÕQ PHYFXW ]RUOXNODUOD PFDGHOH

HGHELOPHVLQGHLOKDPDOÕQDQEL\RORMLNVLVWHPOHUGHQDNWDUÕODQRWRQRPLNHQGLNHQGLQH

organizasyon, uyarlanabilirlik, VD÷ODPOÕNYH|OoHNOHQHELOLUOLNNDUDNWHULVWLN|]HOOLNOHU EXDOJRULWPDODUÕJoOHQGLUPHNWHGLU

dDOÕúPDGDNDEOROXYHNDEORVX]D÷ODUÕIDUNOÕVÕQÕIODURODUDN J|]|QQGHEXOXQGXUXS

KHUELUVÕQÕILoLQOLWHUDWUGH\HUDODQNDUÕQFDYHDUÕNRORQLDOJRULWPDODUÕQÕQ|zellikleri HOH DOÕQPÕúWÕU $OJRULWPDODUÕQ D\ÕUW HGLFL |]HOOLNOHULQL RUWD\D oÕNDUÕS YH ED÷ODQWÕOÕ

ROGX÷XHQJHOLúPLúDOJRULWPDODUODJHQHORODUDNDUWÕYHHNVL\|QOHULGHWD\ODQGÕUÕOPÕúWÕU.

[

ANALYSIS AND COMPARISON OF SWARM INTELLIGENCE

BASED ROUTING ALGORITHMS

SUMMARY

Key Words: Swarm Inteligence, Routing Algorithms, Network Management, Ecology

In this study I am discuss the properties and review the main instances of network routing algorithms whose bottom-up design has been inspired by collective behaviors of social insects such as ants and bees.

This class of bio-inspired routing algorithms includes a relatively large number of algorithms mostly developed during the last ten years. The characteristics inherited by the biological systems of inspiration almost naturally empower these algorithms with characteristics such as autonomy, self-organization, adaptivity, robustness, and scalability, which are all desirable if not necessary properties to deal with the challenges of current and next-generation networks.

In this study I am consider diơerent classes of wired and wireless networks, and for HDFK FODVV , EULHÀ\ GLVFXVV WKH FKDUDFWHULVWLFV RI WKH PDLQ DQW- and bee-colony- inspired algorithms which can be found in literature. I point out their distinctive features and discuss their general pros and cons in relationship to the state of the art.

%g/h0 *ø5øù

1.1. 3UREOHP7DQÕPÕ

%LOJLVD\DUD÷ODUÕ\HQLVHUYLVWUOHULQLQYHKHWHURMHQD÷ODUÕQELUEWQRODUDNPHYFXW

D÷ODUD GkKLO HGLOPHVL\OH VUHNOL E\PHNWH YH JLWWLNoH GDKD NDUPDúÕN ELU KDO DOPDNWDGÕU >@ $÷ KÕ]ÕQGD YH LúOHP \DSPD JFQGHNL KÕ]OÕ DUWÕú JHUHNVLQLPL D÷

LoHULVLQGHJHUoHNOHúWLULOHQ\|QOHQGLUPHYH\|QHWLPLúOHPOHULQLQPHUNH]LELU\DSÕGDQ

GD÷ÕWÕN ELU \DSÕ\D GR÷UX ND\PDVÕQÕ ]RUXQOX NÕOPDNWDGÕU 3HUIRUPDQV  PDOL\HW

RUDQÕQÕQ J|] |QQGH WXWXOPDVÕ ]RUXQOXOX÷X DUDúWÕUPDFÕODUÕ D÷ ]HULQGH \HQL LúOHP

NDSDVLWHOHULQLQ HNOHQPHVL YH \HQL \|QWHPOHULQ WDVDUODQPDVÕ NRQXVXQD GDKD ID]OD

\|QHOWPHNWHGLU%X\|QHOLPGR÷DGDQHVLQOHQPHLOHELUOLNWHoR÷XQOXNODNDUÕQFDYHDUÕ

NRORQLOHULQLQ \DúD\Õú ELoLPOHULQH \R÷XQODúPDNWD YH R÷XO ]HNkODUÕ PRGHO DOÕQDUDN

\|QOHQGLUPH DOJRULWPDODUÕQÕQ WDVDUODQPDVÕ SRSOHU NRQXODU RODUDN RUWD\D

oÕNPDNWDGÕU

0LO\DUODUFD LQVDQÕQ JOREDO D÷ LoHULVLQGH oDOÕúDQ X\JXODPDODUD JQON \DúDPODUÕQÕQ

ELU SDUoDVÕ RODUDN G]HQOL RODUDN HULúHFHN ROPDVÕ \DNÕQ JHOHFHNWH JHUoHNOHúHFHN

ROD\ODUGDQELULVLRODFD÷ÕWDKPLQOHUL\DSÕOPDNWDGÕU>@%XWDKPLQOHULJHUoHNOHúWLUPHN LoLQD÷X\JXODPDODUÕQÕQo|]HOOL÷HVDKLSROPDVÕJHUHNPHNWHGLU

a. %\NER\XWOXWDOHSOHULNDUúÕOD\DFDNELU|OoHNWHROPDOÕGÕUODU

b. 'LQDPLNNXOODQÕFÕWDOHSOHULQHYHD÷úDUWODUÕQDNROD\FDX\XPVD÷ODPDOÕGÕUODU

c. .ÕVPLKDWDODUNDUúÕVÕQGDD\DNWDNDODELOPHOLYHNXOODQÕFÕODUDKL]PHWYHUPH\H

devam edebilmelidirler.

1.2. <|QWHP

*HOHFH÷LQ D÷ X\JXODPDODUÕQGD NDUúÕODúÕODFDN SUREOHPOHULQ E\N |OoHNOL EL\RORMLN VLVWHPOHUGHKDOOHGLOPLúGXUXPGDROGX÷XYHJHOHFH÷LQD÷X\JXODPDODUÕQÕQEX|QHPOL



SUHQVLSOHULYHPHNDQL]PDODUÕEHQLPVH\HFH÷LJHQLúELUoRNDUDúWÕUPD JUXEXWDUDIÕQGDQ

kabul edilmektedir [3] [4] [5] [6] [7] [8] [9] [10] [1@ >@ >@ %\N |OoHNOL

EL\RORMLN VLVWHPOHU |OoHNOHQPH X\DUODQPD YH KD\DWWD NDOPD NRQXODUÕQGD JHOLúPLú

PHNDQL]PDODUD VDKLSWLUOHU >@ gUQH÷LQ ELU DUÕ NRORQLVLQGH NRYDQ LoHULVLQGH

KDOOHGLOHQ LúOHULQ oR÷X KHUKDQJL ELU PHUNH]L NRQWURO RWRULWHVLQH ED÷OÕ ROPDGDQ

JHUoHNOHúWLULOHELOLU YHNRORQLoRNVD\ÕGDDUÕ\D|OoHNOHQHELOLU $UÕODUNHQGLEDúODUÕQD

RWRQRP KDUHNHW HGHUOHU YH VDGHFH \HUHO úDUWODU LOH GL÷HU DQODUOD \DSWÕNODUÕ \HUHO

HWNLOHúLPOHUGHQ HWNLOHQLUOHU .RYDQÕ LQúD HGHUNHQ VDGHFH WDPDPODQPÕú DOWÕJHn KFUHOHULQ \DSÕVÕQÕ WDNLS HGHQ YH KHUKDQJL ELU PHUNH]L RWRULWHGHQ HPLU DOPD\DQ

DUÕODUGLQDPLNúDUWODUDNHQGLOHULQLX\DUOD\DELOLUOHUYHHQHUMLWNHWLPLQHED÷OÕRODUDN

EHVLQ ND]DQFÕQÕ RSWLPL]H HGHELOLUOHU .RYDQGDNL EDO PLNWDUÕQÕQ oRN GúN ROPDVÕ

durumunGD E\N PLNWDUGD EDO WRSOD\ÕFÕ DUÕ NRYDQÕ WHUN HGHUHN QHNWDU DUDPD\D

JLGHUNHQ NRYDQÕQ EDO EDNÕPÕQGDQ GROX ROPDVÕ GXUXPXQGD DUÕODUÕQ oR÷X NRYDQGD

NDODUDN LVWLUDKDW HGHUOHU $UÕ NRORQLVL NUDOLoH DUÕ GkKLO WHN ELU DUÕ\D ED÷OÕ

ROPDGÕ÷ÕQGDQ NRYDQGDNL ED]Õ DUÕODU |OVH ELOH NRORQL \DúDPÕQÕ VUGUU %LU DUÕ

NRORQLVLQLQLVWHQHQNDUDNWHULVWLNOHULRODQ|OoHNOHQHELOLUOLNX\DUODQDELOLUOLNYHKD\DWWD

NDODELOLUOLNWHNELUDUÕGDEXOXQPDPDVÕQDUD÷PHQEX|]HOOLNOHUNRORQLLoLQGHNLEWQ

DUÕODUÕQNROHNWLIKDUHNHWOHULQGHQYHHWNLOHúLPOHULQGHQRUWD\DoÕNDU>@

1LVSHWHQ EDVLW ELULPOHULQ GDYUDQÕúÕQGDQ YH EXQODUÕQ NHQGL DUDODUÕQGDNL

HWNLOHúLPOHULQGHQ RUWD\D oÕNDQ µNDUPDúÕN NROHNWLI GDYUDQÕú¶ FRPSOH[ FROOHFWLYH

behavior) GúQFHVL VDQDO RUWDPODUGD \DSD\ \DúDPODU DUWLIicial life) meydana JHWLUPHDODQÕLoLQWHPHOWHúNLOHWPHNWHGLU>@%XVLVWHPOHULQDQODúÕOPDVÕQÕQJHOLúPHVL

NROD\ODúPDVÕRUWD\DoÕNDQRUWDNGDYUDQÕúWDUDIÕQGDQNRQWUROHGLOHQ\DSD\VLVWHPOHU

ROXúWXUPDúDQVÕQÕDUWÕUPDNWDGÕU

1.3. 7H]LQ$PDFÕ

%LOJLVD\DU D÷ODUÕQGD R÷XO ]HNkVÕ WHNQLNOHULQLQ NXOODQÕOPDVÕQÕQ EDúOÕFD QHGeni

\|QOHQGLUPH DOJRULWPDODUÕ LOH VRV\DO E|FHNOHU DUDVÕQGDki benzerliklerdir. Sosyal E|FHNOHUGHQNDUÕQFDODUWHUPLWOHUEDODUÕODUÕYEFDQOÕODUNHQGLNHQGLOHULQHRUJDQL]H olabilmeleri, Lú E|OP \DSDELOPHOHUL E|OQHUHN E\N |OoHNOHUH oÕNDELOPHOHUL YH



VU ]HNkVÕQÕ NXOODQDUDN oHúLWOL SUREOHPOHUH o|]P JHWLUPHOHUL JLEL |]HOOLNOHUL

\|QOHQGLUPHDOJRULWPDODUÕQÕQJHOLúWLULOPHVLQGH ilham ND\QD÷ÕROPXúWXU.

%X oDOÕúPDQÕQ DPDFÕ VRV\DO FDQOÕODUÕQ GDYUDQÕúODUÕQGDQ LOKDP DOÕQDUDN JHOLúWLULOHQ

R÷XO ]HNk WDEDQOÕ \|QOHQGLUPH DOJRULWPDODUÕQÕQ QHOHU ROGX÷X YH EX DOJRULWPDODUÕQ

NDEOROX YH NDEORVX] D÷ODUGD NL \|QOHQGLUPH DOJRULWPDODUÕQÕQ JoO YH ]D\ÕI

\DQODUÕQÕQ RUWD\D oÕNDUWÕOÕS YH ELUELUOHUL\OH NDUúÕODúWÕUÕODUDN HQ X\JXQ DOJRULWPD\Õ

EXOPDNWÕU

1.4. 7H]LQ.DSVDPÕ

7H]LoHULVLQGH\DSÕODQoDOÕúPDODUG|UWJUXSDOWÕQGD|]HWOHQHELOLU

a. %L\RORMLN VLVWHPOHUGHQ LOKDP DOÕQDUDN ELOJLVD\DU D÷ODUÕQGD NL VRUXQODUD

X\JXODQDQo|]POHUDQODWÕOPÕúWÕU

b. %LOJLVD\DU D÷ODUÕQGD \|QOHQGLUPH NDEOROX \|QOHQGLUPH YH NDEORVX]

\|QOHQGLUPHRODUDND\UÕD\UÕLQFHOHQPLúWLU

c. /LWHUDWUGH \HU DODQ R÷XO ]HNk WDEDQOÕ \|QOHQGLUPH DOJRULWPDODUÕ LQFHOHQPLú

YHVÕQÕIODQGÕUÕOPÕúWÕU

d. 2÷XO ]HNk WDEDQOÕ DOJRULWPDODUÕQ PHWULNOHUL EHOLUOHQPLú NDEOROX YH NDblosuz RODUDNWDEOR]HULQGHJoOYH]D\ÕI\|QOHULJ|VWHULOPLúWLU

<DSÕODQ oDOÕúPDQÕQ NDWNÕVÕ PHYFXW R÷XO ]HNk DOJRULWPDODUÕQÕQ WPQQ NDEOROX YH

NDEORVX] RODUDN EHOLUOHQHQ PHWULNOHU ]HULQGHQ GH÷HUOHQGLULOLS \|QOHQGLUPH

DOJRULWPDVÕVHoLPLQGH|QHPOLELUND\QDNROPDVÕRODUDN|]HWOHQHELOLU

1.5. 7H]3ODQÕ

<DSÕODQWH]oDOÕúPDVÕDúD÷ÕGDNLJLELG]HQOHQPLúWLU

%|OP ¶GH \DSÕODQ oDOÕúPDODUÕQ LOLúNLVL ROGX÷X NRQXODU NÕVDFD WDQÕPODQGÕNWDQ YH

\DSÕODQoDOÕúPDODUJHQHOKDWODUÕ\OD|]HWOHQGLNWHQVRQUDWH]LQLoHUL÷LLOH ilgili bilgiler verilmektedir.



%|OP ¶GH D÷ODUÕQ \|QHWLPL LOHWLúLP D÷ODUÕQGD \|QOHQGLUPH kablolu ve kablosuz

\|QOHQGLUPHNRQXODUÕDQODWÕOPÕúWÕU

%|OP ¶GH OLWHUDWUGH \HU DODQ NDEOROX YH NDEORVX] D÷ODU LoLQ R÷XO ]HNkVÕ WDEDQOÕ

\|QOHQGLUPHDOJRULWPDODUÕLQFHOHQPHNWHGLU

%|OP¶de o÷XO]HNkVÕWDEDQOÕ\|QOHQGLUPHDOJRULWPDODUÕQÕQNDUúÕODúWÕUÕOPDVÕWDEOR

KDOLQGHYHULOPLú EHOLUOHQHQPHWULNOHUHJ|UHJoOYH]D\ÕI\|QOHULDoÕNODQPÕúWÕU

%|OP ¶GH \DSÕODQ oDOÕúPDODUGDQ HOGH HGLOHQ VRQXoODU JHQHO KDWODUÕ\OD

|]HWOHQPHNWHWH]oDOÕúPDVÕQÕQELOLPHNDWNÕODUÕWDUWÕúÕOPDNWDGÕU

%g/h0 %ø/*ø6$<$5$ö/$5,1'$<g1/(1'ø50(

*LULú

%LOJLVD\DUD÷ODUÕHNRQRmik ve ticari sebepler nedeniyle EWQRODVÕGXUXPODUDOWÕQGD

EDúDUÕOÕ oD÷UÕ ED÷ODQWÕVÕQÕ JDUDQWL HGHFHN ELU GRQDQÕPD VDKLS ROPD \HULQH ELUoRN

NXOODQÕPGXUXPXQGDNDEXOHGLOHELOLUELUSHUIRUPDQVVXQDFDNHQGúNVHYL\HGHELU

GRQDQÕPDVDKLSWLUOHU$÷úDUWODUÕQGD|QHPOLELUGH÷LúLPROPDVÕGXUXPXQGDELUDQGD

WRSODP oD÷UÕ KDFPL DQRUPDO ELU úHNLOGH \NVHOLU YH\D KHUKDQJL ELU G÷P DQLGHQ

E\N KDFLPOL oD÷UÕODUÕQ PHUNH]L YH\D KHGHIL ROXUVD NDSDVLWH VÕQÕUODPDODUÕ YH

ED÷ODQWÕ NXUXODPD\DQ oD÷UÕODU QHGHQL LOH VLVWHP  D÷ KDWDOÕ oDOÕúPD GXUXPXQD

JLGHELOLU *QP]GH NXOODQÕODQ D÷ODUÕQ E\N ELU NÕVPÕQGD LNL QRNWD DUDVÕQGDNL

LOHWLúLPGHWDNLSHGLOHFHNELUGHQID]ODDOWHUQDWLI \ROEXOXQDELOLUYHLOHWLúLPLOHWLOHQ

PHVDMELUWDNÕPDUDDQDKWDUODPD LVWDV\RQODUÕYH\DG÷POHU\ROX\OD\|QOHQGLULOHELOLU

%X \DSÕ QHGHQL LOH \HGHN NDSDVLWH\H VDKLS D÷ NÕVÕPODUÕ NXOODQÕODUDN PHVDMODUÕQ

\|QOHQGLULOPHVLYHPHYFXWYH\DSRWDQVL\HOWÕNDQÕNOÕNODUÕQKDILIOHWLOPHVLPPNQGU

%XLúOHPµ\NGHQJHOHPH¶RODUDNDGODQGÕUÕOÕUYHVLVWHPGHNLGH÷LúHQ\NHúLWRODUDN

GD÷ÕWDQ YH ND\ÕS oD÷UÕODUÕ HQ D]D LQGLUJH\HQ oD÷UÕ \|QOHQGLUPH VLVWHPOHULQLQ

NXUXOPDVÕRODUDNWDQÕPODQÕU

<|QOHQGLUPH DOJRULWPDODUÕQÕQ WHPHO J|UHYL D÷ SHUIRUPDQVÕQÕ HQ VW VHYL\H\H

getirmek ve maliyeti en azD LQGLUJH\HUHN D÷ÕQ VD÷OÕNOÕ KL]PHW YHUPHVLQL WHVLV

HWPHNWLU %LU D÷D \|QOHQGLUPH DOJRULWPDODUÕQÕQ X\JXODQPDPDVÕ GXUXPXQGD D÷GD

WÕNDQÕNOÕNODU PH\GDQD JHOHELOLU YH EX WÕNDQÕNOÕNODU E\N PLNWDUGD YHULQLQ

ND\EROPDVÕQDQHGHQRODELOLU



$÷ODUÕQ<|QHWLPLYH<|QOHQGLULOPHVL

%X NÕVÕPGD ELU D÷ÕQ \|QHWLOPHVL LoLQ JHUHNOL LúOHYOHU YH KL]PHWOHU EDNÕPÕQGDQ

\|QHWLP NRQXVXQXQ QH ROGX÷XQX DoÕNODQPDNWDGÕU <|QOHQGLUPH EWQ G÷POHULQ

GR÷UXGDQELUELULQHED÷OÕROPDGÕ÷ÕELUD÷GDELUND\QDNWDQELUKHGHIHDUDDQDKWDUODPD

LVWDV\RQODUÕ YH\D G÷POHU DUDFÕOÕ÷Õ\OD oD÷UÕODUÕQ LOHWLOPHVLQH RODQDN WDQÕ\DQ ELU

PHNDQL]PD úHNOLQGH WDQÕPODQDELOLU 0DOL\HWLQ \NVHN ROPDVÕ QHGHQL LOH ELU NDo

WDQHGHQ GDKD ID]OD G÷P LoLQ WDP ED÷ODQWÕOÕ ELU D÷ PPNQ GH÷LOGLU >@

<|QOHQGLUPH NXOODQÕFÕ WUDIL÷L YH D÷ WDUDIÕQGDQ NR\XODQ VÕQÕUODPDODU YH KHGHIOHUL

NDUúÕOD\DQ \ROODUÕ VHoHUHN KDQJL D÷ ND\QD÷ÕQÕQ NXOODQÕFÕ WUDIL÷L WDUDIÕQGDQ NDW

HGLOHFH÷LQLYHNXOODQÕODFD÷ÕQÕEHOLUOHU%LUKDEHUOHúPHD÷ÕQGD\|QOHQGLUPHQLQDPDFÕ

NXOODQÕFÕ WUDIL÷LQL D÷ÕQ KL]PHW JHUHNVLQLPOHULQH YH KL]PHW NÕVÕWODPDODUÕQD X\JXQ

RODUDNELUND\QDNWDQELUKHGHIHGR÷UX\|QOHQGLUPHNWLU>@+HGHIOHUD÷ÕQHNLSPDQ

YHDUDoODUJLELPDOL\HWOHULQLHQD]DLQGLULUNHQD÷ÕQSHUIRUPDQVÕQÕJHFLNPHYHoÕNÕú HQ VW VHYL\H\H oÕNDUPD\Õ LoHULU .ÕVÕWODPDODU WHPHOL ROXúWXUDQ D÷ DQDKWDUODPD

WHNQRORMLVLD÷ÕQYHNXOODQÕFÕWUDIL÷LQLQGLQDPLNOHULVD÷ODQDQD÷VHUYLVOHULYHLVWHQHQ

NXOODQÕFÕKL]PHWOHULWDUDIÕQGDQRUWD\DNRQXU

0PNQRODQHQNÕVD\ROXEXOPDQÕQ\|QWHPOHULQGHQELULVLHQNÕVDROPDVÕPXKWHPHO

yol ile bLUELULQHED÷OÕRODQLNLG÷PQEHOLUWLOGL÷LX\JXQ\|QOHQGLUPHWDEORODUÕQÕQ

WDVDUODQPDVÕGÕU %X JLEL \|QOHQGLUPH WDEORODUÕQÕQ WDVDUÕPÕ EDVLW ELU RSWLPL]DV\RQ

SUREOHPLGLUYHD÷WRSRORMLVLQLQWDQÕPODQPDVÕDúDPDVÕQGDo|]OPHVLJHUHNLU%XQXQOD

beraber, trafik úDUWODUÕQÕQVUHNOLRODUDNGH÷LúPHVLVRQXFXQGDD÷ÕQNHQGLVLQLQ\DSÕVÕ

G]HQVL]ELUúHNLOGHGH÷LúHELOLUDQDKWDUODPDLVWDV\RQODUÕYHED÷ODQWÕODUER]XODELOLU

%LUGHQ ID]OD KHGHIH  DPDFD YH ELUGHQ ID]OD NÕVÕWODPD\D VDKLS ELU RSWLPL]DV\RQ

SUREOHPL RODQ \|QOHQGLUPH DUDúWÕUPD \DSPDN LoLQ LGHDO ELU DODQGÕU $÷

WHNQRORMLOHULQLQ KÕ]OÕ JHOLúLPL VUHNOL RODUDN \|QOHQGLUPH LOH LOJLOL NRQXODUGD \HQL

DUDúWÕUPDJHOLúWLUPHNRQXODUÕRUWD\DoÕNPDNWDGÕU

<|QOHQGLUPHQLQLúOHYOHUL

)DUNOÕ D÷ODU IDUNOÕ \|QOHQGLUPH DOJRULWPDODUÕ NXOODQVD GD EWQ KDEHUOHúPH D÷ODUÕ

WHPHOELU\|QOHQGLUPHLúOHYLQLJHUoHNOHúWLULUOHU%WQD÷ODULoLQJHQHORODQoHNLUGHN



\|QOHQGLUPH LúOHYOHULQGHQ LONL \ROODUÕQ (routes UHWLOPHVLQGH YH IDUNOÕ \ROODUGDQ

ELULVLQLQ VHoLOPHVLQGH NXOODQÕODQ D÷  NXOODQÕFÕ WUDIL÷L GXUXP ELOJLVLQL WRSODPDN YH

LOHWPHNWLU%XGXUXPELOJLVLVHUYLVJHUHNVLQLPOHULLOHPHYFXWNXOODQÕFÕNRQXPODUÕQÕ

VD÷ODQDQ VHUYLVOHUL D÷GD PHYFXW HULúLOHELOLU ND\QDNODUÕ VHUYLVOHULQ YH ND\QDNODUÕQ

NXOODQÕPÕ\ODLOJLOLNÕVÕWODPDODUÕYENRQXODUÕNDSVDU$÷ODLOJLOLGXUXPELOJLVLD÷GDQ

YH GÕú ND\QDNODUGDQ J|]OHP \ROX\OD HOGH HGLOHQ |OoOHQ YH\D WDKPLQ HGLOHQ

GH÷HUOHUGHQROXúDELOLU

øNLQFL oHNLUGHN \|QOHQGLUPH LúOHYL NXOODQÕFÕ YH D÷ GXUXP ELOJLVLQH GD\DQDUDN HQ

uygun (optimal) yoOODUÕ UHWPHN YH\D VHoPHNWLU 8\JXQ \ROODU WP NXOODQÕFÕ

LVWHNOHULQLYHD÷ND\QDNOÕVHUYLVNÕVÕWODPDODUÕQÕNDUúÕOD\DQ\ROODUGÕU(QX\JXQ\ROODU

LVHEHOLUOLELUSHUIRUPDQVNULWHULQHJ|UH³en iyi´GH÷HUOHUHVDKLSRODQ\ROODUGÕU$÷

performans kriterlerine KHGHIOHULQHYHVHUYLVNÕVÕWODPDODUÕQDED÷OÕRODUDN\ROWHVSLWL

VHoLPLoR÷XNH]\R÷XQELULúOHPNDSDVLWHVLJHUHNWLULU0DQWÕNOÕELUVUHLoLQGHNDEXO

HGLOHELOLUVRQXoODUUHWPHNLoLQµEXOXúVDO (heuristic) \|QWHPOHU¶ gerektirebilir.

dHNLUGHN \|QOHQGLUPH LúOHYLQGHQ VRQXQFXVX VHoLOHQ \ROODU ]HULQGHQ NXOODQÕFÕ

WUDIL÷LQLLOHWPHNWLU

6WDWLN\|QOHQGLUPHLúOHPL

<|QOHQGLUPH VLVWHPOHULQLQ WDPDPÕQD \DNÕQÕ D÷GDNL YH NXOODQÕFÕ WUDIL÷LQGHNL

GH÷LúLPOHUHEHQ]HUELUúHNLOGHFHYDSYHULU%XQXQODEHUDEHU\|nlendirme sistemleri, FHYDS YHUGLNOHUL GXUXP GH÷LúLPOHULQLQ WUOHULQH YH FHYDS KÕ]ODUÕQD J|UH GH÷LúLP

J|VWHULU <|QOHQGLUPH VLVWHPOHULQLQ D÷ YH NXOODQÕFÕ WUDIL÷LQGHNL GH÷LúLPOHUH NDUúÕ

FHYDS YHUPHVL JHUHNPHNWHGLU 9HULOHQ FHYDED FHYDS KÕ]ODUÕQD FHYDS YHUdikleri GH÷LúLPOHULQ WUQH YE HWNLOHUH J|UH GH÷LúHQ GLQDPLN \|QOHQGLUPH VLVWHPOHUL

EXOXQPDNWDGÕU

.XOODQÕFÕODUÕQYHD÷ÕQPHYFXWGXUXPXQGDQED÷ÕPVÕ]RODUDNYHVDELWELU\DSÕ\DVDKLS

\|QOHQGLUPH RODQ VWDWLN \|QOHQGLUPH VLVWHPOHUL JHUoHN NXOODQÕFÕ YH D÷ÕQ

GDYUDQÕúÕQGDQ GDKD oRN EHNOHQHQ GDYUDQÕúD GD\DQÕU %LUoRN VWDWLN \|QOHQGLUPH

VLVWHPLQGH\|QOHQGLUPHD÷WDVDUÕPÕQÕQWPOHúLNELUSDUoDVÕGÕUYHEXQHGHQOHWHNUDU



\|QOHQGLUPH QDGLUHQ \DSÕOÕU %LU D÷ WDVDUÕPÕQÕQ KHGHIL EHOLUOL ELU D÷ WRSRORMLVLQL

\|QOHQGLUPH \ROX\OD ELOLQHQ D÷ úDUWODUÕ DOWÕQGD NXOODQÕFÕ WUDIL÷LQL GHVWHNOH\HELOHQ

PLQLPDO HNLSPDQ PDVUDIÕ\OD UHWPHNWLU $÷ WDVDUÕPÕ JLULúOHULQ NXOODQÕFÕ WUDILN

WDKPLQOHUL D÷ SHUIRUPDQV JHUHNVLQLPOHUL YH D÷ PDOL\HW VÕQÕUODPDODUÕ ROGX÷X ELU

WPOHúLN RSWLPL]DV\RQ SUREOHPLGLU dR÷X NH] X]XQ YDGHOL NXOODQÕFÕ WUDIL÷L WUDILN

WDKPLQOHULQGH NXOODQPDN LoLQ YH D÷ \N D÷ WDVDUÕPÕQÕQ SHUIRUPDQVÕQÕQ

GH÷HUOHQGLULOPHVLQGH NXOODQPDN LoLQ |OoPOHULQH GD\DQÕU $÷ WDVDUÕPÕ JHQHOOLNOH

EX|OoPOHULLúOHPHNYHNDEXOHGLOHELOLUWDVDUÕPODUUHWPHNLoLQ\R÷XQELUoHYULPGÕúÕ

RIIOLQHKHVDSODPDJHUHNWLULU%XQHGHQOHNXOODQÕFÕKL]PHWWDOHSOHULQGHX]XQYDGHOL

GH÷LúLPOHUH FHYDS RODUDN QDGLUHQ \HULQH JHWLULOLU 6WDWLN \|QOHQGLUPH WUDILN

LOHWLPLQGHQIDUNOÕúHNLOGHJ|UVHORODUDNJHUoHN]DPDQDNWLYLWHOHULLOHLOJLOHQPH]YHEX

QHGHQOH D÷ÕQ LoLQGH KHUKDQJL ELU KHVDSODPD DUDFÕQD JHUHN GX\PD] 6WDWLN

\|QOHQGLUPH VLVWHPOHUL NDWHJRULVLQGH RODQ \DUÕ-VWDWLN \|QOHQGLUPH VLVWHPOHUL D\QÕ

]DPDQGDLVWLVQDLROD\ODUDOLQNYHDQDKWDUKDWDODUÕJLEL cevap olarak veya nispeten X]XQ]DPDQDUDOÕNODUÕQGDWUDILNLOHWLPLQLGH÷LúWLULU$÷WUDILN \|QOHQGLUPHVLQLQHOOH

JQFHOOHQPHVL oR÷X NH] \|QOHQGLUPH LúOHPLQGH GH÷LúLPOHULQ VH\UHN ROGX÷X

GXUXPODUGDVWDWLNYH\DUÕ-VWDWLN\|QOHQGLUPHVLVWHPOHULQGH\HWHUOLGLU.

<|QOHQGLUPH VLVWHPOHULQLQ ELU NÕVPÕ µ\DUÕ VWDWLN¶ RODUDN NDEXO HGLOHELOLU %X

VLVWHPOHUGH\|QOHQGLUPHLúOHPLVDGHFHLVWLVQDLROD\ODUDOLQNYHDQDKWDUKDWDVÕYH

YH\D X]XQ ELU ]DPDQ DUDOÕ÷ÕQGDNL GH÷LúLPOHUH NDUúÕ JHUoHNOHúWLULOLUNHQ GL÷HU

\|QOHQGLUPH VLVWHPOHUL VRQ GHUHFH GLQDPLN RODUDN NXOODQÕFÕ YH D÷ GXUXPXQGDNL

DOJÕODQDQGH÷LúLPOHUHNDUúÕJHUoHN]DPDQOÕRODUDNWUDIL÷LQ\|QOHQGLULOPHVLLúOHPOHULQL

JHUoHNOHúWLULU

<|QOHQGLUPHQLQD÷ÕQYH\DNXOODQÕFÕWUDIL÷LQLQPHYFXWGXUXPXQGDQED÷ÕPVÕ]RODUDN

yapÕODQGÕUÕOGÕ÷Õ YH \|QOHQGLUPHQLQ VDELW NDOGÕ÷Õ VWDWLN \|QOHQGLUPH \D\JÕQ ELU

NXOODQÕPDVDKLSGH÷LOGLU

'LQDPLN\|QOHQGLUPHLúOHPL

øOHWLúLP D÷ODUÕQGD ROXúDQ oD÷UÕ KDWDODUÕQÕQ VD\ÕVÕQÕQ KHU úDUW DOWÕQGD HQ D]D

LQGLUJHQPHVL JHUHNPHNWHGLU %LU PHVDMÕQ ELU G÷PGHQ ELU EDúND G÷PH

LOHWLOPHVLQGH JHQHOOLNOH ELUGHQ oRN PXKWHPHO \RO EXOXQPDVÕ QHGHQL YH D÷GDNL

WÕNDQÕNOÕNODUÕQ |QOHQHELOPHVL DPDFÕ\OD GLQDPLN  DGDSWLI \|QOHQGLUPH

DOJRULWPDODUÕQÕQ JHOLúWLULOPHVL JHUHNOLOL÷L RUWD\D oÕNPDNWDGÕU $GDSWLI \|QOHQGLUPH

DOJRULWPDODUÕ NXOODQÕODUDN oD÷UÕODU GDKD D] WÕNDQÕNOÕ÷D YH\D ERúWD NDSDVLWH\H VDKLS

G÷POHUH \|QOHQGLULOHELOLU $÷GD DQL ELU KDUHNHWOLOLN ROPDVÕ YH\D G÷POHUGHQ

ELULVLQLQ E\N ELU ER\XWOX oD÷UÕODUÕQ KHGHIL  ND\QD÷Õ ROPDVÕ GXUXPXQGD EX

\|QOHQGLUPHLúOHPLE\NELU|QHPND]DQÕU

.XOODQÕFÕ YH D÷ GXUXPXQGDNL DOJÕODQDQ GH÷LúLPOHUH JHUoHN ]DPDQGD DGDSWH RODUDN

WUDILN\|QOHQGLULOPHVLQLJQFHOOH\HQGLQDPLN\|QOHQGLUPHVLVWHPOHULVDGHFHOLQNYH

DQDKWDU DUÕ]DVÕQÕ GH÷LO D\QÕ ]DPDQGD NXOODQÕFÕ WUDIL÷L YH D÷ ND\QDNODUÕQÕQ

PHYFXGL\HWLQGHNL GDOJDODQPDODUÕ GD NDSVDU 'LQDPLN \|QOHQGLUPH VLVWHPOHUL

NXOODQÕFÕ WUDIL÷L LOH D÷ SHUIRUPDQVÕQÕ |OoPHGH WDOHS HGLOHQ \ROODUÕ KHVDSODPDN LoLQ

PHYFXWNXOODQÕFÕWUDIL÷LQLYHD÷GXUXPXQXGLNNDWHDODUDNNoNNRQWUROSDNHWOHULQLQ

JH]JLQ J|UHYOL D÷ LoLQGH DNWLI URO DOPDVÕQD GD\DQÕU >@ %X QHGHQOH GLQDPLN

\|QOHQGLUPHJHUoHN]DPDQOÕELOJLHGLQPHYHNRQWURONDUDUODUÕLoLQEHOOHNYHD÷LoLQH

\HUOHúWLULOPLúKHVDSND\QDNODUÕJHUHNWLULU

'LQDPLN RUWDPODUGD JHUoHNOHúWLULOHQ \|QOHQGLUPH LúOHPLQGH IDUNOÕ GXUXPODU RUWD\D

oÕNDU +Õ]OÕ GXUXP GH÷LúLPOHULQL \DNDOD\DELOHQ GLQDPLN ELU \|QOHQGLUPH VLVWHPL

JHUHNOL D÷ ND\QDNODUÕQÕQ QLFHOL÷LQGHQ GROD\Õ KHU ]DPDQ SUDWLN ROPD\DELOLU 'XUXP

GH÷LúLPOHUL NoN ROGX÷XQGD \|QOHQGLUPH VLVWHPL EX GH÷LúLPOHUH FHYDS YHUPH\H

LKWL\Do GX\PD\DELOLU (N RODUDN PHYFXW GXUXP GH÷LúLNOLNOHULQGHQ GDKD oRN

istatistiksel olarak hesaplanan ve tahmin ediOHQ GXUXP GH÷LúLPOHUL LOH LOJLOL

\|QOHQGLUPH NDUDUODUÕQD GD\DQDUDN NDEXO HGLOHELOLU \ROODUÕ NRUX\DELOLU 'XUXP

GH÷LúLPOHUL PHYFXW \ROODUÕQ NDEXO HGLOHPH] VHYL\HGH ROPDVÕQD QHGHQ ROGX÷XQGD

\|QOHQGLUPH VLVWHPL ELUoRN GXUXPGD EX GH÷LúLPOHUH DGDSWH ROPD\D oDOÕúPDOÕGÕU

$QFDND÷GDNLGXUXPGH÷LúLPOHULQLQVÕNOÕ÷Õ\|QOHQGLUPHVLVWHPLQLQPLQLPXPFHYDS

JHFLNPHVLQGHQ GDKD D] ROPDVÕ GXUXPXQGD GDKD GúN GLQDPL]PH VDKLS ELU

\|QOHQGLUPH VLVWHPL\OH GDKD L\L SHUIRUPDQV HOGH HGLOHELOLU $÷ RUWDPODUÕ LoLQ

\|QOHQGLUPH VLVWHPOHULQLQ WDVDUODQPDVÕQGD NDUPDúÕN PDOL\HW YH SHUIRUPDQV

GH÷LúLPOHULQLQJ|]|QQGHEXOXQGXUXOPDVÕJHUHNOLGLU



<NGHQJHOHPH

6LVWHPLQ \NQQ VLVWHPGH EXOXQDQ ELULPOHUH HúLW ELU úHNLOGH GD÷ÕWDQ YH PHVDM ND\ÕSODUÕQÕ HQ D]D LQGLUJH\HQ oD÷UÕ \|QOHQGLUPH DOJRULWPDODUÕQÕQ X\JXODQPDVÕ

VRQXFXQGDVD÷ODQDQµ\NGHQJHOHPH¶ LúOHPLGLQDPLN\|QOHQGLUPHLOHVÕNÕELULOLúNL\H

VDKLSWLU <N GHQJHOHPH PHVDMODUÕQ ERú NDSDVLWH\H VDKLS D÷ NÕVÕPODUÕ ]HULQH

\|QOHQGLULOPHVL\OH JHUoHN YH\D SRWDQVL\HO \HUHO WÕNDQÕNOÕ÷ÕQÕQ |QOHQPHVLQL

VD÷ODPDNWDGÕU 'LQDPLN \|QOHQGLUPH YH \N GHQJHOHPH VWDWLN YH \DUÕ VWDWLN

\|QOHQGLUPHGHQ GDKD ID]OD KHVDSODPD ND\QD÷ÕQD JHUHNVLQLP GX\DU 'LQDPLN

\|QOHQGLUPH NXOODQÕFÕ WUDIL÷LQL D÷ GXUXPXQX D÷ SHUIRUPDQVÕQÕ |OoPHN G÷POHU

DUDVÕQGDHQ NÕVD\ROODUÕKHVDSODPDNYELúOHPOHULQ\DSÕOPDVÕQGDD÷LoHULVLQGHEWQ

G÷POHUHGD÷ÕWÕOPÕúYHG÷POHUDUDVÕQGDKDUHNHWHGHELOHQYDUOÕNODUÕQQHVQHOHULQ

J|UHYOLOHULQVD\HVLQGHJHUoHNOHúWLULOLU

2.2.5. Devre anahtarlama ve paket anahtarlama iletim y|QWHPOHUL

+DEHUOHúPHD÷ODUÕDQDKWDUODPDWHNQRORMLVLUHIHUDQVDOÕQDUDNµGHYUHDQDKWDUODPDOÕ¶YH

µSDNHWDQDKWDUODPDOÕ¶úHNOLQGHLNLVÕQÕIDD\UÕODELOLU%XVÕQÕIODQGÕUPDD÷DQDKWDUODPD

WHNQRORMLVL\DQÕVÕUDD÷ÕQJHOLúWLULOPHKHGHILQLGHIDUNOÕODúWÕUÕU

a- 'HYUHDQDKWDUODPDOÕLOHWLP øOHWLPVUHVLER\XQFDLOHWLúLPNDQDOÕQÕQPHVDMDWDKVLV

HGLOGL÷LELULOHWLúLPWUGU%DúODQJÕoWDVHVWUDIL÷LQLLOHWPHNLoLQWDVDUODQDQGHYUH

DQDKWDUODPDOÕ D÷ODU VÕUDODPD\D YH JHFLNPH LúOHPOHULQH GX\DUOÕGÕUODU 'HYUH

anahtarODPDOÕD÷ODUEDúODQJÕoWDoR÷XOODPD\DPXOWLSOH[LQJGD\DQDQDQDORJD\JÕWODU

NXOODQPDODUÕQD UD÷PHQ VUHo LoHULVLQGH SRSOHU ELU VD\ÕVDO DQDKWDUODPD \|QWHPL

olarak zaman-E|OPHOL WLPH-GLYLVLRQ oR÷XOODPD \|QWHPL NXOODQÕOPD\D EDúODPÕúWÕU

Devre anahtarlama y|QWHPLQGH ND\QDNWDQ KHGHIH LOHWLP \ROX ER\XQFD LOHWLP YH

DQDKWDUODPDND\QDNODUÕQÕQELUoD÷UÕ\DD\UÕOPDVÕQHGHQL\OHPHVDMÕQLOHWLPLVÕUDVÕQGD

NX\UXN JHFLNPHOHUL |QOHQLU øOHWLOHQ PHVDMÕQ WP ND\QDNODUÕ NXOODQÕS NXOODQPDGÕ÷Õ

GLNNDWHDOÕQPDNVÕ]ÕQELUPHVDMLOHWLPLER\XQFDWPND\QDNODUD\UÕOPÕúRODUDNNDOÕU

$\UÕOPDVÕQD NDUúÕOÕN ERúWD RODQ  NXOODQÕOPD\DQ DQDKWDUODPD YH LOHWLP ND\QDNODUÕ

GL÷HUPHVDMODUÕQLOHWLPLLoLQNXOODQÕODPD]



'HYUH DQDKWDUODPDOÕ D÷ODUÕQ oR÷X WHOHIRQ úLUNHWOHUL WDUDIÕQGDQ WLFDUL DPDoOÕ RODUDN

JHOLúWLULOPLúKDONDDoÕND÷ODUGÕU7HOHIRQúLUNHWOHULD÷ODUÕQWDVDUODQPDVÕQGDYHNHQGL

WUDILN\|QOHQGLUPHVLQLQ\|QHWLOPHVLQGH|QHPOLPLNWDUGDND\QDNKDUFD\DUDNJYHQLOLU

sHUYLVOHU VD÷ODPD\Õ DPDoODUODU %X DPDFÕ JHUoHNOHúWLULUNHQ PLQLPDO WDVDUÕP YH

\|QHWLP PDOL\HWOHUL\OH ROXPVX] GXUXPODUGD ELOH GHQJHVL] \N ELULPOHULQ KL]PHW

GÕúÕNDOPDVÕYELOHWLúLPLQGHYDPOÕOÕ÷ÕQÕVD÷ODPD\ÕKHGHIOHUOHU

b- 3DNHWDQDKWDUODPDOÕLOHWLm: 0HVDMODUÕQJ|QGHULOPHGHQ|QFHSDNHWOHUHE|OQG÷

ELULOHWLPVLVWHPLGLU+HUSDNHWGDKDVRQUDIDUNOÕ\ROODUL]OH\HUHNKHGHILQHXODúWÕUÕOÕU

%WQ SDNHWOHU KHGHIH XODúWÕ÷Õ ]DPDQ WHNUDU GHUOHQHUHN RULMLQDO PHVDM PH\GDQD

JHWLULOLU%DúODQJÕoWDJHFLNPH\HGX\DUVÕ]YHULWUDIL÷LQLWDúÕPDNLoLQWDVDUODQDQSDNHW

DQDKWDUODPDOÕ D÷ODU DQDKWDUODPD YH LOHWLP ND\QDNODUÕQÕ WDOHS HGLOHQ WUDIL÷H WDKVLV

HWPHN ]HUH LVWDWLVWLNVHO oR÷XOODPD NXOODQÕUODU 3DNHW DQDKWDUODPDOÕ D÷ODUGD

NXOODQÕOPD\DQND\QDNODUÕNXOODQPDNLVWH\HQELULPOHUWDUDIÕQGDQNXOODQÕOPDVÕQDL]LQ

YHULOHFH÷L JDUDQWL HGLOLU $÷ WUDIL÷LQLQ PHYFXW ND\QDNODUÕ NXOODQPD LVWH÷L VXQXODQ

WUDILN\NND\QD÷ÕQNDSDVLWHVLQLDúWÕ÷ÕQGDSDNHWOHULQNX\UX÷D\HUOHúWLULOPHVLQLKDWWD

DWÕOPDVÕQÕ]RUOD\DELOLU

Paket anahtarlaPD WHNQL÷L \DNÕQ ]DPDQD NDGDU oR÷XQOXNOD EHOLUOL DPDoODU LoLQ

JHOLúWLULOHQ |]HO D÷ODUGD PHVHOD KDYD\ROX UH]HUYDV\RQ VLVWHPOHUL EDQNDODU YE YH\DDUDúWÕUPDDOW\DSÕSURMHOHULRODUDNJHOLúWLULOHQKDONDDoÕND÷ODUGD$53$1(7

16)1(7YENXOODQÕOPDNWD\GÕ>@g]HOD÷ODU|]HORUWDPODUYH\DNXOODQÕPODULoLQ

RSWLPL]HHGLOPLú\|QOHQGLUPHVWUDWHMLOHULQLQJHOLúWLULOPHVLJHUHNOLOL÷LQLRUWD\DoÕNDUGÕ

'L÷HUWDUDIWDQDUDúWÕUPDD÷ODUÕQÕQGDYUDQÕúÕ|QFHGHQWDKPLQHGLOPHVLJoGHQH\VHO

DGDSWLI \|QOHQGLUPH VWUDWHMLOHULQLQ JHOLúLPLQL PRWLYH HWPLúWLU %X oDOÕúPD SDNHW

DQDKWDUODPDOÕ D÷ODUGD \|QOHQGLUPH NRQXVXQXQ PRGHOOHQPHVL YH VLPODV\RQXQD

RGDNODQPDNWDGÕU

'HYUH YH SDNHW DQDKWDUODPDOÕ LOHWLP \|QWHPOHUL ED]HQ ED÷ODQWÕ\D \|QHOLN

(connection-oriented) ve ED÷ODQWÕVÕz (connectionless) LOHWLP \|QWHPOHUL RODUDN

DGODQGÕUÕOÕU >@ %D÷ODQWÕ\D \|QHOLN \|QOHQGLUPH NXOODQÕFÕ WUDIL÷LQLQ LOHWLPLQGHQ

|QFH \RO ER\XQFD EWQ DQDKWDUODUGD \|QOHQGLUPH DOJRULWPDODUÕQÕQ  HPLUOHULQLQ

EXOXQPDVÕQÕ JHUHNWLULU %D÷ODQWÕVÕ] \|QOHQGLUPH LVH  NXOODQÕFÕ WUDIL÷LQLQ \RO



]HULQGHNL DQDKWDUODU  DUD ED÷ODúÕP FLKD]ODUÕ WDUDIÕQGDQ ED÷ÕPVÕ] RODUDN

\RUXPODQDELOHQ\|QOHQGLUPHELOJLVLQLQWDúÕQGÕ÷ÕLOHWLúLPúHNOLGLU

<|QOHQGLUPHLúOHPLQLQJHOLúWLULOPHVLYH\HQL\|QOHQGLUPHDOJRULWPDODUÕ

BirbLULQGHQ ED÷ÕPVÕ] YH SDUDOHO RODUDN JHOLúHQ GHYUH DQDKWDUODPDOÕ YH SDNHW

DQDKWDUODPDOÕVLVWHPOHUVUHoLoHULVLQGHELUQRNWDGDWRSODQPD\DEDúODPÕúODUGÕU%X

ELUOHúPH\H\|QHOLNJHOLúLPLNLWHPHOGUWQQVRQXFXGXUNXOODQÕFÕKL]PHWWDOHSOHUL

YH\NVHNKÕ]OÕiletim / anahtarlama teknolojileri.

*oO NXOODQÕPÕ NROD\ WDúÕQDELOLU YH XFX] NLúLVHO ELOJLVD\DUODUÕQ VD\ÕVÕQGDNL DUWÕú

JOREDORODUDNHULúLOHELOLUKDEHUOHúPHD÷ODUÕ\ODELUOLNWHNDUPDúÕNLOHWLúLPVHUYLVOHULQH

VDKLSE\ND÷ODU\DQÕQGDDUWDQELUNXOODQÕFÕWRSOXOX÷XQXRUWD\DoÕNDUPÕúWÕU2UWD\D

oÕNDQ NXOODQÕFÕ KL]PHW JHUHNVLQLPOHUL GúN PDOL\HW \NVHN NDOLWH NXOODQÕFÕ

NRQXPXQGDQ ED÷ÕPVÕ] ELU úHNLOGH HULúLOHELOLU GD÷ÕWÕN oRNOX RUWDP PXOWLPHGLD KL]PHWOHUL VHV YHUL YH YLGHR RODUDN |]HWOHQHELOLU 7HPHO JOREDO LOHWLúLP D÷ODUÕ

|]HOOLNOH WHOHIRQ D÷ODUÕ YH LQWHUQHW RUWD\D oÕNDQ JHUHNVLQLPOHUH DúD÷ÕGD |]HWOHQHQ

teknolojiler ile cevap vermektedir.

7HOHIRQ KL]PHW VD÷OD\ÕFÕODUÕQÕQ NXOODQÕFÕ WDOHSOHULQL NDUúÕODPDN DPDFÕ\OD

JHOLúWLUGLNOHUL\HQLWHNQRORMLOHUH|UQHNRODUDNLNL\HQLWHNQRORMLYHULOHELOLUNRQXPGDQ

ED÷ÕPVÕ]KL]PHWOHUVD÷ODPDNPDNVDGÕ\ODJHOLúWLULOHQVH\\DUPRELOHKFUHVHOUDG\R

VLVWHPOHUL YH oRNOX RUWDP KL]PHWOHULQL GHVWHNOH\HQ *HQLúEDQG 7POHúLN +L]PHW

6D\ÕVDO $÷ODUÕ %URDGEDQG ,QWHJUDWed Services Digital Networks ± B-ISDN). Bu WHNQRORMLOHULQ JHOLúWLULOPHVL\OH ELUOLNWH WDULKVHO RODUDN PHUNH]L \DUÕ-GXUD÷DQ WUDILN

\|QOHQGLUPH VWUDWHMLOHULQL NXOODQDQ WHOHIRQ D÷ODUÕ PHVDM WDúÕPD NDSDVLWHVLQL YH D÷

GD\DQÕNOÕOÕ÷ÕQÕ PDOL\HW RODUDN HQ X\JXQ ELU úHNLOGH DUWWÕUPDN LoLQ GLQDPLN

\|QOHQGLUPHVWUDWHMLOHULQLEHQLPVHPH\HEDúODPÕúODUGÕU

*OREDOELUYHULD÷ÕVLVWHPLRODUDNøQWHUQHWLQRUWD\DoÕNÕúÕøQWHUQHWLOHLOJLOLøQWHUQHWLQ

NXOODQÕOGÕ÷Õ ELUoRN DODQGD \HQL oDOÕúPDODUÕQ \DSÕOPDVÕ JHUHNOLOL÷LQL RUWaya oÕNDUPDNWDGÕU +HUKDQJL ELU KL]PHW JDUDQWLVL ROPDNVÕ]ÕQ HQ L\L WUDILN \|QHWLPL

VD÷OD\DQ GD÷ÕWÕN YH GLQDPLN \|QOHQGLUPH VWUDWHMLOHULQL NXOODQDQ øQWHUQHWH ELU



QRNWDGDQ ELUGHQ ID]OD QRNWD\D LOHWLúLP LoLQ KL]PHW JDUDQWLVL VD÷OD\DQ VH\\DU

NXOODQÕFÕODUÕYH GLQDPLND÷ODUÕGHVWHNOH\HQSURWRNROVWDQGDUWODUÕHNOHQPHVLLOHELUOLNWH

LOHUL D÷ SHUIRUPDQVÕ YH GúN PDOL\HW |]HOOLNOHUL HNOHQPHVLQH \|QHOLN oDOÕúPDODU

\DSÕOPDNWDGÕU 'L÷HU ELU GH\LúOH øQWHUQHWLQ GUDPDWLN LOHUOH\LúL oRN E\N D÷ODUÕ

EDUÕQGÕUDELOHQ JYHQLOLU \|QHWLOHELOLU YH JYHQOL \|QOHQGLUPH VWUDWHMLOHULQH

JHUHNVLQLP \DQÕQGD EX NRQXGD \HQL oDOÕúPDODU  DUDúWÕUPDODU \DSÕOPDVÕQÕ RUWD\D

oÕNDUPDNWDGÕU

2UWD\D oÕNDQ \HQL LOHWLúLP LKWL\DoODUÕQÕQ YH IDUNOÕ KL]PHW WDOHSOHULQLQ NDUúÕODnPDVÕ

LoLQHQX\JXQD÷ teknolojilerinin hem devre anahtarlama hem de paket anahtarlama NDSDVLWHOHULQHVDKLSD÷ODURODFD÷ÕDoÕNWÕU+Õ]OÕSDNHWDQDKWDUODPDYHILEHURSWLND÷ODU

JLEL JHOLúWLULOPHNWH RODQ \NVHN KÕ]OÕ D÷ WHNQRORMLOHUL GHYUH DQDKWDUODPD YH SDNHW

anahtarlama teknoloMLOHULQLQ NDUÕúÕPÕ RODQ \HQL LOHWLúim teknolojilerini NXOODQPDNWDGÕU.

6RQXoRODUDNNUHVHONXOODQÕFÕED÷ODQWÕODUÕWHNELUKRPRMHQD÷NDWPDQÕ\HULQHELUGHQ

ID]OD ED÷ÕPVÕ] ELULP  J|UHYOL LOH LGDUH HGLOHQ IDUNOÕ KL]PHWOHU VXQDQ IDUNOÕ

anahtarlama teknolRMLOHUL NXOODQDQ ELUELULQH NDUúÕOÕNOÕ RODUDN KL]PHW VD÷OD\DQ

VLVWHPOHUWDUDIÕQGDQVXQXODFDNWÕU%|\OHELURUWDPGDoDOÕúDQELU\|QOHQGLUPHVLVWHPL

LoLQ WHPHO SUREOHP D÷ ER\XQFD \|QOHQGLUPH WUDIL÷LQGH NXOODQÕODQ E\N KDFLPOL ELOJLOHULQYHULPOLGD÷ÕWÕPÕLGDUHVLYHVHQWH]LRODFDNWÕU%XSUREOHPLQ\DNÕQJHOHFHNWH

RUWD\D oÕNDFDN E\N KHWHURMHQ YH GLQDPLN D÷ODUÕQ \|QHWLPLQGH NDUúÕODúÕODFDN

|QHPOLLOHWLúLPSUREOHPOHULQGHQELULVLRODFD÷ÕEHNOHQPHNWHGLU>@

<|QOHQGLUPH$OJRULWPDODUÕ

<|QOHQGLUPHDOJRULWPDODUÕNXOODQÕFÕWUDIL÷LLOHD÷WDUDIÕQGDQEHOLUOHQHQKHGHIOHUYH

VÕQÕUODPDODUÕ NDUúÕOD\DQ \ROODUÕ VHoHU <|QOHQGLUPH DOJRULWPDODUÕQGD LVWHQHQ EHOLUOL

|]HOOLNOHU EXOXQPDNWDGÕU 'R÷UXOXN EDVLWOLN VD÷ODPOÕN NDUDUOÕOÕN DoÕNOÕN YH

optimallik.

%LU D÷ÕQ \NQ GHQJHOHPHN LoLQ J|VWHULOHQ oDED\D ED÷OÕ RODUDN \|QOHQGLUPH

DOJRULWPDODUÕ\XNDUÕGDLIDGHHGLOGL÷LúHNLOGHVWDWLN- dinamik veya merkezi - GD÷ÕWÕN



RODUDN VÕQÕIODQGÕUÕODELOLU 'DKD |QFHNL NÕVÕPODUGD EHOLUWLOGL÷L JLEL PHUNH]L

DOJRULWPDODU JHQHOOLNOH |OoHNOHQHELOLUOLN SUREOHPOHULQH VDKLS ROPDODUÕ \DQÕQGD

PHUNH]LNRQWUROLVWDV\RQXQGDROXúDQKHUKDQJLELUKDWDGXUXPXQGDD÷ÕQo|NPHVLJLEL

VDNÕQFDODUD VDKLSWLU $GDSWLI \|QOHQGLUPH DOJRULWPDODUÕ LVH G÷P KDWDODUÕQGDQ

RUWD\D oÕNDQ WXWDUVÕ]OÕNODUD GDLUHVHO \ROODUD  G|QJOHUH YH NDUDUVÕ]OÕ÷D QHGHQ RODQ

potansiyel osilasyonlara, vb. problemlere sahiptir [17].

'DKD|QFHGHLIDGHHGLOGL÷LJLELVWDWLN\|QOHQGLUPHDOJRULWPDODUÕ\|QWHPLQGHEHOLUOL

\|QOHQGLUPHWDEORODUÕD÷oDOÕúPD\DEDúODPDGDQ|QFHROXúWXUXOXU%LULOHWLúLPD÷ÕQGD

VWDWLN\|QOHQGLUPHG÷POHUDUDVÕQGDNLHQNÕVD\ROXEXOPD\DNDUúÕOÕNJHOLU%XUDGD

NXOODQÕODQ |OoW LNL \|QOHQGLULFL DUDVÕQGDNL KRSODPD VD\ÕVÕ IL]LNVHO X]DNOÕN LOHWLP

gecikmesi, vb. olabilir. Klasik µ'LMNVWUD¶ DOJRULWPDVÕHQNÕVD\ROSUREOHPLQLo|]HUYH

\|QOHQGLULFL WDUDIÕQGDQ JHOHQ SDNHWOHUL NHQGL KHGHIOHULQH GR÷UX LOHWPHN LoLQ

NXOODQÕODQ \|QOHQGLUPH WDEORODUÕQÕ ROXúWXUPDN LoLQ NXOODQÕODELOLU >@ %X \|QWHP

VDGHFHD÷WRSRORMLVLQH|QHPYHULU

'LQDPLN\|QOHQGLUPHDOJRULWPDODUÕEHOLUOLELUD÷\NQHGD\DQDUDNoDOÕúPDDQÕQGD

\|QOHQGLUPHWDEORODUÕQÕQROXúWXUXOPDVÕYHJQFHOOHQPHVLHVDVÕQDJ|UHoDOÕúÕU%XWU

DOJRULWPDODUD|UQHNRODUDNµX]DNOÕNYHNW|U¶GLVWDQFHYHFWRU ve µOLQNGXUXPX¶OLQN

state) \|QOHQGLUPHDOJRULWPDODUÕYHULOHELOLU$\UÕFDEXoDOÕúPDGDLOJLRGD÷ÕRODQ\HQL

ELU \|QOHQGLUPH DOJRULWPD JUXEX RODUDN µR÷XO ]HNkVÕ¶ \|QWHPLQL NXOODQDQ

DOJRULWPDODUEXOXQPDNWDGÕU

.DEOROXD÷ODUGD\|QOHQGLUPH DOJRULWPDODUÕ

8]DNOÕNYHNW|U\|QOHQGLUPHDOJRULWPDVÕ

$÷ND\QDNODUÕYHKHGHIOHULDUDVÕQGDHQD]PDOL\HWOLFRVW\ROODUՁUHWHQHQNÕVD\RO

DOJRULWPDODUÕ SDNHW DQDKWDUODPDOÕ D÷ODU LoLQ HQ \D\JÕQ NXOODQÕODQ \RO UHWLP

DOJRULWPDODUÕGÕU >@ (Q NÕVD \RO DOJRULWPDODUÕ DUDVÕQGD GLQDPLN SURJUDPODPD

NDYUDPODUÕQD GD\DOÕ DOJRULWPDODUÕ ROXúWXUDQ X]DNOÕN YHNW|U VÕQÕIÕ HQ \D\JÕQGÕU

8]DNOÕN YHNW|U DOJRULWPDODUÕ EDúODQJÕoWD µ$53$1(7¶ LoLQGH NXOODQÕOPÕúWÕU YH

JQP]GH øQWHUQHWWH LúOHYLQL VUGUPHNWHGLU 8]DNOÕN YHNW|U DOJRULWPDODUÕ



JQP]GH ELUELULQH ED÷OÕ D÷ODUGD NXOODQÕODQ VWDQGDUW \|QOHQGLUPH SURVHGUOHULQLQ

ELUoR÷XQD WHPHO WHúNLO HGHUHN JHQLú ELU DODQGD NXOODQÕPD VDKLS ROPXúWXU %X

DOJRULWPDODUÕQWHUFLKHGLOPHVLQLQQHGHQLGD÷ÕWÕNYHDVHQNURQoDOÕúPD\DL]LQYHUHUHN

EDVLW X\DUODPDODUGDNL HVQHNOLNOHUL YH \ROODUÕ UHWPHN  VHoPHN LoLQ VDGHFH \HUHO

RODUDNHULúLOHELOLU\|QOHQGLUPHELOJLVLQLNXOODQPDODUÕGÕU

8]DNOÕN YHNW|U \|QOHQGLUPH DOJRULWPDODUÕ $53$1(7 LOH EDúOD\DUDN \LUPL \ÕOGDQ

ID]OD SDNHW DQDKWDUODPDOÕ D÷ODUGD NXOODQÕOPDNWDGÕU %DVLW ELU PDOL\HW KHVDSODPD

LúOHPLQL NXOODQDUDN HQ D] PDOL\HWOL \ROODU EHOLUOHQLU YH EX LúOHP JHQHOOLNOH D÷GDNL

DQDKWDUODPDHOHPDQODUÕQDGD÷ÕWÕOÕU%LUND\QDNDQDKWDUÕNHQGLNRPúXDQDKWDUODUÕQGDQ

HOGH HGLOHQ PDOL\HW KHVDSODPDODUÕQD GD\DQDUDN ELU KHGHI DQDKWDUÕ LoLQ \ROXQ

maliyetini hesaplayabilir. Bu nedenle anahtarlar uzak hedeflerin en az maliyetli

\ROODUÕQÕ KHVDSODUNHQ VDGHFH NRPúXODUÕ\OD \HUHO PDOL\HW KHVDSODUÕQÕ NDUúÕOÕNOÕ

GH÷LúLUOHU

8]DNOÕNYHNW|UDOJRULWPDVÕEHOLUOLELU|OoWHJ|UHHQX\JXQRSWLPDO\ROODUՁUHWLU

>@ <|QOHQGLUPH |OoWOHULQH |UQHN RODUDN JHFLNPH oÕNÕú KDWD RUDQÕ SDUDVDO

PDOL\HW KRS VD\ÕVÕ YH\D ELUNDo |OoWQ ELU IRQNVL\RQX YHULOHELOLU %X E|OPGHQ

VRQUDNLE|OPOHUGHGHWD\ODUÕYHULOHFHNRODQX\JXODPDODUGD JHQHOOLNOH \|QOHQGLUPH

|OoWRODUDNKRSVD\ÕVÕQÕNXOODQÕOPDNWDGÕU%XX\JXODPDODUGD en uygun yol en az KRS VD\ÕVÕQD VDKLS \RO PDQDVÕQD JHOPHNWHGLU 8]DNOÕN YHNW|U DOJRULWPDODUÕ KRS

VD\ÕVÕQÕNXOODQPDQÕQ\DQÕQGDPDNVLPXPNDSDVLWHJLEL|OoWOHULGHNXOODQDELOLUYHEX

durumda maksimum yol kapasitesi, link NDSDVLWHOHULQLQPLQLPXPXDQODPÕQDJHOLU

7HPHOX]DNOÕNYHNW|U \|QOHQGLUPHDOJRULWPDVÕoR÷XNH] µ)RUG-)XONHUVRQ¶ \|QWHPL

RODUDNDGODQGÕUÕOÕU>@$\QÕ]DPDQGDGLQDPLNSURJUDPODPDSHUVSHNWLILQGHQ%HOOPDQ

GHQNOHPOHUL\OH LIDGH HGLOHELOGL÷LQGHQ GROD\Õ µ%HOOPDQ-)RUG¶ DOJRULWPDVÕ RODUDN WD

bilinir.

%LULOHWLúLPD÷ÕQÕG÷POHUGHQYHOLQNOHUGHQROXúDQELUVLVWHPRODUDNNDEXOHGHUVHN

G÷POHUDQDKWDUODPDHOHPDQODUÕQÕ\|QOHQGLULFLOHUYHDQDELOJLVD\DUODUOLQNOHULVH

DQDKWDUODU DUDVÕQGDNL ED÷ODQWÕODUÕ J|sterir. Dij, i ND\QDN G÷PQGHQ j hedef G÷PQHHQGúNPDOL\HWHVDKLS\ROXQPDOL\HWLYHKHUi - j G÷PoLIWLLoLQWDQÕPOÕ



ROPDVÕ\DQÕQGDµL¶ YHµM¶ ELUELULQHNRPúXLVHOHUEXGR÷UXGDQELUOLQNHVDKLSROPDODUÕ

DQODPÕQD JHOLU YH dij bu linkin maliyeti olur (aksi halde, d_ij  ’ olur). Link PDOL\HWOHULQLQ WRSODQGÕ÷Õ YDUVD\ÕODUDN µL¶ YH µM¶ DUDVÕQGDNL PLQLPXP PDOL\HWOL \RO

DúD÷ÕGDGHWD\ODUÕYHULOHQµ%HOOPDQGHQNOHPOHUL¶DUDFÕOÕ÷Õ\ODo|]OHELOLU

Dii = 0 WPi¶OHULoLQ

Dij = min (dik + DkjLN Loin.

µ%HOOPDQ-)RUGDOJRULWPDVÕ¶NXOODQÕODUDNh KRSVD\ÕVÕNDGDU\LQHOHQHQELUDOJRULWPD

WDQÕPODQÕU

Dii (h + 1) = 0 WPi¶OHULoLQ

Dij (h + 1) = min (dik + Dkj KLM LoLQ

%DúODQJÕoúDUWODUÕDúD÷ÕGDNLJLELWDQÕPODQDELOLU

D_ii (0) = 0 WPi¶OHU LoLQ

D_ij ’LMLoLQ

5,3 \|QOHQGLUPH DOJRULWPDVÕ: <|QOHQGLUPH ELOJL SURWRNRO 5RXWLQJ ,QIRUPDWLRQ

Protocol - 5,3 GQ\DGDNL ELQOHUFH D÷GD NXOODQÕOPDNWD RODQ ELU X]DNOÕN YHNW|U

SURWRNROGU $oÕN VWDQGDUWODUD GD\DOÕ ROPDVÕ YH X\JXODQDELOLUOL÷LQLQ oRN EDVLW

ROPDVÕ\|Q\OHWHUFLKHGLOPHVLQHNDUúÕQ5,3GDKDJHOLúPLúJ|QGHULPSURWRNROOHULQLQ

|]HOOLNOHULQGHQYHJFQGHQ\RNVXQGXU>@

5,3 X]DNOÕN-YHNW|U WDEDQOÕ ELU \|QOHQGLUPH SURWRNROGU %X SURWRNRO oDOÕúWÕUDQ

\|QOHQGLULFLOHUNHQGL\|QOHQGLUPHWDEORODUÕQÕQWDPDPÕQÕVDQL\HDUDOÕNODUODEWQ

NRPúXODUÕQD J|QGHULU $\UÕFD HQ L\L \ROX VHoHUNHQ VDGHFH \|QOHQGLULOHQ SDNHWOHULQ

DWODPD VD\ÕVÕ GH÷HULQL WHPHO DOÕU YH GH÷HUL ¶WLU 5,3 SURWRNROQQ LON VUP

VDGHFHVÕQÕIODQGÕUPDOÕ\|QOHQGLUPH\LNXOODQÕU<DQLEXVUPGHD÷GDNLWPFLKD]ODU

D\QÕ DOW D÷ PDVNHVLQL NXOODQPDN ]RUXQGDGÕU 5,3 VUP  LVH |QHN SUHIL[

\|QOHQGLUPH RODUDN WD DGODQGÕUÕOÕU YH \|QOHQGLUPH JQFHOOHPHOHUL VÕUDVÕQGD DOW D÷

GH÷HUL GH J|QGHULOLU %X \|QOHQGLUPHQLQ GL÷HU ELU DGÕ GD VÕQÕIODQGÕUPDVÕ]

\|QOHQGLUPHGLU



/LQNGXUXPX\|QOHQGLUPHDOJRULWPDVÕ

/LQN GXUXP \|QOHQGLUPH DOJRULWPDVÕ VWDWLN \|QOHQGLUPH YH X]DNOÕN YHNW|U

\|QOHQGLUPHJLELNODVLN\|QWHPOHUHELUDOWHUQDWLIRODUDNVRQ]DPDQODUGDSRSOHUELU

GXUXPD JHOPLúWLU *QP]GH OLQN GXUXP \|QOHQGLUPH SURWRNRO WUOHULQLQ oR÷X

øQWHUQHW JLEL E\N |OoHNOL D÷ODUGD NXOODQÕOPDNWDGÕU /LQN GXUXPX \|QOHQGLUPH

DOJRULWPDODUÕQÕQoHNLUGH÷LQLGD÷ÕWÕNYHoR÷DOWÕOPÕúELUYHULWDEDQÕROXúWXUXUYHEXYHUL

WDEDQÕ NXOODQÕODUDN YHUL WUDIL÷L LoLQ HQ X\JXQ \ROODU KHVDSODQDELOLU. %X YHUL WDEDQÕ

D÷ÕQELOHúHQOHULQLYHPHYFXWED÷ODQWÕODUÕQÕWDQÕPOD\DQELUGLQDPLND÷KDULWDVÕGÕU

øON OLQN GXUXP SURWRNRO %ROW %HUDQHN YH 1HZPDQ WDUDIÕQGDQ  \ÕOÕQGD

$53$1(7 LoLQ JHOLúWLULOPLúWLU >@ /LQN GXUumu DOJRULWPDVÕQÕQ GDKD |QFHNL

Bellman-)RUGWDEDQOÕ\|QOHQGLUPHSURWRNRO]HULQGHYHULPOLOLNJYHQLOLUOLNG|QJ

VHUEHVWOL÷L YH DGDSWDV\RQ KÕ]Õ EDNÕPÕQGDQ GDKD |QHPOL VWQONOHUL ROGX÷X WHVSLW

HGLOPLúWLU 'DKD VRQUD OLQN GXUXP \|QOHQGLUPH SURWRNROOHUL JHOLúWLULOPLú YH \HQL

SURWRNROOHURUWD\DoÕNPÕúWÕU%XQODUD|UQHNRODUDN7&3,3LoLQ263)2SHQ6KRUWHVW

3DWK)LUVWSURWRNRO>@YH26,LoLQ,6-IS [15] verilebilir.

+HU ELU OLQN GXUXP SURWRNROQQ oHNLUGH÷LQL ROXúWXUDQ GD÷ÕWÕN YH oR÷DOWÕOPÕú YHUL

tabanÕµOLQNGXUXPYHULWDEDQÕ¶ RODUDNDGODQGÕUÕOÕU>@$÷GDNLKHUELUDQDKWDUODPD

HOHPDQÕEXYHULWDEDQÕQÕQ|]GHúELUNRS\DVÕQÕVDNODUYHEXYHULWDEDQÕ\|QOHQGLUPH

DODQÕQÕQHNVLNVL]ELUKDULWDVÕQÕWDQÕPODU/LQNGXUXPYHULWDEDQÕQÕROXúWXUDQSDUoDODU

µlink GXUXP LODQODUÕ¶ (Link State Advertisements - /6$V RODUDN DGODQGÕUÕOÕU +HU

DQDKWDUNHQGLVLQLQoDOÕúDQDUDELULPOHULQLJ|VWHUHQELU/6$ROXúWXUPDNYHEXQXGL÷HU

G÷POHUH\ROODPDNWDQVRUXPOXGXU

µ$NÕú¶ IORRGLQJ RODUDN DGODQGÕUÕODQ LúOHP \|QOHQGLUPH DODQÕ ER\XQFD /6$¶ODUÕ

GD÷ÕWPDNLoLQNXOODQÕOÕU$NÕúLúOHPLQGHELUDUDELULPLQGHQ/6$¶\ÕDODQELUDQDKWDU

GL÷HU DUDELULPOHUL ]HULQGHQ /6$¶\Õ J|QGHULU $NÕú LúOHPL JYHQLOLU YH oDEXN

ROPDOÕGÕU<|QOHQGLUPHDODQÕQGDELUGH÷LúLNOLNROXUVD|UQH÷LQELUOLQNNRparsa ve ELU \|QOHQGLULFL oDOÕúPD] GXUXPD JHOLUVH GH÷LúLPL WDQÕPOD\DQ \HQL ELU /6$

ROXúWXUXODUDNWPDQDKWDUODUDJ|QGHULOPHOLYHDNÕúLúOHPLEDúODPDOÕGÕU$NÕúLúOHPL

HVQDVÕQGDWPDQDKWDUODUD\QÕYHULWDEDQÕQDVDKLSROPD\DELOLUED]ÕODUÕ\HQL/6$¶\D



sahiS ROXUNHQ ED]ÕODUÕ ROPD\DELOLU $QFDN JYHQLOLU ELU DNÕú DOJRULWPDVÕ YHUL

WDEDQODUÕQÕQELUµ\DNÕQVDPD¶FRQYHUJHQFH SHUL\RGXVRQUDVÕQGDVHQNURQL]HRODFD÷ÕQÕ

JDUDQWL HGHU ø\L ELU DNÕú DOJRULWPDVÕ /6$¶ODUÕQ oDEXFDN GD÷ÕWÕPÕQÕ \DSDU YH

\DNÕQVDPD]DPDQÕQÕNoNWXWDU

%LUDQDKWDUVHQNURQL]HELUOLQNGXUXPYHULWDEDQÕQDVDKLSROGX÷XQGDOLQNGXUXPYHUL

WDEDQÕQÕJLULúRODUDNNXOODQDUDND÷WUDIL÷LLoLQHQL\L\ROODUÕKHVDSOD\DELOLU%XLúOHP

µ\|QOHQGLUPHKHVDEÕ¶ RODUDNDGODQGÕUÕOÕUµDijkstra DOJRULWPDVÕ¶ YH\DµHQNÕVDLON\RO

(shortest path first - 63)¶HQ X\JXQ \ROODUÕKHVDSODPDGD \D\JÕQRODUDN NXOODQÕODQ

PHWRWODUGÕU>@%XVHEHSWHQGROD\ÕOLQNGXUXPSURWRNROOHULoR÷XNH]µ63)-WDEDQOÕ

SURWRNROOHU¶RODUDNDGODQGÕUÕOÕU

263) DOJRULWPDVÕ: Open ShortesW 3DWK )LUVW \DQL øON $oÕN (Q .ÕVD <RO DQODPÕQD

gelen OSPF, bir TCP/IP D÷ÕQGDNL routerODUÕQ ELUELULQL RWRPDWLN RODUDN WDQÕPDVÕQGD

NXOODQÕODQ ELU SURWRNROGU 263) YH GL÷HU SURWRNROOHU RIP dH URXWHUODUÕQ

ELUELUOHULQLRWRPDWLNRODUDNJ|UPHVLLoLQJHUHNOLKL]PHWOHULVXQDUODU

2SHQ6KRUWHVW3DWK)LUVW263)D÷NDWPDQÕQGD'$53$,QWHUQHW3URWRNROWDEDQOÕ

7&3,3 D÷ODUÕ LoLQ ELU \|QOHQGLUPH SURWRNROGU 263) \|QOHQGLUPH DOJRULWPDVÕ

5,3H DOWHUQDWLI RODUDN JHOLúWLULOHQ 6KRUWHVW 3DWK )LUVW YH\D EXODQ NLúLQLQ DGÕ\OD

'LMNVWUD DOJRULWPDVÕQD GD\DQÕU %X SURWRNRO RWRQRP VLVWHPOHU LoLQGH NXOODQÕOPDN

]HUHWDVDUODQPÕúWÕU2WRQRPVLVWHPOHUDUDVÕ \|QOHQGLUPHLoLQWDVDUODQPDPÕúWÕU%X

\]GHQ263)ELUGkKLOLD÷ JHoLGLSURWRNROGU,QWHULRU*DWHZD\3URWRFRO - IGP).

2UWDN ELU \|QHWLP DOWÕQGDNL NDPSV úLUNHW YH E|OJHVHO D÷ODU JLEL ,3 D÷ODUÕQGD

NXOODQÕOÕU 263) 'LMNVWUD DOJRULWPDVÕQÕ NXOODQDUDN KHGHIH JLGHFHN HQ NÕVD \ROX

EXOPD\DoDOÕúÕU

OSPF, RIP LOHEHQ]HUELUúHNLOGHoDOÕúÕU\DQLURXWHUODUXODúDELOGLNOHULD÷ODr ile ilgili ELOJLOHULELUELUOHULLOHGH÷LúLUOHU263)ELUD÷DNDoDGÕPGDXODúDELOGL÷LQLGH÷LOELUD÷D

QH NDGDU ]DPDQGD YH\D KDQJL KÕ]GD XODúDELOGL÷LQL \ROODU 'ROD\ÕVÕ\OD 5,3WH

J|UOHELOHQ VRQVX]D NDGDU VD\PD VRUXQX RUWDGDQ NDONPÕú ROXU



263)0DQWÕ÷Õ:

1) +HU \|QOHQGLULFL KHU DUDELULPLQGHNL NRPúXODUÕQÕ EHOLUOHUNHúIHGHU .RPúX

OLVWHVLELUNRPúXWDEORVXQGDWXWXOXU

2) +HU \|QOHQGLULFLNRPúXVXLOHWRSRORMLELOJLVLQLGH÷LúWLUPHNLoLQJYHQLOLUELU

SURWRNRONXOODQÕU

3) +HU \|QOHQGLULFL |÷UHQGL÷L WRSRORML ELOJLVLQLQ NHQGL WRSRORML YHUL WDEDQÕQD

\HUOHúWLULU

4) +HU\|QOHQGLULFL63)DOJRULWPDVÕQÕNXOODQDUDNHQNÕVD\ROXKHVDSODU

5) +HU \|QOHQGLULFL ,3 \|QOHQGLULFL WDEORVXQD KHU DOW D÷ LoLQ HQ L\L \ROX

\HUOHúWLULU

OSPF' nLQ DYDQWDM YH GH]DYDQWDMODUÕ 263) PHVDMODUÕ URXWHUODUÕQ NHQGL LoOHULQGH

D÷ÕQELUKDULWDVÕQÕ oL]PHVLQLVD÷ODUODUgWH \DQGDQELUKDULWD\ÕKDWÕUOD\DELOPHYHR

KDULWDGD\ROXQXEXODELOPHKDIÕ]DYHLúOHPJFDoÕVÕQGDQoRNSDKDOÕ\DPDORODELOLU

263)¶QLQHQE\NDYDQWDMÕYHULPOLROPDVÕGÕUoRNE\ND÷ODUDUDVÕQGDELOH263)

oRNGúNELUD÷JLGHULJHUHNWLULU263)¶QLQHQE\NGH]DYDQWDMÕNDUPDúÕNOÕ÷ÕGÕU

263) GR÷UX SODQODPD JHUHNWLULU YH \DSÕODQGÕUÕOPDVÕ YH \|QHWLOPHVL GDKD ]RUGXU

263) \|QOHQGLUPH WDEORVX LoLQGHNL \ROODUÕ KHVDSODPDN LoLQ gQFH (Q .ÕVD Yol 63)DOJRULWPDVÕQÕNXOODQÕU63)DOJRULWPDVÕ\|QOHQGLULFLLOHD÷ODUDUDVÕQDDLWWP

D÷ODUDUDVÕQGDNLHQNÕVDHQGúNPDOL\HWOL\ROXKHVDSODU63)KHVDSODPDOÕ\ROODU

KHU ]DPDQ G|QJV]GU 5,3 \|QOHQGLULFLOHUL JLEL \|QOHQGLUPH WDEORVX JLUGLOHULQL GH÷LúWLUPH \HULQH 263) \|QOHQGLULFLOHUL D÷ODU DUDVÕQD DLW RODQ YH D÷ WRSRORMLVLQH

KHUKDQJL ELU GH÷LúLNOLN \DSÕOPDVÕQGDQ VRQUD JQFHOOHúWLULOHQ ELU KDULWD EXOXQGXUXU

%D÷ODQWÕGXUXPXYHULWDEDQÕRODUDNDGODQGÕUÕODQEXKDULWDWP263)\|QOHQGLULFLOHUL

arDVÕQGDHúLWOHQLUYH\|QOHQGLUPHWDEORVXLoLQGHNL\ROODUÕKHVDSODPDNLoLQNXOODQÕOÕU

$úD÷ÕGDNLúHNLO263)D÷ODUDUDVÕQDLOLúNLQELUGL\DJUDPJ|VWHUPHNWHGLU



ùHNLO1. øNLDODQÕYHRPXUJDDODQÕEXOXQDQ263)VLVWHPL

263)¶QLQ5,3¶HJ|UHDúD÷ÕGDNLDYDQWDMODUÕYDUGÕU

a) 263)KHVDSODPDOÕ\ROODUKHU]DPDQG|QJV]GU

b) 263)E\NYH\DoRNE\ND÷ODUDUDVÕ|OoHNOHQGLUPH\DSDELOLU

c) $÷WRSRORMLVLGH÷LúLNOLNOHULQLQ\HQLGHQ\DSÕODQGÕUÕOPDVÕGDKDKÕ]OÕGÕU

OSPF JQP]GH E\N QHWZRUNOHUGH HQ oRN NXOODQÕODQ SURWRNROOHUGHQ ELULGLU

(QGVWUL VWDQGDUGÕ ROGX÷XQGDQ &LVFR GÕúÕQGDNL FLKD]ODUOD GD oDOÕúÕU

1HJDWLI WDUDIÕ 63) DOJRULWPDVÕQÕQ \DYDúOÕ÷Õ YH LúOHPFL \HPHVLQLQ GÕúÕQGD

NRQILJUDV\RQXQXQ GD ]RU ROPDVÕGÕU dRN |]HOOL÷L ROGX÷XQGDn, EIGRP ya da RIP JLELEDVLWELUNRQILJUDV\RQDVDKLSGH÷LOGLU>@

.DEORVX]\|QOHQGLUPH

2.3.2.1 AD-+2&D÷ODUYH\|QOHQGLUPHSURWRNROOHUL

.DEORVX] YHUL LOHWLúLP D\JÕWODUÕ YH JH]JLQ LúOHPOHUGH \DNÕQ ]DPDQGDNL JHOLúPHOHU

JH]JLQ NXOODQÕFÕODU DUDVÕQGD NDEORVX] LOHWLúLPL GDKD |QFH ROPDGÕ÷Õ NDGDU SRSOHU

NÕOPÕúWÕU>@>@

$G+RFJHoLFLDQODPÕQDJHOHQ/DWLQFHN|NHQOLELUNHOLPHGLU2OXúDQ|zel veya acil VRUXQODULoLQNXOODQÕODQo|]POHURODUDNGDNXOODQÕOPDNWDGÕU$G-+RFD÷ODUVDELWELU

DOW\DSÕQÕQ YH PHUNH]L VXQXFXODUÕQ ROPDGÕ÷Õ NHQGLOL÷LQGHQ \DSÕODQDQ ELU JUXS

NDEORVX]FLKD]GDQROXúDQD÷ODUGÕU%XFLKD]ODUDJHQHORODUDNG÷PDGÕYHULOLU 6|]



NRQXVX G÷POHU \|QOHQGLULFL YH NXOODQÕFÕ J|UHYOHULQL VWOHQHUHN KHUKDQJL ELU

PHUNH]L FLKD] ROPDGDQ NHQGL DUDODUÕQGD KDEHUOHúHELOPHNWHGLU 7LSLN ELU $G +RF

D÷ÕQGDPRELOG÷POHUEHOOL]DPDQDUDOÕNODUÕQGDELOJLDNWDUÕPÕ\DSPDNLoLQELUDUD\D

gelirler. %LOJLDNWDUÕPÕVÕUDVÕQGDG÷POHUKDUHNHWKDOLQGHRODELOLUOHUYHEXGXUXPD

D÷KD]ÕUOÕNOÕRODELOPHOLYHoDEXFDNDGDSWHRODELOPHOLGLU

ùHNLO$G-KRFD÷ODUGDKDEHUOHúPH

(Q EDVLW úHNOL\OH G÷POHU ELUELUOHULQLQ NDEORVX] LOHWLP DODQODUÕQGD ROGXNODUÕQGD

DUDODUÕQGDGLUHNWRODUDNLOHWLúLPNXUDELOLUOHU$QFDNDGKRFD÷ODUELUELUOHULQLQLOHWLP

DODQÕQGD RODQ G÷POHU LOH LOHWLúLP VD÷ODPDN \DQÕQGD ELUELULQLQ LOHWLP DODQÕQGD

olmayDQG÷POHULOHGHLOHWLúLPNXUDELOLUOHU>@ùHNLO¶GH$YH&G÷POHUL

%G÷PQ HOOHULQGHNLSDNHWOHUL DUDODUÕQGDLOHWHELOPHNLoLQNXOODQÕUODU'÷POHU

HWUDIÕQGDNL oHPEHUOHU KHU G÷PH DLW UDG\R DOÕFÕODUÕQÕQ PHVDIHVLQL J|VWHULU +HU

G÷PoHPEHU LoLQGHNDODQG÷POHULOHGR÷UXGDQKDEHUOHúHELOLUNHQ$G÷PQQ

KDEHUOHúPH DODQÕQGD ROPD\DQ & G÷P LOH GR÷UXGDQ KDEHUOHúPHVL PPNQ

GH÷LOGLU+DEHUOHúPH\LVD÷OD\DELOPHN$G÷PQQLOHWLPDODQÕQGDRODQ%G÷P

]HULQGHQELOJL%G÷PQQLOHWLPDODQÕQGDRODQ&G÷PQHLOHWLOLU%XQHGHQOH

DG KRF D÷ODU KHU G÷PQ SRWDQVL\HO \|QOHQGLULFL YH SRWDQVL\HO PRELO ROGX÷X

D÷ODUGÕU>@

U\JXODPD DODQODUÕ 0$1(7¶OHULQ X\JXODPD DODQODUÕ 7DEOR ¶GH |]HWOHQPLúWLU

[35].



7DEOR0$1(7¶OHULQX\JXODPDDODQODUÕ

$÷7U 8\JXODPD$ODQÕ

Taktik A÷ODU $VNHULLOHWLúLPRSHUDV\RQRWRPDWL]HHGLOPLúVDYDúDODQODUÕ

$OJÕOD\ÕFÕ

$÷ODU

<HUHOYH\DX]DNWDQDNÕOOÕDOJÕOD\ÕFÕG÷POHULQNRQWUROHGLOPHVLoHYUHVHO

X\JXODPDODUKD\YDQODUÕQKDUHNHWOHULQLQL]OHQPHVLoHYUHVHOkirlenme sulama vb.

Acil servisler $UDPDYHNXUWDUPDRSHUDV\RQODUÕKDVWDND\ÕWGXUXPYHULYELOHWLPL

Ticari

Her yerden elektronik |GHPH (taxi vb.), gezgin ofisVHUYLVDUDoODUÕhaberlerin iletimi (yol GXUXPODUÕ hava P]LN vb.), aUDoND]DODUÕNÕODYX]XLoLQ\HUHO

$G+RFD÷ODU

(YYHLú

$÷ODUÕ

(YLúNDEORVX]D÷:/$1NLúLVHOD÷lar (personal area network PAN) SD\ODúÕPOÕEH\D]WDKWDX\JXODPDODUÕIXDUODUYE

(÷LWLP 8\JXODPDODUÕ

6DQDOVÕQÕIYHNRQIHUDQVVÕQÕIODUÕQÕQROXúWXUXOPDVÕve Ad Hoc LOHWLúLPLQ

NRQIHUDQVWRSODQWÕYH\DGHUVER\XQFDVUGUOPHVL (÷OHQFH 5RERWHYFLOKD\YDQODUGÕúDUÕGDQLQWHUQHWHULúLPLYE

Konuma 'X\DUOÕ Servisler

6HUYLVWDNLELRWRPDWLNDUDPD\|QOHQGLUPHEXOXQXODQ\HUH\|QHOLN LúOHULQ

iletimi. Bilgi VHUYLVOHUL\HUH|]HOUHNODPVHUYLVOHULWXUL]P NÕODYX]X vb.).

BDúDUÕPSDUDPHWUHOHUL 0$1(7¶OHULQNHQGLQH|]J|]HOOLNOHULEDúDUÕPNULWHUOHULQH

GH \DQVÕPÕúWÕU  0$1(7 SURWRNROOHULQ EDúDUÕPODUÕQÕQ EHOLUOHQPHVLQGH NXOODQÕODQ

SDUDPHWUHOHUùHNLO¶GH|]HWOHQPHNWHYHEXSDUDPHWUHOHUDúD÷ÕGDWDQÕPODQPDNWDGÕU

[36].

øooÕNDUPD \HWHQH÷LWKURXJKSXW øOHWLúLPD÷ODUÕQGDEDQW JHQLúOL÷LQLQYHULWUDQVIHUL

LoLQNXOODQÕODQSDUoDVÕGÕU(N \NSDNHWEDúOÕNODUÕNRQWUROSDNHWOHULJYHQOLNYE LoLQNXOODQÕPQHGHQL\OHYHULLOHWLPLLoLQEDQWJHQLúOL÷LQLQNXOODQÕPÕPPNQ

GH÷LOGLU0$1(7SURWRNROOHULQLQDPDFÕHN\NLoLQNXOODQÕODQEDQWJHQLúOL÷LQLGL÷HU

KHGHIOHUGHQNÕVÕWODPD\DJLWPHGHQPPNQROGX÷XQFDNoNWXWPDNWÕU

6HUYLVNDOLWHVL4R6'úNJHFLNPH\NVHNSDNHWWHVOLPRUDQÕYHJDUDQWLHGLOPLú

EDQWJHQLúOL÷L4R6¶LQWDQÕPODQPÕúED]Õ|OoPSDUDmetreleridir.



ùHNLO0$1(7SURWRNROEDúDUÕPSDUDPHWUHOHUL

(úLWOLN )DLUQHVV dÕNÕú PDNVLPXP GH÷HUL WHN G÷PQ VUHVL] NXOODQÕPÕQD L]LQ

YHULOHUHN HOGH HGLOLU %X D÷GDNL GL÷HU G÷POHU LoLQ KDNVÕ]OÕN ROXU (úLWOLN D÷

ND\QDNODUÕQÕQ HúLW GD÷ÕOÕPÕ LOH VD÷ODQÕU EDQW JHQLúOL÷L YE 0$1(7 SURWRNROOHUL

NXOODQÕFÕODULoLQNDQDOHULúLPLQLQ GLQDPLNGXUXPGDHúLWELUúHNLOGHNXOODQÕOPDVÕQGDQ

sorumludur.

6D÷ODPOÕN 5REXVWQHVV .DEORVX] LOHWLúLPGH YHUL YH\D NRQWURO SDNHWOHULQLQ

ND\EROPDVÕ LVWLVQDL ELU GXUXP GH÷LOGLU %D]Õ 0$1(7 SURWRNROOHUL NRRUGLQDW|U

G÷POHU WDUDIÕQGDQ PHUNH]L NRQWUROH GD\DPDVÕ R G÷POHUGH SUREOHPOHUH \RO

DoDELOLU EDWDU\DODUÕQÕQ ELWPHVL YE %X QHGHQOH VD÷ODP 0$1(7 SURWRNROOHU

G÷POHULQ SDNHW ND\ÕSODUÕ YH\D G÷P ]D\ÕIOÕNODUÕ ROPDNVÕ]ÕQ NDUDUVÕ] ROPDGDQ

QRUPDOLúOH\LúLLoLQWDVDUODQPÕúWÕU

.DUDUOÕOÕN 6WDELOLW\ MANET protokolleri dinamik sitemleri kontrol eder ve EDúDUÕPODUÕGLQDPLNVLVWHPOHUGHROGX÷XJLELGH÷LúNHQGLU*HUoHNWHSHNoRNSURWRNRO

,((($/2+$YEH÷HUNDQDOHULúLPWDOHELEHOLUOLELUHúLNGH÷HULQGHQE\N

LVHNDUDUVÕ]GÕU.DUDUOÕVWDEOH0$1(7SURWRNROOHULNDUDUVÕ]OÕNWDQNDoÕQPDOÕGÕU

^ĂŒůĂŵůŦŬ

ƔŝƚůŝŬ

ŶĞƌũŝ

sĞƌŝŵůŝůŝŒŝ

<ĂƌĂƌůŦůŦŬ YŽ^

7ĕŦŬĂƌŵĂ

zĞƚĞŶĞŒŝ

DEd

WZKdK<K>



(QHUML WNHWLPL 6ÕQÕUOÕ HQHUMLQLQ JHUHNVL] WNHWLOPHVLQGHQ NDoÕQPDN LoLQ HQHUMLQLQ

YHULPOL NXOODQÕPÕ oRN |QHPOLGLU $÷ÕQ YHULPOLOL÷LQL HWNLOHPH\HFHN úHNLOGH X\NX

]DPDQÕER\XQFD0$1(7SURWRNROOHULQGHDOÕFÕYH\DYHULFLoDOÕúWÕUÕOPD]

0$1(7\|QOHQGLUPHSURWRNROOHUL: øOHWLúLPSURWRNROG÷POHUDUDVÕELOJLDOÕúYHULúL

LoLQL\LWDQÕPODQPÕú\DSÕODUYH|QFHGHQEHOLUOHPLúNXUDOODUÕYH\DH÷LOLPOHULLOHHWNLQ

YH YHULPOL LOHWLúLP VD÷ODU <|QOHQGLUPH SURWRNROOHUL V|]GL]LPVel (paket tipleri, IRUPDWODUÕYEYHDQODPVDOER]XNSDNHWOHUYEELOHúHQOHUHVDKLSWLU>@$G+RF

D÷ODUGD\|QOHQGLUPHSURWRNROQQEDúOÕFDDPDFÕG÷POHUDUDVÕQGDGR÷UXYHYHULPOL

\ROXQNXUXOPDVÕYHPHVDMODUÕQ]DPDQÕQGD\HULQHXODúWÕUÕOPDVÕGÕU>@

0$1(7¶OHUGHND\QDNYHKHGHIJHQHOGHGR÷UXGDQLOHWLúLPKDOLQGHGH÷LOGLU0HVDMODU

DUD G÷POHU \DUGÕPÕ\OD LOHWLOLUOHU *HUoHNWH oRN DWODPDOÕ LOHWLP 0$1(7¶OHULQ HQ

|QHPOL DYDQWDMÕGÕU %X úHNLOGH oRN DWODPDOÕ RODUDN GROD\OÕ LOHWLúLP \|QOHQGLUPH

olarak adlanGÕUÕOÕU YH ND\QDN LOH KHGHI DUDVÕQGDNL \ROXQ EHOLUOHQPHVL YH

\|QHWLPLQGHQ D÷ NDWPDQÕ VRUXPOXGXU $÷ NDWPDQÕ XoWDQ XFD oRN DWODPDOÕ YHUL

LOHWLúLPLQL VD÷ODPDN LoLQ WHN DGÕPOÕ YHUL LOHWLúLPL NXOODQDQ 0$& NDWPDQÕQGDQ

ID\GDODQÕU>@

0$1(7¶OHUGHND\QDNODUÕQVÕQÕUOÕOÕ÷ÕYHULPOLYHJYHQLOLU\|QOHQGLUPHVWUDWHMLOHULQLQ

WDVDUODQPDVÕQGDE\NELUSUREOHPROXúWXUPDNWDGÕU=HNL\|QOHQGLUPHVWUDWHMLOHULD÷

GXUXPXQGDNL GH÷LúLNOLNOHUH DGDSWH ROXUNHQ D÷ E\NO÷ WUDILN \R÷XQOX÷X YE D\QÕ ]DPDQGD VÕQÕUOÕ ND\QDNODUÕ YHULPOL NXOODQPDOÕGÕU %XQD SDUDOHO RODUDN IDUNOÕ

NXOODQÕFÕYHX\JXODPDWLSOHULLoLQIDUNOÕ4R6VHYL\HOHULQLGHVWHNOHPHOLGLU.DEORVX]

D÷ODUDLOJLQLQDUWPDVÕQGDQ|QFHNDEOROXD÷ODUGDLNLWHPHODOJRULWPDNXOODQÕOPDNWDGÕU

[38]: *HOHQHNVHO\|QOHQGLUPHSURWRNROOHULED÷ODQWÕGXUXPXOLQN-VWDWHYH\DX]DNOÕN

YHNW|U GLVWDQFH YHFWRU  DOJRULWPDODUÕQD GD\DQÕU $÷GDNL KHU ELU G÷P LoLQ HQ

X\JXQURWD\ÕYHD÷GDNLWRSRORMLGH÷LúLNOLNOHULQLWPD÷ER\XQFD \D\ÕODQPHVDMODUOD

periyodik olarDNJQFHOOH\HUHNHOGHHGHU%XWUSURWRNROOHU$G+RFD÷ODULoLQX\JXQ

GH÷LOGLU 5RWDQÕQ KHU ELU G÷P LoLQ EXOXQPDVÕ YH \|QHWLPL KHP PDVUDIOÕ DGÕP

ID]ODOÕ÷ÕKHPGHoR÷XQOXNODJHUHNVL]GLU%XQXQGÕúÕQGD$G+RFD÷ODUGDVÕNGH÷LúHQ

WRSRORMLOHU QHGHQL\OH G]HQOL JQFHOOHPH \HWHUOL ROPD] oRN ID]OD XODúWÕUÕODPD\DQ

SDNHW YH N|W LOHWLúLPH \RO DoDU >@ %X SUREOHPOHULQ VWHVLQGHQ JHOPHN LoLQ



0$1(7oDOÕúPDJXUXEXµ,QWHUQHW(QJLQHHULQJ7DVN)RUFH,(7)¶LoLQGH$G+RF

D÷ODUGD ,3 WDEDQOÕ \|QOHQGLUPH oHUoHYHOHULQL JHOLúWLUPHN LoLQ oDOÕúPDNWDGÕU

*QP]GH JH]JLQ $G +RF NDEORVX] D÷ODU LoLQ SHN oRN \|QOHQGLUPH SURWRNRO

X]DNOÕN YHNW|U GLVWDQFH YHFWRU YH ED÷ODQWÕ GXUXP OLQN VWDWH \|QOHQGLUPH

DOJRULWPDODUÕQGDQJHOLúWLULOHUHN|QHULOPLúWLU>@>@

0$1(7¶OHUGH NXOODQÕODQ ELUoRN \|QOHQGLUPH SURWRNRO YDUGÕU $úD÷ÕGD EX

SURWRNROOHUGHQoRNNXOODQÕODQODUÕYHEXSURWRNROOHULQVÕQÕIODQGÕUÕOPDVÕJ|UOPHNWHGLU

ùHNLO0$1(73URWRNROOHULQLQ 6ÕQÕIODQGÕUÕOmaVÕ

a. 9DUÕú 6ÕUDOÕ 8]DNOÕN 9HNW|U 3URWRNRO 'HVWLQDWLRQ Sequence Distance Vector DSDV)

b. 7HOVL]<|QOHQGLUPH3URWRNRO:LUHOHVV5RXWLQJ3URWRFRO- WRP) c. %DOÕNJ|]'XUXP<|QOHQGLUPH3URWRNRO)LVKH\H6WDWH5RXWLQJ- FSR) d. %|OJH<|QOHQGLUPH3URWRNRO=RQH5RXWLQJ3URWRFRO- ZRP)

e. $G +RF øVWH÷H %D÷OÕ 8]DNOÕN 9HNW|U <|QOHQGLUPH 3URWRNRO $G KRF

Ondemand Distance Vector Routing - AODV)

f. 'H÷LúNHQ.D\QDN<|QOHQGLUPH3URWRNRO'\QDPLF6RXUFH5RXWLQJ- DSR) g. *HoLFL6ÕUDOÕ<RO$WDPD3URWRNRO7HPSRUDOO\2UGHUHG5RXWLQJ$OJRULWKP

TORA)

%X SURWRNROOHU JHQHO RODUDN WÕNDQÕNOÕN SUREOHPL ]HULQH o|]P ROXúWXUPD\D

\|QHOLNWLU )DNDW EX oDOÕúPDODUGD DG-KRF D÷ODUGD G÷POHULQ KDUHNHWOL YH

HQHUMLOHULQLQVÕQÕUOÕROPDVÕJ|]|QQHDOÕQPDPÕúWÕU=HNLELU\|QOHQGLUPHSURWRNRO



PHVDMÕ KHGHIH KÕ]OÕ YH HNVLNVL] J|QGHUPHQLQ \DQÕQGD OLPLWOL ND\QDNODUÕQÕ GD HWNLOL

NXOODQÕU>@

2.3.2.2. AD HOC LVWH÷HED÷OÕX]DNOÕNYHNW|U\|QOHQGLUPHSURWRNRO (AODV)

AODV (Ad Hoc On±'HPDQG'LVWDQFH9HFWRU5RXWLQJ\|QOHQGLUPHSURWRNRO&

3HUNLQV 1RNLD $UDúWÕUPD 0HUNH]L ( %HOGLQJ-Royer (KaliforniyD hQLYHUVLWHVL

6DQWD %DUEDUD YH & 6 'DV &LQFLQQDWL hQLYHUVLWHVL WDUDIÕQGDQ JHOLúWLULOGL >@

$2'9\|QOHQGLUPHDOJRULWPDVÕGLQDPLNNHQGLNHQGLQHEDúOD\DQVHOIVWDUWLQJoRN

DWODPDOÕ JH]JLQ G÷POHU DUDVÕ $G +RF D÷ODUÕQ \|QHWLPL LoLQ NXOODQÕOPDNWDGÕU

$2'9 PRELO G÷POHULQ \HQL KHGHIOHU LoLQ KÕ]OÕ \RO NXUXOPDVÕQÕ VD÷ODU YH KHGHI

G÷POH URWDQÕQ \|QHWLPL LoLQ DNWLI ELU LOHWLúLP DOW\DSÕVÕQD VDKLS ROPDN ]RUXQGD

GH÷LOGLU $2'9 ]DPDQOD D÷ WRSRORMLVLQGHNL ROXúDQ GH÷LúLNOLNOHUH YH ED÷ODQWÕ

NRSPDODUÕQDG÷POHULQFHYDSYHUPHVLQHLPNkQVD÷ODU$2'9NÕVÕUG|QJORRS ± IUHH YH $G +RF D÷ WRSRORMLVLQGH GH÷LúLNOLN ROGX÷X ]DPDQ ROXúDELOHFHN %HOOPDQG )RUGVRQVX]DVD\PDFRXQWLQJWRLQILQLW\SUREOHPOHULQLQVWHVLQGHQJHOHELOLU

$2'9¶QLQWDVDUODQPDVHEHSOHUL

a. $2'9 \|QOHQGLUPH SURWRNRO NoN YH\D E\N |OoHNOL JH]JLQ $G +RF

D÷ODULoLQWDVDUODQPÕúWÕU

b. $2'9YHULWUDIL÷LQGHNLGúNRUWDYH\NVHNKDUHNHWOLOL÷LGHVWHNOHPHNWHGLU

c. $2'9G÷POHULQELUELULQHJYHQGL÷LD÷ODUGDNXOODQPDNLoLQWDVDUODQPÕúWÕU

d. $2'9|OoHNOHQHELOLUOLNYHEDúDUÕPDPDFÕ\ODNRQWUROWUDIL÷LQLQD]DOWÕOPDVÕYH

YHULWUDIL÷LQGHNLSDNHWOHULQID]ODOÕNODUÕQHOLPLQHHGLOPHVLLoLQWDVDUODQPÕúWÕU

$2'9¶QLQ D\ÕUW HGLFL |]HOOLNOHULQGHQ ELUL KHU ELU \RO LoLQ KHGHI VÕUD QXPDUDVÕ

NXOODQPDVÕGÕU +HGHI VÕUD QXPDUDVÕ KHGHI WDUDIÕQGDQ LVWH÷L J|QGHUHQ G÷P LoLQ

UHWLOLU+HGHIVÕUDQXPDUDVÕQÕQNXOODQÕOPDVÕLOHVRQVX]G|QJHQJHOOHQPLúROXU%LU

G÷P LVWHNWH EXOXQDFD÷Õ ]DPDQ HOLQGH EXOXQDQ HQ E\N KHGHI VÕUD QXPDUDVÕQÕ

NXOODQÕU>2][45].



2.3.3. Kablosuz DOJÕOD\ÕFÕD÷ODUYH\|QOHQGLUPH

.DEORVX]DOJÕOD\ÕFÕODU

*QP]HNDGDUIDUNOÕWLSOHUGHYHE\NONOHUGHNLDOJÕOD\ÕFÕODUWHWLNOH\LFLURO\OH

HOHNWURQLN VLVWHPOHULQ ELU SDUoDVÕ RODUDN NXOODQÕOPDNWD\GÕ 0LNUR HOHNWUR-mekanik sistem (MEMS) ve telsiz LOHWLúLPL DODQODUÕQGDNL WHNQRORMLN JHOLúPHOHU VRQXFX

DOJÕOD\ÕFÕODU LoLQ IDUNOÕ X\JXODPD DODQODUÕ GR÷GX DOJÕOD\ÕFÕ D÷ODU $OJÕOD\ÕFÕ D÷ODU

GH÷LúLNRUWDPYHVLVWHPOHUGH\D\JÕQRODUDNNXOODQÕOPD\DEDúODQGÕ

$OJÕOD\ÕFÕ D÷ODUGD J|UHY \DSDQ ELU DOJÕOD\ÕFÕQÕQ DOJÕOD\ÕFÕ LúOHPFL DOÕFÕYHULFL YH

Jo ELULPOHUL ROPDN ]HUH G|UW DQD HOHPDQÕ YDUGÕU %XQODUD LODYH RODUDN NXOODQÕP

DPDFÕQDJ|UHELUDOJÕOD\ÕFÕ\HUEXOPDVLVWHPLJoUHWLPELULPLNRQXPGH÷LúWLULFL

bulundurabilir [82].

ùHNLO$OJÕOD\ÕFÕPimarisi

$QD ELULPOHU EDúWD ROPDN ]HUH WP EX ELULPOHU ELU NLEULW NXWXVX E\NO÷QGHQ

ER]XN SDUD ER\XWODUÕQD GúUOPú ROXS ELOJL VLVWHPOHULQ ER\XWODUÕ GD GRQDQÕP

WHNQRORMLVLQGHNLLOHUOHPHOHUHSDUDOHORODUDNGDKDGDNoOPúWU