SE514979C2 - Förfarande och system för att bestämma tillgängligheten för en datafil i ett distribuerat system - Google Patents

Description

lO 15 20 25 30 35 f 514 979 2 som den som tillhandahåller datafilen tillhandahåller.

Skall överföringen göras fràn en lagringsenhet med hjälp av en applikation som är skild från den som används vid visningen av listorna måste dessutom adresserna till lagringsenheterna noteras och skrivas in manuellt. Detta är omständligt, speciellt om det visar sig att flera av lagringsenheterna är hårt belastade och upprepade försök med olika lagringsenheter måste göras.

Utöver den ovanstående lösningen finns i fallet ftp- överföring även databasen archie som innehåller omfångsrik information om i vilka ftp-servrar som exemplar av specifika datafiler lagras. Denna databas kräver en specifik archie-klient och kräver dessutom ett tvåstegsförfarande där man först med hjälp av mer eller mindre komplicerade sökningar lokaliserar de ftp-servrar som exemplar den specifika datafilen lagras för att därefter ansluta till en av de lokaliserade ftp-servrarna. Inte heller denna metod erbjuder någon information om vilka ftp-servrar som är hårt belastade.

Eftersom databasen oftast uppdateras av en annan aktör än den som tillhandahåller datafilen är den dessutom inte alltid korrekt uppdaterad och kan därför returnera adresser till ftp-servrar i vilka datafilen inte längre lagras eller i vilka en felaktig version av datafilen lagras.

Sammanfattning av uppfinningen Ett syfte med föreliggande uppfinning är således åstadkommande av ett förfarande och ett motsvarande system vid datafilöverföring i ett datanät för fastställande av tillgängligheten av exemplar av en specifik datafil i lagringsenheter, vilket förfarande och vilken anordning underlättar lokaliseringen av de lagringsenheter i vilka den specifika datafilen finns lagrad.

Ett ytterligare syfte med föreliggande uppfinning är åstadkommande av ett förfarande och ett motsvarande lO 15 20 25 30 35 * 514 979 3 system vid datafilöverföring i ett datanät för fastställande av tillgängligheten av exemplar av en specifik datafil i lagringsenheter, vilket förfarande och vilken anordning underlättar identifieringen av de lagringsenheter som ur belastnings- och bandbreddssynpunkt etc. är lämpliga för utnyttjande vid överföring av den specifika datafilen.

Ovannämnda och andra syften uppnås enligt föreliggande uppfinning genom att ett förfarande och ett motsvarande system av det inledningsvis angivna slaget ges de särdrag som definieras i de oberoende patentkraven. Föredragna utföringsformer definieras av de beroende patentkraven.

Enligt en första aspekt av uppfinningen åstadkommes ett förfarande av det inledningsvis angivna slaget, innefattande stegen att från en användarenhet sända en förfrågan avseende tillgängligheten av exemplar av den specifika datafilen till en gruppadress, att var och en av lagringsenheterna i en grupp av lagringsenheterna lyssnar till nämnda gruppadress, och att från var och en av lagringsenheterna i nämnda grupp av lagringsenheterna i beroende av förväg bestämda villkor sända ett svarsmeddelande avseende tillgängligheten av exemplar av den specifika datafilen till användarenheten.

Enligt en andra aspekt av uppfinningen àstadkommes ett system av det inledningsvis angivna slaget, varvid en användarenhet och lagringsenheterna är kopplade till nämnda datanät, innefattande i användarenheten anordnade förfrågansorgan för sändning från en användarenhet av en förfrågan avseende tillgängligheten av exemplar av den specifika datafilen till en gruppadress, i var och en av lagringsenheterna i en grupp av lagringsenheterna anordnade mottagningsorgan för mottagning av en förfrågan till nämnda gruppadress, och i var och en av lagringsenheterna i nämnda grupp av lagringsenheterna anordnade sändningsorgan för sändning från var och en av lagringsenheterna i nämnda grupp av lagringsenheterna i 10 15 20 25 30 35 c 514 979 4 beroende av i förväg bestämda villkor av ett svarsmeddelande avseende tillgängligheten av exemplar av den specifika datafilen till användarenheten. Enligt uppfinningen sänds således förfrågan till en grupp av lagringsenheterna via en gruppadress istället för att förfrågan sänds till en separat enhet, såsom archie, eller att en lista tillhandahålls via en separat enhet, såsom en webbsida. Således kan ett steg i lokaliseringen av exemplar av en datafil elimineras. Detta ger en minskad tid för lokaliseringen av exemplar av datafilen.

Eftersom förfrågan går ut direkt till gruppen av lagringsenheterna medges även en direkt respons från var och en av nämnda grupp av lagringsenheterna om tillgängligheten av den specifika datafilen.

Genom att gruppen av lagringsenheterna lyssnar till gemensam gruppadress kan de lagringsenheter som tillfrågas om tillgängligheten av exemplar av den specifika datafilen avgränsas. Lagringsenheter kan sedan enkelt läggas till eller dras ifrån denna avgränsade grupp. På detta sätt kan lagringsenheterna grupperas med hjälp av gruppadresser utifrån de datafiler som lagras i dem. Det inses även att en och samma lagringsenhet kan lyssna till flera olika gruppadresser. En fördel med förfrågan via en gemensam gruppadress är att exemplar av en datafil lätt kan lokaliseras i ett flertal lagringsenheter samtidigt. Detta ger möjlighet till enklare hantering av lastdelning mellan de lagringsenheter som lagrar den specifika filen. En tillhandahållare av lagringsenheter eller av en specifik datafil kan även lägga till eller ta bort de lagringsenheter som förfrågas genom att lägga till eller ta bort lagringsenheter lyssnar till den gemensamma adressen. Detta minskar risken för överföring av en felaktig datafil när de datafiler som lagras på olika lagringsenheter ändras.

I en utföringsform av ett förfarande enligt uppfinningen knyts gruppadressen till en specifik 10 l5 20 25 30 35 ~ 514 979 5 datafil, d v s alla eller ett antal av de lagringsenheter i vilka exemplar av en specifik datafil lagras lyssnar Detta är lämpligt då exemplar av en datafil som ofta efterfrågas lagras i till en gemensam gruppadress, flera olika lagringsenheter. Alternativt knyts i en annan utföringsform av ett förfarande enligt uppfinningen gruppadressen till gruppen av nämnda lagringsenheterna.

Detta är lämpligt exempelvis då ett antal lagringsenheter I båda dessa utföringsformer kan nya lagringsenheter enkelt anslutas lagrar en identisk uppsättning datafiler. till gruppadressen om exemplar av datafilen lagras i en ny lagringsenhet respektive om en ny lagringsenhet sätt upp i vilken en identisk uppsättning datafiler lagras.

Exempelvis kan en ny version av en datafil ges en ny gruppadress, varigenom lokalisering av en gammal version kan undvikas när den nya versionen efterfrågas.

Enligt en annan utföringsform av ett förfarande enligt uppfinningen sänds svarsmeddelandet endast om exemplar av den specifika datafilen finns lagrad i lagringsenheten och lagringenheten ej är överbelastad.

En fördel med denna utföringsform är att antalet svarsmeddelanden, som mäste överföras i datanätet samt behandlas i lagringsenheterna och användarenheten, minskas. Samtidigt erhàlls svarsmeddelanden fràn de lagringsenheter som är av intresse, nämligen de i vilka datafilen lagras och som dessutom har möjlighet att erbjuda en eventuell överföring av datafilen till användarenheten. Denna utföringsform underlättar ytterligare förbättring av hantering av lastdelning genom att överföring från lagringsenheter som redan har hög belastning kan undvikas.

Kortfattad beskrivning av ritningarna Uppfinningen kommer att beskrivas närmare i det följande under hänvisning till bifogade schematiska ritningar som i exemplifierande syfte visar föredragna utföringsformer av uppfinningen. 10 l5 20 25 30 35 * 514 979 6 Figur l visar schematiskt ett system i vilket föreliggande uppfinning kan tillämpas med fördel.

Figur 2A visar meddelandetillständet i ett system vid utförandet av en del av en utföringsform av ett förfarande enligt föreliggande uppfinning.

Figur 2B visar meddelandetillstàndet i ett system vid utförandet av en del av en utföringsform av ett förfarande enligt föreliggande uppfinning- Beskrivning av föredragna utföringsformer Figur l visar schematiskt ett system i vilket föreliggande uppfinning kan tillämpas med fördel. Ett antal ftp-servrar l~5 och en användarenhet 6, som innefattar en ftp-klient, är anslutna till ett datanät 7.

I en grupp 8 av ftp~servrarna lagras samma uppsättning datafiler, sä kallad speglig. Antalet noder i datanätet är i figur l endast tva. Detta skall inte ses som någon begränsning av uppfinningen till att vara lämpad för smà datanät utan är endast avsett att förenkla beskrivningen.

Av samma anledning är antalet ftp-servrar begränsat till de fem som visas i figur 1.

En användare vill lokalisera exemplar av en datafil i ftp-servrarna l-5, exempelvis för senare överföring av datafilen till användarenheten 6. Användaren vill dessutom undvika att en sädan överföring av datafilen sedan skall inledas fràn en ftp-server som är överbelastad eller som inte kan erbjuda en tillfredställande bandbredd för överföringen.

För lokalisering av exemplar av datafilen i ftp- servrarna l-5 sänds enligt figur 2A en förfrågan 9 ut till gruppen 8 av ftp-servrarna. Denna förfrågan 9 skickas via noderna i datanätet till en gruppadress som gruppen 8 av ftp-servrarna lyssnar till. Gruppaddressen är i detta fall knutet till gruppen 8 av ftp-servrarna men kan även vara knuten till datafilen i de fall det inte är fråga om spegling av hela ftp-servrar utan endast av enstaka datafiler. Som ses i figur 2A tar inte ftp~ 10 15 20 25 30 35 f 514 979 7 servern 5 emot förfrågan 9. Detta beror på att den inte är med i gruppen 8 av ftp-servrar som lyssnar till gruppadressen.

När förfrågan 9 sedan nått respektive ftp-server i gruppen 8 av ftp-servrar kontrollerar respektive ftp- server om den efterfrågade datafilen är lagrad i ftp- servern. Sedan kontrollerar ftp-serverns sin belastning och uppskattar vilken bandbredd som kan erbjudas vid en eventuell överföring av datafilen. Om datafilen finns lagrad i ftp-server och ftp-servern inte är överbelastad, kopplar ftp-servern upp sig mot användarenhetens ftp- klient via en specifik port som användarenhetens ftp- klient lyssnar till. Porten kan vara en standardport, bestämmas utifrån information som skickats med i förfrågan eller samma port som avsändarporten i förfrågan. I detta exempel är villkoren ovan uppfyllda för ftp-servrarna 1-3.

Enligt figur 2B sänder sedan de ftp-servrar 1-3 i vilka datafilen finns lagrad och som inte är överbelastade var och en ett svarsmeddelande 10-12 till användarenheten. Ett svarsmeddelande från en ftp-server kan innefatta datafilens sökväg, en uppskattning av den bandbredd som ftp-servern kan erbjuda och information om ftp-serverns belastning. I detta fall skickar ftp-servern 4 inte något svarsmeddelande. Detta beror på att nämnda villkor inte är uppfyllda för ftp-servern 4, exempelvis kan den vara överbelastad. Andra villkor än de som används i detta exempel kan tänkas, såsom endast att en förfrågan har erhållits.

När svarsmeddelandena kommer till användarenheten 6 vet denna i vilka lagringsenheter exemplar av den efterfrågande datafilen finns samt utifrån den information som finns i svarsmeddelandet exempelvis avgöra från vilken lagringsenhet en överföring av datafilen skall göras.

Det inses att en mängd modifieringar av de ovan beskrivna utföringsformerna av uppfinningen är möjliga f 514 979 8 inom uppfinningens ram, sàsom definierade av de efterföljande patentkraven. Exempelvis är uppfinningen inte begränsat till användning vid datafilöverföring utan kan användas för lokalisering generellt och även om specifika protokoll har beskrivits kan uppfinningen tillämpas pà andra typer av protokoll.

Claims (18)

10 15 20 25 30 35 514 979 9 PATENTKRAV

1. l. Förfarande vid datafilöverföring i ett datanät för fastställande av tillgängligheten av exemplar av en specifik datafil i lagringsenheter, innefattande stegen att fràn en användarenhet sända en förfrågan avseende tillgängligheten av exemplar av den specifika datafilen till en gruppadress, att var och en av lagringsenheterna i en grupp av lagringsenheterna lyssnar till nämnda gruppadress, och att fràn var och en av lagringsenheterna i nämnda grupp av lagringsenheterna i beroende av i förväg bestämda villkor sända ett svarsmeddelande avseende tillgängligheten av exemplar av den specifika datafilen till användarenheten.

2. Förfarande enligt patentkrav 1, varvid gruppadressen är knuten till den specifika datafilen.

3. Förfarande enligt patentkrav l, varvid gruppadressen är knuten till nämnda grupp av lagringsenheterna.

4. Förfarande enligt nàgot av patentkraven 1-3, varvid datanätet är ett IP-nät och gruppadressen är en multicastadress i IP-nätet.

5. Förfarande enligt nagot av patentkraven l-4, varvid nämnda i förväg bestämda villkor innefattar åtminstone ett av: att exemplar av den specifika datafilen finns lagrad i lagringsenheten och att lagríngenheten ej är överbelastad.

6. Förfarande enligt nàgot av patentkraven l-5, varvid svarsmeddelandet sänds via en i förväg bestämd port. l0 l5 20 25 30 35 514 979

7. Förfarande enligt något av patentkraven 1-5, varvid svarsmeddelandet sänds via en utifrån information som skickas med förfrågan bestämd port.

8. Förfarande enligt något av patentkraven l-5, varvid svarsmeddelandet sänds via samma port som förfrågan mottogs från.

9. Förfarande enligt nàgot av patentkraven 1-8, varvid svarsmeddelandet innefattar datafilens sökväg.

10. l0. Förfarande enligt något av patentkraven 1-9, varvid svarsmeddelandet innefattar en uppskattning av den bandbredd som lagringsenheten kan erbjuda.

11. ll. Förfarande enligt något av patentkraven l-10, varvid svarsmeddelandet innefattar information om lagringsenhetens belastning.

12. System vid datafilöverföring i ett datanät för fastställande av tillgängligheten av exemplar av en specifik datafil i lagringsenheter, varvid en användarenhet och lagringsenheterna är kopplade till nämnda datanät, innefattande i användarenheten anordnade förfrågansorgan för sändning från en användarenhet av en förfrågan avseende tillgängligheten av exemplar av den specifika datafilen till en gruppadress, i var och en av lagringsenheterna i en grupp av lagringsenheterna anordnade mottagningsorgan för mottagning av en förfrågan till nämnda gruppadress, och i var och en av lagringsenheterna i nämnda grupp av lagringsenheterna anordnade sändningsorgan för sändning från var och en av lagringsenheterna i nämnda grupp av lagringsenheterna i beroende av i förväg bestämda villkor 1O 15 20 25 30 514 979 11 av ett svarsmeddelande avseende tillgängligheten av exemplar av den specifika datafilen till användarenheten.

13. System enligt patentkrav 12, varvid gruppadressen är knuten till den specifika datafilen.

14. System enligt patentkrav 12, varvid gruppadressen är knuten till nämnda grupp av lagringsenheterna.

15. System enligt något av patentkraven 12-14, varvid datanätet är ett IP-nät och gruppadressen är en multicastadress i IP-nätet.

16. System enligt nàgot av patentkraven 12-15, varvid nämnda i förväg bestämda villkor innefattar åtminstone ett av: att exemplar av den specifika datafilen finns lagrad i lagringsenheten och att lagringenheten ej är överbelastad.

17. System enligt nàgot av patentkraven 12-16, varvid var och en av nämnda grupp av lagringsenheterna innefattar en ftp-server och användarterminalen innefattar en ftp-klient.

18. System enligt något av patentkraven 12-17, varvid var och en av nämnda grupp av lagringsenheterna innefattar en webbserver och användarterminalen innefattar en webbklient.