P°epojovßnφ paket∙ na ·rovni sφ¥ovΘ vrstvy, kterΘmu se °φkß sm∞rovßnφ (routing), se t²kß p°edevÜφm p°enosu datov²ch paket∙ mezi jednotliv²mi sφt∞mi - jak jsme si ji₧ popisovali v hlavnφm Φlßnku, v partiφch v∞novan²ch tzv. internetworking-u. ┌kolem sm∞rovaΦe (routeru) je znßt sm∞ry, vedoucφ do jednotliv²ch sφtφ, a vyhledßvat cesty po kter²ch je t°eba p°enßÜet pakety tak, aby se nakonec dostaly a₧ na mφsto svΘho urΦenφ. V praxi to toti₧ v∞tÜinou znamenß, ₧e jednotlivΘ datovΘ pakety na cest∞ ke svΘmu cφli postupn∞ "p°eskakujφ" p°es jednotlivΘ sm∞rovaΦe, ne₧ se dostanou tam kam cht∞jφ. ┌lohou ka₧dΘho jednotlivΘho sm∞rovaΦe pak je zvß₧it a rozhodnout, kudy mß b²t proveden dalÜφ "p°eskok" - co₧ ale v praxi m∙₧e znamenat sestavenφ a vyhodnocenφ celΘ nßslednΘ trasy a₧ ke koneΦnΘmu cφli.

Existujφ samoz°ejm∞ r∙znΘ strategie sm∞rovßnφ, zalo₧enΘ na mnoha r∙zn²ch mechanismech, v²chozφch p°edpokladech a znalostech, i na r∙zn²ch zßm∞rech, kterΘ majφ b²t napln∞ny. P°φkladem jednoho mo₧nΘho p°φstupu je tzv. zßplavovΘ sm∞rovßnφ, kterΘ zßm∞rn∞ rozesφlß p°ijatΘ pakety do vÜech ostatnφch sm∞r∙. Tφm je sice zaruΦeno, ₧e se dostanou ke svΘmu cφli, a to i v p°φpad∞ libovoln²ch v²padk∙ (tj. jde o velmi robustnφ strategii), ale na druhΘ stran∞ zde vznikß dosti velkß neefektivita kv∙li duplikovßnφ datov²ch paket∙, as nßslednou pot°ebou jejich eliminace. Zajφmav²m charakteristick²m rysem zßplavovΘho sm∞rovßnφ je skuteΦnost, ₧e ke svΘmu fungovßnφ nepot°ebuje znßt nic o skuteΦnΘ topologii sφt∞. Prakticky pou₧φvanΘ algoritmy sm∞rovßnφ vÜak se znalostφ topologie sφt∞ pracujφ.

V praxi pou₧φvanΘ algoritmy sm∞rovßnφ lze rozd∞lit na adaptivnφ a neadaptivnφ. Ty druhΘ se nesna₧φ nijak reagovat na momentßlnφ d∞nφ v sφti (na p°φpadnΘ v²padky Φi p°etφ₧enφ), zatφmco adaptivnφ algoritmy se sna₧φ momentßlnφmu d∞nφ p°izp∙sobovat. Pot°ebujφ k tomu ale aktußlnφ informace o stavu sφt∞, a proto p°φsluÜnΘ algoritmy adaptivnφho sm∞rovßnφ poΦφtajφ s existencφ doprovodn²ch mechanism∙, kterΘ se starajφ o vzßjemnΘ Üφ°enφ aktußlnφch sm∞rovacφch informacφ mezi vzßjemn∞ spolupracujφcφmi sm∞rovaΦi. Mezi dnes nejΦast∞ji pou₧φvanΘ algoritmy tohoto adaptivnφho typu pat°φ algoritmy RIP a OSPF.