SE519215C2 - Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter - Google Patents

Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter

Info

Publication number
SE519215C2
SE519215C2 SE0102929A SE0102929A SE519215C2 SE 519215 C2 SE519215 C2 SE 519215C2 SE 0102929 A SE0102929 A SE 0102929A SE 0102929 A SE0102929 A SE 0102929A SE 519215 C2 SE519215 C2 SE 519215C2
Authority
SE
Sweden
Prior art keywords
nrm
domain
network
terminal
destination
Prior art date
Application number
SE0102929A
Other languages
English (en)
Other versions
SE0102929L (sv
SE0102929D0 (sv
Inventor
Jim Sundqvist
Joakim Norrgaard
Olov Schelen
Original Assignee
Operax Ab
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Operax Ab filed Critical Operax Ab
Priority to SE0102929A priority Critical patent/SE519215C2/sv
Publication of SE0102929D0 publication Critical patent/SE0102929D0/sv
Priority to DE60221261T priority patent/DE60221261T2/de
Priority to CNA028173422A priority patent/CN1552143A/zh
Priority to EP02760962A priority patent/EP1423945B1/en
Priority to US10/488,613 priority patent/US7734796B2/en
Priority to JP2003526094A priority patent/JP3977331B2/ja
Priority to PCT/SE2002/001490 priority patent/WO2003021888A1/en
Priority to PT02760962T priority patent/PT1423945E/pt
Priority to DK02760962T priority patent/DK1423945T3/da
Priority to CA002459571A priority patent/CA2459571A1/en
Priority to KR10-2004-7003101A priority patent/KR20040040448A/ko
Priority to ES02760962T priority patent/ES2290327T3/es
Priority to AT02760962T priority patent/ATE367696T1/de
Priority to TW091120040A priority patent/TWI245524B/zh
Publication of SE0102929L publication Critical patent/SE0102929L/sv
Publication of SE519215C2 publication Critical patent/SE519215C2/sv

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/83Admission control; Resource allocation based on usage prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

25 30 519 215 2 Denna utveckling driver behovet av tj änstedifferentiering i nätverket. Ett krav på tjänstekvalitetsmekaiiisrner är att de bör utvecklas enligt de grundläggande principerna för tillständslös vidarebefordran av paket och skalbar aggregering som beskrivs ovan.
Tekniken ståndpunkt för tjänstekvalitet (QOS) i lP-nätverk beskrivs nedan: lntergrated Service (lnt/Serv) /Resource ReSerVation Protocol (RSVP) lntServ arkitekturen och RSVP är en signaleringarkitektur för att tillhandahålla garantier för tjänstekvalitet ändpunkt till ändpunkt för individuella tillämpningsdataströrnmar. Lösningen ger finkorniga tjänstekvalitetsgarantier till ett pris av komplex paketklassificering per flödestillstånd i routrarna längs vägen.
För RSVP finns det förslag att sätta upp aggregerade tunnlar mellan en aggregator och en deaggregator. Medan detta är mer skalbart, är det fortfarande en modell där aggregerade tunnlar etableras mellan kantrouter-par. Dessa kantroutrar har åtminstone samma komplexitet som standard lntServ/RSVP-routrar. För policyhantering i nätverk, förlitar sig RSVP på policyservrar.
Differentiated Service (DiffSew) DíffServ-arktitekturen standardiserar stöd i routrar för klassbaserad vidarebefordran. DiffServ för vidareberfordran i kärnroutrar är tillståndslös med avseende på tillämpningsdataströmmarna. Trafikövervakare vid domängränser används för att se till att en domän inte utsätts för överlast. Problemet med DiffServ är att möta kraven på tjänstekvalitet för ett stort antal tillämpningar. Resurser (bandbredd) för olika trafikklasser kan tillhandahållas semistatiskt, dimensíonerat enligt de förväntade tjänsteegenskaperna och antagen utnyttjandestatistik. För att tillhandahålla predikterbara tjänsteniväer endast genom löpande försörjning, måste resurser vara överdimensíonerade. Detta kan vara möjligt i homogena nätverk med homogena tillämpningar och användarkrav. l riktiga nätverk där länkar med stora karaktärsskillnader är sammanbundna (t.ex. fiberoptikaccess och trådlös access) och tillämpningar /användare med olika krav på försörjning vid alla hopp är en stor utmaning. För att tillhandahålla predikterbara tjänster i en heterogen miljö, måste DiffServ förlita sig på dynamisk nätverksresurshantering (Network Resource Management, NRM) för att styra tjänstekvaliteten och utnyttjandet av 10 15 20 25 30 35 519 215 3 tillhandahållna resurser. För att möta skalbarhetsbehov, bör resurshantering stödja aggregering av resursbegäran.
Multi-protocol label switching (MPLS) MPLS är en metod som sträcker sig från traditionell lP-nätverksnivårouting och kontrollprotokoll med etikettswitchad vidarebefordran. MPLS tillhandahåller förbindelseorienterad switching i lP-nätverk. Etiketter associeras med specifika dataströmmar (kända som Forwarding Equivalence Classes (FEC)). Etiketterna och dess FBC-bindningar distribueras över nätverket, MPLS~domänen, för att etablera en etikettswitchad bana. Då paketet kommer in i domänen, tilldelas paketen en eller fler etiketter (en etikettstack). Då paketen passerar genom domänen, vidarebefordras paketen baserad på etiketter. MPLS kan användas för att tillhandahålla tjänstekvalitet genom att allokera resurser till specifika etikett- switchade banor. MPLS fungerar endast inom individuella etikcttswitchade domäner. Interdomänresursreservationer stöds för närvarande inte.
Alla metoder som beskrivs ovan behöver ytterligare stöd för interdomänresursförsörjning. Detta kan tillhandahållas av en serverbaserad arkitektur. För RSVP, har en arkitektur med policyservrar föreslagits. För DiffServ, har tj änstekvalitetagenter och bandbreddsageiiter (bandwidth brokers) föreslagits.
För MPLS, skulle tjänstekvalitetsagenter som förstår MPLS-semantik användas.
I Olov Scheléns doktorsavhandling, Quality of Service Agents in the Internet, utgiven av institutionen för systemteknik, avdelningen för datorkommunikation, Luleå Tekniska Universitet, Luleå 1998, introduceras en nätverksresurshanterare (Network Resource Manager, NRM). En NRM kan tillhandahålla interdomänresursförsörjning och tillträdesstyrning, antingen oberoende av mekanismerna beskrivna ovan eller i samarbete med dem. Bland dessa, fungerar kombinationen av differentierad vidarebefordran och NRM tillsammans med den grundläggande tekniken för tillståndslös vidarebefordran och interdomänaggregering som beskrivits. NRM:en har tillträdeskontroll som känner till de olika vägarna, schemaläggning av resurser över tiden, möjlighet att hantera resursbegäran för direkt och framtida användning, resurssignalering mellan resurshanterarenheter (d.v.s. interdornänkommunikation) och aggregering av resursbegäran mot en destinationsdomän identifierat av ett adressprefix. N RM:en 10 15 20 25 30 35 519 215 4 är medveten om topologin och karaktäristiken för nätverket och kan följaktligen hålla reda på resurser som finns i en routingdomän baserad på topologi. För varje domän i nätverket finns det en NRM som är ansvarig för tillträdesstyrning. NRM- instanser kan utföra tillträdesstyrning i dess egna domän och reservera resurser med grann-NMRer för andra destinationer. NRM:en kan därför tillhandahålla en predikterbar tj änstekvalitet.
Trattkonceptet introduceras även i Schelen. Trattkonceptet är en skalbar modell för aggregering av resursbegäran. Trattkonceptet använder NRM:er, och NRMzer efterfrågar resurser från andra NRMxer. Reservationer från olika källor till samma destination aggregeras där de slås ihop längs vågen så att varje NRM har åtminstone en reservation per clestinatiorisclomän med dess grannagenter. En NRM som är ansvarig för domänen där destinationspunkten finns kan generalisera mottagna rcservationsbegäran för den punkt för att täcka vilken ändpunkt som helst i dess domän. Figur 1 visar hur resursbegäran aggregeras mot destinationsdoinäiien. Figur l är ett nätverk 100 innefattande 4 domäner A, B, C och D. Varje domän har en NRM a, b, c, d. Dx, Dy och Dz kan vara subnätvcrk eller en basstationsstyrare i ett trådlöst accessnätverk. NRM a och N RM b behöver resurser i domän D; NRM a till Dy och NRM b till Dx. Tack vare att NRMzen är medveten om nätverkstoplogin vet den att paketen måste sändas genom domän C. I det här exemplet, sänder NRM a 109 en begäran om 20 resursenheter till NRM c och NRM b sänder l 11 en begäran på 10 resursenheter till NRM c. NRM c behöver 10 resursenheter i domäniD för dess egen domän och skickar därför en begäran till NRM d för 40 resursenheter. NRM d sänder då 114 en bekräftelse till NRM c att 40 resursenheter reserverats i domän D och NRM c sänder ytterligare 110 en bekräftelse till NRM a och sänder 112 en bekräftelse till NRM b. Paket som använder en reservation markeras av tillämpningar eller kantroutrar och kontrolleras och / eller ommärks av polispunkter. Detta görs för att försäkra att endast paket med tillåten tj änstekvalitetsklass utnyttjar den reserverade vägen.
I trattkonceptet antas det att destinationsdomänen har gott om resurser eller att annan mekanism finns för att garantera tjänstekvalitet i destinationsdomänen. I stora nätverk, skulle det inte vara fördelaktigt att använda det ovan beskrivna trattkonceptet hela vägen till ändpunkten, eftersom det inte skulle vara tillräckligt skalbart. I stället används trattar för att nå en destinationsdomän (t.ex. ett subnät) 10 15 20 25 30 35 519 215 5 med lämplig storlek. Inga resurser reserveras för den sista delen av vägen inom destinationsdomänen. Därför kan inte trattkonceptet tillhandahålla en tjänstekvalitet ändpunkt till ändpunkt, d.v.s. från en källändpunkt till destinationsändpunkt om destinationsdomänen saknar resurser. Det finns emellertid destinationer som inte är anslutna till välförsörjda destinationsdomäner.
Ett exempel på en sådan domän ett trådlöst accessnätverk, där sista hoppet d.v.s. mellan basstationen och terminalen är en flaskhalslänk. Andra problem uppstår då värdar är mobilterminaler. 'Ijänstekvalitetsmekanismer måste tillåta snabb lokal omräkning av tjänstekvalitet vid handover mellan basstationer i ett trådlöst accessnätverk.
SAMMANFATTNING Det objektiva problemet är att tillhandahålla en skalbar lösning för reservering av resurser för att erhålla en predikterbar tjänstekvalitet ändpunkt till ändpunkt i ett heterogent IP-nätverk.
Problemet löses genom ett IP-nätverk som har särdragen enligt patentkrav l och av en nätverksresurshanterare (NRM) enhet som har särdragen enligt patentkrav 16.
Problemet löses även genom en metod som har särdragen enligt patentkrav 27 och av en datorprogramprodukt som har särdragen enligt patentkrav 42 och 44.
Metoden implementerad i IP-nätverket tillhandahållen av föreliggande uppfinning som innefattar stegen: - en andra NRM annonserar en domänegenskapsetikett för en destination till den första NRM:en; ~ den första NRM:en respektive den andra NRMzen utför lämpliga handlingar för att sända IP-paket med en förutbestämd tj änstekvalitet mellan en källterminal och en destinationsterminal, enligt den annonserade domänegenskapsetiketten, gör det möjligt att reservera resurser för att erhålla en predikterbar tjänstekvalitet ändpunkt till ändpunkt i ett heterogent IP-nätverk.
Ett IP-nätverk, varvid den andra NRMzen innefattar medel för att annonsera en domänegenskapsetikett för destinationsdomänen till en första NRM och varvid den första NRMzen och respektive den andra NRM:en innefattar medel för att utföra en 10 15 20 25 30 519 215 6 lämplig handling, för att sända IP-paket med en förutbestämd tjänstekvalitet mellan en källterminal och en destínationsterminal, enligt den annonserade domänegenskapsetikettens, gör det möjligt at reservera resurser för att erhålla en predikterbar tjänstekvalítet ändpunkt till ändpunkt i ett heterogent IP-nätverk.
En fördel med föreliggande uppfinning är att NRM:ens vägvektor är ett redskap för att identifiera NRM:er i den begärda destinationsdomänen och NRM:er längs vägen.
En annan fördel med föreliggande uppfinning är att NRM:ens vägvektor tillhandahåller ett verktyg för att detektera avslag och fel längs vägen mot ändpunkten. Ännu en fördel är att föreliggande uppfinning tillhandahåller ett verktyg för att särskilja mellan destinationsdomäner med olika karaktäristik. Ännu en annan fördel är att föreliggande uppfinning kan utnyttja skalbara egenskaper av trattmodellen i nätverk med underförsörjda destinatíonsdomäner.
KORT BESKRIVNING AV RITNINGARNA Figur 1 visar ett exempel av känd teknik där resursbegäran aggregeras mot destinationsdomänen genom att använda trattkonceptet.
Figur 2 visar ett nätverk innefattande två domäner enligt föreliggande uppfinning.
Figur 3 visar ett exempel av interdomänresursreservering enligt föreliggande uppfinning.
Figur 4 visar ett sekvensdiagrarn för resursreservation enligt föreliggande uppfinning.
DETALJERAD BESKRIVNING AV UPPFINNINGEN Figur 2 visar ett IP-nätverk 200 enligt en första utföringsform av föreliggande uppfinning. Nätverket 200 innefattar en första domän E och en andra domän F. En domän är en logisk del av ett IP~nätverk och uppdelningen görs på administrativa grunder. En domän är i föreliggande uppfinning hänvisad till som routingdomän. 10 15 20 25 30 35 519 215 7 Domän E innefattar en router 201, en nätverksresurshanterare (NRM) e, en server 210 och ett subnätverk 108 innefattande en terminal 207. I exemplet som beskrivs i figur 2, kan domänen E vara en källdomän. Eller källdomänen kan vara en tredje domän som sänder paket genom domän E för att nå en destinationsdomän F.
Domänen, vari sändarens terminal är placerad, hänvisas till som källdomän.
Destinationsclomänen F innefattar en server 211, en router 202, en NRM f, ett subnätverk 203 och en ändpunkt inuti ett av subnätverken 203. En domän vari ändpunkterna är placerade hänvisas till som destinationsdomän.
Varje subnätverk 203, 208 innefattar ytterligare åtminstone en terminal 204, 207.
Varje terminal 204 tilldelas en dynamisk eller statisk lP-adress av subnätverken 203, 208. Terminalen 204, dit paketen avsedda att sändas, hänvisas till som en ändpunkt. Subnätverket 203, 208 kan till exempel vara ett LAN, innefattande åtminstone en gateway, åtminstone en server och åtminstone en terminal, eller ett trådlöst nätverk, innefattande åtminstone en radionätverksstyrare (Radio Network Controller, RNC), åtminstone en basstation (BS) och åtminstone en mobilterminal.
Terminalen 204, 207 kan företrädesvis vara en PC eller en IP-telefon i ett trådbundet nätverk eller en mobil telefon eller en bärbar dator i ett trådlöst nätverk.
Routrarna 201, respektive 202 sammanbinder 206, 212, 209 olika nätverk 203, 208 till exempel olika LAN innefattande terminaler. En NRM e, f innefattar ett datorprogram för t.ex. reservering av resurser och kan t.ex. implementeras i en respektive server 210, 211 alternativt i en respektive router 201, 202. En server är huvudsakligen en anordning för lagring och beräkning av data medan en router huvudsakligen routar IP-paket.
NRM:en har egenskaper som beskrivits ovan under ”uppfinningens bakgrund” t.ex. utföra tillträdesstyrning och interdomänkommunikation 205, 210 och aggregering av resursbegäran genom att använda trattkonceptet hela vägen till NRM:en i destinationsdomänen. NRM:er är dessutom ansvariga för destinationsadressprefixaggregering genom att annonsera lämpliga destinationsadressprefix och enligt föreliggande uppfinning etikettera dessa destinationer med en domänegenskapsetikett. Genom att kategorisera varje domän med en domänegenskapsetikett, är det möjligt separera mellan domäner med olika 10 20 25 30 519 215 8 karaktäristik som till exempel resurstillgänglighet t.ex. bandbredd.
Domänegenskapsetiketteii innefattar information om vilken metod som ska användas i denna domänen, för att erhålla tjänstekvalitet till en ändpunkt inom domänen. Trattkonceptet fungerar bra för reservation av resurser på skalbart sätt ända fram till NRMzen i destinationsdomänen, men det som återstår är vägen från NRM:en till ändpunkten inom destinationsdomänen. Därför är det egenskaperna, d.v.s. domänegenskapsetiketten för destinationsdomänen som är av speciellt intresse. En NRM f inom en destinationsdomän F som har mottagit en resursbegäran sänder ett bekräftelsemeddelande (förutsatt att begäran är godkänd) till en NRM e och i vissa fall till andra enheter, som är inblandade i begäran.
Bekräftelsemeddelandet informerar att en viss mängd resurser reserverats så att den begärda tjänstekvalitet kan uppfyllas till destinationens NRM f.
Domänegenskapsetiketten adderas in i bekräftelsemeddelaiidet eller kan sändas i ett separat meddelande. Genom att läsa domänegenskapsetiketten, informeras NRM:er och i vissa fall andra enheter inblandade i begäran huruvida de behöver reservera resurser eller inte. Om resurser måste reserveras på grund av att destínationsdomänen är undcrförsörjd, berättar domänegenskapsetiketten hur resursreseivationen bör hanteras.
Domänegenskapsetikett Domänegenskapsetiketten definieras i ett domänegenskapsetikettsfält. Etikettfältet kan t.ex. innefatta 16 bitar och kan vara en del av data sänt mellan NRMzer.
Etikettfältet tillåter ett stort antal domänegenskapsetiketter att definieras. NRM:er kommunicerar med ett tillämpningsprotokoll över Transmission Control Protocol (TCP), och tillärnpningsprotokollet definierar domänegenskapsetikettfältet.
Informationen routas den normala vägen och det kan vara resurser som i förväg är reserverade för transmissionen av domänegenskapsetiketten. Definitioner för fyra typer av egenskapsetiketter ges nedan: 0 Domänegenskapsetiketten ”dimensionerad” ger informationen att domänen har gott om resurser och inga resursreservationer krävs för att tillhandahålla tjänstekvalitet till ändpunkten inuti domänen. Detta förekommer t.ex. i välförsörjda Local Area Networks (LAN:s). Ingen handling krävs av de begärande enheterna som till exempel en terminal 207 eller en NRM e. 10 15 20 25 30 519 215 v Domänegenskapsetiketten ”ombesörjd” ger informationen att domänen hanterar tjänstekvalitet lokalt genom en NRM som anropas av t.ex. en ändpunkt, en proxy eller en RNC. I fallet då ändpunkten finns inuti ett radio accessnätverk, där resurser hanteras av en RNC i samarbete med en lokal IP-resurshanterare, förhandlar RNCzn med en lokal NRM om resurser. RNC:n styr terminalen (ändpunkten) och är medveten om då terminalen begär en tjänst som kräver en tjånstekvalitet från en ändpunkt till en annan. 0 Domänegenskapsetiketten ”begärd” ger information att domänen hanterar tj änstekvalitet genom en NRM som kan ringas upp av en begärande enhet t.ex. sändande terminal 207, en NRM e eller en proxy för att utsträcka tjänstekvaliteten till en speciell ändpunkt från 'NRMzen Adressen för NRMzen är känd genom en NRM vägvektor. NRM vägvektorn beskrivs vidare nedan i ”NRM vägvektor”. ß Domänegenskapsetiketten ”Signalerad” ger information att tjänstekvalitet inom domänen hanteras genom signalering. Den sändande enheten sänder ”Resource ReSerVation protocol (RSVP) väg- ” meddelanden inuti clatat för att låta den mottagande terminalen 204 begära tjänstekvalitet i destinationsdomänen, och den mottagande entiteten sänder ”RSVP resv” meddelanden. Detta betyder att de sändande enheterna (och mottagande) måste placeras längs trafikvägen, liksom terminal 207. NRM e är emellertid inte kapabel att sända dessa RSVP-meddelanden men måste informera router 201 att meddelanden måste sändas via en proxy till destinationen.
De fyra domänegenskapsetiketterna beskrivna ovan ges för att möjliggöra särskiljning mellan destinationsdomäner med olika karaktäristik. Andra domänegenskapsetiketter kan definieras och användas i samband med den beskrivna metoden. 10 15 20 25 30 35 519 215 10 NRM vägyektor En nätverksresurshanterare (NRM) vägvektor introduceras enligt föreliggande uppfinning för att tillåta identifiering av nätverksresurshanterare längs vägen till en destination. För varje tratt mot en given destination, informerar NRM vägvektorn sekvenserna av NRMzer som har godkänt resurser. NRM vägvektorn är ett verktyg för att identifiera NRM:er i begärda destinationsdomäner. Avslag och fel kan även detekteras av NRM vägvektorn, till exempel, om en begäran avslagits visar vägvektorn var avslaget ägde rum, eller om en NRM är oätkomlig, visar nämnda vägvektor var problemen finns. NRM vägvektorn används för etiketten som begärs.
NRM vägvektorn kan emellertid användas för etiketterna signalerad, dimensionerad, och ombcsörjd för att identifiera NRM:er.
Ett lP-nätverk 300 enlig en andra utföringsform av uppfinningen visas i figur 3. IP- nätverket 300 innefattar fem routingdomäner G, H, I, J, K, varvid domän G är en källdomän och domän I är destinationsdomänen. Källdomänen G innefattar en NRM g och en ändpunkt som bestär av en terminal 301 och destinationsdomän l som innefattar en NRM i, en destinationsenhet 311 och en ändpunkt 302. Den mellanliggande domänen H innefattar en NRM h cn änclpunkt 312 och en anordning 313, domänen J innefattar en NRlVIj och domänen K innefattar en NRM k. Varje NRM kan kommunicera med andra NRMzer inom andra domäner och med ändpunkterna.
Med hänvisning till figur 3, vill terminal 301 skicka lP-paket som kräver en förutbestämd tjänstekvalitet, till terminal 302. Enligt nätverkets topologi i detta exempel, måste IP-paketen passera genom domänen H för att nå domänen I. För att uppfylla den begärda tjänstekvaliteten, reserveras resurser, i detta exempel 10 enheter frän terminal 310 till ändpunkten (terminal 302) i destinationsdomänen I. (mer resurser än som är nödvändigt, för att uppfylla den begärda tjänstekvaliteten kan även begäras). Mängden resurser kan mätas i bandbredd och / eller krav på fördröjning och / eller jitter. Följande steg utförs: - Terminalen 301 begär först tio enheter från NRM g och sedan - begär NRM g 303 tio enheter till ändpunkten 302 från NRMzen h. Den andra begäran aggregeras med andra begäran från andra domäner t.ex. att domänen J sänder en begäran 307 på fem enheter till en ändpunkt i 10 15 20 25 30 35 519 215 ll domänen K, som har data att skicka vilket även måste passera genom domän H och har dess destination i domänen I eller bortom en, t.ex. domänen K. Varje NRM innefattar endast en eller ett fåtal reservationer per destinationsdomän. Till exempel, kan tjänstekvalitet delas upp i olika klasser med avseende till exempel fördröjning, bit-takt, etc. Således kan det vara en reservation per destinationsdomän och per tjänstekvalitets-klass.
Följaktligen begär 303 NRM:en g resurs från angränsande NRM h, genom att använda två olika metoder för att reservera resurser hela vägen till NRM i.
”Alt. 1” används dä NRM h har förreserverade resurser till domän l och ”A1t. 2” används dä NRM h inte har förreserverade resurser till domän l.
Alt. 1: I de flesta fall kan resurser godkännas hela vägen vid en första NRM, eftersom en NRM kan utföra förreservationer av resurser med målsättningen att överallokera och heuristiskt anpassa sig efter kraven :som ändras med tidpunkten till exempel, tidpunkt på dagen och veckodag. En begäran kan följaktligen godkännas direkt av en första NRM h för resurser hela vägen till NRMzen i i destinationsdomänen.
Ett bekräftelsemcddelande skickas 304 av angränsande NRM efter varje resursförhandling tex. från NRM h till NRM g och frän NRM h till NRMj 308.
- NRM:en h och NRMzen i lägger till deras egna identiteter t.ex. deras IP- adresser, till en NRM vägvektor för att uppdatera vektorn.
~ NRM vägvektorn inkluderas i bekräftelsemeddelandet.
- NRM h annonserar domänegenskapsetiketten för domän I till NRMzen g.
NRMzen h mottar domänegenskapsetiketten för domän E då förreservationen av resurser till domän I utförs.
- Terminalen 301 ges den annonserade domänegenskapsetiketten från NRMzen g och en bekräftelse att resurser har reserverats till domän I.
Alt 2: I vissa fall, då inga förreservationer har utförts skulle en begäran 303 resultera i en kedja av begäran mellan närliggande NRM:er för att sätta upp resurser. Dä sprids bekräftelserna tillbaka till punkten därifrån begäran kom från början. En bekräftelse betyder att resurser finns tillgängliga i destinationsdomänen som har indikerats i bekräftelsemeddelandet.
- NRM h begär 305 fem plus tio enheter från NRM i. 10 15 20 25 30 35 519 215 12 NRM i mottar begäran och noterar att destinationen finns i dess domän.
Ett bekräftelsemeddelande skickas 306 NRM i till NRM h, där NRM i svarar att 15 enheter reserveras till h.
NRM i adderas i NRM vägvektor och vektorn skickas i " bekräftelsemeddelandet 306.
NRM i annonserar domänegenskapsetiketten för domänen I till NRM h.
Ett bekräftelsemeddelande skickas 304 av NRM h till NRM g där NRM h svarar att tio enheter är reserverade till g.
NRM h adderar dess egen identitet i NRM vägvektorn, som nu innehåller identiteten för NRM i och NRM h. Vektorn inkluderas i bekräftelsemeddelandet 304.
NRM h annonserar domänegenskapsetiketten till NRM g.
Terminal 301 ges den annonserade domänegenskapsetiketten från NRM g och en bekräftelse att resurser är reserverade till domän I.
Då alt 1 eller alt 2 utförs, utförs lämpliga handlingar enligt den annonserade domänegenskapsetiketten.
Om domänegenskapsetiketten är dimensionerad: Inga resurser finns reserverade i destinationsdomänen.
IP-paketen routas enligt konventionella routingprotokoll till ändpunkten 302 på oreserverade vägar.
Om domänegenskapsetiketten är ombesörjd: Destinationsdomänen I hanterar tjänstekvalitet lokalt genom en NRM i. en destinationsenhet 31 1, som kan t.ex. vara ändpunkten, en proxy eller företrädesvis en RNC i ett trådlöst nätverk anropar NRM i inom destinationsdomänen. (RNCzn styr radioresurser för slutterrninalen).
Destinationsenheten 3 1 1 förhandlar med destinations-NRMzen för begärda resurser. Varje destinationsenhet 311 måste känna igen sin nästa lokala NRM. Detta kan göras genom konfiguration i varje destinationsenhet 311.
Om domänegenskapsetiketten är begärd: en begärande enhet, t.ex. en ändpunkt 301, en proxy eller NRM g, varifrån IP~paket har sitt ursprung, anropar NRM i. Tjänstekvalitet hanteras sedan 10 15 20 25 30 519 215 13 genom NRM i som vidare utsträcker tjänstekvaliteten till en speciell ändpunkt 302. Adressen för NRM i är känd för den begärande enheten genom NRM-vägvektorn.
Om domänegenskapsetiketten är signalerad: - sändaren 301 sänder ett ”RSVP väg” (RSVP path) meddelande för att tillåta mottagaren 302 att begära tjänstekvalitet till ändpunkten 302.
- Mottagaren sänder sedan ett ”RSVP resv” meddelande för att reservera resurser i destinationsdomänen I.
Figur 4 visar ett flödesscherna för en generell metod enligt uppfinningen. Metoden utförs i ett IP-iiätverk och är avsedd för transmission av IP-paket från en källterminal, placerad i en källdomän, till en destinationsterminal placerad i en destinationsdomän, varvid källdomänen och destinationsdomänen respektive innefattar cn NRM. Metoden innefattar följande steg: 401. En första NRM e placerad inom nämnda källdomän E begär en resurs, från en andra NRM f placerad inom nämnda destinationsdomän F. 402. NRM f adderar dess identitet till NRM vägvektor för att uppdatera vektorn. 403. NRM f annonserar en domänegenskapsetikett för destinationsdomänen F till första NRM e. 404. NRM e och NRM futför en lämplig handling för att sända IP-paket med en förutbestämd tj änstekvalitet ändpunkt till ände.
En metod är implementerad med hjälp av en datorprogramprodukt innefattande mjukvarukodmedel för att utföra metodens steg. Datorprogramprodukten exekveras på processormedel i en server eller en router. Datorprograrnmet laddas direkt från ett datoranvändbart medium, som t.ex. en floppy disk, en CD, Internet etc.
Föreliggande uppfinning är inte begränsad till de ovan beskrivna föredragna utföringsformerna. Olika alternativ, modifieringar och ekvivalenter kan användas.
Därför bör utföringsformerna enligt ovan inte tas som begränsningar av uppfinningens omfattning, vilken är definierad av patentkraven.

Claims (1)

1. 0 15 20 25 30 35 519 215 14 PATENTKRAV IP-nätverk (200), innefattande ett flertal domäner som innehåller en källdomän (e) och destinationsdomän (F), källdomänen E innefattar en källterminal (207) och en första nätverksresurshanterare, (NRM) (e), destinationsdomänen (F) innefattar en destinationsterminal (204) och en andra NRM (f); källterminalen (207) i källdomänen (E) innefattar medel för att sända IP- paket som kräver en förutbestämd tjänstekvalitet till destinationsterminalen (204); Den första NRM:en (e) i källdomänen (E) innefattar medel för att begära från en andra NRM (f), en resurs, som är tillräcklig för sändning av IP~paketen så att de kan uppfylla nämnda tjänstekvalitet, nämnda lP-nätverk (200) är kännetecknat av att den andra NRM:en (f) innefattar medel för att annonsera en domänegenskapsetikett för destinationsdomänen (F) till första NRMzen (e) och den första NRMzen (e) respektive den andra NRM:en (f) innefattar medel för att utföra en lämplig handling, för sändning av IP-paket med nämnda tjänstekvalitet mellan källterminalen 207 och destinationsterminalen (204), enligt den annonserade domänegenskap setikettcn. IP-nätverk (300) enligt patentkrav 1, varvid lP-paket från nämnda källdomän sänds till nämnda destinationsdomän (I) via en mellanliggande domän (H); nämnda mellanliggande domän (H) innefattar åtminstone en NRM (h) anpassad för interdomänkommunikation med en NRM (g; i) inom en närliggande domän (G; l). IP-nätverk (200) enligt ett av patentkraven 1 till 2, varvid det innefattar medel för att använda en NRM vägvektor för att identifiera nämnda NRM (f) inom destinationsdomänen (F). IP-nätverk (200) enligt ett av patentkraven 1 till 3, varvid det innefattar medel för att använda en NRM vägvektor för att identifiera nämnda NRM:er (e, f) längs en väg från källterminalen (207) till slutterminalen (204). 10 15 20 25 30 10. 11. 12. 519 215 15 IP-nätverk (200) enligt ett av patentkraven 1 till 4, varvid det innefattar medel för att använda en NRM vägvektor för att detektera avslag på begäran och /eller fel längs en väg, från källterminalen (207) tillslutterminalen (204). IP-iiätverk (200) enligt något av patentkraven 1 till 5, varvid den andra NRMzen (t) innefattar medel för att addera sin egen identitet till en NRM vägvektor. lP-nätverk (200) enligt ett av patentkraven 1 till 6, varvid den andra NRMzen (t) innefattar medel för att sända ett meddelande (210) till angränsande NRM (e) , nämnda meddelande (210) innefattar nämnda NRM vägvektor. IP-nätverk (300) enligt ett av patentkraven 1 till 7, varvid en NRM (h) innefattar medel för att aggregera nämnda resursbegäran (303) med en andra begäran från en annan domän (J). IP-nätverk (200) enligt ett av patentkraven 1 till 8, varvid nämnda annonserade egenskapsetikett är dimensionerad; medlet för att utföra en lämplig handling innefattar medel för att sända IP-paket på oreserverade ICSUISCI". IP-nätverk (200) enligt något av patentkraven 1 till 8, varvid nämnda annonserade egenskapsetikett är ombesörjd; medlet för att utföra en lämplig handling innefattar en anordning i destinationsdomänen som vidare innefattar medel för att anropa en NRM (f) i destinationsdomänen för att garantera tjänstekvalitet till slutterminalen. IP-nätverk (200) enligt patentkrav 10, varvid nämnda anordning är en radionätverksstyrare och slutterminalen (204) är en mobil terminal. IP-nätverk (200) enligt något av patentkraven 1 till 8, varvid nämnda annonserade egenskapsetikett är begärd; medlet för att utföra en lämplig handling innefattar en begärande anordning som vidare innefattar medel för att anropa en annan NRM, och den andra NRMzen innefattar medel för att 10 15 20 25 30 35 13. 14. 15. 16. 17. 18. 519 215 16 utsträcka resursreservationer från nämnda lokala NRM till en speciell destinationsterminal (204). IP-nätverk (200) enligt patentkrav 12, varvid den begärande anordningen är den ursprungliga begärande anordningen (207) eller en NRM (e). IP-nätverk (200) enligt något av patentkraven 12 till 13, varvid IP-nätverket (200) innefattar medel för att använda NRM vägvektorn för att identifiera adress för nämnda andra NRM. IP-nätverk (200) enligt något av patentkraven l till 8, varvid nämnda annonserade egenskapsetikett är ombesörjd; medlet för att utföra en lämplig handling innefattar källterrninalen (207) som vidare innefattar medel för att sända ”Resource ReSerVation Protocol (RSVP) väg” meddelanden till destinationsterminaleii (204) som vidare innefattar medel för att sända ”RSVP resv” meddelanden för att reservera resurser inom destinationsdomänen (F). Nätverksresurshanterar-, NRM, enhet (h) inom en domän (H) i ett IP-nätverk (300), innefattande medel för att motta en resursbegäran (306) frän en andra NRM (i) placerad i en andra domän (I), nämnda NRM är kännetecknad av att NRM:en (h) innefattar medel för att annonsera en domänegenskapsetikett för domänen (H) till den andra NRMzen (i), och medel för att utföra en lämplig handling, för att tillhandahålla en tjänstekvalitet ändpunkt till ände, mellan en första ändpunkt (32) och en andra ändpunkt (302), enligt den annonserade domänegenskapsetiketten. NRM enhet (h) enligt patentkrav 16, varvid den vidare innefattar medel för att använda en NRM vägvektor för att identifiera en tredje NRM (g) i den tredje domänen (G). NRM enhet (h) enligt något av kraven 16 till 17, van/id den innefattar ytterligare medel för att använda en NRM vägvektor för att detektera avslag och/ eller fel längs en väg, mellan en första ändpunkt (312) och en tredje ändpunkt (302). 10 15 20 25 30 35 19. 20. 21. 22. 23. 24. 25. 26. 27. 519 215 17 NRM enhet (h) enligt något av patentkraven 16 till 18, varvid den ytterligare innefattar medel för att addera sin egen identitet i en NRM vägvektor. NRM enhet (h) enligt något av patentkraven 16 till 19, varvid den ytterligare innefattar medel för att sända ett meddelande (305) till den andra NRMten (m), nämnda meddelande (305) innefattar nämnda NRM vägvektor. NRM enhet (h) enligt något av patentkraven 16 till 20, varvid den vidare innefattar medel för att aggregera nämnda resursbegäran (306) med andra begäran från en annan domän (J). NRM enhet (h) enligt något av patentkraven 16 till 21, varvid nämnda annonserade egenskapsetikett är levererad och varvid medel för att utföra en lärnplig handling innefattar medel för att motta ett anrop från en anordning (313) i domänen (H), varvid anropet ytterligare innefattar en begäran till nämnda NRM (h) för att garantera tjänstekvalitet till slutterminalen (312). NRM enhet (h) enligt patentkrav 22, varvid nämnda anordning (313) år en radionätverksstyrare och slutterrninalen (312) är en mobil terminal. NRM enhet (h) enligt något av patentkraven 16 till 21, varvid nämnda annonserade egenskapsetikett är begärd, och varvid medel för att utföra en lämplig handling innefattar medel för att motta ett anrop från en begärande anordning och utsträcka resursreservationer från NRM enheten (h) till en specifik ändpunkt (312). NRM enhet (h) enligt patentkrav 24, varvid den begärande anordningen är en ändpunkt (302) i domän (I) eller en NRM (i). NRM enhet (h) enligt något av patentkraven 24 till 25, varvid den ytterligare innefattar medel för att ha dess adress identifierad av NRM vägvektor. Metod för att reservera resurser i ett IP-nätverk (200), för att erhålla en förutbestämd tjänstekvalitet mellan en källterminal (207) i en källdomån (E) 10 15 20 25 30 28. 29. 30. 31. 519 215 18 och en destinationsterminal (204) i en destinationsdomän (F), metoden innefattar steget att: - en första nätverksresurshanterare, NRM, (e), placerad i nämnda källdomän (E) begär en resurs som krävs för att uppfylla nämnda tjänstekvalitet från en andra NRM (f), placerad i nämnda destinationsdomän (F), nämnda resurs är avsedd för transmission av IP- paket kännetecknad av att metoden innefattar de ytterligare stegen att: -annonsera en domänegenskapsetikett från en andra NRMiEN (f) för destinationen till den första NRM:en (e); -utföra lämpliga handlingar för att sända nämnda IP-paket med nämnda tjänstekvalitet av den första NRM:en (e) och respektive andra NRM:en (f) mellan källterminalen (207) och destinationsterminalen (204) enligt den annonserade domänegenskapsetiketten. Metod enligt patentkrav 27, varvid IP-paketen från nämnda källdomän (G) sänds till nämnda destinationsdomän (l) via en treje domän (H); nämnda tredje domän (H) innefattar åtminstone en NRM (h) anpassad för interdomänkommunikation med en NRM (g; i) i en närliggande domän (G; I). Metod enligt något av patentkraven 27 till 28, innefattande det ytterligare steget att: -anuända en NRM vägvektor för att identifiera nämnda NRM (f) i destinationsdomänen (F). Metod enligt något av patentkraven 27 till 29, innefattande det ytterligare steget att: -använda en NRM vägvektor för at identifiera nämnda NRM:er (e, f) längs en väg från källterminalen (207) till slutterminalen (208). Metod enligt något av patentkraven 27 till 30, innefattande det ytterligare steget att: -anuända en NRM vägvektor för att detektera avslag från begäran och /eller fel längs en bana från en källterminal (207) till sluttermínalen (204). 10 15 20 25 30 32. 33. 34. 35. 36. 37. 38. 39. 519 215 19 Metod enligt något av patentkraven 27 till 31, innefattande det ytterligare steget att: -addera identiteten för NRM:en (f) till en NRM vägvektor. Metod enligt patentkrav 32, innefattande det ytterligare steget att: -sända ett meddelande (210) till den närliggande NRM (e) och inkludera näinnda NRM vägvektor i meddelandet (210). Metod enligt något av patentkraven 27 till 33, innefattande det ytterligare steget att aggregera nämnda resursbegäran (303) med andra begäran från en annan domän (J) i IP-nätverket (300). Metod enligt något av patentkraven 27 till 34, varvid nämnda annonserade egenskapetikett är dirnensionerad; den lämpliga handlingen innefattar steget att: -sända lP-paket på oreserverade resurser. Metod enligt något av patentkraven 27 till 34, varvid nämnda annonserade egenskapsetikett är levererad; den lämpliga handlingen innefattar steget att; anropa en NRM (f) I destinationsdomänen (F) för att garantera tjänstekvalitet till slutterminalen (204). Metod enligt patentkrav 36, varvid en radionätverksstyrare anropar närnnda NRM (f) i destinationsdomänen (F) för att garantera tjänstekvalitet till slutterminalen och slutterminalen (204) är en mobil terminal. Metod enligt något av patentkraven 27 till 34, varvid nämnda annonserade egenskapsetikett är begärd; den lämpliga handlingen innefattar steget att anropa en annan NRM som utsträcker resursreservationer från nämnda andra NRM till en bestämd destinationsterminal (204). Metod enligt patentkrav 38, varvid den ursprungliga begärande anordning eller en NRM (e) anropar nämnda andra NRM. 10 15 20 25 30 40. 41. 42. 43. 44. 45. 519 215 20 Metod enligt något av patentkraven 38 till 39, innefattande det ytterligare steget att: -anuända NRM vägvektorn för att identifiera en adress för nämnda andra NRM. Metod enligt något av patentkraven 27 till 34, varvid nämnda annonserade egenskapsetikett är signalerad; där den lärnpliga handlingen innefattar steget att: ~sända ”Resource ReSerVation Protocol, RSVP, path” meddelanden från källterminalen (207) till destinationsterminalen (204) och i destinationsdomänen (F) sända ”RSVP resv” meddelanden från destinationsterminalen (204) för att reservera resurser i destinationsdomänen (F). En datorprogramprodukt direkt nedladdningsbar i ett behandlingsmedel i en server och/eller router i ett lP-nätverk, innefattande mjukvarukodmedel för att utföra stegen enligt något av patentkraven 27 till 41. En datorprogramprodukt direkt nedladdningsbar i ett behandlingsmedel i en server och / eller en router i ett lP-nätverk enligt patentkrav 42, varvid behandlingsmedlet även är placerat i en radionätverksstyrare, proxy eller terminal. En datorprogramprodukt lagrad på ett datoranvändbart medium, innefattande låsbara prograrn för att förorsaka ett behandlingsmedel i ett IP- nätverk, att styra exekveringen av stegen enligt något av patentkraven 27 till 41. En datorprogramprodukt lagrad på ett datoranvändbart medium enligt patentkrav 44, varvid behandlingsmedlet även år placerat i en radionätverksstyrare, proxy eller terminal.
SE0102929A 2001-09-04 2001-09-04 Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter SE519215C2 (sv)

Priority Applications (14)

Application Number Priority Date Filing Date Title
SE0102929A SE519215C2 (sv) 2001-09-04 2001-09-04 Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter
AT02760962T ATE367696T1 (de) 2001-09-04 2002-08-22 Verfahren und anordnung in einem ip-netzwerk
PCT/SE2002/001490 WO2003021888A1 (en) 2001-09-04 2002-08-22 Method and arrangement in an ip network
DK02760962T DK1423945T3 (da) 2001-09-04 2002-08-22 Fremgangsmåde og indretning i et IP-netværk
EP02760962A EP1423945B1 (en) 2001-09-04 2002-08-22 Method and arrangement in an ip network
US10/488,613 US7734796B2 (en) 2001-09-04 2002-08-22 Method and arrangement for reserving resources to obtain a predetermined quality of service in an IP network
JP2003526094A JP3977331B2 (ja) 2001-09-04 2002-08-22 Ip通信網における方法及び装置
DE60221261T DE60221261T2 (de) 2001-09-04 2002-08-22 Verfahren und anordnung in einem ip-netzwerk
PT02760962T PT1423945E (pt) 2001-09-04 2002-08-22 ''processo e disposição numa rede ip''
CNA028173422A CN1552143A (zh) 2001-09-04 2002-08-22 Ip网络中的方法和装置
CA002459571A CA2459571A1 (en) 2001-09-04 2002-08-22 Method and arrangement in an ip network
KR10-2004-7003101A KR20040040448A (ko) 2001-09-04 2002-08-22 아이피 네트워크에서의 방법 및 배열
ES02760962T ES2290327T3 (es) 2001-09-04 2002-08-22 Metodo y disposicion en una red ip.
TW091120040A TWI245524B (en) 2001-09-04 2002-09-03 Method and arrangement in an IP network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0102929A SE519215C2 (sv) 2001-09-04 2001-09-04 Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter

Publications (3)

Publication Number Publication Date
SE0102929D0 SE0102929D0 (sv) 2001-09-04
SE0102929L SE0102929L (sv) 2003-02-04
SE519215C2 true SE519215C2 (sv) 2003-02-04

Family

ID=20285218

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0102929A SE519215C2 (sv) 2001-09-04 2001-09-04 Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter

Country Status (2)

Country Link
KR (1) KR20040040448A (sv)
SE (1) SE519215C2 (sv)

Also Published As

Publication number Publication date
SE0102929L (sv) 2003-02-04
KR20040040448A (ko) 2004-05-12
SE0102929D0 (sv) 2001-09-04

Similar Documents

Publication Publication Date Title
US7734796B2 (en) Method and arrangement for reserving resources to obtain a predetermined quality of service in an IP network
US7756056B2 (en) Apparatus and method for managing quality of service in integrated network of heterogeneous mobile network
CN114009096B (zh) 用于通信的方法和用于网络的控制器
US7953885B1 (en) Method and apparatus to apply aggregate access control list/quality of service features using a redirect cause
EP1589696B1 (en) System and method for resource allocation in a multi-domain network
ES2217150T3 (es) Procedimiento de optimizacion de una red.
US8730977B2 (en) Method of transferring data between a sending station in a first network and a receiving station in a second network, and apparatus for controlling the communication between the sending station in the first network and the receiving station in the second network
US7061919B1 (en) System and method for providing multiple classes of service in a packet switched network
KR100585934B1 (ko) 라우터에서의 트래픽 조절기의 파라미터 및 서비스 클래스정의 규칙 테이블의 동적 관리 방법
SE519215C2 (sv) Metod och nätverksresurshanterare för resursreservering i IP- nätverk som använder domänegenskapsetiketter
EP1490755B1 (en) Method for creating a map of available resources within an ip network
Schulzrinne et al. A Quality-of-Service resource allocation client for CASP
Bader et al. RMD (resource management in diffserv) QoS-NSLP model
Majdoub et al. An Efficient MPLS-Based Approach for QoS Providing in SDN
US20050125517A1 (en) Method for creating a map of available resources within an ip network
Chen et al. Using policy-based MPLS management architecture to improve QoS on IP network
Gomes et al. A transsignaling strategy for QoS support in heterogeneous networks
Lee et al. Network Architectures and Protocols for Multimedia Transmissions with QoS support
EP1868335A1 (en) Method of transferring data between a sending station in a first network and a receiving station in a second network, and apparatus for controlling the communication between the sending station in the first network and the receiving station in the second network
Li Integrated solutions for MPLS and diffserv: Current status and future research
Riabov Gigabit Ethernet, QoS, and Multimedia Applications.
Jiang et al. Networking with TLSR

Legal Events

Date Code Title Description
NUG Patent has lapsed