<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Bobica Alexandru &#187; protocoale distance-vector</title>
	<atom:link href="http://alexbobica.com/tag/protocoale-distance-vector/feed/" rel="self" type="application/rss+xml" />
	<link>http://alexbobica.com</link>
	<description>Unix&#38;Network&#38;Firewall Administrator</description>
	<lastBuildDate>Mon, 25 Jan 2010 10:09:34 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.0</generator>
		<item>
		<title>Protocoalele de rutare distance-vector</title>
		<link>http://alexbobica.com/2009/01/protocoalele-de-rutare-distance-vector/</link>
		<comments>http://alexbobica.com/2009/01/protocoalele-de-rutare-distance-vector/#comments</comments>
		<pubDate>Wed, 07 Jan 2009 21:32:06 +0000</pubDate>
		<dc:creator>Alex</dc:creator>
				<category><![CDATA[Networking]]></category>
		<category><![CDATA[convergence time]]></category>
		<category><![CDATA[IP routing]]></category>
		<category><![CDATA[protocoale distance-vector]]></category>
		<category><![CDATA[RIP]]></category>
		<category><![CDATA[Routing Information Protocol]]></category>
		<category><![CDATA[routing loops]]></category>

		<guid isPermaLink="false">http://alexbobica.com/?p=397</guid>
		<description><![CDATA[Algoritmul care stă în spatele acestui tip de protocol de rutare (distance vector) trimite tabela de rutare completă routerelor vecine care o combină cu cea pe care o au deja şi formează propria lor tabelă de rutare. Este posibil să avem o reţea care are mai multe link-uri înspre aceeaşi reţea remote, iar în acest [...]]]></description>
			<content:encoded><![CDATA[<p>Algoritmul care stă în spatele acestui tip de protocol de rutare (distance vector) trimite tabela de rutare <strong>completă</strong> routerelor vecine care o combină cu cea pe care o au deja şi formează propria lor tabelă de rutare.</p>
<p>Este posibil să avem o reţea care are mai multe link-uri înspre aceeaşi reţea remote, iar în acest caz distanţa administrativă este verificată prima dată. Dacă şi AD-ul este acelaşi, protocolul va trebui să se folosească de alte metode pentru determinarea rutei optime înspre reţea remote respectivă.</p>
<p>RIP-ul foloseşte doar numărul hop-urilor pentru aflarea &#8220;drumului&#8221; optim către o reţea. Dacă acelaşi RIP găseşte mai multe rute înspre reţeaua remote cu acelaşi număr de hop-uri atunci el va trece la acţionarea load balancing-ului pe cele două link-uri. Acest protocol de rutare este în stare să efectueze load balancing pe 6 link-uri simultan (cu acelaşi număr de hop-uri înspre destinaţia remote).</p>
<p>Însă, avem o problemă atunci când două link-uri cu acelaşi număr de hop-uri au bandwidth-uri diferite înspre o reţea remote. Să luăm un exemplu. Reţeau remote să fie 172.16.10.0, iar cele două link-uri să aibă ca şi bandwidth 1,54 Mbps şi 56K. Normal că am prefera ca să urmăm ruta cu T1. Să punem şi &#8221; o poză&#8221; aici:</p>
<p><img class="aligncenter size-full wp-image-398" title="exemplu1" src="http://alexbobica.com/wp-content/uploads/2009/01/exemplu1.jpg" alt="exemplu1" width="499" height="182" />Aşadar, cum noi folosim RIP, el vede cele două link-uri ca şi având costuri egale. Acestui &#8220;issue&#8221; i se mai zice şi <em>pinhole congestion</em>. Este important pentru noi să ştim cum &#8220;gândeşte&#8221; un protocol distance-vector. În figura de mai sus avem patru routere. Toate la început pornesc doar cu rutele direct conectate în tabela de rutare. După ce pornim un protocol de tip distance-vector pe fiecare router, tabelele de routing sunt updated cu informaţiile primite de la routerele vecine. Fiecare router trimite întreaga tabelă de rutare pe fiecare din link-urile active pe care le posedă. Astfel înainte de distance vector avem:</p>
<p><img class="aligncenter size-full wp-image-399" title="exemplu2" src="http://alexbobica.com/wp-content/uploads/2009/01/exemplu2.jpg" alt="exemplu2" width="600" height="304" />Iar după ce pornim un protocol de routing distance-vector avem ceva de genul:</p>
<p><img class="aligncenter size-full wp-image-400" title="exemplu3" src="http://alexbobica.com/wp-content/uploads/2009/01/exemplu3.jpg" alt="exemplu3" width="617" height="311" />În tabelele de rutare de mai sus avem adresa de reţea destinaţie, interfaţa pe care trimitem pachetele (exit) şi numărul hop-urilor înspre reţeaua remote. Ultima poză conţine tabelele de routig întregi, deoarece includ informaţii despre fiecare reţea din internetwork. Le mai considerăm şi <em><strong>converged</strong></em>. Nu ştiu exact cum să traduc acest concept în română, aşa că nici nu o să mă chinuiesc. Apare atunci când se modifică tabela de rutare. De aceea când apar schimbări, timpul de convergence este foarte important. În cazul RIP-ului este un timp mare, aşa că este posibil ca atunci când routerele sunt ocupate cu &#8220;schimbările&#8221; să ai o mică problemă.</p>
<p><em><strong>Loop-uri în routing</strong></em></p>
<p>Protocoalele de rutare distance-vector  au grijă să ţină cont de orice schimbare apărută în internetwork şi să trimită update-uri periodice pe toate link-urile active. Aceste update-uri sunt de fapt tabelele de rutare întregi. Ce rezultă de aici? CPU usage mare, bandwidth folosit şi dacă mai ţinem cont şi de timpul de &#8220;convergenţă&#8221; mare nu e prea ok în cazul unor outage-uri. Şi aici apar şi loop-urile, atunci când router-ele nu sunt updated simultan.</p>
<p>Dar despre loop-uri şi metode de rezolvare a acestei probleme, vom discuta în materialul următor.</p>
]]></content:encoded>
			<wfw:commentRss>http://alexbobica.com/2009/01/protocoalele-de-rutare-distance-vector/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>IP Routing (4)</title>
		<link>http://alexbobica.com/2008/12/ip-routing-4/</link>
		<comments>http://alexbobica.com/2008/12/ip-routing-4/#comments</comments>
		<pubDate>Tue, 30 Dec 2008 20:54:55 +0000</pubDate>
		<dc:creator>Alex</dc:creator>
				<category><![CDATA[Networking]]></category>
		<category><![CDATA[administrative distance]]></category>
		<category><![CDATA[distanţa administrativă]]></category>
		<category><![CDATA[IP routing]]></category>
		<category><![CDATA[protocoale distance-vector]]></category>
		<category><![CDATA[protocoale hybrid]]></category>
		<category><![CDATA[protocoale link state]]></category>
		<category><![CDATA[rute]]></category>
		<category><![CDATA[shortest-path-first]]></category>

		<guid isPermaLink="false">http://alexbobica.com/?p=322</guid>
		<description><![CDATA[Sunt câteva lucruri importante pe care ar trebui să le ştiţi înainte să începem să vorbim despre protocolul RIP. Mai exact, trebuie să vorbim despre distanţe administrative, despre cele 3 tipuri de protocoale de rutare şi despre routing loops. Distanţele administrative (administrative distances) Distanţa administrativă (AD) este folosită pentru a marca nivelul de &#8220;încredere&#8221; al [...]]]></description>
			<content:encoded><![CDATA[<p>Sunt câteva lucruri importante pe care ar trebui să le ştiţi înainte să începem să vorbim despre protocolul RIP. Mai exact, trebuie să vorbim despre distanţe administrative, despre cele 3 tipuri de protocoale de rutare şi despre routing loops.</p>
<p><strong>Distanţele administrative (administrative distances)</strong></p>
<p>Distanţa administrativă (AD) este folosită pentru a marca nivelul de &#8220;încredere&#8221; al unor informaţii de rutare primite de către un router de la vecinii săi. AD-ul poate lua valori între 0 şi 255, unde 0 înseamnă &#8220;cel mai de încredere&#8221;, iar 255 se traduce prin &#8220;pe aici nu se trece&#8221; (niciun trafic nu va fi forwardat pe ruta respectivă).</p>
<p>Dacă de exemplu, un router primeşte două update-uri despre o reţea remote, primul lucru care este verificat de acesta este AD-ul. Dacă una dintre cele două rute are un AD mai mic decât cealaltă, atunci ea este cea care va fi pusă în tabela de rutare. Şi ce ne facem dacă ambele rute au acelaşi AD? Păi se schimbă criteriul de prioritizare&#8230;router-ul va compara cele două rute în funcţie de hop-uri sau bandwidth. Şi dacă nici cu acest criteriu rutele nu pot fi diferenţiate, atunci protocolul de rutare va face load-balancing către reţeaua remote.</p>
<p>Să dăm exemple de câteva AD-uri default. Pentru o reţea conectată direct la router avem un AD egal cu 0, pentru o rută statică AD-ul este 1, pentru EIGRP este 90, pentru IGRP este 100, pesntru OSPF este 110, pentru RIP este 120 şi mai avem 255-ul ăla care interzice router-ului de a folosi ruta respectivă.</p>
<p>Trecem acum la clasificarea <strong>protocoalelor de rutare</strong>. Avem aşa:</p>
<p>- protocoale distance-vector;<br />
- protocoale link state;<br />
- protocoale hybrid.</p>
<p><em>Protcoalele de tip distance-vector</em> găsesc cel mai bun &#8220;drum&#8221; înspre o reţea remote judecînd în funcţie de distanţă. Ştim la ce spunem <em>hop</em>, nu? De fiecare dată când un pachet &#8220;traverseză&#8221; un router, avem un hop. Ruta cu cele mai puţine hop-uri către reţeaua remote, este considerată ca fiind ruta optimă. Vectorul indică direcţia înspre reţeaua la care vrem să ajungem. RIP şi IGRP sunt două protocoale de tip distance-vector. Update-urile se trimit către routerele direct conectate şi conţin tabelele întregi de rutare.</p>
<p>În<em> protocoalele de tip link state sau shortest-path-first, </em>routerele creează trei tabele diferite. Una dintre ele ţine evidenţa &#8220;vecinilor&#8221; direct conectaţi, a doua determină topologia întregii infrastructuri de reţea, iar a treia ţine tabela cu rute. Routerele link-state ştiu mai multe despre internetwork decât orice protocol de tip distance-vector. OSPF-ul este un astfel de protocol de rutare de tip shortest-path-first. Protocoalele link state trimit update-uri ce conţin starea link-urilor proprii către toate routerele din reţea. Nu vă speriaţi, vom vorbi mult mai multe pe parcurs despre OSPF.</p>
<p><em>Protocoalele de rutare hybrid</em> folosesc chestii din primele două categorii descrise mai sus. Un protocol hybrid este EIGRP-ul.</p>
<p>În funcţie de nevoile specifice fiecărui business sau fiecărei companii se alege un protocol de rutare avantajos.</p>
<p>Ar trebui să începem să vorbim despre algoritmul folosit de către protocoalele de tip distance-vector. Dar cum este foarte multă informaţie şi multe chestii de clarificat, cred că o lăsăm pe anul viitor, pentru că oricum numai la rute şi protocoale de rutare nu ne stă capul acum în &#8220;ajun de Revelion&#8221;. <img src='http://alexbobica.com/wp-includes/images/smilies/icon_biggrin.gif' alt=':-D' class='wp-smiley' /> </p>
]]></content:encoded>
			<wfw:commentRss>http://alexbobica.com/2008/12/ip-routing-4/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
		</item>
	</channel>
</rss>
