Sammanfattning Vi studerar problemet med att bygga multicast träd för att uppfylla kvaliteten på servicekrav i realtid interaktiva applikationer som arbetar i höghastighets paket-förändrade miljöer. Vi utgår särskilt från att multisändningskommunikationen är beroende av a) begränsad fördröjning längs vägarna från källan till varje destination, och b) begränsad variation mellan förseningarna längs dessa vägar. Vi rst fastställa att problemet med att bestämma ett sådant begränsat träd är NP-fullständigt. Vi presenterar sedan en heuristisk som visar ett bra genomsnittligt fall beteende i termer av den maximala inter-destinationsfördröjning variation. Heurismen uppnår sin bästa prestanda under förhållanden som är typiska för multicast-scenarier i höghastighetsnät. Vi visar också att det är möjligt att dynamiskt omorganisera det ursprungliga trädet som svar på förändringar i destinationen, på ett sätt som är minimalt störande för multicast sessionen.
I det följande introducerar vi nu två viktiga kvaliteter av servicemått i multicast kommunikation REF.
Multicast Routing with End-to-End Delay and Delay Variation Constraints
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': None, 'mag_field_of_study': ['Computer Science']}