Domanda-2 Un gruppo di router 2n-1 è interconnesso nell'albero binario centralizzato con router ad ogni noderuter che comunica j inviando un messaggio alla radice di?

La domanda descrive una rete binaria centralizzata di router. Rompi come funziona la comunicazione e affrontiamo la domanda implicita sull'efficienza della comunicazione.

Struttura di rete:

* 2n - 1 router: Ciò significa che l'albero ha un totale di 2n - 1 nodi (router).

* Albero binario centralizzato: L'albero ha un singolo router radicale e ogni router non foglie ha due figli. Questa struttura garantisce che il percorso più lungo da qualsiasi nodo fogliare alla radice sia relativamente breve (log₂ (n)).

Comunicazione:

Router I comunica con il router J inviando un messaggio al rooter root. Il router root quindi inoltra il messaggio al router j.

Analisi di efficienza:

L'efficienza di questo metodo di comunicazione è determinata principalmente dal numero massimo di luppoli (router che passa il messaggio) deve viaggiare un messaggio.

* Scenario peggiore: Lo scenario peggiore si verifica quando i router I e J sono entrambi nodi fogliare sui lati opposti dell'albero. In questo caso, il messaggio deve viaggiare da un nodo foglia fino alla radice e poi tornare all'altro nodo foglia. Il numero massimo di luppolo sarebbe 2 * log₂ (n) (approssimativamente). Ricorda, il numero di livelli in un albero binario bilanciato con nodi foglia * n * è log₂ (n) + 1 (arrotondando se non una potenza di 2). Dal momento che stiamo misurando il luppolo e la radice viene conteggiata sia nella gamba su e giù del percorso, usiamo 2 * log₂ (n).

* Scenario medio-caso: Lo scenario medio sarebbe più complesso da calcolare con precisione, prevedendo la somma delle distanze tra tutte le possibili coppie di router e la divisione per il numero totale di coppie. Tuttavia, sarà ancora nell'ordine di Log₂ (n).

In sintesi:

Il metodo di comunicazione descritto ha una complessità temporale che è logaritmica rispetto al numero di nodi foglia (N). Questo è relativamente efficiente rispetto a una rete completamente connessa, in cui il messaggio richiederebbe un solo salto, ma il numero totale di connessioni sarebbe molto più alto. L'albero binario centralizzato fornisce un ragionevole compromesso tra efficienza di comunicazione e il numero di connessioni richieste. La metrica chiave che riflette l'efficienza è il luppolo O (log n) richiesto per la trasmissione dei messaggi.

• Quale comando viene utilizzato per visualizzare una tabella di routing per PC? 
• Quali due eventi faranno sì che un router di stato di Link Inviare LSP tutti i vicini?