BE1022200B1 - Gegevensmigratietool met incrementele tussenkopieen - Google Patents

Abstract

Volgens een uitvoeringsvorm heeft de uitvinding betrekking op een werkwijze voor het migreren van gegevens van een bronopslagsysteem naar een bestemmingsopslag­ systeem omvattende de volgende stappen. In een eerste stap wordt een beginkopie (301) uitgevoerd. In een tweede stap worden één of meer incrementele kopieën (302- 306) uitgevoerd en vervolgens wordt een uiteindelijke incrementele overgangskopie (311) uitgevoerd. Het uitvoeren van de ene of meer incrementele kopieën (302-306) omvat voorts het van een respectieve incrementele kopie van de ene of meer incrementele kopieën uitsluiten van eerste gegevensdelen van de gegevens, die waarschijnlijk zullen veranderen voorafgaande aan het uitvoeren van een uiteindelijke incrementele overgangskopie (311).

Description

GEGEVENSMIGRATIETOOL MET INCREMENTELE TUSSENKOPIEËN Gebied van de uitvinding [01] In het algemeen heeft de uitvinding betrekking op het gebied van gegevens-migratietools. Dergelijke tools zijn behulpzaam bij de geautomatiseerde migratie van digitale gegevens van een bronopslagsysteem naar een bestemmingsopslagsysteem.

[02] Meer in het bijzonder heeft de uitvinding betrekking op de migratie van enorme hoeveelheden gegevens, waarbij een enkele kopie van alle gegevens op het bronopslag-systeem naar het bestemmingsopslagsysteem in de orde van dagen, weken of zelfs maanden kan duren.

Achtergrond van de uitvinding [03] De behoefte aan gegevensopslagcapaciteit neemt elk jaar snel toe. Tegenwoordig kan een opslagsysteem van een bedrijf over verschillende locaties zijn verdeeld en meerdere serverrekken in één of meer gegevenscentra omvatten, waarbij elk rek meerdere opslagservers huisvest. Sommige bedrijven brengen hun opslag-behoeften onder bij externe opslagproviders, die cloud-gebaseerde opslagoplossingen bieden.

[04] Op een gegeven moment kan een gebruiker van een opslagsysteem beslissen om zijn gegevens vanuit zijn huidige opslagsysteem naar een nieuw te migreren. Deze beslissing kan door verschillende factoren worden aangestuurd. Een eerste factor kunnen financiële overwegingen zijn, waarbij de provider van het nieuwe opslagsysteem dezelfde of meer capaciteit voor een betere prijs biedt. Een andere factor kan zijn, dat de capaciteit van het huidige opslagsysteem niet verder kan worden vergroot en een migratie naar een nieuw en groter opslagsysteem onvermijdelijk is.

[05] In al deze gevallen dient een gegevensmigratie te worden uitgevoerd, d.w.z. dat alle gegevens op het bronsysteem naar het bestemmingssysteem dienen te worden gekopieerd en op een gegeven moment dienen gebruikers naar het nieuwe bestemmingssysteem overgeschakeld te worden. Tijdens de werkelijk overgang wordt de gebruikers typisch toegang tot beide opslagsystemen ontzegd om gegevensintegriteit te waarborgen. Gebruikers kunnen hierdoor niet schrijven naar gegevens, die worden gekopieerd, hetgeen gegevensaantasting zou kunnen veroorzaken, of gebruikers kunnen niet schrijven naar een gegevenslocatie, die reeds de migratie is gepasseerd, hetgeen gegevensverlies zou kunnen veroorzaken.

[06] Voor grote opslagsystemen, die tientallen Terabytes tot verscheidene Petabytes gegevens aankunnen, kan een enkele kopie van alle gegevens in de orde van dagen, weken of zelfs maanden vergen. Een gebruiker gedurende een dergelijk lange tijd de toegang tot het opslagsysteem ontzeggen is simpelweg onaanvaardbaar en dus is er behoefte aan oplossingen om de overgangstijd te verkorten.

[07] WO12149220A openbaart het concept van incrementele kopieën om de werkelijke overgangstijd te verkorten. Eerst wordt een begin- of basiskopie gemaakt van alle gegevens, die van het bron- naar het bestemmingssysteem dienen te worden gemigreerd. Vervolgens worden één of meer incrementele kopieën gemaakt voorafgaande aan de werkelijke overgang. Een incrementele kopie beschouwt alleen het verschil tussen het bron- en bestemmingssysteem. Deze voert dus alle veranderingen van de gebruikers, die het bronopslagsysteem nog gebruiken, toe. Tijdens de beginkopie en incrementele kopieën is het gebruikers nog toegestaan om toegang tot hun gegevens op het bronopslagsysteem te hebben. Vervolgens wordt op een gepland tijdstip de werkelijke overgang uitgevoerd. Tijdens de overgang wordt de gebruikers alle toegang tot de opslagsystemen ontzegd en wordt een laatste of incrementele overgangskopie gemaakt. Wanneer de overgang is uitgevoerd, worden de gebruikers overgeschakeld naar het nieuwe bestemmingsopslagsysteem en kunnen de gebruikers weer toegang tot hun gegevens verkrijgen.

[08] Hoewel het bovenstaande concept de werkelijke overgangstijd sterk reduceert, is het nog steeds een doel om de overgangstijd verder te verkorten.

Samenvatting van de uitvinding [09] Dit doel wordt bereikt door een computer-geïmplementeerde werkwijze voor het migreren van gegevens van een bronopslagsysteem naar een bestemmingsopslagsysteem, omvattende de stap van het uitvoeren van een beginkopie, het vervolgens uitvoeren van één of meer incrementele kopieën en het vervolgens uitvoeren van een uiteindelijke incrementele overgangskopie. Dit uitvoeren van één of meer incrementele kopieën omvat het van een respectieve incrementele kopie van de ene of meer incrementele kopieën uitsluiten van eerste gegevensdelen van gegevens, die waarschijnlijk zullen veranderen voorafgaande aan dit uitvoeren van een uiteindelijke incrementele overgangskopie.

[10] Na de beginkopie of basiskopie van alle gegevens, die worden gemigreerd, worden één of meer incrementele kopieën gemaakt. In een incrementele kopie worden de verschillen in gegevens tussen het bronopslagsysteem en het bestemmingsopslag-systeem toegevoerd aan het bestemmingsopslagsysteem. Een incrementele kopie kan het kopiëren van een gegevensdeel van de bron naar de bestemming, het wissen van een gegevensdeel in de bestemming of een actualisering van een gegevensdeel in de bestemming omvatten. De gegevens omvatten een veelheid van gegevensdelen, die als gegevenseenheden zijn gedefinieerd, die van het bron- naar het bestemmings-systeem worden gekopieerd. In typische gegevensopslagsystemen is een dergelijk gegevensdeel een bestand, dat hiërarchisch gestructureerd in een bestandssysteem zetelt en de gegevens worden dus op een bestand-na-bestand wijze gekopieerd. Aan het einde wordt de werkelijke overgang uitgevoerd en wordt een laatste incrementele kopie, die als uiteindelijke incrementele overgangskopie wordt aangeduid, wordt gemaakt. Na een succesvolle overgang kunnen gebruikers beginnen met het gebruiken van het bestemmingsopslagsysteem. Tijdens de overgang is aan gebruikers de toegang tot beide opslagsystemen ontzegd, om gegevensintegriteit te waarborgen.

[H] Wanneer een bepaalde incrementele kopie wordt gemaakt of voorbereid, wordt er gecontroleerd of het waarschijnlijk is dat een gegevensdeel nog zal veranderen voorafgaande aan overgang, en wanneer dit het geval is, wordt dit deel van de incrementele kopie uitgesloten. Wanneer het waarschijnlijk is dat een gegevensdeel zal veranderen in de toekomst voorafgaande aan de overgang, zal het hoe dan ook eindigen in een toekomstige incrementele kopie of in de overgangskopie en daarom hoeft het niet reeds in de actuele incrementele kopie te worden opgenomen. Wanneer gegevens worden uitgesloten van een incrementele kopie, wordt de kopie ook aangeduid als een incrementele deelkopie.

[12] Door het van de incrementele kopieën uitsluiten van gegevensdelen, die hoe dan ook in de uiteindelijke overgangskopie zullen worden opgenomen, zijn de incrementele kopieën kleiner in omvang en kunnen deze dus in een kortere tijdsperiode worden uitgevoerd. Wanneer een incrementele kopie kleiner is, zullen minder veranderingen door de gebruikers worden gemaakt tot aan de volgende incrementele kopie en ook tot aan de uiteindelijke overgangskopie. Op deze wijze is de uiteindelijke overgangskopie kleiner en dus vergt het uitvoeren minder tijd. Het is dus een voordeel, dat de overgangstijd, waarin gebruikers geen toegang tot het opslagsysteem zouden kunnen hebben, is verkort.

[13] Het is een verder voordeel, dat minder gegevens vanaf het bron- naar het bestemmingssysteem worden gekopieerd, waardoor bandbreedte wordt bespaard.

[14] Het uitvoeren van een beginkopie kan voorts het van de beginkopie uitsluiten van tweede gegevensdelen, die waarschijnlijk zullen veranderen voorafgaande aan het uitvoeren van de uiteindelijke incrementele overgangskopie, omvatten.

[15] Hetzelfde principe van het uitsluiten van gegevensdelen wordt dus toegepast op de volledige beginkopie, om daardoor de omvang en duur van deze eerste kopie te verminderen.

[16] Met voordeel wordt de uiteindelijke incrementele overgangskopie uitgevoerd, wanneer een overdrachtsomvang van de ene of meer incrementele kopieën een evenwichtstoestand heeft bereikt.

[17] De incrementele kopieën zullen typisch in overdrachtsomvang en overdrachts-tijd afnemen, totdat zij een bepaalde evenwichtstoestand in overdrachtsomvang bereiken, d.w.z. tot een moment, waarop de overdrachtsomvang en/of tijd van volgende incrementele kopieën in hoofdzaak dezelfde zijn. Op het tijdstip van de eerste beginkopie zijn er nog geen gegevens in het bestemmingsopslagsysteem. De overdrachtsomvang van deze eerste beginkopie kan dus zeer groot zijn, hetgeen voor grote opslagsystemen dagen tot maanden vergt om uit te voeren. De overdrachtsomvang van een incrementele kopie is afhankelijk van de tijdsduur sinds de voorgaande kopie. Aangezien de overdrachtstijd van de beginkopie zo groot is, zal de eerste incrementele kopie nog steeds aanzienlijk groot zijn. Elke volgende incrementele kopie zal vervolgens in omvang afnemen, totdat een bepaalde evenwichtstoestand in overdrachtsomvang en -tijd is bereikt.

[18] Door het uitvoeren van de overgang nadat deze evenwichtstoestand is bereikt, wordt de overgangstijd verder verminderd.

[19] Volgens een uitvoeringsvorm omvat het uitsluiten van eerste en/of tweede gegevensdelen het ophalen van metagegevens, die behoren bij gegevensdelen van de gegevens op het bronopslagsysteem, waarbij de metagegevens een indicatie vormen voor een waarschijnlijkheid, dat een respectief gegevensdeel zal veranderen voorafgaande aan de uiteindelijke incrementele overgangskopie. Het uitsluiten omvat voorts het selecteren van de eerste en/of tweede gegevensdelen op basis van deze metagegevens.

[20] Metagegevens zijn beschikbare informatie over de gegevensdelen, die een indicatie verschaffen of het waarschijnlijk is, dat het gegevensdeel zal veranderen voorafgaande aan de overgang.

[21] Een eerste type metagegevens kan worden verkregen van het bronopslagsysteem zelf. Een voorbeeld van dit eerste type is het type van een respectief gegevensdeel of een bestandstype, indien het gegevensdeel met een bestand correspondeert. Een vooraf bepaalde lijst van bestandstypen kan vervolgens worden gebruikt om te beslissen of het waarschijnlijk is, dat een gegevensdeel zal veranderen. Bijvoorbeeld kunnen .pst-bestanden, die typisch worden gebruikt voor het opslaan van een e-mailgegevensbestand, van de incrementele kopieën worden uitgesloten.

[22] Een tweede voorbeeld van het eerste type metagegevens is een wijzigingsoverzicht van een gegevensdeel of een bestand. Bestanden, die dikwijls worden veranderd of nog worden veranderd na een zekere vooraf bepaalde tijd, kunnen vervolgens van de incrementele kopieën worden uitgesloten.

[23] Een derde voorbeeld is een mappad van het gegevensdeel. Er kan vervolgens bij voorbaat worden beslist, dat bestanden in een bepaalde maplocatie van de incrementele kopieën dienen te worden uitgesloten.

[24] Een vierde voorbeeld zijn de lees- en schrijfprivileges van een gegevensdeel. Alleen-lezen gegevensdelen kunnen altijd in de incrementele kopieën worden opgenomen.

[25] Een ander voorbeeld is het bestandseigendom, waarbij bestanden, die bij bepaalde gebruikers horen, worden uitgesloten van of opgenomen in de incrementele kopieën, omdat bepaalde gebruikers, zijnde werkelijke personen of systeemprocessen, actiever kunnen zijn dan andere.

[26] Volgens een verdere uitvoeringsvorm omvat de werkwijze voorts het uitvoeren van een incrementele tussenkopie, waarbij geen gegevensdelen worden uitgesloten, en het gebruiken van een duur van deze incrementele tussenkopie als een schatting voor een duur van de uiteindelijke incrementele overgangskopie.

[27] De overgang zelf is een cruciaal moment in de migratieprocedure. Voor grote organisaties kan dit maanden vooruit worden gepland. De overgangen worden typisch gepland in de weekeinden om de impact op de productiviteit van de organisatie tot een minimum te beperken. Om de voltooiing van de overgang te waarborgen en te plannen, is het belangrijk om te weten hoe lang de uiteindelijke incrementele overgangskopie zal duren. Aangezien de incrementele deelkopieën worden genomen voorafgaande aan het uitsluiten van sommige van de gegevensdelen, zijn zij geen goede indicatie voor de overgangsduur. Daarom wordt een incrementele tussenkopie zonder het uitsluiten van gegevensdelen uitgevoerd, waarvan de duur een goede schatting van de duur van de overgangskopie verschaft.

[28] Met voordeel wordt het uitvoeren van een incrementele tussenkopie uitgevoerd op eenzelfde dag van de week als waarop het uitvoeren van de uiteindelijke incrementele overgangskopie is gepland.

[291 Met meer voordeel wordt het uitvoeren van een incrementele tussenkopie uitgevoerd op eenzelfde uur van de dag als waarop het uitvoeren van de uiteindelijke incrementele overgangskopie is gepland.

[30] De duur van een incrementele kopie kan afhankelijk zijn van de tijd, waarop deze wordt uitgevoerd. Daardoor wordt door het plannen daarvan op dezelfde dag en/of hetzelfde uur als de uiteindelijke overgang een betere schatting verkregen.

[31] Dit uitvoeren van een incrementele tussenkopie kan vervolgens worden uitgevoerd wanneer een overdrachtsomvang van de ene of meer incrementele kopieën een evenwichtstoestand heeft bereikt.

[32] Wanneer de uiteindelijke overgangskopie wordt uitgevoerd, nadat een evenwichtstoestand van de incrementele kopieën is bereikt, wordt een goede schatting door de tussenkopie gewaarborgd door het ook uitvoeren van de incrementele tussenkopie, wanneer een evenwichtstoestand in overdrachtsomvang van de incrementele kopieën, die voorheen werden genomen, is bereikt.

[33] Volgens een bijzondere uitvoeringsvorm omvat het uitvoeren van een beginkopie en/of het uitvoeren van één of meer incrementele kopieën en/of het uitvoeren van een uiteindelijke incrementele overgangskopie en/of het uitvoeren van een incrementele tussenkopie: het scannen van alle of een deel van de te migreren gegevens op het bronopslagsysteem en/of het scannen van alle of een deel van de reeds gekopieerde gegevens op het bestemmingsopslagsysteem en het creëren van een lijst van commando’s voor het uitvoeren van de uitvoering. Vervolgens het uitvoeren van de lijst van commando’s.

[34] Eerst wordt een lijst van alle commando’s voor het uitvoeren van de kopieën gecreëerd en vervolgens worden de commando’s uitgevoerd. Aangezien de lijst van commando’s voorafgaande aan de werkelijke uitvoering bekend is, is de voortgang van de actuele kopie bekend, wanneer deze wordt uitgevoerd, aangezien de voortgang van de kopie kan worden afgeleid uit de huidige positie in de lijst van commando’s.

[35] Volgens een tweede aspect heeft de uitvinding betrekking op een computer-programmaproduct, dat op een computer uitvoerbare instructies omvat voor het uitvoeren van de werkwijze volgens het eerste aspect wanneer het programma op een computer loopt.

[36] Volgens een derde aspect heeft de uitvinding betrekking op een computer-leesbaar opslagmedium, dat het computerprogrammaproduct volgens het tweede aspect omvat.

[37] Volgens een vierde aspect heeft de uitvinding betrekking op een gegevens-verwerkingssysteem, dat is geprogrammeerd voor het uitvoeren van de werkwijze volgens het eerste aspect.

Korte beschrijving van de tekeningen [38] Fig. 1 toont een voorbeeld van de overdrachtstijd en overdrachtsomvang van gegevenskopieën vanaf een bronopslagsysteem naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [39] Fig. 2 toont een voorbeeld van een bron- en bestemmingsopslagsysteem; en [40] Fig. 3 toont een voorbeeld van de overdrachtstijd en overdrachtsomvang van gegevenskopieën van een bronopslagsysteem naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [41] Fig. 4 toont stappen van een werkwijze voor het uitvoeren van een gegevens-migratie van een bron- naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [42] Fig. 5 toont stappen van een werkwijze voor het uitvoeren van een gegevensmigratie van een bron- naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [43] Fig. 6 toont stappen van een werkwijze voor het uitvoeren van een kopie van gegevens van een bron- naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [44] Fig. 7 toont stappen van een werkwijze voor het genereren van een lijst van commando’s voor uitvoeren van een kopie van gegevens van een bron- naar een bestemmingsopslagsysteem volgens een uitvoeringsvorm; en [45] Fig. 8 toont een voorbeelduitvoering van een inrichting voor het uitvoeren van een gegevensmigratie.

Gedetailleerde beschrijving van uitvoeringsvormten) [46] De onderhavige openbaarmaking heeft betrekking op gegevensmigratie tussen gegevensopslagsystemen en meer in het bijzonder de gegevensmigratie vanaf een bronopslagsysteem naar een bestemmingsopslagsysteem. Fig. 2 toont een voorbeelduitvoering van dergelijke bron 200 en bestemming 220 opslagsystemen. Het bronopslagsysteem omvat een veelheid van opslagservers 203, die elk één of meer digitale opslagmiddelen 202 huisvesten. Op overeenkomstige wijze omvat het bestemmingssysteem een veelheid van opslagservers 223, die elk één of meer digitale opslagmiddelen 222 huisvesten. De opslagservers 203 en 223 kunnen in hetzelfde of een verschillend gegevenscentrum binnen of buiten een gegevensnetwerk van een bedrijf zijn gehuisvest. De opslagsystemen 200 en 220 kunnen gegevensopslag en toegang tot gebruikers en diensten bieden. Een dergelijke toegang kan via het netwerk 230 tot stand wórden gebracht. Verschillende protocollen kunnen worden gebruikt voor het verkrijgen van toegang tot gegevens, zoals bijvoorbeeld CIFS, SMB, FTP of NFS. Opslagsystemen op bedrijfsniveau kunnen een enorme gegevensopslagcapaciteit bieden en worden dikwijls gebruikt en onderhouden door externe opslagproviders, zoals bijvoorbeeld NetApp, EMC of Hitachi.

[47] De vanaf het systeem 200 naar het systeem 220 te migreren gegevens omvatten typisch een reeks van gegevensdelen, die in het meest gebruikelijke geval volgens een bestandssysteem georganiseerde bestanden zullen zijn. Deze bestanden kunnen gegevensbestanden zijn, die horen bij gebruikers of groepen, systeembestanden zijn, die door een besturingssysteem worden gebruikt, of toepassingsbestanden zijn, die door en voor toepassingen worden gebruikt.

[48] In de onderstaande uitvoeringsvormen worden verschillende stappen voor het uitvoeren van een gegevensmigratie vanaf een bronsysteem 200 naar een bestemmings-systeem 220 verschaft. Wanneer naar gegevens wordt verwezen, is dit niet nood-zakelijkerwijs een verwijzing naar alle gegevens op het opslagsysteem. De gegevens kunnen eerst worden gesplitst in verschillende blokken gegevens en een gegevensmigratie kan vervolgens voor elk blok gegevens worden uitgevoerd, zoals door de onderstaande uitvoeringsvormen wordt geopenbaard. Een dergelijk blok kan bijvoorbeeld alle gegevens omvatten, die tot een bepaalde afdeling van een organisatie of tot een specifieke submap of bevestigingspunt van een bestandssysteem behoren.

[49] Fig. 4 toont stappen voor het uitvoeren van een gegevensmigratie volgens een uitvoeringsvorm van de uitvinding. De stappen worden verder weergegeven door Fig. 3, waarin de overdrachtsomvang en overdrachtstijd van kopieën 301-311 van het bronopslagsysteem 200 naar het bestemmingsopslagsysteem 220 zijn weergegeven.

[50] Op een gegeven moment wordt een gegevensmigratie gestart. Voorafgaande aan en tijdens de migratie wordt nog steeds gegevensopslag door het brongegevensopslagsysteem verschaft. Tijdens migratie wordt het bestemmingsopslagsysteem gevuld met kopieën van de gegevens. Aan het einde van de migratie, tijdens de overgang of overschakeling, is toegang tot zowel bron- als bestemmingsopslagsystemen aan gebruikers ontzegd en de laatste bits gegevens worden gekopieerd naar het bestemmingsopslagsysteem. Vervolgens wordt aan alle gebruikers toegang tot hun gegevens op de bestemmings-opslag verleend, terwijl het bronopslagsysteem uit bedrijf kan worden genomen. Door de overgang, waarbij toegang is ontzegd, wordt de gegevensintegriteit gewaarborgd.

[51] In een eerste stap 431 wordt een beginkopie van de gegevens uitgevoerd. In Fig. 3 is deze beginkopie weergegeven met het blok 301, waarbij de breedte daarvan de tijd weergeeft, die wordt gevraagd om de beginkopie uit te voeren, en de hoogte daarvan de gegevensomvang van de overdracht weergeeft. Voor typische grote gegevens-migraties, kan een dergelijke beginkopie verschillende dagen, weken of zelfs maanden in beslag nemen. Naast de omvang van de gegevens zal ook de overdrachtstijd worden beperkt door de beschikbare bandbreedte voor het overdragen van de gegevens tussen de bron 200 en de bestemming 220.

[52] Volgens een uitvoeringsvorm omvat de beginkopie 301 alle te migreren gegevens. In de eerste stap 431 worden alle gegevensdelen, die de gegevens vormen, dus gekopieerd vanaf het bronopslagsysteem 200 naar het bestemmingsopslagsysteem 220.

[53] Volgens een alternatieve uitvoeringsvorm worden gegevensdelen, die waarschijnlijk zullen veranderen voorafgaande aan overgang, van de beginkopie 301 uitgesloten. Aangezien het nog steeds waarschijnlijk is dat de gegevensdelen zullen veranderen, zal hoe dan ook een nieuwe kopie dienen te worden gemaakt voor of tijdens de overgang. Door het van de beginkopie uitsluiten van dergelijke gegevensdelen zal het daardoor minder tijd vergen de beginkopie uit te voeren en wordt netwerkbandbreedte bespaard.

[54] Na het uitvoeren van de beginkopie in stap 431, worden één of meer incrementele kopieën 302 tot en met 306 gemaakt tot aan de start van de werkelijke overgang. Tijdens een incrementele kopie worden alleen verschillen tussen het bron-en bestemmingssysteem 200 en 220 toegevoerd aan of gekopieerd naar het bestemmingssysteem 220. In Fig. 3 wordt de eerste incrementele kopie weergegeven door blok 302. Indien een gegevensdeel op de bron reeds een kopie op de bestemming heeft, die daamaartoe werd gekopieerd tijdens de beginkopie 301, wordt het gegevensdeel dus niet gekopieerd tijdens de incrementele kopie. Daardoor zal de incrementele kopie 302 kleiner zijn dan de beginkopie 301, aangezien het onwaarschijnlijk is, dat alle bestanden op het bronopslagsysteem veranderd zullen zijn. Bovendien worden gegevensdelen, die waarschijnlijk zullen veranderen voorafgaande aan de overgang, van de incrementele kopie 302 uitgesloten. Aangezien het nog steeds waarschijnlijk is dat de gegevensdelen zullen veranderen, zal hoe dan ook een nieuwe kopie dienen te worden gemaakt voorafgaande aan of tijdens de overgang. Door het van de incrementele kopie uitsluiten van dergelijke gegevensdelen zal de incrementele kopie minder tijd vergen om te worden uitgevoerd en wordt netwerkbandbreedte bespaard. Een incrementele kopie, die bepaalde gegevensdelen uitsluit, wordt in de onderhavige beschrijving ook als een incrementele deelkopie aangeduid.

[55] De stap 432 van het uitvoeren van de incrementele kopieën kan verschillende malen worden herhaald tot aan de overgang. Tijdens een volgende incrementele kopie kunnen gegevensdelen, die voorheen werden uitgesloten, nu worden gekopieerd of weer worden uitgesloten. Afhankelijk van de gebruikte criteria zou een gegevensdeel, dat eerder werd geclassificeerd als “waarschijnlijk veranderend” opnieuw kunnen worden geëvalueerd als “niet waarschijnlijk veranderend” tijdens een volgende iteratie. Bij voorkeur wordt de stap 432 ten minste herhaald totdat de overdrachts-omvang van de incrementele kopieën een evenwichtstoestand heeft bereikt. In Fig. 3 hebben de incrementele kopieën 304, 305 en 306 een evenwichtstoestand met betrekking tot hun overdrachtsomvang bereikt. Dit effect wordt veroorzaakt doordat de overdrachtsomvang van een incrementele kopie afhankelijk is van de overdrachtstijd van de voorgaande kopie. Incrementele kopie 304 is dus afhankelijk van de overdrachtstijd van de kopie 303, 303 is afhankelijk van 302 en 302 is op zijn beurt afhankelijk van de overdrachtstijd van de beginkopie. Aangezien de overdrachtstijd van de beginkopie groot was, vergt het enkele iteraties voordat de incrementele kopieën 302-306 een evenwichtstoestand hebben bereikt.

[56] Vervolgens wordt in stap 437 de werkelijke overgangskopie uitgevoerd tijdens de werkelijke overgang 322, bij voorkeur nadat een evenwichtstoestand is bereikt volgens de voorwaarde 433. Tijdens deze overgang 322 is alle toegang tot de gegevens ontzegd en wordt een uiteindelijke incrementele overgangskopie 311 gemaakt. De uiteindelijke incrementele overgangskopie is soortgelijk aan de voorgaande incrementele deel-kopieën behoudens dat geen bestanden zijn uitgesloten. Na de overgang 322 wordt aan gebruikers weer toegang tot de gegevens verleend, maar nu op het bestemmings-opslagsysteem 220.

[57] Door het van de incrementele kopieën uitsluiten van bestanden is de overdrachtsomvang en dus ook de overdrachtstijd van de incrementele kopieën verminderd. Aangezien de omvang van de uiteindelijke incrementele overgangskopie afhankelijk is van de voorgaande incrementele kopie, zal ook de overdrachtstijd van de uiteindelijke kopie worden verminderd.

[58] Bij gegevensmigratie is planning van cruciaal belang. Een overgang wordt typisch tijdens een weekeinde uitgevoerd, wanneer minder gebruikers door ontzegging van toegang tot gegevens worden beïnvloed in vergelijking met werkdagen. Om te verifiëren dat de overgang in een gewenst tijdsvenster kan worden voltooid, is een goede schatting van de duur van de overgangskopie belangrijk.

[59] Fig. 5 toont tezamen met Fig. 1 het gebruik van een extra incrementele tussenkopie 107 om de duur 122 van de overgangskopie 111 te schatten volgens een uitvoeringsvorm. De eerste stap 531 is gelijk aan stap 431, waarin een volledige of gedeeltelijke beginkopie 101 wordt gemaakt. Vervolgens wordt in stap 532 een eerste reeks incrementele deelkopieën 102 tot en met 106 gemaakt. Wanneer deze kopieën een evenwichtstoestand 120 volgens de voorwaarde 533 hebben bereikt, waarin hun overdrachtsomvang in hoofdzaak dezelfde is als de overdrachtsomvang van de voorgaande incrementele deelkopie, wordt een proef van de overgangskopie uitgevoerd in stap 534. Tijdens deze stap wordt een incrementele kopie gemaakt zonder gegevensdelen uit te sluiten, om daardoor de uiteindelijke incrementele overgangskopie te simuleren. Met andere woorden worden de overdrachtsomvang en de overdrachtstijd van deze tussenkopie 107 gebruikt om de duur van de uiteindelijke overgangskopie 111 te schatten 538. Deze schatting kan vervolgens worden gebruikt om te zien of de overgang kan worden uitgevoerd zoals gepland. Indien de geschatte overgangsperiode te lang is, kan meer tijd worden toegekend voor de overgang of een kleiner gegevensblok kan worden gedefinieerd voor de migratie.

[60] Bij voorkeur wordt de incrementele tussenkopie 107 uitgevoerd op dezelfde dag en zelfs met meer voorkeur op hetzelfde uur als de geplande overgangskopie 111. Dit waarborgt, dat tijdsafhankelijke factoren, zoals de beschikbare bandbreedte voor de gegevensoverdracht, zo dicht mogelijk de overgang benaderen. Met voordeel wordt, zowel tijdens de tussenkopie 107 als de overgangskopie 111, alleen de gegevensmigratie van een enkel gegevensblok uitgevoerd om een korte overdrachtstijd en een goede schatting te waarborgen.

[61] Na de tussenkopie in stap 534 worden in stap 535 weer één of meer incrementele deelkopieën 108-110 uitgevoerd totdat een evenwichtstoestand 121 in de overdrachtsomvang van de incrementele kopieën wordt bereikt, wederom volgens de voorwaarde 536. Vervolgens wordt in stap 537 de overgangskopie 111 uitgevoerd gelijk aan stap 437.

[62] Fig. 6 toont stappen om een kopie van gegevens uit te voeren tijdens een gegevensmigratie vanaf het bronopslagsysteem 200 naar het bestemmingsopslag-systeem 220 volgens een uitvoeringsvorm. Deze stappen kunnen worden uitgevoerd om de beginkopie of gedeeltelijke beginkopie volgens stappen 431 en 531 uit te voeren, om de incrementele kopie volgens stappen 432, 532 of 535 uit te voeren, om de incrementele tussenkopie voor de proef volgens stap 534 uit te voeren of om de uiteindelijke incrementele overgangskopie in stappen 437 en 537 uit te voeren.

[63] In stap 641 worden de metagegevens van het bronopslagsysteem opgehaald en gescand en in stap 642 worden de metagegevens van het bestemmingsopslagsysteem opgehaald en gescand. Vervolgens wordt in stap 643 een lijst van commando’s gegenereerd door het vergelijken van de gescande metagegevens. Dergelijke commando’s kunnen omvatten: - een instructie om een gegevensdeel van het bronopslagsysteem naar het bestemmingsopslagsysteem te kopiëren. - een instructie om een gegevensdeel uit het bestemmingsopslagsysteem te wissen. - een instructie om de metagegevens van een bepaald gegevensdeel op het bestemmingsopslagsysteem te actualiseren, zoals bijvoorbeeld gebruikers-rechten, eigendoms- en auteursinformatie.

[64] Vervolgens wordt in de laatste stap 644 de lijst van commando’s uitgevoerd om daardoor de werkelijke kopie van de gegevens uit te voeren.

[65] Het is niet altijd noodzakelijk om de stappen 641 en 642 volledig uit te voeren, d.w.z., dat het niet noodzakelijk is om beide bron- en bestemmingsopslagsystemen volledig te scannen. Bijvoorbeeld kan een lijst met veranderingen sinds de voorgaande iteratie uit het bronsysteem worden verkregen. Bovendien kan de toestand van het bestemmingsopslagsysteem worden afgeleid uit één van zijn voorgaande toestanden of index en het resultaat van de eerdere commando’s, om de nieuwe systeemtoestand te berekenen. Indien deze informatie beschikbaar is, kan de lijst van commando’s in stap 643 worden afgeleid.

[66] Fig. 7 toont stappen, die worden uitgevoerd voor het genereren 643 van de lijst van commando’s volgens een uitvoeringsvorm voor het geval, waarin gegevensdelen dienen te worden uitgesloten om een incrementele deelkopie uit te voeren. De getoonde stappen worden voor elk gegevensdeel op het bronopslagsysteem 200 uitgevoerd. In de eerste stap 751 wordt er gecontroleerd of er een verschil tussen het gegevensdeel op de bron en de bestemming bestaat op basis van de bijbehorende metagegevens, die werden gescand in de stappen 641 en 642. Deze controle kan omvatten: - het gegevensdeel is aanwezig op het bronopslagsysteem, maar niet op het bestemmingsopslagsysteem. - het gegevensdeel is aanwezig op het bestemmingsopslagsysteem, maar niet op het bronopslagsysteem. - het gegevensdeel is aanwezig op het bestemmingsopslagsysteem, maar de metagegevens daarvan, zoals het bestandswijzigingsoverzicht, geven aan, dat het gegevensdeel op het bronopslagsysteem werd veranderd. - het gegevensdeel is aanwezig op het bron- en bestemmingsopslagsysteem en de inhoud daarvan is ongewijzigd, maar sommige van de metagegevens daarvan zijn veranderd. Bijvoorbeeld kan een gegevensbestand onveranderd zijn, maar kunnen gebruikersrechten verschillend zijn.

[67] Indien een verschil is gedetecteerd, gaat de werkwijze verder naar de volgende stap 752, anders zijn noch het gegevensdeel noch de metagegevens daarvan veranderd en behoeven er geen commando’s voor het respectieve gegevensdeel te worden gegenereerd. In deze volgende stap 752 wordt er gecontroleerd of het respectieve gegevensdeel waarschijnlijk zal veranderen voorafgaande aan de overgang. Indien het waarschijnlijk is, dat het zal veranderen en hoewel er een verschil voor dit gegevensdeel tussen het bron- en bestemmingsopslagsysteem bestaat, wordt er geen verder commando gegenereerd en wordt dit gegevensdeel uit de kopie verwijderd.

[68] Er zijn verschillende mogelijkheden voor het detecteren van deze waarschijnlijkheid uit de gescande metagegevens en deze kunnen verder worden gecombineerd. Sommige voorbeelden volgens een uitvoeringsvorm zijn: - het type van het gegevensdeel, zoals het bestandstype, wordt gecontroleerd aan de hand van een vooraf bepaalde lijst van typen, die van de kopieën zijn uitgesloten. Deze lijst omvat vervolgens bestandstypen, die typisch gegevens bevatten, die waarschijnlijk veel zullen veranderen. Dergelijke bestandstypen kunnen bijvoorbeeld mailboxbestandstypen, gegevensbestandstypen, systeembestanden van een besturingssysteem en cachebestanden voor het opslaan van tijdelijke gegevens zijn. - de eigenaar of groep, waartoe een bestand behoort, wordt gecontroleerd aan de hand van een vooraf bepaalde lijst van gebruikers en groepen. - het wijzigingsoverzicht van een bestand wordt gecontroleerd. Indien het bestand recentelijk is veranderd, bijvoorbeeld na een bepaalde datum, wordt het bestand uitgesloten van de kopie. - er wordt gecontroleerd of de locatie van een bestand zich in een verzameling van vooraf bepaalde locaties bevindt. Een dergelijke locatie kan bijvoorbeeld een map zijn. Op deze wijze kunnen locaties in het mapsysteem, waarvan bekend is dat zij bestanden omvatten, die veel veranderen, standaard worden uitgesloten.

[69] Wanneer er in stap 752 is bepaald, dat het waarschijnlijk is dat het respectieve gegevensdeel zal veranderen, gaat de werkwijze verder naar stap 753, waarin een commando wordt gegenereerd afhankelijk van het gedetecteerde verschil in stap 751. Een dergelijk commando kan bijvoorbeeld zijn: - kopieer het respectieve gegevensdeel van het bron- naar het bestemmingsopslagsysteem. - verwijder het respectieve gegevensdeel uit het bestemmingsopslagsysteem. - actualiseer de metagegevens van het gegevensdeel op de bestemming met de metagegevens van het gegevensdeel op de bron.

[70] De stappen van Fig. 7 worden uitgevoerd voor alle gescande gegevensdelen, zowel op het bron- als het bestemmingsopslagsysteem, resulterend in de lijst van commando’s van stap 643 in Fig. 6.

[71] Fig. 8 toont een geschikt computersysteem 800 voor het uitvoeren van de stappen volgens de werkwijze van de bovenstaande uitvoeringsvormen. Computersysteem 800 kan in het algemeen zijn uitgevoerd als een geschikte computer voor algemene doeleinden en een bus 810, en processor 802, een lokaal geheugen 804, één of meer optionele invoerinterfaces 814, één of meer uitvoerinterfaces 816, een communicatie-interface 812, een opslagelementinterface 806 en één of meer opslagelementen 808 omvatten. Bus 810 kan één of meer geleiders omvatten, die communicatie tussen de componenten van het computersysteem 800 mogelijk maken. Processor 802 kan elk type conventionele processor of microprocessor omvatten, die programma-instructies interpreteert en uitvoert. Lokaal geheugen 804 kan een Random Access Memory (RAM) of een ander type dynamische opslag-inrichting omvatten, die informatie en instructies voor uitvoering door processor 802 opslaat, en/of een Read-Only Memory (ROM) of een ander type statische opslag-inrichting omvatten, die statische informatie en instructies voor gebruik door processor 802 opslaat. Invoerinterface 814 kan één of meer conventionele mechanismen omvatten, die een bediener in staat stellen informatie in de computerinrichting 800 in te voeren, zoals een toetsenbord 820, een muis 830, een pen, stemherkenning en/of biometrische mechanismen, enz. Uitvoerinterface 816 kan één of meer conventionele mechanismen omvatten, die informatie aan de bediener afgeven, zoals een display 840, een printer 850, een luidspreker, enz. Communicatie-interface 812 kan een zendontvanger-achtig mechanisme omvatten, zoals bijvoorbeeld één of meer Ethernet-interfaces, dat het computersysteem 800 in staat stelt te communiceren met andere inrichtingen en/of systemen, bijvoorbeeld mechanismen voor het communiceren met bron- en bestemmingsopslagsystemen 200 en 220 van Fig. 2. De communicatie-interface 812 van computersysteem 800 kan met een dergelijk ander computersysteem verbonden zijn door middel van een Local Area Network (LAN) of een Wide Area Network (WAN), zoals bijvoorbeeld het internet. Opslagelementinterface 806 kan een opslaginterface omvatten, zoals bijvoorbeeld een Serial Advanced Technology

Attachment (SATA) interface of een Small Computer System Interface (SCSI), voor het verbinden van bus 810 met één of meer opslagelementen 808, zoals één of meer lokale schijven, bijvoorbeeld SATA-schijfstations, en het lezen en schrijven van gegevens naar en/of van deze opslag-elementen 808 besturen. Hoewel de opslagelementen 808 hierboven als een lokale schijf zijn beschreven, zou in het algemeen elk ander geschikt computer-leesbaar medium , zoals een verwijderbare magnetische schijf, optische opslagmedia, zoals een CD of DVD, ROM-schijf; solid-state drives, flashgeheugenkaarten, kunnen worden gebruikt. Het hierboven beschreven systeem 800 kan ook werken als een Virtual Machine boven de fysieke hardware.

[72] De door de bovenstaande uitvoeringsvormen getoonde stappen kunnen als programma-instructies worden geïmplementeerd, die in lokaal geheugen 804 van het computersysteem 800 zijn opgeslagen, voor uitvoering door de processor 802 daarvan. Als alternatief kan de instructie worden opgeslagen op het opslagelement 808 of vanaf een ander computersysteem toegankelijk zijn via de communicatie-interface 812.

[73] Het systeem 800 kan met het netwerk 230 van Fig. 2 zijn verbonden via zijn communicatie-interface 812. Op deze wijze heeft het systeem 800 toegang tot zowel het bronopslagsysteem 200 als het bestemmingsopslagsysteem 220 voor het uitvoeren van de stappen volgens de verschillende uitvoeringsvormen. De stappen volgens de bovenstaande uitvoeringsvormen kunnen ook worden uitgevoerd als instructies op één van de servers 203, 223, waarbij deze servers eenzelfde architectuur als het systeem 800 van Fig. 8 hebben.

[74] Hoewel de onderhavige uitvinding is toegelicht onder verwijzing naar specifieke uitvoeringsvormen, zal het voor de vakman duidelijk zijn, dat de uitvinding niet tot de details van de voorgaande voorbeelduitvoeringsvormen is beperkt, en dat de onderhavige uitvinding met verschillende veranderingen en modificaties kan worden belichaamd zonder buiten het kader daarvan te treden. De onderhavige uitvoeringsvormen dienen daarom in alle opzichten als illustratief en niet als n beperkend te worden opgevat, waarbij het kader van de uitvinding wordt aangegeven door de bijgaande conclusies in plaats van door de voorgaande beschrijving, en alle veranderingen, die binnen de betekenis en het bereik van equivalentie van de conclusies liggen, zijn daarom bedoeld om daarin te worden ingesloten. Met andere woorden, wordt er beoogd enige en alle modificaties, variaties of equivalenten, die binnen het kader van de onderliggende basisprincipes vallen en waarvan essentiële kenmerken in deze octrooiaanvrage worden geclaimd, te bestrijken. Het zal voorts duidelijk zijn voor de lezer van deze octrooiaanvrage, dat de woorden “omvattende” of “omvat” andere elementen of stappen niet uitsluiten, dat het woord “een” een veelheid niet uitsluit, en dat een enkel element, zoals een computersysteem, een processor of andere geïntegreerde eenheid, de functies van verschillende in de conclusies genoemde middelen kan vervullen. Verwijzingstekens in de conclusies dienen niet te worden opgevat als de respectieve betreffende conclusies beperkend. De termen “eerste”, “tweede”, “derde”, “a”, “b”, “c” en dergelijke, wanneer gebruikt in de beschrijving of in de conclusies, zijn geïntroduceerd om onderscheid te maken tussen soortgelijke elementen of stappen en beschrijven niet noodzakelijkerwijs een sequentiële of chronologische volgorde. Op overeenkomstige wijze zijn de termen “boven”, “onder”, ”over”, “beneden” en dergelijke geïntroduceerd voor beschrijvingsdoeleinden en duiden niet noodzakelijkerwijs relatieve posities aan. Het zal duidelijk zijn, dat de aldus gebruikte termen onder geschikte omstandigheden onderling verwisselbaar zijn en dat uitvoeringsvormen van de uitvinding in staat zijn te werken volgens de onderhavige uitvinding in andere sequenties of in oriëntaties, die verschillen van degene, die hierboven is/zijn beschreven of getoond.

Claims (14)

1. CONCLUSIES

   1. Computer-geïmplementeerde werkwijze voor het migreren van gegevens van een bronopslagsysteem 200 naar een bestemmingsopslagsysteem 220, omvattende de volgende stappen: - het uitvoeren (431, 531) van een beginkopie (101, 301); en - het vervolgens uitvoeren (432, 532, 535) van één of meer incrementele kopieën (102-106, 108-110, 302-306); en dan - het vervolgens uitvoeren (437, 537) van een uiteindelijke incrementele overgangskopie (111,311); met het kenmerk, dat het uitvoeren van één of meer incrementele kopieën (102-110) voorts het van een respectieve incrementele kopie van de ene of meer incrementele kopieën uitsluiten (752) van eerste gegevensdelen van de gegevens, die waarschijnlijk zullen veranderen voorafgaande aan het uitvoeren van een uiteindelijke incrementele overgangskopie (111,311), omvat.
2. 2. Werkwijze volgens conclusie 1, waarbij het uitvoeren (431, 531) van een beginkopie (101, 301) voorts het van de beginkopie uitsluiten (752) van tweede gegevensdelen van de gegevens, die waarschijnlijk zullen veranderen voorafgaande aan het uitvoeren (437, 537) van de uiteindelijke incrementele overgangskopie (111, 311), omvat.
3. 3. Werkwijze volgens conclusie 1 of 2, waarbij de uiteindelijke incrementele overgangskopie (111, 311) wordt uitgevoerd wanneer (536) een overdrachtsomvang van de ene of meer incrementele kopieën een evenwichtstoestand (121, 321) heeft bereikt.
4. 4. Werkwijze volgens één van de voorgaande conclusies, waarbij het uitsluiten van eerste en/of tweede gegevensdelen omvat: - het ophalen (641) van metagegevens, die behoren bij gegevensdelen van de gegevens op het bronopslagsysteem; waarbij de metagegevens een indicatie vormen voor een waarschijnlijkheid, dat een respectief gegevensdeel zal veranderen voorafgaande aan de uiteindelijke incrementele overgangskopie; - het selecteren van de eerste en/of tweede gegevensdelen op basis van de metagegevens.
5. 5. Werkwijze volgens conclusie 4, waarbij de metagegevens een bestandstype van een respectief gegevensdeel omvatten; en waarbij het selecteren van eerste en/of tweede gegevensdelen het selecteren van gegevensdelen van een vooraf bepaald bestandstype omvat.
6. 6. Werkwijze volgens conclusie 4 of 5, waarbij de metagegevens een wijzigingsoverzicht van een respectief gegevensdeel omvatten; en waarbij het selecteren van eerste en/of tweede gegevensdelen het selecteren van gegevensdelen omvat, die na een vooraf bepaalde tijd werden veranderd.
7. 7. Werkwijze volgens één van de voorgaande conclusies, voorts omvattende: - het uitvoeren (534) van een incrementele tussenkopie (107), waarbij geen gegevensdelen worden uitgesloten; en - het gebruiken (538) van een duur van de incrementele tussenkopie als een schatting voor een duur van de uiteindelijke incrementele overgangskopie.
8. 8. Werkwijze volgens conclusie 7, waarbij het uitvoeren van een incrementele tussenkopie wordt uitgevoerd op eenzelfde dag van de week als waarop het uitvoeren van de uiteindelijke incrementele overgangskopie is gepland.
9. 9. Werkwijze volgens conclusie 7 of 8, waarbij het uitvoeren van een incrementele tussenkopie wordt uitgevoerd op eenzelfde uur van de dag als waarop het uitvoeren van de uiteindelijke incrementele overgangskopie is gepland.
10. 10. Werkwijze volgens één van de conclusie 7 tot en met 9 en conclusie 3, waarbij het uitvoeren van een incrementele tussenkopie (107) wordt uitgevoerd wanneer (533) een overdrachtsomvang van de ene of meer incrementele kopieën (102-106) een evenwichtstoestand (120) heeft bereikt.
11. 11. Werkwijze volgens één van de voorgaande conclusies, waarbij het uitvoeren van een beginkopie en/of het uitvoeren van één of meer incrementele kopieën en/of het uitvoeren van een uiteindelijke incrementele overgangskopie en/of het uitvoeren van een incrementele tussenkopie omvat: - het scannen (641) van alle of een deel van de te migreren gegevens op het bronopslagsysteem en/of het scannen (642) van alle of een deel van de reeds gekopieerde gegevens op het bestemmingsopslagsysteem; en - het vervolgens creëren (643) van een lijst van commando’s voor het uitvoeren van de uitvoering; en - het vervolgens uitvoeren (644) van de lijst van commando’s.
12. 12. Computerprogrammaproduct omvattende op een computer uitvoerbare instructies voor het uitvoeren van de werkwijze volgens één van de conclusies 1 tot en met 11, wanneer het programma op een computer (800) werkt.
13. 13. Computer-leesbaar opslagmedium (808), dat het computerprogrammaproduct volgens conclusie 12 omvat.
14. 14. Gegevensverwerkingssysteem, dat is geprogrammeerd voor het uitvoeren van de werkwijze volgens één van de conclusies 1 tot en met 11.