Distance vector

Niente fonti!
Questa voce o sezione sull'argomento protocolli di rete non cita le fonti necessarie o quelle presenti sono insufficienti.
Commento: Questa voce manca completamente di fonti
Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti.
Abbozzo
Questa voce sull'argomento protocolli di rete è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
Schema di una sottorete

In informatica e telecomunicazioni, l'instradamento distance vector (routing basato sul vettore delle distanze), noto anche come routing di Bellman-Ford perché basato sull'omonimo algoritmo, è un tipo di algoritmo di routing dinamico, che tiene conto del carico istantaneo della rete.

Caratteristiche

Mentre gli algoritmi di tipo link state prevedono che ogni router sia informato dei cambiamenti occorsi nell'intera topologia della rete, i protocolli basati su distance vector - come RIP ed EIGRP - sono invece più leggeri: ogni router misura la distanza (secondo una metrica che può includere vari fattori) che lo separa dai nodi adiacenti ricevendo i dati dai router vicini. A partire da tali dati, utilizzando l'algoritmo di Bellman-Ford, il router costruisce una tabella che associa ad ogni destinazione conosciuta:

  • la stima della distanza che lo separa dalla destinazione
  • il primo passo del percorso calcolato

Periodicamente poi il router aggiorna le misure di distanza dai router adiacenti e comunica la propria tabella ai vicini. Dopo sufficienti scambi di informazioni, ciascun router potrà avere una riga per ogni altro nodo nella rete.

Esempio

Un processo di aggiornamento è riportato qui di seguito: si consideri una sottorete come in figura. Si supponga che F abbia stimato i ritardi dai router vicini C, I e G.

  1. C sa di poter raggiungere A in 5 ms; quindi F, che ha calcolato un ritardo da C di 2 ms, sa di poter raggiungere A tramite C in 5+2=7 ms.
  2. G sa di poter raggiungere A in 3 ms; quindi F, che ha calcolato un ritardo da G di 3 ms, sa di poter raggiungere A tramite G in 3+3=6 ms.
  3. I sa di poter raggiungere A in 6 ms; quindi F, che ha calcolato un ritardo da I di 1 ms, sa di poter raggiungere A tramite I in 6+1=7 ms.

Il valore totale migliore è 6, quindi F crea nella sua tabella di routing un valore associato ad A registrando il ritardo pari a 6 ms e la linea di trasmissione G.

Problemi

Ogni router memorizza solo il primo passo dei percorsi che ha nella tabella. Questo implica che se A pubblica un percorso verso C, i vicini di A non possono sapere se sono stati inclusi da A nel percorso calcolato. Quindi:

  • possono formarsi cicli
  • quando si interrompe un collegamento si può avere una situazione di count-to-infinity

Una parziale soluzione sono le tecniche di Split horizon e di Poison reverse, che evitano di pubblicizzare le route attraverso le stesse interfacce di rete da cui hanno ricevuto le stime originali. L'introduzione di tempi di attesa prima di aggiornare una route scoraggia la formazione di cicli. Protocolli come EIGRP e DSDV evitano del tutto la formazione di cicli scambiando ulteriori informazioni.

Count-to-infinity

Si supponga di avere una rete "lineare" A-B-C-D-E-F e che si interrompa il collegamento con A. Al momento di aggiornare la propria tabella, B noterà che non può più raggiungere A tramite il suo collegamento diretto. Tuttavia C (che è ancora inconsapevole della situazione) sta dichiarando di poter raggiungere A in due passi; B riterrà quindi di poter raggiungere A in tre passi tramite C.

Questa situazione può propagarsi sulla rete generando stime di distanza sempre maggiori.

Voci correlate

  Portale Telematica: accedi alle voci di Wikipedia che parlano di reti, telecomunicazioni e protocolli di rete

Read other articles:

Bank Lituania

Bank LituaniaLietuvos bankas (dalam bahasa tidak diketahui)Kantor pusatVilniusKoordinat54°41′10″N 25°17′00″E / 54.68611°N 25.28333°E / 54.68611; 25.28333Koordinat: 54°41′10″N 25°17′00″E / 54.68611°N 25.28333°E / 54.68611; 25.28333Didirikan27 September 1922 (1922-09-27) [1]Pemilik100% kepemilikan negara[1]KetuaVitas VasiliauskasNegaraLituaniaCadangan$1.310 miliar[1]PenggantiBank Sentral Eropa...

 

Pertempuran Uji (1180)

Pertempuran UjiBagian dari Perang GenpeiTanggalJuni 23, 1180LokasiUji, KyotoHasil Kemenangan Klan Taira, komandan Minamoto dan Pangeran Mochihito tewasPihak terlibat Klan Minamoto Klan TairaTokoh dan pemimpin Minamoto no Yorimasa Taira no TomomoriTaira no ShigehiraTemplat:Campaignbox Genpei War Pada awal 1180, Pangeran Mochihito, dari Klan Minamoto penerus tahta Kekaisaran, dikejar oleh pasukan Taira ke Mii-dera, sebuah kuil di luar Kyoto. Karena campur tangan dengan seorang biksu Mii-dera de...

 

Abraham Lincoln's second inaugural address

1865 speech by the U.S. President This image of Lincoln delivering his second inaugural address is the most famous photograph of the event. Lincoln stands in the center, with papers in his hand.African American U.S. troops marching at Lincoln's second inauguration.[1] This article is part of a series aboutAbraham Lincoln Personal Early life and career Family Health Sexuality Political Political career, 1849–1861 Lincoln–Douglas debates Cooper Union speech Farewell address Views on...

دوري السوبر الألباني 1983–84

يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (نوفمبر 2019) دوري السوبر الألباني 1983–84 تفاصيل الموسم دوري السوبر الألباني  النسخة 45  البلد ألبانيا  التاريخ ب...

 

GTx-758

Chemical compound GTx-758Clinical dataOther namesCapesarisRoutes ofadministrationBy mouthLegal statusLegal status US: Investigational New Drug Identifiers IUPAC name 3-fluoro-N-(4-fluorophenyl)-4-hydroxy-N-(4-hydroxyphenyl)benzamide CAS Number938067-78-8PubChem CID46861578ChemSpider34954411UNII406GR1485ZChEMBLChEMBL3545017Chemical and physical dataFormulaC19H13F2NO3Molar mass341.314 g·mol−13D model (JSmol)Interactive image SMILES C1=CC(=CC=C1N(C2=CC=C(C=C2)F)C(=O)C3=CC(=C(C=C3)O)...

 

Nuada Airgetlám

First king of the Tuatha Dé Danann in Irish mythology Nuada redirects here. For the given name, see Nuada (given name). The Tandragee Idol, which is believed to represent Nuada[1] In Irish mythology, Nuada or Nuadu (modern spelling: Nuadha), known by the epithet Airgetlám (Airgeadlámh, meaning silver hand/arm), was the first king of the Tuatha Dé Danann. He is also called Nechtan, Nuadu Necht and Elcmar, and is the husband of Boann.[1] He is mostly known from the tale in w...

998 Fifth Avenue

Residential building in Manhattan, New York This article's tone or style may not reflect the encyclopedic tone used on Wikipedia. See Wikipedia's guide to writing better articles for suggestions. (February 2013) (Learn how and when to remove this message) 998 Fifth AvenueGeneral informationTypeResidentialArchitectural styleItalian RenaissanceLocationUpper East Side, Manhattan, New York City, U.S.Coordinates40°46′42″N 73°57′44″W / 40.7783°N 73.9622°W / 40.77...

 

José Tomás Ovalle

Chilean political figure In this Spanish name, the first or paternal surname is Ovalle and the second or maternal family name is Bezanilla. José Tomás Ovalle y BezanillaPresident of Government Junta of ChileIn officeDecember 24, 1829 – February 18, 1830Preceded byAcephalous executiveSucceeded byFrancisco Ruiz-Tagle PortalesActing President of ChileIn officeApril 1, 1830 – March 8, 1831Vice PresidentFernando Errázuriz AldunatePreceded byFrancisco Ruiz-Tagle Por...

 

Археографические комиссии

Не следует путать с Археологическая комиссия. Археографические комиссии Административный центр Санкт-Петербург, Россия Локация  Российская империя СССР Россия Тип организации государственная организация[d] Основание Дата основания 1834  Медиафайлы на Викискл...

俄亥俄州

  「俄亥俄」重定向至此。关于其他用法，请见「俄亥俄 (消歧义)」。 俄亥俄州 美國联邦州State of Ohio 州旗州徽綽號：七葉果之州地图中高亮部分为俄亥俄州坐标：38°27'N－41°58'N, 80°32'W－84°49'W国家 美國加入聯邦1803年3月1日，在1953年8月7日追溯頒定（第17个加入联邦）首府哥倫布（及最大城市）政府 • 州长（英语：List of Governors of {{{Name}}}]]） •&...

 

Haddon Heights, New Jersey

Borough in Camden County, New Jersey, US Borough in New JerseyHaddon Heights, New JerseyBoroughHinchman-Lippincott HouseHaddon Heights highlighted in Camden County. Inset: Location of Camden County in the State of New Jersey.Census Bureau map of Haddon Heights, New JerseyHaddon HeightsLocation in Camden CountyShow map of Camden County, New JerseyHaddon HeightsLocation in New JerseyShow map of New JerseyHaddon HeightsLocation in the United StatesShow map of the United StatesCoordinates: 39°52...

 

Cyclone (séparation)

Pour les articles homonymes, voir Cyclone (homonymie). Schéma simplifié d'un cyclone Un cyclone est une unité technologique imposant une rotation rapide à un gaz afin d'en séparer les fines particules solides qui y sont mélangées. Ce procédé ne peut s'appliquer aux petites particules (poussières d'un diamètre de l'ordre d'un centième de millimètre) qui ont tendance à suivre la même trajectoire que le flux gazeux, leur vitesse de chute étant inférieure à 0,3 m/s. Les pa...

Charlie Green (album)

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada April 2012. Charlie GreenBerkas:Star album.jpgAlbum studio karya Charlie GreenDirilis2008DirekamSeptember–Oktober 2008GenrePop, jazz, swing, Big bandDurasi30:01LabelStar RecordsKronologi Charlie Green Charlie Green(2008) A Friend Like You (2010)'A Friend Like ...

 

Billy Mitchell

Untuk orang lain dengan nama yang sama, lihat Billy Mitchell. William Billy MitchellBrigjen William L. Mitchell, United States Army Air ServiceLahir(1879-12-29)29 Desember 1879Nice, PrancisMeninggal19 Februari 1936(1936-02-19) (umur 56)New York City, New YorkDikebumikanForest Home Cemetery, Milwaukee, WisconsinPengabdian Amerika SerikatDinas/cabang United States ArmyLama dinas1898–1926Pangkat Mayjen (anumerta)KomandanAir Service, Third Army – AEFPerang/pertempuranPerang Spa...

 

A. R. Pillai

Indian pro-independence writer in Germany This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: A. R. Pillai – news · newspapers · books · scholar · JSTOR (July 2013) (Learn how and when to remove this message) A. Raman PillaiBorn(1879-12-26)December 26, 1879DiedSeptember 7, 1938(1938-09-07) (aged 58)Occupati...

Laval-Saint-Roman

Pour les articles homonymes, voir Laval. Laval-Saint-Roman Mairie de Laval-Saint-Roman. Administration Pays France Région Occitanie Département Gard Arrondissement Nîmes Intercommunalité Communauté d'agglomération du Gard Rhodanien Maire Mandat Muriel Roy-Cros 2020-2026 Code postal 30760 Code commune 30143 Démographie Populationmunicipale 213 hab. (2021 ) Densité 20 hab./km2 Géographie Coordonnées 44° 17′ 58″ nord, 4° 30′ 19″ est Al...

 

Piano Sonata No. 14 (Beethoven)

Piano sonata written by Beethoven in 1801 Moonlight Sonata redirects here. For other uses, see Moonlight Sonata (disambiguation). Piano Sonata No. 14Sonata quasi una fantasiaby Ludwig van BeethovenTitle page of the first edition of the score, published on 2 August 1802 in Vienna by Giovanni Cappi e Comp[a]Other nameMoonlight SonataKeyC♯ minor, D♭ major (second movement)Opus27/2StyleClassical periodFormPiano sonataComposed1801DedicationCountess Giulietta GuicciardiPublish...

 

Lenguas indígenas de América del Sur

Las principales familias de América del Sur (exceptuando el quechua, aimara y mapudungun). Lenguas aisladas (negro), casi-aisladas (gris oscuro) y de clasificación dudosa (gris claro) de América del Sur. Las lenguas autóctonas de Sudamérica son aquellas cuyo origen se remonta a época precolombina. El subcontinente tiene una gran diversidad lingüística pero el número de hablantes de lenguas autóctonas está disminuyendo, estimándose que podría llegar a ser una de las regiones ling�...

Commedia dell'arte

Questa voce o sezione sull'argomento teatro è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. Maschere della Commedia dell'arte (forse attori...

 

هولاكو خان

إيلخان هولاكو (بالمنغولية: ᠬᠦᠯᠡᠭᠦ Хүлэгү)‏، و(بالفارسية: هولاكو)‏  هولاكو. إيلخان فترة الحكم1256 – 1265 مرافق طقز خاتون معلومات شخصية الاسم الكامل هولاكو خان تاريخ الميلاد 1217م الوفاة ‏ 8 فبراير 1265 مبحيرة أورميا مكان الدفن جزيرة أسلامي،  وبحيرة أرومية  مواطنة سلا�...