Edward F. Tanzer egy Multipath route table foltot készített a FreeBSD 4.8-hoz. Ez az ötös verzió a 4.8-STABLE-hez.
Mi az a Multipath routing (többcímes útválasztás)?
Az OSFP (Open Shortest Path First) protokoll - (routerekben használt, a RIP-nál jóval hatékonyabb protokoll, amelyet a az IETF Interior Gateway Protocol munkacsoportja fejlesztett ki elsősorban a RIP hiányosságai miatt. Az OSPF bonyolult, ám sokkal kifinomultabb, kevesebb sávszélességet foglal, hurokmentes és számos más előnnyel rendelkezik a RIP-hez képest. Maga az OSPF elnevezés onnan ered, hogy a kialakult topológiai gráfban a legrövidebb utat a Dijkstra nevéhez fűződő „legrövidebb utat előre" (shortest path first, SPF) algoritmus szerint keresik a router-ek. Ez egy igen hatékony O(N*log N) rendű algoritmus, ahol N a link-ek száma és ennyi idő alatt a gráfból az összes célponthoz meghatározza a legrövidebb utat.Az OSFP protokoll kísérleti jelleggel a többcímes útválasztást is támogatja.
A multipath routing alatt két lehetőséget értük. Az egyik esetben csak akkor osztjuk meg a forgalmat több útvonal között, ha holtversenyben a legolcsóbbak. A második esetben a forgalom egy részét olyan útvonalra engedjük, amelyik nem a legolcsóbb, de még elfogadható. Mindkét megoldás esetén kisebb lesz a csomagok késleltetésének ingadozása, a több útvonal miatt az effektív sávszélesség is nagyobb és az egyik például a legolcsóbb útvonal kiesése esetén a forgalom mintázata nem annyira ugrásszerűen változik meg, hisz a csomagok egy része eddig is más útvonalon haladt.
Javasolt szakirodalom:
Turányi Zoltán Richárd: HÁLÓZATI TRENDEK
IP Kapcsolás és útválasztás
A szűkszavú bejelentés:
Date: Tue, 1 Jul 2003 08:56:55 -0400 (EDT)
From: "Edward F. Tanzer"
To: freebsd-net@freebsd.org,
Cc: chrisy@flirble.org
Subject: ANNOUNCE: Multipath Patches for 4.8-STABLE Available
Multipath route table.
Ported to FreeBSD 4.8 by Ed Tanzer .
Version 5, released agains FreeBSD 4.8-STABLE 2003/06/27
http://www.dsm.fordham.edu/~tanzer/multipath/