Abstract-Multiprotocol Label Switching eller MPLS-teknik används alltmer av flera av de största leverantörerna av Internettjänster för att lösa problem som trafikteknik och för att erbjuda IP-tjänster som Virtual Private Networks (VPNs). I MPLS utförs analysen av paket (nätverkslager) huvudet bara en gång, och varje paket tilldelas en hög med etiketter, som undersöks av efterföljande routrar när de fattar vidarebefordringsbeslut. Trots att MPLS blir allt vanligare på Internet vet vi i huvudsak mycket lite om vilka resultat man kan uppnå med det, och om de inneboende kompromisserna i användningen av resurser. I detta dokument genomför vi en omfattande studie av etiketten storlek kontra stack djup kompromiss för MPLS routing protokoll på linjer och träd. Vi visar att förutom LSP tunneltunnlar kan etiketter också användas för att dramatiskt minska antalet etiketter som krävs för att inrätta MPLS LSP i ett nätverk. Baserat på denna observation, utvecklar vi routing algoritmer och bevisa lägre gränser för två grundläggande problem: (1) FIXED ETIKETT ROUTING: Med tanke på ett fast antal etiketter, vi vill minimera stackdjupet, och (2) FIXED STACK ROUTING: Med tanke på en gräns på stackdjupet, vi vill minimera antalet etiketter som används. Våra simuleringsresultat bekräftar vår strategi och visar att våra nya protokoll möjliggör MPLS routing på stora träd med få etiketter och små stackstorlekar. Således våra MPLS routing algoritmer är tillämpliga på ett antal praktiska scenarier som omfattar tillhandahållande av VPN och multicast träd.
I REF genomförs en omfattande studie av etikettstorlek kontra stack djupavräkning för MPLS routing protokoll på linjer och träd.
Exploring the trade-off between label size and stack depth in MPLS routing
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}