Ett dödlägesfritt multicastsystem som kallas prefix multicasting i oregelbundna nätverk (dvs. nätverk med oregelbunden topologi) studeras. I prefix routing, en kompakt routing tabell är associerad med varje nod (processor). I grund och botten tilldelas varje utgående kanal av en nod en speciell etikett och en utgående kanal väljs om dess etikett är ett prefix för etiketten på destinationsnoden. Nod- och kanalmärkning i ett oregelbundet nätverk baseras på ett fördefinierat spannträd som kan vara minst. Den routing processen följer en två-fas process av att gå upp och sedan ner längs det spännande trädet, med en möjlig korskanal mellan två grenar av trädet mellan två faser. Det har visat sig att det föreslagna routingsystemet är dödläges- och livelockfritt. Tillvägagångssättet utvidgas till multicasting där multicast-paketet först vidarebefordras upp i trädet till det längsta gemensamma prefixet (LCP) för destinationer i multicasten. Paketet behandlas sedan som en multi-huvud mask som kan delas vid grenar av det spännande trädet som paketet skickas ner trädet.
Wu REF utformar ett dödläge-fri prefix-baserat multicasting system för oregelbundna nätverk.
Deadlock-Free Multicasting in Irregular Networks Using Prefix Routing
{'venue': 'The Journal of Supercomputing', 'journal': 'The Journal of Supercomputing', 'mag_field_of_study': ['Computer Science']}