NO323990B1 - Arrangement for belastningsfordeling i datamaskin-nettverk - Google Patents

Arrangement for belastningsfordeling i datamaskin-nettverk Download PDF

Info

Publication number
NO323990B1
NO323990B1 NO19995672A NO995672A NO323990B1 NO 323990 B1 NO323990 B1 NO 323990B1 NO 19995672 A NO19995672 A NO 19995672A NO 995672 A NO995672 A NO 995672A NO 323990 B1 NO323990 B1 NO 323990B1
Authority
NO
Norway
Prior art keywords
server
servers
replicated
arrangement
domain name
Prior art date
Application number
NO19995672A
Other languages
English (en)
Other versions
NO995672D0 (no
NO995672L (no
Inventor
Nail Kavak
Original Assignee
Teliasonera Ab Publ
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 Teliasonera Ab Publ filed Critical Teliasonera Ab Publ
Publication of NO995672D0 publication Critical patent/NO995672D0/no
Publication of NO995672L publication Critical patent/NO995672L/no
Publication of NO323990B1 publication Critical patent/NO323990B1/no

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/101—Server selection for load balancing based on network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1021—Server selection for load balancing based on client or server locations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1036—Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing across domain name servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1038—Load balancing arrangements to avoid a single path through a load balancer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols

Description

Den foreliggende oppfinnelse vedrører et arrangement for belastningsfordeling i datamaskinnettverk, og nærmere bestemt et arrangement for å distribuere trafikk, f.eks. via internett, fra klienter til tjenesteyterne som tilveiebringer tjenester fra et flertall servere. Foreliggende oppfinnelse muliggjør distribuering til et antall replikerte servere. Egnet server velges f.eks. på basis av tilgjengelige ressurser ved servernes grensesnitt eller på grunnlag av mindre forsinkelse i forbindelsen. Foreliggende oppfinnelse resulterer i bedre ytelse og redusert trafikk ved distribuering av trafikken geografisk og utfra et ressursmessig standpunkt.
Mange internasjonalt store selskaper tilveiebringer et multippel antall av deres informasjonsservere, i noen tilfeller også utenlands, med det formål å øke tilgjengelig-heten og ytelsen for internett-brukeren. Et problem er at noen servere alltid er mer belastet enn andre, spesielt på grunn av at audio- og video-filoverføring i sanntid blir mer og med populær. Dette resulterer i en overbelastning av nettverkene.
En konvensjonell måte å løse dette problem er å erstatte en eksisterende server med en annen som har en høyere prosesskapasitet og lagringskapasitet. I de fleste tilfeller er imidlertid problemet ikke mangel på kapasitet men mangel på belastningsfordeling, dvs. løsningen er ofte å utnytte de eksisterende nettverksressurser bedre.
I noen tilfeller kopieres eller replikeres informa-sjonen i et multippel av servere, som er distribuert geografisk på forskjellige plasser for å forbedre respons-tidene. Tradisjonelt er trafikken fordelt på de forskjellige servere ved å anvende en sekvensiell ("round robin") eller tilfeldig teknologi. I denne sekvensvise teknologi selekteres serverne sekvensielt etter tur, mens vilkårlig teknologi selekterer servere i en tilfeldig rekkefølge. I disse teknologier benyttes ikke informasjon om belast-ningene på serverne, eller om servernes lokalisering i nettverket.
Den foreliggende oppfinnelse løser problemene angitt ovenfor ved å anvende informasjon om belastningen og nett-verks-topologien til serverne, sammen med en teknologi for å henvende seg til egnete servere, nemlig "anycast"-teknologi (anycast-routing og anycast-adressering). Med dette kan oppfinnelsen distribuere trafikk til geografisk distribuerte servere slik at trafikken distribueres til f.eks. mindre belastede servere.
Således tilveiebringer foreliggende oppfinnelse et arrangement for belastningsdeling i datamaskin-nettverk omfattende
et flertall klient-datamaskiner,
minst én tjeneste-tilveiebringer som tilveiebringer tjenester via et antall replikerte servere,
et datamaskin-nettverk med routere som kan koble klient-datamaskinene til serverne for å tilkoble en klient-datamaskin som anmoder om en tjeneste med en egnet server,
karakterisert ved
at et flertall replikerte servere tilhører en anycast-gruppe, og
at hver anycast-gruppe er tilkoblet til en domenenavnserver som er tilpasset å kontinuerlig motta routingsinformasjon fra hver server i nevnte anycast-gruppe, nevnte routingsinformasjon innbefattende detaljer vedrørende tilgjengelig kapasitet for hver forbindelse, og
topologi-relatert informasjon vedrørende antall av hopp til hver server,
hvori nevnte domenenavnserver er tilpasset å velge en av de replikerte servere basert på topologi- og belastnings-informasjon av serverne for å etablere en forbindelse mellom nevnte utvalgte server og nevnte klient-datamaskine som anmoder om en tjeneste.
Fortrinnsvis er domenenavnserveren arrangert for å selektere den minst belastede replikerte server eller den replikerte server som er nærmest. Hver replikerte server kan overføre en ressurs-melding som inneholder informasjon om tilgjengelige ressurser på den aktuelle server, og om tilkoblings-parametre for serveren.
Med denne nye teknologi i samsvar med foreliggende oppfinnelse oppnås et antall fordeler. Sluttbrukeren drar nytte av en redusert forsinkelse og en høyere ytelse. Antallet servere i nettverket eller antallet tjeneste-tilveiebringere kan reduseres. Det vil være enkelt å tilføye eller fjerne servere uten at brukerne blir for-styrret av det, dvs. uten å avbryte de tjenester som er aktive. Dette medfører betydelig reduserte investerings- og administrasjonskostnader for nettverksoperatøren og tjenesteyteren, mens sluttbrukeren samtidig tilbys høyere ytelse. Sluttbrukerne er ikke klar over at der er flere servere som tilbyr den samme tjeneste.
Foreliggende oppfinnelse tilveiebringer kostnads-effektiviserende løsninger som kan konfigureres automatisk og som er transparente for brukeren. Oppfinnelsen gjør det mulig med en trinnvis utvidelse av servere, og tilpasser kapasiteten i samsvar med behov. Ved å route trafikk til den server som har minst belastning, reduseres antallet "hopp" og potensielle tidsforsinkelser.
En foretrukket utførelse av foreliggende oppfinnelse vil nå bli beskrevet i detalj nedenfor med henvisning til de medfølgende figurer, hvor: Fig. 1 er et diagram over arrangementet ifølge oppfinnelsen, og Fig. 2 er en illustrasjon over formatet for en ressursmelding i samsvar med oppfinnelsen.
Én av de mer viktige begrensede ressurser f.eks i World Wide Web er nettverk-båndbredde og prosessorkapasitet til servere og klient-datamaskiner. Nettverk-båndbredde og prosessoreffekt økes generelt, men er ikke tilstrekkelig hurtig til å holde følge med det stadig økende antall brukere i nettverket. Antallet brukere vil snart være en milliard.
Dette vil ikke representere et problem dersom brukerne begrenset deres aktiviteter til deres lokale maskiner, men nettverket gjør det mulig for brukerne å anmode om dokumenter fra serverne som er lokalisert andre steder. Det er også et faktum at noen servere er mere populære enn andre, noe som betyr at disse servere må bære en for høy belastning til tross for at der er et stort antall servere som kan levere den samme tjeneste. En løsning på dette problem er å lagre dokumenter nærmere brukerne. Dette vil redusere både nettverkstrafikken og belastningen på serverne. En tilsvarende løsning er en replikasjon eller kopiering som i hovedsak medfører lagring i buffer før dokumentene fore-spørres. Kostnadene ved multireplikasjon kan reduseres ved å anvende flyt-transmisjonsdistribusjon som er støttet av NNTP (Network News Transfer Protocol). Videre kan replikasjon anvendes både for tjenester og dokumenter. Dersom replikerte servere er i clustere nær"den opprinnelige server, vil dette redusere belastningen på den enkelte server, men reduserer ikke nettverkstrafikken på grunn av at alle anmodninger fremdeles går til clustere. Dersom imidlertid de replikerte servere er fordelt i nettverket, og dersom klienter automatisk kan lokalisere den nærmeste eller den minst belastede server, vil dette redusere nett-verkstraf ikken.
Formålet med foreliggende oppfinnelse er å tilveie-bringe et arrangement hvorved nettverksressursene kan anvendes mer effektivt. Formålet er å dynamisk route bruker-trafikken til en mindre belastet applikasjonsserver. For-delene som oppnås med dette er angitt ovenfor. Selv om foreliggende oppfinnelse er beskrevet med spesiell henvisning til IP over ATM (dvs. nettverk som opererer med internettprotokoll med asynkron overføringsmodus), kan oppfinnelsen også anvendes for andre teknologier enn ATM.
Fig. 1 viser et diagram over et foretrukket arrangement i samsvar med foreliggende oppfinnelse. En klient-datamaskin 1 har en virtuell kretstilkobling etablert til dets domenenavnservere (DNS) 2, der én av disse er vist i figuren, via nettverket 3. Der kan være en sekundær til-kobling til en reserve-domenenavnserver (ikke vist) som kan aksesses ved feil eller brudd/avbrytelse. I nettverket er der et antall routere 4, som etablerer forbindelser med servere 5A til 5E ved tjenestetilveiebringerne. Alle serverne 5A, 5B, 5C, 5D, 5E er kopier av hverandre og utgjør den samme anycast-gruppe eller "felles-adresse-gruppe". Anycast-grupper overfører kun en virtuell IP-adresse til deres naboer. En logisk adresse kan korre-spondere til et antall fysiske adresser.
Domenenavnserveren har kunnskap om alle anycast-grupper. Av hensyn til skalering og ytelse kan anycast-grupper distribueres over mange domenenavnservere. Anycast-gruppemedlemmene er tilkoblet til domenenavnserverne med en punkt-ti1-multipunkt-forbindelse.
Funksjonen til arrangementet kan oppsummeres som følger. Klient-datamaskinen overfører først en anmodning til en domenenavnserver•om å oppløse et "domenenavn til en IP-adresse. Kontrollmeldinger til og fra domenenavnserveren representeres av de uthevete piler 6 i figuren. Domenenavnserveren kontrollerer først semantikken i DNS-anmodningen for å finne ut hvilken applikasjon som ble forespurt. F.eks. behandles en FTP-anmodning på en måte som er for-skjellig fra en ping-anmodning. Den første har lang leve-tid, mens den siste er av kort varighet. Typen applikasjon assisterer domenenavnserveren i å utvelge den mest rele-vante server for hver forespørsel. I noen tilfeller utvelges den server som er minst belastet, mens i andre tilfeller velges den billigste forbindelse og tilhørende server.
I et IPATM-nettverk foretrekker en sender noen ganger å anvende den korteste rute for tidskritiske applikasjoner, f.eks. bilder, video, ftp, og i andre tilfeller vil den samme sender foretrekke den billigste rute, såsom ping, dns etc.
Domenenavnserveren mottar kontinuerlig routings-inf orma j son fra alle anycast-servere som den betjener. Routingsinformasjonen overføres via forbindelsene merket 7 i fig. 1. Routingsinformasjonen inkluderer detaljer om tilgjengelig kapasitet for hver forbindelse, antallet hopp til hver server, båndbredden for hver forbindelse, prosessorkapasitet, målt forsinkelse etc. Domenenavnserveren retur-nerer IP-adressen til den server som er best tilpasset til applikasjonskravene som er avledet fra DNS-anmodningen. Når IP-adressen har blitt oppløst, returneres den til klient-datamaskinen slik at en direkte forbindelse etableres mellom klient-datamaskinen og serveren. Tilkoblingen er transparent for domenenavnserveren. Serveren eller doku-mentet som forespørres, kan deretter overføres til klient-datamaskinen. Denne datastrøm er vist ved 8 i fig. 1.
For å selektere en server fra de forskjellige som er egnete, eksakt like servere, anvendes anycast-teknologi. En anycast-adresse (felles adresse) anvendes for å representere en gruppe av noder, der én av disse skal utvelges. Når en anycast-adresse mottas, avgir domenenavnserveren IP-adressen- for—a He destinasjoner som er-representert av anycast-adressen. Siden mange servere kan ha den samme anycast-adresse, selekterer routeren konvensjonelt én av dem ved å innsamle informasjon om antallet hopp til de forskjellige servere og selektere den nærmeste. Anvendelse av forbindelser er et annet og for tiden tilgjengelig kriterier. Andre mulige kriterier er kostnader, prosessor-belastning, lagring, routingspolitikk etc.
Et viktig aspekt ved foreliggende oppfinnelse er å anvende anycast-teknologi for å aksesse tjenester som leveres av et større antall servere som opererer på forskjellige nettverksnoder. Spesielt kan samme tjeneste adresseres med én enkelt anycast-adresse uavhengig av hvor mange servere som anvendes for tjenesten og hvor serverne er lokalisert i nettverket. Å kopiere tjenesten til mange servere i nettverket er nyttig når høy tjenesteaksessibilitet er nød-vendig. Andre tjenester som kan dra nytte av anycast-teknologi inkluderer: World Wide Web, videotjenester, domenenavnservere, adresseoppløsningsservere, "Neighbour Discovery-servere", 020-nummer-tjenester, telefon via internett, og offentlige telefonsentralnettverk for å finne den mest kostnadseffektive taletjeneste etc.
En anycast-server, ANS, som kan være lokalisert sammen med domenenavnserveren 2, innehar informasjon om medlemmene for alle anycast-tjenestemedlemmer 5A-5E. En node kan registrere seg selv ved anycast-tjenesten, tilknyttes som et medlem, trekke seg fra eller avslutte deltagelse i ANS-tjenesten.
For å få til en distribuering til den server som er minst belastet, må hver server informere omgivelsene om dets tilgjengelige ressurser. For dette formål overføres en ressursannonsering (RA). Ved beregning av tjenestekvali-tetsruter (QoS-ruter), anvendes RA.
Hver server produserer en ressursannonsering for hvert dekningsområde, og indikerer den største mengde aksessbare ressurser for reserveringer på grensesnittet for hver av serverne i dekningsområdet, sammen med forsinkelsespara-metre for forbindelsen. Disse parametre er omtrentlig ana-loge til standard'-kostnadsverdren "åpne--korteste-vei først"
(OSPF), men er uavhengig av standard tjenestetypeverdi for bedre å karakterisere de statiske forsinkelseskarakter-istika for en forbindelse. En ny kopi av ressursmeldingen produserer hver gang en ny routingsressursannonsering
produseres for dekningsområdet, eller når den tilgjengelige båndbredde-ressurs eller forsinkelsen forandres for en forbindelse i dekningsområdet. En algoritme kan anvendes slik at en ny ressursannonsering produseres kun når tilgjengelig båndbredde-ressurs forandres i betydelig grad. Ressursannonsering overføres i strømmer gjennom ett enkelt dekningsområde. Formatet for ressursannonseringen er vist i fig. 2.
Antallet forbindelser er det forbindelsesantall som er inkludert i ressursannonseringen. For hver forbindelse er forbindelsestype, forbindelsesindentitet, og forbindelses-data, de samme som for routings-ressursannonseringen. Den tilgjengelige forbindelsesressurs er representert ved pakkede dataområdeparametre i flytende punktformat med enkel presisjon i samsvar med IEEE, som i tjenestemodell "Control Load". Forbindelsesforsinkelsen er en statistisk forsinkelsesverdi for forbindelsen uttrykt i millisekunder.
Input til routingsberegningene inkluderer kilde-adresser og destinasjonsadresser, og tjenestekvalitetene for strømmen, som for tiden er de pakkede dataarealpara-metre fra vei-meldingen for ressursreservasjonsprotokollen, men kan også avledes fra andre utløser-enheter. For å be-regne den beste vei, eller den rute med minst forsinkelse, anvendes den statistiske forsinkelsesverdi på samme måte som OSPF anvender nullkostnadsverdien for TOS (Type of Service) for routeren.
DNS-serveren trenger både informasjon om tilgjengelige ressurser og eksisterende ressursreserveringer i tillegg til normalinformasjonen om topologi og medlemsskap.
Når en ny replikert server tilkobles til en anycast-gruppe, informerer den lokale router om eksistensen av tjenesten som en del av dens normale routingsutveksling med nabo-routere. Dersom den lokale router observerer at en replikert server™h-a-r-stoppet~å-overf øre--me-ldinge-r-; -over-føres også denne negative informasjon til nabo-routere. Hver av nabo-routerne undersøker en avstandsverdi for den annonserte anycast-server, oppdaterer dets tabeller basert på denne verdi, og fremsender deretter den oppdaterte informasjon til dens naboer. Hver router opprettholder kunnskap minst om veien til det nærmeste anycast-server, og muligens også en liten liste over alternative servere i tilfelle den blir informert om at den tidligere nærmeste server er nede. På denne måte vil hver router i nettverket ha tilstrekkelig kunnskap til å route anycast-pakker til den nærmeste server, men trenger ikke å opprettholde en database over alle anycast-servere i nettverket. Dersom en klient overfører en forespørsel for tilkopling til anycast-gruppen, og dersom det ikke er en tjeneste i det lokale under-nettverk, fremsender den lokale router pakken til den nærmeste replikerte server basert på gjeldende routings-tabeller.
Det antas at en anycast-oppkalling kan routes til én av serverne på et normalt nivå i server-hierarkiet, uavhengig av hvor disse servere fysisk er lokalisert i nettverket. For mange applikasjoner vil det normale nivå være enten nivået for anycast-oppkallingsnoden, eller nærmeste nivå ovenfor. Anycast-oppkalleren trenger ikke å vite detaljer om hvordan tjeneste-hierarkiet er organisert, eller hvordan nivåene i server-hierarkiet nummereres. Alt oppkalleren trenger å spesifisere er at en anycast-oppkalling skal routes til en server på det lavest mulige høyere nivå hvor en server kan finnes. For å møte kravene og for å adressere et server-hierarki med én enkelt adresse, foreslår oppfinnelsen å utvide definisjonene av nærhet som anvendes av routingsalgoritmer til å inkludere nye parametre for å måle nærhet. Anta at PNII-routings-nivåer (Private Network Node Interface) anvendes for å identifisere hierarki-nivåene til serverne. Dersom vi lar forskjellen mellom to rutenivå-identifiserere være et akseptabelt mål på nærhet mellom to korresponderende noder, trenger en anycast-oppkaller ikke direkte å spesifisere et nivå i hierarkietT^Ved^anvendetse-Bv- denne—måling "kan-parameter-routing til servere på det lavest mulige høyere nivå i et hierarki av servere støttes, uavhengig av den fysiske avstand mellom den forespurte server og brukeren.
Den foreliggende oppfinnelse tilveiebringer således et arrangement for belastningsfordeling som løser de ovenfor angitte problemer. En ekspert innen fagfeltet vil realisere at oppfinnelsen kan implementeres på et antall forskjellige måter med forskjellige kombinasjoner av maskinvare og programvare uten å forlate oppfinnelsens ramme. Oppfinnelsens beskyttelsesomfang er kun begrenset av de med-følgende patentkrav.

Claims (6)

1. Arrangement for belastningsdeling i datamaskin-nettverk omfattende et flertall klient-datamaskiner (1), minst én tjeneste-tilveiebringer som tilveiebringer tjenester via et antall replikerte servere (5A-5E), et datamskin-nettverk (3) med routere (4) som kan koble klient-datamaskinene (1) til serverne (5A-5E) for å tilkoble en klient-datamaskin som anmoder om en tjeneste med en egnet server, karakterisert ved at et flertall replikerte servere (5A-5E) tilhører en anycast-gruppe, og at hver anycast-gruppe er tilkoblet til en domenenavnserver (2) som er tilpasset å kontinuerlig motta routingsinformasjon fra hver server (5A-5E) i nevnte anycast-gruppe, nevnte routingsinformasjon innbefattende detaljer vedrørende båndbredde og tilgjengelig kapasitet for hver forbindelse, og topologi-relatert informasjon vedrørende antall av hopp til hver server (5A-5E), hvori nevnte domenenavnserver (2) er tilpasset å velge en av de replikerte servere (5A-5E)basert på topologi- og belastnings-informarsjon—av serverne- (5"A"-5E)---sl±k at en router (4) kan etablere en forbindelse mellom nevnte utvalgte server (5A-5E) og nevnte klient-datamaskin som anmoder om en tjeneste.
2. Arrangement i samsvar med krav 1, karakterisert ved at domenenavnserveren (2) er arrangert for å utvelge den replikerte server (5A-5E) som er minst belastet.
3. Arrangement i samsvar med krav 2, karakterisert ved at hver replikerte server (5A-5E) er arrangert for å overføre en ressursannonsering (RA) som inneholder informasjon om tilgjengelige ressurser for serveren.
4. Arrangement i samsvar med krav 1, karakterisert ved at domenenavnserveren (2) er arrangert for å utvelge den nærmeste replikerte server (5A-5E) .
5. Arrangement i samsvar med krav 4, karakterisert ved at hver replikerte server (5A-5E) er arrangert for å overføre en ressursannonsering (RA) som inneholder informasjon over forbindelsesparametrene for serveren, f.eks. forbindelsesforsinkelsesparametre eller routingsnivå.
6. Arrangement i samsvar med et av kravene 1-5, karakterisert ved at domenenavnserveren (2) er arrangert for å utnytte anycast-teknologi for å selektere en replikert server (5A-5E).
NO19995672A 1997-06-12 1999-11-19 Arrangement for belastningsfordeling i datamaskin-nettverk NO323990B1 (no)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
SE9702239A SE9702239L (sv) 1997-06-12 1997-06-12 Arrangemang för lastbalansering i datornät
PCT/SE1998/001085 WO1998057275A2 (en) 1997-06-12 1998-06-08 Arrangement for load sharing in computer networks

Publications (3)

Publication Number Publication Date
NO995672D0 NO995672D0 (no) 1999-11-19
NO995672L NO995672L (no) 2000-02-10
NO323990B1 true NO323990B1 (no) 2007-07-30

Family

ID=20407348

Family Applications (1)

Application Number Title Priority Date Filing Date
NO19995672A NO323990B1 (no) 1997-06-12 1999-11-19 Arrangement for belastningsfordeling i datamaskin-nettverk

Country Status (8)

Country Link
US (2) US6687731B1 (no)
EP (1) EP1010102B1 (no)
DE (1) DE69834731T2 (no)
DK (1) DK1010102T3 (no)
EE (1) EE03542B1 (no)
NO (1) NO323990B1 (no)
SE (1) SE9702239L (no)
WO (1) WO1998057275A2 (no)

Families Citing this family (91)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5948061A (en) 1996-10-29 1999-09-07 Double Click, Inc. Method of delivery, targeting, and measuring advertising over networks
US6249801B1 (en) * 1998-07-15 2001-06-19 Radware Ltd. Load balancing
US6665702B1 (en) * 1998-07-15 2003-12-16 Radware Ltd. Load balancing
WO2000008802A2 (en) 1998-08-03 2000-02-17 Doubleclick Inc. Network for distribution of re-targeted advertising
US6611872B1 (en) 1999-01-11 2003-08-26 Fastforward Networks, Inc. Performing multicast communication in computer networks by using overlay routing
ATE491297T1 (de) * 1999-06-17 2010-12-15 Level 3 Communications Llc System und verfahren zur integrierter lastverteilung und betriebsmittelverwaltung in einer internet-umgebung
US6415323B1 (en) 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
US6785704B1 (en) 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
SE514979C2 (sv) * 1999-11-24 2001-05-28 Telia Ab Förfarande och system för att bestämma tillgängligheten för en datafil i ett distribuerat system
CN1183439C (zh) * 2000-01-12 2005-01-05 精工爱普生株式会社 便携式终端及数据输出控制系统
JP2001312484A (ja) * 2000-05-02 2001-11-09 Internatl Business Mach Corp <Ibm> 高速ウェブサーバ選択方法およびシステム
US7552233B2 (en) * 2000-03-16 2009-06-23 Adara Networks, Inc. System and method for information object routing in computer networks
US7565450B2 (en) * 2000-03-16 2009-07-21 Adara Networks Inc. System and method for using a mapping between client addresses and addresses of caches to support content delivery
US7162539B2 (en) 2000-03-16 2007-01-09 Adara Networks, Inc. System and method for discovering information objects and information object repositories in computer networks
NL1015007C2 (nl) * 2000-04-25 2001-10-26 Koninkl Kpn Nv Netwerk met cache servers.
US7908337B2 (en) 2000-04-28 2011-03-15 Adara Networks, Inc. System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US7725596B2 (en) * 2000-04-28 2010-05-25 Adara Networks, Inc. System and method for resolving network layer anycast addresses to network layer unicast addresses
US7577754B2 (en) 2000-04-28 2009-08-18 Adara Networks, Inc. System and method for controlling access to content carried in a caching architecture
US7343422B2 (en) * 2000-04-28 2008-03-11 Adara Networks, Inc. System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
AU2001255776A1 (en) * 2000-04-28 2001-11-12 Cenus Technologies, Inc. System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
WO2001084800A2 (en) * 2000-04-28 2001-11-08 Cenus Technologies, Inc. System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
JP2002024194A (ja) * 2000-07-05 2002-01-25 Matsushita Electric Ind Co Ltd ジョブ分散処理方法および分散処理システム
US8027892B2 (en) 2001-03-28 2011-09-27 International Business Machines Corporation System and method for automating invoice processing with positive confirmation
US6965938B1 (en) * 2000-09-07 2005-11-15 International Business Machines Corporation System and method for clustering servers for performance and load balancing
US7155403B2 (en) 2001-03-22 2006-12-26 International Business Machines Corporation System and method for leveraging procurement across companies and company groups
US7386495B2 (en) 2001-03-23 2008-06-10 International Business Machines Corporation System and method for processing tax codes by company group
EP1229436B1 (en) 2001-01-31 2008-08-06 Hewlett-Packard Company, A Delaware Corporation Method and apparatus for embodying documents
EP1233572A1 (en) * 2001-02-19 2002-08-21 Telefonaktiebolaget L M Ericsson (Publ) Method and system for multiple hosts anycast routing
US7243077B2 (en) 2001-03-02 2007-07-10 International Business Machines Corporation Method and computer program product for managing an internet trading network
WO2002071720A1 (en) * 2001-03-02 2002-09-12 Nokia Corporation Addressing method and system for using an anycast address
US7720996B2 (en) * 2001-03-27 2010-05-18 Microsoft Corporation Internet protocol (IP) address proximity and application to peer provider location
US7363374B2 (en) * 2001-04-27 2008-04-22 International Business Machines Corporation Method and system for fault-tolerant remote boot in the presence of boot server overload/failure with self-throttling boot servers
US20030041167A1 (en) * 2001-08-15 2003-02-27 International Business Machines Corporation Method and system for managing secure geographic boundary resources within a network management framework
FI20011651A (fi) * 2001-08-15 2003-02-16 Nokia Corp Palveluklusterin kuormituksen tasapainoittaminen
GB2380911B (en) 2001-10-13 2004-09-08 Hewlett Packard Co Performance of a multi-stage service within an information technology network
US20080279222A1 (en) * 2001-10-18 2008-11-13 Level 3 Communications Llc Distribution of traffic across a computer network
US20030079027A1 (en) * 2001-10-18 2003-04-24 Michael Slocombe Content request routing and load balancing for content distribution networks
JP3857105B2 (ja) * 2001-10-30 2006-12-13 富士通株式会社 データ転送装置
KR100827493B1 (ko) * 2002-01-04 2008-05-06 엘지전자 주식회사 애니캐스트 서비스 지원 방법 및 그 시스템
JP2003209570A (ja) * 2002-01-11 2003-07-25 Fujitsu Ltd 中継方法そのクライアント、サーバ、中継装置
US8166185B2 (en) * 2002-03-05 2012-04-24 Hewlett-Packard Development Company, L.P. System and method for enterprise software distribution
US6983449B2 (en) 2002-03-15 2006-01-03 Electronic Data Systems Corporation System and method for configuring software for distribution
US7085848B2 (en) * 2002-03-15 2006-08-01 Microsoft Corporation Time-window-constrained multicast using connection scheduling
US7590618B2 (en) * 2002-03-25 2009-09-15 Hewlett-Packard Development Company, L.P. System and method for providing location profile data for network nodes
AU2003214425A1 (en) * 2002-03-27 2003-10-13 British Telecommunications Public Limited Company Tunnel broker management
JP4161782B2 (ja) * 2002-04-18 2008-10-08 松下電器産業株式会社 モバイルノードおよび移動通信方法
FR2840703B1 (fr) * 2002-06-06 2004-12-17 Cit Alcatel Application des reseaux actifs pour la repartition de charge au sein d'une pluralite de serveurs de service
US7571206B2 (en) * 2002-08-12 2009-08-04 Equallogic, Inc. Transparent request routing for a partitioned application service
US7461147B1 (en) * 2002-08-26 2008-12-02 Netapp. Inc. Node selection within a network based on policy
US7461146B2 (en) * 2003-01-20 2008-12-02 Equallogic, Inc. Adaptive storage block data distribution
US7627650B2 (en) * 2003-01-20 2009-12-01 Equallogic, Inc. Short-cut response for distributed services
US8037264B2 (en) * 2003-01-21 2011-10-11 Dell Products, L.P. Distributed snapshot process
US20040210724A1 (en) * 2003-01-21 2004-10-21 Equallogic Inc. Block data migration
US8499086B2 (en) * 2003-01-21 2013-07-30 Dell Products L.P. Client load distribution
US7127577B2 (en) * 2003-01-21 2006-10-24 Equallogic Inc. Distributed snapshot process
US7937551B2 (en) * 2003-01-21 2011-05-03 Dell Products L.P. Storage systems having differentiated storage pools
US7363342B1 (en) * 2003-07-08 2008-04-22 Microsoft Corporation Method and apparatus for providing web services in a collaborative computing system
US8909726B1 (en) * 2003-08-27 2014-12-09 Cisco Technology, Inc. Priority based anycast routing
US20060064478A1 (en) * 2004-05-03 2006-03-23 Level 3 Communications, Inc. Geo-locating load balancing
US8089972B2 (en) 2004-05-03 2012-01-03 Level 3 Communications, Llc Registration redirect server
US20060112170A1 (en) * 2004-05-03 2006-05-25 Craig Sirkin Geo-locating load balancing
US7340654B2 (en) * 2004-06-17 2008-03-04 Platform Computing Corporation Autonomic monitoring in a grid environment
US7844969B2 (en) * 2004-06-17 2010-11-30 Platform Computing Corporation Goal-oriented predictive scheduling in a grid environment
US7861246B2 (en) * 2004-06-17 2010-12-28 Platform Computing Corporation Job-centric scheduling in a grid environment
US8768350B2 (en) 2004-12-09 2014-07-01 Level 3 Communications, Llc Systems and methods for locating endpoints in a communication network
US9843557B2 (en) 2004-12-09 2017-12-12 Level 3 Communications, Llc Systems and methods for dynamically registering endpoints in a network
US7734019B1 (en) 2004-12-09 2010-06-08 Level 3 Communications, Llc Systems and methods for third party emergency call termination
US8626925B2 (en) * 2005-12-16 2014-01-07 Panasonic Corporation Systems and methods for providing a selective multicast proxy on a computer network
US7813276B2 (en) * 2006-07-10 2010-10-12 International Business Machines Corporation Method for distributed hierarchical admission control across a cluster
US7760641B2 (en) * 2006-07-10 2010-07-20 International Business Machines Corporation Distributed traffic shaping across a cluster
US7764615B2 (en) * 2006-07-10 2010-07-27 International Business Machines Corporation Distributing rate limits and tracking rate consumption across members of a cluster
US8214524B2 (en) 2007-12-21 2012-07-03 Hostway Corporation System and method for selecting an optimal authoritative name server
JP4547440B2 (ja) * 2008-03-31 2010-09-22 富士通株式会社 仮想テープシステム
US8954548B2 (en) * 2008-08-27 2015-02-10 At&T Intellectual Property Ii, L.P. Targeted caching to reduce bandwidth consumption
AU2010202034B1 (en) 2010-04-07 2010-12-23 Limelight Networks, Inc. Partial object distribution in content delivery network
AU2010276462B1 (en) 2010-12-27 2012-01-12 Limelight Networks, Inc. Partial object caching
CN102203758A (zh) 2008-09-19 2011-09-28 杰出网络公司 内容传递网络流服务器片段分发
US9426213B2 (en) 2008-11-11 2016-08-23 At&T Intellectual Property Ii, L.P. Hybrid unicast/anycast content distribution network system
US8543686B2 (en) 2009-07-23 2013-09-24 University-Industry Cooperation Group Of Kyung Hee University Dynamic resource collaboration between network service providers
US8560597B2 (en) 2009-07-30 2013-10-15 At&T Intellectual Property I, L.P. Anycast transport protocol for content distribution networks
US8966033B2 (en) * 2009-08-17 2015-02-24 At&T Intellectual Property I, L.P. Integrated proximity routing for content distribution
US8296458B2 (en) 2009-08-24 2012-10-23 At&T Intellectual Property I, Lp Adaptive routing of content requests using multiple anycast addresses
US8560598B2 (en) * 2009-12-22 2013-10-15 At&T Intellectual Property I, L.P. Integrated adaptive anycast for content distribution
US8904016B2 (en) * 2010-03-02 2014-12-02 Nokia Corporation Method and apparatus for selecting network services
US8856281B2 (en) 2010-03-22 2014-10-07 At&T Intellectual Property I, L.P. Internet protocol version 6 content routing
CN102761618A (zh) * 2012-07-03 2012-10-31 杭州华三通信技术有限公司 实现负载均衡的方法、设备及系统
GB2507105A (en) * 2012-10-19 2014-04-23 Ibm Consumer location-based host service placement
US9560127B2 (en) 2013-01-18 2017-01-31 International Business Machines Corporation Systems, methods and algorithms for logical movement of data objects
CN103957147A (zh) * 2014-05-14 2014-07-30 北京邮电大学 基于能力映射与任务迁移的强弱网元互连方法
CN111107122B (zh) * 2018-10-29 2023-08-18 上海诺基亚贝尔股份有限公司 用于发现网络中雾资源的方法、设备及计算机可读介质
CN113051276B (zh) * 2021-04-21 2022-08-19 平安普惠企业管理有限公司 配置业务服务的方法、装置、计算机设备及存储介质

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4933936A (en) 1987-08-17 1990-06-12 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Distributed computing system with dual independent communications paths between computers and employing split tokens
US5031089A (en) * 1988-12-30 1991-07-09 United States Of America As Represented By The Administrator, National Aeronautics And Space Administration Dynamic resource allocation scheme for distributed heterogeneous computer systems
US5283897A (en) 1990-04-30 1994-02-01 International Business Machines Corporation Semi-dynamic load balancer for periodically reassigning new transactions of a transaction type from an overload processor to an under-utilized processor based on the predicted load thereof
CA2048306A1 (en) * 1990-10-02 1992-04-03 Steven P. Miller Distributed configuration profile for computing system
IL99923A0 (en) 1991-10-31 1992-08-18 Ibm Israel Method of operating a computer in a network
US6185619B1 (en) * 1996-12-09 2001-02-06 Genuity Inc. Method and apparatus for balancing the process load on network servers according to network and serve based policies
JPH08271863A (ja) 1995-03-31 1996-10-18 Sharp Corp 回路基板及び表示装置
US5675732A (en) 1995-05-08 1997-10-07 Lucent Technologies Inc. Dynamic channel assignment for TCP/IP data transmitted via cable television channels by managing the channels as a single sub network
US5603029A (en) * 1995-06-07 1997-02-11 International Business Machines Corporation System of assigning work requests based on classifying into an eligible class where the criteria is goal oriented and capacity information is available
US6003030A (en) 1995-06-07 1999-12-14 Intervu, Inc. System and method for optimized storage and retrieval of data on a distributed computer network
US5793763A (en) * 1995-11-03 1998-08-11 Cisco Technology, Inc. Security system for network address translation systems
US6343313B1 (en) 1996-03-26 2002-01-29 Pixion, Inc. Computer conferencing system with real-time multipoint, multi-speed, multi-stream scalability
US5774660A (en) * 1996-08-05 1998-06-30 Resonate, Inc. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network
US6052718A (en) * 1997-01-07 2000-04-18 Sightpath, Inc Replica routing
US6167438A (en) * 1997-05-22 2000-12-26 Trustees Of Boston University Method and system for distributed caching, prefetching and replication
US6189043B1 (en) * 1997-06-09 2001-02-13 At&T Corp Dynamic cache replication in a internet environment through routers and servers utilizing a reverse tree generation
US6185691B1 (en) 1997-12-29 2001-02-06 Intel Corporation Clock generation

Also Published As

Publication number Publication date
NO995672D0 (no) 1999-11-19
SE507720C2 (sv) 1998-07-06
DE69834731D1 (de) 2006-07-06
EE03542B1 (et) 2001-10-15
NO995672L (no) 2000-02-10
EP1010102A2 (en) 2000-06-21
WO1998057275A3 (en) 1999-03-04
EP1010102B1 (en) 2006-05-31
EE9900572A (et) 2000-08-15
SE9702239D0 (sv) 1997-06-12
USRE44363E1 (en) 2013-07-09
WO1998057275A2 (en) 1998-12-17
SE9702239L (sv) 1998-07-06
DE69834731T2 (de) 2007-05-10
US6687731B1 (en) 2004-02-03
DK1010102T3 (da) 2006-09-18

Similar Documents

Publication Publication Date Title
NO323990B1 (no) Arrangement for belastningsfordeling i datamaskin-nettverk
US11184462B2 (en) Selecting an instance of a resource using network routability information
US11876717B2 (en) Flow-based load balancing
US8433787B2 (en) System and method for directing clients to optimal servers in computer networks
US7908337B2 (en) System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
EP1911210B1 (en) Heavy load packet-switched routing
US20030200307A1 (en) System and method for information object routing in computer networks
US20030079005A1 (en) System and method for efficient wide area network routing
Ascigil et al. A native content discovery mechanism for the information-centric networks
Barakat et al. Minimizing bandwidth on peering links with deflection in named data networking
EP1433077B1 (en) System and method for directing clients to optimal servers in computer networks
EP1277327B1 (en) System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US20240129238A1 (en) Flow-Based Load Balancing
Dasgupta et al. Maintaining replicated redirection services in Web-based information systems
Deshpande Overview of CDN-ISP collaboration strategies

Legal Events

Date Code Title Description
MM1K Lapsed by not paying the annual fees