Abstract-A nätverk definieras som en oriktad graf och en routing som består av en samling enkla banor som förbinder varje par av hörn i grafen. Det vidarebefordrande indexet för ett nätverk är det maximala antalet sökvägar som passerar genom någon vertex i grafen. Således motsvarar det den maximala mängden vidarebefordran som görs av en nod i ett kommunikationsnät med en fast routing. För ett givet antal hörn, var och en med en viss examen begränsning, vi anser problemet med att hitta nätverk som minimerar vidarebefordra index. Vidarebefordra index beräknas "för kub nätverk och generaliserade de Bruijn nätverk. Allmänna gränser härleds som visar att de Bruijn-nätverken är asymptotiskt optimala. Slutligen presenteras och analyseras effektiva tekniker för att bygga stora nätverk med små framtidsindex från givna komponentnätverk.
I detta sammanhang definierade REF vidaresändningsindexet för ett kommunikationsnät med avseende på en specifik routingalgoritm R som det maximala antalet sökvägar som går genom någon vertex i grafen.
The forwarding index of communication networks
{'venue': 'IEEE Trans. on Inform. Theory', 'journal': None, 'mag_field_of_study': ['Computer Science']}