Abstract-Multicast-tjänster kan tillhandahållas antingen som en grundläggande nättjänst eller som en application-layer-tjänst. Multicast-implementationer på högre nivå ger ofta mer sofistikerade funktioner och kan tillhandahålla multicasttjänster, där det inte finns något stöd för nätverkslager. Multicast-nätverk för överlagring erbjuder ett mellanalternativ som potentiellt kombinerar flexibiliteten och de avancerade funktionerna hos multisändningsskiktet med den större effektiviteten hos flersändningsskiktet. Overlay multicast-nätverk spelar en viktig roll på Internet. Eftersom leverantörer av Internettjänster har varit långsamma med att möjliggöra IP-multicast i sina nät, är Internet multicast endast allmänt tillgängligt som en overlay-tjänst. Detta dokument introducerar flera routing algoritmer som lämpar sig för overlay multicast nätverk och utvärderar deras prestanda. Algoritmerna försöker optimera den end-to-end fördröjningen och gränssnittet bandbredd användning på routing webbplatser inom overlay nätverket. Gränssnittets bandbredd är vanligtvis en viktig resurs för en leverantör av overlay-nätverk, och måste hanteras noggrant för att maximera antalet sessioner som kan serveras. Den samtidiga optimeringen av både fördröjning och bandbredd är ett NP-hard problem. Vi föreslår flera heuristiska algoritmer och simulerar deras prestanda under olika trafikförhållanden och på olika nätverkstopologier.
Till exempel diskuterar REF flera algoritmer/heuristik för att optimera både topologi diameter och bandbredd användning vid overlay noderna.
Routing in overlay multicast networks
{'venue': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'journal': 'Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies', 'mag_field_of_study': ['Computer Science']}