NO314608B1 - Fremgangsmåte for ruting av anrop - Google Patents

Description

OPPFINNELSENS OMRADE

Foreliggende patentansøkning vedrører området internettelefoni, og spesielt distribusjonen av gatekeepere i et H.323-nett.

OPPFINNELSENS BAKGRUNN

Taletelefoni (ikke-IP) er basert på en arkitektur av svit-sjer sammenkoblet via faste linjer. Et anrop fra en anropende part til en anropt part rutes mellom svitsjene, basert på nummeranalyse. Det vil si at den lokale svitsj til anroperen analyserer det tastede nummer, så som landskode og retningsnummer, og ruter anropet til svitsjen som betje-ner den anropte part.

I moderne multimediatelefoni, som omfatter distribuerte gatekeepere i et H.323-nett, eksisterer det ingen liknende mekanisme basert på nummeranalyse for ruting av anrop. Tek-nologien innen multimediatelefoni stammer fra lokalnettmil-jøer (lokalnett = LAN), hvor detaljerte ruteopplegg anses unødvendige, og i stedet baseres på et likeforhold (peer-to-peer relationship) mellom gatekeeperne.

I dag krever derfor H.323 et fullt sett gatekeeperinforma-sjon før anrop kan rutes mellom disse {alle gatekeepere må kjenne alle gatekeepere for å kunne anrope alle brukere), eller bruken av flerkasting (multicast), som har de samme anvendelsesområdene. Før oppsett av et anrop til en ikke-lokal bruker, må den genererende gatekeeper sende en loka-liseringsområdemelding (Location Reguest message) til alle andre gatekeepere for å finne brukerens adresse. Dette il-lustreres i figur 1, hvor GK1, når den mottar et anrop fra bruker A, må sende lokaliseringsmelding til alle andre gatekeepere for å lokalisere bruker B.

Denne situasjonen skalerer svært dårlig i et stort H.323-nett, da alle gatekeepere, til et visst punkt, bruker det meste av sin kapasitet til å prosessere og svare på lokali-seringsmeldinger fra andre gatekeepere. Figur 3 (flerkasting) og figur 4, (enkasting - unicast), presenterer sek-vensdiagram for å lokalisere en bruker i dag.

HENSIKTER MED OPPFINNELSER

Et mål ved foreliggende oppfinnelse er å fremskaffe en fremgangsmåte i et H.323-nett, som tillater lokalisering av partene ved å anvende færre meldingsutvekslinger mellom gatekeeperne, og ved dette letter belastningen på hver gatekeeper. Dette resulterer i en raskere oppkoblingsprosess.

KORTFATTET BESKRIVELSE AV OPPFINNELSEN

Ovennevnte hensikter oppnås i en fremgangsmåte i følge foreliggende oppfinnelse, hvor gatekeeperne organiseres hierarkisk for ruting-/brukerlokalisering, og hvor belastningen ved prosessering av lokaliseringsmeldingen fordeles på færre gatekeepere, som er svært fordelaktig i et stort H.323-nett.

Omfanget av oppfinnelsen fremgår av de vedlagte patentkrav.

KORTFATTET BESKRIVELSE AV TEGNINGENE

Figur 1 viser et H.323-nett, som det struktureres i dag. Figur 2 viser en hierarkisk organisering av gatekeepere i et H.323-nett i følge foreliggende oppfinnelse, hvor anrop rutes i følge en utførelsesform av foreliggende oppfinnelse, ved anvendelse av nummereringsplaner. Figur 3 viser lokalisering av bruker B i figur 1, som anvender flerkasting LRQ (kjent teknikk). Figur 4 viser lokalisering av bruker B, som anvender enkasting LRQ (kjent teknikk). Figur 5 viser lokalisering av bruker B, som anvender LRQ i et H.323-nett, omfattende gatekeepere organisert i følge foreliggende oppfinnelse. Figur 6 viser lokalisering av bruker B, som anvender nummereringsplaner i et H.323-nett, organisert i følge foreliggende oppfinnelse.

DETALJERT BESKRIVELSE AV UTFØRBLSB8F0RMER

Det refereres til figur 1, som viser en situasjon i et H.323-nett i dag. Nettet omfatter et antall interkoblede gatekeepere GK1 til GKn. Hver gatekeeper kobles til et antall brukere. Hver individuelle gatekeeper kjenner identi-teten til alle brukere som er direkte koblet opp mot den, men har ingen informasjon om brukerne som er koblet opp mot andre gatekeepere. Imidlertid kjenner gatekeeperne til alle andre gatekeepere.

I den fremstilte situasjonen forsøker en bruker A, koblet opp mot GK1, å anrope bruker B, som er koblet opp mot GK4. For å kunne rute anropet til bruker B, må GK1 først lokalisere bruker B. Dette kan utføres enten i en flerkastings-prosess eller i en enkastingsprosess. Figur 3 viser signaleringssekvensen som finner sted i en flerkastingshandling. På toppen, til venstre, avgir bruker A en oppsettmelding, som mottas av GK1. For å lokalisere bruker B, sender GK1 en lokaliseringsordremelding (LRQ) til alle andre gatekeepere i nettet. I dette tilfelle gjenkjen-ner GK4 at den ønskede bruker B er medlem av sin gruppe av oppkoblede brukere, og svarer på lokaliseringsordremelding-en (LRQ(B)) ved å sende en lokaliseringsbekreftelsesmelding (Locate Confirm message (LCF)) tilbake til GK1. GK1 sender deretter en oppsett-(B) melding til GK4, som videresendes til bruker B. Figur 4 viser den alternative trinnprosedyren ved å anvende en enkastingsalgoritme (unicast algorithm). Igjen avgir bruker A en oppsett-(B) melding, som mottas ved GK1. GK1 spør nå de andre gatekeeperne etter tur om de har en bruker B som er koblet opp. Først sendes LRQ- (B) meldingen til GK2. GK2 svarer at bruker B ikke er i dens domene, ved å utgi en lokaliseringsnektemelding (Locate Reject (LRJ) message). GK1 gjentar prosessen med andre gatekeepere inntil en av gatekeeperne svarer med en LCF-(B) melding, som be-krefter at bruker B er en av dens oppkoblede brukere. GK1 sender deretter en oppsettmelding (Set-up message) til GK4, som videresender meldingen til bruker B. Figur 2 gir et eksempel på den nye organisering av gatekeeperne i følge foreliggende oppfinnelse. Innen begrepet ruting, organiseres gatekeeperne hierarkisk, i "lavere" og "høyere" gatekeepere. Hver gatekeeper kjenner et høyere nivå av gatekeepere (dersom det ikke gjelder "topp"-noden), og et nummer av gatekeepere på lavere nivå (dersom det ikke gjelder "bunn"-noden).

En lavnivågatekeeper kjenner sin høynivågatekeeper, og an-tar at den kjenner et bredere adressefelt enn den selv. Etter at dens egen brukerlokaliseringsalgoritme utføres uten suksess (ingen adresse funnet lokalt eller i lavnivågatekeepere) , videresender den anropet til dens høynivågatekee-per. Dette kan gjøres enten ved en lokaliseringsordre direkte til denne, eller sende oppsettsmeldingen direkte, dersom den kjenner til at denne gatekeeper støtter rutingen av anropsignaleringskanalen, og ved dette spare seg for to meldingsutvekslinger.

Høynivågatekeeperen forsøker nå å lokalisere brukeren med sin egen lokaliseringsalgoritme. Dersom den anropte brukeren ikke er registrert lokalt, kan den sende lokaliserings-ordremeldinger til sine lavnivågatekeepere {med unntak av den ene som genererer meldingen), som illustrert i figur 5, eller den kan ha noe informasjon om adressefeltene til sine lavnivågatekeepere. I sistnevnte tilfelle sendes lokalise-ringsordren til gatekeeperen med det tilpassede adressefelt, eller oppsettet (set-up) kan sendes direkte, dersom den kjenner til at denne gatekeeper støtter ruting av anropsignaleringskanalen.

Denne fremstillingen kan også anvendes i "hydrid"-nett, ved å la gatekeeperne kjenne til noen like gatekeepere som anvendes i lokaliseringsalgoritmen.

REFERANSER

ITU-T-anbefåling H.323 (1996) "Visual Telephone Systems and Equipment for Local Area Networks which provide a non-guaranteed Quality of Service".

Claims (2)

1. Fremgangsmåte for å etablere en forbindelse mellom en anropende part og en anropt part i et H.323-nett, hvor nettverket omfatter et antall gatekeepere, som hver kobles opp mot et antall brukere, og gatekeeperne er arrangert hierarkisk slik at hver gatekeeper kjenner en høynivågate-keeper, med unntak av toppnoden, og et antall lavnivågatekeepere, med unntak av bunnoden, karakterisert ved at den anropende bruker avgir en oppsettkommando, som mottas av en oppkoblet første gatekeeper, nevnte første gatekeeper utfører en brukerlokaliseringsalgoritme på sine lokalt tilkoblede brukere, dersom algoritmen mislykkes, sender nevnte første gatekeeper en lokaliseringsordremelding til sine lavnivågatekeepere, hver lavnivågatekeeper utfører en brukerlokaliseringsalgoritme på sine tilkoblede brukere, og lavnivågatekeepere, dersom disse brukerlokaliseringsalgoritmene mislykkes, sender nevnte første gatekeeper en lokaliseringsordremelding til sine høynivågatekeepere, som utfører en brukerlokaliseringsalgoritme på sine tilkoblede brukere og gatekeepere, med unntak av den genererende gatekeeperen, dersom en av brukerlokaliseringsalgoritmene lykkes, sender den berørte gatekeeperen en lokaliseringsbekreftelsesmelding til den første gatekeeperen, den første gatekeeper sender en oppsettmelding til gatekeeperen som har avgitt lokaliseringsbekreftelsesmeldingen, hvis gatekeeper videresender nevnte oppsettmelding til den anropte bruker, hvorpå nevnte forbindelse etableres.

2. Fremgangsmåte for å etablere en forbindelse mellom en anropende part og en anropt part i et H.323-nett, hvor nettverket omfatter et antall gatekeepere, som hver kobles opp mot et antall brukere, og gatekeeperne er arrangert hierarkisk slik at hver gatekeeper kjenner en høynivågate-keeper, med unntak av toppnoden, og et antall lavnivågatekeepere, med unntak av bunnoden karakterisert ved at den anropende bruker avgir en oppsettkommando, som mottas av en oppkoblet første gatekeeper, nevnte første gatekeeper utfører en brukerlokaliseringsalgoritme på sine tilkoblede brukere, og lavnivågatekeepere, dersom denne brukerlokaliseringsalgoritmen mislykkes, videresender nevnte første gatekeeper anropet til sin høynivå-gatekeeper, som utfører en brukerlokaliseringsalgoritme på sine tilkoblede brukere og gatekeepere, med unntak av den genererende gatekeeper, dersom en av brukerlokaliseringsalgoritmene lykkes, videresender nevnte høynivågatekeeper nevnte oppsettmelding til den anropte bruker, hvorpå nevnte forbindelse etableres.