SE507720C2 - Arrangemang för lastbalansering i datornät - Google Patents
Arrangemang för lastbalansering i datornätInfo
- Publication number
- SE507720C2 SE507720C2 SE9702239A SE9702239A SE507720C2 SE 507720 C2 SE507720 C2 SE 507720C2 SE 9702239 A SE9702239 A SE 9702239A SE 9702239 A SE9702239 A SE 9702239A SE 507720 C2 SE507720 C2 SE 507720C2
- Authority
- SE
- Sweden
- Prior art keywords
- server
- servers
- replicated
- domain name
- anycast
- Prior art date
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
507 720 10 15 20 25 30 35 40 2 (round robin) eller slumpmässig teknik. I denna sekventiella tekniken väljs servrarna sekventiellt i tur och ordning medan slumptekniken väljer servrar i godtycklig ordning. I ingen av dessa tekniker utnyttjar man information om servrarnas belastning eller om servrarnas lokalisering i nätet.
Föreliggande uppfinning löser problemen ovan genom att utnyttja information om servrarnas belastning och nättopo- login tillsammans med en teknik att adressera lämpliga servrar, nämligen anycast-tekniken (anycast-dirigering och anycast-adressering). Därigenom kan uppfinningen fördela trafik till geografiskt spridda servrar så att trafiken fördelas till exempelvis minst belastad server.
SAMMANFATTNING AV UPPFINNINGEN Således tillhandahåller föreliggande uppfinning ett arrangemang för lastbalansering i datornät innefattande ett Större antal användare eller klienter med datorer, åtmin- stone en tjänstleverantör som tillhandahåller tjänster via ett antal replikerade servrar, ett datornät med dirigerare som kan förbinda klientdatorerna med servrarna för att förbinda en klientdator som efterfrågar en tjänst med lämplig server.
Enligt uppfinningen tillhör ett antal replikerade servrar en gemensam samadressgrupp (anycast-grupp) och varje samadressgrupp är ansluten till en domännamnsserver som har förmågan att välja en av de replikerade servrarna, så att en dirigerare kan upprätta en förbindelse mellan den valda servern och den tjänstefterfràgande klientdatorn.
Företrädesvis är domännamnsservern anordnad att välja den minst belastade replikerade servern eller den närmaste replikerade servern. Varje replikerad server kan utsända ett resursmeddelande som innehåller information om tillgängliga resurser hos vederbörande server och om serverns länkpara- metrar.
Tack vare den nya tekniken enligt föreliggande upp- finning erhålles ett antal fördelar. Ãndanvändarna drar nytta av lägre fördröjning och högre prestanda. Antalet servrar i nätet eller hos tjänstleverantören kan minskas.
Det är lätt att lägga till eller ta bort servrar utan att 10 15 20 25 30 35 40 507 720 3 ändanvändarna påverkas, dvs utan att avbryta pågående tjänster. Detta innebär väsentligt minskade investerings- kostnader och hanteringskostnader för nätoperatören och tjänstleverantören medan ändanvändaren samtidigt erbjuds högre prestanda. Ãndanvändarna är omedvetna om att det finns flera servrar som tillhandahåller samma tjänst.
Uppfinningen tillhandahåller kostnadseffektiva, auto- matiskt konfigurerbara och användartransparenta lösningar.
Uppfinningen möjliggör stegvis expansion av servrar och anpassar kapaciteten efter behovet. Genom att dirigera trafik till den minst belastade servern minskas antalet hopp och potentiella tidsfördröjningar.
KORTFATTAD BESKRIVNING AV RITNINGARNA En föredragen utföringsform av uppfinningen kommer att beskrivas i detalj nedan med hänvisning till åtföljande ritningar varav: figur 1 är ett schema över arrangemanget enligt upp- finningen och figur 2 är en illustration över formatet för ett resursmeddelande enligt uppfinningen.
DETALJERAD BESKRIVNING AV FÖREDRAGNA UTFÖRINGSFORMER En av de betydelsefulla begränsade resurserna t.ex. i World Wide Web är nätbandsbredd och processorkapacitet hos servrar och klientdatorer. Nätbandsbredden och processor- kraften ökar allmänt sett men inte tillräckligt fort för att hålla takten med det allt mer ökande antalet användare i nätet. Antalet användare uppgår snart till en miljard.
Detta skulle inte vara något problem om användarna begränsade sina aktiviteter till sina lokala maskiner men nätet möjliggör för användare att begära dokument och tjänster från servrar på avlägsna platser. Det är också så att vissa servrar är mera populära än andra, vilket innebär att dessa servrar får bära en för hög belastning trots att det finns många servrar som kan leverera samma tjänster. En lösning på detta problem är att lagra dokumenten närmare användarna. Detta minskar både nättrafiken och serverbelast- ningen. En liknande lösning är replikation eller kopiering 5Û7 720 10 l5 20 25 30 35 40 4 vilket väsentligen innebär buffertlagring innan dokumenten beställes. Kostnaden för massreplikation kan minskas genom att använda flödessändningsfördelning såsom stöds av NNTP (Network News Transfer Protocol). Vidare kan replikation tillämpas såväl vid tjänster som dokument. Om replikerade servrar finns i kluster nära originalservern minskar detta belastningen för den enskilda servern men minskar inte nät- trafiken eftersom alla beställningar fortfarande gär till klustret. Om emellertid replikerade servrar fördelas över nätet och om klienter automatiskt kan lokalisera den när- maste eller minst belastade servern skulle detta minska nättrafiken också.
Syftet med föreliggande uppfinning är att tillhanda- hälla ett arrangemang med vilket nätresurserna kan användas effektivare. Màlet är att dynamiskt rikta användartrafiken till en minst belastad tillämpningsserver. Fördelarna som därvid erhålles är nämnda ovan. Även om uppfinningen be- skrivs med särskild hänvisning till IP över ATM (dvs nät som arbetar med Internet-protokoll med Asynchronous Transfer Mode) kan uppfinningen likaväl tillämpas vid andra tekniker än ATM.
I figur 1 visas ett schema över ett föredraget arrange- mang enligt uppfinningen. En klientdator 1 har en virtuell kretsförbindelse upprättad till sina domännamnsservrar (DNS) 2, varav en visas i figuren, via nätet 3. Det kan finnas en sekundär förbindelse till en reservdomännamnsserver (visas ej) som kan kontaktas vid fel eller avbrott. I nätet finns ett antal dirigerare 4 som upprättar förbindelser med servrar 5A till 5E hos tjänstleverantörer. Alla servrarna 5A, 5B, 5C, 5D, SE är kopior av varandra och utgör samma anycast-grupp eller ”samadressgrupp". Anycast-grupper ut- sänder endast en virtuell IP-adress till sina grannar. En logisk adress kan motsvara flera fysiska adresser.
Domännamnsservern har kännedom om alla anycast- grupperna. Av skalbarhets- och prestandaskäl kan anycast- grupper vara fördelade över flera domännamnsservrar.
Anycast-gruppmedlemmarna är kopplade till domännamns- servrarna med en punkt-till-multipunkt-förbindelse.
Arrangemangets funktion kan sammanfattas som följer.
Klientdatorn sänder först en begäran till en domännamns- 10 15 20 25 30 35 40 507 720 5 server att upplösa ett domännamn till en IP-adress. Styr- meddelanden till och frán domännamnsservern representeras av de grövre pilarna 6 i figuren. Domännamnsservern kontrol- lerar först semantiken hos DNS-begäran för att ta reda på vilken tillämpning som begärdes. Till exempel behandlas en ftp-begäran annorlunda än en ping-begäran. Den förra är lànglivad medan den senare är kortlivad. Typen av applika- tion hjälper domännamnsservern att välja den mest relevanta servern för varje begäran. I vissa fall väljs den minst belastade servern medan i andra fall väljs den billigaste länken och tillhörande server.
I ett IPATM-nät föredrar en sändare ibland att använda den kortaste vägen för tídskritiska applikationer, t.ex. bilder, ftp, föredra den billigaste vägen, video, och i andra fall skulle samma sändare såsom ping, dns osv.
Domännamnsservern mottar kontinuerligt dirigerings- information frán alla anycast-servrar som den betjänar.
Dirigeringsinformationen sänds via förbindelserna märkta 7 i figuren 1. Dirigeringsinformationen inbegriper detaljer om den tillgängliga kapaciteten för varje länk, antalet hopp till varje server, varje länks bandbredd, processorkapaci- teten, uppmätt fördröjning osv. Domännamnsservern returnerar IP-adressen till servern som bäst är anpassad till applika- tionskraven som härleds ur DNS-begäran. När IP-adressen är upplöst returneras den till klientdatorn så att en direkt förbindelse upprättas mellan klientdatorn och servern. För- bindelsen är transparent för domännamnsservern. Tjänsten eller dokumentet som begärs kan sedan överföras till klient- datorn. Dataflödet är visat vid 8 i figur 1.
För att välja en server av de olika lämpliga, likadana servrarna används anycast-teknik. En anycast-adress (sam- adress) används för att representera en grupp av noder, var- av en skall väljas. När en anycast-adress mottages levererar domännamnsservern IP-adressen till alla destinationer som representeras av anycast-adressen. Eftersom många servrar kan ha samma anycast-adress väljer dirigeraren konventio- nellt en av dem genom att hämta information om antalet hopp till de olika servrarna och välja den närmaste. Länkanvänd- ning är ett annat för närvarande tillgängligt kriterium.
Andra möjliga kriterier är kostnad, processorbelastning, 10 15 20 25 30 35 40 507 720 6 minnesutrymme, dirigeringspolicy osv.
En viktig aspekt av uppfinningen är att använda anycast-tekniken för att accessa tjänster som levereras av en av ett större antal servrar som arbetar på olika nät- noder. Speciellt kan samma tjänst accessas med en enda anycast-adress oberoende av hur många servrar som används för tjänsten och av var servrarna är lokaliserade i nätet.
Att kopiera tjänsten pà många servrar över nätet är värde- fullt när hög tjänsttillgänglighet erfordras. Andra tjänster som skulle kunna dra nytta av anycast-tekniken inbegriper: World Wide Web, videotjänster, domännamnsservrar, adressupp- lösningsservrar, Neighbor Discovery-servrar, O20-nummer- tjänster, telefonering via Internet och det publika tele- nätet för att hitta de mest kostnadseffektiva taltjänsterna osv.
En anycast-server ANS som kan vara placerad tillsammans med domännamnsservern 2, håller information om medlemskapet för alla anycast-tjänstmedlemmarna 5A-SE. En nod kan registrera sig vid anycast-tjänsten, inträda som medlem, utträda och sluta deltaga i ANS-tjänsten.
För att lastdelning fördelad på minst belastad server skall fungera behöver varje server meddela omgivningen sina tillgängliga resurser. I detta syfte utsänds ett resurs- meddelande RA (Resource Advertisement). Vid beräkning av tjänstkvalitetsrutter (QoS routes) används RA.
Varje server alstrar ett resursmeddelande för varje område och anger den största mängden tillgängliga resurser för reservationer pá vardera av serverns gränssnitt i om- rådet tillsammans med länkens fördröjningsparametrar. Dessa parametrar är grovt sett analoga med standardkostnadsvärdet öppna kortaste vägen först OSPF (Open Shortest Path First) men är oberoende av det standardmässiga tjänsttypsvärdet för att bättre karakterisera en länks statiska fördröjningsegen- skaper. Ett nytt exemplar av resursmeddelandet alstras när- helst ett nytt dirigeringsresursmeddelande alstras för om- rådet eller närhelst den tillgängliga bandbreddsresursen eller fördröjningen ändrar sig för en länk i omrâdet. En algoritm kan användas så att ett nytt resursmeddelande alstras endast när den tillgängliga bandbreddsresursen ändrar sig i betydande grad. Resursmeddelanden flödessänds 10 15 20 25 30 35 40 507 720 7 genom ett enda område. Resursmeddelandets format visas i figur 2.
Antalet länkar är länktalet som ingår i resursmeddelan- det. För varje länk är länktypen, länkidentiteten och länk- datat samma som för dirigeringsresursmeddelandet. Den till- gängliga länkresursen representeras av paketdataarea- parametrar i flyttalsformat med enkel precision enligt IEEE, liksom i tjänstmodellen Control Load. Länkfördröjningen är ett statiskt fördröjningsvärde för länken uttryckt i milli- sekunder.
Indata till dirigeringsberäkningen inbegriper käll- adress och destinationsadress och tjänstkvalitetskraven för flödet, vilka för närvarande är paketdataareaparametrarna från resursreservationsprotokollets Path-meddelande men skulle också kunna härröra från andra triggenheter. För att beräkna den bästa vägen eller vägen med lägst fördröjning används det statiska fördröjningsvärdet pà samma sätt som OSPF använder dirigerarens TOS (Type of Service) nollkost- nadsvärde.
DNS-servern behöver både information om tillgängliga resurser och befintlig resursreservation förutom den normala informationen om topologi och medlemskap.
När en ny replikerad server ansluter sig till en anycast-grupp informerar den lokala dirigeraren om före- komsten av tjänsten som en del av sina normala dirigerings- utbyten med granndirigerarna. Om den lokala dirigeraren observerar att en replikerad server har slutat skicka meddelanden, skickas även denna negativa information till granndirigerarna. Granndirigerarna studerar var och en ett UPP* daterar sina tabeller baserade på detta värde och vidare- distansvärde för den tillkännagivna anycast-servern, befordrar i sin tur den uppdaterade informationen till sina grannar. Varje dirigerare upprätthåller kunskap åtminstone om vägen till de närmaste anycast-servrarna och eventuellt en liten lista över alternativa servrar ifall det meddelas att den tidigare närmaste servern är nere. På detta sätt får varje dirigerare i nätet tillräcklig kunskap för att diri- gera anycast-paket till den närmaste servern men behöver inte upprätthålla en databas över alla anycast-servrarna i nätet. Om en klient sänder en anslutningsbegäran till 507 720 10 l5 20 25 30 35 8 anycast-gruppen och om det inte är en tjänst i det lokala undernätet vidarebefordrar den lokala dirigeraren paketet till den närmaste replikerade servern baserat på de aktuella dirigeringstabellerna.
Det antas att ett anycast-anrop kan dirigeras till någon av servrarna på en normalnivå i serverhierarkin oberoende av var dessa servrar fysiskt är lokaliserade i nätet. För många tillämpningar skulle normalnivàn vara antingen nivån för anycast-anroparens nod eller närmast överliggande nivå. Anycast-anroparen skall inte behöva känna till några detaljer om hur serverhierarkin är organiserad eller ens hur nivåerna i serverhierarkin är numrerade. Allt som anroparen behöver specificera är att ett anycast-anrop bör dirigeras till en server på den lägsta möjliga högre nivån där en server kan hittas. För att uppfylla kraven och adressera en serverhierarki med en enda adress föreslår uppfinningen att bredda definitionen av närhet som används av dirigeringsalgoritmer för att inkludera nya parametrar för att mäta närhet. Antag att PNNI-dirigeringsnivàer (Private Network Node Interface) används för att identifiera servrarnas hierarkinivå. Om vi låter skillnaden mellan två dirigeringsnivåidentifierare vara ett godtagbart mått på närhet mellan två motsvarande noder behöver en anycast- anropare inte direkt specificera en nivå i hierarkin. Med användning av denna mätparameter kan dirigering till servrar på den lägsta möjliga högre nivån i en hierarki av servrar stödjas oberoende av det fysiska avståndet mellan den be~ gärda servern och klienten.
Således tillhandahåller föreliggande uppfinning ett arrangemang för lastbalansering som löser de angivna pro- blemen. En fackman på området inser att uppfinningen kan implementeras på många olika sätt med olika kombinationer av hårdvara och mjukvara utan att gå ur uppfinningens ram.
Uppfinningens skyddsomfång är endast begränsat av patentkraven nedan.
Claims (6)
1. Arrangemang för lastbalansering i datornät inne- fattande ett större antal klientdatorer (1), åtminstone en tjänstleverantör som tillhandahåller tjänster via ett antal replikerade servrar (SA-SE), (3) med dirigerare (4) som kan förbinda (1) (SA-5E) för att förbinda en klientdator som efterfrågar en tjänst med lämplig server, (SA-5E) ett datornät klientdatorerna med servrarna kännetecknat av att ett flertal replikerade servrar tillhör en samadressgrupp, att varje samadressgrupp är ansluten till en domän- namnsserver (2) som har förmågan att välja en av de repli- (5A-SE), (4) upprätta en förbindelse mellan den valda servern och den (1). kännetecknat av att kerade servrarna så att en dirigerare kan tjänstefterfràgande klientdatorn
2. Arrangemang enligt krav 1, (2) belastade replikerade servern domännamnsservern är anordnad att välja den minst (5A-5E).
3. Arrangemang enligt krav 2, kännetecknat av att varje (5A-5E) (RA) replikerad server är anordnad att utsända ett resursmeddelande som innehåller information om till- gängliga resurser hos servern.
4. Arrangemang enligt krav 1, kännetecknat av att (2) (SA-5E).
5. Arrangemang enligt krav 4, (SA-SE) är anordnad att utsända ett domännamnsservern är anordnad att välja den närmaste replikerade servern kännetecknat av att varje replikerad server resursmeddelande (RA) som innehåller information om serverns länkparametrar, t.ex. länkfördröjningsparametrar eller dirigeringsnivà.
6. Arrangemang enligt något av föregående krav, (2) utnyttja anycast-teknik för att välja en replikerad server (SA-5E). kännetecknat av att domännamnsservern är anordnad att
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702239A SE507720C2 (sv) | 1997-06-12 | 1997-06-12 | Arrangemang för lastbalansering i datornät |
EEP199900572A EE03542B1 (et) | 1997-06-12 | 1998-06-08 | Struktuur koormuse jaotuseks arvutivõrkudes |
US11/347,783 USRE44363E1 (en) | 1997-06-12 | 1998-06-08 | Arrangement for load sharing in computer networks |
US09/424,872 US6687731B1 (en) | 1997-06-12 | 1998-06-08 | Arrangement for load sharing in computer networks |
DK98929960T DK1010102T3 (da) | 1997-06-12 | 1998-06-08 | Indretning til belastningsdeling i computernetværk |
PCT/SE1998/001085 WO1998057275A2 (en) | 1997-06-12 | 1998-06-08 | Arrangement for load sharing in computer networks |
DE69834731T DE69834731T2 (de) | 1997-06-12 | 1998-06-08 | Arrangement zum gemeinsamen laden in computernetzwerken |
EP98929960A EP1010102B1 (en) | 1997-06-12 | 1998-06-08 | Arrangement for load sharing in computer networks |
NO19995672A NO323990B1 (no) | 1997-06-12 | 1999-11-19 | Arrangement for belastningsfordeling i datamaskin-nettverk |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE9702239A SE507720C2 (sv) | 1997-06-12 | 1997-06-12 | Arrangemang för lastbalansering i datornät |
Publications (3)
Publication Number | Publication Date |
---|---|
SE9702239D0 SE9702239D0 (sv) | 1997-06-12 |
SE9702239L SE9702239L (sv) | 1998-07-06 |
SE507720C2 true SE507720C2 (sv) | 1998-07-06 |
Family
ID=20407348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SE9702239A SE507720C2 (sv) | 1997-06-12 | 1997-06-12 | Arrangemang för lastbalansering i datornät |
Country Status (8)
Country | Link |
---|---|
US (2) | US6687731B1 (sv) |
EP (1) | EP1010102B1 (sv) |
DE (1) | DE69834731T2 (sv) |
DK (1) | DK1010102T3 (sv) |
EE (1) | EE03542B1 (sv) |
NO (1) | NO323990B1 (sv) |
SE (1) | SE507720C2 (sv) |
WO (1) | WO1998057275A2 (sv) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001039462A1 (en) * | 1999-11-24 | 2001-05-31 | Telia Ab | Procedure and system for determining the accessibility of a data file in a distributed system |
Families Citing this family (90)
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 |
CN1206602C (zh) * | 1999-06-17 | 2005-06-15 | 国际商业机器公司 | 因特网环境下综合负载分配和资源管理的***和方法 |
US6785704B1 (en) * | 1999-12-20 | 2004-08-31 | Fastforward Networks | Content distribution system for operation over an internetwork including content peering arrangements |
US6415323B1 (en) * | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
CN100359455C (zh) * | 2000-01-12 | 2008-01-02 | 精工爱普生株式会社 | 便携式终端、输出终端及数据输出控制*** |
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 |
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 |
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 |
NL1015007C2 (nl) * | 2000-04-25 | 2001-10-26 | Koninkl Kpn Nv | Netwerk met cache servers. |
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 |
AU2001255744A1 (en) * | 2000-04-28 | 2001-11-12 | Cenus Technologies, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
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 |
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 |
US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
WO2001084802A2 (en) * | 2000-04-28 | 2001-11-08 | Cenus Technologies, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
JP2002024194A (ja) * | 2000-07-05 | 2002-01-25 | Matsushita Electric Ind Co Ltd | ジョブ分散処理方法および分散処理システム |
US7155403B2 (en) | 2001-03-22 | 2006-12-26 | International Business Machines Corporation | System and method for leveraging procurement across companies and company groups |
US6965938B1 (en) * | 2000-09-07 | 2005-11-15 | International Business Machines Corporation | System and method for clustering servers for performance and load balancing |
US8027892B2 (en) | 2001-03-28 | 2011-09-27 | International Business Machines Corporation | System and method for automating invoice processing with positive confirmation |
US7386495B2 (en) | 2001-03-23 | 2008-06-10 | International Business Machines Corporation | System and method for processing tax codes by company group |
DE60135200D1 (de) | 2001-01-31 | 2008-09-18 | Hewlett Packard Co | Verfahren und Gerät um Dokumente zu erstellen |
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 (sv) * | 2001-08-15 | 2003-02-16 | Nokia Corp | Lastbalansering för ett serverkluster |
GB2380911B (en) * | 2001-10-13 | 2004-09-08 | Hewlett Packard Co | Performance of a multi-stage service within an information technology network |
US20030079027A1 (en) * | 2001-10-18 | 2003-04-24 | Michael Slocombe | Content request routing and load balancing for content distribution networks |
US20080279222A1 (en) * | 2001-10-18 | 2008-11-13 | Level 3 Communications Llc | Distribution of traffic across a computer network |
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 |
US7085848B2 (en) | 2002-03-15 | 2006-08-01 | Microsoft Corporation | Time-window-constrained multicast using connection scheduling |
US6983449B2 (en) | 2002-03-15 | 2006-01-03 | Electronic Data Systems Corporation | System and method for configuring software for distribution |
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 |
WO2003084184A1 (en) * | 2002-03-27 | 2003-10-09 | 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 |
US7627650B2 (en) * | 2003-01-20 | 2009-12-01 | Equallogic, Inc. | Short-cut response for distributed services |
US7461146B2 (en) * | 2003-01-20 | 2008-12-02 | Equallogic, Inc. | Adaptive storage block data distribution |
US7127577B2 (en) * | 2003-01-21 | 2006-10-24 | Equallogic Inc. | Distributed snapshot process |
US8037264B2 (en) * | 2003-01-21 | 2011-10-11 | Dell Products, L.P. | Distributed snapshot process |
US8499086B2 (en) * | 2003-01-21 | 2013-07-30 | Dell Products L.P. | Client load distribution |
US20040210724A1 (en) * | 2003-01-21 | 2004-10-21 | Equallogic Inc. | Block data migration |
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 |
US8089972B2 (en) | 2004-05-03 | 2012-01-03 | Level 3 Communications, Llc | Registration redirect server |
US20060064478A1 (en) * | 2004-05-03 | 2006-03-23 | Level 3 Communications, Inc. | Geo-locating load balancing |
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 |
US7734019B1 (en) * | 2004-12-09 | 2010-06-08 | Level 3 Communications, Llc | Systems and methods for third party emergency call termination |
US9843557B2 (en) | 2004-12-09 | 2017-12-12 | Level 3 Communications, Llc | Systems and methods for dynamically registering endpoints in a network |
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 |
US7764615B2 (en) * | 2006-07-10 | 2010-07-27 | International Business Machines Corporation | Distributing rate limits and tracking rate consumption across members of a cluster |
US7760641B2 (en) * | 2006-07-10 | 2010-07-20 | International Business Machines Corporation | Distributed traffic shaping across 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 |
AU2010276462B1 (en) | 2010-12-27 | 2012-01-12 | Limelight Networks, Inc. | Partial object caching |
CN102203758A (zh) | 2008-09-19 | 2011-09-28 | 杰出网络公司 | 内容传递网络流服务器片段分发 |
AU2010202034B1 (en) | 2010-04-07 | 2010-12-23 | Limelight Networks, Inc. | Partial object distribution in content delivery network |
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)
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 |
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 |
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 |
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 |
-
1997
- 1997-06-12 SE SE9702239A patent/SE507720C2/sv not_active IP Right Cessation
-
1998
- 1998-06-08 US US09/424,872 patent/US6687731B1/en not_active Ceased
- 1998-06-08 WO PCT/SE1998/001085 patent/WO1998057275A2/en active IP Right Grant
- 1998-06-08 EP EP98929960A patent/EP1010102B1/en not_active Expired - Lifetime
- 1998-06-08 DE DE69834731T patent/DE69834731T2/de not_active Expired - Lifetime
- 1998-06-08 DK DK98929960T patent/DK1010102T3/da active
- 1998-06-08 EE EEP199900572A patent/EE03542B1/xx not_active IP Right Cessation
- 1998-06-08 US US11/347,783 patent/USRE44363E1/en not_active Expired - Lifetime
-
1999
- 1999-11-19 NO NO19995672A patent/NO323990B1/no not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2001039462A1 (en) * | 1999-11-24 | 2001-05-31 | Telia Ab | Procedure and system for determining the accessibility of a data file in a distributed system |
Also Published As
Publication number | Publication date |
---|---|
WO1998057275A3 (en) | 1999-03-04 |
NO995672D0 (no) | 1999-11-19 |
USRE44363E1 (en) | 2013-07-09 |
WO1998057275A2 (en) | 1998-12-17 |
DE69834731D1 (de) | 2006-07-06 |
DK1010102T3 (da) | 2006-09-18 |
NO323990B1 (no) | 2007-07-30 |
NO995672L (no) | 2000-02-10 |
EE03542B1 (et) | 2001-10-15 |
SE9702239D0 (sv) | 1997-06-12 |
US6687731B1 (en) | 2004-02-03 |
DE69834731T2 (de) | 2007-05-10 |
SE9702239L (sv) | 1998-07-06 |
EP1010102A2 (en) | 2000-06-21 |
EE9900572A (et) | 2000-08-15 |
EP1010102B1 (en) | 2006-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SE507720C2 (sv) | Arrangemang för lastbalansering i datornät | |
US11876717B2 (en) | Flow-based load balancing | |
US9847930B2 (en) | System and method for directing clients to optimal servers in computer networks | |
US8825867B2 (en) | Two level packet distribution with stateless first level packet distribution to a group of servers and stateful second level packet distribution to a server within the group | |
US7552233B2 (en) | System and method for information object routing in computer networks | |
Aversa et al. | Load balancing a cluster of web servers: using distributed packet rewriting | |
US6954784B2 (en) | Systems, method and computer program products for cluster workload distribution without preconfigured port identification by utilizing a port of multiple ports associated with a single IP address | |
EP2466810B1 (en) | Method and router for a service dependent routing | |
US7908337B2 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
JP2000311130A (ja) | 広域ネットワークの負荷バランス方法、負荷バランスシステム、負荷バランスサーバー及び負荷バランスサーバーセレクタ | |
WO2009039796A1 (fr) | Procédé, système et dispositif d'acheminement de messages et procédé et système de sélection de ressource de sauvegarde | |
Ascigil et al. | A native content discovery mechanism for the information-centric networks | |
US20030179775A1 (en) | Service delivery network system and method | |
Habib et al. | Routing techniques in data center networks | |
EP1433077B1 (en) | System and method for directing clients to optimal servers in computer networks | |
Wang et al. | An architecture of content-centric networking over protocol-oblivious forwarding | |
CN1898903B (zh) | 用于在通信网络中执行路由操作的方法和设备 | |
WO2001084800A2 (en) | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content | |
Vijayaraj et al. | Allocating Resources in Load Balancing Using Elastic Routing Table | |
Garcia-Luna-Aceves | System and Method forInformation Object Routing in Computer Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
NUG | Patent has lapsed |