TRILL

(Transparent interconnection of lots of links) – en teknik för att dirigera trafik i stora nätverk på ett effektivt och robust sätt utan att meddelanden går i slingor. Det kan ses som en ersättning för spanning tree protocol (STP), anpassad för stora nätverk, och har, liksom STP, utvecklats främst av Radia Perlman. Hon utvecklade TRILL på 00‑talet när det började bli uppenbart att STP var ineffektivt i stora nätverk. Medan STP bara tillät en enda väg mellan varje par av noder i ett nätverk, och blockerade alla andra, kan TRILL välja bästa vägen bland flera möjliga. TRILL arbetar på datalänklagret (lager två) i OSI-modellen. TRILL använder ett slags nätverksutrustning som kallas för RBridges (routing bridges). – TRILL har antagits av internets tekniska ledningsgrupp IETF som standard, se RFC 6325: länk.

[förkortningar på T] [nätverk] [rfc] [20 maj 2020]

Perlman, Radia

Radia Perlmans porträtt
Radia Perlman. Foto: Joel Åsblom

(1951) – amerikansk nätverksexpert, känd för att 1985 ha utvecklat spanning tree protocol. – Spanning tree protocol är ett protokoll som för­hindrar att meddelanden på internet går runt i en ändlös slinga, vilket annars lätt skulle kunna hända be­ro­ende på nätets decentraliserade uppbyggnad. – Se uppspännande träd. – Hon har också på 00-talet utvecklat den teknik som till stor del har ersatt spanning tree protocol, nämligen TRILL.  – Många anser att internets expansion sedan 1980‑talet inte hade varit möjlig utan spanning tree protocol. Därför kallas Radia Perlman ibland för ”internets moder”, vilket hon inte gillar. – Radia Perl­mans forskarkarriär började på MIT, där hon bland annat utvecklade programspråk för barn. 1980 anställdes hon på Digital†, där hon utvecklade spann­ing tree protocol, senare på EMC, från 2010 på Intel och sedan 2014 på Dell. Hon har skrivit böckerna Interconnections (1992) och Network security (2002). – Radia Perlman har fått många utmärkel­ser. Hon blev år 2000 hedersdoktor vid KTH i Stockholm (länk), Inventor of the year 2003, utsedd av Silicon Valley property law association (se länk), Anita Borg Institute women of vision awards 2005 (länk), Usenix lifetime achievement award 2006 (länk) och fick 2010 Sigcomm Award (se länk). – 2014 valdes hon in i Internet hall of fame (länk).

[internet] [personer] [radia perlman] [ändrad 4 september 2020]

uppspännande träd

(spanning tree) – i nätstrukturer: en samman­­hängande figur av linjer (en graf) som når alla noder (knutpunkter) i nätet. Figuren får grena sig, men den får inte bilda slingor. – Minsta upp­­spännande träd (minimum spanning tree, på svenska också minimalt…) är den kortaste graf som når alla noder i nätet (beskrivs här). – Spanning tree proto­­col, känt som STP, är ett protokoll som an­­vänds för att hindra att meddelanden i nätverk går i slingor. Protokollet, som ut­­veck­lades 1985 av Radia Perlman, då på Digital†, senare på Intel, nu på Dell, hittar ett minsta uppspännande träd i nätet och stänger av alla förbindelser som inte ingår i trädet. Ett med­­de­lande som slussas från nod till nod kan då inte gå runt i slinga. – I början av 00-talet började det bli uppenbart att STP inte var effektivt, och rent av kontraproduktivt, i stora nätverk, eftersom det bara tillåter en enda förbindelse mellan två noder i nätverket, inte alltid den kortaste eller snabbaste. Därför utvecklades TRILL som allt mer har ersatt STP. – Läs mer i Wikipedia. – Läs också om traversering.

[matematik] [nätverk] [ändrad 20 maj 2020]